基本交通分配模型.ppt

《基本交通分配模型.ppt》由会员分享，可在线阅读，更多相关《基本交通分配模型.ppt（69页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、基本交通分配模型基本交通分配模型现在学习的是第1页，共69页9.1 交通分配与平衡交通分配与平衡 v由于连接由于连接OD对间的道路有很多条，如何将对间的道路有很多条，如何将OD交通量正确合理地分交通量正确合理地分配配O与与D之间的各条路线上，是交通分配模型要解决的首要问题。之间的各条路线上，是交通分配模型要解决的首要问题。v如果两点之间有很多条路线，而这两点之间的交通量又很少的话，如果两点之间有很多条路线，而这两点之间的交通量又很少的话，这些交通量显然会选择最短的路行走。随着两点间交通量的增加，这些交通量显然会选择最短的路行走。随着两点间交通量的增加，选次短路，选次短路，最后两点间的所有路线都

2、有可能被利用。，最后两点间的所有路线都有可能被利用。v如果道路用户都能准确知道各路线的行驶时间，并选择时间最短的如果道路用户都能准确知道各路线的行驶时间，并选择时间最短的路线，最终两点间被使用的各条道路的行驶时间会相等；而没有被路线，最终两点间被使用的各条道路的行驶时间会相等；而没有被利用的路线的行驶时间更长。这种状态称为：道路网的均衡状态。利用的路线的行驶时间更长。这种状态称为：道路网的均衡状态。v由于在实际的交通分配过程中，有很多对由于在实际的交通分配过程中，有很多对OD，每一，每一OD对间又有很对间又有很多条路线，且路线间有许多路段相互交织。由于这种复杂性，多条路线，且路线间有许多路段相

3、互交织。由于这种复杂性，1952年年Wardrop提出了网络均衡的概念和定义后，如何求解均衡交通分提出了网络均衡的概念和定义后，如何求解均衡交通分配成了运输研究者的重要课题。配成了运输研究者的重要课题。现在学习的是第2页，共69页v1956年，年，Backmann提出了均衡交通分配的数学规划模型。提出了均衡交通分配的数学规划模型。20年后即年后即1975年才由年才由LeBlance等人将等人将Frank-Wolfe算法用于求解算法用于求解Backmann模模型获得成功，从而形成了现在的实用解法。型获得成功，从而形成了现在的实用解法。vWardrop对交通网络均衡的定义为：在考虑拥挤对走行时间影

4、响的对交通网络均衡的定义为：在考虑拥挤对走行时间影响的网络中，当网络达到均衡状态时，每对网络中，当网络达到均衡状态时，每对OD间各条被使用的路线具有间各条被使用的路线具有相等而且最小的走行时间，其它任何未被使用的路线其走行时间大相等而且最小的走行时间，其它任何未被使用的路线其走行时间大于或等于最小走行时间。通常称为于或等于最小走行时间。通常称为Wardrop第一原理或用户优化均第一原理或用户优化均衡原理。衡原理。v实例实例现在学习的是第3页，共69页9.2 交通分配模型的分类交通分配模型的分类 现在学习的是第4页，共69页举例说明非均衡交通分配、均衡交通分配与随机交通分配。举例说明非均衡交通分

5、配、均衡交通分配与随机交通分配。现在学习的是第5页，共69页v均衡模型一般都可以归结为一个维数很大的凸规划问题或非线性均衡模型一般都可以归结为一个维数很大的凸规划问题或非线性规划问题。理论上说，这类模型结构严谨，思路明确，比较适合规划问题。理论上说，这类模型结构严谨，思路明确，比较适合于宏观研究。但是，由于维数太大、约束条件太多，这类模型的于宏观研究。但是，由于维数太大、约束条件太多，这类模型的求解比较困难，尽管人们提出了一些近似方法，但计算仍很复杂，求解比较困难，尽管人们提出了一些近似方法，但计算仍很复杂，实际工程中很难应用。实际工程中很难应用。v相比之下，非均衡模型具有结构简单、概念明确、

6、计算简便等优相比之下，非均衡模型具有结构简单、概念明确、计算简便等优点，因此在实际工程中得到了广泛的应用。非均衡模型根据其分点，因此在实际工程中得到了广泛的应用。非均衡模型根据其分配手段可分为无迭代和有迭代配手段可分为无迭代和有迭代2类，就其分配形态可分为单路径与类，就其分配形态可分为单路径与多路径多路径2类。因此，非均衡模型可分为如下表所示的分类体系。类。因此，非均衡模型可分为如下表所示的分类体系。现在学习的是第6页，共69页非均衡模型的分类体系非均衡模型的分类体系现在学习的是第7页，共69页9.3 非均衡交通分配模型非均衡交通分配模型 9.3.1 最短路交通分配法（最短路交通分配法（all

