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

来源期刊：控制与决策2012年第11期

论文作者：王沛栋 唐功友 李扬

文章页码：1633 - 3281

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

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