JP2016212749A - 情報処理装置 - Google Patents

Abstract

【課題】初期検索時における検索範囲を適切に設定し得る情報処理装置を提供する。【解決手段】周辺情報検索装置１０において、ユーザ端末１９から投稿された投稿内容と、当該投稿内容に関する場所を示す位置情報とを対応付けた投稿情報を投稿情報記憶部１２へ記憶する。そして、あらかじめ定められた領域を分割した分割領域（メッシュ領域、特定地点領域）毎に、投稿情報の検索範囲の大きさを示す検索半径を記憶する。検索部１７は、ユーザ端末１９の位置と当該検索半径から投稿情報を検索する。また、特定地点に基づいた半径は、当該半径に基づく所定範囲内における投稿情報の数が所定値以上となるように、特定地点ごとに定められ、メッシュ領域情報記憶部１５は、分割領域に含まれる特定地点の前記所定範囲に基づいて定められた範囲情報を記憶する。【選択図】図１

Description

本発明は、投稿情報を検索する情報処理装置に関する。

従来から、複数のユーザからの投稿情報（例えば、短文データ）の投稿をウェブ上で受け付け、当該投稿情報をウェブ上で閲覧できるようにしたミニブログ（マイクロブログやつぶやきブログとも呼ばれる）と呼ばれるウェブサービスが知られている。このようなウェブサービスとして、下記特許文献１に示されるウェブサイトなどのサービスが存在する。

上記のサービスとして、投稿内容に関する位置情報を投稿内容と紐づけたサービスも考えられている。例えば、下記特許文献１に示されるサービスにおいて、ユーザから投稿された投稿内容に関する場所を当該投稿内容と紐づけておき、投稿情報の検索要求をするユーザの現在位置周辺の場所に関する投稿内容を検索することができる。

このような検索サービスでは、ユーザの要求を満たすように、最低保証件数以上の検索結果を返すことが好ましい。特許文献１では、特定地点毎に検索結果を保証する範囲を示す半径を定めておき、ユーザの現在位置から最も近い特定地点を決定し、ユーザの現在位置から当該決定した特定地点までの距離と、当該決定した特定地点の半径とを加算した距離を検索半径として、投稿情報を検索する。

特開２０１４−４４４８６号公報

しかしながら、ユーザの現在位置から最も近い特定地点までの距離が長い場合、初期検索時における検索範囲が広くなる。この結果、検索対象の投稿情報が多くなってしまい、検索処理などの負荷がかかることがある。

そこで、本発明は、初期検索時における検索範囲を適切に設定し得る情報処理装置を提供することを目的とする。

本発明に係る情報処理装置は、ユーザ端末から投稿された投稿内容と、当該投稿内容に関する場所を示す位置情報とを対応付けた投稿情報を記憶する投稿情報記憶手段と、あらかじめ定められた領域を分割した分割領域ごとに、投稿情報の検索範囲の大きさを示す範囲情報を記憶する範囲情報記憶手段から、一のユーザ端末の位置を含んだ分割領域に対応する範囲情報を取得する範囲情報取得手段と、範囲情報取得手段により取得された範囲情報と、一のユーザ端末の位置とに基づいて定められた検索範囲から、投稿情報記憶手段に記憶される投稿情報を検索する検索手段と、を備え、特定地点に基づいた所定範囲は、当該所定範囲内における投稿情報の数が所定値以上となるように、特定地点ごとに定められ、範囲情報記憶手段は、分割領域に含まれる特定地点の前記所定範囲に基づいて定められた範囲情報を記憶する。

この発明によれば、あらかじめ分割領域毎に範囲情報を定めておくので、投稿情報を検索するユーザ端末の位置によらずに検索範囲が不当に広がってしまうことを避けることができる。従って、投稿情報の初期検索時における検索範囲を適切に設定することができる。また、特定地点に基づいた所定範囲が、所定範囲内における投稿情報の数が所定値以上となるように、特定地点ごとに定められており、分割領域に含まれる特定地点の所定範囲に基づいた範囲情報を用いて検索範囲を定めているので、投稿情報の検索数が保証される。

上記の情報処理装置では分割領域として、同一の領域を分割サイズをかえて分割することによって複数サイズの分割領域が得られ、検索手段は、一のユーザ端末の位置に対応する分割領域が複数存在する場合には、最も小さい分割領域の範囲情報に基づいて検索範囲を定めてもよい。

この発明によれば、ユーザ端末の位置に属する分割領域の内、大きさが最も小さい分割領域に対応する範囲情報を定めるので、ユーザ端末から狭い範囲（即ち、ユーザ端末からそれほど離れていない範囲）に基づいた検索範囲を用いて検索することができる。この結果、ユーザ端末の位置に即して初期検索時における検索範囲を適切に設定することができる。

上記の情報処理装置では、検索手段は、最も小さい分割領域の範囲情報を範囲情報記憶手段から取得できない場合、最も小さい分割領域より大きい分割領域の範囲情報を範囲情報記憶手段から取得してもよい。

この発明によれば、最も小さい分割領域の範囲情報を範囲情報記憶手段から取得できない場合に、最も小さい分割領域より大きい分割領域の範囲情報に基づいて検索範囲を定めるので、最も小さい分割領域の範囲情報が定められていなくても投稿情報を検索することができる。

上記の情報処理装置では、特定地点に基づいた所定範囲は、当該所定範囲内における投稿情報の数が所定値以上となるように、特定地点ごとに定められ、範囲情報記憶手段は、分割領域に含まれる特定地点の前記所定範囲に基づいて定められた範囲情報を記憶してもよい。

上記の情報処理装置では、分割領域は、予め記憶された特定地点から選択された複数の特定地点を端点とする領域でもよい。この発明によれば、選択された複数の特定地点を端点とするので、各領域では、必ず特定地点を含むことになり、投稿情報の検索数を保証しつつ、投稿情報を検索するユーザ端末の位置によらずに検索範囲が不当に広がってしまうことを避けることができる。

上記の情報処理装置では、検索手段は、所定数以上の投稿情報を検索しなかったことを条件として、一のユーザ端末の位置に基づいて特定地点を抽出し、一のユーザ端末の位置及び抽出した特定地点の所定範囲に基づいて範囲情報を再決定し、再決定した範囲情報に基づいて定められた検索範囲から投稿情報を検索してもよい。

この発明によれば、あらかじめ分割領域毎に範囲情報を定めておくので、当該範囲情報に基づいて最初に投稿情報を検索することにより、ユーザ端末の位置によらずに検索範囲が不当に広がってしまうことを避けることができる。また、当該検索範囲により投稿情報を検索できない場合には、当該位置情報及び抽出した特定地点の所定範囲に基づいて範囲情報を再決定するので、より確実に投稿情報の検索数を保証することができる。

