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

Description

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

従来から、検索クエリの入力を受けて、ユーザが所望する情報を提供する検索システムが様々に提供されている。

例えば、特許文献１には、複数の文字列の入力を受け付け、これらの文字列が属する検索分野の組み合わせパターンを特定し、その組み合わせパターンごとに予め定められた優先度に従って、その優先度の降順に検索結果を提示するナビゲーション装置が開示されている。

また、特許文献２には、駅を評価する流動評価装置が開示されている。当該流動評価装置では、駅周辺の地価、駅周辺の店舗の評価、駅での降車人数を用いた評価を行っている。

特許５４００１７９号公報 特開２０１５−２０３８９７号公報

ところで、上記特許文献においては、駅の評価方法として、より都市部など面的に評価が高くなるエリアで効果的に１つ１つの駅を評価することができないという問題がある。そのため、より異なった視点からの評価を行うことができる検索システムが望まれている。

そこで、本発明は、上述のような要望に鑑みてなされたものであり、駅などの特定の場所を検索対象として含む場合に、従来とは異なった視点での評価を行うことができる検索システム、検索方法、検索プログラム、記録媒体、を提供することを目的とする。

本発明の一実施態様に係る検索システムは、特定の地名と、当該特定の地名で示される場所に接続する路線の種別に関する情報を含む地図情報と、各路線の種別ごとの評価を示す評価情報とを記憶する記憶部と、特定の地名に係るキーワードの入力を受け付ける入力部と、入力部が受け付けたキーワードに対応する特定の地名に接続する路線の種別を地図情報から取得する取得部と、取得部が取得した路線の種別の評価を評価情報から特定する特定部と、特定部が特定した評価に基づいて、特定の地名の重要度を算出する算出部と、重要度を示す情報を出力する出力部とを備える。

これにより、検索システムは、特定の地名に関する重要度として、その特定の地名に入る路線（例えば、駅に入る列車の種別や、交差点に入る道路の種別）に応じた重要度を出力することができる。

実施の形態に係る検索システムの構成を示すブロック図である。 ＰＯＩ情報のデータ概念図である。 駅情報のデータ概念図である。 交差点情報のデータ概念図である。 （ａ）は、路線評価情報のデータ概念図である。（ｂ）は、道路評価情報のデータ概念図である。 検索システムによる検索処理を示すフローチャートである。 駅周辺の地図情報の一例である。 交差点周辺の地図情報の一例である。 実施の形態に係る検索システムの構成を示すブロック図である。

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

＜実施の形態＞
＜構成＞
本発明の一実施の形態に係る検索システム（図１の１００に相当）は、特定の地名と、当該特定の地名で示される場所に接続する路線の種別に関する情報を含む地図情報と、各路線の種別ごとの評価を示す評価情報とを記憶する記憶部（図１の１０４に相当）と、特定の地名に係るキーワードの入力を受け付ける入力部（図１の１０３に相当）と、入力部が受け付けたキーワードに対応する特定の地名に接続する路線の種別を地図情報から取得する取得部（図１の１０５に相当）と、取得部が取得した路線の種別の評価を評価情報から特定する特定部（図１の１０５に相当）と、特定部が特定した評価に基づいて、特定の地名の重要度を算出する算出部（図１の１０５に相当）と、重要度を示す情報を出力する出力部（図１の１０５に相当）とを備える。

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

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

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

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

記憶部１０４は、検索システム１００が動作するうえで必要とする各種のプログラム及び地図情報を含む各種のデータを記憶する記録媒体である。記憶部１０４は、例えば、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）等により実現される。記憶部１０４は、ＰＯＩ情報２００と、駅情報３００と、交差点情報４００と、路線評価情報５００と、道路評価情報５１０とを記憶している。ＰＯＩ情報２００は、各種施設に関する情報である。駅情報３００は、駅に関する情報であり、駅に入っている（接続している）路線の情報を含む。交差点情報４００は、交差点に関する情報であり、交差点に接続している道路の情報を含む。路線評価情報５００は、路線種別ごとの評価値を示す情報である。道路評価情報５１０は、道路種別ごとの評価値を示す情報である。なお、駅情報３００と交差点情報４００とは、ＰＯＩ情報２００に含まれるようにして構成されてもよい。ＰＯＩ情報２００と、駅情報３００と、交差点情報４００と、路線評価情報５００と、道路評価情報５１０とのそれぞれの詳細については後述する。地図情報は、道路の接続関係や距離、形状、駅と路線の接続関係や形状を示す情報を含むとともに、各ＰＯＩの位置を示す情報を含み、ＰＯＩ情報２００、駅情報３００、交差点情報４００と関連付けられる。

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

