[發明專利]一種浮動車樣本點數據插值的方法有效

申請號：	201210436017.2	申請日：	2012-11-01
公開（公告）號：	CN102956105A	公開（公告）日：	2013-03-06
發明（設計）人：	肖吉英;張淑玲;蔣新華;鄒復民;賴宏圖;廖律超;王桐森;方衛東;朱銓;楊俊鵬;陳培淇;林家振	申請（專利權）人：	福建工程學院
主分類號：	G08G1/01	分類號：	G08G1/01
代理公司：	福州市鼓樓區京華專利事務所(普通合伙) 35212	代理人：	宋連梅
地址：	350000 福建省福州***	國省代碼：	福建;35
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種浮動樣本數據方法
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【權利要求書】：

1.一種浮動車樣本點數據插值的方法，其特征在于：該方法包括如下步驟：

步驟10：數據采集：

利用浮動車在行駛過程中定期采集車輛編號、速度、位置和時間信息，通過移動蜂窩通信技術傳送到數據中心，并存儲在道路行車數據庫中；

步驟20：定期分段統計各路段集浮動車的平均速度：

對行駛道路分段得到路段集，并通過提取浮動車歷史數據，分時間段統計各路段的歷史平均速度信息，以作為對應路段屬性信息存儲及定期更新維護；

步驟30：篩選候選路段集：

提取同一浮動車最近兩次數據點，以兩點線段為直徑圈定圓域作為候選路段覆蓋區域，以篩選出候選路段集；

步驟40：匯總最匹配路徑樣本點數據：

根據候選路段集，組合可能行車路徑，并結合浮動車數據點時間差計算得到各路徑的平均速度信息，進而選擇與路徑歷史平均速度最匹配的路徑，最后對該路徑所有路段進行樣本插值，插值數據存儲在浮動車插值數據庫中。

2.如權利要求1所述的一種浮動車樣本點數據插值的方法，其特征在于：所述步驟10具體包括：

利用車載信息終端以周期τ定期采集車輛編號u_i，位置l_i，時間t_i，速度v_i，路程d_i，得到行車數據序列C_i=<u_i,l_i,t_i,v_i,d_i>，將采集到的數據通過移動蜂窩通信技術傳送到數據中心，并存儲到道路行車數據庫中,其中i為行車數據序列C_i的編號。

3.如權利要求1所述的一種浮動車樣本點數據插值的方法，其特征在于：所述步驟20具體包括：

步驟21：數據中心對行駛道路進行分段，得到路段集M，路段集M表示為?為系統根據每100米劃分一個路段得到的常量，所?述路段m_p可表示為m_p=<p，r_p,area_p,s_p,e_p>

其中，p為路段編號，r_p為路段長度，area_p為路段覆蓋區域范圍，s_p為路段起始位置，e_p為路段結束位置；

步驟22：在給定的滑動統計時間窗T內，首先定期根據當前時間t，從行車數據序列C_i中提取位置信息l_i，判斷位置信息l_i所屬的路段，即當l_i∈area_p時，得到行車數據序列C_i所屬的路段，將行車數據序列C_i存儲到路段數據庫路段m_p對應的位置，重復上述步驟依次提取行車數據序列直至處于時間段[t-T,t]的行車數據序列C_i提取結束；

步驟23：從路段數據庫路段m_p對應的位置中依次提取處于[t-T,t]時間段行車數據序列C_i中的速度v_i并求得路段m_p的歷史平均速度?，將路段歷史平均速度?存儲到路段數據庫相應的位置并以滑動時間窗口T定期更新維護。

4.如權利要求1所述的一種浮動車樣本點數據插值的方法，其特征在于：所述步驟30具體包括：

步驟31：數據中心根據車輛編號u_j從路段數據庫檢索最近兩次行車數據序列C_j與C_j-1，通過地理信息系統獲取行車數據序列C_j與C_j-1分別對應兩點位置l_j和位置l_j-1之間的線段長L，以兩點線段為直徑，以線段L中點為圓心圈定圓域并作為候選路段覆蓋區域；

步驟32：數據中心通過地理信息系統檢索圓域內包含的路段，選取可連通位置l_j和位置l_j-1路徑所包含的路段構成候選路段集Q，所述的候選路段集Q表示為?，其中?為圓域內包含的所有候選路段，n₁記錄候選路段的數量。

5.如權利要求1所述的一種浮動車樣本點數據插值的方法，其特征在于：所述步驟40具體包括：

步驟41：根據候選路段集組合可能的行車路徑，不同行車路徑由行車路徑集合W定義，集合W可表示為?，其中，n₂用于記錄行車路徑的數量，?一般按行車路徑長度自短到長排列，W_j為行車路徑，W_j可表示為?其中A_j表示行車路徑W_j所包含的?候選路段集，A_j可表示為?，其中?為組成行車路徑W_j的候選路段，s_j表示組成該行車路徑所有候選路段長度之和，?為行車路徑平均速度，?可表示為?其中τ為行車數據序列C_j與其上一次數據C_j-1的時間差，也為浮動車時間周期，即τ=t_j-t_j-1，?為路徑的歷史平均速度，不同行車路徑下的行車路徑平均速度?與路徑的歷史平均速度?的差值由集合ΔV定義，ΔV可表示為ΔV={Δv₁,Δv₂,...,Δv_j，...Δv_n2}，其中Δv₁,Δv₂,...,Δv_j，...Δv_n2為不同行車路徑下的行車路徑平均速度?與路徑歷史平均速度?的絕對差值，從ΔV中選取最小值（即?）對應的行車路徑為最佳匹配行車路徑；