基于扇形扫描的大规模VRP优化算法研究
| 摘要 | 第1-9页 |
| ABSTRACT | 第9-11页 |
| 符号说明 | 第11-13页 |
| 第一章 绪论 | 第13-27页 |
| ·课题研究背景和意义 | 第13-14页 |
| ·车辆路径问题概述 | 第14-23页 |
| ·车辆路径问题的描述 | 第14-15页 |
| ·车辆路径问题的分类及约束 | 第15-16页 |
| ·国内外研究现状 | 第16-23页 |
| ·研究中存在的不足 | 第23-24页 |
| ·文章主要工作和结构安排 | 第24-27页 |
| ·主要工作 | 第24页 |
| ·文章的结构安排 | 第24-27页 |
| 第二章 求解VRP的相关算法 | 第27-43页 |
| ·贪婪算法 | 第27页 |
| ·最远邻近算法 | 第27-29页 |
| ·节约里程算法 | 第29-31页 |
| ·聚类算法 | 第31-33页 |
| ·遗传算法 | 第33-39页 |
| ·遗传算法的起源和发展 | 第33页 |
| ·遗传算法的基本技术 | 第33-39页 |
| ·蚁群算法 | 第39-42页 |
| ·蚁群算法的基本原理 | 第40-41页 |
| ·蚁群算法的改进研究 | 第41-42页 |
| ·本章小结 | 第42-43页 |
| 第三章 基于扇形扫描的大规模VRP优化算法 | 第43-63页 |
| ·引言 | 第43-44页 |
| ·大规模VRP的特性和模型描述 | 第44-46页 |
| ·大规模VRP的特性 | 第44页 |
| ·模型的前提假设条件 | 第44-45页 |
| ·大规模VRP的数学建模 | 第45-46页 |
| ·基于扇形扫描的大规模VRP优化算法 | 第46-62页 |
| ·扇形扫描分组算法 | 第47-52页 |
| ·具有交叉和变异特征的蚁群算法 | 第52-61页 |
| ·大规模VRP的求解流程和算法参数分析 | 第61-62页 |
| ·本章小结 | 第62-63页 |
| 第四章 实例仿真分析 | 第63-75页 |
| ·标准测试数据仿真 | 第63-69页 |
| ·标准TSP测试数据仿真 | 第63-66页 |
| ·标准VRP测试数据仿真 | 第66-69页 |
| ·大规模卷烟配送车辆优化线路仿真试验 | 第69-74页 |
| ·本章小结 | 第74-75页 |
| 第五章 总结和展望 | 第75-77页 |
| ·论文主要工作总结 | 第75-76页 |
| ·未来研究展望 | 第76-77页 |
| 参考文献 | 第77-85页 |
| 致谢 | 第85-86页 |
| 攻读硕士学位期间发表论文 | 第86-87页 |
| 学位论文评阅及答辩情况表 | 第87页 |
