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