JP2011209372A - 地図表示装置、地図表示方法、およびプログラム - Google Patents

Abstract

【課題】 ＰＯＩのデータが少ない場合であっても、適切に地域の特徴を概観できる地図を表示できる装置を提供する。
【解決手段】
地図表示装置は、地図ＤＢ１１からＰＯＩの位置データおよび属性データを読み出し、読み出した各ＰＯＩについて、各ＰＯＩと所定の位置関係にあるＰＯＩをそのＰＯＩの隣接ＰＯＩとして選択する隣接ＰＯＩ選択部１７と、各ＰＯＩについて、ＰＯＩの属性データとその隣接ＰＯＩの属性のヒストグラムを生成するヒストグラム生成部と、ヒストグラムに基づいて、地図内にあるＰＯＩのクラスタリングを行うクラスタリング部１９と、クラスタリングの結果に基づいて、同じクラスタに分類されたＰＯＩを包含するエリアを生成する共通エリア生成部２０と、共通エリアを地図に重畳して表示する重畳表示部２１とを備える。
【選択図】 図１

Description

本発明は、ＰＯＩ（Ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ）データを含む地図を表示する地図表示装置に関する。

従来から、カーナビゲーション装置等において、所望の検索キーに基づいて場所を検索して、その場所を地図上に表示する検索システムが知られている。カーナビゲーション装置等においては、検索キーを入力する操作が煩雑であるので、検索キーの入力を容易に行えるシステムも提案されている。

従来の地点情報の検索システムは、検索キーに対応する検索結果を得ることができるが、入力した検索キーに類似する情報を得ることができないので、検索された地点情報の他に、類似する情報がある場所を知ることができなかった。従って、類似する情報を得たい場合には、再度、検索キーを入力しなければならず、煩雑な作業を伴う。また、従来の地点情報の検索システムは、ユーザが検索キーを思いつかない場合には、検索をすることができなかった。

このような背景に鑑み、本出願人は、表示された地図に存在する店舗や施設等の複数の地点の特色を一目で概観できる視認性の高い地図を表示する方法を提案した（特許文献１〜３）。

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

本出願人が提案した方法は、人手によらずに自動で地域の特色を示すエリアを生成でき、作成者の主観に基づくバイアスがかからない。また、最新のデータに基づいて、適時にアップデートを行えるなどのメリットがある。

本出願人が提案した方法は、地点（ＰＯＩ）が有する意味のデータと地点（ＰＯＩ）の位置のデータに基づいてクラスタリングを行う。このため、例えば、地点のデータとして、属性（レストラン、カフェ、コンビニ等）のデータしか持っていない等のように、地点に関するデータが少ない場合には、意味的な近接度を定義しにくく、地理的な要素を重視しないとエリアがまとまらず、適切な大きさの共通エリアを生成できないおそれがある。また、地理的な要素を重視し過ぎると、意味の異なる地点を多く含んでしまうおそれがある。

そこで、上記背景に鑑み、ＰＯＩのデータが少ない場合であっても、適切に地域の特徴を概観できる地図を表示できる装置を提供することを目的とする。

本発明の地図表示装置は、地点の位置データおよび地点の属性データを含む地図データを記憶した地図データ記憶部と、前記地図データ記憶部から地点の位置データおよび属性データを読み出し、読み出した各地点について、各地点と所定の位置関係にある地点をその地点の隣接地点として選択する隣接地点選択部と、前記各地点について、地点の属性データとその隣接地点の属性データとに基づいて、地点の特徴量を求める特徴量算出部と、前記特徴量に基づいて、地図内にある地点のクラスタリングを行うクラスタリング部と、クラスタリングの結果に基づいて、同じクラスタに分類された地点を包含するエリアを生成する共通エリア生成部と、前記共通エリアを地図に重畳して表示する重畳表示部とを備える。ここで、前記特徴量算出部は、前記各地点の特徴量として、地点およびその隣接地点の属性の分布を求めてもよい。

このように各地点の属性のみならず、隣接する地点の属性をも、当該各地点の属性として用いることにより、各地点のデータが少なくても適切なクラスタリングを行うことができる。また、地理的に隣接する隣接地点の属性を用いるので、隣接する地点どうしでは特徴量が類似する。従って、この特徴量を用いたクラスタリングを行うだけで、地理的な近接度をも反映したクラスタリングが可能となる。

