关键词: A*算法, 逃生路径规划, 高层建筑, 火灾

Abstract: In view of the complex internal structure of high-rise buildings and the problem of congestion in escape passages without evacuation guidance in case of fire, based on the improvement of A* algorithm, this paper proposes an escape path planning algorithm for high-rise buildings. The algorithm takes the node of internal road network of high-rise buildings as the key element, and integrates the location of fire, the density of personnel, the number of personnel and other factors to escape for life. The three aspects of point optimization, node expansion optimization and weight optimization are improved to realize the escape path planning in a high-rise building when fire occurs. Taking a high-rise building as an example, the feasibility of the escape path planning algorithm in a high-rise building is verified.

Key words: A* algorithm, escape path planning, high-rise buildings, fire