| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 目录 | 第7-10页 |
| 第一章 绪论 | 第10-17页 |
| ·论文的研究背景及意义 | 第10页 |
| ·VRP 研究现状 | 第10-14页 |
| ·PSO 研究现状 | 第12-13页 |
| ·PSO 求解 VRP 研究现状 | 第13页 |
| ·当前 PSO 求解 VRP 面临的问题 | 第13-14页 |
| ·本文主要研究内容 | 第14-15页 |
| ·论文组织 | 第15-16页 |
| ·本章小结 | 第16-17页 |
| 第二章 车辆路径问题及模型 | 第17-24页 |
| ·车辆路径问题定义及分类 | 第17-20页 |
| ·车辆路径问题及组成要素 | 第17-18页 |
| ·车辆路径问题分类 | 第18-20页 |
| ·标准车辆路径问题数学模型 | 第20-21页 |
| ·CVRP 问题描述 | 第20页 |
| ·CVRP 模型的建立 | 第20-21页 |
| ·VRP 问题的计算方法 | 第21-23页 |
| ·精确算法 | 第21页 |
| ·启发式算法 | 第21-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 粒子群算法及其改进 | 第24-36页 |
| ·基本粒子群算法 | 第24-27页 |
| ·PSO 的基本思想 | 第24页 |
| ·数学模型及算法流程 | 第24-25页 |
| ·粒子群算法的流程和特点 | 第25-27页 |
| ·标准粒子群算法 | 第27-30页 |
| ·参数设置 | 第28-30页 |
| ·两种版本的粒子群算法 | 第30页 |
| ·粒子群算法的改进 | 第30-35页 |
| ·惯性因子的改进 | 第30-31页 |
| ·收缩因子（Constriction Factor）的引入 | 第31-32页 |
| ·邻域拓扑研究 | 第32-33页 |
| ·混合改进策略研究 | 第33-35页 |
| ·本章小结 | 第35-36页 |
| 第四章 复合粒子群算法求解 CVRP | 第36-49页 |
| ·复合模型粒子群算法介绍 | 第36页 |
| ·CMPSO 的参数更新策略 | 第36-37页 |
| ·CMPSO 的解码规则 | 第37-40页 |
| ·载重量优先的解码 | 第37-38页 |
| ·随机值的十位数值优先的解码 | 第38-40页 |
| ·CMPSO 中非法解的调整 | 第40-43页 |
| ·载重量优先的非法解调整 | 第40-42页 |
| ·十位数值优先的非法解调整 | 第42-43页 |
| ·CMPSO 中的路线改进技术 | 第43-45页 |
| ·最邻近算法 NNA | 第44页 |
| ·Or-Opt 算法 | 第44-45页 |
| ·CMPSO 求解 CVRP | 第45-48页 |
| ·CMPSO 的初始化策略 | 第45-47页 |
| ·求解 CVRP 的 CMPSO 伪码 | 第47-48页 |
| ·本章小结 | 第48-49页 |
| 第五章 实验仿真 | 第49-61页 |
| ·实验环境说明 | 第49页 |
| ·实数编码 PSO 求解小规模 CVRP 的实验结果 | 第49-51页 |
| ·载重量优先的 CMPSO 求解基准 CVRP 实例的实验结果 | 第51-55页 |
| ·CMPSO 求解基准实例的实验结果 | 第51-53页 |
| ·CMPSO 与其它 PSO 算法的对比实验 | 第53-54页 |
| ·CMPSO 与其他算法的实验结果对比 | 第54-55页 |
| ·十位数值优先的 CMPSO 求解基准 CVRP 实例的实验结果 | 第55-56页 |
| ·CMPSO 求解基准实例的实验结果 | 第55-56页 |
| ·CMPSO 求解 CVRP 的实验结果分析和总结 | 第56-60页 |
| ·两种解码的 CMPSO 的实验结果比较 | 第56-57页 |
| ·两种解码实现算法的性能差别分析 | 第57-60页 |
| ·本章小结 | 第60-61页 |
| 第六章 总结 | 第61-63页 |
| ·论文总结 | 第61-62页 |
| ·研究前景与展望 | 第62-63页 |
| 参考文献 | 第63-64页 |
| 致谢 | 第64页 |
