集货场景下基于DVRP的车辆路径优化模型研究

目录

第1章 绪论

1.1 问题来源及研究的背景与意义

1.1.1 问题来源

1.1.2 问题研究的背景与意义

1.2 国内外研究现状及分析

1.2.1 车辆路径问题研究现状

1.2.2 DVRP研究现状

1.2.3国内外文献综述简析

1.3 主要研究内容与方法

第2章 DVRP数学模型的建立

2.1 问题描述与特征

2.2 时间依赖性的处理

2.2.1 时间依赖函数分类

2.2.2 时间依赖函数的选择

2.3 动态需求的处理

2.4 模型的建立与分析

2.4.1 模型前提假设

2.4.2 目标函数的建立

2.4.3 服务次数和车辆行驶方向约束

2.4.4 时间约束

2.4.5 车辆载重约束

2.4.6 逻辑约束

2.5 本章小结

第3章 DVRP模型两阶段求解算法的设计

3.1 求解策略

3.2 DVRP初始解的形成

3.2.1 贪婪算法简介

3.2.2 Held-Karp模型

3.2.3 结合Held-Karp模型的贪婪算法

3.2.4 改进贪婪算法求解流程

3.3 DVRP初始解的优化

3.3.1 禁忌搜索算法简介

3.3.2 禁忌搜索算法设计

3.4 本章小结

第4章 算例求解及算法有效性验证

4.1 算例选取

4.1.1 Solomon算例简介

4.1.2 Breedam算例简介

4.1.3 算例选取依据及应用

4.2 算法改进效果验证

4.2.1 贪婪算法改进效果验证

4.2.2 禁忌搜索算法优化效果验证

4.3 算法有效性验证

4.4 本章小结

第5章 DVRP算例设计及求解结果分析

5.1 DVRP算例设计

5.2 算例的求解过程及结果

5.2.1 初始路径规划阶段

5.2.2 第一次动态需求出现后路径重新规划阶段

5.2.3 第二次动态需求出现后路径重新规划阶段

5.2.4 最终求解结果

5.3 本章小结

结论

参考文献

声明

致谢