專利名稱：數(shù)據(jù)更新方法和裝置的制作方法
技術領域：
本發(fā)明涉及數(shù)據(jù)處理技術，特別涉及一種數(shù)據(jù)更新方法和裝置。
背景技術：
全球定位系統(tǒng)(Global Positioning System, GPS)衛(wèi)星導航和GPS位置服務越來
越受到人們的青睞，人們對GPS衛(wèi)星導航和GPS位置服務的質(zhì)量要求也越來越高。作為 GPS衛(wèi)星導航和GPS位置服務的核心組成部分，人們對導航電子地圖的現(xiàn)勢性和精細度 的要求也逐步提高。目前，導航電子地圖的數(shù)據(jù)更新的主要過程是外業(yè)數(shù)據(jù)采集?，F(xiàn)有的外業(yè)數(shù)據(jù) 采集方式是使用地理數(shù)據(jù)采集車，行駛在地理區(qū)域內(nèi)的大街小巷，對地理區(qū)域內(nèi)全部 道路進行數(shù)據(jù)采集和驗證。使用現(xiàn)有的外業(yè)數(shù)據(jù)采集方式更新導航電子地圖的數(shù)據(jù)時，發(fā)明人發(fā)現(xiàn)，至少 存在以下問題現(xiàn)有的導航電子地圖的數(shù)據(jù)更新方式需要采集地理區(qū)域內(nèi)全部道路的數(shù) 據(jù)，沒有外業(yè)數(shù)據(jù)采集的針對性，采集地理區(qū)域內(nèi)全部道路的數(shù)據(jù)的周期較長，道路的 變化數(shù)據(jù)不能及時的捕捉并更新到導航電子地圖中，導致導航電子地圖不具有較高的現(xiàn) 勢性。

發(fā)明內(nèi)容
本發(fā)明的實施例提供一種數(shù)據(jù)更新方法和裝置，能夠快速的更新導航電子地圖 的數(shù)據(jù)。一方面，提供一種數(shù)據(jù)更新方法，包括對GPS數(shù)據(jù)進行地圖匹配處理，得到 地圖匹配失敗的GPS數(shù)據(jù)；從所述地圖匹配失敗的GPS數(shù)據(jù)中獲取反映道路形狀的GPS 數(shù)據(jù)聚類族；將所述GPS數(shù)據(jù)聚類族更新到導航電子地圖中。另一方面，提供一種數(shù)據(jù)更新裝置，包括第一數(shù)據(jù)獲取模塊，用于對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗的 GPS數(shù)據(jù)；聚類族獲取模塊，用于從所述第一數(shù)據(jù)獲取模塊獲取的地圖匹配失敗的GPS數(shù) 據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族；地圖更新模塊，用于將所述聚類族獲取模塊獲取的GPS數(shù)據(jù)聚類族更新到導航 電子地圖中。本發(fā)明實施例提供的數(shù)據(jù)更新方法和裝置，通過對GPS數(shù)據(jù)進行地圖匹配處 理，針對地圖匹配失敗的GPS數(shù)據(jù)中反映道路形狀的GPS數(shù)據(jù)聚類族進行驗證并更新到 導航電子地圖中，實現(xiàn)了導航電子地圖的數(shù)據(jù)更新。本發(fā)明實施例解決了現(xiàn)有技術更新 導航電子地圖的數(shù)據(jù)周期較長的問題，能夠快速的更新導航電子地圖的數(shù)據(jù)，提高了導 航電子地圖的現(xiàn)勢性。


