JP2013045319A - 情報処理装置、情報処理方法、およびプログラム - Google Patents

Abstract

【課題】所定の検索範囲に位置している検索対象をより高速、高精度で検索する。
【解決手段】本開示の一側面である情報処理装置は、検索対象の位置情報として緯度経度およびジオハッシュを管理するデータベースと、緯度経度により指定された検索基準点を含む矩形領域を表す検索基準点ジオハッシュを生成する生成部と、生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域を少なくとも含む１次検索範囲をジオハッシュを用いて設定するとともに、前記検索基準点を中心とする矩形領域からなる２次検索範囲を緯度経度を用いて設定する設定部と、前記データベースを参照し、前記１次検索範囲に存在している前記検索対象を検索するとともに、前記２次検索範囲に存在している前記検索対象を検索する検索部とを備える。本開示は、例えば、検索サーバに適用できる。
【選択図】図３

Description

本開示は、情報処理装置、情報処理方法、およびプログラムに関し、特に、ユーザ端末に対して、その周囲に存在している他のユーザ端末などの情報を提供するようにした情報処理装置、情報処理方法、およびプログラムに関する。

従来、GPS(Global positioning system)信号受信機能を有するユーザ端末から通知される緯度経度に基づき、当該ユーザ端末を中心とする所定の検索範囲に存在している他のユーザ端末を検索してその検索結果を提供するシステムが存在する（例えば、特許文献１参照）。当該システムにおいては、ユーザ端末間の距離を緯度経度の差分を用いて演算している。

特開２００９−２１３１３４０

上述したように、緯度経度の差分を用いてユーザ端末間の距離を演算する場合、その計算精度は高いものの要する演算量が多くなってしまう。したがって、検索対象（他のユーザ端末）が多く存在する場合や検索速度が要求される場合などにおいては、緯度経度の差分を用いる方法の採用は最善とは言い難い。

なお、緯度経度以外にも、ジオハッシュ(Geohash)と称する位置情報によりユーザ端末の位置を表す方法が存在する。ジオハッシュは、地図上の矩形領域を示すものであり、数文字程度の英数字文字列によって表記され、その文字数が増すほど、表す矩形領域のサイズが縮小される。このジオハッシュを用いて各ユーザ端末の所在を管理すれば、緯度経度を用いる場合よりも高速でのユーザ端末を検索することが可能である。

しかしながら、ジオハッシュは地図上の点ではなく矩形領域を示すので、ユーザ端末の所在を正確に示すことができない。したがって、ジオハッシュを用いた場合、緯度経度を用いる場合に比較して検索精度が劣ってしまう。

本開示はこのような状況に鑑みてなされたものであり、所定の検索範囲に位置している検索対象をより高速、高精度で検索できるようにするものである。

本開示の一側面である情報処理装置は、検索対象の位置情報として緯度経度およびジオハッシュを管理するデータベースと、緯度経度により指定された検索基準点を含む矩形領域を表す検索基準点ジオハッシュを生成する生成部と、生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域を少なくとも含む１次検索範囲をジオハッシュを用いて設定するとともに、前記検索基準点を中心とする矩形領域からなる２次検索範囲を緯度経度を用いて設定する設定部と、前記データベースを参照し、前記１次検索範囲に存在している前記検索対象を検索するとともに、前記２次検索範囲に存在している前記検索対象を検索する検索部とを備える。

前記検索部は、前記データベースに管理されている前記検索対象のジオハッシュと前記検索基準点ジオハッシュとの前方一致検索により、前記１次検索範囲に存在している前記検索対象を検索するとともに、前記データベースに管理されている前記検索対象の緯度経度と前記検索基準点の緯度経度との比較により、前記２次検索範囲に存在している前記検索対象を検索することができる。

前記設定部は、生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域における前記検索基準点の位置に応じて前記１次検索範囲をジオハッシュを用いて設定することができる。

前記設定部は、前記検索部によって前記１次検索範囲から検索される前記検索対象の数に応じ、前記１次検索範囲を表す前記ジオハッシュの文字数を削減することにより、前記１次検索範囲を拡大することができる。

本開示の一側面である情報処理装置は、前記２次検索範囲に存在している前記検索対象と前記検索基準点との距離を算出し、算出した距離に応じて検索結果としての前記検索対象を出力する出力部をさらに備えることができる。

本開示の一側面である情報処理装置は、緯度経度により指定された前記検索対象の位置情報を前記ジオハッシュに変換して前記データベースに登録させる登録部をさらに備えることができる。

