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

被引：4

作者：

陈幼林

王劲恺

机构：

[1] 不详

[2] 同济大学交通运输工程学院

[3] 不详

来源：

关键词：

车辆路径问题; 带时间窗; 蚁群算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; F252 [物资流通];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：218 / 219+225 +225

页数：3