JP2017116373A - 地図更新装置、地図更新サーバおよび地図更新方法 - Google Patents

Abstract

【課題】ユーザが面倒な操作を行うことなく、利用される可能性が高いエリアを抽出して効率よく地図データを更新可能な「地図更新装置、地図更新サーバおよび地図更新方法」を提供する。【解決手段】装置側地図データ記憶部１０１から読み出されて利用された地図データのメッシュＩＤを地図更新サーバに通知するメッシュＩＤ通知部８と、当該通知したメッシュＩＤにより特定されるメッシュにおいて更新された地図データを地図更新サーバから取得する更新地図データ取得部１１と、当該取得したメッシュの地図データを装置側地図データ記憶部１０１に更新記憶させる地図データ更新部１２とを備え、ユーザが地図更新のための操作を何ら行うことなく、利用実績があって今後も利用の可能性があるメッシュの地図データが自動的にダウンロードされて、装置側地図データ記憶部１０１に更新記憶されるようにする。【選択図】図２

Description

本発明は、地図更新装置、地図更新サーバおよび地図更新方法に関し、特に、地図更新サーバから地図更新装置にて更新地図データを取得し、情報処理装置の内部に記憶されている地図データを更新するようになされたシステムに用いて好適なものである。

一般に、ナビゲーション装置では、経路探索や経路案内の処理を行うために地図データを使用する。この地図データは、実際の道路や周辺施設などを反映して生成される。そのため、新しく作られる道路や周辺施設に対応するために、地図データは適宜更新する必要がある。

ナビゲーション装置等の情報処理装置では、地図データを記憶する記憶媒体として、ハードディスクあるいは半導体メモリ等の随時書き込みが可能な記憶媒体が用いられている。そして、この種の情報処理装置には、通信ネットワーク介して無線接続された地図更新サーバから新しい地図データをダウンロードして取得し、内部に記録されている地図データを自動的に更新するようになされたものが多く存在する。

ここで、地図データはデータ量が極めて大きいため、更新のあった部分だけを地図更新サーバから情報処理装置にダウンロードするのが一般的である。例えば、地図データのメッシュ（緯度および経度で区画化された矩形領域）毎のバージョン情報をサーバにおいて記憶し、ナビゲーション装置から取得要求が送られてきたときに、最新バージョンではないメッシュに対応する地図データをナビゲーション装置に送信するようにしたものが知られている（例えば、特許文献１参照）。

また、任意に選定された地点を基準として、地図においてユーザの利用頻度が高いと推定される複数の領域をユーザの推定利用範囲として設定し、当該設定した推定利用範囲をサーバに通知することにより、推定利用範囲に対応する更新領域地図データを地図提供サーバから受信して更新するようにしたナビゲーション装置も知られている（例えば、特許文献２参照）。

さらに、車両の走行履歴データに基づいて、所定の回数以上または所定の頻度以上の走行履歴を有する道路リンクを含む単位エリアをホームエリア、走行した実績があるが走行回数が所定の回数未満または所定の頻度より低い道路リンクを含む単位エリアをサブエリアに分類するとともに、分類されたホームエリアに隣接する単位エリアを拡張エリアと定義して、ホームエリア、拡張エリア、サブエリアの順に地図データを更新するようにしたナビゲーション装置も知られている（例えば、特許文献３参照）。

特開２０１１−８５４７３号公報 特開２００４−３６１１８８号公報 特開２０１５−１４７１号公報

上記特許文献２に記載の技術によれば、ユーザの利用頻度が高いと推定される領域（推定利用範囲）だけを対象として地図データの更新が行われるので、地図データの全体を対象として更新する場合に比べて、サーバからナビゲーション装置にダウンロードすべきデータ量を減らすことができる。しかしながら、推定利用範囲の基準となる地点をユーザが設定しなければならず、基準の地点を設定しなければ地図データを更新することができないという問題があった。すなわち、実際にはユーザにより利用される可能性が高いエリアであっても、ユーザが基準の地点を設定しない限り、地図データを更新することができない。

一方、上記特許文献３に記載の技術によれば、走行履歴データに基づいて地図データの更新エリアが特定されるので、特許文献２のようなユーザによる面倒な操作は不要である。しかしながら、特許文献３の場合は、地図データを更新するエリアの優先順位を決めているだけで、地図データの全体を対象として更新が行われる。そのため、地図全体の中で実際に何らかの更新があったエリアの地図データだけをサーバからナビゲーション装置にダウンロードするとしても、そのエリアにはユーザがあまり利用しないエリアも含まれるため、更新すべきデータ量は比較的大きなものとなる。

本発明は、このような問題を解決するために成されたものであり、ユーザが面倒な操作を行うことなく、利用される可能性が高いエリアを抽出して効率よく地図データの更新を行うことができるようにすることを目的とする。

上記した課題を解決するために、本発明の地図更新装置では、情報処理装置において地図データ記憶部から読み出されて利用された地図データのメッシュを識別するメッシュＩＤを地図更新サーバに通知し、当該通知したメッシュＩＤにより特定されるメッシュにおいて更新された地図データである更新地図データを地図更新サーバからダウンロードして取得し、当該取得したメッシュの更新地図データを地図データ記憶部に更新記憶させるようにしている。

上記のように構成した本発明によれば、情報処理装置において地図データが利用されると、その利用された地図データのメッシュを識別するメッシュＩＤが地図更新サーバに通知されるため、ユーザが基準の地点を設定するための操作を行う必要はない。そして、上記のように通知されたメッシュＩＤに対応するメッシュの地図データが地図更新サーバにおいて更新されると、当該更新されたメッシュの地図データが地図更新サーバから地図更新装置にダウンロードされ、情報処理装置の地図データ記憶部に記憶された地図データが更新記憶される。

このようにしてダウンロードされる更新地図データは、情報処理装置において実際に利用されたことのあるメッシュの地図データであるため、以降も利用される可能性が高いと言える。また、本発明によれば、地図更新サーバにおいて更新された地図データが全て地図更新装置にダウンロードされることはなく、情報処理装置において実際に利用されたことのあるメッシュの更新地図データのみがダウンロードされるため、更新すべきデータ量をできるだけ少なくすることができる。

したがって、本発明によれば、ユーザが面倒な操作を行うことなく、ユーザにより利用される可能性が高いエリアを抽出して効率よく地図データの更新を行うことができる。

本実施形態による地図更新システムの全体構成を示す図である。 本実施形態によるナビゲーション装置の機能構成例を示すブロック図である。 本実施形態による地図更新サーバの機能構成例を示すブロック図である。 本実施形態の利用履歴記憶部に記憶される情報の一例を示す図である。 ナビゲーション装置において利用された地図データのメッシュＩＤを地図更新サーバに通知する際の動作例を示すフローチャートである。 地図データの更新を行う際の動作例を示すフローチャートである。

以下、本発明の一実施形態を図面に基づいて説明する。図１は、本実施形態による地図更新システムの全体構成を示す図である。図１に示すように、地図更新システムは、情報処理装置の一例であるナビゲーション装置１００および地図更新サーバ２００を備え、これらがインターネット等の通信ネットワーク３００を介して接続可能に構成されている。

地図更新サーバ２００は、所定の経度および緯度で区切られたメッシュを単位として分割された地図データのうち、更新された地図データ（更新地図データ）をメッシュ単位でナビゲーション装置１００に対してダウンロードするようになされている。ナビゲーション装置１００が備える地図更新装置（詳細は後述する）は、地図更新サーバ２００から更新地図データをメッシュ単位でダウンロードして取得し、ナビゲーション装置１００の内部に記憶されている地図データを更新するようになされている。

図２は、本実施形態によるナビゲーション装置１００の機能構成例を示すブロック図である。また、図３は、本実施形態による地図更新サーバ２００の機能構成例を示すブロック図である。

図２に示すように、本実施形態のナビゲーション装置１００は、記憶媒体として、装置側地図データ記憶部１０１およびメッシュＩＤ格納部１０２を備えている。また、ナビゲーション装置１００は、その機能構成として、現在位置検出部１、操作受付部２、読出制御部３、表示制御部４、経路探索部５、経路案内部６、格納処理部７、メッシュＩＤ通知部８、更新通知受信部９、第２のメッシュＩＤ通知部１０、更新地図データ取得部１１および地図データ更新部１２を備えている。このうち、格納処理部７、メッシュＩＤ通知部８、更新通知受信部９、第２のメッシュＩＤ通知部１０、更新地図データ取得部１１および地図データ更新部１２が、地図更新装置が備える機能構成である。

ナビゲーション装置１００の各機能ブロック１〜１２は、ハードウェア、ＤＳＰ（Digital Signal Processor）、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック１〜１２は、実際にはコンピュータのＣＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭ、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。

また、図３に示すように、本実施形態の地図更新サーバ２００は、記憶媒体として、サーバ側地図データ記憶部２０１および利用履歴記憶部２０２を備えている。また、地図更新サーバ２００は、その機能構成として、更新処理部２１、メッシュＩＤ受信部２２、利用履歴管理部２３、更新通知部２４、第２のメッシュＩＤ受信部２５および更新地図データ提供部２６を備えている。

地図更新サーバ２００の各機能ブロック２１〜２６も、ハードウェア、ＤＳＰ、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック２１〜２６は、実際にはコンピュータのＣＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭ、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。

まず、図２を参照して、ナビゲーション装置１００の構成について説明する。

装置側地図データ記憶部１０１は、地図表示や経路探索などに必要な各種の地図データを記憶している。装置側地図データ記憶部１０１に記憶された地図データは、広い地域を一望するための上位レベルの地図から、狭い地域を詳細に記述した下位レベルの地図まで、レベルと呼ばれる単位に階層化して管理されている。各レベルは、所定の経度および緯度で区切られたメッシュと呼ばれる矩形領域を単位として分割されている。各メッシュの地図データは、メッシュＩＤを指定することにより特定され、読み出すことが可能となっている。

