第八講+交通流分配

第八講交通流分配

(TrafficDistributionForecast)Producedby:SaiorbeyondE-mail:sailorbeyond@工程學(xué)院【本章主要內(nèi)容】8.5交通分配模型中存在的問題8.2交通網(wǎng)絡(luò)平衡與非平衡分配理論8.1概述交通流分配8.3非平衡分配法8.4平衡分配法重點問題：

1、Wardrop第一、第二原理

2、簡單平衡分配模型的求解

3、非平衡分配中的增量分配方法

4、簡單的隨機分配問題求解8.1概述交通流分配是交通需求預(yù)測四階段法的第四階段，任務(wù)是將各種出行方式的OD矩陣按照一定的路徑選擇原則分配到交通網(wǎng)絡(luò)中的各條道路上，求出各路段上的流量及相關(guān)的交通指標(biāo)，從而為交通網(wǎng)絡(luò)的設(shè)計、評價等提供依據(jù)。一、交通流分配概述8.1概述OD矩陣

OD矩陣反映了各種方式的交通需求在不同時段的空間分布形態(tài)，這是需求預(yù)測前三個階段得到的結(jié)果。在進行交通分配之前，需要將OD矩陣的單位轉(zhuǎn)換為交通量或運量的單位（如出行次數(shù)轉(zhuǎn)換為車輛數(shù)）。此外還需要進行時段的轉(zhuǎn)換（如全日OD矩陣轉(zhuǎn)換為高峰小時OD矩陣）。交通量分配即是將已經(jīng)預(yù)測得出的OD交通量，根據(jù)已知的道路網(wǎng)描述，按照一定的規(guī)則符合實際地分配到道路網(wǎng)中的各條道路上，進而求出路網(wǎng)中各路段的交通流量。一般的道路網(wǎng)中，O與D之間有很多條道路，如何將OD交通量正確合理地分配到O與D之間的各條道路上即是交通分配模型要解決的問題。交通分配涉及以下幾個方面1、將現(xiàn)狀OD交通量分配到現(xiàn)狀交通網(wǎng)絡(luò)上，以分析目前交通網(wǎng)絡(luò)的運行狀況。若有某些路段的交通量觀測值，還可以將觀測值與分配結(jié)果進行比較，以檢驗?zāi)Ｐ途取?、將規(guī)劃年OD交通量預(yù)測值分配到現(xiàn)狀交通網(wǎng)絡(luò)上，以發(fā)現(xiàn)對規(guī)劃年的交通需求而言的現(xiàn)狀交通網(wǎng)絡(luò)的缺陷，為交通網(wǎng)絡(luò)的規(guī)劃設(shè)計提供依據(jù)。3、將規(guī)劃年OD交通量預(yù)測值分配到規(guī)劃交通網(wǎng)絡(luò)上，以評價交通網(wǎng)絡(luò)規(guī)劃方案的合理性。交通分配所需基本數(shù)據(jù)1、表示需求的OD交通量。在擁擠的城市道路交通網(wǎng)中通常采用高峰期OD交通量，在城市間公路網(wǎng)中通常采用年平均日交通量（AADT）的OD交通量。2、路網(wǎng)定義，即路段及交叉口特征和屬性數(shù)據(jù)，同時還包括其時間—流量函數(shù)。3、路徑選擇原則。運行線路固定類型、運行線路不固定類型。交通網(wǎng)絡(luò)8.1概述交通網(wǎng)絡(luò)是交通需求作用的載體。在交通分配前，需要將現(xiàn)狀（或規(guī)劃）的交通網(wǎng)絡(luò)抽象為數(shù)學(xué)中的有向圖模型，以表達交通網(wǎng)絡(luò)的拓撲關(guān)系和交通供給的各種特性。二、交通網(wǎng)絡(luò)概述交通網(wǎng)絡(luò)的抽象與簡化

