考慮節(jié)點重要度評價指標(biāo)變化的典型交通網(wǎng)絡(luò)的連通可靠性研究
發(fā)布時間:2020-03-24 09:05
【摘要】:隨著社會的不斷發(fā)展,交通運輸系統(tǒng)獲得了很大的發(fā)展,公路、地鐵、航空等交通運輸網(wǎng)絡(luò)的發(fā)展趨于網(wǎng)絡(luò)化、規(guī)模化、復(fù)雜化,而結(jié)構(gòu)良好可靠的交通運輸網(wǎng)絡(luò)對出行者生活以及國民經(jīng)濟(jì)的發(fā)展具有重要的影響,使得網(wǎng)絡(luò)在遭受攻擊時仍然能夠保持良好的連通性以及運營效率。本文首先詳細(xì)的闡述了復(fù)雜網(wǎng)絡(luò)的基本理論和網(wǎng)絡(luò)的基本統(tǒng)計特性,結(jié)合北京市地鐵網(wǎng)絡(luò)和中國航空網(wǎng)絡(luò)兩種典型的交通運輸網(wǎng)絡(luò),選取原始法的建模方式構(gòu)建了兩種網(wǎng)絡(luò)的無向無權(quán)網(wǎng)絡(luò)模型。通過分析兩種典型交通網(wǎng)絡(luò)重要的拓?fù)涮匦?如網(wǎng)絡(luò)的度及度分布、H-index、核數(shù)、聚類系數(shù)以及介數(shù)、最短路徑距離等,從而在拓?fù)浣Y(jié)構(gòu)上對兩種網(wǎng)絡(luò)的拓?fù)湫再|(zhì)進(jìn)行了初步的了解,并為后面的研究奠定了基礎(chǔ)。其次,研究了在真實網(wǎng)絡(luò)中廣泛存在的網(wǎng)絡(luò)動態(tài)變化問題,當(dāng)網(wǎng)絡(luò)變化時,衡量網(wǎng)絡(luò)中節(jié)點重要度的指標(biāo)也將跟著變化。因此本文研究了網(wǎng)絡(luò)在拓?fù)浣Y(jié)構(gòu)發(fā)生局部變化時,節(jié)點重要度評價指標(biāo)的動態(tài)變化規(guī)律,分析結(jié)果表明,隨著網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的變化,度、H-index、聚類系數(shù)都有明顯規(guī)律,而介數(shù)卻沒有明顯的變化規(guī)律。核數(shù)的變化規(guī)律比較特殊,本文在5個真實網(wǎng)絡(luò)以及3個模型網(wǎng)絡(luò)中進(jìn)行了大量的實驗,通過在網(wǎng)絡(luò)中增加一條邊的AE實驗與刪除一條邊的DE實驗,發(fā)現(xiàn)了核數(shù)的動態(tài)變化規(guī)律,提出了快速更新的算法。最后,對兩種典型的交通網(wǎng)絡(luò)分別進(jìn)行隨機攻擊、基于節(jié)點初始重要度攻擊以及基于動態(tài)節(jié)點重要度攻擊的研究,研究結(jié)果表明,無論是隨機攻擊還是蓄意攻擊,北京市地鐵網(wǎng)絡(luò)抵抗攻擊的能力很弱,并且考慮節(jié)點重要度變化時,網(wǎng)絡(luò)表現(xiàn)出明顯的脆弱性。中國航空網(wǎng)絡(luò)對隨機攻擊具有很強的抗毀性,但是對蓄意攻擊網(wǎng)絡(luò)的抗毀能力較弱,當(dāng)考慮節(jié)點重要度評價指標(biāo)的動態(tài)變化時,蓄意攻擊對中國航空網(wǎng)絡(luò)攻擊破壞能力的提升不大。
【圖文】:
圖1-2本文技術(shù)路線圖逡逑Figure邋1-2邋The邋structure邋of邋this邋paper逡逑
絡(luò)中拓?fù)浣Y(jié)構(gòu)最簡單最基本的網(wǎng)絡(luò)模型,人們對其研宄的也最早。由于連接方式逡逑的不同,規(guī)則網(wǎng)絡(luò)會有多種拓?fù)溥B接方式,,常見的規(guī)則網(wǎng)絡(luò)主要有3種耦合方式,逡逑如圖2-1所示。逡逑S
本文編號:2598106
【圖文】:
圖1-2本文技術(shù)路線圖逡逑Figure邋1-2邋The邋structure邋of邋this邋paper逡逑
絡(luò)中拓?fù)浣Y(jié)構(gòu)最簡單最基本的網(wǎng)絡(luò)模型,人們對其研宄的也最早。由于連接方式逡逑的不同,規(guī)則網(wǎng)絡(luò)會有多種拓?fù)溥B接方式,,常見的規(guī)則網(wǎng)絡(luò)主要有3種耦合方式,逡逑如圖2-1所示。逡逑S
本文編號:2598106
本文鏈接:http://www.sikaile.net/kejilunwen/daoluqiaoliang/2598106.html
教材專著