• 
    <ul id="o6k0g"></ul>
    <ul id="o6k0g"></ul>

    一種基于時空屬性的交通網絡節點重要度測算方法技術

    技術編號:14882003 閱讀:46 留言:0更新日期:2017-03-24 04:28
    本發明專利技術提供了一種基于時空屬性的交通網絡節點重要度測算方法,首先以道路交通路網的單元路段為節點,以組成構件上傳感器采集的檢測數據組成時間序列,基于時間序列的相關性對路網進行建模;隨后,考慮節點之間的空間關系,對節點重要性進行測算,包括獲取交通網絡的鄰接矩陣和轉移矩陣;構造距離矩陣和概率矩陣,并標準化概率矩陣,構造Google矩陣G;用冪法求解矩陣G的主特征向量,即得到各節點重要度。本發明專利技術在模型建立和重要度測算時考慮了路網的時空屬性,能更好地表征實際網絡,測算結果也更符合實際情況。

    【技術實現步驟摘要】

    本專利技術涉及城市道路交通網絡規劃
    ,尤其涉及一種交通網絡節點重要度測算方法。
    技術介紹
    道路交通網絡是由路段、交叉口等構件組成的復雜網絡,利用復雜網絡理論對道路交通網絡進行建模并分析其拓撲性質,對升其運營效率有重要意義。交通網絡構件節點重要度用于描述構件節點在交通運輸網絡中所起到的作用和所處的位置,對交通網絡中構件節點重要度進行測算是一項非常有意義的工作,通過節點重要度測算找出“關鍵點”,一方面可以通過一些交通管制措施重點疏導這些“關鍵點”的交通流來提高整個交通網絡的可靠性,另一方面也可以通過一些交通措施保護這些“薄弱環節”,以避免這些“薄弱環節”被損毀或被堵塞,因為這些“薄弱環節”一旦被損毀,將造成整個交通網絡癱瘓的結果。目前交通網絡的建模方法僅僅是在路網物理拓撲結構基礎上建模,不考慮路網構件在時間上的相關性,同時,常用的構件節點重要度,如介數、接近度、PageRank等,都沒有考慮空間約束對節點重要度測算的影響,應用到現實網絡中具有一定的弊端。
    技術實現思路
    為了解決上述問題,本專利技術提出了一種基于時空屬性的交通網絡節點重要度測算方法,該方法利用交通流檢測器采集上來的一系列數據(時間序列),構建基于時間序列的交通網絡模型。在交通網絡模型的基礎上,考慮路網拓撲結構的空間約束,對交通網絡模型中的構建節點的重要度進行排序,尋找關鍵節點,為應對交通系統的蓄意攻擊提供依據。本專利技術的技術解決方案具體包括如下步驟:1)建立基于時間序列的交通網絡模型首先計算路網中任意兩個路段的相關系數r(Si,Sj):其中,Si為第i條路段上的時間序列,Sj為第j條路段上的時間序列,yik為Si上時間序列第k個值,為Si上時間序列的均值,yjk為Sj上時間序列k個值,為Sj上時間序列的均值,T為觀測的天數,D為一天內觀測的間隔數;其次根據時間序列構造交通網絡模型:TNW=(N,E,R)其中,N={n1,n2,....,nM本文檔來自技高網...
    一種基于時空屬性的交通網絡節點重要度測算方法

    【技術保護點】
    一種節點重要度測算方法,特別是一種基于時空屬性的交通網絡節點重要度測算方法,其中,以單位路段為一個節點,其特征在于,包括如下步驟: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)計算交通網絡構件節點重要度21)構建交通網絡的鄰接矩陣A和轉移矩陣A*,交通網絡的鄰接矩陣A和轉移矩陣A*分別表示為:其中22)構造距離矩陣D和概率矩陣K,并標準化矩陣K得到矩陣KN距離矩陣D表示為:D=(bij)i,j=1M,bij=1diji≠j0i=j]]>其中,dij為節點i和節點j在路網中最短路徑的長度;概率矩陣K表示為:K=A⊗D+ϵF]]>其中,為鄰接矩陣A和距離矩陣D的Hadamard乘積;F為元素為1的M×M矩陣;設概率矩陣K=(k1,k2,...,kj,..,kM),其中kj為概率矩陣K的第j列向量,K通過如下公式進行標準化,得到矩陣KN:kj*=(k1j||kj||,k2j||kj||,...,kMj||kj||)T;]]>?23)構造矩陣G=(1?α)A*+αKN,α為阻尼因子;24)用冪法求解矩陣G的主特征根λ1=1的主特征向量X1:X1={x1(1),x1(2),....,x1(N)},X1則為交通網絡中N個節點的重要度值。...

    【技術特征摘要】
    1.一種節點重要度測算方法,特別是一種基于時空屬性的交通網絡節點重要度測算方法,其中,以單位路段為一個節點,其特征在于,包括如下步驟:1)建立基于時間序列的交通網絡模型首先計算路網中任意兩個路段的相關系數r(Si,Sj):r(Si,Sj)=Σk=1TD(yik-y‾i)(yjk-y‾j)Σk=1TD(yik-y&OverBar...

    【專利技術屬性】
    技術研發人員:秦勇楊艷芳賈利民董宏輝張慶張紀升孫曉亮李斌
    申請(專利權)人:北京交通大學
    類型:發明
    國別省市:北京;11

    網友詢問留言 已有0條評論
    • 還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。

    1
    主站蜘蛛池模板: 免费无码AV电影在线观看| 久久久久无码精品国产h动漫| 亚洲中文字幕久久无码| 少妇无码AV无码专区在线观看| 欧洲成人午夜精品无码区久久| 亚洲精品无码久久久久久| 亚洲高清无码在线观看| 日韩精品少妇无码受不了| 97在线视频人妻无码| 亚洲国产成人片在线观看无码| 蜜臀AV无码精品人妻色欲| 久久亚洲精品无码观看不卡| 免费A级毛片无码无遮挡内射 | 国产AV巨作情欲放纵无码| 69ZXX少妇内射无码| 东京无码熟妇人妻AV在线网址| 无码毛片AAA在线| 亚洲av永久无码精品古装片 | 亚洲国产精品无码成人片久久 | 毛片亚洲AV无码精品国产午夜| 一夲道无码人妻精品一区二区| 18禁成年无码免费网站无遮挡| 麻豆aⅴ精品无码一区二区| 日韩精品无码免费专区网站| 午夜亚洲av永久无码精品| 在线观看无码AV网站永久免费| 日韩精品少妇无码受不了| 亚洲av无码专区在线播放| 中文无码久久精品| 国产成人无码区免费网站| 国产精品无码专区在线观看| 精品无码国产AV一区二区三区| 无码免费午夜福利片在线| 亚洲aⅴ无码专区在线观看春色 | 亚洲av永久无码嘿嘿嘿| 无码少妇一区二区性色AV| 色AV永久无码影院AV| 无码人妻丰满熟妇区免费| 久热中文字幕无码视频| 久久亚洲日韩看片无码| 精品人妻系列无码天堂|