Dijkstra算法在矿井水灾动态避灾路径中的改进与应用

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