(57)【要約】【課題】  確実且つ迅速に地図情報の改版が可能な地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システムを提供する。【解決手段】  地図情報を記憶する地図情報記憶手段１５と、改版される毎に作成された、改版前の地図情報を修正するための地図修正情報を１つもしくは複数記憶した地図修正情報記憶手段８と、地図情報記憶手段１５に記憶されている地図情報を改版するために必要な地図修正情報を地図修正情報記憶手段から選択する地図修正情報選択手段１９と、地図修正情報選択手段で選択された地図修正情報を改版時期の古いものから順番に地図情報記憶手段１５に記憶されている地図情報に適用して修正を行う地図情報修正手段２０とを備えている。【選択図】        図１
2005077642.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を記憶する地図情報記憶手段と、
改版される毎に作成された、改版前の地図情報を修正するための１つもしくは連続した改版により作成された複数の地図修正情報を記憶した地図修正情報記憶手段と、
前記地図情報記憶手段に記憶されている地図情報を改版するために必要な地図修正情報を１つもしくは複数の前記地図修正情報記憶手段から選択する地図修正情報選択手段と、
前記地図修正情報選択手段で選択された地図修正情報を改版時期の古いものから順番に前記地図情報記憶手段に記憶されている地図情報に適用して修正を行う地図情報修正手段、
とを備えた地図情報処理装置。
【請求項２】
地図情報修正手段により修正された修正後地図情報を記憶する修正後地図情報記憶手段を備え、
地図修正情報選択手段は、地図情報記憶手段または前記修正後地図情報記憶手段に記憶されている地図情報または修正後地図情報を修正するために必要な地図修正情報を、地図修正情報記憶手段から選択することを特徴とし、
地図情報修正手段は、前記地図修正情報選択手段によって選択された１つもしくは複数の地図修正情報を改版時期の古いものから順番に前記地図情報記憶手段または前記修正後地図情報記憶手段に記憶されている地図情報または修正後地図情報に適用して修正を行うことを特徴とする請求項１記載の地図情報処理装置。
【請求項３】
地図情報記憶手段に記憶される地図情報は、該地図情報が改版される前の地図情報に、該改版に伴って作成された地図修正情報を適用して修正された修正後地図情報と同一のデータ配列を有することを特徴とする請求項１又は請求項２記載の地図情報処理装置。
【請求項４】
地図修正情報記憶手段は、地図修正情報として、改版前後の地図情報の差分からなる差分情報と最新の地図情報である置換情報とを記憶し、
地図情報修正手段は、地図修正情報選択手段によって前記差分情報が選択された場合は、地図情報記憶手段に記憶されている地図情報に前記選択された差分情報を適用して修正し、前記置換情報が選択された場合は、地図情報記憶手段に記憶されている地図情報の中の前記選択された置換情報に対応する部分を前記選択された置換情報で置換する、ことを特徴とする請求項１記載の地図情報処理装置。
【請求項５】
地図修正情報記憶手段は、地図修正情報として、改版前後の地図情報の差分からなる差分情報と最新の地図情報である置換情報とを記憶し、
地図情報修正手段は、地図修正情報選択手段によって前記差分情報が選択された場合は、地図情報記憶手段または修正後地図情報記憶手段に記憶されている地図情報または修正後地図情報に前記選択された差分情報を適用して修正し、前記置換情報が選択された場合は、地図情報記憶手段に記憶されている地図情報の中の前記選択された置換情報に対応する部分を前記選択された置換情報で置換することを特徴とし、
前記修正後地図情報記憶手段は、前記差分情報によって修正された修正後地図情報を記憶する、ことを特徴とする請求項２記載の地図情報処理装置。
【請求項６】
２つの異なる版の地図情報の間の変化分は、前記２つの異なる版の間の改版毎に作成される改版前の地図情報を修正するための地図修正情報によって規定されることを特徴とする地図修正情報データ構造。
【請求項７】
改版される毎に作成される地図修正情報は、該地図修正情報が修正対象とする地図情報の版を表す管理情報と一緒にファイルに格納され、
２つの異なる版の地図情報の間の変化分は、改版される毎に作成されたファイルの内容によって規定されることを特徴とする請求項６記載の地図修正情報データ構造。
【請求項８】
改版される毎に作成される地図修正情報は、該地図修正情報が修正対象とする地図情報の版を表すファイル名が付されたファイルに格納され、
２つの異なる版の地図情報の間の変化分は、改版される毎に作成されたファイルの内容によって規定されることを特徴とする請求項６記載の地図修正情報データ構造。
【請求項９】
改版される毎に作成される地図修正情報が第１ファイルに格納されると共に、該第１ファイルの各々に格納された地図修正情報が修正対象とする地図情報の版を表す管理情報が第２ファイルに格納され、
２つの異なる版の地図情報の間の変化分は、前記第１ファイル及び第２ファイルの内容によって規定されることを特徴とする請求項６記載の地図修正情報データ構造。
【請求項１０】
改版される毎に作成される地図修正情報と該地図修正情報が修正対象とする地図情報の版を表す管理情報とを地図修正情報データ単位として、複数の地図修正情報データ単位が１つの地図修正情報ファイルに格納され、
２つの異なる版の地図情報の間の変化分は、前記地図修正情報ファイルの内容によって規定されることを特徴とする請求項６記載の地図修正情報データ構造。
【請求項１１】
改版される毎に作成される地図修正情報と該作成された地図修正情報の各々が修正対象とする地図情報の版を表す管理情報とが１つの地図修正情報ファイルに格納され、
２つの異なる版の地図情報の間の変化分は、前記地図修正情報ファイルの内容によって規定されることを特徴とする請求項６記載の地図修正情報データ構造。
【請求項１２】
２つの異なる版の地図情報の間の変化分が、前記２つの異なる版の間の改版毎に作成される改版前の地図情報を修正するための地図修正情報によって規定されており、前記地図修正情報を記憶していることを特徴とする地図修正情報記憶媒体。
【請求項１３】
地図修正情報は、改版後の地図情報に適用できると同時に、改版前の地図情報に対して地図修正情報を適用して修正された修正後地図情報にも適用できることを特徴とする請求項１２記載の地図修正情報記憶媒体。
【請求項１４】
２つの異なる版の地図情報の間の変化分を規定するためのファイルであって、前記２つの異なる版の間で改版される毎に作成される地図修正情報と、該地図修正情報が修正対象とする地図情報の版を表す管理情報とが一緒に格納されたファイルが記憶されていることを特徴とする請求項１２記載の地図修正情報記憶媒体。
【請求項１５】
２つの異なる版の地図情報の間の変化分を規定するファイルであって、前記２つの異なる版の間で改版される毎に作成される地図修正情報が格納され、該地図修正情報が修正対象とする地図情報の版を表すファイル名が付されたファイルが記憶されていることを特徴とする請求項１２記載の地図修正情報記憶媒体。
【請求項１６】
２つの異なる版の地図情報の間の変化分を規定する第１ファイル及び第２ファイルであって、前記２つの異なる版の間で改版される毎に作成される地図修正情報が格納される第１ファイルと、該第１ファイルに格納された各々の地図修正情報が修正対象とする地図情報の版を表す管理情報を格納した第２ファイルが記憶されていることを特徴とする請求項１２記載の地図修正情報記憶媒体。
【請求項１７】
２つの異なる版の地図情報の間の変化分が規定される１つの地図修正情報ファイルであって、前記２つの異なる版の間で改版される毎に作成される地図修正情報と該地図修正情報が修正対象とする地図情報の版を表す管理情報とが地図修正情報データ単位として改版される毎に作成され、複数の地図修正情報データ単位が格納された地図修正情報ファイルが記憶されていることを特徴とする請求項１２記載の地図修正情報記憶媒体。
【請求項１８】
２つの異なる版の地図情報の間の変化分が規定される１つの地図修正情報ファイルであって、前記２つの異なる版の間で改版される毎に作成される地図修正情報と該作成された地図修正情報の各々が修正対象とする地図情報の版を表す管理情報とが格納された地図修正情報ファイルが記憶されていることを特徴とする請求項１２記載の地図修正情報記憶媒体。
【請求項１９】
地図情報に地図修正情報を適用するための地図情報修正手段プログラムが記憶されていることを特徴とする請求項１２記載の地図修正情報記憶媒体。
【請求項２０】
２つの異なる版の地図情報の間の変化分を規定するために、時間的に連続する複数の期間の区切りで改版される毎に、改版前の地図情報を修正するための地図修正情報を作成する地図修正情報作成手段を備えた地図修正情報作成システム。
【請求項２１】
地図修正情報作成手段で作成される地図修正情報は、改版後の地図情報に適用できると同時に、改版前の地図情報に対して地図修正情報を適用して修正された修正後地図情報にも適用できることを特徴とする請求項２０記載の地図修正情報作成システム。
【請求項２２】
前記地図修正情報作成手段は、
実測により得られた一次地図情報を記憶する一次地図情報記憶手段と、
前記一時地図情報記憶手段に記憶された一次地図情報を地図情報処理装置で処理可能な二次地図情報に変換する地図情報変換手段と、
前記地図情報変換手段で変換することにより得られた二次地図情報を記憶する二次地図情報記憶手段と、
前記二次地図情報記憶手段に記憶されている改版前の二次地図情報に対する改版後の二次地図情報の変化分を二次地図修正情報として出力する二次地図修正情報生成手段、とを備え、
前記二次地図修正情報生成手段から出力される二次地図修正情報を地図修正情報として出力することを特徴とする請求項２０記載の地図修正情報作成システム。
【請求項２３】
前記地図情報作成手段は、
実測により得られた一次地図情報を記憶する一次地図情報記憶手段と、
前記一次地図情報記憶手段に記憶されている改版前の一次地図情報に対する改版後の一次地図情報の変化分を一次地図修正情報として出力する一次地図修正情報生成手段と、
前記一次地図修正情報生成手段で生成された一次地図修正情報を地図情報処理装置で処理可能な二次地図情報に変換する地図修正情報変換手段、とを備え、
前記二次地図修正情報生成手段から出力される二次地図修正情報を地図修正情報として出力することを特徴とする請求項２０または請求項２１記載の地図修正情報作成システム。
【請求項２４】
前記地図情報作成手段は、
実測により得られた一次地図情報を記憶する一次地図情報記憶手段と、
前記一次地図情報記憶手段に記憶された一次地図情報を地図情報処理装置で処理可能な二次地図情報に変換する地図情報変換手段と、
前記地図情報変換手段で変換することにより得られた二次地図情報を記憶する二次地図情報記憶手段と、
前記二次地図情報記憶手段に記憶されている改版前の二次地図情報に対する改版後の二次地図情報の変化分を二次地図修正情報として出力する二次地図修正情報生成手段、とを備え、
前記二次地図修正情報生成手段から出力される二次地図修正情報を地図修正情報として出力する地図修正情報作成システムであって、
前記二次地図情報記憶手段に記憶される改版後の二次地図情報は、前記一次地図情報記憶手段に記憶されている改版前の一次地図情報に、実測により得られた一次地図情報の変化分を適用して作成された一次地図情報を前記地図情報変換手段で変換することにより作成されることを特徴とする請求項２０または請求項２１記載の地図修正情報作成システム。
【請求項２５】
２つの異なる版の地図情報の間の変化分を規定するために、時間的に連続する複数の期間の区切りで改版される毎に、改版前の地図情報を修正するための地図修正情報を作成する地図修正情報作成システムと、
地図情報処理装置と、
前記地図修正情報作成システムによって作成された１つまたは複数の地図修正情報をひとまとめにして前記地図情報処理装置へ提供する地図修正情報提供システムとからなり、
前記地図情報処理装置は、地図情報を地図情報記憶手段に記憶し、地図修正情報提供システムによって提供される地図修正情報を地図修正情報記憶手段に記憶し、前記地図情報記憶手段に記憶される地図情報を改版するための地図修正情報を地図修正情報選択手段によって前記地図情報記憶手段から選択し、地図情報修正手段によって前記地図修正情報選択手段で選択された地図修正情報を改版時期の古いものから順番に前記地図情報記憶手段に記憶されている地図情報に適用して修正を行うことを特徴とする、地図情報更新システム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システムに関する。
【背景技術】
【０００２】
従来、例えばナビゲーション装置のように、地図情報をユーザに提示し、該ユーザの便宜に供するシステムが知られている。このようなシステムでは、時の経過に連れて変化する地図を定期的に改版して常に最新の地図をユーザに提供する必要がある。そこで、地図情報を地図の差分情報に基づいて更新する地図差分更新装置が開発されている（例えば、特許文献１参照）。
【０００３】
この地図差分更新装置は、地図データ供給サーバなどの地図送信手段から、更新データを含む差分地図を受信して、受信地図として格納する。そして、受信地図と元地図とを比較し、どの部分を更新する必要があるかを判断し、固有差分地図として抽出する。そして、元地図に固有差分地図を反映した新地図を生成して出力する。このように、受信側において反映すべきデータを柔軟に取捨選択するので、送信側で端末の更新状態を正確に把握している必要が無い。また、差分地図を細かくバージョン管理しなくてもよいので、シンプルな地図差分更新装置を実現できる。
【０００４】
【特許文献１】特開２００２−２９６０４２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述した特許文献１に開示された技術では、一度バージョンアップされた地図情報を、それ以降の地図の変化に応じて更にバージョンアップする場合に、次のような問題がある。即ち、この技術では、地図送信手段は、過去のある時点から現在までの地図の変化分を一括して地図差分更新装置に送信する。地図差分更新装置では、受信した変化分と自装置内で保持している地図情報とを比較して異なる情報を抽出し、抽出した情報と、自装置内で保持している地図情報とを合成することで、地図更新を行っている。
【０００６】
この地図更新の際は、受信した変化分と自装置内で保持している地図情報との比較は、道路、建物等の構成要素を単位として行われる。また、各構成要素の比較では、恒久的な属性によって同一の構成要素であるかどうかを判断している。この恒久的な属性には、道路形状、道路名称、路線番号、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）リンク番号、交差する道路名称、交差点名称等が含まれる。
【０００７】
しかしながら、これらの属性は恒久的であるという保証はなく、受信した変化分と自装置内で保持している地図情報との比較が困難になる場合が予想される。また、受信した変化分と自装置内で保持している地図情報との比較に時間がかかるという問題もある。
【０００８】
この発明は、上述した問題を解消するためになされたものであり、確実且つ迅速に地図情報の改版が可能な地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
この発明に係る地図情報処理装置は、地図情報を記憶する地図情報記憶手段と、改版される毎に作成された、改版前の地図情報を修正するための地図修正情報を記憶した地図修正情報記憶手段と、地図情報記憶手段に記憶されている地図情報を改版するために必要な地図修正情報を地図修正情報記憶手段から選択する地図修正情報選択手段と、地図修正情報選択手段で選択された地図修正情報を改版時期の古いものから順番に地図情報記憶手段に記憶されている地図情報に適用して修正を行う地図情報修正手段とを備えている。
【００１０】
この発明に係る地図修正情報データ構造は、２つの異なる版の地図情報の間の変化分は、時間的に連続する複数の期間の区切りで改版される毎に作成される改版前の地図情報を修正するための地図修正情報によって規定されるように構成されている。
【００１１】
この発明に係る地図修正情報記憶媒体は、時間的に連続する複数の期間の区切りで改版される毎に作成された、改版前の地図情報を修正するための地図修正情報を記憶している。
【００１２】
この発明に係る地図情報作成システムは、２つの異なる版の地図情報の間の変化分を規定するために、時間的に連続する複数の期間の区切りで改版される毎に、改版前の地図情報を修正するための地図修正情報を作成する地図情報作成手段を備えている。
【００１３】
この発明に係る地図情報更新システムは、２つの異なる版の地図情報の間の変化分を規定するために、時間的に連続する複数の期間の区切りで改版される毎に、改版前の地図情報を修正するための地図修正情報を作成する地図修正情報作成システムと、地図情報処理装置と、地図修正情報作成システムによって作成された１つまたは複数の地図修正情報をひとまとめにして地図情報処理装置へ提供する地図修正情報提供システムとからなり、地図情報処理装置は、地図情報を地図情報記憶手段に記憶し、地図修正情報提供システムによって提供される地図修正情報を地図修正情報記憶手段に記憶し、地図情報記憶手段に記憶される地図情報を改版するための地図修正情報を地図修正情報選択手段によって地図情報記憶手段から選択し、地図情報修正手段によって地図修正情報選択手段で選択された地図修正情報を改版時期の古いものから順番に地図情報記憶手段に記憶されている地図情報に適用して修正を行う地図情報修正手段とを備えている。
【発明の効果】
【００１４】
この発明によれば、改版がなされる毎に地図修正情報を作成し、地図情報を更新するときは、古い地図修正情報から順次適用して更新するようにしたので、確実且つ迅速に地図情報の改版が可能な地図情報処理装置、地図修正情報記憶媒体、地図修正情報データ構造、地図修正情報作成システム及び地図情報更新システムを提供できる。
【発明を実施するための最良の形態】
【００１５】
以下、この発明の実施の形態を図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この発明の実施の形態１に係る地図情報更新システムの構成を示すブロック図である。この地図情報更新システムは、大きくわけると、地図修正情報作成システム１とカーナビゲーション装置２とから構成されている。カーナビゲーション装置２は、この発明の地図情報処理装置に対応する。なお、図１において、各構成要素間を接続する矢印は、データの流れを表しており、制御信号の流れは記載を省略している。
【００１６】
地図修正情報作成システム１は、例えばコンピュータシステムから構成されており、地図情報の改版がなされる毎に、改版前の地図情報を修正するための地図修正情報を生成し、ＤＶＤ−ＲＯＭ８に記録する。この地図修正情報作成システム１の詳細は後述する。
【００１７】
カーナビゲーション装置２には、車速センサ３、角速度センサ４、ＧＰＳ受信アンテナ５、表示装置６及び入力装置７が接続されている。
【００１８】
車速センサ３は、当該カーナビゲーション装置２が搭載された車両の速度を検出し、速度情報としてカーナビゲーション装置２に送る。角速度センサ４は、当該カーナビゲーション装置２が搭載された車両の進行方位を検出し、方位情報としてカーナビゲーション装置２に送る。ＧＰＳ受信アンテナ５は、ＧＰＳ衛星からの位置情報を受信してカーナビゲーション装置２に送る。これら車速センサ３、角速度センサ４及びＧＰＳ受信アンテナ５は、車両の現在位置を検出するために使用される。
【００１９】
表示装置６は、例えばＬＣＤから構成されており、カーナビゲーション装置２から受け取った情報を表示する。この表示装置６には、例えば地図や各種メッセージが表示される。入力装置７は、ユーザがカーナビゲーション装置２に各種指示を与えるために使用される。例えば、表示装置６に表示したい地図領域や、最適経路の計算を行いたい場合の始点や終点を入力するために使用される。
【００２０】
また、カーナビゲーション装置２には、ＤＶＤ−ＲＯＭ８が挿脱可能になっている。ＤＶＤ−ＲＯＭ８は、この発明の地図修正情報記憶媒体及び地図修正情報記憶手段に対応する。このＤＶＤ−ＲＯＭ８には、地図修正情報が記憶される。地図修正情報は、地図情報の改版が行われる毎に作成され、改版前の地図情報に対する改版後の地図情報の変化分から構成されている（詳細は後述する）。図１に示した例では、地図情報を第１．０版から第１．１版に修正するため地図修正情報３０、第１．１版から第１．２版に修正するため地図修正情報３１及び第１．２版から第１．３版に修正するため地図修正情報３２といった３種類の地図修正情報が格納されている例を示している。
【００２１】
カーナビゲーション装置２は、表示地図計算手段１０、経路計算手段１１、表示制御手段１２、入力受信手段１３、測位手段１４、ハードディスク（ＨＤＤ）１５、ハードディスク（ＨＤＤ）アクセス手段１６、一時記憶メモリ１７、ＤＶＤ−ＲＯＭドライブ１８、地図修正情報選択手段１９及び地図情報修正手段２０から構成されている。これらの構成要素のうち、表示地図計算手段１０、経路計算手段１１、表示制御手段１２、入力受信手段１３、測位手段１４、ハードディスクアクセス手段１６、地図修正情報選択手段１９及び地図情報修正手段２０は、図示しないマイクロコンピュータの処理により実現されている。
【００２２】
表示地図計算手段１０は、ハードディスク１５からハードディスクアクセス手段１６を介して取り込んだ地図情報（第１．１版）、測位手段１４から取り込んだ現在位置情報及び入力装置７から入力受信手段１３を介して取り込んだ表示地図領域に基づき、ユーザが指示した地図画像を表示装置６に表示するための計算を行う。この表示地図計算手段１０で計算された結果は、表示制御手段１２に送られる。
【００２３】
経路計算手段１１は、ハードディスク１５からハードディスクアクセス手段１６を介して取り込んだ地図情報（第１．１版）、測位手段１４から取り込んだ現在位置情報、並びに入力装置７から入力受信手段１３を介して取り込んだ経路の始点及び終点を指示する情報に基づき、最適経路を計算する。この経路計算手段１１で計算された最適経路を表す情報は、表示制御手段１２に送られる。
【００２４】
表示制御手段１２は、表示地図計算手段１０から送られてくる計算結果に基づく地図画像を表示するための画像信号、又は経路計算手段１１から送られてくる最適経路を表す情報に基づく最適経路を地図上に表示するための画像信号を生成して表示装置６に送る。
【００２５】
入力受信手段１３は、上述したように、入力装置７から入力された地図表示領域を指示する情報を表示地図計算手段１０に送ると共に、入力装置７から入力された経路の始点及び終点を指示する情報を経路計算手段１１に送る。
【００２６】
測位手段１４は、車速センサ３からの速度情報、角速度センサ４からの方位情報及びＧＰＳアンテナ５からの位置情報に基づき、当該カーナビゲーション装置２が搭載された車両の現在位置を検出する。この測位手段１４で検出された車両の現在位置を表す現在位置情報は、上述したように、表示地図計算手段１０及び経路計算手段１１に送られる。
【００２７】
ハードディスク１５は、この発明の地図情報記憶手段及び修正後地図情報記憶手段に対応する。このハードディスク１５は、購入時にプリインストールされている地図情報（図示した例では第１．１版）が格納されていると共に、この第１．１版の地図情報を改版（バージョンアップ）することにより作成された修正後地図情報（図示した例では第１．３版）が格納される。この改版の詳細については後述する。
【００２８】
ハードディスクアクセス手段１６は、ハードディスク１５から地図情報２１を読み出したり、ハードディスク１５に修正後地図情報２２を書き込む制御を行う。具体的には、ハードディスクアクセス手段１６は、ハードディスク１５から読み出した地図情報２１を一時記憶メモリ１７に送ると共に、一時記憶メモリ１７上で生成された修正後地図情報２２をハードディスク１５に書き込む。
【００２９】
一時記憶メモリ１７は、ハードディスク１５に格納されている地図情報が、地図修正情報選択手段１９で選択された地図修正情報に従って、地図情報修正手段２０の処理に従って修正される際のワークメモリとして使用される。従って、この一時記憶メモリ１７は、ハードディスクアクセス手段１６、地図修正情報選択手段１９及び地図情報修正手段２０からアクセスされる。また、一時記憶メモリ１７に、表示地図計算手段１０及び経路計算手段１１が機能する際のワークメモリとして使用される。
【００３０】
ＤＶＤ−ＲＯＭドライブ１８は、挿入されたＤＶＤ−ＲＯＭ８に記憶されている地図修正情報を読み出して地図修正情報選択手段１９に送る。
【００３１】
地図修正情報選択手段１９は、ＤＶＤ−ＲＯＭドライブ１８に挿入されたＤＶＤ−ＲＯＭ８から読み出された地図修正情報のうち、ハードディスク１５に記憶されている地図情報を修正するために必要なものを選択し、一時記憶メモリ１７に送る。図１に示した例では、ハードディスク１５に格納されている地図情報は第１．１版であるので、地図修正情報選択手段１９は、第１．１版から第１．２版に修正するため地図修正情報３１及び第１．２版から第１．３版に修正するため地図修正情報３２を選択して一時記憶メモリ１７に送る。
【００３２】
地図情報修正手段２０は、ハードディスク１５からハードディスクアクセス手段１６を介して一時記憶メモリ１７に読み込まれた地図情報２１を、地図修正情報選択手段１９で選択されて一次記憶メモリ１７に読み込まれた地図修正情報に従って修正する処理を行う。この一時記憶メモリ１７上で修正が加えられた情報は、表示地図計算手段１０や経路計算手段１１へ送られると同時に、ハードディスクアクセス手段１６を介してハードディスク１５に修正後地図情報２２として格納される。
【００３３】
次に、上述した構成において、この発明の実施の形態１に係る地図情報更新システムを構成するカーナビゲーション装置の動作を、図２及び図３に示したフローチャートを参照しながら説明する。
【００３４】
なお、以下においては、第１．１版の地図情報がハードディスク１５に記憶されているカーナビゲーション装置２に対し、第１．０版から第１．１版へ修正するための地図修正情報３０、第１．１版から第１．２版へ修正するための地図修正情報３１及び第１．２版から第１．３版へ修正するための地図修正情報３２が記録されたＤＶＤ−ＲＯＭ８を用いて修正が行われるものとする。
【００３５】
先ず、カーナビゲーション装置２は、地図要求待ちの状態になり（ステップＳＴ１０）、表示地図計算手段１０又は経路計算手段１１から地図情報の取得要求が発生したかどうかを調べる（ステップＳＴ１１）。ここで、取得要求が発生していないことが判断されると、シーケンスはステップＳＴ１０に戻り、再度、地図要求待ちの状態になる。
【００３６】
これらステップＳＴ１０及びＳＴ１１の繰り返し実行中に、ステップＳＴ１１において、地図情報の取得要求が発生したことが判断されると、その要求に該当する地図情報が読み込まれる（ステップＳＴ１２）。即ち、ハードディスクアクセス手段１６は、ハードディスク１５に記憶されている第１．１版の地図情報２１から取得要求がなされた領域に該当する地図情報を読み込む。
【００３７】
次いで、ステップＳＴ１２で読み込まれた地図情報が一時記憶メモリ１７に記憶される（ステップＳＴ１３）。次いで、地図情報の版が求められる（ステップＳＴ１４）。即ち、地図修正情報選択手段１９は、一時記憶メモリ１７に記憶された地図情報の版を求める。ここでは、地図情報の版として「１．１」が求められる。
【００３８】
次いで、地図修正情報選択手段１９による地図修正情報選択処理が行われる（ステップＳＴ１５〜ＳＴ１９）。この地図修正情報選択処理では、先ず、未検査の地図修正情報があるかどうかが調べられる（ステップＳＴ１５）。具体的には、地図修正情報選択手段１９は、ＤＶＤ−ＲＯＭ８に記憶されている地図修正情報を読み出し、未検査であるかどうか、つまりステップＳＴ１６以下の処理が施されたかどうかを調べる。従って、最初は全ての地図修正情報が未検査であると判断されることになる。
【００３９】
ステップＳＴ１５で未検査の地図修正情報があることが判断されると、未検査の地図修正情報の中から１つが選択される（ステップＳＴ１６）。そして、選択された地図修正情報の修正対象版数が地図情報の版数より古いかどうかが調べられる（ステップＳＴ１７）。ここで、古いことが判断されると、その地図修正情報による修正の必要はないので、シーケンスはステップＳＴ１５に戻る。
【００４０】
一方、ステップＳＴ１７で、古くないことが判断されると、次いで、ステップＳＴ１６で選択された地図修正情報に、要求領域に該当する地図修正情報があるかどうかが調べられる（ステップＳＴ１８）。ここで、要求領域に該当する地図修正情報がないことが判断されると、シーケンスはステップＳＴ１５に戻り、再度同様の処理が繰り返される。
【００４１】
一方、ステップＳＴ１８で、要求領域に該当する地図修正情報があることが判断されると、要求領域に該当する地図修正情報が一時記憶メモリ１７に送られて記憶される（ステップＳＴ１９）。その後、シーケンスはステップＳＴ１５に戻り、再度、同様の処理が繰り返される。そして、ステップＳＴ１５で未検査の地図修正情報がないと判断された時点では、第１．１版から第１．２版へ修正するための地図修正情報３１と、第１．２版から第１．３版へ修正するための地図修正情報３２が選択されて一時記憶メモリ１７に格納されている。
【００４２】
上記ステップＳＴ１５で、未検査の地図修正情報がないと判断されると、次いで、一時記憶メモリ１７に未適用の地図修正情報があるかどうかが調べられる（ステップＳＴ２０）。ここで、未適用の地図修正情報があることが判断されると、未適用の地図修正情報の中から、地図修正情報の修正対象版数が最古の地図修正情報が選択される（ステップＳＴ２１）。そして、地図情報が、選択された地図修正情報で修正される（ステップＳＴ２２）。その後、シーケンスはステップＳＴ２０に戻り、再度、同様の処理が繰り返される。上記ステップＳＴ２０〜ＳＴ２２の処理により、図１に示した例では、先ず、第１．１版から第１．２版へ修正するための地図修正情報３１が地図情報２１に適用され、その後、地図修正情報３１が適用された修正後地図情報に、更に、第１．２版から第１．３版へ修正するための地図修正情報３２が適用されて第１．３版の修正後地図情報２２が作成される。
【００４３】
上記ステップＳＴ２０で、未適用の地図修正情報がないことが判断されると、次いで、地図修正情報を少なくとも１回は適用したかどうかが調べられる（ステップＳＴ２３）。ここで、少なくとも１回は適用したことが判断されると、修正後地図情報２２がハードディスク１５に記憶される（ステップＳＴ２４）。即ち、ハードディスクアクセス手段１６は、一時記憶メモリ１７から修正後地図情報２２を読み出してハードディスク１５に記憶する。その後、修正後地図情報が地図情報の取得要求元に渡される（ステップＳＴ２５）。即ち、一時記憶メモリ１７から修正後地図情報２２を読み出して表示地図計算手段１０又は経路計算手段１１に渡す。
【００４４】
ステップＳＴ２３で、１回も適用されていないことが判断されると、一時記憶メモリ１７の地図情報が地図情報の取得要求元に渡される（ステップＳＴ２６）。即ち、一時記憶メモリ１７に記憶された地図情報２１を表示地図計算手段１０又は経路計算手段１１に渡す。
【００４５】
以上説明したように、この実施の形態１に係る地図情報更新システムによれば、地図情報の改版がなされる毎に作成された複数の地図修正情報を一つのＤＶＤ−ＲＯＭに記録してカーナビゲーション装置に適用できるため、地図修正情報提供者の版数管理が簡単になる。
本実施の形態では、地図修正情報はＤＶＤ−ＲＯＭに記憶されカーナビゲーション装置に適用されているが、ＤＶＤ−ＲＯＭ以外の記憶媒体、例えば小型ハードディスクやメモリカードなどによってカーナビゲーション装置に適用されてもよい。また、放送や通信によってカーナビゲーション装置が取得してもよい。
本実施の形態では、地図情報と修正後地図情報が同一のハードディスクに記憶されているが、これらが異なる記憶媒体に記憶されてもよい。
本実施の形態では、地図情報がハードディスクに記憶されているが、ＤＶＤ−ＲＯＭなどの記憶媒体に記憶されていてもよい。
【００４６】
実施の形態２．
この発明の実施の形態２に係る地図情報更新システムでは、地図情報の修正を、地図情報に地図修正情報を挿入することにより行うようにしたものである。
【００４７】
この実施の形態２に係る地図情報更新システムの構成は、上述した実施の形態１のそれと同じである。従って、以下では、地図情報修正手段２０で行われる地図情報を修正する方法を主体に説明する。なお、以下では、地図情報が第１．１版から第１．２版を経て第１．３版に更新される場合を例に挙げて説明する。
【００４８】
図４は、地図を道路ネットワークで表した図であり、図４（Ａ）は、第１．１版の地図を表し、図４（Ｂ）は、第１．２版の地図を表し、図４（Ｃ）は、第１．３版の地図を表している。図４において、○印は交差点などを表したノードであり、ノード間の線分はノードの間の道路を表すリンクであり、Ｎｉ（ｉ＝０、１、２、…）はノード番号である。図４は、第１．１版から第１．２版への改版時は、ノードＮ５及びこのノードＮ５とノードＮ３を結ぶリンクが追加されており、第１．２版から第１．３版への改版時は、ノードＮ５とノードＮ４を結ぶリンクが追加され且つノードＮ０とノードＮ１を結ぶリンクが削除されていることを表している。
【００４９】
図４（Ａ）〜図４（Ｃ）に示す道路ネットワークは、図５（Ａ）〜図５（Ｃ）にそれぞれ示すように、ノードを表現するノードレコードの集合体であるノードレコード群、リンクを表現するリンクレコードの集合であるリンクレコード群、及びリンクを移動するコストを表現するコストレコードの集合であるコストレコード群を用いて表すことができる。なお、図５で使用している記号の意味は、次の通りである。即ち、ｘｉ、ｙｉはノードＮｉのＸＹ座標（ｘｉ，ｙｉ）、Ｌ＃ｉはリンクレコード群におけるｉ番目のリンクレコード、Ｏｆｓ（ａ）はａへのオフセット、ＣｉｊはノードＮｉからノードＮｊへのリンクの平均移動コスト（Ｃｉｊ＝Ｃｊｉの場合は、コストレコードを共有する）である。
【００５０】
ノードレコード群を構成するノードレコードは、「接続リンク数、ノードのｘ座標、ノードのｙ座標、…、当該ノードに対応するリンクレコードへのオフセット」から構成されている。
【００５１】
リンクレコード群を構成するリンクレコードは、「接続先ノード番号、リンク無効フラグ、…、当該リンクに対応するコストレコード番号」から構成されている。
【００５２】
コストレコード群を構成するコストレコードは、「ノード番号、リンクＩＤ、リンク方向、…、平均移動コスト」から構成されている。ノード番号は、コストレコードに対応するリンクの始端ノード番号、平均移動コストは、コストレコードに対応するリンクの両端間を移動するために必要なコストであり、リンク長、道路幅、両端ノード間の信号数などから算出される。リンク方向は、当該コストレコードに対応するリンクにおける平均移動コストの向きであり、「順」は始点から終点までの移動コストを表し、「逆」は終点から始点までの移動コストを表し、「双」は始点から終点までの移動コストと終点から始点までの移動コストが等しいことを表す。
【００５３】
図５（Ｄ）及び図５（Ｅ）は、図５（Ａ）及び図５（Ｂ）に示す地図情報を修正するための地図修正情報を示す。地図修正情報のデータ表現形式は以下の通りである。即ち、第１行目は、変更対象データ種別（Ｎはノードレコード群、Ｌはリンクレコード群、Ｃはコストレコード群）を表す。第２列目は、変更種別（Ｍはデータ修正、Ａはデータ追加、Ｄはデータ削除）を表す。第３列目は、変更レコード番号（第２列目が「Ａ」の場合は、第３列目の位置に追加する。各群の末尾に追加する場合は、第３列目の値を群末尾を表す「Ｆ」とする）を表す。第４列目は、変更データ内容を表す。
【００５４】
例えば、図５（Ｄ）に示す第１．１版から第１．２版への地図修正情報では、ノードレコード＃３を第４列目のデータで修正し、ノードレコード＃４を第４列目のデータで修正し、ノードレコード群末尾に第４列目のデータ（レコード）を追加し、リンクレコード＃９の前に第４列目のデータ（レコード）を追加し、リンクレコード群末尾に第４列目のデータ（レコード）を追加し、コストレコード群末尾に第４列目のデータ（レコード）追加する、といった６つの修正が施される。これにより、第１．１版から第１．２版の地図情報へ更新される。
【００５５】
以上説明した地図情報更新システムにおける地図情報の修正方法によれば、第１．２版及び第１．３版の地図情報は、第１．１版の地図情報と同じデータ表現形式になる。
【００５６】
実施の形態３．
この発明の実施の形態３に係る地図情報更新システムは、地図情報の修正を、地図情報の末尾に地図修正情報の一部を修正レコード群として追加し、他の一部を参照テーブルとして一時記憶メモリに記憶し、地図修正情報の取得要求に対して修正レコード群が追加された地図情報と参照テーブルとを返すようにしたものである。
【００５７】
この実施の形態３に係る地図情報更新システムの構成は、上述した実施の形態１のそれと同じである。従って、以下では、地図情報修正手段２０で行われる地図情報を修正する方法を主体に説明する。なお、以下では、地図情報が第１．１版から第１．２版に更新される場合を例に挙げて説明する。
【００５８】
図６は、地図を道路ネットワークで表した図であり、図６（Ａ）は、第１．１版の地図を表し、図６（Ｂ）は、第１．２版の地図を表している。図６において、○印はノード、ノード間の線分はリンク、Ｎｉ（ｉ＝０、１、２、…）はノード番号である。図６は、第１．１版から第１．２版への改版時は、ノードＮ５及びこのノードＮ５とノードＮ３を結ぶリンクが追加されていることを表している。
【００５９】
図６（Ａ）及び図６Ｂ（Ｃ）に示す道路ネットワークは、図７（Ａ）及び図５（７）にそれぞれ示すように、ノードを表現するノードレコードの集合体であるノードレコード群、リンクを表現するリンクレコードの集合であるリンクレコード群、及びリンクを移動するコストを表現するコストレコードの集合であるコストレコード群を用いて表すことができる。なお、図７で使用している記号の意味は、実施の形態２（図５参照）で使用した記号の意味と同じである。
【００６０】
この実施の形態３では、地図修正情報は、修正レコード群と参照テーブルとから構成されている。修正レコード群は、図７（Ｂ）に示すように、修正に係るノードレコード群、リンクレコード群及びコストレコード群から構成されており、修正対象となっている地図情報（第１．２版）の末尾に追加される。
【００６１】
また、参照テーブルは、図７（Ｃ）に示すように、修正レコード群の各レコードに対応して、データ種別、変更種別、対象レコード番号及び修正レコード番号からなるレコードから構成されている。この参照テーブルは、図５（Ｄ）に示した実施の形態２における地図修正情報の第１〜第３列目のデータに対応し、修正レコード群は、第４列目のデータに対応する。
【００６２】
上述した構造を有する地図修正情報を取り扱うカーナビゲーション装置２においては、地図修正手段２０は、地図修正情報選択手段１９で選択された地図修正情報（図５（Ｄ）に示した地図修正情報）が一時記憶メモリ１７に格納されると、図７（Ｂ）に示すように、その第４列目のデータを修正レコード群として、修正対象となっている第１．２版の地図情報の末尾に追加する。また、第１〜第３列目のデータに基づいて参照テーブルを作成し、一時記憶メモリ１７に記憶する。
【００６３】
表示地図計算手段１０又は経路計算手段１１から地図取得要求があった場合は、一時記憶メモリ１７に作成された、図７（Ｂ）に示す修正レコード群が追加された地図情報と、図７（Ｃ）に示す参照テーブルとが修正後地図情報として表示地図計算手段１０又は経路計算手段１１に送られる。
【００６４】
表示地図計算手段１０又は経路計算手段１１では、参照テーブルを参照しながら地図情報の解釈を行う。例えば、参照テーブルにおける修正レコード番号＃３では、「リンクレコード＃９の後ろに修正レコード群の修正レコード＃３を追加する」という処理が行われる。
【００６５】
以上説明したように、この発明の実施の形態３に係る地図情報更新システムによれば、既存の地図情報を地図修正情報に基づいて加工する必要がなく、地図修正情報を分割し、一方を既存の地図情報の末尾に追加し、他方を参照テーブルとして一時記憶メモリ１７に格納するだけでよいので、地図修正手段２０における処理を簡単化することができる。
【００６６】
実施の形態４．
この発明の実施の形態４に係る地図情報更新システムは、地図修正情報を、地図情報の変化分である差分情報と最新版の地図情報である置換情報とから構成したものである。
【００６７】
この実施の形態４に係る地図情報更新システムの構成は、上述した実施の形態１のそれと同じである。従って、以下では、地図情報を修正する動作を主体に説明する。
【００６８】
図８は、地図情報を修正する動作を概略的に示す図である。この例では、ハードディスク１５に第１．１版の地図情報がプリインストールされているカーナビゲーション装置２に対して地図情報が第１．３版に更新される。
【００６９】
ハードディスク１５に記憶されている第１．１版の地図情報は、データＡ、Ｂ、Ｃ及びＤから構成されている。また、ＤＶＤ−ＲＯＭ８でカーナビゲーション装置２に提供される地図修正情報は、第１．０版以降の地図情報を第１．３版へ更新するためのものであり、第１．０版の地図情報のうちのデータＡ及びＢを第１．１版に修正するための差分情報からなる地図修正情報３０、第１．１版の地図情報のうちのデータＡ及びＢを第１．２版に修正するための差分情報からなる地図修正情報３１、並びに第１．２版の地図情報のうちのデータＡ及びＢを第１．３版に修正するための差分情報からなる地図修正情報３２と、データＣ及びデータＤの第１．３版である置換情報から構成されている。置換情報には、差分情報で更新を行うことが妥当でない色情報、音声認識の情報等が含まれる。
【００７０】
このＤＶＤ−ＲＯＭ８がカーナビゲーション装置２のＤＶＤ−ＲＯＭドライブ１８に挿入されると、地図修正情報選択手段１９は、ＤＶＤ−ＲＯＭ８に記憶されている地図修正情報の中から置換情報を選択して一時記憶メモリ１７に送る（Ｓ１）。この例では、置換情報はデータＣ及びＤに対応するものであるので、地図修正手段２０は、第１．１版の地図情報の中のデータＣ及びＤを、一時記憶メモリ１７に記憶されている第１．３版の置換情報でそれぞれ置き換える。
【００７１】
差分情報による修正対象とされているデータＡ及びＢについては、実施の形態１、２及び３で説明した方法を用いて、第１．１版の地図情報を第１．２版に修正する差分情報からなる地図修正情報３１と、第１．２版の地図情報を第１．３版に修正する差分情報からなる地図修正情報３２を順次適用し、第１．３版に更新する。
【００７２】
以上の動作によって、ハードディスク１５中の地図情報に、ＤＶＤ−ＲＯＭ８に記憶された地図修正情報が適用された後は、ハードディスク１５の内容は、図８の右上に示すように、差分情報によって第１．３版に修正されたデータＡ、差分情報によって第１．３版に修正されたデータＢ、置換情報である第１．３版のデータＣ及び置換情報である第１．３版のデータＤが記憶された状態に更新される。
【００７３】
差分情報によって修正されたデータＡ及びＢは、修正された地図領域に対応する一部のデータが記憶され、置換情報によって修正されたデータＣ及びＤは、地図領域全体のデータが記憶される。なお、置換情報によって更新されたデータＣ及びＤについては、更新前の第１．１版のデータは不要となるので削除される。
【００７４】
以上説明したように、この発明の実施の形態４に係る地図情報更新システムによれば、置換情報は常に最新版の情報のみが提供されるだけでよいので、地図情報を更新処理を行うカーナビゲーション装置２の処理効率及び地図修正情報をＤＶＤ−ＲＯＭ８で提供する側の処理効率を向上させることができる。
本実施の形態では、地図情報と修正後地図情報が同一のハードディスクに記憶されているが、これらが異なる記憶媒体に記憶されてもよい。
【００７５】
実施の形態５．
この発明の実施の形態５に係る地図情報更新システムは、カーナビゲーション装置のハードディスクに記憶されている地図情報が既に更新されて修正後地図情報として記憶されている状態において、更に次の更新を行う場合に、修正後地図情報を更新するようにしたものである。
【００７６】
この実施の形態５に係る地図情報更新システムの構成は、上述した実施の形態１のそれと同じである。図９は、この発明の実施の形態５に係る地図情報更新システムの動作を説明するたの図である。この地図情報更新システムでは、ＤＶＤ−ＲＯＭ８に第１．４版の地図修正情報３３が格納されている点及びハードディスク１５には既に第１．３版の修正後地図情報が格納されている点が実施の形態１と異なる。
【００７７】
今、地図情報の更新が１年毎に行われるとすると、第１．３版まで更新した翌年に提供されるＤＶＤ−ＲＯＭ８には、１年前に提供されたＤＶＤ−ＲＯＭ８に記憶されていた地図修正情報３０、３１及び３２に加え、第１．３版から第１．４版へ修正するための地図修正情報３３が追加して記憶されている。
【００７８】
この実施の形態５におけるカーナビゲーション装置２では、表示地図計算手段１０や経路計算手段１１から地図情報の要求が発生すると、地図情報は以下のように更新される。
【００７９】
即ち、要求領域の地図情報が、第１．３版の修正後地図情報２２としてハードディスク１５に記憶されている場合は、その第１．３版の修正後地図情報２２に対して第１．３版から第１．４版へ修正するための地図修正情報３３を適用して第１．４版の地図情報へ更新し、その更新結果が第１．４版の修正後地図情報２３としてハードディスク１５に記憶される。
【００８０】
一方、要求領域の地図情報が、第１．３版の修正後地図情報として記憶されていない場合は、先ず、第１．１版の地図情報２１に対して第１．１版から第１．２版へ修正するための地図修正情報３１を適用して第１．２版の地図情報へ更新し、次いで、この更新により得られた地図情報に対して第１．２版から第１．３版へ修正するための地図修正情報３２を適用して第１．３版の地図情報へ更新し、更に、この更新により得られた地図情報に対して第１．３版から第１．４版へ修正するための地図修正情報３３を適用して第１．４版の地図情報へ更新し、その更新結果が第１．４版の修正後地図情報２３としてハードディスク１５に記憶される。
【００８１】
以上説明したように、この発明の実施の形態５に係る地図情報更新システムによれば、過去に地図修正情報によって更新された修正後地図情報がハードディスク１５に記憶されている場合には、その修正後地図情報に対して更新が行われるので、更新に要する時間を短縮することができる。
本実施の形態では、地図修正情報はＤＶＤ−ＲＯＭに記憶されカーナビゲーション装置に適用されているが、ＤＶＤ−ＲＯＭ以外の記憶媒体、例えば小型ハードディスクやメモリカードなどによってカーナビゲーション装置に適用されてもよい。また、放送や通信によってカーナビゲーション装置が取得してもよい。
本実施の形態では、地図情報と修正後地図情報が同一のハードディスクに記憶されているが、これらが異なる記憶媒体に記憶されてもよい。
本実施の形態では、地図情報がハードディスクに記憶されているが、ＤＶＤ−ＲＯＭなどの記憶媒体に記憶されていてもよい。
【００８２】
実施の形態６．
この発明の実施の形態６に係る地図情報更新システムは、ＤＶＤ−ＲＯＭ８の内容をハードディスク１５へ格納した後に、地図修正処理を行うようにしたものである。
【００８３】
この実施の形態６に係る地図情報更新システムの構成は、上述した実施の形態１のそれと同じである。図１０は、この発明の実施の形態５に係る地図情報更新システムの動作を説明するたの図である。この地図情報更新システムでは、ＤＶＤ−ＲＯＭ８がカーナビゲーション装置２のＤＶＤ−ＲＯＭドライブ１８に挿入された時に、地図修正情報選択手段１９がＤＶＤ−ＲＯＭ８の中から必要な地図修正情報を選択してハードディスク１５へ格納し、その後、地図修正処理を行うようにした点が実施の形態１と異なる。従って、地図修正情報選択手段１９から一時記憶メモリ１７に地図修正情報を直接に格納することは行われない。
【００８４】
次に、この発明の実施の形態６に係る地図情報更新システムを構成するカーナビゲーション装置２の動作を、図１１及び図１２に示したフローチャートを参照しながら説明する。
【００８５】
なお、以下においては、実施の形態１の場合と同様に、第１．１版の地図情報がハードディスク１５に記憶されているカーナビゲーション装置２に対し、第１．０版から第１．１版へ修正するための地図修正情報３０、第１．１版から第１．２版へ修正するための地図修正情報３１及び第１．２版から第１．３版へ修正するための地図修正情報３２が記録されたＤＶＤ−ＲＯＭ８を用いて修正が行われるものとする。
【００８６】
先ず、カーナビゲーション装置２において、ＤＶＤ−ＲＯＭ８がＤＶＤ−ＲＯＭドライブ１８に挿入されると、地図修正情報選択手段１９は、自己のハードディスク１５に記憶されている地図情報の版を求める。そして、求めた版に該当する地図修正情報をＤＶＤ−ＲＯＭ８に記憶されている地図修正情報の中から選択する。ここでは「１．１」が選択される。次いで、地図修正情報選択手段１９は、求められた版数に基づき、ＤＶＤ−ＲＯＭ８に記憶されている地図修正情報の中から必要なものを選択する。ここでは、第１．１版から第１．２版へ修正するための地図修正情報３１と、第１．２版から第１．３版へ修正するための地図修正情報３２が選択される。次いで、選択された地図修正情報３１及び３２が、ハードディスクアクセス手段を１６介してハードディスク１５へ記憶される。
【００８７】
以上の処理が終了すると、カーナビゲーション装置２は、地図要求待ちの状態になり（ステップＳＴ１０）、表示地図計算手段１０又は経路計算手段１１から地図情報の取得要求が発生したかどうかを調べる（ステップＳＴ１１）。ここで、取得要求が発生していないことが判断されると、シーケンスはステップＳＴ１０に戻り、再度、地図要求待ちの状態になる。
【００８８】
これらステップＳＴ１０及びＳＴ１１の繰り返し実行中に、ステップＳＴ１１において、地図情報の取得要求が発生したことが判断されると、その要求に該当する地図情報が読み込まれる（ステップＳＴ１２）。即ち、ハードディスクアクセス手段１６は、ハードディスク１５に記憶されている第１．１版の地図情報２１から取得要求がなされた領域に該当する地図情報を読み込む。
【００８９】
次いで、ステップＳＴ１２で読み込まれた地図情報が一時記憶メモリ１７に記憶される（ステップＳＴ１３）。次いで、地図情報の版が求められる（ステップＳＴ１４）。即ち、地図修正情報選択手段１９は、一時記憶メモリ１７に記憶された地図情報の版を求める。ここでは、地図情報の版として「１．１」が求められる。
【００９０】
次いで、地図修正情報選択手段１９による地図修正情報選択処理が行われる（ステップＳＴ３０、ＳＴ１６、ＳＴ１８及びＳＴ１９）。この地図修正情報選択処理では、先ず、ハードディスク１５に未検査の地図修正情報があるかどうかが調べられる（ステップＳＴ１５）。具体的には、地図修正情報選択手段１９は、ハードディスク１５に記憶されている地図修正情報を読み出し、未検査であるかどうか、つまりステップＳＴ１６以下の処理が施されたかどうかを調べる。従って、最初は全ての地図修正情報が未検査であると判断されることになる。
【００９１】
ステップＳＴ３０で未検査の地図修正情報があることが判断されると、未検査の地図修正情報の中から１つが選択される（ステップＳＴ１６）。そして、選択された地図修正情報に、要求領域に該当する地図修正情報があるかどうかが調べられる（ステップＳＴ１８）。ここで、要求領域に該当する地図修正情報がないことが判断されると、シーケンスはステップＳＴ３０に戻り、再度同様の処理が繰り返される。
【００９２】
一方、ステップＳＴ１８で、要求領域に該当する地図修正情報があることが判断されると、要求領域に該当する地図修正情報が一時記憶メモリ１７に送られて記憶される（ステップＳＴ１９）。その後、シーケンスはステップＳＴ１５に戻り、再度、同様の処理が繰り返される。そして、ステップＳＴ３０で未検査の地図修正情報がないと判断された時点では、第１．１版から第１．２版へ修正するための地図修正情報３１と、第１．２版から第１．３版へ修正するための地図修正情報３２が選択されて一時記憶メモリ１７に格納されている。
【００９３】
上記ステップＳＴ３０で、未検査の地図修正情報がないと判断されると、次いで、一時記憶メモリ１７に未適用の地図修正情報があるかどうかが調べられる（ステップＳＴ２０）。ここで、未適用の地図修正情報があることが判断されると、未適用の地図修正情報の中から、地図修正情報の修正対象版数が最古の地図修正情報が選択される（ステップＳＴ２１）。そして、地図情報が、選択された地図修正情報で修正される（ステップＳＴ２２）。その後、シーケンスはステップＳＴ２０に戻り、再度、同様の処理が繰り返される。上記ステップＳＴ２０〜ＳＴ２２の処理により、先ず、第１．１版から第１．２版へ修正するための地図修正情報３１が地図情報２１に適用され、その後、地図修正情報３１が適用された修正後地図情報に、更に、第１．２版から第１．３版へ修正するための地図修正情報３２が適用されて第１．３版の修正後地図情報２２が作成される。
【００９４】
上記ステップＳＴ２０で、未適用の地図修正情報がないことが判断されると、次いで、地図修正情報を少なくとも１回は適用したかどうかが調べられる（ステップＳＴ２３）。ここで、少なくとも１回は適用したことが判断されると、修正後地図情報２２がハードディスク１５に記憶される（ステップＳＴ２４）。即ち、ハードディスクアクセス手段１６は、一時記憶メモリ１７から修正後地図情報２２を読み出してハードディスク１５に記憶する。その後、修正後地図情報が地図情報の取得要求元に渡される（ステップＳＴ２５）。即ち、一時記憶メモリ１７から修正後地図情報２２を表示地図計算手段１０又は経路計算手段１１に渡す。
【００９５】
ステップＳＴ２３で、１回も適用されていないことが判断されると、一時記憶メモリ１７の地図情報が地図情報の取得要求元に渡される（ステップＳＴ２６）。即ち、一時記憶メモリ１７に記憶された地図情報２１を表示地図計算手段１０又は経路計算手段１１に渡す。
【００９６】
以上説明したように、この発明の実施の形態６に係る地図情報更新システムによれば、ＤＶＤ−ＲＯＭ８の内容をハードディスク１５へ格納した後に、地図修正処理を行うようにしたので、地図修正処理を行っている間にＤＶＤ−ＲＯＭ８を他の用途、例えば音楽やビデオの再生に使用することができる。また、ハードディスク１５に地図修正情報が残されるので、再度、地図修正の必要が生じた場合に、ＤＶＤ−ＲＯＭ８から地図修正情報を読み出す手間を省くことができる。
本実施の形態では、地図修正情報はＤＶＤ−ＲＯＭに記憶されカーナビゲーション装置に適用されているが、ＤＶＤ−ＲＯＭ以外の記憶媒体、例えば小型ハードディスクやメモリカードなどによってカーナビゲーション装置に適用されてもよい。また、放送や通信によってカーナビゲーション装置が取得してもよい。
本実施の形態では、地図情報と修正後地図情報が同一のハードディスクに記憶されているが、これらが異なる記憶媒体に記憶されてもよい。
本実施の形態では、地図情報がハードディスクに記憶されているが、ＤＶＤ−ＲＯＭなどの記憶媒体に記憶されていてもよい。
【００９７】
実施の形態７．
この発明の実施の形態７に係る地図情報更新システムは、実施の形態６に係る地図情報更新システムにおいて、カーナビゲーション装置のハードディスクに記憶されている地図情報が既に更新されて修正後地図情報として記憶されている状態において、更に次の更新を行う場合に、修正後地図情報を更新するようにしたものである。
【００９８】
この実施の形態７に係る地図情報更新システムの構成は、上述した実施の形態１のそれと同じである。図１３は、この発明の実施の形態７に係る地図情報更新システムの動作を説明するたの図である。この地図情報更新システムでは、ＤＶＤ−ＲＯＭ８に第１．４版の地図修正情報３３が格納されている点、及びハードディスク１５には、既に、第１．１版の地図情報のうち、一部の地図情報が地図修正情報によって第１．３版に更新されて第１．３版の修正後地図情報２２として格納されている点が実施の形態６と異なる。
【００９９】
この実施の形態７に係る地図情報更新システムでは、先ず、カーナビゲーション装置２は、ＤＶＤ−ＲＯＭ８がＤＶＤ−ＲＯＭドライブ１８に挿入されると、地図修正情報選択手段１９は、自己のハードディスク１５に記憶されている地図情報の版を求めると同時に、自己のハードディスク１５に記憶されている地図修正情報によって修正されることで生成される修正後地図情報の中で最も新しい版を求める。そして、求められた２つの版のうち、より新しい方の版の地図情報を修正するための地図修正情報をＤＶＤ−ＲＯＭ８に記憶されている地図修正情報の中から選択する。ここではハードディスク１５に記憶されている地図情報の版である「１．１」と、ハードディスク１５に記憶されている地図修正情報によって修正されることで生成される修正後地図情報の中で最も新しい版である「１．３」が求められる。よって求められた「１．１」と「１．３」のうち、より新しい第１．３版の地図情報を修正するために必要な地図修正情報がＤＶＤ−ＲＯＭ８から選択される。すなわち、第１．３版から第１．４版へ修正するための地図修正情報３３が選択される。次いで、選択された地図修正情報３３が、ハードディスクアクセス手段を１６を介してハードディスク１５へ記憶される。以上の処理が終了すると、上述した実施の形態６と同様の処理が行われる。
【０１００】
以上説明したように、この実施の形態７に係る地図情報更新システムによれば、既に記憶されている第１．３版の修正後地図情報の領域に対する地図情報の取得要求が発生した際には、第１．３版の修正後地図情報に対して第１．４版の地図修正情報３３を適用して地図情報が更新されるので、地図修正情報を適用する回数を減らすことができる。その結果、地図情報を効率的に更新することができる。
本実施の形態では、地図修正情報はＤＶＤ−ＲＯＭに記憶されカーナビゲーション装置に適用されているが、ＤＶＤ−ＲＯＭ以外の記憶媒体、例えば小型ハードディスクやメモリカードなどによってカーナビゲーション装置に適用されてもよい。また、放送や通信によってカーナビゲーション装置が取得してもよい。
本実施の形態では、地図情報と修正後地図情報が同一のハードディスクに記憶されているが、これらが異なる記憶媒体に記憶されてもよい。
本実施の形態では、地図情報がハードディスクに記憶されているが、ＤＶＤ−ＲＯＭなどの記憶媒体に記憶されていてもよい。
【０１０１】
実施の形態８．
この発明の実施の形態８に係る地図情報更新システムは、カーナビゲーション装置のハードディスクに更新された地図情報をプリインストールする際は、過去の地図修正情報が順次適用された修正後地図情報をプリインストールするようにしたものである。
【０１０２】
この実施の形態８に係る地図情報更新システムの構成は、上述した実施の形態１のそれと同じである。図１４は、この発明の実施の形態８に係る地図情報更新システムの動作を説明するたの図である。以下では、先ず、カーナビゲーション装置Ａがリリースされ、その後、カーナビゲーション装置Ｂがリリースされるものとする。
【０１０３】
カーナビゲーション装置Ａは、図１４（Ａ）に示すように、そのハードディスク１５に第１．０版の地図情報がプリインストールされて作成されている。カーナビゲーション装置Ａの作成から更新単位期間が経過すると、第１．０版の地図情報を第１．１版に修正する地図修正情報が記憶されたＤＶＤ−ＲＯＭＸが作成される。カーナビゲーション装置ＡにＤＶＤ−ＲＯＭＸを適用することで、図１４（Ｂ）に示すように、カーナビゲーション装置Ａの地図情報を第１．１版に修正することができる。
【０１０４】
また、ＤＶＤ−ＲＯＭＸが作成された後にリリースされるカーナビゲーション装置Ｂのハードディスク１５には、図１４（Ｄ）に示すように、第１．０版の地図情報を第１．１版に修正する地図修正情報が適用されて修正された修正後地図情報が第１．１版の地図情報といてプリインストールされる。従って、この時点でのカーナビゲーション装置Ａが有する修正後地図情報とカーナビゲーション装置Ｂが有する地図情報とは全く同一、つまり同一のデータ配列を有する。
【０１０５】
この時点から更新単位期間が経過すると、第１．１版の地図情報を第１．２版に修正する地図修正情報が記憶されたＤＶＤ−ＲＯＭＹが作成される。カーナビゲーション装置ＡにＤＶＤ−ＲＯＭＹを適用することで、図１４（Ｃ）に示すように、カーナビゲーション装置Ａの地図情報を第１．２版に修正することができる。また、カーナビゲーション装置Ｂに、上記と同一のＤＶＤ−ＲＯＭＹを適用することで、図１４（Ｅ）に示すように、カーナビゲーション装置Ｂの地図情報を第１．２版に修正することができる。
【０１０６】
以上説明したように、この実施の形態８に係る地図情報更新システムによれば、カーナビゲーション装置のハードディスクに更新された地図情報をプリインストールする際は、過去の地図修正情報が順次適用された修正後地図情報をプリインストールするようにしたので、以後の地図情報の更新は、リリース時期が異なるカーナビゲーション装置であっても同一のＤＶＤ−ＲＯＭ８を用いて地図情報を更新することができる。
本実施の形態では、地図修正情報はＤＶＤ−ＲＯＭに記憶されカーナビゲーション装置に適用されているが、ＤＶＤ−ＲＯＭ以外の記憶媒体、例えば小型ハードディスクやメモリカードなどによってカーナビゲーション装置に適用されてもよい。また、放送や通信によってカーナビゲーション装置が取得してもよい。
【０１０７】
実施の形態９．
この発明の実施の形態９に係る地図情報更新システムは、ＤＶＤ−ＲＯＭに地図修正情報の他に地図情報修正プログラムを記憶させておき、カーナビゲーション装置は、必要に応じてこの地図情報修正プログラムを用いて地図情報を修正するようにしたものである。
【０１０８】
図１５は、この発明の実施の形態９に係る地図情報更新システムの構成を示すブロック図である。この地図情報更新システムでは、ＤＶＤ−ＲＯＭ８には、第１．０版から第１．１版へ修正するための地図修正情報３０と、第１．１版から第１．２版へ修正するための地図修正情報３１及び第１．２版から第１．３版へ修正するための地図修正情報の他に、地図情報修正プログラムが記録されている。この地図情報修正プログラムは、第１．２版から第１．３版へ修正するための地図修正情報３２及びそれ以降に作成される地図修正情報を用いて地図情報を修正する場合に使用される。
【０１０９】
カーナビゲーション装置２は、実施の形態１に係るカーナビゲーション装置（図１参照）に、地図情報修正手段選択手段４０及び地図情報修正プログラム記憶手段４１が追加されて構成されている。地図情報修正手段選択手段４０は、地図情報を修正するために、地図情報修正手段２０を用いるか地図情報修正プログラム記憶手段４１に記憶されている地図情報修正プログラムを用いるかを選択する。何れを選択するかは、地図情報に対して適用しようとする地図修正情報によって決定される。
【０１１０】
地図情報修正プログラム記憶手段４１は、ＤＶＤ−ＲＯＭドライブ１８から読み出された地図情報修正プログラムを記憶する。
【０１１１】
次に、上記のように構成される、この発明の実施の形態９に係る地図情報更新システムの動作を、図１６及び図１７に示すフローチャートを参照しながら説明する。
【０１１２】
先ず、カーナビゲーション装置２において、ＤＶＤ−ＲＯＭ８がＤＶＤ−ＲＯＭドライブ１８に挿入されると、ＤＶＤ−ＲＯＭ８から地図情報修正プログラムが読み出されて地図情報修正プログラム記憶手段４１に記憶される。
【０１１３】
以上の処理が終了すると、カーナビゲーション装置２は、地図要求待ちの状態になり（ステップＳＴ１０）、以下、ステップＳＴ１１〜ＳＴ１９の処理により、実施の形態１と同様に、第１．１版から第１．２版へ修正するための地図修正情報３１と、第１．２版から第１．３版へ修正するための地図修正情報３２とが選択されて一時記憶メモリ１７に格納される。
【０１１４】
上記ステップＳＴ１５で、未検査の地図修正情報がないと判断されると、次いで、一時記憶メモリ１７に未適用の地図修正情報があるかどうかが調べられる（ステップＳＴ２０）。ここで、未適用の地図修正情報があることが判断されると、未適用の地図修正情報の中から、地図修正情報の修正対象版数が最古の地図修正情報が選択される（ステップＳＴ２１）。次いで、選択された地図修正情報に適した地図修正手段が選択される（ステップＳＴ４０）。具体的には、選択された地図修正情報が第１．１版から第１．２版へ修正するための地図修正情報３１である場合は地図情報修正手段２０がされ、第１．２版から第１．３版へ修正するための地図修正情報３２である場合は地図情報修正プログラム記憶手段４１に記憶されている地図情報修正プログラムが選択される。
【０１１５】
次いで、地図情報が、選択された地図修正情報及び地図情報修正手段で修正（ステップＳＴ４１）。その後、シーケンスはステップＳＴ２０に戻り、再度、同様の処理が繰り返される。上記ステップＳＴ２０〜ＳＴ２２の処理により、先ず、第１．１版から第１．２版へ修正するための地図修正情報３１が地図情報修正手段２０を用いて地図情報２１に適用され、その後、地図修正情報３１が適用された修正後地図情報に、更に、第１．２版から第１．３版へ修正するための地図修正情報３２が地図情報修正プログラム記憶手段４１に記憶されている地図情報修正プログラムを用いて適用されて第１．３版の修正後地図情報２２が作成される。
【０１１６】
上記ステップＳＴ２０で、未適用の地図修正情報がないことが判断されると、次いで、地図修正情報を少なくとも１回は適用したかどうかが調べられる（ステップＳＴ２３）。ここで、少なくとも１回は適用したことが判断されると、修正後地図情報２２がハードディスク１５に記憶される（ステップＳＴ２４）。即ち、ハードディスクアクセス手段１６は、一時記憶メモリ１７から修正後地図情報２２を読み出してハードディスク１５に記憶する。その後、修正後地図情報が地図情報の取得要求元に渡される（ステップＳＴ２５）。即ち、一時記憶メモリ１７から修正後地図情報２２を読み出して表示地図計算手段１０又は経路計算手段１１に渡す。
【０１１７】
ステップＳＴ２３で、１回も適用されていないことが判断されると、一時記憶メモリ１７の地図情報が地図情報の取得要求元に渡される（ステップＳＴ２６）。即ち、一時記憶メモリ１７に記憶された地図情報２１を表示地図計算手段１０又は経路計算手段１１に渡す。
【０１１８】
以上説明したように、この実施の形態９に係る地図情報更新システムによれば、ＤＶＤ−ＲＯＭ８に地図修正情報の他に地図情報修正プログラムを記憶させておき、カーナビゲーション装置２は、地図修正情報に応じて地図情報修正手段２０又はこの地図情報修正プログラムを用いて地図情報を修正するようにしたので、地図情報の改版を重ねる途中で、従前の地図情報修正手段２０では対応できない修正が発生したとしても、その修正に対応できるような地図情報修正プログラムを開発してＤＶＤ−ＲＯＭ８に記憶させておくことにより、あらゆる修正に対応できるようになる。
【０１１９】
なお、この実施の形態９では、地図情報修正プログラム記憶手段４１はハードディスク１５の外に存在するように構成したが、ハードディスク１５の中に存在するように構成できる。また、この実施の形態９ではＤＶＤ−ＲＯＭ８に記憶されている地図情報修正プログラムをカーナビゲーション装置２の地図情報修正プログラム記憶手段４１に記憶させて利用しているが、ＤＶＤ−ＲＯＭ８から直接利用するように構成することもできる。
本実施の形態では、地図修正情報はＤＶＤ−ＲＯＭに記憶されカーナビゲーション装置に適用されているが、ＤＶＤ−ＲＯＭ以外の記憶媒体、例えば小型ハードディスクやメモリカードなどによってカーナビゲーション装置に適用されてもよい。また、放送や通信によってカーナビゲーション装置が取得してもよい。
本実施の形態では、地図情報と修正後地図情報が同一のハードディスクに記憶されているが、これらが異なる記憶媒体に記憶されてもよい。
本実施の形態では、地図情報がハードディスクに記憶されているが、ＤＶＤ−ＲＯＭなどの記憶媒体に記憶されていてもよい。
【０１２０】
実施の形態１０．
この発明の実施の形態１０に係る地図情報更新システムは、２つの異なる版の地図情報の間の変化分を、地図修正情報としてＤＶＤ−ＲＯＭ８に記録させるためのデータ構造に関し、１つのファイルに地図修正情報及び管理情報を含めて地図情報の版を管理するようにしたものである。
【０１２１】
地図情報の版は、通常、定期的に、例えば１年に１度といった周期で新しくなる。この周期を、以下では「更新単位期間」と呼ぶ。
【０１２２】
第１．０版から第１．４版までの変化分を地図修正情報として表現する場合、図１８に示すように、先ず、ｔ１からｔ２までの時間を、更新単位期間毎に分割する。このとき、期間ａから期間ｄまでの連続した４つの更新単位期間に分割できる。地図修正情報は、この分割された４つの更新単位期間毎に作成される。具体的には、期間ａでは、第１．０版から第１．１版に更新するための地図修正情報が作成され、期間ｂでは、第１．１版から第１．２版に更新するための地図修正情報が作成され、期間ｃでは、第１．２版から第１．３版に更新するための地図修正情報が作成され、期間ｄでは、第１．３版から第１．４版に更新するための地図修正情報が作成される。
【０１２３】
図１９は、この実施の形態１０に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す。この図１９に示すように、更新単位期間毎に１つのファイルが作成され、１つのファイルには、地図修正情報に管理情報を付加し格納される。管理情報は、当該ファイルに格納されている地図修正情報が修正対象とする地図情報の版を指定する。なお、管理情報は、修正後地図情報の版を同時に指定するように構成することもできる。
【０１２４】
ＤＶＤ−ＲＯＭ８には、例えば図１９に示すように、第１．１版から第１．２版に更新するための地図修正情報及び管理情報が格納されたファイル１、第１．２版から第１．版に更新するための地図修正情報及び管理情報が格納されたファイル２及び第１．版から第１．４版に更新するための地図修正情報及び管理情報が格納されたファイル３が記録される。
【０１２５】
以上説明したように、この実施の形態１０に係る地図情報更新システムによれば、地図修正情報を更新単位期間毎に作成するので、異なる版の地図情報を保有するカーナビゲーション装置２に対し、更新単位期間毎に作成された複数の地図修正情報が記録された同一のＤＶＤ−ＲＯＭ８を適用して地図情報を更新することができる。
【０１２６】
実施の形態１１．
この発明の実施の形態１１に係る地図情報更新システムは、２つの異なる版の地図情報の間の変化分を、地図修正情報としてＤＶＤ−ＲＯＭ８に記録させるためのデータ構造に関し、地図修正情報を収容したファイルのファイル名自体を管理情報として地図情報の版を管理するようにしたものである。
【０１２７】
図２０は、この実施の形態１１に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す。この図２０に示すように、更新単位期間毎に１つのファイルが作成され、１つのファイルには、該ファイルに収容されている地図修正情報が修正対象とする地図情報の版を一意に特定できるファイル名が付される。なお、修正後地図情報の版を同時にファイル名称に反映させるように構成することもできる。
【０１２８】
ＤＶＤ−ＲＯＭ８には、例えば図２０に示すように、第１．１版から第１．２版に更新するための地図修正情報が格納されたファイル名”１．１ｔｏ１．２”を有するファイル、第１．２版から第１．３版に更新するための地図修正情報が格納されたファイル名”１．２ｔｏ１．３”を有するファイル及び第１．３版から第１．４版に更新するための地図修正情報が格納されたファイル名”１．３ｔｏ１．４”を有するファイルが記録される。
【０１２９】
以上説明したように、この実施の形態１１に係る地図情報更新システムによれば、ファイル名が管理情報を兼用するので、実施の形態１０に係る地図情報更新システムに比べて、ＤＶＤ−ＲＯＭ８に格納するデータ量を小さくすることができる。
【０１３０】
実施の形態１２．
この発明の実施の形態１２に係る地図情報更新システムは、２つの異なる版の地図情報の間の変化分を、地図修正情報としてＤＶＤ−ＲＯＭ８に記録させるためのデータ構造に関し、１つのファイルに地図修正情報のみを格納し、これらのファイルを管理するため管理情報を独立した１つのファイルに格納するようにしたものである。
【０１３１】
図２１は、この実施の形態１２に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す。この図２１に示すように、更新単位期間毎に１つの地図修正情報を格納したファイルが作成される。また、地図修正情報を格納したファイルが修正対象とする地図情報の版数は、他の独立した管理情報ファイルに格納される。なお、管理情報ファイルには、修正後地図情報の版を同時に格納するように構成することもできる。
【０１３２】
ＤＶＤ−ＲＯＭ８には、例えば図２１に示すように、第１．１版から第１．２版に更新するための地図修正情報が格納されたファイル１、第１．２版から第１．３版に更新するための地図修正情報が格納されたファイル２、第１．３版から第１．４版に更新するための地図修正情報が格納されたファイル３及びこれらファイル１〜３の版数を管理するための管理情報が格納された管理情報ファイルが記録される。
【０１３３】
以上説明したように、この実施の形態１２に係る地図情報更新システムによれば、地図修正情報を格納するファイルと管理情報を格納するファイルとを分離したので、地図修正情報選択手段１９で必要な地図修正情報を調べる場合に管理情報ファイルの内容だけを参照すればよい。従って、地図情報修正処理の高速化を実現できる。
【０１３４】
実施の形態１３．
この発明の実施の形態１３に係る地図情報更新システムは、２つの異なる版の地図情報の間の変化分を、地図修正情報としてＤＶＤ−ＲＯＭ８に記録させるためのデータ構造に関し、地図修正情報及び管理情報を１つのデータ単位とし、複数のデータ単位を１つのファイルに格納して地図情報の版を管理するようにしたものである。
【０１３５】
図２２は、この実施の形態１３に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す。この図２２に示すように、更新単位期間毎に地図修正情報に管理情報を付加したデータ単位が作成され、各データ単位を結合させ１つの地図修正情報ファイルに格納する。管理情報は、当該ファイルに格納されている地図修正情報が修正対象とする地図情報の版を指定する。なお、管理情報は、修正後地図情報の版を同時に指定するように構成することもできる。
【０１３６】
ＤＶＤ−ＲＯＭ８には、例えば図２２に示すように、第１．１版から第１．２版に更新するための地図修正情報及び管理情報からなるデータ単位、第１．２版から第１．版に更新するための地図修正情報及び管理情報からなるデータ単位及び第１．版から第１．４版に更新するための地図修正情報及び管理情報からなるデータ単位を含む地図修正情報ファイルが記録される。
【０１３７】
以上説明したように、この実施の形態１３に係る地図情報更新システムによれば、ＤＶＤ−ＲＯＭ８に格納すべきファイル数を少なくすることができるので、ＤＶＤ−ＲＯＭ８を提供する側の作業を簡単化することができる。また、ファイル数が少なくできるため、地図情報修正処理の高速化を実現できる。
【０１３８】
実施の形態１４．
この発明の実施の形態１４に係る地図情報更新システムは、２つの異なる版の地図情報の間の変化分を、地図修正情報としてＤＶＤ−ＲＯＭ８に記録させるためのデータ構造に関し、地図修正情報からなるデータ単位と、各データ単位の版を管理するため管理情報を独立した１つのデータ単位とし、これらを１つのファイルに格納するようにしたものである。
【０１３９】
図２３は、この実施の形態１４に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す。この図２３に示すように、更新単位期間毎に１つの地図修正情報からなるデータ単位が作成される。また、データ単位が修正対象とする地図情報の版数は、他の独立した管理情報データ単位から構成される。そして、これらのデータ単位が１つのファイに格納される。なお、管理情報データ単位には、修正後地図情報の版を同時に格納するように構成することもできる。
【０１４０】
ＤＶＤ−ＲＯＭ８には、例えば図２３に示すように、第１．１版から第１．２版に更新するための地図修正情報からなるデータ単位、第１．２版から第１．３版に更新するための地図修正情報からなるデータ単位、第１．３版から第１．４版に更新するための地図修正情報からなるデータ単位及びこれらのデータ単位の版数を管理するための管理情報からなる管理情報データ単位が１つのファイルとして記録される。
【０１４１】
以上説明したように、この実施の形態１４に係る地図情報更新システムによれば、地図修正情報からなるデータ単位と管理情報からなるデータ単位とを分離したので、地図修正情報選択手段１９で必要な地図修正情報を調べる場合に管理情報からなるデータ単位だけを参照すればよい。従って、地図情報修正処理の高速化を実現できる。
【０１４２】
実施の形態１５．
この発明の実施の形態１５に係る地図情報更新システムは、地図修正情報作成システムに関し、版の異なる２つの一次地図情報を二次地図情報にそれぞれ変換し、二次地図情報の差分をとって地図修正情報を作成するようにしたものである。
【０１４３】
電子化された地図情報の作成は、図２４に示すように、一次地図情報が作成された後、それを二次地図情報に変換することにより行われる。そして、この二次地図情報が地図情報としてＤＶＤ−ＲＯＭ８に格納されてカーナビゲーション装置２に提供され、そのハードディスク１５に格納される。一次地図情報は、実測、つまり実地測量や航空写真等により得られたデータに基づいて作成される。
【０１４４】
地図修正情報は、次のようにして作成される。図２５に示すように先ず、実測により得られたデータに基づいて作成された第１．０版の一次地図情報に所定の変換が施されて第１．０版の二次地図情報が作成される。この第１．０版の二次地図情報が、地図情報としてカーナビゲーション装置２に提供され、そのハードディスク１５に格納される。
【０１４５】
上記の状態において次の更新単位期間が到来すると、先ず、実測により第１．１版の一次地図情報が作成される。次いで、この第１．１版の一次地図情報に所定の変換が施されて第１．１版の二次地図情報が作成される。次いで、このようにして作成された第１．１版の二次地図情報と、既に存在している１．０版の二次地図情報との差分が計算され、第１．０版から第１．１版に変更するための二次地図修正情報が作成される。この作成された二次地図修正情報が、第１．０版から第１．１版に変更するための地図修正情報として、ＤＶＤ−ＲＯＭ８に記録されてカーナビゲーション装置２に提供される。
【０１４６】
以上説明したように、この実施の形態１５に係る地図情報更新システムによれば、二次地図情報の差分をとって地図修正情報を作成するようにしたので、地図修正情報を簡単に作成できる。
【０１４７】
実施の形態１６．
この発明の実施の形態１６に係る地図情報更新システムは、地図修正情報作成システムに関し、版の異なる２つの一次地図情報の差分をとって一次地図修正情報を作成し、この作成された一次地図修正情報を二次地図情報に変換して、地図修正情報を作成するようにしたものである。
【０１４８】
地図修正情報は、次のようにして作成される。図２６にも示すように、第１．０版の一次地図情報が既に存在する状態において次の更新単位期間が到来すると、先ず、実測により第１．１版の一次地図情報が作成される。次いで、この作成された第１．１版の一次地図情報と既に存在する第１．０版の一次地図情報との差分が計算され、第１．０版から第１．１版に変更するための一次地図修正情報が作成される。
【０１４９】
次いで、作成された一次地図修正情報に所定の変換が施されることにより第１．０版から第１．１版に変更するための二次地図修正情報が作成される。この作成された二次地図修正情報が、第１．０版から第１．１版に変更するための地図修正情報として、ＤＶＤ−ＲＯＭ８に記録されてカーナビゲーション装置２に提供される。
【０１５０】
以上説明したように、この実施の形態１６に係る地図情報更新システムによれば、版の異なる２つの一次地図情報の差分をとって一次地図修正情報を作成し、この作成された一次地図修正情報を二次地図情報に変換して、地図修正情報を作成するようにしたので、一次地図情報を二次地図情報に変換するための工程が削減され、一次地図修正情報を二次地図修正情報に変換するための工程が追加される。従って、実施の形態１５に比べて全体としての工数を減らすことができるので、地図修正情報を迅速且つ安価に作成できる。
またこのようにして作成された二次地図修正情報を修正対象となる二次地図情報に適用することで修正される修正後の二次地図情報は、修正後の版の一次地図情報を変換することで生成される二次地図情報と同一のデータ配列とすることで可能であり、それにより、リリース時期が異なるカーナビゲーション装置であっても地図修正情報が記憶されている同一のＤＶＤ−ＲＯＭ８を用いて地図情報を更新することができる。
【０１５１】
実施の形態１７．
この発明の実施の形態１７に係る地図情報更新システムは、地図修正情報作成システムに関し、更新された一次地図情報の作成は、更新前の一次地図情報に修正を加えることにより行うようにしたものである。
【０１５２】
地図修正情報は、次のようにして作成される。第１．０版の一次地図情報が既に存在する状態において次の更新単位期間が到来すると、先ず、実測により得られたデータのうち、第１．１版の一次地図修正情報に相当するデータに基づき第１．０版の一次地図情報を追加、削除又は変更して第１．１版の一次地図情報が作成される。
【０１５３】
次いで、第１．０版の一次地図情報に所定の変換が施されて第１．０版の二次地図情報が作成される。なお、この工程は、既に第１．０版の二次地図情報が存在する場合は省略される。次いで、上述したようにして作成された第１．１版の一次地図情報に所定の変換が施されて第１．１版の二次地図情報が作成される。その後、第１．１版の二次地図情報と１．０版の二次地図情報との差分が計算され、第１．０版から第１．１版に変更するための二次地図修正情報が作成される。この作成された二次地図修正情報が、第１．０版から第１．１版に変更するための地図修正情報として、ＤＶＤ−ＲＯＭ８に記録されてカーナビゲーション装置２に提供される。
【０１５４】
以上説明したように、この実施の形態１７に係る地図情報更新システムによれば、更新前の一次地図情報に実測に基づく修正を加えることにより更新された一次地図情報を作成するようにしたので、一次地図情報の作成が簡単になり、地図修正情報を迅速且つ安価に作成できる。
またこのようにして作成された二次地図修正情報を修正対象となる二次地図情報に適用することで修正される修正後の二次地図情報は、修正後の版の一次地図情報を変換することで生成される二次地図情報と同一のデータ配列とすることで可能であり、それにより、リリース時期が異なるカーナビゲーション装置であっても地図修正情報が記憶されている同一のＤＶＤ−ＲＯＭ８を用いて地図情報を更新することができる。
【図面の簡単な説明】
【０１５５】
【図１】この発明の実施の形態１に係る地図情報更新システムの構成を示すブロック図である。
【図２】この発明の実施の形態１に係る地図情報更新システムを構成するカーナビゲーション装置の動作を説明するための示すフローチャート（その１）である。
【図３】この発明の実施の形態１に係る地図情報更新システムを構成するカーナビゲーション装置の動作を説明するための示すフローチャート（その２）である。
【図４】この発明の実施の形態２に係る地図情報更新システムで使用される地図を道路ネットワークで表した図である。
【図５】図４に示す道路ネットワーク及び地図修正情報を定義するデータ形式を説明するための図である。
【図６】この発明の実施の形態３に係る地図情報更新システムで使用される地図を道路ネットワークで表した図である。
【図７】図６に示す道路ネットワーク及び地図修正情報を定義するデータ形式を説明するための図である。
【図８】この発明の実施の形態４に係る地図情報更新システムを構成するカーナビゲーション装置において地図情報を修正する動作を概略的に示す図である。
【図９】この発明の実施の形態５に係る地図情報更新システムの動作を説明するための図である。
【図１０】この発明の実施の形態６に係る地図情報更新システムの動作を説明するための図である。
【図１１】この発明の実施の形態６に係る地図情報更新システムを構成するカーナビゲーション装置の動作を説明するための示すフローチャート（その１）である。
【図１２】この発明の実施の形態６に係る地図情報更新システムを構成するカーナビゲーション装置の動作を説明するための示すフローチャート（その２）である。
【図１３】この発明の実施の形態７に係る地図情報更新システムの動作を説明するための図である。
【図１４】この発明の実施の形態８に係る地図情報更新システムの動作を説明するための図である。
【図１５】この発明の実施の形態９に係る地図情報更新システムの構成を示すブロック図である。
【図１６】この発明の実施の形態９に係る地図情報更新システムを構成するカーナビゲーション装置の動作を説明するための示すフローチャート（その１）である。
【図１７】この発明の実施の形態９に係る地図情報更新システムを構成するカーナビゲーション装置の動作を説明するための示すフローチャート（その２）である。
【図１８】この発明の実施の形態１０に係る地図情報更新システムにおける更新単位期間を説明するための図である。
【図１９】この発明の実施の形態１０に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す図である。
【図２０】この発明の実施の形態１１に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す図である。
【図２１】この発明の実施の形態１２に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す図である。
【図２２】この発明の実施の形態１３に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す図である。
【図２３】この発明の実施の形態１４に係る地図情報更新システムで作成される地図修正情報のデータ構造を示す図である。
【図２４】この発明の実施の形態１５に係る地図情報更新システムで行われる一次地図情報から二次地図情報への変換を説明するための図である。
【図２５】この発明の実施の形態１５に係る地図情報更新システムで地図修正情報を作成する動作を説明するための図である。
【図２６】この発明の実施の形態１６に係る地図情報更新システムで地図修正情報を作成する動作を説明するための図である。
【図２７】この発明の実施の形態１７に係る地図情報更新システムで地図修正情報を作成する動作を説明するための図である。
【符号の説明】
【０１５６】
１  地図修正情報作成システム、２  カーナビゲーション装置、３  車速センサ、４  角速度センサ、５  ＧＰＳ受信アンテナ、６  表示装置、７  入力装置、８  ＤＶＤ−ＲＯＭ、１０  表示地図計算手段、１１  経路計算手段、１２  表示制御手段、１３  入力受信手段、１４  測位手段、１５  ハードディスク、１６  ハードディスクアクセス手段、１７  一次記憶メモリ、１８  ＤＶＤ−ＲＯＭドライブ、１９  地図修正情報選択手段、２０  地図情報修正手段、２１  地図情報、２２，２３  修正後地図情報、３０〜３３  地図修正情報、３４  地図情報修正プログラム、４０  地図情報修正手段選択手段、４１  地図情報修正プログラム記憶手段。
【図１】
2005077642.tif 000003
【図２】
2005077642.tif 000004
【図３】
2005077642.tif 000005
【図４】
2005077642.tif 000006
【図５】
2005077642.tif 000007
【図６】
2005077642.tif 000008
【図７】
2005077642.tif 000009
【図８】
2005077642.tif 000010
【図９】
2005077642.tif 000011
【図１０】
2005077642.tif 000012
【図１１】
2005077642.tif 000013
【図１２】
2005077642.tif 000014
【図１３】
2005077642.tif 000015
【図１４】
2005077642.tif 000016
【図１５】
2005077642.tif 000017
【図１６】
2005077642.tif 000018
【図１７】
2005077642.tif 000019
【図１８】
2005077642.tif 000020
【図１９】
2005077642.tif 000021
【図２０】
2005077642.tif 000022
【図２１】
2005077642.tif 000023
【図２２】
2005077642.tif 000024
【図２３】
2005077642.tif 000025
【図２４】
2005077642.tif 000026
【図２５】
2005077642.tif 000027
【図２６】
2005077642.tif 000028
【図２７】
2005077642.tif 000029