專利名稱：一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法
一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息技術(shù)應用領(lǐng)域，具體是涉及交通圖層中新增道路的發(fā)現(xiàn)方法，從 而可為交通圖層提供新增道路的動態(tài)更新。
背景技術(shù)：
已知當安裝有導航系統(tǒng)的車輛，行駛在其導航裝置所保存的地圖信息中不存在的 新道路的時候，將其行駛軌跡發(fā)送給地圖信息提供裝置，該地圖信息提供裝置先檢索與所 接收到的行駛軌跡相應的路徑信息，再將所檢索的路徑信息發(fā)送給導航裝置。浮動車技術(shù)， 也被稱作“探測車”，已經(jīng)被廣泛使用，其基本原理是根據(jù)裝備車載全球定位系統(tǒng)的浮動車 在其行駛過程中定期記錄的車輛位置，方向和速度信息，應用地圖匹配、路徑推測等相關(guān)的 計算模型和算法進行處理，使浮動車位置數(shù)據(jù)和城市道路在時間和空間上關(guān)聯(lián)起來。但是， 交通圖層的新增道路添加，依然需要由測繪部門和交通部門進行實地探測后，再統(tǒng)一發(fā)布 交通圖層更新文件實現(xiàn)。該方法不僅更新周期長，而且更新成本高，無法實現(xiàn)交通圖層道路 的動態(tài)更新。

