(57)【特許請求の範囲】
【請求項１】
検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置であって、
検索可能な文字列と、前記文字列を区分する特徴を表す属性内において前記サービス情報を特定するのに用いる属性検索情報と、を互いに関連付けた索引を属性毎に記憶し、前記属性ごとに複数設けられた第１記憶手段群と、
前記サービス情報の検索を行う文字列において前記属性が確定した文字列の数（以下、「属性確定文字列数」という。）と、前記文字列に対して確定された属性（以下、「文字列確定属性」という。）と、に応じて、属性が確定していない文字列の属性を確定するために前記第１記憶手段群を検索する優先順位（以下、「文字列属性確定順位」という。）を決定し、前記文字列属性確定順位に関連付けて前記属性が確定していない文字列の属性を確定するための索引の種別（以下、「属性確定検索種別」という。）を記憶する第２記憶手段と、
前記属性確定文字列数と、前記文字列確定属性と、に関連付けて、前記サービス情報を探し出す検索方法を記憶する第３記憶手段と、
前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索方法に従った前記属性検索情報の組み合わせに応じて複数設けられた第４記憶手段群と、
前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付手段と、
前記文字列情報受付手段が文字列の入力を受け付けた場合に、前記第２記憶手段を参照して前記属性確定文字列数と前記文字列確定属性とに応じて決定される文字列属性確定順位に関連付けられている属性確定検索種別を特定し、前記文字列情報受付手段で受け付けた文字列のうち文字列確定属性の確定対象となる文字列（以下、「対象文字列」という。）について、前記第１記憶手段群のうち特定した属性確定検索種別に対応する属性について設けられた第１記憶手段（以下、「対象索引」という。）を参照して対象文字列が含まれるかどうかを確認し、対象文字列が対象索引に含まれるときに、対象索引において対象文字列に対応する前記属性検索情報を特定すると共に、対象文字列の文字列確定属性を確定する処理を、前記文字列情報受付手段で受け付けたすべての文字列について実施する第１検索手段と、
前記第１検索手段で確定した文字列の文字列確定属性に基づき、前記第３記憶手段を参照して検索方法を決定する検索方法決定手段と、
前記検索方法決定手段で決定した前記検索方法に従って前記第４記憶手段群を参照し、前記第１検索手段で特定した前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索手段と、
前記第２検索手段で抽出した前記サービス情報を出力するサービス情報出力手段と、
を備えたことを特徴とする情報検索装置。
【請求項２】
前記文字列の数が２以上のとき、
前記第２検索手段は、前記第１検索手段でそれぞれ特定した属性検索情報が共通するサービス情報を特定し、抽出する、
ことを特徴とする請求項１に記載の情報検索装置。
【請求項３】
検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けた索引を属性毎に記憶し、前記属性ごとに複数設けられた第１記憶手段群と、前記サービス情報の検索を行う文字列において前記属性が確定した文字列の数（以下、「属性確定文字列数」という。）と、前記文字列に対して確定された属性（以下、「文字列確定属性」という。）と、に応じて、属性が確定していない文字列の属性を確定するために前記第１記憶手段群を検索する優先順位（以下、「文字列属性確定順位」という。）を決定し、前記文字列属性確定順位に関連付けて前記属性が確定していない文字列の属性を確定するための索引の種別（以下、「属性確定検索種別」という。）を記憶する第２記憶手段と、前記属性確定文字列数と、前記文字列確定属性と、に関連付けて、前記サービス情報を探し出す検索方法を記憶する第３記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索方法に従った前記属性検索情報の組み合わせに応じて複数設けられた第４記憶手段群と、を備えたコンピュータに、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行うことを実行させるためのコンピュータプログラムであって、
前記コンピュータを、
前記サービス情報を検索するための文字列の入力を受け付ける手段、
文字列の入力を受け付けた場合に、前記第２記憶手段を参照して前記属性確定文字列数と前記文字列確定属性とに応じて決定される文字列属性確定順位に関連付けられている属性確定検索種別を特定し、受け付けた文字列のうち文字列確定属性の確定対象となる文字列（以下、「対象文字列」という。）について、前記第１記憶手段群のうち特定した属性確定検索種別に対応する属性について設けられた第１記憶手段（以下、「対象索引」という。）を参照して対象文字列が含まれるかどうかを確認し、対象文字列が対象索引に含まれるときに、対象索引において対象文字列に対応する前記属性検索情報を特定すると共に、対象文字列の文字列確定属性を確定する処理を、前記文字列情報受付手段で受け付けたすべての文字列について実施する手段、
確定した前記文字列の文字列確定属性に基づき、前記第３記憶手段を参照して検索方法を決定する手段、
決定した前記検索方法に従って前記第４記憶手段群を参照し、前記属性検索情報に基づきサービス情報を特定し、抽出する手段、
抽出した前記サービス情報を出力する手段、
として機能させることを特徴とするコンピュータプログラム。
【請求項４】
前記コンピュータを、
前記文字列の数が２以上のとき、
前記属性検索情報を特定し、前記検索方法を決定した後、それぞれ特定した属性検索情報が共通するサービス情報を特定し、抽出する手段、
としてさらに機能させることを特徴とする請求項３に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望のサービス情報を探し出す検索技術に係り、詳しくは、検索対象となる所定の情報群より、指定（入力）された１又は２以上の文字列に対応するサービス情報を、このサービス情報の特徴を考慮して精度良く適切に探し出すことのできる検索を行う情報検索装置、情報検索方法、及び情報検索用のコンピュータプログラムに関する。
【背景技術】
【０００２】
従来、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報などを探し出し、その情報を表示する情報検索装置が知られている。また、この情報検索装置機能を備え、電子地図と共にその情報を表示するカーナビゲーション装置（以下、「カーナビ」という。）も知られている。
【０００３】
このような情報検索装置には、検索対象物の住所を基に探し出す住所検索、検索対象物の電話番号を基に探し出す電話番号検索、検索対象物の種類・目的を基に探し出すジャンル検索、検索対象物の名称を基に探し出す５０音検索、緯度・経度を検索キーとし、その周辺から条件に検索対象物探し出す周辺検索といった各種検索機能が備わっている。
したがって、検索対象となる所定の情報群（検索データ）より所望のサービス情報を探し出す場合、ユーザは各種検索機能の中から適宜検索方法を選択（指定）して検索を行う必要がある。
【０００４】
ところが、近年では検索対象物の種類や目的が多種多様化・細分化され、所望のサービス情報がどの検索方法によって効率良く適切に検索できるのか分からない場合がある。
したがって、ユーザが選択した検索方法では、所望のサービス情報を精度良く適切に探し出すこと出来ないこともあった。
【０００５】
また、このような情報検索装置では、たとえば、このサービス情報の特徴を表した属性と一致する文字列（キーワード）を入力することで指定し、複数のテキストファイルの内容を順次走査して指定された文字列を切り出していくことで、所望のサービス情報を探し出している。そのため、入力した文字列が一致しなければ所望のサービス情報を探し出すことができず、ユーザが意図した検索結果が得られない場合がある。
【０００６】
そこで、所望のサービス情報を精度良く適切に探し出すようにした手段が幾つか提案されている。
たとえば、目的地の設定において、ジャンルごとに１つ以上のキーワードを予め対応付けたデータベースを備え、指定されたキーワードに対応するジャンルをそのデータベースに基づいて検索して候補として表示し、この候補から選択された施設を目的地として設定するようにした手段がある（特許文献１を参照）。
【０００７】
また、地図名称に関連するキーワード群を予め記憶する手段を備え、地図名称の入力があったときに、入力された地図名称に関連するキーワード群を選択して表示し、そこから所望のキーワードを選択することで、入力された地図名称に関連する情報の検索を可能とするようにした手段もある（特許文献２を参照）。
さらに、施設の検索条件をユーザからの入力に基づいて設定し、設定された検索条件の設定履歴を登録することで、過去に登録された検索条件の設定履歴に基づいて検索条件を設定し、設定された検索条件に該当する施設を検索するようにした手段もある（特許文献３を参照）。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−２９７０２８号公報
【特許文献２】特開２００５−８４２９１号公報
【特許文献３】特開２００６−１９４８１７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記特許文献１乃至３に記載の技術は何れにおいても、各種検索機能の中から適宜検索方法を選択するといった操作における負荷をユーザに対して与えるものであり、検索方法の選択を行うことなく所望のサービス情報を精度良く適切に探し出すことを可能としたものではない。
【００１０】
また、Ｗｅｂを利用して地図情報検索サービスを行うＷｅｂアプリでは、エンタープライズ系データベースを使用することにより、入力された語句の属性（エリア・ジャンル・キーワード）に応じて適切に検索を行うようにするものもある。しかしながら、カーナビのような限られた環境ではデータサイズの制約によりエンタープライズ系データベースを組み込みデータベースとして導入することが困難である。
このように、検索方法を選択するといった操作における負荷をユーザに対して与えることなく、取得することを望むサービス情報を精度良く適切に探し出すことを可能とした検索手段は、現在のところ提案されていない。
【００１１】
本発明は、上記事情に鑑みて成されたものであり、検索方法を選択することなく、検索対象となる所定の情報群より、取得することを望むサービス情報を精度良く適切に探し出す検索を行うことが可能な仕組みを提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の情報検索装置は、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う情報検索装置であって、検索可能な文字列と、前記文字列を区分する特徴を表す属性内において前記サービス情報を特定するのに用いる属性検索情報と、を互いに関連付けた索引を属性毎に記憶し、前記属性ごとに複数設けられた第１記憶手段群と、前記サービス情報の検索を行う文字列において前記属性が確定した文字列の数（以下、「属性確定文字列数」という。）と、前記文字列に対して確定された属性（以下、「文字列確定属性」という。）と、に応じて、属性が確定していない文字列の属性を確定するために前記第１記憶手段群を検索する優先順位（以下、「文字列属性確定順位」という。）を決定し、前記文字列属性確定順位に関連付けて前記属性が確定していない文字列の属性を確定するための索引の種別（以下、「属性確定検索種別」という。）を記憶する第２記憶手段と、前記属性確定文字列数と、前記文字列確定属性と、に関連付けて、前記サービス情報を探し出す検索方法を記憶する第３記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索方法に従った前記属性検索情報の組み合わせに応じて複数設けられた第４記憶手段群と、前記サービス情報を検索するための文字列の入力を受け付ける文字列情報受付手段と、前記文字列情報受付手段が文字列の入力を受け付けた場合に、前記第２記憶手段を参照して前記属性確定文字列数と前記文字列確定属性とに応じて決定される文字列属性確定順位に関連付けられている属性確定検索種別を特定し、前記文字列情報受付手段で受け付けた文字列のうち文字列確定属性の確定対象となる文字列（以下、「対象文字列」という。）について、前記第１記憶手段群のうち特定した属性確定検索種別に対応する属性について設けられた第１記憶手段（以下、「対象索引」という。）を参照して対象文字列が含まれるかどうかを確認し、対象文字列が対象索引に含まれるときに、対象索引において対象文字列に対応する前記属性検索情報を特定すると共に、対象文字列の文字列確定属性を確定する処理を、前記文字列情報受付手段で受け付けたすべての文字列について実施する第１検索手段と、前記第１検索手段で確定した文字列の文字列確定属性に基づき、前記第３記憶手段を参照して検索方法を決定する検索方法決定手段と、前記検索方法決定手段で決定した前記検索方法に従って前記第４記憶手段群を参照し、前記第１検索手段で特定した前記属性検索情報に基づきサービス情報を特定し、抽出する第２検索手段と、前記第２検索手段で抽出した前記サービス情報を出力するサービス情報出力手段と、を備えたことを特徴とする。
【００１３】
また、本発明の情報検索装置は、前記文字列の数が２以上のとき、前記第２検索手段が、前記第１検索手段でそれぞれ特定した属性検索情報が共通するサービス情報を特定し、抽出するものとしても良い。
【００１８】
また、本発明のコンピュータプログラムは、検索可能な文字列と、前記文字列を区分する特徴を表す属性内において施設等のサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けた索引を属性毎に記憶し、前記属性ごとに複数設けられた第１記憶手段群と、前記サービス情報の検索を行う文字列において前記属性が確定した文字列の数（以下、「属性確定文字列数」という。）と、前記文字列に対して確定された属性（以下、「文字列確定属性」という。）と、に応じて、属性が確定していない文字列の属性を確定するために前記第１記憶手段群を検索する優先順位（以下、「文字列属性確定順位」という。）を決定し、前記文字列属性確定順位に関連付けて前記属性が確定していない文字列の属性を確定するための索引の種別（以下、「属性確定検索種別」という。）を記憶する第２記憶手段と、前記属性確定文字列数と、前記文字列確定属性と、に関連付けて、前記サービス情報を探し出す検索方法を記憶する第３記憶手段と、前記属性検索情報と、前記サービス情報と、を互いに関連付けて記憶し、前記検索方法に従った前記属性検索情報の組み合わせに応じて複数設けられた第４記憶手段群と、を備えたコンピュータに、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行うことを実行させるためのコンピュータプログラムであって、前記コンピュータを、前記サービス情報を検索するための文字列の入力を受け付ける手段、文字列の入力を受け付けた場合に、前記第２記憶手段を参照して前記属性確定文字列数と前記文字列確定属性とに応じて決定される文字列属性確定順位に関連付けられている属性確定検索種別を特定し、受け付けた文字列のうち文字列確定属性の確定対象となる文字列（以下、「対象文字列」という。）について、前記第１記憶手段群のうち特定した属性確定検索種別に対応する属性について設けられた第１記憶手段（以下、「対象索引」という。）を参照して対象文字列が含まれるかどうかを確認し、対象文字列が対象索引に含まれるときに、対象索引において対象文字列に対応する前記属性検索情報を特定すると共に、対象文字列の文字列確定属性を確定する処理を、前記文字列情報受付手段で受け付けたすべての文字列について実施する手段、確定した前記文字列の文字列確定属性に基づき、前記第３記憶手段を参照して検索方法を決定する手段、決定した前記検索方法に従って前記第４記憶手段群を参照し、前記属性検索情報に基づきサービス情報を特定し、抽出する手段、抽出した前記サービス情報を出力する手段、として機能させることを特徴とする。
【００１９】
また、本発明のコンピュータプログラムは、前記コンピュータを、前記文字列の数が２以上のとき、前記属性検索情報を特定し、前記検索方法を決定した後、それぞれ特定した属性検索情報が共通するサービス情報を特定し、抽出する手段、としてさらに機能させるものとしても良い。
【発明の効果】
【００２１】
本発明の情報検索装置は、属性確定文字列数と、文字列確定属性と、に応じて検索を行う優先順位を決定し、この順位に関連付けて属性が確定していない文字列の属性を確定する検索の種別を記憶する記憶手段と、属性確定文字列数と、文字列確定属性と、に関連付けて、サービス情報を探し出す検索方法を記憶する記憶手段と、を備える。ゆえに、サービス情報を検索するため文字列を受け付けると、属性確定文字列数と文字列確定属性から検索を行う優先順位を決定し、この順位に基づく検索から受け付けた文字列の属性を確定することができる。また、文字列の属性が確定すると、検索方法の選択（指定）がなくとも、属性確定文字列数と文字列確定属性からサービス情報を探し出す検索方法を決定することができる。
したがって、検索方法を選択することなく、検索対象となる所定の情報群より、取得することを望むサービス情報を精度良く適切に探し出す検索を行うことが可能となる。
【図面の簡単な説明】
【００２２】
【図１】本発明に係る情報検索装置を用いた情報検索システムの一例を示す概略図である。
【図２】本発明に係る情報検索装置を情報検索システムに用いることにより実現されるナビゲーション装置を示す概略図である。
【図３】本発明に係る情報検索装置の実施形態の一例を示すブロック構成図である。
【図４】本発明に係る情報検索装置が備える記憶部に記憶されている第１（駅エリア）索引ファイルの構造を示す一例である。
【図５】本発明に係る情報検索装置が備える記憶部に記憶されている第２（住所エリア）索引ファイルの構造を示す一例である。
【図６】本発明に係る情報検索装置が備える記憶部に記憶されている第３（ジャンルエリア）索引ファイルの構造を示す一例である。
【図７】本発明に係る情報検索装置が備える記憶部に記憶されている第４（キーワードエリア）索引ファイルの構造を示す一例である。
【図８】本発明に係る情報検索装置が備える文字列属性確定テーブルの構造を示す一例である。
【図９】本発明に係る情報検索装置が備える検索方法決定テーブルの構造を示す一例である。
【図１０】本発明に係る情報検索装置が備える記憶部に記憶されている第１（住所）検索ファイルの構造を示す一例である。
【図１１】本発明に係る情報検索装置が備える記憶部に記憶されている第２（周辺）検索ファイルの構造を示す一例である。
【図１２】本発明に係る情報検索装置が備える記憶部に記憶されている第３（ジャンル）検索ファイルの構造を示す一例である。
【図１３】本発明に係る情報検索装置での大まかな情報検索処理の一例を示すフローチャートである。
【図１４】本発明に係る情報検索装置での詳細な情報検索処理の一例を示すフローチャートである。
【図１５】図１４に示す情報検索処理の流れの続きを示すフローチャートである。
【図１６】図１５に示す情報検索処理の流れの続きを示すフローチャートである。
【図１７】図１６に示す情報検索処理の流れの続きを示すフローチャートである。
【図１８】図１７に示す情報検索処理の流れの続きを示すフローチャートである。
【図１９】図１８に示す情報検索処理の流れの続きを示すフローチャートである。
【図２０】図１９に示す情報検索処理の流れの続きを示すフローチャートである。
【図２１】図２０に示す情報検索処理の流れの続きを示すフローチャートである。
【図２２】本発明に係る情報検索装置での情報検索処理の他の一例を示すフローチャートである。
【図２３】本発明に係る情報検索装置での情報検索処理の他の一例を示すフローチャートである。
【図２４】本実施形態による情報検索処理の第１の具体例を説明する図である。
【図２５】本実施形態による情報検索処理の第２の具体例を説明する図である。
【図２６】本実施形態による情報検索処理の第３の具体例を説明する図である。
【発明を実施するための形態】
【００２３】
以下、図面を参照しながら、本発明に係る情報検索装置、情報検索方法、情報検索用のコンピュータプログラムの一例について説明する。
本発明に係る情報検索装置（以下、「本装置」という）は、検索対象となる所定の情報群より、指定された文字列に対応する施設等のサービス情報を探し出す検索を行う装置である。
【００２４】
図１は、本装置１０を用いた情報検索システム（以下、「本システム」という）の一例を示す概略図である。
本システムは、図１に示すように、本装置１０と、表示部２０と、入力部３０と、によって構成することができる。
表示部２０は、本装置１０による検索結果を出力・表示するディスプレイ（モニタ）である。
入力部３０は、本装置１０に対して各種指示を行うコマンドの入力用ボタンであり、図２に示すように、文字入力ボタン３１、検索実行ボタン３２等より構成されている。
【００２５】
図２は、本システムを用いることにより実現されるナビゲーション装置１を示す概略図である。
図２において、入力部３０（３１，３２）は、表示部２０のスクリーン上に積層されたものとなっている。
文字入力ボタン３１は、該当情報を検索するための文字の入力情報を発信する処理を行う。文字入力ボタン３１としては、たとえば平仮名のキーボードを模したＧＵＩ（Graphic User Interface）画面を表示部２０に表示し、ユーザがＧＵＩ画面上で平仮名を１文字ずつカーソルあるいは指で選択していくことで、所望の文字列の入力を行なうものとすることができる。
図２において、文字入力ボタン３１は、あ行、か行、さ行・・・わ行の各種文字ボタン、句点「。」を入力するためのボタン、読点「、」を入力するためのボタン、「−」を入力するためのボタンにより構成されている。
【００２６】
また、表示部２０には、文字入力ボタン３１より入力された文字情報を出力表示する表示欄２１が表示されたものとなっている。
図２において、表示欄２１には、「渋谷区  ラーメン  とんこつ」といった文字列が表示されている。
【００２７】
さらに、表示部２０には、片仮名を入力するための「カタカナ」ボタン、ローマ文字を入力するための「ＡＢＣ」ボタン、小文字入力に切り替えたり、濁点「゛」や半濁点「゜」を入力するための「小゛゜」ボタン、数字を入力するための「１２３」ボタン、等が備えられている。
【００２８】
検索実行ボタン３２は、受け付けた文字情報により構成された文字列に基づく検索実行を要求する検索実行指示情報を発信する処理を行う。
図２において、検索実行ボタン３２は、「ＯＫ」ボタンにより構成されている。
【００２９】
また、本システムでは、現在位置を特定するために、測位装置４０を備えていても良い。
測位装置４０は、現在の位置を測定する処理を行う。位置の測定は、たとえばＧＰＳ受信機により行うことができる。ＧＰＳ受信機は、ＧＰＳ衛星から放射されるＧＰＳ信号を受信してＧＰＳ衛星とＧＰＳ受信機自身との距離（疑似距離）を測定し、複数の衛星からのＧＰＳ信号を同時に受信することによりＧＰＳ受信機自身の現在位置（ＧＰＳ測位解）を算出する。
【００３０】
図３は、本装置１０の一例を示すブロック構成図である。
本装置１０は、図３に示すように、駅エリア索引情報記憶部Ｆ１１と、住所エリア索引情報記憶部Ｆ１２と、ジャンル索引情報記憶部Ｆ１３と、キーワード索引情報記憶部Ｆ１４と、住所検索情報記憶部Ｆ２１と、周辺検索情報記憶部Ｆ２２と、ジャンル検索情報記憶部Ｆ２３と、文字列属性確定情報記憶部ＴＢ１と、検索方法決定情報記憶部ＴＢ２と、文字列情報受付部１１と、第１検索部１２と、検索方法決定部１３と、第２検索部１４と、サービス情報出力部１５と、階層検索確認部１６と、制御部１７と、を有している。なお、図中の符号１８は、本装置１０において制御信号、データ等を伝送するバスである。
【００３１】
本実施の形態において、第１記憶手段群は、駅エリア索引情報記憶部Ｆ１１と、住所エリア索引情報記憶部Ｆ１２と、ジャンル索引情報記憶部Ｆ１３と、キーワード索引情報記憶部Ｆ１４といった４つの記憶部により構成されたものとなっている。
また、本実施の形態において、第２記憶手段は、文字列属性確定情報記憶部ＴＢ１により構成されたものとなっている。
また、本実施の形態において、第３記憶手段は、検索方法決定情報記憶部ＴＢ２により構成されたものとなっている。
さらに、本実施の形態において、第４記憶手段群は、住所検索情報記憶部Ｆ２１と、周辺検索情報記憶部Ｆ２２と、ジャンル検索情報記憶部Ｆ２３といった３つの記憶部により構成されたものとなっている。
【００３２】
本装置１０は、情報処理装置であればよく、たとえば、モバイルタイプのパーソナルコンピュータをはじめ、ＰＮＤ（Personal Navigation Device）や専用デバイス、携帯電話機などで実現される。また、本装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、キーボタン等の入力装置、ディスプレイ等の出力装置、ＯＳ（オペレーティング・システム）、等を有する。
【００３３】
また、本装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、マウスやキーボード又はキーボタン等の入力装置、ディスプレイ等の出力装置、ＯＳ（オペレーティング・システム）、等を有する。
ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する手段である。プログラム記憶部は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等で構成され、本装置１０が使用する各種コンピュータプログラムを記憶している手段である。
【００３４】
駅エリア索引情報記憶部Ｆ１１は、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶する手段であって、ここでは、検索可能な文字列として、地点を示す駅名情報、属性検索情報として、この駅の地点情報もしくはこの地点情報が含まれる所定範囲の検索メッシュ等の駅エリア検索情報を記憶する。したがって、本装置１０では、この駅名情報に基づき、駅エリア検索情報としてその駅のサービス情報、もしくはその駅が含まれる検索メッシュを特定する検索を行うことができる。
図４は、駅エリア索引情報記憶部Ｆ１１に記憶されている情報の例を示す図である。
たとえば、図４に示す駅エリア索引ファイルでは、駅名情報と駅サービス情報（又は検索メッシュ）とを関連付けてファイルを構成することを示している。
【００３５】
住所エリア索引情報記憶部Ｆ１２は、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶する手段であって、ここでは、検索可能な文字列として、領域を示す市区町村以上の住所情報、又は地点を示す大字以下の住所情報、属性検索情報として、この住所の地点情報もしくはこの地点情報が含まれる領域を示す行政区域コード等の住所エリア検索情報を記憶する。したがって、本装置１０では、この住所情報に基づき、住所エリア検索情報としてその住所にあるサービス情報、もしくはその住所が含まれる行政区域コードを特定する検索を行うことができる。
図５は、住所エリア索引情報記憶部Ｆ１２に記憶されている情報の例を示す図である。
たとえば、図５に示す住所エリア索引ファイルでは、住所情報と住所サービス情報（又は行政区域コード）とを関連付けてファイルを構成することを示している。
【００３６】
ジャンル索引情報記憶部Ｆ１３は、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶する手段であって、ここでは、検索可能な文字列として、ジャンル情報、属性検索情報として、このジャンルが含まれる（区分される）種別コード等のジャンル検索情報を記憶する。したがって、本装置１０では、このジャンル情報に基づき、ジャンル検索情報としてそのジャンルが含まれる種別コードを特定する検索を行うことができる。
図６は、ジャンル索引情報記憶部Ｆ１３に記憶されている情報の例を示す図である。
たとえば、図６に示すジャンル索引ファイルでは、ジャンル情報と種別コードとを関連付けてファイルを構成することを示している。
【００３７】
キーワード索引情報記憶部Ｆ１４は、検索可能な文字列と、この文字列を区分する特徴を表す属性内においてサービス情報を特定するのに用いる属性検索情報と、を互いに関連付けて記憶する手段であって、ここでは、検索可能な文字列として、キーワード情報、属性検索情報として、このキーワードが含まれる検索対象物の地点情報もしくはこの地点情報が含まれる所定範囲の検索メッシュ等の駅エリア検索情報や、このキーワードが含まれる検索対象物の地点情報もしくはこの地点情報が含まれる領域を示す行政区域コード等の住所エリア検索情報、このキーワードが含まれる検索対象物のジャンルが含まれる（区分される）種別コード等のジャンル検索情報を記憶する。したがって、本装置１０では、このキーワード情報に基づき、駅エリア検索情報としてその駅のサービス情報、もしくはその駅が含まれる検索メッシュ、住所エリア検索情報としてその住所にあるサービス情報、もしくはその住所が含まれる行政区域コード、ジャンル検索情報としてそのジャンルが含まれる種別コード、をそれぞれ特定する検索を行うことができる。
図７は、キーワード索引情報記憶部Ｆ１４に記憶されている情報の例を示す図である。
たとえば、図７に示すキーワード索引ファイルでは、キーワード情報と、駅サービス情報（又は検索メッシュ）、住所サービス情報（又は行政区域コード）種別コード、とを関連付けてファイルを構成することを示している。
【００３８】
文字列属性確定情報記憶部ＴＢ１は、検索を行う文字列において、属性確定文字列数と、文字列確定属性と、に応じて文字列属性確定順位を決定し、この文字列属性確定順位に関連付けて、属性が確定していない文字列の属性を確定する検索の種別である属性確定検索種別を記憶する手段である。ここで、属性確定文字列数とは、入力された文字列の中で既に属性が確定した文字列の数をいう。また、文字列確定属性とは、入力された文字列の中で既に属性が確定した文字列の属性をいう。また、属性確定検索種別とは、属性確定文字列数と文字列確定属性との組み合わせに応じて予め設定した、未だ属性が確定していない文字列の属性を確定するための検索を行う索引の種別をいう。
【００３９】
なお、属性を確定する場合、エリアやジャンルにおいて入力された２つの文字列の属性がエリア同士又はジャンル同士のように重複することはありえない。したがって、既に１つ目の文字列において属性が確定した場合、２つ目の文字列の属性は、たとえばキーワードとして扱うものとする。
【００４０】
図８は、文字列属性確定情報記憶部ＴＢ１に記憶されている情報の例を示す図である。
たとえば、図８に示す文字列属性確定テーブルでは、入力される文字列の数を最大３とし、入力された文字列の属性が確定している数が０の場合、文字列の属性を決定する検索を行う優先順位を示す文字列属性確定順位が１〜４の範囲となり、入力された文字列の属性が確定している数が１の場合、文字列の属性を決定する検索を行う優先順位を示す文字列属性確定順位が５〜１５の範囲となり、入力された文字列の属性が確定している数が２の場合、文字列の属性を決定する検索を行う優先順位を示す文字列属性確定順位が１６〜２５の範囲となっていることが示されている。
【００４１】
したがって、文字列属性確定テーブルでは、入力された文字列の属性が確定している数が０の場合、文字列属性確定順位１として駅エリアにおいて属性を確認し、同順位２として住所エリアにおいて属性を確認し、同順位３としてジャンルにおいて属性を確認し、同順位４としてキーワードにおいて属性を確認することが設定されたものとなっている。
【００４２】
また、文字列属性確定テーブルでは、入力された文字列の属性が確定している数が１であり、確定された属性がエリア（駅エリア又は住所エリア）である場合、駅エリアを同順位５、住所エリアを同順位６として、残りの文字列の属性をそれぞれジャンルにおいて確認し、さらに、駅エリアを同順位７、住所エリアを同順位８として、残りの文字列の属性をそれぞれキーワードにおいて確認することが設定されたものとなっている。
また、入力された文字列の属性が確定している数が１であり、確定された属性がジャンルである場合、同順位９として、残りの文字列の属性を駅エリアにおいて確認し、同順位１０として、残りの文字列の属性を住所エリアにおいて確認し、同順位１１として、残りの文字列の属性をキーワードにおいて確認することが設定されたものとなっている。
また、入力された文字列の属性が確定している数が１であり、確定された属性がキーワードである場合、同順位１２として、残りの文字列の属性を駅エリアにおいて確認し、同順位１３として、残りの文字列の属性を住所エリアにおいて確認し、同順位１４として、残りの文字列の属性をジャンルにおいて確認し、同順位１５として、残りの文字列の属性をキーワードにおいて確認することが設定されたものとなっている。
【００４３】
さらに、文字列属性確定テーブルでは、入力された文字列の属性が確定している数が２であり、確定された属性がエリア（駅エリア又は住所エリア）とジャンルである場合、駅エリアを同順位１６、住所エリアを同順位１７として、残りの文字列の属性をそれぞれキーワードにおいて確認することが設定されたものとなっている。
また、入力された文字列の属性が確定している数が２であり、確定された属性がエリア（駅エリア又は住所エリア）とキーワードである場合、駅エリアを同順位１８、住所エリアを同順位１９として、残りの文字列の属性をそれぞれジャンルにおいて確認し、また、駅エリアを同順位２０、住所エリアを同順位２１として、残りの文字列の属性をそれぞれキーワードにおいて確認することが設定されたものとなっている。
また、入力された文字列の属性が確定している数が２であり、確定された属性がジャンルとキーワードである場合、同順位２２として、残りの文字列の属性を駅エリアにおいて確認し、同順位２３として、残りの文字列の属性を住所エリアにおいて確認し、同順位２４として、残りの文字列の属性をキーワードにおいて確認することが設定されたものとなっている。
さらに、入力された文字列の属性が確定している数が２であり、確定された属性がキーワードとキーワードである場合、同順位２５として、残りの文字列の属性をキーワードにおいて確認することが設定されたものとなっている。
【００４４】
以上のように、この文字列属性確定テーブルでは、駅エリア、住所エリア、ジャンル、その他のキーワードの順に、所望のサービス情報を迅速かつ容易に探し出すことのできるものと設定している。なお、この順序は任意であるので、ジャンル、駅エリア、住所エリア、その他のキーワードの順のように変更するものとしても良い。
【００４５】
検索方法決定情報記憶部ＴＢ２は、属性確定文字列数と、文字列確定属性と、に関連付けて、サービス情報を探し出す検索方法を記憶する手段である。ここで、検索方法とは、たとえば駅エリア索引検索や、住所エリア索引検索、ジャンル索引検索、キーワード索引検索で特定した属性検索情報だけでは所望のサービス情報をピンポイントで探し出すことが出来ない場合、引き続き行う検索をいい、たとえば住所階層検索や、ジャンル階層検索、ＡＮＤ検索、属性検索情報（行政区域コードやジャンル種別コード等）と現在位置情報（測位装置４０より取得する）により周辺検索、及び属性検索情報でフィルタリング、といった各種検索方法の中から最適な検索方法を決定することをいう。
【００４６】
したがって、たとえば駅エリアの属性検索情報とジャンルの属性検索情報が特定されていれば周辺検索を行うとか、領域を示す住所エリアの属性検索情報とジャンルの属性検索情報が特定されていれば階層検索を行うとか、キーワードの属性検索情報とキーワードの属性検索情報が特定されていればＡＮＤ検索を行うといったものを検索方法として決定する。
【００４７】
図９は、検索方法決定情報記憶部ＴＢ２に記憶されている情報の例を示す図である。
たとえば、図９に示す検索方法決定テーブルでは、入力される文字列の数を最大３とし、文字列の属性が確定している数が１の場合、駅エリアが確定していれば検索方法Ａ、住所エリアが確定していれば検索方法Ｂ、ジャンルが確定していれば検索方法Ｃ、キーワードが確定していれば検索方法Ｄ、をそれぞれ第２検索として行うことが設定されたものとなっている。
【００４８】
また、検索方法決定テーブルでは、文字列の属性が確定している数が２であり、駅エリアとジャンルが確定していれば検索方法Ｅ、駅エリアとキーワードが確定していれば検索方法Ｆ、住所エリアとジャンルが確定していれば検索方法Ｇ、住所エリアとキーワードが確定していれば検索方法Ｈ、ジャンルとキーワードが確定していれば検索方法Ｉ、キーワードとキーワードが確定していれば検索方法Ｊ、をそれぞれ第２検索として行うことが設定されたものとなっている。
【００４９】
さらに、検索方法決定テーブルでは、文字列の属性が確定している数が３であり、駅エリアとジャンルとキーワードが確定していれば検索方法Ｋ、駅エリアとキーワードとキーワードが確定していれば検索方法Ｌ、住所エリアとジャンルとキーワードが確定していれば検索方法Ｍ、住所エリアとキーワードとキーワードが確定していれば検索方法Ｎ、ジャンルとキーワードとキーワードが確定していれば検索方法Ｏ、キーワードとキーワードとキーワードが確定していれば検索方法Ｐ、をそれぞれ第２検索として行うことが設定されたものとなっている。
【００５０】
住所検索情報記憶部Ｆ２１は、属性検索情報と、サービス情報と、を互いに関連付けて記憶する手段であり、ここでの属性検索情報は、都道府県といった領域を示す住所エリア検索情報としての行政区域コードや、市区町村といった領域を示す住所エリア検索情報としての行政区域コード、大字町丁目といった地点を示す住所エリア検索情報としての行政区域コード、大ジャンル検索情報としての種別コード、中ジャンル検索情報としての種別コード、小ジャンル検索情報としての種別コードをいう。また、サービス情報は、ガソリンスタントやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報をいう。したがって、本装置１０では、この属性検索情報に基づきサービス情報を特定する検索を行うことができる。
【００５１】
図１０は、住所検索情報記憶部Ｆ２１に記憶されている情報の例を示す図である。
たとえば、図１０に示す住所検索ファイルでは、都道府県の行政区域コードと、位置情報（緯度・経度）と、市区町村の行政区域コードと、下位階層記憶位置を指定するオフセット情報と、位置情報（緯度・経度）と、大字町丁目の行政区域コードと、位置情報（緯度・経度）と、・・・大ジャンル種別コードと、中ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、小ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、施設の名称や住所、電場番号といったサービス情報と、を関連付けてファイルを構成することを示している。
【００５２】
周辺検索情報記憶部Ｆ２２は、属性検索情報と、サービス情報と、を互いに関連付けて記憶する手段であり、ここでの属性検索情報は、地点を示す駅エリア検索情報としての検索メッシュや、大ジャンル検索情報としての種別コード、中ジャンル検索情報としての種別コード、小ジャンル検索情報としての種別コードをいう。また、サービス情報は、店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報をいう。したがって、本装置１０では、この属性検索情報に基づきサービス情報を特定する検索を行うことができる。
【００５３】
図１１は、周辺検索情報記憶部Ｆ２２に記憶されている情報の例を示す図である。
たとえば、図１１に示す周辺検索ファイルでは、位置情報（緯度・経度）と、検索メッシュと、大ジャンル種別コードと、中ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、小ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、施設の名称や住所、電場番号といったサービス情報と、を関連付けてファイルを構成することを示している。
【００５４】
ジャンル検索情報記憶部Ｆ２３は、属性検索情報と、サービス情報と、を互いに関連付けて記憶する手段であり、ここでの属性検索情報は、地点を示す駅エリア検索情報としての検索メッシュや、都道府県といった領域を示す住所エリア検索情報としての行政区域コード、市区町村といった領域を示す住所エリア検索情報としての行政区域コード、大字町丁目といった地点を示す住所エリア検索情報としての行政区域コード、大ジャンル検索情報としての種別コード、中ジャンル検索情報としての種別コード、小ジャンル検索情報としての種別コードをいう。また、サービス情報は、店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of
Interest）情報をいう。したがって、本装置１０では、この属性検索情報に基づきサービス情報を特定する検索を行うことができる。
【００５５】
図１２は、ジャンル検索情報記憶部Ｆ２３に記憶されている情報の例を示す図である。
たとえば、図１２に示すジャンル検索ファイルでは、検索メッシュと、都道府県の行政区域コードと、市区町村の行政区域コードと、大字町丁目の行政区域コードと、大ジャンル種別コードと、中ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、小ジャンル種別コードと、下位階層記憶位置を指定するオフセット情報と、施設の名称や住所、電場番号といったサービス情報と、を関連付けてファイルを構成することを示している。
【００５６】
文字列情報受付部１１は、サービス情報を検索するための文字列の入力を受け付ける処理を行う。
この文字列情報受付部１１で受け付けた文字列情報は、第１検索部１２へ送信される。
【００５７】
第１検索部１２は、文字列情報受付部１１で受け付けた文字列に基づき、文字列属性確定情報記憶部ＴＢ１を参照して文字列属性確定順位に応じた属性確定検索種別に従い、索引情報記憶部群Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４を参照して属性検索情報を特定すると共に、文字列の属性を確定する処理を行う。
この第１検索部１２で確定した文字列の属性情報は、検索方法決定部１３へ送信され、また、第１検索部１２で特定した属性検索情報は、第２検索部１４へ送信される。
【００５８】
検索方法決定部１３は、第１検索部１２で確定した文字列の属性（文字列確定属性）に基づき、検索方法決定情報記憶部ＴＢ２を参照して検索方法を決定する処理を行う。
この検索方法決定部１３で決定した検索方法情報は、第２検索部１４へ送信される。
【００５９】
第２検索部１４は、検索方法決定部１３で決定した検索方法に従って検索情報記憶部群Ｆ２１，Ｆ２２，Ｆ２３を参照し、第１検索部１２で特定した属性検索情報に基づきサービス情報を特定し、抽出する処理を行う。
この第２検索部１４で抽出したサービス情報は、サービス情報出力部１５へ送信される。
【００６０】
ここで、サービス情報出力部１５よりユーザへ提供されるサービス情報としては、たとえば、以下のような情報をいう。
１．駅エリアや大字以下の住所エリア（以下、「地点」という。）とジャンルが決定した場合、当該地点を中心とした当該ジャンルのＰＯＩの一覧。
２．市区町村以上の住所エリア（以下、「領域」という。）とジャンルが決定した場合、当該領域に対応する当該ジャンルのＰＯＩの一覧。
３．地点とキーワードが決定した場合、当該地点を中心とした当該キーワードに対応するＰＯＩの一覧。
４．領域とキーワードが決定した場合、当該領域に対応する当該キーワードに対応するＰＯＩの一覧。
５．ジャンルとキーワードが決定した場合、当該ジャンルおよび当該キーワードに対応するＰＯＩの一覧。
６．キーワードが決定した場合、すべての語句に対応するＰＯＩの一覧。
【００６１】
サービス情報出力部１５は、第２検索部１４で抽出したサービス情報を出力する処理を行う。このサービス情報出力部１５は、ディスプレイ等の表示部２０に接続され、制御部１７の制御下、出力されたサービス情報がテキストデータや画像データである場合、これをディスプレイ２０に表示する。
【００６２】
制御部１７は、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備し、プログラム記憶部に記憶されたプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する。
【００６３】
＜第１の実施の形態＞
次に、上述した本装置１０により実行される情報検索方法を実施する本装置１０の大まかな動作の一例を、図１３を参照しながら説明する。図１３は、本装置１０での情報検索処理の一例を示すフローチャートである。
まず、文字列情報受付部１１が、サービス情報を検索するための文字列の入力を受け付けたか否か判断する（Ｓ１０）。
その結果、文字列情報受付部１１が、文字列の入力を受け付けた場合（Ｙ）、第１検索部１２が、文字列情報受付部１１で受け付けた文字列に基づき、文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位に応じた属性確定検索種別を特定する（Ｓ２０）。
一方、文字列情報受付部１１が、文字列の入力を受け付けていない場合（Ｎ）、文字列情報受付部１１は、文字列の入力を受け付けたか否か判断を繰り返す（Ｓ１０）。
【００６４】
次いで、第１検索部１２は、属性確定検索種別に従って索引ファイル群Ｆ１１，Ｆ１２，Ｆ１３，Ｆ１４を参照し、属性検索情報を特定すると共に、文字列の属性を確定する（Ｓ３０）。
第１検索部１２が属性検索情報を特定すると共に、文字列の属性を確定すると、引き続き、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ４０）。
【００６５】
さらに、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３を参照し、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定し、抽出する（Ｓ５０）。
そして、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する（Ｓ６０）。
これにより、本装置１０での一連の動作が終了する。
なお、これら一連の処理は、制御部１７での統制制御により実行される。
【００６６】
以上のように本実施の形態では、サービス情報の特徴を考慮し、ユーザが直感的に入力した語句に対して精度良く適切に探し出す検索を行うことのできるので、ユーザの意図を汲み取った検索結果を返すことが可能となる。
したがって、検索方法を選択するといった操作における負荷をユーザに対して与えることなく、取得することを望むサービス情報を精度良く適切に探し出し、検索におけるユーザの満足度を高めることができる。
【００６７】
次に、上述した本装置１０により実行される情報検索方法を実施する本装置１０の詳細な動作の一例を、図１４乃至図２１を参照しながら説明する。図１４乃至図２１は、本装置１０での情報検索処理の一例を連続して示すフローチャートである。
まず、文字列情報受付部１１が、サービス情報を検索するための文字列の入力を受け付ける（Ｓ１１０）。
次いで、第１検索部１２が、文字列情報受付部１１で受け付けた文字列に基づき、文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１に従って属性確定検索種別を特定する（Ｓ１１１）。
【００６８】
第１検索部１２は、文字列属性確定順位１の属性確定検索種別に従って駅エリア索引ファイルＦ１１を検索し、第１文字列は駅エリア索引においてヒットするか否か判定をする（Ｓ１１２）。
その結果、第１文字列が駅エリア索引においてヒットした場合（Ｙ）、第１検索部１２は、第１文字列の属性を駅エリアに確定する（Ｓ１１３）。
そして、第１検索部１２は、第２文字列（２つ目の文字列）があるか否か判定する（Ｓ１２４）。
【００６９】
一方、第１検索部１２は、第１文字列が駅エリア索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位２に従って属性確定検索種別を特定する（Ｓ１１４）。
次いで、第１検索部１２は、文字列属性確定順位２の属性確定検索種別に従って住所エリア索引ファイルＦ１２を検索し、第１文字列は住所エリア索引においてヒットするか否か判定をする（Ｓ１１５）。
その結果、第１文字列が住所エリア索引においてヒットした場合（Ｙ）、第１検索部１２は、第１文字列の属性を住所エリアに確定する（Ｓ１１６）。
そして、第１検索部１２は、第２文字列（２つ目の文字列）があるか否か判定する（Ｓ１２４）。
【００７０】
一方、第１検索部１２は、第１文字列が住所エリア索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位３に従って属性確定検索種別を特定する（Ｓ１１７）。
次いで、第１検索部１２は、文字列属性確定順位３の属性確定検索種別に従ってジャンルエリア索引ファイルＦ１３を検索し、第１文字列はジャンル索引においてヒットするか否か判定をする（Ｓ１１８）。
その結果、第１文字列がジャンル索引においてヒットした場合（Ｙ）、第１検索部１２は、第１文字列の属性をジャンルに確定する（Ｓ１１９）。
そして、第１検索部１２は、第２文字列（２つ目の文字列）があるか否か判定する（Ｓ１２４）。
【００７１】
一方、第１検索部１２は、第１文字列がジャンル索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位４に従って属性確定検索種別を特定する（Ｓ１２０）。
さらに、第１検索部１２は、文字列属性確定順位４の属性確定検索種別に従ってキーワード索引ファイルＦ１４を検索し、第１文字列はキーワード索引においてヒットするか否か判定をする（Ｓ１２１）。
その結果、第１文字列がキーワード索引においてヒットした場合（Ｙ）、第１検索部１２は、第１文字列の属性をキーワードに確定する（Ｓ１２２）。
そして、第１検索部１２は、第２文字列（２つ目の文字列）があるか否か判定する（Ｓ１２４）。
【００７２】
一方、第１検索部１２は、第１文字列がキーワード索引においてヒットしない場合（Ｎ）、該当なし情報を特定する（Ｓ１２３）。
そして、第１検索部１２は、第２文字列（２つ目の文字列）があるか否か判定する（Ｓ１２４）。
その結果、第１検索部１２は、第２文字列があると判定した場合（Ｙ）、第１文字列が駅エリア索引で確定済みか否か判定する（Ｓ１２５）。
一方、第１検索部１２は、第２文字列が無いと判定した場合（Ｎ）、引き続き、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１３４）。
【００７３】
そして、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索する（Ｓ１３５）。具体的には、第２検索部１４は、検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３のうち、検索方法決定部１３で決定した検索方法における文字列属性１（図９参照）に応じた１または２以上の検索ファイルを参照し、確定された文字列属性をキーワードとする検索処理を行う。例えば、検索方法Ａ、Ｅ，Ｆ，Ｋ，Ｌの場合は文字列属性１が「駅エリア」であるため周辺検索情報記憶部Ｆ２２が参照され、検索方法Ｂ、Ｇ，Ｈ，Ｍ，Ｎの場合は文字列属性１が「住所エリア」であるため住所検索情報記憶部Ｆ２１が参照され、検索方法Ｃ、Ｉ，Ｏの場合は文字列属性１が「ジャンル」であるためジャンル検索情報記憶部Ｆ２３が参照され、検索方法Ｄ、Ｊ，Ｐの場合は文字列属性１が「キーワード」であるため検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３の全てが参照されることになる。
なお、その後は、第２検索部１４が、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定して抽出し、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する。
これにより、本装置１０での一連の動作が終了する。
【００７４】
また、第１検索部１２は、第１文字列が駅エリア索引で確定済みか否か判定した結果、第１文字列が駅エリア索引で確定済みである場合（Ｙ）、文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位５に従って属性確定検索種別を特定する（Ｓ１２７）。
一方、第１検索部１２は、第１文字列が駅エリア索引で確定済みか否か判定した結果、第１文字列が駅エリア索引で確定済みで無い場合（Ｎ）、引き続き第１文字列が住所エリア索引で確定済みか否か判定する（Ｓ１２６）。
【００７５】
その結果、第１文字列が住所エリア索引で確定済みである場合（Ｙ）、第１検索部１２は、文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位６に従って属性確定検索種別を特定する（Ｓ１２７）。
一方、第１検索部１２は、第１文字列が住所エリア索引で確定済みで無い場合（Ｎ）、引き続き第１文字列がジャンル索引で確定済みか否か判定する（Ｓ１３６）。
【００７６】
そして、第１検索部１２は、文字列属性確定順位５又は６の属性確定検索種別に従ってジャンル索引ファイルＦ１３を検索し、第２文字列はジャンル索引においてヒットするか否か判定をする（Ｓ１２８）。
その結果、第１検索部１２は、第２文字列がジャンル索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性をジャンルに確定する（Ｓ１２９）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００７７】
一方、第１検索部１２は、第２文字列がジャンル索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位７又は８に従って属性確定検索種別を特定する（Ｓ１３０）。
第１検索部１２は、文字列属性確定順位７又は８の属性確定検索種別に従ってキーワード索引ファイルＦ１４を検索し、第２文字列はキーワード索引においてヒットするか否か判定をする（Ｓ１３１）。
その結果、第２文字列がキーワード索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性をキーワードに確定する（Ｓ１３２）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００７８】
一方、第１検索部１２は、第２文字列がキーワード索引においてヒットしない場合（Ｎ）、該当なし情報を特定する（Ｓ１３３）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００７９】
また、第１検索部１２は、第１文字列が住所エリア索引で確定済みで無く、引き続き第１文字列がジャンル索引で確定済みか否か判定した結果、第１文字列がジャンル索引で確定済みである場合（Ｙ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位９に従って属性確定検索種別を特定する（Ｓ１３７）。
一方、第１検索部１２は、第１文字列がジャンル索引で確定済みで無い場合（Ｎ）、引き続き第１文字列がキーワード索引で確定済みか否か判定する（Ｓ１４７）。
【００８０】
そして、第１検索部１２は、文字列属性確定順位９の属性確定検索種別に従って駅エリア索引ファイルＦ１１を検索し、第２文字列は駅エリア索引においてヒットするか否か判定をする（Ｓ１３８）。
その結果、第２文字列が駅エリア索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性を駅エリアに確定する（Ｓ１３９）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８１】
一方、第１検索部１２は、第２文字列が駅エリア索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１０に従って属性確定検索種別を特定する（Ｓ１４０）。
第１検索部１２は、文字列属性確定順位１０の属性確定検索種別に従って住所エリア索引ファイルＦ１２を検索し、第２文字列は住所エリア索引においてヒットするか否か判定をする（Ｓ１４１）。
その結果、第２文字列が住所エリア索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性を住所エリアに確定する（Ｓ１４２）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８２】
一方、第１検索部１２は、第２文字列が住所エリア索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１１に従って属性確定検索種別を特定する（Ｓ１４３）。
第１検索部１２は、文字列属性確定順位１１の属性確定検索種別に従ってキーワード索引ファイルＦ１４を検索し、第２文字列はキーワード索引においてヒットするか否か判定をする（Ｓ１４４）。
その結果、第１検索部１２は、第２文字列がキーワード索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性をキーワードに確定する（Ｓ１４５）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８３】
一方、第１検索部１２は、第２文字列がキーワード索引においてヒットしない場合（Ｎ）、該当なし情報を特定する（Ｓ１４６）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８４】
また、第１検索部１２は、第１文字列がジャンル索引で確定済みで無く、引き続き第１文字列がキーワード索引で確定済みか否か判定した結果、第１文字列がキーワード索引で確定済みである場合（Ｙ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１２に従って属性確定検索種別を特定する（Ｓ１４８）。
一方、第１検索部１２は、第１文字列がキーワード索引で確定済みで無い場合（Ｎ）、該当なし情報を特定する（Ｓ１６０）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８５】
そして、第１検索部１２は、文字列属性確定順位１２の属性確定検索種別に従って駅エリア索引ファイルＦ１１を検索し、第２文字列は駅エリア索引においてヒットするか否か判定をする（Ｓ１４９）。
その結果、第２文字列が駅エリア索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性を駅エリアに確定する（Ｓ１５０）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８６】
一方、第１検索部１２は、第２文字列が駅エリア索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１３に従って属性確定検索種別を特定する（Ｓ１５１）。
第１検索部１２は、文字列属性確定順位１３の属性確定検索種別に従って住所エリア索引ファイルＦ１２を検索し、第２文字列は住所エリア索引においてヒットするか否か判定をする（Ｓ１５２）。
その結果、第２文字列が住所エリア索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性を住所エリアに確定する（Ｓ１５３）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８７】
一方、第１検索部１２は、第２文字列が住所エリア索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１４に従って属性確定検索種別を特定する（Ｓ１５４）。
第１検索部１２は、文字列属性確定順位１４の属性確定検索種別に従ってジャンル索引ファイルＦ１３を検索し、第２文字列はジャンル索引においてヒットするか否か判定をする（Ｓ１５５）。
その結果、第２文字列がジャンル索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性をジャンルに確定する（Ｓ１５６）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８８】
一方、第１検索部１２は、第２文字列がジャンル索引においてヒットしない場合（Ｎ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１５に従って属性確定検索種別を特定する（Ｓ１５７）。
第１検索部１２は、文字列属性確定順位１７の属性確定検索種別に従ってキーワード索引ファイルＦ１４を検索し、第２文字列はキーワード索引においてヒットするか否か判定をする（Ｓ１５８）。
その結果、第２文字列がキーワード索引においてヒットした場合（Ｙ）、第１検索部１２は、第２文字列の属性をキーワードに確定する（Ｓ１５９）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００８９】
一方、第１検索部１２は、第２文字列がキーワード索引においてヒットしない場合（Ｎ）、該当なし情報を特定する（Ｓ１６０）。
そして、第１検索部１２は、第３文字列（３つ目の文字列）があるか否か判定する（Ｓ１６１）。
【００９０】
その結果、第１検索部１２は、第３文字列があると判定した場合（Ｙ）、第１文字列と第２文字列が、駅エリア索引とジャンル索引で確定済みか否か判定する（Ｓ１６２）。
一方、第１検索部１２は第３文字列が無いと判定した場合（Ｎ）、引き続き、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１６８）。
【００９１】
そして、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索する（Ｓ１６９）。
なお、その後は、第２検索部１４が、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定して抽出し、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する。
これにより、本装置１０での一連の動作が終了する。
【００９２】
また、第１検索部１２は、第１文字列と第２文字列が、駅エリア索引とジャンル索引で確定済みか否か判定した結果、第１文字列と第２文字列が、駅エリア索引とジャンル索引で確定済みである場合（Ｙ）、文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１６に従って属性確定検索種別を特定する（Ｓ１６４）。
一方、第１検索部１２は、第１文字列と第２文字列が、駅エリア索引とジャンル索引で確定済みか否か判定した結果、第１文字列と第２文字列が、駅エリア索引とジャンル索引で確定済みで無い場合（Ｎ）、引き続き第１文字列と第２文字列が、住所エリア索引とジャンル索引で確定済みか否か判定する（Ｓ１６３）。
【００９３】
その結果、第１検索部１２は第１文字列と第２文字列が、住所エリア索引とジャンル索引で確定済みである場合（Ｙ）、第１検索部１２は、文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１７に従って属性確定検索種別を特定する（Ｓ１６４）。
一方、第１検索部１２は、第１文字列と第２文字列が、住所エリア索引とジャンル索引で確定済みで無い場合（Ｎ）、引き続き第１文字列と第２文字列が、駅エリア索引とキーワード索引で確定済みか否か判定する（Ｓ１７０）。
【００９４】
そして、第１検索部１２は、文字列属性確定順位１６又は１７の属性確定検索種別に従ってキーワード索引ファイルＦ１４を検索し、第３文字列はキーワード索引においてヒットするか否か判定をする（Ｓ１６５）。
その結果、第３文字列がキーワード索引においてヒットした場合（Ｙ）、第１検索部１２は、第３文字列の属性をキーワードに確定する（Ｓ１６６）。
そして、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１６８）。
一方、第１検索部１２は、第３文字列がキーワード索引においてヒットしない場合（Ｎ）、該当なし情報を特定する（Ｓ１６７）。
【００９５】
そして、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索する（Ｓ１６９）。
なお、その後は、第２検索部１４が、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定して抽出し、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する。
これにより、本装置１０での一連の動作が終了する。
【００９６】
また、第１検索部１２は、第１文字列と第２文字列が、住所エリア索引とジャンル索引で確定済みで無く、引き続き第１文字列と第２文字列が、駅エリア索引とキーワード索引で確定済みか否か判定した結果、第１文字列と第２文字列が、駅エリア索引とキーワード索引で確定済みである場合（Ｙ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１８に従って属性確定検索種別を特定する（Ｓ１７２）。
一方、第１文字列と第２文字列が、駅エリア索引とキーワード索引で確定済みで無い場合（Ｎ）、第１検索部１２は、引き続き第１文字列と第２文字列が、住所エリア索引とキーワード索引で確定済みか否か判定する（Ｓ１７１）。
【００９７】
その結果、第１文字列と第２文字列が、住所エリア索引とキーワード索引で確定済みである場合（Ｙ）、第１検索部１２は、文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位１９に従って属性確定検索種別を特定する（Ｓ１７２）。
一方、第１検索部１２は、第１文字列と第２文字列が、住所エリア索引とキーワード索引で確定済みで無い場合（Ｎ）、引き続き第１文字列と第２文字列が、ジャンル索引とキーワード索引で確定済みか否か判定する（Ｓ１８１）。
【００９８】
そして、第１検索部１２は、文字列属性確定順位１８又は１９の属性確定検索種別に従ってジャンル索引ファイルＦ１３を検索し、第３文字列はジャンル索引においてヒットするか否か判定をする（Ｓ１７３）。
その結果、第３文字列がジャンル索引においてヒットした場合（Ｙ）、第１検索部１２は、第３文字列の属性をジャンルに確定する（Ｓ１７４）。
そして、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１７９）。
一方、第１検索部１２は、第３文字列がジャンル索引においてヒットしない場合（Ｎ）、第１検索部１２は、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位２０又は２１に従って属性確定検索種別を特定する（Ｓ１７５）。
【００９９】
そして、第１検索部１２は、文字列属性確定順位２０又は２１の属性確定検索種別に従ってキーワード索引ファイルＦ１４を検索し、第３文字列はキーワード索引においてヒットするか否か判定をする（Ｓ１７６）。
その結果、第１検索部１２は、第３文字列がキーワード索引においてヒットした場合（Ｙ）、第１検索部１２は、第３文字列の属性をキーワードに確定する（Ｓ１７７）。
そして、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１７９）。
【０１００】
一方、第１検索部１２は、第３文字列がキーワード索引においてヒットしない場合（Ｎ）、該当なし情報を特定する（Ｓ１７８）。
さらに、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１７９）。
そして、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索する（Ｓ１８０）。
【０１０１】
なお、その後は、第２検索部１４が、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定して抽出し、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する。
これにより、本装置１０での一連の動作が終了する。
【０１０２】
また、第１検索部１２は、第１文字列と第２文字列が、住所エリア索引とキーワード索引で確定済みで無く、引き続き第１文字列と第２文字列が、ジャンル索引とキーワード索引で確定済みか否か判定した結果、第１文字列と第２文字列が、ジャンル索引とキーワード索引で確定済みである場合（Ｙ）、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位２２に従って属性確定検索種別を特定する（Ｓ１８２）。
一方、第１文字列と第２文字列が、ジャンル索引とキーワード索引で確定済みで無い場合（Ｎ）、第１検索部１２は、引き続き第１文字列と第２文字列が、キーワードとキーワード索引で確定済みか否か判定する（Ｓ１９４）。
【０１０３】
第１検索部１２は、文字列属性確定順位２２の属性確定検索種別に従って駅エリア索引ファイルＦ１１を検索し、第３文字列は駅エリア索引においてヒットするか否か判定をする（Ｓ１８３）。
その結果、第３文字列が駅エリア索引においてヒットした場合（Ｙ）、第１検索部１２は、第３文字列の属性を駅エリアに確定する（Ｓ１８４）。
そして、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１９２）。
一方、第３文字列が駅エリア索引においてヒットしない場合（Ｎ）、第１検索部１２は、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位２３に従って属性確定検索種別を特定する（Ｓ１８５）。
【０１０４】
そして、第１検索部１２は、文字列属性確定順位２３の属性確定検索種別に従って住所エリア索引ファイルＦ１２を検索し、第３文字列は住所エリア索引においてヒットするか否か判定をする（Ｓ１８６）。
その結果、第３文字列が住所エリア索引においてヒットした場合（Ｙ）、第１検索部１２は、第３文字列の属性を住所エリアに確定する（Ｓ１８７）。
そして、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１９２）。
【０１０５】
一方、第３文字列が住所エリア索引においてヒットしない場合（Ｎ）、第１検索部１２は、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位２４に従って属性確定検索種別を特定する（Ｓ１８８）。
【０１０６】
そして、第１検索部１２は、文字列属性確定順位２４の属性確定検索種別に従ってキーワード索引ファイルＦ１４を検索し、第３文字列はキーワード索引においてヒットするか否か判定をする（Ｓ１８９）。
その結果、第３文字列がキーワード索引においてヒットした場合（Ｙ）、第１検索部１２は、第３文字列の属性をキーワードに確定する（Ｓ１９０）。
そして、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１９２）。
【０１０７】
一方、第１検索部１２は、第３文字列がキーワード索引においてヒットしない場合（Ｎ）、該当なし情報を特定する（Ｓ１９１）。
さらに、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１９２）。
そして、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索する（Ｓ１９３）。
【０１０８】
なお、その後は、第２検索部１４が、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定して抽出し、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する。
これにより、本装置１０での一連の動作が終了する。
【０１０９】
また、第１検索部１２は、第１文字列と第２文字列が、ジャンル索引とキーワード索引で確定済みで無く、引き続き第１文字列と第２文字列が、キーワード索引とキーワード索引で確定済みか否か判定した結果、第１文字列と第２文字列が、キーワード索引とキーワード索引で確定済みである場合（Ｙ）、第１検索部１２は、再び文字列属性確定情報記憶部ＴＢ１を参照し、文字列属性確定順位２５に従って属性確定検索種別を特定する（Ｓ１９５）。
一方、第１検索部１２は、第１文字列と第２文字列が、キーワード索引とキーワード索引で確定済みで無い場合（Ｎ）、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１９９）。
【０１１０】
第１検索部１２は、文字列属性確定順位２５の属性確定検索種別に従ってキーワード索引ファイルＦ１４を検索し、第３文字列はキーワード索引においてヒットするか否か判定をする（Ｓ１９６）。
その結果、第３文字列がキーワード索引においてヒットした場合（Ｙ）、第１検索部１２は、第３文字列の属性をキーワードに確定する（Ｓ１９７）。
そして、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１９９）。
【０１１１】
一方、第１検索部１２は、第３文字列がキーワード索引においてヒットしない場合（Ｎ）、該当なし情報を特定する（Ｓ１９８）。
さらに、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ１９９）。
そして、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索する（Ｓ２００）。
【０１１２】
なお、その後は、第２検索部１４が、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定して抽出し、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する。
これにより、本装置１０での一連の動作が終了する。
【０１１３】
以上のように本発明は、検索対象物にはエリアやジャンルといったサービス情報の特徴を示す属性に、所望のサービス情報を迅速かつ容易に探し出すことのできる順位性があることを見い出し、この順位性に従って検索を行うことにより文字列の属性を確定し、さらに、この文字列の属性に基づいて検索方法を決定する。
したがって、検索方法を指定するといった操作における負荷をユーザに与えることなく、精度良く適切にサービス情報を探し出す検索を行うことができる。
【０１１４】
＜第２の実施の形態＞
また、本発明では、複数の文字列の入力を受け付けた場合でも、検索を行うことができる。すなわち、上述した第１の実施の形態とは、複数の文字列に応じた検索処理を行う点で異なる。
本実施の形態において、第２検索部１４は、文字列の数が２以上のとき、第１検索部１２でそれぞれ特定した属性検索情報が共通するサービス情報を特定し、抽出する機能を備える。
【０１１５】
以下、その処理についての一例を図２２に基づき説明する。
図２２は、本発明に係る本発明に係る情報検索装置での情報検索処理の他の一例を示すフローチャートである。なお、以下に述べる実施の形態では、上述した第１の実施の形態での基本的な情報の流れと異なる点を中心にそれぞれ説明する。
【０１１６】
まず、文字列情報受付部１１が、サービス情報を検索するための文字列の入力を受け付けたか否か判断し、文字列情報受付部１１が、文字列の入力を受け付けた場合（Ｙ）、第１検索部１２が、文字列情報受付部１１で受け付けた文字列に基づき、文字列属性確定情報記憶部ＴＢ１を参照して、文字列属性確定順位に応じた属性確定検索種別を特定し、さらに、第１検索部１２が、属性確定検索種別に従って索引ファイル群Ｆ１１，Ｆ１２，Ｆ１３Ｆ１４を参照し、属性検索情報を特定すると共に、文字列の属性を確定する（Ｓ３０）処理までは、上述した第１の実施の形態の場合と同様である。
【０１１７】
次いで、第１検索部１２が、文字列情報受付部１１より受け付けた文字列の数が１であるか否か判断する（Ｓ３１）。
その結果、第１検索部１２が文字列情報受付部１１より受け付けた文字列が１である
場合（Ｙ）、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ４０）。
そして、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３を参照し、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定し、抽出する（Ｓ５０Ａ）。
【０１１８】
一方、第１検索部１２が文字列情報受付部１１より受け付けた文字列が１でない（すなわち、２以上文字列を受け付けた）場合（Ｎ）、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３を参照し、第１検索部１２でそれぞれ特定した属性検索情報が共通するサービス情報を特定し、抽出する（Ｓ５０Ｂ）。
【０１１９】
そして、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する（Ｓ６０）。
これにより、本装置１０での一連の動作が終了する。
なお、これら一連の処理は、制御部１７での統制制御により実行される。
【０１２０】
以上のように本実施の形態では、受け付ける文字列の数を考慮し、複数の文字列に応じた検索処理を可能とすることで、精度良く適切にサービス情報を探し出す検索を行うことのできるので、ユーザの満足度をより高めることができる。
【０１２１】
＜第３の実施の形態＞
また、本発明では、属性検索情報が階層化されている場合でも、検索を行うことができる。すなわち、上述した第１の実施の形態とは、階層検索処理を行う点で異なる。
本実施の形態においては、階層検索確認部１６をさらに備える。
階層検索確認部１６は、第２検索部１４で属性検索情報が階層化されていることを特定したとき、階層検索を行うことを問い合わせる階層検索確認情報を出力すると共に、その回答を受け付ける処理を行う。
【０１２２】
また、第２検索部１４は、階層検索確認部１６で受け付けた回答に応じて階層検索を行う機能を備える。
【０１２３】
以下、その処理についての一例を図２３に基づき説明する。
図２３は、本発明に係る本発明に係る情報検索装置での情報検索処理の他の一例を示すフローチャートである。なお、以下に述べる実施の形態においても、上述した第１の実施の形態での基本的な情報の流れと異なる点を中心にそれぞれ説明する。
【０１２４】
まず、文字列情報受付部１１が、サービス情報を検索するための文字列の入力を受け付けたか否か判断し、文字列情報受付部１１が、文字列の入力を受け付けた場合（Ｙ）、第１検索部１２が、文字列情報受付部１１で受け付けた文字列に基づき、文字列属性確定情報記憶部ＴＢ１を参照して、文字列属性確定順位に応じた属性確定検索種別を特定する。さらに、第１検索部１２が、属性確定検索種別に従って索引ファイル群Ｆ１１，Ｆ１２，Ｆ１３Ｆ１４を参照し、属性検索情報を特定すると共に、文字列の属性を確定し、引き続き、検索方法決定部１３が、第１検索部１２で確定した文字列の属性に基づき、検索方法決定情報記憶部ＴＢ２を参照し、文字列の属性に基づいて検索方法を決定する（Ｓ４０）処理までは、上述した第１の実施の形態の場合と同様である。
【０１２５】
引き続き、第２検索部１４が、検索方法決定部１３で決定した検索方法に従って検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３を参照し、第１検索部１２で特定した属性検索情報に基づいてサービス情報を特定する（Ｓ５０Ｃ）。
次いで、第２検索部１４が、第１検索部１２で特定した属性検索情報が階層化されているか否か判断する（Ｓ５１）。
その結果、第２検索部１４が、属性検索情報が階層化されていることを特定した（すなわち、階層化されている）とき（Ｙ）、引き続き、階層検索確認部１６が、ユーザに対して階層検索を行うことを問い合わせる階層検索確認情報を出力する（Ｓ５２）。
一方、第２検索部１４が、属性検索情報が階層化されていることを特定しなかった（すなわち、階層化されている）とき（Ｎ）、第２検索部１４が、既に特定したサービス情報を抽出する（Ｓ５５）。
【０１２６】
また、階層検索確認部１６は、階層検索確認情報の出力に応じ、その回答を受け付けたか否か判断する（Ｓ５１）。
その結果、階層検索確認部１６が、階層検索を行うことを要求する回答を受け付けた（Ｙ）場合、第２検索部１４は、階層検索確認部１６で受け付けた回答に応じて階層検索を行、サービス情報を特定し、抽出する（Ｓ５４）。
一方、階層検索確認部１６が、階層検索を行うことを要求する回答を受け付けていない（Ｎ）場合、第２検索部１４が、既に特定したサービス情報を抽出する（Ｓ５５）。
【０１２７】
そして、サービス情報出力部１５が、第２検索部１４で抽出したサービス情報を、本装置１０に備えられたディスプレイ２０より出力する（Ｓ６０）。
これにより、本装置１０での一連の動作が終了する。
なお、これら一連の処理は、制御部１７での統制制御により実行される。
【０１２８】
以上のように本実施の形態では、属性検索情報が階層化されている場合でも、階層検索を可能とすることで、精度良く適切にサービス情報を探し出す検索を行うことのできるので、ユーザの満足度を一層高めることができる。
【０１２９】
＜第１の実施例＞
次に、具体的な検索方法ついて幾つか例示する。
まず、とんこつ味のラーメン店を渋谷駅で検索する場合、文字列として「ラーメン」「とんこつ」を入力する。
そうすると、文字列「ラーメン」に対して、図８に示す文字列属性確定テーブルにおける文字列属性確定順位１から順次検索する。その結果、駅エリア索引、住所エリア索引、ジャンル索引を検索することで、文字列属性確定順位３でヒットし、属性が決まる。一方、「とんこつ」に対しても同様に検索する。「とんこつ」の場合、既にジャンルが属性として決まっているので、同順位９から駅エリア索引、住所エリア索引、キーワード索引を検索することで、同順位１１でヒットし、属性が決まる。
【０１３０】
次いで、図９に示す検索方法決定テーブルにおいて、文字列の確定属性が「ジャンル」と「キーワード」である場合の検索方法を検索し、検索方法Ｉが決まる。
検索方法が決まると、決定した検索方法Ｉに従って、図６に示すジャンル索引ファイルより、「ラーメン」に対して関連付けられているジャンルの種別コードを特定すると共に、測位装置４０より現在地である渋谷駅の検索メッシュを特定する。そして、検索方法Ｉにおける文字列属性１（「ジャンル」：図９参照）に応じた検索ファイルであるジャンル検索ファイル（図１２参照）を参照し、渋谷駅の検索メッシュ（駅エリア検索情報）と、「ラーメン」のジャンル（例えば、大ジャンル「グルメ」、中ジャンル「中華」の下位層に対応付けされている小ジャンル）とに紐付いているサービス情報のうち、「とんこつ」の文字を含むサービス情報を絞り込む。
【０１３１】
そうすると、図２４において示すように、キーワードが「とんこつ」で、渋谷駅の検索メッシュ「0094DC81」付近にあり、ジャンルが「ラーメン」であるサービス情報として、名称Ｃと名称Ｂの施設情報が絞り込まれて検索されることになる。
【０１３２】
＜第２の実施例＞
次に、とんこつ味で替え玉がある店を渋谷駅で検索する場合、文字列として「とんこつ」「替え玉」を入力する。
そうすると、文字列「とんこつ」に対して、図８に示す文字列属性確定テーブルにおける文字列属性確定順位１から順次検索する。その結果、駅エリア索引、住所エリア索引、ジャンル索引、キーワード索引を検索することで、文字列属性確定順位４でヒットし、属性が決まる。一方、「替え玉」に対しても同様に検索する。「替え玉」の場合、既にその他のキーワードが属性として決まっているので、同順位１２から駅エリア索引、住所エリア索引、ジャンル索引、キーワード索引を検索することで、同順位１５でヒットし、属性が決まる。
【０１３３】
次いで、図９に示す検索方法決定テーブルにおいて、文字列の確定属性が「キーワード」と「キーワード」である場合の検索方法を検索し、検索方法Ｊが決まる。
検索方法が決まると、決定した検索方法Ｊに従って、測位装置４０より現在地である渋谷駅の検索メッシュを特定するとともに、検索方法Ｊにおける文字列属性１（「キーワード」：図９参照）に応じた検索ファイルである検索ファイル群Ｆ２１，Ｆ２２，Ｆ２３を参照し、渋谷駅の検索メッシュ（駅エリア検索情報）に紐付いているサービス情報のうち、「とんこつ」の文字および「替え玉」の文字を含むサービス情報を絞り込む。
【０１３４】
そうすると、図２５において示すように、キーワードが「とんこつ」で、渋谷駅の検索メッシュ「0094DC81」付近にあるサービス情報として、名称Ｃと名称Ｄの施設情報が絞り込まれると共に、キーワードが「替え玉」で、渋谷駅の検索メッシュ「0094DC81」付近にあるサービス情報として、名称Ｃと名称Ｈの施設情報が絞り込まれる。
そして、該当データ同士を比較（ＡＮＤ検索）することで、キーワードが「とんこつ」と「替え玉」であるサービス情報として、名称Ｃの施設情報が絞り込まれて検索されることになる。
【０１３５】
＜第３の実施例＞
次に、渋谷区でとんこつ味のラーメン店を検索する場合、文字列として「渋谷区」「ラーメン」「とんこつ」を入力する。
そうすると、文字列「渋谷区」に対して、図８に示す文字列属性確定テーブルにおける文字列属性確定順位１から順次検索する。その結果、駅エリア索引、住所エリア索引を検索することで、文字列属性確定順位２でヒットし、属性が決まる。また、文字列「ラーメン」に対しても同様に検索する。「ラーメン」の場合、既に住所エリアが属性として決まっているので、同順位６又は８からジャンル索引、キーワード索引を検索することで、同順位６でヒットし、属性が決まる。さらに、文字列「とんこつ」に対しても同様に検索する。「とんこつ」の場合、既に住所エリアとジャンルが属性として決まっているので、同順位１７のキーワードを検索することで、同順位１７でヒットし、属性が決まる。
【０１３６】
次いで、図９に示す検索方法決定テーブルにおいて、文字列の確定属性が「住所エリア」と「ジャンル」と「キーワード」である場合の検索方法を検索し、検索方法Ｍが決まる。
検索方法が決まると、決定した検索方法Ｍに従って、図５に示す住所エリア索引ファイルより、「渋谷区」に対して関連付けられているエリアの行政区域コードと、図６に示すジャンル索引ファイルより、「ラーメン」に対して関連付けられているジャンルの種別コードを特定する。そして、検索方法Ｍにおける文字列属性１（「住所エリア」：図９参照）に応じた検索ファイルである住所検索ファイル（図１０参照）を参照し、「渋谷区」の行政区域コードと「ラーメン」のジャンル（例えば、大ジャンル「グルメ」、中ジャンル「中華」の下位層に対応付けされている小ジャンル）の種別コードとが紐付いているサービス情報のうち、「とんこつ」の文字を含むサービス情報を絞り込む。
【０１３７】
そうすると、図２６において示すように、キーワードが「とんこつ」で、行政区域コードが「渋谷区（１３１１３）」、ジャンルが「ラーメン」であるサービス情報として、名称Ｃの施設情報が絞り込まれて検索されることになる。
【０１３８】
また、本装置１０は、ナビゲーション機能を兼ね備えた装置としても良い。この場合、本装置１０は、図示しないが、地図情報を記憶する手段や、この地図上の領域若しくはサービスを識別する位置識別情報と、サービス情報とを互いに関連付けて記憶する手段をさらに備える。この際、地図情報は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に格納されたものすることができる。
【０１３９】
これにより、サービス情報に基づき位置情報を特定し、さらに、特定した位置情報に基づき該当する道路地図情報を特定、抽出し、この道路地図上にサービス情報が表示されるように、サービス情報と道路地図情報とを重ね合わせて出力することができる。
【産業上の利用可能性】
【０１４０】
本発明は、所定の情報群より、ユーザが求めているサービス情報の検索が可能なデバイスを扱う業種において産業上有用であり、電子地図上に検索のよって所望のＰＯＩ情報の表示を可能とするカーナビゲーション装置等の電化製品市場においても有用である。
【符号の説明】
【０１４１】
Ｆ１１  駅エリア索引情報記憶部（第１記憶部群）、Ｆ１２  住所エリア索引情報記憶部（第１記憶部群）、Ｆ１３  ジャンル索引情報記憶部（第１記憶部群）、Ｆ１４  キーワード索引情報記憶部（第１記憶部群）、Ｆ２１  住所検索情報記憶部（第４記憶部群）、Ｆ２２  周辺検索情報記憶部（第４記憶部群）、Ｆ２３  ジャンル検索情報記憶部（第４記憶部群）、ＴＢ１  文字列属性確定情報記憶部（第２記憶部）、検索方法決定情報記憶部（第３記憶部）、１０  情報検索装置、１１  文字列情報受付部、１２  第１検索部、１３  検索方法決定部、１４  第２検索、１５  サービス情報出力部、１６  階層検索確認部、１７  制御部、２０  表示部、３０  入力部、４０  測位装置。
【図１】
0004370362.tif 000002
【図２】
0004370362.tif 000003
【図３】
0004370362.tif 000004
【図４】
0004370362.tif 000005
【図５】
0004370362.tif 000006
【図６】
0004370362.tif 000007
【図７】
0004370362.tif 000008
【図８】
0004370362.tif 000009
【図９】
0004370362.tif 000010
【図１０】
0004370362.tif 000011
【図１１】
0004370362.tif 000012
【図１２】
0004370362.tif 000013
【図１３】
0004370362.tif 000014
【図１４】
0004370362.tif 000015
【図１５】
0004370362.tif 000016
【図１６】
0004370362.tif 000017
【図１７】
0004370362.tif 000018
【図１８】
0004370362.tif 000019
【図１９】
0004370362.tif 000020
【図２０】
0004370362.tif 000021
【図２１】
0004370362.tif 000022
【図２２】
0004370362.tif 000023
【図２３】
0004370362.tif 000024
【図２４】
0004370362.tif 000025
【図２５】
0004370362.tif 000026
【図２６】
0004370362.tif 000027