專利名稱：導航設(shè)備及其地圖數(shù)據(jù)更新方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導航設(shè)備及該導航設(shè)備的地圖數(shù)據(jù)更新方法，其中該導航設(shè)備具
有存儲有多個地圖數(shù)據(jù)(被劃分為預定的更新單元)的地圖數(shù)據(jù)庫，并且被構(gòu)造為能夠使
用更新數(shù)據(jù)對各個地圖數(shù)據(jù)進行差異更新(differentialupdate)。
背景技術(shù)：
人們期望在導航設(shè)備中使用的地圖數(shù)據(jù)可以準確表達經(jīng)常變化的道路、設(shè)施等的
當前狀況。因此，在公知的系統(tǒng)中，經(jīng)由通信網(wǎng)絡(luò)分發(fā)新的地圖數(shù)據(jù)，并且使用所分發(fā)的地
圖數(shù)據(jù)來更新導航設(shè)備的地圖數(shù)據(jù)庫中的地圖數(shù)據(jù)。在另一個公知的系統(tǒng)中，當以這種方
式更新地圖數(shù)據(jù)時，為了管理導航設(shè)備端的地圖數(shù)據(jù)的更新狀況，則會給存儲于地圖數(shù)據(jù)
庫中的多個地圖數(shù)據(jù)分別分派識別符號(地圖號碼)，并且根據(jù)地圖數(shù)據(jù)的各識別符號來
分發(fā)更新版本(版本號)(例如，參見日本專利申請公報H04-349575)。 在這種類型的系統(tǒng)中，當服務(wù)器設(shè)備端的地圖數(shù)據(jù)的更新版本比導航設(shè)備端的對
應(yīng)的地圖數(shù)據(jù)的更新版本更為新近、并且這兩組地圖數(shù)據(jù)已分發(fā)的是相同的識別符號時，
就將最新的地圖數(shù)據(jù)從服務(wù)器設(shè)備傳送到導航設(shè)備。 一旦接到最新的地圖數(shù)據(jù)，導航設(shè)備
通過用最新的地圖數(shù)據(jù)代替較早的地圖數(shù)據(jù)，從而更新地圖數(shù)據(jù)庫中的地圖數(shù)據(jù)。與此同
時，導航設(shè)備通過將地圖數(shù)據(jù)的更新版本修改成最新的更新版本來進行管理。 在如上所述的現(xiàn)有的系統(tǒng)中，當對分派了單個識別符號并作為更新對象的地圖數(shù)
據(jù)進行更新時，與更新對象地圖數(shù)據(jù)有關(guān)的所有最新的地圖數(shù)據(jù)都被傳送到導航設(shè)備。因
此，當要更新的是復雜的地圖數(shù)據(jù)(例如導航設(shè)備的地圖數(shù)據(jù))時，為更新而傳送的數(shù)據(jù)量
會變的很大，從而導致通信時間和通信成本增加。 通過傳送由表示更新前的地圖數(shù)據(jù)與更新后的地圖數(shù)據(jù)之間差異的差異信息構(gòu)成的更新對象地圖數(shù)據(jù)的更新內(nèi)容作為更新數(shù)據(jù)，可以減少傳送到導航設(shè)備的數(shù)據(jù)量。然而，這種更新數(shù)據(jù)差異信息是與更新數(shù)據(jù)和由更新數(shù)據(jù)更新之前的地圖數(shù)據(jù)之間的差異有關(guān)的信息，因此，當更新對象地圖數(shù)據(jù)沒有處在更新數(shù)據(jù)所設(shè)想(assumed)的更新前狀況下時，就不能恰當?shù)剡M行差異更新。更具體地說，例如，當?shù)貓D數(shù)據(jù)被具有比地圖數(shù)據(jù)的當前更新版本更早的更新版本的更新數(shù)據(jù)更新時，或者當具有比更新數(shù)據(jù)的更新版本早兩個版本或以上的更新版本的地圖數(shù)據(jù)地圖數(shù)據(jù)被所述更新數(shù)據(jù)更新時，地圖數(shù)據(jù)就不能被恰當?shù)馗隆?當導航設(shè)備被構(gòu)造為能夠執(zhí)行兩種更新方法時，S卩，使用經(jīng)由通信網(wǎng)絡(luò)接收到的更新數(shù)據(jù)來更新地圖數(shù)據(jù)的方法和使用從記錄介質(zhì)讀出的更新數(shù)據(jù)來更新地圖數(shù)據(jù)的方法，更有可能發(fā)生這一問題。更具體地說，當以這種方式構(gòu)成導航設(shè)備時，可能會出現(xiàn)如下情形存儲于地圖數(shù)據(jù)庫中的多個地圖數(shù)據(jù)僅僅一部分通過經(jīng)由通信網(wǎng)絡(luò)接收到的更新數(shù)據(jù)被更新成最新的更新版本，使得已經(jīng)被更新成最新更新版本的地圖數(shù)據(jù)和仍然具有早前更新版本的地圖數(shù)據(jù)同時存在于地圖數(shù)據(jù)庫中。這里，典型地，前述的記錄介質(zhì)提供大量的具有共享內(nèi)容的導航設(shè)備，因此，記錄介質(zhì)存儲與地圖數(shù)據(jù)庫中的多個地圖數(shù)據(jù)相關(guān)的、從早前的特定時間到最新的所有更新版本中的更新數(shù)據(jù)。這里，當具有不同更新版本的地圖數(shù)據(jù)如上述那樣共存時，并且當使用存儲于記錄介質(zhì)上的多個更新數(shù)據(jù)對多個地圖數(shù)據(jù)同時進行差異更新，從而通過應(yīng)用存儲于記錄介質(zhì)上的所有更新數(shù)據(jù)對各地圖數(shù)據(jù)進行機械的差異更新時，可能會出現(xiàn)如下情況如上所述，此時的差異更新是用更新數(shù)據(jù)針對沒有處在更新數(shù)據(jù)所設(shè)想的更新前狀況下的地圖數(shù)據(jù)而進行的。因而，不可能恰當?shù)馗碌貓D數(shù)據(jù)庫中的多個地圖數(shù)據(jù)中的每一個地圖數(shù)據(jù)。

