基于偏离路径的煤矿水灾Yen-K最优路径算法

为矿井水灾提供最佳逃生路线，提高应急救援效率，首先引入当量长度，结合水流等巷道相关因素，求解到达安全地点的时间最短路径；其次根据一般矿井具有多个逃生出口的特性，提出一种基于偏离路径的煤矿水灾Yen-K最优路径算法，分别求出从源节点到每个目标节点的前k则最优路径；最后按照长度大小排序求得的所有路径，并结合矿井具体实例选取所需的前若干条逃生路线。在MATLAB环境下，对文章算法与传统的Dijkstra算法、K最短路径（KShortestPaths,KSP）算法进行仿真对比分析，结果显示改进后的算法在求解矿井水灾逃生最优路径时更具准确性和实用性。