面向井下大规模人群的EMD算法设计与仿真

摘要

近年来，矿井数量不断增多，井下安全问题日益显著.在矿难发生以后，针对险情迅速确定最佳撤离路线成为一项重点研究工作.本文以整体的角度进行考量，对矿山紧急事故中最优路线的确定进行研究，面向井下大规模人群，提出了一种EMD应急疏导算法，可以针对井下复杂环境来快速规划出最佳逃生路线.该算法首先根据全局最优的思想，设计基于EMD的静态大规模人群应急疏导算法，以此在整体上确定最优的撤离路线；其次，通过环境以及位置检测，根据井下环境以及人员的实时位置来运行EMD算法，根据上一时刻的状态不断迭代，以此实现动态的EMD算法，以动态规划最优的逃生路线.本文以Dijkstra为基准，通过静态EMD算法以及动态EMD算法的仿真实验，借助随机网络图模拟以及实际井下仿真验证了本文所提出方法的有效性.

关键词

最优路径 / 紧急避险 / 动态规划 / EMD算法