第四章道路网络_第1页
第四章道路网络_第2页
第四章道路网络_第3页
第四章道路网络_第4页
第四章道路网络_第5页
已阅读5页,还剩87页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第四章道路网络分析一、概述1四、平衡分配方法五、非平衡分配方法二、道路网络的计算机描述三、交通阻抗的计算4.1概述14.1.1交通分配的内涵

将预测获得的各方式机动车OD交通量,按照一定规则,符合实际地分配到路网中各条道路上,并求出各条道路的交通量。4.1.1交通分配的内涵14.1.2交通分配的应用情形(1)将现状OD交通量分配到现状交通网络上,以分析目前交通网络的运行状况。(2)将规划年OD交通量分布预测值分配到现状交通网络上,以发现对规划年的交通需求来说,现状交通网络的缺陷。(3)将规划年OD交通量分布预测值分配到规划交通网络上,以评价交通网络规划方案的优劣。14.1.2交通分配的应用情形进行交通流分配时所需要的基本数据:(1)表示需求的OD交通量出行矩阵。在拥挤的城市道路网中通常采用高峰期OD交通量出行矩阵,在城市间公路网中通常采用年平均日交通量(AADT)的OD交通量出行矩阵;(2)路网定义,即路段及交叉口特征和属性数据,同时还包括其时间—流量函数;(3)径路选择原则。4.1.3交通分配中的基本概念1、路段(Link):交通网络上相邻两个节点之间的交通线路称作“路段”。2、路径(Path):交通网络上任意一对OD点对之间,从发生点到吸引点一串连通的路段的有序排列叫做这一OD点对之间的径路。一个OD点对之间可以有多条径路。3、最短路径:一对OD点之间的径路中总阻抗最小的径路叫“最短径路”。4.1.4交通分配的研究历程1人们最初进行交通流分配的研究时,多采用全有全无(allornothing)的最短路径方法,该方法处理的是非常理想化的城市交通网络,即假设网络上没有交通拥挤,路阻是固定不变的,一个OD对间的流量都分配在“一条径路”,即最短径路上。100100ABqAB=100(pcu/h)100100拥挤特性4.1.4交通分配的研究历程全有全无分配4.1.4交通分配的研究历程1随着实际应用和理论研究的深入,研究人员发现该最短径路方法对于城市之间非拥挤公路网的规划设计过程中的交通流分配是比较合适的,但对于既有的城市内部拥挤的交通网络,该方法的结果与网络实际情况出入甚大。实际网络中,路网上存在着较严重的拥挤,路阻是随着交通流量的增加而递增的,出行的流量会在“多条径路”中权衡选择。ABqAB=10004.1.4交通分配的研究历程1所以在1952年,著名交通问题专家Wardrop提出了网络平衡分配的第一、第二定理,人们开始采用系统分析方法和平衡分析方法来研究交通拥挤时的交通流分配,带来了交通流分配理论的一次大的飞跃。4.1.4交通分配的研究历程基于Wardrop原理的分配方法:平衡分配其他:非平衡分配4.1.4交通分配的研究历程Wardrop平衡原理如果两点之间有多条道路且之间的交通量又很少的情况下—>交通量显然沿最短径路走;交通量增加—>最短路上流量增加—>走行时间增加;一部分交通量将选择次短路径,随着两点之间交通量的继续增加,两点之间的所有路径都有可能被利用。Wardrop平衡原理用户平衡状态(UserEquilibrium):如果所有的道路利用者(驾驶员)都能够准确知道各条路径的走行时间,并选择走行时间最短的路径,最终两点之间所有被利用路径的走行时间会相等,没有被利用路径的走行时间会更长。此称为路网平衡状态。4.1.4交通分配的研究历程Wardrop第一原理

(用户平衡,UE)在道路的利用者都确切知道网络的交通状态并试图选择最短径路时,网络将会达到平衡状态。在考虑拥挤对行驶时间影响的网络中,当网络达到平衡状态时,每个OD对的各条被使用的径路具有相等而且最小的行驶时间;而没有被使用的径路的行驶时间大于或等于最小行驶时间。4.1.4交通分配研究历程/Wardrop平衡原理

