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

被引：42

作者：

刘哲

李建国

机构：

[1] 清华大学数学科学系

来源：

控制工程 | 2006年 / 02期

关键词：

车辆路径问题; 蚁群算法; 优化;

D O I：

10.14107/j.cnki.kzgc.2006.02.010

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：127 / 129+134 +134

页数：4