交通规划 第八章分配交通量概要
合集下载
交通流分配
(Studies出版之后)
19586 Charnes & Cooper 1959 Charnes & Cooper
1963 Jorgensen
1965 1966
1968
Overgaard Jewell
Braess
除了 Studies之外的相关研究
Charnes and Cooper (1958) 按照总路段流的积分函 数形式，提出了固定需求下交通网络均衡配流模型。后 来，他们利用求解线性规划的方法，针对费用函数的分 段线性形式，给出求解小规模网络下的模型算法。
• 2005年9月， WorldCat List of Records 的研究表明，全 世界373个图书馆收藏了Studies ，13个图书馆拥有该书 的兰德版本。7个图书馆拥有该书的西班牙版本。
• 2005年10月通过Web of Science 搜索发现，321篇文章引 用了Studies
Studies出版之前有关 网络均衡的研究
Knight
1924
Duffin 1947
Nash Wardrop
Prager
1951 1952
1954
1956
相关研究
• Knight (1924) 描述了一个包含两条路径的路网中的均衡和有效性 条件，同时纠正了Pigou(1918)文中的一个错误。
• “Suppose that between two points there are two highways, one of which is broad enough to accommodate without crowding all the traffic which may care to use it, but is poorly graded and surfaced, while the other is a much better road, but narrow and quite limited in capacity. If a large number of trucks operate between the two termini and are free to choose either of the two routes, they will tend to distribute themselves between the roads in such proportions that the cost per unit of transportation, or effective returns per unit of investment, will be the same for every truck on both routes. As more trucks use the narrower and better road, congestion develops, until a certain point it becomes equally profitable to use the broader but poorer highway.”
19586 Charnes & Cooper 1959 Charnes & Cooper
1963 Jorgensen
1965 1966
1968
Overgaard Jewell
Braess
除了 Studies之外的相关研究
Charnes and Cooper (1958) 按照总路段流的积分函 数形式，提出了固定需求下交通网络均衡配流模型。后 来，他们利用求解线性规划的方法，针对费用函数的分 段线性形式，给出求解小规模网络下的模型算法。
• 2005年9月， WorldCat List of Records 的研究表明，全 世界373个图书馆收藏了Studies ，13个图书馆拥有该书 的兰德版本。7个图书馆拥有该书的西班牙版本。
• 2005年10月通过Web of Science 搜索发现，321篇文章引 用了Studies
Studies出版之前有关 网络均衡的研究
Knight
1924
Duffin 1947
Nash Wardrop
Prager
1951 1952
1954
1956
相关研究
• Knight (1924) 描述了一个包含两条路径的路网中的均衡和有效性 条件，同时纠正了Pigou(1918)文中的一个错误。
• “Suppose that between two points there are two highways, one of which is broad enough to accommodate without crowding all the traffic which may care to use it, but is poorly graded and surfaced, while the other is a much better road, but narrow and quite limited in capacity. If a large number of trucks operate between the two termini and are free to choose either of the two routes, they will tend to distribute themselves between the roads in such proportions that the cost per unit of transportation, or effective returns per unit of investment, will be the same for every truck on both routes. As more trucks use the narrower and better road, congestion develops, until a certain point it becomes equally profitable to use the broader but poorer highway.”
交通流分配
对于公路行驶时间函数的研究，被广泛应用的是由美国 道路局(Bureau of Public Road，BPR)开发的函数，被称 为BPR函数，形式为: q β
t a = t 0 [1 + α (
a
ca
) ]
式中：ta:路段a上的阻抗； t0 :零流阻抗，即路段上为空静状态时车辆自由行驶所 需要的时间； qa :路段a上的交通量； ca :路段a的实际通过能力，即单位时间内路段实际可通 过的车辆数； a、b :阻滞系数，在美国公路局交通流分配程序中，a 、b 参数的取值分别为a=0.15、b=4。也可由实际数据用 回归分析求得。
【例题8-1】计算下图 8-2 所示路网从节点1到节 点9的最短径路。
1 2 4 2 1 2 2 2 5 1 2 2 2 2 6 3
7
2
8
2
9
从图上可以看出，从节点1到节点9的最短径路 为：1—4—5—6—9；最短路权为6。
四、交通平衡问题 （一）Wardrop平衡原理 如果两点之间有很多条道路而这两点之间的交通量 又很少的话，行驶车辆显然会沿着最短的道路行走。 随着交通量的增加，最短径路上的交通流量也会随之 增加。增加到一定程度之后，这条最短径路的行驶时 间会因为拥挤或堵塞而变长，最短径路发生变化，这 一部分行驶车辆将会选择新的行驶时间次短的道路。 随着两点之间的交通量继续增加。两点之间的所有道 路都有可能被利用。
二、交通阻抗 交通阻抗（或者称为路阻）是交通流分配中经常提 到的概念，也是一项重要指标，它直接影响到交通流 径路的选择和流量的分配。 道路阻抗在交通流分配中可以通过路阻函数来描述 ，所谓路阻函数是指路段行驶时间与路段交通负荷， 交叉口延误与交叉口负荷之间的关系。在具体分配过 程中，由路段行驶时间及交叉口延误共同组成出行交 通阻抗。
交通规划 第八章分配交通量
5
一、基本概念
交通阻抗 阻抗：路段上或节点处的运行时间或广义费用 路阻函数：交通阻抗与交通量的关系 路段上：流量与行驶时间的关系 节点处：交叉口的负荷与延误的关系 路段阻抗： 轨道交通：阻抗与客流量无关 (flow independent) 道路：阻抗与交通量曲线关系 (flow dependent) Q-V特性 或 路阻函数
q1
0
t1 ( )d t2 ( )d min
0
q2
E
s. t. q1 q2 q, q1 0, q2 0
q1
q2
21
三、平衡分配方法
Beckmann交通平衡模型：
min Z ( x) t a ( )d
xa a 0
各路段阻抗函数积分和最小化 交通流守恒：
19
三、平衡分配方法
c1 min(c1 , c2 ) c1 min(c1 , c2 )
if f1 0 if f1 0
c2 min(c1 , c2 ) c2 min(c1 , c2 )
if f k 0 if f k 0
if f 2 0 if f 2 0
f 2 100 f1
解联立方程 c1 c2 5 0.1 f1 (10 0.025f 2 ) 5 0.1 f1 [10 0.025(100 f1 )] 0.125f1 7.5 因为 c1 c2 ，即 c1 c2 0 ，
c1 c2 11 所以 f1 60 ，f 2 40 ，
9
一、基本概念
最短路径算法：Dijkstra法 初始化：给起点标上P标号0，其他节点标上T标号∞。 重复以下步骤，直到全部节点都得到P标号 →从刚得到P标号的节点出发，计算P标号与相连路段阻 抗之和，作为相邻节点的T标号备选； →如果备选T标号小于节点原有的T标号，则以备选T标 (s,5) 号作为该节点的T标号； a →对T标号最小的节点，将其 (s,0) (d,10) T标号定为P标号。 (s,4) b →需辨识最短路径时，P标号 中应附带路径信息。 c 最短路径辨识：按P标号及其路 d (s,2) 径信息，从终点反推。 (b,6)
第八章_交通分配分析
3. 还可以是将规划年OD交通量分布预测值分配在规划交通网络 上，以评价交通网络规划方案的优劣和合理性 。
进行交通分配时所需要的基本数据有：
（1）表示需求的OD交通量出行矩阵。在拥挤的城市道路网中通常采用 高峰期OD交通量出行矩阵，在城市间公路网中通常采用年平均日交通量 （AADT）的OD交通量出行矩阵 ；
第一节 交通流分配中的基本概念 第二节 平衡分配法 重点内容 第三节 非平衡分配法 重点内容 第四节 随机分配法 第五节 动态交通流分配法
第一节 基本概念
交通分配(assignment)相关概念
一、交通流分配定义
就是将预测得出的OD交通 量，根据已知的道路网描述， 按照一定的规则分配到路网中 的各条道路上去，进而求出路 网中各路段的交通流量，并据 此对城市交通网络的使用状况 做出分析和评价。
其二，几乎所有的影响路阻的其他因素都与交通时间密切相关，且 呈现出与交通时间相同的变化趋势；
其三，交通时间比其他因素更易于测量，即使有必要考虑到其他因 素，也常常是将其转换为时间来度量。
交通阻抗由两部分组成：路段上的阻抗和节点处的阻抗。
1.路段上的阻抗
在诸多交通阻抗因素中，时间因素最主要。对于单种交通网 络，出行者在进行路径选择时，一般以时间最短为目标。有些交 通网络，路段上的行驶时间与距离成正比，与路段上的流量无关 ，如城市轨道交通网。此时用时间或距离作为阻抗是等价的，为 了量测方便起见，选用路段的距离较好。有些交通网络，如公路 网、城市道路网，路段上的行驶时间与距离不一定成正比，而与 路段上的交通流量有关，此时就选用时间作为阻抗。这类行驶时 间 与距离、流量的关系比较复杂，这种关系可以广义地表达为 ：
ta f (V )
即路段 a 上的费用 ta 不仅仅是路段本身流量的函数，而且是整个 路网上流量 V 的函数。这个一般化的公式在城市道路网上是比较 多见的，因为交叉口的存在，不同路段上的流量会相互影响。
进行交通分配时所需要的基本数据有：
（1）表示需求的OD交通量出行矩阵。在拥挤的城市道路网中通常采用 高峰期OD交通量出行矩阵，在城市间公路网中通常采用年平均日交通量 （AADT）的OD交通量出行矩阵 ；
第一节 交通流分配中的基本概念 第二节 平衡分配法 重点内容 第三节 非平衡分配法 重点内容 第四节 随机分配法 第五节 动态交通流分配法
第一节 基本概念
交通分配(assignment)相关概念
一、交通流分配定义
就是将预测得出的OD交通 量，根据已知的道路网描述， 按照一定的规则分配到路网中 的各条道路上去，进而求出路 网中各路段的交通流量，并据 此对城市交通网络的使用状况 做出分析和评价。
其二，几乎所有的影响路阻的其他因素都与交通时间密切相关，且 呈现出与交通时间相同的变化趋势；
其三，交通时间比其他因素更易于测量，即使有必要考虑到其他因 素，也常常是将其转换为时间来度量。
交通阻抗由两部分组成：路段上的阻抗和节点处的阻抗。
1.路段上的阻抗
在诸多交通阻抗因素中，时间因素最主要。对于单种交通网 络，出行者在进行路径选择时，一般以时间最短为目标。有些交 通网络，路段上的行驶时间与距离成正比，与路段上的流量无关 ，如城市轨道交通网。此时用时间或距离作为阻抗是等价的，为 了量测方便起见，选用路段的距离较好。有些交通网络，如公路 网、城市道路网，路段上的行驶时间与距离不一定成正比，而与 路段上的交通流量有关，此时就选用时间作为阻抗。这类行驶时 间 与距离、流量的关系比较复杂，这种关系可以广义地表达为 ：
ta f (V )
即路段 a 上的费用 ta 不仅仅是路段本身流量的函数，而且是整个 路网上流量 V 的函数。这个一般化的公式在城市道路网上是比较 多见的，因为交叉口的存在，不同路段上的流量会相互影响。
第八章_交通分配.
这条定义通常简称为Wardrop平衡（Wardrop Equilibrium）， 在实际交通分配中也称为用户均衡 ( User Equilibrium ， UE) 或用户最优。没有达到平衡状态时，会有一些道路使用者通过 变换路线来缩短行驶时间直至平衡。即，路段流量(拥挤)和出 行费用同时为出行者所考虑的因素，是平衡形成的条件。
？？
1952 年 ， Wardrop 提 出了交通网络平衡定 义的第一原理和第二 原理，奠定了交通分 配的基础。
Wardrop提出的第一原理定义是：在道路的使用者都确切知
道网络的交通状态并试图选择最短路径时，网络将会达到平衡 状态。在考虑路段流量对行驶时间影响的网络中，当网络达到 平衡状态时，每个OD对的各条被使用的路径具有相等而且最小 的 行驶时间；没有被使用的路径的行驶时间大于或等于最小 行驶时间 。
第一节 交通流分配中的基本概念 第二节 平衡分配法 重点内容
第三节 非平衡分配法 重点内容
第四节 随机分配法
第五节 动态交通流分配法
第一节
基本概念
交通分配(assignment)相关概念
一、交通流分配定义
就是将预测得出的 OD 交通 量，根据已知的道路网描述， 按照一定的规则分配到路网中 的各条道路上去，进而求出路 网中各路段的交通流量，并据 此对城市交通网络的使用状况 做出分析和评价。
ta f (Va )
即路段的费用只与该路段的流量及特性相关，这个假定简化 了对路段函数的建立和标定，以及交通流分配模型的开发。 对于公路行驶时间函数的研究，既有通过实测数据进行回归 分析的，也有进行理论研究的。其中被广泛应用的是由美国 道路局 (Bureau of Public Road ， BPR) 开发的函数，被称为 BPR函数，形式为:
交通规划81
rs exp( bc rs k ) Pk rs exp( bc k ) l
Logit模 型
2018/12/2
1971年Dial发明算法有效地实现Logit模型，简称 Dial算法，其步骤是： 步骤1 初始化。确定有效路段和有效径路。 •计算从起点r到所有节点的最小阻抗，记为r(i)； •计算从所有节点到终点s的最小阻抗，记为s(i)； •定义Qi为路段起点为i的路段终点的集合； •定义Di为路段终点为i的路段起点的集合； •对每个路段（i, j），根据下式计算“路段似然 值L(i,j)（此时通常假定参数b=1）：
2018/12/2
（一）系统最优分配模型
系统最优原理用数学模型来表述，其目标函数是网 络中所有用户总的阻抗最小，约束条件和用户平衡 分配模型一样。因此，系统最优分配模型是：
min : Z ( X ) xa ta (xa )
a
f krs qrs s.t. a rs f 0 k rs xa f krs a ,k
2018/12/2
SUE问题，分配中径路选择仍然遵循Wardrop第一 原理，同一个OD对之间有多条径路被选择。当道路 利用者对路段阻抗的理解完全正确时，SUE就成为 UE，所以UE是SUE的一种特例。随机分配方法就是 在研究径路估计阻抗分布函数的基础上，计算有多 少道路利用者选择每一条径路。 本节主要分析、讲述两种模型，一种是对应全有全 无分配，假设径路时间阻抗与交通量无关，即不考 虑拥挤效应的非平衡随机分配方法；另一种是在基 本数学规划的基础上，考虑拥挤效应和径路估计阻 抗随机因素的随机平衡分配模型。
第八章 交通流分配
本章内容
2018/12/2
第一节 第二节 第三节 第四节 第五节 第六节
交通规划-第八章分配交通量概要
变化路阻：阻抗随交通量的增加而增大
14
二、非平衡分配方法
全有全无分配法(All-or-nothing Assignment Method) 不考虑交通量对路阻的影响，取路阻为常数。 分配思路：把OD交通量全部(all)分配到该OD对的最短 路径上，其余路径不分配任何交通量(nothing) 计算步骤 初始化，求出自由流状态下所有路段的阻抗； 计算各OD之间的最短路径； 将OD交通量全部分配到相应的最短径路上。 其他分配方法的基本子程序 每次改变路段上的交通量后，重新计算路段阻抗和最 短路径，(对一定的OD交通量)反复进行全有全无分配
q1
q2
21
三、平衡分配方法
Beckmann交通平衡模型：
min Z(x)
xa 0
ta
(
)d
a
subject to
k
f
rs k
qrs
f
rs k
0
各路段阻抗函数积分和最小化
交通流守恒：
各路径交通量之和等于OD交通量
路径流量非负
其中，路段交通量 xa
f rs rs k a,k
r sk
18
三、平衡分配方法
c1=5+0.1f1 q=f1+f2=100辆
路径1
用户平衡的模型化
c2=10+0.025f2
路径2
Wardrop第一原理：同一OD对间所有被利用路径的旅 行时间相等，且不大于其他未被利用路径的旅行时间
平衡条件
c1 min(c1, c2 ) c1 min(c1, c2 )
15
二、非平衡分配方法
增量分配法(Incremental Assignment Method) 考虑交通量对路阻的影响。 分配思路：逐次分配部分OD交通量，根据路网流动状 况，决定下次分配的最短路径 将OD表分为若干个份(等分或不等分)，每次分配一份 每份OD表分配前，重新计算路网上各路段的阻抗和 各OD对的最短径路 每份OD表均按全有全无法分配到相应的最短路径上
14
二、非平衡分配方法
全有全无分配法(All-or-nothing Assignment Method) 不考虑交通量对路阻的影响，取路阻为常数。 分配思路：把OD交通量全部(all)分配到该OD对的最短 路径上，其余路径不分配任何交通量(nothing) 计算步骤 初始化，求出自由流状态下所有路段的阻抗； 计算各OD之间的最短路径； 将OD交通量全部分配到相应的最短径路上。 其他分配方法的基本子程序 每次改变路段上的交通量后，重新计算路段阻抗和最 短路径，(对一定的OD交通量)反复进行全有全无分配
q1
q2
21
三、平衡分配方法
Beckmann交通平衡模型：
min Z(x)
xa 0
ta
(
)d
a
subject to
k
f
rs k
qrs
f
rs k
0
各路段阻抗函数积分和最小化
交通流守恒：
各路径交通量之和等于OD交通量
路径流量非负
其中，路段交通量 xa
f rs rs k a,k
r sk
18
三、平衡分配方法
c1=5+0.1f1 q=f1+f2=100辆
路径1
用户平衡的模型化
c2=10+0.025f2
路径2
Wardrop第一原理：同一OD对间所有被利用路径的旅 行时间相等，且不大于其他未被利用路径的旅行时间
平衡条件
c1 min(c1, c2 ) c1 min(c1, c2 )
15
二、非平衡分配方法
增量分配法(Incremental Assignment Method) 考虑交通量对路阻的影响。 分配思路：逐次分配部分OD交通量，根据路网流动状 况，决定下次分配的最短路径 将OD表分为若干个份(等分或不等分)，每次分配一份 每份OD表分配前，重新计算路网上各路段的阻抗和 各OD对的最短径路 每份OD表均按全有全无法分配到相应的最短路径上
交通规划设计之交通分配预测
t t0 1V /C
t0——路段车辆平均自由行驶时间（Link Travel Time）； t0——路段车辆自由流行驶时间（Free Flow Travel Time）； V——路段的交通流量（Link Flow）；
C——路段的交通容量（Link Capacity）；
α,β——参数，一般α＝0.15，β＝4
T(1-λ)2 2(1-λX)
+
X2
-0.65( T
2Q(1-X)
Q2
1
) 3 X (2+5λ)
二、交通分配的基本原理
交通均衡状态 交通分配模型分类 非均衡模型 均衡模型 例题
1、交通均衡状态
如果两点之间有多条线路供出行者选择，出行 者会选择费用最小的路径（最短路径）。
随着两点之间的交通量增加，最短路径上的交 通流量也在增大，增大到一定程度时，道路产 生拥挤甚至堵塞，此时最短路径的阻抗比次短 路径更大，一部分出行者会选择次短路径；
无迭代（静态） 有迭代（动态）
最短路分配 容量限制-增量加载
多路径分配
容量限制-多路径
• 优点：结构简单、概念明确、计算简便等； • 缺点： 不适合拥挤的城市交通。
4、均衡模型发展历史
1952年，英国交通工程专家Wardrop提出了道路网 均衡第一原理、第二原理的概念和定义；
1956年，Beckmann等提出了描述平衡交通分配的数 学规划模型；
（3） 交叉口阻抗延误函数
公路：交叉口阻抗可以忽略； 城市交通：交叉口延误必须考虑。
城市交叉口阻抗可以分为两类：
•不分流向类：交叉口各个流向的阻抗基本相同，或
者没有明显规律性的分流向差别，此时道路的总阻
抗为：
第8章 交通流分配(基本概念)pdf
23
矩阵迭代法例题：
d215=min[d11+d15,d12+d25,d13+d35,d14+d45,d15 +d55,d16+d65,d17+d75,d18+d85,d19+d95] =min[0+∞,2+2,∞+∞,2+1,∞+0,∞+1, ∞+∞,∞+2,∞+∞]=3 (i=1,j=5;k=1,2„9)
路段上的 阻抗
交叉口处的 阻抗
第2节 交通流分配的基本概念
（1）路段交通阻抗 ——BPR函数
ta ---- 路段a上的阻抗； t 0 ---- 零流阻抗，即路段上为空静状态时车辆自由行驶 所需要的时间； xa ---- 路段a上的交通量； Ca ---- 路段a的通行能力，即单位时间内路段实际可通过 的车辆数； 、：-----阻滞系数。在美国公路局交通分配程序中， 、参数的取值分别为 =0.15、=4。也可由实际数据 用回归分析求得。
1 1 径路
q
O
q2 2 径路 qn n 径路
D
输出结果： 先决条件： • 交通需求函数； • 路 段 交 通 量 ； 为交通网络的设计、评价、 • 服务水平。 • 交通网络； 优选、改进等提供依据 • 路阻函数。
2
第1节 概述——路径选择原则
路径选择原则是指出行者在选择出行路径时所 遵循的行为准则。 交通网络的实际状态是每个出行者路径选择的 结果，能否准确地描述出行者路径选择行为， 是交通分配问题的核心。 出行者往往以出行成本（阻抗）最小作为标准 来选择路径。对于出行成本与流量无关的交通 网络，描述路径选择行为较为简单；而对道路 交通网络来说，出行成本与流量是相关的，这 使问题变得更困难。
矩阵迭代法例题：
d215=min[d11+d15,d12+d25,d13+d35,d14+d45,d15 +d55,d16+d65,d17+d75,d18+d85,d19+d95] =min[0+∞,2+2,∞+∞,2+1,∞+0,∞+1, ∞+∞,∞+2,∞+∞]=3 (i=1,j=5;k=1,2„9)
路段上的 阻抗
交叉口处的 阻抗
第2节 交通流分配的基本概念
（1）路段交通阻抗 ——BPR函数
ta ---- 路段a上的阻抗； t 0 ---- 零流阻抗，即路段上为空静状态时车辆自由行驶 所需要的时间； xa ---- 路段a上的交通量； Ca ---- 路段a的通行能力，即单位时间内路段实际可通过 的车辆数； 、：-----阻滞系数。在美国公路局交通分配程序中， 、参数的取值分别为 =0.15、=4。也可由实际数据 用回归分析求得。
1 1 径路
q
O
q2 2 径路 qn n 径路
D
输出结果： 先决条件： • 交通需求函数； • 路 段 交 通 量 ； 为交通网络的设计、评价、 • 服务水平。 • 交通网络； 优选、改进等提供依据 • 路阻函数。
2
第1节 概述——路径选择原则
路径选择原则是指出行者在选择出行路径时所 遵循的行为准则。 交通网络的实际状态是每个出行者路径选择的 结果，能否准确地描述出行者路径选择行为， 是交通分配问题的核心。 出行者往往以出行成本（阻抗）最小作为标准 来选择路径。对于出行成本与流量无关的交通 网络，描述路径选择行为较为简单；而对道路 交通网络来说，出行成本与流量是相关的，这 使问题变得更困难。
第八章 交通流分配 ppt课件
位。 • 交通流分配的对象为走行线路不固定的机动车辆的分布量
（不包括不能自由选择线路公共电汽车等） • 方法适用于人员对固定线路的公共交通径路和工具的选择
13
第二节 交通流分配基本概念
二、交通阻抗 交通阻抗直接影响到交通流路径的选择和流量的分配。道 路阻抗在交通分配中可以通过路阻函数描述，所谓路阻函 数是指路段行驶时间与路段交通负荷，交叉口延误与交叉 口负荷之间的关系。在具体分配过程中，由路段行驶时间 及交叉口延误共同组成出行交通阻抗。(路段行驶时间与 路段交通负荷或者交叉口延误与交叉口之间的函数关系)
影响交通流分布的两种机制 • 系统用户即各种车辆试图通过在网络上选择最佳行
驶路线来达到自身出行费用最小目标 • 路网提供给用户的服务水平与系统被使用的情况相
关，车流量越大，用户遇到的阻力越高。 结果 ：最佳出行路线和流量分布结果难以确定
9
第二节 交通流分配基本概念
一、交通流分配
交通流分配：将预测的 交通小区i和交通小区j之 间的分布交通量qij ，根据 已知路网描述，按一定规 则符合实际地分配到路网 中的各条道路上，进而求 出路网中各路段的交通流 量 xa
路段阻抗：
a:时间与距离成正比，与路段流量无关（城市轨道交通网） b:时间与距离不一定成正比，与路段流量有关 （公路网、
城市道路网）
广义定义
Ca= f (﹛V﹜)
16
第二节 交通流分配基本概念
美国公路局BPR函数 ta = t0 { 1 + α ( qa / ca )β }
ta —— 路段a的阻抗 t0 —— 零流阻抗，路段流量为零时车辆行驶所需时间 qa —— 路段a上的交通量
19
第二节 交通流分配基本概念
（不包括不能自由选择线路公共电汽车等） • 方法适用于人员对固定线路的公共交通径路和工具的选择
13
第二节 交通流分配基本概念
二、交通阻抗 交通阻抗直接影响到交通流路径的选择和流量的分配。道 路阻抗在交通分配中可以通过路阻函数描述，所谓路阻函 数是指路段行驶时间与路段交通负荷，交叉口延误与交叉 口负荷之间的关系。在具体分配过程中，由路段行驶时间 及交叉口延误共同组成出行交通阻抗。(路段行驶时间与 路段交通负荷或者交叉口延误与交叉口之间的函数关系)
影响交通流分布的两种机制 • 系统用户即各种车辆试图通过在网络上选择最佳行
驶路线来达到自身出行费用最小目标 • 路网提供给用户的服务水平与系统被使用的情况相
关，车流量越大，用户遇到的阻力越高。 结果 ：最佳出行路线和流量分布结果难以确定
9
第二节 交通流分配基本概念
一、交通流分配
交通流分配：将预测的 交通小区i和交通小区j之 间的分布交通量qij ，根据 已知路网描述，按一定规 则符合实际地分配到路网 中的各条道路上，进而求 出路网中各路段的交通流 量 xa
路段阻抗：
a:时间与距离成正比，与路段流量无关（城市轨道交通网） b:时间与距离不一定成正比，与路段流量有关 （公路网、
城市道路网）
广义定义
Ca= f (﹛V﹜)
16
第二节 交通流分配基本概念
美国公路局BPR函数 ta = t0 { 1 + α ( qa / ca )β }
ta —— 路段a的阻抗 t0 —— 零流阻抗，路段流量为零时车辆行驶所需时间 qa —— 路段a上的交通量
19
第二节 交通流分配基本概念
第8章 交通量分配(三)
j ( F j =)h ( Fh =) g ( Fg =) f LL ( Fb =) 起点 o
【例题】用 Dijkstra 法计算下图从点 1 到其它节点的最 短经路。
1 2 节点及节点号码 2 6 及路段费用 3 3 1 7 2 3 1
解：将计算过程列于下图和表，可以看出，到第７步为 止，全部节点都被移到集合 K 中，结束计算。例如， 从节点１到节点６的最短径路为：
t rsn 分配到最短经路上。
Step 4 如果 n=N， 则结束计算。 反之， n=n+1 返回 Step 令 2。N 为分割次数。
4.均衡分配（Frank-Wolfe）法 给出初始可能解 {x }，令 k = 0 。一般用前述全有全
k a
Step 1
无分配法求解初始可能解。
k k ca ( xa ) 。 Step 2 更新路段费用函数
6 ( F6 =)7 ( F7 =)4 ( F4 =)1
9 1 4 2 6 4 6 8 2 3 3 3 1 7 1 1 2
1 2 4
5
表 Dijkstra 法的计算过程和结果 计 路段 算 顺 始 终点 序 点 1 1 2 3 4 5 6 7 1 2，4，5 2 4 7 6 5 3，4 5，7 3，6 5，7 4，6 0 0 0 0 0 0 0 2 各节点的 c m 节点号码 3 4 5 6 7 1 0 0 0 0 0 0 0 2 0 1 1 1 1 1 1 局部最小径路 Fm 节点号码 3 0 0 2 2 7 7 7 4 0 1 1 1 1 1 1 5 0 1 1 4 4 4 4 6 0 0 0 0 7 7 7 7 0 0 0 4 4 4 4 1 2 4 7 6 5 3 最小费用节点
3.增量分配法（Incremental assignment method）
【例题】用 Dijkstra 法计算下图从点 1 到其它节点的最 短经路。
1 2 节点及节点号码 2 6 及路段费用 3 3 1 7 2 3 1
解：将计算过程列于下图和表，可以看出，到第７步为 止，全部节点都被移到集合 K 中，结束计算。例如， 从节点１到节点６的最短径路为：
t rsn 分配到最短经路上。
Step 4 如果 n=N， 则结束计算。 反之， n=n+1 返回 Step 令 2。N 为分割次数。
4.均衡分配（Frank-Wolfe）法 给出初始可能解 {x }，令 k = 0 。一般用前述全有全
k a
Step 1
无分配法求解初始可能解。
k k ca ( xa ) 。 Step 2 更新路段费用函数
6 ( F6 =)7 ( F7 =)4 ( F4 =)1
9 1 4 2 6 4 6 8 2 3 3 3 1 7 1 1 2
1 2 4
5
表 Dijkstra 法的计算过程和结果 计 路段 算 顺 始 终点 序 点 1 1 2 3 4 5 6 7 1 2，4，5 2 4 7 6 5 3，4 5，7 3，6 5，7 4，6 0 0 0 0 0 0 0 2 各节点的 c m 节点号码 3 4 5 6 7 1 0 0 0 0 0 0 0 2 0 1 1 1 1 1 1 局部最小径路 Fm 节点号码 3 0 0 2 2 7 7 7 4 0 1 1 1 1 1 1 5 0 1 1 4 4 4 4 6 0 0 0 0 7 7 7 7 0 0 0 4 4 4 4 1 2 4 7 6 5 3 最小费用节点
3.增量分配法（Incremental assignment method）
交通量分配
第二节 交通量分配方法
多路径概率法 容量限制-多路径概率分配法
第一节概述二wardrop均衡理论?wardrop第一原理useequilibrium?在起迄点中可以利用的路径当中各条实际被利用的路径的所需时间相等而且比没有被利用利用的路径的所需时间相等而的路径所需时间少
交通量分配
ห้องสมุดไป่ตู้
Trip Assignment
第一节 概述
一、基本概念 交通量分配
将OD交通量按照一定的规则，分配到道路网中 的各条道路上，并求出各条道路的交通流量。
交通量分配时路程最短？时间最短？ 交通量和时间的关系； 均衡状态。
第一节 概述
二、Wardrop均衡理论 Wardrop第一原理(Use Equilibrium)
在起迄点中可以利用的路径当中，各条实际被 利用的路径的所需时间相等而且比没有被利用 的路径所需时间少。
Wardrop第二原理(System Equilibrium)
道路网中总的行驶时间最小。
第二节 交通量分配方法
非平衡模型 全有全无分配法 步骤：
寻找O、D间的最短路径； 将O、D交通量全部分配到该最短路径上。
第二节 交通量分配方法
容量限制-加载（增量）分配法(incremental assignment method) 步骤：
（1）将交通量n（通常，n＝10）等分； （2）找O、D间的最短路径； （3）将1/n的O、D交通量全部分配到该最短路 径上； （4）返回（2）、（3），直至全部分配完毕。
交通运输规划第八章交通分配
交通运输规划第八章：交通分配1. 引言交通分配是交通运输规划中的重要环节之一，旨在合理分配交通资源，提高交通效率，减少交通拥堵，并确保交通运输系统的可持续发展。
本章将介绍交通分配的背景、目标、原则以及具体实施方法。
2. 背景随着城市化进程的加快，交通需求急剧增加，交通拥堵问题日益突出。
为了解决这一问题，交通分配成为必不可少的环节。
通过合理分配交通资源，可以提高交通的运行效率，减少交通堵塞，促进城市发展和居民生活质量的提高。
3. 目标交通分配的目标是实现交通资源的合理配置，优化交通运输系统的运行效率，并确保交通系统的可持续发展。
具体目标如下：•提高交通运输系统的运行效率；•减少交通拥堵，缓解交通压力；•优化交通分配方案，提高交通服务水平；•降低交通事故发生率，提高道路安全性；•保护环境，减少交通对环境的影响。
4. 原则在进行交通分配时，应遵循以下原则：•公平原则：确保交通资源的公平分配，不偏袒任何一方利益。
•高效原则：提高交通运输系统的运行效率，尽可能减少通行时间。
•可持续发展原则：坚持可持续交通发展的理念，注重环境保护和资源的合理利用。
•综合考虑原则：在交通分配时，要综合考虑各种因素，包括道路容量、交通需求、路段状况等。
5. 实施方法在实施交通分配时，可以采用以下方法：5.1 交通流分配交通流分配是指根据交通需求和道路容量，将交通流量按照一定的规则分配到各个路段或交叉口。
可以采用的方法包括：交通矩阵分配、交通模型分配等。
5.2 车辆限制措施为了缓解交通拥堵，可以采取车辆限制措施，如限制高峰时段车辆通行、实施交通限行等。
5.3 公共交通优先通过优化公共交通线路、提高公共交通的服务质量，鼓励居民使用公共交通，减少私家车的使用，从而减少交通堵塞。
5.4 道路改建与建设根据交通需求和道路容量，合理规划道路改建与建设，提高道路通行能力，减少拥堵。
5.5 交通信号控制通过优化交通信号控制系统，合理控制交通流量，提高交通信号的配时方案，从而提高交通运行效率。
第08章交通分配基础
v 在“稳态”系统状态下，曲线变成饱和流量纵坐标的渐近线。
v 另外，在函数的构造上，还要求其满足单调递增、连续可微性， 同时对模型参数也要求易于标定。
PPT文档演模板
第08章交通分配基础
常用的路段特性函数模型 v 模型1（BPR模型）
PPT文档演模板
第08章交通分配基础
v 模型2（Davidson模型） v 模型3（TRRL模型）
v 计算从某一指定节点到网络中其它所有节点之间的最短路
n 前面的过程相同。经过有限步运算之后，当把所有的 T 标号 都改变成 P 标号，即获得了从源点到网络中任一节点的最短 路，标号过程结束。
PPT文档演模板
第08章交通分配基础
算法描述
PPT文档演模板
第08章交通配基础
PPT文档演模板
第08章交通分配基础
PPT文档演模板
第08章交通分配基础
8.2 交通网络的计算机表示
v 交通网络的抽象即是把交通网络抽象为点（交叉口）与边（路段） 的集合，节点一般代表道路网络中道路的交叉点以及交通小区的 形心，边则代表在两点之间存在一条道路。
v 对交通网络进行计算机处理，常用的方法有：关联矩阵法、邻接 矩阵法、权矩阵法、边编目录法和邻接目录表法5种。
算例：
PPT文档演模板
•求V1→V7的最短路？
第08章交通分配基础
3rew
演讲完毕，谢谢听讲!
再见，see you again
PPT文档演模板
2020/11/24
第08章交通分配基础
v 缺点：要增加大量的虚拟节点和虚拟边，而大量虚拟节点和虚拟 边的增加又导致问题规模的剧增，对于大型网络这种存储空间和 运行时间上的额外开销是无法承受的。
v 另外，在函数的构造上，还要求其满足单调递增、连续可微性， 同时对模型参数也要求易于标定。
PPT文档演模板
第08章交通分配基础
常用的路段特性函数模型 v 模型1（BPR模型）
PPT文档演模板
第08章交通分配基础
v 模型2（Davidson模型） v 模型3（TRRL模型）
v 计算从某一指定节点到网络中其它所有节点之间的最短路
n 前面的过程相同。经过有限步运算之后，当把所有的 T 标号 都改变成 P 标号，即获得了从源点到网络中任一节点的最短 路，标号过程结束。
PPT文档演模板
第08章交通分配基础
算法描述
PPT文档演模板
第08章交通配基础
PPT文档演模板
第08章交通分配基础
PPT文档演模板
第08章交通分配基础
8.2 交通网络的计算机表示
v 交通网络的抽象即是把交通网络抽象为点（交叉口）与边（路段） 的集合，节点一般代表道路网络中道路的交叉点以及交通小区的 形心，边则代表在两点之间存在一条道路。
v 对交通网络进行计算机处理，常用的方法有：关联矩阵法、邻接 矩阵法、权矩阵法、边编目录法和邻接目录表法5种。
算例：
PPT文档演模板
•求V1→V7的最短路？
第08章交通分配基础
3rew
演讲完毕，谢谢听讲!
再见，see you again
PPT文档演模板
2020/11/24
第08章交通分配基础
v 缺点：要增加大量的虚拟节点和虚拟边，而大量虚拟节点和虚拟 边的增加又导致问题规模的剧增，对于大型网络这种存储空间和 运行时间上的额外开销是无法承受的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第八章 交通量分配
一、基本概念 二、非平衡分配方法
三、平衡分配方法
1
一、基本概念
交通量分配 将各种出行方式的OD交通量按照一定的路径选择原则 分配到交通网络中，求出各路段上的交通流量等指标， 为交通网络的规划、设计、评价等提供依据。 通常，轨道交通与道路交通分别进行分配
轨道交通 OD表
各站间客流量
q1
0
t1 ( )d t2 ( )d min
0
q2
E
s. t. q1 q2 q, q1 0, q2 0
q1
q2
21
三、平衡分配方法
Beckmann交通平衡模型：
min Z ( x) t a ( )d
xa a 0
各路段阻抗函数积分和最小化 交通流守恒：Βιβλιοθήκη 13二、非平衡分配方法
固定路阻 flow independent
单一路径分配 多路径分配
变化路阻 flow dependent
容量限制法 容量限制多路径法
全有全无法 静态多路径法
固定路阻：阻抗不随交通量变化，视其为常数 粗略分析：交通通道上交通供给与交通需求之间的平衡 高速公路与一般道路的交通量平衡 铁路、轨道交通或公共交通的客流量分配 变化路阻：阻抗随交通量的增加而增大
机动车 OD表
各路段交通量
2
一、基本概念
轨道交通：以乘客为单位，直接使用交通分担阶段获 得的轨道交通出行者OD表进行分配。 道路交通：以机动车为单位 客运车辆：将分担阶段获得的出行者OD表除以平 均乘车人数，得到小汽车、大客车和出租车OD表 公交车与轨道交通类似，一般按固定线路另行分 配，不包括在道路交通量分配中。 出租车往往合并到小汽车OD表中。 货运车辆：根据货物流量、流向预测结果，按大型 及中小型货车的比例，除以平均载荷率，得到货运 车辆OD表。 可分为小汽车、大客车、中小型货车和大货车等， 几种车型同时分配，也可以换算成标准小汽车分配
路径1
t2
t1
17
二、非平衡分配方法
迭代平衡分配法 考虑交通量对路阻的影响，但不分割OD表。 分配步骤： 首先将OD表全部分配到自由流最短路径上； 根据前次分配结果计算路阻和最短路径，重新分配整 个OD表； 比较两次分配的各路段的交通量和阻抗，若满足精度 要求，分配结束；否则返回第二步继续迭代分配。 改进： 事先设定最大迭代次数（4次以上）； 当前迭代的阻抗取前次路阻和当前路阻的加权值。
9
一、基本概念
最短路径算法：Dijkstra法 初始化：给起点标上P标号0，其他节点标上T标号∞。 重复以下步骤，直到全部节点都得到P标号 →从刚得到P标号的节点出发，计算P标号与相连路段阻 抗之和，作为相邻节点的T标号备选； →如果备选T标号小于节点原有的T标号，则以备选T标 (s,5) 号作为该节点的T标号； a →对T标号最小的节点，将其 (s,0) (d,10) T标号定为P标号。 (s,4) b →需辨识最短路径时，P标号 中应附带路径信息。 c 最短路径辨识：按P标号及其路 d (s,2) 径信息，从终点反推。 (b,6)
预测分配时，很难事先确定各交叉口的控制方式 →忽略节点阻抗，只计算路段阻抗。 →平均交叉口间隔300米的城市道路，0.01小时/km
8
一、基本概念
路径与最短路径 路径：交通网络上任意OD对之间，从发生点到吸引点 一串连通的路段的有序排列 最短路径：一个OD对之间的路径中，总阻抗（时间、 费用）最小的路径 最短路径算法：Dijkstra法（运筹学—动态规划）
10
一、基本概念
路径1 q1
q=q1+q2 道路交通流的平衡问题 q2 flow dependent 路径2 出行者希望选择阻抗最小的路径 如果出行者知道所有路径当前的阻抗
道路上的阻抗随流量的增加而增大
t
t1 t2
t
t t2
t2
t2
t1
q
q
q q1 q2
11
一、基本概念
Wardrop原理 Wardrop第一原理：等时间原理 假设：出行者确切知道网络上的交通状况，并选择 最短路径出行 同一OD对之间所有被利用的路径的旅行时间均相 等，且不大于其他未被利用的路径的旅行时间 用户平衡分配(Users Equilibrium, UE) Wardrop第二原理：总行驶时间最小化原理 道路上所有出行者的总行驶时间最小 系统优化分配(System Optimum, SO)
5
一、基本概念
交通阻抗 阻抗：路段上或节点处的运行时间或广义费用 路阻函数：交通阻抗与交通量的关系 路段上：流量与行驶时间的关系 节点处：交叉口的负荷与延误的关系 路段阻抗： 轨道交通：阻抗与客流量无关 (flow independent) 道路：阻抗与交通量曲线关系 (flow dependent) Q-V特性 或 路阻函数
6
一、基本概念
平均速度(km/h) 顺畅流
Q-V特性
拥堵流 交通量(辆/h)
运行时间(min)
qa t a t0 (1 C ) a
BPR路阻函数
交通量(辆/h)
Qc 和 Ca并非不能超越的 通行能力，应视为表示一 定服务水平的基准交通量
7
一、基本概念
节点阻抗：交叉口处的阻抗 → 延误 与交叉口形式、交叉口通行能力、信号配时有关 不分流向处理：各流向的阻抗基本相同。 采用统一的节点延误时间 分流向处理：交叉口延误时间计算公式 Webster公式：进口道饱和度X ≤0.67 T (1 ) 2 X2 T tw 0.65 （ 2 )1/ 3 X 25 2(1 X ) 2Q(1 X ) Q
12
一、基本概念
平衡分配与非平衡分配 平衡分配：完全满足Wardrop第一原理的平衡状态 1952年：同一OD对之间所有被利用路径的旅行时间 均相等，且不大于其他未被利用的路径的旅行时间 1956年：Beckmann建立了相应的数学模型 1975年：LeBlanc设计出求解方法 非平衡分配：近似满足Wardrop第一原理的平衡状态
5 4
5
6
23
三、平衡分配方法
min Z ( x) t a ( )d
xa a 0
用户平衡的物理解释：最小势能原理 出行者在不同的路径之间进行选择 → 不同的容器，下部用管道相连 路段交通量为xa时，路段阻抗为ta(xa)。 → xa：容器中的水量；ta(xa)：容器中水面高度 把总量为q的OD交通量分配到路网上 → 将q的水量加入容器中 有流量的路径，阻抗(旅行时间)相同 →有水的容器，水面高度相同 系统的势能总和最小
f 2 100 f1
解联立方程 c1 c2 5 0.1 f1 (10 0.025f 2 ) 5 0.1 f1 [10 0.025(100 f1 )] 0.125f1 7.5 因为 c1 c2 ，即 c1 c2 0 ，
c1 c2 11 所以 f1 60 ，f 2 40 ，
14
二、非平衡分配方法
全有全无分配法(All-or-nothing Assignment Method) 不考虑交通量对路阻的影响，取路阻为常数。 分配思路：把OD交通量全部(all)分配到该OD对的最短 路径上，其余路径不分配任何交通量(nothing) 计算步骤 初始化，求出自由流状态下所有路段的阻抗； 计算各OD之间的最短路径； 将OD交通量全部分配到相应的最短径路上。 其他分配方法的基本子程序 每次改变路段上的交通量后，重新计算路段阻抗和最 短路径，(对一定的OD交通量)反复进行全有全无分配
E g t a ( )d min
xa a 0
24
三、平衡分配方法
系统优化分配的模型化 Wardrop第二原理：道路上所有出行者的总行驶时间最小 路段a的总行驶时间：xa ta ( xa )
系统优化分配的模型 ~ min Z ( x) xata ( xa )
18
三、平衡分配方法
c1=5+0.1f1 q=f1+f2=100辆
路径1
c2=10+0.025f2 用户平衡的模型化 路径2 Wardrop第一原理：同一OD对间所有被利用路径的旅 行时间相等，且不大于其他未被利用路径的旅行时间 c1 min(c1 , c2 ) if f1 0 平衡条件 c1 min(c1 , c2 ) if f1 0
19
三、平衡分配方法
c1 min(c1 , c2 ) c1 min(c1 , c2 )
if f1 0 if f1 0
c2 min(c1 , c2 ) c2 min(c1 , c2 )
if f k 0 if f k 0
if f 2 0 if f 2 0
换个思路 用户平衡的条件
ck u ck u
(k 1,2)
0 f（ k c k - u） (k 1,2) 等价条件 ck - u 0，f k 0 fk≥0：两条路径不一定总有交通流过(c1=c2=u)， 也有可能只有一条路径有交通量。 阻抗与流量的关系： ck ck ( f k ) (k 1,2)
16
二、非平衡分配方法
例：1OD，2路径 OD交通量q五等分 路径2 每份OD表分配前，重新计算 路段阻抗和最短径路 每次按全有全无法分配到最短路径上 q1 q3 q5 q4 q2 特点 q 分配结果可以近似表现路网的平衡状态； 简单，可解，但精度由OD表的细分程度决定； 分配结果取决于OD表的分割方法，有一定随意性！
一、基本概念 二、非平衡分配方法
三、平衡分配方法
1
一、基本概念
交通量分配 将各种出行方式的OD交通量按照一定的路径选择原则 分配到交通网络中，求出各路段上的交通流量等指标， 为交通网络的规划、设计、评价等提供依据。 通常，轨道交通与道路交通分别进行分配
轨道交通 OD表
各站间客流量
q1
0
t1 ( )d t2 ( )d min
0
q2
E
s. t. q1 q2 q, q1 0, q2 0
q1
q2
21
三、平衡分配方法
Beckmann交通平衡模型：
min Z ( x) t a ( )d
xa a 0
各路段阻抗函数积分和最小化 交通流守恒：Βιβλιοθήκη 13二、非平衡分配方法
固定路阻 flow independent
单一路径分配 多路径分配
变化路阻 flow dependent
容量限制法 容量限制多路径法
全有全无法 静态多路径法
固定路阻：阻抗不随交通量变化，视其为常数 粗略分析：交通通道上交通供给与交通需求之间的平衡 高速公路与一般道路的交通量平衡 铁路、轨道交通或公共交通的客流量分配 变化路阻：阻抗随交通量的增加而增大
机动车 OD表
各路段交通量
2
一、基本概念
轨道交通：以乘客为单位，直接使用交通分担阶段获 得的轨道交通出行者OD表进行分配。 道路交通：以机动车为单位 客运车辆：将分担阶段获得的出行者OD表除以平 均乘车人数，得到小汽车、大客车和出租车OD表 公交车与轨道交通类似，一般按固定线路另行分 配，不包括在道路交通量分配中。 出租车往往合并到小汽车OD表中。 货运车辆：根据货物流量、流向预测结果，按大型 及中小型货车的比例，除以平均载荷率，得到货运 车辆OD表。 可分为小汽车、大客车、中小型货车和大货车等， 几种车型同时分配，也可以换算成标准小汽车分配
路径1
t2
t1
17
二、非平衡分配方法
迭代平衡分配法 考虑交通量对路阻的影响，但不分割OD表。 分配步骤： 首先将OD表全部分配到自由流最短路径上； 根据前次分配结果计算路阻和最短路径，重新分配整 个OD表； 比较两次分配的各路段的交通量和阻抗，若满足精度 要求，分配结束；否则返回第二步继续迭代分配。 改进： 事先设定最大迭代次数（4次以上）； 当前迭代的阻抗取前次路阻和当前路阻的加权值。
9
一、基本概念
最短路径算法：Dijkstra法 初始化：给起点标上P标号0，其他节点标上T标号∞。 重复以下步骤，直到全部节点都得到P标号 →从刚得到P标号的节点出发，计算P标号与相连路段阻 抗之和，作为相邻节点的T标号备选； →如果备选T标号小于节点原有的T标号，则以备选T标 (s,5) 号作为该节点的T标号； a →对T标号最小的节点，将其 (s,0) (d,10) T标号定为P标号。 (s,4) b →需辨识最短路径时，P标号 中应附带路径信息。 c 最短路径辨识：按P标号及其路 d (s,2) 径信息，从终点反推。 (b,6)
预测分配时，很难事先确定各交叉口的控制方式 →忽略节点阻抗，只计算路段阻抗。 →平均交叉口间隔300米的城市道路，0.01小时/km
8
一、基本概念
路径与最短路径 路径：交通网络上任意OD对之间，从发生点到吸引点 一串连通的路段的有序排列 最短路径：一个OD对之间的路径中，总阻抗（时间、 费用）最小的路径 最短路径算法：Dijkstra法（运筹学—动态规划）
10
一、基本概念
路径1 q1
q=q1+q2 道路交通流的平衡问题 q2 flow dependent 路径2 出行者希望选择阻抗最小的路径 如果出行者知道所有路径当前的阻抗
道路上的阻抗随流量的增加而增大
t
t1 t2
t
t t2
t2
t2
t1
q
q
q q1 q2
11
一、基本概念
Wardrop原理 Wardrop第一原理：等时间原理 假设：出行者确切知道网络上的交通状况，并选择 最短路径出行 同一OD对之间所有被利用的路径的旅行时间均相 等，且不大于其他未被利用的路径的旅行时间 用户平衡分配(Users Equilibrium, UE) Wardrop第二原理：总行驶时间最小化原理 道路上所有出行者的总行驶时间最小 系统优化分配(System Optimum, SO)
5
一、基本概念
交通阻抗 阻抗：路段上或节点处的运行时间或广义费用 路阻函数：交通阻抗与交通量的关系 路段上：流量与行驶时间的关系 节点处：交叉口的负荷与延误的关系 路段阻抗： 轨道交通：阻抗与客流量无关 (flow independent) 道路：阻抗与交通量曲线关系 (flow dependent) Q-V特性 或 路阻函数
6
一、基本概念
平均速度(km/h) 顺畅流
Q-V特性
拥堵流 交通量(辆/h)
运行时间(min)
qa t a t0 (1 C ) a
BPR路阻函数
交通量(辆/h)
Qc 和 Ca并非不能超越的 通行能力，应视为表示一 定服务水平的基准交通量
7
一、基本概念
节点阻抗：交叉口处的阻抗 → 延误 与交叉口形式、交叉口通行能力、信号配时有关 不分流向处理：各流向的阻抗基本相同。 采用统一的节点延误时间 分流向处理：交叉口延误时间计算公式 Webster公式：进口道饱和度X ≤0.67 T (1 ) 2 X2 T tw 0.65 （ 2 )1/ 3 X 25 2(1 X ) 2Q(1 X ) Q
12
一、基本概念
平衡分配与非平衡分配 平衡分配：完全满足Wardrop第一原理的平衡状态 1952年：同一OD对之间所有被利用路径的旅行时间 均相等，且不大于其他未被利用的路径的旅行时间 1956年：Beckmann建立了相应的数学模型 1975年：LeBlanc设计出求解方法 非平衡分配：近似满足Wardrop第一原理的平衡状态
5 4
5
6
23
三、平衡分配方法
min Z ( x) t a ( )d
xa a 0
用户平衡的物理解释：最小势能原理 出行者在不同的路径之间进行选择 → 不同的容器，下部用管道相连 路段交通量为xa时，路段阻抗为ta(xa)。 → xa：容器中的水量；ta(xa)：容器中水面高度 把总量为q的OD交通量分配到路网上 → 将q的水量加入容器中 有流量的路径，阻抗(旅行时间)相同 →有水的容器，水面高度相同 系统的势能总和最小
f 2 100 f1
解联立方程 c1 c2 5 0.1 f1 (10 0.025f 2 ) 5 0.1 f1 [10 0.025(100 f1 )] 0.125f1 7.5 因为 c1 c2 ，即 c1 c2 0 ，
c1 c2 11 所以 f1 60 ，f 2 40 ，
14
二、非平衡分配方法
全有全无分配法(All-or-nothing Assignment Method) 不考虑交通量对路阻的影响，取路阻为常数。 分配思路：把OD交通量全部(all)分配到该OD对的最短 路径上，其余路径不分配任何交通量(nothing) 计算步骤 初始化，求出自由流状态下所有路段的阻抗； 计算各OD之间的最短路径； 将OD交通量全部分配到相应的最短径路上。 其他分配方法的基本子程序 每次改变路段上的交通量后，重新计算路段阻抗和最 短路径，(对一定的OD交通量)反复进行全有全无分配
E g t a ( )d min
xa a 0
24
三、平衡分配方法
系统优化分配的模型化 Wardrop第二原理：道路上所有出行者的总行驶时间最小 路段a的总行驶时间：xa ta ( xa )
系统优化分配的模型 ~ min Z ( x) xata ( xa )
18
三、平衡分配方法
c1=5+0.1f1 q=f1+f2=100辆
路径1
c2=10+0.025f2 用户平衡的模型化 路径2 Wardrop第一原理：同一OD对间所有被利用路径的旅 行时间相等，且不大于其他未被利用路径的旅行时间 c1 min(c1 , c2 ) if f1 0 平衡条件 c1 min(c1 , c2 ) if f1 0
19
三、平衡分配方法
c1 min(c1 , c2 ) c1 min(c1 , c2 )
if f1 0 if f1 0
c2 min(c1 , c2 ) c2 min(c1 , c2 )
if f k 0 if f k 0
if f 2 0 if f 2 0
换个思路 用户平衡的条件
ck u ck u
(k 1,2)
0 f（ k c k - u） (k 1,2) 等价条件 ck - u 0，f k 0 fk≥0：两条路径不一定总有交通流过(c1=c2=u)， 也有可能只有一条路径有交通量。 阻抗与流量的关系： ck ck ( f k ) (k 1,2)
16
二、非平衡分配方法
例：1OD，2路径 OD交通量q五等分 路径2 每份OD表分配前，重新计算 路段阻抗和最短径路 每次按全有全无法分配到最短路径上 q1 q3 q5 q4 q2 特点 q 分配结果可以近似表现路网的平衡状态； 简单，可解，但精度由OD表的细分程度决定； 分配结果取决于OD表的分割方法，有一定随意性！