基于优化SPFA算法的矿井突水救援模型
来源期刊:煤田地质与勘探2019年第6期
论文作者:蔡明杰 朱希安 刘德民 王占刚
文章页码:78 - 83
关键词:矿井突水;巷道安全系数;SPFA算法;路径规划;巷道网络模型;王家岭矿;
摘 要:煤矿突水事故时有发生,易造成重大人员财产损失,而优化突水救援路径,将提高矿井突水灾害应急救援能力,降低突水危害。本文采用无向图和邻接表对矿井巷道网络进行描述和存储,根据巷道水位高度与井下人员身高的比值计算巷道安全系数,进而求解巷道等效长度,据此,使用优化SPFA算法进行单源路线搜索,提出矿井突水救援路线模型,并给出最优救援路线。以王家岭矿的巷道拓扑网络结构为基础进行仿真分析,结果表明,基于优化SPFA算法的矿井突水救援模型可以正确地计算出单源最优路线。该方法综合考虑了工作人员被井巷塌方或水流所阻而不可通行的复杂情况,为实现快速有效的事故抢险提供了可靠的技术支持。
蔡明杰1,朱希安1,刘德民2,王占刚1
1. 北京信息科技大学信息与通信工程学院2. 华北科技学院安全工程学院
摘 要:煤矿突水事故时有发生,易造成重大人员财产损失,而优化突水救援路径,将提高矿井突水灾害应急救援能力,降低突水危害。本文采用无向图和邻接表对矿井巷道网络进行描述和存储,根据巷道水位高度与井下人员身高的比值计算巷道安全系数,进而求解巷道等效长度,据此,使用优化SPFA算法进行单源路线搜索,提出矿井突水救援路线模型,并给出最优救援路线。以王家岭矿的巷道拓扑网络结构为基础进行仿真分析,结果表明,基于优化SPFA算法的矿井突水救援模型可以正确地计算出单源最优路线。该方法综合考虑了工作人员被井巷塌方或水流所阻而不可通行的复杂情况,为实现快速有效的事故抢险提供了可靠的技术支持。
关键词:矿井突水;巷道安全系数;SPFA算法;路径规划;巷道网络模型;王家岭矿;