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

来源期刊：矿业研究与开发2013年第6期

论文作者：赵祎 翟守忠 李富伟

文章页码：88 - 185

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

摘    要：介绍了金属非金属地下矿山应急避险引导系统最优避险引导路径的确定方法。根据金属非金属地下矿山井巷的特点,提出采用改进的Dijkstra算法实现优先级队列的操作,优化了最短路径的计算过程。实例分析表明,改进的Dijkstra算法的运行时间远远小于经典的Dijkstra算法,可大大提高金属非金属地下矿山应急避险引导路径的运行速度和执行效率。