ＣＰＵ１０５は、入力部１０３から、検索クエリを受け取ると、検索クエリに合致するＰＯＩを特定する。ＣＰＵ１０５は、特定したＰＯＩのスコアを算出し、算出したスコアを、特定したＰＯＩに関する情報を表示するための表示順序を決定するための情報として表示装置１１０に出力する。ＣＰＵ１０５は、受け付けた検索クエリに基づいて特定したＰＯＩのスコアを以下のようにして出力する。

ＣＰＵ１０５は、検索クエリが駅に関するものであった場合に、当該駅に入っている路線の種別に応じた駅の施設としてのスコアを算出する。路線の種別は、列車の呼称によって定めてもよいし、列車の運営体によって定めてもよいし、列車が走行する距離に応じて定めてもよい。本実施の形態においては、路線の種別として、「新幹線」、「ＪＲ在来線」、「私鉄」を設定した場合を説明する。ＣＰＵ１０５は、駅に入っている路線の数だけ、その路線に対して路線評価情報５００で評価される評価値を加算することでスコアを算出する。例えば、ＣＰＵ１０５は、検索対象の駅に、「新幹線」が「２本」、「ＪＲ在来線」が「３本」入っている場合には、「新幹線」の評価値を「１５」、「ＪＲ在来線」の評価値を「１０」とすると、当該駅のスコアＳを、Ｓ＝１５×２＋１０×３＝６０と算出する。

また、ＣＰＵ１０５は、検索クエリが交差点に関するものであった場合に、当該交差点に接続している道路の種別に応じたスコアを算出する。道路の種別は、道路の呼称によって定めてもよいし、道路幅（物理的な長さで分類してもよいし、車線数で分類してもよい）によって定めてもよいし、道路が国道か私道かによって分類してもよい。本実施の形態においては、道路の種別として、「国道幹線道路」、「その他の国道」、「私道」を設定した場合を説明する。ＣＰＵ１０５は、交差点に入っている道路の数だけ、その道路に対して道路評価情報５１０で評価される評価値を加算することでスコアを算出する。例えば、ＣＰＵ１０５は、検索対象の交差点に、「国道幹線道路」が「１本」、「その他の国道」が「２本」、「私道」が「１本」入っている場合には、「国道幹線道路」の評価値を「１５」、「その他の国道」の評価値を「１０」、「私道」の評価値を「５」とすると、当該交差点のスコアＳをＳ＝１５×１＋１０×２＋５×１＝４０と算出する。

また、ＣＰＵ１０５は、駅及び交差点以外のＰＯＩについては、ここでは詳細を省略するが、ＰＯＩの現在位置からの距離や、過去の検索結果や、ユーザの訪問数などに応じたスコアを算出するとともに、検索したＰＯＩがいずれかの駅又は交差点から所定距離内（例えば、１００ｍ以内）に位置する場合には、当該所定距離内の駅又は交差点に対して算出されたスコアに所定の係数をかけた値を、ＰＯＩに対して算出したスコアに加算し、加算後のスコアをＰＯＩのスコアとして表示装置１１０に出力する。

ＣＰＵ１０５は、このようにして、検索された検索対象全てについて、スコアを算出し、当該スコアを表示装置１１０に対して出力する。表示装置１１０は、受け付けたスコアの高い順に、駅や交差点を含むＰＯＩを並べて表示する。これにより、検索システム１００は、駅の施設としての重要度に基づく表示順序で駅の識別情報を表示することができる。

