發(fā)布時(shí)間：2020-01-25 21:27

【摘要】：為了仿真交通網(wǎng)絡(luò)中資源約束條件下的路徑選擇行為,建立了隨機(jī)交通網(wǎng)絡(luò)約束最優(yōu)路徑問(wèn)題數(shù)學(xué)模型并進(jìn)行求解.采用期望-方差為路徑目標(biāo)函數(shù),將約束最優(yōu)路徑問(wèn)題建模為混合非線性整數(shù)約束優(yōu)化問(wèn)題,構(gòu)造基于線性規(guī)劃的分支定界算法以求解該問(wèn)題.針對(duì)Sioux Falls網(wǎng)絡(luò)展開(kāi)數(shù)值試驗(yàn),將無(wú)資源約束和不同資源約束條件下的交通網(wǎng)絡(luò)最優(yōu)路徑計(jì)算結(jié)果進(jìn)行比較分析.試驗(yàn)結(jié)果表明:無(wú)資源約束和有資源約束條件下交通網(wǎng)絡(luò)中相同起迄點(diǎn)之間的最優(yōu)值和最優(yōu)路徑是不同的;在不同資源上限的約束條件下,相同起迄點(diǎn)之間的最優(yōu)值和最優(yōu)路徑也是不同的,約束上限值與最優(yōu)值成反比例關(guān)系.交通網(wǎng)絡(luò)中資源約束條件對(duì)最優(yōu)路徑的選擇具有重大影響.
【圖文】：

嗤⑶蟮悶?期望值和方差．由于實(shí)際交通數(shù)據(jù)的缺失，通過(guò)仿真模擬交通網(wǎng)絡(luò)中路段行程時(shí)間的隨機(jī)性，但是這并不影響數(shù)值試驗(yàn)對(duì)本文模型和算法的正確可行性驗(yàn)證．交通網(wǎng)絡(luò)中每個(gè)路段行程時(shí)間的期望值和方差隨機(jī)取得，網(wǎng)絡(luò)圖的拓?fù)浣Y(jié)構(gòu)和每條邊的期望值μij從區(qū)間［0，20］中等概論隨機(jī)取得，每條邊的方差σ2ij從區(qū)間［0，20］中等概率隨機(jī)取得，結(jié)果見(jiàn)表1．每條邊的資源消耗wij從區(qū)間［0，10］中等概率隨機(jī)取得(見(jiàn)表2)．令λ=0．4，求解此隨機(jī)網(wǎng)絡(luò)環(huán)境下任意起點(diǎn)到任意終點(diǎn)的約束最小期望-均方差路徑．圖1SiouxFalls網(wǎng)絡(luò)表1期望值和方差的取值邊μijσ2ij邊μijσ2ij邊μijσ2ij邊μijσ2ij(1，2)3．223．90(8，7)0．481．42(13，24)3．277．23(19，17)5．109．86(1，3)15．168．16(8，9)5．800．25(14，11)13．313．47(19，20)0．410．29(2，1)17．423．17(8，16)6．354．21(14，15)17．886．60(20，18)18．475．35(2，6)7．018．14(9，5)13．071．84(14，23)10．333．83(20，19)13．070．87(3，1)13．717．89(9，8)19．137．25(15，10)14．056．27(20，21)18．658．02(3，4)5．888．52(9，10)18．713．70(15，14)3．070．21(20，22)3．279．89(3，12)10．615．05(10，，9)9．158．41(15，19)19．069．10(21，20)18．420．66(4，3)16．646．35(10，11)4．807．34(15，22)10．818．00(21，22)15．899．39(4，5)11．949．50(10，15)15．275．71(16，8)13．597．45(21，24)11．540．18(4，11)6．704．43(10，16)15．181．76(16，10)0．738．13(22，15)8．806．83(5，4)5．980．60(10，17)14．819．57(16，17)16．183．83(22，20)5．157．83(5，6)9．058．66(11，4)14．872．65(16，18)14．

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 徐文;;瑞士:交通網(wǎng)絡(luò)四通八達(dá)[J];交通與運(yùn)輸;2011年01期

2 石小法,王煒,李文權(quán);交通信息對(duì)交通網(wǎng)絡(luò)的影響研究[J];系統(tǒng)工程學(xué)報(bào);2001年03期

3 蘇兵,徐寅峰;交通網(wǎng)絡(luò)的抗堵塞能力分析與計(jì)算[J];系統(tǒng)工程;2005年06期

4 陳光亞;;帶有向量值費(fèi)用函數(shù)的交通網(wǎng)絡(luò)平衡問(wèn)題——模型與分析[J];交通運(yùn)輸系統(tǒng)工程與信息;2006年05期

5 賴樹(shù)坤;姚憲輝;彭愚;;交通網(wǎng)絡(luò)中有效路徑確定方法的探討[J];交通標(biāo)準(zhǔn)化;2008年01期

6 謝瀟;虞昌彬;;中部六省交通網(wǎng)絡(luò)的地理學(xué)分析[J];學(xué)習(xí)月刊;2008年08期

7 石超峰;徐寅峰;;交通網(wǎng)絡(luò)最大流關(guān)鍵邊[J];系統(tǒng)工程;2009年09期

8 曾明華;李夏苗;;基于層次性的交通網(wǎng)絡(luò)資源優(yōu)化配置方法[J];中南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

9 李夏苗;王國(guó)明;胡正東;楊波;;城市群交通網(wǎng)絡(luò)層級(jí)結(jié)構(gòu)與組團(tuán)結(jié)構(gòu)識(shí)別[J];系統(tǒng)工程;2012年05期