前記データベースは、前記検索対象のアイコン情報も管理することができる。

本開示の一側面である情報処理方法は、情報処理装置による、緯度経度により指定された検索基準点を含む矩形領域を表す検索基準点ジオハッシュを生成する生成ステップと、生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域を少なくとも含む１次検索範囲をジオハッシュを用いて設定する第１の設定ステップと、検索対象の位置情報として緯度経度およびジオハッシュを管理するデータベースを参照し、前記１次検索範囲に存在している前記検索対象を検索する第１の検索ステップと、前記検索基準点を中心とする矩形領域からなる２次検索範囲を緯度経度を用いて設定する第２の設定ステップと、前記２次検索範囲に存在している前記検索対象を検索する第２の検索ステップとを含む。

本開示の一側面であるプログラムは、コンピュータを、検索対象の位置情報として緯度経度およびジオハッシュを管理するデータベースと、緯度経度により指定された検索基準点を含む矩形領域を表す検索基準点ジオハッシュを生成する生成部と、生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域を少なくとも含む１次検索範囲をジオハッシュを用いて設定するとともに、前記検索基準点を中心とする矩形領域からなる２次検索範囲を緯度経度を用いて設定する設定部と、前記データベースを参照し、前記１次検索範囲に存在している前記検索対象を検索するとともに、前記２次検索範囲に存在している前記検索対象を検索する検索部として機能させる。

本開示の一側面においては、緯度経度により指定された検索基準点を含む矩形領域を表す検索基準点ジオハッシュが生成され、生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域を少なくとも含む１次検索範囲がジオハッシュを用いて設定され、検索対象の位置情報として緯度経度およびジオハッシュを管理するデータベースが参照され、前記１次検索範囲に存在している前記検索対象が検索される。さらに、前記検索基準点を中心とする矩形領域からなる２次検索範囲が緯度経度を用いて設定され、前記２次検索範囲に存在している前記検索対象が検索される。

本開示の一側面によれば、所定の検索範囲に位置している検索対象をより高速、高精度で検索することができる。

本開示を適用した検索サーバを含むシステムの構成例を示すブロック図である。 データベースの登録項目を示す図である。 検索処理部の構成例を示すブロック図である。 検索処理を説明するフローチャートである。 ジオハッシュ矩形における基準点の位置を説明するための図である。 ジオハッシュ矩形における基準点に応じた検索範囲を示す図である。 検索結果のユーザ端末における表示例を示す図である。 コンピュータの構成例を示すブロック図である。

以下、本開示を実施するための最良の形態（以下、実施の形態と称する）について、図面を参照しながら詳細に説明する。

＜１．実施の形態＞
［検索サーバの構成例］
図１は、実施の形態である検索サーバを含むシステムの構成例を示している。この検索サーバ１０は、多数のユーザ端末１−ｉ（ｉ＝１，２，・・・ｎ）の位置情報を管理するものであり、あるユーザ端末１（以下、ユーザ端末１Ａと称する）からの検索要求に応じて、ユーザ端末１Ａの位置を検索基準点とした所定の検索範囲に存在している他のユーザ端末１などを検索し、その検索結果をユーザ端末１Ａに通知するものである。以下、ユーザ端末１−ｉを個々に区別する必要がない場合、単にユーザ端末１と称する。

ユーザ端末１は、GPS信号受信機能を有しており、受信したGPS信号に基づく自身の位置情報としての緯度経度を、自身の識別情報（ユーザＩＤ）とともに定期的に検索サーバ１０に通知する。また、ユーザ端末１は、検索サーバ１０に他のユーザ端末１などを検索させる場合、識別情報、検索基準点としての自身の位置情報（緯度経度）、要求検索結果数、および、自身を中心とする最大検索範囲を含む検索要求を、ネットワーク２を介して検索サーバ１０に通知する。

なお、ユーザ端末１がネットワーク２を介して検索サーバ１０に直接的に検索要求を通知するのではなく、ユーザ端末１と接続中のサービスサーバ２０が、ネットワーク２を介して検索サーバ１０に検索要求を通知するようにしてもよい。ここで、サービスサーバ２０は、ユーザ端末１に対して所定のサービス（例えば、SNS(Social Networking Service)ネットワークゲームなど）を提供するためのものである。

ネットワーク２は、インターネット、携帯電話回線網などである。

検索サーバ１０は、通信部１１、端末登録部１２、アイテム登録部１３、データベース１４、および検索処理部１５を有する。

