一種導(dǎo)航設(shè)備及其地圖數(shù)據(jù)更新方法

1.一種導(dǎo)航設(shè)備，包括 ：
導(dǎo)航地圖數(shù)據(jù)庫，所述導(dǎo)航地圖數(shù)據(jù)庫存儲(chǔ)有劃分成預(yù)定區(qū)域邊界的閉合區(qū)域的地圖數(shù)據(jù)，所述預(yù)定區(qū)域邊界的閉合區(qū)域的地圖數(shù)據(jù)共同構(gòu)成導(dǎo)航設(shè)備完整的地圖數(shù)據(jù)；所述閉合區(qū)域是獨(dú)立的、完整的基本數(shù)據(jù)單元；所述閉合區(qū)域的地圖數(shù)據(jù)包括三種類型：網(wǎng)格數(shù)據(jù)、索引集數(shù)據(jù)以及閉合區(qū)域道路關(guān)系數(shù)據(jù)，其中，所述網(wǎng)格數(shù)據(jù)存儲(chǔ)于網(wǎng)格數(shù)據(jù)包內(nèi)，所述索引集數(shù)據(jù)存儲(chǔ)于索引集數(shù)據(jù)包內(nèi)，所述閉合區(qū)域道路關(guān)系數(shù)據(jù)存儲(chǔ)于閉合區(qū)域數(shù)據(jù)包內(nèi) ；所述數(shù)據(jù)包都有唯一的識(shí)別信息 ；
接收裝置，用于經(jīng)由通信網(wǎng)絡(luò)接收更新數(shù)據(jù)，所述更新數(shù)據(jù)在與所述閉合區(qū)域的地圖數(shù)據(jù)相對(duì)應(yīng)的閉合區(qū)域中產(chǎn)生；
讀出裝置，用于從存儲(chǔ)有更新數(shù)據(jù)的記錄介質(zhì)中讀出更新數(shù)據(jù) ；以及
更新裝置，用于使用通過所述接收裝置接收到的或者通過所述讀出裝置讀出的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新，其中，當(dāng)通過存儲(chǔ)有更新數(shù)據(jù)的所述記錄介質(zhì)讀出或通過通信方式下載更新數(shù)據(jù)更新導(dǎo)航設(shè)備的導(dǎo)航地圖數(shù)據(jù)時(shí)，提取具有與所述導(dǎo)航地圖數(shù)據(jù)的閉合區(qū)域的識(shí)別信息相區(qū)配的識(shí)別信息、比所述導(dǎo)航地圖數(shù)據(jù)的版本更為新近的更新版本的差異更新代碼的數(shù)據(jù)包的信息，使用從所述差異更新代碼的數(shù)據(jù)包中提取的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航設(shè)備，其特征在于，所述閉合區(qū)域可包括二層或二層以上。
3.根據(jù)權(quán)利要求2所述的導(dǎo)航設(shè)備，其特征在于，所述閉合區(qū)域包括第一層、第二層、第三層，其中，所述第一層閉合區(qū)域是由一個(gè)以上第二層的閉合區(qū)域構(gòu)成，所述第二層閉合區(qū)域中的每一個(gè)閉合區(qū)域是由一個(gè)以上第三層的閉合區(qū)域構(gòu)成。
4.根據(jù)權(quán)利要求3所述的導(dǎo)航設(shè)備，其特征在于，所述閉合區(qū)域內(nèi)，預(yù)定邊界線內(nèi)部的任意空間要素以及路線，都可以通過閉合區(qū)域內(nèi)的數(shù)據(jù)提取。
5.根據(jù)權(quán)利要求3或4中任一項(xiàng)所述的導(dǎo)航設(shè)備，其特征在于，所述第一層閉合區(qū)域、所述第二層閉合區(qū)域和所述第三層閉合區(qū)域都為導(dǎo)航單元。
6.根據(jù)權(quán)利要求1所述的導(dǎo)航設(shè)備，其特征在于，所述閉合區(qū)域地圖數(shù)據(jù)還包括三種類型的數(shù)據(jù)包管理幀：閉合區(qū)域道路關(guān)系數(shù)據(jù)包管理幀，網(wǎng)格數(shù)據(jù)包管理幀，索引集數(shù)據(jù)包管理幀。
7.根據(jù)權(quán)利要求6所述的導(dǎo)航設(shè)備，其特征在于，所述三種類型的數(shù)據(jù)包管理幀分別管理相應(yīng)類型的數(shù)據(jù)包，其中，所述網(wǎng)格數(shù)據(jù)包管理幀管理網(wǎng)格數(shù)據(jù)包，所述索引集數(shù)據(jù)包管理幀管理索引數(shù)據(jù)包，所述閉合區(qū)域道路關(guān)系數(shù)據(jù)包管理幀管理閉合區(qū)域道路關(guān)系數(shù)據(jù)包。
8.根據(jù)權(quán)利要求1、6或7中任一項(xiàng)所述的導(dǎo)航設(shè)備，其特征在于，所述數(shù)據(jù)包還由閉合區(qū)域進(jìn)行管理。
9.一種導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新方法，其特征在于，使用通過接收裝置接收到的或者通過讀出裝置讀出的更新數(shù)據(jù)對(duì)導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新，所述導(dǎo)航設(shè)備具有導(dǎo)航地圖數(shù)據(jù)庫，所述導(dǎo)航地圖數(shù)據(jù)庫存儲(chǔ)有劃分成預(yù)定區(qū)域邊界的閉合區(qū)域地圖數(shù)據(jù)，所述閉合區(qū)域地圖數(shù)據(jù)分別包含：閉合區(qū)域識(shí)別信息、當(dāng)前版本信息、數(shù)據(jù)包類型編碼信息和數(shù)據(jù)包代碼信息；在與所述導(dǎo)航設(shè)備的閉合區(qū)域地圖數(shù)據(jù)相對(duì)應(yīng)的閉合區(qū)域地圖數(shù)據(jù)中產(chǎn)生的更新數(shù)據(jù)包含：差異信息，所述差異信息包括：閉合區(qū)域的數(shù)據(jù)包內(nèi)實(shí)際數(shù)據(jù)的變化，增加的閉合區(qū)域，刪除的閉合區(qū)域，所述增加的閉合區(qū)域，是指更新前版本沒有的閉合區(qū)域，新地圖數(shù)據(jù)中添加的閉合區(qū)域，所述刪除的閉合區(qū)域，是指更新前版本有的閉合區(qū)域，新地圖數(shù)據(jù)中刪除掉的閉合區(qū)域；當(dāng)通過存儲(chǔ)有更新數(shù)據(jù)的記錄介質(zhì)讀出或通過通信方式下載更新數(shù)據(jù)更新導(dǎo)航設(shè)備的導(dǎo)航地圖數(shù)據(jù)時(shí)，提取具有與所述導(dǎo)航地圖數(shù)據(jù)的閉合區(qū)域的識(shí)別信息相區(qū)配的識(shí)別信息、比所述導(dǎo)航地圖數(shù)據(jù)的版本更為新近的更新版本的差異更新代碼的數(shù)據(jù)包的信息，使用從所述差異更新代碼的數(shù)據(jù)包中提取的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新。

