電子地圖中道路數(shù)據(jù)制作及其更新的方法和裝置的制造方法
【技術(shù)領域】
[0001] 本發(fā)明涉及電子地圖技術(shù)領域，尤其涉及一種電子地圖中道路數(shù)據(jù)制作及其更新 的方法和裝置。
【背景技術(shù)】
[0002] 現(xiàn)階段，衛(wèi)星定位技術(shù)以及移動互聯(lián)網(wǎng)技術(shù)的廣泛應用，促進了電子地圖導航服 務及位置服務相關(guān)產(chǎn)業(yè)的發(fā)展。導航軟件的發(fā)展日新月異。導航軟件采用的電子地圖的信 息是否準確，直接影響到導航結(jié)果的準確性。為了保證電子地圖的準確性，電子地圖提供者 少則三個月多則半年或者一年更新一次電子地圖。導航軟件采用的電子地圖可以根據(jù)電子 地圖提供者提供的更新后的電子地圖進行更新。電子地圖中包含多種地圖元素，對電子地 圖更新即為對不同的地圖元素進行更新，電子地圖更新中最重要的地圖元素是Ρ0Ι (信息 點，Point of Interest)和Link(道路）。但是，在進行電子地圖更新時，如果對整個的電子 地圖進行更新，由于電子地圖包含的數(shù)據(jù)量巨大，導致電子地圖更新需要耗費較長的時間。
[0003] 電子地圖增量更新技術(shù)就是解決上述問題的一個解決方案。電子地圖增量更新是 指：用戶根據(jù)自身的需要選擇自己需要更新的電子地圖區(qū)域，并通過云端服務器進行地圖 元素的更新，保證自身所在區(qū)域的電子地圖的準確性即可。
[0004] 目前電子地圖增量更新一般采用以下兩種處理方法：
[0005] 1.區(qū)域增量更新：事先將電子地圖劃分為N個區(qū)域，例如一張中國電子地圖可以 劃分為8個區(qū)域，在更新時選擇其中的至少一個區(qū)域進行更新即可。
[0006] 2.某類地圖元素的增量更新：事先在服務器（Server)端設定某一區(qū)域內(nèi)需要更 新的地圖元素種類以及相應的需更新的地圖元素信息，在進行電子地圖更新時，針對電子 地圖更新請求中請求更新的地圖元素進行更新。
[0007] 上述第一種電子地圖增量更新方法中，如果用戶選擇僅更新部分區(qū)域時，由于增 量更新的區(qū)域為事先設置的固定區(qū)域，所以仍然需要下載整個區(qū)域的數(shù)據(jù)，導致電子地圖 更新速度較慢，且下載的數(shù)據(jù)中可能還包含有用戶進行電子地圖更新所不需要的數(shù)據(jù)。
[0008] 上述第二種電子地圖增量更新方法中，雖然可以精確地下載增量更新電子地圖所 需要的數(shù)據(jù)，但是需要事先對Server端的數(shù)據(jù)做大量的預編譯工作。并且，由于這種增量 更新依賴于Server端的運算和數(shù)據(jù)匹配能力，因此其對Server端數(shù)據(jù)處理能力要求較高， 導致Server端開發(fā)成本較高。
[0009] 由此可見，如何在減少電子地圖增量更新所需數(shù)據(jù)量的同時，又不增加對Server 端數(shù)據(jù)處理能力的要求，成為電子地圖增量更新中亟待解決的技術(shù)問題之一。

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