交通分配中所使用的網(wǎng)絡(luò)是圖論中抽象的網(wǎng)絡(luò)圖，由節(jié)點和連線組成。節(jié)點一般代表道路網(wǎng)中道路的交叉點以及交通小區(qū)的重心，連線則代表在兩點之間存在一條道路。交通網(wǎng)絡(luò)的抽象與簡化簡化時主要考慮以下幾點：

①窄而容量小的道路可不予考慮；②小的道路交叉點不作節(jié)點考慮，而在與之相關(guān)的道路的行駛時間函數(shù)中恰當(dāng)?shù)乜紤]其影響；③可將幾條平行道路合并成一條道路，并修改其容量；④分級構(gòu)成網(wǎng)絡(luò)。交通網(wǎng)的抽象與簡化是由分析費用與分析精度的平衡決定的。

交通阻抗（或者稱為路阻）直接影響到交通流路徑的選擇和流量的分配。道路阻抗在交通分配中可以通過路阻函數(shù)來描述。

路阻函數(shù)是指路段行駛時間與路段交通負荷、交叉口延誤與交叉口負荷之間的關(guān)系。在具體分配過程中，由路段行駛時間及交叉口延誤共同組成出行交通阻抗。三、交通阻抗交通阻抗交通網(wǎng)絡(luò)上的路阻，應(yīng)包含反映交通時間、交通安全、交通成本、舒適程度、便捷性和準(zhǔn)時性等等許多因素。交通時間常常被作為計算路阻的主要標(biāo)準(zhǔn)：

（1）理論研究和實際觀測表明，交通時間是出行者所考慮的首要因素，尤其在城市道路交通中；（2）幾乎所有的影響路阻的其它因素都與交通時間密切相關(guān)，且呈現(xiàn)出與交通時間相同的變化趨勢；（3）交通時間比其它因素更易于測量，即使有必要考慮到其它因素，也常常是將其轉(zhuǎn)換為時間來度量。

路段阻抗

對于單種交通網(wǎng)絡(luò)，出行者在進行路徑選擇時，一般都是以時間最短為目標(biāo)。有些交通網(wǎng)絡(luò)，路段上的行駛時間與距離成正比，與路段上的流量無關(guān)，如城市軌道交通網(wǎng)絡(luò)，可選距離為阻抗。有些交通網(wǎng)絡(luò)，如公路網(wǎng)、城市道路網(wǎng)，路段上的行駛時間與距離不一定成正比，而與路段上的交通流量有關(guān)，選用時間作為阻抗，可表達為：：路段a的所需時間；

：路段a上通過的交通流量。路段阻抗美國道路局BPR函數(shù)：

：路段a的交通容量，即單位時間內(nèi)路段a可通過的最大車輛數(shù)；

：阻滯系數(shù)；

：零流阻抗，即路段a上為空靜狀態(tài)時車輛自由行駛所需時間。最早的BPR函數(shù)中，，，指實用交通容量；后來經(jīng)過改進的BPR函數(shù)為，。指穩(wěn)定交通容量。路段阻抗理想的路段阻抗函數(shù)應(yīng)該具備下列的性質(zhì)：1、真實性，用它計算出來的行駛時間應(yīng)具有足夠的真實性。2、函數(shù)應(yīng)該是單調(diào)調(diào)遞增與連續(xù)可導(dǎo)的。3、函數(shù)應(yīng)該允許一定的“超載”，即當(dāng)流量等于或超過通過能力時，行駛時間不應(yīng)該為無窮大。應(yīng)該反饋一個行駛時間，否則一個無窮大的數(shù)可能會導(dǎo)致計算機死機。。4、從實際應(yīng)用的角度出發(fā)，阻抗函數(shù)應(yīng)該具有很強的移植性，所以采用工程參數(shù)如自由流車速、通過能力等就比使用通過標(biāo)定而得到的參數(shù)要好些。

節(jié)點阻抗