本発明によれば、初期検索時における検索範囲を適切に設定することができる。

第１実施形態に係る周辺情報検索装置の機能構成を示すブロック図である。 本実施形態に係る周辺情報検索装置のハードウェア構成図である。 投稿情報の例を示す図である。 特定地点情報の例を示す図である。 メッシュ領域情報記憶部で記憶している情報を示す図である。 メッシュに含まれる特定地点の例を示す図である。 第１実施形態に係る必要領域情報の設定動作を示すフロー図である。 第１実施形態に係る各メッシュにおける検索半径を算出する動作を示すフロー図である。 第１実施形態に係る検索処理の動作を説明するために用いる図である。 検索処理動作を説明するために用いる図である。 検索処理動作を説明するために用いる図である。 最近傍特定地点に基づく検索処理動作を示すフロー図である。 最近傍特定地点に基づく検索処理動作を説明するために用いる図である。 第２実施形態に係る周辺情報検索装置の機能構成を示すブロック図である。 特定地点からなる領域の例を示す図である。 特定地点領域の情報例を示す図である。 特定地点領域の半径を示す図である。 特定地点領域を決定する動作を示すフロー図である。 特定地点領域内における検索半径を決定する動作を示すフロー図である。 第２実施形態に係る検索処理の動作を示すフロー図である。

以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。

図１は、本実施形態に係る周辺情報検索装置１０Ａ（情報処理装置）の機能構成を示すブロック図である。図１を用いて、本実施形態に係る周辺情報検索装置１０Ａについて説明する。図１に示す周辺情報検索装置１０Ａは、投稿情報収集部１１、投稿情報記憶部１２（投稿情報記憶手段）、特定地点情報記憶部１３、地点必要領域設定部１４、メッシュ領域情報記憶部１５（範囲情報記憶手段）、メッシュ領域設定部１６、検索部１７（検索手段）、及び検索半径決定部１８Ａ（検索手段、範囲情報取得手段）を備えている。

図２は、本実施形態に係る周辺情報検索装置１０（第１実施形態に係る周辺情報検索装置１０Ａ及び第２実施形態に係る周辺情報検索装置１０Ｂ）のハードウェア構成図である。図２を用いて、周辺情報検索装置１０のハードウェア構成について説明する。図２に示すように、周辺情報検索装置１０は、ＣＰＵ１０１、主記憶装置であるＲＡＭ（Random Access Memory）１０２及びＲＯＭ（Read Only Memory）１０３、通信を行うための通信モジュール１０４、並びにハードディスク等の補助記憶装置１０５等のハードウェアを備えるコンピュータを含むものとして構成される。これらの構成要素がプログラム等により動作することにより、上述する周辺情報検索装置１０の機能が発揮される。なお、周辺情報検索装置１０は複数のサーバ装置からなるコンピュータシステムによって構成されていてもよい。

図１に示す周辺情報検索装置１０の各機能は、ＣＰＵ１０１の制御の下で、ＲＡＭ１０２及びＲＯＭ１０３に所定のソフトウェアプログラムを読み込ませて実行することにより実現される。その際、ＣＰＵ１０１は、ソフトウェアプログラムの処理手順に従い、ＲＡＭ１０２及びＲＯＭ１０３におけるデータの読み出し及び書き込み動作を制御し、通信モジュール１０４の動作を制御する。以下、図１に示す各機能要素について説明する。

投稿情報収集部１１は、ユーザ端末１９等の各種端末からインターネット上のつぶやき情報投稿サイトやブログサイトなどに投稿された投稿情報を収集する部分である。投稿情報は、投稿情報を一意に識別する投稿ＩＤと、テキスト情報と、投稿日時の情報と、投稿場所を示す位置情報（緯度情報、経度情報）を含む。投稿情報収集部１１は、例えば、インターネット上をクローリングすることで投稿情報を直接収集してもよく、外部のサービス業者等から投稿情報の提供を受けることで投稿情報を収集してもよい。また、投稿情報収集部１１は、後述する検索部１７がなるべく最新の投稿情報を検索できるように、投稿情報を定期的に収集してもよい。

投稿情報記憶部１２は、投稿情報収集部１１によって、収集された投稿情報を記憶する部分である。図３は、投稿情報記憶部１２に格納される投稿情報の例を示す図である。投稿情報として、投稿ＩＤ、テキスト、投稿日時、投稿場所を示す位置情報が含まれる。このように、投稿情報記憶部１２は、ユーザ端末１９から投稿された内容（テキスト情報）と、当該投稿内容に関する場所を示す位置情報とを対応付けた投稿情報を記憶する。

特定地点情報記憶部１３は、施設やランドマーク等の特定地点（例えば、ＰＯＩ(point of interest)）に関する特定地点情報を格納する部分である。特定地点情報記憶部１３に格納される特定地点情報は、特定地点を一意に識別する特定地点のＩＤと、当該特定地点の位置情報（緯度・経度）と、後述する地点必要領域設定部１４により設定される必要領域情報と、を含む。図４は、特定地点情報記憶部１３に格納される特定地点情報の例を示す図である。本実施形態では、必要領域は、特定地点を中心とする円形領域であり、必要領域情報は、必要領域の半径である。特定地点情報のうち、地点ＩＤ、及び位置情報は、例えば、市販の位置情報データベースの導入やオペレータによるデータ入力等により登録される。必要領域情報は、後述する地点必要領域設定部１４により設定又は更新される。

地点必要領域設定部１４は、特定地点情報記憶部１３に格納される特定地点毎の必要領域情報を設定する部分である。ここで、「必要領域」は、投稿情報の総数が所定条件を満たすような領域である。ここで「所定条件」とは、例えば、「１０件以上」などの条件である。この件数は、周辺情報検索装置１０において予め設定された値でもよく、ユーザ毎にカスタマイズ可能な値でもよい。また、「必要領域情報」は、必要領域を特定するための数値情報である。上述のように、本実施形態では、必要領域は、特定地点を中心とする円形領域であり、必要領域情報は、当該円形領域の半径である。このように、特定地点に基づいた所定範囲は、地点必要領域設定部１４によって、当該所定範囲内における投稿情報の数が所定値以上となるように、特定地点ごとに定められる。

また、上述したように投稿情報記憶部１２に格納される投稿情報は適宜更新され得るため、地点必要領域設定部１４は、必要領域情報の設定又は更新を適宜実行する。

