Fire escape path planning method and system based on extended A* algorithm

Abstract

The invention belongs to the field of emergency path planning, and particularly relates to a fire escape path planning method and system based on an extended A* algorithm. The method comprises the steps of: collecting building floor data, modelling the environment of each floor, and obtaining an N*N-dimensional map of each floor of a building, the map comprising a free grid for identifying a passing area, an obstacle grid for representing an obstacle area and a fire behavior grid for representing a fire area; and obtaining an escape path of an escape person on the free grid by utilizing an A*algorithm, and when a plurality of minimum cost values appear at a certain point of the map, taking each point with the minimum cost value as a next point for expansion so as to obtain a branch with the minimum comprehensive cost value, and taking the branch as an optimal escape path. According to the method, the shortest escape path can be obtained conveniently to achieve the purpose of correct and timely personnel evacuation, the casualty degree in a fire can be greatly reduced in combination with intelligent escape guidance of a path planning algorithm, and high practicability is achieved.

Description

technical field [0001] The invention belongs to the field of emergency route planning, in particular to a fire escape route planning method and system based on an extended A* algorithm. Background technique [0002] With the continuous expansion of the scale of modern cities, there are more and more large venues and high-rise buildings with high floors, complex structures and dense population. Existing fire-fighting evacuation and escape equipment cannot be changed accordingly according to the fire situation on the spot, which may allow escapees to run to the fire point. Therefore, when a fire occurs, how to intelligently plan an effective escape route, provide safety guidance for personnel, and reduce the cost of casualties in a fire is a very valuable research. How to effectively guide people to evacuate and escape involves path planning. [0003] At present, a large number of experts and scholars have done more research in the field of path planning, including artificia...

AI Technical Summary

Problems solved by technology

In the above path planning research, although the improvement of the A* algorithm improves the efficiency of the algorithm, it does not discuss that the algorithm has multiple minimum costs at a certain position, and the path is tortuous due to the fixed selection of the first minimum cost value.

Images