JP2017182170A - 検索システム、検索方法、検索プログラム、記録媒体 - Google Patents

Abstract

【課題】ユーザ期待値になるべく沿う検索結果を提示する検索システムを提供する。【解決手段】検索システム１００は、複数の施設に関する施設情報を含み、施設情報は当設のジャンル情報が関連付けられている地図情報を記憶する記憶部１０４と、ユーザによる目的地検索のためのキーワード入力を受け付ける受付部１０３と、キーワードに対応する施設を検索する検索部と、検索部が検索した施設各々に対してスコアを算出する算出部と、検索部が検索した施設の名称を、当該施設に対して算出したスコアに基づく順序でモニタに表示させるための情報を出力する表示順序情報出力部とを有するＣＰＵ１０５を備える。算出部は、検索部が検索した施設の施設情報に含まれるジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する出典の評価値に基づいて、スコアを算出する。【選択図】図１

Description

本発明は、検索システム、検索方法、検索プログラム、記録媒体に関し、特に、情報の検索を実行する検索システム、検索方法、検索プログラム、記録媒体に関する。

従来から、検索クエリの入力を受けて、ユーザが所望する情報を提供する検索システムが様々に提供されている。例えば、特許文献１には、入力文字列に基づいて検索を行う検索装置が開示されている。この検索装置は、入力文字列と、検索対象施設名とを比較照合し、マッチした単語や音節の数に基づいて検索対象施設名の検索スコアを算出し、スコアの高い順に候補を提示する。

また、特許文献２には、地点候補と、地点候補を評価する複数の評価項目の評価値を対応付けて記憶し、ある評価項目における評価が低くても、他の評価項目で評価が高い地点候補を提示する地点検索装置が開示されている。

特開２０１２−０５９１２６号公報 特開２００８−２６２２７９号公報

ところで、上述のような検索装置にあっては、ユーザの期待する検索とは異なる検索結果を提示する可能性があるという問題があった。例えば、ユーザが「表参道」と入力した際に、ユーザとしては、「表参道ヒルズ（登録商標）」や「表参道駅」が検索結果として上位に提示されることを期待するのに対し、実際には、美容院「表参道」やスナック「表参道」を検索結果として提示されることがあった。このように、従来の検索装置では、ユーザ期待値にそぐわない検索結果を返す可能性があった。

そこで、本発明は、上述のような問題に鑑みてなされたものであり、従来よりもユーザ期待値に沿う検索結果を提示し得る検索システム、検索方法、検索プログラム、記録媒体、を提供することを目的とする。

本発明の一実施態様に係る検索システムは、複数の施設に関する施設情報を含み、当該施設情報は当該施設のジャンル情報が関連付けられている地図情報を記憶する記憶部と、ユーザによる目的地検索のためのキーワード入力を受け付ける受付部と、キーワードに対応する施設を検索する検索部と、検索部が検索した施設各々に対してスコアを算出する算出部と、検索部が検索した施設の名称を、当該施設に対して算出したスコアに基づく順序でモニタに表示させるための情報を出力する表示順序情報出力部とを備え、算出部は、検索部が検索した施設の施設情報に含まれるジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する出典の評価値に基づいて、スコアを算出する。

これにより、検索システムは、検索により得られる各情報それぞれについて、各情報を開示する出典ごとの情報の信頼性に基づく検索結果に関連する情報を出力することができる。情報を開示する出典の信頼性が高いと、ユーザの期待する情報を開示している可能性が高いので、従来よりもユーザ期待値に沿う検索結果を提供することができる。

実施の形態に係る検索システムの構成を示すブロック図である。 ジャンル出典情報のデータ概念図である。 ブランド出典情報のデータ概念図である。 ＰＯＩ情報のデータ概念図である。 検索システムによる検索処理を示すフローチャートである。 検索システムによる検索結果の表示例である。 実施の形態に係る検索システムの構成を示すブロック図である。

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

＜実施の形態＞
＜構成＞
本発明の一実施の形態に係る検索システム（図１の１００に相当）は、複数の施設に関する施設情報を含み、当該施設情報は当該施設のジャンル情報が関連付けられている地図情報を記憶する記憶部（図１の１０４に相当）と、ユーザによる目的地検索のためのキーワード入力を受け付ける受付部（図１の１０３に相当）と、キーワードに対応する施設を検索する検索部（図１の１０５に相当）と、検索部が検索した施設各々に対してスコアを算出する算出部（図１の１０５に相当）と、検索部が検索した施設の名称を、当該施設に対して算出したスコアに基づく順序でモニタに表示させるための情報を出力する表示順序情報出力部（図１の１０５に相当）とを備え、算出部は、検索部が検索した施設の施設情報に含まれるジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する出典の評価値に基づいて、スコアを算出する。

図１に示すように検索システム１００は、受信部１０２と、位置情報検出センサ１０１と、入力受付部１０３と、記憶部１０４と、ＣＰＵ１０５と、を備える。検索システム１００は、例えば、車両に搭載するナビゲーションシステムに搭載して用いる。検索システム１００は、表示装置１１０に接続され、検索システム１００による検索結果は表示装置１１０に表示される。

受信部１０２は、位置情報検出センサ１０１から伝達された現在位置情報を受信し、ＣＰＵ１０５に現在位置情報を伝達する機能を有する。また、受信部１０２は、外部の装置と通信を実行して、新たな施設情報や、ジャンル情報、ブランド情報についての追加の情報を受信して、ＣＰＵ１０５に伝達する機能も有する。

位置情報検出センサ１０１は、検索システム１００が搭載されている車両の現在位置情報を取得するセンサである。具体的には、ＧＰＳやＧＮＳＳ等の各種衛星電波を利用した測位システム、ジャイロスコープ等の自律航法システムを用いることによって実現される。この際、現在位置情報は、少なくとも自車両が存在する位置の緯度情報及び経度情報を含み、高度情報を含んでもよい。なお、位置情報検出センサ１０１による現在位置情報の取得は、例えば、走行道路上に設置されて設置位置情報を取得することができるビーコン等を用いるなどして取得してもよく、上記測位システムに限定されるものではない。位置情報検出センサ１０１は、これらの外部からの位置情報あるいは測位システムにより測位された現在位置情報を逐次（又は適時）取得し、取得した位置情報を現在位置情報として受信部１０２に伝達する。

