作者：李珊珊; 刘福江; 林伟华应急救援改进蚁群算法路径规划
摘要：针对多起点、多待救援点、多出口的联合应急救援实时路径规划问题,提出了改进蚁群算法(IACA),设计了一种组合优化的路径构造方法。为了提高蚁群算法的收敛性,实时更新两位置节点间的当量距离,改进信息素更新规则,自适应地动态调整信息素挥发度参数,构造了一种与蚁群算法有效结合的局部搜索算法,提高了算法快速寻优的能力。为了解决传统路径规划的单一应急救援的局限性问题,文中提出一种组合优化蚁群算法的路径构造方法。仿真结果表明:所提方法能够实时、快速地找到一种从多个起点到多个待救援点再回到多个出口之间的最佳组合优化路径,且收敛速度和最短路径较传统算法更优,可以较好地提高在大型应急救援路径规划中的速率和优化程度。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
