JP2011141682A - Local information retrieval server and local information retrieval method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a local information retrieval server for retrieving local information at the periphery of a center point based on position information from a user and processing the retrieval at high speed in a mesh structure layered in a plurality of stages, and to provide a system and a method. <P>SOLUTION: In the local information retrieval server, a mesh included in a section (i) being a set of adjacent meshes of an n-th center mesh which requested position information shows is extracted based on the mesh structure. A POI retrieval database is searched and a POI set Ri positioned in the mesh belonging to the section (i) is acquired. The POI set Ri positioned in the section (i) which a POI set retrieval section acquires is sorted based on POI information. It is determined whether the prescribed number of POI exists in the sorted POI set Ri or not. When the prescribed number of POI exists, the prescribed number of POI information is acquired, and a post-candidate transfer value after the prescribed number of acquired POI is set in transmission information with the prescribed number of acquired POI. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、地域情報検索サーバ、地域情報検索システム及び地域情報検索方法に関し、特に、ユーザからの位置情報に基づく中心地点の周辺の地域情報の検索に関し、多階層に階層化されたメッシュ構造において、地域情報の検索を行う地域情報検索サーバ、地域情報検索システム及び地域情報検索方法に関する。   The present invention relates to an area information search server, an area information search system, and an area information search method, and more particularly, to a search for area information around a central point based on position information from a user, in a mesh structure hierarchized in multiple layers. The present invention relates to an area information search server, an area information search system, and an area information search method for searching for area information.

インターネットで提供される地図検索のサービスでは、ラスタ形式のデータをメッシュ状に分割して、さらに、各メッシュを階層的に分割して管理することが一般に行われている。メッシュ単位で地図を管理することで、指定された位置が含まれるメッシュと隣接するメッシュを管理することで対応する地図や施設情報を取得することが可能となる。   In a map retrieval service provided on the Internet, raster format data is generally divided into meshes, and each mesh is hierarchically divided and managed. By managing the map in units of meshes, it is possible to acquire the corresponding map and facility information by managing the mesh adjacent to the mesh including the designated position.

先行技術文献１には、１０×１０のメッシュに地図データを分割し、各メッシュに４桁のメッシュ番号を付与して、前２桁はＸ軸方向（東西方向）の位置を表し、後ろ２桁はＹ軸方向（南北方向）の位置を表し、前２桁の数値は、Ｘ軸の正方向にいくほど大きくなり、後ろ２桁の数値はＹ軸の正にいくほど大きくなっており、このメッシュ番号を用いて隣接するメッシュを抽出する方法が記載されている。   In Prior Art Document 1, map data is divided into 10 × 10 meshes, a 4-digit mesh number is assigned to each mesh, the front 2 digits indicate the position in the X-axis direction (east-west direction), and the back 2 The digit represents the position in the Y-axis direction (north-south direction), the numerical value of the front two digits increases as it goes in the positive direction of the X-axis, and the numerical value of the back two digits increases as it goes positive in the Y-axis. A method of extracting adjacent meshes using this mesh number is described.

特開２００７−１９９９２１号公報JP 2007-199921 A

しかしながら、この１０進数の４桁のメッシュ番号を用いる先行技術文献１では、１０×１０のメッシュに固定的に分割しており、１次メッシュの場合には対応できるが、各１次メッシュを２次メッシュに、各２次メッシュを３次メッシュ・・・と、通常、地図を複数のメッシュに分割して記憶する場合、複数の次数に階層化して記憶するが、それには対応することができないという問題がある。   However, according to the prior art document 1 using this four-digit mesh number in decimal number, it is fixedly divided into 10 × 10 meshes, which can be dealt with in the case of primary meshes. When the secondary mesh is stored as a secondary mesh, a tertiary mesh, etc., usually when the map is divided into a plurality of meshes and stored, it is stored in a plurality of orders, but this cannot be handled. There is a problem.

また、一般的な地域情報の検索方法では、利用者が指定した位置を内包するメッシュを基準として、隣接するメッシュを求め、該メッシュに含まれるＰＯＩを抽出して、距離順等でソートした上で所定件数（例えば、１〜１０件）の検索結果を表示する処理が行われる。その後、利用者から次候補（例えば、１１件〜２０件）がリクエストされた際には、再度、メッシュに含まれるＰＯＩを抽出して、距離順等でソートした上で、１１件目以降の候補を抽出する処理を行わなければならず、効率が悪い。   Further, in a general region information search method, an adjacent mesh is obtained with reference to a mesh containing a position specified by a user, and POIs included in the mesh are extracted and sorted in order of distance or the like. The process of displaying a predetermined number of search results (for example, 1 to 10) is performed. After that, when the next candidate (for example, 11 to 20 cases) is requested from the user, the POI included in the mesh is extracted again and sorted in order of distance, etc. A process for extracting candidates must be performed, which is inefficient.

本発明は、上記問題点に鑑みてなされたものであり、複数次数に階層化されたメッシュ構造において、ユーザからの位置情報に基づく中心地点の周辺の地域情報の検索を可能にするとともに、その検索を高速に処理することのできる地域情報検索サーバ、地域情報検索システム及び地域情報検索方法を提供することを目的とする。   The present invention has been made in view of the above problems, and in a mesh structure hierarchized into a plurality of orders, it enables retrieval of area information around a central point based on position information from a user. An object of the present invention is to provide an area information search server, an area information search system, and an area information search method capable of processing a search at high speed.

請求項１記載の発明によれば、地域情報検索サーバであって、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、リクエストされた位置情報が示すｎ次の中心メッシュからｎ次メッシュについて緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるメッシュを前記メッシュ構造に基づいて抽出する隣接メッシュ計算部と、前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部と、区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値を前記取得した所定の件数のＰＯＩとともに送信情報に設定する後候補引き継ぎ値設定部とを具備したことを特徴とする地域情報検索サーバが提供される。   According to the first aspect of the present invention, the regional information search server divides the entire map into a plurality of meshes, and the primary to n-th order (n In a mesh structure hierarchized into meshes of 2 or more), a POI information database that stores POI information including a POI identifier that uniquely identifies each POI, and identifies the mesh where the POI identifier and each POI are located A POI search database that stores information to be stored, and a plurality of ordered segments i that are a set of one or more adjacent meshes separated from each other in the latitude or longitude direction with respect to the nth order mesh from the nth order center mesh indicated by the requested position information Meshes included in each section i belonging to an ordered section set consisting of a set of sections i (i = 1 to j, j is an integer of 2 or more) An adjacent mesh calculation unit that extracts based on a cache structure, a POI set search unit that searches the POI search database to obtain a POI set Ri located in a mesh belonging to the category i, and the POI set search unit The POI set Ri that sorts the POI set Ri located in the acquired section i based on the POI information, and a predetermined number of POIs exist in the POI set Ri sorted by the POI set sort unit If there is a predetermined number of POIs in the POI set Ri, the predetermined number of POI information stored in the POI information database is acquired from the sorted POI set Ri. In the POI acquisition unit and the sorted POI set Ri or Ri + 1 of the section i or the section i + 1, the acquisition A predetermined candidate number of leading POI sections i or i + 1 after a predetermined number of POIs and a post-candidate takeover value indicating a position in the section i or i + 1 are set in the transmission information together with the acquired predetermined number of POIs. There is provided a regional information search server including a succeeding candidate takeover value setting unit.

請求項２記載の発明によれば、地域情報検索サーバであって、全体地図を単一縮尺の複数のメッシュに分割したメッシュ構造において、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、リクエストされた位置情報が示す中心メッシュからメッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるメッシュを前記メッシュ構造に基づいて抽出する隣接メッシュ計算部と、前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部と、区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値を前記取得した所定の件数のＰＯＩとともに送信情報に設定する後候補引き継ぎ値設定部とを具備したことを特徴とする地域情報検索サーバが提供される。   According to the second aspect of the present invention, the area information search server stores POI information including a POI identifier that uniquely identifies each POI in a mesh structure obtained by dividing the entire map into a plurality of meshes of a single scale. POI information database, POI search database for storing information specifying the POI identifier and the mesh where each POI is located, and one or more meshes in the latitude or longitude direction with respect to the number of meshes from the center mesh indicated by the requested position information Meshes included in each section i belonging to an ordered section set consisting of a set of a plurality of sections i (i = 1 to j, j is an integer of 2 or more) in which the section i which is a set of adjacent meshes is ordered The adjacent mesh calculation unit to be extracted based on the structure and the POI search database are searched and belong to the category i A POI set search unit for acquiring a POI set Ri located in the mesh, and a POI set sort unit for sorting the POI set Ri located in the section i acquired by the POI set search unit based on the POI information; The POI set Ri sorted by the POI set sort unit determines whether a predetermined number of POIs exist in the POI set Ri, and if the POI set Ri has a predetermined number of POIs, the sorted The POI acquisition unit that acquires a predetermined number of the POI information stored in the POI information database from the POI set Ri, and the acquired predetermined number of items in the sorted POI set Ri or Ri + 1 of the category i or the category i + 1 After a given number of leading POI sections i or i + 1 and the position in section i or i + 1 after the POI Local search server characterized by comprising a candidate takeover value setting unit after setting the auxiliary takeover value POI with transmission information of a predetermined number of defects that the acquisition is provided.

請求項３記載の発明によれば、地域情報検索サーバであって、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、リクエストされた位置情報が示す緯度に基づく値に第１所定値を乗算した第１値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの緯度方向の個数を２次〜ｎ次まで乗算した第２値を乗算した１０進整数値を２進数に変換した２進数値をメッシュ座標の緯度コードとして算出する緯度コード算出部と、前記位置情報が示す経度から第２所定値を減算した第３値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの経度方向の個数を２次〜ｎ次まで乗算した第４値を乗算した１０進整数値を２進数に変換した２進数値を前記メッシュ座標の経度コードとして算出する経度コード算出部と、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、前記位置情報が示す地点が位置するｎ次中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出する区分ｉ内メッシュ座標算出部と、前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて、前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得するＰＯＩ取得部と、区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定する後候補引き継ぎ値設定部とを具備したことを特徴とする地域情報検索サーバが提供される。   According to the third aspect of the present invention, the regional information search server divides the entire map into a plurality of meshes, and the first to n-th order (n Is a mesh structure hierarchized into a mesh of 2 or more), the first value obtained by multiplying the value based on the latitude indicated by the requested position information by the first predetermined value is (i-1) (i = 2 ~ N, n is an integer of 3 or more) i (i = 2 to n, n is an integer of 3 or more) is divided by a second value obtained by multiplying the number of the meshes in the latitudinal direction from the second order to the nth order. A latitude code calculation unit that calculates a binary value obtained by converting the decimal integer value into a binary number as a latitude code of mesh coordinates, and a third value obtained by subtracting a second predetermined value from the longitude indicated by the position information, (i -1) i (i = 2 to n, n is an integer of 3 or more) is divided ~ N, n is an integer of 3 or more) A binary value obtained by converting a decimal integer value obtained by multiplying a fourth value obtained by multiplying the number in the longitude direction of the next mesh from the second order to the nth order into a binary number is represented by the mesh coordinate. A longitude code calculation unit that calculates as a longitude code, a POI information database that stores POI information including a POI identifier that uniquely identifies each POI, and a POI that stores information that identifies the POI identifier and the mesh where each POI is located The search database and a plurality of sections i (ordered by a section i that is a set of adjacent meshes separated by one or more in the latitude or longitude direction with respect to the number of n-th order meshes from the n-th center mesh where the point indicated by the position information is located. The latitude direction and the longitude to the n-th order adjacent mesh included in each section i belonging to the ordered section set consisting of a set of i = 1 to j, j is an integer of 2 or more) A mesh coordinate calculation unit in section i that calculates the mesh coordinates of each of the adjacent meshes belonging to section i by adding and subtracting the number of n-order meshes separated in the direction to the latitude code and longitude code, and belongs to section i Based on the mesh coordinates of adjacent meshes, the POI search database is searched to obtain a POI set Ri located in the section i, and a position in the section i acquired by the POI set search section A POI set sorting unit for sorting the POI set Ri based on the POI information, and determining whether or not a predetermined number of POIs exist in the POI set Ri sorted by the POI set sort unit, If there is a predetermined number of items in the POI set Ri, a predetermined number of POIs are collected from the sorted POI set Ri. In the POI acquisition unit to be obtained and the sorted POI set Ri or Ri + 1 of the section i or section i + 1, the section i or i + 1 of the first POI of the predetermined number after the acquired predetermined number of POIs, and the section i or There is provided an area information search server comprising a subsequent candidate takeover value indicating a position in i + 1 and a post-candidate takeover value setting unit for setting the acquired predetermined number of POIs as transmission information.

請求項４記載の発明によれば、地域情報検索サーバであって、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化され、各段階のメッシュには、緯度の増加とともに１ずつ増加する緯度部分の１０進数及び経度の増加とともに１ずつ増加する経度部分の１０進数の第１メッシュ番号、もしくは１０進数のメッシュ番号であって、該１０進数値を２進数で表現したとき、緯度に対応する所定ビットのビット値が緯度の増加とともに１ずつ増加し、経度に対応する所定ビットのビット値が経度の増加とともに１ずつ増加する第２メッシュ番号が付与され、ｉ（ｉ＝１〜ｎ−１，ｎは３以上の整数）次メッシュが緯度及び経度方向にそれぞれ２の冪乗個の（ｉ＋１）次メッシュに分割される階層的な分割に係る１〜ｎ段階の１次〜ｎ次メッシュの前記第１メッシュ番号もしくは前記第２メッシュ番号が１次メッシュを最上位桁として次数の昇順に順次連結されて、該ｎ次メッシュを一意に特定するメッシュコードが付与されるメッシュ構造において、リクエストされた位置情報が示す地点が位置するｎ次中心メッシュのメッシュコードの１次〜ｎ次までの１０進数の前記緯度部分及び前記経度部分のそれぞれの前記第１メッシュ番号に基づく１０進数値その１０進数値の最大値に応じたビット長の緯度部分及び経度部分の２進数値、もしくは前記第２メッシュ番号をその１０進数値の最大値に応じたビット長の第１及び第２所定ビットからなる緯度部分及び経度部分の２進数値を、１次メッシュを最上位側に次数の昇順に連結したパックコードを１次〜ｎ次までの各次数についての前記緯度部分及び前記経度部分の前記２進数値をそれぞれ次数の昇順に上位ビット側に順に連結して、緯度コード及び経度コードのメッシュ座標に変換するメッシュ座標変換部と、各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、前記中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出する区分ｉ内メッシュ座標算出部と、前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得するＰＯＩ取得部と、区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定する後候補引き継ぎ値設定部とを具備したことを特徴とする地域情報検索サーバが提供される。   According to the invention of claim 4, in the area information search server, the entire map is divided into a plurality of meshes, and the meshes are hierarchized into a plurality of stages having different sizes according to the scale. The mesh includes a decimal number of a latitude portion that increases by 1 as the latitude increases and a decimal first mesh number of a longitude portion that increases by 1 as the longitude increases, or a mesh number of a decimal number, the decimal number When the numerical value is expressed in binary number, the second mesh number in which the bit value of the predetermined bit corresponding to the latitude increases by 1 as the latitude increases and the bit value of the predetermined bit corresponding to the longitude increases by 1 as the longitude increases And the i (i = 1 to n−1, n is an integer of 3 or more) order mesh is divided into 2 raised (i + 1) th order meshes in the latitude and longitude directions respectively. The first mesh number or the second mesh number of the 1st to nth order meshes in the 1st to nth steps related to each division are sequentially connected in ascending order of the primary mesh as the most significant digit, and the nth order mesh is In a mesh structure to which a uniquely specified mesh code is assigned, the latitude part and the longitude part of the decimal number from the first to the nth order of the mesh code of the nth-order center mesh where the point indicated by the requested position information is located Decimal value based on the first mesh number of each of the binary value of the latitude part and longitude part of the bit length according to the maximum value of the decimal value, or the second mesh number is the maximum value of the decimal value The binary value of the latitude and longitude parts consisting of the first and second predetermined bits of the bit length corresponding to the first mesh is connected to the most significant side in ascending order. The code is connected to the higher order bit side in order of ascending order of the latitude part and the longitude part of the latitude part and the longitude part for each order from the first order to the nth order, and converted into the mesh coordinates of the latitude code and longitude code. A mesh coordinate conversion unit, a POI information database that stores POI information including a POI identifier that uniquely identifies each POI, a POI search database that stores information identifying the mesh where the POI identifier and each POI are located, A plurality of sections i (i = 1 to j, j is an integer of 2 or more) in which sections i, which are sets of adjacent meshes separated by one or more in the latitude or longitude direction with respect to the n-th mesh from the center mesh, are ordered. N-order messages spaced in the latitude and longitude directions up to the n-th adjacent mesh included in each section i belonging to the ordered section set consisting of sets. A mesh coordinate calculation unit within a section i that calculates a mesh coordinate of each of the adjacent meshes belonging to the section i by adding or subtracting the number of meshes to the latitude code and the longitude code; and the mesh coordinates of the adjacent mesh belonging to the section i The POI search database is searched based on the POI set database to obtain the POI set Ri located in the section i, and the POI set Ri located in the section i obtained by the POI set search section is Based on the POI information, it is determined whether a POI set sorting unit to sort, and whether or not a predetermined number of POIs exist in the POI set Ri sorted by the POI set sort unit, and a predetermined number of POIs are set in the POI set Ri. When the number of cases exists, a POI acquisition unit that acquires a predetermined number of POIs from the sorted POI set Ri, In the sorted POI set Ri or Ri + 1 of i or section i + 1, after indicating the position in the section i or i + 1 and the section i or i + 1 of the first POI of the predetermined number after the acquired predetermined number of POIs A regional information search server is provided, comprising: a candidate takeover value and a post-candidate takeover value setting unit for setting the acquired predetermined number of POIs as transmission information.

請求項５記載の発明によれば、請求項１〜４のいずれかに記載の発明において、前記ＰＯＩ取得部は、前記所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを検索し、区分ｉ＋１でも所定の件数のＰＯＩが取得できない場合は、区分ｉ＋２・・・と所定の件数のＰＯＩが取得されるまで区分の範囲を拡大することを特徴する地域情報検索サーバが提供される。   According to a fifth aspect of the present invention, in the invention according to any one of the first to fourth aspects, the POI acquisition unit performs the classification i when the predetermined number of POIs do not exist in the POI set Ri. And if a predetermined number of POIs are retrieved based on the POI sets Ri and Ri + 1 sorted for the next section i + 1 by the ordering, and a predetermined number of POIs cannot be obtained even in the section i + 1, the section i + 2. An area information search server is provided that expands the range of classification until a predetermined number of POIs are acquired.

請求項６記載の発明によれば、請求項１〜５のいずれかに記載の発明において、前記後候補引き継ぎ値が設定された後候補リクエストに基づいて、前記ＰＯＩデータベースを検索して、前記後候補引き継ぎ値が示す区分ｉに位置するＰＯＩ集合Ｒｉを取得する後候補ＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいてソートする後候補ＰＯＩ集合ソート部と、前記後候補ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに前記引き継ぎ値が示す区分ｉ内の位置が示すＰＯＩ以降に所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得し、所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを取得する後候補ＰＯＩ取得部を更に具備したことを特徴とする地域情報検索サーバが提供される。   According to the invention of claim 6, in the invention of any one of claims 1 to 5, the POI database is searched based on a post-candidate request for which the post-candidate takeover value is set, and A post-candidate POI set search unit that obtains a POI set Ri located in the section i indicated by the candidate takeover value, and the POI set Ri located in the section i acquired by the POI set search unit are sorted based on the POI information And whether or not a predetermined number of POIs exist after the POI indicated by the position in the section i indicated by the inherited value in the POI set Ri sorted by the post-candidate POI set sort unit. If a predetermined number exists in the POI set Ri, a predetermined number of POIs are acquired from the sorted POI set Ri, and If the number of POIs does not exist in the POI set Ri, a candidate POI after obtaining a predetermined number of POIs based on the POI sets Ri and Ri + 1 sorted for the section i and the next section i + 1 by the ordering An area information search server is provided that further includes an acquisition unit.

請求項７記載の発明によれば、請求項４記載の発明において、前記ＰＯＩ検索データベースに格納される各ＰＯＩが位置するメッシュを特定する情報は、各ＰＯＩが位置するメッシュの前記パックコードであり、前記ＰＯＩ集合Ｒｉ取得部は、前記隣接メッシュのメッシュ座標を前記パックコードに変換して、該パックコードに基づいて、前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを取得することを特徴とする地域情報検索サーバが提供される。   According to a seventh aspect of the invention, in the fourth aspect of the invention, the information specifying the mesh where each POI stored in the POI search database is the pack code of the mesh where each POI is located. The POI set Ri acquisition unit converts the mesh coordinates of the adjacent mesh into the pack code, searches the POI search database based on the pack code, and searches for the POI set Ri located in the section i. A regional information search server characterized by acquiring

請求項８記載の発明によれば、請求項６記載の発明において、前記後候補のリクエストに基づき、前記後候補ＰＯＩ取得部が取得した前記後の所定の件数のＰＯＩの前の前記所定の件数の最後のＰＯＩの区分及び区分内の位置を示す前候補引き継ぎ値を送信情報に設定する前候補引き継ぎ値設定部を更に備えたことを特徴とする地域情報検索サーバが提供される。   According to the invention described in claim 8, in the invention described in claim 6, based on the request for the subsequent candidate, the predetermined number before the predetermined number of POIs acquired by the subsequent candidate POI acquisition unit. A regional information retrieval server is provided, further comprising a previous candidate takeover value setting unit that sets, in transmission information, a previous candidate takeover value indicating a last POI section and a position within the section.

請求項１または請求項２記載の発明によると、階層化されたメッシュ構造または階層化されていない単一階層のメッシュ構造において、区分ｉに属する複数の隣接メッシュに属するＰＯＩ集合Ｒｉ毎にＰＯＩをソートして、Ｎ件のＰＯＩ情報を取得していくので、検索・ソートの範囲を限定することができ、後候補のＮ件の検索・ソートの高速化が可能になる。   According to the first or second aspect of the invention, in the hierarchical mesh structure or the non-hierarchical single-layer mesh structure, the POI is set for each POI set Ri belonging to a plurality of adjacent meshes belonging to the section i. Since the N pieces of POI information are sorted, the search / sort range can be limited, and the search / sort of the next candidate N can be speeded up.

請求項３記載の発明によると、請求項１記載の発明の効果に加えて、中心メッシュの緯度・経度から算出したメッシュ座標に中心メッシュから隣接メッシュまでのまでのメッシュ数を加減算して、区分ｉに属する隣接メッシュのメッシュ座標を求め、隣接メッシュを特定するので、区分ｉに属する隣接メッシュを高速に抽出でき、処理が高速になる。   According to the invention described in claim 3, in addition to the effect of the invention described in claim 1, the number of meshes from the center mesh to the adjacent mesh is added to or subtracted from the mesh coordinates calculated from the latitude and longitude of the center mesh. Since the mesh coordinates of the adjacent mesh belonging to i are obtained and the adjacent mesh is specified, the adjacent mesh belonging to the section i can be extracted at high speed, and the processing becomes fast.

請求項４記載の発明によると、請求項１記載の発明の効果に加えて、中心メッシュのメッシュコードから変換したメッシュ座標に中心メッシュまでのメッシュ数を加減算して、区分ｉに属する隣接メッシュのメッシュ座標を求めて、隣接メッシュを特定するので、区分ｉに属する隣接メッシュを高速に抽出することができ、処理が高速になる。   According to the invention described in claim 4, in addition to the effect of the invention described in claim 1, the number of meshes up to the center mesh is added to or subtracted from the mesh coordinates converted from the mesh code of the center mesh, so that Since the mesh coordinates are obtained and the adjacent mesh is specified, the adjacent mesh belonging to the section i can be extracted at high speed, and the processing becomes high speed.

請求項５記載の発明によると、区分ｉに所定の件数のＰＯＩが存在しなければ、区分ｉ，ｉ＋１，ｉ＋２，・・・と順次範囲を広げてＰＯＩ集合Ｒｉを検索・ソートするので、ＰＯＩ検索・ソートの範囲を限定でき、ＰＯＩ集合の検索・ソートの高速化を図ることができるとともに、処理効率を向上できる。   According to the fifth aspect of the present invention, if the predetermined number of POIs does not exist in the category i, the POI set Ri is searched and sorted by expanding the range sequentially as the categories i, i + 1, i + 2,. The search / sort range can be limited, the speed of the POI set search / sort can be increased, and the processing efficiency can be improved.

請求項６記載の発明によると、後候補引き継ぎ値に基づいて、後候補の所定の件数を取得するので、後候補の検索・ソートの高速化を図ることができるとともに、処理効率を向上できる。   According to the sixth aspect of the present invention, since the predetermined number of the subsequent candidates is acquired based on the succeeding candidate takeover value, it is possible to speed up the search / sort of the subsequent candidates and improve the processing efficiency.

請求項７記載の発明によると、ＰＯＩ検索データベースに、各ＰＯＩが属するメッシュのパックコードを格納するので、隣接メッシュのパックコードのリストをキーとしてＰＯＩ検索データベースの絞り込みとＰＯＩ情報データベースの結合を行うことにより、隣接メッシュに位置するＰＯＩ集合Ｒｉを検索することができる。   According to the seventh aspect of the present invention, the pack code of the mesh to which each POI belongs is stored in the POI search database. Therefore, the POI search database is narrowed down and the POI information database is combined using the pack code list of the adjacent mesh as a key. Thus, the POI set Ri located in the adjacent mesh can be searched.

請求項８記載の発明によると、前候補引き継ぎ値に基づいて、前候補の所定のＮ件を取得するので、前候補の検索・ソートが高速になるとともに、処理効率を向上できる。   According to the eighth aspect of the invention, since the predetermined N candidates are acquired based on the previous candidate takeover value, the previous candidate can be searched and sorted at high speed and the processing efficiency can be improved.

本発明の第１実施形態による地域情報検索システムの概略構成図である。1 is a schematic configuration diagram of an area information search system according to a first embodiment of the present invention. 図１中の携帯端末装置の機能ブロック図である。It is a functional block diagram of the portable terminal device in FIG. 図１中の地域情報検索サーバの機能ブロック図である。It is a functional block diagram of the area information search server in FIG. 図３中のＰＯＩリスト取得部の機能ブロック図である。FIG. 4 is a functional block diagram of a POI list acquisition unit in FIG. 3. 図３中の前後候補取得部の機能プロック図である。FIG. 4 is a functional block diagram of a front and rear candidate acquisition unit in FIG. 3. 図１中のＰＯＩ情報テーブルの構成図である。It is a block diagram of the POI information table in FIG. 図１中のＰＯＩ検索テーブルの構成図である。It is a block diagram of the POI search table in FIG. 本発明の実施形態による多階層メッシュ構造を説明するための図である。It is a figure for demonstrating the multilevel mesh structure by embodiment of this invention. ２次メッシュ及び２次メッシュ番号を示す図である。It is a figure which shows a secondary mesh and a secondary mesh number. ｎ次（ｎは３以上の整数）メッシュ及びｎ次メッシュ番号を示す図である。It is a figure which shows a n-th order (n is an integer greater than or equal to 3) mesh and a n-th order mesh number. ＰＯＩ検索テーブルの作成方法を示すフローチャートである。It is a flowchart which shows the preparation method of a POI search table. 隣接メッシュのメッシュ座標の算出方法を示す図である。It is a figure which shows the calculation method of the mesh coordinate of an adjacent mesh. 隣接メッシュのメッシュ座標の算出方法を示す図である。It is a figure which shows the calculation method of the mesh coordinate of an adjacent mesh. 地域情報検索サーバのＰＯＩリストの取得方法を示すフローチャートである。It is a flowchart which shows the acquisition method of the POI list | wrist of a local information search server. 地域情報検索サーバの前後候補の取得方法を示すフローチャートである。It is a flowchart which shows the acquisition method of the front and back candidate of a regional information search server. 区分ｉを示す図である。It is a figure which shows the division i. 携帯端末装置と地域情報検索サーバとの間でＰＯＩリスト及び前後候補の取得に係るシーケンスチャートである。It is a sequence chart which concerns on acquisition of a POI list | wrist and a front-back candidate between a portable terminal device and a regional information search server. 携帯端末装置のＰＯＩリスト表示例を示す図である。It is a figure which shows the example of a POI list display of a portable terminal device. 携帯端末装置の後候補の表示例を示す図である。It is a figure which shows the example of a display of a back candidate of a portable terminal device. 本発明の第２実施形態による地域情報検索システムの概略構成図である。It is a schematic block diagram of the area information search system by 2nd Embodiment of this invention. 図２０中の情報端末装置の機能ブロック図である。It is a functional block diagram of the information terminal device in FIG. 図２０中の地域情報検索サーバの機能ブロック図である。It is a functional block diagram of the area information search server in FIG. 図２２中のＰＯＩリスト取得部の機能ブロック図である。It is a functional block diagram of the POI list acquisition part in FIG. 図２２中の前後候補取得部の機能ブロック図である。It is a functional block diagram of the candidate acquisition part before and behind in FIG. 図２０中のＰＯＩ検索テーブルの構成図である。It is a block diagram of the POI search table in FIG. 情報端末装置と地域情報検索サーバとの間でＰＯＩリスト及び前後候補の 取得に係るシーケンスチャートである。It is a sequence chart concerning acquisition of a POI list and front and rear candidates between an information terminal device and a regional information search server. 情報端末装置のＰＯＩリスト表示例を示す図である。It is a figure which shows the example of a POI list display of an information terminal device. 情報端末装置の前後候補の表示例を示す図である。It is a figure which shows the example of a display of the back and front candidate of an information terminal device.