節(jié)點阻抗——指車輛在交通網(wǎng)絡(luò)節(jié)點處（主要指在交叉口處）的阻抗。交叉口阻抗與交叉口的形式、信號控制系統(tǒng)的配時、交叉口的通過能力等因素有關(guān)。在城市交通網(wǎng)絡(luò)的實際出行時間中，除路段行駛時間外，交叉口延誤占有很大的比重。高峰期間交叉口延誤可能會超過路段行駛時間。由于不同流向車輛在交叉口的不同延誤在最短路徑算法中的表達沒能得到很好的解決，已有的城市道路交通流分配中一直忽略節(jié)點阻抗問題。四、最短路徑的計算方法交通網(wǎng)絡(luò)上任意一OD點對之間，從發(fā)生點到吸引點一串連通的路段的有序排列叫做這一OD點對之間的路徑。一OD點對之間可以有多條路徑，總阻抗最小的路徑叫“最短路徑”。

最短路徑的計算是交通量分配中最基本也是最重要的計算：

任何一種交通量分配法都是建立在最短路徑的基礎(chǔ)上；幾乎所有交通量分配方法中都是以它作為一個基本子過程反復(fù)調(diào)用，最短路徑的計算占據(jù)了全部計算時間的主要部分。最短路徑算法問題包含兩個子問題：1、兩點間最小阻抗的計算；2、兩點間最小阻抗路徑的辨識。前者是解決后者的前提。許多算法都是將這兩個子問題分開考慮，設(shè)計出來的算法是分別單獨求出最小阻抗和最短路徑。

交通流分配最短路徑的算法有:(1)Dijkstra法、(2)矩陣迭代法、(2)Floyd-Warshall法。（一）Dijkstra法

Dijkstra法也稱標(biāo)號法。常用于計算從某一指定點（起點）到另一指定點（終點）之間的最小阻抗。Dijkstra法可以同時求出網(wǎng)絡(luò)中所有節(jié)點到某一個節(jié)點的全部最短路徑或最短路徑樹。

標(biāo)號的基本特點是：從網(wǎng)絡(luò)中的某一個目的地節(jié)點開始，同時尋找網(wǎng)絡(luò)中所有節(jié)點到該目的地節(jié)點的最短路徑樹，算法以一種循環(huán)的方式檢查網(wǎng)絡(luò)中所有的節(jié)點。在每一步循環(huán)中，總試圖找到一條從被檢查節(jié)點到目的地節(jié)點的更短路線。直到?jīng)]有更短的路線可能被發(fā)現(xiàn)為止。1、Dijkstra法—算法思想

①首先從起點O開始，給每個節(jié)點一個標(biāo)號，分為T標(biāo)號和P標(biāo)號兩類。

T標(biāo)號是臨時標(biāo)號，表示從起點O到該該點的最短路權(quán)的上限；P標(biāo)號是固定標(biāo)號，表示從起點O到該點的最短路權(quán)。②標(biāo)號過程中，T標(biāo)號一直在改變，P標(biāo)號不再改變，凡是沒有標(biāo)上P標(biāo)號的點，都標(biāo)上T標(biāo)號。③算法的每一步把某一點的T標(biāo)號改變?yōu)镻標(biāo)號，直到所有的T標(biāo)號都改變?yōu)镻標(biāo)號。即得到從起點O到其它各點的最短路權(quán)，標(biāo)號過程結(jié)束。2、Dijkstra法—算法步驟步驟1初始化。給起點1標(biāo)上P標(biāo)號P（1）=0，其余各點均標(biāo)上T標(biāo)號T1（j）=∞，j=2，3，…，n。即表示從起點1到起點1最短路權(quán)為0，到其各點的最短路權(quán)的上限臨時定為∞。標(biāo)號中括號內(nèi)數(shù)字表示節(jié)點號，下標(biāo)表示第幾步標(biāo)號。經(jīng)過第一步標(biāo)號得到一個P標(biāo)號P（1）=0。步驟2設(shè)經(jīng)過了（K-1）步標(biāo)號，節(jié)點i是剛得到P標(biāo)號的點，則對所有沒有得到P標(biāo)號的點進行下一步新的標(biāo)號（第K步）；考慮所有與節(jié)點i相鄰且沒有標(biāo)上P標(biāo)號的點｛j｝，修改它們的T標(biāo)號：Tk（j）=min[T（j），P（i）+dij]式中，dij——i到j(luò)的距離（路權(quán)）；

