(57)【要約】【課題】データ量が多く、各データ同士が複雑に関連しているデータベースの差分更新を容易に行うことを可能としつつ、当該差分更新の後に比較的短時間で更新後のデータベースに基づく新しい情報をユーザに提供する。【解決手段】所定の動作プログラムＰＧに従って動作するナビゲーション装置１は、差分データファイルＤｆにより更新されるローカル保存データベース１５と、更新後のローカル保存データベース１５に格納されているグループ化された複数のデータについて、動作プログラムＰＧの動作状態に応じて変換優先度を決定する優先度決定手段１６と、ローカル保存データベース１５のデータを変換優先度に応じた順序で参照用データ形式に変換する変換手段１７と、を備え、サーバ装置２、３は、ナビゲーション装置１に提供するデータベース更新用の差分データファイルＤｆを出力する手段４４を備える。【選択図】図１
2008089375.tif 000002
【特許請求の範囲】
【請求項１】
所定の動作プログラムに従って動作するナビゲーション装置と、このナビゲーション装置にデータベース更新用の差分データファイルを提供するサーバ装置とを有するデータ更新システムであって、
前記ナビゲーション装置は、前記動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記ローカル保存データベースの更新後に、前記ローカル保存データベースに格納されているグループ化された複数のデータについて、前記動作プログラムの動作状態に応じて変換優先度を決定する優先度決定手段と、前記ローカル保存データベースに格納されているデータを前記変換優先度に応じた順序で前記参照用データ形式に変換する変換手段と、を備え、
前記サーバ装置は、前記ナビゲーション装置に提供するための前記差分データファイルを出力する差分データファイル出力手段を備えるデータ更新システム。
【請求項２】
前記優先度決定手段は、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路に関するデータの前記変換優先度を他のデータに対して高くする請求項１に記載のデータ更新システム。
【請求項３】
前記優先度決定手段は、前記動作プログラムに従って案内経路が設定されていない場合には、自位置周辺の案内に要するデータの前記変換優先度を他のデータに対して高くする請求項１に記載のデータ更新システム。
【請求項４】
前記ナビゲーション装置は、前記動作プログラムにより参照される参照用データ形式のデータが格納される参照データベースと、前記変換手段による変換後のデータにより前記参照データベースを更新する参照データベース更新手段を備える請求項１から３のいずれか一項に記載のデータ更新システム。
【請求項５】
前記参照データベース更新手段は、前記変換優先度が所定レベルより高いデータについて前記変換手段による変換後に優先的に前記参照データベースを更新し、前記変換優先度がそれより低いデータについては、前記動作プログラムに従った案内動作と並行して前記参照データベースを更新する請求項４に記載のデータ更新システム。
【請求項６】
前記ローカル保存データベースに格納されているデータは道路ネットワークデータを含み、
前記参照用データ形式は、前記道路ネットワークデータに関して、これを構成する各データが道路ネットワークの接続順に配列されたデータ形式であり、
前記更新用データ形式は、前記道路ネットワークデータに関して、これを構成する各データがデータ種別順に配列されたデータ形式である請求項１から５のいずれか一項に記載のデータ更新システム。
【請求項７】
前記差分データファイルは、更新の態様を表すデータと、更新対象となる部分の道路ネットワークデータとを含み、更新対象となる部分の道路ネットワークデータは、データ種別順に配列されたデータ形式で構成されている請求項６に記載のデータ更新システム。
【請求項８】
前記ローカル保存データベースに格納されているデータは、道路ネットワークデータと、複数組の出発地域から目的地域までの間の経路を予め計算した結果の事前経路計算データとを含み、前記差分データファイルは、更新の態様を表すデータと、更新対象となる部分の道路ネットワークデータと、更新対象となる部分の前記事前計算データとを含む請求項１から５のいずれか一項に記載のデータ更新システム。
【請求項９】
前記優先度決定手段は、前記事前経路計算データについては、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路の出発地域と目的地域とを結ぶデータの前記変換優先度を他のデータに対して高くする請求項８に記載のデータ更新システム。
【請求項１０】
前記サーバ装置は、前記ローカル保存データベースと同じ内容を有する対照用ローカル保存データベースと、新規データの入力を受け付ける新規データ受付手段と、前記対照用ローカル保存データベースと前記新規データとに基づいて前記差分データファイルを生成する差分データファイル生成手段と、を備える請求項１から９のいずれか一項に記載のデータ更新システム。
【請求項１１】
前記サーバ装置は、前記対照用ローカル保存データベースと前記新規データとに基づいて、前記対照用ローカル保存データベースと同じデータ形式であって前記新規データの内容で更新された新ローカル保存データベースを生成する新ローカル保存データベース生成手段を更に備え、
前記差分データファイル生成手段は、前記対照用ローカル保存データベースと前記新ローカル保存データベースとの差分に基づいて前記差分データファイルを生成する請求項１０に記載のデータ更新システム。
【請求項１２】
サーバ装置からデータベース更新用の差分データファイルの提供を受けるとともに、所定の動作プログラムに従って動作するナビゲーション装置であって、
前記動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記ローカル保存データベースの更新後に、前記ローカル保存データベースに格納されているグループ化された複数のデータについて、前記動作プログラムの動作状態に応じて変換優先度を決定する優先度決定手段と、前記ローカル保存データベースに格納されているデータを前記変換優先度に応じた順序で前記参照用データ形式に変換する変換手段と、を備えるナビゲーション装置。
【請求項１３】
前記優先度決定手段は、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路に関するデータの前記変換優先度を他のデータに対して高くする請求項１２に記載のナビゲーション装置。
【請求項１４】
前記優先度決定手段は、前記動作プログラムに従って案内経路が設定されていない場合には、自位置周辺の案内に要するデータの前記変換優先度を他のデータに対して高くする請求項１２に記載のナビゲーション装置。
【請求項１５】
前記動作プログラムにより参照される参照用データ形式のデータが格納される参照データベースと、前記変換手段による変換後のデータにより前記参照データベースを更新する参照データベース更新手段を備える請求項１２から１４のいずれか一項に記載のナビゲーション装置。
【請求項１６】
前記参照データベース更新手段は、前記変換優先度が所定レベルより高いデータについて前記変換手段による変換後に優先的に前記参照データベースを更新し、前記変換優先度がそれより低いデータについては、前記動作プログラムに従った案内動作と並行して前記参照データベースを更新する請求項１５に記載のナビゲーション装置。
【請求項１７】
前記ローカル保存データベースに格納されているデータは道路ネットワークデータを含み、
前記参照用データ形式は、前記道路ネットワークデータに関して、これを構成する各データが道路ネットワークの接続順に配列されたデータ形式であり、
前記更新用データ形式は、前記道路ネットワークデータに関して、これを構成する各データがデータ種別順に配列されたデータ形式である請求項１２から１６のいずれか一項に記載のナビゲーション装置。
【請求項１８】
前記差分データファイルは、更新の態様を表すデータと、更新対象となる部分の道路ネットワークデータとを含み、更新対象となる部分の道路ネットワークデータは、データ種別順に配列されたデータ形式で構成されている請求項１７に記載のナビゲーション装置。
【請求項１９】
前記ローカル保存データベースに格納されているデータは、道路ネットワークデータと、複数組の出発地域から目的地域までの間の経路を予め計算した結果の事前経路計算データとを含み、前記差分データファイルは、更新の態様を表すデータと、更新対象となる部分の道路ネットワークデータと、更新対象となる部分の前記事前計算データとを含む請求項１２から１６のいずれか一項に記載のナビゲーション装置。
【請求項２０】
前記優先度決定手段は、前記事前経路計算データについては、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路の出発地域と目的地域とを結ぶデータの前記変換優先度を他のデータに対して高くする請求項１９に記載のナビゲーション装置。
【請求項２１】
サーバ装置からナビゲーション装置に差分データファイルを提供してデータベースの更新を行うデータ更新方法であって、
前記サーバ装置と、所定の動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成されるローカル保存データベースを備える前記ナビゲーション装置とを用い、
前記サーバ装置は、前記ナビゲーション装置に提供するための前記差分データファイルを出力し、
前記ナビゲーション装置は、前記差分データファイルを受け付け、前記差分データファイルにより前記ローカル保存データベースを更新し、前記ローカル保存データベースの更新後に、前記ローカル保存データベースに格納されているグループ化された複数のデータについて、前記動作プログラムの動作状態に応じて変換優先度を決定し、前記ローカル保存データベースに格納されているデータを前記変換優先度に応じた順序で前記参照用データ形式に変換し、変換後のデータを前記動作プログラムにより参照可能にするデータ更新方法。
【請求項２２】
前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路に関するデータの前記変換優先度を他のデータに対して高くする請求項２１に記載のデータ更新方法。
【請求項２３】
前記動作プログラムに従って案内経路が設定されていない場合には、自位置周辺の案内に要するデータの前記変換優先度を他のデータに対して高くする請求項２１に記載のデータ更新方法。
【請求項２４】
前記ナビゲーション装置は、前記動作プログラムにより参照される参照用データ形式のデータが格納される参照データベースを備え、前記参照用データ形式への変換後のデータにより前記参照データベースを更新する請求項２１から２３のいずれか一項に記載のデータ更新方法。
【請求項２５】
前記変換優先度が所定レベルより高いデータについて前記参照用データ形式への変換後に優先的に前記参照データベースを更新し、前記変換優先度がそれより低いデータについては、前記動作プログラムに従った案内動作と並行して前記参照データベースを更新する請求項２４に記載のデータ更新方法。
【請求項２６】
前記ローカル保存データベースに格納されているデータは、道路ネットワークデータと、複数組の出発地域から目的地域までの間の経路を予め計算した結果の事前経路計算データとを含み、前記事前経路計算データについては、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路の出発地域と目的地域とを結ぶデータの前記変換優先度を他のデータに対して高くする請求項２１から２５のいずれか一項に記載のデータ更新方法。
【請求項２７】
前記サーバ装置は、前記ローカル保存データベースと同じ内容を有する対照用ローカル保存データベースを備え、新規データの入力を受け付け、前記対照用ローカル保存データベースと前記新規データとに基づいて前記差分データファイルを生成する請求項２１から２６のいずれか一項に記載のデータ更新方法。
【請求項２８】
前記サーバ装置は、前記対照用ローカル保存データベースと前記新規データとに基づいて、前記対照用ローカル保存データベースと同じデータ形式であって前記新規データの内容で更新された新ローカル保存データベースを生成し、前記対照用ローカル保存データベースと前記新ローカル保存データベースとの差分に基づいて前記差分データファイルを生成する請求項２７に記載のデータ更新方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所定の動作プログラムに従って動作するナビゲーション装置と、このナビゲーション装置にデータベース更新用の差分データファイルを提供するサーバ装置とを有するデータ更新システム、及びそのデータ更新システムに用いられるナビゲーション装置、並びにデータ更新方法に関する。
【背景技術】
【０００２】
これまでに、サーバ装置からナビゲーション装置等の端末装置に対して差分データを送信し、前記差分データを受信した前記端末装置が、既に有している情報と前記差分情報とを用いてデータの更新を行うデータ更新システムに関する技術が知られている（例えば、下記特許文献１参照）。
【０００３】
例えば、下記特許文献１に記載されているデータ更新システムは、情報を提供するセンタ装置と、センタ装置からの情報を受信する端末装置とを備えた情報配信システムとなっている。そして、センタ装置は、端末装置に先に送信した情報とこれから送信する情報との差を抽出する差分情報抽出部と、差分情報抽出部で抽出された差分情報を端末装置に送信する送信部とを備えている。また、端末装置は、センタ装置からの差分情報を受信する受信部と、受信部で受信された差分情報を既存の情報と合わせて表示する表示部とを備えている。
【０００４】
ここで、差分情報は、例えば渋滞情報や規制情報等の交通情報に関し、先に生成した交通情報と最新の交通情報との差に相当する情報である。そして、このような差分情報を受信した端末装置では、既に受信して記憶部に記憶されている既存の交通情報と、新たに受信した差分情報とを合わせて表示部に表示する。これにより、端末装置に表示するための交通情報を頻繁に更新することが可能になるとともに、更新のためにセンタ装置から端末装置に送信される情報量を少なく抑えることが可能となっている。
【０００５】
【特許文献１】特開２００６−８４２５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
上記のデータ更新システムでは、交通情報等の比較的情報量が少ないデータの更新を行うシステムである。そのため、サーバ装置（センタ装置）側において上記のように差分データを生成してナビゲーション装置（端末装置）に送信すれば、ナビゲーション装置側では、既存のデータを差分データに書き換えること等により、比較的容易にデータの更新を行うことが可能である。また、情報量が少なく比較的短時間でデータの更新を行うことが可能であるため、更新用の差分データ（差分情報）を受信してから比較的短時間で、当該差分データに基づく更新後の新しい情報をユーザに提供することが可能である。
【０００７】
しかしながら、ナビゲーション装置において用いる道路ネットワークデータを含む地図データベース等のように、データ量が多く、更に各データ同士が複雑に関連しているデータベースの更新を行う場合には、受信した差分データを用いてデータベースを更新することは容易ではない。すなわち、そのような複雑なデータでは、一つのデータを変更するために関連して変更が必要となるデータの数が多くなるため、差分データに含まれるデータ数も多くなる。また、そのような差分データに基づいてデータベースを更新するためには、差分データに含まれる多数のデータに対応する更新前のデータを、データ量が多いデータベースの中から抽出する必要がある。この際、例えば、道路ネットワークデータを格納したデータベースを更新する場合には、各データが道路ネットワークの接続順に配列されているため、差分データに含まれる各データを容易に抽出することができないため、端末装置における更新処理が非常に複雑で時間を要するものになるという問題があった。したがって、これまでは、ナビゲーション装置において用いる地図データベース等の複雑なデータベースの更新に際しては、差分更新を行わずに全データを書き換えて更新することが一般的であった。しかし、そのような方法では、更新のために必要なデータ量が膨大になるため、通信ネットワーク等を介して端末装置に更新用データを送信することが困難となる。したがって、頻繁にデータを更新することが容易でなく、高鮮度のデータを継続的に端末装置に提供することが困難であるという問題があった。
【０００８】
一方、ナビゲーション装置において、例えば地図データベースの差分更新を容易にするために、差分更新用のデータベースを備える構成とした場合、当該データベースの差分更新処理は比較的容易なものとすることができる。しかし、そのような構成とした場合であっても、前記差分更新用のデータベースに基づいて、動作プログラムによる参照用のデータベースを更新する際には、更新すべきデータ量が多く、全てのデータを更新するまでに長い時間を要する。そのため、差分更新用のデータベースを更新してから、参照用のデータベースを更新して当該更新後のデータベースに基づく新しい情報をユーザに提供するまでに比較的長い時間を要することになるという問題が生じ得る。
【０００９】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、例えば道路ネットワークデータを含む地図データベース等のように、データ量が多く、各データ同士が複雑に関連しているデータベースの差分更新を容易に行うことを可能としつつ、当該差分更新の後に比較的短時間で更新後のデータベースに基づく新しい情報をユーザに提供することが可能なデータ更新システム、及びそのデータ更新システムに用いられる端末装置、サーバ装置、並びにデータ更新方法を提供することにある。
【課題を解決するための手段】
【００１０】
上記目的を達成するための本発明に係る、所定の動作プログラムに従って動作するナビゲーション装置と、このナビゲーション装置にデータベース更新用の差分データファイルを提供するサーバ装置とを有するデータ更新システムの特徴構成は、前記ナビゲーション装置が、前記動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記ローカル保存データベースの更新後に、前記ローカル保存データベースに格納されているグループ化された複数のデータについて、前記動作プログラムの動作状態に応じて変換優先度を決定する優先度決定手段と、前記ローカル保存データベースに格納されているデータを前記変換優先度に応じた順序で前記参照用データ形式に変換する変換手段と、を備え、前記サーバ装置が、前記ナビゲーション装置に提供するための前記差分データファイルを出力する差分データファイル出力手段を備える点にある。
【００１１】
この特徴構成によれば、前記ナビゲーション装置が、差分データファイルによる更新に適した更新用データ形式で構成されるローカル保存データベースを備え、このローカル保存データベースを差分データファイルにより更新する構成としているので、データ量が多く、各データ同士が複雑に関連しているデータベースであっても、差分更新を比較的容易に行うことが可能となる。したがって、差分データファイルにより頻繁にデータを更新することが容易になり、高鮮度のデータを継続的に前記ナビゲーション装置に提供することが可能となる。また、前記ローカル保存データベースのデータは前記変換手段により、前記動作プログラムによる参照に適した参照用データ形式に変換されて利用されるので、前記ローカル保存データベースのデータ形式を更新用データ形式としたことによる前記動作プログラムの動作への影響を抑制できる。更に、前記ローカル保存データベースの更新後に、前記変換優先度に応じた順序で前記ローカル保存データベースのデータを参照用データ形式に変換するので、前記変換優先度が高いデータを他のデータより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、前記動作プログラムの動作状態に応じて適切に変換優先度を決定することにより、例えば設定された案内経路や自位置周辺の案内等に関するユーザが必要とする情報について、更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で提供することが可能となる。
【００１２】
ここで、前記優先度決定手段は、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路に関するデータの前記変換優先度を他のデータに対して高くすると好適である。
【００１３】
これにより、前記動作プログラムに従って案内経路が設定されている場合に、当該案内経路に関するデータを他のデータより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、ナビゲーション装置において案内経路が設定されている場合に必要性が高い、当該設定経路の案内のために用いられる情報に関して、更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で提供することができる。
【００１４】
また、前記優先度決定手段は、前記動作プログラムに従って案内経路が設定されていない場合には、自位置周辺の案内に要するデータの前記変換優先度を他のデータに対して高くすると好適である。
【００１５】
これにより、前記動作プログラムに従って案内経路が設定されていない場合に、自位置周辺の案内に要するデータを他のデータより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、ナビゲーション装置において案内経路が設定されていない場合に必要性が高い、自位置周辺の案内のために用いられる情報に関して、更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で提供することができる。
【００１６】
また、前記ナビゲーション装置は、前記動作プログラムにより参照される参照用データ形式のデータが格納される参照データベースと、前記変換手段による変換後のデータにより前記参照データベースを更新する参照データベース更新手段を備える構成とすると好適である。
【００１７】
このように構成すれば、前記動作プログラムは、基本的には参照用データ形式のデータが格納された参照データベースを参照して動作することができる。したがって、前記動作プログラムにより参照する全てのデータを、当該参照の度に前記変換手段により変換する場合と比較して、前記変換手段による処理負荷を軽減できる。また、前記差分データファイルにより更新される前記ローカル保存データベースの内容に合わせて、前記参照データベースの内容を更新することができる。
【００１８】
また、前記参照データベース更新手段は、前記変換優先度が所定レベルより高いデータについて前記変換手段による変換後に優先的に前記参照データベースを更新し、前記変換優先度がそれより低いデータについては、前記動作プログラムに従った案内動作と並行して前記参照データベースを更新する構成とすると好適である。
なお、本願では「案内動作」には、自位置表示、出発地から目的地までの経路計算、目的地までの進路案内、目的地検索等のナビゲーション装置の案内機能に関する全ての動作が含まれる。
【００１９】
このように構成すれば、前記変換優先度が所定レベルより高いデータについて優先的に前記参照データベースが更新されることになる。したがって、例えば設定された案内経路や自位置周辺の案内等に関するユーザが必要とする情報を構成するデータの変換優先度を前記所定レベル以上に設定することにより、それらに関する更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で参照データベースに反映させ、ユーザに提供することが可能となる。一方、前記変換優先度がそれより低いデータについては、前記動作プログラムに従った案内動作を妨げないように、当該案内動作と並行して前記参照データベースを更新する。したがって、最終的には差分データファイルにより更新された全てのデータに関してその内容を参照データベースに反映させることができる。
【００２０】
また、前記ローカル保存データベースに格納されているデータは道路ネットワークデータを含み、前記参照用データ形式は、前記道路ネットワークデータに関して、これを構成する各データが道路ネットワークの接続順に配列されたデータ形式であり、前記更新用データ形式は、前記道路ネットワークデータに関して、これを構成する各データがデータ種別順に配列されたデータ形式である構成とすると好適である。
【００２１】
このように構成すれば、前記ローカル保存データベースのデータ形式を前記差分データファイルによる更新に適した形式としつつ、前記変換手段による変換後のデータを前記ナビゲーション装置の動作プログラムによる参照に適した形式とすることができる。したがって、データ量が多く、更に各データ同士が複雑に関連している道路ネットワークデータの差分更新を比較的容易に行うことが可能となるとともに、前記動作プログラムの動作への影響を抑制でき、ナビゲーション装置の動作性能を確保することが可能となる。
【００２２】
また、前記差分データファイルは、更新の態様を表すデータと、更新対象となる部分の道路ネットワークデータとを含み、更新対象となる部分の道路ネットワークデータは、データ種別順に配列されたデータ形式で構成されていると好適である。
【００２３】
このように構成すれば、更新対象となる実体データが更新態様毎に分けられた上で、前記ローカル保存データベースの更新用データ形式と同様に、データ種別順に配列されたデータ形式となっているので、前記差分データファイルによる前記ローカル保存データベースの差分更新の処理を比較的容易に行うことが可能となる。
【００２４】
また、前記ローカル保存データベースに格納されているデータは、道路ネットワークデータと、複数組の出発地域から目的地域までの間の経路を予め計算した結果の事前経路計算データとを含み、前記差分データファイルは、更新の態様を表すデータと、更新対象となる部分の道路ネットワークデータと、更新対象となる部分の前記事前計算データとを含む構成とすると好適である。
なお、本願では、「出発地域」及び「目的地域」の「地域」は、ある程度の広がりを有する面としての地域に限定されず、一の地点又は二以上の地点の集合をも含む概念として用いることとする。
【００２５】
このように構成すれば、前記道路ネットワークデータに加えて、複数組の出発地域から目的地域までの間の経路を予め計算した結果の事前経路計算データに関しても、前記ローカル保存データベースの差分更新が可能となる。
【００２６】
また、前記優先度決定手段は、前記事前経路計算データについては、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路の出発地域と目的地域とを結ぶデータの前記変換優先度を他のデータに対して高くすると好適である。
【００２７】
このように構成すれば、ナビゲーション装置が前記事前経路計算データを備える場合であって前記動作プログラムに従って案内経路が設定されている場合に、当該案内経路に関する事前経路計算データを他の事前経路計算データより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、ナビゲーション装置において案内経路が設定されている場合に必要性が高い事前経路計算データを、前記ローカル保存データベースの差分更新から比較的短時間で利用可能な状態にすることができる。
【００２８】
また、前記サーバ装置は、前記ローカル保存データベースと同じ内容を有する対照用ローカル保存データベースと、新規データの入力を受け付ける新規データ受付手段と、前記対照用ローカル保存データベースと前記新規データとに基づいて前記差分データファイルを生成する差分データファイル生成手段と、を備える構成とすると好適である。
【００２９】
このように構成すれば、前記サーバ装置において、入力された新規データに基づいて、前記ナビゲーション装置のローカル保存データベースの内容を基準とする差分データファイルを容易に生成することができる。
【００３０】
また、前記サーバ装置は、前記対照用ローカル保存データベースと前記新規データとに基づいて、前記対照用ローカル保存データベースと同じデータ形式であって前記新規データの内容で更新された新ローカル保存データベースを生成する新ローカル保存データベース生成手段を更に備え、前記差分データファイル生成手段は、前記対照用ローカル保存データベースと前記新ローカル保存データベースとの差分に基づいて前記差分データファイルを生成する構成とすると好適である。
【００３１】
このように構成すれば、前記ナビゲーション装置が備える前記ローカル保存データベースと同じデータ形式の更新前と更新後のデータベースに基づいて差分データファイルを生成するので、前記ローカル保存データベースの更新に適した形式の差分データファイルを比較的容易に生成することができる。
【００３２】
また、本発明に係る、サーバ装置からデータベース更新用の差分データファイルの提供を受けるとともに、所定の動作プログラムに従って動作するナビゲーション装置の特徴構成は、前記動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成され、前記差分データファイルにより更新されるローカル保存データベースと、前記ローカル保存データベースの更新後に、前記ローカル保存データベースに格納されているグループ化された複数のデータについて、前記動作プログラムの動作状態に応じて変換優先度を決定する優先度決定手段と、前記ローカル保存データベースに格納されているデータを前記変換優先度に応じた順序で前記参照用データ形式に変換する変換手段と、を備える点にある。
【００３３】
この特徴構成によれば、この特徴構成によれば、ナビゲーション装置は、差分データファイルによる更新に適した更新用データ形式で構成されるローカル保存データベースを備え、このローカル保存データベースを差分データファイルにより更新する構成としているので、データ量が多く、各データ同士が複雑に関連しているデータベースであっても、差分更新を比較的容易に行うことが可能となる。したがって、差分データファイルにより頻繁にデータを更新することが容易になり、高鮮度のデータを継続的に前記ナビゲーション装置に提供することが可能となる。また、前記ローカル保存データベースのデータは前記変換手段により、前記動作プログラムによる参照に適した参照用データ形式に変換されて利用されるので、前記ローカル保存データベースのデータ形式を更新用データ形式としたことによる前記動作プログラムの動作への影響を抑制できる。更に、前記ローカル保存データベースの更新後に、前記変換優先度に応じた順序で前記ローカル保存データベースのデータを参照用データ形式に変換するので、前記変換優先度が高いデータを他のデータより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、前記動作プログラムの動作状態に応じて適切に変換優先度を決定することにより、例えば設定された案内経路や自位置周辺の案内等に関するユーザが必要とする情報について、更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で提供することが可能となる。
【００３４】
ここで、上記のナビゲーション装置に関する各構成を更に付加すると好適である。なお、その場合の作用効果は、上記のとおりである。
【００３５】
また、本発明に係る、サーバ装置からナビゲーション装置に差分データファイルを提供してデータベースの更新を行うデータ更新方法の特徴構成は、前記サーバ装置と、所定の動作プログラムにより参照される参照用データ形式とは異なる更新用データ形式で構成されるローカル保存データベースを備える前記ナビゲーション装置とを用い、前記サーバ装置は、前記ナビゲーション装置に提供するための前記差分データファイルを出力し、前記ナビゲーション装置は、前記差分データファイルを受け付け、前記差分データファイルにより前記ローカル保存データベースを更新し、前記ローカル保存データベースの更新後に、前記ローカル保存データベースに格納されているグループ化された複数のデータについて、前記動作プログラムの動作状態に応じて変換優先度を決定し、前記ローカル保存データベースに格納されているデータを前記変換優先度に応じた順序で前記参照用データ形式に変換し、変換後のデータを前記動作プログラムにより参照可能にする点にある。
【００３６】
この特徴構成によれば、前記ナビゲーション装置が、差分データファイルによる更新に適した更新用データ形式で構成されるローカル保存データベースを差分データファイルにより更新する構成としているので、データ量が多く、各データ同士が複雑に関連しているデータベースであっても、差分更新を比較的容易に行うことができる。したがって、差分データファイルにより頻繁にデータを更新することが容易になり、高鮮度のデータを継続的に前記ナビゲーション装置に提供することが可能となる。また、前記ローカル保存データベースのデータを参照用データ形式に変換して前記動作プログラムにより参照可能にするので、前記ローカル保存データベースのデータ形式を更新用データ形式としたことによる前記動作プログラムの動作への影響を抑制できる。更に、前記ローカル保存データベースの更新後に、前記変換優先度に応じた順序で前記ローカル保存データベースのデータを参照用データ形式に変換するので、前記変換優先度が高いデータを他のデータより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、前記動作プログラムの動作状態に応じて適切に変換優先度を決定することにより、例えば設定された案内経路や自位置周辺の案内等に関するユーザが必要とする情報について、更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で提供することが可能となる。
【００３７】
ここで、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路に関するデータの前記変換優先度を他のデータに対して高くすると好適である。
【００３８】
このように構成すれば、前記動作プログラムに従って案内経路が設定されている場合に、当該案内経路に関するデータを他のデータより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、ナビゲーション装置において案内経路が設定されている場合に必要性が高い、当該設定経路の案内のために用いられる情報に関して、更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で提供することができる。
【００３９】
また、前記動作プログラムに従って案内経路が設定されていない場合には、自位置周辺の案内に要するデータの前記変換優先度を他のデータに対して高くすると好適である。
【００４０】
このように構成すれば、前記動作プログラムに従って案内経路が設定されていない場合に、自位置周辺の案内に要するデータを他のデータより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、ナビゲーション装置において案内経路が設定されていない場合に必要性が高い、自位置周辺の案内のために用いられる情報に関して、更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で提供することができる。
【００４１】
また、前記ナビゲーション装置は、前記動作プログラムにより参照される参照用データ形式のデータが格納される参照データベースを備え、前記参照用データ形式への変換後のデータにより前記参照データベースを更新する構成とすると好適である。
【００４２】
このように構成すれば、前記動作プログラムは、基本的には参照用データ形式のデータが格納された参照データベースを参照して動作することができる。したがって、前記動作プログラムにより参照する全てのデータを、当該参照の度に前記参照用データ形式に変換する場合と比較して、当該変換のための処理負荷を軽減できる。また、前記差分データファイルにより更新される前記ローカル保存データベースの内容に合わせて、前記参照データベースの内容を更新することができる。
【００４３】
また、前記変換優先度が所定レベルより高いデータについて前記参照用データ形式への変換後に優先的に前記参照データベースを更新し、前記変換優先度がそれより低いデータについては、前記動作プログラムに従った案内動作と並行して前記参照データベースを更新する構成とすると好適である。
【００４４】
このように構成すれば、前記変換優先度が所定レベルより高いデータについて優先的に前記参照データベースが更新されることになる。したがって、例えば設定された案内経路や自位置周辺の案内等に関するユーザが必要とする情報を構成するデータの変換優先度を前記所定レベル以上に設定することにより、それらに関する更新後の情報を、前記ローカル保存データベースの差分更新から比較的短時間で参照データベースに反映させ、ユーザに提供することが可能となる。一方、前記変換優先度がそれより低いデータについては、前記動作プログラムに従った案内動作を妨げないように、当該案内動作と並行して前記参照データベースを更新する。したがって、最終的には差分データファイルにより更新された全てのデータに関してその内容を参照データベースに反映させることができる。
【００４５】
また、前記ローカル保存データベースに格納されているデータは、道路ネットワークデータと、複数組の出発地域から目的地域までの間の経路を予め計算した結果の事前経路計算データとを含み、前記事前経路計算データについては、前記動作プログラムに従って案内経路が設定されている場合には、当該案内経路の出発地域と目的地域とを結ぶデータの前記変換優先度を他のデータに対して高くする構成とすると好適である。
【００４６】
このように構成すれば、ナビゲーション装置が前記事前経路計算データを備える場合であって前記動作プログラムに従って案内経路が設定されている場合に、当該案内経路に関する事前経路計算データを他の事前経路計算データより先に参照用データ形式に変換して前記動作プログラムにより参照可能な状態とすることができる。したがって、ナビゲーション装置において案内経路が設定されている場合に必要性が高い事前経路計算データを、前記ローカル保存データベースの差分更新から比較的短時間で利用可能な状態にすることができる。
【００４７】
また、前記サーバ装置は、前記ローカル保存データベースと同じ内容を有する対照用ローカル保存データベースを備え、新規データの入力を受け付け、前記対照用ローカル保存データベースと前記新規データとに基づいて前記差分データファイルを生成する構成とすると好適である。
【００４８】
このように構成すれば、前記サーバ装置において、入力された新規データに基づいて、前記ナビゲーション装置のローカル保存データベースの内容を基準とする差分データファイルを容易に生成することができる。
【００４９】
また、前記サーバ装置は、前記対照用ローカル保存データベースと前記新規データとに基づいて、前記対照用ローカル保存データベースと同じデータ形式であって前記新規データの内容で更新された新ローカル保存データベースを生成し、前記対照用ローカル保存データベースと前記新ローカル保存データベースとの差分に基づいて前記差分データファイルを生成する構成とすると好適である。
【００５０】
このように構成すれば、前記ナビゲーション装置が備える前記ローカル保存データベースと同じデータ形式の更新前と更新後のデータベースに基づいて差分データファイルを生成するので、前記ローカル保存データベースの更新に適した形式の差分データファイルを比較的容易に生成することができる。
【発明を実施するための最良の形態】
【００５１】
本発明の実施形態について図面に基づいて説明する。図１は、本実施形態に係るデータ更新システムの全体の構成を模式的に示すブロック図である。本実施形態においては、データ更新システムは、差分データ生成サーバ２により生成された差分データファイルＤｆを差分データ配信サーバ３からナビゲーション装置１に提供し、ナビゲーション用の地図データベースとしての参照データベース１９の更新を行うシステムとなっている。そのため、本実施形態に係るデータ更新システムは、主な構成として、ナビゲーション装置１と、差分データ生成サーバ２と、差分データ配信サーバ３と、を有している。ここで、差分データ生成サーバ２及び差分データ配信サーバ３が本発明におけるサーバ装置を構成する。
【００５２】
ここで、ナビゲーション装置１、差分データ生成サーバ２、及び差分データ配信サーバ３を構成する各手段は、ＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウエア又はソフトウエア（プログラム）或いはその両方で実装されて構成されている。また、ナビゲーション装置１、差分データ生成サーバ２、及び差分データ配信サーバ３が備える各データベースは、例えば、ハードディスクドライブ、フラッシュメモリ等の書き換え可能な記憶媒体とその駆動手段とを有する装置をハードウエア構成として備えている。なお、本願の各図においては、簡略化のために「データベース」は「ＤＢ」と省略して表すこととする。以下、各装置の構成について順に説明する。
【００５３】
１．ナビゲーション装置１の案内機能を実現するための構成
ナビゲーション装置１は、自位置表示、出発地から目的地までの経路計算、目的地までの進路案内、目的地検索等のナビゲーション装置１としての基本的な案内機能を実現するための構成として、ナビゲーション用演算手段２０、参照データベース１９、自位置検出手段２１、ドライバ２２、表示操作部２３、及び音声出力部２４を備えている。
【００５４】
ナビゲーション用演算手段２０は、動作プログラムとしてのナビゲーションプログラムＰＧに従って動作する演算処理手段である。図２は、ナビゲーションプログラムＰＧの構成を模式的に示す図である。この図に示すように、ナビゲーションプログラムＰＧは、複数のアプリケーションプログラムＰＧ１〜ＰＧ５を有して構成される。本実施形態では、ナビゲーションプログラムＰＧは、経路計算プログラムＰＧ１、マップマッチングプログラムＰＧ２、表示プログラムＰＧ３、案内プログラムＰＧ４、及び検索プログラムＰＧ５の５つのアプリケーションプログラムを有している。ここで、経路計算プログラムＰＧ１は、例えば自位置等の出発地から表示操作部２３により入力された目的地までの案内経路等を探索する経路計算を行うためのプログラムである。マップマッチングプログラムＰＧ２は、自位置検出手段２１により検出された自位置を地図の道路上に合わせるマップマッチング処理を行うためのプログラムである。表示プログラムＰＧ３は、表示操作部２３の表示画面に自位置や目的地等の周辺の地図表示や当該地図上への自位置表示等を行うためのプログラムである。案内プログラムＰＧ４は、経路計算プログラムＰＧ１により決定された目的地までの経路に従って、表示操作部２３の表示画面による案内表示や音声出力部２４による音声案内等により、ユーザに対して適切な進路を案内する処理を行うためのプログラムである。検索プログラムＰＧ５は、目的地や地図表示のための地点等を、住所、電話番号、施設名称、ジャンル等に基づいて検索するためのプログラムである。なお、経路計算プログラムＰＧ１による経路計算処理の概要については後に説明する。またその他の各アプリケーションプログラムＰＧ２〜ＰＧ５によるナビゲーション装置１の動作処理は公知であるので詳細な説明は省略する。そして、これらの各アプリケーションプログラムＰＧ１〜ＰＧ５において、道路ネットワークデータＲｎ及び事前経路計算データＰｒ等の参照データベース１９に格納されたデータ（情報）が用いられる。
【００５５】
参照データベース１９は、ナビゲーション装置１の上記基本的な案内機能を実現するために、ナビゲーションプログラムＰＧにより参照される参照用データ形式のデータが格納されているデータベースであり、道路ネットワークデータＲｎ及び事前経路計算データＰｒ等のナビゲーション用の地図データが格納されている。本実施形態では、参照データベース１９は、道路ネットワークデータＲｎ及び事前経路計算データＰｒを含むナビゲーション用の地図データベースとして機能する。また、この参照データベース１９は、ナビゲーションプログラムＰＧを構成する複数の機能毎のアプリケーションプログラムに応じて、複数のアプリケーションプログラム用データベースを備えている。図３は、この参照データベース１９の構造の例を示す説明図である。この図に示すように、参照データベース１９に格納されている道路ネットワークデータＲｎ及び事前経路計算データＰｒ等の各データは、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じて格納されており、それぞれがアプリケーションプログラム用データベース（以下、簡略化のため「アプリ用データベース」とする。）１９ａ〜１９ｅとなっている。すなわち、本実施形態においては、参照データベース１９内には、経路計算プログラム用データベース１９ａ、マップマッチングプログラム用データベース１９ｂ、表示プログラム用データベース１９ｃ、案内プログラム用データベース１９ｄ、及び検索プログラム用データベース１９ｅが格納されている。
【００５６】
図３では一部を省略しているが、各アプリ用データベース１９ａ〜１９ｅのそれぞれに、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式の道路ネットワークデータＲｎが少なくとも格納されている。また、経路計算プログラム用データベース１９ａには、道路ネットワークデータＲｎに関連して、事前経路計算データＰｒが格納されている。この事前経路計算データＰｒの内容に関しては、後に詳細に説明する。更に、図示は省略するが、各アプリ用データベース１９ａ〜１９ｅには、道路ネットワークデータＲｎ及び事前経路計算データＰｒ以外にも、各アプリケーションプログラムＰＧ１〜ＰＧ５で用いる、表示、案内、検索等のための各種のデータ（案内用データ）が格納されている。これらのデータは、具体的には、画像データ、音声データ、ＰＯＩ（Point of Interest）データ等を含んで構成され、各データが、道路ネットワークデータＲｎに含まれるリンクやノード等（図５参照）に関するデータに関連付けられて格納されている。
【００５７】
図３に示すように、本実施形態では、参照データベース１９内の各アプリ用データベース１９ａ〜１９ｅの道路ネットワークデータＲｎは、格納される道路情報の詳細度に応じて複数のレイヤ（階層）に分けられている。本例では、道路ネットワークデータＲｎは３つのレイヤを有しており、下位から上位に向かって順に、レイヤ１、レイヤ２、レイヤ３とする。ここで、下位のレイヤほど詳細な道路情報を含んでいる。具体的には、道路情報として格納される道路種別に関して、各レイヤには、例えば以下の道路種別の情報が格納されている。すなわち、レイヤ１には、ａ）高速道路及び有料道路、ｂ）国道、ｃ）県道、ｄ）主要地方道、ｅ）一般道路の情報が格納されている。レイヤ２には、ｅ）一般道路の情報が除外され、ａ）高速道路及び有料道路、ｂ）国道、ｃ）県道、ｄ）主要地方道の情報が格納されている。レイヤ３には、更にｃ）県道及びｄ）主要地方道の情報が除外され、ａ）高速道路及び有料道路、ｂ）国道の情報が格納されている。
【００５８】
また、図３に示すように、各レイヤは、複数の区画に分割されている。この際、上位のレイヤほど、広い領域に対応した区画が設定されている。図４は、一つの区画の道路ネットワークデータＲｎの異なるレイヤ間での関係を示す図である。この図に示すように、上位のレイヤの一つの区画には、それより下位のレイヤの複数の区画に対応する領域が含まれる。そして、図３に示すように、各アプリ用データベース１９ａ〜１９ｅに格納されている道路ネットワークデータＲｎは、各レイヤを分割してなる複数の区画毎の道路ネットワークデータＲｎの集合で構成されている。各レイヤの各区画には、それぞれ異なる区画ＩＤが付与されており、この区画ＩＤにより、一つのレイヤの中の一つの区画の道路ネットワークデータＲｎを特定することが可能となっている。以下、単に「区画」というときには、各レイヤを分割してなる複数の区画のそれぞれを指すこととする。
【００５９】
図５は、各区画の道路ネットワークデータＲｎにより表される道路ネットワークの具体例を示す図である。この図に示す例では、リンク列Ａ及びリンク列Ｂの２つのリンク列があり、各リンク列Ａ、Ｂが、ノードＡ１〜Ａ３、Ｂ１〜Ｂ３（図５の黒丸）と、２個のノード間を結ぶリンクＡ１、Ａ２、Ｂ１、Ｂ２（図５の実線）と、各リンクの形状を規定する形状補間点群Ａ１、Ａ２、Ｂ１、Ｂ２（図５の白丸）とを有して構成されている。道路ネットワークデータＲｎは、これらの各リンク列を構成する情報を表すデータとなる。なお、リンク列ＡのノードＡ２と、リンク列ＢのノードＢ２とは、図５上では位置を異ならせて表しているが、同じ交差点を表すノードである。道路ネットワークデータＲｎでは、各ノードに対応するデータはリンク列Ａ、Ｂ毎に管理されるため、同じ交差点を表すノードに対応するデータは、各リンク列Ａ、Ｂ毎に備えられる。なお、そのようなノードに対応するデータには、同じ交差点を表す他のノードに対応するデータの配置情報が含まれる。
【００６０】
図６は、図５に示すような道路ネットワークを表す、参照用データ形式の道路ネットワークデータＲｎの構成の具体例を示す図である。この図に示すように、参照用データ形式は、各データが道路ネットワークの接続順に配列されたデータ形式となっている。本実施形態では、上記のとおり、各レイヤの各区画には、それぞれ異なる区画ＩＤが付与されており、各区画の道路ネットワークデータＲｎには、対応する区画を示す区画ＩＤデータが先頭に配置されている。また、この道路ネットワークデータＲｎは、これを構成する実体的なデータとして、交差点データ、接続データ、道路データ、及び形状データを有している。ここで、交差点データは、交差点を表すノードの座標情報、信号機や案内標識の有無等を表す交差点の属性情報、当該交差点（ノード）が複数のレイヤ（レイヤ１〜３）の何れのレイヤにまで含まれるかを示す階層情報等を含んでいる。接続データは、交差点を表すノードにどの道路（リンク）が接続されているかの情報、交差点での進行方向に応じた案内の要否や規制の有無の情報等を含んでいる。道路データは、道路を表すリンクの両端ノードの情報、道路種別情報、幅員情報、車線数情報、当該道路（リンク）が複数のレイヤ（レイヤ１〜３）の何れのレイヤにまで含まれるかを示す階層情報等を含んでいる。形状データは、道路を表すリンクの形状を規定する形状補間点群の座標情報等を含んでいる。ところで、交差点データ及び道路データの階層情報に関して具体的に説明すると、本例では、ａ）高速道路及び有料道路、並びにｂ）国道に関する交差点（ノード）及び道路（リンク）のデータはレイヤ１〜３の全てに含まれ、ｃ）県道、及びｄ）主要地方道に関する交差点（ノード）及び道路（リンク）のデータはレイヤ１及び２に含まれ、ｅ）一般道路に関する交差点（ノード）及び道路（リンク）のデータはレイヤ１のみに含まれる。なお、これらの交差点データ、接続データ、道路データ、及び形状データと、後述するローカル保存データベース１５に格納される更新用データ形式の道路ネットワークデータＲｎや差分データファイルＤｆに含まれる道路ネットワークデータＲｎに関連するデータにおける交差点データ、接続データ、道路データ、及び形状データとは、同種の内容を表すデータであるが、その具体的内容や配列等についてはある程度の相違がある。例えば、更新用データ形式の道路ネットワークデータＲｎにおける道路拡張データや交差点拡張データの内容は、参照データベース１９に格納される道路ネットワークデータＲｎでは、独立の項目として分離されておらず、関連するデータ毎に交差点データ、接続データ、道路データ、及び形状データのいずれかに含まれている。
【００６１】
そして、これらの各データの配列は、道路ネットワークの接続順とされ、より具体的には、リンク列毎に各リンク列を構成するノード及びリンクの接続順とされている。例えば図５に示すリンク列Ａを表すデータに関して説明すると、図６に示すように、先頭から、ノードＡ１に対応する交差点データＡ１及び接続データＡ１、ノードＡ１に接続するリンクＡ１に対応する道路データＡ１、リンクＡ１の形状補間点群Ａ１に対応する形状データＡ１の順に配列されている。またその次には、リンクＡ１の他方端に接続するノードＡ２に対応する交差点データＡ２及び接続データＡ２、ノードＡ２に接続するリンクＡ２に対応する道路データＡ２、リンクＡ２の形状補間点群Ａ２に対応する形状データＡ２の順に配列されている。また、リンク列Ｂ等の他のリンク列についても同様のデータ配列となっている。なお、各アプリ用データベース１９ａ〜１９ｅのいずれに格納されているかにより、道路ネットワークデータＲｎを構成する各データの具体的内容等は相違するが、図６に示すような分け方でのデータの配列に関してはいずれのアプリ用データベース１９ａ〜１９ｅについても同様となる。
【００６２】
ナビゲーション用演算手段２０は、経路計算プログラムＰＧ１に従い、上記のような道路ネットワークデータＲｎを用いて出発地から目的地までの経路計算を行う。図７は、経路計算プログラムＰＧ１に従った経路計算処理の概略を説明するための説明図である。この図には、図中左下の出発地ｐｓから目的地ｐｇまでの経路計算処理を行った場合の例を示している。この図に示すように、経路計算処理では、出発地ｐｓの周辺では、詳細な道路情報を含むレイヤ１の道路ネットワークデータＲｎを用いて、レイヤ２の道路ネットワークデータＲｎにも共通に含まれている交差点（ノード）ｐ１に至るまでの経路が探索される。次に、レイヤ２の道路ネットワークデータＲｎを用いて、レイヤ３にも共通に含まれている交差点（ノード）ｐ２に至るまでの経路が探索される。一方、目的地ｐｇの周辺では、詳細な道路情報を含むレイヤ１の道路ネットワークデータＲｎを用いて、レイヤ２の道路ネットワークデータＲｎにも共通に含まれている交差点（ノード）ｐ３に至るまでの経路が探索される。次に、レイヤ２の道路ネットワークデータＲｎを用いて、レイヤ３にも共通に含まれている交差点（ノード）ｐ４に至るまでの経路が探索される。そして、レイヤ３の道路ネットワークデータＲｎを用いて、ａ）高速道路及び有料道路、並びにｂ）国道等の主要道路を探索対象として交差点（ノード）ｐ２とｐ４とを結ぶ経路が探索される。以上のようにして、出発地ｐｓから目的地ｐｇまでの経路計算処理が行われる。
【００６３】
事前経路計算データＰｒは、複数組の出発地域から目的地域までの間の経路を、経路計算プログラムＰＧ１に従って予め計算した結果のデータである。本実施形態では、出発地域又は目的地域となる「地域」は、道路ネットワークデータＲｎにおけるレイヤ２の「区画」を単位とする。すなわち、出発地ｐｓ（図７参照）を含むレイヤ２の区画が出発地域となり、目的地ｐｇ（図７参照）を含むレイヤ２の区画が目的地域となる。そして、事前経路計算データＰｒは、レイヤ２の互いに隣接しない２つの区画間を結ぶ経路を、レイヤ３の道路ネットワークデータＲｎ上において予め計算した結果のデータとする。
【００６４】
図８は、事前経路計算データＰｒの具体例を示す図である。この図に示すように、出発地域又は目的地域となるレイヤ２の区画Ａ１と区画Ａ２との間の事前経路計算データＰｒは、区画Ａ１のレイヤ３にも共通に含まれている交差点（ノード）ｐｃと、区画Ａ２のレイヤ３にも共通に含まれている交差点（ノード）ｐｄとをそれぞれ結ぶ経路をレイヤ３の道路ネットワークデータＲｎを用いて探索した結果の複数の経路が事前経路計算データＰｒとなる。図８に示す例では、区画Ａ１にはレイヤ３にも共通に含まれている交差点（ノード）ｐｃが２つ存在し、区画Ａ２にはレイヤ３にも共通に含まれている交差点（ノード）ｐｄが３つ存在するので、６つの経路が事前経路計算データＰｒとして計算される。但し、これら６本の経路は一部又は全部が他の経路と重複する場合もある。以上のように、この事前経路計算データＰｒは、レイヤ３の道路ネットワークデータＲｎに含まれるノード及びリンク（図５参照）の接続順を表すデータとして構成される。
【００６５】
この事前経路計算データＰｒは、レイヤ２の全ての区画の組み合わせに関して同様に計算される。ここで、レイヤ２の一つの区画と、それに隣接しないレイヤ２の全ての区画との間の経路計算結果を当該一つの区画についての事前経路計算データＰｒとする。例えば、図８の区画Ａ１についての事前経路計算データＰｒは、区画Ａ１と、区画Ａ１に隣接しないレイヤ２の他の全ての区画との間の事前経路計算データＰｒの集合とする。そして、レイヤ２の全ての区画についての事前経路計算データＰｒが、区画毎に参照データベース１９の経路計算プログラム用データベース１９ａ（図３参照）に格納される。経路計算プログラム用データベース１９ａ内では、事前経路計算データＰｒは、経路計算プログラムＰＧ１による経路計算の際に容易に読み出すことができるように、道路ネットワークデータＲｎと関連付けられた参照用データ形式で格納される。
【００６６】
以上のような事前経路計算データＰｒを用いることにより、ナビゲーション用演算手段２０は、レイヤ３の道路ネットワークデータＲｎを用いて行う出発地ｐｓから目的地ｐｇまでの経路計算のための演算処理を省くことができる。すなわち、図７に示すように、出発地ｐｓから交差点（ノード）ｐ２に至るまでの経路が探索され、目的地ｐｇから交差点（ノード）ｐ４に至るまでの経路が探索された後、ナビゲーション用演算手段２０は、参照データベース１９から、交差点（ノード）ｐ２とｐ４とを結ぶ経路についての事前経路計算データＰｒを抽出する。これにより、レイヤ３の道路ネットワークデータＲｎを用いて、交差点（ノード）ｐ２とｐ４とを結ぶ経路を探索する処理を省略することができ、経路計算処理の時間短縮と演算負荷の軽減を図ることが可能となる。
【００６７】
自位置検出手段２１は、ナビゲーション装置１の現在位置を検出するための手段である。そのため、自位置検出手段２１は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、ナビゲーション用演算手段２０に出力する。表示操作部２３は、液晶表示装置等の表示画面と、この表示画面に連動するタッチパネルや操作スイッチ等を備えて構成される。また、音声出力部２４は、スピーカ及びアンプ等を備えて構成される。そして、表示操作部２３及び音声出力部２４は、ドライバ２２を介してナビゲーション用演算手段２０に接続され、ナビゲーション用演算手段２０の動作に従って自位置表示、２地点間の経路計算、進路案内、目的地検索等のための表示や音声出力等を行う。また、表示操作部２３は、ユーザによる操作入力を受け付けてナビゲーション用演算手段２０にその内容を出力する。
【００６８】
２．ナビゲーション装置１の更新機能を実現するための構成
ナビゲーション装置１は、上述した基本的な案内機能を実現するための構成に加えて、参照データベース１９の更新機能を実現するための構成として、図１に示すように、通信手段１１、メディア再生手段１２、差分データファイル受付手段１３、ローカル保存データベース更新手段１４、ローカル保存データベース１５、優先度決定手段１６、変換手段１７、及び参照データベース更新手段１８を備えている。そして、このナビゲーション装置１では、差分データ配信サーバ３から提供された差分データファイルＤｆに基づいてローカル保存データベース１５を差分更新し、更新後のローカル保存データベース１５のデータを参照用データ形式に変換して参照データベース１９の更新を行う。以下、これらの各構成について詳細に説明する。
【００６９】
差分データファイル受付手段１３は、差分データ配信サーバ３から提供される差分データファイルＤｆを受け付ける手段である。本実施形態では、通信手段１１又はメディア再生手段１２を介して差分データファイルＤｆを受け付ける構成となっている。通信手段１１は、無線基地局４との間で無線により差分データファイルＤｆを受信することが可能に構成されている。このような無線通信方法としては、例えば携帯電話網や無線ＬＡＮ（Local Area Network）等の公知の通信網を用いることができる。また、通信手段１１は、ユーザやナビゲーション装置１の取扱い業者等の有する更新用端末５との間で通信を行い、更新用端末５にインターネット等の通信ネットワーク６を介して送信された差分データファイルＤｆを受信することが可能に構成されている。ここで、更新用端末５としては、パーソナルコンピュータ等を用いることができ、通信手段１１と更新用端末５との間の通信方法としては、公知の有線又は無線の各種通信方法を用いることができる。また、メディア再生手段１２は、差分データ配信サーバ３において作成された記録メディアを再生し、そこに記録された差分データファイルＤｆを読み出すことが可能に構成されている。なお、この差分データファイル受付手段１３は、通信手段１１を介して差分データ配信サーバ３から差分データファイルＤｆを受信する際、或いはメディア再生手段１２により記録メディアから差分データファイルＤｆを読み出す際に、ローカル保存データベース１５に格納されている道路ネットワークデータＲｎのバージョンよりも新しいバージョンの差分データファイルＤｆのみを受け付ける構成となっている。
【００７０】
差分データファイルＤｆは、ナビゲーション装置１の参照データベース１９に格納されているデータの内容に対して、実際の道路や施設の状態等に合わせて更新されるべきデータの内容を差分データとしてまとめたファイルである。この差分データファイルＤｆは、後述するように、差分データ生成サーバ２において、ナビゲーション装置１のローカル保存データベース１５と同じ内容を有する対照用ローカル保存データベース３３と新規データとに基づいて生成される。
【００７１】
図９は、差分データファイルＤｆの構成の具体例を示す図である。本実施形態では、差分データファイルＤｆは、道路ネットワークデータＲｎ及び事前経路計算データＰｒの各区画（図３、図４、図８参照）に対応して作成されており、対応する区画を示す区画ＩＤデータｄａが先頭に配置されている。また、差分データファイルＤｆは、更新のバージョンを示すバージョンデータｄｂを有している。そして、差分データファイルＤｆは、更新対象となるデータを更新の態様毎に分けて配列している。そのため、更新の態様毎のデータの先頭に、「追加」、「変更」、「削除」の別を表す更新態様データｄｃが配置されている。更に、差分データファイルＤｆは、更新の態様毎に分けられたデータの各データをデータ種別順に配列している。そのため、データ種別毎のデータの先頭に、当該データのデータ種別を表すデータ種別ＩＤデータｄｄが配置されている。そして、このデータ種別ＩＤデータｄｄの後に、各データのパーマネントＩＤデータ及びそれに結び付けられた実体データが配列されている。なお、更新の態様が「削除」となっているデータに関しては、新たな実体データは必要ないのでパーマネントＩＤデータのみが配列されている。ここで、パーマネントＩＤは、道路ネットワークデータＲｎや事前経路計算データＰｒを構成する各実体データに固有の地図データベース上でユニークなＩＤであり、参照データベース１９及びローカル保存データベース１５においても共通に用いられる。
【００７２】
ここで、差分データファイルＤｆを構成するデータには、主に道路ネットワークデータＲｎを構成する各種データ、事前経路計算データＰｒを構成するデータ、及び表示、案内、検索等のための各種のデータ（案内用データ）が含まれる。具体的には、道路ネットワークデータＲｎを構成する主要なデータであるネットワーク系データに関するデータ種別としては、「交差点データ」、「接続データ」、「道路データ」、「形状データ」等がある。また、これらネットワーク系データに関連付けられ、道路ネットワークデータＲｎを構成する付加的なデータとして道路拡張データ及び交差点拡張データがある。そして、道路拡張データに関するデータ種別としては、「道路名称データ」、ＶＩＣＳ等の交通情報を道路データに関連付けるための「交通情報関連データ」等があり、交差点拡張データに関するデータ種別としては、「交差点名称データ」、交差点での案内の要否及びその案内内容を構成する案内用データのパーマネントＩＤデータ等を表す「交差点案内データ」等がある。このように本実施形態では、道路ネットワークデータＲｎを構成する各種データを「交差点データ」、「接続データ」、「道路データ」、「形状データ」、「道路名称データ」、「交通情報関連データ」、「交差点名称データ」、「交差点案内データ」等の各要素種別に分類し、これら要素種別毎のデータをデータ種別順に配列することとしている。なお、ここでは差分データファイルＤｆについて説明しているが、この点はローカル保存データベース１５に格納される道路ネットワークデータＲｎについて同様である。また、事前経路計算データＰｒは、「事前経路計算データ」という一つのデータ種別に分類される。そして、これらの各データ種別についてデータ種別ＩＤが付与されており、データ種別ＩＤデータｄｄとして差分データファイルＤｆ内に配置されている。
【００７３】
図１に戻り、ローカル保存データベース１５は、道路ネットワークデータＲｎ及び事前経路計算データＰｒ等のナビゲーション用の地図データの差分更新用のデータベースである。そのため、ローカル保存データベース１５に格納されるデータは、参照データベース１９に格納される参照用データ形式とは異なる更新用データ形式で構成されている。図１０は、更新用データ形式の道路ネットワークデータＲｎの構成の具体例を示す図である。この図に示すように、更新用データ形式は、各データがデータ種別順に配列されたデータ形式となっている。本実施形態では、参照データベース１９と同様に、ローカル保存データベース１５内の道路ネットワークデータＲｎは、区画毎に分けられており、対応する区画を示す区画ＩＤデータｄｆが先頭に配置されている。また、この道路ネットワークデータＲｎは、更新のバージョンを示すバージョンデータｄｇを有している。更に、この道路ネットワークデータＲｎは、これを構成する実体的なデータの配置を示すアドレスデータが格納されたヘッダ部ｄｈを有している。そして、このヘッダ部ｄｈの後に実体データがデータ種別順に配列されている。
【００７４】
ローカル保存データベース１５に格納される更新用データ形式の道路ネットワークデータＲｎは、これを構成するデータの種別として、差分データファイルＤｆと同様に、ネットワーク系データに関して「交差点データ」、「接続データ」、「道路データ」、「形状データ」等があり、道路拡張データに関して「道路名称データ」、「交通情報関連データ」等があり、交差点拡張データに関して「交差点名称データ」、「交差点案内データ」等がある。そして、これらの各データの配列は、データ種別順とされ、同じデータ種別のデータが連続的に配列されている。具体的には、図１０に示すように、先頭から、道路データＡ１、道路データＡ２・・・と全ての道路データが連続的に配列され、次に、交差点データＡ１、交差点データＡ２・・・と全ての交差点データが連続的に配列され、以降も全てのデータ種別について同様に配列されている。そして、ヘッダ部ｄｈには、データ種別毎のデータの配置領域及び同じデータ種別内での各データの配列を示すアドレスデータが格納されている。したがって、ローカル保存データベース更新手段１４は、ヘッダ部ｄｈに格納されている情報を参照することにより、ローカル保存データベース１５内の各データの配置情報を取得することができる。
【００７５】
また、ローカル保存データベース１５には、事前経路計算データＰｒも格納されている。図１１は、ローカル保存データベース１５に格納されている事前経路計算データＰｒの構成の具体例を示す図である。本実施形態では、事前経路計算データＰｒは、道路ネットワークデータＲｎとは独立した形式で格納されている。事前経路計算データＰｒに関しては、このような形式が更新用データ形式となる。事前経路計算データＰｒは、レイヤ２の区画毎に分けられたデータとされており、対応するレイヤ２の区画を示す区画ＩＤデータｄｊが先頭に配置されている。ここで、一つの区画についての事前経路計算データＰｒは、経路計算プログラム用データベース１９ａに格納された事前経路計算データＰｒと同様に、当該区画に隣接しないレイヤ２の他の全ての区画との間の事前経路計算データＰｒの集合となっている。また、この事前経路計算データＰｒは、更新のバージョンを示すバージョンデータｄｋを有している。更に、この事前経路計算データＰｒは、これを構成する実体データの配置を示すアドレスデータが格納されたヘッダ部ｄｍを有している。そして、このヘッダ部ｄｍの後に実体データが配列されている。ここでは、実体データは、区画ＩＤデータｄｊに示されるレイヤ２の区画と組をなす区画毎に分けられて順に配置されている。すなわち、実体データは、区画ＩＤデータｄｊに示されるレイヤ２の区画と組をなす区画の区画ＩＤを表す組合せ区画ＩＤデータｄｎに続いて、これらの区画の間（区画ＩＤデータｄｊに示される区画と組合せ区画ＩＤデータｄｎに示される区画との間）の経路を構成するノード及びリンク（図５参照）の接続順を表す接続順データＡ１、Ａ２、・・・が配置されて構成される。ここで、一つの接続順データは、一つの経路を表すデータとなっている。更に、図示は省略するが、画像データ、音声データ、ＰＯＩ（Point of Interest）データ等の各種のデータ（案内用データ）についても、データ種別順にローカル保存データベース１５に格納されている。
【００７６】
また、ローカル保存データベース１５には、図１２に示すように、道路ネットワークデータＲｎ及び事前経路計算データＰｒ等のナビゲーション用の地図データを構成する各データのレコード符号とパーマネントＩＤとの対照テーブルが格納されている。この対照テーブルが存在することにより、差分データファイルＤｆに格納されているパーマネントＩＤデータ及びそれに結び付けられた実体データと、ローカル保存データベース１５に格納されている各データとを対応させ、差分データファイルＤｆに基づいてローカル保存データベース１５の各データを更新することが可能となる。なお、ローカル保存データベース１５は、参照データベース１９とは異なり、アプリケーションプログラムに応じて分かれておらず、一つのデータベースとなっている。
【００７７】
ローカル保存データベース更新手段１４は、差分データファイルＤｆに含まれるデータに基づいて、ローカル保存データベース１５の内容を更新する手段である。ここで、上記のとおり差分データファイルＤｆは区画ＩＤデータｄａを有し（図９参照）、ローカル保存データベース１５内の道路ネットワークデータＲｎ及び事前経路計算データＰｒには、区画ＩＤデータｄｆ、ｄｊ（図１０及び図１１参照）が付与されている。したがって、ローカル保存データベース更新手段１４は、区画ＩＤデータｄａ、ｄｆ、ｄｊが一致する差分データファイルＤｆを用いて道路ネットワークデータＲｎ及び事前経路計算データＰｒの更新を区画毎に行う。更新の方法は、差分データファイルＤｆに格納されている更新対象となるデータの更新態様が、「追加」、「変更」、「削除」のいずれであるかによって異なる。
【００７８】
ローカル保存データベース更新手段１４は、更新態様が「追加」である場合、道路ネットワークデータＲｎ又は事前経路計算データＰｒにおける、差分データファイルＤｆのデータ種別ＩＤｄｄに対応するデータ種別のデータが格納されている領域に当該更新対象のデータを追加し、ヘッダ部ｄｈ、ｄｍ（図１０及び図１１参照）のアドレスデータに当該追加したデータの配列を示す情報を追加する。また、対照テーブルも更新し、当該追加したデータのレコード符号とパーマネントＩＤの情報を追加する。ローカル保存データベース更新手段１４は、更新態様が「変更」である場合、まず図７に示すような対照テーブルに基づいて、差分データファイルＤｆに格納されている更新対象となるデータのパーマネントＩＤから対応するデータのレコード符号の情報を取得する。そして、ローカル保存データベース１５の道路ネットワークデータＲｎ及び事前経路計算データＰｒが備えるヘッダ部ｄｈ、ｄｍのアドレスデータを参照して、更新対象となるデータの格納位置の情報を取得し、更新対象となるデータを書き換える。ローカル保存データベース更新手段１４は、更新態様が「削除」である場合、まず図７に示すような対照テーブルに基づいて、差分データファイルＤｆに格納されている更新対象となるデータのパーマネントＩＤから対応するデータのレコード符号の情報を取得する。そして、ローカル保存データベース１５の道路ネットワークデータＲｎ及び事前経路計算データＰｒが備えるヘッダ部ｄｈ、ｄｍのアドレスデータを参照して、更新対象となるデータの格納位置の情報を取得し、更新対象となるデータ及びそのアドレスデータを削除する。また、対照テーブルも更新し、当該削除したデータのレコード符号とパーマネントＩＤの情報を削除する。
【００７９】
また、ローカル保存データベース更新手段１４は、ローカル保存データベース１５を差分データファイルＤｆにより更新した場合には、ローカル保存データベース１５の当該更新した区画の道路ネットワークデータＲｎのバージョンデータｄｇ（図１０参照）及び事前経路計算データＰｒのバージョンデータｄｋ（図１１参照）を、当該差分データファイルＤｆのバージョンデータｄｂ（図９参照）と同じバージョンとするように更新する。
【００８０】
優先度決定手段１６は、ローカル保存データベース１５の更新後に、このローカル保存データベース１５に格納されている区画毎に分けられた複数の道路ネットワークデータＲｎ及び事前経路計算データＰｒについて、ナビゲーションプログラムＰＧの各アプリケーションプログラムＰＧ１〜ＰＧ５の動作状態に応じて変換優先度を決定する手段である。本実施形態では、区画毎に分けられた複数の道路ネットワークデータＲｎ及び事前経路計算データＰｒが、本発明における「グループ化された複数のデータ」に相当する。そして、本実施形態では、優先度決定手段１６は、区画毎に分けられた複数の道路ネットワークデータＲｎ及び事前経路計算データＰｒのそれぞれの変換優先度を、「高」、「中」、「低」の３段階のレベルのいずれかに決定する処理を行う。
【００８１】
優先度決定手段１６は、ナビゲーションプログラムＰＧに従って案内経路が設定されている場合には、当該案内経路に関するデータの変換優先度を他のデータに対して高くするように決定する。具体的には、優先度決定手段１６は、案内経路が設定されている場合には、各レイヤ１〜３における当該案内経路が含まれる全ての区画についての道路ネットワークデータＲｎの変換優先度を「高」とする。また、当該案内経路の出発地を含むレイヤ２の区画（すなわち出発地域）と目的地を含むレイヤ２の区画（すなわち目的地域）との間の事前経路計算データＰｒの変換優先度を「高」とする。次に、変換優先度が「高」とされた区画に隣接する区画の道路ネットワークデータＲｎの変換優先度を「中」とする。また、設定された案内経路の出発地域と目的地域以外の区画との間の事前経路計算データＰｒ、及び目的地域と出発地域以外の区画との間の事前経路計算データＰｒの変換優先度を「中」とする。そして、残りの道路ネットワークデータＲｎ及び事前経路計算データＰｒの変換優先度を「低」とする。
【００８２】
一方、優先度決定手段１６は、ナビゲーションプログラムＰＧに従って案内経路が設定されていない場合には、自位置周辺の案内に要するデータの変換優先度を他のデータに対して高くするように決定する。具体的には、優先度決定手段１６は、案内経路が設定されていない場合には、各レイヤ１〜３における自位置が存在する区画についての道路ネットワークデータＲｎの変換優先度を「高」とする。次に、変換優先度が「高」とされた区画に隣接する区画の道路ネットワークデータＲｎの変換優先度を「中」とする。また、自位置が存在するレイヤ２の区画と他の全ての区画との間の事前経路計算データＰｒの変換優先度を「中」とする。そして、残りの道路ネットワークデータＲｎ及び事前経路計算データＰｒの変換優先度を「低」とする。
【００８３】
変換手段１７は、ローカル保存データベース１５に格納された道路ネットワークデータＲｎ及び事前経路計算データＰｒのデータ形式を、前記優先度決定手段１６により決定された変換優先度に応じた順序で更新用データ形式から参照用データ形式に変換する手段である。具体的には、変換手段１７は、まず、変換優先度が「高」とされた道路ネットワークデータＲｎ及び事前経路計算データＰｒのデータ形式の変換を行い、次に変換優先度が「中」、「低」の順で同様にデータ形式の変換を行う。この際、変換手段１７は、道路ネットワークデータＲｎについては、図１０に示すように各データがデータ種別順に配列された更新用データ形式のデータを、図６に示すように各データが道路ネットワークの接続順に配列された参照用データ形式のデータに変換する。また、事前経路計算データＰｒについては、図１１に示すように道路ネットワークデータＲｎから独立した更新用データ形式から、道路ネットワークデータＲｎに関連付けられた参照用データ形式に変換する処理を行う。
【００８４】
ところで、上記のとおり参照データベース１９は複数のアプリ用データベース１９ａ〜１９ｅに分かれており、各アプリ用データベース１９ａ〜１９ｅのそれぞれに各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式の道路ネットワークデータＲｎが格納されている。本実施形態においては、変換手段１７は、ローカル保存データベース１５に格納された一つの更新用データ形式の道路ネットワークデータＲｎを変換し、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた複数種類の参照用データ形式の道路ネットワークデータＲｎを生成することが可能に構成されている。また、各アプリ用データベース１９ａ〜１９ｅ内において、道路ネットワークデータＲｎは所定の区画毎に分けられたデータとされている。したがって、変換手段１７は、更新用データ形式から参照用データ形式への道路ネットワークデータＲｎの変換処理を所定の区画毎に行う構成となっている。
【００８５】
参照データベース更新手段１８は、変換手段１７による変換後の道路ネットワークデータＲｎ及び事前経路計算データＰｒに基づいて参照データベース１９を更新する手段である。そして、この参照データベース更新手段１８は、変換手段１７による変換順序に従って、すなわち変換優先度に応じた順序で、変換後のデータに基づく参照データベース１９の更新処理を行う。ここで、変換手段１７により、ローカル保存データベース１５内の全てのデータについての変換処理を完了するまでには長い時間を要するため、参照データベース１９内のデータの更新を全て完了するまでには長い時間を要する。そこで、本実施形態では、参照データベース更新手段１８は、変換優先度が所定レベルより高いデータ、本例では変換優先度が「高」とされたデータについて変換手段１７による変換後に優先的に参照データベース１９を更新する。これにより、変換優先度が高いデータについての参照データベース１９の更新を短い時間で済ませ、更新後の新しい情報を早くユーザに提供できるようにしている。そして、参照データベース更新手段１８は、変換優先度がそれより低いデータ、本例では変換優先度が「中」及び「低」とされたデータについては、目的地の変更等がない限りナビゲーションプログラムＰＧにより参照されることもないので、ナビゲーションプログラムＰＧに従った案内動作と並行して参照データベース１９を更新する。このような参照データベース更新手段１８によるナビゲーション装置１の動作処理については、後に図１５に示すフローチャートを用いて詳細に説明する。参照データベース更新手段１８による更新処理は、具体的には、変換手段１７により、各アプリケーションプログラムＰＧ１〜ＰＧ５に応じた参照用データ形式に変換された道路ネットワークデータＲｎ及び事前経路計算データＰｒを、変換が行われた区画毎に、参照データベース１９内の対応するデータと置き換えることにより行う。
【００８６】
３．差分データ生成サーバ２の構成
差分データ生成サーバ２は、差分データファイルＤｆを生成し、それを差分データ配信サーバ３に提供する処理を行うサーバ装置である。このような処理を実行するための構成として、差分データ生成サーバ２は、新規データ受付手段としての入力端末３１、データ種別判定手段３２、対象用ローカル保存データベース３３、新ローカル保存データベース３４、新ローカル保存データベース生成手段３５、及び差分データファイル生成手段３６を備えている。
【００８７】
入力端末３１は、新規データの入力を受け付けるための端末である。ここで入力される新規データは、ナビゲーション装置１の参照データベース１９に格納された道路ネットワークデータＲｎや案内用データ等に対して新たに追加、変更、削除等されるべき内容の具体的なデータとなる。例えば、現実に新たな道路が作られた場合、当該道路に関する部分の道路ネットワークデータＲｎを構成する交差点データ、接続データ、道路データ、及び形状データ等や、当該道路の新設に伴って必要となる案内用データを構成する各種の画像データ、音声データ、ＰＯＩデータ等が、新規データとして入力端末３１から入力される。また、例えば、道路が撤去されてなくなった場合には、当該道路の撤去に伴って不要となる部分の道路ネットワークデータＲｎを構成する各種データや案内用データ等を指定する情報が入力される。このようなデータを指定する情報としては、例えば、各データのパーマネントＩＤや識別符号等を用いることができる。この入力端末３１としては、具体的には、キーボード、マウス、モニタ等を備えたパーソナルコンピュータ等を用いることができる。
【００８８】
対象用ローカル保存データベース３３は、ナビゲーション装置１のローカル保存データベース１５と同じ内容を有するデータベースである。すなわち、対照用ローカル保存データベース３３には、例えば図１０及び図１１に示すような、道路ネットワークデータＲｎ及び事前経路計算データＰｒ等のナビゲーション用の地図データが更新用データ形式で所定の区画毎に格納されている。また、ローカル保存データベース１５と同様に、対象用ローカル保存データベース３３には、図１２に示すように、道路ネットワークデータＲｎ及び事前経路計算データＰｒ等の各データのレコード符号とパーマネントＩＤとの対照テーブルが格納されている。そして、この対照用ローカル保存データベース３３の内容は、差分データファイルＤｆを生成した後に、新ローカル保存データベース３４の内容と一致するように更新されることにより、差分データファイルＤｆにより更新されるナビゲーション装置１のローカル保存データベース１５と常に同じ内容になるよう維持される。但し、本実施形態では、後述するように、新ローカル保存データベース３４には、新規データにより更新された区画についての道路ネットワークデータＲｎ及びそれにより変更される事前経路計算データＰｒのみが格納される。したがって、対象用ローカル保存データベース３３に格納されている道路ネットワークデータＲｎの更新も、新ローカル保存データベース３４に格納されている道路ネットワークデータＲｎ及び事前経路計算データＰｒについてのみ行われる。また、このような対象用ローカル保存データベース３３の更新の際には、更新された道路ネットワークデータＲｎ及び事前経路計算データＰｒについてのバージョンデータｄｇ、ｄｋ（図１０及び図１１参照）が、生成した差分データファイルＤｆのバージョンデータｄｂ（図９参照）と同じバージョンとなるように更新される。
【００８９】
新ローカル保存データベース３４は、対照用ローカル保存データベース３３と同じデータ形式であって、入力端末３１から入力された新規データの内容で更新された内容を有するデータベースである。すなわち、新ローカル保存データベース３４には、対照用ローカル保存データベース３３と同様に、例えば図１０及び図１１に示すような、更新用データ形式の道路ネットワークデータＲｎ及び事前経路計算データＰｒ等のナビゲーション用の地図データと、図１２に示すような、道路ネットワークデータＲｎ及び事前経路計算データＰｒ等の各データのレコード符号とパーマネントＩＤとの対照テーブルとが格納されている。但し、後述するように、新ローカル保存データベース生成手段３５は、所定の区画毎に道路ネットワークデータＲｎ及び事前経路計算データＰｒを更新して新ローカル保存データベース３４に格納する。したがって、新ローカル保存データベース３４には、更新された区画についての道路ネットワークデータＲｎ及び事前経路計算データＰｒが格納され、更新されていない区画についてのデータは格納されない。また、対照テーブルについては、その内容は、対照用ローカル保存データベース３３に対して、新規データの内容で更新された部分が相違するものとなっている。
【００９０】
新ローカル保存データベース生成手段３５は、対照用ローカル保存データベース３３と入力端末３１から入力された新規データとに基づいて、新ローカル保存データベース３４を生成する手段である。具体的には、新ローカル保存データベース生成手段３５は、入力端末３１から入力された、追加、変更、削除等されるべき道路ネットワークデータＲｎの部分に関するデータを、対照用ローカル保存データベース３３に格納されているのと同様の更新用データ形式に変換する。そして、新ローカル保存データベース生成手段３５は、対照用ローカル保存データベース３３から更新対象となる区画の道路ネットワークデータＲｎを読み出し、当該変換後のデータを用いてその道路ネットワークデータＲｎの内容に、追加、変更、削除等を行って更新する。そして、更新後の当該区画の道路ネットワークデータＲｎを新ローカル保存データベース３４に格納する。また、新ローカル保存データベース生成手段３５は、更新後の各区画の道路ネットワークデータＲｎに基づいて、当該道路ネットワークデータＲｎの更新に伴って変更される可能性がある事前経路計算データＰｒの再計算を行い、その計算結果としての更新後の事前経路計算データＰｒを区画毎に新ローカル保存データベース３４に格納する。ここでは、道路ネットワークデータＲｎが更新されたレイヤ２の区画を少なくとも一方の区画とする事前経路計算データＰｒについて再計算を行い、その計算結果を更新後の事前経路計算データＰｒとする。更にこれらに対応して、新ローカル保存データベース生成手段３５は、対照テーブル（図７参照）の内容についても追加、変更、削除等を行って更新し、更新後の対照テーブルを新ローカル保存データベース３４に格納する。
【００９１】
例えば、現実に新たな道路が作られた場合、当該道路に関する部分の道路ネットワークデータＲｎを構成する交差点データ、接続データ、道路データ、及び形状データ等が入力端末３１から入力される。そこで、新ローカル保存データベース生成手段３５は、それらのデータ形式を更新用データ形式に整え、各データの座標情報や接続データの内容等に基づいて、対照用ローカル保存データベース３３から更新対象となる区画の既存の道路ネットワークデータＲｎを読み出し、当該道路ネットワークデータＲｎに新たな道路に関するデータを追加する処理を行う。この際、既存の道路ネットワークデータＲｎを構成するデータの中の関連するデータに対しても必要な変更等を行う。また、そのような道路ネットワークデータＲｎの更新に伴って変更される可能性がある事前経路計算データＰｒの再計算を行い、その計算結果としての更新後の事前経路計算データＰｒのデータ形式を更新用データ形式に整え、区画毎に新ローカル保存データベース３４に格納する。更に、新ローカル保存データベース生成手段３５は、新たに追加されたデータについて新たなパーマネントＩＤを付与し、対照テーブル（図７参照）に追加する処理も行う。また、例えば、道路が撤去されてなくなった場合には、当該道路の撤去に伴って不要となる部分の道路ネットワークデータＲｎを構成する各種データを指定する情報が入力端末３１から入力される。そこで、新ローカル保存データベース生成手段３５は、対照用ローカル保存データベース３３から更新対象となる区画の既存の道路ネットワークデータＲｎを読み出し、不要となる道路ネットワークデータＲｎの部分を構成するデータを既存の道路ネットワークデータＲｎから削除するとともに、関連するデータに対して必要な変更等を行う。また、そのような道路ネットワークデータＲｎの更新に伴って変更される可能性がある事前経路計算データＰｒの再計算を行い、その計算結果としての更新後の事前経路計算データＰｒのデータ形式を更新用データ形式に整え、区画毎に新ローカル保存データベース３４に格納する。更に、新ローカル保存データベース生成手段３５は、削除されたデータについてのパーマネントＩＤを対照テーブル（図７参照）から削除する処理も行う。
【００９２】
差分データファイル生成手段３６は、対照用ローカル保存データベース３３と新ローカル保存データベース３４との差分に基づいて差分データファイルＤｆを生成する手段である。上記のとおり、対照用ローカル保存データベース３３は、ナビゲーション装置１のローカル保存データベース１５と同じ内容を有するデータベースとなっており、新ローカル保存データベース３４は、対照用ローカル保存データベース３３と同じデータ形式であって入力端末３１から入力された新規データの内容で更新された内容を有するデータベースとなっている。したがって、これら２つのデータベースの内容を比較し、これらの差分を抽出することにより、差分データファイルＤｆの内容を構成する道路ネットワークデータＲｎ及び事前経路計算データＰｒ等に関するデータを取得することができる。そこで、差分データファイル生成手段３６は、対照用ローカル保存データベース３３と新ローカル保存データベース３４との差分として取得した道路ネットワークデータＲｎ及び事前経路計算データＰｒ等に関するデータをまとめ、所定の差分データファイルＤｆのデータ形式にすることで差分データファイルＤｆを生成する。なお、この差分データファイルＤｆは、新ローカル保存データベース３４に格納された更新した区画についての道路ネットワークデータＲｎ及び事前経路計算データＰｒに合わせて、所定の区画毎に生成される。
【００９３】
差分データファイルＤｆの具体的内容については、既に説明したとおりであるので詳しい説明はしないが、本実施形態では、図９に示すように、差分データファイルＤｆは、区画ＩＤデータｄａ及びバージョンデータｄｂの後に、「追加」、「変更」、「削除」といった更新態様毎に分けて、各データをデータ種別順に配置して構成されている。区画ＩＤデータｄａは、当該差分データファイルＤｆによる更新対象となる道路ネットワークデータＲｎ及び事前経路計算データＰｒの区画を表すデータであり、当該差分データファイルＤｆを生成する元となった道路ネットワークデータＲｎ及び事前経路計算データＰｒの一方又は双方の区画を示すデータとされる。また、差分データファイル生成手段３６は、これまでの差分データファイルＤｆの生成回数を計数して図示しないバージョンデータ保存手段に記憶しておき、当該生成回数に応じた連番等をバージョンデータｄｂとして付与する。なお、本実施形態では、このような差分データファイルＤｆの生成回数は、道路ネットワークデータＲｎ及び事前経路計算データＰｒの区画に合わせて区画毎に計数し、区画毎の連番等をバージョンデータｄｂとする。各実体データに関連付けられるパーマネントＩＤは、新ローカル保存データベース３４に格納された対照テーブル（図１２参照）に基づいて付与される。また、更新態様を表す更新態様データｄｃや、データ種別ＩＤデータｄｄは、差分データファイル生成手段３６が備える図示しないテーブルに基づいて付与される。そして、差分データファイル生成手段３６により生成された差分データファイルＤｆは、差分データ配信サーバ３に送信され、差分データベース４１に格納される。
【００９４】
４．差分データ配信サーバ３の構成
差分データ配信サーバ３は、差分データ生成サーバ２により生成された差分データファイルＤｆをナビゲーション装置１に提供するための処理を行うサーバ装置である。このような処理を実行するための構成として、差分データ配信サーバ３は、差分データベース４１と、ナビゲーション装置１に提供するための差分データファイルＤｆを出力する差分データファイル出力手段４４としての配信手段４２及びメディア作成手段４３とを備えている。
【００９５】
差分データベース４１は、差分データ生成サーバ２により生成された差分データファイルＤｆを格納するデータベースである。この差分データベース４１内には、差分データ生成サーバ２によりこれまでに生成された全ての差分データファイルＤｆが格納されている。すなわち、差分データベース４１には、道路ネットワークデータＲｎ及び事前経路計算データＰｒに合わせた区画毎に、１又は２以上のバージョンの差分データファイルＤｆが格納されている。
【００９６】
配信手段４２は、ナビゲーション装置１に対して差分データファイルＤｆを配信するための手段である。本実施形態では、配信手段４２は、無線基地局４を介して、或いは通信ネットワーク６及び更新用端末５を介してナビゲーション装置１に差分データファイルＤｆを配信することが可能に構成されている。また、メディア作成手段４３は、差分データ配信サーバ３の図示しない操作手段から指示等に従い、差分データベース４１に格納された差分データファイルＤｆを記録メディアＭｅに記録可能に構成されている。この差分データ配信サーバ３による差分データファイルＤｆの提供方法については、後にフローチャートを用いて詳細に説明する。
【００９７】
５．差分データファイルの生成方法
次に、差分データ生成サーバ２による、差分データファイルＤｆの生成方法について図１３に示すフローチャートに基づいて説明する。差分データ生成サーバ２では、まず、入力端末３１により新規データの入力を受け付けた場合には（ステップ＃０１：Ｙｅｓ）、受け付けられたデータと対照用ローカル保存データベース３３とに基づいて、新ローカル保存データベース生成手段３５が、新ローカル保存データベース３４を生成する（ステップ＃０２）。次に、差分データファイル生成手段３６が、対照用ローカル保存データベース３３と新ローカル保存データベース３４との差分に基づいて差分データファイルＤｆを生成する（ステップ＃０３）。そして、生成した差分データファイルＤｆを差分データ配信サーバ３に送信して差分データベース４１に格納する（ステップ＃０４）。その後、対照用ローカル保存データベース３３の内容を、新ローカル保存データベース３４の一致させるように更新する（ステップ＃０５）。以上で、差分データ生成サーバ２による差分データファイルＤｆの生成処理を終了する。
【００９８】
６．差分データファイルの提供方法
次に、差分データ配信サーバ３による、ナビゲーション装置１への差分データファイルＤｆの提供方法について図１４に示すフローチャートに基づいて説明する。差分データ配信サーバ３では、まず、配信手段４２が、ナビゲーション装置１との間で通信が可能な状態にあるか否かを判定する（ステップ＃１１）。なお、配信手段４２は、上記のとおり、無線基地局４や通信ネットワーク６及び更新用端末５を介してナビゲーション装置１との通信を行う。そして、ナビゲーション装置１との間で通信可能である場合には（ステップ＃１１：Ｙｅｓ）、次に、配信手段４２が、ナビゲーション装置１に対してローカル保存データベース１５に格納されている道路ネットワークデータＲｎ及び事前経路計算データＰｒのバージョン情報を要求する（ステップ＃１２）。この際、ナビゲーション装置１側では、ローカル保存データベース１５に格納されている区画毎の道路ネットワークデータＲｎ及び事前経路計算データＰｒのそれぞれのバージョンデータｄｇ、ｄｋ（図１０及び図１１参照）を読み出し、区画毎の道路ネットワークデータＲｎ及び事前経路計算データＰｒのバージョン情報として差分データ配信サーバ３に送信する。
【００９９】
一方、配信手段４２は、差分データベース４１内に格納されている各差分データファイルＤｆのバージョンデータｄｂに基づいて、各区画の差分データファイルＤｆの最新のバージョン情報を取得する（ステップ＃１３）。そして、配信手段４２が、ステップ＃１３で取得した各区画の差分データファイルＤｆの最新のバージョン情報と、ナビゲーション装置１から受信した区画毎の道路ネットワークデータＲｎ及び事前経路計算データＰｒのバージョン情報と比較して、バージョンが同じであるか否かを判定する（ステップ＃１４）。この際、バージョンの比較は、同じ区画ＩＤデータｄａ、ｄｆ、ｄｊ（図９、図１０及び図１１参照）をもつ差分データファイルＤｆと道路ネットワークデータＲｎ及び事前経路計算データＰｒとで区画毎に行う。そして、バージョンが同じでない場合（ステップ＃１４：Ｎｏ）、すなわち同じ区画についての差分データファイルＤｆの最新のバージョンが、ナビゲーション装置１の道路ネットワークデータＲｎ及び事前経路計算データＰｒのバージョンよりも新しい場合には、道路ネットワークデータＲｎ及び事前経路計算データＰｒのバージョンより新しい全ての差分データファイルＤｆをナビゲーション装置１に送信する。一方、バージョンが同じである場合（ステップ＃１４：Ｙｅｓ）、すなわち同じ区画についての差分データファイルＤｆの最新のバージョンが、ナビゲーション装置１の道路ネットワークデータＲｎ及び事前経路計算データＰｒのバージョンと同じである場合には、差分データファイルＤｆによる更新を行う必要がないので、差分データファイルＤｆを送信することなく処理は終了する。
【０１００】
また、差分データ配信サーバ３では、配信手段４２がナビゲーション装置１との間で通信が可能な状態にない場合には（ステップ＃１１：Ｎｏ）、次に、差分データ配信サーバ３の図示しない操作手段からのメディア作成要求があるか否かについて判定する（ステップ＃１６）。そして、メディア作成要求がある場合には、差分データベースに格納されている全ての差分データファイルＤｆを記録メディアＭｅに記録する（ステップ＃１７）。このように作成された差分データファイルＤｆを記録した記録メディアＭｅは、郵送等によりナビゲーション装置１のユーザや取扱い業者等に送付される。以上で処理は終了する。
【０１０１】
７．ナビゲーション装置１における参照データベース１９の更新方法
次に、ナビゲーション装置１における、参照データベース１９の更新方法について図１５に示すフローチャートに基づいて説明する。ナビゲーション装置１では、まず、差分データファイル受付手段１３が差分データファイルＤｆを受け付けた場合には（ステップ＃２１：Ｙｅｓ）、受け付けた差分データファイルＤｆ内のデータをローカル保存データベース更新手段１４に送り、ローカル保存データベース更新手段１４がローカル保存データベース１５に格納された道路ネットワークデータＲｎ及び事前経路計算データＰｒ等のデータを更新する（ステップ＃２２）。
【０１０２】
次に、ナビゲーション装置１は、優先度決定手段１６により、ステップ＃２２の更新後のローカル保存データベース１５に格納されている区画毎に分けられた複数の道路ネットワークデータＲｎ及び事前経路計算データＰｒについて、ナビゲーションプログラムＰＧの動作状態に応じて変換優先度を決定する（ステップ＃２３）。本実施形態では、上記のとおり、優先度決定手段１６は、各アプリケーションプログラムＰＧ１〜ＰＧ５の動作状態に応じて、区画毎に分けられた複数の道路ネットワークデータＲｎ及び事前経路計算データＰｒのそれぞれの変換優先度を、「高」、「中」、「低」の３段階のレベルのいずれかに決定する処理を行う。この変換優先度の決定基準については既に説明したので、ここでは説明しない。次に、変換手段１７により、変換優先度が所定レベルより高いデータ、本例では変換優先度が「高」の道路ネットワークデータＲｎ及び事前経路計算データＰｒを参照用データ形式に変換する（ステップ＃２４）。その後、ステップ＃２４による変換後のデータにより参照データベース１９を更新する（ステップ＃２５）。そして、変換優先度が「高」とされたデータの全てについて終了するまでは（ステップ＃２６：Ｎｏ）、変換処理（ステップ＃２４）及び参照データベース１９の更新処理（ステップ＃２５）を繰り返し行う。その後、変換優先度が「高」とされたデータの全てについて変換処理（ステップ＃２４）及び参照データベース１９の更新処理（ステップ＃２５）が終了した後に（ステップ＃２６：Ｙｅｓ）、ナビゲーション用演算手段２０は、ナビゲーションプログラムＰＧに従って案内動作を開始する（ステップ＃２７）。なお、この案内動作には、自位置表示、出発地から目的地までの経路計算、目的地までの進路案内、目的地検索等のナビゲーション装置の案内機能に関する全ての動作が含まれる。
【０１０３】
具体的には、ナビゲーションプログラムＰＧに従って案内経路が設定されている場合には、変換優先度が「高」とされたデータの変換処理（ステップ＃２４）及び参照データベース１９の更新処理（ステップ＃２５）の後（ステップ＃２６：Ｙｅｓ）、更新後の新しいデータに基づいて、例えば、目的地までの経路計算を再度行い、目的地までの進路案内や自位置表示等を行う（ステップ＃２７）。一方、ナビゲーションプログラムＰＧに従って案内経路が設定されていない場合には、変換優先度が「高」とされたデータの変換処理（ステップ＃２４）及び参照データベース１９の更新処理（ステップ＃２５）の後（ステップ＃２６：Ｙｅｓ）、更新後の新しいデータに基づいて、例えば、自位置周辺の地図表示を含む自位置表示等を行う（ステップ＃２７）。また、案内動作を開始した後は、いずれの場合であっても、目的地検索や新たな目的地の設定等が可能な状態となる。
【０１０４】
その後、上記のような案内動作と並行して、変換手段１７により、変換優先度が「中」の道路ネットワークデータＲｎ及び事前経路計算データＰｒを参照用データ形式に変換する（ステップ＃２８）。その後、ステップ＃２８による変換後のデータにより参照データベース１９を更新する（ステップ＃２９）。そして、変換優先度が「中」とされたデータの全てについて終了するまでは（ステップ＃３０：Ｎｏ）、変換処理（ステップ＃２８）及び参照データベース１９の更新処理（ステップ＃２９）を繰り返し行う。その後、変換優先度が「中」とされたデータの全てについて変換処理（ステップ＃２８）及び参照データベース１９の更新処理（ステップ＃２９）が終了した後に（ステップ＃３０：Ｙｅｓ）、変換手段１７により、変換優先度が「低」の道路ネットワークデータＲｎ及び事前経路計算データＰｒを参照用データ形式に変換する（ステップ＃３１）。その後、ステップ＃３１による変換後のデータにより参照データベース１９を更新する（ステップ＃３２）。そして、変換優先度が「低」とされたデータの全てについて終了するまでは（ステップ＃３３：Ｎｏ）、変換処理（ステップ＃３１）及び参照データベース１９の更新処理（ステップ＃３２）を繰り返し行う。これにより、最終的には参照データベース１９の全体を更新する。以上で処理は終了する。
【０１０５】
〔その他の実施形態〕
（１）上記の各実施形態において説明した、参照用データ形式及び更新用データ形式の道路ネットワークデータＲｎや、差分データファイルＤｆ等の具体的構成は単なる例示であり、これらのデータの構成を上記の各実施形態とは異なる構成とすることも当然に可能である。
【０１０６】
（２）上記の実施形態では、道路ネットワークデータＲｎ及び事前経路計算データＰｒの双方について、差分データファイルＤｆによりローカル保存データベース１５を更新し、ローカル保存データベース１５に基づいて参照データベース１９を更新する場合を例として説明した。しかし、本発明の適用対象はこのような構成に限定されない。すなわち、例えば、道路ネットワークデータＲｎ及び事前経路計算データＰｒのいずれか一方のみについて、差分データファイルＤｆによりローカル保存データベース１５を更新し、ローカル保存データベース１５に基づいて参照データベース１９を更新する構成とすることも、本発明の好適な実施形態の一つである。
【０１０７】
（３）上記の実施形態では、優先度決定手段１６が、変換優先度を「高」、「中」、「低」の３段階のレベルのいずれかに決定する処理を行う場合を例として説明した。しかし、優先度決定手段１６により決定される変換優先度の形態はこれ以外とすることも可能である。例えば、優先度決定手段１６は、変換優先度を４段階以上のいずれかのレベルに決定する構成とし、或いは２段階のレベルのいずれかに決定する構成とすることも本発明の好適な実施形態の一つである。また、ローカル保存データベース１５に格納されたグループ化された複数のデータのそれぞれに異なる変換優先度を決定することも可能である。
【０１０８】
（４）上記実施形態では、優先度決定手段１６が、区画毎に分けられた複数の道路ネットワークデータＲｎ及び事前経路計算データＰｒのそれぞれを「グループ化された複数のデータ」とし、当該区画毎のデータを最小単位として変換優先度を決定する場合を例として説明した。しかし、優先度決定手段１６により優先度を決定するデータの単位はこれに限定されない。すなわち、例えば、優先度決定手段１６が、複数の区画で構成される所定の地域毎の道路ネットワークデータＲｎ及び事前経路計算データＰｒを最小単位とし、或いは区画より小さい領域を最小単位として変換優先度を決定する構成とすることも可能である。
【０１０９】
（５）上記の実施形態では、変換手段１７は、案内経路が設定されている場合には、当該案内経路に関するデータの変換優先度を他のデータに対して高くし、案内経路が設定されていない場合には、自位置周辺の案内に要するデータの変換優先度を他のデータに対して高くするように決定する場合を例として説明した。しかし、このような変換優先度の決定基準は一例であり、その他の基準に従って決定することも可能である。但し、その場合であっても、ナビゲーションプログラムＰＧの動作に従って案内動作等のユーザへの提供のために利用される可能性が高いデータの変換優先度を高くすることが望ましい。そのようにすれば、更新後の新しい情報を迅速にユーザに提供することが可能となる。
【０１１０】
（６）上記の実施形態では、参照データベース更新手段１８は、変換手段１７による変換順序に従って、すなわち変換優先度に応じた順序で、変換後のデータに基づく参照データベース１９の更新処理を行う場合を例として説明した。しかし、更新順序はこれに限定されず、変換優先度に応じた順序と異なる順序で参照データベース１９の更新を行うことも可能である。その場合、例えば、変換優先度に応じた順序で変換したデータを、一時的に記憶手段に格納し、全てのデータの変換後に参照データベース１９を更新する構成とすることも可能である。この際、前記記憶手段に格納した変換後のデータをナビゲーションプログラムＰＧ等の動作プログラムにより参照可能にすると好適である。
【０１１１】
（７）上記の各実施形態では、差分データ生成サーバ２の対照用ローカル保存データベース３３の内容が、差分データファイルＤｆを生成した後に、新ローカル保存データベース３４の内容と一致するように更新される場合を例として説明した。この際、更新前の対照用ローカル保存データベース３３の内容を消去することも可能であるが、その内容をバージョンデータとともに対照用ローカル保存データベース３３に保存しておく構成とすることも好適な実施形態の一つである。このような構成とした場合、対照用ローカル保存データベース３３には、所定の区画毎に複数のバージョンの道路ネットワークデータＲｎ及び事前経路計算データＰｒが格納されることになる。
【０１１２】
（８）上記の各実施形態では、差分データ生成サーバ２は、新規データに基づいて新ローカル保存データベース３４を生成し、対照用ローカル保存データベース３３と新ローカル保存データベース３４との差分に基づいて差分データファイルＤｆを生成する構成を例として説明した。しかし、差分データ生成サーバ２の構成は、このようなものに限定されない。したがって、例えば、差分データ生成サーバ２が、新ローカル保存データベース３４を生成することなく、新規データと対照用ローカル保存データベース３３とから差分データファイルＤｆを生成する構成とすることも好適な実施形態の一つである。
【０１１３】
（９）上記の各実施形態では、差分データ生成サーバ２により、少なくとも新規データと対照用ローカル保存データベース３３とに基づいて差分データファイルＤｆを生成する場合を例として説明した。しかし、本発明のサーバ装置の構成は、このようなものに限定されない。したがって、例えば、入力端末３１等により、差分データファイルＤｆに相当するデータを直接入力し、差分データベース４１に格納する構成とすることも可能である。この場合、サーバ装置は、上記の各実施形態における差分データ配信サーバ３に相当する構成に加えて、差分データの受付手段を備えるだけの構成とすることができる。
【０１１４】
（１０）上記の各実施形態では、差分データ生成サーバ２と差分データ配信サーバ３とによりサーバ装置を構成する例について説明した。しかし、サーバ装置の構成はこのようなものに限定されない。例えば、差分データ生成サーバ２の機能と差分データ配信サーバ３の機能を一つのサーバ装置に集約した構成とすることも好適な実施形態の一つである。
【０１１５】
（１１）上記の各実施形態では、動作プログラムとしてのナビゲーションプログラムＰＧが複数のアプリケーションプログラムＰＧ１〜ＰＧ５を備え、参照データベース１９が各アプリケーションプログラムＰＧ１〜ＰＧ５に応じたアプリ用データベース１９ａ〜１９ｅを備えている場合を例として説明した。しかし、本発明に係る動作プログラム及び参照データベース１９の構成はこれに限定されない。したがって、参照データベース１９に格納されるデータが一種類の参照用データ形式のデータにより構成されていてもよく、複数のデータベースに分かれていなくてもよい。また、動作プログラムが複数のアプリケーションプログラムを備えている必要もない。
【産業上の利用可能性】
【０１１６】
本発明は、所定の動作プログラムに従って動作するナビゲーション装置が有する地図データベース等の更新のためのデータ更新システムに利用することが可能である。
【図面の簡単な説明】
【０１１７】
【図１】本発明の実施形態に係るデータ更新システムの構成を示すブロック図
【図２】ナビゲーションプログラムの構成を示す図
【図３】参照データベースの構造の具体例を示す説明図
【図４】一つの区画の道路ネットワークデータの異なるレイヤ間での関係を示す図
【図５】道路ネットワークの具体例を示す図
【図６】参照用データ形式の道路ネットワークデータの構成の具体例を示す図
【図７】経路計算処理の概略を説明するための説明図
【図８】事前経路計算データの具体例を示す図
【図９】差分データファイルの構成の具体例を示す図
【図１０】更新用データ形式の道路ネットワークデータの構成の具体例を示す図
【図１１】更新用データ形式の事前経路計算データの構成の具体例を示す図
【図１２】各データのレコード符号とパーマネントＩＤとの対照テーブルの具体例を示す図
【図１３】差分データファイルの生成方法のフローチャート
【図１４】ナビゲーション装置への差分データファイルの提供方法のフローチャート
【図１５】ナビゲーション装置における参照データベースの更新方法のフローチャート
【符号の説明】
【０１１８】
１：ナビゲーション装置
２：差分データ生成サーバ（サーバ装置）
３：差分データ配信サーバ（サーバ装置）
１５：ローカル保存データベース
１６：優先度決定手段
１７：変換手段
１８：参照データベース更新手段
１９：参照データベース
３１：入力端末（新規データ受付手段）
３３：対象用ローカル保存データベース
３４：新ローカル保存データベース
３５：新ローカル保存データベース生成手段
３６：差分データファイル生成手段
４４：差分データファイル出力手段
Ｒｎ：道路ネットワークデータ
Ｐｒ：事前経路計算データ
Ｄｆ：差分データファイル
ＰＧ：ナビゲーションプログラム（動作プログラム）
【図１】
2008089375.tif 000003
【図２】
2008089375.tif 000004
【図３】
2008089375.tif 000005
【図４】
2008089375.tif 000006
【図５】
2008089375.tif 000007
【図６】
2008089375.tif 000008
【図７】
2008089375.tif 000009
【図８】
2008089375.tif 000010
【図９】
2008089375.tif 000011
【図１０】
2008089375.tif 000012
【図１１】
2008089375.tif 000013
【図１２】
2008089375.tif 000014
【図１３】
2008089375.tif 000015
【図１４】
2008089375.tif 000016
【図１５】
2008089375.tif 000017