通信部１１は、ネットワーク２を介して定期的にアクセスしてくるユーザ端末１と通信し、各ユーザ端末１から通知される識別情報および位置情報（緯度経度）を端末登録部１２に通知する。また、通信部１１は、ユーザ端末１Ａからネットワーク２を介して送信される検索要求を検索処理部１５に出力し、これに応じて検索処理部１５から入力される検索結果をユーザ端末１Ａに送信する。

端末登録部１２は、通信部１１から入力されるユーザ端末１の位置情報（緯度経度）が示す点を含む所定のサイズの矩形領域を表すジオハッシュ（例えば、６文字のジオハッシュ）を生成し、識別情報、緯度経度などとともにデータベース１４に出力する。

アイテム登録部１３は、例えば、ユーザ端末１にて実行可能するネットゲーム上で利用できるアイテムを実空間上に仮想的に配置するためのものであり、アイテムの識別情報（アイテムＩＤ）、緯度経度、ジオハッシュなどをデータベース１４に出力する。また、アイテム登録部１３は、例えば、ユーザ端末１のユーザが利用可能な実在する施設や店舗などの識別情報（ポイントＩＤ）、緯度経度、ジオハッシュなどをデータベース１４に出力する。

図２は、データベース１４に登録される情報の項目を示している。すなわち、データベース１４は、端末登録部１２から入力される、ユーザ端末１のユーザＩＤに、ジオハッシュ、緯度経度、および登録日時情報を対応付けて登録する。また、データベース１４は、アイテム登録部１３から入力される、アイテムのアイテムＩＤに、ジオハッシュ、緯度経度、および登録日時情報を対応付けて登録する。さらに、データベース１４は、施設や店舗などのポイントＩＤに、ジオハッシュ、緯度経度、および登録日時情報を付加して登録する。なお、データベース１４においては、ユーザＩＤなどにさらに、任意のアイコン情報、その他の情報を対応付けて登録することができる。ここで、アイコン情報とは、アイコンの識別ＩＤであってもよいし、画像データそのものであってもよい。アイコン情報がアイコンの識別ＩＤである場合には、当該アイコンをユーザ端末１にて表示させる場合、アイコンの識別ＩＤに対応する画像データを所定のサーバなどから取得するものとする。

検索処理部１５は、通信部１１から入力されるユーザ端末１Ａからの検索要求に応じてデータベース１４を参照することにより、ユーザ端末１Ａを検索基準点とする所定の検索範囲に存在している他のユーザ端末１、アイテム、施設、店舗などを検索して検索結果を通信部１１に出力する。なお、検索要求に検索対象を指定する項目を設け、例えば、他のユーザ端末１だけ、アイテムだけ、店舗だけなどを検索対象に限定することができる。

図３は、検索処理部１５の構成例を示している。検索処理部１５は、ジオハッシュ生成部３１、検索範囲決定部３２、検索部３３、および出力部３４を有する。

ジオハッシュ生成部３１は、検索要求に含まれる、検索要求を送信したユーザ端末１Ａの緯度経度を検索基準点とし、検索基準点を含む所定のサイズの矩形領域を表すジオハッシュ（例えば、６文字のジオハッシュ）を生成する。

検索範囲決定部３２は、ジオハッシュ生成部３１で生成されるジオハッシュが示す矩形領域（ジオハッシュ矩形と称する）における検索基準点の位置に基づき、１次検索範囲を決定する。具体的には図５および図６を参照して詳述する。

また、検索範囲決定部３２は、検索部２３による１次検索による検索結果数に基づく通知に従い、検索範囲の単位とされるジオハッシュ矩形のサイズを変更することによって１次検索範囲を変更する。さらに、検索範囲決定部３２は、検索部２３による２次検索による検索結果数に基づく通知に従い、１次検索範囲のジオハッシュ矩形の短辺と同じ長さの緯線と経線を４辺とした正方形を２次検索範囲に決定する。なお、２次検索範囲については、正方形に限定するものではなく、長方形などの矩形であっても構わない。

検索部３３は、データベース１４を参照し、１次検索においては１次検索範囲に決定されたジオハッシュ矩形のジオハッシュと検索対象（他のユーザ端末１など）のジオハッシュとの前方一致検索により１次検索範囲に存在している検索対象を検索する。また、検索部３３は、データベース１４を参照し、２次検索においては２次検索範囲とした正方形の緯度経度と検索対象の緯度経度との比較により、２次検索範囲に存在している検索対象を検索する。