發(fā)明內(nèi)容本發(fā)明提供了一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，其克服了背景技術(shù)中， 更新周期長，而且更新成本高，無法實現(xiàn)交通圖層道路的動態(tài)更新的不足。本發(fā)明解決其技術(shù)問題的所采用的技術(shù)方案是本發(fā)明一種基于浮動車技術(shù)的新 增道路發(fā)現(xiàn)方法，包括如下步驟一，利用浮動車采集數(shù)據(jù)信息，并將所采集到的數(shù)據(jù)信息發(fā)送到系統(tǒng)中心；二，系統(tǒng)中心對所接收到的數(shù)據(jù)信息進行預處理，得到有效行車路線數(shù)據(jù)；三，系統(tǒng)中心將各有效行車路線數(shù)據(jù)與交通圖層的道路數(shù)據(jù)匹配，若匹配失敗則 得到可能性新增道路，否則就不是新增道路；四，檢驗可能性新增道路是否重復出現(xiàn)，若重復出現(xiàn)則確定其為新增道路，否則不 是新增道路。本技術(shù)方案與背景技術(shù)相比，它具有如下優(yōu)點1.本發(fā)明一種基于浮動車技術(shù)的新增道路的發(fā)現(xiàn)方法，利用浮動車在行駛過程中 采集信息，基于道路行車數(shù)據(jù)與交通圖層數(shù)據(jù)的匹配，來發(fā)現(xiàn)新增道路，可實現(xiàn)交通圖層道 路信息的動態(tài)更新；2.本發(fā)明只需要浮動車在行駛過程中就可以對新道路的探測，節(jié)約了大量的成 本，傳統(tǒng)的方法需要由測繪部門和交通部門進行實地探測，浪費大量的人力和物力；3.本發(fā)明在更新速度上也有了大幅的改進，傳統(tǒng)的方法需要由測繪部門和交通部 門進行實地探測，需要的時間較長，工作量較繁重；4.隨著浮動車技術(shù)越來越廣泛的應用，本發(fā)明具有良好的更新準確率，是一種切 實可行的交通圖層新增道路發(fā)現(xiàn)方法，對于交通圖層的動態(tài)更新有著重要意義。
下面參照附圖結(jié)合實施例對本發(fā)明作進一步的描述。圖1是本發(fā)明的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法的系統(tǒng)框架圖。圖2是本發(fā)明的一種道路行車數(shù)據(jù)預處理算法流程圖。圖3是本發(fā)明的一種新增道路識別算法流程圖。圖4是本發(fā)明的一種新增道路檢驗算法流程圖。
具體實施方式結(jié)合圖1至圖4對本發(fā)明進行詳細的說明。本發(fā)明首先需要利用大量裝備GPS等車載定位系統(tǒng)的浮動車在其行駛過程中定 期采集車輛編號、位置、方向和速度信息，并將采集得到的數(shù)據(jù)傳送到系統(tǒng)中心作為數(shù)據(jù) 源。其次是系統(tǒng)中心需要將原始數(shù)據(jù)中的非正常行駛數(shù)據(jù)濾除，得到有效行使道路數(shù)據(jù)，并 構(gòu)造行車路線特征向量庫。再次是通過與交通圖層的道路特征數(shù)據(jù)匹配，識別出新增道路 候選集。最后進行重復性檢驗，若重復出現(xiàn)則確認出最終的新增道路集。如圖1所示，為基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法的系統(tǒng)框架圖，其詳細展示 了基于浮動車技術(shù)的新增道路發(fā)現(xiàn)系統(tǒng)所包括的四個部分，其中每個部分產(chǎn)生的結(jié)果作為 下一個部分數(shù)據(jù)處理的對象。第一個部分，進行的是基于滑動時間窗口的浮動車行車數(shù)據(jù)采樣，得到浮動車當 前行車數(shù)據(jù)序列，在給定的用于分段采樣的滑動時間窗T內(nèi)，其采樣數(shù)據(jù)集合為m輛浮動車 的η階序列
權(quán)利要求
一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，其特征在于包括如下步驟一，利用浮動車采集信息，并將所采集到的數(shù)據(jù)信息發(fā)送到系統(tǒng)中心；二，系統(tǒng)中心對所接收到的數(shù)據(jù)信息進行預處理，得到有效行車路線數(shù)據(jù)；三，系統(tǒng)中心將各有效行車路線數(shù)據(jù)與交通圖層的道路數(shù)據(jù)匹配，若匹配失敗則得到可能性新增道路，否則就不是新增道路；四，檢驗可能性新增道路是否重復出現(xiàn)，若重復出現(xiàn)則確定其為新增道路，否則不是新增道路。
2.根據(jù)權(quán)利要求1所述的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，其特征在于所 述的步驟一中的采集信息進一步包括利用裝備車載定位系統(tǒng)的浮動車以周期τ定期采集車輛編號i、位置1、方向c和速度 信息V，得到數(shù)據(jù)信息集合xi = <li，ci，vi>。
3.根據(jù)權(quán)利要求2所述的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，其特征在于所 述浮動車在給定的、且用于分段采樣的滑動時間窗T內(nèi)，其采樣的數(shù)據(jù)信息集合為m輛浮動 車的η階序列
4.根據(jù)權(quán)利要求3所述的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，其特征在于所 述步驟二進一步包括系統(tǒng)中心將非正常行駛的干擾數(shù)據(jù)濾除，得到有效的道路行車路線數(shù)據(jù)集合為 —k k Δ7'丸m,
5.根據(jù)權(quán)利要求4所述的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，其特征在于所 述的步驟三包括定義位置點的搜索區(qū)域算子，然后對S(m)中的任一行車路線Li,在交通圖層的道路特 征向量庫中根據(jù)所定義的位置點的搜索區(qū)域算子進行匹配搜索。
6.根據(jù)權(quán)利要求5所述的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，其特征在于 所述的定義位置點Ii的搜索區(qū)域算子為
7.根據(jù)權(quán)利要求5所述的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，其特征在于所述的匹配搜索時對行車線路采用折半查找等方法，逐步篩選經(jīng)過線路中間點搜索區(qū) 域的道路特征向量，若篩選集為空，則匹配失敗，否則篩選直至該行車線路長度小于Y，匹配成功。
8.根據(jù)權(quán)利要求7所述的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法其特征在于所 述的步驟四進一步包括令= 風根據(jù)行車路線特征向量的距離算子，計算的任意兩條行車路線之間的距離，若發(fā)現(xiàn)一條行車路線與其他行車路線之間的距離均 小于一定的數(shù)值，則可確認該行車路線為新增道路。
9.根據(jù)權(quán)利要求8所述的一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法其特征在于 所述的行車路線特征向量的距離算子為TdU ,,L ,)r, = j±__，其中Ciai, I2)為位置點Ii和Ij之間的距離。
全文摘要
本發(fā)明公開了一種基于浮動車技術(shù)的新增道路發(fā)現(xiàn)方法，包括如下步驟1.利用浮動車采集數(shù)據(jù)信息，并將所采集到的數(shù)據(jù)信息發(fā)送到系統(tǒng)中心；2.系統(tǒng)中心對所接收到的數(shù)據(jù)信息進行預處理，得到有效行車路線數(shù)據(jù)；3.系統(tǒng)中心將各有效行車路線數(shù)據(jù)與交通圖層的道路數(shù)據(jù)匹配，若匹配失敗則得到可能性新增道路，否則就不是新增道路；4.檢驗可能性新增道路是否重復出現(xiàn)，若重復出現(xiàn)則確定其為新增道路，否則不是新增道路。本發(fā)明利用大量裝備了GPS等車載定位系統(tǒng)的浮動車在行駛過程中采集信息，并通過通信技術(shù)傳送到系統(tǒng)中心，系統(tǒng)基于道路行車數(shù)據(jù)與交通圖層數(shù)據(jù)的匹配，自動發(fā)現(xiàn)新增的道路，從而可實現(xiàn)交通圖層道路信息的動態(tài)更新。
文檔編號G01C21/30GK101957208SQ201010279588
公開日2011年1月26日 申請日期2010年9月9日 優(yōu)先權(quán)日2010年9月9日
發(fā)明者廖律超, 王桐森, 王雷, 蔣新華, 鄒復民 申請人:福建工程學院