煤炭工程 ›› 2019, Vol. 51 ›› Issue (9): 42-46.doi: 10.11799/ce201909010

• 设计技术 • 上一篇    下一篇

基于双向A*算法的矿井水灾逃生路径应用研究

刘梦杰,朱希安,王占刚,刘德民   

  1. 1. 北京信息科技大学
    2. 华北科技学院
  • 收稿日期:2019-05-17 修回日期:2019-06-20 出版日期:2019-09-20 发布日期:2020-05-11
  • 通讯作者: 朱希安 E-mail:zhuxian1962@163.com

Application Research of Mine Flood Escape Route Based on Bidirectional A* Algorithm

  • Received:2019-05-17 Revised:2019-06-20 Online:2019-09-20 Published:2020-05-11

摘要: 矿井突水是常见的突发性强烈的灾害,当发生矿井水灾时,为了降低灾害造成的物质损失以及减少人员伤亡,提出了一种基于双向A*算法的矿井水灾逃生路径规划方法。在充分考虑影响巷道逃生因素的基础上选择合理的评估函数,利用双向A*算法对逃生路径进行规划从而实现最优设计。结合王家岭煤矿实例并将该算法的规划结果与传统A*算法的规划结果进行对比,仿真结果表明:该算法规划的逃生路径比传统A*算法节点更少,路径更优,因此在一定程度上可以提高从业人员的逃生率,具有一定的应用价值。

关键词: 矿井水灾, 双向A*算法, 逃生路径, 评估函数

Abstract: Mine water inrush is a common mine disaster which is sudden and intense. When a mine flood occurs, In order to reduce material losses and casualties caused by disasters, a mine flood escape route planning method based on bidirectional A* algorithm was proposed. On the basis of fully considering the factors affecting the escape of roadway, a reasonable evaluation function was selected, and the escape route is planned by bidirectional A* algorithm to achieve optimal design. Combined with the Wangjialing coal mine example and comparing the planning result of the bidirectional A* algorithm with the planning result of the traditional A* algorithm, the simulation results show that the escape route of the algorithm is less than the traditional A* algorithm node, and the path is better, so to a certain extent It can improve the escape rate of employees and has certain application value.

中图分类号: