第四章道路網(wǎng)絡(luò)

第四章道路網(wǎng)絡(luò)分析一、概述1四、平衡分配方法五、非平衡分配方法二、道路網(wǎng)絡(luò)的計算機描述三、交通阻抗的計算4.1概述14.1.1交通分配的內(nèi)涵

將預(yù)測獲得的各方式機動車OD交通量，按照一定規(guī)則，符合實際地分配到路網(wǎng)中各條道路上，并求出各條道路的交通量。4.1.1交通分配的內(nèi)涵14.1.2交通分配的應(yīng)用情形(1)將現(xiàn)狀OD交通量分配到現(xiàn)狀交通網(wǎng)絡(luò)上，以分析目前交通網(wǎng)絡(luò)的運行狀況。(2)將規(guī)劃年OD交通量分布預(yù)測值分配到現(xiàn)狀交通網(wǎng)絡(luò)上，以發(fā)現(xiàn)對規(guī)劃年的交通需求來說，現(xiàn)狀交通網(wǎng)絡(luò)的缺陷。(3)將規(guī)劃年OD交通量分布預(yù)測值分配到規(guī)劃交通網(wǎng)絡(luò)上，以評價交通網(wǎng)絡(luò)規(guī)劃方案的優(yōu)劣。14.1.2交通分配的應(yīng)用情形進(jìn)行交通流分配時所需要的基本數(shù)據(jù)：（1）表示需求的OD交通量出行矩陣。在擁擠的城市道路網(wǎng)中通常采用高峰期OD交通量出行矩陣，在城市間公路網(wǎng)中通常采用年平均日交通量（AADT）的OD交通量出行矩陣；（2）路網(wǎng)定義，即路段及交叉口特征和屬性數(shù)據(jù)，同時還包括其時間—流量函數(shù)；（3）徑路選擇原則。4.1.3交通分配中的基本概念1、路段(Link):交通網(wǎng)絡(luò)上相鄰兩個節(jié)點之間的交通線路稱作“路段”。2、路徑(Path):交通網(wǎng)絡(luò)上任意一對OD點對之間，從發(fā)生點到吸引點一串連通的路段的有序排列叫做這一OD點對之間的徑路。一個OD點對之間可以有多條徑路。3、最短路徑:一對OD點之間的徑路中總阻抗最小的徑路叫“最短徑路”。4.1.4交通分配的研究歷程1人們最初進(jìn)行交通流分配的研究時，多采用全有全無(allornothing)的最短路徑方法，該方法處理的是非常理想化的城市交通網(wǎng)絡(luò)，即假設(shè)網(wǎng)絡(luò)上沒有交通擁擠，路阻是固定不變的，一個OD對間的流量都分配在“一條徑路”，即最短徑路上。100100ABqAB=100(pcu/h)100100擁擠特性4.1.4交通分配的研究歷程全有全無分配4.1.4交通分配的研究歷程1隨著實際應(yīng)用和理論研究的深入，研究人員發(fā)現(xiàn)該最短徑路方法對于城市之間非擁擠公路網(wǎng)的規(guī)劃設(shè)計過程中的交通流分配是比較合適的，但對于既有的城市內(nèi)部擁擠的交通網(wǎng)絡(luò)，該方法的結(jié)果與網(wǎng)絡(luò)實際情況出入甚大。實際網(wǎng)絡(luò)中，路網(wǎng)上存在著較嚴(yán)重的擁擠，路阻是隨著交通流量的增加而遞增的，出行的流量會在“多條徑路”中權(quán)衡選擇。ABqAB=10004.1.4交通分配的研究歷程1所以在1952年，著名交通問題專家Wardrop提出了網(wǎng)絡(luò)平衡分配的第一、第二定理，人們開始采用系統(tǒng)分析方法和平衡分析方法來研究交通擁擠時的交通流分配，帶來了交通流分配理論的一次大的飛躍。4.1.4交通分配的研究歷程基于Wardrop原理的分配方法：平衡分配其他：非平衡分配4.1.4交通分配的研究歷程Wardrop平衡原理如果兩點之間有多條道路且之間的交通量又很少的情況下—>交通量顯然沿最短徑路走；交通量增加—>最短路上流量增加—>走行時間增加；一部分交通量將選擇次短路徑，隨著兩點之間交通量的繼續(xù)增加，兩點之間的所有路徑都有可能被利用。Wardrop平衡原理用戶平衡狀態(tài)（UserEquilibrium）：如果所有的道路利用者（駕駛員）都能夠準(zhǔn)確知道各條路徑的走行時間，并選擇走行時間最短的路徑，最終兩點之間所有被利用路徑的走行時間會相等，沒有被利用路徑的走行時間會更長。此稱為路網(wǎng)平衡狀態(tài)。4.1.4交通分配的研究歷程Wardrop第一原理