T（j）——第K步標(biāo)號前j點的T標(biāo)號。在所有的T標(biāo)號（包括沒有被修改的）中，比選出最小的T標(biāo)號Tk（j0）：

Tk（j0）=min[Tk（j），T（r）]式中，j0——最小T標(biāo)號所對應(yīng)的節(jié)點；

T（γ）——與i點不相鄰點r的T標(biāo)號。給點j0標(biāo)上P標(biāo)號：P（j0）=Tk（j0），第K步標(biāo)號結(jié)束。步驟3當(dāng)所有節(jié)點中已經(jīng)沒有T標(biāo)號，算法結(jié)束，得到從起點1到其它各點的最短路權(quán)；否則返回第二步。例題8.1

用Dijkstra法計算圖7-1所示路網(wǎng)從節(jié)點1到各節(jié)點的最短路權(quán)。22①②③112222④2⑤⑥2⑦⑧⑨22圖7-1交通網(wǎng)絡(luò)示意圖步驟1：給定起點1的P標(biāo)號：P(1)=0，其他節(jié)點標(biāo)上T標(biāo)號：

T1(2)=…=T1(9)=∞。步驟2：節(jié)點1剛得到P標(biāo)號。節(jié)點2、4與1相鄰，且均為T標(biāo)號，修改這兩點的T標(biāo)號：T2(2)=min[T1(2)，P(1)+d12]=min[∞,0+2]=2T2(4)=min[T1(4)，P(1)+d14]=min[∞,0+2]=2在所有（包括沒修改的）T標(biāo)號中，找出最小標(biāo)號。2、4為最小，任選其一，如節(jié)點2，即P(2)=T2(2)=2。【解】步驟3：節(jié)點2剛得到P標(biāo)號。節(jié)點3、5與2相鄰，且均為T標(biāo)號，修改這兩點的T標(biāo)號：T3(3)=min[T(3)，P(2)+d23]=min[∞,2+2]=4T3(5)=min[T(5)，P(2)+d24]=min[∞,2+2]=4在所有T標(biāo)號（點3,4,5，…9）中，節(jié)點4為最小，給節(jié)點4標(biāo)上P標(biāo)號，即P(4)=T2(4)=2。步驟4：節(jié)點4剛得到P標(biāo)號。節(jié)點5、7與4相鄰，且均為T標(biāo)號，修改這兩點的T標(biāo)號：T4(5)=min[T(5)，P(4)+d45]=min[4,2+1]=3T4(7)=min[T(7)，P(4)+d47]=min[∞,2+2]=4在所有T標(biāo)號中，節(jié)點5為最小，給節(jié)點5標(biāo)上P標(biāo)號，即P(5)=T4(5)=3。

