时间依赖的无向中国邮路问题分支切割算法
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-19页 |
| ·研究背景和意义 | 第9-10页 |
| ·研究现状 | 第10-17页 |
| ·传统的弧路由问题研究现状 | 第12-15页 |
| ·传统的点路由问题研究现状 | 第15页 |
| ·考虑时间因素的弧路由问题研究现状 | 第15-16页 |
| ·考虑时间因素的点路由问题研究现状 | 第16-17页 |
| ·本文的工作 | 第17-18页 |
| ·本文的章节安排 | 第18-19页 |
| 2 传统的中国邮路问题及时间依赖网络 | 第19-27页 |
| ·中国邮路问题 | 第19-20页 |
| ·中国邮路问题的定义 | 第19页 |
| ·中国邮路问题的各种变形 | 第19-20页 |
| ·精确求解算法 | 第20-24页 |
| ·割平面算法 | 第20-21页 |
| ·分支限界算法 | 第21页 |
| ·部分描述 | 第21-24页 |
| ·分支切割算法 | 第24页 |
| ·时间依赖网络 | 第24-26页 |
| ·时间依赖网络的定义 | 第24页 |
| ·时间依赖网络的特性 | 第24-26页 |
| ·本章小结 | 第26-27页 |
| 3 时间依赖的中国邮路问题定义与性质 | 第27-35页 |
| ·问题的定义 | 第27页 |
| ·问题的分类 | 第27-28页 |
| ·问题的特性 | 第28-33页 |
| ·两阶段法不再成立 | 第28-30页 |
| ·至多两次不再成立 | 第30页 |
| ·总链路数的不确定性 | 第30-31页 |
| ·时间依赖函数的情形 | 第31-32页 |
| ·先进先出与非先进先出 | 第32-33页 |
| ·允许等待与不允许等待 | 第33页 |
| ·本章小结 | 第33-35页 |
| 4 时间依赖的中国邮路问题模型 | 第35-44页 |
| ·无向图上的模型 | 第35-41页 |
| ·符号说明 | 第35-36页 |
| ·非线性模型 | 第36-37页 |
| ·非线性模型的分析 | 第37-40页 |
| ·线性模型 | 第40-41页 |
| ·模型的正确性 | 第41-42页 |
| ·其它问题的模型 | 第42-43页 |
| ·本章小结 | 第43-44页 |
| 5 时间依赖的无向中国邮路问题分支切割算法 | 第44-55页 |
| ·上下界 | 第44-45页 |
| ·上界 | 第44-45页 |
| ·下界 | 第45页 |
| ·有效及加强约束不等式 | 第45-48页 |
| ·度约束 | 第46-47页 |
| ·遍历约束 | 第47-48页 |
| ·分支切割算法 | 第48-51页 |
| ·初始算法 | 第48-49页 |
| ·松弛算法 | 第49-50页 |
| ·算法改进 | 第50-51页 |
| ·识别算法 | 第51-52页 |
| ·启发式算法1 | 第51-52页 |
| ·启发式算法2 | 第52页 |
| ·算法测试 | 第52-53页 |
| ·本章小结 | 第53-55页 |
| 结论 | 第55-56页 |
| 参考文献 | 第56-60页 |
| 攻读硕士学位期间发表学术论文情况 | 第60-61页 |
| 致谢 | 第61-62页 |
