[發明專利]交通監測數據矩陣補全算法

有效

• 申請號: 201210516675.2
• 申請日: 2012-12-05
• 公開（公告）號: CN103854480A
• 公開（公告）日: 2014-06-11
• 發明（設計）人: 李曄;張帆;鄒瑜斌;魯鳴鳴;須成忠
• 申請（專利權）人: 深圳先進技術研究院
• 主分類號: G08G1/01
• 分類號: G08G1/01;G06F19/00
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 梁珣

1.一種交通監測數據矩陣補全算法，其特征在于，所述方法包括：

云平臺依據地理坐標將接收到的GPS點數據和道路的GIS數據劃分成多個部分的GPS點數據和道路的GIS數據，將多個部分的GPS點數據和道路的GIS數據分散存儲到云平臺的不同子節點的HBase數據庫內；

所述GPS點數據包括：經緯度坐標、時間和運行方向；

每個子節點并行計算其存儲的GPS點數據和道路的GIS數據所對應道路的在m個時間區間的平均速度，將所有子節點計算的道路在m個時間區間的平均速度組合起來形成交通矩陣T_m×n；其中為該T_m×n的列矢量，表示第i條道路在m個時間區間的平均速度；

計算T_m×n的相關系數矩陣CM_n×n；其中CM_n×n為n*n的對角矩陣；

將T_m×n、CM_n×n、σ_c、φ_s作為一個輸入四元組對所述輸入四元組進行聚類算法運算得到聚類結果RClusters={RS₁,RS₂，...,RS_k}以完成交通監測數據矩陣補全運算；

其中k≤n，其中單個聚類道路集RSi={rm×1num1,rm×1num2,...,rm×1num3},]]>其中num1,mum2,num3≤n；

其中σ_c為相關系數閾值，φ_s為疊度閾值。

2.根據權利要求1所述的方法，其特征在于，所述將T_m×n、CM_n×n、σ_c、φ_s作為一個輸入四元組對所述輸入四元組進行聚類算法運算得到聚類結果RClusters={RS₁,RS₂，...,RS_k}以完成交通監測數據矩陣補全運算具體包括：

將所述的三元組{CM_n*n,T_m*n，σ_c}執行Initialization子運算得到以每個道路列向量為中心的，相關系數閾值在σ_c內的初始化結果R?Clusters'={RS₁,RS₂，...,RS_n}；

其中，Initialization子運算具體可以包括：

提取CM_n×n中每個列向量中元素大于σ_c的元素；從T_m×n中提取與所述大于σ_c的元素對應的T_m×n中元素r，以所述元素r為中心，將所述元素r對應的在T_m×n中的列向量組成集合RS，所述RS內的元素所對應的相關系數閾值在σ_c內，將所有的列向量組成集合組合起來得到RClusters'={RS₁,RS₂，...,RS_n}；

將RClusters'的兩個元素兩兩組對形成n*(n-2)/2個初始對，計算每個初始對的兩個元素之間的疊度值，如所述疊度值小于φ_s，則判斷不重合，將所述初始對的兩個元素保留在所述聚類結果RClusters中，如該疊度值大于等于φ_s，則判斷重合，將該初始對的兩個元素合成一個元素后，將合成后的元素保留在所述聚類結果RClusters中。