圖1為本發(fā)明實施例提供的數(shù)據(jù)更新方法的流程圖；圖2為本發(fā)明另一實施例提供的數(shù)據(jù)更新方法的流程圖一；圖3為本發(fā)明另一實施例提供的數(shù)據(jù)更新方法的流程圖二 ；圖4為圖3所示的本發(fā)明另一實施例提供的數(shù)據(jù)更新方法中步驟203的流程圖；圖5為本發(fā)明又一實施例提供的數(shù)據(jù)更新裝置的結構示意圖一；圖6為圖5所示的聚類族獲取模塊的結構示意圖；圖7為本發(fā)明又一實施例提供的數(shù)據(jù)更新裝置的結構示意圖二 ；圖8為圖5所示的地圖更新模塊的結構示意圖。
具體實施例方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、 完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施 例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得 的所有其他實施例，都屬于本發(fā)明保護的范圍。為了解決現(xiàn)有技術更新導航電子地圖的數(shù)據(jù)成本較高和周期較長的問題，本發(fā) 明實施例提供一種數(shù)據(jù)更新方法和裝置。如圖1所示，本發(fā)明實施例提供的數(shù)據(jù)更新方法，包括步驟101，對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗的GPS數(shù)據(jù)。在本實施例中，GPS數(shù)據(jù)可以包含GPS點的經(jīng)緯度坐標、瞬時速度、時間以及 以正北為基準的方位等信息。在本實施例中，為了提高地圖匹配處理的效率，步驟101可以分區(qū)處理GPS數(shù) 據(jù)。以圓形區(qū)域為例，步驟101中對GPS數(shù)據(jù)進行地圖匹配處理的過程可以包括獲取 以GPS數(shù)據(jù)中一個GPS點為中心，半徑為R的圓形區(qū)域內(nèi)的全部道路，其中R的取值區(qū) 間一般為20m SRS90m;確定該GPS點到圓形區(qū)域內(nèi)全部道路的投影距離；如果該GPS 點的全部道路的投影距離均大于設定的閾值m米并且GPS點方位和道路的夾角大于設定 的閾值n，則該GPS點地圖匹配失敗，其中，m的取值區(qū)間一般為(20，70)，η的取值區(qū) 間一般為(60°，80° )。所有地圖匹配失敗的GPS點構成地圖匹配失敗的GPS數(shù)據(jù)。步驟102，從地圖匹配失敗的GPS數(shù)據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類 族。在本實施例中，步驟102可以使用基于網(wǎng)格的密度聚類算法獲取GPS數(shù)據(jù)聚類 族，實際獲取反映道路形狀的GPS數(shù)據(jù)聚類族的方法可以有很多種，在此不一一贅述。步驟103，將GPS數(shù)據(jù)聚類族更新到導航電子地圖中。在本實施例中，從步驟102獲取的反映道路形狀的GPS數(shù)據(jù)聚類族，可以經(jīng)過 一些處理如平滑處理等，獲得可以較好的反映道路形狀的GPS數(shù)據(jù)，這些可以較好的反 映道路形狀的GPS數(shù)據(jù)一般呈帶狀分布。將這些反映道路形狀的GPS數(shù)據(jù)及時提供給導 航電子地圖的生產(chǎn)商，針對這些GPS數(shù)據(jù)，外業(yè)采集人員及時進行驗證和確認，并更新 到導航電子地圖中，可以實現(xiàn)導航電子地圖的數(shù)據(jù)更新。本發(fā)明實施例提供的數(shù)據(jù)更新方法，通過對GPS數(shù)據(jù)進行地圖匹配處理，針對地圖匹配失敗的GPS數(shù)據(jù)中反映道路形狀的GPS數(shù)據(jù)聚類族進行驗證并更新到導航電子 地圖中，實現(xiàn)了導航電子地圖的數(shù)據(jù)更新。本發(fā)明實施例解決了現(xiàn)有技術更新導航電子 地圖的數(shù)據(jù)周期較長的問題，能夠快速的更新導航電子地圖的數(shù)據(jù)，提高了導航電子地 圖的現(xiàn)勢性。為了使本領域的技術人員能夠?qū)Ρ景l(fā)明實施例所述的從地圖匹配失敗的GPS數(shù) 據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族有更明確的認識，以便于進一步理解本發(fā)明 實施例提供的技術方案，如圖2所示，本發(fā)明另一實施例提供的數(shù)據(jù)更新方法的具體流 程，包括步驟201，對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗的GPS數(shù)據(jù)。在本實施例中，步驟201得到地圖匹配失敗的GPS數(shù)據(jù)的過程與步驟101相似，
在此不再一一贅述。步驟202，計算地圖匹配失敗的GPS數(shù)據(jù)在各個網(wǎng)格單元的分布密度。在本實施例中，地圖匹配失敗的GPS數(shù)據(jù)所在的城市地理區(qū)域包括至少一個網(wǎng) 格單元?？梢詫PS數(shù)據(jù)所在的城市地理區(qū)域在經(jīng)度和緯度方向上均勻劃分為p*q個網(wǎng) 格，其中，p和q均為大于0的整數(shù)，網(wǎng)格的長度和寬度的范圍一般為20 50米，長度 和寬度的范圍越小，網(wǎng)格化處理地圖匹配失敗的GPS數(shù)據(jù)的結果越精確。本實施例步驟202可以使用程序識別獲取到每個網(wǎng)格單元中地圖匹配失敗的GPS 數(shù)據(jù)的分布密度，即每個網(wǎng)格單元中地圖匹配失敗的GPS點的數(shù)目。其中，GPS數(shù)據(jù)可 以包括許多GPS點。步驟203，獲取分布密度不小于預設閾值的網(wǎng)格單元組成的GPS數(shù)據(jù)聚類族。在本實施例中，步驟203可以根據(jù)每個網(wǎng)格單元中地圖匹配失敗的GPS數(shù)據(jù)的 分布密度，剔除密度小于預設閾值的網(wǎng)格單元，合并相鄰的密度不小于預設閾值的網(wǎng)格 單元，獲取到GPS數(shù)據(jù)聚類族。在本實施例中，步驟203中閾值一般通過如下方式設定將網(wǎng)格單元按GPS數(shù) 據(jù)的分布密度由高到低排序，如果GPS數(shù)據(jù)的分布密度變化大于a，可以將降幅最大的 GPS數(shù)據(jù)的分布密度作為閾值，例如，分布密度為1000、800、700、300、80、50的GPS 數(shù)據(jù)，則可以選取300作為閾值；如果GPS數(shù)據(jù)的分布密度變化小于a，可以將特定百分 比的數(shù)值作為閾值，例如，將30%的網(wǎng)格單元的分布密度作為閾值。其中，a是大于0 的數(shù)，可以根據(jù)需要進行設定。步驟204，從GPS數(shù)據(jù)聚類族中獲取由地圖匹配失敗的GPS數(shù)據(jù)中GPS點組成 的曲線。在本實施例中，為了便于導航電子地圖生產(chǎn)商進行驗證和確認，步驟204可以 對GPS數(shù)據(jù)聚類族進行曲線擬合處理，得到一條可以標志道路形狀的曲線，將它疊加到 導航電子地圖中，就可以供生產(chǎn)上進行驗證和確認。其中，道路變化可以包括道路形 狀發(fā)生變化和/或新增道路。步驟205，將曲線更新到導航電子地圖中。進一步的，如圖3所示，本實施例還可以包括步驟206，通過裝有GPS裝置的車輛獲取GPS數(shù)據(jù)。在本實施例中，可以根據(jù)城市更新導航電子地圖的數(shù)據(jù)，因此可以只獲取該城市地理區(qū)域內(nèi)的GPS數(shù)據(jù)，這些GPS數(shù)據(jù)可以是裝有GPS裝置的車輛(浮動車)發(fā)送 的，現(xiàn)有技術利用這些GPS數(shù)據(jù)提供實時的交通信息。在本實施例中，步驟206通過裝有GPS裝置的車輛獲取GPS數(shù)據(jù)，而不是通過 地圖數(shù)據(jù)采集車進行采集數(shù)據(jù)，可以降低導航電子地圖的數(shù)據(jù)更新的成本。在本實施例中，可以根據(jù)GPS數(shù)據(jù)的時間、空間分布特性以及GPS數(shù)據(jù)量大的 特點，建立合適的數(shù)據(jù)庫，存儲GPS數(shù)據(jù)。步驟207，對GPS數(shù)據(jù)進行預處理，剔除數(shù)據(jù)格式錯誤以及城市地理區(qū)域以外的 數(shù)據(jù)。在本實施例中，格式錯誤的數(shù)據(jù)可以包括時間戳范圍之外的GPS數(shù)據(jù)和方位 角度錯誤的GPS數(shù)據(jù)。進一步的，如圖4所示，本實施例提供的數(shù)據(jù)更新方法，步驟203還可以包 括步驟2031，將所有的網(wǎng)格單元標記為未訪問。步驟2032，獲取一個未訪問的網(wǎng)格單元。步驟2033，將網(wǎng)格單元標記為已訪問。步驟2034，判斷地圖匹配失敗的GPS數(shù)據(jù)的分布密度是否大于閾值。步驟2035，將網(wǎng)格單元標記為噪聲。在本實施例中，如果步驟2034判斷結果為網(wǎng)格單元的分布密度小于閾值，則執(zhí) 行步驟2035將網(wǎng)格單元標記為噪聲。步驟2036，判斷是否已訪問完全部的網(wǎng)格單元。在本實施例中，如果步驟2036判斷的結果為未訪問完全部的網(wǎng)格單元，則執(zhí) 行步驟2032，繼續(xù)獲取未訪問的網(wǎng)格單元，如果已訪問完全部的網(wǎng)格單元，則執(zhí)行步驟 2037，合并相鄰的只標記已訪問的網(wǎng)格單元，得到GPS數(shù)據(jù)聚類族。本發(fā)明實施例提供的數(shù)據(jù)更新方法，通過對GPS數(shù)據(jù)進行地圖匹配處理，針對 地圖匹配失敗的GPS數(shù)據(jù)中反映道路形狀的GPS數(shù)據(jù)聚類族進行驗證并更新到導航電子 地圖中，實現(xiàn)了導航電子地圖的數(shù)據(jù)更新。本發(fā)明實施例解決了現(xiàn)有技術更新導航電子 地圖的數(shù)據(jù)周期較長的問題，能夠快速的更新導航電子地圖的數(shù)據(jù)，提高了導航電子地 圖的現(xiàn)勢性。本發(fā)明又一實施例提供的數(shù)據(jù)更新裝置，如圖5所示，包括第一數(shù)據(jù)獲取模塊501，用于對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗 的GPS數(shù)據(jù)。在本實施例中，為了提高地圖匹配處理的效率，第一數(shù)據(jù)獲取模塊501可以分 區(qū)處理GPS數(shù)據(jù)。以圓形區(qū)域為例，第一數(shù)據(jù)獲取模塊501中對GPS數(shù)據(jù)進行地圖匹配 處理的過程可以包括獲取以GPS數(shù)據(jù)中一個GPS點為中心，半徑為R的圓形區(qū)域內(nèi)的 全部道路，其中R的取值區(qū)間一般為20m^R^90m ；確定該GPS點到圓形區(qū)域內(nèi)全部道 路的投影距離；如果該GPS點的全部道路的投影距離均大于設定的閾值m米并且GPS點 方位和道路的夾角大于設定的閾值n，則該GPS點地圖匹配失敗，其中，m的取值區(qū)間一 般為(20，70)，η的取值區(qū)間一般為(60°，80° )。所有地圖匹配失敗的GPS點構成 地圖匹配失敗的GPS數(shù)據(jù)。
6
聚類族獲取模塊502，用于從第一數(shù)據(jù)獲取模塊獲取的地圖匹配失敗的GPS數(shù)據(jù) 中獲取反映道路形狀的GPS數(shù)據(jù)聚類族。在本實施例中，聚類族獲取模塊502可以使用基于網(wǎng)格的密度聚類算法獲取GPS 數(shù)據(jù)聚類族，實際獲取反映道路形狀的GPS數(shù)據(jù)聚類族的方法可以有很多種，在此不
一一贅述。地圖更新模塊503，用于將聚類族獲取模塊獲取的GPS數(shù)據(jù)聚類族更新到導航電 子地圖中。在本實施例中，從聚類族獲取模塊502獲取的反映道路形狀的GPS數(shù)據(jù)聚類 族，可以經(jīng)過一些處理如平滑處理等，獲得可以較好的反映道路形狀的GPS數(shù)據(jù)，這些 可以較好的反映道路形狀的GPS數(shù)據(jù)一般呈帶狀分布。將這些反映道路形狀的GPS數(shù)據(jù) 及時提供給導航電子地圖的生產(chǎn)商，針對這些GPS數(shù)據(jù)，外業(yè)采集人員及時進行驗證和 確認，并更新到導航電子地圖中，可以實現(xiàn)導航電子地圖的數(shù)據(jù)更新。進一步的，如圖6所示，聚類族獲取模塊502，還可以包括分布密度計算子模塊5021，用于計算地圖匹配失敗的GPS數(shù)據(jù)在各個網(wǎng)格單元 的分布密度。在本實施例中，地圖匹配失敗的GPS數(shù)據(jù)所在的城市地理區(qū)域包括至少一個網(wǎng) 格單元?？梢詫PS數(shù)據(jù)所在的城市地理區(qū)域在經(jīng)度和緯度方向上均勻劃分為p*q個網(wǎng) 格，其中，p和q均為大于0的整數(shù)，網(wǎng)格的長度和寬度的范圍一般為20 50米，長度 和寬度的范圍越小，網(wǎng)格化處理地圖匹配失敗的GPS數(shù)據(jù)的結果越精確。本實施例分布密度計算子模塊5021可以使用程序識別獲取到每個網(wǎng)格單元中地 圖匹配失敗的GPS數(shù)據(jù)的分布密度，即每個網(wǎng)格單元中地圖匹配失敗的GPS點的數(shù)目。 其中，GPS數(shù)據(jù)可以包括許多GPS點。聚類族獲取子模塊5022，用于獲取分布密度計算子模塊計算出的分布密度不小 于預設閾值的網(wǎng)格單元組成的GPS數(shù)據(jù)聚類族。在本實施例中，聚類族獲取子模塊5022可以根據(jù)每個網(wǎng)格單元中地圖匹配失敗 的GPS數(shù)據(jù)的分布密度，剔除密度小于預設閾值的網(wǎng)格單元，合并相鄰的密度不小于預 設閾值的網(wǎng)格單元，獲取到GPS數(shù)據(jù)聚類族。在本實施例中，聚類族獲取子模塊5022中閾值一般通過如下方式設定將網(wǎng)格 單元按GPS數(shù)據(jù)的分布密度由高到低排序，如果GPS數(shù)據(jù)的分布密度變化大于a，可以 將降幅最大的GPS數(shù)據(jù)的分布密度作為閾值，例如，分布密度為1000、800、700、300、 80、50的GPS數(shù)據(jù)，則可以選取300作為閾值；如果GPS數(shù)據(jù)的分布密度變化小于a， 可以將特定百分比的數(shù)值作為閾值，例如，將30%的網(wǎng)格單元的分布密度作為閾值。其 中，a是大于0的數(shù)，可以根據(jù)需要進行設定。本實施例提供的聚類族獲取子模塊5022獲取GPS數(shù)據(jù)聚類族的方法與步驟203 相似，在此不再一一贅述。進一步的，如圖7所示，本實施例提供的數(shù)據(jù)更新裝置，還可以包括第二數(shù)據(jù)獲取模塊504，用于通過裝有GPS裝置的車輛獲取所述GPS數(shù)據(jù)。在本實施例中，可以根據(jù)城市更新導航電子地圖的數(shù)據(jù)，因此可以只獲取該城 市地理區(qū)域內(nèi)的GPS數(shù)據(jù)，這些GPS數(shù)據(jù)可以是裝有GPS裝置的車輛(浮動車)發(fā)送的，現(xiàn)有技術利用這些GPS數(shù)據(jù)提供實時的交通信息。在本實施例中，第二數(shù)據(jù)獲取模塊504通過裝有GPS裝置的車輛獲取GPS數(shù) 據(jù)，而不是通過地圖數(shù)據(jù)采集車進行采集數(shù)據(jù)，可以降低導航電子地圖的數(shù)據(jù)更新的成 本。在本實施例中，可以根據(jù)GPS數(shù)據(jù)的時間、空間分布特性以及GPS數(shù)據(jù)量大的 特點，建立合適的數(shù)據(jù)庫，存儲GPS數(shù)據(jù)。預處理模塊505，用于對第二數(shù)據(jù)獲取模塊504獲取的GPS數(shù)據(jù)進行預處理，剔 除數(shù)據(jù)格式錯誤以及城市地理區(qū)域以外的數(shù)據(jù)進一步的，如圖8所示，地圖更新模塊503，還可以包括曲線獲取子模塊5031，用于從GPS數(shù)據(jù)聚類族中獲取由所述地圖匹配失敗的 GPS數(shù)據(jù)中GPS點組成的曲線。在本實施例中，為了便于導航電子地圖生產(chǎn)商進行驗證和確認，曲線獲取子模 塊5031可以對GPS數(shù)據(jù)聚類族進行曲線擬合處理，得到一條可以標志道路形狀的曲線， 將它疊加到導航電子地圖中，就可以供生產(chǎn)上進行驗證和確認。其中，道路變化可以包 括道路形狀發(fā)生變化和/或新增道路。地圖更新子模塊5032，用于將所述曲線獲取子模塊獲取的曲線更新到導航電子 地圖中。本發(fā)明實施例提供的數(shù)據(jù)更新裝置，通過對GPS數(shù)據(jù)進行地圖匹配處理，針對 地圖匹配失敗的GPS數(shù)據(jù)中反映道路形狀的GPS數(shù)據(jù)聚類族進行驗證并更新到導航電子 地圖中，實現(xiàn)了導航電子地圖的數(shù)據(jù)更新。本發(fā)明實施例解決了現(xiàn)有技術更新導航電子 地圖的數(shù)據(jù)周期較長的問題，能夠快速的更新導航電子地圖的數(shù)據(jù)，提高了導航電子地 圖的現(xiàn)勢性。本發(fā)明實施例提供的數(shù)據(jù)更新方法和裝置，可以應用在導航電子地圖的數(shù)據(jù)更 新中。結合本文中所公開的實施例描述的方法或算法的步驟可以直接用硬件、處理器 執(zhí)行的軟件模塊，或者二者的結合來實施。軟件模塊可以置于隨機存儲器(RAM)、內(nèi) 存、只讀存儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移 動磁盤、CD-ROM、或技術領域內(nèi)所公知的任意其它形式的存儲介質(zhì)中。以上，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何 熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內(nèi)，可輕易想到變化或替換，都應 涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應以權利要求的保護范圍為 準。
權利要求
1.一種數(shù)據(jù)更新方法，其特征在于，包括對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗的GPS數(shù)據(jù)； 從所述地圖匹配失敗的GPS數(shù)據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族； 將所述GPS數(shù)據(jù)聚類族更新到導航電子地圖中。
2.根據(jù)權利要求1所述的數(shù)據(jù)更新方法，其特征在于，所述地圖匹配失敗的GPS數(shù) 據(jù)所在的城市地理區(qū)域包括至少一個網(wǎng)格單元；所述從所述地圖匹配失敗的GPS數(shù)據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族，包括計算所述地圖匹配失敗的GPS數(shù)據(jù)在各個網(wǎng)格單元的分布密度； 獲取所述分布密度不小于預設閾值的網(wǎng)格單元組成的GPS數(shù)據(jù)聚類族。
3.根據(jù)權利要求1所述的數(shù)據(jù)更新方法，其特征在于，所述對對GPS數(shù)據(jù)進行地圖 匹配處理，得到地圖匹配失敗的GPS數(shù)據(jù)之前，包括通過裝有GPS裝置的車輛獲取所述GPS數(shù)據(jù)。
4.根據(jù)權利要求1所述的數(shù)據(jù)更新方法，其特征在于，所述將所述GPS數(shù)據(jù)聚類族 更新到導航電子地圖中，包括從GPS數(shù)據(jù)聚類族中獲取由所述地圖匹配失敗的GPS數(shù)據(jù)中GPS點組成的曲線； 將所述曲線更新到導航電子地圖中。
5.—種數(shù)據(jù)更新裝置，其特征在于，包括第一數(shù)據(jù)獲取模塊，用于對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗的GPS 數(shù)據(jù)；聚類族獲取模塊，用于從所述第一數(shù)據(jù)獲取模塊獲取的地圖匹配失敗的GPS數(shù)據(jù)中 獲取反映道路形狀的GPS數(shù)據(jù)聚類族；地圖更新模塊，用于將所述聚類族獲取模塊獲取的GPS數(shù)據(jù)聚類族更新到導航電子 地圖中。
6.根據(jù)權利要求5所述的數(shù)據(jù)更新裝置，其特征在于，所述地圖匹配失敗的GPS數(shù) 據(jù)所在的城市地理區(qū)域包括至少一個網(wǎng)格單元；所述聚類族獲取模塊，包括分布密度計算子模塊，用于計算所述地圖匹配失敗的GPS數(shù)據(jù)在各個網(wǎng)格單元的分 布密度；聚類族獲取子模塊，用于獲取所述分布密度計算子模塊計算出的分布密度不小于預 設閾值的網(wǎng)格單元組成的GPS數(shù)據(jù)聚類族。
7.根據(jù)權利要求5所述的數(shù)據(jù)更新裝置，其特征在于，還包括 第二數(shù)據(jù)獲取模塊，用于通過裝有GPS裝置的車輛獲取所述GPS數(shù)據(jù)。
8.根據(jù)權利要求5所述的數(shù)據(jù)更新裝置，其特征在于，所述地圖更新模塊，包括 曲線獲取子模塊，用于從GPS數(shù)據(jù)聚類族中獲取由所述地圖匹配失敗的GPS數(shù)據(jù)中GPS點組成的曲線；地圖更新子模塊，用于將所述曲線獲取子模塊獲取的曲線更新到導航電子地圖中。
全文摘要
本發(fā)明公開了一種數(shù)據(jù)更新方法和裝置，涉及數(shù)據(jù)處理技術，為解決現(xiàn)有技術更新導航電子地圖的數(shù)據(jù)周期較長的問題而發(fā)明。本發(fā)明實施例提供的技術方案包括對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗的GPS數(shù)據(jù)；從所述地圖匹配失敗的GPS數(shù)據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族；將所述GPS數(shù)據(jù)聚類族更新到導航電子地圖中。本發(fā)明實施例提供的數(shù)據(jù)更新方法和裝置，可以應用在導航電子地圖的數(shù)據(jù)更新中。
文檔編號G01C21/32GK102012231SQ20101053455
公開日2011年4月13日 申請日期2010年11月3日 優(yōu)先權日2010年11月3日
發(fā)明者賈學力 申請人:北京世紀高通科技有限公司