物流公司车辆路径优化算法的改进
| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 1 绪论 | 第7-14页 |
| 1.1背景阐述 | 第7-8页 |
| 1.2 研究现状 | 第8-12页 |
| 1.2.1 问题的提出 | 第8页 |
| 1.2.2 国内外研究现状 | 第8-11页 |
| 1.2.3 研究内容及方法 | 第11-12页 |
| 1.3 研究意义 | 第12-14页 |
| 2 问题的确立与建模 | 第14-21页 |
| 2.1 物流配送车辆路径优化问题 | 第14-18页 |
| 2.1.1 车辆路径优化问题的基本类型 | 第14-16页 |
| 2.1.2 VRP问题的约束条件 | 第16-17页 |
| 2.1.3 建立模型 | 第17-18页 |
| 2.2 VRP问题的解决方法 | 第18-21页 |
| 3 算法原理阐述与改进 | 第21-40页 |
| 3.1 遗传算法 | 第21-29页 |
| 3.1.1 遗传算法原理 | 第21-23页 |
| 3.1.2 遗传算法的运算步骤 | 第23-25页 |
| 3.1.3 算法关键参数与操作设计的介绍 | 第25-26页 |
| 3.1.4 进化过程中的技术问题 | 第26-29页 |
| 3.2 遗传算法在VRP中的应用 | 第29-32页 |
| 3.2.1 遗传算法应用于旅行商问题 | 第29-30页 |
| 3.2.2 遗传算法在VRP中的应用 | 第30-32页 |
| 3.3 禁忌搜索算法 | 第32-36页 |
| 3.3.1 禁忌搜索算法的基本原理 | 第32-33页 |
| 3.3.2 禁忌搜索主要参数 | 第33-35页 |
| 3.3.3 禁忌搜索步骤 | 第35-36页 |
| 3.4 基于GA与TS混合的优化算法改进 | 第36-40页 |
| 4 改进算法实例验证 | 第40-46页 |
| 4.1 实际问题背景 | 第40页 |
| 4.2 实际问题描述与求解 | 第40-46页 |
| 5 总结与展望 | 第46-48页 |
| 5.1 总结 | 第46-47页 |
| 5.2 展望 | 第47-48页 |
| 致谢 | 第48-49页 |
| 参考文献 | 第49-52页 |
| 在学期间发表的学术论文和研究成果 | 第52-53页 |
| 详细摘要 | 第53-60页 |
