原文传递
动态车辆路径问题的模型和算法研究
| 论文题名： | 动态车辆路径问题的模型和算法研究 |
| 关键词： | 动态车辆路径;动态网络;禁忌搜索算法;局部搜索算法;遗传算法;数学模型 |
| 摘要： | 现代物流业的飞速发展为车辆路径问题(VehicleRoutingProblems，VRPs)的研究提供了广泛的现实背景，同时现代通信及信息技术的发展使实时处理车辆路径问题成为可能。随着对车辆路径问题的研究的深入，以往静态车辆路径问题的模型和算法理论体系已经不能满足现实中处理各种动态信息的需求，需要建立一套新的动态车辆路径问题的模型和算法体系，动态车辆路径问题已经成为现阶段车辆路径问题研究的热点。 本文在动态车辆路径问题现有研究成果的基础上，重点研究了动态车辆VRPs和动态网络VRPs这两类动态车辆路径问题，主要工作如下： (1)总结了动态车辆路径问题的现有研究成果，阐述了动态车辆路径问题的定义、特点和分类，以及动态车辆路径问题的模型和现有求解算法。 (2)在对动态车辆VRPs进行描述和界定的基础上，分析了车辆动态性的原因，提出了一个新的问题——车辆循环使用动态车辆路径问题，建立了该问题的基于直观描述的数学模型，制定了求解该问题的“制定整体优化计划+实时局部优化调度”的两阶段策略，设计和实现了求解该问题的禁忌搜索+局部搜索算法。 (3)在对动态网络VRPs进行描述和界定的基础上，研究了基于概率网络的软时间窗动态网络VRPs，建立了该问题的基于直观描述的数学模型，并设计和实现了求解该问题的遗传算法。 (4)通过编制程序和实验计算分别验证了求解上述两类动态VRPs的算法的正确性和有效性。 |
| 作者： | 石洪波 |
| 专业： | 交通运输规划与管理 |
| 导师： | 郎茂祥 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2006 |
| 正文语种： | 中文 |
检索历史
应用推荐
