專利名稱：地圖更新系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及這樣一種地圖更新系統(tǒng)，其基于差異更新信息或全部更新信 息，將導航設備等中存儲的地圖信息的一部分或全部更新為新的地圖信息。 具體地，本發(fā)明涉及這樣一種地圖更新系統(tǒng)，在其中存儲的更新處理中使用 的一條或多條差異更新信息會保持一段時間，并且在對地圖信息執(zhí)行全部更 新時，基于任何其版本比全部更新信息更為新近的一條或多條差異更新信 息，再次更新地圖信息。
背景技術：
近來，許多車輛具有在其中安裝的導航設備，導航設備可被操作以提供 用于車輛的驅動導航，以及幫助駕駛員容易到達期望目的地。在這種情形下，
導航設備表示這樣的設備，其可操作為利用GPS接收器等檢測車輛的當前位 置，從記錄介質(例如DVD-ROM或HDD)或經由網絡獲得與當前位置對 應的地圖數據，以及在液晶顯示監(jiān)視器上顯示所獲得的地圖數據。從記錄介 質等讀取包含車輛的當前位置的地圖數據，并且基于地圖數據呈現車輛的當 前位置的周圍地像，并將其顯示在顯示設備上。此外，通過在地像 上疊加來顯示車輛位置標記(即，地點)。根據車輛的移動滾動地圖，或者 在屏幕上固定地像的同時移動車輛位置標記，從而導航設備使得駕駛員 順便觀察，來理解在任意給定時刻車輛正在哪里行駛。
在日本，每年都在全國建設新的道路(新建設的道路)。此外，由于新 道路的建設， 一些道路不再存在，并且現有道路的模樣也被改變。因此，有 必要以某個時間間隔來更新導航設備中存儲的地圖數據。在這種情形下，會 通過購買新的DVD和用新的DVD代替舊的DVD，或基于從地圖信息分配 中心等分配的地圖數據重寫HDD的內容來更新地圖數據。具體地，為了重 寫HDD的內容，基本上有以下所述的兩種更新方法
一種方法是，在道路等改變時，地圖信息分配中心創(chuàng)建用于僅更新所改變部分的差異更新數據。當存在與每個導航設備中需要更新的特定區(qū)域(例 如，在所注冊的一家的鄰近區(qū)域)相關的某些差異更新數據時，利用差異更
新數據將地圖數據更新成新地圖數據(日本專利公開No.2004-198841)。 另一種方法是，地圖信息分配中心以定期的時間間隔(例如每年一次)
創(chuàng)建全部更新數據，用于將全國性地圖數據收集并更新為反映當前道路狀態(tài)
的新地圖數據，從而通過使用所創(chuàng)建的全部更新數據將地圖數據完全更新為
新地圖數據。
日本專利公開No.2004-198841 (第5頁-第8頁和圖9)。

