【摘要】：連通可靠度作為網(wǎng)絡(luò)可靠性的基礎(chǔ)指標(biāo)是指導(dǎo)交通事故預(yù)防、災(zāi)后重建和日常維護等活動的重要理論,但其計算是經(jīng)典的NP難問題.為了提高大規(guī)模網(wǎng)絡(luò)應(yīng)用的求解精度和效率,提出了基于k-最短路徑和狀態(tài)排序的改進算法——Target_Order算法,集中考察影響網(wǎng)絡(luò)連通性的關(guān)鍵節(jié)點及其狀態(tài),有效減少了無關(guān)網(wǎng)絡(luò)連通性的節(jié)點組合產(chǎn)生的冗余網(wǎng)絡(luò)狀態(tài),大幅降低了計算復(fù)雜度.最后,以成都規(guī)劃年地鐵網(wǎng)為例,通過與傳統(tǒng)算法(ORDER算法)比較,分析了算法關(guān)鍵參數(shù)的影響,驗證了改進算法在精度與效率方面的顯著優(yōu)勢.研究結(jié)果同樣適用于其他隨機交通網(wǎng)絡(luò)的連通可靠度計算與統(tǒng)計.
[Abstract]:As the basic index of network reliability, connectivity reliability is an important theory to guide traffic accident prevention, post-disaster reconstruction and daily maintenance, but its calculation is a classical NP difficult problem. In order to improve the accuracy and efficiency of large-scale network applications, an improved algorithm based on k-shortest path and state ranking, Target_Order algorithm, is proposed, which focuses on the key nodes and their states that affect network connectivity, which effectively reduces the redundant network states caused by the combination of independent network connectivity nodes and greatly reduces the computational complexity. Finally, taking Chengdu planning year subway network as an example, compared with the traditional algorithm (ORDER algorithm), the influence of the key parameters of the algorithm is analyzed, and the remarkable advantages of the improved algorithm in accuracy and efficiency are verified. The results are also suitable for the calculation and statistics of connected reliability of other stochastic traffic networks.
【作者單位】： 西南交通大學(xué);
【基金】：國家自然基金項目(51378432) 中央高�；究蒲袠I(yè)務(wù)科技創(chuàng)新項目(2682015CX042)
【分類號】：U113

【參考文獻】

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

1 朱順應(yīng),王煒,鄧衛(wèi),唐勇,王波;交通網(wǎng)絡(luò)可靠度及其通路算法研究[J];中國公路學(xué)報;2000年01期

【共引文獻】

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

1 馬新民;曾勇;尹旭日;包帥善;;基于集合運算的路段搜索思想及其算法實現(xiàn)[J];安徽大學(xué)學(xué)報(自然科學(xué)版);2009年05期

2 梁穎,陳艷艷,劉勁夫,榮建;基于單元重要性分析的公路網(wǎng)絡(luò)布局方案優(yōu)化[J];北京工業(yè)大學(xué)學(xué)報;2005年01期

3 梁穎,陳艷艷,任福田;基于單元重要度分析的公路網(wǎng)規(guī)劃項目建設(shè)序列論證[J];北京工業(yè)大學(xué)學(xué)報;2005年03期

4 朱順應(yīng),王紅;可持續(xù)發(fā)展的城市交通建設(shè)規(guī)模[J];重慶交通學(xué)院學(xué)報;2002年01期

5 來學(xué)權(quán);;道路交通運輸網(wǎng)絡(luò)脆弱性研究[J];城市道橋與防洪;2010年06期

6 郭淑霞;于雷;陳旭梅;陳琨;;路網(wǎng)可靠性評價指標(biāo)研究綜述[J];城市交通;2008年05期

7 肖亮,沈祖志,余福茂;基于遞階控制機制的公交網(wǎng)絡(luò)仿真規(guī)劃研究[J];東華大學(xué)學(xué)報(自然科學(xué)版);2004年02期

8 尚德申;石建軍;;交通控制區(qū)域動態(tài)劃分研究[J];道路交通與安全;2007年01期

