摘要 | 第5-6页 |
ABSTRACT | 第6页 |
目录 | 第7-9页 |
第一章 绪论 | 第9-14页 |
1.1 研究背景与意义 | 第9-10页 |
1.2 国内外的研究现状 | 第10-12页 |
1.2.1 车辆路径问题 | 第10-11页 |
1.2.2 多层车辆路径问题 | 第11-12页 |
1.3 本文的主要工作及章节安排 | 第12-14页 |
第二章 人工蜂群算法综述 | 第14-19页 |
2.1 人工蜂群算法简介 | 第14-15页 |
2.2 人工蜂群算法的基本原理 | 第15-19页 |
第三章 求解 CVRP 问题的改进人工蜂群算法 | 第19-32页 |
3.1 CVRP 问题描述 | 第19-20页 |
3.2 求解 CVRP 问题的人工蜂群算法 | 第20-27页 |
3.2.1 解的表示 | 第20-21页 |
3.2.2 搜索空间与评估函数 | 第21页 |
3.2.3 算法流程 | 第21-23页 |
3.2.4 解的初始化 | 第23页 |
3.2.5 基于破坏与修复邻域操作 | 第23-26页 |
3.2.6 局部搜索 | 第26-27页 |
3.2.7 交叉操作 | 第27页 |
3.3 实验与结果分析 | 第27-32页 |
3.3.1 邻域操作对比 | 第28-30页 |
3.3.2 Limit 参数设置 | 第30页 |
3.3.3 计算结果 | 第30-32页 |
第四章 求解 2E-VRP 问题的改进人工蜂群算法 | 第32-54页 |
4.1 问题描述 | 第32-36页 |
4.2 求解 2E-VRP 问题的改进人工蜂群算法 | 第36-45页 |
4.2.1 解的表示 | 第36-37页 |
4.2.2 搜索空间与评估函数 | 第37-38页 |
4.2.3 算法流程 | 第38-40页 |
4.2.4 初始解构造 | 第40页 |
4.2.5 带分层搜索的邻域操作 | 第40-41页 |
4.2.6 卫星节点的选择 | 第41-42页 |
4.2.7 第一层车辆路径破坏与修复操作 | 第42-43页 |
4.2.8 第二层车辆路径破坏与修复操作 | 第43-45页 |
4.3 实验与结果分析 | 第45-54页 |
4.3.1 参数设置 | 第46-47页 |
4.3.2 邻域操作对比 | 第47-49页 |
4.3.3 计算结果 | 第49-54页 |
总结 | 第54-55页 |
参考文献 | 第55-58页 |
攻读硕士学位期间主要论文及出版物 | 第58-59页 |
致谢 | 第59-60页 |
附件 | 第60页 |