999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

基于復(fù)雜網(wǎng)絡(luò)的湖北省高速公路網(wǎng)特性分析

2021-05-20 01:22:42鄭義彬蔡航鵬賴偉偉劉冠宇
關(guān)鍵詞:高速公路效率

鄭義彬,蔡航鵬,賴偉偉,劉冠宇

(武漢理工大學(xué) 交通學(xué)院,湖北 武漢 430063)

0 引 言

復(fù)雜網(wǎng)絡(luò)理論用幾何學(xué)和圖論等方法進(jìn)行網(wǎng)絡(luò)分析[1-2]。當(dāng)今越來(lái)越多的學(xué)者應(yīng)用復(fù)雜網(wǎng)絡(luò)理論對(duì)交通網(wǎng)絡(luò)進(jìn)行分析,航空[3]、鐵路客運(yùn)[4]、城市軌道交通[5]、城市公交[6]等網(wǎng)絡(luò)的相關(guān)研究越來(lái)越深入。高速公路作為城市運(yùn)輸溝通的重要通道,對(duì)城市聯(lián)系起著主干作用,然而高速公路網(wǎng)絡(luò)相關(guān)分析卻相對(duì)較少[7]。筆者將收費(fèi)站所屬區(qū)縣作為網(wǎng)絡(luò)節(jié)點(diǎn),結(jié)合區(qū)縣的地理信息,分析高速公路網(wǎng)絡(luò)節(jié)點(diǎn)的特性以及網(wǎng)絡(luò)整體的魯棒性,彌補(bǔ)交通網(wǎng)絡(luò)相關(guān)研究不足,為高速網(wǎng)絡(luò)建設(shè)及城市發(fā)展規(guī)劃提供參考。

1 路網(wǎng)構(gòu)建

截至2018年底,湖北省高速公路里程達(dá)到6 250 km,“七縱五橫三環(huán)”高速公路骨架網(wǎng)基本形成。湖北省內(nèi)已建成并開(kāi)始運(yùn)營(yíng)的高速公路線路共36條,其中包括17條國(guó)家級(jí)高速公路和19條省級(jí)高速公路,共設(shè)置收費(fèi)站360個(gè),全省基本進(jìn)入“縣縣通高速”時(shí)代。湖北省高速公路網(wǎng)示意如圖1。

圖1 湖北省高速公路網(wǎng)及收費(fèi)站

高速公路路網(wǎng)構(gòu)建可分為以收費(fèi)站為節(jié)點(diǎn)[8]和以城市為節(jié)點(diǎn)[9]兩種。相比以收費(fèi)站為節(jié)點(diǎn),分析收費(fèi)站特性,考慮收費(fèi)站所在城市是否處于網(wǎng)絡(luò)之中,能否與其他地區(qū)實(shí)現(xiàn)快速溝通更具宏觀意義。因此,筆者選取高速公路線路和收費(fèi)站所屬區(qū)縣作為構(gòu)建湖北省高速公路網(wǎng)絡(luò)的基礎(chǔ)。

1.1 建模方法

目前構(gòu)建交通網(wǎng)絡(luò)模型的拓?fù)溆成浞椒ㄖ饕蠸pace-L、Space-P、Space-R共3種。Sapce-P網(wǎng)絡(luò)中,若節(jié)點(diǎn)i和節(jié)點(diǎn)j處于同一線路下,則認(rèn)為節(jié)點(diǎn)i和節(jié)點(diǎn)j之間存在連邊,而Space-L拓?fù)浣Y(jié)構(gòu),只有線路上相鄰的節(jié)點(diǎn)間才存在連邊。Space-R方法映射的高速公路網(wǎng)結(jié)構(gòu)單一,不適用于高速公路網(wǎng)絡(luò)分析[8]。同時(shí)相對(duì)Space-L表示路網(wǎng)實(shí)際空間結(jié)構(gòu),使用Space-P方法構(gòu)建湖北省高速公路網(wǎng)絡(luò),可以更直接地體現(xiàn)區(qū)域間的連通情況,可進(jìn)一步分析城市間關(guān)聯(lián)關(guān)系。因此筆者選取Space-P方法構(gòu)建湖北省高速公路拓?fù)渚W(wǎng)絡(luò)。

