本文選題：智能交通　切入點(diǎn)：隨機(jī)網(wǎng)絡(luò)　出處：《吉林大學(xué)學(xué)報(bào)(工學(xué)版)》2014年06期

【摘要】：為了研究交通網(wǎng)絡(luò)耗時(shí)最優(yōu)路徑選擇問題,建立了隨機(jī)網(wǎng)絡(luò)環(huán)境下自適應(yīng)最可靠路徑問題的數(shù)學(xué)模型。首先,建立隨機(jī)網(wǎng)絡(luò)模型反映交通網(wǎng)絡(luò)的耗時(shí)隨機(jī)特性;其次,在該網(wǎng)絡(luò)環(huán)境下定義最可靠路徑策略和最可靠狀態(tài)鏈,并且證明最可靠狀態(tài)鏈滿足動(dòng)態(tài)規(guī)劃的Bellman's準(zhǔn)則;第三,構(gòu)造基于動(dòng)態(tài)規(guī)劃的逐次逼近算法求解該問題,并且證明提出的逐次逼近算法是多項(xiàng)式時(shí)間算法;最后,編寫基于MATLAB計(jì)算機(jī)語言的算法程序,并針對(duì)實(shí)際交通網(wǎng)絡(luò)Sioux Falls(SF)network展開數(shù)值試驗(yàn),計(jì)算結(jié)果驗(yàn)證了該算法的正確性和可行性。
[Abstract]:In order to study the problem of time consuming and optimal path selection in traffic network, a mathematical model of adaptive and most reliable path problem in stochastic network environment is established.Firstly, the stochastic network model is established to reflect the time-consuming stochastic characteristics of the traffic network. Secondly, the most reliable path strategy and the most reliable state chain are defined in the network environment, and the most reliable state chain is proved to satisfy the Bellman's criterion of dynamic programming.The successive approximation algorithm based on dynamic programming is constructed to solve the problem, and it is proved that the proposed successive approximation algorithm is polynomial time algorithm. Finally, the algorithm program based on MATLAB computer language is written.Numerical experiments are carried out on the actual traffic network Sioux Falls(SF)network, and the results show that the algorithm is correct and feasible.
【作者單位】： 南京林業(yè)大學(xué)汽車與交通工程學(xué)院;東南大學(xué)交通學(xué)院;美國(guó)Catholic大學(xué)土木工程系;
【基金】：國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(U1134206);國(guó)家自然科學(xué)基金外青學(xué)者項(xiàng)目(51250110075,51050110143) 交通運(yùn)輸部西部項(xiàng)目(0901005C) 江蘇省自然科學(xué)基金創(chuàng)新學(xué)者攀登計(jì)劃項(xiàng)目(SBK200910046) 美國(guó)國(guó)家科學(xué)基金總統(tǒng)獎(jiǎng)項(xiàng)目(CMMI-0408390);美國(guó)國(guó)家科學(xué)基金項(xiàng)目(CMMI-0644552)
【分類號(hào)】：U495

【共引文獻(xiàn)】

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

1 欒碩;胡東方;肖軍;;智能交通系統(tǒng)模型的研究和算法分析[J];鞍山師范學(xué)院學(xué)報(bào);2007年06期

2 高呂和;;城市停車誘導(dǎo)標(biāo)志的設(shè)計(jì)[J];北京工業(yè)職業(yè)技術(shù)學(xué)院學(xué)報(bào);2008年03期

3 吳浩勇,叢玉良,王宏志;基于神經(jīng)網(wǎng)絡(luò)的交通參數(shù)預(yù)測(cè)方法[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2005年06期

4 賈元華;吳貴福;鄔萬江;;城市道路移動(dòng)型檢測(cè)器應(yīng)用模擬分析[J];城市交通;2006年05期

5 陳曦;一種GIS環(huán)境下基于MAS的動(dòng)態(tài)路徑規(guī)劃方法[J];長(zhǎng)沙交通學(xué)院學(xué)報(bào);2002年01期

6 蘇永云,晏克非,黃翔,朱培康;車輛導(dǎo)航系統(tǒng)的動(dòng)態(tài)最優(yōu)路徑搜索方法研究[J];系統(tǒng)工程;2000年04期

7 楊兆升,孫喜梅;實(shí)時(shí)動(dòng)態(tài)路段行程時(shí)間預(yù)測(cè)的一種實(shí)用方法[J];公路交通科技;2001年02期

8 夏冰,董菁,張佐;周相似特性下的交通流預(yù)測(cè)模型研究[J];公路交通科技;2003年02期

9 宗春光,宋靖雁,任江濤,胡堅(jiān)明;基于相空間重構(gòu)的短時(shí)交通流預(yù)測(cè)研究[J];公路交通科技;2003年04期

10 周超雄,孫巧燕;城市交通誘導(dǎo)系統(tǒng)信息處理技術(shù)研究[J];公路交通科技;2003年S1期

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

1 龍棟材;李斌兵;;螞蟻算法在導(dǎo)航系統(tǒng)中的應(yīng)用研究[A];第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國(guó)GIS協(xié)會(huì)第十屆年會(huì)論文集[C];2006年

2 孫涌;詹云;;停車誘導(dǎo)系統(tǒng)中最短路徑的探索[A];江蘇省系統(tǒng)工程學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];2009年

