摘要
介绍了金属非金属地下矿山应急避险引导系统最优避险引导路径的确定方法。根据金属非金属地下矿山井巷的特点,提出采用改进的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.
出处
《矿业研究与开发》
CAS
北大核心
2013年第6期88-90,95,共4页
Mining Research and Development
基金
湖南省科学技术厅科技计划项目(2012SK3279)