1.2 拓?fù)浣Y(jié)構(gòu)構(gòu)建

將收費(fèi)站所屬區(qū)劃視作為網(wǎng)絡(luò)節(jié)點(diǎn),利用Space-P方法建立網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

基于復(fù)雜網(wǎng)絡(luò)理論,將湖北省高速公路網(wǎng)絡(luò)抽象為G=(V,E),點(diǎn)集V為收費(fèi)站所屬的區(qū)縣級(jí)行政區(qū)劃,邊集E為同屬一條高速線路節(jié)點(diǎn)間的連邊。進(jìn)一步結(jié)合查詢到的各節(jié)點(diǎn)經(jīng)緯度信息,形成內(nèi)含地理信息的復(fù)雜網(wǎng)絡(luò)布局,構(gòu)建出基于Space-P方法的湖北省高速公路復(fù)雜網(wǎng)絡(luò),網(wǎng)絡(luò)共90個(gè)節(jié)點(diǎn),511條邊。利用Gephi軟件實(shí)現(xiàn)復(fù)雜網(wǎng)絡(luò)的可視化,如圖2。

圖2 湖北省高速公路網(wǎng)復(fù)雜網(wǎng)絡(luò)

2 路網(wǎng)靜態(tài)特性分析

2.1 度分布

節(jié)點(diǎn)i的度值表示節(jié)點(diǎn)i的連邊數(shù)量,高速公路網(wǎng)中節(jié)點(diǎn)i的度值k反映節(jié)點(diǎn)i與k個(gè)區(qū)縣直接相連。網(wǎng)絡(luò)的平均度〈k〉為網(wǎng)絡(luò)內(nèi)所有節(jié)點(diǎn)度值的平均數(shù),用于表示網(wǎng)絡(luò)中節(jié)點(diǎn)間的聯(lián)結(jié)情況。湖北省高速公路復(fù)雜網(wǎng)絡(luò)平均度數(shù)值越大,即表示湖北省境內(nèi)越多的區(qū)縣之間通過(guò)高速公路段進(jìn)行連接,區(qū)縣間連接緊密程度越高。度分布P(k)表示在節(jié)點(diǎn)度值分布區(qū)間內(nèi),節(jié)點(diǎn)度為k的節(jié)點(diǎn)數(shù)量占所有節(jié)點(diǎn)數(shù)量的比例分布情況。

湖北省高速公路網(wǎng)包含90個(gè)區(qū)縣,網(wǎng)絡(luò)度值分布如圖3,平均度〈k〉為11.356,即每個(gè)區(qū)劃大約與其他11個(gè)區(qū)劃存在連邊。度值最小為1,度值最大為24。湖北省高速公路網(wǎng)中與度值較大的隨縣、宜都市、漢川市、黃陂區(qū)等地相通的區(qū)域較廣,其起到連通中心的作用。

圖3 網(wǎng)絡(luò)度值分布

2.2 平均路徑長(zhǎng)度

復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)間的路徑長(zhǎng)度是指連接節(jié)點(diǎn)對(duì)之間最短路徑的邊數(shù)。高速公路網(wǎng)中兩節(jié)點(diǎn)間的路徑長(zhǎng)度是指從i地出發(fā)到j(luò)地需要經(jīng)過(guò)的不同高速公路段的最少條數(shù)。計(jì)算高速公路復(fù)雜網(wǎng)絡(luò)的平均路徑長(zhǎng)度以反映網(wǎng)絡(luò)的整體傳輸效率。網(wǎng)絡(luò)的平均路徑長(zhǎng)度越小,則說(shuō)明路網(wǎng)內(nèi)兩地通達(dá)需要中轉(zhuǎn)的次數(shù)越少,連通程度越高。

(1)

分析湖北省節(jié)點(diǎn)間的最短路徑,計(jì)算并繪制圖4。湖北省高速公路網(wǎng)的平均路徑長(zhǎng)度為2.663,94.05% 的節(jié)點(diǎn)間最短路徑長(zhǎng)度小于等于4,表明湖北省境內(nèi)區(qū)縣間相連平均只需要經(jīng)過(guò)2~3條高速公路段即可,路網(wǎng)的運(yùn)輸效率較高。

