面向物流车辆路径规划的自适应蚁群算法

• 作者: 郑娟毅 付姣姣 程秀琦
• 来源期刊: 计算机仿真
• 关键词: 蚁群算法 模拟退火算法 自适应 车辆路径规划
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 仿真服务化
• 页码范围: 477-482
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2021.04.097

摘要

针对蚁群算法在物流车辆路径规划易陷入局部最优,收敛速度较慢等问题,提出一种自适应蚁群算法.利用模拟退火算法构建蚁群算法的初始值,对蚁群算法的状态转移规则和信息素挥发因子进行自适应调整,结合2-opt邻域搜索算法改变解的质量并进行优选.使用VRP官网算例将改进前后的算法对比分析,表明改进后的算法具有更好的求解质量和收敛速度,可以有效解决物流车辆路径规划问题.