特開 2024-135684 施設データベース、施設データ生成装置、施設データ生成方法、施設データ生成プログラム、検索装置、検索方法及び検索プログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024135684

(43)【公開日】2024-10-04

(54)【発明の名称】施設データベース、施設データ生成装置、施設データ生成方法、施設データ生成プログラム、検索装置、検索方法及び検索プログラム

(51)【国際特許分類】

   G06F 16/908 20190101AFI20240927BHJP

【ＦＩ】

G06F16/908

【審査請求】未請求

【請求項の数】14

【出願形態】ＯＬ

(21)【出願番号】P 2023046490

(22)【出願日】2023-03-23

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＰＹＴＨＯＮ

(71)【出願人】

【識別番号】501271479

【氏名又は名称】株式会社トヨタマップマスター

(71)【出願人】

【識別番号】000003207

【氏名又は名称】トヨタ自動車株式会社

(74)【代理人】

【識別番号】110002516

【氏名又は名称】弁理士法人白坂

(72)【発明者】

【氏名】出口 悟

(72)【発明者】

【氏名】中西 健太

(72)【発明者】

【氏名】田川 達司

【テーマコード（参考）】

5B175

【Ｆターム（参考）】

5B175FB03

5B175KA11

(57)【要約】      （修正有）

【課題】データの更新が容易な施設データベースを提供する。
【解決手段】制御部及び記憶部を備えるコンピュータに用いられ、記憶部に記憶される施設データベースのデータ構造であって、施設毎に、施設を一意に識別する施設識別子を示す第１ノード２０１と、施設の属性各々を個別に示す第２ノード２０２ａ～２０２ｈと、第１ノードと各第２ノードとを接続するエッジ２０４ａ～２０４ｈと、を有する。制御部は、コンピュータに入力された情報に対応する第２ノードを特定し、特定した第２ノードに接続されているエッジと当該エッジに接続する第１ノードを介して接続される他の第２ノードのうち少なくともいずれか一つを特定して出力する処理を実行する。各第２ノードには、プロパティ情報２０３ａ～２０３ｈが対応付けられ、第２ノードを一意に識別するためのノードＩＤや、その第２ノード２０２が抽出された情報源を示す出典情報が含まれる。
【選択図】図２

【特許請求の範囲】

【請求項1】

制御部及び記憶部を備えるコンピュータに用いられ、
前記記憶部に記憶される施設データベースのデータ構造であって、
施設ごとに、
施設を一意に識別する施設識別子を示す第１ノードと、
前記施設の属性各々を個別に示す第２ノードと、
前記第１ノードと前記第２ノード各々とをエッジで接続した構造を有し、
前記制御部が、前記コンピュータに入力された情報に対応する前記第２ノードを特定し、特定した第２ノードに接続されているエッジと当該エッジに接続する第１ノードを介して接続される他の第２ノードのうち少なくともいずれか一つを特定して出力する処理に用いられる
施設データベース。

【請求項2】

前記第２ノードには、当該第２ノードが示す前記施設の属性を説明するプロパティ情報が対応付けられ、
前記プロパティ情報は、前記制御部による特定の際に参照される
ことを特徴とする請求項１に記載の施設データベース。

【請求項3】

前記制御部により、前記施設の属性情報を取得した場合に当該属性情報を新たな第２ノードとして、前記第１ノードにエッジで接続して追加可能な請求項１に記載の施設データベース。

【請求項4】

前記制御部により、前記新たな第２ノードが、既存の第２ノードのいずれかと属性が重複する場合に、いずれか一方の第２ノードを無効化可能な請求項３に記載の施設データベース。

【請求項5】

前記エッジには接続先の第２ノードの有効日時を示す情報が対応付けられ、
前記制御部により、前記有効日時内のエッジに接続される第２ノードが特定される
ことを特徴とする請求項１に記載の施設データベース。

【請求項6】

施設の情報を含む施設掲載情報を取得する取得部と、
前記施設掲載情報から、前記施設に係る属性を抽出する抽出部と、
前記施設に対して施設識別子を付与して第１ノードとし、前記抽出部が抽出した属性一つにつき、第２ノードとし、前記第１ノードと前記第２ノードとをエッジで接続して、当該施設を示す施設データを生成する生成部と、
前記施設データを施設データベースに登録する登録部と、
を備える施設データ生成装置。

【請求項7】

前記施設掲載情報は、出典を示す出典情報を含み、
前記生成部は、前記第２ノードに、当該第２ノードが示す属性を抽出した施設掲載情報の出典をプロパティ情報として対応付けて、前記施設データを生成する
ことを特徴とする請求項６に記載の施設データ生成装置。

【請求項8】

前記施設掲載情報は、出典を示す出典情報を含み、
前記抽出部は、同じ施設について、複数の異なる施設掲載情報から、前記出典情報に対する信頼度に応じて前記施設に係る属性のうち重複する属性については前記信頼度の高い出典情報を含む施設掲載情報から抽出する
ことを特徴とする請求項６に記載の施設データ生成装置。

【請求項9】

前記施設データベースが利用される用途を示す用途情報を受け付ける受付部を備え、
前記抽出部は、前記用途に応じて、前記施設掲載情報から前記属性を抽出する
ことを特徴とする請求項６に記載の施設データ生成装置。

【請求項10】

コンピュータが、
施設の情報を含む施設掲載情報を取得する取得ステップと、
前記施設掲載情報から、前記施設に係る属性を抽出する抽出ステップと、
前記施設に対して施設識別子を付与して第１ノードとし、前記抽出ステップが抽出した属性一つにつき、第２ノードとし、前記第１ノードと前記第２ノードとをエッジで接続して、当該施設を示す施設データを生成する生成ステップと、
前記施設データを施設データベースに登録する登録ステップと、
を実行する施設データ生成方法。

【請求項11】

コンピュータに、
施設の情報を含む施設掲載情報を取得する取得機能と、
前記施設掲載情報から、前記施設に係る属性を抽出する抽出機能と、
前記施設に対して施設識別子を付与して第１ノードとし、前記抽出機能が抽出した属性一つにつき、第２ノードとし、前記第１ノードと前記第２ノードとをエッジで接続して、当該施設を示す施設データを生成する生成機能と、
前記施設データを施設データベースに登録する登録機能と、
を実現させる施設データ生成プログラム。

【請求項12】

