(57)【要約】【課題】通信端末装置へ送信する更新用データの通信量を小さくして、通信料金の削減化を図ることができるデータ配信装置、データ配信方法及びプログラムを提供する。【解決手段】データ配信装置は、通信端末装置が記憶しているデータを更新するための差分データのデータサイズと前記通信端末装置が記憶しているデータを新たなデータに一括して更新する全更新データのデータサイズを取得するデータサイズ取得手段と、前記通信端末装置との通信方式を取得する通信方式取得手段と、前記通信方式の通信料金が通信量によって変化する場合には、前記データサイズ取得手段を介して取得した前記差分データのデータサイズと前記全更新データのデータサイズのうち、データサイズの小さい方の更新用データを前記通信端末装置へ配信する配信手段と、を備える。【選択図】図１
2013242684.tif 000002
【特許請求の範囲】
【請求項１】
バージョン毎にデータを記憶するセンタ側データ記憶手段と、
通信端末装置が記憶しているデータの最終更新バージョンを記憶する更新履歴記憶手段と、
前記最終更新バージョンに基づいて、前記通信端末装置が記憶しているデータを更新するための差分データを前記センタ側データ記憶手段に記憶されるバージョン毎のデータから抽出する差分データ抽出手段と、
前記通信端末装置が記憶しているデータを新たなデータに一括して更新する全更新データを作成する全更新データ作成手段と、
前記差分データのデータサイズと前記全更新データのデータサイズを取得するデータサイズ取得手段と、
前記通信端末装置との通信方式を取得する通信方式取得手段と、
前記通信方式の通信料金が通信量によって変化するか否かを判定する料金判定手段と、
前記通信端末装置へ配信する更新用データの種別を設定する種別設定手段と、
前記種別設定手段によって設定された更新用データの種別に従って、前記差分データと前記全更新データとのうちの一方を前記通信端末装置へ配信する配信手段と、
を備え、
前記種別設定手段は、前記料金判定手段によって前記通信方式の通信料金が通信量によって変化すると判定された場合には、前記データサイズ取得手段を介して取得した前記差分データのデータサイズと前記全更新データのデータサイズのうち、データサイズの小さい方の更新用データを、前記通信端末装置へ配信する更新用データの種別として設定することを特徴とするデータ配信装置。
【請求項２】
前記料金判定手段によって前記通信方式の通信料金が通信量によって変化しないと判定された場合に、現在の処理負荷に関する処理負荷情報を取得する処理負荷取得手段と、
前記処理付加情報に基づいて、現在の処理負荷が所定負荷閾値未満か否かを判定する閾値判定手段と、
を備え、
前記種別設定手段は、前記閾値判定手段によって現在の処理負荷が所定負荷閾値以上であると判定された場合には、前記全更新データを前記通信端末装置へ配信する更新用データの種別として設定することを特徴とする請求項１に記載のデータ配信装置。
【請求項３】
前記料金判定手段によって前記通信方式の通信料金が通信量によって変化しないと判定された場合に、前記差分データと前記全更新データとのそれぞれの前記通信端末装置における更新完了までの更新所要時間を取得する所要時間取得手段を備え、
前記種別設定手段は、前記所要時間取得手段によって取得した前記差分データと前記全更新データとのそれぞれの前記通信端末装置における更新完了までの更新所要時間のうちの更新所要時間の短い方の更新用データを、前記通信端末装置へ配信する更新用データの種別として設定することを特徴とする請求項１に記載のデータ配信装置。
【請求項４】
制御部と、バージョン毎にデータを記憶するセンタ側データ記憶手段と、通信端末装置が記憶しているデータの最終更新バージョンを記憶する更新履歴記憶手段と、を少なくとも備えたサーバで実行されるデータ配信方法であって、
前記制御部が実行する、
前記最終更新バージョンに基づいて、前記通信端末装置が記憶しているデータを更新するための差分データを前記センタ側データ記憶手段に記憶されるバージョン毎のデータから抽出する差分データ抽出工程と、
前記通信端末装置が記憶しているデータを新たなデータに一括して更新する全更新データを作成する全更新データ作成工程と、
前記差分データ抽出工程で抽出した差分データのデータサイズと前記全更新データ作成工程で作成した全更新データのデータサイズを取得するデータサイズ取得工程と、
前記通信端末装置との通信方式を取得する通信方式取得工程と、
前記通信方式取得工程で取得した前記通信方式の通信料金が通信量によって変化するか否かを判定する料金判定工程と、
前記通信端末装置へ配信する更新用データの種別を設定する種別設定工程と、
前記種別設定工程で設定された更新用データの種別に従って、前記差分データと前記全更新データとのうちの一方を前記通信端末装置へ配信する配信工程と、
を備え、
前記料金判定工程で前記通信方式の通信料金が通信量によって変化すると判定された場合には、前記種別判定工程において、前記データサイズ取得工程で取得した前記差分データのデータサイズと前記全更新データのデータサイズのうち、データサイズの小さい方の更新用データを、前記通信端末装置へ配信する更新用データの種別として設定することを特徴とするデータ配信方法。
【請求項５】
バージョン毎にデータを記憶するセンタ側データ記憶手段と、通信端末装置が記憶しているデータの最終更新バージョンを記憶する更新履歴記憶手段と、を備えたコンピュータに、
前記最終更新バージョンに基づいて、前記通信端末装置が記憶しているデータを更新するための差分データを前記センタ側データ記憶手段に記憶されるバージョン毎のデータから抽出する差分データ抽出工程と、
前記通信端末装置が記憶しているデータを新たなデータに一括して更新する全更新データを作成する全更新データ作成工程と、
前記差分データ抽出工程で抽出した差分データのデータサイズと前記全更新データ作成工程で作成した全更新データのデータサイズを取得するデータサイズ取得工程と、
前記通信端末装置との通信方式を取得する通信方式取得工程と、
前記通信方式取得工程で取得した前記通信方式の通信料金が通信量によって変化するか否かを判定する料金判定工程と、
前記通信端末装置へ配信する更新用データの種別を設定する種別設定工程と、
前記種別設定工程で設定された更新用データの種別に従って、前記差分データと前記全更新データとのうちの一方を前記通信端末装置へ配信する配信工程と、
を実行させ、
前記料金判定工程で前記通信方式の通信料金が通信量によって変化すると判定された場合には、前記種別判定工程において、前記データサイズ取得工程で取得した前記差分データのデータサイズと前記全更新データのデータサイズのうち、データサイズの小さい方の更新用データを、前記通信端末装置へ配信する更新用データの種別として設定するように実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、更新用データを配信するデータ配信装置、データ配信方法及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、地図情報やプログラム等のデータを更新するための更新用データを配信する技術に関して種々提案されている。
例えば、ナビゲーション装置は、地図配信対象ファイル種別（差分更新データと全更新データである。）毎に、データ取得リクエスト方式が予め決定されている。例えば、差分更新データは、車両用の通信モジュールや携帯電話機で取得し、全更新データは、販売店ＨＤＤに接続して取得する。また、取得中の更新データが重複した場合や、更新を行うタイミングが重複した場合には、予め設定されている優先順位設定テーブルに従って更新順序を設定するように構成された地図更新システムがある（例えば、特許文献１参照。）。
【０００３】
また、例えば、ネガ配信サーバは、最新の全量ネガデータと過去の全量ネガデータとの差分を求めて差分ネガデータを作成する。そして、ネガ配信サーバは、全量ネガデータを用いてチェック処理を行う端末の処理性能、ネットワークの負荷状況、端末からの同時アクセス数の組み合わせ等に基づいて、差分ネガデータと全量ネガデータとのうちのいずれかを選択して、端末へ配信するネガ配信システムがある（例えば、特許文献２参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−５８７４８号公報
【特許文献２】特開２００９−１８７５２３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記した特許文献１に記載された地図更新システムでは、多くの場合は、差分更新データのデータサイズの方が全更新データのデータサイズよりも小さいが、差分更新データのデータサイズの方が全更新データのデータサイズよりも大きくなる場合がある。このため、ナビゲーション装置が車両用の通信モジュールや携帯電話機を用いて地図配信センタから差分更新データを取得する場合に、ユーザに無駄な通信料金を負担させてしまう可能性がある。また、前記した特許文献２に記載されたネガ配信システムでは、ネガ配信サーバは、端末からのアクセスが集中した場合には、端末毎の差分ネガデータを作成する処理負荷が大きくなり、処理しきれなくなる虞がある。
【０００６】
そこで、本発明は、上述した問題点を解決するためになされたものであり、通信端末装置へ送信する更新用データの通信量を小さくして、通信料金の削減化を図ることができるデータ配信装置、データ配信方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するため請求項１に係るデータ配信装置は、バージョン毎にデータを記憶するセンタ側データ記憶手段と、通信端末装置が記憶しているデータの最終更新バージョンを記憶する更新履歴記憶手段と、前記最終更新バージョンに基づいて、前記通信端末装置が記憶しているデータを更新するための差分データを前記センタ側データ記憶手段に記憶されるバージョン毎のデータから抽出する差分データ抽出手段と、前記通信端末装置が記憶しているデータを新たなデータに一括して更新する全更新データを作成する全更新データ作成手段と、前記差分データのデータサイズと前記全更新データのデータサイズを取得するデータサイズ取得手段と、前記通信端末装置との通信方式を取得する通信方式取得手段と、前記通信方式の通信料金が通信量によって変化するか否かを判定する料金判定手段と、前記通信端末装置へ配信する更新用データの種別を設定する種別設定手段と、前記種別設定手段によって設定された更新用データの種別に従って、前記差分データと前記全更新データとのうちの一方を前記通信端末装置へ配信する配信手段と、を備え、前記種別設定手段は、前記料金判定手段によって前記通信方式の通信料金が通信量によって変化すると判定された場合には、前記データサイズ取得手段を介して取得した前記差分データのデータサイズと前記全更新データのデータサイズのうち、データサイズの小さい方の更新用データを、前記通信端末装置へ配信する更新用データの種別として設定することを特徴とする。
【０００８】
また、請求項２に係るデータ配信装置は、請求項１に記載のデータ配信装置において、前記料金判定手段によって前記通信方式の通信料金が通信量によって変化しないと判定された場合に、現在の処理負荷に関する処理負荷情報を取得する処理負荷取得手段と、前記処理付加情報に基づいて、現在の処理負荷が所定負荷閾値未満か否かを判定する閾値判定手段と、を備え、前記種別設定手段は、前記閾値判定手段によって現在の処理負荷が所定負荷閾値以上であると判定された場合には、前記全更新データを前記通信端末装置へ配信する更新用データの種別として設定することを特徴とする。
【０００９】
また、請求項３に係るデータ配信装置は、請求項１に記載のデータ配信装置において、前記料金判定手段によって前記通信方式の通信料金が通信量によって変化しないと判定された場合に、前記差分データと前記全更新データとのそれぞれの前記通信端末装置における更新完了までの更新所要時間を取得する所要時間取得手段を備え、前記種別設定手段は、前記所要時間取得手段によって取得した前記差分データと前記全更新データとのそれぞれの前記通信端末装置における更新完了までの更新所要時間のうちの更新所要時間の短い方の更新用データを、前記通信端末装置へ配信する更新用データの種別として設定することを特徴とする。
【００１０】
また、請求項４に係るデータ配信方法は、制御部と、バージョン毎にデータを記憶するセンタ側データ記憶手段と、通信端末装置が記憶しているデータの最終更新バージョンを記憶する更新履歴記憶手段と、を少なくとも備えたサーバで実行されるデータ配信方法であって、前記制御部が実行する、前記最終更新バージョンに基づいて、前記通信端末装置が記憶しているデータを更新するための差分データを前記センタ側データ記憶手段に記憶されるバージョン毎のデータから抽出する差分データ抽出工程と、前記通信端末装置が記憶しているデータを新たなデータに一括して更新する全更新データを作成する全更新データ作成工程と、前記差分データ抽出工程で抽出した差分データのデータサイズと前記全更新データ作成工程で作成した全更新データのデータサイズを取得するデータサイズ取得工程と、前記通信端末装置との通信方式を取得する通信方式取得工程と、前記通信方式取得工程で取得した前記通信方式の通信料金が通信量によって変化するか否かを判定する料金判定工程と、前記通信端末装置へ配信する更新用データの種別を設定する種別設定工程と、前記種別設定工程で設定された更新用データの種別に従って、前記差分データと前記全更新データとのうちの一方を前記通信端末装置へ配信する配信工程と、を備え、前記料金判定工程で前記通信方式の通信料金が通信量によって変化すると判定された場合には、前記種別判定工程において、前記データサイズ取得工程で取得した前記差分データのデータサイズと前記全更新データのデータサイズのうち、データサイズの小さい方の更新用データを、前記通信端末装置へ配信する更新用データの種別として設定することを特徴とする。
【００１１】
更に、請求項５に係るプログラムは、バージョン毎にデータを記憶するセンタ側データ記憶手段と、通信端末装置が記憶しているデータの最終更新バージョンを記憶する更新履歴記憶手段と、を備えたコンピュータに、前記最終更新バージョンに基づいて、前記通信端末装置が記憶しているデータを更新するための差分データを前記センタ側データ記憶手段に記憶されるバージョン毎のデータから抽出する差分データ抽出工程と、前記通信端末装置が記憶しているデータを新たなデータに一括して更新する全更新データを作成する全更新データ作成工程と、前記差分データ抽出工程で抽出した差分データのデータサイズと前記全更新データ作成工程で作成した全更新データのデータサイズを取得するデータサイズ取得工程と、前記通信端末装置との通信方式を取得する通信方式取得工程と、前記通信方式取得工程で取得した前記通信方式の通信料金が通信量によって変化するか否かを判定する料金判定工程と、前記通信端末装置へ配信する更新用データの種別を設定する種別設定工程と、前記種別設定工程で設定された更新用データの種別に従って、前記差分データと前記全更新データとのうちの一方を前記通信端末装置へ配信する配信工程と、を実行させ、前記料金判定工程で前記通信方式の通信料金が通信量によって変化すると判定された場合には、前記種別判定工程において、前記データサイズ取得工程で取得した前記差分データのデータサイズと前記全更新データのデータサイズのうち、データサイズの小さい方の更新用データを、前記通信端末装置へ配信する更新用データの種別として設定するように実行させるためのプログラムである。
【発明の効果】
【００１２】
前記構成を有するデータ配信装置、データ配信方法及びプログラムでは、通信方式の通信料金が通信量によって変化する場合には、差分データと全更新データとのうちのデータサイズの小さい方を更新用データとして選択し、通信端末装置へ配信することが可能となり、通信端末装置へ送信する更新用データの通信量を小さくして、通信料金の削減化を図ることができる。
【図面の簡単な説明】
【００１３】
【図１】実施例１に係る地図情報配信システムを示したブロック図である。
【図２】地図情報配信センタにおける道路種別の差分データを抽出するメッシュ単位の一例を示す図である。
【図３】地図情報配信センタにおける地図データ管理ＤＢに格納される区画毎の地図管理テーブルの一例を示す図である。
【図４】地図情報配信センタにおける差分データ管理ＤＢに格納されるバージョン管理テーブルの一例を示す図である。
【図５】地図情報配信センタにおけるナビ更新履歴情報ＤＢに格納される最終更新バージョン管理テーブルの一例を示す図である。
【図６】地図情報配信システムのナビゲーション装置を示したブロック図である。
【図７】地図情報配信センタのＣＰＵが実行する処理であって、ナビ地図情報を更新するための更新用データを配信する「更新データ配信処理１」を示すフローチャートである。
【図８】地図情報配信センタのＣＰＵが実行する処理であって、ナビ地図情報を更新するための更新用データを配信する「更新データ配信処理１」を示すフローチャートである。
【図９】実施例２に係る地図情報配信センタのＣＰＵが実行する処理であって、ナビ地図情報を更新するための更新用データを配信する「更新データ配信処理２」を示すフローチャートである。
【図１０】実施例２に係る地図情報配信センタのＣＰＵが実行する処理であって、ナビ地図情報を更新するための更新データを配信する「更新データ配信処理２」を示すフローチャートである。
【発明を実施するための形態】
【００１４】
以下、本発明に係るデータ配信装置を地図情報配信システムについて具体化した実施例１及び実施例２に基づき図面を参照しつつ詳細に説明する。
【実施例１】
【００１５】
先ず、実施例１に係る地図情報配信システム１の概略構成について図１乃至図６を用いて説明する。
図１に示すように実施例１に係る地図情報配信システム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新するための更新用データ（差分更新データ又は全更新データである。）を配信する地図情報配信センタ３と、ネットワーク４と、このネットワーク４に接続可能なユーザが所有するＰＣ（Personal Computer）７から基本的に構成されている。そして、ナビゲーション装置２及びＰＣ７と地図情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。尚、ナビゲーション装置２の構成に関しては後に図６を用いて詳細に説明する。
【００１６】
また、図１に示すように、地図情報配信センタ３は、サーバ１０と、サーバ１０に接続されたセンタ側地図情報データベース（センタ側地図情報ＤＢ）１５と、センタ側通信装置１６と、地図データ管理データベース（地図データ管理ＤＢ）１７と、差分データ管理データベース（差分データ管理ＤＢ）１８と、ナビ更新履歴情報データベース（ナビ更新履歴情報ＤＢ）１９とを備えている。
【００１７】
また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、後述のようにナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報を更新するための更新用データを配信する「更新データ配信処理１」等を行うための各種の制御プログラムが記録されたＲＯＭ１３や、時間を計測するタイマ１４等を備えている。
【００１８】
また、センタ側地図情報ＤＢ１５には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である基本地図情報１５Ａがバージョン毎に区分されて記憶されている。更に、センタ側地図情報ＤＢ１５には、後述のように、現在のナビゲーション装置２に記憶される地図情報の一部分（例えば、自車の現在位置を中心とする４０ｋｍ四方の領域や目的地を中心とする１０ｋｍ四方の領域である。）又は全部を基本地図情報１５Ａに記憶される最新のバージョンに更新（以下、「差分更新」という。）するための差分更新データ１５Ｂが作成されて記憶される。
【００１９】
また、センタ側地図情報ＤＢ１５には、現在のナビゲーション装置２に記憶される地図情報の全部を基本地図情報１５Ａに記憶される最新のバージョンに一括して更新（以下、「全更新」という。）するための全更新データ１５Ｃが所定時間間隔毎に（例えば、約６時間毎である。）作成されて記憶されている。ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２０】
また、センタ側地図情報ＤＢ１５に記憶された基本地図情報１５Ａには、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクコスト、リンク長等のリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する施設データ、地点を検索するための検索データ等から構成されている。
【００２１】
ここで、特に地図表示データとしては、約１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
【００２２】
また、図２に示すように、各道路種別の差分データは、上記約１０ｋｍ×１０ｋｍで区画された２次メッシュを１６分割（１／４）する約２．５ｋｍ四方のメッシュに区画された区画単位毎に、各区画を識別する区画番号（区画ＩＤ）（図２では１６のエリアに対してＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈ、・・・・）が設定され、都市間高速道路、都市高速道路、有料道路、１桁、２桁台の国道から構成される高速道路区分と、３桁台の国道、主要地方道、県道、市町村道から構成される一般道路区分と、細街路から構成される細街路区分の３つの配信道路区分に区分されて、それぞれバージョン毎に基本地図情報１５Ａに格納されている。
【００２３】
尚、以下、都市間高速道路、都市高速道路、有料道路、１桁、２桁台の国道を「高速道路」という。また、３桁台の国道、主要地方道、県道、市町村道を「一般道路」という。また、一般道路よりも狭い街中等の街路を「細街路」という。
【００２４】
そして、地図データ管理ＤＢ１７には、基本地図情報１５Ａに格納された３つの配信道路区分毎の地図表示データのバージョンを、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方のメッシュに区画された区画単位で管理するための地図管理ファイル５１が格納されている。
ここで、図３に示すように、地図管理ファイル５１には、各道路区分毎に、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」が関連付けられ、更に、各区画毎に、第１世代のバージョン１（Ｖｅｒ．１）から最新のバージョン（Ｖｅｒ．Ｎ）に順次更新されたバージョンが関連付けられて記憶されている。
【００２５】
また、差分データ管理ＤＢ１８には、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画単位毎に、第１世代のバージョン１から最新のバージョンに順次更新された各差分データのバージョンを管理するためのバージョン管理テーブル５２が格納されている。尚、バージョン管理テーブル５２は、基本地図情報１５Ａに格納された３つの配信道路区分毎に設けられている。
【００２６】
ここで、図４に示すように、バージョン管理テーブル５２は、２次メッシュを１６分割（１／４）する約２．５ｋｍ四方の各区画を識別する「区画ＩＤ」毎に、この「区画ＩＤ」に対する差分データの第１世代の「バージョン１」から最新のバージョンに順次更新されたバージョンを表す「バージョン」と、各バージョンの一世代前のバージョンを表す「一世代前のバージョン」とから構成されている。
【００２７】
例えば、「区画ＩＤ」が「１」の区画の順次更新された各差分データのバージョン履歴は、最初の差分データのバージョンは「バージョン１」で、「一世代前のバージョン」は無しを表す「−」である。また、次に更新された差分データのバージョンは「バージョン２」で、「一世代前のバージョン」は「バージョン１」である。また、この次に更新された差分データのバージョンは「バージョン４」で、「一世代前のバージョン」は「バージョン２」である。更に、最新の差分データのバージョンは「バージョン５」で、「一世代前のバージョン」は「バージョン４」である。
【００２８】
また、ナビ更新履歴情報ＤＢ１９には、各ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴を管理するための最終更新バージョン管理テーブル５３が格納されている。尚、最終更新バージョン管理テーブル５３は、基本地図情報１５Ａに格納された３つの配信道路区分毎に設けられている。
ここで、図５に示すように、最終更新バージョン管理テーブル５３は、ナビゲーション装置２を特定する「ナビ識別ＩＤ」毎に、約２．５ｋｍ四方の各区画毎に付された「区画ＩＤ」に対して現在、ナビゲーション装置２に記憶されている地図情報のバージョン、即ち、最終更新バージョンを表す「現区画バージョン」が記憶されている。
【００２９】
例えば、「ナビ識別ＩＤ」が「１００１」のナビゲーション装置２が現在記憶している地図情報の「バージョン」は、「区画ＩＤ」が「１」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン４」であり、「区画ＩＤ」が「２」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン４」であり、「区画ＩＤ」が「３」のエリアに対して、地図データの最終更新バージョンを表す「現区画バージョン」は「バージョン１」となっている。
【００３０】
そして、後述のようにナビゲーション装置２のナビ地図情報３８（図６参照）の更新用データを配信する毎に、最終更新バージョン管理テーブル５３には、更新した各「区画ＩＤ」毎に対応する最新の「現区画バージョン」が記憶されて、新たな更新履歴に書き換えられる。
【００３１】
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット回線等の通信回線網等の通信系を使用することができる。
【００３２】
また、図１に示すように、ＰＣ７は、ネットワーク４を介して地図情報配信センタ３等との間で通信を行う通信装置７Ａを、両者間で差分更新データ１５Ｂや全更新データ１５Ｃ等を送受信する。また、ＰＣ７は、ユーザの自宅位置の座標データ（例えば、緯度と経度である。）や、ナビゲーション装置２を識別するナビ識別ＩＤ、ユーザを識別するユーザＩＤ、ユーザパスワード等を予め記憶している。
【００３３】
そして、ＰＣ７は、ユーザからナビ地図情報３８の更新用データの配信を要求する配信要求指示がキーボード等から入力された場合には、ナビ地図情報３８の更新用データの配信を要求する更新要求指示を、「ユーザＩＤ」及び「ナビ識別ＩＤ」と共に、通信装置７Ａを介して地図情報配信センタ３へ送信する。また同時に、ＰＣ７は、自宅位置の座標データ（例えば、緯度と経度のデータである。）を地図情報配信センタ３へ送信する。
【００３４】
次に、実施例１に係る地図情報配信システム１を構成するナビゲーション装置２の概略構成について図６を用いて説明する。
【００３５】
図６に示すように、実施例１に係るナビゲーション装置２は、自車の現在位置（以下、「自車位置」という。）を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタや地図情報配信センタ３等との間で携帯電話網等を介して通信を行う通信装置２７とから構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する不図示の車速センサの出力信号が入力されるように構成してもよい。
【００３６】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１等からなり、自車位置、自車方位、走行距離等を検出することが可能となっている。尚、現在地検出処理部２１に不図示の方位センサや距離センサ等を接続するようにしてもよい。
【００３７】
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）やフラッシュメモリ（図示せず）等と、ハードディスクやフラッシュメモリ（図示せず）等に記憶されたナビ側地図情報データベース（ナビ側地図情報ＤＢ）３７及び所定のプログラム等を読み出すとともにハードディスクやフラッシュメモリ等に所定のデータを書き込むためのドライバ（図示せず）を備えている。
【００３８】
ここで、ナビ側地図情報ＤＢ３７にはナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３８が格納されている。このナビ地図情報３８は、基本地図情報１５Ａと同様に経路案内及び地図表示に必要な各種情報から構成されている。例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクコスト等のリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。
【００３９】
そして、ナビ地図情報３８の内容は、地図情報配信センタ３から通信装置２７を介して配信された差分更新データ１５Ｂや全更新データ１５Ｃ等の更新用データをダウンロードすることによって更新される。
【００４０】
また、ナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、探索した案内経路の経路データ等が記憶されるＲＡＭ４２、制御用のプログラムや受信した差分更新データ１５Ｂや全更新データ１５Ｃに基づいてナビ地図情報３８の差分更新又は全更新を行う地図データ更新処理プログラム等が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムや各種アプリケーションプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。
【００４１】
更に、ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７の各周辺装置（アクチュエータ）が電気的に接続されている。
【００４２】
操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、地図情報配信センタ３へナビ地図情報３８の更新用データの配信を要求する更新要求指示を入力する更新要求ボタン２４Ａや、各種のキーや複数の操作スイッチから構成される。
【００４３】
そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。更に、液晶ディスプレイ２５の前面には、操作部２４を構成するタッチパネルが設けられ、画面に表示されたボタン上を押下することによって各種指示コマンドを入力することが可能に構成されている。
【００４４】
ここで、ＣＰＵ４１は、ＡＣＣのＯＮ時や目的地設定時、操作部２４の更新要求ボタン２４Ａが操作された場合には、ナビ地図情報３８の更新用データの配信を要求する更新要求指示を、当該ナビゲーション装置２を特定する「ナビ識別ＩＤ」（例えば、ナビ識別ＩＤ「１００１」である。）と共に、通信装置２７を介して地図情報配信センタ３へ送信する。また同時に、ＣＰＵ４１は、現在地検出処理部２１により自車位置を検出して、自車位置の座標データ（例えば、緯度と経度のデータである。）を地図情報配信センタ３へ送信する。更に、操作部２４を介して目的地が設定されたときには、ＣＰＵ４１は、目的地の座標データも地図情報配信センタ３へ送信する。
【００４５】
また、液晶ディスプレイ２５には、ナビ地図情報３８に基づく地図が表示されて各リンク上の交通情報が表示されるルート案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの案内ルート、案内ルートに沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、案内ルートに沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」等がある。
【００４６】
そして、通信装置２７は、車両用の通信モジュールや携帯電話機で構成された携帯電話網等による通信手段であり、地図情報配信センタ３との間で差分更新データ１５Ｂや全更新データ１５Ｃや現況交通情報等の送受信を行う。
【００４７】
［更新データ配信処理１］
次に、地図情報配信センタ３のＣＰＵ１１によって実行される、ナビ地図情報３８を更新するための更新用データを配信する「更新データ配信処理１」について図７及び図８に基づいて説明する。尚、図７及び図８にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されており、ＣＰＵ１１により一定時間毎に（例えば、１０ｍｓｅｃ〜１００ｍｓｅｃ毎である。）実行される。
【００４８】
図７及び図８に示すように、先ず、地図情報配信センタ３のＣＰＵ１１は、ステップ（以下、Ｓと略記する）１１において、センタ側通信装置１６を介して、ナビゲーション装置２又はＰＣ７からナビ地図情報３８の更新用データの配信を要求する更新要求指示と共に、ナビ識別ＩＤと自車位置や目的地の座標データ、若しくは、ユーザＩＤとナビ識別ＩＤと自宅位置の座標データを受信したか否かを判定する判定処理を実行する。
【００４９】
そして、ナビゲーション装置２からナビ地図情報３８の更新用データの配信を要求する更新要求指示等を受信していないと判定した場合には（Ｓ１１：ＮＯ）、ＣＰＵ１１は、当該処理を終了する。
【００５０】
一方、ナビゲーション装置２からナビ地図情報３８の更新用データの配信を要求する更新要求指示と共に、ナビ識別ＩＤと自車位置や目的地の座標データ、若しくは、ユーザＩＤとナビ識別ＩＤと自宅位置の座標データを受信したと判定した場合には（Ｓ１１：ＹＥＳ）、ＣＰＵ１１は、受信した更新要求指示、ナビ識別ＩＤ、自車位置や目的地、若しくは、ユーザＩＤとナビ識別ＩＤと自宅位置の座標データをＲＡＭ１２に記憶した後、Ｓ１２の処理に移行する。
【００５１】
Ｓ１２において、ＣＰＵ１１は、自車位置又は自宅位置の座標データをＲＡＭ１２から読み出し、自車位置又は自宅位置の座標データを中心とする所定領域（例えば、自車位置又は自宅位置を中心とする約４０ｋｍ四方の領域である。）を、差分データを抽出する配信対象エリアとして設定する。また、ＣＰＵ１１は、目的地の座標データをＲＡＭ１２に記憶している場合には、目的地の座標データを再度、ＲＡＭ１２から読み出し、目的地の座標データを中心とする所定領域（例えば、目的地を中心とする約１０ｋｍ四方の領域である。）を、差分データを抽出する配信対象エリアとして追加設定する。そして、ＣＰＵ１１は、この配信対象エリア内の約２．５ｋｍ四方のメッシュに区画された各区画の区画ＩＤを基本地図情報１５Ａに基づいて特定し、ＲＡＭ１２に記憶する。
【００５２】
続いて、ＣＰＵ１１は、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されているナビ地図情報３８の全国、即ち、全区画の「高速道路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「高速道路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ１１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から「高速道路」の全区画の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンより新しいバージョンの区画を抽出して、「高速道路」の更新区画としてＲＡＭ１２に記憶する。
【００５３】
また、ＣＰＵ１１は、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されているナビ地図情報３８の配信対象エリア内の各区画の「一般道路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「一般道路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ１１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から配信対象エリア内の各区画の「一般道路」の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンと異なる区画を抽出して、「一般道路」の更新区画としてＲＡＭ１２に記憶する。
【００５４】
また、ＣＰＵ１１は、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されているナビ地図情報３８の配信対象エリア内の各区画の「細街路」の現在のバージョンを、ナビ更新履歴情報ＤＢ１９に格納されている「細街路」の最終更新バージョン管理テーブル５３から順番に読み出す。また、ＣＰＵ１１は、地図データ管理ＤＢ１７に格納されている地図管理ファイル５１から配信対象エリア内の各区画の「細街路」の最新のバージョンを順番に読み出し、最終更新バージョン管理テーブル５３から読み出した同じ区画の現在のバージョンと異なる区画を抽出して、「細街路」の更新区画としてＲＡＭ１２に記憶する。
【００５５】
続いて、ＣＰＵ１１は、「高速道路」の更新区画と、「一般道路」の更新区画と、「細街路」の更新区画を順番に読み出し、少なくともいずれかの更新区画が記憶されているか否か、つまり、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されているナビ地図情報３８の更新用データが存在するか否かを判定する判定処理を実行する。
【００５６】
そして、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されているナビ地図情報３８の更新用データが存在しないと判定した場合には（Ｓ１２：ＮＯ）、ＣＰＵ１１は、Ｓ１３の処理に移行する。
【００５７】
Ｓ１３において、ＣＰＵ１１は、上記Ｓ１１でナビ識別ＩＤだけを受信している場合には、ナビ地図情報３８の更新用データが存在しない旨を表す「不存在通知情報」を、ナビ識別ＩＤで特定されるナビゲーション装置２へ送信する。また、上記Ｓ１１でユーザＩＤとナビ識別ＩＤを受信している場合には、ナビ地図情報３８の更新用データが存在しない旨を表す「不存在通知情報」をユーザＩＤで特定されるＰＣ７へ送信する。そして、ＣＰＵ１１は、当該処理を終了する。
【００５８】
一方、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されているナビ地図情報３８の更新用データが存在すると判定した場合には（Ｓ１２：ＹＥＳ）、ＣＰＵ１１は、Ｓ１４の処理に移行する。Ｓ１４において、ＣＰＵ１１は、現在の処理負荷を取得して、処理可能な最大処理負荷に対する現在の処理負荷の割合が所定負荷閾値（例えば、５０％の負荷割合である。）未満か否かを判定する判定処理を実行する。つまり、ＣＰＵ１１は、現在の処理負荷が低く、差分更新データ１５Ｂを作成可能であるか否かを判定する判定処理を実行する。
【００５９】
そして、最大処理負荷に対する現在の処理負荷の割合が所定負荷閾値以上であると判定した場合には（Ｓ１４：ＮＯ）、ＣＰＵ１１は、Ｓ１５の処理に移行する。Ｓ１５において、ＣＰＵ１１は、センタ側地図情報ＤＢ１５に記憶される全更新データ１５Ｃを、上記Ｓ１１で受信したナビ識別ＩＤで特定されるナビゲーション装置２又はユーザＩＤで特定されるＰＣ７へ送信する更新用データとして設定した後、後述のＳ１９の処理に移行する。
【００６０】
具体的には、ＣＰＵ１１は、ＲＡＭ１２から更新用データフラグを読み出し、この更新用データフラグを「オン」に設定して再度、ＲＡＭ１２に記憶した後、後述のＳ１９の処理に移行する。尚、更新用データフラグは、サーバ１０の起動時には、「オフ」に設定されてＲＡＭ１２に記憶されている。
【００６１】
一方、最大処理負荷に対する現在の処理負荷の割合が所定負荷閾値未満であると判定した場合には（Ｓ１４：ＹＥＳ）、ＣＰＵ１１は、Ｓ１６の処理に移行する。Ｓ１６において、ＣＰＵ１１は、差分更新データ１５Ｂを作成してセンタ側地図情報ＤＢ１５に記憶する。
【００６２】
具体的には、先ず、ＣＰＵ１１は、「高速道路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「高速道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「高速道路」のバージョン管理テーブル５２から読み出し、ＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、「高速道路」の各更新区画の更新バージョンに対応する差分データを基本地図情報１５Ａから順番に読み出し、全国の「高速道路」の差分更新データ１５Ｂとして「高速道路」の各更新区画に対応させてセンタ側地図情報ＤＢ１５に記憶する。
【００６３】
また、ＣＰＵ１１は、「一般道路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「一般道路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「一般道路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ１１は、「一般道路」の各更新区画の更新バージョンに対応する差分データを基本地図情報１５Ａから順番に読み出し、配信対象エリア内の「一般道路」の差分更新データ１５Ｂとして「一般道路」の各更新区画に対応させてセンタ側地図情報ＤＢ１５に記憶する。
【００６４】
更に、ＣＰＵ１１は、「細街路」の更新区画をＲＡＭ１２から順番に読み出し、各更新区画の「細街路」のバージョンを最新のバージョンに更新するための更新バージョンを、差分データ管理ＤＢ１８に格納されている「細街路」のバージョン管理テーブル５２から読み出す。そして、ＣＰＵ１１は、「細街路」の各更新区画の更新バージョンに対応する差分データを基本地図情報１５Ａから順番に読み出し、配信対象エリア内の「細街路」の差分更新データ１５Ｂとして「細街路」の各更新区画に対応させてセンタ側地図情報ＤＢ１５に記憶する。
【００６５】
続いて、Ｓ１７において、ＣＰＵ１１は、センタ側地図情報ＤＢ１５に記憶されている差分更新データ１５Ｂと全更新データ１５Ｃの各々のデータサイズを算出し、差分更新データ１５Ｂのデータサイズが全更新データ１５Ｃのデータサイズよりも小さいか否かを判定する判定処理を実行する。そして、差分更新データ１５Ｂのデータサイズが全更新データ１５Ｃのデータサイズよりも大きいと判定した場合には（Ｓ１７：ＮＯ）、ＣＰＵ１１は、上記Ｓ１５の処理に移行する。
【００６６】
一方、差分更新データ１５Ｂのデータサイズが全更新データ１５Ｃのデータサイズよりも小さいと判定した場合には（Ｓ１７：ＹＥＳ）、ＣＰＵ１１は、Ｓ１８の処理に移行する。Ｓ１８において、ＣＰＵ１１は、センタ側地図情報ＤＢ１５に記憶される差分更新データ１５Ｂを、上記Ｓ１１で受信したナビ識別ＩＤで特定されるナビゲーション装置２へ送信する更新用データとして設定する。具体的には、ＣＰＵ１１は、ＲＡＭ１２から更新用データフラグを読み出し、この更新用データフラグを「オフ」に設定して再度、ＲＡＭ１２に記憶する。
【００６７】
続いて、Ｓ１９において、ＣＰＵ１１は、上記Ｓ１１で受信した更新用データの配信を要求する更新要求指示は、ナビゲーション装置２の車両用の通信モジュールや携帯電話機で構成された通信装置２７（移動体通信機）から受信したものであるか否かを判定する判定処理を実行する。具体的には、ＣＰＵ１１は、上記Ｓ１１でナビ識別ＩＤだけを受信している場合には、ナビゲーション装置２の通信装置２７から受信したものであると判定し、上記Ｓ１１でユーザＩＤとナビ識別ＩＤを受信している場合には、ＰＣ７の通信装置７Ａから受信したものであると判定する。
【００６８】
そして、上記Ｓ１１で受信した更新用データの配信を要求する更新要求指示は、ナビゲーション装置２の通信装置２７（移動体通信機）から受信したものでない、つまり、ＰＣ７の通信装置７Ａから受信したものであると判定した場合には（Ｓ１９：ＮＯ）、ＣＰＵ１１は、後述のＳ２２の処理に移行する。
【００６９】
一方、上記Ｓ１１で受信した更新用データの配信を要求する更新要求指示は、ナビゲーション装置２の通信装置２７（移動体通信機）から受信したものであると判定した場合には（Ｓ１９：ＹＥＳ）、ＣＰＵ１１は、Ｓ２０の処理に移行する。
【００７０】
Ｓ２０において、ＣＰＵ１１は、更新用データの配信を要求する更新要求指示は、ユーザが更新要求ボタン２４Ａを操作して送信したものであるか否かを判定する判定処理を実行する。つまり、ＣＰＵ１１は、更新要求指示をＲＡＭ１２から読み出し、この更新要求指示に付加された操作ビットが「１」に設定されているか否かを判定する判定処理を実行する。
【００７１】
尚、更新用データの配信を要求する更新要求指示には、更新要求ボタン２４Ａが操作された旨を表す操作ビットが付加されており、更新要求ボタン２４Ａが操作された場合には、操作ビットは「１」に設定され、ＡＣＣのＯＮ時や目的地設定時に更新要求指示を自動的に送信した場合には、操作ビットは「０」に設定される。
【００７２】
そして、更新用データの配信を要求する更新要求指示は、ユーザが更新要求ボタン２４Ａを操作して送信したものである、つまり、操作ビットが「１」に設定されていると判定した場合には（Ｓ２０：ＹＥＳ）、ＣＰＵ１１は、後述のＳ２２の処理に移行する。
【００７３】
一方、更新用データの配信を要求する更新要求指示は、ユーザが更新要求ボタン２４Ａを操作して送信したものでない、つまり、操作ビットが「０」に設定されて、ＡＣＣのＯＮ時や目的地設定時に自動的に送信されたものであると判定した場合には（Ｓ２０：ＮＯ）、ＣＰＵ１１は、Ｓ２１の処理に移行する。
【００７４】
Ｓ２１において、ＣＰＵ１１は、自車位置から目的地までの経路をダイクストラ法等によって探索して、目的地までの到達所要時間を算出する。そして、ＣＰＵ１１は、ナビゲーション装置２から更新用データの配信を要求する更新要求指示等を受信した際の平均通信速度に目的地までの到達所要時間を掛け算して、送信可能な最大データサイズを算出する。
【００７５】
続いて、ＣＰＵ１１は、更新用データフラグを読み出し、更新用データフラグが「オフ」の場合には、差分更新データ１５Ｂのデータサイズが送信可能な最大データサイズ以下か否か、また、更新用データフラグが「オン」の場合には、全更新データ１５Ｃのデータサイズが送信可能な最大データサイズ以下か否かを判定する判定処理を実行する。つまり、ＣＰＵ１１は、通信可能な時間内に、ナビゲーション装置２がナビ地図情報３８を更新する更新用データのダウンロードを完了できるか否かを判定する判定処理を実行する。
【００７６】
そして、通信可能な時間内に、ナビゲーション装置２がナビ地図情報３８を更新する更新用データのダウンロードを完了できると判定した場合には（Ｓ２１：ＹＥＳ）、ＣＰＵ１１は、Ｓ２２の処理に移行する。
【００７７】
Ｓ２２において、ＣＰＵ１１は、更新用データフラグを読み出す。そして、ＣＰＵ１１は、更新用データフラグが「オフ」の場合には、更新用データとして差分更新データ１５Ｂをセンタ側地図情報ＤＢ１５から読み出し、ナビ地図情報３８を更新するための更新用データとして設定する。また、ＣＰＵ１１は、更新用データフラグが「オン」の場合には、全更新データ１５Ｃをセンタ側地図情報ＤＢ１５から読み出し、ナビ地図情報３８を更新するための更新用データとして設定する。
【００７８】
そして、ＣＰＵ１１は、上記Ｓ１１でナビ識別ＩＤだけを受信している場合には、ナビ地図情報３８を更新するための更新用データをナビ識別ＩＤで特定されるナビゲーション装置２へ送信した後、当該処理を終了する。また、ＣＰＵ１１は、上記Ｓ１１でユーザＩＤとナビ識別ＩＤを受信している場合には、ナビ地図情報３８を更新するための更新用データをユーザＩＤで特定されるＰＣ７へ送信した後、当該処理を終了する。
【００７９】
他方、上記Ｓ２１で通信可能な時間内に、ナビゲーション装置２がナビ地図情報３８を更新する更新用データのダウンロードを完了できないと判定した場合には（Ｓ２１：ＮＯ）、ＣＰＵ１１は、Ｓ２３の処理に移行する。Ｓ２３において、ＣＰＵ１１は、次回、ＡＣＣのＯＮ時や目的地設定時、操作部２４の更新要求ボタン２４Ａが操作された場合等の通信可能時に、ナビ地図情報３８の更新用データの配信を要求する更新要求指示等を再度送信するように指示する「再送信指示情報」を、上記Ｓ１１で受信したナビ識別ＩＤで特定されるナビゲーション装置２へ送信した後、当該処理を終了する。
【００８０】
以上詳細に説明した通り、実施例１に係る地図情報配信システム１では、地図情報配信センタ３のＣＰＵ１１は、処理可能な最大処理負荷に対する現在の処理負荷の割合が所定負荷閾値未満の場合には、差分更新データ１５Ｂと全更新データ１５Ｃとのうち、データサイズの小さい方を選択して、ナビゲーション装置２又はＰＣ７へナビ地図情報３８を更新する更新用データとして送信することができる。これにより、ＣＰＵ１１は、ナビゲーション装置２又はＰＣ７へ送信するナビ地図情報３８を更新する更新用データの通信量を小さくして、通信料金の削減化を図ることができる。
【００８１】
また、ＣＰＵ１１は、処理可能な最大処理負荷に対する現在の処理負荷の割合が所定負荷閾値以上であると判定した場合には、全更新データ１５Ｃをナビゲーション装置２又はＰＣ７へナビ地図情報３８を更新する更新用データとして配信する。これにより、ＣＰＵ１１は、現在の処理負荷の割合が所定負荷閾値以上であっても、ナビ地図情報３８を更新する更新用データをナビゲーション装置２又はＰＣ７へ迅速に配信することが可能となる。
【００８２】
また、ＣＰＵ１１は、受信した更新用データの配信を要求する更新要求指示が、ＡＣＣのＯＮ時や目的地設定時にナビゲーション装置２から送信されたものである場合には、通信可能な時間内に、ナビゲーション装置２が更新用データのダウンロードを完了できると判定したときに限り、ナビ地図情報３８を更新する更新用データをナビゲーション装置２へ配信する。これにより、ＣＰＵ１１は、ナビ地図情報３８を更新する更新用データをナビゲーション装置２へ確実に配信することが可能となる。
【実施例２】
【００８３】
次に、実施例２に係る地図情報配信システム１０１について図９及び図１０に基づいて説明する。尚、上記実施例１に係る地図情報配信システム１と同一符号は、上記実施例１に係る地図情報配信システム１と同一あるいは相当部分を示すものである。
この実施例２に係る地図情報配信システム１０１の全体構成は、実施例１に係る地図情報配信システム１とほぼ同じ構成である。また、実施例２に係る地図情報配信システム１０１の制御構成及び制御処理は、実施例１に係る地図情報配信システム１の制御構成及び制御処理とほぼ同じである。
【００８４】
但し、実施例２に係る地図情報配信システム１０１では、地図情報配信センタ３のＣＰＵ１１は、ナビ地図情報３８を更新するための更新用データを配信する「更新データ配信処理１」に替えて、後述の「更新データ配信処理２」を実行する点で、上記実施例１に係る地図情報配信システム１と異なっている。
【００８５】
［更新データ配信処理２］
ここで、地図情報配信センタ３のＣＰＵ１１によって実行される、ナビ地図情報３８を更新するための更新用データを配信する「更新データ配信処理２」について図９及び図１０に基づいて説明する。尚、図９及び図１０にフローチャートで示されるプログラムは、地図情報配信センタ３のＲＯＭ１３に記憶されており、ＣＰＵ１１により一定時間毎に（例えば、１０ｍｓｅｃ〜１００ｍｓｅｃ毎である。）実行される。
【００８６】
図９及び図１０に示すように、先ず、地図情報配信センタ３のＣＰＵ１１は、Ｓ１１１〜Ｓ１１３において、上記Ｓ１１〜Ｓ１３の処理を実行する。
そして、受信したナビ識別ＩＤに対応するナビゲーション装置２に記憶されているナビ地図情報３８の更新用データが存在すると判定した場合には（Ｓ１１２：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１４の処理に移行する。
【００８７】
Ｓ１１４において、ＣＰＵ１１は、差分更新データ１５Ｂの概略データサイズを算出してＲＡＭ１２に記憶する。具体的には、先ず、ＣＰＵ１１は、「高速道路」の更新区画をＲＡＭ１２から順番に読み出し、「高速道路」の更新区画数をカウントする。そして、ＣＰＵ１１は、「高速道路」の更新区画数に「高速道路」の１区画当たりの平均差分データサイズを掛け算した値を「高速道路」の差分更新データ１５Ｂの概略データサイズとしてＲＡＭ１２に記憶する。尚、「高速道路」の１区画当たりの平均差分データサイズは、予めセンタ側地図情報ＤＢ１５に記憶されている。
【００８８】
また、ＣＰＵ１１は、「一般道路」の更新区画をＲＡＭ１２から順番に読み出し、「一般道路」の更新区画数をカウントする。そして、ＣＰＵ１１は、「一般道路」の更新区画数に「一般道路」の１区画当たりの平均差分データサイズを掛け算した値を「一般道路」の差分更新データ１５Ｂの概略データサイズとしてＲＡＭ１２に記憶する。尚、「一般道路」の１区画当たりの平均差分データサイズは、予めセンタ側地図情報ＤＢ１５に記憶されている。
【００８９】
また、ＣＰＵ１１は、「細街路」の更新区画をＲＡＭ１２から順番に読み出し、「細街路」の更新区画数をカウントする。そして、ＣＰＵ１１は、「細街路」の更新区画数に「細街路」の１区画当たりの平均差分データサイズを掛け算した値を「細街路」の差分更新データ１５Ｂの概略データサイズとしてＲＡＭ１２に記憶する。尚、「細街路」の１区画当たりの平均差分データサイズは、予めセンタ側地図情報ＤＢ１５に記憶されている。
【００９０】
そして、ＣＰＵ１１は、「高速道路」、「一般道路」及び「細街路」の各々の差分更新データ１５Ｂの概略データサイズをＲＡＭ１２から読み出して合計し、差分更新データ１５Ｂの概略データサイズとしてＲＡＭ１２に記憶する。
【００９１】
続いて、Ｓ１１５において、ＣＰＵ１１は、上記Ｓ１１１で受信した更新用データの配信を要求する更新要求指示に付加された通信方式の情報から当該通信方式の通信料金が通信量によって変化するか否かを判定する判定処理を実行する。
【００９２】
尚、ユーザは通信方式の通信料金が通信量によって変化するか否かを予めナビゲーション装置２及びＰＣ７に予め登録している。また、更新用データの配信を要求する更新要求指示には、通信方式の通信料金が変化する旨を表す料金ビットが付加されている。そして、ナビゲーション装置２のＣＰＵ４１又はＰＣ７は、更新要求指示を地図情報配信センタ３へ送信する際に、通信料金が通信量によって変化する場合には、料金ビットを「１」に設定し、通信料金が通信量によって変化しない場合には、料金ビットを「０」に設定する。
【００９３】
そして、上記Ｓ１１１で受信した更新用データの配信を要求する更新要求指示に付加された通信方式の情報から当該通信方式の通信料金が通信量によって変化すると判定した場合、つまり、料金ビットが「１」に設定されている場合には（Ｓ１１５：ＹＥＳ）、ＣＰＵ１１は、Ｓ１１６の処理に移行する。
【００９４】
Ｓ１１６において、ＣＰＵ１１は、センタ側地図情報ＤＢ１５に記憶されている全更新データ１５Ｃのデータサイズを算出する。そして、ＣＰＵ１１は、差分更新データ１５Ｂの概略データサイズをＲＡＭ１２から読み出し、この差分更新データ１５Ｂの概略データサイズが全更新データ１５Ｃのデータサイズよりも小さいか否かを判定する判定処理を実行する。
【００９５】
そして、差分更新データ１５Ｂの概略データサイズが全更新データ１５Ｃのデータサイズよりも大きいと判定した場合には（Ｓ１１６：ＮＯ）、ＣＰＵ１１は、後述のＳ１２１の処理に移行する。一方、差分更新データ１５Ｂの概略データサイズが全更新データ１５Ｃのデータサイズよりも小さいと判定した場合には（Ｓ１１６：ＹＥＳ）、ＣＰＵ１１は、後述のＳ１２２の処理に移行する。
【００９６】
他方、上記Ｓ１１５で上記Ｓ１１１で受信した更新用データの配信を要求する更新要求指示に付加された通信方式の情報から当該通信方式の通信料金が通信量によって変化しないと判定した場合、つまり、料金ビットが「０」に設定されている場合には（Ｓ１１５：ＮＯ）、ＣＰＵ１１は、Ｓ１１７の処理に移行する。
【００９７】
Ｓ１１７において、ＣＰＵ１１は、現在の処理負荷を取得して、当該処理負荷状態で差分更新データ１５Ｂを作成するために必要な時間を算出してＲＡＭ１２に記憶する。具体的には、ＣＰＵ１１は、差分更新データ１５Ｂの概略データサイズをＲＡＭ１２から読み出し、この差分更新データ１５Ｂの概略データサイズから当該処理負荷状態で差分更新データ１５Ｂを作成するために必要な作成時間を算出してＲＡＭ１２に記憶する。
【００９８】
そして、Ｓ１１８において、ＣＰＵ１１は、上記Ｓ１１１でナビゲーション装置２又はＰＣ７から更新用データの配信を要求する更新要求指示等を受信した際の平均通信速度で、差分更新データ１５Ｂの概略データサイズと全更新データ１５Ｃのデータサイズの各々を割り算して、差分更新データ１５Ｂと全更新データ１５Ｃの各々をナビゲーション装置２又はＰＣ７へ送信する送信時間を算出してＲＡＭ１２に記憶する。
【００９９】
その後、Ｓ１１９において、ＣＰＵ１１は、差分更新データ１５Ｂを作成するために必要な作成時間と、差分更新データ１５Ｂをナビゲーション装置２又はＰＣ７へ送信する送信時間とをＲＡＭ１２から読み出して合計し、差分更新データ１５Ｂの更新所要時間としてＲＡＭ１２に記憶する。また、ＣＰＵ１１は、全更新データ１５Ｃをナビゲーション装置２又はＰＣ７へ送信する送信時間をＲＡＭ１２から読み出して、全更新データ１５Ｃの更新所要時間としてＲＡＭ１２に記憶する。
【０１００】
続いて、Ｓ１２０において、ＣＰＵ１１は、差分更新データ１５Ｂと全更新データ１５Ｃの各々の更新所要時間をＲＡＭ１２から読み出し、差分更新データ１５Ｂの更新所要時間が、全更新データ１５Ｃの更新所要時間よりも短いか否かを判定する判定処理を実行する。そして、差分更新データ１５Ｂの更新所要時間が、全更新データ１５Ｃの更新所要時間以上であると判定した場合には（Ｓ１２０：ＮＯ）、ＣＰＵ１１は、Ｓ１２１の処理に移行する。Ｓ１２１において、ＣＰＵ１１は、上記Ｓ１５の処理を実行した後、後述のＳ１２４の処理に移行する。つまり、ＣＰＵ１１は、更新用データフラグを「オン」に設定してＲＡＭ１２に記憶した後、後述のＳ１２４の処理に移行する。
【０１０１】
一方、差分更新データ１５Ｂの更新所要時間が、全更新データ１５Ｃの更新所要時間よりも短いと判定した場合には（Ｓ１２０：ＹＥＳ）、ＣＰＵ１１は、Ｓ１２２の処理に移行する。Ｓ１２２において、ＣＰＵ１１は、上記Ｓ１８の処理を実行する。つまり、ＣＰＵ１１は、更新用データフラグを「オフ」に設定してＲＡＭ１２に記憶する。
続いて、Ｓ１２３において、ＣＰＵ１１は、上記Ｓ１６の処理を実行して、差分更新データ１５Ｂを作成し、センタ側地図情報ＤＢ１５に記憶する。
【０１０２】
そして、Ｓ１２４において、ＣＰＵ１１は、更新用データフラグを読み出す。そして、ＣＰＵ１１は、更新用データフラグが「オフ」の場合には、更新用データとして差分更新データ１５Ｂをセンタ側地図情報ＤＢ１５から読み出し、ナビ地図情報３８を更新するための更新用データとして設定する。また、ＣＰＵ１１は、更新用データフラグが「オン」の場合には、全更新データ１５Ｃをセンタ側地図情報ＤＢ１５から読み出し、ナビ地図情報３８を更新するための更新用データとして設定する。
【０１０３】
そして、ＣＰＵ１１は、上記Ｓ１１１でナビ識別ＩＤだけを受信している場合には、ナビ地図情報３８を更新するための更新用データをナビ識別ＩＤで特定されるナビゲーション装置２へ送信した後、当該処理を終了する。また、ＣＰＵ１１は、上記Ｓ１１１でユーザＩＤとナビ識別ＩＤを受信している場合には、ナビ地図情報３８を更新するための更新用データをユーザＩＤで特定されるＰＣ７へ送信した後、当該処理を終了する。
【０１０４】
以上詳細に説明した通り、実施例２に係る地図情報配信システム１０１では、地図情報配信センタ３のＣＰＵ１１は、ナビゲーション装置２又はＰＣ７から更新用データの配信を要求する更新要求指示等を受信した際の通信方式の通信料金が通信量によって変化する場合には、差分更新データ１５Ｂと全更新データ１５Ｃとのうち、データサイズの小さい方を選択して、ナビゲーション装置２又はＰＣ７へナビ地図情報３８を更新する更新用データとして送信することができる。これにより、ＣＰＵ１１は、ナビゲーション装置２又はＰＣ７へ送信するナビ地図情報３８を更新する更新用データの通信量を小さくして、通信料金の削減化を図ることができる。
【０１０５】
また、ＣＰＵ１１は、ナビゲーション装置２又はＰＣ７から更新用データの配信を要求する更新要求指示等を受信した際の通信方式の通信料金が通信量によって変化しない場合には、差分更新データ１５Ｂと全更新データ１５Ｃとのうち、ナビゲーション装置２又はＰＣ７へ送信する際の更新所要時間の短い方を選択して配信することが可能となる。これにより、ナビゲーション装置２又はＰＣ７におけるナビ地図情報３８のデータ更新時間の短縮化を図ることができる。
【０１０６】
尚、本発明は前記実施例１及び実施例２に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。
【０１０７】
［他の実施例１］
（Ａ）例えば、上記実施例２に係る地図情報配信システム１０１において、地図情報配信センタ３のＣＰＵ１１は、上記Ｓ１１５で上記Ｓ１１１で受信した更新用データの配信を要求する更新要求指示に付加された通信方式の情報から当該通信方式の通信料金が通信量によって変化しないと判定した場合には（Ｓ１１５：ＮＯ）、上記Ｓ１４の処理を実行するようにしてもよい。
【０１０８】
そして、最大処理負荷に対する現在の処理負荷の割合が所定負荷閾値以上であると判定した場合には、ＣＰＵ１１は、上記Ｓ１２１以降の処理に実行するようにしてもよい。
一方、最大処理負荷に対する現在の処理負荷の割合が所定負荷閾値未満であると判定した場合には、ＣＰＵ１１は、上記Ｓ１１７以降の処理に実行するようにしてもよい。
【０１０９】
これにより、ＣＰＵ１１は、ナビゲーション装置２又はＰＣ７から更新用データの配信を要求する更新要求指示等を受信した際の通信方式の通信料金が通信量によって変化しないで、且つ、現在の処理負荷が所定負荷閾値以上の場合には、全更新データ１５Ｃをナビゲーション装置２又はＰＣ７へナビ地図情報３８を更新する更新用データとして送信することができる。これにより、ＣＰＵ１１は、処理負荷の軽減化を図ることができると共に、ナビ地図情報３８を更新する更新用データをナビゲーション装置２又はＰＣ７へ迅速に配信することが可能となる。
【０１１０】
また、ＣＰＵ１１は、ナビゲーション装置２又はＰＣ７から更新用データの配信を要求する更新要求指示等を受信した際の通信方式の通信料金が通信量によって変化しないで、且つ、現在の処理負荷が所定負荷閾値未満の場合には、差分更新データ１５Ｂと全更新データ１５Ｃとのうち、ナビゲーション装置２又はＰＣ７へ送信する際の更新所要時間の短い方を選択して配信することが可能となる。これにより、ＣＰＵ１１は、処理負荷を考慮してナビゲーション装置２又はＰＣ７におけるナビ地図情報３８のデータ更新時間の短縮化を図ることができる。
【０１１１】
［他の実施例２］
（Ｂ）また、例えば、上記実施例１及び実施例２では地図情報を更新するシステムとして説明したが、地図情報ではなくナビゲーション用プログラムを更新するシステムであってもよい。その場合には、地図情報配信システム１をプログラム配信システム１、地図情報配信センタ３をプログラム配信センタ３、各種の地図情報データベースをプログラムデータベースというように、上記実施例１及び実施例２における地図情報をプログラムに置き換えればよい。
【符号の説明】
【０１１２】
１、１０１      地図情報配信システム
２      ナビゲーション装置
３      地図情報配信センタ
４      ネットワーク
７      ＰＣ
７Ａ、２７      通信装置
１０      サーバ
１１、４１      ＣＰＵ
１２、４２      ＲＡＭ
１３、４３      ＲＯＭ
１５      センタ側地図情報ＤＢ
１５Ａ      基本地図情報
１５Ｂ      差分更新データ
１５Ｃ      全更新データ
１６      センタ側通信装置
１７      地図データ管理ＤＢ
１８      差分データ管理ＤＢ
１９      ナビ更新履歴情報ＤＢ
３７      ナビ側地図情報ＤＢ
３８      ナビ地図情報
【図１】
2013242684.tif 000003
【図２】
2013242684.tif 000004
【図３】
2013242684.tif 000005
【図４】
2013242684.tif 000006
【図５】
2013242684.tif 000007
【図６】
2013242684.tif 000008
【図７】
2013242684.tif 000009
【図８】
2013242684.tif 000010
【図９】
2013242684.tif 000011
【図１０】
2013242684.tif 000012