第一章 综述 1
1.1 道路交通网络性能评价 1
1.1.1 道路交通网络结构布局评价 1
1.1.2 道路交通网络可靠性评价 2
1.2 运输路径选择问题 3
1.2.1 最优替代路径问题 3
1.2.2 静态路径选择问题 5
1.2.3 不确定环境下的路径选择问题 10
1.3 相关基础理论概述 12
1.3.1 算法与计算复杂性 12
1.3.2 在线策略及其竞争性能 13
1.4 现有研究的不足之处 16
第二章 道路交通网络的抗堵塞能力分析与计算 18
2.1 道路交通网络的基本定义 19
2.2 道路交通网络的抗堵塞系数 19
2.2.1 抗堵塞系数的定义 19
2.2.2 抗堵塞系数的性质 21
2.3 道路交通网络的抗堵塞系数的计算 23
2.4 算例分析 25
2.5 本章小结 27
第三章 路段堵塞对最优路径选择的影响分析与计算 28
3.1 抗堵塞关键路段的定义 29
3.2 抗堵塞关键路段的计算 30
3.2.1 抗堵塞关键路段的算法设计 30
3.2.2 算法复杂性分析 32
3.3 抗堵塞关键路段在典型交通网络上的应用 33
3.3.1 抗堵塞关键路段在方格交通网络上的应用 33
3.3.2 抗堵塞关键路段在环形放射交通网络上的应用 34
3.4 本章小结 35
第四章 方形小区封闭对方格网络最优路径选择的影响分析与计算 36
4.1 方格网络最优路径方形小区影响因子的定义 38
4.1.1 点对间最优路径方形小区影响因子的定义 38
4.1.2 网络最优路径方形小区影响因子的定义 39
4.2 方格网络最优路径方形小区影响因子的计算 40
4.2.1 完美方格网络点对间最优路径数量计算 40
4.2.2 只有一个方形小区的不完美方格网络点对间最优路径数量计算 42
4.2.3 点对间和网络最优路径方形小区影响因子计算 43
4.3 方格网络最优路径方形小区影响因子的性质 43
4.4 西安市局部交通网络实例分析 45
4.5 本章小结 48
第五章 堵塞信息确定的最优路径选择策略 50
5.1 问题描述与相关定义 51
5.2 一般网络上的最优路径选择策略 52
5.2.1 路段堵塞可恢复的最优路径选择策略 52
5.2.2 路段堵塞不可恢复的最优路径选择策略 55
5.3 特殊网络上的最优路径选择策略 56
5.4 算例分析 57
5.5 本章小结 59
第六章 规避不确定堵塞的最优路径选择策略 60
6.1 问题描述与相关定义 61
6.1.1 最优安全路径模型 61
6.1.2 最优安全路径的特征 62
6.2 最优安全路径的求解 63
6.2.1 最优安全路径的算法 64
6.2.2 算法复杂性分析 67
6.3 最优安全路径模型的改进 67
6.3.1 最优实时安全路径模型与定义 68
6.3.2 最优实时安全路径的求解 69
6.4 柏林局部交通网络最优安全路径实例分析 74
6.5 本章小结 75
第七章 一般网络的突发性堵塞实时路径选择策略 77
7.1 问题描述与相关定义 78
7.2 等待策略及其竞争性能分析 80
7.2.1 路段堵塞且堵塞信息不可预知的策略竞争性能分析 81
7.2.2 路段堵塞且堵塞信息有限预知的策略竞争性能分析 83
7.3 贪婪策略及其竞争性能分析 86
7.3.1 路段堵塞且堵塞信息不可预知的策略竞争性能分析 86
7.3.2 路段堵塞且堵塞信息有限预知的策略竞争性能分析 89
7.4 策略执行效果分析与比较 91
7.5 本章小结 94
第八章 特殊网络的突发性堵塞实时路径选择策略 96
8.1 问题描述与相关定义 96
8.2 一条路径上的突发性堵塞实时路径选择策略 98
8.2.1 等待策略、迂回策略与贪婪策略 98
8.2.2 策略执行效果分析与比较 103
8.3 方格网络上的突发性堵塞实时路径选择策略 106
8.3.1 方向贪婪策略与多选择移动策略 106
8.3.2 策略执行效果分析与比较 108
8.4 本章小结 114
第九章 风险预期下的突发性堵塞实时路径选择策略 115
9.1 问题描述与相关定义 115
9.2 比较策略 117
9.2.1 比较策略及其竞争性能分析 117
9.2.2 比较策略的最优性证明 120
9.3 风险回报策略 122
9.3.1 预期堵塞持续时间小于设置等待时间下的风险回报策略及其竞争性能分析 122
9.3.2 预期堵塞持续时间大于设置等待时间下的风险回报策略及其竞争性能分析 123
9.4 本章小结 126
参考文献 127