JP2011022004A - 地図データ更新装置、地図データ更新方法、地図データ更新プログラムおよび記録媒体 - Google Patents

Abstract

【課題】地図データを効率的に更新すること。
【解決手段】地図データ更新装置１００は、可搬型の情報処理端末１１０から位置情報を取得し、地図データ上の所定の範囲内に複数の情報処理端末１１０が位置する地点（以下、「多数地点」という）を検出する。そして、地図データ更新装置１００は、多数地点に位置する情報処理端末１１０の数と所定の閾値との比較結果に基づいて、多数地点近傍の地図データを更新する。地図データ更新装置１００は、たとえば、地図データ上の多数地点に地物がない場合、多数地点近傍の地図データを更新する。
【選択図】図１

Description

この発明は、地図データを更新する地図データ更新装置、地図データ更新方法、地図データ更新プログラムおよび記録媒体に関する。ただし、この発明の利用は、上述した地図データ更新装置、地図データ更新方法、地図データ更新プログラムおよび記録媒体に限られない。

従来、ナビゲーション装置などで用いられている地図データが、実際の道路状況と異なる場合に、地図データを更新する技術が知られている。たとえば、Ａ地点に新しくできた店の名前を、ユーザの操作によってナビゲーション装置に入力し、そのデータを地図情報サーバに送信する。そのとき、ナビゲーション装置は、ユーザが入力操作した場所の情報と時刻の情報も同時に自動で送信する。地図情報サーバは、送信されてきた入力操作の場所の情報と新しい店が存在するＡ地点とを比較し、場所があまり離れていないと判断すると、現地で確認されたとして、新しい店の名前に関するデータは信憑性があると判断する（たとえば、下記特許文献１参照。）。

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

しかしながら、上記の従来技術では、地図データの更新がユーザの操作入力によっておこなわれるので、地図データの更新タイミングが遅くなったり、更新タイミングが不確定であるという問題点が一例として挙げられる。また、上記の従来技術では、ユーザの入力ミスなどによって、誤った情報が地図情報サーバに送信されてしまう可能性があるという問題点が一例として挙げられる。さらに、上記の従来技術では、道路状況などに変化があった地点にユーザが実際に行かなければ、その変化に気づくことができず、また、更新もおこなうことができないという問題点が一例として挙げられる。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ更新装置は、地図データを更新する地図データ更新装置であって、可搬型の情報処理端末から当該情報処理端末の位置情報を取得する取得手段と、前記取得手段によって取得された前記位置情報に基づいて、前記地図データ上の所定の範囲内に複数の前記情報処理端末が位置する地点（以下、「多数地点」という）を検出する検出手段と、前記多数地点に位置する前記情報処理端末の数と所定の閾値との比較結果に基づいて、前記多数地点近傍の前記地図データを更新する更新手段と、を備えることを特徴とする。

また、請求項７の発明にかかる地図データ更新方法は、地図データを更新する地図データ更新装置における地図データ更新方法であって、可搬型の情報処理端末から当該情報処理端末の位置情報を取得する取得工程と、前記取得工程で取得された前記位置情報に基づいて、前記地図データ上の所定の範囲内に複数の前記情報処理端末が位置する地点（以下、「多数地点」という）を検出する検出工程と、前記多数地点に位置する前記情報処理端末の数と所定の閾値との比較結果に基づいて、前記多数地点近傍の前記地図データを更新する更新工程と、を含んだことを特徴とする。

また、請求項８の発明にかかる地図データ更新プログラムは、請求項７に記載の地図データ更新方法をコンピュータに実行させることを特徴とする。

また、請求項９の発明にかかる記録媒体は、請求項８に記載の地図データ更新プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。

実施の形態にかかる地図データ更新装置の機能的構成を示すブロック図である。 地図データ更新装置による地図データ更新処理の手順を示すフローチャートである。 実施例にかかる地図データ提供システムのシステム構成を示す説明図である。 ナビゲーション装置のハードウェア構成を示すブロック図である。 ナビゲーション装置による地図データ更新処理の一例を示すフローチャートである。 移動端末の位置情報を模式的に示す説明図である。 地図データの分割範囲を模式的に示す説明図である。 ナビゲーション装置による地図データ更新処理の他の例を示すフローチャートである。

以下に添付図面を参照して、この発明にかかる地図データ更新装置、地図データ更新方法、地図データ更新プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。

