(57)【要約】【課題】各端末からの配信要求の受信から配信用データの配信までのレスポンスを短くすることを可能とした地図配信装置、地図配信方法及びコンピュータプログラムを提供する。【解決手段】新規地図データが登録された場合において、特定された新規地図エリアと各ナビゲーション装置４の登録地点情報から更新要求を受信する前に地図更新データを生成する対象となる作り置き対象ナビゲーション装置を特定し、作り置き対象ナビゲーション装置において新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションがインストールされていない場合には、そのナビゲーション装置に対して配信する地図更新データと必要なアプリケーションデータとを含む配信用データを、配信要求を受信する前に作成し、配信用データ格納ＤＢ２８へと格納するように構成する。【選択図】図６
2010237444.tif 000002
【特許請求の範囲】
【請求項１】
端末から該端末に記憶された地図データの内、該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信装置において、
新規地図データが登録された場合に、登録された前記新規地図データに含まれるエリアを新規地図エリアとして特定する新規地図エリア特定手段と、
前記新規地図エリアの少なくとも一部が前記基準更新エリアに含まれる端末を特定する端末特定手段と、
前記端末特定手段によって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、前記端末特定手段によって特定された端末に記憶された地図データの内、前記新規地図エリア及び前記基準更新エリアを含む更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成手段と、
前記端末特定手段によって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、該プログラムを更新する為のプログラムデータを生成するプログラムデータ生成手段と、
前記地図更新データ生成手段によって生成された前記地図更新データと前記プログラムデータ生成手段によって生成された前記プログラムデータとを含む配信用データを作成する配信用データ作成手段と、
前記配信用データ作成手段によって作成された前記配信用データを格納するデータ格納手段と、
前記端末特定手段によって特定された端末から該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記データ格納手段によって格納された前記配信用データを該端末へと配信するデータ配信手段と、を有することを特徴とする地図配信装置。
【請求項２】
端末から該端末に記憶された地図データの内、該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信方法において、
新規地図データが登録された場合に、登録された前記新規地図データに含まれるエリアを新規地図エリアとして特定する新規地図エリア特定ステップと、
前記新規地図エリアの少なくとも一部が前記基準更新エリアに含まれる端末を特定する端末特定ステップと、
前記端末特定ステップによって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、前記端末特定手段によって特定された端末に記憶された地図データの内、前記新規地図エリア及び前記基準更新エリアを含む更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成ステップと、
前記端末特定ステップによって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、該プログラムを更新する為のプログラムデータを生成するプログラムデータ生成ステップと、
前記地図更新データ生成ステップによって生成された前記地図更新データと前記プログラムデータ生成ステップによって生成された前記プログラムデータとを含む配信用データを作成する配信用データ作成ステップと、
前記配信用データ作成ステップによって作成された前記配信用データを格納するデータ格納ステップと、
前記端末特定ステップによって特定された端末から該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記データ格納手段によって格納された前記配信用データを該端末へと配信するデータ配信ステップと、を有することを特徴とする地図配信方法。
【請求項３】
コンピュータに搭載され、
端末から該端末に記憶された地図データの内、該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信することを実行させるコンピュータプログラムにおいて、
新規地図データが登録された場合に、登録された前記新規地図データに含まれるエリアを新規地図エリアとして特定する新規地図エリア特定機能と、
前記新規地図エリアの少なくとも一部が前記基準更新エリアに含まれる端末を特定する端末特定機能と、
前記端末特定機能によって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、前記端末特定手段によって特定された端末に記憶された地図データの内、前記新規地図エリア及び前記基準更新エリアを含む更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成機能と、
前記端末特定機能によって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、該プログラムを更新する為のプログラムデータを生成するプログラムデータ生成機能と、
前記地図更新データ生成機能によって生成された前記地図更新データと前記プログラムデータ生成機能によって生成された前記プログラムデータとを含む配信用データを作成する配信用データ作成機能と、
前記配信用データ作成機能によって作成された前記配信用データを格納するデータ格納機能と、
前記端末特定機能によって特定された端末から該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記データ格納手段によって格納された前記配信用データを該端末へと配信するデータ配信機能と、を実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末からの要求に応じて端末に記憶された地図データを更新する為の地図更新データを配信する地図配信装置、地図配信方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。
【０００３】
ここで、日本全国においては毎年新しい道路（新設道路）が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。その際、ナビゲーション装置等が所有する地図データが生成された後に新しく作られた新設道路等に関する情報は、地図データに登録されていないという問題がある。即ち、新設道路等を含まない地図データを持つナビゲーション装置等では、新設道路等が液晶モニタに表示されず、また、新設道路等が経路探索の対象とならないため、ナビゲーション装置等は新設道路等を通過しない遠回りの誘導経路を探索してしまうことがある。このような不具合を回避するためには、ナビゲーション装置等に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しい地図データの記録媒体を購入して古い記録媒体と交換したり、地図情報配信センタ等から配信された更新用の地図データ（以下、地図更新データという）に基づいて、ナビゲーション装置等が所有する地図データを書き換えることによって行われる。
【０００４】
ここで、特に地図情報配信センタから配信される地図更新データを用いてナビゲーション装置等が所有する地図データを更新する方法として、ナビゲーション装置等が所有する地図データの内、ナビゲーション装置等が要求した一部のエリアの地図データのみを更新する差分更新がある（２００８−３４１７号公報参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−３４１７号公報（第１６頁〜第１８頁、図４）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、差分更新では、ナビゲーション装置等が受信した地図更新データに基づいて地図データを更新（読込、変換等）する際には、その地図更新データに対応するアプリケーション（プログラム）が必要であった。従って、現在のナビゲーション装置等が有するアプリケーションに対応していない新規の地図更新データ（例えば、新規に登録された新規地図データのエリアを更新する地図更新データなど）に基づいて地図データを更新する際には、ナビゲーション装置等は新たなアプリケーションを取得する必要がある。そこで、従来においては、地図情報配信センタにおいて新規の地図更新データをナビゲーション装置等に配信する際に、その新規の地図更新データに対応するアプリケーションデータを地図更新データに含めた配信用データを作成し、配信していた。具体的に、配信用データの作成処理は、生成された地図更新データに対応するアプリケーションデータをＤＢ等から読み出す処理、読み出したアプリケーションデータと地図更新データを組み合わせて配信用データを作成する処理、その後に配信用データのエラーチェックを行う処理等から構成される。そして、上記配信用データの作成処理は、ナビゲーション装置等から地図更新データの配信要求がある度に実行されていた。
【０００７】
ここで、上記アプリケーションデータは、データサイズが大きいので、配信用データの作成処理の内、特にアプリケーションデータＤＢから読み出す処理やエラーチェックを行う処理において、地図配信装置に大きな処理負担が生じていた。従って、従来のようにナビゲーション装置等から地図更新データの配信要求がある度に配信用データを作成すると、各端末からの配信要求の受信から配信用データの配信までのレスポンスが悪化する原因となっていた。
【０００８】
そして、配信用データの配信が遅れると、特にナビゲーション装置に記憶された地図データを更新する場合には以下の問題が生じていた。即ち、配信用データの配信が遅れると、車両が配信要求を行ってから相当の時間が経過した後に地図データの更新処理が行われることとなる。その結果、地図データの更新に伴って発生するナビゲーション装置の使用不能期間が、走行中に発生してしまうことがあり、その使用不能期間でのユーザの車両走行に支障が生じる結果となっていた。
【０００９】
一方で、ナビゲーション装置等から更新要求される可能性のある全てのエリアについて事前に配信用データを作成し、格納することとすると、配信用データを格納するために非常に大きな記憶領域が必要となる問題があった。
【００１０】
本発明は前記従来における問題点を解消するためになされたものであり、新規地図データが登録された場合に、当該新規地図データが登録されたエリアの地図データを更新する地図更新データと該地図更新データに基づく地図データの更新を該端末で実行させる為のプログラムデータとを含む配信用データを事前に作成し、格納するので、事前に作成する配信用データの量を抑えつつ、各端末からの配信要求の受信から配信用データの配信までのレスポンスを短くすることを可能とした地図配信装置、地図配信方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
前記目的を達成するため本願の請求項１に係る地図配信装置（１）は、端末（４）から該端末に記憶された地図データの内、該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信装置において、新規地図データが登録された場合に、登録された前記新規地図データに含まれるエリアを新規地図エリアとして特定する新規地図エリア特定手段（２０）と、前記新規地図エリアの少なくとも一部が前記基準更新エリアに含まれる端末を特定する端末特定手段（２０）と、前記端末特定手段によって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、前記端末特定手段によって特定された端末に記憶された地図データの内、前記新規地図エリア及び前記基準更新エリアを含む更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成手段（２０）と、前記端末特定手段によって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、該プログラムを更新する為のプログラムデータを生成するプログラムデータ生成手段（２０）と、前記地図更新データ生成手段によって生成された前記地図更新データと前記プログラムデータ生成手段によって生成された前記プログラムデータとを含む配信用データを作成する配信用データ作成手段（２０）と、前記配信用データ作成手段によって作成された前記配信用データを格納するデータ格納手段（２０）と、前記端末特定手段によって特定された端末から該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記データ格納手段によって格納された前記配信用データを該端末へと配信するデータ配信手段と、を有することを特徴とする。
尚、「登録地点」とは、ユーザによってあらかじめ登録されている地点であり、例えば、ユーザの自宅、ユーザの勤務地などがある。
【００１２】
また、請求項２に係る地図配信方法は、端末（４）から該端末に記憶された地図データの内、該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信方法において、新規地図データが登録された場合に、登録された前記新規地図データに含まれるエリアを新規地図エリアとして特定する新規地図エリア特定ステップと、前記新規地図エリアの少なくとも一部が前記基準更新エリアに含まれる端末を特定する端末特定ステップと、前記端末特定ステップによって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、前記端末特定ステップによって特定された端末に記憶された地図データの内、前記新規地図エリア及び前記基準更新エリアを含む更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成ステップと、前記端末特定ステップによって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、該プログラムを更新する為のプログラムデータを生成するプログラムデータ生成ステップと、前記地図更新データ生成ステップによって生成された前記地図更新データと前記プログラムデータ生成ステップによって生成された前記プログラムデータとを含む配信用データを作成する配信用データ作成ステップと、前記配信用データ作成ステップによって作成された前記配信用データを格納するデータ格納ステップと、前記端末特定ステップによって特定された端末から該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記データ格納手段によって格納された前記配信用データを該端末へと配信するデータ配信ステップと、を有することを特徴とする。
【００１３】
更に、請求項３に係るコンピュータプログラムは、コンピュータに搭載され、端末から該端末に記憶された地図データの内、該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信することを実行させるコンピュータプログラムにおいて、新規地図データが登録された場合に、登録された前記新規地図データに含まれるエリアを新規地図エリアとして特定する新規地図エリア特定機能と、前記新規地図エリアの少なくとも一部が前記基準更新エリアに含まれる端末を特定する端末特定機能と、前記端末特定機能によって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、前記端末特定機能によって特定された端末に記憶された地図データの内、前記新規地図エリア及び前記基準更新エリアを含む更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成機能と、前記端末特定機能によって特定された前記端末において前記新規地図エリアの地図データの更新を実行させる為にプログラムの更新が必要な場合に、該プログラムを更新する為のプログラムデータを生成するプログラムデータ生成機能と、前記地図更新データ生成機能によって生成された前記地図更新データと前記プログラムデータ生成機能によって生成された前記プログラムデータとを含む配信用データを作成する配信用データ作成機能と、前記配信用データ作成機能によって作成された前記配信用データを格納するデータ格納機能と、前記端末特定機能によって特定された端末から該端末の登録地点を含む基準更新エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記データ格納手段によって格納された前記配信用データを該端末へと配信するデータ配信機能と、を実行させることを特徴とする。
【発明の効果】
【００１４】
前記構成を有する請求項１に係る地図配信装置では、新規地図データが登録された場合に、当該新規地図データが登録されたエリアの地図データを更新する地図更新データと該地図更新データに基づく地図データの更新を該端末で実行させる為のプログラムデータとを含む配信用データを事前に作成し、格納するので、事前に作成する配信用データの量を抑えつつ、各端末からの配信要求の受信から配信用データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【００１５】
また、請求項２に係る地図配信方法では、新規地図データが登録された場合に、当該新規地図データが登録されたエリアの地図データを更新する地図更新データと該地図更新データに基づく地図データの更新を該端末で実行させる為のプログラムデータとを含む配信用データを事前に作成し、格納するので、事前に作成する配信用データの量を抑えつつ、各端末からの配信要求の受信から配信用データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【００１６】
更に、請求項３に係るコンピュータプログラムでは、新規地図データが登録された場合に、当該新規地図データが登録されたエリアの地図データを更新する地図更新データと該地図更新データに基づく地図データの更新を該端末で実行させる為のプログラムデータとを含む配信用データを事前に作成させ、格納させるので、事前に作成する配信用データの量を抑えつつ、各端末からの配信要求の受信から配信用データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【図面の簡単な説明】
【００１７】
【図１】本実施形態に係る地図情報配信システムを示した概略構成図である。
【図２】本実施形態に係る地図情報配信システムの構成を示したブロック図である。
【図３】センタ側地図情報ＤＢに記憶される基本地図データのバージョン管理システムを説明した図である。
【図４】バージョン管理ＤＢに記憶されるバージョン管理テーブルを示した図である。
【図５】アプリ管理ＤＢに記憶されるアプリ管理テーブルを示した図である。
【図６】ナビゲーション装置に記憶された地図データの更新の一例について説明した図である。
【図７】本実施形態に係る特定配信用データ作成処理プログラムのフローチャートである。
【図８】新規地図エリアを説明する説明図である。
【図９】作り置き判定エリアを説明する説明図である。
【図１０】更新対象エリアを説明する説明図である。
【図１１】本実施形態に係る配信用データ配信処理プログラムのフローチャートである。
【図１２】他の実施形態に係る特定配信用データ作成処理プログラムのフローチャートである。
【発明を実施するための形態】
【００１８】
以下、本発明に係る地図配信装置について地図配信センタ１に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係る地図配信センタ１を含む地図情報配信システム２の概略構成について図１を用いて説明する。図１は本実施形態に係る地図情報配信システム２を示した概略構成図である。
【００１９】
図１に示すように、本実施形態に係る地図情報配信システム２は、地図配信センタ１と、車両３に設置されるナビゲーション装置４とから基本的に構成されている。尚、本実施形態では、後述のように地図データを記憶するとともに、地図配信センタ１から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置４を用いた例を説明しているが、ナビゲーション装置４の代わりに、携帯電話機、ＰＤＡ、パーソナルコンピュータ等を用いても良い。
【００２０】
ここで、地図配信センタ１は、ナビゲーション装置４に記憶された古いバージョンの地図データを新たに新設或いは撤廃された道路や施設等を反映した新たなバージョンの地図データへと更新する為のデータ（以下、地図更新データという）の生成、地図更新データに基づく地図データの更新（読込、変換等）をナビゲーション装置４で実行させる為に必要なプログラムであるアプリケーションデータの生成、及び生成した地図更新データやアプリケーションデータの配信を行う配信センタである。尚、地図更新データとしてはナビゲーション装置４に記憶された地図データを全て書き換えて更新する（以下、全更新という）為の全更新データと、地図データの特定エリアのみを書き換えて更新する（以下、差分更新という）差分更新データの２種類がある。そして、以下に説明する本実施形態では、特に地図更新データとして差分更新データを用いた実施形態のみを説明することとする。
【００２１】
また、ナビゲーション装置４は全国の各道路を走行する車両３に設置され、格納する地図データに基づいて車両位置周辺の地図を表示したり、設定された目的地までの経路の探索及び案内を行う車載機である。ここで、地図配信センタ１とナビゲーション装置４は予め車両に搭載された携帯電話機やＤＣＭ等の車両用の通信モジュール５（以下、単に通信モジュール５という）を用いて双方向に通信可能に構成されており、両者間で後述の配信要求データや地図更新データ等の各種情報を送受信する。
また、ナビゲーション装置４は、特定の条件を満たした際（例えば、ＡＣＣがＯＮされた際や目的地が設定されて経路案内が開始された際）に、地図配信センタ１に対して特定エリア（例えば、ユーザの自宅を中心とした８０ｋｍ四方のエリアや設定された目的地を中心とした１０ｋｍ四方のエリア）の地図データを新しいバージョンの地図データに更新する為の地図更新データの配信要求を送信する。
更に、ナビゲーション装置４は、送信した配信要求に応じて地図配信センタ１から地図更新データを受信した際には、受信した地図更新データに基づいて格納する地図データの更新を行う。
【００２２】
続いて、地図情報配信システム２を構成する地図配信センタ１について図２を用いてより詳細に説明する。図２は本実施形態に係る地図情報配信システム２の構成を示したブロック図である。
【００２３】
地図配信センタ１は、図２に示すようにサーバ（新規地図エリア特定手段、端末特定手段、地図更新データ生成手段、アプリケーションデータ生成手段、配信用データ作成手段、データ格納手段、データ配信手段、プログラムバージョン取得手段）２０と、サーバ２０に接続された情報記録部としてのセンタ側地図情報ＤＢ２６と、バージョン管理ＤＢ２７と、配信用データ格納ＤＢ２８と、アプリ管理ＤＢ３３と、センタ側通信装置２９とを備える。
【００２４】
サーバ２０は、全国各地の道路や施設が新設或いは撤廃された場合に、管理者の入力操作等に基づいてそれらを反映した新規地図データを登録する処理、ナビゲーション装置４へと配信する地図更新データを生成する処理、地図更新データに基づく地図データの更新（読込、変換等）をナビゲーション装置４で実行させる為に必要なアプリケーションデータを生成する処理、地図更新データと必要なアプリケーションデータとを含む配信用データを作成する処理、作成した配信用データをナビゲーション装置４へと配信する処理等の地図配信センタ１の全体の制御を行う制御ユニットである。そして、サーバ２０は、サーバ２０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ２１、並びにＣＰＵ２１が各種の演算処理を行うにあたってワーキングメモリとして使用されるＲＡＭ２２、制御用のプログラムのほか、後述の特定配信用データ作成処理プログラム（図７参照）及び配信用データ配信処理プログラム（図１１参照）等が記録されたＲＯＭ２３、ＲＯＭ２３から読み出したプログラムを記憶するフラッシュメモリ２４等の内部記憶装置を備えている。
【００２５】
また、センタ側地図情報ＤＢ２６は、外部からの入力データや入力操作に基づいて登録され、ナビゲーション装置４に記憶された地図データを更新する際の基本となる地図データである基本地図データ３０がバージョン毎及びエリア毎に区分されて記憶される記憶手段である。ここで、バージョンとは地図データが作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図データが作成された時期を特定することが可能となっている。
そして、地図配信センタ１は、センタ側地図情報ＤＢ２６に記憶された基本地図データ３０を１０ｋｍ四方の２次メッシュ単位でバージョン管理を行う。例えば、図３はセンタ側地図情報ＤＢ２６に記憶される基本地図データ３０のバージョン管理システムを説明した図である。図３に示すように基本地図データ３０は、２次メッシュ毎にメッシュＩＤを設定し、更に各メッシュＩＤにその２次メッシュの地図データの現時点における最新バージョンＮｏ．を対応付けて管理している。例えば、図３に示す例では、「メッシュＩＤ：１０００１」の２次メッシュの地図データの最新のバージョンは“５”であり、「メッシュＩＤ：１０００２」の２次メッシュの地図データの最新のバージョンは“３”であり、「メッシュＩＤ：１０００３」の２次メッシュの地図データの最新のバージョンは“４”である。そして、基本地図データ３０は、管理者によって新規地図データが登録された場合には、登録された新規地図データに含まれる２次メッシュについて、バージョンが新たに更新される（例えば、バージョン“４”からバージョン“５”へと更新される）。尚、センタ側地図情報ＤＢ２６には、最新のバージョンの基本地図データ３０に加えて、古いバーションの基本地図データ３０についてもバージョン毎及び２次メッシュ毎に区分されて記憶されている。
【００２６】
また、バージョン管理ＤＢ２７は、地図更新データの配信対象となる各ナビゲーション装置４に現在格納されている地図データのバージョンを示したバージョン管理テーブル３１が記録される記憶手段である。ここで、ナビゲーション装置４に格納されている地図データや上記基本地図データ３０は、道路網を始めとして経路案内及び地図表示に必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。
そして、地図情報配信システム２では上記ナビゲーション装置４に格納されている地図データを、配信先となるナビゲーション装置４毎に１０ｋｍ四方の２次メッシュ単位でバージョン管理を行う。ここで、図４はバージョン管理ＤＢ２７に記憶されるバージョン管理テーブル３１を示した図である。図４に示すようにバージョン管理テーブル３１は、地図更新データの配信対象となるナビゲーション装置４毎にユーザＩＤを設定し、２次メッシュン毎にメッシュＩＤを設定し、更に各ユーザＩＤ（複数桁の数字）及び各メッシュＩＤに地図データの現在のバージョンＮｏ．を対応付けて管理している。例えば、図４に示す「ユーザＩＤ：Ａ００１」のナビゲーション装置４において、「メッシュＩＤ：１０００１」の２次メッシュの地図データの現在のバージョンは“５”であり、「メッシュＩＤ：１０００２」の２次メッシュの地図データの現在のバージョンは“３”であり、「メッシュＩＤ：１０００３」の２次メッシュは地図データの現在のバージョンは“３”である。そして、地図配信センタ１は、ナビゲーション装置４に対して地図更新データが配信された場合に、配信した地図更新データによって配信先のナビゲーション装置４が地図更新を行ったとみなし、バージョン管理テーブル３１の内、該当するユーザＩＤ及びメッシュＩＤに対応するバージョンを更新する。
【００２７】
また、バージョン管理ＤＢ２７には、地図更新データの配信対象となる各ナビゲーション装置４において登録されている登録地点として、ユーザの自宅の位置座標についても記憶されている（図４参照）。尚、本実施形態ではユーザの自宅を登録地点とするが、予めナビゲーション装置４に登録されている地点であれば他の地点であっても良い。例えば、ユーザの勤務地等を登録地点としても良い。尚、ナビゲーション装置４において新たに登録地点が設定されると、設定された登録地点の情報が地図配信センタ１へと送信され、バージョン管理ＤＢ２７が更新される。
【００２８】
更に、バージョン管理ＤＢ２７には、地図更新データの配信対象となる各ナビゲーション装置４において現在インストールされているアプリケーションのバージョンＮｏ．についても記憶されている（図４参照）。そして、地図配信センタ１はバージョン管理ＤＢ２７に記憶された各ナビゲーション装置４のアプリケーションのバージョンＮｏ．に基づいて、配信用データにアプリケーションデータを含めるか否かを決定する。尚、配信用データとしてアプリケーションデータを配信すると、バージョン管理ＤＢ２７に記憶された配信先のナビゲーション装置４に対応するアプリケーションのバージョンＮｏ．が、配信したアプリケーションデータのバージョンへと更新される。
また、バージョン管理テーブル３１には、図４に示すように現在作り置き中の配信用データ（配信用データ格納ＤＢ２８に格納されている配信用データ）に含まれるアプリケーションデータによって、更新された場合の各ナビゲーション装置４のアプリケーションのバージョンについても記憶される。例えば、図４に示す例では、「ユーザＩＤ：Ａ００２」のナビゲーション装置に対して配信用データが作り置かれており、作り置かれている配信用データがアプリケーションのバージョンを“４”から“５”に更新するアプリケーションデータを含む場合を示す。
【００２９】
また、配信用データ格納ＤＢ２８は、ナビゲーション装置４へと配信するための配信用データ３２が格納される記憶手段である。
【００３０】
ここで、配信用データ３２は地図更新データから、或いは地図更新データとアプリケーションデータから構成される。
地図更新データは、ナビゲーション装置４に格納された地図データの内、ナビゲーション装置４から配信要求により要求されたエリア（以下、更新要求エリアという）の地図データを、新たなバージョンの地図データへと差分更新するデータである。そして、基本地図データ３０やバージョン管理ＤＢ２７に記憶されたバージョン管理テーブル３１に基づいてサーバ２０により生成される。
一方、アプリケーションデータは、ナビゲーション装置４が受信した地図更新データに基づいて地図データを更新（読込、変換等）する際に必要となるアプリケーションのインストール用データである。尚、アプリケーションデータには複数のバージョンがあり、後述のようにバージョン毎に対応する地図更新データ（そのアプリケーションで更新を実行可能な地図更新データ）が予め決められている。新しく生成された地図更新データほど、新しいバージョンのアプリケーションデータが対応付けられている。
【００３１】
そして、地図配信センタ１はナビゲーション装置４から地図更新データの配信要求を受信した後に、配信要求元のナビゲーション装置４に対して配信する地図更新データを生成する。更に、生成した地図更新データに対応するアプリケーションのバージョンが配信要求元のナビゲーション装置４に現在インストールされているアプリケーションのバージョンより新しい場合には、アプリ管理ＤＢ３３から対応するアプリケーションデータを読み出す。その後、生成した地図更新データ及びアプリケーションデータを含む配信用データを配信する。
一方、生成した地図更新データに対応するアプリケーションのバージョンが配信要求元のナビゲーション装置４に現在インストールされているアプリケーションのバージョンと同じ又は古い場合には、生成した地図更新データのみを含む配信用データを配信する。
【００３２】
従って、新規に登録された新規地図データのエリア以外を更新する地図更新データのようなナビゲーション装置４等が新たなアプリケーションを必要としない地図更新データを配信する際には、配信用データにはアプリケーションデータが含まれない。即ち、そのような配信用データの作成処理では、地図配信装置に生じる処理負担は比較的小さかった。また、各ナビゲーション装置４からの配信要求の受信から配信用データの配信までのレスポンスが悪化することも少なかった。そこで、配信用データの内、地図更新データに比べてデータサイズの大きいアプリケーションデータを含む配信用データのみを事前に作成し、格納することとすれば、地図配信装置の処理負荷の問題点とともに配信用データを格納する為の記憶領域の増大についての問題も解消することが可能となる。
従って、地図配信センタ１は、特定のナビゲーション装置４に対してアプリケーションデータを含む配信用データを配信する場合には、その特定のナビゲーション装置４からの地図更新データの配信要求を受信する前に配信用データを作成し、配信用データ格納ＤＢ２８へと格納する。そして、地図配信センタ１は、その後にその特定のナビゲーション装置４から地図更新データの配信要求を受信した際に、配信用データ格納ＤＢ２８に格納された配信用データを読み出し、読み出した配信用データを配信する。
【００３３】
尚、ナビゲーション装置４から地図更新データを要求される更新要求エリアは、ナビゲーション装置４が地図更新データを要求する際のナビゲーション装置４の状況によって変化する。具体的に、ナビゲーション装置４は、ＡＣＣがＯＮされた際及び目的地が設定されて経路案内が開始された際に地図配信センタ１に対して地図更新データの配信を要求するように構成されている。そして、ナビゲーション装置４のＡＣＣがＯＮされた際には、ナビゲーション装置４の登録地点（例えばユーザの自宅）を中心とした所定距離（例えば８０ｋｍ）四方のエリアを含む２次メッシュ（基準更新エリア）と全国の高規格道路（例えば高速道路等）を含む２次メッシュの地図更新データの配信を要求する。一方、ナビゲーション装置４で目的地が設定されて経路案内が開始された際には、ナビゲーション装置４で設定された目的地を中心とした所定距離（例えば１０ｋｍ）四方のエリアを含む２次メッシュと全国の高規格道路を含む２次メッシュの地図更新データの配信を要求する。
【００３４】
また、アプリ管理ＤＢ３３は、アプリケーションデータ３４とともにアプリケーションデータ３４と地図更新データとの対応関係を示すアプリ管理テーブル３５が記録される記憶手段である。尚、アプリ管理ＤＢ３３には、現在までに地図配信センタ１で生成された全てのバージョンのアプリケーションデータ３４が記憶される。
そして、地図情報配信システム２ではアプリケーションデータ３４と地図更新データとの対応関係を、１０ｋｍ四方の２次メッシュ単位で管理を行う。ここで、図５はアプリ管理ＤＢ３３に記憶されるアプリ管理テーブル３５を示した図である。図５に示すようにアプリ管理テーブル３５は、地図データの２次メッシュ毎に設定されたにメッシュＩＤに対して、その２次メッシュに現在までに登録されている地図データのバージョンＮｏ．と、その２次メッシュの地図データのバージョン更新に対応するアプリケーションデータのバージョンＮｏ．を対応付けて管理している。例えば、図５に示す例では、「メッシュＩＤ：１０００１」の２次メッシュの地図データのバージョンは“１”〜“５”が存在し、バージョン“１”からバージョン“２”へと更新する為にはバージョン“１”のアプリケーションがナビゲーション装置４にインストールされていることが必要であり、バージョン“１”又は“２”からバージョン“３”へと更新する為にはバージョン“２”のアプリケーションがナビゲーション装置４にインストールされていることが必要であり、バージョン“１”〜“３”のいずれかからバージョン“４”へ更新する為にはバージョン“３”のアプリケーションがナビゲーション装置４にインストールされていることが必要であり、バージョン“１”〜“４”のいずれかからバージョン“５”へと更新する為にはバージョン“４”のアプリケーションがナビゲーション装置４にインストールされていることが必要である。従って、例えば、ナビゲーション装置４に現在インストールされているアプリケーションのバージョンが“３”である場合に、「メッシュＩＤ：１０００１」の２次メッシュの地図データのバージョンを“４”から“５”へと更新する地図更新データを地図配信センタ１から該ナビゲーション装置に配信する場合には、バージョン“４”のアプリケーションデータ３４を地図更新データとともに配信用データとして配信する。
尚、配信対象のナビゲーション装置４として、複数の形式のナビゲーション装置４が含まれている場合には、地図配信センタ１はその形式毎にアプリ管理テーブル３５を作成し、管理している。
【００３５】
更に、センタ側通信装置２９はナビゲーション装置４とネットワーク８を介して通信を行う為の通信装置である。ここで、ネットワーク８としては、例えばＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００３６】
次に、ナビゲーション装置４に記憶された地図データの更新の一例について図６を用いて簡単に説明する。図６に示す例では、ナビゲーション装置４から地図配信センタ１へ所定の更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合であって、ナビゲーション装置４に記憶された地図データ３６の内、更新要求エリアの更新対象となるメッシュのバージョンが“４”であり、ナビゲーション装置４にインストールされているアプリケーションのバージョンが“３”であり、一方、地図配信センタ１が所有する基本地図データ３０の更新要求エリアの最新バージョンが“５”であり、更新対象となるメッシュの地図データをバージョン“５”へ更新するのに必要なアプリケーションのバージョンが“４”である場合を説明する。
この場合において、地図配信センタ１は、センタ側地図情報ＤＢ２６に記憶されたバージョン“４”とバージョン“５”の基本地図データ３０とを比較することにより、地図更新データを生成する。尚、この場合に生成される地図更新データは、ナビゲーション装置４に記憶された地図データ３６の内、更新要求エリアの更新対象となるメッシュの地図データをバージョン“４”からバージョン“５”へと更新するデータである。また、地図更新データを生成する際には、地図データが更新されるエリアとそのエリアに隣接するエリアとの間で更新後に道路ネットワークが正しく連絡されるか否かを確認する処理（ネットワーク確認処理）についても行われる。
更に、ナビゲーション装置４にインストールされているアプリケーションのバージョンが“３”であることから、ナビゲーション装置４にインストールされているアプリケーションのバージョンを“４”へ更新する為に、地図配信センタ１はバージョン“４”のアプリケーションデータをアプリ管理ＤＢ３３から読み出す。
その後、生成された地図更新データとアプリ管理ＤＢ３３から読み出したバージョン“４”のアプリケーションデータとを含めた配信用データを作成する。また、配信用データを作成する際には、作成された配信用データのエラーをチェックする処理（エラーチェック処理）についても行われる。但し、後述のように特定のナビゲーション装置へと配信する特定の配信用データについては、その特定のナビゲーション装置４から配信要求を受信する前に作成される。また、配信用データの作成に伴う上記アプリケーションデータの読み出し処理やエラーチェック処理についても、その特定のナビゲーション装置４から配信要求を受信する前に実行される。
そして、地図配信センタ１は作成された配信用データを配信要求元のナビゲーション装置４へと配信する。一方、配信用データを受信したナビゲーション装置４は、先ず、受信した配信用データに含まれるアプリケーションデータ３４に基づいて、インストールされているアプリケーションをバージョンアップする。その結果、ナビゲーション装置４にインストールされているアプリケーションのバージョンがバージョン“３”からバージョン“４”へと更新される。その後、同じく受信した配信用データに含まれる地図更新データを用いて地図データ３６を更新する。その結果、ナビゲーション装置４に記憶された地図データ３６の内、更新要求エリアの更新対象となるメッシュの地図データがバージョン“４”からバージョン“５”へと更新される。
【００３７】
次に、本実施形態に係る地図情報配信システム２において地図配信センタ１のサーバ２０が実行する特定配信用データ作成処理プログラムについて図７に基づき説明する。図７は本実施形態に係る特定配信用データ作成処理プログラムのフローチャートである。ここで、特定配信用データ作成処理プログラムは、地図配信センタ１において新規地図データの登録操作が行われた際に実行され、特定のナビゲーション装置へと配信する特定の配信用データを、その特定のナビゲーション装置４から配信要求を受信する前に予め作り置くプログラムである。尚、以下の図７にフローチャートで示されるプログラムは、サーバ２０が備えているＲＡＭ２２やＲＯＭ２３に記憶されており、ＣＰＵ２１により実行される。
【００３８】
先ず、特定配信用データ作成処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ２１は、管理者によって入力されたデータに基づいて新規地図データの登録処理を行う。具体的には、全国各地にある道路や施設が新設或いは撤廃された場合に、その変更内容を反映した地図データを新たなバージョンの基本地図データ３０として生成し、センタ側地図情報ＤＢ２６に格納することにより、登録処理が行われる。また、前記Ｓ１の新規地図データの登録は２次メッシュ単位で行われる。即ち、全国各地にある道路や施設が新設或いは撤廃された場合に、その変更箇所を含む２次メッシュの地図データのみを新規地図データとして登録する。従って、基本地図データ３０は、２次メッシュ単位でバージョン毎に管理されている（図３参照）。
尚、新規地図データの登録は、２次メッシュ単位以外のエリア単位で行うこととしても良い。例えば、市区町村等の行政区画単位や２次メッシュより狭いエリア（例えば２．５ｋｍ四方のエリア）で行っても良い。
【００３９】
次に、Ｓ２でＣＰＵ２１は、前記Ｓ１で登録された新規地図データを反映させる為の地図更新データに対応するアプリケーション（即ち、新規地図データを反映させる為の地図更新データによる更新（読込、変換等）をナビゲーション装置４で実行させる為に必要なアプリケーション）データを生成する。そして、生成したアプリケーションデータには新たなバージョンＮｏ．を対応付けてアプリ管理ＤＢ３３へと格納する。更に、アプリ管理テーブル３５（図５）を更新する。尚、既に対応するアプリケーションデータがアプリ管理ＤＢ３３に既に格納されている場合には、Ｓ２の処理は実行しない。
【００４０】
続いて、Ｓ３においてＣＰＵ２１は、新規地図データが登録されることによって基本地図データ３０のバージョンが更新された（新たに地図データが登録された）新規地図エリアを特定する新規地図エリア特定処理を行う。尚、新規地図エリア特定処理は、前記Ｓ１で登録された新規地図データが複数の２次メッシュに跨るデータである場合（例えば、新設された道路が複数の２次メッシュに跨る場合）には、その新規地図データに含まれる複数の２次メッシュを組み合わせたエリアを新規地図エリアとして特定する。例えば、図８に示すように新設された新設道路４１が３つの２次メッシュ４２〜４４に跨っている場合には、２次メッシュ４２〜４４を組み合わせたエリアが新規地図エリアとして特定される。尚、前記Ｓ１で登録された新規地図データが複数の２次メッシュに跨らないデータである場合（例えば、新設された道路が一の２次メッシュのみに含まれる場合）には、その一の２次メッシュのみが新規地図エリアとして特定される。
【００４１】
更に、Ｓ４においてＣＰＵ２１は、前記Ｓ２で特定された新規地図エリアに基づいて作り置き判定エリアを設定する。ここで、作り置き判定エリアは、前記Ｓ３で特定された新規地図エリアから４０ｋｍ離れた地点を結んだ境界によって囲まれた範囲となる。この作り置き判定エリアは、後述のＳ４で更新要求を受信する前に地図更新データを生成する対象となるナビゲーション装置４を特定するために用いられる。
例えば、図９は、図８に示す２次メッシュ４２〜４４を組み合わせたエリアが新規地図エリアとして特定された場合に設定される作り置き判定エリア４５を示した図である。図９に示すように、作り置き判定エリア４５は、２次メッシュ４２〜４４に対して４０ｋｍ離れた地点を結んだ境界によって囲まれた範囲となる。具体的には、４０ｋｍ四方の正方形を２次メッシュ４２〜４４に接した状態で２次メッシュ４２〜４４の周りを周回させた際に、該正方形が描く外周の範囲内を作り置き判定エリア４５とする。
また、前記Ｓ４において作り置き判定エリアが設定されると、設定された作り置き判定エリアを特定する情報（例えばエリアの外周の座標等）がＲＡＭ２２等に記憶される。
【００４２】
その後、Ｓ５においてＣＰＵ２１は、更新要求を受信する前に配信用データを作成する対象となるナビゲーション装置（以下、作り置き対象ナビゲーション装置という）を特定する。具体的には、先ず、配信用データの配信対象となる各ナビゲーション装置４において登録されている登録地点として、各ユーザの自宅の位置座標をバージョン管理ＤＢ２７から取得する。そして、各ユーザの自宅の位置座標と前記Ｓ４で設定された作り置き判定エリアとを比較し、作り置き判定エリア内にユーザの自宅の位置座標が含まれるナビゲーション装置４を特定する。尚、作り置き判定エリア内にユーザの自宅の位置座標が含まれるナビゲーション装置４は、新規地図エリアの少なくとも一部がそのナビゲーション装置４の基準更新エリア（ナビゲーション装置４の登録地点（ユーザの自宅）を中心とした８０ｋｍ四方のエリアを含む２次メッシュ）に含まれるナビゲーション装置である。即ち、作り置き対象ナビゲーション装置は、ＡＣＣがＯＮされて基準更新エリアの地図データを更新する際に、新規地図エリアの少なくとも一部の地図データが更新対象とされるナビゲーション装置である。
【００４３】
そして、Ｓ６においてＣＰＵ２１は、前記Ｓ４で少なくとも一以上のナビゲーション装置４が作り置き対象ナビゲーション装置として特定されたか否か判定する。その結果、少なくとも一以上のナビゲーション装置４が作り置き対象ナビゲーション装置として特定された場合（Ｓ６：ＹＥＳ）には、Ｓ７へと移行する。一方、いずれのナビゲーション装置４も作り置き対象ナビゲーション装置として特定されなかった場合（Ｓ６：ＮＯ）には、配信用データの作り置きを行うことなく特定配信用データ作成処理プログラムを終了する。
【００４４】
そして、以下のＳ７〜Ｓ１６の処理は前記Ｓ４で特定された各作り置き対象ナビゲーション装置に対して実行される。具体的には、ユーザＩＤの小さい作り置き対象ナビゲーション装置から順にＳ７〜Ｓ１６の処理を繰り返し実行する。そして、特定された全ての作り置き対象ナビゲーション装置に対する処理が完了した後に当該特定配信用データ作成処理プログラムを終了する。
【００４５】
先ず、Ｓ７においてＣＰＵ２１は、バージョン管理テーブル３１（図４）及びアプリ管理テーブル３５（図５）を参照し、処理対象の作り置き対象ナビゲーション装置４において、前記Ｓ３で特定された新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションが既にインストールされているか否か判定する。
【００４６】
そして、新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションが既にインストールされていると判定された場合（Ｓ７：ＹＥＳ）には、現在の処理対象の作り置き対象ナビゲーション装置４に対しては、配信用データの作り置きを行うことなく処理を終了する。それに対して、新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションがインストールされていないと判定された場合（Ｓ７：ＮＯ）には、Ｓ８へと移行する。
例えば、Ｓ１において登録された新規地図データが、図５に示す「メッシュＩＤ：１０００１」のバージョン“５”の地図データである場合には、バージョン“４”のアプリケーションが新規地図エリアの地図データの更新を実行させる為に必要となるアプリケーションとなる。
【００４７】
Ｓ８においてＣＰＵ２１は、バージョン管理テーブル３１（図４）及びアプリ管理テーブル３５（図５）を参照し、処理対象の作り置き対象ナビゲーション装置４に対して配信する予定であって、且つ前記Ｓ３で特定された新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションデータを含む配信用データが、既に配信用データ格納ＤＢ２８に作り置かれているか否か判定する。
具体的には、処理対象の作り置き対象ナビゲーション装置４に対して配信する予定の配信用データが配信用データ格納ＤＢ２８に格納されており、且つその配信用データに含まれるアプリケーションデータが、前記Ｓ３で特定された新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションのバージョンへと更新する為のアプリケーションデータである場合に、ＹＥＳと判定される。一方、処理対象の作り置き対象ナビゲーション装置４に対して配信する予定の配信用データが配信用データ格納ＤＢ２８に格納されていない場合、及び、格納されていたとしてもその配信用データに含まれるアプリケーションデータが、前記Ｓ３で特定された新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションのバージョンへと更新する為のアプリケーションデータでない場合には、ＮＯと判定される。
【００４８】
そして、新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションデータが配信用データ格納ＤＢ２８に作り置かれていないと判定された場合（Ｓ８：ＮＯ）には、Ｓ９へと移行する。それに対して、新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションデータが配信用データ格納ＤＢ２８に作り置かれていると判定された場合（Ｓ８：ＹＥＳ）には、Ｓ１３へと移行する。
【００４９】
Ｓ９においてＣＰＵ２１は、処理対象の作り置き対象ナビゲーション装置の基準更新エリア（ナビゲーション装置の登録地点（ユーザの自宅）を中心とした８０ｋｍ四方のエリアを含む２次メッシュ）と前記Ｓ３で特定された新規地図エリアを含む更新対象エリアを設定し、更新対象エリアの地図データを更新する為の地図更新データを生成する。具体的には、先ずＣＰＵ２１はバージョン管理ＤＢ２７から該当するナビゲーション装置４の更新対象エリアのバージョンを取得する。そして、取得したバージョンの基本地図データ３０と同エリアの最新のバージョンの基本地図データ３０とを比較して、地図更新データを生成する。尚、この場合に生成される地図更新データは、ナビゲーション装置４に記憶された地図データの内、更新要求エリアの更新対象となるメッシュの地図データを現在のバージョンから新しいバージョンへと更新するデータである（図６参照）。また、前記Ｓ９では、ＣＰＵ２１は地図更新データの生成に伴い、更新後に更新対象エリアと更新対象エリアに隣接するエリアとの間で道路ネットワークが正しく連絡されるか否かを確認するネットワーク確認処理も行う。
【００５０】
ここで、図１０は、図８に示す２次メッシュ４２〜４４を組み合わせたエリアが新規地図エリアとして特定され、図９に示す作り置き判定エリア４５内に登録地点（ユーザの自宅）がある作り置き対象ナビゲーション装置に対して設定される更新対象エリア４８を示した図である。図１０に示すように、更新対象エリア４８は、作り置き対象ナビゲーション装置の基準更新エリア４９（ナビゲーション装置の登録地点（ユーザの自宅）を中心とした８０ｋｍ四方のエリアを含む２次メッシュ）と新規地図エリアである２次メッシュ４２〜４４とを含むエリアとなる。
【００５１】
Ｓ１０においてＣＰＵ２１は、アプリ管理テーブル３５（図５）を参照し、処理対象の作り置き対象ナビゲーション装置に現在インストールされているアプリケーションのバージョンを、前記Ｓ３で特定された新規地図エリアの地図データの更新を実行させる為に必要なバージョンのアプリケーションへと更新する為のアプリケーションデータをアプリ管理ＤＢ３３から読み出す。
【００５２】
次に、Ｓ１１においてＣＰＵ２１は、前記Ｓ９で生成した地図更新データと前記Ｓ１０で読み出したアプリケーションデータとを含む配信用データを作成する。更に、前記Ｓ１１では作成された配信用データのエラーをチェックするエラーチェック処理も行う。
【００５３】
続いて、Ｓ１２においてＣＰＵ２１は、前記Ｓ１１で作成した配信用データを配信先のナビゲーション装置のユーザＩＤに対応付けて、配信用データ格納ＤＢ２８へと格納する。そして、配信用データ格納ＤＢ２８に格納された配信用データに基づいてバージョン管理テーブル３１（図４）を更新する。具体的には、現在作り置き中の配信用データに含まれるアプリケーションデータによって更新された場合のナビゲーション装置４のアプリケーションのバージョンを特定する情報について更新する。尚、配信用データ格納ＤＢ２８に格納された配信用データは、後述のように配信用データの作り置きを行ったナビゲーション装置４からの配信要求を受信した場合に、受信した配信要求に応じて配信する（Ｓ２６）。
【００５４】
一方、Ｓ１３においてＣＰＵ２１は、処理対象の作り置き対象ナビゲーション装置の基準更新エリアと前記Ｓ３で特定された新規地図エリアを含む更新対象エリアを設定し、更新対象エリアの地図データを更新する為の地図更新データを生成する。尚、具体的な処理内容については、前記Ｓ９と同様であるので説明は省略する。
【００５５】
次に、Ｓ１４においてＣＰＵ２１は、配信用データ格納ＤＢ２８に格納された配信用データの内、生成した地図更新データに対応する配信用データを読み出す。尚、生成した地図更新データに対応する配信用データとは、処理対象の作り置き対象ナビゲーション装置４に対して配信する予定の配信用データであって、前記Ｓ３で特定された新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションデータを含む配信用データである。
【００５６】
続いて、Ｓ１５においてＣＰＵ２１は、前記Ｓ１４で配信用データ格納ＤＢ２８から読み出した配信用データに、前記Ｓ１３で生成した地図更新データを追加し、地図更新データが追加された配信用データを新たな配信用データとする。
【００５７】
その後、Ｓ１６においてＣＰＵ２１は、前記Ｓ１５において地図更新データが追加された配信用データを配信用データ格納ＤＢ２８に再度格納する。
その後、全ての作り置き対象ナビゲーション装置に対して上記Ｓ７〜Ｓ１６の処理が完了した後に特定配信用データ作成処理プログラムを終了する。
【００５８】
続いて、本実施形態に係る地図情報配信システム２において地図配信センタ１のサーバ２０が実行する地図データ配信処理プログラムについて図１１に基づき説明する。図１１は本実施形態に係る地図データ配信処理プログラムのフローチャートである。ここで、地図データ配信処理プログラムは、ナビゲーション装置４から地図更新データの配信要求を受信した際に実行され、ナビゲーション装置４から送信された配信要求に応じて地図更新データを配信するプログラムである。尚、以下の図１１にフローチャートで示されるプログラムは、サーバ２０が備えているＲＡＭ２２やＲＯＭ２３に記憶されており、ＣＰＵ２１により実行される。
【００５９】
先ず、地図更新データ配信処理プログラムでは、ＣＰＵ２１はＳ２１において、ナビゲーション装置４から送信された地図更新データの配信要求を受信する。そして、受信した配信要求に関する情報をＲＡＭ２２に記憶する。
【００６０】
尚、配信要求には、配信要求の送信元のナビゲーション装置４を特定するユーザＩＤと、更新を要求するエリアを特定する情報が含まれている。ここで、ナビゲーション装置４は、ＡＣＣがＯＮされた際及び目的地が設定されて経路案内が開始された際に地図配信センタ１に対して地図更新データの配信を要求するように構成されている。そして、更新を要求するエリアは、ナビゲーション装置４のＡＣＣがＯＮされた際には、ナビゲーション装置４の登録地点を中心とした所定距離（例えば８０ｋｍ）四方のエリアを含む２次メッシュ（基準更新エリア）と全国の高規格道路（例えば高速道路等）を含む２次メッシュとなる。また、ナビゲーション装置４で目的地が設定されて経路案内が開始された際には、ナビゲーション装置４で設定された目的地を中心とした所定距離（例えば１０ｋｍ）四方のエリアを含む２次メッシュと全国の高規格道路を含む２次メッシュとなる。
【００６１】
次に、Ｓ２２においてＣＰＵ２１は、配信要求の送信元のナビゲーション装置４が前記Ｓ８〜Ｓ１２で配信用データの作り置きが行われたナビゲーション装置であるか否か判定する。そして、配信要求の送信元のナビゲーション装置４が配信用データの作り置きが行われたナビゲーション装置であると判定された場合（Ｓ２２：ＹＥＳ）には、Ｓ２３へと移行する。一方、配信要求の送信元のナビゲーション装置４が配信用データの作り置きが行われたナビゲーション装置でないと判定された場合（Ｓ２２：ＮＯ）には、Ｓ２５へと移行する。
【００６２】
また、Ｓ２３においてＣＰＵ２１は、ナビゲーション装置４から受信した配信要求が、基準更新エリアを含むエリアの地図データを更新する為の地図更新データの配信要求であるか否かを判定する。尚、本実施形態では、ナビゲーション装置４のＡＣＣがＯＮされた際に送信される配信要求が、基準更新エリアを含むエリアの地図データを更新する為の地図更新データの配信要求となる。
【００６３】
そして、ナビゲーション装置４から受信した配信要求が基準更新エリアを含むエリアの地図データを更新する為の地図更新データの配信要求であると判定された場合（Ｓ２３：ＹＥＳ）は、Ｓ２４へと移行する。それに対して、ナビゲーション装置４から受信した配信要求が基準更新エリアを含むエリアの地図データを更新する為の地図更新データの配信要求でないと判定された場合（Ｓ２３：ＮＯ）は、Ｓ２５へと移行する。
【００６４】
Ｓ２４においてＣＰＵ２１は、前記Ｓ１２において配信用データ格納ＤＢ２８に格納された配信用データの内、配信要求の送信元のナビゲーション装置４に対応付けられた配信用データを読み出す。その後、配信要求の送信元のナビゲーション装置４に対して読み出した配信用データを配信する（Ｓ２６）。そして、配信用データを受信したナビゲーション装置４は、受信した配信用データに基づいてナビゲーション装置４にインストールされたアプリケーションやナビゲーション装置４に記憶された地図データを更新する。その結果、配信用データに含まれているアプリケーションデータに基づいて、先ずナビゲーション装置４にインストールされているアプリケーションが更新される。その後、ナビゲーション装置４に記憶された地図データの内、配信用データに含まれる地図更新データに基づいて、更新要求エリアの更新対象となるメッシュの地図データが新しいバージョンの地図データへと更新される。一方、配信用データにアプリケーションデータが含まれていない場合には、地図データの更新のみ行われる。
尚、配信要求の送信元のナビゲーション装置４に対して前回、地図更新データを配信してから、全国にある高規格道路（例えば高速道路等）について変更（新設又は撤廃）する新規地図データが新たに登録されている場合には、その高規格道路を含む２次メッシュを更新する為の地図更新データについても生成し、配信用データに含めて配信する。
【００６５】
一方、Ｓ２５においてＣＰＵ２１は、配信要求に基づいて、要求されたエリアの地図データを新しいバージョンの地図データへと更新する為の地図更新データや必要なアプリケーションデータを含む配信用データを作成する。但し、必要なアプリケーションデータが既に要求元のナビゲーション装置にインストールされている場合には、生成した地図更新データのみから配信用データを作成する。その後、配信要求の送信元のナビゲーション装置４に対して作成した配信用データを配信する（Ｓ２６）。尚、前記Ｓ２５において配信用データを作成する際には、従来技術と同様に地図更新データに対応するアプリケーションデータをＤＢ等から読み出す処理や作成された配信用データのエラーをチェックする処理についても行われる。尚、前記Ｓ２５の配信用データ作成処理については既に公知であるので、詳細は省略する。尚、配信用データの配信処理（Ｓ２６）に伴って、バージョン管理ＤＢ２７に記憶されたバージョン管理テーブル３１（図４）が更新される。
【００６６】
以上詳細に説明した通り、本実施形態に係る地図配信センタ１、地図配信センタ１による地図更新方法及び地図配信センタ１で実行されるコンピュータプログラムでは、新規地図データが登録された場合において、その新規地図データに含まれる２次メッシュを新規地図エリアとして特定し（Ｓ３）、特定された新規地図エリアと各ナビゲーション装置４の登録地点情報から更新要求を受信する前に地図更新データを生成する対象となる作り置き対象ナビゲーション装置を特定し（Ｓ５）、作り置き対象ナビゲーション装置において新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションがインストールされていない場合には、そのナビゲーション装置に対して配信する地図更新データと必要なアプリケーションデータとを含む配信用データを、配信要求を受信する前に作成し（Ｓ１１）、配信用データ格納ＤＢ２８へと格納する（Ｓ１２）ので、事前に作成する配信用データの量を抑えつつ、各端末からの配信要求の受信から配信用データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
また、配信先のナビゲーション装置４にインストールされているアプリケーションのバージョンより、配信する地図更新データに基づく地図データの更新を該ナビゲーション装置４で実行させる為に必要なプログラムのバージョンが新しい場合のみに、対応するアプリケーションデータを配信用データに含めるので、配信用データのデータサイズを縮小することが可能となる。
【００６７】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、作り置き対象となるナビゲーション装置４毎に配信用データを作成し、ＤＢに格納する構成としているが、複数のナビゲーション装置４を対象として配信可能な共通の配信用データを作成する構成としても良い。以下に、詳細について説明する。
【００６８】
ここで、図１２は上記他の実施形態に係る特定配信用データ作成処理プログラムのフローチャートである。
尚、Ｓ１０１〜Ｓ１０６の処理については、図７に示した本実施形態に係る特定配信用データ作成処理プログラムのＳ１〜Ｓ６の処理と同様の処理であるので説明は省略する。
【００６９】
Ｓ１０７において、ＣＰＵ２１は、前記Ｓ１０４で特定された各作り置き対象ナビゲーション装置に対して、配信する必要のあるアプリケーションデータを特定する。例えば、作り置き対象のナビゲーション装置の現在のバージョンが“３”であって、新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションのバージョンが“５”である場合には、“３”から“５”へとアプリケーションのバージョンを更新する為のアプリケーションデータが特定される。そして、作り置き対象ナビゲーション装置毎に特定されたアプリケーションデータに対応するフラグをＯＮする。例えば、“１”から“５”へとアプリケーションのバージョンを更新する為のアプリケーションデータが特定された場合には「フラグ１」をＯＮする。また、“２”から“５”へとアプリケーションのバージョンを更新する為のアプリケーションデータが特定された場合には「フラグ２」をＯＮする。また、“３”から“５”へとアプリケーションのバージョンを更新する為のアプリケーションデータが特定された場合には「フラグ３」をＯＮする。また、“４”から“５”へとアプリケーションのバージョンを更新する為のアプリケーションデータが特定された場合には「フラグ４」をＯＮする。尚、新規地図エリアの地図データの更新を実行させる為に必要なアプリケーションが既にインストールされている作り置き対象ナビゲーション装置には、いずれのフラグもＯＮすることなく処理を終了する。
【００７０】
次に、Ｓ１０８において、ＣＰＵ２１は、前記Ｓ１０７でいずれかのフラグがＯＮされた全ての作り置き対象ナビゲーション装置の基準更新エリア（ナビゲーション装置の登録地点（ユーザの自宅）を中心とした８０ｋｍ四方のエリアを含む２次メッシュ）と前記Ｓ１０３で特定された新規地図エリアを含む更新対象エリアを設定し、更新対象エリアの地図データを更新する為の地図更新データを生成する。
【００７１】
続いて、Ｓ１０９においてＣＰＵ２１は、前記Ｓ１０７でＯＮされたフラグに対応するアプリケーションデータ（例えば、フラグ３とフラグ４がＯＮされている場合には、“３”から“５”へとアプリケーションのバージョンを更新する為のアプリケーションデータと、“４”から“５”へとアプリケーションのバージョンを更新する為のアプリケーションデータ）をアプリ管理ＤＢ３３から読み出す。
【００７２】
その後、Ｓ１１０においてＣＰＵ２１は、前記Ｓ１０８で生成した地図更新データと前記Ｓ１０９で読み出したアプリケーションデータとを含む配信用データを、フラグ毎に作成する。更に、前記Ｓ１１０では作成された配信用データのエラーをチェックするエラーチェック処理も行う。
【００７３】
次に、Ｓ１１１においてＣＰＵ２１は、前記Ｓ１１０で作成した各配信用データをフラグに対応付けて、配信用データ格納ＤＢ２８へと格納する。尚、配信用データ格納ＤＢ２８に格納された配信用データは、いずれかのフラグがＯＮされたナビゲーション装置４からの配信要求を受信した場合に、そのＯＮされているフラグに対応する配信用データを配信要求に応じて配信する。
【００７４】
また、本実施形態では、地図配信センタ１から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置４を用いた例を説明しているが、ナビゲーション装置４の代わりに、携帯電話機、ＰＤＡ、パーソナルコンピュータ等を用いても良い。
【００７５】
また、前記Ｓ４やＳ１０４で設定する作り置き判定エリアは、登録地点の密度によって大きさを変更するようにしても良い。例えば、登録地点の密度が高いエリアでは、作り置き判定エリアを標準（新規地図エリアの周囲４０ｋｍ）より狭く設定し、登録地点の密度が低いエリアでは、作り置き判定エリアを標準より広く設定する。それによって、作り置く配信用データのデータ量を適切なサイズにすることが可能となる。
【００７６】
また、本実施形態では、前記Ｓ６において、更新対象エリアをナビゲーション装置４の基準更新エリア（ナビゲーション装置の登録地点（ユーザの自宅）を中心とした８０ｋｍ四方のエリアを含む２次メッシュ）と前記Ｓ２で特定された新規地図エリアを含むエリアに設定している（図１０参照）が、基準更新エリアと作り置き対象エリアを含むエリアに設定しても良い。
【符号の説明】
【００７７】
１              地図配信センタ
２              地図情報配信システム
３              車両
４              ナビゲーション装置
２０            サーバ
２１            ＣＰＵ
２２            ＲＡＭ
２３            ＲＯＭ
３２            配信用データ
３４            アプリケーションデータ
４５            作り置き判定エリア
４８            更新対象エリア
４９            基準更新エリア
【図１】
2010237444.tif 000003
【図２】
2010237444.tif 000004
【図３】
2010237444.tif 000005
【図４】
2010237444.tif 000006
【図５】
2010237444.tif 000007
【図６】
2010237444.tif 000008
【図７】
2010237444.tif 000009
【図８】
2010237444.tif 000010
【図９】
2010237444.tif 000011
【図１０】
2010237444.tif 000012
【図１１】
2010237444.tif 000013
【図１２】
2010237444.tif 000014