步驟5：節(jié)點5剛得到P標(biāo)號。節(jié)點6、8與5相鄰，且均為T標(biāo)號，修改這兩點的T標(biāo)號：T5(6)=min[T(6)，P(5)+d56]=min[∞,3+1]=4T5(8)=min[T(8)，P(5)+d58]=min[∞,3+2]=5在所有T標(biāo)號中，節(jié)點3為最小，給節(jié)點3標(biāo)上P標(biāo)號，即P(3)=T3(3)=4。步驟6：節(jié)點3剛得到P標(biāo)號。節(jié)點6與3相鄰，且為T標(biāo)號，修改6的T標(biāo)號：T6(6)=min[T(6)，P(3)+d36]=min[4,4+2]=4在所有T標(biāo)號中，節(jié)點6為最小，給節(jié)點6標(biāo)上P標(biāo)號，即P(6)=T6(6)=4。步驟7：節(jié)點6剛得到P標(biāo)號。節(jié)點9與6相鄰，且為T標(biāo)號，修改9的T標(biāo)號：T7(9)=min[T(9)，P(6)+d69]=min[∞,4+2]=6在所有T標(biāo)號中，節(jié)點7為最小，給節(jié)點7標(biāo)上P標(biāo)號，即P(7)=T4(7)=4。步驟8：節(jié)點7剛得到P標(biāo)號。節(jié)點8與7相鄰，且為T標(biāo)號，修改8的T標(biāo)號：T8(8)=min[T(8)，P(7)+d78]=min[5,4+2]=5在所有T標(biāo)號中，節(jié)點8為最小，給節(jié)點8標(biāo)上P標(biāo)號，即P(8)=T8(8)=5。步驟9節(jié)點8剛得到P標(biāo)號。節(jié)點9與8相鄰，且為T標(biāo)號，修改9的T標(biāo)號：T9(9)=min[T(9)，P(8)+d89]=min[6,5+2]=6在所有T標(biāo)號中，節(jié)點9為最小，給節(jié)點9標(biāo)上P標(biāo)號，即P(9)=T9(9)=6。節(jié)點123456789路權(quán)024234456P標(biāo)號P(1)P(2)P(3)P(4)P(5)P(6)P(7)P(8)P(9)采用逆序法尋求最小路徑，可得最短路徑為：1-4-5-6-9，總的最小路權(quán)為6。交通規(guī)劃實際中，需要求出路網(wǎng)中任意兩個節(jié)點之間的最短路權(quán)矩陣（n×n階）；盡管Dijkstra算法一次能夠算出從起點到其它各節(jié)點的最短路權(quán)，但仍不能滿足要求，用此方法求最短路權(quán)矩陣，需要反復(fù)運算n次，導(dǎo)致計算效率不高，且速度較慢，所需存儲空間較多，在大規(guī)模交通規(guī)劃中應(yīng)用受到一定限制。Dijkstra算法的局限性①借助距離（路權(quán)）矩陣的迭代運算來求解最短路權(quán)的算法。②該方法能一次獲得任意兩點之間的最短路權(quán)矩陣。（二）矩陣迭代算法

1、矩陣迭代法—算法思想2、矩陣迭代法—算法步驟①首先構(gòu)造距離矩陣（以距離為權(quán)的權(quán)矩陣）。②矩陣給出了節(jié)點間只經(jīng)過一步（一條邊）到達某一點的最短距離。③對距離矩陣進行如下的迭代運算，便可以得到經(jīng)過兩步達到某一點的最短距離。

（k=1,2,3,…,n）式中，n——網(wǎng)絡(luò)節(jié)點數(shù)；——矩陣邏輯運算符；——距離矩陣D中的相應(yīng)元素。例題8.2:

求解例題7-1網(wǎng)絡(luò)任意節(jié)點間的最短路徑?！窘狻?/p>

（1）構(gòu)造距離矩陣，如下表所示。（第1步）i/j123456789102∞2∞∞∞∞∞2202∞2∞∞∞∞3∞20∞∞2∞∞∞42∞∞01∞2∞∞5∞2∞101∞2∞6∞∞2∞10∞∞27∞∞∞2∞∞02∞8∞∞∞∞2∞2029∞∞∞∞∞2∞2022①②③112222④2⑤⑥2⑦⑧⑨22圖7-1交通網(wǎng)絡(luò)示意圖（2）進行矩陣迭代運算（第2步）=min[0+2,2+0,∞+2,2+∞,∞+2,∞+∞,∞+∞,∞+∞,∞+∞]=2（i=1,j=2；k=1,2，…,9）計算同理，如：=min[0+∞,2+2,∞+∞,2+1,∞+0,∞+1,∞+∞,∞+2,∞+∞]=3（i=1,j=5；k=1,2，…,9）從節(jié)點1經(jīng)過兩步到達5的最短路權(quán)為3。其他元素按同樣方法計算，得到D2。（3）進行矩陣迭代運算（第3步）經(jīng)過三步到達某一節(jié)點的最短距離為：（k=1,2,3,…,n）式中，——距離矩陣D2中的元素；

