專利名稱：一種導(dǎo)航設(shè)備及其地圖數(shù)據(jù)更新方法
技術(shù)領(lǐng)域：
本發(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)行差異更新。
背景技術(shù)：
導(dǎo)航設(shè)備中存儲(chǔ)了包含道路和設(shè)施等數(shù)據(jù)的地圖數(shù)據(jù)。導(dǎo)航設(shè)備通過(guò)使用該地圖數(shù)據(jù)，實(shí)現(xiàn)將用戶位置周邊等的地圖顯示在畫(huà)面上或者搜索由用戶指定的目的地和經(jīng)由地最佳選擇的路線的功能。而交通道路分布常有更新變化，為獲得這些更新的數(shù)據(jù)，用戶必須通過(guò)網(wǎng)絡(luò)去客服或者經(jīng)銷(xiāo)商那里更新導(dǎo)航設(shè)備的地圖數(shù)據(jù)，現(xiàn)有技術(shù)中的導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新只針對(duì)已發(fā)生改變的地圖數(shù)據(jù)進(jìn)行部分更新，例如中國(guó)專利申200710023255. X 公開(kāi)了一種導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新方法。導(dǎo)航設(shè)備和服務(wù)器的地圖數(shù)據(jù)庫(kù)中存儲(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ù)庫(kù)中的各數(shù)據(jù)包可人為更新，并形成新版本的數(shù)據(jù)包和該新版本的數(shù)據(jù)包相對(duì)于原有版本的數(shù)據(jù)包的更新解釋信息；通過(guò)有線或無(wú)線通訊網(wǎng)絡(luò)，導(dǎo)航設(shè)備與服務(wù)器就各自地圖數(shù)據(jù)庫(kù)中的編號(hào)相對(duì)應(yīng)的數(shù)據(jù)包進(jìn)行版本信息比對(duì)；若服務(wù)器的地圖數(shù)據(jù)庫(kù)中存在新版本的數(shù)據(jù)包，則導(dǎo)航設(shè)備從服務(wù)器的地圖數(shù)據(jù)庫(kù)存中下載該新版本的數(shù)據(jù)包的更新解釋信息，并以此對(duì)導(dǎo)航設(shè)備的地圖數(shù)據(jù)庫(kù)中相應(yīng)的數(shù)據(jù)包進(jìn)行修改。上述現(xiàn)有技術(shù)中的地圖數(shù)據(jù)更新的方法，不需更新整個(gè)地圖數(shù)據(jù)庫(kù)，大大減少了數(shù)據(jù)流量，但在實(shí)際使用時(shí)存在以下問(wèn)題(1)在所有版本中，地理要素要有唯一的編碼， 道路打斷或合并，需要編寫(xiě)新的編碼，隨著數(shù)據(jù)的增加，編碼只能逐步增加，這樣會(huì)浪費(fèi)大量的存儲(chǔ)空間；( 網(wǎng)格劃分，難以實(shí)現(xiàn)增量更新和最新版本數(shù)據(jù)完全一致；C3) —旦數(shù)據(jù)更新沒(méi)有完成或出錯(cuò)，進(jìn)入導(dǎo)航系統(tǒng)時(shí)，因數(shù)據(jù)更新不完整，導(dǎo)航系統(tǒng)難以檢查出這種數(shù)據(jù)異常。

