導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法及相關(guān)裝置制造方法
【專利摘要】本發(fā)明公開了一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法及相關(guān)裝置，該方法包括：檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本；若不是最新版本，確定所述終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送給所述終端，所述網(wǎng)格信息至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界點(diǎn)連接的道路標(biāo)識(shí)ID。該方案實(shí)現(xiàn)了移動(dòng)終端增量更新導(dǎo)航電子地圖中的導(dǎo)航拓?fù)鋽?shù)據(jù)。
【專利說(shuō)明】導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法及相關(guān)裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，尤指一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法 及相關(guān)裝置。

【背景技術(shù)】
[0002] 近幾年隨著移動(dòng)終端爆炸式的增長(zhǎng)，導(dǎo)航電子地圖也隨之出現(xiàn)了迅猛的發(fā)展。導(dǎo) 航電子地圖可以為使用者出行提供引導(dǎo)，在使用者對(duì)道路不熟悉的情況下，仍可以引導(dǎo)使 用者到達(dá)目的地。導(dǎo)航電子地圖具有時(shí)效性、精確性和多樣性等特點(diǎn)，其中包含日益豐富、 精確、多樣的地理信息和屬性信息，包含這些信息的數(shù)據(jù)文件也變得越來(lái)越大，為了保持導(dǎo) 航電子地圖的精確性和時(shí)效性，導(dǎo)航電子地圖的數(shù)據(jù)更新就成了影響導(dǎo)航電子地圖發(fā)展的 關(guān)鍵問(wèn)題之一。
[0003] 數(shù)據(jù)更新可以分為增量更新和完全更新，所謂增量更新，是指對(duì)某一塊區(qū)域道路 的數(shù)據(jù)進(jìn)行了增加、修改和刪除時(shí)，只更新需要改變的地方，無(wú)需更新或者已更新的地方則 不會(huì)重復(fù)更新，在只更新變化區(qū)域道路的數(shù)據(jù)后依然能保證導(dǎo)航電子地圖的精確性；所謂 完全更新，是指一旦某個(gè)區(qū)域道路的數(shù)據(jù)需要更新時(shí)，會(huì)對(duì)整個(gè)導(dǎo)航電子地圖的數(shù)據(jù)進(jìn)行 更新。由增量更新和完全更新的定義可以看出增量更新的方式優(yōu)于完全更新。
[0004] 導(dǎo)航電子地圖一般包含圖形數(shù)據(jù)、導(dǎo)航拓?fù)鋽?shù)據(jù)和興趣點(diǎn)（Point Of Interesting，Ρ0Ι)數(shù)據(jù)，圖形數(shù)據(jù)用于顯示，包含道路、信息點(diǎn)、綠地、山脈、水域等區(qū)域元 素，導(dǎo)航拓?fù)鋽?shù)據(jù)用于導(dǎo)航路徑規(guī)劃，包含道路元素以及道路之間的聯(lián)通信息，Ρ0Ι數(shù)據(jù)用 于興趣點(diǎn)搜索，其中，導(dǎo)航拓?fù)鋽?shù)據(jù)的增量更新難以實(shí)現(xiàn)，因?yàn)樵隽扛码y以保證更新道路 和原有道路的聯(lián)通性，從而無(wú)法確保導(dǎo)航電子地圖的精確性。所以，目前移動(dòng)終端中的導(dǎo)航 電子地圖中的導(dǎo)航拓?fù)鋽?shù)據(jù)多采用完全更新方式，當(dāng)數(shù)據(jù)服務(wù)器中的導(dǎo)航電子地圖存在更 新版本時(shí)，移動(dòng)終端需要獲取整個(gè)更新版本，更新數(shù)據(jù)量大、耗時(shí)長(zhǎng)，甚至?xí)绊懸苿?dòng)終端 的正常使用。


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

