情報提供装置、情報提供方法、及び情報提供用プログラム
【課題】地点情報を検索するためのキーワード検索時において、ユーザが入力キーワードに対応するキーワード属性を選択する負担を軽減することのできる情報提供装置を提供する。
【解決手段】ユーザにより入力され得るキーワード、当該キーワードに対応するキーワード属性、及び判定値を対応付けるキーワード属性ファイルＫＦを参照し、入力キーワードに対応付けられている判定値と、判定基準値との比較に基づいてキーワード属性を抽出し、抽出したキーワード属性と、入力キーワードとに基づいて検索対象情報を検索してユーザに提供する。
【解決手段】ユーザにより入力され得るキーワード、当該キーワードに対応するキーワード属性、及び判定値を対応付けるキーワード属性ファイルＫＦを参照し、入力キーワードに対応付けられている判定値と、判定基準値との比較に基づいてキーワード属性を抽出し、抽出したキーワード属性と、入力キーワードとに基づいて検索対象情報を検索してユーザに提供する。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、情報提供装置、情報提供方法、及び情報提供用プログラムに関する。
【背景技術】
【０００２】
従来、現在位置から目的地までの経路を探索し、ユーザを目的地まで導くための案内を行うナビゲーション装置が普及している。ナビゲーション装置では、まず目的地を設定するために目的地として設定すべき地点を示す地点情報（例えば、緯度経度情報、住所情報）を検索する必要がある。そこで、名称検索、住所検索、電話番号検索など様々な地点情報を検索する技術が公開されている（例えば、特許文献１、２）。名称検索は、施設の名称に含まれる文字列（キーワード）に基づいて地点情報を検索する検索方法である。住所検索は、ユーザに「地方（東北、関東、中部、関西など）」→「都道府県」→「市区町村」→・・・と段階的にエリアを選択させることで地点情報を検索する方法である。電話番号検索は、施設の電話番号に基づいて施設を絞り込み、地点情報を検索する方法である。
【０００３】
また、キーワード検索によって地点を検索する方法もよく知られている。キーワード検索を行う場合には、キーワードの入力に際して、入力キーワードを何れの属性（例えば、住所、施設名称、ジャンル）として取り扱うかを選択しなければならなかった。例えば、「○×△□」という名称のラーメン屋を検索する場合には、キーワードの入力前に入力キーワードを「飲食店」属性（又は「ラーメン屋」属性）として取り扱うことを選択した後に、五十音キーによって「○×△□」と入力する必要があった。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−２７１０８４号公報
【特許文献２】特開２００８−２４９４５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来の技術では、ユーザはキーワード検索を行う際に、入力キーワードを何れの属性として取り扱うのが最適であるかを判断するのに戸惑い負担となる場合があった。
【０００６】
本願は、上記の問題点に鑑みてなされたものであり、その目的の一例は、地点情報を検索するためのキーワード検索時におけるユーザの負担を軽減することのできる、情報提供装置、情報提供方法、及び情報提供用プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本願の一つの観点において請求項１に記載の情報提供装置は、ユーザにより入力されたキーワードと、当該キーワードに対応するキーワード属性とに基づいて検索対象情報を検索してユーザに提供する情報提供装置であって、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を記憶する記憶手段と、前記属性対応情報を参照して、前記入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出処理を行う抽出手段と、前記抽出手段によって抽出されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する提供手段と、を備えることを特徴とする。
【０００８】
また、本願の他の観点において請求項１０に記載の情報提供方法は、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を参照して、ユーザにより入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出工程と、前記抽出工程で抽出したキーワード属性と、前記入力されたキーワードとに基づいて検索対象情報を検索してユーザに提供する提供工程と、を含むことを特徴とする。
【０００９】
更に、本願の他の観点では、請求項１１に記載の情報提供用プログラムは、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を記憶する記憶手段、を備え、ユーザにより入力されたキーワードと、当該キーワードのキーワード属性とに基づいて検索対象情報を検索してユーザに提供する情報提供装置に含まれるコンピュータを、前記属性対応情報を参照して、前記入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出処理を行う抽出手段、前記抽出手段によって抽出されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する提供手段、として機能させることを特徴とする。
【図面の簡単な説明】
【００１０】
【図１】実施形態における情報提供装置及び情報提供方法を利用したナビゲーション装置１００の具体的な構成の一例を示すブロック図である。
【図２】実施形態にかかるナビゲーション装置１００のＨＤドライブ１０２内に記録されているキーワード属性ファイルの構成の一例を示す図である。
【図３】実施形態におけるキーワード入力画面３００の一例を示す図である。
【図４】実施形態における検索用ワークファイルＷＦの一例を示す図である。
【図５】実施形態における検索方法選択画面４００の一例を示す図である。
【図６】実施形態における検索方法選択画面５００の一例を示す図である。
【図７】実施形態における検索結果画面６００の一例を示す図である。
【図８】実施形態における検索用ワークファイルＷＦの一例を示す図である。
【図９】実施形態における検索用ワークファイルＷＦの一例を示す図である。
【図１０】実施形態における検索方法選択画面７００の一例を示す図である。
【図１１】実施形態における検索方法選択画面８００の一例を示す図である。
【図１２】実施形態における検索結果画面９００の一例を示すである。
【図１３】実施形態における検索用ワークファイルＷＦの一例を示す図である。
【図１４】実施形態におけるシステム制御部１０１による地点検索処理の一例を示すフローチャートである。
【図１５】実施形態におけるシステム制御部１０１によるキーワード検索処理（I）の一例を示すフローチャートである。
【図１６】実施形態におけるシステム制御部１０１によるキーワード属性抽出処理（I）の一例を示すフローチャートである。
【図１７】実施形態におけるシステム制御部１０１によるキーワード検索処理（II）の一例を示すフローチャートである。
【図１８】実施形態におけるシステム制御部１０１によるキーワード属性抽出処理（II）の一例を示すフローチャートである。
【発明を実施するための形態】
【００１１】
［１］実施形態
［１．１］実施形態におけるナビゲーション装置１００の構成
まず、図１を参照しつつ、本実施形態にかかるナビゲーション装置１００の構成について説明する。同図に示すように、本実施形態にかかるナビゲーション装置１００は、システム制御部１０１と、ＨＤドライブ１０２とＲＯＭ（Read Only Memory）／ＲＡＭ（Random Access Memory）１０３と、ＤＶＤドライブ１０４と、ＧＰＳ（Global Positioning System）受信部１０５と、操作部１０６と、表示制御部１０７と、表示部１０８と、音声制御部１０９と、スピーカ１１０と、これら各要素間を相互に接続するデータバス１１１と、を有する。
【００１２】
ナビゲーション装置１００は、地図表示用のデータや地点検索用のデータをＨＤドライブ１０２に記録しており、これらのデータを利用することにより名称検索、周辺検索、電話番号検索、キーワード検索等の各種の地点検索を行う機能を実現している。なお、周辺検索とは地図上においてユーザが指定した地点の周辺に存在する各種施設に関する地点情報を検索する検索方法である。また、キーワード検索とは、ユーザにより入力されたキーワード（以下、入力キーワードという）から導き出される施設や住所等に関する地点情報を検索する検索方法である。ナビゲーション装置１００においては、当該機能を利用して検索された地点情報を利用しつつ、ナビゲーション装置１００の現在位置から目的地として設定された地点までの最適な経路が算出される。
【００１３】
また、ＨＤドライブ１０２には、図２に示すようなキーワード属性ファイルＫＦが記録されている。なお、図２は、ＨＤドライブ１０２に記録されているキーワード属性ファイルＫＦのファイル構成の一例を示す図である。キーワード属性ファイルＫＦは、上記キーワード検索において用いられるファイルである。
【００１４】
キーワード属性ファイルＫＦは、キーワード２０１、キーワード属性２０２、判定値２０３を要素に含む複数のキーワード属性レコードＫＲによって形成されている。キーワード２０１としては、キーワード検索機能が利用される際に入力キーワードとして入力され得るキーワードが記述されている。キーワード属性２０２は、キーワード２０１として記述されているキーワードをキーワード検索においてどのような属性として取り扱うかを記述している。すなわち、一のキーワードに対して一又は複数のキーワード属性が対応付けられている。例えば、図２の例ではキーワード「五反田」のキーワード属性として「施設名称」、「住所」が記述されている。キーワード「五反田」をキーワード属性「施設名称」として取り扱う場合には、施設名称に「五反田」を含む施設が検索され、キーワード「五反田」をキーワード属性「住所」として取り扱う場合には、住所に「五反田」を含む住所が検索される。
【００１５】
判定値２０３は、入力キーワードを何れのキーワード属性として取り扱うべきかを判断する際に基準となる値である。具体的には、判定値が所定の判定基準値以上であるキーワード属性が抽出され（以下、判定値比較処理という）、抽出されたキーワード属性が１つである場合には当該キーワード属性と入力キーワードとに基づいて地点情報が検索される。また、抽出されたキーワード属性が複数である場合には、それらのキーワード属性の中から何れかのキーワード属性をユーザに選択させた上で、当該選択されたキーワード属性と入力キーワードとに基づいて地点情報が検索される。また、１つのキーワード２０１に割り当てられる判定値の合計は「１００」である。なお、初期状態において判定値は、各キーワードが何れのキーワード属性として扱われることが多いかという経験則などに応じて予め設定されたり、各キーワード属性の判定値が均等となるように設定されたりする。但し、判定値は、上述したようにユーザにより何れかのキーワード属性が選択された場合には、次回以降、判定値比較処理においてユーザにより選択された当該キーワード属性が抽出されやすくなるように値が更新される。すなわち、図２に示したキーワード属性ファイルＫＦは、何れかの時点におけるキーワード属性ファイルＫＦの一例を示している。
【００１６】
なお、ＨＤドライブ１０２に記録されている地点検索用のデータには、キーワード属性と入力キーワードとに基づいて地点検索を行うためのデータが含まれており、キーワード属性と入力キーワードとに基づいて地点検索が行われる場合には、当該データが参照される。
【００１７】
また、ＧＰＳ受信部１０５は、測地衛星の発信するＧＰＳ電波を受信し、この受信したＧＰＳ電波に基づいてナビゲーション装置１００の現在位置に対応する緯度／経度を算出し、当該算出した緯度／経度をＧＰＳデータとしてシステム制御部１０１に出力する。
【００１８】
表示制御部１０７には、ＨＤドライブ１０２から読み出されたマップデータや、各種機能を実現する際に用いられる画面を表示するための画面表示用データが入力される。この表示制御部１０７は、システム制御部１０１による制御の下、これらの入力されたマップデータ等に基づいてバッファメモリ（図示しない）上に地図に対応する画像データを生成し、この生成した画像データを所定のタイミングにてバッファメモリから読み出して、表示部１０８に出力する。なお、表示部１０８は、例えば、ＣＲＴ（Cathode Ray Tube）や有機ＥＬ（Electro Luminescent）パネル、液晶表示パネル等、如何なる表示装置により構成しても良い。
【００１９】
操作部１０６は、テンキーやカーソルキー、決定キー等の各種キーを有するリモートコントロール装置等により構成されており、ユーザの入力操作に対応した制御信号をシステム制御部１０１に出力する。なお、操作部１０６は、表示部１０８に設けたタッチパネルなどの他の入力装置で構成することとしてもよい。
【００２０】
音声制御部１０９は、システム制御部１０１の制御の下、音声信号を生成し、その生成した音声信号をスピーカ１１０を介して拡声する。かかる音声制御部１０９の機能により、本実施形態にかかるナビゲーション装置１００は、例えば、次の交差点における車両の進行方向をユーザに告知する。
【００２１】
システム制御部１０１は、主としてＣＰＵ（Central Processing Unit）により構成されると共に、ＧＰＳ受信ポート、キー入力ポート、表示部制御ポート等の各種入出力ポートを含み、ナビゲーション装置１００の全体的な機能を統括的に制御する。かかる制御に際して、システム制御部１０１は、ＲＯＭ／ＲＡＭ１０３に記録されている制御プログラムを読み出して各処理を実行し、当該ＲＯＭ／ＲＡＭ１０３に処理中のデータを一時的に保持する。
【００２２】
例えば、システム制御部１０１は、ＨＤドライブ１０２に記録されている各種ファイルの更新処理や、各種の検索を実行する。また、システム制御部１０１は、現在位置から目的地までの最適な経路を算出すると共に、当該算出された経路に対応する経路誘導情報が現在位置に対応する地図上に表示されるように、表示制御部１０７を制御する。
【００２３】
［１．２］実施形態におけるキーワード検索時の画面遷移と処理の流れ
次に、図３〜図１３を参照しつつ本実施形態にかかるナビゲーション装置１００において、キーワード検索により目的地となる地点を検索し、目的地を設定するまでの流れについて具体的に説明する。
【００２４】
まず、本実施形態にかかるナビゲーション装置１００において、ユーザはキーワード検索を行い、目的地となる地点を設定しようとする場合、まず、操作部１０６に対して所定のキーワード検索開始操作を行うことが必要となる。なお、この際の具体的な操作内容については任意であり、例えば、キーワード検索開始ボタンを操作部１０６のリモートコントロール装置に設けておき、当該ボタンが押下された時点で処理を開始するようにしても良い。
【００２５】
所定のキーワード検索開始操作が行われると、図３に示すようなキーワード検索専用のキーワード入力画面３００が表示部１０８に表示される。キーワード入力画面３００には、キーワード入力領域３０１、変換ボタン３０２、確定ボタン３０３、検索ボタン３０４、五十音入力キー３０５が含まれる。ユーザは、五十音入力キー３０５、変換ボタン３０２、確定ボタン３０３を用いてキーワードをキーワード入力領域３０１に入力することができる。例えば、五十音入力キー３０５を用いて仮名入力し、変換ボタン３０２を押すことにより当該仮名入力された文字をカタカナや漢字などに変換し、確定ボタン３０３を押すことにより当該変換された文字を確定させることができる。なお、スペースキー３０５ＳＰにより各キーワード間にスペースを挿入して各キーワードを区切ることにより、複数のキーワードを同時に入力することができる。ユーザは、キーワード入力領域３０１にキーワードを入力した後、検索ボタン３０４を押すことにより、キーワード入力領域３０１に入力された入力キーワードに基づいて目的地となる地点の検索を開始させることができる。なお、表示部１０８に表示される各種画面におけるキー、ボタン等に対してユーザが操作を行うことや、キー、ボタン等を押すことは、当該ユーザがリモートコントロール装置のカーソルキーで当該各種画面におけるボタン等を選択状態として、更にリモートコントロール装置の決定キーを押すことにより実現される。
【００２６】
次に、ユーザがキーワード入力領域３０１に入力キーワードを入力し、検索ボタン３０４を押した後の流れについて説明する。
【００２７】
［１．２．１］入力キーワードが１つの場合
ここでは、入力キーワードが１つの場合の一例として、入力キーワードが「横浜」１つであった場合について説明する。ユーザにより検索ボタン３０４が押されると、まず、キーワード属性ファイルＫＦに基づいて検索用ワークファイルＷＦが作成される。検索用ワークファイルＷＦは、図４（ａ）に示すように、キーワード属性ファイルＫＦにおける入力キーワードに対応するキーワード属性レコードＫＲのみを複製することにより作成される作業用ファイルである。ここでは、入力キーワードが「横浜」のみであることから、キーワード「横浜」の検索用ワークファイルＷＦが作成されることとなる。
【００２８】
検索用ワークファイルＷＦが作成されると、次いで、検索用ワークファイルＷＦの中にキーワード属性が「住所」であるレコードが存在するか否かが判定される。このとき、キーワード属性が「住所」であるレコードが存在する場合には、次いで、入力キーワードが、ＧＰＳデータの示す現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであるか否かが判定される。
【００２９】
なお、ここでいう「所定の範囲」は適宜適当に設定することができる。例えば、その一例として、現在位置を含む都道府県を、「所定の範囲」とすることができる。具体的には、現在位置が「川崎市」の何れかの地点であり、入力キーワードが「横浜」であれば同じ神奈川県内なので、入力キーワードが、現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判定される。また、他の例として、現在位置から所定距離（例えば２０ｋｍ）の範囲や、現在位置から所定時間（例えば、３０分）内に移動できる範囲を、「所定の範囲」とすることもできる。なお、住所を示す入力キーワードがあるエリアを表す場合には、当該住所の代表点を基準として判定が行われる。
【００３０】
このとき、入力キーワードの示す住所が現在位置から所定の範囲外の地点を示す場合には、検索用ワークファイルＷＦにおけるキーワード属性「住所」に紐付けられている判定値から所定減算値（本実施形態では一例として、「２０」とする。但し、適宜、他の値とすることができる。）を一時的に減算するとともに、１つのキーワードに割り当てられている判定値の合計が「１００」を維持できるように他のキーワード属性と紐付けられた判定値に対して均等に値を加算する（但し、値を減算することにより判定値が「０」以下となってしまうキーワード属性がある場合には、判定値の更新を行わない）、現在位置考慮処理が行われる。ここで、図４（ｂ）に示す検索用ワークファイルＷＦは、図４（ａ）に示した検索用ワークファイルＷＦに対して現在位置考慮処理が行われた後の状態を表している。一方、入力キーワードの示す住所が現在位置から所定の範囲内の地点を示す場合には、当該現在位置考慮処理は行われない。この現在位置考慮処理により、入力キーワードが現在位置から所定の範囲外の地点を示す住所を表すキーワードである場合には、判定値比較処理においてキーワード属性として「住所」が抽出されにくくなる。なお、現在位置考慮処理により補正された判定値は、判定値比較処理後に補正前の状態に戻されるため、現在位置考慮処理が行われる場合には、補正前の判定値が一時的に退避される。
【００３１】
次いで、判定値比較処理が行われる。具体的には、検索用ワークファイルＷＦに含まれる各判定値と判定基準値（本実施形態では一例として、入力キーワードが１つの場合は「４０」とする。但し、適宜、キーワードに対応するキーワード属性の数等に基づいて他の値とすることができる。）が比較され、判定基準値以上の判定値と紐付けられているキーワード属性が抽出される。なお、上記現在位置考慮処理が行われた場合には、判定値比較処理後に検索用ワークファイルＷＦの判定値は補正前の状態に戻される。
【００３２】
［１．２．１．１］ケース１−１（判定値比較処理で抽出されたキーワード属性が複数の場合）
図４（ａ）に示す検索用ワークファイルＷＦに含まれる各判定値と判定基準値に基づいて判定値比較処理が行われた場合には、キーワード属性として「住所」と「中華ジャンル」が抽出される。この場合には、「住所」と「中華ジャンル」の何れのキーワード属性と、入力キーワードとに基づいて地点検索を行うかをユーザに選択させるために、キーワード入力画面３００から図５に示すような検索方法選択画面４００に画面が遷移する。
【００３３】
検索方法選択画面４００には、検索方法表示領域４０１ａ、４０１ｂ、「別の検索」ボタン４０６が含まれる。検索方法表示領域４０１ａ、４０１ｂには、判定値比較処理によって抽出されたキーワード属性の何れかをユーザに選択させるべく、それぞれキーワード属性に対応する検索方法が表示される。各検索方法表示領域４０１には、検索用ワークファイルＷＦの判定値が大きい方から順に、ユーザに選択させるキーワード属性が表示される。すなわち、図４（ａ）に示すように「住所」の方が「中華ジャンル」よりも紐付けられている判定値が大きいため、検索方法表示領域４０１ａに「横浜を住所で検索」と表示され、検索方法表示領域４０１ｂに「横浜を中華ジャンルで検索」と表示される。ここで、ユーザは、何れのキーワード属性（検索方法）に基づいて地点検索を行うかを選択することができる。具体的には、カーソルキーを操作することによって何れかの検索方法表示領域４０１を選択状態として、決定キーを操作することによって当該選択状態とした検索方法表示領域４０１に対応するキーワード属性（検索方法）を選択することができる。ユーザにより何れかのキーワード属性が選択されると、所定の学習ルールに従って検索用ワークファイルＷＦの判定値が更新される。
【００３４】
ここで、ユーザにより何れかのキーワード属性が選択された場合における学習ルールについて説明する。当該学習ルールは適宜適当に設定することができる。例えば、その一例として、ユーザにより何れかのキーワード属性が選択された場合には、検索用ワークファイルＷＦにおける当該選択されたキーワード属性と紐付けられた判定値に所定加算値（本実施形態では一例として、「１０」とする。但し、適宜、他の値とすることができる。）を加算するとともに、１つのキーワードに割り当てられている判定値の合計が「１００」を維持できるように他のキーワード属性と紐付けられた判定値から均等に値を減算する（但し、値を減算することにより判定値が「０」以下となってしまうキーワード属性がある場合には、全ての判定値の更新を行わない）、という学習ルールでもよい。なお、図４（ｃ）は、図４（ａ）に示す検索用ワークファイルＷＦの判定値が、ユーザによってキーワード属性「住所」が選択された場合に、当該学習ルール（所定加算値が「１０」の場合）に従って更新された後の検索用ワークファイルＷＦを示す図ある。また、その他の例として、所定加算値を、加算対象となる判定値の大きさや他のキーワード属性に紐付けられている判定値の大きさに応じて変化させることとしてもよい。例えば、あるキーワード属性の判定値が「１００」に近ければ近いほど（又は「０」に近ければ近いほど）、所定加算値を小さくすることとしてもよい。このように、ユーザがキーワード属性を選択したことに基づいて、学習ルールに従って判定値を更新することを、本実施形態では学習処理という。
【００３５】
また、図５に示す検索方法選択画面４００の「別の検索」ボタン４０６がユーザにより操作されると、検索用ワークファイルＷＦの全てのキーワード属性（図４（ａ）に示す検索用ワークファイルＷＦの場合「住所」、「中華ジャンル」、「施設名称」）の中の何れのキーワード属性と、入力キーワードとに基づいて地点検索を行うかをユーザに選択させるために、検索方法選択画面４００から図６に示すような検索方法選択画面５００に画面が遷移する。
【００３６】
検索方法選択画面５００には、検索方法表示領域５０１ａ、５０１ｂ、５０１ｃが含まれる。検索方法表示領域５０１ａ、５０１ｂ、５０１ｃには、検索用ワークファイルＷＦにおける全てのキーワード属性の中から何れかをユーザに選択させるべく、それぞれキーワード属性に対応する検索方法が表示される。検索方法選択画面４００と同様に、各検索方法表示領域５０１には、検索用ワークファイルＷＦの判定値が大きい方から順に、ユーザに選択させるキーワード属性が表示される。ユーザは、検索方法選択画面４００の場合と同様に、何れのキーワード属性（検索方法）に基づいて地点検索を行うかを選択することができる。ここで、ユーザにより何れかのキーワード属性が選択された場合には、上述したのと同様に、所定の学習ルールに従って検索用ワークファイルＷＦの判定値が更新される。なお、当該学習ルールに従って、ユーザがキーワード属性「施設名称」を選択した場合における、更新前の検索用ワークファイルＷＦを図４（ａ）に示し、更新後の検索用ワークファイルＷＦを図４（ｄ）に示す。このように、検索方法選択画面５００においてユーザによりキーワード属性が選択された場合にも、学習処理が行われる。
【００３７】
検索方法選択画面４００又は検索方法選択画面５００において、ユーザにより何れかのキーワード属性が選択されると、当該選択されたキーワード属性と入力キーワードとに基づいて地点検索が行われ、検索方法選択画面４００、５００から図７に示すような検索結果画面６００に画面が遷移する。検索結果画面６００には、キーワード・キーワード属性表示領域６０１、検索結果表示領域６０２、「別の検索」ボタン６０６が含まれる。キーワード・キーワード属性表示領域６０１には、何れの入力キーワードと、何れのキーワード属性とに基づいて地点検索が行われたかを示す情報が表示される。図７の例では、入力キーワード「横浜」とキーワード属性「住所」とに基づいて地点検索が行われことが示されている。検索結果表示領域６０２には、キーワード属性と入力キーワードとに基づいて行われた地点検索の結果が表示される。検索結果表示領域６０２内の検索された各地点情報を表示している各領域はカーソルキーによって選択状態とすることができる。図７の例では、地点情報として「神奈川県横浜市港北区」と表示している領域６０２Ｓが選択状態であることを示している。ユーザは、検索結果表示領域６０２内の何れかの領域を選択状態とした上で決定ボタンを押すことにより、当該選択状態にある領域に表示されている地点情報の示す地点を目的地として決定することができる。目的地が決定されると、検索用ワークファイルＷＦに基づいて、キーワード属性ファイルＫＦにおける該当するキーワード属性レコードＫＲの判定値が更新される。
【００３８】
また、ユーザにより「別の検索」ボタン６０６が操作された場合には、それまでに学習処理によって更新された検索用ワークファイルＷＦの判定値が学習処理前の状態に戻される。その上で、キーワード・キーワード属性表示領域６０１に示されているキーワード属性以外のキーワード属性を、検索用ワークファイルＷＦにおける全てのキーワード属性の中から改めてユーザに選択させるために、検索結果画面６００から検索方法選択画面５００に画面が遷移する。
【００３９】
［１．２．１．２］ケース１−２（判定値比較処理で抽出されたキーワード属性が１つの場合）
一方、図８に示す検索用ワークファイルＷＦに含まれる各判定値と判定基準値に基づいて判定値比較処理が行われた場合には、キーワード属性として「住所」のみが抽出される。この場合には、当該判定値比較処理によって抽出されたキーワード属性と入力キーワードとに基づいて地点検索が行われ、キーワード入力画面３００から直接、図７に示す検索結果画面６００に画面が遷移する。検索結果画面６００が表示されてからの流れは、ケース１−１において検索結果画面６００が表示された場合と同様である。但し、ケース１−２において、検索結果画面６００が最初に表示された際に、「別の検索」ボタン６０６が押されることなく、検索結果表示領域６０２に表示されている地点情報に基づいて目的地が決定された場合には一度も学習処理が行われず、検索用ワークファイルＷＦに基づくキーワード属性ファイルＫＦの判定値を更新する処理も行われない。
【００４０】
［１．２．２］入力キーワードが複数の場合
次に、入力キーワードが複数の場合の一例として、入力キーワードが「五反田」と「ラーメン」の２つであった場合について説明する。キーワード入力画面３００における検索ボタン３０４がユーザにより押されると、入力キーワードが１つの場合と同様に、キーワード属性ファイルＫＦに基づいて検索用ワークファイルＷＦが作成される。ここでは、入力キーワードが「五反田」と「ラーメン」であることから、図９（ａ）に示すように、キーワード「五反田」、「ラーメン」の検索用ワークファイルＷＦが作成されることとなる。
【００４１】
検索用ワークファイルＷＦが作成されると、次いで、検索用ワークファイルＷＦの中にキーワード属性が「住所」であるレコードが存在するか否かが判別され、上記現在位置考慮処理を行うか否かが判別される。現在位置考慮処理の概要については既に説明しているのでここでは説明を省略する。なお、検索用ワークファイルＷＦの中にキーワード属性が「住所」であるレコードが複数存在する場合には、それぞれ個別に上記現在位置考慮処理を行うか否かが判別される。
【００４２】
次いで、検索用ワークファイルＷＦに含まれるキーワード属性同士からなるキーワード属性組が編成される。具体的には、検索用ワークファイルＷＦに含まれる各キーワード属性であって、それぞれ異なるキーワードに対応付けられているキーワード属性の組合せからなるキーワード属性組が編成される。図９（ａ）の例では、「五反田（施設名称）＋ラーメン（施設名称）」からなる組と、「五反田（施設名称）＋ラーメン（ラーメンジャンル）」からなる組と、「五反田（住所）＋ラーメン（施設名称）」からなる組と、「五反田（住所）＋ラーメン（ラーメンジャンル）」からなる組と、が編成される。
【００４３】
次いで、判定値比較処理が行われる。入力キーワードが複数の場合における判定値比較処理では、キーワード属性組を構成するキーワード属性に紐付けられている判定値と判定基準値との比較によって、キーワード属性組が抽出される。入力キーワードが複数の場合における判定値比較処理の一例として、本実施形態では、（Ａ）キーワード属性組を構成するキーワード属性に紐付けられている判定値を合算して得られる合算判定値が合算判定基準値（本実施形態では一例として、入力キーワードが２つの場合は「１００」とする。但し、適宜、キーワードに対応するキーワード属性の数等に基づいて他の値とすることができる。）以上であるキーワード属性組であって、（Ｂ）キーワード属性組を構成する全てのキーワード属性に紐付けられている判定値が判定基準値（本実施形態では一例として、入力キーワードが２つの場合は「３０」とする。但し、適宜、キーワードに対応するキーワード属性の数等に基づいて他の値とすることができる。）以上である、キーワード属性組が抽出される。なお、上記（Ａ）又は（Ｂ）の少なくとも何れか一方の条件を満たすキーワード属性組を抽出する構成としてもよい。また、上記現在位置考慮処理が行われた場合には、判定値比較処理後に検索用ワークファイルＷＦの判定値は補正前の状態に戻される。
【００４４】
［１．２．２．１］ケース２−１（判定値比較処理で抽出されたキーワード属性組が複数の場合）
図９（ａ）に示すように、「五反田（施設名称）＋ラーメン（施設名称）」の組の合算判定値は「４０＋１０＝５０」、「五反田（施設名称）＋ラーメン（ラーメンジャンル）」の組の合算判定値は「４０＋９０＝１３０」、「五反田（住所）＋ラーメン（施設名称）」の組の合算判定値は「６０＋１０＝７０」、「五反田（住所）＋ラーメン（ラーメンジャンル）」の組の合算判定値は「６０＋９０＝１５０」である。よって上記（Ａ）の条件を充足するのは「五反田（施設名称）＋ラーメン（ラーメンジャンル）」の組と、「五反田（住所）＋ラーメン（ラーメンジャンル）」の組である。また、これらのキーワード属性組を構成する五反田（施設名称）、五反田（住所）、ラーメン（ラーメンジャンル）の各キーワード属性は「３０」以上であり、上記（Ｂ）の条件も充足する。よって、図９（ａ）の例では、判定値比較処理によって、「五反田（施設名称）＋ラーメン（ラーメンジャンル）」の組と、「五反田（住所）＋ラーメン（ラーメンジャンル）」の組が抽出される。このように、判定値比較処理によって複数のキーワード属性組が抽出された場合には、何れのキーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて地点検索を行うかをユーザに選択させるために、キーワード入力画面３００から図１０に示すような検索方法選択画面７００に画面が遷移する。
【００４５】
検索方法選択画面７００には、検索方法表示領域７０１ａ、７０１ｂ、「別の検索」ボタン７０６が含まれる。検索方法表示領域７０１ａ、７０１ｂには、判定値比較処理によって抽出されたキーワード属性組の何れかをユーザに選択させるべく、それぞれキーワード属性組に対応する検索方法が表示される。各検索方法表示領域７０１には、キーワード属性組毎に算出された合算判定値が大きい方から順に、ユーザに選択させるキーワード属性組が表示される。ここで、ユーザは、何れのキーワード属性組（検索方法）に基づいて地点検索を行うかを選択することができる。ユーザにより何れかのキーワード属性組が選択されると、所定の学習ルールに従って、選択されたキーワード属性組を構成するキーワード属性に紐付けられている検索用ワークファイルＷＦの判定値が更新される。
【００４６】
ここで、ユーザにより何れかのキーワード属性組が選択された場合における学習ルールについて説明する。当該学習ルールは適宜適当に設定することができる。例えば、その一例として、ユーザにより何れかのキーワード属性組が選択された場合には、検索用ワークファイルＷＦにおける当該選択されたキーワード属性組を構成する各キーワード属性と紐付けられた判定値に所定加算値（本実施形態では一例として、「１０」とする。但し、適宜、他の値とすることができる。）を加算するとともに、１つのキーワードに割り当てられている判定値の合計が「１００」を維持できるように他のキーワード属性と紐付けられた判定値から均等に値を減算する（但し、値を減算することにより判定値が「０」以下となってしまうキーワード属性がある場合には、当該キーワード属性に対応するキーワードに係る全ての判定値の更新を行わない。）、という学習ルールでもよい。なお、図９（ｂ）は、図９（ａ）に示す検索用ワークファイルＷＦの判定値が、ユーザによってキーワード属性組「五反田（住所）＋ラーメン（ラーメンジャンル）」が選択された場合に、当該学習ルール（上記所定加算値が「１０」の場合）に従って更新された後の検索用ワークファイルＷＦを示す図ある。また、その他の例として、所定加算値を、加算対象となる判定値や他のキーワード属性に紐付けられている判定値の大きさに応じて変化させることとしてもよい。例えば、あるキーワード属性の判定値が「１００」に近ければ近いほど（又は「０」に近ければ近いほど）、所定加算値を小さくすることとしてもよい。
【００４７】
また、検索方法選択画面７００の「別の検索」ボタン７０６がユーザにより操作されると、判定値比較処理のために編成された全てのキーワード属性組の中から何れのキーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて地点検索を行うかをユーザに選択させるために、検索方法選択画面７００から図１１に示す検索方法選択画面８００に画面が遷移する。
【００４８】
検索方法選択画面８００には、検索方法表示領域８０１ａ、８０１ｂ、８０１ｃ、８０１ｄが含まれる。検索方法表示領域８０１ａ、８０１ｂ、８０１ｃ、８０１ｄには、判定値比較処理のために編成された全てのキーワード属性組の中から何れかをユーザに選択させるべく、それぞれキーワード属性組に対応する検索方法が表示される。各検索方法表示領域８０１には、編成されたキーワード属性組の合算判定値が大きい方から順に、ユーザに選択させるキーワード属性組が表示される。ユーザは、検索方法選択画面７００の場合と同様に、何れのキーワード属性組（検索方法）に基づいて地点検索を行うかを選択することができる。ここで、ユーザにより何れかのキーワード属性組が選択された場合にも、上述したのと同様に、所定の学習ルールに従って検索用ワークファイルＷＦの判定値が更新される。なお、当該学習ルールに従って、ユーザがキーワード属性組「五反田（住所）＋ラーメン（施設名称）」を選択した場合における、更新前の検索用ワークファイルＷＦを図９（ａ）に示し、更新後の検索用ワークファイルＷＦを図９（ｃ）に示す。このように、検索方法選択画面８００においてユーザによりキーワード属性組が選択された場合にも、学習処理が行われる。
【００４９】
検索方法選択画面７００又は検索方法選択画面８００において、ユーザにより何れかのキーワード属性組が選択されると、当該選択されたキーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて地点検索が行われ、検索方法選択画面７００、８００から図１２に示すような検索結果画面９００に画面が遷移する。検索結果画面９００には、キーワード・キーワード属性表示領域９０１、検索結果表示領域９０２、「別の検索」ボタン９０６が含まれる。キーワード・キーワード属性表示領域９０１には、何れの入力キーワードと、何れのキーワード属性組とにより地点検索が行われたかを示す情報が表示される。図１２の例では、入力キーワード「五反田」、「ラーメン」と、キーワード属性「五反田（施設名称）」、「ラーメン（ラーメンジャンル）」とに基づいて地点検索が行われことが示されている。検索結果表示領域９０２には、キーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて行われた地点検索の結果が表示される。検索結果表示領域９０２内の検索された各地点情報を表示している各領域は、検索結果表示領域６０２（図７参照）と同様にカーソルキーによって選択状態とすることができる。図１２の例では、地点情報として「××ラーメン五反田店」と表示している領域９０２Ｓが選択状態であることを示している。ユーザは、検索結果表示領域９０２内の何れかの領域を選択状態として上で決定ボタンを押すことにより、当該選択状態にある領域に表示されている地点情報の示す地点を目的地として決定することができる。目的地が決定されると、検索用ワークファイルＷＦに基づいて、キーワード属性ファイルＫＦの判定値が更新される。また、ユーザにより「別の検索」ボタン９０６が押された場合には、それまでに学習処理によって更新された検索用ワークファイルＷＦの判定値は、学習処理前の状態に戻される。その上で、キーワード・キーワード属性表示領域９０１に示されているキーワード属性組以外のキーワード属性組を、編成された全てのキーワード属性組の中から改めてユーザに選択させるために、検索結果画面９００から検索方法選択画面８００に画面が遷移する。
【００５０】
［１．２．２．２］ケース２−２（判定値比較処理で抽出されたキーワード属性組が１つの場合）
一方、図１３に示す検索用ワークファイルＷＦに基づいて編成されるキーワード属性組のうち、上記（Ａ）及び（Ｂ）の条件を充足する組は、合算判定値が「８０＋９０＝１７０」である「五反田（住所）＋ラーメン（ラーメンジャンル）」の組のみである。当該キーワード属性組が判定値比較処理によって抽出されると、当該抽出されたキーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて地点検索が行われ、キーワード入力画面３００から直接、図１２に示すような検索結果画面９００に画面が遷移する。検索結果画面９００が表示されてからの流れは、ケース２−１において検索結果画面９００が表示された場合と同様である。但し、ケース２−２において、検索結果画面９００が最初に表示された際に、「別の検索」ボタン９０６が押されることなく、検索結果表示領域９０２に表示されている地点情報に基づいて目的地が決定された場合には一度も学習処理が行われず、検索用ワークファイルＷＦに基づくキーワード属性ファイルＫＦの判定値を更新する処理も行われない。
【００５１】
［１．３］実施形態におけるシステム制御部１０１の動作
次いで、図１４〜図１８を参照しつつ本実施形態にかかるナビゲーション装置１００において、キーワード検索により目的地となる地点を検索し、目的地を決定する際の動作について具体的に説明する。
【００５２】
［１．３．１］地点検索処理
上述したように、所定のキーワード検索開始操作が行われると、システム制御部１０１は地点検索処理を開始する。図１４に示すように、システム制御部１０１は、まず、ＨＤドライブ１０２に対して制御信号を出力して、図３に示すようなキーワード入力画面３００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１０１）。このとき、システム制御部１０１は、ユーザによる五十音入力キー３０５、変換ボタン３０２、確定ボタン３０３に対する操作を検出し、適宜、キーワード入力領域３０１に文字が表示されるように、表示制御部１０７を制御する。
【００５３】
次に、システム制御部１０１は、キーワード入力画面３００を表示部１０８に表示させている間、ユーザにより検索ボタン３０４が押されたことを検出するまで検出待ち状態とする（Ｓ１０２）。システム制御部１０１は、検索ボタン３０４が押されたことを検出した場合には、次いで、入力されたキーワードの数を判別する（Ｓ１０３）。このとき、システム制御部１０１は、入力されたキーワードの数は１つであると判別したときには、図１５を用いて後述するキーワード検索処理（I）を行い（Ｓ１０４）、地点検索処理を終了する。一方、システム制御部１０１は、入力されたキーワードの数は２つ以上であると判別したときには、図１７を用いて後述するキーワード検索処理（II）を行い（Ｓ１０５）、地点検索処理を終了する。なお、図示しないが、システム制御部１０１は、入力されたキーワードの数が０である場合には、キーワードを入力させるべくＳ１０１に移行する。
【００５４】
［１．３．２］キーワード検索処理（I）
次に、図１５を用いてキーワード検索処理（I）について説明する。図１５に示すように、システム制御部１０１は、まず、キーワード種別ファイルＫＦを参照し、入力キーワードに基づいて、検索用ワークファイルＷＦを作成する（Ｓ１１１）。なお、入力キーワードが、キーワード種別ファイルＫＦのキーワード２０１と一致しない場合には、その旨をユーザに警告するとともに入力キーワードを変更するように指示するメッセージを表示させる。
【００５５】
次いで、システム制御部１０１は、図１６を用いて後述するキーワード属性抽出処理（I）を行い（Ｓ１１２）、Ｓ１１３に移行する。キーワード属性抽出処理（I）では、判定値比較処理が行われる。より具体的には、検索用ワークファイルＷＦに記述された判定値と判定基準値とに基づいて、入力キーワードに対応付けられているキーワード属性が抽出される。
【００５６】
次いで、システム制御部１０１は、Ｓ１１２の処理で抽出されたキーワード属性の数が２以上であるか否かを判別する（Ｓ１１３）。このとき、システム制御部１０１は、抽出されたキーワード属性の数が２以上であると判別したときには、次いで、抽出したキーワード属性に基づいて、図５に示すような検索方法選択画面４００が表示部１０８に表示されるように表示制御部１０７を制御する。次いで、システム制御部１０１は、検索方法選択画面４００において、操作されたのは「別の検索」ボタン４０６であるか又は何れかの検索方法表示領域４０１であるかを判別する（Ｓ１１５）。このとき、システム制御部１０１は、操作されたのは「別の検索」ボタン４０６であると判別したときには、Ｓ１１９の処理に移行する。一方、システム制御部１０１は、操作されたのは何れかの検索方法表示領域４０１であると判別したときには、Ｓ１２０の処理に移行する。
【００５７】
他方、システム制御部１０１は、Ｓ１１３の処理において、Ｓ１１２の処理で抽出されたキーワード属性の数が２以上ではないと判別したときには、次いで、Ｓ１１２の処理で抽出されたキーワード属性の数が１であるか否かを判別する（Ｓ１１６）。このとき、システム制御部１０１は、抽出されたキーワード属性の数が１ではない（すなわち、抽出されたキーワード属性の数が０である）と判別したときには、Ｓ１１９の処理に移行する。一方、システム制御部１０１は、抽出されたキーワード属性の数が１であると判別したときには、抽出したキーワード属性と入力キーワードとに基づいて地点検索を行い、図７に示すような検索結果画面６００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１１７）。次いで、システム制御部１０１は、検索結果画面６００において、操作されたのは「別の検索」ボタン６０６であるか、又は、検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であるかを判別する（Ｓ１１８）。このとき、システム制御部１０１は、操作されたのは検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であると判別したときには、Ｓ１２５の処理に移行する。一方、システム制御部１０１は、操作されたのは「別の検索」ボタン６０６であると判別したときには、Ｓ１１９の処理に移行する。
【００５８】
システム制御部１０１は、Ｓ１１５の処理において、操作されたのは「別の検索」ボタン４０６であると判別したとき、Ｓ１１６の処理において、抽出されたキーワード属性の数が１ではないと判別したとき、Ｓ１１８の処理において、操作されたのは「別の検索」ボタン６０６であると判別したとき、又は後述するＳ１２３の処理を行った後には、次いで、検索用ワークファイルＷＦの全てのキーワード属性に基づいて、図６に示すような検索方法選択画面５００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１１９）。システム制御部１０１は、検索方法選択画面５００が表示されている際、何れかの検索方法表示領域５０１が操作されたことを検知すると、Ｓ１２０の処理に移行する。
【００５９】
次いで、システム制御部１０１は、Ｓ１１５の処理において、操作されたのは何れかの検索方法表示領域４０１であると判別したとき、又はＳ１１９の処理で何れかの検索方法表示領域５０１が操作されたことを検知したときには、選択された検索方法に基づいて検索用ワークファイルＷＦの判定値を仮更新する（Ｓ１２０）。具体的には、システム制御部１０１は、上述したように、ユーザにより何れかのキーワード属性が選択された場合における学習ルールに従って、検索用ワークファイルＷＦの判定値を仮更新する。なお、選択された検索方法とは、Ｓ１１５の処理において、操作されたと判別した検索方法表示領域４０１に対応する検索方法（キーワード属性）、又は、Ｓ１１９の処理において、操作されたと検知した検索方法表示領域５０１に対応する検索方法（キーワード属性）のことである。
【００６０】
次いで、システム制御部１０１は、ＨＤドライブ１０２に記録されている地点検索用のデータを参照し、選択された検索方法（キーワード属性）と入力キーワードとに基づいて地点検索を行い、図７に示すような検索結果画面６００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１２１）。
【００６１】
次いで、システム制御部１０１は、検索結果画面６００において、操作されたのは「別の検索」ボタン６０６であるか、又は、検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であるかを判別する（Ｓ１２２）。このとき、システム制御部１０１は、操作されたのは「別の検索」ボタン６０６であると判別したときには、Ｓ１２０の処理で仮更新した検索用ワークファイルＷＦの判定値を仮更新前の状態に戻し（Ｓ１２３）、Ｓ１１９の処理に移行する。一方、システム制御部１０１は、操作されたのは検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であると判別したときには、次いで、検索用ワークファイルＷＦの判定値に基づいて、キーワード種別ファイルＫＦの判定値を更新し（Ｓ１２４）、Ｓ１２５の処理に移行する。
【００６２】
システム制御部１０１は、Ｓ１１８の処理において、操作されたのは検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であると判別したとき、又は、Ｓ１２４の処理を行った後には、Ｓ１１８又はＳ１２２の処理において、検索結果表示領域６０２における操作されたと判別した領域に表示されている地点情報の示す地点を目的地として決定し（Ｓ１２５）、キーワード検索処理（I）を終了する。
【００６３】
［１．３．３］キーワード属性抽出処理（I）
次に、図１６を用いてキーワード属性抽出処理（I）について説明する。図１６に示すように、システム制御部１０１は、まず、Ｓ１１１（図１５参照）で作成した検索用ワークファイルＷＦのキーワード属性に「住所」が含まれているか否かを判別する（Ｓ１４１）。このとき、システム制御部１０１は、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれていないと判別したときには、Ｓ１４５の処理に移行する。一方、システム制御部１０１は、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれていると判別したときには、現在位置を取得する（Ｓ１４２）。
【００６４】
次に、システム制御部１０１は、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであるか否かを判別する（Ｓ１４３）。このとき、システム制御部１０１は、入力キーワードが現在位置から所定の範囲外の地点を示す住所を表すキーワードであると判別したときには、上述した現在位置考慮処理を行う（Ｓ１４４）。一方、システム制御部１０１は、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判別したときには、Ｓ１４５の処理に移行する。
【００６５】
次いで、システム制御部１０１は、Ｓ１４１の処理において、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれないと判別したとき、Ｓ１４３の処理において、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判別したとき、又は、Ｓ１４４の処理を行った後には、次いで、検索用ワークファイルＷＦを参照し、判定値が判定基準値（本実施形態では「４０」）以上のキーワード属性を抽出する（Ｓ１４５）。
【００６６】
次いで、システム制御部１０１は、Ｓ１４４の処理において、現在位置考慮処理を行ったか否かを判別する（Ｓ１４６）。このとき、システム制御部１０１は、現在位置考慮処理を行ったと判別したときには、現在位置考慮処理前の状態に検索用ワークファイルの判定値を戻し（Ｓ１４７）、キーワード属性抽出処理（I）を終了する。一方、システム制御部１０１は、現在位置考慮処理を行っていないと判別したときには、そのままキーワード属性抽出処理（I）を終了する。
【００６７】
［１．３．４］キーワード検索処理（II）
次に、図１７を用いてキーワード検索処理（II）について説明する。図１７に示すように、システム制御部１０１は、まず、キーワード種別ファイルＫＦを参照し、入力キーワードに基づいて、検索用ワークファイルＷＦを作成する（Ｓ１６１）。なお、入力キーワードが、キーワード種別ファイルＫＦのキーワード２０１と一致しない場合には、その旨をユーザに警告するとともに入力キーワードを変更するように指示するメッセージを表示させる。
【００６８】
次いで、システム制御部１０１は、図１８を用いて後述するキーワード属性抽出処理（II）を行い（Ｓ１６２）、Ｓ１６３に移行する。キーワード属性抽出処理（II）では、判定値比較処理が行われる。より具体的には、検索用ワークファイルＷＦに基づいて編成されるキーワード属性組の合算判定値と合算判定基準値との比較や、キーワード属性組を構成するキーワード属性の判定値と判定基準値との比較に基づいて、入力キーワードに対応付けられているキーワード属性が抽出される。
【００６９】
次いで、システム制御部１０１は、Ｓ１６２の処理で抽出されたキーワード属性組の数が２以上であるか否かを判別する（Ｓ１６３）。このとき、システム制御部１０１は、抽出されたキーワード属性組の数が２以上であると判別したときには、次いで、抽出したキーワード属性組に基づいて、図１０に示すような検索方法選択画面７００が表示部１０８に表示されるように表示制御部１０７を制御する。次いで、システム制御部１０１は、検索方法選択画面７００において、操作されたのは「別の検索」ボタン７０６であるか又は何れかの検索方法表示領域７０１であるかを判別する（Ｓ１６５）。このとき、システム制御部１０１は、操作されたのは「別の検索」ボタン７０６であると判別したときには、Ｓ１６９の処理に移行する。一方、システム制御部１０１は、操作されたのは何れかの検索方法表示領域７０１であると判別したときには、Ｓ１７０の処理に移行する。
【００７０】
他方、システム制御部１０１は、Ｓ１６３の処理において、Ｓ１６２の処理で抽出されたキーワード属性組の数が２以上ではないと判別したときには、次いで、Ｓ１６２の処理で抽出されたキーワード属性組の数が１であるか否かを判別する（Ｓ１６６）。このとき、システム制御部１０１は、抽出されたキーワード属性組の数が１ではない（すなわち、抽出されたキーワード属性組の数が０である）と判別したときには、Ｓ１６９の処理に移行する。一方、システム制御部１０１は、抽出されたキーワード属性組の数が１であると判別したときには、抽出したキーワード属性組を構成するキーワード属性と入力キーワードとに基づいて地点検索を行い、図１２に示すような検索結果画面９００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１６７）。次いで、システム制御部１０１は、検索結果画面９００において、操作されたのは「別の検索」ボタン９０６であるか、又は、検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であるかを判別する（Ｓ１６８）。このとき、システム制御部１０１は、操作されたのは検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であると判別したときには、Ｓ１７５の処理に移行する。一方、システム制御部１０１は、操作されたのは「別の検索」ボタン９０６であると判別したときには、Ｓ１６９の処理に移行する。
【００７１】
システム制御部１０１は、Ｓ１６５の処理において、操作されたのは「別の検索」ボタン７０６であると判別したとき、Ｓ１６６の処理において、抽出されたキーワード属性組の数が１ではないと判別したとき、Ｓ１６８の処理において、操作されたのは「別の検索」ボタン９０６であると判別したとき、又は後述するＳ１７３の処理を行った後には、次いで、後述するＳ１９５（図１８参照）の処理で編成した全てのキーワード属性組に基づいて、図１１に示すような検索方法選択画面８００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１６９）。システム制御部１０１は、検索方法選択画面８００が表示されている際、何れかの検索方法表示領域８０１が操作されたことを検知すると、Ｓ１７０の処理に移行する。
【００７２】
次いで、システム制御部１０１は、Ｓ１６５の処理において、操作されたのは何れかの検索方法表示領域７０１であると判別したとき、又はＳ１６９の処理で何れかの検索方法表示領域８０１が操作されたことを検知したときには、選択された検索方法に基づいて検索用ワークファイルＷＦの判定値を仮更新する（Ｓ１７０）。具体的には、システム制御部１０１は、上述したように、ユーザにより何れかのキーワード属性組が選択された場合における学習ルールに従って、検索用ワークファイルＷＦの判定値を仮更新する。なお、選択された検索方法とは、Ｓ１６５の処理において、操作されたと判別した検索方法表示領域７０１に対応する検索方法（キーワード属性）、又は、Ｓ１６９の処理において、操作されたと検知した検索方法表示領域８０１に対応する検索方法（キーワード属性）のことである。
【００７３】
次いで、システム制御部１０１は、ＨＤドライブ１０２に記録されている地点検索用のデータを参照し、選択された検索方法（キーワード属性組を構成するキーワード属性）と入力キーワードとに基づいて地点検索を行い、図１２に示すような検索結果画面９００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１７１）。
【００７４】
次いで、システム制御部１０１は、検索結果画面９００において、操作されたのは「別の検索」ボタン９０６であるか、又は、検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であるかを判別する（Ｓ１７２）。このとき、システム制御部１０１は、操作されたのは「別の検索」ボタン９０６であると判別したときには、Ｓ１７０の処理で仮更新した検索用ワークファイルＷＦの判定値を仮更新前の状態に戻し（Ｓ１７３）、Ｓ１６９の処理に移行する。一方、システム制御部１０１は、操作されたのは検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であると判別したときには、次いで、検索用ワークファイルＷＦの判定値に基づいて、キーワード種別ファイルＫＦの判定値を更新し（Ｓ１７４）、Ｓ１７５の処理に移行する。
【００７５】
システム制御部１０１は、Ｓ１６８の処理において、操作されたのは検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であると判別したとき、又は、Ｓ１７４の処理を行った後には、Ｓ１６８又はＳ１７２の処理において、検索結果表示領域９０２における操作されたと判別した領域に表示されている地点情報の示す地点を目的地として決定し（Ｓ１７５）、キーワード検索処理（II）を終了する。
【００７６】
［１．３．５］キーワード属性抽出処理（II）
次に、図１８を用いてキーワード属性抽出処理（II）について説明する。図１８に示すように、システム制御部１０１は、まず、Ｓ１６１（図１７参照）で作成した検索用ワークファイルＷＦのキーワード属性に「住所」が含まれているか否かを判別する（Ｓ１９１）。このとき、システム制御部１０１は、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれていないと判別したときには、Ｓ１９５の処理に移行する。一方、システム制御部１０１は、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれていると判別したときには、現在位置を取得する（Ｓ１９２）。
【００７７】
次に、システム制御部１０１は、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであるか否かを判別する（Ｓ１９３）。このとき、システム制御部１０１は、入力キーワードが現在位置から所定の範囲外の地点を示す住所を表すキーワードであると判別したときには、上述した現在位置考慮処理を行う（Ｓ１９４）。一方、システム制御部１０１は、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判別したときには、Ｓ１９５の処理に移行する。
【００７８】
次いで、システム制御部１０１は、Ｓ１９１の処理において、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれないと判別したとき、Ｓ１９３の処理において、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判別したとき、又は、Ｓ１９４の処理を行った後には、次いで、検索用ワークファイルＫＦを参照し、異なるキーワードに対応するキーワード属性によってキーワード属性組を編成する（Ｓ１９５）。
【００７９】
次いで、システム制御部１０１は、編成したキーワード属性組毎に、キーワード属性組を構成するキーワード属性の判定値に基づいて合算判定値を算出する（Ｓ１９６）。
【００８０】
次いで、システム制御部１０１は、合算判定値が合算判定基準値（本実施形態では「１００」）以上であって、組を構成する全キーワード属性が判定基準値（本実施形態では「３０」）以上であるキーワード属性組を抽出する（Ｓ１９７）。
【００８１】
次いで、システム制御部１０１は、Ｓ１９４の処理において、現在位置考慮処理を行ったか否かを判別する（Ｓ１９８）。このとき、システム制御部１０１は、現在位置考慮処理を行ったと判別したときには、現在位置考慮処理前の状態に検索用ワークファイルの判定値を戻し（Ｓ１９９）、キーワード属性抽出処理（II）を終了する。一方、システム制御部１０１は、現在位置考慮処理を行っていないと判別したときには、そのままキーワード属性抽出処理（II）を終了する。
【００８２】
以上説明したようにナビゲーション装置１００は、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付けたキーワード属性ファイルＫＦ（本願の「属性対応情報」の一例）を記憶するＨＤドライブ１０２（本願の「記憶手段」の一例）と、キーワード属性ファイルＫＦの一部を複製した検索用ワークファイルＷＦを参照して、ユーザにより入力されたキーワードに対応付けられているキーワード属性であって、当該キーワード属性に紐付けられている判定値が判定基準値（本願の「抽出用閾値」の一例）以上であるキーワード属性を抽出する判定値比較処理（本願の「抽出処理」の一例）を行うシステム制御部１０１（本願の「抽出手段」の一例）と、当該抽出したキーワード属性と、ユーザにより入力されたキーワードとに基づいて目的地設定のための地点情報（本願の「検索対象情報」の一例）を検索する地点検索を行い、検索結果をユーザに提供するために検索結果画面６００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する行うシステム制御部１０１（本願の「提供手段」の一例）と、を備える構成を有している。
【００８３】
この構成により、ナビゲーション装置１００は、ＨＤドライブ１０２が、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付けたキーワード属性ファイルＫＦを記憶し、システム制御部１０１は、キーワード属性ファイルＫＦの一部を複製した検索用ワークファイルＷＦを参照して、ユーザにより入力されたキーワードに対応付けられているキーワード属性に紐付けられている判定値が判定基準値以上であるキーワード属性を抽出する判定値比較処理を行い、当該抽出したキーワード属性と、ユーザにより入力されたキーワードとに基づいて目的地設定のための地点情報を検索する地点検索を行い、検索結果をユーザに提供するために検索結果画面６００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する。
【００８４】
したがって、ナビゲーション装置１００によれば、地点検索するためのキーワード検索時において、入力キーワードと判定値比較処理によって抽出されたキーワード属性とに基づいて地点検索が行われることから、ユーザは当該入力キーワードを何れのキーワード属性として取り扱うのが最適であるかを判断することなく検索結果を得ることができ、負担が軽減される。
【００８５】
また、システム制御部１０１（本願の「キーワード属性取得手段」の一例）は、判定値比較処理で抽出したキーワード属性が複数である場合に、当該複数のキーワード属性の中から何れかのキーワード属性（検索方法）をユーザに選択させるために当該抽出した複数のキーワード属性を検索方法選択画面４００に示すような検索方法選択画面を用いて告知し、当該告知したキーワード属性（検索方法）の中からユーザが選択したキーワード属性を取得して、当該取得したキーワード属性と入力キーワードとに基づいて地点検索を行い、検索結果をユーザに提供するために検索結果画面６００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する。これにより、判定値比較処理で抽出されたキーワード属性が１つのみでない場合であっても、ユーザは期待する検索結果を得ることができる。
【００８６】
更に、システム制御部１０１（本願の「更新手段」の一例）は、判定値比較処理で抽出したキーワード属性が複数である場合に、検索方法選択画面４００のような検索方法選択画面においてユーザにより何れかのキーワード属性（検索方法）が選択されたことに基づいて、次回の判定値比較処理において当該選択されたキーワード属性に紐付けられている判定値が判定基準値以上の値となるか、又は、当該判定値と当該判定基準値との差が小さくなるか、何れか一方となるように当該判定値を更新（「１０」を加算）する。これにより、次回以降、ユーザにより選択されたキーワード属性が判定値比較処理により抽出されやすくなり、ユーザは検索方法選択画面４００のような検索方法選択画面においてキーワード属性を選択することなく検索結果を得ることができやすくなる。
【００８７】
更にまた、本実施形態では現在位置考慮処理を行っているが、現在位置に代えて、例えばユーザにより選択された位置を基準位置として基準位置考慮処理を行う構成としてもよい。すなわち、システム制御部１０１（本願の「特定位置取得手段」の一例）は、入力キーワードが現在位置（本願の「特定位置」の一例）又はユーザにより選択された基準位置（本願の「特定位置」の一例）から所定の範囲内に含まれない地点を示す住所を表すキーワードであって、当該入力キーワードに対して住所がキーワード属性として対応付けられている場合には、当該キーワード属性である住所に紐付けられている判定値が判定基準値未満の値となるか、又は、当該判定値と当該判定基準値との差が小さくなるか、何れか一方となるように当該判定値一時的に更新（「２０」を減算）した上で、判定値比較処理でキーワード属性を抽出する。なお、システム制御部１０１が、入力キーワードが現在位置又はユーザにより選択された基準位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであって、当該入力キーワードに対して住所がキーワード属性として対応付けられている場合には、当該キーワード属性である住所に紐付けられている判定値が判定基準値以上の値となるか、又は、当該判定値と当該判定基準値との差が小さくなるか、何れか一方となるように当該判定値を一時的に更新（「２０」を加算）した上で、判定値比較処理でキーワード属性を抽出する、構成であっても良い。これにより、判定値比較処理において現在位置又は基準位置に応じてキーワード属性「住所」が抽出されにくくなったり、抽出されやすくなったりすることとなり、現在位置又は基準位置が考慮された検索結果が得られやすくなる。
【００８８】
更にまた、システム制御部１０１は、検索方法選択画面４００のような検索方法選択画面における検索方法表示領域４０１のような検索方法表示領域には、判定値が大きい方から順に、ユーザに選択させる検索方法（キーワード属性）を表示させる。ここで、本実施形態では、判定値比較処理においてユーザが抽出されることを期待しているキーワード属性に紐付けられている判定値ほど大きい値とする構成となっているが、これとは逆に、ユーザが抽出されることを期待しているキーワード属性に紐付けられている判定値ほど小さい値とするとともに、判定値比較処理では判定値が判定基準値以下であるキーワード属性を抽出する構成としても良い。当該構成とした場合には、システム制御部１０１は、検索方法選択画面における検索方法表示領域には、判定値が小さい方から順に、ユーザに選択させる検索方法（キーワード属性）を表示させることとする。また、本実施形態においては、判定値比較処理において複数のキーワード属性が抽出された場合には、検索方法選択画面を表示することによって抽出されたキーワード属性を告知しているが、これに代えて、スピーカ１１０から出力させる音声によって告知することとしてもよい。このように、選択対象であるキーワード属性がユーザによって選択される可能性が高い方から順に告知されることから、ユーザが何れかを選択する際に選択しやすくなる。
【００８９】
更にまた、システム制御部１０１（本願の「計数手段」、「変更手段」の一例）が、検索方法選択画面４００、５００のような検索方法選択画面において「別の検索」ボタン４０６、５０６のような「別の検索」ボタンが押された回数を計数し、当該回数に基づいて、判定基準値以上の判定値の数が多くなるように当該判定基準値を変更する構成としてもよい。例えば、検索方法選択画面を１０回表示したうち、５回以上「別の検索」ボタンが押された場合には、判定基準値を「５」引き下げることとしてもよい。これにより、判定値比較処理においてより多くのキーワード属性が抽出されやすくなるため、判定値比較処理において複数のキーワード属性が抽出されたにもかかわらず、その中にユーザが選択したいと考えているキーワード属性がない、という事態が発生する回数を減らすことができる。
【００９０】
更にまた、システム制御部１０１（本願の「キーワード属性組抽出手段」の一例）は、複数のキーワードが入力された場合には、キーワード属性ファイルＫＦの一部を複製した検索用ワークファイルＷＦを参照して、入力キーワードに対応付けられている各キーワード属性であって、それぞれ異なる入力キーワードに対応付けられているキーワード属性の組合せによって構成されるキーワード属性組を編成し、当該キーワード属性組を構成する各キーワード属性に紐付けられている判定値と、合算判定基準値（本願の「組抽出用閾値」の一例）との比較に基づいてキーワード属性組を抽出し、当該抽出したキーワード属性組を構成するキーワード属性と、各入力キーワードとに基づいて目的地設定のための地点情報を検索する地点検索を行い、検索結果をユーザに提供するために検索結果画面９００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する。これにより、地点検索するためのキーワード検索時において、入力キーワードと判定値比較処理によって抽出されたキーワード属性組を構成するキーワード属性とに基づいて地点検索が行われることから、ユーザは各当該入力キーワードを何れの属性として取り扱うのが最適であるかを判断することなく検索結果を得ることができ、負担が軽減される。
【００９１】
更にまた、システム制御部１０１（本願の「キーワード属性組取得手段」の一例）は、判定値比較処理で抽出したキーワード属性組が複数である場合に、当該複数のキーワード属性組の中から何れかのキーワード属性（検索方法）組をユーザに選択させるために当該抽出した複数のキーワード属性組を検索方法選択画面７００のような検索方法選択画面を用いて告知し、当該告知したキーワード属性（検索方法）組の中からユーザが選択したキーワード属性組を取得して、当該取得したキーワード属性組を構成するキーワード属性と入力キーワードとに基づいて地点検索を行い、検索結果をユーザに提供するために検索結果画面９００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する。これにより、判定値比較処理で抽出されたキーワード属性組が一つのみでない場合であっても、ユーザは期待する検索結果を得ることができる。
【００９２】
なお、本実施形態において、システム制御部１０１は、キーワード属性ファイルＫＦの一部を複製した検索用ワークファイルＷＦに対して現在位置考慮処理、判定値比較処理、学習処理等を行ったり、検索用ワークファイルＷＦを参照してキーワード属性組を編成したりしているが、これは処理中における不測の事態によってキーワード属性ファイルＫＦを損傷してしまう可能性を軽減するためである。したがって、キーワード属性ファイルＫＦに対して直接これらの処理を行ったり、キーワード属性ファイルＫＦを参照してキーワード属性組を編成したりすることとしてもよい。但し、この場合には、不測の事態が起こった場合に備えてキーワード属性ファイルＫＦのバックアップファイルを作成しておくなどの措置を講ずるのが好ましい。
【００９３】
また、上述したシステム制御部１０１による処理に相当するプログラムをフレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、これらのプログラムを、キーワード属性ファイルＫＦを記憶する記憶部を備える情報提供装置に含まれるコンピュータで読み出して実行することにより、当該コンピュータを本実施形態におけるナビゲーション装置１００内のシステム制御部１０１として活用することもできる。
【符号の説明】
【００９４】
１００ ナビゲーション装置
１０１ システム制御部（抽出手段、提供手段、キーワード属性取得手段、更新手段、特定位置取得手段、計数手段、変更手段、キーワード属性組抽出手段、キーワード属性組取得手段の一例）
１０２ ＨＤドライブ（記憶手段の一例）
１０３ ＲＯＭ／ＲＡＭ
１０４ ＤＶＤドライブ１０４
１０５ ＧＰＳ受信部
１０６ 操作部
１０７ 表示制御部
１０８ 表示部（表示手段の一例）
１０９ 音声制御部
１１０ スピーカ
【技術分野】
【０００１】
本願は、情報提供装置、情報提供方法、及び情報提供用プログラムに関する。
【背景技術】
【０００２】
従来、現在位置から目的地までの経路を探索し、ユーザを目的地まで導くための案内を行うナビゲーション装置が普及している。ナビゲーション装置では、まず目的地を設定するために目的地として設定すべき地点を示す地点情報（例えば、緯度経度情報、住所情報）を検索する必要がある。そこで、名称検索、住所検索、電話番号検索など様々な地点情報を検索する技術が公開されている（例えば、特許文献１、２）。名称検索は、施設の名称に含まれる文字列（キーワード）に基づいて地点情報を検索する検索方法である。住所検索は、ユーザに「地方（東北、関東、中部、関西など）」→「都道府県」→「市区町村」→・・・と段階的にエリアを選択させることで地点情報を検索する方法である。電話番号検索は、施設の電話番号に基づいて施設を絞り込み、地点情報を検索する方法である。
【０００３】
また、キーワード検索によって地点を検索する方法もよく知られている。キーワード検索を行う場合には、キーワードの入力に際して、入力キーワードを何れの属性（例えば、住所、施設名称、ジャンル）として取り扱うかを選択しなければならなかった。例えば、「○×△□」という名称のラーメン屋を検索する場合には、キーワードの入力前に入力キーワードを「飲食店」属性（又は「ラーメン屋」属性）として取り扱うことを選択した後に、五十音キーによって「○×△□」と入力する必要があった。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−２７１０８４号公報
【特許文献２】特開２００８−２４９４５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した従来の技術では、ユーザはキーワード検索を行う際に、入力キーワードを何れの属性として取り扱うのが最適であるかを判断するのに戸惑い負担となる場合があった。
【０００６】
本願は、上記の問題点に鑑みてなされたものであり、その目的の一例は、地点情報を検索するためのキーワード検索時におけるユーザの負担を軽減することのできる、情報提供装置、情報提供方法、及び情報提供用プログラムを提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するために、本願の一つの観点において請求項１に記載の情報提供装置は、ユーザにより入力されたキーワードと、当該キーワードに対応するキーワード属性とに基づいて検索対象情報を検索してユーザに提供する情報提供装置であって、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を記憶する記憶手段と、前記属性対応情報を参照して、前記入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出処理を行う抽出手段と、前記抽出手段によって抽出されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する提供手段と、を備えることを特徴とする。
【０００８】
また、本願の他の観点において請求項１０に記載の情報提供方法は、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を参照して、ユーザにより入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出工程と、前記抽出工程で抽出したキーワード属性と、前記入力されたキーワードとに基づいて検索対象情報を検索してユーザに提供する提供工程と、を含むことを特徴とする。
【０００９】
更に、本願の他の観点では、請求項１１に記載の情報提供用プログラムは、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を記憶する記憶手段、を備え、ユーザにより入力されたキーワードと、当該キーワードのキーワード属性とに基づいて検索対象情報を検索してユーザに提供する情報提供装置に含まれるコンピュータを、前記属性対応情報を参照して、前記入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出処理を行う抽出手段、前記抽出手段によって抽出されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する提供手段、として機能させることを特徴とする。
【図面の簡単な説明】
【００１０】
【図１】実施形態における情報提供装置及び情報提供方法を利用したナビゲーション装置１００の具体的な構成の一例を示すブロック図である。
【図２】実施形態にかかるナビゲーション装置１００のＨＤドライブ１０２内に記録されているキーワード属性ファイルの構成の一例を示す図である。
【図３】実施形態におけるキーワード入力画面３００の一例を示す図である。
【図４】実施形態における検索用ワークファイルＷＦの一例を示す図である。
【図５】実施形態における検索方法選択画面４００の一例を示す図である。
【図６】実施形態における検索方法選択画面５００の一例を示す図である。
【図７】実施形態における検索結果画面６００の一例を示す図である。
【図８】実施形態における検索用ワークファイルＷＦの一例を示す図である。
【図９】実施形態における検索用ワークファイルＷＦの一例を示す図である。
【図１０】実施形態における検索方法選択画面７００の一例を示す図である。
【図１１】実施形態における検索方法選択画面８００の一例を示す図である。
【図１２】実施形態における検索結果画面９００の一例を示すである。
【図１３】実施形態における検索用ワークファイルＷＦの一例を示す図である。
【図１４】実施形態におけるシステム制御部１０１による地点検索処理の一例を示すフローチャートである。
【図１５】実施形態におけるシステム制御部１０１によるキーワード検索処理（I）の一例を示すフローチャートである。
【図１６】実施形態におけるシステム制御部１０１によるキーワード属性抽出処理（I）の一例を示すフローチャートである。
【図１７】実施形態におけるシステム制御部１０１によるキーワード検索処理（II）の一例を示すフローチャートである。
【図１８】実施形態におけるシステム制御部１０１によるキーワード属性抽出処理（II）の一例を示すフローチャートである。
【発明を実施するための形態】
【００１１】
［１］実施形態
［１．１］実施形態におけるナビゲーション装置１００の構成
まず、図１を参照しつつ、本実施形態にかかるナビゲーション装置１００の構成について説明する。同図に示すように、本実施形態にかかるナビゲーション装置１００は、システム制御部１０１と、ＨＤドライブ１０２とＲＯＭ（Read Only Memory）／ＲＡＭ（Random Access Memory）１０３と、ＤＶＤドライブ１０４と、ＧＰＳ（Global Positioning System）受信部１０５と、操作部１０６と、表示制御部１０７と、表示部１０８と、音声制御部１０９と、スピーカ１１０と、これら各要素間を相互に接続するデータバス１１１と、を有する。
【００１２】
ナビゲーション装置１００は、地図表示用のデータや地点検索用のデータをＨＤドライブ１０２に記録しており、これらのデータを利用することにより名称検索、周辺検索、電話番号検索、キーワード検索等の各種の地点検索を行う機能を実現している。なお、周辺検索とは地図上においてユーザが指定した地点の周辺に存在する各種施設に関する地点情報を検索する検索方法である。また、キーワード検索とは、ユーザにより入力されたキーワード（以下、入力キーワードという）から導き出される施設や住所等に関する地点情報を検索する検索方法である。ナビゲーション装置１００においては、当該機能を利用して検索された地点情報を利用しつつ、ナビゲーション装置１００の現在位置から目的地として設定された地点までの最適な経路が算出される。
【００１３】
また、ＨＤドライブ１０２には、図２に示すようなキーワード属性ファイルＫＦが記録されている。なお、図２は、ＨＤドライブ１０２に記録されているキーワード属性ファイルＫＦのファイル構成の一例を示す図である。キーワード属性ファイルＫＦは、上記キーワード検索において用いられるファイルである。
【００１４】
キーワード属性ファイルＫＦは、キーワード２０１、キーワード属性２０２、判定値２０３を要素に含む複数のキーワード属性レコードＫＲによって形成されている。キーワード２０１としては、キーワード検索機能が利用される際に入力キーワードとして入力され得るキーワードが記述されている。キーワード属性２０２は、キーワード２０１として記述されているキーワードをキーワード検索においてどのような属性として取り扱うかを記述している。すなわち、一のキーワードに対して一又は複数のキーワード属性が対応付けられている。例えば、図２の例ではキーワード「五反田」のキーワード属性として「施設名称」、「住所」が記述されている。キーワード「五反田」をキーワード属性「施設名称」として取り扱う場合には、施設名称に「五反田」を含む施設が検索され、キーワード「五反田」をキーワード属性「住所」として取り扱う場合には、住所に「五反田」を含む住所が検索される。
【００１５】
判定値２０３は、入力キーワードを何れのキーワード属性として取り扱うべきかを判断する際に基準となる値である。具体的には、判定値が所定の判定基準値以上であるキーワード属性が抽出され（以下、判定値比較処理という）、抽出されたキーワード属性が１つである場合には当該キーワード属性と入力キーワードとに基づいて地点情報が検索される。また、抽出されたキーワード属性が複数である場合には、それらのキーワード属性の中から何れかのキーワード属性をユーザに選択させた上で、当該選択されたキーワード属性と入力キーワードとに基づいて地点情報が検索される。また、１つのキーワード２０１に割り当てられる判定値の合計は「１００」である。なお、初期状態において判定値は、各キーワードが何れのキーワード属性として扱われることが多いかという経験則などに応じて予め設定されたり、各キーワード属性の判定値が均等となるように設定されたりする。但し、判定値は、上述したようにユーザにより何れかのキーワード属性が選択された場合には、次回以降、判定値比較処理においてユーザにより選択された当該キーワード属性が抽出されやすくなるように値が更新される。すなわち、図２に示したキーワード属性ファイルＫＦは、何れかの時点におけるキーワード属性ファイルＫＦの一例を示している。
【００１６】
なお、ＨＤドライブ１０２に記録されている地点検索用のデータには、キーワード属性と入力キーワードとに基づいて地点検索を行うためのデータが含まれており、キーワード属性と入力キーワードとに基づいて地点検索が行われる場合には、当該データが参照される。
【００１７】
また、ＧＰＳ受信部１０５は、測地衛星の発信するＧＰＳ電波を受信し、この受信したＧＰＳ電波に基づいてナビゲーション装置１００の現在位置に対応する緯度／経度を算出し、当該算出した緯度／経度をＧＰＳデータとしてシステム制御部１０１に出力する。
【００１８】
表示制御部１０７には、ＨＤドライブ１０２から読み出されたマップデータや、各種機能を実現する際に用いられる画面を表示するための画面表示用データが入力される。この表示制御部１０７は、システム制御部１０１による制御の下、これらの入力されたマップデータ等に基づいてバッファメモリ（図示しない）上に地図に対応する画像データを生成し、この生成した画像データを所定のタイミングにてバッファメモリから読み出して、表示部１０８に出力する。なお、表示部１０８は、例えば、ＣＲＴ（Cathode Ray Tube）や有機ＥＬ（Electro Luminescent）パネル、液晶表示パネル等、如何なる表示装置により構成しても良い。
【００１９】
操作部１０６は、テンキーやカーソルキー、決定キー等の各種キーを有するリモートコントロール装置等により構成されており、ユーザの入力操作に対応した制御信号をシステム制御部１０１に出力する。なお、操作部１０６は、表示部１０８に設けたタッチパネルなどの他の入力装置で構成することとしてもよい。
【００２０】
音声制御部１０９は、システム制御部１０１の制御の下、音声信号を生成し、その生成した音声信号をスピーカ１１０を介して拡声する。かかる音声制御部１０９の機能により、本実施形態にかかるナビゲーション装置１００は、例えば、次の交差点における車両の進行方向をユーザに告知する。
【００２１】
システム制御部１０１は、主としてＣＰＵ（Central Processing Unit）により構成されると共に、ＧＰＳ受信ポート、キー入力ポート、表示部制御ポート等の各種入出力ポートを含み、ナビゲーション装置１００の全体的な機能を統括的に制御する。かかる制御に際して、システム制御部１０１は、ＲＯＭ／ＲＡＭ１０３に記録されている制御プログラムを読み出して各処理を実行し、当該ＲＯＭ／ＲＡＭ１０３に処理中のデータを一時的に保持する。
【００２２】
例えば、システム制御部１０１は、ＨＤドライブ１０２に記録されている各種ファイルの更新処理や、各種の検索を実行する。また、システム制御部１０１は、現在位置から目的地までの最適な経路を算出すると共に、当該算出された経路に対応する経路誘導情報が現在位置に対応する地図上に表示されるように、表示制御部１０７を制御する。
【００２３】
［１．２］実施形態におけるキーワード検索時の画面遷移と処理の流れ
次に、図３〜図１３を参照しつつ本実施形態にかかるナビゲーション装置１００において、キーワード検索により目的地となる地点を検索し、目的地を設定するまでの流れについて具体的に説明する。
【００２４】
まず、本実施形態にかかるナビゲーション装置１００において、ユーザはキーワード検索を行い、目的地となる地点を設定しようとする場合、まず、操作部１０６に対して所定のキーワード検索開始操作を行うことが必要となる。なお、この際の具体的な操作内容については任意であり、例えば、キーワード検索開始ボタンを操作部１０６のリモートコントロール装置に設けておき、当該ボタンが押下された時点で処理を開始するようにしても良い。
【００２５】
所定のキーワード検索開始操作が行われると、図３に示すようなキーワード検索専用のキーワード入力画面３００が表示部１０８に表示される。キーワード入力画面３００には、キーワード入力領域３０１、変換ボタン３０２、確定ボタン３０３、検索ボタン３０４、五十音入力キー３０５が含まれる。ユーザは、五十音入力キー３０５、変換ボタン３０２、確定ボタン３０３を用いてキーワードをキーワード入力領域３０１に入力することができる。例えば、五十音入力キー３０５を用いて仮名入力し、変換ボタン３０２を押すことにより当該仮名入力された文字をカタカナや漢字などに変換し、確定ボタン３０３を押すことにより当該変換された文字を確定させることができる。なお、スペースキー３０５ＳＰにより各キーワード間にスペースを挿入して各キーワードを区切ることにより、複数のキーワードを同時に入力することができる。ユーザは、キーワード入力領域３０１にキーワードを入力した後、検索ボタン３０４を押すことにより、キーワード入力領域３０１に入力された入力キーワードに基づいて目的地となる地点の検索を開始させることができる。なお、表示部１０８に表示される各種画面におけるキー、ボタン等に対してユーザが操作を行うことや、キー、ボタン等を押すことは、当該ユーザがリモートコントロール装置のカーソルキーで当該各種画面におけるボタン等を選択状態として、更にリモートコントロール装置の決定キーを押すことにより実現される。
【００２６】
次に、ユーザがキーワード入力領域３０１に入力キーワードを入力し、検索ボタン３０４を押した後の流れについて説明する。
【００２７】
［１．２．１］入力キーワードが１つの場合
ここでは、入力キーワードが１つの場合の一例として、入力キーワードが「横浜」１つであった場合について説明する。ユーザにより検索ボタン３０４が押されると、まず、キーワード属性ファイルＫＦに基づいて検索用ワークファイルＷＦが作成される。検索用ワークファイルＷＦは、図４（ａ）に示すように、キーワード属性ファイルＫＦにおける入力キーワードに対応するキーワード属性レコードＫＲのみを複製することにより作成される作業用ファイルである。ここでは、入力キーワードが「横浜」のみであることから、キーワード「横浜」の検索用ワークファイルＷＦが作成されることとなる。
【００２８】
検索用ワークファイルＷＦが作成されると、次いで、検索用ワークファイルＷＦの中にキーワード属性が「住所」であるレコードが存在するか否かが判定される。このとき、キーワード属性が「住所」であるレコードが存在する場合には、次いで、入力キーワードが、ＧＰＳデータの示す現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであるか否かが判定される。
【００２９】
なお、ここでいう「所定の範囲」は適宜適当に設定することができる。例えば、その一例として、現在位置を含む都道府県を、「所定の範囲」とすることができる。具体的には、現在位置が「川崎市」の何れかの地点であり、入力キーワードが「横浜」であれば同じ神奈川県内なので、入力キーワードが、現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判定される。また、他の例として、現在位置から所定距離（例えば２０ｋｍ）の範囲や、現在位置から所定時間（例えば、３０分）内に移動できる範囲を、「所定の範囲」とすることもできる。なお、住所を示す入力キーワードがあるエリアを表す場合には、当該住所の代表点を基準として判定が行われる。
【００３０】
このとき、入力キーワードの示す住所が現在位置から所定の範囲外の地点を示す場合には、検索用ワークファイルＷＦにおけるキーワード属性「住所」に紐付けられている判定値から所定減算値（本実施形態では一例として、「２０」とする。但し、適宜、他の値とすることができる。）を一時的に減算するとともに、１つのキーワードに割り当てられている判定値の合計が「１００」を維持できるように他のキーワード属性と紐付けられた判定値に対して均等に値を加算する（但し、値を減算することにより判定値が「０」以下となってしまうキーワード属性がある場合には、判定値の更新を行わない）、現在位置考慮処理が行われる。ここで、図４（ｂ）に示す検索用ワークファイルＷＦは、図４（ａ）に示した検索用ワークファイルＷＦに対して現在位置考慮処理が行われた後の状態を表している。一方、入力キーワードの示す住所が現在位置から所定の範囲内の地点を示す場合には、当該現在位置考慮処理は行われない。この現在位置考慮処理により、入力キーワードが現在位置から所定の範囲外の地点を示す住所を表すキーワードである場合には、判定値比較処理においてキーワード属性として「住所」が抽出されにくくなる。なお、現在位置考慮処理により補正された判定値は、判定値比較処理後に補正前の状態に戻されるため、現在位置考慮処理が行われる場合には、補正前の判定値が一時的に退避される。
【００３１】
次いで、判定値比較処理が行われる。具体的には、検索用ワークファイルＷＦに含まれる各判定値と判定基準値（本実施形態では一例として、入力キーワードが１つの場合は「４０」とする。但し、適宜、キーワードに対応するキーワード属性の数等に基づいて他の値とすることができる。）が比較され、判定基準値以上の判定値と紐付けられているキーワード属性が抽出される。なお、上記現在位置考慮処理が行われた場合には、判定値比較処理後に検索用ワークファイルＷＦの判定値は補正前の状態に戻される。
【００３２】
［１．２．１．１］ケース１−１（判定値比較処理で抽出されたキーワード属性が複数の場合）
図４（ａ）に示す検索用ワークファイルＷＦに含まれる各判定値と判定基準値に基づいて判定値比較処理が行われた場合には、キーワード属性として「住所」と「中華ジャンル」が抽出される。この場合には、「住所」と「中華ジャンル」の何れのキーワード属性と、入力キーワードとに基づいて地点検索を行うかをユーザに選択させるために、キーワード入力画面３００から図５に示すような検索方法選択画面４００に画面が遷移する。
【００３３】
検索方法選択画面４００には、検索方法表示領域４０１ａ、４０１ｂ、「別の検索」ボタン４０６が含まれる。検索方法表示領域４０１ａ、４０１ｂには、判定値比較処理によって抽出されたキーワード属性の何れかをユーザに選択させるべく、それぞれキーワード属性に対応する検索方法が表示される。各検索方法表示領域４０１には、検索用ワークファイルＷＦの判定値が大きい方から順に、ユーザに選択させるキーワード属性が表示される。すなわち、図４（ａ）に示すように「住所」の方が「中華ジャンル」よりも紐付けられている判定値が大きいため、検索方法表示領域４０１ａに「横浜を住所で検索」と表示され、検索方法表示領域４０１ｂに「横浜を中華ジャンルで検索」と表示される。ここで、ユーザは、何れのキーワード属性（検索方法）に基づいて地点検索を行うかを選択することができる。具体的には、カーソルキーを操作することによって何れかの検索方法表示領域４０１を選択状態として、決定キーを操作することによって当該選択状態とした検索方法表示領域４０１に対応するキーワード属性（検索方法）を選択することができる。ユーザにより何れかのキーワード属性が選択されると、所定の学習ルールに従って検索用ワークファイルＷＦの判定値が更新される。
【００３４】
ここで、ユーザにより何れかのキーワード属性が選択された場合における学習ルールについて説明する。当該学習ルールは適宜適当に設定することができる。例えば、その一例として、ユーザにより何れかのキーワード属性が選択された場合には、検索用ワークファイルＷＦにおける当該選択されたキーワード属性と紐付けられた判定値に所定加算値（本実施形態では一例として、「１０」とする。但し、適宜、他の値とすることができる。）を加算するとともに、１つのキーワードに割り当てられている判定値の合計が「１００」を維持できるように他のキーワード属性と紐付けられた判定値から均等に値を減算する（但し、値を減算することにより判定値が「０」以下となってしまうキーワード属性がある場合には、全ての判定値の更新を行わない）、という学習ルールでもよい。なお、図４（ｃ）は、図４（ａ）に示す検索用ワークファイルＷＦの判定値が、ユーザによってキーワード属性「住所」が選択された場合に、当該学習ルール（所定加算値が「１０」の場合）に従って更新された後の検索用ワークファイルＷＦを示す図ある。また、その他の例として、所定加算値を、加算対象となる判定値の大きさや他のキーワード属性に紐付けられている判定値の大きさに応じて変化させることとしてもよい。例えば、あるキーワード属性の判定値が「１００」に近ければ近いほど（又は「０」に近ければ近いほど）、所定加算値を小さくすることとしてもよい。このように、ユーザがキーワード属性を選択したことに基づいて、学習ルールに従って判定値を更新することを、本実施形態では学習処理という。
【００３５】
また、図５に示す検索方法選択画面４００の「別の検索」ボタン４０６がユーザにより操作されると、検索用ワークファイルＷＦの全てのキーワード属性（図４（ａ）に示す検索用ワークファイルＷＦの場合「住所」、「中華ジャンル」、「施設名称」）の中の何れのキーワード属性と、入力キーワードとに基づいて地点検索を行うかをユーザに選択させるために、検索方法選択画面４００から図６に示すような検索方法選択画面５００に画面が遷移する。
【００３６】
検索方法選択画面５００には、検索方法表示領域５０１ａ、５０１ｂ、５０１ｃが含まれる。検索方法表示領域５０１ａ、５０１ｂ、５０１ｃには、検索用ワークファイルＷＦにおける全てのキーワード属性の中から何れかをユーザに選択させるべく、それぞれキーワード属性に対応する検索方法が表示される。検索方法選択画面４００と同様に、各検索方法表示領域５０１には、検索用ワークファイルＷＦの判定値が大きい方から順に、ユーザに選択させるキーワード属性が表示される。ユーザは、検索方法選択画面４００の場合と同様に、何れのキーワード属性（検索方法）に基づいて地点検索を行うかを選択することができる。ここで、ユーザにより何れかのキーワード属性が選択された場合には、上述したのと同様に、所定の学習ルールに従って検索用ワークファイルＷＦの判定値が更新される。なお、当該学習ルールに従って、ユーザがキーワード属性「施設名称」を選択した場合における、更新前の検索用ワークファイルＷＦを図４（ａ）に示し、更新後の検索用ワークファイルＷＦを図４（ｄ）に示す。このように、検索方法選択画面５００においてユーザによりキーワード属性が選択された場合にも、学習処理が行われる。
【００３７】
検索方法選択画面４００又は検索方法選択画面５００において、ユーザにより何れかのキーワード属性が選択されると、当該選択されたキーワード属性と入力キーワードとに基づいて地点検索が行われ、検索方法選択画面４００、５００から図７に示すような検索結果画面６００に画面が遷移する。検索結果画面６００には、キーワード・キーワード属性表示領域６０１、検索結果表示領域６０２、「別の検索」ボタン６０６が含まれる。キーワード・キーワード属性表示領域６０１には、何れの入力キーワードと、何れのキーワード属性とに基づいて地点検索が行われたかを示す情報が表示される。図７の例では、入力キーワード「横浜」とキーワード属性「住所」とに基づいて地点検索が行われことが示されている。検索結果表示領域６０２には、キーワード属性と入力キーワードとに基づいて行われた地点検索の結果が表示される。検索結果表示領域６０２内の検索された各地点情報を表示している各領域はカーソルキーによって選択状態とすることができる。図７の例では、地点情報として「神奈川県横浜市港北区」と表示している領域６０２Ｓが選択状態であることを示している。ユーザは、検索結果表示領域６０２内の何れかの領域を選択状態とした上で決定ボタンを押すことにより、当該選択状態にある領域に表示されている地点情報の示す地点を目的地として決定することができる。目的地が決定されると、検索用ワークファイルＷＦに基づいて、キーワード属性ファイルＫＦにおける該当するキーワード属性レコードＫＲの判定値が更新される。
【００３８】
また、ユーザにより「別の検索」ボタン６０６が操作された場合には、それまでに学習処理によって更新された検索用ワークファイルＷＦの判定値が学習処理前の状態に戻される。その上で、キーワード・キーワード属性表示領域６０１に示されているキーワード属性以外のキーワード属性を、検索用ワークファイルＷＦにおける全てのキーワード属性の中から改めてユーザに選択させるために、検索結果画面６００から検索方法選択画面５００に画面が遷移する。
【００３９】
［１．２．１．２］ケース１−２（判定値比較処理で抽出されたキーワード属性が１つの場合）
一方、図８に示す検索用ワークファイルＷＦに含まれる各判定値と判定基準値に基づいて判定値比較処理が行われた場合には、キーワード属性として「住所」のみが抽出される。この場合には、当該判定値比較処理によって抽出されたキーワード属性と入力キーワードとに基づいて地点検索が行われ、キーワード入力画面３００から直接、図７に示す検索結果画面６００に画面が遷移する。検索結果画面６００が表示されてからの流れは、ケース１−１において検索結果画面６００が表示された場合と同様である。但し、ケース１−２において、検索結果画面６００が最初に表示された際に、「別の検索」ボタン６０６が押されることなく、検索結果表示領域６０２に表示されている地点情報に基づいて目的地が決定された場合には一度も学習処理が行われず、検索用ワークファイルＷＦに基づくキーワード属性ファイルＫＦの判定値を更新する処理も行われない。
【００４０】
［１．２．２］入力キーワードが複数の場合
次に、入力キーワードが複数の場合の一例として、入力キーワードが「五反田」と「ラーメン」の２つであった場合について説明する。キーワード入力画面３００における検索ボタン３０４がユーザにより押されると、入力キーワードが１つの場合と同様に、キーワード属性ファイルＫＦに基づいて検索用ワークファイルＷＦが作成される。ここでは、入力キーワードが「五反田」と「ラーメン」であることから、図９（ａ）に示すように、キーワード「五反田」、「ラーメン」の検索用ワークファイルＷＦが作成されることとなる。
【００４１】
検索用ワークファイルＷＦが作成されると、次いで、検索用ワークファイルＷＦの中にキーワード属性が「住所」であるレコードが存在するか否かが判別され、上記現在位置考慮処理を行うか否かが判別される。現在位置考慮処理の概要については既に説明しているのでここでは説明を省略する。なお、検索用ワークファイルＷＦの中にキーワード属性が「住所」であるレコードが複数存在する場合には、それぞれ個別に上記現在位置考慮処理を行うか否かが判別される。
【００４２】
次いで、検索用ワークファイルＷＦに含まれるキーワード属性同士からなるキーワード属性組が編成される。具体的には、検索用ワークファイルＷＦに含まれる各キーワード属性であって、それぞれ異なるキーワードに対応付けられているキーワード属性の組合せからなるキーワード属性組が編成される。図９（ａ）の例では、「五反田（施設名称）＋ラーメン（施設名称）」からなる組と、「五反田（施設名称）＋ラーメン（ラーメンジャンル）」からなる組と、「五反田（住所）＋ラーメン（施設名称）」からなる組と、「五反田（住所）＋ラーメン（ラーメンジャンル）」からなる組と、が編成される。
【００４３】
次いで、判定値比較処理が行われる。入力キーワードが複数の場合における判定値比較処理では、キーワード属性組を構成するキーワード属性に紐付けられている判定値と判定基準値との比較によって、キーワード属性組が抽出される。入力キーワードが複数の場合における判定値比較処理の一例として、本実施形態では、（Ａ）キーワード属性組を構成するキーワード属性に紐付けられている判定値を合算して得られる合算判定値が合算判定基準値（本実施形態では一例として、入力キーワードが２つの場合は「１００」とする。但し、適宜、キーワードに対応するキーワード属性の数等に基づいて他の値とすることができる。）以上であるキーワード属性組であって、（Ｂ）キーワード属性組を構成する全てのキーワード属性に紐付けられている判定値が判定基準値（本実施形態では一例として、入力キーワードが２つの場合は「３０」とする。但し、適宜、キーワードに対応するキーワード属性の数等に基づいて他の値とすることができる。）以上である、キーワード属性組が抽出される。なお、上記（Ａ）又は（Ｂ）の少なくとも何れか一方の条件を満たすキーワード属性組を抽出する構成としてもよい。また、上記現在位置考慮処理が行われた場合には、判定値比較処理後に検索用ワークファイルＷＦの判定値は補正前の状態に戻される。
【００４４】
［１．２．２．１］ケース２−１（判定値比較処理で抽出されたキーワード属性組が複数の場合）
図９（ａ）に示すように、「五反田（施設名称）＋ラーメン（施設名称）」の組の合算判定値は「４０＋１０＝５０」、「五反田（施設名称）＋ラーメン（ラーメンジャンル）」の組の合算判定値は「４０＋９０＝１３０」、「五反田（住所）＋ラーメン（施設名称）」の組の合算判定値は「６０＋１０＝７０」、「五反田（住所）＋ラーメン（ラーメンジャンル）」の組の合算判定値は「６０＋９０＝１５０」である。よって上記（Ａ）の条件を充足するのは「五反田（施設名称）＋ラーメン（ラーメンジャンル）」の組と、「五反田（住所）＋ラーメン（ラーメンジャンル）」の組である。また、これらのキーワード属性組を構成する五反田（施設名称）、五反田（住所）、ラーメン（ラーメンジャンル）の各キーワード属性は「３０」以上であり、上記（Ｂ）の条件も充足する。よって、図９（ａ）の例では、判定値比較処理によって、「五反田（施設名称）＋ラーメン（ラーメンジャンル）」の組と、「五反田（住所）＋ラーメン（ラーメンジャンル）」の組が抽出される。このように、判定値比較処理によって複数のキーワード属性組が抽出された場合には、何れのキーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて地点検索を行うかをユーザに選択させるために、キーワード入力画面３００から図１０に示すような検索方法選択画面７００に画面が遷移する。
【００４５】
検索方法選択画面７００には、検索方法表示領域７０１ａ、７０１ｂ、「別の検索」ボタン７０６が含まれる。検索方法表示領域７０１ａ、７０１ｂには、判定値比較処理によって抽出されたキーワード属性組の何れかをユーザに選択させるべく、それぞれキーワード属性組に対応する検索方法が表示される。各検索方法表示領域７０１には、キーワード属性組毎に算出された合算判定値が大きい方から順に、ユーザに選択させるキーワード属性組が表示される。ここで、ユーザは、何れのキーワード属性組（検索方法）に基づいて地点検索を行うかを選択することができる。ユーザにより何れかのキーワード属性組が選択されると、所定の学習ルールに従って、選択されたキーワード属性組を構成するキーワード属性に紐付けられている検索用ワークファイルＷＦの判定値が更新される。
【００４６】
ここで、ユーザにより何れかのキーワード属性組が選択された場合における学習ルールについて説明する。当該学習ルールは適宜適当に設定することができる。例えば、その一例として、ユーザにより何れかのキーワード属性組が選択された場合には、検索用ワークファイルＷＦにおける当該選択されたキーワード属性組を構成する各キーワード属性と紐付けられた判定値に所定加算値（本実施形態では一例として、「１０」とする。但し、適宜、他の値とすることができる。）を加算するとともに、１つのキーワードに割り当てられている判定値の合計が「１００」を維持できるように他のキーワード属性と紐付けられた判定値から均等に値を減算する（但し、値を減算することにより判定値が「０」以下となってしまうキーワード属性がある場合には、当該キーワード属性に対応するキーワードに係る全ての判定値の更新を行わない。）、という学習ルールでもよい。なお、図９（ｂ）は、図９（ａ）に示す検索用ワークファイルＷＦの判定値が、ユーザによってキーワード属性組「五反田（住所）＋ラーメン（ラーメンジャンル）」が選択された場合に、当該学習ルール（上記所定加算値が「１０」の場合）に従って更新された後の検索用ワークファイルＷＦを示す図ある。また、その他の例として、所定加算値を、加算対象となる判定値や他のキーワード属性に紐付けられている判定値の大きさに応じて変化させることとしてもよい。例えば、あるキーワード属性の判定値が「１００」に近ければ近いほど（又は「０」に近ければ近いほど）、所定加算値を小さくすることとしてもよい。
【００４７】
また、検索方法選択画面７００の「別の検索」ボタン７０６がユーザにより操作されると、判定値比較処理のために編成された全てのキーワード属性組の中から何れのキーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて地点検索を行うかをユーザに選択させるために、検索方法選択画面７００から図１１に示す検索方法選択画面８００に画面が遷移する。
【００４８】
検索方法選択画面８００には、検索方法表示領域８０１ａ、８０１ｂ、８０１ｃ、８０１ｄが含まれる。検索方法表示領域８０１ａ、８０１ｂ、８０１ｃ、８０１ｄには、判定値比較処理のために編成された全てのキーワード属性組の中から何れかをユーザに選択させるべく、それぞれキーワード属性組に対応する検索方法が表示される。各検索方法表示領域８０１には、編成されたキーワード属性組の合算判定値が大きい方から順に、ユーザに選択させるキーワード属性組が表示される。ユーザは、検索方法選択画面７００の場合と同様に、何れのキーワード属性組（検索方法）に基づいて地点検索を行うかを選択することができる。ここで、ユーザにより何れかのキーワード属性組が選択された場合にも、上述したのと同様に、所定の学習ルールに従って検索用ワークファイルＷＦの判定値が更新される。なお、当該学習ルールに従って、ユーザがキーワード属性組「五反田（住所）＋ラーメン（施設名称）」を選択した場合における、更新前の検索用ワークファイルＷＦを図９（ａ）に示し、更新後の検索用ワークファイルＷＦを図９（ｃ）に示す。このように、検索方法選択画面８００においてユーザによりキーワード属性組が選択された場合にも、学習処理が行われる。
【００４９】
検索方法選択画面７００又は検索方法選択画面８００において、ユーザにより何れかのキーワード属性組が選択されると、当該選択されたキーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて地点検索が行われ、検索方法選択画面７００、８００から図１２に示すような検索結果画面９００に画面が遷移する。検索結果画面９００には、キーワード・キーワード属性表示領域９０１、検索結果表示領域９０２、「別の検索」ボタン９０６が含まれる。キーワード・キーワード属性表示領域９０１には、何れの入力キーワードと、何れのキーワード属性組とにより地点検索が行われたかを示す情報が表示される。図１２の例では、入力キーワード「五反田」、「ラーメン」と、キーワード属性「五反田（施設名称）」、「ラーメン（ラーメンジャンル）」とに基づいて地点検索が行われことが示されている。検索結果表示領域９０２には、キーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて行われた地点検索の結果が表示される。検索結果表示領域９０２内の検索された各地点情報を表示している各領域は、検索結果表示領域６０２（図７参照）と同様にカーソルキーによって選択状態とすることができる。図１２の例では、地点情報として「××ラーメン五反田店」と表示している領域９０２Ｓが選択状態であることを示している。ユーザは、検索結果表示領域９０２内の何れかの領域を選択状態として上で決定ボタンを押すことにより、当該選択状態にある領域に表示されている地点情報の示す地点を目的地として決定することができる。目的地が決定されると、検索用ワークファイルＷＦに基づいて、キーワード属性ファイルＫＦの判定値が更新される。また、ユーザにより「別の検索」ボタン９０６が押された場合には、それまでに学習処理によって更新された検索用ワークファイルＷＦの判定値は、学習処理前の状態に戻される。その上で、キーワード・キーワード属性表示領域９０１に示されているキーワード属性組以外のキーワード属性組を、編成された全てのキーワード属性組の中から改めてユーザに選択させるために、検索結果画面９００から検索方法選択画面８００に画面が遷移する。
【００５０】
［１．２．２．２］ケース２−２（判定値比較処理で抽出されたキーワード属性組が１つの場合）
一方、図１３に示す検索用ワークファイルＷＦに基づいて編成されるキーワード属性組のうち、上記（Ａ）及び（Ｂ）の条件を充足する組は、合算判定値が「８０＋９０＝１７０」である「五反田（住所）＋ラーメン（ラーメンジャンル）」の組のみである。当該キーワード属性組が判定値比較処理によって抽出されると、当該抽出されたキーワード属性組を構成するキーワード属性と、入力キーワードとに基づいて地点検索が行われ、キーワード入力画面３００から直接、図１２に示すような検索結果画面９００に画面が遷移する。検索結果画面９００が表示されてからの流れは、ケース２−１において検索結果画面９００が表示された場合と同様である。但し、ケース２−２において、検索結果画面９００が最初に表示された際に、「別の検索」ボタン９０６が押されることなく、検索結果表示領域９０２に表示されている地点情報に基づいて目的地が決定された場合には一度も学習処理が行われず、検索用ワークファイルＷＦに基づくキーワード属性ファイルＫＦの判定値を更新する処理も行われない。
【００５１】
［１．３］実施形態におけるシステム制御部１０１の動作
次いで、図１４〜図１８を参照しつつ本実施形態にかかるナビゲーション装置１００において、キーワード検索により目的地となる地点を検索し、目的地を決定する際の動作について具体的に説明する。
【００５２】
［１．３．１］地点検索処理
上述したように、所定のキーワード検索開始操作が行われると、システム制御部１０１は地点検索処理を開始する。図１４に示すように、システム制御部１０１は、まず、ＨＤドライブ１０２に対して制御信号を出力して、図３に示すようなキーワード入力画面３００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１０１）。このとき、システム制御部１０１は、ユーザによる五十音入力キー３０５、変換ボタン３０２、確定ボタン３０３に対する操作を検出し、適宜、キーワード入力領域３０１に文字が表示されるように、表示制御部１０７を制御する。
【００５３】
次に、システム制御部１０１は、キーワード入力画面３００を表示部１０８に表示させている間、ユーザにより検索ボタン３０４が押されたことを検出するまで検出待ち状態とする（Ｓ１０２）。システム制御部１０１は、検索ボタン３０４が押されたことを検出した場合には、次いで、入力されたキーワードの数を判別する（Ｓ１０３）。このとき、システム制御部１０１は、入力されたキーワードの数は１つであると判別したときには、図１５を用いて後述するキーワード検索処理（I）を行い（Ｓ１０４）、地点検索処理を終了する。一方、システム制御部１０１は、入力されたキーワードの数は２つ以上であると判別したときには、図１７を用いて後述するキーワード検索処理（II）を行い（Ｓ１０５）、地点検索処理を終了する。なお、図示しないが、システム制御部１０１は、入力されたキーワードの数が０である場合には、キーワードを入力させるべくＳ１０１に移行する。
【００５４】
［１．３．２］キーワード検索処理（I）
次に、図１５を用いてキーワード検索処理（I）について説明する。図１５に示すように、システム制御部１０１は、まず、キーワード種別ファイルＫＦを参照し、入力キーワードに基づいて、検索用ワークファイルＷＦを作成する（Ｓ１１１）。なお、入力キーワードが、キーワード種別ファイルＫＦのキーワード２０１と一致しない場合には、その旨をユーザに警告するとともに入力キーワードを変更するように指示するメッセージを表示させる。
【００５５】
次いで、システム制御部１０１は、図１６を用いて後述するキーワード属性抽出処理（I）を行い（Ｓ１１２）、Ｓ１１３に移行する。キーワード属性抽出処理（I）では、判定値比較処理が行われる。より具体的には、検索用ワークファイルＷＦに記述された判定値と判定基準値とに基づいて、入力キーワードに対応付けられているキーワード属性が抽出される。
【００５６】
次いで、システム制御部１０１は、Ｓ１１２の処理で抽出されたキーワード属性の数が２以上であるか否かを判別する（Ｓ１１３）。このとき、システム制御部１０１は、抽出されたキーワード属性の数が２以上であると判別したときには、次いで、抽出したキーワード属性に基づいて、図５に示すような検索方法選択画面４００が表示部１０８に表示されるように表示制御部１０７を制御する。次いで、システム制御部１０１は、検索方法選択画面４００において、操作されたのは「別の検索」ボタン４０６であるか又は何れかの検索方法表示領域４０１であるかを判別する（Ｓ１１５）。このとき、システム制御部１０１は、操作されたのは「別の検索」ボタン４０６であると判別したときには、Ｓ１１９の処理に移行する。一方、システム制御部１０１は、操作されたのは何れかの検索方法表示領域４０１であると判別したときには、Ｓ１２０の処理に移行する。
【００５７】
他方、システム制御部１０１は、Ｓ１１３の処理において、Ｓ１１２の処理で抽出されたキーワード属性の数が２以上ではないと判別したときには、次いで、Ｓ１１２の処理で抽出されたキーワード属性の数が１であるか否かを判別する（Ｓ１１６）。このとき、システム制御部１０１は、抽出されたキーワード属性の数が１ではない（すなわち、抽出されたキーワード属性の数が０である）と判別したときには、Ｓ１１９の処理に移行する。一方、システム制御部１０１は、抽出されたキーワード属性の数が１であると判別したときには、抽出したキーワード属性と入力キーワードとに基づいて地点検索を行い、図７に示すような検索結果画面６００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１１７）。次いで、システム制御部１０１は、検索結果画面６００において、操作されたのは「別の検索」ボタン６０６であるか、又は、検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であるかを判別する（Ｓ１１８）。このとき、システム制御部１０１は、操作されたのは検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であると判別したときには、Ｓ１２５の処理に移行する。一方、システム制御部１０１は、操作されたのは「別の検索」ボタン６０６であると判別したときには、Ｓ１１９の処理に移行する。
【００５８】
システム制御部１０１は、Ｓ１１５の処理において、操作されたのは「別の検索」ボタン４０６であると判別したとき、Ｓ１１６の処理において、抽出されたキーワード属性の数が１ではないと判別したとき、Ｓ１１８の処理において、操作されたのは「別の検索」ボタン６０６であると判別したとき、又は後述するＳ１２３の処理を行った後には、次いで、検索用ワークファイルＷＦの全てのキーワード属性に基づいて、図６に示すような検索方法選択画面５００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１１９）。システム制御部１０１は、検索方法選択画面５００が表示されている際、何れかの検索方法表示領域５０１が操作されたことを検知すると、Ｓ１２０の処理に移行する。
【００５９】
次いで、システム制御部１０１は、Ｓ１１５の処理において、操作されたのは何れかの検索方法表示領域４０１であると判別したとき、又はＳ１１９の処理で何れかの検索方法表示領域５０１が操作されたことを検知したときには、選択された検索方法に基づいて検索用ワークファイルＷＦの判定値を仮更新する（Ｓ１２０）。具体的には、システム制御部１０１は、上述したように、ユーザにより何れかのキーワード属性が選択された場合における学習ルールに従って、検索用ワークファイルＷＦの判定値を仮更新する。なお、選択された検索方法とは、Ｓ１１５の処理において、操作されたと判別した検索方法表示領域４０１に対応する検索方法（キーワード属性）、又は、Ｓ１１９の処理において、操作されたと検知した検索方法表示領域５０１に対応する検索方法（キーワード属性）のことである。
【００６０】
次いで、システム制御部１０１は、ＨＤドライブ１０２に記録されている地点検索用のデータを参照し、選択された検索方法（キーワード属性）と入力キーワードとに基づいて地点検索を行い、図７に示すような検索結果画面６００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１２１）。
【００６１】
次いで、システム制御部１０１は、検索結果画面６００において、操作されたのは「別の検索」ボタン６０６であるか、又は、検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であるかを判別する（Ｓ１２２）。このとき、システム制御部１０１は、操作されたのは「別の検索」ボタン６０６であると判別したときには、Ｓ１２０の処理で仮更新した検索用ワークファイルＷＦの判定値を仮更新前の状態に戻し（Ｓ１２３）、Ｓ１１９の処理に移行する。一方、システム制御部１０１は、操作されたのは検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であると判別したときには、次いで、検索用ワークファイルＷＦの判定値に基づいて、キーワード種別ファイルＫＦの判定値を更新し（Ｓ１２４）、Ｓ１２５の処理に移行する。
【００６２】
システム制御部１０１は、Ｓ１１８の処理において、操作されたのは検索結果表示領域６０２内の検索された地点情報を表示している何れかの領域であると判別したとき、又は、Ｓ１２４の処理を行った後には、Ｓ１１８又はＳ１２２の処理において、検索結果表示領域６０２における操作されたと判別した領域に表示されている地点情報の示す地点を目的地として決定し（Ｓ１２５）、キーワード検索処理（I）を終了する。
【００６３】
［１．３．３］キーワード属性抽出処理（I）
次に、図１６を用いてキーワード属性抽出処理（I）について説明する。図１６に示すように、システム制御部１０１は、まず、Ｓ１１１（図１５参照）で作成した検索用ワークファイルＷＦのキーワード属性に「住所」が含まれているか否かを判別する（Ｓ１４１）。このとき、システム制御部１０１は、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれていないと判別したときには、Ｓ１４５の処理に移行する。一方、システム制御部１０１は、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれていると判別したときには、現在位置を取得する（Ｓ１４２）。
【００６４】
次に、システム制御部１０１は、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであるか否かを判別する（Ｓ１４３）。このとき、システム制御部１０１は、入力キーワードが現在位置から所定の範囲外の地点を示す住所を表すキーワードであると判別したときには、上述した現在位置考慮処理を行う（Ｓ１４４）。一方、システム制御部１０１は、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判別したときには、Ｓ１４５の処理に移行する。
【００６５】
次いで、システム制御部１０１は、Ｓ１４１の処理において、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれないと判別したとき、Ｓ１４３の処理において、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判別したとき、又は、Ｓ１４４の処理を行った後には、次いで、検索用ワークファイルＷＦを参照し、判定値が判定基準値（本実施形態では「４０」）以上のキーワード属性を抽出する（Ｓ１４５）。
【００６６】
次いで、システム制御部１０１は、Ｓ１４４の処理において、現在位置考慮処理を行ったか否かを判別する（Ｓ１４６）。このとき、システム制御部１０１は、現在位置考慮処理を行ったと判別したときには、現在位置考慮処理前の状態に検索用ワークファイルの判定値を戻し（Ｓ１４７）、キーワード属性抽出処理（I）を終了する。一方、システム制御部１０１は、現在位置考慮処理を行っていないと判別したときには、そのままキーワード属性抽出処理（I）を終了する。
【００６７】
［１．３．４］キーワード検索処理（II）
次に、図１７を用いてキーワード検索処理（II）について説明する。図１７に示すように、システム制御部１０１は、まず、キーワード種別ファイルＫＦを参照し、入力キーワードに基づいて、検索用ワークファイルＷＦを作成する（Ｓ１６１）。なお、入力キーワードが、キーワード種別ファイルＫＦのキーワード２０１と一致しない場合には、その旨をユーザに警告するとともに入力キーワードを変更するように指示するメッセージを表示させる。
【００６８】
次いで、システム制御部１０１は、図１８を用いて後述するキーワード属性抽出処理（II）を行い（Ｓ１６２）、Ｓ１６３に移行する。キーワード属性抽出処理（II）では、判定値比較処理が行われる。より具体的には、検索用ワークファイルＷＦに基づいて編成されるキーワード属性組の合算判定値と合算判定基準値との比較や、キーワード属性組を構成するキーワード属性の判定値と判定基準値との比較に基づいて、入力キーワードに対応付けられているキーワード属性が抽出される。
【００６９】
次いで、システム制御部１０１は、Ｓ１６２の処理で抽出されたキーワード属性組の数が２以上であるか否かを判別する（Ｓ１６３）。このとき、システム制御部１０１は、抽出されたキーワード属性組の数が２以上であると判別したときには、次いで、抽出したキーワード属性組に基づいて、図１０に示すような検索方法選択画面７００が表示部１０８に表示されるように表示制御部１０７を制御する。次いで、システム制御部１０１は、検索方法選択画面７００において、操作されたのは「別の検索」ボタン７０６であるか又は何れかの検索方法表示領域７０１であるかを判別する（Ｓ１６５）。このとき、システム制御部１０１は、操作されたのは「別の検索」ボタン７０６であると判別したときには、Ｓ１６９の処理に移行する。一方、システム制御部１０１は、操作されたのは何れかの検索方法表示領域７０１であると判別したときには、Ｓ１７０の処理に移行する。
【００７０】
他方、システム制御部１０１は、Ｓ１６３の処理において、Ｓ１６２の処理で抽出されたキーワード属性組の数が２以上ではないと判別したときには、次いで、Ｓ１６２の処理で抽出されたキーワード属性組の数が１であるか否かを判別する（Ｓ１６６）。このとき、システム制御部１０１は、抽出されたキーワード属性組の数が１ではない（すなわち、抽出されたキーワード属性組の数が０である）と判別したときには、Ｓ１６９の処理に移行する。一方、システム制御部１０１は、抽出されたキーワード属性組の数が１であると判別したときには、抽出したキーワード属性組を構成するキーワード属性と入力キーワードとに基づいて地点検索を行い、図１２に示すような検索結果画面９００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１６７）。次いで、システム制御部１０１は、検索結果画面９００において、操作されたのは「別の検索」ボタン９０６であるか、又は、検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であるかを判別する（Ｓ１６８）。このとき、システム制御部１０１は、操作されたのは検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であると判別したときには、Ｓ１７５の処理に移行する。一方、システム制御部１０１は、操作されたのは「別の検索」ボタン９０６であると判別したときには、Ｓ１６９の処理に移行する。
【００７１】
システム制御部１０１は、Ｓ１６５の処理において、操作されたのは「別の検索」ボタン７０６であると判別したとき、Ｓ１６６の処理において、抽出されたキーワード属性組の数が１ではないと判別したとき、Ｓ１６８の処理において、操作されたのは「別の検索」ボタン９０６であると判別したとき、又は後述するＳ１７３の処理を行った後には、次いで、後述するＳ１９５（図１８参照）の処理で編成した全てのキーワード属性組に基づいて、図１１に示すような検索方法選択画面８００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１６９）。システム制御部１０１は、検索方法選択画面８００が表示されている際、何れかの検索方法表示領域８０１が操作されたことを検知すると、Ｓ１７０の処理に移行する。
【００７２】
次いで、システム制御部１０１は、Ｓ１６５の処理において、操作されたのは何れかの検索方法表示領域７０１であると判別したとき、又はＳ１６９の処理で何れかの検索方法表示領域８０１が操作されたことを検知したときには、選択された検索方法に基づいて検索用ワークファイルＷＦの判定値を仮更新する（Ｓ１７０）。具体的には、システム制御部１０１は、上述したように、ユーザにより何れかのキーワード属性組が選択された場合における学習ルールに従って、検索用ワークファイルＷＦの判定値を仮更新する。なお、選択された検索方法とは、Ｓ１６５の処理において、操作されたと判別した検索方法表示領域７０１に対応する検索方法（キーワード属性）、又は、Ｓ１６９の処理において、操作されたと検知した検索方法表示領域８０１に対応する検索方法（キーワード属性）のことである。
【００７３】
次いで、システム制御部１０１は、ＨＤドライブ１０２に記録されている地点検索用のデータを参照し、選択された検索方法（キーワード属性組を構成するキーワード属性）と入力キーワードとに基づいて地点検索を行い、図１２に示すような検索結果画面９００が表示部１０８に表示されるように表示制御部１０７を制御する（Ｓ１７１）。
【００７４】
次いで、システム制御部１０１は、検索結果画面９００において、操作されたのは「別の検索」ボタン９０６であるか、又は、検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であるかを判別する（Ｓ１７２）。このとき、システム制御部１０１は、操作されたのは「別の検索」ボタン９０６であると判別したときには、Ｓ１７０の処理で仮更新した検索用ワークファイルＷＦの判定値を仮更新前の状態に戻し（Ｓ１７３）、Ｓ１６９の処理に移行する。一方、システム制御部１０１は、操作されたのは検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であると判別したときには、次いで、検索用ワークファイルＷＦの判定値に基づいて、キーワード種別ファイルＫＦの判定値を更新し（Ｓ１７４）、Ｓ１７５の処理に移行する。
【００７５】
システム制御部１０１は、Ｓ１６８の処理において、操作されたのは検索結果表示領域９０２内の検索された地点情報を表示している何れかの領域であると判別したとき、又は、Ｓ１７４の処理を行った後には、Ｓ１６８又はＳ１７２の処理において、検索結果表示領域９０２における操作されたと判別した領域に表示されている地点情報の示す地点を目的地として決定し（Ｓ１７５）、キーワード検索処理（II）を終了する。
【００７６】
［１．３．５］キーワード属性抽出処理（II）
次に、図１８を用いてキーワード属性抽出処理（II）について説明する。図１８に示すように、システム制御部１０１は、まず、Ｓ１６１（図１７参照）で作成した検索用ワークファイルＷＦのキーワード属性に「住所」が含まれているか否かを判別する（Ｓ１９１）。このとき、システム制御部１０１は、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれていないと判別したときには、Ｓ１９５の処理に移行する。一方、システム制御部１０１は、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれていると判別したときには、現在位置を取得する（Ｓ１９２）。
【００７７】
次に、システム制御部１０１は、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであるか否かを判別する（Ｓ１９３）。このとき、システム制御部１０１は、入力キーワードが現在位置から所定の範囲外の地点を示す住所を表すキーワードであると判別したときには、上述した現在位置考慮処理を行う（Ｓ１９４）。一方、システム制御部１０１は、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判別したときには、Ｓ１９５の処理に移行する。
【００７８】
次いで、システム制御部１０１は、Ｓ１９１の処理において、検索用ワークファイルＷＦのキーワード属性に「住所」が含まれないと判別したとき、Ｓ１９３の処理において、入力キーワードが現在位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであると判別したとき、又は、Ｓ１９４の処理を行った後には、次いで、検索用ワークファイルＫＦを参照し、異なるキーワードに対応するキーワード属性によってキーワード属性組を編成する（Ｓ１９５）。
【００７９】
次いで、システム制御部１０１は、編成したキーワード属性組毎に、キーワード属性組を構成するキーワード属性の判定値に基づいて合算判定値を算出する（Ｓ１９６）。
【００８０】
次いで、システム制御部１０１は、合算判定値が合算判定基準値（本実施形態では「１００」）以上であって、組を構成する全キーワード属性が判定基準値（本実施形態では「３０」）以上であるキーワード属性組を抽出する（Ｓ１９７）。
【００８１】
次いで、システム制御部１０１は、Ｓ１９４の処理において、現在位置考慮処理を行ったか否かを判別する（Ｓ１９８）。このとき、システム制御部１０１は、現在位置考慮処理を行ったと判別したときには、現在位置考慮処理前の状態に検索用ワークファイルの判定値を戻し（Ｓ１９９）、キーワード属性抽出処理（II）を終了する。一方、システム制御部１０１は、現在位置考慮処理を行っていないと判別したときには、そのままキーワード属性抽出処理（II）を終了する。
【００８２】
以上説明したようにナビゲーション装置１００は、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付けたキーワード属性ファイルＫＦ（本願の「属性対応情報」の一例）を記憶するＨＤドライブ１０２（本願の「記憶手段」の一例）と、キーワード属性ファイルＫＦの一部を複製した検索用ワークファイルＷＦを参照して、ユーザにより入力されたキーワードに対応付けられているキーワード属性であって、当該キーワード属性に紐付けられている判定値が判定基準値（本願の「抽出用閾値」の一例）以上であるキーワード属性を抽出する判定値比較処理（本願の「抽出処理」の一例）を行うシステム制御部１０１（本願の「抽出手段」の一例）と、当該抽出したキーワード属性と、ユーザにより入力されたキーワードとに基づいて目的地設定のための地点情報（本願の「検索対象情報」の一例）を検索する地点検索を行い、検索結果をユーザに提供するために検索結果画面６００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する行うシステム制御部１０１（本願の「提供手段」の一例）と、を備える構成を有している。
【００８３】
この構成により、ナビゲーション装置１００は、ＨＤドライブ１０２が、ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付けたキーワード属性ファイルＫＦを記憶し、システム制御部１０１は、キーワード属性ファイルＫＦの一部を複製した検索用ワークファイルＷＦを参照して、ユーザにより入力されたキーワードに対応付けられているキーワード属性に紐付けられている判定値が判定基準値以上であるキーワード属性を抽出する判定値比較処理を行い、当該抽出したキーワード属性と、ユーザにより入力されたキーワードとに基づいて目的地設定のための地点情報を検索する地点検索を行い、検索結果をユーザに提供するために検索結果画面６００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する。
【００８４】
したがって、ナビゲーション装置１００によれば、地点検索するためのキーワード検索時において、入力キーワードと判定値比較処理によって抽出されたキーワード属性とに基づいて地点検索が行われることから、ユーザは当該入力キーワードを何れのキーワード属性として取り扱うのが最適であるかを判断することなく検索結果を得ることができ、負担が軽減される。
【００８５】
また、システム制御部１０１（本願の「キーワード属性取得手段」の一例）は、判定値比較処理で抽出したキーワード属性が複数である場合に、当該複数のキーワード属性の中から何れかのキーワード属性（検索方法）をユーザに選択させるために当該抽出した複数のキーワード属性を検索方法選択画面４００に示すような検索方法選択画面を用いて告知し、当該告知したキーワード属性（検索方法）の中からユーザが選択したキーワード属性を取得して、当該取得したキーワード属性と入力キーワードとに基づいて地点検索を行い、検索結果をユーザに提供するために検索結果画面６００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する。これにより、判定値比較処理で抽出されたキーワード属性が１つのみでない場合であっても、ユーザは期待する検索結果を得ることができる。
【００８６】
更に、システム制御部１０１（本願の「更新手段」の一例）は、判定値比較処理で抽出したキーワード属性が複数である場合に、検索方法選択画面４００のような検索方法選択画面においてユーザにより何れかのキーワード属性（検索方法）が選択されたことに基づいて、次回の判定値比較処理において当該選択されたキーワード属性に紐付けられている判定値が判定基準値以上の値となるか、又は、当該判定値と当該判定基準値との差が小さくなるか、何れか一方となるように当該判定値を更新（「１０」を加算）する。これにより、次回以降、ユーザにより選択されたキーワード属性が判定値比較処理により抽出されやすくなり、ユーザは検索方法選択画面４００のような検索方法選択画面においてキーワード属性を選択することなく検索結果を得ることができやすくなる。
【００８７】
更にまた、本実施形態では現在位置考慮処理を行っているが、現在位置に代えて、例えばユーザにより選択された位置を基準位置として基準位置考慮処理を行う構成としてもよい。すなわち、システム制御部１０１（本願の「特定位置取得手段」の一例）は、入力キーワードが現在位置（本願の「特定位置」の一例）又はユーザにより選択された基準位置（本願の「特定位置」の一例）から所定の範囲内に含まれない地点を示す住所を表すキーワードであって、当該入力キーワードに対して住所がキーワード属性として対応付けられている場合には、当該キーワード属性である住所に紐付けられている判定値が判定基準値未満の値となるか、又は、当該判定値と当該判定基準値との差が小さくなるか、何れか一方となるように当該判定値一時的に更新（「２０」を減算）した上で、判定値比較処理でキーワード属性を抽出する。なお、システム制御部１０１が、入力キーワードが現在位置又はユーザにより選択された基準位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであって、当該入力キーワードに対して住所がキーワード属性として対応付けられている場合には、当該キーワード属性である住所に紐付けられている判定値が判定基準値以上の値となるか、又は、当該判定値と当該判定基準値との差が小さくなるか、何れか一方となるように当該判定値を一時的に更新（「２０」を加算）した上で、判定値比較処理でキーワード属性を抽出する、構成であっても良い。これにより、判定値比較処理において現在位置又は基準位置に応じてキーワード属性「住所」が抽出されにくくなったり、抽出されやすくなったりすることとなり、現在位置又は基準位置が考慮された検索結果が得られやすくなる。
【００８８】
更にまた、システム制御部１０１は、検索方法選択画面４００のような検索方法選択画面における検索方法表示領域４０１のような検索方法表示領域には、判定値が大きい方から順に、ユーザに選択させる検索方法（キーワード属性）を表示させる。ここで、本実施形態では、判定値比較処理においてユーザが抽出されることを期待しているキーワード属性に紐付けられている判定値ほど大きい値とする構成となっているが、これとは逆に、ユーザが抽出されることを期待しているキーワード属性に紐付けられている判定値ほど小さい値とするとともに、判定値比較処理では判定値が判定基準値以下であるキーワード属性を抽出する構成としても良い。当該構成とした場合には、システム制御部１０１は、検索方法選択画面における検索方法表示領域には、判定値が小さい方から順に、ユーザに選択させる検索方法（キーワード属性）を表示させることとする。また、本実施形態においては、判定値比較処理において複数のキーワード属性が抽出された場合には、検索方法選択画面を表示することによって抽出されたキーワード属性を告知しているが、これに代えて、スピーカ１１０から出力させる音声によって告知することとしてもよい。このように、選択対象であるキーワード属性がユーザによって選択される可能性が高い方から順に告知されることから、ユーザが何れかを選択する際に選択しやすくなる。
【００８９】
更にまた、システム制御部１０１（本願の「計数手段」、「変更手段」の一例）が、検索方法選択画面４００、５００のような検索方法選択画面において「別の検索」ボタン４０６、５０６のような「別の検索」ボタンが押された回数を計数し、当該回数に基づいて、判定基準値以上の判定値の数が多くなるように当該判定基準値を変更する構成としてもよい。例えば、検索方法選択画面を１０回表示したうち、５回以上「別の検索」ボタンが押された場合には、判定基準値を「５」引き下げることとしてもよい。これにより、判定値比較処理においてより多くのキーワード属性が抽出されやすくなるため、判定値比較処理において複数のキーワード属性が抽出されたにもかかわらず、その中にユーザが選択したいと考えているキーワード属性がない、という事態が発生する回数を減らすことができる。
【００９０】
更にまた、システム制御部１０１（本願の「キーワード属性組抽出手段」の一例）は、複数のキーワードが入力された場合には、キーワード属性ファイルＫＦの一部を複製した検索用ワークファイルＷＦを参照して、入力キーワードに対応付けられている各キーワード属性であって、それぞれ異なる入力キーワードに対応付けられているキーワード属性の組合せによって構成されるキーワード属性組を編成し、当該キーワード属性組を構成する各キーワード属性に紐付けられている判定値と、合算判定基準値（本願の「組抽出用閾値」の一例）との比較に基づいてキーワード属性組を抽出し、当該抽出したキーワード属性組を構成するキーワード属性と、各入力キーワードとに基づいて目的地設定のための地点情報を検索する地点検索を行い、検索結果をユーザに提供するために検索結果画面９００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する。これにより、地点検索するためのキーワード検索時において、入力キーワードと判定値比較処理によって抽出されたキーワード属性組を構成するキーワード属性とに基づいて地点検索が行われることから、ユーザは各当該入力キーワードを何れの属性として取り扱うのが最適であるかを判断することなく検索結果を得ることができ、負担が軽減される。
【００９１】
更にまた、システム制御部１０１（本願の「キーワード属性組取得手段」の一例）は、判定値比較処理で抽出したキーワード属性組が複数である場合に、当該複数のキーワード属性組の中から何れかのキーワード属性（検索方法）組をユーザに選択させるために当該抽出した複数のキーワード属性組を検索方法選択画面７００のような検索方法選択画面を用いて告知し、当該告知したキーワード属性（検索方法）組の中からユーザが選択したキーワード属性組を取得して、当該取得したキーワード属性組を構成するキーワード属性と入力キーワードとに基づいて地点検索を行い、検索結果をユーザに提供するために検索結果画面９００のような検索結果画面が表示部２０８に表示されるように表示制御部１０７を制御する。これにより、判定値比較処理で抽出されたキーワード属性組が一つのみでない場合であっても、ユーザは期待する検索結果を得ることができる。
【００９２】
なお、本実施形態において、システム制御部１０１は、キーワード属性ファイルＫＦの一部を複製した検索用ワークファイルＷＦに対して現在位置考慮処理、判定値比較処理、学習処理等を行ったり、検索用ワークファイルＷＦを参照してキーワード属性組を編成したりしているが、これは処理中における不測の事態によってキーワード属性ファイルＫＦを損傷してしまう可能性を軽減するためである。したがって、キーワード属性ファイルＫＦに対して直接これらの処理を行ったり、キーワード属性ファイルＫＦを参照してキーワード属性組を編成したりすることとしてもよい。但し、この場合には、不測の事態が起こった場合に備えてキーワード属性ファイルＫＦのバックアップファイルを作成しておくなどの措置を講ずるのが好ましい。
【００９３】
また、上述したシステム制御部１０１による処理に相当するプログラムをフレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、これらのプログラムを、キーワード属性ファイルＫＦを記憶する記憶部を備える情報提供装置に含まれるコンピュータで読み出して実行することにより、当該コンピュータを本実施形態におけるナビゲーション装置１００内のシステム制御部１０１として活用することもできる。
【符号の説明】
【００９４】
１００ ナビゲーション装置
１０１ システム制御部（抽出手段、提供手段、キーワード属性取得手段、更新手段、特定位置取得手段、計数手段、変更手段、キーワード属性組抽出手段、キーワード属性組取得手段の一例）
１０２ ＨＤドライブ（記憶手段の一例）
１０３ ＲＯＭ／ＲＡＭ
１０４ ＤＶＤドライブ１０４
１０５ ＧＰＳ受信部
１０６ 操作部
１０７ 表示制御部
１０８ 表示部（表示手段の一例）
１０９ 音声制御部
１１０ スピーカ
【特許請求の範囲】
【請求項１】
ユーザにより入力されたキーワードと、当該キーワードに対応するキーワード属性とに基づいて検索対象情報を検索してユーザに提供する情報提供装置であって、
ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を記憶する記憶手段と、
前記属性対応情報を参照して、前記入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出処理を行う抽出手段と、
前記抽出手段によって抽出されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する提供手段と、
を備えることを特徴とする情報提供装置。
【請求項２】
請求項１に記載の情報提供装置であって、
前記抽出手段によって抽出されたキーワード属性が複数である場合に、当該複数のキーワード属性の中から何れかのキーワード属性をユーザに選択させるために当該抽出された複数のキーワード属性を告知し、当該告知したキーワード属性の中からユーザが選択したキーワード属性を取得するキーワード属性取得手段を、
更に備え、
前記提供手段は、前記キーワード属性取得手段によって何れかのキーワード属性が取得された場合に、当該取得されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する、ことを特徴とする情報提供装置。
【請求項３】
請求項２に記載の情報提供装置であって、
前記キーワード属性取得手段により何れかのキーワード属性が取得されたことに基づいて、次回の前記抽出処理において当該取得されたキーワード属性に紐付けられている判定値が前記抽出用閾値を超える値となるか、又は、当該判定値と当該抽出用閾値との差が小さくなるか、何れか一方となるように当該判定値を更新する更新手段を、
更に備えることを特徴とする情報提供装置。
【請求項４】
請求項１乃至３の何れか一項に記載の情報提供装置であって、
現在位置又はユーザにより選択された位置を特定位置として取得する特定位置取得手段、
を更に備え、
前記抽出手段は、前記入力されたキーワードが前記取得された特定位置から所定の範囲内に含まれない地点を示す住所を表すキーワードであって、当該入力されたキーワードに対して住所がキーワード属性として対応付けられている場合には、当該キーワード属性である住所に紐付けられている前記判定値が前記抽出用閾値を超えない値となるか、又は、当該判定値と当該抽出用閾値との差が小さくなるか、何れか一方となるように当該判定値を一時的に更新した上でキーワード属性を抽出する、ことを特徴とする情報提供装置。
【請求項５】
請求項１乃至３の何れか一項に記載の情報提供装置であって、
現在位置又はユーザにより選択された位置を特定位置として取得する特定位置取得手段を、
更に備え、
前記抽出手段は、前記入力されたキーワードが前記設定された特定位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであって、当該入力されたキーワードに対して住所がキーワード属性として対応付けられている場合には、当該キーワード属性である住所に紐付けられている前記判定値が前記抽出用閾値を超える値となるか、又は、当該判定値と当該抽出用閾値との差が小さくなるか、何れか一方となるように当該判定値を一時的に更新した上でキーワード属性を抽出する、ことを特徴とする情報提供装置。
【請求項６】
請求項２乃至５の何れか一項に記載の情報提供装置であって、
前記キーワード属性取得手段は、前記抽出手段によって抽出されたキーワード属性が複数である場合に当該複数のキーワード属性の中から何れかのキーワード属性を選択させるために当該抽出された複数のキーワード属性を、各当該キーワード属性と紐付けられている判定値に基づく降順又は昇順の何れか一方の順序でユーザに告知する、ことを特徴とする情報提供装置。
【請求項７】
請求項２乃至６の何れか一項に記載の情報提供装置であって、
前記キーワード属性取得手段が、前記抽出手段によって抽出された複数のキーワード属性をユーザに告知したにもかかわらず、当該ユーザにより何れのキーワード属性も選択しないことが選択された回数を計数する計数手段と、
前記計数された回数に基づいて、前記抽出用閾値を超える前記判定値の数が多くなるように当該抽出用閾値を変更する変更手段と、
更に備えることを特徴とする情報提供装置。
【請求項８】
請求項１乃至７の何れか一項に記載の情報提供装置であって、
複数のキーワードが入力された場合において、
前記属性対応情報を参照し、当該入力されたキーワードに対応付けられている各キーワード属性であって、それぞれ異なるキーワードに対応付けられているキーワード属性の組合せによって構成されるキーワード属性組を編成し、当該キーワード属性組を構成する各キーワード属性に紐付けられている判定値と、当該キーワード属性組の抽出基準とする所定の組抽出用閾値との比較に基づいてキーワード属性組を抽出するキーワード属性組抽出手段を、
更に備え、
前記提供手段は、更に、前記キーワード属性組抽出手段によって抽出されたキーワード属性組を構成するキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する、ことを特徴とする情報提供装置。
【請求項９】
請求項８に記載の情報提供装置であって、
前記キーワード属性組抽出手段によって抽出されたキーワード属性組が複数である場合に、当該複数のキーワード属性組の中から何れかのキーワード属性組をユーザに選択させるために当該抽出された複数のキーワード属性組を告知し、当該告知したキーワード属性組の中からユーザが選択したキーワード属性組を取得するキーワード属性組取得手段を、
更に備え、
前記提供手段は、前記キーワード属性組取得手段によって何れかのキーワード属性組が取得された場合に、当該取得されたキーワード属性組を構成するキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する、ことを特徴とする情報提供装置。
【請求項１０】
ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を参照して、ユーザにより入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出工程と、
前記抽出工程で抽出したキーワード属性と、前記入力されたキーワードとに基づいて検索対象情報を検索してユーザに提供する提供工程と、
を含むことを特徴とする情報提供方法。
【請求項１１】
ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を記憶する記憶手段、
を備え、ユーザにより入力されたキーワードと、当該キーワードのキーワード属性とに基づいて検索対象情報を検索してユーザに提供する情報提供装置に含まれるコンピュータを、
前記属性対応情報を参照して、前記入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出処理を行う抽出手段、
前記抽出手段によって抽出されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する提供手段、
として機能させることを特徴とする情報提供用プログラム。
【請求項１】
ユーザにより入力されたキーワードと、当該キーワードに対応するキーワード属性とに基づいて検索対象情報を検索してユーザに提供する情報提供装置であって、
ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を記憶する記憶手段と、
前記属性対応情報を参照して、前記入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出処理を行う抽出手段と、
前記抽出手段によって抽出されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する提供手段と、
を備えることを特徴とする情報提供装置。
【請求項２】
請求項１に記載の情報提供装置であって、
前記抽出手段によって抽出されたキーワード属性が複数である場合に、当該複数のキーワード属性の中から何れかのキーワード属性をユーザに選択させるために当該抽出された複数のキーワード属性を告知し、当該告知したキーワード属性の中からユーザが選択したキーワード属性を取得するキーワード属性取得手段を、
更に備え、
前記提供手段は、前記キーワード属性取得手段によって何れかのキーワード属性が取得された場合に、当該取得されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する、ことを特徴とする情報提供装置。
【請求項３】
請求項２に記載の情報提供装置であって、
前記キーワード属性取得手段により何れかのキーワード属性が取得されたことに基づいて、次回の前記抽出処理において当該取得されたキーワード属性に紐付けられている判定値が前記抽出用閾値を超える値となるか、又は、当該判定値と当該抽出用閾値との差が小さくなるか、何れか一方となるように当該判定値を更新する更新手段を、
更に備えることを特徴とする情報提供装置。
【請求項４】
請求項１乃至３の何れか一項に記載の情報提供装置であって、
現在位置又はユーザにより選択された位置を特定位置として取得する特定位置取得手段、
を更に備え、
前記抽出手段は、前記入力されたキーワードが前記取得された特定位置から所定の範囲内に含まれない地点を示す住所を表すキーワードであって、当該入力されたキーワードに対して住所がキーワード属性として対応付けられている場合には、当該キーワード属性である住所に紐付けられている前記判定値が前記抽出用閾値を超えない値となるか、又は、当該判定値と当該抽出用閾値との差が小さくなるか、何れか一方となるように当該判定値を一時的に更新した上でキーワード属性を抽出する、ことを特徴とする情報提供装置。
【請求項５】
請求項１乃至３の何れか一項に記載の情報提供装置であって、
現在位置又はユーザにより選択された位置を特定位置として取得する特定位置取得手段を、
更に備え、
前記抽出手段は、前記入力されたキーワードが前記設定された特定位置から所定の範囲内に含まれる地点を示す住所を表すキーワードであって、当該入力されたキーワードに対して住所がキーワード属性として対応付けられている場合には、当該キーワード属性である住所に紐付けられている前記判定値が前記抽出用閾値を超える値となるか、又は、当該判定値と当該抽出用閾値との差が小さくなるか、何れか一方となるように当該判定値を一時的に更新した上でキーワード属性を抽出する、ことを特徴とする情報提供装置。
【請求項６】
請求項２乃至５の何れか一項に記載の情報提供装置であって、
前記キーワード属性取得手段は、前記抽出手段によって抽出されたキーワード属性が複数である場合に当該複数のキーワード属性の中から何れかのキーワード属性を選択させるために当該抽出された複数のキーワード属性を、各当該キーワード属性と紐付けられている判定値に基づく降順又は昇順の何れか一方の順序でユーザに告知する、ことを特徴とする情報提供装置。
【請求項７】
請求項２乃至６の何れか一項に記載の情報提供装置であって、
前記キーワード属性取得手段が、前記抽出手段によって抽出された複数のキーワード属性をユーザに告知したにもかかわらず、当該ユーザにより何れのキーワード属性も選択しないことが選択された回数を計数する計数手段と、
前記計数された回数に基づいて、前記抽出用閾値を超える前記判定値の数が多くなるように当該抽出用閾値を変更する変更手段と、
更に備えることを特徴とする情報提供装置。
【請求項８】
請求項１乃至７の何れか一項に記載の情報提供装置であって、
複数のキーワードが入力された場合において、
前記属性対応情報を参照し、当該入力されたキーワードに対応付けられている各キーワード属性であって、それぞれ異なるキーワードに対応付けられているキーワード属性の組合せによって構成されるキーワード属性組を編成し、当該キーワード属性組を構成する各キーワード属性に紐付けられている判定値と、当該キーワード属性組の抽出基準とする所定の組抽出用閾値との比較に基づいてキーワード属性組を抽出するキーワード属性組抽出手段を、
更に備え、
前記提供手段は、更に、前記キーワード属性組抽出手段によって抽出されたキーワード属性組を構成するキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する、ことを特徴とする情報提供装置。
【請求項９】
請求項８に記載の情報提供装置であって、
前記キーワード属性組抽出手段によって抽出されたキーワード属性組が複数である場合に、当該複数のキーワード属性組の中から何れかのキーワード属性組をユーザに選択させるために当該抽出された複数のキーワード属性組を告知し、当該告知したキーワード属性組の中からユーザが選択したキーワード属性組を取得するキーワード属性組取得手段を、
更に備え、
前記提供手段は、前記キーワード属性組取得手段によって何れかのキーワード属性組が取得された場合に、当該取得されたキーワード属性組を構成するキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する、ことを特徴とする情報提供装置。
【請求項１０】
ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を参照して、ユーザにより入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出工程と、
前記抽出工程で抽出したキーワード属性と、前記入力されたキーワードとに基づいて検索対象情報を検索してユーザに提供する提供工程と、
を含むことを特徴とする情報提供方法。
【請求項１１】
ユーザにより入力され得るキーワードに対して一又は複数のキーワード属性を対応付けるとともに、当該キーワード属性毎に判定値を紐付ける属性対応情報を記憶する記憶手段、
を備え、ユーザにより入力されたキーワードと、当該キーワードのキーワード属性とに基づいて検索対象情報を検索してユーザに提供する情報提供装置に含まれるコンピュータを、
前記属性対応情報を参照して、前記入力されたキーワードに対応付けられているキーワード属性に紐付けられている前記判定値と、前記キーワード属性の抽出基準とする所定の抽出用閾値と、に基づいてキーワード属性を抽出する抽出処理を行う抽出手段、
前記抽出手段によって抽出されたキーワード属性と、前記入力されたキーワードとに基づいて前記検索対象情報を検索してユーザに提供する提供手段、
として機能させることを特徴とする情報提供用プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【公開番号】特開２０１０−２４４３８８（Ｐ２０１０−２４４３８８Ａ）
【公開日】平成２２年１０月２８日（２０１０．１０．２８）
【国際特許分類】
【出願番号】特願２００９−９３７７９（Ｐ２００９−９３７７９）
【出願日】平成２１年４月８日（２００９．４．８）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【出願人】（５００２３０３４７）株式会社エムビーエイ (22)
【Ｆターム（参考）】
【公開日】平成２２年１０月２８日（２０１０．１０．２８）
【国際特許分類】
【出願日】平成２１年４月８日（２００９．４．８）
【出願人】（０００００５０１６）パイオニア株式会社 (3,620)
【出願人】（５９５１０５５１５）インクリメント・ピー株式会社 (197)
【出願人】（５００２３０３４７）株式会社エムビーエイ (22)
【Ｆターム（参考）】
[ Back to top ]