| 多时间窗车辆路径问题的混合蚁群算法 |
| |
| 引用本文： | 彭碧涛,周永务.多时间窗车辆路径问题的混合蚁群算法[J].计算机工程与应用,2010,46(31):28-31. |
| |
| 作者姓名： | 彭碧涛 周永务 |
| |
| 作者单位： | 1. 华南理工大学,管理学院,广州,510641;广东外语外贸大学,信息学院,广州,510006
2. 华南理工大学,管理学院,广州,510641 |
| |
| 基金项目： | 国家自然科学基金，广东省软科学，广东高等院校学科建设专项资金(育苗工程) |
| |
| 摘 要： | 研究了多时间窗车辆路径问题，建立了多时间窗车辆路径问题的数学模型，并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解。该算法首先利用基本蚁群算法求解，然后采用2-opt算法和元胞自动算法对结果进行优化，同时加入变异算子。实验结果表明该算法可以有效地求解多时间窗车辆路径问题。
|
| 关 键 词： | 车辆路径问题 蚁群算法 时间窗口 |
| 收稿时间： | 2010-7-28 |
| 修稿时间： | 2010-9-29
|
Hybrid ant colony algorithm for vehicle routing problem with multiple time windows |
| |
| PENG Bi-tao,ZHOU Yong-wu.Hybrid ant colony algorithm for vehicle routing problem with multiple time windows[J].Computer Engineering and Applications,2010,46(31):28-31. |
| |
| Authors: | PENG Bi-tao ZHOU Yong-wu |
| |
| Affiliation: | 1.School of Business Administration, South China University of Technology, Guangzhou 510641, China 2.School of Informatics,Guangdong University of Foreign Studies,Guangzhou 510006,China) |
| |
| Abstract: | Vehicle routing problem with multiple time windows（VRPMTW） is studied in this paper.The mathematical model is built, and a heuristic algorithm based on hybrid ant algorithm is designed.It uses ant algorithm to obtain the initial solu-tion, and uses 2-opt and cellular model to improve the initial solution, and imports the mutate operator.Experiment results show that the algorithm can solve the VRPMTW efficiently. |
| |
| Keywords: | vehicle routing problem ant algorithm time window |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
