基于优化SPFA算法的矿井突水救援模型

基于优化SPFA算法的矿井突水救援模型

论文摘要

煤矿突水事故时有发生,易造成重大人员财产损失,而优化突水救援路径,将提高矿井突水灾害应急救援能力,降低突水危害。本文采用无向图和邻接表对矿井巷道网络进行描述和存储,根据巷道水位高度与井下人员身高的比值计算巷道安全系数,进而求解巷道等效长度,据此,使用优化SPFA算法进行单源路线搜索,提出矿井突水救援路线模型,并给出最优救援路线。以王家岭矿的巷道拓扑网络结构为基础进行仿真分析,结果表明,基于优化SPFA算法的矿井突水救援模型可以正确地计算出单源最优路线。该方法综合考虑了工作人员被井巷塌方或水流所阻而不可通行的复杂情况,为实现快速有效的事故抢险提供了可靠的技术支持。

论文目录

  • 1 矿井突水救援模型
  •   1.1 巷道拓扑结构描述
  •   1.2 巷道安全系数
  •   1.3 最优救援路线模型的建立
  • 2 SPFA算法与矿井突水救援路线模型
  •   2.1 SPFA算法描述
  •   2.2 SPFA算法优化方法
  •   2.3 矿井突水救援模型实现
  • 3 仿真分析结果
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 蔡明杰,朱希安,刘德民,王占刚

    关键词: 矿井突水,巷道安全系数,算法,路径规划,巷道网络模型,王家岭矿

    来源: 煤田地质与勘探 2019年06期

    年度: 2019

    分类: 工程科技Ⅰ辑

    专业: 矿业工程,安全科学与灾害防治

    单位: 北京信息科技大学信息与通信工程学院,华北科技学院安全工程学院

    基金: 国家重点研发计划项目(2017YFC0804108),北京市教委科研计划项目(KM201811232010),北京市科技创新服务能力建设-基本科研业务费项目(PXM2018_014224_000032),河北省自然科学基金项目(E2017508088)~~

    分类号: TD745

    页码: 78-83

    总页数: 6

    文件大小: 603K

    下载量: 106

    相关论文文献

    • [1].基于SPFA的整车物流运输线路及运输方式的优化及求解[J]. 物流工程与管理 2014(05)
    • [2].SPFA算法的分析及改进[J]. 计算机科学 2014(06)
    • [3].基于边集数组的spfa算法及其应用[J]. 福建电脑 2013(02)
    • [4].一种基于分层图的改进SPFA算法[J]. 计算机工程 2012(13)

    标签:;  ;  ;  ;  ;  ;  

    基于优化SPFA算法的矿井突水救援模型
    下载Doc文档

    猜你喜欢