欢迎访问《金属矿山》杂志官方网站,今天是 分享到:
×

扫码分享

金属矿山 ›› 2014, Vol. 43 ›› Issue (01): 137-140.

• 安全与环保 • 上一篇    下一篇

K则最优路径在矿井水害避灾中的应用研究

成韶辉,张雪英,李凤莲,李芸   

  1. 太原理工大学信息工程学院,山西 太原 030024
  • 出版日期:2014-02-14 发布日期:2014-02-25
  • 基金资助:

    山西省科技重大专项(编号20121101004),中国博士后科学基金第53批面上项目(编号:2013M530896),山西省科技攻关项目(编号:20130321004-01)。

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

摘要: 矿井水害发生时会严重影响井下人员的生命安全,应在水灾发生初期尽可能以最快速度转移到安全区域。基于此,以改进的Dijkstra最优路径算法为基础,考虑巷道的可靠性因子、通行效率及实际当量长度等因素,建立了最优避灾路径的数学模型,并提出了其求取方法,同时说明了K则最优避灾路径的获得方法。详细描述了模型的设计思想和实现过程,结合矿井具体实例,利用C#编程语言,实现了对2种路径的准确获取及界面显示。

关键词: 数学模型, 等价权因子, 当量长度, 最优路径, K则最优路径

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