大规模动态车辆路径问题优化方法研究

第1章 绪论 1.1 问题的提出与研究的意义 1.2 国内外相关研究综述 1.3 本书的研究内容与篇章结构 第2章 大规模动态VRP问题分析及求解思路 2.1 研究的问题类型 2.2 问题的定义 2.3 问题分析与转化 2.4 DCVRP模型 2.5 大规模D-DCVRP模型 2.6 大规模D-DCVRP求解思路 2.7 本章小结 第3章 求解DCVRP改进贪婪算法 3.1 求解DCVRP贪婪算法 3.2 基于Held-Karp模型的改进质量策略 3.3 基于K-D Tree方法的提速策略 3.4 改进贪婪算法的步骤 3.5 改进贪婪算法的复杂度分析 3.6 算例求解分析 3.7 本章小结 第4章 求解DCVRP混合大邻域算法 4.1 主要元启发式算法简述 4.2 基于复杂网络的k-opt算法解空间表示 4.3 基于复杂网络理论的k-opt算法解空间分析方法 4.4 混合大邻域算法 4.5 混合大邻域算法执行的数据结构策略 4.6 算例求解分析 4.7 本章小结 第5章 应用系统及标准算例设计 5.1 应用环境描述 5.2 实时物流配送调度系统 5.3 动态车辆路径问题算例设计 5.4 算例求解分析 5.5 本方法的其他应用 5.6 本章小结 第6章 总结与展望 6.1 本书的主要创新性成果 6.2 展望 参考文献 附录A APP MVODM估计MVODM准确性 附录B 作者与David S.Johnson教授的交流资料 后记