專利名稱：數(shù)據(jù)更新方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)處理技術(shù)，特別涉及一種數(shù)據(jù)更新方法和裝置。
背景技術(shù)：
全球定位系統(tǒng)(Global Positioning System, GPS)衛(wèi)星導航和GPS位置服務(wù)越來
越受到人們的青睞，人們對GPS衛(wèi)星導航和GPS位置服務(wù)的質(zhì)量要求也越來越高。作為 GPS衛(wèi)星導航和GPS位置服務(wù)的核心組成部分，人們對導航電子地圖的現(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ù)更新 導航電子地圖的數(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ù)更新裝置的結(jié)構(gòu)示意圖一；圖6為圖5所示的聚類族獲取模塊的結(jié)構(gòu)示意圖；圖7為本發(fā)明又一實施例提供的數(shù)據(jù)更新裝置的結(jié)構(gòu)示意圖二 ；圖8為圖5所示的地圖更新模塊的結(jié)構(gòu)示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、 完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施 例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得 的所有其他實施例，都屬于本發(fā)明保護的范圍。為了解決現(xiàn)有技術(shù)更新導航電子地圖的數(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 點的全部道路的投影距離均大于設(shè)定的閾值m米并且GPS點方位和道路的夾角大于設(shè)定 的閾值n，則該GPS點地圖匹配失敗，其中，m的取值區(qū)間一般為(20，70)，η的取值區(qū) 間一般為(60°，80° )。所有地圖匹配失敗的GPS點構(gòu)成地圖匹配失敗的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ù)更新導航電子 地圖的數(shù)據(jù)周期較長的問題，能夠快速的更新導航電子地圖的數(shù)據(jù)，提高了導航電子地 圖的現(xiàn)勢性。為了使本領(lǐng)域的技術(shù)人員能夠?qū)Ρ景l(fā)明實施例所述的從地圖匹配失敗的GPS數(shù) 據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族有更明確的認識，以便于進一步理解本發(fā)明 實施例提供的技術(shù)方案，如圖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) 格單元。可以將GPS數(shù)據(jù)所在的城市地理區(qū)域在經(jīng)度和緯度方向上均勻劃分為p*q個網(wǎng) 格，其中，p和q均為大于0的整數(shù)，網(wǎng)格的長度和寬度的范圍一般為20 50米，長度 和寬度的范圍越小，網(wǎng)格化處理地圖匹配失敗的GPS數(shù)據(jù)的結(jié)果越精確。本實施例步驟202可以使用程序識別獲取到每個網(wǎng)格單元中地圖匹配失敗的GPS 數(shù)據(jù)的分布密度，即每個網(wǎng)格單元中地圖匹配失敗的GPS點的數(shù)目。其中，GPS數(shù)據(jù)可 以包括許多GPS點。步驟203，獲取分布密度不小于預(yù)設(shè)閾值的網(wǎng)格單元組成的GPS數(shù)據(jù)聚類族。在本實施例中，步驟203可以根據(jù)每個網(wǎng)格單元中地圖匹配失敗的GPS數(shù)據(jù)的 分布密度，剔除密度小于預(yù)設(shè)閾值的網(wǎng)格單元，合并相鄰的密度不小于預(yù)設(shè)閾值的網(wǎng)格 單元，獲取到GPS數(shù)據(jù)聚類族。在本實施例中，步驟203中閾值一般通過如下方式設(shè)定將網(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ù)需要進行設(shè)定。步驟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)有技術(shù)利用這些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ù)進行預(yù)處理，剔除數(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判斷結(jié)果為網(wǎng)格單元的分布密度小于閾值，則執(zhí) 行步驟2035將網(wǎng)格單元標記為噪聲。步驟2036，判斷是否已訪問完全部的網(wǎng)格單元。在本實施例中，如果步驟2036判斷的結(jié)果為未訪問完全部的網(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ù)更新導航電子 地圖的數(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點的全部道路的投影距離均大于設(shè)定的閾值m米并且GPS點 方位和道路的夾角大于設(shè)定的閾值n，則該GPS點地圖匹配失敗，其中，m的取值區(qū)間一 般為(20，70)，η的取值區(qū)間一般為(60°，80° )。所有地圖匹配失敗的GPS點構(gòu)成 地圖匹配失敗的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ù)的結(jié)果越精確。本實施例分布密度計算子模塊5021可以使用程序識別獲取到每個網(wǎng)格單元中地 圖匹配失敗的GPS數(shù)據(jù)的分布密度，即每個網(wǎng)格單元中地圖匹配失敗的GPS點的數(shù)目。 其中，GPS數(shù)據(jù)可以包括許多GPS點。聚類族獲取子模塊5022，用于獲取分布密度計算子模塊計算出的分布密度不小 于預(yù)設(shè)閾值的網(wǎng)格單元組成的GPS數(shù)據(jù)聚類族。在本實施例中，聚類族獲取子模塊5022可以根據(jù)每個網(wǎng)格單元中地圖匹配失敗 的GPS數(shù)據(jù)的分布密度，剔除密度小于預(yù)設(shè)閾值的網(wǎng)格單元，合并相鄰的密度不小于預(yù) 設(shè)閾值的網(wǎng)格單元，獲取到GPS數(shù)據(jù)聚類族。在本實施例中，聚類族獲取子模塊5022中閾值一般通過如下方式設(shè)定將網(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ù)需要進行設(shè)定。本實施例提供的聚類族獲取子模塊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)有技術(shù)利用這些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ù)。預(yù)處理模塊505，用于對第二數(shù)據(jù)獲取模塊504獲取的GPS數(shù)據(jù)進行預(yù)處理，剔 除數(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ù)更新導航電子 地圖的數(shù)據(jù)周期較長的問題，能夠快速的更新導航電子地圖的數(shù)據(jù)，提高了導航電子地 圖的現(xiàn)勢性。本發(fā)明實施例提供的數(shù)據(jù)更新方法和裝置，可以應(yīng)用在導航電子地圖的數(shù)據(jù)更 新中。結(jié)合本文中所公開的實施例描述的方法或算法的步驟可以直接用硬件、處理器 執(zhí)行的軟件模塊，或者二者的結(jié)合來實施。軟件模塊可以置于隨機存儲器(RAM)、內(nèi) 存、只讀存儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤、可移 動磁盤、CD-ROM、或技術(shù)領(lǐng)域內(nèi)所公知的任意其它形式的存儲介質(zhì)中。以上，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng) 涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)以權(quán)利要求的保護范圍為 準。
權(quán)利要求
1.一種數(shù)據(jù)更新方法，其特征在于，包括對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗的GPS數(shù)據(jù)； 從所述地圖匹配失敗的GPS數(shù)據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族； 將所述GPS數(shù)據(jù)聚類族更新到導航電子地圖中。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)更新方法，其特征在于，所述地圖匹配失敗的GPS數(shù) 據(jù)所在的城市地理區(qū)域包括至少一個網(wǎng)格單元；所述從所述地圖匹配失敗的GPS數(shù)據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族，包括計算所述地圖匹配失敗的GPS數(shù)據(jù)在各個網(wǎng)格單元的分布密度； 獲取所述分布密度不小于預(yù)設(shè)閾值的網(wǎng)格單元組成的GPS數(shù)據(jù)聚類族。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)更新方法，其特征在于，所述對對GPS數(shù)據(jù)進行地圖 匹配處理，得到地圖匹配失敗的GPS數(shù)據(jù)之前，包括通過裝有GPS裝置的車輛獲取所述GPS數(shù)據(jù)。
4.根據(jù)權(quán)利要求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ù)權(quán)利要求5所述的數(shù)據(jù)更新裝置，其特征在于，所述地圖匹配失敗的GPS數(shù) 據(jù)所在的城市地理區(qū)域包括至少一個網(wǎng)格單元；所述聚類族獲取模塊，包括分布密度計算子模塊，用于計算所述地圖匹配失敗的GPS數(shù)據(jù)在各個網(wǎng)格單元的分 布密度；聚類族獲取子模塊，用于獲取所述分布密度計算子模塊計算出的分布密度不小于預(yù) 設(shè)閾值的網(wǎng)格單元組成的GPS數(shù)據(jù)聚類族。
7.根據(jù)權(quán)利要求5所述的數(shù)據(jù)更新裝置，其特征在于，還包括 第二數(shù)據(jù)獲取模塊，用于通過裝有GPS裝置的車輛獲取所述GPS數(shù)據(jù)。
8.根據(jù)權(quán)利要求5所述的數(shù)據(jù)更新裝置，其特征在于，所述地圖更新模塊，包括 曲線獲取子模塊，用于從GPS數(shù)據(jù)聚類族中獲取由所述地圖匹配失敗的GPS數(shù)據(jù)中GPS點組成的曲線；地圖更新子模塊，用于將所述曲線獲取子模塊獲取的曲線更新到導航電子地圖中。
全文摘要
本發(fā)明公開了一種數(shù)據(jù)更新方法和裝置，涉及數(shù)據(jù)處理技術(shù)，為解決現(xiàn)有技術(shù)更新導航電子地圖的數(shù)據(jù)周期較長的問題而發(fā)明。本發(fā)明實施例提供的技術(shù)方案包括對GPS數(shù)據(jù)進行地圖匹配處理，得到地圖匹配失敗的GPS數(shù)據(jù)；從所述地圖匹配失敗的GPS數(shù)據(jù)中獲取反映道路形狀的GPS數(shù)據(jù)聚類族；將所述GPS數(shù)據(jù)聚類族更新到導航電子地圖中。本發(fā)明實施例提供的數(shù)據(jù)更新方法和裝置，可以應(yīng)用在導航電子地圖的數(shù)據(jù)更新中。
文檔編號G01C21/32GK102012231SQ20101053455
公開日2011年4月13日 申請日期2010年11月3日 優(yōu)先權(quán)日2010年11月3日
發(fā)明者賈學力 申請人:北京世紀高通科技有限公司