——距離矩陣D中的元素。（k=1,2,3,…,n）式中，——距離矩陣Dm-1中的元素；

——距離矩陣D中的元素。迭代不斷進行，直到，即中每個元素等于此時的便是任意兩點之間的最短路權(quán)矩陣。中的每個元素為止，（4）進行矩陣迭代運算（第m步）經(jīng)過m步到達某一節(jié)點的最短距離為：本例中，，如下表所示。i/j123456789102423445622023235453420432654423401223453231013236432210432745623402485453232029654432420用矩陣迭代法求解網(wǎng)絡(luò)的最短路，能夠一次獲得n×n階的最短路權(quán)矩陣，簡便快速。軟件的開發(fā)比Dijkstra方法節(jié)省內(nèi)存，速度快。網(wǎng)絡(luò)越復(fù)雜，該方法的優(yōu)越性越明顯。

3、最短路徑辨識

得到最短路權(quán)矩陣后，還需把每一個節(jié)點對之間具體的最短路徑尋找出來，將交通流分配上去。最短路徑辯識采用追蹤法：從每條最短路徑的起點開始，根據(jù)起點到各節(jié)點的最短路權(quán)搜索最短路徑上的各個交通節(jié)點，直至路徑終點。3.最短路徑辨識——算法思想

設(shè)某最短路徑的起點是r，終點是s。路徑辯識算法如下：（1）從起點r開始，尋找與r相鄰的節(jié)點i，滿足：

式中，——路段r到i的距離；——節(jié)點i到s的最短路權(quán)；——節(jié)點r到s的最短路權(quán)。則路段[r,i]便是從r到s最短路徑上的一段。（2）尋找與i相鄰的一點j，使其滿足：

則路段[i,j]便是從r到s最短路徑上的一段。（3）如此不斷反復(fù)，直到終點s。把節(jié)點r,i,j,…,s連接起來，便得到從r到s的最短路徑。例題7.3：

辨識出例題7-2所求得的從節(jié)點1到節(jié)點9的最短路徑。【解】從起點1開始，由于

d14+Lmin(4,9)=2+4=6=Lmin(1,9)所以[1,4]在最短路徑上。由于d45+Lmin(5,9)=1+3=4=Lmin(4,9)所以[4,5]在最短路徑上。由于d56+Lmin(6,9)=1+2=3=Lmin(5,9)所以[5,6]在最短路徑上。由于d69+Lmin(9,9)=2+0=2=Lmin(6,9)所以[6,9]在最短路徑上。則從節(jié)點1到節(jié)點9的最短路徑是：1—4—5—6—9?！颈菊轮饕獌?nèi)容】8.5交通分配模型中存在的問題8.2交通網(wǎng)絡(luò)平衡與非平衡分配理論8.1概述交通流分配8.3非平衡分配法8.4平衡分配法8.2交通網(wǎng)絡(luò)平衡與非平衡分配一、概述若兩點之間有很多條道路而這兩點之間的交通量又很少的話，這些交通量顯然會沿著最短的道路行走。隨著交通量的增加，最短路徑上的交通流量也會隨之增加。增加到一定程度之后，這條最短路徑的行駛時間會因為擁擠或堵塞而變長，最短路徑發(fā)生變化，一部分道路利用者會選擇次短的道路。隨著兩點之間的交通量繼續(xù)增加，兩點之間的所有道路都有可能被利用。若所有的道路利用者都準(zhǔn)確知道各條道路所需的行駛時間，并選擇行駛時間最短的道路，最終兩點之間被利用的各條道路的行駛時間會相等。沒有被利用的道路的行駛時間更長。這種狀態(tài)被稱之為道路網(wǎng)的平衡狀態(tài)。背景在交通流分配中，一個實際道路網(wǎng)中一般有很多個OD對，每個OD對間都有多條路徑。且各組OD之間的路徑也互相重疊。1952年著名學(xué)者Wardrop提出了交通網(wǎng)絡(luò)平衡定義的第一原理和第二原理，奠定了交通流分配的基礎(chǔ)。二、Wardrop平衡原理1、Wardrop第一原理——用戶最優(yōu)原理(UE)

