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

论文摘要

针对矿井水灾发生时,随时间动态变化的水位高度对矿工逃生路径选择的影响,开展动态最短路径算法在矿井水灾动态路径选择中的研究。为判断水位高度不断变化对矿工逃生路径选择的影响,本文在将逃生路径选择数学模型最优化的基础上,将所研究的时间段进行划分,根据不同时段下每条巷道中的平均逃生速度求得时间当量长度,以此作为邻接矩阵的权值。本文突破传统Dijkstra算法在矿井水灾最优路径搜索中不能有效用于动态环境下的弊端,实现了改进的Dijkstra算法在矿井突水时期动态选择最优路径的应用,具有更高的实用价值与精确度。并且,在后期的矿井虚拟现实/增强现实水灾模拟应用中具有较大的意义。

论文目录

• 1 初始当量长度
•   1.1 影响系数的计算
•   1.2 初始当量长度的计算
• 2 改进的Dijkstra算法
•   2.1 平均逃生速度
•   2.2 时间当量长度
•   2.3 算法具体实现过程
•     2.3.1 巷道水位上涨速度预测
•     2.3.2 Dijkstra算法的改进
• 3 实际数据验证
• 4 结论

文章来源

类型: 期刊论文

作者: 周越,朱希安,王占刚

关键词: 矿井水灾,动态路径选择,改进的算法,优化模型,时间当量长度

来源: 煤炭工程 2019年03期

年度: 2019

分类: 工程科技Ⅰ辑

专业: 矿业工程,安全科学与灾害防治

单位: 北京信息科技大学信息与通信工程学院

基金: 国家重点研发计划资助项目“水灾应急决策支持专家系统”(2017YFC0804108),北京市科技创新服务能力建设-基本科研业务费(科研类)(71E1810969)

分类号: TD745.2

页码: 18-22

总页数: 5

文件大小: 163K

下载量: 276