出力部３４は、検索要求を送信したユーザ端末１Ａと、検索部３３による２次検索により検索された検索対象との距離をそれらの緯度経度の差分に基づいて演算し、その距離が短い方から順に要求検索結果数だけ通信部１１に出力する。

［動作説明］
次に、検索サーバ１０による検索処理について説明する。図４は、検索処理を説明するフローチャートである。

なお、検索処理の前提として、検索サーバ１０のデータベース１４には、各ユーザ端末１から定期的に通知される位置情報（緯度経度）などが登録されているものとする。この検索処理は、あるユーザ端末１Ａからの検索要求が受信されたときに開始される。

ステップＳ１において、通信部１１は、受信した検索要求を検索処理部１５に出力する。検索処理部１５においては、ジオハッシュ生成部３１が、検索要求に含まれる当該ユーザ端末１の緯度経度を検索基準点とし、検索基準点を含み、初期値となる最大サイズの矩形領域を表すジオハッシュ（６文字）を生成する。

ステップＳ２において、検索範囲決定部３２は、ジオハッシュ生成部３１で生成されたジオハッシュが示すジオハッシュ矩形における検索基準点の位置に基づき、１次検索範囲を決定する。

具体的には、例えば図５に示されるように、検索基準点を含むジオハッシュ矩形を１６等分に区分け、区分けられたどの領域に検索基準点が含まれているかを判断する。そして例えば、中心部の「単」と記されている領域に検索基準点が含まれる場合には、検索基準点を含むジオハッシュ矩形のみを検索領域とする。

また例えば図６Ａに示されるように、「上」と記されている領域に検索基準点が含まれる場合には、検索基準点を含むジオハッシュ矩形とその上に隣接する同じサイズのジオハッシュ矩形を検索領域とする。また例えば図６Ｂに示されるように、「右」と記されている領域に検索基準点が含まれる場合には、検索基準点を含むジオハッシュ矩形とその右に隣接する同じサイズのジオハッシュ矩形を検索領域とする。さらに例えば図６Ｃに示されるように、「上右」と記されている領域に検索基準点が含まれる場合には、検索基準点を含むジオハッシュ矩形とその上、右、右上にそれぞれ隣接する同じサイズのジオハッシュ矩形を検索領域とする。

このようにして１次検索範囲が決定されると、ステップＳ３において、検索部３３は、データベース１４を参照し、１次検索範囲に決定されたジオハッシュ矩形のジオハッシュと検索対象（他のユーザ端末１など）のジオハッシュとの前方一致検索により１次検索範囲に存在している検索対象を検索する。

ステップＳ４において、検索部３３は、１次検索の検索結果数が、ユーザ端末１Ａからの検索要求に含まれる要求検索結果数よりも大きいか否かを判定する。１次検索の検索結果数が要求検索結果数よりも大きくないと判定された場合、処理はステップＳ５に進められる。ステップＳ５において、検索範囲決定部３２は、検索部３３からの通知に従い、現在の１次検索範囲が、ユーザ端末１Ａからの検索要求に含まれる最大検索範囲を超えているか否かを判断し、超えていないと判断した場合、処理をステップＳ６に進める。

ステップＳ６において、検索範囲決定部３２は、検索基準点を含むジオハッシュ矩形に対応するジオハッシュの文字数を削減することにより、検索基準点を含むジオハッシュ矩形のサイズを拡大させる。この後、処理はステップＳ２に戻り、それ以降が繰り返される。

このようにして、１次検索範囲が拡大されることにより、ステップＳ４において、１次検索の検索結果数が要求検索結果数よりも大きいと判定された場合、処理はステップＳ７に進められる。ステップＳ７において、検索範囲決定部３２は、検索基準点を中心とし、緯線または経線とそれぞれ並行であって、最終的な１次検索範囲を成したジオハッシュ矩形の短辺と同じ長さの線を４辺とする正方形の２次検索範囲を決定する。ただし、当該検索基準点の緯度が極端に高い場合、経線と経線を４辺とした矩形は正方形とはならず歪んでしまうので、この場合、２次検索範囲が正方形となるように補正するようにする。

ステップＳ８において、検索部３３は、データベース１４を参照し、２次検索範囲とした正方形の緯度経度と検索対象の緯度経度との比較により、２次検索範囲に存在している検索対象を検索する。

