| 蚁群算法解决有时间窗的车辆优化调度问题研究 |
| |
| 引用本文： | 王海星,王德占,申金升. 蚁群算法解决有时间窗的车辆优化调度问题研究[J]. 物流技术, 2006, 0(11): 37-40 |
| |
| 作者姓名： | 王海星 王德占 申金升 |
| |
| 作者单位： | 北京交通大学,交通运输学院,北京,100044 |
| |
| 摘 要： | 有时间窗的车辆路径问题（Vehicle Routing Problem With Time Windows，VRPTW）属于NP-Hard问题，严格的时间约束使VRFTW非常复杂。应用蚁群算法（Ant Colony Algorithm,ACA）思想来解决VRPTW。对已有蚁群算法解决车辆路径优化问题（VRP）的模型进行改进，对算法中相应的转移规则和轨迹更新规则进行了重新设定，改进了算法转移策略和信息素更新策略。给出了算法的实现步骤。通过算例分析，将计算结果与遗传算法（GA）和粒子群算法（PSO）作了比较，对模型和算法的正确性、高效性、适用性进行了验证。实验结果表明，ACA可以快速、有效求得VRFTW的优化解，是求解VRFTW的一个较好方案。
|
| 关 键 词： | 有时间窗的车辆路径问题 蚁群算法 车辆路径问题 |
| 文章编号： | 1005-152X（2006）11-0037-04 |
| 收稿时间： | 2006-09-26 |
| 修稿时间： | 2006-09-26 |
Ant Colony Algorithm for VRP with Time Windows |
| |
| WANG Hai-xing,WANG De-zhan,SHEN Jin-sheng. Ant Colony Algorithm for VRP with Time Windows[J]. Logistics Technology, 2006, 0(11): 37-40 |
| |
| Authors: | WANG Hai-xing WANG De-zhan SHEN Jin-sheng |
| |
| Abstract: | Ant colony algorithm(ACA)is devised to solve vehicle routing problem(VRP)based on principle of ACA.The paper improves the route construction rule and Pheromone updating rule on the basis of the former algorithm which is used to salve VRP. |
| |
| Keywords: | vehicle routing problem with time windows ACA VRP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
