專(zhuān)利名稱(chēng)：導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航裝置的地圖更新方法，尤其涉及一種導(dǎo)航裝置地圖數(shù)據(jù)的增
量更新方法。
背景技術(shù)：
隨著全球定位系統(tǒng)(GlobalPositioning System，簡(jiǎn)稱(chēng)GPS)的發(fā)展，已經(jīng)將使用 GPS的導(dǎo)航裝置安裝在各種需要的導(dǎo)航的交通工具上。車(chē)用導(dǎo)航裝置終端的GPS天線(xiàn)接收 來(lái)自GPS衛(wèi)星傳遞的表示緯度、經(jīng)度等的數(shù)據(jù)信息，結(jié)合存儲(chǔ)在車(chē)用導(dǎo)航裝置內(nèi)的電子地 圖，通過(guò)GPS衛(wèi)星信號(hào)確定的位置坐標(biāo)與此相匹配，確定導(dǎo)航對(duì)象在電子地圖中的準(zhǔn)確位 置。它的出現(xiàn)為人們的出行帶來(lái)了很多便利，駕駛者只要將目的地輸入汽車(chē)導(dǎo)航儀中，系統(tǒng) 就會(huì)根據(jù)內(nèi)置的電子地圖自動(dòng)計(jì)算出最合適的路線(xiàn)，并在車(chē)輛行駛過(guò)程中隨時(shí)提醒駕駛者 注意行程。在整個(gè)行駛過(guò)程中，駕車(chē)者根本不用考慮路線(xiàn)問(wèn)題，即便是在完全陌生的城市， 導(dǎo)航儀也會(huì)自動(dòng)帶領(lǐng)駕駛者行至既定目的地。因此，基于移動(dòng)定位和無(wú)線(xiàn)互聯(lián)網(wǎng)技術(shù)實(shí)現(xiàn) 的導(dǎo)航裝置已經(jīng)成為人們生活中不可或缺的一部分，得到了迅速地發(fā)展。由于通訊導(dǎo)航數(shù)據(jù)包括各種地圖信息、道路信息，所以通訊導(dǎo)航數(shù)據(jù)的數(shù)據(jù)量都 非常大，這些大量的通訊導(dǎo)航數(shù)據(jù)往往在生產(chǎn)導(dǎo)航裝置時(shí)即存儲(chǔ)在導(dǎo)航裝置上，但是由于 地圖信息、道路信息等導(dǎo)航數(shù)據(jù)往往過(guò)段時(shí)間就會(huì)發(fā)生變化，如果數(shù)據(jù)無(wú)法更新或者更新 不及時(shí)，則導(dǎo)航裝置所指引的導(dǎo)航信息就會(huì)與實(shí)際路況產(chǎn)生偏差，從而影響導(dǎo)航的準(zhǔn)確性。 為此，如何有效保證地圖數(shù)據(jù)的實(shí)時(shí)性和準(zhǔn)確性是導(dǎo)航裝置領(lǐng)域長(zhǎng)期以來(lái)期望解決的重要 問(wèn)題。針對(duì)這個(gè)問(wèn)題，現(xiàn)有技術(shù)的一種解決方案是服務(wù)供應(yīng)商定期將更新的地圖數(shù)據(jù) 記錄在某種存儲(chǔ)介質(zhì)上，用戶(hù)支付對(duì)價(jià)后，在導(dǎo)航裝置終端上直接安裝該更新地圖數(shù)據(jù)，將 已有的地圖數(shù)據(jù)全部替換掉。然而，在現(xiàn)實(shí)中，服務(wù)供應(yīng)商的更新時(shí)間通常是固定的，比如 半年或一年，顯然跟不上地圖數(shù)據(jù)變化的步伐，因而還是欠缺實(shí)時(shí)性；并且，其存儲(chǔ)的數(shù)據(jù) 量受到存儲(chǔ)介質(zhì)的制約，對(duì)于較大的地圖數(shù)據(jù)，更新成本比較高。作為前種方法的改進(jìn)，服務(wù)供應(yīng)商將及時(shí)更新后的地圖數(shù)據(jù)上傳至導(dǎo)航服務(wù)器， 用戶(hù)通過(guò)發(fā)出更新請(qǐng)求，通過(guò)導(dǎo)航裝置終端下載相應(yīng)的更新地圖數(shù)據(jù)。但是，這種方案由 于每次更新都是更新全部的地圖數(shù)據(jù)，所以每次更新的數(shù)據(jù)量非常大，更新時(shí)間長(zhǎng)，更新效 率低；此外，這種方案，即使服務(wù)供應(yīng)商可以保證導(dǎo)航服務(wù)器上的地圖數(shù)據(jù)的實(shí)時(shí)性和準(zhǔn)確 性，但用戶(hù)得知服務(wù)供應(yīng)商更新的消息是需要一定時(shí)間的，所以地圖數(shù)據(jù)的實(shí)時(shí)性和準(zhǔn)確 性仍然得不到保證。中國(guó)專(zhuān)利文獻(xiàn)CN 101319911A公開(kāi)了《一種導(dǎo)航系統(tǒng)的客戶(hù)端、服務(wù)端、及其進(jìn)地 圖更新的方法》，它采用的更新方法是客戶(hù)端獲得當(dāng)前需要更新的區(qū)域，向服務(wù)端發(fā)送指 定區(qū)域的更新請(qǐng)求及能反映所請(qǐng)求區(qū)域當(dāng)前的更新?tīng)顟B(tài)的版本信息；客戶(hù)端接收服務(wù)端返 回的數(shù)據(jù)，并對(duì)其進(jìn)行解析，得到服務(wù)端中發(fā)生了更新的相應(yīng)區(qū)域的地圖要素?cái)?shù)據(jù)，根據(jù)地 圖要素?cái)?shù)據(jù)更新客戶(hù)端相應(yīng)區(qū)域的地圖數(shù)據(jù)及版本信息。雖然這種更新方法只需要更新請(qǐng)求區(qū)域的地圖，節(jié)省了一定的時(shí)間，效率也有提高，但是仍采用的將請(qǐng)求區(qū)域的新信息全部 覆蓋舊信息的方法，更新數(shù)據(jù)量還是非常大。針對(duì)這些不足，出現(xiàn)一種增量更新技術(shù)，即基于前一版本的地圖數(shù)據(jù)庫(kù)，只更新新 版本和老版本之間存在差異的數(shù)據(jù)，而不必更新全部數(shù)據(jù)，因而也叫差分更新。這種做法的 優(yōu)點(diǎn)在于更快捷、更方便地更新地圖，使得駕車(chē)更安全。在增量更新技術(shù)中，普遍的做法是 根據(jù)自車(chē)附近的一定范圍內(nèi)進(jìn)行更新周邊的地圖。中國(guó)專(zhuān)利文獻(xiàn)CN 1570565A公開(kāi)了一種 《電子地圖數(shù)據(jù)存儲(chǔ)與更新的方法》即采用了增量更新技術(shù)，它根據(jù)地圖要素ID存儲(chǔ)地圖數(shù) 據(jù)并且利用地圖要素ID篩選需要下載的地圖數(shù)據(jù)，可以實(shí)現(xiàn)電子地圖的動(dòng)態(tài)增量下載和 更新。用戶(hù)可以通過(guò)地圖數(shù)據(jù)服務(wù)端快速下載于本次行車(chē)路徑相關(guān)的電子地圖數(shù)據(jù)，獲得 動(dòng)態(tài)導(dǎo)航的便利。這種方法雖然自?xún)H更新所需的差分?jǐn)?shù)據(jù)，大大減少了數(shù)據(jù)流量，但是實(shí)際 使用中需要更新的數(shù)據(jù)往往只涉及幾條道路的變化，因此這種更新方法針對(duì)性還不夠，而 且也不夠快捷。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種針對(duì)性強(qiáng)、更新效率高、用戶(hù)使用便捷的導(dǎo)航裝置的地 圖數(shù)據(jù)增量更新方法，用以解決前述現(xiàn)有技術(shù)中更新效率低、針對(duì)性不強(qiáng)的缺陷。實(shí)現(xiàn)本發(fā)明目的的技術(shù)方案是一種導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，包括以下步 驟①開(kāi)始導(dǎo)航程序，用戶(hù)設(shè)定目的地；②導(dǎo)航裝置終端向服務(wù)器端發(fā)送差分更新請(qǐng)求；③導(dǎo)航裝置終端進(jìn)行路徑計(jì)算，同時(shí)等待服務(wù)器端返回差分更新數(shù)據(jù)；④如果存在差分?jǐn)?shù)據(jù)，導(dǎo)航裝置終端進(jìn)行地圖數(shù)據(jù)更新并利用更新后的地圖數(shù)據(jù) 重新進(jìn)行路徑規(guī)劃和路線(xiàn)引導(dǎo)；如果沒(méi)有差分?jǐn)?shù)據(jù)，則在計(jì)算好路徑后進(jìn)行路線(xiàn)引導(dǎo)。第②步中，差分更新請(qǐng)求條件為出發(fā)地和目的地的LinkID以及出發(fā)地和目的地 的數(shù)據(jù)版本號(hào)。第③步中，服務(wù)器端收到差分更新請(qǐng)求后，將出發(fā)地到目的地沿途版本號(hào)有更新 的數(shù)據(jù)塊的差分?jǐn)?shù)據(jù)準(zhǔn)備好，并傳送給導(dǎo)航裝置終端。第④步中，如果存在差分?jǐn)?shù)據(jù)，導(dǎo)航裝置終端立即停止計(jì)算路徑，開(kāi)始接收差分?jǐn)?shù) 據(jù)，并按接收到的差分?jǐn)?shù)據(jù)對(duì)原數(shù)據(jù)進(jìn)行更新，利用更新后的地圖數(shù)據(jù)重新進(jìn)行路徑規(guī)劃 和路線(xiàn)引導(dǎo)。第①步中，包括以下步驟(a)開(kāi)啟導(dǎo)航裝置，開(kāi)始導(dǎo)航程序；(b)導(dǎo)航裝置終端收集自車(chē)周邊一定范圍內(nèi)地圖數(shù)據(jù)塊ID和版本號(hào)；(c)根據(jù)自車(chē)周邊數(shù)據(jù)版本號(hào)向服務(wù)器端請(qǐng)求是否有差分?jǐn)?shù)據(jù)；(d)如果有新版本，則導(dǎo)航裝置終端解析收到的差分?jǐn)?shù)據(jù)，對(duì)原數(shù)據(jù)進(jìn)行更新處 理；如果沒(méi)有新版本，結(jié)束更新；(e)用戶(hù)設(shè)定目的地。在(c)步中，服務(wù)器端收到范圍和版本號(hào)時(shí)，查詢(xún)最新數(shù)據(jù)版本號(hào)，將版本號(hào)有更 新的數(shù)據(jù)塊的差分?jǐn)?shù)據(jù)準(zhǔn)備好，并傳送給導(dǎo)航裝置終端。
所述差分?jǐn)?shù)據(jù)的形成過(guò)程為服務(wù)器端中包含新舊地圖版本；導(dǎo)航裝置終端向服 務(wù)器端發(fā)送更新請(qǐng)求，服務(wù)器端將新舊地圖版本的地圖數(shù)據(jù)進(jìn)行比較，根據(jù)增加數(shù)據(jù)記錄、 刪除數(shù)據(jù)記錄和更新數(shù)據(jù)記錄得到差分?jǐn)?shù)據(jù)。所述新舊地圖版本分別包含道路、背景、名稱(chēng)、POI和其他數(shù)據(jù)信息；所述差分?jǐn)?shù) 據(jù)包括道路差分記錄、背景差分記錄、名稱(chēng)差分記錄、POI差分記錄以及其他差分記錄。采用了上述技術(shù)方案后，本發(fā)明具有以下的有益效果(1)本發(fā)明的導(dǎo)航裝置地 圖數(shù)據(jù)增量更新方法將用戶(hù)的出發(fā)地以及設(shè)定的目的地?cái)?shù)據(jù)傳送至服務(wù)器端，該數(shù)據(jù)包括 方位信息以及周邊數(shù)據(jù)版本號(hào)，服務(wù)器端在此范圍內(nèi)根據(jù)數(shù)據(jù)版本號(hào)獲得對(duì)應(yīng)差分更新數(shù) 據(jù)，確定需要更新的數(shù)據(jù)內(nèi)容，最后將這份沿途差分?jǐn)?shù)據(jù)返回給導(dǎo)航裝置終端，導(dǎo)航裝置終 端將接收到的增量數(shù)據(jù)對(duì)原數(shù)據(jù)進(jìn)行更新處理，以獲得沿途最新地圖，最終利用更新后的 數(shù)據(jù)重新進(jìn)行路徑計(jì)算，對(duì)用戶(hù)進(jìn)行引導(dǎo)。本發(fā)明方法的根據(jù)用戶(hù)的自車(chē)出發(fā)地和目的地 判斷需要更新的范圍，更新范圍大大縮小，差分?jǐn)?shù)據(jù)文件容量小，在地圖數(shù)據(jù)更新時(shí)，數(shù)據(jù) 流量小，更新速度快，比現(xiàn)有更新方法有針對(duì)性也更加快捷，提高了導(dǎo)航裝置的地圖數(shù)據(jù)更 新效率。(2)本發(fā)明方法中更新的請(qǐng)求條件即限定為出發(fā)地和目的地的LinkID以及出發(fā) 地和目的地的數(shù)據(jù)版本號(hào)，這樣用戶(hù)使用時(shí)，只需輸入目的地，導(dǎo)航裝置自動(dòng)進(jìn)行自車(chē)所在 的出發(fā)地和目的地的ID和數(shù)據(jù)版本號(hào)的判斷，鎖定新舊地圖數(shù)據(jù)比較范圍，縮短了用戶(hù)的 等待時(shí)間，方便了用戶(hù)的操作。(3)本發(fā)明方法在等待服務(wù)器端將新舊地圖數(shù)據(jù)的比較結(jié) 果傳回導(dǎo)航裝置終端的同時(shí)先以原有版本為依據(jù)進(jìn)行路徑計(jì)算，因此，當(dāng)出發(fā)地到目的地 的沿途數(shù)據(jù)并未改變時(shí)，無(wú)需等到比較結(jié)果出來(lái)后再進(jìn)行路徑計(jì)算，使導(dǎo)航效率大為提高。 (4)本發(fā)明方法在開(kāi)機(jī)后、輸入目的地之前，會(huì)對(duì)自車(chē)周邊范圍的地圖數(shù)據(jù)自動(dòng)進(jìn)行增量更 新，因此，如果之后選定的目的地即在自車(chē)周邊范圍內(nèi)，則在開(kāi)機(jī)時(shí)已對(duì)出發(fā)地到目的地沿 途的數(shù)據(jù)進(jìn)行了增量更新，設(shè)定目的地后，可以直接進(jìn)行路徑計(jì)算和路徑引導(dǎo)，無(wú)需再進(jìn)行 地圖數(shù)據(jù)更新處理，更加方便和快速。(5)本發(fā)明方法導(dǎo)航裝置終端向服務(wù)器端發(fā)送更新請(qǐng) 求，服務(wù)器端將新舊地圖版本的地圖數(shù)據(jù)進(jìn)行比較，根據(jù)增加數(shù)據(jù)記錄、刪除數(shù)據(jù)記錄和更 新數(shù)據(jù)記錄得到差分?jǐn)?shù)據(jù)。新舊地圖版本分別包含道路、背景、名稱(chēng)、POI和其他數(shù)據(jù)信息， 相應(yīng)地，差分?jǐn)?shù)據(jù)包括道路差分記錄、背景差分記錄、名稱(chēng)差分記錄、POI差分記錄以及其他 差分記錄。差分?jǐn)?shù)據(jù)的形成方法簡(jiǎn)單，獲得差分?jǐn)?shù)據(jù)所需時(shí)間短，且數(shù)據(jù)準(zhǔn)確，從而地圖數(shù) 據(jù)更新效率高。


