(57)【要約】      （修正有）【課題】複数次数に階層化されたメッシュ構造において、ユーザからの位置情報に基づく中心地点の周辺の地域情報の検索を可能にし、かつ、その検索を高速に処理できる地域情報検索サーバ、システム及び方法を提供する。【解決手段】地域情報検索サーバにおいて、リクエストされた位置情報が示すｎ次の中心メッシュの隣接メッシュの集合である区分ｉに含まれるメッシュをメッシュ構造に基づいて抽出し、ＰＯＩ検索データベースを検索して、区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得し、ＰＯＩ集合検索部が取得した区分ｉに位置するＰＯＩ集合ＲｉをＰＯＩ情報に基づいてソートする。ソートされたＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、所定の件数のＰＯＩが存在する場合は、所定の件数のＰＯＩ情報を取得し、取得した所定の件数のＰＯＩの後の後候補引き継ぎ値を取得した所定の件数のＰＯＩとともに送信情報に設定する。【選択図】図３
2011141682.tif 000002
【特許請求の範囲】
【請求項１】
地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
リクエストされた位置情報が示すｎ次の中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるメッシュを前記メッシュ構造に基づいて抽出する隣接メッシュ計算部と、
前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、
前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部と、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値を前記取得した所定の件数のＰＯＩとともに送信情報に設定する後候補引き継ぎ値設定部と、
を具備したことを特徴とする地域情報検索サーバ。
【請求項２】
地域情報検索サーバであって、
全体地図を単一縮尺の複数のメッシュに分割したメッシュ構造において、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
リクエストされた位置情報が示す中心メッシュからメッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるメッシュを前記メッシュ構造に基づいて抽出する隣接メッシュ計算部と、
前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、
前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部と、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値を前記取得した所定の件数のＰＯＩとともに送信情報に設定する後候補引き継ぎ値設定部と、
を具備したことを特徴とする地域情報検索サーバ。
【請求項３】
地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、
リクエストされた位置情報が示す緯度に基づく値に第１所定値を乗算した第１値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの緯度方向の個数を２次〜ｎ次まで乗算した第２値を乗算した１０進整数値を２進数に変換した２進数値をメッシュ座標の緯度コードとして算出する緯度コード算出部と、
前記位置情報が示す経度から第２所定値を減算した第３値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの経度方向の個数を２次〜ｎ次まで乗算した第４値を乗算した１０進整数値を２進数に変換した２進数値を前記メッシュ座標の経度コードとして算出する経度コード算出部と、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
前記位置情報が示す地点が位置するｎ次中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出する区分ｉ内メッシュ座標算出部と、
前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて、前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、
前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得するＰＯＩ取得部と、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定する後候補引き継ぎ値設定部と,
を具備したことを特徴とする地域情報検索サーバ。
【請求項４】
地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化され、各段階のメッシュには、緯度の増加とともに１ずつ増加する緯度部分の１０進数及び経度の増加とともに１ずつ増加する経度部分の１０進数の第１メッシュ番号、もしくは１０進数のメッシュ番号であって、該１０進数値を２進数で表現したとき、緯度に対応する所定ビットのビット値が緯度の増加とともに１ずつ増加し、経度に対応する所定ビットのビット値が経度の増加とともに１ずつ増加する第２メッシュ番号が付与され、ｉ（ｉ＝１〜ｎ−１，ｎは３以上の整数）次メッシュが緯度及び経度方向にそれぞれ２の冪乗個の（ｉ＋１）次メッシュに分割される階層的な分割に係る１〜ｎ段階の１次〜ｎ次メッシュの前記第１メッシュ番号もしくは前記第２メッシュ番号が１次メッシュを最上位桁として次数の昇順に順次連結されて、該ｎ次メッシュを一意に特定するメッシュコードが付与されるメッシュ構造において、
リクエストされた位置情報が示す地点が位置するｎ次中心メッシュのメッシュコードの１次〜ｎ次までの１０進数の前記緯度部分及び前記経度部分のそれぞれの前記第１メッシュ番号に基づく１０進数値その１０進数値の最大値に応じたビット長の緯度部分及び経度部分の２進数値、もしくは前記第２メッシュ番号をその１０進数値の最大値に応じたビット長の第１及び第２所定ビットからなる緯度部分及び経度部分の２進数値を、１次メッシュを最上位側に次数の昇順に連結したパックコードを１次〜ｎ次までの各次数についての前記緯度部分及び前記経度部分の前記２進数値をそれぞれ次数の昇順に上位ビット側に順に連結して、緯度コード及び経度コードのメッシュ座標に変換するメッシュ座標変換部と、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
前記中心メッシュから、該中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出する区分ｉ内メッシュ座標算出部と、
前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、
前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得するＰＯＩ取得部と、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定する後候補引き継ぎ値設定部と、
を具備したことを特徴とする地域情報検索サーバ。
【請求項５】
前記ＰＯＩ取得部は、前記所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを検索し、区分ｉ＋１でも所定の件数のＰＯＩが取得できない場合は、区分ｉ＋２・・・と所定の件数のＰＯＩが取得されるまで区分の範囲を拡大することを特徴する請求項１〜４のいずれかに記載の地域情報検索サーバ。
【請求項６】
前記後候補引き継ぎ値が設定された後候補リクエストに基づいて、前記ＰＯＩデータベースを検索して、前記後候補引き継ぎ値が示す区分ｉに位置するＰＯＩ集合Ｒｉを取得する後候補ＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいてソートする後候補ＰＯＩ集合ソート部と、前記後候補ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに前記引き継ぎ値が示す区分ｉ内の位置が示すＰＯＩ以降に所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得し、所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを取得する後候補ＰＯＩ取得部を更に具備した請求項１〜５のいずれかに記載の地域情報検索サーバ。
【請求項７】
前記ＰＯＩ検索データベースに格納される各ＰＯＩが位置するメッシュを特定する情報は、各ＰＯＩが位置するメッシュの前記パックコードであり、前記ＰＯＩ集合Ｒｉ取得部は、前記隣接メッシュのメッシュ座標を前記パックコードに変換して、該パックコードに基づいて、前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを取得することを特徴とする請求項４記載の地域情報検索サーバ。
【請求項８】
前記後候補のリクエストに基づき、前記後候補ＰＯＩ取得部が取得した前記後の所定の件数のＰＯＩの前の前記所定の件数の最後のＰＯＩの区分及び区分内の位置を示す前候補引き継ぎ値を送信情報に設定する前候補引き継ぎ値設定部を更に備えた請求項６記載の地域情報検索サーバ。
【請求項９】
地域情報検索方法であって、
位置情報を送信してＰＯＩ情報の送信をリクエストするステップと、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、
前記位置情報が示す緯度に基づく値に第１所定値を乗算した第１値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの緯度方向の個数を２次〜ｎ次まで乗算した第２値を乗算した１０進整数値を２進数に変換した２進数値をメッシュ座標の緯度コードとして算出するステップと、
前記位置情報が示す経度から第２所定値を減算した第３値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの経度方向の個数を２次〜ｎ次まで乗算した第４値を乗算した１０進整数値を２進数に変換した２進数値を前記メッシュ座標の経度コードとして算出するステップと、
前記位置情報が示す地点が位置するｎ次中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出するステップと、
前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて、各ＰＯＩを一意に特定するＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するステップと、
前記ステップで取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするステップと、
前記ステップによりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得し、所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉにない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを取得するステップと、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定するステップと、
前記所定の件数のＰＯＩ及び前記後候補引き継ぎ値が設定された前記送信情報をレスポンスするステップと、
を具備したことを特徴とする地域情報検索方法。
【請求項１０】
地域情報検索方法であって、
位置情報を送信してＰＯＩ情報の送信をリクエストするステップと、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化され、各段階のメッシュには、緯度の増加とともに１ずつ増加する緯度部分の１０進数及び経度の増加とともに１ずつ増加する経度部分の１０進数の第１メッシュ番号、もしくは１０進数のメッシュ番号であって、該１０進数値を２進数で表現したとき、緯度に対応する所定ビットのビット値が緯度の増加とともに１ずつ増加し、経度に対応する所定ビットのビット値が経度の増加とともに１ずつ増加する第２メッシュ番号が付与され、ｉ（ｉ＝１〜ｎ−１，ｎは３以上の整数）次メッシュが緯度及び経度方向にそれぞれ２の冪乗個の（ｉ＋１）次メッシュに分割される階層的な分割に係る１〜ｎ段階の１次〜ｎ次メッシュの前記第１メッシュ番号もしくは前記第２メッシュ番号が１次メッシュを最上位桁として次数の昇順に順次連結されて、該ｎ次メッシュを一意に特定するメッシュコードが付与されるメッシュ構造において、
リクエストされた位置情報が示すｎ次中心メッシュのメッシュコードの１次〜ｎ次までの１０進数の前記緯度部分及び前記経度部分のそれぞれの前記第１メッシュ番号に基づく１０進数値その１０進数値の最大値に応じたビット長の緯度部分及び経度部分の２進数値、もしくは前記第２メッシュ番号をその１０進数値の最大値に応じたビット長の第１及び第２所定ビットからなる緯度部分及び経度部分の２進数値を、１次メッシュを最上位側に次数の昇順に連結したパックコードを１次〜ｎ次までの各次数についての前記緯度部分及び前記経度部分の前記２進数値をそれぞれ次数の昇順に上位ビット側に順に連結して、緯度コード及び経度コードのメッシュ座標に変換するステップと、
前記位置情報が示す地点が位置する中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出するステップと、
前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて、各ＰＯＩを一意に特定するＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するステップと、
前記ステップで取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするステップと、
前記ステップによりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得し、所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉにない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを取得するステップと、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定するステップと、
前記所定の件数のＰＯＩ及び前記後候補引き継ぎ値が設定された前記送信情報をレスポンスするステップと、
を具備したことを特徴とする地域情報検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地域情報検索サーバ、地域情報検索システム及び地域情報検索方法に関し、特に、ユーザからの位置情報に基づく中心地点の周辺の地域情報の検索に関し、多階層に階層化されたメッシュ構造において、地域情報の検索を行う地域情報検索サーバ、地域情報検索システム及び地域情報検索方法に関する。
【背景技術】
【０００２】
インターネットで提供される地図検索のサービスでは、ラスタ形式のデータをメッシュ状に分割して、さらに、各メッシュを階層的に分割して管理することが一般に行われている。メッシュ単位で地図を管理することで、指定された位置が含まれるメッシュと隣接するメッシュを管理することで対応する地図や施設情報を取得することが可能となる。
【０００３】
先行技術文献１には、１０×１０のメッシュに地図データを分割し、各メッシュに４桁のメッシュ番号を付与して、前２桁はＸ軸方向（東西方向）の位置を表し、後ろ２桁はＹ軸方向（南北方向）の位置を表し、前２桁の数値は、Ｘ軸の正方向にいくほど大きくなり、後ろ２桁の数値はＹ軸の正にいくほど大きくなっており、このメッシュ番号を用いて隣接するメッシュを抽出する方法が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−１９９９２１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、この１０進数の４桁のメッシュ番号を用いる先行技術文献１では、１０×１０のメッシュに固定的に分割しており、１次メッシュの場合には対応できるが、各１次メッシュを２次メッシュに、各２次メッシュを３次メッシュ・・・と、通常、地図を複数のメッシュに分割して記憶する場合、複数の次数に階層化して記憶するが、それには対応することができないという問題がある。
【０００６】
また、一般的な地域情報の検索方法では、利用者が指定した位置を内包するメッシュを基準として、隣接するメッシュを求め、該メッシュに含まれるＰＯＩを抽出して、距離順等でソートした上で所定件数（例えば、１〜１０件）の検索結果を表示する処理が行われる。その後、利用者から次候補（例えば、１１件〜２０件）がリクエストされた際には、再度、メッシュに含まれるＰＯＩを抽出して、距離順等でソートした上で、１１件目以降の候補を抽出する処理を行わなければならず、効率が悪い。
【０００７】
本発明は、上記問題点に鑑みてなされたものであり、複数次数に階層化されたメッシュ構造において、ユーザからの位置情報に基づく中心地点の周辺の地域情報の検索を可能にするとともに、その検索を高速に処理することのできる地域情報検索サーバ、地域情報検索システム及び地域情報検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
請求項１記載の発明によれば、地域情報検索サーバであって、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、リクエストされた位置情報が示すｎ次の中心メッシュからｎ次メッシュについて緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるメッシュを前記メッシュ構造に基づいて抽出する隣接メッシュ計算部と、前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部と、区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値を前記取得した所定の件数のＰＯＩとともに送信情報に設定する後候補引き継ぎ値設定部とを具備したことを特徴とする地域情報検索サーバが提供される。
【０００９】
請求項２記載の発明によれば、地域情報検索サーバであって、全体地図を単一縮尺の複数のメッシュに分割したメッシュ構造において、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、リクエストされた位置情報が示す中心メッシュからメッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるメッシュを前記メッシュ構造に基づいて抽出する隣接メッシュ計算部と、前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部と、区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値を前記取得した所定の件数のＰＯＩとともに送信情報に設定する後候補引き継ぎ値設定部とを具備したことを特徴とする地域情報検索サーバが提供される。
【００１０】
請求項３記載の発明によれば、地域情報検索サーバであって、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、リクエストされた位置情報が示す緯度に基づく値に第１所定値を乗算した第１値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの緯度方向の個数を２次〜ｎ次まで乗算した第２値を乗算した１０進整数値を２進数に変換した２進数値をメッシュ座標の緯度コードとして算出する緯度コード算出部と、前記位置情報が示す経度から第２所定値を減算した第３値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの経度方向の個数を２次〜ｎ次まで乗算した第４値を乗算した１０進整数値を２進数に変換した２進数値を前記メッシュ座標の経度コードとして算出する経度コード算出部と、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、前記位置情報が示す地点が位置するｎ次中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出する区分ｉ内メッシュ座標算出部と、前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて、前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得するＰＯＩ取得部と、区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定する後候補引き継ぎ値設定部とを具備したことを特徴とする地域情報検索サーバが提供される。
【００１１】
請求項４記載の発明によれば、地域情報検索サーバであって、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化され、各段階のメッシュには、緯度の増加とともに１ずつ増加する緯度部分の１０進数及び経度の増加とともに１ずつ増加する経度部分の１０進数の第１メッシュ番号、もしくは１０進数のメッシュ番号であって、該１０進数値を２進数で表現したとき、緯度に対応する所定ビットのビット値が緯度の増加とともに１ずつ増加し、経度に対応する所定ビットのビット値が経度の増加とともに１ずつ増加する第２メッシュ番号が付与され、ｉ（ｉ＝１〜ｎ−１，ｎは３以上の整数）次メッシュが緯度及び経度方向にそれぞれ２の冪乗個の（ｉ＋１）次メッシュに分割される階層的な分割に係る１〜ｎ段階の１次〜ｎ次メッシュの前記第１メッシュ番号もしくは前記第２メッシュ番号が１次メッシュを最上位桁として次数の昇順に順次連結されて、該ｎ次メッシュを一意に特定するメッシュコードが付与されるメッシュ構造において、リクエストされた位置情報が示す地点が位置するｎ次中心メッシュのメッシュコードの１次〜ｎ次までの１０進数の前記緯度部分及び前記経度部分のそれぞれの前記第１メッシュ番号に基づく１０進数値その１０進数値の最大値に応じたビット長の緯度部分及び経度部分の２進数値、もしくは前記第２メッシュ番号をその１０進数値の最大値に応じたビット長の第１及び第２所定ビットからなる緯度部分及び経度部分の２進数値を、１次メッシュを最上位側に次数の昇順に連結したパックコードを１次〜ｎ次までの各次数についての前記緯度部分及び前記経度部分の前記２進数値をそれぞれ次数の昇順に上位ビット側に順に連結して、緯度コード及び経度コードのメッシュ座標に変換するメッシュ座標変換部と、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、前記中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出する区分ｉ内メッシュ座標算出部と、前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得するＰＯＩ取得部と、区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定する後候補引き継ぎ値設定部とを具備したことを特徴とする地域情報検索サーバが提供される。
【００１２】
請求項５記載の発明によれば、請求項１〜４のいずれかに記載の発明において、前記ＰＯＩ取得部は、前記所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを検索し、区分ｉ＋１でも所定の件数のＰＯＩが取得できない場合は、区分ｉ＋２・・・と所定の件数のＰＯＩが取得されるまで区分の範囲を拡大することを特徴する地域情報検索サーバが提供される。
【００１３】
請求項６記載の発明によれば、請求項１〜５のいずれかに記載の発明において、前記後候補引き継ぎ値が設定された後候補リクエストに基づいて、前記ＰＯＩデータベースを検索して、前記後候補引き継ぎ値が示す区分ｉに位置するＰＯＩ集合Ｒｉを取得する後候補ＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいてソートする後候補ＰＯＩ集合ソート部と、前記後候補ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに前記引き継ぎ値が示す区分ｉ内の位置が示すＰＯＩ以降に所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得し、所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを取得する後候補ＰＯＩ取得部を更に具備したことを特徴とする地域情報検索サーバが提供される。
【００１４】
請求項７記載の発明によれば、請求項４記載の発明において、前記ＰＯＩ検索データベースに格納される各ＰＯＩが位置するメッシュを特定する情報は、各ＰＯＩが位置するメッシュの前記パックコードであり、前記ＰＯＩ集合Ｒｉ取得部は、前記隣接メッシュのメッシュ座標を前記パックコードに変換して、該パックコードに基づいて、前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを取得することを特徴とする地域情報検索サーバが提供される。
【００１５】
請求項８記載の発明によれば、請求項６記載の発明において、前記後候補のリクエストに基づき、前記後候補ＰＯＩ取得部が取得した前記後の所定の件数のＰＯＩの前の前記所定の件数の最後のＰＯＩの区分及び区分内の位置を示す前候補引き継ぎ値を送信情報に設定する前候補引き継ぎ値設定部を更に備えたことを特徴とする地域情報検索サーバが提供される。
【発明の効果】
【００１６】
請求項１または請求項２記載の発明によると、階層化されたメッシュ構造または階層化されていない単一階層のメッシュ構造において、区分ｉに属する複数の隣接メッシュに属するＰＯＩ集合Ｒｉ毎にＰＯＩをソートして、Ｎ件のＰＯＩ情報を取得していくので、検索・ソートの範囲を限定することができ、後候補のＮ件の検索・ソートの高速化が可能になる。
【００１７】
請求項３記載の発明によると、請求項１記載の発明の効果に加えて、中心メッシュの緯度・経度から算出したメッシュ座標に中心メッシュから隣接メッシュまでのまでのメッシュ数を加減算して、区分ｉに属する隣接メッシュのメッシュ座標を求め、隣接メッシュを特定するので、区分ｉに属する隣接メッシュを高速に抽出でき、処理が高速になる。
【００１８】
請求項４記載の発明によると、請求項１記載の発明の効果に加えて、中心メッシュのメッシュコードから変換したメッシュ座標に中心メッシュまでのメッシュ数を加減算して、区分ｉに属する隣接メッシュのメッシュ座標を求めて、隣接メッシュを特定するので、区分ｉに属する隣接メッシュを高速に抽出することができ、処理が高速になる。
【００１９】
請求項５記載の発明によると、区分ｉに所定の件数のＰＯＩが存在しなければ、区分ｉ，ｉ＋１，ｉ＋２，・・・と順次範囲を広げてＰＯＩ集合Ｒｉを検索・ソートするので、ＰＯＩ検索・ソートの範囲を限定でき、ＰＯＩ集合の検索・ソートの高速化を図ることができるとともに、処理効率を向上できる。
【００２０】
請求項６記載の発明によると、後候補引き継ぎ値に基づいて、後候補の所定の件数を取得するので、後候補の検索・ソートの高速化を図ることができるとともに、処理効率を向上できる。
【００２１】
請求項７記載の発明によると、ＰＯＩ検索データベースに、各ＰＯＩが属するメッシュのパックコードを格納するので、隣接メッシュのパックコードのリストをキーとしてＰＯＩ検索データベースの絞り込みとＰＯＩ情報データベースの結合を行うことにより、隣接メッシュに位置するＰＯＩ集合Ｒｉを検索することができる。
【００２２】
請求項８記載の発明によると、前候補引き継ぎ値に基づいて、前候補の所定のＮ件を取得するので、前候補の検索・ソートが高速になるとともに、処理効率を向上できる。
【図面の簡単な説明】
【００２３】
【図１】本発明の第１実施形態による地域情報検索システムの概略構成図である。
【図２】図１中の携帯端末装置の機能ブロック図である。
【図３】図１中の地域情報検索サーバの機能ブロック図である。
【図４】図３中のＰＯＩリスト取得部の機能ブロック図である。
【図５】図３中の前後候補取得部の機能プロック図である。
【図６】図１中のＰＯＩ情報テーブルの構成図である。
【図７】図１中のＰＯＩ検索テーブルの構成図である。
【図８】本発明の実施形態による多階層メッシュ構造を説明するための図である。
【図９】２次メッシュ及び２次メッシュ番号を示す図である。
【図１０】ｎ次（ｎは３以上の整数）メッシュ及びｎ次メッシュ番号を示す図である。
【図１１】ＰＯＩ検索テーブルの作成方法を示すフローチャートである。
【図１２】隣接メッシュのメッシュ座標の算出方法を示す図である。
【図１３】隣接メッシュのメッシュ座標の算出方法を示す図である。
【図１４】地域情報検索サーバのＰＯＩリストの取得方法を示すフローチャートである。
【図１５】地域情報検索サーバの前後候補の取得方法を示すフローチャートである。
【図１６】区分ｉを示す図である。
【図１７】携帯端末装置と地域情報検索サーバとの間でＰＯＩリスト及び前後候補の取得に係るシーケンスチャートである。
【図１８】携帯端末装置のＰＯＩリスト表示例を示す図である。
【図１９】携帯端末装置の後候補の表示例を示す図である。
【図２０】本発明の第２実施形態による地域情報検索システムの概略構成図である。
【図２１】図２０中の情報端末装置の機能ブロック図である。
【図２２】図２０中の地域情報検索サーバの機能ブロック図である。
【図２３】図２２中のＰＯＩリスト取得部の機能ブロック図である。
【図２４】図２２中の前後候補取得部の機能ブロック図である。
【図２５】図２０中のＰＯＩ検索テーブルの構成図である。
【図２６】情報端末装置と地域情報検索サーバとの間でＰＯＩリスト及び前後候補の  取得に係るシーケンスチャートである。
【図２７】情報端末装置のＰＯＩリスト表示例を示す図である。
【図２８】情報端末装置の前後候補の表示例を示す図である。
【発明を実施するための形態】
【００２４】
第１実施形態
図１は本発明の第１実施形態による地域情報検索システム１の構成図である。図１に示すように、地域情報検索システム１は、携帯端末装置２と、無線基地局４、基地局制御装置６、インターネット等の通信ネットワーク８と、地域情報検索サーバ１０と、ＰＯＩ情報検索テーブル１２と、ＰＯＩ検索テーブル１４を具備する。
【００２５】
携帯端末装置２は、携帯電話、スマートフォン、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）等の移動体端末であり、無線基地局４及び基地局制御装置６等の移動ネットワーク及びインターネット等の通信ネットワーク８を通して、地域情報検索サーバ１０に接続される。携帯端末装置２は、地域情報検索サーバ８と、所定の通信プロトコル、例えば、ＨＴＴＰプロトコルに従って通信する。また、携帯端末装置２は、図示しないＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）や無線基地局４から緯度・経度の位置情報を取得する。通信ネットワーク８は、インターネット等の通信ネットワークである。
【００２６】
図２は、図１中の携帯端末装置２の地域情報（以下、ＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ））の取得に係る機能ブロック図である。図２に示すように携帯端末装置２のＰＯＩ取得に係る機能ブロックは、イベントキャッチ部５２、位置情報取得部５４、リクエスト部５６、レスポンス受信部５８及びデータ表示部６０から構成され、これらは、記憶装置に格納された該当プログラムがメインメモリにローディングされて、ＣＰＵによるプログラムの実行により実現される。
【００２７】
イベントキャッチ部５２は、位置情報の取得や後候補のリクエストや前候補のリクエスト等に係るリンク情報が設定された該当の文字部がクリック操作されたこと等の各種のイベントをキャッチして、位置情報の取得や後候補や前候補のリクエストに必要なリンク情報をパラメータとして位置情報取得部５４やリクエスト部５６に出力する。
【００２８】
位置情報取得部５４は、イベントキャッチ部５２より地域情報検索の指示がされると、無線基地局４や図示しないＧＰＳと所定のプロトコルに従って無線通信を行い、緯度・経度の位置情報を取得して、リクエスト部５６に位置情報及びリンク情報が設定されたジャンルを出力し、ＰＯＩのリクエストを指示する。
【００２９】
リクエスト部５６は、ＰＯＩリクエスト部７０、後候補リクエスト７２及び前候補リクエスト７４を有し、ＰＯＩ、後候補や前候補をリクエストするために、クリックしたときに、リンク情報に対応する情報を地図情報検索サーバ８にリクエストする。
【００３０】
ＰＯＩリクエスト部７０は、位置情報取得部５４より取得された位置情報を指定して、該位置情報により示される中心メッシュの隣接メッシュに位置するＰＯＩリストの送信を地域情報検索サーバ１０にリクエスト（例えば、ＨＴＴＰリクエスト）する。
【００３１】
後候補リクエスト部７２は、ＰＯＩリストとともに画面に表示される後候補のリクエストをするための文字「次へ」がマウス等の入力手段によりクリックされると、リンクされている後述する後候補の所定の件数のＰＯＩの昇順の並びにおける先頭のＰＯＩの区分ｉ及び区分内の位置Ｓの後候補引き継ぎ値を地域情報検索サーバ１０に送信して、後候補の送信をリクエスト（例えば、ＨＴＴＰリクエスト）する。ここで、後候補とは、ＰＯＩリストが所定の件数（Ｎ件，例えば、Ｎ＝１０）表示されているとき、次のＮ件のＰＯＩリストをいう。
【００３２】
前候補リクエスト部７４は、ＰＯＩリストとともに画面に表示される前候補のリクエストをするための文字「前へ」がマウス等の入力手段によりクリックされると、リンクされている後述する前候補のＮ件のＰＯＩの降順の並びにおける先頭（昇順の並びでは最後）のＰＯＩの区分ｉ及び区分内の位置Ｓの前候補引き継ぎ値を地域情報検索サーバ１０に送信して、前候補の送信をリクエスト（例えば、ＨＴＴＰリクエスト）する。前候補とは、ＰＯＩリストがＮ件表示されているとき、その前のＮ件のＰＯＩリストをいう。
【００３３】
レスポンス受信部５８は、地域情報検索サーバ１０より、リクエストに対するレスポンスを受信するものであり、ＰＯＩリスト受信部７６、後候補受信部７８及び前候補受信部８０等を有する。ＰＯＩリスト受信部７６は、ＰＯＩリストのリクエストのレスポンスであるＰＯＩリスト、後候補引き継ぎ値を受信して、データ表示部６０に出力する。後候補受信部７８は、後候補リストのリクエストのレスポンスである後候補リスト、後候補引き継ぎ値及び前候補引き継ぎ値を受信して、データ表示部６０に出力する。前候補受信部８０は、前候補リストのリクエストのレスポンスである前候補リスト、後候補引き継ぎ値及び前候補があれば前候補引き継ぎ値を受信して、データ表示部６０に出力する。
【００３４】
データ表示部６０は、レスポンス受信部５８から出力されたレスポンスを画面に表示するのであり、ＰＯＩリスト表示部８２及び前後候補リスト表示部８４を有する。ＰＯＩリスト表示部８２は、ＰＯＩリスト受信部７６が受信したＰＯＩリスト及び後候補をリクエストするためにクリックされ、後候補引き継ぎ値がリンクされた「次へ」の文字を画面に表示する。前後候補リスト表示部８４は、後候補受信部７８や前候補受信部８０が受信したが受信した後候補リストや前候補リスト、後候補をリクエストするためにクリックされ、後候補引き継ぎ値がリンクされた「次へ」の文字、及び前候補をリクエストするためにクリックされ、前候補引き継ぎ値がリンクされた「前へ」の文字を画面に表示する。
【００３５】
地域情報検索サーバ１０は、ＰＯＩ情報テーブル１２及びＰＯＩ検索テーブル１４を有し、以下の機能を有する。
【００３６】
（１）  ＰＯＩ検索テーブル１４を作成する。即ち、ＰＯＩ情報テーブル１２から各ＰＯＩ識別子（ＰＯＩＩＤ）及び該ＰＯＩＩＤを有するＰＯＩが位置する緯度経度を取得し、緯度経度から後述する式（１），（２）に従って、緯度経度の地点が位置する最高次数のメッシュ（例えば、１０次メッシュ）の緯度コード及び経度コードからなるメッシュ座標を算出し、このメッシュ座標を後述の最高次数のパックコードに変換して、パックコード及びＰＯＩＩＤをＰＯＩ検索テーブル１４に格納する。尚、ＰＯＩ情報テーブル１２に各ＰＯＩが登録された時点で該ＰＯＩについてのパックコード及びＰＯＩＩＤをＰＯＩ検索テーブル１４に登録するようにしても良い。また、ＰＯＩ検索テーブル１４にパックコードではなく、緯度コード及び経度コードから成るメッシュ座標をＰＯＩＩＤとともに格納するようにしても良い。
【００３７】
（２） 本実施形態では、例えば、１次メッシュは、８×８の２次メッシュに分割され、（ｉ−１）（ｉ＝３〜ｎ，ｎは最高次数 （例えば、ｎ＝１０））には、２×２のｉ次（ｉ＝３〜ｎ）メッシュに分割されている。そして、１次メッシュには、それぞれ２桁の１次メッシュ番号が付与され、２次メッシュには、それぞれ１桁（０〜７）×２の２次メッシュ番号が付与され、（ｉ−１）次メッシュ（ｉ＝３〜ｎ，ｎは最高次数（例えば、ｎ＝１０））を２×２に分割するｉ（ｉ＝３〜ｎ，ｎは最高次数）次メッシュには、経度部分と緯度部分に合わせて１桁（０〜３，２進数表現で０ビット目が経度部分のビット、１ビット目が緯度部分のビット）のメッシュ番号が付与された多段階のメッシュ構造の地図である。
【００３８】
１次及び２次メッシュのように、緯度部分と経度部分にそれぞれ１０進数のメッシュ番号が別々に付与されるメッシュ番号を第１メッシュ番号と呼び、３次メッシュ〜ｎ次メッシュのように、１０進数であって、緯度部分と経度部分を合わせて１０進数のメッシュ番号が付与されて、その２進表現において、所定ビット（例えば、０ビット目が経度部分、１ビット目が緯度部分）が割り当てられている１０進数値を第２メッシュ番号と呼ぶ。１次メッシュ及び２次メッシュは総務省で定められたメッシュであり、３次以降のメッシュは拡張メッシュである。
【００３９】
（３）  携帯端末装置２からＰＯＩリストのリクエストとともに送信された位置情報（緯度経度）から後述する式（１），（２）に従って、位置情報が示す地点が位置する最高次数の中心メッシュの緯度コード及び経度コードからなるメッシュ座標を算出して、中心メッシュの後述する区分０や中心メッシュに隣接するメッシュ（隣接メッシュ）の集合である後述する区分ｉ（ｉ＝１，２，・・・）からなる順序付け区分集合に属する区分ｉ（ｉ＝１，２，・・・）に含まれる隣接メッシュについて、中心メッシュから隣接メッシュのまでの緯度方向及び経度方向のｎ次（最高次数）メッシュ数を中心メッシュの後述するメッシュ座標の緯度コード及び経度コードに加減算して、隣接メッシュの緯度コード及び経度コードのメッシュ座標を求める。隣接メッシュとは、中心メッシュから中心メッシュと同じ次数のメッシュ数について緯度又は経度方向に１個以上離間するメッシュをいう。区分０に含まれる中心メッシュのメッシュ座標や区分ｉ（ｉ＝１，２，・・・，の場合）に含まれる隣接メッシュのメッシュ座標を後述するパックコードに変換し、パックコードのリストを作成して、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩ集合Ｒｉを取得する。ＰＯＩ集合Ｒｉを所定のキーに基づいて、昇順にソートして、ソートされたＰＯＩ集合Ｒｉから所定の件数（以下、Ｎ件）を取得するともに、ＰＯＩの昇順の並びにおける次のＮ件の先頭のＰＯＩの区分ｉ及び区分内の位置を示す後候補引き継ぎ値へリンクを設定して、Ｎ件のＰＯＩリストともに携帯端末装置２にレスポンスする。区分ｉ内にＮ件が存在しなければ、順序付け区分集合の次の区分ｉ＋１に含まれる隣接メッシュのメッシュ座標を算出し、メッシュ座標をパックコードに変換し、当該パックコードリストをキーにして、ＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ＋１内のＰＯＩ集合Ｒｉ＋１を取得する。ＰＯＩ集合Ｒｉ＋１を所定のキーに基づいて、昇順にソートして、ソートされたＰＯＩ集合Ｒｉ，Ｒｉ＋１から所定の件数（以下、Ｎ件）を取得する。Ｎ件が取得できなければ、更に、区分ｉ＋２，・・・について同様の処理をして、ＰＯＩ集合Ｒｉ，Ｒｉ＋１，Ｒｉ＋２，・・・からＮ件を取得する。即ち、ＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）において、Σ｜Ｒｊ｜（ｊ＝０〜ｉ），｜Ｒｊ｜はＰＯＩ集合Ｒｊの個数））≧Ｎとなるまで、ＰＯＩ集合Ｒｊが検索される。尚、Ｎ件の検索は、区分０が最優先され，区分ｉが区分ｉ＋１に優先する。
【００４０】
（４）  後候補や前候補のリクエストがされた場合は、リクエストとともに送信される後候補引き継ぎ値や前候補引き継ぎ値が示す区分ｉより指定される中心メッシュのメッシュ座標から区分ｉに含まれる隣接メッシュのメッシュ座標を求め、隣接メッシュのメッシュ座標をパックコードに変換し、パックコードのリストを作成して、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩ集合Ｒｉを取得する。ＰＯＩ集合Ｒｉを所定のキーに基づいて昇順（後候補リクエストの場合）または降順（前候補リクエストの場合）にソートし、後候補がリクエストされた場合、後候補引き継ぎ値が示す区分ｉの区分内の位置から後のＮ件のＰＯＩ、前候補がリクエストされた場合、前候補引き継ぎ値が示す区分ｉの区分内の位置から前のＮ件のＰＯＩを（３）と同様にして取得して、このＮ件及びこのＮ件の後のＮ件の候補引き継ぎ値や存在する場合はこのＮ件の前のＮ件の前候補引き継ぎ値を携帯端末装置２に後候補や前候補のＮ件とともにレスポンスする。尚、前候補リクエストの場合は、区分ｉ内にＮ件が存在しなければ、順序付け集合の前の区分ｉ−１に含まれる隣接メッシュのメッシュ座標を算出し、メッシュ座標をパックコードに変換し、当該パックコードリストをキーにして、ＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ−１内のＰＯＩ集合Ｒｉ−１を取得する。ＰＯＩ集合Ｒｉ−１を所定のキーに基づいて、降順にソートして、ソートされたＰＯＩ集合Ｒｉ，Ｒｉ−１から所定の件数（以下、Ｎ件）を取得する。Ｎ件が取得できなければ、更に、区分ｉ−２，・・・について同様の処理をして、ＰＯＩ集合Ｒｉ，Ｒｉ−１，Ｒｉ−２，・・・からＮ件を取得する。
【００４１】
地域情報検索サーバ１０のハードウェア構成は、ＣＰＵ、表示装置、入力手段、ＲＯＭ、メインメモリ、記憶媒体、Ｉ／Ｏコントローラ及び通信インタフェース部等を有する。
【００４２】
図３に示すように、地域情報検索サーバ１０は、ＰＯＩ検索テーブル作成部１４８、リクエスト受信部１５０、ＰＯＩリスト取得部１５２、前後候補取得部１５４及びレスポンス送信部１５６を有する。
【００４３】
図６はＰＯＩ情報テーブル１２の構成図である。図６に示すように、各ＰＯＩはＰＯＩを一意に特定するＰＯＩＩＤ、ＰＯＩが位置する緯度経度、ＰＯＩの名称、ＰＯＩのジャンル、ＰＯＩの電話番号、並びに図示しないＰＯＩの詳細情報を提供するＵＲＬ及びサムネイル画像等を含む。
【００４４】
図７は、図１中のＰＯＩ検索テーブル１４の構成図である。図７に示すように、ＰＯＩ検索テーブル１４は、ＰＯＩＩＤとパックコードとを紐付けるためのテーブルであり、各ＰＯＩのＰＯＩＩＤ及び該ＰＯＩが位置するｎ（最高次数）次メッシュのパックコードが格納される。
【００４５】
ＰＯＩ検索テーブル作成部１４８は、図６に示すＰＯＩ情報テーブル１２から各ＰＯＩＩＤ及び該ＰＯＩＩＤを有するＰＯＩが位置する緯度経度を順次読み出して、後述するように、緯度経度から該緯度経度の地点が位置する最高次数ｎのメッシュ（例えば、１０次メッシュ）のメッシュ座標（緯度コード及び経度コード）を後述の式（１），（２）に従って算出し、メッシュ座標を後述のパックコードに変換して、ＰＯＩＩＤ及びパックコードを図７に示すＰＯＩ検索テーブル１４に格納する。尚、ＰＯＩ検索テーブル１４にはパックコードの代わりに緯度コード及び経度コードから成るメッシュ座標を格納するようにしても良い。
【００４６】
図８は、メッシュ構造を示す図である。図９は、２次メッシュ番号を示す図である。図１０は、３次〜ｎ（ｎは３以上の整数）次メッシュのメッシュ番号を示す図である。図８に示すように、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化されている。例えば、１次メッシュが８×８の２次メッシュに分割され、２次メッシュが２×２の３次メッシュに分割され、３次メッシュが２×２の４次メッシュ、４次メッシュが２×２の５次メッシュ、・・と階層的に分割されている。
【００４７】
１次メッシュは、１次メッシュに含まれる任意の地点の緯度をｌａｔ、経度をｌｏｎとすると、１次メッシュ番号の２桁の緯度部分の１０進数値（整数）はｌａｔ×１．５となり、１次メッシュ番号の２桁の経度部分の１０進数値（整数）は（ｌｏｎ−１００）となる。
【００４８】
図９に示すように，２次メッシュのメッシュ番号は、２桁が付与されて、上位１桁の緯度部分には、緯度が大きくなるとともに値が大きくなるように０〜７までの数が割り当てられている。例えば、２次メッシュの一番南には０、一番北には７が付与されている。下位１桁の経度部分には、経度が大きくなるとともに値が大きくなるように０〜７までの数が付与されている。例えば、２次メッシュの一番西には０、一番東には７が割り当てられている。
【００４９】
図１０に示すように、ｎ次（ｎは３以上）メッシュは２×２に分割されて、左下隅に０、右下隅に１、左上隅に２、右上隅に３が割り当てられている。これにより、０〜３までの１０進数値を２ビットの２進数値に変換したとき、上位１ビットが緯度部分となり、下２つのメッシュは０、上２つのメッシュ番号は１となり、緯度が大きいメッシュ番号の値は１大きくなる。下位１ビットは経度部部分となり、左２つのメッシュは０、右２つのメッシュは１となり、経度が大きいメッシュの値は１大きくなる。
【００５０】
例えば、１次メッシュのメッシュ番号の緯度部分を５３、１次メッシュのメッシュ番号の経度部分を３９、２次メッシュのメッシュ番号の緯度部分を４、２次メッシュのメッシュ番号の経度部分を６、３次メッシュのメッシュ番号を０、４次メッシュのメッシュ番号を０、５次メッシュのメッシュ番号を３、６次メッシュのメッシュ番号を０、７次メッシュのメッシュ番号を０、８次メッシュのメッシュ番号を０、９次メッシュのメッシュ番号を０、１０次メッシュのメッシュ番号を０とすると、メッシュコードは、５３３９４６００３０００００となる。
【００５１】
このように、本実施形態では、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化され、各段階のメッシュには、緯度の増加とともに０〜最大値まで１ずつ増加する緯度部分の１０進数及び経度の増加とともに０〜最大値まで１ずつ増加する経度部分の１０進数の第１メッシュ番号、もしくは１０進数のメッシュ番号であって、該１０進数値を２進数で表現したとき、緯度に対応する所定ビットのビット値が緯度の増加とともに０〜最大値まで１ずつ増加し、経度に対応する所定ビットのビット値が経度の増加とともに０〜最大値まで１ずつ増加する第２メッシュ番号が付与され、ｉ（ｉ＝１〜ｎ−１，ｎは３以上の整数）次メッシュが緯度及び経度方向にそれぞれ２の冪乗個の（ｉ＋１）次メッシュに分割される階層的な分割に係る１〜ｎ段階の１次〜ｎ次メッシュの第１メッシュ番号もしくは第２メッシュ番号が１次メッシュを最上位桁として次数の昇順に順次連結されて、該ｎ次メッシュを一意に特定するメッシュコードが付与されるメッシュ構造である。
【００５２】
ＰＯＩ検索テーブル作成部１４８は、ＰＯＩ情報テーブル１２から取得した緯度から次式（１）よりｎ（ｎは３以上の任意の次数で良いがここでは最高次数）次メッシュのメッシュ座標の緯度コードＣａを求める。緯度をｌａｔとする。ここで、緯度が度・分・秒で指定されている場合は、分・秒を度に変換する。
【００５３】
Ｃａ＝ＦＬＯＯＲ（（（ｌａｔ−１０）×３）÷２）×（ｉ（ｉ＝２〜ｎ）次メッシュの経度方向の数をｉ＝２〜ｎまで乗算した値））                        ・・・  （１）
ＦＬＯＯＲ（）は小数点以下を切り捨てる関数である。
【００５４】
ここで、緯度方向のｉ（ｉ＝２〜ｎ）次メッシュの数をｉ＝２〜ｎまで乗算した値は、各１次メッシュに関わるｎ次メッシュの緯度方向の数を意味し、ｎ次メッシュと１次メッシュの縮尺を等しくして、各１次メッシュを該１次メッシュの地図範囲に含まれるｎ次メッシュで分割したときの緯度方向のｎ次メッシュの数に等しい。
【００５５】
３／２（第１所定値）を乗算するのは、緯度部分のメッシュ番号に合わせるためである。ｌａｔから１０を引くのは、緯度コードの１次メッシュに該当する緯度部分を６ビットで択捉島まで含まれるようにするためであり、こうすることにより、１次メッシュのメッシュ座標の緯度部分Ｐ１ａ、経度部分Ｐ１ｂがそれぞれ６ビットであれば日本の東西南北端点である南鳥島、沖ノ島、与那国島、択捉島の各緯度の緯度部分を格納することができて、処理効率を向上させることができる。
【００５６】
このとき、（ｌａｔ−１０）×３／２＝ｌａｔ×３／２−１５であり、これは１次メッシュの緯度部分のメッシュ番号から１５減算した値となり、緯度１０°の緯度コードは０でとなり、緯度１０°の緯度部分のメッシュ番号が１５と整数であることより、緯度１０°のメッシュの２次〜ｎ次メッシュの緯度部分のメッシュ番号は、０もしくは緯度部分の該当ビット値が０となる。
【００５７】
２次メッシュが１次メッシュを８×８に分割し、ｉ（ｉ＝３〜ｎ）次メッシュが（ｉ−１）（ｉ＝３〜ｎ）次メッシュを２×２に分割する場合、緯度方向の２次メッシュの数＝２3個、ｉ（ｉ＝３〜ｎ）次メッシュの緯度方向の数が２個であることから、ｉ（ｉ＝２〜ｎ）次メッシュの緯度方向の数をｉ＝２〜ｎまで乗算した値は、２3×２(n-2)＝２の（ｎ＋１）乗となり、
Ｃａ＝ＦＬＯＯＲ（（（（ｌａｔ−１０）×３）÷２）×（２の（ｎ＋１）乗））
となる。
【００５８】
Ｃａは、北緯１０度の地点が含まれる地点から１次メッシュを北に隙間なく並べ、該１次メッシュと縮尺を等しくしたｎ次メッシュで各１次メッシュを分割したとき、北緯がｌａｔの地点が含まれるｎ次メッシュまでの緯度方向のｎ次メッシュの個数−１である。
【００５９】
ＰＯＩ検索テーブル作成部１４８は、経度から次式（２）よりｎ（ｎは３以上）次メッシュのメッシュ座標の経度コードＣｂを求める。経度をｌｏｎとする。ここで、経度が度・分・秒で指定されている場合は、分・秒を度に変換する。
【００６０】
Ｃｂ＝ＦＬＯＯＲ（（ｌｏｎ−１００）×ｉ（ｉ＝２〜ｎ）次メッシュの経度方向の数をｉ＝２〜ｎまで乗算した値）                          ・・・  （２）
ＦＬＯＯＲ（）は小数点以下を切り捨てる関数である。
【００６１】
ここで、経度方向のｉ（ｉ＝２〜ｎ）次メッシュの数をｉ＝２〜ｎまで乗算した値は、各１次メッシュに関わるｎ次メッシュの経度方向の数を意味し、ｎ次メッシュと１次メッシュの縮尺を等しくして、各１次メッシュを該１次メッシュの地図範囲に含まれるｎ次メッシュで分割したときの経度方向のｎ次メッシュの数に等しい。ｌｏｎから１００を引くのは、東経１００度の経度コードを経度部分のメッシュ番号と同じ０とするためである。
【００６２】
例えば、２次メッシュが１次メッシュを８×８に分割して、ｉ（ｉ＝１〜ｎ）次メッシュが（ｉ−１）（ｉ＝１〜ｎ）次メッシュを２×２に分割するとする。この場合、経度方向の２次メッシュの数＝２3、経度方向のｉ（ｉ＝３〜ｎ）次メッシュの経度方向の数が２であることから、経度方向のｉ（ｉ＝２〜ｎ）次メッシュの数をｉ＝２〜ｎまで乗算した値は、２3×２(n-2)＝２の（ｎ＋１）乗）となり、
Ｃｂ＝ＦＬＯＯＲ（（ｌｏｎ−１００）×（２の（ｎ＋１）乗））
となる。
【００６３】
Ｃｂは、東経１００度の地点が含まれる地点から１次メッシュを東に隙間なく並べ、該１次メッシュと縮尺を等しくしたｎ次メッシュで各１次メッシュを分割したとき、経度がｌａｔの地点が含まれるｎ次メッシュまでの経度方向のｎ次メッシュの個数−１である。
【００６４】
東経１３９度４６分０９．５２７秒、北緯３５度４０分４１秒の１０次の場合について説明する。
【００６５】
上記を度で表すと、
ｌａｔ＝３５＋（４０÷６０）＋（４１÷３６００）＝３５．６７８０５５
ｌｏｎ＝１３９＋（４６÷６０）＋（０９．５２７÷３６００）＝１３９．７６９３１３
となる。
【００６６】
Ｃａ＝ＦＬＯＯＲ（（（（ｌａｔ−１０）×３）÷２）×（２の１１乗））
＝ＦＬＯＯＲ（（（２５．６７８０５５）×３）×１０２４）
＝ＦＬＯＯＲ（７８８８２．９８４９６）
＝７８８８２（１０進）
＝１００１１０１００００１０００１０（２進）
Ｃｂ＝ＦＬＯＯＲ（（ｌｏｎ−１００）×（２の１１乗））
＝ＦＬＯＯＲ（３９．７６９３１３×２０４８）
＝ＦＬＯＯＲ（８１４４７．５５３０２４）
＝８１４４７（１０進）
＝１００１１１１１０００１００１１１（２進）
本実施形態では、緯度コードの１次の緯度部分は６ビット、２次の緯度部分は３ビット、ｉ（ｉ＝３〜ｎ）次の緯度部分は１ビットであり、経度コードの１次の経度部分は６ビット、２次の経度部分は３ビット、ｉ（ｉ＝３〜ｎ）次の経度部分は１ビットである。
【００６７】
緯度コードＣａ＝Ｃ１ａＣ２ａＣ３ａ・・・Ｃ７ａＣ８ａＣ９ａＣ１０ａとすると、
１次の緯度部分Ｃ１ａ＝１００１００，２次の緯度部分Ｃ２ａ＝１００，３次の緯度部分Ｃ３ａ＝０，４次の緯度部分Ｃ４ａ＝０，５次の緯度部分Ｃ５ａ＝１，６次の緯度部分Ｃａ＝０，７次の緯度部分Ｃａ＝０，８次の緯度部分Ｃ８ａ＝０，９次の緯度部分Ｃ９ａ＝１，１０次の緯度部分Ｃ１０ａ＝０となる。
【００６８】
経度コードＣｂ＝Ｃ１ｂＣ２ｂＣ３ｂ・・・Ｃ７ｂＣ８ｂＣ９ｂＣ１０ｂとすると、
１次の経度部分Ｃ１ｂ＝１００１１１，２次の経度部分Ｃ２ｂ＝１１０，３次の経度部分Ｃ３ｂ＝０，４次の経度部分Ｃ４ｂ＝０，５次の経度部分Ｃ５ｂ＝１，６次の経度部分Ｃ６ｂ＝０，７次の経度部分Ｃ７ｂ＝０，８次の経度部分Ｃ８ｂ＝１，９次の経度部分Ｃ９ｂ＝１，１０次の経度部分Ｃ１０ｂ＝１となる。
【００６９】
ＰＯＩ検索テーブル作成部１４８は、式（１），（２）より算出された緯度コードＣａ及び経度コードＣｂのメッシュ座標から各次数ｉ（ｉ＝１〜ｎ）の緯度部分Ｃｉａ及び経度部分Ｃｉｂについて緯度部分Ｃｉａを経度部分Ｃｉｂの上位ビット側にし、１次を最上位側にして、次数の昇順に結合して、パックコードに変換する。
【００７０】
即ち、緯度コードＣａ＝Ｃ１ａＣ２ａＣ３ａ・・・Ｃｎａ、経度コードＣｂ＝Ｃ１ｂＣ２ｂＣ３ｂ・・・Ｃｎｂとすると、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３・・・Ｐｎは、以下のようになる。
Ｐ１ａ＝Ｃ１ａ＝１００１１０（２進）＝３８（１０進）
Ｐ１ｂ＝Ｃ１ｂ＝１００１１１（２進）＝３９（１０進）
Ｐ２ａ＝Ｃ２ａ＝１００（２進）＝４（１０進）
Ｐ２ｂ＝Ｃ２ｂ＝１１０（２進）＝６（１０進）
Ｐ３＝Ｃ３ａＣ３ｂ＝００（２進）
Ｐ４＝Ｃ４ａＣ４ｂ＝００（２進）
Ｐ５＝Ｃ５ａＣ５ｂ＝１１（２進）
Ｐ６＝Ｃ６ａＣ６ｂ＝００（２進）
Ｐ７＝Ｃ７ａＣ７ｂ＝００（２進）
Ｐ８＝Ｃ８ａＣ８ｂ＝０１（２進）
Ｐ９＝Ｃ９ａＣ９ｂ＝１１（２進）
Ｐ１０＝Ｃ１０ａＣ１０ｂ＝０１（２進）
このとき、北緯１０度の地点の緯度部分のメッシュ番号は１５であり、整数であることから、北緯１０度の地点の２次メッシュ〜ｎ次メッシュのメッシュ番号は０となることから、メッシュ座標から算出されるメッシュコードは、緯度経度により与えられるメッシュコードに一致する。
【００７１】
メッシュコードについては、
Ｍ１ａ＝Ｐ１ａ＋１５
Ｍ１ｂ＝Ｐ１ｂ
Ｍ２ａ＝Ｐ２ａ＝４
Ｍ２ｂ＝Ｐ２ｂ＝６
Ｍ３＝Ｐ３＝０
Ｍ４＝Ｐ４＝０
Ｍ５＝Ｐ５＝３
Ｍ６＝Ｐ６＝０
Ｍ７＝Ｐ７＝０
Ｍ８＝Ｐ８＝１
Ｍ９＝Ｐ９＝３
Ｍ１０＝Ｐ１０＝１
即ち、メッシュコードは（Ｍ１ａ）（Ｍ１ｂ）（Ｍ２ａ）（Ｍ２ｂ）（Ｍ３）（Ｍ４）（Ｍ５）（Ｍ６）（Ｍ７）（Ｍ８）（Ｍ９）（Ｍ１０）
＝５３３９４６００３０００１３１
となる。
【００７２】
ＰＯＩ検索テーブル作成部１４８は、ＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４に格納する。尚、ＰＯＩ検索テーブル１４には、ＰＯＩ情報テーブル１２にＰＯＩが登録された時点で該ＰＯＩについてのＰＯＩＩＤ及びパックコードを登録するようにしても良い。また、ＰＯＩ情報テーブル１２中の緯度経度が変更になったＰＯＩについては、該ＰＯＩのＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４から一旦削除してから、ＰＯＩ情報テーブル１２から変更に係るＰＯＩの緯度経度を取得して、該緯度経度からパックコードの再計算を行って、ＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４に登録するようにする。
【００７３】
図１１はＰＯＩ検索テーブル１４の作成方法を示す図である。以下、図１１を参照して、ＰＯＩ検索テーブル１４の作成方法の説明をする。ステップＳ２０で、ＰＯＩ情報テーブル１２よりＰＯＩＩＤ及び緯度経度を取得する。ステップＳ２２で、次のＰＯＩＩＤが有るか否かを判定する。肯定判定ならば、ステップＳ２４に進み、否定判定ならば、ＰＯＩ検索テーブル１４の作成方法の処理を終了する。ステップＳ２４で、取得した緯度から前述した式（１）に従って、緯度コードを算出する。
【００７４】
ステップＳ２６で、取得した経度から前述した式（２）に従って、経度コードを算出する。ステップＳ２８で緯度コード及び経度コードから上述したパックコードに変換する。ステップＳ３０で、ＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４に書き込み、ステップＳ２０に戻る。ステップＳ２０〜Ｓ３０を繰り返して、ＰＯＩ情報テーブル１２に格納されている全てのＰＯＩＩＤについて、ＰＯＩの緯度経度からメッシュ座標に変換し、メッシュ座標をパックコードに変換して、ＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４に書き込み、ステップＳ２０に戻る。
【００７５】
図３中のリクエスト受信部１５０は、携帯端末装置２よりリクエストを受信するものであり、ＰＯＩリストリクエスト受信部１６０、後候補リクエスト受信部１６２及び前候補リクエスト受信部１６４を有する。ＰＯＩリストリクエスト受信部１６０は、ＰＯＩリストのリクエストを受信して、緯度経度の位置情報をＰＯＩリスト取得部１５２に出力する。後候補リクエスト受信部１６２は、後候補のリクエストとともに受信した後候補引き継ぎ値を前後候補取得部１５４に出力する。前候補リクエスト受信部１６４は、前候補のリクエストとともに受信した前候補引き継ぎ値を前後候補取得部１５４に出力する。
【００７６】
ＰＯＩリスト取得部１５２は、緯度経度の地点が位置する最高次数の中心メッシュ に位置するＰＯＩリスト及び該中心メッシュの隣接メッシュに位置するＰＯＩリスト並びに後候補引き継ぎ値を取得するものであり、図４に示すように、メッシュ座標算出部１９０、区分ｉ内メッシュ座標算出部１９２、ＰＯＩ集合Ｒｉ検索部１９４、ＰＯＩ集合Ｒｉソート部１９６、Ｎ件取得部１９８、後候補引き継ぎ値設定部２００及び結果生成部２０２を有する。メッシュ座標算出部１９０及び区分ｉ内メッシュ座標算出部１９２は隣接メッシュ計算部を構成する。尚、後述するように、緯度経度の地点が位置する最高次数の中心メッシュについてのＰＯＩリストに限らず、任意の次数の中心メッシュについてＰＯＩリストを取得することができる。
【００７７】
メッシュ座標算出部１９０は、ＰＯＩリストリクエスト受信部１６０が受信した緯度経度から前述の式（１），（２）に従って、該緯度経度の地点が含まれる最高次数のメッシュの緯度コード及び経度コードからなるメッシュ座標を算出する。
【００７８】
次に、緯度経度からメッシュ座標を算出する方法を説明する。携帯端末装置２より緯度経度の位置情報を取得して、取得した緯度から緯度コードを前述した式（１）に従って算出する。そして、取得した経度から経度コードを前述した式（２）に従って算出する。
【００７９】
図１２及び図１３は、隣接メッシュのメッシュ座標の算出方法を示す図である。以下、図１２及び図１３を参照して、隣接メッシュのメッシュ座標を算出する方法を説明する。本例では、１０次メッシュの場合を示している。携帯端末装置２より受信した緯度経度を「東経１３９．７５４３９４度、北緯３５．６６９９２１度」とすると、前述した式（１），（２）により算出した、
緯度コードは、１００１１０１００００００１０１０（Ｃａ００１０１０と記載する）
経度コードは、１００１１１１１０００００１００１（Ｃｂ００１００１と記載する）
となる。
【００８０】
パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９Ｐ１０は，Ｐ１ａ＝１００１１０、Ｐ１ｂ＝１００１１１、Ｐ２ａ＝１００、Ｐ２ｂ＝１１０、Ｐ３＝００、Ｐ４＝００、Ｐ５＝００、Ｐ６＝００、Ｐ７＝１１、Ｐ８-＝００、Ｐ９＝１０、Ｐ１０＝０１となる。
【００８１】
上記のように、緯度経度の地点が位置する中心メッシュＭ３３のメッシュコードは５３３９４６００００３０２１（以下、Ｍ００３０２１，Ｍ＝５３３９４６００と記載する）となる。
【００８２】
式（１）より、緯度コードは、北緯１０度の地点が含まれる地点から１次メッシュを北に隙間なく並べ、該１次メッシュと縮尺を等しくしたｎ次（例えば、１０次）メッシュで各１次メッシュを分割したとき、北緯がｌａｔの地点が含まれる１０次メッシュまでの緯度方向のｎ次メッシュの個数−１であることから、中心メッシュＭ３３から緯度方向にｉ個１０次メッシュが離間するメッシュの緯度コードは中心メッシュＭ３３の緯度コードＣａ００１０１０にｉの２進数値を緯度の方向に従って加減算した値である。
【００８３】
式（２）より、経度コードは、東経１００度の地点が含まれる地点から１次メッシュを東に隙間なく並べ、該１次メッシュと縮尺を等しくしたｎ次（例えば、１０次）メッシュで各１次メッシュを分割したとき、東経がｌｏｎの地点が含まれるｎ次メッシュまでの経度方向のｎ次メッシュの個数−１であることから、中心メッシュＭ３３から経度方向にｉ個１０次メッシュが離間するメッシュの経度コードは中心メッシュＭ３３の緯度コードＣａ００１０１０にｉの２進数値を経度の方向に従って加減算した値である。
【００８４】
よって、メッシュＭ１１の緯度コードはＣａ００１０００、経度コードはＣｂ０００１１１、メッシュコードはＭ００２１１１、メッシュＭ１２の緯度コードはＣａ００１０００、経度コードはＣｂ００１０００、メッシュコードはＭ００３０００、メッシュＭ１３の緯度コードはＣａ００１０００、経度コードはＣｂ００１００１、メッシュコードはＭ００３００１、メッシュＭ１４の緯度コードはＣａ００１０００、経度コードはＣｂ００１０１０、メッシュコードはＭ００３０１０、メッシュＭ１５の緯度コードはＣａ００１０００、経度コードはＣｂ００１０１１、メッシュコードはＭ００３０１１となる。メッシュＭｉｊ（ｉ＝２〜５，ｊ＝１〜５）についても、同様にして、緯度コード及び経度コードが求められる。
【００８５】
即ち、図８に示すように、中心メッシュＭ３３をｎ次メッシュとすると、中心メッシュＭ３３から離間するｎ次メッシュの個数分だけ離間する方向に応じて、中心メッシュの緯度コード又は経度コードに加減算する、例えば、東に１個離間する場合は、経度コードに１加算し、東に２個離間する場合は、経度コードに２加算し、西に１個離間する場合は、経度コードに１減算し、西に２個離間する場合は、経度コードに２減算し、北に１個離間する場合は、緯度コードに１加算し、北に２個離間する場合は、緯度コードに２加算し、南に１個離間する場合は、緯度コードに１減算し、南に２個離間する場合は、緯度コードに２減算すれば良い。
【００８６】
このように、中心メッシュの隣接メッシュのメッシュ座標は、中心メッシュのメッシュ座標に当該隣接メッシュが中心メッシュから離間するｎ次メッシュの個数をその緯度方向及び経度方向に応じて加減算することにより、隣接メッシュのメッシュ座標を算出することができる。
【００８７】
区分ｉ内メッシュ座標算出部１９２は、上記のように、区分ｉ（ｉ＝１，２，・・・）に属する隣接メッシュのメッシュ座標に中心メッシュから緯度方向及び経度方向に離間するｎ次メッシュの個数を中心メッシュの緯度コード及び経度コードに加減算して、隣接メッシュのメッシュ座標を算出し、メッシュ座標からパックコードに変換して、区分ｉに属する隣接メッシュのパックコードのリストを作成する。
【００８８】
区分０の場合は、中心メッシュのメッシュ座標から変換したパックコードのみからなるリストとなる。また、区分ｉはＮ件取得部１９８により区分ｊ（ｊ＝０〜ｉ）より合算してＮ件のＰＯＩが取得できない場合は、隣接メッシュ座標の算出及びパックコードの変換に係る区分が区分ｉ，ｉ＋１，・・・、と順次変更される。
【００８９】
尚、緯度コードＣａ＝Ｃ１ａＣ２ａＣ３ａ・・・Ｃｎａ、経度コードＣｂ＝Ｃ１ｂＣ２ｂＣ３ｂ・・・Ｃｎｂとすると、パックコードはＣ１ａＣ１ｂＣ２ａＣ２ｂＣ３ａＣ３ｂ・・・ＣｎａＣｎｂとなる。
【００９０】
区分０は中心メッシュのみからなる集合、区分１は中心メッシュから緯度方向または経度方向にｎ次メッシュが１個離れた８個のｎ次の隣接メッシュの集合である。区分２はｎ次中心メッシュから緯度方向または経度方向にｎ次メッシュが２個離れた１６個のｎ次隣接メッシュの集合であり、一般に、区分ｉ（ｉ＝１，・・・）は中心メッシュから緯度方向または経度方向にｎ次メッシュがｉ個離れた隣接メッシュの集合である。
【００９１】
ＰＯＩ集合Ｒｉ検索部１９４は、区分ｉに属するＰＯＩ集合Ｒｉを検索するものであり、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストであるＰＯＩ集合Ｒｉを取得する。このとき、ＰＯＩリクエストにジャンルが指定されている場合は、指定されたジャンルに合致するＰＯＩが検索される。
【００９２】
このように、中心メッシュのメッシュ座標に、中心メッシュから隣接メッシュまでのｎ次メッシュのｎ次メッシュ数を加減算して、隣接メッシュのメッシュ座標を求め、メッシュ座標からパックコードに変換して、パックコードリストを作成して、ＰＯＩ集合Ｒｉを取得しているので高速にＰＯＩ集合Ｒｉを検索することができる。
【００９３】
緯度経度の地点が位置する最高次数の中心メッシュに限らず、任意の次数の中心メッシュについて、ＰＯＩリストを以下のようにして取得することができる。例えば、最高次数が１０次の場合に、ＰＯＩ検索テーブル１４には、最高次数１０次のパックコードが格納されているとすると、ＰＯＩ緯度経度の地点が位置する９次のメッシュに位置するＰＯＩリストを以下のようにして求める。
【００９４】
メッシュ座標算出部１９０は、９次の中心メッシュのメッシュ座標を算出する。区分ｉ内メッシュ座標算出部１９２は、区分０については、９次の中心メッシュのメッシュ座標から９次の中心メッシュのパックコードを作成し、区分ｉ（ｉ＞０）については、９次の中心メッシュのメッシュ座標から９次の隣接メッシュのメッシュ座標を算出して、９次の隣接メッシュのパックコードのリストを作成する。
【００９５】
９次の中心メッシュの９次のパックコード又は９次の隣接メッシュの９次のパックコードのリストに含まれる各パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９とし、Ｐ１０Ｌ＝００（２進数）、Ｐ１０Ｈ＝１１（２進数）と定義すると、ＰＯＩ集合Ｒｉ検索部１９４は、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９Ｐ１０ＬからパックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９Ｐ１０Ｈまでの範囲で、１０次のパックコードが格納されたＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、９次のメッシュに含まれるＰＯＩ集合Ｒｉを検索する。
【００９６】
また、一般に、ｎ次（ｎ＝１〜最高次数−１）については、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・Ｐｎとし、Ｐ（ｎ＋１）Ｌ＝・・・＝Ｐ１０Ｌ＝００（２進数）、Ｐ（ｎ＋１）Ｈ＝・・・＝Ｐ１０Ｈ＝１１（２進数）と定義すると、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・ＰｎＰ（ｎ＋１）Ｌ・・・Ｐ１０ＬからパックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・ＰｎＰ（ｎ＋１）Ｈ・・・Ｐ１０Ｈの範囲でＰＯＩ検索テーブル１４からパックコードを検索すれば良い。
【００９７】
ＰＯＩ集合Ｒｉソート部１９６は、ＰＯＩ集合Ｒｉを特定のＰＯＩ情報（例えば、ＰＯＩＩＤ）に従って、昇順にソートする。尚、携帯端末装置２より受信した緯度経度とＰＯＩの緯度経度より、その間の距離に基づいてソートしても良い。
【００９８】
Ｎ件取得部１９８は、ソートされたＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）において、合算してＮ件のＰＯＩを取得する。Ｎ件が取得できない場合は、区分ｉ内隣接メッシュ座標算出部１９２により、区分ｉ＋１に属する隣接メッシュのメッシュ座標を算出し、ＰＯＩ集合Ｒｉ検索部１９４により、区分ｉ＋１に位置するＰＯＩ集合Ｒｉ＋１を検索し、ＰＯＩ集合Ｒｉソート部１９６により、ＰＯＩ集合Ｒｉ＋１をＰＯＩＩＤに従って昇順にソートし、区分ｊ（ｊ＝０〜ｉ，ｉ＋１）において合算してＮ件のＰＯＩを取得する。Ｎ件が取得できなければ、更に、区分ｉ＋２、・・・、とＰＯＩの検索の区分の範囲を広げて、区分ｊ（ｊ＝０〜ｉ，ｉ＋１，ｉ＋２，・・・）において合算してＮ件のＰＯＩを取得する。このとき、区分ｉが区分ｉ＋１よりも優先される。
【００９９】
後候補引き継ぎ値設定部２００は、Ｎ件取得部１９８が取得したＮ件の次のＮ件の先頭のＰＯＩが含まれる区分ｉ（中心メッシュのメッシュ座標＋番号ｉ）及び次のＮ件のソートされたＰＯＩ集合Ｒｉにおける先頭のＰＯＩの位置（並びの順の番号）の後候補引き継ぎ値を設定する。具体的には、Ｎ件のＰＯＩの後のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）及び区分内の位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下のように設定する。
【０１００】
（１）ｎｘｔ＿ｉ＝Ｎ件取得部１９８が取得したＮ件のＰＯＩの最後の区分のｉ，（２）該最後の区分ｉが区分０と同じであれば、ｎｘｔ＿ｓ＝該最後の区分ｉ内で取得したＰＯＩ数、（３）該最後の区分ｉが区分０と異なる場合は、ｎｘｔ＿ｓ＝該最後の区分ｉ内で取得したＰＯＩ数、（４）（２），（３）の結果、ｎｘｔ＿ｓ＝区分ｉ内に含まれるＰＯＩ数であれば、ｎｘｔ＿ｉ＝該最後の区分のｉ＋１、ｎｘｔ＿ｓ＝０（先頭）となる。
【０１０１】
結果生成部２０２は、Ｎ件のＰＯＩリスト（各ＰＯＩの店名、ＰＯＩの店名のリンク情報としてその店の詳細情報を提供するＵＲＬ、サムネイル画像等）並びに後候補をリクエストするための「次へ」の文字を表示される画面要素に後候補引継ぎ値並びに中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値へのリンクが設定された結果を作成する。
【０１０２】
図３中の前後候補取得部１５４は、携帯端末装置２のユーザにより、後候補引き継ぎ値及び中心メッシュを特定するための中心緯度経度等の引き継ぎ値へリンクされた「次へ」や前候補引き継ぎ値及び中心メッシュを特定するための中心緯度経度等の引き継ぎ値へリンクされた「前へ」がクリックされて、後候補や前候補がリクエストされたとき、リクエストとともに送信され、後候補リクエスト受信部１６２や前候補リクエスト受信部１６４が受信した後候補引き継ぎ値や前候補引き継ぎ値並びに中心メッシュを特定するための中心緯度経度等の引き継ぎ値に基づいて、「次へ」／「前へ」のＮ件の後候補／前候補のＰＯＩリスト、並びに後候補引き継ぎ値と前候補引継ぎ値（前のＮ件の先頭（ＰＯＩの降順の並びにおいて）のＰＯＩの区分ｉ及び区分内の位置）を取得するものであり、図５に示すように、区分ｉ内メッシュ座標算出部２１２、ＰＯＩ集合Ｒｉ検索部２１４、ＰＯＩ集合Ｒｉソート部２１６、後候補Ｎ件取得部２１８、前候補Ｎ件取得部２２０、後候補引き継ぎ値設定部２２２、前候補引き継ぎ値設定部２２４及び結果生成部２２６を有する。
【０１０３】
区分ｉ内メッシュ座標算出部２１２は、図４中の区分ｉ内メッシュ座標算出部１９２と同様に区分ｉに属する隣接メッシュのメッシュ座標を後候補引き継ぎ値や前候補引き継ぎ値の区分ｉにより算出する。後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０により後候補引き継ぎ値の区分ｉ、または前候補引き継ぎ値の区分ｉにおいて、Ｎ件が取得できない場合は、隣接メッシュのメッシュ座標の算出及びパックリスト作成の対象となる区分が、後候補リクエストの場合は、区分ｉ＋１，ｉ＋２，・・・、前候補リクエストの場合は、区分ｉ−１，ｉ−２，・・・と変更されるが、処理は区分ｉ内メッシュ座標算出部１９２と同様である。後候補リクエストと前候補リクエストの場合では、順序付けされた順序区分集合において、前者の場合は昇順に、後者の場合は降順に区分が検索される。後候補引き継ぎ値もしくは前候補引き継ぎ値とともに、引き継がれる中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値より、任意の次数について中心メッシュのメッシュ座標を算出する。 
【０１０４】
ＰＯＩ集合Ｒｉ検索部２１４は、ＰＯＩ集合Ｒｉ検索部１９４と同様に、区分ｉに属するＰＯＩ集合Ｒｉを検索するものであり、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストであるＰＯＩ集合Ｒｉを取得する。尚、緯度経度の地点が位置する最高次数の中心メッシュに限らず、任意の次数の中心メッシュについてのＰＯＩリストを、ＰＯＩ集合Ｒｉ検索部１９４と同様の処理をすることにより取得することができる。
【０１０５】
ＰＯＩ集合Ｒｉソート部２１６は、ＰＯＩ集合Ｒｉを特定のＰＯＩ情報（ＰＯＩＩＤ）に従って、昇順（後候補リクエストされた場合）、または降順（前候補リクエストされた場合）にソートする。
【０１０６】
後候補Ｎ件取得部２１８は、昇順にソートされたＰＯＩ集合Ｒｉ（ｉは、後候補引き継ぎ値の区分のｉ）において、後候補引き継ぎ値の区分ｉ内の位置から後候補のＮ件のＰＯＩを取得する。例えば、ＯＦＦＳＥＴ関数を用いて、ソートされたＰＯＩ集合Ｒｉにおいて、後候補引き継ぎ値の区分内の先頭の位置からＮ件のＰＯＩを取得する。
【０１０７】
Ｎ件が取得できない場合は、区分ｉ内隣接メッシュ座標算出部２１２により、区分ｉ＋１に属する隣接メッシュのメッシュ座標の算出及びパックリストの作成をし、ＰＯＩ集合Ｒｉ検索部２１４により、パックリストをキーとしてＰＯＩ検索テーブル１４の絞り込みとＰＯＩ情報テーブル１２とのテーブル結合により、区分ｉ＋１に位置するＰＯＩ集合Ｒｉ＋１を検索し、ＰＯＩ集合Ｒｉソート部２１６により、ＰＯＩ集合Ｒｉ＋１をＰＯＩＩＤに従って昇順にソートし、区分ｉ，ｉ＋１において、後候補引き継ぎ値の区分内の位置から後のＮ件のＰＯＩを取得する。Ｎ件が取得できなければ、更に、区分ｉ＋２、・・・、とＰＯＩの検索の区分の範囲を広げて、区分ｉ，ｉ＋１，ｉ＋２，・・・から合算してＮ件のＰＯＩを取得する。
【０１０８】
前候補Ｎ件取得部２２０は、降順にソートされたＰＯＩ集合Ｒｉ（ｉは前候補引き継ぎ値の区分のｉ）において、前候補引き継ぎ値の区分ｉ内の位置から前のＮ件のＰＯＩを取得する。例えば、ＯＦＦＳＥＴ関数を用いて、降順にソートされたＰＯＩ集合Ｒｉにおいて、区分ｉ内の先頭の位置からＮ件のＰＯＩを取得する。Ｎ件が取得できない場合は、区分ｉ内メッシュ座標算出部２１２により、区分ｉ−１に属する隣接メッシュのメッシュ座標の算出及びパックリストの作成をし、ＰＯＩ集合Ｒｉ検索部２１４により、パックリストをキーとしてＰＯＩ検索テーブル１４の絞り込みとＰＯＩ情報テーブル１２とのテーブル結合により、区分ｉ−１に位置するＰＯＩ集合Ｒｉ−１を検索し、ＰＯＩ集合Ｒｉソート部２１６により、ＰＯＩ集合Ｒｉ−１をＰＯＩＩＤに従って降順にソートし、区分ｉ，ｉ−１において、前候補引き継ぎ値の区分内の位置から前のＮ件のＰＯＩを取得する。Ｎ件が取得できなければ、更に、区分ｉ−２、・・・、とＰＯＩの検索の区分の範囲を広げて、区分ｉ，ｉ−１，ｉ−２・・・から合算してＮ件のＰＯＩを取得する。
【０１０９】
後候補引き継ぎ値設定部２２２は、後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０が取得したＮ件の次のＮ件の先頭のＰＯＩの区分及び区分内の位置を示す後候補引き継ぎ値を設定する。Ｎ件の次のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）と区分内での位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下のように設定する。
【０１１０】
後候補がリクエストされた場合は、（１）ｎｘｔ＿ｉ＝後候補Ｎ件取得部２１８が取得したＮ件の後候補の最後の区分のｉ，（２）該最後の区分ｉが後候補引き継ぎ値の区分ｉと同じであれば、ｎｘｔ＿ｓ＝後候補引き継ぎ値の区分内の位置＋区分ｉ内で取得したＰＯＩ数、（３）該最後の区分ｉが後候補引き継ぎ値の区分ｉと異なる場合は、ｎｘｔ＿ｓ＝該最後の区分ｉ内で取得したＰＯＩ数、（４）（２），（３）の結果、ｎｘｔ＿ｓ＝該最後の区分ｉ内に含まれるＰＯＩ数であれば、ｎｘｔ＿ｉ＝該最後の区分のｉ＋１、ｎｘｔ＿ｓ＝０（先頭）となる。
【０１１１】
前候補がリクエストされた場合、（１）前候補引き継ぎ値の区分内の位置がゼロ（先頭）の場合、ｎｘｔ＿ｉ＝前候補引き継ぎ値の区分のｉ＋１、ｎｘｔ＿ｓ＝ゼロ（先頭）、（２）前候補引き継ぎ値の区分内の位置がゼロ（先頭）以外の場合、ｎｘｔ＿ｉ＝前候補引き継ぎ値の区分のｉ、ｎｘｔ＿ｓ＝前候補引き継ぎ値の区分内のＰＯＩ数―前候補引き継ぎ値の区分内の位置となる。
【０１１２】
前候補引き継ぎ値設定部２２４は、後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０が取得したＮ件の前のＮ件の先頭のＰＯＩの区分及び区分内の位置を示す前候補引き継ぎ値を設定する。Ｎ件の前のＮ件の先頭のＰＯＩの区分ｉ（ｐｒｖ＿ｉ）と区分内の位置（ｐｒｖ＿ｓ）の前候補引き継ぎ値を以下の様に設定する。
【０１１３】
後候補がリクエストされた場合は、（１）後候補引き継ぎ値の区分内の位置がゼロ（先頭）の場合、ｐｒｖ＿ｉ＝後候補引き継ぎ値の区分のｉ―１、ｐｒｖ＿ｓ＝ゼロ（先頭）、（２）後候補引き継ぎ値の区分内の位置がゼロ（先頭）以外の場合、ｐｒｖ＿ｉ＝後候補引き継ぎ値の区分のｉ、ｐｒｖ＿ｓ＝後候補引き継ぎ値の区分内のＰＯＩ数―後候補引き継ぎ値の区分内の位置となる。
【０１１４】
前候補がリクエストされた場合、（１）ｐｒｖ＿ｉ＝前候補Ｎ件取得部２２０が取得した前候補のＮ件の最後の区分のｉ，（２）該最後の区分ｉが前候補引き継ぎ値の区分ｉと同じであれば、ｐｒｖ＿ｓ＝区分内の位置＋区分ｉ内で取得できたＰＯＩ数、（３）該最後の区分ｉが前候補引き継ぎ値の区分ｉと異なるならば、ｐｒｖ＿ｓ＝該最後の区分ｉ内に含まれるＰＯＩ数、（４）（２）、（３）の結果、ｐｒｖ＿ｓが前候補引き継ぎ値の区分ｉに含まれるＰＯＩ数と同じになる場合は、ｐｒｖ＿ｉ＝該最後の区分のｉ−１，ｐｒｖ＿ｓ＝ゼロ（先頭）となる。
【０１１５】
結果生成部２２６は、後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０が取得したＮ件のＰＯＩリスト並びに後候補や前候補をリクエストするための「次へ」と「前へ」の文字を表示される画面要素に後候補引き継ぎ値や前候補引き継ぎ値並びに中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値へのリンクが設定された結果を生成する。
【０１１６】
図３中のレスポンス送信部１５６は携帯端末装置２からのリクエストに対してレスポンス（例えば、ＨＴＴＰレスポンス）をするものであり、ＰＯＩリストレスポンス部１７０及び前後候補レスポンス部１７２を有する。ＰＯＩリストレスポンス部１７０は、ＰＯＩリスト取得部１５２が取得したＮ件のＰＯＩリスト及び後候補引き継ぎ値を携帯端末装置２にレスポンス（例えば、ＨＴＴＰレスポンス）する。前後候補レスポンス部１７２は、前後候補取得部１５４が取得したＮ件の後候補及び後候補引き継ぎ値、前候補引き継ぎ値を携帯端末装置２にレスポンス（例えば、ＨＴＴＰレスポンス）する。
【０１１７】
図１４及び図１５は、地域情報検索方法を示すフローチャートである。図１６は、区分ｉを示す図である。図１７は、携帯端末装置２と地域情報検索サーバ１０との間のシーケンスチャートである。以下、これらの図面を参照して地域情報検索方法の説明をする。
【０１１８】
携帯端末装置２は、ユーザの操作に従って、地域情報検索サーバ１０にアクセスして、地域情報検索ページのレスポンスを受信すると、画面に表示する。ユーザは、地域情報検索ページのＰＯＩリストをリクエストするためのリンク情報が設定されている特定のジャンルの文字（和食等）をクリックすると、携帯端末装置２は、図示しないＧＰＳや無線基地局４より現在位置ｐ（緯度経度）を取得し、図１７中の（２）に示すように、地域情報検索サーバ１０に位置情報及びジャンル等を指定して、ＰＯＩリストのリクエストをする。
【０１１９】
図１４中のステップＳ１００で、地域情報検索サーバ１０は、ユーザから現在位置ｐを受信する。ステップＳ１０２で、現在位置ｐが含まれる最高次数の中心メッシュを抽出する。例えば、緯度経度から前述した式（１），（２）に従って、中心メッシュのメッシュ座標を算出する。ステップＳ１０４で、ｉに０を代入して、ｉを初期化する。
【０１２０】
ステップＳ１０６で、抽出したメッシュを中心としてメッシュのグループ（区分ｉ）を生成する。最初の処理では中心メッシュのみからなる区分０が抽出される。中心メッシュのメッシュ座標をパックコードに変換してパックコードのリストを作成する。
【０１２１】
ステップＳ１０８で、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉに含まれるＰＯＩ集合Ｒｉを検索する。
【０１２２】
ステップＳ１１０で、ＰＯＩ集合Ｒｉを特定の基準に従って昇順にソートする。例えば、ＰＯＩＩＤに基づいて、ＰＯＩ集合Ｒｉをソートする。ステップＳ１１２で、ＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）の個数が所定値Ｎを満たすかを判定する。ステップ１１４で、Σ｜Ｒｊ｜（ｊ＝０〜ｉ，｜Ｒｊ｜はＰＯＩ集合Ｒｊの個数）≧Ｎであるか否かを判定する。肯定判定ならば、ステップＳ１１８に進む。否定判定ならば、ステップＳ１１６に進む。尚、初回は中心メッシュからＮ件が検索される。
【０１２３】
ステップＳ１１６で、区分ｉの範囲を区分ｉ＋１に設定し、区分ｉ＋１に含まれる隣接メッシュのメッシュ座標をパックコードに変換してパックコードのリストを作成する。区分ｉ＋１に属する隣接メッシュのメッシュ座標は、中心メッシュのメッシュ座標の緯度コード又は経度コードにｉ＋１を加減算することにより得られる。
【０１２４】
図１６に示すように、区分０は中心メッシュＭ３３のみから成る集合、区分１は中心メッシュＭ３３から緯度または経度方向に１個のｎ次メッシュが離間する８個の隣接メッシュの集合であり、区分２が中心メッシュＭ３３から緯度または経度方向に２個ｎ次メッシュが離間する１６個の隣接メッシュの集合であり、区分３が中心メッシュＭ３３から緯度または経度方向に３個のｎ次メッシュが離間する２４個の隣接メッシュの集合である。
【０１２５】
例えば、区分１の場合は、８個の隣接メッシュのメッシュ座標は、（Ｍ３３の緯度コード＋１，Ｍ３３の経度コード−１），（Ｍ３３の緯度コード＋１，Ｍ３３の経度コード＋０），（Ｍ３３の緯度コード＋１，Ｍ３３の経度コード＋１），（Ｍ３３の緯度コード＋０，Ｍ３３の経度コード−１），（Ｍ３３の緯度コード＋０，Ｍ３３の経度コード＋１），（Ｍ３３の緯度コード−１，Ｍ３３の経度コード−１），（Ｍ３３の緯度コード−１，Ｍ３３の経度コード＋０），（Ｍ３３の緯度コード−１，Ｍ３３の経度コード＋１）である。
【０１２６】
ステップＳ１０８で、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉに含まれるＰＯＩ集合Ｒｉを検索する。
【０１２７】
ステップＳ１１０でＰＯＩＩＤに基づいてＰＯＩ集合Ｒｉ＋１をソートして、ステップＳ１１２でＰＯＩ集合Ｒｉ，Ｒｉ＋１がＮ件を満たすか否かを判定する。Ｎ件を満たさない場合は、ソートされたＰＯＩ集合Ｒｉ、Ｒｉ＋１、・・・がＮ件を満たすまで、ステップＳ１１６及びステップＳ１０８〜Ｓ１１４を繰り返す。
【０１２８】
ステップＳ１１８でＮ件のＰＯＩを取得する。ステップＳ１２０でＰＯＩ情報のリストの検索結果を生成する。ステップＳ１２２で区分ｉと区分内での位置Ｓを後候補引き継ぎ値として設定して、図１７中の（４）に示すように、検索結果＋後候補引き継ぎ値＋図示しない中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコード等の引き継ぎ値を含むＰＯＩリストレスポンスを携帯端末装置２に送信する。Ｎ件のＰＯＩの後のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）及び区分内の位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下のように設定する。
【０１２９】
（１）ｎｘｔ＿ｉ＝最後の区分（Ｎ件のＰＯＩを取得したときの最後の区分）のｉ，（２）最後の区分ｉが区分０と同じであれば、ｎｘｔ＿ｓ＝最後の区分ｉ内で取得したＰＯＩ数、（３）最後の区分ｉが区分０と異なる場合は、ｎｘｔ＿ｓ＝区分ｉ内で取得したＰＯＩ数、（４）（２），（３）の結果、ｎｘｔ＿ｓ＝区分ｉ内に含まれるＰＯＩ数であれば、ｎｘｔ＿ｉ＝最後の区分のｉ＋１、ｎｘｔ＿ｓ＝０（先頭）となる。
【０１３０】
携帯端末装置２は、図１７中の（５）に示すように、各ＰＯＩ名称に詳細を提供するＵＲＬがリンクされたＰＯＩリスト及び表示した画面要素に後候補リクエストするための後候補引き継ぎ値並びに中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値へリンクされた「次へ」の文字を表示する。図１８に示すように、例えば、Ｎ＝１０とすると、Ａレストラン〜Ｊレストランの名称にＵＲＬのリンク情報が設定されたＰＯＩリストと表示された画面要素に区分ｉ及び区分内の位置の後候補引き継ぎ値にリンクされた「次へ」の文字が表示される。図示しないがサムネイル画像を表示しても良い。
【０１３１】
ユーザは携帯端末装置２を操作して、「次へ」をクリックしたとする。図１７中の（６）に示すように、携帯端末装置２は後候補引き継ぎ値を送信して、後候補のリクエストをする。地域情報検索サーバ１０は、図１５中のステップＳ１３０で、前／後候補のリクエストを待機している。ステップＳ１３２で、リクエストが有ったか否かを判定する。肯定判定ならば、ステップＳ１３４に進む。否定判定ならば、ステップＳ１３０に戻る。ステップ１３４で、前／後のリクエストを受信する。
【０１３２】
ステップＳ１３６で、後候補／前候補引き継ぎ値を受信して、例えば、区分ｉより中心メッシュのメッシュ座標を取得して、図１４中のステップＳ１０６〜ステップＳ１１０と同様の処理を実行して、隣接メッシュのメッシュ座標を算出して、メッシュ座標をパックコードに変換して、パックコードリストを作成し、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って区分ｉ内のＰＯＩ集合Ｒｉを取得し、ＰＯＩ集合Ｒｉをソートする。このとき、後候補がリクエストされていれば、ＰＯ集合Ｒｉを昇順にソートし、前候補がリクエストされていれば、ＰＯ集合Ｒｉを降順にソートする。ここでは、後候補がリクエストされたので、ＰＯＩ集合Ｒｉを昇順にソートする。尚、ｉは後候補引き継ぎ値の区分のｉ又は前候補引き継ぎ値の区分のｉである。
【０１３３】
ステップＳ１３８で、区分ｉ、区分ｉ内の位置ＳからＯＦＦＳＥＴ関数（区分ｉ内の位置から指定した件数のＰＯＩ（ここでは、Ｎ件を指定）取得する関数であり、区分ｉ内でＮ件が取得できなければ、取得件数を出力する）を取得する。ステップＳ１４０で、取得件数がＮ以上であるか否かを判定する。肯定判定ならば、ステップＳ１６０に進む。否定判定ならば、ステップＳ１４２に進む。
【０１３４】
ステップＳ１４２で、後候補リクエストであるか否かを判定する。肯定判定ならば、ステップＳ１４３に進み、否定判定ならば、ステップＳ１５０に進む。ここでは、後候補がリクエストされているので、ステップＳ１４３に進む。ステップＳ１４３で区分ｉの範囲を区分ｉ＋１に設定する。
【０１３５】
ステップＳ１４５で、区分ｉ＋１に含まれる隣接メッシュのメッシュ座標を（ｉ＋１）及び中心メッシュのメッシュ座標より算出し、メッシュ座標をパックコードに変換してパックコードのリストを作成し、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉ＋１に含まれるＰＯＩ集合Ｒｉ＋１を検索する。
【０１３６】
ステップＳ１４６で、ＰＯＩ集合Ｒｉ＋１を特定の基準（例えば、ＰＯＩＩＤ）に従って昇順にソートする。ステップＳ１３８に戻って、後候補引き継ぎ値の区分ｉ内の位置からＮ件が取得できるまで、ステップＳ１３８〜Ｓ１４０，Ｓ１４２，Ｓ１４３，Ｓ１４５，Ｓ１４６を繰り返す。
【０１３７】
ステップＳ１６０で、後候補のリストの検索結果を生成する。ステップＳ１６２で、Ｎ件の次のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）と区分内の位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下の様に設定する。
【０１３８】
後候補がリクエストされているので、（１）ｎｘｔ＿ｉ＝Ｎ件の後候補を取得した時の最後の区分のｉ，（２）該最後の区分ｉが後候補引き継ぎ値の区分ｉと同じであれば、ｎｘｔ＿ｓ＝後候補引き継ぎ値の区分内の位置＋区分ｉ内で取得したＰＯＩ数、（３）該最後の区分ｉが後候補引き継ぎ値の区分ｉと異なる場合は、ｎｘｔ＿ｓ＝該最後の区分ｉ内で取得したＰＯＩ数、（４）（２），（３）の結果、ｎｘｔ＿ｓ＝区分ｉ内に含まれるＰＯＩ数であれば、ｎｘｔ＿ｉ＝該最後の区分のｉ＋１、ｎｘｔ＿ｓ＝０（先頭）となる。
【０１３９】
ステップＳ１６４でＮ件の前のＮ件の先頭（降順の並びにおいて）の区分ｉ（ｐｒｖ＿ｉ）と区分内の位置（ｐｒｖ＿ｓ）の前候補引き継ぎ値を以下の様に設定する。
【０１４０】
後候補がリクエストされているので、（１）後候補引き継ぎ値の区分内の位置がゼロ（先頭）の場合、ｐｒｖ＿ｉ＝後候補引き継ぎ値の区分のｉ―１、ｐｒｖ＿ｓ＝ゼロ（先頭）、（２）後候補引き継ぎ値の区分内の位置がゼロ（先頭）以外の場合、ｐｒｖ＿ｉ＝後候補引き継ぎ値の区分のｉ、ｐｒｖ＿ｓ＝後候補引き継ぎ値の区分内のＰＯＩ数―後候補引き継ぎ値の区分内の位置となる。
【０１４１】
図１７中の（８）に示すように、携帯端末装置２に検索結果のＰＯＩリスト＋後候補引き継ぎ値＋前候補引き継ぎ値＋図示しない中心メッシュを特定するための情報として中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコード等の引き継ぎ値を後候補レスポンスする。図１７中の（９）に示すように、携帯端末装置２は後候補リストを画面に表示する。図１９は後候補リストの表示画面であり、図１８のＰＯＩリスト画面に加えて、前候補リクエストするための前候補引き継ぎ値がリンクされた「前へ」の文字が表示されている。
【０１４２】
図１７中の（１０）に示すようにユーザが携帯端末装置２を操作して、「前へ」をクリックすると、携帯端末装置２は地域情報検索サーバ１０に前候補引き継ぎ値を送信して、前候補リクエストする。後候補リクエストの場合と同様にステップＳ１３０〜ステップＳ１３６の処理を行う。このとき、ＰＯＩ集合Ｒｉを降順にソートする。
【０１４３】
ステップＳ１３８で、降順にソートされたＰＯＩ集合Ｒｉから区分ｉ、区分ｉ内の位置Ｓに基づいて、ＯＦＦＳＥＴ関数を用いて区分ｉ内の位置から前のＮ件を取得する。ステップＳ１４０で、取得件数がＮ以上であるか否かを判定する。肯定判定ならば、ステップＳ１６０に進む。否定判定ならば、ステップＳ１４２に進む。
【０１４４】
ステップＳ１４２で、後候補リクエストであるか否かを判定する。肯定判定ならば、ステップＳ１４３に進み、否定判定ならば、ステップＳ１５０に進む。ここでは、前候補がリクエストされているので、ステップＳ１５０に進む。ステップＳ１５０で区分ｉの範囲を区分ｉ−１に設定する。
【０１４５】
ステップＳ１５２で、区分ｉ−１に含まれる隣接メッシュのメッシュ座標を（ｉ−１）及び中心メッシュのメッシュ座標より算出し、隣接メッシュのメッシュ座標をパックコードに変換してパックコードのリストを作成し、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉ−１に含まれるＰＯＩ集合Ｒｉ−１を検索する。
【０１４６】
ステップＳ１５４で、ＰＯＩ集合Ｒｉ−１を特定の基準（例えば、ＰＯＩＩＤ）に従って降順にソートする。ステップＳ１３８に戻って、後候補引き継ぎ値の区分ｉ内の位置からＮ件が取得できるまで、ステップＳ１３８〜Ｓ１４０，Ｓ１５０，Ｓ１５２，Ｓ１５４を繰り返す。
【０１４７】
ステップＳ１６０で前候補のリストの検索結果を生成する。ステップＳ１６２でＮ件の次の後のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）と区分内の位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下の様に設定する。
【０１４８】
前候補がリクエストされているので、（１）前候補引き継ぎ値の区分内の位置がゼロ（先頭）の場合、ｎｘｔ＿ｉ＝前候補引き継ぎ値の区分のｉ＋１、ｎｘｔ＿ｓ＝ゼロ（先頭）、（２）前候補引き継ぎ値の区分内の位置がゼロ（先頭）以外の場合、ｎｘｔ＿ｉ＝前候補引き継ぎ値の区分のｉ、ｎｘｔ＿ｓ＝前候補引き継ぎ値の区分内のＰＯＩ数―前候補引き継ぎ値の区分内の位置となる。
【０１４９】
ステップＳ１６４でＮ件の前のＮ件の先頭（降順の並びにおいて）のＰＯＩの区分ｉ（ｐｒｖ＿ｉ）と区分内の位置（ｐｒｖ＿ｓ）の前候補引き継ぎ値を以下の様に設定する。
【０１５０】
前候補がリクエストされているので、（１）ｐｒｖ＿ｉ＝Ｎ件の前候補を取得した最後の区分のｉ，（２）該最後の区分ｉが前候補引き継ぎ値の区分ｉと同じであれば、ｐｒｖ＿ｓ＝前候補引き継ぎ値の区分ｉ内で取得できたＰＯＩ数、（３）該最後の区分ｉが前候補引き継ぎ値の区分ｉと異なるならば、ｐｒｖ＿ｓ＝該最後の区分ｉ内で取得できたＰＯＩ数、（４）（２）、（３）の結果、ｐｒｖ＿ｓが該最後の区分ｉ内に含まれるＰＯＩ数と同じになる場合は、ｐｒｖ＿ｉ＝該最後の区分のｉ−１，ｐｒｖ＿ｓ＝ゼロ（先頭）となる。
【０１５１】
図１７中の（１２）に示すように、地域情報検索サーバ１０は携帯端末装置２に前候補レスポンス（検索結果＋後候補引き継ぎ値＋図示しない中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値）する。前候補が存在する場合は、前候補引き継ぎ値もレスポンスする。携帯端末装置２は図１７中の（１３）に示すように、前候補リストを画面に表示する。
【０１５２】
本実施形態によれば、多階層に分割されたメッシュ構造においても、中心メッシュの隣接メッシュをメッシュ座標により抽出することができる。また、中心メッシュのメッシュ座標を式（１），（２）より算出して、メッシュ座標に中心メッシュからの隣接メッシュまでのｎ次メッシュの個数を加減算して、隣接メッシュのメッシュ座標を算出して、隣接メッシュを抽出するので、隣接メッシュを高速に抽出することができ、隣接メッシュに位置するＰＯＩを高速に検索できる。順序付けされた区分ｉの順序区分集合において、区分ｉからＰＯＩ集合Ｒｉを検索して、ソートするので、検索・ソートの処理範囲が限定されて、検索・ソートの高速化を図ることができる。
【０１５３】
後候補引き継ぎ値や前候補引き継ぎ値のリンク情報をＰＯＩリストや前後候補リストとともに送信しておき、後候補リクエストや前候補リクエストに後候補引き継ぎ値や前候補引き継ぎ値を地域情報検索サーバ１０に送信するので、後候補引き継ぎ値や前候補引き継ぎ値の区分ｉ及び区分ｉ内の位置に基づいてＰＯＩ集合Ｒｉを検索し、後候補や前候補のＮ件を取得するので、検索範囲及びソートの範囲を限定でき、無駄な処理を省くことができ、処理効率を向上させ、後候補や前候補を高速に取得できる。
【０１５４】
第２実施形態
図２０は本発明の第２実施形態による地域情報検索システム２４８の構成図である。図２０に示すように、地域情報検索システム２４８は、複数の情報端末装置２５０＃ｉ（ｉ＝１〜ｎ）と、該端末装置２５０＃ｉ（ｉ＝１〜ｎ）がインターネット等の通信ネットワーク８を通して接続された地域情報検索サーバ２５２とを具備する。符号２５０＃ｉは複数の情報端末装置の任意の一つを指すが、以下では２５０と省略して記す。本実施形態では、第１実施形態とは異なりＰＯＩリストとともに地図画像を表示する形態であり、また、中心メッシュの次数が第１実施形態とは異なっている。
【０１５５】
情報端末装置２５０は、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、カーナビゲーション装置、デジタルテレビ等、通信ネットワーク８を通して、所定の通信プロトコル、例えば、ＨＴＴＰ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｔｒａｎｓｆｅｒ  Ｐｒｏｔｏｃｏｌ）に従って、地域情報検索サービスの提供を受ける端末装置である。尚、通信プロトコルは、地域情報検索サーバ２５２との間で通信ネットワーク８を介して通信が可能であれば、ＨＴＴＰ以外の他のプロトコルであっても勿論良い。
【０１５６】
図２１は情報端末装置２５０のＰＯＩの取得に係る機能ブロック図である。図２１に示すように、情報端末装置２５０のＰＯＩ取得に係る機能ブロックは、イベントキャッチ部３００、リクエスト部３０２、レスポンス受信部３０４及びデータ表示部３０５から構成され、これらは、記憶装置に格納された該当プログラムがメインメモリにローディングされて、ＣＰＵによるプログラムの実行により実現される。
【０１５７】
イベントキャッチ部３００は、位置情報リストのリクエスト、画像データのリクエスト、ＰＯＩリストのリクエスト、後候補のリクエスト及び前候補のリクエストなどのリンクが設定された該当の文字がクリック操作されたことの各種のイベントをキャッチして、位置情報のリクエスト、地図画像のリクエスト、後候補や前候補のリクエストに必要なリンクをパラメータとしてリクエスト部３０２に出力する。
【０１５８】
リクエスト部３０２は、位置情報リクエスト部３５０、地図画像データリクエスト部３５２及びＰＯＩリストリクエスト部３５４を有する。位置情報リクエスト部３５０は、ユーザにより検索窓に入力された表示対象の地図を指定する住所、郵便番号や施設名等を指定し、該当する緯度経度の位置情報リストの送信を地域情報検索サーバ２５２にリクエスト（例えば、ＨＴＴＰリクエスト）する。位置情報等の表示対象の地図を指定する方法は、検索キーワードを指定すること以外にも指定可能であり、それぞれの指定方法に従って指定すれば良い。
【０１５９】
地図画像データリクエスト部３５２は、画面に表示する地図の緯度経度の位置情報、例えば、位置情報リストの中でクリック操作等により、選択された緯度経度の地点が含まれる地図画像データの送信を地域情報検索サーバ２５２にリクエスト（例えば、ＨＴＴＰリクエスト）する。
【０１６０】
このとき、地域情報検索サーバ２５２では、地図画像データのレスポンスは、地図画像ファイル単位に行うことから、地図画像データのリクエストは選択された緯度経度の地点を地図表示画面の中心に表示するのに必要な地図画像ファイル数に応じて行われる。このとき、地図画像データとともにその緯度経度１（左下隅の緯度経度），緯度経度２（右上隅の緯度経度）がレスポンスされる。尚、緯度経度１，２の代わりにメッシュコードでも良い。
【０１６１】
ＰＯＩリクエスト部３５４は、図２中のＰＯＩリストリクエスト部７０と同様の処理を行う。尚、ＰＯＩをリクエストするためのリンクがクリックされると、位置情報としての緯度経度（例えば、画面中心のメッシュの緯度経度１，２）を地域情報検索サーバ２５２に送信して、ＰＯＩリストをリクエストする。後候補リクエスト部３５６及び前候補リクエスト部３５８は、図２中の後候補リクエスト部７２及び前候補リクエスト部７４と同様の処理をする。
【０１６２】
レスポンス受信部３０４は、地域情報検索サーバ２５２より、リクエストに対するレスポンスを受信するものであり、位置情報受信部３６０、地図画像データ受信部３６２、ＰＯＩリスト受信部３６４、後候補受信部３６６及び前候補受信部３６８を有する。位置情報受信部３６０は、位置情報リクエスト部３５０の位置情報リクエストに対する地域情報検索サーバ２５２からのレスポンスである位置情報リストを受信する。地図画像データ受信部３６２は、地図画像データリクエスト部３５２の地図画像データリクエストに対する地域情報検索サーバ２５２からのレスポンスである地図画像データ並びに地図画像データの地域範囲を示す緯度経度１，２を受信する。ＰＯＩリスト受信部３６４、後候補受信部３６６及び前候補受信部３６８は、図２中のＰＯＩリスト受信部７６、後候補受信部７８及び前候補受信部８０と同様の処理をする。
【０１６３】
データ表示部３０５は、レスポンス受信部３０４から出力されたレスポンスを画面に表示するのであり、地図画像データ表示部３７０、ＰＯＩリスト表示部３７２及び前後候補リスト表示部３７４を有する。地図画像データ表示部３７０は、地図画像データレスポンス受信部３６２が受信した地図画像データ及び当該地図画像データの地域範囲から、表示対象の地図画像データを編集して地図表示画面データを生成し、地図表示画面上に地図を表示する。ＰＯＩリスト表示部３７２及び前後候補表示部３７４は、図２中のＰＯＩリスト表示部８２及び前後候補表示部８４と同様の処理を行うが、後述するように、ＰＯＩリストや前後候補の表示態様が地図画像とともに表示する点で第１実施形態とは異なる。
【０１６４】
図２２は、地域情報検索サーバ２５２のＰＯＩリスト取得に係る機能ブロック図である。図２２に示すように、地域情報検索サーバ２５２は、ＰＯＩ検索テーブル作成部３９８、リクエスト受信部４００、位置情報取得部４０２、地図画像データ取得部４０６、ＰＯＩリスト取得部４０８、前後候補取得部４１０及びレスポンス送信部４１２を有する。
【０１６５】
ＰＯＩ検索テーブル作成部３９８は、図３中のＰＯＩ検索テーブル作成部１４８と同様にＰＯＩ検索テーブル２５６を作成するが、各ＰＯＩについて、最高次数のパックコードだけでなく、複数次数のパックコードを作成する点がＰＯＩ検索テーブル作成部１４８と異なる。メッシュ構造やアプリケーションに応じた次数のメッシュに基づいて、地域情報を検索するためである。
【０１６６】
リクエスト受信部４００は、情報端末装置２５０よりリクエストを受信するものであり、位置情報リクエスト受信部４２０、地図画像データリクエスト受信部４２２、ＰＯＩリストリクエスト受信部４２３、後候補リクエスト受信部４２４及び前候補リクエスト受信部４２６を有する。位置情報リクエスト受信部４２０は、情報端末装置２５０から住所、施設名、郵便番号等の検索キーワードが指定された位置情報リストのリクエストを受信して、検索キーワードを位置情報取得部４０２に出力する。地図画像データリクエスト受信部４２２は、情報端末装置２５０から位置情報が指定された地図画像データのリクエストを受信して、位置情報を地図画像データ取得部４０６に出力する。
【０１６７】
地図画像データ取得部４０６は、地図画像データリクエスト受信部４２２が受信した位置情報に基づいて、メッシュ分割された地図を管理する図示しない地図メッシュＤＢを検索し、位置情報により指示される地点の地図画像データ及び地図画像データの地域範囲（緯度経度１，２）を取得する。
【０１６８】
ＰＯＩリスト取得部４０８は、図２３に示すように、メッシュ座標算出部４５０、区分ｉメッシュ座標算出部４５１、ＰＯＩ集合Ｒｉ検索部４５２、ＰＯＩ集合Ｒｉソート部１９６、Ｎ件取得部１９８、後候補引き継ぎ値設定部２００及び結果生成部４５２３有し、図４中の構成要素と実質的に同一の構成要素には同一の符号を附している。メッシュ座標算出部４５０及び区分ｉ内メッシュ座標算出部４５１は隣接メッシュ計算部を構成する。
【０１６９】
メッシュ座標算出部４５０は、ＰＯＩリストリクエスト受信部４２３が受信した緯度経度、例えば、緯度経度１，２から中心地点の緯度経度を算出し、緯度経度に基づいて、該緯度経度の地点が位置する所定の次数（例えば、９次メッシュ、または、緯度経度１，２に地図範囲が一致するメッシュの次数、以下、この次数をｎで表す）の中心メッシュのメッシュ座標を前述の式（１），（２）より算出する。
【０１７０】
区分ｉ内メッシュ座標算出部４５１は、図４中の区分ｉ内メッシュ座標算出部１９２と同様の処理を行い、中心メッシュや隣接メッシュのメッシュ座標を次数ｎのパックコードに変換して、パックコードのリストを作成する。
【０１７１】
ＰＯＩ集合Ｒｉ検索部４５２は、図４中のＰＯＩ集合Ｒｉ検索部１９４の同様の処理を行い、パックコードのリストをキーにして、ＰＯＩ検索テーブル２５６に格納されているｎ次のパックコードを検索して、ＰＯＩ検索テーブル２５６の絞り込みとＰＯＩ情報テーブル２５４とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストを取得する。
【０１７２】
結果生成部４５２は、Ｎ件のＰＯＩリスト（各ＰＯＩの店名、緯度・経度、リンク情報としてその店の詳細情報（住所、電話番号等）を提供するＵＲＬ等）並びに後候補をリクエストするための「次へ」の文字が表示される画面要素に上述した後候補引き継ぎ値へのリンクが設定された結果を生成する。
【０１７３】
前後候補取得部４１０は、図２４に示すように、区分ｉ内メッシュ座標算出部４６０、ＰＯＩ集合Ｒｉ検索部４６１、ＰＯＩ集合Ｒｉソート部２１６、後候補Ｎ件取得部２１８、前候補Ｎ件取得部２２０、後候補引き継ぎ値設定部２２２、前候補引き継ぎ値設定部２２４及び結果生成部４６２を有し、図５中の構成要素と実質的に同一の構成要素には同一の符号を附している。
【０１７４】
区分ｉ内メッシュ座標算出部４６０は、区分ｉに属する隣接メッシュのメッシュ座標を中心メッシュのメッシュ座標より算出し、中心メッシュのメッシュ座標、又は隣接メッシュのメッシュ座標を区分ｉ内メッシュ座標算出部４５１と同様に次数ｎのパックコードに変換して、パックコードのリストを作成する。
【０１７５】
ＰＯＩ集合Ｒｉ検索部４６１は、パックコードのリストをキーにして、ＰＯＩ検索テーブル２５６に格納されているｎ次のパックコードを検索して、ＰＯＩ検索テーブル２５６の絞り込みとＰＯＩ情報テーブル２５４とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストを取得する。
【０１７６】
結果生成部４６２は、後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０が取得したＮ件のＰＯＩリスト及び表示される画面要素に後候補や前候補をリクエストするための後候補引き継ぎ値や前候補引き継ぎ値へのリンクが設定された結果を生成する。
【０１７７】
図２２中のレスポンス送信部４１２は情報端末装置２５０からのリクエストに対してレスポンス（例えば、ＨＴＴＰレスポンス）をするものであり、位置情報レスポンス４３０、地図画像データレスポンス部４３２、ＰＯＩリストレスポンス部４３４及び前後候補レスポンス部４３６を有する。
【０１７８】
位置情報レスポンス４３０は、位置情報取得部４３０が取得した位置情報リストを情報端末装置２５０にレスポンス（例えば、ＨＴＴＰレスポンス）する。地図画像データレスポンス部４３２は、地図画像データレスポンス部４３２は、地図画像データレスポンス部４３２が取得した地図画像データ及び地図範囲（緯度経度１，２）をレスポンス（例えば、ＨＴＴＰレスポンス）する。ＰＯＩリストレスポンス部４３４及び前後候補レスポンス部４３６は、図３中のＰＯＩリストレスポンス部８２及び前後候補レスポンス部８４と同様の処理を行うが、地図画像の対応する位置にアイコンや吹き出し等を表示するためＰＯＩ情報が第１実施形態と比べてより詳細になっている。
【０１７９】
図２０中のＰＯＩ情報データベース２５４は図１中のＰＯＩ情報テーブル１２と同様にＰＯＩ情報を記憶するが、ＰＯＩ情報テーブル１２よりも詳細なＰＯＩ情報を記憶している。図２５は、図２０中のＰＯＩ検索テーブル２５６の構成図である。図２５に示すように、ＰＯＩ検索テーブル２５６には、各ＰＯＩのＰＯＩＩＤ及び複数次数（例えば、９次，８次など）のパックコードが格納されている。尚、最高次数のパックコードよりも低次数のパックコードについては、最高次数のパックコードの１次から低次数までの一部が低次数のパックコードとなるため、必ずしも次数毎にパックコードをＰＯＩ検索データベース２５６に記憶する必要がないが、パックコードを各次数毎にＰＯＩ検索データベース２５６に記憶することにより、最高次数のパックコードから低次数のパックコードを算出するオーバへッドを無くすためである。
【０１８０】
図２６は情報端末装置２５０と地域情報検索サーバ２５２との間の地域情報検索方法を示すシーケンスチャートであり、図２７及び図２８は画面表示例を示す図である。以下、これらの図面並びに図１４及び図１５を参照して、地域情報検索方法の説明をする。
【０１８１】
情報端末装置２５０のユーザは、位置検索キーワードを入力すると、情報端末装置２５０は、図２６中の（２０）に示すように、地域情報検索サーバ２５２に位置検索キーワードを指定し、位置情報をリクエストする。地域情報検索サーバ２５２は、位置検索キーワードに基づいて、ＰＯＩ情報テーブル２５４を検索して、位置検索キーワードに該当する位置情報リストを取得して、図２６中の（２２）に示すように、位置情報リストをレスポンスとして、情報端末装置２５０に送信する。
【０１８２】
地域情報検索サーバ２５２からレスポンスされた位置情報リストが画面に表示されて、ユーザは画面に表示された位置情報リストの中から位置情報（例えば、緯度経度１，２）を選択すると、位置情報を指定して、図２６中の（２４）に示すように、地域情報検索サーバ２５２に地図画像データの送信をリクエストする。地域情報検索サーバ２５２は、図２６中の（２６）に示すように、位置情報に基づいて、画像データ及び緯度経度１，２を情報端末装置２５０に地図画像データレスポンスする。
【０１８３】
情報端末装置２５０は、画像データレスポンスを受信して、図２６中の（２７）に示すように、地図画像データを画面に表示する。情報端末装置２５０のユーザはＰＯＩリストリクエストのジャンル等の文字をクリックすると、情報端末装置２５０は、図２６中の（２８）に示すように、位置情報、例えば、画面中心のメッシュの緯度経度１，２を送信して、ＰＯＩリストをリクエストする。
【０１８４】
図１４中のステップＳ１００で、地域情報検索サーバ７は、ユーザから位置情報（緯度経度１，２）ｐを受信する。ステップＳ３００で、位置情報ｐの地点が含まれるメッシュを抽出する。例えば、緯度経度１，２から地図範囲の中心地点の緯度経度を算出し，次数ｎ（例えば、９次メッシュ又は緯度経度１，２に対応するメッシュの次数）及び中心地点の緯度経度から、前述した式（１），（２）より中心地点が位置するｎ次のメッシュのメッシュ座標を算出する。
【０１８５】
図１４中のステップＳ１０４〜Ｓ１０６を行う。ステップＳ１０８で、区分ｉに含まれるＰＯＩ集合Ｒｉを区分ｉの中心メッシュのメッシュ座標または隣接メッシュのメッシュ座標から変換したｎ次パックコードリストをキーとして、ＰＯＩ検索テーブル２５６に格納されている次数ｎのパックコードを検索し、ＰＯＩ検索テーブル２５６による絞り込みとＰＯＩ情報テーブル２５４とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストを取得する。
【０１８６】
図１４中のステップＳ１１０〜Ｓ１２２で、Ｎ件のＰＯＩを取得するとともに、後候補引き継ぎ値を設定して、図２６中の（３０）に示すように、検索結果＋後候補引き継ぎ値を含むＰＯＩリストのレスポンスを情報端末装置２５０に送信する。
【０１８７】
情報端末装置２５０は、図２６中の（３１）及び図２７に示すように、所定の画面の領域に、番号が付されたＰＯＩの詳細を提供するサーバのＵＲＬがリンクされたＰＯＩ名称のリスト、表示した画面要素に後候補をリクエストするために後候補引き継ぎ値がリンクされた「次へ」の文字及び各ＰＯＩが位置する地図画面上の該当する位置にＰＯＩリストにおける該当する番号が付されたアイコンを地図表示画面に表示する。図２７中の破線は、ｎ次メッシュの境界（区分ｉ（ｉ＝０，１，２，３の境界））を示す。図２７において、区分０から番号１〜３のＰＯＩが取得され、区分１から残りの番号４〜１０のＰＯＩが得られている。
【０１８８】
尚，ＰＯＩリストの表示態様は、地図＋アイコン＋「次へ」の表示態様、地図＋ＰＯＩリスト＋ＰＯＩリストのＰＯＩ名称がクリックされると、地図画面の該当の位置にＰＯＩ詳細情報が吹き出しに表示されるような態様でも良い。また、この表示形態は、情報処理装置２５０に限らず、携帯端末装置においても適用可能である。
【０１８９】
例えば、ＰＯＩのリストを表示せずに、地図を画面に表示するとともに、Ｎ件のＰＯＩの地図上の該当位置に番号の付されたアイコンを表示し、アイコンをタッチパネルによりクリックしたり、アイコンの番号や「次へ」や「前へ」のリンクと携帯電話のキーとを対応付けたりすることにより、詳細情報を表示したり、後候補のリクエストや前候補のリクエストを行うようにしても良い。
【０１９０】
図２６中の（３２）〜（４０）の処理は、図１７中の（６）〜（１３）の処理と同様であるが、後候補や前候補がリクエストされた場合に、図１５中のステップＳ１４５，Ｓ１５２で、ＰＯＩ集合Ｒｉを検索する際に、中心メッシュや隣接メッシュのｎ次のパックコードのリストの作成、パックコードのリストをキーにしてＰＯＩ検索テーブル２５６の絞り込みとＰＯＩ情報テーブル２５２との結合を行う。
【０１９１】
図２８に示すように、「次へ」がクリックされた場合は、後候補のＰＯＩのリストが番号とともにＵＲＬがリンクされたＰＯＩ名称のリスト、後候補をリクエストするために後候補引き継ぎ値や前候補引き継ぎ値へのリンクが設定された「次へ」や「前へ」の文字、各ＰＯＩに番号が付されたＰＯＩリスト及び各ＰＯＩが位置する地図画面上の該当する位置にＰＯＩリストにおける番号が付されたアイコン及び前回ＰＯＩリストに表示された各ＰＯＩが位置する地図画面上の該当する位置にアイコンのみを表示する。図２８では、区分１から番号１１〜２０のＰＯＩが得られている。
【０１９２】
本実施形態によれば、第１実施形態と同様の効果がある上に、ＰＯＩリストと地図とを共に表示するような形態においても実施可能となる。
【０１９３】
本実施形態では、緯度経度から前述の式（１），（２）を用いてメッシュ座標を算出する例を説明したが、メッシュコードからメッシュ座標を算出することも可能である。
【０１９４】
例えば、（２桁の１次メッシュの緯度部分−１５）を６ビットの２進数値に変換し、２桁の１次メッシュのメッシュ番号の経度部分を６ビットの２進数値に変換し、１桁の２次メッシュのメッシュ番号の緯度部分を３ビットの２進数値に変換し、１桁の２次メッシュのメッシュ番号の経度部分を３ビットの２進数値に変換して、３次〜ｎ次メッシュについては、１桁の１０進数値を２ビットの２進数値に変換して、これら変換した２進数値を１次メッシュから昇順、且つ上位ビット側に結合して、パックコードを生成する。
【０１９５】
例えば、メッシュコードが５３３９４６００３００００の場合、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９とすると、Ｐ１ａ＝１００１１０（２進）＝３８（１０進）、Ｐ１ｂ＝１００１１１（２進）＝３９（１０進）、Ｐ２ａ＝１００（２進）＝４（１０進）、Ｐ２ｂ＝１１０（２進）＝６（１０進）、Ｐ３＝００（２進）＝０（１０進）、Ｐ４＝００（２進）＝０（１０進）、Ｐ５＝１１（２進）＝３（１０進）、Ｐ６＝００（２進）＝０（１０進）、Ｐ７-＝００（２進）＝０（１０進）、Ｐ８＝００（２進）＝０（１０進）、Ｐ９＝００（２進）＝０（１０進）となる。
【０１９６】
ここで、経度部分から１５を引くのは、６ビットで択捉島まで含まれるようにするためであり、こうすることにより、１次メッシュの緯度部分Ｐ１ａ、経度部分Ｐ１ｂがそれぞれ６ビットであれば日本の東西南北端点である南鳥島、沖ノ島、与那国島、択捉島の各緯度経度をパックコードとして格納することができる。
【０１９７】
そして、パックコードを緯度部分と経度部分に分割して、緯度部分及び経度部分についてそれぞれ、１次メッシュから昇順に上位ビット側にして、２進数値に連結し、緯度コード及び経度コードのメッシュ座標を作成する。
【０１９８】
例えば、パックコードを（Ｐ１ａ）（Ｐ１ｂ）（Ｐ２ｂ）（Ｐ３）（Ｐ４）・・（Ｐ９）
＝１００１００-１００１１１-１００-１１０-００-００-１１-００-００-００-００
とすると、
緯度コードＣａ=１００１１０１００００１００００となり、
経度コードＣｂ=１００１１１１１０００１００００となる。
【０１９９】
このように、メッシュコードから緯度コード及び経度コードのメッシュ座標を算出することができる。尚、緯度経度の地点が位置するメッシュのメッシュコードから算出したメッシュ座標は、緯度経度から前述の式（１），（２）より算出したメッシュ座標と一致する。
【０２００】
例えば、メッシュコードから変換した緯度コード及び経度コードのメッシュ座標は、図１３に示すようになる。これにより、図１４に示すように、隣接メッシュのメッシュコードから算出したメッシュ座標は、中心メッシュから隣接メッシュまでの離間するｎ次メッシュ数を緯度コード及び経度コードに、緯度方向及び経度方向に応じて加減算することにより得られる。
【０２０１】
そして、位置情報に基づいて、中心メッシュのメッシュコードを算出し、上述のように、中心メッシュのメッシュコードからメッシュ座標に変換し、中心メッシュのメッシュ座標から隣接メッシュのメッシュ座標を求め、メッシュ座標をパックコードに変換し、パックコードのリストを作成し、パックコードのリストをキーとしてＰＯＩ検索テーブルによる絞り込みとＰＯＩ情報テーブルとのテーブル結合を行って、ＰＯＩリストを取得するようにしても良い。尚、メッシュコードは、携帯端末装置２や情報端末装置２５０から受信した緯度経度に基づいて、各地図メッシュを管理する図示しない地図ＤＢを検索して取得しても良いし、緯度経度から算出しても良い。
【０２０２】
また、地図ＤＢから取得したメッシュコードをメッシュ座標に変換して、メッシュ座標を緯度経度１，２とともにメッシュＤＢに格納しておき、携帯端末装置２や情報端末装置２５０から受信した緯度経度に基づいて、メッシュＤＢを検索して、中心メッシュのメッシュ座標を取得するようにしても良い。
【０２０３】
また、ＰＯＩ検索テーブルには、パックコードではなく、パックコードをメッシュコードに変換し、メッシュコードを格納しておき、中心メッシュや隣接メッシュのメッシュ座標をパックコードに変換し、パックコードをメッシュコードに変換して、メッシュコードのリストをキーにＰＯＩ検索テーブルによる絞り込みとＰＯＩ情報テーブルとのテーブル結合をするようにしても良い。
【０２０４】
また、中心メッシュのメッシュコードに、中心メッシュから隣接メッシュまでの離間するｎ次メッシュ数をｎ次メッシュ番号に加減算（（ｎ−１）次〜１次までの該当する緯度及び経度部分のメッシュ番号の桁上がりを計算し）して、隣接メッシュを抽出するようにしても良い。
【０２０５】
また、ＰＯＩ検索テーブルにメッシュ座標を格納して、中心メッシュや隣接メッシュのメッシュ座標のリストをキーにＰＯＩ検索テーブルによる絞り込みとＰＯＩ情報テーブルの結合をするようにしても良い。
【０２０６】
また、ＰＯＩ情報テーブルにメッシュコードを格納しておき、ＰＯＩ情報テーブルよりメッシュコードを取得し、メッシュコードよりパックコードに変換して、ＰＯＩ検索テーブルにパックコードをＰＯＩＩＤとともに格納するようにしても良い。
【０２０７】
また、階層化されたメッシュ構造ではなく、全体地図を単一縮尺（ｎ次メッシュ、例えば、１０次メッシュに対応する縮尺）の複数のメッシュに分割したメッシュ構造においても、式（１），（２）の緯度，経度方向のｉ（ｉ＝１〜ｎ）次メッシュの数を任意の１個の１次メッシュに相当する範囲の地図を単一縮尺の該当するメッシュで分割したときの、緯度、経度方向のそれぞれメッシュ数で置き換えることにより緯度コード、経度コードのメッシュ座標を算出することができる。また、当該単一縮尺の各メッシュに上述した階層化された該当するｎ次メッシュと同じメッシュコードを割り当てておくことにより、各メッシュのパックコード、並びに緯度コード及び経度コードのメッシュ座標を算出することができる。
【０２０８】
そして、ＰＯＩ情報テーブル１２に記録された各ＰＯＩの緯度・経度から上述したように、メッシュ座標を求めて、メッシュ座標からパックコードを求めて、ＰＯＩ検索テーブル１４を作成する。リクエストされた緯度・経度から上述したように、中心メッシュのメッシュ座標を求め、中心メッシュのメッシュ座標から区分ｉ（ｉ＝１，・・・）に属する隣接メッシュのメッシュ座標を求め、中心メッシュ又は隣接メッシュのメッシュ座標からパックコードを求めて、パックコードのリストを作成して、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩ集合Ｒｉを取得することにより、単一階層のメッシュ構造においても、階層化されたメッシュ構造の場合と同様にＰＯＩリストを検索することができる。
【符号の説明】
【０２０９】
２  携帯端末装置
８  通信ネットワーク
２５０  情報端末装置
１０，２５２  地域情報検索サーバ
１２，２５４  ＰＯＩ情報テーブル
１４，２５６  ＰＯＩ検索テーブル
【図１】
2011141682.tif 000003
【図２】
2011141682.tif 000004
【図３】
2011141682.tif 000005
【図４】
2011141682.tif 000006
【図５】
2011141682.tif 000007
【図６】
2011141682.tif 000008
【図７】
2011141682.tif 000009
【図８】
2011141682.tif 000010
【図９】
2011141682.tif 000011
【図１０】
2011141682.tif 000012
【図１１】
2011141682.tif 000013
【図１２】
2011141682.tif 000014
【図１３】
2011141682.tif 000015
【図１４】
2011141682.tif 000016
【図１５】
2011141682.tif 000017
【図１６】
2011141682.tif 000018
【図１７】
2011141682.tif 000019
【図１８】
2011141682.tif 000020
【図１９】
2011141682.tif 000021
【図２０】
2011141682.tif 000022
【図２１】
2011141682.tif 000023
【図２２】
2011141682.tif 000024
【図２３】
2011141682.tif 000025
【図２４】
2011141682.tif 000026
【図２５】
2011141682.tif 000027
【図２６】
2011141682.tif 000028
【図２７】
2011141682.tif 000029
【図２８】
2011141682.tif 000030