重特大事故人员疏散算法设计及系统实现

针对工业企业重特大事故中的人员疏散问题，提出了一种能有效决策、指挥人员疏散的物联网系统.在此基础上，以较短的时间使全部人员疏散为优化目标，设计了一种快速搜索人员疏散路线的启发式算法ERSA.该算法根据厂区内道路和当前人员的分布情况，在规定的时间内通过多次循环迭代优化人员疏散路径.大量对比实验表明，ERSA能够有效地减少疏散时间，与最短路径疏散方法和随机疏散方法相比全体人员的疏散时间分别缩短了15%和28%.

Evacuation Algorithm Design and System Implementation in Major Accident

An internet of things system was presented to solve the problem of how to effectively and efficiently evacuate the working staff in major accidents. Based on the proposed system， an efficient evacuation route search algorithm (ERSA) was also proposed to reduce the evacuation time， by which the evacuation route could be iteratively found on the basis of the distribution of roads and people within a prescribed time limit. Experimental results showed that compared with shortest path evacuation algorithm and random path evacuation algorithm， better evacuation routes could be generated by the proposed ERSA and evacuation time could be reduced by 15% and 28%， respectively.