メッシュ領域情報記憶部１５は、地図メッシュ領域（分割領域）情報及びそれぞれの地図メッシュ毎で定まる検索半径情報を記憶する部分である。地図メッシュ領域情報は、地図メッシュ領域の識別情報であるメッシュコードと、当該地図メッシュ領域の範囲を定める情報（例えば、メッシュの端点の緯度経度情報等）を含む情報である。検索半径情報は、各メッシュコードに対応する地図メッシュ領域における投稿情報の検索半径を示す情報（投稿情報の検索範囲の大きさを示す範囲情報）を含む情報である。ここで「地図メッシュ領域」とは、緯度経度に基づいて矩形に分けた領域である。また、検索半径とは、後述する検索部１７が投稿情報を検索する範囲を示す半径である。このように、メッシュ領域情報記憶部１５は、あらかじめ定められた領域を分割した地図メッシュ領域ごとに、投稿情報の検索範囲の大きさを示す検索半径を示す情報を記憶する。

当該検索半径情報は、後述するメッシュ領域設定部１６によって生成され、メッシュ領域情報記憶部１５に記憶される。図５に検索半径情報の例を示す。図５に示すように、検索半径情報は、メッシュコードと半径とを含む。メッシュコードは、地図メッシュ領域の大きさと、地図メッシュ領域の識別情報とを兼ねる情報である。ところで、地図メッシュ領域は、一の地図メッシュ領域をさらに細分化している（例えば、一の地図メッシュ領域を縦横に２等分し、更に２等分した地図メッシュ領域を縦横に２等分するなど）。このように、最も細分化されたメッシュ領域（最も小さいメッシュ領域）は、拡大図（縮尺の大きい図）となり、細分化したメッシュ領域を統括したメッシュ領域（上記細分化したメッシュ領域より大きいメッシュ領域）は、縮図（縮尺の小さい図）となる。本実施形態では、１／４メッシュ（１／２メッシュを縦横に２等分したものであり、緯度差は７．５秒、経度差は１１．２５秒で、１辺の長さは約２５０ｍ）が最も縮尺の大きい地図メッシュ領域（メッシュ領域の大きさが最も大きいメッシュ領域）とする。図５に示すように、９ケタのメッシュコードの場合、１／２メッシュを示し、１０ケタのメッシュコードは、１／４メッシュを示す。図５に示すように、一のメッシュ領域を分割サイズ（１／２メッシュ、１／４メッシュ等）を変えて分割することにより、複数サイズの地図メッシュ領域が得られる。

メッシュ領域設定部１６は、各地図メッシュ領域の検索半径を示す情報（検索半径）を設定する部分である。具体的には、メッシュ領域設定部１６は、当該メッシュ領域に含まれる特定地点情報に紐づく必要領域情報を平均化した値を検索半径として算出する。メッシュ領域設定部１６は、地図メッシュ領域毎に、当該地図メッシュ領域の位置に含まれる特定地点情報を特定地点情報記憶部１３から取得し、取得した特定地点情報の必要領域情報である半径の平均値を算出する。メッシュ領域設定部１６は、上記地図メッシュ領域のメッシュコードと算出した平均値（検索半径）とを対応付けて、メッシュ領域情報記憶部１５へ記憶する。このように、メッシュ領域情報記憶部１５は、メッシュ領域に含まれる特定地点の所定範囲に基づいて定められた範囲情報（検索半径）を記憶する。

具体例を図６に示す。図６は、地図メッシュ領域と当該地図メッシュ領域に含まれる特定地点とを示す。メッシュコードが「５２３９−２３−４３−１−１」である地図メッシュ領域Ｍ１には、特定地点Ａ、特定地点Ｂ、及び特定地点Ｃが含まれる。メッシュコードが「５２３９−２３−４３−１−２」である地図メッシュ領域Ｍ２及びメッシュコードが「５２３９−２３−４３−１−３」である地図メッシュ領域Ｍ３には、特定地点情報が無い。メッシュコードが「５２３９−２３−４３−１−４」である地図メッシュ領域Ｍ４には、特定地点Ｄが含まれる。メッシュコードが「５２３９−２３−４３−１」である地図メッシュ領域Ｍ５は、地図メッシュ領域Ｍ１〜Ｍ４を含むメッシュ領域である。すなわち、地図メッシュ領域Ｍ５には、特定地点Ａ〜Ｄが含まれる。なお、地図メッシュ領域Ｍ１〜Ｍ４は、１／４メッシュであり、地図メッシュ領域Ｍ５は、１／２メッシュである。

メッシュ領域設定部１６は、地図メッシュ領域Ｍ１における検索半径を算出する場合、当該地図メッシュ領域Ｍ１に含まれる特定地点Ａ、特定地点Ｂ、及び特定地点Ｃのそれぞれの必要領域情報（半径）の平均を算出し、地図メッシュ領域Ｍ１のメッシュコード「５２３９−２３−４３−１−１」と、当該平均とを関連付けてメッシュ領域情報記憶部１５へ記憶する。

メッシュ領域設定部１６は、地図メッシュ領域Ｍ２及び地図メッシュ領域Ｍ３には特定地点が含まれていないため、それぞれの地図メッシュ領域に対応する検索半径を算出しない。地図メッシュ領域Ｍ４における検索半径を算出する場合、当該地図メッシュ領域Ｍ４に含まれる特定地点は、特定地点Ｄのみであるので、メッシュ領域設定部１６は、特定地点Ｄの半径を抽出し、地図メッシュ領域Ｍ４のメッシュコード「５２３９−２３−４３−１−４」と、当該特定地点Ｄの半径とを関連付けてメッシュ領域情報記憶部１５へ記憶する。

地図メッシュ領域Ｍ５における検索半径を算出する場合、当該地図メッシュ領域Ｍ５に含まれる特定地点は、特定地点Ａ〜Ｄであるので、それぞれの特定地点の半径の平均を算出し、地図メッシュ領域Ｍ５のメッシュコード「５２３９−２３−４３−１」と、特定地点Ａ〜Ｄの半径の平均とを関連付けてメッシュ領域情報記憶部１５へ記憶する。

