【摘要】：連通可靠度作為網(wǎng)絡(luò)可靠性的基礎(chǔ)指標(biāo)是指導(dǎo)交通事故預(yù)防、災(zāi)后重建和日常維護(hù)等活動(dòng)的重要理論,但其計(jì)算是經(jīng)典的NP難問(wèn)題.為了提高大規(guī)模網(wǎng)絡(luò)應(yīng)用的求解精度和效率,提出了基于k-最短路徑和狀態(tài)排序的改進(jìn)算法——Target_Order算法,集中考察影響網(wǎng)絡(luò)連通性的關(guān)鍵節(jié)點(diǎn)及其狀態(tài),有效減少了無(wú)關(guān)網(wǎng)絡(luò)連通性的節(jié)點(diǎn)組合產(chǎn)生的冗余網(wǎng)絡(luò)狀態(tài),大幅降低了計(jì)算復(fù)雜度.最后,以成都規(guī)劃年地鐵網(wǎng)為例,通過(guò)與傳統(tǒng)算法(ORDER算法)比較,分析了算法關(guān)鍵參數(shù)的影響,驗(yàn)證了改進(jìn)算法在精度與效率方面的顯著優(yōu)勢(shì).研究結(jié)果同樣適用于其他隨機(jī)交通網(wǎng)絡(luò)的連通可靠度計(jì)算與統(tǒng)計(jì).
[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é);
【基金】：國(guó)家自然基金項(xiàng)目(51378432) 中央高�；究蒲袠I(yè)務(wù)科技創(chuàng)新項(xiàng)目(2682015CX042)
【分類(lèi)號(hào)】：U113

【參考文獻(xiàn)】

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 方歡;高愛(ài)霞;;交通系統(tǒng)可靠性研究綜述[J];福建公安高等專(zhuān)科學(xué)校學(xué)報(bào);2007年05期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 胡地煌;高速公路在應(yīng)急物資運(yùn)輸中的可靠性評(píng)價(jià)研究[D];長(zhǎng)沙理工大學(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 陳翼;基于車(chē)輛出行特征的交通網(wǎng)絡(luò)評(píng)價(jià)方法研究[D];中南大學(xué);2011年

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

4 賴(lài)樹(shù)坤;姚憲輝;彭愚;;交通網(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é)報(bào)(自然科學(xué)版);2011年01期

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

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

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

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

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ì)擁擠成本的用戶(hù)的方格交通網(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年

相關(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é)位論文 前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è)計(jì)研究[D];中南大學(xué);2010年

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

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

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

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

10 朱寧;交通網(wǎng)絡(luò)檢測(cè)器布設(shè)優(yōu)化問(wèn)題研究[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ò)平衡配流問(wèn)題的研究[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)：2517152