本発明の地図表示装置において、前記隣接地点選択部は、前記各地点について、その地点から所定の距離内にある地点を隣接地点として選択してもよいし、その地点に近い方から所定個数の地点を隣接地点として選択してもよい。この構成により、隣接地点を適切に選択することができる。所定の距離内にある地点を隣接地点として用いることにより、隣接地点を容易に選択することができる。近い方から所定個数の隣接地点を選択することにより、各地点について選択される隣接地点の数を一定にすることができる。

本発明の地図表示装置において、前記隣接地点選択部は、前記各地点について、その地点から所定の距離内にある地点を第１の隣接地点として選択し、その地点に近い方から所定個数の地点を第２の隣接地点として選択し、前記特徴量算出部は、前記各地点について、地点の属性データとその第１の隣接地点の属性データとに基づいて地点の第１の特徴量を求め、地点の属性データとその第２の隣接地点の属性データとに基づいて地点の第２の特徴量を求め、第１の特徴量と第２の特徴量を合成して、特徴量を求めてもよい。

所定の距離内にある隣接地点を特徴量として用いたクラスタリングでは、隣接地点を選択する範囲が一定で、隣接する地点の特徴量が似通ったものとなり、適切な大きさの共通エリアができやすいというメリットがある。一方、近い方から所定個数の隣接地点の特徴量を用いて行われるクラスタリングでは、細かいエリアの特徴を反映できるというメリットがある。本発明によれば、両者のメリットを生かしながら、適切な大きさの共通エリアを生成することができる。

本発明の地図表示装置において、前記特徴量算出部は、画面内に表示される共通エリアが所定数以下になるように、前記第１の特徴量と前記第２の特徴量との合成比を変えてもよい。この構成により、画面内に表示される共通エリアの数を抑え、視認性の高い地図を表示できる。

本発明の地図表示装置において、前記隣接地点選択部は、地点間の距離として、道のり距離を用いてもよい。道のり距離を用いることにより、所要時間を考慮して共通エリアを生成できる。

本発明の地図表示装置において、前記隣接地点選択部は、地点間に障害物が存在する場合には隣接しないと判断してもよい。障害物を考慮することにより隣接地点とはなり得ない地点を除外することができるので、地点間の道のり距離を都度求めることなく、簡易に、所要時間を考慮した共通エリアを生成できる。

本発明の地図表示方法は、地図表示装置によって、共通の特徴を有する共通エリアの情報を地図に重畳して表示する方法であって、前記地図表示装置が、地図データ記憶部から地点の位置データおよび属性データを読み出し、読み出した各地点について、各地点と所定の位置関係にある地点をその地点の隣接地点として選択するステップと、前記地図表示装置が、前記各地点について、地点の属性データとその隣接地点の属性データとに基づいて、地点の特徴量を求めるステップと、前記地図表示装置が、前記特徴量に基づいて、地図内にある地点のクラスタリングを行うステップと、前記地図表示装置が、クラスタリングの結果に基づいて、同じクラスタに分類された地点を包含するエリアを生成するステップと、前記地図表示装置が、前記共通エリアを地図に重畳して表示するステップとを備える。

本発明のプログラムは、共通の特徴を有する共通エリアの情報を地図に重畳して表示するために、コンピュータに、地図データ記憶部から地点の位置データおよび属性データを読み出し、読み出した各地点について、各地点と所定の位置関係にある地点をその地点の隣接地点として選択するステップと、前記各地点について、地点の属性データとその隣接地点の属性データとに基づいて、地点の特徴量を求めるステップと、前記特徴量に基づいて、地図内にある地点のクラスタリングを行うステップと、クラスタリングの結果に基づいて、同じクラスタに分類された地点を包含するエリアを生成するステップと、前記共通エリアを地図に重畳して表示するステップとを実行させる。

この構成により、本発明の地図表示方法およびプログラムは、上記した地図表示装置と同様に、各地点のデータが少なくても適切なクラスタリングを行うことができる。また、上記した地図表示装置の各種の構成を、地図表示方法およびプログラムに適用することが可能である。

本発明によれば、各地点のデータが少なくても適切なクラスタリングを行うことができるという効果を有する。