＜データ＞
図２は、ＰＯＩ情報２００のデータ構成例を示すデータ概念図である。図２に示すように、ＰＯＩ情報２００は、ＰＯＩ名称２０１と、位置情報２０２と、説明情報２０３とが対応付けられた情報である。
ＰＯＩ名称２０１は、ＰＯＩの名称を示す情報である。

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

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

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

図３は、駅情報３００のデータ構成例を示すデータ概念図である。図３に示すように、駅情報３００は、駅名称３０１と、位置情報３０２と、接続路線情報３０３と、説明情報３０４とが対応付けられた情報である。
駅名称３０１は、駅の名称を示す情報である。

位置情報３０２は、対応する駅の位置を示す情報であり、経度と緯度とからなる。ここでは、一点の情報として示しているが、駅の位置を示す情報は、範囲情報であってもよい。

接続路線情報３０３は、対応する駅に接続している路線の種別ごとの本数を示す情報である。

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

図３の例で言えば、「東京」駅の位置は、「（Ｘ１、Ｘ２）」であり、接続している路線としては、「新幹線」が「５」本、「ＪＲ在来線」が「１１」本、「私鉄」が「１」本あることが認識できる。

図４は、交差点情報４００のデータ構成例を示すデータ概念図である。図４に示すように、交差点情報は、交差点名称４０１と、位置情報４０２と、接続路線情報４０３と、説明情報４０４とが対応付けられた情報である。
交差点名称４０１は、交差点の名称を示す情報である。

位置情報４０２は、対応する交差点の位置を示す情報であり、経度と緯度とからなる。ここでは、一点の情報として示しているが、交差点の位置を示す情報は、範囲情報であってもよい。

接続路線情報４０３は、対応する交差点に接続している路線の種別ごとの本数を示す情報である。

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

図４の例で言えば、「東京Ａ」交差点の位置は、「（Ｘ１、Ｙ１）」であり、接続している道路として、「国道幹線道路」が「４」本、「国道」が「２」本、私道が「０」本であることが認識できる。

図５（ａ）は、路線評価情報５００のデータ構成例を示すデータ概念図である。図５（ａ）に示すように、路線評価情報５００は、路線種別５０１と、評価値５０２とが対応付けられた情報である。

路線種別５０１は、路線の種別を示す情報である。本実施の形態においては、路線の種別として、「新幹線」、「ＪＲ在来線」、「私鉄」の三種を設定している。

評価値５０２は、対応する路線の評価値を示す情報であって、対応する路線が駅に入っている場合に、当該駅の施設としてのスコアを算出する際に利用する数値を示す情報である。

図５（ａ）の例で言えば、路線「新幹線」には、評価値「１５」が対応付けられており、検索対象の駅に「新幹線」が入っている場合には、ＣＰＵ１０５は、その駅のスコアを算出する際に、評価値「１５」を利用して算出する。

図５（ｂ）は、道路評価情報５１０のデータ構成例を示すデータ概念図である。図５（ｂ）に示すように、道路評価情報５１０は、道路種別５１１と評価値５１２とが対応付けられた情報である。

道路種別５１１は、道路の種別を示す情報である。本実施の形態においては、道路の種別として、「国道幹線道路」、「その他の国道」、「私道」の三種を設定している。「国道幹線道路」は、地域、都市内において、主要な地点を結ぶ道路である。「その他の国道」は、国道幹線道路以外の国道である。「私道」は、個人または団体が所有している土地を道路として使用している区域である。

評価値５１２は、対応する道路の評価値を示す情報であって、対応する道路が交差点に入っている場合に当該交差点のスコアを算出する際に利用する数値を示す情報である。

図５（ｂ）の例で言えば、道路「国道幹線道路」には、評価値「１５」が対応付けられており、検索対象の交差点に「国道幹線道路」が入っている場合には、ＣＰＵ１０５は、その交差点のスコアを算出する際に、評価値「１５」を利用して算出する。

＜動作＞
図６は、検索システム１００の検索に係る動作を示すフローチャートである。