（実施の形態）
図１は、実施の形態にかかる地図データ更新装置の機能的構成を示すブロック図である。実施の形態にかかる地図データ更新装置１００は、取得部１０１、検出部１０２、記録部１０３、更新部１０４によって構成される。地図データ更新装置１００は、たとえばナビゲーション装置などの情報処理端末内の記録装置などに記録されている地図データを更新する。

取得部１０１は、可搬型の情報処理端末１１０から当該情報処理端末１１０の位置情報を取得する。可搬型の情報処理端末１１０とは、たとえば、移動体に搭載されたナビゲーション装置や携帯電話端末などである。情報処理端末１１０は可搬型であるため、その位置情報は刻々と変化する。取得部１０１は、たとえば無線通信網などを介して、情報処理端末１１０から位置情報を継続して取得する。

検出部１０２は、取得部１０１によって取得された位置情報に基づいて、地図データ上の所定の範囲内に複数の情報処理端末１１０が位置する地点（以下、「多数地点」という）を検出する。検出部１０２は、たとえば、地図データを所定の範囲（以下、「所定範囲」という）に分割し、それぞれの範囲内に位置する情報処理端末１１０の数をカウントする。そして、１つの範囲内に複数の情報処理端末１１０が位置する地点を多数地点として検出する。なお、所定数以上の情報処理端末１１０が位置する地点を多数地点としてもよい。所定範囲の広さは任意であるが、たとえば、２つ以上の情報処理端末１１０が位置することができる程度の広さとすることができる。検出部１０２は、たとえば、地図データ上の道路から所定距離以上離れた所定範囲を検出対象とするようにしてもよい。これは、信号待ちや渋滞などによって道路上で停止している情報処理端末１１０を検出対象から外すためである。

記録部１０３は、地図データ上の所定範囲内の情報処理端末１１０の数を継続して記録する。記録部１０３は、たとえば、検出部１０２によって検出対象となっているそれぞれの範囲に位置する情報処理端末１１０の数を継続して記録する。

更新部１０４は、多数地点に位置する情報処理端末１１０の数と所定の閾値との比較結果に基づいて、多数地点近傍の地図データを更新する。所定の閾値とは、たとえば、ある時刻において所定範囲に位置する情報処理端末１１０の数や、所定範囲に位置する情報処理端末１１０の数の平均とある時刻において所定範囲に位置する情報処理端末１１０の数との差分（増加数など）である。地図データの更新は、たとえば、地図データ提供事業者などから更新データを取得して、現在利用している地図データに更新データを適用することによっておこなう。

更新部１０４は、たとえば、地図データ上の多数地点に地物がない場合、多数地点近傍の地図データを更新する。これは、地物がない場所に多くの情報処理端末１１０が集まる可能性は低く、地図データと実際の状況とが異なっている可能性が高いためである。

また、更新部１０４は、たとえば、多数地点に位置する情報処理端末１１０の数が所定数（第１の閾値）を超えた場合に多数地点近傍の地図データを更新したり、記録部１０３に記録されている過去の情報処理端末１１０の数の平均に対して、所定数（第２の閾値）を超えて情報処理端末１１０の数が変化した多数地点がある場合に、当該多数地点近傍の地図データを更新するようにしてもよい。なお、過去の情報処理端末１１０の数の平均に対して設定する変化量（第２の閾値）は、変化した情報処理端末１１０の数であってもよいし、平均の数から変化した割合（変化率）などであってもよい。また、情報処理端末１１０の数の平均は時間帯ごとに求めてもよい。さらに、過去の情報処理端末１１０の数の平均に対して、所定数を超えて情報処理端末１１０の数が減少した地点がある場合に、その地点近傍の地図データを更新するようにしてもよい。この場合、地図データ上の多数地点に地物がある場合、多数地点近傍の地図データを更新してもよい。これは、地物がなくなったことにより情報処理端末１１０の数が減少した可能性が高いためである。

また、更新部１０４は、たとえば、多数地点における情報処理端末１１０の数が所定数（第１の閾値や第２の閾値）を超える状態が所定時間以上継続している場合に、多数地点近傍の地図データを更新するようにしてもよい。これは、たとえば、実際の状況には変化がないにも関わらず、何らかの偶発的な理由で一時的に情報処理端末１１０の数が増加した場合に地図データを更新するのを回避するためである。

