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

发布时间：2021-05-14 17:57

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

【文章来源】：煤田地质与勘探. 2019,47(06)北大核心CSCD

【文章页数】：6 页

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


【参考文献】：
期刊论文
[1]矿井水灾事故应急救援辅助决策系统[J]. 林崇德.  中国安全生产科学技术. 2016(S1)
[2]基于D-K算法的煤矿水灾多最优路径研究[J]. 赵作鹏,宋国娟,宗元元,李晓波,康清华,张雪涛,王艳辉,许新征.  煤炭学报. 2015(02)
[3]SPFA算法的分析及改进[J]. 夏正冬,卜天明,张居阳.  计算机科学. 2014(06)
[4]基于GIS井下紧急避险路线的数学建模与仿真[J]. 汪金花,张亚静,朱令起,李玉萍.  矿业研究与开发. 2013(03)
[5]一种基于分层图的改进SPFA算法[J]. 沈海澜,王玉斌,陈再良,曹子文.  计算机工程. 2012(13)
[6]A*算法在矿井灾害应急救援中的应用[J]. 姜雷.  煤炭技术. 2011(05)
[7]基于改进Dijkstra算法的矿山突水可视化仿真[J]. 周耀东,曹志国,李翠平.  金属矿山. 2010(10)
[8]基于启发式搜索的矿井最佳应急救援路线确定方法[J]. 孙臣良.  煤矿安全. 2007(01)
[9]从成庄矿水患防治实践谈矿井防治水的方法[J]. 白建平.  煤炭工程. 2006(03)
[10]改进的Dijkstra算法在GIS路径规划中的应用[J]. 李宁宁,刘玉树.  计算机与现代化. 2004(09)

博士论文
[1]基于OSG的矿井突水应急虚拟仿真系统关键技术研究[D]. 张丽娟.中国矿业大学（北京） 2014
[2]矿山巷道三维网络模型的构建及其路径分析方法研究[D]. 张志华.西安科技大学 2010



本文编号：3186078