English
高级检索
赵作鹏, 宋国娟, 宗元元, 李晓波, 康清华, 张雪涛, 王艳辉, 许新征. 基于D-K算法的煤矿水灾多最优路径研究[J]. 煤炭学报, 2015, (2).
引用本文: 赵作鹏, 宋国娟, 宗元元, 李晓波, 康清华, 张雪涛, 王艳辉, 许新征. 基于D-K算法的煤矿水灾多最优路径研究[J]. 煤炭学报, 2015, (2).
shu

基于D-K算法的煤矿水灾多最优路径研究

    摘要
  • 摘要: 矿井水灾时选择合理的逃生路线,需要考虑水及巷道其他因素的影响,引入当量长度来求解到达逃生地点用时最短最安全的路径。Dijkstra算法可求解从源节点到目标节点的最短路径,K则最优路径算法可求解从源节点到某一目标节点的前N条最优路径,矿井水灾时,为了避免拥挤,同一地点工作的人员可选择多个逃生井口进行逃生,但从源节点到某一目标节点的前N条最优路径并不一定是到其他逃生井口的前N条最优路径,基于这种思路,在Dijkstra算法的基础上,提出一种从源节点到其他所有逃生节点的前N条最优路径的新方法,并结合矿井具体实例,与Dijkstra算法和K则最优路径算法比较,用MATLAB仿真实现。

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回

相关链接