7、 or nothing traffic assignment model）v分配原理：每一分配原理：每一OD对对应的对对应的OD量全部分配在连接该量全部分配在连接该OD对的最短对的最短路线上，其它道路上分配不到交通量。路线上，其它道路上分配不到交通量。v分配步骤分配步骤n 计算网络中每个出发地计算网络中每个出发地O到目的地到目的地D的最短路线；的最短路线；n 将该将该OD交通量全部分配最短路线上；交通量全部分配最短路线上；n 每分配完一对每分配完一对OD后进行流量迭加，直到最后一对后进行流量迭加，直到最后一对OD分配分配完毕。完毕。现在学习的是第8页，共69页v0-1分配法的特点分配法的特点n

8、计算简单；计算简单；n是其它交通分配的基础；是其它交通分配的基础；n出行量分布不均匀，全部集中在最短路上；出行量分布不均匀，全部集中在最短路上；n未考虑路段上的容量限制，有时分配到的路段交通量大于道未考虑路段上的容量限制，有时分配到的路段交通量大于道路的通行能力；路的通行能力；n有时某些路段上分配到的交通量为有时某些路段上分配到的交通量为0，与实际情况不符；，与实际情况不符；n随着交通量的增加，未考虑到行程时间的改变。随着交通量的增加，未考虑到行程时间的改变。现在学习的是第9页，共69页现在学习的是第10页，共69页0-1分配算例：分配算例：现在学习的是第11页，共69页9.3.2 容量限制最

9、短路交通分配法容量限制最短路交通分配法 v为克服最短路交通分配方法的缺陷，可采用容量限制最短路交通分为克服最短路交通分配方法的缺陷，可采用容量限制最短路交通分配方法，这种方法既考虑了路权与交通负荷之间的关系（即随着道配方法，这种方法既考虑了路权与交通负荷之间的关系（即随着道路上交通量的增大，行程时间也发生变化，即增大），同时也考虑路上交通量的增大，行程时间也发生变化，即增大），同时也考虑到了交叉口、路段的通行能力限制。到了交叉口、路段的通行能力限制。v容量限制最短路交通分配法的原理如下：将原始的容量限制最短路交通分配法的原理如下：将原始的OD矩阵（矩阵（nn）阶分成阶分成 k 个同阶的小个同阶

10、的小OD矩阵，然后分矩阵，然后分 k 次用最短路分配模型分配次用最短路分配模型分配OD量，每次分配一个小量，每次分配一个小OD矩阵，每分配完一个小矩阵，每分配完一个小OD矩阵，修正路矩阵，修正路权一次（采用路段阻抗函数模型），再分配下一个小权一次（采用路段阻抗函数模型），再分配下一个小OD矩阵，直到矩阵，直到所有的小所有的小OD矩阵都分配完为止。矩阵都分配完为止。v在具体应用时，视路网的大小选取分配次数在具体应用时，视路网的大小选取分配次数k及每次分配的及每次分配的OD量比量比例。实际常使用五级分配制，第一次分配例。实际常使用五级分配制，第一次分配OD总量的总量的30%，第二次，第二次25%，

11、第三次的，第三次的20%，第四次，第四次15%，第五次，第五次10%。现在学习的是第12页，共69页现在学习的是第13页，共69页现在学习的是第14页，共69页9.3.3 增量分配法（增量分配法（incremental traffic assignment model）v增量分配法是容量限制最短路交通分配法的进一步推广，又称增量分配法是容量限制最短路交通分配法的进一步推广，又称为比例配流方法。为比例配流方法。v分配原则分配原则n将原将原OD矩阵分成矩阵分成 N 等份，对每一个小矩阵用最短路分配等份，对每一个小矩阵用最短路分配方法分配，完成以后，根据阻抗函数重新计算各条边的阻方法分配，完成以后，

12、根据阻抗函数重新计算各条边的阻抗（时间），然后再对下一个小矩阵进行分配，直到抗（时间），然后再对下一个小矩阵进行分配，直到 N 个个矩阵分配完毕。矩阵分配完毕。现在学习的是第15页，共69页v算法描述算法描述现在学习的是第16页，共69页v增量分配法的特点增量分配法的特点n当当 N=1 时为时为01分配；当分配；当 N 时，趋向均衡分配。时，趋向均衡分配。n该方法简单，精度可以根据该方法简单，精度可以根据 N 的大小来调节，因而在实际中的大小来调节，因而在实际中常被采用。常被采用。n该方法仍然是近似算法，有时会将过多的流量分配到容量小该方法仍然是近似算法，有时会将过多的流量分配到容量小的路段。