Wardrop第二原理

(系统最优,SO)系统平衡条件下,在拥挤网络中,交通流应按照平均或总的出行成本最小的方式来分配。4.1.4交通分配研究历程/Wardrop平衡原理Wa次rd雹ro焦p平衡授原理第一神原理早和第戚二原续理的拼比较第一黎原理翼主要掘是建因立个蒙体驾葵驶员望使其仿自身丙出行趁费用最雨小化泰的行卫为模吴型第二屡原理苍是面同向交搏通规捕划师旋和工品程师洞的一般飞来说颈,这津两个塞原理伏所得放到的袍流量践是不威同的仆。人们靠只能思期望扬实际拒交通概流按陡照Wa嫂rd踢ro质p第一孤原理(即用芽户平误衡)的近冤似解薄来分从配,号第二迹原理激为交临通管理卫人员摩提供选了一堆种决非策方晒法。平衡熟分配绒与非拣平衡虑分配在交吉通分型配过箭程中萌:如果丹交通泊分配名模型四采用Wa吸rd涝ro丹p第一俗、第炒二原理批,则役该模扎型为寒平衡逗模型旺;如果根交通荡分配棉模型闭不使械用Wa象rd暴ro唯p第一叶、第二原悦理,解而是辞采用柔启发险式方转法或负其它助近似会方法的邻分配得模型弯,则认该模篇型为袄非平怎衡模诊型。4.中2道路鞋网络江的计慎算机疫描述交通著分配味中所岔使用财的路往网由节点和连线组成师。节们点一般谈代表功交叉米口或皮小区如的质裕心,驱连线循则代裂表路哈段。实际桃分析舞中,去一般框根据丹需求饼的不丑同而尾对实冰际路扬网进行简化。通润常只生对快览速道截、主红次干季道及燃交通编性支贵路所组箩成的合路网虫进行文计算驳处理欣。交通况网络闲描述宁的关溉键,烟是如宇何实决现路缴网在计算虾机上的表慎述和隐处理。使除计算率机能丘够对皆网络包进行狸各种亦辩识、项搜索隔、存士储及灾运算炎。交通角小区弓与交荒通网夸络的席对应1)交歇通小条区划仙分是进电行现除状OD调查池和未罗来OD预测践的基战础;交通锹调查叙和规症划前惑,需示要先爆将规佣划区粱域划钢分成若干兰交通僻小区决。2)交猪通网层络的威组成在城伙市交德通规珠划中卖,主铅要对搭快速懂路、甜主干太道、次干侄道以季及交局通性进的支万路进择行研较究。交通昌小区珍与交斯通网睁络的素对应交通哨小区鼠和交谦通网酒络确烛定后贵,需洪要将果小区慰间的OD交通千量的作芦用点贝转移淹到与投该小株区重心比较嫂靠近糠的交通网汇络节店点上。通常父交通胜节点浅个数亩远多来于O权D作侨用点虎个数捏。如方南京市交写通规唉划中膨,有织17荷9各触节点算,而档小区猾仅9乒7个赖。在交崖通网远络中浪,只残有作革为O叼D作瓦用点慰的交阿通节诞点之呼间有龙OD扎交通例量需卫要进俘行分畜配,碰其它剃节点浩间并锡无O扫D交纲通量残,不包用进菌行分垮配。4.妙2.们1邻接冻矩阵邻接蚂矩阵深也称虑为连则通矩箭阵,锤它表蚕示路扯网中嗓节点陶与节温点之请间邻攀接关倾系,掠它的到元素积只为0或1,当浴两点训之间闪连通劣时取1,否愁则取嗓值为0。对包恨含n个节辩点的扎网络友,其灿邻接朋矩阵权为n阶方隆阵L,方发阵L中的趣元素煮定义区为:lij=1,节点i与节鸟点j之间跨有边况相连0,节点i与节返点j之间苦没有老边相贺连4.师2.爆1邻接育矩阵抽象客的交衣通网瓶络对应麦的邻冠接矩作阵

j

i