第１の実施の形態の地図表示装置の構成を示す図である。 隣接ＰＯＩを求める例を示す図である。 （ａ）注目ＰＯＩとその隣接ＰＯＩの属性の分布を示したヒストグラムである。（ｂ）注目ＰＯＩとその隣接ＰＯＩの属性の分布を示したヒストグラムである。 共通エリアを重畳した地図の表示例を示す図である。 地図表示装置のハードウエア構成を示す図である。 第１の実施の形態の地図表示装置の動作を示す図である。 隣接ＰＯＩを求める例を示す図である。 （ａ）注目ＰＯＩとその隣接ＰＯＩの属性の分布を示したヒストグラムである。（ｂ）注目ＰＯＩとその隣接ＰＯＩの属性の分布を示したヒストグラムである。 第２の実施の形態の地図表示装置の動作を示す図である。 第３の実施の形態の地図表示装置の動作を示す図である。 第４の実施の形態の地図表示装置の動作を示す図である。 隣接ＰＯＩを求める例を示す図である。 ＰＯＩを頂点とするドロネー図の例を示す図である。 地図表示装置の動作の別の例を示す図である。

以下、本発明の実施の形態に係る地図表示装置について図面を参照しながら説明する。（第１の実施の形態）
図１は、第１の実施の形態の地図表示装置１０の構成を示す図である。第１の実施の形態の地図表示装置１０は、地図データを記憶した地図データベース（以下、「地図ＤＢ」という）１１と、表示すべき地域や縮尺などの情報を入力する入力部１２と、入力された情報に基づいて地図を表示するディスプレイ１３と、インターネット等のネットワークに接続する通信インターフェース１４と、地図データから共通エリアを求めて地図に重畳する等の制御を行う制御部１５とを有している。また、地図表示装置１０は、共通エリアのデータを記憶しておく共通エリアデータベース（以下、「共通エリアＤＢ」という）１６を有している。

地図ＤＢ１１には、道路地図のデータと、ＰＯＩの位置データと、ＰＯＩの属性を示すデータが記憶されている。属性とは、ＰＯＩの特徴や性質を表すデータであり、例えば、ＰＯＩのカテゴリ（レストラン、カフェ、コンビニ等）である。通信インターフェース１４を通じてインターネット等のネットワークに接続することにより、最新のＰＯＩのデータや道路地図データを取得することができる。

制御部１５は、隣接ＰＯＩ選択部１７と、ヒストグラム生成部１８と、クラスタリング部１９と、共通エリア生成部２０と、重畳表示部２１とを有している。隣接ＰＯＩ選択部１７は、地図ＤＢ１１から読み出したＰＯＩの位置データに基づいて、各ＰＯＩに隣接するＰＯＩ（これを「隣接ＰＯＩ」という）を選択する機能を有する。

ここで、あるＰＯＩに対する隣接ＰＯＩを選択する方法について説明する。なお、隣接ＰＯＩを求める対象となるＰＯＩを「注目ＰＯＩ」と呼ぶ。第１の実施の形態では、注目ＰＯＩから所定の距離（例えば５００ｍ以内）にあるＰＯＩを隣接ＰＯＩとして選択する。すなわち、注目ＰＯＩを中心とする半径が所定の距離の円形の領域内にあるＰＯＩを選択する。

図２は、隣接ＰＯＩを求める例を示す図である。図２に示す例では、ＰＯＩ「Ａ」「Ｂ」を注目ＰＯＩとして、半径５００ｍ以内の領域から隣接ＰＯＩを求めている。注目ＰＯＩ「Ａ」の隣接ＰＯＩとしては、カフェ、コンビニ、レストラン等の６つのＰＯＩが選択されている。注目ＰＯＩ「Ｂ」の隣接ＰＯＩとしては、レストラン、駅、市役所等の４つのＰＯＩが選択されている。

ヒストグラム生成部１８は、注目ＰＯＩと隣接ＰＯＩの属性に基づいて、注目ＰＯＩの特徴量を求める。具体的には、注目ＰＯＩと隣接ＰＯＩの属性の分布をヒストグラムで表現する。図３（ａ）は、注目ＰＯＩ「Ａ」とその隣接ＰＯＩの属性の分布を示したヒストグラム、図３（ｂ）は、注目ＰＯＩ「Ｂ」とその隣接ＰＯＩの属性の分布を示したヒストグラムである。このようにして求められたヒストグラムを注目ＰＯＩの特徴量として用いる。

