亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于復(fù)雜網(wǎng)絡(luò)理論的軌道交通網(wǎng)絡(luò)脆弱性研究

        2023-03-08 01:40:58王碧瑤朱大鵬
        中華建設(shè) 2023年3期
        關(guān)鍵詞:介數(shù)子圖連通性

        王碧瑤 朱大鵬

        為研究突發(fā)事件對城市軌道交通網(wǎng)絡(luò)產(chǎn)生的影響,采用復(fù)雜網(wǎng)絡(luò)相關(guān)理論分析城市軌道交通網(wǎng)絡(luò)的脆弱性??紤]到節(jié)點的重要度不僅與節(jié)點自身的重要性有關(guān),相鄰節(jié)點的重要性同樣會對其產(chǎn)生影響,提出一種節(jié)點重要度計算方法。以北京軌道交通網(wǎng)絡(luò)為例研究單節(jié)點攻擊和累計節(jié)點攻擊下軌道交通網(wǎng)絡(luò)的脆弱性。研究結(jié)果表明單節(jié)點攻擊對軌道交通網(wǎng)絡(luò)的影響較小,累計節(jié)點蓄意攻擊下軌道交通網(wǎng)絡(luò)表現(xiàn)出較強的脆弱性。

        城市軌道交通運輸能力強、準時性高、安全舒適、經(jīng)濟環(huán)保,為解決城市道路擁堵問題做出巨大貢獻。許多城市已建成完善的軌道交通網(wǎng)絡(luò),但自然災(zāi)害、技術(shù)故障等突發(fā)事件會影響軌道交通運輸效率和網(wǎng)絡(luò)連通性,故許多學者對軌道交通網(wǎng)絡(luò)的脆弱性展開研究。馮樹民等建立軌道交通網(wǎng)絡(luò)抗毀性分析模型,研究不同攻擊程度下軌道交通系統(tǒng)的抗毀性。葉青等以網(wǎng)絡(luò)效率為評價標準,討論不同攻擊時軌道交通網(wǎng)絡(luò)的脆弱性。

        此外,許多學者也對其他運輸網(wǎng)絡(luò)展開研究。于寶等研究不同時期我國高速鐵路網(wǎng)絡(luò)的抗毀性和脆弱性。文略等通過蓄意節(jié)點攻擊研究我國西北鐵路網(wǎng)絡(luò)的可靠性。

        以上研究僅考慮節(jié)點自身的因素確定關(guān)鍵節(jié)點,未明確節(jié)點間的相互影響,本文在計算節(jié)點重要度時考慮相鄰節(jié)點,并以北京軌道交通網(wǎng)絡(luò)為例,分析軌道交通網(wǎng)絡(luò)的脆弱性。

        一、城市軌道交通網(wǎng)絡(luò)脆弱性評價指標

        1.網(wǎng)絡(luò)效率

        復(fù)雜網(wǎng)絡(luò)中通常采用網(wǎng)絡(luò)效率表示節(jié)點間信息傳遞和交換的效率,在軌道交通網(wǎng)絡(luò)中,該指標表示客流運輸效率。節(jié)點vi和節(jié)點vj間的效率可以用距離dij的倒數(shù)表示,則所有節(jié)點間效率的平均值可以表示網(wǎng)絡(luò)效率E(G)。公式如下:

        2.最大連通子圖相對大小

        復(fù)雜網(wǎng)絡(luò)節(jié)點持續(xù)失效會導(dǎo)致初始連通網(wǎng)絡(luò)被分割為多個無關(guān)聯(lián)的子網(wǎng)絡(luò),最大連通子圖就是其中含有節(jié)點數(shù)最多的子網(wǎng)絡(luò)。通過最大連通子圖相對大小C衡量網(wǎng)絡(luò)遭到攻擊后的連通性,公式如下:

        式中:n和nmax分別表示網(wǎng)絡(luò)遭到攻擊前后最大連通子圖的節(jié)點數(shù)。

        二、節(jié)點重要度計算方法

        本文在相關(guān)文獻的基礎(chǔ)上進行改進,認為節(jié)點自身的重要度與相鄰節(jié)點的重要度有關(guān),并改進文獻中節(jié)點重要度計算方法,確定節(jié)點重要度。

        首先根據(jù)節(jié)點的度數(shù)和介數(shù)確定初始節(jié)點重要度,為減小網(wǎng)絡(luò)規(guī)模對節(jié)點重要度的影響,需要對節(jié)點度數(shù)和介數(shù)進行線性歸一化處理,公式如下:

        式中:D(i)和D'(i)分別表示歸一化處理前后節(jié)點vi的度數(shù),B(i)和B'(i)分別表示歸一化處理前后節(jié)點vi的介數(shù),Dmax和Bmax分別表示節(jié)點度數(shù)和介數(shù)的最大值。

        初始節(jié)點重要度由歸一化處理后節(jié)點度的1/2次方與歸一化處理后節(jié)點介數(shù)加權(quán)求和得到,公式如下:

        式中:NI(i)為節(jié)點vi重要度,α為權(quán)重系數(shù),取值區(qū)間為α∈ [ 0,1]。

        之后確定邊權(quán)重,通過兩端節(jié)點初始重要度的乘積表示,兩端節(jié)點分別為vi和vj的邊權(quán)重EI(i,j)計算公式如下:

        集合?i表示節(jié)點vi全部相鄰節(jié)點,通過節(jié)點vi的邊重要度之和計算節(jié)點重要度wi,公式如下:

        三、實例分析

        筆者以北京軌道交通網(wǎng)絡(luò)為例,分別采用單節(jié)點攻擊和累計節(jié)點攻擊兩種攻擊策略,模擬突發(fā)情況下軌道交通網(wǎng)絡(luò)脆弱性指標變化情況,首先構(gòu)建北京軌道交通網(wǎng)絡(luò)拓撲結(jié)構(gòu),見圖1。

        圖1 北京軌道交通網(wǎng)絡(luò)拓撲圖

        1.節(jié)點重要度累計概率分布曲線

        按照上節(jié)方法計算軌道交通網(wǎng)絡(luò)初始節(jié)點重要度,權(quán)重系數(shù)α取小數(shù)點后一位,取累計節(jié)點攻擊下網(wǎng)絡(luò)效率最低時對應(yīng)的數(shù)值,此時α為0.1。在此基礎(chǔ)上計算北京軌道交通網(wǎng)絡(luò)的節(jié)點重要度,并繪制累計概率分布圖,如圖2所示,可以發(fā)現(xiàn)70%以上的節(jié)點重要度在0.5到1之間,將重要度最大的10個節(jié)點在圖1中用星號標出,可以觀察到這些車站不僅自身連接的方向較多,相鄰車站也如此。

        圖2 節(jié)點重要度累計概率分布圖

        2.單節(jié)點攻擊結(jié)果分析

        單節(jié)點攻擊時網(wǎng)絡(luò)效率變化情況見圖3,可以發(fā)現(xiàn)大部分節(jié)點失效后E(G)波動較小。攻擊序號為111和264的節(jié)點時E(G)最低,分別為0.08824和0.08829,兩個節(jié)點已在圖5中用三角形標出。111對應(yīng)的車站位于繁忙干線,且相鄰節(jié)點銜接四個方向, 264對應(yīng)的車站是兩條線路的交點,銜接的線路呈發(fā)散狀,攻擊此類車站后左右兩側(cè)車站間最短距離明顯增加,影響軌道交通網(wǎng)絡(luò)的運輸效率。

        圖3 單節(jié)點攻擊下網(wǎng)絡(luò)效率變化圖

        單節(jié)點攻擊時最大連通子圖相對大小變化情況見圖4,可以看出攻擊大部分節(jié)點時C為0.9973,攻擊這些節(jié)點僅會破壞該節(jié)點本身,對網(wǎng)絡(luò)連通性的破壞較小。攻擊序號為188的節(jié)點時C最低,數(shù)值為0.9458,該節(jié)點已在圖1中用圓形標出。這是由于該節(jié)點所對應(yīng)的車站處于網(wǎng)絡(luò)邊緣,其銜接的一個方向連接車站較多,僅通過該車站與網(wǎng)絡(luò)相連,該車站失效會造成20個車站與軌道交通網(wǎng)絡(luò)分離,故攻擊此類車站對軌道交通網(wǎng)絡(luò)連通性的影響較大。

        圖4 單節(jié)點攻擊下最大連通子圖相對大小變化圖

        3.累計節(jié)點攻擊結(jié)果分析

        累計節(jié)點攻擊下的網(wǎng)絡(luò)效率變化情況見圖5。隨著攻擊節(jié)點數(shù)增加,E(G)持續(xù)減小,四種節(jié)點攻擊方法中,度攻擊和重要度攻擊時E(G)下降最劇烈。累計攻擊52個節(jié)點,即攻擊節(jié)點比例達到14%時,度攻擊和重要度攻擊的E(G)均不足0.1,網(wǎng)絡(luò)遭到嚴重破壞,無法繼續(xù)承擔運輸任務(wù)。

        圖5 累計節(jié)點攻擊下網(wǎng)絡(luò)效率變化圖

        累計節(jié)點攻擊下的最大連通子圖相對大小變化情況見圖6。攻擊開始時,隨機攻擊下C下降最快,攻擊節(jié)點數(shù)達到18后,度攻擊、介數(shù)攻擊和重要度攻擊下C迅速下降,逐漸與隨機攻擊下C的差距增大。三種蓄意節(jié)點攻擊策略下,相比介數(shù)攻擊,度攻擊和重要度攻擊對C影響更大,攻擊節(jié)點數(shù)在20左右時,重要度攻擊下C的波動最大,并且攻擊節(jié)點數(shù)達到49,即攻擊比例達到13.3%時,重要度攻擊下C最先下降至0.1以下,軌道交通網(wǎng)絡(luò)的連通性被徹底破壞,網(wǎng)絡(luò)癱瘓。

        圖6 累計節(jié)點攻擊下最大連通子圖相對大小變化圖

        對比不同攻擊方式下評價指標的變化,可以發(fā)現(xiàn)度攻擊和重要性攻擊對軌道交通網(wǎng)絡(luò)運輸效率和連通性的影響較大,兩種攻擊方式下評價指標的變化曲線比較接近,因此考慮相鄰節(jié)點重要性的節(jié)點重要度計算方法識別的關(guān)鍵節(jié)點較為精確。

        四、結(jié)語

        (1)通過本文方法識別的軌道交通網(wǎng)絡(luò)關(guān)鍵節(jié)點為多條線路的交點,應(yīng)加強此類車站的應(yīng)急管理,預(yù)防突發(fā)情況影響軌道交通網(wǎng)絡(luò)運輸效率和網(wǎng)絡(luò)結(jié)構(gòu)。

        (2)單節(jié)點攻擊時,攻擊大多數(shù)節(jié)點并不會對網(wǎng)絡(luò)造成較大的破壞,但存在少部分節(jié)點,一些節(jié)點通過此類節(jié)點與網(wǎng)絡(luò)相連,攻擊此類節(jié)點后網(wǎng)絡(luò)連通性下降明顯。

        (3)累計節(jié)點攻擊時,度攻擊和重要度攻擊對網(wǎng)絡(luò)的破壞程度最大,網(wǎng)絡(luò)效率和最大連通子圖相對大小下降最快。

        猜你喜歡
        介數(shù)子圖連通性
        偏序集及其相關(guān)拓撲的連通性?
        擬莫比烏斯映射與擬度量空間的連通性
        臨界完全圖Ramsey數(shù)
        河道-灘區(qū)系統(tǒng)連通性評價研究
        基于頻繁子圖挖掘的數(shù)據(jù)服務(wù)Mashup推薦
        高穩(wěn)定被動群集車聯(lián)網(wǎng)連通性研究
        通信學報(2016年11期)2016-08-16 03:20:04
        基于電氣介數(shù)的電力系統(tǒng)脆弱線路辨識
        樹形網(wǎng)絡(luò)的平均介數(shù)*
        不含2K1+K2和C4作為導(dǎo)出子圖的圖的色數(shù)
        基于電流介數(shù)的電力系統(tǒng)脆弱性評估
        中文字幕日韩精品中文字幕| 国产不卡一区二区三区免费视| 久久免费精品国产72精品剧情| 精品国产夫妻自拍av| 强d乱码中文字幕熟女免费| 久久久久成人片免费观看蜜芽 | 久久天天躁夜夜躁狠狠| 国产在线精品一区二区| 亚洲中文字幕巨乳人妻| 日本一二三区在线不卡| 中文人妻av久久人妻水蜜桃| 最新国产乱人伦偷精品免费网站| 三级国产女主播在线观看| 人妻有码中文字幕在线 | 亚洲中文字幕在线第二页| 国产美女白浆| 国产特黄1区2区3区4区| 国产精品一区二区三区卡| 亚洲免费网站观看视频| 国产乱色国产精品免费视频| 加勒比一区二区三区av| 精品亚洲国产成人蜜臀av| 黑人玩弄人妻中文在线| 国产高清一级毛片在线看| 青青久在线视频免费视频| 国产免费艾彩sm调教视频| 欧美中文字幕在线| 美腿丝袜中文字幕在线观看| 国产精品日日做人人爱| 国产suv精品一区二人妻| 2021久久精品国产99国产| 日本在线观看一二三区| 免费无码中文字幕a级毛片| 久久综合五月天| 亚洲黄色大片在线观看| 色天使久久综合网天天| 人人妻人人爽人人做夜欢视频九色| 91精品国产综合久久青草| 国产剧情一区二区三区在线| 国产成人av片在线观看| 欧美日韩中文字幕日韩欧美|