(57)【要約】  【課題】  地図バージョンや地図フォーマットごとに更新情報を管理する必要がなく、更新情報をユーザー間で共有することが可能な地図差分更新システムを提供すること。  【解決手段】  地図データの更新情報を含む更新地図データを、特定の地図フォーマットに依存しないように、クラスやオブジェクトをタグにより管理する形式で格納して利用者に配布する。利用者は差分地図データ生成装置を用いて、自分の保有する地図データに応じた差分地図データを生成し、ナビゲーション装置で使用する。【選択図】  図５
2005165639.tif 000002
【特許請求の範囲】
【請求項１】
地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段と、前記地図データと前記更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから生成する差分地図データ生成手段とを備えたことを特徴とする差分地図データ生成装置。
【請求項２】
前記更新地図データ取得手段は、前記更新地図データを通信により取得することを特徴とする請求項１に記載の差分地図データ生成装置。
【請求項３】
前記地図オブジェクト同一判定手段は、オブジェクトの位置または形状の少なくともいずれかを用いてオブジェクトを比較することを特徴とする請求項１または請求項２に記載の差分地図データ生成装置。
【請求項４】
前記地図オブジェクト同一判定手段は、前記オブジェクトの属性情報を用いてオブジェクトを比較することを特徴とする請求項３に記載の差分地図データ生成装置。
【請求項５】
前記地図オブジェクト同一判定手段は、オブジェクト同士の接続関係を用いてオブジェクトを比較することを特徴とする請求項３または請求項４に記載の差分地図データ生成装置。
【請求項６】
前記更新地図データは、前記更新情報の近傍の情報を含み、前記地図オブジェクト同一判定手段は、前記近傍の情報との接続関係を用いてオブジェクトを比較することを特徴とする請求項３から請求項５までのいずれかに記載の差分地図データ生成装置。
【請求項７】
地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段と、前記地図データと前記更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから抽出する手段と、前記差分情報を前記地図データと合成する地図データ更新手段とを備えたことを特徴とする地図データ更新装置。
【請求項８】
地図データと更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定ステップと、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから抽出する差分地図データ抽出ステップと、前記差分地図データを格納するステップとを備えたことを特徴とするコンピュータに実行させるための差分地図データ生成プログラム。
【請求項９】
差分地図データ生成装置と、ナビゲーション装置とを備え、前記差分地図データ生成装置は、地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段と、前記地図データと前記更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから生成する差分地図データ生成手段とを備え、前記ナビゲーション装置は、前記差分地図データ生成装置から地図データを取得して表示する出力手段と、前記地図データを用いた地図表示と経路案内のうちの少なくとも一つを実行する手段を備えたことを特徴とする地図差分更新システム。
【請求項１０】
前記ナビゲーション装置は、前記差分地図データ生成装置から地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段と、前記地図データと前記更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから抽出する手段と、前記差分情報を前記地図データと合成する地図データ更新手段とを備えたことを特徴とする請求項９に記載の地図差分更新システム。
【請求項１１】
前記差分地図データ生成装置は、前記生成した差分地図データを予め元地図と合成し更新地図データを生成して出力することを特徴とする請求項９に記載の地図差分更新システム。
【請求項１２】
前記地図データの地図フォーマットごとに、前記差分地図データ生成装置およびナビゲーション装置が存在し、前記差分地図データ生成装置の前記差分地図データ生成手段は、前記フォーマットに応じた差分地図データを生成することを特徴とする請求項９または請求項１０に記載の地図差分更新システム。
【請求項１３】
前記差分地図データ生成装置は、前記ナビゲーション装置に含まれることを特徴とする請求項９から請求項１１までのいずれかに記載の地図差分更新システム。
【請求項１４】
前記更新地図データを保有するセンターと、前記センターにネットワークで接続された前記ナビゲーション装置とを備え、前記ナビゲーション装置の更新地図データ取得手段は、前記更新地図データをセンターに要求し、前記センターは、前記要求の更新地図データを前記ナビゲーション装置に送信することを特徴とする請求項９から請求項１２までのいずれかに記載の地図差分更新システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置等に利用する地図データの差分更新システムに関し、さらに詳しくは、地図バージョンや地図フォーマットごとの更新情報管理が不要で、更新情報をユーザー間で共有することが可能な地図差分更新システムに関する。
【背景技術】
【０００２】
従来、地図差分更新システムとして、車載用ナビゲーション装置を用いたナビゲーションシステムが知られている。地図データを更新可能なナビゲーションシステムは、利用者が要求する領域の最新地図データを無線を通じて受信する手段を備え、利用者の保有する地図データを、受信した最新地図データで差し替えることで、最新の地図データを作成するようになっている。しかし、従来は実際に更新されたデータはわずかでも更新する領域全体の地図データを送信するため、通信量を無駄に要していたが、更新情報をユーザーの保有する地図(以下、元地図と呼ぶ)との差分地図データとして送信し、受信した差分地図データを用いて元地図を更新する地図差分更新方式が開示されている(例えば、特許文献１および特許文献２参照。)。
【特許文献１】特開平４-４６３７９号公報
【特許文献２】特開平７-３６３８２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、地図差分更新方式では、元地図のバージョンによって収録されているデータが異なるため、差分地図データもバージョンにより異なる。このため、差分地図データを供給する側は、元地図のバージョンごとにあらかじめ差分地図データを生成しておくか、元地図のバージョンを取得してバージョンに応じた差分地図データを生成する仕組みを備える必要がある。前者の場合、バージョンが増えるに従って、差分地図データの管理・メンテナンスにかかるコストが膨大になる。また、後者の場合、どのバージョンの差分地図データにどの更新情報を含めるかという、複雑なバージョン管理手法が必要になる。
【０００４】
また、利用者間で更新情報を交換したり、インターネットのサイト上に更新情報を公開したいというニーズがあるが、地図フォーマットごとに別々の差分地図データを用いる必要があるため、更新情報の共有は特定のナビゲーション装置を保持する利用者間に限られ、全ての利用者間での共有は実現できなかった。
【０００５】
本発明は、このような問題を解決するためになされたもので、地図バージョンごとの更新情報管理だけでなく、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することで、更新情報を交換したり、公開したりといった利用者間共有が可能な差分地図データ生成装置、地図データ更新装置、差分地図データ生成プログラムおよび地図差分更新システムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、本発明の差分地図データ生成装置は、地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段と、前記地図データと前記更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから生成する差分地図データ生成手段とを備えた構成を有している。
【０００７】
この構成により、地図バージョンごとの更新情報管理だけでなく、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することができ、更新情報を交換したり、公開したりといった利用者間共有が可能になる。
【０００８】
また、本発明の差分地図データ生成装置は、前記更新地図データ取得手段が、前記更新地図データを通信により取得することを特徴とする。この構成により、更新地図データの取得を容易に行うことができる。
【０００９】
また、本発明の差分地図データ生成装置は、前記地図オブジェクト同一判定手段は、オブジェクトの位置または形状の少なくともいずれかを用いてオブジェクトを比較することを特徴とする。この構成により、オブジェクトの同一判定を容易に行うことができる。
【００１０】
また、本発明の差分地図データ生成装置は、前記地図オブジェクト同一判定手段は、前記オブジェクトの属性情報を用いてオブジェクトを比較することを特徴とする。この構成により、オブジェクトの同一判定の精度を高めることができる。
【００１１】
また、本発明の差分地図データ生成装置は、前記地図オブジェクト同一判定手段は、オブジェクト同士の接続関係を用いてオブジェクトを比較することを特徴とする。この構成により、オブジェクトの同一判定の精度を高めることができる。
【００１２】
また、本発明の差分地図データ生成装置は、前記更新地図データが、前記更新情報の近傍の情報を含み、前記地図オブジェクト同一判定手段は、前記近傍の情報との接続関係を用いてオブジェクトを比較することを特徴とする。この構成により、オブジェクトの同一判定の精度を高めることができる。
【００１３】
また、本発明は、地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段と、前記地図データと前記更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから抽出する手段と、前記差分情報を前記地図データと合成する地図データ更新手段と備えたことを特徴とする地図データ更新装置である。
【００１４】
この構成により、地図バージョンごとの更新情報管理だけでなく、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することができ、更新情報を交換したり、公開したりといった利用者間共有が可能になる。
【００１５】
また、本発明は、地図データと更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定ステップと、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから抽出する差分地図データ抽出ステップと、前記差分地図データを格納するステップとを備えたことを特徴とするコンピュータに実行させるための差分地図データ生成プログラムである。
【００１６】
このプログラムを使用することにより、地図バージョンごとの更新情報管理だけでなく、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することができ、更新情報を交換したり、公開したりといった利用者間共有が可能になる。
【００１７】
また、本発明は、差分地図データ生成装置と、ナビゲーション装置とを備え、前記差分地図データ生成装置は、地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段と、前記地図データと前記更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから生成する差分地図データ生成手段とを備え、前記ナビゲーション装置は、前記差分地図データ生成装置から地図データを取得して表示する出力手段と、前記地図データを用いた地図表示と経路案内のうちの少なくとも一つを実行する手段を備えた構成を有している。
【００１８】
この構成により、地図バージョンごとの更新情報管理だけでなく、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することができ、更新情報を交換したり、公開したりといった利用者間共有が可能になる。
【００１９】
また、本発明の地図差分更新システムは、前記ナビゲーション装置が、前記差分地図データ生成装置から地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段と、前記地図データと前記更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、前記地図オブジェクト同一判定手段の結果を用いて、前記地図データに存在しない差分情報を前記更新地図データから抽出する手段と、前記差分情報を前記地図データと合成する地図データ更新手段とを備えたことを特徴とする。この構成により、差分地図データ生成装置からの地図データの更新情報を含む更新地図データを基に、自らの地図データを更新することができる。
【００２０】
また、本発明の地図差分更新システムは、前記差分地図データ生成装置が、前記生成した差分地図データを予め元地図と合成し更新地図データを生成して出力することを特徴とする。この構成により、ナビゲーション装置では、自らの地図データを更新する必要がなく、差分地図データ生成装置からの更新地図データを直ちに利用することができる。
【００２１】
また、本発明の地図差分更新システムは、前記地図データの地図フォーマットごとに、前記差分地図データ生成装置およびナビゲーション装置が存在し、前記差分地図データ生成装置の前記差分地図データ生成手段は、前記フォーマットに応じた差分地図データを生成することを特徴とする。この構成により、自分の保有する地図データのフォーマットが他人が保有している地図データのフォーマットと異なっていても、自分の保有する地図に応じた差分地図データを生成することができ、この生成した更新情報を全ての利用者間で共有することができる。
【００２２】
また、本発明の地図差分更新システムは、前記差分地図データ生成装置が、前記ナビゲーション装置に含まれることを特徴とする。この構成により、１台のナビゲーション装置で差分地図データの生成と、この差分地図データを用いた地図データの更新を行うことができる。
【００２３】
また、本発明の地図差分更新システムは、前記更新地図データを保有するセンターと、前記センターにネットワークで接続された前記ナビゲーション装置とを備え、前記ナビゲーション装置の更新地図データ取得手段は、前記更新地図データをセンターに要求し、前記センターは、前記要求の更新地図データを前記ナビゲーション装置に送信することを特徴とする。この構成により、ネットワークに接続された各利用者は、自らが作成した更新地図データをセンターに登録することができるとともに、公開された更新地図データをセンターからダウンロードして、自らの保有する地図データを更新することができる。
【発明の効果】
【００２４】
本発明は、地図データと取得した更新地図データとを比較して、同一のオブジェクトを判定し、この地図オブジェクト同一判定手段の結果を用いて、地図データに存在しない差分情報を更新地図データから生成するので、地図バージョンごとの更新情報管理だけでなく、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することができ、更新情報を交換したり、公開したりといった利用者間共有が可能な差分地図データ生成装置、地図データ更新装置、差分地図データ生成プログラムおよび地図差分更新システムを提供することができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明の実施の形態について図面を参照しながら説明する。図１に本発明の実施の形態の地図差分更新システムの構成を示す。図１において、地図差分更新システムは、差分地図データ生成装置１と、ナビゲーション装置７とを備えている。差分地図データ生成装置１は、差分地図データ生成装置を制御するＣＰＵからなる制御部２と、利用者が差分地図データ生成装置を操作するための各種デバイスからなる入力部３と、処理結果などをモニタを通じて利用者に提示する出力部４と、地図データ等を格納する記録デバイスである地図データ記憶部５と、地図データ等の情報を送受信する通信部６からなる。通信部６は外部から更新地図データを取得する更新地図取得手段を構成している。制御部２は、地図データと取得した更新地図データとを比較して、例えばタグにより管理されている同一のオブジェクトを判定する地図オブジェクト同一判定手段と、地図オブジェクト同一判定手段の結果を用いて地図データに存在しない差分情報を更新地図データから生成する差分地図データ生成手段とを構成しており、メモリに記憶されたこれらの手段を実現するためのプログラムを実行する。生成された更新地図データは、出力部４のモニタにより利用者に提示されるとともに、通信部６からナビゲーション装置７へ送信される。
【００２６】
ナビゲーション装置７は、ナビゲーション装置を制御するＣＰＵからなる制御部８と、利用者がナビゲーション装置を操作するための各種デバイスからなる入力部９と、地図データを使用した情報をモニタを通じて利用者に提示する出力部１０と、地図データ等を格納する記録デバイスである地図データ記憶部１１を備えている。入力部９は、差分地図データ生成装置１から地図データの更新情報を含む更新地図データを取得する更新地図データ取得手段を構成している。制御部８は、地図データと取得した更新地図データとを比較して、同一のオブジェクトを判定する地図オブジェクト同一判定手段と、地図オブジェクト同一判定手段の結果を用いて、地図データに存在しない差分情報を更新地図データから抽出する手段と、その差分情報を地図データと合成する地図データ更新手段とを構成しており、メモリに記憶されたこれらの手段を実現するためのプログラムを実行する。制御部２はまた、地図データを用いて出力部４のモニタ上に地図表示を行うか、または地図データを用いてモニタ上に経路の案内を行うか、またはモニタ上で地図表示と経路案内との両方を行う制御も実行する。出力部４は合成された地図データを基に地図をモニタを通じて利用者に提示する。ナビゲーション装置７は、このような構成を備えていれば、車載ナビゲーション装置だけでなく、携帯電話やパーソナルコンピュータを用いたナビゲーション装置であっても良い。
【００２７】
次に、本実施の形態で用いる更新地図データについて説明する。まず、一般的な地図データの例を図２に示す。地図データは、データをメモリ上に読み出す際の効率を考慮して、矩形単位の領域２１(パーセルとも呼ばれる)ごとに管理されている。また、メモリに読み出すデータのサイズを軽減するため、複数の階層２２をもっていることが多い。例えば、広域縮尺の地図表示では地物の形状があらく領域の範囲が広い上位階層の地図を、詳細縮尺の地図表示では地物の形状が細かく領域の範囲が狭い下位階層の地図を用いる。地図データにおける道路のネットワークを表すデータは、交差点を表すノード２３と、ノードを両端点とするリンク２４から構成される。ノードやリンクには互いの接続情報が格納されるだけでなく、道路種別や道路名称や路線番号といった道路に関する属性情報や、交差点名称やレーン情報といった交差点に関する属性情報や、一方通行や交差点規制などの交通規制に関する属性情報が納められている。また、地図データには道路のネットワーク以外にも背景２５や文字２６などの各種情報も格納される。フォーマットによっては、属性情報が同一の連続するリンクを集めてリンク列(または道路)と呼び、リンク列の単位で地図データを管理するものや、領域２１の境界上に配置されたノードを境界ノードと呼び、交差点を表すノードと区別するものもある。領域２１の区切り方や広さ、領域２１内の位置の表現方法(座標系)、階層２２の数などは、いずれも地図フォーマットにより異なる。以下では、ノード、リンク、背景、文字をクラスと呼ぶ。また個々のクラスの要素(例えば、ノードひとつひとつ)をオブジェクトと呼ぶ。
【００２８】
次に、本実施の形態における更新地図データの例を図３に示す。図３に示す更新地図データ３１は、図３の下部にある地図データ３２を更新する場合の更新地図データである。すなわち、更新地図データ３１は、地図データ３２に多摩川に掛かる道路橋３２と橋の名称を示す文字３３を追加する。更新地図データ３１には、更新情報の近傍のデータ(既に地図データに存在するデータ)も加える。図３の場合、道路橋３２の近傍であるノード３４やリンク３５なども更新地図データとして加えられる。これは、既存の地図データ３２との接続関係を用いることで、後述する地図オブジェクト同一判定手段の精度を上げるためである。
【００２９】
更新地図データ３１は、従来の一般的な地図データにおける領域２１という概念をもたない。一つの更新情報のまとりまりが一つの更新地図データとして扱われる。一般的な地図データでは、ノードやリンクなどのオブジェクトの位置は領域２１内の正規化座標で表現するが、本実施の形態における更新地図データ３１は、領域という概念を持たないため、オブジェクトの位置を絶対座標で表現する。また、更新地図データ３１は、複数の階層２２を持たずに１階層とし、さらに、リンク列や境界ノードといったフォーマット特有の概念は用いず、ノード、リンク、背景、文字などの基本的なオブジェクトクラスの形式で格納する。
【００３０】
更新地図データ３１のフォーマットの例を図４に示す。図４の例ではＸＭＬ(Extensible Markup Language)の形式を用いているが、ＴＳＶ(タブ区切り)などのその他のテキスト形式でもかまわないし、バイナリ形式でもかまわない。個々のオブジェクトは、オブジェクトのクラスを示すタグ４１で管理される。例えば<Node>のタグがあれば、ノードクラスのオブジェクトであることを示す。さらに、オブジェクトの属性情報もまた、属性ごとに一意に定められたタグ４２によって管理される。このように、タグ４１、４２によりクラスや属性を管理することで、元地図のフォーマットが拡張された場合も新たなタグを追加するだけで良く、更新地図データ３１のフォーマットを変更する必要はない。また、地図データに含まれる属性情報は、フォーマットにより様々であるが、差分地図データ生成装置が元地図に存在する属性のタグのみを解釈し、その他のタグは読み飛ばすようにすれば、フォーマットに応じた更新情報のみを抽出することが可能である。したがって、本実施の形態では、このような更新地図データ３１の形式をとることで、様々な地図フォーマットのナビゲーション装置で使用することができ、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することで、更新情報を交換したり、公開したりといった利用者間共有が可能になる。
【００３１】
次に、本実施の形態の動作について説明する。図５は差分地図データ生成装置１の動作を示している。地図差分更新は、ナビゲーション装置７を通じて利用者から地図データの更新指示が入力された際に行われる。具体的には、利用者が更新メニューを選択することにより更新指示が入力される。更新指示が入力されると、図５に示すように差分地図データ生成装置１において差分地図データが生成される。まず、ステップＳ１１において、通信部６を通じて更新地図データが取得される。更新地図データは、サーバーから無線通信で取得しても良いし、インターネットを通じてセンターなどのサイトから取得しても良い。さらには、着脱可能な記憶デバイスに記録して差分地図データ生成装置に読み込ませるようにしても良い。複数の更新地図データが存在する場合には、リスト表示して利用者に選択させるようにしても良い。ここで取得・選択させた更新地図データを用いて、利用者が保有する地図(以下、元地図と呼ぶ)に対応する差分地図データを生成することになる。元地図は、あらかじめ差分地図データ生成装置１の地図データ記憶部５に格納しておくか、着脱可能な記憶デバイスに記録して差分地図データ生成装置１に読み込ませるようにする。
【００３２】
次に、ステップＳ１２において、地図オブジェクト同一判定処理が行われる。ここでは、更新地図データ内に存在する全てのオブジェクトに対して、元地図側に同一のオブジェクトが有るか無いか、有るとすればそれはどれかを判定する。ここでオブジェクトは、個々のノード、リンク、背景、文字を指すものとし(集合体としてのノード、リンク、背景、文字をオブジェクトのクラスと呼ぶ)、上記したようにタグにより管理されている。
【００３３】
図６は地図オブジェクト同一判定処理の手順をより詳細に示したフローチャートである。オブジェクト同一判定処理は、ステップＳ２１に示すように、更新地図データに存在する全てのオブジェクトの数だけ行われる。まず、ステップＳ２２では、元地図側同一オブジェクト抽出処理が行われる。ここでは、更新地図データのオブジェクトと同一と思われる候補を元地図側から抽出する。具体的には、更新地図データのオブジェクトと同じオブジェクトクラスに属し、更新地図データのオブジェクトから一定距離内に含まれる元地図側オブジェクトを抽出して候補とする。次に、ステップＳ２３に進み、ステップＳ２２で抽出された候補の数だけ評価値算出処理が行われる。ここで算出される評価値が低ければ低いほど、同一オブジェクトと判定される可能性が高くなる。
【００３４】
図７は評価値算出処理の手順をより詳細に示したフローチャートである。まず、ステップＳ３１において、オブジェクトクラスがチェックされる。ここで、ノードや文字など一次元データのクラスの場合はステップＳ３２に進み、位置のずれによる評価値が加算される。一方、リンクや背景のように多次元データのクラスの場合にはステップＳ３３に進み、形状のずれによる評価値が加算される。位置や形状のずれによる評価値は、オブジェクトの座標の差をもとに評価値を算出する。
【００３５】
次に、ステップＳ３４において、再度オブジェクトクラスがチェックされる。ここでは、ノードやリンクなどオブジェクト同士に接続関係のあるクラスに属する場合にはステップＳ３５に進み、接続関係による評価値が加算される。接続関係による評価値は、評価対象オブジェクトに接続する全てのオブジェクトについて、その評価値を算出して平均値を加算する。更新地図データには、更新情報だけでなくその近傍の既存オブジェクトも格納されているため、既存オブジェクトとの接続関係を評価値に加えることで、同一判定の精度を向上させることができる。
【００３６】
次に、ステップＳ３６に進み、属性情報による評価値を加算する。例えば、ノードの場合、交差点名称、信号の有無、料金所の有無、交差点規制、などを比較し、一致する場合には“０”、一致しない場合には一定値を加算する。リンクの場合、道路種別、道路名称、路線番号、一方通行規制などを比較し、一致する場合には“０”、一致しない場合には一定値を加算する。
【００３７】
このようにして、ステップＳ２３において評価値算出処理が行われると、次にステップＳ２４に進み、同一判定上限以下の評価値の候補が存在するかチェックされる。同一判定上限とは、この値以下であれば同一オブジェクトと判定するという目安の値である。存在する場合、ステップＳ２５に進み、候補の中から最も評価値の低いオブジェクトを同一オブジェクトと判定する。一方、同一判定上限以下の評価値の候補が存在しない場合、ステップＳ２６で同一と判定できるオブジェクトが存在しないと決定する。
【００３８】
以上のようにして、ステップＳ１２において地図オブジェクト同一判定処理が行われると、次にステップＳ１３に進み、差分地図データ抽出処理が行われる。
【００３９】
図８は差分地図データ抽出処理の手順をより詳細に示したフローチャートである。差分地図データ抽出処理は、ステップＳ４１に示すように、更新地図データに存在する全てのオブジェクトの数だけ行われる。まず、ステップＳ４２において、同一オブジェクトがあるかどうかチェックされる。ここでは、地図オブジェクト同一判定処理の結果を用いる。同一オブジェクトがない場合、ステップＳ４３に進む。ここでは、当該オブジェクトの更新種別をチェックする。ここで更新種別としては、新規追加、属性変更、既存削除などがある。ここで、更新種別が既存削除の場合には、差分地図データには追加を行わず、当該オブジェクトの処理を終了する。一方、更新種別が新規追加や属性変更の場合には、ステップＳ４４に進む。ここでは、更新地図データの当該オブジェクトを、新規追加型の差分地図データとして追加する。新規追加型の差分地図データは、更新地図データのオブジェクトに含まれる全ての属性情報を含む。
【００４０】
ステップＳ４２において、同一オブジェクトが存在する場合、ステップＳ４５に進み、当該オブジェクトの更新種別をチェックする。ここで、更新種別が既存削除の場合には、ステップＳ４６に進み、更新地図データの当該オブジェクトを、既存削除型の差分地図データとして追加する。既存削除型の差分地図データは、元地図からデータを削除する場合に使用され、削除する元地図側オブジェクトのＩＤのみが記述される。更新地図データに存在する属性情報は不要であるため記録されない。一方、更新種別が新規追加や属性変更の場合には、ステップＳ４７に進む。ここでは、更新地図データ側と元地図側について全ての属性情報を比較し、変更すべき属性情報を抽出する。具体的には、元地図側に存在しない属性情報が更新地図データ側に存在する場合や、更新地図データ側と元地図側で属性情報が異なる場合などに、属性情報を抽出する。次に、ステップＳ４８に進み、ここでは、更新地図データの当該オブジェクトを、属性変更型の差分地図データとして追加する。属性を変更する元地図側オブジェクトのＩＤと、変更もしくは追加する属性情報が記録される。
【００４１】
このようにして、ステップＳ１３において差分地図データ抽出処理が行われると、次にステップＳ１４に進み、差分地図データが生成される。ここでは、ステップＳ１３により抽出された差分地図データをファイル等に格納する。必要であれば、元地図側のフォーマットに合わせて、領域分割や階層化を行う。ステップＳ１５については後述する。
【００４２】
差分地図データ生成装置１において差分地図データを生成した後は、差分地図データをナビゲーション装置７に転送する。差分地図データの転送方法は、様々な形態が考えられる。メモリーカードのように取り外し可能な記憶媒体に格納してナビゲーション装置７に読み込ませる方法、差分地図データ生成装置から通信により受け取る方法などである。ここでは、ナビゲーション装置７の入力部９において通信により取得し、地図データ記憶部１１に記憶するものとする。
【００４３】
ナビゲーション装置７側では、図９に示す動作により地図データ記憶部１１から地図データの読み込みが行われる。まず、ステップＳ５１において、元地図が読み込まれる。次に、ステップＳ５２に進み、差分地図データがあるかチェックされる。ここで、差分地図データが存在しない場合には処理を終了する。つまり、従来のナビゲーションシステムと同様に、元地図のみを利用して地図表示や経路案内が行われることになる。一方、差分地図データが存在する場合にはステップＳ５３に進み、差分地図データを読み込む。次に、ステップＳ５４に進み、差分データを元地図と合成する。これにより元地図は差分地図データにより更新され、最新の地図データを用いて地図表示や経路案内が行われることになる。
【００４４】
次に、本実施の形態を用いた更新地図データの共有について説明する。上記したように、本実施の形態では、タグによりクラスや属性を管理することにより、更新情報を全ての利用者間で共通化することができ、更新情報を交換したり、公開したりといった利用者間共有が可能になる。
【００４５】
図１０は本実施の形態における地図差分更新システムのデータの流れを例示した図である。ネットワークで接続された利用者は、それぞれ自分の保有する地図データのフォーマットに対応した差分地図データ生成装置１を用意する。更新地図データが配布されると、利用者は差分地図データ生成装置１を用いて、自分の保有する地図に応じた差分地図データを生成する。地図バージョンにより格納されているデータが異なるため、同一地図フォーマットでも生成される差分地図データの内容は異なる。また、地図フォーマットごとに差分地図データの形式は異なる。つまり、太郎さん次郎さん花子さんの差分地図データはいずれも異なるデータとなる。従来の地図差分更新システムでは、この差分地図データを配布していたため、地図バージョンや地図フォーマットによりデータの内容が異なり、更新情報の共有ができなかった。本実施の形態における地図差分更新システムでは、更新情報としてタグで管理された全ての利用者が共通に利用できる更新地図データを配布するため、更新情報を全ての利用者間で共有することができる。
【００４６】
図１１は本実施の形態における更新情報の共有を例示する図である。インターネット等のネットワークで接続された装置を有する太郎さんは、自らの地図データを更新するために、更新地図データを作成する。太郎さんは友人の次郎さんとの間で更新地図データを交換し、次郎さんは太郎さんの作成した更新地図データを用いて自分の地図データを更新する。さらに、太郎さんは自分の作成した更新地図データをより多くの人に使用してもらうため、作成した更新地図データをインターネット上のサイトであるセンターに登録してインターネット上に公開する。花子さんは、公開された更新地図データをセンターからダウンロードして、自らの保有する地図データを更新する。
【００４７】
このように、本実施の形態の地図差分更新システムは、差分地図データ生成装置１と、ナビゲーション装置７とを備え、差分地図データ生成装置１は、地図データの更新情報を含む更新地図データを取得する通信部６と、地図データと取得した更新地図データとを比較して、タグにより管理されている同一のオブジェクトを判定し、地図オブジェクト同一判定手段の結果を用いて地図データに存在しない差分情報を更新地図データから生成する制御部２とを有し、ナビゲーション装置７は、地図データと差分地図データを用いて更新地図データを生成するとともに、更新地図データを用いた地図表示と経路案内のうちの少なくとも一つを実行する制御部８を有するので、地図バージョンだけでなく、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することで、更新情報を交換したり、公開したりといった利用者間共有が可能な地図差分更新システムを実現することができる。
【００４８】
なお、本実施の形態では、差分地図データを別置きする場合について説明したが、差分地図データを予め元地図と合成し更新地図データを生成しておくこともできる。その場合、図５に示す地図差分更新手段のフローチャートにおいて、ステップＳ１３が終了した後、ステップＳ１５に進む。ここで、差分地図データと元地図の合成を行い、更新地図データを生成する。この場合、ナビゲーション装置側では図９のＳ５２からＳ５４に示すような特別な処理を行わず、従来通り地図データを使用することができる。
【００４９】
また、本実施の形態では、差分地図データ生成装置１とナビゲーション装置７を別の装置としているが、２つの装置を１つにまとめることもできる。本実施の形態では、差分地図データ生成装置１として家庭用のパーソナルコンピュータ、ナビゲーション装置７として車載ナビゲーション装置を用いることを想定して別々の装置としている。この場合、自宅であらかじめ差分地図データを生成しておき、それを車に持ち込んで使用するが、車載ナビゲーション装置に十分な記憶デバイスと処理能力があり、短時間で差分地図データが生成できるのであれば、差分地図データ生成装置の機能も車載ナビゲーション装置に含めても良い。
【産業上の利用可能性】
【００５０】
以上のように、本発明に係る地図差分更新システムは、地図データと取得した更新地図データとを比較して、同一のオブジェクトを判定し、この地図オブジェクト同一判定手段の結果を用いて、地図データに存在しない差分情報を更新地図データから生成するので、地図バージョンごとの更新情報管理だけでなく、地図フォーマットごとの更新情報管理も不要とし、更新情報を全ての利用者間で共通化することができ、更新情報を交換したり、公開したりといった利用者間共有が可能になるという効果を有し、ナビゲーション装置等に利用する地図データの差分更新システム等として有用である。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施の形態に係る差分地図データ生成装置とナビゲーション装置との基本構成を示すブロック図
【図２】本発明の実施の形態に係る地図データの例を示す模式図
【図３】本発明の実施の形態に係る更新地図データの例を示す模式図
【図４】本発明の実施の形態に係る差分地図データの例を示す模式図
【図５】本発明の実施の形態に係る地図差分更新処理の手順を示すフロー図
【図６】本発明の実施の形態に係る地図オブジェクト同一判定処理の手順を示すフロー図
【図７】本発明の実施の形態に係る評価値算出処理の手順を示すフロー図
【図８】本発明の実施の形態に係る差分地図データ抽出処理の手順を示すフロー図
【図９】本発明の実施の形態に係る地図データ読み込み処理の手順を示すフロー図
【図１０】本発明の実施の形態に係る地図差分更新システムのデータの流れを例示する模式図
【図１１】本発明の実施の形態に係る地図差分更新システムにおける更新情報の共有を例示する模式図
【符号の説明】
【００５２】
１  差分地図データ生成装置
２  差分地図データ生成装置の制御部
３  差分地図データ生成装置の入力部
４  差分地図データ生成装置の出力部
５  差分地図データ生成装置の地図データ記憶部
６  差分地図データ生成装置の通信部
７  ナビゲーション装置
８  ナビゲーション装置の制御部
９  ナビゲーション装置の入力部
１０  ナビゲーション装置の出力部
１１  ナビゲーション装置の地図データ記憶部
【図１】
2005165639.tif 000003
【図２】
2005165639.tif 000004
【図３】
2005165639.tif 000005
【図４】
2005165639.tif 000006
【図５】
2005165639.tif 000007
【図６】
2005165639.tif 000008
【図７】
2005165639.tif 000009
【図８】
2005165639.tif 000010
【図９】
2005165639.tif 000011
【図１０】
2005165639.tif 000012
【図１１】
2005165639.tif 000013