クラスタリング部１９は、特徴量を用いてＰＯＩのクラスタリングを行う。ここでのクラスタリングには、公知の手法を用いることができる。クラスタリングの一例としては、「Ｋ−ｍｅａｎｓ」法を用いることができる。各ＰＯＩの特徴量を、各属性を軸とする多次元の座標にマッピングし、特徴量をベクトルとして表現する。そして、ベクトル間の距離（内積など）を用いてＫ−ｍｅａｎｓによりクラスタリングを行う。

共通エリア生成部２０は、クラスタリングによって同じクラスタに分類されたＰＯＩを含む共通エリアを生成する。共通エリア生成部２０は、同じクラスタに分類されたＰＯＩであっても、ＰＯＩどうしが所定の閾値以上離れている場合や、同じクラスタに分類されたＰＯＩの間に別の共通エリアが間に介在している場合には、それらのＰＯＩを含む一つの共通エリアを生成するのではなく、別個の共通エリアを生成する。共通エリア生成部２０は、生成した共通エリアのデータを共通エリアＤＢ１６に記憶する。

重畳表示部２１は、共通エリアを地図に重畳して表示する機能を有する。共通エリアを地図に重畳する場合には、同じクラスタに分類された共通エリアには同じ色を付して表示する。図４は、共通エリアＦを重畳した地図の表示例を示す図である。

図５は、本実施の形態の地図表示装置１０のハードウエア構成を示す図である。地図表示装置１０は、ＣＰＵ３０と、メモリ３１と、入力部３２と、ハードディスク３３と、ディスプレイ３４と、通信インターフェース３５とを有しており、これらの構成要素がバス３６によって接続されている。メモリ３１には、本実施の形態の地図表示装置１０の機能を実現するプログラム３７が記憶されている。ＣＰＵ３０がプログラム３７を読み出して実行することにより、地図表示装置１０が実現され、以下に説明する処理が行われる。ハードディスク３３には、地図ＤＢ１１および共通エリアＤＢ１６が記憶される。

図６は、第１の実施の形態の地図表示装置１０の動作を示す図である。地図表示装置１０は、地図ＤＢ１１からＰＯＩの位置データおよび属性データを読み出すと、読み出した各ＰＯＩについて、所定の距離内にある隣接ＰＯＩを選択する（Ｓ１０）。次に、地図表示装置１０は、各ＰＯＩについて、当該ＰＯＩと隣接ＰＯＩの属性のヒストグラムを生成する（Ｓ１２）。ここで、生成した各ＰＯＩについてのヒストグラムを、各ＰＯＩの特徴量として扱う。

地図表示装置１０は、生成したヒストグラムを用いてＰＯＩをクラスタリングする（Ｓ１４）。続いて、地図表示装置１０は、同じクラスタに分類されたＰＯＩを包含する共通エリアを生成し（Ｓ１６）、生成した共通エリアを共通エリアＤＢ１６に記憶する。地図表示装置１０は、生成した共通エリアを地図に重畳して表示する（Ｓ１８）。以上、第１の実施の形態の地図表示装置１０の構成および動作について説明した。

第１の実施の形態の地図表示装置１０は、ＰＯＩのクラスタリングを行う際に、各ＰＯＩの属性のみならず、隣接するＰＯＩの属性をも、当該ＰＯＩの属性として用いることにより、ＰＯＩのデータが少なくても適切なクラスタリングを行うことができる。また、第１の実施の形態では、地理的に隣接する隣接ＰＯＩの属性を用いるので、隣接するＰＯＩどうしで特徴量が類似する。従って、特徴量を用いたクラスタリングを行うだけで、地理的な近接度をも反映したクラスタリングが可能となる。

（第２の実施の形態）
次に、本発明の第２の実施の形態の地図表示装置１０について説明する。第２の実施の形態の地図表示装置１０の基本的な構成は、第１の実施の形態の地図表示装置１０と同じであるが（図１参照）、第２の実施の形態の地図表示装置１０は、隣接ＰＯＩの選択の仕方が第１の実施の形態と異なる。

