创新点 | 第1-6页 |
摘要 | 第6-8页 |
Abstract | 第8-10页 |
目录 | 第10-13页 |
表索引 | 第13-14页 |
图索引 | 第14-16页 |
第1章 绪论 | 第16-40页 |
·研究背景与意义 | 第16-18页 |
·车辆路径问题及其扩展形式 | 第18-25页 |
·经典车辆路径问题 | 第18-19页 |
·车辆路径问题的扩展形式 | 第19-22页 |
·车辆路径问题的规模 | 第22-25页 |
·国内外研究现状 | 第25-36页 |
·经典启发式方法 | 第25-27页 |
·现代启发式方法 | 第27-33页 |
·局部搜索 | 第27-31页 |
·智能搜索 | 第31-33页 |
·与地理信息技术的集成 | 第33-36页 |
·本文的研究内容与组织结构 | 第36-40页 |
第2章 基于VORONOI邻近的大规模容量限制车辆路径优化方法 | 第40-62页 |
·CVRP数学模型 | 第41-42页 |
·基于VORONOI邻近的启发式优化 | 第42-45页 |
·Voronoi邻近 | 第42-44页 |
·基于Voronoi邻近的启发式优化的思路 | 第44-45页 |
·大规模CVRP的启发式优化算法 | 第45-52页 |
·创建初始解 | 第45-47页 |
·改善解的质量 | 第47-52页 |
·压缩路径数量 | 第47页 |
·减少路径长度 | 第47-52页 |
·算法流程 | 第52页 |
·实验与比较 | 第52-61页 |
·算法比较 | 第53-54页 |
·大规模车辆路径标准问题 | 第54-58页 |
·真实的大规模物流配送问题 | 第58-61页 |
·小结 | 第61-62页 |
第3章 基于双层VORONOI图的大规模多仓库车辆路径优化方法 | 第62-82页 |
·MDVRP数学模型 | 第63-64页 |
·双层VORONOI图框架 | 第64-68页 |
·多仓库车辆路径问题的空间决策 | 第64-65页 |
·Voronoi分割 | 第65-66页 |
·双层Voronoi图模型 | 第66-68页 |
·基于双层VORONOI图的大规模MDVRP优化算法 | 第68-75页 |
·创建阶段 | 第68-69页 |
·改善阶段 | 第69-73页 |
·算法流程 | 第73-75页 |
·实验与比较 | 第75-80页 |
·多仓库车辆路径标准问题集 | 第75-78页 |
·北京市的大规模车辆路径问题集 | 第78-80页 |
·小结 | 第80-82页 |
第4章 基于时空VORONOI图的大规模附带时间窗的多仓库车辆路径优化方法 | 第82-100页 |
·MDVRPTW数学模型 | 第83-85页 |
·时间窗 | 第83-84页 |
·数学模型 | 第84-85页 |
·双层时空VORONOI图 | 第85-87页 |
·时空Voronoi图 | 第85-87页 |
·双层时空Voronoi图模型 | 第87页 |
·时空邻域再精简 | 第87-89页 |
·大规模MDVRPTW的优化算法 | 第89-94页 |
·创建初始解 | 第89-90页 |
·改进解的质量 | 第90-93页 |
·邻域结构 | 第90-93页 |
·局部搜索 | 第93页 |
·算法流程 | 第93-94页 |
·实验与比较 | 第94-99页 |
·MDVRPTW标准集 | 第95-97页 |
·长三角地区的模拟物流问题 | 第97-99页 |
·小结 | 第99-100页 |
第5章 VORONOI邻近性分析 | 第100-114页 |
·VORONOI邻近局部搜索的加速效应 | 第100-104页 |
·Voronoi邻居的统计规律 | 第100-102页 |
·局部搜索的Voronoi邻近策略的时间复杂度 | 第102-104页 |
·高质量解的VORONOI邻近分析 | 第104-112页 |
·大规模容量限制车辆路径方案分析 | 第104-109页 |
·大规模容量限制车辆路径问题标准集 | 第104-107页 |
·真实的大规模容量限制车辆路径问题 | 第107-109页 |
·多仓库车辆路径方案分析 | 第109-112页 |
·多仓库车辆路径问题标准集 | 第109页 |
·北京市大规模多仓库车辆路径问题 | 第109-112页 |
·附带时间窗的多仓库车辆路径方案分析 | 第112页 |
·小结 | 第112-114页 |
第6章 结论与展望 | 第114-118页 |
·研究总结 | 第114-115页 |
·论文创新点 | 第115-116页 |
·研究展望 | 第116-118页 |
参考文献 | 第118-132页 |
攻读博士期间发表论文和参与科研项目 | 第132-134页 |
致谢 | 第134-135页 |