煤炭工程

作者：周越，朱希安，王占刚

单位：1. 北京信息科技大学通信学院2. 北京信息科技大学

关键词：矿井水灾,动态路径选择,改进的Dijkstra算法,优化模型,时间当量长度,

针对矿井水灾发生时，随时间动态变化的水位高度对矿工逃生路径选择的影响，开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响，本文在将逃生路径选择数学模型最优化的基础上，将所研究的时间段进行划分，根据不同时段下每条巷道中的平均逃生速度求得时间当量长度，以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端，实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用，具有更高的实用价值与精确度。并且，在后期的矿井虚拟现实/增强现实水灾模拟应用中具有较大的意义。

来源：2019年第3期

《煤炭工程》期刊编辑部

查看煤炭工程杂志2019年第3期