施設ごとに、
施設を一意に識別する施設識別子を示す第１ノードと、
前記施設の属性各々を個別に示し、少なくとも当該属性を示す情報の出典を示す出典情報をプロパティ情報として保持する第２ノードと、
前記第１ノードと前記第２ノード各々とをエッジで接続した構造を有する施設データを含む施設データベースを記憶する記憶部と、
クエリを受け付ける第１受付部と、
用途を示す用途情報を受け付ける第２受付部と、
前記クエリに対応する施設データの属性であって、属性の種別が同じであって、異なる内容の第２ノードが複数ある場合に、前記用途情報に応じた第２ノードを検索する検索部と、
前記検索部が検索した第２ノードの情報を出力する出力部と、
を備える検索装置。

【請求項13】

施設ごとに、施設を一意に識別する施設識別子を示す第１ノードと、前記施設の属性各々を個別に示し、少なくとも当該属性を示す情報の出典を示す出典情報をプロパティ情報として保持する第２ノードと、前記第１ノードと前記第２ノード各々とをエッジで接続した構造を有する施設データを含む施設データベースを記憶する記憶部にアクセス可能なコンピュータが、
クエリを受け付ける第１受付ステップと、
用途を示す用途情報を受け付ける第２受付ステップと、
前記クエリに対応する施設データの属性であって、属性の種別が同じであって、異なる内容の第２ノードが複数ある場合に、前記用途情報に応じた第２ノードを検索する検索ステップと、
前記検索ステップが検索した第２ノードの情報を出力する出力ステップと、
を実行する検索方法。

【請求項14】

施設ごとに、施設を一意に識別する施設識別子を示す第１ノードと、前記施設の属性各々を個別に示し、少なくとも当該属性を示す情報の出典を示す出典情報をプロパティ情報として保持する第２ノードと、前記第１ノードと前記第２ノード各々とをエッジで接続した構造を有する施設データを含む施設データベースを記憶する記憶部にアクセス可能なコンピュータに、
クエリを受け付ける第１受付機能と、
用途を示す用途情報を受け付ける第２受付機能と、
前記クエリに対応する施設データの属性であって、属性の種別が同じであって、異なる内容の第２ノードが複数ある場合に、前記用途情報に応じた第２ノードを検索する検索機能と、
前記検索機能が検索した第２ノードの情報を出力する出力機能と、
を実現させる検索プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、施設の情報を含む施設データベース及びそれを生成する装置、方法、プログラム、並びに、施設データベースを利用した検索装置及びその方法、プログラムに関する。

【背景技術】

【0002】

従来、施設に関するデータベースは、ＲＤＢ（Relational Data Base）という表形式の複数のデータを互いに関連付けて管理するデータベースにより作成されていた。このようなデータベースは、例えば、ナビゲーション装置等において、ユーザの所望する施設を検索する際に利用される。このような施設データベースは、例えば、施設に関する様々な情報から抽出されて作成される。特許文献１には、施設の検索システムであって、ユーザ期待値になるべく沿う検索結果を提示する検索システムが開示されている。具体的には、特許文献１に係る検索システムにおいては、検索した施設のジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する出典の評価値に基づいて、スコアを算出し、算出したスコアの順序で施設を表示する技術が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１７－１８２１７０号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

ところで、上述した施設に関するデータベースは、適宜、更新する必要がある。例えば、施設の営業時間の変更であったり、住所の変更であったり、名称の変更であったり、閉店等により、更新する必要があるが、上述したＲＤＢ形式のデータベースでは、その更新に手間がかかるという問題がある。また、変更が一時的なものである場合もあり、一定期間後に元に戻したりする処理にも手間がかかるという問題がある。また、同じ施設についての情報であるものの、複数の出典が有る場合に、出典毎で情報の内容が異なったりずれたりすることがあるが、そのような場合に、検索をしているユーザにどの情報を提示すればよいかシステムには特定できない可能性がある。

【0005】

そこで、本発明は、上記問題に鑑みて成されたものであり、データの更新が比較的容易であるとともに、検索時に出典毎で情報の内容が異なる場合にも、検索したユーザに適した情報を提供できる施設データベース及びその検索における利用方法、施設データベースの生成法を提供することを目的とする。

【課題を解決するための手段】

【0006】

上記課題を解決するために、本発明の一態様に係るデータベースは、制御部及び記憶部を備えるコンピュータに用いられ、記憶部に記憶される施設データベースのデータ構造であって、施設ごとに、施設を一意に識別する施設識別子を示す第１ノードと、施設の属性各々を個別に示す第２ノードと、第１ノードと第２ノード各々とをエッジで接続した構造を有し、制御部が、コンピュータに入力された情報に対応する第２ノードを特定し、特定した第２ノードに接続されているエッジと当該エッジに接続する第１ノードを介して接続される他の第２ノードのうち少なくともいずれか一つを特定して出力する処理に用いられる。

【0007】

上記施設データベースにおいて、第２ノードには、当該第２ノードが示す施設の属性を説明するプロパティ情報が対応付けられ、プロパティ情報は、制御部による特定の際に参照されることとしてよい。

【0008】

上記施設データベースにおいて、制御部により、施設の属性情報を取得した場合に当該属性情報を新たな第２ノードとして、第１ノードにエッジで接続して追加可能であることとしてよい。

【0009】

上記施設データベースにおいて、制御部により、新たな第２ノードが、既存の第２ノードのいずれかと属性が重複する場合に、いずれか一方の第２ノードを無効化可能であることとしてよい。

【0010】

上記施設データベースにおいて、エッジには接続先の第２ノードの有効日時を示す情報が対応付けられ、制御部により、有効日時内のエッジに接続される第２ノードが特定されることとしてよい。

【0011】

上記課題を解決するために、本発明の一態様に係る施設データ生成装置は、施設の情報を含む施設掲載情報を取得する取得部と、施設掲載情報から、施設に係る属性を抽出する抽出部と、施設に対して施設識別子を付与して第１ノードとし、抽出部が抽出した属性一つにつき、第２ノードとし、第１ノードと第２ノードとをエッジで接続して、当該施設を示す施設データを生成する生成部と、施設データを施設データベースに登録する登録部と、を備えることとしてよい。

【0012】

また、上記課題を解決するために、本発明の一態様に係る施設データの生成方法は、コンピュータが、施設の情報を含む施設掲載情報を取得する取得ステップと、施設掲載情報から、施設に係る属性を抽出する抽出ステップと、施設に対して施設識別子を付与して第１ノードとし、抽出ステップが抽出した属性一つにつき、第２ノードとし、第１ノードと第２ノードとをエッジで接続して、当該施設を示す施設データを生成する生成ステップと、施設データを施設データベースに登録する登録ステップと、を実行することとしてよい。

【0013】