發(fā)明內容
傳統(tǒng)地，在原理上，基于差異更新數據的更新和基于全部更新數據的更 新彼此并行執(zhí)行。換句話說，對于被認為需要更新的每個特定區(qū)域，其地圖 數據持續(xù)利用差異更新數據來更新為新地圖數據，與此同時，以預定時段收 集并更新全國性地圖數據。
然而，對于收集并更新全國性地圖數據(以下稱為"全部更新")的全 部更新數據而言，在創(chuàng)建數據的時間和銷售數據的時間之間存在很大差異。 因此，根據執(zhí)行全部更新的時間，有可能將地圖數據更新為在基于差異更新 數據更新(以下稱為"差異更新")之前使用的地圖數據。圖9是示出執(zhí)行 全部更新和差異更新的時間表的實例的示圖。
如圖9所示，在每年12月末和6月末的預定時間執(zhí)行全部更新，以創(chuàng) 建直到該時間點而對應于道路等改變的全部更新數據。在4月1日和10月 10日將所創(chuàng)建的全部更新數據公開銷售，從而可能在零售商(即商家)處對 地圖數據執(zhí)行全部更新。將根據用戶在9月末在零售商處對地圖數據執(zhí)行全 部更新的實例進行說明。在更新處理中使用在4月1日公開銷售的全部更新 數據，所以將用戶所擁有的地圖數據更新為在12月末創(chuàng)建的地圖數據，即 在執(zhí)行全部更新之前有9個月。在這種情形下，如圖9所示，假設在11月 25日、2月18日、5月1日和9月1日基于差異更新數據執(zhí)行了 4次差異更 新，則在12月末創(chuàng)建的全部更新數據對應于在11月25日執(zhí)行的差異更新， 而不對應于其它差異更新。因此，必須再次執(zhí)行對于在2月18日、5月1日
5和9月1日執(zhí)行的3次差異更新。因此，有必要從地圖信息分配中心再次獲 得多條差異更新數據。結果，這種情形導致與通信時段和通信處理相關的處 理負荷的增加。
提供本發(fā)明以解決上述現有技術的問題。本發(fā)明的目的在于提供一種地 圖更新系統(tǒng)，即使在對地圖信息已經執(zhí)行全部更新時仍有必要對差異更新信 息再次執(zhí)行更新的情況下，通過該系統(tǒng)不需要再次獲得差異更新信息，以及 通過該系統(tǒng)能夠縮短執(zhí)行更新的時段和減少處理負荷。
為了實現該目的，根據本應用的權利要求1的地圖更新系統(tǒng)是這樣一種 地圖更新系統(tǒng)(1)，包括地圖信息存儲裝置(32)，用于在其中存儲地
圖信息；差異更新信息獲取裝置(33)，用于獲取一條或多條差異更新信息 (17)，所述差異更新信息(17)用于將所述地圖信息存儲裝置中存儲的地 圖信息的一部分更新為新的地圖信息；差異更新裝置(33)，用于基于所述 差異更新信息獲取裝置所獲取的一條或多條差異更新信息，更新所述地圖信 息；全部更新信息獲取裝置(33)，用于獲取全部更新信息(18)，所述全 部更新信息(18)用于將所述地圖信息存儲裝置中存儲的地圖信息的全部更 新為新的地圖信息；全部更新裝置(33)，用于基于所述全部更新信息獲取 裝置獲取的全部更新信息，對所述地圖信息執(zhí)行全部更新。所述地圖更新系 統(tǒng)(1)的特征在于差異更新信息存儲裝置(32)，用于在其中存儲一條 或多條差異更新信息；比較裝置(33)，用于在所述全部更新裝置執(zhí)行全部 更新時，將全部更新中所使用的全部更新信息的版本與所述差異更新信息存 儲裝置中存儲的一條或多條差異更新信息的每一條的版本相比較；信息提取 裝置(33)，用于從所述差異更新信息存儲裝置提取任何由所述比較裝置判 斷為比所述全部更新信息的版本更為新近的一條或多條差異更新信息；以及 再更新裝置(33)，用于基于所述信息提取裝置所提取的任意差異更新信息， 更新所述地圖信息。
此外，根據權利要求2的地圖更新系統(tǒng)是這樣一種根據權利要求1所述 的地圖更新系統(tǒng)(1)，其特征在于時間存儲裝置(32)，用于在其中存 儲創(chuàng)建所述一條或多條差異更新信息(17)中的每一條的創(chuàng)建時間，或在其 中存儲獲取所述一條或多條差異更新信息中的每一條的獲取時間；時間流逝 期(a lapse of period)判斷裝置(33)，用于判斷從所述創(chuàng)建時間或所述獲
6取時間開始是否已經過去了預定時段；以及時間流逝期信息刪除裝置(33)， 用于從所述差異更新信息存儲裝置(32)刪除任何由所述時間流逝期判斷裝 置判斷為己經經過了預定時段的一條或多條差異更新信息。
根據本應用的權利要求3的地圖更新方法是這樣一種地圖更新方法，包
括差異更新信息獲取步驟，用于獲取一條或多條差異更新信息，所述差異
更新信息用于將地圖信息存儲介質中存儲的地圖信息的一部分更新為新的
地圖信息；差異更新步驟，用于基于所述差異更新信息獲取步驟中所獲取的 一條或多條差異更新信息更新所述地圖信息；全部更新信息獲取步驟，用于 獲取全部更新信息，所述全部更新信息用于將所述地圖信息存儲介質中存儲 的地圖信息的全部更新為新的地圖信息；全部更新步驟，用于基于所述全部 更新信息獲取步驟中獲取的全部更新信息，對所述地圖信息執(zhí)行全部更新， 所述地圖更新方法的特征在于差異更新信息存儲步驟，用于將所述差異更 新信息獲取步驟中獲取的一條或多條差異更新信息存儲到差異更新信息存 儲介質中；比較步驟，用于在所述全部更新步驟中執(zhí)行全部更新時將全部更 新中所使用的全部更新信息的版本與所述差異更新信息存儲介質中存儲的 一條或多條差異更新信息的每一條的版本相比較；信息提取步驟，用于從所 述差異更新信息存儲介質提取任何在所述比較步驟中判斷為比所述全部更 新信息的版本更為新近的一條或多條差異更新信息；以及再更新步驟，用于 在基于所述信息提取步驟中所提取的任意差異更新信息更新所述地圖信息。 在根據權利要求1的地圖更新系統(tǒng)中，存儲用于將地圖信息存儲裝置中 存儲的地圖信息的一部分更新為新的地圖信息的一條或多條差異更新信息， 從而當對于地圖信息執(zhí)行全部更新時，將全部更新中使用的全部更新信息與 一條或多條差異更新信息中存儲的每一條的版本相比較。基于任何比全部更 新信息的版本更為新近的一條或多條差異更新信息來更新地圖信息。因此， 在對于地圖信息已經執(zhí)行全部更新且有必要對差異更新信息再次執(zhí)行更新 的情況下，可通過僅使用對應的一條差異更新信息將地圖信息更新為最佳地 圖信息，而不必再次獲得差異更新信息。因此，可以縮短執(zhí)行更新的時段和 減少處理負荷。
此外，在根據權利要求2的地圖更新系統(tǒng)中，判斷從創(chuàng)建一條或多條差 異更新信息的每一條的創(chuàng)建時間、或從獲得一條或多條差異更新信息的每一條的獲得時間開始，是否已經過去預定的時段。刪除任何被判斷為已經過去 預定時段的一條或多條差異更新信息。因此，可以通過刪除已經變?yōu)椴槐匾?的舊差異更新信息來保證存在足夠的存儲空間。因此，可以提高與搜索和提 取差異更新信息相關的處理速度。