第１実施形態
図１は本発明の第１実施形態による地域情報検索システム１の構成図である。図１に示すように、地域情報検索システム１は、携帯端末装置２と、無線基地局４、基地局制御装置６、インターネット等の通信ネットワーク８と、地域情報検索サーバ１０と、ＰＯＩ情報検索テーブル１２と、ＰＯＩ検索テーブル１４を具備する。 First Embodiment FIG. 1 is a block diagram of a regional information retrieval system 1 according to a first embodiment of the present invention. As shown in FIG. 1, a regional information search system 1 includes a mobile terminal device 2, a radio base station 4, a base station control device 6, a communication network 8 such as the Internet, a regional information search server 10, and a POI information search table. 12 and a POI search table 14.

携帯端末装置２は、携帯電話、スマートフォン、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）等の移動体端末であり、無線基地局４及び基地局制御装置６等の移動ネットワーク及びインターネット等の通信ネットワーク８を通して、地域情報検索サーバ１０に接続される。携帯端末装置２は、地域情報検索サーバ８と、所定の通信プロトコル、例えば、ＨＴＴＰプロトコルに従って通信する。また、携帯端末装置２は、図示しないＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）や無線基地局４から緯度・経度の位置情報を取得する。通信ネットワーク８は、インターネット等の通信ネットワークである。   The mobile terminal device 2 is a mobile terminal such as a mobile phone, a smart phone, or a PDA (Personal Digital Assistants), and the local information is transmitted through a mobile network such as the radio base station 4 and the base station controller 6 and a communication network 8 such as the Internet. Connected to the search server 10. The mobile terminal device 2 communicates with the area information search server 8 according to a predetermined communication protocol, for example, an HTTP protocol. Further, the mobile terminal device 2 acquires position information of latitude and longitude from a GPS (Global Positioning System) (not shown) and the radio base station 4. The communication network 8 is a communication network such as the Internet.

図２は、図１中の携帯端末装置２の地域情報（以下、ＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ））の取得に係る機能ブロック図である。図２に示すように携帯端末装置２のＰＯＩ取得に係る機能ブロックは、イベントキャッチ部５２、位置情報取得部５４、リクエスト部５６、レスポンス受信部５８及びデータ表示部６０から構成され、これらは、記憶装置に格納された該当プログラムがメインメモリにローディングされて、ＣＰＵによるプログラムの実行により実現される。   FIG. 2 is a functional block diagram relating to acquisition of area information (hereinafter referred to as POI (Point Of Interest)) of the mobile terminal device 2 in FIG. As shown in FIG. 2, the functional block related to POI acquisition of the mobile terminal device 2 includes an event catch unit 52, a position information acquisition unit 54, a request unit 56, a response reception unit 58, and a data display unit 60. The corresponding program stored in the storage device is loaded into the main memory and realized by the execution of the program by the CPU.

イベントキャッチ部５２は、位置情報の取得や後候補のリクエストや前候補のリクエスト等に係るリンク情報が設定された該当の文字部がクリック操作されたこと等の各種のイベントをキャッチして、位置情報の取得や後候補や前候補のリクエストに必要なリンク情報をパラメータとして位置情報取得部５４やリクエスト部５６に出力する。   The event catch unit 52 catches various events such as the click operation of the corresponding character part in which the link information related to the acquisition of the position information, the request for the subsequent candidate, the request for the previous candidate, etc. is set. The link information necessary for information acquisition, the post-candidate request and the request for the pre-candidate is output as a parameter to the position information acquisition unit 54 and the request unit 56.

位置情報取得部５４は、イベントキャッチ部５２より地域情報検索の指示がされると、無線基地局４や図示しないＧＰＳと所定のプロトコルに従って無線通信を行い、緯度・経度の位置情報を取得して、リクエスト部５６に位置情報及びリンク情報が設定されたジャンルを出力し、ＰＯＩのリクエストを指示する。   When the location information acquisition unit 54 is instructed to search for area information from the event catch unit 52, the location information acquisition unit 54 performs radio communication with the radio base station 4 or a GPS (not shown) according to a predetermined protocol, and acquires location information of latitude and longitude. The genre in which the position information and link information are set is output to the request unit 56, and a POI request is instructed.

リクエスト部５６は、ＰＯＩリクエスト部７０、後候補リクエスト７２及び前候補リクエスト７４を有し、ＰＯＩ、後候補や前候補をリクエストするために、クリックしたときに、リンク情報に対応する情報を地図情報検索サーバ８にリクエストする。   The request unit 56 includes a POI request unit 70, a post-candidate request 72, and a pre-candidate request 74. When requesting a POI, post-candidate or pre-candidate, information corresponding to the link information is displayed as map information. A request is made to the search server 8.

ＰＯＩリクエスト部７０は、位置情報取得部５４より取得された位置情報を指定して、該位置情報により示される中心メッシュの隣接メッシュに位置するＰＯＩリストの送信を地域情報検索サーバ１０にリクエスト（例えば、ＨＴＴＰリクエスト）する。   The POI request unit 70 designates the position information acquired from the position information acquisition unit 54, and requests the local information search server 10 to transmit the POI list located in the adjacent mesh of the center mesh indicated by the position information (for example, , HTTP request).

後候補リクエスト部７２は、ＰＯＩリストとともに画面に表示される後候補のリクエストをするための文字「次へ」がマウス等の入力手段によりクリックされると、リンクされている後述する後候補の所定の件数のＰＯＩの昇順の並びにおける先頭のＰＯＩの区分ｉ及び区分内の位置Ｓの後候補引き継ぎ値を地域情報検索サーバ１０に送信して、後候補の送信をリクエスト（例えば、ＨＴＴＰリクエスト）する。ここで、後候補とは、ＰＯＩリストが所定の件数（Ｎ件，例えば、Ｎ＝１０）表示されているとき、次のＮ件のＰＯＩリストをいう。   The post-candidate request unit 72 selects a post-candidate for a post-candidate described later when a character “next” for requesting the post-candidate displayed on the screen together with the POI list is clicked by an input means such as a mouse. The post-candidate takeover value of the first POI section i and the position S in the section in the ascending order of POIs in the number of cases is transmitted to the regional information search server 10 to request transmission of the subsequent candidates (for example, HTTP request). . Here, the post-candidate means the next N POI lists when a predetermined number of POI lists (N, for example, N = 10) are displayed.

前候補リクエスト部７４は、ＰＯＩリストとともに画面に表示される前候補のリクエストをするための文字「前へ」がマウス等の入力手段によりクリックされると、リンクされている後述する前候補のＮ件のＰＯＩの降順の並びにおける先頭（昇順の並びでは最後）のＰＯＩの区分ｉ及び区分内の位置Ｓの前候補引き継ぎ値を地域情報検索サーバ１０に送信して、前候補の送信をリクエスト（例えば、ＨＴＴＰリクエスト）する。前候補とは、ＰＯＩリストがＮ件表示されているとき、その前のＮ件のＰＯＩリストをいう。   The previous candidate request unit 74, when the character “Previous” for requesting the previous candidate displayed on the screen together with the POI list is clicked by an input means such as a mouse, the linked previous candidate N The previous candidate takeover value of the first POI section i and the position S in the section in the descending order of POIs is transmitted to the regional information search server 10 and a request for transmission of the previous candidate is made ( For example, HTTP request). The previous candidate means N POI lists before that when N POI lists are displayed.

レスポンス受信部５８は、地域情報検索サーバ１０より、リクエストに対するレスポンスを受信するものであり、ＰＯＩリスト受信部７６、後候補受信部７８及び前候補受信部８０等を有する。ＰＯＩリスト受信部７６は、ＰＯＩリストのリクエストのレスポンスであるＰＯＩリスト、後候補引き継ぎ値を受信して、データ表示部６０に出力する。後候補受信部７８は、後候補リストのリクエストのレスポンスである後候補リスト、後候補引き継ぎ値及び前候補引き継ぎ値を受信して、データ表示部６０に出力する。前候補受信部８０は、前候補リストのリクエストのレスポンスである前候補リスト、後候補引き継ぎ値及び前候補があれば前候補引き継ぎ値を受信して、データ表示部６０に出力する。   The response receiving unit 58 receives a response to the request from the area information search server 10, and includes a POI list receiving unit 76, a subsequent candidate receiving unit 78, a previous candidate receiving unit 80, and the like. The POI list receiving unit 76 receives the POI list and the subsequent candidate takeover value, which are responses to the POI list request, and outputs them to the data display unit 60. The subsequent candidate receiving unit 78 receives the subsequent candidate list, the subsequent candidate takeover value, and the previous candidate takeover value, which are responses to the request for the subsequent candidate list, and outputs them to the data display unit 60. The previous candidate receiving unit 80 receives the previous candidate list, the subsequent candidate takeover value, and the previous candidate, which are responses to the request for the previous candidate list, and outputs the previous candidate takeover value to the data display unit 60.

データ表示部６０は、レスポンス受信部５８から出力されたレスポンスを画面に表示するのであり、ＰＯＩリスト表示部８２及び前後候補リスト表示部８４を有する。ＰＯＩリスト表示部８２は、ＰＯＩリスト受信部７６が受信したＰＯＩリスト及び後候補をリクエストするためにクリックされ、後候補引き継ぎ値がリンクされた「次へ」の文字を画面に表示する。前後候補リスト表示部８４は、後候補受信部７８や前候補受信部８０が受信したが受信した後候補リストや前候補リスト、後候補をリクエストするためにクリックされ、後候補引き継ぎ値がリンクされた「次へ」の文字、及び前候補をリクエストするためにクリックされ、前候補引き継ぎ値がリンクされた「前へ」の文字を画面に表示する。   The data display unit 60 displays the response output from the response receiving unit 58 on the screen, and includes a POI list display unit 82 and a front and rear candidate list display unit 84. The POI list display unit 82 is clicked to request the POI list and the subsequent candidate received by the POI list receiving unit 76, and displays “next” characters linked with the subsequent candidate takeover value on the screen. The forward / backward candidate list display unit 84 is clicked to request the post-candidate list, the pre-candidate list, and the post-candidates received by the post-candidate receiver unit 78 and the pre-candidate receiver unit 80, and the post-candidate takeover value is linked. The “next” character is clicked to request the previous candidate, and the “previous” character linked to the previous candidate takeover value is displayed on the screen.

地域情報検索サーバ１０は、ＰＯＩ情報テーブル１２及びＰＯＩ検索テーブル１４を有し、以下の機能を有する。   The regional information search server 10 has a POI information table 12 and a POI search table 14 and has the following functions.

（１） ＰＯＩ検索テーブル１４を作成する。即ち、ＰＯＩ情報テーブル１２から各ＰＯＩ識別子（ＰＯＩＩＤ）及び該ＰＯＩＩＤを有するＰＯＩが位置する緯度経度を取得し、緯度経度から後述する式（１），（２）に従って、緯度経度の地点が位置する最高次数のメッシュ（例えば、１０次メッシュ）の緯度コード及び経度コードからなるメッシュ座標を算出し、このメッシュ座標を後述の最高次数のパックコードに変換して、パックコード及びＰＯＩＩＤをＰＯＩ検索テーブル１４に格納する。尚、ＰＯＩ情報テーブル１２に各ＰＯＩが登録された時点で該ＰＯＩについてのパックコード及びＰＯＩＩＤをＰＯＩ検索テーブル１４に登録するようにしても良い。また、ＰＯＩ検索テーブル１４にパックコードではなく、緯度コード及び経度コードから成るメッシュ座標をＰＯＩＩＤとともに格納するようにしても良い。   (1) Create a POI search table 14. That is, each POI identifier (POIID) and the latitude / longitude where the POI having the POIID is located are obtained from the POI information table 12, and the latitude / longitude point is located from the latitude / longitude according to the equations (1) and (2) described later. The mesh coordinates composed of the latitude code and the longitude code of the highest order mesh (for example, the 10th order mesh) are calculated, the mesh coordinates are converted into the highest order pack code described later, and the pack code and POIID are converted into the POI search table 14. To store. Note that when each POI is registered in the POI information table 12, the pack code and the POIID for the POI may be registered in the POI search table 14. In addition, mesh coordinates including a latitude code and a longitude code may be stored in the POI search table 14 together with the POIID instead of the pack code.

（２） 本実施形態では、例えば、１次メッシュは、８×８の２次メッシュに分割され、（ｉ−１）（ｉ＝３〜ｎ，ｎは最高次数 （例えば、ｎ＝１０））には、２×２のｉ次（ｉ＝３〜ｎ）メッシュに分割されている。そして、１次メッシュには、それぞれ２桁の１次メッシュ番号が付与され、２次メッシュには、それぞれ１桁（０〜７）×２の２次メッシュ番号が付与され、（ｉ−１）次メッシュ（ｉ＝３〜ｎ，ｎは最高次数（例えば、ｎ＝１０））を２×２に分割するｉ（ｉ＝３〜ｎ，ｎは最高次数）次メッシュには、経度部分と緯度部分に合わせて１桁（０〜３，２進数表現で０ビット目が経度部分のビット、１ビット目が緯度部分のビット）のメッシュ番号が付与された多段階のメッシュ構造の地図である。   (2) In the present embodiment, for example, the primary mesh is divided into 8 × 8 secondary meshes, and (i−1) (i = 3 to n, n is the highest order (eg, n = 10)). Is divided into 2 × 2 i-th order (i = 3 to n) meshes. Each primary mesh is given a 2-digit primary mesh number, and each secondary mesh is given a 1-digit (0-7) × 2 secondary mesh number, (i-1) Divide the next mesh (i = 3 to n, n is the highest order (eg, n = 10)) into 2 × 2 i (i = 3 to n, n is the highest order). It is a map of a multi-stage mesh structure to which a mesh number of one digit (0 to 3, in binary notation, the 0th bit is the longitude portion bit and the 1st bit is the latitude portion bit) is assigned according to the portion.

１次及び２次メッシュのように、緯度部分と経度部分にそれぞれ１０進数のメッシュ番号が別々に付与されるメッシュ番号を第１メッシュ番号と呼び、３次メッシュ〜ｎ次メッシュのように、１０進数であって、緯度部分と経度部分を合わせて１０進数のメッシュ番号が付与されて、その２進表現において、所定ビット（例えば、０ビット目が経度部分、１ビット目が緯度部分）が割り当てられている１０進数値を第２メッシュ番号と呼ぶ。１次メッシュ及び２次メッシュは総務省で定められたメッシュであり、３次以降のメッシュは拡張メッシュである。   A mesh number in which a decimal mesh number is separately assigned to each of a latitude part and a longitude part, such as a primary mesh and a secondary mesh, is called a first mesh number, and 10 like a tertiary mesh to an n-th mesh. A decimal mesh number is assigned to the latitude part and the longitude part, and a predetermined bit (for example, the 0th bit is the longitude part and the 1st bit is the latitude part) is assigned in the binary representation. This decimal value is called the second mesh number. The primary mesh and the secondary mesh are meshes determined by the Ministry of Internal Affairs and Communications, and the tertiary and subsequent meshes are extended meshes.

（３） 携帯端末装置２からＰＯＩリストのリクエストとともに送信された位置情報（緯度経度）から後述する式（１），（２）に従って、位置情報が示す地点が位置する最高次数の中心メッシュの緯度コード及び経度コードからなるメッシュ座標を算出して、中心メッシュの後述する区分０や中心メッシュに隣接するメッシュ（隣接メッシュ）の集合である後述する区分ｉ（ｉ＝１，２，・・・）からなる順序付け区分集合に属する区分ｉ（ｉ＝１，２，・・・）に含まれる隣接メッシュについて、中心メッシュから隣接メッシュのまでの緯度方向及び経度方向のｎ次（最高次数）メッシュ数を中心メッシュの後述するメッシュ座標の緯度コード及び経度コードに加減算して、隣接メッシュの緯度コード及び経度コードのメッシュ座標を求める。隣接メッシュとは、中心メッシュから中心メッシュと同じ次数のメッシュ数について緯度又は経度方向に１個以上離間するメッシュをいう。区分０に含まれる中心メッシュのメッシュ座標や区分ｉ（ｉ＝１，２，・・・，の場合）に含まれる隣接メッシュのメッシュ座標を後述するパックコードに変換し、パックコードのリストを作成して、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩ集合Ｒｉを取得する。ＰＯＩ集合Ｒｉを所定のキーに基づいて、昇順にソートして、ソートされたＰＯＩ集合Ｒｉから所定の件数（以下、Ｎ件）を取得するともに、ＰＯＩの昇順の並びにおける次のＮ件の先頭のＰＯＩの区分ｉ及び区分内の位置を示す後候補引き継ぎ値へリンクを設定して、Ｎ件のＰＯＩリストともに携帯端末装置２にレスポンスする。区分ｉ内にＮ件が存在しなければ、順序付け区分集合の次の区分ｉ＋１に含まれる隣接メッシュのメッシュ座標を算出し、メッシュ座標をパックコードに変換し、当該パックコードリストをキーにして、ＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ＋１内のＰＯＩ集合Ｒｉ＋１を取得する。ＰＯＩ集合Ｒｉ＋１を所定のキーに基づいて、昇順にソートして、ソートされたＰＯＩ集合Ｒｉ，Ｒｉ＋１から所定の件数（以下、Ｎ件）を取得する。Ｎ件が取得できなければ、更に、区分ｉ＋２，・・・について同様の処理をして、ＰＯＩ集合Ｒｉ，Ｒｉ＋１，Ｒｉ＋２，・・・からＮ件を取得する。即ち、ＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）において、Σ｜Ｒｊ｜（ｊ＝０〜ｉ），｜Ｒｊ｜はＰＯＩ集合Ｒｊの個数））≧Ｎとなるまで、ＰＯＩ集合Ｒｊが検索される。尚、Ｎ件の検索は、区分０が最優先され，区分ｉが区分ｉ＋１に優先する。   (3) The latitude of the highest-order center mesh where the point indicated by the position information is located according to the expressions (1) and (2) described later from the position information (latitude and longitude) transmitted from the mobile terminal device 2 together with the POI list request. A mesh coordinate composed of a code and a longitude code is calculated, and a later-described section 0 of the center mesh and a later-described section i (i = 1, 2,...) That is a set of meshes adjacent to the center mesh (adjacent mesh). For the adjacent meshes included in the section i (i = 1, 2,...) Belonging to the ordered section set consisting of the nth (maximum order) mesh numbers in the latitude and longitude directions from the center mesh to the adjacent mesh Add or subtract the latitude code and longitude code of the mesh coordinates described later of the center mesh to obtain the mesh coordinates of the latitude code and longitude code of the adjacent mesh. That. The adjacent mesh refers to a mesh that is separated from the center mesh by one or more meshes of the same order as the center mesh in the latitude or longitude direction. Convert the mesh coordinates of the central mesh included in section 0 and the mesh coordinates of adjacent meshes included in section i (when i = 1, 2,...) Into pack codes to be described later, and create a pack code list. Then, narrowing down by the POI search table 14 and table combination with the POI information table 12 are performed using the pack code list as a key, and the POI set Ri in the same section i is acquired. The POI set Ri is sorted in ascending order based on a predetermined key, a predetermined number (hereinafter referred to as N) is obtained from the sorted POI set Ri, and the top of the next N items in the POI ascending sequence A link is set to the post-candidate takeover value indicating the section i of POI and the position in the section, and the N POI lists are responded to the portable terminal device 2. If there are no N items in the section i, the mesh coordinates of the adjacent mesh included in the next section i + 1 of the ordered section set are calculated, the mesh coordinates are converted into pack codes, and the pack code list is used as a key. The narrowing down by the POI search table 14 and the table combination with the POI information table 12 are performed, and the POI set Ri + 1 in the same section i + 1 is acquired. The POI set Ri + 1 is sorted in ascending order based on a predetermined key, and a predetermined number (hereinafter referred to as N) is acquired from the sorted POI sets Ri, Ri + 1. If N items cannot be acquired, the same processing is performed for the category i + 2,..., And N items are acquired from the POI sets Ri, Ri + 1, Ri + 2,. That is, in the POI set Rj (j = 0 to i), the POI set Rj is searched until Σ | Rj | (j = 0 to i), | Rj | is the number of POI sets Rj)) ≧ N. . In the N searches, section 0 has the highest priority and section i has priority over section i + 1.

（４） 後候補や前候補のリクエストがされた場合は、リクエストとともに送信される後候補引き継ぎ値や前候補引き継ぎ値が示す区分ｉより指定される中心メッシュのメッシュ座標から区分ｉに含まれる隣接メッシュのメッシュ座標を求め、隣接メッシュのメッシュ座標をパックコードに変換し、パックコードのリストを作成して、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩ集合Ｒｉを取得する。ＰＯＩ集合Ｒｉを所定のキーに基づいて昇順（後候補リクエストの場合）または降順（前候補リクエストの場合）にソートし、後候補がリクエストされた場合、後候補引き継ぎ値が示す区分ｉの区分内の位置から後のＮ件のＰＯＩ、前候補がリクエストされた場合、前候補引き継ぎ値が示す区分ｉの区分内の位置から前のＮ件のＰＯＩを（３）と同様にして取得して、このＮ件及びこのＮ件の後のＮ件の候補引き継ぎ値や存在する場合はこのＮ件の前のＮ件の前候補引き継ぎ値を携帯端末装置２に後候補や前候補のＮ件とともにレスポンスする。尚、前候補リクエストの場合は、区分ｉ内にＮ件が存在しなければ、順序付け集合の前の区分ｉ−１に含まれる隣接メッシュのメッシュ座標を算出し、メッシュ座標をパックコードに変換し、当該パックコードリストをキーにして、ＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ−１内のＰＯＩ集合Ｒｉ−１を取得する。ＰＯＩ集合Ｒｉ−１を所定のキーに基づいて、降順にソートして、ソートされたＰＯＩ集合Ｒｉ，Ｒｉ−１から所定の件数（以下、Ｎ件）を取得する。Ｎ件が取得できなければ、更に、区分ｉ−２，・・・について同様の処理をして、ＰＯＩ集合Ｒｉ，Ｒｉ−１，Ｒｉ−２，・・・からＮ件を取得する。   (4) When a request for a post-candidate or a pre-candidate is made, the neighbor included in the section i from the mesh coordinates of the center mesh specified by the section i indicated by the post-candidate takeover value or the pre-candidate takeover value transmitted with the request Obtain the mesh coordinates of the mesh, convert the mesh coordinates of the adjacent meshes into pack codes, create a pack code list, and use the pack code list as a key to narrow down the POI search table 14 and combine the table with the POI information table 12 To obtain a POI set Ri in the same section i. The POI set Ri is sorted in ascending order (in the case of a post-candidate request) or descending order (in the case of a pre-candidate request) on the basis of a predetermined key. When the next N POIs and previous candidates are requested from the position of, the previous N POIs are acquired from the position in the section of the section i indicated by the previous candidate takeover value in the same manner as (3), The N candidate takeover values after the N cases and the N cases after the N cases and, if present, the N previous candidate takeover values before the N cases are responded to the mobile terminal device 2 together with the post-candidate and the previous candidate N cases. To do. In the case of the previous candidate request, if there are no N items in the section i, the mesh coordinates of the adjacent mesh included in the section i-1 before the ordered set are calculated, and the mesh coordinates are converted into a pack code. Using the pack code list as a key, narrowing down by the POI search table 14 and table combination with the POI information table 12 are performed to obtain the POI set Ri-1 in the same section i-1. The POI set Ri-1 is sorted in descending order based on a predetermined key, and a predetermined number (hereinafter referred to as N) is acquired from the sorted POI sets Ri, Ri-1. If N items cannot be acquired, the same processing is further performed for the sections i-2,..., And N items are acquired from the POI sets Ri, Ri-1, Ri-2,.

地域情報検索サーバ１０のハードウェア構成は、ＣＰＵ、表示装置、入力手段、ＲＯＭ、メインメモリ、記憶媒体、Ｉ／Ｏコントローラ及び通信インタフェース部等を有する。   The hardware configuration of the regional information search server 10 includes a CPU, a display device, an input unit, a ROM, a main memory, a storage medium, an I / O controller, a communication interface unit, and the like.

図３に示すように、地域情報検索サーバ１０は、ＰＯＩ検索テーブル作成部１４８、リクエスト受信部１５０、ＰＯＩリスト取得部１５２、前後候補取得部１５４及びレスポンス送信部１５６を有する。   As illustrated in FIG. 3, the regional information search server 10 includes a POI search table creation unit 148, a request reception unit 150, a POI list acquisition unit 152, a front and rear candidate acquisition unit 154, and a response transmission unit 156.

図６はＰＯＩ情報テーブル１２の構成図である。図６に示すように、各ＰＯＩはＰＯＩを一意に特定するＰＯＩＩＤ、ＰＯＩが位置する緯度経度、ＰＯＩの名称、ＰＯＩのジャンル、ＰＯＩの電話番号、並びに図示しないＰＯＩの詳細情報を提供するＵＲＬ及びサムネイル画像等を含む。   FIG. 6 is a configuration diagram of the POI information table 12. As shown in FIG. 6, each POI has a POI ID that uniquely identifies the POI, a latitude / longitude where the POI is located, a POI name, a POI genre, a POI telephone number, and a URL that provides detailed information about the POI (not shown) Includes thumbnail images.

図７は、図１中のＰＯＩ検索テーブル１４の構成図である。図７に示すように、ＰＯＩ検索テーブル１４は、ＰＯＩＩＤとパックコードとを紐付けるためのテーブルであり、各ＰＯＩのＰＯＩＩＤ及び該ＰＯＩが位置するｎ（最高次数）次メッシュのパックコードが格納される。   FIG. 7 is a configuration diagram of the POI search table 14 in FIG. As shown in FIG. 7, the POI search table 14 is a table for associating POIIDs and pack codes, and stores the POIID of each POI and the pack code of the n (highest order) order mesh in which the POI is located. The

ＰＯＩ検索テーブル作成部１４８は、図６に示すＰＯＩ情報テーブル１２から各ＰＯＩＩＤ及び該ＰＯＩＩＤを有するＰＯＩが位置する緯度経度を順次読み出して、後述するように、緯度経度から該緯度経度の地点が位置する最高次数ｎのメッシュ（例えば、１０次メッシュ）のメッシュ座標（緯度コード及び経度コード）を後述の式（１），（２）に従って算出し、メッシュ座標を後述のパックコードに変換して、ＰＯＩＩＤ及びパックコードを図７に示すＰＯＩ検索テーブル１４に格納する。尚、ＰＯＩ検索テーブル１４にはパックコードの代わりに緯度コード及び経度コードから成るメッシュ座標を格納するようにしても良い。   The POI search table creation unit 148 sequentially reads out each POIID and the latitude and longitude where the POI having the POIID is located from the POI information table 12 shown in FIG. 6, and the position of the latitude and longitude is located from the latitude and longitude as will be described later. Calculate the mesh coordinates (latitude code and longitude code) of the highest order n mesh (for example, 10th mesh) according to the following equations (1) and (2), convert the mesh coordinates into a pack code described later, The POIID and pack code are stored in the POI search table 14 shown in FIG. The POI search table 14 may store mesh coordinates including a latitude code and a longitude code instead of a pack code.

図８は、メッシュ構造を示す図である。図９は、２次メッシュ番号を示す図である。図１０は、３次〜ｎ（ｎは３以上の整数）次メッシュのメッシュ番号を示す図である。図８に示すように、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化されている。例えば、１次メッシュが８×８の２次メッシュに分割され、２次メッシュが２×２の３次メッシュに分割され、３次メッシュが２×２の４次メッシュ、４次メッシュが２×２の５次メッシュ、・・と階層的に分割されている。   FIG. 8 is a diagram showing a mesh structure. FIG. 9 is a diagram showing secondary mesh numbers. FIG. 10 is a diagram showing mesh numbers of the third-order to n-th (n is an integer of 3 or more) order mesh. As shown in FIG. 8, the entire map is divided into a plurality of meshes, and is hierarchized into a plurality of stages in which the sizes of the meshes differ according to the scale. For example, the primary mesh is divided into 8 × 8 secondary meshes, the secondary mesh is divided into 2 × 2 tertiary meshes, the tertiary mesh is 2 × 2 quaternary mesh, and the quaternary mesh is 2 ×. 2 quintic meshes,...

１次メッシュは、１次メッシュに含まれる任意の地点の緯度をｌａｔ、経度をｌｏｎとすると、１次メッシュ番号の２桁の緯度部分の１０進数値（整数）はｌａｔ×１．５となり、１次メッシュ番号の２桁の経度部分の１０進数値（整数）は（ｌｏｎ−１００）となる。   In the primary mesh, if the latitude of an arbitrary point included in the primary mesh is lat and the longitude is lon, the decimal value (integer) of the 2-digit latitude part of the primary mesh number is lat × 1.5, The decimal value (integer) of the 2-digit longitude part of the primary mesh number is (lon-100).

図９に示すように，２次メッシュのメッシュ番号は、２桁が付与されて、上位１桁の緯度部分には、緯度が大きくなるとともに値が大きくなるように０〜７までの数が割り当てられている。例えば、２次メッシュの一番南には０、一番北には７が付与されている。下位１桁の経度部分には、経度が大きくなるとともに値が大きくなるように０〜７までの数が付与されている。例えば、２次メッシュの一番西には０、一番東には７が割り当てられている。   As shown in FIG. 9, the mesh number of the secondary mesh is given 2 digits, and the upper 1 digit latitude part is assigned a number from 0 to 7 so that the value increases as the latitude increases. It has been. For example, 0 is given to the south of the secondary mesh, and 7 is given to the north. A number from 0 to 7 is assigned to the longitude part of the lower one digit so that the value increases as the longitude increases. For example, 0 is assigned to the west of the secondary mesh, and 7 is assigned to the east.

