带容量约束车辆路由问题的改进蚁群算法

被引：32

作者：

王沛栋 ^{[1
,2
]}

唐功友 ^{[1
]}

李扬 ^{[1
]}

机构：

[1] 中国海洋大学信息科学与工程学院

[2] 青岛市产品质量监督检验所

来源：

控制与决策 | 2012年 / 27卷 / 11期

关键词：

车辆路由; 路径规划; 蚁群算法; 带容量约束车辆路由问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

提出一种带容量约束车辆路由问题(CVRPs)的改进蚁群算法.该算法使用一种新的蚂蚁位置初始化方式,增加了蚂蚁走出最优路径的可能性.在搜索过程中,以客户之间路径的节省量作为启发式信息.信息素更新采用一种动态更新的方法,能够根据当前车辆所构建路径的情况对信息素进行更新,避免算法陷入停滞状态.局部搜索除使用2-opt方法外,针对不同车辆访问的客户,还增加了交换搜索和插入搜索以扩大搜索范围.仿真实验验证了所提出算法的有效性.

引用

页码：1633 / 1638+1643 +1643

页数：7