改进Dijkstra算法在矿山应急避险引导系统中的应用  

Application of Improved Dijkstra Algorithm of Mine Emergency Refuge Guidance System

作　　者：赵祎[1] 翟守忠[1,2] 李富伟[1,2] 

机构地区：[1]长沙矿山研究院有限责任公司,湖南长沙410012 [2]金属矿山安全技术国家重点实验室,湖南长沙410012

出　　处：《矿业研究与开发》2013年第6期88-90,95,共4页Mining Research and Development

基　　金：湖南省科学技术厅科技计划项目(2012SK3279)

摘　　要：介绍了金属非金属地下矿山应急避险引导系统最优避险引导路径的确定方法。根据金属非金属地下矿山井巷的特点,提出采用改进的Dijkstra算法实现优先级队列的操作,优化了最短路径的计算过程。实例分析表明,改进的Dijkstra算法的运行时间远远小于经典的Dijkstra算法,可大大提高金属非金属地下矿山应急避险引导路径的运行速度和执行效率。The determining method of optimal route for emer- gency refuge guidance system in the metal and nonmetal un- derground mines was introduced. According to the character- istics of the metal and nonmetal underground mines, a im- proved Dijkstra algorithm was proposed to realize the opera- tions of prior queue and optimize the calculation of the shor- test route.The practical result showed that the runtime of the improved Dijkstra algorithm was far less than the classical Dijkstra algorithm, greatly improved the running speed and efficiency of emergency refuge guidance route in the metal and nonmetal underground mines.

关 键 词：应急避险引导系统 最优路径 DIJKSTRA算法 金属非 金属地下矿山 

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