COAL ENGINEERING ›› 2019, Vol. 51 ›› Issue (3): 18-22.doi: 10.11799/ce201903005

Previous Articles     Next Articles

Improvement and Application in Dijkstra Algorithm in Dynamic Route Selection of Mine Flood

  

  • Received:2018-06-15 Revised:2018-08-06 Online:2019-03-20 Published:2019-03-19

Abstract: This paper aims to study the influence of the dynamic change of water level with time on the choice of miners' escape route when the mine flood occurs, and researches on the dynamic shortest path algorithm in the selection of mine flood dynamic path. Based on the block-type velocity curve model optimized the escape route selection mathematical model.In order to judge the influence of the continuous change of water level on the choice of the miners' escape route, divided the time period we studied, and obtained the time equivalent lengthaccording to the average escape speed in each roadway under different time periods, which is used as the weight of the adjacency matrix.This paper breaks through the drawbacks of the traditional Dijkstra algorithm that can not be effectively used in the dynamic environment in mine flooding optimal path search, and realizes the application of improved Dijkstra algorithm to dynamically select the optimal path during mine water inrush time,which has higher practical value and accuracy ,and it has great significance in the later mine virtual reality / augmented reality flood simulation application .

CLC Number: