地図配信装置、地図配信方法及びコンピュータプログラム
【課題】各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることを可能とした地図配信装置、地図配信方法及びコンピュータプログラムを提供する。
【解決手段】過去1か月分に受信した配信要求に含まれる指定地点(ナビゲーション装置4で設定された目的地)の履歴を取得し、取得した指定地点の履歴から指定地点が集中する集中エリアを特定し、特定した集中エリアと更新要求エリアとを含む更新対象エリアの地図データを更新する為の地図更新データを、作り置き対象ナビゲーション装置からの配信要求を受信する前に生成し、地図更新データ格納DB28へと格納するとともに、作り置き対象ナビゲーション装置からの配信要求があった場合に、格納された地図更新データを配信するように構成する。
【解決手段】過去1か月分に受信した配信要求に含まれる指定地点(ナビゲーション装置4で設定された目的地)の履歴を取得し、取得した指定地点の履歴から指定地点が集中する集中エリアを特定し、特定した集中エリアと更新要求エリアとを含む更新対象エリアの地図データを更新する為の地図更新データを、作り置き対象ナビゲーション装置からの配信要求を受信する前に生成し、地図更新データ格納DB28へと格納するとともに、作り置き対象ナビゲーション装置からの配信要求があった場合に、格納された地図更新データを配信するように構成する。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、端末からの要求に応じて端末に記憶された地図データを更新する為の地図更新データを配信する地図配信装置、地図配信方法及びコンピュータプログラムに関する。
【背景技術】
【0002】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、GPS受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをDVD−ROMやHDDなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。また、近年は携帯電話機、PDA(Personal Digital Assistant)、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。
【0003】
ここで、日本全国においては毎年新しい道路(新設道路)が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。その際、ナビゲーション装置等が所有する地図データが生成された後に新しく作られた新設道路等に関する情報は、地図データに登録されていないという問題がある。即ち、新設道路等を含まない地図データを持つナビゲーション装置等では、新設道路等が液晶モニタに表示されず、また、新設道路等が経路探索の対象とならないため、ナビゲーション装置等は新設道路等を通過しない遠回りの誘導経路を探索してしまうことがある。このような不具合を回避するためには、ナビゲーション装置等に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しい地図データの記録媒体を購入して古い記録媒体と交換したり、地図情報配信センタ等から配信された更新用の地図データ(以下、地図更新データという)に基づいて、ナビゲーション装置等が所有する地図データを書き換えることによって行われる。
【0004】
ここで、特に地図情報配信センタから配信される地図更新データを用いてナビゲーション装置等が所有する地図データを更新する方法として、ナビゲーション装置等が所有する地図データの内、ナビゲーション装置等が要求した一部のエリアの地図データのみを更新する差分更新がある(2008−3417号公報参照)。
【0005】
ところで、差分更新では、ナビゲーション装置等から地図更新データの配信要求がある度に地図更新データが生成される。そして、地図更新データが生成された後に配信要求のあったナビゲーション装置に対して生成された地図更新データを配信していた。
【先行技術文献】
【特許文献】
【0006】
【特許文献1】特開2008−3417号公報(第16頁〜第18頁、図4)
【発明の概要】
【発明が解決しようとする課題】
【0007】
しかしながら、地図更新データの生成処理は、地図配信装置に大きな処理負担が生じ、処理の実行に長い時間が必要となることから、各端末からの配信要求の受信から地図更新データの配信までのレスポンスが長くなっていた。
【0008】
本発明は前記従来における問題点を解消するためになされたものであり、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行うので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることを可能とした地図配信装置、地図配信方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【0009】
前記目的を達成するため本願の請求項1に係る地図配信装置(1)は、端末(4)から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信装置において、前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定手段(20)と、前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成手段(20)と、前記地図更新データ生成手段によって生成された前記地図更新データを格納する地図更新データ格納手段(20)と、前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納手段によって格納された前記地図更新データを該端末へと配信する地図更新データ配信手段(20)と、を有することを特徴とする。
【0010】
また、請求項2に係る地図配信方法は、端末(4)から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信方法において、前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定ステップと、前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成ステップと、前記地図更新データ生成ステップによって生成された前記地図更新データを格納する地図更新データ格納ステップと、前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納ステップによって格納された前記地図更新データを該端末へと配信する地図更新データ配信ステップと、を有することを特徴とする。
【0011】
更に、請求項3に係るコンピュータプログラムは、コンピュータに搭載され、端末(4)から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信することを実行させるコンピュータプログラムにおいて、前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定機能と、前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成機能と、前記地図更新データ生成機能によって生成された前記地図更新データを格納する地図更新データ格納機能と、前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納機能によって格納された前記地図更新データを該端末へと配信する地図更新データ配信機能と、を実行させることを特徴とする。
【発明の効果】
【0012】
前記構成を有する請求項1に係る地図配信装置では、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行うので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【0013】
また、請求項2に係る地図配信方法では、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行うので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【0014】
更に、請求項3に係るコンピュータプログラムでは、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行わせるので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【図面の簡単な説明】
【0015】
【図1】本実施形態に係る地図情報配信システムを示した概略構成図である。
【図2】本実施形態に係る地図情報配信システムの構成を示したブロック図である。
【図3】センタ側地図情報DBに記憶される基本地図データのバージョン管理システムを説明した図である。
【図4】バージョン管理DBに記憶されるバージョン管理テーブルを示した図である。
【図5】指定地点履歴DBの記憶領域の一例を示した図である。
【図6】ナビゲーション装置に記憶された地図データの更新の一例について説明した図である。
【図7】本実施形態に係る特定地図更新データ生成処理プログラムのフローチャートである。
【図8】指定地点の座標分布の一例と、その座標分布から特定される集中エリアを示した図である。
【図9】集中拡大エリアを説明する説明図である。
【図10】集中エリアと指定地点に基づく更新要求エリアと更新対象エリアとの関係を示した図である。
【図11】本実施形態に地図更新データ配信処理プログラムのフローチャートである。
【発明を実施するための形態】
【0016】
以下、本発明に係る地図配信装置について地図配信センタ1に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係る地図配信センタ1を含む地図情報配信システム2の概略構成について図1を用いて説明する。図1は本実施形態に係る地図情報配信システム2を示した概略構成図である。
【0017】
図1に示すように、本実施形態に係る地図情報配信システム2は、地図配信センタ1と、車両3に設置されるナビゲーション装置4とから基本的に構成されている。尚、本実施形態では、後述のように地図データを記憶するとともに、地図配信センタ1から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置4を用いた例を説明しているが、ナビゲーション装置4の代わりに、携帯電話機、PDA、パーソナルコンピュータ等を用いても良い。
【0018】
ここで、地図配信センタ1は、ナビゲーション装置4に記憶された古いバージョンの地図データを新たに新設或いは撤廃された道路や施設等を反映した新たなバージョンの地図データへと更新する為のデータ(以下、地図更新データという)の生成、及び生成した地図更新データの配信を行う配信センタである。尚、地図更新データとしてはナビゲーション装置4に記憶された地図データを全て書き換えて更新する(以下、全更新という)為の全更新データと、地図データの特定エリアのみを書き換えて更新する(以下、差分更新という)差分更新データの2種類がある。そして、以下に説明する本実施形態では、特に地図更新データとして差分更新データを用いた実施形態のみを説明することとする。
【0019】
また、ナビゲーション装置4は全国の各道路を走行する車両3に設置され、格納する地図データに基づいて車両位置周辺の地図を表示したり、設定された目的地までの経路の探索及び案内を行う車載機である。ここで、地図配信センタ1とナビゲーション装置4は予め車両に搭載された携帯電話機やDCM等の車両用の通信モジュール5(以下、単に通信モジュール5という)を用いて双方向に通信可能に構成されており、両者間で後述の配信要求データや地図更新データ等の各種情報を送受信する。
また、ナビゲーション装置4は、特定の条件を満たした際(例えば、ACCがONされた際や目的地が設定されて経路案内が開始された際)に、地図配信センタ1に対して特定エリア(例えば、ユーザの自宅を中心とした80km四方のエリアや設定された目的地を中心とした10km四方のエリア)の地図データを新しいバージョンの地図データに更新する為の地図更新データの配信要求を送信する。
更に、ナビゲーション装置4は、送信した配信要求に応じて地図配信センタ1から地図更新データを受信した際には、受信した地図更新データに基づいて格納する地図データの更新を行う。
【0020】
続いて、地図情報配信システム2を構成する地図配信センタ1について図2を用いてより詳細に説明する。図2は本実施形態に係る地図情報配信システム2の構成を示したブロック図である。
【0021】
地図配信センタ1は、図2に示すようにサーバ(集中エリア特定手段、地図更新データ生成手段、地図更新データ格納手段、地図更新データ配信手段)20と、サーバ20に接続された情報記録部としてのセンタ側地図情報DB26と、バージョン管理DB27と、地図更新データ格納DB28と、指定地点履歴DB33と、センタ側通信装置29とを備える。
【0022】
サーバ20は、全国各地の道路や施設が新設或いは撤廃された場合に、管理者の入力操作等に基づいてそれらを反映した新規地図データを登録する処理、ナビゲーション装置4へと配信する地図更新データを生成する処理、生成した地図更新データをナビゲーション装置4へと配信する処理等の地図配信センタ1の全体の制御を行う制御ユニットである。そして、サーバ20は、サーバ20の全体の制御を行う演算装置及び制御装置としてのCPU21、並びにCPU21が各種の演算処理を行うにあたってワーキングメモリとして使用されるRAM22、制御用のプログラムのほか、後述の特定地図更新データ生成処理プログラム(図7参照)及び地図更新データ配信処理プログラム(図11参照)等が記録されたROM23、ROM23から読み出したプログラムを記憶するフラッシュメモリ24等の内部記憶装置を備えている。
【0023】
また、センタ側地図情報DB26は、外部からの入力データや入力操作に基づいて登録され、ナビゲーション装置4に記憶された地図データを更新する際の基本となる地図データである基本地図データ30がバージョン毎及びエリア毎に区分されて記憶される記憶手段である。ここで、バージョンとは地図データが作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図データが作成された時期を特定することが可能となっている。
そして、地図配信センタ1は、センタ側地図情報DB26に記憶された基本地図データ30を10km四方の2次メッシュ単位でバージョン管理を行う。例えば、図3はセンタ側地図情報DB26に記憶される基本地図データ30のバージョン管理システムを説明した図である。図3に示すように基本地図データ30は、2次メッシュ毎にメッシュIDを設定し、更に各メッシュIDにその2次メッシュの地図データの現時点における最新バージョンNo.を対応付けて管理している。例えば、図3に示す例では、「メッシュID:10001」の2次メッシュの地図データの最新のバージョンは“5”であり、「メッシュID:10002」の2次メッシュの地図データの最新のバージョンは“3”であり、「メッシュID:10003」の2次メッシュの地図データの最新のバージョンは“4”である。そして、基本地図データ30は、管理者によって新規地図データが登録された場合には、登録された新規地図データに含まれる2次メッシュについて、バージョンが新たに更新される(例えば、バージョン“4”からバージョン“5”へと更新される)。尚、センタ側地図情報DB26には、最新のバージョンの基本地図データ30に加えて、古いバーションの基本地図データ30についてもバージョン毎及び2次メッシュ毎に区分されて記憶されている。
【0024】
また、バージョン管理DB27は、地図更新データの配信対象となる各ナビゲーション装置4に現在格納されている地図データのバージョンを示したバージョン管理テーブル31が記録される記憶手段である。ここで、ナビゲーション装置4に格納されている地図データや上記基本地図データ30は、道路網を始めとして経路案内及び地図表示に必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路(リンク)に関するリンクデータ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。
そして、地図情報配信システム2では上記ナビゲーション装置4に格納されている地図データを配信先となるナビゲーション装置4毎に10km四方の2次メッシュ単位でバージョン管理を行う。ここで、図4はバージョン管理DB27に記憶されるバージョン管理テーブル31を示した図である。図4に示すようにバージョン管理テーブル31は、地図更新データの配信対象となるナビゲーション装置4毎にユーザIDを設定し、2次メッシュン毎にメッシュIDを設定し、更に各ユーザID及び各メッシュIDに地図データの現在のバージョンNo.を対応付けて管理している。例えば、図4に示す「ユーザID:A001」のナビゲーション装置4において、「メッシュID:10001」の2次メッシュの地図データの現在のバージョンは“5”であり、「メッシュID:10002」の2次メッシュの地図データの現在のバージョンは“3”であり、「メッシュID:10003」の2次メッシュは地図データの現在のバージョンは“3”である。そして、地図配信センタ1は、ナビゲーション装置4に対して地図更新データが配信された場合に、配信した地図更新データによって配信先のナビゲーション装置4が地図更新を行ったとみなし、バージョン管理テーブル31の内、該当するユーザID及びメッシュIDに対応するバージョンを更新する。
【0025】
また、バージョン管理DB27には、地図更新データの配信対象となる各ナビゲーション装置4において登録されている登録地点として、ユーザの自宅の位置座標についても記憶されている(図4参照)。尚、本実施形態ではユーザの自宅を登録地点とするが、予めナビゲーション装置4に登録されている地点であれば他の地点であっても良い。例えば、ユーザの勤務地等を登録地点としても良い。尚、ナビゲーション装置4において新たに登録地点が設定されると、設定された登録地点の情報が地図配信センタ1へと送信され、バージョン管理DB27が更新される。
【0026】
また、地図更新データ格納DB28は、基本地図データ30やバージョン管理DB27に記憶されたバージョン管理テーブル31に基づいてサーバ20により生成された地図更新データ32が格納される記憶手段である。
【0027】
ここで、地図更新データ32は、ナビゲーション装置4に格納された地図データの内、ナビゲーション装置4から要求されたエリア(以下、更新要求エリアという)の地図データを、新たなバージョンの地図データへと差分更新するデータである。基本的に、地図配信センタ1はナビゲーション装置4から地図更新データの配信要求を受信した後に、配信要求元のナビゲーション装置4に対して配信する地図更新データを生成し、生成した地図更新データを配信する。但し、地図配信センタ1は、後述のように指定地点が集中する集中エリアを更新する為の地図更新データについては、ナビゲーション装置4からの地図更新データの配信要求を受信する前に生成し、地図更新データ格納DB28へと格納する。そして、地図配信センタ1は、その後にナビゲーション装置4からその集中エリアの地図データを更新する為の地図更新データの配信要求を受信した際に、地図更新データ格納DB28に格納された地図更新データを読み出し、読み出した地図更新データを配信する。
尚、ナビゲーション装置4から地図更新データを要求される更新要求エリアは、ナビゲーション装置4が地図更新データを要求する際のナビゲーション装置4の状況によって変化する。具体的に、ナビゲーション装置4は、ACCがONされた際及び目的地が設定されて経路案内が開始された際に地図配信センタ1に対して地図更新データの配信を要求するように構成されている。そして、ナビゲーション装置4のACCがONされた際には、ナビゲーション装置4の登録地点(例えばユーザの自宅)を中心とした所定距離(例えば80km)四方のエリアを含む2次メッシュと全国の高規格道路(例えば高速道路等)を含む2次メッシュの地図更新データの配信を要求する。一方、ナビゲーション装置4で目的地が設定されて経路案内が開始された際には、ナビゲーション装置4で設定された目的地(指定地点)を中心とした所定距離(例えば10km)四方のエリアを含む2次メッシュと全国の高規格道路を含む2次メッシュの地図更新データの配信を要求する。
【0028】
また、指定地点履歴DB33は、ナビゲーション装置4から地図更新データの配信要求を受信した際に、特に、受信した配信要求がナビゲーション装置4で指定された指定地点を含むエリアの地図データを更新する為の地図更新データの配信要求であった場合に、その指定地点の座標を累積的に記憶する記憶手段である。ここで、本実施形態では、指定地点はナビゲーション装置4で設定された目的地とする。尚、ナビゲーション装置4は、目的地が設定されて経路案内が開始された際に、設定された目的地(指定地点)を中心とした所定距離(例えば10km)四方のエリアを含む2次メッシュの地図更新データの配信を要求するように構成されている。また、指定地点は、ナビゲーション装置4に設定された目的地以外の地点であっても良い。例えば、ナビゲーション装置4においてユーザにより指定された任意の地点としても良い。
ここで、図5は指定地点履歴DB33の記憶領域の一例を示した図である。図5に示すように指定地点履歴DB33には、指定地点を含むエリアの地図データを更新する為の地図更新データの配信要求を受信した日時と、配信要求の送信元のナビゲーション装置4を識別するユーザIDと、指定地点の座標とが累積的に記憶されている。そして、地図配信センタ1は、後述するように指定地点履歴DB33に記憶された指定地点の座標分布に基づいて、指定地点が集中する集中エリアを特定する。
【0029】
更に、センタ側通信装置29はナビゲーション装置4とネットワーク8を介して通信を行う為の通信装置である。ここで、ネットワーク8としては、例えばLAN(Local Area Network)、WAN(Wide Area Network)、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるCS放送、BS放送、地上波ディジタルテレビ放送、FM多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム(ITS)において利用されるノンストップ自動料金支払いシステム(ETC)、狭域通信システム(DSRC)等の通信系を使用することもできる。
【0030】
次に、ナビゲーション装置4に記憶された地図データの更新の一例について図6を用いて簡単に説明する。図6に示す例では、ナビゲーション装置4から地図配信センタ1へ所定の更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合であって、ナビゲーション装置4に記憶された地図データ35の更新要求エリアのバージョンが“4”であり、一方、地図配信センタ1が所有する基本地図データ30の更新要求エリアの最新バージョンが“5”である場合を説明する。
この場合において、地図配信センタ1は、センタ側地図情報DB26に記憶されたバージョン“4”とバージョン“5”の基本地図データ30とを比較することにより、地図更新データ32を生成する。尚、この場合に生成される地図更新データ32は、ナビゲーション装置4に記憶された地図データ35の内、更新要求エリアの地図データをバージョン“4”からバージョン“5”へと更新するデータである。また、地図更新データ32を生成する際には、地図データが更新されるエリアとそのエリアに隣接するエリアとの間で更新後に道路ネットワークが正しく連絡されるか否かを確認する処理(ネットワーク確認処理)や生成された地図更新データのエラーをチェックする処理(エラーチェック処理)についても行われる。但し、後述のように指定地点が集中する集中エリアを更新する為の地図更新データについては、ナビゲーション装置4から配信要求を受信する前に生成される。また、その際には上記地図データの生成処理(ネットワーク確認処理及びエラーチェック処理を含む)は、配信対象となるナビゲーション装置4毎に行うのではなく、複数のナビゲーション装置4に対して適用可能な共通の地図更新データを生成し、その共通の地図更新データを配信要求のあった複数のナビゲーション装置に対して送信する。
そして、地図配信センタ1は生成された地図更新データ32を配信要求元のナビゲーション装置4へと配信する。一方、地図更新データ32を受信したナビゲーション装置4は、受信した地図更新データ32を用いて地図データ35を更新する。その結果、ナビゲーション装置4に記憶された地図データ35の内、更新要求エリアの地図データがバージョン“4”からバージョン“5”へと更新される。
【0031】
次に、本実施形態に係る地図情報配信システム2において地図配信センタ1のサーバ20が実行する特定地図更新データ生成処理プログラムについて図7に基づき説明する。図7は本実施形態に係る特定地図更新データ生成処理プログラムのフローチャートである。ここで、特定地図更新データ生成処理プログラムは、所定期間(例えば3カ月)毎に実行され、ナビゲーション装置4へと配信する特定の地図更新データを、ナビゲーション装置4から配信要求を受信する前に予め作り置くプログラムである。尚、以下の図7にフローチャートで示されるプログラムは、サーバ20が備えているRAM22やROM23に記憶されており、CPU21により実行される。
【0032】
先ず、特定地図更新データ生成処理プログラムではステップ(以下、Sと略記する)1において、CPU21は、過去1か月分に受信した配信要求に含まれる指定地点(ナビゲーション装置4で設定された目的地)の履歴を、指定地点履歴DB33(図5参照)から取得する。尚、配信要求に含まれる指定地点とは、受信した配信要求がナビゲーション装置4で指定された指定地点に基づく更新要求エリア(指定地点を中心とした所定距離(例えば10km)四方のエリア)の地図データを更新する為の地図更新データの配信要求である場合に、その指定地点を特定する情報(具体的には指定地点の座標)である。
【0033】
次に、S2においてCPU21は、前記S1で取得した指定地点の履歴に基づいて、指定地点の座標分布を作成する。そして、作成された指定地点の座標分布に基づいて、指定地点が集中する集中エリアを特定する。この集中エリアは、ナビゲーション装置4によって地図更新データの配信要求が頻繁にされると予測されるエリアとなる。また、集中エリアは、後述のS5で地図更新データ格納DB28に格納した地図更新データ(即ち、作り置きした地図更新データ)を配信する配信対象のナビゲーション装置4を特定する為にも用いられる(図11参照)。
また、前記S2において集中エリアが特定されると、設定された集中エリアを特定する情報(例えばエリアの外周の座標等)がRAM22等に記憶される。
【0034】
以下に、図8を用いて前記S2の集中エリアの特定処理の詳細について説明する。図8は、指定地点の座標分布の一例と、その座標分布から特定される集中エリアを示した図である。図8に示すように、CPU21は、地図上に前記S1で取得した指定地点の座標をプロットする。その後、緯度及び経度毎に指定地点の数の度数分布を示したヒストグラムを描く。そして、描かれたヒストグラムに基づいて、指定地点が集中している範囲を、緯度と経度とでそれぞれ特定する。尚、特定される範囲は最大値(例えば10km)を設定しておくことが望ましい。また、指定地点が集中している範囲の特定には、ヒストグラムの標準偏差、中央値、平均値、最頻値等を用いる。例えば、ヒストグラムの最頻値がXで、標準偏差がσである場合には、指定地点が集中している範囲をX−σ〜X+σと特定することができる。
その後、CPU21は、緯度と経度によって特定された範囲が重複するエリアを集中エリアとして特定する。図8に示す例では、指定地点が集中している緯度の範囲41と、指定地点が集中している経度の範囲42とが重複するエリアが集中エリア43となる。
【0035】
続いて、S3においてCPU21は、前記S2で特定された集中エリアに基づいて集中拡大エリアを設定する。ここで、集中拡大エリアは、前記S2で特定された集中エリアから5km離れた地点を結んだ境界によって囲まれた範囲となる。この集中拡大エリアは、集中エリア内に指定地点が含まれる場合に、その指定地点に基づく更新要求エリア(指定地点を中心とした10km四方のエリア)を必ず含む最小のエリアとなる。
例えば、図9は、前記S2で図8に示す集中エリア43が特定された場合に設定される集中拡大エリア45を示した図である。図9に示すように、集中拡大エリア45は、集中エリア43に対して5km離れた地点を結んだ境界によって囲まれた範囲となる。具体的には、5km四方の正方形を集中エリア43に接した状態で集中エリア43の周りを周回させた際に、該正方形が描く外周の範囲内を集中拡大エリア45とする。
また、前記S3において集中拡大エリアが設定されると、設定された集中拡大エリアを特定する情報(例えばエリアの外周の座標等)がRAM22等に記憶される。
【0036】
その後、S4においてCPU21は、作り置く地図更新データの配信対象となるナビゲーション装置4から更新を要求される“指定地点に基づく更新要求エリア(ナビゲーション装置4の指定地点(ナビゲーション装置4で設定された目的地)を中心とした10km四方のエリアを含む2次メッシュ)”と前記S2で特定された“集中エリア”とを含む更新対象エリアを設定し、更新対象エリアの地図データを更新する為の地図更新データを生成する。尚、本実施形態では、作り置く地図更新データの配信対象となるナビゲーション装置4は、集中エリアに指定地点が含まれるナビゲーション装置4である(図11参照)。従って、作り置く地図更新データの配信対象となるナビゲーション装置4から更新を要求される“指定地点に基づく更新要求エリア”と“集中エリア”は、必ず前記S3で設定した集中拡大エリアに含まれる。よって、集中拡大エリアを更新対象エリアとする。
【0037】
ここで、図10は、集中エリアと指定地点に基づく更新要求エリアと更新対象エリアとの関係を示した図である。図10に示すように、指定地点に基づく更新要求エリア46は、集中エリア43内に指定地点が存在すれば、必ず集中拡大エリア45内に含まれる。従って、集中拡大エリア45は集中エリア43内にある指定地点に基づく更新要求エリア46を含むエリアとなり、地図データの更新対象となる更新対象エリアに相当する。
尚、前記S4で生成される地図更新データは、配信対象となる各ナビゲーション装置4に記憶された地図データの内、更新対象エリアの地図データを現在のバージョンから新しいバージョンへと更新する共通のデータである。また、前記S4において地図更新データを生成する際には、従来技術と同様に地図データが更新されるエリアとそのエリアに隣接するエリアとの間で更新後に道路ネットワークが正しく連絡されるか否かを確認する処理(ネットワーク確認処理)や生成された地図更新データのエラーをチェックする処理(エラーチェック処理)についても行われる。尚、ネットワーク確認処理やエラーチェック処理については既に公知であるので、詳細は省略する。
【0038】
次に、S5においてCPU21は、前記S4で生成した地図更新データを前記S2で特定した集中エリアの情報と対応付けて、地図更新データ格納DB28へと格納する。その後、地図更新データ生成処理プログラムを終了する。尚、地図更新データ格納DB28に格納された地図更新データは、後述のように作り置き対象のナビゲーション装置4からの配信要求を受信した場合に、受信した配信要求に応じて配信する(S27)。
【0039】
続いて、本実施形態に係る地図情報配信システム2において地図配信センタ1のサーバ20が実行する地図データ配信処理プログラムについて図11に基づき説明する。図11は本実施形態に係る地図データ配信処理プログラムのフローチャートである。ここで、地図データ配信処理プログラムは、ナビゲーション装置4から地図更新データの配信要求を受信した際に実行され、ナビゲーション装置4から送信された配信要求に応じて地図更新データを配信するプログラムである。尚、以下の図11にフローチャートで示されるプログラムは、サーバ20が備えているRAM22やROM23に記憶されており、CPU21により実行される。
【0040】
先ず、地図更新データ配信処理プログラムでは、CPU21はS21において、ナビゲーション装置4から送信された地図更新データの配信要求を受信する。そして、受信した配信要求に関する情報をRAM22に記憶する。
【0041】
尚、配信要求には、配信要求の送信元のナビゲーション装置4を特定するユーザIDと、更新を要求するエリアを特定する情報が含まれている。ここで、ナビゲーション装置4は、ACCがONされた際及び目的地が設定されて経路案内が開始された際に地図配信センタ1に対して地図更新データの配信を要求するように構成されている。そして、更新を要求するエリアは、ナビゲーション装置4のACCがONされた際には、ナビゲーション装置4の登録地点を中心とした所定距離(例えば80km)四方のエリアを含む2次メッシュと全国の高規格道路(例えば高速道路等)を含む2次メッシュとなる。また、ナビゲーション装置4で目的地が設定されて経路案内が開始された際には、ナビゲーション装置4で設定された目的地を中心とした所定距離(例えば10km)四方のエリアを含む2次メッシュと全国の高規格道路を含む2次メッシュとなる。
【0042】
次に、S22においてCPU21は、ナビゲーション装置4から受信した配信要求が、指定地点(ナビゲーション装置4で設定された目的地)に基づく更新要求エリアの地図データを更新する為の地図更新データの配信要求であるか否かを判定する。尚、本実施形態では、ナビゲーション装置4で目的地が設定されて経路案内が開始された際に送信される配信要求が、指定地点に基づく更新要求エリアの地図データを更新する為の地図更新データの配信要求となる。
【0043】
そして、ナビゲーション装置4から受信した配信要求が指定地点に基づく更新要求エリアの地図データを更新する為の地図更新データの配信要求であると判定された場合(S22:YES)は、S23へと移行する。それに対して、ナビゲーション装置4から受信した配信要求が指定地点に基づく更新要求エリアの地図データを更新する為の地図更新データの配信要求でないと判定された場合(S22:NO)は、S26へと移行する。
【0044】
続いて、S23以降でCPU21は、作り置きした地図更新データを配信する対象となるナビゲーション装置(以下、作り置き対象ナビゲーション装置という)を特定する。具体的には、先ず、S23でCPU21は、ナビゲーション装置4から受信した配信要求の指定地点の位置座標を取得する。そして、取得した指定地点の位置座標とRAM22等に記憶されている前記S2で設定された集中エリアの情報とを比較する。次に、S24においてCPU21は、取得した指定地点の位置座標が集中エリア内に含まれるか否か判定する。
【0045】
そして、取得した指定地点の位置座標が集中エリア内に含まれると判定された場合(S24:YES)には、配信要求の送信元のナビゲーション装置4が作り置き対象ナビゲーション装置であると識別し、S25へと移行する。それに対して、取得した指定地点の位置座標が集中エリア内に含まれないと判定された場合(S24:NO)には、S26へと移行する。ここで、指定地点の位置座標が集中エリア内に含まれる場合には、集中エリアの少なくとも一部が配信要求の送信元のナビゲーション装置4の指定地点に基づく更新要求エリア(ナビゲーション装置4の指定地点(ナビゲーション装置4で設定された目的地)を中心とした10km四方のエリアを含む2次メッシュ)に含まれるナビゲーション装置である。即ち、作り置き対象ナビゲーション装置は、目的地が設定されて経路案内が開始された際に、集中エリアの少なくとも一部の地図データが更新対象とされるナビゲーション装置である。
【0046】
S25においてCPU21は、地図更新データ格納DB28に格納されている地図更新データの内、受信した配信要求の指定地点が含まれる集中エリアの情報に対応付けられた地図更新データを読み出す。その後、配信要求の送信元のナビゲーション装置4に対して読み出した地図更新データを配信する(S27)。そして、地図更新データを受信したナビゲーション装置4は、受信した地図更新データに基づいてナビゲーション装置4に記憶された地図データを更新する。その結果、ナビゲーション装置4に記憶された地図データの内、更新対象エリア(図10参照)の地図データが新しいバージョンの地図データへと更新される。
尚、配信要求の送信元のナビゲーション装置4に対して前回、地図更新データを配信してから、全国にある高規格道路(例えば高速道路等)について変更(新設又は撤廃)する新規地図データが新たに登録されている場合には、その高規格道路を含む2次メッシュを更新する為の地図更新データについても生成し、配信する。
【0047】
一方、S26においてCPU21は、配信要求に基づいて、要求されたエリアの地図データを新しいバージョンの地図データへと更新する為の地図更新データを生成する。その後、配信要求の送信元のナビゲーション装置4に対して読み出した地図更新データを配信する(S27)。尚、前記S26において地図更新データを生成する際には、従来技術と同様に地図データが更新されるエリアとそのエリアに隣接するエリアとの間で更新後に道路ネットワークが正しく連絡されるか否かを確認する処理(ネットワーク確認処理)や生成された地図更新データのエラーをチェックする処理(エラーチェック処理)についても行われる。尚、前記S26の地図データ生成処理(ネットワーク確認処理やエラーチェック処理を含む)については既に公知であるので、詳細は省略する。尚、地図更新データの配信処理(S27)に伴って、バージョン管理DB27に記憶されたバージョン管理テーブル31(図4)が更新される。
【0048】
以上詳細に説明した通り、本実施形態に係る地図配信センタ1、地図配信センタ1による地図更新方法及び地図配信センタ1で実行されるコンピュータプログラムでは、過去1か月分に受信した配信要求に含まれる指定地点(ナビゲーション装置4で設定された目的地)の履歴を取得し(S1)、取得した指定地点の履歴から指定地点が集中する集中エリアを特定し(S2)、特定した集中エリアと更新要求エリアとを含む更新対象エリアの地図データを更新する為の地図更新データを、作り置き対象ナビゲーション装置からの配信要求を受信する前に生成し(S4)、地図更新データ格納DB28へと格納する(S5)とともに、作り置き対象ナビゲーション装置からの配信要求があった場合に、格納された地図更新データを配信する(S27)ので、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行うので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【0049】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、地図配信センタ1から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置4を用いた例を説明しているが、ナビゲーション装置4の代わりに、携帯電話機、PDA、パーソナルコンピュータ等を用いても良い。
【0050】
また、本実施形態では、緯度及び経度毎に指定地点の数の度数分布を示したヒストグラム(図4)に基づいて集中エリアを特定しているが、例えば単位面積当たりの指定地点の数に基づいて集中エリアを特定しても良い。また、特定される集中エリアは、市町村区等の行政区画単位で特定しても良い。
【0051】
尚、本実施形態では特定地図更新データ生成処理プログラム(図7)を所定期間毎に実行するように構成しているが、指定地点履歴DB33に記憶された指定地点を含むエリアに対して新規地図データが登録された場合に実行するように構成しても良い。
【符号の説明】
【0052】
1 地図配信センタ
2 地図情報配信システム
3 車両
4 ナビゲーション装置
20 サーバ
21 CPU
22 RAM
23 ROM
32 地図更新データ
43 集中エリア
45 集中拡大エリア
46 更新要求エリア
【技術分野】
【0001】
本発明は、端末からの要求に応じて端末に記憶された地図データを更新する為の地図更新データを配信する地図配信装置、地図配信方法及びコンピュータプログラムに関する。
【背景技術】
【0002】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、GPS受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをDVD−ROMやHDDなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。また、近年は携帯電話機、PDA(Personal Digital Assistant)、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。
【0003】
ここで、日本全国においては毎年新しい道路(新設道路)が建設されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。その際、ナビゲーション装置等が所有する地図データが生成された後に新しく作られた新設道路等に関する情報は、地図データに登録されていないという問題がある。即ち、新設道路等を含まない地図データを持つナビゲーション装置等では、新設道路等が液晶モニタに表示されず、また、新設道路等が経路探索の対象とならないため、ナビゲーション装置等は新設道路等を通過しない遠回りの誘導経路を探索してしまうことがある。このような不具合を回避するためには、ナビゲーション装置等に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しい地図データの記録媒体を購入して古い記録媒体と交換したり、地図情報配信センタ等から配信された更新用の地図データ(以下、地図更新データという)に基づいて、ナビゲーション装置等が所有する地図データを書き換えることによって行われる。
【0004】
ここで、特に地図情報配信センタから配信される地図更新データを用いてナビゲーション装置等が所有する地図データを更新する方法として、ナビゲーション装置等が所有する地図データの内、ナビゲーション装置等が要求した一部のエリアの地図データのみを更新する差分更新がある(2008−3417号公報参照)。
【0005】
ところで、差分更新では、ナビゲーション装置等から地図更新データの配信要求がある度に地図更新データが生成される。そして、地図更新データが生成された後に配信要求のあったナビゲーション装置に対して生成された地図更新データを配信していた。
【先行技術文献】
【特許文献】
【0006】
【特許文献1】特開2008−3417号公報(第16頁〜第18頁、図4)
【発明の概要】
【発明が解決しようとする課題】
【0007】
しかしながら、地図更新データの生成処理は、地図配信装置に大きな処理負担が生じ、処理の実行に長い時間が必要となることから、各端末からの配信要求の受信から地図更新データの配信までのレスポンスが長くなっていた。
【0008】
本発明は前記従来における問題点を解消するためになされたものであり、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行うので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることを可能とした地図配信装置、地図配信方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【0009】
前記目的を達成するため本願の請求項1に係る地図配信装置(1)は、端末(4)から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信装置において、前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定手段(20)と、前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成手段(20)と、前記地図更新データ生成手段によって生成された前記地図更新データを格納する地図更新データ格納手段(20)と、前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納手段によって格納された前記地図更新データを該端末へと配信する地図更新データ配信手段(20)と、を有することを特徴とする。
【0010】
また、請求項2に係る地図配信方法は、端末(4)から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信方法において、前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定ステップと、前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成ステップと、前記地図更新データ生成ステップによって生成された前記地図更新データを格納する地図更新データ格納ステップと、前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納ステップによって格納された前記地図更新データを該端末へと配信する地図更新データ配信ステップと、を有することを特徴とする。
【0011】
更に、請求項3に係るコンピュータプログラムは、コンピュータに搭載され、端末(4)から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信することを実行させるコンピュータプログラムにおいて、前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定機能と、前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成機能と、前記地図更新データ生成機能によって生成された前記地図更新データを格納する地図更新データ格納機能と、前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納機能によって格納された前記地図更新データを該端末へと配信する地図更新データ配信機能と、を実行させることを特徴とする。
【発明の効果】
【0012】
前記構成を有する請求項1に係る地図配信装置では、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行うので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【0013】
また、請求項2に係る地図配信方法では、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行うので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【0014】
更に、請求項3に係るコンピュータプログラムでは、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行わせるので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【図面の簡単な説明】
【0015】
【図1】本実施形態に係る地図情報配信システムを示した概略構成図である。
【図2】本実施形態に係る地図情報配信システムの構成を示したブロック図である。
【図3】センタ側地図情報DBに記憶される基本地図データのバージョン管理システムを説明した図である。
【図4】バージョン管理DBに記憶されるバージョン管理テーブルを示した図である。
【図5】指定地点履歴DBの記憶領域の一例を示した図である。
【図6】ナビゲーション装置に記憶された地図データの更新の一例について説明した図である。
【図7】本実施形態に係る特定地図更新データ生成処理プログラムのフローチャートである。
【図8】指定地点の座標分布の一例と、その座標分布から特定される集中エリアを示した図である。
【図9】集中拡大エリアを説明する説明図である。
【図10】集中エリアと指定地点に基づく更新要求エリアと更新対象エリアとの関係を示した図である。
【図11】本実施形態に地図更新データ配信処理プログラムのフローチャートである。
【発明を実施するための形態】
【0016】
以下、本発明に係る地図配信装置について地図配信センタ1に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。
先ず、本実施形態に係る地図配信センタ1を含む地図情報配信システム2の概略構成について図1を用いて説明する。図1は本実施形態に係る地図情報配信システム2を示した概略構成図である。
【0017】
図1に示すように、本実施形態に係る地図情報配信システム2は、地図配信センタ1と、車両3に設置されるナビゲーション装置4とから基本的に構成されている。尚、本実施形態では、後述のように地図データを記憶するとともに、地図配信センタ1から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置4を用いた例を説明しているが、ナビゲーション装置4の代わりに、携帯電話機、PDA、パーソナルコンピュータ等を用いても良い。
【0018】
ここで、地図配信センタ1は、ナビゲーション装置4に記憶された古いバージョンの地図データを新たに新設或いは撤廃された道路や施設等を反映した新たなバージョンの地図データへと更新する為のデータ(以下、地図更新データという)の生成、及び生成した地図更新データの配信を行う配信センタである。尚、地図更新データとしてはナビゲーション装置4に記憶された地図データを全て書き換えて更新する(以下、全更新という)為の全更新データと、地図データの特定エリアのみを書き換えて更新する(以下、差分更新という)差分更新データの2種類がある。そして、以下に説明する本実施形態では、特に地図更新データとして差分更新データを用いた実施形態のみを説明することとする。
【0019】
また、ナビゲーション装置4は全国の各道路を走行する車両3に設置され、格納する地図データに基づいて車両位置周辺の地図を表示したり、設定された目的地までの経路の探索及び案内を行う車載機である。ここで、地図配信センタ1とナビゲーション装置4は予め車両に搭載された携帯電話機やDCM等の車両用の通信モジュール5(以下、単に通信モジュール5という)を用いて双方向に通信可能に構成されており、両者間で後述の配信要求データや地図更新データ等の各種情報を送受信する。
また、ナビゲーション装置4は、特定の条件を満たした際(例えば、ACCがONされた際や目的地が設定されて経路案内が開始された際)に、地図配信センタ1に対して特定エリア(例えば、ユーザの自宅を中心とした80km四方のエリアや設定された目的地を中心とした10km四方のエリア)の地図データを新しいバージョンの地図データに更新する為の地図更新データの配信要求を送信する。
更に、ナビゲーション装置4は、送信した配信要求に応じて地図配信センタ1から地図更新データを受信した際には、受信した地図更新データに基づいて格納する地図データの更新を行う。
【0020】
続いて、地図情報配信システム2を構成する地図配信センタ1について図2を用いてより詳細に説明する。図2は本実施形態に係る地図情報配信システム2の構成を示したブロック図である。
【0021】
地図配信センタ1は、図2に示すようにサーバ(集中エリア特定手段、地図更新データ生成手段、地図更新データ格納手段、地図更新データ配信手段)20と、サーバ20に接続された情報記録部としてのセンタ側地図情報DB26と、バージョン管理DB27と、地図更新データ格納DB28と、指定地点履歴DB33と、センタ側通信装置29とを備える。
【0022】
サーバ20は、全国各地の道路や施設が新設或いは撤廃された場合に、管理者の入力操作等に基づいてそれらを反映した新規地図データを登録する処理、ナビゲーション装置4へと配信する地図更新データを生成する処理、生成した地図更新データをナビゲーション装置4へと配信する処理等の地図配信センタ1の全体の制御を行う制御ユニットである。そして、サーバ20は、サーバ20の全体の制御を行う演算装置及び制御装置としてのCPU21、並びにCPU21が各種の演算処理を行うにあたってワーキングメモリとして使用されるRAM22、制御用のプログラムのほか、後述の特定地図更新データ生成処理プログラム(図7参照)及び地図更新データ配信処理プログラム(図11参照)等が記録されたROM23、ROM23から読み出したプログラムを記憶するフラッシュメモリ24等の内部記憶装置を備えている。
【0023】
また、センタ側地図情報DB26は、外部からの入力データや入力操作に基づいて登録され、ナビゲーション装置4に記憶された地図データを更新する際の基本となる地図データである基本地図データ30がバージョン毎及びエリア毎に区分されて記憶される記憶手段である。ここで、バージョンとは地図データが作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図データが作成された時期を特定することが可能となっている。
そして、地図配信センタ1は、センタ側地図情報DB26に記憶された基本地図データ30を10km四方の2次メッシュ単位でバージョン管理を行う。例えば、図3はセンタ側地図情報DB26に記憶される基本地図データ30のバージョン管理システムを説明した図である。図3に示すように基本地図データ30は、2次メッシュ毎にメッシュIDを設定し、更に各メッシュIDにその2次メッシュの地図データの現時点における最新バージョンNo.を対応付けて管理している。例えば、図3に示す例では、「メッシュID:10001」の2次メッシュの地図データの最新のバージョンは“5”であり、「メッシュID:10002」の2次メッシュの地図データの最新のバージョンは“3”であり、「メッシュID:10003」の2次メッシュの地図データの最新のバージョンは“4”である。そして、基本地図データ30は、管理者によって新規地図データが登録された場合には、登録された新規地図データに含まれる2次メッシュについて、バージョンが新たに更新される(例えば、バージョン“4”からバージョン“5”へと更新される)。尚、センタ側地図情報DB26には、最新のバージョンの基本地図データ30に加えて、古いバーションの基本地図データ30についてもバージョン毎及び2次メッシュ毎に区分されて記憶されている。
【0024】
また、バージョン管理DB27は、地図更新データの配信対象となる各ナビゲーション装置4に現在格納されている地図データのバージョンを示したバージョン管理テーブル31が記録される記憶手段である。ここで、ナビゲーション装置4に格納されている地図データや上記基本地図データ30は、道路網を始めとして経路案内及び地図表示に必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、道路(リンク)に関するリンクデータ、経路を探索するための探索データ、施設に関する施設データ、地点を検索するための検索データ等から構成されている。
そして、地図情報配信システム2では上記ナビゲーション装置4に格納されている地図データを配信先となるナビゲーション装置4毎に10km四方の2次メッシュ単位でバージョン管理を行う。ここで、図4はバージョン管理DB27に記憶されるバージョン管理テーブル31を示した図である。図4に示すようにバージョン管理テーブル31は、地図更新データの配信対象となるナビゲーション装置4毎にユーザIDを設定し、2次メッシュン毎にメッシュIDを設定し、更に各ユーザID及び各メッシュIDに地図データの現在のバージョンNo.を対応付けて管理している。例えば、図4に示す「ユーザID:A001」のナビゲーション装置4において、「メッシュID:10001」の2次メッシュの地図データの現在のバージョンは“5”であり、「メッシュID:10002」の2次メッシュの地図データの現在のバージョンは“3”であり、「メッシュID:10003」の2次メッシュは地図データの現在のバージョンは“3”である。そして、地図配信センタ1は、ナビゲーション装置4に対して地図更新データが配信された場合に、配信した地図更新データによって配信先のナビゲーション装置4が地図更新を行ったとみなし、バージョン管理テーブル31の内、該当するユーザID及びメッシュIDに対応するバージョンを更新する。
【0025】
また、バージョン管理DB27には、地図更新データの配信対象となる各ナビゲーション装置4において登録されている登録地点として、ユーザの自宅の位置座標についても記憶されている(図4参照)。尚、本実施形態ではユーザの自宅を登録地点とするが、予めナビゲーション装置4に登録されている地点であれば他の地点であっても良い。例えば、ユーザの勤務地等を登録地点としても良い。尚、ナビゲーション装置4において新たに登録地点が設定されると、設定された登録地点の情報が地図配信センタ1へと送信され、バージョン管理DB27が更新される。
【0026】
また、地図更新データ格納DB28は、基本地図データ30やバージョン管理DB27に記憶されたバージョン管理テーブル31に基づいてサーバ20により生成された地図更新データ32が格納される記憶手段である。
【0027】
ここで、地図更新データ32は、ナビゲーション装置4に格納された地図データの内、ナビゲーション装置4から要求されたエリア(以下、更新要求エリアという)の地図データを、新たなバージョンの地図データへと差分更新するデータである。基本的に、地図配信センタ1はナビゲーション装置4から地図更新データの配信要求を受信した後に、配信要求元のナビゲーション装置4に対して配信する地図更新データを生成し、生成した地図更新データを配信する。但し、地図配信センタ1は、後述のように指定地点が集中する集中エリアを更新する為の地図更新データについては、ナビゲーション装置4からの地図更新データの配信要求を受信する前に生成し、地図更新データ格納DB28へと格納する。そして、地図配信センタ1は、その後にナビゲーション装置4からその集中エリアの地図データを更新する為の地図更新データの配信要求を受信した際に、地図更新データ格納DB28に格納された地図更新データを読み出し、読み出した地図更新データを配信する。
尚、ナビゲーション装置4から地図更新データを要求される更新要求エリアは、ナビゲーション装置4が地図更新データを要求する際のナビゲーション装置4の状況によって変化する。具体的に、ナビゲーション装置4は、ACCがONされた際及び目的地が設定されて経路案内が開始された際に地図配信センタ1に対して地図更新データの配信を要求するように構成されている。そして、ナビゲーション装置4のACCがONされた際には、ナビゲーション装置4の登録地点(例えばユーザの自宅)を中心とした所定距離(例えば80km)四方のエリアを含む2次メッシュと全国の高規格道路(例えば高速道路等)を含む2次メッシュの地図更新データの配信を要求する。一方、ナビゲーション装置4で目的地が設定されて経路案内が開始された際には、ナビゲーション装置4で設定された目的地(指定地点)を中心とした所定距離(例えば10km)四方のエリアを含む2次メッシュと全国の高規格道路を含む2次メッシュの地図更新データの配信を要求する。
【0028】
また、指定地点履歴DB33は、ナビゲーション装置4から地図更新データの配信要求を受信した際に、特に、受信した配信要求がナビゲーション装置4で指定された指定地点を含むエリアの地図データを更新する為の地図更新データの配信要求であった場合に、その指定地点の座標を累積的に記憶する記憶手段である。ここで、本実施形態では、指定地点はナビゲーション装置4で設定された目的地とする。尚、ナビゲーション装置4は、目的地が設定されて経路案内が開始された際に、設定された目的地(指定地点)を中心とした所定距離(例えば10km)四方のエリアを含む2次メッシュの地図更新データの配信を要求するように構成されている。また、指定地点は、ナビゲーション装置4に設定された目的地以外の地点であっても良い。例えば、ナビゲーション装置4においてユーザにより指定された任意の地点としても良い。
ここで、図5は指定地点履歴DB33の記憶領域の一例を示した図である。図5に示すように指定地点履歴DB33には、指定地点を含むエリアの地図データを更新する為の地図更新データの配信要求を受信した日時と、配信要求の送信元のナビゲーション装置4を識別するユーザIDと、指定地点の座標とが累積的に記憶されている。そして、地図配信センタ1は、後述するように指定地点履歴DB33に記憶された指定地点の座標分布に基づいて、指定地点が集中する集中エリアを特定する。
【0029】
更に、センタ側通信装置29はナビゲーション装置4とネットワーク8を介して通信を行う為の通信装置である。ここで、ネットワーク8としては、例えばLAN(Local Area Network)、WAN(Wide Area Network)、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるCS放送、BS放送、地上波ディジタルテレビ放送、FM多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム(ITS)において利用されるノンストップ自動料金支払いシステム(ETC)、狭域通信システム(DSRC)等の通信系を使用することもできる。
【0030】
次に、ナビゲーション装置4に記憶された地図データの更新の一例について図6を用いて簡単に説明する。図6に示す例では、ナビゲーション装置4から地図配信センタ1へ所定の更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合であって、ナビゲーション装置4に記憶された地図データ35の更新要求エリアのバージョンが“4”であり、一方、地図配信センタ1が所有する基本地図データ30の更新要求エリアの最新バージョンが“5”である場合を説明する。
この場合において、地図配信センタ1は、センタ側地図情報DB26に記憶されたバージョン“4”とバージョン“5”の基本地図データ30とを比較することにより、地図更新データ32を生成する。尚、この場合に生成される地図更新データ32は、ナビゲーション装置4に記憶された地図データ35の内、更新要求エリアの地図データをバージョン“4”からバージョン“5”へと更新するデータである。また、地図更新データ32を生成する際には、地図データが更新されるエリアとそのエリアに隣接するエリアとの間で更新後に道路ネットワークが正しく連絡されるか否かを確認する処理(ネットワーク確認処理)や生成された地図更新データのエラーをチェックする処理(エラーチェック処理)についても行われる。但し、後述のように指定地点が集中する集中エリアを更新する為の地図更新データについては、ナビゲーション装置4から配信要求を受信する前に生成される。また、その際には上記地図データの生成処理(ネットワーク確認処理及びエラーチェック処理を含む)は、配信対象となるナビゲーション装置4毎に行うのではなく、複数のナビゲーション装置4に対して適用可能な共通の地図更新データを生成し、その共通の地図更新データを配信要求のあった複数のナビゲーション装置に対して送信する。
そして、地図配信センタ1は生成された地図更新データ32を配信要求元のナビゲーション装置4へと配信する。一方、地図更新データ32を受信したナビゲーション装置4は、受信した地図更新データ32を用いて地図データ35を更新する。その結果、ナビゲーション装置4に記憶された地図データ35の内、更新要求エリアの地図データがバージョン“4”からバージョン“5”へと更新される。
【0031】
次に、本実施形態に係る地図情報配信システム2において地図配信センタ1のサーバ20が実行する特定地図更新データ生成処理プログラムについて図7に基づき説明する。図7は本実施形態に係る特定地図更新データ生成処理プログラムのフローチャートである。ここで、特定地図更新データ生成処理プログラムは、所定期間(例えば3カ月)毎に実行され、ナビゲーション装置4へと配信する特定の地図更新データを、ナビゲーション装置4から配信要求を受信する前に予め作り置くプログラムである。尚、以下の図7にフローチャートで示されるプログラムは、サーバ20が備えているRAM22やROM23に記憶されており、CPU21により実行される。
【0032】
先ず、特定地図更新データ生成処理プログラムではステップ(以下、Sと略記する)1において、CPU21は、過去1か月分に受信した配信要求に含まれる指定地点(ナビゲーション装置4で設定された目的地)の履歴を、指定地点履歴DB33(図5参照)から取得する。尚、配信要求に含まれる指定地点とは、受信した配信要求がナビゲーション装置4で指定された指定地点に基づく更新要求エリア(指定地点を中心とした所定距離(例えば10km)四方のエリア)の地図データを更新する為の地図更新データの配信要求である場合に、その指定地点を特定する情報(具体的には指定地点の座標)である。
【0033】
次に、S2においてCPU21は、前記S1で取得した指定地点の履歴に基づいて、指定地点の座標分布を作成する。そして、作成された指定地点の座標分布に基づいて、指定地点が集中する集中エリアを特定する。この集中エリアは、ナビゲーション装置4によって地図更新データの配信要求が頻繁にされると予測されるエリアとなる。また、集中エリアは、後述のS5で地図更新データ格納DB28に格納した地図更新データ(即ち、作り置きした地図更新データ)を配信する配信対象のナビゲーション装置4を特定する為にも用いられる(図11参照)。
また、前記S2において集中エリアが特定されると、設定された集中エリアを特定する情報(例えばエリアの外周の座標等)がRAM22等に記憶される。
【0034】
以下に、図8を用いて前記S2の集中エリアの特定処理の詳細について説明する。図8は、指定地点の座標分布の一例と、その座標分布から特定される集中エリアを示した図である。図8に示すように、CPU21は、地図上に前記S1で取得した指定地点の座標をプロットする。その後、緯度及び経度毎に指定地点の数の度数分布を示したヒストグラムを描く。そして、描かれたヒストグラムに基づいて、指定地点が集中している範囲を、緯度と経度とでそれぞれ特定する。尚、特定される範囲は最大値(例えば10km)を設定しておくことが望ましい。また、指定地点が集中している範囲の特定には、ヒストグラムの標準偏差、中央値、平均値、最頻値等を用いる。例えば、ヒストグラムの最頻値がXで、標準偏差がσである場合には、指定地点が集中している範囲をX−σ〜X+σと特定することができる。
その後、CPU21は、緯度と経度によって特定された範囲が重複するエリアを集中エリアとして特定する。図8に示す例では、指定地点が集中している緯度の範囲41と、指定地点が集中している経度の範囲42とが重複するエリアが集中エリア43となる。
【0035】
続いて、S3においてCPU21は、前記S2で特定された集中エリアに基づいて集中拡大エリアを設定する。ここで、集中拡大エリアは、前記S2で特定された集中エリアから5km離れた地点を結んだ境界によって囲まれた範囲となる。この集中拡大エリアは、集中エリア内に指定地点が含まれる場合に、その指定地点に基づく更新要求エリア(指定地点を中心とした10km四方のエリア)を必ず含む最小のエリアとなる。
例えば、図9は、前記S2で図8に示す集中エリア43が特定された場合に設定される集中拡大エリア45を示した図である。図9に示すように、集中拡大エリア45は、集中エリア43に対して5km離れた地点を結んだ境界によって囲まれた範囲となる。具体的には、5km四方の正方形を集中エリア43に接した状態で集中エリア43の周りを周回させた際に、該正方形が描く外周の範囲内を集中拡大エリア45とする。
また、前記S3において集中拡大エリアが設定されると、設定された集中拡大エリアを特定する情報(例えばエリアの外周の座標等)がRAM22等に記憶される。
【0036】
その後、S4においてCPU21は、作り置く地図更新データの配信対象となるナビゲーション装置4から更新を要求される“指定地点に基づく更新要求エリア(ナビゲーション装置4の指定地点(ナビゲーション装置4で設定された目的地)を中心とした10km四方のエリアを含む2次メッシュ)”と前記S2で特定された“集中エリア”とを含む更新対象エリアを設定し、更新対象エリアの地図データを更新する為の地図更新データを生成する。尚、本実施形態では、作り置く地図更新データの配信対象となるナビゲーション装置4は、集中エリアに指定地点が含まれるナビゲーション装置4である(図11参照)。従って、作り置く地図更新データの配信対象となるナビゲーション装置4から更新を要求される“指定地点に基づく更新要求エリア”と“集中エリア”は、必ず前記S3で設定した集中拡大エリアに含まれる。よって、集中拡大エリアを更新対象エリアとする。
【0037】
ここで、図10は、集中エリアと指定地点に基づく更新要求エリアと更新対象エリアとの関係を示した図である。図10に示すように、指定地点に基づく更新要求エリア46は、集中エリア43内に指定地点が存在すれば、必ず集中拡大エリア45内に含まれる。従って、集中拡大エリア45は集中エリア43内にある指定地点に基づく更新要求エリア46を含むエリアとなり、地図データの更新対象となる更新対象エリアに相当する。
尚、前記S4で生成される地図更新データは、配信対象となる各ナビゲーション装置4に記憶された地図データの内、更新対象エリアの地図データを現在のバージョンから新しいバージョンへと更新する共通のデータである。また、前記S4において地図更新データを生成する際には、従来技術と同様に地図データが更新されるエリアとそのエリアに隣接するエリアとの間で更新後に道路ネットワークが正しく連絡されるか否かを確認する処理(ネットワーク確認処理)や生成された地図更新データのエラーをチェックする処理(エラーチェック処理)についても行われる。尚、ネットワーク確認処理やエラーチェック処理については既に公知であるので、詳細は省略する。
【0038】
次に、S5においてCPU21は、前記S4で生成した地図更新データを前記S2で特定した集中エリアの情報と対応付けて、地図更新データ格納DB28へと格納する。その後、地図更新データ生成処理プログラムを終了する。尚、地図更新データ格納DB28に格納された地図更新データは、後述のように作り置き対象のナビゲーション装置4からの配信要求を受信した場合に、受信した配信要求に応じて配信する(S27)。
【0039】
続いて、本実施形態に係る地図情報配信システム2において地図配信センタ1のサーバ20が実行する地図データ配信処理プログラムについて図11に基づき説明する。図11は本実施形態に係る地図データ配信処理プログラムのフローチャートである。ここで、地図データ配信処理プログラムは、ナビゲーション装置4から地図更新データの配信要求を受信した際に実行され、ナビゲーション装置4から送信された配信要求に応じて地図更新データを配信するプログラムである。尚、以下の図11にフローチャートで示されるプログラムは、サーバ20が備えているRAM22やROM23に記憶されており、CPU21により実行される。
【0040】
先ず、地図更新データ配信処理プログラムでは、CPU21はS21において、ナビゲーション装置4から送信された地図更新データの配信要求を受信する。そして、受信した配信要求に関する情報をRAM22に記憶する。
【0041】
尚、配信要求には、配信要求の送信元のナビゲーション装置4を特定するユーザIDと、更新を要求するエリアを特定する情報が含まれている。ここで、ナビゲーション装置4は、ACCがONされた際及び目的地が設定されて経路案内が開始された際に地図配信センタ1に対して地図更新データの配信を要求するように構成されている。そして、更新を要求するエリアは、ナビゲーション装置4のACCがONされた際には、ナビゲーション装置4の登録地点を中心とした所定距離(例えば80km)四方のエリアを含む2次メッシュと全国の高規格道路(例えば高速道路等)を含む2次メッシュとなる。また、ナビゲーション装置4で目的地が設定されて経路案内が開始された際には、ナビゲーション装置4で設定された目的地を中心とした所定距離(例えば10km)四方のエリアを含む2次メッシュと全国の高規格道路を含む2次メッシュとなる。
【0042】
次に、S22においてCPU21は、ナビゲーション装置4から受信した配信要求が、指定地点(ナビゲーション装置4で設定された目的地)に基づく更新要求エリアの地図データを更新する為の地図更新データの配信要求であるか否かを判定する。尚、本実施形態では、ナビゲーション装置4で目的地が設定されて経路案内が開始された際に送信される配信要求が、指定地点に基づく更新要求エリアの地図データを更新する為の地図更新データの配信要求となる。
【0043】
そして、ナビゲーション装置4から受信した配信要求が指定地点に基づく更新要求エリアの地図データを更新する為の地図更新データの配信要求であると判定された場合(S22:YES)は、S23へと移行する。それに対して、ナビゲーション装置4から受信した配信要求が指定地点に基づく更新要求エリアの地図データを更新する為の地図更新データの配信要求でないと判定された場合(S22:NO)は、S26へと移行する。
【0044】
続いて、S23以降でCPU21は、作り置きした地図更新データを配信する対象となるナビゲーション装置(以下、作り置き対象ナビゲーション装置という)を特定する。具体的には、先ず、S23でCPU21は、ナビゲーション装置4から受信した配信要求の指定地点の位置座標を取得する。そして、取得した指定地点の位置座標とRAM22等に記憶されている前記S2で設定された集中エリアの情報とを比較する。次に、S24においてCPU21は、取得した指定地点の位置座標が集中エリア内に含まれるか否か判定する。
【0045】
そして、取得した指定地点の位置座標が集中エリア内に含まれると判定された場合(S24:YES)には、配信要求の送信元のナビゲーション装置4が作り置き対象ナビゲーション装置であると識別し、S25へと移行する。それに対して、取得した指定地点の位置座標が集中エリア内に含まれないと判定された場合(S24:NO)には、S26へと移行する。ここで、指定地点の位置座標が集中エリア内に含まれる場合には、集中エリアの少なくとも一部が配信要求の送信元のナビゲーション装置4の指定地点に基づく更新要求エリア(ナビゲーション装置4の指定地点(ナビゲーション装置4で設定された目的地)を中心とした10km四方のエリアを含む2次メッシュ)に含まれるナビゲーション装置である。即ち、作り置き対象ナビゲーション装置は、目的地が設定されて経路案内が開始された際に、集中エリアの少なくとも一部の地図データが更新対象とされるナビゲーション装置である。
【0046】
S25においてCPU21は、地図更新データ格納DB28に格納されている地図更新データの内、受信した配信要求の指定地点が含まれる集中エリアの情報に対応付けられた地図更新データを読み出す。その後、配信要求の送信元のナビゲーション装置4に対して読み出した地図更新データを配信する(S27)。そして、地図更新データを受信したナビゲーション装置4は、受信した地図更新データに基づいてナビゲーション装置4に記憶された地図データを更新する。その結果、ナビゲーション装置4に記憶された地図データの内、更新対象エリア(図10参照)の地図データが新しいバージョンの地図データへと更新される。
尚、配信要求の送信元のナビゲーション装置4に対して前回、地図更新データを配信してから、全国にある高規格道路(例えば高速道路等)について変更(新設又は撤廃)する新規地図データが新たに登録されている場合には、その高規格道路を含む2次メッシュを更新する為の地図更新データについても生成し、配信する。
【0047】
一方、S26においてCPU21は、配信要求に基づいて、要求されたエリアの地図データを新しいバージョンの地図データへと更新する為の地図更新データを生成する。その後、配信要求の送信元のナビゲーション装置4に対して読み出した地図更新データを配信する(S27)。尚、前記S26において地図更新データを生成する際には、従来技術と同様に地図データが更新されるエリアとそのエリアに隣接するエリアとの間で更新後に道路ネットワークが正しく連絡されるか否かを確認する処理(ネットワーク確認処理)や生成された地図更新データのエラーをチェックする処理(エラーチェック処理)についても行われる。尚、前記S26の地図データ生成処理(ネットワーク確認処理やエラーチェック処理を含む)については既に公知であるので、詳細は省略する。尚、地図更新データの配信処理(S27)に伴って、バージョン管理DB27に記憶されたバージョン管理テーブル31(図4)が更新される。
【0048】
以上詳細に説明した通り、本実施形態に係る地図配信センタ1、地図配信センタ1による地図更新方法及び地図配信センタ1で実行されるコンピュータプログラムでは、過去1か月分に受信した配信要求に含まれる指定地点(ナビゲーション装置4で設定された目的地)の履歴を取得し(S1)、取得した指定地点の履歴から指定地点が集中する集中エリアを特定し(S2)、特定した集中エリアと更新要求エリアとを含む更新対象エリアの地図データを更新する為の地図更新データを、作り置き対象ナビゲーション装置からの配信要求を受信する前に生成し(S4)、地図更新データ格納DB28へと格納する(S5)とともに、作り置き対象ナビゲーション装置からの配信要求があった場合に、格納された地図更新データを配信する(S27)ので、各端末から地図データの更新が要求される頻度が高いエリアについては、地図更新データの生成処理を事前に行うので、各端末からの配信要求の受信から地図更新データの配信までのレスポンスを短くすることが可能となる。その結果、例えば、特に端末からの配信要求が集中する時間帯において、地図データの更新処理が遅延化することを防止できる。
【0049】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では、地図配信センタ1から配信されたデータに基づいて記憶された地図データを更新する端末としてナビゲーション装置4を用いた例を説明しているが、ナビゲーション装置4の代わりに、携帯電話機、PDA、パーソナルコンピュータ等を用いても良い。
【0050】
また、本実施形態では、緯度及び経度毎に指定地点の数の度数分布を示したヒストグラム(図4)に基づいて集中エリアを特定しているが、例えば単位面積当たりの指定地点の数に基づいて集中エリアを特定しても良い。また、特定される集中エリアは、市町村区等の行政区画単位で特定しても良い。
【0051】
尚、本実施形態では特定地図更新データ生成処理プログラム(図7)を所定期間毎に実行するように構成しているが、指定地点履歴DB33に記憶された指定地点を含むエリアに対して新規地図データが登録された場合に実行するように構成しても良い。
【符号の説明】
【0052】
1 地図配信センタ
2 地図情報配信システム
3 車両
4 ナビゲーション装置
20 サーバ
21 CPU
22 RAM
23 ROM
32 地図更新データ
43 集中エリア
45 集中拡大エリア
46 更新要求エリア
【特許請求の範囲】
【請求項1】
端末から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信装置において、
前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定手段と、
前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成手段と、
前記地図更新データ生成手段によって生成された前記地図更新データを格納する地図更新データ格納手段と、
前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納手段によって格納された前記地図更新データを該端末へと配信する地図更新データ配信手段と、を有することを特徴とする地図配信装置。
【請求項2】
端末から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信方法において、
前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定ステップと、
前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成ステップと、
前記地図更新データ生成ステップによって生成された前記地図更新データを格納する地図更新データ格納ステップと、
前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納ステップによって格納された前記地図更新データを該端末へと配信する地図更新データ配信ステップと、を有することを特徴とする地図配信方法。
【請求項3】
コンピュータに搭載され、
端末から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信することを実行させるコンピュータプログラムにおいて、
前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定機能と、
前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成機能と、
前記地図更新データ生成機能によって生成された前記地図更新データを格納する地図更新データ格納機能と、
前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納機能によって格納された前記地図更新データを該端末へと配信する地図更新データ配信機能と、
を実行させることを特徴とするコンピュータプログラム。
【請求項1】
端末から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信装置において、
前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定手段と、
前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成手段と、
前記地図更新データ生成手段によって生成された前記地図更新データを格納する地図更新データ格納手段と、
前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納手段によって格納された前記地図更新データを該端末へと配信する地図更新データ配信手段と、を有することを特徴とする地図配信装置。
【請求項2】
端末から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信する地図配信方法において、
前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定ステップと、
前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成ステップと、
前記地図更新データ生成ステップによって生成された前記地図更新データを格納する地図更新データ格納ステップと、
前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納ステップによって格納された前記地図更新データを該端末へと配信する地図更新データ配信ステップと、を有することを特徴とする地図配信方法。
【請求項3】
コンピュータに搭載され、
端末から該端末に記憶された地図データの内、該端末で指定された指定地点を含む更新要求エリアの地図データを更新する為の地図更新データの配信要求があった場合に、該端末からの配信要求に応じて前記地図更新データを配信することを実行させるコンピュータプログラムにおいて、
前記端末から地図更新データの配信を要求された際の前記指定地点を累積的に記憶し、記憶された前記指定地点の分布に基づいて、前記指定地点が集中する集中エリアを特定する集中エリア特定機能と、
前記集中エリア内に前記指定地点が含まれる場合に、その指定地点に基づく更新要求エリアと前記集中エリアとを含むエリアを更新対象エリアに設定するとともに、該更新対象エリアの地図データを更新する為の地図更新データを生成する地図更新データ生成機能と、
前記地図更新データ生成機能によって生成された前記地図更新データを格納する地図更新データ格納機能と、
前記端末から前記集中エリア内に前記指定地点を含む更新対象エリアの地図データを更新する為の地図更新データの配信要求があった場合に、前記地図更新データ格納機能によって格納された前記地図更新データを該端末へと配信する地図更新データ配信機能と、
を実行させることを特徴とするコンピュータプログラム。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【公開番号】特開2010−210413(P2010−210413A)
【公開日】平成22年9月24日(2010.9.24)
【国際特許分類】
【出願番号】特願2009−56912(P2009−56912)
【出願日】平成21年3月10日(2009.3.10)
【出願人】(000100768)アイシン・エィ・ダブリュ株式会社 (3,717)
【Fターム(参考)】
【公開日】平成22年9月24日(2010.9.24)
【国際特許分類】
【出願日】平成21年3月10日(2009.3.10)
【出願人】(000100768)アイシン・エィ・ダブリュ株式会社 (3,717)
【Fターム(参考)】
[ Back to top ]