| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-16页 |
| ·研究背景及意义 | 第9-10页 |
| ·研究现状 | 第10-14页 |
| ·中国邮路问题研究现状 | 第10-11页 |
| ·时间依赖旅行商问题研究现状 | 第11-12页 |
| ·时间依赖最短路径问题研究现状 | 第12页 |
| ·动态网络车路由问题研究现状 | 第12-14页 |
| ·本文的研究方法及主要工作 | 第14-15页 |
| ·本文的组织结构 | 第15-16页 |
| 2 传统中国邮路问题 | 第16-26页 |
| ·邮路问题基本定义 | 第16-17页 |
| ·欧拉图的寻迹算法 | 第17页 |
| ·弗罗莱算法 | 第17页 |
| ·End-pairing算法 | 第17页 |
| ·无向中国邮路问题 | 第17-20页 |
| ·UCPP的整数线性规划定义 | 第17-18页 |
| ·传统中国邮路问题求解算法 | 第18-20页 |
| ·有向中国邮路问题 | 第20-21页 |
| ·整数线性规划定义 | 第20页 |
| ·问题描述 | 第20页 |
| ·静态算法 | 第20-21页 |
| ·混合中国邮路问题 | 第21-22页 |
| ·风向邮路问题 | 第22-23页 |
| ·乡村邮路问题 | 第23页 |
| ·层次邮路问题 | 第23-26页 |
| 3 时间依赖网络路径优化问题 | 第26-36页 |
| ·时间依赖网络基本定义 | 第26页 |
| ·FIFO时间依赖网络 | 第26-28页 |
| ·时间依赖网络最短路径算法的理论基础 | 第28-30页 |
| ·时间依赖网络的时空网络图表示 | 第30-31页 |
| ·动态网络中国邮路问题的分类 | 第31-32页 |
| ·时间依赖函数分类讨论 | 第32-36页 |
| 4 时间依赖网络无向中国邮路问题 | 第36-49页 |
| ·时间依赖网络无向中国邮路问题的定义 | 第36页 |
| ·TDCPP问题的特征 | 第36-40页 |
| ·TDCPP的宏观特征 | 第36-37页 |
| ·TDCPP的微观特征 | 第37-38页 |
| ·TDCPP的NP完全性 | 第38-40页 |
| ·TDCPP线性规划模型的建立 | 第40-43页 |
| ·时间依赖网络中国邮路问题病态实例 | 第43-44页 |
| ·动态网络中国邮路问题与静态网络中国邮路问题的比较 | 第44-49页 |
| 5 时间依赖欧拉回路问题的算法设计与分析 | 第49-59页 |
| ·时间依赖问题的边点转换算法 | 第49-50页 |
| ·有向FIFO网络中的时间依赖欧拉回路求解算法 | 第50-53页 |
| ·动态规划求解算法 | 第50-52页 |
| ·动态规划算法实例 | 第52-53页 |
| ·启发式算法求解时间依赖网络中的最优欧拉回路问题 | 第53-59页 |
| ·最近邻居启发式算法 | 第54页 |
| ·随机最近邻居启发式算法 | 第54-55页 |
| ·两个启发式算法的实验结果 | 第55-59页 |
| 6 TDCPP分支割平面算法 | 第59-66页 |
| ·分支-割平面法基本思想 | 第60-63页 |
| ·TDCPP分支-割平面算法框架 | 第63-65页 |
| ·TDCPP对启发式算法的要求 | 第65-66页 |
| 7 TDCPP的蚁群求解算法(TDACO) | 第66-76页 |
| ·蚁群优化原理及算法描述 | 第66-71页 |
| ·蚁群优化原理及算法描述 | 第66-68页 |
| ·蚁群优化算法描述 | 第68-70页 |
| ·蚁群优化的特点 | 第70-71页 |
| ·TDACO算法描述 | 第71-76页 |
| 8 实验测试 | 第76-82页 |
| ·随机测试问题的产生 | 第76页 |
| ·算法测试结果及分析 | 第76-82页 |
| 9 结论与展望 | 第82-84页 |
| 参考文献 | 第84-90页 |
| 攻读硕士学位期间发表学术论文情况 | 第90-91页 |
| 致谢 | 第91-92页 |
| 大连理工大学学位论文版权使用授权书 | 第92页 |