1234567891010100000210101000030100010004000010100501010001060010100017000100010800001010190000010104.垄2.章1邻接衡矩阵邻接住矩阵互的特括点:该方靠法简炮单易陕懂;当实慎际网恢络比等较大贸时,摸占据青计算补机的妖大量悠内存摊和资魄源,寨在使点用上毙受到晒一定敲的限村制。计算精机能裁判别聚点与散点之盗间的缺连接泉关系希,但乳无法集给定雅两节票点之莫间的原长度湖、行盘驶时游间等数量般关系。4.菊2.导1邻接时矩阵4.敞2门.分2权矩尝阵权矩荐阵法是用涝来描寨述节乡丰点与危节点迎之间怀的数量聋关系的,悦权矩编阵元声素具艳体取祸值为秘:对筑角线经元素裕均为0,当厘两节育点之刊间不连别通时值荐为无穷辫大,连通时为闯两节帝点之削间的嫁长度勉、行范驶时辣间或极交通蔽量等数量套指标。一个敬交通宏网络藏,各秒种指悬标的补权矩纽奉阵有长度吗权矩阵决、行驶受时间督权矩阵乓或交通冈量权矩阵泻等,炕据此茶,计辟算机发便能良判别蔬节点剂之间之的数注量关咸系。抽象暑的交脾通网莲络4.吼2先.旁2权矩详阵对应遭的权损矩阵

j

i

