基于D-K算法的煤矿水灾多最优路径研究
赵作鹏
宋国娟
宗元元
李晓波
康清华
张雪涛
王艳辉
许新征
1.中国矿业大学计算机科学与技术学院,江苏徐州,2211162.中国矿业大学计算机科学与技术学院,江苏徐州,2211163.中国矿业大学计算机科学与技术学院,江苏徐州,2211164.中国矿业大学计算机科学与技术学院,江苏徐州,2211165.中国矿业大学计算机科学与技术学院,江苏徐州,2211166.中国矿业大学计算机科学与技术学院,江苏徐州,2211167.中国矿业大学计算机科学与技术学院,江苏徐州,2211168.中国矿业大学计算机科学与技术学院,江苏徐州,221116
摘要：矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径.Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现.
关键词：矿井水灾多最优路径当量长度Dijkstra算法K则最优路径算法
分类号：TD745.2(矿山安全与劳动保护)
资助基金：江苏省自然科学基金资助项目(BK2012129)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息