原文传递
基于改进蚁群算法的有时间窗约束的车辆路径问题研究
| 论文题名： | 基于改进蚁群算法的有时间窗约束的车辆路径问题研究 |
| 关键词： | 蚁群算法;启发式算法;时间窗约束;车辆路径问题 |
| 摘要： | 有时间窗约束的车辆路径问题(VRPTW)是近几十年来运筹学、应用数学、网络分析、图论、计算机应用及交通运输等学科研究的一个热点问题。VRPTW问题作为一个NP(Non-deterministic Polynomial)多项式复杂程度的非确定性问题)难题，随着客户数量的增加，可选的配送路径方案数量将以指数速度急剧增长。因此，用启发式算法求解该问题就成为人们研究的一个重要方向。 蚁群算法是一种新兴的启发式算法。它具有正反馈、并行计算、较强的鲁棒性等诸多特点，在很多领域有着广泛的应用。然而，一般蚁群算法在求解组合优化问题过程中容易出现过早收敛或停滞现象。为了解决这些问题，本文针对VRPTW问题给出了一种新的改进算法，通过对改进蚁群算法的分析。利用面向对象的思想实现该算法，采用一系列Benchmark Problems对算法进行测试，实验结果表明改进蚁群算法在求解VRPTW上是有效的。 本文研究成果对建立现代物流运输车辆优化调度系统有现实的理论指导意义和应用价值，对蚁群算法的研究有一定的参考价值。 |
| 作者： | 刘市委 |
| 专业： | 计算机应用技术 |
| 导师： | 王景恒 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长春理工大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
