[發(fā)明專利]填補缺失浮動車數(shù)據(jù)的方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201510650150.1
• 申請日: 2015-10-09
• 公開（公告）號: CN105225486A
• 公開（公告）日: 2016-01-06
• 發(fā)明（設計）人: 趙毅;劉璐
• 申請（專利權(quán)）人: 哈爾濱工業(yè)大學深圳研究生院
• 主分類號: G08G1/01
• 分類號: G08G1/01
• 代理公司: 深圳市科吉華烽知識產(chǎn)權(quán)事務所(普通合伙) 44248
• 代理人: 于標

1.一種填補缺失浮動車數(shù)據(jù)的方法，其特征在于，包括如下步驟：

A.數(shù)據(jù)篩選步驟，根據(jù)篩選規(guī)則對數(shù)據(jù)進行篩選；

B.地圖匹配步驟，將FCD記錄的GPS點匹配到電子地圖數(shù)據(jù)上，從而得到車輛目前所處路段；

C.劃分網(wǎng)格步驟，使用網(wǎng)格對路網(wǎng)進行劃分；

D.確定插補區(qū)域及時間段步驟，根據(jù)劃分后的路網(wǎng)，通過固定同一時間段并對比多天數(shù)據(jù)分布的情況確定需要插補的路段；

E.插補缺失數(shù)據(jù)步驟，利用多元線性回歸模型，選取空間及時間信息作為變量，用訓練數(shù)據(jù)計算出偏回歸系數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟C中，從水平和垂直方向?qū)⒄麄€地圖數(shù)據(jù)分成n×n的網(wǎng)格，如果設地圖區(qū)域的長度為L，高為H，劃分為n×n份，每個網(wǎng)格長為l＝L/n，高為h＝H/n，給每個網(wǎng)格標示索引值后，設路網(wǎng)左上角頂點坐標為：P₀:(x₀,y₀)，當?shù)玫揭籊PS點落在網(wǎng)格內(nèi)坐標為p(x,y)，那么p所屬的網(wǎng)格索引號ID的計算公式為：

ID＝floor(n(y₀-y)/h)+floor((x-x₀)/l)+l

其中，floor()為取整函數(shù)，使用該公式能夠從GPS點坐標快速定位到所屬網(wǎng)格。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟E中，多元線性回歸的形式為：y_i＝α₀+α₁x_1i+α₂x_2i+…+α_kx_ki+ε_ii＝1,2,…,n，其中k為解釋變量的數(shù)目，α₀,α₁,…α_k為待定參數(shù)，ε_i為隨機變量，如果b₀,b₁,…,b_k分別為α₀,α₁,…α_k的擬合值，則回歸方程為：

y^i=b0+b1x1i+b2x2i+...+bkxki]]>

式中：b₀為常數(shù)，b₁,…,b_k為偏回歸系數(shù)，其意義是，當其他自變量x_j(j≠i)都固定時，自變量x_i每變化一個單位而使因變量y_i平均改變的數(shù)值。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括如下步驟：

F.處理步驟，設θ為隨機參數(shù)向量，決定決策樹的生長，對應的決策樹記為T(θ)，記B為X的域，即：其中p∈N₊是自變量的緯度，決策樹的每一個葉節(jié)點l＝1,…,L都對應一個B的矩形空間，記每一個x∈B,當且僅當一個葉節(jié)點l滿足x∈R_l，記決策樹T(θ)的葉節(jié)點為l(x,θ)。