原文传递
道路养护车辆路径规划中的实时优化问题研究
| 论文题名： | 道路养护车辆路径规划中的实时优化问题研究 |
| 关键词： | 模拟退火法;道路养护车辆;路径规划;实时优化 |
| 摘要： | 随着当前中国经济的发展，城市加快了路网建设和拓展的步伐。因此，道路养护和汽车物流面临的挑战变得越来越严峻。城市养护问题是真实存在的：我们应该如何通过调度车辆来适应这类路网的日常物流规划？那些运输问题引出了第二个问题：我们应该如何控制并管理那些不时发生的不能预测的问题？很显然，中国的交通在解决那些实时问题的挑战过程中遭遇了很多困难。对解决那类问题的全局方法的误解可能导致成本、时间和城市退化的浪费。因此，本篇硕士论文的目的是研究并设计一个用来解决时间、成本以及能对实时养护问题提供方案的规划准则的算法。 本文的第一部分通过研究不同的路径方法，重点是为了更好地理解物流、实时和图论的概念和原理。为了定义中国道路养护问题，对当前重要的概念和路径应用做了文献综述。正如之前所述，城市发展的结果促使我们使用模拟退火的启发式算法。然后，设计了一个算法并对此进行数值分析，从而回答本文为解决规划和实时应用的两个主要问题。考虑到路网中的路段、节点和需求路段集，第一步要做的是构造一个初始的、有效的养护计划。实际上，当我们研究带时间窗的问题时，我们需要提出一个租赁的概念，根据车辆数目需要对养护路径进行预构造。第二部分考虑一类不可预测的周期为一天的实时调度问题，这类问题可能扰乱养护计划，产生超额时间。通过研究惩罚费用和道路延迟策略，改进第一个算法来获得养护计划和成本。在讨论计算结果并对它们进行数值分析后，将所有方法都应用到上海高速路网，以此来证明算法的有效性以及它对解决中国路径规划难题的适用性。 本文的最后一部分围绕计算结果做出结论，同时提出未来研究的方向，提高算法的性能及容量，使其能解决更大规模的实时路径问题。当城市的路网持续增长，必须提高路径规划的能力来应对未来的挑战。得益于启发式算法，我们强调了用此方法可以很好解决实时问题的优点，同时也揭示了这类方法研究的局限性。 |
| 作者： | Cédric Soubeyran |
| 专业： | 工业工程与管理 |
| 导师： | 陈璐 |
| 授予学位： | 硕士 |
| 授予学位单位： | 上海交通大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
