| 摘要 | 第1-5页 |
| 英文摘要 | 第5-9页 |
| 1 绪论 | 第9-16页 |
| ·研究背景和意义 | 第9-10页 |
| ·研究现状 | 第10-14页 |
| ·传统弧路由问题研究现状 | 第10-13页 |
| ·时间依赖弧路由问题研究现状 | 第13-14页 |
| ·本文的研究方法及主要 | 第14-15页 |
| ·本文章节安排 | 第15-16页 |
| 2 问题概述 | 第16-21页 |
| ·传统乡村邮路问题 | 第16-17页 |
| ·乡村中国邮路问题 | 第16页 |
| ·广义乡村邮路问题 | 第16-17页 |
| ·时间依赖因素 | 第17-19页 |
| ·时间依赖网络 | 第17-18页 |
| ·时间窗约束 | 第18-19页 |
| ·带时间窗的时间依赖乡村邮路问题(TDRPPTW) | 第19-20页 |
| ·本章小结 | 第20-21页 |
| 3 现有图转换算法 | 第21-28页 |
| ·Laporte图转换算法 | 第21-23页 |
| ·TDCPPTW图转换算法 | 第23-26页 |
| ·图转换存在的问题 | 第26-27页 |
| ·本章小结 | 第27-28页 |
| 4 第一阶段图转换算法 | 第28-38页 |
| ·建模思想 | 第28页 |
| ·图转换算法 | 第28-36页 |
| ·图转换步骤 | 第29-33页 |
| ·图转换演示 | 第33-35页 |
| ·构造整数规划模型 | 第35-36页 |
| ·等价性证明 | 第36-37页 |
| ·本章小结 | 第37-38页 |
| 5 第二阶段最短路径算法 | 第38-44页 |
| ·图转换算法的局限性 | 第38-40页 |
| ·时间依赖最短路径 | 第40-43页 |
| ·旅行网络 | 第40-41页 |
| ·算法可行性分析 | 第41-42页 |
| ·最短路径算法 | 第42-43页 |
| ·两阶段算法可行性证明 | 第43页 |
| ·本章小结 | 第43-44页 |
| 6 实验结果及分析 | 第44-51页 |
| ·实验用例 | 第44-45页 |
| ·实验平台 | 第44页 |
| ·实例生成 | 第44-45页 |
| ·结果分析 | 第45-50页 |
| ·本章小结 | 第50-51页 |
| 结论 | 第51-52页 |
| 参考文献 | 第52-56页 |
| 攻读硕士学位期间发表学术论文情况 | 第56-57页 |
| 致谢 | 第57-58页 |