図１０に示すように、ｎ次（ｎは３以上）メッシュは２×２に分割されて、左下隅に０、右下隅に１、左上隅に２、右上隅に３が割り当てられている。これにより、０〜３までの１０進数値を２ビットの２進数値に変換したとき、上位１ビットが緯度部分となり、下２つのメッシュは０、上２つのメッシュ番号は１となり、緯度が大きいメッシュ番号の値は１大きくなる。下位１ビットは経度部部分となり、左２つのメッシュは０、右２つのメッシュは１となり、経度が大きいメッシュの値は１大きくなる。   As shown in FIG. 10, the n-order (n is 3 or more) mesh is divided into 2 × 2, and 0 is assigned to the lower left corner, 1 is assigned to the lower right corner, 2 is assigned to the upper left corner, and 3 is assigned to the upper right corner. As a result, when a decimal value from 0 to 3 is converted to a 2-bit binary value, the upper 1 bit is the latitude part, the lower two meshes are 0, the upper two mesh numbers are 1, and the latitude is large. The value of the mesh number is increased by 1. The lower 1 bit is the longitude part, the left two meshes are 0, the right two meshes are 1, and the value of a mesh with a large longitude is 1 larger.

例えば、１次メッシュのメッシュ番号の緯度部分を５３、１次メッシュのメッシュ番号の経度部分を３９、２次メッシュのメッシュ番号の緯度部分を４、２次メッシュのメッシュ番号の経度部分を６、３次メッシュのメッシュ番号を０、４次メッシュのメッシュ番号を０、５次メッシュのメッシュ番号を３、６次メッシュのメッシュ番号を０、７次メッシュのメッシュ番号を０、８次メッシュのメッシュ番号を０、９次メッシュのメッシュ番号を０、１０次メッシュのメッシュ番号を０とすると、メッシュコードは、５３３９４６００３０００００となる。   For example, the latitude part of the mesh number of the primary mesh is 53, the longitude part of the mesh number of the primary mesh is 39, the latitude part of the mesh number of the secondary mesh is 4, the longitude part of the mesh number of the secondary mesh is 6, The mesh number of the third mesh is 0, the mesh number of the 4th mesh is 0, the mesh number of the 5th mesh is 3, the mesh number of the 6th mesh is 0, the mesh number of the 7th mesh is 0, the mesh of the 8th mesh If the number is 0, the mesh number of the 9th mesh is 0, and the mesh number of the 10th mesh is 0, the mesh code is 53394600300000.

このように、本実施形態では、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化され、各段階のメッシュには、緯度の増加とともに０〜最大値まで１ずつ増加する緯度部分の１０進数及び経度の増加とともに０〜最大値まで１ずつ増加する経度部分の１０進数の第１メッシュ番号、もしくは１０進数のメッシュ番号であって、該１０進数値を２進数で表現したとき、緯度に対応する所定ビットのビット値が緯度の増加とともに０〜最大値まで１ずつ増加し、経度に対応する所定ビットのビット値が経度の増加とともに０〜最大値まで１ずつ増加する第２メッシュ番号が付与され、ｉ（ｉ＝１〜ｎ−１，ｎは３以上の整数）次メッシュが緯度及び経度方向にそれぞれ２の冪乗個の（ｉ＋１）次メッシュに分割される階層的な分割に係る１〜ｎ段階の１次〜ｎ次メッシュの第１メッシュ番号もしくは第２メッシュ番号が１次メッシュを最上位桁として次数の昇順に順次連結されて、該ｎ次メッシュを一意に特定するメッシュコードが付与されるメッシュ構造である。   As described above, in this embodiment, the entire map is divided into a plurality of meshes, and the meshes are hierarchized into a plurality of stages having different sizes according to the scale. A decimal first mesh number or a decimal mesh number of a longitude part that increases one by one from 0 to the maximum value as the decimal number and longitude of the latitude part increase by one up to the maximum value, the 10 When the decimal value is expressed in binary, the bit value of the predetermined bit corresponding to the latitude increases by 1 from 0 to the maximum value as the latitude increases, and the bit value of the predetermined bit corresponding to the longitude is 0 as the longitude increases A second mesh number that increases by 1 up to the maximum value is assigned, and i (i = 1 to n−1, where n is an integer of 3 or more) the next mesh is a power of 2 (i + 1) in the latitude and longitude directions, respectively. The first mesh number or the second mesh number of the primary to n-th order meshes of 1 to n stages related to the hierarchical division divided into the next mesh are sequentially connected in ascending order of the order with the primary mesh as the most significant digit. , A mesh structure to which a mesh code for uniquely specifying the n-order mesh is given.

ＰＯＩ検索テーブル作成部１４８は、ＰＯＩ情報テーブル１２から取得した緯度から次式（１）よりｎ（ｎは３以上の任意の次数で良いがここでは最高次数）次メッシュのメッシュ座標の緯度コードＣａを求める。緯度をｌａｔとする。ここで、緯度が度・分・秒で指定されている場合は、分・秒を度に変換する。   The POI search table creation unit 148 calculates the latitude code Ca of the mesh coordinates of the next mesh from the latitude acquired from the POI information table 12 according to the following formula (1) (n may be an arbitrary order of 3 or more, but here is the highest order). Ask for. Let latitude be lat. If latitude is specified in degrees / minutes / seconds, minutes / seconds are converted to degrees.

Ｃａ＝ＦＬＯＯＲ（（（ｌａｔ−１０）×３）÷２）×（ｉ（ｉ＝２〜ｎ）次メッシュの経度方向の数をｉ＝２〜ｎまで乗算した値）） ・・・ （１）
ＦＬＯＯＲ（）は小数点以下を切り捨てる関数である。 Ca = FLOOR (((lat-10) × 3) / 2) × (i (i = 2 to n) value obtained by multiplying the number of longitudes of the next mesh from i = 2 to n)) (1 )
FLOOR () is a function that truncates the decimal part.

ここで、緯度方向のｉ（ｉ＝２〜ｎ）次メッシュの数をｉ＝２〜ｎまで乗算した値は、各１次メッシュに関わるｎ次メッシュの緯度方向の数を意味し、ｎ次メッシュと１次メッシュの縮尺を等しくして、各１次メッシュを該１次メッシュの地図範囲に含まれるｎ次メッシュで分割したときの緯度方向のｎ次メッシュの数に等しい。   Here, the value obtained by multiplying the number of i (i = 2 to n) -order meshes in the latitudinal direction from i = 2 to n means the number of n-order meshes in the latitudinal direction related to each primary mesh. The scales of the mesh and primary mesh are made equal, and each primary mesh is equal to the number of n-order meshes in the latitudinal direction when divided by n-order meshes included in the map range of the primary mesh.

３／２（第１所定値）を乗算するのは、緯度部分のメッシュ番号に合わせるためである。ｌａｔから１０を引くのは、緯度コードの１次メッシュに該当する緯度部分を６ビットで択捉島まで含まれるようにするためであり、こうすることにより、１次メッシュのメッシュ座標の緯度部分Ｐ１ａ、経度部分Ｐ１ｂがそれぞれ６ビットであれば日本の東西南北端点である南鳥島、沖ノ島、与那国島、択捉島の各緯度の緯度部分を格納することができて、処理効率を向上させることができる。   The reason why 3/2 (first predetermined value) is multiplied is to match the mesh number of the latitude portion. The reason why 10 is subtracted from lat is that the latitude corresponding to the primary mesh of the latitude code is included in 6 bits up to the island, so that the latitude portion P1a of the mesh coordinates of the primary mesh can be obtained. If the longitude part P1b is 6 bits each, the latitude part of each latitude of Japan's East, West, South Island, Okinoshima, Yonaguni Island, and Etorofu Island can be stored, and the processing efficiency can be improved. .

このとき、（ｌａｔ−１０）×３／２＝ｌａｔ×３／２−１５であり、これは１次メッシュの緯度部分のメッシュ番号から１５減算した値となり、緯度１０°の緯度コードは０でとなり、緯度１０°の緯度部分のメッシュ番号が１５と整数であることより、緯度１０°のメッシュの２次〜ｎ次メッシュの緯度部分のメッシュ番号は、０もしくは緯度部分の該当ビット値が０となる。   At this time, (lat-10) × 3/2 = lat × 3 / 2-15, which is a value obtained by subtracting 15 from the mesh number of the latitude portion of the primary mesh, and the latitude code of latitude 10 ° is 0. Since the mesh number of the latitude part at 10 ° latitude is 15 and an integer, the mesh number of the latitude part of the secondary to n-th mesh of the 10 ° latitude mesh is 0 or the corresponding bit value of the latitude part is 0. It becomes.

２次メッシュが１次メッシュを８×８に分割し、ｉ（ｉ＝３〜ｎ）次メッシュが（ｉ−１）（ｉ＝３〜ｎ）次メッシュを２×２に分割する場合、緯度方向の２次メッシュの数＝２³個、ｉ（ｉ＝３〜ｎ）次メッシュの緯度方向の数が２個であることから、ｉ（ｉ＝２〜ｎ）次メッシュの緯度方向の数をｉ＝２〜ｎまで乗算した値は、２³×２^(n-2)＝２の（ｎ＋１）乗となり、
Ｃａ＝ＦＬＯＯＲ（（（（ｌａｔ−１０）×３）÷２）×（２の（ｎ＋１）乗））
となる。 If the secondary mesh divides the primary mesh into 8 × 8 and the i (i = 3 to n) order mesh divides the (i−1) (i = 3 to n) order mesh into 2 × 2, the latitude The number of secondary meshes in the direction = 2 ^{3, and the} number of i (i = 2 to n) order meshes in the latitudinal direction is 2, so the number of i (i = 2 to n) order meshes in the latitudinal direction I = 2 to ⁿ is 2 ³ × 2 ⁽ⁿ⁻²⁾ = 2 to the (n + 1) th power,
Ca = FLOOR ((((lat-10) × 3) / 2) × (2 to the (n + 1) th power))
It becomes.

Ｃａは、北緯１０度の地点が含まれる地点から１次メッシュを北に隙間なく並べ、該１次メッシュと縮尺を等しくしたｎ次メッシュで各１次メッシュを分割したとき、北緯がｌａｔの地点が含まれるｎ次メッシュまでの緯度方向のｎ次メッシュの個数−１である。   Ca is a point where the north latitude is lat when the primary meshes are arranged to the north from a point including a point of 10 degrees north latitude, and each primary mesh is divided by n-order meshes having the same scale as the primary mesh. The number of nth-order meshes in the latitudinal direction up to the nth-order mesh containing −1.

ＰＯＩ検索テーブル作成部１４８は、経度から次式（２）よりｎ（ｎは３以上）次メッシュのメッシュ座標の経度コードＣｂを求める。経度をｌｏｎとする。ここで、経度が度・分・秒で指定されている場合は、分・秒を度に変換する。   The POI search table creation unit 148 obtains the longitude code Cb of the mesh coordinates of the n-th mesh (n is 3 or more) from the longitude according to the following equation (2). Let longitude be lon. Here, if the longitude is specified in degrees / minutes / seconds, the minutes / seconds are converted into degrees.

Ｃｂ＝ＦＬＯＯＲ（（ｌｏｎ−１００）×ｉ（ｉ＝２〜ｎ）次メッシュの経度方向の数をｉ＝２〜ｎまで乗算した値） ・・・ （２）
ＦＬＯＯＲ（）は小数点以下を切り捨てる関数である。 Cb = FLOOR ((lon-100) × i (i = 2 to n) value obtained by multiplying the number of longitudes of the next mesh from i = 2 to n) (2)
FLOOR () is a function that truncates the decimal part.

ここで、経度方向のｉ（ｉ＝２〜ｎ）次メッシュの数をｉ＝２〜ｎまで乗算した値は、各１次メッシュに関わるｎ次メッシュの経度方向の数を意味し、ｎ次メッシュと１次メッシュの縮尺を等しくして、各１次メッシュを該１次メッシュの地図範囲に含まれるｎ次メッシュで分割したときの経度方向のｎ次メッシュの数に等しい。ｌｏｎから１００を引くのは、東経１００度の経度コードを経度部分のメッシュ番号と同じ０とするためである。   Here, the value obtained by multiplying the number of i (i = 2 to n) -order meshes in the longitude direction to i = 2 to n means the number of the n-order meshes in the longitude direction related to each primary mesh, and the nth order It is equal to the number of n-order meshes in the longitude direction when the scales of the mesh and the primary mesh are made equal and each primary mesh is divided by the n-order mesh included in the map range of the primary mesh. The reason why 100 is subtracted from lon is to set the longitude code of 100 degrees east longitude to 0, which is the same as the mesh number of the longitude part.

例えば、２次メッシュが１次メッシュを８×８に分割して、ｉ（ｉ＝１〜ｎ）次メッシュが（ｉ−１）（ｉ＝１〜ｎ）次メッシュを２×２に分割するとする。この場合、経度方向の２次メッシュの数＝２³、経度方向のｉ（ｉ＝３〜ｎ）次メッシュの経度方向の数が２であることから、経度方向のｉ（ｉ＝２〜ｎ）次メッシュの数をｉ＝２〜ｎまで乗算した値は、２³×２^(n-2)＝２の（ｎ＋１）乗）となり、
Ｃｂ＝ＦＬＯＯＲ（（ｌｏｎ−１００）×（２の（ｎ＋１）乗））
となる。 For example, when the secondary mesh divides the primary mesh into 8 × 8 and the i (i = 1 to n) th mesh divides the (i−1) (i = 1 to n) th mesh into 2 × 2 To do. In this case, since the number of secondary meshes in the longitude direction = 2 ³ and the number of longitude directions in the i (i = 3 to n) order mesh in the longitude direction is 2, i (i = 2 to n in the longitude direction). ) The value obtained by multiplying the number of the next mesh from i = 2 to ⁿ is 2 ³ × 2 ⁽ⁿ⁻²⁾ = 2 to the (n + 1) th power)
Cb = FLOOR ((lon−100) × (2 to the power of (n + 1)))
It becomes.

Ｃｂは、東経１００度の地点が含まれる地点から１次メッシュを東に隙間なく並べ、該１次メッシュと縮尺を等しくしたｎ次メッシュで各１次メッシュを分割したとき、経度がｌａｔの地点が含まれるｎ次メッシュまでの経度方向のｎ次メッシュの個数−１である。   Cb is a point where the longitude is lat when the primary meshes are arranged eastward from a point including a point of 100 degrees east longitude, and each primary mesh is divided by an nth order mesh having the same scale as the primary mesh. Is the number of n-order meshes in the longitude direction up to the n-order mesh containing −1.

東経１３９度４６分０９．５２７秒、北緯３５度４０分４１秒の１０次の場合について説明する。   A 10th order case of 139 degrees 46 minutes 09.527 seconds east longitude and 35 degrees 40 minutes 41 seconds north latitude will be described.

上記を度で表すと、
ｌａｔ＝３５＋（４０÷６０）＋（４１÷３６００）＝３５．６７８０５５
ｌｏｎ＝１３９＋（４６÷６０）＋（０９．５２７÷３６００）＝１３９．７６９３１３
となる。 Expressing the above in degrees,
lat = 35 + (40 ÷ 60) + (41 ÷ 3600) = 35.6788055
lon = 139 + (46 ÷ 60) + (09.527 ÷ 3600) = 139.769313
It becomes.

Ｃａ＝ＦＬＯＯＲ（（（（ｌａｔ−１０）×３）÷２）×（２の１１乗））
＝ＦＬＯＯＲ（（（２５．６７８０５５）×３）×１０２４）
＝ＦＬＯＯＲ（７８８８２．９８４９６）
＝７８８８２（１０進）
＝１００１１０１００００１０００１０（２進）
Ｃｂ＝ＦＬＯＯＲ（（ｌｏｎ−１００）×（２の１１乗））
＝ＦＬＯＯＲ（３９．７６９３１３×２０４８）
＝ＦＬＯＯＲ（８１４４７．５５３０２４）
＝８１４４７（１０進）
＝１００１１１１１０００１００１１１（２進）
本実施形態では、緯度コードの１次の緯度部分は６ビット、２次の緯度部分は３ビット、ｉ（ｉ＝３〜ｎ）次の緯度部分は１ビットであり、経度コードの１次の経度部分は６ビット、２次の経度部分は３ビット、ｉ（ｉ＝３〜ｎ）次の経度部分は１ビットである。 Ca = FLOOR ((((lat-10) × 3) ÷ 2) × (2 to the 11th power))
= FLOOR (((25.67878055) × 3) × 1024)
= FLOOR (7888.98496)
= 78882 (decimal)
= 10011010000100010 (binary)
Cb = FLOOR ((lon−100) × (2 to the 11th power))
= FLOOR (39.769313 × 2048)
= FLOOR (81447.553024)
= 81447 (decimal)
= 10011111000100111 (binary)
In the present embodiment, the primary latitude portion of the latitude code is 6 bits, the secondary latitude portion is 3 bits, the i (i = 3 to n) -order latitude portion is 1 bit, and the primary code of the longitude code is The longitude part is 6 bits, the secondary longitude part is 3 bits, and the i (i = 3 to n) -order longitude part is 1 bit.

緯度コードＣａ＝Ｃ１ａＣ２ａＣ３ａ・・・Ｃ７ａＣ８ａＣ９ａＣ１０ａとすると、
１次の緯度部分Ｃ１ａ＝１００１００，２次の緯度部分Ｃ２ａ＝１００，３次の緯度部分Ｃ３ａ＝０，４次の緯度部分Ｃ４ａ＝０，５次の緯度部分Ｃ５ａ＝１，６次の緯度部分Ｃａ＝０，７次の緯度部分Ｃａ＝０，８次の緯度部分Ｃ８ａ＝０，９次の緯度部分Ｃ９ａ＝１，１０次の緯度部分Ｃ１０ａ＝０となる。 Latitude code Ca = C1aC2aC3a... C7aC8aC9aC10a
Primary latitude part C1a = 100100, secondary latitude part C2a = 100, tertiary latitude part C3a = 0, quaternary latitude part C4a = 0, quintic latitude part C5a = 1, and sixth latitude part Ca = 0, seventh-order latitude portion Ca = 0, eighth-order latitude portion C8a = 0, ninth-order latitude portion C9a = 1, and tenth-order latitude portion C10a = 0.

経度コードＣｂ＝Ｃ１ｂＣ２ｂＣ３ｂ・・・Ｃ７ｂＣ８ｂＣ９ｂＣ１０ｂとすると、
１次の経度部分Ｃ１ｂ＝１００１１１，２次の経度部分Ｃ２ｂ＝１１０，３次の経度部分Ｃ３ｂ＝０，４次の経度部分Ｃ４ｂ＝０，５次の経度部分Ｃ５ｂ＝１，６次の経度部分Ｃ６ｂ＝０，７次の経度部分Ｃ７ｂ＝０，８次の経度部分Ｃ８ｂ＝１，９次の経度部分Ｃ９ｂ＝１，１０次の経度部分Ｃ１０ｂ＝１となる。 Longitude code Cb = C1bC2bC3b... C7bC8bC9bC10b
Primary longitude part C1b = 100111, secondary longitude part C2b = 110, tertiary longitude part C3b = 0, fourth order longitude part C4b = 0, fifth order longitude part C5b = 1, sixth order longitude part C6b = 0, seventh-order longitude portion C7b = 0, eighth-order longitude portion C8b = 1, ninth-order longitude portion C9b = 1, and tenth-order longitude portion C10b = 1.

ＰＯＩ検索テーブル作成部１４８は、式（１），（２）より算出された緯度コードＣａ及び経度コードＣｂのメッシュ座標から各次数ｉ（ｉ＝１〜ｎ）の緯度部分Ｃｉａ及び経度部分Ｃｉｂについて緯度部分Ｃｉａを経度部分Ｃｉｂの上位ビット側にし、１次を最上位側にして、次数の昇順に結合して、パックコードに変換する。   The POI search table creation unit 148 calculates the latitude portion Cia and the longitude portion Cib of each degree i (i = 1 to n) from the mesh coordinates of the latitude code Ca and longitude code Cb calculated from the equations (1) and (2). The latitude portion Cia is converted to a pack code by combining the longitude portion Cib with the higher order bit side and the primary side with the highest order side, in ascending order.

即ち、緯度コードＣａ＝Ｃ１ａＣ２ａＣ３ａ・・・Ｃｎａ、経度コードＣｂ＝Ｃ１ｂＣ２ｂＣ３ｂ・・・Ｃｎｂとすると、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３・・・Ｐｎは、以下のようになる。
Ｐ１ａ＝Ｃ１ａ＝１００１１０（２進）＝３８（１０進）
Ｐ１ｂ＝Ｃ１ｂ＝１００１１１（２進）＝３９（１０進）
Ｐ２ａ＝Ｃ２ａ＝１００（２進）＝４（１０進）
Ｐ２ｂ＝Ｃ２ｂ＝１１０（２進）＝６（１０進）
Ｐ３＝Ｃ３ａＣ３ｂ＝００（２進）
Ｐ４＝Ｃ４ａＣ４ｂ＝００（２進）
Ｐ５＝Ｃ５ａＣ５ｂ＝１１（２進）
Ｐ６＝Ｃ６ａＣ６ｂ＝００（２進）
Ｐ７＝Ｃ７ａＣ７ｂ＝００（２進）
Ｐ８＝Ｃ８ａＣ８ｂ＝０１（２進）
Ｐ９＝Ｃ９ａＣ９ｂ＝１１（２進）
Ｐ１０＝Ｃ１０ａＣ１０ｂ＝０１（２進）
このとき、北緯１０度の地点の緯度部分のメッシュ番号は１５であり、整数であることから、北緯１０度の地点の２次メッシュ〜ｎ次メッシュのメッシュ番号は０となることから、メッシュ座標から算出されるメッシュコードは、緯度経度により与えられるメッシュコードに一致する。 That is, assuming that the latitude code Ca = C1aC2aC3a ... Cna and the longitude code Cb = C1bC2bC3b ... Cnb, the pack code P1aP1bP2aP2bP3 ... Pn is as follows.
P1a = C1a = 100110 (binary) = 38 (decimal)
P1b = C1b = 100111 (binary) = 39 (decimal)
P2a = C2a = 100 (binary) = 4 (decimal)
P2b = C2b = 110 (binary) = 6 (decimal)
P3 = C3aC3b = 00 (binary)
P4 = C4aC4b = 00 (binary)
P5 = C5aC5b = 11 (binary)
P6 = C6aC6b = 00 (binary)
P7 = C7aC7b = 00 (binary)
P8 = C8aC8b = 01 (binary)
P9 = C9aC9b = 11 (binary)
P10 = C10aC10b = 01 (binary)
At this time, the mesh number of the latitude part at the point of 10 degrees north latitude is 15 and is an integer, so the mesh number of the secondary mesh to the n-th mesh at the point of 10 degrees north latitude is 0. The mesh code calculated from is coincident with the mesh code given by the latitude and longitude.

メッシュコードについては、
Ｍ１ａ＝Ｐ１ａ＋１５
Ｍ１ｂ＝Ｐ１ｂ
Ｍ２ａ＝Ｐ２ａ＝４
Ｍ２ｂ＝Ｐ２ｂ＝６
Ｍ３＝Ｐ３＝０
Ｍ４＝Ｐ４＝０
Ｍ５＝Ｐ５＝３
Ｍ６＝Ｐ６＝０
Ｍ７＝Ｐ７＝０
Ｍ８＝Ｐ８＝１
Ｍ９＝Ｐ９＝３
Ｍ１０＝Ｐ１０＝１
即ち、メッシュコードは（Ｍ１ａ）（Ｍ１ｂ）（Ｍ２ａ）（Ｍ２ｂ）（Ｍ３）（Ｍ４）（Ｍ５）（Ｍ６）（Ｍ７）（Ｍ８）（Ｍ９）（Ｍ１０）
＝５３３９４６００３０００１３１
となる。 For mesh code,
M1a = P1a + 15
M1b = P1b
M2a = P2a = 4
M2b = P2b = 6
M3 = P3 = 0
M4 = P4 = 0
M5 = P5 = 3
M6 = P6 = 0
M7 = P7 = 0
M8 = P8 = 1
M9 = P9 = 3
M10 = P10 = 1
That is, the mesh code is (M1a) (M1b) (M2a) (M2b) (M3) (M4) (M5) (M6) (M7) (M8) (M9) (M10)
= 533339003000131
It becomes.

ＰＯＩ検索テーブル作成部１４８は、ＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４に格納する。尚、ＰＯＩ検索テーブル１４には、ＰＯＩ情報テーブル１２にＰＯＩが登録された時点で該ＰＯＩについてのＰＯＩＩＤ及びパックコードを登録するようにしても良い。また、ＰＯＩ情報テーブル１２中の緯度経度が変更になったＰＯＩについては、該ＰＯＩのＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４から一旦削除してから、ＰＯＩ情報テーブル１２から変更に係るＰＯＩの緯度経度を取得して、該緯度経度からパックコードの再計算を行って、ＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４に登録するようにする。   The POI search table creation unit 148 stores the POIID and pack code in the POI search table 14. The POI search table 14 may register the POI ID and pack code for the POI when the POI is registered in the POI information table 12. For POIs whose latitude / longitude in the POI information table 12 has been changed, the POI ID and pack code of the POI are once deleted from the POI search table 14 and then the POI latitude / longitude related to the change from the POI information table 12. And the pack code is recalculated from the latitude and longitude, and the POIID and pack code are registered in the POI search table 14.

図１１はＰＯＩ検索テーブル１４の作成方法を示す図である。以下、図１１を参照して、ＰＯＩ検索テーブル１４の作成方法の説明をする。ステップＳ２０で、ＰＯＩ情報テーブル１２よりＰＯＩＩＤ及び緯度経度を取得する。ステップＳ２２で、次のＰＯＩＩＤが有るか否かを判定する。肯定判定ならば、ステップＳ２４に進み、否定判定ならば、ＰＯＩ検索テーブル１４の作成方法の処理を終了する。ステップＳ２４で、取得した緯度から前述した式（１）に従って、緯度コードを算出する。   FIG. 11 is a diagram showing a method for creating the POI search table 14. Hereinafter, a method for creating the POI search table 14 will be described with reference to FIG. In step S20, the POIID and latitude / longitude are acquired from the POI information table 12. In step S22, it is determined whether there is a next POIID. If the determination is affirmative, the process proceeds to step S24. If the determination is negative, the processing of the method for creating the POI search table 14 is terminated. In step S24, a latitude code is calculated from the acquired latitude according to the above-described equation (1).

ステップＳ２６で、取得した経度から前述した式（２）に従って、経度コードを算出する。ステップＳ２８で緯度コード及び経度コードから上述したパックコードに変換する。ステップＳ３０で、ＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４に書き込み、ステップＳ２０に戻る。ステップＳ２０〜Ｓ３０を繰り返して、ＰＯＩ情報テーブル１２に格納されている全てのＰＯＩＩＤについて、ＰＯＩの緯度経度からメッシュ座標に変換し、メッシュ座標をパックコードに変換して、ＰＯＩＩＤ及びパックコードをＰＯＩ検索テーブル１４に書き込み、ステップＳ２０に戻る。   In step S26, a longitude code is calculated from the acquired longitude according to the above-described equation (2). In step S28, the latitude code and longitude code are converted into the pack code described above. In step S30, the POIID and pack code are written in the POI search table 14, and the process returns to step S20. Repeat steps S20 to S30 to convert all POIIDs stored in the POI information table 12 from the latitude / longitude of the POI to mesh coordinates, convert the mesh coordinates to pack codes, and search the POIID and pack codes for POI Write to table 14 and return to step S20.

図３中のリクエスト受信部１５０は、携帯端末装置２よりリクエストを受信するものであり、ＰＯＩリストリクエスト受信部１６０、後候補リクエスト受信部１６２及び前候補リクエスト受信部１６４を有する。ＰＯＩリストリクエスト受信部１６０は、ＰＯＩリストのリクエストを受信して、緯度経度の位置情報をＰＯＩリスト取得部１５２に出力する。後候補リクエスト受信部１６２は、後候補のリクエストとともに受信した後候補引き継ぎ値を前後候補取得部１５４に出力する。前候補リクエスト受信部１６４は、前候補のリクエストとともに受信した前候補引き継ぎ値を前後候補取得部１５４に出力する。   A request receiving unit 150 in FIG. 3 receives a request from the mobile terminal device 2 and includes a POI list request receiving unit 160, a subsequent candidate request receiving unit 162, and a previous candidate request receiving unit 164. The POI list request receiving unit 160 receives the POI list request and outputs the latitude / longitude position information to the POI list acquisition unit 152. The post-candidate request receiving unit 162 outputs the post-candidate takeover value received together with the post-candidate request to the front-to-back candidate acquisition unit 154. The previous candidate request reception unit 164 outputs the previous candidate takeover value received together with the previous candidate request to the previous / next candidate acquisition unit 154.

ＰＯＩリスト取得部１５２は、緯度経度の地点が位置する最高次数の中心メッシュ に位置するＰＯＩリスト及び該中心メッシュの隣接メッシュに位置するＰＯＩリスト並びに後候補引き継ぎ値を取得するものであり、図４に示すように、メッシュ座標算出部１９０、区分ｉ内メッシュ座標算出部１９２、ＰＯＩ集合Ｒｉ検索部１９４、ＰＯＩ集合Ｒｉソート部１９６、Ｎ件取得部１９８、後候補引き継ぎ値設定部２００及び結果生成部２０２を有する。メッシュ座標算出部１９０及び区分ｉ内メッシュ座標算出部１９２は隣接メッシュ計算部を構成する。尚、後述するように、緯度経度の地点が位置する最高次数の中心メッシュについてのＰＯＩリストに限らず、任意の次数の中心メッシュについてＰＯＩリストを取得することができる。   The POI list acquisition unit 152 acquires the POI list located in the highest order center mesh where the latitude and longitude points are located, the POI list located in the adjacent mesh of the center mesh, and the succeeding candidate takeover value. As shown in FIG. 4, the mesh coordinate calculation unit 190, the mesh coordinate calculation unit 192 in the section i, the POI set Ri search unit 194, the POI set Ri sort unit 196, the N number acquisition unit 198, the succeeding candidate takeover value setting unit 200, and the result generation Part 202. The mesh coordinate calculation unit 190 and the intra-section i mesh coordinate calculation unit 192 constitute an adjacent mesh calculation unit. As will be described later, the POI list can be acquired not only for the highest order center mesh where the latitude and longitude points are located, but also for any order center mesh.