圖4 節(jié)點(diǎn)間最短路徑長(zhǎng)度統(tǒng)計(jì)

2.3 聚類系數(shù)

復(fù)雜網(wǎng)絡(luò)中,當(dāng)節(jié)點(diǎn)i與k個(gè)節(jié)點(diǎn)直接相連時(shí),k個(gè)節(jié)點(diǎn)又最多與k(k-1)/2個(gè)節(jié)點(diǎn)相連,則節(jié)點(diǎn)i的聚類系數(shù)Ci為實(shí)際與k個(gè)節(jié)點(diǎn)相連的節(jié)點(diǎn)數(shù)與最多可能相連的節(jié)點(diǎn)數(shù)的比值。湖北省高速公路網(wǎng)聚類系數(shù)如圖5。

圖5 節(jié)點(diǎn)聚類系數(shù)

高速公路網(wǎng)聚類系數(shù)反映路網(wǎng)各區(qū)縣的聚集程度,節(jié)點(diǎn)聚類系數(shù)越高,說(shuō)明節(jié)點(diǎn)的重要程度越高。湖北省高速公路網(wǎng)的聚類系數(shù)C=0.718,78% 區(qū)縣的聚類系數(shù)大于0.5,因此湖北省境內(nèi)區(qū)縣間聯(lián)系緊密,網(wǎng)絡(luò)較密集,路網(wǎng)通達(dá)性好。

2.4 復(fù)雜網(wǎng)絡(luò)特性

小世界網(wǎng)絡(luò)內(nèi)存在著少數(shù)高度值節(jié)點(diǎn),節(jié)點(diǎn)間通過(guò)這些高度值節(jié)點(diǎn)實(shí)現(xiàn)較短路徑的通達(dá),縮短了連接的最短路徑,因此小世界網(wǎng)絡(luò)特性又被稱為六度空間理論。小世界網(wǎng)絡(luò)的判定一般先根據(jù)現(xiàn)存網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)和總的節(jié)點(diǎn)度構(gòu)建隨機(jī)網(wǎng)絡(luò),若滿足L~Lrand,C?Crand,則認(rèn)為網(wǎng)絡(luò)為小世界網(wǎng)絡(luò)。

(2)

(3)

湖北省高速公路網(wǎng)總節(jié)點(diǎn)度N=1 022,平均節(jié)點(diǎn)度〈k〉=11.356,計(jì)算得Lrand=2.85,Crand=0.01。且L/Lrand=0.934,L/Lrand接近于1,C/Crand=71.8,C遠(yuǎn)大于Crand,因此認(rèn)為高速公路網(wǎng)具有小世界網(wǎng)絡(luò)特性。

復(fù)雜網(wǎng)絡(luò)一般存在著少數(shù)度值較高的節(jié)點(diǎn),而大部分節(jié)點(diǎn)的度值較低,節(jié)點(diǎn)的度值k和度分布P(k)之間為冪律關(guān)系,即因變量lg[P(k)]和自變量lg(k)呈線性關(guān)系,將此特征稱為無(wú)標(biāo)度特性。湖北省高速公路網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)的雙對(duì)數(shù)度分布見(jiàn)圖6。由圖6得到因變量lg[P(k)]和自變量lg(k)的線性回歸方程式如式(4):

圖6 節(jié)點(diǎn)度值分布擬合

lg[P(k)]=-0.18lg(k)-1.27

(4)

通過(guò)T檢驗(yàn)方法進(jìn)行顯著性檢驗(yàn),計(jì)算得t=-1.11,P=0.279,P>0.05,因此認(rèn)為高速公路網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)不具備無(wú)標(biāo)度特性。