一種導(dǎo)航設(shè)備及其地圖數(shù)據(jù)更新方法\n技術(shù)領(lǐng)域\n[0001] 本發(fā)明涉及一種導(dǎo)航設(shè)備及該導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新方法，其中所述導(dǎo)航設(shè)備具有存儲(chǔ)有劃分成預(yù)定區(qū)域邊界的閉合區(qū)域的地圖數(shù)據(jù)，并且被構(gòu)造為能夠使用更新數(shù)據(jù)對(duì)各個(gè)閉合區(qū)域的地圖數(shù)據(jù)進(jìn)行差異更新。\n背景技術(shù)\n[0002] 導(dǎo)航設(shè)備中存儲(chǔ)了包含道路和設(shè)施等數(shù)據(jù)的地圖數(shù)據(jù)。導(dǎo)航設(shè)備通過使用該地圖數(shù)據(jù)，實(shí)現(xiàn)將用戶位置周邊等的地圖顯示在畫面上或者搜索由用戶指定的目的地和經(jīng)由地最佳選擇的路線的功能。而交通道路分布常有更新變化，為獲得這些更新的數(shù)據(jù)，用戶必須通過網(wǎng)絡(luò)去客服或者經(jīng)銷商那里更新導(dǎo)航設(shè)備的地圖數(shù)據(jù)，現(xiàn)有技術(shù)中的導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新只針對(duì)已發(fā)生改變的地圖數(shù)據(jù)進(jìn)行部分更新，例如：中國專利申200710023255.X公開了一種導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新方法。導(dǎo)航設(shè)備和服務(wù)器的地圖數(shù)據(jù)庫中存儲(chǔ)有將同一區(qū)域內(nèi)的地表數(shù)字地圖進(jìn)行網(wǎng)格化劃分的地圖數(shù)據(jù)；各網(wǎng)格所對(duì)應(yīng)的地圖數(shù)據(jù)形成獨(dú)立的具有不同編號(hào)的數(shù)據(jù)包；各數(shù)據(jù)包具有相應(yīng)的版本信息；服務(wù)器的地圖數(shù)據(jù)庫中的各數(shù)據(jù)包可人為更新，并形成新版本的數(shù)據(jù)包和該新版本的數(shù)據(jù)包相對(duì)于原有版本的數(shù)據(jù)包的更新解釋信息；通過有線或無線通訊網(wǎng)絡(luò)，導(dǎo)航設(shè)備與服務(wù)器就各自地圖數(shù)據(jù)庫中的編號(hào)相對(duì)應(yīng)的數(shù)據(jù)包進(jìn)行版本信息比對(duì)；若服務(wù)器的地圖數(shù)據(jù)庫中存在新版本的數(shù)據(jù)包，則導(dǎo)航設(shè)備從服務(wù)器的地圖數(shù)據(jù)庫存中下載該新版本的數(shù)據(jù)包的更新解釋信息，并以此對(duì)導(dǎo)航設(shè)備的地圖數(shù)據(jù)庫中相應(yīng)的數(shù)據(jù)包進(jìn)行修改。\n[0003] 上述現(xiàn)有技術(shù)中的地圖數(shù)據(jù)更新的方法，不需更新整個(gè)地圖數(shù)據(jù)庫，大大減少了數(shù)據(jù)流量，但在實(shí)際使用時(shí)存在以下問題：(1)在所有版本中，地理要素要有唯一的編碼，道路打斷或合并，需要編寫新的編碼，隨著數(shù)據(jù)的增加，編碼只能逐步增加，這樣會(huì)浪費(fèi)大量的存儲(chǔ)空間；(2)網(wǎng)格劃分，難以實(shí)現(xiàn)增量更新和最新版本數(shù)據(jù)完全一致；(3)一旦數(shù)據(jù)更新沒有完成或出錯(cuò)，進(jìn)入導(dǎo)航系統(tǒng)時(shí)，因數(shù)據(jù)更新不完整，導(dǎo)航系統(tǒng)難以檢查出這種數(shù)據(jù)異常。\n發(fā)明內(nèi)容\n[0004] 考慮到上述問題，設(shè)計(jì)出本發(fā)明，其目的在于提供一種導(dǎo)航設(shè)備，并且還提供一種導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新方法，該導(dǎo)航設(shè)備能夠經(jīng)由通信網(wǎng)絡(luò)和記錄介質(zhì)這兩種途徑來獲取用于差異更新導(dǎo)航地圖數(shù)據(jù)的更新數(shù)據(jù)，使得通過所述更新數(shù)據(jù)完成差異更新后，導(dǎo)航設(shè)備的導(dǎo)航地圖數(shù)據(jù)與服務(wù)器上最新地圖數(shù)據(jù)完全一致，而且可以通過增量更新包信息，一次直接更新到任意發(fā)布過的版本，更新簡單。\n[0005] 根據(jù)本發(fā)明，用于實(shí)現(xiàn)上述目的的導(dǎo)航設(shè)備包括：導(dǎo)航地圖數(shù)據(jù)庫，所述導(dǎo)航地圖數(shù)據(jù)庫存儲(chǔ)有劃分成預(yù)定區(qū)域邊界的閉合區(qū)域的地圖數(shù)據(jù)，所述預(yù)定區(qū)域邊界的閉合區(qū)域的地圖數(shù)據(jù)共同構(gòu)成導(dǎo)航設(shè)備完整的地圖數(shù)據(jù)；所述閉合區(qū)域是獨(dú)立的、完整的基本數(shù)據(jù)單元；所述閉合區(qū)域的地圖數(shù)據(jù)包括三種類型：網(wǎng)格數(shù)據(jù)、索引集數(shù)據(jù)以及閉合區(qū)域道路關(guān)系數(shù)據(jù)，其中，所述網(wǎng)格數(shù)據(jù)存儲(chǔ)于網(wǎng)格數(shù)據(jù)包內(nèi)，所述索引集數(shù)據(jù)存儲(chǔ)于索引集數(shù)據(jù)包內(nèi)，所述閉合區(qū)域道路關(guān)系數(shù)據(jù)存儲(chǔ)于閉合區(qū)域數(shù)據(jù)包內(nèi)；所述數(shù)據(jù)包都有唯一的識(shí)別信息；接收裝置，用于經(jīng)由通信網(wǎng)絡(luò)接收更新數(shù)據(jù)，所述更新數(shù)據(jù)在與所述閉合區(qū)域的地圖數(shù)據(jù)相對(duì)應(yīng)的閉合區(qū)域中產(chǎn)生；讀出裝置，用于從存儲(chǔ)有更新數(shù)據(jù)的記錄介質(zhì)中讀出更新數(shù)據(jù)；以及更新裝置，用于使用通過所述接收裝置接收到的或者通過所述讀出裝置讀出的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新，其中，當(dāng)通過存儲(chǔ)有更新數(shù)據(jù)的所述記錄介質(zhì)讀出或通過通信方式下載更新數(shù)據(jù)更新導(dǎo)航設(shè)備的導(dǎo)航地圖數(shù)據(jù)時(shí)，提取具有與所述導(dǎo)航地圖數(shù)據(jù)的閉合區(qū)域的識(shí)別信息相區(qū)配的識(shí)別信息、比所述導(dǎo)航地圖數(shù)據(jù)的版本更為新近的更新版本的差異更新代碼的數(shù)據(jù)包的信息，使用從所述差異更新代碼的數(shù)據(jù)包中提取的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新。\n[0006] 根據(jù)這一特征構(gòu)造，所述閉合區(qū)域可包括二層或二層以上，其中，第一層閉合區(qū)域是由一個(gè)以上第二層的閉合區(qū)域構(gòu)成的一個(gè)完整的閉合區(qū)域，第二層閉合區(qū)域中的每一個(gè)閉合區(qū)域是由一個(gè)以上第三層的閉合區(qū)域構(gòu)成，依此類推；而且，所述閉合區(qū)域內(nèi)，預(yù)定邊界線內(nèi)部的任意空間要素以及路線，都可以通過閉合區(qū)域數(shù)據(jù)提取，這里，每一層閉合區(qū)域，每一個(gè)閉合區(qū)域都為導(dǎo)航單元；當(dāng)使用第一層閉合區(qū)域作為導(dǎo)航單元時(shí)，所述第一層閉合區(qū)域的下層所有閉合區(qū)域的地圖數(shù)據(jù)都可以使用，當(dāng)使用第二層閉合區(qū)域作為導(dǎo)航單元時(shí)，所述第二層閉合區(qū)域的下層所有閉合區(qū)域的地圖數(shù)據(jù)都可以使用，依此類推。此外，優(yōu)選地，所述第一層閉合區(qū)域由1至8個(gè)第二層閉合區(qū)域構(gòu)成，所述第二層閉合區(qū)域也由1至\n8個(gè)第三層閉合區(qū)域構(gòu)成，依此類推。因此，可以根據(jù)實(shí)際地圖數(shù)據(jù)的情況來劃分閉合區(qū)域。\n[0007] 而且，所述閉合區(qū)域地圖數(shù)據(jù)還包括三種類型的數(shù)據(jù)包管理幀：閉合區(qū)域道路關(guān)系數(shù)據(jù)包管理幀，網(wǎng)格數(shù)據(jù)包管理幀，索引數(shù)據(jù)包管理幀，所述三種類型的數(shù)據(jù)包管理幀分別管理相應(yīng)類型的數(shù)據(jù)包，所述網(wǎng)格數(shù)據(jù)包管理幀管理網(wǎng)格數(shù)據(jù)包，所述索引數(shù)據(jù)包管理幀管理索引數(shù)據(jù)包，所述閉合區(qū)域道路關(guān)系數(shù)據(jù)包管理幀管理閉合區(qū)域道路關(guān)系數(shù)據(jù)包。\n[0008] 進(jìn)一步地，所有數(shù)據(jù)包還由閉合區(qū)域進(jìn)行管理，以實(shí)現(xiàn)每一個(gè)閉合區(qū)域都是導(dǎo)航單元。\n[0009] 在根據(jù)本發(fā)明的用于導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新方法中，當(dāng)使用經(jīng)由通信網(wǎng)絡(luò)接收到的或者從導(dǎo)航設(shè)備中的記錄介質(zhì)讀出的更新數(shù)據(jù)對(duì)導(dǎo)航設(shè)備的地圖數(shù)據(jù)進(jìn)行差異更新時(shí)，其中所述導(dǎo)航設(shè)備具有地圖數(shù)據(jù)庫，所述地圖數(shù)據(jù)庫存儲(chǔ)有完整的導(dǎo)航地圖數(shù)據(jù)，所述完整的導(dǎo)航地圖數(shù)據(jù)被劃分成預(yù)定的閉合區(qū)域并且分別包含：閉合區(qū)域信息、數(shù)據(jù)包代碼信息、數(shù)據(jù)包類型編碼信息和目前更新版本的版本信息，在與所述導(dǎo)航設(shè)備的閉合區(qū)域地圖數(shù)據(jù)相對(duì)應(yīng)的閉合區(qū)域地圖數(shù)據(jù)中產(chǎn)生的更新數(shù)據(jù)包含：差異信息，所述差異信息包括：\n閉合區(qū)域的數(shù)據(jù)包內(nèi)實(shí)際數(shù)據(jù)的變化、增加的閉合區(qū)域、刪除的閉合區(qū)域，所述增加的閉合區(qū)域，是指更新前版本沒有的閉合區(qū)域，新地圖數(shù)據(jù)中添加的閉合區(qū)域，所述刪除的閉合區(qū)域，是指更新前版本有的閉合區(qū)域，新地圖數(shù)據(jù)中刪除掉的閉合區(qū)域，當(dāng)通過存儲(chǔ)有更新數(shù)據(jù)的所述記錄介質(zhì)讀出或通過通信方式下載更新數(shù)據(jù)更新導(dǎo)航設(shè)備的導(dǎo)航地圖數(shù)據(jù)時(shí)，提取具有與所述導(dǎo)航地圖數(shù)據(jù)的閉合區(qū)域的識(shí)別信息相區(qū)配的識(shí)別信息、比所述導(dǎo)航地圖數(shù)據(jù)的版本更為新近的更新版本的差異更新代碼的數(shù)據(jù)包的信息，使用從所述差異更新代碼的數(shù)據(jù)包中提取的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新。\n[0010] 根據(jù)上述特征構(gòu)造，服務(wù)器與導(dǎo)航設(shè)備中的每一個(gè)地圖數(shù)據(jù)包相關(guān)于一版導(dǎo)航地圖數(shù)據(jù)，且都是完整的、獨(dú)立的、封閉的，任意數(shù)據(jù)包的更新，不影響其他數(shù)據(jù)包的有效性；\n更新前和更新后的版本數(shù)據(jù)，有增量更新的數(shù)據(jù)包，不需要考慮包內(nèi)要素ID的唯一性，不需要考慮與上一版本的一致性，減小了數(shù)據(jù)維護(hù)成本；閉合區(qū)域數(shù)據(jù)的改變或更新，總是完整的，通過差異更新后，導(dǎo)航數(shù)據(jù)與最新導(dǎo)航數(shù)據(jù)完全一致，而且可以通過增量更新包信息，一次直接更新到任意發(fā)布過的版本，更新簡單。\n附圖說明\n[0011] 圖1是以圖案形式顯示根據(jù)本發(fā)明一實(shí)施例的包括導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新系統(tǒng)的總體構(gòu)造的方框圖。\n[0012] 圖2是顯示導(dǎo)航地圖數(shù)據(jù)中閉合區(qū)域中的地圖數(shù)據(jù)結(jié)構(gòu)的具體實(shí)例的視圖。\n[0013] 圖3是顯示導(dǎo)航設(shè)備A至G七個(gè)閉合區(qū)域內(nèi)導(dǎo)航地圖數(shù)據(jù)更新前的版本信息。\n[0014] 圖4是顯示存儲(chǔ)于服務(wù)器設(shè)備更新數(shù)據(jù)庫中的更新數(shù)據(jù)U在A至G七個(gè)閉合區(qū)域中的版本信息。\n[0015] 圖5是顯示存儲(chǔ)于記錄介質(zhì)上的更新數(shù)據(jù)U所涉及的A至G七個(gè)閉合區(qū)域的更新版本信息。\n[0016] 圖6是顯示更新到水平線h2的導(dǎo)航地圖數(shù)據(jù)所涉及的A至G七個(gè)閉合區(qū)域的更新版本信息。\n[0017] 圖7是顯示存儲(chǔ)于服務(wù)器設(shè)備更新數(shù)據(jù)庫中的一個(gè)閉合區(qū)域B中的更新數(shù)據(jù)U所涉及的更新數(shù)據(jù)包的版本信息及數(shù)據(jù)包數(shù)據(jù)。\n[0018] 圖8是更新到指定的更新版本的數(shù)據(jù)包記錄信息。\n[0019] 圖8A-圖8F是顯示出包含于更新數(shù)據(jù)中的差異信息的具體內(nèi)容的示意圖。\n[0020] 圖9是顯示存儲(chǔ)于記錄介質(zhì)上的更新數(shù)據(jù)U所涉及的更新數(shù)據(jù)包的版本信息及最新數(shù)據(jù)包數(shù)據(jù)。\n[0021] 圖10是顯示出通過與服務(wù)器設(shè)備通信來差異更新地圖數(shù)據(jù)的處理方法的流程圖。\n具體實(shí)施方式\n[0022] 下面將基于附圖描述本發(fā)明的實(shí)施例。圖1是以圖案形式顯示根據(jù)該實(shí)施例的包含有導(dǎo)航設(shè)備1的地圖數(shù)據(jù)更新系統(tǒng)的總體構(gòu)造的方框圖。根據(jù)該實(shí)施例的地圖數(shù)據(jù)更新系統(tǒng)由導(dǎo)航設(shè)備1和服務(wù)器設(shè)備3構(gòu)成，該導(dǎo)航設(shè)備1被構(gòu)造為能夠接收所提供的更新數(shù)據(jù)U并且更新存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中的導(dǎo)航地圖數(shù)據(jù)，該服務(wù)器設(shè)備3具有更新數(shù)據(jù)庫DB2，所述更新數(shù)據(jù)庫DB2存儲(chǔ)有所有版本的地圖數(shù)據(jù)，并且所有版本的地圖數(shù)據(jù)都以數(shù)據(jù)包的形式存儲(chǔ)于更新數(shù)據(jù)庫中，服務(wù)器設(shè)備3產(chǎn)生更新數(shù)據(jù)U，所述更新數(shù)據(jù)U都以數(shù)據(jù)包的形式存儲(chǔ)于更新數(shù)據(jù)庫DB2中，服務(wù)器設(shè)備3恰當(dāng)?shù)胤职l(fā)該更新數(shù)據(jù)U。這里，構(gòu)造導(dǎo)航設(shè)備1和服務(wù)器設(shè)備3的各個(gè)部件，使得用于對(duì)輸入數(shù)據(jù)進(jìn)行各種處理的多個(gè)功能部件裝設(shè)于硬件、軟件(程序)或兩者之中，并且以具有諸如CPU之類的計(jì)算處理設(shè)備作為核心元件。此外，導(dǎo)航設(shè)備1的導(dǎo)航地圖數(shù)據(jù)DB1和服務(wù)器設(shè)備3的更新數(shù)據(jù)庫DB2設(shè)有具有如下硬件構(gòu)造的設(shè)備，該硬件構(gòu)造包含有可重寫記錄介質(zhì)(例如硬盤驅(qū)動(dòng)器或者閃存)、以及用于驅(qū)動(dòng)該記錄介質(zhì)的驅(qū)動(dòng)裝置?，F(xiàn)在將描述根據(jù)該實(shí)施例的導(dǎo)航設(shè)備1和服務(wù)器設(shè)備\n3的每一部件的構(gòu)造。\n[0023] 1.用于實(shí)現(xiàn)導(dǎo)航設(shè)備的導(dǎo)航功能的構(gòu)造\n[0024] 如圖1所示，導(dǎo)航設(shè)備1被構(gòu)造為能夠?qū)崿F(xiàn)典型的導(dǎo)航功能。為此目的，導(dǎo)航設(shè)備\n1包括：導(dǎo)航地圖數(shù)據(jù)DB1、導(dǎo)航系統(tǒng)設(shè)計(jì)部11、導(dǎo)航系統(tǒng)設(shè)備12、導(dǎo)航終端13以及語音輸出設(shè)備14。\n[0025] 導(dǎo)航地圖數(shù)據(jù)DB1存儲(chǔ)有完整的導(dǎo)航地圖數(shù)據(jù)，所述完整的導(dǎo)航地圖數(shù)據(jù)都以數(shù)據(jù)包的形式存儲(chǔ)著并且被導(dǎo)航系統(tǒng)設(shè)計(jì)部所使用。在該實(shí)施例中，導(dǎo)航地圖數(shù)據(jù)DB1存儲(chǔ)有劃分成預(yù)定區(qū)域邊界的閉合區(qū)域地圖數(shù)據(jù)，多個(gè)閉合區(qū)域p中的地圖數(shù)據(jù)M的集合一起構(gòu)成完整的導(dǎo)航地圖數(shù)據(jù)。這里，閉合區(qū)域p通過將地圖劃分成預(yù)定的區(qū)域而形成。閉合區(qū)域p的優(yōu)選實(shí)例包括：由邊界所限定的部分，例如預(yù)定邊界的多邊形區(qū)域，例如根據(jù)地圖道路條數(shù)在5000到10000條道路段；被劃分成孤立島嶼部分(例如臺(tái)灣)；或者由地形所限定的部分。\n[0026] 此外，每個(gè)閉合區(qū)域p中的地圖數(shù)據(jù)M包括：閉合區(qū)域識(shí)別信息Dm1以及版本信息Dm2，所述閉合區(qū)域識(shí)別信息Dm1用作表達(dá)閉合區(qū)域ID的識(shí)別信息，所述版本信息Dm2表示當(dāng)前導(dǎo)航地圖數(shù)據(jù)的版本，即，在被更新數(shù)據(jù)U更新后的最新版本；每個(gè)閉合區(qū)域p中的地圖數(shù)據(jù)M還包含數(shù)據(jù)包識(shí)別信息Dm3、數(shù)據(jù)包類型Dm4以及數(shù)據(jù)包版本信息Dm5。圖2是顯示每個(gè)閉合區(qū)域p中的地圖數(shù)據(jù)M的數(shù)據(jù)結(jié)構(gòu)的具體實(shí)例的視圖。如圖所示，閉合區(qū)域作為一種空間管理單元，不改變地理要素的形狀、大小、屬性，也沒有裁分道路和地面要素?cái)?shù)據(jù)。每個(gè)閉合區(qū)域的地圖數(shù)據(jù)M都有數(shù)據(jù)包管理幀F(xiàn)m01，閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2存儲(chǔ)于數(shù)據(jù)包管理幀F(xiàn)m01中。Fm02管理所有閉合區(qū)域的網(wǎng)格數(shù)據(jù)包信息，所述網(wǎng)格數(shù)據(jù)包包含實(shí)際地理要數(shù)，當(dāng)一個(gè)或多個(gè)閉合區(qū)域在一個(gè)網(wǎng)格內(nèi)時(shí)，F(xiàn)m02把網(wǎng)格內(nèi)所有閉合區(qū)域數(shù)據(jù)包合并管理在一個(gè)網(wǎng)格內(nèi)，并且當(dāng)前網(wǎng)格被網(wǎng)格內(nèi)所有閉合區(qū)域管理。Fm03是管理行政區(qū)域內(nèi)包含F(xiàn)m02實(shí)際地理要數(shù)從屬行政區(qū)域關(guān)系的數(shù)據(jù)包信息。Dm1a表示網(wǎng)格ID信息，固定地理位置的網(wǎng)格ID是唯一的，所述版本信息Dm2a表示當(dāng)前導(dǎo)航地圖數(shù)據(jù)的版本；Dm1b表示行政區(qū)ID信息，所述版本信息Dm2b表示當(dāng)前行政區(qū)地圖數(shù)據(jù)更新版本。\n應(yīng)當(dāng)注意，由管理數(shù)據(jù)(例如數(shù)據(jù)包管理信息Frm1內(nèi)的實(shí)際數(shù)據(jù)的存儲(chǔ)位置)構(gòu)成的管理頭等都存儲(chǔ)于管理數(shù)據(jù)幀F(xiàn)m01中，并且網(wǎng)格數(shù)據(jù)包管理信息同時(shí)還存儲(chǔ)在Fm02中，索引集數(shù)據(jù)包管理信息同時(shí)還存儲(chǔ)在Fm03中，換句話說，F(xiàn)m01不僅管理數(shù)據(jù)包管理信息Frm1，還管理網(wǎng)格數(shù)據(jù)包管理幀F(xiàn)m02和索引集數(shù)據(jù)包管理幀F(xiàn)m03。Fm01、Fm02、Fm03都管理實(shí)際數(shù)據(jù)包信息Frm2，F(xiàn)m01包含地圖數(shù)據(jù)M的實(shí)際數(shù)據(jù)包為000001、000002、...。\n[0027] 返回到圖1，導(dǎo)航系統(tǒng)設(shè)計(jì)部11進(jìn)行計(jì)算處理，以實(shí)現(xiàn)導(dǎo)航設(shè)備1的導(dǎo)航功能。這些功能的具體實(shí)例包括：當(dāng)前位置或指定位置周邊的地圖顯示、用于更正地圖上的道路上的當(dāng)前位置的地圖匹配、從出發(fā)點(diǎn)到目的地的路徑搜索、去往目的地的路徑導(dǎo)向、與行政區(qū)關(guān)聯(lián)性POI檢索以及對(duì)地理位置(例如目的地)的搜索。\n[0028] 導(dǎo)航系統(tǒng)設(shè)備12是用于檢測(cè)導(dǎo)航設(shè)備1的目前位置的設(shè)備。因此，雖然圖中未顯示，但是導(dǎo)航系統(tǒng)設(shè)備12例如包括：GPS接收器、手寫輸入、語音識(shí)別技術(shù)、動(dòng)態(tài)TMC接收器、方位傳感器(bearing sensor)、距離傳感器等等?；谕ㄟ^這些元件所獲取的信息，導(dǎo)航系統(tǒng)設(shè)備12獲取諸如表示目前位置和前進(jìn)方向的坐標(biāo)之類的信息，以及具體的實(shí)時(shí)交通路況信息，并且將此信息輸出到導(dǎo)航系統(tǒng)設(shè)計(jì)部11中?；谕ㄟ^導(dǎo)航系統(tǒng)設(shè)備12檢測(cè)到的當(dāng)前位置信息以及導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)，導(dǎo)航系統(tǒng)設(shè)計(jì)部11進(jìn)行諸如當(dāng)前位置顯示、地圖匹配、、POI檢索以及路徑搜索等導(dǎo)航處理。\n[0029] 導(dǎo)航終端13包括諸如液晶顯示器之類的顯示單元，以及與該顯示單元一體設(shè)置的、諸如觸控面板或操作開關(guān)之類的輸入單元。語音輸出設(shè)備14由揚(yáng)聲器、放大器等構(gòu)成。\n導(dǎo)航設(shè)備設(shè)備13和語音輸出設(shè)備14的顯示單元由導(dǎo)航系統(tǒng)設(shè)計(jì)部11控制并操作，以進(jìn)行顯示、語音輸出等，例如進(jìn)行當(dāng)前位置顯示、兩點(diǎn)之間的路徑計(jì)算、路線導(dǎo)向以及目的地搜索。導(dǎo)航終端13的輸入單元接收用戶輸入的操作并將其內(nèi)容輸出到導(dǎo)航系統(tǒng)設(shè)計(jì)部11。\n應(yīng)當(dāng)注意，遠(yuǎn)程控制器(圖中未顯示)可以與導(dǎo)航設(shè)備設(shè)備13的輸入單元一起設(shè)置或者用以代替導(dǎo)航終端13的輸入單元。\n[0030] 2.用于更新導(dǎo)航設(shè)備的地圖數(shù)據(jù)的構(gòu)造\n[0031] 導(dǎo)航設(shè)備1被構(gòu)造為能夠使用更新數(shù)據(jù)U對(duì)存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)進(jìn)行差異更新。為此目的，導(dǎo)航設(shè)備1包括：無線網(wǎng)絡(luò)接收部21、有線通信接收部22、介質(zhì)復(fù)制處理部23以及差異更新控制部24。此外，差異更新控制部24包括：差異更新請(qǐng)求部25、差異數(shù)據(jù)接收部26以及差異更新部27。應(yīng)當(dāng)注意，在下面的描述中，將適當(dāng)?shù)貐⒖紙D3至圖8。圖3至圖5是沿著橫坐標(biāo)軸設(shè)置7個(gè)閉合區(qū)域p、以及沿著縱坐標(biāo)軸設(shè)置更新數(shù)據(jù)U更新導(dǎo)航地圖數(shù)據(jù)版本的圖形，其中所述7個(gè)閉合區(qū)域p是存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中的、從閉合區(qū)域A至閉合區(qū)域G的7個(gè)閉合區(qū)域p，所述更新數(shù)據(jù)U在每個(gè)閉合區(qū)域p中具有地圖數(shù)據(jù)M作為更新考慮對(duì)象單元，不一定每個(gè)閉合區(qū)域p所有數(shù)據(jù)包都要更新。這里，縱坐標(biāo)上的更新版本按照新近程度朝向附圖的頂部逐漸遞增。此外，圖形中的多個(gè)矩形幀分別表示更新數(shù)據(jù)U的版本變化信息，并且矩形幀中的號(hào)碼表示更新數(shù)據(jù)U的更新版本。\n此外，在附圖3中，位于在更新版本“200709”和“200710”之間繪制的水平虛線h1下方的矩形幀表示導(dǎo)航設(shè)備A至G七個(gè)閉合區(qū)域內(nèi)的地圖數(shù)據(jù)更新前的版本信息。如下面將要描述的，在這些附圖中，圖4顯示存儲(chǔ)于服務(wù)器設(shè)備的更新數(shù)據(jù)庫中的更新數(shù)據(jù)U在A至G七個(gè)閉合區(qū)域的版本信息，圖5顯示儲(chǔ)于記錄介質(zhì)上的更新數(shù)據(jù)U所涉及的A至G七個(gè)閉合區(qū)域的更新版本信息，圖6顯示更新到水平線h2的導(dǎo)航地圖數(shù)據(jù)所涉及的A至G七個(gè)閉合區(qū)域的更新版本信息。每次地圖數(shù)據(jù)更新只需要一次直接更新到當(dāng)前版本，所以圖5和圖\n6沒有任何差異。\n[0032] 以一個(gè)閉合區(qū)域內(nèi)數(shù)據(jù)包的變化為實(shí)例，配有附圖7到附圖9，附圖7到附圖9是沿著橫坐標(biāo)軸設(shè)置11個(gè)數(shù)據(jù)包、以及沿著縱坐標(biāo)軸設(shè)置更新數(shù)據(jù)包的版本信息的圖形。其中所述11個(gè)數(shù)據(jù)包是存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)M中的，從數(shù)據(jù)包B0002至B0012構(gòu)成1個(gè)閉合區(qū)域的更新數(shù)據(jù)U，所述更新數(shù)據(jù)U作為更新單元。這里，縱坐標(biāo)上的更新版本按照新近程度朝向附圖的頂部逐漸遞增。此外，圖形中的多個(gè)矩形幀分別表示更新數(shù)據(jù)U內(nèi)每個(gè)數(shù)據(jù)包的更新版本信息，并且矩形幀中的號(hào)碼表示更新數(shù)據(jù)包的更新版本。此外，在附圖7中，+，---，*，÷，0表示數(shù)據(jù)包更新中的幾種狀態(tài)信息。如下面將要描述的，在這些附圖中，圖7顯示存儲(chǔ)于服務(wù)器設(shè)備3的更新數(shù)據(jù)庫DB2中的一個(gè)閉合區(qū)域中的更新數(shù)據(jù)U所涉及的更新數(shù)據(jù)包的版本信息及數(shù)據(jù)包數(shù)據(jù)，圖8顯示分別更新到200801及200902的更新版本的數(shù)據(jù)包記錄信息，圖9顯示存儲(chǔ)于記錄介質(zhì)R上的更新數(shù)據(jù)U所涉及的更新數(shù)據(jù)包的版本信息及最新數(shù)據(jù)包數(shù)據(jù)。\n[0033] 無線網(wǎng)絡(luò)接收部21與無線基站4進(jìn)行無線通信。這樣，無線網(wǎng)絡(luò)接收部21經(jīng)由無線基站4將數(shù)據(jù)傳送到服務(wù)器設(shè)備3，并且從服務(wù)器設(shè)備3接收數(shù)據(jù)。更具體地說，無線網(wǎng)絡(luò)接收部21將更新數(shù)據(jù)U的請(qǐng)求數(shù)據(jù)傳送到服務(wù)器設(shè)備3，并且從服務(wù)器設(shè)備3接收更新數(shù)據(jù)U。例如可使用諸如無線LAN(局域網(wǎng))等公知的通信網(wǎng)絡(luò)來作為無線網(wǎng)絡(luò)接收部21與無線基站4之間的無線通信方法。在該實(shí)施例中，無線網(wǎng)絡(luò)接收部21構(gòu)成本發(fā)明的“接收裝置”。\n[0034] 有線通信接收部22與更新終端5進(jìn)行有線通信，所述更新終端5屬于用戶或者導(dǎo)航設(shè)備1的廠商。這樣，有線通信接收部22就能夠讀出更新數(shù)據(jù)U，所述更新數(shù)據(jù)U經(jīng)由通信網(wǎng)絡(luò)6(例如因特網(wǎng))被傳送到更新終端5，并且存儲(chǔ)于更新終端5中的硬盤上。這里，例如，可使用個(gè)計(jì)算機(jī)等作為更新終端5?？墒褂酶鞣N通信方法(例如公知的無線或有線通信方法)作為有線通信接收部22與更新終端5之間的通信方法。\n[0035] 記錄介質(zhì)復(fù)制處理部23用以再現(xiàn)存儲(chǔ)有更新數(shù)據(jù)U的便攜式記錄介質(zhì)(在下文中被稱為“記錄介質(zhì)R”)，并且讀出所述更新數(shù)據(jù)U。此外，雖然附圖中未顯示，但是，優(yōu)選地，可以使用更新終端5，通過將存儲(chǔ)于更新終端5的硬盤或其它記錄介質(zhì)上的更新數(shù)據(jù)U記錄在諸如光盤之類的可寫記錄介質(zhì)上來生成記錄介質(zhì)R。與這種情況相同，通過更新終端\n5生成的記錄介質(zhì)R通過記錄介質(zhì)復(fù)制處理部23被再現(xiàn)，由此讀出更新數(shù)據(jù)U。\n[0036] 如上所述，有線通信接收部22讀出存儲(chǔ)于更新終端5的硬盤上的更新數(shù)據(jù)U。因此，在該實(shí)施例中，有線通信接收部22構(gòu)成本發(fā)明的“讀出裝置28”。\n[0037] 差異更新控制部24使用通過無線網(wǎng)絡(luò)接收部21接收到的更新數(shù)據(jù)U，對(duì)存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)進(jìn)行差異更新處理。如上所述，差異更新控制部24構(gòu)成本發(fā)明的“更新裝置”。下面將描述差異更新控制部24的每一部分的構(gòu)造，但是，首先將詳細(xì)描述根據(jù)該實(shí)施例的更新數(shù)據(jù)U的構(gòu)造。\n[0038] 更新數(shù)據(jù)U是用于對(duì)導(dǎo)航地圖數(shù)據(jù)DB1中的每一個(gè)地圖數(shù)據(jù)M進(jìn)行差異更新的更新數(shù)據(jù)，并且根據(jù)導(dǎo)航地圖數(shù)據(jù)的閉合區(qū)域?yàn)槊恳粋€(gè)閉合區(qū)域p內(nèi)的數(shù)據(jù)包產(chǎn)生所述的更新數(shù)據(jù)U。在該實(shí)施例中，更新數(shù)據(jù)U在服務(wù)器設(shè)備3的地圖數(shù)據(jù)預(yù)處理32中產(chǎn)生。每一個(gè)更新單元U包括：表示更新對(duì)象的更新內(nèi)容的Frm2、閉合區(qū)域識(shí)別信息Dm1、更新版本信息Dm2、數(shù)據(jù)包標(biāo)識(shí)信息Dm3、數(shù)據(jù)包類型Dm4、數(shù)據(jù)包版本信息Dm5。圖2是顯示在每一個(gè)閉合區(qū)域p中的更新數(shù)據(jù)U的數(shù)據(jù)結(jié)構(gòu)的具體實(shí)例的視圖。如圖所示，每一個(gè)更新數(shù)據(jù)U都有一個(gè)Fm01管理信息，并且網(wǎng)格數(shù)據(jù)包，有Fm01和Fm02雙重管理信息，索引集數(shù)據(jù)包，有Fm01和Fm03雙重管理信息。\n[0039] 閉合區(qū)域識(shí)別信息Dm1是識(shí)別將通過對(duì)應(yīng)的更新數(shù)據(jù)U來更新的地圖數(shù)據(jù)的閉合區(qū)域p的信息，并且是表達(dá)更新對(duì)象地圖數(shù)據(jù)的閉合區(qū)域ID的識(shí)別信息。換句話說，由閉合區(qū)域識(shí)別信息Dm1表示的閉合區(qū)域ID的閉合區(qū)域內(nèi)的地圖數(shù)據(jù)M，是更新數(shù)據(jù)U的更新考慮對(duì)象，而實(shí)際更新的是閉合區(qū)域內(nèi)的一個(gè)或多個(gè)數(shù)據(jù)包。\n[0040] 版本信息Dm2是表達(dá)被更新數(shù)據(jù)U更新后，地圖數(shù)據(jù)M的更新版本的信息。這里，由版本信息Dm2表示的更新版本被如此設(shè)置，使得在相同的產(chǎn)生時(shí)間產(chǎn)生但是與不同的更新對(duì)象地圖數(shù)據(jù)M有關(guān)的多個(gè)更新數(shù)據(jù)U具有相同的更新版本。在該實(shí)例中，更新版本設(shè)置為表達(dá)更新數(shù)據(jù)U的產(chǎn)生時(shí)間。數(shù)據(jù)包版本信息也按照該規(guī)則編寫并記錄。更具體地說，在該實(shí)例中，更新版本表達(dá)產(chǎn)生更新數(shù)據(jù)U的年份、月份，因此，根據(jù)陽歷，更新版本的高位四個(gè)數(shù)字對(duì)應(yīng)于更新數(shù)據(jù)U的產(chǎn)生年份，低位兩個(gè)數(shù)字對(duì)應(yīng)于更新數(shù)據(jù)U的產(chǎn)生月份。例如，在2007年4月份產(chǎn)生的更新數(shù)據(jù)U的更新版本為“200704”。此外，由版本信息Dm2或Dm5表示的更新版本被用作地圖數(shù)據(jù)M在由對(duì)應(yīng)的更新數(shù)據(jù)U更新之后的更新版本。因此，例如，就圖7至圖9中顯示的閉合區(qū)域B而言，當(dāng)使用如圖7所示的更新版本為“200801”更新數(shù)據(jù)U來更新如圖7所示的更新版本為“200708”的地圖數(shù)據(jù)M時(shí)，更新后的地圖數(shù)據(jù)M的更新版本變成“200801”。因此，當(dāng)通過更新數(shù)據(jù)U更新到“200801”版本或更新到“200902”版本或直接更新到指定版本時(shí)，這種更新是任意前一版本到任意下一版本的更新，不需要通過其他任何版本的更新來更新。\n[0041] 如圖2所示，應(yīng)當(dāng)注意，任意閉合區(qū)域p中數(shù)據(jù)有更新，更新閉合區(qū)域p下的更新數(shù)據(jù)包，要把這種更新信息寫到Fm01中，因此，每一個(gè)更新數(shù)據(jù)包都有一個(gè)Fm01管理信息，并且網(wǎng)格數(shù)據(jù)包，有Fm01和Fm02雙重管理信息，索引集數(shù)據(jù)包，有Fm01和Fm03雙重管理信息。換句話說：如果數(shù)據(jù)包類型是網(wǎng)格數(shù)據(jù)，不但要寫入Fm01管理頭，還要寫入Fm02管理頭，如果數(shù)據(jù)包類型是索引集數(shù)據(jù)，不但要寫入Fm01管理頭，還要寫入Fm03管理頭，因此，網(wǎng)格類型數(shù)據(jù)包和索引集類型數(shù)據(jù)包，具有雙重管理頭；如果數(shù)據(jù)包類型是閉合區(qū)域道路關(guān)系數(shù)據(jù)，則只需要寫入Fm01管理頭即可，因此，閉合區(qū)域道路關(guān)系類型的數(shù)據(jù)包，只有一種管理頭。\n[0042] 圖8A-圖8F是顯示出Frm2中數(shù)據(jù)包實(shí)際信息更新的具體內(nèi)容的示意圖。這些圖顯示出當(dāng)處理圖7到圖9中所示的閉合區(qū)域B中的地圖數(shù)據(jù)M時(shí)，由于更新而產(chǎn)生的地圖數(shù)據(jù)M中的變化的實(shí)例。例如：從“200708”版本更新到“200801”版本，數(shù)據(jù)要增加和刪除，改變的數(shù)據(jù)都在一個(gè)閉合區(qū)域內(nèi)，經(jīng)分析，網(wǎng)格數(shù)據(jù)包和閉合區(qū)域路線關(guān)系包有更新，參看圖2，直接更新對(duì)應(yīng)的數(shù)據(jù)包并寫入所對(duì)應(yīng)的管理頭即可。又例如：從“200708”版本更新到“200902”版本，同理，檢查這兩個(gè)版本的差異管理幀信息，只要數(shù)據(jù)有更新(增加要素，刪除要素，修改要素)，所在閉合區(qū)域管理幀F(xiàn)m01中必然有數(shù)據(jù)更新，通過Fm01差異信息，讀取Frm1的差異數(shù)據(jù)包管理信息，存在的差異管理信息，直接指向?qū)嶋H變化的Frm2數(shù)據(jù)包，更新中，直接更新Dm6實(shí)際數(shù)據(jù)包信息，然后按數(shù)據(jù)包類型，修改管理信息Frm1，再通過數(shù)據(jù)包類型修改Fm01或Fm02或Fm03。每一次變化都是通過數(shù)據(jù)包的更新來實(shí)現(xiàn)的，這些數(shù)據(jù)包都是完整的，因此無論數(shù)據(jù)出現(xiàn)什么變化，只可能影響一個(gè)或多個(gè)數(shù)據(jù)包的變化，更新這些數(shù)據(jù)包即可。例如：如圖8A-圖8F，更新道路數(shù)據(jù)時(shí)，任意一條道路的變化，至少要更新一個(gè)閉合區(qū)域道路關(guān)系數(shù)據(jù)包、一個(gè)網(wǎng)格數(shù)據(jù)包和一個(gè)索引集數(shù)據(jù)包；更新POI數(shù)據(jù)，不涉及閉合區(qū)域性質(zhì)的改變，只需更新一個(gè)網(wǎng)格數(shù)據(jù)包和一個(gè)索引集數(shù)據(jù)包；更新背景數(shù)據(jù)(背景面或邊界線)，則只會(huì)影響到一個(gè)網(wǎng)格數(shù)據(jù)包。\n[0043] 差異更新請(qǐng)求部25經(jīng)由無線網(wǎng)絡(luò)接收部21和無線基站4向服務(wù)器設(shè)備3發(fā)出更新數(shù)據(jù)U的請(qǐng)求，并且將所述請(qǐng)求數(shù)據(jù)傳送到服務(wù)器設(shè)備3。\n[0044] 在差異更新請(qǐng)求部25中產(chǎn)生并被傳送到服務(wù)器設(shè)備3的請(qǐng)求數(shù)據(jù)包包含導(dǎo)航數(shù)據(jù)版本信息。\n[0045] 當(dāng)通過介質(zhì)復(fù)制處理部23再現(xiàn)記錄介質(zhì)R并且使用存儲(chǔ)于記錄介質(zhì)R上的更新數(shù)據(jù)U來更新地圖數(shù)據(jù)時(shí)，差異數(shù)據(jù)接收部26進(jìn)行處理，以從存儲(chǔ)于記錄介質(zhì)R上的多個(gè)更新數(shù)據(jù)U中提取差異更新中被使用的更新數(shù)據(jù)U。此時(shí)，差異數(shù)據(jù)接收部26將存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中多個(gè)地圖數(shù)據(jù)M的閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2與存儲(chǔ)于記錄介質(zhì)R上的多個(gè)更新數(shù)據(jù)U的閉合區(qū)域識(shí)別信息Dm1和由版本信息Dm2相比較，并且從存儲(chǔ)于記錄介質(zhì)R中提取更新數(shù)據(jù)U，所述更新數(shù)據(jù)U具有與導(dǎo)航地圖數(shù)據(jù)的閉合區(qū)域識(shí)別信息Dm1相匹配的閉合區(qū)域識(shí)別信息Dm1和由版本信息Dm2所表示的更新版本，所述更新版本比由導(dǎo)航地圖數(shù)據(jù)的版本信息Dm2所表示的更新版本更為新近。換句話說，差異數(shù)據(jù)接收部26讀出存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中的多個(gè)地圖數(shù)據(jù)M的閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2，讀出存儲(chǔ)于記錄介質(zhì)R上的多個(gè)更新數(shù)據(jù)U的閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2，并且將兩者相比較。然后，差異數(shù)據(jù)接收部26從記錄介質(zhì)R中提取用于更新對(duì)象閉合區(qū)域p中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U，即，這里的更新數(shù)據(jù)U的更新版本比導(dǎo)航地圖數(shù)據(jù)的更新版本更為新近。\n[0046] 差異更新部27使用通過無線網(wǎng)絡(luò)接收部21從服務(wù)器設(shè)備3接收到的更新數(shù)據(jù)U或者從記錄介質(zhì)中提取并通過差異數(shù)據(jù)接收部26讀出的更新數(shù)據(jù)U，對(duì)存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)進(jìn)行差異更新。這里，當(dāng)具有與導(dǎo)航地圖數(shù)據(jù)中的閉合區(qū)域識(shí)別信息Dm1相匹配的閉合區(qū)域識(shí)別信息Dm1、比由地圖數(shù)據(jù)的版本信息Dm2表示的更新版本更為新近的更新版本(由版本信息Dm2表示)的多個(gè)更新數(shù)據(jù)U存在時(shí)，基于在更新數(shù)據(jù)U中提取的版本信息Dm2，差異更新部27就從導(dǎo)航地圖數(shù)據(jù)的現(xiàn)有版本直接更新到最新版本，進(jìn)而對(duì)每個(gè)閉合區(qū)域地圖數(shù)據(jù)M進(jìn)行差異更新，實(shí)際上，如上述，差異更新時(shí)檢查到更新閉合區(qū)域并對(duì)閉合區(qū)域內(nèi)差異更新數(shù)據(jù)包進(jìn)行更新時(shí)，是通過數(shù)據(jù)包的更新來更改閉合區(qū)域管理信息的。應(yīng)當(dāng)注意，下面將基于圖10所示的流程圖描述通過差異更新部27對(duì)地圖數(shù)據(jù)進(jìn)行的更新處理。\n[0047] 3.服務(wù)器設(shè)備的構(gòu)造\n[0048] 服務(wù)器設(shè)備3產(chǎn)生和分發(fā)將要被提供到導(dǎo)航設(shè)備1的更新數(shù)據(jù)U，或者生成存儲(chǔ)有更新數(shù)據(jù)U的記錄介質(zhì)R。如圖1所示，為此目的，服務(wù)器設(shè)備3包括：更新數(shù)據(jù)庫存DB2、地圖商導(dǎo)航數(shù)據(jù)部34、地圖數(shù)據(jù)編譯部35。\n[0049] 更新數(shù)據(jù)庫存DB2存儲(chǔ)有所有版本的地圖數(shù)據(jù)，并且存儲(chǔ)有為了提供給導(dǎo)航設(shè)備\n1而產(chǎn)生的更新數(shù)據(jù)U的數(shù)據(jù)庫。更新數(shù)據(jù)庫存DB2將與導(dǎo)航設(shè)備1的所有閉合區(qū)域p中的地圖數(shù)據(jù)M相關(guān)、并且將以前產(chǎn)生的所有更新版本中的更新數(shù)據(jù)U加以存儲(chǔ)。圖4是顯示根據(jù)該實(shí)例的存儲(chǔ)于服務(wù)器設(shè)備3的更新數(shù)據(jù)庫存DB2中的更新數(shù)據(jù)U的更新對(duì)象閉合區(qū)域p和更新版本的視圖。在附圖所示的實(shí)例中，更新數(shù)據(jù)庫DB2中所有更新版本中的更新數(shù)據(jù)U(用于更新從A至G這7個(gè)閉合區(qū)域p中的地圖數(shù)據(jù)M)存儲(chǔ)于其中。應(yīng)當(dāng)注意，閉合區(qū)域的數(shù)目沒有限制，因此，可以將與非常多的閉合區(qū)域p有關(guān)的更新數(shù)據(jù)U存儲(chǔ)于更新數(shù)據(jù)庫存DB2中。\n[0050] 返回到圖1，地圖商導(dǎo)航數(shù)據(jù)部34提供地圖數(shù)據(jù)的更新信息(用于產(chǎn)生更新數(shù)據(jù)U)。\n[0051] 一旦導(dǎo)航設(shè)備1接收到更新數(shù)據(jù)U的請(qǐng)求數(shù)據(jù)，地圖數(shù)據(jù)編譯處理部33就進(jìn)行處理，以便基于對(duì)應(yīng)的請(qǐng)求數(shù)據(jù)而從存儲(chǔ)于更新數(shù)據(jù)庫存DB2中的多個(gè)更新數(shù)據(jù)U提取將要被傳送到導(dǎo)航設(shè)備1的更新數(shù)據(jù)U。此時(shí)，地圖數(shù)據(jù)編譯處理部33將包含于請(qǐng)求數(shù)據(jù)中的導(dǎo)航地圖數(shù)據(jù)的閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2與存儲(chǔ)于更新數(shù)據(jù)庫存DB2中的多個(gè)更新數(shù)據(jù)U的閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2相比較，并且從存儲(chǔ)于更新數(shù)據(jù)庫存DB2中的多個(gè)更新數(shù)據(jù)U提取具有與閉合區(qū)域識(shí)別信息Dm1相匹配的閉合區(qū)域識(shí)別信息Dm1、比導(dǎo)航地圖數(shù)據(jù)更為新近的更新版本的更新數(shù)據(jù)U。換句話說，基于包含于請(qǐng)求數(shù)據(jù)中的閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2，地圖數(shù)據(jù)編譯處理部33從更新數(shù)據(jù)庫存DB2中提取用于更新請(qǐng)求閉合區(qū)域中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U，即提取比導(dǎo)航設(shè)備中的地圖數(shù)據(jù)M的更新版本更為新近的版本的更新數(shù)據(jù)U。\n[0052] 地圖商導(dǎo)航數(shù)據(jù)部34通過經(jīng)由無線基站4與導(dǎo)航設(shè)備1的無線網(wǎng)絡(luò)接收部21進(jìn)行通信以及經(jīng)由通信網(wǎng)絡(luò)6(例如因特網(wǎng))與更新終端5進(jìn)行通信，從而進(jìn)行數(shù)據(jù)傳送/接收。更具體地說，地圖商導(dǎo)航數(shù)據(jù)部34進(jìn)行用以從導(dǎo)航設(shè)備1接收請(qǐng)求數(shù)據(jù)的處理，并將在請(qǐng)求中所請(qǐng)求的數(shù)據(jù)U傳送到導(dǎo)航設(shè)備1。\n[0053] 地圖數(shù)據(jù)編譯部35將存儲(chǔ)于更新數(shù)據(jù)庫存DB2中的更新數(shù)據(jù)U存儲(chǔ)于便攜式記錄介質(zhì)上，從而生成主記錄介質(zhì)Rm，該主記錄介質(zhì)Rm被用作將要被提供到導(dǎo)航設(shè)備1的記錄介質(zhì)R的來源。\n[0054] 4.通過與服務(wù)器設(shè)備通信進(jìn)行地圖數(shù)據(jù)差異更新的方法\n[0055] 接著，將描述一種使用通過在導(dǎo)航設(shè)備1與服務(wù)器設(shè)備3之間通信而獲取的更新數(shù)據(jù)U對(duì)地圖數(shù)據(jù)進(jìn)行更新的方法。在該實(shí)施例中，導(dǎo)航設(shè)備1向服務(wù)器設(shè)備3發(fā)出更新數(shù)據(jù)U請(qǐng)求，并且使用從服務(wù)器設(shè)備3接收到的更新數(shù)據(jù)U對(duì)導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)M進(jìn)行差異更新。圖10是顯示出該通信更新處理方法的流程圖。\n[0056] 如圖10所示，首先，導(dǎo)航設(shè)備1的差異更新請(qǐng)求部25確定是否應(yīng)向服務(wù)器設(shè)備3發(fā)出更新數(shù)據(jù)U的請(qǐng)求(步驟#01)。對(duì)于是否發(fā)出請(qǐng)求的確定，例如可基于一段時(shí)間間隔(例如一個(gè)月)或者基于由用戶所進(jìn)行的地圖數(shù)據(jù)更新請(qǐng)求操作等而進(jìn)行。當(dāng)發(fā)出更新數(shù)據(jù)U請(qǐng)求時(shí)(步驟#01：是)，差異更新請(qǐng)求部25確定請(qǐng)求更新數(shù)據(jù)U的請(qǐng)求數(shù)據(jù)版本(步驟#02)。\n[0057] 接著，差異更新請(qǐng)求部25產(chǎn)生請(qǐng)求數(shù)據(jù)，并且經(jīng)由無線網(wǎng)絡(luò)接收部21將所產(chǎn)生的數(shù)據(jù)傳送到服務(wù)器設(shè)備3(步驟#03)。如上所述，這里產(chǎn)生的請(qǐng)求數(shù)據(jù)包括導(dǎo)航設(shè)備的地圖數(shù)據(jù)版本信息。在該實(shí)例中，導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)處于圖3中所示的h1虛線下的更新狀況，因此，就會(huì)產(chǎn)生包含有多個(gè)閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2的數(shù)據(jù)的請(qǐng)求數(shù)據(jù)，所述多個(gè)閉合區(qū)域識(shí)別信息Dm1分別表達(dá)閉合區(qū)域A到G的閉合區(qū)域ID，所述多個(gè)版本信息Dm2分別表達(dá)閉合區(qū)域A到G的更新前版本信息。\n[0058] 接著，當(dāng)從服務(wù)器設(shè)備3接收到更新數(shù)據(jù)U時(shí)(步驟#04)，差異更新部27就使用接收到的更新數(shù)據(jù)U對(duì)存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)進(jìn)行差異更新(步驟#05)。\n在該實(shí)例中，如下所述，從服務(wù)器設(shè)備3傳送對(duì)應(yīng)于圖4中的矩形幀的更新數(shù)據(jù)U，或者更具體地說，傳送在閉合區(qū)域中更新版本的更新數(shù)據(jù)包管理信息以及更新數(shù)據(jù)包信息。因此，通過將更新數(shù)據(jù)U應(yīng)用到各個(gè)更新對(duì)象閉合區(qū)域的地圖數(shù)據(jù)M，導(dǎo)航設(shè)備1的更新處理設(shè)備\n27對(duì)地圖數(shù)據(jù)進(jìn)行差異更新。因此，存儲(chǔ)于地圖數(shù)據(jù)庫存DB1中的地圖數(shù)據(jù)更新狀況轉(zhuǎn)變成圖6中所示的狀況。\n[0059] 同時(shí)，當(dāng)服務(wù)器設(shè)備3的地圖商導(dǎo)航數(shù)據(jù)部34從導(dǎo)航設(shè)備1接收到更新請(qǐng)求數(shù)據(jù)時(shí)(步驟#11：是)，地圖數(shù)據(jù)編譯處理部33讀出存儲(chǔ)于更新數(shù)據(jù)庫DB2中的多個(gè)更新數(shù)據(jù)U的各個(gè)閉合區(qū)域識(shí)別信息Dm1和版本信息Dm2(步驟#12)。\n[0060] 接著，基于接收到的請(qǐng)求數(shù)據(jù)，地圖數(shù)據(jù)編譯處理部33提取將要被傳送到導(dǎo)航設(shè)備1中的更新包數(shù)據(jù)U(步驟#13)。此時(shí)，基于包含于請(qǐng)求數(shù)據(jù)中的導(dǎo)航數(shù)據(jù)版本信息，地圖數(shù)據(jù)編譯處理部33從更新數(shù)據(jù)庫DB2中提取用于更新請(qǐng)求多個(gè)閉合區(qū)域中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U，或者換句話說，提取具有比請(qǐng)求閉合區(qū)域中的地圖數(shù)據(jù)M的更新版本更為新近的更新版本的更新數(shù)據(jù)U。最后，經(jīng)由無線或有線通信方式，服務(wù)器設(shè)備傳送所提取的更新數(shù)據(jù)U(步驟#14)。在該實(shí)例中，存儲(chǔ)于導(dǎo)航設(shè)備中的導(dǎo)航地圖數(shù)據(jù)DB1中的閉合區(qū)域和更新版本處于圖4中所示的狀況，使用接收到的更新數(shù)據(jù)U差異更新導(dǎo)航地圖數(shù)據(jù)后，導(dǎo)航設(shè)備中的導(dǎo)航地圖數(shù)據(jù)DB1中的地圖數(shù)據(jù)的更新狀況則轉(zhuǎn)變成了圖6中所示的狀況。