圖1是根據本實施例的地圖更新系統(tǒng)的示意性配置示圖。
圖2是示出根據本實施例的地圖更新系統(tǒng)的配置的框圖。 圖3是用于說明根據本實施例管理地圖更新系統(tǒng)中的地圖數據版本的機 構的示圖。
圖4是示出根據本實施例的導航設備的配置的框圖。
圖5是根據本實施例的地圖數據差異更新處理程序的流程圖。
圖6示出分別表示在執(zhí)行差異更新時使用的更新目標區(qū)域的示圖。
圖7是根據本實施例的地圖數據全部更新處理程序的流程圖。
圖8呈現出這樣的示意性圖表，其示出對于每個區(qū)域的，在執(zhí)行全部更
新之前的導航地圖數據的版本以及在執(zhí)行全部更新之后的導航地圖數據的版本。
圖9是示出用于執(zhí)行全部更新和差異更新的時間表的實例的示圖。
具體實施例方式
以下基于具體實施例并參照附圖，詳細說明根據本發(fā)明的地圖更新系統(tǒng)。
首先，參照圖1和圖2，說明根據本實施例的地圖更新系統(tǒng)1的示意性 配置。圖l是根據本實施例的地圖更新系統(tǒng)l的示意性配置示圖。圖2是示 出根據本實施例的地圖更新系統(tǒng)1的配置的框圖。
如圖1所示，根據本實施例的地圖更新系統(tǒng)l基本包括地圖分配中心 2、零售商3和車輛4中安裝的導航設備5 (見圖4)。
在這種情形下，地圖分配中心2是創(chuàng)建用于將舊版本的地圖數據更新為 新版本的地圖數據的更新數據、并分配所創(chuàng)建數據的分配中心。零售商3是 保存從地圖分配中心2分配的多條更新數據、并向訪問零售商的用戶提供多
8條更新數據的供應設施。導航設備5安裝在國內某個道路上駕駛或停靠的每 個車輛4中。導航設備5是基于其中存儲的地圖數據顯示車輛位置的周圍地 圖、以及還搜索路線并提供對特定目的地的導航的車內設備。
將地圖分配中心2和零售商3配置為能夠經由用于衛(wèi)星通信等的網絡7 等在彼此之間雙向通信。地圖分配中心2和零售商3在其間發(fā)送和接收各種 類型的信息，例如全部更新數據。全部更新數據是用于共同更新由地圖分配 中心2創(chuàng)建并存儲在導航設備5中的地圖數據的全部區(qū)域的更新數據(以下， 稱為"全部更新")。
在零售商3，將作為與零售商PC (個人計算機)20連接的存儲介質的 零售商HDD (硬盤驅動器)6配置為可拆卸的。零售商HDD6已經被去除， 并且通過使用IEEE 1394 (電氣和電子工程師協(xié)會1394)等標準，重新連接 至導航設備5，從而零售商3和導航設備5能夠在彼此之間發(fā)送和接收各種 信息，例如全部更新數據。
另一方面，將地圖分配中心2和導航設備5配置為能夠通過通信設備(例 如移動電話、無線LAN卡等)彼此雙向通信。地圖分配中心2和導航設備5 在其間發(fā)送和接收各種類型的信息，例如差異更新。差異更新數據是用于僅 更新由地圖分配中心2創(chuàng)建的、并存儲在導航設備5中的地圖數據的特定區(qū) 域的更新數據(以下稱為"差異更新")。
可以接受的是具有這樣的配置，即經由記錄介質(例如CD-R)執(zhí)行在 地圖分配中心2和導航設備5之間的通信。在這種情況下，經由互聯網連接， 向連接至地圖分配中心2的用戶PC—次下載必要信息。之后，將所下載的 信息記錄在CD-R上，從而導航設備5可讀取所下載的信息，并因此能夠獲 得差異更新數據。
將導航設備5配置為能夠通過使用從地圖分配中心2或零售商3獲得的 全部更新數據和差異更新數據，對所存儲的地圖數據執(zhí)行全部更新和差異更 新。此外，導航設備5能夠基于所存儲的地圖數據搜索路徑并提供導向。隨 后參照圖4詳細說明導航設備5的配置。
接下來，參照圖2進一步詳細說明在地圖更新系統(tǒng)1中包括的地圖分配 中心2。
如圖2所示，地圖分配中心2包括服務器10;中心端地圖信息DB14，其連接至服務器IO并用作信息記錄單元；版本管理DB 19;以及中心端通信 設備15。服務器10包括CPU 11，其執(zhí)行服務器10的總體控制，并用作
計算設備和控制設備；還包括內部存儲設備，例如RAM12，其用作在CPU 11執(zhí)行各種類型計算處理時的工作存儲器；以及ROM13，在其中記錄各種 類型的控制程序，基于舊版本的地圖數據和新版本的地圖數據，用于執(zhí)行創(chuàng) 建全部更新數據和差異更新數據的更新數據創(chuàng)建處理，以及向零售商3和導 航設備5分配所創(chuàng)建的全部更新數據和所創(chuàng)建的差異更新數據的地圖數據分 配處理。使用MPU等代替CPU 11也是可以接受的。
中心端地圖信息DB 14在其中存儲基礎地圖數據16，所述基礎地圖數據 16是基于來自外部的輸入數據和輸入操作創(chuàng)建的，并用作在更新導航設備5 中存儲的地圖數據時的基礎，同時根據基礎地圖數據16的版本將基礎地圖 數據16分成多個部分。在這種情形下，每個版本是用于識別創(chuàng)建地圖數據 時間的創(chuàng)建時間信息。通過參照版本，可以識別創(chuàng)建每一條地圖數據的時間。 此外，中心端地圖信息DB 14在其中還存儲差異更新數據17以及全部更新 數據18，所述差異更新數據17是基于基礎地圖數據16通過服務器10創(chuàng)建 的，并用于執(zhí)行將導航設備5中存儲的地圖數據的一部分更新為新版本的地 圖數據，所述全部更新數據18也是基于基礎地圖數據16通過服務器10創(chuàng) 建的，并用于執(zhí)行將導航設備5中存儲的地圖數據的全部更新為新版本的地 圖數據，同時根據差異更新數據17和全部更新數據18的版本將差異更新數 據17和全部更新數據18分成多個部分。
隨后將更詳細地說明基礎地圖數據16、差異更新數據17和全部更新數 據18。
版本管理DB 19在其中記錄與每個導航設備5中存儲的地圖數據的版本 相關的信息。在地圖數據中，記錄在提供路線導向和顯示地圖時所需的各種 類型信息。例如，地圖數據包括用于顯示地圖的地圖顯示數據、與交叉路 口相關的交叉路口數據、與節(jié)點相關的節(jié)點數據、與道路(連接)相關的連 接數據、用于搜索路線的搜索數據、與設施相關的設施數據、以及用于檢索 位置點的檢索數據。
在根據本實施例的地圖更新系統(tǒng)1中，對于每2.5km平方區(qū)域管理地圖 數據的版本。為了管理版本，根據道路標準進一步將這些2.5km平方區(qū)域分成3個類型。圖3是用于說明根據本實施例管理地圖更新系統(tǒng)1所使用的地 圖數據版本的機構的示圖。
如圖3所示，為了管理版本，對每2.5km平方區(qū)域分配地區(qū)ID (對于圖 3中所示的實例中的16個區(qū)域分配A1至D4)。此外，通過使得版本對應 于根據道路標準所限定的3個分配道路類別來管理每個區(qū)域。更具體地，將 城市間快速路、城市快速路、收費道路以及用l位數號碼和2位數號碼標識 的國道分類成稱為"國家級"的分配道路類別。將用3位數號碼標識的國道、 主要地方道路、縣道和普通道路分類成稱為"普通級"的分配道路類別。將 小街道分類成稱為"小街道"的分配道路類別。因此，對于每個單獨區(qū)域， 存在分別對應于不同目標道路類型的3個版本的地圖數據。
例如，對于圖3中所示的區(qū)域Al，對于分配道路類別"國家級"的地 圖數據具有版本號"1"，對于分配道路類別"普通級"的地圖數據具有版 本號"0"，而對于分配道路類別"小街道"的地圖數據具有版本號"1"。
中心端通信設備15是用于經由網絡7或8與零售商3或導航設備5通 信的通信設備。在該實例中，網絡7和8中的每個均使用例如以下通信網絡 的通信系統(tǒng)，例如LAN (局域網)、WAN (廣域網)、內聯網、移動電話 線路網絡、電話線路網絡、公共通信網絡、私用通信網絡或互聯網?？蛇x地， 可以接受的是，可以使用如下所述的其它通信系統(tǒng)，即利用通過廣播衛(wèi)星、 數字地面電視廣播或FM多播實現的CS廣播或BS廣播。此外，還可選地， 可以接受的是，可以利用如下所述的其它通信系統(tǒng)，例如不停車自動收費系 統(tǒng)(ETC)、專用短距離通信系統(tǒng)(DSRC)，它們都用于智能交通系統(tǒng)(ITS) 中。
另一方面，如圖2所示，零售商3包括零售商PC20;零售商HDD6， 其連接至零售商pc 20并用作信息記錄單元；以及零售商端通信設備21 。零 售商PC 20是控制單元，其管理和執(zhí)行與地圖分配中心2的關于獲得全部更 新數據所必須的許可信息和帳單信息的通信。
零售商HDD 6在其中存儲從地圖分配中心2分配的全部更新數據18。 此外，將零售商HDD 6配置為可從零售商PC 20拆卸。在將拆卸的零售商 HDD 6連接至導航設備5時，可將零售商HDD 6中存儲的全部更新數據18 轉發(fā)至導航設備5。因此，基于零售商HDD6中存儲的全部更新數據18，導
ii航設備5能夠執(zhí)行對于地圖數據的全部更新，如隨后所述。
零售商端通信設備21是經由上述網絡7與地圖分配中心2通信的通信
接下來，將參照圖4說明根據本實施例的在地圖更新系統(tǒng)1中包括的導
航設備5的示意性配置。圖4是示出根據本實施例的導航設備5的配置的框 圖。
如圖4所示，根據本實施例的導航設備5包括當前位置檢測處理單元
31，其檢測安裝導航設備5的車輛的當前位置；導航HDD(即，地圖信息存
儲裝置、差異更新信息存儲裝置、時間存儲裝置)32;導航控制單元(即，
差異更新信息獲取裝置、差異更新裝置、全部更新信息獲取裝置、全部更新 裝置、再更新裝置、信息刪除裝置、比較裝置、信息提取裝置、時間流逝期
判斷裝置、時間流逝期信息刪除裝置)33，其基于輸入信息執(zhí)行各種類型的 計算處理；操作單元34，其接收來自操作員的操作；液晶顯示器35，其向 操作員顯示例如地圖的信息；揚聲器36，其輸出與路線導向相關的音頻導向； 以及通信設備37，其與交通信息中心(例如VICS中心或地圖分配中心2) 通信。檢測車輛的駕駛速度的車輛速度傳感器38連接至導航控制單元33。 此外，導航控制單元33具有使得零售商HDD 6與其連接的連接接口 。
以下將說明導航設備5的構成元件。當前位置檢測處理單元31包括 GPS41，地磁傳感器42，距離傳感器43，轉向傳感器44，用作方向檢測單 元的陀螺儀傳感器45,以及高度計(圖中未示出)，從而能夠檢測車輛的位 置和方向，以及在當前時刻從車輛到目標對象(例如，交叉路口)的距離。
更具體地，GPS 41通過接收通過人造衛(wèi)星產生的無線電波來檢測車輛在 陸地上的當前位置和當前時間。地磁傳感器42通過測量地磁來檢測車輛的 定位方向。距離傳感器43檢測在道路等的預定位置之間的距離。作為距離 傳感器43，例如，可使用通過測量車輛的車輪(圖中未示出)的轉速和基于 所測量的轉速來檢測距離的傳感器，或使用通過測量加速度和通過對兩次測 量的加速度進行積分(integrating)來檢測距離的傳感器。
轉向傳感器44檢測車輪的轉向角。作為轉向傳感器44，例如可接受的 是，使用與轉向輪(圖中未示出)的旋轉部分連接的光學旋轉傳感器或旋轉 輔助傳感器，或與車輪連接的角度傳感器。
12陀螺儀傳感器45檢測車輪的回轉角。作為陀螺儀傳感器45，例如可以
接受的是，使用氣體速率(gas-rate)陀螺儀或振動陀螺儀。此外，通過結合 由陀螺儀傳感器45檢測的回轉角，可檢測車輪的定位方向。
導航HDD 32在其中存儲由導航設備5用于提供駕駛導向和搜索路線的 導航地圖數據39和差異更新數據17以及預定程序。在根據本實施例的地圖 更新系統(tǒng)1中，從地圖分配中心2向導航HDD32分配的差異更新數據17， 最多可保持記錄從創(chuàng)建數據的日期開始l年的時間。在本實施例中，將硬盤 用作在其中存儲導航地圖數據39和差異更新數據17的外部存儲設備和存儲 介質。然而，代替硬盤，可以接受的是，使用磁盤(例如軟盤)作為外部存 儲設備?？蛇x地，可以接受的是，使用存儲卡、磁帶、磁鼓、CD、 MD、 DVD、 光盤、MO、 IC卡和光學卡等作為外部存儲設備。還可選地，可以接受的是， 將導航地圖數據39和差異更新數據17分別存儲到不同的存儲介質中。
類似于基礎數據16，導航地圖數據39存儲在提供路線導向和顯示地圖 時所需的各種類型信息，例如導航地圖數據39包括用于顯示地圖的地圖 顯示數據、與交叉路口相關的交叉路口數據、與節(jié)點相關的節(jié)點數據、與道 路(連接)相關的連接數據、用于搜索路線的搜索數據、與設施相關的設施 數據、以及用于檢索位置點的檢索數據。
通過執(zhí)行用于共同更新在國家所有區(qū)域的地圖數據的全部更新、或執(zhí)行 用于僅更新特定區(qū)域的地圖數據的差異更新，來更新導航地圖數據39。將參 照流程圖詳細說明在全部更新處理和差異更新處理期間執(zhí)行的具體更新處 理。
在導航設備5中包括的導航控制單元33包括CPU 51，其執(zhí)行導航設 備5的總體控制，并用作計算設備和控制設備；還包括內部存儲設備，例如 RAM 52，其用作在CPU11執(zhí)行各種類型計算處理時的工作存儲器，并在其 中存儲在搜索等情況下找到路線時所獲得的路線數據；ROM 53，在其中記 錄控制程序，以及記錄路線導向處理程序(用于基于在導航HDD32中存儲 的導航地圖數據39搜索路線和提供導航)、地圖數據差異更新處理程序(圖 5)(用于基于差異更新數據執(zhí)行對于導航地圖數據39的差異更新)、和地 圖數據全部更新處理程序(圖7)(用于基于全部更新數據執(zhí)行對于導航地 圖數據39的全部更新)；以及閃存54，在其中記錄從ROM53讀取的程序。作為RAM52、 ROM53和閃存54，可以接受的是，使用半導體存儲器、磁 芯等。還可以接受的是，使用MPU等作為計算設備和控制設備，代替CPU51。 接下來，將參照圖5說明在上述配置的地圖更新系統(tǒng)1中，通過導航設 備5中包括的導航控制單元33以及地圖分配中心2中包括的服務器10，執(zhí) 行地圖數據差異更新處理程序。圖5是根據本實施例的地圖數據差異更新處 理程序的流程圖。在本實施例中，地圖數據差異更新處理程序是用于基于從 地圖分配中心2新分配的差異更新數據，將導航設備5中存儲的導航地圖數 據39中的特定區(qū)域更新為新版本的地圖數據的程序。圖5中的流程圖中所 示的程序存儲在導航設備5中包括的RAM 52或ROM 53中，或地圖分配中 心2中包括的RAM 12或ROM 13中，并在預定時間間隔通過CPU 51或CPU 11反復執(zhí)行。
首先，將參照圖5說明由導航設備5中包括的CPU 51執(zhí)行的地圖數據 差異更新處理程序。首先，在步驟(以下簡寫為S) 1中，CPU51判斷是否 滿足可開始差異更新處理的以下條件中的任一個，包括配件打開；通過使 用操作單元34已經注冊了用戶的家庭(或改變了用戶的家庭的注冊)；以 及通過使用操作單元34已經指定了要進行路線搜索的目的地。當這些條件 中的任一個都不滿足，即SI中為否，則處理程序結束。當一個或多個條件 滿足，即S1中為是，則處理進行S2。
在S2， CPU 51將用于執(zhí)行地圖更新的導航信息發(fā)送至地圖分配中心2。 作為導航信息發(fā)送的信息包括用于識別導航設備5的識別ID、注冊家庭的坐 標、以及目的地的坐標(如果指定了任何目的地)。
接下來，在S3， CPU51經由通信設備37接收從地圖分配中心2發(fā)送的 差異更新數據17。所接收的差異更新數據17包含用于識別差異更新數據17 版本的版本信息。此外，在S4，通過使用在S3中接收的差異更新數據17， 對于導航HDD32中存儲的導航地圖數據39執(zhí)行差異更新處理。在S3中的 處理對應于由差異更新信息獲取裝置所執(zhí)行的處理，而S4中的處理對應于 由差異更新裝置所執(zhí)行的處理。
接下來，將說明根據本實施例的在地圖更新系統(tǒng)1中執(zhí)行的差異更新處 理。首先，在附件打開時執(zhí)行的差異更新中，具體更新目標是分類為稱作"國 家級"的分配道路類別的國家區(qū)域的地圖數據(見圖3)，以及以家庭為中心的100km平方區(qū)域的地圖數據而不管分配道路類別(見圖6)。
在注冊家庭(或改變家庭的注冊)時執(zhí)行的差異更新中，具體更新目標
是分類為稱作"國家級"的分配道路類別的國家區(qū)域的地圖數據(見圖3)， 以及以家庭為中心的100km平方區(qū)域的地圖數據而不管分配道路類別(見圖 6)。
在指定目的地時執(zhí)行的差異更新中，具體更新目標是分類為稱作"國家 級"的分配道路類別的國家區(qū)域的地圖數據(見圖3)，以及以目的地為中 心的10km平方區(qū)域的地圖數據而不管分配道路類別(見圖6)。
在作為更新目標的一個區(qū)域中，如果存在對應于分配道路類別的新建設 的道路或改變的道路，則基于從地圖分配中心2發(fā)送的差異更新數據，將對 應區(qū)域的地圖數據更新為新版本的地圖數據。
接下來，在S5，將在S3中從地圖分配中心2接收的并在S4中用于差異 更新處理中的多條差異更新數據17記錄在導航HDD 32上。隨后，在S6， 對于導航HDD32中存儲的每一條差異更新數據17，判斷是否存在任何從地 圖分配中心2創(chuàng)建數據開始已經經過了 1年或更長時間的差異更新數據17。 在這種情形下，每一條差異更新數據17預先包含這樣的數據，即用以識別 對其創(chuàng)建一條差異更新數據17的日期的數據。當前的日期和時間由GPS 41 來檢測。在S6中的處理對應于由時間流逝期判斷裝置執(zhí)行的處理。
如果判斷存在已經經過了 1年或更長時間的任一條差異更新數據17，即 S6中為是，則從導航HDD32刪除這條差異更新數據17，如S7。另一方面， 如果判斷不存在任何己經過了 1年或更長時間的差異更新數據17，即S6中 為否，則地圖數據差異更新處理程序結束，而不刪除任何數據。
在上述S6和S7，配置為刪除從地圖分配中心2創(chuàng)建這條差異更新數據 17開始已經經過了 l年或更長時間的這條數據。然而，可以接受的是，可具 有這樣的配置，即刪除從通過導航識別5獲取的這條差異更新數據17開始 已經過了 1年或更長時間的這條數據。在這種情況下，有必要將導航設備5 配置為在單獨的處理中將獲得每一條差異更新數據17的日期記錄在導航 HDD 32上。S7中的處理對應于由時間流逝期信息刪除裝置所執(zhí)行的處理。
接下來，將說明通過地圖分配中心2中包括的CPU 11執(zhí)行的地圖數據 差異更新處理程序。首先，在S101， CPU 11從導航設備5接收用于執(zhí)行地圖更新的導航信息。在這種情形下，當導航設備5的電源打開時，當注冊了 用戶的家庭時，或當指定了目的地時，從導航設備5發(fā)送導航信息。
接下來，在S102， CPU 11獲得在導航設備5中包括的導航HDD 32中 當前存儲的導航地圖數據39的版本信息。更具體地，通過引用版本管理DB 19，基于作為S101中的導航信息所接收的識別ID， CPU 11識別作為更新目 標的導航設備5，并對于每個區(qū)域從版本管理DB 19提取在所識別的導航設 備5中的導航地圖數據39中的版本信息。
隨后，在S103，對于發(fā)送導航信息的導航設備5的更新目標區(qū)域，CPU 11將導航設備5中當前存儲的地圖數據的版本與地圖分配中心2中存儲的地 圖數據的最新版本相比較，并判斷是否存在需要更新的任意區(qū)域，如S104。 應注意，根據導航設備5開始對地圖數據執(zhí)行差異更新處理的條件、家庭的 注冊位置以及指定目的地的位置，更新目標區(qū)域有所不同。
當判斷存在需要更新的區(qū)域時，即S104中為是，從中心端地圖信息DB 14提取對區(qū)域執(zhí)行更新所需的任一條差異更新數據17，如S105。然后，向 導航設備5發(fā)送所提取的那條差異更新數據17，如S106。所發(fā)送的那條差 異更新數據17包含用于識別所述那條差異更新數據17版本的版本信息。
另一方面，當判斷不存在需要更新的區(qū)域時，即S104中為否，處理結 束，而不向導航設備5發(fā)送任意差異更新數據17。
接下來，將參照圖7說明根據本實施例的由導航設備5中包括的導航控 制單元33執(zhí)行的地圖數據全部更新處理程序。圖7是根據本實施例的地圖 數據全部更新處理程序的流程圖。在這種情形下，基于從零售商HDD6提供 的全部更新數據，地圖數據全部更新處理程序將導航設備5中存儲的導航地 圖數據39的全部區(qū)域更新為指定版本的地圖數據的程序。圖7中的流程圖 所示的程序存儲在導航設備5中包括的RAM52或ROM53中，并在點火裝 置打開之后以預定時間間隔通過CPU 51反復執(zhí)行。
首先，在Sll， CPU 51判斷是否通過使用操作單元34執(zhí)行開始對地圖 數據進行全部更新的操作。當判斷已經執(zhí)行了開始進行全部更新的操作時， 即Sll中為是，CPU 51進一步判斷零售商HDD 6是否連接至導航設備5， 如S12。
結果，當判斷出零售商HDD 6連接至導航設備5時，即S12中為是，
16處理進行S13，從而開始對地圖數據的全部更新。另一方面，當判斷出沒有
執(zhí)行開始進行全部更新的處理時，即Sll中為否，或者當判斷出零售商HDD 6沒有連接至導航設備5時，即S12中為否，地圖數據全部更新處理程序結 束，而不開始對地圖數據的全部更新。
在S13， CPU 51執(zhí)行對于導航HDD 32中存儲的導航地圖數據39的全 部更新處理。更具體地，CPU51通過從連接的零售商HDD6讀取的方式獲 得全部更新數據18，并通過使用所獲得的全部更新數據18將導航地圖數據 39的全部區(qū)域共同更新為對應于全部更新數據的地圖數據的版本(更具體 地，在創(chuàng)建全部更新數據的時刻點對于每個區(qū)域的最新版本)。在這種情形 下，全部更新數據18包含用于識別全部更新數據18版本的版本信息。S13 中的處理對應于由全部更新信息獲取裝置和全部更新裝置執(zhí)行的處理。
之后，在S14， CPU51將全部更新處理中使用的全部更新數據的版本與 已經更新的并在S5中存儲在導航HDD 32中的多條差異更新數據17的每個 版本相比較。
在這種情形下，對于用于共同執(zhí)行全國性地圖數據的更新的全部更新數 據，在創(chuàng)建數據的時間和公開銷售數據的時間之間存在很大差異。因此，根 據何時執(zhí)行全部更新，如S13，存在這樣的可能，即特定區(qū)域的地圖數據可 能被改變回在S4中執(zhí)行差異更新處理之前使用的舊版本地圖數據。例如， 在地圖分配中心2根據圖9中所示的時間表創(chuàng)建并銷售全部更新數據的情況 下，如果用戶在9月末在零售商3處執(zhí)行地圖數據的全部更新，則將用戶所 擁有的地圖數據更新為在12月末創(chuàng)建的地圖數據，即在執(zhí)行全部更新之前 有9個月。如圖9所示，假設在11月25日、2月18日、5月1日和9月1 日基于差異更新數據執(zhí)行了 4次差異更新，則在12月末創(chuàng)建的全部更新數 據對應于在11月25日執(zhí)行的差異更新，而不對應于其它差異更新。因此， 對于在2月18日、5月1日和9月1日執(zhí)行的3次差異更新的目標區(qū)域，將 地圖數據改變回舊版本的地圖數據。
將參照圖8詳細說明以上問題。圖8呈現出這樣的示意性圖表，其示出 對于每個區(qū)域，在執(zhí)行全部更新之前的導航地圖數據39的版本以及在執(zhí)行 全部更新之后的導航地圖數據39的版本。
如圖8所示，在執(zhí)行全部更新之前，對于導航地圖數據39已經執(zhí)行了差異更新，從而對于區(qū)域A的地圖數據是版本1，對于區(qū)域B的地圖數據是
版本2，對于區(qū)域C的地圖數據是版本3，對于區(qū)域D的地圖數據是版本2， 對于區(qū)域E的地圖數據是版本3，以及對于區(qū)域F的地圖數據是版本2。然 而，假設在創(chuàng)建全部更新數據之后對于區(qū)域C和區(qū)域E執(zhí)行差異更新，則全 部更新數據僅對應于直到版本2。在這種情況下，當執(zhí)行全部更新時，對于 區(qū)域C和區(qū)域E的地圖數據的版本將改變回版本2。結果，對于區(qū)域C和區(qū) 域E的地圖數據需要通過差異更新數據17再次更新。
在這種情形下，如上所述配置根據本實施例的地圖更新系統(tǒng)1，從而在 導航設備5對導航地圖數據39執(zhí)行區(qū)別更新之后，將差異更新中使用的差 異更新數據17存儲從創(chuàng)建日期開始最大值1年，如S4至S7。將存儲期間安 排為最大值1年是因為在地圖分配中心創(chuàng)建全部更新數據18的版本的時間 與隨后全部更新數據18的版本開始銷售的時間之間的時段小于最大值1年。 換句話說，在當前銷售的全部更新數據18中的更新內容中已經反映了從創(chuàng) 建數據開始己經過了 1年的在差異更新數據17中的更新內容。
在S15，基于S14中的全部更新數據和差異更新數據17之間的比較結果， CPU 51判斷導航HDD 32是否在其中存儲比全部更新數據18的版本更為新 近的任一條差異更新數據17。在S15中的處理對應于由比較裝置執(zhí)行的處 理。
結果，當判斷出導航HDD 32在其中存儲了比全部更新數據18的版本更 為新近的一條差異更新數據17時，即S15中為是，從導航HDD 32提取這 條差異更新數據17，如S16。隨后，通過使用所提取的這條差異更新數據17, 對導航地圖數據39執(zhí)行差異更新處理，如S17。之后，在S18， CPU 11從 導航HDD 32刪除存儲直到S17中的時間點的多條差異更新數據17。 S16中 的處理對應于由信息提取裝置執(zhí)行的處理，而S17中的處理對應于由再更新 裝置執(zhí)行的處理。
另一方面，當判斷出導航HDD 32在其中沒有存儲比全部更新數據18 的版本更為新近的這樣一條差異更新數據17時，即S15中為否，不需要執(zhí) 行差異更新。因此，地圖數據全部更新處理程序結束。
如以上詳細所述，在根據本實施例的地圖更新系統(tǒng)l中，當基于地圖分 配中心2分配的差異更新數據17，導航設備5對導航地圖數據39執(zhí)行差異更新時，如S4，將差異更新中使用的差異更新數據17存儲在導航HDD 32 中，如S5。之后，當導航設備5對導航地圖數據39執(zhí)行全部更新時，'通過 使用比全部更新數據的版本更為新近的在導航HDD 32中存儲的一條差異更 新數據，再次執(zhí)行差異更新，如S17。因此，即使在有必要對導航地圖數據 39執(zhí)行全部更新時，利用差異數據再次執(zhí)行更新的情況下，也可以將地圖數 據更新為最佳地圖數據，而不必從地圖分配中心2再次獲得差異更新數據。 因此，可以縮短用于執(zhí)行更新的時段，以及減少處理負擔。
此外，在執(zhí)行更新之后，從導航HDD32刪除已存儲的直到該時間點的 多條差異更新數據17，如S18。因此，通過刪除不再必要的多條差異更新數 據17，可以確定導航HDD32具有充足的存儲空間。結果，可以提高與搜索 和提取差異更新數據n相關的處理速度。
此外，判斷從分別創(chuàng)建多條差異更新數據的創(chuàng)建日期開始是否已經過了 1年，如S6。從導航HDD32中刪除被判斷為己經過了 1年的任一條差異更 新數據17，如S7。因此，通過刪除己經在全部更新數據18中反映出更新內 容的舊的多條差異更新數據17，可以確定導航HDD32具有充足的存儲空間。 因此，可以提高與搜索和提取差異更新數據相關的處理速度。
本發(fā)明不限于上述實施例。不用說的是，可以在不脫離本發(fā)明的范圍的 情況下進行各種類型的改進或修改。 例如，根據上述實施例，為了對導航設備5中存儲的導航地圖數據39 執(zhí)行全部更新，在從零售商PC 20去除(remove)零售商HDD 6并將其連接 至導航設備5之后執(zhí)行全部更新。然而，可以接受的是，可具有這樣的配置， 在從導航設備5去除導航HDD 32并將其連接至零售商PC 20之后對導航地 圖數據39執(zhí)行全部更新。在這種情況下，這種控制使得在零售商PC 20上 執(zhí)行Sll至S18的處理。
此外，根據本實施例，當從創(chuàng)建一條差異更新數據17的日期開始已經 過了 1年時，或從導航設備5獲得一條差異更新數據17的日期開始已經過 了1年時，從導航HDD32刪除這條差異更新數據17。然而，如果必要，可 以根據創(chuàng)建的時間表和地圖分配中心2使用的全部更新數據的銷售時間表， 改變在刪除之前的預定時段。例如，在地圖分配中心2創(chuàng)建全部更新數據18 的版本的時間與隨后全部更新數據18的版本開始銷售的時間之間的時段小于最大值2年時，優(yōu)選地，具有這樣的配置，在從創(chuàng)建一條差異更新數據17
的日期開始已經過了 2年時，或從導航設備5獲得一條差異更新數據17的 日期開始己經過了 2年時，從導航HDD32刪除這條差異更新數據17。
在以上的實施例的描述中，說明了對導航設備5中存儲的地圖數據更新 的實例。然而，除了導航設備5之外，可以將本發(fā)明應用于對任意其它設備 中存儲的地圖數據的更新，只要所述設備中存儲地圖數據即可。
權利要求
1. 一種地圖更新系統(tǒng)，包括地圖信息存儲裝置，用于在其中存儲地圖信息；差異更新信息獲取裝置，用于獲取一條或多條差異更新信息，所述差異更新信息用于將所述地圖信息存儲裝置中存儲的所述地圖信息的一部分更新為新的地圖信息；差異更新裝置，用于基于所述差異更新信息獲取裝置獲取的一條或多條差異更新信息，更新所述地圖信息；全部更新信息獲取裝置，用于獲取全部更新信息，所述全部更新信息用于將所述地圖信息存儲裝置中存儲的所述地圖信息的全部更新為新的地圖信息；以及全部更新裝置，用于基于所述全部更新信息獲取裝置獲取的全部更新信息，對所述地圖信息執(zhí)行全部更新，所述地圖更新系統(tǒng)的特征在于差異更新信息存儲裝置，用于在其中存儲所述一條或多條差異更新信息；比較裝置，用于在所述全部更新裝置執(zhí)行所述全部更新時，將所述全部更新中使用的全部更新信息的版本與所述差異更新信息存儲裝置中存儲的一條或多條差異更新信息的每一條的版本相比較；信息提取裝置，用于從所述差異更新信息存儲裝置提取任何由所述比較裝置判斷為比所述全部更新信息的版本更為新近的所述一條或多條差異更新信息；以及再更新裝置，用于基于由所述信息提取裝置提取的任意所述差異更新信息，更新所述地圖信息。
2. 根據權利要求1所述的地圖更新系統(tǒng)，包括時間存儲裝置，用于在其中存儲創(chuàng)建所述一條或多條差異更新信息中的 每一條的創(chuàng)建時間，或在其中存儲獲取所述一條或多條差異更新信息中的每 一條的獲取時間；時間流逝期判斷裝置，用于判斷從所述創(chuàng)建時間或所述獲取時間開始是 否己經過去了預定時段；以及時間流逝期信息刪除裝置，用于從所述差異更新信息存儲裝置刪除任何 由所述時間流逝期判斷裝置判斷為己經過去了預定時段的所述一條或多條 差異更新信息。
3. —種地圖更新方法，包括差異更新信息獲取步驟，用于獲取一條或多條差異更新信息，所述差異 更新信息用于將地圖信息存儲介質中存儲的地圖信息的一部分更新為新的 地圖信息；差異更新步驟，用于基于所述差異更新信息獲取步驟中獲取的一條或多 條差異更新信息，更新所述地圖信息；全部更新信息獲取步驟，用于獲取全部更新信息，所述全部更新信息用于將所述地圖信息存儲介質中存儲的地圖信息的全部更新為新的地圖信息； 以及全部更新步驟，用于基于所述全部更新信息獲取步驟中獲取的全部更新 信息，對所述地圖信息執(zhí)行全部更新，所述地圖更新方法的特征在于差異更新信息存儲步驟，用于將所述差異更新信息獲取步驟中獲取的--條或多條差異更新信息存儲到差異更新信息存儲介質中；比較步驟，用于在所述全部更新步驟中執(zhí)行全部更新時，將所述全部更 新中使用的全部更新信息的版本與所述差異更新信息存儲介質中存儲的一條或多條差異更新信息的每一條的版本相比較；信息提取步驟，用于從所述差異更新信息存儲介質提取任何在所述比較 步驟中判斷為比所述全部更新信息的版本更為新近的所述一條或多條差異 更新信息；以及再更新步驟，用于基于所述信息提取步驟中提取的任意差異更新信息， 更新所述地圖信息。
全文摘要
在導航設備5基于從地圖分配中心2分配的差異更新數據17而執(zhí)行對導航地圖數據39的差異更新時，將差異更新中所使用的差異更新數據17存儲到導航HDD 32中，之后在導航設備5執(zhí)行對導航地圖數據39的全部更新時，通過使用任何比全部更新數據的版本更為新近的在導航HDD 32中存儲的差異更新數據，導航設備5再次執(zhí)行更新(S17)。
文檔編號G06F17/30GK101449130SQ20078001827
公開日2009年6月3日 申請日期2007年6月7日 優(yōu)先權日2006年6月9日
發(fā)明者中村德裕, 小段友紀, 杉本浩伸, 澤井公良 申請人:愛信艾達株式會社;豐田自動車株式會社