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

• 作者: 唐功友 李扬 王沛栋
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 车辆路由 路径规划 蚁群算法 带容量约束车辆路由问题
• 年，卷（期）: 2012,（11）
• 所属期刊栏目: 论文与报告
• 页码范围: 1633-1638,1643
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐功友	中国海洋大学信息科学与工程学院	90	801	18.0	22.0
2	李扬	中国海洋大学信息科学与工程学院	26	183	7.0	13.0
3	王沛栋	中国海洋大学信息科学与工程学院	4	38	2.0	4.0