%0 Journal Article
%T 带容量约束车辆路由问题的改进蚁群算法
%A 王沛栋
%A 唐功友
%A 李
%A 扬
%J 控制与决策
%P 1633-1638
%D 2012
%X 提出一种带容量约束车辆路由问题(CVRPs)的改进蚁群算法.该算法使用一种新的蚂蚁位置初始化方式,增加了蚂蚁走出最优路径的可能性.在搜索过程中,以客户之间路径的节省量作为启发式信息.信息素更新采用一种动态更新的方法,能够根据当前车辆所构建路径的情况对信息素进行更新,避免算法陷入停滞状态.局部搜索除使用2-opt方法外,针对不同车辆访问的客户,还增加了交换搜索和插入搜索以扩大搜索范围.仿真实验验证了所提出算法的有效性.
%K 车辆路由
%K 路径规划
%K 蚁群算法
%K 带容量约束车辆路由问题
%U http://www.kzyjc.net:8080/CN/abstract/abstract12182.shtml