通過(guò)分析基于Space-P方法構(gòu)建的湖北省高速公路網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu),認(rèn)為湖北省高速公路網(wǎng)具有明顯的小世界特性,但不具備無(wú)標(biāo)度網(wǎng)絡(luò)特性,網(wǎng)絡(luò)本身節(jié)點(diǎn)間只需通過(guò)較少的轉(zhuǎn)換就能連通,聚集程度高,運(yùn)輸效率高。但部分節(jié)點(diǎn)的節(jié)點(diǎn)度和聚類系數(shù)較低,反映部分區(qū)縣通過(guò)的高速路段距離短且與較少的其他路段進(jìn)行連接,局部地區(qū)的連通性較差。

3 路網(wǎng)中心性分析

復(fù)雜網(wǎng)絡(luò)對(duì)節(jié)點(diǎn)的中心性分析主要通過(guò)節(jié)點(diǎn)的度值、節(jié)點(diǎn)到網(wǎng)絡(luò)中其他節(jié)點(diǎn)的平均距離、節(jié)點(diǎn)被所有節(jié)點(diǎn)對(duì)之間的最短路徑通過(guò)次數(shù)三方面進(jìn)行,即度中心性、接近中心性、中介中心性分析。運(yùn)用到湖北高速公路路網(wǎng)中,即反映出各區(qū)縣的直接通達(dá)性、連通效率和中轉(zhuǎn)中心性三大性質(zhì),從而綜合分析湖北省境內(nèi)區(qū)縣的交通特性。

3.1 度中心性

度中心性分析即對(duì)所有節(jié)點(diǎn)的度值進(jìn)行比較分析,為統(tǒng)一對(duì)比不同節(jié)點(diǎn)規(guī)模網(wǎng)絡(luò)的度中心性情況,對(duì)具有n個(gè)節(jié)點(diǎn)網(wǎng)絡(luò)G(V,E)節(jié)點(diǎn)的度值歸一化處理方式如式(5):

(5)

經(jīng)過(guò)計(jì)算,湖北省高速公路網(wǎng)中設(shè)有收費(fèi)站的90個(gè)區(qū)縣中,共有34個(gè)區(qū)縣的度中心性值小于0.1。湖北省高速公路路網(wǎng)的度中心性值示意如圖7,其中灰色表示度中心性值大于0.1,白色表示度中心性值小于0.1。

圖7 度中心性對(duì)比

由圖7可知,度中心性值小于0.1的區(qū)縣主要分布在湖北省的東南和西南兩部分,黃岡市和恩施土家族自治州境內(nèi)的節(jié)點(diǎn)與其他區(qū)域節(jié)點(diǎn)的連通性較差,其在湖北省高速公路網(wǎng)的重要性較低。排名前四的隨縣(0.269)、宜都(0.269)、漢川(0.258)、黃陂區(qū)(0.258)分別屬于隨州市、宜昌市、孝感市和武漢市。隨州市和孝感市分擔(dān)武漢市向中部和北部的交通流量。武漢市與宜昌市作為湖北省重要經(jīng)濟(jì)中心,與其他區(qū)域經(jīng)濟(jì)聯(lián)系緊密。高速公路網(wǎng)節(jié)點(diǎn)中心性與實(shí)際交通需要相符。對(duì)于湖北省經(jīng)濟(jì)發(fā)展而言,需加強(qiáng)東南地區(qū)的路網(wǎng)建設(shè),發(fā)揮地緣區(qū)域經(jīng)濟(jì)潛力。

3.2 接近中心性

將復(fù)雜網(wǎng)絡(luò)中節(jié)點(diǎn)與其他節(jié)點(diǎn)間距離的平均值的倒數(shù)定義為接近度。某節(jié)點(diǎn)接近度越大,說(shuō)明該節(jié)點(diǎn)到網(wǎng)絡(luò)所有節(jié)點(diǎn)的平均距離越短,對(duì)比高速公路網(wǎng)絡(luò),則表示節(jié)點(diǎn)的連通效率越高。

(6)

