井下大规模人群应急疏导的EMD算法
发布时间：2020-06-15 03:25
【摘要】：煤矿突发事故发生以后,迅速的选择出正确的逃生路线,不仅可以保证井下作业人员生命安全,还可以降低很多不必要的财产损失。现如今,应急疏导中如何确定一条最佳的避灾救援路线,指导受灾人员安全撤离,将事故的影响降到最低,就成为目前矿山应急突发事故处理的重点研究方向。传统的方法侧重于单个人的路线最短,往往忽略了整体的最优性,因此,本文将从井下大规模人群整体最优的角度出发,研究矿山应急突发事故处理过程中的路线寻优问题。为了解决以上问题,我们根据井下巷道的分布状态,配合最优路径选择算法,建立新的井下紧急救援系统。在考虑井下复杂环境的基础上,既考虑个体最优,又考虑全局最优,从而快速、准确的生成适合每个矿工的最优逃生路线,这对于灾后救援具有重大意义。借鉴运筹学中运输问题消耗最小的解题思路,提出了一种面向井下大规模人群应疏导的EMD算法,既能适应井下复杂多变的环境,又能完成全局最优路径的输出。首先从整体最优角度出发,完成井下大规模人群应急疏导静态EMD算法的设计与实现,快速有效的计算出全局最优的逃生路线。接着,引入井下环境多变的客观因素,计算巷道的当量长度,在静态EMD算法的基础上,通过位置检测以及上一状态的输出来再次运行EMD算法,以此不断迭代来实现动态的EMD算法,实现动态快速构建全局最优的逃生路线。最后通过仿真实验,分别进行了简单模型的静态仿真、动态模型仿真、随机网络图模拟和实际井下仿真,并以Dijkstra算法为基准,对本文提出的方法进行了验证。
【学位授予单位】：山东科技大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TD77
【图文】：
路径算法为基准，验证了算法的可行性。逡逑第六章本文的总结与展望。逡逑全文的总体构架图如下图１．１所示：逡逑第五章：逡逑井下大规模人群应急疏导ＢＩＤ算法的仿真实验逡逑逦方法验证逦逦方法验证逦逡逑第四■章：逡逑井下大规模人群应急“导的静态ＥＭＤ算法逦｜井下大规模人群应疏导的动态ＥＭＤ算法逡逑逦理论支撑逦逦理论支撑逦逡逑第二章：最优路径选择算法的相关概念逡逑图１．１总体构架图逡逑Ｆｉｇ．邋１．１邋Ｏｖｅｒａｌｌ邋ａｒｃｈｉｔｅｃｔｕｒｅ逡逑６逡逑
用Ｇ邋＝邋（Ｆ，ｉ：，阶）来表示；同样，若Ｆ（幻中的元素都是没有方向性的逡逑无序对，则这个图为无向图，用Ｄ邋＝逦来表示。如下图２．１所示：（ａ）有向逡逑图Ｇ邋＝邋（Ｆ，￡，妒）；（ｂ）无向图Ｄ邋＝邋（Ｆ，尽妒）。逡逑W W 逡逑（ａ）逦（ｂ）逡逑图２．１有向图（ａ）和无向图（ｂ）逡逑Ｆｉｇ．２．１邋Ｄｉｒｅｃｔｅｄ邋Ｇｒａｐｈ邋（ａ）邋ａｎｄ邋Ｕｎｄｉｒｅｃｔｅｄ邋Ｇｒａｐｈ邋（ｂ）逡逑图２．１中（ａ）是有向图Ｄ邋＝邋（Ｆ，尽设兄ｅＫ为顶点集，夂ｅ五为边集，则存逡逑在有序对［ｙ，，ｈｉｅ邋Ｆ，并且满足N希疲澹剖沟茫╁澹藉澹ǎ撸玻唬谑牵у寰褪侵诲义希峰义
本文编号：2713820
【学位授予单位】：山东科技大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TD77
【图文】：
路径算法为基准，验证了算法的可行性。逡逑第六章本文的总结与展望。逡逑全文的总体构架图如下图１．１所示：逡逑第五章：逡逑井下大规模人群应急疏导ＢＩＤ算法的仿真实验逡逑逦方法验证逦逦方法验证逦逡逑第四■章：逡逑井下大规模人群应急“导的静态ＥＭＤ算法逦｜井下大规模人群应疏导的动态ＥＭＤ算法逡逑逦理论支撑逦逦理论支撑逦逡逑第二章：最优路径选择算法的相关概念逡逑图１．１总体构架图逡逑Ｆｉｇ．邋１．１邋Ｏｖｅｒａｌｌ邋ａｒｃｈｉｔｅｃｔｕｒｅ逡逑６逡逑
用Ｇ邋＝邋（Ｆ，ｉ：，阶）来表示；同样，若Ｆ（幻中的元素都是没有方向性的逡逑无序对，则这个图为无向图，用Ｄ邋＝逦来表示。如下图２．１所示：（ａ）有向逡逑图Ｇ邋＝邋（Ｆ，￡，妒）；（ｂ）无向图Ｄ邋＝邋（Ｆ，尽妒）。逡逑W W 逡逑（ａ）逦（ｂ）逡逑图２．１有向图（ａ）和无向图（ｂ）逡逑Ｆｉｇ．２．１邋Ｄｉｒｅｃｔｅｄ邋Ｇｒａｐｈ邋（ａ）邋ａｎｄ邋Ｕｎｄｉｒｅｃｔｅｄ邋Ｇｒａｐｈ邋（ｂ）逡逑图２．１中（ａ）是有向图Ｄ邋＝邋（Ｆ，尽设兄ｅＫ为顶点集，夂ｅ五为边集，则存逡逑在有序对［ｙ，，ｈｉｅ邋Ｆ，并且满足N希疲澹剖沟茫╁澹藉澹ǎ撸玻唬谑牵у寰褪侵诲义希峰义
本文编号：2713820
本文链接：https://www.wllwen.com/kejilunwen/anquangongcheng/2713820.html