検索部１７は、ユーザ端末１９からの検索要求に応じて投稿情報の検索処理を実行する部分である。検索部１７は、ユーザ端末１９の位置と検索半径決定部１８Ａから取得した検索半径とに基づいた検索範囲から、投稿情報記憶部１２に記憶される投稿情報を検索する。具体的には、検索部１７は、ユーザ端末１９からの投稿情報の検索要求と共に、ユーザ端末１９から位置情報を取得し、検索半径決定部１８Ａに当該位置情報を通知し、検索半径決定部１８Ａから当該位置情報に基づいた検索半径を取得する。検索部１７は、ユーザ端末１９の位置と検索半径決定部１８Ａから取得した検索半径とに基づいた検索範囲を特定し、投稿情報記憶部１２に記憶されている投稿情報の投稿位置が検索範囲内を示す投稿情報を検索する。検索部１７は、投稿情報記憶部１２に記憶されている投稿情報の投稿位置が検索範囲内を示す投稿情報を検索した結果、検索数が所定数に達していない場合において、当該検索範囲を所定回数広げて投稿情報を検索する。検索部１７は、所定回数検索範囲を広げても検索数が所定数に達していない場合、検索半径決定部１８Ａへユーザ端末位置に最も近い特定地点の半径と、ユーザ端末１９から当該特定地点までの距離とに基づいた検索半径の取得要求をして、ユーザ端末１９の位置と、検索半径決定部１８Ａから取得した検索半径とに基づいた検索範囲に含まれる投稿情報を検索する。このように、検索部１７は、ユーザ端末１９の位置と、検索半径決定部１８Ａによって再決定された検索半径とに基づいた検索範囲に含まれる投稿情報を検索する。

検索半径決定部１８Ａは、検索部１７により取得された端末の位置情報が示す位置に対応するメッシュ領域を、メッシュ領域情報記憶部１５に記憶されたメッシュ領域の範囲を定める情報を用いて決定し、当該決定したメッシュ領域の検索半径情報に含まれる半径をメッシュ領域情報記憶部１５から取得する。

具体的には、検索半径決定部１８Ａは、検索部１７からユーザ端末１９の位置情報を取得すると共に、ユーザ端末１９の位置を含むメッシュ領域に基づく検索半径の要求を受け付けた場合、検索部１７から取得した位置情報が属するメッシュ（ユーザ端末１９の位置を含んだメッシュ領域）の内、最も縮尺が大きいメッシュ領域を特定し、特定したメッシュ領域の検索半径をメッシュ領域情報記憶部１５から取得し、当該検索半径を検索部１７へ送出する。このように、検索半径決定部１８Ａは、ユーザ端末の位置情報に対応するメッシュ領域であり、且つ最も縮尺が大きい（最も大きさが小さい）メッシュ領域の検索半径を決定する。検索半径決定部１８Ａは、ユーザ端末の位置情報に対応するメッシュ領域であり、且つ最も縮尺が大きい（最も大きさが小さい）メッシュ領域の検索半径をメッシュ領域情報記憶部１５から取得できない場合、ユーザ端末の位置情報に対応するメッシュ領域であり、且つ１つ上の階層（例えば、１／４メッシュを基準とした場合における１／２メッシュ）のメッシュ領域の検索半径をメッシュ領域情報記憶部１５から取得する。

検索部１７が、所定回数検索範囲を広げても投稿情報の検索数が所定数に達していない場合に、検索部１７からユーザ端末１９の位置情報を受け取ると共に、ユーザ端末１９の位置に最も近い特定地点の半径と、ユーザ端末１９から当該特定地点までの距離とに基づいた検索半径の取得要求がなされると、検索半径決定部１８Ａは、ユーザ端末１９の位置情報に最も近い特定地点情報を特定地点情報記憶部１３から取得する。検索半径決定部１８Ａは、検索部１７から取得した位置情報と特定地点情報の位置情報（緯度・経度）とに基づいて、ユーザ端末１９の位置から当該特定地点までの距離を算出し、当該距離と、特定地点情報の必要領域とを加算した距離による検索半径を決定し、決定した検索半径を検索部１７へ送出する。このように、検索半径決定部１８Ａは、検索部１７によって所定数以上の投稿情報が検索されなかったことを条件として、位置情報に基づいて特定地点情報記憶部１３から特定地点情報を取得し、位置情報及び検索した特定地点情報の必要領域情報に基づいて検索半径を再決定する。

図７は、本実施形態に係る特定地点の必要領域情報の設定動作を示すフロー図である。まず、地点必要領域設定部１４が、半径設定対象の特定地点情報を特定地点情報記憶部１３から１つ取得する（ステップＳ１）。ここで、特定地点Ａが取得された場合について、以降の説明を行う。地点必要領域設定部１４は、特定地点Ａを中心とする任意の初期半径「ｒ」の領域「Ｓ」を設定し、検索部１７が備える検索機能により、特定地点情報記憶部１３から特定地点情報を抽出する（ステップＳ２）。初期半径「ｒ」の決定方法は任意の方法でよく、特に限定されない。

続いて、地点必要領域設定部１４は、特定地点Ａを中心とする初期半径「ｒ」の領域内で投稿された投稿情報を投稿情報記憶部１２から検索する（ステップＳ３）。続いて、地点必要領域設定部１４は、投稿情報の検索件数が所定数「Ｙ」（最低投稿件数）以上か否かを判定する（ステップＳ４）。ここで、投稿情報の検索件数は、所定数「Ｙ」を満たさない場合、地点必要領域設定部１４は、半径を拡大する（ステップＳ４：ＮＯ、ステップＳ５）。半径の拡大方法は、例えば、現在の半径に固定値（例えば３００ｍなど）を加算する方法でもよく、所定の計算方法により拡大する方法でもよい。

続いて、地点必要領域設定部１４は、拡大した半径による領域について、ステップＳ３〜ステップＳ４の処理を実行する。従って、所定条件を満たすと、地点必要領域設定部１４は、特定地点情報記憶部１３に格納された特定地点Ａの半径を設定し、処理を終了する（ステップＳ６）。

地点必要領域設定部１４は、上記処理を全ての特定地点について実行することで、全ての特定地点の必要領域情報を設定する。また、特定地点に関連付けられた投稿情報の総数は、投稿情報記憶部１２に格納された投稿情報が更新されると変更されるため、地点必要領域設定部１４は、全ての特定地点情報について定期的に上記処理を実行することが好ましい。

図８は、本実施形態に係るメッシュ領域情報の設定動作を示すフロー図である。まず、メッシュ領域設定部１６は、特定地点情報記憶部１３に記憶されている特定地点情報を検索し、各特定地点情報のＩＤを取得する（ステップＳ１１）。続いて、メッシュ領域設定部１６は、メッシュコードが１／４地域メッシュコードである地図メッシュ領域の範囲を取得し、当該メッシュの範囲に含まれる特定地点の特定地点情報を特定地点情報記憶部１３から取得し、取得した特定地点情報の必要領域情報（半径）の平均値を算出し、当該平均値とメッシュコードとを対応付けた情報をメッシュ領域情報記憶部１５へ登録する（ステップＳ１２）。

