| 致谢 | 第1-6页 |
| 摘要 | 第6-8页 |
| Abstract | 第8-14页 |
| 第一章 绪论 | 第14-34页 |
| ·引言 | 第14-15页 |
| ·组合优化问题 | 第15-16页 |
| ·NP完全问题 | 第16页 |
| ·启发式算法 | 第16-26页 |
| ·传统启发式算法 | 第17页 |
| ·元启发式算法 | 第17-25页 |
| ·混合启发式算法 | 第25-26页 |
| ·车辆路径问题及其求解算法 | 第26-31页 |
| ·车辆路径问题模型 | 第26-28页 |
| ·车辆路径问题的求解算法 | 第28-31页 |
| ·本文的研究内容及组织结构 | 第31-34页 |
| 第二章 求解带容量约束车辆路径问题的混合迭代局部搜索算法 | 第34-54页 |
| ·问题描述 | 第34-36页 |
| ·相关工作介绍与分析 | 第36页 |
| ·混合迭代局部搜索算法HILS | 第36-42页 |
| ·初始解 | 第37页 |
| ·变邻域下降搜索 | 第37-40页 |
| ·扰动策略 | 第40-42页 |
| ·解的接受准则 | 第42页 |
| ·实验与分析 | 第42-47页 |
| ·实验测试问题 | 第42-44页 |
| ·参数设置 | 第44-45页 |
| ·邻域算子的影响 | 第45-46页 |
| ·扰动策略的影响 | 第46页 |
| ·实验结果 | 第46-47页 |
| ·本章小结 | 第47-54页 |
| 第三章 求解开放式车辆路径问题的扩展混合迭代局部搜索算法 | 第54-66页 |
| ·问题描述 | 第54-55页 |
| ·相关工作介绍与分析 | 第55-56页 |
| ·扩展的混合达代局部搜索算法eHILS | 第56-58页 |
| ·变邻域下降搜索eVND | 第56-58页 |
| ·实验与分析 | 第58-64页 |
| ·实验测试问题 | 第58-59页 |
| ·参数设置 | 第59-60页 |
| ·邻域算子性能 | 第60-61页 |
| ·扰动策略的影响 | 第61页 |
| ·实验结果与比较分析 | 第61-64页 |
| ·本章小结 | 第64-66页 |
| 第四章 求解多车型车辆路径问题的变邻域搜索算法 | 第66-80页 |
| ·问题描述 | 第67页 |
| ·相关工作介绍与分析 | 第67-69页 |
| ·变邻域搜索算法VNS_FSM | 第69-74页 |
| ·生成初始可行解 | 第69-72页 |
| ·抖动过程 | 第72-73页 |
| ·局部搜索 | 第73页 |
| ·解的接受准则 | 第73-74页 |
| ·实验与分析 | 第74-79页 |
| ·实验测试问题 | 第74页 |
| ·参数设置 | 第74-75页 |
| ·实验结果与比较 | 第75-78页 |
| ·算法时间的比较 | 第78-79页 |
| ·本章小结 | 第79-80页 |
| 第五章 求解卸装-体车辆路径问题的混合蚁群优化算法 | 第80-100页 |
| ·问题描述 | 第81-83页 |
| ·相关工作介绍与分析 | 第83-84页 |
| ·混合蚁群优化算法HAGS | 第84-87页 |
| ·信息素初始化 | 第84-85页 |
| ·构造可行解 | 第85-86页 |
| ·信息素更新 | 第86页 |
| ·变邻域下降搜索过程 | 第86-87页 |
| ·搜索策略 | 第87页 |
| ·算法HAGS | 第87页 |
| ·实验结果与分析 | 第87-98页 |
| ·实验测试问题 | 第89页 |
| ·混合算法的性能 | 第89-90页 |
| ·与其它算法结果的比较 | 第90-95页 |
| ·算法时间的比较 | 第95-96页 |
| ·与最新研究成果的比较 | 第96-98页 |
| ·本章小结 | 第98-100页 |
| 第六章 总结与展望 | 第100-104页 |
| ·本文总结 | 第100-102页 |
| ·展望及今后的工作 | 第102-104页 |
| 附录A OVRP部分基准测试问题新的已知最好解 | 第104-106页 |
| 附录B FSMVRP部分基准测试问题解 | 第106-108页 |
| 参考文献 | 第108-120页 |
| 攻读博士期间发表和已录用的学术论文 | 第120-123页 |
| 学位论文数据集 | 第123页 |