現在位置検出部１は、車両の現在位置を検出するものであり、自立航法センサおよびＧＰＳ受信機を備えて構成されている。操作受付部２は、ユーザがタッチパネルやリモコン等の操作部（図示せず）を用いてナビゲーション装置１００に対して行う各種の操作を受け付ける。例えば、操作受付部２は、誘導経路を設定するための操作、表示中の地図をスクロールするための操作、所望の地点を検索するための操作などを受け付ける。

読出制御部３は、装置側地図データ記憶部１０１に記憶された地図データの読み出しを制御する。具体的には、読出制御部３は、車両の走行中は、現在位置検出部１により検出された車両現在位置の情報を入力し、その車両現在位置を含む所定範囲の地図データを装置側地図データ記憶部１０１から読み出す。また、誘導経路の探索時は、読出制御部３は、現在位置検出部１により検出された車両現在位置から、操作受付部２を通じて設定された目的地までを結ぶ所定範囲の地図データを装置側地図データ記憶部１０１から読み出す。

また、地図のスクロール時には、読出制御部３は、操作受付部２を通じて指定されたスクロール先の地点を含む所定範囲の地図データを装置側地図データ記憶部１０１から読み出す。さらに、所望地点の検索時には、操作受付部２を通じて検索された地点を含む所定範囲の地図データを装置側地図データ記憶部１０１から読み出す。

上記のような何れのケースにおいても、読出制御部３は、装置側地図データ記憶部１０１から地図データをメッシュ単位で読み出す。メッシュ単位で読み出す地図データには、属性としてメッシュＩＤおよびバージョン情報が付されている。バージョン情報は、更新された地図データのバージョンを表すものである。地図データの更新もメッシュ単位で行われるため、バージョン情報はメッシュ毎に付されている。

表示制御部４は、読出制御部３により装置側地図データ記憶部１０１から読み出された地図データに基づいて、表示装置（図示せず）に対する地図の表示を制御する。通常、読出制御部３は、表示装置の画面サイズに入る領域よりも広い領域の地図データを装置側地図データ記憶部１０１から読み出して、図示しないバッファメモリに格納している。表示制御部４は、バッファメモリに格納された地図データの中から、表示装置の画面サイズに対応した領域の地図データを読み出して、地図の表示を行う。

経路探索部５は、読出制御部３により装置側地図データ記憶部１０１から読み出された地図データに基づいて、現在位置検出部１により検出された現在地から操作受付部２を通じて設定された目的地までを結ぶ誘導経路の探索を行う。

経路案内部６は、経路探索部５により探索された誘導経路に従って、車両を目的地まで案内するための各種処理を行う。例えば、経路案内部６は、経路探索部５により探索された誘導経路を地図画面上で他の道路とは色を変えて太く描画するように表示制御部４を制御する。また、車両が誘導経路上の案内交差点に一定距離内に近づいたときに、交差点拡大図を表示して交差点案内を行うように表示制御部４を制御する。

格納処理部７は、読出制御部３により装置側地図データ記憶部１０１から読み出されて利用された地図データのメッシュを識別するメッシュＩＤをメッシュＩＤ格納部１０２に格納させる。このとき格納処理部７は、メッシュＩＤに関連付けてメッシュのバージョン情報をメッシュＩＤ格納部１０２に格納させる。

ここで、装置側地図データ記憶部１０１から読み出されて利用された地図データのメッシュとは、例えば、表示制御部４により地図表示に利用された地図データのメッシュを意味する。このメッシュは、車両の走行に伴い地図表示されたエリア、スクロール操作に伴い地図表示されたエリア、所望地点の検索に伴い地図表示されたエリアなどに含まれる地図データのメッシュが該当する。

また、装置側地図データ記憶部１０１から読み出されて利用された地図データのメッシュは、経路探索部５により経路探索に利用された地図データのメッシュであってもよい。経路探索に利用された地図データのメッシュとは、例えば、探索された誘導経路が含まれる地図データのメッシュである。あるいは、誘導経路の探索に利用された地図データのメッシュであってもよい。

メッシュＩＤ通知部８は、メッシュＩＤ格納部１０２に格納されたメッシュＩＤを、ナビゲーション装置１００またはそのユーザをユニークに識別可能な識別情報と共に地図更新サーバ２００に通知する。識別情報は、例えば、ナビゲーション装置１００のデバイスＩＤとすることが可能である。あるいは、ナビゲーション装置１００にあらかじめユーザＩＤを登録している場合は、ユーザＩＤを用いてもよい。以下では、デバイスＩＤを用いるものとして説明する。

なお、メッシュＩＤ通知部８は、メッシュＩＤ格納部１０２に格納されたメッシュＩＤを、所定の時間間隔で（例えば、数日毎）定期的に地図更新サーバ２００に通知する。ただし、通知のタイミングはこれに限定されるものではない。例えば、メッシュＩＤ通知部８は、メッシュＩＤがメッシュＩＤ格納部１０２に格納される都度、当該メッシュＩＤを地図更新サーバ２００に通知するようにしてもよい。