發(fā)明內(nèi)容
考慮到上述問題，設(shè)計出本發(fā)明，其目的在于提供一種導航設(shè)備，并且還提供一種導航設(shè)備的地圖數(shù)據(jù)更新方法，該導航設(shè)備能夠經(jīng)由通信網(wǎng)絡(luò)和記錄介質(zhì)這兩者來獲取用于差異更新地圖數(shù)據(jù)的更新數(shù)據(jù)，使得在多個地圖數(shù)據(jù)的更新版本彼此不同的情形下，當使用存儲于記錄介質(zhì)上的多個更新數(shù)據(jù)對地圖數(shù)據(jù)庫中的多個地圖數(shù)據(jù)同時進行差異更新時，可以通過恰當提取將要被應(yīng)用到各個地圖數(shù)據(jù)的更新數(shù)據(jù)，從而對多個地圖數(shù)據(jù)中的每一個恰當?shù)剡M行差異更新。 根據(jù)本發(fā)明，用于實現(xiàn)上述目的的導航設(shè)備包括地圖數(shù)據(jù)庫，存儲有多個地圖數(shù)據(jù)，所述多個地圖數(shù)據(jù)被劃分成預定的更新單元并且分別包含表示識別符號的識別信息和表示目前更新版本的版本信息；接收裝置，用于經(jīng)由通信網(wǎng)絡(luò)接收更新數(shù)據(jù)，所述更新數(shù)據(jù)在與所述地圖數(shù)據(jù)的更新單元相對應(yīng)的更新單元中產(chǎn)生，并且包含差異信息，表示更新對象地圖數(shù)據(jù)的更新內(nèi)容，以作為相對于更新前的地圖數(shù)據(jù)的差異；識別信息，表示所述更新對象地圖數(shù)據(jù)的識別符號；以及版本信息，表示更新后的更新版本；讀出裝置，用于從存儲有多個更新數(shù)據(jù)的記錄介質(zhì)中讀出更新數(shù)據(jù)；以及更新裝置，用于使用通過所述接收裝置接收到的或者通過所述讀出裝置讀出的更新數(shù)據(jù)對所述地圖數(shù)據(jù)進行差異更新。當使用存儲于所述記錄介質(zhì)上的更新數(shù)據(jù)對所述地圖數(shù)據(jù)進行更新時，所述更新裝置從存儲于所述記錄介質(zhì)上的多個更新數(shù)據(jù)中提取具有與所述地圖數(shù)據(jù)的識別信息相匹配的識別信息、比所述地圖數(shù)據(jù)的更新版本更為新近的更新版本的更新數(shù)據(jù)，并且使用所提取的更新數(shù)據(jù)對所述地圖數(shù)據(jù)進行差異更新。 根據(jù)這一特征性構(gòu)造，可以使用通過接收裝置接收到的或者通過讀出裝置讀出的更新數(shù)據(jù)對地圖數(shù)據(jù)進行差異更新，因此，可以經(jīng)由通信網(wǎng)絡(luò)頻繁地獲取與具有高更新必要性的地圖數(shù)據(jù)有關(guān)的更新數(shù)據(jù)，并且可以使用存儲于記錄介質(zhì)上的多個更新數(shù)據(jù)一起更新多個地圖數(shù)據(jù)。因此，可以頻繁地更新具有高更新必要性的地圖數(shù)據(jù)(例如具有高使用頻率的地圖數(shù)據(jù))，從而維持最新的更新版本，同時可以使用記錄介質(zhì)更新具有低使用頻率的地圖數(shù)據(jù)，從而能夠減少通信時間和通信成本。因此，根據(jù)其更新必要性，可以恰當?shù)馗麓鎯τ诘貓D數(shù)據(jù)庫中的多個地圖數(shù)據(jù)。此外，通過使用差異更新數(shù)據(jù)作為更新數(shù)據(jù)，還可以抑制更新數(shù)據(jù)的數(shù)據(jù)大小。由此，可以減少在經(jīng)由通信網(wǎng)絡(luò)進行更新時，接收更新數(shù)據(jù)所需要的通信時間和通信成本，并且當使用記錄介質(zhì)時，可以將大量的更新數(shù)據(jù)存儲于單個記錄介質(zhì)上。 而且，在該特征性構(gòu)造中，當使用存儲于記錄介質(zhì)上的更新數(shù)據(jù)來更新地圖數(shù)據(jù)時，從存儲于所述記錄介質(zhì)上的多個更新數(shù)據(jù)中提取具有與所述地圖數(shù)據(jù)的識別信息相匹配的識別信息、比所述地圖數(shù)據(jù)的更新版本更為新近的更新版本的更新數(shù)據(jù)。因此，例如，在用通過接收裝置接收到的更新數(shù)據(jù)僅對地圖數(shù)據(jù)庫中的多個地圖數(shù)據(jù)中的一部分進行更新之后，在存儲于地圖數(shù)據(jù)庫中的多個地圖數(shù)據(jù)的更新版本彼此不同的情況下，即使使用存儲于記錄介質(zhì)上的多個更新數(shù)據(jù)對多個地圖數(shù)據(jù)同時進行差異更新時，也可以恰當?shù)靥崛⒁粦?yīng)用到各個地圖數(shù)據(jù)的更新數(shù)據(jù)，因而，可以對多個地圖數(shù)據(jù)恰當?shù)剡M行差異更新。 這里，當具有與所述地圖數(shù)據(jù)的識別信息相匹配的識別信息、比所述地圖數(shù)據(jù)的更新版本更為新近的更新版本的多個更新數(shù)據(jù)存在時，所述更新裝置優(yōu)選為基于各更新數(shù)據(jù)的版本信息而對所述地圖數(shù)據(jù)進行差異更新，使得更新數(shù)據(jù)從最早更新版本的更新數(shù)據(jù)起始而被依次應(yīng)用。 根據(jù)這一構(gòu)造，當針對來自地圖數(shù)據(jù)庫中存儲的多個地圖數(shù)據(jù)中的單組地圖數(shù)據(jù)而存在具有不同更新版本的多個更新數(shù)據(jù)時，更新數(shù)據(jù)的內(nèi)容可以從最早的更新版本起始而依次反映在地圖數(shù)據(jù)中，因此可以對地圖數(shù)據(jù)恰當?shù)剡M行差異更新。 此外，所述更新單元優(yōu)選是通過將地圖劃分成預定的區(qū)域而獲得的區(qū)段，而所述識別符號優(yōu)選為分派給每個區(qū)段的區(qū)段ID。 根據(jù)這一構(gòu)造，將劃分成區(qū)段(所述區(qū)段通過將地圖劃分成預定的區(qū)域而獲得)的地圖數(shù)據(jù)存儲于導航設(shè)備的地圖數(shù)據(jù)庫中。因此，可以根據(jù)其更新必要性而在每個區(qū)段中更新地圖數(shù)據(jù)。 此外，優(yōu)選地，所述更新數(shù)據(jù)的版本信息表示與在同一產(chǎn)生時間產(chǎn)生的但是具有不同更新對象地圖數(shù)據(jù)的多個更新數(shù)據(jù)有關(guān)的同一更新版本。 根據(jù)這一構(gòu)造，由更新數(shù)據(jù)的版本信息所表示的更新版本，表達產(chǎn)生更新數(shù)據(jù)的時間，因此基于通過其版本信息所表示的更新版本，可以輕易地掌握通過更新數(shù)據(jù)更新地圖數(shù)據(jù)的時間。 此外，優(yōu)選地，除了所述版本信息之外，所述更新數(shù)據(jù)還包含早前版本信息，所述
早前版本信息表示與所述更新對象地圖數(shù)據(jù)有關(guān)的更新數(shù)據(jù)的早前更新版本。 如上所述，如果在相同的產(chǎn)生時間產(chǎn)生的多個更新數(shù)據(jù)設(shè)有相同的更新版本，則
當由于地圖數(shù)據(jù)的實際狀況沒有變化從而相對于該地圖數(shù)據(jù)的一些更新版本沒有產(chǎn)生更
新數(shù)據(jù)時，那么可能發(fā)生這種情況多個更新數(shù)據(jù)的更新版本具有同一組地圖數(shù)據(jù)作為更
新對象，但是其不同的更新版本會變得斷斷續(xù)續(xù)。根據(jù)這一構(gòu)造，可以基于更新數(shù)據(jù)的早前
更新版本而獲取有關(guān)更新數(shù)據(jù)(所述更新數(shù)據(jù)具有相同的地圖數(shù)據(jù)作為更新對象)的早前
更新版本信息。這樣，可以掌握由更新數(shù)據(jù)所設(shè)想的地圖數(shù)據(jù)的更新前更新版本。因而，如
上所述，即使更新版本變得不連續(xù)，也可以防止對地圖數(shù)據(jù)的更新數(shù)據(jù)的錯誤應(yīng)用，因此，
可以正確地進行差異更新。 此外，優(yōu)選地，所述記錄介質(zhì)將在預定時段之內(nèi)產(chǎn)生的所有更新版本中的更新數(shù)據(jù)加以存儲，其中所述更新數(shù)據(jù)具有包含于預定地理區(qū)域中并作為更新對象的多個地圖數(shù)據(jù)。 根據(jù)這一構(gòu)造，使用記錄介質(zhì)可以將包含于預定地理區(qū)域中的所有多個地圖數(shù)據(jù)一起更新成在預定時段之內(nèi)產(chǎn)生的最新更新版本的狀況。因此，可以同時對廣闊的地理區(qū)域內(nèi)的地圖數(shù)據(jù)恰當?shù)剡M行更新，從而避免經(jīng)由通信網(wǎng)絡(luò)傳送更新數(shù)據(jù)所需的極大量的時間和通信成本。
在根據(jù)本發(fā)明的用于導航設(shè)備的地圖數(shù)據(jù)更新方法中，當使用經(jīng)由通信網(wǎng)接收到 的更新數(shù)據(jù)或者從導航設(shè)備的記錄介質(zhì)中讀出的更新數(shù)據(jù)對地圖數(shù)據(jù)進行差異更新時，其 中所述導航設(shè)備具有地圖數(shù)據(jù)庫，所述地圖數(shù)據(jù)庫存儲有多個地圖數(shù)據(jù)，所述多個地圖數(shù) 據(jù)被劃分成預定的更新單元并且分別包含表示識別符號的識別信息和表示目前更新版本 的版本信息，在與所述地圖數(shù)據(jù)的更新單元相對應(yīng)的更新單元中產(chǎn)生所述更新數(shù)據(jù)，從而 包含差異信息，表示更新對象地圖數(shù)據(jù)的更新內(nèi)容，以作為相對于更新前的地圖數(shù)據(jù)的差 異；識別信息，表示所述更新對象地圖數(shù)據(jù)的識別符號；以及版本信息，表示更新后的更新 版本；以及當通過從存儲有多個更新數(shù)據(jù)的所述記錄介質(zhì)讀出更新數(shù)據(jù)以對所述地圖數(shù) 據(jù)進行更新時，從存儲于所述記錄介質(zhì)上的所述多個更新數(shù)據(jù)中提取具有與所述地圖數(shù)據(jù) 的識別信息相匹配的識別信息、比所述地圖數(shù)據(jù)的更新版本更為新近的更新版本的更新數(shù) 據(jù)，并且使用所提取的更新數(shù)據(jù)對所述地圖數(shù)據(jù)進行差異更新。 根據(jù)這一特征性構(gòu)造，可以使用經(jīng)由通信網(wǎng)接收到的更新數(shù)據(jù)或者從導航設(shè)備的 記錄介質(zhì)中讀出的更新數(shù)據(jù)對地圖數(shù)據(jù)進行差異更新，因此，可以經(jīng)由通信網(wǎng)絡(luò)頻繁地獲 取與具有高更新必要性的地圖數(shù)據(jù)有關(guān)的更新數(shù)據(jù)，并且可以使用存儲于記錄介質(zhì)上的多 個更新數(shù)據(jù)一起更新多個地圖數(shù)據(jù)。因此，可以頻繁地更新具有高更新必要性(例如具有 高使用頻率)的地圖數(shù)據(jù)，從而維持為最新的更新版本，同時可以使用記錄介質(zhì)來更新具 有低使用頻率的地圖數(shù)據(jù)，從而能夠減少通信時間和通信成本。因此，可以根據(jù)其更新必要 性而恰當?shù)馗麓鎯τ诘貓D數(shù)據(jù)庫中的多個地圖數(shù)據(jù)。此外，通過使用差異更新數(shù)據(jù)作為 更新數(shù)據(jù)，還可以抑制更新數(shù)據(jù)的數(shù)據(jù)大小。因而，當經(jīng)由通信網(wǎng)絡(luò)進行更新時，就能減少 接收更新數(shù)據(jù)所需要的通信時間和通信成本，并且當使用記錄介質(zhì)時，可以將大量的更新 數(shù)據(jù)存儲于單個記錄介質(zhì)上。 而且，在該特征性構(gòu)造中，當使用存儲于記錄介質(zhì)上的更新數(shù)據(jù)更新地圖數(shù)據(jù)時， 從存儲于所述記錄介質(zhì)上的所述多個更新數(shù)據(jù)中提取具有與所述地圖數(shù)據(jù)的識別信息相 匹配的識別信息、比所述地圖數(shù)據(jù)的更新版本更為新近的更新版本的更新數(shù)據(jù)。因此，例 如，在使用經(jīng)由通信網(wǎng)絡(luò)接收到的更新數(shù)據(jù)僅對地圖數(shù)據(jù)庫中的多個地圖數(shù)據(jù)中的一部分 進行更新之后，在存儲于地圖數(shù)據(jù)庫中的多個地圖數(shù)據(jù)的更新版本彼此不同的情況下，即 使使用存儲于記錄介質(zhì)上的多個更新數(shù)據(jù)對多個地圖數(shù)據(jù)同時進行差異更新，也可以恰當 地提取將要被應(yīng)用到地圖數(shù)據(jù)的更新數(shù)據(jù)，因而，可以對多個地圖數(shù)據(jù)恰當?shù)剡M行差異更 新。


