地図表示装置、地図表示方法およびプログラム
【課題】 表示された地域の特徴を容易に把握できるナビゲーション装置を提供する。
【解決手段】
ナビゲーション装置１は、地図上に存在する地点に関する情報を記憶したＰＯＩ情報記憶部１２と、地図の表示範囲の指定を受け付ける表示範囲入力部１４と、表示範囲内に存在するＰＯＩに関する情報をＰＯＩ情報記憶部１２から読み出し、ＰＯＩに関する情報に基づいて、表示範囲内に存在する複数のＰＯＩを共通の特徴を有するクラスタに分類するクラスタリング処理部１８と、同一のクラスタに含まれる複数の地点の重心を求め、重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定する共通特徴エリア画定部２０と、共通特徴エリアを重畳して表示範囲の地図を表示する地図表示部２４とを備える。
【解決手段】
ナビゲーション装置１は、地図上に存在する地点に関する情報を記憶したＰＯＩ情報記憶部１２と、地図の表示範囲の指定を受け付ける表示範囲入力部１４と、表示範囲内に存在するＰＯＩに関する情報をＰＯＩ情報記憶部１２から読み出し、ＰＯＩに関する情報に基づいて、表示範囲内に存在する複数のＰＯＩを共通の特徴を有するクラスタに分類するクラスタリング処理部１８と、同一のクラスタに含まれる複数の地点の重心を求め、重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定する共通特徴エリア画定部２０と、共通特徴エリアを重畳して表示範囲の地図を表示する地図表示部２４とを備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）情報を含む地図を表示する地図表示システムに関する。
【背景技術】
【０００２】
従来から、レストランや施設などの地点（ＰＯＩ）を地図上に表示することのできる地図表示装置が知られている。例えば、特許文献１は、利用者が見易い縮尺で地図上に施設を表示する地図表示装置を開示している。特許文献１に記載された地図表示装置は、表示された範囲内に１〜５０個の施設が含まれるように自動的に縮尺を変更する。特許文献１の他にも、ＰＯＩを含む地図を表示する装置は様々なものが知られている。
【特許文献１】特開平１１−７３０９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記したように、単にＰＯＩを表示する例は知られているが、共通の特徴を有するＰＯＩ群の存在するエリアを表示する例は知られていない。共通のＰＯＩ群のエリアを表示するために、共通の特徴を有するＰＯＩを包含するエリアを生成し、共通特徴エリアとして表示することが考えられる。
【０００４】
しかしながら、地図上にあるＰＯＩの実際の位置に応じて同じＰＯＩを包含するエリアを表示すると、表示範囲内に異なる特徴を有する複数のＰＯＩ群が存在する場合には、次のような事態が予想される。すなわち、同じ特徴を有するエリアがとびとびに表示されてしまったり、異なる特徴を有するエリアどうしが重なったりして、ＰＯＩ群の特徴を把握しにくくなることが予想される。
【０００５】
そこで、本発明は、上記背景に鑑み、表示された地域の特徴を容易に把握できる地図表示装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の地図表示装置は、地図上に存在する地点に関する情報を記憶した地点情報記憶部と、地図の表示範囲の指定を受け付ける表示範囲受付部と、前記表示範囲内に存在する地点に関する情報を前記地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するクラスタリング処理部と、同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定する共通特徴エリア画定部と、前記共通特徴エリアを重畳して前記表示範囲の地図を表示する地図表示部とを備える。
【０００７】
複数の地点の重心を含む共通特徴エリアを画定することにより、例えば、表示範囲内に同一のクラスタに分類される地点が分散していたとしても、ひとまとまりの共通特徴エリアを画定することができる。このようにして画定された共通特徴エリアを地図上に表示することにより、共通特徴エリアのある場所を容易に把握することができる。
【０００８】
本発明の地図表示装置において、前記共通特徴エリア画定部は、同一のクラスタに含まれる複数の地点のばらつきに基づいて共通特徴エリアの形状を決定し、前記形状の共通特徴エリアを画定してもよい。
【０００９】
このように同一のクラスタに含まれる複数の地点のばらつきに基づく形状の共通特徴エリアを表示することにより、共通特徴エリアの広がりを把握することができる。
【００１０】
本発明の地図表示装置において、前記共通特徴エリア画定部は、前記表示範囲の中央から前記重心の方向に延びる第１の軸、および前記重心を通りかつ前記第１の軸と直交する第２の軸を径とする楕円を、共通特徴エリアとして画定してもよい。
【００１１】
このように楕円によって共通特徴エリアを表示することにより、共通特徴エリアの広がりを把握できるとともに、共通特徴エリアを画定するための計算処理を容易に行なえる。
【００１２】
本発明の地図表示装置は、同一のクラスタに含まれる複数の地点の位置関係を共通特徴エリア内において表す相対位置を算出する相対位置算出部を備え、前記地図表示部は、前記相対位置算出部にて求めた相対位置に基づいて前記地点を表示してもよい。
【００１３】
このように共通特徴エリア内に各地点の相対位置を表示することにより、共通特徴エリアを構成する各地点の位置関係を把握することができる。
【００１４】
本発明の地図表示装置は、前記共通特徴エリアに含まれる各地点の特徴の強さを表示する地点特徴表示部を備えてもよい。
【００１５】
このように各地点の特徴の強さを表示することにより、複数の地点の特徴を比較することができる。なお、地点特徴表示部は、地図表示部による地図の表示と同時に各地点の特徴の強さを表示してもよいし、地図表示部による地図の表示と選択的に各地点の特徴の強さを表示してもよい。地図の表示と各地点の特徴の強さを選択的に表示する場合には、地図上の共通特徴エリアをクリックしたときにその共通特徴エリアに含まれる地点の特徴の強さを表示するなどのインターフェースを採用してもよい。
【００１６】
本発明の別の態様に係る地図表示装置は、地図の表示範囲の指定を受け付ける表示範囲受付部と、前記表示範囲内に存在する地点のうち、共通の特徴を有する複数の地点の重心を含むエリアを前記表示範囲の地図に重畳して表示する地図表示部とを備える。
【００１７】
このように複数の地点の重心を含む共通特徴エリアを地図に重畳して表示することにより、共通特徴エリアのある場所の容易に把握することができる。
【００１８】
本発明の地図表示方法は、地図上に存在する地点に関する情報を記憶した地点情報記憶部を準備するステップと、地図の表示範囲の指定を受け付けるステップと、前記表示範囲内に存在する地点に関する情報を、前記地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するステップと、同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定するステップと、前記共通特徴エリアを重畳して前記表示範囲の地図を表示するステップとを備える。
【００１９】
この構成により、本発明の地図表示装置と同様に、複数の地点の重心を含むエリアを共通特徴エリアとして地図上に表示するので、共通特徴エリアのある場所を容易に把握することができる。また、本発明の地図表示装置の各種の構成を、本発明の地図表示方法に適用することも可能である。
【００２０】
本発明のプログラムは、地点に関する情報を含む地図を表示させるためのプログラムであって、コンピュータに、地図の表示範囲の指定を受け付けるステップと、前記表示範囲内に存在する地点に関する情報を、地図上に存在する地点に関する情報を記憶した地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するステップと、同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定するステップと、前記共通特徴エリアを重畳して前記表示範囲の地図を表示するステップとを実行させる。
【００２１】
この構成により、本発明の地図表示装置と同様に、複数の地点の重心を含むエリアを共通特徴エリアとして地図上に表示するので、共通特徴エリアのある場所を容易に把握することができる。また、本発明の地図表示装置の各種の構成を、本発明のプログラムに適用することも可能である。
【発明の効果】
【００２２】
本発明は、複数の地点の重心を含む共通特徴エリアを画定するので、ひとまとまりの共通特徴エリアを画定することができ、共通の特徴を有するエリアを容易に把握することができるという効果を有する。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施の形態の地図表示システムについて図面を用いて説明する。以下の説明では、地図表示システムの例としてナビゲーション装置を取り上げて説明するが、本発明はナビゲーション装置に限定されるものではなく、例えば、インターネットによって地図を提供するシステムなどにも適用することが可能である。
【００２４】
（第１の実施の形態）
図１は、本発明の実施の形態の地図表示システムであるナビゲーション装置１を示す図である。ナビゲーション装置１は、地図情報を記憶した地図情報記憶部１０と、地図上に存在する複数のＰＯＩに関する情報を記憶したＰＯＩ情報記憶部１２と、表示範囲を指定する情報の入力を受け付ける表示範囲入力部１４と、指定された範囲の地図を表示する地図表示部２４とを備えている。
【００２５】
表示範囲入力部１４は、表示範囲の中心となる場所の指定を受け付ける。表示範囲入力部１４は、現在位置取得部１６に接続されており、現在位置取得部１６にて取得した車両の現在位置を、表示範囲の中心となる場所として受け付ける。これにより、ナビゲーション装置１は、現在位置の周辺地図を自動的に表示することができる。なお、表示範囲入力部１４は、表示範囲の中心となる場所として、住所等の入力を受け付けてもよい。
【００２６】
図２は、ＰＯＩ情報記憶部１２に記憶されたデータの例を示す図である。ＰＯＩ情報記憶部１２には、ＰＯＩを特定する「ＩＤ」に関連付けて、ＰＯＩの「名称」「位置」「特徴」の各データが記憶されている。ＰＯＩの位置は、経度、緯度によって特定される。ＰＯＩの「特徴」は、例えば、カフェ、レストラン、公園等のＰＯＩの種類のデータや、高級、落ち着く、おしゃれ等のＰＯＩを形容するデータである。
【００２７】
また、本実施の形態のナビゲーション装置１は、表示範囲内にある複数の地点の特徴を一目で把握できるようにするために、表示範囲に含まれる各地点をその特徴に基づいてクラスタリングするクラスタリング処理部１８と、クラスタリングによって求められた共通の特徴を有するＰＯＩ群の存在するエリアを求める共通特徴エリア画定部２０と、共通特徴エリア画定部２０にて画定された共通特徴エリア内において各ＰＯＩの相対的な位置を表す相対位置情報を求める相対位置算出部２２とを備えている。
【００２８】
クラスタリング処理部１８は、表示範囲入力部１４から入力された表示範囲内にあるＰＯＩの情報をＰＯＩ情報記憶部１２から読み出し、ＰＯＩの位置および特徴に基づいて、ＰＯＩをクラスタリングする機能を有する。
【００２９】
図３は、クラスタリング処理の一例について説明するための図である。図３に示すグラフの縦軸は各地点の特徴を示し、横軸は各地点の地理的な位置関係を示す。縦軸は、上に向かって、所定の特徴が強くなることを示している。クラスタリング処理部１８は、図３に示すように、特徴の強さと各地点の位置関係とに基づいて、各地点の類似性を求め、図３に示すグラフ上で近くにある地点同士をグループ化することにより、特徴が類似しかつ地理的に近い複数の地点を同じクラスタに分類する。
【００３０】
なお、クラスタリング処理部１８は、図３に示す手法に限らず、いかなる手法を用いてクラスタリングを行ってもよい。例えば、ＳＯＭ（Ｓｅｌｆ−Ｏｒｇａｎｉｚａｔｉｏｎ−Ｍａｐ）、ｋ−ｍｅａｎｓ法、期待値最大化（ＥＭ）アルゴリズムを用いてクラスタリングを行うことができる。
【００３１】
共通特徴エリア画定部２０は、クラスタリング処理によって求められたクラスタに含まれるＰＯＩの存在する共通特徴エリアを求める機能を有する。以下に、共通特徴エリア画定部２０について詳しく説明する。
【００３２】
図４は、ＰＯＩが表示された地図の例を示す図である。図中に三角で示すＰＯＩ「Ｃ１」〜「Ｃ７」はコーヒーショップという特徴に基づいてクラスタリングされたＰＯＩであり、四角で示すＰＯＩ「Ｒ１」〜「Ｒ８」はレストランという特徴に基づいてクラスタリングされたＰＯＩである。
【００３３】
図５は、図４に示すＰＯＩの共通特徴エリアＡ１、Ａ２を示す図である。図５を参照しながら、共通特徴エリア画定部２０の処理について説明する。まず、共通特徴エリア画定部２０は、同一のクラスタに分類された複数のＰＯＩの重心を求める。図５では、コーヒーショップのクラスタに分類されたＰＯＩの重心Ｇ１とレストランのクラスタに分類されたＰＯＩの重心Ｇ２が求められる。次に、共通特徴エリア画定部２０は、重心Ｇ１、Ｇ２を中心とする楕円によって、共通特徴エリアを画定する。ここでは、コーヒーショップのクラスタを例として説明する。
【００３４】
共通特徴エリア画定部２０は、各ＰＯＩ「Ｃ１」〜「Ｃ７」の位置情報を、表示範囲の中心Ｏを中心とする極座標系における座標（ｒ、θ）に変換する。次に、共通特徴エリア画定部２０は、各ＰＯＩ「Ｃ１」〜「Ｃ７」の半径ｒの標準偏差（ばらつき）と、角度θの標準偏差を求める。続いて、共通特徴エリア画定部２０は、中心Ｏから重心Ｇ１に向かう直線上に半径ｒの標準偏差によって決まる線分Ｌ１を設定し、重心Ｇ１を通りかつ線分Ｌ１に直交する方向に角度θの標準偏差によって決まる線分Ｌ２を設定する。共通特徴エリア画定部２０は、線分Ｌ１および線分Ｌ２を径とする楕円を画定し、共通特徴エリアとする。図５に示す例では、共通特徴エリアとして、線分Ｌ１を長軸、線分Ｌ２を短軸とする楕円が生成される。
【００３５】
相対位置算出部２２は、同一のクラスタに含まれる複数のＰＯＩの位置関係を共通特徴エリア内において表現する相対位置を算出する機能を有する。具体的には、相対位置算出部２２は、各ＰＯＩの重心からの偏差に基づいて、共通特徴エリア内での相対位置を決定する。
【００３６】
地図表示部２４は、表示範囲入力部１４にて指定された表示範囲の地図を表示すると共に、共通特徴エリア画定部２０にて画定された共通特徴エリア、および相対位置算出部２２にて算出された相対位置を表示する機能を有する。
【００３７】
図６は、相対位置算出部２２によって算出された相対位置を共通特徴エリアに重畳して表示した例を示す図である。また、地図表示部２４は、図６に示すように、エリアの特徴を示すラベルＬ１，Ｌ２を添付して表示する。ラベルＬ１，Ｌ２に表示する内容は、そのエリアに含まれる各地点の特徴を示す特徴語の中から、そのエリアの特徴を包括する特徴語を選択することによって決定する。なお、図６において、ＰＯＩ「Ｒ１´」「Ｒ２´」は、説明の便宜上、ＰＯＩの真の位置を記載したものである（実際の画面表示では、ＰＯＩ「Ｒ１´」「Ｒ２´」は表示されない）。図６においてＰＯＩ「Ｒ１´」「Ｒ２´」の表示位置が共通特徴エリア内のＰＯＩ「Ｒ１」「Ｒ２」に移動していることから分かるように、図６に示す地図表示では、ＰＯＩ「Ｒ１」「Ｒ２」は、実際のＰＯＩの位置を示していない。なお、他のＰＯＩについても同様である。図６に示す地図表示では、共通特徴エリア内で、ＰＯＩの相対位置を示している。
【００３８】
図７は、第１の実施の形態のナビゲーション装置１の動作を示すフローチャートである。ナビゲーション装置１は、まず、現在位置取得部１６にて現在位置情報を取得し、取得した現在位置情報を中心とする所定の範囲を地図の表示範囲として指定を受け付ける（Ｓ１０）。次に、ナビゲーション装置１は、表示範囲に含まれるＰＯＩをＰＯＩ情報記憶部１２から読み出し（Ｓ１２）、その位置および特徴を用いてＰＯＩのクラスタリングを行なう（Ｓ１４）。ナビゲーション装置１は、同一のクラスタに分類されたＰＯＩの存在する共通特徴エリアを求めると共に（Ｓ１６）、複数のＰＯＩの位置関係を共通特徴エリア内で表す相対位置を算出する（Ｓ１８）。そして、ナビゲーション装置１は、入力された表示範囲の地図を表示すると共に、共通特徴エリアおよびＰＯＩの相対位置を重畳して表示する（Ｓ２０）。以上、第１の実施の形態のナビゲーション装置１の構成および動作について説明した。
【００３９】
第１の実施の形態のナビゲーション装置１は、重心Ｇ１、Ｇ２を中心とする楕円形の共通特徴エリアを表示することにより、同じ特徴を有するエリアをひとまとまりで表示することができ、地域の特徴を一目で把握することができる。例えば、図４に示す地図を従来の方法で表示すると、コーヒーショップＣ５、Ｃ６の付近にレストランＲ１、Ｒ２が存在し、また、レストランＲ３、Ｒ４の付近にコーヒーショップＣ７が存在するので、各ＰＯＩを包含するように共通特徴エリアを生成すると、共通特徴エリアがとびとびになったり、異なる特徴を有するエリアが重なったりして、どの方向にどのような特徴の地域があるかを一目で把握することが困難である。これに対し、本実施の形態では、図６に示すように、右上（前方右方向）の方向にレストランの特徴が強い地域が存在し、左の方向にコーヒーショップの特徴が強い地域が存在することを容易に把握できる。
【００４０】
また、本実施の形態のナビゲーション装置１は、共通特徴エリア内において各地点の相対位置を表示するので、共通特徴エリアを構成する各地点の位置関係を大まかに把握することができる。なお、図６に示すように、共通特徴エリア内に表示されたＰＯＩの相対位置は、実際のＰＯＩの位置を表していないが、地域の特徴を知りたい場合や、行き先を決定するための材料を得るためには、各ＰＯＩの位置を正確に把握する必要がない。図６に示すように、共通特徴エリア内において各ＰＯＩの相対位置を示すことにより、共通特徴エリアに含まれるＰＯＩを一目で把握できるので便利である。なお、ナビゲーション装置１は、図６に示すＰＯＩがクリックされたときに、クリックされたＰＯＩを目的地として設定し、ＰＯＩまでの経路を設定する構成を採用してもよい。
【００４１】
また、真のＰＯＩの位置を表示する通常の地図表示と、図６に示す共通特徴エリアを示す地図表示とを切り替える際に、アニメーションを用いてＰＯＩが徐々に移動していく様子を表示してもよい。
【００４２】
図８は、アニメーションによってＰＯＩを移動する処理を行う際に、ＰＯＩの位置を求める一例を説明する図である。図８において、ＰＯＩ「Ｐ１」はＰＯＩの真の位置を示し、ＰＯＩ「Ｐ２」は真の位置から移動したＰＯＩの位置を示す。ここで、ＰＯＩ「Ｐ１」と重心Ｇ１とが中心Ｏを挟んでなす角度を角度θ１、中心Ｏから重心Ｇ１までの距離と中心ＯからＰＯＩ「Ｐ１」までの距離の差を距離ｒ１とする。ＰＯＩ「Ｐ２」と重心Ｇ１とがなす角度θ２、中心Ｏから重心Ｇ１までの距離と中心ＯからＰＯＩ「Ｐ２」までの距離の差（距離ｒ２）を、変形度α（０＜α≦１）を用いた次の式によって求めることによって、ＰＯＩ「Ｐ２」の位置を決定する。
θ２＝θ１×α
ｒ２＝ｒ１×α
【００４３】
上記の式から分かるように、α＝１のときには、ＰＯＩ「Ｐ２」は真の位置「Ｐ１」に一致し、αが０に近づくに従ってＰＯＩ「Ｐ２」は重心Ｇ１に近づいていく。従って、αを徐々に０に近づけることによりＰＯＩが重心Ｇ１に近づいていき、アルファを徐々に１に近づけることによりＰＯＩが真の位置に近づいていくアニメーションを実現できる。なお、変形度αの値は、スライドバー等によって操作可能としてもよい。
【００４４】
（第２の実施の形態）
図９は、本発明の第２の実施の形態のナビゲーション装置２の構成を示す図である。第２の実施の形態のナビゲーション装置２は、第１の実施の形態のナビゲーション装置１の構成に加え、共通特徴エリアおよび共通特徴エリアに含まれる各ＰＯＩの特徴を表示する特徴表示部２６をさらに備えている。特徴表示部２６は、ＰＯＩ情報記憶部１２からＰＯＩに関する情報を読み出し、ＰＯＩに関する情報に基づいて、ＰＯＩの特徴を表示する機能を有する。
【００４５】
図１０は、特徴表示部２６による特徴の表示例を示す図である。図１０に示すように、特徴表示部２６は、３次元のグラフによって、ＰＯＩの２つの特徴と、ＰＯＩまでの距離を表示する。すなわち、各ＰＯＩの特徴を表す「落ち着き」「高級」の２軸と、対象までの距離を示す奥行き方向に向かう軸の対応する位置にＰＯＩをプロットする。また、同じ共通特徴エリアに含まれる複数のＰＯＩをエリアで囲んで表示する。
【００４６】
このように、３次元でＰＯＩの特徴を表したグラフにより、ＰＯＩの特徴およびＰＯＩまでの距離を一目で把握することができる。
【００４７】
図１１は、本実施の形態の変形例を示す図である。図１１に示すように、特徴表示部２６は、特徴を示す２つの軸の内容をリストボックス２８によって変更できるようにしてもよい。リストボックス２８に設定しておく選択肢は、表示範囲内にあるＰＯＩの特徴に基づいて決定することができる。このようにリストボックス２８から特徴を選択できる構成により、ユーザは、自分が見たい特徴を選択することができる。
【００４８】
図１２は、本実施の形態の第２の変形例を示す図である。図１２に示すように、特徴表示部２６は、ＰＯＩの位置および特徴を２画面で表示してもよい。また、地図表示画面３２のＰＯＩをクリックされたときに、特徴表示画面３０におけるＰＯＩを点滅させたり、強調表示したりする等、位置表示と特徴表示とをリンクさせてもよい。図１２に示すように、位置および特徴を２画面で表示することにより、ＰＯＩの位置および特徴を同時に把握することができる。
【００４９】
図１３（ａ）は本実施の形態の第３の変形例を示す図、図１３（ｂ）は本実施の形態の第４の変形例を示す図である。図１３（ａ）に示す例では、中心Ｏからの距離によって高級度の特徴の強さを示し、中心Ｏからの方向によってＰＯＩのある方角を示す。すなわち、中心Ｏから遠いＰＯＩほど高級の度合いが高いＰＯＩであることを示す。この表示により、ＰＯＩの方向とそのＰＯＩの特徴の強さを一目で把握できる。図１３（ｂ）に示す例では、中心Ｏからの距離によって現在位置からＰＯＩまでの距離を示し、中心Ｏからの方向によって高級度の特徴の強さを示す。ｘ軸の正の方向を高級度ゼロとし、左周りの方向を正として、角度が増えるに従って高級度が高いＰＯＩであることを示す。以上、本発明の第２の実施の形態のナビゲーション装置２について説明した。
【００５０】
第２の実施の形態のナビゲーション装置２は、特徴表示部２６によってＰＯＩの位置の情報と共にＰＯＩの特徴の強さを表示するので、ＰＯＩどうしを比較することができる。
【００５１】
（第３の実施の形態）
図１４は、第３の実施の形態のナビゲーション装置３を示す図である。第３の実施の形態のナビゲーション装置３は、ＰＯＩ情報をあらかじめ記憶してＰＯＩ情報記憶部１２に代えて、ＰＯＩの記述情報をＷｅｂサーバ５０から取得する構成を備えた装置である。
【００５２】
第３の実施の形態のナビゲーション装置３は、表示範囲に含まれる店舗や施設等の地点情報（ＰＯＩ）を取得するための構成として、記述情報取得部４２と、形態素解析部４４と、特徴抽出部４６と、位置情報取得部４８を備えている。以下、これらの構成について説明する。
【００５３】
記述情報取得部４２は、通信部４０を通じてインターネット５４を通じてＷｅｂサイトを提供するＷｅｂサーバ５０と通信し、Ｗｅｂサーバ５０の記述情報記憶部５２からＰＯＩの記述情報を取得する機能を有する。記述情報には、Ｗｅｂサイトに記述されたあらゆる情報が含まれる。例えば、店舗の紹介をした説明文や、店舗の口コミ情報などが記述情報に含まれる。
【００５４】
ナビゲーション装置３は、記述情報取得部４２にて記述情報を取得する対象のＷｅｂサーバ５０をあらかじめ定めておいてもよいし、任意のＷｅｂサーバ５０から記述情報を取得してもよい。あらかじめ定められたＷｅｂサーバ５０から記述情報を取得する場合には、記述情報取得部４２は、例えば、ＨＴＭＬ構造から任意のフィールド定義を取得することにより、各地点についての記述情報を取得する。記述情報を取得する対象のＷｅｂサーバ５０をあらかじめ定めておかない場合には、記述情報取得部４２は、例えば、「縮約可能変数つきタグ木パターンを用いた半構造データからの情報抽出」宮原 哲浩（広島市立大学情報科学部）などに記載された公知の手法を利用して、記述情報を取得することができる。
【００５５】
形態素解析部４４は、記述情報取得部４２にて取得した記述情報を形態素解析によって品詞に分解し、記述情報から単語を抽出する機能を有する。
【００５６】
特徴抽出部４６は、形態素解析部４４による単語の抽出結果を用いて、各地点の特徴を示す特徴語とその特徴語によって示される特徴の強さを示す変数を求める機能を有する。具体的には、特徴抽出部４６は、各地点について記述した記述情報に含まれる単語の頻度（ＴＦ：ｔｅｒｍ ｆｒｅｑｕｅｎｃｙ）と、その単語が他の地点の記述情報に含まれる頻度（ＩＤＦ：ｉｎｖｅｒｓｅ ｄｏｃｕｍｅｎｔ ｆｒｅｑｕｅｎｃｙ）に基づいて、各地点の特徴を示す特徴語およびその特徴の強さを示す変数を求める。なお、ここでは、形態素解析部４４による分析結果を用いて特徴語を抽出する例について説明しているが、Ｗｅｂサーバ５０によって提供される記述情報があらかじめカテゴリによって階層化されている場合などは、その階層化構造を利用することによって特徴語を抽出してもよい。例えば、Ｙａｈｏｏ！（登録商標）のポータルサイトにおいては、提供される情報がカテゴリ別に階層化されているので、そのカテゴリ名を抽出することで特徴語を容易に抽出できる。
【００５７】
位置情報取得部４８は、店舗や施設等の各地点の位置情報を取得する機能を有する。記述情報の中に、緯度、経度の情報が含まれている場合には、位置情報取得部４８は、位置情報として緯度、経度の情報を抽出する。記述情報の中に住所の情報が含まれている場合には、位置情報取得部４８は、住所の情報を緯度、経度の情報に変換する。
【００５８】
クラスタリング処理部１８は、特徴抽出部４６にて抽出されたＰＯＩの特徴と、位置情報取得部４８にて取得されたＰＯＩの位置情報を用いて、ＰＯＩのクラスタリングを行なう。
【００５９】
第３の実施の形態のナビゲーション装置３は、ＰＯＩの記述情報を取得するまでの処理が第１の実施の形態のナビゲーション装置３と異なるが、ＰＯＩの記述情報を取得してから後の処理は、第１の実施の形態と同じである。
【００６０】
第３の実施の形態のナビゲーション装置３は、第１の実施のナビゲーション装置１と同様に、同じ特徴を有するエリアをひとまとまりで表示し、地域の特徴を一目で把握することができるという効果を有する。
【００６１】
また、第３の実施の形態のナビゲーション装置３は、Ｗｅｂサーバ５０からＰＯＩの情報を取得しているので、最新の情報に基づいて共通特徴エリアを画定し、表示することができる。
【００６２】
以上、本発明の地図表示装置について、実施の形態を挙げて詳細に説明したが、本発明は、上記した実施の形態に限定されるものではない。
【００６３】
上記した実施の形態では、地図を表示するナビゲーション装置およびナビゲーション装置による地図の表示方法について説明したが、上記したナビゲーション装置の地図を表示するための構成を実現するためのモジュールを有するプログラムも本発明に含まれる。
【００６４】
上記した実施の形態では、共通特徴エリア画定部２０は、複数のＰＯＩの重心Ｇ１、Ｇ２を中心とする楕円形のエリアによって共通特徴エリアを画定したが、共通特徴エリアは楕円形に限られない。同一のクラスタに含まれる複数のＰＯＩの標準偏差に基づいて、共通特徴エリアの形状を決定してもよい。また、共通特徴エリア画定部２０は、他の共通特徴エリアと重なりが生じないように、共通特徴エリアを画定してもよい。
【産業上の利用可能性】
【００６５】
以上説明したように、本発明は、共通の特徴を有するエリアを容易に把握できる地図を表示できるという効果を有し、例えば、ナビゲーション装置等に有用である。
【図面の簡単な説明】
【００６６】
【図１】第１の実施の形態のナビゲーション装置の構成を示す図である。
【図２】ＰＯＩ情報記憶部に記憶されたデータの例を示す図である。
【図３】クラスタリング処理の一例を示す図である。
【図４】ＰＯＩが表示された地図の例を示す図である。
【図５】ＰＯＩの共通特徴エリアを示す図である。
【図６】共通特徴エリア内にＰＯＩの相対位置を表示した例を示す図である。
【図７】第１の実施の形態のナビゲーション装置の動作を示すフローチャートである。
【図８】アニメーションによってＰＯＩを移動する処理を説明する図である。
【図９】第２の実施の形態のナビゲーション装置の構成を示す図
【図１０】第２の実施の形態のナビゲーション装置によるＰＯＩの特徴の表示例を示す図である。
【図１１】変形例に係る装置によるＰＯＩの特徴の表示例を示す図である。
【図１２】第２の変形例に係る装置によるＰＯＩの特徴の表示例を示す図である。
【図１３】（ａ）第３の変形例に係る装置によるＰＯＩの特徴の表示例を示す図である。（ｂ）第４の変形例に係る装置によるＰＯＩの特徴の表示例を示す図である。
【図１４】第３の実施の形態のナビゲーション装置の構成を示す図
【符号の説明】
【００６７】
１〜３ ナビゲーション装置
１０ 地図情報記憶部
１２ ＰＯＩ情報記憶部
１４ 表示範囲入力部
１６ 現在位置取得部
１８ クラスタリング処理部
２０ 共通特徴エリア画定部
２２ 相対位置算出部
２４ 地図表示部
２６ 特徴表示部
２８ リストボックス
３０ 特徴表示画面
３２ 地図表示画面
４０ 通信部
４２ 記述情報取得部
４４ 形態素解析部
４６ 特徴抽出部
４８ 位置情報取得部
５０ Ｗｅｂサーバ
５２ 記述情報記憶部
５４ インターネット
【技術分野】
【０００１】
本発明は、ＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）情報を含む地図を表示する地図表示システムに関する。
【背景技術】
【０００２】
従来から、レストランや施設などの地点（ＰＯＩ）を地図上に表示することのできる地図表示装置が知られている。例えば、特許文献１は、利用者が見易い縮尺で地図上に施設を表示する地図表示装置を開示している。特許文献１に記載された地図表示装置は、表示された範囲内に１〜５０個の施設が含まれるように自動的に縮尺を変更する。特許文献１の他にも、ＰＯＩを含む地図を表示する装置は様々なものが知られている。
【特許文献１】特開平１１−７３０９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上記したように、単にＰＯＩを表示する例は知られているが、共通の特徴を有するＰＯＩ群の存在するエリアを表示する例は知られていない。共通のＰＯＩ群のエリアを表示するために、共通の特徴を有するＰＯＩを包含するエリアを生成し、共通特徴エリアとして表示することが考えられる。
【０００４】
しかしながら、地図上にあるＰＯＩの実際の位置に応じて同じＰＯＩを包含するエリアを表示すると、表示範囲内に異なる特徴を有する複数のＰＯＩ群が存在する場合には、次のような事態が予想される。すなわち、同じ特徴を有するエリアがとびとびに表示されてしまったり、異なる特徴を有するエリアどうしが重なったりして、ＰＯＩ群の特徴を把握しにくくなることが予想される。
【０００５】
そこで、本発明は、上記背景に鑑み、表示された地域の特徴を容易に把握できる地図表示装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の地図表示装置は、地図上に存在する地点に関する情報を記憶した地点情報記憶部と、地図の表示範囲の指定を受け付ける表示範囲受付部と、前記表示範囲内に存在する地点に関する情報を前記地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するクラスタリング処理部と、同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定する共通特徴エリア画定部と、前記共通特徴エリアを重畳して前記表示範囲の地図を表示する地図表示部とを備える。
【０００７】
複数の地点の重心を含む共通特徴エリアを画定することにより、例えば、表示範囲内に同一のクラスタに分類される地点が分散していたとしても、ひとまとまりの共通特徴エリアを画定することができる。このようにして画定された共通特徴エリアを地図上に表示することにより、共通特徴エリアのある場所を容易に把握することができる。
【０００８】
本発明の地図表示装置において、前記共通特徴エリア画定部は、同一のクラスタに含まれる複数の地点のばらつきに基づいて共通特徴エリアの形状を決定し、前記形状の共通特徴エリアを画定してもよい。
【０００９】
このように同一のクラスタに含まれる複数の地点のばらつきに基づく形状の共通特徴エリアを表示することにより、共通特徴エリアの広がりを把握することができる。
【００１０】
本発明の地図表示装置において、前記共通特徴エリア画定部は、前記表示範囲の中央から前記重心の方向に延びる第１の軸、および前記重心を通りかつ前記第１の軸と直交する第２の軸を径とする楕円を、共通特徴エリアとして画定してもよい。
【００１１】
このように楕円によって共通特徴エリアを表示することにより、共通特徴エリアの広がりを把握できるとともに、共通特徴エリアを画定するための計算処理を容易に行なえる。
【００１２】
本発明の地図表示装置は、同一のクラスタに含まれる複数の地点の位置関係を共通特徴エリア内において表す相対位置を算出する相対位置算出部を備え、前記地図表示部は、前記相対位置算出部にて求めた相対位置に基づいて前記地点を表示してもよい。
【００１３】
このように共通特徴エリア内に各地点の相対位置を表示することにより、共通特徴エリアを構成する各地点の位置関係を把握することができる。
【００１４】
本発明の地図表示装置は、前記共通特徴エリアに含まれる各地点の特徴の強さを表示する地点特徴表示部を備えてもよい。
【００１５】
このように各地点の特徴の強さを表示することにより、複数の地点の特徴を比較することができる。なお、地点特徴表示部は、地図表示部による地図の表示と同時に各地点の特徴の強さを表示してもよいし、地図表示部による地図の表示と選択的に各地点の特徴の強さを表示してもよい。地図の表示と各地点の特徴の強さを選択的に表示する場合には、地図上の共通特徴エリアをクリックしたときにその共通特徴エリアに含まれる地点の特徴の強さを表示するなどのインターフェースを採用してもよい。
【００１６】
本発明の別の態様に係る地図表示装置は、地図の表示範囲の指定を受け付ける表示範囲受付部と、前記表示範囲内に存在する地点のうち、共通の特徴を有する複数の地点の重心を含むエリアを前記表示範囲の地図に重畳して表示する地図表示部とを備える。
【００１７】
このように複数の地点の重心を含む共通特徴エリアを地図に重畳して表示することにより、共通特徴エリアのある場所の容易に把握することができる。
【００１８】
本発明の地図表示方法は、地図上に存在する地点に関する情報を記憶した地点情報記憶部を準備するステップと、地図の表示範囲の指定を受け付けるステップと、前記表示範囲内に存在する地点に関する情報を、前記地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するステップと、同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定するステップと、前記共通特徴エリアを重畳して前記表示範囲の地図を表示するステップとを備える。
【００１９】
この構成により、本発明の地図表示装置と同様に、複数の地点の重心を含むエリアを共通特徴エリアとして地図上に表示するので、共通特徴エリアのある場所を容易に把握することができる。また、本発明の地図表示装置の各種の構成を、本発明の地図表示方法に適用することも可能である。
【００２０】
本発明のプログラムは、地点に関する情報を含む地図を表示させるためのプログラムであって、コンピュータに、地図の表示範囲の指定を受け付けるステップと、前記表示範囲内に存在する地点に関する情報を、地図上に存在する地点に関する情報を記憶した地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するステップと、同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定するステップと、前記共通特徴エリアを重畳して前記表示範囲の地図を表示するステップとを実行させる。
【００２１】
この構成により、本発明の地図表示装置と同様に、複数の地点の重心を含むエリアを共通特徴エリアとして地図上に表示するので、共通特徴エリアのある場所を容易に把握することができる。また、本発明の地図表示装置の各種の構成を、本発明のプログラムに適用することも可能である。
【発明の効果】
【００２２】
本発明は、複数の地点の重心を含む共通特徴エリアを画定するので、ひとまとまりの共通特徴エリアを画定することができ、共通の特徴を有するエリアを容易に把握することができるという効果を有する。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施の形態の地図表示システムについて図面を用いて説明する。以下の説明では、地図表示システムの例としてナビゲーション装置を取り上げて説明するが、本発明はナビゲーション装置に限定されるものではなく、例えば、インターネットによって地図を提供するシステムなどにも適用することが可能である。
【００２４】
（第１の実施の形態）
図１は、本発明の実施の形態の地図表示システムであるナビゲーション装置１を示す図である。ナビゲーション装置１は、地図情報を記憶した地図情報記憶部１０と、地図上に存在する複数のＰＯＩに関する情報を記憶したＰＯＩ情報記憶部１２と、表示範囲を指定する情報の入力を受け付ける表示範囲入力部１４と、指定された範囲の地図を表示する地図表示部２４とを備えている。
【００２５】
表示範囲入力部１４は、表示範囲の中心となる場所の指定を受け付ける。表示範囲入力部１４は、現在位置取得部１６に接続されており、現在位置取得部１６にて取得した車両の現在位置を、表示範囲の中心となる場所として受け付ける。これにより、ナビゲーション装置１は、現在位置の周辺地図を自動的に表示することができる。なお、表示範囲入力部１４は、表示範囲の中心となる場所として、住所等の入力を受け付けてもよい。
【００２６】
図２は、ＰＯＩ情報記憶部１２に記憶されたデータの例を示す図である。ＰＯＩ情報記憶部１２には、ＰＯＩを特定する「ＩＤ」に関連付けて、ＰＯＩの「名称」「位置」「特徴」の各データが記憶されている。ＰＯＩの位置は、経度、緯度によって特定される。ＰＯＩの「特徴」は、例えば、カフェ、レストラン、公園等のＰＯＩの種類のデータや、高級、落ち着く、おしゃれ等のＰＯＩを形容するデータである。
【００２７】
また、本実施の形態のナビゲーション装置１は、表示範囲内にある複数の地点の特徴を一目で把握できるようにするために、表示範囲に含まれる各地点をその特徴に基づいてクラスタリングするクラスタリング処理部１８と、クラスタリングによって求められた共通の特徴を有するＰＯＩ群の存在するエリアを求める共通特徴エリア画定部２０と、共通特徴エリア画定部２０にて画定された共通特徴エリア内において各ＰＯＩの相対的な位置を表す相対位置情報を求める相対位置算出部２２とを備えている。
【００２８】
クラスタリング処理部１８は、表示範囲入力部１４から入力された表示範囲内にあるＰＯＩの情報をＰＯＩ情報記憶部１２から読み出し、ＰＯＩの位置および特徴に基づいて、ＰＯＩをクラスタリングする機能を有する。
【００２９】
図３は、クラスタリング処理の一例について説明するための図である。図３に示すグラフの縦軸は各地点の特徴を示し、横軸は各地点の地理的な位置関係を示す。縦軸は、上に向かって、所定の特徴が強くなることを示している。クラスタリング処理部１８は、図３に示すように、特徴の強さと各地点の位置関係とに基づいて、各地点の類似性を求め、図３に示すグラフ上で近くにある地点同士をグループ化することにより、特徴が類似しかつ地理的に近い複数の地点を同じクラスタに分類する。
【００３０】
なお、クラスタリング処理部１８は、図３に示す手法に限らず、いかなる手法を用いてクラスタリングを行ってもよい。例えば、ＳＯＭ（Ｓｅｌｆ−Ｏｒｇａｎｉｚａｔｉｏｎ−Ｍａｐ）、ｋ−ｍｅａｎｓ法、期待値最大化（ＥＭ）アルゴリズムを用いてクラスタリングを行うことができる。
【００３１】
共通特徴エリア画定部２０は、クラスタリング処理によって求められたクラスタに含まれるＰＯＩの存在する共通特徴エリアを求める機能を有する。以下に、共通特徴エリア画定部２０について詳しく説明する。
【００３２】
図４は、ＰＯＩが表示された地図の例を示す図である。図中に三角で示すＰＯＩ「Ｃ１」〜「Ｃ７」はコーヒーショップという特徴に基づいてクラスタリングされたＰＯＩであり、四角で示すＰＯＩ「Ｒ１」〜「Ｒ８」はレストランという特徴に基づいてクラスタリングされたＰＯＩである。
【００３３】
図５は、図４に示すＰＯＩの共通特徴エリアＡ１、Ａ２を示す図である。図５を参照しながら、共通特徴エリア画定部２０の処理について説明する。まず、共通特徴エリア画定部２０は、同一のクラスタに分類された複数のＰＯＩの重心を求める。図５では、コーヒーショップのクラスタに分類されたＰＯＩの重心Ｇ１とレストランのクラスタに分類されたＰＯＩの重心Ｇ２が求められる。次に、共通特徴エリア画定部２０は、重心Ｇ１、Ｇ２を中心とする楕円によって、共通特徴エリアを画定する。ここでは、コーヒーショップのクラスタを例として説明する。
【００３４】
共通特徴エリア画定部２０は、各ＰＯＩ「Ｃ１」〜「Ｃ７」の位置情報を、表示範囲の中心Ｏを中心とする極座標系における座標（ｒ、θ）に変換する。次に、共通特徴エリア画定部２０は、各ＰＯＩ「Ｃ１」〜「Ｃ７」の半径ｒの標準偏差（ばらつき）と、角度θの標準偏差を求める。続いて、共通特徴エリア画定部２０は、中心Ｏから重心Ｇ１に向かう直線上に半径ｒの標準偏差によって決まる線分Ｌ１を設定し、重心Ｇ１を通りかつ線分Ｌ１に直交する方向に角度θの標準偏差によって決まる線分Ｌ２を設定する。共通特徴エリア画定部２０は、線分Ｌ１および線分Ｌ２を径とする楕円を画定し、共通特徴エリアとする。図５に示す例では、共通特徴エリアとして、線分Ｌ１を長軸、線分Ｌ２を短軸とする楕円が生成される。
【００３５】
相対位置算出部２２は、同一のクラスタに含まれる複数のＰＯＩの位置関係を共通特徴エリア内において表現する相対位置を算出する機能を有する。具体的には、相対位置算出部２２は、各ＰＯＩの重心からの偏差に基づいて、共通特徴エリア内での相対位置を決定する。
【００３６】
地図表示部２４は、表示範囲入力部１４にて指定された表示範囲の地図を表示すると共に、共通特徴エリア画定部２０にて画定された共通特徴エリア、および相対位置算出部２２にて算出された相対位置を表示する機能を有する。
【００３７】
図６は、相対位置算出部２２によって算出された相対位置を共通特徴エリアに重畳して表示した例を示す図である。また、地図表示部２４は、図６に示すように、エリアの特徴を示すラベルＬ１，Ｌ２を添付して表示する。ラベルＬ１，Ｌ２に表示する内容は、そのエリアに含まれる各地点の特徴を示す特徴語の中から、そのエリアの特徴を包括する特徴語を選択することによって決定する。なお、図６において、ＰＯＩ「Ｒ１´」「Ｒ２´」は、説明の便宜上、ＰＯＩの真の位置を記載したものである（実際の画面表示では、ＰＯＩ「Ｒ１´」「Ｒ２´」は表示されない）。図６においてＰＯＩ「Ｒ１´」「Ｒ２´」の表示位置が共通特徴エリア内のＰＯＩ「Ｒ１」「Ｒ２」に移動していることから分かるように、図６に示す地図表示では、ＰＯＩ「Ｒ１」「Ｒ２」は、実際のＰＯＩの位置を示していない。なお、他のＰＯＩについても同様である。図６に示す地図表示では、共通特徴エリア内で、ＰＯＩの相対位置を示している。
【００３８】
図７は、第１の実施の形態のナビゲーション装置１の動作を示すフローチャートである。ナビゲーション装置１は、まず、現在位置取得部１６にて現在位置情報を取得し、取得した現在位置情報を中心とする所定の範囲を地図の表示範囲として指定を受け付ける（Ｓ１０）。次に、ナビゲーション装置１は、表示範囲に含まれるＰＯＩをＰＯＩ情報記憶部１２から読み出し（Ｓ１２）、その位置および特徴を用いてＰＯＩのクラスタリングを行なう（Ｓ１４）。ナビゲーション装置１は、同一のクラスタに分類されたＰＯＩの存在する共通特徴エリアを求めると共に（Ｓ１６）、複数のＰＯＩの位置関係を共通特徴エリア内で表す相対位置を算出する（Ｓ１８）。そして、ナビゲーション装置１は、入力された表示範囲の地図を表示すると共に、共通特徴エリアおよびＰＯＩの相対位置を重畳して表示する（Ｓ２０）。以上、第１の実施の形態のナビゲーション装置１の構成および動作について説明した。
【００３９】
第１の実施の形態のナビゲーション装置１は、重心Ｇ１、Ｇ２を中心とする楕円形の共通特徴エリアを表示することにより、同じ特徴を有するエリアをひとまとまりで表示することができ、地域の特徴を一目で把握することができる。例えば、図４に示す地図を従来の方法で表示すると、コーヒーショップＣ５、Ｃ６の付近にレストランＲ１、Ｒ２が存在し、また、レストランＲ３、Ｒ４の付近にコーヒーショップＣ７が存在するので、各ＰＯＩを包含するように共通特徴エリアを生成すると、共通特徴エリアがとびとびになったり、異なる特徴を有するエリアが重なったりして、どの方向にどのような特徴の地域があるかを一目で把握することが困難である。これに対し、本実施の形態では、図６に示すように、右上（前方右方向）の方向にレストランの特徴が強い地域が存在し、左の方向にコーヒーショップの特徴が強い地域が存在することを容易に把握できる。
【００４０】
また、本実施の形態のナビゲーション装置１は、共通特徴エリア内において各地点の相対位置を表示するので、共通特徴エリアを構成する各地点の位置関係を大まかに把握することができる。なお、図６に示すように、共通特徴エリア内に表示されたＰＯＩの相対位置は、実際のＰＯＩの位置を表していないが、地域の特徴を知りたい場合や、行き先を決定するための材料を得るためには、各ＰＯＩの位置を正確に把握する必要がない。図６に示すように、共通特徴エリア内において各ＰＯＩの相対位置を示すことにより、共通特徴エリアに含まれるＰＯＩを一目で把握できるので便利である。なお、ナビゲーション装置１は、図６に示すＰＯＩがクリックされたときに、クリックされたＰＯＩを目的地として設定し、ＰＯＩまでの経路を設定する構成を採用してもよい。
【００４１】
また、真のＰＯＩの位置を表示する通常の地図表示と、図６に示す共通特徴エリアを示す地図表示とを切り替える際に、アニメーションを用いてＰＯＩが徐々に移動していく様子を表示してもよい。
【００４２】
図８は、アニメーションによってＰＯＩを移動する処理を行う際に、ＰＯＩの位置を求める一例を説明する図である。図８において、ＰＯＩ「Ｐ１」はＰＯＩの真の位置を示し、ＰＯＩ「Ｐ２」は真の位置から移動したＰＯＩの位置を示す。ここで、ＰＯＩ「Ｐ１」と重心Ｇ１とが中心Ｏを挟んでなす角度を角度θ１、中心Ｏから重心Ｇ１までの距離と中心ＯからＰＯＩ「Ｐ１」までの距離の差を距離ｒ１とする。ＰＯＩ「Ｐ２」と重心Ｇ１とがなす角度θ２、中心Ｏから重心Ｇ１までの距離と中心ＯからＰＯＩ「Ｐ２」までの距離の差（距離ｒ２）を、変形度α（０＜α≦１）を用いた次の式によって求めることによって、ＰＯＩ「Ｐ２」の位置を決定する。
θ２＝θ１×α
ｒ２＝ｒ１×α
【００４３】
上記の式から分かるように、α＝１のときには、ＰＯＩ「Ｐ２」は真の位置「Ｐ１」に一致し、αが０に近づくに従ってＰＯＩ「Ｐ２」は重心Ｇ１に近づいていく。従って、αを徐々に０に近づけることによりＰＯＩが重心Ｇ１に近づいていき、アルファを徐々に１に近づけることによりＰＯＩが真の位置に近づいていくアニメーションを実現できる。なお、変形度αの値は、スライドバー等によって操作可能としてもよい。
【００４４】
（第２の実施の形態）
図９は、本発明の第２の実施の形態のナビゲーション装置２の構成を示す図である。第２の実施の形態のナビゲーション装置２は、第１の実施の形態のナビゲーション装置１の構成に加え、共通特徴エリアおよび共通特徴エリアに含まれる各ＰＯＩの特徴を表示する特徴表示部２６をさらに備えている。特徴表示部２６は、ＰＯＩ情報記憶部１２からＰＯＩに関する情報を読み出し、ＰＯＩに関する情報に基づいて、ＰＯＩの特徴を表示する機能を有する。
【００４５】
図１０は、特徴表示部２６による特徴の表示例を示す図である。図１０に示すように、特徴表示部２６は、３次元のグラフによって、ＰＯＩの２つの特徴と、ＰＯＩまでの距離を表示する。すなわち、各ＰＯＩの特徴を表す「落ち着き」「高級」の２軸と、対象までの距離を示す奥行き方向に向かう軸の対応する位置にＰＯＩをプロットする。また、同じ共通特徴エリアに含まれる複数のＰＯＩをエリアで囲んで表示する。
【００４６】
このように、３次元でＰＯＩの特徴を表したグラフにより、ＰＯＩの特徴およびＰＯＩまでの距離を一目で把握することができる。
【００４７】
図１１は、本実施の形態の変形例を示す図である。図１１に示すように、特徴表示部２６は、特徴を示す２つの軸の内容をリストボックス２８によって変更できるようにしてもよい。リストボックス２８に設定しておく選択肢は、表示範囲内にあるＰＯＩの特徴に基づいて決定することができる。このようにリストボックス２８から特徴を選択できる構成により、ユーザは、自分が見たい特徴を選択することができる。
【００４８】
図１２は、本実施の形態の第２の変形例を示す図である。図１２に示すように、特徴表示部２６は、ＰＯＩの位置および特徴を２画面で表示してもよい。また、地図表示画面３２のＰＯＩをクリックされたときに、特徴表示画面３０におけるＰＯＩを点滅させたり、強調表示したりする等、位置表示と特徴表示とをリンクさせてもよい。図１２に示すように、位置および特徴を２画面で表示することにより、ＰＯＩの位置および特徴を同時に把握することができる。
【００４９】
図１３（ａ）は本実施の形態の第３の変形例を示す図、図１３（ｂ）は本実施の形態の第４の変形例を示す図である。図１３（ａ）に示す例では、中心Ｏからの距離によって高級度の特徴の強さを示し、中心Ｏからの方向によってＰＯＩのある方角を示す。すなわち、中心Ｏから遠いＰＯＩほど高級の度合いが高いＰＯＩであることを示す。この表示により、ＰＯＩの方向とそのＰＯＩの特徴の強さを一目で把握できる。図１３（ｂ）に示す例では、中心Ｏからの距離によって現在位置からＰＯＩまでの距離を示し、中心Ｏからの方向によって高級度の特徴の強さを示す。ｘ軸の正の方向を高級度ゼロとし、左周りの方向を正として、角度が増えるに従って高級度が高いＰＯＩであることを示す。以上、本発明の第２の実施の形態のナビゲーション装置２について説明した。
【００５０】
第２の実施の形態のナビゲーション装置２は、特徴表示部２６によってＰＯＩの位置の情報と共にＰＯＩの特徴の強さを表示するので、ＰＯＩどうしを比較することができる。
【００５１】
（第３の実施の形態）
図１４は、第３の実施の形態のナビゲーション装置３を示す図である。第３の実施の形態のナビゲーション装置３は、ＰＯＩ情報をあらかじめ記憶してＰＯＩ情報記憶部１２に代えて、ＰＯＩの記述情報をＷｅｂサーバ５０から取得する構成を備えた装置である。
【００５２】
第３の実施の形態のナビゲーション装置３は、表示範囲に含まれる店舗や施設等の地点情報（ＰＯＩ）を取得するための構成として、記述情報取得部４２と、形態素解析部４４と、特徴抽出部４６と、位置情報取得部４８を備えている。以下、これらの構成について説明する。
【００５３】
記述情報取得部４２は、通信部４０を通じてインターネット５４を通じてＷｅｂサイトを提供するＷｅｂサーバ５０と通信し、Ｗｅｂサーバ５０の記述情報記憶部５２からＰＯＩの記述情報を取得する機能を有する。記述情報には、Ｗｅｂサイトに記述されたあらゆる情報が含まれる。例えば、店舗の紹介をした説明文や、店舗の口コミ情報などが記述情報に含まれる。
【００５４】
ナビゲーション装置３は、記述情報取得部４２にて記述情報を取得する対象のＷｅｂサーバ５０をあらかじめ定めておいてもよいし、任意のＷｅｂサーバ５０から記述情報を取得してもよい。あらかじめ定められたＷｅｂサーバ５０から記述情報を取得する場合には、記述情報取得部４２は、例えば、ＨＴＭＬ構造から任意のフィールド定義を取得することにより、各地点についての記述情報を取得する。記述情報を取得する対象のＷｅｂサーバ５０をあらかじめ定めておかない場合には、記述情報取得部４２は、例えば、「縮約可能変数つきタグ木パターンを用いた半構造データからの情報抽出」宮原 哲浩（広島市立大学情報科学部）などに記載された公知の手法を利用して、記述情報を取得することができる。
【００５５】
形態素解析部４４は、記述情報取得部４２にて取得した記述情報を形態素解析によって品詞に分解し、記述情報から単語を抽出する機能を有する。
【００５６】
特徴抽出部４６は、形態素解析部４４による単語の抽出結果を用いて、各地点の特徴を示す特徴語とその特徴語によって示される特徴の強さを示す変数を求める機能を有する。具体的には、特徴抽出部４６は、各地点について記述した記述情報に含まれる単語の頻度（ＴＦ：ｔｅｒｍ ｆｒｅｑｕｅｎｃｙ）と、その単語が他の地点の記述情報に含まれる頻度（ＩＤＦ：ｉｎｖｅｒｓｅ ｄｏｃｕｍｅｎｔ ｆｒｅｑｕｅｎｃｙ）に基づいて、各地点の特徴を示す特徴語およびその特徴の強さを示す変数を求める。なお、ここでは、形態素解析部４４による分析結果を用いて特徴語を抽出する例について説明しているが、Ｗｅｂサーバ５０によって提供される記述情報があらかじめカテゴリによって階層化されている場合などは、その階層化構造を利用することによって特徴語を抽出してもよい。例えば、Ｙａｈｏｏ！（登録商標）のポータルサイトにおいては、提供される情報がカテゴリ別に階層化されているので、そのカテゴリ名を抽出することで特徴語を容易に抽出できる。
【００５７】
位置情報取得部４８は、店舗や施設等の各地点の位置情報を取得する機能を有する。記述情報の中に、緯度、経度の情報が含まれている場合には、位置情報取得部４８は、位置情報として緯度、経度の情報を抽出する。記述情報の中に住所の情報が含まれている場合には、位置情報取得部４８は、住所の情報を緯度、経度の情報に変換する。
【００５８】
クラスタリング処理部１８は、特徴抽出部４６にて抽出されたＰＯＩの特徴と、位置情報取得部４８にて取得されたＰＯＩの位置情報を用いて、ＰＯＩのクラスタリングを行なう。
【００５９】
第３の実施の形態のナビゲーション装置３は、ＰＯＩの記述情報を取得するまでの処理が第１の実施の形態のナビゲーション装置３と異なるが、ＰＯＩの記述情報を取得してから後の処理は、第１の実施の形態と同じである。
【００６０】
第３の実施の形態のナビゲーション装置３は、第１の実施のナビゲーション装置１と同様に、同じ特徴を有するエリアをひとまとまりで表示し、地域の特徴を一目で把握することができるという効果を有する。
【００６１】
また、第３の実施の形態のナビゲーション装置３は、Ｗｅｂサーバ５０からＰＯＩの情報を取得しているので、最新の情報に基づいて共通特徴エリアを画定し、表示することができる。
【００６２】
以上、本発明の地図表示装置について、実施の形態を挙げて詳細に説明したが、本発明は、上記した実施の形態に限定されるものではない。
【００６３】
上記した実施の形態では、地図を表示するナビゲーション装置およびナビゲーション装置による地図の表示方法について説明したが、上記したナビゲーション装置の地図を表示するための構成を実現するためのモジュールを有するプログラムも本発明に含まれる。
【００６４】
上記した実施の形態では、共通特徴エリア画定部２０は、複数のＰＯＩの重心Ｇ１、Ｇ２を中心とする楕円形のエリアによって共通特徴エリアを画定したが、共通特徴エリアは楕円形に限られない。同一のクラスタに含まれる複数のＰＯＩの標準偏差に基づいて、共通特徴エリアの形状を決定してもよい。また、共通特徴エリア画定部２０は、他の共通特徴エリアと重なりが生じないように、共通特徴エリアを画定してもよい。
【産業上の利用可能性】
【００６５】
以上説明したように、本発明は、共通の特徴を有するエリアを容易に把握できる地図を表示できるという効果を有し、例えば、ナビゲーション装置等に有用である。
【図面の簡単な説明】
【００６６】
【図１】第１の実施の形態のナビゲーション装置の構成を示す図である。
【図２】ＰＯＩ情報記憶部に記憶されたデータの例を示す図である。
【図３】クラスタリング処理の一例を示す図である。
【図４】ＰＯＩが表示された地図の例を示す図である。
【図５】ＰＯＩの共通特徴エリアを示す図である。
【図６】共通特徴エリア内にＰＯＩの相対位置を表示した例を示す図である。
【図７】第１の実施の形態のナビゲーション装置の動作を示すフローチャートである。
【図８】アニメーションによってＰＯＩを移動する処理を説明する図である。
【図９】第２の実施の形態のナビゲーション装置の構成を示す図
【図１０】第２の実施の形態のナビゲーション装置によるＰＯＩの特徴の表示例を示す図である。
【図１１】変形例に係る装置によるＰＯＩの特徴の表示例を示す図である。
【図１２】第２の変形例に係る装置によるＰＯＩの特徴の表示例を示す図である。
【図１３】（ａ）第３の変形例に係る装置によるＰＯＩの特徴の表示例を示す図である。（ｂ）第４の変形例に係る装置によるＰＯＩの特徴の表示例を示す図である。
【図１４】第３の実施の形態のナビゲーション装置の構成を示す図
【符号の説明】
【００６７】
１〜３ ナビゲーション装置
１０ 地図情報記憶部
１２ ＰＯＩ情報記憶部
１４ 表示範囲入力部
１６ 現在位置取得部
１８ クラスタリング処理部
２０ 共通特徴エリア画定部
２２ 相対位置算出部
２４ 地図表示部
２６ 特徴表示部
２８ リストボックス
３０ 特徴表示画面
３２ 地図表示画面
４０ 通信部
４２ 記述情報取得部
４４ 形態素解析部
４６ 特徴抽出部
４８ 位置情報取得部
５０ Ｗｅｂサーバ
５２ 記述情報記憶部
５４ インターネット
【特許請求の範囲】
【請求項１】
地図上に存在する地点に関する情報を記憶した地点情報記憶部と、
地図の表示範囲の指定を受け付ける表示範囲受付部と、
前記表示範囲内に存在する地点に関する情報を前記地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するクラスタリング処理部と、
同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定する共通特徴エリア画定部と、
前記共通特徴エリアを重畳して前記表示範囲の地図を表示する地図表示部と、
を備える地図表示装置。
【請求項２】
前記共通特徴エリア画定部は、同一のクラスタに含まれる複数の地点のばらつきに基づいて共通特徴エリアの形状を決定し、前記形状の共通特徴エリアを画定する請求項１に記載の地図表示装置。
【請求項３】
前記共通特徴エリア画定部は、前記表示範囲の中央から前記重心の方向に延びる第１の軸、および前記重心を通りかつ前記第１の軸と直交する第２の軸を径とする楕円を、共通特徴エリアとして画定する請求項１または２に記載の地図表示装置。
【請求項４】
同一のクラスタに含まれる複数の地点の位置関係を共通特徴エリア内において表す相対位置を算出する相対位置算出部を備え、
前記地図表示部は、前記相対位置算出部にて求めた相対位置に基づいて前記地点を表示する請求項１〜３のいずれかに記載の地図表示装置。
【請求項５】
前記共通特徴エリアに含まれる各地点の特徴の強さを表示する地点特徴表示部を備える請求項１〜４のいずれかに記載の地図表示装置。
【請求項６】
地図の表示範囲の指定を受け付ける表示範囲受付部と、
前記表示範囲内に存在する地点のうち、共通の特徴を有する複数の地点の重心を含むエリアを前記表示範囲の地図に重畳して表示する地図表示部と、
を備える地図表示装置。
【請求項７】
地図上に存在する地点に関する情報を記憶した地点情報記憶部を準備するステップと、
地図の表示範囲の指定を受け付けるステップと、
前記表示範囲内に存在する地点に関する情報を、前記地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するステップと、
同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定するステップと、
前記共通特徴エリアを重畳して前記表示範囲の地図を表示するステップと、
を備える地図表示方法。
【請求項８】
地点に関する情報を含む地図を表示させるためのプログラムであって、コンピュータに、
地図の表示範囲の指定を受け付けるステップと、
前記表示範囲内に存在する地点に関する情報を、地図上に存在する地点に関する情報を記憶した地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するステップと、
同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定するステップと、
前記共通特徴エリアを重畳して前記表示範囲の地図を表示するステップと、
を実行させるプログラム。
【請求項１】
地図上に存在する地点に関する情報を記憶した地点情報記憶部と、
地図の表示範囲の指定を受け付ける表示範囲受付部と、
前記表示範囲内に存在する地点に関する情報を前記地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するクラスタリング処理部と、
同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定する共通特徴エリア画定部と、
前記共通特徴エリアを重畳して前記表示範囲の地図を表示する地図表示部と、
を備える地図表示装置。
【請求項２】
前記共通特徴エリア画定部は、同一のクラスタに含まれる複数の地点のばらつきに基づいて共通特徴エリアの形状を決定し、前記形状の共通特徴エリアを画定する請求項１に記載の地図表示装置。
【請求項３】
前記共通特徴エリア画定部は、前記表示範囲の中央から前記重心の方向に延びる第１の軸、および前記重心を通りかつ前記第１の軸と直交する第２の軸を径とする楕円を、共通特徴エリアとして画定する請求項１または２に記載の地図表示装置。
【請求項４】
同一のクラスタに含まれる複数の地点の位置関係を共通特徴エリア内において表す相対位置を算出する相対位置算出部を備え、
前記地図表示部は、前記相対位置算出部にて求めた相対位置に基づいて前記地点を表示する請求項１〜３のいずれかに記載の地図表示装置。
【請求項５】
前記共通特徴エリアに含まれる各地点の特徴の強さを表示する地点特徴表示部を備える請求項１〜４のいずれかに記載の地図表示装置。
【請求項６】
地図の表示範囲の指定を受け付ける表示範囲受付部と、
前記表示範囲内に存在する地点のうち、共通の特徴を有する複数の地点の重心を含むエリアを前記表示範囲の地図に重畳して表示する地図表示部と、
を備える地図表示装置。
【請求項７】
地図上に存在する地点に関する情報を記憶した地点情報記憶部を準備するステップと、
地図の表示範囲の指定を受け付けるステップと、
前記表示範囲内に存在する地点に関する情報を、前記地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するステップと、
同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定するステップと、
前記共通特徴エリアを重畳して前記表示範囲の地図を表示するステップと、
を備える地図表示方法。
【請求項８】
地点に関する情報を含む地図を表示させるためのプログラムであって、コンピュータに、
地図の表示範囲の指定を受け付けるステップと、
前記表示範囲内に存在する地点に関する情報を、地図上に存在する地点に関する情報を記憶した地点情報記憶部から取得し、前記地点に関する情報に基づいて、前記表示範囲内に存在する複数の地点を共通の特徴を有するクラスタに分類するステップと、
同一のクラスタに含まれる複数の地点の重心を含むエリアを共通の特徴を有する共通特徴エリアとして画定するステップと、
前記共通特徴エリアを重畳して前記表示範囲の地図を表示するステップと、
を実行させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２００８−２２４９９３（Ｐ２００８−２２４９９３Ａ）
【公開日】平成２０年９月２５日（２００８．９．２５）
【国際特許分類】
【出願番号】特願２００７−６２４２５（Ｐ２００７−６２４２５）
【出願日】平成１９年３月１２日（２００７．３．１２）
【出願人】（５０２３２４０６６）株式会社デンソーアイティーラボラトリ (332)
【Ｆターム（参考）】
【公開日】平成２０年９月２５日（２００８．９．２５）
【国際特許分類】
【出願日】平成１９年３月１２日（２００７．３．１２）
【出願人】（５０２３２４０６６）株式会社デンソーアイティーラボラトリ (332)
【Ｆターム（参考）】
[ Back to top ]