本文關(guān)鍵詞：OD需求不確定的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型研究，由筆耕文化傳播整理發(fā)布。

您現(xiàn)在的位置：上海論文網(wǎng) > 交通與運(yùn)輸論文 > 交通工程論文 > OD需求不確定的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型研究

OD需求不確定的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型研究

發(fā)布時(shí)間：2012-04-30 點(diǎn)擊次數(shù)：次

    1　OD需求不確定的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型的建立1.1　符號(hào)定義N為交通網(wǎng)絡(luò)的節(jié)點(diǎn)集合; A為交通網(wǎng)絡(luò)的路段集合; Or為交通發(fā)生點(diǎn)r的發(fā)生交通量; Ds為交通吸引點(diǎn)s的吸引交通量; Prs為OD對(duì)rs之間的路徑集合; xa為路段a的交通流量; ta(x)為路段a的行程時(shí)間阻抗函數(shù); frsk為OD對(duì)rs之間路徑k的流量;crsk為OD對(duì)rs之間路徑k的成本;δrsa,k為若路段a在OD對(duì)rs之間路徑k上取1,否則取0; A為新建或擴(kuò)建路段集合; ya為路段a對(duì)應(yīng)的決策變量, ya∈{0,1},其中ya=1表示路段a采取新建或擴(kuò)建策略,ya=0表示維持現(xiàn)狀; Ca為路段a的通行能力; La為路段a的長(zhǎng)度; Ga(ya)為新建或擴(kuò)建路段a的成本; B為新建或擴(kuò)建所有路段的預(yù)算;Ω為不確定交通需求的所有可能情景集;ω為不確定交通需求的任一實(shí)現(xiàn); pω為不確定交通需求情景ω的實(shí)現(xiàn)概率;ρ為規(guī)劃決策者對(duì)于網(wǎng)絡(luò)出行時(shí)間均值和方差的權(quán)重; ta0為BRP函數(shù)中路段a的自由流行程時(shí)間。