図７は、第２の実施の形態の地図表示装置１０が隣接ＰＯＩを選択する方法を示す図である。第２の実施の形態の地図表示装置１０は、注目ＰＯＩに近い方から所定個数のＰＯＩを隣接ＰＯＩとして選択する。図７に示す例では、注目ＰＯＩに近い方から５個のＰＯＩを隣接ＰＯＩとして選択している。

図８（ａ）は、注目ＰＯＩ「Ａ」とその隣接ＰＯＩの属性の分布を示したヒストグラム、図８（ｂ）は、注目ＰＯＩ「Ｂ」とその隣接ＰＯＩの属性の分布を示したヒストグラムである。このようにして求められたヒストグラムを注目ＰＯＩの特徴量として用い、クラスタリングを行い、共通エリアを生成する構成は、第１の実施の形態と同じである。

図９は、第２の実施の形態の地図表示装置１０の構成を示す図である。地図表示装置１０は、地図ＤＢ１１からＰＯＩの位置データおよび属性データを読み出すと、読み出した各ＰＯＩについて、当該ＰＯＩに近い方から所定個数の隣接ＰＯＩを選択する（Ｓ２０）。次に、地図表示装置１０は、各ＰＯＩについて、当該ＰＯＩと隣接ＰＯＩの属性のヒストグラムを生成する（Ｓ２２）。ここで、生成した各ＰＯＩについてのヒストグラムを、各ＰＯＩの特徴量として扱う。

地図表示装置１０は、生成したヒストグラムを用いてＰＯＩをクラスタリングする（Ｓ２４）。続いて、地図表示装置１０は、同じクラスタに分類されたＰＯＩを包含する共通エリアを生成し（Ｓ２６）、生成した共通エリアを共通エリアＤＢ１６に記憶する。地図表示装置１０は、生成した共通エリアを地図に重畳して表示する（Ｓ２８）。以上、第２の実施の形態の地図表示装置１０の構成および動作について説明した。

第２の実施の形態の地図表示装置１０は、注目ＰＯＩに近い方から所定個数の隣接ＰＯＩを選択するので、ＰＯＩの粗密によらず一定の個数の隣接ＰＯＩを選択できる。一般には、所定の距離内にあるＰＯＩを隣接ＰＯＩとして選択すると、ＰＯＩが密集している場合には、多くのＰＯＩが隣接ＰＯＩとして選択され、属性の分布に特徴が見られなくなる傾向がある。また、ＰＯＩがまばらな場合には、隣接ＰＯＩが存在しないか、あるいは隣接ＰＯＩの数が少なくなってしまい、適切なクラスタリングを行えないおそれがある。本実施の形態のように一定の個数のＰＯＩを選択する構成により、細かいエリアの特色を見つけ出すことが可能な適切なクラスタリングを行える。

（第３の実施の形態）
次に、本発明の第３の実施の形態の地図表示装置１０について説明する。第３の実施の形態の地図表示装置１０の基本的な構成は、第１の実施の形態の地図表示装置１０と同じであるが（図１参照）、第３の実施の形態の地図表示装置１０は、各ＰＯＩの特徴量を求める方法が第１の実施の形態と異なる。

図１０は、第３の実施の形態の地図表示装置１０の動作を示す図である。地図表示装置１０は、地図ＤＢ１１からＰＯＩの位置データおよび属性データを読み出すと、読み出した各ＰＯＩについて、所定の距離内にあるＰＯＩを第１の隣接ＰＯＩとして選択する（Ｓ３０）。次に、地図表示装置１０は、各ＰＯＩについて、当該ＰＯＩと第１の隣接ＰＯＩの属性のヒストグラムを生成する（Ｓ３２）。

次に、地図表示装置１０は、各ＰＯＩについて、当該ＰＯＩに近い方から所定個数のＰＯＩを第２の隣接ＰＯＩとして選択する（Ｓ３４）。次に、地図表示装置１０は、各ＰＯＩについて、当該ＰＯＩと第２の隣接ＰＯＩの属性のヒストグラムを生成する（Ｓ３６）。

