地図表示装置
【課題】複数のランドマークを視認性よく表示し、ユーザが希望するランドマークを容易に特定することのできる地図表示装置を提供する。
【解決手段】入力部１０３は、ユーザから指示の入力を受け付け、地図データ記憶部１０１は、ランドマークの位置情報を含む地図データ及び複数の属性についてランドマーク毎に属性値を記憶する。重複度算出部１０６は、少なくとも１以上の属性毎に、ランドマークを属性値に応じて複数のグループに分類し、各グループを包含する各エリア相互間の重複度を算出する。選別属性決定部１０７は、少なくとも１以上の属性のうち、重複度算出部により算出された重複度が最小となる属性を選別する。表示部１０４は、地図データに基づいて地図を表示し、描画処理部１０８は、選別属性決定部により選別された属性について、各エリアを地図に表示させる。
【解決手段】入力部１０３は、ユーザから指示の入力を受け付け、地図データ記憶部１０１は、ランドマークの位置情報を含む地図データ及び複数の属性についてランドマーク毎に属性値を記憶する。重複度算出部１０６は、少なくとも１以上の属性毎に、ランドマークを属性値に応じて複数のグループに分類し、各グループを包含する各エリア相互間の重複度を算出する。選別属性決定部１０７は、少なくとも１以上の属性のうち、重複度算出部により算出された重複度が最小となる属性を選別する。表示部１０４は、地図データに基づいて地図を表示し、描画処理部１０８は、選別属性決定部により選別された属性について、各エリアを地図に表示させる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は地図表示装置に関し、より特定的には複数のランドマークをその属性に応じてエリア表示を行う地図表示装置に関する。
【背景技術】
【０００２】
近年、施設や名所などのランドマークの位置情報や関連する情報を地図情報とともにＨＤＤやＤＶＤに記憶し、ランドマークを示すアイコンや名称を地図上に重畳して表示する地図表示装置が広く普及している。このような地図表示装置は、あらかじめユーザにより地図上に表示させたいランドマークのジャンルが設定され、地図範囲に存在するランドマークのうち、ユーザにより設定されたジャンルのランドマークのアイコンのみを画面上に表示する。このような地図表示装置によれば、ユーザは自身の望むジャンルのランドマークのみを表示させ、興味のない、不必要なランドマークを表示させないようにすることができるので、地図の視認性を向上させることができる。このような地図表示装置を用いることにより、例えば地図に表示されているランドマークアイコンの中から行きたいランドマークをユーザが選択すると、選択したランドマークに至る経路が地図表示装置により案内されることになる。
【０００３】
ところがこのような地図表示装置では、複数のランドマークが近接して存在する場合には、それぞれのアイコンが重ねて表示される。特に、近接する位置に多くのランドマークが存在する場合には、ユーザはその位置にどのようなジャンルのランドマークが存在するのかを視認することができなかった。これに対して、地図上に表示されるアイコン数を減少させて道路を見やすくするナビゲーション装置が提案されている（特許文献１）。特許文献１のナビゲーション装置は、表示が重複するアイコン同士を１つのアイコンにまとめ、そこに複数のアイコンが存在することを示すマルチプルアイコンを生成して表示する。これにより、特許文献１はアイコンが重なって表示されることを防いで表示を見やすくするとともに、ユーザがマルチプルアイコンを選択することでその場所に存在するランドマークに関する情報を知ることができるとしている。
【特許文献１】特開２００２−３４０５８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１のナビゲーション装置は、アイコンが重なって表示されることを防ぐが、ユーザはマルチプルアイコンを見ただけではそこにどのようなランドマークが存在するのかを判断することができない。また特許文献１のナビゲーション装置は、地図範囲内に存在するランドマークの数が非常に多い場合には地図上に数多くのランドマークアイコンやマルチプルアイコンを表示するので、視認性が悪く所望のランドマークを探すことが困難であった。
【０００５】
ところで、地図上に表示されるランドマークアイコンは、飲食店やコンビニエンスストア、銀行等のジャンル毎に異なるデザインが採用されている。そのため、ユーザはアイコンのデザインを見れば、そのランドマークが所望するジャンルであるかを容易に認識することができる。しかしながら、同一のジャンルであっても、ランドマーク毎にその特徴は様々である。例えば、ジャンルが飲食店の場合であれば、各ランドマークは料理の種類や店舗規模、平均予算、雰囲気等の各属性について様々な属性値を持つ。そのため、従来の地図表示装置及び特許文献１のナビゲーション装置は、ユーザが所望するジャンルのランドマークを一つ特定して目的地を設定し、その場所へ行ったとしても必ずしもユーザにとって満足できるランドマークであるとは限らず、適切なランドマークを特定することができない場合があった。特に、店の雰囲気などはユーザが実際にランドマークを見て初めて分かる場合も多い。そのため、ユーザが実際にランドマークを見た結果、満足できるものでなく、別のランドマークを探す場合にランドマーク同士が離れた場所に存在すると移動するためのコスト（例えば、時間や燃料）がかかり、ユーザの負担は増大する。
【０００６】
そこで本発明は、かかる問題を解決するためになされたものであり、複数のランドマークを視認性よく表示し、ユーザが希望するランドマークを容易に特定することのできる地図表示装置を提供することにある。
【課題を解決するための手段】
【０００７】
本発明の目的は、以下の構成を備えた地図表示装置によって達成される。地図表示装置は、ユーザから指示の入力を受け付ける入力部と、ランドマークの位置情報を含む地図データ及び複数の属性についてランドマーク毎に属性値を記憶する地図データ記憶部と、少なくとも１以上の属性毎に、ランドマークを属性値に応じて複数のグループに分類し、各グループを包含する各エリア相互間の重複度を算出する重複度算出部と、少なくとも１以上の属性のうち、重複度算出部により算出された重複度が最小となる属性を選別する選別属性決定部と、地図データに基づいて地図を表示する表示部と、選別属性決定部により選別された属性について、各エリアを地図に表示させる描画処理部とを備える。
【発明の効果】
【０００８】
本発明により、複数のランドマークを視認性よく表示し、ユーザが希望するランドマークを容易に特定することのできる地図表示装置を提供できる。
【発明を実施するための最良の形態】
【０００９】
（実施の形態）
本実施の形態の地図表示装置について、図面を参照しながら詳しく説明する。なお、本実施の形態では、地図表示装置を自動車に設置されるナビゲーション装置に適用した場合を例に説明する。
【００１０】
図１は、本実施の形態の地図表示装置の構成を示すブロック図である。図１中、地図表示装置は、地図データ記憶部１０１と、測位部１０２と、入力部１０３と、表示部１０４と、制御部１０５とを備えている。また制御部１０５は、重複度算出部１０６と、選別属性決定部１０７と、描画処理部１０８とを含む。
【００１１】
地図データ記憶部１０１は、地図情報を記憶する、例えばＨＤＤやＤＶＤ等である。地図情報には、道路や交差点等の道路ネットワークに関する情報やランドマークに関する情報が含まれる。図２（Ａ）、（Ｂ）は、地図データ記憶部１０１に記憶される道路ネットワークに関する情報を示し、図２（Ａ）はノードデータ、図２（Ｂ）はリンクデータである。ノードデータは、道路上の交差点や合流地点など、幾方向かに道路が分岐する地点を表すデータであり、ノードＩＤと属性とその値から構成される。図２（Ａ）に示すように、ノードデータの属性には、緯度や経度、後述する接続リンク数や接続リンクＩＤが含まれる。一方、リンクデータは、ノードとノードを結ぶ道路を表すデータであり、リンクＩＤと属性とその値から構成される。図２（Ｂ）に示すように、リンクデータの属性には、リンクの端点である始点ノード及び終点ノード、リンク長（単位はメートルやキロメートル等）、リンク幅（単位はメートル等）、そして一般道路や高速道路などの道路種別が含まれる。
【００１２】
図３（Ａ）、（Ｂ）は、地図データ記憶部１０１に記憶されるランドマークに関する情報を示し、図３（Ａ）はランドマーク位置データ、図３（Ｂ）は属性データである。ランドマーク位置データは、ランドマークのジャンルや施設名称、近接するノードＩＤ、およびランドマークの位置情報から構成される。一方、属性データは、各ランドマークの特徴を表す属性に対して、その属性値がランドマーク毎に記憶されている。ランドマークの属性には、例えば「店舗規模」や「平均価格」、「サブジャンル」、「人気度」等が含まれる。また属性が「店舗規模」の場合であれば属性値は「大規模店舗」、「中規模店舗」、「小規模店舗」等であり、属性が「平均価格」であれば属性値は「１０００円未満」、「１０００円以上２０００円未満」、「２０００円以上３０００円未満」、「３０００円以上５０００円未満」、「５０００円以上」等である。さらに属性が「サブジャンル」の場合であれば、属性値は「和食」、「洋食」、「中華」等である。なお、上記の属性及び属性値は一例であり、これらに限られるものではない。また上記の属性及び属性値は、ランドマークのジャンルが飲食店の場合について説明したが、属性及び属性値はジャンルによって異なるため、ジャンル毎に適切なものが設定される。
【００１３】
再び図１のブロック図に戻り説明を行う。測位部１０２は、ナビゲーション装置が設置される車両に取り付けられ、車両の現在位置や速度、方位、現在時刻を測位する、例えばＧＮＳＳ（Global Navigation Satellite System）受信機、車速センサ、ジャイロ（角速度）センサ、加速度センサなどである。ここでＧＮＳＳ受信機は、例えばＧＰＳ受信機であり、複数の衛星からの電波を受信し、受信した電波を復調することで受信機の絶対位置を計測する。現在位置や速度、方位の測位には、ＧＮＳＳ受信機や各種センサを単独又は複合利用して行われる。
【００１４】
入力部１０３は、ユーザからの指示の入力を受け付ける、例えば押圧式のスイッチを所定数並べたものや、タッチパネル、リモコンなどである。また入力部１０３は、利用者の声を認識して音声情報を地図表示装置への入力情報に変換してもよい。かかる場合、入力部１０３はマイクロフォン及び音声認識エンジン等で構成される。ユーザは入力部１０３から、所定時間に関する情報や経路検索を行う中心位置を示す情報を入力する。
【００１５】
表示部１０４は、制御部１０５により作成される画像データに基づいて画像を表示する、例えば液晶ディスプレイや有機ＥＬディスプレイなどである。なお、表示部１０４は入力部１０３と一体に構成されたタッチパネルでもよい。
【００１６】
制御部１０５は、地図データ記憶部１０１、測位部１０２、入力部１０３から出力される情報を参照して、地図情報を表示部１０４に表示するための処理を行う、例えばＣＰＵである。制御部１０５は、重複度算出部１０６と選別属性決定部１０７と描画処理部１０８とを含む。
【００１７】
重複度算出部１０６は、各属性毎にランドマークを属性値に応じて複数のグループに分類し、各グループを包含する各エリア相互間の表示上重複する度合い（以下、重複度という）を算出する。ここで重複度算出部１０６による重複度算出処理について具体的に説明する。なお、以下では地図データ記憶部１０１に記憶されたランドマークのうち、地図表示装置にはジャンル「飲食店」に属するランドマークアイコンが表示されるようにユーザが設定している場合を例に説明する。図４は、ジャンル「飲食店」に属するランドマークが表示された場合の表示画面例である。地図表示装置では通常、ユーザがアイコンを見ることにより得られる情報はジャンルあるいは店舗名称に関する情報のみである。これは、店舗に関するより詳細な属性及び属性値に関する情報を合わせて表示すると、ランドマークの数が多くなると視認性を悪化させるからである。
【００１８】
まず、重複度算出部１０６は、ランドマークを属性値に応じて複数のグループに分類する。すなわち重複度算出部１０６は、図３（Ａ）のランドマーク位置データを参照して、地図データ記憶部１０１に記憶された各ランドマークが表示部１０４に表示されている地図の範囲内に存在するか否かを判定し、図３（Ｂ）の属性データの中から地図の範囲内にあるランドマークを抽出する。続いて重複度算出部１０６は、抽出されたランドマークを属性値に応じて複数のグループに分類する。かかるランドマークのグループ化は各属性に対して行われる。例えば、属性１に対してＶａ、Ｖｂ、Ｖｃの属性値をもつランドマークが存在する場合、各ランドマークはそれぞれ３種類のグループに分類される。また例えば、属性２に対してＶｄ、Ｖｅ、Ｖｆの属性値をもつランドマークが存在する場合、各ランドマークはそれぞれ３種類のグループに分類される。次に重複度算出部１０６は、各グループについてランドマークが存在する領域（エリア）を算出する。図５は、図４に示したランドマークを各グループに分類してエリア表示させた場合を示している。図５では便宜上、各ランドマークを属性値毎（グループ毎）に異なる形状で表わしている。図５に示すように、重複度算出部１０６は属性値Ｖａのランドマークが存在する領域Ａｖａ、属性値Ｖｂのランドマークが存在する領域Ａｖｂ及び属性値Ｖｃのランドマークが存在する領域Ａｖｃをそれぞれ算出する。また重複度算出部１０６は属性２に対しても同様にエリアＡｖｄ、Ａｖｅ、Ａｖｆを算出する。
【００１９】
次に重複度算出部１０６は、エリア相互間の重複度を算出する。ここで重複度とは、表示部１０４において各エリアが重なって表示される度合いをいい、本実施の形態では一例として百分率で表される。図５において、重複度算出部１０６は領域Ａｖａ内に存在する属性値Ｖｂ、Ｖｃのランドマークの数を算出し、これらの数が属性値Ｖａのランドマーク総数に占める割合を属性値Ｖａの重複度とする。同様にして、属性値Ｖｂ及びＶｃの重複度を算出し、これらの平均値や最大値を属性１の重複度として出力する。なお、重複度は、ランドマークの数に基づいて算出されるだけでなく、例えば重複する面積に基づいて算出されてもよい。あるいは、その他表示上の重なりを合理的に算出する方法であれば、これらに限られない。また、図５では属性１と属性２について重複度を算出する場合を例に説明したが、重複度算出部１０６は、図３（Ｂ）に示した属性データに記憶された全ての属性について重複度を算出する処理を行う。
【００２０】
選別属性決定部１０７は、重複度算出部１０６により重複度が算出された属性のうち、重複度が最小値となる属性を選別する。選別された属性を示す情報は、描画処理部１０８に出力される。例えば図５において、属性１による分類と属性２による分類とを比較すると、重複度は属性２により分類された方が小さい。したがって、選別属性決定部１０７は、重複度算出部１０６から出力された重複度を比較して、重複度の小さい属性２に関する情報を描画処理部１０８に出力する。
【００２１】
描画処理部１０８は、選別属性決定部１０７により出力された属性について、各ランドマークを属性値に応じて複数のグループに分類してエリア表示画像データを作成する。図６は、選別属性決定部１０７により選別された属性についてエリア表示した場合の表示画面例である。図６では選別属性決定部１０７により選別された属性が「店舗規模」であり、各ランドマークを属性値「大規模店舗」、「中規模店舗」、「小規模店舗」の各グループに分類し、エリアを表示部１０４に表示させた例を示している。このように、エリア表示を行うことにより、ユーザは地図上のどの辺りにどのような属性値の店舗が密集しているのかを容易に把握することができる。特に、ランドマークの雰囲気等、ユーザが実際に見てみないと分からない情報に基づいて所望のランドマークを探索する場合や、地図表示装置が設置される車両から降車して所望のランドマークを探索する場合に、探索する範囲を限定することができるので利便性が高い。
【００２２】
なお、図６に示すように、表示部１０４にはエリア表示だけでなく、選別属性決定部１０７により選別された属性以外の属性と、その重複度が表示されてもよい。ユーザはこれらの属性を入力部１０３を介して選択できる。選別属性決定部１０７で選別された属性以外の属性が選択されると、表示部１０４にはユーザが選択した属性についてエリア表示される。これは、提示された属性がユーザにとってランドマーク決定にあたり重要度が低い場合も考えられるからである。例えば、選別属性決定部１０７により選別された属性が「店舗規模」である場合、かかる属性についてエリア表示が行われても、ユーザは、「和食」「洋食」などの属性値を持つ属性「サブジャンル」や、「１０００円未満」「５０００円以上」などの属性値を持つ属性「平均価格」が目的地の決定にあたり重要な場合もある。そこで、選別属性決定部１０７により選別された属性以外の属性についてエリア表示できるようにすることで、柔軟性が高く使い勝手のよい地図表示装置を提供できる。
【００２３】
次に、以上のように構成される地図表示装置の処理について図７のフローチャートを用いて説明する。まずステップＳ１０１では、表示部１０４に表示されているランドマークに対して、ユーザが入力部１０３を介して分類指示を入力したか否かを判定する。分類指示が入力されたことが判定されると処理はステップＳ１０２に移行する。
【００２４】
ステップＳ１０２では、重複度算出部１０６により重複度が算出される。すなわち、重複度算出部１０６は、属性毎に各ランドマークを属性値に応じて複数のグループに分類し、各グループを包含する各エリア相互間の重複度を算出する。続いてステップＳ１０３において、選択属性決定部１０７は、重複度が最小値となる属性を選別する。そしてステップＳ１０４において、描画処理部１０８は、選別属性決定部１０７により選別された属性について、各ランドマークを属性値に応じて複数のグループに分類してエリア表示画像データを作成するとともに、選別されなかった属性と重複度とを表示部１０４に表示させる。
【００２５】
ここでステップＳ１０４におけるエリア表示処理の一例について、図８のフローチャートを用いて説明する。今、各ランドマークアイコンが図９（Ａ）に示すように配置されている場合を考える。まず、ステップＳ２０１において描画処理部１０８は、表示部１０４に表示される地図をメッシュ状に分割する。メッシュ状に分割された表示画面例を図９（Ｂ）に示す。次に、ステップＳ２０２は、全てのメッシュのうち、ランドマークアイコンが属するメッシュを抽出する処理を行う。図１０は、メッシュ抽出処理を具体的に説明するための図であり、図９（Ｂ）に示した地図のうち一部を拡大したものである。図１０中、各メッシュには便宜上メッシュ１〜メッシュ４までの番号が付されている。このようなメッシュに対して、図１０（Ａ）に示すようにランドマークアイコンがメッシュ２に描画されているとき、ランドマークアイコンはメッシュ２に属するものと判定される。また、例えば図１０（Ｂ）に示すようにランドマークアイコンがメッシュ１とメッシュ３にまたがって描画されている場合、ランドマークアイコンはメッシュ３に属する面積よりもメッシュ１に属する面積の方が大きいので、メッシュ１に属するものと判定される。このような判定処理は、グループ化の対象となる全てのランドマークに対して行われる。このようにステップＳ２０２の処理により、全てのメッシュのうちランドマークアイコンが属するメッシュが抽出される。
【００２６】
メッシュを抽出する処理が終了すると描画処理部１０８は、抽出したメッシュを他のメッシュと区別して描画する。図１１（Ａ）は、抽出されたメッシュを縦線で描画した例を示す。続いてステップＳ２０３において、描画処理部１０８は、所定の条件を満たすまで膨張・収縮処理を行う。ここで、膨張・収縮処理は画像処理技術においてノイズを除去するために利用される既知の手法である。膨張処理とは２値画像に対して、ある画素の近傍（例えば４近傍、８近傍）に一つでも画素値１（白）があればその画素の画素値を１にする処理である。一方、収縮処理とは、ある画素の近傍に１つでも画素値０があればその画素の画素値を０にする処理である。画像処理技術では一般に、これらの膨張・収縮処理を幾度か繰り返すことにより、離散的な画素をあるまとまりを持った集合として描画する。例えば、図１１（Ａ）において、抽出されたメッシュの画素の画素値を１とし、それ以外の画素の画素値を０とする２値画像とした場合を考えると、画素値１のメッシュに対して周囲４近傍のメッシュに膨張処理が施される。図１１（Ｂ）は、図１１（Ａ）に対して膨張処理を施して描画した例を示す。図１１（Ｂ）は、膨張処理後、画素値が０から１に変化したメッシュにはハッチングを施して描画している。一方、収縮処理は上記の膨張処理とは逆の処理であり、これらの処理を所定の条件（例えば膨張処理を３回、その後の収縮処理を３回）を満たすまで行うことにより、離散的に表示されているグループ化されたランドマークアイコンを、ひとまとまりの集合（エリア）として描画することができる。以上により、エリア表示処理は終了する。
【００２７】
再び図７のフローチャートに戻って説明を行う。図６に示したように、ステップＳ１０４により表示部１０４には各エリアと、選別属性決定部１０７により選別された属性以外の属性及び重複度が表示される。そしてステップＳ１０５において、表示部１０４を見たユーザが入力部１０３を介してエリア（すなわち属性値）を選択したか否かが判定される。エリアが選択されると、処理はステップＳ１０６に移行し、選択されたエリアが終了条件を満たすか否かが判定される。なお終了条件には、例えばステップＳ１０５において選択されたエリアが所定の面積よりも小さい場合や、選択されたエリア内に存在するランドマーク数が所定の数よりも小さい場合が含まれる。ここで、終了条件を設けた理由は、エリア（属性値）の選択を１度だけ行っただけではエリアの面積が広く、またエリアに存在するランドマークの数も非常に多い場合があり、このような場合にはランドマーク周辺に到着した後の探索が困難になるからである。選択されたエリアが終了条件を満たすと、表示部１０４には選択されたエリアについて詳細地図が表示される。図１２は、選択されたエリアの詳細な店舗地図の表示例である。一方、終了条件が満たされない場合には、選択されたエリアについて再びステップＳ１０２以降の処理が行われる。
【００２８】
なお、ステップＳ１０６において、ユーザにより選択されたエリアが終了条件を満たさない場合には、選択されたエリアについて再び重複度が算出されエリア表示されるが（ステップＳ１０２〜Ｓ１０６）、これに限られない。例えば、ユーザにより選択されたエリアが終了条件を満たさない場合には、さらにユーザにより所望の属性が選別されてもよい。例えば図６においてユーザにより選択された属性値「小規模店舗」のエリアが終了条件を満たさない場合には、図１３の表示画面例に示すように、表示部１０４には属性値「小規模店舗」のエリアの拡大表示と、「店舗規模」以外の属性及び重複度が表示される。これは、すでに属性「店舗規模」によりある程度エリアが絞られているため、これ以上エリアを絞る必要がなければ重複度に関係なく、ユーザが重視する属性を選択できたり、重複度を参照してできるだけ重複度の小さい属性を選択できるようにするためである。図１３において例えばユーザが属性「サブジャンル」を選択すると、図１４に示すように描画処理部１０８は属性値「小規模店舗」をもつランドマークを、さらに属性「サブジャンル」について属性値に応じたグループに分類し（例えば属性値「和食」「洋食」等のグループに分類し）、エリアを表示する。そして、ユーザが表示部１０４に表示されたエリアを選択すると（ステップＳ１０５）、選択されたエリアが終了条件を満たすか否かが判定される（ステップＳ１０６）。処理条件を満たした場合には、表示部１０４にはエリアの詳細な店舗地図が表示される。このように、選択されたエリアが終了条件を満たすまでステップＳ１０２〜Ｓ１０７の処理が繰り返し行われる。
【００２９】
図７のフローチャートのステップＳ１０５において、ユーザがエリアを選択しなかった場合には処理はステップＳ１０７に移行する。すなわち、ユーザが入力部１０３を介して、選別属性決定部１０７で選別された属性以外の属性を選択したか否かが判定される。ユーザが選別属性決定部１０７で選別された属性以外の属性を選択すると、再びステップＳ１０４に戻り、選択された属性についてエリア表示が行われる。一方、ステップＳ１０７においてユーザにより属性が選択されなかった場合には、地図表示装置の処理は終了する。
【００３０】
以上のように、本実施の形態に係る地図表示装置は、属性毎にランドマークを属性値に応じたグループに分類し、各グループを包含するエリアを表示する。これにより、ユーザは地図上のどのあたりにどのような属性値のランドマークが密集しているかを容易に把握できるので、所望のランドマークを決定する際の負担を軽減できる。また、本実施の形態に係る地図表示装置はエリアを表示するので、多くのランドマークアイコンが画面を埋め尽くすように表示されることがなく視認性が高い。
【００３１】
また、本実施の形態に係る地図表示装置は、各エリア相互間の重複度が最も小さい属性についてエリア表示を行う。これにより、所望の属性値を持つランドマークが密集し、かつ他の属性値を持つランドマークが存在しないエリアを容易に把握することができ、複数のランドマークの中からユーザが希望するランドマークを容易に特定することができる。
【００３２】
なお、本実施の形態において、重複度算出部１０６は各属性について重複度を算出したが、これに限られない。重複度算出部１０６は、複数の属性を組み合わせて重複度を算出してもよい。例えば図５において、属性１には３つの属性値が存在し、属性２には３つの属性値が存在するので、属性１と属性２を組み合わせた場合、取りうる属性値は９通り存在する。そこで重複度算出部１０６は、各ランドマークをこれら９通りのグループに分類してもよい。このように複数の属性を組み合わせるとグループの数は増大するが、単独の属性よりも属性を組み合わせることにより、各ランドマークを細分化されたグループに分類することができ、重複度を低減させることが可能である。
【００３３】
なお、本実施の形態において、選別属性決定部１０７は、重複度算出部１０６により重複度が算出された属性のうち、重複度が最小値となる属性を選別したが、これに限られない。重複度の最低値を予め決めておき、選別属性決定部１０７は、重複度が最小値でかつ最低値を下回る属性を選別してもよい。例えば、各属性毎に重複度を算出し、全ての属性の重複度が最低値を下回らない場合には、上述のように重複度算出部１０６は複数の属性を組み合わせて重複度を算出してもよい。
【００３４】
なお、本実施の形態において、重複度算出部１０６及び描画処理部１０８は、各ランドマークを属性値に応じたグループに分類したが、同じグループに分類されるランドマークの属性値は同一の場合に限られない。ランドマークの属性値が同一でない場合であっても、同じグループに分類してもよい。例えば、属性「店舗規模」について属性値が「座席数１１席」や「座席数１９席」等のように数値属性で表される場合には、「座席数１０席未満」「座席数１０以上２０席未満」「座席数２０以上３０席未満」「座席数３０席以上」等のようにグループ化の基準を設けてもよい。一例として、店舗Ａの座席数が１１席であり、店舗Ｂの座席数が１９席である場合には、上記のグループ化の基準に当てはめると、店舗Ａと店舗Ｂは同じグループに分類されることになる。
【００３５】
なお、本実施の形態に係る地図表示装置は、地図データ記憶部１０１を備えたが、これに限られない。例えば、測位部と入力部と制御部と表示部とを備える地図表示装置と、地図データを記憶する記憶部とが無線または有線通信回線、インターネット等のネットワークを介して接続されてもよい。
【産業上の利用可能性】
【００３６】
複数のランドマークを視認性よく表示し、ユーザが希望するランドマークを容易に特定することのできる地図表示装置が要望されるナビゲーション装置やパーソナルコンピュータ、携帯電話、ＰＤＡ等に好適である。
【図面の簡単な説明】
【００３７】
【図１】本実施の形態の地図表示装置の構成を示すブロック図
【図２】本実施の形態の地図データ記憶部に記憶される道路ネットワークに関する情報を示し、図２（Ａ）はノードデータ、図２（Ｂ）はリンクデータを示す図
【図３】本実施の形態の地図データ記憶部に記憶されるランドマークに関する情報を示し、図３（Ａ）はランドマーク位置データ、図３（Ｂ）は属性データを示す図
【図４】本実施の形態においてジャンル「飲食店」に属するランドマークが表示された場合の表示画面例
【図５】本実施の形態においてランドマークを各グループに分類してエリア表示させた場合を示す図
【図６】本実施の形態の選別属性決定部により選別された属性についてエリア表示した場合の表示画面例
【図７】本実施の形態の地図表示装置の処理を示すフローチャート
【図８】本実施形態におけるエリア表示処理の一例を示すフローチャート
【図９】本実施の形態において各ランドマークアイコンが配置された図であり、図９（Ａ）は表示画面例、図９（Ｂ）は地図がメッシュ状に分割された表示画面例
【図１０】本実施の形態において各ランドマークアイコンが配置された図のうち一部を拡大した図
【図１１】本実施の形態において各ランドマークアイコンが配置された図であり、図１１（Ａ）は、抽出されたメッシュを縦線で描画した例であり、図１１（Ｂ）は、図１１（Ａ）に対して膨張処理を施して描画した例
【図１２】本実施の形態において、ユーザにより選択されたエリアの詳細地図の表示例
【図１３】本実施の形態における表示画面例
【図１４】本実施の形態における表示画面例
【符号の説明】
【００３８】
１００ 地図表示装置
１０１ 地図データ記憶部
１０２ 測位部
１０３ 入力部
１０４ 表示部
１０５ 制御部
１０６ 重複度算出部
１０７ 選別属性決定部
１０８ 描画処理部
【技術分野】
【０００１】
本発明は地図表示装置に関し、より特定的には複数のランドマークをその属性に応じてエリア表示を行う地図表示装置に関する。
【背景技術】
【０００２】
近年、施設や名所などのランドマークの位置情報や関連する情報を地図情報とともにＨＤＤやＤＶＤに記憶し、ランドマークを示すアイコンや名称を地図上に重畳して表示する地図表示装置が広く普及している。このような地図表示装置は、あらかじめユーザにより地図上に表示させたいランドマークのジャンルが設定され、地図範囲に存在するランドマークのうち、ユーザにより設定されたジャンルのランドマークのアイコンのみを画面上に表示する。このような地図表示装置によれば、ユーザは自身の望むジャンルのランドマークのみを表示させ、興味のない、不必要なランドマークを表示させないようにすることができるので、地図の視認性を向上させることができる。このような地図表示装置を用いることにより、例えば地図に表示されているランドマークアイコンの中から行きたいランドマークをユーザが選択すると、選択したランドマークに至る経路が地図表示装置により案内されることになる。
【０００３】
ところがこのような地図表示装置では、複数のランドマークが近接して存在する場合には、それぞれのアイコンが重ねて表示される。特に、近接する位置に多くのランドマークが存在する場合には、ユーザはその位置にどのようなジャンルのランドマークが存在するのかを視認することができなかった。これに対して、地図上に表示されるアイコン数を減少させて道路を見やすくするナビゲーション装置が提案されている（特許文献１）。特許文献１のナビゲーション装置は、表示が重複するアイコン同士を１つのアイコンにまとめ、そこに複数のアイコンが存在することを示すマルチプルアイコンを生成して表示する。これにより、特許文献１はアイコンが重なって表示されることを防いで表示を見やすくするとともに、ユーザがマルチプルアイコンを選択することでその場所に存在するランドマークに関する情報を知ることができるとしている。
【特許文献１】特開２００２−３４０５８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１のナビゲーション装置は、アイコンが重なって表示されることを防ぐが、ユーザはマルチプルアイコンを見ただけではそこにどのようなランドマークが存在するのかを判断することができない。また特許文献１のナビゲーション装置は、地図範囲内に存在するランドマークの数が非常に多い場合には地図上に数多くのランドマークアイコンやマルチプルアイコンを表示するので、視認性が悪く所望のランドマークを探すことが困難であった。
【０００５】
ところで、地図上に表示されるランドマークアイコンは、飲食店やコンビニエンスストア、銀行等のジャンル毎に異なるデザインが採用されている。そのため、ユーザはアイコンのデザインを見れば、そのランドマークが所望するジャンルであるかを容易に認識することができる。しかしながら、同一のジャンルであっても、ランドマーク毎にその特徴は様々である。例えば、ジャンルが飲食店の場合であれば、各ランドマークは料理の種類や店舗規模、平均予算、雰囲気等の各属性について様々な属性値を持つ。そのため、従来の地図表示装置及び特許文献１のナビゲーション装置は、ユーザが所望するジャンルのランドマークを一つ特定して目的地を設定し、その場所へ行ったとしても必ずしもユーザにとって満足できるランドマークであるとは限らず、適切なランドマークを特定することができない場合があった。特に、店の雰囲気などはユーザが実際にランドマークを見て初めて分かる場合も多い。そのため、ユーザが実際にランドマークを見た結果、満足できるものでなく、別のランドマークを探す場合にランドマーク同士が離れた場所に存在すると移動するためのコスト（例えば、時間や燃料）がかかり、ユーザの負担は増大する。
【０００６】
そこで本発明は、かかる問題を解決するためになされたものであり、複数のランドマークを視認性よく表示し、ユーザが希望するランドマークを容易に特定することのできる地図表示装置を提供することにある。
【課題を解決するための手段】
【０００７】
本発明の目的は、以下の構成を備えた地図表示装置によって達成される。地図表示装置は、ユーザから指示の入力を受け付ける入力部と、ランドマークの位置情報を含む地図データ及び複数の属性についてランドマーク毎に属性値を記憶する地図データ記憶部と、少なくとも１以上の属性毎に、ランドマークを属性値に応じて複数のグループに分類し、各グループを包含する各エリア相互間の重複度を算出する重複度算出部と、少なくとも１以上の属性のうち、重複度算出部により算出された重複度が最小となる属性を選別する選別属性決定部と、地図データに基づいて地図を表示する表示部と、選別属性決定部により選別された属性について、各エリアを地図に表示させる描画処理部とを備える。
【発明の効果】
【０００８】
本発明により、複数のランドマークを視認性よく表示し、ユーザが希望するランドマークを容易に特定することのできる地図表示装置を提供できる。
【発明を実施するための最良の形態】
【０００９】
（実施の形態）
本実施の形態の地図表示装置について、図面を参照しながら詳しく説明する。なお、本実施の形態では、地図表示装置を自動車に設置されるナビゲーション装置に適用した場合を例に説明する。
【００１０】
図１は、本実施の形態の地図表示装置の構成を示すブロック図である。図１中、地図表示装置は、地図データ記憶部１０１と、測位部１０２と、入力部１０３と、表示部１０４と、制御部１０５とを備えている。また制御部１０５は、重複度算出部１０６と、選別属性決定部１０７と、描画処理部１０８とを含む。
【００１１】
地図データ記憶部１０１は、地図情報を記憶する、例えばＨＤＤやＤＶＤ等である。地図情報には、道路や交差点等の道路ネットワークに関する情報やランドマークに関する情報が含まれる。図２（Ａ）、（Ｂ）は、地図データ記憶部１０１に記憶される道路ネットワークに関する情報を示し、図２（Ａ）はノードデータ、図２（Ｂ）はリンクデータである。ノードデータは、道路上の交差点や合流地点など、幾方向かに道路が分岐する地点を表すデータであり、ノードＩＤと属性とその値から構成される。図２（Ａ）に示すように、ノードデータの属性には、緯度や経度、後述する接続リンク数や接続リンクＩＤが含まれる。一方、リンクデータは、ノードとノードを結ぶ道路を表すデータであり、リンクＩＤと属性とその値から構成される。図２（Ｂ）に示すように、リンクデータの属性には、リンクの端点である始点ノード及び終点ノード、リンク長（単位はメートルやキロメートル等）、リンク幅（単位はメートル等）、そして一般道路や高速道路などの道路種別が含まれる。
【００１２】
図３（Ａ）、（Ｂ）は、地図データ記憶部１０１に記憶されるランドマークに関する情報を示し、図３（Ａ）はランドマーク位置データ、図３（Ｂ）は属性データである。ランドマーク位置データは、ランドマークのジャンルや施設名称、近接するノードＩＤ、およびランドマークの位置情報から構成される。一方、属性データは、各ランドマークの特徴を表す属性に対して、その属性値がランドマーク毎に記憶されている。ランドマークの属性には、例えば「店舗規模」や「平均価格」、「サブジャンル」、「人気度」等が含まれる。また属性が「店舗規模」の場合であれば属性値は「大規模店舗」、「中規模店舗」、「小規模店舗」等であり、属性が「平均価格」であれば属性値は「１０００円未満」、「１０００円以上２０００円未満」、「２０００円以上３０００円未満」、「３０００円以上５０００円未満」、「５０００円以上」等である。さらに属性が「サブジャンル」の場合であれば、属性値は「和食」、「洋食」、「中華」等である。なお、上記の属性及び属性値は一例であり、これらに限られるものではない。また上記の属性及び属性値は、ランドマークのジャンルが飲食店の場合について説明したが、属性及び属性値はジャンルによって異なるため、ジャンル毎に適切なものが設定される。
【００１３】
再び図１のブロック図に戻り説明を行う。測位部１０２は、ナビゲーション装置が設置される車両に取り付けられ、車両の現在位置や速度、方位、現在時刻を測位する、例えばＧＮＳＳ（Global Navigation Satellite System）受信機、車速センサ、ジャイロ（角速度）センサ、加速度センサなどである。ここでＧＮＳＳ受信機は、例えばＧＰＳ受信機であり、複数の衛星からの電波を受信し、受信した電波を復調することで受信機の絶対位置を計測する。現在位置や速度、方位の測位には、ＧＮＳＳ受信機や各種センサを単独又は複合利用して行われる。
【００１４】
入力部１０３は、ユーザからの指示の入力を受け付ける、例えば押圧式のスイッチを所定数並べたものや、タッチパネル、リモコンなどである。また入力部１０３は、利用者の声を認識して音声情報を地図表示装置への入力情報に変換してもよい。かかる場合、入力部１０３はマイクロフォン及び音声認識エンジン等で構成される。ユーザは入力部１０３から、所定時間に関する情報や経路検索を行う中心位置を示す情報を入力する。
【００１５】
表示部１０４は、制御部１０５により作成される画像データに基づいて画像を表示する、例えば液晶ディスプレイや有機ＥＬディスプレイなどである。なお、表示部１０４は入力部１０３と一体に構成されたタッチパネルでもよい。
【００１６】
制御部１０５は、地図データ記憶部１０１、測位部１０２、入力部１０３から出力される情報を参照して、地図情報を表示部１０４に表示するための処理を行う、例えばＣＰＵである。制御部１０５は、重複度算出部１０６と選別属性決定部１０７と描画処理部１０８とを含む。
【００１７】
重複度算出部１０６は、各属性毎にランドマークを属性値に応じて複数のグループに分類し、各グループを包含する各エリア相互間の表示上重複する度合い（以下、重複度という）を算出する。ここで重複度算出部１０６による重複度算出処理について具体的に説明する。なお、以下では地図データ記憶部１０１に記憶されたランドマークのうち、地図表示装置にはジャンル「飲食店」に属するランドマークアイコンが表示されるようにユーザが設定している場合を例に説明する。図４は、ジャンル「飲食店」に属するランドマークが表示された場合の表示画面例である。地図表示装置では通常、ユーザがアイコンを見ることにより得られる情報はジャンルあるいは店舗名称に関する情報のみである。これは、店舗に関するより詳細な属性及び属性値に関する情報を合わせて表示すると、ランドマークの数が多くなると視認性を悪化させるからである。
【００１８】
まず、重複度算出部１０６は、ランドマークを属性値に応じて複数のグループに分類する。すなわち重複度算出部１０６は、図３（Ａ）のランドマーク位置データを参照して、地図データ記憶部１０１に記憶された各ランドマークが表示部１０４に表示されている地図の範囲内に存在するか否かを判定し、図３（Ｂ）の属性データの中から地図の範囲内にあるランドマークを抽出する。続いて重複度算出部１０６は、抽出されたランドマークを属性値に応じて複数のグループに分類する。かかるランドマークのグループ化は各属性に対して行われる。例えば、属性１に対してＶａ、Ｖｂ、Ｖｃの属性値をもつランドマークが存在する場合、各ランドマークはそれぞれ３種類のグループに分類される。また例えば、属性２に対してＶｄ、Ｖｅ、Ｖｆの属性値をもつランドマークが存在する場合、各ランドマークはそれぞれ３種類のグループに分類される。次に重複度算出部１０６は、各グループについてランドマークが存在する領域（エリア）を算出する。図５は、図４に示したランドマークを各グループに分類してエリア表示させた場合を示している。図５では便宜上、各ランドマークを属性値毎（グループ毎）に異なる形状で表わしている。図５に示すように、重複度算出部１０６は属性値Ｖａのランドマークが存在する領域Ａｖａ、属性値Ｖｂのランドマークが存在する領域Ａｖｂ及び属性値Ｖｃのランドマークが存在する領域Ａｖｃをそれぞれ算出する。また重複度算出部１０６は属性２に対しても同様にエリアＡｖｄ、Ａｖｅ、Ａｖｆを算出する。
【００１９】
次に重複度算出部１０６は、エリア相互間の重複度を算出する。ここで重複度とは、表示部１０４において各エリアが重なって表示される度合いをいい、本実施の形態では一例として百分率で表される。図５において、重複度算出部１０６は領域Ａｖａ内に存在する属性値Ｖｂ、Ｖｃのランドマークの数を算出し、これらの数が属性値Ｖａのランドマーク総数に占める割合を属性値Ｖａの重複度とする。同様にして、属性値Ｖｂ及びＶｃの重複度を算出し、これらの平均値や最大値を属性１の重複度として出力する。なお、重複度は、ランドマークの数に基づいて算出されるだけでなく、例えば重複する面積に基づいて算出されてもよい。あるいは、その他表示上の重なりを合理的に算出する方法であれば、これらに限られない。また、図５では属性１と属性２について重複度を算出する場合を例に説明したが、重複度算出部１０６は、図３（Ｂ）に示した属性データに記憶された全ての属性について重複度を算出する処理を行う。
【００２０】
選別属性決定部１０７は、重複度算出部１０６により重複度が算出された属性のうち、重複度が最小値となる属性を選別する。選別された属性を示す情報は、描画処理部１０８に出力される。例えば図５において、属性１による分類と属性２による分類とを比較すると、重複度は属性２により分類された方が小さい。したがって、選別属性決定部１０７は、重複度算出部１０６から出力された重複度を比較して、重複度の小さい属性２に関する情報を描画処理部１０８に出力する。
【００２１】
描画処理部１０８は、選別属性決定部１０７により出力された属性について、各ランドマークを属性値に応じて複数のグループに分類してエリア表示画像データを作成する。図６は、選別属性決定部１０７により選別された属性についてエリア表示した場合の表示画面例である。図６では選別属性決定部１０７により選別された属性が「店舗規模」であり、各ランドマークを属性値「大規模店舗」、「中規模店舗」、「小規模店舗」の各グループに分類し、エリアを表示部１０４に表示させた例を示している。このように、エリア表示を行うことにより、ユーザは地図上のどの辺りにどのような属性値の店舗が密集しているのかを容易に把握することができる。特に、ランドマークの雰囲気等、ユーザが実際に見てみないと分からない情報に基づいて所望のランドマークを探索する場合や、地図表示装置が設置される車両から降車して所望のランドマークを探索する場合に、探索する範囲を限定することができるので利便性が高い。
【００２２】
なお、図６に示すように、表示部１０４にはエリア表示だけでなく、選別属性決定部１０７により選別された属性以外の属性と、その重複度が表示されてもよい。ユーザはこれらの属性を入力部１０３を介して選択できる。選別属性決定部１０７で選別された属性以外の属性が選択されると、表示部１０４にはユーザが選択した属性についてエリア表示される。これは、提示された属性がユーザにとってランドマーク決定にあたり重要度が低い場合も考えられるからである。例えば、選別属性決定部１０７により選別された属性が「店舗規模」である場合、かかる属性についてエリア表示が行われても、ユーザは、「和食」「洋食」などの属性値を持つ属性「サブジャンル」や、「１０００円未満」「５０００円以上」などの属性値を持つ属性「平均価格」が目的地の決定にあたり重要な場合もある。そこで、選別属性決定部１０７により選別された属性以外の属性についてエリア表示できるようにすることで、柔軟性が高く使い勝手のよい地図表示装置を提供できる。
【００２３】
次に、以上のように構成される地図表示装置の処理について図７のフローチャートを用いて説明する。まずステップＳ１０１では、表示部１０４に表示されているランドマークに対して、ユーザが入力部１０３を介して分類指示を入力したか否かを判定する。分類指示が入力されたことが判定されると処理はステップＳ１０２に移行する。
【００２４】
ステップＳ１０２では、重複度算出部１０６により重複度が算出される。すなわち、重複度算出部１０６は、属性毎に各ランドマークを属性値に応じて複数のグループに分類し、各グループを包含する各エリア相互間の重複度を算出する。続いてステップＳ１０３において、選択属性決定部１０７は、重複度が最小値となる属性を選別する。そしてステップＳ１０４において、描画処理部１０８は、選別属性決定部１０７により選別された属性について、各ランドマークを属性値に応じて複数のグループに分類してエリア表示画像データを作成するとともに、選別されなかった属性と重複度とを表示部１０４に表示させる。
【００２５】
ここでステップＳ１０４におけるエリア表示処理の一例について、図８のフローチャートを用いて説明する。今、各ランドマークアイコンが図９（Ａ）に示すように配置されている場合を考える。まず、ステップＳ２０１において描画処理部１０８は、表示部１０４に表示される地図をメッシュ状に分割する。メッシュ状に分割された表示画面例を図９（Ｂ）に示す。次に、ステップＳ２０２は、全てのメッシュのうち、ランドマークアイコンが属するメッシュを抽出する処理を行う。図１０は、メッシュ抽出処理を具体的に説明するための図であり、図９（Ｂ）に示した地図のうち一部を拡大したものである。図１０中、各メッシュには便宜上メッシュ１〜メッシュ４までの番号が付されている。このようなメッシュに対して、図１０（Ａ）に示すようにランドマークアイコンがメッシュ２に描画されているとき、ランドマークアイコンはメッシュ２に属するものと判定される。また、例えば図１０（Ｂ）に示すようにランドマークアイコンがメッシュ１とメッシュ３にまたがって描画されている場合、ランドマークアイコンはメッシュ３に属する面積よりもメッシュ１に属する面積の方が大きいので、メッシュ１に属するものと判定される。このような判定処理は、グループ化の対象となる全てのランドマークに対して行われる。このようにステップＳ２０２の処理により、全てのメッシュのうちランドマークアイコンが属するメッシュが抽出される。
【００２６】
メッシュを抽出する処理が終了すると描画処理部１０８は、抽出したメッシュを他のメッシュと区別して描画する。図１１（Ａ）は、抽出されたメッシュを縦線で描画した例を示す。続いてステップＳ２０３において、描画処理部１０８は、所定の条件を満たすまで膨張・収縮処理を行う。ここで、膨張・収縮処理は画像処理技術においてノイズを除去するために利用される既知の手法である。膨張処理とは２値画像に対して、ある画素の近傍（例えば４近傍、８近傍）に一つでも画素値１（白）があればその画素の画素値を１にする処理である。一方、収縮処理とは、ある画素の近傍に１つでも画素値０があればその画素の画素値を０にする処理である。画像処理技術では一般に、これらの膨張・収縮処理を幾度か繰り返すことにより、離散的な画素をあるまとまりを持った集合として描画する。例えば、図１１（Ａ）において、抽出されたメッシュの画素の画素値を１とし、それ以外の画素の画素値を０とする２値画像とした場合を考えると、画素値１のメッシュに対して周囲４近傍のメッシュに膨張処理が施される。図１１（Ｂ）は、図１１（Ａ）に対して膨張処理を施して描画した例を示す。図１１（Ｂ）は、膨張処理後、画素値が０から１に変化したメッシュにはハッチングを施して描画している。一方、収縮処理は上記の膨張処理とは逆の処理であり、これらの処理を所定の条件（例えば膨張処理を３回、その後の収縮処理を３回）を満たすまで行うことにより、離散的に表示されているグループ化されたランドマークアイコンを、ひとまとまりの集合（エリア）として描画することができる。以上により、エリア表示処理は終了する。
【００２７】
再び図７のフローチャートに戻って説明を行う。図６に示したように、ステップＳ１０４により表示部１０４には各エリアと、選別属性決定部１０７により選別された属性以外の属性及び重複度が表示される。そしてステップＳ１０５において、表示部１０４を見たユーザが入力部１０３を介してエリア（すなわち属性値）を選択したか否かが判定される。エリアが選択されると、処理はステップＳ１０６に移行し、選択されたエリアが終了条件を満たすか否かが判定される。なお終了条件には、例えばステップＳ１０５において選択されたエリアが所定の面積よりも小さい場合や、選択されたエリア内に存在するランドマーク数が所定の数よりも小さい場合が含まれる。ここで、終了条件を設けた理由は、エリア（属性値）の選択を１度だけ行っただけではエリアの面積が広く、またエリアに存在するランドマークの数も非常に多い場合があり、このような場合にはランドマーク周辺に到着した後の探索が困難になるからである。選択されたエリアが終了条件を満たすと、表示部１０４には選択されたエリアについて詳細地図が表示される。図１２は、選択されたエリアの詳細な店舗地図の表示例である。一方、終了条件が満たされない場合には、選択されたエリアについて再びステップＳ１０２以降の処理が行われる。
【００２８】
なお、ステップＳ１０６において、ユーザにより選択されたエリアが終了条件を満たさない場合には、選択されたエリアについて再び重複度が算出されエリア表示されるが（ステップＳ１０２〜Ｓ１０６）、これに限られない。例えば、ユーザにより選択されたエリアが終了条件を満たさない場合には、さらにユーザにより所望の属性が選別されてもよい。例えば図６においてユーザにより選択された属性値「小規模店舗」のエリアが終了条件を満たさない場合には、図１３の表示画面例に示すように、表示部１０４には属性値「小規模店舗」のエリアの拡大表示と、「店舗規模」以外の属性及び重複度が表示される。これは、すでに属性「店舗規模」によりある程度エリアが絞られているため、これ以上エリアを絞る必要がなければ重複度に関係なく、ユーザが重視する属性を選択できたり、重複度を参照してできるだけ重複度の小さい属性を選択できるようにするためである。図１３において例えばユーザが属性「サブジャンル」を選択すると、図１４に示すように描画処理部１０８は属性値「小規模店舗」をもつランドマークを、さらに属性「サブジャンル」について属性値に応じたグループに分類し（例えば属性値「和食」「洋食」等のグループに分類し）、エリアを表示する。そして、ユーザが表示部１０４に表示されたエリアを選択すると（ステップＳ１０５）、選択されたエリアが終了条件を満たすか否かが判定される（ステップＳ１０６）。処理条件を満たした場合には、表示部１０４にはエリアの詳細な店舗地図が表示される。このように、選択されたエリアが終了条件を満たすまでステップＳ１０２〜Ｓ１０７の処理が繰り返し行われる。
【００２９】
図７のフローチャートのステップＳ１０５において、ユーザがエリアを選択しなかった場合には処理はステップＳ１０７に移行する。すなわち、ユーザが入力部１０３を介して、選別属性決定部１０７で選別された属性以外の属性を選択したか否かが判定される。ユーザが選別属性決定部１０７で選別された属性以外の属性を選択すると、再びステップＳ１０４に戻り、選択された属性についてエリア表示が行われる。一方、ステップＳ１０７においてユーザにより属性が選択されなかった場合には、地図表示装置の処理は終了する。
【００３０】
以上のように、本実施の形態に係る地図表示装置は、属性毎にランドマークを属性値に応じたグループに分類し、各グループを包含するエリアを表示する。これにより、ユーザは地図上のどのあたりにどのような属性値のランドマークが密集しているかを容易に把握できるので、所望のランドマークを決定する際の負担を軽減できる。また、本実施の形態に係る地図表示装置はエリアを表示するので、多くのランドマークアイコンが画面を埋め尽くすように表示されることがなく視認性が高い。
【００３１】
また、本実施の形態に係る地図表示装置は、各エリア相互間の重複度が最も小さい属性についてエリア表示を行う。これにより、所望の属性値を持つランドマークが密集し、かつ他の属性値を持つランドマークが存在しないエリアを容易に把握することができ、複数のランドマークの中からユーザが希望するランドマークを容易に特定することができる。
【００３２】
なお、本実施の形態において、重複度算出部１０６は各属性について重複度を算出したが、これに限られない。重複度算出部１０６は、複数の属性を組み合わせて重複度を算出してもよい。例えば図５において、属性１には３つの属性値が存在し、属性２には３つの属性値が存在するので、属性１と属性２を組み合わせた場合、取りうる属性値は９通り存在する。そこで重複度算出部１０６は、各ランドマークをこれら９通りのグループに分類してもよい。このように複数の属性を組み合わせるとグループの数は増大するが、単独の属性よりも属性を組み合わせることにより、各ランドマークを細分化されたグループに分類することができ、重複度を低減させることが可能である。
【００３３】
なお、本実施の形態において、選別属性決定部１０７は、重複度算出部１０６により重複度が算出された属性のうち、重複度が最小値となる属性を選別したが、これに限られない。重複度の最低値を予め決めておき、選別属性決定部１０７は、重複度が最小値でかつ最低値を下回る属性を選別してもよい。例えば、各属性毎に重複度を算出し、全ての属性の重複度が最低値を下回らない場合には、上述のように重複度算出部１０６は複数の属性を組み合わせて重複度を算出してもよい。
【００３４】
なお、本実施の形態において、重複度算出部１０６及び描画処理部１０８は、各ランドマークを属性値に応じたグループに分類したが、同じグループに分類されるランドマークの属性値は同一の場合に限られない。ランドマークの属性値が同一でない場合であっても、同じグループに分類してもよい。例えば、属性「店舗規模」について属性値が「座席数１１席」や「座席数１９席」等のように数値属性で表される場合には、「座席数１０席未満」「座席数１０以上２０席未満」「座席数２０以上３０席未満」「座席数３０席以上」等のようにグループ化の基準を設けてもよい。一例として、店舗Ａの座席数が１１席であり、店舗Ｂの座席数が１９席である場合には、上記のグループ化の基準に当てはめると、店舗Ａと店舗Ｂは同じグループに分類されることになる。
【００３５】
なお、本実施の形態に係る地図表示装置は、地図データ記憶部１０１を備えたが、これに限られない。例えば、測位部と入力部と制御部と表示部とを備える地図表示装置と、地図データを記憶する記憶部とが無線または有線通信回線、インターネット等のネットワークを介して接続されてもよい。
【産業上の利用可能性】
【００３６】
複数のランドマークを視認性よく表示し、ユーザが希望するランドマークを容易に特定することのできる地図表示装置が要望されるナビゲーション装置やパーソナルコンピュータ、携帯電話、ＰＤＡ等に好適である。
【図面の簡単な説明】
【００３７】
【図１】本実施の形態の地図表示装置の構成を示すブロック図
【図２】本実施の形態の地図データ記憶部に記憶される道路ネットワークに関する情報を示し、図２（Ａ）はノードデータ、図２（Ｂ）はリンクデータを示す図
【図３】本実施の形態の地図データ記憶部に記憶されるランドマークに関する情報を示し、図３（Ａ）はランドマーク位置データ、図３（Ｂ）は属性データを示す図
【図４】本実施の形態においてジャンル「飲食店」に属するランドマークが表示された場合の表示画面例
【図５】本実施の形態においてランドマークを各グループに分類してエリア表示させた場合を示す図
【図６】本実施の形態の選別属性決定部により選別された属性についてエリア表示した場合の表示画面例
【図７】本実施の形態の地図表示装置の処理を示すフローチャート
【図８】本実施形態におけるエリア表示処理の一例を示すフローチャート
【図９】本実施の形態において各ランドマークアイコンが配置された図であり、図９（Ａ）は表示画面例、図９（Ｂ）は地図がメッシュ状に分割された表示画面例
【図１０】本実施の形態において各ランドマークアイコンが配置された図のうち一部を拡大した図
【図１１】本実施の形態において各ランドマークアイコンが配置された図であり、図１１（Ａ）は、抽出されたメッシュを縦線で描画した例であり、図１１（Ｂ）は、図１１（Ａ）に対して膨張処理を施して描画した例
【図１２】本実施の形態において、ユーザにより選択されたエリアの詳細地図の表示例
【図１３】本実施の形態における表示画面例
【図１４】本実施の形態における表示画面例
【符号の説明】
【００３８】
１００ 地図表示装置
１０１ 地図データ記憶部
１０２ 測位部
１０３ 入力部
１０４ 表示部
１０５ 制御部
１０６ 重複度算出部
１０７ 選別属性決定部
１０８ 描画処理部
【特許請求の範囲】
【請求項１】
ユーザから指示の入力を受け付ける入力部と、
ランドマークの位置情報を含む地図データ及び複数の属性についてランドマーク毎に属性値を記憶する地図データ記憶部と、
少なくとも１以上の属性毎に、前記ランドマークを前記属性値に応じて複数のグループに分類し、各前記グループを包含する各エリア相互間の重複度を算出する重複度算出部と、
前記少なくとも１以上の属性のうち、前記重複度算出部により算出された重複度が最小となる属性を選別する選別属性決定部と、
前記地図データに基づいて地図を表示する表示部と、
前記選別属性決定部により選別された属性について、各前記エリアを前記地図上に表示させる描画処理部とを備える、地図表示装置。
【請求項２】
前記描画処理部が、前記属性及び前記重複度算出部により算出された前記重複度をさらに前記表示部に表示させる、請求項１に記載の地図表示装置。
【請求項３】
前記入力部が、ユーザから属性を指定する入力を受け付け、
前記描画処理部が、前記入力部に入力された属性について、各前記エリアを前記地図上に表示させる、請求項１に記載の地図表示装置。
【請求項４】
前記入力部が、ユーザからエリアを指定する入力を受け付け、
前記描画処理部が、前記入力部に入力された前記エリアを拡大して前記表示部に表示させる、請求項１に記載の地図表示装置。
【請求項５】
前記入力部が、ユーザからエリアを指定する入力を受け付け、
前記描画処理部が、前記入力部に入力された前記エリアの面積または前記エリアに含まれるランドマークの数が所定の値以下であるときに前記エリアを拡大して前記表示部に表示させる、請求項１に記載の地図表示装置。
【請求項６】
前記重複度算出部は、前記算出した重複度が予め設定された下限値よりも大きい場合に、さらに少なくとも２以上の属性毎に、各前記ランドマークを前記属性値に応じて複数のグループに分類し、各前記グループを包含する各エリア相互間の重複度を算出する、請求項１に記載の地図表示装置。
【請求項１】
ユーザから指示の入力を受け付ける入力部と、
ランドマークの位置情報を含む地図データ及び複数の属性についてランドマーク毎に属性値を記憶する地図データ記憶部と、
少なくとも１以上の属性毎に、前記ランドマークを前記属性値に応じて複数のグループに分類し、各前記グループを包含する各エリア相互間の重複度を算出する重複度算出部と、
前記少なくとも１以上の属性のうち、前記重複度算出部により算出された重複度が最小となる属性を選別する選別属性決定部と、
前記地図データに基づいて地図を表示する表示部と、
前記選別属性決定部により選別された属性について、各前記エリアを前記地図上に表示させる描画処理部とを備える、地図表示装置。
【請求項２】
前記描画処理部が、前記属性及び前記重複度算出部により算出された前記重複度をさらに前記表示部に表示させる、請求項１に記載の地図表示装置。
【請求項３】
前記入力部が、ユーザから属性を指定する入力を受け付け、
前記描画処理部が、前記入力部に入力された属性について、各前記エリアを前記地図上に表示させる、請求項１に記載の地図表示装置。
【請求項４】
前記入力部が、ユーザからエリアを指定する入力を受け付け、
前記描画処理部が、前記入力部に入力された前記エリアを拡大して前記表示部に表示させる、請求項１に記載の地図表示装置。
【請求項５】
前記入力部が、ユーザからエリアを指定する入力を受け付け、
前記描画処理部が、前記入力部に入力された前記エリアの面積または前記エリアに含まれるランドマークの数が所定の値以下であるときに前記エリアを拡大して前記表示部に表示させる、請求項１に記載の地図表示装置。
【請求項６】
前記重複度算出部は、前記算出した重複度が予め設定された下限値よりも大きい場合に、さらに少なくとも２以上の属性毎に、各前記ランドマークを前記属性値に応じて複数のグループに分類し、各前記グループを包含する各エリア相互間の重複度を算出する、請求項１に記載の地図表示装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【公開番号】特開２００７−３２２３７０（Ｐ２００７−３２２３７０Ａ）
【公開日】平成１９年１２月１３日（２００７．１２．１３）
【国際特許分類】
【出願番号】特願２００６−１５６１５３（Ｐ２００６−１５６１５３）
【出願日】平成１８年６月５日（２００６．６．５）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成１９年１２月１３日（２００７．１２．１３）
【国際特許分類】
【出願日】平成１８年６月５日（２００６．６．５）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]