一种基于多起点、多终点的大型火灾救援路径规划方法

摘要：

针对多起点、多待救援点、多出口的联合应急救援实时路径规划问题,提出了改进蚁群算法(IACA),设计了一种组合优化的路径构造方法.为了提高蚁群算法的收敛性,实时更新两位置节点间的当量距离,改进信息素更新规则,自适应地动态调整信息素挥发度参数,构造了一种与蚁群算法有效结合的局部搜索算法,提高了算法快速寻优的能力.为了解决传统路径规划的单一应急救援的局限性问题,文中提出一种组合优化蚁群算法的路径构造方法.仿真结果表明:所提方法能够实时、快速地找到一种从多个起点到多个待救援点再回到多个出口之间的最佳组合优化路径,且收敛速度和最短路径较传统算法更优,可以较好地提高在大型应急救援路径规划中的速率和优化程度.

关键词：应急救援、改进蚁群算法、路径规划

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2019-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：134-137