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