DOI: 10.11799/ce201903005
Dijkstra算法在矿井水灾动态避灾路径中的改进与应用
周越
朱希安
王占刚
1.北京信息科技大学 信息与通信工程学院,北京,1001012.北京信息科技大学 信息与通信工程学院,北京,1001013.北京信息科技大学 信息与通信工程学院,北京,100101
摘要：针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究.为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值.本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确度.并且,在后期的矿井虚拟现实/增强现实水灾模拟应用中具有较大的意义.
关键词：矿井水灾动态路径选择改进的Dijkstra算法优化模型时间当量长度
分类号：TD745(矿山安全与劳动保护)
资助基金：国家重点研发计划资助项目"水灾应急决策支持专家系统"(2017YFC0804108)北京市科技创新服务能力建设-基本科研业务费(科研类)(71E1810969)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 18-22 )
英文信息