原文传递
一类非遍历复杂车辆路径调度问题的研究
| 论文题名： | 一类非遍历复杂车辆路径调度问题的研究 |
| 关键词： | MVRP;车辆路径调度;人工蚂蚁算法;物流业 |
| 摘要： | 该文以车辆路径调度问题为主线,在对国内外现有研究成果及技术发展脉络进行系统总结的基础上,提出了一类复杂的车辆路径调度问题:非遍历VRP.在分析比较当前流行的启发式优化算法的基础上,对人工蚁群算法进行了有效的改进,提出了一种新型的启发式优化算法:聪明蚁群算法.并通过一系列仿真实验证明了其用于求解非遍历VRP的有效性.最后,对非遍历VRP的多路扩展问题:非遍历MVRP(MultiVehicleRoutingProblems,简称MVRP)做了初步探讨,并改进聪明蚁群算法,对非遍历MVRP做了初步求解尝试. |
| 作者： | 赵清江 |
| 专业： | 系统工程 |
| 导师： | 钱积新;邵之江 |
| 授予学位： | 硕士 |
| 授予学位单位： | 浙江大学 |
| 学位年度： | 2003 |
| 正文语种： | 中文 |
检索历史
应用推荐
