基于时间依赖的车辆路径问题研究-管理科学与工程专业论文.docxVIP

万方数据 万方数据 TOC \o 1-2 \h \z \u HYPERLINK \l _bookmark0 5.2 带有时间窗的 TDVRP 问题描述 31 HYPERLINK \l _bookmark1 5.2.1 硬时间窗的 TDVRP 数学模型 31 HYPERLINK \l _bookmark2 5.2.2 软时间窗的 TDVRP 数学模型 33 HYPERLINK \l _bookmark3 5.3 带有时间窗的 TDVRP 求解方案 34 HYPERLINK \l _bookmark4 5.3.1. 服务时间改善算法 E_ALG 37 HYPERLINK \l _bookmark5 5.3.2．服务时间改善算法 D_ALG 38 HYPERLINK \l _bookmark6 5.4 仿真实验及分析..............................................39 HYPERLINK \l _bookmark7 第 6 章 总结与研究展望..............................................51 HYPERLINK \l _bookmark8 6.1 研究工作总结................................................51 HYPERLINK \l _bookmark9 6.2 本文的创新点 ...............................................51 HYPERLINK \l _bookmark10 6.3 进一步研究的方向............................................51 HYPERLINK \l _bookmark11 参考文献...........................................................53 HYPERLINK \l _bookmark12 附 录..............................................................58 HYPERLINK \l _bookmark13 致 谢.............................................................78 HYPERLINK \l _bookmark14 攻读硕士学位期间公开发表的论文.....................................79 山东师范大学硕士学位论文 山东师范大学硕士学位论文 摘 要 社会经济的飞速发展，带给交通运输行业巨大的冲击力。道路拥堵问题正日 渐严重，道路拥堵消耗了大量的机会成本。避免道路拥挤的有效措施是设计合理 的出行路线，道路的拥挤依赖于人们的出行时间。道路交通流变化清楚地显示， 拥挤出现的时间和地点。根据交通流的可预测性和规律性，预估出现拥挤的区域 和时间。论文对时间依赖性车辆路径问题（TDVRP）的研究充分利用交通流的 这一特点构建时间依赖性交通网络，同时采用启发式算法作为这一问题的主要解 决方法。这一研究有助于企业进行高效精准的运输，提升了企业的竞争力，也对 人们的简单快速出行提供了一些帮助。 当前对于时间依赖性车辆路径问题的解决主要是将道路上的速度进行变化， 构造一些拥挤区域，缺乏对时间依赖性网络的研究，因此对于时间依赖性网络的 研究还存在以下问题： （１）如何构造时间依赖性网络，寻找在时间依赖性网络的基础上解决车辆 路径问题的有效方法。 （２）构造时间依赖性网络时，寻找确定造成网络时间性变化的关键因素。 （３）时间依赖性车辆路径问题的解决方法与传统的车辆路径问题的解决方 法存在哪些区别。 本文从分析交通流的变化趋势开始，分析总结交通流变化的时间特点以及交 通流变化与速度的关系。通过交通流的变化估算道路拥挤的时间变化，以此理论 为基础对所要研究的道路网上的每条路线进行分析标注。逐步构建具有时间特性 的道路网络。在构建时间依赖性网络时，文中认真分析了国内外有关TDVRP中 时间依赖性网络的研究，在此基础上充分利用交通流的变化趋势对于拥挤的影响， 构建了具有时间依赖性、动态的交通网络。该网络可以根据目标区域交通流的变 化趋势做出调整，使之贴近真实的路网环境。 时间依赖性网络是解决时间依赖性问题的关键，在进行路线构造时路线会随 着网络的调整发生变化。为提高解决时间依赖性车辆路径问题的有效性，在解决 的方法上选择启发式算法，该种发法能够有效控制可行解的质量，快速有效的解 I 决问题。文中对TDVRP的路线构造主要有路线构造算法，