入力受付部１０３は、車両に搭乗するユーザからの入力を受け付ける。入力受付部１０３は、ナビゲーションシステムに対して、ユーザが入力した検索クエリを受け付ける。そして、受け付けた検索クエリをＣＰＵ１０５に伝達する。入力受付部１０３は、ユーザから車両の目的地に関する目的地情報を受け付けて、ＣＰＵ１０５に伝達する。

記憶部１０４は、検索システム１００が動作するうえで必要とする各種のプログラム及び地図情報を含む各種のデータを記憶する記録媒体である。記憶部１０４は、例えば、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）等により実現される。記憶部１０４は、ジャンル出典情報２００と、ブランド出典情報３００と、ＰＯＩ（Points Of Interest）情報４００と、地図情報とを記憶している。ジャンル出典情報２００は、ＰＯＩの種別を示すジャンル情報に対して、各ジャンルに関する情報を開示する各出典の信頼度を示すポイントを含む情報である。ブランド出典情報３００は、ブランドと、各ブランドに関する情報を開示する各出典の信頼度を示すポイントを含む情報である。ＰＯＩ情報４００は、各ＰＯＩに関する位置情報や、説明など、ＰＯＩに関する一連の情報であり、各種の施設や場所（地名）に関する情報である。ジャンル出典情報２００と、ブランド出典情報３００と、ＰＯＩ情報４００とのそれぞれの詳細については、後述する。地図情報は、道路の接続関係や距離、形状を示す情報を含むとともに、各ＰＯＩの位置を示す情報を含み、ＰＯＩ情報４００と関連付けられる。

ＣＰＵ１０５は、記憶部１０４に記憶されているプログラム及び各種データを利用して、検索システム１００が実行すべき処理を実行するプロセッサである。ＣＰＵ１０５は、入力受付部１０３から検索クエリを受け付けてＰＯＩを検索し、検索されたＰＯＩを所定の順序で表示するための情報を表示装置１１０に出力する機能を有する。

ＣＰＵ１０５は、入力受付部１０３から、検索クエリを受け取ると、検索クエリに合致するＰＯＩを特定する。具体的には、検索クエリを含む、または、文字の一致率が高いＰＯＩをＰＯＩ情報４００のＰＯＩ名称４０１を参照して特定する。ＣＰＵ１０５は、特定したＰＯＩ（ＰＯＩ候補）それぞれについて、その表示順序を決定する基準となるスコアＳを算出する。ＣＰＵ１０５は、当該スコアを、ジャンルと出典に基づく評価値（ＧＥ）と、ブランドと出典に基づく評価値（ＢＥ）と、検索クエリとＰＯＩ候補の文字の一致率（ＣＲ）と、現在位置からＰＯＩ候補までの距離（Ｄ）とに基づいて算出する。

ＣＰＵ１０５は、ジャンルと出典に基づく評価値ＧＥを以下のように算出する。ＣＰＵ１０５は、ＰＯＩ情報４００を参照してＰＯＩ候補に対応付けられているジャンル情報を特定する。そして、ＰＯＩ候補のジャンルに対応する評価値を決定する。ＣＰＵ１０５は、対応付けられているジャンルが一つの場合と、複数の場合とで、ジャンル出典情報２００に基づくスコアを算出する方法を異ならせる。

まず、対応付けられているジャンルが一つである場合には、ＣＰＵ１０５は、当該ジャンルに対応する各出典の評価値の合計値を算出して、ジャンルに基づく評価値とする。

対応付けられているジャンルが複数である場合には、まず、対応付けられているジャンルのうち、出典ごとに対応付けられたポイントのうち、最も高いポイントを有するジャンルを特定する。そして、最も高いポイントを有するジャンルに対応付けられている各出典ごとのポイントの合計値（以下、第１合計値）を算出する。一方、ＰＯＩに対応付けられている他のジャンルについては、出典ごとに対応付けられたポイントの合計値（第２合計値）に対して所定の係数を乗じる。当該所定の係数は、乗じることで第２合計値が、小さくなる値であるとする。ここで、所定の係数は、一定値であるとする。例えば、あるＰＯＩ候補に対して、ジャンルＡ、Ｂ、Ｃ、Ｄの４つのジャンルが対応付けられていたとする。ここで、出典ごとのポイントのうち、最も高い数値を有するジャンルがＡ、次点がＢ、その次がＣで、最後にＤとなっていたとする。すると、このとき、ジャンルＡの各出典のポイントの合計値（第１合計値）をＰＡとし、ジャンルＢの各出典のポイントの合計値（第２合計値）をＰＢ、ジャンルＣの各出典のポイントの合計値（第２合計値）をＰＣ、ジャンルＤの各出典のポイントの合計値（第２合計値）をＰＤとする。また、所定の係数をα（α＜１）とする。すると、ジャンルと出典に基づく評価値ＧＥは、ＧＥ＝ＰＡ＋α×ＰＢ＋α×ＰＣ＋α×ＰＤとなる。なお、ＰＯＩ候補に対して、ジャンルが対応付けられていない場合にはＧＥ＝１とする。

次に、ＣＰＵ１０５は、ブランドと出典に基づく評価値ＢＥを算出する。ＣＰＵ１０５は、ＰＯＩ候補に対応付けられているブランドをＰＯＩ情報４００を参照して特定する。ＣＰＵ１０５は、特定したブランドに対応するポイントの合計値を、ブランド出典情報３００を参照して算出する。ＣＰＵ１０５は、当該合計値を、ブランドと出典に基づく評価値ＢＥとする。なお、ＰＯＩ候補に対して、ブランドが対応付けられていない場合には、ＢＥ＝１とする。