更新通知受信部９は、地図更新サーバ２００において地図データが更新されたメッシュのメッシュＩＤおよびバージョン情報の通知を地図更新サーバ２００から受信する。すなわち、地図更新サーバ２００では、サーバ側地図データ記憶部２０１に記憶された地図データの更新が定期的あるいは非定期的に行われている。そして、地図データの更新が行われると、更新された地図データに対応するメッシュのメッシュＩＤと、そのメッシュに関して最新のバージョンを表すバージョン情報とが地図更新サーバ２００からナビゲーション装置１００に通知される。更新通知受信部９は、この通知を受信するものである。

第２のメッシュＩＤ通知部１０は、更新通知受信部９により受信されたバージョン情報と、同じく更新通知受信部９により受信されたメッシュＩＤと同じメッシュＩＤに関連付けてメッシュＩＤ格納部１０２に格納されているバージョン情報とを比較し、メッシュＩＤ格納部１０２に格納されているバージョン情報が、更新通知受信部９により受信されたバージョン情報よりも古いバージョン情報となっているメッシュのメッシュＩＤを地図更新サーバ２００に通知する。

すなわち、ナビゲーション装置１００において利用された地図データのメッシュのバージョンが、そのメッシュに関して地図更新サーバ２００から通知される最新バージョンよりも古い場合には、そのメッシュの地図データを最新バージョンに更新する必要がある。そこで、第２のメッシュＩＤ通知部１０は、最新バージョンとなっていないことが確認されたメッシュのメッシュＩＤをデバイスＩＤと共に地図更新サーバ２００に通知する。

更新地図データ取得部１１は、第２のメッシュＩＤ通知部１０により地図更新サーバ２００に通知したメッシュＩＤにより特定されるメッシュの更新地図データを地図更新サーバ２００からダウンロードして取得する。すなわち、更新地図データ取得部１１は、メッシュＩＤ通知部８により通知したメッシュＩＤにより特定されるメッシュのうち、メッシュＩＤ格納部１０２に格納されているバージョン情報が、地図更新サーバ２００において管理されているバージョン情報よりも古いバージョン情報となっているメッシュの更新地図データを地図更新サーバ２００からダウンロードして取得する。

地図データ更新部１２は、更新地図データ取得部１１により取得されたメッシュの更新地図データを装置側地図データ記憶部１０１に更新記憶させる。

次に、図３を参照して、地図更新サーバ２００の構成について説明する。

サーバ側地図データ記憶部２０１は、装置側地図データ記憶部１０１に記憶された地図データと同様の地図データを記憶している。更新処理部２１は、サーバ側地図データ記憶部２０１に記憶されている地図データをメッシュ単位で定期的あるいは非定期的に更新する。

メッシュＩＤ受信部２２は、ナビゲーション装置１００のメッシュＩＤ通知部８により通知されたメッシュＩＤおよびデバイスＩＤを受信する。利用履歴管理部２３は、メッシュＩＤ受信部２２により受信されたメッシュＩＤをデバイスＩＤに関連付けて利用履歴記憶部２０２に記憶させることにより、どのナビゲーション装置１００でどのメッシュの地図データが利用されているかを一元的に管理する。

すなわち、メッシュＩＤ受信部２２は、複数のナビゲーション装置１００からそれぞれメッシュＩＤおよびデバイスＩＤを受信する。このメッシュＩＤは、それぞれのナビゲーション装置１００において利用された地図データのメッシュを特定するものである。利用履歴管理部２３は、例えば図４に示すように、それぞれのナビゲーション装置１００のデバイスＩＤ毎に、利用されたメッシュのメッシュＩＤを関連付けて利用履歴記憶部２０２に記憶させる。

更新通知部２４は、更新処理部２１によりサーバ側地図データ記憶部２０１において地図データが更新されたメッシュのメッシュＩＤおよびバージョン情報をナビゲーション装置１００に通知する。このとき更新通知部２４は、更新処理部２１により地図データが更新されたメッシュのメッシュＩＤのうち、利用履歴記憶部２０２においてデバイスＩＤ毎に記憶されているメッシュＩＤと同じメッシュＩＤのみを、そのメッシュＩＤに関連付けて記憶されたデバイスＩＤのナビゲーション装置１００に対して通知する。

例えば、図４のようにメッシュＩＤおよびデバイスＩＤが利用履歴記憶部２０２に記憶されている場合において、更新処理部２１によりメッシュＩＤ“Mesh001”，“Mesh002”の地図データが更新されたとき、更新通知部２４は、デバイスＩＤ“Navi0001”のナビゲーション装置１００に対して、メッシュＩＤ“Mesh001”およびそのバージョン情報を通知する。

