(57)【特許請求の範囲】
【請求項１】
少なくとも道路ネットワークの情報を含むと共に複数の区画に分割された地図データベースを有するナビゲーション装置に対して、前記地図データベースの更新用のデータを供給する地図更新データ供給装置であって、
前記地図データベースの更新データファイルを区画毎にバージョン管理すると共に、最新バージョンの上書更新用の更新データファイルである上書更新データファイルと、各バージョンの差分更新用の更新データファイルである差分更新データファイルとを区画毎に格納する更新用地図データベースと、
前記ナビゲーション装置からの更新要求に基づき、上書更新を行う区画である要求更新区画を抽出し、当該要求更新区画のそれぞれについて前記上書更新データファイルを前記ナビゲーション装置に供給するデータファイルである第一供給データファイルとして抽出する要求更新データ抽出手段と、
全ての前記要求更新区画を前記上書更新データファイルにより更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために差分更新する必要がある区画である保障更新区画を抽出し、当該保障更新区画のそれぞれの区画毎の差分更新に際して、前記道路ネットワークの繋がりを保障するために差分更新する必要があるバージョンである更新保障バージョンまでの前記差分更新データファイルを前記ナビゲーション装置に供給するデータファイルである第二供給データファイルとして抽出する保障更新データ抽出手段と、
前記要求更新データ抽出手段によって抽出された前記要求更新区画のそれぞれについての前記第一供給データファイル及び前記保障更新データ抽出手段によって抽出された前記保障更新区画のそれぞれについての前記第二供給データファイルを前記ナビゲーション装置に供給するデータ供給手段と、
前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして複数蓄積的に記録するバージョンテーブル更新手段と、
を備え、
前記バージョンテーブル更新手段は、前記隣接する区画間にわたる道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとするとともに、前記隣接する区画間にわたらない道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとしないように構成され、
前記保障更新データ抽出手段は、前記バージョンテーブル更新手段により蓄積的に記録された各区画の前記保障バージョンの中から、前記更新保障バージョンを抽出する地図更新データ供給装置。
【請求項２】
前記保障更新データ抽出手段は、前記要求更新区画から離れた区画になるに従ってより古い前記保障バージョンを前記更新保障バージョンとして抽出する請求項１に記載の地図更新データ供給装置。
【請求項３】
前記要求更新データ抽出手段は、前記要求更新区画のそれぞれについて、前記最新バージョンまでの前記差分更新データファイルを抽出し、
前記要求更新区画のそれぞれについて、前記上書更新データファイルと前記最新バージョンまでの前記差分更新データファイルとを、更新時間に関連する所定の指標に基づき比較し、いずれによる更新時間が短いかを判定する更新時間判定手段を更に備え、
前記要求更新データ抽出手段は、前記更新時間判定手段が、前記最新バージョンまでの前記差分更新データファイルによる更新時間が前記上書更新データファイルによる更新時間より短いと判定した場合には、当該要求更新区画について、前記上書更新データファイルに代えて前記最新バージョンまでの前記差分更新データファイルを前記第一供給データファイルとして抽出する請求項１又は２に記載の地図更新データ供給装置。
【請求項４】
前記データ供給手段は、データ量に応じた通信コストが異なる少なくとも２つのデータ供給方法を選択可能に備え、
前記要求更新データ抽出手段は、通信コストが高い方のデータ供給方法が選択された場合には、前記上書更新データファイルに代えて前記最新バージョンまでの前記差分更新データファイルを前記第一供給データファイルとして抽出する請求項１又は２に記載の地図更新データ供給装置。
【請求項５】
前記要求更新データ抽出手段が抽出した前記要求更新区画のそれぞれについての前記最新バージョンまでの全ての前記差分更新データファイルを、前記要求更新区画毎に１つに統合して１回の差分更新用のデータファイルとした要求更新用統合データファイルを生成する統合データ生成手段を更に備え、
前記更新時間判定手段は、前記最新バージョンまでの前記差分更新データファイルに代えて、前記要求更新用統合データファイルを前記更新時間の比較対象として処理し、
前記要求更新データ抽出手段は、前記最新バージョンまでの前記差分更新データファイルに代えて、前記要求更新用統合データファイルを前記第一供給データファイルの抽出対象として処理する請求項３に記載の地図更新データ供給装置。
【請求項６】
前記保障更新データ抽出手段が抽出した前記保障更新区画のそれぞれについての前記更新保障バージョンまでの全ての前記差分更新データファイルを、前記保障更新区画毎に１つに統合して１回の差分更新用のデータファイルとした保障更新用統合データファイルを生成する統合データ生成手段を備え、
前記保障更新データ抽出手段は、前記更新保障バージョンまでの全ての前記差分更新データファイルに代えて、当該保障更新用統合データファイルを前記第二供給データファイルとして抽出する請求項１〜５の何れか一項に記載の地図更新データ供給装置。
【請求項７】
前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして格納したバージョンテーブルを更に備え、
前記保障更新データ抽出手段は、前記バージョンテーブルと、前記要求更新区画と、各要求更新区画の最新バージョンとに基づいて、前記保障更新区画を抽出すると共に、当該保障更新区画のそれぞれについて前記更新保障バージョンの情報を取得し、当該更新保障バージョンまでの前記差分更新データファイルを抽出する請求項１〜６の何れか一項に記載の地図更新データ供給装置。
【請求項８】
少なくとも道路ネットワークの情報を含むと共に複数の区画に分割された地図データベースを有するナビゲーション装置に対して、前記地図データベースの更新用のデータを供給するための地図更新データ供給プログラムであって、
コンピュータを、
前記地図データベースの更新データファイルを区画毎にバージョン管理すると共に、最新バージョンの上書更新用の更新データファイルである上書更新データファイルと、各バージョンの差分更新用の更新データファイルである差分更新データファイルとを区画毎に格納する更新用地図データベースと、
前記ナビゲーション装置からの更新要求に基づき、上書更新を行う区画である要求更新区画を抽出し、当該要求更新区画のそれぞれについて前記上書更新データファイルを前記ナビゲーション装置に供給するデータファイルである第一供給データファイルとして抽出する要求更新データ抽出手段と、
全ての前記要求更新区画を前記上書更新データファイルにより更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために差分更新する必要がある区画である保障更新区画を抽出し、当該保障更新区画のそれぞれの区画毎の差分更新に際して、前記道路ネットワークの繋がりを保障するために差分更新する必要があるバージョンである更新保障バージョンまでの前記差分更新データファイルを前記ナビゲーション装置に供給するデータファイルである第二供給データファイルとして抽出する保障更新データ抽出手段と、
前記要求更新データ抽出手段によって抽出された前記要求更新区画のそれぞれについての前記第一供給データファイル及び前記保障更新データ抽出手段によって抽出された前記保障更新区画のそれぞれについての前記第二供給データファイルを前記ナビゲーション装置に供給するデータ供給手段と、
前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして複数蓄積的に記録するバージョンテーブル更新手段と、として機能させ、
前記バージョンテーブル更新手段は、前記隣接する区画間にわたる道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとするとともに、前記隣接する区画間にわたらない道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとしないようにし、
前記保障更新データ抽出手段は、前記バージョンテーブル更新手段により蓄積的に記録された各区画の前記保障バージョンの中から前記更新保障バージョンを抽出するようにコンピュータを機能させるための地図更新データ供給プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データを備えるナビゲーション装置に対して、地図データの更新用のデータを供給する地図更新データ供給装置及び地図更新データ供給プログラムに関する。
【背景技術】
【０００２】
これまでにも、ナビゲーション装置に使用される道路地図等の地図データの内容を部分的に更新する技術が知られている。例えば、下記の特許文献１に記載の装置では、新たに造られた道路について、当該新設道路が既存の幹線道路と繋がる部分までを１つのデータ群として保持するために、当該新設道路を構成する一連のリンク番号を格納したデータ群テーブルを備えている。そして、ナビゲーション装置から、複数の区画に分割された地図データの一部の区画の更新要求があった場合に、前記データ群テーブルに格納された新設道路が当該更新要求のあった区画以外にも延びている場合には、前記データ群テーブルを参照して当該新設道路の全体の更新情報をナビゲーション装置に提供する構成となっている。
【０００３】
これにより、ナビゲーション装置から指定された地図データの一部の区画について更新情報を提供した場合であっても、隣接する区画との間で道路が途切れることを防止できる。したがって、一部の区画についての更新後にも、適切な経路探索が可能となり、更には地図表示の見栄えも良くすることが可能となっている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−１７８２４８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の特許文献１に記載の装置では、データ群テーブルは、新設道路を構成する一連のリンク番号を格納する構成となっているために、多数の新設道路がある場合や新設道路の長さが長い場合等には、データ群テーブルに登録されるリンク番号等の情報数が多くなり、データ群テーブルのデータ量も多くなるという問題がある。
【０００６】
また、データ群テーブルは、新設道路を構成する一連のリンク番号を格納する構成となっているために、更新要求があった区画以外の区画において、当該新設道路に関連して以前から存在する道路が変更されている場合に、その変更箇所までを適切に更新することができないという問題がある。したがって、新設道路と以前から存在する道路との接続関係等が適正とならず、経路探索等が適切に行えない場合が生じ得るという問題がある。
【０００７】
ところで、ナビゲーション装置へ供給する更新データのデータ量を低減するために、ナビゲーション装置が有する地図データに対する変更箇所のみの差分更新データを供給する構成とする場合がある。この場合において、更新要求のあった区画以外にも延びている道路についての更新データが複数バージョンの差分更新データにわたっている場合は、上記のようなデータ群テーブルを生成することが困難になるという問題がある。
また、差分更新データを供給する場合において、同じ区画を対象として複数バージョンの差分更新データを送信することも考えられる。このような場合において、複数バージョンの差分更新データをそのまま送信すると、異なるバージョン間で重複するデータが供給されることになり、供給データ量が多くなるとともに重複する更新処理が行われる分だけナビゲーション装置における処理負荷が大きくなるという問題がある。
【０００８】
そこで、ナビゲーション装置の地図データの差分更新を行う場合に、更新対象の区画とそれ以外の区画との間の道路ネットワークの繋がりを保障できると共に、地図データの更新のために要する時間や処理負荷を低減することができる地図更新データ供給装置及び地図更新データ供給プログラムの実現が望まれる。
【課題を解決するための手段】
【０００９】
上記目的を達成するための本発明に係る、少なくとも道路ネットワークの情報を含むと共に複数の区画に分割された地図データベースを有するナビゲーション装置に対して、前記地図データベースの更新用のデータを供給する地図更新データ供給装置の特徴構成は、前記地図データベースの更新データファイルを区画毎にバージョン管理すると共に、最新バージョンの上書更新用の更新データファイルである上書更新データファイルと、各バージョンの差分更新用の更新データファイルである差分更新データファイルとを区画毎に格納する更新用地図データベースと、前記ナビゲーション装置からの更新要求に基づき、上書更新を行う区画である要求更新区画を抽出し、当該要求更新区画のそれぞれについて前記上書更新データファイルを前記ナビゲーション装置に供給するデータファイルである第一供給データファイルとして抽出する要求更新データ抽出手段と、全ての前記要求更新区画を前記上書更新データファイルにより更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために差分更新する必要がある区画である保障更新区画を抽出し、当該保障更新区画のそれぞれの区画毎の差分更新に際して、前記道路ネットワークの繋がりを保障するために差分更新する必要があるバージョンである更新保障バージョンまでの前記差分更新データファイルを前記ナビゲーション装置に供給するデータファイルである第二供給データファイルとして抽出する保障更新データ抽出手段と、前記要求更新データ抽出手段によって抽出された前記要求更新区画のそれぞれについての前記第一供給データファイル及び前記保障更新データ抽出手段によって抽出された前記保障更新区画のそれぞれについての前記第二供給データファイルを前記ナビゲーション装置に供給するデータ供給手段と、前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして複数蓄積的に記録するバージョンテーブル更新手段と、を備え、前記バージョンテーブル更新手段は、前記隣接する区画間にわたる道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとするとともに、前記隣接する区画間にわたらない道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとしないように構成され、前記保障更新データ抽出手段は、前記バージョンテーブル更新手段により蓄積的に記録された各区画の前記保障バージョンの中から前記更新保障バージョンを抽出する点にある。
【００１０】
この特徴構成によれば、ナビゲーション装置に対して、各要求更新区画について最新バージョンの上書更新データファイルを供給すると共に、要求更新区画範囲に隣接する区画間の道路ネットワークの繋がりを保障するために更新する必要がある保障更新区画及び更新保障バージョンを抽出して供給することができる。
これにより、要求更新区画の地図データベースを更新することにより生じる、要求更新区画の周辺における隣接する区画間の道路ネットワークの繋がりの不連続を解消することができ、道路ネットワークの繋がりを保障することができる。この際、保障更新区画の更新については、最新バージョンまでの更新データファイルでなく、道路ネットワークを保障するために更新する必要がある更新保障バージョンまでの更新データファイルを抽出して供給するため、要求更新区画範囲からより離れた区画になるに従って、更新保障バージョンが最新バージョンに比べてより古いバージョンとなっていき、保障更新区画が連鎖的に広がる区画範囲を狭くできる。このため、保障更新区画範囲及び保障更新区画の更新に係るバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制でき、更新時間も低減できる。
また、要求更新区画について最新バージョンの上書更新データファイルを供給することにより、各要求更新区画の更新に係るバージョン数が多くなったとしても、供給するデータ量は大きく変動せず、データの配信時間を安定化できる。これは、上書更新データファイルは、各区画の地図データを構成する全てのデータを備えており、差分データに比べデータ量の変動が少ないためである。また、ナビゲーション装置における地図データの更新は、供給した各区画の上書更新データファイルを、対応する区画の地図データと入れ替える処理（上書更新）を行うだけなので、差分更新に際してデータユニット毎に逐次更新内容を判断して地図データを書き換える処理に比べ、ナビゲーション内での更新処理時間を大幅に短くできる。特に、供給するデータのバージョン数が多くなった場合は、差分更新の処理時間が大幅に増加するのに対し、上書更新の処理時間は短く、安定化できる。
従って、各要求更新区画に上書更新データファイルを供給する場合における、ナビゲーション装置の地図データの更新にかかる更新時間は、差分更新用のデータを供給する場合に比べ、大幅に増加することもなく、常に安定化できる。よって、ナビゲーション装置の地図更新の快適性を向上できると共に、地図データ供給システムのシステム設計を容易化できる。
【００１１】
ここで、前記保障更新データ抽出手段は、前記要求更新区画から離れた区画になるに従ってより古い前記保障バージョンを前記更新保障バージョンとして抽出する構成とすると好適である。
【００１２】
この構成によれば、要求更新区画範囲からより離れた区画になるに従って、更新保障バージョンが最新バージョンに比べてより古いバージョンとなっていき、保障更新区画が連鎖的に広がる区画範囲を狭くできる。このため、保障更新区画範囲及び保障更新区画の更新に係るバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制でき、更新時間も低減できる。
【００１３】
ここで、前記要求更新データ抽出手段は、前記要求更新区画のそれぞれについて、前記最新バージョンまでの前記差分更新データファイルを抽出し、
前記要求更新区画のそれぞれについて、前記上書更新データファイルと前記最新バージョンまでの前記差分更新データファイルとを、更新時間に関連する所定の指標に基づき比較し、いずれによる更新時間が短いかを判定する更新時間判定手段を更に備え、
前記要求更新データ抽出手段は、前記更新時間判定手段が、前記最新バージョンまでの前記差分更新データファイルによる更新時間が前記上書更新データファイルによる更新時間より短いと判定した場合には、当該要求更新区画について、前記上書更新データファイルに代えて前記最新バージョンまでの前記差分更新データファイルを前記第一供給データファイルとして抽出する構成とすると好適である。
【００１４】
この特徴構成によれば、各要求更新区画のそれぞれについて、ナビゲーション装置の地図データの更新にかかる時間が短くなるように、上書更新データファイルと差分更新データファイルとを更新時間に関連する所定の指標に基づき比較し、上書又は差分更新データファイルのいずれかを抽出して供給できるので、各区画の更新時間を短縮でき、全体として更新時間をより短縮できる。
例えば、更新に係るバージョン数が少ない各要求更新区画を差分更新として抽出し、ナビゲーション装置における更新処理時間の増加を抑制する共に、配信時間を低減し、全体としての更新時間を短縮できる。また、前回更新データ供給時と今回供給時との間隔が短い場合など、要求更新区画の全体にわたって更新に係るバージョン数が少ない場合は、差分更新として抽出できるため、更新時間を短縮できる。
なお、厳密に時間について判定するだけでなく、更新時間に関連する経済性、利便性などの指標も加味した指標により判定することにより、更新データ供給装置の経済性、利便性なども向上することができ、ユーザの満足度をより向上できる。
【００１５】
ここで、前記データ供給手段は、データ量に応じた通信コストが異なる少なくとも２つのデータ供給方法を選択可能に備え、
前記要求更新データ抽出手段は、通信コストが高い方のデータ供給方法が選択された場合には、前記上書更新データファイルに代えて前記最新バージョンまでの前記差分更新データファイルを前記第一供給データファイルとして抽出する構成とすると好適である。
【００１６】
この特徴構成によれば、データ量に応じた通信コストが高いデータ供給方法が選択された場合は、ナビゲーション装置に供給するデータ量が比較的小さくなる差分更新データファイルを供給するようにすることができ、経済性を優先的に向上することができる。
【００１７】
ここで、前記要求更新データ抽出手段が抽出した前記要求更新区画のそれぞれについての前記最新バージョンまでの全ての前記差分更新データファイルを、前記要求更新区画毎に１つに統合して１回の差分更新用のデータファイルとした要求更新用統合データファイルを生成する統合データ生成手段を更に備え、
前記更新時間判定手段は、前記最新バージョンまでの前記差分更新データファイルに代えて、前記要求更新用統合データファイルを前記更新時間の比較対象として処理し、
前記要求更新データ抽出手段は、前記最新バージョンまでの前記差分更新データファイルに代えて、前記要求更新用統合データファイルを前記第一供給データファイルの抽出対象として処理する構成とすると好適である。
【００１８】
この特徴構成によれば、要求更新区画のそれぞれについての最新バージョンまでの複数バージョンの差分更新用の更新データファイルを、要求更新区画毎に１つに統合して１回の差分更新用のデータファイルを生成し、最新バージョンまでの差分更新データファイルに代えて、更新時間の比較対象とするともに供給対象としているので、複数バージョンの差分更新データファイルをそのまま供給する場合に比べて、供給する差分更新データファイル数及びデータ量を低減することができ、配信時間及びナビゲーション装置内での更新処理時間を短縮することができる。
【００１９】
ここで、前記保障更新データ抽出手段が抽出した前記保障更新区画のそれぞれについての前記更新保障バージョンまでの全ての前記差分更新データファイルを、前記保障更新区画毎に１つに統合して１回の差分更新用のデータファイルとした保障更新用統合データファイルを生成する統合データ生成手段を備え、
前記保障更新データ抽出手段は、前記更新保障バージョンまでの全ての前記差分更新データファイルに代えて、当該保障更新用統合データファイルを前記第二供給データファイルとして抽出する構成とすると好適である。
【００２０】
この特徴構成によれば、保障更新区画のそれぞれについての更新保障バージョンまでの複数バージョンの差分更新用の更新データファイルを、保障更新区画毎に１つに統合して１回の差分更新用のデータファイルを生成し、更新保障バージョンまでの差分更新データファイルに代えて、ナビゲーション装置に供給するので、複数バージョンの差分更新データファイルをそのまま供給する場合に比べて、供給する差分更新データファイル数及びデータ量を低減することができ、配信時間及びナビゲーション装置内での更新処理時間を短縮することができる。
【００２１】
ここで、前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして格納したバージョンテーブルを更に備え、
前記保障更新データ抽出手段は、前記バージョンテーブルと、前記要求更新区画と、各要求更新区画の最新バージョンとに基づいて、前記保障更新区画を抽出すると共に、当該保障更新区画のそれぞれについて前記更新保障バージョンの情報を取得し、当該更新保障バージョンまでの前記差分更新データファイルを抽出する構成とすると好適である。
【００２２】
この特徴構成によれば、区画組に関連付けて保障バージョンの情報が格納された保障バージョンテーブルを用いているので、保障バージョンテーブルを検索する単純な処理で、保障更新区画と更新保障バージョンを抽出することができる。これにより、更新データ供給装置の演算負荷を低減することができ、更新データの供給時間の短縮、もしくは更新データ供給装置の低コスト化を図ることができる。
【００２３】
また、本発明に係る、少なくとも道路ネットワークの情報を含むと共に複数の区画に分割された地図データベースを有するナビゲーション装置に対して、前記地図データベースの更新用のデータを供給するための地図更新データ供給プログラムの特徴構成は、コンピュータを、前記地図データベースの更新データファイルを区画毎にバージョン管理すると共に、最新バージョンの上書更新用の更新データファイルである上書更新データファイルと、各バージョンの差分更新用の更新データファイルである差分更新データファイルとを区画毎に格納する更新用地図データベースと、前記ナビゲーション装置からの更新要求に基づき、上書更新を行う区画である要求更新区画を抽出し、当該要求更新区画のそれぞれについて前記上書更新データファイルを前記ナビゲーション装置に供給するデータファイルである第一供給データファイルとして抽出する要求更新データ抽出手段と、全ての前記要求更新区画を前記上書更新データファイルにより更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために差分更新する必要がある区画である保障更新区画を抽出し、当該保障更新区画のそれぞれの区画毎の差分更新に際して、前記道路ネットワークの繋がりを保障するために差分更新する必要があるバージョンである更新保障バージョンまでの前記差分更新データファイルを前記ナビゲーション装置に供給するデータファイルである第二供給データファイルとして抽出する保障更新データ抽出手段と、前記要求更新データ抽出手段によって抽出された前記要求更新区画のそれぞれについての前記第一供給データファイル及び前記保障更新データ抽出手段によって抽出された前記保障更新区画のそれぞれについての前記第二供給データファイルを前記ナビゲーション装置に供給するデータ供給手段と、前記更新用地図データベースの各区画とそれに隣接する区画との組み合わせである区画組に関連付けて、各区画組を構成する区画間の道路ネットワークの繋がりの保障が必要となった時の各区画の差分更新データファイルのバージョンを保障バージョンとして複数蓄積的に記録するバージョンテーブル更新手段と、として機能させ、前記バージョンテーブル更新手段は、前記隣接する区画間にわたる道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとするとともに、前記隣接する区画間にわたらない道路データの追加に対応する前記差分更新データファイルのバージョンを保障バージョンとしないようにし、前記保障更新データ抽出手段は、前記バージョンテーブル更新手段により蓄積的に記録された各区画の前記保障バージョンの中から前記更新保障バージョンを抽出するようにコンピュータを機能させる点にある。
【００２４】
この特徴構成によれば、ナビゲーション装置に対して、各要求更新区画について最新バージョンの上書更新データファイルを供給すると共に、要求更新区画範囲に隣接する区画間の道路ネットワークの繋がりを保障するために更新する必要がある保障更新区画及び更新保障バージョンを抽出して供給することができる。
これにより、要求更新区画に隣接する区画間の道路ネットワークの繋がりの不連続を解消することができ、道路ネットワークの繋がりを保障することができる。また、保障更新区画の更新については、少なくとも最新バージョン以下のバージョンとなる更新保障バージョンを抽出して供給しているため、保障更新区画が連鎖的に広がる区画範囲を狭くでき、保障更新区画範囲及び更新に係るバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制でき、更新時間も低減できる。
また、要求更新区画について最新バージョンの上書更新データファイルを供給することにより、各要求更新区画の更新に係るバージョン数が増減しても、配信時間及びナビゲーション装置内での更新処理時間など更新にかかる更新時間を安定化できる。また、ナビゲーション装置における地図データの更新は、供給した各区画の上書更新データファイルを、対応する区画の地図データと入れ替える処理（上書更新）を行うだけなので、差分更新処理に比べ、ナビゲーション内での更新処理時間を大幅に短くできる。
従って、ナビゲーション装置の地図更新の快適性を向上できると共に、地図データ供給システムのシステム設計を容易化できる。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施形態に係る地図更新データ供給装置のブロック図である。
【図２】本発明の実施形態に係るナビゲーション装置のブロック図である。
【図３】更新用地図データの構成を説明するための説明図である。
【図４】バージョンテーブルの一例を示す図である。
【図５】ナビゲーション装置が備える地図データを説明するための図である。
【図６】更新データのデータフォーマットの一例を示す図である。
【図７】管理データテーブルの一例を示す図である。
【図８】保障バージョンの決定方法を説明するための説明図である。
【図９】保障更新区画及び更新保障バージョンの抽出方法を説明するための説明図である。
【図１０】保障更新区画及び更新保障バージョンの抽出方法を説明するための説明図である。
【図１１】統合データファイルの生成方法を説明するための説明図である。
【図１２】統合データファイルの生成方法を説明するための説明図である。
【図１３】本発明の実施形態の作用効果を説明するための説明図である。
【図１４】ナビゲーション装置が備える地図データを説明するための図である。
【図１５】地図更新データ供給装置による各供給データファイルの生成・送信処理を示すフローチャートである。
【図１６】要求更新データ抽出手段により行われる処理を示すフローチャートである。
【図１７】保障更新データ抽出手段により行われる処理を示すフローチャートである。
【図１８】統合データ生成手段により行われる処理を示すフローチャートである。
【図１９】統合データ生成手段により行われる処理を示すフローチャートである。
【図２０】データベース更新手段により行われる処理を示すフローチャートである。
【図２１】バージョンテーブル更新手段により行われる処理を示すフローチャートである。
【図２２】管理データベース更新手段により行われる処理を示すフローチャートである。
【図２３】ナビゲーション装置における地図更新のための動作処理を示すフローチャートである。
【図２４】本発明の実施形態の作用効果を説明するための説明図である。
【発明を実施するための形態】
【００２６】
〔第一の実施形態〕
本発明の第一の実施形態について図面に基づいて説明する。図１は、本実施形態に係る地図更新データ供給装置１の構成を模式的に示すブロック図である。また、図２は、本実施形態に係るナビゲーション装置２の構成を模式的に示すブロック図である。本実施形態では、地図更新データ供給装置１とナビゲーション装置２とは、それぞれに通信装置６、４６を備え、各種の通信ネットワークを介してデータの送受信が可能に接続されており、全体として地図データ更新システムを構成している。そして、地図更新データ供給装置１は、ナビゲーション装置２に対して、地図データベースＤＢ３の上書又は差分更新用の供給データファイルｆａを供給する。供給データファイルｆａの供給を受けたナビゲーション装置２は、この供給データファイルｆａに基づいて地図データベースＤＢ３の更新を行う。以下、本実施形態に係る地図更新データ供給装置１及びナビゲーション装置２の構成について詳細に説明する。
【００２７】
１．ナビゲーション装置２
図２に示すように、ナビゲーション装置２は、地図データベースＤＢ３、制御装置４１、自位置検出装置４２、表示装置４３、音声出力装置４４、入力装置４５、及び通信装置４６を備えている。また、制御装置４１は、ナビゲーション用演算手段４７、更新要求生成手段４８、地図データ更新手段４９、及び通信制御手段５０を備えている。ここで、ナビゲーション用演算手段４７は、ナビゲーション装置２としての基本的な案内機能を実現するための演算手段である。このナビゲーション装置２の基本的な案内機能としては、例えば、自位置や指定した位置の周辺の地図表示、出発地から目的地までの経路計算、目的地までの経路誘導、自位置を道路上に補正するマップマッチング、目的地の検索等の機能がある。このナビゲーション装置２の制御装置４１は、ＣＰＵ等の演算処理装置、及びソフトウエア（プログラム）やデータ等を格納するためのＲＡＭやＲＯＭ等の記憶媒体等を備えて構成されている。そして、制御装置４１が備える各手段４７〜５０は、この制御装置４１の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア或いはその両方により実装されて構成されている。また、地図データベースＤＢ３は、例えば、ハードディスクドライブやフラッシュメモリ等の書き換え可能な記憶媒体に格納されている。
【００２８】
そして、ナビゲーション装置２は地図データ更新用のプログラムである地図データ更新プログラムを備えている。地図データ更新プログラムは、ナビゲーション装置２が備える各手段等により行われる各処理に対応するステップを備えており、地図データ更新プログラムが、各ステップをナビゲーション装置２が備える各演算処理装置（コンピュータ）に実行させることにより、各処理が実行される。以下の説明で特に断らない場合であっても、地図データ更新プログラムは、ナビゲーション装置２が行う各処理に対応するステップを備える。以下、ナビゲーション装置２の各部の構成について順に説明する。
【００２９】
１−１．地図データベースＤＢ３
地図データベースＤＢ３には、ナビゲーション装置２の案内機能を実現するために、ナビゲーション用演算手段２７により参照されるナビゲーション用の地図データである地図データＭｂが格納されている。
【００３０】
地図データベースＤＢ３内の地図データＭｂは、ナビゲーションを行う対象領域の全体（例えば日本全土）を地図データの対象範囲として有し、それをｍ×ｎ（ｍ、ｎは自然数）分割して各区画ｐを構成する。本実施形態では、図３に示すように、各区画ｐは、同じ大きさの矩形となるように設定されている。ナビゲーション装置２の地図データベースＤＢ３は、各種の地物、例えば、道路、交差点、道路に沿って設けられるペイント標示や信号機等、建築物（家屋やビル等）や橋梁やトンネル等の建造物、河川や海岸線等の自然物、及び行政区域の配置及び形状等の情報を有している。後述する差分更新データファイルＭａは、これら地図データベースＤＢ３内の情報の差分更新用のデータファイルである。また、後述する上書更新データファイルＭｃは、上書更新用のデータファイルであり、地図データＭｂと同じフォーマットの地図データを備え、地図データＭｂと同じく区画内の地図を構成する全てのデータを備える。図５は、地図データベースＤＢ３が有する情報の内容を説明するための説明図である。なお、図５では、道路及び交差点以外の地物は省略している。この図に示すように、地図データベースＤＢ３内の地図データＭｂは、各区画ｐ内及び複数の区画ｐ間にわたって存在する多数の道路等の地物の情報を有している。なお、図示していないが、地図データＭｂは、道路以外の前記各種の地物の情報も有しており、これらの地物についても隣接する区画ｐ間にわたって存在する場合がある。但し、以下では説明の簡略化のため、前記各種地物の中で、ナビゲーション装置２に供給する地図データの内容として特に重要な「道路」の情報を例として説明する。
【００３１】
ナビゲーション装置２の各区画ｐの地図データベースＤＢ３の地図データＭｂは、それぞれ識別符号に関連付けられた複数のデータユニットＤＵの集合により構成されている。また、地図データＭｂには、道路データ、交差点データ、規制データ、案内用データ、接続データ、及び分岐案内用データ等の各種データが含まれており、このデータ種毎に、識別符号に関連付けられた複数のデータユニットＤＵが構成されている。
【００３２】
図１４は、地図データベースＤＢ３に格納された地図データＭｂの構成を説明するための説明図である。この図に示すように、地図データＭｂは、主要地図データＭｂ１、経路計算データＭｂ２、及び経路誘導データＭｂ３を備えている。ここで、主要地図データＭｂ１は、格納される道路等の地物の情報の詳細度に応じて複数のレイヤ（階層）に分けられている。本例では、主要地図データＭｂ１は、下位から上位に向かって順に、レイヤ１、レイヤ２、レイヤ３の３つのレイヤを有している。ここで、下位のレイヤほど詳細な道路等の地物の情報を含んでいる。また、主要地図データＭｂ１の各レイヤは、複数の区画ｐに分割されている。この際、上位のレイヤほど、広い領域に対応した区画ｐが設定されている。したがって、上位のレイヤの一つの区画ｐには、それより下位のレイヤの複数の区画ｐに対応する領域が含まれる。主要地図データＭｂ１の各レイヤには、複数のリンク（道路）及び複数のノード（交差点）により構成される道路ネットワークの情報が含まれる。この主要地図データＭｂ１は、自位置や指定した位置の周辺の地図表示や、自位置を道路上に補正するマップマッチング等に際して、ナビゲーション用演算手段２７により参照される。
【００３３】
経路計算データＭｂ２は、主要地図データＭｂ１に関連付けられており、前記道路ネットワークを構成する各リンクのコスト、通行条件、上位レイヤとの間でのノードの対応関係等の情報を有して構成されている。この経路計算データＭｂ２は、出発地から目的地までの経路計算に際して、ナビゲーション用演算手段２７により参照される。経路誘導データＭｂ３は、主要地図データＭｂ１に関連付けられており、目的地までの経路誘導に際して必要となる画像や音声等の情報を有して構成されている。したがって、この経路誘導データＭｂ３は、目的地までの経路誘導に際して、ナビゲーション用演算手段２７により参照される。
【００３４】
以上のように、地図データＭｂの主要地図データＭｂ１では、各レイヤより一つの区画ｐに対応する現実世界の領域の大きさが異なっている。本例では、主要地図データＭｂ１のレイヤ１の各区画ｐに含まれる領域の大きさが、差分更新データファイルＭａ及び上書更新データファイルＭｃの各区画ｐの領域の大きさに対応している。したがって、地図更新データ供給装置１から供給される第一供給データファイルｆａ１及び第二供給データファイルｆａ２は、主要地図データＭｂ１のレイヤ１の区画ｐに対応する区画単位のデータファイルとなる。そして、主要地図データＭｂ１のレイヤ２及びレイヤ３、並びに経路計算データＭｂ２及び経路誘導データＭｂ３は、この第一供給データファイルｆａ１及び第二供給データファイルｆａ２による上書又は差分更新後の主要地図データＭｂ１のレイヤ１のデータに基づいて、地図データ更新手段４９により生成されて更新される。
【００３５】
１−２．自位置検出装置４２
自位置検出装置４２は、ナビゲーション装置２の現在位置を検出するための装置である。そのため、自位置検出装置４２は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を有して構成されている。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、制御装置４１に出力する。制御装置４１では、ナビゲーション用演算手段４７が、この自位置検出装置４２により検出された自位置情報と地図データＭｂとに基づいて、自位置表示やマップマッチング等の処理を行う。
【００３６】
１−３．表示装置４３、音声出力装置４４、入力装置４５、及び通信装置４６
表示装置４３は、液晶ディスプレイ等を有して構成されている。音声出力装置４４は、スピーカ及びアンプ等を備えて構成される。これらの表示装置４３及び音声出力装置４４は、ナビゲーション用演算手段４７により制御されて動作し、自位置表示、２地点間の経路計算、進路案内、目的地検索等のための表示や音声出力等を行う。入力装置４５は、表示装置４３と一体的に配置されたタッチパネル、操作スイッチ、リモートコントローラ等を備えて構成されている。この入力装置４５は、ユーザによる操作入力を受け付け、その内容を制御装置４１へ出力する。通信装置４６は、有線又は無線の公知の各種の通信ネットワークを介して、地図更新データ供給装置１の通信装置４６との間で通信してデータの送受信を行うことができる構成となっている。
【００３７】
１−４．制御装置４１
上記のとおり、制御装置４１は、ナビゲーション用演算手段４７、更新要求生成手段４８、地図データ更新手段４９、及び通信制御手段５０を備えている。ナビゲーション用演算手段４７は、上記のとおり、例えば、自位置や指定した位置の周辺の地図表示、出発地から目的地までの経路計算、目的地までの経路誘導、自位置を道路上に補正するマップマッチング、目的地の検索等のナビゲーション装置２としての基本的な案内機能を実現するための演算手段である。本例では、ナビゲーション用演算手段４７は、図示は省略するが、ナビゲーション用の動作プログラムとして、表示プログラム、マップマッチングプログラム、経路計算プログラム、案内プログラム、及び検索プログラムの５つのアプリケーションプログラムを有している。これらの各アプリケーションプログラムによるナビゲーション装置２の動作処理は公知であるので詳細な説明は省略する。そして、これらの各アプリケーションプログラムにおいて、地図データＭｂが参照されて用いられる。
【００３８】
更新要求生成手段４８は、地図更新データ供給装置１に送信する更新要求地図範囲５１及び識別情報からなる更新要求ｆｂを生成する手段である。更新要求生成手段４８は、更新要求地図範囲５１を決定し、更新要求地図範囲５１についての第一供給データファイルｆａ１及び第二供給データファイルｆａ２を地図更新データ供給装置１に要求するための更新要求ｆｂを生成する。本例では、更新要求地図範囲５１は、現に必要な地図範囲及び将来必要となる可能性が高い地図範囲が含まれる。なお、地図範囲は区画範囲であっても良い。更新要求地図範囲５１としては、例えば、自宅として登録している位置の所定半径距離内の地図範囲、自位置検出装置４２により検出される現在の自位置周辺、目的地周辺、設定された目的地までの経路周辺等を含む地図範囲等が該当する。また、このような更新要求地図範囲５１を決定するに際して、例えば、自宅位置周辺については更新する地図範囲を広くし、目的地までの経路周辺については更新する地図範囲を狭くして必要最小限にする構成としても好適である。
【００３９】
また、ナビゲーション装置２のユーザによる地域を指定した地図更新処理の要求を受け付ける場合には、その際に指定された地図範囲を更新要求地図範囲５１とする。この更新要求地図範囲５１として、ユーザが指定した一又は二以上の都道府県などの行政区画範囲などが該当する。そして、更新要求ｆｂは、更新要求地図範囲５１を特定するための情報、例えば、地図の座標情報、中心座標情報と半径距離情報、指定した都道府県情報、もしくは地図範囲を区画範囲とする場合は、地図更新データ供給装置１の差分更新データファイルＭａ及び上書更新データファイルＭｃと共通で使用する区画ＩＤ情報等を含んだデータファイルとして生成される。
【００４０】
識別情報には、地図更新データ供給装置１がナビゲーション装置２及び過去に供給した更新データの内容を特定するために必要となる情報が含まれる。本例では、ナビゲーション装置２の製造番号などの識別符号及び更新データの最新の供給日時などの情報が含まれる。また、ナビゲーション装置２は、更新データを供給された各区画ｐの最新のバージョン情報を識別情報に含ませるようにしても良い。
【００４１】
地図データ更新手段４９は、地図更新データ供給装置１から供給された第一供給データファイルｆａ１及び第二供給データファイルｆａ２に基づいて、地図データＭｂの上書又は差分更新を行う手段である。後述するとおり、本例では、第一供給データファイルｆａ１及び第二供給データファイルｆａ２は、更新要求地図範囲５１に基づき決定された要求更新区画２３及びその周辺の区画範囲となる保障更新区画２４についての上書又は差分更新用の地図データを含むファイルとなっている。したがって、地図データ更新手段４９は、地図データＭｂの主要地図データＭｂ１のレイヤ１における、要求更新区画２３及び保障更新区画２４に対応する区画ｐの地図データを、第一供給データファイルｆａ１及び第二供給データファイルｆａ２に含まれる要求更新区画２３及び保障更新区画２４の地図データに基づき上書又は差分更新することにより、地図データＭｂの更新を行う。
【００４２】
通信制御手段５０は、通信装置４６の動作制御を行う手段である。具体的には、通信制御手段５０は、通信装置４６による地図更新データ供給装置１とナビゲーション装置２との通信を制御し、地図更新データ供給装置１への更新要求ｆｂの送信、及び地図更新データ供給装置１から送信される第一供給データファイルｆａ１及び第二供給データファイルｆａ２の受信等のための動作を通信装置４６に行わせる。
【００４３】
２．地図更新データ供給装置１
図１に示すように、地図更新データ供給装置１は、更新用地図データベースＤＢ１、管理データベースＤＢ２、保障バージョンテーブルＳＶＴ、制御装置３、入力装置４、表示装置５、及び通信装置６を備えている。また、制御装置３は、データベース更新手段７、バージョンテーブル更新手段８、管理データベース更新手段９、要求更新データ抽出手段１０、保障更新データ抽出手段１１、統合データ生成手段１２、統合データ供給手段１３、及び通信制御手段１４を備えている。ここで、制御装置３は、ＣＰＵ等の演算処理装置、及びソフトウエア（プログラム）やデータ等を格納するためのＲＡＭやＲＯＭ等の記憶媒体等を備えて構成されている。そして、制御装置３が備える各手段７〜１４は、この制御装置３の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア或いはその両方により実装されて構成されている。また、更新用地図データベースＤＢ１、管理データベースＤＢ２、及び保障バージョンテーブルＳＶＴは、例えば、ハードディスクドライブやフラッシュメモリ等の書き換え可能な記憶媒体に格納されている。
【００４４】
そして、地図更新データ供給装置１は地図更新データ供給用のプログラムである地図更新データ供給プログラムを備えている。地図更新データ供給プログラムは、地図更新データ供給装置１が備える各手段等により行われる各処理に対応するステップを備えており、地図更新データ供給プログラムが、各ステップを地図更新データ供給装置１が備える各演算処理装置（コンピュータ）に実行させることにより、各処理が実行される。以下の説明で特に断らない場合であっても、地図更新データ供給プログラムは、地図更新データ供給装置１が行う各処理に対応するステップを備える。以下、地図更新データ供給装置１の各部の構成について順に説明する。
【００４５】
２−１．更新用地図データベースＤＢ１
更新用地図データベースＤＢ１は、地図データベースＤＢ３の更新データファイルを区画ｐ毎にバージョン管理すると共に、最新バージョンの上書更新用の更新データファイルである上書更新データファイルＭｃと、各バージョンの差分更新用の更新データファイルである差分更新データファイルＭａとを区画ｐ毎に格納する。
上記のように、各区画ｐの上書更新データファイルＭｃは、当該区画の地図データを構成する全てのデータを備えているため、データ量が大きく、過去の全てのバージョンを格納すると、バージョンの増加と共に、データ量が膨大となる。従って、各区画ｐの最新バージョンのみの上書更新データファイルＭｃを格納するようにすることで、更新用地図データベースＤＢ１に格納されるデータ量を低減することができる。一方、各区画ｐの差分更新用の更新データファイルＭａは、バージョン毎の更新に係るデータのみを有しているため、比較的データ量が小さく、また全てのバージョンを格納しても比較的データ量は大きくならない。
【００４６】
本実施形態では、図３に示すように、各区画ｐに区画ＩＤ（Ａ１、Ａ２、・・・）を設定し、区画ＩＤ毎にバージョン管理を行っている。各区画ｐのバージョンは、入力装置４により新たな情報が入力され、データベース更新手段７により各区画ｐの既に格納されている上書更新用の上書更新データファイルＭｃが更新されると共に、新たな差分更新用の差分更新データファイルＭａが生成される毎に、区画ｐ毎にバージョンアップされる。各上書更新データファイルＭｃ及び各差分更新データファイルＭａは、区画ＩＤとバージョン情報と共に、更新用地図データベースＤＢ１に格納され、管理されている。本例では、初期の地図データベースＤＢ３に対して最初に作成された最も古い上書更新データファイルＭｃ及び差分更新データファイルＭａをバージョン１（Ｖｅｒ．１）としている。そして、新たな情報に基づいて、各区画ＩＤにおいて上書更新データファイルＭｃ及び差分更新データファイルＭａを生成する毎に、バージョン２（Ｖｅｒ．２）、バージョン３（Ｖｅｒ．３）、・・・とバージョンアップする。本実施形態では、各区画ｐの最新バージョンは、更新用地図データベースＤＢ１に格納されたバージョンテーブルＶＴに記録されており、検索が容易になっている。バージョンテーブルＶＴは、各区画ｐの新たなバージョンの上書更新データファイルＭｃ及び差分更新データファイルＭａが生成される際に更新される。本例では、バージョンテーブルＶＴは、図４に示すように、各区画ＩＤ毎に最新バージョンが記録されているデータテーブルとなっている。図４に示す例では、区画Ａ１、Ａ２の現時点での最新バージョンは６であり、区画Ａ３の最新バージョンは４、区画Ａ４の最新バージョンは３である。なお、本実施形態では、バージョンテーブルＶＴを設けているが、バージョンテーブルＶＴを設けずに、更新用地図データベースＤＢ１に格納されている上書更新データファイルＭｃ又は差分更新データファイルＭａを検索して、各区画ｐの最新バージョンを検索するようにしても良い。また、バージョン情報は、各バージョンの上書更新データファイルＭｃ及び差分更新データファイルＭａの生成日時に関する情報と共に管理するようにしても良い。
各区画ｐの地図データＭｂの上書更新用のデータファイルである各区画ｐの上書更新データファイルＭｃは、各区画ｐの地図データＭｂと同じフォーマットで、当該区画ｐの地図データを構成する全てのデータを備えている。そして、ナビゲーション装置２の地図データＭｂの更新は、供給した各区画ｐの上書更新データファイルＭｃを、対応する区画ｐの地図データＭｂと入れ替える（上書更新する）ことで実行される。
【００４７】
また、各区画ｐの地図データベースＤＢ３の差分更新用のデータファイルである各区画ｐの差分更新データファイルＭａは、データユニットＤＵ毎に追加、変更、削除を行う差分更新用の更新データの集合により構成されている。図６は、削除用、追加用、及び変更用の更新データのデータフォーマット例を示している。ここでは、地図データベースＤＢ３に含まれる各種データの内、特に重要な道路データのものを示しており、以下で、詳細を説明する。
【００４８】
削除用の更新データは、削除するデータユニットＤＵの識別符号を特定するために必要となる識別符号のデータを有している。道路データでは、識別符号は道路ＩＤとなる。本例では、識別符号のデータサイズは４ｂｙｔｅである。特定の識別符号のデータを有する削除用の更新データをナビゲーション装置２に供給することにより、ナビゲーション装置２は、地図データベースＤＢ３からこの特定の識別符号のデータユニットＤＵを削除する。
【００４９】
追加用の更新データは、地図データベースＤＢ３における１つのデータユニットＤＵを構成するために必要な、全てのデータを有している。本例では、追加用の更新データは、識別符号と、属性データから構成される。ここで、属性データとは、識別符号が示す対象事物に関連するデータである。追加用の更新データにおける属性データは、識別符号が示す対象事物に関する全てのデータにより構成されている。図６に示す道路データの例では、追加用の更新データは、データユニットＤＵの識別符号としての道路ＩＤに加え、属性データの各データ項目としての道路種別、始点交差点ＩＤ、終点交差点ＩＤ、各種フラグ、拡張フラグ有無フラグ、道路長さ、種別・幅員など、及び一方通行フラグを有している。属性データの各データ項目のデータサイズは、本例では、図６に示すように、それぞれ、１、４、４、２、２、２、４、１ｂｙｔｅであり、追加用の更新データ全体では、識別符号の４ｂｙｔｅと属性データの２０ｂｙｔｅとの合計である２４ｂｙｔｅのデータサイズとなる。
【００５０】
ここで、道路データにおける属性データの各データ項目を説明する。道路種別は、高速道路、一般道路などの道路種類を示すデータであり、本例では、２ｂｉｔで表せるデータとなっている。始点交差点ＩＤ及び終点交差点ＩＤは、道路データが交差点間を繋ぐ道路としてのデータであるため、当該道路の始点及び終点のそれぞれの交差点を特定するためのデータである。ここで、交差点は、広義には、道路の区切りとなる、ある特定の座標の地点として用いられ、必ずしも二つ以上の道路が交わる地点である必要はない。なお、各交差点ＩＤの属性データは、道路データとは別の交差点データに格納されており、交差点データは、識別符号である交差点ＩＤに関連付けられたデータユニットＤＵにより構成されている。道路データの追加用の更新データに合わせて、交差点の追加が必要になる場合は、交差点データの追加用の更新データが生成される。次に、各種フラグは、各種フラグのデータのｂｉｔ毎に割当てられて、自動車専用道の当否、有料道路の当否、橋の当否、トンネルの当否などの各種道路に当てはまるか否かを表すフラグデータである。拡張データ有無フラグは、拡張データ有無フラグのデータのｂｉｔ毎に割当てられて、道路交通情報通信システムのデータの有無、踏み切りの有無、季節規制データの有無、道路番号の有無などの各種拡張データの有無を表すフラグデータである。各種拡張データは、規制データ、案内用データなどで、道路データとは別に格納されている。道路長さは、始点交差点から終点交差点までの道路の長さのデータである。種別・幅員などは、道路の詳細な種別・幅員などを表すデータである。一方通行フラグは、一方通行の有無及び種類などを表すフラグデータである。なお、フラグは、０又は１などのデータで表せる２値データであり、本例では、フラグは、データを２進数で表した場合の各桁のｂｉｔにおける０又は１で表せる２値データであり、１ｂｙｔｅのフラグデータは８つのｂｉｔを有し、最大８つのフラグを表せる。また、属性データの各データ項目は、道路データ、交差点データ、規制データ、及び案内用データ等のデータ種に応じて設定され、公知の各種データ項目に設定可能である。
【００５１】
変更用の更新データは、変更する識別符号のデータユニットＤＵを特定するために必要となる識別符号のデータと、データユニットＤＵ内の各種データの変更に用いる属性データを有している。本例では、属性データとして、変更に係わる属性データのデータ項目毎に更新有無を表すフラグである更新有無のフラグと、変更に係わる属性データの各データ項目についての変更後のデータとを有している。図６に示す道路データの例では、変更用の更新データは、データユニットＤＵの識別符号としての道路ＩＤに加え、更新有無のフラグと、変更に係わる属性データの各データ項目のデータとしての各種フラグ、拡張フラグ有無フラグ、道路長さ、種別・幅員など、及び一方通行フラグとを有している。本例では、更新有無のフラグは、ｂｉｔ毎に各データ項目の更新有無を表すフラグデータであり、１ｂｙｔｅのデータサイズである。ｂｉｔ毎のデータ項目の割当ては、それぞれ、ｂｉｔ２が各種フラグ、ｂｉｔ３が拡張フラグ有無フラグ、ｂｉｔ４が道路長さ、ｂｉｔ５が種別・幅員など、ｂｉｔ６が一方通行フラグである。なお、本例では、更新有無のフラグに用いた１ｂｙｔｅのフラグデータにおいて割り当てられずに余ったｂｉｔであるｂｉｔ０、１を有効利用して、道路種別のデータが割り当てられている。
【００５２】
道路データの変更を行う更新データは、その道路データに対応する識別符号である道路ＩＤに関連付けて始点交差点ＩＤ及び終点交差点ＩＤのデータ項目を含まない更新後の属性データの各データ項目を備えている。よって、変更用の更新データは、属性データから始点交差点ＩＤ及び終点交差点ＩＤのデータ項目を除いているので、追加用の更新データに比べ、データ量を低減することができる。なお、道路データは、上記のように、２つの特定ＩＤの交差点間を繋ぐ道路のデータであるため、道路データの変更を行う更新には、始点交差点ＩＤ及び終点交差点ＩＤの変更を含まないようにしている。道路データの始点交差点ＩＤ及び終点交差点ＩＤを変更したい場合は、一旦、道路データを削除する更新を行い、変更後の始点交差点ＩＤ及び終点交差点ＩＤと共に道路データを追加する更新を行うこととなる。また、始点交差点ＩＤ又は終点交差点ＩＤを変更する道路データの追加の更新を行う場合は、識別符号である道路ＩＤが変わる。
【００５３】
本例では、道路データの変更用の更新データは、属性データの各データ項目の更新有無に関わらず、更新される可能性のある全てのデータ項目である始点交差点ＩＤ及び終点交差点ＩＤを除く全てのデータ項目のデータを有する。よって、図６に示すように、変更用の更新データ全体では、識別符号の４ｂｙｔｅと、属性データである更新有無のフラグと各データ項目の１２ｂｙｔｅとの合計である１６ｂｙｔｅのデータサイズとなり、追加用の更新データのデータサイズである２４ｂｙｔｅよりデータ量が少なくなる。
【００５４】
また、ナビゲーション装置２は、供給された更新有無のフラグのデータに基づいて、更新有りの各データ項目についてのみ、地図データベースＤＢ３を更新するように構成できる。これにより、ナビゲーション装置における地図データベースの更新時間を低減することができる。
【００５５】
本実施形態では、属性データの各データ項目の更新有無に関わらず、始点交差点ＩＤ及び終点交差点ＩＤを除く全てのデータ項目のデータを有するように構成したが、更新有無のフラグが更新有となっているデータ項目のみの更新後のデータを持たせるようにしても良い。このように構成すると、更に、変更用の更新データのデータサイズを低減することができる。またこの場合、変更用の更新データに更新有無のフラグを有さないように構成しても良い。
【００５６】
２−２．管理データベースＤＢ２
管理データベースＤＢ２は、複数のナビゲーション装置２のそれぞれについて、地図データベースＤＢ３の各区画ｐにおける現在のバージョンを管理するデータベースである。管理データベースＤＢ２は、各ナビゲーション装置２に差分更新データファイルＭａ又は上書更新データファイルＭｃが供給される際に、供給される各区画ｐのバージョンを用いて、管理データベース更新手段９により更新される。本実施形態では、管理データベースＤＢ２は、ナビゲーション装置２毎に生成される管理データテーブルＤＴを格納している。各管理データテーブルＤＴは、図７に示すような、区画ＩＤ毎に現在のバージョンを記録したデータテーブルであり、ナビゲーション装置２の製造番号などの識別符号及び最新の供給日時などの識別情報と合わせて記録される。なお、現在のバージョンとは、過去に供給した各区画ｐの更新データファイルのバージョンの内、最も新しいバージョンである。
【００５７】
このように、地図更新データ供給装置１は、管理データベースＤＢ２により、各ナビゲーション装置２に供給した差分更新データファイルＭａ及び上書更新データファイルＭｃのバージョンを自己管理しているので、地図更新データ供給装置１は、各ナビゲーション装置２から各区画ｐの地図データベースＤＢ３の現在のバージョン情報を通信により取得する通信時間を削減することができ、各ナビゲーション装置２のデータ更新時間を低減することができる。
【００５８】
２−３．保障バージョンテーブルＳＶＴ
保障バージョンテーブルＳＶＴは、更新用地図データベースＤＢ１の各区画ｐとそれに隣接する区画ｐとの組み合わせである区画組ｇに関連付けて、各区画組ｇを構成する区画ｐ間の道路ネットワークの繋がりの保障が必要となった時の各区画ｐの差分更新データファイルＭａのバージョンを保障バージョンｖａとして格納している。
【００５９】
すなわち、隣接する区画ｐ間の道路ネットワークの繋がりに係る道路の差分更新データファイルＭａが生成されたとき、そのときの各区画ｐの差分更新データファイルＭａのバージョンを、隣接する２つの区画ｇからなる区画組ｇの各区画ｐの保障バージョンｖａとして、保障バージョンテーブルＳＶＴに蓄積的に記録する。
【００６０】
このように、各区画組ｇに関連付けて保障バージョンｖａが格納された保障バージョンテーブルＳＶＴを備えるので、保障バージョンテーブルＳＶＴを検索する単純な処理で、各区画組ｇのネットワーク保障の必要性の有無及び更新保障バージョンｕｖａを抽出することができる。そして、更新データ供給装置１の演算負荷を低減することができる。また、保障バージョンテーブルＳＶＴは、各区画組ｇについて、現在までの保障バージョンｖａを蓄積的に記録しているので、後述するように、保障バージョンテーブルＳＶＴを用いて、過去の保障バージョンｖａに遡って保障更新区画２４を抽出できる。よって、保障更新区画２４が連鎖的に広がる区画範囲を狭くできると共に、抽出を単純な処理で実行できる。
【００６１】
図８を用いて、保障バージョンテーブルＳＶＴの更新について具体例を用いて説明する。なお、図８に関連する一連の処理は、バージョンテーブル更新手段８及びデータベース更新手段７により実行される。図８に示す区画Ａ１と区画Ａ２の区画組ｇの例では、初期の地図データベースＤＢ３において、道路ｒ１が隣接する２つの区画ｐ間にわたって存在している。そして、更新データファイルの生成日時’００／６／１２に、区画Ａ１において、２つの区画ｐ間にわたらない道路ｒ２が新たに追加され、道路ｒ２の道路データを追加する差分更新用のバージョン１の差分更新データファイルＭが生成される。一方、同じ生成日時’００／６／１２に、区画Ａ２において、２つの区画ｐ間にわたらない道路ｒ３が新たに追加され、道路ｒ３の道路データの追加に係わるバージョン１の差分更新データファイルＭａが生成される。ここで、図８では、理解を容易にするため、同じ生成日時に係る区画Ａ１もしくは区画Ａ２の地図データを、横に並べて示している。次に、生成日時’００／６／３０に、区画Ａ２において、２つの区画ｐ間にわたらない道路ｒ４が新たに追加され、道路ｒ４の道路データの追加に係わるバージョン２にバージョンアップした差分更新データファイルＭａが生成される。
【００６２】
なお、この生成日時’００／６／１２及び’００／６／３０で追加された道路ｒ２、ｒ３、ｒ４は何れも、隣接する区画ｐ間にわたらない道路であるため、ネットワーク保障は必要にならない。よって、隣接する区画ｐ間にわたる道路の道路データが追加されずに生成された各区画ｐの差分更新データファイルＭａは、ネットワーク保障が必要ない差分更新データファイルＭａとなり、そのバージョンは保障バージョンｖａとされない。
【００６３】
次に、生成日時’００／７／１５に、区画Ａ１と区画Ａ２の隣接する区画ｐ間にわたる道路ｒ５が新に追加され、区画Ａ１及び区画Ａ２のそれぞれにおいて、道路ｒ５の道路データの追加に係わるバージョン２にバージョンアップした差分更新データファイルＭａと、道路ｒ５の道路データの追加に係わるバージョン３にバージョンアップした差分更新データファイルＭａとが生成される。この追加された道路ｒ５は区画ｐ間にわたる道路であるため、隣接する区画ｐ間の道路ネットワークの繋がりに係る道路であり、ネットワーク保障が必要になる。このように、隣接する区画ｐ間にわたる道路が追加され、この道路に係り生成された隣接する各区画ｐの差分更新データファイルＭａが、ネットワーク保障が必要になる差分更新データファイルＭａとなり、その各バージョンが保障バージョンｖａとなる。この隣接する各区画ｇの保障バージョンｖａが、隣接する各区画ｇからなる区画組ｇの保障バージョンｖａとして、保障バージョンテーブルＳＶＴに追加的に記録される。図８の例では区画Ａ１とＡ２の区画組ｇについて、区画Ａ１の保障バージョンｖａを２、区画Ａ２の保障バージョンｖａを３とする保障バージョン組（Ａ１：２、Ａ２：３）を、保障バージョンテーブルＳＶＴに追加的に記録する。
【００６４】
次に、区画Ａ１において、生成日時’００／０８／１５に、２つの区画ｐ間にわたらない道路ｒ６が新たに追加され、道路ｒ６の道路データの追加に係わるバージョン３にバージョンアップした差分更新データファイルＭａが生成される。次に、生成日時’００／１０／２１に、区画Ａ１と区画Ａ２の隣接する区画ｐ間にわたる道路ｒ７が新たに追加され、また、区画Ａ２において２つの区画ｐ間にわたらない道路ｒ８が新たに追加される。区画Ａ１において、道路ｒ７の道路データを追加するバージョン４にバージョンアップした差分更新データファイルＭａが生成され、区画Ａ２において、道路ｒ７及び道路ｒ８の道路データの追加に係わるバージョン４にバージョンアップした差分更新データファイルＭａが生成される。上記のように、隣接する区画ｐ間にわたる道路に係る更新データファイルが生成されたため、ネットワーク保障が必要になり、各区画ｐの差分更新データファイルＭａのバージョンを保障バージョンとして、保障バージョン組（Ａ１：４、Ａ２：４）を保障バージョンテーブルＳＶＴに追加的に記録する。
なお、以上に説明したような差分更新データファイルＭａの生成時は、同時に同じバージョンまでバージョンアップした上書更新データファイルＭｃが生成される。そして、各区画の最新の上書更新データファイルＭｃが更新用データベースＤＢ１に格納される。上書更新データファイルＭｃは最新バージョンのみ更新用データベースＤＢ１に格納されているので、保障バージョンテーブルＳＶＴには、差分更新データファイルＭａに関する保障バージョンが格納される。
【００６５】
２−４．入力装置４、表示装置５、及び通信装置６
次に、図１に戻り、地図更新データ供給装置１の入力装置４、表示装置５、及び通信装置６について説明する。入力装置４は、キーボード、マウス、タッチパネル、スキャナ等の各種の入力用機器を有して構成されている。そして、作業者が、この入力装置４を用いて、差分更新データファイルＭａ及び上書更新データファイルＭｃのバージョンアップのための地図情報の追加、変更、削除といった更新入力等を行うことができるようになっている。表示装置５は、液晶ディスプレイやＣＲＴディスプレイ等を有して構成されている。そして、作業者が、入力装置４を用いた作業を行う場合等に、差分更新データファイルＭａ及び上書更新データファイルＭｃの状態やその更新作業の内容等の表示を行うことができるようになっている。通信装置６は、有線又は無線の公知の各種の通信ネットワークを介して、ナビゲーション装置２の通信装置４６との間で通信してデータの送受信を行うことができる構成となっている。このような通信ネットワークとしては、例えば、インターネット、有線又は無線の公衆電話網、有線又は無線ＬＡＮ（Local Area Network）、専用回線等を用いることができる。本実施形態では、通信装置６は、データ量に応じた通信コストが異なる少なくとも２つのデータ供給方法を選択可能に備えており、各データ供給方法に対応する複数種類の通信装置を備えている。上記の各種通信ネットワークは、このようなデータ供給方法の一例であり、通信装置６は、各通信ネットワークに対応する複数種類の通信装置を備えている。なお、本願において、通信コストには、通信費用及び通信時間の一方又は双方が含まれる。
また、地図更新データ供給装置１とナビゲーション装置２との間のデータ送受信を、パーソナルコンピュータ、各種メモリーやディスク等の記録媒体などの別の通信装置を介して行うようにして、これらの通信装置を介したデータ供給方法を、通信装置６が選択可能に備えるようにしても好適である。
【００６６】
２−５．制御装置３
上記のとおり、制御装置３は、データベース更新手段７、バージョンテーブル更新手段８、管理データベース更新手段９、要求更新データ抽出手段１０、更新時間判定手段１５、保障更新データ抽出手段１１、統合データ生成手段１２、及び通信制御手段１４を備えている。
【００６７】
２−５−１．データベース更新手段７
データベース更新手段７は、入力装置４を用いた地図情報の追加、変更、削除といった更新入力の処理、及び当該更新入力に基づいた新しいバージョンの差分更新用の差分更新データファイルＭａの生成及び既に格納されている上書更新用の上書更新データファイルＭｃの更新、及びその差分更新データファイルＭａ及び上書更新データファイルＭｃをバージョン情報と共に更新用地図データベースＤＢ１へ格納する処理を行う手段である。
この際、生成された差分更新データファイルＭａ及び更新された上書更新データファイルＭｃの新しいバージョンを、生成された区画ｐについての最新バージョンとして、バージョンテーブルＶＴに記憶されている当該区画ｐに対応する最新バージョンを更新する。
【００６８】
２−５−２．バージョンテーブル更新手段８
バージョンテーブル更新手段８は、上記のように、データベース更新手段７により、隣接する２つの区画ｐについて、ネットワーク保障が必要になる新しいバージョンの差分更新データファイルＭａが生成された際に、この新しい各バージョンを隣接する各区画ｐの保障バージョンｖａとして、当該隣接する２つの区画ｐからなる区画組ｇと関連付けて、保障バージョンテーブルＳＶＴに蓄積的に記録する処理を行う手段である。
【００６９】
２−５−３．管理データベース更新手段９
管理データベース更新手段９は、各ナビゲーション装置２に差分更新データファイルＭａ又は上書更新データファイルＭｃの情報を供給する際に、供給する各区画ｐのバージョン情報により管理データベースＤＢ２を更新する処理を行う手段である。本例では、管理データベース更新手段９は、ナビゲーション装置２毎に設けた管理データテーブルＤＴを、供給する差分更新データファイルＭａ又は上書更新データファイルＭｃの区画ＩＤとそのバージョンを用いて更新する。更新する区画ＩＤが既に管理データテーブルＤＴにある場合は、バージョンのみを更新し、一方、更新する区画ＩＤが管理データテーブルＤＴにない場合は、区画ＩＤとバージョンを追加する。また、管理データベース更新手段９は、管理データテーブルＤＴを更新するに際し、ナビゲーション装置２の更新要求ｆｂに含まれるナビゲーション装置２の識別符号及び更新データの供給日時などの識別情報を更新する。
【００７０】
２−５−４．要求更新データ抽出手段１０、更新時間判定手段１５
要求更新データ抽出手段１０は、ナビゲーション装置２からの更新要求ｆｂに基づき、上書更新を行う区画である要求更新区画２３を抽出し、要求更新区画２３のそれぞれについて上書更新データファイルＭｃをナビゲーション装置２に供給するデータファイルである第一供給データファイルｆａ１として抽出する処理を行う手段である。
【００７１】
本実施形態では、要求更新データ抽出手段１０は、要求更新区画２３のそれぞれについて、上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａとを抽出する。そして、更新時間判定手段１５は、要求更新区画２３のそれぞれについて、上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａとを、更新時間に関連する所定の指標に基づき比較し、いずれによる更新時間が短いかを判定する。そして、要求更新データ抽出手段１０は、更新時間判定手段１５が、要求更新区画２３のそれぞれについて、更新時間が短いと判定した上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａとのいずれかのデータファイルを、ナビゲーション装置２に供給するデータファイルである第一供給データファイルｆａ１として抽出する。
【００７２】
まず、要求更新データ抽出手段１０は、ナビゲーション装置２からの更新要求ｆｂに基づき、上書又は差分更新を行う区画である要求更新区画２３を抽出する処理を行う。本実施形態では、更新要求ｆｂには、ナビゲーション装置２が更新データファイルの供給を要求している地図範囲である更新要求地図範囲５１が含まれる。更新要求地図範囲５１には、例えば、ナビゲーション装置２のユーザが自宅として登録している位置の所定半径距離内の地図範囲、ユーザが指定した一又は二以上の都道府県などの行政区画範囲、自位置検出装置４２により検出されるナビゲーション装置２の現在の自位置周辺、目的地周辺、及び設定された目的地までの経路周辺等を含む地図範囲など、予め定められた或いはナビゲーション装置２のユーザが指定した地図範囲が含まれる。ここで、地図範囲は区画範囲であっても良い。本例では、要求更新データ抽出手段１０は、ナビゲーション装置２からの更新要求ｆｂに含まれる更新要求地図範囲５１から、上書又は差分更新を行う対象である道路データなどの地図データが存在する区画ｐである要求更新区画２３を抽出する。
【００７３】
そして、要求更新データ抽出手段１０は、要求更新区画２３のそれぞれについて前記ナビゲーション装置へ供給する上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａを抽出する処理を行う。本実施形態では、要求更新データ抽出手段１０は、要求更新区画２３のそれぞれについて、管理データベースＤＢ２に管理されている現在のバージョンより新しいバージョンであって、更新用地図データベースＤＢ１に格納されている最新バージョンまでの全てのバージョンの差分更新データファイルＭａを抽出する。
このため、地図更新データ供給装置１が、各ナビゲーション装置２に供給したバージョンを重複して抽出することを防止できるため、各ナビゲーション装置２に応じて供給する差分更新データファイルＭａの数及びデータ量を最小化することができる。
【００７４】
より具体的には、要求更新データ抽出手段１０は、ナビゲーション装置２からの更新要求ｆｂに含まれる製造番号などのナビゲーション装置２の識別符号及び最新の供給日時などの識別情報に基づき、管理データベースＤＢ２に管理されている複数のナビゲーション装置２の管理データテーブルＤＴから、更新要求ｆｂのあったナビゲーション装置２に一致する管理データテーブルＤＴを特定し、特定した管理データテーブルＤＴから要求更新区画２３のそれぞれについて、ナビゲーション装置２に供給した差分更新データファイルＭａの現在のバージョンを抽出する。そして、要求更新データ抽出手段１０は、管理データベースＤＢ１のバージョンテーブルＶＴから要求更新区画２３のそれぞれについて最新バージョンを抽出する。そして、要求更新データ抽出手段１０は、ナビゲーション装置２の現在のバージョンより新しいバージョンであって、更新用地図データベースＤＢ１に格納されている最新バージョンまでの全てのバージョンを抽出する。この抽出された各バージョンが、更新データの供給される更新バージョンとなる。
【００７５】
一方、上書更新データファイルＭｃを抽出するのに際し、上書更新データファイルＭｃは、初期の地図データに対して最新バージョンまでの全てのバージョンの差分更新をした後の地図データを備えているため、ナビゲーション装置２に既に供給した現在のバージョン及び更新用データベースＤＢ１の最新バージョンの情報を取得する必要はない。しかし、全ての要求更新区画２３について、上書更新データファイルＭｃのみを抽出する場合であっても、後述する要求更新区画範囲の周辺の保障更新区画２４において、差分更新データファイルＭａを抽出するので、現在のバージョン及び最新バージョンの情報を取得する必要がある。従って、更新要求ｆｂのあったナビゲーション装置２に一致する管理データテーブルＤＴを特定し、各区画ｐの現在のバージョンを取得できるようにする。ただし、この場合、現在のバージョン及び最新バージョンの情報を取得する処理を、保障更新データ抽出手段１１に備えても良い。
【００７６】
ナビゲーション装置２の更新要求ｆｂに含まれる識別情報と、管理データベースＤＢ２に格納されている識別情報が一致せず、更新要求ｆｂのあったナビゲーション装置２のデータが管理データベースＤＢ２に格納されていない場合は、地図更新データ供給装置１は、ナビゲーション装置２に対して、ナビゲーション装置２に供給された差分更新データファイルＭａ又は上書更新データファイルＭｃの各区画ｐの現在のバージョンを、地図更新データ供給装置１に送信するように要求する。そして、要求更新データ抽出手段１０は、ナビゲーション装置２から受信したデータに基づき、更新用地図データベースＤＢ１から、要求更新区画２３のそれぞれについて、ナビゲーション装置２の現在のバージョンを抽出する。なお、このデータの送受信は、通信制御手段１４及び通信装置６により行われる。
本例では、ナビゲーション装置２から、管理データベースＤＢ２に格納されている管理データテーブルＤＴと同じフォーマットのデータが送信され、管理データベース更新手段９が、受信したナビゲーション装置２の管理データテーブルＤＴを管理データベースＤＢ２に追加する処理を行う。その後、要求更新データ抽出手段１０は、上記のように、要求更新区画２３のそれぞれについて、管理データベースＤＢ２に管理されている現在のバージョンを抽出する。
【００７７】
ナビゲーション装置２の初回の更新時、もしくはナビゲーション装置２のデータ初期化後の初回の更新時の場合は、ナビゲーション装置２は更新要求ｆｂに初回更新であることを示す情報を含ませ、要求更新データ抽出手段１０は、管理データベースＤＢ２の情報を用いずに、要求更新区画２３のそれぞれについて更新用地図データベースＤＢ１に格納されている初期バージョン（バージョン０）を現在のバージョンとする。なお、更新データを供給後、管理データベース更新手段９が、当該ナビゲーション装置２の管理データテーブルＤＴを管理データベースＤＢ２に追加する処理を行う。
【００７８】
そして、要求更新データ抽出手段１０は、更新用地図データベースＤＢ１から、要求更新区画２３のそれぞれについて、抽出した現在のバージョンより新しいバージョンであって、更新用地図データベースＤＢ１に格納されている最新バージョンまでの全てのバージョンの差分更新データファイルＭａを抽出する。
【００７９】
そして、更新時間判定手段１５は、上記のように、要求更新区画２３のそれぞれについて、上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａとを、更新時間に関連する所定の指標に基づき比較し、いずれによる更新時間が短いかを判定する。
更新時間に関連する所定の指標とは、一連の地図データ更新にかかる更新時間、例えば、ナビゲーション装置２内での地図データ更新処理時間、地図更新データ供給装置１からナビゲーション装置２へのデータ配信時間、及び地図更新データ供給装置１内での供給データの生成時間、更に通信コスト、利便性などの更新時間に関連する複数の指標を総合的に評価する指標である。本実施形態では、所定の指標を、更新時間に関連する各指標を表すパラメータを用いた演算式による演算結果により表す。
【００８０】
次に、上書更新データファイルＭｃ及び差分更新データファイルＭａのそれぞれに係わる更新時間に関連する所定の指標について説明する。
上書更新データファイルＭｃは、更新に係わるデータ以外の地図データＭｂを構成する全ての情報を有しているため、差分更新データファイルＭａに比べ、１つのデータファイルのデータ量が大きく、配信時間は長くなる。しかし、ナビゲーション装置２内での更新処理時間は、上記のように区画ｐ毎に上書更新データファイルＭｃを地図データＭｂと入れ替える処理（上書処理）を行うだけなので、差分更新データファイルＭａの差分更新に比べ、更新処理時間が短くなる。また、各区画ｐの上書更新データファイルＭｃのデータ量に比例して、配信時間が増加する。また、各区間ｐの上書更新データファイルＭｃのデータ量は、各区画ｐの更新するバージョン数に関わらず大きく増減しない。
【００８１】
一方、差分更新データファイルＭａは、更新に係わるデータの情報のみを有しているため、上書更新データファイルＭｃに比べ、１つのデータファイルのデータ量は小さく、配信時間は短くなる。しかし、ナビゲーション装置２内での更新処に際しては、上記のように、各識別符号のデータユニットＤＵ毎に、逐次、更新内容を判断しデータ処理を行いながら、データを書き換えていく必要があり、上書更新データファイルＭｃの上書更新に比べ、単位データ量あたりの更新処理時間が長くなる。また、各区画ｐの差分更新データファイルＭａのデータ量に比例して、特に、ナビゲーション装置２内での更新処理時間が大きく増加する。この各区画ｐの差分更新データファイルＭａのデータ量は、更新するバージョン数及び各識別符号に関連付けられた更新データの数に比例して増加する。
【００８２】
従って、上書更新データファイルＭｃは、１つのデータファイルのデータ量が大きいため、配信時間は比較的長くなるが、上書更新するため、更新処理時間は比較的短くなり、また、各区画ｐのデータ量に比例して、配信時間は増加するが、更新処理時間は大きく変化しない。また、各区画ｐのデータファイル数は更新するバージョン数に関わらず１つであるため、各区画ｐのデータ量は、更新するバージョン数に比例して変化しない。
一方、差分更新データファイルＭａは、１つのデータファイルのデータ量が小さいため配信時間は比較的短くなるが、差分更新するため、更新処理時間は比較的長くなり、また、各区画ｐのデータ量に比例して、特に更新処理時間が増加し、各区画ｐのデータ量は、更新するバージョン数及び各更新内容の更新データ数に比例する。
よって、本実施形態では、上書更新データファイルＭｃの更新時間に関連する指標は、主に、配信時間に関連して設定し、その指標を各区画ｐの上書更新データファイルＭｃのデータサイズをパラメータとした演算式の演算結果とする。一方、差分更新データファイルＭａの更新時間に関連する指標は、主に、ナビゲーション装置２内での更新処理時間に関連して設定し、その指標を各区画ｐの差分更新データファイルＭａのデータサイズ、もしくは更新する差分更新データファイルＭａのバージョン数、もしくは各識別符号に関連付けられた更新データの数をパラメータとした演算式の演算結果とする。
【００８３】
本例では、更新時間判定手段１５は、各要求更新区画２３の上書更新データファイルＭｃについての更新時間に関連する所定の指標を表す上書更新時間Ｔｍｃｐを、各要求更新区画２３の上書更新データファイルＭｃのデータサイズＤｍｃｐと、データサイズＤｍｃｐを更新時間相当に換算する係数ａ１との乗算により演算する。すなわち演算式は、次式の式（１）となる。
Ｔｍｃｐ＝ａ１×Ｄｍｃｐ  ・・・（１）
本例では、係数ａ１を、主に単位データサイズあたりの配信時間に関連して設定し、上書更新時間Ｔｍｃｐを主に上書更新データファイルＭｃの配信時間相当にする。
一方、各要求更新区画２３の差分更新データファイルＭａについての更新時間に関連する所定の指標を表す差分更新時間Ｔｍａｐを、各要求更新区画２３について抽出した最新バージョンまでの全バージョンの差分更新データファイルＭａを合わせたデータのデータサイズＤｍａｐと、データサイズＤｍａｐを更新時間相当に換算する係数ａ２との乗算により演算する。すなわち演算式は、次式（２）となる。
Ｔｍａｐ＝ａ２×Ｄｍａｐ  ・・・（２）
本例では、係数ａ２を、主に単位データサイズあたりの差分更新処理時間に関連して設定し、差分更新時間Ｔｍａｐを主に差分更新データファイルＭａの差分更新処理時間相当にする。
ここで、後述する統合データ生成手段１２により、最新バージョンまでの差分更新データファイルＭａを、１つの差分更新用のデータファイルに統合して生成した要求更新用統合データファイル３３を、ナビゲーション装置２に供給する場合は、各要求更新区画２３の要求更新用統合データファイル３３のデータサイズをＤｍａｐとする。このため、統合データ生成手段１２による要求更新用統合データファイル３３の生成処理を、この更新時間判定手段１５の処理の前に行う。
【００８４】
更新時間は、同じデータ量でも、地図更新データ供給装置１及びナビゲーション装置２の演算処理速度及び通信速度、通信ネットワークの通信速度などに応じて変化する。本例では、更新時間判定手段１５は、設定された或いは検出された通信ネットワークの通信速度、もしくはナビゲーション装置２の機種により変わる演算処理速度及び通信速度などの各速度パラメータに応じて、係数ａ１、ａ２を適応的に設定する。この係数ａ１、ａ２の設定は、各速度パラメータに応じて予め設定されたデータテーブルを用いても良いし、各速度パラメータを用いた演算式により設定しても良い。このようにすることで、各速度パラメータの変化に適応でき、判定精度を向上することができる。
【００８５】
或いは、係数ａ１、ａ２を、厳密に時間換算する係数に設定するのではなく、通信コスト、データ供給方法、ナビゲーション装置２のユーザが感じる快適性等の時間以外の要因も考慮して総合的に調整し設定しても良い。この場合、上記の速度パラメータに応じた設定に加えて、もしくは単独で、設定された或いは検出された通信ネットワークの通信コスト、データ供給方法に応じて、係数ａ１、ａ２を適応的に設定してもよい。このようにすることで、複合的な要因に対応することができ、より経済性、利便性を向上することができる。
【００８６】
本例では、更新時間判定手段１５は、各要求更新区画２３毎に、上書更新データファイルＭｃの更新時間に関連する所定の指標である上書更新時間Ｔｍｃｐと、差分更新データファイルＭａの更新時間に関連する所定の指標である差分更新時間Ｔｍａｐとをそれぞれ算出する。そして、上書更新時間Ｔｍｃｐと差分更新時間Ｔｍａｐの値を比較し、値が小さくなった方のデータファイルを、更新時間が短いと判定する。
そして、要求更新データ抽出手段１０は、更新時間判定手段１５が、要求更新区画２３のそれぞれについて、更新時間が短いと判定した上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａとのいずれかのデータファイルを、ナビゲーション装置２に供給するデータファイルである第一供給データファイルｆａ１として抽出する。
ここで、上記のように、統合データ生成手段１２により生成した要求更新用統合データファイル３３を、ナビゲーション装置２に供給する場合は、最新バージョンまでの差分更新データファイルＭａに代えて、要求更新用統合データファイル３３を第一供給データファイルｆａ１として抽出とする。
【００８７】
ここで、上書更新データファイルＭｃについての更新時間に関連する所定の指標を算出せずに、各要求更新区画２３の差分更新データファイルＭａについての更新時間に関連する所定の指標のみを算出し、当該算出した差分更新データファイルＭａについての指標を所定の閾値と比較することにより、上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａとのいずれによる更新時間が短いかを判定するようにしても良い。この場合、算出した差分更新データファイルＭａについての指標が、所定の閾値を上回ったか、下回ったかで、更新時間の長短を判定する。上記の差分更新時間Ｔｍａｐの例では、各要求更新区画２３の差分更新時間Ｔｍａｐが所定の閾値Ｘ１を下回った場合は、差分更新データファイルＭａの更新時間の方が、短くなったと判定する。
これは、各要求更新区画２３の上書更新データファイルＭｃのデータ量はバージョンにより大きく変動しないために実現できる。また、上書更新データファイルＭｃのデータ量が区画ｐ間で増減したとしても、差分更新用データファイルＭａのデータ量も、その増減に比例して、概ね増減する。これは、上書更新データファイルＭｃの地図データ量に概ね比例して、その地図データの差分更新データ量も増減するためである。従って、このようにすることにより、より処理負荷を低減できると共に、判定精度を維持できる。
さらに、各要求更新区画２３の差分更新時間Ｔｍａｐを、各要求更新区画２３の更新する差分更新データファイルＭａのバージョン数として、各要求更新区画２３の差分更新時間Ｔｍａｐが所定の閾値Ｘ２を下回った場合は、差分更新データファイルＭａの更新時間の方が、短くなったと判定するようにしても良い。バージョン数とその合計のデータ量は概ね比例するため、より処理負荷を低減できると共に、判定精度を維持できる。
この場合、所定の閾値Ｘ１、Ｘ２を、上記の係数ａ１、ａ２と同様に演算処理速度、通信速度、通信コスト等に応じて適応的に設定するようにしてもよい。このようにすることで、より判定精度、経済性、利便性を向上できる。
【００８８】
上記のように、データ供給手段１３は、データ量に応じた通信コストが異なる少なくとも２つのデータ供給方法を選択可能に備えている。ここで、通信コストが異なるとは、単位データ量を送受信するのにかかる通信費用及び通信時間の一方又は双方を考慮した総コストが異なることを指す。
そこで、要求更新データ抽出手段１０は、選択された又は検出されたデータ供給方法の通信コストに応じて、上書更新データファイルＭｃと差分更新データファイルＭａとのいずれかを第一供給データファイルｆａ１として抽出するようにしてもよい。この場合、通信コストが高い場合は、差分更新データファイルＭａの方を抽出されやすくなるように設定し、通信コストが低い場合は、上書更新データファイルＭｃの方を抽出されやすくなるように設定する。
本例では、上記のように、係数ａ１、係数ａ２を通信コストに応じて変化させても良い。この場合、通信コストが高い場合は、係数ａ１を大きくし、又は係数ａ２を小さくし、差分更新データファイルＭａが第一供給データファイルｆａ１として選択されやすくする。一方、データ量が小さく通信コストが通信コストが低い場合は、係数ａ１を小さくし、又は係数ａ２を大きくし、上書更新データファイルＭｃが第一供給データファイルｆａ１として選択されやすくする。
もしくは、更新時間判定手段１５による比較処理を行わず、データ供給方法の通信コストに応じて、直接、差分更新データファイルＭａ又は上書更新データファイルＭｃを選択するようにしても良い。この場合、データ供給方法の通信コストが所定の閾値以上となった場合は、全ての要求更新区画２３について、差分更新データファイルＭａを第一供給データファイルｆａ１として抽出し、所定の閾値より小さくなった場合は、全ての要求更新区画２３について、上書更新データファイルＭｃを第一供給データファイルｆａ１として抽出してもよい。
【００８９】
次に、図１３及び図２４に示す例で、本実施形態における作用効果の概要を説明する。
図１３（ａ）には、全ての要求更新区画２３について、最新バージョンまでの全バージョンの差分更新データファイルＭａを第一供給データファイルｆａ１として抽出した場合（差分更新データファイルの場合）を示している。一方、図１３（ｂ）は、全ての要求更新区画２３について、上書更新データファイルＭｃを第一供給データファイルｆａ１として抽出した場合（上書更新データファイルの場合）を示している。
図１３（ａ）の例では、更新要求ｆｂに基づき抽出した要求更新区画範囲２２の各要求更新区画２３において、既に供給した更新データファイルより新しいバージョンであって、最新バージョンまでの全てのバージョンの更新データファイルＭａが、供給する更新データファイルとして抽出されている。しかし、各要求更新区画２３の供給する差分更新データファイルＭａのバージョン数は多くなっている。上記のように、ナビゲーション装置２内での差分更新を行う処理は、データユニット毎に逐次更新内容を判断して地図データを書き換える処理であるため、更新処理時間が長くなる。従って、図１３（ａ）の例のように、供給するバージョン数が多くなってくると、ナビゲーション装置２の地図データの更新にかかる更新時間が大幅に増加する問題が生じる。
一方、その周辺の、ネットワーク保障のために更新する保障更新区画範囲の各保障更新区画２４において、後述する保障更新データ抽出手段１１により、差分更新ファイルＭａを用いて、保障更新区画範囲及び保障更新区画の更新に係るバージョン数を必要最低限に抑制することができている。これは、最新バージョンまでの差分更新データファイルＭａでなく、道路ネットワークを保障するために更新する必要がある更新保障バージョンまでの差分更新データファイルＭａを抽出して供給するため、要求更新区画範囲からより離れた区画になるに従って、更新保障バージョンｕｖａが最新バージョンに比べてより古いバージョンとなっていき、保障更新区画が連鎖的に広がる区画範囲を狭くできるためである。
【００９０】
一方、図１３（ｂ）の例では、要求更新区画範囲２２の各要求更新区画２３において、最新バージョンの上書更新データファイルＭｃを抽出して供給している。
これにより、図１３（ａ）のように、各要求更新区画２３の更新に係るバージョン数が多くなったとしても、供給するデータ量は大きく変動せず、データの配信時間を安定化できる。これは、上記のように、上書更新データファイルＭｃは、各区画ｐの地図データＭｂを構成する全てのデータを備えており、差分データに比べデータ量の変動が少ないためである。また、ナビゲーション装置２における地図データＭｂの更新は、供給した各区画の上書更新データファイルＭｃを、対応する区画ｐの地図データＭｂと入れ替える処理（上書更新）を行うだけなので、図１３（ａ）の差分更新の処理に比べ、ナビゲーション内での更新処理時間を大幅に短くできる。特に、供給するデータのバージョン数が多くなった場合は、差分更新の処理時間が大幅に増加するのに対し、上書更新の処理時間は短く、安定化できる。
従って、各要求更新区画２３に上書更新データファイルＭｃを供給する場合における、ナビゲーション装置２の地図データＭｂの更新にかかる更新時間は、差分更新用のデータを供給する場合に比べ、大幅に増加することもなく、常に安定化できる。よって、ナビゲーション装置２の地図更新の快適性を向上できると共に、地図データ供給システムのシステム設計を容易化できる。
また、図１３（ａ）の例で説明したように、保障更新区画２４については、後述する保障更新データ抽出手段により、差分更新ファイルＭａを用いて、保障更新区画範囲及び保障更新区画の更新に係るバージョン数を必要最低限に抑制することができ、ネットワーク保障のための更新データ量を抑制でき、更新時間も低減できる。そして、道路ネットワークの繋がりも保障することができる。
従って、各要求更新区画２４に上書更新データファイルＭｃを供給する場合における、ナビゲーション装置２の地図データの更新にかかる更新時間は、差分更新用のデータを供給する場合に比べ、大幅に増加することもなく、常に安定化できる。よって、ナビゲーション装置の地図更新の快適性を向上できると共に、地図データ供給システムのシステム設計を容易化できる。
【００９１】
次に図２４（ａ）には、図１３（ａ）と同じ図であり、全ての要求更新区画２３について、最新バージョンまでの全バージョンの差分更新データファイルＭａを第一供給データファイルｆａ１として抽出した場合（差分更新データファイルの場合）を示している。一方、図２４（ｂ）は、各要求更新区画２３について、更新時間に関連する所定の指標の比較結果に応じて、上書更新データファイルＭｃと、最新バージョンまでの全バージョンの差分更新データファイルＭａとのいずれかを第一供給データファイルｆａ１として抽出した場合（上書又は差分更新データファイルの場合）を示している。
図２４（ｂ）は、各要求更新区画２４のそれぞれについて、ナビゲーション装置２の地図データＭｂの更新にかかる時間が短くなるように、上書更新データファイルＭｃと差分更新データファイルＭａとを更新時間に関連する所定の指標に基づき比較し、上書更新データファイルＭｃ又は差分更新データファイルＭａのいずれかを抽出して供給している場合である。
図２４（ｂ）の例では、更新に係るバージョン数が少ない各要求更新区画２３を差分更新として抽出し、ナビゲーション装置２における更新処理時間の増加を抑制する共に、配信時間を低減できる。従って、図１３（ｂ）の場合に比べ、さらに各要求更新区画２３の更新時間を短縮でき、全体として更新時間をより短縮できている。
なお、厳密に時間について判定するだけでなく、更新時間に関連する経済性、利便性などの指標も加味した指標により判定することにより、更新データ供給装置１の経済性、利便性なども向上することができ、ユーザの満足度をより向上できる。
【００９２】
２−５−５．保障更新データ抽出手段１１
保障更新データ抽出手段１１は、全ての要求更新区画２３を上書更新データファイルＭｃにより更新した場合、つまり最新バージョンまで更新した場合に、隣接する区画ｐ間の道路ネットワークの繋がりを保障するために更新する必要がある区画ｐである保障更新区画２４を抽出すると共に、保障更新区画２４のそれぞれについて、道路ネットワークの繋がりを保障するために更新する必要があるバージョンである更新保障バージョンｕｖａまでの差分更新データファイルＭａをナビゲーション装置２に供給するデータファイルである第二供給データファイルｆａ２として抽出する処理を行う手段である。
【００９３】
ある保障更新区画２４を更新することにより、その保障更新区画２４に隣接する区画ｐも、ネットワーク保障のために更新する必要が生じ、保障更新区画２４が連鎖的に広がる。しかし、本実施形態では、保障更新区画２４の更新については、最新バージョンとなる上書更新データファイルＭｃ及び最新バージョンまでの差分更新データファイルＭａでなく、道路ネットワークを保障するために更新する必要があるバージョンである更新保障バージョンｕｖａまでの差分更新データファイルＭａを抽出しているため、要求更新区画範囲２２からより離れた区画ｐになるに従って、各区画ｐの更新保障バージョンｕｖａが最新バージョンに比べてより古いバージョンとなっていき、保障更新区画２４が連鎖的に広がる区画範囲を狭くできる。
【００９４】
本実施形態では、保障更新データ抽出手段１１は、抽出された更新区画である抽出更新区画３１と、当該抽出更新区画３１に隣接する隣接区画２６との区画組である隣接区画組について、最も新しい更新バージョンに基づき、保障バージョンテーブルＳＶＴを検索して、隣接区画２６から保障更新区画２４を抽出すると共に、保障更新区画２４のそれぞれについて更新保障バージョンｕｖａを抽出し、更新保障バージョンｕｖａまでの差分更新データファイルＭａを抽出する。
【００９５】
より具体的には、本実施形態では、要求更新データ抽出手段１０又は保障更新データ抽出手段１１により抽出された更新区画である抽出更新区画３１と、当該抽出更新区画３１に隣接する区画ｐである隣接区画２６との区画組ｇを隣接区画組とする。そして、各隣接区画組について、保障バージョンテーブルＳＶＴを検索して、隣接区画組の各抽出更新区画３１について、現在のバージョンより新しいバージョンであって、更新後のバージョン（要求更新区画２３では最新バージョン、保障更新区画２４では最も新しい更新保障バージョンｕｖａ）までの全バージョンのそれぞれと一致する保障バージョンｖａが存在する各隣接区画組を抽出する。そして、当該抽出した隣接区画組の隣接区画２６を保障更新区画２４として抽出し、一致する保障バージョンｖａの内、最新の保障バージョンｖａに保障バージョン組として対応する隣接区画２６の保障バージョンｖａを、抽出した各保障更新区画２４の更新保障バージョンｕｖａとして抽出する。
ここで、各区画ｐの現在のバージョンは、各ナビゲーション装置２の管理データテーブルＤＴから抽出され、各区画ｐの最新バージョンは、バージョンテーブルＶＴから抽出される。
なお、更新後のバージョンとは、供給する各区画ｐの更新データファイルのバージョンの内、最も新しいバージョンである。
【００９６】
そして、新たに抽出された保障更新区画２４と、既に抽出された保障更新区画２４からより新しい更新保障バージョンｕｖａが抽出された保障更新区画２４と、を抽出された更新区画である抽出更新区画３１として設定し、各抽出更新区画３１の最も新しい更新保障バージョンｕｖａを更新後のバージョンと設定し、再び上記したように、隣接区画組を抽出し、保障更新区画２４及び更新保障バージョンｕｖａを抽出する処理を行う。この再帰的な抽出処理を、新たな保障更新区画２４及び、既に抽出された保障更新区画２４からより新しい更新保障バージョンｕｖａが抽出されなくなるまで繰り返し実行し、連鎖的に広がる保障更新区画２４及びその更新保障バージョンｕｖａを抽出する。この後、複数の更新保障バージョンｕｖａが抽出されている保障更新区画２４は、最も新しい更新保障バージョンｕｖａを、その保障更新区画２４の最終的な更新保障バージョンｕｖａと設定して、更新データファイルを抽出する処理を行う。
なお、この保障更新区画２４及びその更新保障バージョンｕｖａを抽出する処理は、要求更新区画２３を抽出更新区画３１に設定した場合の処理に限定されず、所定のバージョンまで更新する所定の区画ｐを抽出更新区画３１に設定した場合における、その周辺のネットワーク保障を行う保障更新区画２４及び更新保障バージョンｕｖａを抽出する、より一般的な処理にも用いることができる。
【００９７】
この処理によると、現在のバージョン以下の保障バージョンｖａは、既に供給されてネットワーク保障されており、ネットワーク保障のために更新する必要はないので、更新保障バージョンｕｖａは、現在のバージョンより新しいバージョンから抽出される。また、更新保障バージョンｕｖａは、供給するバージョンの中で最も新しいバージョン（更新後のバージョン）までの全バージョンのそれぞれと一致する保障バージョンｖａの内、最新の保障バージョンｖａに基づき抽出される。よって、更新保障バージョンｕｖａは、要求更新区画２３を最新バージョンまで更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために更新する必要があるバージョンに設定される。また、このような更新保障バージョンｕｖａが存在する隣接区画２６を保障更新区画２４として抽出するので、保障更新区画２４は、要求更新区画２３を最新バージョンまで更新した場合に、隣接する区画間の道路ネットワークの繋がりを保障するために更新する必要がある区画となる。
【００９８】
本実施形態では、まず、要求更新データ抽出手段１０により抽出された更新区画である要求更新区画２３を抽出更新区画３１と設定し、この抽出更新区画３１と、別の要求更新区画２３でない区画ｐであって抽出更新区画３１と隣接する区画ｐである隣接区画２６との区画組ｇである隣接区画組を抽出する。よって、要求更新区画範囲２２の端に位置する一又は二以上の要求更新区画２３である端要求更新区画２５を抽出更新区画３１として設定し、要求更新区画２３でない区画ｐであって端要求更新区画２５のそれぞれに隣接する区画ｐを隣接区画２６として、抽出更新区画３１と隣接区画２６との区画組ｇを隣接区画組として抽出する。各隣接区画組について、保障バージョンテーブルＳＶＴを検索して、隣接区画組の各抽出更新区画３１について、現在のバージョンより新しいバージョンであって、最新バージョンまでの全バージョンのそれぞれと一致する保障バージョンｖａが存在する各隣接区画組の隣接区画２６を保障更新区画２４として抽出する。そして、一致する保障バージョンｖａの内、最新の保障バージョンｖａに保障バージョン組として対応する隣接区画２６の保障バージョンｖａを、抽出した各保障更新区画２４の更新保障バージョンｕｖａとして抽出する。
【００９９】
図９（ａ）に示す例では、区画Ａ１が要求更新区画２３の端要求更新区画２５及び抽出更新区画３１として設定され、区画Ａ２が隣接区画２６として抽出され、区画Ａ１と区画Ａ２の区画組ｇが隣接区画組として抽出される。ここで、図９（ｂ）に示すように、区画Ａ１、Ａ２、Ａ３、Ａ４の現在のバージョンは、それぞれ１、１、２、２であり、最新バージョンは、それぞれ８、６、６、５である。区画Ａ１と区画Ａ２の隣接区画組について、図９（ｃ）に示す保障バージョンテーブルＳＶＴを検索して、隣接区画組の各抽出更新区画３１である区画Ａ１について、現在のバージョンである１より新しいバージョンであって、最新バージョンである８までの全バージョンである２〜８のそれぞれと一致する保障バージョンｖａが存在するか判定する。図９（ｃ）に示すように、区画Ａ１の保障バージョンは、１、３、５、７であり、バージョン３、５、７が一致するため、隣接区画組の隣接区画２６である区画Ａ２を保障更新区画２４として抽出する。また、一致する保障バージョンｖａ３、５、７の内、最新の保障バージョンｖａである７に保障バージョン組として対応する隣接区画２６の保障バージョンｖａ５を保障更新区画２４の更新保障バージョンｕｖａとして抽出する。すなわち、区画Ａ２が保障更新区画２４として抽出され、区画Ａ２の更新保障バージョンｕｖａは５とされる。
【０１００】
隣接区画２６から抽出された保障更新区画２４を更新保障バージョンｕｖａまで更新することにより、この保障更新区画２４に隣接する区画ｐもネットワーク保障のために更新を行う必要が生じ、保障更新区画２４が連鎖的に広がる。保障更新データ抽出手段１１は、この連鎖的に広がる保障更新区画２４についても抽出すると共に、各保障更新区画２４の更新保障バージョンｕｖａを抽出する。
【０１０１】
そこで、次に、抽出された保障更新区画２４を抽出された更新区画である抽出更新区画３１として設定し、当該抽出更新区画３１に隣接する区画ｐを隣接区画２６として抽出し、当該抽出更新区画３１と隣接区画２６との区画組ｇを隣接区画組として抽出する。各隣接区画組について、保障バージョンテーブルＳＶＴを検索して、当該抽出更新区画３１について、現在のバージョンより新しいバージョンであって、更新保障バージョンｕｖａまでの全バージョンのそれぞれと一致する保障バージョンｖａが存在する各隣接区画組の隣接区画２６を保障更新区画２４として抽出し、一致する保障バージョンｖａの内、最新の保障バージョンｖａに保障バージョン組として対応する隣接区画２６の保障バージョンｖａを、抽出した各保障更新区画２４の更新保障バージョンｕｖａとして抽出する。
そして、新たに抽出された保障更新区画２４と、既に抽出された保障更新区画２４からより新しい更新保障バージョンｕｖａが抽出された保障更新区画２４と、を抽出された更新区画である抽出更新区画３１として設定し、その隣接区画組を抽出し、同様に、保障更新区画２４と更新保障バージョンｕｖａを抽出する処理を、新たな保障更新区画２４及び、既に抽出された保障更新区画２４からより新しい更新保障バージョンｕｖａが抽出されなくなるまで繰り返し、連鎖的に広がる保障更新区画２４及び更新保障バージョンｕｖａを抽出する。
【０１０２】
このように、抽出された保障更新区画２４である抽出保障更新区画の更新保障バージョンｕｖａまでのバージョンと一致する保障バージョンｖａを基準にして、抽出保障更新区画に隣接して連鎖的に抽出される保障更新区画２４の更新保障バージョンｕｖａを抽出しているため、基準となる保障バージョンｖａは、少なくとも抽出保障更新区画の更新保障バージョンｕｖａ以下となり、連鎖的に抽出される更新保障バージョンｕｖａは、要求更新区画範囲２２からより離れた区画ｐになるに従って、最新バージョンに比べてより古いバージョンとなっていき、保障更新区画２４が連鎖的に広がる区画範囲を狭くできる。
【０１０３】
また、現在のバージョンより新しいバージョンと一致する保障バージョンｖａを基準にして、抽出保障更新区画に隣接して連鎖的に抽出される保障更新区画２４の更新保障バージョンｕｖａを抽出しているため、基準となる保障バージョンｖａは、少なくとも抽出保障更新区画の現在のバージョンより新しくなり、連鎖的に抽出される更新保障バージョンｕｖａは、現在のバージョンより新しいバージョンまでで制限されるため、保障更新区画２４が連鎖的に広がる区画範囲を狭くできる。
【０１０４】
図９（ａ）に示す例では、抽出された保障更新区画２４である区画Ａ２が抽出更新区画３１として設定され、区画Ａ３が隣接区画２６として抽出され、区画Ａ２と区画Ａ３の区画組ｇが隣接区画組として抽出される。区画Ａ２と区画Ａ３の隣接区画組について、図９（ｃ）に示す保障バージョンテーブルＳＶＴを検索して、隣接区画組の抽出更新区画３１である区画Ａ２について、現在のバージョンである１より新しいバージョンであって、区画Ａ２の更新保障バージョンｕｖａである５までの全バージョンである２〜５のそれぞれと一致する保障バージョンｖａがあるか判定する。図９（ｃ）に示すように、区画Ａ２の保障バージョンは１、４、６であり、バージョン４が一致するため、隣接区画組の隣接区画２６である区画Ａ３を保障更新区画２４として抽出する。また、一致する保障バージョンｖａ４の内、最新の保障バージョンｖａである４に保障バージョン組として対応する隣接区画２６の保障バージョンｖａ３を保障更新区画２４の更新保障バージョンｕｖａとして抽出する。すなわち、区画Ａ３が保障更新区画２４として抽出され、区画Ａ３の更新保障バージョンｕｖａは３に抽出される。
【０１０５】
次に、抽出された保障更新区画２４である区画Ａ３を抽出更新区画３１として設定し、区画Ａ４を隣接区画２６として抽出し、区画Ａ３と区画Ａ４の区画組ｇを隣接区画組として抽出し、同様に、保障更新区画２４と更新保障バージョンｕｖａを抽出する。すなわち、区画Ａ３と区画Ａ４の隣接区画組について、図９（ｃ）に示す保障バージョンテーブルＳＶＴを検索して、隣接区画組の抽出更新区画３１である区画Ａ３について、現在のバージョンである２より新しいバージョンであって、区画Ａ３の更新保障バージョンｕｖａである３までの全バージョンである３と一致する保障バージョンｖａがあるか判定する。図９（ｃ）に示すように、区画Ａ３の保障バージョンは２、４、５であり、一致するバージョンがないため、保障更新区画２４は抽出されない。図９（ａ）に示す例では、他に隣接区画組は存在しないため、保障更新区画２４及び更新保障バージョンｕｖａの抽出処理を終了する。
【０１０６】
よって、図９に示す例では、保障更新区画２４として区画Ａ２、Ａ３が抽出され、それぞれの更新保障バージョンｕｖａとして５、３が抽出される。そして、図９及び図１０に示すように、要求更新区画範囲２２からより離れた区画ｐになるに従って、各区画ｐの更新保障バージョンｕｖａが最新バージョンに比べてより古いバージョンとなっていき、また、各区画ｐの更新保障バージョンｕｖａは現在のバージョンより新しいバージョンまでで制限されるため、保障更新区画２４が連鎖的に広がる区画範囲を狭くできている。
一方、本実施形態ように更新後のバージョンまでではなく、最新バージョンまでの全バージョンまでと一致する保障バージョンｖａが存在する隣接区画組の隣接区画２６を保障更新区画２４として抽出する場合は、図９及び図１０に示す例では、区画Ａ４も保障更新区画２４となり、保障更新区画２４が連鎖的に広がる区画範囲が本実施形態よりも広くなる。
【０１０７】
また、本実施形態では、保障更新データ抽出手段１１は、保障更新区画２４のそれぞれについて、現在のバージョンより新しいバージョンであって、更新保障バージョンｕｖａまでの全てのバージョンの差分更新データファイルＭａを抽出する。
このため、地図更新データ供給装置１が、各ナビゲーション装置２に供給したバージョンを重複して抽出することを防止できるため、各ナビゲーション装置２に応じて供給する差分更新データファイルＭａの数及びデータ量を最小化することができる。
【０１０８】
２−５−６．統合データ生成手段１２
統合データ生成手段１２は、要求更新データ抽出手段１０により抽出された要求更新区画２３のそれぞれについての最新バージョンまでの全ての差分更新データファイルＭａを、要求更新区画２３毎に１つに統合して１回の差分更新用のデータファイルとした要求更新用統合データファイル３３を生成すると共に、保障更新データ抽出手段１１により抽出された保障更新区画２４のそれぞれについての更新保障バージョンｕｖａまでの差分更新データファイルＭａを、保障更新区画２４毎に１つに統合して１回の差分更新用のデータファイルとした保障更新用統合データファイル３４を生成する処理を行う手段である。
【０１０９】
すなわち、要求更新区画２３及び保障更新区画２４のそれぞれについて、最新バージョンもしくは更新保障バージョンｕｖａまでの複数バージョンの差分更新用の差分更新データファイルＭａを、各区画ｐ毎に１つに統合して１回の差分更新用のデータファイルを生成し、ナビゲーション装置２に供給する。従って、複数バージョンの差分更新データファイルＭａをそのまま供給する場合に比べて、供給するデータファイル数及びデータ量を低減することができる。
【０１１０】
より具体的には、本実施形態では、統合データ生成手段１２は、各区画ｐについて抽出された全てのバージョンの差分更新データファイルＭａを対象として、例えば、更新前に存在しなかったデータユニットＤＵを追加した後最終的に削除する複数バージョンの更新データは、そのデータユニットＤＵの更新を行わないとして統合する（統合データなしの統合パターン）。また、更新前に存在していたデータユニットＤＵの内容を変更した後最終的に削除する複数バージョンの更新データは、そのデータユニットＤＵを削除する更新を行う１つのデータとして統合する（削除の統合パターン）。更新前に存在しなかったデータユニットＤＵを追加した後その内容を変更する複数バージョンの更新データは、そのデータユニットＤＵを追加する更新を行う１つのデータとして統合する（追加の統合パターン）。更新前に存在していたデータユニットＤＵを最終的に変更する複数バージョンの更新データは、１つの変更用の更新データとして統合する（変更の統合パターン）。
【０１１１】
以下でより具体的な更新データの統合処理について説明する。
本実施形態では、統合データ生成手段１２は、更新区画である要求更新区画２３及び保障更新区画２４の全ての更新区画を抽出して、抽出した更新区画毎に、供給する全てのバージョンの差分更新データファイルＭａを統合した１つの差分更新用のデータファイルである要求更新用統合データファイル３３及び保障更新用統合データファイル３４を生成する処理を行う。この統合処理は、更新区画毎に、供給する全ての更新バージョンの差分更新データファイルＭａに存在する全ての識別符号を抽出し、抽出した識別符号毎に、存在する全ての更新バージョンの更新データを抽出する。そして、各識別符号における全ての更新データについて、全ての更新バージョンに亘る、追加、変更、削除の更新内容の履歴である更新履歴の意味を考慮して各統合パターンを判定して、各識別符号における全ての更新データを追加、変更、削除の何れか1つの更新データ、もしくは更新データなし、と
して統合する処理を行う。各更新区画において、全ての識別符号のそれぞれについて生成された統合後の更新データを１つにまとめた差分更新用のデータファイルを生成する。
【０１１２】
次に、識別符号毎の追加、変更、削除の更新履歴に応じた、統合パターンの判定処理、及び統合データの生成処理について、より具体的な処理について説明する。
図１１及び図１２のケース１〜３に示すように、各識別符号について存在する全ての更新データの内、最も古いバージョンの更新データの更新内容である最初の更新内容が追加であり、最も新しいバージョンの更新データの更新内容である最終の更新内容が削除である場合は、上記した、更新前に存在しなかったデータユニットＤＵを追加した後最終的に削除する複数バージョンの更新データであり、その識別符号のデータユニットＤＵの更新を行わないとして統合する処理を行う（統合データなしの統合パターン）。すなわち、当該識別符号について、複数バージョンの更新データの何れも、統合データファイルに追加しない。
【０１１３】
一方、図１２のケース４、５に示すように、各識別符号について、最初の更新内容が変更であり、最終の更新内容が削除である場合は、上記した、更新前に存在していたデータユニットＤＵの内容を変更した後最終的に削除する複数バージョンの更新データであり、上記したように、そのデータユニットＤＵを削除する更新を行う１つの削除用の更新データとして統合する処理を行う（削除の統合パターン）。本実施形態では、当該識別符号のみからなる削除用の更新データを生成する処理を行う。
【０１１４】
また、図１２のケース９、１０に示すように、各識別符号について、最初の更新内容が追加であり、最終の更新内容が変更である場合は、上記した、更新前に存在しなかったデータユニットＤＵを追加した後、その内容を変更する複数バージョンの更新データであり、そのデータユニットＤＵを追加する更新を行う１つの追加用の更新データとして統合する処理を行う（追加の統合パターン）。本実施形態では、１つのデータユニットＤＵを構成するために必要な全てのデータ項目の属性データを有している最初の追加用の更新データに対して、各識別符号について存在する全ての更新データの内で２番目に古いバージョンの更新データから最も新しいバージョンの更新データまで、バージョンの古い順に、各バージョンの更新データを用いて差分更新を行い、差分更新後の更新データを統合後の更新データである追加用の更新データとして生成する処理を行う。この差分更新は、更新データの変更に係わる各データ項目の更新前のデータを、変更後のデータに更新することより実行される。本例では、各変更用の更新データに含まれる更新有無のフラグのデータを用いて更新有のデータ項目のみを差分更新する。更新有無のフラグを用いることで、統合後の更新データの生成時間を短縮することができる。
【０１１５】
本実施形態の道路データの例では、変更用の更新データは、各データ項目の変更の有無に関わらず、更新される可能性のある全てのデータ項目始点交差点ＩＤ及び終点交差点ＩＤのデータ項目を除いた全てのデータ項目のデータを備えている。このため、上記差分更新を行わず、最終の更新データにおける各交差点ＩＤを除いた全てのデータ項目のデータを用いて統合後の追加用の更新データを生成する。すなわち、識別符号と、追加用の更新データである最初の更新データに含まれる始点交差点ＩＤ及び終点交差点ＩＤと、変更用の更新データである最終の更新データの各交差点ＩＤを除いた全データ項目と、からなる追加用の更新データを生成する処理を行う。各データ項目について差分更新をする必要がないので統合後の更新データの生成時間を短縮することができる。また、本例では、始点交差点ＩＤ又は終点交差点ＩＤが変わる道路データの変更は、識別符号が変わる道路データの削除及び追加となるため、各識別符号の全ての更新データの各交差点ＩＤは変更されず同一となる。よって、各識別符号の全ての更新データを検索して、交差点ＩＤを抽出する必要はなく、最初の更新データである追加用の更新データに含まれる始点交差点ＩＤ及び終点交差点ＩＤを統合後の更新データに用いるので、統合後の更新データの生成時間を短縮することができる。
【０１１６】
また、図１２のケース８に示すように、各識別符号について、最初の更新内容が変更であり、最終の更新内容が変更である場合は、上記した、更新前に存在していたデータユニットＤＵを最終的に変更する複数バージョンの更新データであり、そのデータユニットＤＵを変更する更新を行う１つの変更用の更新データとして統合する処理を行う（変更の統合パターン）。
本実施形態では、最初の変更用の更新データに対して、各識別符号について存在する全ての更新データの内で２番目に古いバージョンの更新データから最も新しいバージョンの更新データまで、バージョンの古い順に、各バージョンの更新データを用いて差分更新を行い、差分更新後の更新データを統合後の更新データである変更用の更新データとして生成する処理を行う。この差分更新は、更新データの変更に係わる各データ項目の更新前のデータを、変更後のデータに更新することより実行される。変更に係わるデータ項目の更新前のデータが存在しない場合は、変更後のデータ項目のデータを追加して更新する。
本例では、各変更用の更新データに含まれる更新有無のフラグのデータを用いて更新有のデータ項目のみを差分更新する。更新有無のフラグを用いることで、統合後の更新データの生成時間を短縮することができる。
【０１１７】
本実施形態の道路データの例では、変更用の更新データは、上記のように、各データ項目の変更の有無に関わらず、更新される可能性のある全てのデータ項目である、始点交差点ＩＤ及び終点交差点ＩＤのデータ項目を除いた全てのデータ項目のデータを備えているため、上記差分更新を行わず、最終の更新データにおける各交差点ＩＤを除いた全てのデータ項目のデータを用いて統合後の変更用の更新データを生成する。更新有無のフラグについては、各識別符号の全ての更新データの更新有無のフラグを各データ項目毎に検索して１回以上更新がある各データ項目については更新有りと設定した（各データ項目の全てのフラグを更新有りについてＯＲ取りした（マージした））更新有無のフラグを統合後の変更用の更新フラグに用いる。なお、最初と最終の更新データ間のバージョンにおいて、削除、追加があった場合は（更新有無のフラグがない更新データがあった場合は）、全てのデータ項目を更新有りと設定した更新有無のフラグを統合後の更新データに用いる。この追加、削除があった場合も、上記のように、始点交差点ＩＤ及び終点交差点ＩＤは変更されないため、統合後の更新データから各交差点ＩＤを除くことができ、変更用の更新データを用いることができる。
すなわち、各識別符号と、変更用の更新データである最終の更新データの各交差点ＩＤを除いた全データ項目と、マージ後の更新有無のフラグからなる変更用の更新データを生成する処理を行う。各データ項目について差分更新をする必要がないので統合後の更新データの生成時間を短縮することができる。また、フラグのマージ処理の処理負荷は、各データ項目のデータの差分更新に比べて大幅に小さい。
【０１１８】
このように、各識別符号の全更新データの最初の更新内容と、最終の更新内容を判定するだけで、統合パターンを判定することができ、統合処理の演算負荷を低減することができる。また、本実施形態の道路データのように、変更用の更新データに、更新される可能性のある全てのデータ項目のデータを備えているため、全てのバージョンの更新データを差分更新して統合後の更新データを生成する必要はない。よって最終の更新データをそのまま統合後の更新データのデータ項目とすることができ、統合処理の演算負荷を低減し、更新データの供給時間を短縮することができる。
【０１１９】
また、統合前の更新データである更新用データベースＤＢ１に格納されている更新データには、更新される可能性のある全てのデータ項目のデータを備えるように構成し、統合後の更新データには、全てのデータ項目から、更新されるデータ項目にのみデータを備えるようにフォーマットを変換する処理を行うようにする。そして、変換処理後の更新データにより統合データファイルを構成し、ナビゲーション装置２に供給するようにしても良い。この変換処理の際、更新有無のフラグを用いて、更新されるデータ項目を抽出できるため、変換処理の演算負荷を低く抑えることができる。このように構成することで、地図更新データ供給装置１内での統合処理には、上記のように差分更新が必要ないため、統合処理の演算負荷を低減し、更新データの供給時間を短縮することができる。一方、供給用の更新データのデータ量を低減することができ、配信時間及び通信コストを低減することができる。
【０１２０】
次に、図１１、図１２に示す例で、各識別符号の複数バージョンの更新データを統合することによる供給データサイズの低減効果を説明する。本例では、特に重要となる道路データを例にとって説明する。
まず、図１１は、例えば、上記した、更新前に存在しなかったある識別符号のデータユニットＤＵを追加した後最終的に削除する複数バージョンの更新データについて、そのデータユニットＤＵの更新を行わないとして統合する統合パターン（統合データなしの統合パターン）における、統合処理による供給データサイズの低減について説明する図である。この図の例では、更新前のナビゲーション装置２の地図データＭｂは初期データであり、識別符号１０（ＩＤ：１０）の道路データのデータユニットＤＵは存在していない。そして、地図データ供給装置１がナビゲーション装置２からの更新要求ｆｂを受信した後、識別符号１０についてのバージョン１から３の追加、変更、削除用の更新データを抽出し、抽出した全ての更新データの情報をナビゲーション装置１に供給する場合である。
各更新バージョンの更新データである追加、変更、削除用の更新データのデータサイズは、上記したように、それぞれ２４、１６、４ｂｙｔｅとなる。本実施形態における統合処理を行わない場合は、各更新バージョンの更新データを全て送信する必要があり、送信データは、合計４４ｂｙｔｅのデータサイズとなる３回分の差分更新用の更新データとなる。一方、本実施形態における統合処理を行う場合は、識別符号１０の更新データは、追加後最終的に削除するので、更新を行わない、つまり更新データなしとして統合され、送信する更新データはなく、０ｂｙｔｅのデータサイズとなる。従って、統合処理により、大幅に送信データ量、及びナビゲーション装置２における差分更新の処理回数を低減することができる。
【０１２１】
次に、図１２に示す例で、各統合パターンにおける供給データサイズの低減効果を説明する。
この図は、バージョン１から４が更新バージョンとして抽出された場合における、ある識別符号についてのバージョン１から４の更新データの更新内容の履歴について、各統合パターンに対応する更新履歴の例をケース１から１０に示している。また、組み合わせを示す例として、各バージョン毎に特定の更新内容を設定し、その更新内容の更新を行う場合は、「○」、その更新内容を含めて全ての更新内容の更新を行わない場合は「−」と表示している。ここでは、バージョン１に追加、バージョン２に変更、バージョン３に変更、バージョン４に削除の更新内容を設定している。
【０１２２】
ケース１から３が、図１１で示した、更新前に存在しなかったある識別符号のデータユニットＤＵを追加した後最終的に削除する複数バージョンの更新データについて、更新データなしとして統合する統合パターン（統合データなしの統合パターン）を示している。ケース４、５が、更新前に存在していたある識別符号のデータユニットＤＵを変更した後最終的に削除する複数バージョンの更新データについて、１つの削除用の更新データとして統合する統合パターン（削除の統合パターン）を示している。ケース８が、更新前に存在していたある識別符号のデータユニットＤＵを最終的に変更する複数バージョンの更新データについて、１つの変更用の更新データとして統合する統合パターン（変更の統合パターン）を示している。ケース９から１０が、図１１で示した、更新前に存在しなかったある識別符号のデータユニットＤＵを追加した後最終的に変更する複数バージョンの更新データについて、１つの追加用の更新データとして統合する統合パターン（追加の統合パターン）を示している。なお、比較のために、ケース６、７、１１に、それぞれ、削除、変更、追加の１つのバージョンの更新データのみがあり、統合が必要ない場合を示している。この場合は、当然ながら、供給データサイズの低減効果はない。
【０１２３】
図１２の表の右半分に、各ケースに対応して、統合処理の有無による効果を示している。統合処理なしの場合において、ナビゲーション装置２で必要な差分更新の処理回数である更新回数（供給する更新データ数）と、供給する全更新データのデータサイズを示している。一方、統合処理ありの場合の、生成する１つの更新データの更新内容と、更新回数と、全データサイズを示している。
この図に示すように、統合処理を行うことにより、全ての統合パターンにわたって、更新回数（更新データ数）、及び全データサイズ数が大幅に低減できている。また、ケース２、５、１０のように、統合するバージョン数が多くなるほど、低減効果が大きくなる。従って、統合処理により、大幅に送信データ量、及びナビゲーション装置２における差分更新の処理回数を低減することができる。
【０１２４】
２−５−７．通信制御手段１４
通信制御手段１４は、通信装置６の動作制御を行う手段である。具体的には、通信制御手段１４は、通信装置６による地図更新データ供給装置１とナビゲーション装置２との通信を制御し、ナビゲーション装置２から送信される更新要求ｆｂのデータの受信、及びナビゲーション装置２への第一供給データファイルｆａ１及び第二供給データファイルｆａ２の送信等のための動作を通信装置６に行わせる。よって、本実施形態においては、この通信制御手段１４及び通信装置６が、ナビゲーション装置２に第一供給データファイルｆａ１及び第二供給データファイルｆａ２を供給する「統合データ供給手段１３」を構成する。
【０１２５】
３．地図更新データ供給装置１の動作処理
次に、地図更新データ供給プログラムに従って動作する地図更新データ供給装置１の処理についてフローチャートに基づいて説明する。ここでは、地図更新データ供給装置１が備える各手段７〜１５により行われる処理である、ナビゲーション装置２からの地図データベースＤＢ３の更新要求に応じて第一供給データファイルｆａ１及び第二供給データファイルｆａ２を生成し供給する処理、及びその処理に際して、要求更新データを抽出する処理、上書及び差分更新データの更新時間を比較する処理、保障更新データを抽出する処理、それらの統合データを生成する処理、並びに各種データベースを更新する処理について説明する。
【０１２６】
３−１．第一及び第二供給データファイルの生成・送信処理
図１５は、地図更新データ供給装置１による第一供給データファイルｆａ１及び第二供給データファイルｆａ２を生成し供給する処理を示すフローチャートである。この図に示すように、地図更新データ供給装置１は、ナビゲーション装置２からの更新要求があった場合、すなわち更新要求ｆｂを受信した場合に（ステップ＃１１：Ｙｅｓ）、上記した要求更新データ抽出手段１０により、更新要求ｆｂに基づき要求更新区画２３及び各要求更新区画２３の上書更新データファイルＭｃ又は最新バージョンまでの差分更新データファイルＭａを抽出する処理を行う（ステップ＃１２）。
このステップ＃１２の処理は、ナビゲーション装置２からの更新要求ｆｂに基づき、要求更新区画２３を抽出し、要求更新区画２３のそれぞれについて抽出した上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａの更新時間を比較し、更新時間が短くなるいずれかのデータファイルを、ナビゲーション装置２に供給するデータファイルである第一供給データファイルｆａ１として抽出する処理である。この処理については、後に図１６に示すフローチャートに基づいてより詳細に説明する。
ここで、最新バージョンまでの差分更新データファイルＭａを統合した要求更新用統合データファイル３３を最新バージョンまでの差分更新データファイルＭａとして更新時間の比較を行う場合は、後述するステップ♯１４における統合データ生成手段１２による要求更新用統合データファイル３３の生成処理を更新時間の比較処理の前に行う。
【０１２７】
その後、地図更新データ供給装置１は、上記した保障更新データ抽出手段１１により、保障更新区画２４及び各保障更新区画２４の更新保障バージョンｕｖａを抽出し、各保障更新区画２４について更新保証バージョンｕｖａまでの差分更新データファイルＭａをナビゲーション装置２に供給するデータファイルである第二供給データファイルｆａ２として抽出する処理を行う（ステップ＃１３）。
このステップ＃１３の処理は、全ての要求更新区画２３を最新バージョンまで更新した場合に、隣接する区画ｐ間の道路ネットワークの繋がりを保障するために更新する必要がある区画ｐである保障更新区画２４を抽出すると共に、保障更新区画２４のそれぞれについて、道路ネットワークの繋がりを保障するために更新する必要があるバージョンである更新保障バージョンｕｖａまでの差分更新データファイルＭａを抽出する処理である。この処理については、後に図１７に示すフローチャートに基づいてより詳細に説明する。
【０１２８】
その後、地図更新データ供給装置１は、上記した統合データ生成手段１２により、要求更新用統合データファイル３３及び保障更新用統合データファイル３４を生成する処理を行う（ステップ＃１４）。
このステップ＃１４の処理は、要求更新データ抽出手段１０により抽出された要求更新区画２３のそれぞれについての最新バージョンまでの全ての差分更新データファイルＭａを、要求更新区画２３毎に１つに統合して１回の差分更新用のデータファイルとした要求更新用統合データファイル３３を生成すると共に、保障更新データ抽出手段１１により抽出された保障更新区画２４のそれぞれについての更新保障バージョンｕｖａまでの差分更新データファイルＭａを、保障更新区画２４毎に１つに統合して１回の差分更新用のデータファイルとした保障更新用統合データファイル３４を生成する処理である。この処理については、後に図１８及び図１９に示すフローチャートに基づいてより詳細に説明する。
【０１２９】
そして、地図更新データ供給装置１は、上記した統合データ供給手段１３を構成する通信制御手段１４及び通信装置６により、第一供給データファイルｆａ１及び第二供給データファイルｆａ２をナビゲーション装置に供給する処理を行う（ステップ＃１５）。第一供給データファイルｆａ１は、各要求更新区画２３についての上書更新データファイルＭｃ又は要求更新用統合データファイル３３により構成される。第二供給データファイルｆａ２は、各保障更新区画２４についての保障更新用統合データファイル３４により構成される。以上により、第一供給データファイルｆａ１及び第二供給データファイルｆａ２がナビゲーション装置２に供給される。
【０１３０】
３−２．要求更新データ抽出手段１０、更新時間判定手段１５により行われる処理
次に、図１６は、上記ステップ＃１２の要求更新データ抽出手段１０及び更新時間判定手段１５により行われる処理である、更新要求ｆｂに基づき要求更新区画２３及び各要求更新区画２３の最新バージョンまでの差分更新データファイルＭａを抽出する処理を示すフローチャートである。
まず、要求更新データ抽出手段１０は、上記したように、ナビゲーション装置２の更新要求ｆｂに基づきから初回更新であるか判定する処理を行う（ステップ＃２１）。初回更新でない場合は（ステップ＃２１：Ｎｏ）、上記したように、管理データベースＤＢ１から、更新要求ｆｂのあったナビゲーション装置２に一致する管理データテーブルＤＴを検索する（ステップ♯２２）。一致する管理データテーブルＤＴがある場合（ステップ＃２３：Ｙｅｓ）は、検索により特定した管理データテーブルＤＴから、各要求更新区画２３について、現在のバージョンを抽出する。
そして、要求更新データ抽出手段１０は、現在のバージョンより新しいバージョンであって、更新用地図データベースＤＢ１に格納されている最新バージョンまでの全てのバージョンの差分更新データファイルＭａを抽出する処理を行う（ステップ♯２４）。
【０１３１】
一方、初回更新である場合は（ステップ＃２１：Ｙｅｓ）は、ステップ♯２４で現在のバージョンを初期バージョン（バージョン０）に設定し、上記ステップ♯２４の処理を行い差分更新データファイルＭａを抽出する。
また、一致する管理データテーブルＤＴがない場合（ステップ＃２３：Ｎｏ）は、上記したように、地図更新データ供給装置１は、更新要求のｆｂあったナビゲーション装置２に、ナビゲーション装置２に供給されている現在のバージョンを送信するように要求する処理を行う（ステップ♯２５）。そして、ナビゲーション装置２から現在のバージョンのデータを受信した場合は（ステップ＃２６：Ｙｅｓ）は、受信した現在のバージョンに基づき、上記ステップ♯２４の処理を行い差分更新データファイルＭａを抽出する。
【０１３２】
そして、更新時間判定手段１５は、上記したように、要求更新区画２３のそれぞれについて、上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａとを、更新時間に関連する所定の指標に基づき比較し、いずれによる更新時間が短いかを判定する（ステップ♯２７）。そして、要求更新データ抽出手段１０は、更新時間判定手段１５が、要求更新区画２３のそれぞれについて、更新時間が短いと判定した上書更新データファイルＭｃと最新バージョンまでの差分更新データファイルＭａとのいずれかのデータファイルを、ナビゲーション装置２に供給するデータファイルである第一供給データファイルｆａ１として抽出する（ステップ♯２７）。
ここで、最新バージョンまでの差分更新データファイルＭａに代えて、それを統合した要求更新用統合データファイル３３を用いて更新時間の比較を行う場合は、統合データ生成手段１２による要求更新用統合データファイル３３の生成処理を、更新時間の比較処理（ステップ♯２７）の前であって、差分更新データファイルＭａの抽出処理（ステップ♯２４）の後に行う。
【０１３３】
３−３．保障更新データ抽出手段１１により行われる処理
次に、図１７は、上記ステップ＃１４の保障更新データ抽出手段１１により行われる処理である保障更新区画２４及び各保障更新区画２４の更新保障バージョンｕｖａを抽出し、各保障更新区画２４について更新保証バージョンｕｖａまでの差分更新データファイルＭａを抽出する処理を示すフローチャートである。
まず、保障更新データ抽出手段１１は、上記したように、要求更新区画２３の区画範囲である要求更新区画範囲２２に隣接する隣接区画２６と、その隣接区画組２７とを抽出する処理を行う（ステップ♯３１）。
その後、保障更新データ抽出手段１１は、上記したように、抽出した隣接区画組２７について、最も新しい更新バージョンに基づき、保障バージョンテーブルＳＶＴを検索して、隣接区画２６から保障更新区画２４を抽出すると共に、保障更新区画２４のそれぞれについて更新保障バージョンｕｖａを抽出する処理を行う（ステップ♯３２）。
【０１３４】
そして、ステップ♯３２で新たに保障更新区画２４が抽出された場合は（ステップ＃３３：Ｙｅｓ）、上記したように、新たに抽出された保障更新区画２４に隣接する隣接区画２６と、その隣接区画組２７とを抽出する処理を行い（ステップ♯３５）、ステップ♯３２で再び、その隣接区画組２７について、最も新しい更新バージョンに基づき、保障バージョンテーブルＳＶＴを検索して、隣接区画２６から保障更新区画２４を抽出すると共に、保障更新区画２４のそれぞれについて更新保障バージョンｕｖａを抽出する処理を行う。この再帰的な処理を、新たな保障更新区画２４及び更新保障バージョンｕｖａが抽出されなくなるまで繰り返し実行し、連鎖的に広がる保障更新区画２４及びその更新保障バージョンｕｖａを抽出する。
そして、上記したように、新たな保障更新区画２４及び更新保障バージョンｕｖａが抽出されなくなった場合は（ステップ♯３３：Ｎｏ）、各保障更新区画２４について更新保障バージョンｕｖａまでの差分更新データファイルＭａを抽出する処理を行う（ステップ♯３４）。
【０１３５】
３−４．統合データ生成手段１２により行われる処理
次に、図１８及び図１９は、上記ステップ＃１５の統合データ生成手段１２により行われる処理である要求更新用統合データファイル３３及び保障更新用統合データファイル３４を生成する処理を示すフローチャートである。ただし、ステップ♯１２で、最新バージョンまでの差分更新データファイルＭａに代えて要求更新用統合データファイル３３を用いて更新時間を比較する場合は、要求更新用統合データファイル３３の生成処理はステップ♯１２で行われる。
このフローチャートでは、上記した本実施形態における、識別符号に関連付けられた各データユニットＤＵについて、追加、変更、削除を行う更新データの複数バージョンに亘る更新履歴の意味を考慮して、追加、変更、削除の何れか1つの更新データ、もしくは更新なしとして統合する処理についてフローチャートに基づき説明する。
【０１３６】
まず、統合データ生成手段１２は、上記したように、更新区画である要求更新区画２３及び保障更新区画２４の全ての更新区画から、１つの更新区画を処理区画に設定する処理を行う（ステップ♯４１）。
そして、設定した処理区画に複数の更新バージョンの差分更新データファイルＭａがある場合は（ステップ♯４２：Ｙｅｓ）、全ての更新バージョンの差分更新データファイルＭａに存在する全ての識別符号を抽出する処理を行う（ステップ♯４３）。
【０１３７】
そして、抽出した全ての識別符号から、１つの識別符号を処理識別符号に設定する処理を行う（ステップ♯４５）。そして、設定した処理識別符号の更新データが、全ての更新バージョンの差分更新データファイルＭａにわたって複数存在する場合は（ステップ♯４６：Ｙｅｓ）、以下で説明する更新データを統合する処理を行う（ステップ♯４７から♯５２）。
【０１３８】
処理識別符号について存在する全ての更新データの内、最も古いバージョンの更新データの更新内容である最初の更新内容が追加であり（ステップ♯４７：Ｙｅｓ）、最も新しいバージョンの更新データの更新内容である最終の更新内容が削除である（ステップ♯４８：Ｙｅｓ）場合は、上記した、更新前に存在しなかったデータユニットＤＵを追加した後最終的に削除する複数バージョンの更新データであり、上記したように、その識別符号のデータユニットＤＵの更新を行わないとして統合する。すなわち、処理識別符号について、複数バージョンの更新データの何れも、最終的に各処理区画の統合データファイルとなる仮統合データファイルに追加せずに統合処理を終了する。
【０１３９】
一方、処理識別符号について、最初の更新内容が変更であり（ステップ♯４７：Ｎｏ）、最終の更新内容が削除である（ステップ♯５１：Ｎｏ）場合は、上記した、更新前に存在していたデータユニットＤＵの内容を変更した後最終的に削除する複数バージョンの更新データであり、上記したように、そのデータユニットＤＵを削除する更新を行う１つの削除用の更新データとして統合する処理を行う（ステップ♯５１）。本実施形態では、処理識別符号のみからなる削除用の更新データを生成する処理を行う。
【０１４０】
また、処理識別符号について、最初の更新内容が追加であり（ステップ♯４７：Ｙｅｓ）、最終の更新内容が変更である（ステップ♯４８：Ｎｏ）場合は、上記した、更新前に存在しなかったデータユニットＤＵを追加した後その内容を変更する複数バージョンの更新データであり、上記したように、そのデータユニットＤＵを追加する更新を行う１つの追加用の更新データとして統合する処理を行う（ステップ♯５０）。本実施形態の道路データの例では、上記したように、処理識別符号と、追加用の更新データである最初の更新データに含まれる始点交差点ＩＤ及び終点交差点ＩＤと、変更用の更新データである最終の更新データの各交差点ＩＤを除いた全データ項目と、からなる追加用の更新データを生成する処理を行う（ステップ♯５０）。
【０１４１】
また、処理識別符号について、最初の更新内容が変更であり（ステップ♯４７：Ｎｏ）、最終の更新内容が変更である（ステップ♯４９：Ｎｏ）場合は、上記したように、そのデータユニットＤＵを変更する更新を行う１つの変更用の更新データとして統合する処理を行う（ステップ♯５２）。本実施形態の道路データの例では、上記したように、処理識別符号と、変更用の更新データである最終の更新データの各交差点ＩＤを除いた全データ項目と、マージ後の更新有無のフラグからなる変更用の更新データを生成する処理を行う（ステップ♯５２）。
【０１４２】
以上の統合処理後の各更新データを、最終的に各処理区画の統合データファイルとなる仮統合データファイルに追加する処理を行う（ステップ♯５３）。
【０１４３】
一方、処理識別符号の更新データが、複数バージョン存在せず１つのバージョンしか存在しない場合は（ステップ♯４６：Ｎｏ）、上記の統合処理を行わずに、その１つのバージョンの更新データを、仮統合データファイルに追加する処理を行う（ステップ♯５３）。
【０１４４】
そして、設定した処理識別符号の統合処理が終了した後、未処理の識別符号がある場合は（ステップ♯５４：Ｙｅｓ）、再びステップ♯４５に戻り、１つの未処理の識別符号を処理識別符号に設定し、設定した処理識別符号について上記の統合処理を行い、統合後の更新データを生成し、仮統合データファイルに追加する。この再帰的な統合処理を、設定した処理区画について、未処理の識別符号がなくなるまで繰り返し行い、仮統合データファイルに、設定した処理区画について供給が必要な全ての識別符号の統合後の更新データを格納する。そして、格納が終了した仮統合データファイルを、設定した処理区画についての統合データファイルに格納する処理を行う（ステップ♯５５）。この際、処理した更新データファイルが要求更新データ抽出手段１０により抽出されたものである場合は、仮統合データファイルを要求更新用統合データファイル３３に格納する。一方、保障更新データ抽出手段１１により抽出されたものである場合は、保障更新用統合データファイル３４に格納する。その後、仮統合データファイルを次に設定される処理区画のデータ格納のためにリセットする（ステップ♯５６）。
【０１４５】
そして、設定した処理区画の統合処理が終了した後、未処理の更新区画がある場合は（ステップ♯５７：Ｙｅｓ）、再びステップ♯４１に戻り、１つの未処理の更新区画を処理区画に設定し、設定した処理区画について、上記の統合処理を行い、統合後の仮統合データファイルを生成し、設定した処理区画についての統合データファイルに格納する。この再帰的な統合処理を、全ての更新区画について、未処理の更新区画がなくなるまで繰り返し行い、供給が必要な全ての更新区画についての要求更新用統合データファイル３３もしくは保障更新用統合データファイル３４を生成する。
【０１４６】
３−５．データベース更新手段７により行われる処理
図２０は、データベース更新手段７により行われる処理である更新用データベースＤＢ１に格納される上書更新データファイルＭｃ、差分更新データファイルＭａ、及びバージョンテーブルＶＴの更新処理を示すフローチャートである。この図に示すように、データベース更新手段７は、入力装置４を介して上書更新データファイルＭｃ及び差分更新データファイルＭａのバージョンアップのための地図情報の追加、変更、削除といった更新入力が有ったか否かを判定する（ステップ＃６１）。そして、更新入力があった場合には（ステップ＃６１：Ｙｅｓ）、地図更新データ供給装置１は、データベース更新手段７により、当該更新入力の内容に基づいて、各区画ｐ毎に更新用地図データベースＤＢ１に既に格納されている上書更新データファイルＭｃを新しいバージョンに更新すると共に、各区画ｐ毎に新しいバージョンの差分更新用の差分更新データファイルＭａを生成し更新用地図データベースＤＢ１に追加的に格納する（ステップ＃６２）。
そして、データベース更新手段７は、更新された上書更新データファイルＭｃ及び生成された差分更新データファイルＭａの新しいバージョンにより、生成された区画ｐについて、バージョンテーブルＶＴに記憶された最新バージョンを更新する処理を行う（ステップ＃６３）。
【０１４７】
３−６．バージョンテーブル更新手段８により行われる処理
図２１は、バージョンテーブル更新手段８により行われる処理である保障バージョンテーブルＳＶＴの更新処理を示すフローチャートである。
この図に示すように、バージョンテーブル更新手段８は、上記のように、データベース更新手段７により、隣接する２つの区画ｐについて、ネットワーク保障が必要になる新しいバージョンの上書更新データファイルＭｃ及び差分更新データファイルＭａが生成された場合には（ステップ＃７１：Ｙｅｓ）、バージョンテーブル更新手段８は、この新しい各バージョンを隣接する各区画ｐの保障バージョンｖａとして、当該隣接する２つの区画ｐからなる区画組ｇと関連付けて、保障バージョンテーブルＳＶＴに蓄積的に記録する処理を行う（ステップ＃７２）。
【０１４８】
３−７．管理データベース更新手段９により行われる処理
図２２は、管理データベース更新手段９により行われる処理である管理データベースＤＢ２に格納される各ナビゲーション装置２に対応した複数の管理データテーブルＤＴの更新処理を示すフローチャートである。
この図に示すように、管理データベース更新手段９は、上記のように、各ナビゲーション装置２に第一供給データファイルｆａ１及び第二供給データファイルｆａ２を供給完了した場合には（ステップ＃８１：Ｙｅｓ）、管理データベース更新手段９は、ナビゲーション装置２毎に設ける管理データテーブルＤＴを、供給した第一供給データファイルｆａ１及び第二供給データファイルｆａ２の各区画ｐの更新バージョンを用いて、各区画ｐの最新の更新バージョンである現在のバージョンを更新する処理である（ステップ＃８２）。
【０１４９】
４．ナビゲーション装置２における地図更新のための動作処理
次に、地図データ更新プログラムに従って動作するナビゲーション装置２の処理についてフローチャートに基づいて説明する。ここでは、ナビゲーション装置２は、地図データベースＤＢ３に格納された地図データＭｂの更新に際して、更新要求生成手段４８により更新要求ｆｂを生成して地図更新データ供給装置１へ送信し、当該更新要求ｆｂを受信した地図更新データ供給装置１により生成された第一供給データファイルｆａ１及び第二供給データファイルｆａ２を取得し、当該第一供給データファイルｆａ１及び第二供給データファイルｆａ２に基づいて、地図データＭｂの更新を行う。
【０１５０】
具体的には、図２３に示すように、ナビゲーション装置２は、まず、地図更新処理が開始されたか否かを判定する（ステップ＃９１）。この地図更新処理の開始は、例えば、ナビゲーション装置２が予め定められた期間で定期的に地図更新処理を行う場合、ナビゲーション用演算手段２７により所定の条件を満たす形態での地図データＭｂの参照があった場合、或いは、ナビゲーション装置２のユーザによる地図更新処理の開始要求操作があった場合等に開始される。
【０１５１】
そして、地図更新処理が開始された場合には（ステップ＃９１：Ｙｅｓ）、ナビゲーション装置２は、更新要求生成手段４８により、上記したように、地図更新データ供給装置１に送信する更新要求地図範囲５１を決定し（ステップ＃９２）、更新要求地図範囲５１及び識別情報からなる更新要求ｆｂを生成する処理を行う（ステップ＃９３）。そして、ナビゲーション装置２は、通信制御手段５０により通信装置４６を制御して、ステップ＃９３で生成された更新要求ｆｂを地図更新データ供給装置１に送信する（ステップ＃９４）。この更新要求ｆｂを受信した地図更新データ供給装置１では、上記のとおり、第一供給データファイルｆａ１及び第二供給データファイルｆａ２を生成してナビゲーション装置２に送信する処理が行われる。ナビゲーション装置２は、所定の時間を経過しても地図更新データ供給装置１からの第一供給データファイルｆａ１及び第二供給データファイルｆａ２を受信できない場合には（ステップ＃９５：Ｎｏ）、通信異常と判断して更新要求ｆｂの送信（ステップ＃３４）を再度行う。
【０１５２】
そして、ナビゲーション装置２は、地図更新データ供給装置１からの第一供給データファイルｆａ１及び第二供給データファイルｆａ２を受信した場合には（ステップ＃９５：Ｙｅｓ）、第一供給データファイルｆａ１及び第二供給データファイルｆａ２を取得し（ステップ＃９６）、地図データ更新手段４９により、当該第一供給データファイルｆａ１及び第二供給データファイルｆａ２に基づいて、地図データＭｂの上書又は差分更新を行う（ステップ＃９７）。本例では、上記のとおり、第一供給データファイルｆａ１及び第二供給データファイルｆａ２は、更新要求地図範囲５１に基づき設定された要求更新区画２３及びネットワーク保障のための保障更新区画２４からなる各更新区画についての上書又は差分更新用の更新データファイルとなっている。したがって、地図データ更新手段４９は、地図データＭｂの主要地図データＭｂ１のレイヤ１における、各更新区画に対応する各区画ｐの地図データを、第一供給データファイルｆａ１及び第二供給データファイルｆａ２が差分更新用の更新データファイルの区画ｐについては、差分更新用の更新データに基づき差分更新し、第一供給データファイルｆａ１が上書更新用の更新データファイルの区画ｐについては、上書更新用の更新データファイルにより上書更新することにより、ステップ＃９７の地図データＭｂの更新を行う。以上により、ナビゲーション装置２における地図更新のための動作処理が終了する。
【産業上の利用可能性】
【０１５３】
本発明は、地図データを備えるナビゲーション装置に対して、地図データの更新用のデータを供給する地図更新データ供給装置及び地図更新データ供給プログラムに利用することが可能である。
【符号の説明】
【０１５４】
１：地図更新データ供給装置
２：ナビゲーション装置
１０：要求更新データ抽出手段
１１：保障更新データ抽出手段
１２：統合データ生成手段
１３：データ供給手段
２３：要求更新区画
２４：保障更新区画
３３：要求更新用統合データファイル
３４：保障更新用統合データファイル
ＤＢ１：更新用地図データベース
ＤＢ３：地図データベース
Ｍａ：差分更新データファイル
Ｍｃ：上書更新データファイル
ｆａ１：第一供給データファイル
ｆａ２：第二供給データファイル
ｆｂ：更新要求
ｕｖａ：更新保障バージョン
【図１】
0005511060.tif 000002
【図２】
0005511060.tif 000003
【図３】
0005511060.tif 000004
【図４】
0005511060.tif 000005
【図５】
0005511060.tif 000006
【図６】
0005511060.tif 000007
【図７】
0005511060.tif 000008
【図８】
0005511060.tif 000009
【図９】
0005511060.tif 000010
【図１０】
0005511060.tif 000011
【図１１】
0005511060.tif 000012
【図１２】
0005511060.tif 000013
【図１３】
0005511060.tif 000014
【図１４】
0005511060.tif 000015
【図１５】
0005511060.tif 000016
【図１６】
0005511060.tif 000017
【図１７】
0005511060.tif 000018
【図１８】
0005511060.tif 000019
【図１９】
0005511060.tif 000020
【図２０】
0005511060.tif 000021
【図２１】
0005511060.tif 000022
【図２２】
0005511060.tif 000023
【図２３】
0005511060.tif 000024
【図２４】
0005511060.tif 000025