123456789103∞3∞∞∞∞∞2303∞2∞∞∞∞3∞30∞∞4∞∞∞4∞∞∞03∞3∞∞5∞2∞30∞∞3∞6∞∞4∞20∞∞57∞∞∞3∞∞04∞8∞∞∞∞3∞4029∞∞∞∞∞5∞204.运2不.啦2权矩衰阵4.术2.览3邻接熄目录斗表邻接轮矩阵制和权魔矩阵拥都是妨节点周数的警方阵既。当监网络疗较大絮时,器矩阵瞎很大否,且剂矩阵欣为稀疏仇矩阵;网络择越复厚杂,臂稀疏椒度越纸大。这些帮无效杠元素死一方性面占也用了铺大量馋的计密算机屿内存验,影快响计垫算效缘瑞率,盾另一涝方面祥给输奥入带西来困仓难。解决井这些版问题驴的有填效方霞法是亮采用普邻接低目录牛表建立网桨络结乓构邻接关系狡。邻接给目录余表采骄用两个到数组表示洞网络寄的邻接关系鬼,一个息为一维主数组R(翼i)妹,表示疏与节贷点i相连壳的边种的条矿数;食另一神个为多二维洗数组V(舍i,档j),表示增与i节点浴相连暴接的哀第j个节滤点的聋编号口。根据觉这两隐个数叉组,遣计算第机能悉判别爱节点皱与节颜点之姐间的连接奏关系,输廉入该仪两组坡数据条比输哀入邻甩接矩乔阵简进单的卵多。扒节点仁之间盗的数量纷权重也可冲用该摘方法僵输入慎。4.赞2.畅3邻接休目录篇表抽象嚷的交赞通网唱络4.紧2.真3邻接步目录秃表对应胶的邻翁接目钻录表节点iR(i)V(i,j)节点iR(i)V(i,j)1224633592313572483226835794315792685424684.轮2.贴3邻接套目录强表交通馋阻抗交通剑路阻固或阻例抗,狂是对凳交通土网络永上路殿段或砖路径炊的交挺通时患间、滤交通纤安全弟、交葬通成书本、捕舒适吸程度黎、便脏捷性卸和准艰时性悟等许盟多因狂素的麻综合晒,应累能合吴理反映忙这些艰因素蔬对出挑行者铜路径常选择未的影向响。一般拥地,强用交娃通时积间表阴示阻害抗,宋在具步体分蔬配过测程中践,有颠路段懂行驶趴时间佩和交忌叉口已延误挠共同牺组成旁出行抛交通哲阻抗4.丘3交通嫌阻抗抬的计恢算交通泊阻抗翅在具椅体交你通分刚配中不可以费通过非路阻佣函数括来描隶述。所谓贺路阻逃函数州是指止路段优行驶枕时间草与路裳段交欠通负昂荷,雕或交床叉口项延误提与交槐叉口异负荷沟之间特的关飞系。路阻辩函数4.塑3交通钻阻抗坦的计辟算t:路段句行驶沸时间(m赠in盏);t0:交个通量咽为零绵时,扩路段信的走负行时辞间(m解in曾);V:路段启的机殖动车免交通症量(辆/h百);C:路段狱的实日用通拢行能笑力(辆/h妖);α,β:参数边,建惰议值α=0返.1睡5,β=4宵.1.美国咐联邦桨公路纱局函祥数(B椒.P枝.R函数)4.巷3.闷1路段假阻抗愚的计猫算4.替3.洒1路段接阻抗拼的计俩算V1,V2:路段目的机阔动车趋、非刃机动政车交律通量(辆/h统);C1,C2:路段走的机冲动车盲、非锈机动沃车实幅用通则行能扰力(辆/h熊);k1,,k2:回归心参数胳,根迹据道局路交因通量障、车颂速调码查数斩据用娃最小磨二乘壤法确须定.2.回归落模型研究这发现竭,车蛋流在康道路扮上的减运行株速度堆与交采通负博荷之辰间的困关系纪有如罪图所发示的双模式计。所械以,废在有教基础蜡调查漫资料某的情绩况下乘,可汇根据鸡实测券的路师段交青通量暂和车币速数宽据标奖定车精速-交通您负荷鸭关系伍模型理。3.理论绸模型车流功速度变与交鲁通负支荷的禁关系4.票3.碑1路段遵阻抗裂的计拒算没有堡调查衫资料厚的情逝况下遵,建葱议采逗用以误下模棒型:3.理论翼模型U0:交侍通量归为零乔时的否行驶慎车速(零流涂车速,谅km尼/h嚷)4.征3.索1路段竹阻抗衔的计投算4.零流周车速啄的确径定r2:车蛙道宽侧度影蜜响修纸正系孝数U0=v0∙r1∙r2∙r3U0:交悦通量主为零昌时的捕行驶惩车速(零流利车速,拴km泛/h矩);v0:设叔计车板速(铅km降/h毛);r1:自梁行车垃影响旺修正严系数隆;r3:交摧叉口流影响芳修正续系数4.虏3.每1路段右阻抗革的计暴算1)希.设计权车速v0的确滴定设计离车速与道灯路等妈级的密关系4.严3.伪1路段矩阻抗涛的计谜算2)自行旗车影脊响修青正系心数r1的确跟定自行肝车道肆对机构动车聋道行疮车速骂度的镇影响谁,视从有无赶分隔吸带和券自行进车道吐交通邮负荷垮的大冬小,仅分三运种情钻况考跃虑:有分旧隔带阵时,r1=1无分绕隔带材时自行梨车道俩未饱桑和,r1=0瓦.8自行顿车道朵饱和帅,r1=被自源行车链侵占茂的机娃动车扇道宽么度/单向游机动赖车道低宽度无分幸隔带糖属第梢二种贼情况选时,到若缺牲乏调针查资枣料,遗可采顺用公亭式(4桃-8鱼)(p8料2)4.指3.显1路段斑阻抗碰的计领算3)车道旗宽度冤修正销系数r2的确沾定r2=50谜(W0-1只.5默)x浑10-2(W0≤3宅.5丘m)(-框54敞+1股88熊W0/3供-1闯6W02/3旷)x浊10-2(W0>3吉.5名m)W0:机动燃车道仅宽度4.毫3.稀1路段轰阻抗笑的计贼算4)交叉裕口影消响修吊正系地数r3的确电定r3=S0(l≤2突00暗m)S0甲(0炉.0衔01削3l沿+0遵.7释3)(l>2盛00施m)S0:交叉代口有想效通字行时搭间比亚;l:交叉监口视有距;若计仙算得雅到的r3>1牙,则取r3=1;4.弟3.凭1路段搭阻抗掏的计勾算4.没3.览2交叉赚口延碰误的寻计算d(单i,况j):在i交叉扎口与j交叉暮口相奇邻进遥口道疯上的盾车辆宰平均学延误旧;T:信睬号周咬期长摄度;λ:进口死道绿遍信比慌,=进口沉道有巷效绿立灯时辰间/信号放周期筛长;Q:进口沈道交惰通量躁;X:饱和池度,X=垫(λS).1.信号忙交叉汇口延释误计牌算进口靠道饱栗和度峡较小心时,茎采用贩韦伯医斯特后公式策计算现:4.虫3.久2交叉搏口延望误的索计算d1:均匀亦延误鞭;d2:过曲饱和贴延误偏,即油随机格到达椒的增落量延御误以墓及由钟于周互期失拦效引劈燕起的迎延误察。一般牌认为著,韦安伯斯臣特公妄式的蕉适用慌范围蚕为饱办和度X=爬0~两0.窜67疯.进口总道饱催和度殊较大无时,影美国《道路织通行油能力组手册》建议恒采用揪下面届的公宵式计像算:T0:信号带交叉谋口的厕最佳运周期说;L:一熟个周扰期的浑总损牲失时慎间。Y:组成胃周期洋的全绸部信唐号相倡的最胸大y值之疼和,眠;y:同相自位所糠有进进口道壳中流饼率比板最大登者,y=治ma任x(进口屠道流皆量/进口齐道饱蕉和流情量)1)最佳品周期目的确绝定4.忽3.沉2交叉平口延获误的像计算S0:交叉糖口进络口道为的理挂论饱繁和流泼量;β:饱稼和车扬流车梨头时腥距;n:进秤口道含车道僵条数依。r1:自迈行车或影响糟修正庸系数巨;r2:车道施宽影诊响修咸正系科数。2)饱和匹流量查的确等定S0=3忽60但0/βS=干S0∙n∙r1∙r24.荣3.料2交叉巴口延督误的货计算2.其他姻交叉奥口延铅误计旦算d(皮i,介j)(无控)=K1d(冻i,弱j)(信号)d(威i,灰j)(环交)=K2d(处i,党j)(信号)d(橡i,菊j)(立交)=K3d(雹i,明j)(信号)4.钱3.取2交叉料口延铅误的个计算路径驻阻抗=路径阴所包肝含的用路段添阻抗(走行趋时间)+交叉赴口阻浑抗(延误)4.齐3.氧3路径盟阻抗音的计属算4.慢4平衡披分配图方法4.鼠4.盒1用户助平衡(U掏E)模型4.身4.阿2系统汇最优(S当O)模型4.镰4平衡肿分配泛方法4.锋5非平锹衡分迅配方喉法4.绩5.湾1全有司全无盆分配稿法(最短并路分苍配,0-政1分配)假定床路网址中没锡有拥亡挤,桐每个OD对之才间的盾交通否量只税沿着异该OD对之威间走接行时让间最坛短的饶路径铅行驶椅。具穗体的辰分配煌过程颈主要波包括盼以下凉步骤屿:寻找样每个OD对之斤间的辞最短圆路径浮;将OD对之械间的截分布键交通未量分搭配至跌最短集路径收;计算林路网凡中路榴段和迎交叉浩口的室流量椒。4.究5.仗1全有殊全无逢分配绍法【例4-般1】在下浙图所扰示的港交通恰网络桨中,铲交通表节点1、3、7、9分别懂为A、B、C、D四个臂交通自小区竟的作姓用点聋,四寺个交突通小骆区的柳出行OD矩阵劣如表4-吉7.采用谢全有柔全无续法分丽配该OD矩阵稳。4.俭5.让1全有逼全无宰分配沃法表4-稳7核OD矩阵(ve议h/跑h)起点终点ABCDA0200200500B2000500100C2005000250D50010025004.秘5.锈1全有模全无张分配辞法解:(呜1)确定贯各路阶段走故行时吐间,繁本例即为已乓知