13、的路段。nN 越大，配流结果越接近均衡解，但计算工作量相应增加。越大，配流结果越接近均衡解，但计算工作量相应增加。另外，非常大的另外，非常大的 N 值也不能完全保证配流结果一定满足用户值也不能完全保证配流结果一定满足用户均衡条件。均衡条件。现在学习的是第17页，共69页算例：算例：现在学习的是第18页，共69页9.3.4 二次加权平均分配法二次加权平均分配法(method of successive averages)v分配思路：该方法是一种介于增量分配法和均衡分配法之间的一分配思路：该方法是一种介于增量分配法和均衡分配法之间的一种循环分配方法。基本思路是不断调整已分配到各路段上的交通种循环分

14、配方法。基本思路是不断调整已分配到各路段上的交通流量而逐渐达到或接近均衡分配。在每步循环中，根据已分配到流量而逐渐达到或接近均衡分配。在每步循环中，根据已分配到各路段上的交通量进行一次各路段上的交通量进行一次01分配，得到一组各路段的附加流分配，得到一组各路段的附加流量，然后用该循环中各路段的分配交通量和附加交通量进行加权量，然后用该循环中各路段的分配交通量和附加交通量进行加权平均，得到下一循环中的分配交通量。当连续两个循环中的分配平均，得到下一循环中的分配交通量。当连续两个循环中的分配交通量十分接近时，即可停止计算。最后一个循环中得到的分配交通量十分接近时，即可停止计算。最后一个循环中得到的

15、分配交通量即是最终结果。交通量即是最终结果。v分配步骤分配步骤现在学习的是第19页，共69页现在学习的是第20页，共69页分配算例：分配算例：试用二次加权平均分配法（试用二次加权平均分配法（MSA方法）求解下面的固定需求交通方法）求解下面的固定需求交通分配问题（迭代分配问题（迭代2次）。次）。现在学习的是第21页，共69页9.4 用户优化均衡交通分配模型（用户优化均衡交通分配模型（User Equilibrium Model）UE（用户均衡）的概念最早由（用户均衡）的概念最早由Wardrop于于1952年提出。年提出。User Equilibrium的基本假设有：的基本假设有：v假设出行者都力

16、图选择阻抗最小的路径；假设出行者都力图选择阻抗最小的路径；v假设出行者能随时掌握整个网络的状态，即能精确计算每条假设出行者能随时掌握整个网络的状态，即能精确计算每条路径的阻抗从而做出完全正确的路径选择决策；路径的阻抗从而做出完全正确的路径选择决策；v假设出行者的计算能力和计算水平是相同的。假设出行者的计算能力和计算水平是相同的。vUser Equilibrium的定义：当不存在出行者能单方面改变其出的定义：当不存在出行者能单方面改变其出行路径并能降低其阻抗时，达到了行路径并能降低其阻抗时，达到了UE状态。状态。现在学习的是第22页，共69页9.4.1 均衡分配模型的建立均衡分配模型的建立 Wa

17、rdrop第一原理的数学描述第一原理的数学描述 v变量说明：变量说明：v变量关系变量关系：现在学习的是第23页，共69页vWardrop第一原理的数学描述第一原理的数学描述现在学习的是第24页，共69页 等价最优性条件（等价最优性条件（Backmann模型）模型）现在学习的是第25页，共69页算例：算例：现在学习的是第26页，共69页 对对Beckmann模型的进一步说明模型的进一步说明 现在学习的是第27页，共69页9.4.2 模型解的等价性和唯一性证明模型解的等价性和唯一性证明 v模型解的等价性证明就是证明模型解的等价性证明就是证明UE模型与模型与Wardrop第一原理等价，第一原理等价，

18、模型解的唯一性证明就是证明模型解的唯一性证明就是证明UE模型具有唯一的路段流量解。模型具有唯一的路段流量解。模型解的等价性证明模型解的等价性证明 v对于任何一个非线性规划问题，其驻点（最优解）均满足一阶必要对于任何一个非线性规划问题，其驻点（最优解）均满足一阶必要条件。如果条件。如果UE模型的一阶必要条件等价于模型的一阶必要条件等价于Wardrop均衡，则说明均衡，则说明UE模型的解服从模型的解服从Wardrop均衡。均衡。v由于由于UE模型的一阶最优性条件与模型的一阶最优性条件与Wardrop第一原理的数学描述相第一原理的数学描述相同，因此，模型的解为均衡网络流。同，因此，模型的解为均衡网络

19、流。v具体有两种证明方法（拉格朗日函数法）。具体有两种证明方法（拉格朗日函数法）。现在学习的是第28页，共69页 模型解的唯一性证明模型解的唯一性证明 v凸规划：约束集是凸集（函数为凹函数）、目标函数是凸函数。凸规划：约束集是凸集（函数为凹函数）、目标函数是凸函数。v对于凸规划，任何局部最优解必是全局最优解，即目标函数的最对于凸规划，任何局部最优解必是全局最优解，即目标函数的最优值是唯一的。优值是唯一的。v严格凸规划：约束集是凸集、目标函数是严格凸函数。严格凸规划：约束集是凸集、目标函数是严格凸函数。v对于严格凸规划问题，其最优点唯一。对于严格凸规划问题，其最优点唯一。v多元函数的梯度多元函数

