基于有權網絡的區域交通子網劃分方法研究

林 丹，羅 杰

(南京郵電大學 自動化學院，江蘇 南京 210000)

基于有權網絡的區域交通子網劃分方法研究

林 丹，羅 杰

(南京郵電大學 自動化學院，江蘇 南京 210000)

交通擁堵問題，已成為世界各國不容回避的棘手難題，引起了眾多學者的關注。動態劃分交通區域是提高區域交通系統整體效率的一個有效的解決方法，隨著計算機技術的快速發展，復雜網絡理論也有了突破性的進展。為此，在復雜網絡社團劃分的基礎上，以交通路網的暢通特性為權重，提出了無權網絡社團劃分的改進算法。該算法采用路段間的車流量和路段距離作為權重的參考因素，同時結合網絡中復雜度的大小，以模塊度Q作為不同劃分結果的評價標準，使得改進后的算法劃分出來的社團可靠性更強。為驗證提出算法的有效性和可行性，基于所編寫的計算機程序，對該算法進行了仿真實驗。基于仿真實驗結果的改進前后的Q值分析對比，驗證了該算法的有效性和可行性，且具有交通區域實時動態劃分的潛力。

交通區域；社區結構；車流量；路段距離

1 概 述

進入21世紀以來，隨著全球城市化進程的高速推進，交通流的日益增大及復雜化，城市路網擁堵問題越來越嚴重，現有的智能交通控制策略很難提高整個區域交通系統的效率。對區域路網進行合理的劃分能夠改善資源的有效配置，對提高整個路網的通行效率具有重要意義。近年來，隨著計算機的快速發展，以及眾多學者對大規模網絡數據的深入研究，推動了整個復雜網絡領域研究方法的蓬勃發展。……