図２は、地図データ更新装置による地図データ更新処理の手順を示すフローチャートである。図２のフローチャートにおいて、地図データ更新装置１００は、情報処理端末１１０の位置情報を取得し（ステップＳ２０１）、多数地点を検出する（ステップＳ２０２）。つぎに、地図データ更新装置１００は、地図データ上の多数地点に地物があるか否かを判断し（ステップＳ２０３）、地物がない場合は（ステップＳ２０３：Ｎｏ）、ステップＳ２０６に移行する。

一方、多数地点に地物がある場合（ステップＳ２０３：Ｙｅｓ）、地図データ更新装置１００は、多数地点に位置する情報処理端末１１０の数が第１の閾値を超えているか否かを判断する（ステップＳ２０４）。第１の閾値を超えている場合（ステップＳ２０４：Ｙｅｓ）、地図データ更新装置１００は、ステップＳ２０６に移行する。一方、第１の閾値を超えていない場合（ステップＳ２０４：Ｎｏ）、地図データ更新装置１００は、多数地点に位置する情報処理端末１１０の数が、過去の情報処理端末１１０の数の平均に対して第２の閾値を超えて増加しているか否かを判断する（ステップＳ２０５）。

第２の閾値を超えて増加している場合（ステップＳ２０５：Ｙｅｓ）、地図データ更新装置１００は、多数地点近傍の地図データを更新して（ステップＳ２０６）、本フローチャートによる処理を終了する。なお、ステップＳ２０４およびステップＳ２０５の判断において、各閾値を超えた状態が所定時間以上継続しているか否かを判断してもよい。一方、ステップＳ２０５において、第２の閾値を超えて増加していない場合は（ステップＳ２０５：Ｎｏ）、地図データの更新をおこなわず、そのまま本フローチャートによる処理を終了する。

以上説明したように、実施の形態にかかる地図データ更新装置１００は、多数地点における地物の有無に基づいて地図データを更新する。これにより、地図データの更新対象地域を地図データ内の情報が変化した地域に絞り込むことができ、効率的に地図データの更新をおこなうことができる。また、地図データ更新装置１００は、所定の閾値との比較結果に基づいて自動的に地図データを更新するので、ユーザの操作によって地図データを更新するのと比較して、より迅速に地図データを最新の状態にすることができるとともに、ユーザが煩わしい作業をおこなう必要がなく利便性を向上させることができる。

また、地図データ更新装置１００において、過去の情報処理端末１１０の数の平均との差分に基づいて地図データを更新するようにすれば、あらたな地物ができた場合のみならず、地物がなくなった場合や他の地物に変更された場合などでも、地図データを更新することができる。また、地図データ更新装置１００において、所定時間以上継続して情報処理端末１１０の数が所定数を超えている場合に地図データを更新することによって、一時的なイベントなどで情報処理端末１１０が集まっている場合を除外することができ、地図データを更新する必要がある地域をより精度良く特定することができる。同様に、地図データ上の道路から所定距離以上離れた範囲を多数地点の検出対象とすることによって、渋滞や信号待ちなどで情報処理端末１１０が集まっている場合を除外することができ、地図データを更新する必要がある地域をより精度良く特定することができる。

以下に、本発明の実施例について説明する。本実施例では、ナビゲーション装置に記録されている地図データの更新に本発明を適用した場合について説明する。より詳細には、実施の形態における地図データ更新装置１００に対応するナビゲーション装置をナビゲーション装置３１０、可搬型の情報処理端末１１０に対応するナビゲーション装置や携帯電話端末などを移動端末３２０として、本発明を適用した場合の一例について説明する。

図３は、実施例にかかる地図データ提供システムのシステム構成を示す説明図である。地図データ提供システム３００は、車両に搭載されたナビゲーション装置３１０、ナビゲーション装置や携帯電話端末などの可搬型情報処理端末である移動端末３２０、地図データ管理サーバ３３０、ネットワーク３４０によって構成される。

ナビゲーション装置３１０は、車両に搭載され、ユーザから指定された目的地点までの経路探索や、目的地点までの経路誘導などをおこなう。ナビゲーション装置３１０は、後述するように磁気ディスクなどの記録媒体を搭載しており、この記録媒体に記録された地図データを用いて経路探索や経路誘導などをおこなう。ナビゲーション装置３１０に記録されている地図データは、地図データ管理サーバ３３０から提供される更新データを用いて随時更新が可能である。

