均衡交通分配模型的扩展.ppt
《均衡交通分配模型的扩展.ppt》由会员分享,可在线阅读,更多相关《均衡交通分配模型的扩展.ppt(47页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、10.1弹性需求下的平衡分配问题10.2随机用户均衡交通分配模型 已学方法的特点:(1)固定需求:OD需求不变。(2)四阶段预测法:各阶段分别考虑,按步骤进行。(3)正向预测:交通调查、土地利用、出行的生成、断面交通量。实际:(1)OD需求的变动:随时间,随交通状态等(2)一体化预测组合模型交通方式选择+交通流分配交通分布+交通流分配交通方式选择+交通分布+交通流分配(3)短、平、快而经济的预测观测断面(路段)交通量OD交通量交通需求预测的其他模型弹性需求分配模型随机用户均衡交通分配模型 交通方式划分和交通流分配的组合模型交通分布和交通流分配的组合模型路段之间相互影响的用户均衡配流模型 交通分
2、布/方式分担/交通分配组合模型超级网络模型由路段交通量推算OD交通量的方法弹性需求:OD交通量随道路的交通情况发生变化OD交通量qrs可假定成r与s之间行驶时间trs的函数:式中 urs r 与 s 之间的最短行驶时间;Drs r 与 s 之间的需求函数。弹性需求分配问题:上述可变需求的分配问题(1)模型公式求一组满足 Wardrop 平衡原理的路段交通量和 OD 交通量,同时 OD 交通量也满足需求函数的问题则是弹性需求下的平衡分配问题。该问题可表达为下列模型:式中,Drs-1:需求函数的反函数与UE问题的差别:目标函数和新变量qrs【例题 10-1】网络中只有一条道路。设该道路的行驶时间函
3、数(阻抗函数)为 t=1+x(x 是道路上的交通流量),OD 需求函数为 x=5-t。求该网络的平衡解。分析:需求函数为 x=5-t 表明随着走行时间的增加交通需求量减少,阻抗函数t=1+x表明随着交通需求量的增加走行时间减少。两条线的交点就是平衡点。x=2,t=3解:根据阻抗函数t=1+x和OD需求函数为q=5-t列平衡分配方程:需求函数的反函数t=5-q,所以目标函数为:即:令dZ/dx=2x-4=0,得:x=2,t=3由此可见,根据弹性需求模型求得的解是平衡解。(2)模型解的等价性证明 利用等价拉格朗日函数的一阶最优性条件说明。库恩-塔克(Kuhn-Tucher)条件:如果 ,那么 ,即
4、 ,满足需求函数。如果 ,那么 ,说明路线行驶时间太长,不能诱发任何OD量。因此,模型的解满足均衡条件和需求函数(前两个库恩-塔克条件就是UE均衡准则)。(3)模型求解方法(迭代法):与UE 模型基本相同。步骤1 初始化。设置一组初始可行的路段交通量xa1,OD交通量qrs1,令n=1。步骤2 更新行驶时间步骤3 寻找下降方向。根据tan计算所有rs间的最小行驶时间ursn,确定附加OD交通量vrsn和附加路段交通量yrsn:若 则 vrsn=(qrs上限),若 则vrsn=0;将vrsn加载到所有最短径路上,得到yan。步骤4求最佳步长n*。解一维极值问题:步骤5更新流量。步骤6 收敛判断。
5、如果下式满足,则停止计算;否则,令n=n+1,返回步骤2。【例10-2】用Frank-Wolfe算法求解下述弹性需求用户均衡交通分配问题。Case1:令需求的上限等于4;Case2:令需求的上限等于5;Case3:令需求的上限等于10;【解】Case1:令需求的上限等于4;步骤1初始化,q1=x1=2,令n=1;步骤2 更新行驶时间t1=1+x1=3和D-1(q1)=5-q1=3;步骤3 寻找下降方向。由于t1=D-1(q1),因此附加OD交通量v1=4;使用0-1分配法将v1=4加载到网络中,得到y1=4;步骤4 求最佳步长1将 ,代入目标函数中,得:这时,求满足dZ/d 1=0的1*,所以
6、,1*=0这时,交通量:费用(时间):t=1+x=3得到了平衡解。【解】Case2:令需求的上限等于5;步骤1初始化,q1=x1=2;步骤2 更新行驶时间t1=1+x1=3和D-1(q1)=5-q1=3;步骤3 寻找下降方向。由于t1=D-1(q1),因此附加OD交通量v1=5;使用0-1分配法将v1=5加载到网络中,得到y1=5;步骤4 求最佳步长1将 ,代入目标函数中,得:这时,求满足dZ/d 1=0的1*,所以,1*=0更新交通量:更新费用(时间):t2=1+x2=3,D-1(q1)=5-q2=3;得到了平衡解。【解】,Case3:令需求的上限等于10;步骤1初始化,q1=x1=2;步骤
7、2 更新行驶时间t1=1+x1=3和D-1(q1)=5-q1=3;步骤3 寻找下降方向。由于t1=D-1(q1),因此附加OD交通量v1=10;使用0-1分配法将v1=5加载到网络中,得到y1=10;步骤4 求最佳步长1将 ,代入目标函数中,得:这时,求满足dZ/d 1=0的1*,所以,1*=0更新交通量:更新费用(时间):t2=1+x2=3,D-1(q1)=5-q2=3;得到了平衡解。网络变换法的基本思想:通过变换网络图,将弹性需求用户均衡配流问题转化为等价的固定需求用户均衡配流问题,然后可以直接利用F-W算法进行求解。有两种变换网络的方法:零阻抗附加流量法超量需求法在基本网络基础上,增加两
8、条路段和一个虚节点r。两条路段分别是从r到r以及从s到r。令两条附加路段的行驶时间函数分别为设从r到r的交通流量是固定的,等于从r到s的需求上限 (例如取小区r的人口),成为固定需求的平衡分配问题,模型可表达为:模型说明:(1)由前面对附加路段的定义 ,以及网络的结构,决定了从基本网络流过的交通流量与路段sr上的交通流量完全相同,即 。可得,变换前后目标函数完全一致:(2)对于固定需求 ,由于有 ,结合 和 可知必有 成立。因此从基本网络流过的流量为 ,剩余需求量 会转移到边 上。即原弹性需求的约束条件在修改后的网络分配模型中完全满足。(3)在变换后的网络模型的解点上,即平衡状态点上,有:如果
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 均衡 交通 分配 模型 扩展
限制150内