蚁群算法解决有时间窗的车辆优化调度问题研究

被引：15

作者：

王海星

王德占

申金升

机构：

[1] 北京交通大学交通运输学院

来源：

物流技术 | 2006年 / 11期

关键词：

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

D O I：

暂无

中图分类号：

F252 [物资流通]; F224 [经济数学方法];

学科分类号：

1201 ; 1202 ; 020205 ; 0701 ; 070104 ;

摘要：

有时间窗的车辆路径问题(Vehicle Routing Problem With Time Windows,VRFFW)属于NP-Hard问题,严格的时间约束使VRPTW非常复杂。应用蚁群算法(Ant Colony Algorithm,ACA)思想来解决VRPTW。对已有蚁群算法解决车辆路径优化问题(VRP)的模型进行改进,对算法中相应的转移规则和轨迹更新规则进行了重新设定,改进了算法转移策略和信息素更新策略。给出了算法的实现步骤。通过算例分析,将计算结果与遗传算法(GA)和粒子群算法(PSO)作了比较,对模型和算法的正确性、高效性、适用性进行了验证。实验结果表明,ACA可以快速、有效求得VRPTW的优化解,是求解VRPTW的一个较好方案。

引用

页码：37 / 40

页数：4