圖1是以圖案形式顯示根據(jù)本發(fā)明一實施例的包括導航設(shè)備的數(shù)據(jù)更新系統(tǒng)的 總體構(gòu)造的方框圖。 圖2是顯示單個區(qū)段中的地圖數(shù)據(jù)A和更新數(shù)據(jù)B的數(shù)據(jù)結(jié)構(gòu)的具體實例的視 圖。 圖3是顯示地圖數(shù)據(jù)庫中的地圖數(shù)據(jù)在由更新數(shù)據(jù)更新之后的狀況的視圖。
圖4是顯示地圖數(shù)據(jù)庫中的所述地圖數(shù)據(jù)在由更新數(shù)據(jù)更新之后的狀況的視圖。
圖5是顯示地圖數(shù)據(jù)庫中的所述地圖數(shù)據(jù)在由更新數(shù)據(jù)更新之后的狀況的視圖。
圖6是顯示存儲于服務(wù)器設(shè)備的更新數(shù)據(jù)庫中的更新數(shù)據(jù)的視圖。
圖7是顯示存儲于記錄介質(zhì)上的更新數(shù)據(jù)的視圖。 圖SA-圖8F是示出包含于更新數(shù)據(jù)中的差異信息的具體內(nèi)容的示意圖。 圖9是示出通過與服務(wù)器設(shè)備通信來差異更新地圖數(shù)據(jù)的處理方法的流程圖。 圖10是示出使用從記錄介質(zhì)讀出的更新數(shù)據(jù)來差異更新地圖數(shù)據(jù)的處理方法的 流程圖。 圖11是顯示從記錄介質(zhì)提取數(shù)據(jù)的處理方法的流程圖。 圖12是顯示用于差異更新地圖數(shù)據(jù)的處理方法的流程圖。
具體實施例方式
下面將基于附圖描述本發(fā)明的實施例。圖1是以圖案形式顯示根據(jù)該實施例的包 含有導航設(shè)備1的數(shù)據(jù)更新系統(tǒng)的總體構(gòu)造的方框圖。根據(jù)該實施例的數(shù)據(jù)更新系統(tǒng)由導 航設(shè)備1和服務(wù)器設(shè)備3構(gòu)成，該導航設(shè)備1被構(gòu)造為能夠接收所提供的更新數(shù)據(jù)U并且 更新存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M，該服務(wù)器設(shè)備3產(chǎn)生更新數(shù)據(jù)U，將該更新數(shù) 據(jù)U存儲于更新數(shù)據(jù)庫DB2中，并且恰當?shù)胤职l(fā)該更新數(shù)據(jù)U。這里，構(gòu)造導航設(shè)備l和服 務(wù)器設(shè)備3的各個部件，使得用于對輸入數(shù)據(jù)進行各種處理的多個功能部件裝設(shè)于硬件、 軟件(程序)或兩者之中，并且以具有諸如CPU之類的計算處理設(shè)備作為核心元件。此外， 導航設(shè)備1的地圖數(shù)據(jù)庫DB1和服務(wù)器設(shè)備3的更新數(shù)據(jù)庫DB2設(shè)有具有如下硬件構(gòu)造的 設(shè)備，該硬件構(gòu)造包含有可重寫記錄介質(zhì)(例如硬盤驅(qū)動器或者閃存)、以及用于驅(qū)動該記 錄介質(zhì)的驅(qū)動裝置?，F(xiàn)在將描述根據(jù)該實施例的導航設(shè)備1和服務(wù)器設(shè)備3的每一部件的 構(gòu)造。 1、用于實現(xiàn)導航設(shè)備的導航功能的構(gòu)造 如圖1所示，導航設(shè)備1被構(gòu)造為能夠?qū)崿F(xiàn)典型的導航功能。為此目的，導航設(shè)備 1包括地圖數(shù)據(jù)庫DB1、導航計算部11、當前位置檢測設(shè)備12、顯示輸入設(shè)備13以及語音 輸出設(shè)備14。 地圖數(shù)據(jù)庫DB1是存儲有多個地圖數(shù)據(jù)M以實現(xiàn)導航功能的數(shù)據(jù)庫，所述多個地 圖數(shù)據(jù)M被導航計算部11所援引。在該實施例中，地圖數(shù)據(jù)庫DB1存儲有被劃分成預定區(qū) 段P的多個地圖數(shù)據(jù)M。這里，區(qū)段p通過將地圖劃分成預定的區(qū)域而獲得。區(qū)段p的優(yōu)選 實例包括由距離或面積所限定的部分，例如預定大小的矩形區(qū)域，例如根據(jù)真實世界距離 的2.5[km2];被劃分成行政單位的部分；或者由地形所限定的部分。例如，多個區(qū)段p中的 每一個區(qū)段中的地圖數(shù)據(jù)M的集合(collection) —起構(gòu)成整個日本的地圖數(shù)據(jù)。因此，在 該實施例中，區(qū)段P與本發(fā)明的"更新單元"相對應(yīng)。 此外，給每個區(qū)段p中的地圖數(shù)據(jù)M分派區(qū)段ID以作為識別符號，使得每一組地 圖數(shù)據(jù)M都包含區(qū)段識別信息Dml，所述區(qū)段識別信息Dml用作表達區(qū)段ID的識別信息。 每個區(qū)段P中的地圖數(shù)據(jù)M還包含版本信息Dm2，所述版本信息Dm2表示當前更新版本，即， 在被更新數(shù)據(jù)U更新后的更新狀況。圖2A是顯示每個區(qū)段p中的地圖數(shù)據(jù)M的數(shù)據(jù)結(jié)構(gòu) 的具體實例的視圖。如圖所示，每一組地圖數(shù)據(jù)M都在數(shù)據(jù)頂部設(shè)有管理數(shù)據(jù)幀F(xiàn)mO。區(qū) 段識別信息Dml和版本信息Dm2存儲于管理數(shù)據(jù)幀F(xiàn)m0中。應(yīng)當注意，由管理數(shù)據(jù)(例如 實際數(shù)據(jù)幀F(xiàn)ml內(nèi)的實際數(shù)據(jù)的存儲位置)構(gòu)成的管理頭(management header)等也存儲 于管理數(shù)據(jù)幀F(xiàn)mO中。實際數(shù)據(jù)幀F(xiàn)ml在管理數(shù)據(jù)幀F(xiàn)m0之后提供，并且有構(gòu)成地圖數(shù)據(jù)M的實際數(shù)據(jù)0001 、0002、...存儲于其中。 返回到圖1，導航計算部11進行計算處理，以實現(xiàn)導航設(shè)備1的導航功能。這些功 能的具體實例包括當前位置或指定位置周邊的地圖顯示、用于更正地圖上的道路上的當 前位置的地圖匹配、從出發(fā)點到目的地的路徑搜索、去往目的地的路徑導向、以及對地理位 置(例如目的地)的搜索。 當前位置檢測設(shè)備12是用于檢測導航設(shè)備1的目前位置的設(shè)備。因此，雖然圖中 未顯示，但是當前位置檢測設(shè)備12例如包括GPS接收器、方位傳感器(bearing sensor)、 距離傳感器等等?；谕ㄟ^這些元件所獲取的信息，當前位置檢測設(shè)備12獲取諸如表示目 前位置和前進方向(advancementbearing)的坐標之類的信息，并且將此信息輸出到導航 計算部11中?；谕ㄟ^當前位置檢測設(shè)備12檢測到的當前位置信息以及地圖數(shù)據(jù)庫DB1 中的地圖數(shù)據(jù)M，導航計算部11進行諸如當前位置顯示、地圖匹配、以及路徑搜索等導航處 理。 顯示輸入設(shè)備13包括諸如液晶顯示器之類的顯示單元，以及與該顯示單元一體 設(shè)置的、諸如觸控面板或操作開關(guān)之類的輸入單元。語音輸出設(shè)備14由揚聲器、放大器等 構(gòu)成。顯示輸入設(shè)備13和語音輸出設(shè)備14的顯示單元由導航計算部11控制并操作，以進 行顯示、語音輸出等(例如進行當前位置顯示、兩點之間的路徑計算、路線(course)導向以 及目的地搜索。顯示輸入設(shè)備13的輸入單元接收用戶輸入的操作并將其內(nèi)容輸出到導航 計算部ll。應(yīng)當注意，遠程控制器(圖中未顯示)可以與顯示輸入設(shè)備13的輸入單元一起 設(shè)置或者用以代替顯示輸入設(shè)備13的輸入單元。
2、用于更新導航設(shè)備的地圖數(shù)據(jù)的構(gòu)造 導航設(shè)備1被構(gòu)造為能夠使用更新數(shù)據(jù)U對存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù) M進行差異更新。為此目的，導航設(shè)備1包括第一通信部21、第二通信部22、介質(zhì)再現(xiàn)部 23以及更新控制部24。此外，更新控制部24包括分發(fā)請求處理部25、提取處理部26以 及更新處理部27。應(yīng)當注意，在下面的描述中，將適當?shù)貐⒖紙D3至圖7。這些附圖是沿著 橫坐標軸設(shè)置7個區(qū)段p、以及沿著縱坐標軸設(shè)置更新數(shù)據(jù)U的更新版本的圖形，其中所述 7個區(qū)段p是存儲于地圖數(shù)據(jù)庫DB1中的多個地圖數(shù)據(jù)M的、從區(qū)段A至區(qū)段G的7個區(qū) 段P，所述更新數(shù)據(jù)U在每個區(qū)段p中具有地圖數(shù)據(jù)M作為更新對象。這里，縱坐標上的更 新版本按照新近程度(newness)朝向附圖的頂部逐漸遞增。此外，圖形中的多個矩形幀分 別表示更新數(shù)據(jù)U，并且矩形幀中的號碼表示更新數(shù)據(jù)U的更新版本。此外，在附圖中，位于 在更新版本"0509"和"0510"之間繪制的水平虛線hl下方的矩形幀表示在裝上導航設(shè)備 1時地圖數(shù)據(jù)M的更新版本。如下面將要描述的，在這些附圖中，圖3至圖5顯示在被更新 數(shù)據(jù)U更新后地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的更新狀況的轉(zhuǎn)變，圖6顯示存儲于服務(wù)器 設(shè)備3的更新數(shù)據(jù)庫DB2中的更新數(shù)據(jù)U，圖7顯示存儲于記錄介質(zhì)R上的更新數(shù)據(jù)U。
第一通信部21與無線基站4進行無線通信。這樣，第一通信部21經(jīng)由無線基站 4將數(shù)據(jù)傳送到服務(wù)器設(shè)備3，并且從服務(wù)器設(shè)備3接收數(shù)據(jù)。更具體地說，第一通信部21 將更新數(shù)據(jù)U的分發(fā)請求數(shù)據(jù)傳送到服務(wù)器設(shè)備3，并且從服務(wù)器設(shè)備3接收更新數(shù)據(jù)U。 例如可使用諸如蜂窩電話網(wǎng)絡(luò)或者無線LAN(局域網(wǎng))等公知的通信網(wǎng)絡(luò)來作為第一通信 部21與無線基站4之間的無線通信方法。在該實施例中，第一通信部21構(gòu)成本發(fā)明的"接 收裝置"。
第二通信部22與更新終端5進行有線通信，所述更新終端5屬于用戶或者導航設(shè) 備1的廠商。這樣，第二通信部22就能夠讀出更新數(shù)據(jù)U，所述更新數(shù)據(jù)U經(jīng)由通信網(wǎng)絡(luò) 6(例如因特網(wǎng))被傳送到更新終端5，并且存儲于更新終端5中的硬盤上或者別的記錄介 質(zhì)上。這里，例如，可使用個人計算機等作為更新終端5?？墒褂酶鞣N通信方法(例如公知 的有線或無線通信方法)作為第二通信部22與更新終端5之間的通信方法。
介質(zhì)再現(xiàn)部23用以再現(xiàn)存儲有更新數(shù)據(jù)U的便攜式記錄介質(zhì)(例如光盤或磁盤) (在下文中被稱為"記錄介質(zhì)R")，并且讀出所述更新數(shù)據(jù)U。例如，可使用用于再現(xiàn)諸如 CD(高密度磁盤)或者DVD之類的光盤的再現(xiàn)設(shè)備等作為介質(zhì)再現(xiàn)部23。在該實例中，如 下所述，基于在服務(wù)器設(shè)備3的介質(zhì)生成部35中生成的主介質(zhì)(master medium)Rm，在工 廠7中大量生產(chǎn)的記錄介質(zhì)R被分發(fā)到導航設(shè)備1的每個用戶中并在介質(zhì)再現(xiàn)部23中被 再現(xiàn)。此外，雖然附圖中未顯示，但是，優(yōu)選地，可以使用更新終端5，通過將存儲于更新終端 5的硬盤或其它記錄介質(zhì)上的更新數(shù)據(jù)U記錄在諸如光盤或者磁盤之類的可寫記錄介質(zhì)上 來生成記錄介質(zhì)R。與這種情況相同，通過更新終端5生成的記錄介質(zhì)R通過介質(zhì)再現(xiàn)部 23被再現(xiàn)，由此讀出更新數(shù)據(jù)U。 如上所述，第二通信部22讀出存儲于更新終端5的硬盤或者其他記錄介質(zhì)上的更 新數(shù)據(jù)U，且介質(zhì)再現(xiàn)部23讀出存儲于記錄介質(zhì)R上的更新數(shù)據(jù)U。因此，在該實施例中， 第二通信部22和介質(zhì)再現(xiàn)部23兩者構(gòu)成本發(fā)明的"讀出裝置28"。應(yīng)當注意，在下面的描 述中，從介質(zhì)再現(xiàn)部23中的記錄介質(zhì)R讀出更新數(shù)據(jù)U的情況將被作為主要實例來描述， 但是通過第二通信部22從更新終端5中的記錄介質(zhì)讀出更新數(shù)據(jù)U的情況將進行完全相 同的處理。 更新控制部24使用通過第一通信部21接收到的更新數(shù)據(jù)U或者通過介質(zhì)再現(xiàn)部 23從記錄介質(zhì)讀出的更新數(shù)據(jù)U，對存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M進行差異更新 處理。更具體地說，在該實施例中，更新控制部24被構(gòu)造為能夠執(zhí)行兩種類型的地圖數(shù)據(jù) M更新處理，即通信更新處理和介質(zhì)更新處理，其中在通信更新處理中，使用經(jīng)由無線基站 4從服務(wù)器設(shè)備3接收到的更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行差異更新；在介質(zhì)更新處理中，使 用通過再現(xiàn)介質(zhì)再現(xiàn)部23中的記錄介質(zhì)R讀出的更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行差異更新。 為此目的，如上所述，更新控制部24包括分發(fā)請求處理部25、提取處理部26以及更新處 理部27。在該實施例中，更新控制部24構(gòu)成本發(fā)明的"更新裝置"。下面將描述更新控制 部24的每一部分的構(gòu)造，但是，首先將詳細描述根據(jù)該實施例的更新數(shù)據(jù)U的構(gòu)造。
更新數(shù)據(jù)U是用于對地圖數(shù)據(jù)庫DB1中的每一個地圖數(shù)據(jù)M進行差異更新的更新 數(shù)據(jù)，并且根據(jù)地圖數(shù)據(jù)M的區(qū)段p為每一個區(qū)段p產(chǎn)生所述的更新數(shù)據(jù)U。在該實施例 中，更新數(shù)據(jù)U在服務(wù)器設(shè)備3的更新數(shù)據(jù)產(chǎn)生部32中產(chǎn)生。每一組更新數(shù)據(jù)U包括表 示更新對象區(qū)段P中的地圖數(shù)據(jù)M的更新內(nèi)容的差異信息Du4、區(qū)段識別信息Dul、版本信 息Du2、以及早前版本信息Du3。圖2B是顯示在每一個區(qū)段p中的更新數(shù)據(jù)U的數(shù)據(jù)結(jié)構(gòu) 的具體實例的視圖。如圖所示，每一組更新數(shù)據(jù)U都在數(shù)據(jù)頂端設(shè)有管理數(shù)據(jù)幀F(xiàn)uO。區(qū)段 識別信息Dul、版本信息Du2、以及早前版本信息Du3都存儲于管理數(shù)據(jù)幀F(xiàn)u0中。
這里，區(qū)段識別信息Dul是識別將通過對應(yīng)的更新數(shù)據(jù)U來更新的地圖數(shù)據(jù)M的 區(qū)段P的信息，并且是表達更新對象地圖數(shù)據(jù)M的區(qū)段ID的識別信息。換句話說，與由區(qū) 段識別信息Dul表示的區(qū)段ID具有相同區(qū)段ID的、區(qū)段識別信息Dml的地圖數(shù)據(jù)M，是更新數(shù)據(jù)U的更新對象。 版本信息Du2是表達在被更新數(shù)據(jù)U更新后，地圖數(shù)據(jù)M的更新版本的信息。這 里，由版本信息Du2表示的更新版本被如此設(shè)置，使得在相同的產(chǎn)生時間產(chǎn)生但是與不同 的更新對象地圖數(shù)據(jù)M有關(guān)的多個更新數(shù)據(jù)U具有相同的更新版本。在該實例中，更新版 本設(shè)置為表達更新數(shù)據(jù)U的產(chǎn)生時間。更具體地說，在該實例中，更新版本表達產(chǎn)生更新數(shù) 據(jù)U的年份和月份，因此，根據(jù)公歷，更新版本的高位兩個數(shù)字對應(yīng)于更新數(shù)據(jù)U的產(chǎn)生年 份的低位兩個數(shù)字，同時，更新版本的低位兩個數(shù)字對應(yīng)于更新數(shù)據(jù)U的產(chǎn)生月份。例如， 在2006年12月產(chǎn)生的更新數(shù)據(jù)U的更新版本為"0612"。此外，由版本信息Du2表示的更 新版本被用作地圖數(shù)據(jù)M在由對應(yīng)的更新數(shù)據(jù)U更新之后的更新版本。因此，例如，就圖 3至圖4中顯示的區(qū)段C而言，當使用如圖4所示的更新版本為"0612"的更新數(shù)據(jù)U來更 新如圖3所示的更新版本為"0602"的地圖數(shù)據(jù)M時，更新后的地圖數(shù)據(jù)M的更新版本變成 "0612"。這將在下面進一步地詳細描述。 早前版本信息Du3是表達與更新對象地圖數(shù)據(jù)M有關(guān)的更新數(shù)據(jù)U的早前更新版 本的信息。在該實例中，在緊接著對象更新數(shù)據(jù)U之前表達更新數(shù)據(jù)U的更新版本的信息， 存儲為早前版本信息Du3。因此，當通過更新版本為"0512"、"0602"、"0612"的三組更新數(shù) 據(jù)U依次對地圖數(shù)據(jù)M進行差異更新時，例如當更新圖4中所示的區(qū)段C中的地圖數(shù)據(jù)M 時，更新版本為"0612"的更新數(shù)據(jù)U的早前版本信息Du3表示更新版本"0602"，更新版本 為"0602"的更新數(shù)據(jù)U的早前版本信息Du3表示更新版本"0512"。如該實例中所示，即使 在表達更新數(shù)據(jù)U的產(chǎn)生時間的更新版本已被設(shè)置之后，更新版本變得不連續(xù)時，也可以 基于早前版本信息Du3而掌握由更新數(shù)據(jù)U所采用(assume)的地圖數(shù)據(jù)M在更新前的更 新版本，因而，可以防止對地圖數(shù)據(jù)M的早前更新數(shù)據(jù)U的錯誤應(yīng)用，并且可以確保正常的 差異更新。 如圖2B所示，應(yīng)當注意，管理頭等也存儲于管理數(shù)據(jù)幀F(xiàn)uO中，所述管理頭由管 理數(shù)據(jù)(例如在差異數(shù)據(jù)幀F(xiàn)ul內(nèi)構(gòu)成差異信息Du4的各種差異數(shù)據(jù)的存儲位置)構(gòu) 成。在管理數(shù)據(jù)幀F(xiàn)uO之后提供差異數(shù)據(jù)幀F(xiàn)ul，并且構(gòu)成差異信息Du4的差異數(shù)據(jù)0001、 0002...存儲于差異數(shù)據(jù)幀F(xiàn)ul中。這里，差異信息Du4是表達在更新對象區(qū)段p中的地 圖數(shù)據(jù)M的更新內(nèi)容的信息，其根據(jù)道路、設(shè)施等情況的實際變化而被更新，以作為與區(qū)段 P的更新前地圖數(shù)據(jù)M的差異。 圖8A-圖8F是示出差異信息Du4的具體內(nèi)容的示意圖。這些圖顯示當處理圖5 中所示的區(qū)段C中的地圖數(shù)據(jù)M時，由于差異更新而產(chǎn)生的地圖數(shù)據(jù)M中的變化的實例。 圖8A至圖8C分別顯示當將更新版本為"0602"的更新數(shù)據(jù)U(圖8D)和更新版本為"0612" 的更新數(shù)據(jù)U(圖8E)依次應(yīng)用于更新版本為"0512"的地圖數(shù)據(jù)M時，地圖數(shù)據(jù)M中的變 化。更具體地說，在圖8A-圖8F所示的實例中，圖8D所示的更新版本為"0602"的更新數(shù) 據(jù)U包含顯示待刪除道路rl和待添加道路r2的差異信息Du4。因此，當通過將圖8D所示 的更新版本為"0602"的更新數(shù)據(jù)U應(yīng)用到圖8A中所示的更新版本為"0512"的地圖數(shù)據(jù) M進行差異更新時，該地圖數(shù)據(jù)M被更新為如圖8B所示的更新版本為"0602"的地圖數(shù)據(jù) M。此外，圖8E中所示的更新版本為"0612"的更新數(shù)據(jù)U，包含顯示待添加道路r3的差異 信息Du4。因此，當通過將圖8E所示的更新版本為"0612"的更新數(shù)據(jù)U應(yīng)用到圖8B中所 示的更新版本為"0602"的地圖數(shù)據(jù)M進行差異更新時，該地圖數(shù)據(jù)M被更新為如圖8C所示的更新版本為"0612"的地圖數(shù)據(jù)M。更新數(shù)據(jù)U表達差異信息Du4的實際內(nèi)容，因此， 當通過將圖8E所示的更新版本為"0612"的更新數(shù)據(jù)U應(yīng)用到圖8A中所示的更新版本為 "0512"的地圖數(shù)據(jù)M進行差異更新時，例如，如圖8F所示，不能恰當?shù)靥幚砼c實際不存在的 道路rl與新道路r3之間的岔路口 (intersection)有關(guān)的信息、實際存在的道路r2與新 道路r3之間的岔路口有關(guān)的信息等。因此，不能在地圖數(shù)據(jù)M上正確地進行差異更新。應(yīng) 當注意，為了簡化目的，在圖8A-圖8F中僅顯示了地圖數(shù)據(jù)M的道路，但實際上，地圖數(shù)據(jù) M包含各種信息(例如岔路口)和各種類型的設(shè)施。 分發(fā)請求處理部25經(jīng)由第一通信部21和無線基站4向服務(wù)器設(shè)備3發(fā)出更新數(shù) 據(jù)U的分發(fā)請求。典型地，通過無線通信接收更新數(shù)據(jù)U的通信時間和通信成本比從記錄 介質(zhì)R讀出更新數(shù)據(jù)U時的通信時間和通信成本高。因此，在該實施例中，分發(fā)請求處理部 25不是發(fā)出與存儲于地圖數(shù)據(jù)庫DB1中的所有區(qū)段p的地圖數(shù)據(jù)M相關(guān)的更新數(shù)據(jù)U分 發(fā)請求，而是設(shè)置一個或多個請求更新數(shù)據(jù)U的區(qū)段p作為請求區(qū)段，并向服務(wù)器設(shè)備3發(fā) 出僅僅與這些請求區(qū)段相關(guān)的更新數(shù)據(jù)U分發(fā)請求。此時，分發(fā)請求處理部25產(chǎn)生分發(fā)請 求數(shù)據(jù)，并且將所述分發(fā)請求數(shù)據(jù)傳送到服務(wù)器設(shè)備3 ，其中所述分發(fā)請求數(shù)據(jù)包含用于指 定設(shè)置請求區(qū)段和每一個請求區(qū)段中的地圖數(shù)據(jù)M的當前更新版本的信息。這里，請求區(qū) 段通過從存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的多個區(qū)段p之中選出更新必要性為高的 區(qū)段P而確定。這樣，更新必要性為高的地圖數(shù)據(jù)可以通過更新數(shù)據(jù)U被頻繁更新，并且被 維持在最新的更新版本。被導航計算部11使用的頻率高或者使用可能性高的區(qū)段P與這 種更新必要性為高的區(qū)段P相對應(yīng)。這種區(qū)段P的實例例如包括包含有注冊為導航設(shè)備 1的用戶住所的位置周邊的區(qū)段P、包含有被當前位置檢測設(shè)備12檢測到的當前位置周邊 的區(qū)段P、包含被用戶指定的位置周邊的區(qū)段P、以及包含目的地周邊和去往所設(shè)置的目的 地的設(shè)置路徑周邊的區(qū)段P (當已設(shè)置目的地時)。優(yōu)選地，也可以根據(jù)區(qū)段P的過往歷史 (passage history)來選擇更新必要性為高的區(qū)段p，例如，所述過往歷史表示包含在區(qū)段 P中的當前位置已經(jīng)被經(jīng)過的次數(shù)、包含在區(qū)段P中且已經(jīng)注冊(以利于進行位置點檢索 (point search))的位置點的數(shù)目、包含于區(qū)段p中的位置點(作為目的地等)已經(jīng)被檢索 的次數(shù)，等等。 在分發(fā)請求處理部25中產(chǎn)生并被傳送到服務(wù)器設(shè)備3的分發(fā)請求數(shù)據(jù)包含區(qū)段 識別信息Dml和版本信息Dm2，所述區(qū)段識別信息Dml和版本信息Dm2與由分發(fā)請求處理部 25所確定的在一個或多個請求區(qū)段中的地圖數(shù)據(jù)M有關(guān)。例如，當?shù)貓D數(shù)據(jù)庫DB1中的地 圖數(shù)據(jù)M的更新情況如圖3所示并且區(qū)段B和C被分發(fā)請求處理部25設(shè)置為請求區(qū)段時， 就會產(chǎn)生包含有兩組區(qū)段識別信息Dml和兩組版本信息Dm2的數(shù)據(jù)的分發(fā)請求數(shù)據(jù)，所述 兩組區(qū)段識別信息Dml分別表達區(qū)段B和C的區(qū)段ID，所述兩組版本信息Dm2分別表達區(qū) 段B的當前更新版本"0512"和區(qū)段C的當前更新版本"0602"。接收到分發(fā)請求數(shù)據(jù)后，基 于包含于分發(fā)請求數(shù)據(jù)中的區(qū)段識別信息Dml和版本信息Dm2，服務(wù)器設(shè)備3使用提取處理 部33從更新數(shù)據(jù)庫DB2中提取用于更新請求區(qū)段中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U，或者換句 話說，提取具有比請求區(qū)段中的地圖數(shù)據(jù)M的更新版本更為新近的更新版本的更新數(shù)據(jù)U。 然后，分發(fā)部34將所提取的更新數(shù)據(jù)U傳送到導航設(shè)備1。圖6是顯示根據(jù)該實例存儲于 服務(wù)器設(shè)備3的更新數(shù)據(jù)庫DB2中的更新數(shù)據(jù)U的更新對象區(qū)段p和更新版本的視圖。提 取處理部33基于如上所述的分發(fā)請求數(shù)據(jù)的內(nèi)容，從更新數(shù)據(jù)庫DB2中提取與圖6中的陰影矩形幀相對應(yīng)的更新數(shù)據(jù)U，或者更具體地說，提取在區(qū)段B中具有比更新版本"0512"更 為新近的更新版本"0606"和"0612"的更新數(shù)據(jù)U，以及提取在區(qū)段C中具有比更新版本 "0602"更為新近的更新版本"0612"的更新數(shù)據(jù)U，并且讀出所提取的更新數(shù)據(jù)U。應(yīng)當注 意，下面將基于圖9中所示的流程圖，詳細描述伴隨分發(fā)請求處理部25的更新數(shù)據(jù)U分發(fā) 請求而來的更新數(shù)據(jù)U的接收和地圖數(shù)據(jù)M的差異更新處理(通信更新處理)。
當通過介質(zhì)再現(xiàn)部23再現(xiàn)記錄介質(zhì)R并且使用存儲于記錄介質(zhì)R上的更新數(shù)據(jù)U 來更新地圖數(shù)據(jù)M時，提取處理部26進行處理，以從存儲于記錄介質(zhì)R上的多個更新數(shù)據(jù) U中提取在存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的差異更新中被使用的更新數(shù)據(jù)U。此 時，提取處理部26將存儲于地圖數(shù)據(jù)庫DB1中的多個地圖數(shù)據(jù)M的區(qū)段識別信息Dml和版 本信息Dm2與存儲于記錄介質(zhì)R上的多個更新數(shù)據(jù)U的區(qū)段識別信息Dul和版本信息Du2 相比較，并且從存儲于記錄介質(zhì)R上的多個更新數(shù)據(jù)U中提取更新數(shù)據(jù)U，所述更新數(shù)據(jù)U 具有與地圖數(shù)據(jù)M的區(qū)段識別信息Dml相匹配的區(qū)段識別信息Dul和由版本信息Du2所表 示的更新版本，所述更新版本比由地圖數(shù)據(jù)M的版本信息Du2所表示的更新版本更為新近。 換句話說，提取處理部26讀出存儲于地圖數(shù)據(jù)庫DB1中的多個地圖數(shù)據(jù)M的區(qū)段識別信息 Dml和版本信息Dm2，讀出存儲于記錄介質(zhì)R上的多個更新數(shù)據(jù)U的區(qū)段識別信息Dul和版 本信息Du2，并且將兩者相比較。然后，提取處理部26從記錄介質(zhì)R中提取用于更新對象區(qū) 段P中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U，即，這里的更新數(shù)據(jù)U的更新版本比地圖數(shù)據(jù)M的更新 版本更為新近。 在該實施例中，記錄介質(zhì)R將在預定時段中產(chǎn)生的所有更新版本中的更新數(shù)據(jù)U 加以存儲，其中該更新數(shù)據(jù)U具有包含于預定地理區(qū)域中并作為更新對象的多個地圖數(shù)據(jù) M。這里，預定地理區(qū)域的實例包含國家(例如日本)、地區(qū)(例如Kanto地區(qū)或者Kinki 地區(qū))、以及地方行政(prefectural)單位(例如東京或者大阪)。此外，例如，所述預定時 段可以是與記錄介質(zhì)R的分發(fā)周期相對應(yīng)的時段，例如是一年或三年。圖7是顯示根據(jù)該 實例的存儲于記錄介質(zhì)R上的更新數(shù)據(jù)U的更新對象區(qū)段p和更新版本的視圖。在附圖所 示的實例中，記錄介質(zhì)R將從2005年10月至2006年9月產(chǎn)生的所有更新版本(介于圖7 中的水平虛線hl和水平虛線h2之間)中的更新數(shù)據(jù)U (用于更新從區(qū)段A至區(qū)段G這7 個區(qū)段P中的地圖數(shù)據(jù)M)加以存儲。在該實例中，該時段與裝上導航設(shè)備l之后為其一年 的時段相對應(yīng)。這里，當存儲于DB1中的地圖數(shù)據(jù)M的更新情況如圖4所示時，提取處理部 26就從區(qū)段A至區(qū)段G中提取和讀出與圖7中的陰影矩形幀相對應(yīng)的更新數(shù)據(jù)U，以作為 具有比地圖數(shù)據(jù)M的各個組更為新近的更新版本的更新數(shù)據(jù)U，或者更具體地說，提取和讀 出存儲于記錄介質(zhì)R上的從區(qū)段A至區(qū)段G的所有區(qū)段p中這樣的更新數(shù)據(jù)U，即，其具有 比地圖數(shù)據(jù)庫DB1的每個區(qū)段p中的地圖數(shù)據(jù)M的更新版本更為新近的更新版本。應(yīng)當注 意，下面將基于圖10和圖11中所示的流程圖，詳細描述伴隨在通過提取處理部26從記錄 介質(zhì)R中提取更新數(shù)據(jù)U而來的對地圖數(shù)據(jù)M的差異更新處理(介質(zhì)更新處理)。
更新處理部27使用通過第一通信部21從服務(wù)器設(shè)備3接收到的更新數(shù)據(jù)U或者 從記錄介質(zhì)中提取并通過提取處理部26讀出的更新數(shù)據(jù)U，對存儲于地圖數(shù)據(jù)庫DB1中的 地圖數(shù)據(jù)M進行差異更新。這里，當具有與地圖數(shù)據(jù)M的區(qū)段識別信息Dml相匹配的區(qū)段 識別信息Dul、比由地圖數(shù)據(jù)M的版本信息Du2表示的更新版本更為新近的更新版本(由版 本信息Du2表示)的多個更新數(shù)據(jù)U存在時，基于在更新數(shù)據(jù)U中提供的版本信息Du2，更新處理部27就從具有最早更新版本的更新數(shù)據(jù)U起始依次應(yīng)用更新數(shù)據(jù)U，從而對每一組地圖數(shù)據(jù)M進行差異更新。此時，基于包含于更新數(shù)據(jù)U中的早前版本信息Du3，更新處理部27還進行用以確認更新數(shù)據(jù)U的更新順序的處理，從而防止將更新數(shù)據(jù)U錯誤地應(yīng)用到地圖數(shù)據(jù)M，并且確保差異更新的正確進行。應(yīng)當注意，下面將基于圖12所示的流程圖詳細描述通過更新處理部27對地圖數(shù)據(jù)M進行的更新處理。
3、服務(wù)器設(shè)備的構(gòu)造 服務(wù)器設(shè)備3產(chǎn)生和分發(fā)將要被提供到導航設(shè)備1的更新數(shù)據(jù)U，或者生成存儲有更新數(shù)據(jù)U的記錄介質(zhì)R。如圖1所示，為此目的，服務(wù)器設(shè)備3包括更新數(shù)據(jù)庫DB2、輸入接收部31、更新數(shù)據(jù)產(chǎn)生部32、提取處理部33、分發(fā)部34、以及介質(zhì)生成部35。
更新數(shù)據(jù)庫DB2是存儲有為了供給向?qū)Ш皆O(shè)備1而產(chǎn)生的更新數(shù)據(jù)U的數(shù)據(jù)庫。更新數(shù)據(jù)庫DB2將與導航設(shè)備1的所有區(qū)段p中的地圖數(shù)據(jù)M相關(guān)、且在以前產(chǎn)生的所有更新版本中的更新數(shù)據(jù)U加以存儲。圖6是顯示根據(jù)該實例的存儲于服務(wù)器設(shè)備3的更新數(shù)據(jù)庫DB2中的更新數(shù)據(jù)U的更新對象區(qū)段p和更新版本的視圖。在附圖所示的實例中，更新數(shù)據(jù)庫DB2將在2005年4月和2006年12月之間產(chǎn)生的所有更新版本中的地圖數(shù)據(jù)U (用于更新從區(qū)段A至區(qū)段G這7個區(qū)段p中的地圖數(shù)據(jù)M)存儲其中。應(yīng)當注意，在該實例中，為了簡化的目的，區(qū)段的數(shù)目被嚴格限制，但是實際上，可以將與非常多的區(qū)段P有關(guān)的更新數(shù)據(jù)U存儲于更新數(shù)據(jù)庫DB2中。 返回到圖1，輸入接收部31接收地圖數(shù)據(jù)M更新信息(用于產(chǎn)生更新數(shù)據(jù)U)的輸入。為此目的，輸入接收部31例如包括各種輸入設(shè)備，如鍵盤、鼠標、觸控面板、或者掃描儀。輸入接收部31還可具有顯示設(shè)備，其能使操作者確認更新信息的輸入操作等等?；趶妮斎虢邮詹?1輸入的更新信息，更新數(shù)據(jù)產(chǎn)生部32產(chǎn)生更新數(shù)據(jù)U。所產(chǎn)生的更新數(shù)據(jù)U的具體內(nèi)容如上所述，因此這里不再贅述。 —旦經(jīng)由分發(fā)部34從導航設(shè)備1接收到更新數(shù)據(jù)U的分發(fā)請求數(shù)據(jù)，提取處理部33就進行處理，以便基于對應(yīng)的分發(fā)請求數(shù)據(jù)而從存儲于更新數(shù)據(jù)庫DB2中的多個更新數(shù)據(jù)U提取將要被傳送到導航設(shè)備1的更新數(shù)據(jù)U。此時，提取處理部33將包含于分發(fā)請求數(shù)據(jù)中的地圖數(shù)據(jù)M的區(qū)段識別信息Dml和版本信息Dm2與存儲于更新數(shù)據(jù)庫DB2中的多個更新數(shù)據(jù)U的區(qū)段識別信息Dul和版本信息Du2相比較，并且從存儲于更新數(shù)據(jù)庫DB2中的多個更新數(shù)據(jù)U提取具有與區(qū)段識別信息Dml相匹配的區(qū)段識別信息Dul、比地圖數(shù)據(jù)M更為新近的更新版本的更新數(shù)據(jù)U。換句話說，基于包含于分發(fā)請求數(shù)據(jù)中的區(qū)段識別信息Dml和版本信息Dm2，提取處理部33從更新數(shù)據(jù)庫DB2中提取用于更新請求區(qū)段中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U，即提取在所述請求區(qū)段中具有比地圖數(shù)據(jù)M的更新版本更為新近的更新版本的更新數(shù)據(jù)U。除了將提取對象區(qū)段p限制在請求區(qū)段范圍內(nèi)之外，通過提取處理部33進行的更新數(shù)據(jù)U的提取處理與通過導航設(shè)備1的提取處理部26進行的從記錄介質(zhì)R提取更新數(shù)據(jù)U的處理基本相同。 分發(fā)部34通過經(jīng)由無線基站4與導航設(shè)備1的第一通信部21進行通信以及經(jīng)由通信網(wǎng)絡(luò)6(例如因特網(wǎng))與更新終端5進行通信，從而進行數(shù)據(jù)傳送/接收。更具體地說，分發(fā)部34進行用以從導航設(shè)備1接收分發(fā)請求數(shù)據(jù)的處理，并將在分發(fā)請求中所請求的數(shù)據(jù)U傳送到導航設(shè)備1。此外，分發(fā)部34還進行以下處理，以根據(jù)更新終端5的請求，將存儲于更新數(shù)據(jù)庫DB2中的全部或部分更新數(shù)據(jù)U傳送到更新終端5。
介質(zhì)生成部35將存儲于更新數(shù)據(jù)庫DB2中的更新數(shù)據(jù)U存儲于便攜式記錄介質(zhì)(例如光盤或磁盤)上，從而生成主介質(zhì)Rm，該主介質(zhì)Rm被用作將要被提供到導航設(shè)備1的記錄介質(zhì)R的來源(source)。在該實施例中，由介質(zhì)生成部35生成的主介質(zhì)Rm被發(fā)送到工廠7 。在工廠7中，通過拷貝主介質(zhì)Rm而大量生產(chǎn)記錄介質(zhì)R，然后將記錄介質(zhì)R分發(fā)給導航設(shè)備1的用戶。存儲于主介質(zhì)Rm上的更新數(shù)據(jù)U的內(nèi)容與上述存儲于記錄介質(zhì)R上的更新數(shù)據(jù)U的內(nèi)容類似。 4、通過與服務(wù)器設(shè)備通信進行地圖數(shù)據(jù)差異更新處理的方法
接著，將描述一種使用通過在導航設(shè)備1與服務(wù)器設(shè)備3之間通信而獲取的更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行更新處理(通信更新處理)的方法。在該實施例中，導航設(shè)備l向服務(wù)器設(shè)備3發(fā)出更新數(shù)據(jù)U分發(fā)請求，并且使用從服務(wù)器設(shè)備3接收到的更新數(shù)據(jù)U對地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M進行差異更新。圖9是示出該通信更新處理方法的流程圖。這里，如下一種情況將被作為實例進行描述，所述情況為服務(wù)器設(shè)備3的更新數(shù)據(jù)庫DB2中的更新數(shù)據(jù)U的狀況如圖6所示，且一旦從服務(wù)器設(shè)備3接收到更新數(shù)據(jù)U，就對地圖數(shù)據(jù)M進行差異更新，從而使得導航設(shè)備1的地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的更新狀況從圖3中所示的狀況轉(zhuǎn)變成圖4中所示的狀況。 如圖9所示，首先，導航設(shè)備1的分發(fā)請求處理部25確定是否應(yīng)向服務(wù)器設(shè)備3發(fā)出更新數(shù)據(jù)U的分發(fā)請求(步驟#01)。對于是否發(fā)出分發(fā)請求的確定，例如可基于一段時間間隔(例如一個月)或者基于由用戶所進行的地圖數(shù)據(jù)M更新請求操作等而進行。當發(fā)出更新數(shù)據(jù)U分發(fā)請求時(步驟#01 :是)，分發(fā)請求處理部25確定請求更新數(shù)據(jù)U的請求區(qū)段(步驟#02)。如上所述，通過從存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的所有區(qū)段p之中選擇一個或多個被導航計算部11使用的使用頻率為高或者使用可能性為高的區(qū)段P，從而確定請求區(qū)段。這里，作為實例，將描述把區(qū)段B和區(qū)段C設(shè)置為請求區(qū)段的情況。
接著，分發(fā)請求處理部25產(chǎn)生分發(fā)請求數(shù)據(jù)，并且經(jīng)由第一通信部21將所產(chǎn)生的數(shù)據(jù)傳送到服務(wù)器設(shè)備3 (步驟#03)。如上所述，這里產(chǎn)生的分發(fā)請求數(shù)據(jù)包括一個或多個請求區(qū)段中的地圖數(shù)據(jù)M的區(qū)段識別信息Dml和版本信息Dm2。在該實例中，地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M處于圖3中所示的更新狀況，因此，就會產(chǎn)生包含有兩組區(qū)段識別信息Dml和兩組版本信息Dm2的數(shù)據(jù)的分發(fā)請求數(shù)據(jù)，所述兩組區(qū)段識別信息Dml分別表達區(qū)段B和C的區(qū)段ID，所述兩組版本信息Dm2分別表達區(qū)段B的當前更新版本"0512"和區(qū)段C的當前更新版本"0602"。 接著，當從服務(wù)器設(shè)備3接收到一組或多組更新數(shù)據(jù)U時(步驟#04)，更新處理部27就使用接收到的更新數(shù)據(jù)U對存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M進行差異更新。在該實例中，如下所述，從服務(wù)器設(shè)備3傳送對應(yīng)于圖6中的陰影矩形幀的更新數(shù)據(jù)U，或者更具體地說，傳送在區(qū)段B中更新版本為"0606"和"0612"的更新數(shù)據(jù)U以及在區(qū)段C中更新版本為"0612"的更新數(shù)據(jù)U。因此，通過將各個更新數(shù)據(jù)U應(yīng)用到各個更新對象區(qū)段B和C中的地圖數(shù)據(jù)M，導航設(shè)備1的更新處理部27對地圖數(shù)據(jù)M進行差異更新。因此，存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M更新狀況轉(zhuǎn)變成圖4中所示的狀況。應(yīng)當注意，下面將基于圖12中示出的流程圖詳細描述這種對地圖數(shù)據(jù)M進行差異更新處理的方法。這里，在導航設(shè)備1端的處理被終止。 同時，當服務(wù)器設(shè)備3的分發(fā)部34從導航設(shè)備1接收到更新請求數(shù)據(jù)時(步驟#11 :是)，提取處理部33讀出存儲于更新數(shù)據(jù)庫DB2中的多個更新數(shù)據(jù)U的各個區(qū)段識別信息Dul和版本信息Du2 (步驟#12)。 接著，基于接收到的分發(fā)請求數(shù)據(jù)，提取處理部33提取將要被傳送到導航設(shè)備1中的更新數(shù)據(jù)U (步驟#13)。此時，基于包含于分發(fā)請求數(shù)據(jù)中的區(qū)段識別信息Dml和版本信息Dm2，提取處理部33從更新數(shù)據(jù)庫DB2中提取用于更新請求區(qū)段中的地圖數(shù)據(jù)M的更新數(shù)據(jù)U，或者換句話說，提取具有比請求區(qū)段中的地圖數(shù)據(jù)M的更新版本更為新近的更新版本的更新數(shù)據(jù)U。在該實例中，存儲于更新數(shù)據(jù)庫DB2中的更新數(shù)據(jù)U的更新對象區(qū)段p和更新版本處于圖6中所示的狀況。如上所述，與分發(fā)請求數(shù)據(jù)相對應(yīng)的請求區(qū)段是區(qū)段B和區(qū)段C，區(qū)段B的當前更新版本為"0512"，且區(qū)段C的當前更新版本為"0602"。因此，提取處理部33從更新數(shù)據(jù)庫DB2提取與圖6中的陰影矩形幀相對應(yīng)的更新數(shù)據(jù)U，或者更具體地說，提取在區(qū)段B中具有比更新版本"0512"更為新近的更新版本為"0606"和"0612"的更新數(shù)據(jù)U以及在區(qū)段C中具有比更新版本"0602"更為新近的更新版本為"0612"的更新數(shù)據(jù)U。這里，如下所述，除了將提取對象區(qū)段p限制在請求區(qū)段范圍內(nèi)之外，進行更新數(shù)據(jù)U提取處理的方法與從導航設(shè)備1中的記錄介質(zhì)R提取更新數(shù)據(jù)U的處理(圖10中的步驟#24)基本上相同。下面，將基于圖11中所示的流程圖詳細描述進行處理以從記錄介質(zhì)R提取更新數(shù)據(jù)U的這種方法。接著，服務(wù)器設(shè)備3經(jīng)由分發(fā)部14將在步驟#13中提取的一組或多組更新數(shù)據(jù)U傳送到導航設(shè)備1中(步驟#14)。這里，在服務(wù)器設(shè)備3端的處理被終止。 5、使用從記錄介質(zhì)讀出的更新數(shù)據(jù)進行差異更新處理的方法 接著，將描述使用從記錄介質(zhì)R (記錄介質(zhì))讀出的更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行更新處理(介質(zhì)更新處理)的方法。在該實施例中，導航設(shè)備1從記錄介質(zhì)R提取并讀出所需的更新數(shù)據(jù)U，并且使用讀出的更新數(shù)據(jù)U對地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M進行差異更新。圖IO是示出該介質(zhì)更新處理方法的流程圖。這里，下述情況將被作為實例進行描述，即，記錄介質(zhì)R上的更新數(shù)據(jù)U的狀況如圖7所示，且使用從記錄介質(zhì)R讀出的更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行差異更新，使得導航設(shè)備1的地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的更新狀況從圖4中所示的狀況轉(zhuǎn)變成圖5中所示的狀況。 如圖IO所示，首先，在導航設(shè)備1的介質(zhì)再現(xiàn)部23中再現(xiàn)記錄介質(zhì)R時(步驟#21 :是)，提取處理部26就讀出存儲于地圖數(shù)據(jù)庫DB1中的多個地圖數(shù)據(jù)M的區(qū)段識別信息Dml和版本信息Dm2 (步驟#22)。如圖4所示，在該實例中，讀出從區(qū)段A至區(qū)段G的每個區(qū)段P的區(qū)段識別信息Dml和每個區(qū)段p的最新更新版本(，即，表示位于圖4中的每個區(qū)段p的最上面的矩形幀中的更新版本的版本信息Dm2)。接著，提取處理部26使用介質(zhì)再現(xiàn)部23讀出存儲于記錄介質(zhì)R上的多個更新數(shù)據(jù)U的區(qū)段識別信息Dul和版本信息Du2 (步驟#23)。在該實例中，讀出與圖7中所示的所有更新數(shù)據(jù)U( S卩，由圖7中的矩形幀表示的所有更新數(shù)據(jù)U)有關(guān)的區(qū)段識別信息Dul和版本信息Du2。 接著，提取處理部26將在步驟#22中讀出的地圖數(shù)據(jù)M的區(qū)段識別信息Dml和版本信息Dm2與在步驟#23中讀出的更新數(shù)據(jù)U的區(qū)段識別信息Dul和版本信息Du2相比較，并且從記錄介質(zhì)R提取具有與地圖數(shù)據(jù)M的區(qū)段識別信息Dml相匹配的區(qū)段識別信息Dul、比由地圖數(shù)據(jù)M的版本信息Dm2所表示的更新版本更為新近的更新版本(由版本信息Du2所表示)的更新數(shù)據(jù)U(步驟ft24)。在該實例中，提取處理部26提取與圖7中的陰影矩形幀相對應(yīng)的更新數(shù)據(jù)U。下面，將基于圖11中的流程圖詳細描述步驟ft24的更新數(shù)據(jù)U提取處理。接著，通過將在步驟#24中提取的更新數(shù)據(jù)U應(yīng)用到各個更新對象區(qū)段中的地圖數(shù)據(jù)M，更新處理部27對地圖數(shù)據(jù)M進行差異更新。因此，存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的更新狀況轉(zhuǎn)變成了圖5中所示的狀況。應(yīng)當注意，下面將基于圖12中的流程圖詳細描述這種對地圖數(shù)據(jù)M進行差異更新處理的方法。這里，處理被終止。
6 、從記錄介質(zhì)提取更新數(shù)據(jù)的處理方法 接著，將描述圖10中的步驟ft24的用于從記錄介質(zhì)R(記錄介質(zhì))提取更新數(shù)據(jù)U的處理方法。圖ll是示出這種更新數(shù)據(jù)U的提取處理方法的流程圖。在該實例中，記錄介質(zhì)R上的更新數(shù)據(jù)U的狀況如圖7所示，并且導航設(shè)備1的地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的更新狀況如圖4所示。 如圖11所示，首先，導航設(shè)備1的提取處理部26選擇處理對象區(qū)段(步驟#31)。這里，從存儲于記錄介質(zhì)R上的更新數(shù)據(jù)U的多個區(qū)段p中選出將被執(zhí)行提取處理的單個區(qū)段被作為處理對象區(qū)段。在該實例中，假設(shè)區(qū)段A至G按這樣的順序一個接一個地被選出，所述順序是使得區(qū)段A首先被選作處理對象區(qū)段。接著，提取處理部26提取具有步驟#31中選出的處理對象區(qū)段的更新數(shù)據(jù)U作為更新對象區(qū)段，或者換句話說，更新數(shù)據(jù)U (其中的區(qū)段P由區(qū)段識別信息Dul表示)是處理對象區(qū)段(步驟#32)。如圖7所示，在該實例中，兩組更新數(shù)據(jù)U，即更新版本為"0512"和"0606"的更新數(shù)據(jù)U，被存儲于記錄介質(zhì)R上，以作為具有處理對象區(qū)段A (作為更新對象區(qū)段)的更新數(shù)據(jù)U，因此在步驟#32中提取這兩組更新數(shù)據(jù)U。 接著，提取處理部26從在步驟#32中提取出來的更新數(shù)據(jù)U中提取更新版本比處理對象區(qū)段中的地圖數(shù)據(jù)M的更新版本更為新近的更新數(shù)據(jù)U (步驟#34)。如圖4所示，在該實例中，在處理對象區(qū)段A中地圖數(shù)據(jù)M的更新版本為"0512"，因此，在步驟#34中提取更新版本為"0606 "的更新數(shù)據(jù)U，如圖7中的陰影矩幀所表示。這樣，就提取出了更新版本為"0606"并且用于更新區(qū)段A的一組更新數(shù)據(jù)U。 然后，提取處理部26確定是否對所有區(qū)段p都已經(jīng)完成了上述處理(步驟#34)。在完成對所有區(qū)段P的上述處理(步驟#34 :否)之前，提取處理部返回到步驟#31并使用下一個區(qū)段P作為處理對象區(qū)段重復進行類似處理。在該實例中，接著將區(qū)段B選為步驟#31中的處理對象區(qū)段。在步驟#32中，提取更新版本為"0512"和"0606"的兩組更新數(shù)據(jù)U作為用于更新區(qū)段B的更新數(shù)據(jù)U (參見圖7)。接著，在步驟#33中，從在步驟#32中提取的更新數(shù)據(jù)U中提取更新版本比處理對象區(qū)段中的地圖數(shù)據(jù)M的更新版本更為新近的更新數(shù)據(jù)U。然而，如圖4所示，在該實例中，區(qū)段B中的地圖數(shù)據(jù)M的更新版本為"0612"，因此在步驟ft33中沒有更新數(shù)據(jù)U被提取。因此，不提取用于更新區(qū)段B的更新數(shù)據(jù)U。其后，重復類似處理，借以提取由圖7中的陰影矩形幀所表示的多個更新數(shù)據(jù)U。當對所有區(qū)段p的上述處理都已經(jīng)完成時(步驟#34 :是)，或者按照該實例，當在區(qū)段G上完成步驟#31至步驟#33的處理時，終止從記錄介質(zhì)R(記錄介質(zhì))提取更新數(shù)據(jù)U的處理。
應(yīng)當注意，在通過服務(wù)器設(shè)備3的提取處理部33從更新數(shù)據(jù)庫DB2提取更新數(shù)據(jù)U的處理中，用作步驟ft31的處理對象區(qū)段的區(qū)段p是從分發(fā)請求數(shù)據(jù)的請求區(qū)段之中選擇的，而不是從存儲于記錄介質(zhì)R上的更新數(shù)據(jù)U的所有區(qū)段p中選擇的。否則，處理方法就會與上面描述的相同。
7、對地圖數(shù)據(jù)進行差異更新的處理方法 接著，將描述對存儲于地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M進行差異更新的處理方法。圖12是示出該地圖數(shù)據(jù)M的差異更新處理方法的流程圖。在該實例中，將描述如下一種情況從圖10的步驟#24中的記錄介質(zhì)R所提取的更新數(shù)據(jù)U與由圖7中的矩形幀所表示的多個更新數(shù)據(jù)U相對應(yīng)，并且使用這些更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行差異更新，從而使得導航設(shè)備1的地圖數(shù)據(jù)庫DB1中的地圖數(shù)據(jù)M的更新狀況從圖4中所示的狀況轉(zhuǎn)變成圖5中所示的狀況。 如圖12所示，首先，導航設(shè)備1的更新處理部27選擇處理對象區(qū)段(步驟#41)。這里，對于包含有在圖10的步驟ft24從記錄介質(zhì)R提取的一組或多組更新數(shù)據(jù)U的更新對象區(qū)段，從這樣的更新對象區(qū)段中選擇將被執(zhí)行差異更新處理的單個區(qū)段。在該實例中，除了沒有從中提取更新數(shù)據(jù)U的區(qū)段B和C之外，從區(qū)段A、 D、 E、 F和G按次序一次選擇一個區(qū)段。這里，假設(shè)區(qū)段A第一個被選為處理對象區(qū)段。接著，更新處理部27從在記錄介質(zhì)R中提取出來的多個更新數(shù)據(jù)U中，提取具有在步驟#41中所選擇的處理對象區(qū)段的更新數(shù)據(jù)U來作為新對象區(qū)段，或者換句話說，其中由區(qū)段識別信息Dul表示的區(qū)段p的更新數(shù)據(jù)U是處理對象區(qū)段(步驟#42)。如圖7所示，在該實例中，從記錄介質(zhì)R提取更新版本為"0606"的更新數(shù)據(jù)U作為具有作為處理對象區(qū)段的區(qū)段A的更新數(shù)據(jù)U，因此在步驟#42中提取這個單組更新數(shù)據(jù)U。 接著，更新處理部27確定在步驟#42中是否提取了多組更新數(shù)據(jù)U(步驟#43)。當在步驟#42中提取了單組更新數(shù)據(jù)U時(步驟#43 :否)，更新處理部27通過應(yīng)用所提取的更新數(shù)據(jù)U對處理對象區(qū)段中的地圖數(shù)據(jù)M進行差異更新(步驟#50)。如上所述，在該實例中，在步驟#42中提取具有區(qū)段A(即，處理對象區(qū)段)作為更新對象區(qū)段且更新版本為"0606"的單組更新數(shù)據(jù)U。因此，更新處理部27通過將具有作為更新對象區(qū)段的區(qū)段A且更新版本為"0606"的更新數(shù)據(jù)U應(yīng)用到區(qū)段A的地圖數(shù)據(jù)M，從而進行差異更新。接著，更新處理部27確定是否對所有區(qū)段p都已經(jīng)完成了上述處理(步驟#48)。在對所有區(qū)段P都完成上述處理(步驟#48 :否)之前，更新處理部27返回到步驟#41并使用下一個區(qū)段P作為處理對象區(qū)段重復進行類似處理。在該實例中，在區(qū)段A之后，依次選擇區(qū)段D、 E、 F和G(步驟ft41)。 然后，作為在步驟#42中提取多組更新數(shù)據(jù)U的情況的實例，將描述在步驟ft41中將區(qū)段F選為處理對象區(qū)段的情況。如圖7所示，在該情況中，在步驟#42中提取更新版本為"0511"、"0603"和"0609"的三組更新數(shù)據(jù)U作為更新數(shù)據(jù)U，所述更新數(shù)據(jù)U具有作為更新對象區(qū)段的區(qū)段F。因此，這種情況與在步驟#42中提取多組更新數(shù)據(jù)U的情況相對應(yīng)(步驟#43 :是)。接著，更新處理部27依次從最早的更新版本中確定更新數(shù)據(jù)U的更新順序(步驟#44)。在該實例中，是按照更新版本"0511"、"0603"、"0609"的次序確定更新數(shù)據(jù)U的更新順序。 接著，基于早前版本信息Du3，更新處理部27進行處理，以確認更新順序是正確的(步驟#45)。更具體地說，根據(jù)在步驟#44中確定的更新順序，更新處理部27確認更新順序中的第一組更新數(shù)據(jù)U的早前版本信息Du3與處理對象區(qū)段中的地圖數(shù)據(jù)M的當前更新版本相匹配，并且確認更新順序中隨后每每一組更新數(shù)據(jù)U的早前版本信息Du3與更新順序中各之前組的更新數(shù)據(jù)U的更新版本相匹配。當所有組的更新數(shù)據(jù)U都匹配后，就可以確認在步驟#44中確定的更新順序是正確的。在該實例中，更新版本為"0511"、"0603"、"0609" 的三組更新數(shù)據(jù)U的早前版本信息Du3分別是"0504"、"0511"、"0603"。因此，更新處理 部27首先確認更新版本為"0511"的更新數(shù)據(jù)U的"0504"這一早前版本信息Du3(即，更 新順序中的第一組更新數(shù)據(jù)U)與處理對象區(qū)段中的地圖數(shù)據(jù)M的當前更新版本"0504"相 匹配。此外，更新處理部27確認更新版本為"0603"、 "0609"的兩組更新數(shù)據(jù)U的"0511"、 "0603"這些早前版本信息Du3(即，更新順序中的第二組和第三組更新數(shù)據(jù)U)分別與更新 順序中的各之前組的更新數(shù)據(jù)U的更新版本"0511"、"0603"相匹配。在該實例中，地圖數(shù) 據(jù)M和所有更新數(shù)據(jù)U的更新版本與早前版本信息Du3相匹配，因此更新順序被確認為是 正確的。 當通過步驟#45確認更新順序是正確的時(步驟#46 :是)，更新處理部27就根據(jù) 在步驟#44中確定的更新順序，通過依次應(yīng)用更新數(shù)據(jù)U而對處理對象區(qū)段中的地圖數(shù)據(jù)M 進行差異更新(步驟#47)。在該實例中，首先，通過將更新版本為"0511"的更新數(shù)據(jù)U應(yīng) 用到區(qū)段F中的地圖數(shù)據(jù)M(在圖4中的更新版本為"0504")，從而進行差異更新。接著， 通過將更新版本為"0603"的更新數(shù)據(jù)U應(yīng)用到區(qū)段F中的地圖數(shù)據(jù)M(其現(xiàn)在由于第一次 差異更新而具有更新版本為"0511")而進行差異更新，最后，通過應(yīng)用更新版本為"0609" 的更新數(shù)據(jù)U而進行差異更新。因此，區(qū)段F中的地圖數(shù)據(jù)M的更新版本變成了 "0609"。 當對于所有區(qū)段P都已經(jīng)完成上述處理之后(步驟#48 :是)，終止地圖數(shù)據(jù)M的差異更新 處理。 另一方面，當通過步驟#45發(fā)現(xiàn)更新順序不正確時(步驟#46 :否)，更新處理部 27進行更新數(shù)據(jù)U的重新提取處理(步驟#49)。更具體地說，當確定更新順序是不正確的 時，更新處理部27就向提取處理部26輸出用于提取處理對象區(qū)段的更新數(shù)據(jù)U的處理命 令。從而，提取處理部26進行處理，以從記錄介質(zhì)R中重新提取關(guān)于處理對象區(qū)段的更新 數(shù)據(jù)U。在這種情況下，暫時終止通過更新處理部27對地圖數(shù)據(jù)M進行的差異更新處理。
至于在從服務(wù)器設(shè)備3接收到一組或多組更新數(shù)據(jù)U的情況下，使用接收到的更 新數(shù)據(jù)U進行的地圖數(shù)據(jù)M的差異更新處理(圖9中的步驟#05)，從一組或多組更新數(shù)據(jù) U (這些更新數(shù)據(jù)U是從服務(wù)器設(shè)備3中接收到的)的更新對象區(qū)段中選擇在步驟#41用作 處理對象區(qū)段的區(qū)段p。此外，當確定更新順序是不正確的時，步驟#49中的重新提取處理 通過向分發(fā)請求處理部25而不是向提取處理部26輸出用于提取處理對象區(qū)段的更新數(shù)據(jù) U的處理命令來進行。否則，所述處理方法就與上面描述的那些方法類似。
(其它實施例) (1)在上述實施例中，描述了使用區(qū)段p作為地圖數(shù)據(jù)M的更新單元的實例。然 而，這僅僅是地圖數(shù)據(jù)M的更新單元的一個實例，地圖數(shù)據(jù)M還可以在其它更新單元中進行 更新。例如，可以使用諸如道路和設(shè)施之類的特征作為地圖數(shù)據(jù)M的更新單元。此外，優(yōu)選 地，還可使用與位置點檢索、檢索種類(genre)、地理區(qū)域等相關(guān)的數(shù)據(jù)作為地圖數(shù)據(jù)M的 更新單元。 (2)在上述實施例中，描述了設(shè)置更新版本以表達更新數(shù)據(jù)U的產(chǎn)生年份和月份 的實例。然而，更新版本的設(shè)置方法不限于此。例如，在與更新數(shù)據(jù)U的產(chǎn)生時間有關(guān)的另 一個優(yōu)選實施例中，更新版本設(shè)置為表達年份、月份和日，或者甚至表達年份、月份、日、小 時和分鐘。更新版本也可以設(shè)置為表達更新數(shù)據(jù)U的產(chǎn)生時間和其它信息，例如更新對象地圖數(shù)據(jù)M的區(qū)段p。更新版本還可以為與各組更新對象地圖數(shù)據(jù)M有關(guān)的連續(xù)號碼。
(3)在上述實施例中，描述了更新數(shù)據(jù)U包含早前版本信息Du3的實例。然而，更 新數(shù)據(jù)U也可以被構(gòu)造為不包含早前版本信息Du3。在該實例中，可以在服務(wù)器設(shè)備3中提 供表格，所述表格存儲有用于更新數(shù)據(jù)U的每一更新對象區(qū)段的更新版本的順序，從而使 得當傳送更新數(shù)據(jù)U時，表格中的數(shù)據(jù)與更新數(shù)據(jù)U —起被傳送。可選地，優(yōu)選為將該表格 與更新數(shù)據(jù)U —起存儲于用作記錄介質(zhì)R來源的主介質(zhì)Rm上。此外，當更新版本被提供為 用于更新數(shù)據(jù)U的每個更新對象區(qū)段的連續(xù)號碼而與更新數(shù)據(jù)U的產(chǎn)生時間無關(guān)時，基于 所述更新版本，可以輕易地掌握順序，因此不需要這種類型的表格。 (4)在上述實施例中，當基于分發(fā)請求數(shù)據(jù)，通過服務(wù)器設(shè)備3的提取處理部33 從導航設(shè)備1提取多個更新數(shù)據(jù)U時，并沒有對更新數(shù)據(jù)U的分發(fā)順序加以描述。然而，在 本發(fā)明的優(yōu)選實施例中，考慮到在分發(fā)期間通信條件可能惡化這個事實，當將與多個區(qū)段P 有關(guān)的多個更新數(shù)據(jù)U分發(fā)到導航設(shè)備1時，可預先確定分發(fā)順序，使得更新數(shù)據(jù)U根據(jù)分 發(fā)順序而被分發(fā)到導航設(shè)備1。例如，在導航設(shè)備1中設(shè)置目的地之后，當分發(fā)與多個區(qū)段 P (包含當前位置周邊、目的地周邊、以及從當前位置到目的地的設(shè)置路徑周邊)有關(guān)的更 新數(shù)據(jù)U時，可例如設(shè)置以下的分發(fā)順序。在該分發(fā)順序中，可以按照從包含有當前位置周 邊的區(qū)段P朝向包含有目的地周邊的區(qū)段P的設(shè)置路徑的次序分發(fā)更新數(shù)據(jù)U。當以這種方 式設(shè)置分發(fā)順序時，即使在分發(fā)期間通信被打斷，也可以在顯示輸入設(shè)備13上顯示當前位 置周邊的最新地圖?？蛇x地，可設(shè)置分發(fā)順序，以使得更新數(shù)據(jù)U按照從包含有目的地周邊 的區(qū)段P朝向包含有當前位置周邊的區(qū)段P的設(shè)置路徑的次序被分發(fā)。當以這種方式設(shè)置 分發(fā)順序時，即使在分發(fā)期間發(fā)生通信中斷，用戶也可以獲取關(guān)于目的地周邊最新的地圖 信息?？蛇x地，還可這樣設(shè)置分發(fā)順序，使得與包含有當前位置周邊的區(qū)段P、以及其后包含 有目的地周邊的區(qū)段P有關(guān)的更新數(shù)據(jù)U被首先分發(fā)，然后分發(fā)與包含有設(shè)置路徑周邊的 區(qū)段P有關(guān)的更新數(shù)據(jù)U。當以這種方式設(shè)置分發(fā)順序時，即使在分發(fā)期間發(fā)生通信中斷， 對于與當前位置周邊和目的地周邊之間的設(shè)置路徑而言，由于其對更新數(shù)據(jù)U的依賴性很 低，所以也不會對路徑導向造成很大影響。 這里，分發(fā)順序可通過服務(wù)器設(shè)備3的分發(fā)部34來確定?？蛇x地，分發(fā)順序也可 通過導航設(shè)備1的分發(fā)請求處理部25來確定。在這種情況下，分發(fā)請求處理部25優(yōu)選包 含與所產(chǎn)生的分發(fā)請求數(shù)據(jù)中的分發(fā)順序有關(guān)的請求信息。
工業(yè)應(yīng)用 本發(fā)明可應(yīng)用于導航設(shè)備中以及該導航設(shè)備的地圖數(shù)據(jù)更新方法中，所述導航設(shè) 備具有地圖數(shù)據(jù)庫，所述地圖數(shù)據(jù)庫存儲有被劃分成預定的更新單元的多個地圖數(shù)據(jù)，且 所述導航設(shè)備被構(gòu)造為能夠使用更新數(shù)據(jù)對地圖數(shù)據(jù)進行差異更新。
權(quán)利要求
一種導航設(shè)備，包括地圖數(shù)據(jù)庫，存儲有多個地圖數(shù)據(jù)，所述多個地圖數(shù)據(jù)被劃分成預定的更新單元并且分別包含表示識別符號的識別信息和表示目前更新版本的版本信息；接收裝置，用于經(jīng)由通信網(wǎng)絡(luò)接收更新數(shù)據(jù)，所述更新數(shù)據(jù)在與所述地圖數(shù)據(jù)的更新單元相對應(yīng)的更新單元中產(chǎn)生，并且包括差異信息，表示更新對象地圖數(shù)據(jù)的更新內(nèi)容，所述更新內(nèi)容作為相對于更新前的地圖數(shù)據(jù)的差異；識別信息，表示所述更新對象地圖數(shù)據(jù)的識別符號；以及版本信息，表示更新后的更新版本；讀出裝置，用于從存儲有多個更新數(shù)據(jù)的記錄介質(zhì)中讀出更新數(shù)據(jù)；以及更新裝置，用于使用通過所述接收裝置接收到的或者通過所述讀出裝置讀出的更新數(shù)據(jù)對所述地圖數(shù)據(jù)進行差異更新，其中，當使用存儲于所述記錄介質(zhì)上的更新數(shù)據(jù)對所述地圖數(shù)據(jù)進行更新時，所述更新裝置從存儲于所述記錄介質(zhì)上的多個更新數(shù)據(jù)中提取具有與所述地圖數(shù)據(jù)的識別信息相匹配識別信息、比所述地圖數(shù)據(jù)的更新版本更為新近的更新版本的更新數(shù)據(jù)，并使用所提取的更新數(shù)據(jù)對所述地圖數(shù)據(jù)進行差異更新。
2. 根據(jù)權(quán)利要求1所述的導航設(shè)備，其中，當具有與所述地圖數(shù)據(jù)的識別信息相匹配 的識別信息、比所述地圖數(shù)據(jù)的更新版本更為新近的更新版本的多個更新數(shù)據(jù)存在時，所 述更新裝置基于各個更新數(shù)據(jù)的版本信息來對所述地圖數(shù)據(jù)進行差異更新，使得所述更新 數(shù)據(jù)從最早更新版本的更新數(shù)據(jù)起始而被依次應(yīng)用。
3. 根據(jù)權(quán)利要求1或2所述的導航設(shè)備，其中所述更新單元是通過將地圖劃分成預定 的區(qū)域而獲得的區(qū)段，且所述識別符號是分派給每個區(qū)段的區(qū)段ID。
4. 根據(jù)權(quán)利要求1至3中任一項所述的導航設(shè)備，其中所述更新數(shù)據(jù)的版本信息表示 與在同一產(chǎn)生時間產(chǎn)生的但是具有不同的更新對象地圖數(shù)據(jù)的多個更新數(shù)據(jù)有關(guān)的同一 更新版本。
5. 根據(jù)權(quán)利要求1至4中任一項所述的導航設(shè)備，其中，除了包含所述版本信息之外， 所述更新數(shù)據(jù)還包含早前版本信息，所述早前版本信息表示與所述更新對象地圖數(shù)據(jù)有關(guān) 的更新數(shù)據(jù)的早前更新版本。
6. 根據(jù)權(quán)利要求1至5中任一項所述的導航設(shè)備，其中所述記錄介質(zhì)將具有包含于預 定地理區(qū)域中并作為更新對象的多個地圖數(shù)據(jù)的更新數(shù)據(jù)存儲于在預定時段內(nèi)產(chǎn)生的所 有更新版本中。
7. —種導航設(shè)備的地圖數(shù)據(jù)更新方法，其中，當使用經(jīng)由通信網(wǎng)絡(luò)接收到的或者從導 航設(shè)備中的記錄介質(zhì)讀出的更新數(shù)據(jù)對地圖數(shù)據(jù)進行差異更新時，其中所述導航設(shè)備具有 地圖數(shù)據(jù)庫，所述地圖數(shù)據(jù)庫存儲有多個地圖數(shù)據(jù)，所述多個地圖數(shù)據(jù)被劃分成預定的更 新單元并且分別包含表示識別符號的識別信息和表示目前更新版本的版本信息，在與所述地圖數(shù)據(jù)的更新單元相對應(yīng)的更新單元中產(chǎn)生所述更新數(shù)據(jù)，使得所述更新 數(shù)據(jù)包含差異信息，表示更新對象地圖數(shù)據(jù)的更新內(nèi)容，所述更新內(nèi)容作為相對于更新前 的地圖數(shù)據(jù)的差異；識別信息，表示所述更新對象地圖數(shù)據(jù)的識別符號；以及版本信息，表 示更新后的更新版本；以及當通過從存儲有多個更新數(shù)據(jù)的所述記錄介質(zhì)讀出更新數(shù)據(jù)以對所述地圖數(shù)據(jù)進行 更新時，從存儲于所述記錄介質(zhì)上的所述多個更新數(shù)據(jù)中提取具有與所述地圖數(shù)據(jù)的識別信息相匹配的識別信息、比所述地圖數(shù)據(jù)的更新版本更為新近的更新版本的更新數(shù)據(jù)，并 使用所提取的更新數(shù)據(jù)對所述地圖數(shù)據(jù)進行差異更新。
全文摘要
更新裝置24用于使用更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行差異更新，當更新裝置24使用存儲于記錄介質(zhì)R上的更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行更新時，從存儲于記錄介質(zhì)R上的多個更新數(shù)據(jù)U中提取具有與地圖數(shù)據(jù)M的區(qū)段識別信息相匹配的區(qū)段識別信息、比地圖數(shù)據(jù)M的更新版本更為新近的更新版本的更新數(shù)據(jù)，并且使用所提取的更新數(shù)據(jù)U對地圖數(shù)據(jù)M進行差異更新。
文檔編號G01C21/32GK101715543SQ200880003578
公開日2010年5月26日 申請日期2008年3月31日 優(yōu)先權(quán)日2007年3月30日
發(fā)明者中村德裕, 小段友紀, 杉本浩伸, 森部薰生, 酒井徹 申請人:愛信艾達株式會社;豐田自動車株式會社