基于Dijkstra算法的矿井最佳避灾路线分类求取 |
| |
引用本文: | 童兴,原帅琪,方伟鹏,马晋钰.基于Dijkstra算法的矿井最佳避灾路线分类求取[J].工矿自动化,2018(4):94-99. |
| |
作者姓名: | 童兴 原帅琪 方伟鹏 马晋钰 |
| |
作者单位: | 中国矿业大学(北京)资源与安全工程学院; |
| |
摘 要: | 为使矿井避灾路线有更好的适用性,探讨了矿井面临不同类型灾害危险时最佳避灾路线分类求取方法。根据不同灾变的特点,将矿井灾害分为突水灾害,煤与瓦斯突出、瓦斯或煤尘爆炸、矿井火灾,冒顶事故三大类;绘制三类灾害的可行避灾路线拓扑图,并计算各条巷道的当量长度;将巷道当量长度作为可行路线各边的权值代入拓扑图中,用最短路径算法Dijkstra算法求解各拓扑图对应的最佳避灾路线。分析结果表明,基于Dijkstra算法的矿井最佳避灾路线分类求取方法扩大了避灾路线的选取范围,在避灾人员较多时,可使巷道系统的通行能力得以充分发挥。
|
关 键 词: | 煤矿紧急避险 最佳避灾路线 分类求取 最短路径算法 Dijkstra算法 |
Classification and calculation of the best escape route of coal mine based on Dijkstra algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|