OD点对

最短路线(节点序列)OD点对最短路线(节点序列)A-B1-2-3C-A7-4-1A-C1-4-7C-B7-4-5-6-3A-D1-4-5-6-9C-D7-8-9B-A3-2-1D-A9-6-5-4-1B-C3-6-5-4-7D-B9-6-3B-D3-6-9D-C9-8-7(2喊)确定蜻最短群路线4.荐5.风1全有窜全无岔分配帝法解:(紫3)分配蓄交通涌量将各OD对之行间的OD交通估量分汽配至逆其对鸽应的麦最短浙路径铃上,禾并进茎行累办加,躲得到车如图昌所示仍的分疼配结牢果。4.拒5.托1全有科全无乒分配踪蝶法4.鸡5.凳2容量息限制—增量舰分配帮法1.算法钉实质腔:将OD交通点量适列当分右割;按全泻有全泡无法辛逐步逢分配4.醉5.派2容量主限制-增量艰分配堵法2.算法常思想:将OD交通卡量分受成若怎干份剩(等篮分或纯不等琴分)弃;每次队循环狸分配顽一份OD量到相应唯的最个短路元径上;每次隙循环黄均计怒算、更新各路语段的走行摄时间委,然后按更某新后如的走务行时床间重新计算嫁最短吧路径说;下一将循环花中按更新槐后的泊最短奶路径分配央下一造份OD量。4.可5.税2容量歉限制-增量磨分配拒法ABqAB=1蒙00掌=40+30+20+104040403030+20+2020+101030+10

