| 摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 1 前言 | 第10-25页 |
| ·时变网络中国邮路问题研究的理论意义 | 第10-11页 |
| ·时间依赖网络中国邮路问题的应用背景 | 第11-12页 |
| ·时间依赖网络中国邮路问题的定义 | 第12-13页 |
| ·时变网络中国邮路问题的发展历史和现状分析 | 第13-20页 |
| ·中国邮路问题的研究现状和发展趋势 | 第13-17页 |
| ·时变网络优化理论的研究现状和发展趋势 | 第17-20页 |
| ·问题的提出和本文的主要贡献 | 第20-23页 |
| ·存在的问题 | 第20-21页 |
| ·本文的主要贡献 | 第21-23页 |
| ·论文的组织结构 | 第23-25页 |
| 2 时变网络中国邮路问题的基本性质和精确算法 | 第25-48页 |
| ·问题的提出 | 第25-26页 |
| ·时间依赖网络中国邮路问题的计算复杂性研究 | 第26-33页 |
| ·非先进先出网络中国邮路问题的NP-困难性质 | 第26-28页 |
| ·先进先出网络中国邮路问题的NP-困难性质 | 第28-31页 |
| ·时间依赖中国邮路问题的近似算法研究 | 第31-33页 |
| ·传统算法不适用于时间依赖网络 | 第33-37页 |
| ·二阶段算法不适用于时间依赖网络 | 第33-35页 |
| ·传统弧路由转换方法的局限性 | 第35-37页 |
| ·先进先出网络中国邮路问题最优解的性质 | 第37-38页 |
| ·先进先出网络中国邮路问题的分支限界算法 | 第38-40页 |
| ·先进先出网络中国邮路问题的动态规划算法 | 第40-43页 |
| ·实验结果 | 第43-47页 |
| ·支配关系的剪枝效果 | 第43-45页 |
| ·时间阶段数对算法计算时间无明显影响 | 第45页 |
| ·问题的求解规模 | 第45-47页 |
| ·总结与展望 | 第47-48页 |
| 3 时间依赖网络中国邮路问题的多面体理论 | 第48-64页 |
| ·问题的提出 | 第48-49页 |
| ·圈变量整数规划模型 | 第49-51页 |
| ·圈排列多面体 | 第51-55页 |
| ·圈排列多面体中仿射无关的中国邮路 | 第52-53页 |
| ·圈排列多面体的维数 | 第53-54页 |
| ·圈排列多面体中的极大诱导不等式 | 第54-55页 |
| ·时间依赖网络中国邮路问题的时间相关不等式 | 第55-57页 |
| ·时间相关不等式的线性松弛 | 第55-57页 |
| ·更有效的时间相关不等式 | 第57页 |
| ·实验结果 | 第57-63页 |
| ·小结 | 第63-64页 |
| 4 时间依赖网络中国邮路问题其它的两类整数规划模型 | 第64-78页 |
| ·问题的提出 | 第64页 |
| ·转换方法求解一般算例 | 第64-68页 |
| ·一般算例的转换算法 | 第64-65页 |
| ·转换算法的实例说明及正确性证明 | 第65-67页 |
| ·改进的圈变量整数规划模型 | 第67-68页 |
| ·扩展的圈变量整数线性规划模型 | 第68-72页 |
| ·交错圈变量整数规划模型 | 第68-70页 |
| ·扩展圈变量模型的规模上界 | 第70-71页 |
| ·算例与正确性验证 | 第71-72页 |
| ·弧变量整数线性规划模型 | 第72-77页 |
| ·模型描述 | 第72-75页 |
| ·实验结果 | 第75-77页 |
| ·小结 | 第77-78页 |
| 5 时间依赖网络乡村邮路问题的多面体理论 | 第78-95页 |
| ·问题的提出 | 第78页 |
| ·交错弧-路径变量整数规划模型 | 第78-81页 |
| ·弧-路径交错序列多面体 | 第81-88页 |
| ·弧序列多面体中仿射无关的弧序列 | 第81-84页 |
| ·路径序列多面体中仿射无关的衔接路径 | 第84-86页 |
| ·弧-路径序列多面体中仿射无关的乡村邮路及一些多面体结果 | 第86-88页 |
| ·时间依赖网络乡村邮路问题的时间约束不等式 | 第88-91页 |
| ·时间约束不等式的线性化 | 第88-90页 |
| ·更有效的时间约束不等式 | 第90-91页 |
| ·实验结果 | 第91-93页 |
| ·小结 | 第93-95页 |
| 6 时变网络中国邮路问题的时间自动机模型和统一求解框架 | 第95-115页 |
| ·问题的提出 | 第95-96页 |
| ·三类时变网络中国邮路问题的定义 | 第96-97页 |
| ·基于时间自动机的建模方法 | 第97-106页 |
| ·传统中国邮路问题的时间自动机系统模型 | 第98-101页 |
| ·时变网络中国邮路问题的时间自动机系统模型 | 第101-103页 |
| ·基于时间自动机系统模型的求解方法 | 第103-106页 |
| ·时间自动机系统模型中的时间自动机合并策略 | 第106-111页 |
| ·实验结果 | 第111-113页 |
| ·结束语 | 第113-115页 |
| 结论 | 第115-118页 |
| 参考文献 | 第118-128页 |
| 创新点摘要 | 第128-130页 |
| 攻读博士学位期间发表学术论文情况 | 第130-132页 |
| 致谢 | 第132-134页 |
| 作者简介 | 第134-136页 |