また、上記課題を解決するために、本発明の一態様に係る施設データの生成プログラムは、コンピュータに、施設の情報を含む施設掲載情報を取得する取得機能と、施設掲載情報から、施設に係る属性を抽出する抽出機能と、施設に対して施設識別子を付与して第１ノードとし、抽出機能が抽出した属性一つにつき、第２ノードとし、第１ノードと第２ノードとをエッジで接続して、当該施設を示す施設データを生成する生成機能と、施設データを施設データベースに登録する登録機能と、を実現させることとしてよい。

【0014】

また、上記施設データ生成装置において、施設掲載情報は、出典を示す出典情報を含み、生成部は、第２ノードに、当該第２ノードが示す属性を抽出した施設掲載情報の出典をプロパティ情報として対応付けて、施設データを生成することとしてよい。

【0015】

また、上記施設データ生成装置において、施設掲載情報は、出典を示す出典情報を含み、抽出部は、同じ施設について、複数の異なる施設掲載情報から、出典情報に対する信頼度に応じて施設に係る属性のうち重複する属性については信頼度の高い出典情報を含む施設掲載情報から抽出することとしてよい。

【0016】

また、上記施設データ生成装置において、施設データベースが利用される用途を示す用途情報を受け付ける受付部を備え、抽出部は、用途に応じて、施設掲載情報から属性を抽出することとしてよい。

【0017】

また、上記課題を解決するために、本発明の一態様に係る検索装置は、施設ごとに、施設を一意に識別する施設識別子を示す第１ノードと、施設の属性各々を個別に示し、少なくとも当該属性を示す情報の出典を示す出典情報をプロパティ情報として保持する第２ノードと、第１ノードと第２ノード各々とをエッジで接続した構造を有する施設データを含む施設データベースを記憶する記憶部と、クエリを受け付ける第１受付部と、用途を示す用途情報を受け付ける第２受付部と、クエリに対応する施設データの属性であって、属性の種別が同じであって、異なる内容の第２ノードが複数ある場合に、用途情報に応じた第２ノードを検索する検索部と、検索部が検索した第２ノードの情報を出力する出力部と、を備えることとしてよい。

【0018】

また、上記課題を解決するために、本発明の一態様に係る検索方法は、施設ごとに、施設を一意に識別する施設識別子を示す第１ノードと、施設の属性各々を個別に示し、少なくとも当該属性を示す情報の出典を示す出典情報をプロパティ情報として保持する第２ノードと、第１ノードと第２ノード各々とをエッジで接続した構造を有する施設データを含む施設データベースを記憶する記憶部にアクセス可能なコンピュータが、クエリを受け付ける第１受付ステップと、用途を示す用途情報を受け付ける第２受付ステップと、クエリに対応する施設データの属性であって、属性の種別が同じであって、異なる内容の第２ノードが複数ある場合に、用途情報に応じた第２ノードを検索する検索ステップと、検索ステップが検索した第２ノードの情報を出力する出力ステップと、を実行することとしてよい。

【0019】

また、上記課題を解決するために、本発明の一態様に係る検索プログラムは、施設ごとに、施設を一意に識別する施設識別子を示す第１ノードと、施設の属性各々を個別に示し、少なくとも当該属性を示す情報の出典を示す出典情報をプロパティ情報として保持する第２ノードと、第１ノードと第２ノード各々とをエッジで接続した構造を有する施設データを含む施設データベースを記憶する記憶部にアクセス可能なコンピュータに、クエリを受け付ける第１受付機能と、用途を示す用途情報を受け付ける第２受付機能と、クエリに対応する施設データの属性であって、属性の種別が同じであって、異なる内容の第２ノードが複数ある場合に、用途情報に応じた第２ノードを検索する検索機能と、検索機能が検索した第２ノードの情報を出力する出力機能と、を実現させることとしてよい。

【発明の効果】

【0020】

本発明の一態様に係る施設データベースは、施設を示す施設識別子を第１ノードとし、当該第１ノードに、施設の属性の情報を第２ノードに設定して、第１ノードと第２ノード間をエッジで接続したデータベースとすることで、第２ノードを追加するだけで施設データを更新できるとともに、不要な第２ノードを削除あるいは無効化するだけで不要な情報が検索にかかることがなくなるので、更新が容易な施設のデータベースを提供することができる。

【図面の簡単な説明】

【0021】

【図1】検索装置の構成例を示すブロック図である。

【図2】施設データベースのデータ構成例を示すデータ概念図である。

【図3】施設データベースを利用した検索装置による検索処理を示す第１のフローチャートである。

【図4】施設データベースを利用した検索装置による検索処理を示す第２のフローチャートである。

【図5】生成装置の構成例を示すブロック図である。

【図6】施設データベースの生成処理を示す第１のフローチャートである。

【図7】施設データベースの生成処理を示す第２のフローチャートである。

【図8】施設データベースの生成処理を示す第３のフローチャートである。

【図9】（ａ）検索装置の他の構成例を示すブロック図である。（ｂ）生成装置の他の構成例を示すブロック図である。

【発明を実施するための形態】

【0022】

以下、本発明の一態様に係る検索装置について、図面を参照しながら詳細に説明する。

【0023】

＜実施形態１＞
＜構成＞
本発明の一態様に係る施設データベースは、制御部（図１の１０５参照）及び記憶部（図１の１０４参照）を備えるコンピュータ（図１参照）に用いられ、記憶部に記憶される施設データベースのデータ構造であって、施設ごとに、施設を一意に識別する施設識別子を示す第１ノード（図２の２０１参照）と、施設の属性各々を個別に示す第２ノード（図２の２０２ａ～２０２ｈ）と、第１ノードと第２ノード各々とをエッジ（図２の２０４ａ～２０４ｈ）で接続した構造を有し、制御部が、コンピュータに入力された情報に対応する第２ノードを特定し、特定した第２ノードに接続されているエッジと当該エッジに接続する第１ノードを介して接続される他の第２ノードのうち少なくともいずれか一つを特定して出力する処理に用いられる。

【0024】

以下、本実施形態１では、施設データベース及びその施設データベースを利用した検索装置による検索について説明する。

【0025】

図１は、検索装置１００の構成例を示すブロック図である。図１に示すように、検索装置１００は、通信部１０１と、入力部１０２と、出力部１０３と、記憶部１０４と、ＣＰＵ１０５とを備える。

【0026】

検索装置１００は、サーバ装置、ＰＣなどにより実現されるコンピュータシステムであるが、これらに限定するものではなく、スマートフォン、タブレット端末等の携帯端末などにより実現されるものであってもよい。検索装置１００は、一例として、ユーザから検索したい内容を示すクエリを受け付けて、施設データベースを参照して、検索結果を提供する情報処理装置である。

【0027】