検索システム１００の入力部１０３は、検索クエリを受け付ける（ステップＳ６０１）。入力部１０３は、受け付けた検索クエリをＣＰＵ１０５に伝達する。

ＣＰＵ１０５は、検索クエリから、ＰＯＩ情報２００と、駅情報３００と、交差点情報４００とを検索して、１以上の検索対象を特定する（ステップＳ６０２）。そして、ＣＰＵ１０５は、検索された１以上の検索対象各々のスコアを算出する。

ＣＰＵ１０５は、検索対象名が駅名を含むか否かを、検索対象の名称が駅情報３００に登録されていたか否かに応じて判定する（ステップＳ６０３）。ＣＰＵ１０５は、検索対象が駅名を含むと判定した場合には（ステップＳ６０３のＹＥＳ）、駅情報３００を参照して駅に入っている路線の種別ごとの路線の数を特定する（ステップＳ６０４）。次に、ＣＰＵ１０５は、検索対象の駅名が、地域の名称を冠するか否かを判定する（ステップＳ６０５）。そして、ＣＰＵ１０５は、検索対象の駅に入っている路線の種別の評価値とその数、並びに、駅名が地域の名称を冠するかに基づいて駅のスコアを算出し（ステップＳ６０６）、ステップＳ６１４に移行する。

検索対象名が駅名を含まない場合（ステップＳ６０３のＮＯ）、ＣＰＵ１０５は、検索対象が交差点名を含むか否かを、検索対象の名称が交差点情報に登録されていたか否かに応じて判定する（ステップＳ６０７）。

検索対象が交差点名を含む場合には（ステップＳ６０７のＹＥＳ）、交差点情報４００を参照して交差点と接続している道路の種別ごとの道路の数を特定する（ステップＳ６０８）。次に、ＣＰＵ１０５は、検索対象の交差点名が、地域の名称を冠するか否かを判定する（ステップＳ６０９）。そして、ＣＰＵ１０５は、検索対象の交差点に入っている道路の種別の評価値とその数、並びに、交差点名が地域の名称を冠するかに基づいて交差点のスコアを算出し（ステップＳ６１０）、ステップＳ６１４に移行する。

検索対象名が駅名も交差点名も含まない場合（ステップＳ６０７のＮＯ）、ＣＰＵ１０５は、検索対象の位置情報から、所定距離内に駅または交差点が存在するか否かを判定する（ステップＳ６１１）。

検索対象が、駅又は交差点から所定距離内に存在する場合に（ステップＳ６１１のＹＥＳ）、ＣＰＵ１０５は、所定距離内に存在する駅又は交差点に対して算出されたスコアを加味して、検索対象のスコアを算出し（ステップＳ６１２）、ステップＳ６１４に移行する。

検索対象が、駅又は交差点から所定距離内に存在しない場合に（ステップＳ６１１のＮＯ）、ＣＰＵ１０５は、駅又は交差点のスコアを加味せずに検索対象のスコアを算出し（ステップＳ６１３）、ステップＳ６１４に移行する。

ステップＳ６１４において、ＣＰＵ１０５は、ステップＳ６０２において検索された全ての検索対象について、スコアを算出したか否かを判定する（ステップＳ６１４）。全ての検索対象について、スコアを算出していない場合には（ステップＳ６１４のＮＯ）、ステップＳ６０３に戻る。全ての検索対象について、スコアを算出している場合には（ステップＳ６１４のＹＥＳ）、ＣＰＵ１０５は、検索対象の識別情報（例えば、検索対象の名称）と、算出したスコアを対応付けて表示装置１１０に出力して（ステップＳ６１５）終了する。

これにより、表示装置１１０は、検索システム１００が検索クエリから検索した検索対象の識別情報を、その対応付けられたスコアの順序で表示する。また、このとき、伝達されたスコアそのものを表示することとしてもよい。

＜駅と接続路線について＞
図７を用いて、駅と接続路線の関係並びに周辺のＰＯＩのスコア算出について説明する。図７においては、路線７１１、７１３、７１４及び７１２、７１３、７１４は、ひとつながりの路線であるものとする。図７においては、路線７１１と７１２は見やすくするために合流しているように示した。