移動端末３２０は、ナビゲーション装置や携帯電話端末、ノートパソコンなどの可搬型情報処理端末である。移動端末３２０は、ＧＰＳユニットなどの位置検出機構を備えており、自装置の位置（緯度経度など）を検出可能である。また、移動端末３２０は、通信Ｉ／Ｆなどを備えており、ネットワーク３４０を介してナビゲーション装置３１０と通信（具体的には、位置情報の送信）が可能である。

地図データ管理サーバ３３０は、地図データ提供事業者などが設置しているサーバであり、ナビゲーション装置３１０が利用する地図データを管理する。地図データには、道路およびその周辺に位置する地物に関する情報が含まれているが、実際の道路やその周辺に位置する地物は刻々と変化する。地図データを提供する地図データ提供事業者などは、実際の道路などの変化に合わせて地図データを適宜更新する。地図データ管理サーバ３３０には、最新の地図データが記録されており、ナビゲーション装置３１０に記録された地図データを最新の内容に更新する更新データを、ナビゲーション装置３１０からの要求に応じて提供する。

なお、本実施例において、地図データ管理サーバ３３０が管理する地図データおよびナビゲーション装置３１０が記録する地図データは、所定の範囲（たとえば１００ｍ×１００ｍごとなど）に分割されているものとする。ナビゲーション装置３１０で地図データを更新する場合、更新したい範囲を指定して、その範囲に対応する更新データを地図データ管理サーバ３３０に要求する。地図データ管理サーバ３３０は、指定された範囲の更新データをナビゲーション装置３１０に送信する。そして、ナビゲーション装置３１０は、受信した更新データを用いて、自装置に記憶されている地図データの一部（指定した範囲）を更新する。

（ナビゲーション装置３１０のハードウェア構成）
つぎに、ナビゲーション装置３１０のハードウェア構成について説明する。図４は、ナビゲーション装置のハードウェア構成を示すブロック図である。図４において、ナビゲーション装置３１０は、ＣＰＵ４０１と、ＲＯＭ４０２と、ＲＡＭ４０３と、磁気ディスクドライブ４０４と、磁気ディスク４０５と、光ディスクドライブ４０６と、光ディスク４０７と、音声Ｉ／Ｆ（インターフェース）４０８と、マイク４０９と、スピーカ４１０と、入力デバイス４１１と、映像Ｉ／Ｆ４１２と、ディスプレイ４１３と、通信Ｉ／Ｆ４１４と、ＧＰＳユニット４１５と、各種センサ４１６と、カメラ４１７と、を備えている。各構成部４０１〜４１７は、バス４２０によってそれぞれ接続されている。

まず、ＣＰＵ４０１は、ナビゲーション装置３１０の全体の制御を司る。ＲＯＭ４０２は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、ＲＡＭ４０３は、ＣＰＵ４０１のワークエリアとして使用される。すなわち、ＣＰＵ４０１は、ＲＡＭ４０３をワークエリアとして使用しながら、ＲＯＭ４０２に記録された各種プログラムを実行することによって、ナビゲーション装置３１０の全体の制御を司る。

磁気ディスクドライブ４０４は、ＣＰＵ４０１の制御にしたがって磁気ディスク４０５に対するデータの読み取り／書き込みを制御する。磁気ディスク４０５は、磁気ディスクドライブ４０４の制御で書き込まれたデータを記録する。磁気ディスク４０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。

また、光ディスクドライブ４０６は、ＣＰＵ４０１の制御にしたがって光ディスク４０７に対するデータの読み取り／書き込みを制御する。光ディスク４０７は、光ディスクドライブ４０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク４０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク４０７のほか、ＭＯ、メモリカードなどを用いることができる。

磁気ディスク４０５および光ディスク４０７に記録される情報の一例として、地図データやコンテンツデータが挙げられる。地図データは、カーナビゲーションシステムにおいて用いられ、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データ、道路の形状をあらわす道路形状データなどを含んでいる。本実施例では、地図データは適宜更新されるため、書き込み可能な記録媒体に記録されているものとする。また、コンテンツデータは、たとえばカーＡＶシステムにおいて再生される楽曲データや静止画データ、動画データなどである。

音声Ｉ／Ｆ４０８は、音声入力用のマイク４０９および音声出力用のスピーカ４１０に接続される。マイク４０９に受音された音声は、音声Ｉ／Ｆ４０８内でＡ／Ｄ変換される。マイク４０９は、たとえば、車両のダッシュボード部などに設置され、その数は単数でも複数でもよい。スピーカ４１０からは、所定の音声信号を音声Ｉ／Ｆ４０８内でＤ／Ａ変換した音声が出力される。

