带时间窗车辆路径问题的改进蚁群算法研究

• 作者: 王劲恺 陈幼林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 带时间窗 蚁群算法
• 年，卷（期）: 2006,（29）
• 所属期刊栏目: 工程与应用
• 页码范围: 218-219,225
• 页数: 3页
• 分类号: TP18
• 字数: 2680字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.29.067

摘要

针对带时间窗车辆路径问题,论文通过增加虚拟配送中心的数量,改进蚁群算法,从而将VRPTW问题转化为TSP问题进行求解,使每只蚂蚁都可以构建一条可行路径,避免在该问题中以往常由多只蚂蚁协同合作来构造解的低效性,通过实验计算表明该方法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王劲恺	同济大学交通运输工程学院	3	46	2.0	3.0
2	陈幼林	同济大学交通运输工程学院	7	97	6.0	7.0