分配次数

K1234567891011002604035030204403020105302520151010202015101055555分配骡次数K与每责次的OD量分贞配率4.援5.桂2容量激限制-增量潮分配笋法4.语5.房诚2容量绪限制-增量声分配悉法三、算法冶步骤:St娱ep讨1初始积化,指以适要当形嘴式分床割OD交通义量,端令n=1市,xij(0预)含=侨0。St荣ep娘2计算瓶、更吴新路象段阻诞抗cijn=cij(躺xijn-1)St截ep谁3用全报有全处无分版配法想将第n个分图割OD交通穿量分气配到粪最短桃径路合上。St辣ep匪4如果n=办N,则浩结束作计算净。反晚之,皇令n=污n+昏1返回St追ep萄2。N为分梳割次津数;n为循爪环次帝数。【例题】采用巾增量纵分配著法求副解下客面的幅交通腰分配怎问题塔,采传用二瞒级分浩配制罩,第奋一次哨分配50舱%,第看二次挂分配否剩下搞的50允%。其搁中①往、④校、⑤尝、⑦傍分别描为OD作用认点,截图形饮中路丝式段旁绳数值汪为走杰行时念间,牛有些姐为固俘定值脱,有芽些与奶交通缘瑞量有堪关,Q为交梅通量齿,OD分布日矩阵菠如下络表所点示。DO

①④⑤⑦①0300400500④3000100250⑤4001000600⑦50025060004.需5.肺2容量系限制-增量乞分配指法4.须5.盯2容量觉限制-增量辅分配宜法解:1.分割ODDO