通信部１０１は、他の装置と、有線又は無線の通信により情報を送受信する機能を有する。通信部１０１は、例えば、外部の装置（例えば、ユーザの端末）から、検索したいクエリを示す情報を受信して、ＣＰＵ１０５に伝達することとしてよい。また、あるいは、通信部１０１は、例えば、外部の装置（例えば、ユーザの端末）から、検索したいクエリと、検索の用途を示す用途情報を受信して、ＣＰＵ１０５に伝達することとしてもよい。ここで用途情報とは、検索の目的であって、どういう基準での検索結果を得たいのかの基準を示す情報であり、一例として、優先する出典の情報であってよい。ここで優先する出典の情報は、出典名を指定するものであってもよいし、出典の種別（例えば、新聞、雑誌、ウェブなど）を指定するものであってもよい。また、用途情報は、例えば、要介護者用であることを示す情報であったり、特定の企業や個人、グループ、法人に特化した情報であったり、逆に特定の企業や個人、グループ、法人を排除する情報であったり、電気自動車用であるか普通自動車用であるかを示す情報であったり、特定の期間を示す情報であったりしてよい。即ち、用途情報は、検索に係る詳細な条件を示す情報であってもよい。

【0028】

入力部１０２は、検索装置１００のユーザからの入力を受け付けて、ＣＰＵ１０５に伝達する機能を有する。入力部１０２は、例えば、検索装置１００に備えられたハードウェアキーや、タッチパネルやタッチキーなどのソフトキーなどにより実現することができる。なお、入力部１０２に対する入力は音声による入力であってもよく、この場合、入力部１０２は、マイクロフォンにより実現される。入力部１０２は、例えば、クエリに関する情報の入力を受け付けてＣＰＵ１０５に伝達してもよい。また、あるいは、入力部１０２は、例えば、用途情報の入力を受け付けてＣＰＵ１０５に伝達してもよい。

【0029】

出力部１０３は、ＣＰＵ１０５からの指示に従って、指示されたデータを出力する機能を有する。出力部１０３は、例えば、ＣＰＵ１０５によりユーザからのクエリに対して検索された検索結果を出力することとしてよい。出力部１０３による情報の出力は、検索装置１００に付属する、あるいは、接続されたモニタ（表示装置）等に、文字あるいは画像による出力を行うものであってもよいし、検索装置１００に付属する、あるいは、接続されたスピーカから音声を出力するものであってもよいし、通信部１１０を介して外部の装置に通信による情報の出力を行うものであってもよい。

【0030】

記憶部１０４は、検索装置１００が動作する上で必要とする各種のプログラム及び各種のデータを記憶する記録媒体である。記憶部１０４は、例えば、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）、フラッシュメモリ等により実現される。

【0031】

記憶部１０４は、施設データベース１４１を記憶している。ここで、施設データベース１４１について説明する。図２は、施設データベース１４１に含まれる１つの施設についてのデータ構造を示すデータ概念図である。したがって、施設データベース１４１は、図２に示す施設データの集合である。

【0032】

図２に示すように、施設データは、第１ノード２０１と、第２ノード２０２とが、エッジ２０４により接続された形態のデータである。施設データベースは、グラフデータベースと呼称される態様のデータベースであってよい。

【0033】

第１ノード２０１は、施設それぞれに固有に割り振られた識別子である施設ＩＤの情報を有する。施設ＩＤは、どのような構成であってもよいが、文字や数字の組み合わせであってよい。

【0034】

第２ノード２０２（図２の２０２ａ～２０２ｈ。区別しない場合には、単に第２ノード２０２と記載する。）は、第１ノード２０１の施設ＩＤが割り振られた施設の属性を示す情報を有する。ここで、施設の属性とは、施設の特徴の一つを示す情報のことであり、例えば、施設の名称、住所、電話番号、位置座標、営業時間、施設の種別、プロフィールなどであってよいが、これらに限定するものではない。第２ノード２０２には、同種の属性のノードが複数存在してもよい。即ち、例えば、住所の第２ノード２０２が複数存在してもよい。これは、各第２ノード２０２の情報が抽出された出典が異なる場合に複数存在し得る。

【0035】

第１ノード２０１と、各第２ノード２０２とは、エッジ２０４（２０４ａ～２０４ｈ。区別しない場合には、単にエッジ２０４と記載する。）により接続される。エッジ２０４により接続されていることにより、各第２ノードの情報が、第１ノード２０１に対応付けられていることを示す。

【0036】

各第２ノード２０２には、プロパティ情報２０３（２０３ａ～２０３ｈ）が対応付けられる。プロパティ情報２０３は、対応する第２ノードに関連する情報であり、図２においては、第２ノード２０２を一意に識別するためのノードＩＤや、その第２ノード２０２が抽出された情報源を示す出典情報が含まれてよい。プロパティ情報２０３には、ノードＩＤや出典情報以外の情報も含まれてよく、一例として、対応する第２ノード２０２の情報が、現在も有効か否かを示すフラグ情報が含まれてもよく、有効である場合には検索の対象となり、有効でない場合には、検索の対象とならないように設定されていてよい。また、プロパティ情報２０３には、対応する第２ノード２０２が示す情報の有効期間を示す情報が含まれてもよく、検索を行う日時が有効期間内に含まれる場合には、対応する第２ノード２０２の情報は検索の対象となり、検索を行う日時が有効期間外である場合には、対応する第２の情報は、検索の対象とならないように設定されてよい。また、プロパティ情報２０３には、対応する第２ノードの情報が施設データとしていつ登録されたのかを示す日時情報が含まれてもよい。なお、図２においては、出典情報は、出典ＩＤで示しているが、これは、出典名であってもよい。図２に示すように出典ＩＤが登録される場合には、記憶部１０４には、別途、出典ＩＤと出典名とを対応付けたテーブルが保持されていてもよい。

【0037】

図２に示す例では、第１ノード２０１に対して第２ノード２０２ａ～２０２ｈが、それぞれ、エッジ２０４ａ～２０４ｈにより接続されている。また、各第２ノード２０２ａ～２０２ｈには、それぞれ、プロパティ情報２０３ａ～２０３ｈが対応付けられている。

【0038】

施設データベース１４１には、図２に示す構成の施設データが、施設の数だけ保持されている。

【0039】

以上が、施設データベース１４１の構成例である。各施設データが図２に示す構造をしていることにより、施設データの修正あるいは追加が容易に実現できる。即ち、施設データの一部を修正する場合には、対象の情報を保持する第２ノード２０２のみを修正すればよく、また、新たな情報を追加する場合にも新たな第２ノード２０２を追加して、新たなエッジ２０４で第１ノード２０１に接続するだけで情報の追加が可能となる。また、情報を削除する場合にも、対応する第２ノード２０２だけを削除あるいは無効化するだけでよいので、施設データの更新が非常に簡潔かつ容易となる。

