專利名稱：一種聯(lián)網(wǎng)車載導(dǎo)航終端實現(xiàn)遠(yuǎn)程快速更新地圖導(dǎo)航數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種聯(lián)網(wǎng)車載導(dǎo)航終端實現(xiàn)遠(yuǎn)程快速更新地圖導(dǎo)航 數(shù)據(jù)的方法。
背景技術(shù)：
自主式車載導(dǎo)^if端使用的地圖數(shù)據(jù)保存在本地設(shè)備中，這樣， 由于各地區(qū)道路信息等的變更，使得地圖數(shù)據(jù)的更新成為非常重要的 問題。如果數(shù)據(jù)無法更新或者更新不及時，則導(dǎo)航終端所指引的導(dǎo)航 信息就會與實際路況產(chǎn)生偏差，從而影響導(dǎo)航的準(zhǔn)確性。為此，導(dǎo)航 數(shù)據(jù)需要能不斷得到及時的更新。目前，車載導(dǎo)航終端的數(shù)據(jù)更新通常是需要在服務(wù)網(wǎng)點，或者是自己下載了更新數(shù)據(jù)后，再通過外接的存儲設(shè)備(如U盤、CF卡等) 將更新數(shù)據(jù)導(dǎo)入，十分不方便，也不能做到導(dǎo)航數(shù)據(jù)的及時更新。如 果將車載導(dǎo)4元終端通過GPRS或CDMA網(wǎng)絡(luò)與導(dǎo)航服務(wù)中心進(jìn)行聯(lián)網(wǎng)， 這樣車載導(dǎo)航終端將不再是獨立的個體，導(dǎo)航服務(wù)中心可以與各個車載導(dǎo)航終端進(jìn)行數(shù)據(jù)通信，從而實現(xiàn)遠(yuǎn)程數(shù)據(jù)更新的功能，及時更新 地圖導(dǎo)航數(shù)據(jù)。然而，導(dǎo)航數(shù)據(jù)中有很多是進(jìn)行連續(xù)的有序編號的數(shù) 據(jù)，主要是道路拓樸數(shù)據(jù)，為了反映道路的連通關(guān)系，數(shù)據(jù)和數(shù)據(jù)之 間的關(guān)聯(lián)性非常緊密，同時，因為要充分利用存儲空間，數(shù)據(jù)的結(jié)構(gòu) 也十分緊密。因此，導(dǎo)航數(shù)據(jù)的更新(特別是插入、刪除數(shù)據(jù))往往 牽一發(fā)而動全身，修改很小的一部分?jǐn)?shù)據(jù)都可能導(dǎo)致很大一部分，甚 至整個數(shù)據(jù)都收到影響，需要重新組織。如果是全國性的地圖導(dǎo)航數(shù) 據(jù)，需要更新的數(shù)據(jù)量可能會是幾兆、幾十兆乃至幾百兆字節(jié)。這么 大的數(shù)據(jù)量，以現(xiàn)在普遍使用的廣域無線通信技術(shù)來說，例如GPRS 或CDMA通信(實際速率在40k~ 100k比特/秒左右)的方式，再考慮 到網(wǎng)絡(luò)本身的穩(wěn)定性導(dǎo)致的出錯重傳問題，則每次更新的傳輸時間將 很長，費(fèi)用花銷也比較大，顯然是行不通的。因此，研究一種可靠且 效率高的遠(yuǎn)程更新導(dǎo)航數(shù)據(jù)的方法就顯得非常必要。發(fā)明內(nèi)容本發(fā)明旨在提供一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快速更新導(dǎo) 航地圖數(shù)據(jù)的方法，該方法將全國的地圖數(shù)據(jù)分割為多個獨立的圖
幅，以圖幅為單位更新地圖，從而解決"大型導(dǎo)航數(shù)據(jù)因為插入、刪 除等操作而產(chǎn)生龐大的更新數(shù)據(jù)量，導(dǎo)致傳輸時間太長、更新效率低 下的問題"。本發(fā)明 一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快速更新導(dǎo)航地圖數(shù)據(jù)的方法，包括以下步驟首先將全國導(dǎo)航地圖數(shù)據(jù)進(jìn)行分幅切割， 形成多個圖幅；當(dāng)車載導(dǎo)航終端向?qū)Ш椒?wù)中心發(fā)起地圖更新請求 時，導(dǎo)航服務(wù)中心將升級數(shù)據(jù)包下發(fā)到車載導(dǎo)航終端上；車載導(dǎo)航終 端接收到完整的升級數(shù)據(jù)包后以圖幅為單位，對車載導(dǎo)航終端的導(dǎo)航 地圖文件進(jìn)行更新。所述的覆蓋全國的矩形區(qū)域的經(jīng)度范圍是73.375° -135.125 ° ，緯度范圍是18.0833333° - 53.58343° ,根據(jù)中華人民共和國 國家標(biāo)準(zhǔn)《國家基本比例尺地形圖分幅和編號一一GB/T 13989-92》， 選擇l: 10萬的分幅標(biāo)準(zhǔn)(經(jīng)差7' 30〃 、綿差5')，將全國范圍 的矩形區(qū)域分隔為426行X 494列個圖幅，并對這些圖幅按照"自上 而下，從左到右，，的方式編號。所述的分幅地圖數(shù)據(jù)內(nèi)容格式為包括用于路徑規(guī)劃和導(dǎo)航的導(dǎo) 航拓樸數(shù)據(jù)和用于電子地圖顯示的地圖顯示數(shù)據(jù)，其中導(dǎo)航拓樸數(shù)據(jù) 包含道路元素及道路之間的連通信息；地圖顯示數(shù)據(jù)包含有道路、信 息點、綠地、山脈、水域等區(qū)域元素。所述的分幅地圖數(shù)據(jù)的存儲方式為在車載導(dǎo)航終端上，所有圖 幅的數(shù)據(jù)組織成一個文件，該文件頭記錄了地圖版本號和各圖幅數(shù)據(jù) 地址的索引區(qū)，該索引區(qū)按照圖幅編號排序；在導(dǎo)航服務(wù)中心，每個 圖幅的數(shù)據(jù)保存為 一個獨立的文件，或作為 一段獨立的數(shù)據(jù)記錄保存 在數(shù)據(jù)庫中。所述的導(dǎo)航服務(wù)中心對數(shù)據(jù)更新的任務(wù)管理過程 每次版本升級，導(dǎo)航服務(wù)中心在對數(shù)據(jù)進(jìn)行更新處理時，是一個 任務(wù)一個任務(wù)排隊進(jìn)行的， 一個任務(wù)只完成一次更新操作，以及該操 作帶來的相關(guān)連帶操作， 一個任務(wù)結(jié)束后，才在新的地圖之上進(jìn)行下 一個更新任務(wù)；一次版本升級結(jié)束后，導(dǎo)航服務(wù)中心對產(chǎn)生變化的圖幅數(shù)據(jù)，逐 字節(jié)比較更新前和更新后的數(shù)據(jù)，當(dāng)出現(xiàn)不一致的數(shù)據(jù)時，即確定以 該地址開始，更新之后的該圖幅內(nèi)數(shù)據(jù)，從而確定該圖幅的更新數(shù)據(jù)， 并記入導(dǎo)^i也幅數(shù)據(jù)表中；導(dǎo)航服務(wù)中心對每個產(chǎn)生更新的圖幅數(shù)據(jù)進(jìn)行分析后，將各個圖 幅的更新數(shù)據(jù)合并，組織成本次升級的完整更新數(shù)據(jù)包，再存入導(dǎo)航 地圖數(shù)據(jù)更新記錄表中；如果某個圖幅從一個版本升級到下一個版本時不需要更新，則直 接將數(shù)據(jù)表中該圖幅數(shù)據(jù)的版本號修改為新級別； 當(dāng)車載導(dǎo)航終端主動向?qū)Ш椒?wù)中心發(fā)起地圖更新請求時，導(dǎo)航 服務(wù)中心解析請求數(shù)據(jù)包中的舊版本號，與數(shù)據(jù)庫中最新的版本號比 較，從數(shù)據(jù)表中提取各個級別的升級包，組合成升級數(shù)據(jù)包，下發(fā)到 車載導(dǎo)航終端上。下載后解析數(shù)據(jù)包內(nèi)容進(jìn)行更新操作車栽導(dǎo)航終端接收到完整 的升級數(shù)據(jù)包后進(jìn)行解析，當(dāng)解出一個級別的升級數(shù)據(jù)后，即對該級 別的升級數(shù)據(jù)，以圖幅為單位，對導(dǎo)航地圖文件進(jìn)行更新；進(jìn)行完一 級別的升級后，修改地圖文件版本號，如果還有下一級別的升級數(shù)據(jù)， 則繼續(xù)升級；在車載導(dǎo)航終端上，如果更新后圖幅數(shù)據(jù)的實際大小沒有超過占 用空間大小，則該圖幅原來的占用空間仍可以容納更新后的數(shù)據(jù)，在 圖幅原來的存放位置直接更新數(shù)據(jù)，并將該圖幅數(shù)據(jù)字節(jié)數(shù)修改為實 際大??；若圖幅數(shù)據(jù)的實際尺寸變大了，把更新后的圖幅數(shù)據(jù)整體移 到導(dǎo)航地圖文件的末尾，并且在文件頭的圖幅地址索引區(qū)，修改該圖 幅數(shù)據(jù)的地址索引，使之指向新的存儲地址；車載導(dǎo)航終端對更新后數(shù)據(jù)的整理讀取舊文件頭的圖幅索引， 按照圖幅編號順序，依次將圖幅數(shù)據(jù)從舊文件復(fù)制到新文件中，并在 新文件中設(shè)置各圖幅索引，復(fù)制完畢后刪除舊文件。本發(fā)明采用單元分割的方式將大型地圖數(shù)據(jù)分割成圖幅單元，更 新1個圖幅單元的數(shù)據(jù)只需傳輸受到影響的該圖幅單元，最多只需要 增加更新相鄰的8個圖幅單元的數(shù)據(jù)，地圖導(dǎo)航數(shù)據(jù)的更新，特別是 插入、刪除數(shù)據(jù)只需要修改很小的一部分?jǐn)?shù)據(jù)，即使是全國性的地圖 導(dǎo)航數(shù)據(jù)，需要更新的數(shù)據(jù)量也非常小，從而可快速、及時地實現(xiàn)車 載導(dǎo)航終端地圖數(shù)據(jù)的遠(yuǎn)程更新。