[0010] 本發(fā)明實施例提供一種電子地圖中道路數(shù)據(jù)制作及其更新的方法和裝置，用以在 減少電子地圖增量更新所需數(shù)據(jù)量的同時，又不增加對Server端數(shù)據(jù)處理能力的要求。 [0011] 本發(fā)明實施例提供一種電子地圖中道路數(shù)據(jù)制作方法，包括：
[0012] 按照預置的瓦片邊界，將電子地圖切分為瓦片；
[0013] 確定瓦片邊界與跨瓦片的父道路的交點的經(jīng)緯度坐標，其中，所述交點將所述父 道路分割為至少兩條子道路；
[0014] 根據(jù)子道路的起始形狀點的經(jīng)緯度坐標，確定子道路所屬的瓦片標識；
[0015] 確定并保存每一子道路的道路屬性信息，所述道路屬性信息至少包括子道路的子 道路標識、子道路所屬瓦片的瓦片標識及子道路的起始形狀點和終止形狀點。
[0016] 本發(fā)明實施例提供一種電子地圖中道路數(shù)據(jù)制作裝置，包括：
[0017] 切分單元，用于按照預置的瓦片邊界，將電子地圖切分為瓦片；
[0018] 確定單元，用于確定瓦片邊界與跨瓦片的父道路的交點的經(jīng)緯度坐標，其中，所述 交點將所述父道路分割為至少兩條子道路；以及根據(jù)子道路的起始形狀點的經(jīng)緯度坐標， 確定子道路所屬的瓦片標識；
[0019] 存儲單元，用于確定并保存每一子道路的道路屬性信息，所述道路屬性信息至少 包括子道路的子道路標識、子道路所屬瓦片的瓦片標識及子道路的起始形狀點和終止形狀 點。
[0020] 本發(fā)明實施例提供一種電子地圖中道路更新方法，包括：
[0021] 接收電子地圖增量更新請求，所述電子地圖增量更新請求中攜帶有待更新瓦片的 瓦片標識；
[0022] 比較所述待更新瓦片包含的道路對應的舊版本數(shù)據(jù)中的道路屬性信息和新版本 數(shù)據(jù)中的道路屬性信息，如果所述道路的道路屬性信息發(fā)生變化且所述道路為跨瓦片道路 分割得到的子道路，則在所述待更新瓦片的鄰居瓦片中查找與該子道路歸屬于同一父道路 的關(guān)聯(lián)子道路；
[0023] 利用所述新版本數(shù)據(jù)，根據(jù)預置的道路更新策略，更新所述子道路以及所述關(guān)聯(lián) 子道路。
[0024] 本發(fā)明實施例提供一種電子地圖中道路更新裝置，包括：
[0025] 接收單元，用于接收電子地圖增量更新請求，所述電子地圖增量更新請求中攜帶 有待更新瓦片的瓦片標識；
[0026] 比較單元，用于比較所述待更新瓦片包含的道路對應的舊版本數(shù)據(jù)中的道路屬性 信息和新版本數(shù)據(jù)中的道路屬性信息；
[0027] 查找單元，用于根據(jù)所述比較單元的比較結(jié)果，如果所述道路的道路屬性信息發(fā) 生變化且所述道路為跨瓦片道路分割得到的子道路，則在所述待更新瓦片的鄰居瓦片中查 找與該子道路歸屬于同一父道路的關(guān)聯(lián)子道路；
[0028] 更新單元，用于利用所述新版本數(shù)據(jù)，根據(jù)預置的道路更新策略，更新所述子道路 以及所述關(guān)聯(lián)子道路。
[0029] 本發(fā)明實施例提供的電子地圖中道路數(shù)據(jù)制作及其更新方法和裝置，按照切分的 瓦片重新組織道路數(shù)據(jù)，對于跨瓦片的道路，在重新組織的道路數(shù)據(jù)中包含有該道路被分 割后的子道路的道路數(shù)據(jù)。在對電子地圖按照切分的瓦片進行增量更新時，對于發(fā)生變化 的道路，如果其為某道路被瓦片分割后得到的子道路時，在其所屬瓦片的鄰居瓦片中查找 與其屬于同一道路的關(guān)聯(lián)子道路，并根據(jù)預置的道路更新策略對該子道路及其關(guān)聯(lián)子道路 進行更新，由此保證了在進行道路更新時保證了跨瓦片道路不會發(fā)生斷續(xù)。由于上述過程 中，一方面，可以按照切分的瓦片對電子地圖中的道路進行增量更新，從而能夠減少電子地 圖更新的數(shù)據(jù)量，另一方面，針對被瓦片切分為多個子道路的道路，能夠查找與其歸屬于同 一道路的子道路進行更新，保證了道路更新結(jié)果的準確性，不會發(fā)生道路斷續(xù)，同時，上述 過程無需在服務器端預先進行數(shù)據(jù)編譯工作，因此，不會增加對服務器端的數(shù)據(jù)處理能力 的要求。
[0030] 本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變 得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在所寫的說明 書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。
【附圖說明】
[0031] 此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本發(fā)明的一部分，本發(fā) 明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當限定。在附圖中：
[0032] 圖1為本發(fā)明實施例中，電子地圖中道路數(shù)據(jù)制作方法的實施流程示意圖；
[0033] 圖2為本發(fā)明實施例中，跨瓦片道路分割示意圖；
[0034] 圖3為本發(fā)明實施例中，匝道出入口擬真畫面中存在連接關(guān)系的道路示意圖；
[0035] 圖4為本發(fā)明實施例中，電子地圖中道路更新方法的實施流程示意圖；
[0036] 圖5為本發(fā)明實施例中，對待更新瓦片包含的每一道路的處理流程示意圖；
[0037] 圖6為本發(fā)明實施例中，電子地圖中道路數(shù)據(jù)制作裝置的結(jié)構(gòu)示意圖；
[0038] 圖7為本發(fā)明實施例中，電子地圖中道路更新裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0039] 鑒于現(xiàn)有的電子地圖更新方法中存在的問題，本發(fā)明實施例提供了一種電子地圖 中道路數(shù)據(jù)制作及其更新方法和裝置。
[0040] 以下結(jié)合說明書附圖對本發(fā)明的優(yōu)選實施例進行說明，應當理解，此處所描述的 優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明，并且在不沖突的情況下，本發(fā) 明中的實施例及實施例中的特征可以相互組合。
[0041] 如圖1所示，為本發(fā)明實施例提供的電子地圖中道路數(shù)據(jù)制作方法的實施流程示 意圖，可以包括以下步驟：
[0042] S11、按照預置的瓦片邊界，將電子地圖切分為瓦片。
[0043] 本發(fā)明實施例中，為了減少電子地圖增量更新時需要的數(shù)據(jù)量，可以按照預置的 瓦片邊界將電子地圖切分為多個瓦片，這樣，在進行電子地圖更新時可以僅對指定瓦