(用戶平衡，ＵＥ)在道路的利用者都確切知道網(wǎng)絡(luò)的交通狀態(tài)并試圖選擇最短徑路時，網(wǎng)絡(luò)將會達(dá)到平衡狀態(tài)。在考慮擁擠對行駛時間影響的網(wǎng)絡(luò)中，當(dāng)網(wǎng)絡(luò)達(dá)到平衡狀態(tài)時，每個OD對的各條被使用的徑路具有相等而且最小的行駛時間；而沒有被使用的徑路的行駛時間大于或等于最小行駛時間。4.1.4交通分配研究歷程／Ｗａｒｄｒｏｐ平衡原理

Wardrop第二原理

(系統(tǒng)最優(yōu)，ＳＯ)系統(tǒng)平衡條件下，在擁擠網(wǎng)絡(luò)中，交通流應(yīng)按照平均或總的出行成本最小的方式來分配。4.1.4交通分配研究歷程／Ｗａｒｄｒｏｐ平衡原理Wa次rd雹ro焦p平衡授原理第一神原理早和第戚二原續(xù)理的拼比較第一黎原理翼主要掘是建因立個蒙體駕葵駛員望使其仿自身丙出行趁費用最雨小化泰的行衛(wèi)為模吳型第二屢原理蒼是面同向交搏通規(guī)捕劃師旋和工品程師洞的一般飛來說頸，這津兩個塞原理伏所得放到的袍流量踐是不威同的仆。人們靠只能思期望揚實際拒交通概流按陡照Wa嫂rd踢ro質(zhì)p第一孤原理(即用芽戶平誤衡)的近冤似解薄來分從配，號第二跡原理激為交臨通管理衛(wèi)人員摩提供選了一堆種決非策方曬法。平衡熟分配絨與非揀平衡慮分配在交吉通分型配過箭程中萌：如果丹交通泊分配名模型四采用Wa吸rd澇ro丹p第一俗、第炒二原理批，則役該模扎型為寒平衡逗模型旺；如果根交通蕩分配棉模型閉不使械用Wa象rd暴ro唯p第一葉、第二原悅理，解而是辭采用柔啟發(fā)險式方轉(zhuǎn)法或負(fù)其它助近似會方法的鄰分配得模型彎，則認(rèn)該模篇型為襖非平怎衡模診型。4.中2道路鞋網(wǎng)絡(luò)江的計慎算機疫描述交通著分配味中所岔使用財?shù)穆吠W(wǎng)由節(jié)點和連線組成師。節(jié)們點一般談代表功交叉米口或皮小區(qū)如的質(zhì)裕心，驅(qū)連線循則代裂表路哈段。實際桃分析舞中，去一般框根據(jù)丹需求餅的不丑同而尾對實冰際路揚網(wǎng)進(jìn)行簡化。通潤常只生對快覽速道截、主紅次干季道及燃交通編性支貴路所組籮成的合路網(wǎng)蟲進(jìn)行文計算駁處理欣。交通況網(wǎng)絡(luò)閑描述寧的關(guān)溉鍵，煙是如宇何實決現(xiàn)路繳網(wǎng)在計算蝦機上的表慎述和隱處理。使除計算率機能丘夠?qū)跃W(wǎng)絡(luò)包進(jìn)行貍各種亦辯識、項搜索隔、存士儲及災(zāi)運算炎。交通角小區(qū)弓與交荒通網(wǎng)夸絡(luò)的席對應(yīng)1）交歇通小條區(qū)劃仙分是進(jìn)電行現(xiàn)除狀OD調(diào)查池和未羅來OD預(yù)測踐的基戰(zhàn)礎(chǔ)；交通鍬調(diào)查敘和規(guī)癥劃前惑，需示要先爆將規(guī)傭劃區(qū)粱域劃鋼分成若干蘭交通僻小區(qū)決。2）交豬通網(wǎng)層絡(luò)的威組成在城伙市交德通規(guī)珠劃中賣，主鉛要對搭快速懂路、甜主干太道、次干侄道以季及交局通性進(jìn)的支萬路進(jìn)擇行研較究。交通昌小區(qū)珍與交斯通網(wǎng)睜絡(luò)的素對應(yīng)交通哨小區(qū)鼠和交謙通網(wǎng)酒絡(luò)確燭定后貴，需洪要將果小區(qū)慰間的OD交通千量的作蘆用點貝轉(zhuǎn)移淹到與投該小株區(qū)重心比較嫂靠近糠的交通網(wǎng)匯絡(luò)節(jié)店點上。通常父交通勝節(jié)點淺個數(shù)畝遠(yuǎn)多來于O權(quán)D作僑用點虎個數(shù)捏。如方南京市交寫通規(guī)唉劃中膨，有織17荷9各觸節(jié)點算，而檔小區(qū)猾僅9乒7個賴。在交崖通網(wǎng)遠(yuǎn)絡(luò)中浪，只殘有作革為O叼D作瓦用點慰的交阿通節(jié)誕點之呼間有龍OD扎交通例量需衛(wèi)要進(jìn)俘行分畜配，碰其它剃節(jié)點浩間并錫無O掃D交綱通量殘，不包用進(jìn)菌行分垮配。4.妙2.們1鄰接凍矩陣鄰接螞矩陣深也稱慮為連則通矩箭陣，錘它表蠶示路扯網(wǎng)中嗓節(jié)點陶與節(jié)溫點之請間鄰攀接關(guān)傾系，掠它的到元素積只為0或1，當(dāng)浴兩點訓(xùn)之間閃連通劣時取1，否愁則取嗓值為0。對包恨含n個節(jié)辯點的扎網(wǎng)絡(luò)友，其燦鄰接朋矩陣權(quán)為n階方隆陣L，方發(fā)陣L中的趣元素煮定義區(qū)為：lij=1,節(jié)點i與節(jié)鳥點j之間跨有邊況相連0,節(jié)點i與節(jié)返點j之間苦沒有老邊相賀連4.師2.爆1鄰接育矩陣抽象客的交衣通網(wǎng)瓶絡(luò)對應(yīng)麥的鄰冠接矩作陣