在道路網(wǎng)的利用者都確切知道網(wǎng)絡(luò)的交通狀態(tài)并試圖選擇最短路徑時，網(wǎng)絡(luò)會達到平衡狀態(tài)。在考慮擁擠對走行時間影響的網(wǎng)絡(luò)中，當(dāng)網(wǎng)絡(luò)達到平衡狀態(tài)時，每個OD對的各條被利用的路徑具有相等而且最小的走行時間；沒有被利用的路徑的走行時間大于或等于最小走行時間?！猈ardrop平衡實際交通流分配中稱為用戶均衡（UE）或用戶最優(yōu)。網(wǎng)絡(luò)擁擠的存在是平衡形成的條件。2、Wardrop第二原理——系統(tǒng)最優(yōu)原理（SO）原理：系統(tǒng)平衡條件下，擁擠的路網(wǎng)上交通流應(yīng)該按照平均或總的出行成本最小為依據(jù)來分配。第二原理是一個設(shè)計原理，是面向交通運輸規(guī)劃師和工程師的。第一原理主要是建立每個道路利用者使其自身出行成本（時間）最小化的行為模型，而第二原理則是旨在使交通流在最小出行成本方向上分配，從而達到出行成本最小的系統(tǒng)平衡。一般來說，兩個原理下的平衡結(jié)果不會是一樣的，但是在實際交通中，人們更期望交通流能夠按照Wardrop第一原理，即用戶平衡的近似解來分配。二、Wardrop平衡原理3、Wardrop平衡原理比較分析第一原理反映了道路用戶選擇路線的一種準(zhǔn)則。按照第一原理分配出來的結(jié)果應(yīng)該是路網(wǎng)上用戶實際路徑選擇的結(jié)果。第二原理則反映了一種目標(biāo)，即按照什么樣的方式分配是最好的（系統(tǒng)最優(yōu)）。在實際網(wǎng)絡(luò)中很難出現(xiàn)第二原理所描述的狀態(tài)，除非所有的駕駛員相互協(xié)作，為系統(tǒng)最優(yōu)化而努力。這在實際中是不太可能的。但第二原理為交通管理人員提供了一種決策方法。

總結(jié)

例題8.4：設(shè)OD之間交通量q=2000veh/h，有兩條路徑a與b。路徑a行駛時間短，但是通行能力小，路徑b行駛時間長，但通行能力大。假設(shè)各自的行駛時間（min）與流量的關(guān)系為：

這時需要求路徑a，b上分配的交通流量。根據(jù)Wardrop第一原理的定義，很容易建立下列的方程組：則有：

三、平衡和非平衡分配1952年Wardrop提出道路網(wǎng)平衡的概念和定義之后，如何求解Wardrop平衡成了重要的研究課題。1956年，Beckmann等提出了描述平衡交通分配的一種數(shù)學(xué)規(guī)劃模型。1975年由LeBlanc等學(xué)者將Frank—Wolfe算法用于求解Beckmann模型獲得成功，從而形成了現(xiàn)在的實用解法。Wardrop原理—Beckmann模型—LeBlanc算法這些突破是交通分配問題研究的重大進步，也是交通分配問題的基礎(chǔ)。

