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

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

作　　者：成韶辉 张雪英[1] 李凤莲[1] 李芸[1] 

机构地区：[1]太原理工大学信息工程学院,山西太原030024

出　　处：《金属矿山》2014年第1期137-140,共4页Metal Mine

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

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

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

分 类 号：TD745.2[矿业工程—矿井通风与安全]