第３の実施の形態の地図表示装置１０は、第１のヒストグラムと第２のヒストグラムに所定の重み付けを行って合成する（Ｓ３８）。本実施の形態では、重み付けの係数は定数（例えば、０．５ずつ）であるとする。続いて、地図表示装置１０は、合成されたヒストグラムを特徴量としてクラスタリングを行い（Ｓ４０）、同じクラスタに分類されたＰＯＩを包含する共通エリアを生成し（Ｓ４２）、生成した共通エリアを共通エリアＤＢ１６に記憶する。地図表示装置１０は、生成した共通エリアを地図に重畳して表示する（Ｓ４４）。以上、第３の実施の形態の地図表示装置１０について説明した。

第３の実施の形態の地図表示装置１０は、所定の距離内にあるＰＯＩを隣接ＰＯＩとして求める方法と、近い方から所定個数のＰＯＩを隣接ＰＯＩとして求める方法の両方のメリットを生かしたクラスタリングを行うことができる。すなわち、所定の距離内にある隣接地点の特徴量を用いて行われるクラスタリングでは、隣接地点を選択する範囲が一定なので、適切な大きさの共通エリアができやすいというメリットがあり、近い方から所定個数の隣接地点の特徴量を用いて行われるクラスタリングでは、細かいエリアの特徴を反映できるというメリットがある。本実施の形態の地図表示装置１０は、両者のメリットを生かしながら、適切な大きさの共通エリアを生成することができる。

（第４の実施の形態）
次に、第４の実施の形態の地図表示装置１０について説明する。第４の実施の形態の地図表示装置１０の基本的な構成は、第３の実施の形態の地図表示装置１０と同じであるが、第４の実施の形態の地図表示装置１０は、第１の隣接ＰＯＩを用いて生成したヒストグラムと第２の隣接ＰＯＩを用いて生成したヒストグラムの合成比を、共通エリアの視認性に基づいて変更する点が異なる。具体的には、画面内に表示される共通エリアが所定数以下になるように、合成比を決定する。

図１１は、第４の実施の形態の地図表示装置１０の動作を示す図である。地図表示装置１０が、地図ＤＢ１１からＰＯＩの位置データおよび属性データを読み出してから、第１のヒストグラムと第２のヒストグラムを生成し、これらのヒストグラムを合成したヒストグラムを用いてクラスタリングを行い、共通エリアを生成するまでの動作は、第３の実施の形態と同じである（Ｓ３０〜Ｓ４２）。

次に、地図表示装置１０は、地図を表示する画面内に含まれる共通エリアの数が所定数以下であるかどうかを判定する（Ｓ４３）。一般に、人間が認知しやすい要素数は、７±２個であることが知られているので、所定数としては、例えば「７」を設定する。地図表示装置１０は、画面内の共通エリア数が所定数以下である場合には（Ｓ４３でＹＥＳ）、共通エリアを地図に重畳して表示する（Ｓ４４）。画面内の共通エリア数が所定数より大きい場合には、地図表示装置１０は、第１のヒストグラムと第２のヒストグラムを合成する際の重み付けを変更して（Ｓ４５）、再度、第１のヒストグラムと第２のヒストグラムを合成する（Ｓ４４）。通常は、第１のヒストグラムの重み付けを重くすることで、共通エリアを大きくでき、画面内に表示される共通エリアの数を減らすことができる。ただし、ＰＯＩの配置によっては、第２のヒストグラムの重み付けを重くすることにより共通エリアを大きくできる場合もある。地図表示装置１０は、画面内の共通エリア数が所定数以下になるまで重み付けを変更して、共通エリアを生成する処理を繰り返す。以上、第４の実施の形態の地図表示装置１０について説明した。

第４の実施の形態の地図表示装置１０は、画面内に表示される共通エリアが所定数以下になるようにすることにより、共通エリアの視認性を高めることができる。

以上、本発明の地図表示装置１０について、実施の形態を挙げて詳細に説明したが、本発明は上記した実施の形態に限定されるものではない。

上記した実施の形態においては、ＰＯＩの特徴量をヒストグラムによって表現したが、ＰＯＩの属性の分布を反映した情報であれば、必ずしもヒストグラムを用いなくてもよい。

