%0 Journal Article
%T 基于D-K算法的煤矿水灾多最优路径研究
%A 赵作鹏
%A 宋国娟
%A 宗元元
%A 李晓波
%A 康清华
%A 张雪涛
%A 王艳辉
%A 许新征
%J 煤炭学报
%P 397-402
%D 2015
%X 矿井水灾时选择合理的逃生路线，需要考虑水及巷道其他因素的影响，引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径，K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径，矿井水灾时，为了避免拥挤，同一地点工作的人员可选择多个逃生井口进行逃生，但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径，基于这种思路，在Dijkstra算法的基础上，提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法，并结合矿井具体实例，与Dijkstra算法和K则最优路径算法比较，用MATLAB仿真实现。
%K 矿井水灾
%K 多最优路径
%K 当量长度
%K Dijkstra算法
%K K则最优路径算法
%U http://www.mtxb.com.cn/CN/abstract/abstract12073.shtml