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