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

论文摘要

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

论文目录

• 1 引言
• 2 环境描述
• 3 建立改进蚁群算法的组合优化模型
•   3.1 改进蚁群算法
•     3.1.1 实时更新两位置节点间的当量距离
•     3.1.2 进行信息素浓度τij更新,并清空禁忌表
•     3.1.3 动态调整信息素挥发度ρ参数
•   3.2 建立组合优化模型
• 4 仿真结果及分析

文章来源

类型: 期刊论文

作者: 李珊珊,刘福江,林伟华

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

来源: 计算机科学 2019年S2期

年度: 2019

分类: 信息科技,工程科技Ⅰ辑

专业: 安全科学与灾害防治,自动化技术

单位: 中国地质大学信息工程学院

分类号: TP18;X932

页码: 134-137

总页数: 4

文件大小: 794K

下载量: 186