メッシュ座標算出部１９０は、ＰＯＩリストリクエスト受信部１６０が受信した緯度経度から前述の式（１），（２）に従って、該緯度経度の地点が含まれる最高次数のメッシュの緯度コード及び経度コードからなるメッシュ座標を算出する。
From the latitude and longitude received by the POI list request receiving unit 160, the mesh coordinate calculation unit 190 calculates the latitude and longitude codes of the highest-order mesh that includes the point of the latitude and longitude according to the above formulas (1) and (2). Calculate the mesh coordinates.

次に、緯度経度からメッシュ座標を算出する方法を説明する。携帯端末装置２より緯度経度の位置情報を取得して、取得した緯度から緯度コードを前述した式（１）に従って算出する。そして、取得した経度から経度コードを前述した式（２）に従って算出する。   Next, a method for calculating mesh coordinates from latitude and longitude will be described. The latitude / longitude position information is acquired from the mobile terminal device 2, and the latitude code is calculated from the acquired latitude according to the above-described equation (1). Then, a longitude code is calculated from the acquired longitude according to the above-described equation (2).

図１２及び図１３は、隣接メッシュのメッシュ座標の算出方法を示す図である。以下、図１２及び図１３を参照して、隣接メッシュのメッシュ座標を算出する方法を説明する。本例では、１０次メッシュの場合を示している。携帯端末装置２より受信した緯度経度を「東経１３９．７５４３９４度、北緯３５．６６９９２１度」とすると、前述した式（１），（２）により算出した、
緯度コードは、１００１１０１００００００１０１０（Ｃａ００１０１０と記載する）
経度コードは、１００１１１１１０００００１００１（Ｃｂ００１００１と記載する）
となる。 12 and 13 are diagrams illustrating a method of calculating mesh coordinates of adjacent meshes. Hereinafter, a method for calculating the mesh coordinates of the adjacent mesh will be described with reference to FIGS. 12 and 13. In this example, the case of a 10th-order mesh is shown. Assuming that the latitude and longitude received from the mobile terminal device 2 are “13.754394 degrees east longitude and 35.669921 degrees north latitude”, the above-described equations (1) and (2) were calculated.
Latitude code is 100110100000000010 (referred to as Ca001010)
The longitude code is 10011111000001001 (described as Cb001001)
It becomes.

パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９Ｐ１０は，Ｐ１ａ＝１００１１０、Ｐ１ｂ＝１００１１１、Ｐ２ａ＝１００、Ｐ２ｂ＝１１０、Ｐ３＝００、Ｐ４＝００、Ｐ５＝００、Ｐ６＝００、Ｐ７＝１１、Ｐ８-＝００、Ｐ９＝１０、Ｐ１０＝０１となる。   The pack codes P1aP1bP2aP2bP3P4P5P6P7P8P9P10 are P1a = 100110, P1b = 100111, P2a = 100, P2b = 110, P3 = 00, P4 = 00, P5 = 00, P6 = 00, P7 = 11, P8- = 00, P9 = 10, P10 = 01.

上記のように、緯度経度の地点が位置する中心メッシュＭ３３のメッシュコードは５３３９４６００００３０２１（以下、Ｍ００３０２１，Ｍ＝５３３９４６００と記載する）となる。   As described above, the mesh code of the center mesh M33 where the latitude and longitude points are located is 53394600003021 (hereinafter referred to as M003021, M = 53394600).

式（１）より、緯度コードは、北緯１０度の地点が含まれる地点から１次メッシュを北に隙間なく並べ、該１次メッシュと縮尺を等しくしたｎ次（例えば、１０次）メッシュで各１次メッシュを分割したとき、北緯がｌａｔの地点が含まれる１０次メッシュまでの緯度方向のｎ次メッシュの個数−１であることから、中心メッシュＭ３３から緯度方向にｉ個１０次メッシュが離間するメッシュの緯度コードは中心メッシュＭ３３の緯度コードＣａ００１０１０にｉの２進数値を緯度の方向に従って加減算した値である。   From Equation (1), the latitude code is an n-order (for example, 10th-order) mesh in which the primary meshes are arranged to the north from a point including a point of 10 degrees north latitude, and the scale is equal to the primary mesh. When the primary mesh is divided, the number of n-order meshes in the latitudinal direction up to the 10th mesh including the point where the north latitude is lat is −1, so that i tenth meshes are separated from the center mesh M33 in the latitudinal direction. The latitude code of the mesh to be obtained is a value obtained by adding or subtracting the binary value of i to the latitude code Ca001010 of the center mesh M33 in accordance with the latitude direction.

式（２）より、経度コードは、東経１００度の地点が含まれる地点から１次メッシュを東に隙間なく並べ、該１次メッシュと縮尺を等しくしたｎ次（例えば、１０次）メッシュで各１次メッシュを分割したとき、東経がｌｏｎの地点が含まれるｎ次メッシュまでの経度方向のｎ次メッシュの個数−１であることから、中心メッシュＭ３３から経度方向にｉ個１０次メッシュが離間するメッシュの経度コードは中心メッシュＭ３３の緯度コードＣａ００１０１０にｉの２進数値を経度の方向に従って加減算した値である。   From Equation (2), the longitude code is an n-order (for example, 10th-order) mesh in which primary meshes are arranged eastward from a point including a point of 100 degrees east longitude, and the scale is equal to the primary mesh. When the primary mesh is divided, the number of n-th meshes in the longitude direction to the n-th mesh including the point where the longitude is lon is −1. Therefore, i tenth meshes are separated from the center mesh M33 in the longitude direction. The longitude code of the mesh to be obtained is a value obtained by adding or subtracting the binary value of i to the latitude code Ca001010 of the center mesh M33 according to the longitude direction.

よって、メッシュＭ１１の緯度コードはＣａ００１０００、経度コードはＣｂ０００１１１、メッシュコードはＭ００２１１１、メッシュＭ１２の緯度コードはＣａ００１０００、経度コードはＣｂ００１０００、メッシュコードはＭ００３０００、メッシュＭ１３の緯度コードはＣａ００１０００、経度コードはＣｂ００１００１、メッシュコードはＭ００３００１、メッシュＭ１４の緯度コードはＣａ００１０００、経度コードはＣｂ００１０１０、メッシュコードはＭ００３０１０、メッシュＭ１５の緯度コードはＣａ００１０００、経度コードはＣｂ００１０１１、メッシュコードはＭ００３０１１となる。メッシュＭｉｊ（ｉ＝２〜５，ｊ＝１〜５）についても、同様にして、緯度コード及び経度コードが求められる。   Therefore, the latitude code of the mesh M11 is Ca001000, the longitude code is Cb000111, the mesh code is M002111, the latitude code of the mesh M12 is Ca001000, the longitude code is Cb001000, the mesh code is M003000, the latitude code of the mesh M13 is Ca001000, and the longitude code is Cb001001. The mesh code is M003001, the latitude code of the mesh M14 is Ca001000, the longitude code is Cb001010, the mesh code is M003010, the latitude code of the mesh M15 is Ca001000, the longitude code is Cb001011, and the mesh code is M003011. For the mesh Mij (i = 2 to 5, j = 1 to 5), the latitude code and the longitude code are obtained in the same manner.

即ち、図８に示すように、中心メッシュＭ３３をｎ次メッシュとすると、中心メッシュＭ３３から離間するｎ次メッシュの個数分だけ離間する方向に応じて、中心メッシュの緯度コード又は経度コードに加減算する、例えば、東に１個離間する場合は、経度コードに１加算し、東に２個離間する場合は、経度コードに２加算し、西に１個離間する場合は、経度コードに１減算し、西に２個離間する場合は、経度コードに２減算し、北に１個離間する場合は、緯度コードに１加算し、北に２個離間する場合は、緯度コードに２加算し、南に１個離間する場合は、緯度コードに１減算し、南に２個離間する場合は、緯度コードに２減算すれば良い。   That is, as shown in FIG. 8, when the center mesh M33 is an n-th order mesh, it is added to or subtracted from the latitude code or longitude code of the center mesh according to the direction away from the center mesh M33 by the number of n-th order meshes. For example, when one east is separated, 1 is added to the longitude code, when two east is separated, two is added to the longitude code, and when one is separated west, one is subtracted from the longitude code. When two wests are separated, 2 is subtracted from the longitude code. When one is separated north, 1 is added to the latitude code. When two are separated north, two is added to the latitude code. 1 is subtracted from the latitude code, and when two are separated to the south, 2 is subtracted from the latitude code.

このように、中心メッシュの隣接メッシュのメッシュ座標は、中心メッシュのメッシュ座標に当該隣接メッシュが中心メッシュから離間するｎ次メッシュの個数をその緯度方向及び経度方向に応じて加減算することにより、隣接メッシュのメッシュ座標を算出することができる。   As described above, the mesh coordinates of the adjacent mesh of the center mesh are obtained by adding or subtracting the number of n-th meshes that the adjacent mesh is separated from the center mesh to the mesh coordinates of the center mesh according to the latitude direction and the longitude direction. The mesh coordinates of the mesh can be calculated.

区分ｉ内メッシュ座標算出部１９２は、上記のように、区分ｉ（ｉ＝１，２，・・・）に属する隣接メッシュのメッシュ座標に中心メッシュから緯度方向及び経度方向に離間するｎ次メッシュの個数を中心メッシュの緯度コード及び経度コードに加減算して、隣接メッシュのメッシュ座標を算出し、メッシュ座標からパックコードに変換して、区分ｉに属する隣接メッシュのパックコードのリストを作成する。   As described above, the mesh coordinate calculation unit 192 in the section i is an n-order mesh that is separated from the center mesh in the latitude direction and the longitude direction by the mesh coordinates of the adjacent mesh belonging to the section i (i = 1, 2,...). Is added to or subtracted from the latitude code and longitude code of the center mesh to calculate the mesh coordinates of the adjacent mesh, and the mesh coordinates are converted into pack codes to create a list of pack codes of adjacent meshes belonging to the category i.

区分０の場合は、中心メッシュのメッシュ座標から変換したパックコードのみからなるリストとなる。また、区分ｉはＮ件取得部１９８により区分ｊ（ｊ＝０〜ｉ）より合算してＮ件のＰＯＩが取得できない場合は、隣接メッシュ座標の算出及びパックコードの変換に係る区分が区分ｉ，ｉ＋１，・・・、と順次変更される。   In the case of category 0, the list consists only of pack codes converted from the mesh coordinates of the center mesh. In addition, if the category i cannot be acquired from the category j (j = 0 to i) by the N acquisition unit 198 and N POIs cannot be acquired, the category related to the calculation of the adjacent mesh coordinates and the conversion of the pack code is the category i. , I + 1,...

尚、緯度コードＣａ＝Ｃ１ａＣ２ａＣ３ａ・・・Ｃｎａ、経度コードＣｂ＝Ｃ１ｂＣ２ｂＣ３ｂ・・・Ｃｎｂとすると、パックコードはＣ１ａＣ１ｂＣ２ａＣ２ｂＣ３ａＣ３ｂ・・・ＣｎａＣｎｂとなる。   When the latitude code Ca = C1aC2aC3a... Cna and the longitude code Cb = C1bC2bC3b... Cnb, the pack code is C1aC1bC2aC2bC3aC3b... CnaCnb.

区分０は中心メッシュのみからなる集合、区分１は中心メッシュから緯度方向または経度方向にｎ次メッシュが１個離れた８個のｎ次の隣接メッシュの集合である。区分２はｎ次中心メッシュから緯度方向または経度方向にｎ次メッシュが２個離れた１６個のｎ次隣接メッシュの集合であり、一般に、区分ｉ（ｉ＝１，・・・）は中心メッシュから緯度方向または経度方向にｎ次メッシュがｉ個離れた隣接メッシュの集合である。   Section 0 is a set consisting only of the center mesh, and section 1 is a set of eight n-order adjacent meshes in which one n-order mesh is separated from the center mesh in the latitude direction or longitude direction. Section 2 is a set of 16 n-order adjacent meshes in which the n-order mesh is separated from the n-order center mesh by two in the latitude or longitude directions. In general, section i (i = 1,...) Is the center mesh. Is a set of adjacent meshes whose i-th n-th mesh is separated in the latitude direction or the longitude direction.

ＰＯＩ集合Ｒｉ検索部１９４は、区分ｉに属するＰＯＩ集合Ｒｉを検索するものであり、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストであるＰＯＩ集合Ｒｉを取得する。このとき、ＰＯＩリクエストにジャンルが指定されている場合は、指定されたジャンルに合致するＰＯＩが検索される。   The POI set Ri search unit 194 searches for a POI set Ri belonging to the category i. The POI set Ri search unit 194 performs the narrowing by the POI search table 14 and the table combination with the POI information table 12 using the pack code list as a key, and the same. A POI set Ri that is a list of POIs in the section i is acquired. At this time, if a genre is specified in the POI request, a POI that matches the specified genre is searched.

このように、中心メッシュのメッシュ座標に、中心メッシュから隣接メッシュまでのｎ次メッシュのｎ次メッシュ数を加減算して、隣接メッシュのメッシュ座標を求め、メッシュ座標からパックコードに変換して、パックコードリストを作成して、ＰＯＩ集合Ｒｉを取得しているので高速にＰＯＩ集合Ｒｉを検索することができる。   In this way, the n-th mesh number of the n-th mesh from the center mesh to the adjacent mesh is added to or subtracted from the mesh coordinates of the center mesh to obtain the mesh coordinates of the adjacent mesh, converted from the mesh coordinates to the pack code, and packed. Since the code list is created and the POI set Ri is acquired, the POI set Ri can be searched at high speed.

緯度経度の地点が位置する最高次数の中心メッシュに限らず、任意の次数の中心メッシュについて、ＰＯＩリストを以下のようにして取得することができる。例えば、最高次数が１０次の場合に、ＰＯＩ検索テーブル１４には、最高次数１０次のパックコードが格納されているとすると、ＰＯＩ緯度経度の地点が位置する９次のメッシュに位置するＰＯＩリストを以下のようにして求める。   The POI list can be acquired not only for the highest order center mesh where the latitude and longitude points are located, but also for any order center mesh as follows. For example, if the highest order is 10th and the POI search table 14 stores pack codes of the highest order 10th, the POI list located in the 9th mesh where the POI latitude / longitude point is located Is obtained as follows.

メッシュ座標算出部１９０は、９次の中心メッシュのメッシュ座標を算出する。区分ｉ内メッシュ座標算出部１９２は、区分０については、９次の中心メッシュのメッシュ座標から９次の中心メッシュのパックコードを作成し、区分ｉ（ｉ＞０）については、９次の中心メッシュのメッシュ座標から９次の隣接メッシュのメッシュ座標を算出して、９次の隣接メッシュのパックコードのリストを作成する。   The mesh coordinate calculation unit 190 calculates the mesh coordinates of the ninth-order center mesh. The mesh coordinate calculation unit 192 in the section i creates a pack code of the ninth-order center mesh from the mesh coordinates of the ninth-order center mesh for the section 0, and the ninth-order center for the section i (i> 0). The mesh coordinates of the 9th-order adjacent mesh are calculated from the mesh coordinates of the mesh, and a pack code list of the 9th-order adjacent mesh is created.

９次の中心メッシュの９次のパックコード又は９次の隣接メッシュの９次のパックコードのリストに含まれる各パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９とし、Ｐ１０Ｌ＝００（２進数）、Ｐ１０Ｈ＝１１（２進数）と定義すると、ＰＯＩ集合Ｒｉ検索部１９４は、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９Ｐ１０ＬからパックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９Ｐ１０Ｈまでの範囲で、１０次のパックコードが格納されたＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、９次のメッシュに含まれるＰＯＩ集合Ｒｉを検索する。   Each pack code P1aP1bP2aP2bP3P4P5P6P7P8P9 included in the 9th-order pack code of the 9th-order center mesh or the 9th-order pack code of the 9th-order adjacent mesh is set as P10L = 00 (binary number), P10H = 11 (binary number) When defined, the POI set Ri search unit 194 includes a POI search table 14 in which a tenth-order pack code is stored in the range from the pack code P1aP1bP2aP2bP3P4P5P6P7P8P9P10L to the pack code P1aP1bP2aP2bP3P4P5P6P7P8P9P10H and the POI search table 14 containing the tenth-order pack code. The POI set Ri included in the ninth-order mesh is searched.

また、一般に、ｎ次（ｎ＝１〜最高次数−１）については、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・Ｐｎとし、Ｐ（ｎ＋１）Ｌ＝・・・＝Ｐ１０Ｌ＝００（２進数）、Ｐ（ｎ＋１）Ｈ＝・・・＝Ｐ１０Ｈ＝１１（２進数）と定義すると、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・ＰｎＰ（ｎ＋１）Ｌ・・・Ｐ１０ＬからパックコードＰ１ａＰ１ｂＰ２ａＰ２ｂ・・・ＰｎＰ（ｎ＋１）Ｈ・・・Ｐ１０Ｈの範囲でＰＯＩ検索テーブル１４からパックコードを検索すれば良い。   In general, for the n-th order (n = 1 to the highest order −1), the pack code is P1aP1bP2aP2b... Pn, P (n + 1) L =... = P10L = 00 (binary number), P (n + 1) When defined as H =... = P10H = 11 (binary number), pack code P1aP1bP2aP2b... PnP (n + 1) L... P10L to pack code P1aP1bP2aP2b... PnP (n + 1) H. Thus, the pack code may be searched from the POI search table 14.

ＰＯＩ集合Ｒｉソート部１９６は、ＰＯＩ集合Ｒｉを特定のＰＯＩ情報（例えば、ＰＯＩＩＤ）に従って、昇順にソートする。尚、携帯端末装置２より受信した緯度経度とＰＯＩの緯度経度より、その間の距離に基づいてソートしても良い。   The POI set Ri sorting unit 196 sorts the POI set Ri according to specific POI information (for example, POIID) in ascending order. In addition, you may sort based on the distance between the latitude longitude received from the portable terminal device 2 and the latitude longitude of POI.

Ｎ件取得部１９８は、ソートされたＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）において、合算してＮ件のＰＯＩを取得する。Ｎ件が取得できない場合は、区分ｉ内隣接メッシュ座標算出部１９２により、区分ｉ＋１に属する隣接メッシュのメッシュ座標を算出し、ＰＯＩ集合Ｒｉ検索部１９４により、区分ｉ＋１に位置するＰＯＩ集合Ｒｉ＋１を検索し、ＰＯＩ集合Ｒｉソート部１９６により、ＰＯＩ集合Ｒｉ＋１をＰＯＩＩＤに従って昇順にソートし、区分ｊ（ｊ＝０〜ｉ，ｉ＋１）において合算してＮ件のＰＯＩを取得する。Ｎ件が取得できなければ、更に、区分ｉ＋２、・・・、とＰＯＩの検索の区分の範囲を広げて、区分ｊ（ｊ＝０〜ｉ，ｉ＋１，ｉ＋２，・・・）において合算してＮ件のＰＯＩを取得する。このとき、区分ｉが区分ｉ＋１よりも優先される。   The N number acquisition unit 198 acquires N POIs in total in the sorted POI set Rj (j = 0 to i). When N cannot be acquired, the mesh coordinates of the adjacent mesh belonging to the section i + 1 are calculated by the adjacent mesh coordinate calculation section 192 in the section i, and the POI set Ri + 1 located in the section i + 1 is searched by the POI set Ri search section 194 Then, the POI set Ri sorting unit 196 sorts the POI set Ri + 1 in ascending order according to the POIID, and adds up in the section j (j = 0 to i, i + 1) to obtain N POIs. If N cases cannot be acquired, the range of the category of i + 2,..., And POI search is further expanded and added up in category j (j = 0 to i, i + 1, i + 2,...). Get N POIs. At this time, the section i has priority over the section i + 1.

後候補引き継ぎ値設定部２００は、Ｎ件取得部１９８が取得したＮ件の次のＮ件の先頭のＰＯＩが含まれる区分ｉ（中心メッシュのメッシュ座標＋番号ｉ）及び次のＮ件のソートされたＰＯＩ集合Ｒｉにおける先頭のＰＯＩの位置（並びの順の番号）の後候補引き継ぎ値を設定する。具体的には、Ｎ件のＰＯＩの後のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）及び区分内の位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下のように設定する。   The succeeding candidate takeover value setting unit 200 sorts the category i (mesh coordinate of the central mesh + number i) including the first N PO items after the N items acquired by the N item acquisition unit 198 and the next N items. A post-candidate takeover value of the position (number in the order of arrangement) of the first POI in the set POI set Ri is set. Specifically, the post-candidate takeover value of the section i (nxt_i) and the position (nxt_s) of the N leading POIs after the N POIs is set as follows.

（１）ｎｘｔ＿ｉ＝Ｎ件取得部１９８が取得したＮ件のＰＯＩの最後の区分のｉ，（２）該最後の区分ｉが区分０と同じであれば、ｎｘｔ＿ｓ＝該最後の区分ｉ内で取得したＰＯＩ数、（３）該最後の区分ｉが区分０と異なる場合は、ｎｘｔ＿ｓ＝該最後の区分ｉ内で取得したＰＯＩ数、（４）（２），（３）の結果、ｎｘｔ＿ｓ＝区分ｉ内に含まれるＰＯＩ数であれば、ｎｘｔ＿ｉ＝該最後の区分のｉ＋１、ｎｘｔ＿ｓ＝０（先頭）となる。   (1) nxt_i = i of the last section of N POIs acquired by the N acquisition section 198, (2) If the last section i is the same as section 0, nxt_s = in the last section i Number of POIs acquired, (3) If the last section i is different from section 0, nxt_s = number of POIs acquired in the last section i, (4) As a result of (2), (3), nxt_s = If the number of POIs included in the section i, nxt_i = i + 1 of the last section and nxt_s = 0 (first).

結果生成部２０２は、Ｎ件のＰＯＩリスト（各ＰＯＩの店名、ＰＯＩの店名のリンク情報としてその店の詳細情報を提供するＵＲＬ、サムネイル画像等）並びに後候補をリクエストするための「次へ」の文字を表示される画面要素に後候補引継ぎ値並びに中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値へのリンクが設定された結果を作成する。   The result generation unit 202 requests “next” for requesting N POI lists (store names of each POI, URLs that provide detailed information of the stores as link information of POI store names, thumbnail images, etc.) and post-candidates. Creates a result in which the link to the inheritance value of the center latitude / longitude or the mesh coordinates of the center mesh and the mesh code as the information for specifying the center mesh is set on the screen element displaying the character .

図３中の前後候補取得部１５４は、携帯端末装置２のユーザにより、後候補引き継ぎ値及び中心メッシュを特定するための中心緯度経度等の引き継ぎ値へリンクされた「次へ」や前候補引き継ぎ値及び中心メッシュを特定するための中心緯度経度等の引き継ぎ値へリンクされた「前へ」がクリックされて、後候補や前候補がリクエストされたとき、リクエストとともに送信され、後候補リクエスト受信部１６２や前候補リクエスト受信部１６４が受信した後候補引き継ぎ値や前候補引き継ぎ値並びに中心メッシュを特定するための中心緯度経度等の引き継ぎ値に基づいて、「次へ」／「前へ」のＮ件の後候補／前候補のＰＯＩリスト、並びに後候補引き継ぎ値と前候補引継ぎ値（前のＮ件の先頭（ＰＯＩの降順の並びにおいて）のＰＯＩの区分ｉ及び区分内の位置）を取得するものであり、図５に示すように、区分ｉ内メッシュ座標算出部２１２、ＰＯＩ集合Ｒｉ検索部２１４、ＰＯＩ集合Ｒｉソート部２１６、後候補Ｎ件取得部２１８、前候補Ｎ件取得部２２０、後候補引き継ぎ値設定部２２２、前候補引き継ぎ値設定部２２４及び結果生成部２２６を有する。   The front / rear candidate acquisition unit 154 in FIG. 3 is used by the user of the portable terminal device 2 to “next” or the previous candidate takeover linked to the takeover value such as the center latitude / longitude for specifying the back candidate takeover value and the center mesh. When the previous candidate or previous candidate is requested by clicking “Previous” linked to the inherited value such as the central latitude and longitude for specifying the value and the central mesh, the subsequent candidate request receiving unit is transmitted together with the request. 162 and the previous candidate request receiving unit 164 receive the next candidate takeover value, the previous candidate takeover value, and the takeover value such as the center latitude / longitude for specifying the center mesh. POI list of post-candidates / pre-candidates, as well as post-candidate takeover value and pre-candidate takeover value (previous N cases at the top (in descending order of POI)) i and position within the section), and as shown in FIG. 5, the mesh coordinate calculation section 212 within the section i, the POI set Ri search section 214, the POI set Ri sort section 216, and the post-candidate N number acquisition section 218, a previous candidate N case acquisition unit 220, a subsequent candidate takeover value setting unit 222, a previous candidate takeover value setting unit 224, and a result generation unit 226.

区分ｉ内メッシュ座標算出部２１２は、図４中の区分ｉ内メッシュ座標算出部１９２と同様に区分ｉに属する隣接メッシュのメッシュ座標を後候補引き継ぎ値や前候補引き継ぎ値の区分ｉにより算出する。後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０により後候補引き継ぎ値の区分ｉ、または前候補引き継ぎ値の区分ｉにおいて、Ｎ件が取得できない場合は、隣接メッシュのメッシュ座標の算出及びパックリスト作成の対象となる区分が、後候補リクエストの場合は、区分ｉ＋１，ｉ＋２，・・・、前候補リクエストの場合は、区分ｉ−１，ｉ−２，・・・と変更されるが、処理は区分ｉ内メッシュ座標算出部１９２と同様である。後候補リクエストと前候補リクエストの場合では、順序付けされた順序区分集合において、前者の場合は昇順に、後者の場合は降順に区分が検索される。後候補引き継ぎ値もしくは前候補引き継ぎ値とともに、引き継がれる中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値より、任意の次数について中心メッシュのメッシュ座標を算出する。   Similar to the intra-section i mesh coordinate calculation section 192 in FIG. 4, the intra-section i mesh coordinate calculation section 212 calculates the mesh coordinates of the adjacent mesh belonging to the section i based on the subsequent candidate takeover value and the previous candidate takeover value section i. . If N cases cannot be acquired in the subsequent candidate takeover value category i or the previous candidate takeover value category i by the subsequent candidate N case acquisition unit 218 or the previous candidate N case acquisition unit 220, the calculation of the mesh coordinates of the adjacent mesh and If the category for which the pack list is to be created is a post-candidate request, it is changed to category i + 1, i + 2,... The processing is the same as that of the mesh coordinate calculation unit 192 within the section i. In the case of the latter candidate request and the previous candidate request, in the ordered section set, the sections are searched in ascending order in the former case and in descending order in the latter case. With the succeeding candidate takeover value or the previous candidate takeover value, the mesh coordinates of the center mesh for an arbitrary order can be obtained from the center latitude / longitude or the mesh coordinates of the center mesh as information for specifying the succeeding center mesh, and the takeover value of the mesh code. calculate.

ＰＯＩ集合Ｒｉ検索部２１４は、ＰＯＩ集合Ｒｉ検索部１９４と同様に、区分ｉに属するＰＯＩ集合Ｒｉを検索するものであり、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストであるＰＯＩ集合Ｒｉを取得する。尚、緯度経度の地点が位置する最高次数の中心メッシュに限らず、任意の次数の中心メッシュについてのＰＯＩリストを、ＰＯＩ集合Ｒｉ検索部１９４と同様の処理をすることにより取得することができる。   Similar to the POI set Ri search unit 194, the POI set Ri search unit 214 searches for the POI set Ri belonging to the category i, and narrows down the POI search table 14 using the pack code list as a key and the POI information table 12 To obtain a POI set Ri that is a list of POIs in the same category i. It should be noted that the POI list for the center mesh of any order, not limited to the center mesh of the highest order where the latitude and longitude points are located, can be acquired by performing the same process as the POI set Ri search unit 194.

ＰＯＩ集合Ｒｉソート部２１６は、ＰＯＩ集合Ｒｉを特定のＰＯＩ情報（ＰＯＩＩＤ）に従って、昇順（後候補リクエストされた場合）、または降順（前候補リクエストされた場合）にソートする。   The POI set Ri sorting unit 216 sorts the POI set Ri in ascending order (when a subsequent candidate is requested) or descending order (when a previous candidate is requested) according to specific POI information (POIID).

後候補Ｎ件取得部２１８は、昇順にソートされたＰＯＩ集合Ｒｉ（ｉは、後候補引き継ぎ値の区分のｉ）において、後候補引き継ぎ値の区分ｉ内の位置から後候補のＮ件のＰＯＩを取得する。例えば、ＯＦＦＳＥＴ関数を用いて、ソートされたＰＯＩ集合Ｒｉにおいて、後候補引き継ぎ値の区分内の先頭の位置からＮ件のＰＯＩを取得する。   In the POI set Ri sorted in ascending order (i is the i of the category of the succeeding candidate takeover value), the succeeding candidate N number obtaining unit 218 determines the N POIs of the succeeding candidates from the position in the category i of the succeeding candidate takeover value. To get. For example, using the OFFSET function, N POIs are acquired from the first position in the category of succeeding candidate takeover values in the sorted POI set Ri.