図７は、地図情報の一部を図示したものである。図７に示す地図情報の場合、駅７０１には、路線７１３（路線７１１と、路線７１２）と、路線７１５とが入っており、駅７０１のスコアを算出する際には、路線７１１と、路線７１２と、路線７１５との評価値が加味されたスコアが算出される。

一方、駅７０２のスコアを算出する場合には、駅７０２には、路線７１３（路線７１１と、路線７１２）が入っており、駅７０２のスコアを算出する際には、路線７１１と、路線７１２との評価値が加味されたスコアが算出される。

図７の場合、ＰＯＩ７２１〜７２４が含まれ、それぞれのＰＯＩを中心とする点線で示す円は、各ＰＯＩ７２１〜７２４からの所定距離の範囲を示している。ＰＯＩ７２１、ＰＯＩ７２２の場合、所定距離内に、駅７０１が含まれるので、ＰＯＩ７２１、ＰＯＩ７２２のスコアには、駅７０１に対して算出されたスコアが加味される。ＰＯＩ７２３の場合、駅７０１と駅７０２との双方が含まれるので、駅７０１と駅７０２とに対して算出されたスコアが加味されたスコアが算出される。ＰＯＩ７２４から所定距離内には、いずれの駅も含まれないので、ＰＯＩ７２４のスコアには、駅に基づくスコアが伝播しない。

＜交差点と接続道路について＞
図８を用いて、交差点と接続道路の関係並びに周辺のＰＯＩのスコア算出について説明する。図８は、地図情報の一部を図示したものである。図８においては、交差点８０１には、道路８１１と、道路８１２と、道路８１３と、道路８１４とが接続しており、交差点８０１のスコアを算出する際には、道路８１１〜８１４の道路の種別に応じた評価値が加味されて、スコアとして算出される。一方、交差点８０２には、道路８１１と、道路８１５と、道路８１６とが接続しており、交差点８０２のスコアを算出する際には、道路８１１、８１５、８１６の道路の種別に応じて評価値が加味されて、スコアとして算出される。

図８の場合ＰＯＩ８２１〜８２４が含まれ、それぞれのＰＯＩを中心とする点線で示す円は、各ＰＯＩからの所定距離の範囲を示している。ＰＯＩ８２１、８２２、８２３の場合、所定距離内に交差点８０１が含まれることから、それぞれのスコアを算出する際には、交差点８０１に対して算出されるスコアを加味して算出する。一方、ＰＯＩ８２４から所定距離内に交差点８０１は含まれないため、ＰＯＩ８２４のスコアを算出する際には、交差点８０１のスコアを加味することなく、算出する。

＜まとめ＞
本実施の形態に係る検索システム１００は、駅の施設としてのスコアを、駅に入る路線の種別及びその本数に応じて算出することができる。また、検索システム１００は、交差点のスコアを、交差点に入る道路の種別及びその本数に応じて算出することができる。駅や交差点の重要性は、駅又は交差点に入る路線や道路の種別に応じて異なってくるので、客観的な指標として、路線種別や道路種別を用いて、駅や交差点のスコアを算出することができる。これらのスコアは、駅や交差点の重要度の指標とすることができ、表示装置１１０は、そのスコアに応じた順序で検索結果として表示することができる。また、駅や交差点の周囲に存在するＰＯＩについては、駅や交差点から近いといった理由から、重要な駅や交差点の周辺に存在するＰＯＩほど、駅や交差点の影響を受けて重要性が増す。したがって、本実施の形態に係る検索システム１００は、ＰＯＩのスコアに、周辺の駅や交差点のスコアを伝播させることができるので、よりユーザ期待値に沿った検索結果を提供することができる。

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

（１）上記実施の形態において、路線の種別の一例として、「新幹線」、「ＪＲ在来線」、「私鉄」の場合を説明したが、路線の種別はこれに限定されるものではない。例えば、路線長に応じて分類してもよいし、路線を走行する列車の種類に応じて分類してもよい。