ステップＳ９において、検索部３３は、２次検索の検索結果数が、ユーザ端末１Ａからの検索要求に含まれる要求検索結果数よりも小さいか否かを判定する。２次検索の検索結果数が要求検索結果数よりも小さくないと判定された場合、処理はステップＳ１０に進められる。ステップＳ１０において、検索範囲決定部３２は、検索部３３からの通知に従い、現在の２次検索範囲とされている正方形のサイズが所定の閾値以下であるか否かを判断し、所定の閾値以下ではないと判断された場合、処理をステップＳ１１に進める。

ステップＳ１１において、検索範囲決定部３２は、２次検索範囲としている正方形のサイズを所定の幅だけ縮小する。この後、処理はステップＳ８に戻り、それ以降が繰り返される。

このようにして、２次検索範囲が縮小されることにより、ステップＳ９において、２次検索の検索結果数が要求検索結果数よりも小さいと判定された場合、処理はステップＳ１２に進められる。ステップＳ１２において、検索部３３は、１回前の２次検索結果、すなわち、検索結果数が要求検索結果数よりもわずかに大きい状態を２次検索結果に採用し、この２次検索結果を出力部３４に出力する。

ステップＳ１３において、出力部３４は、２次検索結果の各検索対象と、検索要求を送信したユーザ端末１Ａとの距離をそれらの緯度経度の差分に基づいて演算する。ステップＳ１４において、出力部３４は、ユーザ端末１Ａとの距離が短い方順に要求検索結果数の検索対象を通信部１１に出力する。

なお、ステップＳ５において、現在の１次検索範囲がユーザ端末１Ａからの検索要求に含まれる最大検索範囲を超えていると判断された場合、またはステップＳ１０において、現在の２次検索範囲とされている正方形のサイズが所定の閾値以下であると判断された場合、処理はステップＳ１３に進められる。以上で、検索サーバ１０による検索処理の説明を終了する。

以上説明したように、検索サーバ１０による検索処理によれば、ジオハッシュを用いた１次検索と、緯度経度を用いた２次検索とを段階的に実行しているので、検索処理の高速化と高精度化を両立することが可能となる。

[ユーザ端末１Ａにおける検索結果の表示例]
図７は、検索要求を送信したユーザ端末１Ａにおける検索結果の表示例を示している。

例えば、図７に示されるように、ユーザ端末１Ａを中心とした同心円状に検索結果としての検索対象（他のユーザ端末１など）に対応するアイコンを表示する方法が考えられる。このアイコンは、データベース１４に登録されている任意のアイコン情報に基づいて表示される。データベース１４にアイコン情報が登録されていない検索対象については、汎用のアイコン（同図においては？マーク）が表示される。

同図の場合、ユーザ端末１Ａの１ｋｍ圏内に他のユーザ端末１Ｘ，１Ｙが存在しており、１．５ｋｍ圏内に他のユーザ端末１Ｚが存在していることを示している。さらに、ユーザ端末１Ａの２ｋｍ圏内に、アイコン情報が登録されていない６個の検索対象が存在していることを示している。

なお、図７の表示例は、一例に過ぎず、ユーザ端末１Ａにおける検索結果の表示は、ユーザ端末１Ａにおいて実行されている、検索要求を実行したアプリケーションプログラムに依存する。

ところで、上述した一連の処理は、ハードウェアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、コンピュータにインストールされる。ここで、コンピュータには、専用のハードウェアに組み込まれているコンピュータや、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどが含まれる。

図８は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。

コンピュータにおいて、CPU（Central Processing Unit）１０１，ROM（Read Only Memory）１０２，RAM（Random Access Memory）１０３は、バス１０４により相互に接続されている。

バス１０４には、さらに、入出力インタフェース１０５が接続されている。入出力インタフェース１０５には、入力部１０６、出力部１０７、記憶部１０８、通信部１０９、およびドライブ１１０が接続されている。

入力部１０６は、キーボード、マウス、マイクロフォンなどよりなる。出力部１０７は、ディスプレイ、スピーカなどよりなる。記憶部１０８は、ハードディスクや不揮発性のメモリなどよりなる。通信部１０９は、ネットワークインタフェースなどよりなる。ドライブ１１０は、磁気ディスク、光ディスク、光磁気ディスク、又は半導体メモリなどのリムーバブルメディア１１１を駆動する。

以上のように構成されるコンピュータでは、CPU１０１が、例えば、記憶部１０８に記憶されているプログラムを、入出力インタフェース１０５およびバス１０４を介して、RAM１０３にロードして実行することにより、上述した一連の処理が行われる。