入力デバイス４１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス４１１は、リモコン、キーボード、タッチパネルのうちいずれか１つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。

映像Ｉ／Ｆ４１２は、ディスプレイ４１３に接続される。映像Ｉ／Ｆ４１２は、具体的には、たとえば、ディスプレイ４１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ４１３を制御する制御ＩＣなどによって構成される。

ディスプレイ４１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ４１３としては、たとえば、ＴＦＴ液晶ディスプレイ、有機ＥＬディスプレイなどを用いることができる。

通信Ｉ／Ｆ４１４は、無線を介してネットワークに接続され、ナビゲーション装置３１０およびＣＰＵ４０１のインターフェースとして機能する。通信Ｉ／Ｆ４１４は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ４０１とのインターフェースとしても機能する。

通信網には、公衆回線網や携帯電話網、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ Ｓｈｏｒｔ Ｒａｎｇｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）、ＬＡＮ、ＷＡＮなどがある。具体的には、通信Ｉ／Ｆ４１４は、たとえば、公衆回線用接続モジュールやＥＴＣ（ノンストップ自動料金支払いシステム）ユニット、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）／ビーコンレシーバなどである。

ＧＰＳユニット４１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット４１５の出力情報は、後述する各種センサ４１６の出力値とともに、ＣＰＵ４０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。

各種センサ４１６は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ４１６の出力値は、ＣＰＵ４０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。

カメラ４１７は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ４１７によって車両外部を撮影し、撮影した画像をＣＰＵ４０１において画像解析したり、映像Ｉ／Ｆ４１２を介して磁気ディスク４０５や光ディスク４０７などの記録媒体に出力したりする。

図１に示した地図データ更新装置１００の取得部１０１、検出部１０２、記録部１０３、更新部１０４は、上述したナビゲーション装置３１０におけるＲＯＭ４０２、ＲＡＭ４０３、磁気ディスク４０５、光ディスク４０７などに記録されたプログラムやデータを用いて、ＣＰＵ４０１が所定のプログラムを実行し、ナビゲーション装置３１０における各部を制御することによってその機能を実現する。

（ナビゲーション装置３１０による地図データ更新処理）
つづいて、ナビゲーション装置３１０による地図データ更新処理の詳細について説明する。上述のように、ナビゲーション装置３１０は、地図データ管理サーバ３３０から提供される更新データを用いて自装置内に記録されている地図データを更新する。より詳細には、ナビゲーション装置３１０は、移動端末３２０から位置情報を受信し、移動端末３２０が多数集まっている地点（多数地点）を検出する。そして、自装置内に記録されている地図データを参照し、多数地点における地物の有無を判断する。多数地点に地物がない場合、地図データが古くなっている可能性があるので、ナビゲーション装置３１０は、多数地点近傍の更新データを地図データ管理サーバ３３０に要求し、地図データを更新する。

図５は、ナビゲーション装置による地図データ更新処理の一例を示すフローチャートである。図５のフローチャートにおいて、ナビゲーション装置３１０は、まず、ネットワークを介して移動端末３２０の位置情報を受信する（ステップＳ５０１）。このとき、所定の地域を指定して、その地域に位置する移動端末３２０から詳細な位置情報を受信するようにしてもよい。所定の地域とは、たとえば、ナビゲーション装置３１０に対して設定されている目的地点や経路となっている道路の近傍などにすることができる。

つぎに、ナビゲーション装置３１０は、受信した位置情報を元にして、複数の移動端末３２０が位置する地点（多数地点）を検出する（ステップＳ５０２）。多数地点には複数の移動端末３２０が位置するだけの広さが必要なため、多数地点は、実際にはある程度の広さを有する範囲となる。ナビゲーション装置３１０は、所定の範囲に複数（２台以上）の移動端末３２０が位置する地点を多数地点として検出してもよいし、所定数以上の移動端末３２０が位置する地点を多数地点として検出してもよい。

つづいて、ナビゲーション装置３１０は、自装置に記録されている地図データ上を参照し、地物がない地点に多数地点があるか否かを判断する（ステップＳ５０３）。一般に、多くの移動端末３２０（より詳細にはその保有者）が集まる場所には、何らかの地物が存在する場合が多い。このため、地図データ上で地物がない場所に移動端末３２０が集まっている場合には、その場所にあらたに地物ができた可能性が高く、地図データを更新する必要がある可能性が高い。