ＣＰＵ１０５は、ＰＯＩ候補と、検索クエリとの文字の一致率ＣＲを算出する。ＣＰＵ１０５は、ＰＯＩ候補を構成する文字列と、検索クエリを構成する文字列との、文字数を比較し、文字数の多い方に対して、文字数の少ない方の文字の一致率ＣＲを算出する。例えば、検索クエリが「表参道」であり、ＰＯＩ候補が「表参道ヒルズ」である場合には、一致率は、３／６となる。

ＣＰＵ１０５は、検索クエリを受け付けた時点で、受信部１０２を介して、位置情報検出センサ１０１から、現在位置情報を取得する。ＣＰＵ１０５は、ＰＯＩ候補の位置情報をＰＯＩ情報４００から取得する。そして、ＣＰＵ１０５は、現在位置情報からＰＯＩ候補までの距離Ｄを算出する。スコアは、現在位置からＰＯＩ候補までの距離が短いほど高くなり、長いほど低くなるようにして算出される。

そして、ＣＰＵ１０５は、ＰＯＩ候補のスコアＳを、Ｓ＝Ｃｇ×ＧＥ＋Ｃｂ×ＢＥ＋Ｃｃ×ＣＲ＋Ｃｄ×１／Ｄとして算出する。Ｃｇは、ジャンルと出典に基づく評価値に乗じる所定の係数であり、Ｃｂは、ブランドと出典に基づく評価値に乗じる所定の係数であり、Ｃｃは、検索クエリとＰＯＩ候補の文字の一致率に乗じる所定の係数であり、Ｃｄは、距離Ｄの逆数に対して乗じる所定の係数である。なお、Ｃｂ＞Ｃｇとする。これは、ブランドに関する検索の方が、ジャンルに関する検索よりも、総じてユーザの期待値が高くなると想定されるためである。

ＣＰＵ１０５は、このようにして、検索されたＰＯＩ候補全てについて、スコアを算出し、当該スコアを表示装置１１０に対して出力する。表示装置１１０は、受け付けたスコアの高い順に、ＰＯＩを並べて表示する。これにより、検索システム１００は、各種の情報を開示する出典各々について、出典ごとのジャンルの情報の信頼度をスコアの基準としているので、ユーザの期待値に近いＰＯＩを提示することができる。

＜データ＞
図２は、ジャンル出典情報２００の一構成例を示すデータ概念図である。

ジャンル出典情報２００は、ＰＯＩの種別を示すジャンルについて、それぞれのジャンルに関する情報を開示する出典の、そのジャンルに関する情報についての信頼度を示す情報である。

図２に示すように、ジャンル出典情報２００は、出典情報２０１と、ジャンル名称２０２とのそれぞれに対応付けて、各ジャンルの情報の出典それぞれの信頼度を示すポイントが対応付けられた情報である。

出典情報２０１は、各種の情報を開示する出典を示す情報であり、例えば、各種の書籍、雑誌や、インターネットのウェブページ、ブログ、新聞など、さまざまな出典が含まれる。出典情報２０１には、ここでは、各種の出典Ａ２０１ａ〜出典Ｅ２０１ｅ、…が含まれる。

ジャンル名称２０２は、各ＰＯＩがどのような施設あるいは場所であるかを示す種別である情報である。ここでは、ジャンル名称２０２として、公園２０２ａ、遺跡・史跡２０２ｂ、美術館２０２ｃ、公共施設２０２ｄ、医療機関２０２ｅ…を示している。

そして、各出典ごとに、各ジャンルに関する情報についての信頼度を定性的に数値化したポイントが対応付けられる。当該ポイントは、検索システム１００のオペレータにより、適宜、設定、入力される。

図２によれば、例えば、出典Ａ２０１ａの場合、ジャンル名称「公園」に関する信頼度（ポイント）は、「１．６」であるのに対して、ジャンル名称「医療機関」に関する信頼度（ポイント）は、「６．２」と比較的高めに設定されている。つまり、出典Ａ２０１ａの場合、「公園」に関する情報の信頼度は低いものの、「医療機関」に関する情報の信頼度は高いことが理解できる。

ジャンル出典情報２００は、検索システム１００のＣＰＵ１０５が、検索したＰＯＩの表示順序を決定するためのスコアを算出するのに用いられる。

ブランド出典情報３００は、各種のブランドについて、それぞれのブランドに関する情報を開示する出典の、そのブランドに関する情報についての信頼度を示す情報である。

図３に示すように、ブランド出典情報３００は、出典情報３０１と、ブランド名称３０２とのそれぞれに対応付けて、各ブランドの情報の出典それぞれの信頼度を示すポイントが対応付けられた情報である。

出典情報３０１は、各種の情報を開示する出典を示す情報であり、例えば、各種の書籍、雑誌や、インターネットのウェブページ、ブログ、新聞など、さまざまな出典が含まれる。出典情報３０１には、ここでは、各種の出典Ａ３０１ａ〜出典Ｅ３０１ｅ、…が含まれる。ブランド出典情報３００の出典情報３０１は、ジャンル出典情報２００の出典情報２０１と同じであってもよいし、別であってもよいが、同じであることが望ましい。

ブランド名称３０２は、各ブランドの名称、呼称を示す情報である。ここでは、ブランド名称３０２として、Ｔ自動車３０２ａと、Ａスポーツ３０２ｂと、Ｄ雑貨３０２ｃと、Ｓ化粧３０２ｄと、Ｄ化粧３０２ｅ…を示している。

図３によれば、例えば、出典Ａ２０１ａの場合、ブランド名称「Ｔ自動車」に関する信頼度（ポイント）は、「３．８」であるのに対して、ブランド名称「Ａスポーツ」に関する信頼度（ポイント）は、「１．１」となっている。つまり、出典Ａ３０１ａの場合、「Ａスポーツ」に関する情報よりも、「Ｔ自動車」に関する情報の方が信頼度が高いことを示す。