上記した実施の形態においては、隣接ＰＯＩを求める際に、注目ＰＯＩから所定距離にあるＰＯＩを選択する例、注目ＰＯＩに近い方から所定個数のＰＯＩを選択する例において、距離の計算には直線距離を用いた。しかし、本発明の地図表示装置１０は、道のり距離を用いて、隣接ＰＯＩを求めることとしてもよい。

上記した実施の形態において隣接ＰＯＩを求める際に、ＰＯＩ間に存在する障害物の存在を考慮してもよい。例えば、注目ＰＯＩから所定距離内にあるＰＯＩであっても、そのＰＯＩとの間に障害物が存在する場合には、そのＰＯＩを隣接ＰＯＩとして選択しない構成としてもよい。

図１２は、障害物を考慮して隣接ＰＯＩを求める例を示す図である。図１２に示す例では、ＰＯＩ「Ｃ」から所定距離内にあるＰＯＩを隣接ＰＯＩとして選択する。川を隔てた場所にあるＰＯＩ「Ｄ」は、ＰＯＩ「Ｃ」から所定距離内に存在するが、障害物としての川が存在するので隣接ＰＯＩとはしない。

なお、地図上に存在する要素が障害物かどうかは、その要素を迂回したときの道のり距離によって判断することができる。例えば、ある要素が障害物かどうかを判断する際には、その要素を迂回する経路をいくつか設定し、最短の道のり距離が直線距離の２倍以上になるときに当該要素を障害物であると判断する。障害物を考慮した距離の計算にはＭＡＫＬＩＮＫなどを用いることができる（Maki K.HABIB, Hajime ASAMA「EFFICIENT METHOD TO GENERATE COLLOTION FREE PATHS FOR AUTONOMOUS MOBILE ROBOT BASED ON NEW FREE SPACE STRUCTURE APPROACH」IEEE/RSJ international Workshop in Intelligent Robot and Systems IROS '91. Nov. 3-5, 1991 Osaka, Japan.）。障害物を考慮して隣接ＰＯＩを選択する方法は、直線距離を用いて隣接ＰＯＩを求める方法に対し、道のり距離の要素を加えたことになる。注目ＰＯＩに隣接するＰＯＩとの間に障害物があるかどうかを判断すればよいので、道路ネットワークのデータを使って道のり距離を計算するより、計算量を低減することができる。

上記した第２の実施の形態では、注目ＰＯＩに近い方から所定個数のＰＯＩを隣接ＰＯＩとして求めたが、ドロネー三角形分割を利用して隣接ＰＯＩを求めてもよい。図１３は、ＰＯＩを頂点とするドロネー図の例を示す図である。図１４は、ドロネー図を用いて隣接ＰＯＩを求め、共通エリアを生成する動作を示す図である。まず、地図表示装置１０は、ＰＯＩを頂点とするドロネー図を生成する（Ｓ５０）。次に、地図表示装置１０は、ドロネー図において、各ＰＯＩに隣接するＰＯＩを隣接ＰＯＩとして選択する（Ｓ５２）。以下、選択された隣接ＰＯＩを用いてヒストグラムを生成し（Ｓ５４）、クラスタリングを行い（Ｓ５６）、共通エリアを生成して（Ｓ５８）、地図に重畳表示する（Ｓ６０）動作は、上記した実施の形態と同じである。なお、図１４に示す例では、注目ＰＯＩに隣接するＰＯＩを隣接ＰＯＩとして選択しているが、所定数先のリンク（例えば、２リンク先）までを隣接ＰＯＩとするなどしてもよい。

本発明は、あらかじめ共通エリアを生成して共通エリアＤＢ１６に記憶しておき、地図表示の要求があったときに、共通エリアＤＢ１６から共通エリアを読み出して、地図に重畳して表示することとしてもよい。第４の実施の形態において説明したとおり、視認性の観点からは、画面内に含まれる共通エリアは所定数以下であることが望ましいので、表示される地図の縮尺ごとに、共通エリアを記憶しておき、表示される縮尺にあった共通エリアを表示することとしてもよい。

以上説明したように、本発明は、各地点のデータが少なくても適切なクラスタリングを行うことができるという効果を有し、ＰＯＩデータを含む地図を表示する地図表示装置等として有用である。

