基于改进蚁群算法的带时间窗废品收集车辆路径问题

• 作者: 刘琼 刘秀城 张超勇 饶运清
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 大规模带时间窗车辆 路径问题 蚁群算法 燃油消耗
• 年，卷（期）: 2015,（2）
• 页码范围: 247-254
• 页数: 8页
• 分类号: TP391
• 字数: 6821字
• 语种: 中文
• DOI: 10.3969/j.issn.1004132X.2015.02.022

摘要

建立了以最小化燃油消耗为优化目标的带时间窗、司机休息时间以及多个中转处理中心的废品收集车辆路径问题模型。提出了一种改进最大最小蚁群算法，针对时间窗特点，设计了两类满足时间窗约束的动态候选列表以提高算法的搜索效率。在最大最小蚁群算法的概率状态转移规则中引入了带距离限制的最近邻域搜索。10个基准实例中的9个实例比当前文献的最优解更好，从而验证了该模型和算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘琼	华中科技大学数字制造装备与技术国家重点实验室	90	996	18.0	29.0
2	饶运清	华中科技大学数字制造装备与技术国家重点实验室	75	2099	23.0	45.0
3	张超勇	华中科技大学数字制造装备与技术国家重点实验室	65	1661	20.0	40.0
4	刘秀城	华中科技大学数字制造装备与技术国家重点实验室	2	4	1.0	2.0