[0005] 本發(fā)明實(shí)施例提供一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法及相關(guān)裝置，用 以解決現(xiàn)有技術(shù)中采用完全更新方式更新導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)時(shí)導(dǎo)致的更新數(shù) 據(jù)量大、耗時(shí)長(zhǎng)、甚至影響移動(dòng)終端的正常使用的問(wèn)題。
[0006] -種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法，包括：
[0007] 檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本；
[0008] 若不是最新版本，確定所述終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送 給所述終端，所述網(wǎng)格信息至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界 點(diǎn)連接的道路標(biāo)識(shí)ID。
[0009] -種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法，包括：
[0010] 接收終端發(fā)送的道路信息修改請(qǐng)求； toon] 調(diào)用數(shù)據(jù)編譯工具根據(jù)修改后的道路信息生成修改后的道路所在網(wǎng)格的網(wǎng)格信 息，所述網(wǎng)格信息至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界點(diǎn)連接的 道路標(biāo)識(shí)ID ;
[0012] 將生成的網(wǎng)格信息打包發(fā)送給所述終端。
[0013] 一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置，包括：
[0014] 檢測(cè)單元，用于檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本；
[0015] 確定單元，用于若所述檢測(cè)單元檢測(cè)到所述終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版 本，確定所述終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送給所述終端，所述網(wǎng)格 信息至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界點(diǎn)連接的道路標(biāo)識(shí)ID。
[0016] 一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置，包括：
[0017] 接收單元，用于接收終端發(fā)送的道路信息修改請(qǐng)求；
[0018] 生成單元，用于調(diào)用數(shù)據(jù)編譯工具根據(jù)修改后的道路信息生成修改后的道路所在 網(wǎng)格的網(wǎng)格信息，所述網(wǎng)格信息至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述 邊界點(diǎn)連接的道路標(biāo)識(shí)ID ;
[0019] 發(fā)送單元，用于將生成的網(wǎng)格信息打包發(fā)送給所述終端。
[0020] -種數(shù)據(jù)服務(wù)器，包括上述導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置。
[0021] 本發(fā)明有益效果如下：
[0022] 本發(fā)明實(shí)施例提供的導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的數(shù)據(jù)更新方法及相關(guān)裝置， 檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本；若不是最新版本，確定所述終端需要更新 的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送給所述終端，所述網(wǎng)格信息至少包括所述網(wǎng)格與其 相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界點(diǎn)連接的道路標(biāo)識(shí)ID。該方案在檢測(cè)到終端存儲(chǔ)的 導(dǎo)航電子地圖不是最新版本時(shí)，將終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息發(fā)送給終 端，而不是將整個(gè)導(dǎo)航電子地圖的導(dǎo)航拓?fù)鋽?shù)據(jù)發(fā)送給終端，從而實(shí)現(xiàn)了增量更新，由于網(wǎng) 格信息中包括網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界點(diǎn)連接的道路ID，這就可以 在增量更新后通過(guò)網(wǎng)格信息保證更新道路和原有道路的聯(lián)通性，并且更新數(shù)據(jù)量小、耗時(shí) 短、不影響終端的正常使用。

【專利附圖】

【附圖說(shuō)明】
[0023] 圖1為本發(fā)明實(shí)施例中第一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法的流程 圖；
[0024] 圖2為本發(fā)明實(shí)施例中網(wǎng)格信息的結(jié)構(gòu)示意圖；
[0025] 圖3為本發(fā)明實(shí)施例中第二種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法的流程 圖；
[0026] 圖4為本發(fā)明實(shí)施例中需要修改的導(dǎo)航電子地圖中的結(jié)構(gòu)示意圖；
[0027] 圖5為本發(fā)明實(shí)施例中終端中顯示的導(dǎo)航電子地圖更新前后的示意圖；
[0028] 圖6為本發(fā)明實(shí)施例中第一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置的結(jié)構(gòu) 示意圖；
[0029] 圖7為本發(fā)明實(shí)施例中優(yōu)選的導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置的結(jié)構(gòu) 示意圖；
[0030] 圖8為本發(fā)明實(shí)施例中第二種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置的結(jié)構(gòu) 示意圖。