このように、メッシュ領域設定部１６は、メッシュ領域に紐づく特定地点情報を特定地点情報記憶部１３から取得した結果、少なくとも１つ以上の特定地点情報を取得したメッシュ領域に紐づく検索半径を算出し、一の大きさの地図メッシュ領域に対して地図メッシュ領域に紐づく検索半径を算出した後に、他の大きさの地図メッシュ領域に紐づく検索半径を算出する。

続いて、メッシュ領域設定部１６は、メッシュコードが１／２地域メッシュコードである地図メッシュ領域の範囲を定める情報をメッシュ領域情報記憶部１５から取得し、当該地図メッシュ領域の範囲に含まれる特定地点の特定地点情報を特定地点情報記憶部１３から取得し、取得した特定地点情報の半径の平均値を算出し、当該平均値とメッシュコードとを対応付けた情報（検索半径情報）をメッシュ領域情報記憶部１５へ登録する（ステップＳ１３）。

続いて、メッシュ領域設定部１６は、メッシュコードが標準地域メッシュコードである地図メッシュ領域の範囲を定める情報をメッシュ領域情報記憶部１５から取得し、当該地図メッシュ領域の範囲に含まれる特定地点の特定地点情報を特定地点情報記憶部１３から取得し、取得した特定地点情報の半径の平均値を算出し、当該平均値とメッシュコードとを対応付けた情報（検索半径情報）をメッシュ領域情報記憶部１５へ登録する（ステップＳ１４）。

続いて、メッシュ領域設定部１６は、メッシュコードが２次地域メッシュコードである地図メッシュ領域の範囲を定める情報をメッシュ領域情報記憶部１５から取得し、当該地図メッシュ領域の範囲に含まれる特定地点の特定地点情報を特定地点情報記憶部１３から取得し、取得した特定地点情報の半径の平均値を算出し、当該平均値とメッシュコードとを対応付けた情報（検索半径情報）をメッシュ領域情報記憶部１５へ登録する（ステップＳ１５）。

続いて、メッシュ領域設定部１６は、メッシュコードが１次地域メッシュコードである地図メッシュ領域の範囲を定める情報をメッシュ領域情報記憶部１５から取得し、当該地図メッシュ領域の範囲に含まれる特定地点の特定地点情報を特定地点情報記憶部１３から取得し、取得した特定地点情報の半径の平均値を算出し、当該平均値とメッシュコードとを対応付けた情報（検索半径情報）をメッシュ領域情報記憶部１５へ登録する（ステップＳ１６）。

図９は、本実施形態に係る投稿情報の検索動作を示すフロー図である。まず、検索部１７が、ユーザ端末１９から位置情報を受信すると共に検索要求を受信すると、検索部１７は、当該位置情報を検索半径決定部１８Ａへ送出すると共に地図メッシュ領域に基づく検索半径の要求をする。

検索半径決定部１８Ａは、ユーザ端末１９の現在地に対応する１／４メッシュであるメッシュコードをメッシュ領域情報記憶部１５に記憶されている地図メッシュ領域情報から特定する（ステップＳ２１）。続いて、検索半径決定部１８Ａは、当該１／４メッシュのメッシュコードに対応する検索半径をメッシュ領域情報記憶部１５に記憶されている検索半径情報から検索する（ステップＳ２２）。当該地域メッシュコードに対応する検索半径が見つからなかった場合、すなわち、検索半径決定部１８Ａが当該１／４メッシュコードに対応する検索半径を取得できなかった場合（ステップＳ２３；ＮＯ）、検索半径決定部１８Ａは、ユーザの現在地に対応する、１／２メッシュのメッシュコード（１／４メッシュのメッシュ階層を１つ上げたメッシュコード）を特定し（ステップＳ２４）、ステップＳ２２〜ステップＳ２３の処理をする。

地域メッシュコードに対応する検索半径が見つかった場合（ステップＳ２３；ＹＥＳ）、検索半径決定部１８Ａは、当該検索半径を検索部１７へ送出する。

例えば、図１０に示すように、ユーザ端末１９が、地図メッシュ領域Ｍ１の範囲内に位置している場合、検索半径決定部１８Ａは、当該地図メッシュ領域Ｍ１のメッシュコード「５２３９−２３−４３−１−１」に対応する検索半径である半径Ｒ１（図５の例では、２３３．３ｍ）を検索部１７へ送出し、検索部１７が半径Ｒ１から定まる検索範囲Ｓ１に含まれる投稿情報を投稿情報記憶部１２から検索する。

また、図１１に示すように、ユーザ端末１９が、１／４メッシュである地図メッシュ領域Ｍ３の範囲内に位置している場合、検索半径決定部１８Ａは、当該地図メッシュ領域Ｍ３のメッシュコード「５２３９−２３−４３−１−３」に対応する検索半径を検索した結果、当該地図メッシュ領域Ｍ３には特定地点情報が含まれないため、地図メッシュ領域Ｍ３に対応する検索半径を取得できない。この場合、検索半径決定部１８Ａは、１つ階層を上げた地図メッシュ領域Ｍ５のメッシュコード「５２３９−２３−４３−１」に対応する検索半径である半径Ｒ２（図５の例では、３００ｍ）を検索部１７へ送出して、検索部１７が半径Ｒ２から定まる検索範囲Ｓ２に含まれる投稿情報を投稿情報記憶部１２から検索する。このように、検索半径決定部１８Ａは、１／４メッシュの地図メッシュ領域Ｍ３の検索半径をメッシュ領域情報記憶部１５から取得できない場合、１／２メッシュに属する地図メッシュ領域Ｍ５の検索半径をメッシュ領域情報記憶部１５から取得する。

検索部１７は、ユーザ端末１９の位置を中心に、検索半径決定部１８Ａから取得した検索半径に基づいた範囲（検索範囲）に含まれる投稿情報の数が最低投稿件数以上である場合（ステップＳ２６；ＹＥＳ）、検索した投稿情報を検索結果として、ユーザ端末１９へ送信することにより投稿情報の出力をする（ステップＳ３０）。

検索部１７は、ユーザ端末１９の位置を中心に、検索半径決定部１８Ａから取得した検索半径に基づいた範囲（検索範囲）に含まれる投稿情報の数が最低投稿件数未満である場合（ステップＳ２６；ＮＯ）、検索範囲の半径の拡大回数が所定回数でない場合、半径を一定数拡大して（ステップＳ２８）、ステップＳ２５へ進む。

ステップＳ２７において、半径拡大回数が所定回数以上である場合（ステップＳ２７；ＹＥＳ）、ユーザ端末の位置に近い特定地点に基づく検索処理をして（ステップＳ２９）、ステップＳ３０へ進む。なお、ステップＳ２９の処理は、図１２等を用いて後述する。