路線を走行する列車の種類とは、例えば、「特別急行」、「急行」、「普通」といった列車が走行する走行距離に応じた種類のことを指す。そして、路線評価情報５００においては、走行距離の長い列車が停泊する駅ほど評価が高くなるように評価値を設定する。したがってこの場合には、「特別急行」の評価値＞「急行」の評価値＞「普通」の評価値となるように評価値を設定するとよい。

（２）上記実施の形態において、ステップＳ６０２において検索対象を検索できなかった場合には、ＣＰＵ１０５は、エラー情報を表示装置１１０に出力し、表示装置１１０は、検索対象を検索できなかったことを示すエラー情報を表示することとしてもよい。

（３）上記実施の形態において、特に記載していないが、ステップＳ６０６、Ｓ６１０及びＳ６１２において算出されるスコアにも、スコア６１３で算出するスコアと同様の要素を用いた評価を加味してもよい。すなわち、ＣＰＵ１０５は、駅や交差点の訪問者数や、現在位置情報からの距離といった要素に基づく評価値を加味してスコアを算出することとしてもよい。

（４）上記実施の形態においては、駅や交差点が地域の名称を冠する場合に、ＣＰＵ１０５は、名称として冠される地域の範囲が広いほど、加点されるようにスコアを算出することとしてもよい。例えば、検索対象として、「銀座一丁目」と、「銀座駅」とが検索された場合には、「銀座駅」に加点するように構成してもよい。また、名称から特定される地域の広さについて複数の閾値を設けて、各閾値範囲に応じて加点する点数を設定し、駅や交差点の名称に関される地域のスコアとして、対応する点数を加点することとしてもよい。

（５）上記実施の形態において示したスコアの算出式は一例であり、駅や交差点に入る路線や道路の種別に応じた評価値に基づいて、スコアが算出されていれば、どのような算出式を用いてもよい。

例えば、上記実施の形態において示した検索対象である駅のスコアの算出方法として、駅に入っている路線毎の評価値とその路線本数の乗算値を合計する例を示したが、複数種類の路線が駅に入っている場合に、各路線ごとの評価値を取得し、それらの評価値のうち、最も評価が高い評価値をその駅のスコアとして用いることとしてもよい。また、あるいは、特定の路線が入っている場合には、当該特定の路線が入っていない駅とは異なり、固定の値をスコアとして予め設定しておいてもよい。

（６）上記実施の形態において、地図情報は、ＰＯＩ情報２００、駅情報３００、交差点情報４００と関連付けられることとしているが、地図情報が、ＰＯＩ情報２００、駅情報３００、交差点情報４００を含む態様で構成されてもよい。また、ＰＯＩ情報２００は、駅情報３００と交差点情報４００とを含む態様で構成されてもよい。

（７）上記実施の形態においては、駅情報３００や交差点情報４００は、一つの駅は一つの駅として駅名称３０１に登録される例を示したが、駅情報３００や交差点情報４００は、検索対象として、路線の種別ごとの駅や、道路の種別ごとの交差点名を保持していてもよい。すなわち、上記の図３の駅情報３００を例に説明すれば、東京駅には新幹線とＪＲ在来線と私鉄の全てが入っていることから、駅情報３００は、駅名称３０１として、「東京（新幹線）」、「東京（ＪＲ在来線」、「東京（私鉄）」という検索対象名を保持するように構成してもよい。また、秋葉原の場合であれば、駅名称３０１として、「秋葉原（ＪＲ在来線）」、「秋葉原（私鉄）」という検索対象名を保持するように構成してもよい。交差点名も同様の構成を有してもよい。そして、それぞれの名称の駅や交差点を路線評価情報５００や道路評価情報５１０の評価値に従ってスコアを算出することとしてもよい。

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

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

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

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

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

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

１００ 検索システム
１０１ 位置情報検出センサ
１０２ 受信部
１０３ 入力部
１０４ 記憶部
１０５ ＣＰＵ（取得部、特定部、算出部、出力部、判定部、検索部）

Claims (22)

