主管:中华人民共和国应急管理部
主办:应急管理部天津消防研究所
ISSN 1009-0029  CN 12-1311/TU

Fire Science and Technology ›› 2020, Vol. 39 ›› Issue (3): 398-400.

Previous Articles     Next Articles

An improved fire rescue path planning theory and its implementation

DUAN Ming-yi1, LU Yin-ju1, LI Zu-zhao2   

  1. 1.College of Information and Engineering, Zhengzhou Institute of Technology, Henan Zhengzhou 450044, China; 2.Guangxi Transportation Research & Consulting Co.,Ltd., Guangxi Nanning 530007, China
  • Online:2020-03-15 Published:2020-03-15

Abstract: This paper analyzes the classical shortest path algorithm and combines heuristic search in the field of artificial intelligence to produce a heuristic based shortest path algorithm.An improvement strategy is proposed for the algorithm from the points of cost function and ordering method. The simulation experiment data shows that this method is superior to the classical shortest path algorithm, which can effectively shorten the path search time and improve the efficiency of fire rescue.

Key words: heuristic function, path search, heap sorting, fire rescue