コンピュータ（CPU１０１）が実行するプログラムは、例えば、パッケージメディア等としてのリムーバブルメディア２１１に記録して提供することができる。また、プログラムは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供することができる。

コンピュータでは、プログラムは、リムーバブルメディア１１１をドライブ１１０に装着することにより、入出力インタフェース１０５を介して、記憶部１０８にインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部１０９で受信し、記憶部１０８にインストールすることができる。その他、プログラムは、ROM１０２や記憶部１０８に、あらかじめインストールしておくことができる。

なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであってもよいし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであってもよい。

なお、本開示の実施の形態は、上述した実施の形態に限定されるものではなく、本開示の要旨を逸脱しない範囲において種々の変更が可能である。

１０ 検索サーバ， １１ 通信部， １２ 端末登録部， １３ アイテム登録部， １４ データベース， １５ 検索処理部， ３１ Geohash生成部， ３２ 検索範囲決定部， ３３ 検索部， ３４ 出力部， １００ コンピュータ， １０１ CPU

Claims (9)

1. 検索対象の位置情報として緯度経度およびジオハッシュを管理するデータベースと、
   緯度経度により指定された検索基準点を含む矩形領域を表す検索基準点ジオハッシュを生成する生成部と、
   生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域を少なくとも含む１次検索範囲をジオハッシュを用いて設定するとともに、前記検索基準点を中心とする矩形領域からなる２次検索範囲を緯度経度を用いて設定する設定部と、
   前記データベースを参照し、前記１次検索範囲に存在している前記検索対象を検索するとともに、前記２次検索範囲に存在している前記検索対象を検索する検索部と
   を備える情報処理装置。
2. 前記検索部は、前記データベースに管理されている前記検索対象のジオハッシュと前記検索基準点ジオハッシュとの前方一致検索により、前記１次検索範囲に存在している前記検索対象を検索するとともに、前記データベースに管理されている前記検索対象の緯度経度と前記検索基準点の緯度経度との比較により、前記２次検索範囲に存在している前記検索対象を検索する
   請求項１に記載の情報処理装置。
3. 前記設定部は、生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域における前記検索基準点の位置に応じて前記１次検索範囲をジオハッシュを用いて設定する
   請求項２に記載の情報処理装置。
4. 前記設定部は、前記検索部によって前記１次検索範囲から検索される前記検索対象の数に応じ、前記１次検索範囲を表す前記ジオハッシュの文字数を削減することにより、前記１次検索範囲を拡大する
   請求項２に記載の情報処理装置。
5. 前記２次検索範囲に存在している前記検索対象と前記検索基準点との距離を算出し、算出した距離に応じて検索結果としての前記検索対象を出力する出力部を
   さらに備える請求項２に記載の情報処理装置。
6. 緯度経度により指定された前記検索対象の位置情報を前記ジオハッシュに変換して前記データベースに登録させる登録部を
   さらに備える請求項２に記載の情報処理装置。
7. 前記データベースは、前記検索対象のアイコン情報も管理する
   請求項２に記載の情報処理装置。
8. 情報処理装置の情報処理方法において、
   前記情報処理装置による、
   緯度経度により指定された検索基準点を含む矩形領域を表す検索基準点ジオハッシュを生成する生成ステップと、
   生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域を少なくとも含む１次検索範囲をジオハッシュを用いて設定する第１の設定ステップと、
   検索対象の位置情報として緯度経度およびジオハッシュを管理するデータベースを参照し、前記１次検索範囲に存在している前記検索対象を検索する第１の検索ステップと、
   前記検索基準点を中心とする矩形領域からなる２次検索範囲を緯度経度を用いて設定する第２の設定ステップと、
   前記２次検索範囲に存在している前記検索対象を検索する第２の検索ステップと
   を含む情報処理方法。
9. コンピュータを、
   検索対象の位置情報として緯度経度およびジオハッシュを管理するデータベースと、
   緯度経度により指定された検索基準点を含む矩形領域を表す検索基準点ジオハッシュを生成する生成部と、
   生成された前記検索基準点ジオハッシュによって表わされる前記矩形領域を少なくとも含む１次検索範囲をジオハッシュを用いて設定するとともに、前記検索基準点を中心とする矩形領域からなる２次検索範囲を緯度経度を用いて設定する設定部と、
   前記データベースを参照し、前記１次検索範囲に存在している前記検索対象を検索するとともに、前記２次検索範囲に存在している前記検索対象を検索する検索部と
   して機能させるプログラム。

Images