20、的梯度v向量对向量的导数向量对向量的导数v多元函数的多元函数的Hesse矩阵矩阵现在学习的是第29页，共69页v考察考察UE模型的目标函数是否为严格凸函数模型的目标函数是否为严格凸函数现在学习的是第30页，共69页v考察考察UE模型的约束集是否为凸集模型的约束集是否为凸集n分析分析UE模型，可见模型，可见UE模型的约束均为等式约束和不等式（非模型的约束均为等式约束和不等式（非负）约束，且约束条件均是线性约束。根据线性函数既是凸负）约束，且约束条件均是线性约束。根据线性函数既是凸的又是凹的这一性质，所以的又是凹的这一性质，所以UE模型符合模型符合“各约束函数都是凹各约束函数都是凹函数函数”的条件

21、，即约束集合是凸集。的条件，即约束集合是凸集。vUE模型的唯一性结论模型的唯一性结论nUE模型的约束集是凸集，目标函数是严格凸函数，故模型的约束集是凸集，目标函数是严格凸函数，故UE模型模型是严格凸规划，模型有唯一最优解。是严格凸规划，模型有唯一最优解。n这就是说，当达到均衡状态时，分配到各路段上的流量是唯这就是说，当达到均衡状态时，分配到各路段上的流量是唯一的。一的。v需注意的问题需注意的问题nUE分配对于路段流是严格凸的、对于路径流则不一定是严格分配对于路段流是严格凸的、对于路径流则不一定是严格凸的。即模型有唯一的路段流量解而没有唯一的路径流量解。凸的。即模型有唯一的路段流量解而没有唯一的

22、路径流量解。现在学习的是第31页，共69页UE模型路径流不唯一的反例模型路径流不唯一的反例 现在学习的是第32页，共69页9.4.3 UE模型的求解模型的求解 vBackmann提出的上述交通分配数学规划模型沉睡提出的上述交通分配数学规划模型沉睡20年后，年后，1975年年LeBlance等学者成功地将等学者成功地将Frank-Wolfe算法用于模型的求解。最终形算法用于模型的求解。最终形成了目前广泛应用的一种既严格又实用的解法（成了目前广泛应用的一种既严格又实用的解法（F-W算法）。算法）。vUE模型是一组非线性规划模型。对于非线性规划模型既使现在也没模型是一组非线性规划模型。对于非线性规划

23、模型既使现在也没有普遍通用的解法。只是对于某些特殊的非线性规划模型才有可靠有普遍通用的解法。只是对于某些特殊的非线性规划模型才有可靠的解法，而的解法，而UE模型正是一种特殊的非线性规划模型。模型正是一种特殊的非线性规划模型。vFrank-Wolfe算法是用线性规划逐步逼近非线性规划的方法来求解算法是用线性规划逐步逼近非线性规划的方法来求解UE模型的。该方法是一种迭代算法。思路如下：模型的。该方法是一种迭代算法。思路如下：从某一初始点出发，从某一初始点出发，进行迭代，每步迭代中，先找到一个最速下降的方向，然后再找到进行迭代，每步迭代中，先找到一个最速下降的方向，然后再找到一个最优步长，在最速下降

24、方向上截取最优步长得到下一步迭代的一个最优步长，在最速下降方向上截取最优步长得到下一步迭代的起点。重复此过程，直到找到最优解。此法的前提条件是模型的约起点。重复此过程，直到找到最优解。此法的前提条件是模型的约束条件必须都是线性的。束条件必须都是线性的。现在学习的是第33页，共69页Frank-Wolfe算法简介算法简介现在学习的是第34页，共69页现在学习的是第35页，共69页UE模型的搜索方向问题模型的搜索方向问题 现在学习的是第36页，共69页最优步长的确定问题最优步长的确定问题 现在学习的是第37页，共69页用户均衡交通分配模型的求解步骤用户均衡交通分配模型的求解步骤 现在学习的是第38

25、页，共69页F-W算法的缺陷算法的缺陷 vF-W算法在迭代后期阶段收敛很慢，原因是当趋近于最优解时，算法在迭代后期阶段收敛很慢，原因是当趋近于最优解时，搜索方向将垂直于目标函数在点搜索方向将垂直于目标函数在点 的梯度。的梯度。v影响影响F-W算法收敛速度的因素还有：初始解、网络结构和拥挤程算法收敛速度的因素还有：初始解、网络结构和拥挤程度。初始解离平衡点越近，则需要的迭代次数就越少；网络结构度。初始解离平衡点越近，则需要的迭代次数就越少；网络结构越复杂，或者说从起点到终点的可行路径数越多，则需要的迭代越复杂，或者说从起点到终点的可行路径数越多，则需要的迭代次数就越多；拥挤程度越大的网络，需要更

