大规模实时动态车辆路径问题研究
| 摘要 | 第1-4页 |
| Abstract | 第4-9页 |
| 第1章 引言 | 第9-15页 |
| ·选题背景及意义 | 第9-12页 |
| ·选题背景 | 第9-11页 |
| ·选题意义 | 第11-12页 |
| ·本文工作 | 第12-14页 |
| ·研究支持 | 第12页 |
| ·论文主要贡献 | 第12-13页 |
| ·论文安排 | 第13-14页 |
| ·本章小结 | 第14-15页 |
| 第2章 问题描述与文献综述 | 第15-33页 |
| ·问题描述 | 第15-21页 |
| ·问题背景 | 第15-16页 |
| ·问题现状 | 第16-19页 |
| ·问题定义及分类 | 第19-21页 |
| ·模型研究现状 | 第21-28页 |
| ·时间依赖性车辆路径问题综述 | 第21-23页 |
| ·实时车辆路径问题综述 | 第23-27页 |
| ·大规模车辆路径问题综述 | 第27-28页 |
| ·算法与VNS 应用研究现状 | 第28-30页 |
| ·VRP 算法分类综述 | 第28-29页 |
| ·实时VRP 算法综述 | 第29页 |
| ·VNS 算法在VRP 上应用 | 第29-30页 |
| ·国内VRP 研究现状 | 第30-31页 |
| ·本章小结 | 第31-33页 |
| 第3章 RT-TDVRP 模型 | 第33-41页 |
| ·实时特征分析 | 第33-35页 |
| ·动态交通状况分析 | 第35-36页 |
| ·RT-TDVRP 数学模型 | 第36-40页 |
| ·本章小结 | 第40-41页 |
| 第4章 VNS 算法设计 | 第41-54页 |
| ·算法整体框架 | 第41-43页 |
| ·初始路径构建阶段 | 第43-47页 |
| ·插入成本计算 | 第43-44页 |
| ·最优离开时间选择 | 第44页 |
| ·改进插入算法 | 第44-47页 |
| ·实时动态信息收集阶段 | 第47-48页 |
| ·派车决策阶段 | 第48-49页 |
| ·路径改进阶段 | 第49-53页 |
| ·VNS 算法设计与实现 | 第49-51页 |
| ·改进算子 | 第51-53页 |
| ·本章小结 | 第53-54页 |
| 第5章 算例设计与结果分析 | 第54-66页 |
| ·算例参数设置 | 第54-55页 |
| ·100 个顾客点算例分析 | 第55-63页 |
| ·1000 个顾客点算例分析 | 第63-65页 |
| ·本章小结 | 第65-66页 |
| 第6章 总结与展望 | 第66-68页 |
| ·结论 | 第66页 |
| ·展望 | 第66-68页 |
| 参考文献 | 第68-72页 |
| 附录A 部分程序源代码 | 第72-79页 |
| 致谢 | 第79-80页 |
| 个人简历、在学期间发表的学术论文 | 第80页 |
