(57)【要約】【課題】検索条件に合致した情報が無いときに、検索条件に近い意味のデータを検索結果として提示することができるようにする。【解決手段】範囲決定手段４が、位置情報９ａに基づいて検索の範囲を決定する。検索手段５は、入力された項目条件９ｂに合致する位置依存情報を、位置依存情報データベース２から検索する。再検索項目条件生成手段６は、検索結果が所定の条件を満たしたとき、項目条件９ｂで指定された検索対象分類項目から上位階層に辿る。次に、再検索項目条件生成手段６は、上位階層の分類項目に含まれる別の概念を新たな検索対象分類項目として設定した再検索項目条件９ｃを生成する。そして、再検索手段７が、再検索項目条件９ｃに応じた検索を行う。これにより、検索条件に合致した情報が無い場合、検索条件より広い概念に含まれる他の情報が検索結果として提示される。【選択図】        図１
2004341960.tif 000002
【特許請求の範囲】
【請求項１】
位置に依存した情報を検索するための位置依存情報検索方法において、
位置情報と検索対象分類項目に係る項目条件とが入力されると、
前記位置情報に基づき検索対象の範囲を決定し、
位置依存情報が階層的に分類されて登録された位置依存情報データベースから、前記項目条件に合致する前記範囲内の前記位置依存情報を検索し、
前記検索の結果が所定条件を満たす場合、前記項目条件で指定された前記分類項目から上位階層に辿り、上位階層の前記分類項目に含まれる別の概念を新たな前記検索対象分類項目として設定する再検索項目条件を生成し、
前記範囲を維持したまま、前記位置依存情報データベースから前記再検索項目条件に合致する前記範囲内の前記位置依存情報を再検索する、
ことを特徴とする位置依存情報検索方法。
【請求項２】
前記項目条件で指定された前記検索対象分類項目の１階層上位の前記分類項目を、新たな前記検索対象分類項目として前記再検索項目条件を生成し、および／または、
前記項目条件で指定された前記検索対象分類項目と上位の前記分類項目を共有する同一階層の分類項目を、新たな前記検索対象分類項目として前記再検索項目条件を生成することを特徴とする請求項１記載の位置依存情報検索方法。
【請求項３】
前記同一階層の分類項目および／または上位の分類項目が複数有る場合、
予めユーザにより任意に設定された優先順位に従って選択した分類項目を、新たな前記検索対象分類項目として前記再検索項目条件を生成し、
過去の選択履歴に基づいて、選択回数の多い前記分類項目から優先的に新たな前記検索対象分類項目として選択して、前記再検索項目条件を生成し、および／または、
前記同一階層の分類項目のリストを表示し、ユーザにより指定された分類項目を新たな前記検索対象分類項目として選択して、前記再検索項目条件を生成する、
ことを特徴とする請求項２記載の位置依存情報検索方法。
【請求項４】
前記同一階層の分類項目が複数有る場合、前記同一階層の分類項目のリストを表示し、ユーザにより指定された分類項目を新たな前記検索対象分類項目を選択して前記再検索項目条件を生成する際に、前記検索対象分類項目の上位の分類項目が複数有る場合、前記上位の分類項目の少なくとも１つを共有する前記同一階層の分類項目のリストを表示することを特徴とする請求項３記載の位置依存情報検索方法。
【請求項５】
前記検索対象分類項目が入力されると、測地機能により現在位置を測定し、前記現在位置に基づいて範囲を決定することを特徴とする請求項１記載の位置依存情報検索方法。
【請求項６】
検索および再検索の結果を表示する際には、前記位置情報で指定された位置周辺の地図を表示すると共に、検索結果として取得された前記位置依存情報の位置を示すマークを地図上に表示することを特徴とする請求項１記載の位置依存情報検索方法。
【請求項７】
位置に依存した情報を検索する位置依存情報検索装置において、
位置依存情報が階層的に分類されて登録された位置依存情報データベースと、
位置情報と検索対象分類項目に係る項目条件とが入力されると、前記位置情報に基づき検索対象の範囲を決定する範囲決定手段と、
前記位置依存情報データベースから、前記項目条件に合致する前記範囲内の前記位置依存情報を検索する検索手段と、
前記検索の結果が所定条件を満たす場合、前記項目条件で指定された前記分類項目から上位階層に辿り、上位階層の前記分類項目に含まれる別の概念を新たな前記検索対象分類項目として設定する再検索項目条件を生成する再検索項目条件生成手段と、
前記範囲を維持したまま、前記位置依存情報データベースから前記再検索項目条件に合致する前記範囲内の前記位置依存情報を再検索する再検索手段と、
を有することを特徴とする位置依存情報検索装置。
【請求項８】
位置に依存した情報をネットワーク経由で提供する位置依存情報提供装置において、
位置依存情報が階層的に分類されて登録された位置依存情報データベースと、
前記ネットワークに接続された端末装置から位置情報と検索対象分類項目に係る項目条件とが入力されると、前記位置情報に基づき検索対象の範囲を決定する範囲決定手段と、
前記位置依存情報データベースから、前記項目条件に合致する前記範囲内の前記位置依存情報を検索する検索手段と、
前記検索の結果が所定条件を満たす場合、前記項目条件で指定された分類項目から上位階層に辿り、上位階層の前記分類項目に含まれる別の概念を新たな前記検索対象分類項目として設定する再検索項目条件を生成する再検索項目条件生成手段と、
前記範囲を維持したまま、前記位置依存情報データベースから前記再検索項目条件に合致する前記範囲内の前記位置依存情報を再検索する再検索手段と、
前記検索手段および／または前記再検索手段による検索の結果を前記端末装置へ送信する送信手段と、
を有することを特徴とする位置依存情報提供装置。
【請求項９】
位置に依存した情報を検索するための位置依存情報検索プログラムにおいて、
コンピュータに、
位置情報と検索対象分類項目に係る項目条件とが入力されると、
前記位置情報に基づき検索対象の範囲を決定し、
位置依存情報が階層的に分類されて登録された位置依存情報データベースから、前記項目条件に合致する前記範囲内の前記位置依存情報を検索し、
前記検索の結果が所定条件を満たす場合、前記項目条件で指定された分類項目から上位階層に辿り、上位階層の前記分類項目に含まれる別の概念を新たな前記検索対象分類項目として設定する再検索項目条件を生成し、
前記範囲を維持したまま、前記位置依存情報データベースから前記再検索項目条件に合致する前記範囲内の前記位置依存情報を再検索する、
処理を実行させることを特徴とする位置依存情報検索プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は位置に依存した情報を検索するための位置依存情報検索方法、位置依存情報検索装置、位置依存情報提供装置、および位置依存情報検索プログラムに関し、特に検索条件に合致する情報が無いときに自動で再検索を行うことができる位置依存情報検索方法、位置依存情報検索装置、位置依存情報提供装置、および位置依存情報検索プログラムに関する。
【０００２】
【従来の技術】
現在、地図情報のデータベース化が図られ、地図情報を利用した様々な情報提供サービスが行われている。地図情報を利用したサービスの一例として、任意の地点の周辺に存在する施設やランドマークの情報を検索し、ユーザに提示する情報端末装置がある。たとえば、鉄道の駅周辺にある銀行やコンビニエンスストアといった検索条件を設定すると、施設・ランドマークデータベースから検索が行われる。そして、検出された施設の情報が、その施設の所在地周辺の地図と合わせて画面表示される。
【０００３】
また、ユーザの位置情報は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）等を用いて自動的に取得することができる。これにより、ユーザの現在位置を基準とした周辺情報の検索が可能となる。このような情報端末装置として、車載ナビゲーション装置や歩行者ナビゲーション装置が広く利用されている。また、登録されたメモや写真等の情報を登録時と同じ環境（位置、高度、温度等）にユーザが居る場合にのみ、その登録情報を利用できるようにすることもできる（たとえば、特許文献１参照）。
【０００４】
なお、施設・ランドマーク等のデータベースは、各要素を階層的に分類することができる。データベースが階層構造を有していることにより、上位階層から下位の階層へ絞込みを行いながら、目的とする施設やランドマークを検索することができる。たとえば、「レストラン」を検索条件として検索を行うと、下位の階層に含まれる「和食」「中華」「洋食」の全てについて検索を行われる。その一方で、「和食」の階層で検索を行うと、和食レストランのみの検索が行われる。
【０００５】
また、データベースに登録されている物件は、緯度や経度のような、地理的な位置を示す位置情報が付加されている。この位置情報によって、各物件と地図データとが関連付けられる。そのため、検索結果として得られた物件の所在地を、地図データベースから得られる地図上で示すことができる。
【０００６】
ただし、地図データベースと連携した情報検索は、基準位置から所定の範囲内の施設のみが検索対象である。そのため、検索範囲内に、検索条件に合致する施設が見つからない場合が多々ある。従来、基準地点から一定距離内に該当情報が見つからない場合には、自動的に検索範囲を拡大していた。このとき、単に円状の検索範囲の半径を広げるだけでなく、任意形状の検索範囲としたり、進行方向を重点的に拡大したりすることも考えられていた。
【０００７】
【特許文献１】
特開２００１−９２８５３号公報
【０００８】
【発明が解決しようとする課題】
しかし、ユーザの検索目的によっては、単に地図上の検索範囲を広げただけでは、ユーザにとって最良の検索結果を得ることができないことがある。たとえば、現在位置周辺の検索により検索対象の和食レストランが見つからないとき、代替施設として洋食レストランを探すことがある。この場合、従来の技術では、検索条件の再入力を行うしかなかった。
【０００９】
図２８は、従来の技術によって検索したときの検索結果の表示画面例を示す図である。これは、食事のときに和食レストランを検索して見つからなかった場合の例である。
【００１０】
表示画面９０には、地図９１が表示されている。その地図９１には、検索基準地点を示すマーク９２が表示されている。検索基準地点は、たとえば、ユーザの現在位置である。また、表示画面９０内には、検索結果を通知するメッセージ９３が表示されている。図２８の例では、「和食レストラン：該当なし  別の検索条件を設定してください」というメッセージ９３が表示されている。
【００１１】
この例では、検索範囲内に和食レストランが存在しないため、「該当なし」という結果が得られるだけである。このとき、和食レストランでの食事を諦め、代わりに中華レストランや洋食レストランを探す場合、ユーザは中華や洋食をその都度指定して再度検索を行う必要があった。
【００１２】
このように、検索条件に合致する施設等が見つからなかったときに、その都度、検索条件の意味的な概念を広げ、広い概念に含まれる別の検索条件を再入力しなければならず、操作が煩雑になっていた。そこで、検索条件の意味的な概念を広げた再検索を容易に行うことができるシステムが望まれていた。
【００１３】
本発明はこのような点に鑑みてなされたものであり、検索条件に合致した情報が無いときに、検索条件に近い意味のデータを検索結果として提示することができる情報検索装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】
本発明では上記課題を解決するために、位置に依存した情報を検索するための位置依存情報検索方法において、位置情報と検索対象分類項目に係る項目条件とが入力されると、前記位置情報に基づき検索対象の範囲を決定し、位置依存情報が階層的に分類されて登録された位置依存情報データベースから、前記項目条件に合致する前記範囲内の前記位置依存情報を検索し、前記検索の結果が所定条件を満たす場合、前記項目条件で指定された前記分類項目から上位階層に辿り、上位階層の前記分類項目に含まれる別の概念を新たな前記検索対象分類項目として設定する再検索項目条件を生成し、前記範囲を維持したまま、前記位置依存情報データベースから前記再検索項目条件に合致する前記範囲内の前記位置依存情報を再検索する、ことを特徴とする位置依存情報検索方法が提供される。
【００１５】
このような位置依存情報検索方法によれば、位置情報と項目条件とが入力されると、位置情報に基づき検索対象の範囲が決定される。次に、位置依存情報データベースから、項目条件に合致する範囲内の位置依存情報が検索される。検索の結果が所定条件を満たす場合、項目条件で指定された分類項目から上位階層に辿り、上位階層の分類項目に含まれる別の概念を新たな検索対象分類項目として設定する再検索項目条件が生成される。すると、範囲を維持したまま、位置依存情報データベースから再検索項目条件に合致する上記範囲内の位置依存情報が再検索される。
【００１６】
また、上記課題を解決するために、位置に依存した情報を検索する位置依存情報検索装置において、位置依存情報が階層的に分類されて登録された位置依存情報データベースと、位置情報と検索対象分類項目に係る項目条件とが入力されると、前記位置情報に基づき検索対象の範囲を決定する範囲決定手段と、前記位置依存情報データベースから、前記項目条件に合致する前記範囲内の前記位置依存情報を検索する検索手段と、前記検索の結果が所定条件を満たす場合、前記項目条件で指定された前記分類項目から上位階層に辿り、上位階層の前記分類項目に含まれる別の概念を新たな前記検索対象分類項目として設定する再検索項目条件を生成する再検索項目条件生成手段と、前記範囲を維持したまま、前記位置依存情報データベースから前記再検索項目条件に合致する前記範囲内の前記位置依存情報を再検索する再検索手段と、を有することを特徴とする位置依存情報検索装置が提供される。
【００１７】
このような位置依存情報検索装置によれば、位置情報と項目条件とが入力されると、範囲決定手段により、位置情報に基づき検索対象の範囲が決定される。次に、検索手段により、位置依存情報データベースから、項目条件に合致する範囲内の位置依存情報が検索される。検索の結果が所定条件を満たす場合、再検索項目条件生成手段により、項目条件で指定された分類項目から上位階層に辿り、上位階層の分類項目に含まれる別の概念を新たな検索対象分類項目として設定する再検索項目条件が生成される。すると、再検索手段により、範囲を維持したまま、位置依存情報データベースから再検索項目条件に合致する上記範囲内の位置依存情報が再検索される。
【００１８】
また、上記課題を解決するために、位置に依存した情報をネットワーク経由で提供する位置依存情報提供装置において、位置依存情報が階層的に分類されて登録された位置依存情報データベースと、前記ネットワークに接続された端末装置から位置情報と検索対象分類項目に係る項目条件とが入力されると、前記位置情報に基づき検索対象の範囲を決定する範囲決定手段と、前記位置依存情報データベースから、前記項目条件に合致する前記範囲内の前記位置依存情報を検索する検索手段と、前記検索の結果が所定条件を満たす場合、前記項目条件で指定された分類項目から上位階層に辿り、上位階層の前記分類項目に含まれる別の概念を新たな前記検索対象分類項目として設定する再検索項目条件を生成する再検索項目条件生成手段と、前記範囲を維持したまま、前記位置依存情報データベースから前記再検索項目条件に合致する前記範囲内の前記位置依存情報を再検索する再検索手段と、前記検索手段および／または前記再検索手段による検索の結果を前記端末装置へ送信する送信手段と、を有することを特徴とする位置依存情報提供装置が提供される。
【００１９】
このような位置依存情報提供装置によれば、端末装置から位置情報と項目条件とが入力されると、範囲決定手段により、位置情報に基づき検索対象の範囲が決定される。次に、検索手段により、位置依存情報データベースから、項目条件に合致する範囲内の位置依存情報が検索される。検索の結果が所定条件を満たす場合、再検索項目条件生成手段により、項目条件で指定された分類項目から上位階層に辿り、上位階層の分類項目に含まれる別の概念を新たな検索対象分類項目として設定する再検索項目条件が生成される。すると、再検索手段により、範囲を維持したまま、位置依存情報データベースから再検索項目条件に合致する上記範囲内の位置依存情報が再検索される。そして、送信手段により、検索結果が端末装置に送信される。
【００２０】
また、上記課題を解決するために、位置に依存した情報を検索するための位置依存情報検索プログラムにおいて、コンピュータに、位置情報と検索対象分類項目に係る項目条件とが入力されると、前記位置情報に基づき検索対象の範囲を決定し、位置依存情報が階層的に分類されて登録された位置依存情報データベースから、前記項目条件に合致する前記範囲内の前記位置依存情報を検索し、前記検索の結果が所定条件を満たす場合、前記項目条件で指定された分類項目から上位階層に辿り、上位階層の前記分類項目に含まれる別の概念を新たな前記検索対象分類項目として設定する再検索項目条件を生成し、前記範囲を維持したまま、前記位置依存情報データベースから前記再検索項目条件に合致する前記範囲内の前記位置依存情報を再検索する、処理を実行させることを特徴とする位置依存情報検索プログラムが提供される。
【００２１】
このようなプログラムをコンピュータに実装させると、コンピュータにより、上記本発明に係る位置依存情報検索方法に従った処理が実行される。
【００２２】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
まず、実施の形態に適用される発明の概要について説明し、その後、実施の形態の具体的な内容を説明する。
【００２３】
図１は、実施の形態に適用される発明の概念図である。本発明は、場所に依存した情報の提供方法に関連するものである。情報提供方法を実行するための機能をブロックで示すと図１のようになる。図１には、地図データベース１、位置依存情報データベース２、入力手段３、範囲決定手段４、検索手段５、再検索項目条件生成手段６、再検索手段７および表示手段８が示されている。
【００２４】
地図データベース１には、地図データが格納されている。
位置依存情報データベース２には、地図上での場所が指定された位置依存情報が、階層が上位になるほど広い意味を有するように階層的に分類して登録されている。図１の例では、最も広い意味を有する分類項目が「分類項目Ａ」である。「分類項目Ｂ」と「分類項目Ｃ」とは、「分類項目Ａ」の下位構造である。この場合、「分類項目Ｂ」で示される意味と「分類項目Ｃ」で示される意味とは、「分類項目Ａ」で示される意味に包含される。また、「分類項目Ｄ」と「分類項目Ｅ」とは、「分類項目Ｂ」の下位構造である。この場合、「分類項目Ｄ」で示される意味と「分類項目Ｅ」で示される意味とは、「分類項目Ｂ」で示される意味に包含される。
【００２５】
「分類項目Ｄ」と「分類項目Ｅ」とには、位置依存情報が関連付けられている。位置依存情報には、地図上の位置を特定する情報（たとえば、緯度、経度）が含まれている。なお、「分類項目Ｄ」と「分類項目Ｅ」とに関連付けられた位置依存情報は、上位の分類項目（「分類項目Ａ」、「分類項目Ｂ」）にも関連付けられる。
【００２６】
入力手段３は、ユーザからの操作入力等に応じて位置情報９ａと検索対象分類項目に係る項目条件９ｂとを入力する。
範囲決定手段４は、位置情報９ａに基づき、検索対象とする範囲（位置情報に基づき特定される地理的な範囲）を決定する。たとえば、位置情報９ａから所定の距離内の空間を範囲として決定する。決定された範囲が、検索対象範囲となる。
【００２７】
検索手段５は、入力された項目条件９ｂに合致する位置依存情報を、位置依存情報データベース２から検索する。具体的には、項目条件９ｂで指定された分類項目に関連付けられた位置依存情報の中から、範囲決定手段４で決定された範囲内の場所が指定されている位置依存情報を検索する。検索手段５は、位置情報で示された位置周辺の地図データを地図データベース１から取得し、検索結果と共に表示手段８に渡す。
【００２８】
再検索項目条件生成手段６は、検索の結果が所定条件を満たす場合、項目条件９ｂで指定された分類項目から上位階層に辿り、上位階層の分類項目に含まれる別の概念を新たな検索対象分類項目として設定する再検索項目条件９ｃを生成する。所定の条件とは、たとえば、項目条件９ｂに合致する位置依存情報が無い場合、あるいは合致件数が所定数以下の場合である。そして、再検索項目条件生成手段６は、生成した再検索項目条件９ｃを再検索手段７に入力する。
【００２９】
なお、上位階層の分類項目に含まれる別の概念として、検索対象分類項目の上位階層の分類項目を選択すれば、広い概念に含まれる全ての位置依存情報が検索対象となる。
【００３０】
また、検索対象分類項目と上位の分類項目を共有する他の分類項目を選択すれば、広い概念に含まれる一部の位置依存情報が検索対象となる。これは、検索対象分類項目から上位階層に辿り、その後、別のルートで下位の階層に辿ることを意味する。
【００３１】
再検索手段７は、再検索項目条件生成手段６で生成された再検索項目条件９ｃに合致する位置依存情報を、位置依存情報データベース２から検索する。具体的には、再検索項目条件９ｃで指定された分類項目に関連付けられた位置依存情報の中から、範囲決定手段４で決定された範囲内の場所が指定されている位置依存情報を検索する。再検索手段７は、位置情報で示された位置周辺の地図データを地図データベース１から取得し、検索結果と共に表示手段８に渡す。
【００３２】
表示手段８は、検索手段５および／または再検索手段７による検索結果を画面に表示する。たとえば、表示手段８は、地図データに基づいて地図を表示し、地図上に、検索条件に含まれる位置情報と、検索結果として得られた位置依存情報との場所を示すマークを表示する。また、表示手段８は、項目条件９ｂと再検索項目条件９ｃとのそれぞれに合致した位置依存情報の件数を示すメッセージを表示する。
【００３３】
このような構成のシステムにより、位置依存情報の検索を効率的に行うことができる。以下、図１に示すシステムによる検索手順を、フローチャートを参照して説明する。なお、以下の例では、入力された項目条件に合致する位置依存情報が検出されないとき、再検索を行うものとする。
【００３４】
図２は、位置依存情報の検索手順を示すフローチャートである。以下、図２に示す処理をステップ番号に沿って説明する。
［ステップＳ１］入力手段３が位置情報９ａと項目条件９ｂとの入力を受け付ける。入力手段３は、受け付けた検索条件を検索手段５に渡す。図１の例では、「分類項目Ｄ」が項目条件９ｂとして指定されている。
【００３５】
［ステップＳ２］範囲決定手段４には、位置情報９ａに基づいて、検索対象の範囲（地理的な範囲）が決定される。
［ステップＳ３］検索手段５は、決定された範囲内から項目条件９ｂに合致する位置依存情報を、位置依存情報データベース２から検索する。
【００３６】
［ステップＳ４］検索手段５は、合致する位置依存情報の有無を判断する。合致する位置依存情報が無い場合、検索手段５は、「該当なし」であることを再検索項目条件生成手段６に通知し、処理がステップＳ５に進められる。合致する位置依存情報がある場合、検索手段５は、位置された位置情報周辺の地図データを地図データベース１から取得し、検索結果として得られた位置依存情報と共に表示手段８に渡す。その後、処理がステップＳ６に進められる。
【００３７】
なお、再検索項目条件９ｃが生成された場合は、同様の検索処理が再検索手段７によって行われる。
［ステップＳ５］再検索項目条件生成手段６は、再検索項目条件９ｃを生成する。再検索項目条件の位置情報は、入力手段３で入力された位置情報と同じである。再検索項目条件９ｃの検索対象分類項目は、入力手段３で入力された項目条件９ｂの検索対象分類項目より上位の階層に辿ることで到達可能な別の概念の分類項目である。図１の例では、「分類項目Ｄ」を１階層だけ上位に辿り、「分類項目Ｂ」を再検索項目条件９ｃに設定している。上位の階層の分類項目を設定することで、分類項目の概念が広げられ、広い意味の検索が行われる。
【００３８】
再検索項目条件生成手段６は、生成した再検索項目条件９ｃを検索手段５に渡す。そして、処理がステップＳ２に進められる。これにより、検索手段５により、再検索項目条件９ｃに基づく再検索が行われる。
【００３９】
［ステップＳ６］表示手段８が検索結果を表示する。
以上のようにして、検索条件に合致していないとき、項目条件で指定された分類項目を、広い概念の分類項目に変換して自動的に再検索を行うことができる。これにより、検索条件に合致する位置依存情報がない場合、意味的に近い別の分類項目に含まれる位置依存情報が表示される。その結果、検索条件の再入力の手間が省け、情報検索システムの操作性が向上する。
【００４０】
なお、項目条件で指定された検索対象分類項目の１階層上位の分類項目を、新たな検索対象分類項目として再検索項目条件を生成することもできる。同様に、項目条件で指定された検索対象分類項目と上位の分類項目を共有する同一階層の分類項目を、新たな検索対象分類項目として再検索項目条件を生成することもできる。さらに、これらの再検索項目条件の生成処理の双方を行ってもよい。
【００４１】
このように分類項目の一段上、あるいは同一階層の分類項目により再検索を行うことで、入力された項目条件に似た概念の検索結果が自動的に得られる。
また、同一階層の分類項目および／または上位の分類項目が複数有る場合、予めユーザにより任意に設定された優先順位に従って選択した分類項目を、新たな検索対象分類項目として再検索項目条件を生成することができる。同様に、過去の選択履歴に基づいて、選択回数の多い分類項目から優先的に新たな検索対象分類項目として選択して、再検索項目条件を生成することもできる。また、同一階層の分類項目のリストを表示し、ユーザにより指定された分類項目を新たな検索対象分類項目として選択して、再検索項目条件を生成してもよい。さらに、これらの再検索項目条件の生成処理のうちの複数の処理を行ってもよい。
【００４２】
このように、再検索項目条件を選択するための優先順位を定義しておくことで、ユーザの検索意図に合った再検索を行うことができる。
また、同一階層の分類項目が複数有る場合、同一階層の分類項目のリストを表示し、ユーザにより指定された分類項目を新たな検索対象分類項目を選択して再検索項目条件を生成する場合、検索対象分類項目の上位の分類項目が複数有る場合、上位の分類項目の少なくとも１つを共有する同一階層の分類項目のリストを表示することができる。
【００４３】
これにより、入力された項目条件で指定された検索対象分類項目が上位の分類項目を複数有するとき、それぞれの上位階層を辿ったときの分類項目のリストを表示させることができる。
【００４４】
また、検索対象分類項目が入力されると、測地機能により現在位置を測定し、前記現在位置に基づいて範囲を決定することができる。これにより、ユーザが位置情報を入力する手間が省ける。
【００４５】
以下に、本発明の実施の形態の具体的内容を説明する。なお、以下の実施の形態では、範囲決定手段４、検索手段５、再検索項目条件生成手段６、および再検索手段７との機能は、１つの演算手段において実現されている。
【００４６】
［第１の実施の形態］
第１の実施の形態は、３次元空間内の任意の位置にユーザが様々な情報を関連付け、その情報を提供するシステムに、本発明に係る情報検索機能を適用したものである。まず、第１の実施の形態における場所に依存した情報提供システムの概念について説明する。
【００４７】
図３は、情報提供システムにおける情報の管理概念を示す図である。場所に依存した情報提供システムでは、様々な場所に相当する「場」の概念と、「場」に存在する様々な「モノ」の概念、「場」におけるユーザの様々な「行為」の概念の３つにより定義されるものである。
【００４８】
図３に示すように、「場」は現実世界に存在する任意の大きさの仮想的な閉領域１０１であり、「行為」を行うユーザ１０２がその「場」に入ることにより、「場」内の「モノ」に関連付けられた情報の提供が行なわれる。
【００４９】
図４は、「行為」と「場」および「モノ」の関係を示す図である。図４に示すように、「場」には「Ｅｎｔｅｒ」、「Ｄｉｒｅｃｔ」、「Ｒｅｌｅａｓｅ」というユーザの「行為」が存在する。
【００５０】
「Ｅｎｔｅｒ」は、「場」に入るという行為である。「場」に入ることにより、その「場」に応じた情報が受信できる。
「Ｄｉｒｅｃｔ」は「場」に入り、ある方向を向くという行為である。ある方向を向くことにより、向いた方向に応じた情報が受信できる。
【００５１】
「Ｒｅｌｅａｓｅ」は「場」に情報を置くという行為である。情報を置くことにより後で別のユーザがその情報を見ることが可能となる。
「モノ」は現実世界に実際に存在する物（たとえば、建物）に情報が付加されたものである。ユーザがその「モノ」を見ることにより、ユーザに対して「モノ」に応じた情報提供が行なわれる。
【００５２】
「モノ」には「Ｅｎｔｅｒ」、「Ｒｅｌｅａｓｅ」というユーザの「行為」が存在する。「Ｅｎｔｅｒ」はその「モノ」を見るという行為である。ユーザは、見ることによって「モノ」に応じた情報が受信できる。「Ｒｅｌｅａｓｅ」はその「モノ」に情報を置くという行為である。置くことにより後で別のユーザがその情報を見ることが可能となる。
【００５３】
第１の実施の形態においては、「場」に複数の「モノ」があり、その中からユーザが定める条件を満たす「モノ」を検索する。そして、検索において該当する「モノ」が見つからなかった場合に、その代替となる「モノ」を自動的に提示する。
【００５４】
図５は、第１の実施の形態に係る情報検索システムの構成例を示す図である。情報検索システムは、地図データベース１０、施設・ランドマークデータベース２０、入力手段３０、位置取得手段４０、演算手段５０、および表示手段８０を有している。
【００５５】
地図データベース１０は、地図情報が格納されたデータベースである。地図データベース１０からは、指定された位置から所定の範囲の地図情報を取り出すことができる。
【００５６】
施設・ランドマークデータベース２０は、施設やランドマーク（建物や記念碑などの目印となる物）に関する情報が階層構造で格納されたデータベースである。施設・ランドマークデータベース２０に格納された情報が「モノ」に相当する。
【００５７】
入力手段３０は、ユーザからの操作入力により検索対象分類項目を受け付け、その入力内容を演算手段５０に渡す。入力手段３０としては、キーボードやマウスなどがある。
【００５８】
位置取得手段４０は、ユーザの位置情報を取得する。たとえば、位置取得手段４０は、ＧＰＳを利用してユーザの位置情報を取得する。たとえば、ユーザの所持するモバイル端末装置にＧＰＳアンテナを設ける。そして、位置取得手段４０は、そのＧＰＳアンテナによって測地衛星からの信号を受信し、受信した信号に基づいてユーザの現在位置を算出する。位置取得手段４０は、取得した位置情報を演算手段５０に渡す。
【００５９】
演算手段５０は、入力手段３０からの入力に応答して、施設・ランドマークデータベース２０に対する検索を行い、検索結果を表示手段８０に渡す。具体的には、演算手段５０は、入力手段３０から検索対象分類項目を受け取ると、位置取得手段４０から、現在位置を取得する。そして、演算手段５０は、現在位置と検索対象分類項目とを検索条件として、施設・ランドマークデータベース２０の検索を行う。演算手段５０は、検索結果として該当する「モノ」が見つかった場合、現在位置周辺の地図を地図データベース１０から取得し、取得した地図上に検索結果の「モノ」を配置した画像データを表示手段８０に渡す。なお、検索条件に合致する「モノ」が見つからない場合は、検索対象分類項目の意味を広げた再検索が行われる。
【００６０】
表示手段８０は、演算手段５０から受け取った画像データに基づいて、検索結果を表示する。
図６は、施設・ランドマークデータベースのデータ構造例を示す図である。施設・ランドマークデータベース２０は、複数の分類項目２１〜２７が階層的に関連付けられている。上位の階層の分類項目は、下位の階層の分類項目の意味や概念を広げたものである。最下層の分類項目２５〜２７には、その分類項目および上位の分類項目に属する情報が設定されている。
【００６１】
図６の例では、「食事」の分類項目２１と「買物」の分類項目２２とが同じ階層に分類されている。「食事」の分類項目２１には、下位の構造として「レストラン」の分類項目２３や「喫茶」の分類項目２４などがある。「レストラン」の分類項目２３には、下位の構造として「和食」の分類項目２５、「中華」の分類項目２６、「洋食」の分類項目２７などがある。
【００６２】
「和食」の分類項目２５には、和食レストランに関する情報が設定されている。「中華」の分類項目２６には、中華レストランに関する情報が設定されている。「洋食」の分類項目２７には、洋食レストランに関する情報が設定されている。分類項目２５〜２７に設定された情報には、緯度、経度、営業時間等が含まれる。
【００６３】
施設・ランドマークデータベース２０が階層構造を採っていることにより、上位の階層から下位の階層へ絞込みを行いながら、目的とする施設やランドマークを検索することができる。例えば、「レストラン」を検索条件として検索を行うと、下位の階層に含まれる「和食」「中華」「洋食」の全てについて検索が行われる一方で、「和食」の階層で検索を行うと、和食レストランのみの検索を行うことができる。また、施設・ランドマークデータベース２０に登録されている物件は、緯度や経度のような、地理的な位置を示す情報を持ち、地図データベース１０から得られる地図上でその位置を示すことができる。
【００６４】
以上のような構成のシステムにおいて、以下の様な手順で検索処理が行われる。
図７は、第１の実施の形態における検索手順を示すフローチャートである。以下、図７に示す処理をステップ番号に沿って説明する。
【００６５】
［ステップＳ１１］演算手段５０は、入力手段３０からの検索指示に応答して「場」の選択を行う。このとき地図上の任意の地点を含む「場」を選択することができる。ただし、ユーザの現在位置を含む「場」、すなわちユーザが「Ｅｎｔｅｒ」している「場」を選択するのが望ましい。ユーザの現在位置を含む「場」を選択する場合、演算手段５０は、位置取得手段４０から現在位置を取得する。現在位置は、たとえば、緯度と経度とで示される。演算手段５０は、現在位置を基準位置として、その基準位置から所定の距離内の空間を「場」と定める。
【００６６】
［ステップＳ１２］演算手段５０は、検索の条件を設定する。具体的には、演算手段５０は、入力手段３０から入力された検索対象分類項目と、ステップＳ１１で選択した「場」によって検索条件を定める。検索対象分類項目は、施設・ランドマークデータベース２０にある分類項目の中から任意の分類項目を指定できる。たとえば「和食レストラン」を検索対象分類項目として指定できる。
【００６７】
［ステップＳ１３］演算手段５０は、「場」の中から検索条件を満たす「モノ」を、施設・ランドマークデータベース２０から検索する。具体的には、演算手段５０は、検索対象分類項目として指定された分類項目およびその下位構造の分類項目に設定されている情報の中から、ステップＳ１１で選択された「場」に含まれる「モノ」を検索する。各「モノ」が「場」の中にあるか否かは、「モノ」の位置（緯度および経度）と「場」の基準位置との距離を算出することで判断できる。「モノ」と「場」の基準位置との距離が所定の距離以内であれば、その「モノ」が「場」の中にある。
【００６８】
［ステップＳ１４］演算手段５０は、検索によって、検索条件に合致するものが見つかったか否かを判断する。該当する「モノ」が見つかった場合は、処理がステップＳ１５に進められる。該当する「モノ」が見つからなかった場合は、処理がステップＳ１６に進められ、代替となる「モノ」の探索が行われる。
【００６９】
［ステップＳ１５］該当する「モノ」が見つかった場合、演算手段５０は、検索結果を示す画像データを表示手段８０に渡す。これにより、表示手段８０によって検索結果が表示され、処理が終了する。これにより、検索条件に合致する「モノ」が、ユーザに提示される。
【００７０】
［ステップＳ１６］演算手段５０は、検索を続行するか否かを判断する。これは、データベースの階層を更に上位に遡るかどうかの判断でもある。判断基準としては、たとえば階層を上へ辿った回数が決まった回数に達したら検索を打ち切るという方法などが考えられる。既に何度か階層を遡っている場合は、検索を打ち切ることで、無用に検索条件を広く設定するのを防ぐことができる。検索を続行する場合、処理がステップＳ１７に進められる。検索を終了する場合、処理がステップＳ１８に進められる。
【００７１】
［ステップＳ１７］演算手段５０は、施設・ランドマークデータベース２０において１つ上位階層の分類項目を、検索条件の検索対象分類項目に設定する。たとえば、「和食レストラン」という条件で検索結果が見つからなかった場合、その１つ上位の階層である「レストラン」が新しい検索条件になる。すなわち、より意味が広い検索条件が自動的に設定されることになり、何らかの「モノ」が代替案として検索される可能性が高くなる。その後、処理がステップＳ１３に進められ、新たに生成された条件に基づいた検索が実行される。
【００７２】
［ステップＳ１８］ステップＳ１６において、検索を続行しない旨の判断が行われた場合、演算手段５０はその旨を示すメッセージを表示手段８０に渡す。そして、表示手段８０により、該当する情報が無いことを示すメッセージ（たとえば「該当なし」のメッセージ）が表示される。これにより、ユーザが指定した検索条件およびその検索条件の意味を広げた再検索用の検索条件において該当する［モノ」が発見されなかったことが提示される。その後、処理が終了する。
【００７３】
図８は、第１の実施の形態における検索結果の表示画面例を示す図である。この例は、ユーザが「和食レストラン」を検索条件に設定したところ、「和食レストラン」に該当する情報が見つからず、代替案として広い概念の「レストラン」で検索したときに該当する情報が見つかった場合を示している。
【００７４】
表示画面６１には、「場」に含まれる領域の地図６１ａが表示されている。地図６１ａの中央付近には、基準位置（たとえば、ユーザの現在位置）を示すマーク６１ｂが表示されている。また、検出された各レストランの所在地には、「モノ」の所在を示すマーク６１ｃ〜６１ｆが表示されている。
【００７５】
また、表示画面６１には、メッセージ表示部６１ｇが設けられている。メッセージ表示部６１ｇには、検索結果を示すメッセージが表示される。図８の例では、「和食レストラン：該当なし  レストランでは４件見つかりました」というメッセージが表示されている。
【００７６】
以上のようにして、本発明の第１の実施の形態では、指定した検索条件を満たす「モノ」が見つからなかった場合に、それよりも広い意味（上位の階層の分類項目）の代替案を自動的にユーザに提示することができる。すなわち、まず、任意の場所の周辺にある施設やランドマークの情報が、施設・ランドマークデータベース２０のある階層で検索される。検索の結果、該当する検索結果が見つからなかった場合、自動的にデータベースの上位階層のより広い意味での検索条件が設定され、検索が続行される。
【００７７】
したがって、検索条件の再設定および再検索の操作を行わなくても、多くの場合に何らかの代替案が提示される。たとえば、ユーザが指定した和食レストランが「場」に無い場合であっても、検索条件の再入力等の操作を行わずに「場」内の他のレストランの存在を知ることができる。これにより、位置に依存する情報の検索を容易に行うことができる。
【００７８】
また、位置取得手段４０によりユーザの現在位置を取得することで、ユーザの現在位置を基準として、周辺にある施設やランドマークの情報を検索できる。このとき、該当する検索結果が見つからなければ、自動的にデータベースの上位階層配下の別の分類項目での検索条件が設定され、検索が続行される。したがって、検索条件の再設定および再検索の操作を行わなくても、ユーザの現在位置周辺の「場」から、より広い意味を有する情報が代替案として提示される。
【００７９】
［第２の実施の形態］
次に、第２の実施の形態について説明する。本発明の第２の実施の形態は、指定した検索条件を満たす「モノ」が見つからなかった場合に、近い意味を持つ他の分類項目の代替案をユーザに提示できるようにしたものである。近い意味を持つ他の分類項目とは、たとえば、指定された検索対象分類項目と同じ階層の分類項目であり、上位の分類項目を共通にするものである。
【００８０】
図９は、第２の実施の形態のシステム構成例を示す図である。なお、第２の実施の形態を実現するためのシステム構成は第１の実施の形態とほぼ同じであるため、同じ機能の要素には同一の符号を付し説明を省略する。図９に示すように、第２の実施の形態では、行動履歴データベース７０が新たに追加され、演算手段５１の処理機能が変更されている。
【００８１】
行動履歴データベース７０は、ユーザの行動履歴を格納するデータベースである。たとえば、情報検索を行う際の分類項目の選択回数が、行動履歴データベース７０に格納される。
【００８２】
図１０は、行動履歴データベースのデータ構造例を示す図である。この例では、行動履歴データベース７０内に、分類項目と選択回数との欄が設けられている。各欄の横方向に並べられた情報同士が互いに関連付けられている。
【００８３】
分類項目の欄には、施設・ランドマークデータベース２０内の各分類項目の名称が設定される。選択回数の欄には、対応する分類項目がユーザによって選択された回数が設定される。図１０の例では、「和食」の分類項目は３回選択されている。「中華」の分類項目は８回選択されている。「洋食」の分類項目は５回選択されている。
【００８４】
第２の実施の形態では、同一の階層の分類項目に関して、選択回数に応じた優先順位が付けられる。すなわち、選択回数が多い分類項目ほど、検索対象とする分類項目を自動選択する際に優先的に選択される。
【００８５】
演算手段５１は、ユーザが選択した分類項目を含む検索条件に合致する情報が見つからなかった場合に、同じ階層の別の分類項目を自動的に選択し、再度検索を行う。
【００８６】
以下に演算手段５１が行う処理を説明する。
図１１は、第２の実施の形態の検索処理手順を示すフローチャートである。以下、図１１に示す処理をステップ番号に沿って説明する。
【００８７】
［ステップＳ２１］演算手段５１は、入力手段３０からの検索指示に応答して「場」の選択を行う。このとき地図上の任意の地点を含む「場」を選択することができる。ただし、ユーザの現在位置を含む「場」、すなわちユーザが「Ｅｎｔｅｒ」している「場」を選択するのが望ましい。ユーザの現在位置を含む「場」を選択する場合、演算手段５１は、位置取得手段４０から現在位置を取得する。演算手段５１は、現在位置を基準位置として、その基準位置から所定の距離内の空間を「場」と定める。
【００８８】
［ステップＳ２２］演算手段５１は、検索の条件を設定する。具体的には、演算手段５１は、入力手段３０から入力された検索対象分類項目と、ステップＳ２１で選択した「場」によって検索条件を定める。検索対象分類項目は、施設・ランドマークデータベース２０にある分類項目の中から任意の分類項目を指定できる。たとえば「和食レストラン」を検索対象分類項目として指定できる。
【００８９】
このとき、演算手段５１は、行動履歴データベース７０にアクセスし、検索対象分類項目として設定した分類項目の選択回数に１を加算する。
［ステップＳ２３］演算手段５１は、「場」の中から検索条件を満たす「モノ」を、施設・ランドマークデータベース２０から検索する。具体的には、演算手段５１は、検索対象分類項目として指定された分類項目およびその下位構造の分類項目に設定されている情報の中から、ステップＳ２１で選択された「場」に含まれる「モノ」を検索する。各「モノ」が「場」の中にあるか否かは、「モノ」の位置（緯度および経度）と「場」の基準位置との距離を算出することで判断できる。「モノ」と「場」の基準位置との距離が所定の距離以内であれば、その「モノ」が「場」の中にある。
【００９０】
［ステップＳ２４］演算手段５１は、検索によって、検索条件に合致するものが見つかったか否かを判断する。該当する「モノ」が見つかった場合は、処理がステップＳ２５に進められる。該当する「モノ」が見つからなかった場合は、処理がステップＳ２６に進められ、代替となる「モノ」の探索が行われる。
【００９１】
［ステップＳ２５］該当する「モノ」が見つかった場合、演算手段５１は、検索結果を示す画像データを表示手段８０に渡す。これにより、表示手段８０によって検索結果が表示され、処理が終了する。その結果、検索条件に合致する「モノ」が、ユーザに提示される。
【００９２】
［ステップＳ２６］演算手段５１は、検索を続行するか否かを判断する。これは、データベースの階層を更に上位に遡るかどうかの判断でもある。判断基準としては、たとえば階層を上へ辿った回数が決まった回数に達したら検索を打ち切るという方法などが考えられる。既に何度か階層を遡っている場合は、検索を打ち切ることで、無用に検索条件を広く設定するのを防ぐことができる。検索を続行する場合、処理がステップＳ２７に進められる。検索を終了する場合、処理がステップＳ３０に進められる。
【００９３】
［ステップＳ２７］演算手段５１は、施設・ランドマークデータベース２０で、現在設定されている検索対象分類項目と同一の階層（上位の分類項目が同一）に、別の分類があるかどうかの判断を行う。例えば、「和食」と同一階層（「レストラン」の下）には、他に「中華」や「洋食」という分類項目がある。同一階層に別の分類項目が有る場合、処理がステップＳ２８に進められる。同一階層に別の分類項目が無い場合、処理がステップＳ２９に進められる。
【００９４】
［ステップＳ２８］演算手段５１は、現在設定されている検索条件と同一階層に別の分類項目があることが判明したら、新しい検索対象分類項目をそれらの中から選んで設定する。その後、処理がステップＳ２３に進められ、新たな検索条件により再度検索が行われる。これにより、例えば和食レストランが見つからなかった場合の代替案として、自動的に中華レストランが検索される。
【００９５】
ここで、ユーザの過去の行動履歴から自動的に優先順位が定められる。具体的には、演算手段５１は、行動履歴データベース７０を参照し、検索条件に現在設定されている分類項目と同一階層の分類項目の選択回数を取得する。そして、まだ検索対象とされていない分類項目のうち、選択回数が最も多い分類項目を選択する。このようにして、ユーザが過去に選択した回数が多い順に、自動的に優先順位を定めることができる。
【００９６】
［ステップＳ２９］一方、ステップＳ２７で現在の検索条件と同一階層にはもう別の分類項目がないと判断された場合には、施設・ランドマークデータベース２０の階層構造を上へ辿り、新しい上位の階層の分類項目を検索条件に設定する。その後、処理がステップＳ２３に進められ、新たな検索条件によって再度検索が行われる。
【００９７】
この場合、現在の階層は全て検索を終えて、該当物件が見つからないことがステップＳ２７で判明しているので、一度に階層を２つ上へ辿る。例えば、「和食」「中華」「洋食」のいずれの条件でも検索結果が見つからなかった場合、その２つ上位の階層である「食事」が新しい検索条件の検索対象分類項目になる。これにより、「レストラン」だけでなく「喫茶」も検索対象となる。すなわち、更に意味が広い検索条件が自動的に設定されることになり、何らかの「モノ」が代替案として検索される可能性が高くなる。
【００９８】
［ステップＳ３０］ステップＳ２６において、検索を続行しない旨の判断が行われた場合、演算手段５１はその旨を示すメッセージを表示手段８０に渡す。そして、表示手段８０により、該当する情報が無いことを示すメッセージ（たとえば「該当なし」のメッセージ）が表示される。これにより、ユーザが指定した検索条件およびその検索条件の意味を広げた再検索用の検索条件において該当する「モノ」が発見されなかったことが提示される。その後、処理が終了する。
【００９９】
図１２は、第２の実施の形態における検索結果の表示画面例を示す図である。この例は、ユーザが「和食レストラン」を検索条件に設定したところ、「和食レストラン」に該当する情報が見つからず、代替案として異なる概念の「中華レストラン」で検索したときに該当する情報が見つかった場合を示している。
【０１００】
表示画面６２には、「場」に含まれる領域の地図６２ａが表示されている。地図６２ａの中央付近には、基準位置（たとえば、ユーザの現在位置）を示すマーク６２ｂが表示されている。さらに、検出された中華レストランの所在地には、「モノ」の所在を示すマーク６２ｃ〜６２ｄが表示されている。
【０１０１】
また、表示画面６２には、メッセージ表示部６２ｅが設けられている。メッセージ表示部６２ｅには、検索結果を示すメッセージが表示される。図１２の例では、「和食レストラン：該当なし  中華レストランでは２件見つかりました」というメッセージが表示されている。
【０１０２】
なお、上記の説明では、行動履歴データベース７０に設定された選択回数が多い分類項目程、再検索の際に優先的に選択されるものとしたが、優先順をユーザが予め指定しておくこともできる。この場合、行動履歴データベース７０と同様のデータ構造の優先順指定データベースを設ける。優先順指定データベースでは、選択回数に相当する情報として優先順を設定する。優先順の情報は、ユーザによって任意に設定され、演算手段５１による更新は行われない。
【０１０３】
そして、演算手段５１は、検索条件に合致する情報が見つからない場合、検索対象分類項目と同じ階層の分類項目のうち、優先順が高い分類項目を選択して再検索用の検索条件を生成する。たとえば、ユーザは食事の嗜好を「和食」「中華」「洋食」の順に優先することを事前に設定しておく。この場合、演算手段５１は、設定された優先順位に従って、まだ検索対象となっていない分類項目を選択する。
【０１０４】
以上のようにして、本発明の第２の実施の形態では、指定した検索条件を満たす「モノ」が見つからなかった場合に、次に優先される検索条件での代替案を自動的にユーザに提示することができる。すなわち、まず、任意の場所やユーザの現在位置の周辺にある施設やランドマークの情報が、データベースのある階層で検索される。検索の結果、該当する検索結果が見つからなかった場合、同一階層にある別の分類項目が自動的に検索条件として選択され、検索が続行される。
【０１０５】
ここで別の分類項目を選択する際の優先順位は、ユーザが事前に設定することもできるし、ユーザの過去の選択履歴から自動的に設定することもできる。したがって、検索条件の再設定および再検索の操作を行わなくても、多くの場合に何らかの代替案が提示される。
【０１０６】
［第３の実施の形態］
次に、第３の実施の形態について説明する。第３の実施の形態は、検索対象の分類項目に対する上位の構造が複数ある場合にも本発明を適用できるようにしたものである。
【０１０７】
図１３は、第３の実施の形態に係るシステムの構成例を示す図である。なお、第３の実施の形態を実現するためのシステム構成は第１の実施の形態とほぼ同じであるため、同じ機能の要素には同一の符号を付し説明を省略する。図１３に示すように、第３の実施の形態では、概念拡張履歴データベース８０が新たに追加されている。また、演算手段５２の処理機能が変更されていると共に、施設・ランドマークデータベース２０ａのデータ構造が変更されている。
【０１０８】
施設・ランドマークデータベース２０ａは、１つの分類項目に対する上位階層として複数の分類項目を設定可能な階層構造のデータベースである。
概念拡張履歴データベース８０は、検索の際に、ユーザが概念拡張の指示を行った際の、概念拡張先の選択回数を格納するデータベースである。
【０１０９】
演算手段５２は、入力された検索条件に従って、施設・ランドマークデータベース２０ａの検索を行う。また、演算手段５２は、検索条件に該当する「モノ」が無い場合、上位階層の分類項目の１つを選択して、選択した分類項目を検索対象とした検索を行う。
【０１１０】
図１４は、第３の実施の形態の施設・ランドマークデータベースのデータ構造例を示す図である。施設・ランドマークデータベース２０ａは、複数の分類項目２１ａ〜２５ａが階層的に関連付けられている。上位の階層の分類項目は、下位の階層の分類項目の意味や概念を広げたものである。最下層の分類項目２３ａ〜２５ａには、その分類項目に属する情報が設定されている。また、下位の階層の分類項目は、上位の階層の複数の分類項目に対して関連付けることができる。すなわち、第３の実施の形態では、施設・ランドマークデータベース２０ａの階層構造の中で、ある分類項目が複数の分類項目の下に属する可能性を認めている。
【０１１１】
図１４の例では、「ＡＴＭ」の分類項目２１ａと「弁当」の分類項目２２ａとが同じ階層に分類されている。「ＡＴＭ」の分類項目２１ａの下位の構造として、「銀行」の分類項目２３ａと「コンビニエンスストア」の分類項目２４ａとが設けられている。また、「弁当」の分類項目２２ａの下位の構造として、「コンビニエンスストア」の分類項目２４ａと「スーパー」の分類項目２５ａとが設けられている。
【０１１２】
このように「コンビニエンスストア」の分類項目２４ａは、「ＡＴＭ」の分類項目２１ａの下位構造であると共に「弁当」の分類項目２２ａの下位構造でもある。最近では、多くのコンビニエンスストアの店舗内に銀行等の金融機関のＡＴＭが設置されている。従って、銀行口座から現金を引き出す目的でコンビニエンスストアを探している場合を想定し、「コンビニエンスストア」の分類項目２４ａの上位階層として「ＡＴＭ」の分類項目が設定されている。また、弁当の購入目的でコンビニエンスストアを探している場合を想定し、「コンビニエンスストア」の分類項目２４ａの上位階層として「ＡＴＭ」の分類項目２１ａが設定されている。すなわち、「コンビニエンスストア」という分類項目２４ａは、現金の引き出しをするための施設という観点から「ＡＴＭ」という分類項目２１ａの下に属しているが、同時に弁当を買うための施設という観点から「弁当」という分類項目２２ａの下にも属している。
【０１１３】
図１５は、概念拡張履歴データベースのデータ構造例を示す図である。概念拡張履歴データベース８０には、検索対象分類項目、上位構造分類項目、および概念拡張選択回数の欄が設けられている。各欄の横方向に並べられた情報同士が互いに関連付けられている。
【０１１４】
検索対象分類項目の欄には、検索対象として指定された分類項目の名称が設定される。上位構造分類項目の欄には、検索対象分類項目の上位構造の分類項目の名称が設定される。概念拡張選択回数の欄には、検索対象分類項目に設定された分類項目で「モノ」が見つからなかったときに、各同階層分類項目が選択された回数が設定される。
【０１１５】
図１５の例では、検索対象分類項目「コンビニエンスストア」に対して、２つの上位構造分類項目「ＡＴＭ」、「弁当」が設定されている。「ＡＴＭ」の概念拡張選択回数は「５」である。「弁当」の概念拡張選択回数は「４」である。
【０１１６】
このように、１つの分類項目に対して複数の分類項目を上位構造に関連付け、概念拡張の選択回数を設定しておく。これにより、演算手段５２は、検索条件に基づいた検索により該当する「モノ」が見つからなかったとき、検索対象の分類項目の上位構造の中から過去に多く選択された分類項目を選択して再検索用の検索条件を生成することができる。
【０１１７】
以下に、演算手段５２が行う処理を説明する。
図１６は、第３の実施の形態の検索処理手順を示すフローチャートである。以下、図１６に示す処理をステップ番号に沿って説明する。
【０１１８】
［ステップＳ４１］演算手段５２は、入力手段３０からの検索指示に応答して「場」の選択を行う。このとき地図上の任意の地点を含む「場」を選択することができる。ただし、ユーザの現在位置を含む「場」、すなわちユーザが「Ｅｎｔｅｒ」している「場」を選択するのが望ましい。ユーザの現在位置を含む「場」を選択する場合、演算手段５２は、位置取得手段４０から現在位置を取得する。演算手段５２は、現在位置を基準位置として、その基準位置から所定の距離内の空間を「場」と定める。
【０１１９】
［ステップＳ４２］演算手段５２は、検索の条件を設定する。具体的には、演算手段５２は、入力手段３０から入力された検索対象分類項目と、ステップＳ４１で選択した「場」によって検索条件を定める。検索対象分類項目は、施設・ランドマークデータベース２０ａにある分類項目の中から任意の分類項目を指定できる。たとえば「コンビニエンスストア」を検索対象分類項目として指定できる。
【０１２０】
［ステップＳ４３］演算手段５２は、「場」の中から検索条件を満たす「モノ」を、施設・ランドマークデータベース２０ａから検索する。具体的には、演算手段５２は、検索対象分類項目として指定された分類項目およびその下位構造の分類項目に設定されている情報の中から、ステップＳ４１で選択された「場」に含まれる「モノ」を検索する。各「モノ」が「場」の中にあるか否かは、「モノ」の位置（緯度および経度）と「場」の基準位置との距離を算出することで判断できる。「モノ」と「場」の基準位置との距離が所定の距離以内であれば、その「モノ」が「場」の中にある。
【０１２１】
［ステップＳ４４］演算手段５２は、検索によって、検索条件に合致するものが見つかったか否かを判断する。該当する「モノ」が見つかった場合は、処理がステップＳ４５に進められる。該当する「モノ」が見つからなかった場合は、処理がステップＳ４６に進められ、代替となる「モノ」の探索が行われる。
【０１２２】
［ステップＳ４５］該当する「モノ」が見つかった場合、演算手段５２は、検索結果を示す画像データを表示手段８０に渡す。これにより、表示手段８０によって検索結果が表示され、処理が終了する。その結果、検索条件に合致する「モノ」が、ユーザに提示される。
【０１２３】
［ステップＳ４６］演算手段５２は、検索を続行するか否かを判断する。これは、データベースの階層を更に上位に遡るかどうかの判断でもある。判断基準としては、たとえば階層を上へ辿った回数が決まった回数に達したら検索を打ち切るという方法などが考えられる。既に何度か階層を遡っている場合は、検索を打ち切ることで、無用に検索条件を広く設定するのを防ぐことができる。検索を続行する場合、処理がステップＳ４７に進められ、代替となる「モノ」の検索が行われる。検索を終了する場合、処理がステップＳ５０に進められる。
【０１２４】
［ステップＳ４７］演算手段５２は、施設・ランドマークデータベース２０ａで、現在の検索条件に設定されている検索対象分類項目に対して、複数の上位階層が関連付けられているかどうかの判断を行う。検索対象分類項目が複数の分類項目の下に属していることが判明したら、処理がステップＳ４８に進められる。上位階層の分類項目が１つだけであれば、処理がステップＳ４９に進められる。
【０１２５】
［ステップＳ４８］演算手段５２は、代替案を検索するための上位階層を選択する。これは通常、ユーザが過去に分類項目の概念拡張を行った際の履歴をもとに自動的に選択することができる。具体的には、演算手段５２は、概念拡張履歴データベース８０を参照し、現在の検索対象分類項目の上位階層である分類項目に設定された選択回数を取得する。そして、演算手段５２は、選択回数が多いものから順に、未選択の分類項目を選択する。
【０１２６】
また、演算手段５２は、複数の上位階層があることを提示して、ユーザに明示的に選択させることもできる。たとえば、図１４に示すような施設・ランドマークデータベース２０ａにおいて、「場」内に「コンビニエンスストア」が見つからなかったとき、代替案候補として「ＡＴＭ」、「弁当」が提示される。ユーザにより上位階層の分類項目の１つが指定されると、演算手段５２は指定された分類項目を、次に上へ辿るべき上位階層として選択する。このとき、演算手段５２は、概念拡張履歴データベース８０にアクセスし、選択された上位階層の分類項目に対応する選択回数の値に１を加算する。
【０１２７】
なお、上位階層の選択を、演算手段５２が自動で行うのか、ユーザが明示的に選択するのかは、たとえば、予めシステムに設定しておくことができる。また、ステップＳ４８の処理開始時に、演算手段５２が自動で行うのか、ユーザが明示的に選択するのかの指示をユーザが行うようにしてもよい。
【０１２８】
その後、処理がステップＳ４９に進められる。
［ステップＳ４９］演算手段５２は、新しい検索条件として１つ上位の階層を設定する。その後、処理がステップＳ４３に進められる。
【０１２９】
これにより、例えば「コンビニエンスストア」が見つからなかった場合に、現金引き出しが目的の場合は「ＡＴＭ」という分類項目を、また弁当購入が目的の場合は「弁当」という分類項目を、それぞれ代替案として検索することが実現できる。すなわち、目的に応じた上位階層にある、更に意味が広い検索条件が自動的に設定されることになり、何らかの「モノ」が代替案として検索される可能性が高くなる。
【０１３０】
［ステップＳ５０］ステップＳ４６において、検索を続行しない旨の判断が行われた場合、演算手段５２はその旨を示すメッセージを表示手段８０に渡す。そして、表示手段８０により、該当する情報が無いことを示すメッセージ（たとえば「該当なし」のメッセージ）が表示される。これにより、ユーザが指定した検索条件およびその検索条件の意味を広げた再検索用の検索条件において該当する［モノ」が発見されなかったことが提示される。その後、処理が終了する。
【０１３１】
このようにして、ユーザが最初に指定した分類項目に該当する「モノ」が「場」内に見つからない場合、複数存在する上位概念のうち任意、あるいは過去の概念拡張履歴に応じた上位階層の分類項目による再検索を行うことができる。
【０１３２】
以下に、再検索の際の上位の分類項目をユーザが任意に選択する際の画面遷移例を示す。
図１７は、第３の実施の形態における検索結果の表示画面例を示す第１の図である。この例は、ユーザが「コンビニエンスストア」を検索条件に設定したところ、「コンビニエンスストア」に該当する情報が見つからず、上位階層の分類項目を代替案候補として提示した場合を示している。
【０１３３】
表示画面６３には、「場」に含まれる領域の地図６３ａが表示されている。地図６３ａの中央付近には、基準位置（たとえば、ユーザの現在位置）を示すマーク６３ｂが表示されている。また、表示画面６３には、メッセージ表示部６３ｃが設けられている。メッセージ表示部６３ｃには、検索結果を示すメッセージが表示される。図１７の例では、「コンビニエンスストア：該当なし  代替案候補：ＡＴＭ  弁当」というメッセージが表示されている。
【０１３４】
図１７に示す表示画面６３により、ユーザは代替案候補を知ることができる。ここで、代替案として「ＡＴＭ」が選択されると、「ＡＴＭ」を検索対象分類項目とした検索条件により、検索が行われる。
【０１３５】
図１８は、第３の実施の形態における検索結果の表示画面例を示す第２の図である。この例は、図１７に示す状態から、代替案として「ＡＴＭ」が選択された場合の表示画面６４を示している。
【０１３６】
表示画面６４には、「場」に含まれる領域の地図６４ａが表示されている。地図６４ａの中央付近には、基準位置（たとえば、ユーザの現在位置）を示すマーク６４ｂが表示されている。さらに、検出されたＡＴＭの所在地には、「モノ」の所在を示すマーク６４ｃが表示されている。
【０１３７】
また、表示画面６４には、メッセージ表示部６４ｄが設けられている。メッセージ表示部６４ｄには、検索結果を示すメッセージが表示される。図１８の例では、「コンビニエンスストア：該当なし  ＡＴＭでは１件見つかりました」というメッセージが表示されている。
【０１３８】
代替案として「弁当」が選択されると、「弁当」を検索対象分類項目とした検索条件により、検索が行われる。
図１９は、第３の実施の形態における検索結果の表示画面例を示す第３の図である。この例は、図１７に示す状態から、代替案として「弁当」が選択された場合の表示画面６５を示している。
【０１３９】
表示画面６５には、「場」に含まれる領域の地図６５ａが表示されている。地図６５ａの中央付近には、基準位置（たとえば、ユーザの現在位置）を示すマーク６５ｂが表示されている。さらに、弁当を販売する小売店の所在地には、「モノ」の所在を示すマーク６５ｃ〜６５ｅが表示されている。
【０１４０】
また、表示画面６５には、メッセージ表示部６５ｆが設けられている。メッセージ表示部６５ｆには、検索結果を示すメッセージが表示される。図１９の例では、「コンビニエンスストア：該当なし  弁当では３件見つかりました」というメッセージが表示されている。
【０１４１】
このように、第３の実施の形態では、指定した検索条件を満たす「モノ」が見つからなかった場合に、目的に応じた広い意味の代替案候補を自動的にユーザに提示できる。すなわち、任意の場所やユーザの現在位置の周辺にある施設やランドマークの情報を、データベースのある階層で検索し、該当する検索結果が見つからなかった場合に、検索の目的に応じてデータベースの上位階層からより広い意味の分類項目を選択し、自動的に検索条件として設定して検索が続行される。検索の目的はユーザが候補から選ぶこともできるし、ユーザの過去の選択履歴から自動的に選択することもできる。したがって、検索条件の再設定を行わなくても、多くの場合に何らかの代替案が提示される。
【０１４２】
なお、上記の説明では、概念拡張履歴データベース８０に設定された選択回数が多い分類項目程、再検索の際に優先的に選択されるものとしたが、優先順をユーザが予め指定しておくこともできる。この場合、概念拡張履歴データベース８０と同様のデータ構造の優先順指定データベースを設ける。優先順指定データベースでは、概念拡張選択回数に相当する情報として優先順を設定する。優先順の情報は、ユーザによって任意に設定され、演算手段５２による更新は行われない。そして、演算手段５２は、検索条件に合致する情報が見つからない場合、検索対象分類項目の上位の分類項目のうち、優先順が高い分類項目を選択して、再検索用の検索条件を生成する。
【０１４３】
［第４の実施の形態］
第４の実施の形態は、検索結果として「モノ」が見つからなかった場合に、検索対象分類項目と同じ階層の分類項目を代替案として選択するものである。なお、第４の実施の形態では、第３の実施の形態と同様に、１つの分類項目の上位階層として複数の分類項目が設定可能である。
【０１４４】
図２０は、第４の実施の形態に係るシステムの構成例を示す図である。なお、第４の実施の形態を実現するためのシステム構成は第３の実施の形態とほぼ同じであるため、同じ機能の要素には同一の符号を付し説明を省略する。図２０に示すように、第４の実施の形態では、概念変更履歴データベース８１が新たに追加されている。また、演算手段５３の処理機能が変更されている。施設・ランドマークデータベース２０ａのデータ構造は、第３の実施の形態と同様である。
【０１４５】
概念変更履歴データベース８１は、検索の際に、ユーザが概念変更の指示を行った際の、概念変更先の選択回数を格納するデータベースである。演算手段５３は、検索条件に該当する「モノ」が無い場合、上位の分類項目を共通にする同階層の分類項目の１つを選択して、選択した分類項目を検索対象とした検索を行う。
【０１４６】
図２１は、概念変更履歴データベースのデータ構造例を示す図である。概念変更履歴データベース８１には、検索対象分類項目、上位構造分類項目、同階層分類項目、および概念変更選択回数の欄が設けられている。各欄の横方向に並べられた情報同士が互いに関連付けられている。
【０１４７】
検索対象分類項目の欄には、検索対象として指定された分類項目の名称が設定される。上位構造分類項目の欄には、検索対象分類項目の上位構造の分類項目の名称が設定される。同階層分類項目の欄は、上記構造分類項目の下位構造の分類項目（検索対象分類項目を除く）の名称が設定される。概念変更選択回数の欄には、検索対象分類項目に設定された分類項目で「モノ」が見つからなかったときに、同階層の分類項目それぞれに関して、選択された回数が設定される。
【０１４８】
図２１の例では、検索対象分類項目「コンビニエンスストア」に対して、２つの上位構造分類項目「ＡＴＭ」、「弁当」が設定されている。「ＡＴＭ」の分類項目には、同階層分類項目として「銀行」と「消費者金融」との分類項目が設定されている。「弁当」の分類項目には、同階層分類項目として「スーパー」と「弁当屋」との分類項目が設定されている。
【０１４９】
「銀行」の概念変更選択回数は「５」である。「消費者金融」の概念変更選択回数は「０」である。「スーパー」の概念変更選択回数は「１」である。「弁当屋」の概念変更選択回数は「３」である。
【０１５０】
このように、１つの分類項目に対して複数の分類項目が上位構造として関連付けられている場合、検索対象分類項目と同階層の分類項目の選択回数を記録しておく。これにより、検索対象分類項目による検索の結果、該当する「モノ」が見つからないとき、演算手段５３は、検索対象の分類項目と上位の分類項目を共有する同階層の分類項目の中から１つを選択する。そして、演算手段５３は、選択した分類項目を検索対象分類項目として再検索を行うことができる。
【０１５１】
以下に、演算手段５３が行う処理を説明する。
図２２は、第４の実施の形態の検索処理手順を示すフローチャートである。以下、図２２に示す処理をステップ番号に沿って説明する。
【０１５２】
［ステップＳ６１］演算手段５３は、入力手段３０からの検索指示に応答して「場」の選択を行う。このとき地図上の任意の地点を含む「場」を選択することができる。ただし、ユーザの現在位置を含む「場」、すなわちユーザが「Ｅｎｔｅｒ」している「場」を選択するのが望ましい。ユーザの現在位置を含む「場」を選択する場合、演算手段５３は、位置取得手段４０から現在位置を取得する。演算手段５０は、現在位置を基準位置として、その基準位置から所定の距離内の空間を「場」と定める。
【０１５３】
［ステップＳ６２］演算手段５３は、検索の条件を設定する。具体的には、演算手段５３は、入力手段３０から入力された検索対象分類項目と、ステップＳ６１で選択した「場」によって検索条件を定める。検索対象分類項目は、施設・ランドマークデータベース２０ａにある分類項目の中から任意の分類項目を指定できる。たとえば「コンビニエンスストア」を検索対象分類項目として指定できる。
【０１５４】
［ステップＳ６３］演算手段５３は、「場」の中から検索条件を満たす「モノ」を、施設・ランドマークデータベース２０ａから検索する。具体的には、演算手段５３は、検索対象分類項目として指定された分類項目およびその下位構造の分類項目に設定されている情報の中から、ステップＳ６１で選択された「場」に含まれる「モノ」を検索する。各「モノ」が「場」の中にあるか否かは、「モノ」の位置（緯度および経度）と「場」の基準位置との距離を算出することで判断できる。「モノ」と「場」の基準位置との距離が所定の距離以内であれば、その「モノ」が「場」の中にある。
【０１５５】
［ステップＳ６４］演算手段５３は、検索によって、検索条件に合致するものが見つかったか否かを判断する。該当する「モノ」が見つかった場合は、処理がステップＳ６５に進められる。該当する「モノ」が見つからなかった場合は、処理がステップＳ６６に進められ、代替となる「モノ」の探索が行われる。
【０１５６】
［ステップＳ６５］該当する「モノ」が見つかった場合、演算手段５３は、検索結果を示す画像データを表示手段８０に渡す。これにより、表示手段８０によって検索結果が表示され、処理が終了する。その結果、検索条件に合致する「モノ」が、ユーザに提示される。
【０１５７】
［ステップＳ６６］演算手段５３は、検索を続行するか否かを判断する。これは、データベースの階層を更に上位に遡るかどうかの判断でもある。判断基準としては、たとえば階層を上った回数が決まった回数に達したら検索を打ち切るという方法などが考えられる。既に何度か階層を遡っている場合は、検索を打ち切ることで、無用に検索条件を広く設定するのを防ぐことができる。検索を続行する場合、処理がステップＳ６７に進められ、代替となる「モノ」の検索が行われる。検索を終了する場合、処理がステップＳ７０に進められる。
【０１５８】
［ステップＳ６７］演算手段５３は、施設・ランドマークデータベース２０ａで、現在の検索条件に設定されている検索対象分類項目に対して、複数の上位階層が関連付けられているかどうかの判断を行う。検索対象分類項目が複数の分類項目の下に属していることが判明したら、処理がステップＳ６８に進められる。上位階層の分類項目が１つだけであれば、処理がステップＳ６９に進められる。
【０１５９】
［ステップＳ６８］演算手段５３は、代替案を検索するための同階層の他の分類項目を選択する。これは通常、ユーザが過去に分類項目の概念変更を行った際の履歴をもとに自動的に選択することができる。具体的には、演算手段５３は、概念変更履歴データベース８１を参照し、現在の検索対象分類項目の同階層の分類項目に設定された選択回数を取得する。そして、演算手段５３は、選択回数が最も多い分類項目を選択する。
【０１６０】
また、演算手段５３は、共通の上位階層を有する同階層の他の分類項目があることを提示して、ユーザに明示的に選択させることもできる。たとえば、図１４に示すような施設・ランドマークデータベース２０ａにおいて、「場」内に「コンビニエンスストア」が見つからなかったとき、代替案候補として「銀行」、「スーパー」等が提示される。ユーザにより同階層の分類項目の１つが指定されると、演算手段５３は指定された分類項目を、次に検索すべき分類項目として選択する。このとき、演算手段５３は、概念変更履歴データベース８１にアクセスし、選択された同階層の分類項目に対応する概念変更選択回数の値に１を加算する。
【０１６１】
なお、同階層の他の分類項目の選択を、演算手段５３が自動で行うのか、ユーザが明示的に選択するのかは、たとえば、予めシステムに設定しておくことができる。また、ステップＳ６８の処理開始時に、演算手段５３が自動で行うのか、ユーザが明示的に選択するのかの指示を、ユーザが入力するようにしてもよい。
【０１６２】
その後、処理がステップＳ６９に進められる。
［ステップＳ６９］演算手段５３は、新しい検索条件として１つ上位の階層を設定する。その後、処理がステップＳ６３に進められる。
【０１６３】
これにより、例えば「コンビニエンスストア」が見つからなかった場合に、現金引き出しが目的の場合は「銀行」という分類項目を、また弁当購入が目的の場合は「スーパー」という分類項目を、それぞれ代替案として検索することができる。すなわち、目的に応じた上位階層にある、更に意味が広い検索条件が自動的に設定されることになり、何らかの「モノ」が代替案として検索される可能性が高くなる。
【０１６４】
［ステップＳ７０］ステップＳ６６において、検索を続行しない旨の判断が行われた場合、演算手段５３はその旨を示すメッセージを表示手段８０に渡す。そして、表示手段８０により、該当する情報が無いことを示すメッセージ（たとえば「該当なし」のメッセージ）が表示される。これにより、ユーザが指定した検索条件およびその検索条件の意味を広げた再検索用の検索条件において該当する［モノ］が発見されなかったことが提示される。その後、処理が終了する。
【０１６５】
このようにして、ユーザが最初に指定した分類項目に該当する「モノ」が「場」内に見つからない場合、同階層の他の分類項目のうち任意、あるいは過去の概念変更履歴に応じた分類項目による再検索を行うことができる。
【０１６６】
以下に、再検索の際の上位の分類項目をユーザが任意に選択する際の画面遷移例を示す。
図２３は、第４の実施の形態における検索結果の表示画面例を示す第１の図である。この例は、ユーザが「コンビニエンスストア」を検索条件に設定したところ、「コンビニエンスストア」に該当する情報が見つからず、同階層の他の分類項目を代替案候補として提示した場合を示している。
【０１６７】
表示画面６６には、「場」に含まれる領域の地図６６ａが表示されている。地図６６ａの中央付近には、基準位置（たとえば、ユーザの現在位置）を示すマーク６６ｂが表示されている。また、表示画面６６には、メッセージ表示部６６ｃが設けられている。メッセージ表示部６６ｃには、検索結果を示すメッセージが表示される。図１８の例では、「コンビニエンスストア：該当なし  代替案候補：銀行  弁当屋  スーパー  消費者金融」というメッセージが表示されている。
【０１６８】
図２３に示す表示画面６６により、ユーザは代替案候補を知ることができる。ここで、代替案として「銀行」が選択されると、「銀行」を検索対象分類項目とした検索条件により、検索が行われる。
【０１６９】
図２４は、第４の実施の形態における検索結果の表示画面例を示す第２の図である。この例は、図２３に示す状態から、代替案として「銀行」が選択された場合の表示画面６７を示している。
【０１７０】
表示画面６７には、「場」に含まれる領域の地図６７ａが表示されている。地図６７ａの中央付近には、基準位置（たとえば、ユーザの現在位置）を示すマーク６７ｂが表示されている。さらに、検出されたＡＴＭの所在地には、「モノ」の所在を示すマーク６７ｃが表示されている。
【０１７１】
また、表示画面６７には、メッセージ表示部６７ｄが設けられている。メッセージ表示部６７ｄには、検索結果を示すメッセージが表示される。図２４の例では、「コンビニエンスストア：該当なし  銀行では１件見つかりました」というメッセージが表示されている。
【０１７２】
代替案として「スーパー」が選択されると、「スーパー」を検索対象分類項目とした検索条件により、検索が行われる。
図２５は、第４の実施の形態における検索結果の表示画面例を示す第３の図である。この例は、図２３に示す状態から、代替案として「スーパー」が選択された場合の表示画面６８を示している。
【０１７３】
表示画面６８には、「場」に含まれる領域の地図６８ａが表示されている。地図６８ａの中央付近には、基準位置（たとえば、ユーザの現在位置）を示すマーク６８ｂが表示されている。さらに、弁当を販売する小売店の所在地には、「モノ」の所在を示すマーク６８ｃ，６８ｄが表示されている。
【０１７４】
また、表示画面６８には、メッセージ表示部６８ｅが設けられている。メッセージ表示部６８ｅには、検索結果を示すメッセージが表示される。図２５の例では、「コンビニエンスストア：該当なし  スーパーでは２件見つかりました」というメッセージが表示されている。
【０１７５】
このように、第４の実施の形態では、指定した検索条件を満たす「モノ」が見つからなかった場合に、目的に応じた意味の代替案候補を自動的にユーザに提示できる。ユーザは、提示された代替案候補から代替案を入力すればよいため、操作入力が容易となる。
【０１７６】
なお、上記の説明では、概念変更履歴データベース８１に設定された選択回数が多い分類項目程、再検索の際に優先的に選択されるものとしたが、優先順をユーザが予め指定しておくこともできる。この場合、概念変更履歴データベース８１と同様のデータ構造の優先順指定データベースを設ける。優先順指定データベースでは、概念変更選択回数に相当する情報として優先順を設定する。優先順の情報は、ユーザによって任意に設定され、演算手段５３による更新は行われない。そして、演算手段５３は、検索条件に合致する情報が見つからない場合、検索対象分類項目と同じ階層の分類項目のうち、優先順が高い分類項目を選択して、再検索用の検索条件を生成する。
【０１７７】
［第５の実施の形態］
次に、第５の実施の形態について説明する。第５の実施の形態は、上記第１〜第４の実施の形態を実現するための機能の一部を、サーバコンピュータ（以下、単にサーバと呼ぶ）に担わせたものである。
【０１７８】
図２６は、第５の実施の形態のシステム構成例を示す図である。第５の実施の形態では、インターネット２００を介してサーバ３００とモバイル端末装置４００とが接続されている。モバイル端末装置４００には、少なくともユーザインタフェース機能が実装される。具体的には、入力手段、取得手段、および表示手段がモバイル端末装置４００内に構築される。演算手段と各種データベースは、サーバ３００とモバイル端末装置４００とのいずれに設けられていてもよい。
【０１７９】
たとえば、モバイル端末装置４００に対しては、ユーザインタフェース機能、位置測定機能およびネットワークを介した通信機能を設け、それ以外の機能をサーバ３００に設けた場合、サーバ３００は以下の処理を有する。
【０１８０】
すなわち、サーバ３００は、位置依存情報データベース、検索手段、再検索項目条件生成手段、および送信手段を有する。
位置依存情報データベースは、地図上での場所が指定された位置依存情報が、階層が上位になるほど広い意味を有する階層構造の分類項目に分類して登録されたデータベースである。これは、上記の第１〜第４の実施の形態における施設・ランドマークデータベースに相当する。
【０１８１】
検索手段は、ネットワークに接続された端末装置から位置情報と検索対象分類項目とを指定した検索条件が入力されると、位置依存情報データベースから検索条件に合致する位置依存情報を検索する。
【０１８２】
再検索項目条件生成手段は、検索条件に合致する位置依存情報が無い場合、検索条件で指定された検索対象分類項目から上位階層に辿り、上位階層の分類項目に含まれる別の概念を新たな検索対象分類項目として設定した再検索項目条件を生成する。そして、再検索項目条件生成手段は、検索手段に対して再検索項目条件を入力する。
【０１８３】
送信手段は、検索手段による検索の結果を端末装置へ送信する。
一方、モバイル端末装置４００は、すくなくとも検索条件をサーバ３００に送信する機能と、検索結果を表示する機能とが有ればよい。
【０１８４】
このような機能をサーバ３００に実行させることで、サーバ３００が位置依存情報提供装置として機能する。この場合、モバイル端末装置４００内に大容量のデータベースを設ける必要が無くなり、小型軽量化が図れる。また、モバイル端末装置４００に要求されるデータ処理能力も低くなり、省電力化が図れる。
【０１８５】
図２７は、モバイル端末装置のハードウェア構成例を示す図である。モバイル端末装置４００では、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）４０１、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）４０２、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）４０３、外部記憶装置４０４、入力インタフェース４０５、出力インタフェース４０６、およびネットワークインタフェース４０７がバス４０８を介して接続されている。
【０１８６】
ＣＰＵ４０１は、モバイル端末装置４００全体を制御する。ＲＡＭ４０２は、ＣＰＵ４０１がプログラムや処理対象データ等を一時的に格納するための主記憶装置である。ＲＯＭ４０３は、ＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）等のモバイル端末装置４００の機能を実現するのに必要なプログラムを格納する不揮発性のメモリである。外部記憶装置４０４は、ハードディスク装置やフラッシュメモリ等の記録媒体である。
【０１８７】
入力インタフェース４０５は、他の外部機器から入力されたデータを受け取り、ＣＰＵ４０１に渡す通信インタフェースである。入力インタフェース４０５には、ＧＰＳアンテナ４１１、カメラ４１２、キー群４１３、およびポインティングデバイス４１４が接続されている。ＧＰＳアンテナ４１１は、測地衛星からの信号を受信するためのアンテナである。ＧＰＳアンテナ４１１は、受信した信号を入力インタフェース４０５に渡す。カメラ４１２は、ＣＣＤ（Ｃｈａｒｇｅ−Ｃｏｕｐｌｅｄ  Ｄｅｖｉｃｅｓ）により画像データを生成し、その画像データを入力インタフェース４０５に渡す。キー群４１３は、文字や数字を入力するための複数のキーである。ユーザによって押されたキーに対応する信号が、キー群４１３から入力インタフェース４０５に渡される。ポインティングデバイス４１４は、画面上のカーソルを上下、左右に移動させるための入力装置である。ポインティングデバイス４１４が操作されることで、カーソルの移動方向を示す信号がポインティングデバイス４１４から入力インタフェース４０５に渡される。
【０１８８】
出力インタフェース４０６は、他の外部機器へデータを出力するための通信インタフェースである。出力インタフェース４０６には、ディスプレイ４２１とスピーカ４２２とが接続されている。ディスプレイ４２１は、画像データに基づいて画像を表示する装置である。たとえば、液晶表示装置である。スピーカ４２２は、サウンドデータに基づいて、音声等を含む様々な音を再生する装置である。出力インタフェース４０６は、バス４０８を介して画像データを受け取ると、その画像データをディスプレイ４２１に対して出力する。また、出力インタフェース４０６は、バス４０８を介してサウンドデータを受け取ると、そのサウンドデータをスピーカ４２２に渡す。
【０１８９】
ネットワークインタフェース４０７は、サーバ３００等の他の機器とデータ通信を行うための通信インタフェースである。ネットワークインタフェース４０７は、インターネット２００に接続されており、インターネット２００を介してサーバ３００との間でデータ通信を行う。
【０１９０】
このようなシステムにより、上記第１〜第４の実施の形態に係る機能を実現することができる。この場合、一部の機能をサーバ３００で実行するため、モバイル端末装置４００の小型軽量化が容易となる。たとえば、地図データベースをサーバ３００に設けておけば、モバイル端末装置４００の外部記憶装置４０４の記憶容量が少なくてすむ。
【０１９１】
また、ユーザがモバイル端末装置４００を携帯することで、ＧＰＳ機能により、ユーザの位置を自動的に判別することができる。その結果、ユーザの現在位置等を入力する必要がなくなる。
【０１９２】
［他の応用例］
上記の実施の形態ではＧＰＳを用いて現在位置を測定しているが、他の機能によって現在位置を測定することもできる。たとえば、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）では、通信可能な無線基地局から受信状態等の情報を利用して、現在位置を知ることができる。
【０１９３】
また、上記の処理機能は、コンピュータによって実現することができる。その場合、サーバやモバイル端末装置等が有すべき機能の処理内容を記述した位置依存情報検索プログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）、ＤＶＤ−ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＣＤ−Ｒ（Ｒｅｃｏｒｄａｂｌｅ）／ＲＷ（ＲｅＷｒｉｔａｂｌｅ）などがある。光磁気記録媒体には、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ  ｄｉｓｃ）などがある。
【０１９４】
プログラムを流通させる場合には、たとえば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【０１９５】
プログラムを実行するコンピュータは、たとえば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
【０１９６】
【発明の効果】
以上説明したように本発明では、項目条件に合致する位置依存情報が無い場合、検索条件で指定された検索対象分類項目から上位階層に辿り、上位階層の分類項目に含まれる別の概念を新たな検索対象分類項目として設定した再検索項目条件により再検索を行うようにした。これにより、ユーザは、検索条件の再入力を行わずに、検索条件に近い意味の情報を検索結果として得ることができる。その結果、位置依存情報の検索を行う場合の操作が容易となる。
【図面の簡単な説明】
【図１】実施の形態に適用される発明の概念図である。
【図２】位置依存情報の検索手順を示すフローチャートである。
【図３】情報提供システムにおける情報の管理概念を示す図である。
【図４】「行為」と「場」および「モノ」の関係を示す図である。
【図５】第１の実施の形態に係る情報検索システムの構成例を示す図である。
【図６】施設・ランドマークデータベースのデータ構造例を示す図である。
【図７】第１の実施の形態における検索手順を示すフローチャートである。
【図８】第１の実施の形態における検索結果の表示画面例を示す図である。
【図９】第２の実施の形態のシステム構成例を示す図である。
【図１０】行動履歴データベースのデータ構造例を示す図である。
【図１１】第２の実施の形態の検索処理手順を示すフローチャートである。
【図１２】第２の実施の形態における検索結果の表示画面例を示す図である。
【図１３】第３の実施の形態に係るシステムの構成例を示す図である。
【図１４】第３の実施の形態の施設・ランドマークデータベースのデータ構造例を示す図である。
【図１５】概念拡張履歴データベースのデータ構造例を示す図である。
【図１６】第３の実施の形態の検索処理手順を示すフローチャートである。
【図１７】第３の実施の形態における検索結果の表示画面例を示す第１の図である。
【図１８】第３の実施の形態における検索結果の表示画面例を示す第２の図である。
【図１９】第３の実施の形態における検索結果の表示画面例を示す第３の図である。
【図２０】第４の実施の形態に係るシステムの構成例を示す図である。
【図２１】概念変更履歴データベースのデータ構造例を示す図である。
【図２２】第４の実施の形態の検索処理手順を示すフローチャートである。
【図２３】第４の実施の形態における検索結果の表示画面例を示す第１の図である。
【図２４】第４の実施の形態における検索結果の表示画面例を示す第２の図である。
【図２５】第４の実施の形態における検索結果の表示画面例を示す第３の図である。
【図２６】第５の実施の形態のシステム構成例を示す図である。
【図２７】モバイル端末装置のハードウェア構成例を示す図である。
【図２８】従来の技術によって検索したときの検索結果の表示画面例を示す図である。
【符号の説明】
１・・・地図データベース、２・・・位置依存情報データベース、３・・・入力手段、４・・・範囲決定手段、５・・・検索手段、６・・・再検索項目条件生成手段、７・・・再検索手段、８・・・表示手段、９ａ・・・位置情報、９ｂ・・・項目条件、９ｃ・・・再検索項目条件
【図１】
2004341960.tif 000003
【図２】
2004341960.tif 000004
【図３】
2004341960.tif 000005
【図４】
2004341960.tif 000006
【図５】
2004341960.tif 000007
【図６】
2004341960.tif 000008
【図７】
2004341960.tif 000009
【図８】
2004341960.tif 000010
【図９】
2004341960.tif 000011
【図１０】
2004341960.tif 000012
【図１１】
2004341960.tif 000013
【図１２】
2004341960.tif 000014
【図１３】
2004341960.tif 000015
【図１４】
2004341960.tif 000016
【図１５】
2004341960.tif 000017
【図１６】
2004341960.tif 000018
【図１７】
2004341960.tif 000019
【図１８】
2004341960.tif 000020
【図１９】
2004341960.tif 000021
【図２０】
2004341960.tif 000022
【図２１】
2004341960.tif 000023
【図２２】
2004341960.tif 000024
【図２３】
2004341960.tif 000025
【図２４】
2004341960.tif 000026
【図２５】
2004341960.tif 000027
【図２６】
2004341960.tif 000028
【図２７】
2004341960.tif 000029
【図２８】
2004341960.tif 000030