26、多的迭代次数来达到次数就越多；拥挤程度越大的网络，需要更多的迭代次数来达到平衡点。平衡点。v在实际应用中，对于大规模网络，通常在实际应用中，对于大规模网络，通常4至至6次迭代就够了。确定次迭代就够了。确定迭代次数时，要综合考虑原始数据的准确性、财力约束和具体的迭代次数时，要综合考虑原始数据的准确性、财力约束和具体的网络结构。网络结构。现在学习的是第39页，共69页UE分配算例：分配算例：网络模型如下，试用网络模型如下，试用F-W算法求两边的交通量。算法求两边的交通量。现在学习的是第40页，共69页9.5 系统优化均衡交通分配模型（系统优化均衡交通分配模型（SO Model）9.5.1 SO模型

27、的基本思想模型的基本思想 vWardrop第一原理有时也称为用户均衡（第一原理有时也称为用户均衡（UE）原理、或用户最优原理。）原理、或用户最优原理。UE模型就是建立在模型就是建立在UE原理上的数学模型。原理上的数学模型。vWardrop第二原理第二原理 系统最优原理系统最优原理nWardrop还提出了另一原理，即系统最优原理，也称第二原理。还提出了另一原理，即系统最优原理，也称第二原理。nWardrop第二原理：在考虑拥挤对走行时间影响的网络中，网络中第二原理：在考虑拥挤对走行时间影响的网络中，网络中的交通量应该按某种方式分配以使网络中交通量的总行驶时间最小。的交通量应该按某种方式分配以使网

28、络中交通量的总行驶时间最小。v第一原理与第二原理的比较第一原理与第二原理的比较nWardrop第一原理反映了用户选择路线的一种准则，分配出来的流第一原理反映了用户选择路线的一种准则，分配出来的流量结果是道路网上交通利用者实际路径选择的结果；量结果是道路网上交通利用者实际路径选择的结果；nWardrop第二原理反映的是一种系统目标，即按什么样的分配是最第二原理反映的是一种系统目标，即按什么样的分配是最好的，为规划管理人员提供了一种决策方法，在实际中难以实现，好的，为规划管理人员提供了一种决策方法，在实际中难以实现，除非所有的道路使用者都相互协作为系统最优而努力。除非所有的道路使用者都相互协作为系

29、统最优而努力。现在学习的是第41页，共69页9.5.2 数学模型数学模型 UE/SO模型目标函数的含义模型目标函数的含义 vUE模型仅仅是一个能有效产生模型仅仅是一个能有效产生UE条件的数学结构，缺乏直观的物理或条件的数学结构，缺乏直观的物理或经济含义。经济含义。Beckmann变魔术产生的。变魔术产生的。vSO模型是可以直观理解的，其目标是令系统的总交通时间最小。模型是可以直观理解的，其目标是令系统的总交通时间最小。数学模型数学模型 现在学习的是第42页，共69页 UE模型与模型与SO模型解的比较模型解的比较 v除非是特殊情况（如所有路段的时间是固定的常数），否则一般除非是特殊情况（如所有路

30、段的时间是固定的常数），否则一般情况下情况下SO解和解和UE解是不会相同的。解是不会相同的。v在在SO状态，所有的出行者都能够在统一指挥下做出协调路径选择，状态，所有的出行者都能够在统一指挥下做出协调路径选择，以确保系统的总时间最小，而以确保系统的总时间最小，而UE状态下的出行者只考虑个体的出状态下的出行者只考虑个体的出行时间最小。行时间最小。SO问题的一阶最优性条件问题的一阶最优性条件 类似于类似于UE模型的一阶最优性条件模型的一阶最优性条件现在学习的是第43页，共69页 SO问题解的唯一性证明问题解的唯一性证明 vSO问题的约束条件是线性等式约束和非负约束，因此其可行域是凸集。问题的约束条

31、件是线性等式约束和非负约束，因此其可行域是凸集。v考察考察SO模型的目标函数是否是严格凸函数。模型的目标函数是否是严格凸函数。现在学习的是第44页，共69页vSO模型的模型的Hessian矩阵是一个对角矩阵，由于路段走行时间函数矩阵是一个对角矩阵，由于路段走行时间函数是一个典型的凸的升函数，因此是一个典型的凸的升函数，因此Hessian矩阵为正定矩阵。即矩阵为正定矩阵。即SO模型的目标函数是一个严格凸函数。模型的目标函数是一个严格凸函数。v约束集是凸集，目标函数是严格凸函数，故约束集是凸集，目标函数是严格凸函数，故SO模型是一个严格凸模型是一个严格凸规划，有唯一的路段流量解。规划，有唯一的路段

