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

童兴, 原帅琪, 方伟鹏, 马晋钰

童兴，原帅琪，方伟鹏，等.基于Dijkstra算法的矿井最佳避灾路线分类求取［J］.工矿自动化，2018,44（4）：94-99.. DOI: 10.13272/j.issn.1627-251x.17314
引用本文: 童兴，原帅琪，方伟鹏，等.基于Dijkstra算法的矿井最佳避灾路线分类求取［J］.工矿自动化，2018,44（4）：94-99.. DOI: 10.13272/j.issn.1627-251x.17314
shu
TONG Xing, YUAN Shuaiqi, FANG Weipeng, MA Jinyu. Classification and calculation of the best escape route of coal mine based on Dijkstra algorithm[J]. Journal of Mine Automation, 2018, 44(4): 94-99. DOI: 10.13272/j.issn.1627-251x.17314
Citation: TONG Xing, YUAN Shuaiqi, FANG Weipeng, MA Jinyu. Classification and calculation of the best escape route of coal mine based on Dijkstra algorithm[J]. Journal of Mine Automation, 2018, 44(4): 94-99. DOI: 10.13272/j.issn.1627-251x.17314
shu

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

  • 中国矿业大学（北京） 资源与安全工程学院， 北京100083

基金项目: 

国家自然科学基金资助项目(11502283)

详细信息

  • 中图分类号: TD77

Classification and calculation of the best escape route of coal mine based on Dijkstra algorithm

  • School of Resource and Safety Engineering, China University of Mining and Technology(Beijing),Beijing 100083, China

HTML全文

    摘要
  • 摘要: 为使矿井避灾路线有更好的适用性，探讨了矿井面临不同类型灾害危险时最佳避灾路线分类求取方法。根据不同灾变的特点，将矿井灾害分为突水灾害，煤与瓦斯突出、瓦斯或煤尘爆炸、矿井火灾，冒顶事故三大类；绘制三类灾害的可行避灾路线拓扑图，并计算各条巷道的当量长度；将巷道当量长度作为可行路线各边的权值代入拓扑图中，用最短路径算法Dijkstra算法求解各拓扑图对应的最佳避灾路线。分析结果表明，基于Dijkstra算法的矿井最佳避灾路线分类求取方法扩大了避灾路线的选取范围，在避灾人员较多时，可使巷道系统的通行能力得以充分发挥。
    Abstract: In order to make mine escape route have better applicability, the method of classification and calculation of the best escape route when the mine is facing different types of disaster risk was discussed. According to characteristics of different disasters, mine disasters are classified into three categories: water inrush disaster, roof fall accident, and a category including coal and gas outburst, gas or coal dust explosion, mine fires. Feasible topological maps for the three types of disasters are plotted, and equivalent length of each roadway is calculated. The equivalent length of the roadway is taken into the topological map as weight of each side of the feasible route, and the shortest path algorithm Dijkstra algorithm is used to solve the best escape route of each topology. Analysis result shows that the method expands selection of escape routes and make capacity of roadway system be fully developed with more refugees.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献(31)

  • 期刊类型引用(10)

    1. 李雯静，陈曼丽，姚囝，尹东，任大军. 基于空间句法的矿井应急疏散研究与应用. 金属矿山. 2024(03): 200-208 . 百度学术
    2. 张顺. 改进双向A~*算法的矿井火灾逃生实时动态路径规划研究. 煤矿机电. 2024(01): 1-5 . 百度学术
    3. 倪璇，时培成，张荣芸，尹哲. 基于改进人工势场算法的智能车路径规划方法. 机械设计. 2024(10): 67-74 . 百度学术
    4. 马旭伟，徐华龙. 基于策略的矿井水灾避灾路径动态规划. 矿冶. 2023(04): 12-18 . 百度学术
    5. 章超钦，薛丰昌，陈笑娟，李婷，韩宇，江健，汤伟干. 基于当量距离算法的山洪灾害避灾路线研究. 地球信息科学学报. 2022(05): 864-874 . 百度学术
    6. 齐俊铭，王凯，王志静，焦志远，吴建宾，王健. 转龙湾煤矿矿井智能化通防系统与信息平台构建. 煤矿安全. 2022(09): 212-220 . 百度学术
    7. 朱权洁，张震，曹雷，张尔辉，杨昕光. 矿山井巷模型快速构建与突水避灾三维动态仿真. 中国安全科学学报. 2021(02): 149-157 . 百度学术
    8. 徐小强，王明勇，冒燕. 基于改进人工势场法的移动机器人路径规划. 计算机应用. 2020(12): 3508-3512 . 百度学术
    9. 左阳. 煤矿避灾线路智能化探索. 煤炭技术. 2019(08): 119-120 . 百度学术
    10. 刘梦杰，朱希安，王占刚，刘德民. 基于双向A*算法的矿井水灾逃生路径应用研究. 煤炭工程. 2019(09): 42-47 . 百度学术

    其他类型引用(21)

    • 资源附件(0)
计量
  • 文章访问数:  77
  • HTML全文浏览量:  14
  • PDF下载量:  13
  • 被引次数: 31
出版历程
  • 刊出日期:  2018-04-09

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献(31)
    资源附件(0)

    /

    返回文章
    返回

    苏ICP备 05016349号-2

    本系统由 北京仁和汇智信息技术有限公司 开发  访问量：1249267    百度统计