3 雷東升;諸彤宇;;一種基于實(shí)時(shí)路況信息的動(dòng)態(tài)路徑規(guī)劃算法[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

4 喬建剛;榮建;任福田;夏懷坤;;汽車VNS的研究現(xiàn)狀與發(fā)展趨勢(shì)[A];2004年中國(guó)機(jī)械工程學(xué)會(huì)年會(huì)論文集：物流工程與中國(guó)現(xiàn)代經(jīng)濟(jì)——第七屆物流工程學(xué)術(shù)年會(huì)專輯[C];2004年

5 梁玉慶;吳敬一;關(guān)積珍;王義生;金成哲;;城市停車誘導(dǎo)顯示牌空車位數(shù)發(fā)布的預(yù)測(cè)方法研究[A];第一屆中國(guó)智能交通年會(huì)論文集[C];2005年

6 唐麗娜;張衛(wèi)華;;短時(shí)交通流預(yù)測(cè)方法的比較研究[A];2007第三屆中國(guó)智能交通年會(huì)論文集[C];2007年

7 桑麗;范青藍(lán);郭艷梅;秦玲;吳鵬;;旅行時(shí)間數(shù)據(jù)采集及預(yù)測(cè)技術(shù)綜述[A];2008第四屆中國(guó)智能交通年會(huì)論文集[C];2008年

8 袁二明;李瑩;李彪;;基于交通擁堵預(yù)測(cè)的交通網(wǎng)絡(luò)最短路問題的研究[A];“兩型社會(huì)”建設(shè)與管理創(chuàng)新——第十五屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集（上）[C];2013年

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

1 王春;基于VR/GIS一體化城市微觀交通虛擬仿真系統(tǒng)的研究與應(yīng)用[D];中國(guó)海洋大學(xué);2010年

2 孟令興;系統(tǒng)動(dòng)力學(xué)建構(gòu)下交通樞紐型經(jīng)濟(jì)的發(fā)展理論與實(shí)證研究[D];西南交通大學(xué);2011年

3 張水艦;基于GIS-T的城市交通最優(yōu)路徑誘導(dǎo)算法研究[D];西南交通大學(xué);2010年

4 何建偉;基于系統(tǒng)動(dòng)力學(xué)的城市交通流網(wǎng)絡(luò)管控系統(tǒng)分析與建模[D];河北工業(yè)大學(xué);2009年

5 程志友;交匯水域船舶交通沖突作用機(jī)理及控制研究[D];武漢理工大學(xué);2011年

6 汪永紅;多尺度道路網(wǎng)路徑規(guī)劃關(guān)鍵技術(shù)及應(yīng)用研究[D];解放軍信息工程大學(xué);2011年

7 熊烈強(qiáng);交通流理論及其在高速公路中的應(yīng)用研究[D];武漢理工大學(xué);2003年

8 譚國(guó)真;時(shí)變、隨機(jī)網(wǎng)絡(luò)最優(yōu)路徑算法及其應(yīng)用研究[D];大連理工大學(xué);2002年

9 商蕾;城市微觀交通仿真及其應(yīng)用[D];武漢理工大學(xué);2003年

10 李威武;城域智能交通系統(tǒng)中的控制與優(yōu)化問題研究[D];浙江大學(xué);2003年

【相似文獻(xiàn)】

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

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

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

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

4 蔣冰蕾;交通網(wǎng)絡(luò)用戶平衡模型解釋初探[J];東南大學(xué)學(xué)報(bào);1996年01期

5 周建麗,譚兵,何曉紅;在交通網(wǎng)絡(luò)圖上實(shí)現(xiàn)可視化路徑查找[J];重慶交通學(xué)院學(xué)報(bào);1997年03期

6 蘭云福;;以大交通網(wǎng)絡(luò)助推大產(chǎn)業(yè)發(fā)展 促進(jìn)大城市建設(shè)[J];中共樂山市委黨校學(xué)報(bào);2011年04期

7 彭濤;;交通網(wǎng)絡(luò)平衡性探析[J];現(xiàn)代商貿(mào)工業(yè);2012年09期

8 葛長(zhǎng)飛;;交通網(wǎng)絡(luò)的動(dòng)態(tài)可達(dá)性指標(biāo)分析與計(jì)算[J];牡丹江大學(xué)學(xué)報(bào);2012年12期

9 林源昌;;深港交通網(wǎng)絡(luò)銜接現(xiàn)狀分析及對(duì)策[J];港澳經(jīng)濟(jì);1995年06期

10 劉培玉,劉法勝;交通網(wǎng)絡(luò)用戶平衡環(huán)境下的最大流量問題[J];交通與計(jì)算機(jī);1999年06期

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

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

2 鄧連波;史峰;;交通網(wǎng)絡(luò)建設(shè)階段優(yōu)化問題的模擬退火方法[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年

8 孫曉東;于立新;;加入WTO后中國(guó)交通網(wǎng)絡(luò)建設(shè)[A];加入WTO和中國(guó)科技與可持續(xù)發(fā)展——挑戰(zhàn)與機(jī)遇、責(zé)任和對(duì)策（下冊(cè)）[C];2002年

9 陸錫明;;世博都市圈的智能化復(fù)合型交通網(wǎng)絡(luò)——兼析上海與江浙高速公路聯(lián)網(wǎng)問題[A];首屆長(zhǎng)三角科技論壇——城市發(fā)展與建設(shè)[C];2004年

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

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

2 楊正昌;文山市將構(gòu)建城市大交通網(wǎng)絡(luò)[N];云南經(jīng)濟(jì)日?qǐng)?bào);2014年