j

i

1234567891010100000210101000030100010004000010100501010001060010100017000100010800001010190000010104.壟2.章1鄰接衡矩陣鄰接住矩陣互的特括點：該方靠法簡炮單易陜懂；當(dāng)實慎際網(wǎng)恢絡(luò)比等較大貿(mào)時，摸占據(jù)青計算補機的妖大量悠內(nèi)存攤和資魄源，寨在使點用上斃受到曬一定敲的限村制。計算精機能裁判別聚點與散點之盜間的缺連接泉關(guān)系希，但乳無法集給定雅兩節(jié)票點之莫間的原長度湖、行盤駛時游間等數(shù)量般關(guān)系。4.菊2.導(dǎo)1鄰接時矩陣4.敞2門.分2權(quán)矩嘗陣權(quán)矩薦陣法是用澇來描寨述節(jié)鄉(xiāng)豐點與危節(jié)點迎之間懷的數(shù)量聾關(guān)系的，悅權(quán)矩編陣元聲素具艷體取禍值為秘：對筑角線經(jīng)元素裕均為0，當(dāng)厘兩節(jié)育點之刊間不連別通時值薦為無窮辮大，連通時為闖兩節(jié)帝點之削間的嫁長度勉、行范駛時辣間或極交通蔽量等數(shù)量套指標(biāo)。一個敬交通宏網(wǎng)絡(luò)藏，各秒種指懸標(biāo)的補權(quán)矩紐奉陣有長度嗎權(quán)矩陣決、行駛受時間督權(quán)矩陣乓或交通岡量權(quán)矩陣瀉等，炕據(jù)此茶，計辟算機發(fā)便能良判別蔬節(jié)點劑之間之的數(shù)注量關(guān)咸系。抽象暑的交脾通網(wǎng)蓮絡(luò)4.吼2先.旁2權(quán)矩詳陣對應(yīng)遭的權(quán)損矩陣

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權(quán)矩衰陣4.術(shù)2.覽3鄰接熄目錄斗表鄰接輪矩陣制和權(quán)魔矩陣擁都是妨節(jié)點周數(shù)的警方陣既。當(dāng)監(jiān)網(wǎng)絡(luò)療較大絮時，器矩陣瞎很大否，且劑矩陣欣為稀疏仇矩陣；網(wǎng)絡(luò)擇越復(fù)厚雜，臂稀疏椒度越紙大。這些幫無效杠元素死一方性面占也用了鋪大量饞的計密算機嶼內(nèi)存驗，影快響計墊算效緣瑞率，盾另一澇方面祥給輸奧入帶西來困倉難。解決井這些版問題驢的有填效方霞法是亮采用普鄰接低目錄牛表建立網(wǎng)槳絡(luò)結(jié)乓構(gòu)鄰接關(guān)系狡。鄰接給目錄余表采驕用兩個到數(shù)組表示洞網(wǎng)絡(luò)寄的鄰接關(guān)系鬼，一個息為一維主數(shù)組R(翼i)妹,表示疏與節(jié)貸點i相連殼的邊種的條礦數(shù)；食另一神個為多二維洗數(shù)組V(舍i,檔j),表示增與i節(jié)點浴相連暴接的哀第j個節(jié)濾點的聾編號口。根據(jù)覺這兩隱個數(shù)叉組，遣計算第機能悉判別愛節(jié)點皺與節(jié)顏點之姐間的連接奏關(guān)系，輸廉入該儀兩組坡數(shù)據(jù)條比輸哀入鄰甩接矩喬陣簡進(jìn)單的卵多。扒節(jié)點仁之間盜的數(shù)量紛權(quán)重也可沖用該摘方法僵輸入慎。4.贊2.暢3鄰接休目錄篇表抽象嚷的交贊通網(wǎng)唱絡(luò)4.緊2.真3鄰接步目錄禿表對應(yīng)膠的鄰翁接目鉆錄表節(jié)點iR(i)V(i,j)節(jié)點iR(i)V(i,j)1224633592313572483226835794315792685424684.輪2.貼3鄰接套目錄強表交通饞阻抗交通劍路阻固或阻例抗，狂是對凳交通土網(wǎng)絡(luò)永上路殿段或磚路徑炊的交挺通時患間、濾交通纖安全弟、交葬通成書本、捕舒適吸程度黎、便臟捷性卸和準(zhǔn)艱時性悟等許盟多因狂素的麻綜合曬，應(yīng)累能合吳理反映忙這些艱因素蔬對出挑行者銅路徑常選擇未的影向響。一般擁地，強用交娃通時積間表陰示阻害抗，宋在具步體分蔬配過測程中踐，有顛路段懂行駛趴時間佩和交忌叉口已延誤撓共同犧組成旁出行拋交通哲阻抗4.丘3交通嫌阻抗抬的計恢算交通泊阻抗翅在具椅體交你通分剛配中不可以費通過非路阻傭函數(shù)括來描隸述。所謂賀路阻逃函數(shù)州是指止路段優(yōu)行駛枕時間草與路裳段交欠通負(fù)昂荷，雕或交床叉口項延誤提與交槐叉口異負(fù)荷溝之間特的關(guān)飛系。路阻辯函數(shù)4.塑3交通鉆阻抗坦的計辟算t:路段句行駛沸時間(m贈in盞)；t0：交個通量咽為零綿時，擴路段信的走負(fù)行時辭間(m解in曾)；V:路段啟的機殖動車免交通癥量(輛/h百)；C:路段獄的實日用通攏行能笑力(輛/h妖)；α,β:參數(shù)邊，建惰議值α=0返.1睡5，β=4宵.1.美國咐聯(lián)邦槳公路紗局函祥數(shù)(B椒.P枝.R函數(shù))4.巷3.悶1路段假阻抗愚的計貓算4.替3.灑1路段接阻抗拼的計倆算V1,V2:路段目的機闊動車趨、非刃機動政車交律通量(輛/h統(tǒng))；C1，C2:路段走的機沖動車盲、非銹機動沃車實幅用通則行能擾力(輛/h熊)；k1,,k2:回歸心參數(shù)胳，根跡據(jù)道局路交因通量障、車頌速調(diào)碼查數(shù)斬?fù)?jù)用娃最小磨二乘壤法確須定.2.回歸落模型研究這發(fā)現(xiàn)竭，車蛋流在康道路扮上的減運行株速度堆與交采通負(fù)博荷之辰間的困關(guān)系紀(jì)有如罪圖所發(fā)示的雙模式計。所械以，廢在有教基礎(chǔ)蠟調(diào)查漫資料某的情績況下乘，可匯根據(jù)雞實測券的路師段交青通量暫和車幣速數(shù)寬據(jù)標(biāo)獎定車精速-交通您負(fù)荷鴨關(guān)系伍模型理。3.理論綢模型車流功速度變與交魯通負(fù)支荷的禁關(guān)系4.票3.碑1路段遵阻抗裂的計拒算沒有堡調(diào)查衫資料厚的情逝況下遵，建蔥議采逗用以誤下模棒型：3.理論翼模型U0：交侍通量歸為零喬時的否行駛慎車速(零流涂車速,諒km尼/h嚷)4.征3.索1路段竹阻抗銜的計投算4.零流周車速啄的確徑定r2：車蛙道寬側(cè)度影蜜響修紙正系孝數(shù)U0=v0?r1?r2?r3U0：交悅通量主為零昌時的捕行駛懲車速(零流利車速,拴km泛/h矩);v0：設(shè)叔計車板速(鉛km降/h毛);r1：自梁行車?yán)绊懲拚龂?yán)系數(shù)??；r3：交摧叉口流影響芳修正續(xù)系數(shù)4.虜3.每1路段右阻抗革的計暴算1)希.設(shè)計權(quán)車速v0的確滴定設(shè)計離車速與道燈路等媽級的密關(guān)系4.嚴(yán)3.偽1路段矩阻抗?jié)挠嬛i算2)自行旗車影脊響修青正系心數(shù)r1的確跟定自行肝車道肆對機構(gòu)動車聾道行瘡車速罵度的鎮(zhèn)影響誰，視從有無趕分隔吸帶和券自行進(jìn)車道吐交通郵負(fù)荷垮的大冬小，僅分三運種情鉆況考躍慮：有分舊隔帶陣時，r1=1無分繞隔帶材時自行梨車道倆未飽桑和，r1=0瓦.8自行頓車道朵飽和帥，r1=被自源行車鏈侵占茂的機娃動車扇道寬么度/單向游機動賴車道低寬度無分幸隔帶糖屬第梢二種賊情況選時，到若缺牲乏調(diào)針查資棗料，遺可采順用公亭式(4桃-8魚)（p8料2）4.指3.顯1路段斑阻抗碰的計領(lǐng)算3)車道旗寬度冤修正銷系數(shù)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)交叉?？谟跋懶薜跽档財?shù)r3的確電定r3=S0(l≤2突00暗m)S0甲(0爐.0銜01削3l沿+0遵.7釋3)(l>2盛00施m)S0:交叉代口有想效通字行時搭間比亞；l:交叉監(jiān)口視有距；若計仙算得雅到的r3>1牙,則取r3=1；4.弟3.憑1路段搭阻抗掏的計勾算4.沒3.覽2交叉賺口延碰誤的尋計算d(單i,況j):在i交叉扎口與j交叉暮口相奇鄰進(jìn)遙口道瘋上的盾車輛宰平均學(xué)延誤舊；T：信睬號周咬期長攝度；λ:進(jìn)口死道綠遍信比慌，=進(jìn)口沉道有巷效綠立燈時辰間/信號放周期篩長；Q:進(jìn)口沈道交惰通量躁；X:飽和池度，X=墊(λS).1.信號忙交叉匯口延釋誤計牌算進(jìn)口靠道飽栗和度峽較小心時，莖采用販韋伯醫(yī)斯特后公式策計算現(xiàn)：4.蟲3.久2交叉搏口延望誤的索計算d1:均勻亦延誤鞭；d2：過曲飽和貼延誤偏，即油隨機格到達(dá)椒的增落量延御誤以墓及由鐘于周互期失攔效引劈燕起的迎延誤察。一般牌認(rèn)為著，韋安伯斯臣特公妄式的蕉適用慌范圍蠶為飽辦和度X=爬0~兩0.竄67瘋.進(jìn)口總道飽催和度殊較大無時，影美國《道路織通行油能力組手冊》建議恒采用揪下面屆的公宵式計像算：T0:信號帶交叉謀口的廁最佳運周期說；L：一熟個周擾期的渾總損牲失時慎間。Y:組成胃周期洋的全綢部信唐號相倡的最胸大y值之疼和，眠；y:同相自位所糠有進(jìn)進(jìn)口道殼中流餅率比板最大登者，y=治ma任x(進(jìn)口屠道流皆量/進(jìn)口齊道飽蕉和流情量)1)最佳品周期目的確絕定4.忽3.沉2交叉平口延獲誤的像計算S0:交叉糖口進(jìn)絡(luò)口道為的理掛論飽繁和流潑量；β：飽稼和車揚流車?yán)骖^時腥距；n：進(jìn)秤口道含車道僵條數(shù)依。r1：自邁行車或影響糟修正庸系數(shù)巨；r2：車道施寬影診響修咸正系科數(shù)。2)飽和匹流量查的確等定S0=3忽60但0/βS=干S0?n?r1?r24.榮3.料2交叉巴口延督誤的貨計算2.其他姻交叉奧口延鉛誤計旦算d(皮i,介j)(無控)=K1d(凍i,弱j)(信號)d(威i,灰j)(環(huán)交)=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系統(tǒng)匯最優(yōu)(S當(dāng)O)模型4.鐮4平衡腫分配泛方法4.鋒5非平鍬衡分迅配方喉法4.績5.灣1全有司全無盆分配稿法(最短并路分蒼配，0-政1分配)假定床路網(wǎng)址中沒錫有擁亡擠，桐每個OD對之才間的盾交通否量只稅沿著異該OD對之威間走接行時讓間最壇短的饒路徑鉛行駛椅。具穗體的辰分配煌過程頸主要波包括盼以下涼步驟嶼：尋找樣每個OD對之斤間的辭最短圓路徑??；將OD對之械間的截分布鍵交通未量分搭配至跌最短集路徑收；計算林路網(wǎng)凡中路榴段和迎交叉浩口的室流量椒。4.究5.仗1全有殊全無逢分配紹法【例4-般1】在下浙圖所擾示的港交通恰網(wǎng)絡(luò)槳中，鏟交通表節(jié)點1、3、7、9分別懂為A、B、C、D四個臂交通自小區(qū)竟的作姓用點聾，四寺個交突通小駱區(qū)的柳出行OD矩陣劣如表4-吉7.采用謝全有柔全無續(xù)法分麗配該OD矩陣穩(wěn)。4.儉5.讓1全有逼全無宰分配沃法表4-穩(wěn)7核OD矩陣(ve議h/跑h)起點終點ABCDA0200200500B2000500100C2005000250D50010025004.秘5.銹1全有模全無張分配辭法解:(嗚1)確定貫各路階段走故行時吐間，繁本例即為已乓知

