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

An escape path and algorithm technology, which is applied in the field of fire escape path planning methods and systems, can solve problems such as multiple minimum costs and tortuous paths that are not discussed in the algorithm, and achieve the effects of efficient path planning, personal safety assurance, and reduction of casualties.

CN112254733AActive Publication Date: 2021-01-22PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
7 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2021-01-22

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

Embodiment Construction

[0027] In order to make the purpose, technical solution and advantages of the present invention more clear and understandable, the present invention will be further described in detail below in conjunction with the accompanying drawings and technical solutions.

[0028] In the research of fire escape path planning, for the traditional A* algorithm has multiple minimum cost values ​​at a certain position, its calculation program often selects the first minimum value, which may cause a longer path. For the embodiment of the present invention, see figure 1 As shown, a fire escape path planning method based on the extended A* algorithm is provided, which includes the following content:

[0029] S101. Collect building floor data, model the environment of each floor, and obtain an N×N-dimensional map of each floor of the building. The map includes free grids for marking passing areas, obstacle grids for indicating obstacle areas, and fire hazards for indicating fire areas. Love grid...