ブランド出典情報３００は、検索システム１００のＣＰＵ１０５により、検索したＰＯＩの表示順序を決定するためのスコアを算出するのに用いられる。

図４に示すように、ＰＯＩ情報４００は、ＰＯＩ名称４０１と、位置情報４０２と、ジャンル情報４０３と、ブランド情報４０４と、説明情報４０５とが対応付けられた情報である。

ＰＯＩ名称４０１は、ＰＯＩの名称を示す情報である。

位置情報４０２は、対応するＰＯＩの位置を示す情報であり、経度と緯度とからなる。

ジャンル情報４０３は、対応するＰＯＩが分類されるジャンルを示す情報である。ジャンル情報４０３として、ＰＯＩには、複数のジャンルが対応付けられてもよい。

ブランド情報４０４は、対応するＰＯＩが何等かのブランドに関連する場合に、そのブランド名を示す情報である。何らかのブランドに関連しない場合には、何の情報も対応付けられない。

説明情報４０５は、対応するＰＯＩに関する説明文であり、検索結果として提示される場合の説明としての文章である。

ＰＯＩ情報４００には、ここに示した情報以外の情報が含まれてよく、その他には、例えば、対応するＰＯＩを示すアイコン情報や、対応するＰＯＩの写真などが対応付けられてもよい。

＜動作＞
図５は、検索システム１００の検索に係る動作を示すフローチャートである。図５に示すように、検索システム１００の入力受付部１０３は、検索クエリを受け付ける（ステップＳ５０１）。当該検索クエリは、ユーザが検索したいＰＯＩに関するキーワードである。入力受付部１０３は、受け付けた検索クエリを、ＣＰＵ１０５に伝達する。

ＣＰＵ１０５は、入力受付部１０３から検索クエリを伝達されると、ＰＯＩを検索する（ステップＳ５０２）。ＣＰＵ１０５は、入力された検索クエリが名称に含まれる、または、名称の一部が一致するＰＯＩをＰＯＩ情報４００から検索し、提示するＰＯＩ候補として特定する。

ＣＰＵ１０５は、特定されたＰＯＩ候補各々について、それぞれのＰＯＩを表示する順序を決定するためのスコアを算出する。

ＣＰＵ１０５は、特定したＰＯＩ候補について、ＰＯＩ情報４００のジャンル情報４０３を参照して、対応するジャンルを特定する（ステップＳ５０３）。そして、特定したジャンルに対応するポイントを、ジャンル出典情報２００を参照して、特定する（ステップＳ５０４）。このとき、ＰＯＩ候補に複数のジャンルが対応付けられている場合には、各ジャンルごとのポイントを特定する。

次にＣＰＵ１０５は、特定したＰＯＩ候補について、ＰＯＩ情報４００のブランド情報４０４を参照して、対応するブランドを特定する（ステップＳ５０５）。そして、特定したブランドに対応するポイントを、ブランド出典情報３００を参照して、特定する（ステップＳ５０６）。

ＣＰＵ１０５は、特定したＰＯＩ候補と、検索クエリの文字の一致率を算出する（ステップＳ５０７）。

ＣＰＵ１０５は、位置情報検出センサ１０１から受信部１０２を介して受け取った現在位置情報と、ＰＯＩ候補のＰＯＩ情報４００における位置情報４０２で示される位置までの距離を算出する（ステップＳ５０８）。

ＣＰＵ１０５は、ステップＳ５０４で算出した、ジャンルと出典に基づく評価値ＧＥと、ステップＳ５０６で算出したブランドと出典に基づく評価値ＢＥと、ステップＳ５０７で算出した一致率ＣＲと、ステップＳ５０８で算出した現在位置情報で示される現在位置からＰＯＩ候補の位置情報で示される位置までの距離Ｄとを用いて、上述した数式により、スコアＳを算出する（ステップＳ５０９）。

ＣＰＵ１０５は、ステップＳ５０２において特定したＰＯＩ候補全てについてスコアを算出したか否かを判定する（ステップＳ５１０）。全てのＰＯＩ候補のスコアを算出している場合には（ステップＳ５１０のＹＥＳ）、ステップＳ５１１に移行し、全てのＰＯＩ候補のスコアを算出していない場合には（ステップＳ５１０のＮＯ）、ステップＳ５０３に戻る。

ＣＰＵ１０５は、算出した全てのＰＯＩ候補を示す識別情報に対応付けて、算出したスコアを表示装置１１０に出力する（ステップＳ５１１）。

これにより、表示装置１１０は、伝達されたスコアを降順で、対応するＰＯＩ候補を示す識別情報（ＰＯＩの名称）を表示する。

以上が、本実施の形態に係る検索システム１００の動作である。

＜表示装置による表示例＞
図６は、表示装置１１０による検索結果の表示例を示す図である。図６に示すように、表示装置１１０は、検索システム１００から出力されたスコアの降順に並べた検索結果を表示する。図６に示すように、表示装置１１０の表示画面６００には、検索されたＰＯＩの周辺の地図のほか、キーワードを入力するためのボックス６０１と、検索されたＰＯＩの検索結果６０２と、検索結果６０２で示されるＰＯＩの位置を示すアイコン６０３ａ、６０３ｂが示される。図６の例では、キーワードとして、「Ａスポーツ」と入力した場合の例を示している。

＜まとめ＞
本実施の形態に係る検索システム１００は、ユーザから受け付けた検索クエリに基づく検索結果を、ＰＯＩに対応付けられたジャンル又はブランドと当該ジャンル又はブランドに関する情報を提供する出典の信頼度に基づいて算出したスコアに応じた表示順序に関する情報を出力することができる。したがって、様々な出典における信頼度が高いジャンルやブランドに関する情報については、ユーザのニーズに合致しやすくなることから、ユーザの期待値に高い確率で沿った検索結果を出力することができる。

＜参考例＞
上記実施の形態に、本発明の一実施態様に係る検索システムについて説明したが、本発明の思想はこれに限定されるものではない。以下、本発明の思想として含まれる各種参考例について説明する。

