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