【具體實(shí)施方式】
[0031] 針對(duì)現(xiàn)有技術(shù)中采用完全更新方式更新導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)時(shí)導(dǎo)致的 更新數(shù)據(jù)量大、耗時(shí)長(zhǎng)、甚至影響終端的正常使用的問(wèn)題，本發(fā)明實(shí)施例提供的兩種導(dǎo)航電 子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法，該方法可以由導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝 置來(lái)執(zhí)行。
[0032] 第一種方法的流程如圖1所示，執(zhí)行步驟如下：
[0033] S10 :與終端通信連接。
[0034] 可以通過(guò)無(wú)線網(wǎng)絡(luò)或固定網(wǎng)絡(luò)與終端進(jìn)行通信連接。
[0035] S11 :檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本，若是最新版本，執(zhí)行S12 ;若 不是最新版本，執(zhí)行S13。
[0036] S12 :無(wú)需更新終端存儲(chǔ)的導(dǎo)航電子地圖。
[0037] S13 :確定終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送給終端。
[0038] 當(dāng)檢測(cè)到終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版本時(shí)，首先確定終端需要更新的導(dǎo) 航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，然后將確定的網(wǎng)格信息發(fā)送給終端，導(dǎo)航電子地圖中的圖形 數(shù)據(jù)和Ρ0Ι數(shù)據(jù)可采用現(xiàn)有的完全更新或增量更新的方式進(jìn)行更新。
[0039] 其中，網(wǎng)格信息至少包括網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與邊界點(diǎn)連接的道 路標(biāo)識(shí)（Identification，ID)，可以按照?qǐng)D2所示的方式存儲(chǔ)網(wǎng)格信息。另外，如果網(wǎng)格中 存在一些道路的端點(diǎn)落在網(wǎng)格內(nèi)道路，則網(wǎng)格信息中還會(huì)進(jìn)一步包括這些道路的ID及其 相關(guān)信息；如果網(wǎng)格中新增了道路，則網(wǎng)格信息中還會(huì)進(jìn)一步包括新增道路的ID及其相關(guān) 信息。
[0040] 現(xiàn)有技術(shù)中在對(duì)導(dǎo)航拓?fù)鋽?shù)據(jù)進(jìn)行增量更新時(shí)，很難保證更新道路和原有道路的 聯(lián)通性，在本發(fā)明中就是通過(guò)網(wǎng)格信息中邊界點(diǎn)匹配來(lái)關(guān)聯(lián)跨網(wǎng)格道路。在劃分網(wǎng)格時(shí)，道 路會(huì)被網(wǎng)格的邊界裁剪，道路與網(wǎng)格邊界的交點(diǎn)為網(wǎng)格的邊界點(diǎn)。該邊界點(diǎn)會(huì)同時(shí)保存在 相鄰的兩個(gè)網(wǎng)格的網(wǎng)格信息中，作為兩個(gè)網(wǎng)格間的關(guān)聯(lián)點(diǎn)。邊界點(diǎn)與所在道路的道路ID也 是關(guān)聯(lián)的，這樣就可以實(shí)現(xiàn)邊界點(diǎn)到道路的索引查找，同時(shí)也可以從道路找到所對(duì)應(yīng)的邊 界點(diǎn)。
[0041] 該方案在檢測(cè)到終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版本時(shí)，將終端需要更新的導(dǎo) 航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息發(fā)送給終端，而不是將整個(gè)導(dǎo)航電子地圖的導(dǎo)航拓?fù)鋽?shù)據(jù)發(fā)送 給終端，從而實(shí)現(xiàn)了增量更新，由于網(wǎng)格信息中包括網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與 邊界點(diǎn)連接的道路ID，這就可以在增量更新后通過(guò)網(wǎng)格信息保證更新道路和原有道路的聯(lián) 通性，并且更新數(shù)據(jù)量小、耗時(shí)短、不影響終端的正常使用
[0042] 具體的，上述S11中的檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本，具體包括： 獲取終端存儲(chǔ)的導(dǎo)航電子地圖的版本ID，并確定版本ID是否是最新的；若版本ID不是最 新的，則終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版本；否則，則終端存儲(chǔ)的導(dǎo)航電子地圖是最新 版本。
[0043] 終端中保存的導(dǎo)航電子地圖通常都會(huì)有版本ID，可以獲取該版本ID，然后確定該 版本ID是否為最新的，從而確定終端中存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本。
[0044] 具體的，上述S13中的確定終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送 給終端，具體包括：從存儲(chǔ)的導(dǎo)航電子地圖的每個(gè)版本ID相對(duì)于上個(gè)版本ID更新的各級(jí)路 網(wǎng)的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息中，獲取導(dǎo)航電子地圖的最新版本的版本ID相對(duì)于終 端存儲(chǔ)的導(dǎo)航電子地圖的版本ID更新的各級(jí)路網(wǎng)的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，作為 終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，網(wǎng)格是預(yù)先劃分各級(jí)路網(wǎng)得到的；將獲取 的網(wǎng)格信息打包后發(fā)送給終端。
[0045] 可以根據(jù)道路的功能等級(jí)對(duì)路網(wǎng)進(jìn)行分級(jí)，比如分為1、2、3級(jí)路網(wǎng)，其中3級(jí)路網(wǎng) 是最詳細(xì)的路網(wǎng)，1、2級(jí)路網(wǎng)是根據(jù)道路的功能等級(jí)從3級(jí)路網(wǎng)中提取，提取后的路網(wǎng)必須 是連通的，同時(shí)要建立上下級(jí)路網(wǎng)之間的對(duì)應(yīng)關(guān)系。道路分級(jí)存儲(chǔ)的好處是在長(zhǎng)距離下路 徑規(guī)劃可以在1、2級(jí)高級(jí)路網(wǎng)中計(jì)算，提高算路效率。
[0046] 為了方便計(jì)算，通常對(duì)每級(jí)路網(wǎng)進(jìn)行網(wǎng)格劃分，一是便于導(dǎo)航拓?fù)鋽?shù)據(jù)的內(nèi)存管 理，二是按照網(wǎng)格組織數(shù)據(jù)文件，便于數(shù)據(jù)下載和后續(xù)的數(shù)據(jù)更新。
[0047] 在導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置中，可以存儲(chǔ)每個(gè)版本ID相對(duì)于上 一個(gè)版本ID更新的各級(jí)路網(wǎng)的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，例如，終端存儲(chǔ)的導(dǎo)航電子 地圖的版本ID為2,導(dǎo)航電子地圖的最新版本的版本ID為5,那么版本ID2到版本ID5之 間更新的所有的網(wǎng)格信息都是終端需要更新的網(wǎng)格信息。
[0048] 第二種方法的流程如圖3所示，包括：
[0049] S30 :終端向?qū)Ш诫娮拥貓D中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置發(fā)送道路信息修改請(qǐng)求。
[0050] 現(xiàn)實(shí)的道路可能會(huì)發(fā)生新建道路、更改道路、取消道路等等情況，當(dāng)用戶在行駛過(guò) 程中發(fā)現(xiàn)這些變化時(shí)，可以通過(guò)終端發(fā)送道路信息修改請(qǐng)求，來(lái)請(qǐng)求在導(dǎo)航電子地圖中修 改變化的道路。如圖4所示為需要在導(dǎo)航電子地圖中增加框住的道路。
[0051] S31 :導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置接收終端發(fā)送的道路信息修改請(qǐng) 求，向數(shù)據(jù)編譯工具發(fā)送道路信息修改請(qǐng)求。
[0052] 導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置可以通知數(shù)據(jù)編譯工具來(lái)對(duì)導(dǎo)航電子 地圖進(jìn)行修改，當(dāng)然也可以自己來(lái)修改，下面以通知數(shù)據(jù)編譯工具來(lái)修改為例進(jìn)行說(shuō)明。
[0053] S32:數(shù)據(jù)編譯工具接收到道路信息修改請(qǐng)求后，根據(jù)修改后的道路信息生成修改 后的道路所在網(wǎng)格的網(wǎng)格信息，并發(fā)送給導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置，網(wǎng)格 信息至少包括網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與邊界點(diǎn)連接的道路ID。
[0054] S33:導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置將接收到的網(wǎng)格信息打包發(fā)送給 終端。
[0055] S34 :終端根據(jù)接收到的網(wǎng)格信息更新存儲(chǔ)的導(dǎo)航電子地圖。
[0056] 如圖5所示為在終端中顯示的電子地圖的更新前、后的示意圖，以及同一起終點(diǎn) 使用更新前、后的電子地圖得到的路徑規(guī)劃結(jié)果。左圖為原有電子地圖，網(wǎng)格A和網(wǎng)格B之 間存在邊界點(diǎn)A,因此,在網(wǎng)格A的網(wǎng)格信息中會(huì)記錄邊界點(diǎn)A及網(wǎng)格A內(nèi)與邊界點(diǎn)A連接 的道路的ID，同時(shí)在網(wǎng)格B中也會(huì)記錄邊界點(diǎn)A及網(wǎng)格B內(nèi)與邊界點(diǎn)連接的道路ID。右圖 為更新后電子地圖，本次更新是新增一條道路，由于這條新增道路橫跨網(wǎng)格A和網(wǎng)格B，因 此，網(wǎng)格A和網(wǎng)格B新增邊界點(diǎn)B，故，需要在保持網(wǎng)格A和網(wǎng)格B已有網(wǎng)格信息不變的情況 下，進(jìn)一步在對(duì)應(yīng)網(wǎng)格信息中添加新增的邊界點(diǎn)B及與邊界點(diǎn)B連接的新增道路ID以及新 增道路與網(wǎng)格中原有道路的連接點(diǎn)a和b，同時(shí)，其他與網(wǎng)格A及網(wǎng)格B相鄰的網(wǎng)格由于未 發(fā)生更新所以其網(wǎng)格信息保持不變。根據(jù)本發(fā)明實(shí)施例提供的方法，后續(xù)在更新該電子地 圖數(shù)據(jù)時(shí)，僅需要將網(wǎng)格A和網(wǎng)格B的網(wǎng)格信息下發(fā)至終端，而其他網(wǎng)格的網(wǎng)格信息不用下 發(fā)，由于網(wǎng)格A和網(wǎng)格B的網(wǎng)格信息中不僅記錄了新增的邊界點(diǎn)、邊界點(diǎn)連接道路的信息、 新增道路與原有道路的連接點(diǎn)信息，還保留了網(wǎng)格A和網(wǎng)格B原有的網(wǎng)格信息，因此，即便 只在終端更新網(wǎng)格A和網(wǎng)格B的網(wǎng)格信息，不更新其他網(wǎng)格信息也能夠保證更新后電子地 圖中道路拓?fù)涞倪B通性。
[0057] 從圖5中可以看出，同樣的起點(diǎn)和終點(diǎn)，使用更新前、后的電子地圖作出的路徑 規(guī)劃結(jié)果是不同的，由于更新后的網(wǎng)格信息中記錄了新增的邊界點(diǎn)、邊界點(diǎn)連接的新增道 路及新增道路與原有道路的連接點(diǎn)，因此，在使用更新后電子地圖進(jìn)行路徑規(guī)劃時(shí)，根據(jù)起 點(diǎn)，能夠在網(wǎng)格A的網(wǎng)格信息中找到與起點(diǎn)相連的道路，再通過(guò)連接點(diǎn)找到與該道路連接 的新增道路，通過(guò)新增道路連接的邊界點(diǎn)B能夠找到也包含該邊界點(diǎn)的網(wǎng)格B，進(jìn)而在網(wǎng)格 B中找到通向終點(diǎn)的道路。由此可見，本發(fā)明實(shí)施例提供的導(dǎo)航拓?fù)鋽?shù)據(jù)增量更新方法保證 了更新后電子地圖中道路拓?fù)涞倪B通性。
[0058] -種優(yōu)選的實(shí)施例，可以包括第一種和第二種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的 更新方法的流程，可以先執(zhí)行S10-S13,再執(zhí)行S30-S34 ;也可以先執(zhí)行S30-S34,再執(zhí)行 S10-S13。
[0059] 基于同一發(fā)明構(gòu)思，針對(duì)第一種和第二種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方 法，本發(fā)明實(shí)施例相應(yīng)的提供兩種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置，該裝置可以 設(shè)置在數(shù)據(jù)服務(wù)器中。
[0060] 第一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置的結(jié)構(gòu)如圖6所示，包括：
[0061] 檢測(cè)單元60,用于檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本。
[0062] 確定單元61，用于若檢測(cè)單元檢測(cè)到終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版本，確 定終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送給終端，網(wǎng)格信息至少包括網(wǎng)格與 其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與邊界點(diǎn)連接的道路ID。
[0063] 具體的，上述檢測(cè)單元60,具體用于：獲取終端存儲(chǔ)的導(dǎo)航電子地圖的版本ID，并 確定版本ID是否是最新的；若版本ID不是最新的，終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版 本；否則，則終端存儲(chǔ)的導(dǎo)航電子地圖是最新版本。
[0064] 具體的，上述確定單元61，具體用于：從存儲(chǔ)的導(dǎo)航電子地圖的每個(gè)版本ID相對(duì) 于上個(gè)版本ID更新的各級(jí)路網(wǎng)的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息中，獲取導(dǎo)航電子地圖的 最新版本的版本ID相對(duì)于終端存儲(chǔ)的導(dǎo)航電子地圖的版本ID更新的各級(jí)路網(wǎng)的導(dǎo)航拓?fù)?數(shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，作為終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，網(wǎng)格是預(yù)先劃 分各級(jí)路網(wǎng)得到的；將獲取的網(wǎng)格信息打包后發(fā)送給終端。
[0065] 較優(yōu)的，如圖7所示，導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置，還包括生成單元 62,用于：接收終端發(fā)送的道路信息修改請(qǐng)求；調(diào)用數(shù)據(jù)編譯工具根據(jù)修改后的道路信息 生成修改后的道路所在網(wǎng)格的網(wǎng)格信息；將生成的網(wǎng)格信息打包發(fā)送給終端。
[0066] 第二種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置的結(jié)構(gòu)如圖8所示，包括：
[0067] 接收單元80,用于接收終端發(fā)送的道路信息修改請(qǐng)求。
[0068] 生成單元81，用于調(diào)用數(shù)據(jù)編譯工具根據(jù)修改后的道路信息生成修改后的道路所 在網(wǎng)格的網(wǎng)格信息，網(wǎng)格信息至少包括網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與邊界點(diǎn)連接 的道路ID。
[0069] 發(fā)送單元82,用于將生成的網(wǎng)格信息打包發(fā)送給終端。
[0070] 顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【權(quán)利要求】
1. 一種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法，其特征在于，包括： 檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本； 若不是最新版本，確定所述終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送給所 述終端，所述網(wǎng)格信息至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界點(diǎn)連 接的道路標(biāo)識(shí)ID。
2. 如權(quán)利要求1所述的方法，其特征在于，檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新 版本，具體包括： 獲取所述終端存儲(chǔ)的導(dǎo)航電子地圖的版本ID，并確定所述版本ID是否是最新的； 若所述版本ID不是最新的，則所述終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版本；否則，則 所述終端存儲(chǔ)的導(dǎo)航電子地圖是最新版本。
3. 如權(quán)利要求2所述的方法，其特征在于，確定所述終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì) 應(yīng)的網(wǎng)格信息并發(fā)送給所述終端，具體包括： 從存儲(chǔ)的導(dǎo)航電子地圖的每個(gè)版本ID相對(duì)于上個(gè)版本ID更新的各級(jí)路網(wǎng)的導(dǎo)航拓?fù)?數(shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息中，獲取導(dǎo)航電子地圖的最新版本的版本ID相對(duì)于所述終端存儲(chǔ)的 導(dǎo)航電子地圖的版本ID更新的各級(jí)路網(wǎng)的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，作為所述終端 需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，所述網(wǎng)格是預(yù)先劃分各級(jí)路網(wǎng)得到的； 將獲取的網(wǎng)格信息打包后發(fā)送給所述終端。
4. 如權(quán)利要求1-3任一權(quán)利要求所述的方法，其特征在于，還包括： 接收所述終端發(fā)送的道路信息修改請(qǐng)求； 調(diào)用數(shù)據(jù)編譯工具根據(jù)修改后的道路信息生成修改后的道路所在網(wǎng)格的網(wǎng)格信息； 將生成的網(wǎng)格信息打包發(fā)送給所述終端。
5. -種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新方法，其特征在于，包括： 接收終端發(fā)送的道路信息修改請(qǐng)求； 調(diào)用數(shù)據(jù)編譯工具根據(jù)修改后的道路信息生成修改后的道路所在網(wǎng)格的網(wǎng)格信息，所 述網(wǎng)格信息至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界點(diǎn)連接的道路標(biāo) 識(shí)ID ; 將生成的網(wǎng)格信息打包發(fā)送給所述終端。
6. -種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置，其特征在于，包括： 檢測(cè)單元，用于檢測(cè)終端存儲(chǔ)的導(dǎo)航電子地圖是否是最新版本； 確定單元，用于若所述檢測(cè)單元檢測(cè)到所述終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版本， 確定所述終端需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息并發(fā)送給所述終端，所述網(wǎng)格信息 至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界點(diǎn)連接的道路標(biāo)識(shí)ID。
7. 如權(quán)利要求6所述的裝置，其特征在于，所述檢測(cè)單元，具體用于： 獲取所述終端存儲(chǔ)的導(dǎo)航電子地圖的版本ID，并確定所述版本ID是否是最新的； 若所述版本ID不是最新的，則所述終端存儲(chǔ)的導(dǎo)航電子地圖不是最新版本；否則，則 所述終端存儲(chǔ)的導(dǎo)航電子地圖是最新版本。
8. 如權(quán)利要求7所述的裝置，其特征在于，所述確定單元，具體用于： 從存儲(chǔ)的導(dǎo)航電子地圖的每個(gè)版本ID相對(duì)于上個(gè)版本ID更新的各級(jí)路網(wǎng)的導(dǎo)航拓?fù)?數(shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息中，獲取導(dǎo)航電子地圖的最新版本的版本ID相對(duì)于所述終端存儲(chǔ)的 導(dǎo)航電子地圖的版本ID更新的各級(jí)路網(wǎng)的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，作為所述終端 需要更新的導(dǎo)航拓?fù)鋽?shù)據(jù)對(duì)應(yīng)的網(wǎng)格信息，所述網(wǎng)格是預(yù)先劃分各級(jí)路網(wǎng)得到的； 將獲取的網(wǎng)格信息打包后發(fā)送給所述終端。
9. 如權(quán)利要求6-8任一權(quán)利要求所述的裝置，其特征在于，還包括生成單元，用于： 接收所述終端發(fā)送的道路信息修改請(qǐng)求； 調(diào)用數(shù)據(jù)編譯工具根據(jù)修改后的道路信息生成修改后的道路所在網(wǎng)格的網(wǎng)格信息； 將生成的網(wǎng)格信息打包發(fā)送給所述終端。
10. -種導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置，其特征在于，包括： 接收單元，用于接收終端發(fā)送的道路信息修改請(qǐng)求； 生成單元，用于調(diào)用數(shù)據(jù)編譯工具根據(jù)修改后的道路信息生成修改后的道路所在網(wǎng)格 的網(wǎng)格信息，所述網(wǎng)格信息至少包括所述網(wǎng)格與其相鄰網(wǎng)格的邊界點(diǎn)、網(wǎng)格內(nèi)與所述邊界 點(diǎn)連接的道路標(biāo)識(shí)ID ; 發(fā)送單元，用于將生成的網(wǎng)格信息打包發(fā)送給所述終端。
11. 一種數(shù)據(jù)服務(wù)器，其特征在于，包括如權(quán)利要求6-9任一權(quán)利要求所述的導(dǎo)航電子 地圖中導(dǎo)航拓?fù)鋽?shù)據(jù)的更新裝置或者如權(quán)利要求10所述的導(dǎo)航電子地圖中導(dǎo)航拓?fù)鋽?shù)據(jù) 的更新裝置。
【文檔編號(hào)】G01C21/32GK104215251SQ201310214022
【公開日】2014年12月17日 申請(qǐng)日期:2013年5月31日 優(yōu)先權(quán)日:2013年5月31日
【發(fā)明者】張紅霞, 戴彬 申請(qǐng)人:北京圖盟科技有限公司