①④⑤⑦①0300400500④3000100250⑤4001000600⑦5002506000DO①④⑤⑦①0150200250④150050125⑤200500300⑦2501253000DO①④⑤⑦①0150200250④150050125⑤200500300⑦25012530004.币5.秋2容量她限制-增量呼分配侮法2.分配尘第一按份OD(1)计时算路源段走雨行时品间4.柱5.浪2容量侮限制-增量万分配往法2.分配气第一餐份OD(2泳)寻找劫各OD对间喝最短奏路,不并将OD交通院量分爽配至亡最短舒路OD对最短路径分配交通量OD对最短路径分配交通量①-④1-2-4150⑤-①5-6-4-2-1200①-⑤1-2-4-6-5200⑤-④5-6-450①-⑦1-2-4-6-7250⑤-⑦5-6-7300④-①4-2-1150⑦-①7-6-4-2-1250④-⑤4-6-550⑦-④7-6-4125④-⑦4-6-7125⑦-⑤7-6-53004.骑5.菊2容量港限制-增量绍分配蜻法2.分配消第一晕份OD(3)根驴据分蹈配结冶果,孕统计猛路段版交通危量4.岩5.刊2容量界限制-增量储分配栏法3.分配占第二爱份OD(1侦)根据勇当前另交通此量分列配状边态,霉计算兼路段民走行御时间4.帖5.街2容量手限制-增量赶分配腿法3.分配喝第二忘份OD(2凝)寻找惊各OD对间泥最短侍路,赖并将OD交通怜量分农配至陶最短针路OD对最短路径分配交通量OD对最短路径分配交通量①-④1-3-4150⑤-①5-3-1200①-⑤1-3-5200⑤-④5-3-450①-⑦1-3-5-7250⑤-⑦5-7300④-①4-3-1150⑦-①7-5-3-1250④-⑤4-3-550⑦-④7-5-3-4125④-⑦4-3-5-7125⑦-⑤7-53004.弹5.禾2容量训限制-增量蜘分配军法3.分配持第二矛份OD(3)根塞据分午配结蔬果,峡统计临路段席交通厘量4.五5.臭2容量深限制-增量冶分配海法4.对所餐有路恨段,蹄累加县两次咏分配亏交通技量。4.珍5.浪2容量菜限制-增量荷分配乐法4.贼5.廊2容量押限制-增量搅分配舌法算法帜步骤肯剖析:增量破分配朗法的能复杂和程度璃和结运果的阵精确签性都锁介于0-煎1分捡配法塞和平茎衡分布配法之之间;当分跌割数下N=张1时驴便是徒0-斑1分弟配方怕法;当N嘱→∞宵时,量该方宴法趋哪向于养平衡页分配馋法的广结果。4.岗5.找2容量医限制-增量脖分配学法优缺爬点分板析:简单件可行波,实蹦践中斥被广嘴泛采舌用;与平菌衡分穿配法聪相比床,仍羡然是因一种本近似沃方法;当路阻办函数叼不敏屡感时,泊容易披将过音多交距通量腥分配至箩通行卸能力叉很小像的路蛾段上吨。4.趁5.势2容量哨限制-增量柴分配浙法4.钞5.兵3随机窜分配/多路喷径概构率分伙配法全有遇全无鱼和容萌量限恩制分杯配,麻都认边为出短行者糟是对秩路网有全面吃的掌秧握并能赚进行蹈科学敏的预授测,灿都能签选中最短秒路径出行属。这只朽是一扬种理叼论分在析和琴假设松,实际肉中,路泄网结杏构复杂采,出慰行路确径众怠多,嘉在出撤行路讲径的饮选择骑上具关有很大下的随星机性栋,即千出行漆者不胁一定充都选馅择了葡最短啦路径出音行,联而是六在其路认为合理制的备违选路语径集剂合中进行随貌机选琴择。所以捆说,震研究随机况分配疼方法则更葡符合实际浆需要随机很分配浑模型树,目鼓前主洒要有云两种练:一种温是对勤应全礼有全谈无分哈配,堵假设拍路径辨阻抗脂与流喜量无关算,即棉不考磨虑拥驱挤效肺应的非平咱衡随机峰分配够方法;另一俗种是良在基幸本数瓜学规附划的扶基础危上,季考虑决拥挤呜效应和椅路径巨估计渠阻抗苹随机征因素览的平衡随机踏分配产模型SU抗E(秧st侧oc极ha垒st火icus近er足e渣qu壮il布ib珠ri语um报)。4.恋5.干3随机氏分配/多路料径概男率分跟配法4.所5.趁3多路奇径概延率分结配法非平命衡随葬机分叨配方舱法在挥各类腿文献惑中介忌绍的含较多柱,但是付只有骆两类俱方法捞得到芒了相纺对广激泛的兰应用亩,即碧模拟随循机分固配法蛙(Si库mu溜la战ti磨on抄b眯as福ed)和屯概率银(比例)堂随机已分配垫法(Pr讯op剧or武ti咳on中b挺as枝ed)前者钻应用Mo菜nt惹eC聚ar恳lo随机视模拟脚方法垦产生窃路段理阻抗融的估闭计值僵,然勇后进皂行全股有全晋无分尝配;后者返利用Lo储gi嗽t模型计算扎不同缓路径肢上承蛮担的霉出行日量比朋例,牺并由凶此进怠行分熔配。Lo款gi帜t路径常选择扶模型跳:P(嚷k)火:路线k被选主择的弱概率帆;Tk:路线k的行黑程时技间;σ:交兼通转家换参潜数。4.息5.壶3多路细径概花率分厌配法Lo异gi弱t路径易选择亩模型匪的弱产点之弦一:认为葬路径戏选择离概率虽只是断由路妇径之颈间阻岩抗的担绝对形差别都决定娘而不巧是相闯对差盲别,孔这是耽不尽喊合理伐的。4.袍5.什3多路庆径概剩率分铁配法Lo落gi颠t路径腊选择倡模型第的弱捷点之梁一:两个亩图形济中,耕路径惜阻抗名的差地别都偏是5分钟底,如狠果用Lo哪gi典t模型痛进行黎路径顶选择袄,结隙果会够如何搬呢?图a图b4.错5.督3多路璃径概低率分卷配法Lo兼gi遣t路径塞选择蓬模型立的弱剂点之椅一:在图a中,居选择5分钟齐路径确的概华率是关:P(慈1)磨=[株e-5σ/(捡e-5σ+什e-1碰0σ)]兽=0压.9抬93(设σ=汗1),结果站说明所当在10分钟伶和5分钟牙两条底路径束中进结行选圈择时;绝大翼部分减司机陵选择5分钟减的这眨条路报径。5分钟衔和10分钟有,虽众然差岭别也路是5分钟驰,但拳是一殖条比走另外秀一条顷快出抄了1倍,罢所以进选择5分钟截的司子机占请绝大栗多数鞋是合针理的随。4.已5.势3多路太径概鸡率分罩配法Lo陷gi绩t路径名选择烤模型余的弱朵点之赵一:而在精图b中,挣选择12帽0分钟黎路径馆的概遮率是退:P(舰2)封=[云e-1毅20σ/(首e-1汇20σ+矩e-1计25σ)]裹=0轰.9江93(设σ=1)结果硬说明丛当在12只0分钟索和12拒5分钟泛两条再路径访中进暂行选充择时;9龙9%的司节机选殖择12疗0分钟乘路径续,只岛有1%的司卡机选道择12咱5分钟罚的这眠条路逼径。扎实际够情况洞对于稍司机哲来说封,行乖驶12你0分钟慌和12窃5分钟咳没有挣太大埋差别顽,显潜然结乖果是百不符丧合实搁际的即。4.础5.抖3多路接径概联率分辆配法改进拌的多恭路径招概率未分配枯模型(改进挖的Lo饥gi寸t模型)4.敬5.纸3多路浮径概伪率分被配法多路庄径概通率分鞠配模谷型的早求解4.系5.弟3多路肢径概尖率分缠配法4.四5.动3多路嫁径概累率分激配法/D帮ia斤l算法就是蛾在假丝式设路漫段阻好抗为随机堪变量,以僚及每选位出行者炕有不同刻阻抗耍估计惕值的基披础上里,研锅究有湖多少出行兽者使流用每淋一条述路径藏。求解嫁上述载问题高的成照功算姐法是懂众所列周知费的Di歼al(1赴97株1)算法棵,该调算法聋有效铺地实厉现了Lo妇gi穗t路径帜选择模型振。算法射实质皇:算法拦的基举本思枯想:(1营)出行塘者不锁是在丽出发间点就业决定废选择围哪条刻路径宗,而任是在撤出行曾过程将中的看每一流个节挠点都诉做一室次关气于下姜一步融选择狐哪条旋路段料走向茫目的杏地的析选择馅,即表真正妈选择鞭的不诱是路穿径,父而是青路段丝式。(2繁)出行浴者在粥一个欠节点慰处选址择路长段时站,并喜不是案以该梦节点出为起纯点的浆路段童都考危虑,鬼只有锁那些有效倒路段才可腾能被汁选择傲到。4.栽5.蔬3多路门径概数率分恒配法/模型陡求解利用Lo代gi餐

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论