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

Fire Science and Technology ›› 2021, Vol. 40 ›› Issue (7): 999-1003.

Previous Articles     Next Articles

Optimization of indoor evacuation path based on improved ant colony algorithm

ZHAO Li-cai1,2   

  1. 1. Department of Civil and Construction Engineering, Taiwan University of Science and Technology, Taiwan Taipei 106335, China; 2. China Railway 19th Bureau Co., Ltd., Beijing 100176, China
  • Online:2021-07-15 Published:2021-07-15

Abstract: Against the defect of using traditional ant colony algorithm to solve the problem of indoor evacuation, such as slow convergence, and local optimum, the dynamic parameters of fire field are introduced into the ant colony algorithm, and the path selection strategy, heuristic function and pheromone updating strategy are improved to find the better evacuation path for the whole evacuation group. The improved ant colony algorithm is used to dynamically plan the evacuation path of indoor personnel, considering the real- time congestion degree of the path, avoiding the bottleneck effect of local route optimization of evacuation personnel. The analysis results are compared with the planning results of basic ant colony algorithm. The research results show that the optimization algorithm shortens the evacuation time and planning path, and improves the evacuation efficiency and search speed.

Key words: fire protection, indoor evacuation, ant colony algorithm, congestion, path planning