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

消防科学与技术 ›› 2020, Vol. 39 ›› Issue (3): 398-400.

• • 上一篇    下一篇

一种改进的灭火救援路径规划理论与实现

段明义1，卢印举1，李祖照2   

  1. 1.郑州工程技术学院 信息工程学院，河南 郑州 450044； 2.广西交通科学研究院有限公司，广西 南宁 530007
  • 出版日期:2020-03-15 发布日期:2020-03-15
  • 作者简介:段明义（1978-），男，河南郑州人，郑州工程技术学院副教授，硕士，主要从事人工智能、大数据及应用技术等方面的研究，河南省郑州市惠济区新城路郑州工程技术学院金河校区，450044。
  • 基金资助:
    河南省科技攻关计划项目（192102210120）

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