道路網(wǎng)絡(luò)分析ppt課件-閱讀頁(yè)
2025-05-22 02:22本頁(yè)面
【正文】 B=100=40+30+20+10 40 40 40 30 30 +20 +20 20 +10 10 30+10 分配次數(shù) K 1 2 3 4 5 6 7 8 9 10 1 100 2 60 40 3 50 30 20 4 40 30 20 10 5 30 25 20 15 10 10 20 20 15 10 10 5 5 5 5 5 分配次數(shù) K與每次的 OD量分配率 容量限制 增量分配法 容量限制 增量分配法 三、 算法步驟 ： Step 1 初始化，以適當(dāng)形式分割 OD 交通量，令 n=1, xij(0) = 0 。 Step 4 如果 n=N，則結(jié)束計(jì)算。 N為分割次數(shù)； n為循環(huán)次數(shù)。其中①、④、⑤、⑦分別為 OD作用點(diǎn)，圖形中路段旁數(shù)值為走行時(shí)間，有些為固定值，有些與交通量有關(guān)， Q為交通量， OD分布矩陣如下表所示。 容量限制 增量分配法 輸 入 O D 表 及 網(wǎng) 絡(luò) 幾 何 信 息分 解 原 O D 表 為 K 個(gè) O D 分 表確 定 路 段 走 行 時(shí) 間 和 交 叉 口 延 誤是否累 計(jì) 各 路 段 、 交 叉 口 的 交 通 量 最 后 一 個(gè) O D 對(duì) ？計(jì) 算 路 徑 阻 抗 或 權(quán) 重 ， 確定 網(wǎng) 絡(luò) 最 短 路 權(quán) 矩 陣按 最 短 路 法 分 配 O D 分 表 中 每一 個(gè) O D 點(diǎn) 對(duì) 的 交 通 量轉(zhuǎn) 入 下 一 O D 對(duì) 最 后 一 個(gè) O D 分 表 ？是輸 出 各 路 段 、 交 叉 口 的 分 配 交 通 量否轉(zhuǎn) 入 下 一O D 分 表 容量限制 增量分配法 算法步驟剖析 ： 增量分配法的復(fù)雜程度和結(jié)果的精確性都介 于 01分配法和平衡分配法之間 ； 當(dāng)分割數(shù) N=1時(shí)便是 01分配方法； 當(dāng) N→∞ 時(shí)，該方法趨向于平衡分配法的結(jié) 果。 容量限制 增量分配法 隨機(jī)分配 /多路徑概率分配法 全有全無(wú)和容量限制分配，都認(rèn)為出行者是對(duì)路 網(wǎng)有 全面的掌握 并能進(jìn)行科學(xué)的預(yù)測(cè)，都能選中 最短路徑 出行。 所以說(shuō)，研究 隨機(jī)分配方法 則更符合 實(shí)際需要 隨機(jī)分配模型，目前主要有兩種： 一種是對(duì)應(yīng)全有全無(wú)分配，假設(shè)路徑阻抗與流量 無(wú)關(guān)，即不考慮擁擠效應(yīng)的 非平衡 隨機(jī)分配方 法； 另一種是在基本數(shù)學(xué)規(guī)劃的基礎(chǔ)上，考慮擁擠效 應(yīng)和路徑估計(jì)阻抗隨機(jī)因素的 平衡 隨機(jī)分配模型 SUE(stochastic user equilibrium)。 Logit路徑選擇模型： P(k):路線 k被選擇的概率； Tk:路線 k的行程時(shí)間； σ：交通轉(zhuǎn)換參數(shù)。 多路徑概率分配法 Logit路徑選擇模型的弱點(diǎn)之一： 兩個(gè)圖形中，路徑阻抗的差別都是 5分鐘，如果用 Logit模型進(jìn)行路徑選擇，結(jié)果會(huì)如何呢？ 1 05i j1 2 51 2 0i j圖 a 圖 b 多路徑概率分配法 Logit路徑選擇模型的弱點(diǎn)之一： 在圖 a中，選擇 5分鐘路徑的概率是： P(1)=[e5σ/(e5σ+ e10σ)]= （設(shè) σ = 1）， 結(jié)果說(shuō)明當(dāng)在 10分鐘和 5分鐘兩條路徑中進(jìn)行選擇時(shí) 。 5分鐘和 10分鐘，雖然差別也是 5分鐘，但是一條比另外一條快出了 1倍，所以選擇 5分鐘的司機(jī)占絕大多數(shù)是合理的。99%的司機(jī)選擇 120分鐘路徑，只有 1%的司機(jī)選擇 125分鐘的這條路徑。 多路徑概率分配法 改進(jìn)的多路徑概率分配模型 (改進(jìn)的 Logit模型 ) 多路徑概率分配法 多路徑概率分配模型的求解 多路徑概率分配法 多路徑概率分配法 /Dial 算法 就是在假設(shè)路段阻抗為 隨機(jī)變量 ，以及每位出 行者有 不同阻抗估計(jì)值 的基礎(chǔ)上，研究有多少 出行者使用每一條路徑。 算法實(shí)質(zhì)： 算法的基本思想： (1)出行者不是在出發(fā)點(diǎn)就決定選擇哪條路徑，而是在出行過(guò)程中的每一個(gè)節(jié)點(diǎn)都做一次關(guān)于下一步選擇哪條路段走向目的地的選擇，即真正選擇的不是路徑，而是路段。 多路徑概率分配法 /模型求解 利用 Logit公式將 OD流量分配到連接每個(gè) OD點(diǎn)對(duì)的路徑子集上， 路徑子集 的不同定義方法產(chǎn)生了 Dial算法具體過(guò)程的不同。 多路徑概率分配法 /模型求解 有效路段 用 r(i)表示從 起點(diǎn) r到節(jié)點(diǎn) i的最小阻抗； 用 s(i)表示從節(jié)點(diǎn) i到 終點(diǎn) s的最小阻抗； 則有效路段需滿足的條件可以描述為： 只有當(dāng) r(i)r(j)和 s(i)s(j)時(shí)，路段（ i,j）才能是有效路段。 多路徑概率分配法 /模型求解 算法涉及的幾個(gè)定義： Lmin(j,s)節(jié)點(diǎn) j至出行終點(diǎn) s的最短路權(quán)，即最短路徑長(zhǎng)度； L(ij,s)有效出行路線 ij… s的長(zhǎng)度； Lw(i,j)有效路段 (i,j)的權(quán)重，也稱(chēng)邊權(quán)； Nw(i)以節(jié)點(diǎn) i為起點(diǎn)的有效路段邊權(quán)之和，此處稱(chēng)點(diǎn)權(quán)； P(i,j)本次分配的 OD交通量分配至路段 (i,j)上的概率。 L(ij,s)=d(i,j)+Lmin(j,s) (i,j)的邊權(quán) LW(i,j) Lw(i,j)=exp[σ L(ij,s)/ ] 多路徑概率分配法 /模型求解 LStep5. 計(jì)算節(jié)點(diǎn) i的點(diǎn)權(quán) Step6. 計(jì)算各有效路段 (i,j)的 OD量分配率 P(i,j) 算法步驟 WWjN ( i ) L ( i , j )? ? WWn W WL ( i , j ) / N ( i ) i rP ( i , j )E ( i ) L ( i , j ) / N ( i ) i r??? ????若若 (i,j)上分配到的 OD交通量 Q(i,j)=P(i,j)T(r,s) Step8. 令上述有效路段中的某一路段終點(diǎn) j為 i（確定 i時(shí)，以從上游進(jìn)入該點(diǎn)的有效路段之分配率均已確定為條件）。 算法步驟 L
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1