ナビゲーション装置
【課題】施設検索の際の操作頻度を低減させ、より利便性を向上させる。
【解決手段】目的地点を設定する場合、候補施設を名称検索により絞り込み、候補施設が十分に絞り込めない場合、施設の属性に基づく絞り込みを行う。属性による絞り込みを行う場合、候補施設が存在する属性を表示し、利用者に表示された属性項目から希望する属性の選択を促す。候補施設が存在する属性が多く存在する場合、属性項目を表示する際に全ての属性項目をディスプレイの一画面内に表示することができない。そこで、複数の属性を統合することによって表示する属性項目数を減らす処理を行う。そして、表示する属性項目数が、一画面にリスト表示可能な件数となるまで属性の統合処理を繰り返すことにより、全ての属性項目をディスプレイの一画面内に表示する。これにより、対象属性を見つける際の利用者のスクロール操作が不要となる。
【解決手段】目的地点を設定する場合、候補施設を名称検索により絞り込み、候補施設が十分に絞り込めない場合、施設の属性に基づく絞り込みを行う。属性による絞り込みを行う場合、候補施設が存在する属性を表示し、利用者に表示された属性項目から希望する属性の選択を促す。候補施設が存在する属性が多く存在する場合、属性項目を表示する際に全ての属性項目をディスプレイの一画面内に表示することができない。そこで、複数の属性を統合することによって表示する属性項目数を減らす処理を行う。そして、表示する属性項目数が、一画面にリスト表示可能な件数となるまで属性の統合処理を繰り返すことにより、全ての属性項目をディスプレイの一画面内に表示する。これにより、対象属性を見つける際の利用者のスクロール操作が不要となる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に係り、例えば、特定の絞り込み処理の結果を表示する技術に関する。
【背景技術】
【０００２】
設定された目的地点や立ち寄り地点までの経路を探索し運転者に提供するナビゲーション装置が広く普及している。
従来、ナビゲーション装置では、目的地や経由地点など特定の地点を入力する際に、名称の５０音検索やジャンル検索に基づいて、データベースから物件の候補を絞り込む方法が用いられている。
また、名称やジャンルなどの絞込条件に合致する物件数が多く、目的地候補が十分に絞り込めない場合、さらにエリアの絞込条件を付加して候補物件を絞り込む技術が特許文献１に提案されている。
【特許文献１】特開２００１−１１６５７９公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１に記載のナビゲーション装置では、エリアの絞込条件を付加して目的地候補を絞り込む場合、利用者は、都道府県→市区町村のように上位階層から下位階層へ順に遷移していく選択メニュー画面から希望の絞込対象エリアを指定する。そして、ナビゲーション装置は、指定された絞込対象エリアに基づいて絞込検索を行う。
このような行政区画に基づいて絞込対象エリアの検索を行う場合、都道府県や市区町村など階層ごとの選択項目が多く存在すると、全ての選択項目を一画面に表示することができない。そのため、利用者は、選択するエリアを探すために、表示画面のスクロール操作を行う必要がある。ナビゲーション装置では、このような表示画面のスクロール操作の頻度が高くなるほど利便性が低下してしまう。
【０００４】
また、絞込対象エリアとして、例えば特定の都道府県が指定された場合、この指定された絞込対象エリアに目的地候補が集中していると、エリアの絞込条件を付加しても目的地候補を十分に絞り込むことができない。このような場合、利用者は、再度、絞込対象エリアとして、より下層のエリアを指定する操作を行う必要がある。
【０００５】
そこで、本発明は、施設検索の際の利用者による操作頻度を低減させ、より利便性を向上させることを目的とする。
【課題を解決するための手段】
【０００６】
（１）前記目的を達成するために、請求項１に記載の発明では、施設とその属性とを関連付けた施設情報を格納するデータベースと、特定の絞込条件に従って、前記データベースから対象施設を取得する対象施設取得手段と、前記取得した対象施設をその属性ごとに分別し、各属性ごとの対象施設数を計数する計数手段と、前記計数した各属性ごとの対象施設数に基づいて複数の属性を組み合わせ、組み合わせた属性群を包括する属性を決定する包括属性決定手段と、前記対象施設がある属性を表示する表示手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記属性は、階層構造に基づいて定義されており、前記包括属性決定手段は、同一階層に他の対象施設がある属性がない場合、前記属性群を包括する属性として、包括対象の属性の上位階層に定義された属性を決定し、同一階層に他の対象施設がある属性がある場合、前記属性群を包括する属性として、包括対象の属性より上位階層、又は、包括対象の属性と同一階層に位置する属性を、新たに生成することにより決定する、ことを特徴とする請求項１記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、前記包括属性決定手段は、対象施設数の少ない属性を優先的に組み合わせる、ことを特徴とする請求項１又は請求項２記載のナビゲーション装置を提供する。
（４）請求項４に記載の発明では、前記包括属性決定手段は、所定の属性の項目数となるまで、前記属性群を包括する属性の決定処理を繰り返す、ことを特徴とする請求項１、請求項２又は請求項３記載のナビゲーション装置を提供する。
（５）請求項５に記載の発明では、前記属性は、施設の存在する地域属性、又は、施設の属する種別属性である、ことを特徴とする請求項１から請求項４のいずれか１の請求項に記載のナビゲーション装置を提供する。
（６）請求項６に記載の発明では、前記表示手段は、前記対象施設がある属性と、その属性に該当する対象物件数とを表示する、ことを特徴とする請求項１から請求項５のいずれか１の請求項に記載のナビゲーション装置を提供する。
【発明の効果】
【０００７】
本発明によれば、複数の属性を組み合わせた属性群を包括する属性を決定し、そして、対象施設が関連付けられた属性を表示することにより、目的の施設を検索する際の操作頻度を低減させることができる。これにより、より利便性を向上させることができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明のナビゲーション装置における好適な実施の形態について、図１から図７を参照して詳細に説明する。
（１）実施形態の概要
ナビゲーション装置では、行き先や経由地点、立ち寄り地点などの特定の地点（目的地点）を設定する場合、この目的地点の候補施設を種々の絞込条件に基づいて絞り込み、その絞込検索結果、即ち候補リストから設定する目的地点を決定する。
候補施設は、例えば、はじめにキーワードに基づく名称検索により絞り込むが、候補施設が十分に絞り込めない場合、施設の属性に基づく絞り込みを行う。
本実施形態では、名称検索により絞り込まれた候補施設から、さらに、地域属性又は種別属性に基づく絞り込みを行う。
属性による絞り込みを行う場合、候補施設が存在する属性を表示し、利用者に表示された属性項目から希望する属性の選択を促す。
【０００９】
候補施設が存在する属性が多く存在する場合、候補施設が存在する属性項目を表示する際に、全ての属性項目をディスプレイの一画面内に表示することができない。そのため、希望する属性項目がはじめの画面に表示されていない場合、利用者は、対象属性を見つけるために画面のスクロール操作を行う必要がある。特に、属性項目の表示画面が多ページに渡る場合には、スクロール操作の頻度が増してしまう。
そこで、本実施形態では、複数の属性を統合することによって表示する属性項目数を減らす処理を行う。
そして、表示する属性項目数が、一画面にリスト表示可能な件数となるまで、属性の統合処理を繰り返すことにより、全ての属性項目をディスプレイの一画面内に表示する。
これにより、対象属性を見つける際の利用者のスクロール操作が不要となる。
【００１０】
（２）実施形態の詳細
図１は、本実施形態におけるナビゲーション装置１の構成を示した図である。
図１に示すように、ナビゲーション装置１は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、入力装置１４、出力装置１５、現在位置検出装置１６、情報送受信装置１７、情報記憶装置１８などを備えている。
ＣＰＵ１１は、ＲＯＭ１２、ＲＡＭ１３や情報記憶装置１８などに格納されている各種プログラムやデータに従ってナビゲーション装置１を制御する中央演算処理装置である。
ＲＯＭ１２は、ナビゲーション装置１を機能させるための基本的なプログラムやパラメータなどが記憶された読み取り専用メモリである。
ＲＡＭ１３は、ＣＰＵ１１の作業領域として機能する記憶領域であり、処理中のデータ、例えば、入力された絞込条件データなどを一時的に記憶する。
【００１１】
入力装置１４は、利用者の意志によりナビゲーション処理をＣＰＵ１１に指示する装置、例えば、目的地（住所や電話番号、地図上の座標など）、通過地点、立ち寄り地点、探索条件、絞込条件などの情報、経路案内のリクエスト要求などを入力する装置である。
本実施形態では、入力装置１４は、表示画面（ディスプレイ）に、指で直接触れることでポインティングすることができるタッチパネル（タッチスクリーン）で構成されているが、ジョグダイアル等のリモートコントローラ等によって構成するようにしてもよい。
【００１２】
出力装置１５は、例えば、入力装置１４からの入力情報、経路案内情報、目的地の設定画面、現在地周辺の地図画面、各種メニュー画面などＣＰＵ１１の処理結果を出力する装置である。
本実施形態では、出力装置１５は、入力装置１４としての機能も有する、目的地の設定画面や現在地周辺の地図画面、絞込エリアの設定画面など各種メニュー画面を表示するタッチパネルによって構成されているが、経路案内を音声で出力するスピーカや、処理データを印字出力するプリンタを別途設けるようにしてもよい。
【００１３】
現在位置検出装置１６は、ナビゲーション装置１が搭載される車両の現在位置（緯度、経度からなる絶対座標値）を検出するためのものであり、人工衛星を利用して車両の位置を測定する衛星利用測位システム（ＧＰＳ）から情報を取得するためのＧＰＳ受信装置を備えている。
なお、現在位置検出装置１６は、ＧＰＳ受信装置による現在位置検出を補足する装置として、地磁気を検出して車両の方位を求める地磁気センサ、ジャイロセンサ、車速センサ等を備えるようにしてもよい。
情報送受信装置１７は、衛星利用測位システム（ＧＰＳ）を利用して現在位置や日付、時間情報等を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して交通情報等を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【００１４】
情報記憶装置１８は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置であり、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等からなり、例えば、目的地検索処理プログラム、経路探索プログラム、経路案内プログラムなどのデータ、また、各プログラムの処理で用いられるデータが格納されている。
情報記憶装置１８に格納されるデータとして、例えば、経路探索に使用する探索データ（目的地データ、登録地点データ、道路データ、ジャンル別データ等）、それ以外の案内・表示用のデータ（経路案内をする際に使用する案内データ、地図を表示する際に使用する表示データ、現在位置を検出する際に使用するマップマッチングデータ等）などが記憶されている。
【００１５】
また、情報記憶装置１８には、本実施形態で用いられる施設情報データベース１８１、属性階層テーブル１８２が格納されている。
図２（ａ）は、施設情報データベース１８１の一例を示した図である。
施設情報データベース１８１は、名称検索（５０音検索）や住所絞込検索、ジャンル絞込検索に基づいて候補施設の絞り込みを行う際に用いられるデータベースある。
図２（ａ）に示すように、施設情報データベース１８１には、名称、読みデータの他、施設の属性情報として、行政区画（地域属性）やジャンル（種別属性）などがのデータが各施設ごとに格納されている。
なお、施設情報として格納されている地域属性（行政区画）や種別（ジャンル）などの属性は、属性階層テーブル１８２（所定の階層構造）に基づいて定義されている。
【００１６】
図２（ｂ）は、地域属性の階層構造の一例を示した図である。
属性階層テーブル１８２として、例えば、図２（ｂ）に示す地域属性の階層構造を設定したテーブルを備える。
本実施形態では、図２（ｂ）に示す階層構造（ツリー構造）の最下位階層に定義されている属性の名称が、施設情報の地域属性として定義されている。
例えば、図２（ｂ）に示すように、「関東」に関する地域属性としては、「足立区」「荒川区」「江東区」などの最下位階層に位置する属性の名称が施設情報の地域属性として定義されている。
【００１７】
次に、以上のように構成されたナビゲーション装置１における目的地の検索設定処理、詳しくは、設定（入力）する行き先や経由地点、立ち寄り地点など（以下、目的地とする）の目的地候補の絞込処理の方法について説明する。
図３は、目的地の設定処理の手順を示したフローチャートである。
はじめにＣＰＵ１１は、目的地として設定する施設を名称に基づいて絞り込む名称検索の指示を受け付け（ステップ１１）、受け付けた指示内容に基づいて検索処理を行う。
【００１８】
詳しくは、名称検索の絞込キーワードの入力画面において、利用者が、例えば、タッチパネルに表示された文字入力画面を操作することによって、目的地の検索文字列として“○○××”を入力すると、ＣＰＵ１１は、入力された文字列“○○××”を名称絞込検索のキーワードとして受け付ける。
ＣＰＵ１１は、情報記憶装置１８に格納されている施設情報データベース１８１から、受け付けた名称絞込条件のキーワードの読みと一致する施設レコードを検索し、その絞込結果をタッチパネルに表示する（ステップ１２）。
【００１９】
図４（ａ）は、名称検索による目的地候補の絞込結果の表示の一例を示した図である。
図４（ａ）に示すように、名称検索による目的地候補の絞込結果として、該当施設情報として、該名称にヒットした件数、及びヒットした施設の名称がタッチパネルに表示される。
一画面内に表示しきれない施設情報は、タッチパネルに表示されたスクロールキー（△／▽キー）を操作することにより表示させることができるように構成されている。
また、図４（ａ）に示す検索結果画面には、地域属性による絞り込みを指示するための「住所絞込」キー及び種別属性による絞り込みを指示するための「ジャンル絞込」キーが表示される。
なお、本実施形態では、タッチパネルの一画面にリスト表示可能な検索結果項目の件数（以下、表示項目件数とする）ｎは、７件に設定されている。この表示項目件数ｎは、表示する文字サイズの設定を変えることによって増減させることができる。しかし、視認可能な文字サイズには限界があるため、表示項目件数ｎは、タッチパネルのサイズによって制限される。つまり、表示項目件数ｎは、表示画面のサイズに基づいて設定される。
利用者が、図４（ａ）に示す目的地候補リストから希望の施設を選択（タッチ）すると、ＣＰＵ１１は、その施設の選択を受け付け、該施設を目的地として設定する。
【００２０】
本実施形態に係るナビゲーション装置１では、上述した名称検索に基づく絞り込み処理によって、十分に目的地候補の絞り込みがなされない場合、さらに、施設の地域属性や種別属性などの属性条件に基づく目的地候補の絞り込みを行うことができる。
利用者は、図４（ａ）に示す「住所絞込」キー又は「ジャンル絞込」キーを操作することによって、属性条件に基づく目的地候補の絞り込み検索の指示（要求）を入力することができる。
ＣＰＵ１１は、目的地候補の絞り込み検索の指示の有無を判断する（ステップ１３）。
ここでは、「住所絞込」キー又は「ジャンル絞込」キーの操作信号の有無に基づいて、目的地候補の絞り込み検索の指示の有無の判断を行う。
【００２１】
目的地候補の絞り込み検索の指示がある場合（ステップ１３；Ｙ）、例えば、「住所絞込」キーが押下された場合、ＣＰＵ１１は、先の名称検索において絞り込まれた各絞込対象施設の属性（地域属性）を施設情報データベース１８１から読み出し、絞込対象施設を属性ごとに分別する（ステップ１４）。ＣＰＵ１１は、分別結果をＲＡＭ１３に格納する。
そして、ＣＰＵ１１は、各属性の絞込対象施設の件数を計数する（ステップ１５）。ＣＰＵ１１は、各属性の絞込対象施設件数の計数結果をＲＡＭ１３に格納する。
【００２２】
ここでは、例えば、図４（ａ）に示す名称に“○○××”の文字列を含む対象施設（目的地候補）に対して、地域属性による絞り込み検索が指示された場合について説明する。
図５は、各属性の絞込対象施設の件数の計数結果の一例を示した図である。
なお、図５では、施設情報データベース１８１から読み出した属性を斜線で示し、また、各属性の絞込対象施設の件数を括弧内に示す。
図５に示すように“○○××”の文字列を含む絞込対象施設は、１７の属性に分別され、各属性に該当する絞込対象施設の件数は以下の通りである。
札幌の「中央区」に２件、東京の「八王子」に３件、「多摩」に１件、「足立区」に５件、「荒川区」に３件、「江東区」に６件、「品川区」に４件、愛知の「名古屋」に３０件、「一宮」に８件、「岡崎」に８０件、「豊田」に７０件、「安城」に２０件、「刈谷」に１６件、「豊橋」に１０件、「豊川」に５件、岐阜の「各務原」に４件、三重の「四日市」に４件存在する。
【００２３】
次に、ＣＰＵ１１は、絞込対象施設が分別される属性の数と、表示項目件数ｎ（＝７）とを比較し、属性の数が表示項目件数ｎ（＝７）以下であるか否かを判断する（ステップ１６）。
属性の数が表示項目件数ｎ（＝７）より大きい場合（ステップ１６；Ｎ）、ＣＰＵ１１は、属性の数を減らすために、属性の統合処理を行う（ステップ１９）。
例えば、初期状態（属性の統合が行われていない状態）では、図５に示すように、属性の数は１７であるため、属性の統合処理が行われる。属性の統合処理は、属性の数が表示項目件数ｎ（＝７）になるまで繰り返し行われる。
なお、属性の統合処理の詳細については後述する。
【００２４】
属性の数が表示項目件数ｎ（＝７）以下である場合（ステップ１６；Ｙ）、ＣＰＵ１１は、各属性を該当する絞込対象施設の件数と共にタッチパネルに表示する（ステップ１７）。
図４（ｂ）は、住所絞込検索による目的地候補の絞込結果の表示の一例を示した図である。
図４（ｂ）に示すように、住所絞込検索による目的地候補の絞込結果として、各地域属性が該当する絞込対象施設の件数と共にタッチパネルに表示される。
利用者が、図４（ｂ）に示す目的地候補（施設リスト）から希望の属性（地域属性）を選択（タッチ）すると、ＣＰＵ１１は、その属性の選択を受け付け、該属性に該当する絞込対象施設の目的地候補リストをタッチパネルに表示する。
なお、本実施形態では、住所絞込検索による目的地候補の絞込結果として、各属性を該当する絞込対象施設の件数と共に表示するように構成されているが、絞込対象施設の件数は表示せずに、絞込対象施設が存在する属性のみを表示するようにしてもよい。
そして、利用者が、表示された目的地候補リストから希望の施設を選択（タッチ）すると、ＣＰＵ１１は、その施設の選択を受け付け、該施設を目的地として設定する。
【００２５】
次に、ＣＰＵ１１は、タッチパネルに表示された目的地候補リスト（検索結果）から、特定の施設が選択され、その施設が目的地として設定されたか否かを判断する（ステップ１８）。
特定の施設が目的地として設定された場合（ステップ１８；Ｙ）、ＣＰＵ１１は、メインルーチンにリターンする。
一方、特定の施設が目的地として設定されない場合（ステップ１８；Ｎ）、ＣＰＵ１１は、ステップ１１に戻って絞込条件の受け付けを継続する。
【００２６】
次に、上述したステップ１９における属性の統合処理について、図５に示す例に基づいて詳しく説明する。
属性の統合処理は、基本的に、絞込対象施設件数の最小な属性を、同階層、上位階層、又は下位階層の属性と統合するというアルゴリズムに従って行う。
はじめに、同階層に自身以外の他の属性が存在しないものを、その上位階層の属性とする。
詳しくは、「中央区」（２件）は、同階層に自身以外の他の属性が存在しないため、その上位階層属性である「北海道」（２件）とする。
同様に、「各務原」（４件）及び「四日市」（４件）は、それぞれ「岐阜」（４件）、「三重」（４件）とする。
【００２７】
図６（ａ）は、属性の統合処理を説明するための図である。
１番目の統合対象は、絞込対象施設件数が最小の「多摩」（１件）であり、図５（ａ）に示すように、同階層の「八王子」（３件）と統合することによって、これらの上位階層、つまり「東京」と同階層に、属性を包括する包括属性として「東京−その他」（４件）が新たに生成される。
なお、包括属性（「東京−その他」）が生成された時点で、「多摩」及び「八王子」の属性は消去される。
この属性の統合処理によって、属性の数が１６となる。
属性の統合処理は、属性の数が表示項目件数ｎ（＝７）になるまで繰り返す。
【００２８】
本実施形態では、同階層に存在する属性の一部を統合した場合、予め属性階層テーブル１８２で定義されている統合対象の属性の上位階層の属性の名称に“−その他”を付加したものを、属性を包括する包括属性の名称とする。
しかしながら、同階層に存在する属性の一部を統合した場合における包括属性の名称の付け方はこれに限定されるものではなく、例えば「八王子・多摩」のように、統合した属性の名称を併記するようにしてもよい。
地域属性を統合する場合において、特に同階層の隣接する属性同士を統合した際は、統合した属性の名称を併記する方法を優先して採用するようにしてもよい。
なお、同一階層内の属性を統合し、統合した属性の名称を併記することによって包括属性の名称を設定した場合、包括属性を上位階層ではなく同階層に位置づけるようにしてもよい。
【００２９】
２番目の統合対象は「荒川区」（３件）であり、同階層の「品川区」（４件）と統合することによって、「東京２３区」と同階層に「東京２３区−その他」（７件）が生成され、属性の数が１５となる。
なお、「北海道」（２件）は、「荒川区」（３件）より絞込対象施設件数が少ないが、同階層内に統合可能な属性が存在しないためこの時点では、統合対象とならない。
３番目の統合対象は「三重県」（４件）であり、同階層の「岐阜県」（４件）と統合することによって、「中部」と同階層に「中部−その他」（８件）が生成され、属性の数が１４となる。
４番目の統合対象は「足立区」（５件）であり、上位階層の「東京２３区−その他」（７件）と統合することによって、「東京２３区−その他」（１２件）となり、属性の数が１３となる。
なお、この時点で、「江東区」（６件）は、同階層に自身以外の他の属性が存在しないため、その上位階層属性である「東京２３区」（６件）となる。
【００３０】
５番目の統合対象は「豊川」（５件）であり、同階層の「豊橋」（１０件）と上位統合することによって、上位階層の「東三河」（１５件）となり、属性の数が１２となる。
このように、同階層に存在する属性の全てを統合した場合、予め属性階層テーブル１８２で定義されている統合対象の属性の上位階層の属性の名称を、属性を包括する包括属性の名称とする。
６番目の統合対象は「東京２３区」（６件）であり、同階層の「東京２３区−その他」（１２件）と統合することによって「東京２３区」（１８件）となり、属性の数が１１となる。
なお、この時点で、「東京２３区」（１８件）は、同階層に自身以外の他の属性が存在しないため、その上位階層属性である「東京」（１８件）となる。
７番目の統合対象は「東京−その他」（４件）であり、同階層の「東京」（１８件）と上位統合することによって、上位階層の「関東」（２２件）となり、属性の数が１０となる。
【００３１】
８番目の統合対象は「北海道」（２件）であり、「関東」（２２件）と統合することによって、同階層に「その他」（２４件）が生成され、属性の数が９となる。
なお、「北海道」及び「関東」は、属性階層テーブル１８２に示す階層構造において、最上位階層に位置するため、包括属性を同階層（最上位階層）に生成される。
９番目の統合対象は「一宮」（８件）であり、同階層の「名古屋」（３０件）と上位統合することによって、上位階層の「尾張」（３８件）となり、属性の数が８となる。
１０番目の統合対象は「刈谷」（１６件）であり、同階層の「安城」（２０件）と統合することによって、「西三河」と同階層に「西三河−その他」（３６件）が生成され、属性の数が７となる。
この時点で、属性の数が表示項目件数ｎ（＝７）となるため、属性の統合処理を終了する。
【００３２】
図６（ｂ）は、属性の統合処理の結果を示した図である。
図６（ｂ）に示すように、上述した１０回の属性の統合処理を行うことによって、絞込対象施設を分別する属性の数が１７から７に絞られ、統合処理後の各属性に該当する絞込対象施設の件数は以下の通りである。
愛知の「岡崎」に８０件、「豊田」に７０件、「西三河−その他」に３６件、「東三河」に１５件、「尾張」に３８件、「中部−その他」に８件、「その他」に２４件存在する。
ＣＰＵ１１は、図６（ｂ）に示す属性の統合処理の結果に基づいて、図４（ｂ）に示す住所絞込検索による目的地候補の絞込結果をタッチパネルに表示する。
【００３３】
また、属性の統合処理は、最終的にタッチパネルに表示される各属性における絞込対象施設の件数が、できるだけ均等になるように行うようにしてもよい。
例えば、１４０件の絞込対象施設が存在した場合、対象件数（１４０件）を表示項目件数ｎ（＝７）で割った値（２０件）を、１属性あたりの目標件数に設定する。
そして、最終的にタッチパネルに表示される各属性における絞込対象施設の件数が目標件数となるように（目標件数に近づくように）、属性の統合処理を行う。
なお、各属性における絞込対象施設の件数を目標件数とする（より目標件数に近づける）ために、属性階層テーブル１８２の階層構造（ツリー構造）は、できるだけ深く設定しておくことが好ましい。
【００３４】
また、目的地候補の絞り込み検索として、種別属性による絞り込み検索が指示された場合、つまり「ジャンル絞込」キーが押下された場合にも、上述した属性の統合処理と同様の方法を用いて種別属性を統合させることができる。
図７（ａ）は、種別属性の階層構造の一例を示した図である。
属性階層テーブル１８２として、例えば、図７（ａ）に示す種別属性の階層構造を設定したテーブルを備える。
本実施形態では、図７（ａ）に示す階層構造（ツリー構造）の最下位階層に定義されている属性の名称が、施設情報の地域属性として定義されている。
例えば、図７（ａ）に示すように、「飲食店」に関する種別属性としては、「ファーストフード」「うどん・そば」「寿司」「懐石・割烹」などの最下位階層に位置する属性の名称が施設情報の種別属性として定義されている。
【００３５】
ＣＰＵ１１は、絞込対象施設が分別される種別属性の数が表示項目件数ｎ（＝７）より大きい場合、図７（ａ）に示す種別属性の階層構造に基づいて、上述した属性の統合処理と同様に、絞込対象施設件数の最小な属性を、同階層、上位階層、下位階層の属性と統合するというアルゴリズムに従って種別属性の統合処理を行う。この種別属性の統合処理は、種別属性の数が表示項目件数ｎ（＝７）になるまで繰り返し行う。
図７（ｂ）は、ジャンル絞込検索による目的地候補の絞込結果の表示の一例を示した図である。
ＣＰＵ１１は、種別属性の統合処理の結果に基づいて、図７（ｂ）に示すジャンル絞込検索による目的地候補の絞込結果をタッチパネルに表示する。
図７（ｂ）に示すように、ジャンル絞込検索による目的地候補の絞込結果として、各種別属性が該当する絞込対象施設の件数と共にタッチパネルに表示される。
【００３６】
このように、本実施形態によれば、地域属性や種別属性などの属性に基づく検索結果として、異なる階層の属性を同一画面上に表示させることができる。
例えば、図４（ｂ）に示すように、属性の階層構造において最下位階層に位置する「岡崎」と、最上位階層に位置する「中部−その他」とを同一画面上に表示させることができる。
このように異なる階層の属性を同一画面上に表示させることにより、属性に基づく絞込検索が指示された際（早い段階）に、絞込対象施設が集中している最下位階層の属性を表示させることができる。
これにより、従来のように、最下位階層の属性に辿り着く（表示する）までのキー操作を行うことなく、速やかに、下層に位置する属性を選択することができる。
【００３７】
本実施形態によれば、属性に基づく検索結果を、タッチパネルの一画面内に表示することができるため、絞込の対象属性を選択する際のスクロールキーの操作が不要となる。
本実施形態によれば、地域属性や種別属性などの属性に基づく検索結果として、絞込対象として有効な属性、つまり目的地候補が存在する地域やジャンルのみを表示させることができる。
これにより、従来のように、絞込対象として無効な属性、つまり目的地候補が存在しない地域やジャンルを選択してしまうことがないため、検索効率を向上させることができる。
【００３８】
また、本実施形態では、絞込対象として有効な属性の名称だけでなく、各属性に該当する絞込対象施設の件数を表示することにより、絞込対象施設が集中している属性を容易に視認することができる。
特に、種別（ジャンル）属性に基づく絞込検索処理においては、目的地に設定したい施設（見つけたい施設）がどのジャンルに含まれるか不明な場合、絞込対象施設の件数を手がかりに、検索する種別を選択することができる。
種別属性の認識は、人によって異なる場合がある。例えば、某回転寿司のチェーン店の施設情報を施設情報データベース１８１に登録する場合、ある人は、種別属性を図７（ａ）に示す「寿司」として登録し、またある人は「ファーストフード」として登録する場合がある。
名称に“×○×○”を含む回転寿司のチェーン店を検索する際、該施設が「寿司」に属するのか「ファーストフード」に属するのか判断が曖昧な場合であっても、利用者は、絞込対象施設の件数を手がかりに、絞込対象施設が集中している種別属性から優先して検索することができる。これにより、見つけたい施設に辿り着くまでの検索操作回数（頻度）を低減させることができる。
【００３９】
本実施形態では、タッチパネルの一画面にリスト表示可能な検索結果項目の件数（表示項目件数）ｎとなるまで属性の数を減らすために、属性の統合処理を繰り返すように構成されているが、属性の統合処理の回数はこれに限定されるものではない。
属性の統合処理を繰り返す回数は、例えば、１〜３回の少ないスクロールキーの操作範囲で表示可能な検索結果項目の件数ｍに基づいて設定するようにしてもよい。
この場合、属性の数が表示項目件数ｎを超えたときには、図４（ｂ）に示す目的地候補の絞込結果におけるスクロールキー（△／▽キー）がアクティブ（操作可能）状態となる。
【図面の簡単な説明】
【００４０】
【図１】本実施形態におけるナビゲーション装置の構成を示した図である。
【図２】（ａ）は施設情報データベースの一例を示した図であり、（ｂ）は地域属性の階層構造の一例を示した図である。
【図３】目的地の設定処理の手順を示したフローチャートである。
【図４】（ａ）は名称検索による目的地候補の絞込結果の表示の一例を示した図であり、（ｂ）は住所絞込検索による目的地候補の絞込結果の表示の一例を示した図である。
【図５】各属性の絞込対象施設の件数の計数結果の一例を示した図である。
【図６】（ａ）は属性の統合処理を説明するための図であり、（ｂ）は属性の統合処理の結果を示した図である。
【図７】（ａ）は種別属性の階層構造の一例を示した図であり、（ｂ）はジャンル絞込検索による目的地候補の絞込結果の表示の一例を示した図である。
【符号の説明】
【００４１】
１ ナビゲーション装置
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ 入力装置
１５ 出力装置
１６ 現在位置検出装置
１７ 情報送受信装置
１８ 情報記憶装置
１８１ 施設情報データベース
１８２ 属性階層テーブル
【技術分野】
【０００１】
本発明は、ナビゲーション装置に係り、例えば、特定の絞り込み処理の結果を表示する技術に関する。
【背景技術】
【０００２】
設定された目的地点や立ち寄り地点までの経路を探索し運転者に提供するナビゲーション装置が広く普及している。
従来、ナビゲーション装置では、目的地や経由地点など特定の地点を入力する際に、名称の５０音検索やジャンル検索に基づいて、データベースから物件の候補を絞り込む方法が用いられている。
また、名称やジャンルなどの絞込条件に合致する物件数が多く、目的地候補が十分に絞り込めない場合、さらにエリアの絞込条件を付加して候補物件を絞り込む技術が特許文献１に提案されている。
【特許文献１】特開２００１−１１６５７９公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１に記載のナビゲーション装置では、エリアの絞込条件を付加して目的地候補を絞り込む場合、利用者は、都道府県→市区町村のように上位階層から下位階層へ順に遷移していく選択メニュー画面から希望の絞込対象エリアを指定する。そして、ナビゲーション装置は、指定された絞込対象エリアに基づいて絞込検索を行う。
このような行政区画に基づいて絞込対象エリアの検索を行う場合、都道府県や市区町村など階層ごとの選択項目が多く存在すると、全ての選択項目を一画面に表示することができない。そのため、利用者は、選択するエリアを探すために、表示画面のスクロール操作を行う必要がある。ナビゲーション装置では、このような表示画面のスクロール操作の頻度が高くなるほど利便性が低下してしまう。
【０００４】
また、絞込対象エリアとして、例えば特定の都道府県が指定された場合、この指定された絞込対象エリアに目的地候補が集中していると、エリアの絞込条件を付加しても目的地候補を十分に絞り込むことができない。このような場合、利用者は、再度、絞込対象エリアとして、より下層のエリアを指定する操作を行う必要がある。
【０００５】
そこで、本発明は、施設検索の際の利用者による操作頻度を低減させ、より利便性を向上させることを目的とする。
【課題を解決するための手段】
【０００６】
（１）前記目的を達成するために、請求項１に記載の発明では、施設とその属性とを関連付けた施設情報を格納するデータベースと、特定の絞込条件に従って、前記データベースから対象施設を取得する対象施設取得手段と、前記取得した対象施設をその属性ごとに分別し、各属性ごとの対象施設数を計数する計数手段と、前記計数した各属性ごとの対象施設数に基づいて複数の属性を組み合わせ、組み合わせた属性群を包括する属性を決定する包括属性決定手段と、前記対象施設がある属性を表示する表示手段と、を具備したことを特徴とするナビゲーション装置を提供する。
（２）請求項２に記載の発明では、前記属性は、階層構造に基づいて定義されており、前記包括属性決定手段は、同一階層に他の対象施設がある属性がない場合、前記属性群を包括する属性として、包括対象の属性の上位階層に定義された属性を決定し、同一階層に他の対象施設がある属性がある場合、前記属性群を包括する属性として、包括対象の属性より上位階層、又は、包括対象の属性と同一階層に位置する属性を、新たに生成することにより決定する、ことを特徴とする請求項１記載のナビゲーション装置を提供する。
（３）請求項３に記載の発明では、前記包括属性決定手段は、対象施設数の少ない属性を優先的に組み合わせる、ことを特徴とする請求項１又は請求項２記載のナビゲーション装置を提供する。
（４）請求項４に記載の発明では、前記包括属性決定手段は、所定の属性の項目数となるまで、前記属性群を包括する属性の決定処理を繰り返す、ことを特徴とする請求項１、請求項２又は請求項３記載のナビゲーション装置を提供する。
（５）請求項５に記載の発明では、前記属性は、施設の存在する地域属性、又は、施設の属する種別属性である、ことを特徴とする請求項１から請求項４のいずれか１の請求項に記載のナビゲーション装置を提供する。
（６）請求項６に記載の発明では、前記表示手段は、前記対象施設がある属性と、その属性に該当する対象物件数とを表示する、ことを特徴とする請求項１から請求項５のいずれか１の請求項に記載のナビゲーション装置を提供する。
【発明の効果】
【０００７】
本発明によれば、複数の属性を組み合わせた属性群を包括する属性を決定し、そして、対象施設が関連付けられた属性を表示することにより、目的の施設を検索する際の操作頻度を低減させることができる。これにより、より利便性を向上させることができる。
【発明を実施するための最良の形態】
【０００８】
以下、本発明のナビゲーション装置における好適な実施の形態について、図１から図７を参照して詳細に説明する。
（１）実施形態の概要
ナビゲーション装置では、行き先や経由地点、立ち寄り地点などの特定の地点（目的地点）を設定する場合、この目的地点の候補施設を種々の絞込条件に基づいて絞り込み、その絞込検索結果、即ち候補リストから設定する目的地点を決定する。
候補施設は、例えば、はじめにキーワードに基づく名称検索により絞り込むが、候補施設が十分に絞り込めない場合、施設の属性に基づく絞り込みを行う。
本実施形態では、名称検索により絞り込まれた候補施設から、さらに、地域属性又は種別属性に基づく絞り込みを行う。
属性による絞り込みを行う場合、候補施設が存在する属性を表示し、利用者に表示された属性項目から希望する属性の選択を促す。
【０００９】
候補施設が存在する属性が多く存在する場合、候補施設が存在する属性項目を表示する際に、全ての属性項目をディスプレイの一画面内に表示することができない。そのため、希望する属性項目がはじめの画面に表示されていない場合、利用者は、対象属性を見つけるために画面のスクロール操作を行う必要がある。特に、属性項目の表示画面が多ページに渡る場合には、スクロール操作の頻度が増してしまう。
そこで、本実施形態では、複数の属性を統合することによって表示する属性項目数を減らす処理を行う。
そして、表示する属性項目数が、一画面にリスト表示可能な件数となるまで、属性の統合処理を繰り返すことにより、全ての属性項目をディスプレイの一画面内に表示する。
これにより、対象属性を見つける際の利用者のスクロール操作が不要となる。
【００１０】
（２）実施形態の詳細
図１は、本実施形態におけるナビゲーション装置１の構成を示した図である。
図１に示すように、ナビゲーション装置１は、ＣＰＵ１１、ＲＯＭ１２、ＲＡＭ１３、入力装置１４、出力装置１５、現在位置検出装置１６、情報送受信装置１７、情報記憶装置１８などを備えている。
ＣＰＵ１１は、ＲＯＭ１２、ＲＡＭ１３や情報記憶装置１８などに格納されている各種プログラムやデータに従ってナビゲーション装置１を制御する中央演算処理装置である。
ＲＯＭ１２は、ナビゲーション装置１を機能させるための基本的なプログラムやパラメータなどが記憶された読み取り専用メモリである。
ＲＡＭ１３は、ＣＰＵ１１の作業領域として機能する記憶領域であり、処理中のデータ、例えば、入力された絞込条件データなどを一時的に記憶する。
【００１１】
入力装置１４は、利用者の意志によりナビゲーション処理をＣＰＵ１１に指示する装置、例えば、目的地（住所や電話番号、地図上の座標など）、通過地点、立ち寄り地点、探索条件、絞込条件などの情報、経路案内のリクエスト要求などを入力する装置である。
本実施形態では、入力装置１４は、表示画面（ディスプレイ）に、指で直接触れることでポインティングすることができるタッチパネル（タッチスクリーン）で構成されているが、ジョグダイアル等のリモートコントローラ等によって構成するようにしてもよい。
【００１２】
出力装置１５は、例えば、入力装置１４からの入力情報、経路案内情報、目的地の設定画面、現在地周辺の地図画面、各種メニュー画面などＣＰＵ１１の処理結果を出力する装置である。
本実施形態では、出力装置１５は、入力装置１４としての機能も有する、目的地の設定画面や現在地周辺の地図画面、絞込エリアの設定画面など各種メニュー画面を表示するタッチパネルによって構成されているが、経路案内を音声で出力するスピーカや、処理データを印字出力するプリンタを別途設けるようにしてもよい。
【００１３】
現在位置検出装置１６は、ナビゲーション装置１が搭載される車両の現在位置（緯度、経度からなる絶対座標値）を検出するためのものであり、人工衛星を利用して車両の位置を測定する衛星利用測位システム（ＧＰＳ）から情報を取得するためのＧＰＳ受信装置を備えている。
なお、現在位置検出装置１６は、ＧＰＳ受信装置による現在位置検出を補足する装置として、地磁気を検出して車両の方位を求める地磁気センサ、ジャイロセンサ、車速センサ等を備えるようにしてもよい。
情報送受信装置１７は、衛星利用測位システム（ＧＰＳ）を利用して現在位置や日付、時間情報等を入手するＧＰＳ受信装置、ＦＭ多重放送、電波ビーコン、光ビーコン等を利用して交通情報等を入手するためのＶＩＣＳ情報受信装置、携帯電話、パソコン等を利用することにより、情報センター（例えばＡＴＩＳ）や他車両と情報を双方向に通信するためのデータ送受信装置等から構成される。
【００１４】
情報記憶装置１８は、ナビゲーション用のプログラム及びデータを記憶した外部記憶装置であり、例えばＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等からなり、例えば、目的地検索処理プログラム、経路探索プログラム、経路案内プログラムなどのデータ、また、各プログラムの処理で用いられるデータが格納されている。
情報記憶装置１８に格納されるデータとして、例えば、経路探索に使用する探索データ（目的地データ、登録地点データ、道路データ、ジャンル別データ等）、それ以外の案内・表示用のデータ（経路案内をする際に使用する案内データ、地図を表示する際に使用する表示データ、現在位置を検出する際に使用するマップマッチングデータ等）などが記憶されている。
【００１５】
また、情報記憶装置１８には、本実施形態で用いられる施設情報データベース１８１、属性階層テーブル１８２が格納されている。
図２（ａ）は、施設情報データベース１８１の一例を示した図である。
施設情報データベース１８１は、名称検索（５０音検索）や住所絞込検索、ジャンル絞込検索に基づいて候補施設の絞り込みを行う際に用いられるデータベースある。
図２（ａ）に示すように、施設情報データベース１８１には、名称、読みデータの他、施設の属性情報として、行政区画（地域属性）やジャンル（種別属性）などがのデータが各施設ごとに格納されている。
なお、施設情報として格納されている地域属性（行政区画）や種別（ジャンル）などの属性は、属性階層テーブル１８２（所定の階層構造）に基づいて定義されている。
【００１６】
図２（ｂ）は、地域属性の階層構造の一例を示した図である。
属性階層テーブル１８２として、例えば、図２（ｂ）に示す地域属性の階層構造を設定したテーブルを備える。
本実施形態では、図２（ｂ）に示す階層構造（ツリー構造）の最下位階層に定義されている属性の名称が、施設情報の地域属性として定義されている。
例えば、図２（ｂ）に示すように、「関東」に関する地域属性としては、「足立区」「荒川区」「江東区」などの最下位階層に位置する属性の名称が施設情報の地域属性として定義されている。
【００１７】
次に、以上のように構成されたナビゲーション装置１における目的地の検索設定処理、詳しくは、設定（入力）する行き先や経由地点、立ち寄り地点など（以下、目的地とする）の目的地候補の絞込処理の方法について説明する。
図３は、目的地の設定処理の手順を示したフローチャートである。
はじめにＣＰＵ１１は、目的地として設定する施設を名称に基づいて絞り込む名称検索の指示を受け付け（ステップ１１）、受け付けた指示内容に基づいて検索処理を行う。
【００１８】
詳しくは、名称検索の絞込キーワードの入力画面において、利用者が、例えば、タッチパネルに表示された文字入力画面を操作することによって、目的地の検索文字列として“○○××”を入力すると、ＣＰＵ１１は、入力された文字列“○○××”を名称絞込検索のキーワードとして受け付ける。
ＣＰＵ１１は、情報記憶装置１８に格納されている施設情報データベース１８１から、受け付けた名称絞込条件のキーワードの読みと一致する施設レコードを検索し、その絞込結果をタッチパネルに表示する（ステップ１２）。
【００１９】
図４（ａ）は、名称検索による目的地候補の絞込結果の表示の一例を示した図である。
図４（ａ）に示すように、名称検索による目的地候補の絞込結果として、該当施設情報として、該名称にヒットした件数、及びヒットした施設の名称がタッチパネルに表示される。
一画面内に表示しきれない施設情報は、タッチパネルに表示されたスクロールキー（△／▽キー）を操作することにより表示させることができるように構成されている。
また、図４（ａ）に示す検索結果画面には、地域属性による絞り込みを指示するための「住所絞込」キー及び種別属性による絞り込みを指示するための「ジャンル絞込」キーが表示される。
なお、本実施形態では、タッチパネルの一画面にリスト表示可能な検索結果項目の件数（以下、表示項目件数とする）ｎは、７件に設定されている。この表示項目件数ｎは、表示する文字サイズの設定を変えることによって増減させることができる。しかし、視認可能な文字サイズには限界があるため、表示項目件数ｎは、タッチパネルのサイズによって制限される。つまり、表示項目件数ｎは、表示画面のサイズに基づいて設定される。
利用者が、図４（ａ）に示す目的地候補リストから希望の施設を選択（タッチ）すると、ＣＰＵ１１は、その施設の選択を受け付け、該施設を目的地として設定する。
【００２０】
本実施形態に係るナビゲーション装置１では、上述した名称検索に基づく絞り込み処理によって、十分に目的地候補の絞り込みがなされない場合、さらに、施設の地域属性や種別属性などの属性条件に基づく目的地候補の絞り込みを行うことができる。
利用者は、図４（ａ）に示す「住所絞込」キー又は「ジャンル絞込」キーを操作することによって、属性条件に基づく目的地候補の絞り込み検索の指示（要求）を入力することができる。
ＣＰＵ１１は、目的地候補の絞り込み検索の指示の有無を判断する（ステップ１３）。
ここでは、「住所絞込」キー又は「ジャンル絞込」キーの操作信号の有無に基づいて、目的地候補の絞り込み検索の指示の有無の判断を行う。
【００２１】
目的地候補の絞り込み検索の指示がある場合（ステップ１３；Ｙ）、例えば、「住所絞込」キーが押下された場合、ＣＰＵ１１は、先の名称検索において絞り込まれた各絞込対象施設の属性（地域属性）を施設情報データベース１８１から読み出し、絞込対象施設を属性ごとに分別する（ステップ１４）。ＣＰＵ１１は、分別結果をＲＡＭ１３に格納する。
そして、ＣＰＵ１１は、各属性の絞込対象施設の件数を計数する（ステップ１５）。ＣＰＵ１１は、各属性の絞込対象施設件数の計数結果をＲＡＭ１３に格納する。
【００２２】
ここでは、例えば、図４（ａ）に示す名称に“○○××”の文字列を含む対象施設（目的地候補）に対して、地域属性による絞り込み検索が指示された場合について説明する。
図５は、各属性の絞込対象施設の件数の計数結果の一例を示した図である。
なお、図５では、施設情報データベース１８１から読み出した属性を斜線で示し、また、各属性の絞込対象施設の件数を括弧内に示す。
図５に示すように“○○××”の文字列を含む絞込対象施設は、１７の属性に分別され、各属性に該当する絞込対象施設の件数は以下の通りである。
札幌の「中央区」に２件、東京の「八王子」に３件、「多摩」に１件、「足立区」に５件、「荒川区」に３件、「江東区」に６件、「品川区」に４件、愛知の「名古屋」に３０件、「一宮」に８件、「岡崎」に８０件、「豊田」に７０件、「安城」に２０件、「刈谷」に１６件、「豊橋」に１０件、「豊川」に５件、岐阜の「各務原」に４件、三重の「四日市」に４件存在する。
【００２３】
次に、ＣＰＵ１１は、絞込対象施設が分別される属性の数と、表示項目件数ｎ（＝７）とを比較し、属性の数が表示項目件数ｎ（＝７）以下であるか否かを判断する（ステップ１６）。
属性の数が表示項目件数ｎ（＝７）より大きい場合（ステップ１６；Ｎ）、ＣＰＵ１１は、属性の数を減らすために、属性の統合処理を行う（ステップ１９）。
例えば、初期状態（属性の統合が行われていない状態）では、図５に示すように、属性の数は１７であるため、属性の統合処理が行われる。属性の統合処理は、属性の数が表示項目件数ｎ（＝７）になるまで繰り返し行われる。
なお、属性の統合処理の詳細については後述する。
【００２４】
属性の数が表示項目件数ｎ（＝７）以下である場合（ステップ１６；Ｙ）、ＣＰＵ１１は、各属性を該当する絞込対象施設の件数と共にタッチパネルに表示する（ステップ１７）。
図４（ｂ）は、住所絞込検索による目的地候補の絞込結果の表示の一例を示した図である。
図４（ｂ）に示すように、住所絞込検索による目的地候補の絞込結果として、各地域属性が該当する絞込対象施設の件数と共にタッチパネルに表示される。
利用者が、図４（ｂ）に示す目的地候補（施設リスト）から希望の属性（地域属性）を選択（タッチ）すると、ＣＰＵ１１は、その属性の選択を受け付け、該属性に該当する絞込対象施設の目的地候補リストをタッチパネルに表示する。
なお、本実施形態では、住所絞込検索による目的地候補の絞込結果として、各属性を該当する絞込対象施設の件数と共に表示するように構成されているが、絞込対象施設の件数は表示せずに、絞込対象施設が存在する属性のみを表示するようにしてもよい。
そして、利用者が、表示された目的地候補リストから希望の施設を選択（タッチ）すると、ＣＰＵ１１は、その施設の選択を受け付け、該施設を目的地として設定する。
【００２５】
次に、ＣＰＵ１１は、タッチパネルに表示された目的地候補リスト（検索結果）から、特定の施設が選択され、その施設が目的地として設定されたか否かを判断する（ステップ１８）。
特定の施設が目的地として設定された場合（ステップ１８；Ｙ）、ＣＰＵ１１は、メインルーチンにリターンする。
一方、特定の施設が目的地として設定されない場合（ステップ１８；Ｎ）、ＣＰＵ１１は、ステップ１１に戻って絞込条件の受け付けを継続する。
【００２６】
次に、上述したステップ１９における属性の統合処理について、図５に示す例に基づいて詳しく説明する。
属性の統合処理は、基本的に、絞込対象施設件数の最小な属性を、同階層、上位階層、又は下位階層の属性と統合するというアルゴリズムに従って行う。
はじめに、同階層に自身以外の他の属性が存在しないものを、その上位階層の属性とする。
詳しくは、「中央区」（２件）は、同階層に自身以外の他の属性が存在しないため、その上位階層属性である「北海道」（２件）とする。
同様に、「各務原」（４件）及び「四日市」（４件）は、それぞれ「岐阜」（４件）、「三重」（４件）とする。
【００２７】
図６（ａ）は、属性の統合処理を説明するための図である。
１番目の統合対象は、絞込対象施設件数が最小の「多摩」（１件）であり、図５（ａ）に示すように、同階層の「八王子」（３件）と統合することによって、これらの上位階層、つまり「東京」と同階層に、属性を包括する包括属性として「東京−その他」（４件）が新たに生成される。
なお、包括属性（「東京−その他」）が生成された時点で、「多摩」及び「八王子」の属性は消去される。
この属性の統合処理によって、属性の数が１６となる。
属性の統合処理は、属性の数が表示項目件数ｎ（＝７）になるまで繰り返す。
【００２８】
本実施形態では、同階層に存在する属性の一部を統合した場合、予め属性階層テーブル１８２で定義されている統合対象の属性の上位階層の属性の名称に“−その他”を付加したものを、属性を包括する包括属性の名称とする。
しかしながら、同階層に存在する属性の一部を統合した場合における包括属性の名称の付け方はこれに限定されるものではなく、例えば「八王子・多摩」のように、統合した属性の名称を併記するようにしてもよい。
地域属性を統合する場合において、特に同階層の隣接する属性同士を統合した際は、統合した属性の名称を併記する方法を優先して採用するようにしてもよい。
なお、同一階層内の属性を統合し、統合した属性の名称を併記することによって包括属性の名称を設定した場合、包括属性を上位階層ではなく同階層に位置づけるようにしてもよい。
【００２９】
２番目の統合対象は「荒川区」（３件）であり、同階層の「品川区」（４件）と統合することによって、「東京２３区」と同階層に「東京２３区−その他」（７件）が生成され、属性の数が１５となる。
なお、「北海道」（２件）は、「荒川区」（３件）より絞込対象施設件数が少ないが、同階層内に統合可能な属性が存在しないためこの時点では、統合対象とならない。
３番目の統合対象は「三重県」（４件）であり、同階層の「岐阜県」（４件）と統合することによって、「中部」と同階層に「中部−その他」（８件）が生成され、属性の数が１４となる。
４番目の統合対象は「足立区」（５件）であり、上位階層の「東京２３区−その他」（７件）と統合することによって、「東京２３区−その他」（１２件）となり、属性の数が１３となる。
なお、この時点で、「江東区」（６件）は、同階層に自身以外の他の属性が存在しないため、その上位階層属性である「東京２３区」（６件）となる。
【００３０】
５番目の統合対象は「豊川」（５件）であり、同階層の「豊橋」（１０件）と上位統合することによって、上位階層の「東三河」（１５件）となり、属性の数が１２となる。
このように、同階層に存在する属性の全てを統合した場合、予め属性階層テーブル１８２で定義されている統合対象の属性の上位階層の属性の名称を、属性を包括する包括属性の名称とする。
６番目の統合対象は「東京２３区」（６件）であり、同階層の「東京２３区−その他」（１２件）と統合することによって「東京２３区」（１８件）となり、属性の数が１１となる。
なお、この時点で、「東京２３区」（１８件）は、同階層に自身以外の他の属性が存在しないため、その上位階層属性である「東京」（１８件）となる。
７番目の統合対象は「東京−その他」（４件）であり、同階層の「東京」（１８件）と上位統合することによって、上位階層の「関東」（２２件）となり、属性の数が１０となる。
【００３１】
８番目の統合対象は「北海道」（２件）であり、「関東」（２２件）と統合することによって、同階層に「その他」（２４件）が生成され、属性の数が９となる。
なお、「北海道」及び「関東」は、属性階層テーブル１８２に示す階層構造において、最上位階層に位置するため、包括属性を同階層（最上位階層）に生成される。
９番目の統合対象は「一宮」（８件）であり、同階層の「名古屋」（３０件）と上位統合することによって、上位階層の「尾張」（３８件）となり、属性の数が８となる。
１０番目の統合対象は「刈谷」（１６件）であり、同階層の「安城」（２０件）と統合することによって、「西三河」と同階層に「西三河−その他」（３６件）が生成され、属性の数が７となる。
この時点で、属性の数が表示項目件数ｎ（＝７）となるため、属性の統合処理を終了する。
【００３２】
図６（ｂ）は、属性の統合処理の結果を示した図である。
図６（ｂ）に示すように、上述した１０回の属性の統合処理を行うことによって、絞込対象施設を分別する属性の数が１７から７に絞られ、統合処理後の各属性に該当する絞込対象施設の件数は以下の通りである。
愛知の「岡崎」に８０件、「豊田」に７０件、「西三河−その他」に３６件、「東三河」に１５件、「尾張」に３８件、「中部−その他」に８件、「その他」に２４件存在する。
ＣＰＵ１１は、図６（ｂ）に示す属性の統合処理の結果に基づいて、図４（ｂ）に示す住所絞込検索による目的地候補の絞込結果をタッチパネルに表示する。
【００３３】
また、属性の統合処理は、最終的にタッチパネルに表示される各属性における絞込対象施設の件数が、できるだけ均等になるように行うようにしてもよい。
例えば、１４０件の絞込対象施設が存在した場合、対象件数（１４０件）を表示項目件数ｎ（＝７）で割った値（２０件）を、１属性あたりの目標件数に設定する。
そして、最終的にタッチパネルに表示される各属性における絞込対象施設の件数が目標件数となるように（目標件数に近づくように）、属性の統合処理を行う。
なお、各属性における絞込対象施設の件数を目標件数とする（より目標件数に近づける）ために、属性階層テーブル１８２の階層構造（ツリー構造）は、できるだけ深く設定しておくことが好ましい。
【００３４】
また、目的地候補の絞り込み検索として、種別属性による絞り込み検索が指示された場合、つまり「ジャンル絞込」キーが押下された場合にも、上述した属性の統合処理と同様の方法を用いて種別属性を統合させることができる。
図７（ａ）は、種別属性の階層構造の一例を示した図である。
属性階層テーブル１８２として、例えば、図７（ａ）に示す種別属性の階層構造を設定したテーブルを備える。
本実施形態では、図７（ａ）に示す階層構造（ツリー構造）の最下位階層に定義されている属性の名称が、施設情報の地域属性として定義されている。
例えば、図７（ａ）に示すように、「飲食店」に関する種別属性としては、「ファーストフード」「うどん・そば」「寿司」「懐石・割烹」などの最下位階層に位置する属性の名称が施設情報の種別属性として定義されている。
【００３５】
ＣＰＵ１１は、絞込対象施設が分別される種別属性の数が表示項目件数ｎ（＝７）より大きい場合、図７（ａ）に示す種別属性の階層構造に基づいて、上述した属性の統合処理と同様に、絞込対象施設件数の最小な属性を、同階層、上位階層、下位階層の属性と統合するというアルゴリズムに従って種別属性の統合処理を行う。この種別属性の統合処理は、種別属性の数が表示項目件数ｎ（＝７）になるまで繰り返し行う。
図７（ｂ）は、ジャンル絞込検索による目的地候補の絞込結果の表示の一例を示した図である。
ＣＰＵ１１は、種別属性の統合処理の結果に基づいて、図７（ｂ）に示すジャンル絞込検索による目的地候補の絞込結果をタッチパネルに表示する。
図７（ｂ）に示すように、ジャンル絞込検索による目的地候補の絞込結果として、各種別属性が該当する絞込対象施設の件数と共にタッチパネルに表示される。
【００３６】
このように、本実施形態によれば、地域属性や種別属性などの属性に基づく検索結果として、異なる階層の属性を同一画面上に表示させることができる。
例えば、図４（ｂ）に示すように、属性の階層構造において最下位階層に位置する「岡崎」と、最上位階層に位置する「中部−その他」とを同一画面上に表示させることができる。
このように異なる階層の属性を同一画面上に表示させることにより、属性に基づく絞込検索が指示された際（早い段階）に、絞込対象施設が集中している最下位階層の属性を表示させることができる。
これにより、従来のように、最下位階層の属性に辿り着く（表示する）までのキー操作を行うことなく、速やかに、下層に位置する属性を選択することができる。
【００３７】
本実施形態によれば、属性に基づく検索結果を、タッチパネルの一画面内に表示することができるため、絞込の対象属性を選択する際のスクロールキーの操作が不要となる。
本実施形態によれば、地域属性や種別属性などの属性に基づく検索結果として、絞込対象として有効な属性、つまり目的地候補が存在する地域やジャンルのみを表示させることができる。
これにより、従来のように、絞込対象として無効な属性、つまり目的地候補が存在しない地域やジャンルを選択してしまうことがないため、検索効率を向上させることができる。
【００３８】
また、本実施形態では、絞込対象として有効な属性の名称だけでなく、各属性に該当する絞込対象施設の件数を表示することにより、絞込対象施設が集中している属性を容易に視認することができる。
特に、種別（ジャンル）属性に基づく絞込検索処理においては、目的地に設定したい施設（見つけたい施設）がどのジャンルに含まれるか不明な場合、絞込対象施設の件数を手がかりに、検索する種別を選択することができる。
種別属性の認識は、人によって異なる場合がある。例えば、某回転寿司のチェーン店の施設情報を施設情報データベース１８１に登録する場合、ある人は、種別属性を図７（ａ）に示す「寿司」として登録し、またある人は「ファーストフード」として登録する場合がある。
名称に“×○×○”を含む回転寿司のチェーン店を検索する際、該施設が「寿司」に属するのか「ファーストフード」に属するのか判断が曖昧な場合であっても、利用者は、絞込対象施設の件数を手がかりに、絞込対象施設が集中している種別属性から優先して検索することができる。これにより、見つけたい施設に辿り着くまでの検索操作回数（頻度）を低減させることができる。
【００３９】
本実施形態では、タッチパネルの一画面にリスト表示可能な検索結果項目の件数（表示項目件数）ｎとなるまで属性の数を減らすために、属性の統合処理を繰り返すように構成されているが、属性の統合処理の回数はこれに限定されるものではない。
属性の統合処理を繰り返す回数は、例えば、１〜３回の少ないスクロールキーの操作範囲で表示可能な検索結果項目の件数ｍに基づいて設定するようにしてもよい。
この場合、属性の数が表示項目件数ｎを超えたときには、図４（ｂ）に示す目的地候補の絞込結果におけるスクロールキー（△／▽キー）がアクティブ（操作可能）状態となる。
【図面の簡単な説明】
【００４０】
【図１】本実施形態におけるナビゲーション装置の構成を示した図である。
【図２】（ａ）は施設情報データベースの一例を示した図であり、（ｂ）は地域属性の階層構造の一例を示した図である。
【図３】目的地の設定処理の手順を示したフローチャートである。
【図４】（ａ）は名称検索による目的地候補の絞込結果の表示の一例を示した図であり、（ｂ）は住所絞込検索による目的地候補の絞込結果の表示の一例を示した図である。
【図５】各属性の絞込対象施設の件数の計数結果の一例を示した図である。
【図６】（ａ）は属性の統合処理を説明するための図であり、（ｂ）は属性の統合処理の結果を示した図である。
【図７】（ａ）は種別属性の階層構造の一例を示した図であり、（ｂ）はジャンル絞込検索による目的地候補の絞込結果の表示の一例を示した図である。
【符号の説明】
【００４１】
１ ナビゲーション装置
１１ ＣＰＵ
１２ ＲＯＭ
１３ ＲＡＭ
１４ 入力装置
１５ 出力装置
１６ 現在位置検出装置
１７ 情報送受信装置
１８ 情報記憶装置
１８１ 施設情報データベース
１８２ 属性階層テーブル
【特許請求の範囲】
【請求項１】
施設とその属性とを関連付けた施設情報を格納するデータベースと、
特定の絞込条件に従って、前記データベースから対象施設を取得する対象施設取得手段と、
前記取得した対象施設をその属性ごとに分別し、各属性ごとの対象施設数を計数する計数手段と、
前記計数した各属性ごとの対象施設数に基づいて複数の属性を組み合わせ、組み合わせた属性群を包括する属性を決定する包括属性決定手段と、
前記対象施設がある属性を表示する表示手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記属性は、階層構造に基づいて定義されており、
前記包括属性決定手段は、
同一階層に他の対象施設がある属性がない場合、前記属性群を包括する属性として、包括対象の属性の上位階層に定義された属性を決定し、
同一階層に他の対象施設がある属性がある場合、前記属性群を包括する属性として、包括対象の属性より上位階層、又は、包括対象の属性と同一階層に位置する属性を、新たに生成することにより決定する、ことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記包括属性決定手段は、対象施設数の少ない属性を優先的に組み合わせる、ことを特徴とする請求項１又は請求項２記載のナビゲーション装置。
【請求項４】
前記包括属性決定手段は、所定の属性の項目数となるまで、前記属性群を包括する属性の決定処理を繰り返す、ことを特徴とする請求項１、請求項２又は請求項３記載のナビゲーション装置。
【請求項５】
前記属性は、施設の存在する地域属性、又は、施設の属する種別属性である、ことを特徴とする請求項１から請求項４のいずれか１の請求項に記載のナビゲーション装置。
【請求項６】
前記表示手段は、前記対象施設がある属性と、その属性に該当する対象物件数とを表示する、ことを特徴とする請求項１から請求項５のいずれか１の請求項に記載のナビゲーション装置。
【請求項１】
施設とその属性とを関連付けた施設情報を格納するデータベースと、
特定の絞込条件に従って、前記データベースから対象施設を取得する対象施設取得手段と、
前記取得した対象施設をその属性ごとに分別し、各属性ごとの対象施設数を計数する計数手段と、
前記計数した各属性ごとの対象施設数に基づいて複数の属性を組み合わせ、組み合わせた属性群を包括する属性を決定する包括属性決定手段と、
前記対象施設がある属性を表示する表示手段と、
を具備したことを特徴とするナビゲーション装置。
【請求項２】
前記属性は、階層構造に基づいて定義されており、
前記包括属性決定手段は、
同一階層に他の対象施設がある属性がない場合、前記属性群を包括する属性として、包括対象の属性の上位階層に定義された属性を決定し、
同一階層に他の対象施設がある属性がある場合、前記属性群を包括する属性として、包括対象の属性より上位階層、又は、包括対象の属性と同一階層に位置する属性を、新たに生成することにより決定する、ことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記包括属性決定手段は、対象施設数の少ない属性を優先的に組み合わせる、ことを特徴とする請求項１又は請求項２記載のナビゲーション装置。
【請求項４】
前記包括属性決定手段は、所定の属性の項目数となるまで、前記属性群を包括する属性の決定処理を繰り返す、ことを特徴とする請求項１、請求項２又は請求項３記載のナビゲーション装置。
【請求項５】
前記属性は、施設の存在する地域属性、又は、施設の属する種別属性である、ことを特徴とする請求項１から請求項４のいずれか１の請求項に記載のナビゲーション装置。
【請求項６】
前記表示手段は、前記対象施設がある属性と、その属性に該当する対象物件数とを表示する、ことを特徴とする請求項１から請求項５のいずれか１の請求項に記載のナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００８−２５０５６５（Ｐ２００８−２５０５６５Ａ）
【公開日】平成２０年１０月１６日（２００８．１０．１６）
【国際特許分類】
【出願番号】特願２００７−８９６９８（Ｐ２００７−８９６９８）
【出願日】平成１９年３月２９日（２００７．３．２９）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２０年１０月１６日（２００８．１０．１６）
【国際特許分類】
【出願日】平成１９年３月２９日（２００７．３．２９）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]