發(fā)明內(nèi)容
考慮到上述問(wèn)題，設(shè)計(jì)出本發(fā)明，其目的在于提供一種導(dǎo)航設(shè)備，并且還提供一種導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新方法，該導(dǎo)航設(shè)備能夠經(jīng)由通信網(wǎng)絡(luò)和記錄介質(zhì)這兩種途徑來(lái)獲取用于差異更新導(dǎo)航地圖數(shù)據(jù)的更新數(shù)據(jù)，使得通過(guò)所述更新數(shù)據(jù)完成差異更新后，導(dǎo)航設(shè)備的導(dǎo)航地圖數(shù)據(jù)與服務(wù)器上最新地圖數(shù)據(jù)完全一致，而且可以通過(guò)增量更新包信息， 一次直接更新到任意發(fā)布過(guò)的版本，更新簡(jiǎn)單。根據(jù)本發(fā)明，用于實(shí)現(xiàn)上述目的的導(dǎo)航設(shè)備包括導(dǎo)航地圖數(shù)據(jù)庫(kù)，所述導(dǎo)航地圖數(shù)據(jù)庫(kù)存儲(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ù)；以及更新裝置，用于使用通過(guò)所述接收裝置接收到的或者通過(guò)所述讀出裝置讀出的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新，其中，當(dāng)通過(guò)存儲(chǔ)有更新數(shù)據(jù)的所述記錄介質(zhì)讀出或通過(guò)通信方式下載更新數(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)行差異更新。根據(jù)這一特征構(gòu)造，所述閉合區(qū)域可包括二層或二層以上，其中，第一層閉合區(qū)域是由一個(gè)以上第二層的閉合區(qū)域構(gòu)成的一個(gè)完整的閉合區(qū)域，第二層閉合區(qū)域中的每一個(gè)閉合區(qū)域是由一個(gè)以上第三層的閉合區(qū)域構(gòu)成，依此類推；而且，所述閉合區(qū)域內(nèi)，預(yù)定邊界線內(nèi)部的任意空間要素以及路線，都可以通過(guò)閉合區(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至 8個(gè)第三層閉合區(qū)域構(gòu)成，依此類推。因此，可以根據(jù)實(shí)際地圖數(shù)據(jù)的情況來(lái)劃分閉合區(qū)域。而且，所述閉合區(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ù)包。進(jìn)一步地，所有數(shù)據(jù)包還由閉合區(qū)域進(jìn)行管理，以實(shí)現(xiàn)每一個(gè)閉合區(qū)域都是導(dǎo)航單元。在根據(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ù)庫(kù)，所述地圖數(shù)據(jù)庫(kù)存儲(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ù)包含差異信息，所述差異信息包括 閉合區(qū)域的數(shù)據(jù)包內(nèi)實(shí)際數(shù)據(jù)的變化、增加的閉合區(qū)域、刪除的閉合區(qū)域，所述增加的閉合區(qū)域，是指更新前版本沒(méi)有的閉合區(qū)域，新地圖數(shù)據(jù)中添加的閉合區(qū)域，所述刪除的閉合區(qū)域，是指更新前版本有的閉合區(qū)域，新地圖數(shù)據(jù)中刪除掉的閉合區(qū)域，當(dāng)通過(guò)存儲(chǔ)有更新數(shù)據(jù)的所述記錄介質(zhì)讀出或通過(guò)通信方式下載更新數(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)行差異更新。根據(jù)上述特征構(gòu)造，服務(wù)器與導(dǎo)航設(shè)備中的每一個(gè)地圖數(shù)據(jù)包相關(guān)于一版導(dǎo)航地圖數(shù)據(jù)，且都是完整的、獨(dú)立的、封閉的，任意數(shù)據(jù)包的更新，不影響其他數(shù)據(jù)包的有效性； 更新前和更新后的版本數(shù)據(jù)，有增量更新的數(shù)據(jù)包，不需要考慮包內(nèi)要素ID的唯一性，不需要考慮與上一版本的一致性，減小了數(shù)據(jù)維護(hù)成本；閉合區(qū)域數(shù)據(jù)的改變或更新，總是完整的，通過(guò)差異更新后，導(dǎo)航數(shù)據(jù)與最新導(dǎo)航數(shù)據(jù)完全一致，而且可以通過(guò)增量更新包信息，一次直接更新到任意發(fā)布過(guò)的版本，更新簡(jiǎn)單。


圖1是以圖案形式顯示根據(jù)本發(fā)明一實(shí)施例的包括導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新系統(tǒng)的總體構(gòu)造的方框圖。圖2是顯示導(dǎo)航地圖數(shù)據(jù)中閉合區(qū)域中的地圖數(shù)據(jù)結(jié)構(gòu)的具體實(shí)例的視圖。圖3是顯示導(dǎo)航設(shè)備A至G七個(gè)閉合區(qū)域內(nèi)導(dǎo)航地圖數(shù)據(jù)更新前的版本信息。圖4是顯示存儲(chǔ)于服務(wù)器設(shè)備更新數(shù)據(jù)庫(kù)中的更新數(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ū)域的更新版本信息。圖7是顯示存儲(chǔ)于服務(wù)器設(shè)備更新數(shù)據(jù)庫(kù)中的一個(gè)閉合區(qū)域B中的更新數(shù)據(jù)U所涉及的更新數(shù)據(jù)包的版本信息及數(shù)據(jù)包數(shù)據(jù)。圖8是更新到指定的更新版本的數(shù)據(jù)包記錄信息。圖8A-圖8F是顯示出包含于更新數(shù)據(jù)中的差異信息的具體內(nèi)容的示意圖。圖9是顯示存儲(chǔ)于記錄介質(zhì)上的更新數(shù)據(jù)U所涉及的更新數(shù)據(jù)包的版本信息及最新數(shù)據(jù)包數(shù)據(jù)。圖10是顯示出通過(guò)與服務(wù)器設(shè)備通信來(lái)差異更新地圖數(shù)據(jù)的處理方法的流程圖。
具體實(shí)施例方式下面將基于附圖描述本發(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ù)DBl中的導(dǎo)航地圖數(shù)據(jù)，該服務(wù)器設(shè)備3具有更新數(shù)據(jù)庫(kù)DB2，所述更新數(shù)據(jù)庫(kù)DB2存儲(chǔ)有所有版本的地圖數(shù)據(jù)，并且所有版本的地圖數(shù)據(jù)都以數(shù)據(jù)包的形式存儲(chǔ)于更新數(shù)據(jù)庫(kù)中，服務(wù)器設(shè)備3產(chǎn)生更新數(shù)據(jù)U，所述更新數(shù)據(jù)U都以數(shù)據(jù)包的形式存儲(chǔ)于更新數(shù)據(jù)庫(kù)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ù)DBl和服務(wù)器設(shè)備3的更新數(shù)據(jù)庫(kù)DB2設(shè)有具有如下硬件構(gòu)造的設(shè)備，該硬件構(gòu)造包含有可重寫(xiě)記錄介質(zhì)(例如硬盤(pán)驅(qū)動(dòng)器或者閃存)、以及用于驅(qū)動(dòng)該記錄介質(zhì)的驅(qū)動(dòng)裝置?，F(xiàn)在將描述根據(jù)該實(shí)施例的導(dǎo)航設(shè)備1和服務(wù)器設(shè)備3的每一部件的構(gòu)造。1.用于實(shí)現(xiàn)導(dǎo)航設(shè)備的導(dǎo)航功能的構(gòu)造如圖1所示，導(dǎo)航設(shè)備1被構(gòu)造為能夠?qū)崿F(xiàn)典型的導(dǎo)航功能。為此目的，導(dǎo)航設(shè)備 1包括導(dǎo)航地圖數(shù)據(jù)DB1、導(dǎo)航系統(tǒng)設(shè)計(jì)部11、導(dǎo)航系統(tǒng)設(shè)備12、導(dǎo)航終端13以及語(yǔ)音輸出設(shè)備14。導(dǎo)航地圖數(shù)據(jù)DBl存儲(chǔ)有完整的導(dǎo)航地圖數(shù)據(jù)，所述完整的導(dǎo)航地圖數(shù)據(jù)都以數(shù)據(jù)包的形式存儲(chǔ)著并且被導(dǎo)航系統(tǒng)設(shè)計(jì)部所使用。在該實(shí)施例中，導(dǎo)航地圖數(shù)據(jù)DBl存儲(chǔ)有劃分成預(yù)定區(qū)域邊界的閉合區(qū)域地圖數(shù)據(jù)，多個(gè)閉合區(qū)域P中的地圖數(shù)據(jù)M的集合一起構(gòu)成完整的導(dǎo)航地圖數(shù)據(jù)。這里，閉合區(qū)域P通過(guò)將地圖劃分成預(yù)定的區(qū)域而形成。閉合區(qū)域P的優(yōu)選實(shí)例包括由邊界所限定的部分，例如預(yù)定邊界的多邊形區(qū)域，例如根據(jù)地圖道路條數(shù)在5000到10000條道路段；被劃分成孤立島嶼部分(例如臺(tái)灣)；或者由地形所限定的部分。此外，每個(gè)閉合區(qū)域ρ中的地圖數(shù)據(jù)M包括閉合區(qū)域識(shí)別信息Dml以及版本信息 Dm2，所述閉合區(qū)域識(shí)別信息Dml用作表達(dá)閉合區(qū)域ID的識(shí)別信息，所述版本信息Dm2表示當(dāng)前導(dǎo)航地圖數(shù)據(jù)的版本，即，在被更新數(shù)據(jù)U更新后的最新版本；每個(gè)閉合區(qū)域ρ中的地圖數(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ū)域作為一種空間管理單元，不改變地理要素的形狀、大小、屬性，也沒(méi)有裁分道路和地面要素?cái)?shù)據(jù)。每個(gè)閉合區(qū)域的地圖數(shù)據(jù)M都有數(shù)據(jù)包管理幀F(xiàn)mOl，閉合區(qū)域識(shí)別信息Dml和版本信息Dm2存儲(chǔ)于數(shù)據(jù)包管理幀F(xiàn)mOl中。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ù)包信息。Dmla表示網(wǎng)格ID信息，固定地理位置的網(wǎng)格ID是唯一的，所述版本信息Dmh表示當(dāng)前導(dǎo)航地圖數(shù)據(jù)的版本；Dmlb表示行政區(qū)ID信息，所述版本信息Dm2b表示當(dāng)前行政區(qū)地圖數(shù)據(jù)更新版本。 應(yīng)當(dāng)注意，由管理數(shù)據(jù)(例如數(shù)據(jù)包管理信息Frml內(nèi)的實(shí)際數(shù)據(jù)的存儲(chǔ)位置)構(gòu)成的管理頭等都存儲(chǔ)于管理數(shù)據(jù)幀F(xiàn)mOl中，并且網(wǎng)格數(shù)據(jù)包管理信息同時(shí)還存儲(chǔ)在Fm02中，索引集數(shù)據(jù)包管理信息同時(shí)還存儲(chǔ)在Fm03中，換句話說(shuō)，F(xiàn)mOl不僅管理數(shù)據(jù)包管理信息Frml，還管理網(wǎng)格數(shù)據(jù)包管理幀F(xiàn)m02和索引集數(shù)據(jù)包管理幀F(xiàn)m03。Fm01、Fm02、Fm03都管理實(shí)際數(shù)據(jù)包信息Frm2，F(xiàn)mOl包含地圖數(shù)據(jù)M的實(shí)際數(shù)據(jù)包為000001、000002、...。返回到圖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ì)地理位置(例如目的地)的搜索。導(dǎo)航系統(tǒng)設(shè)備12是用于檢測(cè)導(dǎo)航設(shè)備1的目前位置的設(shè)備。因此，雖然圖中未顯示，但是導(dǎo)航系統(tǒng)設(shè)備12例如包括GPS接收器、手寫(xiě)輸入、語(yǔ)音識(shí)別技術(shù)、動(dòng)態(tài)TMC接收器、方位傳感器(bearing sensor)、距離傳感器等等?；谕ㄟ^(guò)這些元件所獲取的信息，導(dǎo)航系統(tǒng)設(shè)備12獲取諸如表示目前位置和前進(jìn)方向的坐標(biāo)之類的信息，以及具體的實(shí)時(shí)交通路況信息，并且將此信息輸出到導(dǎo)航系統(tǒng)設(shè)計(jì)部11中。基于通過(guò)導(dǎo)航系統(tǒng)設(shè)備12檢測(cè)到的當(dāng)前位置信息以及導(dǎo)航地圖數(shù)據(jù)DBl中的地圖數(shù)據(jù)，導(dǎo)航系統(tǒng)設(shè)計(jì)部11進(jìn)行諸如當(dāng)前位置顯示、地圖匹配、、POI檢索以及路徑搜索等導(dǎo)航處理。導(dǎo)航終端13包括諸如液晶顯示器之類的顯示單元，以及與該顯示單元一體設(shè)置的、諸如觸控面板或操作開(kāi)關(guān)之類的輸入單元。語(yǔ)音輸出設(shè)備14由揚(yáng)聲器、放大器等構(gòu)成。 導(dǎo)航設(shè)備設(shè)備13和語(yǔ)音輸出設(shè)備14的顯示單元由導(dǎo)航系統(tǒng)設(shè)計(jì)部11控制并操作，以進(jìn)行顯示、語(yǔ)音輸出等，例如進(jìn)行當(dāng)前位置顯示、兩點(diǎn)之間的路徑計(jì)算、路線導(dǎo)向以及目的地搜索。導(dǎo)航終端13的輸入單元接收用戶輸入的操作并將其內(nèi)容輸出到導(dǎo)航系統(tǒng)設(shè)計(jì)部11。 應(yīng)當(dāng)注意，遠(yuǎn)程控制器(圖中未顯示)可以與導(dǎo)航設(shè)備設(shè)備13的輸入單元一起設(shè)置或者用以代替導(dǎo)航終端13的輸入單元。2.用于更新導(dǎo)航設(shè)備的地圖數(shù)據(jù)的構(gòu)造導(dǎo)航設(shè)備1被構(gòu)造為能夠使用更新數(shù)據(jù)U對(duì)存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DBl中的地圖數(shù)據(jù)進(jìn)行差異更新。為此目的，導(dǎo)航設(shè)備1包括無(wú)線網(wǎng)絡(luò)接收部21、有線通信接收部22、介質(zhì)復(fù)制處理部23以及差異更新控制部M。此外，差異更新控制部M包括差異更新請(qǐng)求部25、差異數(shù)據(jù)接收部沈以及差異更新部27。應(yīng)當(dāng)注意，在下面的描述中，將適當(dāng)?shù)貐⒖紙D3至圖8。圖3至圖5是沿著橫坐標(biāo)軸設(shè)置7個(gè)閉合區(qū)域ρ、以及沿著縱坐標(biāo)軸設(shè)置更新數(shù)據(jù)U更新導(dǎo)航地圖數(shù)據(jù)版本的圖形，其中所述7個(gè)閉合區(qū)域ρ是存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DBl 中的、從閉合區(qū)域A至閉合區(qū)域G的7個(gè)閉合區(qū)域p，所述更新數(shù)據(jù)U在每個(gè)閉合區(qū)域ρ中具有地圖數(shù)據(jù)M作為更新考慮對(duì)象單元，不一定每個(gè)閉合區(qū)域ρ所有數(shù)據(jù)包都要更新。這里，縱坐標(biāo)上的更新版本按照新近程度朝向附圖的頂部逐漸遞增。此外，圖形中的多個(gè)矩形幀分別表示更新數(shù)據(jù)U的版本變化信息，并且矩形幀中的號(hào)碼表示更新數(shù)據(jù)U的更新版本。 此外，在附圖3中，位于在更新版本“200709”和“200710”之間繪制的水平虛線hi下方的矩形幀表示導(dǎo)航設(shè)備A至G七個(gè)閉合區(qū)域內(nèi)的地圖數(shù)據(jù)更新前的版本信息。如下面將要描述的，在這些附圖中，圖4顯示存儲(chǔ)于服務(wù)器設(shè)備的更新數(shù)據(jù)庫(kù)中的更新數(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和圖 6沒(méi)有任何差異。以一個(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ù)DBl中的地圖數(shù)據(jù)M中的，從數(shù)據(jù)包B0002至 BOO12構(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ù)庫(kù)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ù)。無(wú)線網(wǎng)絡(luò)接收部21與無(wú)線基站4進(jìn)行無(wú)線通信。這樣，無(wú)線網(wǎng)絡(luò)接收部21經(jīng)由
8無(wú)線基站4將數(shù)據(jù)傳送到服務(wù)器設(shè)備3，并且從服務(wù)器設(shè)備3接收數(shù)據(jù)。更具體地說(shuō)，無(wú)線網(wǎng)絡(luò)接收部21將更新數(shù)據(jù)U的請(qǐng)求數(shù)據(jù)傳送到服務(wù)器設(shè)備3，并且從服務(wù)器設(shè)備3接收更新數(shù)據(jù)U。例如可使用諸如無(wú)線LAN(局域網(wǎng))等公知的通信網(wǎng)絡(luò)來(lái)作為無(wú)線網(wǎng)絡(luò)接收部21 與無(wú)線基站4之間的無(wú)線通信方法。在該實(shí)施例中，無(wú)線網(wǎng)絡(luò)接收部21構(gòu)成本發(fā)明的“接收裝置”。有線通信接收部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中的硬盤(pán)上。這里，例如，可使用個(gè)計(jì)算機(jī)等作為更新終端5?？墒褂酶鞣N通信方法(例如公知的無(wú)線或有線通信方法)作為有線通信接收部22與更新終端5之間的通信方法。記錄介質(zhì)復(fù)制處理部23用以再現(xiàn)存儲(chǔ)有更新數(shù)據(jù)U的便攜式記錄介質(zhì)(在下文中被稱為“記錄介質(zhì)R”)，并且讀出所述更新數(shù)據(jù)U。此外，雖然附圖中未顯示，但是，優(yōu)選地，可以使用更新終端5，通過(guò)將存儲(chǔ)于更新終端5的硬盤(pán)或其它記錄介質(zhì)上的更新數(shù)據(jù)U 記錄在諸如光盤(pán)之類的可寫(xiě)記錄介質(zhì)上來(lái)生成記錄介質(zhì)R。與這種情況相同，通過(guò)更新終端 5生成的記錄介質(zhì)R通過(guò)記錄介質(zhì)復(fù)制處理部23被再現(xiàn)，由此讀出更新數(shù)據(jù)U。如上所述，有線通信接收部22讀出存儲(chǔ)于更新終端5的硬盤(pán)上的更新數(shù)據(jù)U。因此，在該實(shí)施例中，有線通信接收部22構(gòu)成本發(fā)明的“讀出裝置觀”。差異更新控制部M使用通過(guò)無(wú)線網(wǎng)絡(luò)接收部21接收到的更新數(shù)據(jù)U,對(duì)存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DBl中的地圖數(shù)據(jù)進(jìn)行差異更新處理。如上所述，差異更新控制部M構(gòu)成本發(fā)明的“更新裝置”。下面將描述差異更新控制部M的每一部分的構(gòu)造，但是，首先將詳細(xì)描述根據(jù)該實(shí)施例的更新數(shù)據(jù)U的構(gòu)造。更新數(shù)據(jù)U是用于對(duì)導(dǎo)航地圖數(shù)據(jù)DBl中的每一個(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í)別信息Dml、更新版本信息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è)FmOl管理信息，并且網(wǎng)格數(shù)據(jù)包，有FmOl和Fm02雙重管理信息，索引集數(shù)據(jù)包， 有FmOl和Fm03雙重管理信息。閉合區(qū)域識(shí)別信息Dml是識(shí)別將通過(guò)對(duì)應(yīng)的更新數(shù)據(jù)U來(lái)更新的地圖數(shù)據(jù)的閉合區(qū)域P的信息，并且是表達(dá)更新對(duì)象地圖數(shù)據(jù)的閉合區(qū)域ID的識(shí)別信息。換句話說(shuō)，由閉合區(qū)域識(shí)別信息Dml表示的閉合區(qū)域ID的閉合區(qū)域內(nèi)的地圖數(shù)據(jù)M，是更新數(shù)據(jù)U的更新考慮對(duì)象，而實(shí)際更新的是閉合區(qū)域內(nèi)的一個(gè)或多個(gè)數(shù)據(jù)包。版本信息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ī)則編寫(xiě)并記錄。更具體地說(shuō)，在該實(shí)例中，更新版本表達(dá)產(chǎn)生更新數(shù)據(jù)U的年份、月份，因此，根據(jù)陽(yáng)歷，更新版本的高位四個(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來(lái)更新如圖7所示的更新版本為“200708”的地圖數(shù)據(jù)M時(shí)，更新后的地圖數(shù)據(jù)M的更新版本變成“200801”。因此，當(dāng)通過(guò)更新數(shù)據(jù)U更新到“200801”版本或更新到“200902” 版本或直接更新到指定版本時(shí)，這種更新是任意前一版本到任意下一版本的更新，不需要通過(guò)其他任何版本的更新來(lái)更新。如圖2所示，應(yīng)當(dāng)注意，任意閉合區(qū)域ρ中數(shù)據(jù)有更新，更新閉合區(qū)域ρ下的更新數(shù)據(jù)包，要把這種更新信息寫(xiě)到FmOl中，因此，每一個(gè)更新數(shù)據(jù)包都有一個(gè)FmOl管理信息， 并且網(wǎng)格數(shù)據(jù)包，有FmOl和Fm02雙重管理信息，索引集數(shù)據(jù)包，有FmOl和Fm03雙重管理信息。換句話說(shuō)如果數(shù)據(jù)包類型是網(wǎng)格數(shù)據(jù)，不但要寫(xiě)入FmOl管理頭，還要寫(xiě)入Fm02管理頭，如果數(shù)據(jù)包類型是索引集數(shù)據(jù)，不但要寫(xiě)入FmOl管理頭，還要寫(xiě)入Fm03管理頭，因此，網(wǎng)格類型數(shù)據(jù)包和索引集類型數(shù)據(jù)包，具有雙重管理頭；如果數(shù)據(jù)包類型是閉合區(qū)域道路關(guān)系數(shù)據(jù)，則只需要寫(xiě)入FmOl管理頭即可，因此，閉合區(qū)域道路關(guān)系類型的數(shù)據(jù)包，只有一種管理頭。圖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ù)包并寫(xiě)入所對(duì)應(yīng)的管理頭即可。又例如從“200708”版本更新到“200902”版本，同理，檢查這兩個(gè)版本的差異管理幀信息，只要數(shù)據(jù)有更新(增加要素， 刪除要素，修改要素)，所在閉合區(qū)域管理幀F(xiàn)mOl中必然有數(shù)據(jù)更新，通過(guò)FmOl差異信息， 讀取Frml的差異數(shù)據(jù)包管理信息，存在的差異管理信息，直接指向?qū)嶋H變化的Frm2數(shù)據(jù)包，更新中，直接更新Dm6實(shí)際數(shù)據(jù)包信息，然后按數(shù)據(jù)包類型，修改管理信息Frml，再通過(guò)數(shù)據(jù)包類型修改FmOl或Fm02或Fm03。每一次變化都是通過(guò)數(shù)據(jù)包的更新來(lái)實(shí)現(xiàn)的，這些數(shù)據(jù)包都是完整的，因此無(wú)論數(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ù)包。差異更新請(qǐng)求部25經(jīng)由無(wú)線網(wǎng)絡(luò)接收部21和無(wú)線基站4向服務(wù)器設(shè)備3發(fā)出更新數(shù)據(jù)U的請(qǐng)求，并且將所述請(qǐng)求數(shù)據(jù)傳送到服務(wù)器設(shè)備3。在差異更新請(qǐng)求部25中產(chǎn)生并被傳送到服務(wù)器設(shè)備3的請(qǐng)求數(shù)據(jù)包包含導(dǎo)航數(shù)據(jù)版本信息。當(dāng)通過(guò)介質(zhì)復(fù)制處理部23再現(xiàn)記錄介質(zhì)R并且使用存儲(chǔ)于記錄介質(zhì)R上的更新數(shù)據(jù)U來(lái)更新地圖數(shù)據(jù)時(shí)，差異數(shù)據(jù)接收部沈進(jìn)行處理，以從存儲(chǔ)于記錄介質(zhì)R上的多個(gè)更新數(shù)據(jù)U中提取差異更新中被使用的更新數(shù)據(jù)U。此時(shí)，差異數(shù)據(jù)接收部沈?qū)⒋鎯?chǔ)于導(dǎo)航地圖數(shù)據(jù)DBl中多個(gè)地圖數(shù)據(jù)M的閉合區(qū)域識(shí)別信息Dml和版本信息Dm2與存儲(chǔ)于記錄介質(zhì)R上的多個(gè)更新數(shù)據(jù)U的閉合區(qū)域識(shí)別信息Dml和由版本信息Dm2相比較，并且從存儲(chǔ)于記錄介質(zhì)R中提取更新數(shù)據(jù)U，所述更新數(shù)據(jù)U具有與導(dǎo)航地圖數(shù)據(jù)的閉合區(qū)域識(shí)別信息Dml相匹配的閉合區(qū)域識(shí)別信息Dml和由版本信息Dm2所表示的更新版本，所述更新版本比由導(dǎo)航地圖數(shù)據(jù)的版本信息Dm2所表示的更新版本更為新近。換句話說(shuō)，差異數(shù)據(jù)接收部26讀出存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DBl中的多個(gè)地圖數(shù)據(jù)M的閉合區(qū)域識(shí)別信息Dml和版本信息Dm2，讀出存儲(chǔ)于記錄介質(zhì)R上的多個(gè)更新數(shù)據(jù)U的閉合區(qū)域識(shí)別信息Dml和版本信息Dm2，并且將兩者相比較。然后，差異數(shù)據(jù)接收部沈從記錄介質(zhì)R中提取用于更新對(duì)象閉合區(qū)域P中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U,即，這里的更新數(shù)據(jù)U的更新版本比導(dǎo)航地圖數(shù)據(jù)的更新版本更為新近。差異更新部27使用通過(guò)無(wú)線網(wǎng)絡(luò)接收部21從服務(wù)器設(shè)備3接收到的更新數(shù)據(jù)U 或者從記錄介質(zhì)中提取并通過(guò)差異數(shù)據(jù)接收部沈讀出的更新數(shù)據(jù)U，對(duì)存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DBl中的地圖數(shù)據(jù)進(jìn)行差異更新。這里，當(dāng)具有與導(dǎo)航地圖數(shù)據(jù)中的閉合區(qū)域識(shí)別信息 Dml相匹配的閉合區(qū)域識(shí)別信息Dml、比由地圖數(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í)，是通過(guò)數(shù)據(jù)包的更新來(lái)更改閉合區(qū)域管理信息的。應(yīng)當(dāng)注意，下面將基于圖10所示的流程圖描述通過(guò)差異更新部27對(duì)地圖數(shù)據(jù)進(jìn)行的更新處理。3.服務(wù)器設(shè)備的構(gòu)造服務(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ù)庫(kù)存DB2、 地圖商導(dǎo)航數(shù)據(jù)部34、地圖數(shù)據(jù)編譯部35。更新數(shù)據(jù)庫(kù)存DB2存儲(chǔ)有所有版本的地圖數(shù)據(jù)，并且存儲(chǔ)有為了提供給導(dǎo)航設(shè)備 1而產(chǎn)生的更新數(shù)據(jù)U的數(shù)據(jù)庫(kù)。更新數(shù)據(jù)庫(kù)存DB2將與導(dǎo)航設(shè)備1的所有閉合區(qū)域ρ中的地圖數(shù)據(jù)M相關(guān)、并且將以前產(chǎn)生的所有更新版本中的更新數(shù)據(jù)U加以存儲(chǔ)。圖4是顯示根據(jù)該實(shí)例的存儲(chǔ)于服務(wù)器設(shè)備3的更新數(shù)據(jù)庫(kù)存DB2中的更新數(shù)據(jù)U的更新對(duì)象閉合區(qū)域P和更新版本的視圖。在附圖所示的實(shí)例中，更新數(shù)據(jù)庫(kù)DB2中所有更新版本中的更新數(shù)據(jù)U(用于更新從A至G這7個(gè)閉合區(qū)域ρ中的地圖數(shù)據(jù)M)存儲(chǔ)于其中。應(yīng)當(dāng)注意， 閉合區(qū)域的數(shù)目沒(méi)有限制，因此，可以將與非常多的閉合區(qū)域P有關(guān)的更新數(shù)據(jù)U存儲(chǔ)于更新數(shù)據(jù)庫(kù)存DB2中。返回到圖1，地圖商導(dǎo)航數(shù)據(jù)部34提供地圖數(shù)據(jù)的更新信息(用于產(chǎn)生更新數(shù)據(jù) U)。一旦導(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ù)庫(kù)存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í)別信息Dml和版本信息Dm2與存儲(chǔ)于更新數(shù)據(jù)庫(kù)存DB2中的多個(gè)更新數(shù)據(jù)U的閉合區(qū)域識(shí)別信息Dml和版本信息Dm2相比較，并且從存儲(chǔ)于更新數(shù)據(jù)庫(kù)存DB2中的多個(gè)更新數(shù)據(jù)U提取具有與閉合區(qū)域識(shí)別信息Dml相匹配的閉合區(qū)域識(shí)別信息 Dml、比導(dǎo)航地圖數(shù)據(jù)更為新近的更新版本的更新數(shù)據(jù)U。換句話說(shuō)，基于包含于請(qǐng)求數(shù)據(jù)中的閉合區(qū)域識(shí)別信息Dml和版本信息Dm2，地圖數(shù)據(jù)編譯處理部33從更新數(shù)據(jù)庫(kù)存DB2中提取用于更新請(qǐng)求閉合區(qū)域中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U,即提取比導(dǎo)航設(shè)備中的地圖數(shù)據(jù)M的更新版本更為新近的版本的更新數(shù)據(jù)U。地圖商導(dǎo)航數(shù)據(jù)部34通過(guò)經(jīng)由無(wú)線基站4與導(dǎo)航設(shè)備1的無(wú)線網(wǎng)絡(luò)接收部21進(jìn)行通信以及經(jīng)由通信網(wǎng)絡(luò)6 (例如因特網(wǎng))與更新終端5進(jìn)行通信，從而進(jìn)行數(shù)據(jù)傳送/接收。更具體地說(shuō)，地圖商導(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。地圖數(shù)據(jù)編譯部35將存儲(chǔ)于更新數(shù)據(jù)庫(kù)存DB2中的更新數(shù)據(jù)U存儲(chǔ)于便攜式記錄介質(zhì)上，從而生成主記錄介質(zhì)Rm，該主記錄介質(zhì)Rm被用作將要被提供到導(dǎo)航設(shè)備1的記錄介質(zhì)R的來(lái)源。4.通過(guò)與服務(wù)器設(shè)備通信進(jìn)行地圖數(shù)據(jù)差異更新的方法接著，將描述一種使用通過(guò)在導(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ù)DBl中的地圖數(shù)據(jù)M進(jìn)行差異更新。圖10是顯示出該通信更新處理方法的流程圖。如圖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)。接著，差異更新請(qǐng)求部25產(chǎn)生請(qǐng)求數(shù)據(jù)，并且經(jīng)由無(wú)線網(wǎng)絡(luò)接收部21將所產(chǎn)生的數(shù)據(jù)傳送到服務(wù)器設(shè)備3 (步驟#0 。如上所述，這里產(chǎn)生的請(qǐng)求數(shù)據(jù)包括導(dǎo)航設(shè)備的地圖數(shù)據(jù)版本信息。在該實(shí)例中，導(dǎo)航地圖數(shù)據(jù)DBl中的地圖數(shù)據(jù)處于圖3中所示的hi虛線下的更新?tīng)顩r，因此，就會(huì)產(chǎn)生包含有多個(gè)閉合區(qū)域識(shí)別信息Dml和版本信息Dm2的數(shù)據(jù)的請(qǐng)求數(shù)據(jù)，所述多個(gè)閉合區(qū)域識(shí)別信息Dml分別表達(dá)閉合區(qū)域A到G的閉合區(qū)域ID，所述多個(gè)版本信息Dm2分別表達(dá)閉合區(qū)域A到G的更新前版本信息。接著，當(dāng)從服務(wù)器設(shè)備3接收到更新數(shù)據(jù)U時(shí)(步驟#04)，差異更新部27就使用接收到的更新數(shù)據(jù)U對(duì)存儲(chǔ)于導(dǎo)航地圖數(shù)據(jù)DBl中的地圖數(shù)據(jù)進(jìn)行差異更新(步驟#05)。 在該實(shí)例中，如下所述，從服務(wù)器設(shè)備3傳送對(duì)應(yīng)于圖4中的矩形幀的更新數(shù)據(jù)U,或者更具體地說(shuō)，傳送在閉合區(qū)域中更新版本的更新數(shù)據(jù)包管理信息以及更新數(shù)據(jù)包信息。因此，通過(guò)將更新數(shù)據(jù)U應(yīng)用到各個(gè)更新對(duì)象閉合區(qū)域的地圖數(shù)據(jù)M,導(dǎo)航設(shè)備1的更新處理設(shè)備 27對(duì)地圖數(shù)據(jù)進(jìn)行差異更新。因此，存儲(chǔ)于地圖數(shù)據(jù)庫(kù)存DBl中的地圖數(shù)據(jù)更新?tīng)顩r轉(zhuǎn)變成圖6中所示的狀況。同時(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ù)庫(kù)DB2中的多個(gè)更新數(shù)據(jù) U的各個(gè)閉合區(qū)域識(shí)別信息Dml和版本信息Dm2 (步驟#12)。接著，基于接收到的請(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ù)庫(kù)DB2中提取用于更新請(qǐng)求多個(gè)閉合區(qū)域中的地圖數(shù)據(jù)
12M的更新數(shù)據(jù)U，或者換句話說(shuō)，提取具有比請(qǐng)求閉合區(qū)域中的地圖數(shù)據(jù)M的更新版本更為新近的更新版本的更新數(shù)據(jù)U。最后，經(jīng)由無(wú)線或有線通信方式，服務(wù)器設(shè)備傳送所提取的更新數(shù)據(jù)U(步驟#14)。在該實(shí)例中，存儲(chǔ)于導(dǎo)航設(shè)備中的導(dǎo)航地圖數(shù)據(jù)DBl中的閉合區(qū)域和更新版本處于圖4中所示的狀況，使用接收到的更新數(shù)據(jù)U差異更新導(dǎo)航地圖數(shù)據(jù)后，導(dǎo)航設(shè)備中的導(dǎo)航地圖數(shù)據(jù)DBl中的地圖數(shù)據(jù)的更新?tīng)顩r則轉(zhuǎn)變成了圖6中所示的狀況。
權(quán)利要求
1.一種導(dǎo)航設(shè)備，包括導(dǎo)航地圖數(shù)據(jù)庫(kù)，所述導(dǎo)航地圖數(shù)據(jù)庫(kù)存儲(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ù)；以及更新裝置，用于使用通過(guò)所述接收裝置接收到的或者通過(guò)所述讀出裝置讀出的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新，其中，當(dāng)通過(guò)存儲(chǔ)有更新數(shù)據(jù)的所述記錄介質(zhì)讀出或通過(guò)通信方式下載更新數(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)利要求2或3所述的閉合區(qū)域，其中，所述閉合區(qū)域內(nèi)，預(yù)定邊界線內(nèi)部的任意空間要素以及路線，都可以通過(guò)閉合區(qū)域內(nèi)的數(shù)據(jù)提取。
5.根據(jù)權(quán)利要求2至4中任一項(xiàng)所述的閉合區(qū)域，其特征在于，所述第一層閉合區(qū)域、 所述第二層閉合區(qū)域和所述第三層閉合區(qū)域都為導(dǎo)航單元；
6.根據(jù)權(quán)利要求1所述的閉合區(qū)域地圖數(shù)據(jù)，其特征在于，所述閉合區(qū)域地圖數(shù)據(jù)還包括三種類型的數(shù)據(jù)包管理幀閉合區(qū)域道路關(guān)系數(shù)據(jù)包管理幀，網(wǎng)格數(shù)據(jù)包管理幀，索引集數(shù)據(jù)包管理幀。
7.根據(jù)權(quán)利要求1或6所述的閉合區(qū)域地圖數(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ù)包。
8.根據(jù)權(quán)利要求1、6或7中任一項(xiàng)所述的數(shù)據(jù)包，其特征在于，所有數(shù)據(jù)包還由閉合區(qū)域進(jìn)行管理。
9.一種導(dǎo)航設(shè)備的地圖數(shù)據(jù)更新方法，其中，使用通過(guò)所述接收裝置接收到的或者通過(guò)所述讀出裝置讀出的更新數(shù)據(jù)對(duì)所述導(dǎo)航地圖數(shù)據(jù)進(jìn)行差異更新，所述導(dǎo)航設(shè)備具有導(dǎo)航地圖數(shù)據(jù)庫(kù)，所述導(dǎo)航地圖數(shù)據(jù)庫(kù)存儲(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ū)域，是指更新前版本沒(méi)有的閉合區(qū)域，新地圖數(shù)據(jù)中添加的閉合區(qū)域，所述刪除的閉合區(qū)域，是指更新前版本有的閉合區(qū)域， 新地圖數(shù)據(jù)中刪除掉的閉合區(qū)域；當(dāng)通過(guò)存儲(chǔ)有更新數(shù)據(jù)的所述記錄介質(zhì)讀出或通過(guò)通信方式下載更新數(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)行差異更新。
全文摘要
本發(fā)明公開(kāi)了一種導(dǎo)航設(shè)備及其地圖數(shù)據(jù)更新方法，該方法包括服務(wù)器上的更新數(shù)據(jù)庫(kù)中存儲(chǔ)有不同版本的地圖數(shù)據(jù)，每個(gè)版本都存儲(chǔ)有劃分成預(yù)定區(qū)域邊界的閉合區(qū)域的地圖數(shù)據(jù)。閉合區(qū)域的地圖數(shù)據(jù)包括三種類型網(wǎng)格數(shù)據(jù)、索引集數(shù)據(jù)以及閉合區(qū)域道路關(guān)系數(shù)據(jù)。每種類型的數(shù)據(jù)都存儲(chǔ)在相應(yīng)的數(shù)據(jù)包內(nèi)。通過(guò)有線或無(wú)線通訊網(wǎng)絡(luò)，服務(wù)器提取更新數(shù)據(jù)(所述更新數(shù)據(jù)以數(shù)據(jù)包的形式存儲(chǔ)在更新數(shù)據(jù)庫(kù))并發(fā)送至導(dǎo)航設(shè)備，導(dǎo)航設(shè)備接收到所述更新數(shù)據(jù)并形成與服務(wù)器上最新版本完全一致的地圖數(shù)據(jù)，同時(shí)刪除相應(yīng)的舊版本數(shù)據(jù)包。該發(fā)明的優(yōu)點(diǎn)是通過(guò)所述更新數(shù)據(jù)完成差異更新后，導(dǎo)航設(shè)備上的導(dǎo)航地圖數(shù)據(jù)與服務(wù)器上最新地圖數(shù)據(jù)完全一致且更新簡(jiǎn)單。
文檔編號(hào)G01C21/32GK102338638SQ20101023620
公開(kāi)日2012年2月1日 申請(qǐng)日期2010年7月26日 優(yōu)先權(quán)日2010年7月26日
發(fā)明者郝小漢 申請(qǐng)人:北京旅行者科技有限公司