第２のメッシュＩＤ受信部２５は、ナビゲーション装置１００の第２のメッシュＩＤ通知部１０により通知されたメッシュＩＤおよびデバイスＩＤを受信する。例えば、上述のようにして更新通知部２４がデバイスＩＤ“Navi0001”のナビゲーション装置１００に対して通知したメッシュＩＤ“Mesh001”に対応するメッシュのバージョン情報よりも、ナビゲーション装置１００のメッシュＩＤ格納部１０２においてメッシュＩＤ“Mesh001”に関連付けて格納されているバージョン情報の方が古い場合には、そのメッシュＩＤ“Mesh001”が第２のメッシュＩＤ通知部１０により通知されてくる。第２のメッシュＩＤ受信部２５は、このメッシュＩＤ“Mesh001”の通知を受信する。

更新地図データ提供部２６は、第２のメッシュＩＤ受信部２５が受信したメッシュＩＤにより特定されるメッシュの更新地図データをサーバ側地図データ記憶部２０１から読み出してナビゲーション装置１００に提供する。なお、更新通知部２４がナビゲーション装置１００に通知したメッシュのバージョン情報よりも、ナビゲーション装置１００のメッシュＩＤ格納部１０２に格納されているメッシュのバージョン情報の方が古くない場合には、そのメッシュのメッシュＩＤは第２のメッシュＩＤ通知部１０により地図更新サーバ２００に通知されない。この場合、更新地図データ提供部２６は、更新地図データのナビゲーション装置１００に対する提供は行わない。

次に、上記のように構成した本実施形態による地図更新システムの動作を説明する。図５および図６は、本実施形態による地図更新システムの動作例を示すフローチャートである。図５は、ナビゲーション装置１００において地図表示に利用された地図データのメッシュＩＤを地図更新サーバ２００に通知する際の動作例を示す。図６は、地図データの更新を行う際の動作例を示す。

図５に示すフローチャートは、ナビゲーション装置１００の電源がオンとされたときに開始する。まず、読出制御部３は、現在位置検出部１から通知された車両現在位置を含む所定範囲の地図データを装置側地図データ記憶部１０１から読み出す（ステップＳ１）。そして、表示制御部４は、読出制御部３により読み出された地図データに基づいて、車両現在位置周辺の地図を表示する（ステップＳ２）。

格納処理部７は、このようにして装置側地図データ記憶部１０１から読み出されて地図表示に利用された地図データのメッシュを識別するメッシュＩＤおよびバージョン情報をメッシュＩＤ格納部１０２に格納する（ステップＳ３）。そして、メッシュＩＤ通知部８は、前回の通知から所定の時間が経過したか否かを判定する（ステップＳ４）。所定の時間が経過した場合、メッシュＩＤ通知部８は、メッシュＩＤ格納部１０２に格納されているメッシュＩＤをデバイスＩＤと共に地図更新サーバ２００に通知する（ステップＳ５）。

一方、所定の時間がまだ経過していない場合、操作受付部２は、地図スクロール、所望地点の検索などの操作を受け付けたか否かを判定する（ステップＳ６）。当該操作を操作受付部２が受け付けた場合、ナビゲーション装置１００はその操作に応じた処理を実行し（ステップＳ７）、処理はステップＳ１に戻る。ステップＳ１では、ステップＳ７で実行された処理に応じて表示に必要となるエリアの地図データを読み出す。

上記ステップＳ６において、操作受付部２がユーザによる操作を受け付けていないと判定された場合、読出制御部３は、現在位置検出部１により検出される車両現在位置の情報に基づいて、車両が所定範囲以上移動したか否かを判定する（ステップＳ８）。例えば、読出制御部３は、車両が１つのメッシュを超えて移動したか否かを判定する。ここで、車両が所定範囲以上移動したと判定された場合、処理はステップＳ１に戻る。

一方、車両が所定範囲以上移動していないと判定された場合、ナビゲーション装置１００は、電源がオフとされたか否かを判定する（ステップＳ９）。電源がオフとされていない場合、処理はステップＳ４に戻る。一方、ナビゲーション装置１００の電源がオフとされた場合、図５に示すナビゲーション装置１００の処理は終了する。

上記ステップＳ５において、メッシュＩＤ通知部８がメッシュＩＤをデバイスＩＤと共に地図更新サーバ２００に通知すると、地図更新サーバ２００のメッシュＩＤ受信部２２は、メッシュＩＤ通知部８により通知されたメッシュＩＤおよびデバイスＩＤを受信する（ステップＳ１０）。そして、利用履歴管理部２３は、メッシュＩＤ受信部２２により受信されたメッシュＩＤをデバイスＩＤに関連付けて利用履歴記憶部２０２に記憶させる（ステップＳ１１）。

図６に示すフローチャートは、地図更新サーバ２００の更新処理部２１により地図データの更新が行われたときに開始する。まず、更新通知部２４は、利用履歴記憶部２０２にデバイスＩＤ毎に記憶されているメッシュＩＤに対応するメッシュのうち、更新処理部２１によりサーバ側地図データ記憶部２０１において地図データが更新されたメッシュのメッシュＩＤおよびバージョン情報をナビゲーション装置１００に通知する（ステップＳ２１）。