【0040】

図１に示す記憶部１０４は、図示はしていないが、受け付けたクエリに基づいて、施設データベース１４１を参照して、検索を来ない、検索結果を出力する検索プログラムを記憶している。

【0041】

ＣＰＵ１０５は、記憶部１０４に記憶されている各種のプログラム及び各種のデータを利用して、検索装置１００が実行すべき処理を実行するプロセッサである。即ち、ＣＰＵ１０５は、通信部１０１あるいは入力部１０２が受け付けたクエリに基づき、検索を実行し、検索結果を出力する。このとき、ＣＰＵ１０５は、検索結果が一意に特定できない場合には、用途情報に基づいて、必要な情報を検索することとしてよい。

【0042】

ＣＰＵ１０５は、第１受付部、第２受付部、検索部、出力部として機能してよい。

【0043】

第１受付部は、ユーザから検索に係るクエリを受け付ける。第１受付部は、通信部１０１が受信したクエリ、あるいは、入力部１０２が受け付けたクエリを受け付ける。

【0044】

第２受付部は、ユーザから検索における用途情報の入力を受け付ける。第２受付部は、通信部１０１が受信した用途情報、あるいは、入力部１０２が受け付けた用途情報を受け付ける。

【0045】

検索部は、第１受付部が受け付けたクエリに基づき、施設データベース１４１を検索する。また、必要に応じて用途情報を用いて、検索結果の絞り込み、あるいは、優先順位付けを行う。検索部は、検索により得られた検索結果を出力部に伝達する。

【0046】

出力部は、伝達された検索結果を、出力部１０３に出力させる。

【0047】

以上が、検索装置１００の構成例である。

【0048】

＜検索装置の動作例＞
ここから、検索装置１００による施設データベース１４１を用いた検索処理について説明する。

【0049】

図３は、検索装置１００による検索処理の基本動作例を示すフローチャートである。

【0050】

図３に示すように、ＣＰＵ１０５の第１受付部は、クエリを受け付ける（ステップＳ３０１）。第１受付部は、受け付けたクエリを検索部に伝達する。

【0051】

検索部は、受け付けたクエリに対応する第２ノード２０２を有する施設データを施設データベース１４１から検索する。そして、検索して特定した第２ノード２０２が接続されているエッジ２０４が接続される第１ノード２０１を特定する（ステップＳ３０３）。

【0052】

そして、検索部は、特定した第１ノード２０１に接続する他の第２ノード２０２を特定する（ステップＳ３０４）。これにより、ユーザが所望するクエリで示される属性を有する施設を特定するとともに、その施設の他の属性なども検索することができる。検索部は、検索結果を出力部に伝達する。

【0053】

出力部は検索部から伝達された検索結果を出力部１０３に出力させ（ステップＳ３０５）、処理を終了する。

【0054】

このように、検索装置１００は、施設データベース１４１を参照し、クエリに対応する第２ノードを特定し、当該第２ノードに接続される第１ノード及び第１ノードを介して接続される他の第２ノードを特定し、ユーザが所望する情報を提供することができる。

【0055】

以上が、検索装置１００による、施設データベース１４１を利用した基本的な検索処理の例である。

【0056】

次に、図４を用いて、検索処理の更なる例を説明する。

【0057】

図４は、検索装置１００の他の動作例を示す第２のフローチャートである。図４に示すフローチャートは、施設データベース１４１で検索される施設に対して、同じ種別の属性が複数存在する場合に、いずれをユーザに提供するのかの絞り込みをする点において、図３に示す第１のフローチャートと異なる。

【0058】

図４に示すように、ＣＰＵ１０５の第１受付部は、クエリを受け付ける（ステップＳ４０１）。第１受付部は、受け付けたクエリを検索部に伝達する。

【0059】

次に、ＣＰＵ１０５の第２受付部は、用途情報を受け付ける（ステップＳ４０２）。

【0060】

検索部は、受け付けたクエリに対応する第２ノード２０２を有する施設データを施設データベース１４１から検索する（ステップＳ４０３）。そして、検索して特定した第２ノード２０２が接続されているエッジ２０４が接続される第１ノード２０１を特定する（ステップＳ４０４）。

【0061】

そして、検索部は、特定した第１ノード２０１に接続する他の第２ノード２０２を特定する（ステップＳ４０５）。

【0062】

検索部は、特定した他の第２ノード２０２に、属性の種別が同じである第２ノード２０２が複数あるか否かを判定する（ステップＳ４０６）。例えば、住所のノードが複数あったり、営業時間のノードが複数あったりする場合などである。

【0063】

属性の種別が同じである第２ノード２０２が複数ある場合には（ステップＳ４０６のＹＥＳ）、第２受付部が受け付けた用途情報に応じて、それらの複数の属性の種別が同じである第２ノード２０２の中から１つの第２ノード２０２を特定することとしてよい（ステップＳ４０７）。より具体的には、複数の同じ種別の第２ノード２０２があった場合には、当該第２ノード２０２に対応付けられているプロパティ情報２０３を参照し、用途情報に対応するプロパティ情報２０３を有する第２ノード２０２を特定する。

【0064】

属性の種別が同じである第２ノード２０２が複数ない場合には（ステップＳ４０６のＮＯ）、１つの種別について１つの第２ノード２０２が特定されている状態で、ステップＳ４０８の処理に移行する。

【0065】

そして、検索部は、得られた検索結果を出力部に伝達し、出力部は検索結果を出力して（ステップＳ４０８）、処理を終了する。

【0066】

＜まとめ＞
上述したように、実施形態１に係る施設データベースは、施設データの一部を修正する場合には、対象の情報を保持する第２ノード２０２のみを修正すればよく、また、新たな情報を追加する場合にも新たな第２ノード２０２を追加して、新たなエッジ２０４で第１ノード２０１に接続するだけで情報の追加が可能となる。また、情報を削除する場合にも、対応する第２ノード２０２だけを削除あるいは無効化するだけでよいので、施設データの更新が非常に簡潔かつ容易となる。即ち、従来のようなＲＦＢ形式のような場合に施設データを修正するには、テーブル丸ごと更新する必要があるため、時間や手間を要していたのに対して、実施形態１に係る施設データベースであれば、そのような時間や手間を要することはない。即ち、実施形態１に係る施設データベースは、ＲＤＢ形式のデータベースよりも、データの追加、更新、修正、削除といった処理が容易に行なえる。

【0067】