Ｎ件が取得できない場合は、区分ｉ内隣接メッシュ座標算出部２１２により、区分ｉ＋１に属する隣接メッシュのメッシュ座標の算出及びパックリストの作成をし、ＰＯＩ集合Ｒｉ検索部２１４により、パックリストをキーとしてＰＯＩ検索テーブル１４の絞り込みとＰＯＩ情報テーブル１２とのテーブル結合により、区分ｉ＋１に位置するＰＯＩ集合Ｒｉ＋１を検索し、ＰＯＩ集合Ｒｉソート部２１６により、ＰＯＩ集合Ｒｉ＋１をＰＯＩＩＤに従って昇順にソートし、区分ｉ，ｉ＋１において、後候補引き継ぎ値の区分内の位置から後のＮ件のＰＯＩを取得する。Ｎ件が取得できなければ、更に、区分ｉ＋２、・・・、とＰＯＩの検索の区分の範囲を広げて、区分ｉ，ｉ＋１，ｉ＋２，・・・から合算してＮ件のＰＯＩを取得する。   When N cases cannot be acquired, the adjacent mesh coordinate calculation unit 212 in the category i calculates the mesh coordinates of the adjacent mesh belonging to the category i + 1 and creates a pack list, and the POI set Ri search unit 214 uses the pack list as a key. The POI search table 14 is narrowed down and the POI information table 12 is combined to search the POI set Ri + 1 located in the section i + 1. The POI set Ri sort unit 216 sorts the POI set Ri + 1 in ascending order according to the POIID. At i and i + 1, the subsequent N POIs are acquired from the position in the category of the succeeding candidate takeover value. If N items cannot be acquired, the range of the category i + 2,..., And POI search is further expanded, and the total number of items i, i + 1, i + 2,. .

前候補Ｎ件取得部２２０は、降順にソートされたＰＯＩ集合Ｒｉ（ｉは前候補引き継ぎ値の区分のｉ）において、前候補引き継ぎ値の区分ｉ内の位置から前のＮ件のＰＯＩを取得する。例えば、ＯＦＦＳＥＴ関数を用いて、降順にソートされたＰＯＩ集合Ｒｉにおいて、区分ｉ内の先頭の位置からＮ件のＰＯＩを取得する。Ｎ件が取得できない場合は、区分ｉ内メッシュ座標算出部２１２により、区分ｉ−１に属する隣接メッシュのメッシュ座標の算出及びパックリストの作成をし、ＰＯＩ集合Ｒｉ検索部２１４により、パックリストをキーとしてＰＯＩ検索テーブル１４の絞り込みとＰＯＩ情報テーブル１２とのテーブル結合により、区分ｉ−１に位置するＰＯＩ集合Ｒｉ−１を検索し、ＰＯＩ集合Ｒｉソート部２１６により、ＰＯＩ集合Ｒｉ−１をＰＯＩＩＤに従って降順にソートし、区分ｉ，ｉ−１において、前候補引き継ぎ値の区分内の位置から前のＮ件のＰＯＩを取得する。Ｎ件が取得できなければ、更に、区分ｉ−２、・・・、とＰＯＩの検索の区分の範囲を広げて、区分ｉ，ｉ−１，ｉ−２・・・から合算してＮ件のＰＯＩを取得する。   The previous candidate N acquisition unit 220 acquires the previous N POIs from the position in the previous candidate takeover value category i in the POI set Ri sorted in descending order (i is the previous candidate takeover value category i). To do. For example, in the POI set Ri sorted in descending order using the OFFSET function, N POIs are acquired from the head position in the section i. When N cases cannot be acquired, the mesh coordinate calculation unit 212 within the section i calculates the mesh coordinates of the adjacent mesh belonging to the section i-1 and creates a pack list, and the POI set Ri search unit 214 generates the pack list. The POI set Ri-1 located in the section i-1 is searched by narrowing down the POI search table 14 and the table combination with the POI information table 12 as keys, and the POI set Ri sort unit 216 selects the POI set Ri-1 as the POIID. Are sorted in descending order, and in the sections i and i-1, the previous N POIs are acquired from the position in the section of the previous candidate takeover value. If N items cannot be acquired, the range of category i-2,... And POI search is further expanded and added to category i, i-1, i-2. Get the POI.

後候補引き継ぎ値設定部２２２は、後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０が取得したＮ件の次のＮ件の先頭のＰＯＩの区分及び区分内の位置を示す後候補引き継ぎ値を設定する。Ｎ件の次のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）と区分内での位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下のように設定する。   The succeeding candidate takeover value setting unit 222 is a succeeding candidate takeover indicating the position of the first POI of the next N items acquired by the succeeding candidate N number acquiring unit 218 and the previous candidate N number acquiring unit 220 and the position in the category. Set the value. The post-candidate takeover value of the section N (first_i) and the position (nxt_s) in the section of the next N number of POIs is set as follows.

後候補がリクエストされた場合は、（１）ｎｘｔ＿ｉ＝後候補Ｎ件取得部２１８が取得したＮ件の後候補の最後の区分のｉ，（２）該最後の区分ｉが後候補引き継ぎ値の区分ｉと同じであれば、ｎｘｔ＿ｓ＝後候補引き継ぎ値の区分内の位置＋区分ｉ内で取得したＰＯＩ数、（３）該最後の区分ｉが後候補引き継ぎ値の区分ｉと異なる場合は、ｎｘｔ＿ｓ＝該最後の区分ｉ内で取得したＰＯＩ数、（４）（２），（３）の結果、ｎｘｔ＿ｓ＝該最後の区分ｉ内に含まれるＰＯＩ数であれば、ｎｘｔ＿ｉ＝該最後の区分のｉ＋１、ｎｘｔ＿ｓ＝０（先頭）となる。   When a post-candidate is requested, (1) nxt_i = i of the last post of the N post-candidates acquired by the post-candidate N case acquisition unit 218, (2) the last sub-part i is the post-candidate takeover value If it is the same as the section i, nxt_s = the position in the section of the succeeding candidate takeover value + the number of POIs acquired in the section i, (3) If the last section i is different from the section i of the succeeding candidate takeover value, nxt_s = the number of POIs acquired in the last section i, and if nxt_s = the number of POIs included in the last section i as a result of (4) (2), (3), then nxt_i = the last section I + 1, nxt_s = 0 (first).

前候補がリクエストされた場合、（１）前候補引き継ぎ値の区分内の位置がゼロ（先頭）の場合、ｎｘｔ＿ｉ＝前候補引き継ぎ値の区分のｉ＋１、ｎｘｔ＿ｓ＝ゼロ（先頭）、（２）前候補引き継ぎ値の区分内の位置がゼロ（先頭）以外の場合、ｎｘｔ＿ｉ＝前候補引き継ぎ値の区分のｉ、ｎｘｔ＿ｓ＝前候補引き継ぎ値の区分内のＰＯＩ数―前候補引き継ぎ値の区分内の位置となる。   When the previous candidate is requested, (1) when the position in the previous candidate takeover value category is zero (first), nxt_i = i + 1 of the previous candidate takeover value category, nxt_s = zero (first), (2) previous If the position in the candidate takeover value category is other than zero (first), nxt_i = i in the previous candidate takeover value category, nxt_s = number of POIs in the previous candidate takeover value category—position in the previous candidate takeover value category It becomes.

前候補引き継ぎ値設定部２２４は、後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０が取得したＮ件の前のＮ件の先頭のＰＯＩの区分及び区分内の位置を示す前候補引き継ぎ値を設定する。Ｎ件の前のＮ件の先頭のＰＯＩの区分ｉ（ｐｒｖ＿ｉ）と区分内の位置（ｐｒｖ＿ｓ）の前候補引き継ぎ値を以下の様に設定する。   The previous candidate takeover value setting unit 224 includes the previous candidate takeover indicating the first POI category and the position in the category before the N obtained by the subsequent candidate N acquisition unit 218 and the previous candidate N acquisition unit 220. Set the value. The previous candidate takeover values for the section i (prv_i) and the position (prv_s) in the section of the first N POIs before the N cases are set as follows.

後候補がリクエストされた場合は、（１）後候補引き継ぎ値の区分内の位置がゼロ（先頭）の場合、ｐｒｖ＿ｉ＝後候補引き継ぎ値の区分のｉ―１、ｐｒｖ＿ｓ＝ゼロ（先頭）、（２）後候補引き継ぎ値の区分内の位置がゼロ（先頭）以外の場合、ｐｒｖ＿ｉ＝後候補引き継ぎ値の区分のｉ、ｐｒｖ＿ｓ＝後候補引き継ぎ値の区分内のＰＯＩ数―後候補引き継ぎ値の区分内の位置となる。   When the succeeding candidate is requested, (1) when the position in the section of the succeeding candidate takeover value is zero (first), prv_i = i-1 of the section of the succeeding candidate takeover value, prv_s = zero (leading), ( 2) When the position in the post-candidate takeover value category is other than zero (first), prv_i = i of the post-candidate takeover value category, prv_s = number of POIs in the post-candidate takeover value category-post-candidate takeover value category It becomes the position in.

前候補がリクエストされた場合、（１）ｐｒｖ＿ｉ＝前候補Ｎ件取得部２２０が取得した前候補のＮ件の最後の区分のｉ，（２）該最後の区分ｉが前候補引き継ぎ値の区分ｉと同じであれば、ｐｒｖ＿ｓ＝区分内の位置＋区分ｉ内で取得できたＰＯＩ数、（３）該最後の区分ｉが前候補引き継ぎ値の区分ｉと異なるならば、ｐｒｖ＿ｓ＝該最後の区分ｉ内に含まれるＰＯＩ数、（４）（２）、（３）の結果、ｐｒｖ＿ｓが前候補引き継ぎ値の区分ｉに含まれるＰＯＩ数と同じになる場合は、ｐｒｖ＿ｉ＝該最後の区分のｉ−１，ｐｒｖ＿ｓ＝ゼロ（先頭）となる。   When the previous candidate is requested, (1) prv_i = i of the last category of the previous candidate N acquired by the previous candidate N number acquisition unit 220, (2) the last category i is a category of the previous candidate takeover value If it is the same as i, prv_s = position in the section + number of POIs acquired in the section i, (3) If the last section i is different from the section i of the previous candidate takeover value, prv_s = the last If the number of POIs included in section i and (4) (2), (3) indicate that prv_s is the same as the number of POIs included in section i of the previous candidate takeover value, prv_i = of the last section i-1, prv_s = zero (first).

結果生成部２２６は、後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０が取得したＮ件のＰＯＩリスト並びに後候補や前候補をリクエストするための「次へ」と「前へ」の文字を表示される画面要素に後候補引き継ぎ値や前候補引き継ぎ値並びに中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値へのリンクが設定された結果を生成する。   The result generation unit 226 includes “next” and “previous” for requesting N POI lists acquired by the subsequent candidate N acquisition unit 218 and the previous candidate N acquisition unit 220 and the subsequent candidates and previous candidates. The link to the succeeding candidate takeover value, the previous candidate takeover value, the center latitude / longitude or the mesh coordinates of the center mesh, and the takeover value of the mesh code as information for specifying the center mesh is set on the screen element that displays characters. Generate results.

図３中のレスポンス送信部１５６は携帯端末装置２からのリクエストに対してレスポンス（例えば、ＨＴＴＰレスポンス）をするものであり、ＰＯＩリストレスポンス部１７０及び前後候補レスポンス部１７２を有する。ＰＯＩリストレスポンス部１７０は、ＰＯＩリスト取得部１５２が取得したＮ件のＰＯＩリスト及び後候補引き継ぎ値を携帯端末装置２にレスポンス（例えば、ＨＴＴＰレスポンス）する。前後候補レスポンス部１７２は、前後候補取得部１５４が取得したＮ件の後候補及び後候補引き継ぎ値、前候補引き継ぎ値を携帯端末装置２にレスポンス（例えば、ＨＴＴＰレスポンス）する。   A response transmission unit 156 in FIG. 3 responds to a request from the mobile terminal device 2 (for example, an HTTP response), and includes a POI list response unit 170 and a front and rear candidate response unit 172. The POI list response unit 170 responds (for example, an HTTP response) to the mobile terminal device 2 with the N POI lists acquired by the POI list acquisition unit 152 and the succeeding candidate takeover value. The before / after candidate response unit 172 responds (for example, an HTTP response) to the mobile terminal device 2 with the N subsequent candidates, the succeeding candidate takeover value, and the previous candidate takeover value acquired by the before / after candidate acquisition unit 154.

図１４及び図１５は、地域情報検索方法を示すフローチャートである。図１６は、区分ｉを示す図である。図１７は、携帯端末装置２と地域情報検索サーバ１０との間のシーケンスチャートである。以下、これらの図面を参照して地域情報検索方法の説明をする。   14 and 15 are flowcharts showing the area information search method. FIG. 16 is a diagram showing the division i. FIG. 17 is a sequence chart between the mobile terminal device 2 and the regional information search server 10. Hereinafter, the regional information search method will be described with reference to these drawings.

携帯端末装置２は、ユーザの操作に従って、地域情報検索サーバ１０にアクセスして、地域情報検索ページのレスポンスを受信すると、画面に表示する。ユーザは、地域情報検索ページのＰＯＩリストをリクエストするためのリンク情報が設定されている特定のジャンルの文字（和食等）をクリックすると、携帯端末装置２は、図示しないＧＰＳや無線基地局４より現在位置ｐ（緯度経度）を取得し、図１７中の（２）に示すように、地域情報検索サーバ１０に位置情報及びジャンル等を指定して、ＰＯＩリストのリクエストをする。   When the mobile terminal device 2 accesses the regional information search server 10 according to the user's operation and receives the response of the regional information search page, the mobile terminal device 2 displays it on the screen. When the user clicks on a character (Japanese food, etc.) of a specific genre in which link information for requesting the POI list on the area information search page is set, the mobile terminal device 2 receives a GPS or wireless base station 4 (not shown). The current position p (latitude and longitude) is acquired, and as shown in (2) in FIG. 17, the POI list is requested by specifying the position information, genre, etc. to the area information search server 10.

図１４中のステップＳ１００で、地域情報検索サーバ１０は、ユーザから現在位置ｐを受信する。ステップＳ１０２で、現在位置ｐが含まれる最高次数の中心メッシュを抽出する。例えば、緯度経度から前述した式（１），（２）に従って、中心メッシュのメッシュ座標を算出する。ステップＳ１０４で、ｉに０を代入して、ｉを初期化する。   In step S100 in FIG. 14, the regional information search server 10 receives the current position p from the user. In step S102, the center mesh of the highest order including the current position p is extracted. For example, the mesh coordinates of the center mesh are calculated from the latitude and longitude according to the above-described equations (1) and (2). In step S104, 0 is substituted for i to initialize i.

ステップＳ１０６で、抽出したメッシュを中心としてメッシュのグループ（区分ｉ）を生成する。最初の処理では中心メッシュのみからなる区分０が抽出される。中心メッシュのメッシュ座標をパックコードに変換してパックコードのリストを作成する。   In step S106, a mesh group (section i) is generated around the extracted mesh. In the first process, section 0 consisting only of the center mesh is extracted. A list of pack codes is created by converting the mesh coordinates of the center mesh into pack codes.

ステップＳ１０８で、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉに含まれるＰＯＩ集合Ｒｉを検索する。   In step S108, narrowing down by the POI search table 14 and table combination with the POI information table 12 are performed using the pack code list as a key, and the POI set Ri included in the category i is searched.

ステップＳ１１０で、ＰＯＩ集合Ｒｉを特定の基準に従って昇順にソートする。例えば、ＰＯＩＩＤに基づいて、ＰＯＩ集合Ｒｉをソートする。ステップＳ１１２で、ＰＯＩ集合Ｒｊ（ｊ＝０〜ｉ）の個数が所定値Ｎを満たすかを判定する。ステップ１１４で、Σ｜Ｒｊ｜（ｊ＝０〜ｉ，｜Ｒｊ｜はＰＯＩ集合Ｒｊの個数）≧Ｎであるか否かを判定する。肯定判定ならば、ステップＳ１１８に進む。否定判定ならば、ステップＳ１１６に進む。尚、初回は中心メッシュからＮ件が検索される。   In step S110, the POI set Ri is sorted in ascending order according to specific criteria. For example, the POI set Ri is sorted based on the POIID. In step S112, it is determined whether the number of POI sets Rj (j = 0 to i) satisfies a predetermined value N. In step 114, it is determined whether Σ | Rj | (j = 0 to i, | Rj | is the number of POI sets Rj) ≧ N. If a positive determination is made, the process proceeds to step S118. If a negative determination is made, the process proceeds to step S116. In the first time, N items are searched from the center mesh.

ステップＳ１１６で、区分ｉの範囲を区分ｉ＋１に設定し、区分ｉ＋１に含まれる隣接メッシュのメッシュ座標をパックコードに変換してパックコードのリストを作成する。区分ｉ＋１に属する隣接メッシュのメッシュ座標は、中心メッシュのメッシュ座標の緯度コード又は経度コードにｉ＋１を加減算することにより得られる。   In step S116, the range of the section i is set to the section i + 1, and the mesh coordinates of the adjacent mesh included in the section i + 1 are converted into pack codes to create a pack code list. The mesh coordinates of the adjacent mesh belonging to the section i + 1 can be obtained by adding / subtracting i + 1 to / from the latitude code or longitude code of the mesh coordinates of the center mesh.

図１６に示すように、区分０は中心メッシュＭ３３のみから成る集合、区分１は中心メッシュＭ３３から緯度または経度方向に１個のｎ次メッシュが離間する８個の隣接メッシュの集合であり、区分２が中心メッシュＭ３３から緯度または経度方向に２個ｎ次メッシュが離間する１６個の隣接メッシュの集合であり、区分３が中心メッシュＭ３３から緯度または経度方向に３個のｎ次メッシュが離間する２４個の隣接メッシュの集合である。   As shown in FIG. 16, section 0 is a set consisting only of the center mesh M33, section 1 is a set of eight adjacent meshes in which one nth-order mesh is separated from the center mesh M33 in the latitude or longitude direction. 2 is a set of 16 adjacent meshes in which two n-th order meshes are separated from the center mesh M33 in the latitude or longitude direction, and in the section 3, three n-th order meshes are separated from the center mesh M33 in the latitude or longitude direction. It is a set of 24 adjacent meshes.

例えば、区分１の場合は、８個の隣接メッシュのメッシュ座標は、（Ｍ３３の緯度コード＋１，Ｍ３３の経度コード−１），（Ｍ３３の緯度コード＋１，Ｍ３３の経度コード＋０），（Ｍ３３の緯度コード＋１，Ｍ３３の経度コード＋１），（Ｍ３３の緯度コード＋０，Ｍ３３の経度コード−１），（Ｍ３３の緯度コード＋０，Ｍ３３の経度コード＋１），（Ｍ３３の緯度コード−１，Ｍ３３の経度コード−１），（Ｍ３３の緯度コード−１，Ｍ３３の経度コード＋０），（Ｍ３３の緯度コード−１，Ｍ３３の経度コード＋１）である。   For example, in the case of section 1, the mesh coordinates of eight adjacent meshes are (M33 latitude code + 1, M33 longitude code-1), (M33 latitude code + 1, M33 longitude code + 0), (M33 Latitude code +1, M33 longitude code +1), (M33 latitude code +0, M33 longitude code -1), (M33 latitude code +0, M33 longitude code +1), (M33 latitude code -1, M33 Longitude code-1), (Latitude code-1 of M33, Longitude code + 0 of M33), (Latitude code-1 of M33, Longitude code of M33 + 1).

ステップＳ１０８で、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉに含まれるＰＯＩ集合Ｒｉを検索する。   In step S108, narrowing down by the POI search table 14 and table combination with the POI information table 12 are performed using the pack code list as a key, and the POI set Ri included in the category i is searched.

ステップＳ１１０でＰＯＩＩＤに基づいてＰＯＩ集合Ｒｉ＋１をソートして、ステップＳ１１２でＰＯＩ集合Ｒｉ，Ｒｉ＋１がＮ件を満たすか否かを判定する。Ｎ件を満たさない場合は、ソートされたＰＯＩ集合Ｒｉ、Ｒｉ＋１、・・・がＮ件を満たすまで、ステップＳ１１６及びステップＳ１０８〜Ｓ１１４を繰り返す。   In step S110, the POI set Ri + 1 is sorted based on the POIID, and in step S112, it is determined whether or not the POI sets Ri, Ri + 1 satisfy N cases. If N is not satisfied, step S116 and steps S108 to S114 are repeated until the sorted POI sets Ri, Ri + 1,.

ステップＳ１１８でＮ件のＰＯＩを取得する。ステップＳ１２０でＰＯＩ情報のリストの検索結果を生成する。ステップＳ１２２で区分ｉと区分内での位置Ｓを後候補引き継ぎ値として設定して、図１７中の（４）に示すように、検索結果＋後候補引き継ぎ値＋図示しない中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコード等の引き継ぎ値を含むＰＯＩリストレスポンスを携帯端末装置２に送信する。Ｎ件のＰＯＩの後のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）及び区分内の位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下のように設定する。   In step S118, N POIs are acquired. In step S120, a POI information list search result is generated. In step S122, the section i and the position S in the section are set as the succeeding candidate takeover value, and the search result + the succeeding candidate takeover value + the center mesh (not shown) is specified as shown in (4) in FIG. The POI list response including the inherited value such as the center latitude / longitude or the mesh coordinates of the center mesh and the mesh code is transmitted to the portable terminal device 2 as the information of. The post-candidate takeover values of the section i (nxt_i) and the position (nxt_s) in the section after the N POIs are set as follows.

（１）ｎｘｔ＿ｉ＝最後の区分（Ｎ件のＰＯＩを取得したときの最後の区分）のｉ，（２）最後の区分ｉが区分０と同じであれば、ｎｘｔ＿ｓ＝最後の区分ｉ内で取得したＰＯＩ数、（３）最後の区分ｉが区分０と異なる場合は、ｎｘｔ＿ｓ＝区分ｉ内で取得したＰＯＩ数、（４）（２），（３）の結果、ｎｘｔ＿ｓ＝区分ｉ内に含まれるＰＯＩ数であれば、ｎｘｔ＿ｉ＝最後の区分のｉ＋１、ｎｘｔ＿ｓ＝０（先頭）となる。   (1) nxt_i = i of the last section (the last section when N POIs are acquired), (2) If the last section i is the same as section 0, nxt_s = obtained within the last section i (3) If the last section i is different from section 0, nxt_s = number of POIs acquired in section i, (4) As a result of (2), (3), included in nxt_s = section i Nxt_i = i + 1 of the last section, nxt_s = 0 (first).

携帯端末装置２は、図１７中の（５）に示すように、各ＰＯＩ名称に詳細を提供するＵＲＬがリンクされたＰＯＩリスト及び表示した画面要素に後候補リクエストするための後候補引き継ぎ値並びに中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値へリンクされた「次へ」の文字を表示する。図１８に示すように、例えば、Ｎ＝１０とすると、Ａレストラン〜Ｊレストランの名称にＵＲＬのリンク情報が設定されたＰＯＩリストと表示された画面要素に区分ｉ及び区分内の位置の後候補引き継ぎ値にリンクされた「次へ」の文字が表示される。図示しないがサムネイル画像を表示しても良い。   As shown in (5) of FIG. 17, the mobile terminal device 2 has a POI list linked with a URL providing details to each POI name, a post-candidate takeover value for making a post-candidate request to the displayed screen element, and The text “next” linked to the center latitude / longitude or the mesh coordinates of the center mesh and the inherited value of the mesh code as information for specifying the center mesh is displayed. As shown in FIG. 18, for example, if N = 10, the POI list in which the URL link information is set in the names of A restaurant to J restaurant and the post-candidates of the position in the section i and the position in the displayed screen element The "Next" character linked to the inherited value is displayed. Although not shown, thumbnail images may be displayed.

ユーザは携帯端末装置２を操作して、「次へ」をクリックしたとする。図１７中の（６）に示すように、携帯端末装置２は後候補引き継ぎ値を送信して、後候補のリクエストをする。地域情報検索サーバ１０は、図１５中のステップＳ１３０で、前／後候補のリクエストを待機している。ステップＳ１３２で、リクエストが有ったか否かを判定する。肯定判定ならば、ステップＳ１３４に進む。否定判定ならば、ステップＳ１３０に戻る。ステップ１３４で、前／後のリクエストを受信する。   It is assumed that the user operates the mobile terminal device 2 and clicks “Next”. As shown in (6) in FIG. 17, the portable terminal device 2 transmits a subsequent candidate takeover value and requests a subsequent candidate. In step S130 in FIG. 15, the regional information search server 10 waits for a request for previous / next candidate. In step S132, it is determined whether or not there is a request. If a positive determination is made, the process proceeds to step S134. If a negative determination is made, the process returns to step S130. At step 134, the previous / next request is received.

ステップＳ１３６で、後候補／前候補引き継ぎ値を受信して、例えば、区分ｉより中心メッシュのメッシュ座標を取得して、図１４中のステップＳ１０６〜ステップＳ１１０と同様の処理を実行して、隣接メッシュのメッシュ座標を算出して、メッシュ座標をパックコードに変換して、パックコードリストを作成し、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って区分ｉ内のＰＯＩ集合Ｒｉを取得し、ＰＯＩ集合Ｒｉをソートする。このとき、後候補がリクエストされていれば、ＰＯ集合Ｒｉを昇順にソートし、前候補がリクエストされていれば、ＰＯ集合Ｒｉを降順にソートする。ここでは、後候補がリクエストされたので、ＰＯＩ集合Ｒｉを昇順にソートする。尚、ｉは後候補引き継ぎ値の区分のｉ又は前候補引き継ぎ値の区分のｉである。   In step S136, the succeeding candidate / preceding candidate takeover value is received, for example, the mesh coordinates of the center mesh are acquired from the section i, and the same processing as in steps S106 to S110 in FIG. The mesh coordinates of the mesh are calculated, the mesh coordinates are converted into pack codes, a pack code list is created, and narrowing down by the POI search table 14 and table combination with the POI information table 12 are performed using the pack code list as a key. The POI set Ri in the section i is acquired, and the POI set Ri is sorted. At this time, if a subsequent candidate is requested, the PO set Ri is sorted in ascending order, and if a previous candidate is requested, the PO set Ri is sorted in descending order. Here, since the latter candidate is requested, the POI set Ri is sorted in ascending order. Note that i is i in the category of the succeeding candidate takeover value or i in the category of the previous candidate takeover value.

ステップＳ１３８で、区分ｉ、区分ｉ内の位置ＳからＯＦＦＳＥＴ関数（区分ｉ内の位置から指定した件数のＰＯＩ（ここでは、Ｎ件を指定）取得する関数であり、区分ｉ内でＮ件が取得できなければ、取得件数を出力する）を取得する。ステップＳ１４０で、取得件数がＮ以上であるか否かを判定する。肯定判定ならば、ステップＳ１６０に進む。否定判定ならば、ステップＳ１４２に進む。   In step S138, an OFFSET function (a number of POIs specified from the position in section i (here, N is specified)) is acquired from position S in section i and section i. If it cannot be acquired, the number of acquisitions is output). In step S140, it is determined whether the number of acquisitions is N or more. If a positive determination is made, the process proceeds to step S160. If a negative determination is made, the process proceeds to step S142.

ステップＳ１４２で、後候補リクエストであるか否かを判定する。肯定判定ならば、ステップＳ１４３に進み、否定判定ならば、ステップＳ１５０に進む。ここでは、後候補がリクエストされているので、ステップＳ１４３に進む。ステップＳ１４３で区分ｉの範囲を区分ｉ＋１に設定する。   In step S142, it is determined whether the request is a post-candidate request. If the determination is affirmative, the process proceeds to step S143. If the determination is negative, the process proceeds to step S150. Here, since the post-candidate is requested, the process proceeds to step S143. In step S143, the range of section i is set to section i + 1.

ステップＳ１４５で、区分ｉ＋１に含まれる隣接メッシュのメッシュ座標を（ｉ＋１）及び中心メッシュのメッシュ座標より算出し、メッシュ座標をパックコードに変換してパックコードのリストを作成し、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉ＋１に含まれるＰＯＩ集合Ｒｉ＋１を検索する。   In step S145, the mesh coordinates of the adjacent mesh included in the section i + 1 are calculated from (i + 1) and the mesh coordinates of the center mesh, the mesh coordinates are converted into pack codes, a pack code list is created, and the pack code list is generated. Using the key as a key, the narrowing down by the POI search table 14 and the table combination with the POI information table 12 are performed, and the POI set Ri + 1 included in the section i + 1 is searched.

ステップＳ１４６で、ＰＯＩ集合Ｒｉ＋１を特定の基準（例えば、ＰＯＩＩＤ）に従って昇順にソートする。ステップＳ１３８に戻って、後候補引き継ぎ値の区分ｉ内の位置からＮ件が取得できるまで、ステップＳ１３８〜Ｓ１４０，Ｓ１４２，Ｓ１４３，Ｓ１４５，Ｓ１４６を繰り返す。   In step S146, the POI set Ri + 1 is sorted in ascending order according to a specific criterion (eg, POIID). Returning to step S138, steps S138 to S140, S142, S143, S145, and S146 are repeated until N items can be acquired from the position in the category i of the succeeding candidate takeover value.

ステップＳ１６０で、後候補のリストの検索結果を生成する。ステップＳ１６２で、Ｎ件の次のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）と区分内の位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下の様に設定する。   In step S160, a search result of the list of back candidates is generated. In step S162, the post-candidate takeover value is set as follows after the N-th first POI section i (nxt_i) and the position (nxt_s) in the section.

