最优路径选择在煤矿避灾路线中的应用研究

发布时间：2017-08-23 08:39

  本文关键词：最优路径选择在煤矿避灾路线中的应用研究

  更多相关文章： 路径优化 路网化简 最优路径选择 算法改进

【摘要】：灾害事故发生时快速合理的选择出一条逃生路线，不仅能尽可能的减少一些不必要的经济损失，而且能有效的保障人民的生命安全。逃生路线的选择隶属于路径规划问题中的最优路径选择问题，近几年，它的重要性愈加凸出，在众多领域中被视为一个探究热点进行重点研究。在煤矿安全领域，最优路径的正确选择能够使井下工作人员，在灾害事故发生时在最快的时间内逃生到安全区域。本论文针对时间依赖网络（路径信息随着时间的流逝而改变）的最优路径选择问题做了进一步的研究，并在此基础上提出了适合于动态路网的最优路径选择算法。 现有路径规划问题所依附的背景网络大都是静态路网，且相对应的路径选择算法基本是针对结点数量少的路网，而对于复杂的、远距离的动态路网，还缺乏相应的解决措施。目前，对动态路网的路径选择，大都是基于传统静态路网下的路径选择方法，其核心的算法有传统的Dijkstra算法、A*算法以及最近几年刚兴起的生物仿生算法等。本论文提出的算法结合了以上算法的优点，且在进行路径选择之前先对路网做预先的处理，从而使得路径的选择更加贴合实际。 本论文提出的最优路径选择策略共分为两步：第一步是对动态路网进行初步筛选，由于动态路网的路径随时间的流逝处于变化当中，一些路径有可能发生了重大的改变，而影响了正常的通行，因此，在进行最优路径选择之前，没有必要把这些路径加入到计算路径当中，，应事先进行排除掉；第二步是在第一步的基础上，计算出一条从逃生人员所在位置到距离最近安全区域的一条或几条最优路径。 论文最后以某煤矿的具体井下巷道的真实布局为背景网络，对以上提出的算法进行了实验仿真，在实验当中通过与其它算法的比较，表明了改进后的算法不仅极大的缩小了搜索空间，而且算法的执行效率有了明显的改进。
【关键词】：路径优化 路网化简 最优路径选择 算法改进
【学位授予单位】：中国矿业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TD77
【目录】：

• 附件3-4
• 致谢4-5
• 摘要5-6
• Abstract6-7
• 目录7-9
• Contents9-11
• 图清单11-13
• 表清单13-14
• 1 绪论14-22
• 1.1 研究背景14-15
• 1.2 国内外研究现状15-19
• 1.3 本文研究内容及价值19-20
• 1.4 本文结构安排20-22
• 2 路径选择相关算法22-34
• 2.1 Dijkstra 算法22-24
• 2.2 A*算法24-27
• 2.3 生物仿生算法27-29
• 2.4 其它改进算分析29-30
• 2.5 算法数据存储结构分析30-33
• 2.6 本章小结33-34
• 3 变化中路径的预筛选34-56
• 3.1 基本概念引入34-35
• 3.2 动态路径筛选的基本思想35-37
• 3.3 动态路径筛选之时间序列确定37-45
• 3.4 算法复杂性分析45-47
• 3.5 算法实验47-55
• 3.6 本章小结55-56
• 4 最优路径选择算法研究56-70
• 4.1 最优结点的确定56-58
• 4.2 基于最优结点的路径选择算法设计58-61
• 4.3 算法复杂性分析61-62
• 4.4 算法仿真实验62-69
• 4.5 本章小结69-70
• 5 总结与展望70-72
• 5.1 工作总结70
• 5.2 工作展望70-72
• 参考文献72-76
• 作者简历76-78
• 学位论文数据集78

【参考文献】

中国期刊全文数据库 前10条

1 肖丹;秦文贵;邸志强;;模糊故障树分析法及其在矿井水灾评价中的应用[J];矿业安全与环保;2006年05期

2 曲倩倩;曲仕茹;温凯歌;;混合遗传算法求解配送车辆调度问题[J];计算机工程与应用;2008年15期

3 章昭辉;;一种基于离散变权网络的动态最短路径快速算法[J];计算机科学;2010年04期

4 孟珂;张春艳;;地标导向的启发式路径规划算法[J];计算机应用;2012年04期

5 王玉琨;;煤矿紧急救援最短路径的分析[J];煤矿机电;2007年03期

6 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法融合的马尔可夫收敛性分析[J];自动化学报;2004年04期

7 王德明，王省身，崔岗;矿井火灾时期井巷可通行性及选择最佳救灾与避灾路线的研究[J];煤炭学报;1994年01期

8 丁志雄,李纪人,李琳;基于GIS格网模型的洪水淹没分析方法[J];水利学报;2004年06期

9 高丽贞;;结合遗传算法的匹配追踪算法的性能分析[J];通信技术;2013年08期

10 王文卓;张巧;吴春国;梁艳春;;遗传算子对免疫算法性能影响的分析[J];小型微型计算机系统;2007年08期

本文编号：724076