（１）上記実施の形態において、第２合計値に対して乗じる所定の係数は一定値であるとしているが、これは、一定値でなくともよい。具体的には、複数のジャンルそれぞれについて、順番に最も高いポイントを有するジャンルから順に、所定の係数が小さくなるようにしてもよい。例えば、あるＰＯＩ候補に対して、ジャンルＡ、Ｂ、Ｃ、Ｄの４つのジャンルが対応付けられていたとする。ここで、出典ごとのポイントのうち、最も高い数値を有するジャンルがＡ、次点がＢ、その次がＣで、最後にＤとなっていたとする。すると、このとき、ジャンルＡの各出典のポイントの合計値（第１合計値）をＰＡとし、ジャンルＢの各出典のポイントの合計値（第２合計値）をＰＢ、ジャンルＣの各出典のポイントの合計値（第２合計値）をＰＣ、ジャンルＤの各出典のポイントの合計値（第２合計値）をＰＤとする。そして、所定の係数を高い順に、β、γ、δであるとする。ここで、δ＜γ＜β＜１であるとする。すると、この場合のＰＯＩ候補のジャンルと出典に基づく評価値は、ＰＡ×β×ＰＢ＋γ×ＰＣ＋δ×ＰＤとなる。例えば、ＰＯＩ候補に対応付けられているジャンル名称が、図２に示す「公園」、「遺跡・史跡」、「公共施設」であったとする。すると、この場合、最も高いポイントは、「公園」に対する「出典Ｂ」のポイント「６．４」となる。すなわち、ＰＡ＝６．４となる。次に、最も高いポイントを有するのは、「遺跡・史跡」に対する「出典Ｂ」のポイント「５．９」となる。すなわち、ＰＢ＝５．９となる。そして、残った「公共施設」に対する「出典Ｅ」のポイント「５．２」がＰＣとなる。仮に、β＝０．５、γ＝０．３であった場合、このＰＯＩ候補に対するジャンルと出典に基づく評価値は、６．４＋５．９×０．５＋５．２×０．３＝９．９１となる。

（２）上記ジャンルと出典に基づく評価値として、ＰＯＩ候補に対応付けられているジャンルに対して出典ごとの評価値の合計値を用いることとしたが、これはその限りではない。ＰＯＩ候補に対応付けられているジャンルに対して対応付けられている出典ごとのポイントのうち最も高いポイントを、そのＰＯＩ候補のジャンルと出典に基づく評価値としてもよい。例えば、ＰＯＩ候補に対応付けられているジャンル名称が、図２に示す「公園」であった場合には、当該ＰＯＩ候補のジャンルと出典に基づく評価値は、「６．４」となる。

あるいは、ＰＯＩ候補に対応付けられているジャンルに対して対応付けられている出典ごとのポイントの平均値を、そのＰＯＩ候補のジャンルと出典に基づく評価値としてもよい。例えば、ＰＯＩ候補に対応付けられているジャンル名称が、図２に示す「公園」であった場合には、当該ＰＯＩ候補のジャンルと出典に基づく評価値は、「３．１４（＝（１．６＋６．４＋４．０＋１．６＋２．１）／５）」となる。

（３）上記実施の形態においては、距離の逆数を用いてスコアを算出することとしているが、これはその限りではない。距離が近いほどＰＯＩのスコアが高くなる関数であればその他の計算式を用いてもよい。例えば、対数を用いてもよい。

（４）上記実施の形態においては、検索システム１００は、算出したスコアをそのまま表示装置１１０に出力することとしたが、これはその限りではない。表示装置１１０が、検索システム１００が検索したＰＯＩ候補をそのスコアの降順に表示できるのであれば、その他の手法をとってもよい。

例えば、検索システム１００は、検索したＰＯＩ候補をスコアの降順に並べて、各ＰＯＩ候補に対して順位情報を対応付ける。そして、検索システム１００は、ＰＯＩ候補の識別情報に対応付けた順位情報を表示装置１１０に出力することとしてもよい。表示装置１１０は、対応付けられている順位情報にしたがって、ＰＯＩ候補の識別情報を並べて表示すればよい。

また、あるいは、検索システム１００は、検索したＰＯＩ候補をスコアの降順に並べた表示情報を生成し、その表示情報を表示装置１１０に出力することとしてもよい。表示装置１１０は、検索システム１００から出力された表示情報を受け取って、表示すればよい。

（５）上記実施の形態においては、検索システム１００は、検索結果を外部の表示装置１１０に出力することとしたが、これは、その限りではない。検索システム１００が、表示装置を備えて、検索結果を表示することとしてもよい。また、その場合には、入力受付部１０３と併せて、タッチパネルとして構成することとしてもよい。

（６）上記実施の形態においては、ジャンルと出典の信頼度を示すポイント、ならびに、ブランドと出典の信頼度を示すポイントに基づいてＰＯＩ候補のスコアを算出することとしている。当該信頼度を示すポイントは、検索システム１００のオペレータが設定する数値であるが、以下のようにして、ＣＰＵ１０５がポイントを自動的に設定することとしてもよい。

例えば、ある情報に対して、ユーザからの意見を受け付けて、当該意見が肯定的な意見が多い場合には、信頼度のポイントが高くなるように、否定的な意見が多い場合には、信頼度のポイントを低くなるように、設定してもよい。具体的には、肯定的意見の数と、否定的意見の数と、基準値とから、設定するとよい。

また、あるいは、信頼度に換えて、各出典が各ジャンルの情報あるいは各ブランドの情報を開示した頻度を、上記実施の形態に示したポイントとしてもよい。当該頻度は、例えば、出典が冊子の場合には、その冊子内で各ジャンルを開示している文章量に基づいて算出してもよいし、インターネット記事であれば、同サイト内の所定期間内に各ジャンルを開示している文章量に基づいて算出してもよい。ブランドの場合も同様とする。