後候補がリクエストされているので、（１）ｎｘｔ＿ｉ＝Ｎ件の後候補を取得した時の最後の区分のｉ，（２）該最後の区分ｉが後候補引き継ぎ値の区分ｉと同じであれば、ｎｘｔ＿ｓ＝後候補引き継ぎ値の区分内の位置＋区分ｉ内で取得したＰＯＩ数、（３）該最後の区分ｉが後候補引き継ぎ値の区分ｉと異なる場合は、ｎｘｔ＿ｓ＝該最後の区分ｉ内で取得したＰＯＩ数、（４）（２），（３）の結果、ｎｘｔ＿ｓ＝区分ｉ内に含まれるＰＯＩ数であれば、ｎｘｔ＿ｉ＝該最後の区分のｉ＋１、ｎｘｔ＿ｓ＝０（先頭）となる。   Since the succeeding candidate is requested, (1) nxt_i = i is the last section when N succeeding candidates are acquired, and (2) the last section i is the same as the section i of the succeeding candidate takeover value. For example, nxt_s = position in the section of the succeeding candidate takeover value + the number of POIs acquired in the section i, (3) If the last section i is different from the section i of the succeeding candidate takeover value, nxt_s = the last section If the number of POIs acquired in i, and (4) (2), (3), nxt_s = number of POIs contained in section i, then nxt_i = i + 1 of the last section, nxt_s = 0 (first) It becomes.

ステップＳ１６４でＮ件の前のＮ件の先頭（降順の並びにおいて）の区分ｉ（ｐｒｖ＿ｉ）と区分内の位置（ｐｒｖ＿ｓ）の前候補引き継ぎ値を以下の様に設定する。   In step S164, the previous candidate takeover values for the section i (prv_i) and the position (prv_s) in the section (in descending order) of the N records before the N records are set as follows.

後候補がリクエストされているので、（１）後候補引き継ぎ値の区分内の位置がゼロ（先頭）の場合、ｐｒｖ＿ｉ＝後候補引き継ぎ値の区分のｉ―１、ｐｒｖ＿ｓ＝ゼロ（先頭）、（２）後候補引き継ぎ値の区分内の位置がゼロ（先頭）以外の場合、ｐｒｖ＿ｉ＝後候補引き継ぎ値の区分のｉ、ｐｒｖ＿ｓ＝後候補引き継ぎ値の区分内のＰＯＩ数―後候補引き継ぎ値の区分内の位置となる。   Since the succeeding candidate is requested, (1) when the position in the section of the succeeding candidate takeover value is zero (first), prv_i = i-1 of the section of the succeeding candidate takeover value, prv_s = zero (leading), ( 2) When the position in the post-candidate takeover value category is other than zero (first), prv_i = i of the post-candidate takeover value category, prv_s = number of POIs in the post-candidate takeover value category-post-candidate takeover value It becomes the position in.

図１７中の（８）に示すように、携帯端末装置２に検索結果のＰＯＩリスト＋後候補引き継ぎ値＋前候補引き継ぎ値＋図示しない中心メッシュを特定するための情報として中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコード等の引き継ぎ値を後候補レスポンスする。図１７中の（９）に示すように、携帯端末装置２は後候補リストを画面に表示する。図１９は後候補リストの表示画面であり、図１８のＰＯＩリスト画面に加えて、前候補リクエストするための前候補引き継ぎ値がリンクされた「前へ」の文字が表示されている。   As shown in (8) in FIG. 17, the mobile terminal device 2 stores the POI list of the search result + the succeeding candidate takeover value + the previous candidate takeover value + the center latitude / longitude or the center mesh as information for specifying the center mesh (not shown). The next candidate response is the inherited value such as mesh coordinates, mesh code, etc. As shown in (9) in FIG. 17, the mobile terminal device 2 displays the subsequent candidate list on the screen. FIG. 19 is a display screen for a subsequent candidate list. In addition to the POI list screen of FIG. 18, characters “Previous” linked to the previous candidate takeover value for requesting the previous candidate are displayed.

図１７中の（１０）に示すようにユーザが携帯端末装置２を操作して、「前へ」をクリックすると、携帯端末装置２は地域情報検索サーバ１０に前候補引き継ぎ値を送信して、前候補リクエストする。後候補リクエストの場合と同様にステップＳ１３０〜ステップＳ１３６の処理を行う。このとき、ＰＯＩ集合Ｒｉを降順にソートする。   When the user operates the mobile terminal device 2 and clicks “Previous” as indicated by (10) in FIG. 17, the mobile terminal device 2 transmits the previous candidate takeover value to the area information search server 10, Request previous candidate. Similar to the case of the post-candidate request, the processing from step S130 to step S136 is performed. At this time, the POI set Ri is sorted in descending order.

ステップＳ１３８で、降順にソートされたＰＯＩ集合Ｒｉから区分ｉ、区分ｉ内の位置Ｓに基づいて、ＯＦＦＳＥＴ関数を用いて区分ｉ内の位置から前のＮ件を取得する。ステップＳ１４０で、取得件数がＮ以上であるか否かを判定する。肯定判定ならば、ステップＳ１６０に進む。否定判定ならば、ステップＳ１４２に進む。   In step S138, based on the POI set Ri sorted in descending order, the section i and the position S in the section i, the previous N cases are acquired from the position in the section i using the OFFSET function. In step S140, it is determined whether the number of acquisitions is N or more. If a positive determination is made, the process proceeds to step S160. If a negative determination is made, the process proceeds to step S142.

ステップＳ１４２で、後候補リクエストであるか否かを判定する。肯定判定ならば、ステップＳ１４３に進み、否定判定ならば、ステップＳ１５０に進む。ここでは、前候補がリクエストされているので、ステップＳ１５０に進む。ステップＳ１５０で区分ｉの範囲を区分ｉ−１に設定する。   In step S142, it is determined whether the request is a post-candidate request. If the determination is affirmative, the process proceeds to step S143. If the determination is negative, the process proceeds to step S150. Here, since the previous candidate is requested, the process proceeds to step S150. In step S150, the range of section i is set to section i-1.

ステップＳ１５２で、区分ｉ−１に含まれる隣接メッシュのメッシュ座標を（ｉ−１）及び中心メッシュのメッシュ座標より算出し、隣接メッシュのメッシュ座標をパックコードに変換してパックコードのリストを作成し、パックコードのリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、区分ｉ−１に含まれるＰＯＩ集合Ｒｉ−１を検索する。   In step S152, the mesh coordinates of the adjacent mesh included in the section i-1 are calculated from (i-1) and the mesh coordinates of the central mesh, and the mesh coordinates of the adjacent mesh are converted into pack codes to create a pack code list. Then, narrowing down by the POI search table 14 and table combination with the POI information table 12 are performed using the pack code list as a key, and the POI set Ri-1 included in the section i-1 is searched.

ステップＳ１５４で、ＰＯＩ集合Ｒｉ−１を特定の基準（例えば、ＰＯＩＩＤ）に従って降順にソートする。ステップＳ１３８に戻って、後候補引き継ぎ値の区分ｉ内の位置からＮ件が取得できるまで、ステップＳ１３８〜Ｓ１４０，Ｓ１５０，Ｓ１５２，Ｓ１５４を繰り返す。   In step S154, the POI set Ri-1 is sorted in descending order according to a specific criterion (for example, POIID). Returning to step S138, steps S138 to S140, S150, S152, and S154 are repeated until N items can be acquired from the position in the category i of the subsequent candidate takeover value.

ステップＳ１６０で前候補のリストの検索結果を生成する。ステップＳ１６２でＮ件の次の後のＮ件の先頭のＰＯＩの区分ｉ（ｎｘｔ＿ｉ）と区分内の位置（ｎｘｔ＿ｓ）の後候補引き継ぎ値を以下の様に設定する。   In step S160, a search result of the previous candidate list is generated. In step S162, the next candidate takeover value of the section i (nxt_i) and the position (nxt_s) in the section of the first N POI after the N cases is set as follows.

前候補がリクエストされているので、（１）前候補引き継ぎ値の区分内の位置がゼロ（先頭）の場合、ｎｘｔ＿ｉ＝前候補引き継ぎ値の区分のｉ＋１、ｎｘｔ＿ｓ＝ゼロ（先頭）、（２）前候補引き継ぎ値の区分内の位置がゼロ（先頭）以外の場合、ｎｘｔ＿ｉ＝前候補引き継ぎ値の区分のｉ、ｎｘｔ＿ｓ＝前候補引き継ぎ値の区分内のＰＯＩ数―前候補引き継ぎ値の区分内の位置となる。   Since the previous candidate has been requested, (1) when the position in the previous candidate takeover value section is zero (first), nxt_i = i + 1 of the previous candidate takeover value section, nxt_s = zero (first), (2) If the position in the previous candidate takeover value section is other than zero (first), nxt_i = i in the previous candidate takeover value section, nxt_s = number of POIs in the previous candidate takeover value section—in the previous candidate takeover value section Position.

ステップＳ１６４でＮ件の前のＮ件の先頭（降順の並びにおいて）のＰＯＩの区分ｉ（ｐｒｖ＿ｉ）と区分内の位置（ｐｒｖ＿ｓ）の前候補引き継ぎ値を以下の様に設定する。   In step S164, the previous candidate takeover values of the POI section i (prv_i) and the position (prv_s) in the section at the beginning (in descending order) of the N cases before the N cases are set as follows.

前候補がリクエストされているので、（１）ｐｒｖ＿ｉ＝Ｎ件の前候補を取得した最後の区分のｉ，（２）該最後の区分ｉが前候補引き継ぎ値の区分ｉと同じであれば、ｐｒｖ＿ｓ＝前候補引き継ぎ値の区分ｉ内で取得できたＰＯＩ数、（３）該最後の区分ｉが前候補引き継ぎ値の区分ｉと異なるならば、ｐｒｖ＿ｓ＝該最後の区分ｉ内で取得できたＰＯＩ数、（４）（２）、（３）の結果、ｐｒｖ＿ｓが該最後の区分ｉ内に含まれるＰＯＩ数と同じになる場合は、ｐｒｖ＿ｉ＝該最後の区分のｉ−１，ｐｒｖ＿ｓ＝ゼロ（先頭）となる。   Since the previous candidate has been requested, (1) prv_i = i of the last section that has acquired N previous candidates, and (2) if the last section i is the same as the section i of the previous candidate takeover value, prv_s = number of POIs that can be acquired in the previous candidate takeover value section i, (3) If the last section i is different from the previous candidate takeover value section i, prv_s = can be acquired in the last section i Number of POIs, (4) When prv_s is the same as the number of POIs included in the last partition i as a result of (2), (3), prv_i = i−1 of the last partition, prv_s = zero (First).

図１７中の（１２）に示すように、地域情報検索サーバ１０は携帯端末装置２に前候補レスポンス（検索結果＋後候補引き継ぎ値＋図示しない中心メッシュを特定するための情報としての中心緯度経度もしくは中心メッシュのメッシュ座標、メッシュコードの引き継ぎ値）する。前候補が存在する場合は、前候補引き継ぎ値もレスポンスする。携帯端末装置２は図１７中の（１３）に示すように、前候補リストを画面に表示する。   As indicated by (12) in FIG. 17, the regional information search server 10 sends the previous candidate response (search result + back candidate takeover value + center latitude / longitude as information for specifying a center mesh not shown) to the mobile terminal device 2. Or the mesh coordinates of the center mesh, the inherited value of the mesh code). If the previous candidate exists, the previous candidate takeover value is also responded. The mobile terminal device 2 displays the previous candidate list on the screen as indicated by (13) in FIG.

本実施形態によれば、多階層に分割されたメッシュ構造においても、中心メッシュの隣接メッシュをメッシュ座標により抽出することができる。また、中心メッシュのメッシュ座標を式（１），（２）より算出して、メッシュ座標に中心メッシュからの隣接メッシュまでのｎ次メッシュの個数を加減算して、隣接メッシュのメッシュ座標を算出して、隣接メッシュを抽出するので、隣接メッシュを高速に抽出することができ、隣接メッシュに位置するＰＯＩを高速に検索できる。順序付けされた区分ｉの順序区分集合において、区分ｉからＰＯＩ集合Ｒｉを検索して、ソートするので、検索・ソートの処理範囲が限定されて、検索・ソートの高速化を図ることができる。   According to the present embodiment, even in a mesh structure divided into multiple layers, an adjacent mesh of the center mesh can be extracted by mesh coordinates. Also, the mesh coordinates of the center mesh are calculated from the equations (1) and (2), and the mesh coordinates of the adjacent mesh are calculated by adding and subtracting the number of n-th meshes from the center mesh to the adjacent mesh. Since the adjacent mesh is extracted, the adjacent mesh can be extracted at high speed, and the POI located in the adjacent mesh can be searched at high speed. Since the POI set Ri is searched from the category i and sorted in the ordered category set of the ordered category i, the search / sort processing range is limited, and the search / sort speed can be increased.

後候補引き継ぎ値や前候補引き継ぎ値のリンク情報をＰＯＩリストや前後候補リストとともに送信しておき、後候補リクエストや前候補リクエストに後候補引き継ぎ値や前候補引き継ぎ値を地域情報検索サーバ１０に送信するので、後候補引き継ぎ値や前候補引き継ぎ値の区分ｉ及び区分ｉ内の位置に基づいてＰＯＩ集合Ｒｉを検索し、後候補や前候補のＮ件を取得するので、検索範囲及びソートの範囲を限定でき、無駄な処理を省くことができ、処理効率を向上させ、後候補や前候補を高速に取得できる。   The link information of the subsequent candidate takeover value and the previous candidate takeover value is transmitted together with the POI list and the previous and subsequent candidate lists, and the subsequent candidate takeover value and the previous candidate takeover value are transmitted to the regional information search server 10 in the subsequent candidate request and the previous candidate request. Therefore, the POI set Ri is searched based on the position i in the subsequent candidate takeover value and the previous candidate takeover value i and the position in the section i, and N cases of the subsequent candidate and the previous candidate are obtained. Can be eliminated, wasteful processing can be omitted, processing efficiency can be improved, and subsequent candidates and previous candidates can be acquired at high speed.

第２実施形態
図２０は本発明の第２実施形態による地域情報検索システム２４８の構成図である。図２０に示すように、地域情報検索システム２４８は、複数の情報端末装置２５０＃ｉ（ｉ＝１〜ｎ）と、該端末装置２５０＃ｉ（ｉ＝１〜ｎ）がインターネット等の通信ネットワーク８を通して接続された地域情報検索サーバ２５２とを具備する。符号２５０＃ｉは複数の情報端末装置の任意の一つを指すが、以下では２５０と省略して記す。本実施形態では、第１実施形態とは異なりＰＯＩリストとともに地図画像を表示する形態であり、また、中心メッシュの次数が第１実施形態とは異なっている。 Second Embodiment FIG. 20 is a block diagram of a regional information search system 248 according to a second embodiment of the present invention. As shown in FIG. 20, the regional information search system 248 includes a plurality of information terminal devices 250 # i (i = 1 to n), and the terminal devices 250 # i (i = 1 to n) are communication networks such as the Internet. 8 and an area information search server 252 connected through the network. Reference numeral 250 # i indicates an arbitrary one of a plurality of information terminal devices, but is hereinafter abbreviated as 250. In the present embodiment, unlike the first embodiment, a map image is displayed together with the POI list, and the order of the center mesh is different from that in the first embodiment.

情報端末装置２５０は、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、カーナビゲーション装置、デジタルテレビ等、通信ネットワーク８を通して、所定の通信プロトコル、例えば、ＨＴＴＰ（Ｈｙｐｅｒ Ｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）に従って、地域情報検索サービスの提供を受ける端末装置である。尚、通信プロトコルは、地域情報検索サーバ２５２との間で通信ネットワーク８を介して通信が可能であれば、ＨＴＴＰ以外の他のプロトコルであっても勿論良い。   The information terminal device 250 is a terminal that receives a local information search service in accordance with a predetermined communication protocol, for example, HTTP (Hyper Text Transfer Protocol), through a communication network 8, such as a PC (Personal Computer), a car navigation device, and a digital television. Device. Of course, the communication protocol may be a protocol other than HTTP as long as communication with the regional information search server 252 is possible via the communication network 8.

図２１は情報端末装置２５０のＰＯＩの取得に係る機能ブロック図である。図２１に示すように、情報端末装置２５０のＰＯＩ取得に係る機能ブロックは、イベントキャッチ部３００、リクエスト部３０２、レスポンス受信部３０４及びデータ表示部３０５から構成され、これらは、記憶装置に格納された該当プログラムがメインメモリにローディングされて、ＣＰＵによるプログラムの実行により実現される。   FIG. 21 is a functional block diagram relating to the acquisition of the POI of the information terminal device 250. As shown in FIG. 21, the functional block related to the POI acquisition of the information terminal device 250 includes an event catch unit 300, a request unit 302, a response reception unit 304, and a data display unit 305, which are stored in a storage device. The corresponding program is loaded into the main memory, and is realized by executing the program by the CPU.

イベントキャッチ部３００は、位置情報リストのリクエスト、画像データのリクエスト、ＰＯＩリストのリクエスト、後候補のリクエスト及び前候補のリクエストなどのリンクが設定された該当の文字がクリック操作されたことの各種のイベントをキャッチして、位置情報のリクエスト、地図画像のリクエスト、後候補や前候補のリクエストに必要なリンクをパラメータとしてリクエスト部３０２に出力する。   The event catching unit 300 receives various information indicating that a corresponding character set with a link such as a position information list request, image data request, POI list request, post-candidate request, and pre-candidate request is clicked. The event is caught and a link necessary for a request for position information, a request for a map image, and a request for a post-candidate or a pre-candidate is output to the request unit 302 as a parameter.

リクエスト部３０２は、位置情報リクエスト部３５０、地図画像データリクエスト部３５２及びＰＯＩリストリクエスト部３５４を有する。位置情報リクエスト部３５０は、ユーザにより検索窓に入力された表示対象の地図を指定する住所、郵便番号や施設名等を指定し、該当する緯度経度の位置情報リストの送信を地域情報検索サーバ２５２にリクエスト（例えば、ＨＴＴＰリクエスト）する。位置情報等の表示対象の地図を指定する方法は、検索キーワードを指定すること以外にも指定可能であり、それぞれの指定方法に従って指定すれば良い。   The request unit 302 includes a position information request unit 350, a map image data request unit 352, and a POI list request unit 354. The location information request unit 350 designates an address, a zip code, a facility name, and the like that designate a display target map input by the user in the search window, and transmits a location information list of the corresponding latitude and longitude to the regional information search server 252. Request (for example, HTTP request). A method for specifying a display target map such as position information can be specified in addition to specifying a search keyword, and may be specified in accordance with each specification method.

地図画像データリクエスト部３５２は、画面に表示する地図の緯度経度の位置情報、例えば、位置情報リストの中でクリック操作等により、選択された緯度経度の地点が含まれる地図画像データの送信を地域情報検索サーバ２５２にリクエスト（例えば、ＨＴＴＰリクエスト）する。   The map image data request unit 352 sends the location information of the latitude and longitude of the map displayed on the screen, for example, the transmission of the map image data including the point of the selected latitude and longitude by a click operation in the location information list. A request (for example, HTTP request) is made to the information search server 252.

このとき、地域情報検索サーバ２５２では、地図画像データのレスポンスは、地図画像ファイル単位に行うことから、地図画像データのリクエストは選択された緯度経度の地点を地図表示画面の中心に表示するのに必要な地図画像ファイル数に応じて行われる。このとき、地図画像データとともにその緯度経度１（左下隅の緯度経度），緯度経度２（右上隅の緯度経度）がレスポンスされる。尚、緯度経度１，２の代わりにメッシュコードでも良い。   At this time, in the area information search server 252, the response of the map image data is performed in units of map image files, so that the request for map image data displays the point of the selected latitude and longitude at the center of the map display screen. This is done according to the number of required map image files. At this time, latitude / longitude 1 (latitude / longitude in the lower left corner) and latitude / longitude 2 (latitude / longitude in the upper right corner) are returned together with the map image data. A mesh code may be used instead of the latitude and longitude 1 and 2.

ＰＯＩリクエスト部３５４は、図２中のＰＯＩリストリクエスト部７０と同様の処理を行う。尚、ＰＯＩをリクエストするためのリンクがクリックされると、位置情報としての緯度経度（例えば、画面中心のメッシュの緯度経度１，２）を地域情報検索サーバ２５２に送信して、ＰＯＩリストをリクエストする。後候補リクエスト部３５６及び前候補リクエスト部３５８は、図２中の後候補リクエスト部７２及び前候補リクエスト部７４と同様の処理をする。   The POI request unit 354 performs the same processing as the POI list request unit 70 in FIG. When a link for requesting POI is clicked, latitude / longitude as position information (for example, latitude / longitude 1 and 2 of the mesh at the center of the screen) is transmitted to the regional information search server 252 to request a POI list. To do. The subsequent candidate request unit 356 and the previous candidate request unit 358 perform the same processing as the subsequent candidate request unit 72 and the previous candidate request unit 74 in FIG.

レスポンス受信部３０４は、地域情報検索サーバ２５２より、リクエストに対するレスポンスを受信するものであり、位置情報受信部３６０、地図画像データ受信部３６２、ＰＯＩリスト受信部３６４、後候補受信部３６６及び前候補受信部３６８を有する。位置情報受信部３６０は、位置情報リクエスト部３５０の位置情報リクエストに対する地域情報検索サーバ２５２からのレスポンスである位置情報リストを受信する。地図画像データ受信部３６２は、地図画像データリクエスト部３５２の地図画像データリクエストに対する地域情報検索サーバ２５２からのレスポンスである地図画像データ並びに地図画像データの地域範囲を示す緯度経度１，２を受信する。ＰＯＩリスト受信部３６４、後候補受信部３６６及び前候補受信部３６８は、図２中のＰＯＩリスト受信部７６、後候補受信部７８及び前候補受信部８０と同様の処理をする。   The response receiving unit 304 receives a response to the request from the regional information search server 252, and includes a position information receiving unit 360, a map image data receiving unit 362, a POI list receiving unit 364, a post-candidate receiving unit 366, and a pre-candidate A receiving unit 368 is included. The location information receiving unit 360 receives a location information list that is a response from the regional information search server 252 to the location information request of the location information request unit 350. The map image data receiving unit 362 receives the map image data which is a response from the region information search server 252 to the map image data request of the map image data request unit 352 and the latitude and longitude 1 and 2 indicating the region range of the map image data. . The POI list receiving unit 364, the subsequent candidate receiving unit 366, and the previous candidate receiving unit 368 perform the same processing as the POI list receiving unit 76, the subsequent candidate receiving unit 78, and the previous candidate receiving unit 80 in FIG.

データ表示部３０５は、レスポンス受信部３０４から出力されたレスポンスを画面に表示するのであり、地図画像データ表示部３７０、ＰＯＩリスト表示部３７２及び前後候補リスト表示部３７４を有する。地図画像データ表示部３７０は、地図画像データレスポンス受信部３６２が受信した地図画像データ及び当該地図画像データの地域範囲から、表示対象の地図画像データを編集して地図表示画面データを生成し、地図表示画面上に地図を表示する。ＰＯＩリスト表示部３７２及び前後候補表示部３７４は、図２中のＰＯＩリスト表示部８２及び前後候補表示部８４と同様の処理を行うが、後述するように、ＰＯＩリストや前後候補の表示態様が地図画像とともに表示する点で第１実施形態とは異なる。   The data display unit 305 displays the response output from the response receiving unit 304 on the screen, and includes a map image data display unit 370, a POI list display unit 372, and a front and rear candidate list display unit 374. The map image data display unit 370 generates map display screen data by editing the map image data to be displayed from the map image data received by the map image data response receiving unit 362 and the area range of the map image data. Display a map on the display screen. The POI list display unit 372 and the front and rear candidate display unit 374 perform the same processing as the POI list display unit 82 and the front and rear candidate display unit 84 in FIG. 2, but the display mode of the POI list and the front and rear candidates is as described later. It differs from 1st Embodiment by the point displayed with a map image.

図２２は、地域情報検索サーバ２５２のＰＯＩリスト取得に係る機能ブロック図である。図２２に示すように、地域情報検索サーバ２５２は、ＰＯＩ検索テーブル作成部３９８、リクエスト受信部４００、位置情報取得部４０２、地図画像データ取得部４０６、ＰＯＩリスト取得部４０８、前後候補取得部４１０及びレスポンス送信部４１２を有する。   FIG. 22 is a functional block diagram relating to the POI list acquisition of the regional information search server 252. As shown in FIG. 22, the regional information search server 252 includes a POI search table creation unit 398, a request reception unit 400, a location information acquisition unit 402, a map image data acquisition unit 406, a POI list acquisition unit 408, and front and rear candidate acquisition unit 410. And a response transmission unit 412.

ＰＯＩ検索テーブル作成部３９８は、図３中のＰＯＩ検索テーブル作成部１４８と同様にＰＯＩ検索テーブル２５６を作成するが、各ＰＯＩについて、最高次数のパックコードだけでなく、複数次数のパックコードを作成する点がＰＯＩ検索テーブル作成部１４８と異なる。メッシュ構造やアプリケーションに応じた次数のメッシュに基づいて、地域情報を検索するためである。   The POI search table creation unit 398 creates the POI search table 256 in the same manner as the POI search table creation unit 148 in FIG. 3, but creates not only the highest order pack code but also a multi-order pack code for each POI. This is different from the POI search table creation unit 148. This is because the region information is searched based on the mesh of the order corresponding to the mesh structure or application.

リクエスト受信部４００は、情報端末装置２５０よりリクエストを受信するものであり、位置情報リクエスト受信部４２０、地図画像データリクエスト受信部４２２、ＰＯＩリストリクエスト受信部４２３、後候補リクエスト受信部４２４及び前候補リクエスト受信部４２６を有する。位置情報リクエスト受信部４２０は、情報端末装置２５０から住所、施設名、郵便番号等の検索キーワードが指定された位置情報リストのリクエストを受信して、検索キーワードを位置情報取得部４０２に出力する。地図画像データリクエスト受信部４２２は、情報端末装置２５０から位置情報が指定された地図画像データのリクエストを受信して、位置情報を地図画像データ取得部４０６に出力する。   The request receiving unit 400 receives a request from the information terminal device 250, and includes a position information request receiving unit 420, a map image data request receiving unit 422, a POI list request receiving unit 423, a subsequent candidate request receiving unit 424, and a previous candidate. A request receiving unit 426 is included. The location information request receiving unit 420 receives a request for a location information list in which a search keyword such as an address, a facility name, and a zip code is specified from the information terminal device 250, and outputs the search keyword to the location information acquisition unit 402. The map image data request reception unit 422 receives a request for map image data for which position information is specified from the information terminal device 250, and outputs the position information to the map image data acquisition unit 406.

地図画像データ取得部４０６は、地図画像データリクエスト受信部４２２が受信した位置情報に基づいて、メッシュ分割された地図を管理する図示しない地図メッシュＤＢを検索し、位置情報により指示される地点の地図画像データ及び地図画像データの地域範囲（緯度経度１，２）を取得する。   The map image data acquisition unit 406 searches a map mesh DB (not shown) that manages the mesh-divided map based on the position information received by the map image data request reception unit 422, and maps the points indicated by the position information. The area range (latitude and longitude 1, 2) of image data and map image data is acquired.

ＰＯＩリスト取得部４０８は、図２３に示すように、メッシュ座標算出部４５０、区分ｉメッシュ座標算出部４５１、ＰＯＩ集合Ｒｉ検索部４５２、ＰＯＩ集合Ｒｉソート部１９６、Ｎ件取得部１９８、後候補引き継ぎ値設定部２００及び結果生成部４５２３有し、図４中の構成要素と実質的に同一の構成要素には同一の符号を附している。メッシュ座標算出部４５０及び区分ｉ内メッシュ座標算出部４５１は隣接メッシュ計算部を構成する。   As shown in FIG. 23, the POI list acquisition unit 408 includes a mesh coordinate calculation unit 450, a section i mesh coordinate calculation unit 451, a POI set Ri search unit 452, a POI set Ri sort unit 196, an N case acquisition unit 198, and a post candidate. The inherited value setting unit 200 and the result generation unit 4523 are provided, and the substantially same components as those in FIG. 4 are denoted by the same reference numerals. The mesh coordinate calculation unit 450 and the intra-section i mesh coordinate calculation unit 451 constitute an adjacent mesh calculation unit.

メッシュ座標算出部４５０は、ＰＯＩリストリクエスト受信部４２３が受信した緯度経度、例えば、緯度経度１，２から中心地点の緯度経度を算出し、緯度経度に基づいて、該緯度経度の地点が位置する所定の次数（例えば、９次メッシュ、または、緯度経度１，２に地図範囲が一致するメッシュの次数、以下、この次数をｎで表す）の中心メッシュのメッシュ座標を前述の式（１），（２）より算出する。   The mesh coordinate calculation unit 450 calculates the latitude / longitude of the central point from the latitude / longitude received by the POI list request reception unit 423, for example, the latitude / longitude 1, 2, and the location of the latitude / longitude is located based on the latitude / longitude. The mesh coordinates of the center mesh of a predetermined order (for example, the 9th mesh or the order of the mesh whose latitude and longitude match the latitude and longitude 1 and 2; hereinafter, this order is represented by n) are expressed by the above-described formula (1), Calculate from (2).

区分ｉ内メッシュ座標算出部４５１は、図４中の区分ｉ内メッシュ座標算出部１９２と同様の処理を行い、中心メッシュや隣接メッシュのメッシュ座標を次数ｎのパックコードに変換して、パックコードのリストを作成する。   The mesh coordinate calculation unit 451 within the section i performs the same processing as the mesh coordinate calculation section 192 within the section i in FIG. 4, converts the mesh coordinates of the center mesh and the adjacent mesh into a pack code of order n, and pack code Create a list of