地物がない地点に多数地点がない場合は（ステップＳ５０３：Ｎｏ）、ステップＳ５０１に戻り、以降の処理を継続する。一方、地物がない地点に多数地点がある場合は（ステップＳ５０３：Ｙｅｓ）、その多数地点が道路から所定距離以上離れているか否かを判断する（ステップＳ５０４）。道路上や道路の周辺では、渋滞や信号待ちの影響などによって、一時的に移動端末３２０が密集する場合がある。このような場合は、あらたに地物ができたのではないため、地図データは更新する必要がない。ただし、道路上や道路周辺における移動端末３２０の移動状況が従来と著しく異なる、または従来と異なる状態が継続している場合には、道路上にあらたな地物（信号機や横断歩道など）ができた可能性があるため、地図データの更新をおこなってもよい。

多数地点が道路から所定距離以上離れていない場合（ステップＳ５０４：Ｎｏ）、ナビゲーション装置３１０は、ステップＳ５０１に戻り、以降の処理を継続する。一方、多数地点が道路から所定距離以上離れている場合（ステップＳ５０４：Ｙｅｓ）、ナビゲーション装置３１０は、多数地点内に複数の移動端末３２０が位置している状態が所定時間以上継続しているか否かを判断する（ステップＳ５０５）。地物がない場所であっても、何らかの理由（たとえば、混雑回避のため抜け道に利用されている場合など）で一時的に移動端末３２０が密集する場合がある。このような場合は、ステップＳ５０４と同様に、あらたに地物ができたのではないため、地図データを更新する必要がない。なお、所定時間の長さは任意であるが、移動端末３２０の滞在時間の長さだけでなく、多数地点において移動端末３２０が所定数以上になる状態が数日間継続しているか否かを判断してもよい。これは、一時的なイベントなどによって、移動端末３２０が集まっているのを判別するためである。

多数地点内に複数の移動端末３２０が位置している状態が所定時間以上継続していない場合（ステップＳ５０５：Ｎｏ）、ナビゲーション装置３１０は、ステップＳ５０１に戻り、以降の処理を継続する。一方、多数地点内に複数の移動端末３２０が位置している状態が所定時間以上継続している場合（ステップＳ５０５：Ｙｅｓ）、ナビゲーション装置３１０は、多数地点近傍の地図データを更新するための更新データを取得する（ステップＳ５０６）。より詳細には、ナビゲーション装置３１０は、地図データ管理サーバ３３０に多数地点近傍の更新データの送信要求を送信する。地図データ管理サーバ３３０は、ナビゲーション装置３１０からの送信要求に基づいて更新データを返信し、ナビゲーション装置３１０は、地図データ管理サーバ３３０から返信された更新データを受信する。なお、更新データの送信要求に、ナビゲーション装置３１０で記録している地図データのバージョンや最終更新日時などの情報を含ませてもよい。この場合、地図データ管理サーバ３３０は、更新データの有無を判断し、更新データがない場合には、更新データの送信をおこなわないようにしてもよい。

そして、ナビゲーション装置３１０は、ステップＳ５０６で取得した更新データを用いて地図データを更新して（ステップＳ５０７）、本フローチャートによる処理を終了する。

図６は、移動端末の位置情報を模式的に示す説明図である。図６では、移動端末３２０としての携帯電話端末（網掛け）およびナビゲーション装置（白丸）の位置を、地図データＭ１上に示している。道路Ｒは車道であり、車両に搭載されたナビゲーション装置が所々に位置していることがわかる。また、道路Ｒの周辺は歩道であり、歩行者が保持している携帯電話端末が所々に位置していることがわかる。施設Ａおよび施設Ｂには多くの携帯電話端末が位置しており、これらの携帯電話の保有者が施設を利用していることがわかる。また、駐車場Ｃには多くのナビゲーション装置が位置しており、これらのナビゲーション装置を搭載した車両が駐車されていることがわかる。

一方、施設Ｂの左側に位置する領域Ｄには多くの携帯電話端末が位置している（多数地点である）が、地図データＭ１上では領域Ｄの範囲に地物はない。このような場合、ナビゲーション装置３１０では、領域Ｄにあらたな地物ができた可能性が高いものとして、地図データ管理サーバ３３０に対して領域Ｄを含む範囲について更新データを要求する。