図１２は、本実施形態に係る検索処理（ステップＳ２９）の動作を示すフロー図である。図１３は、本実施形態に係る検索処理の動作を説明するために用いる図である。図１２及び図１３を用いて、ユーザ端末１９からの検索要求に応じて実行される検索処理の動作について説明する。ここで、図１３に示す「Ｄ」、「Ｅ」及び「Ｆ」は、特定地点である。特定地点Ｄ、特定地点Ｅ及び特定地点Ｆに係る特定地点情報は、特定地点情報記憶部１３に格納されている。

また、「ｄ１」は、特定地点Ｅとユーザ端末１９との間の距離を示し、「ｒ１」は、特定地点Ｅの半径（必要領域情報）を示し、「Ｒ３」及び「Ｒ４」は、検索半径決定部１８Ａにより算出される検索半径を示す。また、ユーザ端末１９が検索要求を行った時点において、特定地点Ｅを中心とする半径「ｒ１」の円形領域（必要領域）「Ｓ３」が、事後的に所定数以上の投稿情報が収集できる領域ではなくなっているものとする。また、本実施形態では、検索半径決定部１８Ａは、検索部１７により検索された投稿情報の件数が所定数未満の場合には検索半径（検索範囲）を拡大し、検索部１７は、投稿情報の検索件数が所定数以上となるまで検索処理を繰り返すものとする。

図１２において、検索半径決定部１８Ａは、ユーザ端末１９の現在位置に最も近い特定地点を選択特定地点とする（ステップＳ４１）。具体的には、検索半径決定部１８Ａは、検索部１７からユーザ端末１９の位置情報を取得し、ユーザ端末１９の位置情報と特定地点情報記憶部１３に格納されている各特定地点情報の位置情報とから、ユーザ端末１９と各特定地点との距離を算出する。続いて、検索半径決定部１８Ａは、当該算出された距離同士を比較することで、ユーザ端末１９に最も近い特定地点Ｅを抽出し、当該特定地点Ｅを選択特定地点とする。

検索半径決定部１８Ａは、選択特定地点Ｅの半径「ｒ１」を特定地点情報記憶部１３から抽出し（ステップＳ４２）、ユーザ端末１９及び特定地点Ｅの間の距離「ｄ１」と選択特定地点Ｄの半径「ｒ１」とから、検索半径「Ｒ３（＝ｄ１＋ｒ１）」を算出する（ステップＳ４３）。

続いて、検索部１７は、上記検索半径Ｒ３の検索範囲Ｓ４に含まれる投稿情報を検索する（ステップＳ４４）。検索部１７は、投稿情報の検索件数が所定数「Ｙ」以上か否かを判定する（ステップＳ４５）。事後的に所定数以上の投稿情報が収集できる領域ではなくなっているので、検索半径決定部１８Ａは、検索半径を「Ｒ４」に拡大する（ステップＳ４５：ＮＯ、ステップＳ４６）。

以下に、検索半径の拡大方法について説明する。本実施形態では、検索半径決定部１８Ａは、下記式（１）に基づいて検索半径を拡大する。ただし、検索半径の拡大方法はこれに限定されず、例えば、下記式（２）、（３）などに基づいて検索半径を拡大してもよい。
ｒ：特定地点情報に含まれる半径の値
ｄ：ユーザ端末１９及び特定地点の間の距離
Ｒ：更新後の検索半径
Ｎ：検索の繰り返し回数
Ｒ＝ｒ＋ｄ／２＋ｄ×２^{（Ｎ−２）}…（１）
Ｒ＝ｒ＋ｄ／２＋１０００×（Ｎ−１）…（２）
Ｒ＝ｒ＋ｄ＋１００×（Ｎ−１）…（３）

式（１）は、検索の繰り返し回数に応じて指数関数的に検索半径を拡大する。従って、式（１）によれば、検索の繰り返し回数の増加と共に、検索半径の拡大幅が大きくなるため、検索の繰り返し回数をある程度抑えることが期待できる。その一方で、検索の繰り返し回数が多くなると検索半径の拡大幅が指数関数的に大きくなるため、検索半径を不必要に拡大してしまうおそれもある。

式（２）、（３）は検索の繰り返し回数に比例するように検索半径を拡大する。従って、式（２）、（３）によれば、検索の繰り返し回数によらず検索半径の拡大幅が一定となるため、検索の繰り返し回数が式（１）を用いた場合よりも多くなってしまうおそれがある。しかし、検索の繰り返し回数がある程度多くなった場合でも検索半径を一定幅で拡大するため、式（１）のように検索半径を不必要に拡大してしまうおそれが少ない。

続いて、検索部１７は、ステップＳ４６で拡大された後の検索半径「Ｒ４」の検索範囲「Ｓ５」を用いて検索処理を実行する（ステップＳ４４〜ステップＳ４５）。その結果、図８に示す特定地点Ｅ周辺の投稿情報を検索するため（ステップＳ４４）、投稿情報の検索件数は、増加する。この結果、検索部１７は、取得した投稿情報をユーザ端末１９に提示し（ステップＳ４５：ＹＥＳ、ステップＳ４７）、検索処理を終了する。

本実施形態においては、検索半径「Ｒ３」の検索範囲「Ｓ４」を用いた検索処理では投稿情報の検索件数が所定数「Ｙ」以上とならず、検索半径の拡大処理が必要となった。しかしながら、選択特定地点Ｅの半径「ｒ１」の最終設定日時とユーザ端末１９が検索要求を行った時点との時間差が小さい場合や、半径「ｒ１」内に含まれる特定地点に関連付けられた特定地点投稿数が検索時期にかかわらずほぼ一定となるような場合などには、上記のように検索半径の拡大処理が必要となることは稀であると考えられる。すなわち、検索半径「Ｒ３」の検索範囲「Ｓ４」を用いた検索処理により投稿情報の検索件数が所定数「Ｙ」以上となることが期待できる。

図１４は、第２実施形態に係る周辺情報検索装置１０Ｂの構成を示している。図１４に示すように周辺情報検索装置１０Ｂは、投稿情報収集部１１、投稿情報記憶部１２、特定地点情報記憶部１３、地点必要領域設定部１４、検索部１７、及び検索半径決定部１８Ｂ、特定地点領域記憶部２０、及び特定地点領域決定部２１を備えている。なお、周辺情報検索装置１０Ｂの構成には、前述した第１の実施形態に係る周辺情報検索装置１０Ａの構成と共通する部分が多いため、以下では、周辺情報検索装置１０Ａの構成と相違するブロックについて説明する。