ＰＯＩ集合Ｒｉ検索部４５２は、図４中のＰＯＩ集合Ｒｉ検索部１９４の同様の処理を行い、パックコードのリストをキーにして、ＰＯＩ検索テーブル２５６に格納されているｎ次のパックコードを検索して、ＰＯＩ検索テーブル２５６の絞り込みとＰＯＩ情報テーブル２５４とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストを取得する。   The POI set Ri search unit 452 performs the same processing as the POI set Ri search unit 194 in FIG. 4 and searches for the n-th pack code stored in the POI search table 256 using the pack code list as a key. Then, narrowing down the POI search table 256 and table combination with the POI information table 254 are performed to obtain a list of POIs in the same category i.

結果生成部４５２は、Ｎ件のＰＯＩリスト（各ＰＯＩの店名、緯度・経度、リンク情報としてその店の詳細情報（住所、電話番号等）を提供するＵＲＬ等）並びに後候補をリクエストするための「次へ」の文字が表示される画面要素に上述した後候補引き継ぎ値へのリンクが設定された結果を生成する。   The result generation unit 452 is for requesting N POI lists (store name, latitude / longitude of each POI, URL providing detailed information (address, telephone number, etc.) of the store as link information) and subsequent candidates. A result is generated in which a link to the above-described candidate takeover value is set on the screen element on which the character “next” is displayed.

前後候補取得部４１０は、図２４に示すように、区分ｉ内メッシュ座標算出部４６０、ＰＯＩ集合Ｒｉ検索部４６１、ＰＯＩ集合Ｒｉソート部２１６、後候補Ｎ件取得部２１８、前候補Ｎ件取得部２２０、後候補引き継ぎ値設定部２２２、前候補引き継ぎ値設定部２２４及び結果生成部４６２を有し、図５中の構成要素と実質的に同一の構成要素には同一の符号を附している。   As shown in FIG. 24, the before-and-after candidate acquisition unit 410 obtains the intra-division mesh coordinate calculation unit 460, the POI set Ri search unit 461, the POI set Ri sort unit 216, the subsequent candidate N acquisition unit 218, and the previous candidate N acquisition. Unit 220, succeeding candidate takeover value setting unit 222, previous candidate takeover value setting unit 224, and result generation unit 462, and components that are substantially the same as those in FIG. Yes.

区分ｉ内メッシュ座標算出部４６０は、区分ｉに属する隣接メッシュのメッシュ座標を中心メッシュのメッシュ座標より算出し、中心メッシュのメッシュ座標、又は隣接メッシュのメッシュ座標を区分ｉ内メッシュ座標算出部４５１と同様に次数ｎのパックコードに変換して、パックコードのリストを作成する。   The intra-section i mesh coordinate calculation unit 460 calculates the mesh coordinates of the adjacent mesh belonging to the section i from the mesh coordinates of the center mesh, and the mesh coordinates of the center mesh or the mesh coordinates of the adjacent mesh are calculated. In the same manner as described above, it is converted into a pack code of order n and a list of pack codes is created.

ＰＯＩ集合Ｒｉ検索部４６１は、パックコードのリストをキーにして、ＰＯＩ検索テーブル２５６に格納されているｎ次のパックコードを検索して、ＰＯＩ検索テーブル２５６の絞り込みとＰＯＩ情報テーブル２５４とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストを取得する。   The POI set Ri search unit 461 searches the n-th pack code stored in the POI search table 256 using the pack code list as a key, and narrows down the POI search table 256 and the POI information table 254 table. Perform a combination to obtain a list of POIs in the same category i.

結果生成部４６２は、後候補Ｎ件取得部２１８や前候補Ｎ件取得部２２０が取得したＮ件のＰＯＩリスト及び表示される画面要素に後候補や前候補をリクエストするための後候補引き継ぎ値や前候補引き継ぎ値へのリンクが設定された結果を生成する。   The result generation unit 462 includes the subsequent candidate takeover value for requesting the subsequent candidate and the previous candidate from the N POI lists acquired by the subsequent candidate N acquisition unit 218 and the previous candidate N acquisition unit 220 and the displayed screen elements. And the result of setting the link to the previous candidate takeover value is generated.

図２２中のレスポンス送信部４１２は情報端末装置２５０からのリクエストに対してレスポンス（例えば、ＨＴＴＰレスポンス）をするものであり、位置情報レスポンス４３０、地図画像データレスポンス部４３２、ＰＯＩリストレスポンス部４３４及び前後候補レスポンス部４３６を有する。   A response transmission unit 412 in FIG. 22 makes a response (for example, an HTTP response) to a request from the information terminal device 250, and includes a location information response 430, a map image data response unit 432, a POI list response unit 434, and It has a front / rear candidate response unit 436.

位置情報レスポンス４３０は、位置情報取得部４３０が取得した位置情報リストを情報端末装置２５０にレスポンス（例えば、ＨＴＴＰレスポンス）する。地図画像データレスポンス部４３２は、地図画像データレスポンス部４３２は、地図画像データレスポンス部４３２が取得した地図画像データ及び地図範囲（緯度経度１，２）をレスポンス（例えば、ＨＴＴＰレスポンス）する。ＰＯＩリストレスポンス部４３４及び前後候補レスポンス部４３６は、図３中のＰＯＩリストレスポンス部８２及び前後候補レスポンス部８４と同様の処理を行うが、地図画像の対応する位置にアイコンや吹き出し等を表示するためＰＯＩ情報が第１実施形態と比べてより詳細になっている。   The position information response 430 sends a response (for example, HTTP response) to the information terminal device 250 with the position information list acquired by the position information acquisition unit 430. The map image data response unit 432 responds (for example, HTTP response) with the map image data and the map range (latitude and longitude 1, 2) acquired by the map image data response unit 432. The POI list response unit 434 and the front and rear candidate response unit 436 perform the same processing as the POI list response unit 82 and the front and rear candidate response unit 84 in FIG. 3, but display icons, balloons, and the like at corresponding positions in the map image. Therefore, the POI information is more detailed than in the first embodiment.

図２０中のＰＯＩ情報データベース２５４は図１中のＰＯＩ情報テーブル１２と同様にＰＯＩ情報を記憶するが、ＰＯＩ情報テーブル１２よりも詳細なＰＯＩ情報を記憶している。図２５は、図２０中のＰＯＩ検索テーブル２５６の構成図である。図２５に示すように、ＰＯＩ検索テーブル２５６には、各ＰＯＩのＰＯＩＩＤ及び複数次数（例えば、９次，８次など）のパックコードが格納されている。尚、最高次数のパックコードよりも低次数のパックコードについては、最高次数のパックコードの１次から低次数までの一部が低次数のパックコードとなるため、必ずしも次数毎にパックコードをＰＯＩ検索データベース２５６に記憶する必要がないが、パックコードを各次数毎にＰＯＩ検索データベース２５６に記憶することにより、最高次数のパックコードから低次数のパックコードを算出するオーバへッドを無くすためである。   The POI information database 254 in FIG. 20 stores POI information in the same manner as the POI information table 12 in FIG. 1, but stores POI information that is more detailed than the POI information table 12. FIG. 25 is a configuration diagram of the POI search table 256 in FIG. As shown in FIG. 25, the POI search table 256 stores the POIID of each POI and a pack code of multiple orders (for example, 9th order, 8th order, etc.). Note that, for pack codes having a lower order than the pack code of the highest order, a part from the first order to the lower order of the pack code of the highest order is a low order pack code, and therefore the pack code is not necessarily POI for each order. Although it is not necessary to store in the search database 256, the pack code is stored in the POI search database 256 for each order to eliminate the overhead of calculating the low-order pack code from the highest-order pack code. is there.

図２６は情報端末装置２５０と地域情報検索サーバ２５２との間の地域情報検索方法を示すシーケンスチャートであり、図２７及び図２８は画面表示例を示す図である。以下、これらの図面並びに図１４及び図１５を参照して、地域情報検索方法の説明をする。    FIG. 26 is a sequence chart showing a region information search method between the information terminal device 250 and the region information search server 252, and FIGS. 27 and 28 are diagrams showing screen display examples. Hereinafter, the region information search method will be described with reference to these drawings and FIGS. 14 and 15.

情報端末装置２５０のユーザは、位置検索キーワードを入力すると、情報端末装置２５０は、図２６中の（２０）に示すように、地域情報検索サーバ２５２に位置検索キーワードを指定し、位置情報をリクエストする。地域情報検索サーバ２５２は、位置検索キーワードに基づいて、ＰＯＩ情報テーブル２５４を検索して、位置検索キーワードに該当する位置情報リストを取得して、図２６中の（２２）に示すように、位置情報リストをレスポンスとして、情報端末装置２５０に送信する。   When the user of the information terminal device 250 inputs the position search keyword, the information terminal device 250 designates the position search keyword to the area information search server 252 and requests the position information, as indicated by (20) in FIG. To do. The area information search server 252 searches the POI information table 254 based on the position search keyword to obtain a position information list corresponding to the position search keyword, and as shown in (22) in FIG. The information list is transmitted to the information terminal device 250 as a response.

地域情報検索サーバ２５２からレスポンスされた位置情報リストが画面に表示されて、ユーザは画面に表示された位置情報リストの中から位置情報（例えば、緯度経度１，２）を選択すると、位置情報を指定して、図２６中の（２４）に示すように、地域情報検索サーバ２５２に地図画像データの送信をリクエストする。地域情報検索サーバ２５２は、図２６中の（２６）に示すように、位置情報に基づいて、画像データ及び緯度経度１，２を情報端末装置２５０に地図画像データレスポンスする。   When the position information list responded from the regional information search server 252 is displayed on the screen, and the user selects position information (for example, latitude and longitude 1, 2) from the position information list displayed on the screen, the position information is displayed. As shown in (24) of FIG. 26, the area information search server 252 is requested to transmit map image data. The area information search server 252 sends a map image data response to the information terminal device 250 with the image data and the latitude / longitude 1 and 2 based on the position information, as indicated by (26) in FIG.

情報端末装置２５０は、画像データレスポンスを受信して、図２６中の（２７）に示すように、地図画像データを画面に表示する。情報端末装置２５０のユーザはＰＯＩリストリクエストのジャンル等の文字をクリックすると、情報端末装置２５０は、図２６中の（２８）に示すように、位置情報、例えば、画面中心のメッシュの緯度経度１，２を送信して、ＰＯＩリストをリクエストする。   The information terminal device 250 receives the image data response and displays the map image data on the screen as indicated by (27) in FIG. When the user of the information terminal device 250 clicks a character such as a genre of the POI list request, the information terminal device 250 displays position information, for example, latitude / longitude 1 of the mesh at the center of the screen, as indicated by (28) in FIG. , 2 to request a POI list.

図１４中のステップＳ１００で、地域情報検索サーバ７は、ユーザから位置情報（緯度経度１，２）ｐを受信する。ステップＳ３００で、位置情報ｐの地点が含まれるメッシュを抽出する。例えば、緯度経度１，２から地図範囲の中心地点の緯度経度を算出し，次数ｎ（例えば、９次メッシュ又は緯度経度１，２に対応するメッシュの次数）及び中心地点の緯度経度から、前述した式（１），（２）より中心地点が位置するｎ次のメッシュのメッシュ座標を算出する。   In step S100 in FIG. 14, the area information search server 7 receives position information (latitude and longitude 1, 2) p from the user. In step S300, a mesh including the point of the position information p is extracted. For example, the latitude / longitude of the central point of the map range is calculated from the latitude / longitude 1 and 2, and the degree n (for example, the order of the 9th mesh or the mesh corresponding to the latitude / longitude 1 and 2) and the latitude / longitude of the central point are described above. From the equations (1) and (2), the mesh coordinates of the n-th mesh where the center point is located are calculated.

図１４中のステップＳ１０４〜Ｓ１０６を行う。ステップＳ１０８で、区分ｉに含まれるＰＯＩ集合Ｒｉを区分ｉの中心メッシュのメッシュ座標または隣接メッシュのメッシュ座標から変換したｎ次パックコードリストをキーとして、ＰＯＩ検索テーブル２５６に格納されている次数ｎのパックコードを検索し、ＰＯＩ検索テーブル２５６による絞り込みとＰＯＩ情報テーブル２５４とのテーブル結合を行って、同一区分ｉ内のＰＯＩのリストを取得する。   Steps S104 to S106 in FIG. 14 are performed. In step S108, the order n stored in the POI search table 256 using the n-order pack code list obtained by converting the POI set Ri included in the section i from the mesh coordinates of the central mesh of the section i or the mesh coordinates of the adjacent mesh as a key. The POI search table 256 is narrowed down and the POI information table 254 is combined with the POI information table 254 to obtain a list of POIs in the same category i.

図１４中のステップＳ１１０〜Ｓ１２２で、Ｎ件のＰＯＩを取得するとともに、後候補引き継ぎ値を設定して、図２６中の（３０）に示すように、検索結果＋後候補引き継ぎ値を含むＰＯＩリストのレスポンスを情報端末装置２５０に送信する。   In Steps S110 to S122 in FIG. 14, N POIs are acquired and a subsequent candidate takeover value is set. As shown in (30) in FIG. 26, the POI including the search result + the subsequent candidate takeover value The list response is transmitted to the information terminal device 250.

情報端末装置２５０は、図２６中の（３１）及び図２７に示すように、所定の画面の領域に、番号が付されたＰＯＩの詳細を提供するサーバのＵＲＬがリンクされたＰＯＩ名称のリスト、表示した画面要素に後候補をリクエストするために後候補引き継ぎ値がリンクされた「次へ」の文字及び各ＰＯＩが位置する地図画面上の該当する位置にＰＯＩリストにおける該当する番号が付されたアイコンを地図表示画面に表示する。図２７中の破線は、ｎ次メッシュの境界（区分ｉ（ｉ＝０，１，２，３の境界））を示す。図２７において、区分０から番号１〜３のＰＯＩが取得され、区分１から残りの番号４〜１０のＰＯＩが得られている。   As shown in (31) and FIG. 27 in FIG. 26, the information terminal device 250 is a list of POI names in which URLs of servers that provide details of POIs numbered are linked to a predetermined screen area. In order to request a subsequent candidate for the displayed screen element, the “next” character linked to the subsequent candidate takeover value and the corresponding position on the map screen where each POI is located are assigned the corresponding number in the POI list. The icon is displayed on the map display screen. A broken line in FIG. 27 indicates an n-order mesh boundary (section i (boundary of i = 0, 1, 2, 3)). In FIG. 27, POIs with numbers 1 to 3 are obtained from section 0, and the remaining POIs with numbers 4 to 10 are obtained from section 1.

尚，ＰＯＩリストの表示態様は、地図＋アイコン＋「次へ」の表示態様、地図＋ＰＯＩリスト＋ＰＯＩリストのＰＯＩ名称がクリックされると、地図画面の該当の位置にＰＯＩ詳細情報が吹き出しに表示されるような態様でも良い。また、この表示形態は、情報処理装置２５０に限らず、携帯端末装置においても適用可能である。   The POI list is displayed in the form of a map + icon + “next” display, and when the POI name of the map + POI list + POI list is clicked, POI detailed information is displayed in a balloon at the corresponding position on the map screen. Such an embodiment is also possible. Moreover, this display form is applicable not only to the information processing device 250 but also to a mobile terminal device.

例えば、ＰＯＩのリストを表示せずに、地図を画面に表示するとともに、Ｎ件のＰＯＩの地図上の該当位置に番号の付されたアイコンを表示し、アイコンをタッチパネルによりクリックしたり、アイコンの番号や「次へ」や「前へ」のリンクと携帯電話のキーとを対応付けたりすることにより、詳細情報を表示したり、後候補のリクエストや前候補のリクエストを行うようにしても良い。   For example, the map is displayed on the screen without displaying the list of POIs, and the numbered icons are displayed at the corresponding positions on the N POI maps. By associating numbers, “next” and “previous” links with mobile phone keys, detailed information may be displayed, and subsequent candidate requests and previous candidate requests may be made. .

図２６中の（３２）〜（４０）の処理は、図１７中の（６）〜（１３）の処理と同様であるが、後候補や前候補がリクエストされた場合に、図１５中のステップＳ１４５，Ｓ１５２で、ＰＯＩ集合Ｒｉを検索する際に、中心メッシュや隣接メッシュのｎ次のパックコードのリストの作成、パックコードのリストをキーにしてＰＯＩ検索テーブル２５６の絞り込みとＰＯＩ情報テーブル２５２との結合を行う。   The processes of (32) to (40) in FIG. 26 are the same as the processes of (6) to (13) in FIG. 17, but when a subsequent candidate or a previous candidate is requested, In steps S145 and S152, when searching for the POI set Ri, creating a list of n-order pack codes of the center mesh and adjacent mesh, narrowing down the POI search table 256 using the pack code list as a key, and the POI information table 252 And join.

図２８に示すように、「次へ」がクリックされた場合は、後候補のＰＯＩのリストが番号とともにＵＲＬがリンクされたＰＯＩ名称のリスト、後候補をリクエストするために後候補引き継ぎ値や前候補引き継ぎ値へのリンクが設定された「次へ」や「前へ」の文字、各ＰＯＩに番号が付されたＰＯＩリスト及び各ＰＯＩが位置する地図画面上の該当する位置にＰＯＩリストにおける番号が付されたアイコン及び前回ＰＯＩリストに表示された各ＰＯＩが位置する地図画面上の該当する位置にアイコンのみを表示する。図２８では、区分１から番号１１〜２０のＰＯＩが得られている。   As shown in FIG. 28, when “next” is clicked, the list of post-candidate POIs is a list of POI names linked with URLs together with numbers, the post-candidate takeover value and the pre-candidate value for requesting post-candidates. “Next” and “Previous” characters set with links to candidate takeover values, POI lists numbered for each POI, and numbers in the POI list at corresponding positions on the map screen where each POI is located Only the icons are displayed at the corresponding positions on the map screen where the POIs and the POIs displayed in the previous POI list are located. In FIG. 28, POIs of numbers 11 to 20 are obtained from section 1.

本実施形態によれば、第１実施形態と同様の効果がある上に、ＰＯＩリストと地図とを共に表示するような形態においても実施可能となる。   According to this embodiment, in addition to the same effects as those of the first embodiment, the present invention can also be implemented in a form in which both the POI list and the map are displayed.

本実施形態では、緯度経度から前述の式（１），（２）を用いてメッシュ座標を算出する例を説明したが、メッシュコードからメッシュ座標を算出することも可能である。   In the present embodiment, the example in which the mesh coordinates are calculated from the latitude and longitude using the above-described formulas (1) and (2) has been described, but the mesh coordinates can also be calculated from the mesh code.

例えば、（２桁の１次メッシュの緯度部分−１５）を６ビットの２進数値に変換し、２桁の１次メッシュのメッシュ番号の経度部分を６ビットの２進数値に変換し、１桁の２次メッシュのメッシュ番号の緯度部分を３ビットの２進数値に変換し、１桁の２次メッシュのメッシュ番号の経度部分を３ビットの２進数値に変換して、３次〜ｎ次メッシュについては、１桁の１０進数値を２ビットの２進数値に変換して、これら変換した２進数値を１次メッシュから昇順、且つ上位ビット側に結合して、パックコードを生成する。   For example, (2-digit primary mesh latitude portion-15) is converted into a 6-bit binary value, and the 2-digit primary mesh mesh number longitude portion is converted into a 6-bit binary value. Convert the latitude part of the mesh number of the secondary mesh of the digit to a 3-bit binary value, convert the longitude part of the mesh number of the secondary digit mesh of the single digit to a 3-bit binary value, and convert the third to n For the next mesh, convert the decimal value of 1 digit into a 2-bit binary value, and combine these converted binary values in ascending order from the primary mesh to the upper bit side to generate a pack code. .

例えば、メッシュコードが５３３９４６００３００００の場合、パックコードＰ１ａＰ１ｂＰ２ａＰ２ｂＰ３Ｐ４Ｐ５Ｐ６Ｐ７Ｐ８Ｐ９とすると、Ｐ１ａ＝１００１１０（２進）＝３８（１０進）、Ｐ１ｂ＝１００１１１（２進）＝３９（１０進）、Ｐ２ａ＝１００（２進）＝４（１０進）、Ｐ２ｂ＝１１０（２進）＝６（１０進）、Ｐ３＝００（２進）＝０（１０進）、Ｐ４＝００（２進）＝０（１０進）、Ｐ５＝１１（２進）＝３（１０進）、Ｐ６＝００（２進）＝０（１０進）、Ｐ７-＝００（２進）＝０（１０進）、Ｐ８＝００（２進）＝０（１０進）、Ｐ９＝００（２進）＝０（１０進）となる。   For example, when the mesh code is 53346300000, if the pack code is P1aP1bP2aP2bP3P4P5P6P7P8P9, P1a = 100110 (binary) = 38 (decimal), P1b = 100111 (binary) = 39 (decimal), P2a = 100 (binary) = 4 (decimal), P2b = 110 (binary) = 6 (decimal), P3 = 00 (binary) = 0 (decimal), P4 = 00 (binary) = 0 (decimal), P5 = 11 (binary) = 3 (decimal), P6 = 00 (binary) = 0 (decimal), P7− = 00 (binary) = 0 (decimal), P8 = 00 (binary) = 0 (decimal), P9 = 00 (binary) = 0 (decimal).

ここで、経度部分から１５を引くのは、６ビットで択捉島まで含まれるようにするためであり、こうすることにより、１次メッシュの緯度部分Ｐ１ａ、経度部分Ｐ１ｂがそれぞれ６ビットであれば日本の東西南北端点である南鳥島、沖ノ島、与那国島、択捉島の各緯度経度をパックコードとして格納することができる。   Here, the reason why 15 is subtracted from the longitude part is that 6 bits are included in the island, so that if the latitude part P1a and the longitude part P1b of the primary mesh are 6 bits each, Each latitude / longitude of Minamitorishima, Okinoshima, Yonagunijima, and Etorofu, which are the east / west / north ends of Japan, can be stored as a pack code.

そして、パックコードを緯度部分と経度部分に分割して、緯度部分及び経度部分についてそれぞれ、１次メッシュから昇順に上位ビット側にして、２進数値に連結し、緯度コード及び経度コードのメッシュ座標を作成する。   Then, the pack code is divided into a latitude part and a longitude part, and the latitude part and the longitude part are respectively connected to a binary value in ascending order from the primary mesh, and the mesh coordinates of the latitude code and the longitude code are obtained. Create

例えば、パックコードを（Ｐ１ａ）（Ｐ１ｂ）（Ｐ２ｂ）（Ｐ３）（Ｐ４）・・（Ｐ９）
＝１００１００-１００１１１-１００-１１０-００-００-１１-００-００-００-００
とすると、
緯度コードＣａ=１００１１０１００００１００００となり、
経度コードＣｂ=１００１１１１１０００１００００となる。 For example, the pack code is (P1a) (P1b) (P2b) (P3) (P4).
= 100100-100111-100-100-00-00-11-00-00-00-00
Then,
Latitude code Ca = 10011010000100000
The longitude code Cb = 10011111000100000.

このように、メッシュコードから緯度コード及び経度コードのメッシュ座標を算出することができる。尚、緯度経度の地点が位置するメッシュのメッシュコードから算出したメッシュ座標は、緯度経度から前述の式（１），（２）より算出したメッシュ座標と一致する。   Thus, the mesh coordinates of the latitude code and the longitude code can be calculated from the mesh code. Note that the mesh coordinates calculated from the mesh code of the mesh where the latitude and longitude points are located coincide with the mesh coordinates calculated from the above-described equations (1) and (2) from the latitude and longitude.

例えば、メッシュコードから変換した緯度コード及び経度コードのメッシュ座標は、図１３に示すようになる。これにより、図１４に示すように、隣接メッシュのメッシュコードから算出したメッシュ座標は、中心メッシュから隣接メッシュまでの離間するｎ次メッシュ数を緯度コード及び経度コードに、緯度方向及び経度方向に応じて加減算することにより得られる。   For example, the mesh coordinates of the latitude code and longitude code converted from the mesh code are as shown in FIG. As a result, as shown in FIG. 14, the mesh coordinates calculated from the mesh code of the adjacent mesh correspond to the latitude code and the longitude code, and the latitude and longitude codes indicate the number of n-order meshes separated from the center mesh to the adjacent mesh. Obtained by adding and subtracting.

そして、位置情報に基づいて、中心メッシュのメッシュコードを算出し、上述のように、中心メッシュのメッシュコードからメッシュ座標に変換し、中心メッシュのメッシュ座標から隣接メッシュのメッシュ座標を求め、メッシュ座標をパックコードに変換し、パックコードのリストを作成し、パックコードのリストをキーとしてＰＯＩ検索テーブルによる絞り込みとＰＯＩ情報テーブルとのテーブル結合を行って、ＰＯＩリストを取得するようにしても良い。尚、メッシュコードは、携帯端末装置２や情報端末装置２５０から受信した緯度経度に基づいて、各地図メッシュを管理する図示しない地図ＤＢを検索して取得しても良いし、緯度経度から算出しても良い。   Based on the position information, the mesh code of the center mesh is calculated, and as described above, the mesh code of the center mesh is converted into the mesh coordinates, and the mesh coordinates of the adjacent mesh are obtained from the mesh coordinates of the center mesh. May be converted into a pack code, a list of pack codes may be created, and a POI list may be obtained by narrowing down with a POI search table and combining tables with the POI information table using the pack code list as a key. The mesh code may be obtained by searching a map DB (not shown) that manages each map mesh based on the latitude and longitude received from the mobile terminal device 2 or the information terminal device 250, or calculated from the latitude and longitude. May be.

また、地図ＤＢから取得したメッシュコードをメッシュ座標に変換して、メッシュ座標を緯度経度１，２とともにメッシュＤＢに格納しておき、携帯端末装置２や情報端末装置２５０から受信した緯度経度に基づいて、メッシュＤＢを検索して、中心メッシュのメッシュ座標を取得するようにしても良い。   Further, the mesh code acquired from the map DB is converted into mesh coordinates, and the mesh coordinates are stored in the mesh DB together with the latitudes and longitudes 1 and 2, and based on the latitude and longitude received from the mobile terminal device 2 or the information terminal device 250. Then, the mesh DB may be searched to obtain the mesh coordinates of the center mesh.

また、ＰＯＩ検索テーブルには、パックコードではなく、パックコードをメッシュコードに変換し、メッシュコードを格納しておき、中心メッシュや隣接メッシュのメッシュ座標をパックコードに変換し、パックコードをメッシュコードに変換して、メッシュコードのリストをキーにＰＯＩ検索テーブルによる絞り込みとＰＯＩ情報テーブルとのテーブル結合をするようにしても良い。   In the POI search table, pack code, not pack code, is converted into mesh code, mesh code is stored, mesh coordinates of center mesh and adjacent mesh are converted into pack code, and pack code is converted into mesh code. It is also possible to use the mesh code list as a key to narrow down the POI search table and combine the table with the POI information table.

また、中心メッシュのメッシュコードに、中心メッシュから隣接メッシュまでの離間するｎ次メッシュ数をｎ次メッシュ番号に加減算（（ｎ−１）次〜１次までの該当する緯度及び経度部分のメッシュ番号の桁上がりを計算し）して、隣接メッシュを抽出するようにしても良い。   Also, the number of nth order meshes separated from the center mesh to the adjacent mesh is added to or subtracted from the nth order mesh number to the mesh code of the center mesh (the mesh number of the corresponding latitude and longitude parts from (n-1) th order to the first order). The adjacent meshes may be extracted by calculating the carry of.

また、ＰＯＩ検索テーブルにメッシュ座標を格納して、中心メッシュや隣接メッシュのメッシュ座標のリストをキーにＰＯＩ検索テーブルによる絞り込みとＰＯＩ情報テーブルの結合をするようにしても良い。   Further, mesh coordinates may be stored in the POI search table, and the narrowing down by the POI search table may be combined with the POI information table using the mesh coordinate list of the center mesh and the adjacent mesh as a key.

また、ＰＯＩ情報テーブルにメッシュコードを格納しておき、ＰＯＩ情報テーブルよりメッシュコードを取得し、メッシュコードよりパックコードに変換して、ＰＯＩ検索テーブルにパックコードをＰＯＩＩＤとともに格納するようにしても良い。   Alternatively, the mesh code may be stored in the POI information table, the mesh code may be acquired from the POI information table, converted to a pack code from the mesh code, and the pack code may be stored together with the POIID in the POI search table. .

また、階層化されたメッシュ構造ではなく、全体地図を単一縮尺（ｎ次メッシュ、例えば、１０次メッシュに対応する縮尺）の複数のメッシュに分割したメッシュ構造においても、式（１），（２）の緯度，経度方向のｉ（ｉ＝１〜ｎ）次メッシュの数を任意の１個の１次メッシュに相当する範囲の地図を単一縮尺の該当するメッシュで分割したときの、緯度、経度方向のそれぞれメッシュ数で置き換えることにより緯度コード、経度コードのメッシュ座標を算出することができる。また、当該単一縮尺の各メッシュに上述した階層化された該当するｎ次メッシュと同じメッシュコードを割り当てておくことにより、各メッシュのパックコード、並びに緯度コード及び経度コードのメッシュ座標を算出することができる。   Also, in the mesh structure in which the entire map is divided into a plurality of meshes of a single scale (n-order mesh, for example, a scale corresponding to the 10th mesh) instead of the hierarchical mesh structure, the equations (1), ( 2) Latitude when the map of the range corresponding to the number of i (i = 1 to n) order meshes in the latitude and longitude directions corresponding to any one primary mesh is divided by the corresponding mesh of a single scale The mesh coordinates of the latitude code and longitude code can be calculated by replacing each with the number of meshes in the longitude direction. In addition, by assigning the same mesh code as the corresponding hierarchical n-order mesh described above to each mesh of the single scale, the mesh code of each mesh and the latitude code and longitude code are calculated. be able to.