1. 特定の地名と、当該特定の地名で示される場所に接続する路線の種別に関する情報を含む地図情報と、各路線の種別ごとの評価を示す評価情報とを記憶する記憶部と、
   前記特定の地名に係るキーワードの入力を受け付ける入力部と、
   前記入力部が受け付けたキーワードに対応する特定の地名に接続する路線の種別を前記地図情報から取得する取得部と、
   前記取得部が取得した路線の種別の評価を前記評価情報から特定する特定部と、
   前記特定部が特定した評価に基づいて、前記特定の地名の重要度を算出する算出部と、
   前記重要度を示す情報を出力する出力部とを備える検索システム。
2. 前記特定の地名は、駅名であり、
   前記算出部は、前記特定の地名として、駅の施設としての重要度を算出することを特徴とする請求項１に記載の検索システム。
3. 前記特定の地名は、道路の交差点名であることを特徴とする請求項１に記載の検索システム。
4. 前記検索システムは、さらに、
   前記入力部で受け付けた前記キーワードが所定範囲の地域の名称を含むか否かを判定する判定部を備え、
   前記判定部が前記入力部で受け付けた前記キーワードが所定範囲の地域の名称を含むと判定した場合に、前記算出部は、前記入力部が受け付けたキーワードで示される特定の地名の重要度を、所定範囲の地域の名称を含まない特定の地名よりも高くなるように、算出する
   ことを特徴とする請求項１〜３のいずれか１項に記載の検索システム。
5. 前記算出部は、さらに、前記入力部で受け付けたキーワードを含む前記特定の地名が複数ある場合であって、それぞれ所定範囲の地域の名称を含む特定の地名であると判定したときには、前記所定範囲が広い地域に該当する特定の地名は前記重要度が高くなるように、当該特定の地名の重要度を算出する
   ことを特徴とする請求項４に記載の検索システム。
6. 前記地図情報は、さらに、施設に関する施設情報を含み、
   前記算出部は、さらに、前記特定の地名に対して算出された重要度を用いて、当該特定の地名から所定範囲内に含まれる前記施設の重要度を算出する
   ことを特徴とする請求項１〜５のいずれか１項に記載の検索システム。
7. 前記入力部は、さらに、駅名又は交差点名に関する文字列を前記キーワードとして受け付け、
   前記検索システムは、さらに、
   前記キーワードに基づいて、前記地図情報を検索して検索結果情報を出力する検索部と、
   前記キーワードに対して得られた１以上の検索結果情報を、前記重要度の高い順に提示する提示部とを備える
   ことを特徴とする請求項１〜６のいずれか１項に記載の検索システム。
8. 検索方法が実行する検索方法であって、
   特定の地名と、当該特定の地名で示される場所に接続する路線の種別に関する情報を含む地図情報と、各路線の種別ごとの評価を示す評価情報とを記憶する記憶ステップと、
   前記特定の地名に係るキーワードの入力を受け付ける入力ステップと、
   前記入力ステップにおいて受け付けたキーワードに対応する特定の地名に接続する路線の種別を前記地図情報から取得する取得ステップと、
   前記取得ステップにおいて取得した路線の種別の評価を前記評価情報から特定する特定ステップと、
   前記特定ステップにおいて特定した評価に基づいて、前記特定の地名の重要度を算出する算出ステップと、
   前記重要度を示す情報を出力する出力ステップとを含む検索方法。
9. 前記特定の地名は、駅名であり、
   前記算出ステップは、前記特定の地名として、駅の施設としての重要度を算出することを特徴とする請求項８に記載の検索方法。
10. 前記特定の地名は、道路の交差点名であることを特徴とする請求項８に記載の検索方法。
11. 前記検索方法は、さらに、
    前記入力ステップで受け付けた前記キーワードが所定範囲の地域の名称を含むか否かを判定する判定ステップを含み、
    前記判定ステップにおいて、前記入力ステップにおいて受け付けた前記キーワードが所定範囲の地域の名称を含むと判定した場合に、前記算出ステップは、前記入力ステップにおいて受け付けたキーワードで示される特定の地名の重要度を、所定範囲の地域の名称を含まない特定の地名よりも高くなるように、算出する
    ことを特徴とする請求項８〜１０のいずれか１項に記載の検索方法。