ナビゲーション装置１００の更新通知受信部９は、更新通知部２４により通知されたメッシュＩＤおよびバージョン情報を受信する（ステップＳ２２）。その応答として、第２のメッシュＩＤ通知部１０は、更新通知受信部９により受信されたバージョン情報と、更新通知受信部９により受信されたメッシュＩＤと同じメッシュＩＤに関連付けてメッシュＩＤ格納部１０２に格納されているバージョン情報とを比較し、メッシュＩＤ格納部１０２に格納されているバージョン情報が、更新通知受信部９により受信されたバージョン情報よりも古いバージョン情報となっているメッシュのメッシュＩＤをデバイスＩＤと共に地図更新サーバ２００に通知する（ステップＳ２３）。

地図更新サーバ２００において、第２のメッシュＩＤ受信部２５は、第２のメッシュＩＤ通知部１０から通知されたメッシュＩＤおよびデバイスＩＤを受信したか否かを判定する（ステップＳ２４）。ここで、第２のメッシュＩＤ受信部２５がメッシュＩＤおよびデバイスＩＤを受信しなかった場合、図６に示す地図更新サーバ２００の処理は終了する。

一方、第２のメッシュＩＤ受信部２５がメッシュＩＤおよびデバイスＩＤを受信した場合、更新地図データ提供部２６は、第２のメッシュＩＤ受信部２５が受信したメッシュＩＤにより特定されるメッシュの更新地図データをサーバ側地図データ記憶部２０１から読み出し、デバイスＩＤで示されるナビゲーション装置１００に提供する（ステップＳ２５）。

ナビゲーション装置１００において、更新地図データ取得部１１は、地図更新サーバ２００の更新地図データ提供部２６により提供されたメッシュの更新地図データをダウンロードして取得する（ステップＳ２６）。そして、地図データ更新部１２は、更新地図データ取得部１１により取得されたメッシュの更新地図データを装置側地図データ記憶部１０１に更新記憶させる（ステップＳ２７）。これにより、図６に示すフローチャートの処理は終了する。

以上詳しく説明したように、本実施形態では、ナビゲーション装置１００において装置側地図データ記憶部１０１から読み出されて利用された地図データのメッシュを識別するメッシュＩＤを地図更新サーバ２００に通知し、地図更新サーバ２００において利用履歴記憶部２０２に記憶して管理する。そして、地図更新サーバ２００において、利用履歴記憶部２０２に記憶されているメッシュＩＤにより特定されるメッシュの地図データの更新が行われたときに、その更新地図データを地図更新サーバ２００からナビゲーション装置１００にダウンロードして、当該ダウンロードしたメッシュの更新地図データを装置側地図データ記憶部１０１に更新記憶させるようにしている。

このように構成した本実施形態によれば、ナビゲーション装置１００において地図データが利用されると、その利用された地図データのメッシュを識別するメッシュＩＤが地図更新サーバ２００に通知されるため、ユーザが基準の地点を設定するための操作を行う必要はない。そして、上記のように通知されたメッシュＩＤに対応するメッシュの地図データが地図更新サーバ２００において更新されると、当該更新されたメッシュの地図データが地図更新サーバ２００からナビゲーション装置１００にダウンロードされ、装置側地図データ記憶部１０１に記憶された地図データが更新記憶される。

このようにしてダウンロードされる更新地図データは、ナビゲーション装置１００において実際に利用されたことのあるメッシュの地図データであるため、以降も利用される可能性が高いと言える。また、本実施形態によれば、地図更新サーバ２００において更新された地図データが全てナビゲーション装置１００にダウンロードされることはなく、ナビゲーション装置１００において実際に利用されたことのあるメッシュの更新地図データのみがダウンロードされるため、更新すべきデータ量をできるだけ少なくすることができる。

したがって、本実施形態によれば、ユーザが面倒な操作を行うことなく、ユーザにより利用される可能性が高いエリアを抽出して効率よく地図データの更新を行うことができる。

また、本実施形態では、ナビゲーション装置１００のメッシュＩＤ格納部１０２に格納されているメッシュのバージョン情報と、地図更新サーバ２００において地図データが更新されたメッシュのバージョン情報とを比較して、前者の方が後者よりも古い場合に限って更新地図データを地図更新サーバ２００からナビゲーション装置１００にダウンロードするようにしたので、ダウンロードして更新すべき地図データのデータ量をより少なくすることができる。

なお、上記実施形態では、サーバ側地図データ記憶部２０１において地図データが更新されたときに、装置側地図データ記憶部１０１に記憶されている地図データの更新を自動的に行う例について説明したが、本発明はこれに限定されない。例えば、更新通知受信部９が地図更新サーバ２００から更新地図データに係るメッシュのメッシュＩＤを受信したときに、地図データの更新を行うか否かの確認画面をナビゲーション装置１００の表示装置に表示させ、ユーザが更新の指示操作をした場合に限り、第２のメッシュＩＤ通知部１０の処理を行うようにしてもよい。

