带约束条件的煤矿火灾避灾路线算法研究

来源期刊：煤炭科学技术2018年第5期

论文作者：徐劭懿 李梅 毛善君 智宁 吕平洋

文章页码：173 - 237

关键词：煤矿火灾;避灾路线;当量长度;巷道起伏;SPFA算法;

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