12. 前記算出ステップは、さらに、前記入力ステップで受け付けたキーワードを含む前記特定の地名が複数ある場合であって、それぞれ所定範囲の地域の名称を含む特定の地名であると判定したときには、前記所定範囲が広い地域に該当する特定の地名は前記重要度が高くなるように、当該特定の地名の重要度を算出する
    ことを特徴とする請求項１１に記載の検索方法。
13. 前記地図情報は、さらに、施設に関する施設情報を含み、
    前記算出ステップは、さらに、駅または交差点に対して算出された重要度を用いて、前記施設の重要度を算出する
    ことを特徴とする請求項８〜１２のいずれか１項に記載の検索方法。
14. 前記入力ステップは、さらに、駅名又は交差点名に関する文字列を前記キーワードとして受け付け、
    前記検索方法は、さらに、
    前記キーワードに基づいて、前記地図情報を検索して検索結果情報を出力する検索ステップと、
    前記キーワードに対して得られた１以上の検索結果情報を、前記重要度の高い順に提示する提示ステップとを含む
    ことを特徴とする請求項８〜１３のいずれか１項に記載の検索方法。
15. コンピュータに、
    特定の地名と、当該特定の地名で示される場所に接続する路線の種別に関する情報を含む地図情報と、各路線の種別ごとの評価を示す評価情報とを記憶する記憶機能と、
    前記特定の地名に係るキーワードの入力を受け付ける入力機能と、
    前記入力機能が受け付けたキーワードに対応する特定の地名に接続する路線の種別を前記地図情報から取得する取得機能と、
    前記取得機能が取得した路線の種別の評価を前記評価情報から特定する特定機能と、
    前記特定機能が特定した評価に基づいて、前記特定の地名の重要度を算出する算出機能と、
    前記重要度を示す情報を出力する出力機能とを実現させる検索プログラム。
16. 前記特定の地名は、駅名であり、
    前記算出機能は、前記特定の地名として、駅の施設としての重要度を算出することを特徴とする請求項１５に記載の検索プログラム。
17. 前記特定の地名は、道路の交差点名であることを特徴とする請求項１５に記載の検索プログラム。
18. 前記検索プログラムは、さらに、
    前記入力機能で受け付けた前記キーワードが所定範囲の地域の名称を含むか否かを判定する判定機能を実現させ、
    前記判定機能が前記入力機能が受け付けた前記キーワードが所定範囲の地域の名称を含むと判定した場合に、前記算出機能は、前記入力機能が受け付けたキーワードで示される特定の地名の重要度を、所定範囲の地域の名称を含まない特定の地名よりも高くなるように、算出する
    ことを特徴とする請求項１５〜１７のいずれか１項に記載の検索プログラム。
19. 前記算出機能は、さらに、前記入力機能で受け付けたキーワードを含む前記特定の地名が複数ある場合であって、それぞれ所定範囲の地域の名称を含む特定の地名であると判定したときには、前記所定範囲が広い地域に該当する特定の地名は前記重要度が高くなるように、当該特定の地名の重要度を算出する
    ことを特徴とする請求項１８に記載の検索プログラム。
20. 前記地図情報は、さらに、施設に関する施設情報を含み、
    前記算出機能は、さらに、駅または交差点に対して算出された重要度を用いて、前記施設の重要度を算出する
    ことを特徴とする請求項１５〜１９のいずれか１項に記載の検索プログラム。
21. 前記入力機能は、さらに、駅名又は交差点名に関する文字列を前記キーワードとして受け付け、
    前記検索プログラムは、さらに、
    前記キーワードに基づいて、前記地図情報を検索して検索結果情報を出力する検索機能と、
    前記キーワードに対して得られた１以上の検索結果情報を、前記重要度の高い順に提示する提示機能とを実現させる
    ことを特徴とする請求項１５〜２０のいずれか１項に記載の検索プログラム。
22. 請求項１５〜２１のいずれか１項に記載の検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
    
    
    

Images