基于Dijkstra的煤矿井下紧急避灾路径搜索方法研究

摘要

紧急避灾通道是煤矿安全生产中最重要的安全措施之一,为了提高救援避灾能力和管理效率,对井下避灾路线进行分析研究.通过分析巷道可通行性及巷道的各影响因素,确定其当量长度;针对预设的避灾路线在灾害发生后被阻断的情况,在Dijkstra算法的基础上,结合煤矿井下实际环境,对其进行改进,改进算法可以动态实现井下最佳避灾路径选择功能,在短时间内计算出从事故发生点到安全地面的最优路径,适合突发事故现场的应用.在改进Dijkstra算法的基础上,笔者设计了一种路径搜索算法,该算法可实现计算从事故发生点到安全地点的Ⅳ条避灾路线,并在Eclipse中用Java语言设计并验证了这两种算法,证明了它们的正确性和有效性.