Research on fire rescue path based on improved bidirectional A* algorithm

Jie Ren; Yuyi Wang; Jianwen Yan

doi:10.1117/12.2638817

23 May 2022 Research on fire rescue path based on improved bidirectional A* algorithm

Jie Ren, Yuyi Wang, Jianwen Yan

Proceedings Volume 12254, International Conference on Electronic Information Technology (EIT 2022); 122542W (2022) https://doi.org/10.1117/12.2638817
Event: International Conference on Electronic Information Technology (EIT 2022), 2022, Chengdu, China

Abstract

Aiming at the problems of large search range, long calculation time and low efficiency of traditional A* algorithm in highrise fire rescue path exploration, an improved bidirectional A* algorithm suitable for modern fire rescue path exploration is proposed. Firstly, the bidirectional search mechanism is combined to effectively avoid the influence of excessive fluctuation of estimated value on search speed and accuracy. Secondly, the multi-path pruning strategy is used to narrow the search range of each step and reduce the traversal of useless nodes. Finally, the Floyd algorithm is used to process the generated path to make it smooth. Considering the subjective initiative of people, it is more in line with the actual situation. By simulating the traditional A* algorithm and the improved A* algorithm on the same map, the effectiveness of the improved A* algorithm and the practicability of exploring species in modern fire rescue path are verified.

Citation Download Citation

Jie Ren, Yuyi Wang, and Jianwen Yan "Research on fire rescue path based on improved bidirectional A* algorithm", Proc. SPIE 12254, International Conference on Electronic Information Technology (EIT 2022), 122542W (23 May 2022); https://doi.org/10.1117/12.2638817

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available