經(jīng)過(guò)計(jì)算,除點(diǎn)軍區(qū)和秭歸縣之外,湖北省高速公路網(wǎng)節(jié)點(diǎn)的接近度值位于0.22~0.52之間,相對(duì)復(fù)雜的路網(wǎng)而言接近度較小,東西湖區(qū)(0.52)、隨縣(0.49)、孝南區(qū)(0.49)與其他節(jié)點(diǎn)間的平均距離在2左右,節(jié)點(diǎn)的連通效率較好,如圖8。翻壩高速經(jīng)過(guò)點(diǎn)軍區(qū)和秭歸縣兩地,但兩地未與其他高速公路段相接,故兩地游離于湖北省高速公路網(wǎng)絡(luò)之外,接近中心性難以分析。

圖8 節(jié)點(diǎn)接近中心性

3.3 中介中心性

現(xiàn)實(shí)交通網(wǎng)絡(luò)中,若不同起始點(diǎn)之間的通達(dá)需要在某個(gè)節(jié)點(diǎn)進(jìn)行中轉(zhuǎn),則可在該節(jié)點(diǎn)建立中轉(zhuǎn)中心以提高交通運(yùn)行效率。中介中心性便是對(duì)節(jié)點(diǎn)在網(wǎng)絡(luò)中所有節(jié)點(diǎn)間以最短路徑連接時(shí)所起到的中介作用進(jìn)行分析,其計(jì)算公式可表示為:

(7)

式中:Pjk為節(jié)點(diǎn)對(duì)j、k之間存在的最短路徑的條數(shù);Pjk(i)表示節(jié)點(diǎn)對(duì)j、k間的最短路徑中經(jīng)過(guò)節(jié)點(diǎn)i,因?yàn)楦咚俟窂?fù)雜網(wǎng)絡(luò)為無(wú)向網(wǎng)絡(luò)結(jié)構(gòu),因此只需統(tǒng)計(jì)j

表1 中介中心性前十

查詢前十節(jié)點(diǎn)位置,得知其中3個(gè)節(jié)點(diǎn)屬于武漢市,2個(gè)節(jié)點(diǎn)屬于孝感市,2個(gè)節(jié)點(diǎn)屬于咸寧市,1個(gè)節(jié)點(diǎn)屬于恩施土家族苗族自治州,1個(gè)節(jié)點(diǎn)屬于宜昌市,1個(gè)節(jié)點(diǎn)屬于隨州市。中介中心性值較大的點(diǎn)多分布在武漢市周邊地區(qū)和湖北省中南部,而湖北省北部區(qū)域節(jié)點(diǎn)的中介中心值較小。武漢市市內(nèi)所有節(jié)點(diǎn)的中介中心值和為0.55,交通樞紐地位顯著。

4 路網(wǎng)魯棒性分析

接婧[10]認(rèn)為魯棒性是一個(gè)系統(tǒng),其即使面臨著內(nèi)部結(jié)構(gòu)或外部環(huán)境的改變時(shí),也能夠維持其功能的能力。高速公路網(wǎng)在內(nèi)部節(jié)點(diǎn)失效的情況下,路網(wǎng)的連通效率依舊保持較高水平,則認(rèn)為網(wǎng)絡(luò)表現(xiàn)出魯棒性。韓紀(jì)彬等[11]通過(guò)選取最大連通子圖的相對(duì)大小、網(wǎng)絡(luò)全局效率、網(wǎng)絡(luò)局部效率等3項(xiàng)指標(biāo),模擬三者在網(wǎng)絡(luò)發(fā)生變動(dòng)時(shí)的改變情況,以此分析上海市軌道交通網(wǎng)絡(luò)的魯棒性。王國(guó)華等[10]通過(guò)對(duì)網(wǎng)絡(luò)全局效率指標(biāo)在不同攻擊策略下的變化趨勢(shì)研究長(zhǎng)沙市道路交通網(wǎng)絡(luò)的魯棒性。因此筆者選取網(wǎng)絡(luò)全局效率指標(biāo)對(duì)湖北省高速公路整體網(wǎng)絡(luò)的魯棒性進(jìn)行分析。

節(jié)點(diǎn)對(duì)之間的效率eij定義為兩點(diǎn)之間最短距離的倒數(shù)。當(dāng)從節(jié)點(diǎn)i無(wú)法到達(dá)j時(shí),效率為0;當(dāng)兩點(diǎn)的最短距離為1時(shí),效率為1。高速公路網(wǎng)內(nèi)節(jié)點(diǎn)間為雙向連接,因此網(wǎng)絡(luò)內(nèi)最多存在n(n-1)/2條不重復(fù)的路徑,全局效率可表示為:

