【技術實現步驟摘要】
本專利技術涉及城市道路交通網絡規劃
,尤其涉及一種交通網絡節點重要度測算方法。
技術介紹
道路交通網絡是由路段、交叉口等構件組成的復雜網絡,利用復雜網絡理論對道路交通網絡進行建模并分析其拓撲性質,對升其運營效率有重要意義。交通網絡構件節點重要度用于描述構件節點在交通運輸網絡中所起到的作用和所處的位置,對交通網絡中構件節點重要度進行測算是一項非常有意義的工作,通過節點重要度測算找出“關鍵點”,一方面可以通過一些交通管制措施重點疏導這些“關鍵點”的交通流來提高整個交通網絡的可靠性,另一方面也可以通過一些交通措施保護這些“薄弱環節”,以避免這些“薄弱環節”被損毀或被堵塞,因為這些“薄弱環節”一旦被損毀,將造成整個交通網絡癱瘓的結果。目前交通網絡的建模方法僅僅是在路網物理拓撲結構基礎上建模,不考慮路網構件在時間上的相關性,同時,常用的構件節點重要度,如介數、接近度、PageRank等,都沒有考慮空間約束對節點重要度測算的影響,應用到現實網絡中具有一定的弊端。
技術實現思路
為了解決上述問題,本專利技術提出了一種基于時空屬性的交通網絡節點重要度測算方法,該方法利用交通流檢測器采集上來的一系列數據(時間序列),構建基于時間序列的交通網絡模型。在交通網絡模型的基礎上,考慮路網拓撲結構的空間約束,對交通網絡模型中的構建節點的重要度進行排序,尋找關鍵節點,為應對交通系統的蓄意攻擊提供依據。本專利技術的技術解決方案具體包括如下步驟:1)建立基于時間序列的交通網絡模型首先計算路網中任意兩個路段的相關系數r(Si,Sj):其中,Si為第i條路段上的時間序列,Sj為第j條路段上 ...
【技術保護點】
一種節點重要度測算方法,特別是一種基于時空屬性的交通網絡節點重要度測算方法,其中,以單位路段為一個節點,其特征在于,包括如下步驟:1)建立基于時間序列的交通網絡模型首先計算路網中任意兩個路段的相關系數r(Si,Sj):r(Si,Sj)=Σk=1TD(yik-y‾i)(yjk-y‾j)Σk=1TD(yik-y‾i)2Σi=1TD(yik-y‾j)2]]>其中,Si為第i條路段上的時間序列,Sj為第j條路段上的時間序列,yik為Si上時間序列第k個值,為Si上時間序列的均值,yjk為Sj上時間序列k個值,為Sj上時間序列的均值,T為觀測的天數,D為一天內觀測的間隔數;其次根據時間序列構造交通網絡模型:TNW=(N,E,R)其中,N={n1,n2,....,nM}是交通網絡中節點的有限集合,M為網絡中節點的個數;E={eij|i≠j,i,j∈{1,2,....,M}}是交通網絡中的連接節點的邊的有限集合;R={rij|i≠j,i,j∈{1,2,....,M}}是交通路網中相關系數的有限集合。2 ...
【技術特征摘要】
1.一種節點重要度測算方法,特別是一種基于時空屬性的交通網絡節點重要度測算方法,其中,以單位路段為一個節點,其特征在于,包括如下步驟:1)建立基于時間序列的交通網絡模型首先計算路網中任意兩個路段的相關系數r(Si,Sj):r(Si,Sj)=Σk=1TD(yik-y‾i)(yjk-y‾j)Σk=1TD(yik-y&OverBar...
【專利技術屬性】
技術研發人員:秦勇,楊艷芳,賈利民,董宏輝,張慶,張紀升,孫曉亮,李斌,
申請(專利權)人:北京交通大學,
類型:發明
國別省市:北京;11
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。