図７は、地図データの分割範囲を模式的に示す説明図である。図７の地図データＭ２は、ナビゲーション装置３１０が記録している地図データの一部である。地図データＭ２は、エリアａ１〜ｅ５の２５エリアに分割されている。たとえば、図６に示す領域Ｄがエリアｃ３に含まれている場合（図７の領域Ｄ１）、ナビゲーション装置３１０は、エリアｃ３の更新データを地図データ管理サーバ３３０に要求する。また、たとえば領域Ｄが複数のエリアにまたがっている場合（図７の領域Ｄ２）、ナビゲーション装置３１０は、たとえば、領域Ｄがまたがった全てのエリアの更新データを地図データ管理サーバ３３０に要求する。図７の例では、領域Ｄ２はエリアｂ２，ｂ３，ｃ２，ｃ３にまたがっているため、ナビゲーション装置３１０は、エリアｂ２，ｂ３，ｃ２，ｃ３の更新データを地図データ管理サーバ３３０に要求する。

上述した説明では、地図データ上の地物の有無に基づいて更新をおこなうか否かを判断したが、これに限らず、たとえば、所定の地点に位置する移動端末３２０の平均値に基づいて更新をおこなうか否かを判断してもよい。これにより、地物があらたにできた時のみならず、地物がなくなった場合などにも、迅速に地図データを更新することができる。

図８は、ナビゲーション装置による地図データ更新処理の他の例を示すフローチャートである。図８のフローチャートにおいて、ナビゲーション装置３１０は、所定地域における移動端末３２０の位置情報を受信し（ステップＳ８０１）、受信した位置情報を記録する（ステップＳ８０２）。ナビゲーション装置３１０は、ステップＳ８０１およびＳ８０２に示すように、所定地域における移動端末３２０の位置情報を継続的に受信し、その情報を記録している。そして、記録した位置情報を元にして、所定地域内の各地点に位置する移動端末３２０の平均値を算出する。なお、平均値は時間帯ごとや曜日ごとなどで集計してもよい。

つぎに、ナビゲーション装置３１０は、ステップＳ８０１で受信した位置情報に基づいて、所定地域内の各地点に現在位置する移動端末３２０の数を求め、同じ地点における過去の移動端末３２０の数の平均値と比較する（ステップＳ８０３）。そして、ナビゲーション装置３１０は、平均値との差分が所定値以上の地点（以下、「差分地点」という）があるか否かを判断する（ステップＳ８０４）。平均値との差分はプラスであっても、マイナスであってもよい。

差分地点がある場合（ステップＳ８０４：Ｙｅｓ）、その場所にあらたに地物ができたり、元々あった地物がなくなったり、他の地物に変わっている可能性が高く、地図データを更新する必要がある可能性が高い。このため、ナビゲーション装置３１０は、差分地点近傍の地図データを更新するための更新データを取得して（ステップＳ８０５）、更新データを用いて地図データを更新して（ステップＳ８０６）、本フローチャートによる処理を終了する。一方、差分地点がない場合は（ステップＳ８０４：Ｎｏ）、ステップＳ８０１に戻り、以降の処理を継続する。

このように、所定の地点に位置する移動端末３２０の平均値と現在の移動端末３２０の数を比較することによって、地物があらたにできた時のみならず、地物がなくなった場合であっても、迅速に地図データを更新することができる。また、ある地物が他の地物に変更されたり、営業時間の変更などがおこなわれたりした場合には、移動端末３２０が集まる時間帯が変化する可能性が高い。このため、時間帯別や曜日別に移動端末３２０の平均値を集計することによって、地物が変化した場合でも迅速に地図データを更新することができる。また、たとえば移動端末３２０の位置情報とともにユーザの属性情報などを取得できれば、所定の地点に集まる人の属性の変化に基づいて地物の変化を推定して、地図データを更新することができる。

なお、本実施例では、ナビゲーション装置３１０に記録された地図データの更新について説明したが、地図データ管理サーバ３３０に記録された地図データの更新に際して、本発明を適用してもよい。具体的には、たとえば、地図データ管理サーバ３３０において、ナビゲーション装置３１０や移動端末３２０の位置情報を継続して取得し、自装置で記録している地図データと照合する。そして、地図データ上で地物がない地点に多数のナビゲーション装置３１０や移動端末３２０が位置している場合には、その地点（更新候補地点）に何らかの地物が新設された可能性が高いと判断する。その後、地図データ管理サーバ３３０は、たとえば更新候補地点を地図データ管理事業者に報知して地図データ更新のための調査を促したり、更新候補地点に位置するナビゲーション装置３１０や移動端末３２０に、その地点に関する情報の送信を促したりする。これにより、地図データの更新が必要な地点を自動的に抽出することができ、地図データ更新作業におけるコストを低減することができる。