(8)

雖然點(diǎn)軍區(qū)和秭歸縣未與現(xiàn)有高速公路網(wǎng)主體聯(lián)結(jié),但為了對(duì)湖北省高速公路網(wǎng)整體進(jìn)行分析,進(jìn)行網(wǎng)絡(luò)全局效率分析時(shí)設(shè)置節(jié)點(diǎn)數(shù)為90。經(jīng)計(jì)算,湖北省高速公路網(wǎng)全局效率值為0.431。

4.1 單個(gè)節(jié)點(diǎn)失效分析

首先分析每個(gè)節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)全局效率的影響,依次刪除網(wǎng)絡(luò)內(nèi)的90個(gè)節(jié)點(diǎn),并計(jì)算每個(gè)節(jié)點(diǎn)失效時(shí)的網(wǎng)絡(luò)全局效率值,如圖9。

圖9 單個(gè)節(jié)點(diǎn)失效效率

除去點(diǎn)軍區(qū)和秭歸縣兩地,刪除咸豐縣時(shí),湖北省高速公路網(wǎng)網(wǎng)絡(luò)全局效率依舊保持較高值0.426;刪除恩施市節(jié)點(diǎn)時(shí),網(wǎng)絡(luò)全局效率降低幅度最大,只有0.404。咸豐縣位于湖北省西南部,地理位置偏僻,節(jié)點(diǎn)度值為1,通過(guò)恩黔高速與宣恩縣連接,進(jìn)而與其他縣區(qū)進(jìn)行經(jīng)濟(jì)文化交流,作為交通中轉(zhuǎn)中心的能力較差。相比而言,恩施市作為恩施土家族苗族自治州的首府,有滬渝高速和安來(lái)高速兩條國(guó)家級(jí)高速經(jīng)過(guò),節(jié)點(diǎn)度值為15,對(duì)于湖北省中西部地區(qū)交通中轉(zhuǎn)起到較大作用。

4.2 網(wǎng)絡(luò)魯棒性分析

對(duì)網(wǎng)絡(luò)整體的魯棒性進(jìn)行評(píng)價(jià),主要是分析在隨機(jī)攻擊和蓄意攻擊兩種攻擊策略下網(wǎng)絡(luò)全局效率的變化情況。

隨機(jī)攻擊為隨機(jī)選取網(wǎng)絡(luò)中節(jié)點(diǎn)進(jìn)行刪除。筆者對(duì)湖北省高速公路網(wǎng)絡(luò)進(jìn)行魯棒性分析時(shí),為保證仿真科學(xué)性,每次節(jié)點(diǎn)刪除實(shí)驗(yàn)重復(fù)10次,即在分析i個(gè)節(jié)點(diǎn)失效的情況時(shí),隨機(jī)選取i個(gè)節(jié)點(diǎn)10次,分別計(jì)算10次實(shí)驗(yàn)下網(wǎng)絡(luò)的全局效率并取平均值作為計(jì)算結(jié)果。

蓄意攻擊是指選擇重要性最大的網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行有針對(duì)性攻擊,這種攻擊方式能夠模擬戰(zhàn)爭(zhēng)、恐怖襲擊等蓄意攻擊事件對(duì)高速公路網(wǎng)絡(luò)造成的影響。不同的指標(biāo)從不同的角度探討節(jié)點(diǎn)重要性,不同的網(wǎng)絡(luò)選用不同的重要性評(píng)估指標(biāo)。筆者以網(wǎng)絡(luò)的全局效率為指標(biāo)對(duì)網(wǎng)絡(luò)的魯棒性進(jìn)行分析。因此,考慮刪除中介中心性高的節(jié)點(diǎn),使得原本通過(guò)該節(jié)點(diǎn)的最短路徑不存在,分析此時(shí)網(wǎng)絡(luò)的全局效率所受到的影響。