10 石超峰;徐寅峰;;突發(fā)事件對(duì)交通網(wǎng)絡(luò)的影響評(píng)估指標(biāo)和方法[J];運(yùn)籌與管理;2013年04期

相關(guān)會(huì)議論文 前7條

1 徐維鼎;;交通網(wǎng)絡(luò)系統(tǒng)的模型與優(yōu)化[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

2 鄧連波;史峰;;交通網(wǎng)絡(luò)建設(shè)階段優(yōu)化問(wèn)題的模擬退火方法[A];第五屆中國(guó)不確定系統(tǒng)年會(huì)論文集[C];2007年

3 李敏;王慧;李平;;城域交通網(wǎng)絡(luò)大系統(tǒng)控制進(jìn)展[A];第二十屆中國(guó)控制會(huì)議論文集（下）[C];2001年

4 蔣澤漢;;論成都市交通網(wǎng)絡(luò)體系的發(fā)展[A];面向21世紀(jì)的科技進(jìn)步與社會(huì)經(jīng)濟(jì)發(fā)展（下冊(cè)）[C];1999年

5 張華歆;;多模式交通網(wǎng)絡(luò)的交通出行、訖點(diǎn)、方式和路徑分配與收費(fèi)定價(jià)模型[A];可持續(xù)發(fā)展的中國(guó)交通——2005全國(guó)博士生學(xué)術(shù)論壇（交通運(yùn)輸工程學(xué)科）論文集（上冊(cè)）[C];2005年

6 李巧茹;陳亮;馬壽峰;宋倜;;交通網(wǎng)絡(luò)均衡微分博弈模型的遺傳算法求解[A];第一屆中國(guó)智能交通年會(huì)論文集[C];2005年

7 石超峰;徐寅峰;王穎蕤;;具有不計(jì)擁擠成本的用戶的方格交通網(wǎng)絡(luò)效率損失上界[A];中國(guó)系統(tǒng)工程學(xué)會(huì)第十八屆學(xué)術(shù)年會(huì)論文集——A12系統(tǒng)科學(xué)與系統(tǒng)工程理論在各個(gè)領(lǐng)域中的應(yīng)用研究[C];2014年

相關(guān)重要報(bào)紙文章 前2條

1 本報(bào)記者 陳恒才;兩年疏通交通網(wǎng)絡(luò)“毛細(xì)血管”[N];中山日?qǐng)?bào);2014年

2 夏紅亮 王治國(guó) 司玉明;盧龍4.76億完善交通網(wǎng)絡(luò)[N];秦皇島日?qǐng)?bào);2009年

相關(guān)博士學(xué)位論文 前10條

1 紀(jì)翔峰;隨機(jī)交通網(wǎng)絡(luò)中出行者路徑選擇建模及其影響分析[D];東南大學(xué);2017年

2 馬明全;大規(guī)模交通網(wǎng)絡(luò)的模擬與優(yōu)化[D];西北大學(xué);2007年

3 楊信豐;城市交通網(wǎng)絡(luò)容量研究[D];蘭州交通大學(xué);2010年

4 馬健霄;城市局域交通網(wǎng)絡(luò)容量研究[D];南京林業(yè)大學(xué);2008年

5 陳京榮;交通網(wǎng)絡(luò)路徑選擇及應(yīng)用研究[D];蘭州交通大學(xué);2009年

6 曾明華;區(qū)域交通網(wǎng)絡(luò)層次性與優(yōu)化設(shè)計(jì)研究[D];中南大學(xué);2010年

7 劉偉;城鄉(xiāng)一體化交通網(wǎng)絡(luò)配置研究[D];西南交通大學(xué);2012年

8 胥耀方;面向交通網(wǎng)絡(luò)排放測(cè)算的機(jī)動(dòng)車(chē)運(yùn)行模式分布模型[D];北京交通大學(xué);2012年

9 高林杰;交通網(wǎng)絡(luò)動(dòng)態(tài)路徑求解并行仿真算法研究與實(shí)現(xiàn)[D];吉林大學(xué);2006年

10 李引珍;不確定環(huán)境下交通運(yùn)輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 夏曼曼;多車(chē)型限速下交通平衡配流模型及應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2015年

2 張璨;考慮魯棒性的隨機(jī)網(wǎng)絡(luò)交通擁堵管理策略研究[D];南京大學(xué);2015年

3 高建杰;城市交通空間需求與交通網(wǎng)絡(luò)雙均衡研究[D];重慶交通大學(xué);2010年

4 黃健;含拼車(chē)的多模式交通網(wǎng)絡(luò)配流模型及系統(tǒng)優(yōu)化[D];南京大學(xué);2016年

5 劉熒;交通網(wǎng)絡(luò)空間形態(tài)定量分析方法研究與應(yīng)用[D];山東農(nóng)業(yè)大學(xué);2013年

6 張金花;交通網(wǎng)絡(luò)可達(dá)性結(jié)構(gòu)的矩陣分析[D];中國(guó)海洋大學(xué);2006年

7 張遠(yuǎn);基于GIS的交通網(wǎng)絡(luò)處理系統(tǒng)應(yīng)用研究[D];東南大學(xué);2005年

8 朱玉琴;混合擁擠交通網(wǎng)絡(luò)的優(yōu)化設(shè)計(jì)及收費(fèi)定價(jià)模型研究[D];重慶大學(xué);2009年

9 何華;大型活動(dòng)交通網(wǎng)絡(luò)連通可靠性分析方法研究[D];河北工業(yè)大學(xué);2011年

10 李惠;電煤海運(yùn)庫(kù)存—路徑問(wèn)題研究[D];大連海事大學(xué);2015年

本文編號(hào)：2573116