| 求解车辆路径问题的一种混合方法 |
| |
| 引用本文： | 张思亮,葛洪伟. 求解车辆路径问题的一种混合方法[J]. 计算机工程与应用, 2012, 48(8): 226-229 |
| |
| 作者姓名： | 张思亮 葛洪伟 |
| |
| 作者单位： | 江南大学 信息工程学院，江苏 无锡 214061 |
| |
| 摘 要： | 提出一种求解带软时间窗车辆路径问题的混合算法。采用蚁群系统算法产生阶段最优解，以此作为粒子模板，随机生成粒子群，利用粒子群算法在阶段最优解基础上进一步优化。且在蚁群系统算法中，当容量超过限制后，从剩余的客户里选择需求量最大的作为新的起点继续探索路径，直到所有客户都被访问一遍。实验表明，该混合算法是解决带软时间窗车辆路径问题的一个有效算法。
|
| 关 键 词： | 车辆路径问题 粒子群算法 蚁群系统算法 |
Hybrid algorithm for vehicle routing problem |
| |
| ZHANG Siliang , GE Hongwei. Hybrid algorithm for vehicle routing problem[J]. Computer Engineering and Applications, 2012, 48(8): 226-229 |
| |
| Authors: | ZHANG Siliang GE Hongwei |
| |
| Affiliation: | School of Information Engineering，Jiangnan University，Wuxi，Jiangsu 214061，China |
| |
| Abstract: | A modified Particle Swarm Optimization（PSO） algorithm is adopted to deal with Vehicle Routing Problem with Time Win- dows（VRPTW）. Ant Colony System（ACS） algorithm is adopted to produce a stage solution as a template. PSO algorithm is used to optimize the template. And in the ACS, ant chooses client that unvisited and capacity is ultimate as start, when capacity is overrurmed. From the test results, it shows that this algorithm is effective and practicable. |
| |
| Keywords: | vehicle routing problem Particle Swarm Optimization（PSO） Ant Colony System（ACS） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