そして、ＰＯＩ情報テーブル１２に記録された各ＰＯＩの緯度・経度から上述したように、メッシュ座標を求めて、メッシュ座標からパックコードを求めて、ＰＯＩ検索テーブル１４を作成する。リクエストされた緯度・経度から上述したように、中心メッシュのメッシュ座標を求め、中心メッシュのメッシュ座標から区分ｉ（ｉ＝１，・・・）に属する隣接メッシュのメッシュ座標を求め、中心メッシュ又は隣接メッシュのメッシュ座標からパックコードを求めて、パックコードのリストを作成して、パックコードリストをキーにしてＰＯＩ検索テーブル１４による絞り込みとＰＯＩ情報テーブル１２とのテーブル結合を行って、同一区分ｉ内のＰＯＩ集合Ｒｉを取得することにより、単一階層のメッシュ構造においても、階層化されたメッシュ構造の場合と同様にＰＯＩリストを検索することができる。   Then, as described above, the mesh coordinates are obtained from the latitude and longitude of each POI recorded in the POI information table 12, the pack code is obtained from the mesh coordinates, and the POI search table 14 is created. As described above, the mesh coordinates of the center mesh are obtained from the requested latitude / longitude, and the mesh coordinates of the adjacent mesh belonging to the section i (i = 1,...) Are obtained from the mesh coordinates of the center mesh. A pack code is obtained from the mesh coordinates of adjacent meshes, a list of pack codes is created, narrowing down by the POI search table 14 and table combination with the POI information table 12 are performed using the pack code list as a key, and the same classification i By acquiring the POI set Ri, the POI list can be searched even in a single-layer mesh structure as in the case of a hierarchical mesh structure.

２ 携帯端末装置
８ 通信ネットワーク
２５０ 情報端末装置
１０，２５２ 地域情報検索サーバ
１２，２５４ ＰＯＩ情報テーブル
１４，２５６ ＰＯＩ検索テーブル 2 Mobile terminal device 8 Communication network 250 Information terminal device 10, 252 Regional information search server 12, 254 POI information table 14, 256 POI search table

Claims (10)

地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
リクエストされた位置情報が示すｎ次の中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるメッシュを前記メッシュ構造に基づいて抽出する隣接メッシュ計算部と、
前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、
前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部と、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値を前記取得した所定の件数のＰＯＩとともに送信情報に設定する後候補引き継ぎ値設定部と、
を具備したことを特徴とする地域情報検索サーバ。 A local information search server,
In a mesh structure in which the entire map is divided into a plurality of meshes and hierarchized into a plurality of stages of primary to n-order (n is an integer of 2 or more) meshes of different sizes depending on the scale.
A POI information database including POI identifiers that uniquely identify each POI and storing POI information;
A POI search database that stores information identifying the POI identifier and the mesh in which each POI is located;
A plurality of sections i (i = 1 to j) in which sections i that are a set of adjacent meshes separated from each other in the latitude or longitude direction with respect to the number of n-th meshes from the n-th center mesh indicated by the requested position information are ordered. , J is an integer greater than or equal to 2), an adjacent mesh calculation unit that extracts a mesh included in each section i belonging to the ordered section set based on the mesh structure;
A POI set search unit that searches the POI search database to obtain a POI set Ri located in a mesh belonging to the section i;
A POI set sorting unit for sorting the POI set Ri located in the section i acquired by the POI set search unit based on the POI information;
It is determined whether or not a predetermined number of POIs exist in the POI set Ri sorted by the POI set sorting unit, and when the predetermined number of POIs exist in the POI set Ri, the sorted POI A POI acquisition unit for acquiring a predetermined number of the POI information stored in the POI information database from the set Ri;
In the sorted POI set Ri or Ri + 1 of the section i or the section i + 1, the section i or i + 1 of the first POI of the predetermined number after the acquired predetermined number of POIs and the position in the section i or i + 1 are indicated. A post-candidate takeover value setting unit that sets post-candidate takeover values in the transmission information together with the acquired predetermined number of POIs;
A regional information search server characterized by comprising: 地域情報検索サーバであって、
全体地図を単一縮尺の複数のメッシュに分割したメッシュ構造において、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
リクエストされた位置情報が示す中心メッシュからメッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるメッシュを前記メッシュ構造に基づいて抽出する隣接メッシュ計算部と、
前記ＰＯＩ検索データベースを検索して、前記区分ｉに属するメッシュ内に位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、
前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、前記ＰＯＩ情報データベースに記憶された所定の件数の前記ＰＯＩ情報を取得するＰＯＩ取得部と、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値を前記取得した所定の件数のＰＯＩとともに送信情報に設定する後候補引き継ぎ値設定部と、
を具備したことを特徴とする地域情報検索サーバ。 A local information search server,
In a mesh structure that divides the entire map into multiple meshes of a single scale,
A POI information database including POI identifiers that uniquely identify each POI and storing POI information;
A POI search database that stores information identifying the POI identifier and the mesh in which each POI is located;
A plurality of sections i (i = 1 to j, j is 2 or more) in which sections i that are a set of adjacent meshes separated from the center mesh indicated by the requested position information by one or more in the latitude or longitude direction with respect to the number of meshes. An adjacent mesh calculator that extracts a mesh included in each section i belonging to the ordered section set consisting of a set of integers) based on the mesh structure;
A POI set search unit that searches the POI search database to obtain a POI set Ri located in a mesh belonging to the section i;
A POI set sorting unit for sorting the POI set Ri located in the section i acquired by the POI set search unit based on the POI information;
It is determined whether or not a predetermined number of POIs exist in the POI set Ri sorted by the POI set sorting unit, and when the predetermined number of POIs exist in the POI set Ri, the sorted POI A POI acquisition unit for acquiring a predetermined number of the POI information stored in the POI information database from the set Ri;
In the sorted POI set Ri or Ri + 1 of the section i or the section i + 1, the section i or i + 1 of the first POI of the predetermined number after the acquired predetermined number of POIs and the position in the section i or i + 1 are indicated. A post-candidate takeover value setting unit that sets post-candidate takeover values in the transmission information together with the acquired predetermined number of POIs;
A regional information search server characterized by comprising: 地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、
リクエストされた位置情報が示す緯度に基づく値に第１所定値を乗算した第１値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの緯度方向の個数を２次〜ｎ次まで乗算した第２値を乗算した１０進整数値を２進数に変換した２進数値をメッシュ座標の緯度コードとして算出する緯度コード算出部と、
前記位置情報が示す経度から第２所定値を減算した第３値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの経度方向の個数を２次〜ｎ次まで乗算した第４値を乗算した１０進整数値を２進数に変換した２進数値を前記メッシュ座標の経度コードとして算出する経度コード算出部と、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
前記位置情報が示す地点が位置するｎ次中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出する区分ｉ内メッシュ座標算出部と、
前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて、前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、
前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得するＰＯＩ取得部と、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定する後候補引き継ぎ値設定部と,
を具備したことを特徴とする地域情報検索サーバ。 A local information search server,
In a mesh structure in which the entire map is divided into a plurality of meshes and hierarchized into a plurality of stages of primary to n-order (n is an integer of 2 or more) meshes of different sizes depending on the scale.
(I-1) (i = 2 to n, n is an integer of 3 or more) is divided into i (i) by multiplying the first value obtained by multiplying the value based on the latitude indicated by the requested position information with the first predetermined value. = 2 to n, n is an integer of 3 or more) Mesh coordinates are binary values obtained by converting a decimal integer value obtained by multiplying the second value obtained by multiplying the number of the secondary mesh in the latitudinal direction from the 2nd order to the nth order into a binary number. A latitude code calculation unit for calculating the latitude code of
I (i = 2 to n, i = 2), (i−1) (i = 2 to n, n is an integer of 3 or more) is divided into a third value obtained by subtracting a second predetermined value from the longitude indicated by the position information. n is an integer of 3 or more) A binary value obtained by converting a decimal integer value obtained by multiplying the fourth value obtained by multiplying the number in the longitude direction of the next mesh from the second order to the nth order into a binary number is used as the longitude code of the mesh coordinates. A longitude code calculation unit to calculate,
A POI information database including POI identifiers that uniquely identify each POI and storing POI information;
A POI search database that stores information identifying the POI identifier and the mesh in which each POI is located;
A plurality of sections i (i = 1 to 1) in which sections i that are a set of adjacent meshes separated from each other in the latitude or longitude direction with respect to the number of n-th order meshes from the n-th center mesh where the point indicated by the position information is located. j and j are integers equal to or greater than 2). The number of n-order meshes separated in the latitude direction and the longitude direction to the n-th order adjacent mesh included in each section i belonging to the ordered section set is a latitude code and the longitude. A mesh coordinate calculation unit within a section i that calculates a mesh coordinate of each of the adjacent meshes belonging to the section i by adding to or subtracting from a code;
A POI set search unit that searches the POI search database based on the mesh coordinates of adjacent meshes belonging to the section i to obtain a POI set Ri located in the section i;
A POI set sorting unit for sorting the POI set Ri located in the section i acquired by the POI set search unit based on the POI information;
It is determined whether or not a predetermined number of POIs exist in the POI set Ri sorted by the POI set sorting unit, and when the predetermined number exists in the POI set Ri, the sorted POI set Ri is determined. A POI acquisition unit for acquiring a predetermined number of POIs;
In the sorted POI set Ri or Ri + 1 of the section i or the section i + 1, the section i or i + 1 of the first POI of the predetermined number after the acquired predetermined number of POIs and the position in the section i or i + 1 are indicated. A post-candidate takeover value setting unit for setting post-candidate takeover values and the acquired predetermined number of POIs in transmission information;
A regional information search server characterized by comprising: 地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化され、各段階のメッシュには、緯度の増加とともに１ずつ増加する緯度部分の１０進数及び経度の増加とともに１ずつ増加する経度部分の１０進数の第１メッシュ番号、もしくは１０進数のメッシュ番号であって、該１０進数値を２進数で表現したとき、緯度に対応する所定ビットのビット値が緯度の増加とともに１ずつ増加し、経度に対応する所定ビットのビット値が経度の増加とともに１ずつ増加する第２メッシュ番号が付与され、ｉ（ｉ＝１〜ｎ−１，ｎは３以上の整数）次メッシュが緯度及び経度方向にそれぞれ２の冪乗個の（ｉ＋１）次メッシュに分割される階層的な分割に係る１〜ｎ段階の１次〜ｎ次メッシュの前記第１メッシュ番号もしくは前記第２メッシュ番号が１次メッシュを最上位桁として次数の昇順に順次連結されて、該ｎ次メッシュを一意に特定するメッシュコードが付与されるメッシュ構造において、
リクエストされた位置情報が示す地点が位置するｎ次中心メッシュのメッシュコードの１次〜ｎ次までの１０進数の前記緯度部分及び前記経度部分のそれぞれの前記第１メッシュ番号に基づく１０進数値その１０進数値の最大値に応じたビット長の緯度部分及び経度部分の２進数値、もしくは前記第２メッシュ番号をその１０進数値の最大値に応じたビット長の第１及び第２所定ビットからなる緯度部分及び経度部分の２進数値を、１次メッシュを最上位側に次数の昇順に連結したパックコードを１次〜ｎ次までの各次数についての前記緯度部分及び前記経度部分の前記２進数値をそれぞれ次数の昇順に上位ビット側に順に連結して、緯度コード及び経度コードのメッシュ座標に変換するメッシュ座標変換部と、
各ＰＯＩを一意に特定するＰＯＩ識別子を含みＰＯＩ情報を記憶するＰＯＩ情報データベースと、
前記ＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースと、
前記中心メッシュから、該中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出する区分ｉ内メッシュ座標算出部と、
前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するＰＯＩ集合検索部と、
前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするＰＯＩ集合ソート部と、
前記ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得するＰＯＩ取得部と、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定する後候補引き継ぎ値設定部と、
を具備したことを特徴とする地域情報検索サーバ。 A local information search server,
The entire map is divided into a plurality of meshes and hierarchized into a plurality of stages having different mesh sizes depending on the scale. The meshes at each stage include a decimal number of a latitude part that increases by 1 as the latitude increases and Decimal first mesh number or decimal mesh number that increases by 1 as the longitude increases, and when the decimal value is expressed in binary, the bit value of a predetermined bit corresponding to the latitude Is incremented by 1 as the latitude increases, and a bit value of a predetermined bit corresponding to longitude is given a second mesh number that increases by 1 as the longitude increases, and i (i = 1 to n−1, n is 3 or more) Integer) The first mesh of the 1st to nth order primary to nth order meshes related to the hierarchical division in which the next mesh is divided into 2 raised (i + 1) th order meshes in the latitude and longitude directions respectively. Gerhard number or the second mesh number primary mesh are sequentially connected in the ascending order of the order as most significant digit, the mesh structure mesh code which uniquely identifies the n-th mesh is applied,
Decimal value based on the first mesh number of each of the latitude part and the longitude part of the decimal number from the first order to the nth order of the mesh code of the nth order center mesh where the point indicated by the requested position information is located The binary value of the latitude part and longitude part of the bit length corresponding to the maximum value of the decimal value, or the second mesh number from the first and second predetermined bits of the bit length corresponding to the maximum value of the decimal value The binary values of the latitude part and the longitude part, and the pack code obtained by concatenating the primary mesh on the most significant side in ascending order of the order, the latitude part and the longitude part 2 for each order from the first order to the nth order. A mesh coordinate conversion unit that converts the decimal value to the upper bit side in order of ascending order and converts the latitude code and the longitude code into mesh coordinates;
A POI information database including POI identifiers that uniquely identify each POI and storing POI information;
A POI search database that stores information identifying the POI identifier and the mesh in which each POI is located;
A plurality of sections i (i = 1 to j, j are 2) in which a section i that is a set of adjacent meshes separated from the center mesh by one or more n-th order meshes in the latitude or longitude direction is ordered. The number of n-order meshes separated in the latitude direction and the longitude direction to the n-th order adjacent mesh included in each section i belonging to the ordered section set consisting of the set of integers) is added to or subtracted from the latitude code and the longitude code. , A mesh coordinate calculation unit within the section i that calculates the mesh coordinates of each adjacent mesh belonging to the section i,
A POI set search unit that searches the POI search database based on the mesh coordinates of adjacent meshes belonging to the section i and obtains a POI set Ri located in the section i;
A POI set sorting unit for sorting the POI set Ri located in the section i acquired by the POI set search unit based on the POI information;
It is determined whether or not a predetermined number of POIs exist in the POI set Ri sorted by the POI set sorting unit, and when the predetermined number exists in the POI set Ri, the sorted POI set Ri is determined. A POI acquisition unit for acquiring a predetermined number of POIs;
In the sorted POI set Ri or Ri + 1 of the section i or the section i + 1, the section i or i + 1 of the first POI of the predetermined number after the acquired predetermined number of POIs and the position in the section i or i + 1 are indicated. A post-candidate takeover value setting unit for setting post-candidate takeover values and the acquired predetermined number of POIs in transmission information;
A regional information search server characterized by comprising: 前記ＰＯＩ取得部は、前記所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを検索し、区分ｉ＋１でも所定の件数のＰＯＩが取得できない場合は、区分ｉ＋２・・・と所定の件数のＰＯＩが取得されるまで区分の範囲を拡大することを特徴する請求項１〜４のいずれかに記載の地域情報検索サーバ。   When the predetermined number of POIs does not exist in the POI set Ri, the POI acquisition unit determines a predetermined number based on the POI sets Ri and Ri + 1 sorted for the section i and the next section i + 1 by the ordering. When a predetermined number of POIs cannot be acquired even in the category i + 1, the range of the category is expanded until a predetermined number of POIs are acquired. 4. The regional information search server according to any one of 4 above. 前記後候補引き継ぎ値が設定された後候補リクエストに基づいて、前記ＰＯＩデータベースを検索して、前記後候補引き継ぎ値が示す区分ｉに位置するＰＯＩ集合Ｒｉを取得する後候補ＰＯＩ集合検索部と、前記ＰＯＩ集合検索部が取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいてソートする後候補ＰＯＩ集合ソート部と、前記後候補ＰＯＩ集合ソート部によりソートされた前記ＰＯＩ集合Ｒｉに前記引き継ぎ値が示す区分ｉ内の位置が示すＰＯＩ以降に所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得し、所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉに存在しない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを取得する後候補ＰＯＩ取得部を更に具備した請求項１〜５のいずれかに記載の地域情報検索サーバ。   A post-candidate POI set search unit that searches the POI database based on a post-candidate request for which the post-candidate takeover value is set, and obtains a POI set Ri located in the section i indicated by the post-candidate takeover value; A post-candidate POI set Ri that sorts the POI set Ri located in the section i acquired by the POI set search unit based on the POI information, and the POI set Ri sorted by the post-candidate POI set sort unit It is determined whether or not a predetermined number of POIs exist after the POI indicated by the position in the section i indicated by the takeover value, and if the predetermined number exists in the POI set Ri, the sorted POI When a predetermined number of POIs are acquired from the set Ri and the predetermined number of POIs do not exist in the POI set Ri, the classification i and the previous The regional information search according to any one of claims 1 to 5, further comprising a post-candidate POI acquisition unit that acquires a predetermined number of POIs based on the POI sets Ri and Ri + 1 sorted for the next section i + 1 by ordering. server. 前記ＰＯＩ検索データベースに格納される各ＰＯＩが位置するメッシュを特定する情報は、各ＰＯＩが位置するメッシュの前記パックコードであり、前記ＰＯＩ集合Ｒｉ取得部は、前記隣接メッシュのメッシュ座標を前記パックコードに変換して、該パックコードに基づいて、前記ＰＯＩ検索データベースを検索して、前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを取得することを特徴とする請求項４記載の地域情報検索サーバ。   The information specifying the mesh in which each POI is stored stored in the POI search database is the pack code of the mesh in which each POI is located, and the POI set Ri acquisition unit stores the mesh coordinates of the adjacent mesh in the pack. 5. The regional information search server according to claim 4, wherein the POI search database is converted into a code, and the POI search database is searched based on the pack code to obtain the POI set Ri located in the section i. 前記後候補のリクエストに基づき、前記後候補ＰＯＩ取得部が取得した前記後の所定の件数のＰＯＩの前の前記所定の件数の最後のＰＯＩの区分及び区分内の位置を示す前候補引き継ぎ値を送信情報に設定する前候補引き継ぎ値設定部を更に備えた請求項６記載の地域情報検索サーバ。   Based on the post-candidate request, the post-candidate POI acquisition unit obtains a pre-candidate inheritance value indicating a section of the last POI of the predetermined number before the post-predetermined number of POIs and a position in the section. The regional information search server according to claim 6, further comprising a previous candidate takeover value setting unit to be set in transmission information. 地域情報検索方法であって、
位置情報を送信してＰＯＩ情報の送信をリクエストするステップと、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階の１次〜ｎ次（ｎは２以上の整数）のメッシュに階層化されたメッシュ構造において、
前記位置情報が示す緯度に基づく値に第１所定値を乗算した第１値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの緯度方向の個数を２次〜ｎ次まで乗算した第２値を乗算した１０進整数値を２進数に変換した２進数値をメッシュ座標の緯度コードとして算出するステップと、
前記位置情報が示す経度から第２所定値を減算した第３値に、（ｉ−１）（ｉ＝２〜ｎ，ｎは３以上の整数）が分割されるｉ（ｉ＝２〜ｎ，ｎは３以上の整数）次メッシュの経度方向の個数を２次〜ｎ次まで乗算した第４値を乗算した１０進整数値を２進数に変換した２進数値を前記メッシュ座標の経度コードとして算出するステップと、
前記位置情報が示す地点が位置するｎ次中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出するステップと、
前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて、各ＰＯＩを一意に特定するＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するステップと、
前記ステップで取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするステップと、
前記ステップによりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得し、所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉにない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを取得するステップと、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定するステップと、
前記所定の件数のＰＯＩ及び前記後候補引き継ぎ値が設定された前記送信情報をレスポンスするステップと、
を具備したことを特徴とする地域情報検索方法。 A local information search method,
Sending location information and requesting transmission of POI information;
In a mesh structure in which the entire map is divided into a plurality of meshes and hierarchized into a plurality of stages of primary to n-order (n is an integer of 2 or more) meshes of different sizes depending on the scale.
I (i = 2) is divided into a first value obtained by multiplying a value based on the latitude indicated by the position information by a first predetermined value (i−1) (i = 2 to n, n is an integer of 3 or more). ~ N, n is an integer of 3 or more) The latitude of the mesh coordinates is a binary value obtained by converting a decimal integer value obtained by multiplying a second value obtained by multiplying the number in the latitude direction of the next mesh from the second order to the nth order into a binary number. Calculating as a code;
I (i = 2 to n, i = 2), (i−1) (i = 2 to n, n is an integer of 3 or more) is divided into a third value obtained by subtracting a second predetermined value from the longitude indicated by the position information. n is an integer of 3 or more) A binary value obtained by converting a decimal integer value obtained by multiplying the fourth value obtained by multiplying the number in the longitude direction of the next mesh from the second order to the nth order into a binary number is used as the longitude code of the mesh coordinates. A calculating step;
A plurality of sections i (i = 1 to 1) in which sections i that are a set of adjacent meshes separated from each other in the latitude or longitude direction with respect to the number of n-th order meshes from the n-th center mesh where the point indicated by the position information is located. j and j are integers equal to or greater than 2). The number of n-order meshes separated in the latitude direction and the longitude direction to the n-th order adjacent mesh included in each section i belonging to the ordered section set is a latitude code and the longitude. Adding to or subtracting from a code to calculate mesh coordinates of each adjacent mesh belonging to the section i;
Based on the mesh coordinates of adjacent meshes belonging to the category i, a POI identifier that uniquely identifies each POI and a POI search database that stores information identifying the mesh in which each POI is located are searched, and the category i is searched. Obtaining a located POI set Ri;
Sorting the POI set Ri located in the section i acquired in the step based on the POI information;
It is determined whether or not a predetermined number of POIs exist in the POI set Ri sorted in the step, and when a predetermined number exists in the POI set Ri, a predetermined number is obtained from the sorted POI set Ri. If the predetermined number of POIs is not in the POI set Ri, the predetermined number of POIs is obtained based on the POI sets Ri and Ri + 1 sorted for the category i and the next category i + 1 by the ordering. Obtaining a POI for
In the sorted POI set Ri or Ri + 1 of the section i or the section i + 1, the section i or i + 1 of the first POI of the predetermined number after the acquired predetermined number of POIs and the position in the section i or i + 1 are indicated. Setting a succeeding candidate takeover value and the acquired predetermined number of POIs as transmission information;
Responding to the transmission information in which the predetermined number of POIs and the succeeding candidate takeover value are set;
A regional information search method characterized by comprising: 地域情報検索方法であって、
位置情報を送信してＰＯＩ情報の送信をリクエストするステップと、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の段階に階層化され、各段階のメッシュには、緯度の増加とともに１ずつ増加する緯度部分の１０進数及び経度の増加とともに１ずつ増加する経度部分の１０進数の第１メッシュ番号、もしくは１０進数のメッシュ番号であって、該１０進数値を２進数で表現したとき、緯度に対応する所定ビットのビット値が緯度の増加とともに１ずつ増加し、経度に対応する所定ビットのビット値が経度の増加とともに１ずつ増加する第２メッシュ番号が付与され、ｉ（ｉ＝１〜ｎ−１，ｎは３以上の整数）次メッシュが緯度及び経度方向にそれぞれ２の冪乗個の（ｉ＋１）次メッシュに分割される階層的な分割に係る１〜ｎ段階の１次〜ｎ次メッシュの前記第１メッシュ番号もしくは前記第２メッシュ番号が１次メッシュを最上位桁として次数の昇順に順次連結されて、該ｎ次メッシュを一意に特定するメッシュコードが付与されるメッシュ構造において、
リクエストされた位置情報が示すｎ次中心メッシュのメッシュコードの１次〜ｎ次までの１０進数の前記緯度部分及び前記経度部分のそれぞれの前記第１メッシュ番号に基づく１０進数値その１０進数値の最大値に応じたビット長の緯度部分及び経度部分の２進数値、もしくは前記第２メッシュ番号をその１０進数値の最大値に応じたビット長の第１及び第２所定ビットからなる緯度部分及び経度部分の２進数値を、１次メッシュを最上位側に次数の昇順に連結したパックコードを１次〜ｎ次までの各次数についての前記緯度部分及び前記経度部分の前記２進数値をそれぞれ次数の昇順に上位ビット側に順に連結して、緯度コード及び経度コードのメッシュ座標に変換するステップと、
前記位置情報が示す地点が位置する中心メッシュからｎ次メッシュ数について緯度又は経度方向に１個以上離間する隣接メッシュの集合である区分ｉが順序付けされた複数の区分ｉ（ｉ＝１〜ｊ，ｊは２以上の整数）の集合からなる順序区分集合に属する各区分ｉに含まれるｎ次の隣接メッシュまでの緯度方向及び経度方向に離間するｎ次メッシュ数を前記緯度コード及び前記経度コードに加減算して、前記区分ｉに属する前記各隣接メッシュのメッシュ座標を算出するステップと、
前記区分ｉに属する隣接メッシュの前記メッシュ座標に基づいて、各ＰＯＩを一意に特定するＰＯＩ識別子及び各ＰＯＩが位置するメッシュを特定する情報を記憶するＰＯＩ検索データベースを検索して、前記区分ｉに位置するＰＯＩ集合Ｒｉを取得するステップと、
前記ステップで取得した前記区分ｉに位置する前記ＰＯＩ集合Ｒｉを前記ＰＯＩ情報に基づいて、ソートするステップと、
前記ステップによりソートされた前記ＰＯＩ集合Ｒｉに所定の件数のＰＯＩが存在するか否かを判定し、前記ＰＯＩ集合Ｒｉに所定の件数が存在する場合は、前記ソートされたＰＯＩ集合Ｒｉより、所定の件数のＰＯＩを取得し、所定の件数のＰＯＩが前記ＰＯＩ集合Ｒｉにない場合は、前記区分ｉ及び前記順序付けによる次の区分ｉ＋１についてソートされたＰＯＩ集合Ｒｉ及びＲｉ＋１に基づいて、所定の件数のＰＯＩを取得するステップと、
区分ｉ又は区分ｉ＋１のソートされたＰＯＩ集合Ｒｉ又はＲｉ＋１において、前記取得した所定の件数のＰＯＩの後の所定の件数の先頭のＰＯＩの区分ｉ又はｉ＋１、及び区分ｉ又はｉ＋１内の位置を示す後候補引き継ぎ値及び前記取得した所定の件数のＰＯＩを送信情報に設定するステップと、
前記所定の件数のＰＯＩ及び前記後候補引き継ぎ値が設定された前記送信情報をレスポンスするステップと、
を具備したことを特徴とする地域情報検索方法。 A local information search method,
Sending location information and requesting transmission of POI information;
The entire map is divided into a plurality of meshes and hierarchized into a plurality of stages having different mesh sizes depending on the scale. The meshes at each stage include a decimal number of a latitude part that increases by 1 as the latitude increases and Decimal first mesh number or decimal mesh number that increases by 1 as the longitude increases, and when the decimal value is expressed in binary, the bit value of a predetermined bit corresponding to the latitude Is incremented by 1 as the latitude increases, and a bit value of a predetermined bit corresponding to longitude is given a second mesh number that increases by 1 as the longitude increases, and i (i = 1 to n−1, n is 3 or more) Integer) The first mesh of the 1st to nth order primary to nth order meshes related to the hierarchical division in which the next mesh is divided into 2 raised (i + 1) th order meshes in the latitude and longitude directions respectively. Gerhard number or the second mesh number primary mesh are sequentially connected in the ascending order of the order as most significant digit, the mesh structure mesh code which uniquely identifies the n-th mesh is applied,
Decimal value based on the first mesh number of each of the latitudinal part and the longitude part of the mesh number of the mesh code of the nth-order center mesh indicated by the requested position information. A binary value of a latitude part and a longitude part of a bit length corresponding to the maximum value, or a latitude part consisting of first and second predetermined bits of a bit length corresponding to the maximum value of the decimal value of the second mesh number, and The latitude value and the binary value of the longitude part for each order from the first order to the nth order are packed codes in which the binary value of the longitude part is connected to the highest order side of the primary mesh in the ascending order. Concatenating in order of increasing order to the upper bit side, and converting the latitude coordinates and longitude codes into mesh coordinates;
A plurality of sections i (i = 1 to j, i) in which a section i that is a set of adjacent meshes separated from each other in the latitude or longitude direction with respect to the number of n-th meshes from the center mesh where the point indicated by the position information is located. j is an integer equal to or greater than 2), and the latitude code and the longitude code indicate the number of n-order meshes separated in the latitude and longitude directions up to the n-th order adjacent mesh included in each section i belonging to the ordered section set. Adding and subtracting to calculate the mesh coordinates of each adjacent mesh belonging to the section i;
Based on the mesh coordinates of adjacent meshes belonging to the category i, a POI identifier that uniquely identifies each POI and a POI search database that stores information identifying the mesh in which each POI is located are searched, and the category i is searched. Obtaining a located POI set Ri;
Sorting the POI set Ri located in the section i acquired in the step based on the POI information;
It is determined whether or not a predetermined number of POIs exist in the POI set Ri sorted in the step, and when a predetermined number exists in the POI set Ri, a predetermined number is obtained from the sorted POI set Ri. If the predetermined number of POIs is not in the POI set Ri, the predetermined number of POIs is obtained based on the POI sets Ri and Ri + 1 sorted for the category i and the next category i + 1 by the ordering. Obtaining a POI for
In the sorted POI set Ri or Ri + 1 of the section i or the section i + 1, the section i or i + 1 of the first POI of the predetermined number after the acquired predetermined number of POIs and the position in the section i or i + 1 are indicated. Setting a succeeding candidate takeover value and the acquired predetermined number of POIs as transmission information;
Responding to the transmission information in which the predetermined number of POIs and the succeeding candidate takeover value are set;
A regional information search method characterized by comprising:

Images