9 方歡;高愛霞;;交通系統(tǒng)可靠性研究綜述[J];福建公安高等�？茖W(xué)校學(xué)報;2007年05期

10 陳艷艷,高愛霞,劉小明,榮建;道路交通運行狀態(tài)可靠性評價方法綜述及展望[J];公路;2003年10期

相關(guān)會議論文 前2條

1 劉慧;陳朝蓬;張覃;;基于線性規(guī)劃模型的供應(yīng)鏈穩(wěn)定性評估與應(yīng)用[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

2 劉慧;任珊珊;梁凱;;供應(yīng)鏈穩(wěn)定性評價模型的構(gòu)建與應(yīng)用[A];第十五屆中國管理科學(xué)學(xué)術(shù)年會論文集（下）[C];2013年

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

1 董曉巖;基于可靠性品質(zhì)的快運產(chǎn)品設(shè)計問題的研究[D];北京交通大學(xué);2011年

2 司徒炳強;公交網(wǎng)絡(luò)時刻表編制的理論建模及可靠性控制方法研究[D];華南理工大學(xué);2011年

3 況愛武;基于可靠性的城市交通網(wǎng)絡(luò)分析[D];長沙理工大學(xué);2012年

4 許良;基于可靠性分析的城市道路交通網(wǎng)絡(luò)設(shè)計問題研究[D];北京交通大學(xué);2006年

5 熊志華;道路網(wǎng)行程時間可靠性基礎(chǔ)理論與方法研究[D];北京交通大學(xué);2006年

6 杜進有;區(qū)域交通網(wǎng)絡(luò)分析方法研究[D];西南交通大學(xué);2007年

7 許志海;空間網(wǎng)絡(luò)圖的表示、量測與分析[D];解放軍信息工程大學(xué);2007年

8 陳琨;基于移動源數(shù)據(jù)的城市路網(wǎng)行程時間可靠性評價模型與算法[D];北京交通大學(xué);2008年

9 李娟;區(qū)域公路網(wǎng)絡(luò)分析[D];西南交通大學(xué);2008年

10 劉勇;基于熱力學(xué)熵和混沌理論的城市道路交通系統(tǒng)的研究[D];長安大學(xué);2009年

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

1 胡地煌;高速公路在應(yīng)急物資運輸中的可靠性評價研究[D];長沙理工大學(xué);2010年

2 王麗姝;應(yīng)急物流中的應(yīng)急物資調(diào)度研究[D];中南林業(yè)科技大學(xué);2009年

3 李紅蓮;可換乘條件下的城市多模式交通分配研究[D];北京交通大學(xué);2011年

4 韓然然;西部地區(qū)公路網(wǎng)連通可靠性分析方法研究[D];北京交通大學(xué);2011年

5 曹祥;基于復(fù)雜網(wǎng)絡(luò)理論的區(qū)域公路交通網(wǎng)絡(luò)可靠性研究[D];南京信息工程大學(xué);2011年

6 陳翼;基于車輛出行特征的交通網(wǎng)絡(luò)評價方法研究[D];中南大學(xué);2011年

7 劉洋;頻繁項挖掘算法及其應(yīng)用研究[D];廣西民族大學(xué);2011年

8 劉秋杰;城市路網(wǎng)可靠性及其模型研究[D];西南交通大學(xué);2011年

9 鐘志新;基于脆弱性的震后交通應(yīng)急問題研究[D];西南交通大學(xué);2011年

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 首席記者 孫婭;昆明加冕金三環(huán)[N];昆明日報;2010年

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

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

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

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

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è)計研究[D];中南大學(xué);2010年

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

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

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

9 韓凌輝;多種交通網(wǎng)絡(luò)條件下出行者的出行選擇行為分析[D];北京交通大學(xué);2014年

10 朱寧;交通網(wǎng)絡(luò)檢測器布設(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ò)可達性結(jié)構(gòu)的矩陣分析[D];中國海洋大學(xué);2006年

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

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

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

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

7 張永強;交通網(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ò)脆弱性評估方法研究[D];華中科技大學(xué);2012年

，

本文編號：2517152