文摘
英文文摘
论文说明:图表目录、主要符号对照表
声明
第一章 绪论
1.1 研究背景及意义
1.1.1 研究背景
1.1.2 研究意义
1.2 研究现状
1.3 研究内容及安排
1.3.1 研究内容
1.3.2 本文安排
第二章 车辆路径问题概述
2.1 车辆路径问题
2.1.1 车辆路径问题描述
2.1.2 车辆路径问题的分类
2.1.3 车辆路径问题的求解算法
2.2 带容量限制的车辆路径问题
2.2.1 问题描述
2.2.2 数学模型
2.3 带时间窗的车辆路径问题
2.3.1 问题描述
2.3.2 数学模型
2.4 周期性车辆路径问题
2.4.1 问题描述
2.4.2 数学模型
2.5 本章小结
第三章 带时间窗和访问限制的周期性车辆路径问题
3.1 PVRPTWLVQ问题描述
3.2 PVRPTWLVQ数学模型
3.2.1 变量与参数定义
3.2.2 数学模型
3.3 PVRPTWLVQ模型与其他VRP模型的对比
3.4 本章小结
第四章 求解PVRPTWLVQ的混合算法
4.1 算法概述
4.1.1 基本思想
4.1.2 基本流程
4.1.3 混合算法总述
4.2 基本解产生机制
4.2.1 需求选取策略
4.2.2 VRPTW算子
4.3 淘汰策略
4.3.1 贪心淘汰法
4.3.2 综合淘汰法
4.4 再优化机制
4.4.1 子空间再优化
4.4.2 客户重插入优化
4.5 本章小结
第五章 算法测试及性能分析
5.1 测试用例的选取
5.1.1 测试用例描述
5.1.2 测试用例产生过程
5.2 实验环境
5.3 算例分析
5.3.1 参数设置
5.3.2 实验结果与分析
5.4 本章小结
总结与展望
参考文献
攻读硕士学位期间取得的研究成果
致谢