Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (14): 259-266.DOI: 10.3778/j.issn.1002-8331.2003-0412

Previous Articles     Next Articles

Path Planning of Intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm

ZHANG Suying, GUO Baoliang, CHEN Lingzhi, LIU Huixian   

  1. College of Electrical Engineering, Hebei University of Science and Technology, Shijiazhuang 050000, China
  • Online:2021-07-15 Published:2021-07-14



  1. 河北科技大学 电气工程学院,石家庄 050000


China is currently in a period of rapid urban development, the comprehensive buildings continue to emerge. At this time, an intelligent fire evacuation map that can automatically adjust the evacuation path based on real-time fire information emerges as the times require. Path planning algorithm is one of the key research directions of intelligent fire evacuation map. Aiming at the problems of intelligent fire evacuation maps that need to be combined with fire field information to dynamically plan paths, this paper proposes an improved bidirectional ant colony algorithm. First, this paper adds bidirectional search strategy to improve the algorithm’s global search capability. Then this paper combines with the A*algorithm to improve the initial pheromone distribution and reduces the blindness of the initial search of the algorithm. In order to improve the convergence speed of the algorithm, the pheromone update strategy is improved. Finally, this paper combines the fire scene information and steering penalty coefficient, improves algorithm evaporation coefficient, heuristic function and transition probability. The risk of the algorithm falling into the local optimum is reduced, improving the algorithm search efficiency and path smoothness, and effectively avoiding the fire affected area. Simulation results show the effectiveness of the algorithm.

Key words: comprehensive building, fire evacuation plans, ant colony algorithm, route plan



关键词: 综合建筑, 消防疏散图, 蚁群算法, 路径规划