また、検索装置１００は、クエリに対応する第２ノードを特定することで、その第２ノードに接続する第１ノードを特定し、特定した第１ノードにエッジを介して接続する他の第２ノードを特定することで、ユーザのクエリに対する検索結果を提供することができる。

【0068】

＜実施形態２＞
上記実施形態１においては、施設データベース１４１と、施設データベース１４１を用いた検索処理について説明した。本実施形態２においては、その施設データベース１４１の生成方法及び施設データベース１４１を生成する生成装置について説明する。

【0069】

図５は、生成装置２００の構成例を示すブロック図である。

【0070】

図５に示すように、生成装置２００は、通信部２１１と、入力部２１２と、出力部２１３と、記憶部２１４と、ＣＰＵ２１５とを備える。

【0071】

生成装置２００は、サーバ装置、ＰＣなどにより実現されるコンピュータシステムであるが、これらに限定するものではなく、スマートフォン、タブレット端末、携帯端末などにより実現されるものであってもよい。生成装置２００は、一例として、施設に関する情報が含まれる施設掲載情報から、施設に関する情報を抽出し、実施形態１に示した施設データベース１４１を生成する情報処理装置である。

【0072】

通信部２１１は、他の装置と、有線又は無線の通信により情報を送受信する機能を有する。通信部２１１は、例えば、外部の装置（例えば、ユーザの端末）から、施設掲載情報を受信して、ＣＰＵ２１５に伝達することとしてよい。また、あるいは、通信部２１１は、例えば、外部の装置（例えば、ユーザの端末）から、施設データベース１４１を生成する際に、生成される施設データベース１４１の利用における用途を示す用途情報を受信して、ＣＰＵ２１５に伝達することとしてもよい。

【0073】

入力部２１２は、生成装置２００のユーザからの入力を受け付けて、ＣＰＵ２１５に伝達する機能を有する。入力部２１２は、例えば、生成装置２００に備えられたハードウェアキーや、タッチパネルやタッチキーなどのソフトキーなどにより実現することができる。なお、入力部２１２に対する入力は音声による入力であってもよく、この場合、入力部２１２は、マイクロフォンにより実現される。入力部２１２は、施設掲載情報の入力を受け付けて、ＣＰＵ１０５に伝達してよい。

【0074】

出力部２１３は、ＣＰＵ２１５からの指示に従って、指示されたデータを出力する機能を有する。出力部２１３は、例えば、ＣＰＵ２１５により生成された施設データベース１４１を、外部の装置に送信することとしてよい。

【0075】

記憶部２１４は、生成装置２００が動作する上で必要とする各種のプログラム及び各種のデータを記憶する記録媒体である。記憶部２１４は、例えば、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）、フラッシュメモリ等により実現される。

【0076】

記憶部２１４は、生成した施設データベース１４１を記憶してもよい。施設データベース１４１の構造は、実施形態１に示した施設データベース１４１と同様である。

【0077】

図５に示す記憶部２１４は、図示はしていないが、受け付けた施設掲載情報から、施設に関する属性を示す情報を抽出し、抽出した各々を第２ノード２０２とした施設データを生成して、施設データベース１４１を生成する、あるいは、施設データベース１４１を更新するための生成プログラムを記憶している。

【0078】

ＣＰＵ２１５は、記憶部２１４に記憶されている各種のプログラム及び各種のデータを利用して、生成装置２００が実行すべき処理を実行するプロセッサである。

【0079】

ＣＰＵ２１５は、取得部、抽出部、生成部、登録部として機能してよい。

【0080】

取得部は、施設に関する情報が掲載されている施設掲載情報を取得する。取得部は、例えば、通信部２１１を介して受信した施設掲載情報や、入力部２１２を介して入力された施設掲載情報を取得する。取得部は、取得した施設掲載情報を抽出部に伝達する。また、取得部は、施設データベース１４１を生成するに際し、当該施設データベース１４１の用途を示す用途情報を取得し、生成部に伝達してもよい。ここで、用途情報は、実施形態１と同様に、例えば、要介護者用であることを示す情報であったり、特定の企業や個人、グループ、法人に特化した情報であったり、逆に特定の企業や個人、グループ、法人を排除する情報であったり、電気自動車用であるか普通自動車用であるかを示す情報であったり、特定の期間を示す情報であったりしてよい。要介護者用の用途情報の場合、生成装置２００は、要介護者に適した施設情報を優先して、施設データベース１４１を構築することができる。また、電気自動車用であれば、例えば、ガソリンスタンドよりも充電装置を有する施設を優先して、施設データベース１４１を構築することができる。また、特定の期間であれば、例えば、特定の期間について記載している施設掲載情報を優先して、施設データベース１４１を構築することができる。

【0081】

また、あるいは、用途情報は、施設データベース１４１が運用される装置を示す情報であってもよく、例えば、ローカル用であったり、センター用であったりすることを示す情報であってよい。ここで、ローカル用とは、施設データベースを用いた検索が装置単体、即ち、スタンドアロン型で行われる装置のためのものであることを示す。これに対して、センター用とは、施設データベースを用いた検索が、ユーザが検索を行う装置においてクエリだけ受け付けて、特定の通信アクセス可能な装置（例えば、センター装置）において実行されるのかを示す。例えば、ナビゲーション装置においては、施設データベース１４１は、ナビゲーション装置に搭載されてナビゲーション装置単体で検索を実行できる仕様の場合もあれば、ナビゲーション装置に対してクエリが入力された場合に、当該クエリが通信により施設データベース１４１を保持するセンター装置に送信され、センター装置において検索が実行され、その検索結果がナビゲーション装置に送信されて検索結果が表示される仕様の場合もある。センター用の施設データベース１４１であれば、その更新頻度を密にすることができるのに対して、ローカル用であれば、施設データベース１４１の更新はセンター装置に比べれば疎になりがちである。したがって、ローカル用の施設データベース１４１には、施設掲載情報として、恒常的な情報を優先して構築することができ、センター用であれば、逐次、最新の情報を優先して構築することができる。例えば、施設が内装工事のために一時的に移転していることを示す施設掲載情報がある場合に、これは一時的なものであり恒常的な情報でないため、更新頻度の低いローカル用の施設データベース１４１に用いる情報としては適切ではなく、一方で、更新頻度の高いセンター用の施設データベース１４１に用いる情報としては適切であるとして、施設データベース１４１を構築することとしてよい。

【0082】

即ち、用途情報は、施設データベース１４１を用いて検索される環境に係る条件を示す情報であってもよい。

【0083】

