Abstract:

In the traditional fire evacuation process, the direction of the evacuation indicator is fixed, and the evacuation direction cannot be changed according to the fire situation. In order to solve this situation, this paper proposes an improved A* algorithm and artificial potential field algorithm to plan the crowd evacuation path in case of fire. Improve the A* algorithm by optimizing the g value and improving the OPEN list storage structure; Improve the artificial potential field algorithm by improving the gravity function and adding the virtual lateral force to meet the fire emergency evacuation requirements, that is, quickly find the evacuation path while keep away from fire area. The feasibility of the two improved algorithms has been verified through experimental simulations. It can successfully avoid obstacles, stay away from the fire location, and find a safe exit under the dual constraints of time and environment. 

Key words: fire evacuation, path optimization, A* algorithm, artificial potential field algorithm