为了解决常见煤矿井下避灾路线算法在带约束条件问题方面的局限性以及运行效率待提升等问题,提出一种带约束条件的煤矿火灾避灾路线算法。该算法在当量长度的计算中引入了体能消耗指数,实现了巷道起伏对避灾路线影响的量化;考虑了灾变因子对巷道网络的影响,特别地,以具有累积量危害的定量属性为约束条件对算法进行改进;引入SPFA(Shortest Path Faster Algorithm)算法,相比经典Dijkstra算法,本算法在时间效率上有较大提升。最后,以寺家庄煤矿为例进行了测试,验证了算法设计的有效性,同时实现了时间效率的数量级提升。

针对矿井防治水工作中巷道空间关系复杂、突水蔓延路线缺少直观表达等问题,提出了任意突水点的水流蔓延生成算法,通过建立三维巷道模型,模拟水流在巷道下向蔓延及水位上向升涨等情况,再根据预计突水量、权重因子,由导线点生成突水淹没范围。该矿井突水蔓延线路实现方法可快速直观表达突水区域,为制定避灾救灾优化路线及应急救援决策提供依据。