摘要 | 第4-5页 |
Abstract | 第5-6页 |
1 绪论 | 第9-19页 |
1.1 选题背景及研究意义 | 第9-12页 |
1.1.1 选题背景 | 第9-11页 |
1.1.2 研究意义 | 第11-12页 |
1.2 国内外相关研究综述 | 第12-17页 |
1.2.1 随机需求车辆路径问题国内外研究进展 | 第12-15页 |
1.2.2 混合算法求解车辆路径问题的研究进展 | 第15-16页 |
1.2.3 国内外研究综述小结 | 第16-17页 |
1.3 本文研究的思路与主要内容 | 第17-19页 |
2 随机需求车辆路径问题模型的分析及构建 | 第19-30页 |
2.1 随机需求车辆路径问题模型分析 | 第19-25页 |
2.1.1 随机需求车辆路径问题的描述及特征 | 第19-20页 |
2.1.2 随机需求车辆路径问题预回路确定策略 | 第20-21页 |
2.1.3 路径期望长度的计算 | 第21-25页 |
2.2 随机需求车辆路径问题模型的构建 | 第25-29页 |
2.2.1 车辆路径问题的描述及模型 | 第25-26页 |
2.2.2 随机车辆路径问题的界定 | 第26-27页 |
2.2.3 符号说明 | 第27-28页 |
2.2.4 随机需求车辆路径问题模型的构建 | 第28-29页 |
2.3 本章小结 | 第29-30页 |
3 求解随机需求车辆路径问题的混合遗传算法研究 | 第30-41页 |
3.1 混合遗传算法介绍 | 第30-37页 |
3.1.1 混合遗传算法基本思想 | 第30页 |
3.1.2 混合遗传算法中的基本算法介绍 | 第30-35页 |
3.1.3 混合遗传算法的步骤 | 第35-37页 |
3.2 混合遗传算法的优势 | 第37-38页 |
3.3 混合遗传算法的设计 | 第38-39页 |
3.4 本章小结 | 第39-41页 |
4 算例验证及分析 | 第41-48页 |
4.1 算例介绍 | 第41-43页 |
4.2 确定主观偏好值Cr* | 第43-45页 |
4.3 混合遗传算法求解随机需求车辆路径问题的数值实验 | 第45-47页 |
4.4 本章小结 | 第47-48页 |
5 总结与展望 | 第48-50页 |
5.1 主要创新点 | 第48页 |
5.2 进一步研究方向 | 第48-50页 |
参考文献 | 第50-54页 |
附录A 重要程序代码 | 第54-62页 |
攻读硕士学位期间发表学术论文情况 | 第62-63页 |
致谢 | 第63页 |