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