(57)【特許請求の範囲】
【請求項１】
複数種類のデータで構成される地図データにおいて、更新された部分のデータを提供する更新情報提供サーバであって、
地図データに含まれるそれぞれのデータの種別を示すデータ種別毎に、予め定められた時点のデータと最新のデータとの差分である差分データと、当該差分データのデータサイズと、置き換えることにより最新のデータに更新することができる置換データと、当該置換データのデータサイズとを格納する地図データ格納手段と、
ユーザの端末から、更新情報を格納させる記録媒体の容量と、優先的に更新すべきデータの種別を特定する優先情報とを含む地図データ更新要求を受信する更新要求受信手段と、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、データ種別毎の差分データを前記地図データ格納手段内で特定し、特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、データ種別の更新順番を特定する更新順番情報であって、前記地図データ更新要求に含まれている優先情報で特定される種別のデータから順に更新する旨を示す更新順番情報を作成する更新順番情報作成手段と、
データ種別毎に差分データを前記地図データ格納手段から抽出し、抽出した差分データと前記更新順番情報とを含む更新情報を作成し、作成した更新情報をユーザの端末へ送信する更新情報送信手段と
を備え、
前記更新順番情報作成手段は、
データ種別毎に特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記地図データ更新要求に含まれている記録媒体の容量未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付け、
前記更新情報送信手段は、
前記更新順番情報において前記フラグが対応付けられているデータ種別については、差分データに代えて、当該差分データに対応する置換データを前記地図データ格納手段から抽出し、前記フラグが対応付けられていないデータ種別については、差分データを前記地図データ格納手段から抽出し、抽出した置換データおよび差分データを、前記更新順番情報と共に含む更新情報を作成することを特徴とする更新情報提供サーバ。
【請求項２】
請求項１に記載の更新情報提供サーバであって、
前記地図データ更新要求には、さらに、地図内のエリアを識別するエリア情報が含まれ、
前記地図データ格納手段は、
データ種別およびエリア情報の組み合わせ毎に、差分データと、当該差分データのデータサイズと、置換データと、当該置換データのデータサイズとを格納し、
前記更新順番情報作成手段は、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、データ種別毎に、前記地図データ更新要求に含まれているエリア情報に対応する差分データを前記地図データ格納手段内で特定し、特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記地図データ更新要求に含まれている記録媒体の容量未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付けることを特徴とする更新情報提供サーバ。
【請求項３】
請求項１または２に記載の更新情報提供サーバであって、
前記更新順番情報作成手段は、
データ種別およびエリア情報の組み合わせ毎に特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満であって、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満である場合に、データ種別およびエリア情報の組み合わせ毎に特定した差分データの中で、差分データを置換データに置き換えた場合のデータサイズの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満となる差分データが存在するならば、当該差分データに対応するデータ種別に前記フラグをさらに対応付けることを特徴とする更新情報提供サーバ。
【請求項４】
複数種類のデータで構成される地図データにおいて、更新された部分のデータを提供する更新情報提供サーバと、
ユーザからの操作に基づいて、地図データの更新部分を前記更新情報提供サーバから取得して記録媒体に記録するユーザ端末と
を備える更新情報提供システムであって、
前記ユーザ端末は、
優先的に更新すべきデータの種別を特定する優先情報をユーザから受け付ける受付手段と、
装着されている記録媒体の空き容量を検出する容量検出手段と、
前記受付手段によって受け付けられた優先情報と、前記容量検出手段によって検出された空き容量とを含む地図データ更新要求を作成して前記更新情報提供サーバへ送信する更新要求送信手段と、
前記更新情報提供サーバから、地図データに含まれるそれぞれのデータの種別を示すデータ種別毎に、予め定められた時点のデータと最新のデータとの差分である差分データと、更新されるデータ種別の順番を規定する更新順番情報とを含む更新情報を受信した場合に、受信した更新情報を、装着されている記録媒体に記録する更新情報記録手段と
を有し、
前記更新情報提供サーバは、
データ種別毎に、差分データと、当該差分データのデータサイズと、置き換えることにより最新のデータに更新することができる置換データと、当該置換データのデータサイズとを格納する地図データ格納手段と、
前記ユーザ端末から前記地図データ更新要求を受信する更新要求受信手段と、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、データ種別毎の差分データを前記地図データ格納手段内で特定し、特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、前記地図データ更新要求に含まれている優先情報で特定される種別のデータから順に更新する旨を示す更新順番情報を作成する更新順番情報作成手段と、
データ種別毎に差分データを前記地図データ格納手段から抽出し、抽出した差分データと前記更新順番情報とを含む更新情報を作成し、作成した更新情報を前記ユーザ端末へ送信する更新情報送信手段と
を有し、
前記更新順番情報作成手段は、
データ種別毎に特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記地図データ更新要求に含まれている記録媒体の容量未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付け、
前記更新情報送信手段は、
前記更新順番情報において前記フラグが対応付けられているデータ種別については、差分データに代えて、当該差分データに対応する置換データを前記地図データ格納手段から抽出し、前記フラグが対応付けられていないデータ種別については、差分データを前記地図データ格納手段から抽出し、抽出した置換データおよび差分データを、前記更新順番情報と共に含む更新情報を作成することを特徴とする更新情報提供システム。
【請求項５】
複数種類のデータで構成される地図データにおいて、更新された部分のデータを提供する更新情報提供サーバであって、
地図データに含まれるそれぞれのデータの種別を示すデータ種別毎に、予め定められた時点のデータと最新のデータとの差分である差分データと、当該差分データのデータサイズと、置き換えることにより最新のデータに更新することができる置換データと、当該置換データのデータサイズとを格納する地図データ格納手段と、
通信回線の種別を示す回線種別毎に、当該通信回線における平均的な通信速度を予め格納する通信速度情報格納手段と、
ナビゲーション装置から、回線種別と、優先的に更新すべきデータの種別を特定する優先情報とを含む地図データ更新要求を受信する更新要求受信手段と、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、前記通信速度情報格納手段を参照して、当該地図データ更新要求に含まれている回線種別に対応する通信速度を特定し、特定した通信速度において予め定められた時間で送信可能なデータサイズである送信データサイズを算出し、データ種別毎の差分データを前記地図データ格納手段内で特定し、特定した差分データの総量が、算出した送信データサイズ未満の場合に、データ種別の更新順番を特定する更新順番情報であって、前記地図データ更新要求に含まれている優先情報で特定される種別のデータから順に更新する旨を示す更新順番情報を作成する更新順番情報作成手段と、
データ種別毎に差分データを前記地図データ格納手段から抽出し、抽出した差分データと前記更新順番情報とを含む更新情報を作成し、作成した更新情報をナビゲーション装置へ送信する更新情報送信手段と
を備え、
前記更新順番情報作成手段は、
データ種別毎に特定した差分データの総量が、前記送信データサイズ未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記送信データサイズ未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付け、
前記更新情報送信手段は、
前記更新順番情報において前記フラグが対応付けられているデータ種別については、差分データに代えて、当該差分データに対応する置換データを前記地図データ格納手段から抽出し、前記フラグが対応付けられていないデータ種別については、差分データを前記地図データ格納手段から抽出し、抽出した置換データおよび差分データを、前記更新順番情報と共に含む更新情報を作成することを特徴とする更新情報提供サーバ。
【請求項６】
請求項５に記載の更新情報提供サーバであって、
前記地図データ更新要求には、さらに、地図内のエリアを識別するエリア情報が含まれ、
前記地図データ格納手段は、
データ種別およびエリア情報の組み合わせ毎に、差分データと、当該差分データのデータサイズと、置換データと、当該置換データのデータサイズとを格納し、
前記更新順番情報作成手段は、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、データ種別毎に、前記地図データ更新要求に含まれているエリア情報に対応する差分データを前記地図データ格納手段内で特定し、特定した差分データの総量が、前記送信データ未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記送信データサイズ未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付けることを特徴とする更新情報提供サーバ。
【請求項７】
請求項５または６に記載の更新情報提供サーバであって、
前記更新順番情報作成手段は、
データ種別およびエリア情報の組み合わせ毎に特定した差分データの総量が、前記送信データサイズ未満であって、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量が、前記送信データサイズ未満である場合に、データ種別およびエリア情報の組み合わせ毎に特定した差分データの中で、差分データを置換データに置き換えた場合のデータサイズの総量が、前記送信データサイズ未満とある差分データが存在するならば、当該差分データに対応するデータ種別に前記フラグをさらに対応付けることを特徴とする更新情報提供サーバ。
【請求項８】
複数種類のデータで構成される地図データにおいて、更新された部分のデータを提供する更新データ提供サーバと、
地図データの更新部分を前記更新情報提供サーバから取得して内部に保持している地図データを更新するナビゲーション装置と
を備える更新情報提供システムであって、
前記ナビゲーション装置は、
地図データに含まれるそれぞれのデータの種別を示すデータ種別毎に、当該データ種別に対応する地図データを格納する第一の地図データ格納手段と、
前記第一の地図データ格納手段に格納された地図データ内のデータ種別毎に、当該データ種別に対応する地図データを用いる処理を実行するナビゲーション処理手段と、
無線通信により前記更新情報提供サーバと通信する通信手段と、
優先的に更新すべきデータの種別を特定する優先情報をユーザから受け付ける受付手段と、
ユーザからの指示に応じて、前記受付手段によって受け付けられた優先情報と、前記通信手段が使用している通信回線の種別を示す回線種別とを含む地図データ更新要求を作成し、作成した地図データ更新要求を、前記通信手段を介して前記更新情報提供サーバへ送信する更新要求送信手段と、
前記通信手段を介して、前記更新情報提供サーバから、データ種別毎に予め定められた時点のデータと最新のデータとの差分である差分データと、更新されるデータ種別の順番を規定する更新順番情報とを含む更新情報を受信した場合に、当該更新順番情報に記載された順番で、データ種別毎に差分データで前記第一の地図データ格納手段内の地図データを更新する地図データ更新手段と、
前記通信手段を介して前記更新情報を受信した場合に、前記ナビゲーション処理手段による処理を禁止し、前記地図データ更新手段によってデータ種別毎に地図データが更新される都度、当該更新されたデータ種別に対応する地図データを用いる前記ナビゲーション処理手段の処理を許可する制御手段と
を有し、
前記更新情報提供サーバは、
データ種別毎に、差分データと、当該差分データのデータサイズと、置き換えることにより最新のデータに更新することができる置換データと、当該置換データのデータサイズとを格納する第二の地図データ格納手段と、
回線種別毎に、当該通信回線における平均的な通信速度を予め格納する通信速度情報格納手段と、
前記ナビゲーション装置から前記地図データ更新要求を受信する更新要求受信手段と、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、前記通信速度情報格納手段を参照して、当該地図データ更新要求に含まれている回線種別に対応する通信速度を特定し、特定した通信速度において予め定められた時間で送信可能なデータサイズである送信データサイズを算出し、データ種別毎の差分データを前記第二の地図データ格納手段内で特定し、特定した差分データの総量が、算出した送信データサイズ未満の場合に、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別のデータから順に更新する旨を示す更新順番情報を作成する更新順番情報作成手段と、
データ種別毎に差分データを前記第二の地図データ格納手段から抽出し、抽出した差分データと前記更新順番情報とを含む更新情報を作成し、作成した更新情報を前記ナビゲーション装置へ送信する更新情報送信手段と
を有し、
前記更新順番情報作成手段は、
データ種別毎に特定した差分データの総量が、前記送信データサイズ未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記送信データサイズ未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付け、
前記更新情報送信手段は、
前記更新順番情報において前記フラグが対応付けられているデータ種別については、差分データに代えて、当該差分データに対応する置換データを前記地図データ格納手段から抽出し、前記フラグが対応付けられていないデータ種別については、差分データを前記地図データ格納手段から抽出し、抽出した置換データおよび差分データを、前記更新順番情報と共に含む更新情報を作成することを特徴とする更新情報提供システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両等の移動体に搭載されるナビゲーション装置において、内部に格納されている地図データの更新技術に関する。
【背景技術】
【０００２】
内部に格納されている地図データを用いてナビゲーションを行うナビゲーション装置は、新たな道路が敷設されたり、新たな施設が建設される等の地図環境の変化に応じて、内部の地図データを更新する必要がある。最新の地図データは、最新の地図データそのもの、または、古い地図データとの差分データのいずれかで提供される場合がある。
【０００３】
差分データは、古い地図データと最新の地図データとの差分で構成されるため、最新の地図データそのものよりもデータサイズが小さい場合が多い。しかし、差分データを受け取ったナビゲーション装置は、当該差分データと古い地図データから最新の地図データを作成する処理が必要となるため、地図データの更新に時間および高い処理負荷がかかる場合がある。
【０００４】
そこで、特許文献１では、地図データを複数のファイルで構成し、ファイル毎に、更新されたファイルのデータサイズに対する、差分ファイルのデータサイズの比率を計算し、所定割合未満（例えば１０％未満）の場合には差分ファイルの形で提供し、所定割合以上の場合には更新後のファイルをそのまま提供するようにしている。
【０００５】
【特許文献１】特開２００６−２５１７６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、更新すべき地図データのデータ量が多い場合には、たとえ差分データではなく更新後の地図データそのものが提供されたとしても、更新には数十分程度かかる場合がある。また、ナビゲーション装置は、地図データを更新する場合、全ての地図データの更新が終了するまで地図データを用いる全ての機能を停止する場合がある。
【０００７】
しかし、地図データには、経路探索機能で使用されるデータ、地図を描画する機能で使用されるデータ、住所検索機能で使用されるデータ等のように、機能に応じて使用されるデータの種類が異なる場合がある。そのため、ユーザが使用したい機能から順に更新され、更新が終了した種別のデータから順に、当該データを用いる機能の起動が可能になれば、ユーザにとって便利である。
【０００８】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、ユーザによって指定された種別のデータから順にナビゲーション装置内の地図データを更新することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するために、本発明は、複数種類のデータで構成される地図データにおいて、ユーザから指定された種別のデータから順に更新される旨を示す更新順番情報を作成し、当該更新順番情報に従った順番で、ナビゲーション装置に地図データを更新させる。
【００１０】
例えば、本発明の第一の態様は、複数種類のデータで構成される地図データにおいて、更新された部分のデータを提供する更新情報提供サーバであって、
地図データに含まれるそれぞれのデータの種別を示すデータ種別毎に、予め定められた時点のデータと最新のデータとの差分である差分データと、当該差分データのデータサイズと、置き換えることにより最新のデータに更新することができる置換データと、当該置換データのデータサイズとを格納する地図データ格納手段と、
ユーザの端末から、更新情報を格納させる記録媒体の容量と、優先的に更新すべきデータの種別を特定する優先情報とを含む地図データ更新要求を受信する更新要求受信手段と、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、データ種別毎の差分データを前記地図データ格納手段内で特定し、特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、データ種別の更新順番を特定する更新順番情報であって、前記地図データ更新要求に含まれている優先情報で特定される種別のデータから順に更新する旨を示す更新順番情報を作成する更新順番情報作成手段と、
データ種別毎に差分データを前記地図データ格納手段から抽出し、抽出した差分データと前記更新順番情報とを含む更新情報を作成し、作成した更新情報をユーザの端末へ送信する更新情報送信手段と
を備え、
前記更新順番情報作成手段は、
データ種別毎に特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記地図データ更新要求に含まれている記録媒体の容量未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付け、
前記更新情報送信手段は、
前記更新順番情報において前記フラグが対応付けられているデータ種別については、差分データに代えて、当該差分データに対応する置換データを前記地図データ格納手段から抽出し、前記フラグが対応付けられていないデータ種別については、差分データを前記地図データ格納手段から抽出し、抽出した置換データおよび差分データを、前記更新順番情報と共に含む更新情報を作成することを特徴とする更新情報提供サーバを提供する。
【００１１】
また、本発明の第二の態様は、複数種類のデータで構成される地図データにおいて、更新された部分のデータを提供する更新情報提供サーバと、
ユーザからの操作に基づいて、地図データの更新部分を前記更新情報提供サーバから取得して記録媒体に記録するユーザ端末と
を備える更新情報提供システムであって、
前記ユーザ端末は、
優先的に更新すべきデータの種別を特定する優先情報をユーザから受け付ける受付手段と、
装着されている記録媒体の空き容量を検出する容量検出手段と、
前記受付手段によって受け付けられた優先情報と、前記容量検出手段によって検出された空き容量とを含む地図データ更新要求を作成して前記更新情報提供サーバへ送信する更新要求送信手段と、
前記更新情報提供サーバから、地図データに含まれるそれぞれのデータの種別を示すデータ種別毎に、予め定められた時点のデータと最新のデータとの差分である差分データと、更新されるデータ種別の順番を規定する更新順番情報とを含む更新情報を受信した場合に、受信した更新情報を、装着されている記録媒体に記録する更新情報記録手段と
を有し、
前記更新情報提供サーバは、
データ種別毎に、差分データと、当該差分データのデータサイズと、置き換えることにより最新のデータに更新することができる置換データと、当該置換データのデータサイズとを格納する地図データ格納手段と、
前記ユーザ端末から前記地図データ更新要求を受信する更新要求受信手段と、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、データ種別毎の差分データを前記地図データ格納手段内で特定し、特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、前記地図データ更新要求に含まれている優先情報で特定される種別のデータから順に更新する旨を示す更新順番情報を作成する更新順番情報作成手段と、
データ種別毎に差分データを前記地図データ格納手段から抽出し、抽出した差分データと前記更新順番情報とを含む更新情報を作成し、作成した更新情報を前記ユーザ端末へ送信する更新情報送信手段と
を有し、
前記更新順番情報作成手段は、
データ種別毎に特定した差分データの総量が、前記地図データ更新要求に含まれている記録媒体の容量未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記地図データ更新要求に含まれている記録媒体の容量未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付け、
前記更新情報送信手段は、
前記更新順番情報において前記フラグが対応付けられているデータ種別については、差分データに代えて、当該差分データに対応する置換データを前記地図データ格納手段から抽出し、前記フラグが対応付けられていないデータ種別については、差分データを前記地図データ格納手段から抽出し、抽出した置換データおよび差分データを、前記更新順番情報と共に含む更新情報を作成することを特徴とする更新情報提供システムを提供する。
【００１３】
また、本発明の第三の態様は、複数種類のデータで構成される地図データにおいて、更新された部分のデータを提供する更新情報提供サーバであって、
地図データに含まれるそれぞれのデータの種別を示すデータ種別毎に、予め定められた時点のデータと最新のデータとの差分である差分データと、当該差分データのデータサイズと、置き換えることにより最新のデータに更新することができる置換データと、当該置換データのデータサイズとを格納する地図データ格納手段と、
通信回線の種別を示す回線種別毎に、当該通信回線における平均的な通信速度を予め格納する通信速度情報格納手段と、
ナビゲーション装置から、回線種別と、優先的に更新すべきデータの種別を特定する優先情報とを含む地図データ更新要求を受信する更新要求受信手段と、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、前記通信速度情報格納手段を参照して、当該地図データ更新要求に含まれている回線種別に対応する通信速度を特定し、特定した通信速度において予め定められた時間で送信可能なデータサイズである送信データサイズを算出し、データ種別毎の差分データを前記地図データ格納手段内で特定し、特定した差分データの総量が、算出した送信データサイズ未満の場合に、データ種別の更新順番を特定する更新順番情報であって、前記地図データ更新要求に含まれている優先情報で特定される種別のデータから順に更新する旨を示す更新順番情報を作成する更新順番情報作成手段と、
データ種別毎に差分データを前記地図データ格納手段から抽出し、抽出した差分データと前記更新順番情報とを含む更新情報を作成し、作成した更新情報をナビゲーション装置へ送信する更新情報送信手段と
を備え、
前記更新順番情報作成手段は、
データ種別毎に特定した差分データの総量が、前記送信データサイズ未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記送信データサイズ未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付け、
前記更新情報送信手段は、
前記更新順番情報において前記フラグが対応付けられているデータ種別については、差分データに代えて、当該差分データに対応する置換データを前記地図データ格納手段から抽出し、前記フラグが対応付けられていないデータ種別については、差分データを前記地図データ格納手段から抽出し、抽出した置換データおよび差分データを、前記更新順番情報と共に含む更新情報を作成することを特徴とする更新情報提供サーバを提供する。
【００１４】
また、本発明の第四の態様は、複数種類のデータで構成される地図データにおいて、更新された部分のデータを提供する更新データ提供サーバと、
地図データの更新部分を前記更新情報提供サーバから取得して内部に保持している地図データを更新するナビゲーション装置と
を備える更新情報提供システムであって、
前記ナビゲーション装置は、
地図データに含まれるそれぞれのデータの種別を示すデータ種別毎に、当該データ種別に対応する地図データを格納する第一の地図データ格納手段と、
前記第一の地図データ格納手段に格納された地図データ内のデータ種別毎に、当該データ種別に対応する地図データを用いる処理を実行するナビゲーション処理手段と、
無線通信により前記更新情報提供サーバと通信する通信手段と、
優先的に更新すべきデータの種別を特定する優先情報をユーザから受け付ける受付手段と、
ユーザからの指示に応じて、前記受付手段によって受け付けられた優先情報と、前記通信手段が使用している通信回線の種別を示す回線種別とを含む地図データ更新要求を作成し、作成した地図データ更新要求を、前記通信手段を介して前記更新情報提供サーバへ送信する更新要求送信手段と、
前記通信手段を介して、前記更新情報提供サーバから、データ種別毎に予め定められた時点のデータと最新のデータとの差分である差分データと、更新されるデータ種別の順番を規定する更新順番情報とを含む更新情報を受信した場合に、当該更新順番情報に記載された順番で、データ種別毎に差分データで前記第一の地図データ格納手段内の地図データを更新する地図データ更新手段と、
前記通信手段を介して前記更新情報を受信した場合に、前記ナビゲーション処理手段による処理を禁止し、前記地図データ更新手段によってデータ種別毎に地図データが更新される都度、当該更新されたデータ種別に対応する地図データを用いる前記ナビゲーション処理手段の処理を許可する制御手段と
を有し、
前記更新情報提供サーバは、
データ種別毎に、差分データと、当該差分データのデータサイズと、置き換えることにより最新のデータに更新することができる置換データと、当該置換データのデータサイズとを格納する第二の地図データ格納手段と、
回線種別毎に、当該通信回線における平均的な通信速度を予め格納する通信速度情報格納手段と、
前記ナビゲーション装置から前記地図データ更新要求を受信する更新要求受信手段と、
前記更新要求受信手段が前記地図データ更新要求を受信した場合に、前記通信速度情報格納手段を参照して、当該地図データ更新要求に含まれている回線種別に対応する通信速度を特定し、特定した通信速度において予め定められた時間で送信可能なデータサイズである送信データサイズを算出し、データ種別毎の差分データを前記第二の地図データ格納手段内で特定し、特定した差分データの総量が、算出した送信データサイズ未満の場合に、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別のデータから順に更新する旨を示す更新順番情報を作成する更新順番情報作成手段と、
データ種別毎に差分データを前記第二の地図データ格納手段から抽出し、抽出した差分データと前記更新順番情報とを含む更新情報を作成し、作成した更新情報を前記ナビゲーション装置へ送信する更新情報送信手段と
を有し、
前記更新順番情報作成手段は、
データ種別毎に特定した差分データの総量が、前記送信データサイズ未満の場合に、当該特定した差分データの中で、前記地図データ更新要求に含まれている優先情報で特定されるデータ種別に対応する差分データを、当該差分データに対応する置換データに置き換えた場合のデータサイズの総量を前記地図データ格納手段を参照してさらに算出し、算出した総量が前記送信データサイズ未満ならば、更新順番情報において最初に更新されるデータの種別に、置換データであることを示すフラグをさらに対応付け、
前記更新情報送信手段は、
前記更新順番情報において前記フラグが対応付けられているデータ種別については、差分データに代えて、当該差分データに対応する置換データを前記地図データ格納手段から抽出し、前記フラグが対応付けられていないデータ種別については、差分データを前記地図データ格納手段から抽出し、抽出した置換データおよび差分データを、前記更新順番情報と共に含む更新情報を作成することを特徴とする更新情報提供システムを提供する。
【発明の効果】
【００１６】
本発明によれば、ユーザによって指定された種別のデータから順にナビゲーション装置内の地図データを更新することができる。
【発明を実施するための最良の形態】
【００１７】
まず、本発明の第１の実施形態について説明する。
【００１８】
図１は、第１実施形態における更新情報提供システム１０の構成の一例を示すシステム構成図である。本実施形態の更新情報提供システム１０は、更新情報提供サーバ２０、ユーザ端末３０、およびナビゲーション装置４０を備える。更新情報提供サーバ２０およびユーザ端末３０は、通信回線１１に接続され、通信回線１１を介して互いに通信する。
【００１９】
更新情報提供サーバ２０は、複数種類のデータで構成される最新の地図データを管理しており、ユーザ端末３０からの要求に応じて、当該最新の地図データに関する情報を通信回線１１を介してユーザ端末３０に提供する。
【００２０】
ユーザ端末３０は、ユーザからの指示に従って、更新情報提供サーバ２０から最新の地図データに関する情報を取得し、取得した最新の地図データに関する情報を、ＣＤ−ＲＯＭ（Compact Disc ROM）、ＤＶＤ−ＲＯＭ（Digital Versatile Disk ROM）、または半導体メモリ等の記録媒体１２に格納する。
【００２１】
ナビゲーション装置４０は、車両１３等に搭載され、内部に保持している地図データを参照して、経路探索、地図描画、経路誘導、および住所検索等の機能を実現する。ナビゲーション装置４０は、最新の地図データに関する情報が格納された記録媒体１２が装着された場合に、当該記録媒体１２内のデータを用いて、内部に保持している地図データを最新の状態に更新する。
【００２２】
図２は、第１実施形態における更新情報提供サーバ２０の機能構成の一例を示すブロック図である。更新情報提供サーバ２０は、更新順番情報格納部２１、更新順番情報作成部２２、更新要求受信部２３、地図データ格納部２４、および更新情報送信部２５を有する。
【００２３】
地図データ格納部２４には、例えば図３に示すように、地図データに含まれる複数種類のデータが、地図上における所定領域毎のメッシュデータ２４０として格納されている。それぞれのメッシュデータ２４０には、それぞれのメッシュを識別するメッシュＩＤ２４１が対応付けられている。
【００２４】
また、それぞれのメッシュデータ２４０には、地図データに含まれるデータの種別を示すデータ種別２４２毎に、当該データ種別２４２に対応するデータにおいて、過去のバージョンとの差分を示す差分データ２４３、当該差分データ２４３のデータサイズ２４４、当該データ種別２４２に対応するデータにおいて置き換えることにより最新のデータに更新することができる置換データ２４５、および当該置換データ２４５のデータサイズ２４６が格納されている。
【００２５】
経路探索データは、道路を示すリンクに関する情報（始点および終点の座標、コスト、ならびに道路種別等）であり、主にナビゲーション装置４０の経路探索機能で使用される地図データである。地図描画データは、地形の画像や地名等であり、主にナビゲーション装置４０の地図描画機能で使用される地図データである。誘導データは、交差点の詳細画像や誘導音声等であり、主にナビゲーション装置４０の経路誘導機能で使用される地図データである。
【００２６】
住所検索データは、住所データであり、主にナビゲーション装置４０の住所検索機能で使用される地図データである。施設データは、施設やスポット等の情報であり、主にナビゲーション装置４０のＰＯＩ（Point Of Interest）検索機能で使用される地図データである。なお、それぞれの種別のデータは、主として参照される機能は異なるが、一部のデータは複数の機能によって参照される場合もある。
【００２７】
置換データ２４５には、最新データのバージョン名である「Ver.n」と共に、置換データの本体が格納されている。差分データ２４３には、対象となる過去のバージョン毎に、対象となる過去のバージョンを示す情報と共に差分データ本体が格納されている。図３に示す例において、差分データ２４３に格納されている「Ver.n(Ver.n-1)」は、最新の地図データ「Ver.n」と古い地図データ「Ver.n-1」との差分であり、適用した場合の地図データのバージョン名は「Ver.n」となることを示している。２４４には、対象となる過去のバージョン毎に、差分データ本体のデータサイズが格納される。
【００２８】
本実施形態では、例えば図４に示すように、過去所定期間（例えば３年間）にリリースされたバージョンとの差分を差分データとして格納する。図４に示す例では、現在の地図データの最新バージョンは、時点５０３で作成された「Ver.n」である。現在から３年前における地図データの最新バージョンは「Ver.n-3」であるため、更新順番情報格納部２１には、「Ver.n」と「Ver.n-1」との差分である「Ver.n(Ver.n-1)」、「Ver.n」と「Ver.n-2」との差分である「Ver.n(Ver.n-2)」、「Ver.n」と「Ver.n-3」との差分である「Ver.n(Ver.n-3)」の３種類が格納される。
【００２９】
更新順番情報格納部２１には、例えば図５に示すように、データ種別２１０毎に、経路探索データを優先的に更新する場合の更新順番２１１、地図描画データを優先的に更新する場合の更新順番２１２、住所検索データを優先的に更新する場合の更新順番２１３、および施設データを優先的に更新する場合の更新順番２１４が予め格納されている。
【００３０】
それぞれの更新順番において、優先的に更新されるデータの種別に対応付けられている順番は最も小さい値となっている。また、優先的に更新される種別のデータを用いる処理と関連が深い処理で使用されるデータの種別には、関連が深い順に、小さい値の順番が対応付けられている。
【００３１】
更新要求受信部２３は、通信回線１１を介して、優先的に更新するデータの種別を示す優先情報と、更新対象となる地図内のメッシュＩＤを示すエリア情報と、更新データを格納する記録媒体の容量を示す情報とを含む地図データ更新要求をユーザ端末３０から受信する。そして、更新要求受信部２３は、地図データ更新要求に含まれている優先情報、エリア情報、および記録媒体の容量を示す情報を更新順番情報作成部２２へ送ると共に、当該エリア情報を更新情報送信部２５へ送る。
【００３２】
ここで、地図データ更新要求には、記録媒体の容量、優先情報、およびエリア情報以外に、ユーザを認証するためのユーザＩＤが含まれていてもよい。また、地図データ更新要求は、例えばｈｔｔｐプロトコルで構成され、記録媒体の容量を示すパラメータをsize、 優先情報を示すパラメータをmode、エリア情報を示すパラメータをarea、ユーザＩＤを示すパラメータをuserIDとして、http://サーバＵＲＬ/size=650000000&mode=routecalc&area=tokyo_pref&userID=62738148のように構成されていてもよい。
【００３３】
更新順番情報作成部２２は、更新要求受信部２３から受け取った優先情報を参照して、当該優先情報で示されるデータ種別を優先的に更新する場合の更新順番を、更新順番情報格納部２１から取得する。本実施形態では、優先情報として、経路探索データがユーザ端末３０から通知されたものと仮定する。この場合、図５に示す例において、更新順番情報作成部２２は、更新順番２１１を更新順番情報格納部２１から取得する。
【００３４】
次に、更新順番情報作成部２２は、更新要求受信部２３から受け取ったエリア情報で示されるメッシュＩＤに基づいて、当該メッシュＩＤに対応する差分データを、データ種別毎に地図データ格納部２４から抽出する。なお、本実施形態において、更新情報提供サーバ２０は、過去所定期間内にリリースされた全てのバージョン間の差分データを送り、ナビゲーション装置４０側で必要なバージョンの差分データを適用してもらうことにより、ナビゲーション装置４０毎のバージョン管理を簡素化している。
【００３５】
更新順番情報作成部２２は、抽出した差分データについて、データ種別毎にデータサイズの合計を算出する。図６は、更新順番情報作成部２２によって算出される、データ種別毎の更新データのデータサイズを示す概念図である。５１２は、地図データ格納部２４から抽出された更新データが差分データであれば０、置換データであれば１となるフラグである。図６に示した状態では、全て差分データなので、フラグ５１２は全て０となっている。
【００３６】
次に、更新順番情報作成部２２は、データ種別毎のデータサイズの合計をさらに合計して更新データのデータサイズを算出し、算出した更新データのデータサイズが、更新要求受信部２３から受け取った記録媒体の容量未満か否かを判定する。本実施形態では、更新データを記録する記録媒体としてＣＤ−ＲＯＭを想定し、記録媒体の容量を示す情報として６４０ＭＢがユーザ端末３０から通知されたものと仮定する。
【００３７】
図６に示す例では、更新データのデータサイズが１３０ＭＢであり、更新要求受信部２３から受け取った記録媒体の容量を示す６４０ＭＢ未満であるので、更新順番情報作成部２２は、更新順番情報格納部２１から取得した更新順番において、最初に更新されるデータ種別の差分データに対応する置換データを更新順番情報格納部２１から取得する。そして、更新順番情報作成部２２は、図７に示すように、最初に更新されるデータ種別（経路探索データ）を置換データに代えた場合の更新データのデータサイズを再度算出する。
【００３８】
図７に示す例では、更新データのデータサイズが３００ＭＢであり、６４０ＭＢ未満であるので、更新順番情報作成部２２は、更新順番情報格納部２１から取得した更新順番において、次に更新されるデータ種別の差分データに対応する置換データを更新順番情報格納部２１から取得する。そして、更新順番情報作成部２２は、図８に示すように、次に更新されるデータ種別（誘導データ）を置換データに代えた場合の更新データのデータサイズを再度算出する。
【００３９】
図８に示す例では、更新データのデータサイズが３７０ＭＢであり、６４０ＭＢ未満であるので、更新順番情報作成部２２は、更新順番情報格納部２１から取得した更新順番において、さらに次に更新されるデータ種別の差分データに対応する置換データを更新順番情報格納部２１から取得する。そして、更新順番情報作成部２２は、図９に示すように、さらに次に更新されるデータ種別（地図描画データ）を置換データに代えた場合の更新データのデータサイズを再度算出する。
【００４０】
図９に示す例では、更新データのデータサイズが７５０ＭＢであり、６４０ＭＢ以上となるため、更新順番情報作成部２２は、図８に示した差分データおよび置換データの組み合わせを最終的な更新データとして確定する。そして、更新順番情報作成部２２は、図１０に示すように、更新順番情報格納部２１から取得した更新順番と同一の順番でデータ種別５１を並べ、データ種別５１毎に、対応するデータが差分データか置換データかを示すフラグ５２を格納する更新順番情報５０を生成し、生成した更新順番情報５０を更新情報送信部２５へ送る。
【００４１】
なお、更新対象のデータを全て差分データとしても、データサイズの合計が、更新要求受信部２３から受け取った記録媒体の容量以上となる場合、更新順番情報作成部２２は、更新対象のエリアを狭めるか、または、空き容量の多い記録媒体を用いる必要がある旨を示すエラー通知を通信回線１１を介してユーザ端末３０へ送信する。
【００４２】
更新情報送信部２５は、更新順番情報作成部２２から更新順番情報５０を受け取った場合に、データ種別毎にフラグを参照し、１を示すフラグが対応付けられているデータ種別については、更新要求受信部２３から受け取ったエリア情報に対応する置換データを地図データ格納部２４から抽出し、０を示すフラグが対応付けられているデータ種別については、更新要求受信部２３から受け取ったエリア情報に対応する差分データを地図データ格納部２４から抽出する。
【００４３】
そして、更新情報送信部２５は、抽出した置換データおよび差分データと、更新順番情報作成部２２から受け取った更新順番情報５０とを含む更新情報を作成し、作成した更新情報を、通信回線１１を介してユーザ端末３０へ送信する。なお、更新情報内の置換データおよび差分データのそれぞれには、メッシュＩＤが対応付けられており、更新情報内の置換データまたは差分データを参照すれば、どのメッシュの置換データまたは差分データなのかがわかるようになっている。
【００４４】
図１１は、ユーザ端末３０の機能構成の一例を示すブロック図である。ユーザ端末３０は、エリア情報格納部３１、更新要求送信部３２、更新情報記録部３３、受付部３４、および容量検出部３５を備える。
【００４５】
エリア情報格納部３１には、例えば図１２に示すように、地図上のエリアを識別するエリア名３１０毎に、当該エリア名３１０に対応するエリアに含まれるサブエリアを識別するサブエリア名３１１を格納する。それぞれのサブエリア名３１１には、当該サブエリア名３１１に対応するエリアに含まれるメッシュのメッシュＩＤ３１２が対応付けられている。
【００４６】
例えば、日本であれば、エリア名３１０には都道府県名が格納され、サブエリア名３１１には市町村名が格納される。また、米国であれば、エリア名３１０には州の名称が格納され、サブエリア名３１１には郡の名称が格納される。また、欧州であれば、エリア名３１０には国名が格納され、サブエリア名３１１にはそれぞれの国の行政区画による地域の名称が格納される。
【００４７】
受付部３４は、地図データの更新対象となるエリアを示す情報、および、優先的に更新すべきデータの種別を示す優先情報を、キーボード等の入力装置１４を介してユーザから受け付け、受け付けたエリア情報および優先情報を更新要求送信部３２へ送る。
【００４８】
容量検出部３５は、ユーザ端末３０に装着されている記録媒体１２の空き容量を検出し、検出した空き容量を更新要求送信部３２に通知する。なお、記録媒体の空き容量は、ユーザによって受付部３４を介して数値により指定されてもよい。
【００４９】
更新要求送信部３２は、受付部３４からエリア情報および優先情報を受け取った場合に、当該エリア情報がメッシュＩＤでないならば、エリア情報格納部３１を参照して、当該エリア情報を、メッシュＩＤを示すエリア情報に変換する。そして、更新要求送信部３２は、メッシュＩＤを示すエリア情報と、優先情報と、容量検出部３５から通知された記録媒体１２の空き容量を示す情報とを含む地図データ更新要求を作成し、作成した地図データ更新要求を、通信回線１１を介して更新情報提供サーバ２０へ送信する。
【００５０】
更新情報記録部３３は、通信回線１１を介して更新情報提供サーバ２０から更新情報を受信した場合に、受信した更新情報を記録媒体１２に記録する。また、更新情報記録部３３は、通信回線１１を介して更新情報提供サーバ２０からエラー通知を受信した場合に、エラー通知の内容を表示装置１５に表示する。
【００５１】
図１３は、第１実施形態におけるナビゲーション装置４０の機能構成の一例を示すブロック図である。ナビゲーション装置４０は、地図データ格納部４１、ナビゲーション処理部４２、制御部４３、および地図データ更新部４４を有する。
【００５２】
地図データ格納部４１には、例えば図１４に示すように、地図データに含まれる複数種類のデータを、地図上における所定領域毎のメッシュデータ４１０として格納している。それぞれのメッシュデータ４１０には、それぞれのメッシュを識別するメッシュＩＤ４１１が対応付けられている。また、それぞれのメッシュデータ４１０には、地図データに含まれるデータの種別を示すデータ種別４１２毎に、当該データ種別４１２に対応するデータ本体４１３、および当該データ本体４１３のバージョン４１４が格納されている。
【００５３】
ナビゲーション処理部４２は、地図データ格納部４１に格納された地図データ内のデータ種別毎に、当該データ種別に対応する地図データを用いる処理を実行する。例えば、経路探索機能を実行する場合、ナビゲーション処理部４２は、主に経路探索データを使用する。また、地図描画機能を実行する場合、ナビゲーション処理部４２は、主に地図描画データを使用する。また、経路誘導機能を実行する場合、ナビゲーション処理部４２は、主に誘導データを使用する。また、住所検索機能を実行する場合、ナビゲーション処理部４２は、主に住所検索データを使用する。
【００５４】
また、ナビゲーション処理部４２は、制御部４３から起動禁止を指示された場合に、地図データ格納部４１内の地図データを使用する全ての機能の起動を停止する。また、制御部４３からデータ種別を指定する起動許可を指示された場合、ナビゲーション処理部４２は、当該データ種別に対応する地図データを使用する機能の起動を許可する。
【００５５】
地図データ更新部４４は、更新情報が記録された記録媒体１２が装着されて、タッチパネル等の入力装置１７を介して地図データの更新をユーザから指示された場合に、地図データの更新開始を制御部４３に通知する。そして、地図データ更新部４４は、更新情報内の更新順番情報（図１０参照）に規定された順番で、それぞれのデータ種別に対応する地図データ格納部４１内の地図データを更新する。
【００５６】
より詳しくは、更新順番情報において、データ種別に１を示すフラグが対応付けられている場合、地図データ更新部４４は、更新対象のメッシュのメッシュＩＤ毎に、当該データ種別に対応する置換データを記録媒体１２から読み出して、読み出した置換データで、地図データ格納部４１内の対応する地図データを上書き更新する。
【００５７】
また、更新順番情報において、データ種別に０を示すフラグが対応付けられている場合、地図データ更新部４４は、更新対象のメッシュのメッシュＩＤ毎に、当該データ種別に対応付けられて地図データ格納部４１に格納されている地図データのバージョンを読み出す。そして、地図データ更新部４４は、更新対処のメッシュのメッシュＩＤ毎に、読み出したバージョンに適用可能な差分データを特定する。
【００５８】
例えば、０を示すフラグが対応付けられているデータ種別および更新対象のメッシュのメッシュＩＤの組み合わせにおいて、地図データ格納部４１内に「Ver.n-2」の地図データが格納されており、記録媒体１２内には、「Ver.n(Ver.n-1)」、「Ver.n(Ver.n-2)」、および「Ver.n(Ver.n-3)」の差分データが格納されている場合、地図データ更新部４４は、バージョン名が「Ver.n(Ver.n-2)」の差分データを、適用可能な差分データとして特定する。
【００５９】
そして、地図データ更新部４４は、０を示すフラグが対応付けられているデータ種別および更新対象のメッシュのメッシュＩＤの組み合わせにおいて、特定した差分データと、当該差分データに対応する地図データ格納部４１内の地図データとから置換データを作成する。そして、地図データ更新部４４は、作成した置換データで、地図データ格納部４１内の対応する地図データを上書き更新する。
【００６０】
地図データ更新部４４は、更新順番情報に従った順番で、更新対象のメッシュについて、データ種別毎に地図データの更新を実行し、データ種別に対応する全ての地図データの更新が終了する都度、更新が終了したデータ種別を制御部４３に通知する。
【００６１】
制御部４３は、地図データ更新部４４から地図データの更新開始を通知された場合に、地図データ格納部４１内のデータを使用する機能の起動禁止をナビゲーション処理部４２に指示する。そして、更新が終了したデータ種別を地図データ更新部４４から通知された場合、制御部４３は、当該データ種別に対応する地図データを使用する機能の起動許可をナビゲーション処理部４２に指示する。
【００６２】
ここで、更新順番情報において、最初に更新されるデータ種別は、ユーザ端末３０のユーザによって指定されたデータ種別となっており、地図データ更新部４４は、更新順番情報に従った順番で地図データを更新する。また、制御部４３は、更新が終了したデータ種別のデータを使用する機能の起動を随時許可するので、ユーザが使用したい機能で用いられる地図データの種別をユーザ端末３０を介して指定することにより、更新情報提供システム１０は、ユーザが使用したいナビゲーション装置４０の機能を、最新の地図データを参照可能な状態で迅速に起動させることができる。
【００６３】
また、ユーザが使用したい機能で用いられる種別のデータを、データの更新に用いる記録媒体の容量の範囲内で、置換データを用いて更新するため、差分データによる更新よりも、ユーザが使用したいナビゲーション装置４０の機能に用いられる地図データを迅速に更新することができる。また、記録媒体の容量に余裕があれば、さらに他の種別のデータについても、置換データを用いて更新するため、ナビゲーション装置４０の地図データ更新にかかる全体的な時間を削減することができる。
【００６４】
図１５は、第１実施形態における更新情報提供サーバ２０の動作の一例を示すフローチャートである。例えば電源が投入される等の所定のタイミングで、更新情報提供サーバ２０は、本フローチャートに示す動作を開始する。
【００６５】
まず、更新要求受信部２３は、通信回線１１を介して地図データ更新要求を受信したか否かを判定する（Ｓ１００）。地図データ更新要求を受信していない場合（Ｓ１００：Ｎｏ）、更新要求受信部２３は、地図データ更新要求を受信するまでステップＳ１００を繰り返す。地図データ更新要求を受信した場合（Ｓ１００：Ｙｅｓ）、更新要求受信部２３は、地図データ更新要求に含まれている優先情報、エリア情報、および記録媒体の容量を示す情報を更新順番情報作成部２２へ送ると共に、当該エリア情報を更新情報送信部２５へ送る。
【００６６】
次に、更新順番情報作成部２２は、更新要求受信部２３から受け取った優先情報を参照して、当該優先情報で示されるデータ種別を優先的に更新する場合の更新順番を、更新順番情報格納部２１から取得する（Ｓ１０１）。そして、更新順番情報作成部２２は、更新要求受信部２３から受け取ったエリア情報で示されるメッシュＩＤに基づいて、当該メッシュＩＤに対応する差分データを、データ種別毎に地図データ格納部２４から取得する。そして、更新順番情報作成部２２は、取得した差分データについて、データ種別毎に差分データのデータサイズの合計を算出し、それらをさらに合計して更新データのデータサイズを算出する（Ｓ１０２）。
【００６７】
次に、更新順番情報作成部２２は、更新データのデータサイズが、更新要求受信部２３から受け取った記録媒体の容量未満か否かを判定する（Ｓ１０３）。更新データのデータサイズが、更新要求受信部２３から受け取った記録媒体の容量以上である場合（Ｓ１０３：Ｎｏ）、更新順番情報作成部２２は、更新対象のエリアを狭めるか、または、空き容量の多い記録媒体を用いる必要がある旨を示すエラー通知を通信回線１１を介してユーザ端末３０へ送信し（Ｓ１０４）、更新要求受信部２３は、再びステップＳ１００に示した処理を実行する。
【００６８】
更新データのデータサイズが、更新要求受信部２３から受け取った記録媒体の容量未満である場合（Ｓ１０３：Ｙｅｓ）、更新順番情報作成部２２は、変数Ｎを１に初期化し（Ｓ１０５）、ステップＳ１０１で取得した更新順番において、Ｎ番目の差分データを置換データに変更して更新データのデータサイズを再度算出する（Ｓ１０６）。
【００６９】
次に、更新順番情報作成部２２は、再度算出した更新データのデータサイズが、更新要求受信部２３から受け取った記録媒体の容量未満か否かを判定する（Ｓ１０７）。更新データのデータサイズが、更新要求受信部２３から受け取った記録媒体の容量未満である場合（Ｓ１０７：Ｙｅｓ）、更新順番情報作成部２２は、変数Ｎを１増加させ（Ｓ１０８）、再びステップＳ１０６に示した処理を実行する。
【００７０】
更新データのデータサイズが、更新要求受信部２３から受け取った記録媒体の容量以上である場合（Ｓ１０７：Ｎｏ）、更新順番情報作成部２２は、更新順番において、１番目からＮ−１番目までのデータ種別の更新データを置換データとし、それ以外のデータ種別の更新データを差分データとする更新順番情報を作成する（Ｓ１０９）。
【００７１】
次に、更新情報送信部２５は、更新順番情報内のフラグを参照して、１を示すフラグが対応付けられているデータ種別については、更新要求受信部２３から受け取ったエリア情報に対応する置換データを地図データ格納部２４から抽出し、０を示すフラグが対応付けられているデータ種別については、更新要求受信部２３から受け取ったエリア情報に対応する差分データを地図データ格納部２４から抽出する。
【００７２】
そして、更新情報送信部２５は、抽出した置換データおよび差分データを更新データとして、当該更新データと更新順番情報とを含む更新情報を作成する。そして、更新情報送信部２５は、作成した更新情報を、通信回線１１を介してユーザ端末３０へ送信し（Ｓ１１０）、更新要求受信部２３は、再びステップＳ１００に示した処理を実行する。
【００７３】
図１６は、第１実施形態におけるユーザ端末３０の動作の一例を示すフローチャートである。記録媒体が装着されて、ユーザから更新媒体の作成を指示された場合に、ユーザ端末３０は、本フローチャートに示す動作を開始する。
【００７４】
まず、受付部３４は、エリア情報および優先情報をユーザから受け付け、受け付けたエリア情報および優先情報を更新要求送信部３２へ送る（Ｓ２００）。そして、更新要求送信部３２は、当該エリア情報がメッシュＩＤでないならば、エリア情報格納部３１を参照して、当該エリア情報を、メッシュＩＤを示すエリア情報に変換する（Ｓ２０１）。
【００７５】
次に、容量検出部３５は、ユーザ端末３０に装着された記録媒体１２の空き容量を検出し、検出した空き容量を示す情報を更新要求送信部３２に通知する（Ｓ２０２）。そして、更新要求送信部３２は、メッシュＩＤを示すエリア情報と、優先情報と、容量検出部３５から通知された記録媒体１２の空き容量を示す情報とを含む地図データ更新要求を作成し、作成した地図データ更新要求を、通信回線１１を介して更新情報提供サーバ２０へ送信する（Ｓ２０３）。
【００７６】
次に、更新情報記録部３３は、通信回線１１を介して更新情報提供サーバ２０から更新情報を受信したか否かを判定する（Ｓ２０４）。更新情報を受信した場合（Ｓ２０４：Ｙｅｓ）、更新情報記録部３３は、受信した更新情報を記録媒体１２に記録し（Ｓ２０５）、ユーザ端末３０は、本フローチャートに示した動作を終了する。
【００７７】
更新情報を受信していない場合（Ｓ２０４：Ｎｏ）、更新情報記録部３３は、エラー通知を受信したか否かを判定する（Ｓ２０６）。エラー通知を受信していない場合（Ｓ２０６：Ｎｏ）、更新情報記録部３３は、再びステップＳ２０４に示した処理を実行する。エラー通知を受信した場合（Ｓ２０６：Ｙｅｓ）、更新情報記録部３３は、エラー通知の内容を表示装置１５に表示し（Ｓ２０７）、ユーザ端末３０は、本フローチャートに示した動作を終了する。
【００７８】
図１７は、第１実施形態におけるナビゲーション装置４０の動作の一例を示すフローチャートである。更新情報が記録された記録媒体１２が装着されて、入力装置１７を介して地図データの更新をユーザから指示された場合に、ナビゲーション装置４０は、本フローチャートに示す動作を開始する。
【００７９】
まず、地図データ更新部４４は、地図データの更新開始を制御部４３に通知する。制御部４３は、地図データ格納部４１内のデータを使用する機能の起動禁止をナビゲーション処理部４２に指示する（Ｓ３００）。そして、地図データ更新部４４は、記録媒体１２内の更新順番情報に従って、最初に更新すべき種別の地図データを地図データ格納部４１内で特定し、特定した地図データを、記録媒体１２内の更新データで更新する処理を開始する（Ｓ３０１）。
【００８０】
そして、１つのデータ種別に対応する地図データの更新が終了した場合（Ｓ３０２：Ｙｅｓ）、地図データ更新部４４は、更新が終了したデータ種別を制御部４３に通知し、制御部４３は、当該データ種別に対応する地図データを使用する機能の起動許可をナビゲーション処理部４２に指示する（Ｓ３０３）。そして、地図データ更新部４４は、記録媒体１２内の更新順番情報を参照して、更新すべきデータ種別が残っているか否かを判定する（Ｓ３０４）。
【００８１】
更新すべきデータ種別が残っている場合（Ｓ３０４：Ｙｅｓ）、地図データ更新部４４は、次に更新すべき種別の地図データを地図データ格納部４１内で特定し、特定した地図データを、記録媒体１２内の更新データで更新する処理を開始し（Ｓ３０５）、再びステップＳ３０２に示した処理を実行する。更新すべきデータ種別が残っていない場合（Ｓ３０４：Ｎｏ）、ナビゲーション装置４０は、本フローチャートに示す動作を終了する。
【００８２】
以上、本発明の第１の実施形態について説明した。
【００８３】
上記説明から明らかなように、本実施形態の更新情報提供システム１０によれば、ユーザによって指定された種別のデータから順にナビゲーション装置４０内の地図データを更新することができるため、ユーザが使いたい機能を最新の地図データを参照可能な状態で迅速に起動することができる。
【００８４】
次に、本発明の第２の実施形態について説明する。
【００８５】
図１８は、第２実施形態における更新情報提供システム１０の構成の一例を示すシステム構成図である。本実施形態の更新情報提供システム１０は、更新情報提供サーバ２０およびナビゲーション装置４０を備える。更新情報提供サーバ２０は、通信回線１１に接続されている。ナビゲーション装置４０は、無線通信により最寄の基地局１８と通信することにより、当該基地局１８を介して更新情報提供サーバ２０と通信する。
【００８６】
更新情報提供サーバ２０は、複数種類のデータで構成される最新の地図データを管理しており、ナビゲーション装置４０からの要求に応じて、当該最新の地図データに関する情報を通信回線１１を介してナビゲーション装置４０に提供する。
【００８７】
ナビゲーション装置４０は、車両１３等に搭載され、内部に保持している地図データを参照して、経路探索、地図描画、経路誘導、および住所検索等の機能を実現する。ナビゲーション装置４０は、ユーザからの指示に従って、更新情報提供サーバ２０から最新の地図データに関する情報を取得し、取得した最新の地図データで、内部に保持している地図データを最新の状態に更新する。
【００８８】
図１９は、第２実施形態における更新情報提供サーバ２０の機能構成の一例を示すブロック図である。更新情報提供サーバ２０は、更新順番情報格納部２１、更新順番情報作成部２２、更新要求受信部２３、地図データ格納部２４、更新情報送信部２５、および通信速度情報格納部２６を有する。なお、以下に説明する点を除き、図１９において、図２と同じ符号を付した構成は、図２における構成と同一または同様の機能を有するため説明を省略する。
【００８９】
通信速度情報格納部２６には、例えば図２０に示すように、通信キャリアおよびサービス品目等を識別する回線種別２６０毎に、当該回線種別２６０に対応する無線通信回線における平均通信速度２６１が格納されている。
【００９０】
更新要求受信部２３は、通信回線１１を介して、優先情報と、エリア情報と、回線種別と、地図データのバージョン情報とを含む地図データ更新要求をユーザ端末３０から受信する。そして、更新要求受信部２３は、地図データ更新要求に含まれている優先情報、エリア情報、回線種別、およびバージョン情報を更新順番情報作成部２２へ送ると共に、当該エリア情報を更新情報送信部２５へ送る。
【００９１】
更新順番情報作成部２２は、更新要求受信部２３から受け取った優先情報に基づいて、当該優先情報に対応する更新順番を更新順番情報格納部２１から取得する。そして、更新順番情報作成部２２は、更新要求受信部２３から受け取ったエリア情報で示されるメッシュＩＤに基づいて、当該メッシュＩＤに対応する差分データを、データ種別毎に地図データ格納部２４から取得する。
【００９２】
そして、更新順番情報作成部２２は、取得した差分データの中で、更新要求受信部２３から受け取ったバージョン情報で示されるバージョンとの差分データを抽出し、抽出した差分データについて、データ種別毎にデータサイズの合計を算出する。そして、更新順番情報作成部２２は、データ種別毎のデータサイズの合計をさらに合計して更新データのデータサイズを算出する。
【００９３】
次に、更新順番情報作成部２２は、更新要求受信部２３から受け取った回線種別に基づいて通信速度情報格納部２６を参照し、当該回線種別に対応する平均通信速度を抽出し、当該回線種別において、予め定められた時間（例えば１分間）で送信可能なデータサイズである送信データサイズを算出する。
【００９４】
そして、更新順番情報作成部２２は、更新データのデータサイズが送信データサイズ未満か否かを判定する。更新データのデータサイズが送信データサイズ以上である場合、更新順番情報作成部２２は、更新対象のエリアを狭める必要がある旨を示すエラー通知を通信回線１１を介してナビゲーション装置４０へ送信する。
【００９５】
更新データのデータサイズが送信データサイズ未満である場合、更新順番情報作成部２２は、最初に更新されるデータ種別の差分データに対応する置換データを更新順番情報格納部２１から取得して、更新データのデータサイズを再度算出する。そして、再度算出した更新データのデータサイズが送信データサイズ以上となった場合、更新順番情報作成部２２は、全てのデータ種別に対応するフラグが０の更新順番情報を作成して更新情報送信部２５へ送る。
【００９６】
再度算出した更新データのデータサイズが送信データサイズ未満である場合、更新順番情報作成部２２は、データサイズの合計が送信データサイズを超えない範囲内で、更新順番に規定されたデータ種別の順番で、差分データを置換データに変更する。
【００９７】
図２１は、第２実施形態におけるナビゲーション装置４０の機能構成の一例を示すブロック図である。ナビゲーション装置４０は、地図データ格納部４１、ナビゲーション処理部４２、制御部４３、地図データ更新部４４、無線通信部４５、更新要求送信部４６、エリア情報格納部４７、および受付部４８を有する。なお、以下に説明する点を除き、図２１において、図１３と同じ符号を付した構成は、図１３における構成と同一または同様の機能を有するため説明を省略する。
【００９８】
無線通信部４５は、最寄の基地局１８と無線通信を行い、当該基地局１８を介して更新情報提供サーバ２０と通信する。更新要求送信部４６は、無線通信部４５を介して更新情報提供サーバ２０へデータを送信し、地図データ更新部４４は、無線通信部４５を介して更新情報提供サーバ２０からデータを取得する。エリア情報格納部４７には、図１２を用いて説明したエリア情報格納部３１と同様のデータが格納されている。
【００９９】
受付部４８は、地図データの更新対象となるエリアを示す情報、および、優先的に更新すべきデータの種別を示す優先情報を、タッチパネル等の入力装置１７を介してユーザから受け付け、受け付けたエリア情報および優先情報を更新要求送信部４６へ送る。
【０１００】
更新要求送信部４６は、受付部３４からエリア情報を受け取った場合に、当該エリア情報がメッシュＩＤでないならば、エリア情報格納部４７を参照して、当該エリア情報を、メッシュＩＤを示すエリア情報に変換する。そして、更新要求送信部４６は、地図データ格納部４１を参照して、データ種別毎に、当該メッシュＩＤに対応する地図データのバージョン情報を取得する。
【０１０１】
そして、更新要求送信部４６は、メッシュＩＤを示すエリア情報と、優先情報と、無線通信部４５が使用している回線種別と、地図データのバージョン情報とを含む地図データ更新要求を作成し、作成した地図データ更新要求を、無線通信部４５を介して更新情報提供サーバ２０へ送信する。
【０１０２】
地図データ更新部４４は、無線通信部４５を介して更新情報提供サーバ２０から更新情報を受信した場合に、当該更新情報に含まれている更新順番情報で規定される順番に従って、データ種別毎に地図データを更新する。より詳しくは、更新順番情報において、データ種別に１を示すフラグが対応付けられている場合、地図データ更新部４４は、更新対象のメッシュのメッシュＩＤ毎に、当該データ種別に対応する置換データを受信した更新情報から読み出して、読み出した置換データで、地図データ格納部４１内の対応する地図データを上書き更新する。
【０１０３】
また、更新順番情報において、データ種別に０を示すフラグが対応付けられている場合、地図データ更新部４４は、更新対象のメッシュのメッシュＩＤ毎に、当該データ種別に対応付けられて地図データ格納部４１に格納されている地図データと、更新情報に含まれている差分データとから、置換データを作成し、作成した置換データで、地図データ格納部４１内の対応する地図データを上書き更新する。
【０１０４】
なお、更新情報提供サーバ２０からエラー通知を受信した場合、地図データ更新部４４は、受信したエラー通知の内容を表示装置１６に表示する。
【０１０５】
図２２は、第２実施形態における更新情報提供サーバ２０の動作の一例を示すフローチャートである。例えば電源が投入される等の所定のタイミングで、更新情報提供サーバ２０は、本フローチャートに示す動作を開始する。
【０１０６】
まず、更新要求受信部２３は、通信回線１１を介して地図データ更新要求を受信したか否かを判定する（Ｓ４００）。地図データ更新要求を受信していない場合（Ｓ４００：Ｎｏ）、更新要求受信部２３は、地図データ更新要求を受信するまでステップＳ４００を繰り返す。地図データ更新要求を受信した場合（Ｓ４００：Ｙｅｓ）、更新要求受信部２３は、地図データ更新要求に含まれている優先情報、エリア情報、および記録媒体の容量を示す情報を更新順番情報作成部２２へ送ると共に、当該エリア情報を更新情報送信部２５へ送る。
【０１０７】
次に、更新順番情報作成部２２は、更新要求受信部２３から受け取った優先情報を参照して、当該優先情報で示されるデータ種別を優先的に更新する場合の更新順番を、更新順番情報格納部２１から取得する（Ｓ４０１）。そして、更新順番情報作成部２２は、更新要求受信部２３から受け取ったエリア情報で示されるメッシュＩＤに基づいて、当該メッシュＩＤに対応する差分データを、データ種別毎に地図データ格納部２４から取得する。
【０１０８】
そして、更新順番情報作成部２２は、取得した差分データの中で、更新要求受信部２３から受け取ったバージョン情報で示されるバージョンとの差分データを抽出する。そして、更新順番情報作成部２２は、抽出した差分データについて、データ種別毎にデータサイズの合計を算出し、それをさらに合計して更新データのデータサイズを算出する。（Ｓ４０２）。
【０１０９】
次に、更新順番情報作成部２２は、更新要求受信部２３から受け取った回線種別に基づいて通信速度情報格納部２６を参照し、当該回線種別に対応する平均通信速度を抽出し、当該回線種別において、予め定められた時間で送信可能なデータサイズである送信データサイズを算出する（Ｓ４０３）。
【０１１０】
次に、更新順番情報作成部２２は、更新データのデータサイズが、送信データサイズ未満か否かを判定する（Ｓ４０４）。算出したデータサイズの合計が送信データサイズ以上である場合（Ｓ４０４：Ｎｏ）、更新順番情報作成部２２は、更新対象のエリアを狭める必要がある旨を示すエラー通知を通信回線１１を介してナビゲーション装置４０へ送信し（Ｓ４０５）、更新要求受信部２３は、再びステップＳ４００に示した処理を実行する。
【０１１１】
更新データのデータサイズが、送信データサイズ未満である場合（Ｓ４０４：Ｙｅｓ）、更新順番情報作成部２２は、変数Ｎを１に初期化し（Ｓ４０６）、ステップＳ４０１で取得した更新順番において、Ｎ番目の差分データを置換データに変更して更新データのデータサイズを再度算出する（Ｓ４０７）。
【０１１２】
次に、更新順番情報作成部２２は、再度算出した更新データのデータサイズが送信データサイズ未満か否かを判定する（Ｓ４０８）。再度算出したデータサイズの合計が送信データサイズ未満である場合（Ｓ４０８：Ｙｅｓ）、更新順番情報作成部２２は、変数Ｎを１増加させ（Ｓ４０９）、再びステップＳ４０７に示した処理を実行する。
【０１１３】
再度算出した更新データのデータサイズが、送信データサイズ以上である場合（Ｓ４０８：Ｎｏ）、更新順番情報作成部２２は、更新順番において、１番目からＮ−１番目までのデータ種別の更新データを置換データとし、それ以外のデータ種別の更新データを差分データとする更新順番情報を作成する（Ｓ４１０）。
【０１１４】
次に、更新情報送信部２５は、更新順番情報内のフラグを参照して、１を示すフラグが対応付けられているデータ種別については、更新要求受信部２３から受け取ったエリア情報に対応する置換データを地図データ格納部２４から抽出し、０を示すフラグが対応付けられているデータ種別については、更新要求受信部２３から受け取ったエリア情報およびバージョン情報に対応する差分データを地図データ格納部２４から抽出する。
【０１１５】
そして、更新情報送信部２５は、抽出した置換データおよび差分データを更新データとして、当該更新データと更新順番情報とを含む更新情報を作成する。そして、更新情報送信部２５は、作成した更新情報を、通信回線１１を介してナビゲーション装置４０へ送信し（Ｓ４１１）、更新要求受信部２３は、再びステップＳ４００に示した処理を実行する。
【０１１６】
図２３は、第２実施形態におけるナビゲーション装置４０の動作の一例を示すフローチャートである。入力装置１７を介してユーザから地図データの更新を指示された場合に、ナビゲーション装置４０は、本フローチャートに示す動作を開始する。
【０１１７】
まず、受付部４８は、入力装置１７を介してエリア情報および優先情報をユーザから受け付け、受け付けたエリア情報および優先情報を更新要求送信部４６へ送る（Ｓ５００）。そして、更新要求送信部４６は、当該エリア情報がメッシュＩＤでないならば、エリア情報格納部４７を参照して、当該エリア情報を、メッシュＩＤを示すエリア情報に変換する（Ｓ５０１）。
【０１１８】
次に、更新要求送信部４６は、地図データ格納部４１を参照して、データ種別毎に、当該メッシュＩＤに対応する地図データのバージョン情報を取得する。そして、更新要求送信部４６は、メッシュＩＤを示すエリア情報と、優先情報と、無線通信部４５が使用している回線種別と、地図データのバージョン情報とを含む地図データ更新要求を作成し、作成した地図データ更新要求を、無線通信部４５を介して更新情報提供サーバ２０へ送信する（Ｓ５０２）。
【０１１９】
次に、地図データ更新部４４は、無線通信部４５を介して更新情報提供サーバ２０から更新情報を受信したか否かを判定する（Ｓ５０３）。更新情報を受信していない場合（Ｓ５０３：Ｎｏ）、地図データ更新部４４は、エラー通知を受信したか否かを判定する（Ｓ５１０）。
【０１２０】
エラー通知を受信していない場合（Ｓ５１０：Ｎｏ）、地図データ更新部４４は、再びステップＳ５０３に示した処理を実行する。エラー通知を受信した場合（Ｓ５１０：Ｙｅｓ）、地図データ更新部４４は、エラー通知の内容を表示装置１６に表示し（Ｓ５１１）、ナビゲーション装置４０は、本フローチャートに示した動作を終了する。
【０１２１】
更新情報を受信した場合（Ｓ５０３：Ｙｅｓ）、地図データ更新部４４は、地図データの更新開始を制御部４３に通知する。制御部４３は、地図データ格納部４１内のデータを使用する機能の起動禁止をナビゲーション処理部４２に指示する（Ｓ５０４）。そして、地図データ更新部４４は、更新情報内の更新順番情報に従って、最初に更新すべき種別の地図データを地図データ格納部４１内で特定し、特定した地図データを、更新情報内の更新データで更新する処理を開始する（Ｓ５０５）。
【０１２２】
そして、１つのデータ種別に対応する地図データの更新が終了した場合（Ｓ５０６：Ｙｅｓ）、地図データ更新部４４は、更新が終了したデータ種別を制御部４３に通知し、制御部４３は、当該データ種別に対応する地図データを使用する機能の起動許可をナビゲーション処理部４２に指示する（Ｓ５０７）。そして、地図データ更新部４４は、更新情報内の更新順番情報を参照して、更新すべきデータ種別が残っているか否かを判定する（Ｓ５０８）。
【０１２３】
更新すべきデータ種別が残っている場合（Ｓ５０８：Ｙｅｓ）、地図データ更新部４４は、次に更新すべき種別の地図データを地図データ格納部４１内で特定し、特定した地図データを、更新情報内の更新データで更新する処理を開始し（Ｓ５０９）、再びステップＳ５０６に示した処理を実行する。更新すべきデータ種別が残っていない場合（Ｓ５０８：Ｎｏ）、ナビゲーション装置４０は、本フローチャートに示す動作を終了する。
【０１２４】
以上、本発明の第２の実施形態について説明した。
【０１２５】
本実施形態においても、更新情報提供システム１０は、ユーザによって指定された種別のデータから順にナビゲーション装置４０内の地図データを更新することができる。
【０１２６】
なお、上記した第１の実施形態または第２の実施形態における更新情報提供サーバ２０、ユーザ端末３０、またはナビゲーション装置４０は、例えば図２４に示すような構成のコンピュータ６０によって実現される。
【０１２７】
図２４は、更新情報提供サーバ２０、ユーザ端末３０、またはナビゲーション装置４０の機能を実現するコンピュータ６０のハードウェア構成の一例を示すハードウェア構成図である。コンピュータ６０は、ＣＰＵ（Central Processing Unit）６１、ＲＡＭ（Random Access Memory）６２、ＲＯＭ（Read Only Memory）６３、ＨＤＤ（Hard Disk Drive）６４、通信インターフェイス（Ｉ／Ｆ）６５、入出力インターフェイス（Ｉ／Ｆ）６６、およびメディアインターフェイス（Ｉ／Ｆ）６７を備える。
【０１２８】
ＣＰＵ６１は、ＲＯＭ６３またはＨＤＤ６４に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ６３は、コンピュータ６０の起動時にＣＰＵ６１が実行するブートプログラムや、コンピュータ６０のハードウェアに依存するプログラム等を格納する。
【０１２９】
ＨＤＤ６４は、ＣＰＵ６１によって実行されるプログラムを格納する。通信インターフェイス６５は、通信回線を介して他の機器からデータを受信してＣＰＵ６１へ送ると共に、ＣＰＵ６１が生成したデータを、通信回線を介して他の機器へ送信する。ＣＰＵ６１は、入出力インターフェイス６６を介して入力装置および出力装置を制御する。ＣＰＵ６１は、入出力インターフェイス６６を介して、入力装置からデータを取得する。また、ＣＰＵ６１は、生成したデータを、入出力インターフェイス６６を介して出力装置へ出力する。
【０１３０】
メディアインターフェイス６７は、記録媒体６８に格納されたプログラムまたはデータを読み取り、ＲＡＭ６２に提供する。ＲＡＭ６２を介してＣＰＵ６１に提供されるプログラムは、記録媒体６８に格納されている。当該プログラムは、記録媒体６８から読み出されて、ＲＡＭ６２を介してコンピュータ６０にインストールされ、ＣＰＵ６１によって実行される。記録媒体６８は、例えばＤＶＤ（Digital Versatile Disk）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。
【０１３１】
コンピュータ６０が第１の実施形態における更新情報提供サーバ２０として機能する場合、コンピュータ６０にインストールされて実行されるプログラムは、コンピュータ６０を、更新順番情報格納部２１、更新順番情報作成部２２、更新要求受信部２３、地図データ格納部２４、および更新情報送信部２５として機能させる。
【０１３２】
また、コンピュータ６０が第２の実施形態における更新情報提供サーバ２０として機能する場合、コンピュータ６０にインストールされて実行されるプログラムは、コンピュータ６０を、更新順番情報格納部２１、更新順番情報作成部２２、更新要求受信部２３、地図データ格納部２４、更新情報送信部２５、および通信速度情報格納部２６として機能させる。
【０１３３】
また、コンピュータ６０がユーザ端末３０として機能する場合、コンピュータ６０にインストールされて実行されるプログラムは、コンピュータ６０を、エリア情報格納部３１、更新要求送信部３２、更新情報記録部３３、受付部３４、および容量検出部３５として機能させる。
【０１３４】
また、コンピュータ６０が第１の実施形態におけるナビゲーション装置４０として機能する場合、コンピュータ６０にインストールされて実行されるプログラムは、コンピュータ６０を、地図データ格納部４１、ナビゲーション処理部４２、制御部４３、および地図データ更新部４４として機能させる。なお、コンピュータ６０が第１の実施形態におけるナビゲーション装置４０として機能する場合には、コンピュータ６０には通信インターフェイス６５が設けられていなくてもよい。
【０１３５】
また、コンピュータ６０が第２の実施形態におけるナビゲーション装置４０として機能する場合、コンピュータ６０にインストールされて実行されるプログラムは、コンピュータ６０を、地図データ格納部４１、ナビゲーション処理部４２、制御部４３、地図データ更新部４４、無線通信部４５、更新要求送信部４６、エリア情報格納部４７、および受付部４８として機能させる。なお、コンピュータ６０が第２の実施形態におけるナビゲーション装置４０として機能する場合には、通信インターフェイス６５は無線通信回線を介して通信を行う機能を有する。
【０１３６】
コンピュータ６０は、これらのプログラムを、記録媒体６８から読み取って実行するが、他の例として、他の装置から、通信媒体を介してこれらのプログラムを取得してもよい。通信媒体とは、通信回線、または、当該通信回線を伝搬するディジタル信号もしくは搬送波を指す。
【０１３７】
また、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【０１３８】
例えば、上記した各実施形態において、更新情報提供サーバ２０は、ユーザ端末３０から指定された記録媒体の容量の範囲内で、更新データを置換データで提供するが、本発明はこれに限られない。例えば、更新情報提供サーバ２０は、ユーザ端末３０から指定された記録媒体の容量に余裕がある場合であっても、更新データを差分データで提供するようにしてもよい。このようにしても、ユーザから指定されたデータ種別が最初に更新されるような更新順番情報が提供されるので、ユーザによって指定された種別のデータから順にナビゲーション装置４０内の地図データが更新されるという効果を得ることができる。
【０１３９】
また、上記した第１の実施形態において、更新情報提供サーバ２０は、更新データを記録する媒体の空き容量を検出して更新情報提供サーバ２０へ通知したが、他の形態として、ユーザ端末３０は、記録媒体の種別（ＣＤ−ＲＯＭ、１層記録が可能なＤＶＤ−Ｒ、２層記録が可能なＤＶＤ−Ｒ等）を更新情報提供サーバ２０へ通知し、通知された仕様に対応する記録媒体の容量を更新情報提供サーバ２０が決定するようにしてもよい。
【０１４０】
また、上記した各実施形態において、更新情報提供サーバ２０は、優先的に更新するデータ種別毎に、更新順番を予め格納していたが、他の形態として、更新順番情報は、ユーザ端末３０を介してユーザにより作成されるようにしてもよい。
【図面の簡単な説明】
【０１４１】
【図１】第１実施形態における更新情報提供システム１０の構成の一例を示すシステム構成図である。
【図２】第１実施形態における更新情報提供サーバ２０の機能構成の一例を示すブロック図である。
【図３】地図データ格納部２４に格納されるデータ構造の一例を示す図である。
【図４】差分データのバージョンの関係を説明するための概念図である。
【図５】更新順番情報格納部２１に格納されるデータ構造の一例を示す図である。
【図６】更新順番情報作成部２２によって更新データが選択される過程を説明するための概念図である。
【図７】更新順番情報作成部２２によって更新データが選択される過程を説明するための概念図である。
【図８】更新順番情報作成部２２によって更新データが選択される過程を説明するための概念図である。
【図９】更新順番情報作成部２２によって更新データが選択される過程を説明するための概念図である。
【図１０】更新順番情報５０のデータ構造の一例を示す図である。
【図１１】ユーザ端末３０の機能構成の一例を示すブロック図である。
【図１２】エリア情報格納部３１に格納されるデータ構造の一例を示す図である。
【図１３】第１実施形態におけるナビゲーション装置４０の機能構成の一例を示すブロック図である。
【図１４】地図データ格納部４１に格納されるデータ構造の一例を示す図である。
【図１５】第１実施形態における更新情報提供サーバ２０の動作の一例を示すフローチャートである。
【図１６】第１実施形態におけるユーザ端末３０の動作の一例を示すフローチャートである。
【図１７】第１実施形態におけるナビゲーション装置４０の動作の一例を示すフローチャートである。
【図１８】第２実施形態における更新情報提供システム１０の構成の一例を示すシステム構成図である。
【図１９】第２実施形態における更新情報提供サーバ２０の機能構成の一例を示すブロック図である。
【図２０】通信速度情報格納部２６に格納されるデータ構造の一例を示す図である。
【図２１】第２実施形態におけるナビゲーション装置４０の機能構成の一例を示すブロック図である。
【図２２】第２実施形態における更新情報提供サーバ２０の動作の一例を示すフローチャートである。
【図２３】第２実施形態におけるナビゲーション装置４０の動作の一例を示すフローチャートである。
【図２４】更新情報提供サーバ２０、ユーザ端末３０、またはナビゲーション装置４０の機能を実現するコンピュータ６０の構成の一例を示すハードウェア構成図である。
【符号の説明】
【０１４２】
１０・・・更新情報提供システム、１１・・・通信回線、１２・・・記録媒体、１３・・・車両、２０・・・更新情報提供サーバ、２１・・・更新順番情報格納部、２２・・・更新順番情報作成部、２３・・・更新要求受信部、２４・・・地図データ格納部、２５・・・更新情報送信部、２６・・・通信速度情報格納部、３０・・・ユーザ端末、３１・・・エリア情報格納部、３２・・・更新要求送信部、３３・・・更新情報記録部、３４・・・受付部、３５・・・容量検出部、４０・・・ナビゲーション装置、４１・・・地図データ格納部、４２・・・ナビゲーション処理部、４３・・・制御部、４４・・・地図データ更新部、４５・・・無線通信部、４６・・・更新要求送信部、４７・・・エリア情報格納部、４８・・・受付部、５０・・・更新順番情報、５１・・・データ種別、５２・・・フラグ、５３・・・データサイズ、６０・・・コンピュータ、６１・・・ＣＰＵ、６２・・・ＲＡＭ、６３・・・ＲＯＭ、６４・・・ＨＤＤ、６５・・・通信インターフェイス、６６・・・入出力インターフェイス、６７・・・メディアインターフェイス、６８・・・記録媒体
【図１】
0005339731.tif 000002
【図２】
0005339731.tif 000003
【図３】
0005339731.tif 000004
【図４】
0005339731.tif 000005
【図５】
0005339731.tif 000006
【図６】
0005339731.tif 000007
【図７】
0005339731.tif 000008
【図８】
0005339731.tif 000009
【図９】
0005339731.tif 000010
【図１０】
0005339731.tif 000011
【図１１】
0005339731.tif 000012
【図１２】
0005339731.tif 000013
【図１３】
0005339731.tif 000014
【図１４】
0005339731.tif 000015
【図１５】
0005339731.tif 000016
【図１６】
0005339731.tif 000017
【図１７】
0005339731.tif 000018
【図１８】
0005339731.tif 000019
【図１９】
0005339731.tif 000020
【図２０】
0005339731.tif 000021
【図２１】
0005339731.tif 000022
【図２２】
0005339731.tif 000023
【図２３】
0005339731.tif 000024
【図２４】
0005339731.tif 000025