(57)【特許請求の範囲】
【請求項１】
地域名称を含むキーワード群に基づいて、当該キーワード群と関連する施設を検索する際に、サーバが当該地域名称に関する地図上の領域を求める方法であって、
予め複数の施設の属性データと当該施設の位置データとを対応付けて、施設データとして記憶するステップと、
前記施設に関するユーザからの閲覧要求に応じて、当該閲覧要求の回数を記憶するステップと、
前記地域名称を含むキーワード群に基づいて、当該キーワード群と関連度の高い属性データを有する前記施設データを抽出するステップと、
前記閲覧要求の回数が多いほど、抽出した前記施設データが示す位置を中心とした地図上の周囲に、より広い区域を割り当てるステップと、
抽出した前記施設データが示す位置の周囲に割り当てられている前記区域を内包する地図上の領域を決定してポリゴンデータを求めるステップと、を含む方法。
【請求項２】
前記キーワード群には、前記施設のジャンルを示すデータを含み、
前記地域名称および前記ジャンルの双方に関する地図上の領域を決定することを特徴とする請求項１に記載の方法。
【請求項３】
前記施設を抽出するステップは、前記閲覧要求の回数に基づいて、抽出する施設を限定することを特徴とする請求項１または請求項２に記載の方法。
【請求項４】
前記キーワード群に含まれるキーワードの各々に関して、ユーザからの検索要求の回数を記憶するステップと、
前記検索要求の回数が所定値を超える頻出キーワードと対応付けて、当該頻出キーワードに基づいて求めた前記ポリゴンデータを記憶するステップと、
前記頻出キーワードを含むキーワード群に基づく検索要求を受け付けた場合に、記憶した前記ポリゴンデータの範囲内を検索するステップと、を更に含む請求項１から請求項３のいずれかに記載の方法。
【請求項５】
前記ポリゴンデータの内部の代表地点を算出するステップと、
算出した前記代表地点を中心とし、前記ポリゴンデータの領域を含む、前記施設の位置を示す地図の表示データを生成するステップと、を更に含む請求項１から請求項４のいずれかに記載の方法。
【請求項６】
前記代表地点を算出するステップにおいて、前記閲覧要求の回数に応じた重み付けをした前記施設データの集合の重心を、前記代表地点として算出する請求項５に記載の方法。
【請求項７】
地域名称を含むキーワード群に基づいて、当該キーワード群と関連する施設を検索する際に、当該地域名称に関する地図上の領域を求めるサーバであって、
予め複数の施設の属性データと当該施設の位置データとを対応付けて、施設データとして記憶する手段と、
前記施設に関するユーザからの閲覧要求に応じて、当該閲覧要求の回数を記憶する手段と、
前記地域名称を含むキーワード群に基づいて、当該キーワード群と関連度の高い属性データを有する前記施設データを抽出する手段と、
前記閲覧要求の回数が多いほど、抽出した前記施設データが示す位置を中心とした地図上の周囲に、より広い区域を割り当てる手段と、
抽出した前記施設データが示す位置の周囲に割り当てられている前記区域を内包する地図上の領域を決定してポリゴンデータを求める手段と、を備えるサーバ。
【請求項８】
サーバに、地域名称を含むキーワード群に基づいて、当該キーワード群と関連する施設を検索させる際に、地域名称に関する地図上の領域を求めさせるプログラムであって、
予め複数の施設の属性データと当該施設の位置データとを対応付けて、施設データとして記憶するステップと、
前記施設に関するユーザからの閲覧要求に応じて、当該閲覧要求の回数を記憶するステップと、
前記地域名称を含むキーワード群に基づいて、当該キーワード群と関連度の高い属性データを有する前記施設データを抽出するステップと、
前記閲覧要求の回数が多いほど、抽出した前記施設データが示す位置を中心とした地図上の周囲に、より広い区域を割り当てるステップと、
抽出した前記施設データが示す位置の周囲に割り当てられている前記区域を内包する地図上の領域を決定してポリゴンデータを求めるステップと、を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図上の領域を求める方法、サーバ、およびプログラムに関する。
【背景技術】
【０００２】
従来、例えばＷｅｂ上において、地名とキーワードを入力することにより、その地名が示す地域の施設を、キーワードに基づいて検索し、地図上に位置を表示するサービスが行われている。このようなサービスにおいては、施設情報（例えば、住所データ）を格納したデータベースとの地名によるマッチングを行うのが一般的である（例えば、特許文献１参照）。あるいは、指定の地点から所定の範囲内の施設を検索する方法も開示されている（例えば、特許文献２参照）。
【０００３】
更に、このようにして検索された施設情報は、ユーザに分かりやすく表示することが求められ、表示形態の工夫が試みられてきている。例えば、特許文献１には、多くの施設が一度に表示されることによる視認性の悪化を防ぐために、過去のアクセス回数に基づく表示順位に従い、上位所定数の施設のみを表示することが示されている。
【特許文献１】特開２００５−１６５７４９号公報
【特許文献２】特開２００６−０２４１９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、上述のようなシステムにおいては、ユーザが施設を検索するとき、検索対象となる地図上の領域は、住所により区分された領域や、所定の形状の領域（例えば、特許文献２では、所定の大きさの円）であるため、実際の感覚とは隔たりがある。つまり、ある地名から思い起こされる領域は、地名毎に様々な形状であって、例えば繁華街を中心とする領域である等、住所による区分とも一致しない。更に、その領域は、施設や交通等の変化に従って、時と共に変化することも考えられる。そのため、ユーザが所望する施設が検索対象の領域と離れてしまい、検索されないことも多かった。
【０００５】
また、特許文献１では、エリア情報と検索分野を入力して地域情報を検索する際に、順位表に基づいて順位の高い施設のみを表示することで、地図の視認性の課題を解決しようとしている。しかし、順位がある閾値以下の施設については、存在しないものとして地図上に表示されないため、指定したエリア中に施設がどの様に分布しているかを把握することができないという問題がある。つまり、指定したエリアの検索分野に関係する施設を点で表示することはできても、面で表示することはできない。それにより、人気のある施設以外は検索結果に表示されないという問題がある。
【０００６】
そこで本発明は、地名から思い起こされるユーザの感覚に近く、施設の検索に効果的な領域を求め、更に、施設の分布するこの領域を、点ではなく面としてユーザに認識させ得る方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明では、以下のような解決手段を提供する。
【０００８】
（１）  地域名称に関する地図上の領域を求める方法であって、
予め複数の施設の属性データと当該施設の位置データとを対応付けて、施設データとして記憶するステップと、
前記地域名称を含むキーワード群に基づいて、当該キーワード群と関連度の高い属性データを有する前記施設データを抽出するステップと、
抽出した前記施設データが示す位置を内包するポリゴンデータを求めるステップと、を含む方法。
【０００９】
このような構成によれば、当該方法を実行するサーバは、予め複数の施設の属性データと当該施設の位置データとを対応付けて、施設データとして記憶し、前記地域名称を含むキーワード群に基づいて、当該キーワード群と関連度の高い属性データを有する前記施設データを抽出し、抽出した前記施設データが示す位置を内包するポリゴンデータを求める。
【００１０】
このことにより、当該サーバは、地域名称に関連する施設データが分布する領域をポリゴンデータとして求めることができる。その結果、施設の集まっている領域の形状を現実に即して求めることができ、視覚的にも効果的にそのエリアを面として把握することができる。
【００１１】
更に、この多角形が手作業によらず、施設検索に伴って自動的に生成されるため、ユーザに対して、施設の集まるエリア情報を容易に提供することができる。
【００１２】
（２）  前記キーワード群には、前記施設のジャンルを示すデータを含み、
前記地域名称および前記ジャンルの双方に関する地図上の領域を決定することを特徴とする（１）に記載の方法。
【００１３】
このような構成によれば、当該方法を実行するサーバは、地域およびジャンルの双方に関する領域を求めるので、用途に応じて、より詳細にその領域を把握することができる。
【００１４】
（３）  前記施設に関するユーザからの閲覧要求に応じて、当該閲覧要求の回数を記憶するステップを更に含み、
前記施設を抽出するステップは、前記閲覧要求の回数に基づいて、抽出する施設を限定することを特徴とする（１）または（２）に記載の方法。
【００１５】
このような構成によれば、当該方法を実行するサーバは、前記施設に関するユーザからの閲覧要求に応じて、当該閲覧要求の回数を記憶し、前記閲覧要求の回数に基づいて、抽出する施設を限定する。
【００１６】
このことにより、当該サーバは、ユーザからの閲覧要求の回数に応じて、例えば所定の回数以上の閲覧があった施設を抽出する。その結果、人気や話題性のある施設によって領域が決定されるので、ユーザは、利用価値の高いエリア情報を得ることができる。
【００１７】
（４）  前記閲覧要求の回数が多いほど、抽出した前記施設データが示す位置の周囲に、より広い区域を割り当てるステップを更に含み、
前記ポリゴンデータを求めるステップは、前記区域を内包するポリゴンデータを求めることを特徴とする（３）に記載の方法。
【００１８】
このような構成によれば、当該方法を実行するサーバは、前記閲覧要求の回数が多いほど、抽出した前記施設データが示す位置の周囲に、より広い区域を割り当て、前記区域を内包するポリゴンデータを求める。
【００１９】
このことにより、当該サーバは、閲覧要求が数多くあり、すなわち、注目度の高い施設に関して、その周りの区域をも求める領域に含める。その結果、注目度の高い施設がその周囲の発展や注目を促すことを反映し、地域名称に関する領域を効果的に決定することができる。
【００２０】
（５）  前記キーワード群に含まれるキーワードの各々に関して、ユーザからの検索要求の回数を記憶するステップと、
前記検索要求の回数が所定値を超える頻出キーワードと対応付けて、当該頻出キーワードに基づいて求めた前記ポリゴンデータを記憶するステップと、
前記頻出キーワードを含むキーワード群に基づく検索要求を受け付けた場合に、記憶した前記ポリゴンデータの範囲内を検索するステップと、を更に含む（４）に記載の方法。
【００２１】
このような構成によれば、当該方法を実行するサーバは、前記キーワード群に含まれるキーワードの各々に関して、ユーザからの検索要求の回数を記憶し、前記検索要求の回数が所定値を超える頻出キーワードと対応付けて、当該頻出キーワードに基づいて求めた前記ポリゴンデータを記憶し、前記頻出キーワードを含むキーワード群に基づく検索要求を受け付けた場合に、記憶した前記ポリゴンデータの範囲内を検索する。
【００２２】
このことにより、当該サーバは、頻出キーワードに対応する地図上の領域を予め記憶する。その後のユーザからの要求に対しては、予め記憶した領域内を検索することで、実際に施設が集まる領域から、効率的に所望の施設を抽出することができる。
【００２３】
（６）  前記ポリゴンデータの内部の代表地点を算出するステップと、
算出した前記代表地点を中心とし、前記ポリゴンデータの領域を含む、前記施設の位置を示す地図の表示データを生成するステップと、を更に含む（１）から（５）のいずれかに記載の方法。
【００２４】
このような構成によれば、当該方法を実行するサーバは、前記ポリゴンデータの内部の代表地点を算出し、算出した前記代表地点を中心点とし、前記ポリゴンデータの領域を含む、前記施設の位置を示す地図の表示データを生成する。
【００２５】
このことにより、当該サーバは、求めた領域の代表地点を算出するので、この代表地点を、表示する地図の中心とすることで、分布する施設をユーザが把握しやすい表示となる。すなわち、地名により予め設定された地点を中心としていた従来の地図表示に比べて、施設の偏りがなく、ユーザが改めて地図をスクロールさせる煩わしさを低減できる。
【００２６】
なお、代表地点は多角形の重心としてよく、多角形内部の面としての重心、辺の集合としての重心、頂点の集合としての重心等、所定のものであってよい。また、各施設の地点の集合としての重心、更には、ここに各施設の閲覧要求回数に応じた重み付けをした上での重心としてもよい。
【００２７】
（７）  地域名称に関する地図上の領域を求めるサーバであって、
予め複数の施設の属性データと当該施設の位置データとを対応付けて、施設データとして記憶する手段と、
前記地域名称を含むキーワード群に基づいて、当該キーワード群と関連度の高い属性データを有する前記施設データを抽出する手段と、
抽出した前記施設データが示す位置を内包するポリゴンデータを求める手段と、を備えるサーバ。
【００２８】
このような構成によれば、当該サーバを運用することにより、（１）と同様の効果が期待できる。
【００２９】
（８）  サーバに、地域名称に関する地図上の領域を求めさせるプログラムであって、
予め複数の施設の属性データと当該施設の位置データとを対応付けて、施設データとして記憶するステップと、
前記地域名称を含むキーワード群に基づいて、当該キーワード群と関連度の高い属性データを有する前記施設データを抽出するステップと、
抽出した前記施設データが示す位置を内包するポリゴンデータを求めるステップと、を実行させるプログラム。
【００３０】
このような構成によれば、当該プログラムを実行することにより、（１）と同様の効果が期待できる。
【発明の効果】
【００３１】
本発明によれば、地名から思い起こされるユーザの感覚に近い、すなわち地名に対応する実際の施設が分布するエリアとして、種々の施設の検索に効果的な領域を求め、更に、施設の分布するこの領域を、点ではなく面としてユーザに認識させ得る方法を提供することができる。
【発明を実施するための最良の形態】
【００３２】
以下、本発明の実施形態について図を参照しながら説明する。
【００３３】
［機能ブロック］
図１は、本発明の好適な実施形態の一例に係るエリア検索システムの機能を示すブロック図である。
【００３４】
エリア検索サーバ１０、ポリゴン生成サーバ２０、ログ解析サーバ３０は、ユーザ端末４０とネットワークを介して接続されている。これらのサーバが協働し、本発明の機能を実現する。なお、本実施形態においては、３つのサーバに各機能を分散しているが、構成はこれには限られず、単一のサーバにて構成してもよく、複数のサーバに適宜分散してもよい。
【００３５】
エリア検索サーバ１０は、通信制御部１１０、リクエスト受信部１２０、ポリゴンデータ検索部１３０、ランドマーク検索部１４０、地図検索部１５０、ＤＢ更新部１６０、検索結果生成部１７０、検索結果送信部１８０を備える。エリア検索サーバ１０は、ランドマークＤＢ１１および地図ＤＢ１２を読み書きし、ユーザ端末４０からの要求に応じて、施設（ランドマーク）の検索結果を送信する。
【００３６】
通信制御部１１０は、エリア検索サーバ１０と、他の通信機器（ポリゴン生成サーバ２０、ログ解析サーバ３０、ユーザ端末４０等）との通信を制御する。具体的には、専用ネットワークまたは公共ネットワークを介して接続するためのネットワーク・アダプタであってよい。
【００３７】
リクエスト受信部１２０は、ユーザ端末４０から、ランドマークの検索要求を受け付ける。本実施形態においては、エリア名称と共にキーワードを受信し、後述の検索処理を実行する。
【００３８】
ポリゴンデータ検索部１３０は、リクエスト受信部１２０が受信したエリア名称およびキーワードに基づいて、後述する生成済みのポリゴンデータ（地図上の領域を示す凸多角形）の検索をポリゴン生成サーバ２０に要求する。ポリゴンデータが検索された場合には、ランドマーク検索部１４０は、そのポリゴンデータの範囲内において、ランドマークを検索する。
【００３９】
ランドマーク検索部１４０は、リクエスト受信部１２０が受信したエリア名称およびキーワードに基づいて、ランドマークＤＢ１１から関連するランドマークを検索する。その際、ポリゴンデータ検索部１３０においてポリゴンデータが検索された場合には、その範囲内においてランドマークの検索を実行する。ポリゴンデータが検索されなかった場合には、エリア名称による住所のマッチングや、エリア名称が示す代表地点から所定の距離範囲内での検索を実行する。
【００４０】
ここで、ランドマークＤＢ１１は、図２に示すランドマークテーブルを有し、ランドマーク毎に、そのジャンル、住所、緯度および経度で示される位置データ、ユーザからの閲覧要求の回数（クリック回数）を保持している。クリック回数は、ユーザからの関心の度合いを反映しており、クリック回数が多いほど、人気のあるランドマークであると判断することができるので、ランドマーク検索部１４０は、このクリック回数に基づいて、優先順位を付けてランドマークを抽出できる。
【００４１】
なお、抽出するランドマークは、ログ解析サーバ３０により管理されるエリア毎の閲覧要求回数（クリック回数）の多いランドマークであってよく、所定の閾値を超えるクリック回数のランドマークを検索結果として抽出する。
【００４２】
検索の結果、抽出されたランドマークを内包する領域としてのポリゴンデータを生成するため、ポリゴン生成サーバ２０に要求する。その際、ランドマークテーブル（図２）のクリック回数が示すユーザの関心度の高さに応じた広さを持つ区画（当該ランドマークから所定の距離範囲）を、更に内包するようにしてもよい。
【００４３】
地図検索部１５０は、地図ＤＢ１２から、ランドマーク検索部１４０が検索したランドマークの位置を表示するための地図画像データを検索する。ここで、地図ＤＢ１２は、図３に示す地図テーブルを有し、緯度、経度、縮尺に応じた地図画像データを保持している。
【００４４】
ＤＢ更新部１６０は、データベース（ランドマークＤＢ１１、地図ＤＢ１２）のデータ更新を行う。最新データへのメンテナンスに加えて、特に、ランドマークテーブル（図２）においては、クリック回数の更新を行い、ランドマーク検索部１４０に参照させる。
【００４５】
検索結果生成部１７０は、ランドマーク検索部１４０にて検索したランドマークと、地図検索部１５０にて検索した地図画像データとを組み合わせ、リクエスト受信部１２０が受け付けた検索要求の結果として、ユーザ端末４０にて画面表示するための表示データを生成する。その際、ランドマーク検索部１４０による検索結果としてポリゴン生成サーバ２０に生成させたポリゴンデータを併せて表示させてもよい。
【００４６】
更に、検索結果生成部１７０は、後述するポリゴンデータの中心点を地図の中心として表示データを生成する。このことにより、ユーザが地図をスクロールさせる煩わしさを低減でき、ランドマークの分布するエリアを把握しやすい表示データとなる。
【００４７】
検索結果送信部１８０は、検索結果生成部１７０により生成した表示データを、ユーザ端末４０に送信する。これにより、ユーザ端末４０から受け付けた検索要求に応じて、ランドマークの位置を示す画面表示がなされる。
【００４８】
ポリゴン生成サーバ２０は、通信制御部２１０、頂点抽出部２２０、ポリゴンデータ生成部２３０、中心点算出部２４０、ポリゴンデータ検索実行部２５０を備える。ポリゴン生成サーバ２０は、ポリゴンＤＢ２１を読み書きし、エリア検索サーバ１０からの要求に応じて、ポリゴンデータを送信する。
【００４９】
通信制御部２１０は、ポリゴン生成サーバ２０と、他の通信機器（エリア検索サーバ１０、ログ解析サーバ３０等）との通信を制御する。具体的には、専用ネットワークまたは公共ネットワークを介して接続するためのネットワーク・アダプタであってよい。
【００５０】
頂点抽出部２２０は、エリア検索サーバ１０によりランドマークが検索されたことに応じて、これらのランドマークを内包するポリゴンの頂点となるランドマーク、または、ユーザの関心度に応じてランドマークの周囲も含めた場合のポリゴンの頂点を抽出する（図１１のポリゴン５０または６０）。
【００５１】
ポリゴンデータ生成部２３０は、頂点抽出部２２０により抽出された頂点を結ぶ多角形として、ポリゴンデータを生成する。更に、ログ解析サーバ３０から取得するエリア情報の検索実績に基づいて、ユーザからの関心度の高いエリア名称、またはエリア名称とキーワードの組み合わせに対して、生成したポリゴンデータをポリゴンＤＢ２１に記憶する。
【００５２】
ここで、ポリゴンＤＢ２１は、図４に示すポリゴンテーブルを有し、エリア名称およびキーワード毎に、ポリゴンの頂点の位置を示す緯度経度データを記憶する。
【００５３】
中心点算出部２４０は、生成したポリゴンデータの中心点となる位置を算出する。これは、エリア検索サーバ１０において、検索結果としての表示データの中心となる。中心点は、具体的には、多角形の重心であってよく、多角形内部の面としての重心、辺の集合としての重心、頂点の集合としての重心等、所定のものであってよい。また、各ランドマークの地点の集合としての重心、更には、ここに各ランドマークの閲覧要求回数に応じた重み付けをした上での重心としてもよい。
【００５４】
ポリゴンデータ検索実行部２５０は、エリア検索サーバ１０からの要求に応じて、ポリゴンＤＢ２１が有するポリゴンテーブル（図４）から、エリア名称およびキーワードが一致するポリゴンデータを検索する。
【００５５】
ログ解析サーバ３０は、通信制御部３１０、エリア名称抽出部３２０、キーワード抽出部３３０、ランドマーク抽出部３４０、ログデータ送信部３５０を備える。ログ解析サーバ３０は、検索ログＤＢ３１およびアクセスログＤＢ３２を読み書きし、エリア検索サーバ１０およびポリゴン生成サーバ２０からの要求に応じて、各種ログデータを送信する。
【００５６】
通信制御部３１０は、ログ解析サーバ３０と、他の通信機器（エリア検索サーバ１０、ポリゴン生成サーバ２０等）との通信を制御する。具体的には、専用ネットワークまたは公共ネットワークを介して接続するためのネットワーク・アダプタであってよい。
【００５７】
エリア名称抽出部３２０は、検索ログＤＢ３１から、検索頻度の高いエリア名称を抽出する。具体的には、検索ログＤＢ３１は、図５に示す検索ログテーブルを有し、エリア名称およびキーワード毎に検索回数を保持している。この検索回数が所定の閾値を超えるエリア名称を抽出し、これを頻出エリアとして、ポリゴン生成サーバ２０はポリゴンデータを記憶する。
【００５８】
キーワード抽出部３３０は、検索ログＤＢ３１から、検索頻度の高いキーワードを抽出する。具体的には、検索ログテーブル（図５）から、エリア名称およびキーワードの組み合わせでの検索回数が所定の閾値を超える場合に、頻出キーワードとして抽出し、ポリゴン生成サーバ２０はポリゴンデータを記憶する。
【００５９】
ランドマーク抽出部３４０は、アクセスログＤＢ３２から、閲覧頻度（クリック回数）の多いランドマークを抽出する。具体的には、アクセスログＤＢ３２は、図６に示すアクセスログテーブルを有し、エリア名称毎に、各ランドマークのクリック回数を保持している。このクリック回数が所定の閾値を超える、あるいは所定の順位までのランドマークに関しては、ユーザの関心が高いものと判断できるため、優先的に抽出し、エリア検索サーバ１０における検索結果としての表示対象とする。
【００６０】
ここで、ポリゴン生成サーバ２０は、表示対象となるユーザの関心が高いランドマークに基づいてポリゴンデータを生成してよいが、表示対象としないランドマークも含めてポリゴンデータを生成することとしてもよい。
【００６１】
ログデータ送信部３５０は、エリア名称抽出部３２０、キーワード抽出部３３０、ランドマーク抽出部３４０が抽出した各種データを、エリア検索サーバ１０やポリゴン生成サーバ２０へ送信する。このことにより、エリア検索システムは、ユーザからの過去の検索実績に基づいて効果的なエリア情報を提供できる。
【００６２】
［エリア検索処理フロー］
図７は、本発明の好適な実施形態の一例に係るエリア検索システムの処理の流れを示すフローチャートである。
【００６３】
ステップＳ１１では、エリア検索サーバ１０は、ユーザ端末４０からエリア名称を含むキーワード群の入力を受け付ける。
【００６４】
ステップＳ１２では、エリア検索サーバ１０は、ステップＳ１１にて受け付けたキーワード群に関するポリゴンデータを検索する。
【００６５】
ステップＳ１３では、ステップＳ１２においてポリゴンデータが検索された（ポリゴンＤＢ２１に記憶されている）か否かを判別し、検索された場合（ＹＥＳ）は、ステップＳ１６に処理を移し、検索されない場合（ＮＯ）には、ステップＳ１４に処理を移す。
【００６６】
ステップＳ１４では、記憶したポリゴンデータが存在しないため、エリア検索サーバ１０は、エリア名称が示す所定の範囲内のランドマークを検索する。具体的には、住所によるマッチングや、エリア名称が示す代表地点から所定の距離範囲内での検索を実行する。
【００６７】
ステップＳ１５では、ポリゴン生成サーバ２０は、検索したランドマークを内包するポリゴンデータを生成する（図８参照）。
【００６８】
ステップＳ１６では、関連するポリゴンデータが存在するため、エリア検索サーバ１０は、検索されたポリゴン内にて、ランドマークを検索する。
【００６９】
ステップＳ１７では、ポリゴン生成サーバ２０は、検索結果としてユーザ端末４０に表示する地図画像の中心点（例えば、ポリゴンの重心）を決定する。
【００７０】
ステップＳ１８では、エリア検索サーバ１０は、検索したランドマークを、ポリゴンデータと共に地図画像上に重ね、表示データを生成する。これがユーザ端末４０にて表示されることにより、ユーザは指定エリアにおけるキーワードに関するランドマークの分布をポリゴンとして把握することができる。
【００７１】
図１０に検索結果の画面表示例を示す。ここでは、エリア名称を含む検索キーワード群に基づくランドマークのリスト（画面左）に関連付けて、地図上にランドマークの位置を表示している。
【００７２】
ここで、ポリゴン５０として、ランドマークの分布する領域が示されている。また、中心点７０がポリゴン５０の重心として決定されており、地図画像の中心となっているため、ユーザは地図のスクロールをすることなく、容易に分布の様子を視認できる。
【００７３】
［ポリゴンの生成処理フロー］
図８は、本発明の好適な実施形態の一例に係るポリゴンの生成処理の流れを示すフローチャートである。本処理は、エリア検索処理（図７）のステップＳ１５に相当する。
【００７４】
ポリゴン生成サーバ２０は、検索されたランドマークを内包するポリゴンの頂点を抽出し（ステップＳ２１）、ポリゴンデータを生成する（ステップＳ２２）。
【００７５】
ここで、ポリゴンデータを生成する方法の一例について、詳細を図９に示す。
まず、ポリゴンデータに内包される点であるランドマークのうち、最も下方にある基準点Ａを選択する。次に、点Ａから右方向に伸びる線分との角度が小さい順に点Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｇ、Ｈを抽出し、抽出した順に線分で結んでいく。
【００７６】
このとき、ＢＣＤの経路は進行右方向に曲がっているので、点Ｃを除外し、点Ｂと点Ｄとを結ぶ。同様に、ＦＧＨの経路は進行右方向に曲がっているので、点Ｇを除外し、点Ｆと点Ｈとを結ぶ。すると、今度はＥＦＨの経路が進行右方向に曲がっているので、更に点Ｆを除外し、点Ｅと点Ｈとを結ぶ。このようにして、ポリゴンデータＡＢＤＥＨが生成される。
【００７７】
生成されたポリゴンデータは、具体的には、図１１の画面表示例におけるポリゴン５０または６０である。ここで、ポリゴン５０の頂点は、例えばランドマーク５１であるが、ユーザの関心度の高さに応じた区域６１を含める場合には、ポリゴン６０のように、より広い領域を形作る。なお、区域６１は、ランドマーク毎にその広さは異なり、例えば、ランドマークテーブル（図２）のクリック回数に基づいて定める。すなわち、より人気のあるランドマークが存在することにより、生成されるポリゴンは広がっていく。
【００７８】
次に、ポリゴン生成サーバ２０は、ログ解析サーバ３０からログデータを読み込み（ステップＳ２３）、検索対象が頻出エリアか否かを判別する（ステップＳ２４）。頻出エリアである場合（ＹＥＳ）には、生成したポリゴンデータを記憶し（ステップＳ２５）、頻出エリアでない場合（ＮＯ）には、記憶することなく処理を終了する。
【００７９】
このことにより、ユーザが頻繁に検索を行うエリア、またはエリアとキーワードの組み合わせに関して、生成したポリゴンデータを記憶しておくため、その後、同様の検索があった場合に、効率的に検索結果を表示することが可能となる。
【００８０】
［サーバのハードウェア構成］
図１２は、図１で説明した各サーバ（エリア検索サーバ１０、ポリゴン生成サーバ２０、ログ解析サーバ３０）のハードウェア構成の一例を示す図である。各サーバは、制御部１０１を構成するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１０（マルチプロセッサ構成ではＣＰＵ１０１２等複数のＣＰＵが追加されてもよい）、バスライン１００５、通信Ｉ／Ｆ１０４０、メインメモリ１０５０、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）１０６０、ＵＳＢポート１０９０、Ｉ／Ｏコントローラ１０７０、ならびにキーボードおよびマウス１１００等の入力手段や表示装置１０２２を備える。
【００８１】
Ｉ／Ｏコントローラ１０７０には、テープドライブ１０７２、ハードディスク１０７４、光ディスクドライブ１０７６、半導体メモリ１０７８、等の記憶手段を接続することができる。
【００８２】
ＢＩＯＳ１０６０は、各サーバの起動時にＣＰＵ１０１０が実行するブートプログラムや、各サーバのハードウェアに依存するプログラム等を格納する。
【００８３】
記憶部１０７を構成するハードディスク１０７４は、各サーバがサーバとして機能するための各種プログラムおよび本発明の機能を実行するプログラムを記憶しており、更に必要に応じて各種データベースを構成可能である。
【００８４】
光ディスクドライブ１０７６としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ、ＣＤ−ＲＡＭドライブを使用することができる。この場合は各ドライブに対応した光ディスク１０７７を使用する。光ディスク１０７７から光ディスクドライブ１０７６によりプログラムまたはデータを読み取り、Ｉ／Ｏコントローラ１０７０を介してメインメモリ１０５０またはハードディスク１０７４に提供することもできる。
【００８５】
各サーバに提供されるプログラムは、ハードディスク１０７４、光ディスク１０７７、またはメモリーカード等の記録媒体に格納されて提供される。このプログラムは、Ｉ／Ｏコントローラ１０７０を介して、記録媒体から読み出され、または通信Ｉ／Ｆ１０４０を介してダウンロードされることによって、各サーバにインストールされ実行されてもよい。
【００８６】
前述のプログラムは、内部または外部の記憶媒体に格納されてもよい。ここで、記憶部１０７を構成する記憶媒体としては、ハードディスク１０７４、光ディスク１０７７、またはメモリーカードの他に、ＭＤ等の光磁気記録媒体、テープ媒体を用いることができる。また、専用通信回線やインターネットに接続されたサーバシステムに設けたハードディスク１０７４または光ディスクライブラリ等の記憶装置を記録媒体として使用し、通信回線を介してプログラムを各サーバに提供してもよい。
【００８７】
ここで、表示装置１０２２は、ユーザにデータの入力を受け付ける画面を表示したり、各サーバによる演算処理結果の画面を表示したりするものであり、ブラウン管表示装置（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のディスプレイ装置を含む。
【００８８】
ここで、入力手段は、ユーザによる入力の受け付けを行うものであり、キーボードおよびマウス１１００等により構成してよい。
【００８９】
また、通信Ｉ／Ｆ１０４０は、各サーバを専用ネットワークまたは公共ネットワークを介して端末と接続できるようにするためのネットワーク・アダプタである。通信Ｉ／Ｆ１０４０は、モデム、ケーブル・モデムおよびイーサネット（登録商標）・アダプタを含んでよい。
【００９０】
以上の例は、各サーバ（エリア検索サーバ１０、ポリゴン生成サーバ２０、ログ解析サーバ３０）について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータをサーバ装置として動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明した各サーバにより実現される機能は、上述の方法を当該コンピュータにより実行することにより、あるいは、上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。
【００９１】
［端末のハードウェア構成］
ユーザ端末４０も、上述の各サーバと同様な構成を持つ。また、上述の例ではいわゆるコンピュータで実現した例について説明したが、更に、本発明の原理が適用可能である限り、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄａｔａ  Ａｓｓｉｓｔａｎｔ）、ゲーム機等の様々な端末で実現してよい。
【００９２】
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。
【図面の簡単な説明】
【００９３】
【図１】本発明の好適な実施形態の一例に係るエリア検索システムの機能を示すブロック図である。
【図２】本発明の好適な実施形態の一例に係るランドマークテーブルを示す図である。
【図３】本発明の好適な実施形態の一例に係る地図テーブルを示す図である。
【図４】本発明の好適な実施形態の一例に係るポリゴンテーブルを示す図である。
【図５】本発明の好適な実施形態の一例に係る検索ログテーブルを示す図である。
【図６】本発明の好適な実施形態の一例に係るアクセスログテーブルを示す図である。
【図７】本発明の好適な実施形態の一例に係るエリア検索システムの処理の流れを示すフローチャートである。
【図８】本発明の好適な実施形態の一例に係るポリゴンの生成処理の流れを示すフローチャートである。
【図９】本発明の好適な実施形態の一例に係るポリゴンデータを生成する方法の一例を詳細に示す図である。
【図１０】本発明の好適な実施形態の一例に係る検索結果の画面表示例を示す図である。
【図１１】本発明の好適な実施形態の一例に係る検索結果の画面表示例を示す図である。
【図１２】本発明の好適な実施形態の一例に係るサーバのハードウェア構成の一例を示す図である。
【符号の説明】
【００９４】
１０  エリア検索サーバ
１１  ランドマークＤＢ
１２  地図ＤＢ
２０  ポリゴン生成サーバ
２１  ポリゴンＤＢ
３０  ログ解析サーバ
３１  検索ログＤＢ
３２  アクセスログＤＢ
４０  ユーザ端末
１１０  通信制御部
１２０  リクエスト受信部
１３０  ポリゴンデータ検索部
１４０  ランドマーク検索部
１５０  地図検索部
１６０  ＤＢ更新部
１７０  検索結果生成部
１８０  検索結果送信部
２１０  通信制御部
２２０  頂点抽出部
２３０  ポリゴンデータ生成部
２４０  中心点算出部
２５０  ポリゴンデータ検索実行部
３１０  通信制御部
３２０  エリア名称抽出部
３３０  キーワード抽出部
３４０  ランドマーク抽出部
３５０  ログデータ送信部
【図１】
0004962959.tif 000002
【図２】
0004962959.tif 000003
【図３】
0004962959.tif 000004
【図４】
0004962959.tif 000005
【図５】
0004962959.tif 000006
【図６】
0004962959.tif 000007
【図７】
0004962959.tif 000008
【図８】
0004962959.tif 000009
【図９】
0004962959.tif 000010
【図１０】
0004962959.tif 000011
【図１１】
0004962959.tif 000012
【図１２】
0004962959.tif 000013