Welcome to Metal Mine! Today is Share:
×

扫码分享

Metal Mine ›› 2014, Vol. 43 ›› Issue (01): 137-140.

Previous Articles     Next Articles

Application of K Shortest Path Algorithm in Avoiding from Mine Water Disaster

Cheng Shaohui,Zhang Xueying,Li Fenglian,Li Yun   

  1. College of Information Engineering,Taiyuan University of Technology,Taiyuan 030024,China
  • Online:2014-02-14 Published:2014-02-25

Abstract: Mine water disaster seriously affects the life safety of the miners,so the miners should flee to safety site at the beginning of the water disaster as quickly as possible.Based on this,a mathematical model of optimal escape routes was conducted based on the improved Dijkstra algorithm,considering such influence factors as reliability factor,efficiency of passage,actual equivalent length of the tunnel etc..Then its solution was given,and the method of obtaining K shortest path was illustrated.The designing idea for the model and its implementing process were described in detail.As well,the accurate access to two routes and its interface display were realized combining with specific examples of the mine and using C# programming language.

Key words: Mathematical model, The equivalent weight factor, Equivalent length, Optimal path, K shortest path algorithm