一種電子地圖數(shù)據(jù)制作及更新方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電子地圖更新技術(shù)領(lǐng)域，尤其涉及一種電子地圖數(shù)據(jù)制作及更新方法 和裝置。
【背景技術(shù)】
[0002] 衛(wèi)星定位技術(shù)以及移動互聯(lián)網(wǎng)技術(shù)的廣泛應(yīng)用，促進(jìn)了電子地圖導(dǎo)航服務(wù)及位置 服務(wù)相關(guān)產(chǎn)業(yè)的發(fā)展?，F(xiàn)階段導(dǎo)航軟件正朝著智能化、便捷化、個性化的方向發(fā)展，而導(dǎo)航 軟件采用的電子地圖的信息是否準(zhǔn)確，直接影響到導(dǎo)航結(jié)果的準(zhǔn)確性。為保證電子地圖的 準(zhǔn)確性，電子地圖提供者少則三個月多則半年或者一年提供一次新版電子地圖。
[0003] 電子地圖中包含多種地圖元素，對電子地圖更新即為對不同的地圖元素進(jìn)行更 新，電子地圖最重要的地圖元素包括Ρ0Ι(興趣點(diǎn)，PointofInterest)和Link(道路）。 其中，Ρ0Ι是一個點(diǎn)，可以通過比較其對應(yīng)的經(jīng)緯度坐標(biāo)確定該Ρ0Ι在不同版本的數(shù)據(jù)中是 否發(fā)生變化。例如，可以按Ρ0Ι的經(jīng)緯度坐標(biāo)對不同版本的Ρ0Ι排序，并對排序后不同版本 的Ρ0Ι的經(jīng)緯度坐標(biāo)進(jìn)行對比，以確定發(fā)生變化的Ρ0Ι。
[0004] 對于Link而言，每一Link至少包括起始點(diǎn)和終止點(diǎn)兩個形狀點(diǎn)，如果要判斷不同 版本的數(shù)據(jù)源中的Link是否發(fā)生變化，目前一般有如下兩種處理方法：
[0005] 方法一、全形狀點(diǎn)對比
[0006] 即針對當(dāng)前版本電子地圖中的每一Link,對比該Link和用于更新當(dāng)前版本電子 地圖的新版電子地圖中該Link的每一形狀點(diǎn)的經(jīng)緯度坐標(biāo)，判斷其是否發(fā)生變化，只要有 一個形狀點(diǎn)的經(jīng)緯度坐標(biāo)發(fā)生變化，則認(rèn)為該Link發(fā)生變化。
[0007] 方法二、在瓦片內(nèi)進(jìn)行全形狀點(diǎn)對比
[0008] 即按照預(yù)設(shè)的瓦片邊界將電子地圖切分為多個瓦片，并為每一Link建立該Link 在歸屬瓦片內(nèi)的空間索引，然后在每一個瓦片內(nèi)，對該瓦片所包含的Link進(jìn)行全形狀點(diǎn)對 比。
[0009] 上述對Ρ0Ι和Link進(jìn)行更新的方法中，由于要進(jìn)行對全形狀點(diǎn)對比，特別是對于 Link來說，由于Link包含的形狀點(diǎn)眾多，即使Link沒有發(fā)生變化，也需要比較完所有的形 狀點(diǎn)之后才能確定，這增加了電子地圖更新所耗費(fèi)的時間，降低了電子地圖更新的效率。即 使將電子地圖切分為瓦片，也沒有提高電子地圖的更新效率。

【發(fā)明內(nèi)容】

[0010] 本發(fā)明實(shí)施例提供一種電子地圖數(shù)據(jù)制作及更新方法和裝置，用以減少電子地圖 更新的處理時間，提高電子地圖更新的效率。
[0011] 本發(fā)明實(shí)施例提供一種電子地圖數(shù)據(jù)制作方法，包括：
[0012] 針對電子地圖中的地圖元素，根據(jù)該地圖元素的位置信息生成該地圖元素的特征 標(biāo)識；
[0013] 建立該地圖元素與其對應(yīng)的特征標(biāo)識之間的對應(yīng)關(guān)系。
[0014] 本發(fā)明實(shí)施例提供一種電子地圖更新方法，包括：
[0015] 針對電子地圖中的同一類地圖元素，將待更新的目標(biāo)數(shù)據(jù)表與提供更新數(shù)據(jù)源的 源數(shù)據(jù)表中的該類地圖元素對應(yīng)的特征標(biāo)識進(jìn)行比較，得到發(fā)生變化的地圖元素；
[0016] 分別確定發(fā)生變化的地圖元素在所屬數(shù)據(jù)表中的變化類型；
[0017] 根據(jù)確定出的地圖元素在所屬數(shù)據(jù)表中的變化類型，對所述目標(biāo)數(shù)據(jù)表進(jìn)行更 新。
[0018] 本發(fā)明實(shí)施例提供一種電子地圖數(shù)據(jù)制作裝置，包括：
[0019] 生成單元，用于針對電子地圖中的地圖元素，根據(jù)該地圖元素的位置信息生成該 地圖元素的特征標(biāo)識；
[0020] 映射單元，用于建立該地圖元素與其對應(yīng)的特征標(biāo)識之間的對應(yīng)關(guān)系。
[0021] 本發(fā)明實(shí)施例提供一種電子地圖更新裝置，包括：
[0022] 比較單元，用于針對電子地圖中的同一類地圖元素，將待更新的目標(biāo)數(shù)據(jù)表與提 供更新數(shù)據(jù)源的源數(shù)據(jù)表中的該類地圖元素對應(yīng)的特征標(biāo)識進(jìn)行比較，得到發(fā)生變化的地 圖元素；
[0023] 確定單元，用于分別確定發(fā)生變化的地圖元素在所屬數(shù)據(jù)表中的變化類型；
[0024] 更新單元，用于根據(jù)確定出的地圖元素在所屬數(shù)據(jù)表中的變化類型，對所述目標(biāo) 數(shù)據(jù)表進(jìn)行更新。
[0025] 本發(fā)明實(shí)施例提供的電子地圖數(shù)據(jù)制作方法，根據(jù)地圖元素的位置信息生成其對 應(yīng)的特征標(biāo)識，并建立地圖元素與其對應(yīng)的特征標(biāo)識之間的對應(yīng)關(guān)系?；诖耍景l(fā)明實(shí)施 例提供的電子地圖更新方法中，對于電子地圖包含的每一類地圖元素，直接比較新舊兩個 版本數(shù)據(jù)表中的地圖元素的特征標(biāo)識，便可得到發(fā)生變化的地圖元素，并根據(jù)其對應(yīng)的變 化類型對電子地圖進(jìn)行更新。由于特征標(biāo)識是根據(jù)地圖元素的位置信息生成，其能夠表征 該地圖元素的位置信息且地圖元素只有一個特征標(biāo)識，相比于與現(xiàn)有技術(shù)中依次比較地圖 元素包含的每一形狀點(diǎn)的經(jīng)緯度坐標(biāo)，能夠提高比較速度，減少比較時間，從而減少了電子 地圖更新的處理時間，提高電子地圖更新的效率。
[0026] 本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過在所寫的說明 書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實(shí)現(xiàn)和獲得。
【附圖說明】
[0027] 此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本發(fā)明的一部分，本發(fā) 明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中：
[0028] 圖1為本發(fā)明實(shí)施例中，電子地圖數(shù)據(jù)制作方法的實(shí)施流程示意圖；
[0029] 圖2a為本發(fā)明實(shí)施例中，確定地圖元素對應(yīng)的莫頓碼的實(shí)施流程示意圖；
[0030] 圖2b為本發(fā)明實(shí)施例中，確定地圖元素對應(yīng)的簡短索引的實(shí)施流程示意圖；
[0031] 圖3為本發(fā)明實(shí)施例中，將電子地圖緯度坐標(biāo)劃分為8等分區(qū)間的示意圖；
[0032] 圖4為本發(fā)明實(shí)施例中，電子地圖更新方法的實(shí)施流程示意圖；
[0033] 圖5為本發(fā)明實(shí)施例中，電子地圖數(shù)據(jù)制作裝置的結(jié)構(gòu)示意圖；
[0034] 圖6為本發(fā)明實(shí)施例中，電子地圖更新裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0035] 為了減少電子地圖更新的處理時間，提高電子地圖更新效率，本發(fā)明實(shí)施例提供 了一種電子地圖數(shù)據(jù)制作及更新方法和裝置。
[0036] 以下結(jié)合說明書附圖對本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處所描述的 優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明，并且在不沖突的情況下，本發(fā) 明中的實(shí)施例及實(shí)施例中的特征可以相互組合。
[0037] 本發(fā)明實(shí)施例提供的電子地圖數(shù)據(jù)制作及更新方法，適用于可以使用Geometry 二進(jìn)制字符串表示的地圖元素，如Ρ0Ι、圖片和道路元素（Link)等。其中，Link由多個形狀 點(diǎn)組成，每一形狀點(diǎn)對應(yīng)一個經(jīng)緯度坐標(biāo)，因此，可以用每一形狀點(diǎn)的經(jīng)緯度坐標(biāo)順序組成 Geometry字符串表示該Link，一個Ρ0Ι為一個點(diǎn)，每一個Ρ0Ι對應(yīng)一個經(jīng)緯度坐標(biāo)，因此， Ρ0Ι可以用該經(jīng)緯度坐標(biāo)組成的Geometry字符串表示；一個圖片本身就是由一串二進(jìn)制字 符串表示，因此，其可以使用Geometry字符串表示。本發(fā)明實(shí)施例中，將Geometry字符串 稱為地圖元素的全索引。
[0038] 為了便于描述本發(fā)明實(shí)施例中以Link為例對本發(fā)明的具體實(shí)施過程進(jìn)行說明。
[0039] 為了減少電子地圖更新的處理時間，提高更新效率，本發(fā)明實(shí)施例提供了一種電 子地圖數(shù)據(jù)制作方法，如圖1所示，可以包括以下步驟：
[0040]S11、針對電子地圖中的地圖元素，根據(jù)該地圖元素的位置信息生成該地圖元素的 特征標(biāo)識。
[0041] 需要說明的是，具體實(shí)施時，在執(zhí)行步驟S11之前，可以按照預(yù)設(shè)的瓦片邊界，將 電子地圖切分為瓦片。將電子地圖切分為瓦片之后，后續(xù)用戶在更新電子地圖時，可以根據(jù) 需要更新部分電子地圖即可，而無需更新整個的電子地圖，以減少需要從更新服務(wù)器下載 的數(shù)據(jù)量，提高電子地圖更新速度。基于此，較佳的，本發(fā)明實(shí)施例中，還可以基于切分得到 的瓦片，針對每一瓦片中的同一類元素，根據(jù)該類地圖元素的特征標(biāo)識對該類地圖元素排 序，以便于在對電子地圖更新時，提高不同數(shù)據(jù)版本之間的數(shù)據(jù)比較速度，進(jìn)一步提高電子 地圖更新速度。
[0042]S12、建立該地圖元素與其對應(yīng)的特征標(biāo)識之間的對應(yīng)關(guān)系。
[0043] 具體實(shí)施時，電子地圖的每一類地圖元素，其均對應(yīng)一個數(shù)據(jù)表（若將電子地圖 切分為若干個瓦片之后，將針對位于同一瓦片內(nèi)的同一類元素建立一個數(shù)據(jù)表