以上説明したように、実施例にかかるナビゲーション装置３１０は、多数地点における地物の有無に基づいて地図データを更新する。これにより、地図データの更新対象地域を地図データ内の情報が変化した地域に絞り込むことができ、効率的に地図データの更新をおこなうことができる。また、ナビゲーション装置３１０は、所定の閾値との比較結果に基づいて自動的に地図データを更新するので、ユーザの操作によって地図データを更新するのと比較して、より迅速に地図データを最新の状態にすることができる。

また、ナビゲーション装置３１０において、過去の移動端末３２０の数の平均との差分に基づいて地図データを更新するようにすれば、あらたな地物ができた場合のみならず、地物がなくなった場合や他の地物に変更された場合などでも、地図データを更新することができる。また、ナビゲーション装置３１０において、所定時間以上継続して移動端末３２０の数が所定数を超えている場合に地図データを更新することによって、一時的なイベントなどで移動端末３２０が集まっている場合を除外することができ、地図データを更新する必要がある地域をより精度良く特定することができる。同様に、地図データ上の道路から所定距離以上離れた範囲を多数地点の検出対象とすることによって、渋滞や信号待ちなどで移動端末３２０が集まっている場合を除外することができ、地図データを更新する必要がある地域をより精度良く特定することができる。

なお、本実施の形態で説明した地図データ更新方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

１００ 地図データ更新装置
１０１ 取得部
１０２ 検出部
１０３ 記録部
１０４ 更新部
１１０ 情報処理端末

Claims (9)

1. 地図データを更新する地図データ更新装置であって、
   可搬型の情報処理端末から当該情報処理端末の位置情報を取得する取得手段と、
   前記取得手段によって取得された前記位置情報に基づいて、前記地図データ上の所定の範囲内に複数の前記情報処理端末が位置する地点（以下、「多数地点」という）を検出する検出手段と、
   前記多数地点に位置する前記情報処理端末の数と所定の閾値との比較結果に基づいて、前記多数地点近傍の前記地図データを更新する更新手段と、
   を備えることを特徴とする地図データ更新装置。
2. 前記更新手段は、前記地図データ上の前記多数地点に地物がない場合、前記多数地点近傍の前記地図データを更新することを特徴とする請求項１に記載の地図データ更新装置。
3. 前記更新手段は、前記多数地点に位置する前記情報処理端末の数が所定数を超えた場合、前記多数地点近傍の前記地図データを更新することを特徴とする請求項１または２に記載の地図データ更新装置。
4. 前記地図データ上の前記所定の範囲内の前記情報処理端末の数を継続して記録する記録手段をさらに備え、
   前記更新手段は、前記記録手段に記録されている過去の前記情報処理端末の数の平均に対して所定数を超えて前記情報処理端末の数が変化した前記多数地点がある場合、当該多数地点近傍の前記地図データを更新することを特徴とする請求項１または２に記載の地図データ更新装置。
5. 前記更新手段は、所定時間以上継続して前記情報処理端末の数が前記所定数を超えている場合、前記多数地点近傍の前記地図データを更新することを特徴とする請求項３または４に記載の地図データ更新装置。
6. 前記検出手段は、前記地図データ上の道路から所定距離以上離れた前記所定の範囲を検出対象とすることを特徴とする請求項１〜５のいずれか一つに記載の地図データ更新装置。
7. 地図データを更新する地図データ更新装置における地図データ更新方法であって、
   可搬型の情報処理端末から当該情報処理端末の位置情報を取得する取得工程と、
   前記取得工程で取得された前記位置情報に基づいて、前記地図データ上の所定の範囲内に複数の前記情報処理端末が位置する地点（以下、「多数地点」という）を検出する検出工程と、
   前記多数地点に位置する前記情報処理端末の数と所定の閾値との比較結果に基づいて、前記多数地点近傍の前記地図データを更新する更新工程と、
   を含んだことを特徴とする地図データ更新方法。
8. 請求項７に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
9. 請求項８に記載の地図データ更新プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。

Images