%0 Journal Article %A ZHANG Suying %A GUO Baoliang %A CHEN Lingzhi %A LIU Huixian %T Path Planning of Intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm %D 2021 %R 10.3778/j.issn.1002-8331.2003-0412 %J Computer Engineering and Applications %P 259-266 %V 57 %N 14 %X

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.

%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2003-0412