时变网络中国邮路问题研究【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

时变网络中国邮路问题研究PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 问题的定义、研究背景及意义1

1.1 时变网络研究的科学依据与理论意义1

1.2 时变网络中国邮路问题的定义及其应用背景与意义2

第2章 问题的发展历史和现状分析4

2.1 中国邮路问题的研究现状和发展趋势4

2.2 时变网络优化理论的研究现状和发展趋势9

2.3 问题的提出和本书的主要贡献12

2.3.1 存在的问题12

2.3.2 本书的主要贡献13

2.3.3 本书的组织结构17

第3章 时变网络中国邮路问题的基本性质和精确算法18

3.1 问题的提出18

3.2 TDCPP问题的计算复杂性理论研究19

3.2.1 非FIFO网络TDCPP是NP困难问题19

3.2.2 FIFO网络TDCPP是NP困难问题21

3.2.3 TDCPP问题的近似算法研究24

3.3 传统算法不适用于时间依赖网络26

3.3.1 二阶段算法不适用于时间依赖网络26

3.3.2 传统弧路由转换方法的局限性28

3.4 FIFO网络TDCPP最优解的性质30

3.5 FIFO网络TDCPP的分支限界算法31

3.6 FIFO网络TDCPP问题的动态规划算法33

3.7 实验结果35

3.7.1 支配关系D的剪枝效果35

3.7.2 时间阶段数对算法计算时间无明显影响37

3.7.3 问题的求解规模37

3.8 总结与展望39

第4章 时间依赖网络中国邮路问题的多面体理论40

4.1 问题的提出40

4.2 TDCPP的圈变量整数规划模型41

4.3 圈排列多面体43

4.3.1 CA多面体中的仿射无关TDCPP邮路44

4.3.2 CA多面体的维数45

4.3.3 CA多面体中的极大诱导不等式45

4.4 TDCPP的时间相关不等式47

4.4.1 时间相关不等式的线性松弛47

4.4.2 更有效的时间相关不等式48

4.5 实验结果49

4.6 小结53

第5章 时变网络中国邮路问题的其他几类整数规划模型55

5.1 问题的提出55

5.2 转换方法求解TDCPP的一般算例55

5.2.1 TDCPP一般算例的转换算法55

5.2.2 转换算法的实例说明及正确性证明56

5.2.3 改进的圈变量整数规划模型58

5.3 TDCPP扩展的圈变量整数线性规划模型59

5.3.1 交错圈变量整数规划模型60

5.3.2 改进的K值上界61

5.3.3 算例与正确性验证62

5.4 TDCPP的弧变量整数线性规划模型63

5.4.1 模型描述63

5.4.2 实验结果66

5.5 小结67

第6章 时间依赖网络乡村邮路问题的多面体理论69

6.1 问题的提出69

6.2 TDRPP的交错弧-路径变量整数规划模型69

6.3 弧-路径交错序列多面体APAS72

6.3.1 X中仿射无关的弧序72

6.3.2 Y（x）中仿射无关的衔接路径74

6.3.3 F中仿射无关的TDRPP邮路及一些多面体结果77

6.4 TDRPP的时间约束不等式78

6.4.1 时间约束不等式的线性化78

6.4.2 更有效的时间约束不等式80

6.5 实验结果80

6.6 小结84

第7章 时变网络中国邮路问题的时间自动机模型和统一求解框架85

7.1 问题的提出85

7.2 时变网络中国邮路问题86

7.3 基于时间自动机理论的建模方法87

7.3.1 传统中国邮路问题的时间自动机模型88

7.3.2 时变网络中国邮路问题的时间自动机系统模型90

7.4 基于时间自动机系统模型的时变网络CPP问题的求解方法92

7.5 TAS模型中的时间自动机合并策略96

7.6 实验结果99

7.7 结束语100

参考文献102