3 朱秀花 林亦霞;構(gòu)建暢通快捷交通網(wǎng)絡(luò)[N];湄洲日?qǐng)?bào);2014年

4 韶關(guān)市公路局 趙長(zhǎng)虹;淺談交通網(wǎng)絡(luò)文化宣傳[N];韶關(guān)日?qǐng)?bào);2009年

5 ;市人大代表視察交通網(wǎng)絡(luò)建設(shè)情況[N];本溪日?qǐng)?bào);2010年

6 ;市人大代表:視察交通網(wǎng)絡(luò)建設(shè)情況[N];本溪日?qǐng)?bào);2010年

7 首席記者 孫婭;昆明加冕金三環(huán)[N];昆明日?qǐng)?bào);2010年

8 首席記者 秦德勝;著力構(gòu)建“四網(wǎng)”并舉交通網(wǎng)絡(luò)[N];紹興日?qǐng)?bào);2013年

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

10 通訊員 孫欣慰 張健 記者 孫占穩(wěn);香河投資40億完善交通網(wǎng)絡(luò)[N];河北日?qǐng)?bào);2013年

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

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

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

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

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

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

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

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

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

9 朱寧;交通網(wǎng)絡(luò)檢測(cè)器布設(shè)優(yōu)化問題研究[D];天津大學(xué);2012年

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

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

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

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

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

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

6 汪玲;基于邊權(quán)的交通網(wǎng)絡(luò)異質(zhì)性及擁塞分析[D];華中科技大學(xué);2013年

7 張永強(qiáng);交通網(wǎng)絡(luò)平衡配流問題的研究[D];大連理工大學(xué);2001年

8 徐紀(jì)鋒;基于蟻群算法的交通網(wǎng)絡(luò)優(yōu)化方法研究[D];山東理工大學(xué);2009年

9 馬春宇;復(fù)雜網(wǎng)絡(luò)理論及其在交通網(wǎng)絡(luò)中的應(yīng)用[D];東北大學(xué);2010年

10 雷立;交通網(wǎng)絡(luò)脆弱性評(píng)估方法研究[D];華中科技大學(xué);2012年

，

本文編號(hào)：1728840