32、流量解。现在学习的是第45页，共69页9.5.3 SO模型和模型和UE模型之间的关系模型之间的关系 v很显然，二者只有目标函数不同，约束条件完全一致，故二者之很显然，二者只有目标函数不同，约束条件完全一致，故二者之间可以进行转化。间可以进行转化。SO模型转化成模型转化成UE模型来求解模型来求解 v通过对走行时间函数的修正，可以利用通过对走行时间函数的修正，可以利用UE模型来求解模型来求解SO模型。模型。v只有当交通量较小时，道路上不存在拥挤时，系统最优和用户均只有当交通量较小时，道路上不存在拥挤时，系统最优和用户均衡才有可能相等；若道路上的交通量大时，二者不可能相等。衡才有可能相等；若道路上的

33、交通量大时，二者不可能相等。UE模型转化为模型转化为SO模型模型 v显然，通过对走行时间函数进行不同的修改可使显然，通过对走行时间函数进行不同的修改可使UE模型和模型和SO模模型进行相互转换。型进行相互转换。UE模型与模型与SO模型之间的差别举例模型之间的差别举例 现在学习的是第46页，共69页9.5.4 SO模型求解算例模型求解算例 v网络如下，试求系统最优均衡解。网络如下，试求系统最优均衡解。现在学习的是第47页，共69页9.5.5 能力诡异现象能力诡异现象 v城市交通网络中，经常会遇到一种奇怪的反常现象。即在拥挤的城市交通网络中，经常会遇到一种奇怪的反常现象。即在拥挤的道路网络中增加一条

34、新的路段或对某些路段进行投资改造，增加道路网络中增加一条新的路段或对某些路段进行投资改造，增加其能力后不但不能达到改善交通状况的本意，反而会导致整个交其能力后不但不能达到改善交通状况的本意，反而会导致整个交通网络中拥挤程度的加剧，或使每个出行者的出行阻抗增加。这通网络中拥挤程度的加剧，或使每个出行者的出行阻抗增加。这称之为称之为Braess诡异现象。诡异现象。vBraess诡异现象指出：增加网络中路段的数量反而使网络的总阻诡异现象指出：增加网络中路段的数量反而使网络的总阻抗增加，而不是预料中的减少。抗增加，而不是预料中的减少。现在学习的是第48页，共69页Braess诡异现象的算例：诡异现象的

35、算例：已知已知qOD=6，各路段的走行时间函数为，各路段的走行时间函数为t1(x1)=50+x1、t2(x2)=50+x2、t3(x3)=10 x3、t4(x4)=10 x4，试用，试用Wardrop第一原理和第二原理直接第一原理和第二原理直接求解网络求解网络并计算系统的总走行时间。为缓解交通拥挤，在节点并计算系统的总走行时间。为缓解交通拥挤，在节点A和节点和节点B之间再建一条道路，假设这条道路的走行时间函数为之间再建一条道路，假设这条道路的走行时间函数为t5(x5)=10+x5，试用，试用Wardrop第一原理求解网络第一原理求解网络并计算系统的总走并计算系统的总走行时间。比较新建道路后，系

36、统总走行时间的变化并简要分析其行时间。比较新建道路后，系统总走行时间的变化并简要分析其原因。（网络图中路段数字为路段的编号）原因。（网络图中路段数字为路段的编号）网络网络 网络网络 现在学习的是第49页，共69页v增加一条道路后系统的总走行时间反而增加了，这就是著名的增加一条道路后系统的总走行时间反而增加了，这就是著名的Braess悖论。产生这种现象的根源在于悖论。产生这种现象的根源在于UE原则下的交通分配每个原则下的交通分配每个人都极小化个人的出行时间，而不考虑对别人的影响，这样下来，人都极小化个人的出行时间，而不考虑对别人的影响，这样下来，尽管系统新增了道路但没有效果、甚至比以前更差。进一

37、步分析尽管系统新增了道路但没有效果、甚至比以前更差。进一步分析还可以说明所谓的还可以说明所谓的Braess悖论只可能发生在按照悖论只可能发生在按照UE原则进行的交原则进行的交通分配上。通分配上。v就本例而言，产生能力诡异现象的根本原因在于：新增路段就本例而言，产生能力诡异现象的根本原因在于：新增路段AB后，后，出行者新增了可选路径的机会（即路径出行者新增了可选路径的机会（即路径OABD），但构成），但构成这条路径的路段这条路径的路段3和路段和路段4是网络的瓶颈路段，从而导致在一定的是网络的瓶颈路段，从而导致在一定的OD需求下网络的总出行时间增加。需求下网络的总出行时间增加。v因此，投资当局在决

