基于Dijkstra算法的矿井最佳避灾路线分类求取

• 作者: 原帅琪 方伟鹏 童兴 马晋钰
• 来源期刊: 工矿自动化
• 学科: 工学
• 关键词: 煤矿紧急避险 最佳避灾路线 分类求取 最短路径算法 Dijkstra算法
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 经验交流
• 页码范围: 94-99
• 页数: 6页
• 分类号: TD77
• 字数: 3929字
• 语种: 中文
• DOI: 10.13272/j.issn.1627-251x.17314

摘要

为使矿井避灾路线有更好的适用性,探讨了矿井面临不同类型灾害危险时最佳避灾路线分类求取方法.根据不同灾变的特点,将矿井灾害分为突水灾害,煤与瓦斯突出、瓦斯或煤尘爆炸、矿井火灾,冒顶事故三大类;绘制三类灾害的可行避灾路线拓扑图,并计算各条巷道的当量长度;将巷道当量长度作为可行路线各边的权值代入拓扑图中,用最短路径算法Dijkstra算法求解各拓扑图对应的最佳避灾路线.分析结果表明,基于Dijkstra算法的矿井最佳避灾路线分类求取方法扩大了避灾路线的选取范围,在避灾人员较多时,可使巷道系统的通行能力得以充分发挥.