また、上記実施形態では、ナビゲーション装置１００のメッシュＩＤ格納部１０２に格納されているメッシュのバージョン情報と、地図更新サーバ２００の更新処理部２１により地図データが更新されたメッシュのバージョン情報（地図更新サーバ２００において管理されているバージョン情報）との比較をナビゲーション装置１００の第２のメッシュＩＤ通知部１０が行う例について説明したが、本発明はこれに限定されない。

例えば、メッシュＩＤ通知部８がメッシュＩＤおよびデバイスＩＤと共にバージョン情報を地図更新サーバ２００に通知し、デバイスＩＤに関連付けてメッシュＩＤと共にバージョン情報を利用履歴記憶部２０２に記憶するようにする。そして、更新処理部２１によりサーバ側地図データ記憶部２０１の地図データが更新されたときに、当該更新処理部２１により地図データが更新されたメッシュのバージョン情報と、利用履歴記憶部２０２に記憶されているメッシュのバージョン情報との比較を更新地図データ提供部２６が行い、後者のバージョン情報の方が古い場合に、該当メッシュの更新地図データをナビゲーション装置１００に提供するようにしてもよい。この場合、更新通知部２４、更新通知受信部９、第２のメッシュＩＤ通知部１０および第２のメッシュＩＤ受信部２５の機能構成は不要である。

また、上記実施形態では、メッシュのバージョン情報を確認して、更新地図データをダウンロードするか否かを決定するようにしたが、本発明はこれに限定されない。地図更新サーバ２００において地図データが更新された場合、バージョン情報の確認を行うことなく、更新地図データをダウンロードするようにしてもよい。このようにすれば、処理を簡略化することができる。

また、上記実施形態では、ナビゲーション装置１００が地図更新装置を内蔵する例について説明したが、本発明はこれに限定されない。例えば、地図更新装置をナビゲーション装置１００とは別に備える構成としてもよい。

また、上記実施形態では、情報処理装置の一例としてナビゲーション装置１００を挙げて説明したが、本発明はこれに限定されない。すなわち、地図データを利用する情報処理装置であれば、ナビゲーション装置１００以外にも適用することが可能である。

その他、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。

７ 格納処理部
８ メッシュＩＤ通知部
９ 更新通知受信部
１０ 第２のメッシュＩＤ通知部
１１ 更新地図データ取得部
１２ 地図データ更新部
２１ 更新処理部
２２ メッシュＩＤ受信部
２３ 利用履歴管理部
２４ 更新通知部
２５ 第２のメッシュＩＤ受信部
２６ 更新地図データ提供部
１００ ナビゲーション装置（情報処理装置）
１０１ 装置側地図データ記憶部
１０２ メッシュＩＤ格納部
２００ 地図更新サーバ
２０１ サーバ側地図データ記憶部
２０２ 利用履歴記憶部

Claims (9)

1. 所定の経度および緯度で区切られたメッシュを単位として分割された地図データを記憶する地図データ記憶部を備えた情報処理装置に適用され、地図更新サーバから更新地図データを取得し、上記地図データ記憶部に記憶されている地図データを更新するようになされた地図更新装置であって、
   上記地図データ記憶部から読み出されて上記情報処理装置で利用された地図データのメッシュを識別するメッシュＩＤをメッシュＩＤ格納部に格納させる格納処理部と、
   上記メッシュＩＤ格納部に格納された上記メッシュＩＤを上記地図更新サーバに通知するメッシュＩＤ通知部と、
   上記メッシュＩＤ通知部により通知したメッシュＩＤにより特定されるメッシュにおいて更新された地図データである更新地図データを上記地図更新サーバからダウンロードして取得する更新地図データ取得部と、
   上記更新地図データ取得部により取得されたメッシュの更新地図データを上記地図データ記憶部に更新記憶させる地図データ更新部とを備えたことを特徴とする地図更新装置。
2. 上記メッシュＩＤ格納部は、上記メッシュＩＤに関連付けて上記メッシュのバージョン情報を更に格納し、
   上記更新地図データ取得部は、上記メッシュＩＤ通知部により通知したメッシュＩＤにより特定されるメッシュのうち、上記メッシュＩＤ格納部に格納されている上記バージョン情報が、上記地図更新サーバにおいて管理されているバージョン情報よりも古いバージョン情報となっているメッシュの更新地図データを上記地図更新サーバからダウンロードして取得することを特徴とする請求項１に記載の地図更新装置。
3. 上記地図更新サーバにおいて地図データが更新されたメッシュのメッシュＩＤおよびバージョン情報の通知を上記地図更新サーバから受信する更新通知受信部と、
   上記更新通知受信部により受信されたバージョン情報と、上記更新通知受信部により受信されたメッシュＩＤと同じメッシュＩＤに関連付けて上記メッシュＩＤ格納部に格納されているバージョン情報とを比較し、上記メッシュＩＤ格納部に格納されている上記バージョン情報が、上記更新通知受信部により受信されたバージョン情報よりも古いバージョン情報となっているメッシュのメッシュＩＤを上記地図更新サーバに通知する第２のメッシュＩＤ通知部とを更に備え、
   上記更新地図データ取得部は、上記第２のメッシュＩＤ通知部により通知したメッシュＩＤにより特定されるメッシュの更新地図データを上記地図更新サーバからダウンロードして取得することを特徴とする請求項２に記載の地図更新装置。
