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