| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 1 绪论 | 第11-31页 |
| ·问题的提出与研究的意义 | 第11-12页 |
| ·问题的提出 | 第11-12页 |
| ·研究意义 | 第12页 |
| ·国内外相关研究综述 | 第12-27页 |
| ·车辆路径问题描述及分类 | 第12-15页 |
| ·求解静态车辆路径问题的算法研究现状 | 第15-21页 |
| ·求解动态车辆路径问题的算法研究现状 | 第21-25页 |
| ·复杂网络应用研究现状 | 第25页 |
| ·国内外相关研究小节 | 第25-27页 |
| ·本文的研究内容与篇章结构 | 第27-31页 |
| ·研究内容 | 第27页 |
| ·技术路线图 | 第27-28页 |
| ·篇章结构 | 第28-31页 |
| 2 大规模动态VRP问题分析及求解思路 | 第31-49页 |
| ·研究的问题类型 | 第31-32页 |
| ·问题的定义 | 第32-35页 |
| ·问题分析与转化 | 第35-41页 |
| ·DCVRP模型 | 第41-43页 |
| ·大规模D-DCVRP模型 | 第43-46页 |
| ·大规模D-DCVRP求解思路 | 第46-48页 |
| ·本章小节 | 第48-49页 |
| 3 求解DCVRP改进贪婪算法 | 第49-83页 |
| ·求解DCVRP贪婪算法 | 第49-52页 |
| ·贪婪算法规则 | 第49-50页 |
| ·贪婪算法复杂度分析 | 第50页 |
| ·算法性能的评估指标 | 第50-51页 |
| ·贪婪算法的性能评估 | 第51-52页 |
| ·基于Held-Karp模型的改进质量策略 | 第52-68页 |
| ·Held Karp模型 | 第52-53页 |
| ·Held Karp模型在DCVRP中的有效性 | 第53-56页 |
| ·贪婪算法的求解质量与距离矩阵方差关系 | 第56-57页 |
| ·距离矩阵方差最小化方法 | 第57-63页 |
| ·距离矩阵方差最小化近似计算方法 | 第63-65页 |
| ·距离矩阵方差最小化效果数据分析 | 第65-67页 |
| ·DCVRP-GR结合距离矩阵方差最小化方法性能 | 第67-68页 |
| ·基于K-D Tree方法的提速策略 | 第68-73页 |
| ·K-D Tree方法 | 第68-71页 |
| ·K-D Tree在DCVRP-GR中的应用 | 第71-73页 |
| ·改进贪婪算法的步骤 | 第73-74页 |
| ·改进贪婪算法的复杂度分析 | 第74页 |
| ·算例求解分析 | 第74-82页 |
| ·求解说明 | 第75页 |
| ·求解结果 | 第75-79页 |
| ·DCVRP-IMGR参数设定 | 第79-80页 |
| ·DCVRP-IMGR性能评估 | 第80-82页 |
| ·本章小结 | 第82-83页 |
| 4 求解DCVRP混合大邻域算法 | 第83-120页 |
| ·主要元启发式算法简述 | 第83-90页 |
| ·主要元启发式算法求解步骤 | 第83-86页 |
| ·主要元启发式算法特点总结 | 第86-87页 |
| ·元启发式算法中主要操作规则 | 第87-90页 |
| ·基于复杂网络的k-opt算法解空间表示 | 第90-93页 |
| ·相关符号表示 | 第90页 |
| ·复杂网络理论分析解邻域空间的可行性 | 第90-92页 |
| ·复杂网络理论表示解空间的方法 | 第92-93页 |
| ·基于复杂网络理论的k-opt算法解空间分析方法 | 第93-109页 |
| ·可行解对应节点标号计算方法 | 第93-95页 |
| ·k-opt算法的邻域解空间分析 | 第95-100页 |
| ·复杂网络的基本结构指标 | 第100-102页 |
| ·实例分析 | 第102-109页 |
| ·混合大邻域算法 | 第109-113页 |
| ·混合大邻域算法规则设计 | 第109-112页 |
| ·混合大邻域算法复杂度分析 | 第112-113页 |
| ·混合大邻域算法执行的数据结构策略 | 第113-117页 |
| ·减少内存需求策略 | 第113页 |
| ·可行解存储方式策略 | 第113-117页 |
| ·算例求解分析 | 第117-119页 |
| ·本章小结 | 第119-120页 |
| 5 应用系统及标准算例设计 | 第120-139页 |
| ·应用环境描述 | 第120-123页 |
| ·实时物流配送调度系统 | 第123-125页 |
| ·动态车辆路径问题算例设计 | 第125-128页 |
| ·算例求解分析 | 第128-137页 |
| ·96个动态车辆路径问题算例求解 | 第128-131页 |
| ·模拟实时配送数据的算例设计与求解 | 第131-137页 |
| ·本方法的其他应用 | 第137-138页 |
| ·本章小结 | 第138-139页 |
| 6 总结与展望 | 第139-142页 |
| ·论文的主要创新性成果 | 第139-140页 |
| ·展望 | 第140-142页 |
| 参考文献 | 第142-159页 |
| 附录A AppMVODM估计MVODM准确性 | 第159-163页 |
| 附录B 作者与David S.Johnson教授的交流资料 | 第163-164页 |
| 攻读博士学位期间发表学术论文情况 | 第164-165页 |
| 攻读博士学位期间参与项目情况 | 第165-166页 |
| 致谢 | 第166-167页 |
| 作者简介 | 第167-168页 |