圖1為本發(fā)明中全國地圖分幅切割示意圖； 圖2為本發(fā)明中全國地圖分幅數(shù)據(jù)編號示意圖； 圖3為本發(fā)明中車載導(dǎo)航終端上存放的導(dǎo)航地圖文件的內(nèi)容示 意圖；圖4為本發(fā)明中導(dǎo)航服務(wù)中心存放的導(dǎo)航地幅數(shù)據(jù)記錄表 內(nèi)容示意圖；圖5為本發(fā)明中導(dǎo)航服務(wù)中心存放的導(dǎo)航地圖數(shù)據(jù)更新記錄表 內(nèi)容示意圖；圖6為本發(fā)明中圖幅數(shù)據(jù)因為刪除操作而產(chǎn)生的圖幅內(nèi)數(shù)據(jù)向前移動的示意圖；圖7為本發(fā)明中圖幅數(shù)據(jù)因為插入操作而產(chǎn)生的圖幅內(nèi)數(shù)據(jù)向
后移動的示意圖；圖8為本發(fā)明中圖幅更新時導(dǎo)致周邊鄰接圖幅更新的示意圖；圖9為本發(fā)明中一次更新下發(fā)的升級數(shù)據(jù)包的內(nèi)容示意圖；圖10為本發(fā)明中因為圖幅數(shù)據(jù)實際大小的變化，造成車載導(dǎo)航終端上文件內(nèi)的空隙的示意圖。
具體實施方式
本發(fā)明 一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快速更新導(dǎo)航地圖數(shù) 據(jù)的方法，包括以下步驟(1) 將全國導(dǎo)航地圖數(shù)據(jù)進(jìn)行分幅切割將可覆蓋全國的矩形區(qū)域進(jìn)行分幅切割，如圖l所示，覆蓋全國 的矩形區(qū)域的經(jīng)度范圍是73. 375 ° - 135.125 ° ，絆度范圍是 18.0833333° - 53.58343° ,根據(jù)中華人民共和國國家標(biāo)準(zhǔn)《國家基 本比例尺地形圖分幅和編號一~"GB/T 13989-92》，選擇1: 10萬的 分幅標(biāo)準(zhǔn)(經(jīng)差7' 30〃 、緯差5')，將全國范圍的矩形區(qū)域分隔為 426行X 494列個圖幅，這樣，全國地圖區(qū)域就由許許多多的小矩形(圖 幅)構(gòu)成，并對這些圖幅，按照"自上而下，從左到右，，的方式編號， 如圖2所示。(2) 定義分幅地圖數(shù)據(jù)內(nèi)容格式各圖幅內(nèi)的導(dǎo)航地圖數(shù)據(jù)，既有用于路徑規(guī)劃和導(dǎo)航的導(dǎo)航拓樸 數(shù)據(jù)，又有用于電子地圖顯示的地國顯示數(shù)據(jù)。作為地圖顯示數(shù)據(jù)時， 包含的元素有道路、信息點、綠地、山脈、水域等區(qū)域元素，而作為 導(dǎo)航拓樸數(shù)據(jù)時，只含道路元素及道路之間的連通信息。在車載導(dǎo)^t終端上，將所有國幅的數(shù)據(jù)組織成一個文件，在文件 頭記錄了地圖版本號、各圖幅數(shù)據(jù)地址的索引區(qū)。索引區(qū)按照圖幅編 號排序，這樣就能根據(jù)圖幅編號，快速跳轉(zhuǎn)到圖幅數(shù)據(jù)的存儲區(qū)，加 載該圖幅的導(dǎo)航地圖數(shù)據(jù)。導(dǎo)航文件的內(nèi)容組織如圖3所示。對圖3,需要補(bǔ)充說明的是導(dǎo)航拓樸數(shù)據(jù)，既作為拓樸數(shù)據(jù)，用于路徑規(guī)劃，又作為道路的 地圖顯示數(shù)據(jù)使用。格式為道路弧1權(quán)值、點個數(shù)、點集…、轉(zhuǎn) 向個數(shù)、轉(zhuǎn)向1出弧ID、轉(zhuǎn)向1轉(zhuǎn)向權(quán)值、(轉(zhuǎn)向1出弧ID所在圖 幅的ID)、轉(zhuǎn)向2出弧ID、轉(zhuǎn)向2轉(zhuǎn)向權(quán)值，……，道路弧2權(quán) 值、點個數(shù)、點集…、轉(zhuǎn)向個數(shù)、轉(zhuǎn)向1出弧ID、轉(zhuǎn)向l轉(zhuǎn)向權(quán)值、轉(zhuǎn)向2出弧ID、轉(zhuǎn)向2轉(zhuǎn)向權(quán)值，……，............，道路弧n權(quán)值，點個數(shù)、點集…、轉(zhuǎn)向個數(shù)、轉(zhuǎn)向1出弧ID、轉(zhuǎn)向l轉(zhuǎn)向權(quán)值、 轉(zhuǎn)向2出弧ID、轉(zhuǎn)向2轉(zhuǎn)向權(quán)值......。
地圖顯示數(shù)據(jù)，除了道路以外的地圖元素的顯示數(shù)據(jù)，格式為顯示對象l類型、點個數(shù)、點集…顯示對象2類型、點個數(shù)、點集….............，顯示對象n類型、點個數(shù)，點集…圖幅數(shù)據(jù)字節(jié)數(shù)和占用空間字節(jié)數(shù)，在后文(6)中進(jìn)行解釋。 與車載導(dǎo)^if端不同的是，在導(dǎo)航服務(wù)中心，每個圖幅的數(shù)據(jù)保 存為 一個獨立的文件，或者作為 一段獨立的數(shù)據(jù)記錄保存在數(shù)據(jù)庫 中，圖幅內(nèi)部的數(shù)據(jù)內(nèi)容格式和車載導(dǎo)航終端上相同。導(dǎo)航服務(wù)中心 上，如果以數(shù)據(jù)庫的方式保存的地圖數(shù)據(jù)表，則格式如圖4和圖5所 示在導(dǎo)航拓樸數(shù)據(jù)中括號內(nèi)的數(shù)據(jù)，只有當(dāng)出弧所在圖幅是鄰接圖 幅時才出現(xiàn)，此時的轉(zhuǎn)向信息，就是所謂的鄰接轉(zhuǎn)向信息，體現(xiàn)了圖 幅之間的的連通性。(3 )導(dǎo)航服務(wù)中心對不同類型的數(shù)據(jù)進(jìn)行的更新操作不同圖幅與圖幅之間存在連通關(guān)系的只有導(dǎo)航拓樸數(shù)據(jù)，其他類型的 數(shù)據(jù)在圖幅之間并不需要考慮連通的問題。圖幅內(nèi)的數(shù)據(jù)，如果僅僅作為地圖顯示使用的數(shù)據(jù)(即除道路元 素以外的數(shù)據(jù))發(fā)生變化后，對其他圖幅是沒有影響的，即哪個圖幅 發(fā)生變化了就更新哪個圖幅即可；但是對于用于導(dǎo)航的道路拓樸數(shù)據(jù) 來說，因為圖幅之間的連通性問題， 一個圖幅變化時，可能(不是一 定)會影響到相鄰的圖幅，從而導(dǎo)致相鄰圖幅也要同時更新。因此， 更新操作的難點在于導(dǎo)航拓樸數(shù)據(jù)的更新。當(dāng)一個圖幅內(nèi)的導(dǎo)航數(shù)據(jù)更新時，可能產(chǎn)生如下4種情況a) 某些數(shù)據(jù)的編號，或者之間的順序產(chǎn)生變化 變化的原因，可能是因為數(shù)據(jù)本身的插入、刪除操作；b) 圖幅數(shù)據(jù)的存儲空間大小變化變化的原因，可能是某數(shù)據(jù)的名稱發(fā)生變化，也可能是某些數(shù)據(jù) 的插入、刪除等操作造成的；c) a、 b兩種情況的組合；d) a、 b兩種情況都不出現(xiàn)。其中，若出現(xiàn)情況a,且是因為導(dǎo)航拓樸數(shù)據(jù)的更新，則要考慮 鄰接圖幅同時更新的問題，即若鄰接圖幅中某道路指向本圖幅的道 路，且指向的道路是在本圖幅的ID發(fā)生變化的道路范圍內(nèi)，則鄰接 圖幅中相應(yīng)的鄰接轉(zhuǎn)向信息需要更新。舉例來說，假設(shè)圖幅A有1條ID為2的道路記錄了與圖幅B的 ID為5的道路相連，若圖幅B更新后道路的編號發(fā)生了變化，即原 來ID為5的道路現(xiàn)在ID為7，則應(yīng)更新圖幅A中ID為2的道路的 鄰接轉(zhuǎn)向信息，將轉(zhuǎn)入圖幅B的相連道路ID由5改為7?；蛘撸?圖幅B中原來ID為5的道路被刪除了 ，則圖幅A中ID為2道路鄰接 轉(zhuǎn)向信息中對應(yīng)的轉(zhuǎn)向記錄也應(yīng)刪除，遞減圖幅A中ID為2道路的 轉(zhuǎn)向個數(shù)，并重新排列該道路的剩余轉(zhuǎn)向信息，然后，因為數(shù)據(jù)的刪 除留下了空隙，所以還應(yīng)將圖幅A中其后的數(shù)據(jù)往前搬移，見圖6所 示。又若，圖幅B中新增了一條道路p,且圖幅A中有1條ID為2 道路可以到p，則該道路應(yīng)增加一個轉(zhuǎn)向信息，并將該道路的轉(zhuǎn)向信 息重新排列，此時因為圖幅A中數(shù)據(jù)的插入，所以應(yīng)將圖幅A中其后 的數(shù)據(jù)往后搬移，見圖7所示。需要說明的是，圖幅B道路ID的變化，雖然可能導(dǎo)致鄰接圖幅 A導(dǎo)航拓樸數(shù)據(jù)產(chǎn)生的變化，但是不會改變圖幅A自身的道路ID。所 以如果圖幅A因為受圖幅B道路拓樸數(shù)據(jù)的更新影響，而出現(xiàn)連帶更 新，則此時圖幅A可能產(chǎn)生的變化只可能是情況b,不會再有情況a 出現(xiàn)。因此，不會再出現(xiàn)又因為A的變化而再導(dǎo)致A周邊圖幅又要更 新的問題。所以，圖幅B道路ID變化后，由此產(chǎn)生影響需要更新的 圖幅，最多就是圖幅B周邊的8個圖幅(包括圖幅A)，如圖8所示。對于地圖顯示數(shù)據(jù)來說，不會出現(xiàn)情況a。 (4)導(dǎo)航服務(wù)中心對數(shù)據(jù)更新的任務(wù)管理過程每次版本升級，導(dǎo)航服務(wù)中心在對數(shù)據(jù)進(jìn)行更新處理時，是一個 任務(wù)一個任務(wù)排隊進(jìn)行的， 一個任務(wù)只完成一次更新操作，以及該操 作帶來的相關(guān)連帶操作，例如數(shù)據(jù)的刪除、更改、插入，以及數(shù)據(jù) 的變化導(dǎo)致鄰接圖幅產(chǎn)生的數(shù)據(jù)更新操作(對于導(dǎo)航拓樸數(shù)據(jù)來說)， 或圖幅數(shù)據(jù)的移動操作等。 一個任務(wù)結(jié)束后，才能在新的地圖之上進(jìn) 行下一個更新任務(wù)。一次版本升級結(jié)束后，導(dǎo)航服務(wù)中心會對產(chǎn)生變化的圖幅數(shù)據(jù)， 逐字節(jié)比較更新前和更新后的數(shù)據(jù)，當(dāng)出現(xiàn)不一致的數(shù)據(jù)時，即確定 以該地址開始，更新之后的該圖幅內(nèi)數(shù)據(jù)，A/v而確定該圖幅的更新數(shù) 據(jù)，并記入圖4所示的導(dǎo)航地幅數(shù)據(jù)表中。導(dǎo)航服務(wù)中心對每個產(chǎn)生更新的圖幅數(shù)據(jù)進(jìn)行分析后，將各個圖 幅的更新數(shù)據(jù)合并，組織成本次升級的完整更新數(shù)據(jù)包，再存入圖5 所示的導(dǎo)航地圖數(shù)據(jù)更新記錄表中。表中，完整升級數(shù)據(jù)格式是更 新圖幅編號、更新起始地址、更新前字節(jié)數(shù)、更新后字節(jié)數(shù)、更新內(nèi) 容更新圖幅編號、更新起始地址、更新前字節(jié)數(shù)、更新后字節(jié)數(shù)、 更新內(nèi)容.............。上述數(shù)據(jù)中，每個圖幅的更新數(shù)據(jù)一一更新圖幅編號、更新起 始地址、更新前字節(jié)數(shù)、更新后字節(jié)數(shù)、更新內(nèi)容，與圖4導(dǎo)航地 幅數(shù)據(jù)表的字段"圖幅編號、升級數(shù)據(jù)圖幅內(nèi)起始地址、被覆蓋 數(shù)據(jù)原始大小、升級數(shù)據(jù)包大小、從上一級別升級的數(shù)據(jù)內(nèi)容"一一 對應(yīng)。如果某個圖幅從一個版本升級到下一個版本時不需要更新，則直
接將圖4的數(shù)據(jù)表中，該圖幅數(shù)據(jù)的版本號修改為新級別的即可。(5) 更新數(shù)據(jù)包的下栽車栽導(dǎo)航終端在需要更新地圖時，由用戶操作，通過與導(dǎo)航服務(wù) 中心聯(lián)接的網(wǎng)絡(luò)，主動向?qū)Ш椒?wù)中心發(fā)起地圖更新請求，請求中包 含了車載導(dǎo)航終端當(dāng)前使用的地圖版本號。導(dǎo)航服務(wù)中心接收到更新 請求后，與數(shù)據(jù)庫中最新地圖的版本號比較，判斷出跨越了幾個級別， 然后從圖5的數(shù)據(jù)表中提取各個級別的升級數(shù)據(jù)包，再組合成一個完 整的更新數(shù)據(jù)包下載給車載導(dǎo)航終端。下載的更新數(shù)據(jù)包的格式如圖 9所示。(6) 下載后解析數(shù)據(jù)包內(nèi)容進(jìn)行更新操作 車載導(dǎo)航終端成功下載完整的更新數(shù)據(jù)包后，再對數(shù)據(jù)進(jìn)行解析，按照版本升級順序依次更新。每個版本升級，又以圖幅為單位進(jìn) 行更新。舉例來說，先解出一個版本所需要的更新數(shù)據(jù)，然后再一個 一個圖幅地解出更新數(shù)據(jù)進(jìn)行更新，所有需要更新的圖幅完成操作 后，更改車載導(dǎo)航終端地圖文件頭中當(dāng)前的地圖版本號，再進(jìn)行下一 個版本升級的更新操作。更新時，.若出現(xiàn)前文(3)中所述的b情況，則還要考慮圖幅數(shù) 據(jù)是否要進(jìn)行搬移。這是因為，初次生成車載導(dǎo)航終端上使用的全國 導(dǎo)航地圖文件后，各圖幅數(shù)據(jù)區(qū)域之間是緊密無縫連接的，此時圖3 中的圖幅數(shù)據(jù)字節(jié)數(shù)和占用空間字節(jié)數(shù)相同。某個圖幅的數(shù)據(jù)更新 后，該圖幅數(shù)據(jù)的實際尺寸(即圖幅數(shù)據(jù)字節(jié)數(shù))可能發(fā)生變化。在 車載導(dǎo)航終端上，如果更新后圖幅數(shù)據(jù)的實際大小沒有超過占用空間 大小，則該圖幅原來的占用空間仍可以容納更新后的數(shù)據(jù)，在圖幅原 來的存放位置直接更新數(shù)據(jù)即可，但是要修改圖幅數(shù)據(jù)字節(jié)數(shù)為實際 大?。蝗魣D幅數(shù)據(jù)的實際尺寸變大了，則原來的占用空間不能容納更 新后的數(shù)據(jù)，此時，應(yīng)把更新后的圖幅數(shù)據(jù)整體移到導(dǎo)航地圖文件的 末尾，并且在文件頭的圖幅地址索引區(qū)，修改該圖幅數(shù)據(jù)的地址索引， 使之指向新的存儲地址。上述操作如圖10所示。(7) 數(shù)據(jù)版本控制導(dǎo)航服務(wù)中心每次修改地圖后，對圖4所示的導(dǎo)航地幅數(shù)據(jù) 記錄表中添加各個修改之后圖幅的數(shù)據(jù)記錄，包括版本號、從舊版本 到新版本的升級數(shù)據(jù)包等。導(dǎo)航地圖數(shù)據(jù)的更新，必須按照版本由低 -〉高逐級更新，不能跳級更新，即導(dǎo)航服務(wù)中心必須將更新前級別 至更新后級別之間的所有級別更新數(shù)據(jù)進(jìn)行下發(fā)，車載導(dǎo)航終端也必 須按照級別順序依次更新。(8) 車載導(dǎo)航終端對更新后數(shù)據(jù)的整理如(6)中所述，在車載導(dǎo)航終端上，圖幅更新后的數(shù)據(jù)變小或 者變大，都將產(chǎn)生空隙，見圖10。這樣更新多次后，文件中的空隙 越來越多，造成了空間的浪費(fèi)。所以，車載導(dǎo)航終端需要對數(shù)據(jù)進(jìn)行 整理。整理的時4幾，可以是每次更新結(jié)束后自動進(jìn)4亍，也可以是l壬務(wù)空閑時由用戶控制啟動。整理的方法是，讀取舊文件頭的圖幅索引， 按照圖幅編號順序，依次將圖幅數(shù)據(jù)從舊文件復(fù)制到新文件中，并在 新文件中設(shè)置各圖幅索引，復(fù)制完畢后刪除舊文件即可。
權(quán)利要求
1、一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快速更新導(dǎo)航地圖數(shù)據(jù)的方法，其特征在于首先將全國導(dǎo)航地圖數(shù)據(jù)進(jìn)行分幅切割，形成多個圖幅；當(dāng)車載導(dǎo)航終端向?qū)Ш椒?wù)中心發(fā)起地圖更新請求時，導(dǎo)航服務(wù)中心將升級數(shù)據(jù)包下發(fā)到車載導(dǎo)航終端上；車載導(dǎo)航終端接收到完整的升級數(shù)據(jù)包后以圖幅為單位，對車載導(dǎo)航終端上的導(dǎo)航地圖文件進(jìn)行更新。
2、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)^i也圖數(shù)據(jù)的方法，其特征在于該覆蓋全國的矩形區(qū)域的 經(jīng)度范圍是73.375° ~ 135. 125° ，煒度范圍是18.0833333° ~ 53.58343° ，根據(jù)中華人民共和國國家標(biāo)準(zhǔn)《國家基本比例尺地形圖 分幅和編號——GB/T 13989-92》，選擇1: 10萬的分幅標(biāo)準(zhǔn)(經(jīng)差 7' 30〃 、緯差5')，將全國范圍的矩形區(qū)域分隔為426行X 494列 個圖幅，并對這些圖幅按照"自上而下，從左到右"的方式編號。
3、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)航地圖數(shù)據(jù)的方法，其特征在于所述的分幅地圖數(shù)據(jù)內(nèi)容 格式為包括用于路徑規(guī)劃和導(dǎo)航的導(dǎo)航拓樸數(shù)據(jù)和用于電子地圖顯 示的'地圖顯示數(shù)據(jù)，其中導(dǎo)航拓樸數(shù)據(jù)包含道路元素及道路之間的連 通信息；地圖顯示數(shù)據(jù)包含有道路、信息點、綠地、山脈、水域等區(qū) 域元素。
4、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)航地圖數(shù)據(jù)的方法，其特征在于所述的分幅地圖數(shù)據(jù)的存 儲方式為在車載導(dǎo)航終端上，所有圖幅的數(shù)據(jù)組織成一個文件，該 文件頭記錄了地圖版本號和各圖幅數(shù)據(jù)地址的索引區(qū)，該索引區(qū)按照 圖幅編號排序；在導(dǎo)航服務(wù)中心，每個圖幅的數(shù)據(jù)保存為一個獨立的文件，或作為一段獨立的數(shù)據(jù)記錄保存在數(shù)據(jù)庫中。
5、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)^J也圖數(shù)據(jù)的方法，其特征在于所述的導(dǎo)航服務(wù)中心對數(shù)據(jù)更新的任務(wù)管理過程 每次版本升級，導(dǎo)航服務(wù)中心在對數(shù)據(jù)進(jìn)行更新處理時，是一個 任務(wù)一個任務(wù)排隊進(jìn)行的， 一個任務(wù)只完成一次更新操作，以及該操 作帶來的相關(guān)連帶操作， 一個任務(wù)結(jié)束后，才在新的地圖之上進(jìn)行下 一個更新任務(wù)；一次版本升級結(jié)束后，導(dǎo)航服務(wù)中心對產(chǎn)生變化的圖幅數(shù)據(jù)，逐 字節(jié)比較更新前和更新后的數(shù)據(jù)，當(dāng)出現(xiàn)不一致的數(shù)據(jù)時，即確定以 該地址開始，更新之后的該圖幅內(nèi)數(shù)據(jù)，從而確定該圖幅的更新數(shù)據(jù)， 并記入導(dǎo)航地幅數(shù)據(jù)表中； 導(dǎo)航服務(wù)中心對每個產(chǎn)生更新的圖幅數(shù)據(jù)進(jìn)行分析后，將各個圖 幅的更新數(shù)據(jù)合并，組織成本次升級的完整更新數(shù)據(jù)包，再存入導(dǎo)航地圖數(shù)據(jù)更新記錄表中；如果某個圖幅從一個版本升級到下一個版本時不需要更新，則直 接將數(shù)據(jù)表中該圖幅數(shù)據(jù)的版本號修改為新級別。
6、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)航地圖數(shù)據(jù)的方法，其特征在于在車載導(dǎo)航終端上，如果 更新后圖幅數(shù)據(jù)的實際大小沒有超過占用空間大小，則該圖幅原來的 占用空間仍可以容納更新后的數(shù)據(jù)，在圖幅原來的存放位置直接更新 數(shù)據(jù)，并將該圖幅數(shù)據(jù)字節(jié)數(shù)修改為實際大??；若圖幅數(shù)據(jù)的實際尺 寸變大了， ^!巴更新后的圖幅數(shù)據(jù)整體移到導(dǎo)航地圖文件的末尾，并且 在文件頭的圖幅地址索引區(qū)，修改該圖幅數(shù)據(jù)的地址索引，使之指向 新的存儲地址。
7、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)航地圖數(shù)據(jù)的方法，其特征在于車載導(dǎo)^if端讀取舊文件 頭的圖幅索引，按照圖幅編號順序，依次將圖幅數(shù)據(jù)從舊文件復(fù)制到 新文件中，并在新文件中設(shè)置各圖幅索引，復(fù)制完畢后刪除舊文件。
8、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)航地圖數(shù)據(jù)的方法，其特征在于導(dǎo)航地圖數(shù)據(jù)的更新，按 照版本由低-〉高逐級更新，不能跳級更新，即導(dǎo)航服務(wù)中心必須將 更新前級別至更新后級別之間的所有級別更新數(shù)據(jù)進(jìn)行下發(fā)，車載導(dǎo) 航終端也必須按照級別順序依次更新。
9、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)航地圖數(shù)據(jù)的方法，其特征在于當(dāng)車載導(dǎo)航終端主動向?qū)?航服務(wù)中心發(fā)起地圖更新請求時，導(dǎo)航服務(wù)中心解析請求數(shù)據(jù)包中的 舊版本號，與數(shù)據(jù)庫中最新的版本號比較，從數(shù)據(jù)表中提取各個級別 的升級包，組合成升級數(shù)據(jù)包，下發(fā)到車載導(dǎo)航終端上。
10、 根據(jù)權(quán)利要求1所述的一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快 速更新導(dǎo)航地圖數(shù)據(jù)的方法，其特征在于車載導(dǎo)航終端接收到完整 的升級數(shù)據(jù)包后進(jìn)行解析，當(dāng)解出一個級別的升級數(shù)據(jù)后，即對該級 別的升級數(shù)據(jù)，以圖幅為單位，對導(dǎo)航地圖文件進(jìn)行更新；進(jìn)行完一 級別的升級后，修改地圖文件版本號，如果還有下一級別的升級數(shù)據(jù)， 則繼續(xù)升級。
全文摘要
本發(fā)明涉及一種聯(lián)網(wǎng)車載導(dǎo)航終端中實現(xiàn)遠(yuǎn)程快速更新導(dǎo)航地圖數(shù)據(jù)的方法，首先將全國導(dǎo)航地圖數(shù)據(jù)進(jìn)行分幅切割，形成多個圖幅；當(dāng)車載導(dǎo)航終端向?qū)Ш椒?wù)中心發(fā)起地圖更新請求時，導(dǎo)航服務(wù)中心將升級數(shù)據(jù)包下發(fā)到車載導(dǎo)航終端上；車載導(dǎo)航終端接收到完整的升級數(shù)據(jù)包后以圖幅為單位，對車載導(dǎo)航終端的導(dǎo)航地圖文件進(jìn)行更新；本發(fā)明采用單元分割的方式將大型地圖數(shù)據(jù)分割成圖幅單元，更新1個圖幅單元的數(shù)據(jù)只需傳輸受到影響的該圖幅單元，最多只需要增加更新相鄰的8個圖幅單元的數(shù)據(jù)，從而可快速、及時地實現(xiàn)車載導(dǎo)航終端地圖數(shù)據(jù)的遠(yuǎn)程更新。
文檔編號G01C21/26GK101162149SQ20061013527
公開日2008年4月16日 申請日期2006年11月30日 優(yōu)先權(quán)日2006年11月30日
發(fā)明者勇 彭, 杜坤明, 寧 許 申請人:廈門雅迅網(wǎng)絡(luò)股份有限公司