特定地点領域記憶部２０は、特定地点領域の情報を記憶する部分である。ここで特定地点領域とは、図１５に示すように、特定地点であるＧ〜Ｑを公知のドロネー三角分割により３点からなる領域である。なお、３点ではなく、他の任意の点数の特定地点領域でもよい。

より具体的には、特定地点領域記憶部２０は、図１６に示すような、各領域を識別する領域ＩＤと、当該領域を構成する特定地点のＩＤと、当該領域の緯度経度の情報等を有する情報（特定地点領域情報）を記憶する。この情報の生成方法は、後述する。また、特定地点領域記憶部２０は、図１７に示すような、各領域の検索半径を示す情報（検索半径情報）を記憶する。

特定地点領域決定部２１は、特定地点情報記憶部１３に記憶されている特定地点情報を用いてドロネー三角分割により特定地点領域を生成する部分である。特定地点領域決定部２１は、所定のタイミング（例えば、特定地点情報が追加・削除されたタイミングなど）に、特定地点情報の緯度経度情報を参照して、ドロネー三角分割により、特定地点領域を決定し、当該特定地点領域の領域ＩＤと、特定地点領域を構成する特定地点のＩＤと、特定地点領域の緯度経度情報（特定地点領域を構成する特定地点の緯度経度情報）とを関連付けた特定地点領域情報を特定地点領域記憶部２０へ記憶する。このように、特定地点領域決定部２１は、特定地点情報記憶部１３に記憶されている特定地点情報に基づいて、選択された複数の特定地点を端点とする領域を決定する。

さらに、特定地点領域決定部２１は、上記特定地点領域を構成する特定地点のＩＤに紐づく半径の平均値を算出し、特定地点領域のＩＤ（領域ＩＤ）と当該平均値とを関連付けた情報（検索半径情報）を特定地点領域記憶部２０へ記憶する。

検索半径決定部１８Ｂは、特定地点領域記憶部２０を参照して、検索部１７から取得したユーザ端末１９の位置情報に対応する特定地点領域を特定し、当該特定地点領域の検索半径を検索し、当該半径を検索半径として検索部１７へ通知する部分である。

図１８は、本実施形態に係る特定地点領域を決定する動作を示すフロー図である。まず、特定地点領域決定部２１は、特定地点情報記憶部１３から特定地点情報を取得する（ステップＳ６１）。続いて、特定地点領域決定部２１は、特定地点情報の位置情報（緯度経度情報）を基にドロネー三角分割をして、特定地点情報に基づく領域を決定する（ステップＳ６２）。続いて、特定地点領域決定部２１は、決定した領域の領域ＩＤを公知の連番の採番方法等により決定する（ステップＳ６３）。続いて、特定地点領域決定部２１は、当該領域ＩＤと、特定地点領域を構成する特定地点のＩＤと、特定地点領域の緯度経度情報とを関連付けた特定地点領域情報を特定地点領域記憶部２０へ記憶する（ステップＳ６４）。

図１９は、本実施形態に係る特定地点領域の検索半径を決定する動作を示すフロー図である。まず、特定地点領域決定部２１は、特定地点領域記憶部２０から１つの領域ＩＤを抽出する（ステップＳ７１）。特定地点領域決定部２１は、抽出した領域ＩＤが示す特定地点領域を構成する特定地点情報の検索半径を特定地点情報記憶部１３から取得する（ステップＳ７２）。続いて、特定地点領域決定部２１は、取得した検索半径の平均値を算出し、当該領域ＩＤと平均値である検索半径を関連付けた検索半径情報を特定地点領域記憶部２０へ記憶する（ステップＳ７３）。検索半径を算出していない領域ＩＤが有る場合（ステップＳ７４；ＮＯ）、特定地点領域決定部２１は、次の領域ＩＤを抽出し（ステップＳ７５）、ステップＳ７２へ進み、検索半径を算出していない領域ＩＤが無い場合（ステップＳ７４；ＹＥＳ）、処理を終了する。

図２０は、第２実施形態に係る検索処理の動作を示すフロー図である。まず、検索部１７が、ユーザ端末１９から位置情報を受信すると共に検索要求を受信すると、検索部１７は、当該位置情報を検索半径決定部１８Ｂへ送出すると共に地図メッシュ領域に基づく検索半径の要求をする。

検索半径決定部１８Ｂは、特定地点領域記憶部２０に記憶されている特定地点領域情報を参照することにより、各領域を構成する特定地点を特定し、特定地点情報記憶部１３の特定地点情報を参照し、特定した各特定地点の緯度経度に基づいて、ユーザ端末１９の位置情報に対応する特定地点領域を特定する。このように、ユーザ端末１９の位置情報を領域ＩＤに変換する（ステップＳ２１Ａ）。続いて、検索半径決定部１８Ｂは、特定地点領域記憶部２０に記憶されている検索半径情報を参照し、当該領域ＩＤに対応する検索半径を取得し、検索部１７へ当該検索半径を送出する（ステップＳ２２Ａ）。以降の処理は、図９に示したフローチャートのステップＳ２５〜ステップＳ３０と同様のため、省略する。

次に、本実施形態の周辺情報検索装置１０の作用効果について説明する。本実施形態の周辺情報検索装置１０において、ユーザ端末１９から投稿された投稿内容と、当該投稿内容に関する場所を示す位置情報とを対応付けた投稿情報を投稿情報記憶部１２へ記憶する。そして、あらかじめ定められた領域を分割した分割領域（メッシュ領域、特定地点領域）毎に、投稿情報の検索範囲の大きさを示す検索半径を記憶する。検索部１７は、ユーザ端末１９の位置と当該検索半径から投稿情報を検索する。また、周辺情報検索装置１０においては、特定地点に基づいた半径は、当該半径に基づく所定範囲内における投稿情報の数が所定値以上となるように、特定地点ごとに定められ、メッシュ領域情報記憶部１５は、分割領域に含まれる特定地点の前記所定範囲に基づいて定められた範囲情報を記憶する。この場合、周辺情報検索装置１０は、あらかじめ領域毎に検索半径を定めておくので、投稿情報を検索するユーザ端末の位置によらずに検索範囲が不当に広がってしまうことを避けることができる。また、特定地点に基づいた所定範囲は、所定範囲内における投稿情報の数が所定値以上となるように、特定地点ごとに定められており、分割領域に含まれる特定地点の所定範囲に基づいた範囲情報を用いて検索範囲を定めているので、投稿情報の検索数が保証される。

