Coal Engineering ›› 2019, Vol. 51 ›› Issue (9): 42-46.doi: 10.11799/ce201909010

Previous Articles     Next Articles

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

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.

CLC Number: