検索装置、及び、ナビゲーション装置
【課題】 施設を絞り込む際、利用者に提示される施設の属性情報が多くなることを抑制し、属性情報の選択操作に要する時間を短くする。
【解決手段】 ツリー構造をなすように階層化されたジャンル情報を、施設に対応させて記憶しておく。利用者から音声にてキーワードが入力されると（Ｓ１００）、５０音検索を行い（Ｓ１１０）、履歴記憶部に記憶された履歴情報に基づき、検索結果をソートする（Ｓ１８０，Ｓ１９０，Ｓ２２０）。ソートした施設と共にそれら施設の主ジャンルの一覧を表示する（Ｓ２４０）。このとき、施設の主ジャンルの数が予め定められる定数Ｎを上回っている場合（Ｓ２３０：ＮＯ）、階層処理を行い（Ｓ２５０）、異なる主ジャンルを有する複数の施設である対象施設について、当該対象施設の主ジャンルを同一とするように、上位階層のジャンル情報へ主ジャンルを変更する。
【解決手段】 ツリー構造をなすように階層化されたジャンル情報を、施設に対応させて記憶しておく。利用者から音声にてキーワードが入力されると（Ｓ１００）、５０音検索を行い（Ｓ１１０）、履歴記憶部に記憶された履歴情報に基づき、検索結果をソートする（Ｓ１８０，Ｓ１９０，Ｓ２２０）。ソートした施設と共にそれら施設の主ジャンルの一覧を表示する（Ｓ２４０）。このとき、施設の主ジャンルの数が予め定められる定数Ｎを上回っている場合（Ｓ２３０：ＮＯ）、階層処理を行い（Ｓ２５０）、異なる主ジャンルを有する複数の施設である対象施設について、当該対象施設の主ジャンルを同一とするように、上位階層のジャンル情報へ主ジャンルを変更する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、施設検索を行う技術に関し、特にナビゲーション装置の目的地設定等に用いて有効な技術である。
【背景技術】
【０００２】
従来、ナビゲーション装置における検索方法では、施設などを検索する場合、その施設に関するキーワードを入力する。このとき、入力したキーワードにヒットする施設が多くなることがあるため、所望する施設を絞り込むためのジャンルやエリアが表示されるようになっている。つまり、ユーザは、キーワードにヒットした施設を絞り込むために、さらに、施設のジャンルやエリアを選択する必要がある。このとき、ジャンルやエリアの数が多いと、その選択操作に要する時間が長くなってしまう。
【０００３】
このような課題を解決するため、目的地等の設定履歴等を参照し、キーワードにヒットする施設を、設定頻度順にリスト表示するナビゲーション装置が提案されている（例えば、特許文献１参照）。このナビゲーション装置によれば、キーワードにヒットした施設が設定頻度順に並べて表示されるため、所望する施設を見つけられる可能性が大きい。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第４５６９５２３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載された技術では、設定履歴が多くなり過ぎ、しかも設定頻度に差がない場合には、絞り込みが上手く機能しないことが起こり得る。そのため、過去数ヶ月（例えば６ヶ月）の設定履歴を参照するという方法も開示されているが、現在に近い過去の履歴だからといって必ずしも有用に機能するとは限らない。
【０００６】
絞り込みが上手く機能しない場合には従来と同様に検索された施設をジャンルやエリアといった属性情報で絞り込むことが考えられるが、そもそも検索された施設が多くなれば、属性情報も多岐にわたる虞がある。このような場合、従来と同様、属性情報の選択操作に要する時間が長くなることが懸念される。
【０００７】
本発明は、上述した課題を解決するためになされたものであり、属性情報を選択させることにより当該属性情報で施設を絞り込む際、利用者に提示される属性情報が多くなることを抑制し、属性情報の選択操作に要する時間を短くすることを目的とする。
【課題を解決するための手段】
【０００８】
上述した目的を達成するためになされた請求項１に記載の検索装置は、施設の検索を可能とするデータベースを備えている。このデータベースには、ツリー構造をなすように階層化された属性情報が施設に対応させて記憶されている。なお、「施設」は、検索対象となる場所の総称であり、例えば観光地なども施設に含まれるものとする。
【０００９】
本発明の検索装置では、検索手段が、利用者からの入力情報を検索キーとして、データベースから施設を検索する。また、主属性取得手段が、検索手段にて検索された施設に対応する主属性として当該施設に対応づけられた最下層の属性情報を取得する。
【００１０】
ここで特に、属性変更手段は、主属性取得手段にて取得される主属性が予め定められた数を上回った場合、異なる主属性を有する複数の施設である対象施設について、当該対象施設の主属性を同一とするように、ツリー構造を辿って上位階層の属性情報へ主属性を変更する。
【００１１】
そして、変更された主属性を含め、検索された施設に対応する主属性の一覧が、属性提示手段によって提示される。
つまり、本発明は、検索された施設が多数になった場合など、属性情報で絞り込むことを前提として、属性情報の提示の仕方を工夫するものである。具体的には、施設に対応する属性情報を、ツリー構造をなすように階層化しておく。このとき、最下層の属性情報が施設に対応する主属性となるのであるが、下位階層の属性情報ほど、その数が多くなる。そこで、複数の施設を対象施設とし、当該対象施設の主属性を同一とするように、上位階層の属性情報へ主属性を変更する。
【００１２】
例えば、図４では、「名古屋Ａゴルフ」の主属性が「ゴルフ場」となっており、「なごやＢゴルフ練習場」の主属性が「ゴルフ練習場」となっている。この２つの施設を対象施設とし、当該対象施設の主属性を同一とするように、上位階層の属性情報「ゴルフ」へ主属性を変更する。これにより、主属性の数を減らすことができる。
【００１３】
このようにすれば、属性情報を選択させることにより当該属性情報で施設を絞り込む際、利用者に提示される属性情報が多くなることが抑制され、属性情報の選択操作に要する時間を短くすることができる。
【００１４】
なお、属性情報は、図４の例に示すようなジャンル情報であることが考えられる。ただし、ツリー構造をなすように階層化できる情報であればよい。したがって、住所を階層化したエリア情報を採用することもできる。また、過去に検索された施設であれば過去の検索時点の時間帯や曜日などを記憶しておくようにし、当該時間帯や曜日という検索状況を階層化して属性情報としてもよい。この場合、検索時点等で属性情報が更新されることになり、属性情報が動的なものとなる。
【００１５】
また、「予め定められた数」とは、主属性の一覧を表示する際、例えばその一覧が一画面に収まる数とすることが考えられる。このようにすれば、例えばスクロールバーを用いて画面をスクロールさせなくてもよいため、属性情報の選択操作に要する時間を短くするという効果が際だつ。
【００１６】
ところで、主属性が上位階層の属性情報へ変更される対象施設は、次のようにして決定することが考えられる。
すなわち、請求項２に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の施設数に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。例えば主属性毎に施設数を求め、当該施設数が相対的に少ない主属性を有する施設を対象施設にするという具合である。このようにすれば、主属性を変更する対象施設を適切に決定することができる。
【００１７】
また、請求項３に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の階層数に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。例えば主属性毎に階層数を求め、当該階層数が相対的に大きな（階層が深い）主属性を有する施設を対象施設にするという具合である。このようにすれば、主属性を変更する対象施設を適切に決定することができる。
【００１８】
以上は検索装置の発明として説明してきたが、ナビゲーション装置の発明として実現することもできる。
すなわち、請求項４に示すように、施設が目的地として設定されると、当該施設への誘導経路を算出し、当該誘導経路に沿った案内を行うナビゲーション装置である。このナビゲーション装置も、上述した検索装置と同様のデータベース、検索手段、主属性取得手段、属性変更手段、及び、属性提示手段を備える。このようにすれば、ナビゲーション装置において、属性情報を選択させることにより当該属性情報で施設を絞り込む際、利用者に提示される属性情報が多くなることが抑制され、属性情報の選択操作に要する時間を短くすることができる。
【００１９】
このようなナビゲーション装置を前提として、請求項５に示すように、施設に対応する履歴情報を記憶する履歴情報記憶手段をさらに備える構成とすることが考えられる。履歴情報は、目的地として施設が設定されたことを示す設定情報及び、施設へ到達したことを示す到達情報のうち少なくとも一方で構成される。この場合、施設提示手段が、履歴情報記憶手段に記憶される履歴情報に基づき、施設を並べ替えて提示する。このようにすれば、属性情報の選択操作に要する時間を短くできると共に、施設の選択操作に要する時間をも短くすることができる。
【００２０】
なお、設定情報には、目的地として施設が設定された回数を示す設定回数が含まれることが考えられる。また、到達情報には、施設へ到達した回数を示す到達回数が含まれることが考えられる。
【００２１】
このように履歴情報が記憶される構成であれば、請求項６に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の施設に対応する履歴情報に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。例えば主属性毎に施設の設定回数や到達回数を求め、当該設定回数や到達回数が相対的に小さな主属性を有する施設を対象施設にするという具合である。このようにすれば、主属性を変更する対象施設を適切に決定することができる。
【００２２】
また、上記検索装置と同様、請求項７に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の施設数に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。また、請求項８に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の階層数に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。いずれの構成であっても、主属性を変更する対象施設を適切に決定することができる。
【００２３】
ところで、上記ナビゲーション装置は、携帯電話機やスマートフォン等、例えばＧＰＳ受信機を備える種々の機器として具現化することができる。例えばカーナビゲーション装置として具現化し、請求項９に示すように、車両に搭載されて用いられることとしてもよい。
【図面の簡単な説明】
【００２４】
【図１】カーナビゲーション装置の構成を示すブロック図である。
【図２】施設情報に含まれるジャンル情報を示す説明図である。
【図３】検索表示処理を示すフローチャートである。
【図４】第１実施例の階層処理を示す説明図である。
【図５】第２実施例の階層処理を示す説明図である。
【図６】第３実施例の階層処理を示す説明図である。
【発明を実施するための形態】
【００２５】
以下、本発明の一実施形態を図面に基づいて説明する。
図１は、カーナビゲーション装置１０の概略構成を示すブロック図である。
カーナビゲーション装置１０は、位置検出器２１と、操作スイッチ群２２と、リモコン装置２３と、外部通信機２４と、地図データベース２５と、表示部２６と、音声出力部２７と、マイクロフォン２８と、履歴記憶部２９と、制御部３０とを備えている。
【００２６】
位置検出器２１は、車両の現在地を特定するための構成であり、ＧＰＳ受信機２１ａ、ジャイロスコープ２１ｂ、及び、距離センサ２１ｃを有している。
ＧＰＳ受信機２１ａは、ＧＰＳ（Global Positioning System ）用の人工衛星からの電波を受信し、その受信信号を出力する。ジャイロスコープ２１ｂは、車両に加えられる回転運動の大きさを検出する。また、距離センサ２１ｃは、車両の前後方向の加速度等から走行した距離を検出する。
【００２７】
これら各センサ等２１ａ〜２１ｃからの出力信号に基づき、車両の位置，方位，速度等が算出される。なお、ＧＰＳ受信機２１ａからの出力信号に基づいて現在地を求める手法は、単独測位方式、相対測位方式の何れであってもよい。
【００２８】
操作スイッチ群２２は、ユーザからの各種指示を入力するためのスイッチである。
リモコン装置２３は、操作スイッチ群２２と同様、ユーザから各種指示を入力するための構成であり、カーナビゲーション装置１０とは別体のリモコン２３ａと、リモコン２３ａからの信号を入力するリモコンセンサ２３ｂとを有している。
【００２９】
外部通信機２４は、パケット通信網などに接続し外部と通信を行うための構成である。この外部通信機２４により、路側に設置された光ビーコンや電波ビーコン等を介し、ＶＩＣＳ情報センタから事故情報や渋滞情報等が取得される。
【００３０】
地図データベース２５は、地図情報や音声データ等を記録する。詳しくは、地図情報（ノード番号、リンク番号、道路の形状データ、道路の幅員データ、道路種別データ、道路番号、道路の規制データ、地形データ、マークデータ、交差点データ、施設情報等）、案内用の音声データ、音声認識データ等である。
【００３１】
表示部２６は、カラー表示装置であり、液晶ディスプレイ、有機ＥＬディスプレイ、又は、ＣＲＴ等で構成することが考えられる。表示部２６では、地図や検索画面の表示が行われる。地図画面には、車両の現在地を示すマーク、目的地までの誘導経路などが重ねて表示される。検索画面には、音声入力画面や検索結果の表示画面がある。
【００３２】
音声出力部２７は、各種のガイド音声等を出力するための構成であり、地図データベース２５から入力した施設情報に基づくガイド音声や、誘導経路に基づく各種の案内音声を出力可能である。
【００３３】
マイクロフォン２８は、利用者が発話した音声に基づく電気信号を出力する。具体的には、利用者が音声を入力（発話）するとその入力した音声に基づく電気信号（音声信号）を制御部３０に出力する。利用者はこのマイクロフォン２８に様々な音声を入力することにより、カーナビゲーション装置１０を音声操作することが可能である。施設検索の際には、このマイクロフォン２８を使用して施設に関するキーワードを入力する。
【００３４】
履歴記憶部２９は、施設に対応する履歴情報を記憶するための構成である。具体的には、目的地として施設が設定された回数である設定回数を含む設定情報及び、施設へ到達した回数である到達回数を含む到達情報を記憶する。
【００３５】
設定情報は、目的地設定がなされた時点で記憶される。一方、目的地としての設定がなされても実際にその施設へ行くかどうかは分からないため、施設への実際の到達を示すのが、到達情報である。したがって、到達情報は、目的地として設定された施設への案内が終了した時点で自動的に記憶される。あるいは、到達情報を記憶する旨の指示が利用者から入力された時点でその周辺施設が記憶される。
【００３６】
なお、履歴記憶部２９は、いわゆるＨＤＤなどとして具現化される。もちろん、メモリスティック等の外部記憶装置であってもよい。
制御部３０は、装置全体の制御を司り、ＣＰＵ，ＲＯＭ，ＲＡＭ，ＳＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭ等に記憶されたプログラムに基づき、後述する検索表示処理をはじめ、各種処理を実行する。
【００３７】
各種処理には、経路算出処理が含まれる。経路算出処理では、地図データベース２５に記憶された地図情報と操作スイッチ群２２等を介して設定された目的地とに基づいて、現在地から目的地までの最適な誘導経路を算出する。
【００３８】
また各種処理には、経路案内処理が含まれる。経路案内処理では、表示部２６に誘導経路を表示したり音声出力部２７に誘導経路に基づく案内音声を出力したりすることにより、経路案内を行う。
【００３９】
ここで特に本実施形態では、地図データベース２５に地図情報の一部として記憶されている施設情報に特徴を有している。そこで次に施設情報について図２を用いて説明する。なお、本実施形態では、検索対象となる場所をすべて「施設」ということとする。したがって、施設には、観光地なども含まれる。
【００４０】
施設情報には、その施設のジャンル情報が含まれる。これにより、施設名称の一部で検索された施設を、ジャンルを選択することによって絞り込むことが可能となる。具体的には、施設名称の一部がキーワードとして音声などで入力されると、検索が行われる。その結果、そのキーワードを含む施設が表示されるのであるが、その際に、当該検索施設のジャンル一覧も表示される。ここで、利用者は、ジャンル一覧からジャンルを選択することにより、検索施設を絞り込むことが可能となる。
【００４１】
本実施形態におけるジャンル情報は、ツリー構造をなす階層化されたデータとなっている。図２（ａ）に示す如くである。例えば第１階層のジャンル「食べる・飲む」には、第２階層のジャンル「レストラン」、「ファミレス」及び「寿司」が付されている。また、第２階層のジャンル「ファミレス」に対し、第３階層のジャンル「ファミレスＡ」、「ファミレスＢ」（店名）が付されている。さらにまた、第２階層のジャンル「寿司」に対し、第３階層のジャンル「寿司」、「回転寿司」、「持ち帰り寿司」が付されており、第３階層のジャンル「回転寿司」に対し、第４階層のジャンル「回転寿司Ａ」及び「回転寿司Ｂ」（店名）が付されている。
【００４２】
そして、施設情報は、このように階層化されたジャンル情報を有するものとなっている。図２（ｂ）に示す如くである。例えば施設情報は、「名古屋Ａホテル」に対応する第１階層のジャンル「泊まる」及び第２階層のジャンル「ホテル」を有しているという具合である。また例えば「名古屋Ａ寿司」に対応する第１階層のジャンル「食べる・飲む」、第２階層のジャンル「寿司」、第３階層のジャンル「回転寿司」及び第４階層のジャンル「Ａ寿司」（店名）を有しているという具合である。
【００４３】
ここで、各施設の主ジャンルが、階層化されたジャンル情報の最下層のジャンルとなっている。例えば「名古屋Ａホテル」の主ジャンルは「ホテル」であり、「なごやＡ庵」の主ジャンルは「喫茶店」となる。そして、検索結果として「名古屋市役所」、「名古屋Ａホテル」、「なごやＡ庵」及び「名古屋Ａ寿司」が表示される場合、ジャンル一覧として表示されるのは、主ジャンルである「公共施設」、「ホテル」、「喫茶店」、「Ａ寿司」となる。
【００４４】
このように階層化されたジャンル情報を有することを前提に、本実施形態は、制御部３０にて実行される検索表示処理に特徴を有している。そこで次に、検索表示処理を説明する。図３は、検索表示処理を示すフローチャートである。この検索表示処理は、運転者によってイグニッションキーが操作されてアクセサリー給電位置（ＡＣＣ）になったとき又はエンジン動作位置（ＯＮ）になったときに実行される。
【００４５】
最初のＳ１００では、キーワードを入力する。この処理は、マイクロフォン２８を介して入力された使用者の音声からキーワードを入力するものである。ここでは、施設名称の少なくとも一部がキーワードとして入力される。
【００４６】
続くＳ１１０では、５０音検索を行う。この処理は、入力されたキーワードを検索キーとして、地図データベース２５の中からそのキーワードが含まれる施設を検索するものである。検索結果は、ＲＡＭ内部で５０音順に並べられる。
【００４７】
次のＳ１２０では、検索結果が得られたか否かを判断する。検索キーに該当するものがあれば、ここで肯定判断される。ここで検索結果が得られたと判断された場合（Ｓ１２０：ＹＥＳ）、Ｓ１３０へ移行する。一方、検索結果が得られなかった場合（Ｓ１２０：ＮＯ）、Ｓ１４０にて「該当項目なし」とされて、その後、Ｓ２３０へ移行する。この場合、Ｓ２４０において、該当施設がない旨のメッセージが表示される。
【００４８】
Ｓ１３０では、設定情報に含まれる設定回数を取得する。設定回数は、上述したように、施設が目的地として設定された回数である。したがって、この処理は、Ｓ１１０にて検索された各施設について、目的地として設定された回数を履歴記憶部２９から読み出すものである。
【００４９】
続くＳ１５０では、設定回数が取得できたか否かを判断する。この処理は、Ｓ１３０において設定回数が取得されたか否かを判断するものである。つまり、Ｓ１１０にて検索された施設のうちの少なくとも一つが過去に目的地として設定されていれば、ここで肯定判断される。ここで設定回数が取得できたと判断された場合（Ｓ１５０：ＹＥＳ）、Ｓ１６０へ移行する。一方、設定回数が取得できなかったと判断された場合（Ｓ１５０：ＮＯ）、Ｓ２００へ移行する。
【００５０】
Ｓ１６０では、到達情報に含まれる到達回数を取得する。到達回数は、上述したように、施設へ到達した回数である。したがって、この処理は、Ｓ１１０にて検索された各施設について、当該施設へ到達した回数を履歴記憶部２９から読み出すものである。
【００５１】
続くＳ１７０では、到達回数が取得できたか否かを判断する。Ｓ１１０にて検索された施設のうちの少なくとも一つへ過去に到達していれば、ここで肯定判断される。ここで到達回数が取得できた判断された場合（Ｓ１７０：ＹＥＳ）、Ｓ１８０へ移行する。一方、到達回数が取得できなかったと判断された場合は（Ｓ１７０：ＮＯ）、Ｓ１９０へ移行する。
【００５２】
Ｓ１８０では、検索施設を設定回数及び到達回数の合計でソートする。この処理は、５０音順に並べられた検索結果を設定回数及び到達回数の合計で並べ直すものである。なお、設定回数及び到達回数の合計が同じになる施設については、設定回数によって順序を決する。
【００５３】
到達回数が取得できなかった場合に移行するＳ１９０では、検索施設を設定回数でソートする。この処理は、５０音順に並べられた検索結果を設定回数で並べ直すものである。
一方、設定回数が取得できなかった場合に移行するＳ２００では、Ｓ１６０と同様に、到達回数を取得する。
【００５４】
続くＳ２１０では、到達回数が取得できたか否かを判断する。この処理は、Ｓ１７０と同様のものである。ここで到達回数が取得できたと判断された場合（Ｓ２１０：ＹＥＳ）、Ｓ２２０へ移行する。一方、到達回数が取得できなかったと判断された場合（Ｓ２１０：ＮＯ）、Ｓ２２０の処理を実行せず、Ｓ２３０へ移行する。この場合、検索施設のソートは行われず、５０音順に並べられたままとなる。
【００５５】
Ｓ２２０では、検索施設を到達回数でソートする。この処理は、５０音順に並べられた検索結果を、到達回数で並べ直すものである。
Ｓ２３０では、検索施設のジャンル数が定数Ｎ以下であるか否かを判断する。この処理は、検索された各施設の主ジャンルの合計が定数Ｎ以下であるか否かを判断するものである。なお、定数Ｎは、利用者が絞り込みのためにジャンル選択を行うことを考えると小さいほうが好ましく、例えばジャンル一覧が一画面に収まる数、すなわちジャンル一覧をスクロールして閲覧する必要がない数に設定することが好ましい。ここでジャンル数≦Ｎである場合（Ｓ２３０：ＹＥＳ）、Ｓ２４０へ移行する。一方、ジャンル数＞Ｎである場合（Ｓ２３０：ＮＯ）、Ｓ２５０へ移行する。
【００５６】
Ｓ２４０では、結果表示を行う。この処理は、検索された施設の一覧を表示すると共に、当該施設の主ジャンルの一覧を表示するものである。これにより、利用者は、ジャンル選択を行うことによって、さらに、検索施設を絞り込むことが可能となる。
【００５７】
Ｓ２５０では、階層処理を行う。この処理は、複数の施設である対象施設を決定し、当該対象施設の主ジャンルを階層化されたジャンル情報の上位階層のジャンルへ変更するものである。ここで対象施設の決定方法を以下に実施例として示す。
【００５８】
［第１実施例］
第１実施例では、主ジャンル毎の施設数に基づき、対象施設のうちの少なくとも一つを決定する。
【００５９】
例えば図４（ａ）は、キーワード「名古屋」で検索された施設と、これら施設のジャンル（階層すべて）を示すものである。図４（ａ）に示すように「名古屋市役所」、「なごやＡ庵」、「名古屋Ａ寿司」、「名古屋Ａゴルフ」、及び、「なごやＢゴルフ練習場」などが検索されたものとする。
【００６０】
ここで、名古屋市役所の主ジャンルは「公共施設」、なごやＡ庵の主ジャンルは「喫茶店」、名古屋Ａ寿司の主ジャンルは「Ａ寿司」（店名）、名古屋Ａゴルフの主ジャンルは「ゴルフ場」、なごやＢゴルフ練習場の主ジャンルは「ゴルフ練習場」となる。
【００６１】
これら主ジャンルの一覧を示すのが、図４（ｂ）である。括弧内の数字は、主ジャンル毎の施設数を示している。すなわち、階層処理前は、左欄に示すように、公共施設に属する施設が「１０」件、喫茶店に属する施設が「５」件、Ａ寿司に属する施設が「１」件、ゴルフ場に属する施設が「１」件、ゴルフ練習場に属する施設が「１」件となっている。
【００６２】
この場合、「Ａ寿司」、「ゴルフ場」、「ゴルフ練習場」に属する施設がそれぞれ１件となっており、当該主ジャンルに属する施設数が少なくなっている。そこで、名古屋Ａゴルフの主ジャンル「ゴルフ場」及びなごやＢゴルフ練習場の主ジャンル「ゴルフ練習場」を上位階層のジャンル「ゴルフ」へ変更する（図４（ａ）参照）。
【００６３】
これにより図４（ｂ）の右欄に示すように、階層処理後の主ジャンルは、「公共施設」、「喫茶店」、「Ａ寿司」及び「ゴルフ」となり、ジャンル数を減らすことができる。
このようにすれば、主ジャンルの変更対象となる対象施設を適切に決定することができる。
【００６４】
［第２実施例］
第２実施例では、主ジャンル毎の階層数に基づき、対象施設のうちの少なくとも一つを決定する。
【００６５】
例えば図５（ａ）は、図４（ａ）と同様、キーワード「名古屋」で検索された施設の一部と、これら施設のジャンルを示すものである。
施設に対応する主ジャンルの一覧を示すのが、図５（ｂ）である。括弧内の数字は、主ジャンルの階層を示している。すなわち、階層処理前は左欄に示すように、公共施設が第１階層、喫茶店が第２階層、Ａ寿司が第４階層、ゴルフ場が第３階層、ゴルフ練習場が第３階層となっている。
【００６６】
この場合、名古屋Ａ寿司の主ジャンル「Ａ寿司」が最も深い階層となっている。そこで、名古屋Ａ寿司の主ジャンル「Ａ寿司」及びなごやＡ庵の主ジャンル「喫茶店」を上位階層のジャンル「食べる・飲む」へ変更する（図５（ａ）参照）。
【００６７】
これにより図４（ｂ）の右欄に示すように、階層処理後のジャンルは、「公共施設」、「食べる・飲む」、「ゴルフ場」及び「ゴルフ練習場」となり、ジャンル数を減らすことができる。
【００６８】
このようにすれば、主ジャンルの変更対象となる対象施設を適切に決定することができる。
［第３実施例］
第３実施例では、主ジャンル毎の施設に対応する履歴情報に基づき、対象施設のうちの少なくとも一つを決定する。
【００６９】
例えば図６（ａ）は、図４（ａ）及び図５（ａ）と同様、キーワード「名古屋」で検索された施設の一部と、これら施設のジャンルを示すものである。
施設に対応する主ジャンルの一覧を示すのが、図６（ｂ）である。括弧内の数字は、各ジャンルに属する施設の設定回数及び到達回数の合計を示すものである。すなわち、階層処理前は左欄に示すように、公共施設については「１」、喫茶店については「２」、Ａ寿司については「１」、ゴルフ場については「１０」、ゴルフ練習場については「８」となっている。
【００７０】
この場合、ジャンル「公共施設」、「喫茶店」及び「Ａ寿司」について見ると、設定回数及び到達回数の合計が小さくなっている。そこで、名古屋Ａ寿司の主ジャンル「Ａ寿司」及びなごやＡ庵の主ジャンル「喫茶店」を上位階層のジャンル「食べる・飲む」へ変更する（図６（ａ）参照）。
【００７１】
これにより図６（ｂ）の右欄に示すように、階層処理後のジャンルは、「公共施設」、「食べる・飲む」、「ゴルフ場」及び「ゴルフ練習場」となり、ジャンル数を減らすことができる。
【００７２】
なお、上述したように、履歴情報（設定回数及び到達回数の合計）は履歴記憶部２９に記憶されているため、主ジャンル毎に設定回数及び到達回数を求めることができる。このような主ジャンル毎の設定回数及び到達回数は、Ｓ２５０の処理において求めてもよいし、予め求めて記憶しておくようにしてもよい。
【００７３】
このようにすれば、主ジャンルの変更対象となる対象施設を適切に決定することができる。
以上詳述したように本実施形態では、地図データベース２５中の施設情報に、ツリー構造をなすように階層化されたジャンル情報が施設に対応させて記憶されている。ここで、利用者から音声にてキーワードが入力されると（図３中のＳ１００）、５０音検索が行われ（Ｓ１１０）、履歴記憶部２９に記憶された履歴情報に基づき、検索結果がソートされる（Ｓ１８０，Ｓ１９０，Ｓ２２０）。そして、検索結果である施設と共にそれら施設の主ジャンルの一覧が表示される（Ｓ２４０）。
【００７４】
ここで特に、検索結果となる施設の主ジャンルの数が予め定められる定数Ｎを上回っている場合（Ｓ２３０：ＮＯ）、階層処理が行われる（Ｓ２５０）。この階層処理では、異なる主ジャンルを有する複数の施設である対象施設について、当該対象施設の主ジャンルを同一とするように、上位階層のジャンル情報へ主ジャンルが変更される。
【００７５】
これにより、ジャンル情報を利用者に選択させることにより当該ジャンル情報で施設を絞り込む際、利用者に表示されるジャンル情報（主ジャンルの数）が多くなることが抑制され、ジャンル情報の選択操作に要する時間を短くすることができる。
【００７６】
このとき、予め定められた定数Ｎは、主ジャンルの一覧を表示する際、例えばその一覧が一画面に収まるような数とすることが考えられる。このようにすれば、例えばスクロールバーを用いて画面をスクロールさせなくてもよいため、ジャンル情報の選択操作に要する時間を短くするという効果が際だつ。
【００７７】
また、本実施形態では、施設に対応する履歴情報（設定情報及び到達情報）を記憶する履歴記憶部２９を備えている。そして、検索表示処理において、設定情報に含まれる設定回数を取得する（図３中のＳ１３０）。また、到達情報に含まれる到達回数を取得する（Ｓ１６０，Ｓ２００）。そして、設定回数及び到達回数の少なくとも一方で施設を並べ替える（Ｓ１８０，Ｓ１９０，Ｓ２２０）。これにより、ジャンル情報の選択操作に要する時間を短くできると共に、施設の選択操作に要する時間をも短くすることができる。
【００７８】
なお、本実施形態における地図データベース２５が特許請求の範囲の「データベース」を構成し、ジャンル情報が「属性情報」に相当する。また、本実施形態における制御部３０が特許請求の範囲における「検索手段」、「主属性取得手段」、「属性変更手段」及び「属性提示手段」を構成し、履歴記憶部２９が「履歴情報記憶手段」を構成する。
【００７９】
さらに、図３中のＳ１１０の処理が「検索手段」の機能としての処理に相当し、Ｓ２５０の処理が「主属性取得手段」及び「属性変更手段」の機能としての処理に相当し、Ｓ２４０の処理が「属性提示手段」の機能としての処理に相当する。
【００８０】
以上、本発明は、上述した実施形態に何ら限定されることなく、その技術的範囲を逸脱しない範囲において種々なる形態で実施できる。
（イ）上記実施形態では階層化されたジャンル情報を施設の属性情報としているが、属性情報は、ツリー構造をなすように階層化できる情報であればよい。したがって、住所を階層化したエリア情報を採用することもできる。また、過去に検索された施設であれば過去の検索時点の時間帯や曜日などを記憶しておくようにし、当該時間帯や曜日という検索状況を階層化して属性情報としてもよい。この場合、検索時点等で属性情報が更新されることになり、属性情報が動的なものとなる。
【００８１】
（ロ）上記実施形態ではカーナビゲーション装置１０として発明を具現化しているが、ナビゲーション機能を有する携帯電話機やスマートフォンとして具現化することも考えられる。
【００８２】
（ハ）上記実施形態では、マイクロフォン２８を使用して施設に関するキーワードを入力するものとした。これに対し、操作スイッチ群２２やリモコン２３ａなどを用いて、施設に関するキーワードを入力してもよい。つまり、施設に関するキーワードは、何らかの入力手段にて入力されるものとすればよい。
【符号の説明】
【００８３】
１０…カーナビゲーション装置、２１…位置検出器、２１ａ…ＧＰＳ受信機、２１ｂ…ジャイロスコープ、２１ｃ…距離センサ、２２…操作スイッチ群、２３…リモコン装置、２３ａ…リモコン、２３ｂ…リモコンセンサ、２４…外部通信機、２５…地図データベース、２６…表示部、２７…音声出力部、２８…マイクロフォン、２９…履歴記憶部、３０…制御部
【技術分野】
【０００１】
本発明は、施設検索を行う技術に関し、特にナビゲーション装置の目的地設定等に用いて有効な技術である。
【背景技術】
【０００２】
従来、ナビゲーション装置における検索方法では、施設などを検索する場合、その施設に関するキーワードを入力する。このとき、入力したキーワードにヒットする施設が多くなることがあるため、所望する施設を絞り込むためのジャンルやエリアが表示されるようになっている。つまり、ユーザは、キーワードにヒットした施設を絞り込むために、さらに、施設のジャンルやエリアを選択する必要がある。このとき、ジャンルやエリアの数が多いと、その選択操作に要する時間が長くなってしまう。
【０００３】
このような課題を解決するため、目的地等の設定履歴等を参照し、キーワードにヒットする施設を、設定頻度順にリスト表示するナビゲーション装置が提案されている（例えば、特許文献１参照）。このナビゲーション装置によれば、キーワードにヒットした施設が設定頻度順に並べて表示されるため、所望する施設を見つけられる可能性が大きい。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第４５６９５２３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記特許文献１に記載された技術では、設定履歴が多くなり過ぎ、しかも設定頻度に差がない場合には、絞り込みが上手く機能しないことが起こり得る。そのため、過去数ヶ月（例えば６ヶ月）の設定履歴を参照するという方法も開示されているが、現在に近い過去の履歴だからといって必ずしも有用に機能するとは限らない。
【０００６】
絞り込みが上手く機能しない場合には従来と同様に検索された施設をジャンルやエリアといった属性情報で絞り込むことが考えられるが、そもそも検索された施設が多くなれば、属性情報も多岐にわたる虞がある。このような場合、従来と同様、属性情報の選択操作に要する時間が長くなることが懸念される。
【０００７】
本発明は、上述した課題を解決するためになされたものであり、属性情報を選択させることにより当該属性情報で施設を絞り込む際、利用者に提示される属性情報が多くなることを抑制し、属性情報の選択操作に要する時間を短くすることを目的とする。
【課題を解決するための手段】
【０００８】
上述した目的を達成するためになされた請求項１に記載の検索装置は、施設の検索を可能とするデータベースを備えている。このデータベースには、ツリー構造をなすように階層化された属性情報が施設に対応させて記憶されている。なお、「施設」は、検索対象となる場所の総称であり、例えば観光地なども施設に含まれるものとする。
【０００９】
本発明の検索装置では、検索手段が、利用者からの入力情報を検索キーとして、データベースから施設を検索する。また、主属性取得手段が、検索手段にて検索された施設に対応する主属性として当該施設に対応づけられた最下層の属性情報を取得する。
【００１０】
ここで特に、属性変更手段は、主属性取得手段にて取得される主属性が予め定められた数を上回った場合、異なる主属性を有する複数の施設である対象施設について、当該対象施設の主属性を同一とするように、ツリー構造を辿って上位階層の属性情報へ主属性を変更する。
【００１１】
そして、変更された主属性を含め、検索された施設に対応する主属性の一覧が、属性提示手段によって提示される。
つまり、本発明は、検索された施設が多数になった場合など、属性情報で絞り込むことを前提として、属性情報の提示の仕方を工夫するものである。具体的には、施設に対応する属性情報を、ツリー構造をなすように階層化しておく。このとき、最下層の属性情報が施設に対応する主属性となるのであるが、下位階層の属性情報ほど、その数が多くなる。そこで、複数の施設を対象施設とし、当該対象施設の主属性を同一とするように、上位階層の属性情報へ主属性を変更する。
【００１２】
例えば、図４では、「名古屋Ａゴルフ」の主属性が「ゴルフ場」となっており、「なごやＢゴルフ練習場」の主属性が「ゴルフ練習場」となっている。この２つの施設を対象施設とし、当該対象施設の主属性を同一とするように、上位階層の属性情報「ゴルフ」へ主属性を変更する。これにより、主属性の数を減らすことができる。
【００１３】
このようにすれば、属性情報を選択させることにより当該属性情報で施設を絞り込む際、利用者に提示される属性情報が多くなることが抑制され、属性情報の選択操作に要する時間を短くすることができる。
【００１４】
なお、属性情報は、図４の例に示すようなジャンル情報であることが考えられる。ただし、ツリー構造をなすように階層化できる情報であればよい。したがって、住所を階層化したエリア情報を採用することもできる。また、過去に検索された施設であれば過去の検索時点の時間帯や曜日などを記憶しておくようにし、当該時間帯や曜日という検索状況を階層化して属性情報としてもよい。この場合、検索時点等で属性情報が更新されることになり、属性情報が動的なものとなる。
【００１５】
また、「予め定められた数」とは、主属性の一覧を表示する際、例えばその一覧が一画面に収まる数とすることが考えられる。このようにすれば、例えばスクロールバーを用いて画面をスクロールさせなくてもよいため、属性情報の選択操作に要する時間を短くするという効果が際だつ。
【００１６】
ところで、主属性が上位階層の属性情報へ変更される対象施設は、次のようにして決定することが考えられる。
すなわち、請求項２に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の施設数に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。例えば主属性毎に施設数を求め、当該施設数が相対的に少ない主属性を有する施設を対象施設にするという具合である。このようにすれば、主属性を変更する対象施設を適切に決定することができる。
【００１７】
また、請求項３に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の階層数に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。例えば主属性毎に階層数を求め、当該階層数が相対的に大きな（階層が深い）主属性を有する施設を対象施設にするという具合である。このようにすれば、主属性を変更する対象施設を適切に決定することができる。
【００１８】
以上は検索装置の発明として説明してきたが、ナビゲーション装置の発明として実現することもできる。
すなわち、請求項４に示すように、施設が目的地として設定されると、当該施設への誘導経路を算出し、当該誘導経路に沿った案内を行うナビゲーション装置である。このナビゲーション装置も、上述した検索装置と同様のデータベース、検索手段、主属性取得手段、属性変更手段、及び、属性提示手段を備える。このようにすれば、ナビゲーション装置において、属性情報を選択させることにより当該属性情報で施設を絞り込む際、利用者に提示される属性情報が多くなることが抑制され、属性情報の選択操作に要する時間を短くすることができる。
【００１９】
このようなナビゲーション装置を前提として、請求項５に示すように、施設に対応する履歴情報を記憶する履歴情報記憶手段をさらに備える構成とすることが考えられる。履歴情報は、目的地として施設が設定されたことを示す設定情報及び、施設へ到達したことを示す到達情報のうち少なくとも一方で構成される。この場合、施設提示手段が、履歴情報記憶手段に記憶される履歴情報に基づき、施設を並べ替えて提示する。このようにすれば、属性情報の選択操作に要する時間を短くできると共に、施設の選択操作に要する時間をも短くすることができる。
【００２０】
なお、設定情報には、目的地として施設が設定された回数を示す設定回数が含まれることが考えられる。また、到達情報には、施設へ到達した回数を示す到達回数が含まれることが考えられる。
【００２１】
このように履歴情報が記憶される構成であれば、請求項６に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の施設に対応する履歴情報に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。例えば主属性毎に施設の設定回数や到達回数を求め、当該設定回数や到達回数が相対的に小さな主属性を有する施設を対象施設にするという具合である。このようにすれば、主属性を変更する対象施設を適切に決定することができる。
【００２２】
また、上記検索装置と同様、請求項７に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の施設数に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。また、請求項８に示すように、属性変更手段は、主属性取得手段にて取得される主属性毎の階層数に基づき、対象施設のうちの少なくとも一つを決定することが考えられる。いずれの構成であっても、主属性を変更する対象施設を適切に決定することができる。
【００２３】
ところで、上記ナビゲーション装置は、携帯電話機やスマートフォン等、例えばＧＰＳ受信機を備える種々の機器として具現化することができる。例えばカーナビゲーション装置として具現化し、請求項９に示すように、車両に搭載されて用いられることとしてもよい。
【図面の簡単な説明】
【００２４】
【図１】カーナビゲーション装置の構成を示すブロック図である。
【図２】施設情報に含まれるジャンル情報を示す説明図である。
【図３】検索表示処理を示すフローチャートである。
【図４】第１実施例の階層処理を示す説明図である。
【図５】第２実施例の階層処理を示す説明図である。
【図６】第３実施例の階層処理を示す説明図である。
【発明を実施するための形態】
【００２５】
以下、本発明の一実施形態を図面に基づいて説明する。
図１は、カーナビゲーション装置１０の概略構成を示すブロック図である。
カーナビゲーション装置１０は、位置検出器２１と、操作スイッチ群２２と、リモコン装置２３と、外部通信機２４と、地図データベース２５と、表示部２６と、音声出力部２７と、マイクロフォン２８と、履歴記憶部２９と、制御部３０とを備えている。
【００２６】
位置検出器２１は、車両の現在地を特定するための構成であり、ＧＰＳ受信機２１ａ、ジャイロスコープ２１ｂ、及び、距離センサ２１ｃを有している。
ＧＰＳ受信機２１ａは、ＧＰＳ（Global Positioning System ）用の人工衛星からの電波を受信し、その受信信号を出力する。ジャイロスコープ２１ｂは、車両に加えられる回転運動の大きさを検出する。また、距離センサ２１ｃは、車両の前後方向の加速度等から走行した距離を検出する。
【００２７】
これら各センサ等２１ａ〜２１ｃからの出力信号に基づき、車両の位置，方位，速度等が算出される。なお、ＧＰＳ受信機２１ａからの出力信号に基づいて現在地を求める手法は、単独測位方式、相対測位方式の何れであってもよい。
【００２８】
操作スイッチ群２２は、ユーザからの各種指示を入力するためのスイッチである。
リモコン装置２３は、操作スイッチ群２２と同様、ユーザから各種指示を入力するための構成であり、カーナビゲーション装置１０とは別体のリモコン２３ａと、リモコン２３ａからの信号を入力するリモコンセンサ２３ｂとを有している。
【００２９】
外部通信機２４は、パケット通信網などに接続し外部と通信を行うための構成である。この外部通信機２４により、路側に設置された光ビーコンや電波ビーコン等を介し、ＶＩＣＳ情報センタから事故情報や渋滞情報等が取得される。
【００３０】
地図データベース２５は、地図情報や音声データ等を記録する。詳しくは、地図情報（ノード番号、リンク番号、道路の形状データ、道路の幅員データ、道路種別データ、道路番号、道路の規制データ、地形データ、マークデータ、交差点データ、施設情報等）、案内用の音声データ、音声認識データ等である。
【００３１】
表示部２６は、カラー表示装置であり、液晶ディスプレイ、有機ＥＬディスプレイ、又は、ＣＲＴ等で構成することが考えられる。表示部２６では、地図や検索画面の表示が行われる。地図画面には、車両の現在地を示すマーク、目的地までの誘導経路などが重ねて表示される。検索画面には、音声入力画面や検索結果の表示画面がある。
【００３２】
音声出力部２７は、各種のガイド音声等を出力するための構成であり、地図データベース２５から入力した施設情報に基づくガイド音声や、誘導経路に基づく各種の案内音声を出力可能である。
【００３３】
マイクロフォン２８は、利用者が発話した音声に基づく電気信号を出力する。具体的には、利用者が音声を入力（発話）するとその入力した音声に基づく電気信号（音声信号）を制御部３０に出力する。利用者はこのマイクロフォン２８に様々な音声を入力することにより、カーナビゲーション装置１０を音声操作することが可能である。施設検索の際には、このマイクロフォン２８を使用して施設に関するキーワードを入力する。
【００３４】
履歴記憶部２９は、施設に対応する履歴情報を記憶するための構成である。具体的には、目的地として施設が設定された回数である設定回数を含む設定情報及び、施設へ到達した回数である到達回数を含む到達情報を記憶する。
【００３５】
設定情報は、目的地設定がなされた時点で記憶される。一方、目的地としての設定がなされても実際にその施設へ行くかどうかは分からないため、施設への実際の到達を示すのが、到達情報である。したがって、到達情報は、目的地として設定された施設への案内が終了した時点で自動的に記憶される。あるいは、到達情報を記憶する旨の指示が利用者から入力された時点でその周辺施設が記憶される。
【００３６】
なお、履歴記憶部２９は、いわゆるＨＤＤなどとして具現化される。もちろん、メモリスティック等の外部記憶装置であってもよい。
制御部３０は、装置全体の制御を司り、ＣＰＵ，ＲＯＭ，ＲＡＭ，ＳＲＡＭ，Ｉ／Ｏ及びこれらの構成を接続するバスライン等からなる周知のマイクロコンピュータを中心に構成されている。そして、ＲＯＭ等に記憶されたプログラムに基づき、後述する検索表示処理をはじめ、各種処理を実行する。
【００３７】
各種処理には、経路算出処理が含まれる。経路算出処理では、地図データベース２５に記憶された地図情報と操作スイッチ群２２等を介して設定された目的地とに基づいて、現在地から目的地までの最適な誘導経路を算出する。
【００３８】
また各種処理には、経路案内処理が含まれる。経路案内処理では、表示部２６に誘導経路を表示したり音声出力部２７に誘導経路に基づく案内音声を出力したりすることにより、経路案内を行う。
【００３９】
ここで特に本実施形態では、地図データベース２５に地図情報の一部として記憶されている施設情報に特徴を有している。そこで次に施設情報について図２を用いて説明する。なお、本実施形態では、検索対象となる場所をすべて「施設」ということとする。したがって、施設には、観光地なども含まれる。
【００４０】
施設情報には、その施設のジャンル情報が含まれる。これにより、施設名称の一部で検索された施設を、ジャンルを選択することによって絞り込むことが可能となる。具体的には、施設名称の一部がキーワードとして音声などで入力されると、検索が行われる。その結果、そのキーワードを含む施設が表示されるのであるが、その際に、当該検索施設のジャンル一覧も表示される。ここで、利用者は、ジャンル一覧からジャンルを選択することにより、検索施設を絞り込むことが可能となる。
【００４１】
本実施形態におけるジャンル情報は、ツリー構造をなす階層化されたデータとなっている。図２（ａ）に示す如くである。例えば第１階層のジャンル「食べる・飲む」には、第２階層のジャンル「レストラン」、「ファミレス」及び「寿司」が付されている。また、第２階層のジャンル「ファミレス」に対し、第３階層のジャンル「ファミレスＡ」、「ファミレスＢ」（店名）が付されている。さらにまた、第２階層のジャンル「寿司」に対し、第３階層のジャンル「寿司」、「回転寿司」、「持ち帰り寿司」が付されており、第３階層のジャンル「回転寿司」に対し、第４階層のジャンル「回転寿司Ａ」及び「回転寿司Ｂ」（店名）が付されている。
【００４２】
そして、施設情報は、このように階層化されたジャンル情報を有するものとなっている。図２（ｂ）に示す如くである。例えば施設情報は、「名古屋Ａホテル」に対応する第１階層のジャンル「泊まる」及び第２階層のジャンル「ホテル」を有しているという具合である。また例えば「名古屋Ａ寿司」に対応する第１階層のジャンル「食べる・飲む」、第２階層のジャンル「寿司」、第３階層のジャンル「回転寿司」及び第４階層のジャンル「Ａ寿司」（店名）を有しているという具合である。
【００４３】
ここで、各施設の主ジャンルが、階層化されたジャンル情報の最下層のジャンルとなっている。例えば「名古屋Ａホテル」の主ジャンルは「ホテル」であり、「なごやＡ庵」の主ジャンルは「喫茶店」となる。そして、検索結果として「名古屋市役所」、「名古屋Ａホテル」、「なごやＡ庵」及び「名古屋Ａ寿司」が表示される場合、ジャンル一覧として表示されるのは、主ジャンルである「公共施設」、「ホテル」、「喫茶店」、「Ａ寿司」となる。
【００４４】
このように階層化されたジャンル情報を有することを前提に、本実施形態は、制御部３０にて実行される検索表示処理に特徴を有している。そこで次に、検索表示処理を説明する。図３は、検索表示処理を示すフローチャートである。この検索表示処理は、運転者によってイグニッションキーが操作されてアクセサリー給電位置（ＡＣＣ）になったとき又はエンジン動作位置（ＯＮ）になったときに実行される。
【００４５】
最初のＳ１００では、キーワードを入力する。この処理は、マイクロフォン２８を介して入力された使用者の音声からキーワードを入力するものである。ここでは、施設名称の少なくとも一部がキーワードとして入力される。
【００４６】
続くＳ１１０では、５０音検索を行う。この処理は、入力されたキーワードを検索キーとして、地図データベース２５の中からそのキーワードが含まれる施設を検索するものである。検索結果は、ＲＡＭ内部で５０音順に並べられる。
【００４７】
次のＳ１２０では、検索結果が得られたか否かを判断する。検索キーに該当するものがあれば、ここで肯定判断される。ここで検索結果が得られたと判断された場合（Ｓ１２０：ＹＥＳ）、Ｓ１３０へ移行する。一方、検索結果が得られなかった場合（Ｓ１２０：ＮＯ）、Ｓ１４０にて「該当項目なし」とされて、その後、Ｓ２３０へ移行する。この場合、Ｓ２４０において、該当施設がない旨のメッセージが表示される。
【００４８】
Ｓ１３０では、設定情報に含まれる設定回数を取得する。設定回数は、上述したように、施設が目的地として設定された回数である。したがって、この処理は、Ｓ１１０にて検索された各施設について、目的地として設定された回数を履歴記憶部２９から読み出すものである。
【００４９】
続くＳ１５０では、設定回数が取得できたか否かを判断する。この処理は、Ｓ１３０において設定回数が取得されたか否かを判断するものである。つまり、Ｓ１１０にて検索された施設のうちの少なくとも一つが過去に目的地として設定されていれば、ここで肯定判断される。ここで設定回数が取得できたと判断された場合（Ｓ１５０：ＹＥＳ）、Ｓ１６０へ移行する。一方、設定回数が取得できなかったと判断された場合（Ｓ１５０：ＮＯ）、Ｓ２００へ移行する。
【００５０】
Ｓ１６０では、到達情報に含まれる到達回数を取得する。到達回数は、上述したように、施設へ到達した回数である。したがって、この処理は、Ｓ１１０にて検索された各施設について、当該施設へ到達した回数を履歴記憶部２９から読み出すものである。
【００５１】
続くＳ１７０では、到達回数が取得できたか否かを判断する。Ｓ１１０にて検索された施設のうちの少なくとも一つへ過去に到達していれば、ここで肯定判断される。ここで到達回数が取得できた判断された場合（Ｓ１７０：ＹＥＳ）、Ｓ１８０へ移行する。一方、到達回数が取得できなかったと判断された場合は（Ｓ１７０：ＮＯ）、Ｓ１９０へ移行する。
【００５２】
Ｓ１８０では、検索施設を設定回数及び到達回数の合計でソートする。この処理は、５０音順に並べられた検索結果を設定回数及び到達回数の合計で並べ直すものである。なお、設定回数及び到達回数の合計が同じになる施設については、設定回数によって順序を決する。
【００５３】
到達回数が取得できなかった場合に移行するＳ１９０では、検索施設を設定回数でソートする。この処理は、５０音順に並べられた検索結果を設定回数で並べ直すものである。
一方、設定回数が取得できなかった場合に移行するＳ２００では、Ｓ１６０と同様に、到達回数を取得する。
【００５４】
続くＳ２１０では、到達回数が取得できたか否かを判断する。この処理は、Ｓ１７０と同様のものである。ここで到達回数が取得できたと判断された場合（Ｓ２１０：ＹＥＳ）、Ｓ２２０へ移行する。一方、到達回数が取得できなかったと判断された場合（Ｓ２１０：ＮＯ）、Ｓ２２０の処理を実行せず、Ｓ２３０へ移行する。この場合、検索施設のソートは行われず、５０音順に並べられたままとなる。
【００５５】
Ｓ２２０では、検索施設を到達回数でソートする。この処理は、５０音順に並べられた検索結果を、到達回数で並べ直すものである。
Ｓ２３０では、検索施設のジャンル数が定数Ｎ以下であるか否かを判断する。この処理は、検索された各施設の主ジャンルの合計が定数Ｎ以下であるか否かを判断するものである。なお、定数Ｎは、利用者が絞り込みのためにジャンル選択を行うことを考えると小さいほうが好ましく、例えばジャンル一覧が一画面に収まる数、すなわちジャンル一覧をスクロールして閲覧する必要がない数に設定することが好ましい。ここでジャンル数≦Ｎである場合（Ｓ２３０：ＹＥＳ）、Ｓ２４０へ移行する。一方、ジャンル数＞Ｎである場合（Ｓ２３０：ＮＯ）、Ｓ２５０へ移行する。
【００５６】
Ｓ２４０では、結果表示を行う。この処理は、検索された施設の一覧を表示すると共に、当該施設の主ジャンルの一覧を表示するものである。これにより、利用者は、ジャンル選択を行うことによって、さらに、検索施設を絞り込むことが可能となる。
【００５７】
Ｓ２５０では、階層処理を行う。この処理は、複数の施設である対象施設を決定し、当該対象施設の主ジャンルを階層化されたジャンル情報の上位階層のジャンルへ変更するものである。ここで対象施設の決定方法を以下に実施例として示す。
【００５８】
［第１実施例］
第１実施例では、主ジャンル毎の施設数に基づき、対象施設のうちの少なくとも一つを決定する。
【００５９】
例えば図４（ａ）は、キーワード「名古屋」で検索された施設と、これら施設のジャンル（階層すべて）を示すものである。図４（ａ）に示すように「名古屋市役所」、「なごやＡ庵」、「名古屋Ａ寿司」、「名古屋Ａゴルフ」、及び、「なごやＢゴルフ練習場」などが検索されたものとする。
【００６０】
ここで、名古屋市役所の主ジャンルは「公共施設」、なごやＡ庵の主ジャンルは「喫茶店」、名古屋Ａ寿司の主ジャンルは「Ａ寿司」（店名）、名古屋Ａゴルフの主ジャンルは「ゴルフ場」、なごやＢゴルフ練習場の主ジャンルは「ゴルフ練習場」となる。
【００６１】
これら主ジャンルの一覧を示すのが、図４（ｂ）である。括弧内の数字は、主ジャンル毎の施設数を示している。すなわち、階層処理前は、左欄に示すように、公共施設に属する施設が「１０」件、喫茶店に属する施設が「５」件、Ａ寿司に属する施設が「１」件、ゴルフ場に属する施設が「１」件、ゴルフ練習場に属する施設が「１」件となっている。
【００６２】
この場合、「Ａ寿司」、「ゴルフ場」、「ゴルフ練習場」に属する施設がそれぞれ１件となっており、当該主ジャンルに属する施設数が少なくなっている。そこで、名古屋Ａゴルフの主ジャンル「ゴルフ場」及びなごやＢゴルフ練習場の主ジャンル「ゴルフ練習場」を上位階層のジャンル「ゴルフ」へ変更する（図４（ａ）参照）。
【００６３】
これにより図４（ｂ）の右欄に示すように、階層処理後の主ジャンルは、「公共施設」、「喫茶店」、「Ａ寿司」及び「ゴルフ」となり、ジャンル数を減らすことができる。
このようにすれば、主ジャンルの変更対象となる対象施設を適切に決定することができる。
【００６４】
［第２実施例］
第２実施例では、主ジャンル毎の階層数に基づき、対象施設のうちの少なくとも一つを決定する。
【００６５】
例えば図５（ａ）は、図４（ａ）と同様、キーワード「名古屋」で検索された施設の一部と、これら施設のジャンルを示すものである。
施設に対応する主ジャンルの一覧を示すのが、図５（ｂ）である。括弧内の数字は、主ジャンルの階層を示している。すなわち、階層処理前は左欄に示すように、公共施設が第１階層、喫茶店が第２階層、Ａ寿司が第４階層、ゴルフ場が第３階層、ゴルフ練習場が第３階層となっている。
【００６６】
この場合、名古屋Ａ寿司の主ジャンル「Ａ寿司」が最も深い階層となっている。そこで、名古屋Ａ寿司の主ジャンル「Ａ寿司」及びなごやＡ庵の主ジャンル「喫茶店」を上位階層のジャンル「食べる・飲む」へ変更する（図５（ａ）参照）。
【００６７】
これにより図４（ｂ）の右欄に示すように、階層処理後のジャンルは、「公共施設」、「食べる・飲む」、「ゴルフ場」及び「ゴルフ練習場」となり、ジャンル数を減らすことができる。
【００６８】
このようにすれば、主ジャンルの変更対象となる対象施設を適切に決定することができる。
［第３実施例］
第３実施例では、主ジャンル毎の施設に対応する履歴情報に基づき、対象施設のうちの少なくとも一つを決定する。
【００６９】
例えば図６（ａ）は、図４（ａ）及び図５（ａ）と同様、キーワード「名古屋」で検索された施設の一部と、これら施設のジャンルを示すものである。
施設に対応する主ジャンルの一覧を示すのが、図６（ｂ）である。括弧内の数字は、各ジャンルに属する施設の設定回数及び到達回数の合計を示すものである。すなわち、階層処理前は左欄に示すように、公共施設については「１」、喫茶店については「２」、Ａ寿司については「１」、ゴルフ場については「１０」、ゴルフ練習場については「８」となっている。
【００７０】
この場合、ジャンル「公共施設」、「喫茶店」及び「Ａ寿司」について見ると、設定回数及び到達回数の合計が小さくなっている。そこで、名古屋Ａ寿司の主ジャンル「Ａ寿司」及びなごやＡ庵の主ジャンル「喫茶店」を上位階層のジャンル「食べる・飲む」へ変更する（図６（ａ）参照）。
【００７１】
これにより図６（ｂ）の右欄に示すように、階層処理後のジャンルは、「公共施設」、「食べる・飲む」、「ゴルフ場」及び「ゴルフ練習場」となり、ジャンル数を減らすことができる。
【００７２】
なお、上述したように、履歴情報（設定回数及び到達回数の合計）は履歴記憶部２９に記憶されているため、主ジャンル毎に設定回数及び到達回数を求めることができる。このような主ジャンル毎の設定回数及び到達回数は、Ｓ２５０の処理において求めてもよいし、予め求めて記憶しておくようにしてもよい。
【００７３】
このようにすれば、主ジャンルの変更対象となる対象施設を適切に決定することができる。
以上詳述したように本実施形態では、地図データベース２５中の施設情報に、ツリー構造をなすように階層化されたジャンル情報が施設に対応させて記憶されている。ここで、利用者から音声にてキーワードが入力されると（図３中のＳ１００）、５０音検索が行われ（Ｓ１１０）、履歴記憶部２９に記憶された履歴情報に基づき、検索結果がソートされる（Ｓ１８０，Ｓ１９０，Ｓ２２０）。そして、検索結果である施設と共にそれら施設の主ジャンルの一覧が表示される（Ｓ２４０）。
【００７４】
ここで特に、検索結果となる施設の主ジャンルの数が予め定められる定数Ｎを上回っている場合（Ｓ２３０：ＮＯ）、階層処理が行われる（Ｓ２５０）。この階層処理では、異なる主ジャンルを有する複数の施設である対象施設について、当該対象施設の主ジャンルを同一とするように、上位階層のジャンル情報へ主ジャンルが変更される。
【００７５】
これにより、ジャンル情報を利用者に選択させることにより当該ジャンル情報で施設を絞り込む際、利用者に表示されるジャンル情報（主ジャンルの数）が多くなることが抑制され、ジャンル情報の選択操作に要する時間を短くすることができる。
【００７６】
このとき、予め定められた定数Ｎは、主ジャンルの一覧を表示する際、例えばその一覧が一画面に収まるような数とすることが考えられる。このようにすれば、例えばスクロールバーを用いて画面をスクロールさせなくてもよいため、ジャンル情報の選択操作に要する時間を短くするという効果が際だつ。
【００７７】
また、本実施形態では、施設に対応する履歴情報（設定情報及び到達情報）を記憶する履歴記憶部２９を備えている。そして、検索表示処理において、設定情報に含まれる設定回数を取得する（図３中のＳ１３０）。また、到達情報に含まれる到達回数を取得する（Ｓ１６０，Ｓ２００）。そして、設定回数及び到達回数の少なくとも一方で施設を並べ替える（Ｓ１８０，Ｓ１９０，Ｓ２２０）。これにより、ジャンル情報の選択操作に要する時間を短くできると共に、施設の選択操作に要する時間をも短くすることができる。
【００７８】
なお、本実施形態における地図データベース２５が特許請求の範囲の「データベース」を構成し、ジャンル情報が「属性情報」に相当する。また、本実施形態における制御部３０が特許請求の範囲における「検索手段」、「主属性取得手段」、「属性変更手段」及び「属性提示手段」を構成し、履歴記憶部２９が「履歴情報記憶手段」を構成する。
【００７９】
さらに、図３中のＳ１１０の処理が「検索手段」の機能としての処理に相当し、Ｓ２５０の処理が「主属性取得手段」及び「属性変更手段」の機能としての処理に相当し、Ｓ２４０の処理が「属性提示手段」の機能としての処理に相当する。
【００８０】
以上、本発明は、上述した実施形態に何ら限定されることなく、その技術的範囲を逸脱しない範囲において種々なる形態で実施できる。
（イ）上記実施形態では階層化されたジャンル情報を施設の属性情報としているが、属性情報は、ツリー構造をなすように階層化できる情報であればよい。したがって、住所を階層化したエリア情報を採用することもできる。また、過去に検索された施設であれば過去の検索時点の時間帯や曜日などを記憶しておくようにし、当該時間帯や曜日という検索状況を階層化して属性情報としてもよい。この場合、検索時点等で属性情報が更新されることになり、属性情報が動的なものとなる。
【００８１】
（ロ）上記実施形態ではカーナビゲーション装置１０として発明を具現化しているが、ナビゲーション機能を有する携帯電話機やスマートフォンとして具現化することも考えられる。
【００８２】
（ハ）上記実施形態では、マイクロフォン２８を使用して施設に関するキーワードを入力するものとした。これに対し、操作スイッチ群２２やリモコン２３ａなどを用いて、施設に関するキーワードを入力してもよい。つまり、施設に関するキーワードは、何らかの入力手段にて入力されるものとすればよい。
【符号の説明】
【００８３】
１０…カーナビゲーション装置、２１…位置検出器、２１ａ…ＧＰＳ受信機、２１ｂ…ジャイロスコープ、２１ｃ…距離センサ、２２…操作スイッチ群、２３…リモコン装置、２３ａ…リモコン、２３ｂ…リモコンセンサ、２４…外部通信機、２５…地図データベース、２６…表示部、２７…音声出力部、２８…マイクロフォン、２９…履歴記憶部、３０…制御部
【特許請求の範囲】
【請求項１】
施設の検索を可能とし、ツリー構造をなすように階層化された属性情報を施設に対応させて記憶するデータベースと、
利用者からの入力情報を検索キーとして前記データベースから施設を検索する検索手段と、
前記検索手段にて検索された施設に対応する主属性として当該施設に対応づけられた最下層の属性情報を取得する主属性取得手段と、
前記主属性取得手段にて取得される前記主属性が予め定められた数を上回った場合、異なる主属性を有する施設である対象施設について、当該対象施設の主属性を同一とするように、前記ツリー構造を辿って上位階層の属性情報へ主属性を変更する属性変更手段と、
前記属性変更手段にて変更された主属性を含め、前記検索された施設に対応する主属性の一覧を提示する属性提示手段と、
を備えていることを特徴とする検索装置。
【請求項２】
請求項１に記載の検索装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の施設数に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とする検索装置。
【請求項３】
請求項１に記載の検索装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の階層数に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とする検索装置。
【請求項４】
施設が目的地として設定されると、当該施設への誘導経路を算出し、当該誘導経路に沿った案内を行うナビゲーション装置であって、
施設の検索を可能とし、ツリー構造をなすように階層化された属性情報を施設に対応させて記憶するデータベースと、
利用者からの入力情報を検索キーとして前記データベースから施設を検索する検索手段と、
前記検索手段にて検索された施設に対応する主属性として当該施設に対応付けられた最下層の属性情報を取得する主属性取得手段と、
前記主属性取得手段にて取得される前記主属性が予め定められた数を上回った場合、異なる主属性を有する複数の施設である対象施設について、当該対象施設の主属性を同一とするように、前記ツリー構造を辿って上位階層の属性情報へ主属性を変更する属性変更手段と、
前記属性変更手段にて変更された主属性を含め、前記検索された施設に対応する主属性の一覧を提示する属性提示手段と、
を備えていることを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、さらに、
前記目的地として前記施設が設定されたことを示す設定情報及び前記施設へ到達したことを示す到達情報のうち少なくとも一方を施設に対応する履歴情報として記憶する履歴情報記憶手段と、
前記履歴情報記憶手段に記憶される前記履歴情報に基づき、前記施設を並べ替えて提示する施設提示手段と、
を備えていることを特徴とするナビゲーション装置。
【請求項６】
請求項５に記載のナビゲーション装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の前記施設に対応する履歴情報に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とするナビゲーション装置。
【請求項７】
請求項４又は５に記載のナビゲーション装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の施設数に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とするナビゲーション装置。
【請求項８】
請求項４又は５に記載のナビゲーション装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の階層数に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とするナビゲーション装置。
【請求項９】
請求項４〜８の何れか一項に記載のナビゲーション装置において、
車両に搭載されて用いられること
を特徴とするナビゲーション装置。
【請求項１】
施設の検索を可能とし、ツリー構造をなすように階層化された属性情報を施設に対応させて記憶するデータベースと、
利用者からの入力情報を検索キーとして前記データベースから施設を検索する検索手段と、
前記検索手段にて検索された施設に対応する主属性として当該施設に対応づけられた最下層の属性情報を取得する主属性取得手段と、
前記主属性取得手段にて取得される前記主属性が予め定められた数を上回った場合、異なる主属性を有する施設である対象施設について、当該対象施設の主属性を同一とするように、前記ツリー構造を辿って上位階層の属性情報へ主属性を変更する属性変更手段と、
前記属性変更手段にて変更された主属性を含め、前記検索された施設に対応する主属性の一覧を提示する属性提示手段と、
を備えていることを特徴とする検索装置。
【請求項２】
請求項１に記載の検索装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の施設数に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とする検索装置。
【請求項３】
請求項１に記載の検索装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の階層数に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とする検索装置。
【請求項４】
施設が目的地として設定されると、当該施設への誘導経路を算出し、当該誘導経路に沿った案内を行うナビゲーション装置であって、
施設の検索を可能とし、ツリー構造をなすように階層化された属性情報を施設に対応させて記憶するデータベースと、
利用者からの入力情報を検索キーとして前記データベースから施設を検索する検索手段と、
前記検索手段にて検索された施設に対応する主属性として当該施設に対応付けられた最下層の属性情報を取得する主属性取得手段と、
前記主属性取得手段にて取得される前記主属性が予め定められた数を上回った場合、異なる主属性を有する複数の施設である対象施設について、当該対象施設の主属性を同一とするように、前記ツリー構造を辿って上位階層の属性情報へ主属性を変更する属性変更手段と、
前記属性変更手段にて変更された主属性を含め、前記検索された施設に対応する主属性の一覧を提示する属性提示手段と、
を備えていることを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、さらに、
前記目的地として前記施設が設定されたことを示す設定情報及び前記施設へ到達したことを示す到達情報のうち少なくとも一方を施設に対応する履歴情報として記憶する履歴情報記憶手段と、
前記履歴情報記憶手段に記憶される前記履歴情報に基づき、前記施設を並べ替えて提示する施設提示手段と、
を備えていることを特徴とするナビゲーション装置。
【請求項６】
請求項５に記載のナビゲーション装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の前記施設に対応する履歴情報に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とするナビゲーション装置。
【請求項７】
請求項４又は５に記載のナビゲーション装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の施設数に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とするナビゲーション装置。
【請求項８】
請求項４又は５に記載のナビゲーション装置において、
前記属性変更手段は、前記主属性取得手段にて取得される主属性毎の階層数に基づき、前記対象施設のうちの少なくとも一つを決定すること
を特徴とするナビゲーション装置。
【請求項９】
請求項４〜８の何れか一項に記載のナビゲーション装置において、
車両に搭載されて用いられること
を特徴とするナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図２】
【図３】
【図４】
【図５】
【図６】
【公開番号】特開２０１３−４７６４９（Ｐ２０１３−４７６４９Ａ）
【公開日】平成２５年３月７日（２０１３．３．７）
【国際特許分類】
【出願番号】特願２０１１−１８６２５０（Ｐ２０１１−１８６２５０）
【出願日】平成２３年８月２９日（２０１１．８．２９）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
【公開日】平成２５年３月７日（２０１３．３．７）
【国際特許分類】
【出願日】平成２３年８月２９日（２０１１．８．２９）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００４２６０）株式会社デンソー (27,639)
【Ｆターム（参考）】
[ Back to top ]