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

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


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