（７）上記実施の形態において、各ジャンルのうち、利用客が多いと目されるジャンルやブランドに対して、設定するポイントに加点を行うこととしてもよい。例えば、駅や空港などのジャンルに対して加点を行ってもよい。

同様に、知名度が高いジャンルやブランドに対して加点を行うこととしてもよい。

また、逆に、検索の統計をとって、検索に係る頻度が低いジャンルのポイントを減点することとしてもよい。

（８）上記実施の形態においては、ジャンルと出典に基づく評価値と、ブランドと出典に基づく評価値とを組み合わせてスコアを算出することとしたが、これは別々のスコアとして算出することとしてもよい。すなわち、ＰＯＩ候補について、ジャンルと出典に基づく評価値を含むジャンルスコアと、ブランドと出典に基づく評価値を含むブランドスコアとを算出し、双方を表示装置１１０に出力することとしてもよい。そして、表示装置１１０は、ジャンルに基づく順番と、ブランドに基づく順番の二つの順序での検索結果を表示することとしてもよい。

（９）上記実施の形態においては、検索システム１００は、車両に搭載して使用する所謂カーナビゲーションシステムであるとして説明したがこれはその限りではない。検索システム１００は、例えば、車両に接続して使用する携帯型端末（例えば、スマートフォン、携帯電話機、携帯型ゲーム機など）により実現されてもよい。

（１０）上記実施の形態において、検索システム１００の各機能部は、各部の機能を実現する集積回路（ＩＣ（Integrated Circuit）チップ、ＬＳＩ（Large Scale Integration））等に形成された論理回路（ハードウェア）や専用回路によって実現してもよいし、ＣＰＵ（Central Processing Unit）およびメモリを用いてソフトウェアによって実現してもよい。また、各機能部は、１または複数の集積回路により実現されてよく、複数の機能部の機能を１つの集積回路により実現されることとしてもよい。ＬＳＩは、集積度の違いにより、ＶＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩなどと呼称されることもある。例えば、図７に示すように、検索システム１００は、位置情報検出回路１０１ａと、受信回路１０２ａと、入力受付回路１０３ａと、記憶回路１０４ａと、制御回路１０５ａとを含んで構成されてよい。そして、各回路は、上記実施の形態における同名の各部に対応し、同様の機能を有するように構成されてよい。

検索システム１００の各機能部をソフトウェアにより実現する場合、検索システム１００は、各機能を実現するソフトウェアである検索プログラムの命令を実行するＣＰＵ、上記検索プログラムおよび各種データがコンピュータ（またはＣＰＵ）で読み取り可能に記録されたＲＯＭ（Read Only Memory）または記憶装置（これらを「記録媒体」と称する）、上記検索プログラムを展開するＲＡＭ（Random Access Memory）などを備えている。そして、コンピュータ（またはＣＰＵ）が上記検索プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。上記記録媒体としては、「一時的でない有形の媒体」、例えば、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記検索プログラムは、当該検索プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記コンピュータに供給されてもよい。本発明は、上記検索プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。

なお、上記検索プログラムは、例えば、ActionScript、JavaScript（登録商標）などのスクリプト言語、Objective-C、Java（登録商標）などのオブジェクト指向プログラミング言語、HTML5などのマークアップ言語などを用いて実装できる。

（１１）本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各手段、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段やステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。

（１２）上記実施の形態および各種変形例に示す構成を適宜組み合わせることとしてもよい。

１００ 検索システム
１０１ 位置情報検出センサ
１０２ 受信部
１０３ 入力受付部
１０４ 記憶部
１０５ ＣＰＵ（検索部、算出部、表示順序出力部）

Claims (31)

1. 複数の施設に関する施設情報を含み、当該施設情報は当該施設のジャンル情報が関連付けられている地図情報を記憶する記憶部と、
   ユーザによる目的地検索のためのキーワード入力を受け付ける受付部と、
   前記キーワードに対応する施設を検索する検索部と、
   前記検索部が検索した施設各々に対してスコアを算出する算出部と、
   前記検索部が検索した施設の名称を、当該施設に対して算出したスコアに基づく順序でモニタに表示させるための情報を出力する表示順序情報出力部とを備え、
   前記算出部は、前記検索部が検索した施設の施設情報に含まれるジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する出典の評価値に基づいて、前記スコアを算出する
   ことを特徴とする検索システム。
2. 前記記憶部は、ジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する複数の出典各々について、当該出典の信頼度を示すポイントを対応付けた出典情報を記憶し、
   前記算出部は、前記出典情報において、前記検索部が検索した施設情報に含まれるジャンル情報に対応付けられたポイントに基づいて前記評価値を特定し、特定した評価値に基づいて前記スコアを算出する
   ことを特徴とする請求項１に記載の検索システム。
3. 前記施設情報は、さらに、当該施設情報に対応する施設に関連するブランド情報を含み、
   前記出典情報は、更に、ブランド情報と、当該ブランド情報で示されるブランドに関する情報を開示する複数の出典各々について、当該出典の信頼度を示すポイントを対応付けて記憶しており、
   前記算出部は、さらに、前記出典情報において、前記検索部が検索した施設の施設情報に含まれるブランド情報に対応付けられたポイントに対して、前記ジャンル情報のポイントよりもポイントの度合が大きくなるように所定の係数をかけて前記評価値を特定し、前記スコアを算出する
   ことを特徴とする請求項２に記載の検索システム。
4. 前記記憶部は、ジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する複数の出典各々について、当該出典が当該ジャンルに関する情報を開示する頻度を示すポイントを対応付けた出典情報を記憶し、
   前記算出部は、前記出典情報において、前記検索部が検索した施設情報に含まれるジャンル情報に対応付けられたポイントに基づいて前記評価値を特定し、特定した評価値に基づいて前記スコアを算出する
   ことを特徴とする請求項１に記載の検索システム。