交通流分配方法分為平衡分配和非平衡分配兩大類。對于完全滿足Wardrop原理定義的平衡狀態(tài)，則稱為平衡分配法；對于采用啟發(fā)式方法或其他近似方法的分配模型，則稱為非平衡分配方法。

【本章主要內(nèi)容】8.3非平衡分配法8.5交通分配模型中存在的問題8.2交通網(wǎng)絡(luò)平衡與非平衡分配理論8.1概述8.4平衡分配法交通流分配非平衡分配方法按其分配方式可分為變化路阻和固定路阻兩類；按分配形態(tài)可分為單路徑與多路徑兩類。固定路阻變化路阻單路徑全有全無方法容量限制方法多路徑靜態(tài)多路徑方法容量限制多路徑方法8.3非平衡分配方法7.3.1全有全無分配法

（All-or-NothingAssignmentMethod）

全有全無方法（0-1分配法）不考慮路網(wǎng)的擁擠效果，取路阻為常數(shù)，即假設(shè)車輛的路段行駛速度、交叉口延誤不受路段、交叉口交通負荷的影響。每一個OD點對的OD交通量被全部分配在連接OD點對的最短路徑上，其他路徑上分配不到交通量。優(yōu)點是計算相當(dāng)簡便，分配只需一次完成；不足之處是出行量分布不均勻，出行量全部集中在最短路徑上。

8.3非平衡分配方法全有全無分配法

——算法思想和計算步驟

算法思想：將OD交通量T加載到路網(wǎng)的最短路徑樹上，從而得到路網(wǎng)中各路段流量的過程。計算步驟

Step0：初始化，使路網(wǎng)中所有路段的流量為0，并求出各路段自由流狀態(tài)時的阻抗；

Step1：計算網(wǎng)絡(luò)中每個出發(fā)地O到每個目的地D的最短路徑；

Step2：將O、D間的OD交通量全部分配到相應(yīng)的最短路徑上。8.3非平衡分配方法例題7.5:設(shè)圖7-2所示交通網(wǎng)絡(luò)的OD交通量為t=200輛，各徑路的交通費用函數(shù)分別為：試用全有全無分配法求出分配結(jié)果。

8.3非平衡分配方法【解】：

全有全無分配法

由路段費用函數(shù)可知，在路段交通量為零時，徑路1最短。根據(jù)全有全無原則，交通量全部分配到徑路1上，得到以下結(jié)果：因為，，根據(jù)Wardrop原理，網(wǎng)絡(luò)沒有達到平衡狀態(tài)，沒有得到均衡解。此時路網(wǎng)總費用為：8.3非平衡分配方法由于0-1分配法不能反映擁擠效果，主要是用于某些非擁擠路網(wǎng)，用于沒有通行能力限制的網(wǎng)絡(luò)的情況。

建議使用范圍是：在城際之間道路通行能力不受限制的地區(qū)可以采用；一般城市道路網(wǎng)的交通量分配不宜采用該方法。在實際中由于其簡單實用的特性，一般作為其他各種分配技術(shù)的基礎(chǔ)，在增量分配法和平衡分配法等方法中反復(fù)使用。8.3非平衡分配方法

增量分配法（簡稱IA分配法）是一種近似的平衡分配法。在全有全無分配方法的基礎(chǔ)上，考慮了路段交通流量對阻抗的影響，進而根據(jù)道路阻抗的變化來調(diào)整路網(wǎng)交通量的分配，是一種“變化路阻”的交通量分配方法。首先需將OD表分解成N個分表（N個分層），然后分N次使用最短分配方法，每次分配一個OD分表，并且每分配一次，路阻就根據(jù)路阻函數(shù)修正一次，直到把N個OD分表全部分配到路網(wǎng)上。8.3非平衡分配方法7.3.2增量分配法

（IncrementalAssignmentMethod）增量分配法

—算法思想

將OD交通量分成若干份（等分或不等分）；循環(huán)地分配每一份的OD