38、定增扩线路时，一定要谨慎，并非增加或扩因此，投资当局在决定增扩线路时，一定要谨慎，并非增加或扩建了线路就一定能改善交通状态。相反，有的约束交通规则，如建了线路就一定能改善交通状态。相反，有的约束交通规则，如限制车辆在某限制车辆在某时间段（如高峰期）进入主干道，或有意让司机时间段（如高峰期）进入主干道，或有意让司机们走一些表面上不经济的路线，能使整个网络的交通拥挤程度减们走一些表面上不经济的路线，能使整个网络的交通拥挤程度减小，这就是考虑了系统最优原则。小，这就是考虑了系统最优原则。现在学习的是第50页，共69页9.6 随机交通分配模型（随机交通分配模型（Logit型型/Probit型）型）v0

39、-1分配法假定出行者对交通网络的结构和各条路段的阻抗分配法假定出行者对交通网络的结构和各条路段的阻抗非常清楚，因此在假定阻抗为常数的前提下，每对非常清楚，因此在假定阻抗为常数的前提下，每对OD点之点之间的出行者都同时选择该点对之间的最短路径。间的出行者都同时选择该点对之间的最短路径。v但实际上，由于交通网络的复杂性和路段上交通状况的多但实际上，由于交通网络的复杂性和路段上交通状况的多变性，以及各个出行者主观判断的多样性，某变性，以及各个出行者主观判断的多样性，某OD点对之间点对之间不同出行者所感知的最短路径将是不同的、随机的，因此不同出行者所感知的最短路径将是不同的、随机的，因此这些出行者所选

40、择的这些出行者所选择的“最短路径最短路径”不一定是同一条，从而不一定是同一条，从而出现多路径选择的现象。这种交通分配叫做出现多路径选择的现象。这种交通分配叫做“多路径分配多路径分配”，或，或“随机加载随机加载”。现在学习的是第51页，共69页9.6.1 Logit型随机配流的基本理论型随机配流的基本理论 v假定用户对当前路网信息的掌握不完全；同时出行者对阻抗的估假定用户对当前路网信息的掌握不完全；同时出行者对阻抗的估计视为随机变量。计视为随机变量。v仍然用仍然用Wardrop第一原理选择路径，但这里的路径为估计最短路第一原理选择路径，但这里的路径为估计最短路径，即径，即OD对间存有多条路线，同

41、一出行者对不同的路径存在着不对间存有多条路线，同一出行者对不同的路径存在着不同的估计，不同的出行者对同一路径也存在着不同的估计。对某同的估计，不同的出行者对同一路径也存在着不同的估计。对某一特定的出行者来说，他总是选择估计阻抗最小的路径。一特定的出行者来说，他总是选择估计阻抗最小的路径。v随机分配模型就是在研究路径估计阻抗分布函数的基础上，计算随机分配模型就是在研究路径估计阻抗分布函数的基础上，计算有多少出行者选择每一条路径。有多少出行者选择每一条路径。现在学习的是第52页，共69页现在学习的是第53页，共69页现在学习的是第54页，共69页9.6.2 Dial算法算法 vDial算法（算法（

42、1971年由年由Dial提出）是有效体现提出）是有效体现Logit型随机分配思想的方法。型随机分配思想的方法。vDial算法的基本原理：算法的基本原理：n每一每一OD对对应的对对应的OD量只能在连接该量只能在连接该OD对的有效路径上进行分配，对的有效路径上进行分配，流量分配的分离公式为流量分配的分离公式为Logit模型。模型。n有效路径：全部由有效路段组成的路径。有效路段是指令出行者离其有效路径：全部由有效路段组成的路径。有效路段是指令出行者离其起点越来越远、离其终点越来越近的路段，即沿着该路段前进能更靠起点越来越远、离其终点越来越近的路段，即沿着该路段前进能更靠近出行的终点。近出行的终点。n

43、路段似然值为：路段似然值为：n如果仅考虑有效路径，则如果仅考虑有效路径，则Dial算法产生的流量与在每一起终点间使用算法产生的流量与在每一起终点间使用Logit路径分配模型的结果一致，即路径分配模型的结果一致，即Dial算法产生的流量与算法产生的流量与Logit模型模型配流的结果等价。配流的结果等价。现在学习的是第55页，共69页现在学习的是第56页，共69页现在学习的是第57页，共69页Dial分配例题：分配例题：vq19=1000，=1.0，按，按Dial算法进行分配。算法进行分配。现在学习的是第58页，共69页现在学习的是第59页，共69页9.7 随机多路径交通分配模型随机多路径交通分配

44、模型 9.7.1 多路径交通分配模型的改进多路径交通分配模型的改进v由出行者的路径选择特性可知，出行者总是希望选择最合适的路线由出行者的路径选择特性可知，出行者总是希望选择最合适的路线出行，如最短的、最快的、最方便的、最舒适的路线等，通常称之出行，如最短的、最快的、最方便的、最舒适的路线等，通常称之为最短路因素。但是由于交通网络的复杂性和交通状况的随机性，为最短路因素。但是由于交通网络的复杂性和交通状况的随机性，出行者在选择路线时往往带有不确定性，通常称之为随机因素。出行者在选择路线时往往带有不确定性，通常称之为随机因素。v对于随机因素可理解如下，由于用户对当前路网信息的不完全掌握，对于随机因

