基于带时间窗口车辆路径问题的蚁群算法

• 作者: 刘哲 李建国
• 来源期刊: 控制工程
• 学科: 数学
• 关键词: 车辆路径问题 蚁群算法 优化
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 优化控制技术及应用
• 页码范围: 127-129,134
• 页数: 4页
• 分类号: O229
• 字数: 3494字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7848.2006.02.010

摘要

带时间窗口的车辆路径问题(VRPTW)是一个NP-Complete优化问题.VRPTW的主要目标在于利用最少的车辆数以及最短的行程来服务客户,客户有固定的需求和被服务的时间限制.基于该问题提出了一种并行多蚁群算法(PMACS-VRPTW):首先利用QUICK-ACS生成初始解,然后利用ACS-VEI和ACS-TIME分别优化车辆数和行程距离.试验表明,所提出的算法基于Solomon的VRPTW基准实例获得了很好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建国	清华大学数学科学系	63	1078	18.0	31.0
2	刘哲	清华大学数学科学系	11	84	6.0	9.0