摘要: 煤矿井下环境复杂多变，在动态规划中需要考虑不确定因素，经典Dijkstra算法在求解过程中，需要单独考虑矿井下存在的多出口、人群拥挤以及次生灾害等影响路径规划效果的关键因素，缺少要素之间的关联过程，存在空间复杂度高，中间节点无序随机存储等问题，为此提出一种煤矿井下应急逃生最优路径动态规划方法。定义煤矿井下网络模型各个要素之间的拓扑关系，确定煤矿井下三维巷道网络模型中边权重的计算指标，结合动态综合权重，组建煤矿井下应急逃生最优路径动态规划模型。将Dijkstra算法和蚁群算法（ACO）有效结合，利用Dijkstra—ACO算法对模型求解，确定最优路径动态规划方案。实验结果表明，所提方法可以有效提升煤矿井下应急逃生最优路径动态规划效果，为煤矿井下应急救援提供科学依据。