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