(57)【特許請求の範囲】
【請求項１】
要求された検索条件に対して、そのオブジェクトを検索し、検索されたオブジェクトの情報を編集、出力する情報検索方法において、
利用者によって入力された検索データに基づいて、検索対象のオブジェクトに対し、参照となるオブジェクトである参照オブジェクト、検索対象のオブジェクトと前記参照オブジェクトとの間の相対的位置関係を表す空間語、及び検索対象のオブジェクトのカテゴリからなる検索条件を抽出し、
抽出された検索条件に対して、地図中に存在する図形の座標点列のデータ、該図形に付与されている属性を含む地図データベースから、前記参照オブジェクトと前記検索対象のオブジェクトの候補となるオブジェクトとを選択し、
前記候補となるオブジェクトのそれぞれに対して、空間オブジェクトの位置関係の情報を含み、隣接する空間オブジェクト間のネットワークを表す空間オブジェクトネットワークデータベースを参照して、前記参照オブジェクトと当該候補となるオブジェクトとの間の空間オブジェクトネットワーク経路上の空間オブジェクトと該空間オブジェクト間のリンクを選択すると共に、
道路のネットワークを表すリンク、ノードデータを含む道路ネットワークデータベースを参照して、前記参照オブジェクト近傍のノードと当該候補となるオブジェクト近傍のノードとの間の道路ネットワーク経路上のノードと該道路ネットワーク経路上のノード間のリンクを選択し、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値より小さい場合には、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び前記道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、前記道路ネットワーク経路上の選択されたノード間のリンクで表現される進行方向を基準として分類される詳細空間語のパターンの組み合わせを選択し、該選択されたパターンの組み合わせを言語変換して生成した詳細空間語を前記参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が前記予め定めた値以上の場合には、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び前記道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、当該候補となるオブジェクトの大きさに対して決められる領域を示す広域空間語を選択し、該広域空間語を前記参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
前記設定された空間語と前記検索条件として抽出された空間語とが一致した場合には、当該候補となるオブジェクトを検索が成功したオブジェクトとし、
検索が成功したオブジェクトに対して、該オブジェクトの情報を編集し、出力することを特徴とする情報検索方法。
【請求項２】
前記検索条件を抽出する際に、
前記検索条件として、検索対象のオブジェクトのカテゴリが抽出されなかった場合には、すべてのカテゴリを該検索条件に設定する請求項１記載の情報検索方法。
【請求項３】
前記オブジェクトの情報を出力する際に、
検索された前記オブジェクトに対して、該オブジェクトの情報を検索、編集して、出力形態に合わせて該情報を変換し、出力する請求項１記載の情報検索方法。
【請求項４】
要求された検索条件に対して、そのオブジェクトを検索し、検索されたオブジェクトの情報を編集、出力する情報検索装置であって、
地図中に存在する図形の座標点列のデータ、該図形に付与されている属性を含む地図データベースと、
空間オブジェクトの位置関係の情報を含み、隣接する空間オブジェクト間のネットワークを表す空間オブジェクトネットワークデータベースと、
道路のネットワークを表すリンク、ノードデータを含む道路ネットワークデータベースと、
利用者によって入力された検索データに基づいて、検索対象のオブジェクトに対し参照となるオブジェクトである参照オブジェクトと、検索対象のオブジェクトと前記参照オブジェクトとの間の相対的位置関係を表す空間語、及び検索対象のオブジェクトのカテゴリからなる検索条件を抽出する検索条件抽出手段と、
前記検索条件抽出手段で抽出された検索条件に対して、前記地図データベースから、前記参照オブジェクトと前記検索対象のオブジェクトの候補となるオブジェクトとを選択し、
前記候補となるオブジェクトのそれぞれに対して、
前記空間オブジェクトネットワークデータベースを参照して、前記参照オブジェクトと当該候補となるオブジェクトとの間の空間オブジェクトネットワーク経路上の空間オブジェクトと該空間オブジェクト間のリンクを選択すると共に、
前記道路ネットワークデータベースを参照して、前記参照オブジェクト近傍のノードと当該候補となるオブジェクト近傍のノードとの間の道路ネットワーク経路上のノードと該道路ネットワーク経路上のノード間のリンクを選択し、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値より小さい場合には、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び前記道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、前記道路ネットワーク経路上の選択されたノード間のリンクで表現される進行方向を基準として分類される詳細空間語のパターンの組み合わせを選択し、該選択されたパターンの組み合わせを言語変換して生成した詳細空間語を前記参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が前記予め定めた値以上の場合には、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び前記道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、当該候補となるオブジェクトの大きさに対して決められる領域を示す広域空間語を選択し、該広域空間語を前記参照オブジェクトと当該候補となるオブジェクトとの間の相対位置関係を表す空間語として設定し、
前記設定された空間語と前記検索条件として抽出された空間語とが一致した場合には、当該候補となるオブジェクトを検索が成功したオブジェクトとするオブジェクト検索手段と、
前記オブジェクト検索手段で検索が成功したオブジェクトに対して、該オブジェクトの情報を編集し、出力する出力手段と、
を有することを特徴とする情報検索装置。
【請求項５】
前記検索条件抽出手段は、
前記検索条件として検索対象のオブジェクトのカテゴリが抽出されなかった場合には、全てのカテゴリを該検索条件に設定する請求項４記載の情報検索装置。
【請求項６】
前記出力手段は、
前記オブジェクト検索手段で検索されたオブジェクトに対して、該オブジェクトの情報を検索、編集して、出力形態に合わせて該情報を変換し、出力する変換手段を含む請求項４記載の情報検索装置。
【請求項７】
要求された検索条件に対して、そのオブジェクトを検索し、検索されたオブジェクトの情報を編集、出力する情報検索プログラムを格納した記憶媒体であって、
利用者によって入力された検索データに基づいて、検索対象のオブジェクトに対し、参照となるオブジェクトである参照オブジェクト、検索対象のオブジェクトと前記参照オブジェクトとの間の相対的位置関係を表す空間語、及び検索対象のオブジェクトのカテゴリからなる検索条件を抽出する検索条件抽出ステップと、
抽出された検索条件に対して、地図中に存在する図形の座標点列のデータ、該図形に付与されている属性を含む地図データベースから、前記参照オブジェクトと前記検索対象のオブジェクトの候補となるオブジェクトとを選択し、
前記候補となるオブジェクトのそれぞれに対して、空間オブジェクトの位置関係の情報を含み、隣接する空間オブジェクト間のネットワークを表す空間オブジェクトネットワークデータベースを参照して、前記参照オブジェクトと当該候補となるオブジェクトとの間の空間オブジェクトネットワーク経路上の空間オブジェクトと該空間オブジェクト間のリンクを選択すると共に、
道路のネットワークを表すリンク、ノードデータを含む道路ネットワークデータベースを参照して、前記参照オブジェクト近傍のノードと当該候補となるオブジェクト近傍のノードとの間の道路ネットワーク経路上のノードと該道路ネットワーク経路上のノード間のリンクを選択し、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値より小さい場合には、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び前記道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、前記道路ネットワーク経路上の選択されたノード間のリンクで表現される進行方向を基準として分類される詳細空間語のパターンの組み合わせを選択し、該選択されたパターンの組み合わせを言語変換して生成した詳細空間語を前記参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が前記予め定めた値以上の場合には、
前記空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び前記道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、当該候補となるオブジェクトの大きさに対して決められる領域を示す広域空間語を選択し、該広域空間語を前記参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
前記設定された空間語と前記検索条件として抽出された空間語とが一致した場合には、当該候補となるオブジェクトを検索が成功したオブジェクトとするオブジェクト検索ステップと、
前記オブジェクト検索ステップで検索が成功したオブジェクトに対して、該オブジェクトの情報を編集し、出力する出力ステップと、を情報検索装置に実行させるプログラムを格納したことを特徴とする情報検索方法。
【請求項８】
前記検索条件抽出ステップは、
前記検索条件として、検索対象のオブジェクトのカテゴリが抽出されなかった場合には、すべてのカテゴリを該検索条件に設定する請求項７記載の情報検索プログラムを格納した記憶媒体。
【請求項９】
前記出力ステップは、
検索された前記オブジェクトに対して、該オブジェクトの情報を検索、編集して、出力形態に合わせて該情報を変換し、出力する請求項７記載の情報検索プログラムを格納した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報検索方法及び装置及び情報検索プログラムを格納した記憶媒体に係り、特に、空間語をその検索条件として含む、情報検索を取り扱う分野において、実際の地図から要求された検索条件に対して、そのオブジェクトを探索し、その情報を検索、編集、提供する情報検索方法及び装置及び情報検索プログラムを格納した記憶媒体に関する。
【０００２】
【従来の技術】
近年、カーナビケーション、あるいは、パソコン用の電子地図を始めとして、地図の利用がめざましい。これらの地図は、利用者が検索したい目的地、あるいは、知りたい場所を探索して、それに属性付けられた情報を検索することができる。
【０００３】
これらの地図に属性付けられた情報を検索する方法は、地図上の図形に、結合されている属性情報をその図形を指示することで検索する手法、あるいは、座標値を用いた距離を計算するような手法等がある。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来の検索手法では、その属性に含まれている項目の検索、例えば、コンビニエンスストア、ガソリンスタンドなどといった分類等ができるだけである。しかし、人は、一般的に位置関係を把握する場合、他の建物との位置関係といった相対的な位置関係表現を利用する。ところが、現在確立されている手法では、地図上の位置に関係した検索することができず、住所などといった属性情報に含まれている項目を用いた検索に留まっている。
【０００５】
上述したように、現在、地図上の位置に関して検索する方法は、住所などの属性情報を用いる方法、あるいは、地図上の座標値を利用した方法に限られており、本来、人間が利用している相対的位置関係を表現する空間語を用いた検索を行うことができない。そのため、その手法の確立が強く望まれている。
本発明は、上記の点に鑑みなされたもので、実際の地図から要求された検索条件に対して、そのオブジェクトを検索し、その情報を検索、編集、提供することが可能な情報検索方法及び装置及び情報検索プログラムを格納した記憶媒体を提供することを目的とする。
【０００６】
【課題を解決するための手段】
図１は、本発明の原理を説明するための図である。
本発明は、要求された検索条件に対して、そのオブジェクトを検索し、検索されたオブジェクトの情報を編集、出力する情報検索方法において、
利用者によって入力された検索データに基づいて、検索対象のオブジェクトに対し、参照となるオブジェクトである参照オブジェクト、検索対象のオブジェクトと参照オブジェクトとの間の相対的位置関係を表す空間語、及び検索対象のオブジェクトのカテゴリからなる検索条件を抽出し(ステップ１)、
抽出された検索条件に対して、地図中に存在する図形の座標点列のデータ、該図形に付与されている属性を含む地図データベースから、参照オブジェクトと検索対象のオブジェクトの候補となるオブジェクトとを選択し、
候補となるオブジェクトのそれぞれに対して、空間オブジェクトの位置関係の情報を含み、隣接する空間オブジェクト間のネットワークを表す空間オブジェクトネットワークデータベースを参照して、参照オブジェクトと当該候補となるオブジェクトとの間の空間オブジェクトネットワーク経路上の空間オブジェクトと該空間オブジェクト間のリンクを選択すると共に、
道路のネットワークを表すリンク、ノードデータを含む道路ネットワークデータベースを参照して、参照オブジェクト近傍のノードと当該候補となるオブジェクト近傍のノードとの間の道路ネットワーク経路上のノードと該道路ネットワーク経路上のノード間のリンクを選択し、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値より小さい場合には、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、道路ネットワーク経路上の選択されたノード間のリンクで表現される進行方向を基準として分類される詳細空間語のパターンの組み合わせを選択し、該選択されたパターンの組み合わせを言語変換して生成した詳細空間語を参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値以上の場合には、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、当該候補となるオブジェクトの大きさに対して決められる領域を示す広域空間語を選択し、該広域空間語を参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
設定された空間語と検索条件として抽出された空間語とが一致した場合には、当該候補となるオブジェクトを検索が成功したオブジェクトとし(ステップ２)、
検索が成功したオブジェクトに対して、該オブジェクトの情報を編集し、出力する(ステップ３)。
【０００７】
また、本発明は、検索条件を抽出する際に、
検索条件として、検索対象のオブジェクトのカテゴリが抽出されなかった場合には、すべてのカテゴリを該検索条件に設定する。
また、本発明は、オブジェクトの情報を出力する際に、
検索されたオブジェクトに対して、該オブジェクトの情報を検索、編集して、出力形態に合わせて該情報を変換し、出力する。
【０００８】
図２は、本発明の原理構成図である。
本発明は、要求された検索条件に対して、そのオブジェクトを検索し、検索されたオブジェクトの情報を編集、出力する情報検索装置であって、
地図中に存在する図形の座標点列のデータ、該図形に付与されている属性を含む地図データベースと、
空間オブジェクトの位置関係の情報を含み、隣接する空間オブジェクト間のネットワークを表す空間オブジェクトネットワークデータベースと、
道路のネットワークを表すリンク、ノードデータを含む道路ネットワークデータベースと、
利用者によって入力された検索データに基づいて、検索対象のオブジェクトに対し参照となるオブジェクトである参照オブジェクトと、検索対象のオブジェクトと参照オブジェクトとの間の相対的位置関係を表す空間語、及び検索対象のオブジェクトのカテゴリからなる検索条件を抽出する検索条件抽出手段１１０と、
検索条件抽出手段１１０で抽出された検索条件に対して、地図データベースから、参照オブジェクトと検索対象のオブジェクトの候補となるオブジェクトとを選択し、
候補となるオブジェクトのそれぞれに対して、
空間オブジェクトネットワークデータベースを参照して、参照オブジェクトと当該候補となるオブジェクトとの間の空間オブジェクトネットワーク経路上の空間オブジェクトと該空間オブジェクト間のリンクを選択すると共に、
道路ネットワークデータベースを参照して、参照オブジェクト近傍のノードと当該候補となるオブジェクト近傍のノードとの間の道路ネットワーク経路上のノードと該道路ネットワーク経路上のノード間のリンクを選択し、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値より小さい場合には、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、道路ネットワーク経路上の選択されたノード間のリンクで表現される進行方向を基準として分類される詳細空間語のパターンの組み合わせを選択し、該選択されたパターンの組み合わせを言語変換して生成した詳細空間語を参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値以上の場合には、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、当該候補となるオブジェクトの大きさに対して決められる領域を示す広域空間語を選択し、該広域空間語を参照オブジェクトと当該候補となるオブジェクトとの間の相対位置関係を表す空間語として設定し、
設定された空間語と検索条件として抽出された空間語とが一致した場合には、当該候補となるオブジェクトを検索が成功したオブジェクトとするオブジェクト検索手段１２０と、
オブジェクト検索手段１２０で検索が成功したオブジェクトに対して、該オブジェクトの情報を編集し、出力する出力手段１３０とを有する。
【０００９】
また、本発明は、検索条件抽出手段１１０において、
検索条件として検索対象のオブジェクトのカテゴリが抽出されなかった場合には、全てのカテゴリを該検索条件に設定する。
【００１０】
また、本発明は、出力手段１３０において、
オブジェクト検索手段１２０で検索されたオブジェクトに対して、該オブジェクトの情報を検索、編集して、出力形態に合わせて該情報を変換し、出力する変換手段を含む。
本発明は、要求された検索条件に対して、そのオブジェクトを検索し、検索されたオブジェクトの情報を編集、出力する情報検索プログラムを格納した記憶媒体であって、
利用者によって入力された検索データに基づいて、検索対象のオブジェクトに対し、参照となるオブジェクトである参照オブジェクト、検索対象のオブジェクトと参照オブジェクトとの間の相対的位置関係を表す空間語、及び検索対象のオブジェクトのカテゴリからなる検索条件を抽出する検索条件抽出ステップと、
抽出された検索条件に対して、地図中に存在する図形の座標点列のデータ、該図形に付与されている属性を含む地図データベースから、参照オブジェクトと検索対象のオブジェクトの候補となるオブジェクトとを選択し、
候補となるオブジェクトのそれぞれに対して、空間オブジェクトの位置関係の情報を含み、隣接する空間オブジェクト間のネットワークを表す空間オブジェクトネットワークデータベースを参照して、参照オブジェクトと当該候補となるオブジェクトとの間の空間オブジェクトネットワーク経路上の空間オブジェクトと該空間オブジェクト間のリンクを選択すると共に、
道路のネットワークを表すリンク、ノードデータを含む道路ネットワークデータベースを参照して、参照オブジェクト近傍のノードと当該候補となるオブジェクト近傍のノードとの間の道路ネットワーク経路上のノードと該道路ネットワーク経路上のノード間のリンクを選択し、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値より小さい場合には、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、道路ネットワーク経路上の選択されたノード間のリンクで表現される進行方向を基準として分類される詳細空間語のパターンの組み合わせを選択し、該選択されたパターンの組み合わせを言語変換して生成した詳細空間語を参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトの数が予め定めた値以上の場合には、
空間オブジェクトネットワーク経路上の選択された空間オブジェクトと該空間オブジェクト間のリンク及び道路ネットワーク経路上の選択されたノードと該ノード間のリンクに基づき、当該候補となるオブジェクトの大きさに対して決められる領域を示す広域空間語を選択し、該広域空間語を参照オブジェクトと当該候補となるオブジェクトとの間の相対的位置関係を表す空間語として設定し、
設定された空間語と検索条件として抽出された空間語とが一致した場合には、当該候補となるオブジェクトを検索が成功したオブジェクトとするオブジェクト検索ステップと、
オブジェクト検索ステップで検索が成功したオブジェクトに対して、該オブジェクトの情報を編集し、出力する出力ステップと、を情報検索装置に実行させるプログラムを格納する。
【００１１】
また、本発明は、検索条件抽出ステップにおいて、
検索条件として、検索対象のオブジェクトのカテゴリが抽出されなかった場合には、すべてのカテゴリを該検索条件に設定するステップを含む。
【００１２】
また、本発明は、出力ステップにおいて、
検索されたオブジェクトに対して、該オブジェクトの情報を検索、編集して、出力形態に合わせて該情報を変換し、出力するステップを含む。
上記のように、本発明は、要求された検索条件に対して、そのオブジェクトを探索し、その情報を検索、編集、提供する際に、利用者の要求から参照されるオブジェクト、空間語、及びカテゴリを抽出し、抽出されたデータに関して、地図データベース、道路ネットワークデータベース、空間オブジェクトネットワークデータベースから該当する範囲のデータを入力し、空間語の示すオブジェクトを探索し、当該オブジェクトに対して、オブジェクトの情報を編集し、出力形態に合わせて、そのデータを変換し、出力するものである。このとき、検索条件で、カテゴリが入力されなかった場合、全てのカテゴリに設定することを実現する。ここでいう空間語とは、オブジェクト間の相対的な位置関係を表す。例えば、隣、近く、３軒先などといった語句を示している。
【００１３】
また、本発明は、人が一般的に把握する位置関係という情報を用いて、該当するオブジェクトを探索できることにより、新たな検索条件が付与できることになり、検索の効率を高めるということを実現する。
さらに、検索結果の一覧の提供の際に、その出力形態に合わせたデータ変換を行うことにより、その要求に応じた情報が提供できることにより、探索されたオブジェクトの位置の把握の効率を高め、また、誤った位置を認識する可能性を削減することを実現する。
【００１４】
上記により、要求された検索条件に対して、地図データベースに格納された地図データから、自動的にそのオブジェクトを探索し、その情報を検索、編集、提供する空間語による情報検索時に、人が一般的に把握する位置関係という情報を用いて、該当するオブジェクトを探索できることにより、新たな検索条件が付与できることになり、検索の効率を高めることが可能となる。
【００１５】
さらに、検索結果の一覧の提供の際に、その出力形態に合わせたデータ変換を行うことで、その要求に応じた情報の提供ができることにより、探索されたオブジェクトの位置の把握の効率を高め、また、誤った場所を認識する可能性を削減することが可能となる。
また、計算機による画一処理によって、人間の作業の個人差を解放したことで、検索結果の品質を一定に保つことが可能となる。
【００１６】
【発明の実施の形態】
図３は、本発明の空間語による情報検索装置の構成を示し、図４は、本発明の空間語による情報検索装置の動作を示す図である。
情報検索装置は、入力受付処理部１１０、対象オブジェクト検索処理部１２０及び出力制御処理部１３０より構成される。
【００１７】
入力受付処理部１１０は、利用者からの要求を受けて、処理を行う（ステップ１００）。
対象オブジェクト検索処理部１２０には、入力受付処理部１１０の処理結果に基づいて、地図データベース１０１、道路ネットワークデータベース１０２及び空間オブジェクトネットワークデータベース１０３を参照する（ステップ２００）。
【００１８】
なお、地図データベース１０１は、地図中に存在する図形の座標点列のデータ及び、その図形に付与されている属性を含むデータベースである。ここで、付与されている属性は、名称、住所、電話番号といった住人情報に加えて、建物の認知のし易さを示すデータから構成されている。
道路ネットワークデータベース１０２は、道路ネットワークを表す、リンク、ノードデータを含むデータベースである。
【００１９】
また、空間オブジェクトネットワークデータベース１０３は、隣接する空間オブジェクト間のネットワークを表すデータベースであり、空間オブジェクトの位置関係の情報を含む。この空間オブジェクトネットワークデータベース１０３は、特願平９−４１９４「空間オブジェクトネットワーク自動取得方法及び装置」に開示されている機能を用いて取得するようにしてもよい。
【００２０】
出力制御処理部１３０は、対象オブジェクト検索処理部１２０の処理結果に基づいて処理を行い、処理結果を検索結果として出力することが行われる（ステップ３００）。
【００２１】
【実施例】
以下、図面と共に本発明の実施例を説明する。
以下の実施例は、図４に示す動作に基づいて説明する。
ステップ１００）  入力受付処理部１１０では、利用者からの入力に対して、参照オブジェクト（Ｏｒ）、空間語、カテゴリを設定することが行われる。ここで、カテゴリが省略された場合には、すべてのカテゴリが自動的に設定される。ここでいう、空間語とは、相対的な位置関係を表す。例えば、「隣」、「左」、「近く」、「３軒先」などといった語句であり、また、参照オブジェクトとは、その相対的な位置関係を表す空間語に対して、参照となるオブジェクト、例えば、「建物」、「国道○号線」、「××町」などといったオブジェクトである。動作の詳細は、図５を用いて後述する。
【００２２】
ステップ２００）  対象オブジェクト検索処理部１２０では、入力受付処理部１１０で設定された参照オブジェクト、空間語及びカテゴリに対して、その検索条件に該当するオブジェクトを選択することが行われる。動作の詳細は、図６を用いて後述する。
ステップ３００）  出力制御処理部１３０では、対象オブジェクト検索処理部１２０で検索されたオブジェクトに対して、その情報を編集し、出力形態に応じてデータを変換し、出力される。動作の詳細は、図７を用いて後述する。
【００２３】
図５は、本発明の一実施例の入力受付処理のフローチャートである。
同図に示すように、入力受付処理部１１０では、利用者から要求として検索データが入力されると（ステップ１０１）、参照オブジェクトの抽出処理（ステップ１０２）、空間語の抽出処理（ステップ１０３）、及びカテゴリの抽出（ステップ１０４）が行われ、対象オブジェクト検索処理部１２０に渡される。また、参照オブジェクト、空間語の抽出が行われない場合には（ステップ１０５）、再入力とし、また、カテゴリの抽出が行われなかった場合には全てのカテゴリを設定する（ステップ１０６）。
【００２４】
図６は、本発明の一実施例の対象オブジェクト検索処理のフローチャートである。
対象オブジェクト検索処理部１２０では、入力受付処理部１１０で設定された参照オブジェクト、カテゴリに対して、検索の候補となるオブジェクトを選択する（ステップ２０１）。選択されたオブジェクトの中からこの候補となるランドマーク（Ｏｔ）を選択し（ステップ２０２）、当該Ｏｔに対してＮＷルーチンにより、道路ネットワーク経路、及び空間オブジェクトネットワーク経路を選択することが行われる（ステップ２０３）。
【００２５】
このＮＷ抽出ルーチンの処理を図８に示す。対象となるオブジェクト（Ｏｒ，Ｏｔ）が入力され（ステップ２０３１）、このとき、Ｏｒ，Ｏｔがノードの場合は、Ｏｒ，Ｏｔ自身（ステップ２０３２）、Ｏｒ，Ｏｔがリンクの場合はＯｒ，Ｏｔに近いノード、ＯｔのＯｒに近いノード（ステップ２０３３）、その他の場合は、Ｏｒ，Ｏｔ近傍のノードをＮｒ，Ｎｔとする（ステップ２０３４）。このＮｒからＮｔまで道路ネットワーク経路探索により選択されたノードをＮ１  …ｍ，Ｎｉ  ，Ｎｉ＋１  間のリンクをＬｉ  とし（ステップ２０３５）、ＯｒからＯｔまで空間オブジェクトネットワーク経路探索により選択された空間オブジェクトをＯ１  …Ｏｎ  ，Ｏｉ  ，Ｏｉ＋１  間のリンクをｖｉ  とする（ステップ２０３６）。
【００２６】
このＮＷ抽出ルーチンにより算出されたｎが、予め定めた値Ｎより小さい場合、詳細空間語選択ルーチンへ（ステップ２０６）、そうでなければ、広域空間語選択ルーチン（ステップ２０５）へ処理を移す（ステップ２０４）。
広域空間語選択ルーチンの処理を図９に示す。対象となるランドマーク（Ｏｔ）に対して、その種別がノードの場合は（ステップ２０５１）、Ｏｒまでの距離を取り、予め定めた値Ｄより小さい場合（ステップ２０５２）、広域空間語「近い」が選択され（ステップ２０５３）、そうでなければ選択失敗とする（ステップ２０５４）。種別がそれ以外の場合は、隣接リンクから座標軸が設定される（ステップ２０５５）。対象となるＯｔの大きさにより補正された広域空間語の示す領域を座標軸に対して展開し（ステップ２０５８）、目的地が含まれる場合には（ステップ２０５９）、その語を設定し（ステップ２０６０）、含まれない場合には、他の広域空間語で繰り返し、すべての広域空間語で選択できなければ、種別がノードの場合と同じ処理を行う（ステップ２０５６に移行する）。
【００２７】
ここで、この広域空間語は、「前」、「後」、「左」、「右」、「手前」、「向こう」、「表」、「裏」などであり、その広域空間語の示す領域は、そのオブジェクトの大きさに対して決められている。
詳細空間語選択ルーチンの処理を図１０に示す。対象となるＯｔに対して、Ｏｉ  及びＬｉ  を基準として５パターンに分類し、その組み合わせによる言語の選択が行われる。この分類を図１１に示す。Ｌｉ  で表現される進行方向を基準として、ｖｉ  と他の空間オブジェクトとの関わりにより分類され（ステップ２０６１）、この場合、例えば、
『（Ａ）Ｐ１「となり」』；
『（Ｂ）Ｐ２「向かい」』；
『（Ｃ）Ｐ３「道をはさんだ」』；
『（Ｄ）Ｐ４「沿い」』；
『（Ｅ）Ｐ５「そば」』
などと変換される（ステップ２０６２）。
【００２８】
この分類基準として、その選択されたｖｉ  に対しての複数の組み合わせについて処理を行う。例えば、図１２に示すように、２つの組み合わせの場合、
『ａ）「となり」＋「となり」→「２軒先」』
あるいは、
『ｂ）「となり」＋「向かい」→「ななめ前」』
と変換される。同様に、複数の組み合わせを計算して、詳細空間語を選択する処理を行う（ステップ２０６３）。また、このような変換ができない場合には、選択失敗とする（ステップ２０６４）。
【００２９】
広域空間語選択ルーチンあるいは、詳細空間語選択ルーチンによって、空間語の選択が行われた場合には、その選択された空間語と、入力された空間語との一致が検査される（ステップ２０７）。一致した場合には、このＯｔを検索が成功したオブジェクトとする（ステップ２０８）。すべての候補に対して、この処理を行い、この候補が全て終了した場合には（ステップ２０９）、処理を出力制御処理（ステップ３００）に移行する。終了しない場合には、次の候補オブジェクトＯｔを選択して、ステップ２０３に移行する。
【００３０】
次に、出力制御処理では、図７に示すように、対象オブジェクト検索処理（ステップ２００）で、検索が成功したオブジェクトが入力され（ステップ３０１）、そのオブジェクトの情報の編集が行われる（ステップ３０２）。この検索された情報を、出力形態に応じてデータ変換し、出力することが行われる（ステップ３０３）。この出力は、例えば、特願平９−１９２９６０に開示されている地図情報提供媒体に、特願平９−４１９３に開示されているデフォルメ地図で表示する、あるいは、特願平９−４６８２５に開示されている場所案内文を音声で出力する、あるいは、パソコン、携帯用情報端末のディスプレイ上に、特願平９−２０１０６５に開示されている位置検索結果表示方法で表示する等の方法がある。
【００３１】
以上により、本発明を用いると、地図データ、道路ネットワークデータ、空間オブジェクトネットワークデータを用意することにより、利用者の要求する情報が、空間語を検索条件として自動的に検索され、その情報をいろいろな形態で提供できる。
以下に具体的な例を用いて説明する。
【００３２】
図１３は、本発明の一実施例の具体的な例（その１）を示す。
利用者からの要求が、入力受付処理部１１０による入力受付処理（ステップ１００）により、参照オブジェクト「××交番」、空間語「ななめ前」、カテゴリ「コンビニエンスストア」が設定されたものとする。
対象オブジェクト選択処理部１２０による対象オブジェクト選択処理（ステップ２００）では、入力受付処理（ステップ１００）で設定された参照オブジェクト「××交番」、カテゴリ「コンビニエンスストア」に対して、地図データベース１０１から、候補となるオブジェクトを選択することが行われる。この例では、同図上部に示されるように、Ｏｒ＝「××交番」に対して、カテゴリ「コンビニエンスストア」である。候補となるオブジェクトＯｔ１，Ｏｔ２，Ｏｔ３，Ｏｔ４，Ｏｔ５が、選択される。
【００３３】
この候補となるオブジェクトに対して、Ｏｒとの位置関係を言語に変換することが行われる。図１３下部に示されるように、ＯｒからＯｔ１までのつながりが空間オブジェクトネットワークを用いて計算することが行われる。このベクトルを５パターンに分類し、言語に変換することが行われる。この場合、ｖ１  ＝「となり」、ｖ２  ＝「正面」となり、空間語として「ななめ前」が選択される。
【００３４】
この選択された空間語と入力された空間語の一致を検査し、このＯｔ１は、検索成功オブジェクトとして選択される。これが、他のＯｔ２〜Ｏｔ５まで同様に行われ、この場合は、Ｏｔ１のみが検索成功オブジェクトとして選択されることになる。
出力制御処理部１３０による出力制御処理（ステップ３００）では、対象オブジェクト選択処理（ステップ２００）で選択されたＯｔ１に対して、情報が編集され、出力形態に応じてデータ変換が行われ、出力される。例えば、特願平９−４６８２５に記載の場所案内文を音声で出力する場合であれば、
「コンビニ○○は、（ＴＥＬ：０１２３−４５６７）は、△ストア近くの××交番のななめ前にあります。」
と音声合成され、出力される。
【００３５】
図１４は、本発明の一実施例の本発明の一実施例の具体的な例（その２）を示す。
利用者からの要求が、入力受付処理部１１０により、参照オブジェクト「××商店街通り」、空間語「沿い」、カテゴリ「和風飲食店」と設定されていたこととする。
【００３６】
対象オブジェクト選択処理部１２０では、入力受付処理（ステップ１００）で設定された参照オブジェクト「××商店街通り」、空間語「沿い」、カテゴリ「和風飲食店」に対して、地図データベース１０１から、候補となるオブジェクトを選択することが行われる。この例では、同図上部に示されるように、Ｏｒ＝「××商店街通り」に対して、カテゴリ「和風飲食店」である。候補となるオブジェクトＯｔ１、Ｏｔ２，Ｏｔ３，Ｏｔ４，Ｏｔ５，Ｏｔ６，Ｏｔ７，Ｏｔ８が選択される。
【００３７】
この候補となるオブジェクトに対して、Ｏｒとの位置関係を言語に変換することが行われ、このＯｒとのつながりの中で、５パターンの分類において、図１１に示す『（Ｄ）Ｐ４』となるＯｔ２，Ｏｔ３，Ｏｔ４，Ｏｔ６，Ｏｔ７が、空間語「沿い」となり、検索成功オブジェクトとして選択されることになる。
出力制御処理（ステップ３００）では、対象オブジェクト選択処理（ステップ２００）で選択されたＯｔ２，Ｏｔ３，Ｏｔ４，Ｏｔ６，Ｏｔ７に対して、情報が編集され、出力形態に応じてデータ変換が行われ、出力される。例えば、特願平９−４１９３に記載のデフォルメ地図で表示する場合であれば、図１５に示されるように出力される。
【００３８】
また、上記の実施例では、図３の構成要素及び図４の処理フローチャートに基づいて説明したが、この例に限定されることなく、図３に示す構成要素を図４に示す処理内容のプログラムとして構築し、空間語を用いて情報検索するコンピュータに接続されるディスク装置や、フロッピーディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を実施する際にインストールすることにより容易に本発明を実現することが可能となる。
【００３９】
なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内で種々変更・応用が可能である。
【００４０】
【発明の効果】
上述のように、本発明によれば、以下のような効果を奏する。
まず、利用者の要求する情報が、空間語を検索条件として自動的に検索、提供でき、大幅な人手とコストの削減が期待できる。
また、計算機が画一的な処理を施すので、複数の人による個人差もなく、均質な品質を維持することができる。
【００４１】
さらに、人が一般的に把握する位置関係という情報を用いて、該当するオブジェクトを探索することにより、新たな検索条件が付与できることになり、検索の効率を高めることができる。
さらに、検索結果の一覧の提供の際に、その出力形態に合わせたデータ変換を行うことで、その要求に応じた情報の提供ができることにより、探索されたオブジェクトの位置の把握の効率を高め、また、誤った場所を認識する可能性を削減することができる。
【図面の簡単な説明】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の空間語による情報検索装置の構成図である。
【図４】本発明の空間語による情報検索装置の動作を示す図である。
【図５】本発明の一実施例の入力受付処理のフローチャートである。
【図６】本発明の一実施例の対象オブジェクト検索処理のフローチャートである。
【図７】本発明の一実施例の出力制御処理のフローチャートである。
【図８】本発明の一実施例のＮＷ抽出ルーチンのフローチャートである。
【図９】本発明の一実施例の広域空間語抽出ルーチンのフローチャートである。
【図１０】本発明の一実施例の詳細空間語選択ルーチンのフローチャートである。
【図１１】本発明の一実施例の言語選択のための分類の例である。
【図１２】本発明の一実施例の詳細空間語選択処理における組み合わせの例である。
【図１３】本発明の一実施例の具体的な例（その１）である。
【図１４】本発明の一実施例の具体的な例（その２）である。
【図１５】本発明の一実施例の出力例を示す図である。
【符号の説明】
１０１  地図データベース
１０２  道路ネットワークデータベース
１０３  空間オブジェクトネットワークデータベース
１１０  入力受付処理部、検索条件抽出手段
１２０  対象オブジェクト検索処理部、オブジェクト検索手段
１３０  出力制御処理部、出力手段
【図１】
0003555432.tif 000002
【図２】
0003555432.tif 000003
【図３】
0003555432.tif 000004
【図４】
0003555432.tif 000005
【図５】
0003555432.tif 000006
【図６】
0003555432.tif 000007
【図７】
0003555432.tif 000008
【図８】
0003555432.tif 000009
【図９】
0003555432.tif 000010
【図１０】
0003555432.tif 000011
【図１１】
0003555432.tif 000012
【図１２】
0003555432.tif 000013
【図１３】
0003555432.tif 000014
【図１４】
0003555432.tif 000015
【図１５】
0003555432.tif 000016