5. 前記施設情報は、さらに、当該施設情報に対応する施設に関連するブランド情報を含み、
   前記出典情報は、更に、ブランド情報と、当該ブランド情報で示されるブランドに関する情報を開示する複数の出典各々について、当該出典が当該ジャンルに関する情報を開示する頻度を示すポイントを対応付けて記憶しており、
   前記算出部は、さらに、前記出典情報において、前記検索部が検索した施設の施設情報に含まれるブランド情報に対応付けられたポイントに対して、前記ジャンル情報のポイントよりもポイントの度合が大きくなるように所定の係数をかけて前記評価値を特定し、前記スコアを算出する
   ことを特徴とする請求項４に記載の検索システム。
6. 前記算出部は、前記検索部が検索した施設の施設情報に含まれるジャンル情報に対応付けられている出典ごとのポイントの合計値に基づいて前記評価値を特定する
   ことを特徴とする請求項２〜５のいずれか１項に記載の検索システム。
7. 前記算出部は、前記検索部が検索した施設の施設情報に含まれるジャンル情報に対応付けられている出典ごとのポイントのうち、最も高いポイントに基づいて前記評価値を特定する
   ことを特徴とする請求項２〜５のいずれか１項に記載の検索システム。
8. 前記算出部は、前記検索部が検索した施設の施設情報に含まれるジャンル情報が複数ある場合に、複数のジャンルのうち、最も高い評価値をジャンルの評価値を基礎点とし、その他のジャンルの評価値に対して当該評価値が小さくなるように所定の係数がかけられた評価値を付加点とし、前記基礎点に前記付加点を付加して前記スコアを算出する
   ことを特徴とする請求項１〜７のいずれか１項に記載の検索システム。
9. 前記算出部は、さらに、前記検索部が検索した施設の名称と、前記キーワードとの一致率に基づいて前記スコアを算出する
   ことを特徴とする請求項１〜８のいずれか１項に記載の検索システム。
10. 前記検索システムは、さらに、
    自機の現在位置情報を取得する取得部を備え、
    前記算出部は、さらに、前記取得部が取得した現在位置情報から、前記検索部により検索された施設までの距離に基づいて、前記スコアを算出する
    ことを特徴とする請求項１〜９のいずれか１項に記載の検索システム。
11. 検索方法による施設の検索方法であって、
    複数の施設に関する施設情報を含み、当該施設情報は当該施設のジャンル情報を含む地図情報を記憶部に記憶する記憶ステップと、
    ユーザによる目的地検索のためのキーワード入力を受け付ける受付ステップと、
    前記キーワードに対応する施設を検索する検索ステップと、
    前記検索ステップにおいて検索した施設各々に対してスコアを算出する算出ステップと、
    前記検索ステップにおいて検索した施設の名称を、当該施設に対して算出したスコアに基づく順序でモニタに表示させるための情報を出力する表示順序情報出力ステップとを含み、
    前記算出ステップは、検索ステップにおいて検索した施設の施設情報に含まれるジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する出典の評価値に基づいて、前記スコアを算出する
    ことを特徴とする検索方法。
12. 前記記憶ステップは、ジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する複数の出典各々について、当該出典の信頼度を示すポイントを対応付けた出典情報を前記記憶部に記憶し、
    前記算出ステップは、前記出典情報において、前記検索ステップにおいて検索した施設情報に含まれるジャンル情報に対応付けられたポイントに基づいて前記評価値を特定し、特定した評価値に基づいて前記スコアを算出する
    ことを特徴とする請求項１１に記載の検索方法。
13. 前記施設情報は、さらに、当該施設情報に対応する施設に関連するブランド情報を含み、
    前記出典情報は、更に、ブランド情報と、当該ブランド情報で示されるブランドに関する情報を開示する複数の出典各々について、当該出典の信頼度を示すポイントを対応付けて記憶しており、
    前記算出ステップは、さらに、前記出典情報において、前記検索ステップにおいて検索した施設の施設情報に含まれるブランド情報に対応付けられたポイントに対して、前記ジャンル情報のポイントよりもポイントの度合が大きくなるように所定の係数をかけて前記評価値を特定し、前記スコアを算出する
    ことを特徴とする請求項１２に記載の検索方法。
14. 前記記憶ステップは、ジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する複数の出典各々について、当該出典が当該ジャンルに関する情報を開示する頻度を示すポイントを対応付けた出典情報を前記記憶部に記憶し、
    前記算出ステップは、前記出典情報において、前記検索ステップにおいて検索した施設情報に含まれるジャンル情報に対応付けられたポイントに基づいて前記評価値を特定し、特定した評価値に基づいて前記スコアを算出する
    ことを特徴とする請求項１１に記載の検索方法。
15. 前記施設情報は、さらに、当該施設情報に対応する施設に関連するブランド情報を含み、
    前記出典情報は、更に、ブランド情報と、当該ブランド情報で示されるブランドに関する情報を開示する複数の出典各々について、当該出典が当該ジャンルに関する情報を開示する頻度を示すポイントを対応付けて記憶しており、
    前記算出ステップは、さらに、前記出典情報において、前記検索ステップにおいて検索した施設の施設情報に含まれるブランド情報に対応付けられたポイントに対して、前記ジャンル情報のポイントよりもポイントの度合が大きくなるように所定の係数をかけて前記評価値を特定し、前記スコアを算出する
    ことを特徴とする請求項１４に記載の検索方法。
16. 前記算出ステップは、前記検索ステップにおいて検索した施設の施設情報に含まれるジャンル情報に対応付けられている出典ごとのポイントの合計値に基づいて前記評価値を特定する
    ことを特徴とする請求項１２〜１５のいずれか１項に記載の検索方法。
17. 前記算出ステップは、前記検索ステップにおいて検索した施設の施設情報に含まれるジャンル情報に対応付けられている出典ごとのポイントのうち、最も高いポイントに基づいて前記評価値を特定する
    ことを特徴とする請求項１２〜１５のいずれか１項に記載の検索方法。
