發布時間：2021-05-31所屬分類：工程師職稱論文瀏覽：1次
摘 要： 摘要以湖北省高速公路網為研究對象選取方法建立其網絡拓撲模型分析高速公路網的靜態特性中心性和魯棒性研究結果表明湖北省高速公路的網絡結構具有明顯的小世界網絡特性節點間通過較少次的路徑轉換便可通達網絡連通性好在隨機攻擊策略下路網表現出良好的魯棒
摘要以湖北省高速公路網為研究對象選取方法建立其網絡拓撲模型分析高速公路網的靜態特性中心性和魯棒性研究結果表明湖北省高速公路的網絡結構具有明顯的小世界網絡特性節點間通過較少次的路徑轉換便可通達網絡連通性好在隨機攻擊策略下路網表現出良好的魯棒性但部分節點的節點度和聚類系數較低局部地區的連通性較差從節點中心性分析角度看高速公路網部分節點重要性過高在蓄意攻擊策略下路網性能降低顯著
關鍵詞交通運輸工程復雜網絡高速公路網拓撲結構中心性魯棒性
0引言
復雜網絡理論用幾何學和圖論等方法進行網絡分析[1⁃2]。當今越來越多的學者應用復雜網絡理論對交通網絡進行分析，航空[3]、鐵路客運[4]、城市軌道交通[5]、城市公交[6]等網絡的相關研究越來越深入。高速公路作為城市運輸溝通的重要通道，對城市聯系起著主干作用，然而高速公路網絡相關分析卻相對較少[7]。筆者將收費站所屬區縣作為網絡節點，結合區縣的地理信息，分析高速公路網絡節點的特性以及網絡整體的魯棒性，彌補交通網絡相關研究不足，為高速網絡建設及城市發展規劃提供參考。
1路網構建
截至2018年底，湖北省高速公路里程達到6250km，“七縱五橫三環”高速公路骨架網基本形成。湖北省內已建成并開始運營的高速公路線路共36條，其中包括17條國家級高速公路和19條省級高速公路，共設置收費站360個，全省基本進入“縣縣通高速”時代。湖北省高速公路網示意如圖1。
高速公路路網構建可分為以收費站為節點[8]和以城市為節點[9]兩種。相比以收費站為節點，分析收費站特性，考慮收費站所在城市是否處于網絡之中，能否與其他地區實現快速溝通更具宏觀意義。因此，筆者選取高速公路線路和收費站所屬區縣作為構建湖北省高速公路網絡的基礎。
1.1建模方法
目前構建交通網絡模型的拓撲映射方法主要有Space⁃L、Space⁃P、Space⁃R共3種。Sapce⁃P網絡中，若節點i和節點j處于同一線路下，則認為節點i和節點j之間存在連邊，而Space⁃L拓撲結構，只有線路上相鄰的節點間才存在連邊。Space⁃R方法映射的高速公路網結構單一，不適用于高速公路網絡分析[8]。同時相對Space⁃L表示路網實際空間結構，使用Space⁃P方法構建湖北省高速公路網絡，可以更直接地體現區域間的連通情況，可進一步分析城市間關聯關系。因此筆者選取Space⁃P方法構建湖北省高速公路拓撲網絡。
1.2拓撲結構構建
將收費站所屬區劃視作為網絡節點，利用Space⁃P方法建立網絡拓撲結構。基于復雜網絡理論，將湖北省高速公路網絡抽象為G=(V，E)，點集V為收費站所屬的區縣級行政區劃，邊集E為同屬一條高速線路節點間的連邊。進一步結合查詢到的各節點經緯度信息，形成內含地理信息的復雜網絡布局，構建出基于Space⁃P方法的湖北省高速公路復雜網絡，網絡共90個節點，511條邊。利用Gephi軟件實現復雜網絡的可視化，如圖2。
2路網靜態特性分析
2.1度分布
節點i的度值表示節點i的連邊數量，高速公路網中節點i的度值k反映節點i與k個區縣直接相連。網絡的平均度〈k〉為網絡內所有節點度值的平均數，用于表示網絡中節點間的聯結情況。湖北省高速公路復雜網絡平均度數值越大，即表示湖北省境內越多的區縣之間通過高速公路段進行連接，區縣間連接緊密程度越高。度分布P(k)表示在節點度值分布區間內，節點度為k的節點數量占所有節點數量的比例分布情況。
湖北省高速公路網包含90個區縣，網絡度值分布如圖3，平均度〈k〉為11.356，即每個區劃大約與其他11個區劃存在連邊。度值最小為1，度值最大為24。湖北省高速公路網中與度值較大的隨縣、宜都市、漢川市、黃陂區等地相通的區域較廣，其起到連通中心的作用。
2.2平均路徑長度
復雜網絡節點間的路徑長度是指連接節點對之間最短路徑的邊數。高速公路網中兩節點間的路徑長度是指從i地出發到j地需要經過的不同高速公路段的最少條數。計算高速公路復雜網絡的平均路徑長度以反映網絡的整體傳輸效率。網絡的平均路徑長度越小，則說明路網內兩地通達需要中轉的次數越少，連通程度越高。
2.3聚類系數
復雜網絡中，當節點i與k個節點直接相連時，k個節點又最多與k(k⁃1)/2個節點相連，則節點i的聚類系數Ci為實際與k個節點相連的節點數與最多可能相連的節點數的比值。湖北省高速公路網聚類系數如圖5。
高速公路網聚類系數反映路網各區縣的聚集程度，節點聚類系數越高，說明節點的重要程度越高。湖北省高速公路網的聚類系數C=0.718，78%區縣的聚類系數大于0.5，因此湖北省境內區縣間聯系緊密，網絡較密集，路網通達性好。
3路網中心性分析
復雜網絡對節點的中心性分析主要通過節點的度值、節點到網絡中其他節點的平均距離、節點被所有節點對之間的最短路徑通過次數三方面進行，即度中心性、接近中心性、中介中心性分析。運用到湖北高速公路路網中，即反映出各區縣的直接通達性、連通效率和中轉中心性三大性質，從而綜合分析湖北省境內區縣的交通特性。
4路網魯棒性分析
接婧[10]認為魯棒性是一個系統，其即使面臨著內部結構或外部環境的改變時，也能夠維持其功能的能力。高速公路網在內部節點失效的情況下，路網的連通效率依舊保持較高水平，則認為網絡表現出魯棒性。韓紀彬等[11]通過選取最大連通子圖的相對大小、網絡全局效率、網絡局部效率等3項指標，模擬三者在網絡發生變動時的改變情況，以此分析上海市軌道交通網絡的魯棒性。王國華等[10]通過對網絡全局效率指標在不同攻擊策略下的變化趨勢研究長沙市道路交通網絡的魯棒性。因此筆者選取網絡全局效率指標對湖北省高速公路整體網絡的魯棒性進行分析。
節點對之間的效率eij定義為兩點之間最短距離的倒數。當從節點i無法到達j時，效率為0;當兩點的最短距離為1時，效率為1。高速公路網內節點間為雙向連接，因此網絡內最多存在n(n-1)/2條不重復的路徑，全局效率可表示為：
雖然點軍區和秭歸縣未與現有高速公路網主體聯結，但為了對湖北省高速公路網整體進行分析，進行網絡全局效率分析時設置節點數為90。經計算，湖北省高速公路網全局效率值為0.431。
4.1單個節點失效分析
首先分析每個節點對網絡全局效率的影響，依次刪除網絡內的90個節點，并計算每個節點失效時的網絡全局效率值，如圖9。
除去點軍區和秭歸縣兩地，刪除咸豐縣時，湖北省高速公路網網絡全局效率依舊保持較高值0.426;刪除恩施市節點時，網絡全局效率降低幅度最大，只有0.404。咸豐縣位于湖北省西南部，地理位置偏僻，節點度值為1，通過恩黔高速與宣恩縣連接，進而與其他縣區進行經濟文化交流，作為交通中轉中心的能力較差。相比而言，恩施市作為恩施土家族苗族自治州的首府，有滬渝高速和安來高速兩條國家級高速經過，節點度值為15，對于湖北省中西部地區交通中轉起到較大作用。
4.2網絡魯棒性分析
對網絡整體的魯棒性進行評價，主要是分析在隨機攻擊和蓄意攻擊兩種攻擊策略下網絡全局效率的變化情況。
隨機攻擊為隨機選取網絡中節點進行刪除。筆者對湖北省高速公路網絡進行魯棒性分析時，為保證仿真科學性，每次節點刪除實驗重復10次，即在分析i個節點失效的情況時，隨機選取i個節點10次，分別計算10次實驗下網絡的全局效率并取平均值作為計算結果。
蓄意攻擊是指選擇重要性最大的網絡節點進行有針對性攻擊，這種攻擊方式能夠模擬戰爭、恐怖襲擊等蓄意攻擊事件對高速公路網絡造成的影響。不同的指標從不同的角度探討節點重要性，不同的網絡選用不同的重要性評估指標。筆者以網絡的全局效率為指標對網絡的魯棒性進行分析。因此，考慮刪除中介中心性高的節點，使得原本通過該節點的最短路徑不存在，分析此時網絡的全局效率所受到的影響。
表2是對蓄意攻擊下的網絡效率進行分析。仿真模擬并計算得到兩種攻擊策略下網絡的全局效率值變化曲線，見圖10。
對比兩種不同攻擊策略下路網全局效率的變化情況，在隨機攻擊策略下，湖北省高速公路網能夠保持結構整體穩定，全局效率下降速率較穩定。當網絡中30%節點失效的時候，網絡全局效率下降54.04%;直至70%節點失效時，網絡全局效率下降至4.97%，網絡已完全失去作用。在隨機刪除節點的過程中，未出現全局效率值急劇減少或下降速率波動的情況，因此認為在隨機攻擊策略下湖北省高速公路網表現出魯棒性。
相關知識推薦:交通專業有哪些ei檢索期刊
在蓄意攻擊下，網絡全局效率下降速率較快。當中介中心性排名第一的節點(東西湖區)失效時，網絡全局效率立即下降11.08%;隨著節點的刪除，網絡的全局效率較高一直保持著下降速率;當重要性前十位的節點失效時，網絡全局效率只剩下為初始網絡全局效率值的55.75%，單個節點失效平均造成全局網絡失效率高達4.43%，為隨機攻擊時的3.98倍。當30個節點失效時，網絡全局效率降至0.037，只余初始網絡全局效率值的8.59%，不足10%，整個路網瀕臨崩潰。中介中心性較大的節點一般位于局部路網的中心位置，節點失效會導致原本通過該節點的最短路徑消失，其他節點的連通需要通過更多次的中轉，從而嚴重影響高速公路網的通行效率。因此筆者認為，湖北省高速公路網面對蓄意攻擊表現出非魯棒性，或稱脆弱性。
5結論
筆者依據Space⁃L方法構建湖北省高速公路復雜網絡模型，依據復雜網絡相關理論，分析湖北省高速公路網的網絡特性。得出結論如下：
1)湖北省高速公路網具有明顯的小世界網絡特性，但并不是無標度網絡。節點擁有較短的平均路徑長度，網絡具有較大的聚類系數，網絡內節點相互通達且連接效率高。
2)東西湖區與其他節點之間的平均最短距離最小，且是整體網絡節點間最短路徑生成過程中經過次數最多的節點。綜合分析節點中心性性質，東西湖區、孝南區、黃陂區、隨縣等節點對路網的高效通行起著重要作用。
3)對路網的魯棒性分析中顯示，湖北省高速公路網絡在遭遇模擬隨機攻擊時，表現出良好的魯棒性;在以中介中心性較高的重要節點為蓄意攻擊目標時，網絡性能迅速降低。因此，對于湖北省高速公路網而言，保持重要節點順暢通行有利于保障整體路網的運行效率。——論文作者：鄭義彬，蔡航鵬，賴偉偉，劉冠宇
SCISSCIAHCI