OD點對

最短路線(節(jié)點序列)OD點對最短路線(節(jié)點序列)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.風(fēng)1全有竄全無岔分配帝法解:(紫3)分配蓄交通涌量將各OD對之行間的OD交通估量分汽配至逆其對鴿應(yīng)的麥最短浙路徑鈴上，禾并進(jìn)莖行累辦加，躲得到車如圖昌所示仍的分疼配結(jié)牢果。4.拒5.托1全有科全無乒分配蹤蝶法4.雞5.凳2容量息限制—增量艦分配幫法1.算法釘實質(zhì)腔：將OD交通點量適列當(dāng)分右割；按全瀉有全泡無法辛逐步逢分配4.醉5.派2容量主限制-增量艱分配堵法2.算法常思想：將OD交通卡量分受成若怎干份剩（等籃分或純不等琴分）棄；每次隊循環(huán)貍分配頑一份OD量到相應(yīng)唯的最個短路元徑上；每次隙循環(huán)黃均計怒算、更新各路語段的走行攝時間委，然后按更某新后如的走務(wù)行時床間重新計算嫁最短吧路徑說；下一將循環(huán)花中按更新槐后的泊最短奶路徑分配央下一造份OD量。4.可5.稅2容量歉限制-增量磨分配拒法ABqAB=1蒙00掌=40+30+20+104040403030+20+2020+101030+10

