Dijkstra算法在矿井水灾动态避灾路径中的改进与应用

详细信息    查看全文 | 推荐本文 |

英文篇名：Improvement and Application in Dijkstra Algorithm in Dynamic Route Selection of Mine Flood 作者：周越 ; 朱希安 ; 王占刚 英文作者：ZHOU Yue;ZHU Xi-an;WANG Zhan-gang;School of Information and Communication Engineering,Beijing Information Science and Technology University; 关键词：矿井水灾 ; 动态路径选择 ; 改进的Dijkstra算法 ; 优化模型 ; 时间当量长度 英文关键词：mine flood;;dynamic path selection;;improved Dijkstra algorithm;;optimized model;;time equivalent length 中文刊名：MKSJ 英文刊名：Coal Engineering 机构：北京信息科技大学信息与通信工程学院; 出版日期：2019-03-20 14:18 出版单位：煤炭工程 年：2019 期：v.51;No.495 基金：国家重点研发计划资助项目“水灾应急决策支持专家系统”(2017YFC0804108);; 北京市科技创新服务能力建设-基本科研业务费(科研类)(71E1810969) 语种：中文; 页：MKSJ201903006 页数：5 CN：03 ISSN：11-4658/TD 分类号：28-32

摘要

针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确度。并且,在后期的矿井虚拟现实/增强现实水灾模拟应用中具有较大的意义。
        Aiming at the influence of the dynamic change of water level with time on the choice of miners' escape route when the mine flood occurs,the dynamic shortest path algorithm in the selection of mine flood dynamic path was studied. The escape route selection mathematical model was optimized based on the block-type velocity curve model. In this paper,after the optimization of the mathematical model for escape route selection,the time period studied was divided,and the time equivalent length was obtained according to the average escape speed in each roadway under different time periods,which was used as the weight of adjacency matrix. With the break through of the drawbacks of the traditional Dijkstra algorithm that can not be effectively used in the dynamic environment in mine flooding optimal path search,and the application of improved Dijkstra algorithm to dynamically select the optimal path was realized during mine water inrush time,which was of higher practical value and accuracy and great significance in the later mine virtual reality/augmented reality flood simulation application.

引文

[1]张志龙,高延法,武强,等.浅谈矿井水害立体防治技术体系[J].煤炭学报,2013,38(3):378-383.
    [2]张才广,蒋承林.矿井水灾综合防治措施[J].煤炭技术,2012,31(11):83-85.
    [3]武强,管恩太.煤矿水害应急救援预案探讨[J].煤炭学报,2006(4):409-413.
    [4]Zhao Z,Zong Y. An N-Shortest-Paths Algorithm Implemented with Bidirectional Search[C]//the 12th congress of international mine water association,imwa,2014.
    [5]汪金花,张亚静,朱令起,等.基于GIS井下紧急避险路线的数学建模与仿真[J].矿业研究与开发,2013,33(3):104-107
    [6]袁彬,刘建胜,钱丹,等.一种基于改进Dijkstra的物流网络路径优化算法分析[J].制造业自动化,2014,36(9):86-88,105.
    [7]谭国真.最短路径算法设计、分析、实现和实验评价[R].大连理工大学计算机科学与工程系:技术报告,1999.
    [8]谭国真,高文.时间依赖的网络中最小时间路径算法[J].计算机学报,2002(2):165-172.
    [9]Dreyfus S E. An Appraisal of Some Shortest-Path Algorithms[J]. Operations Research,1969,17(3):395-412.
    [10]张照生.交通约束下的行车最优路径规划[D].北京:清华大学,2013.
    [11]张韬.飞行危险天气下的航班改航路径规划研究[J].中国科技投资,2016(16):51-54.
    [12]郑烟武.基于分层分区的动态路径规划算法研究[D].广州:华南理工大学,2011.
    [13]刘建美,马寿峰,马帅奇.基于改进的Dijkstra算法的动态最短路计算方法[J].系统工程理论与实践,2011,31(6):1153-1157.
    [14]刘红,罗旋.基于当量长度的游船火灾人员最优疏散路径[J].上海海事大学学报,2012,33(1):32-36+40.
    [15]赵作鹏,宋国娟,宗元元,等.基于D-K算法的煤矿水灾多最优路径研究[J].煤炭学报,2015,40(2):397-402.
    [16]马恒,林露露,刘尹霞.矿井突水路径搜索算法及突水范围预测[J].辽宁工程技术大学学报(自然科学版),2014,33(9):1217-1220.