為了使本發(fā)明的內(nèi)容更容易被清楚的理解，下面根據(jù)具體實(shí)施例并結(jié)合附圖，對(duì) 本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明，其中圖1為本發(fā)明的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法中根據(jù)自車(chē)和目的地進(jìn)行更新 地圖的流程圖。圖2為本發(fā)明的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法中導(dǎo)航裝置開(kāi)機(jī)后自動(dòng)更新地 圖的流程圖。圖3為本發(fā)明的差分?jǐn)?shù)據(jù)內(nèi)容及產(chǎn)生過(guò)程示意圖。圖4為本發(fā)明的導(dǎo)航裝置的結(jié)構(gòu)框圖。
具體實(shí)施例方式(實(shí)施例1)見(jiàn)圖4，本實(shí)施例采用的導(dǎo)航裝置包括CPU單元1、GPS單元2、觸摸屏3、接口電路 4、聲音電路5、顯示控制裝置6、存儲(chǔ)裝置7和遙控器接口 8 ；GPS單元2、觸摸屏3、接口電路 4、聲音電路5、顯示控制裝置6、存儲(chǔ)裝置和遙控器接口 8均與CPU單元1雙向電連接。CPU單元1用來(lái)接收和處理各種指令。GPS單元2接收來(lái)自GPS定位衛(wèi)星的信號(hào)，檢測(cè)車(chē)輛的現(xiàn)在位置及移動(dòng)方向，并把 上述信號(hào)送入CPU單元1。觸摸屏3用于向CPU單元1輸入操作指令，比如設(shè)定目的地。同時(shí)觸摸屏3還顯 示地像，并顯示經(jīng)過(guò)導(dǎo)航路徑計(jì)算確定的模擬路徑，同時(shí)接收按鍵指令和觸摸指令。接口電路4為CMMB數(shù)字電視裝置41、GPRS接收42、藍(lán)牙43提供接口。聲音電路5用于將CPU單元1送來(lái)的聲音數(shù)據(jù)轉(zhuǎn)化為聲音信號(hào)，并通過(guò)揚(yáng)聲器發(fā) 出各種操作通知及路徑弓I導(dǎo)的語(yǔ)音提示。顯示控制裝置6接收來(lái)自顯示控制電路61、視頻RAM62、圖形控制器63的信號(hào)，并 將這些信息傳送給CPU單元1。存儲(chǔ)裝置包括R0M(只讀內(nèi)存)71、RAM(隨機(jī)存取存儲(chǔ)器)72、Flash (閃存)73和 SDRAM9同步動(dòng)態(tài)隨機(jī)存儲(chǔ)器)74。 遙控器接口 8為遙控器提供接口。見(jiàn)圖1，本實(shí)施例的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，包括以下步驟①開(kāi)始導(dǎo)航程序，用戶(hù)通過(guò)觸摸屏3設(shè)定目的地。②導(dǎo)航裝置終端的CPU單元1向服務(wù)器端發(fā)送差分更新請(qǐng)求。差分更新請(qǐng)求條件 為出發(fā)地和目的地的LinkID以及出發(fā)地和目的地的數(shù)據(jù)版本號(hào)。③導(dǎo)航裝置終端的CPU單元1根據(jù)出發(fā)地和目的地進(jìn)行路徑計(jì)算，同時(shí)等待服務(wù) 器端返回差分更新數(shù)據(jù)。服務(wù)器端收到第②步發(fā)送的差分更新請(qǐng)求后，將出發(fā)地到目的地 沿途版本號(hào)有更新的數(shù)據(jù)塊的差分?jǐn)?shù)據(jù)準(zhǔn)備好，并傳送給導(dǎo)航裝置終端的CPU單元1。④如果存在差分?jǐn)?shù)據(jù)，導(dǎo)航裝置終端立即停止計(jì)算路徑，開(kāi)始接收服務(wù)器端返回 的差分?jǐn)?shù)據(jù)，并按接收到的差分?jǐn)?shù)據(jù)對(duì)原數(shù)據(jù)進(jìn)行更新，利用更新后的地圖數(shù)據(jù)重新進(jìn)行 路徑規(guī)劃和路線(xiàn)引導(dǎo)，將路線(xiàn)弓I導(dǎo)在觸摸屏3上顯示并進(jìn)行語(yǔ)音提示。如果沒(méi)有差分?jǐn)?shù)據(jù)， 則在按照原地圖數(shù)據(jù)版本計(jì)算好路徑后進(jìn)行路線(xiàn)引導(dǎo)。見(jiàn)圖3，服務(wù)器端中包含地圖N版本(新版本)和地圖N-I版本(舊版本)，新舊 地圖版本分別包含道路、背景、名稱(chēng)、POI (PointOf Interest，興趣點(diǎn))和其他數(shù)據(jù)信息。導(dǎo) 航裝置終端向服務(wù)器端發(fā)送更新請(qǐng)求，服務(wù)器端將新舊地圖版本的地圖數(shù)據(jù)進(jìn)行比較，根 據(jù)增加數(shù)據(jù)記錄、刪除數(shù)據(jù)記錄和更新數(shù)據(jù)記錄得到差分?jǐn)?shù)據(jù)。差分?jǐn)?shù)據(jù)包括道路差分記 錄、背景差分記錄、名稱(chēng)差分記錄、POI差分記錄以及其他差分記錄。(實(shí)施例2)本實(shí)施例與實(shí)施例1采用的導(dǎo)航裝置相同，差分?jǐn)?shù)據(jù)的形成方式和包含內(nèi)容也與 實(shí)施例1中相同。本實(shí)施例的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法在實(shí)施例的第①步中增加了 開(kāi)機(jī)后自動(dòng)增量更新的步驟，具體來(lái)說(shuō)包括以下步驟(a)開(kāi)啟導(dǎo)航裝置，開(kāi)始導(dǎo)航程序。
(b)導(dǎo)航裝置終端收集自車(chē)周邊一定范圍內(nèi)地圖數(shù)據(jù)塊ID和版本號(hào)。(c)根據(jù)自車(chē)周邊數(shù)據(jù)版本號(hào)向服務(wù)器端請(qǐng)求是否有差分?jǐn)?shù)據(jù)；服務(wù)器端收到范 圍和版本號(hào)后，在該范圍內(nèi)查詢(xún)最新數(shù)據(jù)版本號(hào)，將版本號(hào)有更新的數(shù)據(jù)塊的差分?jǐn)?shù)據(jù)準(zhǔn) 備好，并傳送給導(dǎo)航裝置終端。(d)如果有新版本，則導(dǎo)航裝置終端解析收到的差分?jǐn)?shù)據(jù)，對(duì)原數(shù)據(jù)進(jìn)行更新處 理；如果沒(méi)有新版本，結(jié)束更新。(e)用戶(hù)設(shè)定目的地。之后按照實(shí)施例1中所述對(duì)出發(fā)點(diǎn)到目的地沿途數(shù)據(jù)進(jìn)行增量更新，并按照更新 后的地圖數(shù)據(jù)進(jìn)行路徑計(jì)算和路徑引導(dǎo)。這樣，如果目的地即在自車(chē)周邊范圍內(nèi)，則在開(kāi)機(jī) 時(shí)已對(duì)出發(fā)地到目的地沿途的數(shù)據(jù)進(jìn)行了增量更新，設(shè)定目的地后，可以直接進(jìn)行路徑計(jì) 算和路徑引導(dǎo)，無(wú)需再進(jìn)行地圖數(shù)據(jù)更新處理，更加方便和快速。應(yīng)當(dāng)理解，以上所描述的具體實(shí)施例僅用于解釋本發(fā)明，并不用于限定本發(fā)明。由 本發(fā)明的精神所引伸出的顯而易見(jiàn)的變化或變動(dòng)仍處于本發(fā)明的保護(hù)范圍之中。
權(quán)利要求
一種導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，其特征在于包括以下步驟①開(kāi)始導(dǎo)航程序，用戶(hù)設(shè)定目的地；②導(dǎo)航裝置終端向服務(wù)器端發(fā)送差分更新請(qǐng)求；③導(dǎo)航裝置終端進(jìn)行路徑計(jì)算，同時(shí)等待服務(wù)器端返回差分更新數(shù)據(jù)；④如果存在差分?jǐn)?shù)據(jù)，導(dǎo)航裝置終端進(jìn)行地圖數(shù)據(jù)更新并利用更新后的地圖數(shù)據(jù)重新進(jìn)行路徑規(guī)劃和路線(xiàn)引導(dǎo)；如果沒(méi)有差分?jǐn)?shù)據(jù)，則在計(jì)算好路徑后進(jìn)行路線(xiàn)引導(dǎo)。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，其特征在于第②步中，差 分更新請(qǐng)求條件為出發(fā)地和目的地的LinkID以及出發(fā)地和目的地的數(shù)據(jù)版本號(hào)。
3.根據(jù)權(quán)利要求2所述的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，其特征在于第③步中，服 務(wù)器端收到差分更新請(qǐng)求后，將出發(fā)地到目的地沿途版本號(hào)有更新的數(shù)據(jù)塊的差分?jǐn)?shù)據(jù)準(zhǔn) 備好，并傳送給導(dǎo)航裝置終端。
4.根據(jù)權(quán)利要求2所述的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，其特征在于第④步中，如 果存在差分?jǐn)?shù)據(jù)，導(dǎo)航裝置終端立即停止計(jì)算路徑，開(kāi)始接收差分?jǐn)?shù)據(jù)，并按接收到的差分 數(shù)據(jù)對(duì)原數(shù)據(jù)進(jìn)行更新，利用更新后的地圖數(shù)據(jù)重新進(jìn)行路徑規(guī)劃和路線(xiàn)引導(dǎo)。
5.根據(jù)權(quán)利要求1所述的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，其特征在于第①步中，包 括以下步驟(a)開(kāi)啟導(dǎo)航裝置，開(kāi)始導(dǎo)航程序；(b)導(dǎo)航裝置終端收集自車(chē)周邊一定范圍內(nèi)地圖數(shù)據(jù)塊ID和版本號(hào)；(c)根據(jù)自車(chē)周邊數(shù)據(jù)版本號(hào)向服務(wù)器端請(qǐng)求是否有差分?jǐn)?shù)據(jù)；(d)如果有新版本，則導(dǎo)航裝置終端解析收到的差分?jǐn)?shù)據(jù)，對(duì)原數(shù)據(jù)進(jìn)行更新處理；如 果沒(méi)有新版本，結(jié)束更新；(e)用戶(hù)設(shè)定目的地。
6.根據(jù)權(quán)利要求5所述的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，其特征在于在(c)步中， 服務(wù)器端收到范圍和版本號(hào)后，查詢(xún)最新數(shù)據(jù)版本號(hào)，將版本號(hào)有更新的數(shù)據(jù)塊的差分?jǐn)?shù) 據(jù)準(zhǔn)備好，并傳送給導(dǎo)航裝置終端。
7.根據(jù)權(quán)利要求1至6之一所述的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，其特征在于所 述差分?jǐn)?shù)據(jù)的形成過(guò)程為服務(wù)器端中包含新舊地圖版本；導(dǎo)航裝置終端向服務(wù)器端發(fā)送 更新請(qǐng)求，服務(wù)器端將新舊地圖版本的地圖數(shù)據(jù)進(jìn)行比較，根據(jù)增加數(shù)據(jù)記錄、刪除數(shù)據(jù)記 錄和更新數(shù)據(jù)記錄得到差分?jǐn)?shù)據(jù)。
8.根據(jù)權(quán)利要求7所述的導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，其特征在于所述新舊地 圖版本分別包含道路、背景、名稱(chēng)、POI和其他數(shù)據(jù)信息；所述差分?jǐn)?shù)據(jù)包括道路差分記錄、 背景差分記錄、名稱(chēng)差分記錄、POI差分記錄以及其他差分記錄。
全文摘要
本發(fā)明公開(kāi)了一種導(dǎo)航裝置地圖數(shù)據(jù)增量更新方法，包括以下步驟開(kāi)始導(dǎo)航程序，用戶(hù)設(shè)定目的地；導(dǎo)航裝置終端向服務(wù)器端發(fā)送差分更新請(qǐng)求；導(dǎo)航裝置終端進(jìn)行路徑計(jì)算，同時(shí)等待服務(wù)器端返回差分更新數(shù)據(jù)；如果存在差分?jǐn)?shù)據(jù)，導(dǎo)航裝置終端進(jìn)行地圖數(shù)據(jù)更新并利用更新后的地圖數(shù)據(jù)重新進(jìn)行路徑規(guī)劃和路線(xiàn)引導(dǎo)；如果沒(méi)有差分?jǐn)?shù)據(jù)，則在計(jì)算好路徑后進(jìn)行路線(xiàn)引導(dǎo)。本發(fā)明方法的根據(jù)用戶(hù)的自車(chē)出發(fā)地和目的地判斷需要更新的范圍，更新范圍大大縮小，差分?jǐn)?shù)據(jù)文件容量小，在地圖數(shù)據(jù)更新時(shí)，數(shù)據(jù)流量小，更新速度快，比現(xiàn)有更新方法有針對(duì)性也更加快捷，提高了導(dǎo)航裝置的地圖數(shù)據(jù)更新效率。
文檔編號(hào)G01C21/32GK101957209SQ200910304398
公開(kāi)日2011年1月26日 申請(qǐng)日期2009年7月15日 優(yōu)先權(quán)日2009年7月15日
發(fā)明者李曉華, 秦春達(dá) 申請(qǐng)人:江蘇新科軟件有限公司