分配次數(shù)

K1234567891011002604035030204403020105302520151010202015101055555分配騾次數(shù)K與每責(zé)次的OD量分貞配率4.援5.桂2容量激限制-增量潮分配筍法4.語5.房誠2容量緒限制-增量聲分配悉法三、算法冶步驟：St娛ep討1初始積化，指以適要當(dāng)形嘴式分床割OD交通義量，端令n=1市,xij(0預(yù))含=僑0。St榮ep娘2計算瓶、更吳新路象段阻誕抗cijn=cij(躺xijn-1)St截ep誰3用全報有全處無分版配法想將第n個分圖割OD交通穿量分氣配到糞最短桃徑路合上。St辣ep匪4如果n=辦N，則浩結(jié)束作計算凈。反晚之，皇令n=污n+昏1返回St追ep萄2。N為分梳割次津數(shù)；n為循爪環(huán)次帝數(shù)?！纠}】采用巾增量縱分配著法求副解下客面的幅交通腰分配怎問題塔，采傳用二瞞級分浩配制罩，第奮一次哨分配50艙%，第看二次掛分配否剩下搞的50允%。其擱中①往、④校、⑤嘗、⑦傍分別描為OD作用認(rèn)點，截圖形飲中路絲式段旁繩數(shù)值汪為走杰行時念間，牛有些姐為固俘定值脫，有芽些與奶交通緣瑞量有堪關(guān)，Q為交梅通量齒，OD分布日矩陣菠如下絡(luò)表所點示。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）根驢據(jù)分蹈配結(jié)冶果，孕統(tǒng)計猛路段版交通危量4.巖5.刊2容量界限制-增量儲分配欄法3.分配占第二愛份OD(1偵)根據(jù)勇當(dāng)前另交通此量分列配狀邊態(tài)，霉計算兼路段民走行御時間4.帖5.街2容量手限制-增量趕分配腿法3.分配喝第二忘份OD(2凝)尋找驚各OD對間泥最短侍路，賴并將OD交通憐量分農(nóng)配至陶最短針路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容量訓(xùn)限制-增量蜘分配軍法3.分配持第二矛份OD（3）根塞據(jù)分午配結(jié)蔬果，峽統(tǒng)計臨路段席交通厘量4.五5.臭2容量深限制-增量冶分配海法4.對所餐有路恨段，蹄累加縣兩次詠分配虧交通技量。4.珍5.浪2容量菜限制-增量荷分配樂法4.賊5.廊2容量押限制-增量攪分配舌法算法幟步驟肯剖析：增量破分配朗法的能復(fù)雜和程度璃和結(jié)運果的陣精確簽性都鎖介于0-煎1分撿配法塞和平莖衡分布配法之之間；當(dāng)分跌割數(shù)下N=張1時驢便是徒0-斑1分弟配方怕法；當(dāng)N囑→∞宵時，量該方宴法趨哪向于養(yǎng)平衡頁分配饞法的廣結(jié)果。4.崗5.找2容量醫(yī)限制-增量脖分配學(xué)法優(yōu)缺爬點分板析：簡單件可行波，實蹦踐中斥被廣嘴泛采舌用；與平菌衡分穿配法聰相比床，仍羨然是因一種本近似沃方法；當(dāng)路阻辦函數(shù)叼不敏屢感時，泊容易披將過音多交距通量腥分配至籮通行卸能力叉很小像的路蛾段上噸。4.趁5.勢2容量哨限制-增量柴分配浙法4.鈔5.兵3隨機竄分配/多路噴徑概構(gòu)率分伙配法全有遇全無魚和容萌量限恩制分杯配，麻都認(rèn)邊為出短行者糟是對秩路網(wǎng)有全面吃的掌秧握并能賺進(jìn)行蹈科學(xué)敏的預(yù)授測，燦都能簽選中最短秒路徑出行屬。這只朽是一揚種理叼論分在析和琴假設(shè)松，實際肉中，路泄網(wǎng)結(jié)杏構(gòu)復(fù)雜采，出慰行路確徑眾怠多，嘉在出撤行路講徑的飲選擇騎上具關(guān)有很大下的隨星機性棟，即千出行漆者不脅一定充都選餡擇了葡最短啦路徑出音行，聯(lián)而是六在其路認(rèn)為合理制的備違選路語徑集劑合中進(jìn)行隨貌機選琴擇。所以捆說，震研究隨機況分配疼方法則更葡符合實際漿需要隨機很分配渾模型樹，目鼓前主灑要有云兩種練：一種溫是對勤應(yīng)全禮有全談無分哈配，堵假設(shè)拍路徑辨阻抗脂與流喜量無關(guān)算，即棉不考磨慮擁驅(qū)擠效肺應(yīng)的非平咱衡隨機峰分配夠方法；另一俗種是良在基幸本數(shù)瓜學(xué)規(guī)附劃的扶基礎(chǔ)危上，季考慮決擁擠嗚效應(yīng)和椅路徑巨估計渠阻抗蘋隨機征因素覽的平衡隨機踏分配產(chǎn)模型SU抗E(秧st側(cè)oc極ha壘st火icus近er足e渣qu壯il布ib珠ri語um報)。4.戀5.干3隨機氏分配/多路料徑概男率分跟配法4.所5.趁3多路奇徑概延率分結(jié)配法非平命衡隨葬機分叨配方艙法在揮各類腿文獻(xiàn)惑中介忌紹的含較多柱，但是付只有駱兩類俱方法撈得到芒了相紡對廣激泛的蘭應(yīng)用畝，即碧模擬隨循機分固配法蛙（Si庫mu溜la戰(zhàn)ti磨on抄b瞇as福ed）和屯概率銀（比例）堂隨機已分配墊法（Pr訊op劇or武ti咳on中b挺as枝ed）前者鉆應(yīng)用Mo菜nt惹eC聚ar懇lo隨機視模擬腳方法墾產(chǎn)生竊路段理阻抗融的估閉計值僵，然勇后進(jìn)皂行全股有全晉無分嘗配；后者返利用Lo儲gi嗽t模型計算扎不同緩路徑肢上承蠻擔(dān)的霉出行日量比朋例，犧并由兇此進(jìn)怠行分熔配。Lo款gi幟t路徑常選擇扶模型跳：P(嚷k)火:路線k被選主擇的弱概率帆；Tk:路線k的行黑程時技間；σ：交兼通轉(zhuǎn)家換參潛數(shù)。4.息5.壺3多路細(xì)徑概花率分厭配法Lo異gi弱t路徑易選擇畝模型匪的弱產(chǎn)點之弦一：認(rèn)為葬路徑戲選擇離概率雖只是斷由路婦徑之頸間阻巖抗的擔(dān)絕對形差別都決定娘而不巧是相闖對差盲別，孔這是耽不盡喊合理伐的。4.袍5.什3多路慶徑概剩率分鐵配法Lo落gi顛t路徑臘選擇倡模型第的弱捷點之梁一：兩個畝圖形濟中，耕路徑惜阻抗名的差地別都偏是5分鐘底，如狠果用Lo哪gi典t模型痛進(jìn)行黎路徑頂選擇襖，結(jié)隙果會夠如何搬呢？圖a圖b4.錯5.督3多路璃徑概低率分卷配法Lo兼gi遣t路徑塞選擇蓬模型立的弱劑點之椅一：在圖a中，居選擇5分鐘齊路徑確的概華率是關(guān)：P(慈1)磨=[株e-5σ/(撿e-5σ+什e-1碰0σ)]獸=0壓.9抬93（設(shè)σ=汗1），結(jié)果站說明所當(dāng)在10分鐘伶和5分鐘牙兩條底路徑束中進(jìn)結(jié)行選圈擇時;絕大翼部分減司機陵選擇5分鐘減的這眨條路報徑。5分鐘銜和10分鐘有，雖眾然差嶺別也路是5分鐘馳，但拳是一殖條比走另外秀一條頃快出抄了1倍，罷所以進(jìn)選擇5分鐘截的司子機占請絕大栗多數(shù)鞋是合針理的隨。4.已5.勢3多路太徑概雞率分罩配法Lo陷gi績t路徑名選擇烤模型余的弱朵點之趙一：而在精圖b中，掙選擇12帽0分鐘黎路徑館的概遮率是退：P(艦2)封=[云e-1毅20σ/(首e-1匯20σ+矩e-1計25σ)]裹=0轟.9江93（設(shè)σ=1）結(jié)果硬說明叢當(dāng)在12只0分鐘索和12拒5分鐘泛兩條再路徑訪中進(jìn)暫行選充擇時;9龍9%的司節(jié)機選殖擇12療0分鐘乘路徑續(xù)，只島有1%的司卡機選道擇12咱5分鐘罰的這眠條路逼徑。扎實際夠情況洞對于稍司機哲來說封，行乖駛12你0分鐘慌和12竊5分鐘咳沒有掙太大埋差別頑，顯潛然結(jié)乖果是百不符喪合實擱際的即。4.礎(chǔ)5.抖3多路接徑概聯(lián)率分輛配法改進(jìn)拌的多恭路徑招概率未分配枯模型(改進(jìn)挖的Lo饑gi寸t模型)4.敬5.紙3多路浮徑概偽率分被配法多路莊徑概通率分鞠配模谷型的早求解4.系5.弟3多路肢徑概尖率分纏配法4.四5.動3多路嫁徑概累率分激配法/D幫ia斤l算法就是蛾在假絲式設(shè)路漫段阻好抗為隨機堪變量，以僚及每選位出行者炕有不同刻阻抗耍估計惕值的基披礎(chǔ)上里，研鍋究有湖多少出行獸者使流用每淋一條述路徑藏。求解嫁上述載問題高的成照功算姐法是懂眾所列周知費的Di殲al(1赴97株1)算法棵，該調(diào)算法聾有效鋪地實厲現(xiàn)了Lo婦gi穗t路徑幟選擇模型振。算法射實質(zhì)皇：算法攔的基舉本思枯想：(1營)出行塘者不鎖是在麗出發(fā)間點就業(yè)決定廢選擇圍哪條刻路徑宗，而任是在撤出行曾過程將中的看每一流個節(jié)撓點都訴做一室次關(guān)氣于下姜一步融選擇狐哪條旋路段料走向茫目的杏地的析選擇餡，即表真正媽選擇鞭的不誘是路穿徑，父而是青路段絲式。(2繁)出行浴者在粥一個欠節(jié)點慰處選址擇路長段時站，并喜不是案以該夢節(jié)點出為起純點的漿路段童都考危慮，鬼只有鎖那些有效倒路段才可騰能被汁選擇傲到。4.栽5.蔬3多路門徑概數(shù)率分恒配法/模型陡求解利用Lo代gi餐