　　1.2　模型建立假定OD需求是滿足給定概率分布的隨機(jī)變量。
　　實(shí)際計(jì)算時(shí),利用隨機(jī)抽樣形成需求情景集合Ω,其中任一需求情景的實(shí)現(xiàn)為ω,對(duì)應(yīng)的OD需求量為qω,情景發(fā)生概率為pω。
　　OD需求不確定的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型由上層規(guī)劃(1)和下層規(guī)劃(2)共同組成,上下層規(guī)劃通過網(wǎng)絡(luò)決策變量y和路段交通量x相互聯(lián)系。上層規(guī)劃模型(1)是在資金預(yù)算約束下,政府決策者和規(guī)劃人員選擇新建和改建路段,最小化隨機(jī)需求在所有情景實(shí)現(xiàn)條件下的系統(tǒng)總出行時(shí)間均值和標(biāo)準(zhǔn)差。下層規(guī)劃模型(2)是在上層規(guī)劃模型確定的網(wǎng)絡(luò)改進(jìn)決策條件下,每種需求情景對(duì)應(yīng)的用戶均衡。
　　minZ(x,y) =ρ∑ωpω∑axωatωa(xωa,ya) +(1-ρ)∑ωpω∑axωatωa(xωa,ya) -∑ωpω∑axωatωa(xωa,ya)212(1a)s. .t∑aGa(ya)≤B, (1b)ya∈{0,1}, a∈-A, (1c)其中,x=x(y)是y的隱函數(shù),由下層規(guī)劃問題(2)決定:
　　minT(x) =∑a∫xωa0tωa(w,ya)dw, (2a)s. .t∑k∈Pwfrs,ωk=qωrs, r∈R, s∈S,ω∈Ω, (2b)frs,ωk≥0, r∈R, s∈S,k∈Prs,ω∈Ω, (2c)xωa=∑r∈R∑s∈S∑k∈Prsfrs,ωk,δrsa,k, a, ω∈Ω。(2d)交通網(wǎng)絡(luò)中路段a的出行時(shí)間使用BPR函數(shù)(3)表示:
　　tωa(xωa) = ta01+αxωaCaβ。(3)上層規(guī)劃模型的目標(biāo)函數(shù)式(1a)由兩部分組成,一是隨機(jī)OD需求在所有情景實(shí)現(xiàn)條件下的交通系統(tǒng)總出行時(shí)間均值,二是隨機(jī)OD需求在所有情景實(shí)現(xiàn)條件下的交通系統(tǒng)總出行時(shí)間標(biāo)準(zhǔn)差。
　　2　模型求解算法2.1　算法流程本文使用基于模擬的遺傳算法[5]進(jìn)行求解OD需求不確定的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型,具體步驟如下:
　　Step 1:初始化。
　　Step 1. 1:定義GA參數(shù),主要包括:染色體編碼和解碼方案,種群規(guī)模,種群代溝,交叉概率等;Step 1. 2:確定OD隨機(jī)需求抽樣規(guī)模,生成初129公路交通科技第28卷始種群。
　　Step 2:對(duì)每代種群中的每個(gè)個(gè)體。
　　Step 2. 1:根據(jù)染色體編碼方案,更新交通網(wǎng)絡(luò)結(jié)構(gòu)和參數(shù);Step 2. 2: OD需求隨機(jī)抽樣,對(duì)每個(gè)需求實(shí)現(xiàn)進(jìn)行UE交通分配;Step 2. 3:根據(jù)所有OD需求交通分配結(jié)果計(jì)算上層目標(biāo)函數(shù)。
　　Step 3:使用遺傳算法GA更新種群。
　　Step 3. 1:根據(jù)上層目標(biāo)函數(shù)計(jì)算個(gè)體適應(yīng)度;Step 3. 2:根據(jù)適應(yīng)度進(jìn)行個(gè)體選擇;Step 3. 3:執(zhí)行交叉和變異操作;Step 3. 4:對(duì)產(chǎn)生的中間種群個(gè)體執(zhí)行預(yù)算約束判斷;Step 3. 5:形成新一代種群。
　　Step 4:算法終止,生成最優(yōu)解。
　　2.2　隨機(jī)需求模擬為了實(shí)現(xiàn)OD隨機(jī)需求變量,本文采用蒙特卡洛(Monte Carlo)模擬方法。蒙特卡洛方法以概率論中的大數(shù)定律為基礎(chǔ),它將所求解的問題與某個(gè)概率模型聯(lián)系在一起,在計(jì)算機(jī)上進(jìn)行隨機(jī)模擬,以獲得問題的近似解,因此蒙特卡洛方法又稱為隨機(jī)模擬法。
　　蒙特卡洛模擬的重要環(huán)節(jié)是對(duì)隨機(jī)變量抽樣,為此必須生成滿足給定條件的隨機(jī)變量。通常把上均勻分布的隨機(jī)變量的抽樣值稱為隨機(jī)數(shù),其他分布的隨機(jī)變量借助于隨機(jī)數(shù)完成。
　　在計(jì)算機(jī)上用數(shù)學(xué)方法產(chǎn)生隨機(jī)數(shù)是目前廣泛使用的方法,由于數(shù)學(xué)方法產(chǎn)生的并非真正的隨機(jī)數(shù),所以稱之為偽隨機(jī)數(shù)。產(chǎn)生偽隨機(jī)數(shù)的方法也被稱作隨機(jī)數(shù)生成器,線性同余生成器是最常用的的隨機(jī)數(shù)生成器,其基本步驟如下:給定初值Z0∈{0,1,…, m-1},由通項(xiàng)公式Zi=(aZi+c)modm生成Zi,其中a, c, m是給定的參數(shù), mod是取同余運(yùn)算,這樣生成的Zi是{0,1,…, m-1}
　　中的整數(shù),再將Zi除以m即可得到偽隨機(jī)數(shù)。
　　在實(shí)際操作中, OD需求變量的概率分布為計(jì)算輸入。例如可以假定OD對(duì)rs之間的交通需求qrs服從截尾正態(tài)分布(Truncated NormalDistribution) TN(qrs,σrs),其中qrs是均值,σrs為方差;也可以假定交通需求qrs服從均勻分布U(qminrs, qmaxrs),其中qminrs是預(yù)測(cè)交通需求的下限值, qmaxrs是預(yù)測(cè)交通需求的上限值。在需求分布確定后,利用逆變換方法可以得到給定分布的抽樣方法。

上一篇：我國(guó)水泥生產(chǎn)工藝與設(shè)備的發(fā)展分析

下一篇：交通工程系列課程建設(shè)改革探討

相關(guān)內(nèi)容

  本文關(guān)鍵詞：OD需求不確定的離散交通網(wǎng)絡(luò)設(shè)計(jì)模型研究，由筆耕文化傳播整理發(fā)布。