抽出部は、取得部が取得した施設掲載情報から、施設に関する属性（情報）を抽出する。抽出部は、施設掲載情報を、形態素解析等により解析を行い、施設に関する属性を抽出することとしてよい。抽出部は抽出した施設に関する属性を生成部に伝達する。また、抽出部は、属性とともに、属性に対応付けられるプロパティ情報として出典を示す出典情報を生成部に伝達してよい。出典情報は、施設掲載情報を提供している媒体種別であってもよいし、媒体の固有名称であってもよいし、施設掲載情報が特定の読者層に対してのものである場合に、当該読者層の特徴を示す情報であってもよい。

【0084】

生成部は、抽出部から伝達された施設に関する属性に基づいて施設データを生成する。具体的には、生成部は、施設掲載情報に示される施設に対して、施設識別子を付与する。施設識別子は、数字や文字の組み合わせから成ってよく、所定のフォーマットで、付与する時点で使用されていないものが付与される。生成部は、当該施設識別子を第１ノードに設定する。また、生成部は、抽出部から伝達された施設に関する属性各々を第２ノードに設定する。このとき、生成部は、第２ノードに対して、抽出部から伝達された出典情報をプロパティ情報として対応付けてもよく、更には、プロパティ情報に第２ノードを一意に特定可能な第２ノード識別子を含めてもよい。そして、生成部は、生成した第１ノードと、第２ノード各々とをエッジで接続して、施設データを生成する。このとき、施設掲載情報が対応する施設についての施設データが構築済みの施設データベース１４１に登録されている場合には、生成部は施設識別子を生成せずに、施設データベース１４１に登録されている施設データの施設識別子（第１ノード）を特定して抽出する。そして、施設掲載情報から抽出した各属性を第２ノードに設定し、設定した第２ノードを抽出した第１ノードに対してエッジで接続する。また、生成部は、取得部から用途情報を受け付けている場合には、当該用途情報にしたがって、施設データベース１４１を生成するために用いる施設掲載情報を選択し、選択した施設掲載情報から抽出した属性を優先して、施設データを生成し、施設データベース１４１に登録することとしてよい。そのために、生成部あるいは記憶部２１４には、考慮される用途情報毎に出典の優先度を設定した優先度情報が保持されていてよく、用途情報に対応した優先度にしたがって、施設データに用いる属性を決定して、施設データの第２ノードを設定することとしてよい。

【0085】

登録部は、生成部が生成した施設データ、あるいは、第２ノードを新たに追加した施設データを施設データベース１４１に登録する。

【0086】

＜生成装置の動作例＞
図６～図８は、生成装置の動作例を示すフローチャートである。図６は、生成装置の施設データの生成における基本動作を示す第１のフローチャートである。

【0087】

図６に示すように、ＣＰＵ２１５の取得部は、通信部２１１又は入力部２１２を介して、施設掲載情報を取得する（ステップＳ６０１）。取得部は取得した施設掲載情報を抽出部に伝達する。

【0088】

抽出部は、伝達された施設掲載情報から、施設に関する属性を抽出する（ステップＳ６０２）。抽出部は、抽出した各属性を生成部に伝達する。

【0089】

生成部は、施設掲載情報に記載されている施設に対して、施設識別子を付与し、第１ノードに設定する（ステップＳ６０３）。

【0090】

生成部は、抽出部から伝達された、施設掲載情報から抽出された属性を示す情報各々を第２ノードに設定する（ステップＳ６０４）。

【0091】

そして、生成部は設定した第１ノードと、第２ノード各々とをエッジで接続して、施設データを生成する（ステップＳ６０５）。

【0092】

登録部は、生成部が生成した施設データを、施設データベース１４１に登録し（ステップＳ６０６）、処理を終了する。これにより、施設掲載情報から、一から、施設についてのデータベースを生成することができる。

【0093】

図７は、生成部により、施設データベース１４１に施設の情報を追加する際の動作を含む動作例を示す第２のフローチャートである。図７に示すフローチャートは、図６に示すフローチャートと異なり、施設掲載情報に示す施設が既に登録されている場合の処理が追加されている。

【0094】

図７において、ステップＳ６０１～Ｓ６０６の処理は、図６に示す処理と同様であるので、説明は省略する。

【0095】

ステップＳ６０２において、抽出部が施設掲載情報から施設に関する属性を抽出した後、生成部は、当該施設についての施設データが既に登録済みであるか否かを判定する（ステップＳ７０１）。当該判定は、例えば、抽出部が抽出した属性について相関する属性を含む第２ノードを有する施設データが登録されているか否かにより判定することができる。即ち、抽出部が抽出した複数の属性について、所定数以上相関する第２ノードを有する施設データがあるか否かにより判定し、特に施設の名称が一致する、あるいは、一定以上相関する場合に、施設掲載情報の施設についての施設データが既に施設データベース１４１に登録されていると判定することとしてよい。

【0096】

施設データベース１４１に施設掲載情報が示す施設が登録済みでない場合には（ステップＳ７０１のＮО）、ステップＳ６０３の処理に進み、図６を参照して説明したように、ＣＰＵ２１５は施設データを生成し、施設データベース１４１に登録する（ステップＳ６０３～Ｓ６０６）。

【0097】

施設データベース１４１に施設掲載情報が示す施設が登録済みである場合には（ステップＳ７０１のＹＥＳ）、生成部は、抽出部が抽出した属性各々を第２ノードに設定する（ステップＳ７０２）。そして、生成部は、生成した第２ノード各々を、施設掲載情報が示す施設に対して割り当てられている施設ＩＤの第１ノードとの間をエッジで接続することで、施設データを更新する（ステップＳ７０３）。このとき、生成部は、各第２ノードに対してプロパティ情報として、施設掲載情報の出典を示す情報を対応付けてもよい。そして、更新した施設データを施設データベース１４１に登録（更新）し、処理を終了する（ステップＳ７０３）。

【0098】

図８は、生成装置２００によって施設データベースを生成する一手法を示す第３のフローチャートであって、用途に応じた施設データベースを生成する手法を示すフローチャートである。

【0099】

図８に示すように、ＣＰＵ２１５の取得部は、同一の施設について複数の異なる施設掲載情報を取得する（ステップＳ８０１）。取得部は、取得した施設掲載情報を抽出部に伝達する。

【0100】

また、取得部は、施設データベース１４１の用途を示す用途情報を受け付ける（ステップＳ８０２）。取得部は、取得した用途情報を生成部に伝達する。

【0101】

抽出部は、伝達された施設掲載情報各々から、それぞれの出典が解るように、即ち、プロパティ情報として出典情報を対応付けた態様で、施設に関する属性を抽出する（ステップＳ８０３）。

【0102】

生成部は、施設に対して施設識別子を付与し、これを第１ノードに設定する（ステップＳ８０４）。

【0103】