表2是對(duì)蓄意攻擊下的網(wǎng)絡(luò)效率進(jìn)行分析。仿真模擬并計(jì)算得到兩種攻擊策略下網(wǎng)絡(luò)的全局效率值變化曲線,見(jiàn)圖10。

表2 模擬蓄意攻擊網(wǎng)絡(luò)效率變化情況

圖10 不同攻擊模式下的網(wǎng)絡(luò)效率對(duì)比

對(duì)比兩種不同攻擊策略下路網(wǎng)全局效率的變化情況,在隨機(jī)攻擊策略下,湖北省高速公路網(wǎng)能夠保持結(jié)構(gòu)整體穩(wěn)定,全局效率下降速率較穩(wěn)定。當(dāng)網(wǎng)絡(luò)中30% 節(jié)點(diǎn)失效的時(shí)候,網(wǎng)絡(luò)全局效率下降54.04%;直至70% 節(jié)點(diǎn)失效時(shí),網(wǎng)絡(luò)全局效率下降至4.97%,網(wǎng)絡(luò)已完全失去作用。在隨機(jī)刪除節(jié)點(diǎn)的過(guò)程中,未出現(xiàn)全局效率值急劇減少或下降速率波動(dòng)的情況,因此認(rèn)為在隨機(jī)攻擊策略下湖北省高速公路網(wǎng)表現(xiàn)出魯棒性。

在蓄意攻擊下,網(wǎng)絡(luò)全局效率下降速率較快。當(dāng)中介中心性排名第一的節(jié)點(diǎn)(東西湖區(qū))失效時(shí),網(wǎng)絡(luò)全局效率立即下降11.08%;隨著節(jié)點(diǎn)的刪除,網(wǎng)絡(luò)的全局效率較高一直保持著下降速率;當(dāng)重要性前十位的節(jié)點(diǎn)失效時(shí),網(wǎng)絡(luò)全局效率只剩下為初始網(wǎng)絡(luò)全局效率值的55.75%,單個(gè)節(jié)點(diǎn)失效平均造成全局網(wǎng)絡(luò)失效率高達(dá)4.43%,為隨機(jī)攻擊時(shí)的3.98倍。當(dāng)30個(gè)節(jié)點(diǎn)失效時(shí),網(wǎng)絡(luò)全局效率降至0.037,只余初始網(wǎng)絡(luò)全局效率值的8.59%,不足10%,整個(gè)路網(wǎng)瀕臨崩潰。中介中心性較大的節(jié)點(diǎn)一般位于局部路網(wǎng)的中心位置,節(jié)點(diǎn)失效會(huì)導(dǎo)致原本通過(guò)該節(jié)點(diǎn)的最短路徑消失,其他節(jié)點(diǎn)的連通需要通過(guò)更多次的中轉(zhuǎn),從而嚴(yán)重影響高速公路網(wǎng)的通行效率。因此筆者認(rèn)為,湖北省高速公路網(wǎng)面對(duì)蓄意攻擊表現(xiàn)出非魯棒性,或稱脆弱性。

5 結(jié) 論

筆者依據(jù)Space-L方法構(gòu)建湖北省高速公路復(fù)雜網(wǎng)絡(luò)模型,依據(jù)復(fù)雜網(wǎng)絡(luò)相關(guān)理論,分析湖北省高速公路網(wǎng)的網(wǎng)絡(luò)特性。得出結(jié)論如下:

1)湖北省高速公路網(wǎng)具有明顯的小世界網(wǎng)絡(luò)特性,但并不是無(wú)標(biāo)度網(wǎng)絡(luò)。節(jié)點(diǎn)擁有較短的平均路徑長(zhǎng)度,網(wǎng)絡(luò)具有較大的聚類系數(shù),網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)相互通達(dá)且連接效率高。

2)東西湖區(qū)與其他節(jié)點(diǎn)之間的平均最短距離最小,且是整體網(wǎng)絡(luò)節(jié)點(diǎn)間最短路徑生成過(guò)程中經(jīng)過(guò)次數(shù)最多的節(jié)點(diǎn)。綜合分析節(jié)點(diǎn)中心性性質(zhì),東西湖區(qū)、孝南區(qū)、黃陂區(qū)、隨縣等節(jié)點(diǎn)對(duì)路網(wǎng)的高效通行起著重要作用。