１０ 地図表示装置
１１ 地図ＤＢ
１２ 入力部
１３ ディスプレイ
１４ 通信インターフェース
１５ 制御部
１６ 共通エリアＤＢ
１７ 隣接ＰＯＩ選択部
１８ ヒストグラム生成部
１９ クラスタリング部
２０ 共通エリア生成部
２１ 重畳表示部
３０ ＣＰＵ
３１ メモリ
３２ 入力部
３３ ハードディスク
３４ ディスプレイ
３５ 通信インターフェース
３６ バス
３７ プログラム

Claims (10)

1. 地点の位置データおよび地点の属性データを含む地図データを記憶した地図データ記憶部と、
   前記地図データ記憶部から地点の位置データおよび属性データを読み出し、読み出した各地点について、各地点と所定の位置関係にある地点をその地点の隣接地点として選択する隣接地点選択部と、
   前記各地点について、地点の属性データとその隣接地点の属性データとに基づいて、地点の特徴量を求める特徴量算出部と、
   前記特徴量に基づいて、地図内にある地点のクラスタリングを行うクラスタリング部と、
   クラスタリングの結果に基づいて、同じクラスタに分類された地点を包含するエリアを生成する共通エリア生成部と、
   前記共通エリアを地図に重畳して表示する重畳表示部と、
   を備える地図表示装置。
2. 前記特徴量算出部は、前記各地点の特徴量として、地点およびその隣接地点の属性の分布を求める請求項１に記載の地図表示装置。
3. 前記隣接地点選択部は、前記各地点について、その地点から所定の距離内にある地点を隣接地点として選択する請求項１または２に記載の地図表示装置。
4. 前記隣接地点選択部は、前記各地点について、その地点に近い方から所定個数の地点を隣接地点として選択する請求項１または２に記載の地図表示装置。
5. 前記隣接地点選択部は、前記各地点について、その地点から所定の距離内にある地点を第１の隣接地点として選択し、その地点に近い方から所定個数の地点を第２の隣接地点として選択し、
   前記特徴量算出部は、前記各地点について、地点の属性データとその第１の隣接地点の属性データとに基づいて地点の第１の特徴量を求め、地点の属性データとその第２の隣接地点の属性データとに基づいて地点の第２の特徴量を求め、第１の特徴量と第２の特徴量を合成して、特徴量を求める請求項１または２に記載の地図表示装置。
6. 前記特徴量算出部は、画面内に表示される共通エリアが所定数以下になるように、前記第１の特徴量と前記第２の特徴量との合成比を変える請求項５に記載の地図表示装置。
7. 前記隣接地点選択部は、地点間の距離として、道のり距離を用いる請求項３〜６のいずれかに記載の地図表示装置。
8. 前記隣接地点選択部は、地点間に障害物が存在する場合には隣接しないと判断する請求項３〜６のいずれかに記載の地図表示装置。
9. 地図表示装置によって、共通の特徴を有する共通エリアの情報を地図に重畳して表示する方法であって、
   前記地図表示装置が、地図データ記憶部から地点の位置データおよび属性データを読み出し、読み出した各地点について、各地点と所定の位置関係にある地点をその地点の隣接地点として選択するステップと、
   前記地図表示装置が、前記各地点について、地点の属性データとその隣接地点の属性データとに基づいて、地点の特徴量を求めるステップと、
   前記地図表示装置が、前記特徴量に基づいて、地図内にある地点のクラスタリングを行うステップと、
   前記地図表示装置が、クラスタリングの結果に基づいて、同じクラスタに分類された地点を包含するエリアを生成するステップと、
   前記地図表示装置が、前記共通エリアを地図に重畳して表示するステップと、
   を備える地図表示方法。
10. 共通の特徴を有する共通エリアの情報を地図に重畳して表示するために、コンピュータに、
    地図データ記憶部から地点の位置データおよび属性データを読み出し、読み出した各地点について、各地点と所定の位置関係にある地点をその地点の隣接地点として選択するステップと、
    前記各地点について、地点の属性データとその隣接地点の属性データとに基づいて、地点の特徴量を求めるステップと、
    前記特徴量に基づいて、地図内にある地点のクラスタリングを行うステップと、
    クラスタリングの結果に基づいて、同じクラスタに分類された地点を包含するエリアを生成するステップと、
    前記共通エリアを地図に重畳して表示するステップと、
    を実行させるプログラム。