主管:中华人民共和国应急管理部
主办:应急管理部天津消防研究所
ISSN 1009-0029  CN 12-1311/TU

Fire Science and Technology ›› 2023, Vol. 42 ›› Issue (10): 1386-1392.

Previous Articles     Next Articles

Guided evacuation path planning research based on the GDACO algorithm

Wang Xin1, Zhang Linxuan1,2, Dong Fangfang3   

  1. (1. School of Electrical Engineering, Xinjiang University, Xinjiang Urumqi 830017, China; 2. National Computer Integrated Manufacturing System Engineering Research Center, Tsinghua University, Beijing 100084, China; 3. Xinjiang Uygur Autonomous Region Fire and Rescue Headquarters, Xinjiang Urumqi 830000, China)
  • Online:2023-10-15 Published:2023-10-15

Abstract: For the problems of blind, disorderly, and inefficient evacuation of personnel in teaching buildings, the Guided Double Layer Ant Colony Optimization Algorithm (GDACO) is proposed for guiding personnel evacuation. Firstly, the environmental grids are processed by adding dangerous grids to establish a staggered distribution of initial ant pheromones. Secondly, the double layer ant colony algorithm is introduced, where the guiding layer ants conduct global searches to find guiding paths while the evacuation layer ants optimize evacuation paths based on the guiding range. Finally, path optimization is performed by removing redundant nodes and smoothing turning points. Experimental results analysis shows that the proposed GDACO algorithm can reduce path turning points, avoid risky paths, meet the evacuation needs within teaching buildings, and plan paths that align with actual evacuation situations.

Key words: evacuation guidance, path planning, pheromone distribution, double layer ant colony algorithm, path optimization, teaching building