交通流分配.pdf
- 文档编号:3434276
- 上传时间:2023-05-05
- 格式:PDF
- 页数:98
- 大小:2.90MB
交通流分配.pdf
《交通流分配.pdf》由会员分享,可在线阅读,更多相关《交通流分配.pdf(98页珍藏版)》请在冰点文库上搜索。
交通流分配交通流分配(TrafficAssignment)交通流分配是本课程的重点和难点之一。
最优化理论、图论、交通流分配是本课程的重点和难点之一。
最优化理论、图论、计算机技术的发展,为交通流分配模型和算法的研究及开发计算机技术的发展,为交通流分配模型和算法的研究及开发提供了坚实的基础,通过几十年的发展,交通流分配是交通提供了坚实的基础,通过几十年的发展,交通流分配是交通规划诸问题中被国内外学者研究得最深入、取得研究成果最规划诸问题中被国内外学者研究得最深入、取得研究成果最多的部分。
多的部分。
本章主要讲述交通流分配的基本概念、基本原理和基本方法,本章主要讲述交通流分配的基本概念、基本原理和基本方法,交通流分配的非平衡分配、平衡分配的模型和算法等内容。
交通流分配的非平衡分配、平衡分配的模型和算法等内容。
就是将预测得出的就是将预测得出的OD交通量,根据已知的道路网交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通的各条道路上去,进而求出路网中各路段的交通流量、所产生的流量、所产生的OD费用矩阵,并籍此对城市交通费用矩阵,并籍此对城市交通网络的使用状况做出分析和评价。
网络的使用状况做出分析和评价。
交通配流路径路径n路径路径1路径路径2ODOD最初的交通流分配研究,多采用最初的交通流分配研究,多采用全有全无全有全无方法。
方法。
该方法处理的是非常理想化的城市交通网络,即假设该方法处理的是非常理想化的城市交通网络,即假设网络上没有交通拥挤,路阻是固定不变的,一个网络上没有交通拥挤,路阻是固定不变的,一个OD对间的流量都分配在对间的流量都分配在“一条径路一条径路”,即最短径路上。
,即最短径路上。
但对于既有的城市内部拥挤的交通网络,该方法的结但对于既有的城市内部拥挤的交通网络,该方法的结果与网络实际情况出入甚大。
果与网络实际情况出入甚大。
交通配流的发展阶段在在1952年,著名交通问题专家年,著名交通问题专家Wardrop提出了提出了网络平衡分配网络平衡分配的第一、第二定理的第一、第二定理,人们开始采用系统分析方法和平衡分析,人们开始采用系统分析方法和平衡分析方法来研究交通拥挤时的交通流分配。
方法来研究交通拥挤时的交通流分配。
确定性的平衡配流:
其前提是假设出行者能够精确计算出每确定性的平衡配流:
其前提是假设出行者能够精确计算出每条径路的阻抗,从而能作出完全正确的选择决定,且每个出条径路的阻抗,从而能作出完全正确的选择决定,且每个出行者的计算能力和水平是相同的。
行者的计算能力和水平是相同的。
现实中出行者对路段阻抗的掌握只能是估计而得。
对同一路现实中出行者对路段阻抗的掌握只能是估计而得。
对同一路段,不同出行者的估计值不会完全相同,因为出行者的计算段,不同出行者的估计值不会完全相同,因为出行者的计算能力和水平是各异的。
能力和水平是各异的。
交通配流的发展阶段在在1977年,对交通流分配理论研究最积极、活跃的美国加州年,对交通流分配理论研究最积极、活跃的美国加州大学伯克利分校的大学伯克利分校的Daganzo教授及麻省理工学院的教授及麻省理工学院的Sheffi教授教授提出了随机性分配的理论。
提出了随机性分配的理论。
随机性分配的前提是认为出行者对路段阻抗的估计值与实际随机性分配的前提是认为出行者对路段阻抗的估计值与实际值之间的差别是一个随机变量,出行者会在值之间的差别是一个随机变量,出行者会在“多条路径多条路径”中中选择,同一起迄点的流量会通过不同的径路到达目的地。
选择,同一起迄点的流量会通过不同的径路到达目的地。
随机性分配理论和方法的提出,在拟合、反映现实交通网络随机性分配理论和方法的提出,在拟合、反映现实交通网络实际的进程中又推进了一大步。
实际的进程中又推进了一大步。
交通配流的发展阶段路网上的拥挤性、路径选择的随机性、交通需求的动态性是路网上的拥挤性、路径选择的随机性、交通需求的动态性是同时存在并交互作用的,其机理是纷繁复杂的。
同时存在并交互作用的,其机理是纷繁复杂的。
真正地符合路网实际情况,还有更重要更基本的交通需求的真正地符合路网实际情况,还有更重要更基本的交通需求的时变性(即动态性)需要反映出来。
时变性(即动态性)需要反映出来。
需要一种交通流分配方法能够将路网上交通流的拥挤性、路需要一种交通流分配方法能够将路网上交通流的拥挤性、路径选择的随机性、交通需求的时变性综合集成地刻画反映出径选择的随机性、交通需求的时变性综合集成地刻画反映出来,这是研究交通问题的学者一直积极探索的问题。
来,这是研究交通问题的学者一直积极探索的问题。
交通配流的发展阶段两种机制相互作用直至平衡:
两种机制相互作用直至平衡:
一种机制是:
一种机制是:
各种车辆试图通过在网络上选择最佳行驶路线各种车辆试图通过在网络上选择最佳行驶路线来达到自身出行费用最小的目标;来达到自身出行费用最小的目标;另一种机制是:
另一种机制是:
道路上的车流量越大,用户遇到的阻力即对道路上的车流量越大,用户遇到的阻力即对应的行驶阻抗越高。
应的行驶阻抗越高。
用一定的模型来描述这两种机制及其相互作用,并求解网络用一定的模型来描述这两种机制及其相互作用,并求解网络上交通流量在平衡状态下的合理分布,即交通流分配。
上交通流量在平衡状态下的合理分布,即交通流分配。
基基本本概概念念(11)将现状将现状ODOD交通量分配到现状交通网络上交通量分配到现状交通网络上,以分析目前交以分析目前交通网络的运行状况通网络的运行状况,如果有某些路段的交通量观测值如果有某些路段的交通量观测值,还可还可以将这些观测值与在相应路段的分配结果进行比较以将这些观测值与在相应路段的分配结果进行比较,以检验以检验模型的精度模型的精度。
(22)将规划年将规划年ODOD交通量预测值分配到现状交通网络上交通量预测值分配到现状交通网络上,以发以发现对规划年的交通需求来说现对规划年的交通需求来说,现状交通网络的缺陷现状交通网络的缺陷,为交通为交通网络的规划设计提供依据网络的规划设计提供依据。
(3)将规划年将规划年OD交通量预测值分配到规划交通网络上,以评交通量预测值分配到规划交通网络上,以评价交通网络规划方案的合理性。
价交通网络规划方案的合理性。
交通流分配的几种模式
(1)表示需求的表示需求的OD交通量交通量。
在拥挤的城市道路网中通常在拥挤的城市道路网中通常采用高峰期采用高峰期OD交通量交通量,在城市间公路网中通常采用年平均在城市间公路网中通常采用年平均日交通量日交通量(AADT)的的OD交通量;交通量;
(2)路网定义路网定义,即路段及交叉口特征和属性数据即路段及交叉口特征和属性数据,同时同时还包括其时间还包括其时间流量函数;流量函数;(3)路段阻抗函数。
)路段阻抗函数。
交通流分配的基本数据从交通流分配的特点来说,可以分为两类从交通流分配的特点来说,可以分为两类:
交通工具的交通工具的运行线路固定类型运行线路固定类型和和运行线路不固定运行线路不固定类型。
类型。
线路固定类型有公共交通网和轨道交通网,这些是集体线路固定类型有公共交通网和轨道交通网,这些是集体旅客运输;旅客运输;线路不固定类型有城市道路网、公路网,这一般是指个线路不固定类型有城市道路网、公路网,这一般是指个体旅客运输或货物运输,这类网络中,车辆是自由选择体旅客运输或货物运输,这类网络中,车辆是自由选择运行径路的。
运行径路的。
交通阻抗(交通费用)交通阻抗或者称为路阻是交通流分配中经常提到的概念,交通阻抗或者称为路阻是交通流分配中经常提到的概念,也是一项重要指标,它直接影响到交通流路径的选择和流也是一项重要指标,它直接影响到交通流路径的选择和流量的分配。
量的分配。
道路阻抗在交通流分配中可以通过道路阻抗在交通流分配中可以通过路阻函数路阻函数来描述。
来描述。
所谓所谓路阻函数路阻函数是指路段行驶时间与路段交通负荷,交叉口是指路段行驶时间与路段交通负荷,交叉口延误与交叉口负荷之间的关系。
延误与交叉口负荷之间的关系。
交通网络上的路阻(费用),应包含反映出行时间、出行交通网络上的路阻(费用),应包含反映出行时间、出行费用、安全、舒适程度、便捷性和准时性等等许多因素。
费用、安全、舒适程度、便捷性和准时性等等许多因素。
经过大量的理论分析和工程实践,人们得出影响路阻的主经过大量的理论分析和工程实践,人们得出影响路阻的主要因素是时间,因此要因素是时间,因此出行时间出行时间常常被作为计量路阻的主要常常被作为计量路阻的主要标准。
标准。
交通阻抗有两部分组成交通阻抗有两部分组成:
路段上的阻抗、节点处的阻抗。
路段上的阻抗、节点处的阻抗。
出行出行时间与流量的关系比较复杂时间与流量的关系比较复杂,可以广义地表达为:
可以广义地表达为:
即路段即路段a上的费用上的费用不仅仅是路段本身流量的函数,而且是整不仅仅是路段本身流量的函数,而且是整个路网上流量个路网上流量V的函数。
的函数。
对于公路网而言对于公路网而言,由于路段比较长由于路段比较长,大部分出行时间是在路大部分出行时间是在路段上而不是在交叉口上段上而不是在交叉口上,费用和流量的关系可以简化为:
费用和流量的关系可以简化为:
即路段的费用只与该路段的流量及其特性相关。
即路段的费用只与该路段的流量及其特性相关。
路段阻抗美国道路局美国道路局(BPRBureauofpublicroad)开发的函数开发的函数,被称被称为为BPR函数函数:
:
路段:
路段上的阻抗;上的阻抗;:
零流阻抗:
零流阻抗,即路段即路段上为空静状态时车辆自由行驶所需上为空静状态时车辆自由行驶所需要的时间;要的时间;:
路段:
路段上的交通量;上的交通量;:
路段:
路段的实际通过能力的实际通过能力,即单位时间内路段实际可通过即单位时间内路段实际可通过的车辆数;的车辆数;:
在美国公路局交通流分配程序中,这两个参数的取值分别:
在美国公路局交通流分配程序中,这两个参数的取值分别为为0.15、4。
也可由实际数据用回归分析求得。
也可由实际数据用回归分析求得。
车辆在交通网络节点处主要指在交叉口处的阻抗车辆在交通网络节点处主要指在交叉口处的阻抗。
交叉口阻抗与交叉口的型式,信号控制系统的配时,交叉口交叉口阻抗与交叉口的型式,信号控制系统的配时,交叉口的通过能力等因素有关。
的通过能力等因素有关。
在城市交通网络的实际出行时间中,除路段行驶时间外,交在城市交通网络的实际出行时间中,除路段行驶时间外,交叉口延误占有较大的比重,特别是在交通高峰期间,交叉口叉口延误占有较大的比重,特别是在交通高峰期间,交叉口拥挤阻塞比较严重时,交叉口延误将超过路段行驶时间。
拥挤阻塞比较严重时,交叉口延误将超过路段行驶时间。
节点阻抗1958年英国年英国TRRL研究所的研究所的F.V.Webster等人根据排队论理论,等人根据排队论理论,提出了一个计算交叉口延误的模型。
该模型中主要包括两部分:
提出了一个计算交叉口延误的模型。
该模型中主要包括两部分:
一部分是车辆到达率为固定均值时产生的正常相位延误即均匀一部分是车辆到达率为固定均值时产生的正常相位延误即均匀延误;延误;另一部分是车辆到达率随机波动时所产生的附加延误。
另一部分是车辆到达率随机波动时所产生的附加延误。
TT:
信号周期长度;:
信号周期长度;:
进口道有效绿灯时间与信号周期长度之比,即绿信比;进口道有效绿灯时间与信号周期长度之比,即绿信比;QQ:
进口道的交通流量;:
进口道的交通流量;XX:
饱和度,:
饱和度,X=Q/SX=Q/S,SS为进口道通过能力。
为进口道通过能力。
交通平衡问题Wardrop提出的第一原理定义:
提出的第一原理定义:
在道路的利用者都确切知道网络的交通状态并选择最短径路在道路的利用者都确切知道网络的交通状态并选择最短径路时时,网络将会达到平衡状态网络将会达到平衡状态。
在考虑拥挤对行驶时间影响的在考虑拥挤对行驶时间影响的网络中网络中,当网络达到平衡状态时当网络达到平衡状态时,每个每个OD对的各条被使用对的各条被使用的径路具有相等而且最小的行驶时间;没有被使用的径路的的径路具有相等而且最小的行驶时间;没有被使用的径路的行驶时间大于或等于最小行驶时间行驶时间大于或等于最小行驶时间。
这条定义通常简称为这条定义通常简称为Wardrop平衡,在实际交通流分配中也平衡,在实际交通流分配中也称为用户均衡称为用户均衡(UE,UserEquilibrium)或用户最优。
或用户最优。
Wardrop提出的第二原理:
提出的第二原理:
在系统平衡条件下,拥挤的路网上交通流应该按照平均或在系统平衡条件下,拥挤的路网上交通流应该按照平均或总的出行成本最小为依据来分配。
总的出行成本最小为依据来分配。
Wardrop第二原理,在实际交通流分配中也称为系统最优第二原理,在实际交通流分配中也称为系统最优原理(原理(SO,SystemOptimization)。
)。
第一原理主要是建立每个道路利用者使其自身出行成本第一原理主要是建立每个道路利用者使其自身出行成本(时间)最小化的行为模型,而第二原理则是旨在使交通(时间)最小化的行为模型,而第二原理则是旨在使交通流在最小出行成本方向上分配,从而达到出行成本最小的流在最小出行成本方向上分配,从而达到出行成本最小的系统平衡。
系统平衡。
第二个原理作为一个设计原理,是面向交通管理工程师的。
第二个原理作为一个设计原理,是面向交通管理工程师的。
在实际交通中,人们更期望交通流能够按照在实际交通中,人们更期望交通流能够按照Wardrop第一第一原理,即用户平衡的近似解来分配。
原理,即用户平衡的近似解来分配。
例子:
设设OD之间交通量为之间交通量为q=2000辆,有两条路径辆,有两条路径a与与b。
路径。
路径a行行驶时间短,但是通行能力小,路径驶时间短,但是通行能力小,路径b行驶时间长,但通行能行驶时间长,但通行能力大。
假设各自的行驶时间(分钟)与流量的关系是:
力大。
假设各自的行驶时间(分钟)与流量的关系是:
根据根据Wardrop平衡第一原理的定义平衡第一原理的定义,很容易建立下列的方很容易建立下列的方程组:
程组:
则有:
则有:
显然显然只有在非负解时才有意义只有在非负解时才有意义,即即也就是说也就是说,当当OD交通量小于交通量小于250时时,则则即所有即所有OD都沿着路径都沿着路径a走行走行。
当当OD交通量大于交通量大于250时时,两条径路上都有一定数量的车辆行两条径路上都有一定数量的车辆行驶驶。
当当时时,平衡流量为:
平衡流量为:
即平衡时两条径路的行驶时间均为即平衡时两条径路的行驶时间均为22分钟分钟。
从从1952年年Wardrop提出道路网平衡的概念和定义之后,如提出道路网平衡的概念和定义之后,如何求解何求解Wardrop平衡成了研究者的重要课题。
平衡成了研究者的重要课题。
1956年,年,Beckmann等提出了描述平衡交通流分配的一个数等提出了描述平衡交通流分配的一个数学规划模型。
学规划模型。
经过经过20年之后,即到年之后,即到1975年才由年才由LeBlanc等学者设计出了求等学者设计出了求解解Beckmann模型的算法(将模型的算法(将Frank-Wolfe算法用于求解该模算法用于求解该模型),从而形成了现在的实用解法。
型),从而形成了现在的实用解法。
Wardrop原理原理Beckmann模型模型LeBlanc算法这些突破是交通算法这些突破是交通流分配问题研究的重大进步,也是现在交通流分配问题的基础。
流分配问题研究的重大进步,也是现在交通流分配问题的基础。
对于完全满足对于完全满足Wardrop原理定义的平衡状态,则称原理定义的平衡状态,则称为平衡分配方法。
为平衡分配方法。
对于采用启发式方法或其它近似方法的分配模型,对于采用启发式方法或其它近似方法的分配模型,则称为非平衡分配方法。
则称为非平衡分配方法。
非平衡分配方法非平衡分配方法非平衡分配方法按其分配方式可分为变化路阻和固定路阻两非平衡分配方法按其分配方式可分为变化路阻和固定路阻两类类,按分配形态可分为单路径与多路径两类按分配形态可分为单路径与多路径两类。
分配形态分配形态分配方式分配方式固定路阻固定路阻变化路阻变化路阻单路径单路径全有全无方法全有全无方法容量限制方法容量限制方法多路径多路径静态多路径方法静态多路径方法容量限制多路径方法容量限制多路径方法全有全无分配方法(all-or-nothing)将将OD交通量交通量T加载到路网的最短径路树上,从加载到路网的最短径路树上,从而得到路网中各路段流量的过程。
而得到路网中各路段流量的过程。
第第1步:
步:
初始化,使路网中所有路段的流量为初始化,使路网中所有路段的流量为0,并求出各路段自由流状态时的阻抗;并求出各路段自由流状态时的阻抗;第第2步:
步:
计算路网中每个出发地计算路网中每个出发地O到每个目的地到每个目的地D的最短路径;的最短路径;第第3步:
步:
将将O、D间的间的OD交通量全部分配到相应交通量全部分配到相应的最短径路上。
的最短径路上。
该方法是在全有全无分配方法的基础上该方法是在全有全无分配方法的基础上,考虑了路考虑了路段交通流量对阻抗的影响段交通流量对阻抗的影响,进而根据道路阻抗的变进而根据道路阻抗的变化来调整路网交通量的分配化来调整路网交通量的分配,是一种是一种“变化路阻变化路阻”的交通量分配方法的交通量分配方法。
增量分配法有增量分配法有容量限制容量限制-增量加载分配增量加载分配、容量限制容量限制-迭代平衡分配迭代平衡分配两种形式。
两种形式。
增量分配法(incrementalassignmentmethod)容量限制-增量加载分配方法将将OD交通量分成若干份(等分或不等分);交通量分成若干份(等分或不等分);循环地分配每一份的循环地分配每一份的OD交通量到网络中;交通量到网络中;每次循环分配一份每次循环分配一份OD交通量到相应的最短路径交通量到相应的最短路径;每次循环均计算、更新各路段的行驶时间,然后每次循环均计算、更新各路段的行驶时间,然后按更新后的行驶行驶时间重新计算最短径路;按更新后的行驶行驶时间重新计算最短径路;下一循环中按更新后的最短径路分配下一份下一循环中按更新后的最短径路分配下一份OD交通量。
交通量。
第第1步:
初始化。
分割步:
初始化。
分割OD交通量:
交通量:
令令n=1。
第第2步:
计算、更新路段费用:
步:
计算、更新路段费用:
第第3步:
用全有全无分配法将第步:
用全有全无分配法将第n个分割个分割OD交通量交通量分配分配到最短经路上。
得到每条路段上的流量到最短经路上。
得到每条路段上的流量。
第第4步:
计算步:
计算。
第第5步:
如果步:
如果n=N,则结束计算。
反之,令,则结束计算。
反之,令n=n+1返回第返回第2步。
步。
=当分割数当分割数N=1时便是全有全无分配方法时便是全有全无分配方法,当当N趋向于无穷趋向于无穷大时大时,该方法趋向于平衡分配法的结果该方法趋向于平衡分配法的结果。
优点:
优点:
简单可行,精确度可以根据分割数简单可行,精确度可以根据分割数N的大小来调整;实践的大小来调整;实践中经常被采用,且有比较成熟的商业软件可供使用。
中经常被采用,且有比较成熟的商业软件可供使用。
缺点:
缺点:
与平衡分配法相比,仍然是一种近似方法;当路阻函数不与平衡分配法相比,仍然是一种近似方法;当路阻函数不是很敏感时,会将过多的交通量分配到某些通行能力很小是很敏感时,会将过多的交通量分配到某些通行能力很小的路段上。
的路段上。
增量加载和迭代平衡分配形式的原理基本是相同的增量加载和迭代平衡分配形式的原理基本是相同的。
但增量但增量加载方法事先无法估计迭代次数及计算工作量加载方法事先无法估计迭代次数及计算工作量,对于较复杂对于较复杂的网络的网络,可能会因为个别路段的迭代精度无法满足要求而使可能会因为个别路段的迭代精度无法满足要求而使迭代进入死循环迭代进入死循环,出现算法不收敛的情况出现算法不收敛的情况。
美国联邦公路局对这一算法进行了改进:
美国联邦公路局对这一算法进行了改进:
事先设定一个最大迭代次数事先设定一个最大迭代次数N(N4)当前迭代的阻抗值为前两次阻抗值的加权值当前迭代的阻抗值为前两次阻抗值的加权值平衡流解即取最后四次迭代的路段流量的平均值。
平衡流解即取最后四次迭代的路段流量的平均值。
容量限制-迭代平衡分配第第1步:
初始化步:
初始化。
令令,用全有全无方法将用全有全无方法将OD矩阵矩阵加载到交通网络上加载到交通网络上,得到路段流量得到路段流量,设置迭代次数设置迭代次数n=1。
第第2步:
计算步:
计算。
第第3步:
加权平滑步:
加权平滑。
计算计算,其中权值其中权值0.75和和0.25是由经验得到的是由经验得到的。
第第4步:
网络加载。
根据路段的阻抗值步:
网络加载。
根据路段的阻抗值,用全有全无方法将,用全有全无方法将OD矩阵加载到交通网络上,得到路段流量矩阵加载到交通网络上,得到路段流量。
第第5步:
如果步:
如果n=N,则结束计算。
反之,令,则结束计算。
反之,令n=n+1返回第返回第2步。
步。
迭代平均法(MSA算法)不断调整各路段分配的流量而逐渐接近平衡分配结果不断调整各路段分配的流量而逐渐接近平衡分配结果。
每步循每步循环中环中,根据各路段分配到的流量进行一次全有全无分配根据各路段分配到的流量进行一次全有全无分配,得到得到一组各路段的附加流量;一组各路段的附加流量;然后用该循环中各路段已分配的交通量和该循环中得到的附加然后用该循环中各路段已分配的交通量和该循环中得到的附加交通量进行加权平均,得到下一循环中的分配交通量;交通量进行加权平均,得到下一循环中的分配交通量;当相邻两次循环中分配的交通量十分接近时,即停止运算,最当相邻两次循环中分配的交通量十分接近时,即停止运算,最后一次循环中得到的交通量即为最终结果。
后一次循环中得到的交通量即为最终结果。
第第1步:
步:
初始化初始化。
令令。
根据各路段自由行驶时间根据各路段自由行驶时间进行全有全无分配进行全有全无分配,得到初始解得到初始解。
令迭代次数令迭代次数n=1。
第第2步:
步:
更新路段的阻抗更新路段的阻抗,按照当前各路段的交通量计算各按照当前各路段的交通量计算各路段的路阻路段的路阻。
第第3步:
步:
按照路段行驶阻抗按照路段行驶阻抗将将OD交通量进行全有全无分交通量进行全有全无分配配。
得到各路段的附加交通量得到各路段的附加交通量。
第第4步:
步:
更新路段流量更新路段流量。
计算计算第第5步:
步:
如果连续两次迭代的结果相差不大,则停止计算。
如果连续两次迭代的结果相差不大,则停止计算。
即为最终分配结果。
否则令即为最终分配结果。
否则令n=n+1,返回第,返回第2步。
步。
连续平均法是介于增量分配法和平衡分配法之间的连续平均法是介于增量分配法和平衡分配法之间的一种循环分配方法。
一种循环分配方法。
MSA方方法是既简单适用,又最接近于平衡分配法法是既简单适用,又最接近于平衡分配法的一种分配方法;如果每步循环中的一种分配方法;如果每步循环中1/n的严格按照的严格按照数学规划模型取值时,即可得到平衡分配的解。
数学规划模型取值时,即可得到平衡分配的解。
例题例题设图示交通网络的设图示交通网络的ODOD交通量为交通量为辆辆,各路径上的各路径上的交通费用函数分别为:
交通费用函数分别为:
试用全有全无分配法、增量分配法法求出分配结果,并试用全有全无分配法、增量分配法法求出分配结果,并进行比较。
进行比较。
ij123全有全无分配法全有全无分配法由路段费用函数可知由路段费用函数可知,在路段交通量为零时在路段交通量为零时,路径路径11最短最短。
根根据全有全无原则据全有全无原则,交通量全部分配到路径交通量全部分配到路径11上上,得到以下结果:
得到以下结果:
很明显很明显,根据根据WardropWardrop原理原理,网络没有达到平衡状态网络没有达到平衡状态。
此时路网总费用为此时路网总费用为50005000。
增量分配法增量分配法(假定假定N=2)第第1次分配:
与全有全无分配法相同次分配:
与全有全无分配法相同,路径路径1最短最短。
得到下得到下面结果:
面结果:
第第2次分配:
此时最短路径变为路径次分配:
此时最短路径变为路
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通流 分配
![提示](https://static.bingdoc.com/images/bang_tan.gif)