交通分配ppt課件-文庫(kù)吧資料
2025-05-11 22:12本頁(yè)面
【正文】 ? 算法思想 將 OD交通量加載到路網(wǎng)的最短路徑上，從而得到各個(gè)路段流量的過程。在美國(guó)芝加哥城交通解析中，首次獲得應(yīng)用。全無(wú)（ nothing）指對(duì)最短徑路以外的徑路不分配交通需求量。 ? 全有全無(wú)分配方法 全有全無(wú)分配法是將 OD交通需求沿最短經(jīng)路一次分配到路網(wǎng)上去的方法，也被稱為交通需求分配。 算法步驟： 設(shè)某路徑的起點(diǎn)是 r，終點(diǎn)是 s （ 1）從起點(diǎn) r開始，尋找與 r相鄰的節(jié)點(diǎn) i滿足： 則路段 【 r， i】 便是從 r到 s最短路徑上的一段； （ 2）尋找與 i相鄰的一點(diǎn) j，使其滿足 則 【 i， j】 便是從 r到 s最短路徑上的一段 （ 3）如此反復(fù)不斷，直到終點(diǎn) s。 （ 2）設(shè)經(jīng)過了（ K1）步標(biāo)號(hào)，節(jié)點(diǎn) i是剛得到 P標(biāo)號(hào)的點(diǎn)，則對(duì)所有沒有得到 P標(biāo)號(hào)的點(diǎn)進(jìn)行下一步新的標(biāo)號(hào)，（第 K步）；考慮所有與節(jié)點(diǎn) i相鄰且沒有標(biāo)上 P標(biāo)號(hào)的點(diǎn)｛ j｝，修改它們的標(biāo)號(hào)： 式中 dij－－ i到 j的路權(quán)； T（ j）－－第 K步標(biāo)號(hào)前 j點(diǎn)的 T標(biāo)號(hào) 在所有的 T標(biāo)號(hào)中，必選出最小的 T標(biāo)號(hào) Tk（ j0） 式中 j0－－最小 T標(biāo)號(hào)所對(duì)應(yīng)的節(jié)點(diǎn)號(hào) T（ r） －－與 i點(diǎn)不相鄰點(diǎn) r的 T標(biāo)號(hào) 給點(diǎn) j0標(biāo)上 P標(biāo)號(hào)： 第 K步標(biāo)號(hào)結(jié)束。給起點(diǎn) 1標(biāo)上 P（ 1） =0，其余各點(diǎn)標(biāo)上 T標(biāo)號(hào) T1(j)=∞, 表示從起點(diǎn) 1到 1的最短路權(quán)為 0，到其他各點(diǎn)的最短路權(quán)的上限臨時(shí)值為 ∞ 。 （ 2）標(biāo)號(hào)過程中， T標(biāo)號(hào)一直不在改變， P標(biāo)號(hào)不再改變，凡是沒有表示 P標(biāo)號(hào)的點(diǎn)，都標(biāo)上 T標(biāo)號(hào)； （ 3）算法的每一步就是把某一點(diǎn)的 T標(biāo)號(hào)改變?yōu)?P標(biāo)號(hào)，直到所有的 T標(biāo)號(hào)都改變?yōu)?P標(biāo)號(hào)。針對(duì)帶阻抗的交通網(wǎng)絡(luò)圖可定義阻抗矩陣： 其中，矩陣中的元素 第二節(jié) 最短路徑 最短路徑算法是交通分配的最基本的算法，幾乎所有交通分配方法都要以它作為一個(gè)基本子過程反復(fù)調(diào)用。元素 vij 表示第 i 個(gè)節(jié)點(diǎn)的第 j 個(gè)鄰接的節(jié)點(diǎn)，不足的用虛擬節(jié)點(diǎn) 0 表示。 ? Wardrop第二原理：系統(tǒng)平衡條件下，擁擠的路網(wǎng)上的交通流應(yīng)該按照平均或者總的出行成本最小為依據(jù)來(lái)分配。 3）最短路徑：一對(duì) OD點(diǎn)之間的路徑中總阻抗最小的路徑叫“最短路徑” ?交通阻抗 交通阻抗是指交通網(wǎng)絡(luò)上路段或路徑之間的運(yùn)行距離、時(shí)間、費(fèi)用、舒適度，或這些因素的綜合。 2）路徑：交通網(wǎng)絡(luò)上任意一對(duì) OD點(diǎn)之間，從產(chǎn)生點(diǎn)到吸引點(diǎn)一串連通的路段的有序排列叫作這對(duì) OD 點(diǎn)之間的路徑。 （ 2 ） 服務(wù)水平：道路網(wǎng)的規(guī)劃、評(píng)價(jià)。 （ 3 ） 路徑 選擇 確
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1