また、上記の周辺情報検索装置１０においては、同一地図メッシュ領域が、複数の分割サイズを変えて分割されており、検索部１７は、ユーザ端末１９の位置に対応する地図メッシュ領域が複数存在する場合には、最も小さい地図メッシュ領域の範囲情報に基づいて検索範囲を定める。この場合、ユーザ端末１９の位置に属する地図メッシュ領域の内、大きさが最も小さいメッシュ領域に基づいて検索範囲を定めるので、ユーザ端末１９から狭い範囲（即ち、ユーザ端末からそれほど離れていない範囲）に基づいた検索範囲を用いて投稿情報を検索することができる。

また、上記の周辺情報検索装置１０においては、検索半径決定部１８Ａは、一の階層のメッシュ領域の検索半径を、メッシュ領域情報記憶部１５から取得できない場合、一の階層とは異なる階層に属し、一の階層のメッシュ領域より大きいメッシュ領域の範囲情報をメッシュ領域情報記憶部１５から取得する。この場合、小さいメッシュ領域に対応する検索半径を取得することができなくても、当該メッシュ領域より大きいメッシュ領域に対応する検索半径を取得するので、上記小さいメッシュ領域に対応する検索半径が定められていなくても投稿情報を検索することができる。

また、上記の周辺情報検索装置１０Ｂにおいて、分割領域は、特定地点情報記憶部１３に記憶された特定地点情報に基づいて、選択された複数の特定地点を端点とする領域（特定地点領域）とする。この場合、選択された複数の特定地点を端点とするので、各領域では、必ず特定地点を含むことになり、投稿情報の検索数を保証しつつ、投稿情報を検索するユーザ端末の位置によらずに検索範囲が不当に広がってしまうことを避けることができる。

また、上記の周辺情報検索装置１０において、検索半径決定部１８は、検索部１７によって所定数以上の投稿情報が抽出されなかったことを条件として、位置情報に基づいて特定地点情報記憶部１３から特定地点情報を抽出し、当該位置情報及び抽出した特定地点情報の必要領域情報に基づいて検索半径を再決定し、検索部１７は、検索半径決定部１８によって再決定された検索半径に基づいて定められた検索範囲から投稿情報を検索する。この場合、あらかじめメッシュ領域毎に検索半径を定めておくことにより、当該検索半径に基づいて最初に投稿情報を検索するので、ユーザ端末の位置によらずに検索範囲が不当に広がってしまうことを避けることができる。また、当該検索範囲により投稿情報を検索できない場合には、当該位置情報及び抽出した特定地点情報の必要領域情報に基づいて検索半径を再決定するので、より確実に投稿情報の検索数を保証することができる。

上述の実施形態では、投稿内容に関する場所を示す位置情報として、投稿した場所の位置情報を当該投稿情報に含める場合について述べたが、投稿内容から特定される場所の位置情報を投稿情報に含めるようにしてもよい。例えば、投稿内容に含まれる場所を示す情報（例えば、地名、施設名等）から特定される位置情報を投稿情報に含めるようにしてもよい。

上述の実施形態では、特定地点毎に定められている半径を用いて検索半径を定める場合について述べたが、特定地点に限らずに各領域毎に検索半径を定めるようにしてもよい。例えば、メッシュ領域毎に、当該メッシュ領域内に含まれる投稿情報の数に基づいて検索半径を予め定めるようにしてもよい。

上述の実施形態では、メッシュ領域又は特定地点領域に対応する特定地点情報の必要領域情報の平均をそれぞれの領域の検索半径とする場合について述べたが、中央値を検索半径とするようにしてもよい。

上述の実施形態では、検索半径決定部１８Ａがメッシュ領域情報記憶部１５から検索半径を取得する場合について述べたが、他の装置がメッシュ領域情報記憶部１５相当の情報を記憶して、検索半径決定部１８Ａが、上記他の装置から検索半径を取得するようにしてもよい。

上述の実施形態では、サイズの大きい領域（例えば、地図メッシュ領域Ｍ５）がサイズの小さい領域（例えば、地図メッシュ領域Ｍ１）を完全に包含する場合について述べたが、一のサイズの大きい領域が、サイズの小さい領域を完全には包含せずに、当該サイズの小さい領域の一部と重複するようにしてもよい。

１０、１０Ａ、１０Ｂ…周辺情報検索装置、１１…投稿情報収集部、１２…投稿情報記憶部、１３…特定地点情報記憶部、１４…地点必要領域設定部、１５…メッシュ領域情報記憶部、１６…メッシュ領域設定部、１７…検索部、１８Ａ、１８Ｂ…検索半径決定部、１９…ユーザ端末、２０…特定地点領域記憶部、２１…特定地点領域決定部。

Claims (5)

1. ユーザ端末から投稿された投稿内容と、当該投稿内容に関する場所を示す位置情報とを対応付けた投稿情報を記憶する投稿情報記憶手段と、
   あらかじめ定められた領域を分割した分割領域ごとに、投稿情報の検索範囲の大きさを示す範囲情報を記憶する範囲情報記憶手段から、一のユーザ端末の位置を含んだ分割領域に対応する範囲情報を取得する範囲情報取得手段と、
   前記範囲情報取得手段により取得された範囲情報と、前記一のユーザ端末の位置とに基づいて定められた検索範囲から、前記投稿情報記憶手段に記憶される投稿情報を検索する検索手段と、
   を備え、
   特定地点に基づいた所定範囲は、当該所定範囲内における投稿情報の数が所定値以上となるように、特定地点ごとに定められ、
   前記範囲情報記憶手段は、前記分割領域に含まれる特定地点の前記所定範囲に基づいて定められた範囲情報を記憶する情報処理装置。
2. 前記分割領域として、同一の領域を分割サイズをかえて分割することによって複数サイズの分割領域が得られ、
   前記検索手段は、前記一のユーザ端末の位置に対応する分割領域が複数存在する場合には、最も小さい分割領域の範囲情報に基づいて検索範囲を定める、請求項１に記載の情報処理装置。
3. 前記検索手段は、前記最も小さい分割領域の範囲情報を前記範囲情報記憶手段から取得できない場合、前記最も小さい分割領域より大きい分割領域の範囲情報を前記範囲情報記憶手段から取得する、請求項２に記載の情報処理装置。
4. 前記分割領域は、予め記憶された特定地点から選択された複数の特定地点を端点とする領域である、請求項１〜３の何れか一項に記載の情報処理装置。
5. 前記検索手段は、所定数以上の投稿情報を検索しなかったことを条件として、前記一のユーザ端末の位置に基づいて特定地点を抽出し、前記一のユーザ端末の位置及び抽出した特定地点の所定範囲に基づいて範囲情報を再決定し、再決定した範囲情報に基づいて定められた検索範囲から投稿情報を検索する、請求項１〜４の何れか一項に記載の情報処理装置。

Images