生成部は、複数の施設掲載情報から抽出した属性（情報）について、属性の種別に重複があるか否かを判定する（ステップＳ８０５）。例えば、施設の電話番号を抽出していた場合に、第１の施設掲載情報から第１の電話番号を抽出し、第１の施設掲載情報とは異なる第２の施設掲載情報から第２の電話番号を抽出しているような場合に、属性の種別に重複があると判定する。このとき、第１の電話番号は、第２の電話番号と同一であってもよいし、異なっていてもよい。

【0104】

属性の種別に重複がない場合には（ステップＳ８０５のＮＯ）、生成部は、ステップＳ６０４～ステップＳ６０６の処理を実行する。ステップＳ６０４～Ｓ６０６の処理は、図６を用いて説明した内容と同様である。

【0105】

一方で、属性の種別に重複がある場合には（ステップＳ８０５のＹＥＳ）、生成部は、用途情報と、施設掲載情報の出典とから重複した種別の属性から１つを選択する（ステップＳ８０６）。生成部は、用途情報に応じて、出典に優先度を設定し、設定した優先度に従って、施設データとして登録されるべき属性を１つ選択する。用途に応じた出典の優先度は、予めテーブルとして設定されて、記憶部２１４に記憶されていてよい。

【0106】

生成部は、選択した属性を第２ノードに設定する（ステップＳ８０７）。そして、設定した第１ノードと、第２ノード各々とをエッジで接続して施設データを生成する（ステップＳ８０８）。

【0107】

そして、施設データを施設データベース１４１に登録し（ステップＳ８０９）、処理を終了する。生成装置２００は、複数の施設について、図８に示す処理を実行して、施設データベース１４１を構築する。なお、生成装置２００により生成された、あるいは、更新された施設データベース１４１は、通信部２１１を介して、外部の装置に送信されてもよい。

【0108】

生成装置２００は、ユーザにより指定される用途情報に従って施設データベース１４１を構築することで、当該ユーザにとって好ましい検索結果を得ることができる施設データベースを生成して、提供することができる。

【0109】

なお、施設データベース１４１の中の施設データのいずれかの情報を削除したい場合には、施設の名称もしくは施設識別子を指定するとともに、削除したい情報を指定することで、所望のデータを削除もしくは無効化できてよい。

【0110】

＜まとめ＞
実施形態２に係る生成装置２００によれば、施設掲載情報から施設の属性を抽出して、施設データを生成し、施設データベースに登録することができる。施設データベース１４１は、ＲＤＢ形式のデータと異なり、表形式にまとめる必要がないため、容易に構築することができる。また、生成装置２００は、施設データベースを使用するユーザが重きを置きたい条件にしたがって、ユーザに適した構成の施設データベースを構築することもできる。ユーザに適した構成の施設データベースは、ユーザの検索クエリに対して、ユーザにとって好みの情報を提供しやすいことを意味し、パーソナライズされたデータベースを提供することができると言える。

【0111】

＜補足＞
上記実施の形態に係る検索装置や生成装置は、上記実施の形態に限定されるものではなく、他の手法により実現されてもよいことは言うまでもない。以下、各種変形例について説明する。

【0112】

（１）上記実施の形態においては、検索装置１００は、車両に備えられたナビゲーション装置として実現されてよい。即ち、検索装置１００は、車両等に搭載されるナビゲーション装置に内蔵されてよく、道路における通行止めの発生を推定した場合に、当該道路を利用せずに目的地への経路案内を行うようにしてよい。また、通行止めが解除された場合には、通行止めが解除された道路を経路案内に用いる道路の候補の一つとして経路を策定するようにしてもよい。

【0113】

また、あるいは、検索装置１００は、車両に備えられたナビゲーション装置に対して、通信により、通行止めの発生、および、その解除を通知する装置であってもよい。

【0114】

（２）上記実施の形態においては、検索装置におけるクエリに対する検索結果を提示する手法や生成装置における施設データベースの生成あるいは更新の手法について、検索装置あるいは生成装置のプロセッサが所定のプログラム等を実行することにより、特定することとしているが、これは装置に集積回路（ＩＣ（Integrated Circuit）チップ、ＬＳＩ（Large Scale Integration））等に形成された論理回路（ハードウェア）や専用回路によって実現してもよい。また、これらの回路は、１または複数の集積回路により実現されてよく、上記実施の形態に示した複数の機能部の機能は１つの集積回路により実現されることとしてもよい。ＬＳＩは、集積度の違いにより、ＶＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩなどと呼称されることもある。すなわち、図９（ａ）に示すように、検索装置１００は、通信回路１０１ａ、入力回路１０２ａ、出力回路１０３ａ、記憶回路１０４ａ、制御回路１０５ａ、とから構成されてよく、それぞれ、通信部１０１、入力部１０２、出力部１０３、記憶部１０４、ＣＰＵ１０５、に相当する。また、図９（ｂ）に示すように、生成装置２００は、通信回路２１１ａ、入力回路２１２ａ、出力回路２１３ａ、記憶回路２１４ａ、制御回路２１５ａ、とから構成されてよく、それぞれ、通信部２１１、入力部２１２、出力部２１３、記憶部２１４、ＣＰＵ２１５、に相当する。

【0115】

また、上記プログラムは、プロセッサが読み取り可能な記録媒体に記録されていてよく、記録媒体としては、「一時的でない有形の媒体」、例えば、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記プログラムは、当該プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記プロセッサに供給されてもよい。つまり、例えば、スマートフォン等の情報処理機器を利用して、ネットワーク上からプログラムをダウンロードして実行する構成としてもよい。本発明は、上記プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。

【0116】

なお、上記プログラムは、例えば、ActionScript、JavaScript（登録商標）などのスクリプト言語、Objective-C、Java（登録商標）、Ｃ＋＋、Ｐｙｔｈｏｎ、Ｒなどのオブジェクト指向プログラミング言語などを用いて実装できるが、これらの言語は一例である。

【0117】

（３）上記実施の形態に示した各種の実施例は適宜組み合わせることとしてもよい。また、フローチャートに示した各動作は、結果として矛盾がなければその実行順序を入れ替えたり、並列に実行したりすることとしてもよい。

【符号の説明】

【0118】

１００ 検索装置
１０１ 通信部
１０２ 入力部
１０３ 出力部
１０４ 記憶部
１０５ ＣＰＵ（第１受付部、第２受付部、検索部、出力部）
１４１ 施設データベース
２００ 生成装置
２１１ 通信部
２１２ 入力部
２１３ 出力部
２１４ 記憶部
２１５ ＣＰＵ（取得部、抽出部、生成部、登録部）

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】