4. 上記メッシュＩＤ格納部は、上記地図データ記憶部から読み出されて地図表示に利用された地図データのメッシュを識別するメッシュＩＤを格納することを特徴とする請求項１に記載の地図更新装置。
5. 上記メッシュＩＤ格納部は、上記地図データ記憶部から読み出されて経路探索に利用された地図データのメッシュを識別するメッシュＩＤを格納することを特徴とする請求項１に記載の地図更新装置。
6. 請求項１に記載の地図更新装置に対して上記メッシュ単位で上記更新地図データをダウンロードするようになされた地図更新サーバであって、
   上記メッシュを単位として分割された上記地図データを記憶するサーバ側地図データ記憶部と、
   上記地図更新装置の上記メッシュＩＤ通知部により通知されたメッシュＩＤにより特定されるメッシュの更新地図データを上記サーバ側地図更新サーバから読み出して上記地図更新装置に提供する更新地図データ提供部とを備えたことを特徴とする地図更新サーバ。
7. 請求項３に記載の地図更新装置に対して上記メッシュ単位で上記更新地図データをダウンロードするようになされた地図更新サーバであって、
   上記サーバ側地図データ記憶部において地図データが更新されたメッシュのメッシュＩＤおよびバージョン情報を上記地図更新装置に通知する更新通知部を更に備え、
   上記更新地図データ提供部は、上記地図更新装置の上記第２のメッシュＩＤ通知部により通知されたメッシュＩＤにより特定されるメッシュの更新地図データを上記サーバ側地図データ記憶部から読み出して上記地図更新装置に提供することを特徴とする地図更新サーバ。
8. 所定の経度および緯度で区切られたメッシュを単位として分割された地図データのうち、更新された地図データである更新地図データを上記メッシュ単位で地図更新サーバから地図更新装置にダウンロードし、上記地図更新装置が適用された情報処理装置の内部に記憶されている地図データを更新する地図更新方法であって、
   上記地図更新装置の格納処理部が、上記情報処理装置の装置側地図データ記憶部から読み出されて利用された地図データのメッシュを識別するメッシュＩＤをメッシュＩＤ格納部に格納する第１のステップと、
   上記地図更新装置のメッシュＩＤ通知部が、上記メッシュＩＤ格納部に格納された上記メッシュＩＤを所定のタイミングで上記地図更新サーバに通知する第２のステップと、
   上記地図更新サーバの更新地図データ提供部が、上記メッシュＩＤ通知部により通知されたメッシュＩＤにより特定されるメッシュにおいて更新された地図データである更新地図データを、当該地図更新サーバのサーバ側地図データ記憶部から読み出して上記地図更新装置に提供する第３のステップと、
   上記地図更新装置の更新地図データ取得部が、上記更新地図データ提供部により提供されたメッシュの更新地図データを上記地図更新サーバからダウンロードして取得する第４のステップと、
   上記地図更新装置の地図データ更新部が、上記更新地図データ取得部により取得されたメッシュの更新地図データを上記装置側地図データ記憶部に更新記憶させる第５のステップとを有することを特徴とする地図更新方法。
9. 上記第１のステップにおいて、上記格納処理部は、上記メッシュＩＤに関連付けて上記メッシュのバージョン情報を上記メッシュＩＤ格納部に格納し、
   上記地図更新サーバの更新通知部が、上記第２のステップで上記メッシュＩＤ通知部により通知されたメッシュＩＤに対応するメッシュのうち、上記サーバ側地図データ記憶部において地図データが更新されたメッシュのメッシュＩＤおよびバージョン情報を上記地図更新装置に通知する第６のステップと、
   上記地図更新装置の更新通知受信部が、上記更新通知部により通知された上記メッシュＩＤおよび上記バージョン情報を受信する第７のステップと、
   上記地図更新装置の第２のメッシュＩＤ通知部が、上記更新通知受信部により受信されたバージョン情報と、上記更新通知受信部により受信されたメッシュＩＤと同じメッシュＩＤに関連付けて上記メッシュＩＤ格納部に格納されているバージョン情報とを比較し、上記メッシュＩＤ格納部に格納されている上記バージョン情報が、上記更新通知受信部により受信されたバージョン情報よりも古いバージョン情報となっているメッシュのメッシュＩＤを上記地図更新サーバに通知する第８のステップとを、上記第２のステップと上記第３のステップとの間に更に有し、
   上記第３のステップで上記更新地図データ提供部は、上記第２のメッシュＩＤ通知部により通知されたメッシュＩＤにより特定されるメッシュの更新地図データを上記サーバ側地図データ記憶部から読み出して上記地図更新装置に提供することを特徴とする請求項８に記載の地図更新方法。