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

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