地圖信息分配中心和地圖信息分配方法
2023-05-29 08:36:21
專利名稱：地圖信息分配中心和地圖信息分配方法
技術領域：
本發明涉及地圖信息分配中心。更具體地，本發明涉及嚮導航設備發送 用於更新地圖信息的更新信息的地圖信息分配中心。此外，本發明涉及地圖 信息分配系統，更具體地，涉及從地圖信息分配中心嚮導航設備發送用於更 新地圖信息的更新信息的地圖信息分配系統。
背景技術：
近來，越來越多的車輛已經配備了導航設備，其提供了駕駛導向， 以使得駕駛員容易到達期望的目的地。這裡，導航設備是這樣一種設備，
即通過GPS接收器等檢測當前車輛位置，從記錄介質(例如DVD-ROM 和HDD)或經由網絡獲得與當前位置對應的地圖數據，和在液晶顯示器 上顯示地圖數據。導航設備能夠通過以下方式順便觀察以獲知車輛當前 駕駛的位置，所述方式包括從記錄介質等讀出包括當前車輛位置的地圖 數據，並基於地圖數據在顯示器上顯示當前車輛位置鄰近區域的地 像，以及顯示在地像上添加的車輛位置標記，並根據車輛的移動來 滾動車輛地圖或當在屏幕上固定地像時移動車輛位置標記。
每年，在全日本建設了許多新道路(新建設的道路)。隨著新道路 的建設，可去除現有的道路或可修改現有道路的配置。因此，需要定期 更新在導航設備中存儲的地圖數據。通過例如用新購買的DVD代替舊 DVD，將更新的地圖信息加載到商店中的硬碟，或基於從地圖信息分配 中心分配的地圖數據換新硬碟的內容等方式來更新地圖數據。
已經提供了多種地圖信息分配中心，在其中向上述導航設備自動分 配用於更新在導航設備中存儲的地圖數據的更新信息。此外，還提供了 各種地圖信息分配系統，其中從地圖信息分配中心向上述導航設備自動 分配用於更新在導航設備中存儲的地圖數據的更新信息。
例如，當導航設備從地圖信息分配中心請求用於更新地圖信息的區別數
據(differential data)時，導航設備發送用於識別上述導航設備的導航ID和 更新地圖信息的網格號碼(mesh number)。上述地圖信息分配中心將導航設 備中存儲的網格地圖信息的版本與基於所接收的導航ID和網格號碼的最新 版本相比較，並且當區別數據可用時，上述地圖信息分配中心嚮導航設備發 送區別數據。例如，在日本專利申請特開No.JP-A-2004-125510(0032至0040 段和0046至0063段，圖15至18和圖20至29)中公開了這種地圖信息分 配中心。
還例如，當導航設備從地圖信息分配中心請求用於更新地圖信息的區別 數據時，導航設備發送用於識別上述導航設備的導航ID和更新地圖信息的 網格號碼。上述地圖信息分配中心將導航設備中存儲的網格地圖信息的版本 與基於所接收的導航ID和網格號碼的最新版本相比較，並且當區別數據可 用時，上述地圖信息分配中心嚮導航設備發送區別數據。例如，在日本專利 申請特開No.JP-A-2004-125510 (0032至0040段禾口 0046至0063段，圖15 至18和圖20至29)中公開了這種地圖信息分配系統。
然而，在日本專利申請特開No.JP-A-2004-125510中描述的地圖信息分 配中心對在導航設備中存儲的所有道路的地圖信息版本進行管理，而不管道 路的種類是高標準道路、普通道路還是狹窄的街遭，所述高標準道路例如是 國家高速公路、城市高速公路和單位數或兩位數國家道路，所述普通道路例 如是三位數或更多位數的國家道路、主要地方道路、地區道路和城市道路。 出於這種原因，即使在與國家高速公路、城市高速公路和單位數或兩位數國 家道路相關的地圖信息部分已被更新至最新版本的地圖信息，但從導航設備 接收到用於更新地圖信息的導航ID和網格號碼時，需要發送全部道路的更 新信息，而不是僅將最小量的區別數據提取和發送至導航設備。因此，存在 以下問題，即地圖信息分配中心和導航設備之間的通信數據量變大。
此外，在日本專利申請特開No.JP-A-2004-125510中描述的地圖信息分 配系統中，從導航設備向地圖信息分配中心發送用於更新地圖信息的網格號 碼。在每次發送用以更新的網格號碼時，存在這樣的問題，即導航設備和地 圖信息分配中心之間的通信數據量變大。此外，當基於在存儲介質上記錄的 地圖信息更新導航設備時，由於地圖信息分配中心不知道在導航設備中存儲 的地圖信息的當前版本，所以存在這樣的問題，即不能夠僅提取最小量的區
別數據並嚮導航設備發送該數據。
發明內容
本發明的某些方面的優點在於提供一種地圖信息分配中心，其能夠 減少與導航設備的通信數據量，在地圖信息分配中心對在導航設備中存 儲的每一個道路種類的地圖信息更新歷史進行管理時，能夠僅提取最小 量的區別數據並嚮導航設備發送該數據，而不包括與已經更新的道路種 類相關的區別數據。
此外，本發明的某些方面的優點在於提供一種地圖信息分配系統， 在導航設備從地圖信息分配中心請求更新地圖信息時，其能夠減少通信 數據量，以及通過地圖信息分配中心精確管理在導航設備中存儲的地圖 信息的更新歷史。另一個優點在於提供一種地圖信息分配系統，即使在 基於存儲介質上記錄的地圖信息來更新導航設備中的數據時，能夠通過 地圖信息分配中心精確管理在導航設備中存儲的地圖信息的更新歷史。
為了實現上述目的，根據第一方面，提供一種地圖信息分配中心， 包括地圖信息存儲器，存儲每一個版本的地圖信息；版本信息存儲器，
通過與識別各個導航設備的識別信息相關聯，對在所述導航設備中存儲
的所述地圖信息的每一個道路種類的版本信息進行存儲；接收部分，從 所述導航設備接收所述識別信息；提取部分，基於所接收的識別信息， 從所述版本信息存儲器獲得在與所述識別信息對應的導航設備中存儲的 地圖信息的每一個道路種類的版本信息，和基於所獲得的每一個道路種 類的版本信息，從所述地圖信息存儲器提取每一個道路種類相對最新版 本的地圖信息的區別數據；和發送部分，將由所述提取部分提取的每一 個道路種類的區別數據發送到與所述接收部分接收的識別信息對應的導 航設備。
根據第二方面，提供一種根據第一方面的地圖信息分配中心，其中 區域更新請求信息用於請求與所述地圖信息中預定區域對應的更新信 息，在所述接收部分接收所述區域更新請求信息以及識別數據時，基於 所接收的識別信息，所述提取部分從在與所述識別數據對應的導航設備 中存儲的地圖信息的每一個道路種類的版本信息中獲得與所述預定區域
對應的每一個道路種類的版本信息，以及基於所獲得的每一個道路種類 的版本信息，從所述地圖信息存儲器提取每」個道路種類相對最新版本 的地圖信息的區別數據。
根據第三方面，提供一種根據第一或第二方面的地圖信息分配中心， 還包括版本信息更新部分，發送部分嚮導航設備發送區別數據，當所 述接收部分基於所述區別數據從導航設備接收到表示地圖信息更新完成 的更新完成信息時，基於所發送的區別數據，所述版本信息更新部分對 在所述導航設備中存儲的以及在所述版本信息存儲器中存儲的地圖信息 的每一個道路種類的版本信息進行更新。
根據本發明的第四方面，提供一種根據第一至第三方面中任一方面 的地圖信息分配中心，其中將所述地圖信息分成預定區域的網格單元， 所述版本信息存儲器在所述網格單元中存儲每一個道路種類的版本信 息；和所述提取部分在所述網格單元中提取每一個道路種類的區別數據。
根據第五方面，提供一種地圖信息分配方法，包括接收步驟，其 中地圖信息分配中心從導航設備接收用以識別所述導航設備的識別信 息；提取步驟，其中所述地圖信息分配中心基於在所述接收步驟所接收 的識別信息，從版本信息存儲器獲得地圖信息的每一個道路種類的版本 信息，其中所述地圖信息存儲在與所述識別信息對應的導航設備中，使 得基於所獲得的每一個道路種類的版本信息，從地圖信息存儲器提取每 一個道路種類相對最新版本的地圖信息的區別數據，其中所述版本信息 存儲器通過與識別各個導航設備的識別信息相關聯，對在所述導航設備 中存儲的所述地圖信息的每一個道路種類的版本信息進行存儲；和發送 步驟，其中所述地圖信息分配中心將在所述提取步驟中提取的每一個道 路種類的區別數據發送到與在所述接收步驟中接收的識別信息對應的導 航設備。
根據第六方面，提供一種地圖信息分配系統，包括導航設備，基
於所接收的更新信息來更新地圖信息；和地圖信息分配中心，向所述導
航設備分配更新信息；所述導航設備包括請求數據發送部分，向所述
地圖信息分配中心發送用於請求所述地圖信息中預定區域的更新信息的
更新請求數據和識別所述導航設備的識別信息；所述地圖信息分配中心
包括請求數據接收部分，接收所述更新請求數據和所述識別數據；地 圖信息存儲器，存儲每一個版本的地圖信息；版本信息存儲器，通過與 所述導航設備的識別信息相關聯，對在所述導航設備中存儲的所述地圖 信息的版本信息進行存儲；第一提取部分，基於所接收的識別信息，從
所述版本信息存儲器獲得在與所述識別信息對應的導航設備中存儲的預 定區域中的地圖信息的版本信息，和基於所獲得的版本信息，從所述地
圖信息存儲器提取相對最新版本的地圖信息的區別數據；第一更新信息 發送部分，將由所述第一提取部分提取的區別數據和用以識別所述區別 數據的第一分配識別信息發送到與所述請求數據接收部分所接收的識別 信息對應的導航設備；識別信息接收部分，接收所述第一分配識別信息 和所述識別數據；和第一版本信息更新控制器，基於所接收的識別信息， 進行控制以從所述版本信息存儲器獲得在與所述識別信息對應的導航設 備中存儲的地圖信息的版本信息，以及基於所接收的第一分配識別信息， 進行控制以對所獲得的版本信息中選出的所述預定區域的版本信息進行 更新；所述導航設備還包括更新信息接收部分，接收所述區別數據和 所述第一分配識別數據；和第一更新控制器，基於所接收的區別數據， 進行控制以更新所述預定區域的地圖信息，以及在更新所述預定區域的 地圖信息時，進行控制以向所述地圖信息分配中心發送所接收的第一分 配識別信息和所述識別信息。
根據第七方面，提供一種根據第六方面的地圖信息分配系統，其中 所述導航設備還包括車輛狀態檢測器，檢測車輛狀態；目的地設定部 分，用於設定目的地；更新地點存儲器，存儲預先註冊的更新地點；和 旗標設定部分，用於設定坐標旗標的打開/關閉；在由所述車輛狀態檢測 器檢測的車輛狀態為發動機開啟時，所述請求數據發送部分將設置為打 開的坐標旗標和所述更新地點的坐標位置作為所述更新請求數據進行發 送；在由所述車輛狀態檢測器檢測的車輛狀態為目的地設置時，所述請 求數據發送部分將設置為關閉的坐標旗標和所述目的地的坐標位置作為 所述更新請求數據進行發送；和所述地圖信息分配中心包括區域選擇 部分，在所述請求數據接收部分接收到設置為打開的坐標旗標和所述坐 標位置時，所述區域選擇部分選擇以所述坐標位置為中心的第一區域作
為所述預定區域；在所述請求數據接收部分接收到設置為關閉的坐標旗 標和所述坐標位置時，所述區域選擇部分選擇以所述坐標位置為中心的 第二區域作為所述預定區域。
根據第八方面，提供一種根據第六或第七方面的地圖信息分配系統， 其中所述導航設備還包括讀取器，從存儲地圖信息和第二分配識別數 據的存儲介質讀取與預定分配區域相關的地圖信息和識別所述地圖信息 的第二分配識別信息；和第二更新控制器，基於由所述讀取器讀取的地 圖信息，進行控制以更新所述分配區域的地圖信息；以及在更新所述分
配區域的地圖信息時，進行控制以向所述地圖信息分配中心發送由所述
讀取器讀取的第二分配識別信息和識別信息；所述地圖信息分配中心還 包括第二提取部分，當所述請求數據接收部分從通信終端接收到更新 請求數據時，其中所述更新請求數據用於請求所述地圖數據的分配區域 的更新信息，所述第二提取部分從所述地圖信息存儲器提取所述分配區 域的最新版本的地圖信息；第二更新信息發送部分，向所述通信終端發 送由所述第二提取部分提取的分配區域的地圖信息和用以識別所述地圖 信息的第二分配識別信息；和第二版本信息更新控制器，當所述識別信 息接收部分接收到所述第二分配識別信息和所述識別數據時，基於所接 收的識別信息，進行控制以從所述版本信息存儲器獲得在與所述識別信 息對應的導航設備中存儲的地圖信息的版本信息；以及基於所接收的第 二分配識別信息，進行控制以更新在所獲得的版本信息中選出的所述分 配區域的版本信息；和所述通信終端包括記錄器，以可以被所述讀取 器讀取的方式在所述存儲介質中記錄所接收的分配區域的地圖信息和所 述第二分配識別信息。
根據第九方面，提供一種地圖信息分配方法，其中基於所接收的更 新信息、及更新數據，地圖信息分配中心嚮導航設備分配更新地圖信息， 該方法包括請求數據發送步驟，其中所述導航設備向所述地圖信息分 配中心發送更新請求數據和用於識別所述導航設備的識別信息，其中所 述更新請求數據用於請求所述地圖信息中預定區域的更新信息；請求數 據接收步驟，其中所述地圖信息分配中心接收在所述請求數據發送步驟 中發送的所述更新請求數據和所述識別信息；第一提取步驟，其中所述
地圖信息分配中心基於在所述請求數據接收步驟中所接收的識別信息， 從版本信息存儲器獲得在與所述識別信息對應的導航設備中存儲的預定 區域的地圖信息的版本信息，所述版本信息存儲器通過與識別所述導航 設備的識別信息相關聯，對在所述導航設備中存儲的地圖信息的每一個 道路種類的版本信息進行存儲；從而基於所獲得的版本信息，從所述地
圖信息存儲器提取相對最新版本的地圖信息的區別數據；第一更新信息
發送步驟，其中所述地圖信息分配中心將在所述第一提取步驟中所提取 的區別數據和用以識別所述區別數據的第一分配識別信息發送到與在所
述請求數據接收步驟中所接收的識別信息對應的導航設備；更新信息接
收步驟，其中所述導航設備接收在所述第一更新信息發送步驟中發送的
區別數據和第一分配識別數據；第一更新控制步驟，其中所述導航設備 基於在所述更新信息接收步驟中所接收的區別數據，更新所述預定區域 的地圖信息；並根據對所述預定區域的地圖信息的更新，進行控制以向 所述地圖信息分配中心發送所接收的第一分配識別信息和所述識別信 息；識別信息接收步驟，其中所述地圖信息分配中心接收在所述第一更 新控制步驟中發送的第一分配識別信息和所述識別信息；和第一版本信 息更新控制步驟，其中所述地圖信息分配中心基於在所述識別信息接收 步驟中接收的識別信息，從所述版本信息存儲器獲得在與所述識別信息 對應的導航設備中存儲的地圖信息的版本信息，從而基於所接收的第一 分配識別信息，進行控制以更新在所獲得的版本信息中選出的所述預定 區域的版本信息。
發明效果
在根據第一方面的地圖信息分配中心中，當從上述導航設備接收用以識 別導航設備的識別信息時，地圖信息分配中心從版本信息存儲器獲得在與所 接收的識別信息對應的導航設備中存儲的地圖信息的每一個道路種類的版 本信息，並且基於所獲得的每一個道路種類的版本信息，從地圖信息存儲器 提取每一個道路種類相對最新版本的地圖信息的區別數據。然後，地圖信息 分配中心向與識別數據對應的導航設備發送所提取的每一個道路種類的區 別數據。
由於地圖信息分配中心管理在每一個導航設備中存儲的地圖信息的每 一個道路種類的版本信息，所以當從導航設備接收到識別上述導航設備的識 別信息時，能夠提取和嚮導航設備發送每一個道路種類的區別數據。因此， 當與導航設備中存儲的高標準道路(例如國家高速公路、城市高速公路和一 位數字或兩位數字的國家道路)相關的地圖信息已經更新為最新版本地圖信 息時，由於能夠提取與更新地圖信息相關的最小量區別數據，並且嚮導航設 備發送該數據，而不包括與那些高標準道路相關的區別數據，所以地圖信息 分配中心能夠減少與導航設備的通信數據量。
在根據第二方面的地圖信息分配中心中，當接收到區域更新請求信息以 及識別信息時，所述區域更新請求信息是對與地圖信息中預定區域對應的更 新信息的請求，能夠提取與預定區域對應的每一個道路種類的區別數據，並 嚮導航設備發送該區別數據。因此，當導航設備向地圖信息分配中心請求更 新地圖信息時，由於導航設備僅向地圖信息分配中心發送請求更新信息的區 域更新請求信息和識別上述導航設備的識別信息，所以能夠進一步減少在請 求更新時的通信數據量。
在根據第三方面的地圖信息分配中心中，每一個道路種類的區別數據已 經被發送到導航設備，當基於上述區別數據從導航設備接收到表示地圖信息 更新完成的更新完成信息時，地圖信息分配中心對在上述導航設備中存儲的 地圖信息的每一個道路種類的版本信息進行更新。
因此，由於地圖信息分配中心能夠精確管理在導航設備中存儲的地圖信 息中每一個道路種類的版本信息的更新歷史，所以能夠精確管理在導航設備 中當前存儲的地圖信息中每一個道路種類的版本信息。
此外，在根據第四方面的地圖信息分配中心中，由於將地圖信息分成預 定區域的網格單元，並且通過上述網格單元中每一個道路種類的版本信息來 管理在導航設備中存儲的地圖信息，以及由於在網格單元中提取在導航設備 中存儲的地圖信息和最新版本的地圖信息之間的每一個道路種類的區別數 據，所以能夠在網格單元中精確管理在導航設備中存儲的地圖信息中每一個 道路種類的版本信息的更新歷史，以及在網格單元中精確管理在導航設備中 當前存儲的地圖信息中每一個道路種類的版本信息。
在根據第五方面的地圖信息分配方法中，當從上述導航設備接收用以識
別導航設備的識別信息時，地圖信息分配中心從版本信息存儲器獲得在與所 接收的識別信息對應的導航設備中存儲的地圖信息的每一個道路種類的版 本信息，並基於所獲得的每一個道路種類的版本信息，從地圖信息存儲器提 取每一個道路種類相對最新版本的地圖信息的區別數據。然後，地圖信息分 配中心向與識別數據對應的導航設備發送所提取的每一個道路種類的區別 數據。
由於地圖信息分配中心對在每一個導航設備中存儲的地圖信息的每一 個道路種類的版本信息進行管理，所以當從導航設備接收到用以識別上述導 航設備的識別信息時，能夠提取並嚮導航設備發送每一個道路種類的區別數 據。因此，當已經將與高標準道路(例如國家高速公路、城市高速公路和一 位數字或兩位數字的國家道路)相關的地圖信息更新為最新版本的地圖信息 時，由於地圖信息分配中心能夠提取與更新地圖信息相關的最小量區別信 息，並且嚮導航設備發送該最小量區別信息，而不包括與那些高標準道路相 關的區別數據，所以能夠減少與導航設備的通信數據量。
在根據第六方面的地圖信息分配系統中，導航設備向地圖信息分配中心 發送用以請求預定區域的地圖信息的更新信息的更新請求數據和用以識別 上述導航設備的識別信息。
在接收更新請求數據和識別數據時，地圖信息分配中心基於所接收的識 別信息，從版本信息存儲器獲得在與上述識別信息對應的導航設備中存儲的 預定區域的地圖信息的版本信息，並且基於所獲得的版本信息，從地圖信息 存儲器提取相對最新版本的地圖信息的區別數據。地圖信息分配中心向與所 接收的識別信息對應的導航設備發送所提取的區別數據和用以識別區別數 據的第一分配識別信息。
在接收區別數據和第一分配識別數據時，導航設備基於所接收的區別數 據，更新預定區域的地圖信息。當更新上述預定區域的地圖信息時，導航設 備向地圖信息分配中心發送所接收的第一分配識別信息和用以識別導航設 備的識別信息。
在接收第一分配識別信息和識別數據時，地圖信息分配中心基於所接收 的識別信息，從版本信息存儲器獲得在與識別信息對應的導航設備中存儲的 地圖信息的版本信息，並且基於所接收的第一分配識別信息，更新在所獲得
的版本信息中選出的預定區域的版本信息。
由於導航設備請求向地圖信息分配中心僅發送用以請求更新信息的更 新請求數據和用以識別導航設備的識別信息，所以當導航設備從地圖信息分 配中心請求地圖信息的更新時，能夠減少通信數據量。由於地圖信息分配中 心嚮導航設備請求僅發送所提取的區別數據和用以識別區別數據的第一分 配識別信息，所以能夠減少在導航設備中為更新地圖信息而發送的通信數據
、 在接收到已經與區別數據一起被發送的第一分配識別信息和用以識別 導航設備的識別信息時，地圖信息分配中心從版本信息存儲器獲得在與所接 收的識別信息對應的導航設備中存儲的地圖信息的版本信息，並且將所獲得 的版本信息中選出的預定區域的版本信息更新為與所接收的第一分配識別 信息對應的區別數據的版本。這使得地圖信息分配中心能夠精確管理在導航 設備中存儲的地圖信息的更新歷史，以及精確管理在導航設備中當前存儲的 地圖信息的版本信息。
由於地圖信息分配中心能夠精確管理在導航設備中存儲的地圖信息的 更新歷史，當從導航設備接收更新請求數據以及用以識別導航設備的識別信 息時，能夠提取用於更新導航設備中的地圖信息的最小量區別數據，所以能 夠進一步減少為了更新導航設備中的地圖信息而發送的通信數據量。
在根據第七方面的地圖信息分配系統中，在發動機開啟時，導航設備向 地圖信息分配中心發送設置為開啟的坐標旗標以及預先註冊的更新地點的 坐標位置作為更新請求數據。在接收到作為更新請求數據的設置為打開的坐 標旗標和坐標位置時，地圖信息分配中心將以該坐標位置為中心的第一區域 設置為更新地圖信息的預定區域。當設置目的地時，導航設備向地圖信息分 配中心發送設置為關閉的坐標旗標和目的地的坐標位置作為更新請求數據。 在接收到作為更新請求數據的設置為關閉的坐標旗標和坐標位置時，地圖信 息分配中心將以該坐標位置為中心的第二區域設置為用於更新地圖信息的 預定區域。
由於導航設備請求向地圖信息分配中心僅發送設置為打開或關閉的坐 標旗標和坐標位置作為更新請求數據，所以當請求更新時，能夠進一步減少 通信數據量。
在根據第八方面的地圖信息分配系統中，當從通信終端接收到用於請求 分配區域的地圖信息的更新信息的更新請求數據時，地圖信息分配中心提取 分配區域的最新版本的地圖信息。地圖信息分配中心向通信終端發送所提取 的分配區域的地圖信息和用以識別地圖信息的第二分配識別信息。
在接收到分配區域的地圖信息和用以識別上述地圖信息的第二分配識 別信息時，通信終端將所接收的分配區域的地圖信息和第二分配識別信息記 錄到存儲介質，使得可通過導航設備中的讀取器讀取。
同時，導航設備通過經由讀取器從上述存儲介質讀出地圖信息，來更新 分配區域的地圖信息。當更新分配區域的地圖信息時，導航設備經由讀取器 從上述存儲介質讀出第二分配識別信息，並向地圖信息分配中心發送第二分 配識別信息和用以識別導航設備的識別信息。
在接收第二分配識別信息和識別數據時，地圖信息分配中心基於所接收 的識別信息，從版本信息存儲器獲得在與識別信息對應的導航設備中存儲的 地圖信息的版本信息，並基於所接收的第二分配識別信息，更新在所獲得的 版本信息中選出的分配區域的版本信息。
從而通過從存儲介質讀出地圖信息並更新分配區域的地圖信息，導航設 備能夠將上述分配區域的地圖信息更新為分配區域的地圖信息的最新版本。
當通過經由讀取器從存儲介質讀出地圖信息，來更新分配區域的地圖信 息時，導航設備從存儲介質讀出第二分配識別信息，並且向地圖信息分配中 心發送第二分配識別信息和用以識別導航設備的識別信息。因此，在接收到 識別數據時，地圖信息分配中心從版本信息存儲器獲得在與識別信息對應的 導航設備中存儲的地圖信息的版本信息，並且將所獲得的版本信息中選出的 預定區域的版本信息更新為與所接收的第二分配識別信息對應的分配區域 的地圖信息的最新版本。即使在導航設備經由存儲介質更新地圖信息時，地 圖信息分配中心也能夠精確管理在導航設備中存儲的地圖信息的更新歷史， 以及精確管理在導航設備中當前存儲的地圖信息的版本信息。
由於即使導航設備經由存儲介質更新了地圖信息，地圖信息分配中心也 能夠精確管理在導航設備中存儲的地圖信息的更新歷史，所以能夠進一步減 少為了更新導航設備中的地圖信息而發送的通信數據量，以及在從導航設備 接收更新請求數據以及用以識別導航設備的識別信息時，能夠精確提取用於
更新導航設備中的地圖信息的最小量區別數據。
在根據第九方面的地圖信息分配方法中，導航設備向地圖信息分配中心 發送用於請求預定區域的地圖信息的更新信息的更新請求數據和用以識別 上述導航設備的識別信息。
在接收到更新請求數據和識別數據時，地圖信息分配中心基於所接收的 識別信息，從版本信息存儲器獲得在與上述識別信息對應的導航設備中存儲 的預定區域的地圖信息的版本信息，和基於所獲得的版本信息，從地圖信息 存儲器提取相對最新版本的地圖信息的區別數據。地圖信息分配中心向與所 接收的識別信息對應的導航設備發送所提取的區別數據和用以識別區別數 據的第一分配識別信息。
當接收到區別數據和第一分配識別數據時，導航設備基於所接收的區別 數據，更新預定區域的地圖信息。當更新上述預定區域的地圖信息時，導航 設備向地圖信息分配中心發送所接收的第一分配識別信息和用以識別導航 設備的識別信息。
當接收到第一分配識別信息和識別數據時，地圖信息分配中心基於所接 收的識別信息，從版本信息存儲器獲得在與識別信息對應的導航設備中存儲 的地圖信息的版本信息，以及基於所接收的第一分配識別信息，更新在所獲 得的版本信息中選出的預定區域的版本信息。
由於導航設備請求向地圖信息分配中心僅發送用以請求更新信息的更 新請求數據和識別導航設備的識別信息，所以當導航設備從地圖信息分配中 心請求地圖信息的更新時，能夠減少通信數據量。由於地圖信息分配中心向 導航設備僅發送所提取的區別數據和用以識別區別數據的第一分配識別信 息，所以還能夠減少為更新導航設備中的地圖信息而發送的通信數據量。
當接收到已經與區別數據一起被發送的第一分配識別信息和用以識別 導航設備的識別信息時，地圖信息分配中心從版本信息存儲器獲得在與所接 收的識別信息對應的導航設備中存儲的地圖信息的版本信息，並且將所獲得 的版本信息中選出的預定區域的版本信息更新為與所接收的第一分配識別 信息對應的區別數據的版本。地圖信息分配中心能夠精確管理在導航設備中 存儲的地圖信息的更新歷史，以及精確管理在導航設備中當前存儲的地圖信 息的版本信息。
由於地圖信息分配中心能夠精確管理在導航設備中存儲的地圖信息的 更新歷史，當從導航設備接收更新請求數據以及識別導航設備的識別信息 時，能夠提取用於更新導航設備中的地圖信息的最小量區別數據，因此能夠 進一步減少為了更新導航設備中的地圖信息而發送的通信數據量。
圖1是根據本發明實施例的地圖信息分配系統的框圖2是示出在地圖信息分配系統中的地圖信息分配中心中地圖數據 的版本管理方案的示圖3是在地圖信息分配系統中的導航設備的框圖4是在地圖信息分配系統中，當發動機啟動時或當設置目的地時， 執行導航地圖信息更新過程，以自動更新在導航地圖信息基礎中的導航 地圖信息的流程圖5是示出在地圖信息分配中心中的區別數據管理資料庫中存儲的 區別數據管理信息的一個實例的圖表；
圖6是示出在地圖信息分配中心中的導航更新歷史信息資料庫中存 儲的導航更新歷史信息的一個實例的圖表；
圖7是描述所提取的分配區域的每一個區塊(網格)的區別數據的 一個實例的示圖8是示出與圖7中所示分配區域的每一部分區別數據對應的分配 管理信息的一個實例的圖表；
圖9是示出基於圖8中所示的分配管理信息，在圖6中所示已更新 的導航更新歷史信息的一個實例的圖表；
圖IO是存儲介質記錄過程的流程圖，用於將更新地圖信息按地區記 錄到由地圖信息分配中心和PC執行的CD-ROM上；
圖11是示出在圖10所示的流程圖的步驟S313中，在分配管理信息 資料庫中存儲的PC分配管理信息的一個實例的圖表；
圖12是示出在圖10中所示的流程圖中的步驟S213中，按地區記錄 在CD-ROM上的更新地圖信息的一個實例的圖表；
圖13是當經由圖10中所示的存儲介質記錄過程中創建的CD-ROM
更新導航設備中的導航地圖信息時，在上述地圖信息分配中心中的導航 更新歷史信息的更新過程的流程圖14是描述經由CD-ROM在導航設備中更新導航地圖信息的一個 實例的示圖，在圖13中所示的流程圖的步驟32中，在該CD-ROM中記 錄圖12所示的更新地圖信息；和
圖15是示出在圖13中所示的流程圖的步驟413中，基於圖11中所 示的PC分配管理信息，在圖6中所示已更新的導航更新歷史信息的一個 實例的圖表。
具體實施例方式
將參照附圖詳細描述本發明的地圖信息分配中心和地圖信息分配系 統的一個實施例的特定實例。
參照圖1至圖3描述本發明第一實施例的地圖信息分配系統1的結 構概況。圖1是本發明第一實施例的地圖信息分配系統1的框圖。圖2 是描述在地圖信息分配中心3中地圖數據的版本管理方案的示圖。
如圖1所示，本發明第一實施例的地圖信息分配系統1主要配置有 導航設備2;地圖信息分配中心3，其嚮導航設備2分配用於更新地圖信 息的更新信息；網絡4;和個人計算機(PC) 5，其可與網絡4連接並由 導航設備2的用戶、商店等所有。導航設備2和地圖信息分配中心3，以 及PC 5和地圖信息分配中心3被配置為分別經由網絡4發送和接收各種 類型信息。隨後參照圖3詳細描述導航設備2的結構。
如圖1所示，地圖信息分配中心3具有伺服器10;中心地圖信息 資料庫14，作為與伺服器IO連接的地圖信息記錄部分；導航更新歷史信
息資料庫15;中心通信設備16;區別數據管理資料庫18;和分配管理信
息資料庫19。伺服器IO具有作為計算設備的CPU 11，和用以控制整個 伺服器10的控制器，當CPU ll執行各種計算過程時，用作作業存儲器 的RAM 12，和例如ROM 13的內部存儲器，用於存儲各種控制程序，以 運行隨後描述的導航地圖信息更新的過程，例如，從中心地圖信息數據 庫14提取更新信息，用於根據來自導航設備2的請求將分配區域的地圖 信息更新為在導航設備2中存儲的地圖信息中新版本的地圖信息，以及
嚮導航設備2分配增加有用以識別更新信息的分配ID的更新信息。可使
用MPU等代替CPU 11。
中心地圖信息資料庫14存儲更新地圖信息17，該信息是由地圖信息 分配中心3創建的，並且是在更新導航設備2中存儲的地圖信息時按版 本分類的地圖信息基礎。此外，中心地圖信息資料庫14存儲更新信息(以 下，稱為區別數據)，用於將導航設備2中當前存儲的地圖信息的一部 分(例如，以當前車輛位置或預先註冊的原位置為中心的80km正方形的 區域)或全部更新為在更新地圖信息17中存儲的按版本分類的最新版本。
這裡，版本表示用以指定何時創建地圖信息的創建時間數據。從而， 能夠通過參照版本識別創建地圖信息的時間。
在中心地圖信息資料庫14中存儲的更新地圖信息17存儲對導航設 備2的路線導向和地圖顯示所需的各種信息，包括例如，用以顯示地圖 的地圖顯示數據、關於十字路口的十字路口數據、關於節點的節點數據、 關於一個設施的道路(鏈路)的鏈路數據(link data)、用以搜索路線的 搜索數據、關於興趣點(POI)(例如作為一個設施的商店)的商店數據 和用以搜索地點的地點搜索數據。
特別地，對於地圖顯示數據，通過基於二級網格的10kmX10km區 塊的4個劃分區塊(1/2長度)、16個劃分區塊(1/4長度)和64個劃 分區塊(1/8長度)為單元進行配置，並且將每一個地理區域的單元設置 為具有大約相同級別的數據量。最小的64個劃分區塊單元的尺寸為大約 1.25km正方形。
對於節點數據，所存儲的數據包括與以下相關的數據，即關於實 際道路中的岔路(包括十字路口和T形路口)、根據曲率半徑等在預定 時間間隔對每一個道路設置的節點的坐標(位置)、表示節點與十字路 口對應與否的節點屬性、作為連接鏈路和節點的鏈路數目列表的連接鏈 路數目列表、作為經過鏈路的鄰近節點的節點數目列表的鄰近節點數目 列表和每一個節點的高度(海拔)。
對於鏈路數據，所存儲的數據包括以下數據，即包括與配置道路
的鏈路相關的表示如下情形的數據，例如寬度、坡度、斜面、岸堤、路 況、行車線數目、任何行車線結束的位置、任何道路變窄的位置、以及
與道路(該道路與鏈路相關)交叉的鐵路交叉口；與彎道(comer)相關 的表示如下情形的數據，例如曲率半徑、十字路口、 T形路口和彎道的 入口和出口；與道路屬性相關的表示如下情形的數據，例如下坡和上坡； 以及與道路種類相關的並是如下情形的數據，包括國家高速公路、城市 高速公路、普通收費道路和收費橋梁的收費道路以及包括國道、地方道 路的普通道路和狹窄街道。此外，對於收費道路，所存儲的數據包括收 費道路(坡道)的入口和出口的進出道路以及收費站(交匯處)。
如圖2所示，在大約2.5km正方形的每一個區塊中管理每一道路種 類的區別數據，所述大約2.5km正方形的每一個區塊是上述二級網格的 10kmX10km區塊的16個劃分區塊(1/4長度)；區塊道路種類分成三個 分配道路種類，即高標準道路種類，包括國家高速公路、城市高速公 路、免費高速公路(freeway)、普通收費道路以及一位數字和兩位數字 的國家道路；普通道路種類，包括三位數字或更多位數字的國家道路、 主要地區道路、地方道路和城市道路；以及包括狹窄街道的狹窄街道種 類；並且這些區塊數據按版本存儲在更新地圖信息17中。
以下，將國家高速公路、城市高速公路、免費高速公路、普通收費 道路以及一位數字和兩位數字的國家道路稱為高標準道路。將三位數字 或更多位數字的國家道路、主要地區道路、地方道路和城市道路稱為普 通道路。將市區中的道路和比普通道路更窄的道路稱為狹窄街道。
通過以下方式管理區別數據管理資料庫18，即通過在如隨後所述的 更新地圖信息17的每一個版本中設置大約2.5km正方形的每一個區域的 區塊ID (如圖2中16個區域的A、 B、 C、 D、 E、 F、 G、 H等)，以及 存儲表示每一個區域的每一部分區別數據的區別數據文件名，所述每一 個區域按道路標準的三個分配道路種類進一步分類(參見圖5)。
對於搜索數據，所存儲的數據在搜索和顯示關於設置目的地的路線 時使用，並且包括例如成本數據和路線顯示數據的數據，其中所述成本 數據用於計算包括經過節點的成本(以下稱為節點成本)和配置道路的 鏈路成本(以下稱為鏈路成本)的搜索成本，所述路線顯示數據用以顯 示通過在液晶顯示器25上顯示的地圖上進行路線搜索而選擇的路線。
對於商店數據，所存儲的數據包括與POI相關的數據以及用以識別
POI的ID，所述POI例如為每一個區域中的酒店、醫院、加油站、停車 場和旅遊設施。上述中心地圖信息資料庫14還存儲音頻輸出數據，以從
導航設備2中的揚聲器26輸出預定數據。
同時，導航更新歷史信息資料庫15對與每一個導航設備2中存儲的 地圖信息的更新歷史以及識別導航設備2的導航ID相關的導航更新歷史 信息進行存儲，該地圖信息的更新歷史被更新至日期。
如圖2所示，在每一個導航設備2中的導航更新歷史信息51對當前 存儲在導航設備2中的地圖信息的版本進行存儲，其對應於分配給大約 2.5km正方形區域的區塊的每一個區塊ID，按指定導航設備2的導航ID 分類並分成三種分配道路種類，即表示高標準道路的高標準、表示普通 道路的普通和表示狹窄街道的狹窄街道。
例如，在區塊IDA的區域中，在具有導航ID 1001的導航設備2中 當前存儲的地圖信息的版本是對於高標準的分配道路種類中的地圖數 據來說是版本1，對於普通的分配道路種類中的地圖數據來說是版本2， 和對於狹窄街道的分配道路種類中的地圖數據來說是版本1。
每當如隨後所述更新導航設備2中的地圖信息時，通過存儲與每一 個更新的區塊ID的分配道路種類對應的最新版本，將導航更新歷史信息 51換新成新更新歷史(參見圖4)。
在由導航設備2發出請求時，地圖信息分配中心3用中心地圖信息 資料庫14中存儲的更新地圖信息17的最新版本更新在導航設備2中存 儲的地圖信息。
更具體地，在本發明第一實施例的地圖信息分配系統1中，當導航 設備2請求分配預定區域的更新地圖信息17時，通過提取用於對更新地 圖信息17的最新版本進行更新的區別數據，以及將區別數據和附加的分 配ID分配到導航設備2來進行更新，如隨後所述(參見圖4)。對於發 送到導航設備2的區別數據，為了從導航設備2中當前存儲的地圖信息 更新到更新地圖信息17的最新版本，可僅發送每一種分配道路種類中的 最小量數據。
對於向分配給導航設備2的區別數據添加的每一個分配ID，分配管 理信息資料庫19存儲用以表示分配區別數據的區域中每一個區塊的區塊
ID，以及每一個區塊ID的分配道路種類的更新版本(參見圖8)。
地圖信息分配中心3可通過任意個人、商業公司、組織、本地政府
和政府附屬組織以及VICS (註冊商標)中心運行。
對於網絡4，可使用電信網絡的通信系統，例如區域網(LAN)、廣 域網(WAN)、內部網、行動電話網、電話線網、公共電信網、私有通 信網、和網際網路。也可使用通過廣播衛星、陸地數位電視廣播和FM多 路廣播使用通信衛星(CS)廣播和廣播衛星(BS)廣播的這種通信系統。 此外，可使用例如在智能交通系統(ITS)中使用的不停車電子收費系統 (ETC)和專用短程通信系統(DSRC)的這種通信系統。
如圖1所示，由導航設備2的用戶、商店等所有的個人計算機(PC) 5被配置為，通過經由網絡4與地圖信息分配中心3通信，接收在更新地 圖信息17中按地區存儲的最新版本的地圖信息的分配。PC5具有記錄器 5A，其在作為存儲介質的CD-ROM 6上按地區記錄所接收的地圖信息， 以便通過導航設備2中的讀取器28讀取(參見圖3)。只要可由導航 設備2中的讀取器28讀取，可使用例如軟盤的磁碟、存儲器卡、磁帶、 磁鼓、MD、 DVD、 MO、 IC卡、光卡等代替CD-ROM 6。
接下來，參照圖3描述在本發明第一實施例的地圖信息分配系統1 中包括的導航設備2的結構概況。圖3是本發明第一實施例的導航設備2 的框圖。
如圖3所示，本發明第一實施例的導航設備2包括當前位置檢測 處理器21，其檢測車輛的當前位置；數據記錄器22，在其中記錄預先注 冊的原位置的坐標(例如，經度和緯度)和各種類型數據；導航控制器 23，基於輸入數據執行各種算術處理；操作部分24，其接受由操作員進 行的操作；液晶顯示器25，向操作員顯示例如地圖的數據；揚聲器26， 輸出與路線導航相關的音頻導航；通信設備27，與信息中心(例如，交 通信息中心)和地圖信息分配中心3通信；和讀取器28，從作為存儲介 質的CD-ROM 6讀取按地區記錄的預定版本的地圖信息。導航控制器23 與檢測車輛駕駛速度的車輛速度傳感器29耦合。讀取器28可被配置為 不僅從CD-ROM 6而且從DVD讀取所記錄的地圖信息等。
接下來更詳細描述導航設備2中包括的組件。當前位置檢測處理器
21包括GPS 31、地磁傳感器32、距離傳感器33、轉向傳感器34、作 為方向檢測器的迴轉傳感器(gyro sensor) 35和高度計(未示出)，並 且可檢測車輛的當前位置和方向、與地標(例如，十字路口)的距離等。
更具體地，GPS31通過接收從衛星發射的無線電波來檢測車輛在地 面上的當前位置和當前時間；地磁傳感器32通過測量地磁狀況來檢測車 輛的方向；距離傳感器33檢測在道路上的預定點之間的距離等。對於距 離傳感器33，例如，可使用基於所測量的旋轉速度測量車輪(未示出) 的旋轉速度並檢測距離的傳感器、和測量加速度並且對所測量的加速度 進行二重積分以獲得距離的傳感器。
轉向傳感器34檢測車輛的方向舵角(rudder angle)。對於轉向傳感 器34，例如，可使用與轉向車輪(未示出)的旋轉部分連接的光旋轉傳 感器和旋轉電阻傳感器，以及與車輪連接的角度傳感器。
迴轉傳感器35檢測轉向(traverse)角度。對於迴轉傳感器35而言， 例如，可使用氣率迴轉儀和振動迴轉儀。可結合由迴轉傳感器35檢測的 轉向角度來檢測車輛的方向。
數據記錄器22具有作為外部存儲設備和存儲介質的硬碟(未示出)、 在硬碟中存儲的導航地圖信息資料庫37,和作為驅動器向硬碟寫入預定 數據以及讀出預定程序等的記錄頭(未示出)。儘管在本發明第一實施 例中將硬碟用作數據記錄器22的外部存儲設備和存儲介質，但是除了硬 盤之外，也可以將例如軟盤的磁碟用作外部存儲設備。同樣，也可以將 存儲卡、磁帶、磁鼓、CD、 MD、 DVD、光碟、MO、 IC卡、光卡等用 作外部存儲設備。
導航地圖信息資料庫37存儲導航地圖信息38，其用於導航設備2 的路線導向和路線搜索，並且同樣地通過地圖信息分配中心3來更新。 導航地圖信息38與更新地圖信息17類似，包括用於路線導向和地圖顯 示所需的各種信息，例如，用以識別新修建的道路的新道路數據、用以 顯示地圖的地圖顯示數據、與十字路口相關的十字路口數據、關於節點 的節點數據、關於一個設施的道路(鏈路)的鏈路數據、用以搜索路線 的搜索數據、關於興趣點(POI)(例如作為一個設施的商店)的商店數 據和用以搜索地點的地點搜索數據。由於已經描述了各種數據的細節，
所以這裡省略它們的細節。
通過經由通信設備27下載作為從地圖信息分配中心3分配的區別數
據的這種更新信息，或通過更新在隨後所述CD-ROM 6上記錄的地圖信 息，來更新導航地圖信息資料庫37的內容。
如圖3所示，在導航設備2中包括的導航控制器23具有CPU 41， 作為計算設備和控制整個導航設備2的控制器；RAM 42，用作在CPU 41 執行各種計算處理的工作存儲器，以及當搜索路線時用以存儲路線數據 等；ROM 43，除了控制程序之外，存儲隨後所述在發電機啟動時和在設 置目的地時執行的導航地圖信息更新過程(例如，參見圖4)的程序；和 內部存儲設備，例如快閃記憶體44，用以存儲從ROM 43讀取的程序。對於RAM 42、 ROM 43和快閃記憶體44，可使用例如半導體存儲器和磁芯。對於計算設 備和控制設備，可使用MPU等代替CPU41。
在本發明的第一實施例中，儘管在上述ROM 43中存儲各種程序， 並將各種類型數據存儲到上述數據記錄器22，但是程序和數據也可以從 相同的外部存儲設備、存儲卡等讀取，並存儲到上述快閃記憶體44。此外，可 通過替換存儲卡等來更新上述程序和數據。
上述導航控制器23與操作部分24、液晶顯示器25、揚聲器26、通 信設備27和讀取器28的外圍設備(致動器)電耦合。
例如，當在駕駛開始糾正當前位置時、當輸入作為導航開始點的開 始點和作為導航結束點的目的地時、以及當搜索與設施相關的數據時， 操作部分24進行操作，並且所述操作部分24具有多個操作開關(未示 出)，例如各種按鍵和目的地設置按鈕。導航控制器23根據通過按下開 關而輸出的信號進行控制以執行各種對應操作。對於操作部分24，可使 用例如鍵盤、滑鼠、條形碼讀取器、用於遠程操作的遠程控制器、操縱 杆、光筆和手寫筆。可為操作部分24配置與液晶顯示器25的前表面連 接的觸控螢幕。
液晶顯示器25顯示操作指南、操作菜單、按鍵指南、從當前位置到 目的地的導向(guidance)路線、沿著導向路線的導向信息、交通信息、 新聞、天氣預報、時間、郵件、電視節目等。代替液晶顯示器25，可使 用CRT顯示器、等離子體顯示器等，以及向車輛的前窗玻璃投射全息圖
像的全息圖像設備。
揚聲器26根據來自導航控制器23的指令輸出作為所選擇目的地和 沿著導向路線的駕駛導向的設施名稱的語音導向。對於語音導向，例如，
可提供"到所選滑雪區域的新路己經更新"，"向前200米，在ABC路 口向右"和"前方國道No.N堵塞"。除了合成語音之外，來自揚聲器 26的聲音輸出還包括預先記錄在磁帶和存儲器上的各種聲音效果和各種 導向信息。
通信設備27是與地圖信息分配中心3進行通信的部分，並通過地圖 信息分配中心3發送和接收預定區塊區域的更新地圖信息17的最新版 本，如隨後所述。除了地圖信息分配中心3之外，對於通信設備27，還 可以接收從例如VICS (註冊商標)中心發送的交通信息，包括交通堵 塞信息、交通控制信息、停車場信息、交通事故信息、和關於服務區域 擁擠的信息等。
接下來參照圖4至圖9描述，在具有上述結構的地圖信息分配系統1 中，當發動機啟動時或當設置目的地時，由導航設備2中的CPU41和地 圖信息分配中心3中的CPU 11執行更新導航地圖信息，以自動更新導航 地圖信息資料庫37中的導航地圖信息38的處理。
圖4是在本發明第一實施例的地圖信息分配系統1中，當發動機啟 動時或當設置目的地時，由導航設備2中的CPU 41和地圖信息分配中心 3中的CPUll執行更新導航地圖信息，以自動更新導航地圖信息資料庫 37中的導航地圖信息38的過程的流程圖。圖4中的流程圖所指示的程序 存儲在導航設備2中的ROM 43中和地圖信息分配中心3中的ROM 13 中，並由各自的CPU41和11執行。
如圖4所示，在步驟(以下稱為S) 11中，當通過打開點火開關來 啟動發動機時，更具體地，當配件(ACC)打開以對導航設備2提供動 力時，在沒有設置任何目的地的情況下，導航設備2中的CPU41首先從 數據記錄器22讀取預定原位置(例如，原位置的緯度和經度，以下稱為 註冊的原位置)的坐標數據，並將註冊的原位置的坐標數據存儲到RAM 42作為發送到地圖信息分配中心3的坐標數據。CPU41還從RAM 42讀 出原旗標(home flag)(坐標旗標)並設置原坐標開啟，更具體地，對
原旗標分配值1，並將其再次存儲到RAM 42。 CPU 41從RAM 42讀出 表示註冊的原位置和原旗標的坐標數據，並向地圖信息分配中心3發送 上述坐標數據和原旗標，以及用以識別上述導航設備2的導航ID(例如， 導航ID 1001)。
在Sll，當通過操作部分24設置目的地時，導航設備2中的CPU41 將上述目的地的坐標數據存儲到RAM 42。 CPU 41從RAM 42讀出原旗 標，並設置上述原旗標關閉，更具體地，對原旗標分配值0，並將其再次 存儲到RAM 42。 CPU 41從RAM 42讀出目的地和原旗標的坐標數據， 並向地圖信息分配中心3發送上述坐標數據和原旗標，以及用以識別上 述導航設備2的導航ID。
同時，如圖4所示，當在Sill經由中心通信設備16接收從導航設 備2發送的坐標數據和原旗標以及用以識別上述導航設備2的導航ID時， 地圖信息分配中心3中的CPU 11將上述導航ID、坐標數據和原旗標存 儲到RAM12。
CPU 11從RAM 12再次讀出上述坐標數據和原旗標。當原旗標的值 為1時，CPU 11將以坐標數據為中心的預定區域設置為第一區域(例如， 以坐標數據為中心的大約80km正方形的區域)，作為用以提取區別數據 的分配區域。更具體地，將以註冊的原位置為中心的第一區域設置為用 以提取區別數據的分配區域。
CPU 11從RAM12再次讀出上述坐標數據和原旗標。當原旗標的值 為0時，CPU 11將以坐標數據為中心的預定區域設置為第二區域(例如， 以坐標數據為中心的大約10km正方形的區域)，作為用以提取區別數據 的分配區域。更具體地，將以目的地為中心的第二區域設置為用以提取 區別數據的分配區域。
在S112， CPU 11從RAM 12讀取在上述Slll中接收的導航ID，以 及從導航更新歷史信息資料庫15讀出與上述Slll中設置的分配區域的 導航設備2的更新歷史相關的信息，導航設備2由導航ID識別出，提取 在分配區域中大約2.5km正方形的每一個區塊(網格)中的高標準、普 通和狹窄街道的分配道路種類中導航設備2的當前版本，以及將它們存 儲到RAM 12。CPU 11從區別數據管理資料庫18讀出用以表示在分配區
域中每一個區塊中最新版本的區別數據的區別數據文件名，提取在導航 設備2中分配區域的每一個區塊中的當前版本和最新版本之間的區別數
據文件名，並將它們存儲到RAM12。然後，CPU11從更新地圖信息17 讀出與每一個區別數據文件名對應的區別數據，並將它們存儲到RAM 12。
參照圖5至圖7，具體描述由CPU 11執行的提取在分配區域中每一 個區塊(網格)中的高標準、普通和狹窄街道的分配道路種類中，導航 設備2的當前版本與最新版本之間的區別數據的一個實例。為了簡化說 明，將分配區域設置為2個大約2.5km的正方形區塊。然而，當分配區 域是80km的正方形時，包括每一區塊大約為2.5km見方的1024個區塊 (網格)。當分配區域是10km的正方形時，包括每一區塊大約為2.5km 見方的16個區塊(網格)。
圖5是示出區別數據管理信息52的一個實例的圖表，區別數據管理 信息52存儲在地圖信息分配中心3中的區別數據管理資料庫18中。圖6 是示出導航更新歷史信息53的一個實例的圖表，導航更新歷史信息53 存儲在地圖信息分配中心3中的導航更新歷史信息資料庫15中。圖7是 示出在分配區域的每一個區塊(網格)中所提取的區別數據的一個實例 的示圖。
如圖5所示，對於用以表示大約2.5km正方形的每一區塊的各區塊 ID (A、 B、 C、 D等)，在地圖信息分配中心3中的區別數據管理數據 庫18中存儲的區別數據管理信息52存儲表示區別數據的區別數據文件 名，所述區別數據更新至更新地圖信息17中存儲的最新版本(按三個分 配道路種類的道路標準分類的版本2)的地圖信息。
例如，用於更新具有區塊ID A的大約2.5km正方形的區塊的地圖信 息至版本2的區別數據文件名，對於表示高標準道路的分配道路種類的 高標準來說是2A1，對於表示普通道路的分配道路種類的普通來說是 2A2。
如圖6所示，對於具有區塊ID (A、 B、 C、 D等)的大約2.5km正
方形的每一區塊區域而言，按照表示高標準道路的高標準、表示普通道 路的普通和表示狹窄街道的狹窄街道的三種分配道路種類，導航更新曆
史信息53對在導航設備2中當前存儲的地圖信息的版本進行存儲，其中
導航更新歷史信息53存儲在地圖信息分配中心3的導航更新歷史信息數 據庫15中，導航設備2具有導航ID 1001。
例如，在具有導航ID 1001的導航設備2中當前存儲的地圖信息的版 本，對於高標準的分配道路種類中的地圖數據來說是1，對於普通的分配 道路種類中的地圖數據來說是2，對於狹窄街道的分配道路種類中的地圖 數據來說是1。
CPUll接收在上述Slll中作為導航ID1001的數據，並將其存儲到 RAM 12。當將具有區塊IDA和B的區塊設置為分配區域時，CPU 11從 導航更新歷史信息53讀出與具有區塊ID A和B (與導航ID 1001對應) 的區塊對應的每一個分配道路種類的版本，並將它們存儲到RAM 12。 CPU 11從區別數據管理信息52讀出與具有區塊ID A和B的區塊對應的 每一個分配道路種類，並判斷在與所讀出的每一個分配道路種類對應的 導航更新歷史信息53中的版本是否為版本2。
接下來，如圖7所示，當與從區別數據管理信息52讀出的每一個分 配道路種類對應的導航更新歷史信息53的版本不是版本2時，CPU 11 從區別數據管理信息52讀出與每一個分配道路種類對應的區別數據文件 名，並將區別數據文件名2A1、 2B1和2B2依次存儲到RAM12。然後， CPU 11從更新地圖信息17讀出與區別數據文件名2A1、 2B1和2B2對 應的區別數據，並將它們存儲到RAM12，作為將要向具有導航ID 1001 的導航設備2分配的區別數據。
在S113， CPU 11選擇用以識別所提取的區別數據的分配ID，並將 其存儲到RAM 12。
在SI 14， CPU 11將分配管理信息存儲到分配管理信息資料庫19， 其中所述分配管理信息包括用以識別所提取的區別數據的分配ID、用以 表示與區別數據對應的分配區域的每一區塊的區塊ID、和每一個區塊ID 的每一個分配道路種類的更新版本。
參照圖8，描述在分配管理信息資料庫19中存儲的分配管理信息的 一個實例。圖8是示出與圖7中所示分配區域的每一部分所提取的區別 數據對應的分配管理信息54的一個實例的圖表。
如圖8所示，CPU 11選擇數據T00001作為用以識別與所提取的區 別數據文件名2A1、 2B1和2B2對應的區別數據的分配ID，並將上述數 據T00001存儲為分配管理信息54的分配ID。 CPU 11將區塊ID A、 B 和B分別存儲為分配管理信息54的區塊ID，所述區塊IDA、 B和B表 示與區別數據文件名2A1、 2B1和2B2對應的分配區域的區塊。CPU 11 將高標準、高標準和普通的分配道路種類分別存儲為分配管理信息54的 分配道路種類，所述高標準、高標準和普通表示與區別數據文件名2A1、 2B1和2B2對應的分配道路種類。CPU 11將與區別數據文件名2A1、2B1 和2B2對應的版本2存儲為分配管理信息54的版本。
在S115，CPU ll從RAM 12讀出在S112中提取的區別數據和向S113 中的區別數據提供的分配ID，並將它們分配給導航設備2。
例如，如圖8所示，CPU 11嚮導航設備2分配與區別數據文件名2A1 、 2B1和2B2對應的區別數據，以及向區別數據提供的分配IDT00001。
同時，如圖4所示，當在S12中經由通信設備27從地圖信息分配中 心3接收區別數據和分配ID時，導航設備2中的CPU 41將區別數據和 分配ID存儲到RAM 42中。
在S13， CPU41從RAM 12讀出所接收的區別數據，並將導航地圖 信息38中分配區域的地圖信息更新為最新版本的地圖信息。
然後，在S14， CPU41檢查導航地圖信息38中分配區域的地圖信息 的更新，並判斷在更新地圖信息中是否存在任何錯誤。當在導航地圖信 息38中分配區域的更新地圖信息中不存在錯誤時，更具體地，當分配區 域的地圖信息的更新成功時(S14:是)，CPU 41進行S15中的過程。 在S15， CPU41從RAM42讀出在S12中接收的分配ID，通過發送分配 ID以及在以上Sll中已經向地圖信息分配中心3發送的用以識別上述導 航設備2的導航ID，向地圖信息分配中心3通知導航地圖信息38更新成 功，然後完成相關過程。
例如，當在導航地圖信息38中分配區域的區塊ID A和B中的地圖 信息更新不存在錯誤時(S14:是)，CPU 41通過發送在S12接收的分 配IDT0001和在以上Sll中己經向地圖信息分配中心3發送的用以識別 上述導航設備2的導航ID 1001，向地圖信息分配中心3通知導航地圖信
息38更新成功，然後完成相關過程。
同時，當在更新導航地圖信息38中的分配區域的地圖信息出現錯誤
時，更具體地，當分配區域的地圖信息更新失敗時(S14:否)，CPU 41 進行S16中的過程。在S16， CPU41通過僅發送在以上Sll中已經向地 圖信息分配中心3發送的用以識別上述導航設備2的導航ID，向地圖信 息分配中心3通知導航地圖信息38更新失敗，然後完成相關過程。
例如，CPU 41通過僅發送在以上Sll中已經向地圖信息分配中心3 發送的用以識別上述導航設備2的導航ID 1001，向地圖信息分配中心3 通知導航地圖信息38更新失敗，然後完成相關過程。
同時，如圖4所示，當在S116接收從導航設備2發送的導航地圖信 息38更新成功或失敗的通知時，在地圖信息分配中心3中的CPU 11將 上述通知存儲到RAM12，然後進行S117中的過程。
在S117， CPU 11從RAM 12再次讀出通知，並判斷在導航設備2 中的導航地圖信息38的更新是否成功，更具體地，判斷是否接收到分配 ID和導航ID。當沒有接收到分配ID和導航ID時，更具體地，當僅接收 到導航ID時(S117:否)，CPU11判斷由上述導航ID識別的導航設備 2中的導航地圖信息38的更新已經失敗，並完成相關過程。
因此，例如，當上述導航ID是1001時，與導航ID 1001識別的導 航設備2對應的導航更新歷史信息53 (參見圖6)沒有更新。
同時，當接收到分配ID和導航ID時(S117:是)，CPU11判斷由 上述導航ID識別的導航設備2中的導航地圖信息38的更新已經成功， 並進行S118中的過程。
在S118， CPU 11從RAM 12再次讀出在S116中存儲的分配ID，以 及從分配管理信息資料庫19讀出與分配ID對應的分配管理信息，並將 它們存儲到RAM 12。 CPU 11將由SI 16中存儲的導航ID指定的導航更 新歷史信息資料庫15中存儲的歷史數據的更新版本換新為與RAM 12中 存儲的每一個分配道路種類和分配管理信息的區塊ID對應的版本，然後 將它們再次存儲到導航更新歷史信息資料庫15，並完成相關過程。從而 對於導航ID指定的更新歷史資料庫15中存儲的更新歷史數據能夠可靠 地與在導航ID指定的導航設備2中的導航地圖信息38中存儲的當前版
本信息一致。
參照圖8和9，描述在圖6中所示的更新導航更新歷史信息53的一
個實例。圖9是示出基於圖8中所示的分配管理信息54，在圖6中所示 的己更新的導航更新歷史信息53的一個實例的圖表。
例如，當在上述Sl 16接收到分配ID T00001和導航ID 1001時，CPU 11從分配管理信息資料庫19中存儲的分配管理信息54 (參見圖8)讀出 與高標準、高標準和普通的分配道路種類對應的版本2， 2和2，以及與 上述分配ID T00001對應的區塊ID A、B和B，並將它們存儲到RAM 12。
如圖9所示，CPU 11通過將SI 16中存儲的導航ID 1001指定的更新 歷史資料庫15中存儲的更新歷史數據53(參見圖6)的版本換新(renew) 成與高標準、高標準和普通的分配道路種類對應的版本2， 2和2，以及 在RAM12中存儲的分配管理信息54 (參見圖8)中存儲的區塊IDA、 B和B,來創建導航更新歷史信息55，並且將它們再次存儲到導航更新 歷史信息資料庫15，然後完成相關過程。
從而對於更新歷史資料庫15中存儲的導航ID 1001指定的更新歷史 數據55能夠可靠地與在導航ID 1001指定的導航設備2中的導航地圖信 息38中存儲的當前版本信息一致。
接下來，在具有上述結構的地圖信息分配系統1中，參照圖10至圖 15描述，當導航設備2中的導航地圖信息38基於按地區的更新地圖信息 被更新時，對地圖信息分配中心3中的導航更新歷史信息資料庫15中存 儲的導航更新歷史信息進行更新的過程，所述更新地圖信息已從上述地 圖信息分配中心3被分配至PC 5並記錄到CD-ROM 6。
首先，參照圖10至12描述由地圖信息分配中心3和PC 5執行的在 CD-ROM 6上按地區記錄更新地圖信息的存儲介質記錄過程。
圖10是在本發明第一實施例的地圖信息分配系統1中，由地圖信息 分配系統3和PC 5執行的在CD-ROM 6上按地區記錄更新地圖信息的存 儲介質記錄過程的流程圖。將圖IO中的流程圖所示的程序存儲在地圖信 息分配中心3中的ROM 13以及PC 5中的ROM 73 (未示出)，並通過 地圖信息分配中心3中的CPU 11和PC5中的CPU71 (未示出)執行。
如圖10所示，在S211， PC 5中的CPU71首先向地圖信息分配中心
3發送用以表示由用戶所選擇的地區名稱(例如，東京、大阪、北海道、 愛知縣等)的地區數據以及地區單元請求信號，所述地區單元請求信號 用以請求更新每一所選地區的地圖信息的信息(區別數據)。
同時，如圖10所示，當在S311中經由中心通信設備16接收用以表 示地區的地區數據以及地區單元請求信號時，所述地區單元請求信號作
為從PC5按地區發送的地圖信息的更新信息(區別數據)的請求，在地 圖信息分配中心3中的CPU 11將地區信息存儲到RAM 12。
CPU 11從RAM 12再次讀出地區數據，將上述地區數據指定的地區 設置為按地區分配的區域以提取區別數據，然後從區別數據管理資料庫 18如上所述讀出在按地區分配的區域(分配區域)中每一區塊的最新版 本的區別數據管理信息，並將它們存儲到RAM 12。然後，CPU11從更 新地圖信息17讀出與RAM12中存儲的區別數據管理信息中的區別數據 文件名對應的區別數據，並將它們存儲到RAM 12。
例如，當從RAM 12讀出的地區數據關於X地區時，CPU 11將X 地區設置為按地區分配的區域(分配區域)以提取區別數據。當在分配 的區域(分配區域)中大約2.5km正方形的區塊(網格)是A、 B、 C、 D和E時(參見圖14) ， CPU11從區別數據管理資料庫18中存儲的區 別數據管理信息52 (參見圖5)依次讀出與區塊ID為A至E的每一區 塊對應的最新版本的區別數據管理信息(版本、區塊ID、分配道路種類 和區別數據文件名)，並將它們存儲到RAM 12。因此，CPU11將"版 本2，區塊A，高標準，2A1"，"版本2，區塊A，普通，2A2"，... "版本2，區塊E，狹窄街道，2E1"的數據作為最新版本的區別數據管 理信息存儲到RAM 12。然後，CPU 11從更新地圖信息17讀出與RAM 12 中存儲的區別數據管理信息中的區別數據文件名2A1、 2A2、 2B1、…2E1 對應的區別數據，並將它們存儲到RAM12。
為了簡化說明，將在設置為按地區分配的區域(分配區域)的X地 區中大約2.5km正方形的區塊設置為區塊ID為A至E的5個區塊。盡 管將地區數據設置為例如X地區的一個地區，但是也可以將多個地區設 置為分配的區域(分配區域)。
在S312， CPU 11選擇用以按地區識別所提取的區別數據的分配ID，
並將其存儲到RAM 12。
在S313， CPU 11創建PC分配管理信息，並將其存儲到分配管理信 息資料庫19作為用以管理向PC 5按地區分配的區別數據的分配管理信
息，其中所述PC分配管理信息包括用以按地區識別所提取的區別數據
的分配ID，用以表示每一區塊的區塊ID，在RAM12中存儲的分配區域 中每一區塊的最新版本的區別數據管理信息中的分配道路種類和版本。
參照圖11描述在分配管理信息資料庫19中存儲的PC分配管理信息 的一個實例。圖11是示出在圖IO所示的流程圖的S313中，在分配管理 信息資料庫19中存儲的PC分配管理信息61的一個實例的圖表。
如圖11所示，CPU 11選擇P00001作為用以按地區識別X地區中所 提取的區別數據的分配ID，並將P00001存儲為PC分配管理信息61的 分配ID。 CPU 11從RAM 12中存儲的X地區的區別數據管理信息的最 新版本依次讀出區塊ID、分配道路種類和版本，作為"版本2，區塊A， 高標準，2A1"，"版本2，區塊A，普通，2A2"，..."版本2，區塊E， 狹窄街道，2E1"，並通過將它們依次存儲為區塊ID、分配道路種類和 與分配ID P00001對應的PC分配管理信息61的版本，將它們存儲到分 配管理信息資料庫19。
因此，作為由分配ID P00001指定的PC分配管理信息61， CPU 11 存儲依次作為區塊ID的A， A， B，…E的數據，依次作為分配道路種類 的高標準、普通、高標準、…狹窄街道的數據，以及依次作為版本的數 據2。
在S314， CPU 11從RAM 12讀出按上述S311中設置的按地區分配 的區域中每一區塊中最新版本的區別數據管理信息的區塊ID和分配道路 種類、與區塊ID對應的區別數據、和S312中提取的用以按地區識別區 別數據的分配ID，然後將它們分配到PC5，並且在分配之後完成相關過 程。
例如，CPU 11從RAM 12讀出在X地區中按地區的區別數據管理信 息中，區塊IDA、 A、 B、 ...E，高標準、普通、高標準、...狹窄街道的 分配道路種類，與區別數據文件名2A1、 2A2、 2B1、…2E1對應的區別 數據2A1、 2A2、 2B1、…2E1、和分配ID P00001,然後將它們分配給
PC 5，並且在分配之後完成相關過程。
同時，如圖10所示，當在S212經由通信設備27從地圖信息分配中 心3接收按地區的區別數據管理信息的區塊ID和分配道路種類、與區塊 ID對應的區別數據、和用以按地區識別區別數據的分配ID時，PC5中 的CPU71將這些數據存儲到RAM72 (未示出)。
在S213， CPU 71從RAM 72依次讀出按地區的區別數據管理信息的 所接收的區塊ID和分配道路種類、與區塊ID對應的區別數據、和用以 按地區指定區別數據的分配ID，並將它們經由記錄器5A按地區存儲到 CD-ROM 6，以可經由讀取器28由導航設備2中的CPU 41按地區讀取 為更新地圖信息，然後完成相關過程。
參照圖12描述在CD-ROM 6上按地區記錄更新地圖信息的一個實 例。圖12是示出在圖10中所示的流程圖中的S213中，在CD-ROM 6 上按地區記錄更新地圖信息的一個實例的圖表。
當如圖12所示，從地圖信息分配中心3向PC 5分配X地區的按地 區的區別數據管理信息的區塊ID"A、 A、 B、 ...E"、分配道路種類"高 標準、普通、高標準、，..狹窄街道"、區別數據"2A1、 2A2、 2B1、…2E1"、 和分配ID P00001時，PC 5中的CPU 71按地區創建更新地圖信息62， 其將P00001存儲為分配ID， "A、 A、B、 ...E"依次存儲為區塊ID，"高 標準、普通、高標準、...狹窄街道"依次存儲為分配道路種類，和"2A1、 2A2、 2B1、…2E1"依次存儲為區別數據，並經由記錄器5A在CD-ROM 6上按地區記錄更新地圖信息62，以可經由讀取器28由導航設備2中的 CPU 41讀取。
接下來，基於按地區記錄在圖10中所示的存儲介質記錄過程中配備 的CD-ROM 6上的更新地圖信息，來更新導航設備2中的導航地圖信息 38時，參照圖13至15，描述在上述地圖信息分配中心3中的導航更新 歷史信息資料庫15中存儲的導航更新歷史信息的更新過程。
圖13是當經由圖10中所示的存儲介質記錄過程中配備的CD-ROM 6 來更新導航設備2中的導航地圖信息38時，在上述地圖信息分配中心3 中的導航更新歷史信息資料庫15中存儲的導航更新歷史信息的更新過程 的流程圖。將圖13中的流程圖所述的程序存儲在導航設備2中的ROM 43
以及地圖信息分配中心3中的ROM 13中，並通過各個CPU41和11執行。
如圖13所示，在S31，導航設備2中的CPU41經由讀取器28從在 CD-ROM 6上按地區記錄的更新地圖信息讀出區塊ID、分配道路種類以 及與區塊ID對應的區別數據，並將它們存儲到RAM42。
在S32， CPU 41判斷在與RAM 42中存儲的區塊ID的每一個分配道 路種類對應的導航地圖信息38中，按地區分配的區域的地圖信息的當前 版本是否比上述RAM 42中存儲的每一部分區別數據的最新版本早。當 該版本較早時，CPU 41基於最新版本的對應區別數據來更新地圖信息。
參照圖14描述經由CD-ROM6在導航設備2中所更新的導航地圖信 息38的一個實例，如圖12所示，更新地圖信息62按地區記錄在CD-ROM 6中。
圖14是描述經由CD-ROM6在導航設備2中所更新的導航地圖信息 38的一個實例的示圖，如圖12所示，更新地圖信息62按地區記錄在 CD-ROM 6中。
如圖14所示，CPU41首先基於從CD-ROM6讀出並存儲在RAM42 中按地區的更新地圖信息62，判斷與導航地圖信息38中的區塊ID A中 高標準的分配道路種類對應的版本是否為版本2。當該版本不是版本2 時，CPU41基於在RAM42中存儲的區別數據2A1，將與導航地圖信息 38中的區塊ID A中高標準的分配道路種類對應的地圖信息更新為版本 2。
接下來，CPU 41基於存儲在RAM42中按地區的更新地圖信息62， 判斷與導航地圖信息38中的區塊ID A中普通的分配道路種類對應的版 本是否為版本2。當該版本是版本2時，不更新在導航地圖信息38中的 區塊ID A中普通的分配道路種類的地圖信息。CPU 41以基於存儲在 RAM 42中按地區的更新地圖信息62的類似方式，分別根據區別數據 2B1、 2B2、 2C1至2C3和2E1更新在導航地圖信息38中區塊IDB中的 高標準和普通的分配道路種類的地圖信息，區塊IDC中的高標準、普通 和狹窄街道的分配道路種類的地圖信息，以及區塊IDE中的狹窄街道的 分配道路種類的地圖信息。
在S33，CPU41檢查在以上S32中更新的導航地圖信息38中按地區 分配的區域的地圖信息的更新，並判斷在更新地圖信息中是否存在任何 錯誤。當在導航地圖信息38中按地區分配的區域的地圖信息更新中存在 錯誤時，更具體地，當按地區分配的區域中的地圖信息更新失敗時(S33: 否)，CPU41向用戶通知地圖信息更新失敗，並完成相關過程。
同時，在導航地圖信息38中按地區分配的區域的地圖信息的更新中 不存在錯誤時，更具體地，當按地區分配的區域中的地圖信息更新成功 時(S33:是)，CPU41進行S34中的過程。在S34中，CPU41讀出在 CD-ROM 6中存儲的分配ID，並將其存儲到RAM 42。
例如，當CD-ROM 6如圖12所示按地區存儲更新地圖信息62時， CPU41讀出分配IDP00001，並將其存儲到RAM42。
在S35， CPU 41從RAM 42再次讀出分配ID，通過發送分配ID以 及在以上Sll中已經被發送到地圖信息分配中心3並識別上述導航設備 2的導航ID，經由CD-ROM 6向地圖信息分配中心3通知導航地圖信息 38的更新，然後完成相關過程。
例如，CPU 41通過發送在S34中的RAM 42中存儲的分配ID P00001 以及用以識別上述導航設備2並在以上Sll中己經被發送到地圖信息分 配中心3的導航ID 1001，經由CD-ROM 6向地圖信息分配中心3通知導 航地圖信息38的更新，然後完成相關過程。
同時，如圖13所示，在S411，地圖信息分配中心3中的CPU 11判 斷是否已經從導航設備2接收到更新導航地圖信息38的通知，更具體地， 判斷是否己經接收到分配ID和導航ID。當沒有接收到分配ID和導航ID 時(S411:否)，CPU11完成相關過程。
因此，例如，不更新與導航ID 1001指定的導航設備2對應的導航更 新歷史信息53 (參見圖6)。
同時，當接收到分配ID和導航ID時(S411:是)，CPU11判斷在 上述導航ID指定的導航設備2中的導航地圖信息38已經被更新，將分 配ID和導航ID存儲到RAM 12，然後進行S412中的過程。
在S412， CPU11從RAM 12再次讀出分配ID，從分配管理信息數 據庫19讀出與分配ID對應的PC分配管理信息，並將它們存儲到RAM
12。
在S413，CPU 11將S411中存儲的導航ID指定的導航更新歷史信息 資料庫15中存儲的更新歷史數據版本換新成與RAM 12中存儲的PC分 配管理信息中的每一個分配道路種類和區塊ID對應的版本，然後將它們 再次存儲到導航更新歷史信息資料庫15，並完成相關過程。從而導航ID 指定的更新歷史資料庫15中存儲的更新歷史數據能夠可靠地與在導航 ID指定的導航設備2中的導航地圖信息38中存儲的當前版本信息一致， 其中基於CD-ROM 6中存儲的更新地圖信息己經更新導航地圖信息。
參照圖11和15描述在圖6中所示的更新導航更新歷史信息53的一 個實例。圖15是示出基於在圖11中所示的PC分配管理信息61，在圖6 中所示的已更新的導航更新歷史信息53的一個實例的圖表。
例如，當在上述S411中接收分配ID P00001和導航ID 1001時，CPU 11從分配管理信息資料庫19中存儲的PC分配管理信息61讀出與區塊 ID數據"A、 A、 B、 ...E"以及分配道路種類"高標準、普通、高標準、... 狹窄街道"對應的版本"2、 2、 2、 ...2"(參見圖11)，並將它們存儲 到RAM 12，其中區塊ID數據"A、 A、 B、…E"以及分配道路種類"高 標準、普通、高標準、...狹窄街道"與上述分配IDP0001對應。
如圖15所示，CPU 11通過將S411中存儲的導航ID 1001指定的更 新歷史資料庫15中存儲的更新歷史數據53 (參見圖6)的版本換新為與 RAM 12中存儲的區塊ID "A、 A、 B、…E"以及分配道路種類"高標 準、普通、高標準、…狹窄街道"對應的版本"2、 2、 2、 ...2"，並將 它們再次存儲到更新歷史資料庫15，然後完成相關過程。
從而在更新歷史資料庫15中存儲的由導航ID 1001指定的更新歷史 數據63能夠可靠地與由導航ID 1001指定的導航設備2中的導航地圖信 息38中存儲的當前版本信息一致，其中基於CD-ROM 6中按地區存儲的 更新地圖信息62 (參見圖12)更新導航地圖信息。
如上所述，在本發明第一實施例的地圖信息分配中心3中，當接收 坐標數據和原旗標以及指定導航設備2的導航ID時，在原旗標打開的情 況下，CPU 11將以註冊的原位置的坐標數據為中心的第一區域設置為分 配區域，在原旗標關閉的情況下，CPUll將以目的地的坐標數據為中心
的第二區域設置為分配區域(S11和Sill) 。 CPU11通過從導航更新曆 史信息資料庫15讀出與導航ID指定的導航2中分配區域的更新歷史相
關的數據，和在導航設備2中的高標準、普通和狹窄街道的分配道路種 類中的用以分配的區域(area subject to distribute)中大約2.5km見方的 每一區塊(網格)的當前版本，以及從區別數據管理資料庫18讀取區別 數據文件名，所述區別數據文件名表示在分配區域中區塊的每一個分配 道路種類中最新版本的區別數據，來提取導航設備2中的當前版本與分 配區域中每一區塊的最新版本之間的區別數據，(S113)。接下來，CPU 11選擇用以識別所提取的區別數據的分配ID，並且將包括分配ID的分 配管理信息，與區別數據對應的表示分配區域的每一區塊的區塊ID，和 在每一區塊ID中分配道路種類的更新版本存儲到分配管理信息資料庫 19，然後嚮導航設備2發送分配ID和區別數據(S114至S115)。
同時，當基於所接收的區別數據更新導航地圖信息38時，導航設備 2中的CPU 41向地圖信息分配中心3發送所接收的分配ID和用以識別 上述導航設備2的導航ID (S12至S16)。
當接收到分配ID和導航ID時，地圖信息分配中心3中的CPU 11 判斷導航設備2中的導航地圖信息38已經更新，並且通過從分配管理信 息資料庫19讀出與分配ID對應的分配管理信息，以及將導航ID指定的 在更新歷史資料庫15中存儲的更新歷史數據的版本換新成與分配管理信 息中的分配道路種類和區塊ID對應的版本，來對在更新歷史資料庫15 中存儲的由導航ID指定的更新歷史數據進行更新(S116至S118)。
當從導航設備2接收坐標數據和原旗標以及導航ID時，地圖信息分 配中心3能夠通過從區別數據管理資料庫18讀出區別數據文件名，該區 別數據文件名用以表示分配區域中每一區塊的分配道路種類的最新版本 的區別數據，來提取在分配區域中每一區塊中的導航設備2的當前版本 與每一個分配道路種類的最新版本之間的區別數據，並將它們發送到導 航設備2，同時以大約2.5km正方形的區塊(網格)的高標準、普通和狹 窄街道的分配道路種類為單位來管理在每一個導航設備2中存儲的導航 地圖信息38的版本信息。當己經將導航設備2的數據記錄器22中存儲 的導航地圖信息38的每一區塊中的高標準分配道路種類中的地圖信息更
新成最新版本時，所述高標準分配道路種類與國家高速公路、城市高速 公路、 一位或兩位數字的國家道路等相關，地圖信息分配中心3能夠提 取並嚮導航設備2發送與普通和狹窄街道的分配道路種類更新相關的最 小量區別數據，而不包括與高標準相關的地圖信息。從而能夠減少與導 航設備2的通信數據量。 ，
當導航設備2從地圖信息分配中心3請求區別數據時，僅需要從導 航設備2向地圖信息分配中心3發送原旗標、坐標數據和導航ID作為更 新請求數據。從而能夠進一步減少用於更新導航設備2中的導航地圖信 息38而發送的通信數據量。
當接收到已經與區別數據一起被發送的分配ID以及指定導航設備2 的導航ID時，地圖信息分配中心3通過從分配管理信息資料庫19讀出 與分配ID對應的分配管理信息，以及將更新歷史資料庫15中存儲的由 導航ID指定的更新歷史數據版本換新成與分配管理數據的每一個區塊 ID和分配道路種類對應的版本，來進行更新。從而能夠精確管理與導航 設備2的數據記錄器22中存儲的導航地圖信息38的每一個區塊ID對應 的每一個分配道路種類中的版本信息的更新歷史，以及精確管理與導航 設備2中當前存儲的導航地圖信息38的每一個區塊ID對應的每一個分 配道路種類中的版本信息。
如上文詳細所述，在本發明第一實施例的地圖信息分配系統1中， 當接收到坐標數據和原旗標以及指定導航設備2的導航ID時，在原旗標 打開的情況下，地圖信息分配中心3的CPU 11將以註冊的原位置的坐標 數據為中心的第一區域設置為分配區域，在原旗標關閉的情況下，CPU 11 將以目的地的坐標數據為中心的第二區域設置為分配區域(Sll和 Sill) 。 CPU11通過從導航更新歷史信息資料庫15讀出與導航ID指定 的導航2中分配區域的更新歷史相關的數據，來提取導航設備2中的當 前版本與分配區域的每一區塊的最新版本之間的區別數據，以及從區別 數據管理資料庫18提取區別數據文件名，其用以表示分配區域中區塊的 最新版本的區別數據(S113)。接下來，CPU11選擇用以識別所提取的 區別數據的分配ID,並且將包括分配ID的分配管理信息和區別數據存 儲到分配管理信息資料庫19，然後嚮導航設備2發送分配ID和區別數據
(S114至S115)。
同時，當基於所接收的區別數據來更新導航地圖信息38時，導航設 備2中的CPU 41向地圖信息分配中心3發送所接收的分配ID和用以識 別上述導航設備2的導航ID (S12至S16)。
當接收到分配ID和導航ID時，地圖信息分配中心3中的CPU 11 判斷導航設備2中的導航地圖信息38已經更新，並且通過從分配管理信 息資料庫19讀出與分配ID對應的分配管理信息，來對更新歷史資料庫 15中存儲的由導航ID指定的更新歷史數據進行更新(S116至S118)。
當導航設備2向地圖信息分配中心3請求更新地圖信息時，僅僅需 要從導航設備2向地圖信息分配中心3發送設置為打開或關閉的原旗標、 坐標數據和導航ID。從而能夠減少為更新導航設備2中的導航地圖信息 38而發送的通信數據量。
當接收到已經與區別數據一起被發送的分配ID以及指定導航設備2 的導航ID時，地圖信息分配中心3通過從分配管理信息資料庫19讀出 與分配ID對應的分配管理信息，來更新在更新歷史資料庫15中存儲的 由導航ID指定的更新歷史數據。從而能夠精確管理在導航設備2的數據 記錄器22中存儲的導航地圖信息38的更新歷史，以及精確管理在導航 設備2中當前存儲的導航地圖信息38的版本信息。
由於地圖信息分配中心3能夠精確管理在導航設備2的數據記錄器 22中存儲的、導航地圖信息38的更新歷史，所以當從導航設備接收原旗 標、坐標數據和導航ID作為更新請求數據時，能夠提取用於更新導航設 備2中的導航地圖信息38的最小量區別數據。從而能夠進一步減少為更 新導航設備2中的導航地圖信息38而發送的通信數據量。
當從PC 5接收用以表示地區和地區單元請求信號的地區數據時，地 圖信息分配中心3中的CPU 11將由地區數據指定的地區設置為分配區 域，從區別數據管理資料庫18讀出按地區分配的區域中每一區塊的最新 版本的區別數據管理信息，基於所讀出的區別數據管理數據，從更新地 圖信息17讀出每一部分區別數據，並將它們存儲到RAM 12 (S211和 S311) 。 CPU 11選擇用以按地區識別所提取的區別數據的分配ID，創建 PC分配管理數據，將其存儲到分配管理信息資料庫19作為分配數據管
理數據，以管理按地區向PC 5分配的區別數據，然後向PC 5發送分配
ID和包括按地區分配的區域的區別數據的更新信息(S312至S314)。 同時，PC 5將所接收的分配ID和包括按地區分配的區域的區別數據的更 新地圖信息記錄到CD-ROM 6 (S212至S213)。
同時，導航設備2中的CPU 41經由讀取器28從CD-ROM 6讀出更 新地圖信息，並且當更新導航地圖信息38時，通過從CD-ROM 6讀出分 配ID並將其與用以識別導航設備2的導航ID —起發送到地圖信息分配 中心3，通過CD-ROM6通知更新導航地圖信息38 (S31至S35)。當接 收到分配ID和導航ID時，地圖信息分配中心3中的CPU 11從分配管理 信息資料庫19讀出與分配ID對應的PC分配管理信息。CPU ll通過將 由導航ID指定的在更新歷史資料庫15中存儲的更新歷史數據版本換新 為與PC分配管理信息中每一個區塊ID和分配道路種類對應的版本來進 行更新(S411至S413)。
導航設備2中的CPU 41能夠通過經由讀取器28從CD-ROM 6讀出 更新地圖信息，以及更新按地區分配的區域的導航地圖信息38，將按地 區分配的區域的導航地圖信息38更新為最新版本的地圖信息。
當通過經由讀取器28從CD-ROM 6讀出更新地圖信息來更新按地區 分配的區域的導航地圖信息38時，導航設備2中的CPU41向地圖信息 分配中心3發送從CD-ROM 6讀出的分配ID和用以識別導航設備2的導 航ID。因此，地圖信息分配中心3通過將由所接收的導航ID指定的更 新歷史數據的版本換新為與PC分配管理信息的每一個區塊ID和分配道 路種類對應的版本來進行更新，該PC分配管理信息與所接收的分配ID 對應。對於地圖信息分配中心3，即使在導航設備2中的CPU 41經由 CD-ROM 6更新導航地圖信息38時，也能夠精確管理在導航設備2的數 據記錄器22中存儲的導航地圖信息38的更新歷史，以及甚至更精確管 理在導航設備2中當前存儲的導航地圖信息38的版本信息。
由於地圖信息分配中心3能夠精確管理在導航設備2中存儲的導航 地圖信息38的更新歷史，因此即使當導航設備2中的CPU 41經由 CD-ROM6更新導航地圖信息38時，當從導航設備2接收原旗標、坐標 數據和導航ID作為更新請求數據時，也能夠精確提取用於更新導航設備
2中的導航地圖信息38的最小量區別數據。從而能夠進一步減少為更新
導航設備2中的導航地圖信息38而發送的通信數據量。
本發明不限於上述優選實施例，並且可以在本發明的範圍內自然地 進行各種改進和修改。
權利要求
1. 一種地圖信息分配中心，包括地圖信息存儲器，存儲每一個版本的地圖信息；版本信息存儲器，通過與識別各個導航設備的識別信息相關聯，對在所述導航設備中存儲的所述地圖信息的每一個道路種類的版本信息進行存儲；接收部分，從所述導航設備接收所述識別信息；提取部分，基於所接收的識別信息，從所述版本信息存儲器獲得在與所述識別信息對應的所述導航設備中存儲的地圖信息的每一個道路種類的版本信息，並基於所獲得的每一個道路種類的版本信息，從所述地圖信息存儲器提取每一個道路種類相對最新版本的地圖信息的區別數據；和發送部分，將由所述提取部分提取的每一個道路種類的區別數據發送到與所述接收部分所接收的識別信息對應的所述導航設備。
2. 根據權利要求1所述的地圖信息分配中心，其中區域更新請求信 息用於請求與所述地圖信息中預定區域對應的更新信息，在所述接收部 分接收所述區域更新請求信息以及識別數據時，基於所接收的識別信息， 所述提取部分從在與所述識別數據對應的所述導航設備中存儲的地圖信 息的每一個道路種類的版本信息中獲得與所述預定區域對應的每一個道 路種類的版本信息，並基於所獲得的每一個道路種類的版本信息，從所 述地圖信息存儲器提取每一個道路種類相對最新版本的地圖信息的區別 數據。
3. 根據權利要求1或2所述的地圖信息分配中心，還包括版本信息更新部分，所述發送部分向所述導航設備發送所述每一個 道路種類的區別數據，當所述接收部分基於所述區別數據從所述導航設 備接收到表示地圖信息更新完成的更新完成信息時，基於所發送的區別 數據，所述版本信息更新部分對在所述導航設備中存儲的以及在所述版 本信息存儲器中存儲的所述地圖信息的每一個道路種類的版本信息進行 更新。
4. 根據權利要求1至3中任一項所述的地圖信息分配中心，其中 將所述地圖信息分成預定區域的網格單元，所述版本信息存儲器在所述網格單元中存儲所述每一個道路種類的版本信息；和所述提取部分提取所述網格單元中所述每一個道路種類的區別數據。
5. —種地圖信息分配方法，包括接收步驟，其中地圖信息分配中心從導航設備接收用以識別所述導航設備的識別信息；提取步驟，其中基於在所述接收步驟所接收的識別信息，所述地圖 信息分配中心從版本信息存儲器獲得在與所述識別信息對應的所述導航 設備中存儲的地圖信息的每一個道路種類的版本信息，從而基於所獲得 的每一個道路種類的版本信息，從地圖信息存儲器提取每一個道路種類 相對最新版本的地圖信息的區別數據，其中所述版本信息存儲器通過與 識別各個導航設備的識別信息相關聯，用來對在所述導航設備中存儲的 所述地圖信息的每一個道路種類的版本信息進行存儲；和發送步驟，其中所述地圖信息分配中心將在所述提取步驟中提取的 每一個道路種類的區別數據發送到與在所述接收步驟中接收的所述識別 信息對應的所述導航設備。
6. —種地圖信息分配系統，包括導航設備，基於所接收的更新信息來更新地圖信息；和地圖信息分配中心，向所述導航設備分配更新信息；所述導航設備包括請求數據發送部分，其向所述地圖信息分配中心發送用於請求 所述地圖信息中預定區域的更新信息的更新請求數據和用於識別所述導 航設備的識別信息；所述地圖信息分配中心包括-請求數據接收部分，接收所述更新請求數據和識別數據； 地圖信息存儲器，存儲每一個版本的地圖信息； 版本信息存儲器，通過與所述導航設備的識別信息相關聯，對 在所述導航設備中存儲的所述地圖信息的版本信息進行存儲；第一提取部分，基於所接收的識別信息，從所述版本信息存儲 器獲得在與所述識別信息對應的所述導航設備中存儲的預定區域中的地 圖信息的版本信息，並基於所獲得的版本信息，從所述地圖信息存儲器 提取相對最新版本的地圖信息的區別數據；第一更新信息發送部分，將由所述第一提取部分提取的所述區 別數據和用以識別所述區別數據的第一分配識別信息發送到與所述請求數據接收部分所接收的識別信息對應的所述導航設備；識別信息接收部分，接收所述第一分配識別信息和所述識別數據；禾口第一版本信息更新控制器，基於所接收的識別信息，進行控制 以從所述版本信息存儲器獲得在與所述識別信息對應的所述導航設備中 存儲的所述地圖信息的版本信息，並基於所接收的第一分配識別信息， 進行控制以更新在所獲得的版本信息中選出的所述預定區域的版本信 息；所述導航設備還包括更新信息接收部分，接收所述區別數據和所述第一分配識別數據；和第一更新控制器，基於所接收的區別數據，進行控制以更新所 述預定區域的地圖信息，以及在更新所述預定區域的所述地圖信息時， 進行控制以向所述地圖信息分配中心發送所接收的第一分配識別信息和 所述識別信息。
7.根據權利要求6所述的地圖信息分配系統，其中所述導航設備還包括車輛狀態檢測器，其檢測車輛狀態； 目的地設定部分，用於設定目的地； 更新地點存儲器，存儲預先註冊的更新地點；和 旗標設定部分，用於設定坐標旗標的打開/關閉； 當由所述車輛狀態檢測器檢測的車輛狀態為發動機開啟時，所述請 求數據發送部分將設置為打開的坐標旗標和所述更新地點的坐標位置作 為所述更新請求數據進行發送；當由所述車輛狀態檢測器檢測的車輛狀 態為目的地設置時，所述請求數據發送部分將設置為關閉的坐標旗標和 所述目的地的坐標位置作為所述更新請求數據進行發送；和 所述地圖信息分配中心，包括區域選擇部分，當所述請求數據接收部分接收到設置為打開的 所述坐標旗標和所述坐標位置時，所述區域選擇部分選擇以所述坐標位 置為中心的第一區域作為所述預定區域；當所述請求數據接收部分接收到設置為關閉的所述坐標旗標和所述坐標位置時，所述區域選擇部分選 擇以所述坐標位置為中心的第二區域作為所述預定區域。
8.根據權利要求6或7所述的地圖信息分配系統，其中 所述導航設備還包括讀取器，從存儲有所述地圖信息和第二分配識別數據的存儲介 質讀取與預定分配區域相關的地圖信息和識別所述地圖信息的第二分配識別信息；和第二更新控制器，基於由所述讀取器讀取的地圖信息，進行控 制以更新所述分配區域的地圖信息；並根據對所述分配區域的地圖信息 的更新，進行控制以向所述地圖信息分配中心發送由所述讀取器讀取的 所述第二分配識別信息和識別信息； 所述地圖信息分配中心還包括第二提取部分，當所述請求數據接收部分從通信終端接收到用 於請求所述地圖數據的分配區域的更新信息的更新請求數據時，所述第 二提取部分從所述地圖信息存儲器提取所述分配區域的最新版本的地圖"(曰息5第二更新信息發送部分，向所述通信終端發送由所述第二提取 部分提取的所述分配區域的地圖信息和用以識別所述地圖信息的所述第二分配識別信息；和第二版本信息更新控制器，當所述識別信息接收部分接收到所 述第二分配識別信息和所述識別數據時，基於所接收的識別信息，進行 控制以從所述版本信息存儲器獲得在與所述識別信息對應的所述導航設 備中存儲的所述地圖信息的版本信息；並基於所接收的第二分配識別信息，進行控制以更新在所獲得的版本信息中選出的所述分配區域的版本 信息；和所述通信終端包括記錄器，以可以被所述讀取器讀取的方式在所述存儲介質中記 錄所接收的分配區域的地圖信息和所述第二分配識別信息。
9. 一種地圖信息分配方法，其中基於所接收的更新信息、及更新數 據，地圖信息分配中心嚮導航設備分配更新地圖信息，該方法包括請求數據發送步驟，其中所述導航設備向所述地圖信息分配中心發 送用於請求所述地圖信息中預定區域的更新信息的更新請求數據和用於 識別所述導航設備的識別信息；請求數據接收步驟，其中所述地圖信息分配中心接收在所述請求數 據發送步驟中發送的所述更新請求數據和所述識別信息；第一提取步驟，其中基於在所述請求數據接收步驟中所接收的識別 信息，所述地圖信息分配中心從版本信息存儲器獲得在與所述識別信息 對應的所述導航設備中存儲的預定區域中的所述地圖信息的版本信息， 其中所述版本信息存儲器通過與識別所述導航設備的識別信息相關聯， 對在所述導航設備中存儲的所述地圖信息的每一個道路種類的版本信息進行存儲；從而基於所獲得的版本信息，從所述地圖信息存儲器提取相 對最新版本的地圖信息的區別數據；第一更新信息發送步驟，其中所述地圖信息分配中心將在所述第一 提取步驟中提取的所述區別數據和用以識別所述區別數據的第一分配識 別信息發送到與在所述請求數據接收步驟中所接收的識別信息對應的所 述導航設備；更新信息接收步驟，其中所述導航設備接收在所述第一更新信息發 送步驟中發送的所述區別數據、及第一分配識別數據；第一更新控制步驟，其中基於在所述更新信息接收步驟中接收的所 述區別數據，所述導航設備更新所述預定區域的地圖信息；並根據對所 述預定區域的地圖信息的更新，進行控制以向所述地圖信息分配中心發 送所接收的第一分配識別信息、及所述識別信息；識別信息接收步驟，其中所述地圖信息分配中心接收在所述第一更新控制步驟中發送的所述第一分配識別信息、及所述識別信息；和第一版本信息更新控制步驟，其中基於在所述識別信息接收步驟中 接收的所述識別信息，所述地圖信息分配中心從所述版本信息存儲器獲 得在與所述識別信息對應的所述導航設備中存儲的所述地圖信息的版本 信息，從而基於所接收的第一分配識別信息，進行控制以更新在所獲得 的版本信息中選出的所述預定區域的版本信息。
全文摘要
對於按指定導航設備的導航ID分類的各個導航設備中的導航更新歷史信息，與按三個分配道路種類分類的大約2.5km正方形區域給定的每一個區塊ID對應，對在導航設備中當前存儲的地圖信息的版本進行存儲，所述三個分配道路種類包括高標準-例如表示國家高速公路和城市高速公路的高標準道路，普通-例如表示三位數或更多位數國家道路、主要本地道路、地區道路和城市道路的普通道路，以及狹窄街道-表示狹窄的街道。
文檔編號G01C21/28GK101389930SQ20078000621
公開日2009年3月18日 申請日期2007年7月9日 優先權日2006年7月10日
發明者中村德裕, 小段友紀, 杉本浩伸, 永田賴之 申請人:愛信艾達株式會社;豐田自動車株式會社