原文传递
道路养护服务中的具有不确定时间约束的动态路径规划问题
| 论文题名： | 道路养护服务中的具有不确定时间约束的动态路径规划问题 |
| 关键词： | 道路养护;路径规划问题;多场景方法;一致性函数;事件驱动 |
| 摘要： | 发展中国家的城市化正以前所未有的速度推进，这种进程必然伴随道路网络及其养护方法的发展。因为它是一个复杂的过程，必须开发强大的决策支持系统：这种网络意味着需要日常的物流计划以及对服务车辆的控制、管理来处理实时事件。 在路网的日常维护中,路径规划问题可以描述如下：每一计划周期内,整个路网的部分路段需要养护车辆提供服务。每一条路段对应一个特定的行驶时间，每一条需要养护的路段也对应一个服务时间。优化目标是确定总费用最小的养护路径,使得每一条需要养护的路段被服务，且每条路径的总工作时间不超过规定的时间限制。目前,路网的日常养护往往依赖于人的经验做决定。这种方法不仅缺乏准确性和效率,更无法适应道路安全和预算方面的更高期望。 路网日常养护管理中的养护车辆路径规划问题是一个典型弧路径问题(ARP)的应用。在现实中,实际的服务时间和行驶时间与事先估计值有显著差别，例如,真实的服务时间只有在到达所需养护的路段时才能确定。因此,养护路径需要动态调整。本文提出了一种建模方法和一个动态不确定环境下的优化算法。 第一章描述了道路养护和物流的概念，同时给出了图论的概念。它介绍了关于动态弧路径问题及其应用的文献综述和相关工作。然后,介绍多场景方法并解释它如何处理问题的动态性。第二章描述静态问题的建立以及动态参数的定义。在第三章中,提出事件驱动机制来适应多场景方法，并解释了场景池的管理方法。在第四章中,将方法应用于上海市的道路网络，并进行了计算实验。最后,在论文的最后一章得出一些结论，并提出对将来研究工作的展望,使研究人员能在路径物流问题上继续改善这种创新方法。 |
| 作者： | Valentin ROYER |
| 专业： | 工业工程与管理 |
| 导师： | 陈璐 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海交通大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
