(57)【要約】【課題】ナビゲーションシステムが備える地図データを効率的に更新する。【解決手段】東京都と千葉県の組み合わせに対しては、東京都と千葉県を対象都道府県として、任意の対象都道府県の任意の領域を含むメッシュ（図ｂ枠線５０内メッシュ）と、対象都道府県と非対象都道府県との境界（図ａ７０１）と交わる全てのリンク７０２の非対象都道府県側のノード７０３を全て抽出し、２個の抽出したノードの全ての順列について、ノード間の推奨経路７２０を求め、求めた推奨経路が通るメッシュ（図ｃ枠線７３０内メッシュ）とを抽出し、抽出したメッシュを全てメッシュリストに登録しておく。そして、ナビゲーションシステム１から、東京都と千葉県の地図データの更新が要求されたならば、東京都と千葉県の組み合わせに対して生成しておいたメッシュリストに登録されたメッシュの地図データを送付する。【選択図】図７
2004191115.tif 000002
【特許請求の範囲】
【請求項１】
所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムと、前記ナビゲーションシステムに当該ナビゲーションシステムが保持する地図データを更新するための更新データを提供する地図データ更新サーバとを備えた地図データ更新システムであって、
前記地図データ更新サーバは、前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、
１または複数の前記区域を含む地域または当該地域の組み合わせに対応する１または複数の区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、
１または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する１または複数の区域更新データを前記更新データとして提供する更新データ提供手段とを有し、
前記ナビゲーションシステムは、前記地図データ更新サーバから提供された前記更新データに基づいて、保持した地図データの区域データを更新する更新手段を有し、
前記地域または地域の組み合わせに対応する１または複数の区域更新データは、前記地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域と、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域の区域更新データであることを特徴とする地図データ更新システム。
【請求項２】
請求項１記載の地図データ更新システムであって、
前記区域データは、対応する区域内の道路をノードで接続されるリンクの集合として表現しており、
前記所定の規則に従って選択される経路は、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わるリンクの、前記地域または地域の組み合わせに含まれない地域側のノード間の経路として算出されることを特徴とする地図データ更新システム。
【請求項３】
請求項１または２記載の地図データ更新システムであって、
前記ナビゲーションシステムは、
前記地図データサーバと無線通信を介して通信する通信手段と、
ユーザから、地図データを更新する１または複数の地域の選択を受け付ける更新地域指定受付手段と、
前記ユーザから選択を受け付けた１または複数の地域を指定した地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行する更新要求手段とを有し、
前記地図データサーバの更新データ提供手段は、前記ナビゲーションシステムから発行された前記地図データの更新の要求に応答して、前記更新データを、前記通信によって当該ナビゲーションシステムに提供し、
前記ナビゲーションシステムの更新手段は、前記地図データ更新サーバから前記通信によって提供された前記更新データに基づいて、保持した地図データの区域データを更新することを特徴とする地図データ更新システム。
【請求項４】
請求項３記載の地図データ更新システムであって、
前記ナビゲーションシステムの更新要求手段は、地図データの更新の要求を発行して地図データの更新を既に行った１または複数の地域である既更新地域が存在する場合には、前記ユーザから選択を受け付けた１または複数の地域を指定と共に、前記既更新地域の通知を含む地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行し、
前記地図データサーバの更新データ提供手段は、前記地図データの更新の要求に前記既更新地域の通知をが含まれている場合には、当該地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域と通知された既更新地域の組み合わせに対応する１または複数の区域更新データであって、前記地域管理テーブルに規定されている既更新地域の組み合わせに対応する１または複数の区域更新データではない１または複数の区域更新データを前記更新データとして提供することを特徴とする地図データ更新システム。
【請求項５】
請求項１、２、３または４記載の地図データ更新システムであって、
前記地域は、都道府県の各々であることを特徴とする地図データ更新システム。
【請求項６】
所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムに対して、前記ナビゲーションシステムに当該ナビゲーションシステムが保持する地図データを更新するための更新データを提供する地図データ更新サーバであって、
前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、
１または複数の前記区域を含む地域または当該地域の組み合わせに対応する１または複数の区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、
１または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する１または複数の区域更新データを前記更新データとして提供する更新データ提供手段とを有し、
前記地域または地域の組み合わせに対応する１または複数の区域更新データは、前記地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域と、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域の区域更新データであることを特徴とする地図データサーバ。
【請求項７】
コンピュータシステムによって読み取られ実行されるコンピュータプログラムであって、
前記コンピュータプログラムは、前記コンピュータシステムを、
所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムに対して、前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、
１または複数の前記区域を含む地域または当該地域の組み合わせに対応する１または複数の区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、
１または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する１または複数の区域更新データを前記更新データとして提供する更新データ提供手段として機能させるコンピュータプログラムであって、
前記地域または地域の組み合わせに対応する１または複数の区域更新データは、前記地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域と、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域の区域更新データであることを特徴とするコンピュータプログラム。
【請求項８】
所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムが保持する前記地図データを更新する地図データ更新方法であって、
前記ナビゲーションシステムが保持する前記地図データを更新する１または複数の地域を選定するステップと、
選定した１または複数の地域に含まれる地域内の任意の領域を含む区域と、選定した１または複数の地域に含まれる地域と、前記選定した１または複数の地域に含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域について、前記ナビゲーションシステムが保持する地図データに含まれる区域データを更新するための区域更新データを抽出するステップと、
抽出した前記区域更新データに基づいて、前記ナビゲーションシステムが保持する地図データの区域データを更新するステップとを有することを特徴とする地図データ更新方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステムが保持する地図データを更新する技術に関するものである。
【０００２】
【従来の技術】
ナビゲーションシステムが保持する地図データを更新する技術としては、地図データを提供するシステムにおいて、ナビゲーションシステムが保持する地図データと、地図データを提供するシステムが保持する地図データとの差分を表す差分データを作成してナビゲーションシステムに提供し、ナビゲーションシステムにおいて提供された差分データを用いて、自己が保持する地図データを地図データを提供するシステムが保持する地図データと一致するように更新する技術が知られている（たとえば、特開２００２−３２７７３号公報）。
【０００３】
この出願の発明に関連する先行技術文献情報としては以下のものがある。
【０００４】
【特許文献１】
特開２００２−３２７７３号公報
【０００５】
【発明が解決しようとする課題】
さて、ナビゲーションシステム用の地図データは、現実の道路等の変更を地図データに反映するために、定期的に全国規模で改訂されることが多い。そして、このような改訂された全国規模の地図データのデータ量は大きいため、通信や小記憶容量の過般型記憶媒体を介して、全国規模の地図データの改訂版の全てを、そのままナビゲーションシステムに提供することには障害が大きい。
【０００６】
ここで、前記従来の技術によれば、地図データの更新のためにナビゲーションシステムに提供しなければならないデータのデータ量を比較的小さく抑えられる可能性がある。しかしながら、差分データといえども、対象とする地域が広範囲であるため、そのデータ量は依然として大きく、また、差分が大きい場合にはデータ量は必ずしも小さくならない。また、このような技術によれば、各ナビゲーションシステムに、差分データに基づいて、自己が保持する地図データを更新する比較的複雑な処理機能を備える必要がある。
【０００７】
一方で、一般的なユーザの行動を考えた場合、全国の全ての地域を走行するユーザはまれであり、数カ月の範囲でみれば数都道府県内に、その走行範囲が収まることが多い。したがって、個々のナビゲーションシステムについて見れば、ナビゲーションシステムが保持する全国の地図データを、地理的範囲に関して全て改訂版に更新することは必ずしも必要ではない。すなわち、個々のナビゲーションシステムが保持する全国の地図データを、地理的範囲に関して全て更新する従来の技術は、必ずしも効率的なものではない。
【０００８】
そこで、本発明は、ナビゲーションシステムが備える地図データを、より効率的に更新することを課題とする。
【０００９】
【課題を解決するための手段】
前記課題達成のために本発明は、所定の区域毎の地図を表す区域データの複数の区域についての集合である地図データを保持し、保持した地図データを用いて出発地から目的地までの経路探索を行うナビゲーションシステムと、前記ナビゲーションシステムに当該ナビゲーションシステムが保持する地図データを更新するための更新データを提供する地図データ更新サーバとより地図データ更新システムを構成し、前記地図データ更新サーバに、前記ナビゲーションシステムが保持する地図データに含まれる区域の区域データを更新するための区域更新データを、各区域毎に格納したマスタ地図記憶手段と、１または複数の前記区域を含む地域または当該地域の組み合わせに対応する１または複数の区域更新データを、地域または地域の組み合わせ毎に規定する地域管理テーブルを記憶した地域管理テーブル記憶手段と、１または複数の地域を指定した地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域または指定された複数の地域の組み合わせに対応する１または複数の区域更新データを前記更新データとして提供する更新データ提供手段とを備えると共に、前記ナビゲーションシステムに、前記地図データ更新サーバから提供された前記更新データに基づいて、保持した地図データの区域データを更新する更新手段を備えた上で、前記地域または地域の組み合わせに対応する１または複数の区域更新データを、前記地域または地域の組み合わせに含まれる地域内の任意の領域を含む区域と、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域の区域更新データとしたものである。
【００１０】
このような地図データ更新システムによれば、ナビゲーションシステムが保持する地図データの地域毎の更新が可能となる。また、ある１または複数の地域の更新は、更新する地域内の任意の領域を含む区域と、更新する地域に含まれる地域と前記更新する地域に含まれない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域について、ナビゲーションシステムが保持する区域データを更新することにより行う。したがって、ナビゲーションシステムにおいては、更新した地域内の任意の地点間の前記所定の規則に従った経路の探索を、更新した地域外の地域を通る経路も含め、更新後の地図データに基づいて探索することができるようになる。
【００１１】
よって、比較的少ない更新データによる、ユーザの走行に支障が生じることの少ない効率的な地図データの更新が可能となる。
ここで、前記区域データは、対応する区域内の道路をノードで接続されるリンクの集合として表現したものであって良く、この場合には、前記所定の規則に従って選択される経路は、前記地域または地域の組み合わせに含まれる地域と前記地域または地域の組み合わせに含まれない地域との境界と交わるリンクの、前記地域または地域の組み合わせに含まれない地域側のノード間の経路として算出されるものとして良い。
【００１２】
また、前記ナビゲーションシステムに、さらに、前記地図データサーバと無線通信を介して通信する通信手段と、ユーザから、地図データを更新する１または複数の地域の選択を受け付ける更新地域指定受付手段と、前記ユーザから選択を受け付けた１または複数の地域を指定した地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行する更新要求手段とを設け、前記地図データサーバの更新データ提供手段において、前記ナビゲーションシステムから発行された地図データの更新の要求に応答して、前記更新データを、前記通信によって当該ナビゲーションシステムに提供し、前記ナビゲーションシステムの更新手段において、前記地図データ更新サーバから前記通信によって提供された前記更新データに基づいて、保持した地図データの区域データを更新するようにしても良い。
【００１３】
このようにすることによりナビゲーションシステムは、地図データサーバに適宜アクセスして更新データを入手し、地図データの更新を行うことができるようになる。
また、この場合には、前記ナビゲーションシステムの更新要求手段が、地図データの更新の要求を発行して地図データの更新を既に行った１または複数の地域である既更新地域が存在する場合には、前記ユーザから選択を受け付けた１または複数の地域を指定と共に、前記既更新地域の通知を含む地図データの更新の要求を、前記通信手段による通信によって前記地図データサーバに発行するようにし、前記地図データサーバの更新データ提供手段が、前記地図データの更新の要求に前記既更新地域の通知をが含まれている場合には、当該地図データの更新の要求に応答して、前記地域管理テーブルに規定されている指定された地域と通知された既更新地域の組み合わせに対応する１または複数の区域更新データであって、前記地域管理テーブルに規定されている既更新地域の組み合わせに対応する１または複数の区域更新データではない１または複数の区域更新データを前記更新データとして提供するようにしても良い。
【００１４】
このようにすることにより、ナビゲーションシステムが保持する地図データの更新が独立して複数回行われた場合でも、それまでに指定された全地域について、それまでに指定された地域内の任意の領域を含む区域と、それまでに指定された地域とそれまでに指定されていない地域との境界と交わる道路間を結ぶ、所定の規則に従って選択した経路が経由する区域との少なくともいずれか一方である１または複数の区域について、更新後の区域データがナビゲーションシステムに保持されている状態となるように、ナビゲーションシステムが保持する地図データの更新を行うことができる。したがって、ナビゲーションシステムにおいては、それまでに更新した地域の任意の地点間の前記所定の規則に従った経路の探索を、それまでに更新した地域外の地域を通る経路も含め、更新後の地図データに基づいて探索することができるようになる。また、このような各回の更新動作において、既にナビゲーションシステムに最新の地図データが格納されている区域データについては、これと同じ区域データを更新するための区域更新データは更新データに含められないので、効率的な更新が実現される。
【００１５】
ここで、前記各地域は、たとえば、都道府県の各々とすることが利用の便を向上する上望ましい。
【００１６】
【発明の実施の形態】
以下、本発明の実施形態について説明する。
図１に本実施形態に係る地図データ更新システムの構成を示す。
図示するように、地図データ更新システムは、個々の車両に搭載されたナビゲーションシステム１、各ナビゲーションシステム１を無線通信によって収容するＷＡＮ２、ＷＡＮ２に接続した地図データサーバ３とより構成される。ここで、ＷＡＮ２は、たとえば、移動電話網やインターネットなどを含むものであって良い。
【００１７】
また、地図データサーバ３は、更新サービスサーバ３１、更新メッシュデータ抽出部３２、地図データベース３３、メッシュ管理テーブル３４、過般型記憶媒体４用のドライブ装置３５とを有している。そして、地図データサーバ３は、ＷＡＮ２を介してナビゲーションシステム１に地図データを更新するためのデータ（後述する更新メッシュデータ）を提供したり、ナビゲーションシステム１にオフラインで提供される過般型記憶媒体４にナビゲーションシステム１の地図データを更新するためのデータを格納する処理を行う。
【００１８】
また、図２に示すようにナビゲーションシステム１は、制御装置１０、過般型記憶媒体４にアクセスするための記録媒体ドライブ１１、角加速度センサや車速センサなどの車両の走行状態を検知する走行状態センサ１２、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機１３、ＷＡＮ２を介して地図サーバと通信を行う無線通信装置１４、ユーザよりの入力を受け付けるリモコン１５（リモートコントローラ）、表示装置１６を備えている。
【００１９】
また、制御装置１０は、地図データを保持する地図データ記憶部１０１、現在状態算出部１０２、ルート探索部１０３、ナビゲート画像生成部１０４、地図データ更新処理部１０５、主制御部１０６、地図データ更新管理テーブル１０７、ＧＵＩ制御部１０８を備えている。
【００２０】
但し、以上の地図データサーバ３や、ナビゲーション装置１の制御装置１０は、ハードウエア的には、ＣＰＵや、メモリや、外部記憶装置や通信装置等の周辺デバイスを有する一般的な構成を備えたコンピュータであって良く、この場合、以上に示した地図データサーバ３の各部やナビゲーション装置１の制御装置１０の各部は、ＣＰＵが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記憶媒体や通信路を介して、地図データサーバ３や制御装置１０に提供されるものであって良い。
【００２１】
このような構成において、現在状態算出部１０２は、走行状態センサ１２やＧＰＳ受信機１４の出力から推定される現在位置に対して、地図データ記憶部１０１から読み出した前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置を算出する処理を繰り返す。
【００２２】
また、主制御部１０６は、ユーザの目的地設定要求に応じて、ユーザからリモコン１５、ＧＵＩ制御部１０８を介して目的地の設定を受付け、ルート探索部１０３に目的地までの推奨経路を探索させる。ルート探索部１０３は、主制御部１０６の制御に従い、必要地理的範囲の地図データを地図データ記憶部１０１から読み出し、現在位置から目的地までの推奨経路を所定のコストモデルに基づいて算出する。ただし、ルート探索部１０３は、距離のコストを優先するコストモデル、道幅のコストを優先するコストモデル、一般道の使用を優先するコストモデルなどの複数のコストモデルについて仮の推奨経路を各々算出して地図データが示す地図３００上においてユーザに提示すると共に、ユーザから複数の仮の推奨経路のうちの一つの選択を受け付け、選択を受け付けた仮の推奨経路を最終的な推奨経路として設定するようにしても良い。
【００２３】
そして、ナビゲート画像生成部１０４は、図３ａに示すような、地図データが示す地図３００上に、現在位置を地図上で示す現在位置マーク３０１と、ルート探索部１０３が探索した目的地までの推奨経路を地図上で示す推奨経路図形３０２とを描画したナビゲート画像を生成しＧＵＩ制御部１０８を介して表示装置１６に表示する。ただし、推奨経路が設定されていない場合には、推奨経路図形の描画は行わない。
【００２４】
次に、地図サーバの地図データベース３３に格納される地図データについて説明する。
図４ａに示すように地図データベース３３には、地図データのバージョンを示す地図データバージョンと、メッシュ毎に設けられたメッシュデータが格納される。メッシュとは、地理的範囲を複数に分割した領域の各々を指し、茨城県、千葉県、埼玉県、東京都、神奈川県周辺の地域を例に示した図５ａでは縦横の破線で示すメッシュ境界線によって形成される一つ一つの升目がメッシュに対応する。また、各メッシュデータには、当該メッシュデータに対応するメッシュの識別を表すメッシュ識別子と、当該メッシュデータに対応するメッシュの地理的座標範囲を表すメッシュ座標と、該メッシュデータに対応するメッシュ内の地図を表すメッシュ内地図データとが格納されている。
【００２５】
次に、地図サーバのメッシュ管理テーブル３４について説明する。
図４ｂに示すように、メッシュ管理テーブル３４には、１から４７（日本の都道府県数）までの各値ｎについての、ｎ個の都道府県の全ての組み合わせの各々に対するエントリを有し、各エントリにはメッシュリストが登録されている。メッシュリストは、メッシュ識別子のリストであり、各組み合わせに対するエントリのメッシュリストは以下のメッシュリスト作成処理により生成される。
【００２６】
すなわち、図６のメッシュリスト作成手順に示すように、エントリに対応する組み合わせに含まれる都道府県（以下、「対象都道府県」と記す）の数が４７であるかどうかを調べ（ステップ６０２）、４７であれば全ての都道府県を含んでいるので、地図データベース３３に登録されている全メッシュデータのメッシュ識別子をメッシュリストに登録し（ステップ６０４）、このエントリについての処理を終了する。
【００２７】
もし、対象都道府県数が４７でなければ、まず、任意の対象都道府県の任意の領域を含むメッシュを全て求め、求めたメッシュのメッシュ識別番号をメッシュリストに登録する（ステップ６０６）。図５ｂは、対象都道府県が東京都と千葉県である場合に、ステップ６０６で求められるメッシュを示したものであり、東京都内または千葉県内の領域を一部でも含むメッシュ（図中、太線枠線５０内のメッシュ）が、このステップで求められ、求められた各メッシュ識別番号がメッシュリストに登録される。
【００２８】
次に、対象都道府県と非対象都道府県との境界と交わる全てのリンクを抽出し、抽出したリンクの非対象都道府県側のノードを全て抽出する（ステップ６０８）。なお、ここでは対象都道府県と対象都道府県との境界と交わるリンクは抽出しない。ここで、地図データの各メッシュデータのメッシュ内地図データでは、道路を直線の集合として表しており、この直線がリンクである。そして、リンクの両端、すなわち、リンクとリンクの接続点がノードである。したがって、このステップ６０８では、東京都が対象都道府県であり神奈川県が非対象都道府県であって、図７ａに示すように東京都と神奈川県の境界線７０１と交わるリンク７０２がある場合には、このリンク７０２が抽出され、リンク７０２の神奈川県側のノード７０３が求められることになる。
【００２９】
また、図７ｂは、対象都道府県が東京都と千葉県である場合であって、図中に線７１０で示したように地図上の道路が存在する場合に、ステップ６０８で求められるノードを示したものであり、東京都と神奈川県、東京都と群馬県、東京都と埼玉県、千葉県と埼玉県、千葉県と茨城県の各境界と交わる各リンクについて、各々白丸で示したノードが求められている。
【００３０】
次に、２個の求めたノードの全ての順列について、ノード間の推奨経路を、前記ナビゲーションシステム１のルート探索部１０３で用いる可能性のある全てのコストモデルのそれぞれについて、当該コストモデルを適用して求める（ステップ６１０）。すなわち、いま、（ａ，  ，ｂ，  ｃ）の三つのノードがステップ６０８で求められた場合には、ａを出発地としｂを目的地とする推奨経路と、ａを出発地としｃを目的地とする推奨経路と、ｂを出発地としｃを目的地とする推奨経路と、ｂを出発地としａを目的地とする推奨経路と、ｃを出発地としａを目的地とする推奨経路と、ｃを出発地としｂを目的地とする推奨経路とをそれぞれ算出する。また、前記ナビゲーションシステム１のルート探索部１０３で、距離コストを優先したコストモデルによる経路探索と、道幅コストを優先したコストモデルによる経路探索を行う可能性がある場合には、以上の出発地と目的地との各組について、二つのコストモデルを各々適用した二つの推奨経路を探索する。
【００３１】
次に、求めた任意の推奨経路が通る（推奨経路の任意の区間が含まれる）メッシュを全て追加候補メッシュとして抽出する（ステップ６１２）。たとえば、図７ｂの条件において、図７ｃに示すように推奨経路７２０が探索された場合には、図中の破線枠７３０内のメッシュが追加候補メッシュとして抽出されることになる。
【００３２】
そして、最後に、通過候補メッシュに含まれているメッシュであって、メッシュリストにまだ含まれていないメッシュのメッシュ識別番号をメッシュリストに登録し（ステップ６１４）、このエントリについての処理を終了する。
【００３３】
結果、図７ｂの条件において、図７ｃに示すように推奨経路７２０が探索された場合には、東京都内または千葉県内の領域を一部でも含むメッシュ（図中、太線枠線５０内のメッシュ）と求めた任意の推奨経路が通るメッシュ（破線枠７３０内のメッシュ）との、少なくともいずれか一方であるメッシュ（図中斜線掛けしたメッシュ）がメッシュリストに登録されることになる。
【００３４】
ここで、以上のようにして作成されてメッシュリストにメッシュ識別子が登録されたメッシュのメッシュデータによれば、これらメッシュデータの集合に基づいて、任意の対象都道府県を出発地とし、任意の対象都道府県を目的地とする推奨経路が、途中で非対象都道府県を経由するものも含め、適正に探索できることになる。
【００３５】
次に、ナビゲーションシステム１が備える地図データ更新管理テーブル１０７について説明する。
図４ｃに示すように、地図データ更新管理テーブル１０７は、各都道府県に対して地図データバージョンを管理するものである。
以下、このような地図データ更新システムにおけるナビゲーションシステム１の地図データ更新の動作について説明する。地図データの更新は、前述したように過般型記憶媒体４を介して行う形態と、ＷＡＮ２を用いた通信を介して行う形態があるが、ここでは、一例としてＷＡＮ２を用いた通信を介して行う形態について説明する。
【００３６】
図８ａに、地図データ更新動作のシーケンスを示す。
まず、ナビゲーションシステム１の主制御部１０６は、リモコン１５、ＧＵＩ制御部１０８を介してユーザから、地図データ更新の要求が入力されると、無線通信装置１４とＷＡＮ２を介して地図データサーバ３の更新サービスサーバ３１との間にセッションを確立し、相互通信を開始し、まず、地図データ更新要求を発行する。
【００３７】
地図データ更新要求を受けた地図データサーバ３の更新サービスサーバ３１は、地図データベース３３に登録されている地図データバージョンを読み出し最新バージョンとして、ナビゲーションシステム１に通知する。ここで、地図データベース３３に登録されている地図データは最新のバージョンの地図データであり、したがって、地図データバージョンは存在する地図データの最新のバージョンを示す。
【００３８】
最新バージョンの通知を受けたナビゲーションシステム１の主制御部１０６は、たとえば、図３ｂに示すような更新都道府県指定受付メニュー３１０をＧＵＩ制御部１０８を介して表示装置１６に表示し、地図データを更新する１または複数の都道府県の指定をユーザより受け付ける。なお、このとき、通知された最新バージョンと同じ地図データバージョンが地図データ更新管理テーブル１０７に格納されている都道府県については、その指定を受け付けないようにするのが良い。なお、図３ｂにおいては、階調反転表示されているボタンは対応する都道府県（千葉県、東京都）の指定を受け付けたことを表し、グレイ表示されたボタンは、対応する都道府県（栃木県）が、最新バージョンが地図データ更新管理テーブル１０７に登録されているために、その指定を受け付けないことを表している。
【００３９】
次に、主制御部１０６は、ユーザから指定を受け付けた都道府県を指定都道府県として地図データサーバ３の更新サービスサーバ３１に通知すると共に、通知された最新バージョンと同じ地図データバージョンが地図データ更新管理テーブル１０７に格納されている都道府県を最新バージョン都道府県として地図データサーバ３の更新サービスサーバ３１に通知する。
【００４０】
通知を受けた更新サービスサーバ３１は、更新メッシュデータ送付処理を起動し、通知された指定都道府県と最新バージョン都道府県とから、ナビゲーションシステム１に提供するメッシュデータのセットを決定し、決定したメッシュデータのセットを更新メッシュデータとして送付する。この更新メッシュデータ送付処理については後述する。
【００４１】
更新メッシュデータの送付を受けた主制御部１０６は、地図データ更新処理部１０５に、受信した更新メッシュデータの処理を要求し、要求を受けた地図データ更新処理部１０５は、更新メッシュデータに含まれる各メッシュデータで、当該メッシュデータと同じメッシュ識別子を持つ、地図データ記憶部１０１に記憶されているメッシュデータを更新し、更新終了を主制御部１０６に応答する。そして、応答を受けた主制御部１０６は、地図データ更新管理テーブル１０７の、指定都道府県として通知した都道府県に対して登録されている地図データバージョンを、最新バージョンとして通知された地図データバージョンに更新する。
【００４２】
以下、前述した更新メッシュデータ送付処理について説明する。
図８ｂに、この更新メッシュデータ送付処理の手順を示す。
図示するように、更新メッシュデータ送付処理において、更新サービスサーバ３１は、更新メッシュデータ抽出部３２にナビゲーションシステム１より通知された指定都道府県と最新バージョン都道府県を引き渡し、更新メッシュデータの抽出を依頼する。依頼を受けた更新メッシュデータ抽出部３２は、指定都道府県に含まれる全ての都道府県と最新バージョン都道府県に含まれる全ての都道府県よりなる組み合わせに対して、メッシュ管理テーブル３４に格納されているメッシュリストを第１リストとして抽出する（ステップ８０２）。
【００４３】
次に、最新バージョン都道府県に含まれる全ての都道府県よりなる組み合わせに対して、メッシュ管理テーブル３４に格納されているメッシュリストを第２リストとして抽出する（ステップ８０４）。そして、第１リストから第２リストに含まれているメッシュ識別子を除外した更新メッシュリストを生成し（ステップ８０６）、更新メッシュリストを更新サービスサーバ３１に応答する。応答を受けた更新サービスサーバ３１は、更新メッシュリストに含まれる各メッシュ識別子を持つメッシュデータを地図データベース３３より読み出し、更新メッシュデータとしてナビゲーションシステム１に送付する（ステップ８０８）。
【００４４】
以上、地図データの更新動作ついて説明した。
以上のような地図データの更新動作によれば、たとえば、ユーザが、地図データを更新する都道府県として千葉県と東京都を指定すると、先に説明したように作成されるメッシュリストに基づいて、図７ｂの斜線掛けのメッシュの最新バージョンの地図データがナビゲーションシステム１に送られ格納される。したがって、ナビゲーションシステム１のルート探索部１０３は、この後、東京都または千葉県内の任意の出発地から東京都または千葉県内の任意の目的地までの推奨経路を、当該推奨経路が東京都または千葉県外を通るものであっても、最新の地図データに基づいて探索することができるようになる。また、同じ東京都内の任意の２地点を出発地と目的地とする場合についても、推奨経路を、当該推奨経路が東京都外を通るものであっても、最新の地図データに基づいて探索することができるようになる。なお、一般に、異なるバージョンのメッシュ地図データを用いた経路探索は、両者間の不整合の存在などより、これを行うことは困難である。
【００４５】
また、たとえば、地図データベース３３の地図データのバージョンが変化しない期間内に、ユーザが地図データを更新する都道府県として千葉県と東京都を指定してナビゲーションシステム１の地図データの更新を行った後に、再度、ユーザが地図データを更新する都道府県として神奈川県を指定した場合にも、千葉県と東京都と神奈川県内の任意の２地点を出発地と目的地とする推奨経路を、当該推奨経路が東京都または千葉県または神奈川県外を通るものであっても探索可能な範囲の、最新の地図データがナビゲーションシステム１が格納されるようになる。また、この際に、既にナビゲーションシステム１に最新の地図データが格納されているメッシュについては、これと同じメッシュデータが地図データサーバ３からナビゲーションシステム１に送られることもない。
【００４６】
以上、本発明の実施形態について説明した。
なお、以上の実施形態においてナビゲーションシステム１の主制御部１０６は、推奨経路を探索する際に、ナビゲーションシステム１の地図データ更新管理テーブル１０７に登録されている地図データバージョンのうちの最新のバージョンではない地図データバージョンが登録されている都道府県内に、現在位置または目的地が存在する場合には、ユーザに当該現在位置まは目的地を含む最新のバージョンではない地図データバージョンが登録されている都道府県の地図データの更新を促す処理や、自動的に地図データサーバ３にアクセスして当該現在位置まは目的地を含む最新のバージョンではない地図データバージョンが登録されている都道府県を指定都道府県とする地図データの更新を行う処理を行うようにしてもよい。
【００４７】
また、以上ではユーザの要求に従ってナビゲーションシステム１の地図データを更新するようにしたが、これはナビゲーションシステム１が、自動的に（たとえば定期的に）、地図データサーバ３にアクセスして、過去所定期間内に自車が走行した都道府県を指定都道府県とする地図データの更新を行う処理を行うようにしてもよい。
【００４８】
また、以上では、各メッシュデータが階層化されていない場合について説明したが、メッシュデータが複数の階層（たとえば、高速道路のみを含む地図の階層、高速道路と主要道とを含む地図の階層、全ての道路を含む階層等）に階層化されて設けられている場合には、このメッシュデータの各階層のデータを単位として、地図データサーバ３からナビゲーションシステム１に提供するデータを選択するようにしても良い。すなわち、たとえば、図７ｃの場合を用いて説明すれば、千葉県と東京都が指定都道府県とされた場合には、千葉県と東京都の任意の領域を含む各メッシュについては全ての階層のデータを、千葉県外と東京都外の領域のみを含む斜線掛けの各メッシュについては、実際に経路探索アルゴリズムに従って推奨経路探索に用いた階層のデータを、ナビゲーションシステム１に送付するデータとするようにしても良い。
【００４９】
また、以上では地図データサーバ３からメッシュデータをそのままナビゲーションシステム１に送る場合を例にとり説明したが、これはナビゲーションシステム１が保持している同じメッシュのメッシュデータとの差分データを地図データサーバ３からナビゲーションシステム１に送付し、ナビゲーションシステム１において差分データを用いて保持しているメッシュデータを最新のメッシュデータに更新するようにしてもよい。
【００５０】
また、以上では都道府県を単位として処理を行ったが、これは市町村や、関東、東北、道北、道南、湘南地方など、任意の地理的単位を単位として、その処理を行うようにしても良い。
以上のように、本実施形態によれば、地図データの更新を、都道府県などの所定の地理的範囲を単位として、ユーザの選択した地理的範囲内を出発地、目的地とする経路探索に必要充分な範囲の地図データ部分の提供により行うので、提供データ量を削減することができると共に、ユーザの走行に支障をきたすことのない効率的なナビゲーションシステム１の地図データの更新が実現される。
【００５１】
【発明の効果】
以上のように、本発明によれば、ナビゲーションシステムが備える地図データを、より効率的に更新することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る地図データ更新システムの構成を示す図である。
【図２】本発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図３】本発明の実施形態に係るナビゲーションシステムの表示画面例を示す図である。
【図４】本発明の実施形態に係る地図データ更新システムが備える地図データベースと各種テーブルの構成を示す図である。
【図５】本発明の実施形態で用いるメッシュと、メッシュリストの作成法を示す図である。
【図６】本発明の実施形態で用いるメメッシュリストの作成手順を示す図である。
【図７】本発明の実施形態で用いるメメッシュリストの作成法を示す図である。
【図８】本発明の実施形態に係るナビゲーションシステムの地図データ更新動作を示す図である。
【符号の説明】
１：ナビゲーションシステム、２：ＷＡＮ、３：地図データサーバ、４：過般型記憶媒体、１０：制御装置、１１：記録媒体ドライブ、１２：走行状態センサ、１４：無線通信装置、１５：リモコン、１６：表示装置、３１：更新サービスサーバ、３２：更新メッシュデータ抽出部、３３：地図データベース、３４：メッシュ管理テーブル、３５：ドライブ装置、１０１：地図データ記憶部、１０２：現在状態算出部、１０３：ルート探索部、１０４：ナビゲート画像生成部、１０５：地図データ更新処理部、１０６：主制御部、１０７：地図データ更新管理テーブル、１０８：ＧＵＩ制御部。
【図１】
2004191115.tif 000003
【図２】
2004191115.tif 000004
【図３】
2004191115.tif 000005
【図４】
2004191115.tif 000006
【図５】
2004191115.tif 000007
【図６】
2004191115.tif 000008
【図７】
2004191115.tif 000009
【図８】
2004191115.tif 000010