地図更新データ供給装置、バージョンテーブル、地図データ更新システム、及び地図更新データ供給方法
【課題】ナビゲーション装置からの更新要求区画を更新した場合に、隣接する区画間の整合性を保障しつつ更新データファイルのデータ量を少なく抑え、更にそのような更新を実現するために用いるデータテーブルのデータ量を少なく抑える。
【解決手段】 更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関連付けて、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを示す保障バージョンｖａの情報が格納されたバージョンテーブルＶＴと、バージョンテーブルＶＴに基づいて更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な区画ｐｂを抽出し、各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する手段９と、更新用地図データベースＤＢ１に基づいて、更新データファイルｆａを生成する手段１０と、を備える。
【解決手段】 更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関連付けて、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを示す保障バージョンｖａの情報が格納されたバージョンテーブルＶＴと、バージョンテーブルＶＴに基づいて更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な区画ｐｂを抽出し、各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する手段９と、更新用地図データベースＤＢ１に基づいて、更新データファイルｆａを生成する手段１０と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばナビゲーション装置に用いるナビゲーション用地図データのような更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置、この地図更新データ供給装置に用いるバージョンテーブル、前記地図更新データ供給装置を用いた地図データ更新システム、及び地図更新データ供給方法に関する。
【背景技術】
【０００２】
これまでにも、ナビゲーション装置に使用される道路地図等の地図データの内容を部分的に更新する技術が知られている。例えば、下記の特許文献１に記載の装置では、新たに造られた道路について、当該新設道路が既存の幹線道路と繋がる部分までを１つのデータ群として保持するために、当該新設道路を構成する一連のリンク番号を格納したデータ群テーブルを備えている。そして、ナビゲーション装置から、複数の区画に分割された地図データの一部の区画の更新要求があった場合に、前記データ群テーブルに格納された新設道路が当該更新要求のあった区画以外にも延びている場合には、前記データ群テーブルを参照して当該新設道路の全体の更新情報をナビゲーション装置に提供する構成となっている。
【０００３】
これにより、ナビゲーション装置から指定された地図データの一部の区画について更新情報を提供した場合であっても、隣接する区画との間で道路が途切れることを防止できる。したがって、一部の区画についての更新後にも、適切な経路探索が可能となり、更には地図表示の見栄えも良くすることが可能となっている。
【０００４】
【特許文献１】特開２００４−１７８２４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の特許文献１に記載の装置では、データ群テーブルは、新設道路を構成する一連のリンク番号を格納する構成となっているために、多数の新設道路がある場合や新設道路の長さが長い場合等には、データ群テーブルに登録されるリンク番号等の情報数が多くなり、データ群テーブルのデータ量も多くなるという問題がある。
【０００６】
また、データ群テーブルは、新設道路を構成する一連のリンク番号を格納する構成となっているために、更新要求があった区画以外の区画において、当該新設道路に関連して以前から存在する道路が変更されている場合に、その変更箇所までを適切に更新することができないという問題がある。したがって、新設道路と以前から存在する道路との接続関係等が適正とならず、経路探索等が適切に行えない場合が生じ得るという問題がある。
【０００７】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、更新対象となる対象地図データの更新用の更新データファイルを供給する場合に、更新要求区画を更新した場合における隣接する区画間の整合性を保障しつつ前記更新データファイルのデータ量を少なく抑えるとともに、そのような更新を実現するために用いるデータテーブルのデータ量を少なく抑えることができる地図更新データ供給装置、この地図更新データ供給装置に用いるバージョンテーブル、前記地図更新データ供給装置を用いた地図データ更新システム、及び地図更新データ供給方法を提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するための本発明に係る、更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置の特徴構成は、複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースと、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンの情報が格納されたバージョンテーブルと、前記対象地図データの更新要求の対象となる区画である更新要求区画について、前記バージョンテーブルに基づいて、当該更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての保障バージョンの情報を取得する更新区画情報取得手段と、前記更新用地図データベースに基づいて、前記更新要求区画についての更新データファイル、及び前記更新区画情報取得手段により抽出された各更新必要区画についての前記保障バージョンに示される更新バージョンの更新データファイルを生成する更新データファイル生成手段と、を備える点にある。
【０００９】
ここで、「隣接する区画間の整合性」とは、具体的には、隣接する区画間の境界での地図データが表す内容の接続関係についての整合性のことである。したがって、例えば、地図データが表す内容としての道路や建物等の地物が隣接する区画間にわたって存在する場合には、隣接する区画間の境界での各地物の接続関係についての整合性が、「隣接する区画間の整合性」となる。
【００１０】
この特徴構成によれば、区画間の整合性を保障できる保障バージョンの情報が格納された前記バージョンテーブルに基づいて、更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画を抽出することができる。これにより、更新する区画の数を必要最小限に抑えることができるため、更新後の区画間の整合性を保障しつつ前記更新データファイルのデータ量を少なく抑えることができる。また、このような更新を実現するために用いる前記バージョンテーブルは、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組と、前記保障バージョンの情報とが格納されているものであり、道路等の地物に関する個別の情報が格納されるものではないため、テーブル全体のデータ量を少なく抑えることができる。
【００１１】
ここで、前記バージョンテーブルは、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画の組み合わせで構成された区画組の情報が格納されたテーブルであり、前記各区画組に関連付けられた前記保障バージョンの情報は、前記一又は二以上の地物の中の最も新しい地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報であると好適である。
【００１２】
この構成によれば、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画が、隣接する区画間の整合性を保障するために前記更新区画情報取得手段により抽出すべき候補として前記バージョンテーブルに格納されていることになる。したがって、前記更新区画情報取得手段が前記バージョンテーブルから更新すべき区画を抽出する処理を簡略化できるとともに、前記バージョンテーブルのデータ量を少なくすることができる。また、前記保障バージョンの情報を、前記一又は二以上の地物の中の最も古くから存在する地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報としているので、隣接する区画間にわたって存在する一又は二以上の地物の前記区画間の境界での接続関係を確実に保障しつつ、更新が必要な各区画についての必要最小限の更新データファイルを生成することが可能となる。
【００１３】
また、前記更新区画情報取得手段は、前記前記更新必要区画として、互いに隣接する区画間にわたって存在する地物を含む区画であって、前記更新要求区画を更新した場合に、前記互いに隣接する区画間の境界での前記地物の接続関係を保障するために更新が必要となる区画を抽出する構成とすると好適である。
【００１４】
この構成によれば、前記更新要求区画を更新した場合に、当該更新要求区画の更新に伴って、隣接する区画間の整合性を保障するために更新が必要となる区画である前記更新必要区画を適切に抽出することができる。
【００１５】
また、前記更新区画情報取得手段は、前記バージョンテーブルに基づいて、前記更新要求区画との組み合わせで前記区画組を構成する区画を抽出し、当該抽出された各区画と前記更新要求区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとし、前記抽出された各区画を起点区画とし、この起点区画を含む前記区画組であって前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組を構成する区画を抽出し、当該抽出された各区画と前記起点区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとするとともに、前記抽出された各区画を新たな起点区画とする処理を、前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組がなくなるまで繰り返し、前記抽出された各区画を前記更新必要区画とし、前記各区画の保障バージョンを前記各更新必要区画についての保障バージョンとする構成とすると好適である。
【００１６】
この構成によれば、隣接する区画間の整合性を保障するために更新が必要な区画である前記更新必要区画を抽出するに際して、前記保障バージョンに示される、隣接する区画間の整合性を保障できる最も古い更新バージョンまで更新することを前提として、前記更新要求区画の更新により更新が必要となる区画、及び当該更新が必要となる区画の更新により更新が必要となる区画を探索して抽出することになる。このため、起点区画となる各区画の保障バージョンと同じ又はそれより古い保障バージョンの区画がなくなれば探索を終了することになる。したがって、前記更新要求区画を更新することに伴って更新が必要となる前記更新必要区画の数を必要最小限に抑えて抽出することができるとともに、更新後における隣接する各区画間の整合性を確実に保障することができる。
【００１７】
また、前記更新用地図データにおいて特定の主要道路の更新があった場合に、当該主要道路についての更新データファイルを生成する主要道路更新データファイル生成手段と、前記主要道路の更新があった場合に、当該主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて、更新が必要な区画を抽出する道路関係区画抽出手段と、を備え、前記更新区画情報取得手段は、前記主要道路の更新があった場合に、前記道路関係区画抽出手段により抽出された区画を、前記更新要求区画とする構成とすると好適である。
【００１８】
この構成によれば、前記対象地図データに含まれる特定の主要道路について、常に最新の更新バージョンにより更新された状態とすることが可能となる。また、このような主要道路の更新に伴って更新する必要がある区画を、当該主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて抽出し、その区画を前記更新要求区画とする。したがって、更新後の区画間の整合性を保障しつつ、更新する区画の数を必要最小限に抑えることができ、前記更新データファイルのデータ量も少なく抑えることができる。
【００１９】
ここで更に、前記道路関係区画抽出手段は、前記主要道路の更新された部分に接続される他の道路が存在する区画を、前記更新の必要がある区画として抽出する構成とすると好適である。
【００２０】
この構成によれば、主要道路の更新に伴って更新する必要がある区画を適切に抽出することが可能となる。
【００２１】
また、本発明に係る地図データ更新システムの特徴構成は、上記特徴構成を備えた地図更新データ供給装置と、ナビゲーション装置とを有して構成され、前記ナビゲーション装置は、前記対象地図データとしての複数の区画に分割されたナビゲーション用地図データが格納されたナビゲーション用地図データベースと、前記更新要求区画についての更新要求データファイルを生成する更新要求生成手段と、前記地図更新データ供給装置から供給された前記更新データファイルを取得する更新データファイル取得手段と、前記更新データファイルに基づいて、前記ナビゲーション用地図データの更新を行う地図データ更新手段と、を備える点にある。
【００２２】
この特徴構成によれば、前記ナビゲーション装置は、前記地図データ供給装置から供給される更新データファイルにより前記ナビゲーション用地図データの更新を行う。この際、上記のとおり、前記地図データ供給装置から供給する前記更新データファイルのデータ量を少なく抑えることができる。したがって、前記地図データ供給装置と前記ナビゲーション装置との間で前記更新データファイルを送受信する際の通信速度及び通信コストを低く抑えることが可能となる。
【００２３】
また、本発明に係るバージョンテーブルの特徴構成は、複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースを備え、更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置で、前記対象地図データの更新要求の対象となる区画である更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての保障バージョンの情報を取得するために用いるものであって、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンの情報が格納された点にある。
【００２４】
この特徴構成を有するバージョンテーブルを用いることにより、地図更新データ供給装置が、更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画を抽出するに際して、更新後の区画間の整合性を保障しつつ、更新する区画の数を必要最小限に抑えて前記更新データファイルのデータ量を少なく抑えることが可能となる。また、このバージョンテーブルは、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組と、前記保障バージョンの情報とが格納されているものであり、道路等の地物に関する個別の情報が格納されるものではないため、テーブル全体のデータ量を少なく抑えることができる。
【００２５】
ここで、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画の組み合わせで構成された区画組の情報が格納され、前記各区画組に関連付けられた前記保障バージョンの情報は、前記一又は二以上の地物の中の最も古くから存在する地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報であると好適である。
【００２６】
この構成によれば、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画が、隣接する区画間の整合性を保障するために前記更新区画情報取得手段により抽出すべき候補として格納される。したがって、前記地図更新データ供給装置がこのバージョンテーブルから更新すべき区画を抽出する処理を簡略化できるとともに、このバージョンテーブルのデータ量を少なくすることができる。また、前記保障バージョンの情報を、前記一又は二以上の地物の中の最も古くから存在する地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報としているので、隣接する区画間にわたって存在する一又は二以上の地物の前記区画間の境界での接続関係を確実に保障しつつ、更新が必要な各区画についての必要最小限の更新データファイルを、前記地図更新データ供給装置が生成することが可能となる。
【００２７】
また、本発明に係る、更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給方法の特徴構成は、複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースを用い、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関し、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンとし、前記対象地図データの更新要求の対象となる区画である更新要求区画について、当該更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての前記保障バージョンの情報を取得する更新区画情報取得ステップと、前記更新用地図データベースに基づいて、前記更新要求区画についての更新データファイル、及び前記更新区画情報取得手段により抽出された各更新必要区画についての前記保障バージョンに示される更新バージョンの更新データファイルを生成する更新データファイル生成ステップと、生成した前記更新データファイルを前記対象地図データ側に供給する更新データファイル供給ステップと、を備える点にある。
【００２８】
この特徴構成によれば、更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画を抽出することができる。これにより、更新する区画の数を必要最小限に抑えることができるため、更新後の区画間の整合性を保障しつつ前記更新データファイルのデータ量を少なく抑えることができる。
【００２９】
ここで、前記更新区画情報取得ステップにおいて、前記更新要求区画との組み合わせで前記区画組を構成する区画を抽出し、当該抽出された各区画と前記更新要求区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとし、前記抽出された各区画を起点区画とし、この起点区画を含む前記区画組であって前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組を構成する区画を抽出し、当該抽出された各区画と前記起点区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとするとともに、前記抽出された各区画を新たな起点区画とする処理を、前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組がなくなるまで繰り返し、前記抽出された各区画を前記更新必要区画とし、前記各区画の保障バージョンを前記各更新必要区画についての保障バージョンとする処理を行う構成とすると好適である。
【００３０】
この構成によれば、隣接する区画間の整合性を保障するために更新が必要な区画である前記更新必要区画を抽出するに際して、前記保障バージョンに示される、隣接する区画間の整合性を保障できる最も古い更新バージョンまで更新することを前提として、前記更新要求区画の更新により更新が必要となる区画、及び当該更新が必要となる区画の更新により更新が必要となる区画を探索して抽出することになる。このため、起点区画となる各区画の保障バージョンと同じ又はそれより古い保障バージョンの区画がなくなれば探索を終了することになる。したがって、前記更新要求区画を更新することに伴って更新が必要となる前記更新必要区画の数を必要最小限に抑えて抽出することができるとともに、更新後における隣接する各区画間の整合性を確実に保障することができる。
【００３１】
また、特定の主要道路の更新があった場合には、前記更新区画情報取得ステップの前に、前記主要道路についての更新データファイルを生成する主要道路更新データファイル生成ステップと、前記主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて、前記主要道路の更新に伴って更新する必要がある区画を抽出する道路関係区画抽出ステップと、を実行し、前記道路関係区画抽出ステップにより抽出された区画を、前記更新要求区画とする構成とすると好適である。
【００３２】
この構成によれば、前記対象地図データに含まれる特定の主要道路について、常に最新の更新バージョンにより更新された状態とすることが可能となる。また、このような主要道路の更新に伴って更新する必要がある区画を抽出し、その区画を前記更新要求区画とする。したがって、更新後の区画間の整合性を保障しつつ、更新する区画の数を必要最小限に抑えることができ、前記更新データファイルのデータ量も少なく抑えることができる。
【００３３】
また、本発明に係る、複数の区画に分割された地図データの特定の更新要求区画を少なくとも更新する地図データ更新方法の特徴構成は、複数の更新バージョンの更新用地図データが格納された更新用地図データベースを用い、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関し、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを保障バージョンとし、前記更新要求区画を起点区画として、整合性の保障が必要な関係にある区画組を順次追跡し、その追跡順に見て前記保障バージョンが同じ又は古い関係にある区画組を順次抽出し、抽出された区画組を構成する区画を、前記更新要求区画の更新に伴って更新が必要である更新必要区画とする点にある。
【００３４】
この特徴構成によれば、更新要求区画を更新したことに伴い、隣接する区画間の整合性を保障するために更新が必要な区画を必要最小限の数だけ抽出して更新することが可能となる。したがって、更新後の地図データの区画間の整合性を保障しつつ、地図データの更新処理を簡略化することができる。
【発明を実施するための最良の形態】
【００３５】
〔第一の実施形態〕
本発明の第一の実施形態について図面に基づいて説明する。図１は、本実施形態に係る地図更新データ供給装置１の構成を模式的に示すブロック図である。また、図２は、本実施形態に係るナビゲーション装置２の構成を模式的に示すブロック図である。本実施形態では、地図更新データ供給装置１とナビゲーション装置２とは、それぞれに通信装置６、２６を備え、各種の通信ネットワークを介してデータの送受信が可能に接続されており、全体として地図データ更新システムを構成している。そして、地図更新データ供給装置１は、ナビゲーション装置２に対して、ナビゲーション用地図データＭｂの更新用の更新データファイルｆａを供給する。更新データファイルｆａの供給を受けたナビゲーション装置２は、この更新データファイルｆａに基づいてナビゲーション用地図データＭｂの更新を行う。以下、本実施形態に係る地図更新データ供給装置１及びナビゲーション装置２の構成について詳細に説明する。
【００３６】
１．地図更新データ供給装置１
図１に示すように、地図更新データ供給装置１は、更新用地図データベースＤＢ１、バージョンテーブルＶＴ、制御装置３、入力装置４、表示装置５、及び通信装置６を備えている。また、制御装置３は、データベース更新手段７、バージョンテーブル更新手段８、更新区画情報取得手段９、更新データファイル生成手段１０、及び通信制御手段１１を備えている。ここで、制御装置３は、ＣＰＵ等の演算処理装置、及びソフトウエア（プログラム）やデータ等を格納するためのＲＡＭやＲＯＭ等の記憶媒体等を備えて構成されている。そして、制御装置３が備える各手段７〜１１は、この制御装置３の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア或いはその両方により実装されて構成されている。また、更新用地図データベースＤＢ１及びバージョンテーブルＶＴは、例えば、ハードディスクドライブやフラッシュメモリ等の書き換え可能な記憶媒体に格納されている。以下、地図更新データ供給装置１の各部の構成について順に説明する。
【００３７】
１−１．更新用地図データベースＤＢ１
図３は、更新用地図データベースＤＢ１内に格納された更新用地図データＭａの構成を説明するための説明図である。この図に示すように、更新用地図データベースＤＢ１には、複数の区画ｐに分割された更新用地図データＭａが複数の更新バージョンを有して格納されている。本例では、最初に作成された最も古い更新用地図データＭａをバージョン１としている。そして、新たな情報に基づいて更新用地図データＭａを更新する毎にバージョン２、バージョン３、・・・とバージョンアップし、現時点で最新のバージョン６まで、６つの更新バージョンの更新用地図データＭａが更新用地図データベースＤＢ１に格納されている。なお、本願の実施形態の説明において、各バージョン１〜６の更新用地図データＭａを区別する場合には、例えば「バージョン１の更新用地図データＭａ１」のように、更新用地図データの符号として、バージョン番号を付したＭａ１〜Ｍａ６の符号を用いる。一方、単に「更新用地図データＭａ」というときは、各バージョンの更新用地図データＭａ１〜Ｍａ６を総称するものとする。また、本願の実施形態の説明において、「区画ｐ」というときは、更新用地図データＭａ及びナビゲーション用地図データＭｂの複数の区画を総称するものとし、個別の区画を指定する場合には、区画１、区画２、・・・等（図１０参照）のような区画番号を用いることとする。また、後述するように、複数の区画ｐの中から特に選択された区画が「更新要求区画ｐａ」又は「更新必要区画ｐｂ」となる。
【００３８】
また、本例では、更新用地図データＭａを構成する複数の区画ｐは、各区画ｐが同じ大きさの矩形となるように分割されている。例えば、日本全土の地図データを対象とする場合、更新用地図データＭａは、全体として日本全土を含む範囲を有し、それをｍ×ｎ（ｍ、ｎは自然数）分割して各区画ｐを構成する。そして、更新用地図データＭａは、道路、道路に沿って設けられるペイント標示や信号機等、建築物（家屋やビル等）や橋梁やトンネル等の建造物、河川や海岸線等の自然物、及び行政区域等の各種の地物の配置及び形状等の情報を有している。図４は、更新用地図データＭａが有する情報の内容を説明するための説明図である。この図に示すように、更新用地図データＭａは、各区画ｐ内及び複数の区画ｐ間にわたって存在する多数の道路等の地物の情報を有している。なお、図示は省略するが、更新用地図データＭａは、道路以外の前記各種の地物の情報も有しており、これらの地物についても隣接する区画ｐ間にわたって存在する場合がある。但し、以下では説明の簡略化のため、前記各種地物の中で、ナビゲーション装置２に供給する地図データの内容として特に重要な「道路」の情報を例として説明する。
【００３９】
１−２．バージョンテーブルＶＴ
図５は、本実施形態に係るバージョンテーブルＶＴの一例を示す図である。この図に示すように、バージョンテーブルＶＴには、更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関連付けて、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを示す保障バージョンｖａの情報が格納されている。本例では、バージョンテーブルＶＴには、互いに隣接する区画ｐ間にわたって存在する一又は二以上の道路（地物の一例）を含む２つの区画ｐの組み合わせで構成された区画組ｇについての情報が格納されている。したがって、バージョンテーブルＶＴには、互いに隣接する区画ｐ間にわたって存在する地物がない区画組ｇの情報は格納されていない。また、このバージョンテーブルＶＴには、保障バージョンｖａが「１」の区画組ｇについての情報も格納されていない。これは、保障バージョンｖａが「１」の区画組ｇは、当該区画組ｇを構成する区画間にわたって存在する道路の全てがバージョン１の更新用地図データＭａ１から存在するため、当該区画組ｇを構成する一方の区画ｐが更新された場合であっても他方の区画ｐを更新する必要がなく、後述する更新区画情報取得手段９により更新必要区画ｐｂとして抽出する必要がないからである。
【００４０】
また、本例では、バージョンテーブルＶＴは、２つの区画ｐの組み合わせが同じ区画組ｇであっても、一方の区画ｐを基準とするものと他方の区画ｐを基準とするものとで異なる区画組ｇとして格納した構成となっている。したがって、例えば、区画７と区画８との組み合わせで構成される区画組ｇとしては、区画７を基準とする区画組ｇと、区画８を基準とする区画組ｇとの２つがバージョンテーブルＶＴに格納されている。そして、このバージョンテーブルＶＴは、各区画組ｇを構成する２つの区画ｐの内の基準となる区画ｐの区画番号順に区画組ｇを配列した構成となっている。これにより、バージョンテーブルＶＴ内の区画組ｇの検索が容易になり、その検索速度を高めることが可能となっている。
【００４１】
そして、バージョンテーブルＶＴの各区画組ｇに関連付けられた保障バージョンｖａの情報は、各区画組ｇを構成する２つの隣接する区画ｐ間にわたって存在する一又は二以上の道路（地物の一例）の中の最も新しい道路が初めて更新用地図データＭａ中に出現したときの更新バージョンを示す情報となっている。図６は、この保障バージョンｖａの決定方法を説明するための説明図である。この図に示す区画組ｇの例では、バージョン１の更新用地図データＭａ１において、道路ｒ１が隣接する２つの区画ｐ間にわたって存在している。そして、バージョン１の更新用地図データＭａ１からバージョン２の更新用地図データＭａ２に更新された際に道路ｒ２が新たに設けられて出現し、バージョン２の更新用地図データＭａ２からバージョン３の更新用地図データＭａ３に更新された際に道路ｒ３が新たに設けられて出現している。なお、更新バージョンがバージョン４以降、最新のバージョン６までの更新では、区画組ｇを構成する区画ｐ間にわたって存在する道路についての更新は無かったものとする。この例の場合、区画組ｇを構成する区画ｐ間にわたって存在する道路として３つの道路ｒ１〜ｒ３があり、その中の最も新しいものは道路ｒ３であり、この道路ｒ３が初めて更新用地図データＭａ中に出現したときの更新バージョンはバージョン３である。したがって、この図６の例に示す区画組ｇの保障バージョンｖａは「３」となる。なお、区画組ｇを構成する区画ｐ間にわたって存在する道路が一つの場合には、その道路が初めて更新用地図データＭａ中に出現したときの更新バージョンが保障バージョンｖａとなる。
【００４２】
１−３．入力装置４、表示装置５、及び通信装置６
次に、図１に戻り、地図更新データ供給装置１の入力装置４、表示装置５、及び通信装置６について説明する。入力装置４は、キーボード、マウス、タッチパネル、スキャナ等の各種の入力用機器を有して構成されている。そして、作業者が、この入力装置４を用いて、更新用地図データＭａのバージョンアップのための地図情報の追加、変更、削除といった更新入力等を行うことができるようになっている。表示装置５は、液晶ディスプレイやＣＲＴディスプレイ等を有して構成されている。そして、作業者が、入力装置４を用いた作業を行う場合等に、更新用地図データＭａの状態やその更新作業の内容等の表示を行うことができるようになっている。通信装置６は、有線又は無線の公知の各種の通信ネットワークを介して、ナビゲーション装置２の通信装置２６との間で通信してデータの送受信を行うことができる構成となっている。このような通信ネットワークとしては、例えば、インターネット、有線又は無線の公衆電話網、有線又は無線ＬＡＮ（Local Area Network）、専用回線等を用いることができる。
【００４３】
１−４．制御装置３
上記のとおり、制御装置３は、データベース更新手段７、バージョンテーブル更新手段８、更新区画情報取得手段９、更新データファイル生成手段１０、及び通信制御手段１１を備えている。データベース更新手段７は、入力装置４を用いた更新用地図データＭａのバージョンアップのための地図情報の追加、変更、削除といった更新入力の処理、及び当該更新入力に基づいた新しいバージョンの更新用地図データＭａの生成及びその更新用地図データベースＤＢ１への格納の処理を行う手段である。また、バージョンテーブル更新手段８は、データベース更新手段７により新しいバージョンの更新用地図データＭａが生成された際に、その新しい更新用地図データＭａの内容に従って、バージョンテーブルＶＴを更新する処理を行う手段である。これらデータベース更新手段７及びバージョンテーブル更新手段８による処理については、後に図１１に示すフローチャートに基づいて詳細に説明する。
【００４４】
更新区画情報取得手段９は、後述するナビゲーション装置２からのナビゲーション用地図データＭｂの更新要求の対象となる区画ｐである更新要求区画ｐａについて、バージョンテーブルＶＴに基づいて、当該更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な区画である更新必要区画ｐｂを抽出し（図１０参照）、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する手段である。ここでは、更新区画情報取得手段９は、前記更新必要区画ｐｂとして、互いに隣接する区画ｐ間にわたって存在する道路（地物の一例）を含む区画ｐであって、更新要求区画ｐａを更新した場合に、互いに隣接する区画ｐ間の境界での道路の接続関係を保障するために更新が必要となる区画ｐを抽出する処理を行う。そして、このように抽出された更新必要区画ｐｂの保障バージョンｖａの情報を、バージョンテーブルＶＴから取得する。この更新区画情報取得手段９による処理については、後に図９に示すフローチャート等に基づいて詳細に説明する。
【００４５】
更新データファイル生成手段１０は、更新用地図データベースＤＢ１に基づいて、更新要求区画ｐａ及び更新区画情報取得手段９により抽出された各更新必要区画ｐｂについての更新データファイルｆａを生成する手段である。具体的には、更新データファイル生成手段１０は、更新要求区画ｐａについては最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａを生成し、更新区画情報取得手段９により抽出された各更新必要区画ｐｂについては保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する。本例では、各更新データファイルｆａは、ナビゲーション用地図データＭｂの更新要求区画ｐａ又は更新必要区画ｐｂについての上記所定の更新バージョンの地図データ、及び当該更新データファイルｆａに含まれる地図データの区画ｐを特定するための情報、例えばナビゲーション装置２のナビゲーション用地図データＭｂと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。
【００４６】
通信制御手段１１は、通信装置６の動作制御を行う手段である。具体的には、通信制御手段１１は、通信装置６による地図更新データ供給装置１とナビゲーション装置２との通信を制御し、ナビゲーション装置２から送信される更新要求データファイルｆｂの受信、及びナビゲーション装置２への更新データファイルｆａの送信等のための動作を通信装置６に行わせる。よって、本実施形態においては、この通信制御手段１１及び通信装置６が、ナビゲーション装置２に更新データファイルｆａを供給する「更新データファイル供給手段」を構成する。
【００４７】
２．ナビゲーション装置２
図２に示すように、ナビゲーション装置２は、ナビゲーション用地図データベースＤＢ２、制御装置２１、自位置検出装置２２、表示装置２３、音声出力装置２４、入力装置２５、及び通信装置２６を備えている。また、制御装置２１は、ナビゲーション用演算手段２７、更新要求生成手段２８、地図データ更新手段２９、及び通信制御手段３０を備えている。ここで、ナビゲーション用演算手段２７は、ナビゲーション装置２としての基本的な案内機能を実現するための演算手段である。このナビゲーション装置２の基本的な案内機能としては、例えば、自位置や指定した位置の周辺の地図表示、出発地から目的地までの経路計算、目的地までの経路誘導、自位置を道路上に補正するマップマッチング、目的地の検索等の機能がある。このナビゲーション装置２の制御装置２１は、ＣＰＵ等の演算処理装置、及びソフトウエア（プログラム）やデータ等を格納するためのＲＡＭやＲＯＭ等の記憶媒体等を備えて構成されている。そして、制御装置２１が備える各手段２７〜３０は、この制御装置２１の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア或いはその両方により実装されて構成されている。また、ナビゲーション用地図データベースＤＢ２は、例えば、ハードディスクドライブやフラッシュメモリ等の書き換え可能な記憶媒体に格納されている。以下、ナビゲーション装置２の各部の構成について順に説明する。
【００４８】
２−１．ナビゲーション用地図データベースＤＢ２
ナビゲーション用地図データベースＤＢ２には、ナビゲーション装置２の案内機能を実現するために、ナビゲーション用演算手段２７により参照される地図データであるナビゲーション用地図データＭｂが格納されている。本実施形態においては、このナビゲーション用地図データＭｂが、本発明における「対象地図データ」に相当する。図７は、ナビゲーション用地図データベースＤＢ２に格納されたナビゲーション用地図データＭｂの構成を説明するための説明図である。この図に示すように、ナビゲーション用地図データＭｂは、主要地図データＭｂ１、経路計算データＭｂ２、及び経路誘導データＭｂ３を備えている。ここで、主要地図データＭｂ１は、格納される道路等の地物の情報の詳細度に応じて複数のレイヤ（階層）に分けられている。本例では、主要地図データＭｂ１は、下位から上位に向かって順に、レイヤ１、レイヤ２、レイヤ３の３つのレイヤを有している。ここで、下位のレイヤほど詳細な道路等の地物の情報を含んでいる。また、主要地図データＭｂ１の各レイヤは、複数の区画ｐに分割されている。この際、上位のレイヤほど、広い領域に対応した区画ｐが設定されている。したがって、上位のレイヤの一つの区画ｐには、それより下位のレイヤの複数の区画ｐに対応する領域が含まれる。主要地図データＭｂ１の各レイヤには、リンク及びノードにより構成される道路ネットワークの情報が含まれる。この主要地図データＭｂ１は、自位置や指定した位置の周辺の地図表示や、自位置を道路上に補正するマップマッチング等に際して、ナビゲーション用演算手段２７により参照される。
【００４９】
経路計算データＭｂ２は、主要地図データＭｂ１に関連付けられており、前記道路ネットワークを構成する各リンクのコスト、通行条件、上位レイヤとの間でのノードの対応関係等の情報を有して構成されている。この経路計算データＭｂ２は、出発地から目的地までの経路計算に際して、ナビゲーション用演算手段２７により参照される。経路誘導データＭｂ３は、主要地図データＭｂ１に関連付けられており、目的地までの経路誘導に際して必要となる画像や音声等の情報を有して構成されている。したがって、この経路誘導データＭｂ３は、目的地までの経路誘導に際して、ナビゲーション用演算手段２７により参照される。
【００５０】
以上のように、ナビゲーション用地図データＭｂの主要地図データＭｂ１では、各レイヤより一つの区画ｐに対応する現実世界の領域の大きさが異なっている。本例では、主要地図データＭｂ１のレイヤ１の各区画ｐに含まれる領域の大きさが、更新用地図データＭａの各区画ｐの領域の大きさに対応している。したがって、地図更新データ供給装置１から供給される更新データファイルｆａは、主要地図データＭｂ１のレイヤ１の区画ｐに対応する区画単位のデータファイルとなる。そして、主要地図データＭｂ１のレイヤ２及びレイヤ３、並びに経路計算データＭｂ２及び経路誘導データＭｂ３は、この更新データファイルｆａによる更新後の主要地図データＭｂ１のレイヤ１のデータに基づいて、地図データ更新手段により生成されて更新される。
【００５１】
２−２．自位置検出装置２２
自位置検出装置２２は、ナビゲーション装置２の現在位置を検出するための装置である。そのため、自位置検出装置２２は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を有して構成されている。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、制御装置２１に出力する。制御装置２１では、ナビゲーション用演算手段２７が、この自位置検出装置２２により検出された自位置情報とナビゲーション用地図データＭｂとに基づいて、自位置表示やマップマッチング等の処理を行う。
【００５２】
２−３．表示装置２３、音声出力装置２４、入力装置２５、及び通信装置２６
表示装置２３は、液晶ディスプレイ等を有して構成されている。音声出力装置２４は、スピーカ及びアンプ等を備えて構成される。これらの表示装置２３及び音声出力装置２４は、ナビゲーション用演算手段２７により制御されて動作し、自位置表示、２地点間の経路計算、進路案内、目的地検索等のための表示や音声出力等を行う。入力装置２５は、表示装置２３と一体的に配置されたタッチパネル、操作スイッチ、リモートコントローラ等を備えて構成されている。この入力装置２５は、ユーザによる操作入力を受け付け、その内容を制御装置２１へ出力する。通信装置６は、有線又は無線の公知の各種の通信ネットワークを介して、地図更新データ供給装置１の通信装置６との間で通信してデータの送受信を行うことができる構成となっている。
【００５３】
２−４．制御装置２１
上記のとおり、制御装置２１は、ナビゲーション用演算手段２７、更新要求生成手段２８、地図データ更新手段２９、及び通信制御手段３０を備えている。ナビゲーション用演算手段２７は、上記のとおり、例えば、自位置や指定した位置の周辺の地図表示、出発地から目的地までの経路計算、目的地までの経路誘導、自位置を道路上に補正するマップマッチング、目的地の検索等のナビゲーション装置２としての基本的な案内機能を実現するための演算手段である。本例では、ナビゲーション用演算手段２７は、図示は省略するが、ナビゲーション用の動作プログラムとして、表示プログラム、マップマッチングプログラム、経路計算プログラム、案内プログラム、及び検索プログラムの５つのアプリケーションプログラムを有している。ここで、表示プログラムは、表示装置２３の表示画面に自位置や目的地等の周辺の地図表示や当該地図上への自位置表示等を行うためのプログラムである。マップマッチングプログラム、自位置検出装置２２により検出された自位置を地図の道路上に合わせるマップマッチング処理を行うためのプログラムである。経路計算プログラムは、例えば自位置等の出発地から入力装置２５により入力された目的地までの案内経路等を探索する経路計算を行うためのプログラムである。案内プログラムは、経路計算プログラムにより決定された目的地までの経路に従って、表示装置２３の表示画面による案内表示や音声出力装置２４による音声案内等により、ユーザに対して適切な進路を案内する処理を行うためのプログラムである。検索プログラムは、目的地や地図表示のための地点等を、住所、電話番号、施設名称、ジャンル等に基づいて検索するためのプログラムである。またその他の各アプリケーションプログラムによるナビゲーション装置２の動作処理は公知であるので詳細な説明は省略する。そして、これらの各アプリケーションプログラムにおいて、ナビゲーション用地図データＭｂが参照されて用いられる。
【００５４】
更新要求生成手段２８は、更新要求区画ｐａについての更新要求データファイルｆｂを生成する手段である。ここでは、更新要求生成手段２８は、更新要求区画ｐａを決定し、当該更新要求区画ｐａについての更新データファイルｆａを地図更新データ供給装置１に要求するための更新要求データファイルｆｂを生成する。本例では、更新要求区画ｐａは、ナビゲーション装置２のナビゲーション用演算手段２７が参照するために必要なナビゲーション用地図データＭｂの区画ｐであり、主要地図データＭｂ１のレイヤ１の区画ｐの中から一又は二以上が選択される。ここで、ナビゲーション用演算手段２７が参照するために必要な区画ｐとしては、現に必要な区画ｐ及び将来必要となる可能性が高い区画が含まれる。したがって、更新要求区画ｐａとしては、例えば、自宅として登録している位置周辺、自位置検出装置２２により検出される現在の自位置周辺、目的地周辺、設定された目的地までの経路周辺等を含む区画ｐが該当する。また、このような更新要求区画ｐａを決定するに際して、例えば、自宅位置周辺については更新する領域を広くして多くの区画ｐを選択し、目的地までの経路周辺については更新する領域を狭くして必要最小限の区画ｐを選択する構成としても好適である。また、ナビゲーション装置２の使用者による地域を指定した地図更新処理の要求を受け付ける場合には、その際に指定された地域に含まれる区画ｐを更新要求区画ｐａとする。そして、更新要求データファイルｆｂは、決定された一又は二以上の更新要求区画ｐａを特定するための情報、例えば地図更新データ供給装置１の更新用地図データＭａと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。
【００５５】
地図データ更新手段２９は、地図更新データ供給装置１から供給された更新データファイルｆａに基づいて、ナビゲーション用地図データＭｂの更新を行う手段である。上記のとおり、本例では、各更新データファイルｆａは、更新要求区画ｐａ又は更新必要区画ｐｂについての地図データを含むファイルとなっている。したがって、地図データ更新手段２９は、ナビゲーション用地図データＭｂの主要地図データＭｂ１のレイヤ１における、更新要求区画ｐａ及び更新必要区画ｐｂに対応する区画ｐの地図データを、更新データファイルｆａに含まれる更新要求区画ｐａ及び更新必要区画ｐｂの地図データに変更することにより、ナビゲーション用地図データＭｂの更新を行う。
【００５６】
通信制御手段３０は、通信装置２６の動作制御を行う手段である。具体的には、通信制御手段３０は、通信装置２６による地図更新データ供給装置１とナビゲーション装置２との通信を制御し、地図更新データ供給装置１への更新要求データファイルｆｂの送信、及び地図更新データ供給装置１から送信される更新データファイルｆａの受信等のための動作を通信装置２６に行わせる。したがって、本実施形態においては、この通信制御手段３０及び通信装置２６が、地図更新データ供給装置から供給された前記更新データファイルを取得する「更新データファイル取得手段」を構成する。
【００５７】
３．地図更新データ供給装置１の動作処理
次に、地図更新データ供給装置１の動作処理についてフローチャートに基づいて詳細に説明する。ここでは、地図更新データ供給装置１による、ナビゲーション装置２からのナビゲーション用地図データＭｂの更新要求に応じて更新データファイルｆａを生成し送信する処理、及びその処理に際して、更新が必要な区画の情報を取得するための処理、並びに更新用地図データＭａの更新とそれに伴うバージョンテーブルＶＴの更新の処理について説明する。
【００５８】
３−１．更新データファイルｆａの生成・送信処理
図８は、地図更新データ供給装置１による更新データファイルｆａの生成方法を示すフローチャートである。この図に示すように、地図更新データ供給装置１は、ナビゲーション装置２からの更新要求があった場合、すなわち更新要求データファイルｆｂを受信した場合に（ステップ＃０１：Ｙｅｓ）、更新区画情報取得手段９により、更新区画情報を取得する処理を行う（ステップ＃０２）。このステップ＃０２の更新区画情報を取得する処理は、バージョンテーブルＶＴに基づいて、更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関し、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを保障バージョンとし、更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂを抽出し、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する処理である。この処理については、後に図９に示すフローチャートに基づいて具体的に説明する。
【００５９】
その後、地図更新データ供給装置１は、更新データファイル生成手段１０により、更新データファイルｆａを生成する処理を行う（ステップ＃０３）。この処理は、具体的には、更新用地図データベースＤＢ１に格納されている各バージョンの更新用地図データＭａ（Ｍａ１〜Ｍａ６）に基づいて、更新要求区画ｐａについての最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａ、及びステップ＃０２で更新必要区画ｐｂが抽出された場合には、当該抽出された各更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する処理となる。そして、地図更新データ供給装置１は、通信制御手段１１により通信装置６を制御して、ステップ＃０３で生成された更新データファイルｆａをナビゲーション装置２に送信する（ステップ＃０４）。以上により、更新データファイルｆａがナビゲーション装置２（対象地図データ側）に供給される。
【００６０】
３−２．更新区画情報の取得処理
次に、上記ステップ＃０２の更新区画情報の取得処理について説明する。本例では、更新区画情報取得手段９は、上記のとおり、更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂとして、互いに隣接する区画ｐ間にわたって存在する道路（地物の一例）を含む区画ｐであって、更新要求区画ｐａを更新した場合に、互いに隣接する区画ｐ間の境界での道路の接続関係を保障するために更新が必要となる区画ｐを抽出する処理を行う。また更新必要区画ｐｂの抽出は、更新要求区画ｐａを起点区画として、整合性の保障が必要な関係にある区画組ｇを順次追跡し、その追跡順に見て保障バージョンｖａが同じ又は古い関係にある区画組ｇを順次抽出し、抽出された区画組ｇを構成する区画ｐを、更新必要区画ｐｂとすることにより行う。そして、このように抽出された更新必要区画ｐｂの保障バージョンｖａの情報を、バージョンテーブルＶＴから取得する。図９は、このような更新区画情報の取得処理を示すフローチャートであり、図１０は、更新必要区画ｐｂの抽出処理の具体例を説明するための説明図である。この図１０において、各区画ｐの中央に配置された四角形で囲んだ数字は、更新要求区画ｐａの更新バージョン及び各更新必要区画ｐｂの保障バージョンｖａを表している。また、複数の区画ｐ間にわたって配置されている線は道路（地物の一例）を表しており、各道路の近くに配置された括弧内の数字は、各道路が初めて更新用地図データＭａ中に出現したときの更新バージョンを表している。以下では、図１０に示す区画７が更新要求区画ｐａである場合を例として説明する。ここで、更新要求区画ｐａについては、最新の更新バージョンの更新データファイルｆａをナビゲーション装置２に供給するため、本例では、更新要求区画ｐａの更新バージョンはバージョン６となる。
【００６１】
図９に示すように、更新区画情報取得手段９は、まず、バージョンテーブルＶＴに基づいて、更新要求区画ｐａ（ここでは区画７）を起点区画とし、この更新要求区画ｐａとの組み合わせで区画組ｇを構成する区画ｐを抽出する（ステップ＃１１）。図５に示すバージョンテーブルＶＴを参照すると、更新要求区画ｐａである区画７との組み合わせで区画組ｇを構成する区画ｐとして、区画８と区画１２が格納されている。したがって、本例では、このステップ＃１１で区画８と区画１２が抽出される。このように抽出された各区画ｐ（ここでは区画８及び区画１２）は、更新必要区画ｐｂとなる。次に、更新区画情報取得手段９は、ステップ＃１１で抽出された区画ｐが有るか否かについて判断する（ステップ＃１２）。抽出された区画ｐがない場合には（ステップ＃１２：Ｎｏ）、更新必要区画ｐｂがないことになるので、処理は終了する。
【００６２】
一方、本例のように、ステップ＃１１で抽出された区画ｐ（すなわち更新必要区画ｐｂ）が有る場合には（ステップ＃１２：Ｙｅｓ）、当該抽出された各更新必要区画ｐｂの保障バージョンｖａを決定する（ステップ＃１３）。この際、更新区画情報取得手段９は、抽出された各更新必要区画ｐｂと更新要求区画ｐａとの区画組ｇの保障バージョンｖａ（図５参照）を、各更新必要区画ｐｂの保障バージョンｖａとする。本例では、更新要求区画ｐａが区画７であり、更新必要区画ｐｂが区画８及び区画１２であるので、区画８の保障バージョンｖａは区画７と区画８との区画組ｇの保障バージョンｖａである「２」となり、区画１２の保障バージョンｖａは区画７と区画１２との区画組ｇの保障バージョンｖａである「５」となる。図１０の各更新必要区画ｐｂの中央に配置した四角形で囲んだ数字は、各更新必要区画ｐｂの保障バージョンｖａを表している。
【００６３】
次に、ステップ＃１１で抽出された各更新必要区画ｐｂ（ここでは区画８及び区画１２）を起点区画とし、この起点区画を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。この際、当然ながら、既に抽出された区画ｐ（ここでは更新要求区画ｐａである区画７）は対象外とする。図５に示すバージョンテーブルＶＴを参照すると、起点区画の一つである区画８を含む区画組ｇを構成する区画ｐは、既に抽出された区画７のみであるため、区画８を起点区画として抽出される区画ｐはない。一方、同じく起点区画である区画１２を含む区画組ｇを構成する区画ｐとしては、既に抽出された区画７を除いても、区画１３が格納されている。そして、この区画１２と区画１３との区画組ｇの保障バージョンｖａは「５」であり、ステップ＃１３で決定された区画１２の保障バージョンｖａと同じである。したがって、本例では、図１０に示すように、このステップ＃１４で区画１２を起点区画として区画１３が抽出される。このように抽出された各区画ｐ（ここでは区画１３）は、更新必要区画ｐｂとなる。次に、更新区画情報取得手段９は、ステップ＃１４で抽出された区画ｐが有るか否かについて判断する（ステップ＃１５）。抽出された区画ｐがない場合には（ステップ＃１５：Ｎｏ）、そこで処理は終了する。
【００６４】
一方、本例のように、ステップ＃１４で抽出された区画ｐ（すなわち更新必要区画ｐｂ）が有る場合には（ステップ＃１５：Ｙｅｓ）、更新区画情報取得手段９は、当該抽出された各更新必要区画ｐｂの保障バージョンｖａを決定する（ステップ＃１６）。この際、更新区画情報取得手段９は、抽出された各更新必要区画ｐｂと前記起点区画との区画組ｇの保障バージョンｖａ（図５参照）を、各更新必要区画ｐｂの保障バージョンｖａとする。本例では、区画１２を起点区画として区画１３が抽出されているので、区画１３の保障バージョンｖａは、区画１２と区画１３との区画組ｇの保障バージョンｖａである「５」となる。
【００６５】
そして、更新区画情報取得手段９は、ステップ＃１４で抽出された各更新必要区画ｐｂを新たな起点区画とし、ステップ＃１４〜＃１６の処理を、前記起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇがなくなるまで、すなわちステップ＃１５の判断が「Ｎｏ」となるまで繰り返す。本例では、次に、区画１３を起点区画とし、この起点区画を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画１３を含む区画組ｇを構成する区画としては、既に抽出された区画１２を除いて、区画１４と区画１８が格納されている。そして、区画１３と区画１４との区画組ｇの保障バージョンｖａは「３」であり、区画１３と区画１８との区画組ｇの保障バージョンｖａは「４」である。これらはいずれも起点区画である区画１３の保障バージョンｖａである「５」より古い。したがって、ここでは図１０に示すように、区画１３を起点区画として区画１４及び区画１８が抽出される。このように抽出された区画１４及び区画１８は、更新必要区画ｐｂとなる。そして、更新区画情報取得手段９は、当該抽出された更新必要区画ｐｂである区画１４及び区画１８の保障バージョンｖａを決定する（ステップ＃１６）。本例では、区画１４の保障バージョンｖａは、区画１３と区画１４との区画組ｇの保障バージョンｖａである「３」となり、区画１８の保障バージョンｖａは、区画１３と区画１８との区画組ｇの保障バージョンｖａである「４」となる。
【００６６】
なお、図１０に示すように、区画１３と区画１４との間にわたって存在する道路は２本あり、各道路が初めて更新用地図データＭａ中に出現したときの更新バージョンは、一方がバージョン３で他方がバージョン２である。したがって、図５のバージョンテーブルＶＴでは、それらの道路（地物の一例）の中の最も新しい道路が初めて更新用地図データＭａ中に出現したときの更新バージョンであるバージョン３が、区画１３と区画１４との区画組ｇの保障バージョンｖａとなっている。
【００６７】
次に、区画１４及び区画１８のそれぞれを新たな起点区画として上記と同様に区画ｐの抽出を行う。まず、区画１４を起点区画とする処理について説明する。まず、起点区画である区画１４を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画１４を含む区画組ｇを構成する区画としては、既に抽出された区画１３を除いて、区画９と区画１９が格納されている。そして、区画１４と区画９との区画組ｇの保障バージョンｖａは「５」であり、起点区画である区画１４の保障バージョンｖａである「３」より新しい。一方、区画１４と区画１９との区画組ｇの保障バージョンｖａは「２」であり、起点区画である区画１４の保障バージョンｖａである「３」より古い。したがって、ここでは図１０に示すように、区画１４を起点区画として区画１９が抽出される。このように抽出された区画１９は、更新必要区画ｐｂとなる。そして、更新区画情報取得手段９は、当該抽出された更新必要区画ｐｂである区画１９の保障バージョンｖａを決定する（ステップ＃１６）。本例では、区画１９の保障バージョンｖａは、区画１４と区画１９との区画組ｇの保障バージョンｖａである「２」となる。
【００６８】
次に、区画１８を起点区画とする処理について説明する。まず、起点区画である区画１８を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画１８を含む区画組ｇを構成する区画としては、既に抽出された区画１３を除いて、区画２３が格納されている。そして、区画１８と区画２３との区画組ｇの保障バージョンｖａは「４」であり、起点区画である区画１８の保障バージョンｖａである「４」と同じである。したがって、ここでは図１０に示すように、区画１４を起点区画として区画２３が抽出される。このように抽出された区画２３は、更新必要区画ｐｂとなる。そして、更新区画情報取得手段９は、当該抽出された更新必要区画ｐｂである区画２３の保障バージョンｖａを決定する（ステップ＃１６）。本例では、区画２３の保障バージョンｖａは、区画１８と区画２３との区画組ｇの保障バージョンｖａである「４」となる。
【００６９】
なお、図１０に示すように、区画１８と区画２３との間にわたって存在する道路は２本あり、各道路が初めて更新用地図データＭａ中に出現したときの更新バージョンは、一方がバージョン４で他方がバージョン３である。したがって、図５のバージョンテーブルＶＴでは、それらの道路（地物の一例）の中の最も新しい道路が初めて更新用地図データＭａ中に出現したときの更新バージョンであるバージョン４が、区画１８と区画２３との区画組ｇの保障バージョンｖａとなっている。
【００７０】
次に、上記のようにして、区画１４を起点区画して抽出された区画１９、及び区画１８を起点区画して抽出された区画２３のそれぞれを新たな起点区画として上記と同様に区画ｐの抽出を行う。まず、区画１９を起点区画とする処理について説明する。まず、起点区画である区画１９を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画１９を含む区画組ｇを構成する区画としては、既に抽出された区画１４を除いて、区画２０が格納されている。そして、区画１９と区画２０との区画組ｇの保障バージョンｖａは「４」であり、起点区画である区画１９の保障バージョンｖａである「２」より新しい。したがって、ここでは図１０に示すように、区画１９を起点区画として抽出される区画ｐはない。
【００７１】
次に、区画２３を起点区画とする処理について説明する。まず、起点区画である区画２３を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画２３を含む区画組ｇを構成する区画としては、既に抽出された区画１８を除いて、区画２４が格納されている。そして、区画２３と区画２４との区画組ｇの保障バージョンｖａは「６」であり、起点区画である区画２３の保障バージョンｖａである「４」より新しい。したがって、ここでは図１０に示すように、区画２３を起点区画として抽出される区画ｐはない。
【００７２】
したがって、本例の場合、以上により起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇがなくなり、ステップ＃１４により抽出された区画ｐがない（ステップ＃１５：Ｎｏ）状態となる。したがって、図８のステップ＃０２の更新区画情報の取得処理は以上で終了する。その結果、本例では、更新区画情報の取得処理により区画８、区画１２、区画１３、区画１４、区画１８、区画１９、区画２３が更新必要区画ｐｂとして抽出されるとともに、各更新必要区画ｐｂの保障バージョンｖａの情報が取得される。
【００７３】
３−３．更新用地図データＭａ及びバージョンテーブルＶＴの更新処理
図１１は、更新用地図データＭａ及びバージョンテーブルＶＴの更新処理方法を示すフローチャートである。この図に示すように、地図更新データ供給装置１は、入力装置４を介して更新用地図データＭａのバージョンアップのための地図情報の追加、変更、削除といった更新入力が有ったか否かを判定する（ステップ＃２１）。そして、更新用地図データＭａの更新入力があった場合には（ステップ＃２１：Ｙｅｓ）、地図更新データ供給装置１は、データベース更新手段７により、当該更新入力の内容に基づいて更新後の新しいバージョンの更新用地図データＭａを生成し、更新用地図データベースＤＢ１に格納する（ステップ＃２２）。ここで、更新後の新しいバージョンの更新用地図データＭａは、更新用地図データベースＤＢ１に格納されている既存の最も新しいバージョンの更新用地図データＭａに対して、前記更新入力の内容に含まれる地図情報の追加、変更、削除等を行うことにより生成される。
【００７４】
その後、地図更新データ供給装置１は、バージョンテーブル更新手段８により、バージョンテーブルＶＴを更新する（ステップ＃２３）。この際、バージョンテーブル更新手段８は、データベース更新手段７により生成された更新後の新しいバージョンの更新用地図データＭａに基づいて、互いに隣接する区画ｐ間にわたって存在する一又は二以上の道路（地物の一例）であって、更新により新たに追加、変更、又は削除された道路に関する情報をバージョンテーブルＶＴに反映させる処理を行う。具体的には、例えば、互いに隣接する２つの区画ｐ間にわたって存在する道路が新たに設けられ又は変更された場合であって、その２つの区画ｐにより構成される区画組ｇがバージョンテーブルＶＴに格納されていなかった場合には、バージョンテーブル更新手段８は、バージョンテーブルＶＴに当該区画組ｇの情報を追加するとともに、その区画組ｇに関連付けて更新後の新しい更新用地図データＭａの更新バージョンと同じ保障バージョンｖａの情報を格納する。一方、同じ場合であって、その２つの区画ｐにより構成される区画組ｇが既にバージョンテーブルＶＴに格納されていた場合には、バージョンテーブル更新手段８は、バージョンテーブルＶＴの当該区画組ｇに関連付けて更新後の新しい更新用地図データＭａの更新バージョンと同じ保障バージョンｖａの情報を格納する。また、例えば、互いに隣接する２つの区画ｐ間にわたって存在する道路が廃止された場合には、当該２つの区画ｐ間にわたって存在する他の道路を考慮して、当該２つの区画ｐ間の整合性を保障できる最も古い更新バージョンを示す保障バージョンｖａの情報を、当該２つの区画ｐにより構成される区画組ｇに関連付けてバージョンテーブルＶＴに格納する。
【００７５】
４．ナビゲーション装置２における地図更新のための動作処理
次に、ナビゲーション装置２における地図更新のための動作処理について図１２に示すフローチャートに基づいて詳細に説明する。この図に示すように、ナビゲーション装置２は、ナビゲーション用地図データＭｂの更新に際して、更新要求生成手段２８による更新要求データファイルｆｂを生成して地図更新データ供給装置１へ送信し、当該更新要求データファイルｆｂを受けた地図更新データ供給装置１により生成された更新データファイルｆａを取得し、当該更新データファイルｆａに基づいて、ナビゲーション用地図データＭｂの更新を行う。
【００７６】
具体的には、図１２に示すように、ナビゲーション装置２は、まず、地図更新処理が開始されたか否かを判定する（ステップ＃３１）。この地図更新処理の開始は、例えば、ナビゲーション装置２が予め定められた期間で定期的に地図更新処理を行う場合、ナビゲーション用演算手段２７により所定の条件を満たす形態でのナビゲーション用地図データＭｂの参照があった場合、或いは、ナビゲーション装置２の使用者による地図更新処理の開始要求操作があった場合等に開始される。
【００７７】
そして、地図更新処理が開始された場合には（ステップ＃３１：Ｙｅｓ）、ナビゲーション装置２は、更新要求生成手段２８により、更新要求区画ｐａを決定する（ステップ＃３２）。ここで、更新要求区画ｐａとしては、ナビゲーション用演算手段２７による処理のために現に必要な区画ｐ及び将来必要となる可能性が高い区画が含まれる。したがって、更新要求区画ｐａとしては、例えば、自宅として登録している位置周辺、自位置検出装置２２により検出される現在の自位置周辺、目的地周辺、設定された目的地までの経路周辺等を含む区画ｐが該当する。また、このような更新要求区画ｐａを決定するに際して、例えば、自宅位置周辺については更新する領域を広くして多くの区画ｐを選択し、目的地までの経路周辺については更新する領域を狭くして必要最小限の区画ｐを選択する構成としても好適である。また、ナビゲーション装置２の使用者による地域を指定した地図更新処理の要求を受け付ける場合には、その際に指定された地域に含まれる区画ｐを更新要求区画ｐａとする。なお、本例では、更新要求区画ｐａは、主要地図データＭｂ１のレイヤ１の区画ｐの中から一又は二以上が選択される。
【００７８】
次に、ナビゲーション装置２は、更新要求生成手段２８により、更新要求データファイルｆｂを生成する（ステップ＃３３）。ここで、更新要求データファイルｆｂは、ステップ＃３２において決定された一又は二以上の更新要求区画ｐａを特定するための情報、例えば地図更新データ供給装置１の更新用地図データＭａと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。そして、ナビゲーション装置２は、通信制御手段３０により通信装置２６を制御して、ステップ＃３３で生成された更新要求データファイルｆｂを地図更新データ供給装置１に送信する（ステップ＃３４）。この更新要求データファイルｆｂを受信した地図更新データ供給装置１では、上記のとおり、更新データファイルｆａを生成してナビゲーション装置２に送信する処理が行われる。ナビゲーション装置２は、所定の時間を経過しても地図更新データ供給装置１からの更新データファイルｆａを受信できない場合には（ステップ＃３５：Ｎｏ）、通信異常と判断して更新要求データファイルｆｂの送信（ステップ＃３４）を再度行う。
【００７９】
そして、ナビゲーション装置２は、地図更新データ供給装置１からの更新データファイルｆａを受信した場合には（ステップ＃３５：Ｙｅｓ）、更新データファイルｆａを取得し（ステップ＃３６）、地図データ更新手段２９により、当該更新データファイルｆａに基づいて、ナビゲーション用地図データＭｂの更新を行う（ステップ＃３７）。本例では、上記のとおり、各更新データファイルｆａは、更新要求区画ｐａ又は更新必要区画ｐｂについての地図データを含むファイルとなっている。したがって、地図データ更新手段２９は、ナビゲーション用地図データＭｂの主要地図データＭｂ１のレイヤ１における、更新要求区画ｐａ及び更新必要区画ｐｂに対応する区画ｐの地図データを、更新データファイルｆａに含まれる更新要求区画ｐａ及び更新必要区画ｐｂの地図データに変更することにより、ステップ＃３７のナビゲーション用地図データＭｂの更新を行う。以上により、ナビゲーション装置２における地図更新のための動作処理が終了する。
【００８０】
〔第二の実施形態〕
次に、本発明の第二の実施形態について図面に基づいて説明する。図１３は、本実施形態に係る地図更新データ供給装置１の構成を模式的に示すブロック図である。この図に示すように、本実施形態に係る地図更新データ供給装置１は、上記第一の実施形態に係る地図更新データ供給装置１の構成に加えて、制御装置３が主要道路更新データファイル生成手段１２及び道路関係区画抽出手段１３を備えた構成となっている。この地図更新データ供給装置１は、更新用地図データＭａにおいて特定の主要道路の更新があった場合に、ナビゲーション装置２からの更新要求とは無関係に、前記主要道路についての更新データファイルｆａを生成するとともに、前記主要道路の更新に伴って更新する必要がある区画ｐを抽出する。また、地図更新データ供給装置１は、このように抽出された区画ｐを更新要求区画ｐａとし、上記第一の実施形態における更新要求区画ｐａと同様に取り扱う。すなわち、当該更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂを抽出し、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する。そして、地図更新データ供給装置１は、更新要求区画ｐａについての更新データファイルｆａ、及び前記抽出された各更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する。また、地図更新データ供給装置１は、このように生成された、前記主要道路、更新要求区画ｐａ、及び更新必要区画ｐｂについての更新データファイルｆａをナビゲーション装置２に送信する。なお、特に説明しない点については、本実施形態に係る地図更新データ供給装置１は、上記第一の実施形態の構成と同様とする。
【００８１】
図１４は、特定の主要道路ｒａについて更新があった場合における、主要道路ｒａと他の道路ｒｂとの接続関係の一例を示す図である。以下では、この図に示す例を用いて、地図更新データ供給装置１の各部の構成について説明する。ここで、特定の主要道路ｒａには、ナビゲーション装置２のナビゲーション用演算手段２７による経路計算や経路誘導等のために参照する可能性が高い主要な道路が該当する。このような特定の主要道路ｒａとしては、特に遠距離の経路計算や経路誘導等のために参照する可能性が高い主要道路であって、例えば、高速道路及び有料道路が該当する構成とすると好適である。また、場合によっては、高速道路及び有料道路に加えて、国道及び主要な県道等を含めることもできる。
【００８２】
主要道路更新データファイル生成手段１２は、更新用地図データＭａにおいて特定の主要道路ｒａの更新があった場合に、ナビゲーション装置２からの更新要求とは無関係に、主要道路ｒａについての更新データファイルｆａを生成する手段である。ここで、主要道路更新データファイル生成手段１２は、更新用地図データベースＤＢ１に格納されている各バージョンの更新用地図データＭａ（Ｍａ１〜Ｍａ６）に基づいて、主要道路ｒａについての最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａを生成する。この主要道路更新データファイル生成手段１２により生成される主要道路ｒａについての更新データファイルｆａは、上記第一の実施形態において説明した区画単位の更新データファイルｆａとは異なり、各区画ｐ内における当該主要道路のみを対象とした道路単位のデータである。本例では、主要道路ｒａについての更新データファイルｆａは、主要道路ｒａの更新があった区画ｐについての更新後の主要道路ｒａの配置及び形状等のデータ、及び当該更新があった区画ｐを特定するための情報、例えばナビゲーション装置２のナビゲーション用地図データＭｂと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。図１４に示す例では、区画９、１０、１３、１４、及び１８についての主要道路ｒａの更新データファイルｆａが生成される。なお、更新があった主要道路ｒａが含まれる区画ｐであっても、その区画ｐ内の主要道路ｒａの状態に変更がない区画、本例では区画１６及び１７については更新データファイルｆａは生成されない。
【００８３】
道路関係区画抽出手段１３は、更新用地図データＭａにおいて主要道路ｒａの更新があった場合に、当該主要道路ｒａを地物として含む区画ｐについての当該区画ｐ内の他の道路ｒｂと主要道路ｒａとの接続関係に基づいて、更新が必要な区画ｐを抽出する手段である。本例では、道路関係区画抽出手段１３は、主要道路ｒａの更新された部分に接続される他の道路ｒｂが存在する区画ｐを、更新の必要がある区画ｐとして抽出する構成としている。本例では、図１４に示すように、区画１〜２５の中で、区画９、１０、１３、１４、１６、１７、及び１８内に主要道路ｒａが含まれている。また、これらの区画ｐの中で、区画９、１０、１３、１４、及び１８に主要道路ｒａの更新された部分が含まれている。そして、本例では、主要道路ｒａの更新された部分に接続される他の道路ｒｂが存在するのは区画１０及び１８である。したがって、本例では、道路関係区画抽出手段１３は、区画１０及び区画１８を、更新の必要がある区画ｐとして抽出する。道路関係区画抽出手段１３をこのような構成とすることにより、主要道路ｒａのみを更新しても、区画ｐ内の他の道路ｒｂとの接続関係がないために、区画ｐ内の道路の整合性を保障することができる区画ｐを更新対象から除外する構成とすることができる。したがって、主要道路ｒａの更新をナビゲーション用地図データＭｂに迅速に反映させ、かつ更新後の各区画間の整合性を保障しつつ、後述する更新データファイル生成手段１０により生成される更新データファイルｆａのデータ量を少なくすることが可能となる。
【００８４】
また、本実施形態においては、更新区画情報取得手段９は、主要道路ｒａの更新があった場合に、道路関係区画抽出手段１３により抽出された区画ｐを更新要求区画ｐａとする。すなわち、更新区画情報取得手段９は、道路関係区画抽出手段１３により抽出された区画ｐを更新要求区画ｐａとし、当該更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂを抽出し、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する。そして、更新データファイル生成手段１０は、更新要求区画ｐａについての最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａ、及び前記抽出された各更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する。その後、通信制御手段１１は、通信装置６の動作制御を行い、主要道路更新データファイル生成手段１２により生成された主要道路ｒａについての最新の更新バージョンの更新データファイルｆａ、並びに、更新データファイル生成手段１０により生成された、更新要求区画ｐａについての最新の更新バージョンの更新データファイルｆａ、及び更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａをナビゲーション装置２に送信する処理を行う。
【００８５】
このようにして送信された更新データファイルｆａを受信したナビゲーション装置２では、上記第一の実施形態と同様に、ナビゲーション用地図データＭｂの更新が行われる。但し、本実施形態においては、ナビゲーション用地図データＭｂの更新の際、主要道路ｒａについての更新データファイルｆａに関しては、区画ｐの全体の地図データの更新を行わず、各区画ｐの地図データに含まれる当該主要道路ｒａのデータのみの更新を行う。
【００８６】
次に、本実施形態に係る地図更新データ供給装置１における、主要道路ｒａの更新があった場合の更新データファイルｆａの生成・送信処理について、図１５に示すフローチャートに基づいて詳細に説明する。この図１５に示すように、地図更新データ供給装置１は、更新用地図データＭａにおいて特定の主要道路ｒａの更新があった場合に（ステップ＃５１：Ｙｅｓ）、まず、主要道路更新データファイル生成手段１２により、主要道路ｒａについての更新データファイルｆａを生成する処理を行う（ステップ＃５２）。この処理は、具体的には、更新用地図データベースＤＢ１に格納されている各バージョンの更新用地図データＭａ（Ｍａ１〜Ｍａ６）に基づいて、上記のとおり、主要道路ｒａの更新があった区画ｐについての主要道路ｒａの最新の更新バージョンの更新データファイルｆａを生成する処理となる。次に、地図更新データ供給装置１は、道路関係区画抽出手段１３により、主要道路ｒａを地物として含む区画ｐについての当該区画ｐ内の他の道路ｒｂと主要道路ｒａとの接続関係に基づいて、主要道路ｒａの更新に伴って更新する必要がある区画ｐを抽出する（ステップ＃５３）。具体的には、道路関係区画抽出手段１３は、主要道路ｒａの更新された部分に接続される他の道路ｒｂが存在する区画ｐを、更新の必要がある区画ｐとして抽出する。したがって、図１４に示す例では、区画１０と区画１８が抽出される。
【００８７】
そして、地図更新データ供給装置１は、更新区画情報取得手段９により、道路関係区画抽出手段１３により抽出された区画ｐを更新要求区画ｐａとし（ステップ＃５４）、上記第一の実施形態と同様に、更新区画情報を取得する処理を行う（ステップ＃５５）。このステップ＃５５の更新区画情報を取得する処理は、バージョンテーブルＶＴに基づいて、更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂを抽出し、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する処理である。この処理については、上記第一の実施形態において、図９に示すフローチャートに基づいて既に説明したので、ここでは説明しない。
【００８８】
その後、地図更新データ供給装置１は、更新データファイル生成手段１０により、更新要求区画ｐａ及び抽出された各更新必要区画ｐｂについての更新データファイルｆａを生成する処理を行う（ステップ＃５６）。この処理は、具体的には、更新用地図データベースＤＢ１に格納されている各バージョンの更新用地図データＭａ（Ｍａ１〜Ｍａ６）に基づいて、更新要求区画ｐａについての最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａ、及びステップ＃５５で更新必要区画ｐｂが抽出された場合には、当該抽出された各更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する処理となる。そして、地図更新データ供給装置１は、通信制御手段１１により通信装置６を制御して、ステップ＃５２で生成された主要道路ｒａについての最新の更新バージョンの更新データファイルｆａ、並びにステップ＃５６で生成された更新要求区画ｐａについての最新の更新バージョンの更新データファイルｆａ、及び更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを、ナビゲーション装置２に送信する（ステップ＃５７）。なお、以上の処理は、ナビゲーション装置２からの更新要求とは無関係に実行される。
【００８９】
〔その他の実施形態〕
（１）上記の各実施形態では、更新用地図データベースＤＢ１内の更新用地図データＭａは、図３に示すように、各更新バージョンについて、更新用地図データＭａを構成する全ての区画ｐの地図データが格納される場合を例として説明した。しかし、更新用地図データＭａの構成はこれに限定されない。すなわち、例えば、区画ｐ毎に更新があったものをバージョンアップし、内容に変更がない区画については新たな更新バージョンのデータを生成しない構成とすることにより、区画ｐ毎に最新の更新バージョンが異なる構成とすることも好適な実施形態の一つである。このように構成すれば、更新用地図データベースＤＢ１の全体のデータ量を少なく抑えることが可能となる。
【００９０】
（２）上記の各実施形態では、更新データファイルｆａは、区画ｐ毎の地図データのファイルとする場合を例として説明した。しかし、更新データファイルｆａの構成はこれに限定されない。例えば、この更新データファイルｆａを、更新前のナビゲーション用地図データＭｂの内容に対して変更すべき内容を表す区画ｐ毎の差分データとすることも好適な実施形態の一つである。このような構成とすれば、更新データファイルｆａとして各区画ｐの地図データを全て含む場合と比較して、ファイルのデータ量を少なくすることができる。なお、このような構成とする場合、地図更新データ供給装置１は、ナビゲーション装置２から、ナビゲーション用地図データＭｂにおける更新要求区画ｐａ又は更新必要区画ｐｂについてのバージョン情報を取得し、当該ナビゲーション用地図データＭｂのバージョンの地図データと、更新すべきバージョンの地図データとの比較を行い、差分データを生成する構成とすると好適である。
【００９１】
（３）また、上記の各実施形態では、更新データファイルｆａを、更新要求区画ｐａ又は更新必要区画ｐｂの区画ｐ毎（上記第二の実施形態に係る主要道路ｒａについての更新データファイルｆａでは道路毎）に、それぞれ生成する場合を例として説明した。しかし、更新データファイルｆａの構成はこれに限定されるものではなく、一つのナビゲーション装置２に対して送信する複数の区画ｐや主要道路ｒａについての更新データを一つのファイルにまとめた構成とすることも好適な実施形態の一つである。
【００９２】
（４）上記の各実施形態では、バージョンテーブルＶＴは、互いに隣接する２つの区画ｐにより構成される区画組ｇの一部のみが格納される場合の例について説明した。しかし、バージョンテーブルＶＴの構成は上記のようなものに限定されない。したがって、例えば、バージョンテーブルＶＴは、更新用地図データＭａ内において互いに隣接する２つの区画ｐにより構成される区画組ｇの全てについての情報を格納した構成とすることも好適な実施形態の一つである。
【００９３】
（５）上記の各実施形態では、地図更新データ供給装置１は、更新データファイルｆａを通信ネットワークを介してナビゲーション装置２に送信する場合の例について説明した。しかし、更新データファイルｆａの供給方法はこれに限定されるものではない。したがって、例えば、地図更新データ供給装置１は、更新データファイルｆａを、通信手段を介さず、記録媒体記録手段を用いて所定の記録媒体に更新データファイルｆａを記録し、郵送等によりナビゲーション装置２の使用者に提供する構成とすることも好適な実施形態の一つである。この場合、地図更新データ供給装置１は、ナビゲーション装置２からの更新要求を、上記の各実施形態と同様の通信の他、郵送等の他の手段を用いて取得する構成とできる。
【００９４】
（６）上記の各実施形態では、更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な区画である更新必要区画ｐｂを抽出し、更新要求区画ｐａ及び更新必要区画ｐｂについての更新データファイルｆａを生成する構成について説明した。一方、上記の実施形態に係る更新必要区画ｐｂの抽出方法は、ナビゲーション装置２の地図データ等のように、複数の区画に分割された地図データの特定の更新要求区画を少なくとも更新する地図データ更新方法にも適用することができる。すなわち、この地図データ更新方法では、上記各実施形態と同様の更新用地図データベースＤＢ１を用いる。また、上記各実施形態と同様のバージョンテーブルＶＴ等に基づいて、更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関し、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを保障バージョンｖａとする。そして、更新要求区画ｐａを起点区画として、整合性の保障が必要な関係にある区画組ｇを順次追跡し、その追跡順に見て保障バージョンｖａが同じ又は古い関係にある区画組ｇを順次抽出し、抽出された区画組ｇを構成する区画ｐを更新必要区画ｐｂとする。そして、地図データにおける更新要求区画ｐａ及び更新必要区画ｐｂについての更新を行う。なお、この際の更新要求区画ｐａ及び更新必要区画ｐｂの更新バージョンは、上記各実施形態と同様に決定すると好適である。
【００９５】
（７）上記の各実施形態では、地図更新データ供給装置１により供給される更新データファイルｆａが、ナビゲーション装置２のナビゲーション用地図データＭｂを更新対象とする場合を例として説明した。しかし、更新データファイルｆａが更新対象とする対象地図データは、ナビゲーション用地図データＭｂに限定されるものではなく、複数の区画に分割された地図データであれば、各種の用途の地図データを更新対象とすることができる。
【産業上の利用可能性】
【００９６】
本発明は、複数の区画に分割されたナビゲーション用地図データを用いるナビゲーション装置に、前記ナビゲーション用地図データの更新用の更新データファイルを供給する地図更新データ供給装置等に利用することが可能である。
【図面の簡単な説明】
【００９７】
【図１】本発明の第一の実施形態に係る地図更新データ供給装置のブロック図
【図２】本発明の第一の実施形態に係るナビゲーション装置のブロック図
【図３】更新用地図データの構成を説明するための説明図
【図４】更新用地図データが有する情報の内容を説明するための説明図
【図５】バージョンテーブルの一例を示す図
【図６】保障バージョンの決定方法を説明するための説明図
【図７】ナビゲーション用地図データの構成を説明するための説明図
【図８】地図更新データ供給装置による更新データファイルの生成方法を示すフローチャート
【図９】地図更新データ供給装置による更新区画情報の取得処理を示すフローチャート
【図１０】更新必要区画の抽出処理の具体例を説明するための説明図
【図１１】更新用地図データ及びバージョンテーブルの更新処理方法を示すフローチャート
【図１２】ナビゲーション装置における地図更新のための動作処理を示すフローチャート
【図１３】本発明の第二の実施形態に係る地図更新データ供給装置のブロック図
【図１４】特定の主要道路について更新があった場合における、主要道路と他の道路との接続関係の一例を示す図
【図１５】主要道路の更新があった場合の更新データファイルの生成・送信処理を示すフローチャート
【符号の説明】
【００９８】
１：地図更新データ供給装置
２：ナビゲーション装置
９：更新区画情報取得手段
１０：更新データファイル生成手段
１２：主要道路更新データファイル生成手段
１３：道路関係区画抽出手段
２６：通信装置（更新データファイル取得手段）
２８：更新要求生成手段
２９：地図データ更新手段
３０：通信制御手段（更新データファイル取得手段）
ｆａ：更新データファイル
ＤＢ１：更新用地図データベース
Ｍａ：更新用地図データ
ＤＢ２：ナビゲーション用地図データベース
Ｍｂ：ナビゲーション用地図データ
ＶＴ：バージョンテーブル
ｖａ：保障バージョン
ｐ：区画
ｇ：区画組
ｐａ：更新要求区画
ｐｂ：更新必要区画
ｒａ：主要道路
ｒｂ：他の道路
【技術分野】
【０００１】
本発明は、例えばナビゲーション装置に用いるナビゲーション用地図データのような更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置、この地図更新データ供給装置に用いるバージョンテーブル、前記地図更新データ供給装置を用いた地図データ更新システム、及び地図更新データ供給方法に関する。
【背景技術】
【０００２】
これまでにも、ナビゲーション装置に使用される道路地図等の地図データの内容を部分的に更新する技術が知られている。例えば、下記の特許文献１に記載の装置では、新たに造られた道路について、当該新設道路が既存の幹線道路と繋がる部分までを１つのデータ群として保持するために、当該新設道路を構成する一連のリンク番号を格納したデータ群テーブルを備えている。そして、ナビゲーション装置から、複数の区画に分割された地図データの一部の区画の更新要求があった場合に、前記データ群テーブルに格納された新設道路が当該更新要求のあった区画以外にも延びている場合には、前記データ群テーブルを参照して当該新設道路の全体の更新情報をナビゲーション装置に提供する構成となっている。
【０００３】
これにより、ナビゲーション装置から指定された地図データの一部の区画について更新情報を提供した場合であっても、隣接する区画との間で道路が途切れることを防止できる。したがって、一部の区画についての更新後にも、適切な経路探索が可能となり、更には地図表示の見栄えも良くすることが可能となっている。
【０００４】
【特許文献１】特開２００４−１７８２４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の特許文献１に記載の装置では、データ群テーブルは、新設道路を構成する一連のリンク番号を格納する構成となっているために、多数の新設道路がある場合や新設道路の長さが長い場合等には、データ群テーブルに登録されるリンク番号等の情報数が多くなり、データ群テーブルのデータ量も多くなるという問題がある。
【０００６】
また、データ群テーブルは、新設道路を構成する一連のリンク番号を格納する構成となっているために、更新要求があった区画以外の区画において、当該新設道路に関連して以前から存在する道路が変更されている場合に、その変更箇所までを適切に更新することができないという問題がある。したがって、新設道路と以前から存在する道路との接続関係等が適正とならず、経路探索等が適切に行えない場合が生じ得るという問題がある。
【０００７】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、更新対象となる対象地図データの更新用の更新データファイルを供給する場合に、更新要求区画を更新した場合における隣接する区画間の整合性を保障しつつ前記更新データファイルのデータ量を少なく抑えるとともに、そのような更新を実現するために用いるデータテーブルのデータ量を少なく抑えることができる地図更新データ供給装置、この地図更新データ供給装置に用いるバージョンテーブル、前記地図更新データ供給装置を用いた地図データ更新システム、及び地図更新データ供給方法を提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するための本発明に係る、更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置の特徴構成は、複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースと、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンの情報が格納されたバージョンテーブルと、前記対象地図データの更新要求の対象となる区画である更新要求区画について、前記バージョンテーブルに基づいて、当該更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての保障バージョンの情報を取得する更新区画情報取得手段と、前記更新用地図データベースに基づいて、前記更新要求区画についての更新データファイル、及び前記更新区画情報取得手段により抽出された各更新必要区画についての前記保障バージョンに示される更新バージョンの更新データファイルを生成する更新データファイル生成手段と、を備える点にある。
【０００９】
ここで、「隣接する区画間の整合性」とは、具体的には、隣接する区画間の境界での地図データが表す内容の接続関係についての整合性のことである。したがって、例えば、地図データが表す内容としての道路や建物等の地物が隣接する区画間にわたって存在する場合には、隣接する区画間の境界での各地物の接続関係についての整合性が、「隣接する区画間の整合性」となる。
【００１０】
この特徴構成によれば、区画間の整合性を保障できる保障バージョンの情報が格納された前記バージョンテーブルに基づいて、更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画を抽出することができる。これにより、更新する区画の数を必要最小限に抑えることができるため、更新後の区画間の整合性を保障しつつ前記更新データファイルのデータ量を少なく抑えることができる。また、このような更新を実現するために用いる前記バージョンテーブルは、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組と、前記保障バージョンの情報とが格納されているものであり、道路等の地物に関する個別の情報が格納されるものではないため、テーブル全体のデータ量を少なく抑えることができる。
【００１１】
ここで、前記バージョンテーブルは、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画の組み合わせで構成された区画組の情報が格納されたテーブルであり、前記各区画組に関連付けられた前記保障バージョンの情報は、前記一又は二以上の地物の中の最も新しい地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報であると好適である。
【００１２】
この構成によれば、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画が、隣接する区画間の整合性を保障するために前記更新区画情報取得手段により抽出すべき候補として前記バージョンテーブルに格納されていることになる。したがって、前記更新区画情報取得手段が前記バージョンテーブルから更新すべき区画を抽出する処理を簡略化できるとともに、前記バージョンテーブルのデータ量を少なくすることができる。また、前記保障バージョンの情報を、前記一又は二以上の地物の中の最も古くから存在する地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報としているので、隣接する区画間にわたって存在する一又は二以上の地物の前記区画間の境界での接続関係を確実に保障しつつ、更新が必要な各区画についての必要最小限の更新データファイルを生成することが可能となる。
【００１３】
また、前記更新区画情報取得手段は、前記前記更新必要区画として、互いに隣接する区画間にわたって存在する地物を含む区画であって、前記更新要求区画を更新した場合に、前記互いに隣接する区画間の境界での前記地物の接続関係を保障するために更新が必要となる区画を抽出する構成とすると好適である。
【００１４】
この構成によれば、前記更新要求区画を更新した場合に、当該更新要求区画の更新に伴って、隣接する区画間の整合性を保障するために更新が必要となる区画である前記更新必要区画を適切に抽出することができる。
【００１５】
また、前記更新区画情報取得手段は、前記バージョンテーブルに基づいて、前記更新要求区画との組み合わせで前記区画組を構成する区画を抽出し、当該抽出された各区画と前記更新要求区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとし、前記抽出された各区画を起点区画とし、この起点区画を含む前記区画組であって前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組を構成する区画を抽出し、当該抽出された各区画と前記起点区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとするとともに、前記抽出された各区画を新たな起点区画とする処理を、前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組がなくなるまで繰り返し、前記抽出された各区画を前記更新必要区画とし、前記各区画の保障バージョンを前記各更新必要区画についての保障バージョンとする構成とすると好適である。
【００１６】
この構成によれば、隣接する区画間の整合性を保障するために更新が必要な区画である前記更新必要区画を抽出するに際して、前記保障バージョンに示される、隣接する区画間の整合性を保障できる最も古い更新バージョンまで更新することを前提として、前記更新要求区画の更新により更新が必要となる区画、及び当該更新が必要となる区画の更新により更新が必要となる区画を探索して抽出することになる。このため、起点区画となる各区画の保障バージョンと同じ又はそれより古い保障バージョンの区画がなくなれば探索を終了することになる。したがって、前記更新要求区画を更新することに伴って更新が必要となる前記更新必要区画の数を必要最小限に抑えて抽出することができるとともに、更新後における隣接する各区画間の整合性を確実に保障することができる。
【００１７】
また、前記更新用地図データにおいて特定の主要道路の更新があった場合に、当該主要道路についての更新データファイルを生成する主要道路更新データファイル生成手段と、前記主要道路の更新があった場合に、当該主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて、更新が必要な区画を抽出する道路関係区画抽出手段と、を備え、前記更新区画情報取得手段は、前記主要道路の更新があった場合に、前記道路関係区画抽出手段により抽出された区画を、前記更新要求区画とする構成とすると好適である。
【００１８】
この構成によれば、前記対象地図データに含まれる特定の主要道路について、常に最新の更新バージョンにより更新された状態とすることが可能となる。また、このような主要道路の更新に伴って更新する必要がある区画を、当該主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて抽出し、その区画を前記更新要求区画とする。したがって、更新後の区画間の整合性を保障しつつ、更新する区画の数を必要最小限に抑えることができ、前記更新データファイルのデータ量も少なく抑えることができる。
【００１９】
ここで更に、前記道路関係区画抽出手段は、前記主要道路の更新された部分に接続される他の道路が存在する区画を、前記更新の必要がある区画として抽出する構成とすると好適である。
【００２０】
この構成によれば、主要道路の更新に伴って更新する必要がある区画を適切に抽出することが可能となる。
【００２１】
また、本発明に係る地図データ更新システムの特徴構成は、上記特徴構成を備えた地図更新データ供給装置と、ナビゲーション装置とを有して構成され、前記ナビゲーション装置は、前記対象地図データとしての複数の区画に分割されたナビゲーション用地図データが格納されたナビゲーション用地図データベースと、前記更新要求区画についての更新要求データファイルを生成する更新要求生成手段と、前記地図更新データ供給装置から供給された前記更新データファイルを取得する更新データファイル取得手段と、前記更新データファイルに基づいて、前記ナビゲーション用地図データの更新を行う地図データ更新手段と、を備える点にある。
【００２２】
この特徴構成によれば、前記ナビゲーション装置は、前記地図データ供給装置から供給される更新データファイルにより前記ナビゲーション用地図データの更新を行う。この際、上記のとおり、前記地図データ供給装置から供給する前記更新データファイルのデータ量を少なく抑えることができる。したがって、前記地図データ供給装置と前記ナビゲーション装置との間で前記更新データファイルを送受信する際の通信速度及び通信コストを低く抑えることが可能となる。
【００２３】
また、本発明に係るバージョンテーブルの特徴構成は、複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースを備え、更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置で、前記対象地図データの更新要求の対象となる区画である更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての保障バージョンの情報を取得するために用いるものであって、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンの情報が格納された点にある。
【００２４】
この特徴構成を有するバージョンテーブルを用いることにより、地図更新データ供給装置が、更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画を抽出するに際して、更新後の区画間の整合性を保障しつつ、更新する区画の数を必要最小限に抑えて前記更新データファイルのデータ量を少なく抑えることが可能となる。また、このバージョンテーブルは、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組と、前記保障バージョンの情報とが格納されているものであり、道路等の地物に関する個別の情報が格納されるものではないため、テーブル全体のデータ量を少なく抑えることができる。
【００２５】
ここで、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画の組み合わせで構成された区画組の情報が格納され、前記各区画組に関連付けられた前記保障バージョンの情報は、前記一又は二以上の地物の中の最も古くから存在する地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報であると好適である。
【００２６】
この構成によれば、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画が、隣接する区画間の整合性を保障するために前記更新区画情報取得手段により抽出すべき候補として格納される。したがって、前記地図更新データ供給装置がこのバージョンテーブルから更新すべき区画を抽出する処理を簡略化できるとともに、このバージョンテーブルのデータ量を少なくすることができる。また、前記保障バージョンの情報を、前記一又は二以上の地物の中の最も古くから存在する地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報としているので、隣接する区画間にわたって存在する一又は二以上の地物の前記区画間の境界での接続関係を確実に保障しつつ、更新が必要な各区画についての必要最小限の更新データファイルを、前記地図更新データ供給装置が生成することが可能となる。
【００２７】
また、本発明に係る、更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給方法の特徴構成は、複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースを用い、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関し、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンとし、前記対象地図データの更新要求の対象となる区画である更新要求区画について、当該更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての前記保障バージョンの情報を取得する更新区画情報取得ステップと、前記更新用地図データベースに基づいて、前記更新要求区画についての更新データファイル、及び前記更新区画情報取得手段により抽出された各更新必要区画についての前記保障バージョンに示される更新バージョンの更新データファイルを生成する更新データファイル生成ステップと、生成した前記更新データファイルを前記対象地図データ側に供給する更新データファイル供給ステップと、を備える点にある。
【００２８】
この特徴構成によれば、更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画を抽出することができる。これにより、更新する区画の数を必要最小限に抑えることができるため、更新後の区画間の整合性を保障しつつ前記更新データファイルのデータ量を少なく抑えることができる。
【００２９】
ここで、前記更新区画情報取得ステップにおいて、前記更新要求区画との組み合わせで前記区画組を構成する区画を抽出し、当該抽出された各区画と前記更新要求区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとし、前記抽出された各区画を起点区画とし、この起点区画を含む前記区画組であって前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組を構成する区画を抽出し、当該抽出された各区画と前記起点区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとするとともに、前記抽出された各区画を新たな起点区画とする処理を、前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組がなくなるまで繰り返し、前記抽出された各区画を前記更新必要区画とし、前記各区画の保障バージョンを前記各更新必要区画についての保障バージョンとする処理を行う構成とすると好適である。
【００３０】
この構成によれば、隣接する区画間の整合性を保障するために更新が必要な区画である前記更新必要区画を抽出するに際して、前記保障バージョンに示される、隣接する区画間の整合性を保障できる最も古い更新バージョンまで更新することを前提として、前記更新要求区画の更新により更新が必要となる区画、及び当該更新が必要となる区画の更新により更新が必要となる区画を探索して抽出することになる。このため、起点区画となる各区画の保障バージョンと同じ又はそれより古い保障バージョンの区画がなくなれば探索を終了することになる。したがって、前記更新要求区画を更新することに伴って更新が必要となる前記更新必要区画の数を必要最小限に抑えて抽出することができるとともに、更新後における隣接する各区画間の整合性を確実に保障することができる。
【００３１】
また、特定の主要道路の更新があった場合には、前記更新区画情報取得ステップの前に、前記主要道路についての更新データファイルを生成する主要道路更新データファイル生成ステップと、前記主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて、前記主要道路の更新に伴って更新する必要がある区画を抽出する道路関係区画抽出ステップと、を実行し、前記道路関係区画抽出ステップにより抽出された区画を、前記更新要求区画とする構成とすると好適である。
【００３２】
この構成によれば、前記対象地図データに含まれる特定の主要道路について、常に最新の更新バージョンにより更新された状態とすることが可能となる。また、このような主要道路の更新に伴って更新する必要がある区画を抽出し、その区画を前記更新要求区画とする。したがって、更新後の区画間の整合性を保障しつつ、更新する区画の数を必要最小限に抑えることができ、前記更新データファイルのデータ量も少なく抑えることができる。
【００３３】
また、本発明に係る、複数の区画に分割された地図データの特定の更新要求区画を少なくとも更新する地図データ更新方法の特徴構成は、複数の更新バージョンの更新用地図データが格納された更新用地図データベースを用い、前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関し、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを保障バージョンとし、前記更新要求区画を起点区画として、整合性の保障が必要な関係にある区画組を順次追跡し、その追跡順に見て前記保障バージョンが同じ又は古い関係にある区画組を順次抽出し、抽出された区画組を構成する区画を、前記更新要求区画の更新に伴って更新が必要である更新必要区画とする点にある。
【００３４】
この特徴構成によれば、更新要求区画を更新したことに伴い、隣接する区画間の整合性を保障するために更新が必要な区画を必要最小限の数だけ抽出して更新することが可能となる。したがって、更新後の地図データの区画間の整合性を保障しつつ、地図データの更新処理を簡略化することができる。
【発明を実施するための最良の形態】
【００３５】
〔第一の実施形態〕
本発明の第一の実施形態について図面に基づいて説明する。図１は、本実施形態に係る地図更新データ供給装置１の構成を模式的に示すブロック図である。また、図２は、本実施形態に係るナビゲーション装置２の構成を模式的に示すブロック図である。本実施形態では、地図更新データ供給装置１とナビゲーション装置２とは、それぞれに通信装置６、２６を備え、各種の通信ネットワークを介してデータの送受信が可能に接続されており、全体として地図データ更新システムを構成している。そして、地図更新データ供給装置１は、ナビゲーション装置２に対して、ナビゲーション用地図データＭｂの更新用の更新データファイルｆａを供給する。更新データファイルｆａの供給を受けたナビゲーション装置２は、この更新データファイルｆａに基づいてナビゲーション用地図データＭｂの更新を行う。以下、本実施形態に係る地図更新データ供給装置１及びナビゲーション装置２の構成について詳細に説明する。
【００３６】
１．地図更新データ供給装置１
図１に示すように、地図更新データ供給装置１は、更新用地図データベースＤＢ１、バージョンテーブルＶＴ、制御装置３、入力装置４、表示装置５、及び通信装置６を備えている。また、制御装置３は、データベース更新手段７、バージョンテーブル更新手段８、更新区画情報取得手段９、更新データファイル生成手段１０、及び通信制御手段１１を備えている。ここで、制御装置３は、ＣＰＵ等の演算処理装置、及びソフトウエア（プログラム）やデータ等を格納するためのＲＡＭやＲＯＭ等の記憶媒体等を備えて構成されている。そして、制御装置３が備える各手段７〜１１は、この制御装置３の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア或いはその両方により実装されて構成されている。また、更新用地図データベースＤＢ１及びバージョンテーブルＶＴは、例えば、ハードディスクドライブやフラッシュメモリ等の書き換え可能な記憶媒体に格納されている。以下、地図更新データ供給装置１の各部の構成について順に説明する。
【００３７】
１−１．更新用地図データベースＤＢ１
図３は、更新用地図データベースＤＢ１内に格納された更新用地図データＭａの構成を説明するための説明図である。この図に示すように、更新用地図データベースＤＢ１には、複数の区画ｐに分割された更新用地図データＭａが複数の更新バージョンを有して格納されている。本例では、最初に作成された最も古い更新用地図データＭａをバージョン１としている。そして、新たな情報に基づいて更新用地図データＭａを更新する毎にバージョン２、バージョン３、・・・とバージョンアップし、現時点で最新のバージョン６まで、６つの更新バージョンの更新用地図データＭａが更新用地図データベースＤＢ１に格納されている。なお、本願の実施形態の説明において、各バージョン１〜６の更新用地図データＭａを区別する場合には、例えば「バージョン１の更新用地図データＭａ１」のように、更新用地図データの符号として、バージョン番号を付したＭａ１〜Ｍａ６の符号を用いる。一方、単に「更新用地図データＭａ」というときは、各バージョンの更新用地図データＭａ１〜Ｍａ６を総称するものとする。また、本願の実施形態の説明において、「区画ｐ」というときは、更新用地図データＭａ及びナビゲーション用地図データＭｂの複数の区画を総称するものとし、個別の区画を指定する場合には、区画１、区画２、・・・等（図１０参照）のような区画番号を用いることとする。また、後述するように、複数の区画ｐの中から特に選択された区画が「更新要求区画ｐａ」又は「更新必要区画ｐｂ」となる。
【００３８】
また、本例では、更新用地図データＭａを構成する複数の区画ｐは、各区画ｐが同じ大きさの矩形となるように分割されている。例えば、日本全土の地図データを対象とする場合、更新用地図データＭａは、全体として日本全土を含む範囲を有し、それをｍ×ｎ（ｍ、ｎは自然数）分割して各区画ｐを構成する。そして、更新用地図データＭａは、道路、道路に沿って設けられるペイント標示や信号機等、建築物（家屋やビル等）や橋梁やトンネル等の建造物、河川や海岸線等の自然物、及び行政区域等の各種の地物の配置及び形状等の情報を有している。図４は、更新用地図データＭａが有する情報の内容を説明するための説明図である。この図に示すように、更新用地図データＭａは、各区画ｐ内及び複数の区画ｐ間にわたって存在する多数の道路等の地物の情報を有している。なお、図示は省略するが、更新用地図データＭａは、道路以外の前記各種の地物の情報も有しており、これらの地物についても隣接する区画ｐ間にわたって存在する場合がある。但し、以下では説明の簡略化のため、前記各種地物の中で、ナビゲーション装置２に供給する地図データの内容として特に重要な「道路」の情報を例として説明する。
【００３９】
１−２．バージョンテーブルＶＴ
図５は、本実施形態に係るバージョンテーブルＶＴの一例を示す図である。この図に示すように、バージョンテーブルＶＴには、更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関連付けて、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを示す保障バージョンｖａの情報が格納されている。本例では、バージョンテーブルＶＴには、互いに隣接する区画ｐ間にわたって存在する一又は二以上の道路（地物の一例）を含む２つの区画ｐの組み合わせで構成された区画組ｇについての情報が格納されている。したがって、バージョンテーブルＶＴには、互いに隣接する区画ｐ間にわたって存在する地物がない区画組ｇの情報は格納されていない。また、このバージョンテーブルＶＴには、保障バージョンｖａが「１」の区画組ｇについての情報も格納されていない。これは、保障バージョンｖａが「１」の区画組ｇは、当該区画組ｇを構成する区画間にわたって存在する道路の全てがバージョン１の更新用地図データＭａ１から存在するため、当該区画組ｇを構成する一方の区画ｐが更新された場合であっても他方の区画ｐを更新する必要がなく、後述する更新区画情報取得手段９により更新必要区画ｐｂとして抽出する必要がないからである。
【００４０】
また、本例では、バージョンテーブルＶＴは、２つの区画ｐの組み合わせが同じ区画組ｇであっても、一方の区画ｐを基準とするものと他方の区画ｐを基準とするものとで異なる区画組ｇとして格納した構成となっている。したがって、例えば、区画７と区画８との組み合わせで構成される区画組ｇとしては、区画７を基準とする区画組ｇと、区画８を基準とする区画組ｇとの２つがバージョンテーブルＶＴに格納されている。そして、このバージョンテーブルＶＴは、各区画組ｇを構成する２つの区画ｐの内の基準となる区画ｐの区画番号順に区画組ｇを配列した構成となっている。これにより、バージョンテーブルＶＴ内の区画組ｇの検索が容易になり、その検索速度を高めることが可能となっている。
【００４１】
そして、バージョンテーブルＶＴの各区画組ｇに関連付けられた保障バージョンｖａの情報は、各区画組ｇを構成する２つの隣接する区画ｐ間にわたって存在する一又は二以上の道路（地物の一例）の中の最も新しい道路が初めて更新用地図データＭａ中に出現したときの更新バージョンを示す情報となっている。図６は、この保障バージョンｖａの決定方法を説明するための説明図である。この図に示す区画組ｇの例では、バージョン１の更新用地図データＭａ１において、道路ｒ１が隣接する２つの区画ｐ間にわたって存在している。そして、バージョン１の更新用地図データＭａ１からバージョン２の更新用地図データＭａ２に更新された際に道路ｒ２が新たに設けられて出現し、バージョン２の更新用地図データＭａ２からバージョン３の更新用地図データＭａ３に更新された際に道路ｒ３が新たに設けられて出現している。なお、更新バージョンがバージョン４以降、最新のバージョン６までの更新では、区画組ｇを構成する区画ｐ間にわたって存在する道路についての更新は無かったものとする。この例の場合、区画組ｇを構成する区画ｐ間にわたって存在する道路として３つの道路ｒ１〜ｒ３があり、その中の最も新しいものは道路ｒ３であり、この道路ｒ３が初めて更新用地図データＭａ中に出現したときの更新バージョンはバージョン３である。したがって、この図６の例に示す区画組ｇの保障バージョンｖａは「３」となる。なお、区画組ｇを構成する区画ｐ間にわたって存在する道路が一つの場合には、その道路が初めて更新用地図データＭａ中に出現したときの更新バージョンが保障バージョンｖａとなる。
【００４２】
１−３．入力装置４、表示装置５、及び通信装置６
次に、図１に戻り、地図更新データ供給装置１の入力装置４、表示装置５、及び通信装置６について説明する。入力装置４は、キーボード、マウス、タッチパネル、スキャナ等の各種の入力用機器を有して構成されている。そして、作業者が、この入力装置４を用いて、更新用地図データＭａのバージョンアップのための地図情報の追加、変更、削除といった更新入力等を行うことができるようになっている。表示装置５は、液晶ディスプレイやＣＲＴディスプレイ等を有して構成されている。そして、作業者が、入力装置４を用いた作業を行う場合等に、更新用地図データＭａの状態やその更新作業の内容等の表示を行うことができるようになっている。通信装置６は、有線又は無線の公知の各種の通信ネットワークを介して、ナビゲーション装置２の通信装置２６との間で通信してデータの送受信を行うことができる構成となっている。このような通信ネットワークとしては、例えば、インターネット、有線又は無線の公衆電話網、有線又は無線ＬＡＮ（Local Area Network）、専用回線等を用いることができる。
【００４３】
１−４．制御装置３
上記のとおり、制御装置３は、データベース更新手段７、バージョンテーブル更新手段８、更新区画情報取得手段９、更新データファイル生成手段１０、及び通信制御手段１１を備えている。データベース更新手段７は、入力装置４を用いた更新用地図データＭａのバージョンアップのための地図情報の追加、変更、削除といった更新入力の処理、及び当該更新入力に基づいた新しいバージョンの更新用地図データＭａの生成及びその更新用地図データベースＤＢ１への格納の処理を行う手段である。また、バージョンテーブル更新手段８は、データベース更新手段７により新しいバージョンの更新用地図データＭａが生成された際に、その新しい更新用地図データＭａの内容に従って、バージョンテーブルＶＴを更新する処理を行う手段である。これらデータベース更新手段７及びバージョンテーブル更新手段８による処理については、後に図１１に示すフローチャートに基づいて詳細に説明する。
【００４４】
更新区画情報取得手段９は、後述するナビゲーション装置２からのナビゲーション用地図データＭｂの更新要求の対象となる区画ｐである更新要求区画ｐａについて、バージョンテーブルＶＴに基づいて、当該更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な区画である更新必要区画ｐｂを抽出し（図１０参照）、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する手段である。ここでは、更新区画情報取得手段９は、前記更新必要区画ｐｂとして、互いに隣接する区画ｐ間にわたって存在する道路（地物の一例）を含む区画ｐであって、更新要求区画ｐａを更新した場合に、互いに隣接する区画ｐ間の境界での道路の接続関係を保障するために更新が必要となる区画ｐを抽出する処理を行う。そして、このように抽出された更新必要区画ｐｂの保障バージョンｖａの情報を、バージョンテーブルＶＴから取得する。この更新区画情報取得手段９による処理については、後に図９に示すフローチャート等に基づいて詳細に説明する。
【００４５】
更新データファイル生成手段１０は、更新用地図データベースＤＢ１に基づいて、更新要求区画ｐａ及び更新区画情報取得手段９により抽出された各更新必要区画ｐｂについての更新データファイルｆａを生成する手段である。具体的には、更新データファイル生成手段１０は、更新要求区画ｐａについては最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａを生成し、更新区画情報取得手段９により抽出された各更新必要区画ｐｂについては保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する。本例では、各更新データファイルｆａは、ナビゲーション用地図データＭｂの更新要求区画ｐａ又は更新必要区画ｐｂについての上記所定の更新バージョンの地図データ、及び当該更新データファイルｆａに含まれる地図データの区画ｐを特定するための情報、例えばナビゲーション装置２のナビゲーション用地図データＭｂと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。
【００４６】
通信制御手段１１は、通信装置６の動作制御を行う手段である。具体的には、通信制御手段１１は、通信装置６による地図更新データ供給装置１とナビゲーション装置２との通信を制御し、ナビゲーション装置２から送信される更新要求データファイルｆｂの受信、及びナビゲーション装置２への更新データファイルｆａの送信等のための動作を通信装置６に行わせる。よって、本実施形態においては、この通信制御手段１１及び通信装置６が、ナビゲーション装置２に更新データファイルｆａを供給する「更新データファイル供給手段」を構成する。
【００４７】
２．ナビゲーション装置２
図２に示すように、ナビゲーション装置２は、ナビゲーション用地図データベースＤＢ２、制御装置２１、自位置検出装置２２、表示装置２３、音声出力装置２４、入力装置２５、及び通信装置２６を備えている。また、制御装置２１は、ナビゲーション用演算手段２７、更新要求生成手段２８、地図データ更新手段２９、及び通信制御手段３０を備えている。ここで、ナビゲーション用演算手段２７は、ナビゲーション装置２としての基本的な案内機能を実現するための演算手段である。このナビゲーション装置２の基本的な案内機能としては、例えば、自位置や指定した位置の周辺の地図表示、出発地から目的地までの経路計算、目的地までの経路誘導、自位置を道路上に補正するマップマッチング、目的地の検索等の機能がある。このナビゲーション装置２の制御装置２１は、ＣＰＵ等の演算処理装置、及びソフトウエア（プログラム）やデータ等を格納するためのＲＡＭやＲＯＭ等の記憶媒体等を備えて構成されている。そして、制御装置２１が備える各手段２７〜３０は、この制御装置２１の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア或いはその両方により実装されて構成されている。また、ナビゲーション用地図データベースＤＢ２は、例えば、ハードディスクドライブやフラッシュメモリ等の書き換え可能な記憶媒体に格納されている。以下、ナビゲーション装置２の各部の構成について順に説明する。
【００４８】
２−１．ナビゲーション用地図データベースＤＢ２
ナビゲーション用地図データベースＤＢ２には、ナビゲーション装置２の案内機能を実現するために、ナビゲーション用演算手段２７により参照される地図データであるナビゲーション用地図データＭｂが格納されている。本実施形態においては、このナビゲーション用地図データＭｂが、本発明における「対象地図データ」に相当する。図７は、ナビゲーション用地図データベースＤＢ２に格納されたナビゲーション用地図データＭｂの構成を説明するための説明図である。この図に示すように、ナビゲーション用地図データＭｂは、主要地図データＭｂ１、経路計算データＭｂ２、及び経路誘導データＭｂ３を備えている。ここで、主要地図データＭｂ１は、格納される道路等の地物の情報の詳細度に応じて複数のレイヤ（階層）に分けられている。本例では、主要地図データＭｂ１は、下位から上位に向かって順に、レイヤ１、レイヤ２、レイヤ３の３つのレイヤを有している。ここで、下位のレイヤほど詳細な道路等の地物の情報を含んでいる。また、主要地図データＭｂ１の各レイヤは、複数の区画ｐに分割されている。この際、上位のレイヤほど、広い領域に対応した区画ｐが設定されている。したがって、上位のレイヤの一つの区画ｐには、それより下位のレイヤの複数の区画ｐに対応する領域が含まれる。主要地図データＭｂ１の各レイヤには、リンク及びノードにより構成される道路ネットワークの情報が含まれる。この主要地図データＭｂ１は、自位置や指定した位置の周辺の地図表示や、自位置を道路上に補正するマップマッチング等に際して、ナビゲーション用演算手段２７により参照される。
【００４９】
経路計算データＭｂ２は、主要地図データＭｂ１に関連付けられており、前記道路ネットワークを構成する各リンクのコスト、通行条件、上位レイヤとの間でのノードの対応関係等の情報を有して構成されている。この経路計算データＭｂ２は、出発地から目的地までの経路計算に際して、ナビゲーション用演算手段２７により参照される。経路誘導データＭｂ３は、主要地図データＭｂ１に関連付けられており、目的地までの経路誘導に際して必要となる画像や音声等の情報を有して構成されている。したがって、この経路誘導データＭｂ３は、目的地までの経路誘導に際して、ナビゲーション用演算手段２７により参照される。
【００５０】
以上のように、ナビゲーション用地図データＭｂの主要地図データＭｂ１では、各レイヤより一つの区画ｐに対応する現実世界の領域の大きさが異なっている。本例では、主要地図データＭｂ１のレイヤ１の各区画ｐに含まれる領域の大きさが、更新用地図データＭａの各区画ｐの領域の大きさに対応している。したがって、地図更新データ供給装置１から供給される更新データファイルｆａは、主要地図データＭｂ１のレイヤ１の区画ｐに対応する区画単位のデータファイルとなる。そして、主要地図データＭｂ１のレイヤ２及びレイヤ３、並びに経路計算データＭｂ２及び経路誘導データＭｂ３は、この更新データファイルｆａによる更新後の主要地図データＭｂ１のレイヤ１のデータに基づいて、地図データ更新手段により生成されて更新される。
【００５１】
２−２．自位置検出装置２２
自位置検出装置２２は、ナビゲーション装置２の現在位置を検出するための装置である。そのため、自位置検出装置２２は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を有して構成されている。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、制御装置２１に出力する。制御装置２１では、ナビゲーション用演算手段２７が、この自位置検出装置２２により検出された自位置情報とナビゲーション用地図データＭｂとに基づいて、自位置表示やマップマッチング等の処理を行う。
【００５２】
２−３．表示装置２３、音声出力装置２４、入力装置２５、及び通信装置２６
表示装置２３は、液晶ディスプレイ等を有して構成されている。音声出力装置２４は、スピーカ及びアンプ等を備えて構成される。これらの表示装置２３及び音声出力装置２４は、ナビゲーション用演算手段２７により制御されて動作し、自位置表示、２地点間の経路計算、進路案内、目的地検索等のための表示や音声出力等を行う。入力装置２５は、表示装置２３と一体的に配置されたタッチパネル、操作スイッチ、リモートコントローラ等を備えて構成されている。この入力装置２５は、ユーザによる操作入力を受け付け、その内容を制御装置２１へ出力する。通信装置６は、有線又は無線の公知の各種の通信ネットワークを介して、地図更新データ供給装置１の通信装置６との間で通信してデータの送受信を行うことができる構成となっている。
【００５３】
２−４．制御装置２１
上記のとおり、制御装置２１は、ナビゲーション用演算手段２７、更新要求生成手段２８、地図データ更新手段２９、及び通信制御手段３０を備えている。ナビゲーション用演算手段２７は、上記のとおり、例えば、自位置や指定した位置の周辺の地図表示、出発地から目的地までの経路計算、目的地までの経路誘導、自位置を道路上に補正するマップマッチング、目的地の検索等のナビゲーション装置２としての基本的な案内機能を実現するための演算手段である。本例では、ナビゲーション用演算手段２７は、図示は省略するが、ナビゲーション用の動作プログラムとして、表示プログラム、マップマッチングプログラム、経路計算プログラム、案内プログラム、及び検索プログラムの５つのアプリケーションプログラムを有している。ここで、表示プログラムは、表示装置２３の表示画面に自位置や目的地等の周辺の地図表示や当該地図上への自位置表示等を行うためのプログラムである。マップマッチングプログラム、自位置検出装置２２により検出された自位置を地図の道路上に合わせるマップマッチング処理を行うためのプログラムである。経路計算プログラムは、例えば自位置等の出発地から入力装置２５により入力された目的地までの案内経路等を探索する経路計算を行うためのプログラムである。案内プログラムは、経路計算プログラムにより決定された目的地までの経路に従って、表示装置２３の表示画面による案内表示や音声出力装置２４による音声案内等により、ユーザに対して適切な進路を案内する処理を行うためのプログラムである。検索プログラムは、目的地や地図表示のための地点等を、住所、電話番号、施設名称、ジャンル等に基づいて検索するためのプログラムである。またその他の各アプリケーションプログラムによるナビゲーション装置２の動作処理は公知であるので詳細な説明は省略する。そして、これらの各アプリケーションプログラムにおいて、ナビゲーション用地図データＭｂが参照されて用いられる。
【００５４】
更新要求生成手段２８は、更新要求区画ｐａについての更新要求データファイルｆｂを生成する手段である。ここでは、更新要求生成手段２８は、更新要求区画ｐａを決定し、当該更新要求区画ｐａについての更新データファイルｆａを地図更新データ供給装置１に要求するための更新要求データファイルｆｂを生成する。本例では、更新要求区画ｐａは、ナビゲーション装置２のナビゲーション用演算手段２７が参照するために必要なナビゲーション用地図データＭｂの区画ｐであり、主要地図データＭｂ１のレイヤ１の区画ｐの中から一又は二以上が選択される。ここで、ナビゲーション用演算手段２７が参照するために必要な区画ｐとしては、現に必要な区画ｐ及び将来必要となる可能性が高い区画が含まれる。したがって、更新要求区画ｐａとしては、例えば、自宅として登録している位置周辺、自位置検出装置２２により検出される現在の自位置周辺、目的地周辺、設定された目的地までの経路周辺等を含む区画ｐが該当する。また、このような更新要求区画ｐａを決定するに際して、例えば、自宅位置周辺については更新する領域を広くして多くの区画ｐを選択し、目的地までの経路周辺については更新する領域を狭くして必要最小限の区画ｐを選択する構成としても好適である。また、ナビゲーション装置２の使用者による地域を指定した地図更新処理の要求を受け付ける場合には、その際に指定された地域に含まれる区画ｐを更新要求区画ｐａとする。そして、更新要求データファイルｆｂは、決定された一又は二以上の更新要求区画ｐａを特定するための情報、例えば地図更新データ供給装置１の更新用地図データＭａと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。
【００５５】
地図データ更新手段２９は、地図更新データ供給装置１から供給された更新データファイルｆａに基づいて、ナビゲーション用地図データＭｂの更新を行う手段である。上記のとおり、本例では、各更新データファイルｆａは、更新要求区画ｐａ又は更新必要区画ｐｂについての地図データを含むファイルとなっている。したがって、地図データ更新手段２９は、ナビゲーション用地図データＭｂの主要地図データＭｂ１のレイヤ１における、更新要求区画ｐａ及び更新必要区画ｐｂに対応する区画ｐの地図データを、更新データファイルｆａに含まれる更新要求区画ｐａ及び更新必要区画ｐｂの地図データに変更することにより、ナビゲーション用地図データＭｂの更新を行う。
【００５６】
通信制御手段３０は、通信装置２６の動作制御を行う手段である。具体的には、通信制御手段３０は、通信装置２６による地図更新データ供給装置１とナビゲーション装置２との通信を制御し、地図更新データ供給装置１への更新要求データファイルｆｂの送信、及び地図更新データ供給装置１から送信される更新データファイルｆａの受信等のための動作を通信装置２６に行わせる。したがって、本実施形態においては、この通信制御手段３０及び通信装置２６が、地図更新データ供給装置から供給された前記更新データファイルを取得する「更新データファイル取得手段」を構成する。
【００５７】
３．地図更新データ供給装置１の動作処理
次に、地図更新データ供給装置１の動作処理についてフローチャートに基づいて詳細に説明する。ここでは、地図更新データ供給装置１による、ナビゲーション装置２からのナビゲーション用地図データＭｂの更新要求に応じて更新データファイルｆａを生成し送信する処理、及びその処理に際して、更新が必要な区画の情報を取得するための処理、並びに更新用地図データＭａの更新とそれに伴うバージョンテーブルＶＴの更新の処理について説明する。
【００５８】
３−１．更新データファイルｆａの生成・送信処理
図８は、地図更新データ供給装置１による更新データファイルｆａの生成方法を示すフローチャートである。この図に示すように、地図更新データ供給装置１は、ナビゲーション装置２からの更新要求があった場合、すなわち更新要求データファイルｆｂを受信した場合に（ステップ＃０１：Ｙｅｓ）、更新区画情報取得手段９により、更新区画情報を取得する処理を行う（ステップ＃０２）。このステップ＃０２の更新区画情報を取得する処理は、バージョンテーブルＶＴに基づいて、更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関し、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを保障バージョンとし、更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂを抽出し、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する処理である。この処理については、後に図９に示すフローチャートに基づいて具体的に説明する。
【００５９】
その後、地図更新データ供給装置１は、更新データファイル生成手段１０により、更新データファイルｆａを生成する処理を行う（ステップ＃０３）。この処理は、具体的には、更新用地図データベースＤＢ１に格納されている各バージョンの更新用地図データＭａ（Ｍａ１〜Ｍａ６）に基づいて、更新要求区画ｐａについての最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａ、及びステップ＃０２で更新必要区画ｐｂが抽出された場合には、当該抽出された各更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する処理となる。そして、地図更新データ供給装置１は、通信制御手段１１により通信装置６を制御して、ステップ＃０３で生成された更新データファイルｆａをナビゲーション装置２に送信する（ステップ＃０４）。以上により、更新データファイルｆａがナビゲーション装置２（対象地図データ側）に供給される。
【００６０】
３−２．更新区画情報の取得処理
次に、上記ステップ＃０２の更新区画情報の取得処理について説明する。本例では、更新区画情報取得手段９は、上記のとおり、更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂとして、互いに隣接する区画ｐ間にわたって存在する道路（地物の一例）を含む区画ｐであって、更新要求区画ｐａを更新した場合に、互いに隣接する区画ｐ間の境界での道路の接続関係を保障するために更新が必要となる区画ｐを抽出する処理を行う。また更新必要区画ｐｂの抽出は、更新要求区画ｐａを起点区画として、整合性の保障が必要な関係にある区画組ｇを順次追跡し、その追跡順に見て保障バージョンｖａが同じ又は古い関係にある区画組ｇを順次抽出し、抽出された区画組ｇを構成する区画ｐを、更新必要区画ｐｂとすることにより行う。そして、このように抽出された更新必要区画ｐｂの保障バージョンｖａの情報を、バージョンテーブルＶＴから取得する。図９は、このような更新区画情報の取得処理を示すフローチャートであり、図１０は、更新必要区画ｐｂの抽出処理の具体例を説明するための説明図である。この図１０において、各区画ｐの中央に配置された四角形で囲んだ数字は、更新要求区画ｐａの更新バージョン及び各更新必要区画ｐｂの保障バージョンｖａを表している。また、複数の区画ｐ間にわたって配置されている線は道路（地物の一例）を表しており、各道路の近くに配置された括弧内の数字は、各道路が初めて更新用地図データＭａ中に出現したときの更新バージョンを表している。以下では、図１０に示す区画７が更新要求区画ｐａである場合を例として説明する。ここで、更新要求区画ｐａについては、最新の更新バージョンの更新データファイルｆａをナビゲーション装置２に供給するため、本例では、更新要求区画ｐａの更新バージョンはバージョン６となる。
【００６１】
図９に示すように、更新区画情報取得手段９は、まず、バージョンテーブルＶＴに基づいて、更新要求区画ｐａ（ここでは区画７）を起点区画とし、この更新要求区画ｐａとの組み合わせで区画組ｇを構成する区画ｐを抽出する（ステップ＃１１）。図５に示すバージョンテーブルＶＴを参照すると、更新要求区画ｐａである区画７との組み合わせで区画組ｇを構成する区画ｐとして、区画８と区画１２が格納されている。したがって、本例では、このステップ＃１１で区画８と区画１２が抽出される。このように抽出された各区画ｐ（ここでは区画８及び区画１２）は、更新必要区画ｐｂとなる。次に、更新区画情報取得手段９は、ステップ＃１１で抽出された区画ｐが有るか否かについて判断する（ステップ＃１２）。抽出された区画ｐがない場合には（ステップ＃１２：Ｎｏ）、更新必要区画ｐｂがないことになるので、処理は終了する。
【００６２】
一方、本例のように、ステップ＃１１で抽出された区画ｐ（すなわち更新必要区画ｐｂ）が有る場合には（ステップ＃１２：Ｙｅｓ）、当該抽出された各更新必要区画ｐｂの保障バージョンｖａを決定する（ステップ＃１３）。この際、更新区画情報取得手段９は、抽出された各更新必要区画ｐｂと更新要求区画ｐａとの区画組ｇの保障バージョンｖａ（図５参照）を、各更新必要区画ｐｂの保障バージョンｖａとする。本例では、更新要求区画ｐａが区画７であり、更新必要区画ｐｂが区画８及び区画１２であるので、区画８の保障バージョンｖａは区画７と区画８との区画組ｇの保障バージョンｖａである「２」となり、区画１２の保障バージョンｖａは区画７と区画１２との区画組ｇの保障バージョンｖａである「５」となる。図１０の各更新必要区画ｐｂの中央に配置した四角形で囲んだ数字は、各更新必要区画ｐｂの保障バージョンｖａを表している。
【００６３】
次に、ステップ＃１１で抽出された各更新必要区画ｐｂ（ここでは区画８及び区画１２）を起点区画とし、この起点区画を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。この際、当然ながら、既に抽出された区画ｐ（ここでは更新要求区画ｐａである区画７）は対象外とする。図５に示すバージョンテーブルＶＴを参照すると、起点区画の一つである区画８を含む区画組ｇを構成する区画ｐは、既に抽出された区画７のみであるため、区画８を起点区画として抽出される区画ｐはない。一方、同じく起点区画である区画１２を含む区画組ｇを構成する区画ｐとしては、既に抽出された区画７を除いても、区画１３が格納されている。そして、この区画１２と区画１３との区画組ｇの保障バージョンｖａは「５」であり、ステップ＃１３で決定された区画１２の保障バージョンｖａと同じである。したがって、本例では、図１０に示すように、このステップ＃１４で区画１２を起点区画として区画１３が抽出される。このように抽出された各区画ｐ（ここでは区画１３）は、更新必要区画ｐｂとなる。次に、更新区画情報取得手段９は、ステップ＃１４で抽出された区画ｐが有るか否かについて判断する（ステップ＃１５）。抽出された区画ｐがない場合には（ステップ＃１５：Ｎｏ）、そこで処理は終了する。
【００６４】
一方、本例のように、ステップ＃１４で抽出された区画ｐ（すなわち更新必要区画ｐｂ）が有る場合には（ステップ＃１５：Ｙｅｓ）、更新区画情報取得手段９は、当該抽出された各更新必要区画ｐｂの保障バージョンｖａを決定する（ステップ＃１６）。この際、更新区画情報取得手段９は、抽出された各更新必要区画ｐｂと前記起点区画との区画組ｇの保障バージョンｖａ（図５参照）を、各更新必要区画ｐｂの保障バージョンｖａとする。本例では、区画１２を起点区画として区画１３が抽出されているので、区画１３の保障バージョンｖａは、区画１２と区画１３との区画組ｇの保障バージョンｖａである「５」となる。
【００６５】
そして、更新区画情報取得手段９は、ステップ＃１４で抽出された各更新必要区画ｐｂを新たな起点区画とし、ステップ＃１４〜＃１６の処理を、前記起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇがなくなるまで、すなわちステップ＃１５の判断が「Ｎｏ」となるまで繰り返す。本例では、次に、区画１３を起点区画とし、この起点区画を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画１３を含む区画組ｇを構成する区画としては、既に抽出された区画１２を除いて、区画１４と区画１８が格納されている。そして、区画１３と区画１４との区画組ｇの保障バージョンｖａは「３」であり、区画１３と区画１８との区画組ｇの保障バージョンｖａは「４」である。これらはいずれも起点区画である区画１３の保障バージョンｖａである「５」より古い。したがって、ここでは図１０に示すように、区画１３を起点区画として区画１４及び区画１８が抽出される。このように抽出された区画１４及び区画１８は、更新必要区画ｐｂとなる。そして、更新区画情報取得手段９は、当該抽出された更新必要区画ｐｂである区画１４及び区画１８の保障バージョンｖａを決定する（ステップ＃１６）。本例では、区画１４の保障バージョンｖａは、区画１３と区画１４との区画組ｇの保障バージョンｖａである「３」となり、区画１８の保障バージョンｖａは、区画１３と区画１８との区画組ｇの保障バージョンｖａである「４」となる。
【００６６】
なお、図１０に示すように、区画１３と区画１４との間にわたって存在する道路は２本あり、各道路が初めて更新用地図データＭａ中に出現したときの更新バージョンは、一方がバージョン３で他方がバージョン２である。したがって、図５のバージョンテーブルＶＴでは、それらの道路（地物の一例）の中の最も新しい道路が初めて更新用地図データＭａ中に出現したときの更新バージョンであるバージョン３が、区画１３と区画１４との区画組ｇの保障バージョンｖａとなっている。
【００６７】
次に、区画１４及び区画１８のそれぞれを新たな起点区画として上記と同様に区画ｐの抽出を行う。まず、区画１４を起点区画とする処理について説明する。まず、起点区画である区画１４を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画１４を含む区画組ｇを構成する区画としては、既に抽出された区画１３を除いて、区画９と区画１９が格納されている。そして、区画１４と区画９との区画組ｇの保障バージョンｖａは「５」であり、起点区画である区画１４の保障バージョンｖａである「３」より新しい。一方、区画１４と区画１９との区画組ｇの保障バージョンｖａは「２」であり、起点区画である区画１４の保障バージョンｖａである「３」より古い。したがって、ここでは図１０に示すように、区画１４を起点区画として区画１９が抽出される。このように抽出された区画１９は、更新必要区画ｐｂとなる。そして、更新区画情報取得手段９は、当該抽出された更新必要区画ｐｂである区画１９の保障バージョンｖａを決定する（ステップ＃１６）。本例では、区画１９の保障バージョンｖａは、区画１４と区画１９との区画組ｇの保障バージョンｖａである「２」となる。
【００６８】
次に、区画１８を起点区画とする処理について説明する。まず、起点区画である区画１８を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画１８を含む区画組ｇを構成する区画としては、既に抽出された区画１３を除いて、区画２３が格納されている。そして、区画１８と区画２３との区画組ｇの保障バージョンｖａは「４」であり、起点区画である区画１８の保障バージョンｖａである「４」と同じである。したがって、ここでは図１０に示すように、区画１４を起点区画として区画２３が抽出される。このように抽出された区画２３は、更新必要区画ｐｂとなる。そして、更新区画情報取得手段９は、当該抽出された更新必要区画ｐｂである区画２３の保障バージョンｖａを決定する（ステップ＃１６）。本例では、区画２３の保障バージョンｖａは、区画１８と区画２３との区画組ｇの保障バージョンｖａである「４」となる。
【００６９】
なお、図１０に示すように、区画１８と区画２３との間にわたって存在する道路は２本あり、各道路が初めて更新用地図データＭａ中に出現したときの更新バージョンは、一方がバージョン４で他方がバージョン３である。したがって、図５のバージョンテーブルＶＴでは、それらの道路（地物の一例）の中の最も新しい道路が初めて更新用地図データＭａ中に出現したときの更新バージョンであるバージョン４が、区画１８と区画２３との区画組ｇの保障バージョンｖａとなっている。
【００７０】
次に、上記のようにして、区画１４を起点区画して抽出された区画１９、及び区画１８を起点区画して抽出された区画２３のそれぞれを新たな起点区画として上記と同様に区画ｐの抽出を行う。まず、区画１９を起点区画とする処理について説明する。まず、起点区画である区画１９を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画１９を含む区画組ｇを構成する区画としては、既に抽出された区画１４を除いて、区画２０が格納されている。そして、区画１９と区画２０との区画組ｇの保障バージョンｖａは「４」であり、起点区画である区画１９の保障バージョンｖａである「２」より新しい。したがって、ここでは図１０に示すように、区画１９を起点区画として抽出される区画ｐはない。
【００７１】
次に、区画２３を起点区画とする処理について説明する。まず、起点区画である区画２３を含む区画組ｇであって起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇを構成する区画ｐを抽出する（ステップ＃１４）。図５に示すバージョンテーブルＶＴを参照すると、起点区画である区画２３を含む区画組ｇを構成する区画としては、既に抽出された区画１８を除いて、区画２４が格納されている。そして、区画２３と区画２４との区画組ｇの保障バージョンｖａは「６」であり、起点区画である区画２３の保障バージョンｖａである「４」より新しい。したがって、ここでは図１０に示すように、区画２３を起点区画として抽出される区画ｐはない。
【００７２】
したがって、本例の場合、以上により起点区画の保障バージョンｖａと同じ又はそれより古い保障バージョンｖａの区画組ｇがなくなり、ステップ＃１４により抽出された区画ｐがない（ステップ＃１５：Ｎｏ）状態となる。したがって、図８のステップ＃０２の更新区画情報の取得処理は以上で終了する。その結果、本例では、更新区画情報の取得処理により区画８、区画１２、区画１３、区画１４、区画１８、区画１９、区画２３が更新必要区画ｐｂとして抽出されるとともに、各更新必要区画ｐｂの保障バージョンｖａの情報が取得される。
【００７３】
３−３．更新用地図データＭａ及びバージョンテーブルＶＴの更新処理
図１１は、更新用地図データＭａ及びバージョンテーブルＶＴの更新処理方法を示すフローチャートである。この図に示すように、地図更新データ供給装置１は、入力装置４を介して更新用地図データＭａのバージョンアップのための地図情報の追加、変更、削除といった更新入力が有ったか否かを判定する（ステップ＃２１）。そして、更新用地図データＭａの更新入力があった場合には（ステップ＃２１：Ｙｅｓ）、地図更新データ供給装置１は、データベース更新手段７により、当該更新入力の内容に基づいて更新後の新しいバージョンの更新用地図データＭａを生成し、更新用地図データベースＤＢ１に格納する（ステップ＃２２）。ここで、更新後の新しいバージョンの更新用地図データＭａは、更新用地図データベースＤＢ１に格納されている既存の最も新しいバージョンの更新用地図データＭａに対して、前記更新入力の内容に含まれる地図情報の追加、変更、削除等を行うことにより生成される。
【００７４】
その後、地図更新データ供給装置１は、バージョンテーブル更新手段８により、バージョンテーブルＶＴを更新する（ステップ＃２３）。この際、バージョンテーブル更新手段８は、データベース更新手段７により生成された更新後の新しいバージョンの更新用地図データＭａに基づいて、互いに隣接する区画ｐ間にわたって存在する一又は二以上の道路（地物の一例）であって、更新により新たに追加、変更、又は削除された道路に関する情報をバージョンテーブルＶＴに反映させる処理を行う。具体的には、例えば、互いに隣接する２つの区画ｐ間にわたって存在する道路が新たに設けられ又は変更された場合であって、その２つの区画ｐにより構成される区画組ｇがバージョンテーブルＶＴに格納されていなかった場合には、バージョンテーブル更新手段８は、バージョンテーブルＶＴに当該区画組ｇの情報を追加するとともに、その区画組ｇに関連付けて更新後の新しい更新用地図データＭａの更新バージョンと同じ保障バージョンｖａの情報を格納する。一方、同じ場合であって、その２つの区画ｐにより構成される区画組ｇが既にバージョンテーブルＶＴに格納されていた場合には、バージョンテーブル更新手段８は、バージョンテーブルＶＴの当該区画組ｇに関連付けて更新後の新しい更新用地図データＭａの更新バージョンと同じ保障バージョンｖａの情報を格納する。また、例えば、互いに隣接する２つの区画ｐ間にわたって存在する道路が廃止された場合には、当該２つの区画ｐ間にわたって存在する他の道路を考慮して、当該２つの区画ｐ間の整合性を保障できる最も古い更新バージョンを示す保障バージョンｖａの情報を、当該２つの区画ｐにより構成される区画組ｇに関連付けてバージョンテーブルＶＴに格納する。
【００７５】
４．ナビゲーション装置２における地図更新のための動作処理
次に、ナビゲーション装置２における地図更新のための動作処理について図１２に示すフローチャートに基づいて詳細に説明する。この図に示すように、ナビゲーション装置２は、ナビゲーション用地図データＭｂの更新に際して、更新要求生成手段２８による更新要求データファイルｆｂを生成して地図更新データ供給装置１へ送信し、当該更新要求データファイルｆｂを受けた地図更新データ供給装置１により生成された更新データファイルｆａを取得し、当該更新データファイルｆａに基づいて、ナビゲーション用地図データＭｂの更新を行う。
【００７６】
具体的には、図１２に示すように、ナビゲーション装置２は、まず、地図更新処理が開始されたか否かを判定する（ステップ＃３１）。この地図更新処理の開始は、例えば、ナビゲーション装置２が予め定められた期間で定期的に地図更新処理を行う場合、ナビゲーション用演算手段２７により所定の条件を満たす形態でのナビゲーション用地図データＭｂの参照があった場合、或いは、ナビゲーション装置２の使用者による地図更新処理の開始要求操作があった場合等に開始される。
【００７７】
そして、地図更新処理が開始された場合には（ステップ＃３１：Ｙｅｓ）、ナビゲーション装置２は、更新要求生成手段２８により、更新要求区画ｐａを決定する（ステップ＃３２）。ここで、更新要求区画ｐａとしては、ナビゲーション用演算手段２７による処理のために現に必要な区画ｐ及び将来必要となる可能性が高い区画が含まれる。したがって、更新要求区画ｐａとしては、例えば、自宅として登録している位置周辺、自位置検出装置２２により検出される現在の自位置周辺、目的地周辺、設定された目的地までの経路周辺等を含む区画ｐが該当する。また、このような更新要求区画ｐａを決定するに際して、例えば、自宅位置周辺については更新する領域を広くして多くの区画ｐを選択し、目的地までの経路周辺については更新する領域を狭くして必要最小限の区画ｐを選択する構成としても好適である。また、ナビゲーション装置２の使用者による地域を指定した地図更新処理の要求を受け付ける場合には、その際に指定された地域に含まれる区画ｐを更新要求区画ｐａとする。なお、本例では、更新要求区画ｐａは、主要地図データＭｂ１のレイヤ１の区画ｐの中から一又は二以上が選択される。
【００７８】
次に、ナビゲーション装置２は、更新要求生成手段２８により、更新要求データファイルｆｂを生成する（ステップ＃３３）。ここで、更新要求データファイルｆｂは、ステップ＃３２において決定された一又は二以上の更新要求区画ｐａを特定するための情報、例えば地図更新データ供給装置１の更新用地図データＭａと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。そして、ナビゲーション装置２は、通信制御手段３０により通信装置２６を制御して、ステップ＃３３で生成された更新要求データファイルｆｂを地図更新データ供給装置１に送信する（ステップ＃３４）。この更新要求データファイルｆｂを受信した地図更新データ供給装置１では、上記のとおり、更新データファイルｆａを生成してナビゲーション装置２に送信する処理が行われる。ナビゲーション装置２は、所定の時間を経過しても地図更新データ供給装置１からの更新データファイルｆａを受信できない場合には（ステップ＃３５：Ｎｏ）、通信異常と判断して更新要求データファイルｆｂの送信（ステップ＃３４）を再度行う。
【００７９】
そして、ナビゲーション装置２は、地図更新データ供給装置１からの更新データファイルｆａを受信した場合には（ステップ＃３５：Ｙｅｓ）、更新データファイルｆａを取得し（ステップ＃３６）、地図データ更新手段２９により、当該更新データファイルｆａに基づいて、ナビゲーション用地図データＭｂの更新を行う（ステップ＃３７）。本例では、上記のとおり、各更新データファイルｆａは、更新要求区画ｐａ又は更新必要区画ｐｂについての地図データを含むファイルとなっている。したがって、地図データ更新手段２９は、ナビゲーション用地図データＭｂの主要地図データＭｂ１のレイヤ１における、更新要求区画ｐａ及び更新必要区画ｐｂに対応する区画ｐの地図データを、更新データファイルｆａに含まれる更新要求区画ｐａ及び更新必要区画ｐｂの地図データに変更することにより、ステップ＃３７のナビゲーション用地図データＭｂの更新を行う。以上により、ナビゲーション装置２における地図更新のための動作処理が終了する。
【００８０】
〔第二の実施形態〕
次に、本発明の第二の実施形態について図面に基づいて説明する。図１３は、本実施形態に係る地図更新データ供給装置１の構成を模式的に示すブロック図である。この図に示すように、本実施形態に係る地図更新データ供給装置１は、上記第一の実施形態に係る地図更新データ供給装置１の構成に加えて、制御装置３が主要道路更新データファイル生成手段１２及び道路関係区画抽出手段１３を備えた構成となっている。この地図更新データ供給装置１は、更新用地図データＭａにおいて特定の主要道路の更新があった場合に、ナビゲーション装置２からの更新要求とは無関係に、前記主要道路についての更新データファイルｆａを生成するとともに、前記主要道路の更新に伴って更新する必要がある区画ｐを抽出する。また、地図更新データ供給装置１は、このように抽出された区画ｐを更新要求区画ｐａとし、上記第一の実施形態における更新要求区画ｐａと同様に取り扱う。すなわち、当該更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂを抽出し、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する。そして、地図更新データ供給装置１は、更新要求区画ｐａについての更新データファイルｆａ、及び前記抽出された各更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する。また、地図更新データ供給装置１は、このように生成された、前記主要道路、更新要求区画ｐａ、及び更新必要区画ｐｂについての更新データファイルｆａをナビゲーション装置２に送信する。なお、特に説明しない点については、本実施形態に係る地図更新データ供給装置１は、上記第一の実施形態の構成と同様とする。
【００８１】
図１４は、特定の主要道路ｒａについて更新があった場合における、主要道路ｒａと他の道路ｒｂとの接続関係の一例を示す図である。以下では、この図に示す例を用いて、地図更新データ供給装置１の各部の構成について説明する。ここで、特定の主要道路ｒａには、ナビゲーション装置２のナビゲーション用演算手段２７による経路計算や経路誘導等のために参照する可能性が高い主要な道路が該当する。このような特定の主要道路ｒａとしては、特に遠距離の経路計算や経路誘導等のために参照する可能性が高い主要道路であって、例えば、高速道路及び有料道路が該当する構成とすると好適である。また、場合によっては、高速道路及び有料道路に加えて、国道及び主要な県道等を含めることもできる。
【００８２】
主要道路更新データファイル生成手段１２は、更新用地図データＭａにおいて特定の主要道路ｒａの更新があった場合に、ナビゲーション装置２からの更新要求とは無関係に、主要道路ｒａについての更新データファイルｆａを生成する手段である。ここで、主要道路更新データファイル生成手段１２は、更新用地図データベースＤＢ１に格納されている各バージョンの更新用地図データＭａ（Ｍａ１〜Ｍａ６）に基づいて、主要道路ｒａについての最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａを生成する。この主要道路更新データファイル生成手段１２により生成される主要道路ｒａについての更新データファイルｆａは、上記第一の実施形態において説明した区画単位の更新データファイルｆａとは異なり、各区画ｐ内における当該主要道路のみを対象とした道路単位のデータである。本例では、主要道路ｒａについての更新データファイルｆａは、主要道路ｒａの更新があった区画ｐについての更新後の主要道路ｒａの配置及び形状等のデータ、及び当該更新があった区画ｐを特定するための情報、例えばナビゲーション装置２のナビゲーション用地図データＭｂと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。図１４に示す例では、区画９、１０、１３、１４、及び１８についての主要道路ｒａの更新データファイルｆａが生成される。なお、更新があった主要道路ｒａが含まれる区画ｐであっても、その区画ｐ内の主要道路ｒａの状態に変更がない区画、本例では区画１６及び１７については更新データファイルｆａは生成されない。
【００８３】
道路関係区画抽出手段１３は、更新用地図データＭａにおいて主要道路ｒａの更新があった場合に、当該主要道路ｒａを地物として含む区画ｐについての当該区画ｐ内の他の道路ｒｂと主要道路ｒａとの接続関係に基づいて、更新が必要な区画ｐを抽出する手段である。本例では、道路関係区画抽出手段１３は、主要道路ｒａの更新された部分に接続される他の道路ｒｂが存在する区画ｐを、更新の必要がある区画ｐとして抽出する構成としている。本例では、図１４に示すように、区画１〜２５の中で、区画９、１０、１３、１４、１６、１７、及び１８内に主要道路ｒａが含まれている。また、これらの区画ｐの中で、区画９、１０、１３、１４、及び１８に主要道路ｒａの更新された部分が含まれている。そして、本例では、主要道路ｒａの更新された部分に接続される他の道路ｒｂが存在するのは区画１０及び１８である。したがって、本例では、道路関係区画抽出手段１３は、区画１０及び区画１８を、更新の必要がある区画ｐとして抽出する。道路関係区画抽出手段１３をこのような構成とすることにより、主要道路ｒａのみを更新しても、区画ｐ内の他の道路ｒｂとの接続関係がないために、区画ｐ内の道路の整合性を保障することができる区画ｐを更新対象から除外する構成とすることができる。したがって、主要道路ｒａの更新をナビゲーション用地図データＭｂに迅速に反映させ、かつ更新後の各区画間の整合性を保障しつつ、後述する更新データファイル生成手段１０により生成される更新データファイルｆａのデータ量を少なくすることが可能となる。
【００８４】
また、本実施形態においては、更新区画情報取得手段９は、主要道路ｒａの更新があった場合に、道路関係区画抽出手段１３により抽出された区画ｐを更新要求区画ｐａとする。すなわち、更新区画情報取得手段９は、道路関係区画抽出手段１３により抽出された区画ｐを更新要求区画ｐａとし、当該更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂを抽出し、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する。そして、更新データファイル生成手段１０は、更新要求区画ｐａについての最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａ、及び前記抽出された各更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する。その後、通信制御手段１１は、通信装置６の動作制御を行い、主要道路更新データファイル生成手段１２により生成された主要道路ｒａについての最新の更新バージョンの更新データファイルｆａ、並びに、更新データファイル生成手段１０により生成された、更新要求区画ｐａについての最新の更新バージョンの更新データファイルｆａ、及び更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａをナビゲーション装置２に送信する処理を行う。
【００８５】
このようにして送信された更新データファイルｆａを受信したナビゲーション装置２では、上記第一の実施形態と同様に、ナビゲーション用地図データＭｂの更新が行われる。但し、本実施形態においては、ナビゲーション用地図データＭｂの更新の際、主要道路ｒａについての更新データファイルｆａに関しては、区画ｐの全体の地図データの更新を行わず、各区画ｐの地図データに含まれる当該主要道路ｒａのデータのみの更新を行う。
【００８６】
次に、本実施形態に係る地図更新データ供給装置１における、主要道路ｒａの更新があった場合の更新データファイルｆａの生成・送信処理について、図１５に示すフローチャートに基づいて詳細に説明する。この図１５に示すように、地図更新データ供給装置１は、更新用地図データＭａにおいて特定の主要道路ｒａの更新があった場合に（ステップ＃５１：Ｙｅｓ）、まず、主要道路更新データファイル生成手段１２により、主要道路ｒａについての更新データファイルｆａを生成する処理を行う（ステップ＃５２）。この処理は、具体的には、更新用地図データベースＤＢ１に格納されている各バージョンの更新用地図データＭａ（Ｍａ１〜Ｍａ６）に基づいて、上記のとおり、主要道路ｒａの更新があった区画ｐについての主要道路ｒａの最新の更新バージョンの更新データファイルｆａを生成する処理となる。次に、地図更新データ供給装置１は、道路関係区画抽出手段１３により、主要道路ｒａを地物として含む区画ｐについての当該区画ｐ内の他の道路ｒｂと主要道路ｒａとの接続関係に基づいて、主要道路ｒａの更新に伴って更新する必要がある区画ｐを抽出する（ステップ＃５３）。具体的には、道路関係区画抽出手段１３は、主要道路ｒａの更新された部分に接続される他の道路ｒｂが存在する区画ｐを、更新の必要がある区画ｐとして抽出する。したがって、図１４に示す例では、区画１０と区画１８が抽出される。
【００８７】
そして、地図更新データ供給装置１は、更新区画情報取得手段９により、道路関係区画抽出手段１３により抽出された区画ｐを更新要求区画ｐａとし（ステップ＃５４）、上記第一の実施形態と同様に、更新区画情報を取得する処理を行う（ステップ＃５５）。このステップ＃５５の更新区画情報を取得する処理は、バージョンテーブルＶＴに基づいて、更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な更新必要区画ｐｂを抽出し、当該各更新必要区画ｐｂについての保障バージョンｖａの情報を取得する処理である。この処理については、上記第一の実施形態において、図９に示すフローチャートに基づいて既に説明したので、ここでは説明しない。
【００８８】
その後、地図更新データ供給装置１は、更新データファイル生成手段１０により、更新要求区画ｐａ及び抽出された各更新必要区画ｐｂについての更新データファイルｆａを生成する処理を行う（ステップ＃５６）。この処理は、具体的には、更新用地図データベースＤＢ１に格納されている各バージョンの更新用地図データＭａ（Ｍａ１〜Ｍａ６）に基づいて、更新要求区画ｐａについての最新の更新バージョン（本例ではバージョン６）の更新データファイルｆａ、及びステップ＃５５で更新必要区画ｐｂが抽出された場合には、当該抽出された各更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを生成する処理となる。そして、地図更新データ供給装置１は、通信制御手段１１により通信装置６を制御して、ステップ＃５２で生成された主要道路ｒａについての最新の更新バージョンの更新データファイルｆａ、並びにステップ＃５６で生成された更新要求区画ｐａについての最新の更新バージョンの更新データファイルｆａ、及び更新必要区画ｐｂについての保障バージョンｖａに示される更新バージョンの更新データファイルｆａを、ナビゲーション装置２に送信する（ステップ＃５７）。なお、以上の処理は、ナビゲーション装置２からの更新要求とは無関係に実行される。
【００８９】
〔その他の実施形態〕
（１）上記の各実施形態では、更新用地図データベースＤＢ１内の更新用地図データＭａは、図３に示すように、各更新バージョンについて、更新用地図データＭａを構成する全ての区画ｐの地図データが格納される場合を例として説明した。しかし、更新用地図データＭａの構成はこれに限定されない。すなわち、例えば、区画ｐ毎に更新があったものをバージョンアップし、内容に変更がない区画については新たな更新バージョンのデータを生成しない構成とすることにより、区画ｐ毎に最新の更新バージョンが異なる構成とすることも好適な実施形態の一つである。このように構成すれば、更新用地図データベースＤＢ１の全体のデータ量を少なく抑えることが可能となる。
【００９０】
（２）上記の各実施形態では、更新データファイルｆａは、区画ｐ毎の地図データのファイルとする場合を例として説明した。しかし、更新データファイルｆａの構成はこれに限定されない。例えば、この更新データファイルｆａを、更新前のナビゲーション用地図データＭｂの内容に対して変更すべき内容を表す区画ｐ毎の差分データとすることも好適な実施形態の一つである。このような構成とすれば、更新データファイルｆａとして各区画ｐの地図データを全て含む場合と比較して、ファイルのデータ量を少なくすることができる。なお、このような構成とする場合、地図更新データ供給装置１は、ナビゲーション装置２から、ナビゲーション用地図データＭｂにおける更新要求区画ｐａ又は更新必要区画ｐｂについてのバージョン情報を取得し、当該ナビゲーション用地図データＭｂのバージョンの地図データと、更新すべきバージョンの地図データとの比較を行い、差分データを生成する構成とすると好適である。
【００９１】
（３）また、上記の各実施形態では、更新データファイルｆａを、更新要求区画ｐａ又は更新必要区画ｐｂの区画ｐ毎（上記第二の実施形態に係る主要道路ｒａについての更新データファイルｆａでは道路毎）に、それぞれ生成する場合を例として説明した。しかし、更新データファイルｆａの構成はこれに限定されるものではなく、一つのナビゲーション装置２に対して送信する複数の区画ｐや主要道路ｒａについての更新データを一つのファイルにまとめた構成とすることも好適な実施形態の一つである。
【００９２】
（４）上記の各実施形態では、バージョンテーブルＶＴは、互いに隣接する２つの区画ｐにより構成される区画組ｇの一部のみが格納される場合の例について説明した。しかし、バージョンテーブルＶＴの構成は上記のようなものに限定されない。したがって、例えば、バージョンテーブルＶＴは、更新用地図データＭａ内において互いに隣接する２つの区画ｐにより構成される区画組ｇの全てについての情報を格納した構成とすることも好適な実施形態の一つである。
【００９３】
（５）上記の各実施形態では、地図更新データ供給装置１は、更新データファイルｆａを通信ネットワークを介してナビゲーション装置２に送信する場合の例について説明した。しかし、更新データファイルｆａの供給方法はこれに限定されるものではない。したがって、例えば、地図更新データ供給装置１は、更新データファイルｆａを、通信手段を介さず、記録媒体記録手段を用いて所定の記録媒体に更新データファイルｆａを記録し、郵送等によりナビゲーション装置２の使用者に提供する構成とすることも好適な実施形態の一つである。この場合、地図更新データ供給装置１は、ナビゲーション装置２からの更新要求を、上記の各実施形態と同様の通信の他、郵送等の他の手段を用いて取得する構成とできる。
【００９４】
（６）上記の各実施形態では、更新要求区画ｐａを更新した場合に隣接する区画ｐ間の整合性を保障するために更新が必要な区画である更新必要区画ｐｂを抽出し、更新要求区画ｐａ及び更新必要区画ｐｂについての更新データファイルｆａを生成する構成について説明した。一方、上記の実施形態に係る更新必要区画ｐｂの抽出方法は、ナビゲーション装置２の地図データ等のように、複数の区画に分割された地図データの特定の更新要求区画を少なくとも更新する地図データ更新方法にも適用することができる。すなわち、この地図データ更新方法では、上記各実施形態と同様の更新用地図データベースＤＢ１を用いる。また、上記各実施形態と同様のバージョンテーブルＶＴ等に基づいて、更新用地図データＭａの各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関し、各区画組ｇを構成する区画ｐ間の整合性を保障できる最も古い更新バージョンを保障バージョンｖａとする。そして、更新要求区画ｐａを起点区画として、整合性の保障が必要な関係にある区画組ｇを順次追跡し、その追跡順に見て保障バージョンｖａが同じ又は古い関係にある区画組ｇを順次抽出し、抽出された区画組ｇを構成する区画ｐを更新必要区画ｐｂとする。そして、地図データにおける更新要求区画ｐａ及び更新必要区画ｐｂについての更新を行う。なお、この際の更新要求区画ｐａ及び更新必要区画ｐｂの更新バージョンは、上記各実施形態と同様に決定すると好適である。
【００９５】
（７）上記の各実施形態では、地図更新データ供給装置１により供給される更新データファイルｆａが、ナビゲーション装置２のナビゲーション用地図データＭｂを更新対象とする場合を例として説明した。しかし、更新データファイルｆａが更新対象とする対象地図データは、ナビゲーション用地図データＭｂに限定されるものではなく、複数の区画に分割された地図データであれば、各種の用途の地図データを更新対象とすることができる。
【産業上の利用可能性】
【００９６】
本発明は、複数の区画に分割されたナビゲーション用地図データを用いるナビゲーション装置に、前記ナビゲーション用地図データの更新用の更新データファイルを供給する地図更新データ供給装置等に利用することが可能である。
【図面の簡単な説明】
【００９７】
【図１】本発明の第一の実施形態に係る地図更新データ供給装置のブロック図
【図２】本発明の第一の実施形態に係るナビゲーション装置のブロック図
【図３】更新用地図データの構成を説明するための説明図
【図４】更新用地図データが有する情報の内容を説明するための説明図
【図５】バージョンテーブルの一例を示す図
【図６】保障バージョンの決定方法を説明するための説明図
【図７】ナビゲーション用地図データの構成を説明するための説明図
【図８】地図更新データ供給装置による更新データファイルの生成方法を示すフローチャート
【図９】地図更新データ供給装置による更新区画情報の取得処理を示すフローチャート
【図１０】更新必要区画の抽出処理の具体例を説明するための説明図
【図１１】更新用地図データ及びバージョンテーブルの更新処理方法を示すフローチャート
【図１２】ナビゲーション装置における地図更新のための動作処理を示すフローチャート
【図１３】本発明の第二の実施形態に係る地図更新データ供給装置のブロック図
【図１４】特定の主要道路について更新があった場合における、主要道路と他の道路との接続関係の一例を示す図
【図１５】主要道路の更新があった場合の更新データファイルの生成・送信処理を示すフローチャート
【符号の説明】
【００９８】
１：地図更新データ供給装置
２：ナビゲーション装置
９：更新区画情報取得手段
１０：更新データファイル生成手段
１２：主要道路更新データファイル生成手段
１３：道路関係区画抽出手段
２６：通信装置（更新データファイル取得手段）
２８：更新要求生成手段
２９：地図データ更新手段
３０：通信制御手段（更新データファイル取得手段）
ｆａ：更新データファイル
ＤＢ１：更新用地図データベース
Ｍａ：更新用地図データ
ＤＢ２：ナビゲーション用地図データベース
Ｍｂ：ナビゲーション用地図データ
ＶＴ：バージョンテーブル
ｖａ：保障バージョン
ｐ：区画
ｇ：区画組
ｐａ：更新要求区画
ｐｂ：更新必要区画
ｒａ：主要道路
ｒｂ：他の道路
【特許請求の範囲】
【請求項１】
更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置であって、
複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースと、
前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンの情報が格納されたバージョンテーブルと、
前記対象地図データの更新要求の対象となる区画である更新要求区画について、前記バージョンテーブルに基づいて、当該更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての保障バージョンの情報を取得する更新区画情報取得手段と、
前記更新用地図データベースに基づいて、前記更新要求区画についての更新データファイル、及び前記更新区画情報取得手段により抽出された各更新必要区画についての前記保障バージョンに示される更新バージョンの更新データファイルを生成する更新データファイル生成手段と、
を備える地図更新データ供給装置。
【請求項２】
前記バージョンテーブルは、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画の組み合わせで構成された区画組の情報が格納されたテーブルであり、
前記各区画組に関連付けられた前記保障バージョンの情報は、前記一又は二以上の地物の中の最も新しい地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報である請求項１に記載の地図更新データ供給装置。
【請求項３】
前記更新区画情報取得手段は、前記更新必要区画として、互いに隣接する区画間にわたって存在する地物を含む区画であって、前記更新要求区画を更新した場合に、前記互いに隣接する区画間の境界での前記地物の接続関係を保障するために更新が必要となる区画を抽出する請求項１又は２に記載の地図更新データ供給装置。
【請求項４】
前記更新区画情報取得手段は、前記バージョンテーブルに基づいて、
前記更新要求区画との組み合わせで前記区画組を構成する区画を抽出し、当該抽出された各区画と前記更新要求区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとし、
前記抽出された各区画を起点区画とし、この起点区画を含む前記区画組であって前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組を構成する区画を抽出し、当該抽出された各区画と前記起点区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとするとともに、前記抽出された各区画を新たな起点区画とする処理を、前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組がなくなるまで繰り返し、
前記抽出された各区画を前記更新必要区画とし、前記各区画の保障バージョンを前記各更新必要区画についての保障バージョンとする請求項１から３のいずれか一項に記載の地図更新データ供給装置。
【請求項５】
前記更新用地図データにおいて特定の主要道路の更新があった場合に、当該主要道路についての更新データファイルを生成する主要道路更新データファイル生成手段と、
前記主要道路の更新があった場合に、当該主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて、更新が必要な区画を抽出する道路関係区画抽出手段と、を備え、
前記更新区画情報取得手段は、前記主要道路の更新があった場合に、前記道路関係区画抽出手段により抽出された区画を、前記更新要求区画とする請求項１から４のいずれか一項に記載の地図更新データ供給装置。
【請求項６】
前記道路関係区画抽出手段は、前記主要道路の更新された部分に接続される他の道路が存在する区画を、前記更新の必要がある区画として抽出する請求項５に記載の地図更新データ供給装置。
【請求項７】
請求項１から６のいずれか一項に記載の地図更新データ供給装置と、ナビゲーション装置とを有して構成され、
前記ナビゲーション装置は、前記対象地図データとしての複数の区画に分割されたナビゲーション用地図データが格納されたナビゲーション用地図データベースと、前記更新要求区画についての更新要求データファイルを生成する更新要求生成手段と、前記地図更新データ供給装置から供給された前記更新データファイルを取得する更新データファイル取得手段と、前記更新データファイルに基づいて、前記ナビゲーション用地図データの更新を行う地図データ更新手段と、を備える地図データ更新システム。
【請求項８】
複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースを備え、更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置で、前記対象地図データの更新要求の対象となる区画である更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての保障バージョンの情報を取得するために用いるバージョンテーブルであって、
前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンの情報が格納されたバージョンテーブル。
【請求項９】
互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画の組み合わせで構成された区画組の情報が格納され、
前記各区画組に関連付けられた前記保障バージョンの情報は、前記一又は二以上の地物の中の最も古くから存在する地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報である請求項８に記載のバージョンテーブル。
【請求項１０】
更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給方法であって、
複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースを用い、
前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関し、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを保障バージョンとし、
前記対象地図データの更新要求の対象となる区画である更新要求区画について、当該更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての前記保障バージョンの情報を取得する更新区画情報取得ステップと、
前記更新用地図データベースに基づいて、前記更新要求区画についての更新データファイル、及び前記更新区画情報取得手段により抽出された各更新必要区画についての前記保障バージョンに示される更新バージョンの更新データファイルを生成する更新データファイル生成ステップと、
生成した前記更新データファイルを前記対象地図データ側に供給する更新データファイル供給ステップと、
を備える地図更新データ供給方法。
【請求項１１】
前記更新区画情報取得ステップにおいて、
前記更新要求区画との組み合わせで前記区画組を構成する区画を抽出し、当該抽出された各区画と前記更新要求区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとし、
前記抽出された各区画を起点区画とし、この起点区画を含む前記区画組であって前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組を構成する区画を抽出し、当該抽出された各区画と前記起点区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとするとともに、前記抽出された各区画を新たな起点区画とする処理を、前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組がなくなるまで繰り返し、
前記抽出された各区画を前記更新必要区画とし、前記各区画の保障バージョンを前記各更新必要区画についての保障バージョンとする処理を行う請求項１０に記載の地図更新データ供給方法。
【請求項１２】
特定の主要道路の更新があった場合には、前記更新区画情報取得ステップの前に、
前記主要道路についての更新データファイルを生成する主要道路更新データファイル生成ステップと、
前記主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて、更新が必要な区画を抽出する道路関係区画抽出ステップと、を実行し、
前記道路関係区画抽出ステップにより抽出された区画を、前記更新要求区画とする請求項１０又は１１に記載の地図更新データ供給方法。
【請求項１３】
複数の区画に分割された地図データの特定の更新要求区画を少なくとも更新する地図データ更新方法であって、
複数の更新バージョンの更新用地図データが格納された更新用地図データベースを用い、
前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関し、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを保障バージョンとし、
前記更新要求区画を起点区画として、整合性の保障が必要な関係にある区画組を順次追跡し、その追跡順に見て前記保障バージョンが同じ又は古い関係にある区画組を順次抽出し、
抽出された区画組を構成する区画を、前記更新要求区画の更新に伴って更新が必要である更新必要区画とする地図データ更新方法。
【請求項１】
更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置であって、
複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースと、
前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンの情報が格納されたバージョンテーブルと、
前記対象地図データの更新要求の対象となる区画である更新要求区画について、前記バージョンテーブルに基づいて、当該更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての保障バージョンの情報を取得する更新区画情報取得手段と、
前記更新用地図データベースに基づいて、前記更新要求区画についての更新データファイル、及び前記更新区画情報取得手段により抽出された各更新必要区画についての前記保障バージョンに示される更新バージョンの更新データファイルを生成する更新データファイル生成手段と、
を備える地図更新データ供給装置。
【請求項２】
前記バージョンテーブルは、互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画の組み合わせで構成された区画組の情報が格納されたテーブルであり、
前記各区画組に関連付けられた前記保障バージョンの情報は、前記一又は二以上の地物の中の最も新しい地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報である請求項１に記載の地図更新データ供給装置。
【請求項３】
前記更新区画情報取得手段は、前記更新必要区画として、互いに隣接する区画間にわたって存在する地物を含む区画であって、前記更新要求区画を更新した場合に、前記互いに隣接する区画間の境界での前記地物の接続関係を保障するために更新が必要となる区画を抽出する請求項１又は２に記載の地図更新データ供給装置。
【請求項４】
前記更新区画情報取得手段は、前記バージョンテーブルに基づいて、
前記更新要求区画との組み合わせで前記区画組を構成する区画を抽出し、当該抽出された各区画と前記更新要求区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとし、
前記抽出された各区画を起点区画とし、この起点区画を含む前記区画組であって前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組を構成する区画を抽出し、当該抽出された各区画と前記起点区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとするとともに、前記抽出された各区画を新たな起点区画とする処理を、前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組がなくなるまで繰り返し、
前記抽出された各区画を前記更新必要区画とし、前記各区画の保障バージョンを前記各更新必要区画についての保障バージョンとする請求項１から３のいずれか一項に記載の地図更新データ供給装置。
【請求項５】
前記更新用地図データにおいて特定の主要道路の更新があった場合に、当該主要道路についての更新データファイルを生成する主要道路更新データファイル生成手段と、
前記主要道路の更新があった場合に、当該主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて、更新が必要な区画を抽出する道路関係区画抽出手段と、を備え、
前記更新区画情報取得手段は、前記主要道路の更新があった場合に、前記道路関係区画抽出手段により抽出された区画を、前記更新要求区画とする請求項１から４のいずれか一項に記載の地図更新データ供給装置。
【請求項６】
前記道路関係区画抽出手段は、前記主要道路の更新された部分に接続される他の道路が存在する区画を、前記更新の必要がある区画として抽出する請求項５に記載の地図更新データ供給装置。
【請求項７】
請求項１から６のいずれか一項に記載の地図更新データ供給装置と、ナビゲーション装置とを有して構成され、
前記ナビゲーション装置は、前記対象地図データとしての複数の区画に分割されたナビゲーション用地図データが格納されたナビゲーション用地図データベースと、前記更新要求区画についての更新要求データファイルを生成する更新要求生成手段と、前記地図更新データ供給装置から供給された前記更新データファイルを取得する更新データファイル取得手段と、前記更新データファイルに基づいて、前記ナビゲーション用地図データの更新を行う地図データ更新手段と、を備える地図データ更新システム。
【請求項８】
複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースを備え、更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給装置で、前記対象地図データの更新要求の対象となる区画である更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての保障バージョンの情報を取得するために用いるバージョンテーブルであって、
前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを示す保障バージョンの情報が格納されたバージョンテーブル。
【請求項９】
互いに隣接する区画間にわたって存在する一又は二以上の地物を含む区画の組み合わせで構成された区画組の情報が格納され、
前記各区画組に関連付けられた前記保障バージョンの情報は、前記一又は二以上の地物の中の最も古くから存在する地物が初めて前記更新用地図データ中に出現したときの更新バージョンを示す情報である請求項８に記載のバージョンテーブル。
【請求項１０】
更新対象となる対象地図データの更新用の更新データファイルを供給する地図更新データ供給方法であって、
複数の区画に分割された更新用地図データが複数の更新バージョンを有して格納された更新用地図データベースを用い、
前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関し、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを保障バージョンとし、
前記対象地図データの更新要求の対象となる区画である更新要求区画について、当該更新要求区画を更新した場合に隣接する区画間の整合性を保障するために更新が必要な区画である更新必要区画を抽出し、当該各更新必要区画についての前記保障バージョンの情報を取得する更新区画情報取得ステップと、
前記更新用地図データベースに基づいて、前記更新要求区画についての更新データファイル、及び前記更新区画情報取得手段により抽出された各更新必要区画についての前記保障バージョンに示される更新バージョンの更新データファイルを生成する更新データファイル生成ステップと、
生成した前記更新データファイルを前記対象地図データ側に供給する更新データファイル供給ステップと、
を備える地図更新データ供給方法。
【請求項１１】
前記更新区画情報取得ステップにおいて、
前記更新要求区画との組み合わせで前記区画組を構成する区画を抽出し、当該抽出された各区画と前記更新要求区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとし、
前記抽出された各区画を起点区画とし、この起点区画を含む前記区画組であって前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組を構成する区画を抽出し、当該抽出された各区画と前記起点区画との区画組の前記保障バージョンを前記抽出された各区画の保障バージョンとするとともに、前記抽出された各区画を新たな起点区画とする処理を、前記起点区画の保障バージョンと同じ又はそれより古い保障バージョンの前記区画組がなくなるまで繰り返し、
前記抽出された各区画を前記更新必要区画とし、前記各区画の保障バージョンを前記各更新必要区画についての保障バージョンとする処理を行う請求項１０に記載の地図更新データ供給方法。
【請求項１２】
特定の主要道路の更新があった場合には、前記更新区画情報取得ステップの前に、
前記主要道路についての更新データファイルを生成する主要道路更新データファイル生成ステップと、
前記主要道路を地物として含む区画についての当該区画内の他の道路と前記主要道路との接続関係に基づいて、更新が必要な区画を抽出する道路関係区画抽出ステップと、を実行し、
前記道路関係区画抽出ステップにより抽出された区画を、前記更新要求区画とする請求項１０又は１１に記載の地図更新データ供給方法。
【請求項１３】
複数の区画に分割された地図データの特定の更新要求区画を少なくとも更新する地図データ更新方法であって、
複数の更新バージョンの更新用地図データが格納された更新用地図データベースを用い、
前記更新用地図データの各区画とそれに隣接する区画との組み合わせである区画組に関し、各区画組を構成する区画間の整合性を保障できる最も古い更新バージョンを保障バージョンとし、
前記更新要求区画を起点区画として、整合性の保障が必要な関係にある区画組を順次追跡し、その追跡順に見て前記保障バージョンが同じ又は古い関係にある区画組を順次抽出し、
抽出された区画組を構成する区画を、前記更新要求区画の更新に伴って更新が必要である更新必要区画とする地図データ更新方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００８−８９８５２（Ｐ２００８−８９８５２Ａ）
【公開日】平成２０年４月１７日（２００８．４．１７）
【国際特許分類】
【出願番号】特願２００６−２６９３１３（Ｐ２００６−２６９３１３）
【出願日】平成１８年９月２９日（２００６．９．２９）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【出願人】（０００００３２０７）トヨタ自動車株式会社 (59,920)
【Ｆターム（参考）】
【公開日】平成２０年４月１７日（２００８．４．１７）
【国際特許分類】
【出願日】平成１８年９月２９日（２００６．９．２９）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【出願人】（０００００３２０７）トヨタ自動車株式会社 (59,920)
【Ｆターム（参考）】
[ Back to top ]