城市交通网络流理论PDF电子书下载

1交通网络的表示方法 1

1.1概述 1

1.2道路交通网络表示方法 4

1.3常规公共交通网络表示方法 7

1.4交通区形心和期望线 8

1.5交通网络的矩阵表示 10

1.6小结 14

2交通网络均衡理论 15

2.1供需分析 15

2.2出行者行为 17

2.3出行者之间的博弈——用户均衡 17

2.4管理者与出行者的博弈——系统最优 18

2.5小结 19

3固定需求下的交通网络流模型 20

3.1交通网络流问题概述 20

3.2用户均衡的最优化条件 21

3.3等价数学规划模型 23

3.4用户均衡网络模型的性质 25

3.5系统最优的模型与性质 26

3.6用户均衡和系统最优的比较 28

3.7小结 30

4弹性需求下的交通网络流模型 32

4.1概述 32

4.2用户均衡的最优化条件 32

4.3等价数学规划模型 33

4.4解的存在性和唯一性 35

4.5出行分布与交通分配的组合模型 36

4.6小结 43

5均衡网络流的路段算法 45

5.1 Dijkstra最短路径探索方法 45

5.2 Auction最短路径探索方法 47

5.3 Frank-Wolfe算法 50

5.4 Partan算法 54

5.5弹性需求的网络变化法 56

5.6小结 59

6均衡网络流的路径算法 61

6.1列生成法 62

6.2 DSD算法 66

6.3直梯度牛顿法 76

6.4斜梯度牛顿法 81

6.5小结 83

7均衡网络流的起点算法 85

7.1起点算法的基本原理 85

7.2数据存储结构 97

7.3起点算法收敛标准设计 100

7.4算法效率的实证 106

7.5小结 111

8均衡网络流的敏感度分析 113

8.1什么是敏感度 113

8.2基于路径的网络流模型 114

8.3均衡网络流的敏感度方程 115

8.4均衡网络路径解 117

8.5实例分析及秩亏问题 118

8.6无容量约束下的敏感度分析 124

8.7应用举例 129

8.8小结 133

9拥堵交通网络流问题 134

9.1拥堵交通网络概述 134

9.2容量制约交通分配模型 135

9.3拥堵网络中的路段特性函数 137

9.4增强拉格朗日乘子法 138

9.5算法的实施与流程 142

9.6算例分析 144

9.7小结 145

10交通网络流问题的数学表达 146

10.1基本知识 146

10.2交通均衡网络的变分不等式模型 151

10.3交通网络均衡的非线性互补模型 160

10.4交通网络均衡的不动点模型 163

10.5小结 164

11动态交通网络模型概述 165

11.1交通流的时变性 165

11.2路段阻抗函数的表征 166

11.3动态网络约束条件 167

11.4动态交通网络配流问题 170

11.5小结 179

参考文献 180