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

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