18. 前記算出ステップは、前記検索ステップにおいて検索した施設の施設情報に含まれるジャンル情報が複数ある場合に、複数のジャンルのうち、最も高い評価値をジャンルの評価値を基礎点とし、その他のジャンルの評価値に対して当該評価値が小さくなるように所定の係数がかけられた評価値を付加点とし、前記基礎点に前記付加点を付加して前記スコアを算出する
    ことを特徴とする請求項１１〜１７のいずれか１項に記載の検索方法。
19. 前記算出ステップは、さらに、前記検索ステップにおいて検索した施設の名称と、前記キーワードとの一致率に基づいて前記スコアを算出する
    ことを特徴とする請求項１１〜１８のいずれか１項に記載の検索方法。
20. 前記検索方法は、さらに、
    自機の現在位置情報を取得する取得ステップを備え、
    前記算出ステップは、さらに、前記取得ステップにおいて取得した現在位置情報から、前記検索ステップにより検索された施設までの距離に基づいて、前記スコアを算出する
    ことを特徴とする請求項１１〜１９のいずれか１項に記載の検索方法。
21. コンピュータに、
    複数の施設に関する施設情報を含み、当該施設情報は当該施設のジャンル情報を含む地図情報を記憶部に記憶する記憶機能と、
    ユーザによる目的地検索のためのキーワード入力を受け付ける受付機能と、
    前記キーワードに対応する施設を検索する検索機能と、
    前記検索機能が検索した施設各々に対してスコアを算出する算出機能と、
    前記検索機能が検索した施設の名称を、当該施設に対して算出したスコアに基づく順序でモニタに表示させるための情報を出力する表示順序情報出力機能とを実現させ、
    前記算出機能は、検索機能が検索した施設の施設情報に含まれるジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する出典の評価値に基づいて、前記スコアを算出する
    ことを特徴とする検索プログラム。
22. 前記記憶機能は、ジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する複数の出典各々について、当該出典の信頼度を示すポイントを対応付けた出典情報を前記記憶部に記憶し、
    前記算出機能は、前記出典情報において、前記検索機能が検索した施設情報に含まれるジャンル情報に対応付けられたポイントに基づいて前記評価値を特定し、特定した評価値に基づいて前記スコアを算出する
    ことを特徴とする請求項２１に記載の検索プログラム。
23. 前記施設情報は、さらに、当該施設情報に対応する施設に関連するブランド情報を含み、
    前記出典情報は、更に、ブランド情報と、当該ブランド情報で示されるブランドに関する情報を開示する複数の出典各々について、当該出典の信頼度を示すポイントを対応付けて記憶しており、
    前記算出機能は、さらに、前記出典情報において、前記検索機能が検索した施設の施設情報に含まれるブランド情報に対応付けられたポイントに対して、前記ジャンル情報のポイントよりもポイントの度合が大きくなるように所定の係数をかけて前記評価値を特定し、前記スコアを算出する
    ことを特徴とする請求項２２に記載の検索プログラム。
24. 前記記憶機能は、ジャンル情報と、当該ジャンル情報で示されるジャンルに関する情報を開示する複数の出典各々について、当該出典が当該ジャンルに関する情報を開示する頻度を示すポイントを対応付けた出典情報を前記記憶部に記憶し、
    前記算出機能は、前記出典情報において、前記検索機能が検索した施設情報に含まれるジャンル情報に対応付けられたポイントに基づいて前記評価値を特定し、特定した評価値に基づいて前記スコアを算出する
    ことを特徴とする請求項２１に記載の検索プログラム。
25. 前記施設情報は、さらに、当該施設情報に対応する施設に関連するブランド情報を含み、
    前記出典情報は、更に、ブランド情報と、当該ブランド情報で示されるブランドに関する情報を開示する複数の出典各々について、当該出典が当該ジャンルに関する情報を開示する頻度を示すポイントを対応付けて記憶しており、
    前記算出機能は、さらに、前記出典情報において、前記検索機能が検索した施設の施設情報に含まれるブランド情報に対応付けられたポイントに対して、前記ジャンル情報のポイントよりもポイントの度合が大きくなるように所定の係数をかけて前記評価値を特定し、前記スコアを算出する
    ことを特徴とする請求項２４に記載の検索プログラム。
26. 前記算出機能は、前記検索機能が検索した施設の施設情報に含まれるジャンル情報に対応付けられている出典ごとのポイントの合計値に基づいて前記評価値を特定する
    ことを特徴とする請求項２２〜２５のいずれか１項に記載の検索プログラム。
27. 前記算出機能は、前記検索機能が検索した施設の施設情報に含まれるジャンル情報に対応付けられている出典ごとのポイントのうち、最も高いポイントに基づいて前記評価値を特定する
    ことを特徴とする請求項２２〜２５のいずれか１項に記載の検索プログラム。
28. 前記算出機能は、前記検索機能が検索した施設の施設情報に含まれるジャンル情報が複数ある場合に、複数のジャンルのうち、最も高い評価値をジャンルの評価値を基礎点とし、その他のジャンルの評価値に対して当該評価値が小さくなるように所定の係数がかけられた評価値を付加点とし、前記基礎点に前記付加点を付加して前記スコアを算出する
    ことを特徴とする請求項２１〜２７のいずれか１項に記載の検索プログラム。
29. 前記算出機能は、さらに、前記検索機能が検索した施設の名称と、前記キーワードとの一致率に基づいて前記スコアを算出する
    ことを特徴とする請求項２１〜２８のいずれか１項に記載の検索プログラム。
30. 前記検索プログラムは、さらに、
    自機の現在位置情報を取得する取得機能を備え、
    前記算出機能は、さらに、前記取得機能が取得した現在位置情報から、前記検索機能により検索された施設までの距離に基づいて、前記スコアを算出する
    ことを特徴とする請求項２１〜２９のいずれか１項に記載の検索プログラム。
31. 請求項２１〜請求項３０のいずれか１項に記載の検索プログラムを記録したコンピュータ読み取り可能な記録媒体。

Images