45、素可理解如下，由于用户对当前路网信息的不完全掌握，出行时选择他认为是最短的路径，但这条路径实际上并不一定是最出行时选择他认为是最短的路径，但这条路径实际上并不一定是最短的。并且不但同一出行者对不同的路径存在着不同的估计，而且短的。并且不但同一出行者对不同的路径存在着不同的估计，而且不同的出行者对同一路径也存在着不同的估计。对某一特定的出行不同的出行者对同一路径也存在着不同的估计。对某一特定的出行者而言，他总是选择他估计阻抗最小的路径出行。者而言，他总是选择他估计阻抗最小的路径出行。v通常，最短路因素和随机因素存在于出行者的整个出行过程中，两通常，最短路因素和随机因素存在于出行者的整个出行过程中

46、，两因素所处的主次地位取决于可供选择的出行路线的路权差（时间、因素所处的主次地位取决于可供选择的出行路线的路权差（时间、距离或费用差）。因此，各出行路径被选用的概率不同，其概率可距离或费用差）。因此，各出行路径被选用的概率不同，其概率可采用采用Logit型的路径选择概率来进行计算。型的路径选择概率来进行计算。现在学习的是第60页，共69页现在学习的是第61页，共69页9.7.2 有效路段与有效出行路线有效路段与有效出行路线（1）路段与路线）路段与路线 v路线是指出行者从路线是指出行者从OD对的起点到对的起点到OD对的讫点行走的线路；而路对的讫点行走的线路；而路段则是指这一条线路上的某一段。段则

47、是指这一条线路上的某一段。（2）有效路段）有效路段 v有效路段有效路段 i,j 定义为路段的终点定义为路段的终点 j 比路段的起点比路段的起点 i 更靠近出行更靠近出行终点终点 s 的路段。即沿着此路段前进能更接近（或至少不远离）出的路段。即沿着此路段前进能更接近（或至少不远离）出行终点行终点 s。（3）有效出行路线）有效出行路线v有效出行路线定义为由有效路段组成的出行路线。每一有效出行路线定义为由有效路段组成的出行路线。每一OD点对点对对应的对应的OD量只能在其相应的有效出行路线上进行分配。量只能在其相应的有效出行路线上进行分配。现在学习的是第62页，共69页（4）有效出行路线的长度）有效出

48、行路线的长度 v有效出行路线有效出行路线 L(i j,s)的长度定义为有效路段的长度定义为有效路段 i,j 的路权的路权 d(i,j)加上有效路段的终点加上有效路段的终点 j 至出行终点至出行终点 s 的最短路权的最短路权 Lmin(j,s)。v当有效出行路线长度确定后，便可计算出各有效出行路线的分配率及当有效出行路线长度确定后，便可计算出各有效出行路线的分配率及有效路段的分配交通量。有效路段的分配交通量。（5）有效路段与有效出行路线的数量问题）有效路段与有效出行路线的数量问题v对于城市交通网络，交叉口多为对于城市交通网络，交叉口多为4路交叉，各节点的有效路段及有效路交叉，各节点的有效路段及有

49、效出行路线一般为出行路线一般为2条，少数情况为条，少数情况为1条或条或3条。条。v对于区域公路网，一般交通节点与城市交通节点相同，有效路段与有对于区域公路网，一般交通节点与城市交通节点相同，有效路段与有效出行路线的数量类似。效出行路线的数量类似。v对于交通枢纽，连接道路可多达对于交通枢纽，连接道路可多达810条，有效路段可达条，有效路段可达5条左右。条左右。v可以证明，对于一个网络中的任一节点，至少存在一条有效路段及一可以证明，对于一个网络中的任一节点，至少存在一条有效路段及一条有效出行路线。条有效出行路线。现在学习的是第63页，共69页9.7.3 分配模型中参数分配模型中参数 的含义的含义

50、v分配模型中，分配模型中，为配流的参数，是一个无量纲的常数。为配流的参数，是一个无量纲的常数。的取值与的取值与路权无关，仅与可供选择的有效出行路线条数相关。若为两路选路权无关，仅与可供选择的有效出行路线条数相关。若为两路选择时，择时，=33.5；若为三路选择时，；若为三路选择时，=33.75。的取值通常比较的取值通常比较稳定，在稳定，在3.004.00之间。之间。v在在Dial模型中，模型中，为带量纲的参数，与路权的量纲及大小相关。为带量纲的参数，与路权的量纲及大小相关。参数的确定比较复杂，一般应用现状参数的确定比较复杂，一般应用现状OD量及路段交通量实测数据量及路段交通量实测数据用极大似然法