3)對(duì)路網(wǎng)的魯棒性分析中顯示,湖北省高速公路網(wǎng)絡(luò)在遭遇模擬隨機(jī)攻擊時(shí),表現(xiàn)出良好的魯棒性;在以中介中心性較高的重要節(jié)點(diǎn)為蓄意攻擊目標(biāo)時(shí),網(wǎng)絡(luò)性能迅速降低。因此,對(duì)于湖北省高速公路網(wǎng)而言,保持重要節(jié)點(diǎn)順暢通行有利于保障整體路網(wǎng)的運(yùn)行效率。

猜你喜歡
高速公路效率
高速公路養(yǎng)護(hù)與管理探討
提升朗讀教學(xué)效率的幾點(diǎn)思考
甘肅教育(2020年14期)2020-09-11 07:57:42
注意實(shí)驗(yàn)拓展,提高復(fù)習(xí)效率
為什么高速公路上不用路燈照明
效率的價(jià)值
商周刊(2017年9期)2017-08-22 02:57:49
高速公路與PPP
跟蹤導(dǎo)練(一)2
“錢”、“事”脫節(jié)效率低
高速公路上的狗
GPS在高速公路中的應(yīng)用
河南科技(2014年18期)2014-02-27 14:15:06
主站蜘蛛池模板: 国产成人久视频免费| 国产丝袜一区二区三区视频免下载| 国产色婷婷| 999国内精品视频免费| 99久久国产综合精品2023| 成人毛片免费在线观看| 欧美日韩一区二区三| 亚洲天堂.com| 精品国产亚洲人成在线| 国产在线91在线电影| 欧美一区福利| 国产网站一区二区三区| 色播五月婷婷| 国产小视频网站| 波多野结衣一区二区三区AV| 中文字幕 91| 五月天久久综合| 五月激情综合网| 狠狠做深爱婷婷综合一区| 成AV人片一区二区三区久久| 99re精彩视频| 狠狠操夜夜爽| 黄色在线网| 日韩欧美在线观看| 亚洲成人一区二区三区| 亚洲综合经典在线一区二区| 日韩高清成人| 国产人成网线在线播放va| 免费无码在线观看| 四虎精品免费久久| 国产福利微拍精品一区二区| 国产杨幂丝袜av在线播放| 真人高潮娇喘嗯啊在线观看| 亚洲日韩国产精品无码专区| 国产成人1024精品下载| 欧美精品导航| 亚洲人成在线精品| 国外欧美一区另类中文字幕| 在线精品视频成人网| 亚洲人成人伊人成综合网无码| 东京热高清无码精品| 超碰免费91| 国产亚洲精品精品精品| 又猛又黄又爽无遮挡的视频网站 | 超碰精品无码一区二区| 国产精品一区二区国产主播| 992Tv视频国产精品| 欧美一级夜夜爽www| 亚洲AⅤ无码国产精品| 99这里只有精品在线| 无码'专区第一页| 美女被狂躁www在线观看| 高清大学生毛片一级| 制服丝袜国产精品| 日韩黄色在线| 国产高清无码麻豆精品| 2048国产精品原创综合在线| 四虎成人精品在永久免费| A级毛片无码久久精品免费| 91综合色区亚洲熟妇p| 国产成人亚洲综合a∨婷婷| 久久精品国产免费观看频道| 亚洲国产欧美国产综合久久 | 日韩视频福利| 玖玖免费视频在线观看 | 亚洲av色吊丝无码| 野花国产精品入口| 国产精品网址你懂的| 中文字幕一区二区视频| www.精品国产| 成人毛片在线播放| 久久99国产视频| 国产精品亚洲专区一区| 国产原创演绎剧情有字幕的| 日韩毛片免费| 亚洲中文字幕23页在线| 一边摸一边做爽的视频17国产| 久久精品国产一区二区小说| 国产成人乱码一区二区三区在线| 国产真实自在自线免费精品| 九九九国产| 2024av在线无码中文最新|