随机需求下带时间窗的多中心动态车辆路径问题研究
| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 第1章 绪论 | 第9-21页 |
| 1.1 选题背景及研究意义 | 第9-10页 |
| 1.1.1 选题背景 | 第9-10页 |
| 1.1.2 研究意义 | 第10页 |
| 1.2 国内外研究现状 | 第10-18页 |
| 1.2.1 带时间窗的车辆路径问题研究综述 | 第11-12页 |
| 1.2.2 多中心车辆路径问题研究综述 | 第12-14页 |
| 1.2.3 不确定因素下的车辆路径问题研究综述 | 第14-17页 |
| 1.2.4 存在的问题 | 第17-18页 |
| 1.3 研究内容 | 第18-19页 |
| 1.4 论文结构安排 | 第19-21页 |
| 第2章 相关理论概述 | 第21-27页 |
| 2.1 车辆路径问题概述 | 第21页 |
| 2.2 带时间窗的多中心车辆路径问题 | 第21-22页 |
| 2.3 不确定因素下的车辆路径问题相关理论 | 第22-26页 |
| 2.3.1 随机需求的相关理论 | 第22-24页 |
| 2.3.2 动态需求和时间依赖的相关理论 | 第24-26页 |
| 2.4 本章小结 | 第26-27页 |
| 第3章 随机需求下的多中心动态VRP数学模型 | 第27-39页 |
| 3.1 问题描述 | 第27页 |
| 3.2 模型假设 | 第27页 |
| 3.3 问题分析 | 第27-33页 |
| 3.3.1 时间依赖的影响 | 第28-29页 |
| 3.3.2 随机需求的影响 | 第29-31页 |
| 3.3.3 新增客户需求的影响 | 第31-33页 |
| 3.4 模型建立 | 第33-38页 |
| 3.4.1 符号说明 | 第33-35页 |
| 3.4.2 数学模型 | 第35-38页 |
| 3.5 本章小结 | 第38-39页 |
| 第4章 算法设计 | 第39-45页 |
| 4.1 遗传算法简介 | 第39-40页 |
| 4.2 基于双层编码的改进遗传算法 | 第40-44页 |
| 4.2.1 生成初始染色体 | 第40-41页 |
| 4.2.2 适应度函数的构建 | 第41页 |
| 4.2.3 轮盘赌选择 | 第41页 |
| 4.2.4 双层交叉操作 | 第41-43页 |
| 4.2.5 双层变异操作 | 第43页 |
| 4.2.6 种群重组 | 第43页 |
| 4.2.7 迭代终止 | 第43-44页 |
| 4.3 本章小结 | 第44-45页 |
| 第5章 算例分析 | 第45-60页 |
| 5.1 算例描述 | 第45-47页 |
| 5.2 参数分析 | 第47-49页 |
| 5.3 算例结果 | 第49-58页 |
| 5.4 算法检验 | 第58-59页 |
| 5.4.1 调度规则比较 | 第58页 |
| 5.4.2 Benchmark算例测试 | 第58-59页 |
| 5.5 本章小结 | 第59-60页 |
| 第6章 结论与展望 | 第60-61页 |
| 6.1 本文结论 | 第60页 |
| 6.2 研究展望 | 第60-61页 |
| 参考文献 | 第61-65页 |
| 致谢 | 第65页 |
