JP5000965B2 - Area information provision method - Google Patents
Area information provision method Download PDFInfo
- Publication number
- JP5000965B2 JP5000965B2 JP2006268883A JP2006268883A JP5000965B2 JP 5000965 B2 JP5000965 B2 JP 5000965B2 JP 2006268883 A JP2006268883 A JP 2006268883A JP 2006268883 A JP2006268883 A JP 2006268883A JP 5000965 B2 JP5000965 B2 JP 5000965B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- area information
- polygon
- information
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 56
- 238000004364 calculation method Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 12
- 238000004891 communication Methods 0.000 description 18
- 238000013523 data management Methods 0.000 description 16
- 238000012545 processing Methods 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 6
- 230000004044 response Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 230000010365 information processing Effects 0.000 description 4
- 230000000295 complement effect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
Landscapes
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、緯度経度等の座標情報からその地点の住所等のエリア情報を提供するエリア情報提供方法に関する。 The present invention relates to an area information providing method for providing area information such as an address of a point from coordinate information such as latitude and longitude.
インターネット上の地図検索サービス等においては、ユーザが直接に入力した緯度経度等の座標情報や他のシステムから入力された同様の座標情報から住所等のエリア情報を検索して提供する機能が備えられている。また、カーナビゲーションシステムにおいても同様の機能が備えられている。 A map search service on the Internet has a function to search and provide area information such as an address from coordinate information such as latitude and longitude input directly by a user or similar coordinate information input from another system. ing. The car navigation system has a similar function.
このような緯度経度等の座標情報から住所等のエリア情報を検索する方式としては、従来、大別して次の２つの方式が存在していた。
（１）地図を複数レベルの矩形状のメッシュに区切り、入力された座標情報からメッシュを特定するメッシュコードを算出し、そのメッシュコードに該当するメッシュに対応付けられたエリア情報を提供する方式（メッシュ方式）（例えば、特許文献１参照。）。
（２）地図上の行政区画等のエリア情報の単位となる範囲をポリゴン（多角形、多辺形、閉曲面）で区画し、入力された座標情報に対応する地点がどのポリゴンに含まれるかを判定し、該当するポリゴンに対応付けられたエリア情報を提供する方式（ポリゴン方式）（例えば、特許文献２参照。）。
Conventionally, as a method for searching for area information such as an address from such coordinate information such as latitude and longitude, the following two methods are broadly classified.
(1) A method in which a map is divided into rectangular meshes of a plurality of levels, a mesh code for specifying the mesh is calculated from input coordinate information, and area information associated with the mesh corresponding to the mesh code is provided ( Mesh system) (for example, refer to Patent Document 1).
(2) Polygon (polygon, polygon, closed surface) that divides the range that is the unit of area information such as administrative divisions on the map, and which polygon contains the point corresponding to the input coordinate information And providing area information associated with the corresponding polygon (polygon method) (see, for example, Patent Document 2).
図１はメッシュ方式による住所情報提供の概念図であり、矩形状のメッシュＭに住所情報が割り当てられており、同じ網掛けを付したメッシュＭは同じ住所が割り当てられていることを示している。なお、図中の太線は行政区画の境界を示している。 FIG. 1 is a conceptual diagram of providing address information by a mesh method, in which address information is assigned to a rectangular mesh M, and the mesh M with the same shading indicates that the same address is assigned. . The bold lines in the figure indicate the boundaries of administrative divisions.
このメッシュ方式によれば、入力された緯度経度からメッシュコードを算出し、同じメッシュコードを持つメッシュを特定することで住所情報が取得できるため、高速に処理が行える利点がある。 According to this mesh method, address information can be acquired by calculating a mesh code from the input latitude and longitude and specifying a mesh having the same mesh code.
図２は従来のポリゴン方式による住所情報提供の処理例を示すフローチャートである。 FIG. 2 is a flowchart showing a processing example of providing address information by a conventional polygon method.
図２において、処理を開始すると、指定された緯度経度から２次メッシュコード（約１０ｋｍ四方の２次メッシュに対応）を計算し（ステップＳ１）、算出した２次メッシュコードをキーにデータベースからそのメッシュに全部もしくは一部が含まれる複数のポリゴンを検索する（ステップＳ２）。これは、ポリゴン方式であってもいきなり全てのポリゴンを判定対象にしたのでは対象数が多すぎるため、大まかにエリアを限定し、処理の効率化を図るためである。 In FIG. 2, when the process is started, a secondary mesh code (corresponding to a secondary mesh of about 10 km square) is calculated from the designated latitude and longitude (step S1), and the calculated secondary mesh code is used as a key from the database. A plurality of polygons including all or part of the mesh are searched (step S2). This is because the number of objects is too large if all polygons are suddenly determined even in the polygon method, so that the area is roughly limited to improve the processing efficiency.
図３はポリゴンの例を示す図であり、行政区画の境界を示す太線がポリゴンとして設定されている。 FIG. 3 is a diagram showing an example of a polygon, and a thick line indicating the boundary of the administrative division is set as the polygon.
図２に戻り、検索した複数のポリゴンの一つに対して、指定された緯度経度を用いてポリゴン演算を行い（ステップＳ３）、指定された緯度経度がそのポリゴンに含まれるか否か判断する（ステップＳ４）。 Returning to FIG. 2, a polygon calculation is performed on one of the searched polygons using the specified latitude and longitude (step S3), and it is determined whether or not the specified latitude and longitude are included in the polygon. (Step S4).
図４はポリゴン演算の例を示す図であり、点（ｘ０，ｙ０）、（ｘ１，ｙ１）、（ｘ２，ｙ２）、（ｘ３，ｙ３）、（ｘ４，ｙ４）で設定されたポリゴンに対し、（ａ）は点Ｑ（ｘｑ，ｙｑ）が内側にある場合、（ｂ）は外側にある場合を示している。 FIG. 4 is a diagram showing an example of polygon calculation. Points (x 0 , y 0 ), (x 1 , y 1 ), (x 2 , y 2 ), (x 3 , y 3 ), (x 4 , For the polygon set at y 4 ), (a) shows the case where the point Q (x q , y q ) is inside, and (b) shows the case where it is outside.
ここで、一般論として、ポリゴンを
Ｐ＝｛（ｘ０，ｙ０），（ｘ１，ｙ１），・・・，（ｘｎ−１，ｙｎ−１），（ｘｎ，ｙｎ）｝
とすると、ｉ番目の辺（ｘｉ−１，ｙｉ−１）−（ｘｉ，ｙｉ）を含む直線の方程式は、
（ｙｉ−ｙｉ−１）・（ｘ−ｘｉ−１）−（ｘｉ−ｘｉ−１）・（ｙ−ｙｉ−１）＝０
で表される。従って、ポリゴンＰが反時計回りに定義されていたとすると、（ｘ，ｙ）に点Ｑ（ｘｑ，ｙｑ）を代入して、
（ｙｉ−ｙｉ−１）・（ｘｑ−ｘｉ−１）−（ｘｉ−ｘｉ−１）・（ｙｑ−ｙｉ−１）≦０
であるならば点Ｑはｉ番目の辺の左側（線上を含む）にあることになり、ポリゴンＰを構成する全ての辺についてこれが満たされれば、点ＱはポリゴンＰの内側（線上を含む）にあることになる。
Here, as a general theory, polygons are represented by P = {(x 0 , y 0 ), (x 1 , y 1 ),..., (X n−1 , y n−1 ), (x n , y n). )}
Then, a linear equation including the i- th side (x i−1 , y i−1 ) − (x i , y i ) is
(Y i -y i-1 ) · (x−x i−1 ) − (x i −x i−1 ) · (y−y i−1 ) = 0
It is represented by Therefore, if the polygon P is defined counterclockwise, the point Q (x q , y q ) is substituted into (x, y),
(Y i -y i-1 ) · (x q -x i-1 )-(x i -x i-1 ) · (y q -y i-1 ) ≦ 0
If so, the point Q is on the left side (including the line) of the i-th side, and if this is satisfied for all the sides constituting the polygon P, the point Q is inside the polygon P (including the line). It will be in.
図４（ａ）の場合は、
（ｙ１−ｙ０）・（ｘｑ−ｘ０）−（ｘ１−ｘ０）・（ｙｑ−ｙ０）≦０
（ｙ２−ｙ１）・（ｘｑ−ｘ１）−（ｘ２−ｘ１）・（ｙｑ−ｙ１）≦０
（ｙ３−ｙ２）・（ｘｑ−ｘ２）−（ｘ３−ｘ２）・（ｙｑ−ｙ２）≦０
（ｙ４−ｙ３）・（ｘｑ−ｘ３）−（ｘ４−ｘ３）・（ｙｑ−ｙ３）≦０
（ｙ０−ｙ４）・（ｘｑ−ｘ４）−（ｘ０−ｘ４）・（ｙｑ−ｙ４）≦０
となり、全ての辺について満たされるため、点ＱがポリゴンＰの内側にあることが分かる。
In the case of FIG.
(Y 1 -y 0) · ( x q -x 0) - (x 1 -x 0) · (y q -y 0) ≦ 0
(Y 2 -y 1) · ( x q -x 1) - (x 2 -x 1) · (y q -y 1) ≦ 0
(Y 3 -y 2) · ( x q -x 2) - (x 3 -x 2) · (y q -y 2) ≦ 0
(Y 4 −y 3 ) · (x q −x 3 ) − (x 4 −x 3 ) · (y q −y 3 ) ≦ 0
(Y 0 -y 4) · ( x q -x 4) - (x 0 -x 4) · (y q -y 4) ≦ 0
Since all the sides are satisfied, it can be seen that the point Q is inside the polygon P.
また、図４（ｂ）の場合は、
（ｙ１−ｙ０）・（ｘｑ−ｘ０）−（ｘ１−ｘ０）・（ｙｑ−ｙ０）≦０
（ｙ２−ｙ１）・（ｘｑ−ｘ１）−（ｘ２−ｘ１）・（ｙｑ−ｙ１）＞０
（ｙ３−ｙ２）・（ｘｑ−ｘ２）−（ｘ３−ｘ２）・（ｙｑ−ｙ２）≦０
（ｙ４−ｙ３）・（ｘｑ−ｘ３）−（ｘ４−ｘ３）・（ｙｑ−ｙ３）≦０
（ｙ０−ｙ４）・（ｘｑ−ｘ４）−（ｘ０−ｘ４）・（ｙｑ−ｙ４）≦０
となり、２つめの辺が満たされないため、点ＱがポリゴンＰの外側にあることが分かる。
In the case of FIG. 4B,
(Y 1 -y 0) · ( x q -x 0) - (x 1 -x 0) · (y q -y 0) ≦ 0
(Y 2 -y 1) · ( x q -x 1) - (x 2 -x 1) · (y q -y 1)> 0
(Y 3 -y 2) · ( x q -x 2) - (x 3 -x 2) · (y q -y 2) ≦ 0
(Y 4 −y 3 ) · (x q −x 3 ) − (x 4 −x 3 ) · (y q −y 3 ) ≦ 0
(Y 0 -y 4) · ( x q -x 4) - (x 0 -x 4) · (y q -y 4) ≦ 0
Thus, it can be seen that the point Q is outside the polygon P because the second side is not satisfied.
図２に戻り、指定された緯度経度がポリゴンに含まれない場合（ステップＳ４のＮｏ）は次の候補のポリゴンについてのポリゴン演算（ステップＳ３）に戻り、指定された緯度経度がポリゴンに含まれる場合（ステップＳ４のＹｅｓ）は、該当したポリゴンに対応付けられた住所情報を要求元に返送し（ステップＳ５）、処理を終了する。 Returning to FIG. 2, if the specified latitude / longitude is not included in the polygon (No in step S4), the process returns to the polygon calculation (step S3) for the next candidate polygon, and the specified latitude / longitude is included in the polygon. In the case (Yes in step S4), the address information associated with the corresponding polygon is returned to the request source (step S5), and the process is terminated.
このように、ポリゴン方式では指定された緯度経度が行政区画に対応したポリゴンに含まれるか否かを判断するため、ポリゴンを正確に設定することで正確な住所情報を取得することができる。
上述したように、従来は緯度経度等の座標情報から住所等のエリア情報を検索する方式としてメッシュ方式とポリゴン方式の２方式があったが、次のような問題点が指摘されていた。 As described above, conventionally, there are two methods, a mesh method and a polygon method, for retrieving area information such as an address from coordinate information such as latitude and longitude, but the following problems have been pointed out.
先ず、メッシュ方式ではメッシュコードから即座に住所情報が取得できるため高速に処理が行えるという利点があるが、メッシュの中で行政区画が分断される場合（図１における太線が内部を通っているメッシュ）には住所情報を一意に特定することができない。従って、より細かい高次のメッシュにしなければならず、データベース上のデータ量が膨大なものとなり、記憶容量を圧迫するとともにデータのメンテナンスのための工数がかかるという問題があった。 First, the mesh method has the advantage that the address information can be obtained immediately from the mesh code, so that it can be processed at high speed. However, when the administrative division is divided in the mesh (the mesh in which the thick line in FIG. 1 passes inside) ) Cannot uniquely identify address information. Accordingly, there is a problem that a finer high-order mesh has to be used, and the amount of data on the database becomes enormous, which reduces the storage capacity and requires man-hours for data maintenance.
一方、ポリゴン方式では正確な住所情報を取得することができるという利点があるが、ポリゴン演算の処理負荷が高く、住所情報を取得するまでに時間がかかり、高速な応答が行えないという問題があった。 On the other hand, the polygon method has the advantage that accurate address information can be acquired, but there is a problem that the processing load of polygon calculation is high, it takes time to acquire address information, and high-speed response cannot be performed. It was.
本発明は上記の従来の問題点に鑑み提案されたものであり、その目的とするところは、メッシュ方式とポリゴン方式の両者の利点を生かし、高速な応答を可能としたエリア情報提供方法を提供することにある。 The present invention has been proposed in view of the above-described conventional problems, and an object of the present invention is to provide an area information providing method capable of high-speed response by taking advantage of both the mesh method and the polygon method. There is to do.
上記の課題を解決するため、本発明にあっては、請求項１に記載されるように、エリア情報提供装置が、地図上の地点を特定する座標情報の指定を受け付ける受付工程と、上記エリア情報提供装置が、指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算し、算出したメッシュコードに基づき、予めメッシュコードと当該メッシュコードに対応するメッシュが地図上の複数のポリゴンに対応するか否かを示すフラグとエリア情報とを対応付けたメッシュ情報テーブルから検索を行い、検索で該当したメッシュのフラグにより該当するメッシュが複数のポリゴンに対応するか否かを判定するメッシュ検索工程と、上記エリア情報提供装置が、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力するメッシュ出力工程と、上記エリア情報提供装置が、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力するポリゴン検索工程とを備えるエリア情報提供方法を要旨としている。 In order to solve the above-described problems, in the present invention, as described in claim 1, the area information providing apparatus receives a designation of coordinate information for specifying a point on a map, and the area The information providing device calculates the mesh code of the mesh on the map including the point specified by the coordinate information from the specified coordinate information, and based on the calculated mesh code, the mesh code and the mesh corresponding to the mesh code in advance Is searched from the mesh information table in which the flag indicating whether or not the map corresponds to a plurality of polygons on the map and the area information are associated, and the corresponding mesh corresponds to the plurality of polygons by the flag of the corresponding mesh in the search and determining mesh search step to whether either the area information providing apparatus, the result of the determination, if one of the polygons correspond applicable That mesh output step of outputting area information associated with the mesh, the area information providing apparatus, the result of the determination, the polygon search step may correspond to a plurality of polygons and outputs the acquired area information by a polygon system An area information providing method comprising:
また、請求項２に記載されるように、請求項１に記載のエリア情報提供方法において、上記メッシュ出力工程は、上記エリア情報提供装置が、上記メッシュ情報テーブルから対応するエリア情報を取得して出力する工程を備えるようにすることができる。 Further, as described in claim 2, in the area information providing method according to claim 1, upper Symbol mesh output step, the area information providing apparatus acquires the area information corresponding from the mesh information table And a step of outputting the output.
また、請求項３に記載されるように、請求項２に記載のエリア情報提供方法において、上記ポリゴン検索工程は、上記エリア情報提供装置が、上記メッシュコードの上位メッシュコードに基づき、予め上位メッシュコードと当該上位メッシュコードに全部もしくは一部が含まれるポリゴンとエリア情報を対応付けたポリゴン情報テーブルから検索を行う工程と、上記エリア情報提供装置が、検索で該当したポリゴンに指定された座標情報に対応する地点が含まれるか否かポリゴン演算により判定する工程と、判定の結果、含まれる場合に、上記エリア情報提供装置が、上記ポリゴン情報テーブルから対応するエリア情報を取得して出力する工程とを備えるようにすることができる。 Also, as described in claim 3, in the area information providing method according to claim 2, in the polygon search step, the area information providing apparatus performs in advance an upper mesh based on the upper mesh code of the mesh code. A step of performing a search from a polygon information table in which area information is associated with a polygon that includes all or a part of the code and the upper mesh code, and the area information providing apparatus uses the coordinate information specified for the corresponding polygon in the search A step of determining by polygon calculation whether or not a point corresponding to is included, and a step of acquiring and outputting the corresponding area information from the polygon information table when the area information providing device includes the point as a result of the determination Can be provided.
また、請求項４に記載されるように、請求項２に記載のエリア情報提供方法において、検索で該当したメッシュが複数のポリゴンに対応することによる曖昧か否かの判定は、上記メッシュ情報テーブルに予め設定された曖昧フラグにより判定するようにすることができる。 Further, as described in claim 4, in the area information providing method according to claim 2, the determination as to whether or not the mesh corresponding to the search corresponds to a plurality of polygons is ambiguous. It is possible to make a determination based on an ambiguous flag set in advance.
また、請求項５に記載されるように、請求項１乃至４のいずれか一項に記載のエリア情報提供方法において、上記エリア情報は、情報種別の異なる複数の情報を含むようにすることができる。 In addition, as described in claim 5, in the area information providing method according to any one of claims 1 to 4, the area information may include a plurality of pieces of information of different information types. it can.
また、請求項６に記載されるように、地図上の地点を特定する座標情報の指定を受け付ける手段と、指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算し、算出したメッシュコードに基づき、予めメッシュコードと当該メッシュコードに対応するメッシュが地図上の複数のポリゴンに対応するか否かを示すフラグとエリア情報とを対応付けたメッシュ情報テーブルから検索を行い、検索で該当したメッシュのフラグにより該当するメッシュが複数のポリゴンに対応するか否かを判定する手段と、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する手段と、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する手段とを備えるエリア情報提供装置として構成することができる。 According to a sixth aspect of the present invention, there is provided means for accepting designation of coordinate information for identifying a point on the map, and a mesh on a map including the point identified by the coordinate information from the designated coordinate information A mesh information table in which a code indicating a mesh code, a flag indicating whether or not a mesh corresponding to the mesh code corresponds to a plurality of polygons on the map, and area information based on the calculated mesh code And a means for determining whether or not the corresponding mesh corresponds to a plurality of polygons according to the flag of the corresponding mesh in the search, and as a result of the determination, if one polygon corresponds, associate with the corresponding mesh Area information is output, and if the result of determination is that multiple polygons are supported, the area information is output by the polygon method. It can be configured as area information providing apparatus and means obtained and outputs.
また、請求項７に記載されるように、コンピュータに、地図上の地点を特定する座標情報の指定を受け付ける機能、指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算し、算出したメッシュコードに基づき、予めメッシュコードと当該メッシュコードに対応するメッシュが地図上の複数のポリゴンに対応するか否かを示すフラグとエリア情報とを対応付けたメッシュ情報テーブルから検索を行い、検索で該当したメッシュのフラグにより該当するメッシュが複数のポリゴンに対応するか否かを判定する機能、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する機能、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する機能を実現させるエリア情報提供プログラムとして構成することができる。 According to a seventh aspect of the present invention, the computer has a function of accepting designation of coordinate information for identifying a point on the map, and a mesh on the map including the point identified by the coordinate information from the designated coordinate information. A mesh in which a mesh code and a flag indicating whether the mesh corresponding to the mesh code corresponds to a plurality of polygons on the map and area information based on the calculated mesh code are associated with each other. Search from the information table, and the function to determine whether the corresponding mesh corresponds to multiple polygons by the flag of the corresponding mesh in the search. If the result of the determination is that one polygon corresponds, it corresponds to the corresponding mesh A function to output the attached area information, and as a result of determination, if it corresponds to a plurality of polygons, the polygon method is used. It can be configured as area information providing program for realizing a function of outputting to obtain the A information.
本発明のエリア情報提供方法にあっては、メッシュ方式とポリゴン方式の両者の利点を生かし、高速な応答を可能としたエリア情報提供方法を提供することができる。 In the area information providing method of the present invention, it is possible to provide an area information providing method that enables high-speed response by taking advantage of both the mesh method and the polygon method.
以下、本発明の好適な実施形態につき説明する。 Hereinafter, preferred embodiments of the present invention will be described.
＜システム構成＞
図５は本発明の一実施形態にかかるエリア情報提供システムの構成例を示す図である。
<System configuration>
FIG. 5 is a diagram showing a configuration example of an area information providing system according to an embodiment of the present invention.
図５において、ユーザの操作するＰＣ（Personal Computer）、携帯電話等の複数のクライアント１はインターネット等のネットワーク２にアクセス可能となっており、ネットワーク２にはエリア情報提供の主たる処理を行うエリア情報検索サーバ３が接続されている。また、エリア情報検索サーバ３には、地図上の領域を複数レベルのメッシュで管理するメッシュデータ管理サーバ４と、地図上の領域を複数のポリゴンで管理するポリゴンデータ管理サーバ５と、地域広告情報を管理する地域広告情報サーバ６と、天気情報を管理する天気情報サーバ７とが接続されている。 In FIG. 5, a plurality of clients 1 such as PCs (Personal Computers) and mobile phones operated by a user can access a network 2 such as the Internet, and the network 2 performs area information for main processing for providing area information. A search server 3 is connected. The area information search server 3 includes a mesh data management server 4 that manages areas on the map with a plurality of levels of mesh, a polygon data management server 5 that manages areas on the map with a plurality of polygons, and regional advertisement information. Are connected to a regional advertisement information server 6 that manages the weather information and a weather information server 7 that manages the weather information.
エリア情報検索サーバ３は、クライアント１、メッシュデータ管理サーバ４、ポリゴンデータ管理サーバ５、地域広告情報サーバ６、天気情報サーバ７との通信を制御する通信制御部３１と、クライアント１から座標情報としての緯度経度情報を受信する緯度経度情報受信部３２と、受信した緯度経度情報からメッシュコードを計算するメッシュコード計算部３３と、算出したメッシュコードに基づいてメッシュデータ管理サーバ４に対してメッシュ検索を行うメッシュデータ検索部３４とを備えている。 The area information search server 3 includes a communication control unit 31 that controls communication with the client 1, the mesh data management server 4, the polygon data management server 5, the regional advertisement information server 6, and the weather information server 7. Latitude / longitude information receiving unit 32 for receiving the latitude / longitude information, mesh code calculating unit 33 for calculating a mesh code from the received latitude / longitude information, and mesh search for mesh data management server 4 based on the calculated mesh code And a mesh data search unit 34 for performing
また、エリア情報検索サーバ３は、メッシュデータ管理サーバ４から取得した検索結果に含まれる曖昧フラグ（後述）から該当するメッシュがエリア情報を特定する上で曖昧か否か判定する曖昧判定部３５と、曖昧であると判定された場合にメッシュコードおよび緯度経度情報に基づいてポリゴンデータ管理サーバ５に対してポリゴン検索を行うポリゴンデータ検索部３６と、メッシュデータ検索部３４によるメッシュ検索もしくはポリゴンデータ検索部３６によるポリゴン検索によって得られた情報で不足するエリア情報を地域広告情報サーバ６もしくは天気情報サーバ７等から取得するエリア情報取得部３７と、取得したエリア情報を情報提供に適した形式に必要に応じて加工する情報加工部３８と、エリア情報を要求元のクライアント１に送信するエリア情報送信部３９とを備えている。 The area information search server 3 includes an ambiguity determination unit 35 that determines whether the corresponding mesh is ambiguous in specifying area information from an ambiguity flag (described later) included in the search result acquired from the mesh data management server 4. A polygon data search unit 36 that performs a polygon search to the polygon data management server 5 based on the mesh code and latitude / longitude information when it is determined to be ambiguous, and a mesh search or polygon data search by the mesh data search unit 34 Necessary area information acquisition unit 37 for acquiring area information deficient in information obtained by polygon search by the unit 36 from the local advertisement information server 6 or the weather information server 7 and the like, and the acquired area information in a format suitable for information provision Information processing unit 38 that processes according to the client and area information requesting client And an area information transmitting section 39 to send to.
メッシュデータ管理サーバ４は、メッシュ情報テーブル４２（内容は後述）を保持するメッシュデータベース４１と、エリア情報検索サーバ３との通信を制御する通信制御部４３と、エリア情報検索サーバ３からの要求に応じてメッシュデータベース４１の検索を実行するメッシュデータ検索実行部４４と、検索結果をエリア情報検索サーバ３に送信する検索結果送信部４５とを備えている。 The mesh data management server 4 responds to a request from the mesh database 41 that holds a mesh information table 42 (contents will be described later), a communication control unit 43 that controls communication with the area information search server 3, and the area information search server 3. Accordingly, a mesh data search execution unit 44 that executes a search of the mesh database 41 and a search result transmission unit 45 that transmits the search result to the area information search server 3 are provided.
ポリゴンデータ管理サーバ５は、ポリゴン情報テーブル５２（内容は後述）を保持するポリゴンデータベース５１と、エリア情報検索サーバ３との通信を制御する通信制御部５３と、エリア情報検索サーバ３からの要求に応じてポリゴンデータベース５１の検索を実行するポリゴンデータ検索実行部５４と、指定された緯度経度がポリゴンに含まれるか否かポリゴン演算を行って判断するポリゴン演算部５５と、検索結果をエリア情報検索サーバ３に送信する検索結果送信部５６とを備えている。 The polygon data management server 5 responds to a request from the polygon database 51 that holds a polygon information table 52 (details will be described later), a communication control unit 53 that controls communication with the area information search server 3, and the area information search server 3. In response, the polygon data search execution unit 54 that searches the polygon database 51, the polygon calculation unit 55 that performs a polygon calculation to determine whether the specified latitude and longitude are included in the polygon, and area information search for the search results A search result transmission unit 56 that transmits to the server 3 is provided.
地域広告情報サーバ６は、地域広告情報を保持する地域広告情報データベース６１と、エリア情報検索サーバ３との通信を制御する通信制御部６２と、エリア情報検索サーバ３からの要求に応じて地域広告情報データベース６１の検索を実行する広告情報検索実行部６３と、検索結果をエリア情報検索サーバ３に送信する検索結果送信部６４とを備えている。 The regional advertisement information server 6 includes a regional advertisement information database 61 that stores regional advertisement information, a communication control unit 62 that controls communication with the area information search server 3, and local advertisements in response to requests from the area information search server 3. An advertisement information search execution unit 63 that executes a search of the information database 61 and a search result transmission unit 64 that transmits a search result to the area information search server 3 are provided.
天気情報サーバ７は、天気情報を保持する天気情報データベース７１と、エリア情報検索サーバ３との通信を制御する通信制御部７２と、エリア情報検索サーバ３からの要求に応じて天気情報データベース７１の検索を実行する天気情報検索実行部７３と、検索結果をエリア情報検索サーバ３に送信する検索結果送信部７４とを備えている。 The weather information server 7 includes a weather information database 71 that holds weather information, a communication control unit 72 that controls communication with the area information search server 3, and the weather information database 71 in response to a request from the area information search server 3. A weather information search execution unit 73 that executes a search and a search result transmission unit 74 that transmits a search result to the area information search server 3 are provided.
図６はメッシュ情報テーブル４２の例を示す図であり、サービス提供範囲をカバーする複数レベルの「メッシュコード」フィールドと、「住所」「天気」「広告」等の情報種別を示す「情報種別」フィールドと、当該メッシュがエリア情報を特定する上で曖昧か否かを示す「曖昧フラグ」フィールドと、当該メッシュに対応する「エリア情報」フィールドとを含んでいる。なお、「エリア情報」フィールドは情報の内容自体を保持する形式でもよいし、他のサーバ等に存在するリソースを参照する形式のいずれでもよい。 FIG. 6 is a diagram showing an example of the mesh information table 42. A “mesh code” field having a plurality of levels covering a service providing range, and an “information type” indicating an information type such as “address”, “weather”, and “advertisement”. The field includes an “ambiguity flag” field indicating whether the mesh is ambiguous in specifying area information, and an “area information” field corresponding to the mesh. The “area information” field may be in a format that holds the content of the information itself, or may be in a format that refers to a resource that exists in another server or the like.
図７はメッシュ情報テーブル４２における曖昧フラグが「true」に設定されるメッシュの例を示す図であり、住所情報と対応付けられたメッシュにおいて、行政区画の境界が含まれる濃い網掛けで示したメッシュＭ、すなわちそのメッシュにポリゴンを対応させたならば複数のポリゴンに対応することとなるメッシュについて曖昧フラグが「true」に設定される。 FIG. 7 is a diagram illustrating an example of a mesh in which the ambiguity flag in the mesh information table 42 is set to “true”, and the mesh associated with the address information is indicated by dark shading that includes the boundary of the administrative district. The ambiguity flag is set to “true” for the mesh M, that is, a mesh that corresponds to a plurality of polygons if the polygon is associated with the mesh.
図８はメッシュ情報テーブル４２における上位メッシュによる補完の例を示す図であり、対応付けられるエリア情報が同じである場合には上位メッシュでまとめることによりメッシュ情報テーブル４２のデータ量を低減させることができる。 FIG. 8 is a diagram showing an example of complementation by the upper mesh in the mesh information table 42. When the associated area information is the same, the data amount of the mesh information table 42 can be reduced by combining the upper meshes. it can.
図９はメッシュ情報テーブル４２における複数種類の情報の設定例を示す図であり、ここでは住所情報と地域広告情報と天気情報とを示しているが、それぞれの情報の性質に応じ、同じ情報を対応付けるメッシュの範囲を変えて設定することができる。すなわち、住所情報では行政区画に応じ、地域広告情報は広告主の要求する地域範囲に応じ、天気情報では気象予報機関の管理範囲に応じ、対応付けるメッシュの範囲を変えることができる。 FIG. 9 is a diagram showing an example of setting a plurality of types of information in the mesh information table 42. Here, the address information, the regional advertisement information, and the weather information are shown, but the same information is displayed according to the nature of each information. The mesh range to be associated can be changed and set. That is, the range of the mesh to be associated can be changed according to the administrative division in the address information, the regional advertisement information according to the regional range requested by the advertiser, and the weather information according to the management range of the weather forecasting agency.
図１０はポリゴン情報テーブル５２の例を示す図であり、「２次メッシュコード」フィールドと、当該２次メッシュコードのメッシュに全部もしくは一部が含まれるポリゴンの頂点となる緯度経度を列挙した「ポリゴン情報」フィールドと、当該２次メッシュコードのメッシュに対応する「住所情報」フィールドとを含んでいる。同じ２次メッシュコードに複数のポリゴンが対応する場合、「ポリゴン情報」フィールドおよび「住所情報」フィールドの異なるレコードがその数だけ存在することになる。 FIG. 10 is a diagram showing an example of the polygon information table 52, which lists a “secondary mesh code” field and latitude and longitudes that are the vertices of polygons that are all or part of the mesh of the secondary mesh code. It includes a “polygon information” field and an “address information” field corresponding to the mesh of the secondary mesh code. When a plurality of polygons correspond to the same secondary mesh code, there are as many different records in the “polygon information” field and the “address information” field.
＜動作＞
図１１は図５に示した本発明の実施形態における処理例を示すフローチャートである。
<Operation>
FIG. 11 is a flowchart showing an example of processing in the embodiment of the present invention shown in FIG.
図１１において、エリア情報検索サーバ３は通信制御部３１および緯度経度情報受信部３２によりクライアント１から緯度経度情報を受信して処理を開始すると、メッシュコード計算部３３により、指定された緯度経度から５次メッシュコードを計算する（ステップＳ１０１）。この計算は単純であるため、高速に処理を行うことができる。 In FIG. 11, when the area information search server 3 receives the latitude / longitude information from the client 1 by the communication control unit 31 and the latitude / longitude information reception unit 32 and starts processing, the mesh code calculation unit 33 starts from the designated latitude / longitude. A quintic mesh code is calculated (step S101). Since this calculation is simple, processing can be performed at high speed.
ここで、メッシュコードについて補足しておくと、５次メッシュコードは「５４３８ ２３ ４３ １２ ９１」のような１２桁となる。 Here, supplementing the mesh code, the fifth-order mesh code has 12 digits such as “5438 23 43 12 91”.
１次メッシュコードは先頭から４桁までであり、そのうち上２桁は南端緯度（度分）×１．５、下２桁は西端経度（度）の下２桁である。例えば、南端緯度が３６度００分、西端経度１３８度の場合、上２桁：３６×１．５＝５４、下２桁：３８となり、１次メッシュコードは「５４３８」となる。 The primary mesh code has four digits from the beginning, of which the upper two digits are the southernmost latitude (degrees) × 1.5, and the lower two digits are the lower two digits of the westernmost longitude (degrees). For example, when the south end latitude is 36 ° 00 minutes and the west end longitude is 138 °, the upper 2 digits: 36 × 1.5 = 54, the lower 2 digits: 38, and the primary mesh code is “5438”.
２次メッシュコードは先頭から６桁までであり、５桁目は
（指定された緯度−１次メッシュの南端緯度）
／（１次メッシュの北端緯度−１次メッシュの南端緯度）×８
となり、６桁目は
（指定された経度−１次メッシュの西端経度）
／（１次メッシュの西端経度−１次メッシュの東端経度）×８
となる。
The secondary mesh code is 6 digits from the beginning, and the 5th digit is (specified latitude minus the southernmost latitude of the primary mesh)
/ (Northern latitude of primary mesh-southern latitude of primary mesh) x 8
And the 6th digit is (specified longitude-west end longitude of the primary mesh)
/ (Western longitude of primary mesh-Eastern longitude of primary mesh) x 8
It becomes.
３次メッシュコードは先頭から８桁までであり、７桁目は
（指定された緯度−２次メッシュの南端緯度）
／（２次メッシュの北端緯度−２次メッシュの南端緯度）×１０
となり、８桁目は
（指定された経度−２次メッシュの西端経度）
／（２次メッシュの西端経度−２次メッシュの東端経度）×１０
となる。
The tertiary mesh code has 8 digits from the beginning, and the 7th digit is (specified latitude-southern latitude of secondary mesh)
/ (Northern latitude of secondary mesh-southern latitude of secondary mesh) x 10
And the 8th digit is (specified longitude-western edge longitude of secondary mesh)
/ (Western longitude of secondary mesh-Eastern longitude of secondary mesh) × 10
It becomes.
４次メッシュコードは先頭から１０桁であり、９桁目は
（指定された緯度−３次メッシュの南端緯度）
／（３次メッシュの北端緯度−３次メッシュの南端緯度）×１０
となり、１０桁目は
（指定された経度−３次メッシュの西端経度）
／（３次メッシュの西端経度−３次メッシュの東端経度）×１０
となる。
The 4th mesh code is 10 digits from the beginning, and the 9th digit is (specified latitude-south latitude of 3rd mesh)
/ (Northern latitude of tertiary mesh-southern latitude of tertiary mesh) × 10
And the 10th digit is (the specified longitude-the west end longitude of the third mesh)
/ (Western longitude of cubic mesh-Eastern longitude of cubic mesh) × 10
It becomes.
５次メッシュコードは先頭から１２桁までであり、１１桁目は
（指定された緯度−４次メッシュの南端緯度）
／（４次メッシュの北端緯度−４次メッシュの南端緯度）×１０
となり、１２桁目は
（指定された経度−４次メッシュの西端経度）
／（４次メッシュの西端経度−４次メッシュの東端経度）×１０
となる。
The quintic mesh code consists of the first 12 digits, and the eleventh digit is (specified latitude-the southernmost latitude of the quaternary mesh)
/ (North latitude of quaternary mesh-south latitude of quaternary mesh) × 10
And the 12th digit is (specified longitude-west end longitude of the 4th mesh)
/ (Western longitude of the 4th mesh-Eastern longitude of the 4th mesh) × 10
It becomes.
次いで、図１１において、エリア情報検索サーバ３はメッシュコード計算部３３により算出された５次メッシュコードに基づき、メッシュデータ検索部３４によりメッシュデータ管理サーバ４のメッシュ情報テーブル４２から検索を行う（ステップＳ１０２）。メッシュデータ管理サーバ４では、エリア情報検索サーバ３のメッシュデータ検索部３４から通信制御部４３を介して検索要求を受け付けると、メッシュデータ検索実行部４４によりメッシュデータベース４１のメッシュ情報テーブル４２に対して検索を実行し、検索結果（情報種別、曖昧フラグ、エリア情報を含む）を検索結果送信部４５によりエリア情報検索サーバ３のメッシュデータ検索部３４に送信する。 Next, in FIG. 11, the area information search server 3 performs a search from the mesh information table 42 of the mesh data management server 4 by the mesh data search unit 34 based on the quintic mesh code calculated by the mesh code calculation unit 33 (steps). S102). When the mesh data management server 4 receives a search request from the mesh data search unit 34 of the area information search server 3 via the communication control unit 43, the mesh data search execution unit 44 applies the mesh data table 42 to the mesh information table 42. The search is executed, and the search result (including information type, fuzzy flag, and area information) is transmitted to the mesh data search unit 34 of the area information search server 3 by the search result transmission unit 45.
なお、メッシュデータ検索実行部４４によるメッシュ情報テーブル４２の検索の際、ＳＱＬ（Structured Query Language）のＬＩＫＥ構文等を用いることにより、５次メッシュコードのみでなく、後ろから２桁ずつ取り除いた４次メッシュコード、３次メッシュコード、２次メッシュコード、１次メッシュコードについても該当するデータが存在しないかどうか検索を行う。 In addition, when searching the mesh information table 42 by the mesh data search execution unit 44, not only the quintic mesh code but also the quaternary that is removed from the back by two digits by using the like syntax of SQL (Structured Query Language). A search is performed as to whether corresponding data exists for the mesh code, the tertiary mesh code, the secondary mesh code, and the primary mesh code.
次いで、エリア情報検索サーバ３はメッシュデータ検索部３４が取得した検索結果に含まれる曖昧フラグに基づき、曖昧判定部３５により曖昧か否かを判断する（ステップＳ１０３）。 Next, the area information search server 3 determines whether or not the ambiguity determination unit 35 is ambiguous based on the ambiguity flag included in the search result acquired by the mesh data search unit 34 (step S103).
曖昧フラグが「false」（曖昧でない）の場合（ステップＳ１０３のＮｏ）は、検索結果として取得したエリア情報に加え、不足する情報があれば必要に応じてエリア情報取得部３７により地域広告情報サーバ６、天気情報サーバ７等から取得し（ステップＳ１０４）、情報加工部３８により情報提供に適した形式に必要に応じて加工した上で、エリア情報送信部３９によりエリア情報を要求元のクライアント１に送信（返送）し（ステップＳ１０５）、処理を終了する。 When the ambiguity flag is “false” (no ambiguity) (No in step S103), in addition to the area information acquired as a search result, if there is insufficient information, the area information acquisition unit 37 performs the regional advertisement information server as necessary. 6. Obtained from the weather information server 7 or the like (step S104), processed into a format suitable for providing information by the information processing unit 38 as necessary, and then the area information is transmitted to the requesting client 1 by the area information transmitting unit 39. (Return) to (step S105), the process is terminated.
一方、曖昧フラグが「true」（曖昧である）の場合（ステップＳ１０３のＹｅｓ）は、既に算出されている５次メッシュコードから２次メッシュコードに変換（５次メッシュコードの先頭から６桁を抽出、もしくは、後ろの６桁を除去）し（ステップＳ１０６）、ポリゴンデータ検索部３６により２次メッシュコードをキーにポリゴンデータ管理サーバ５のポリゴン情報テーブル５２からそのメッシュに全部もしくは一部が含まれる複数のポリゴンを検索する（ステップＳ１０７）。これは、いきなり全てのポリゴンを判定対象にしたのでは対象数が多すぎるため、大まかにエリアを限定し、処理の効率化を図るためである。ポリゴンデータ管理サーバ５では、エリア情報検索サーバ３のポリゴンデータ検索部３６から通信制御部５３を介して検索要求を受け付けると、ポリゴンデータ検索実行部５４によりポリゴンデータベース５１のポリゴン情報テーブル５２に対して検索を実行する。 On the other hand, when the ambiguity flag is “true” (ambiguous) (Yes in step S103), the already calculated quintic mesh code is converted into the secondary mesh code (six digits from the head of the quintic mesh code are changed). (Extract or remove the last six digits) (step S106), and the polygon data search unit 36 includes all or part of the mesh from the polygon information table 52 of the polygon data management server 5 using the secondary mesh code as a key. A plurality of polygons to be searched are searched (step S107). This is because if all the polygons are suddenly selected as the determination target, the number of objects is too large, so that the area is roughly limited and the processing efficiency is improved. In the polygon data management server 5, when a search request is received from the polygon data search unit 36 of the area information search server 3 via the communication control unit 53, the polygon data search execution unit 54 applies to the polygon information table 52 of the polygon database 51. Perform a search.
次いで、ポリゴンデータ管理サーバ５では、検索した複数のポリゴンの一つに対して、指定された緯度経度を用いてポリゴン演算部５５によりポリゴン演算を行い（ステップＳ１０８）、指定された緯度経度がそのポリゴンに含まれるか否か判断する（ステップＳ１０９）。ポリゴン演算は、図４で説明したように、ポリゴンＰ＝｛（ｘ０，ｙ０），（ｘ１，ｙ１），・・・，（ｘｎ−１，ｙｎ−１），（ｘｎ，ｙｎ）｝を構成する全ての辺について、指定された緯度経度を点Ｑ（ｘｑ，ｙｑ）として、
（ｙｉ−ｙｉ−１）・（ｘｑ−ｘｉ−１）−（ｘｉ−ｘｉ−１）・（ｙｑ−ｙｉ−１）≦０
が成立するか否かを判断することにより行う。このポリゴン演算は従来と同様に処理負荷が高いものであるが、曖昧フラグが「true」の場合に例外的に行うものであり、全体の処理に及ぼす影響は少ない。
Next, the polygon data management server 5 performs a polygon calculation for one of the searched polygons using the specified latitude / longitude using the polygon calculation unit 55 (step S108). It is determined whether it is included in the polygon (step S109). As described in FIG. 4, the polygon calculation is performed by polygons P = {(x 0 , y 0 ), (x 1 , y 1 ),..., (X n−1 , y n−1 ), (x n , y n )} for all sides constituting the specified latitude and longitude as a point Q (x q , y q )
(Y i -y i-1 ) · (x q -x i-1 )-(x i -x i-1 ) · (y q -y i-1 ) ≦ 0
This is done by determining whether or not is established. This polygon calculation has a high processing load as in the conventional case, but is exceptionally performed when the ambiguity flag is “true” and has little influence on the entire processing.
なお、指定された緯度経度がポリゴンのライン上にある場合（上の式において「＝」となる辺がある場合）の対応としては、次のような処理を行うことができる。 Note that the following processing can be performed as a countermeasure when the designated latitude and longitude are on the polygon line (when there is a side where “=” in the above equation).
（１）１つのポリゴンを返す場合
・データの並び順で先にあるポリゴンを返す。
・ポリゴンにレイティング情報（人口、面積等、ポリゴンの対象とする地域情報）を持たせ、優先する１つを返す。
・候補内でもっとも面積の大きなポリゴンの情報を１つ返す。
・頂点数のもっとも多いポリゴンの情報を１つ返す。
・これまでの検索結果で、参照された回数の最も多いポリゴンを１つ返す。
(1) When returning one polygon ・ Returns the first polygon in the data order.
-Give the polygon the rating information (population, area, etc., target area information of the polygon) and return the one that has priority.
-Returns one piece of polygon information with the largest area in the candidate.
-Returns one piece of polygon information with the largest number of vertices.
-Returns one polygon that has been referenced the most in the search results so far.
（２）複数のポリゴンを返す場合
・複数の候補を提示し、ユーザに任意に選択させる。
・これまでの検索結果で、ヒット率の最も高い順に複数返す。
(2) When returning a plurality of polygons-Present a plurality of candidates and allow the user to select arbitrarily.
・ Return multiple items in order of highest hit rate.
指定された緯度経度がポリゴンに含まれない場合（ステップＳ１０９のＮｏ）は次の候補のポリゴンについてのポリゴン演算（ステップＳ１０８）に戻り、指定された緯度経度がポリゴンに含まれる場合（ステップＳ１０９のＹｅｓ）は、該当したポリゴンに対応付けられた住所情報を検索結果として検索結果送信部５６により要求元であるエリア情報検索サーバ３のポリゴンデータ検索部３６に送信する（ステップＳ１１０）。 If the specified latitude / longitude is not included in the polygon (No in step S109), the process returns to the polygon calculation (step S108) for the next candidate polygon, and if the specified latitude / longitude is included in the polygon (in step S109). Yes) transmits the address information associated with the corresponding polygon as a search result to the polygon data search unit 36 of the area information search server 3 that is the request source by the search result transmission unit 56 (step S110).
次いで、エリア情報検索サーバ３は、検索結果として取得した住所情報に基づき、エリア情報取得部３７により地域広告情報サーバ６、天気情報サーバ７等からエリア情報を取得し（ステップＳ１０４）、情報加工部３８により情報提供に適した形式に必要に応じて加工した上で、エリア情報送信部３９によりエリア情報を要求元のクライアント１に送信（返送）し（ステップＳ１０５）、処理を終了する。 Next, the area information search server 3 acquires area information from the regional advertisement information server 6 and the weather information server 7 by the area information acquisition unit 37 based on the address information acquired as the search result (step S104), and the information processing unit 38, the area information transmitting unit 39 transmits (returns) the area information to the requesting client 1 (step S105), and the process ends.
図１２はクライアント１に表示されるエリア情報提供の画面例を示す図であり、地図情報検索結果の表示画面の例であるが、「○○○○○○○の周辺地図」の「○○○○○○○」部分として住所情報１１が表示され、「この場所の天気 xx月xx日の予報（天気アイコン）」として天気情報１２が表示され、「スポンサーサイト」のリストとして地域広告情報１３が表示された状態を示している。 FIG. 12 is a diagram showing an example of a screen for providing area information displayed on the client 1, which is an example of a display screen for a map information search result. Address information 11 is displayed as “XXXXX”, weather information 12 is displayed as “the weather of this place xx month and xx days (weather icon)”, and the regional advertisement information 13 is displayed as a list of “sponsor sites”. Is displayed.
＜総括＞
本発明の実施形態によれば、先ずメッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを曖昧フラグにより判定し、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する。また、該当するメッシュが複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する。これにより、細かく厳密なエリアに対応した精度の高いエリア情報を提供できるとともに、総合的な処理負荷の低減によって平均的に高速にエリア情報を提供することが可能となる。
<Summary>
According to the embodiment of the present invention, first, area information acquisition is attempted by a mesh method, whether or not the corresponding mesh corresponds to a plurality of polygons is determined by an ambiguity flag, and a case where one polygon corresponds corresponds. The area information associated with the mesh is output. If the corresponding mesh corresponds to a plurality of polygons, area information is acquired and output by the polygon method. As a result, it is possible to provide high-precision area information corresponding to fine and precise areas, and it is possible to provide area information at high speed on average by reducing the overall processing load.
以上、本発明の好適な実施の形態により本発明を説明した。ここでは特定の具体例を示して本発明を説明したが、特許請求の範囲に定義された本発明の広範な趣旨および範囲から逸脱することなく、これら具体例に様々な修正および変更を加えることができることは明らかである。すなわち、具体例の詳細および添付の図面により本発明が限定されるものと解釈してはならない。 The present invention has been described above by the preferred embodiments of the present invention. While the invention has been described with reference to specific embodiments, various modifications and changes may be made to the embodiments without departing from the broad spirit and scope of the invention as defined in the claims. Obviously you can. In other words, the present invention should not be construed as being limited by the details of the specific examples and the accompanying drawings.
１ クライアント
２ ネットワーク
３ エリア情報検索サーバ
３１ 通信制御部
３２ 緯度経度情報受信部
３３ メッシュコード計算部
３４ メッシュデータ検索部
３５ 曖昧判定部
３６ ポリゴンデータ検索部
３７ エリア情報取得部
３８ 情報加工部
３９ エリア情報送信部
４ メッシュデータ管理サーバ
４１ メッシュデータベース
４２ メッシュ情報テーブル
４３ 通信制御部
４４ メッシュデータ検索実行部
４５ 検索結果送信部
５ ポリゴンデータ管理サーバ
５１ ポリゴンデータベース
５２ ポリゴン情報テーブル
５３ 通信制御部
５４ ポリゴンデータ検索実行部
５５ ポリゴン演算部
５６ 検索結果送信部
６ 地域広告情報サーバ
６１ 地域広告情報データベース
６２ 通信制御部
６３ 広告情報検索実行部
６４ 検索結果送信部
７ 天気情報サーバ
７１ 天気情報データベース
７２ 通信制御部
７３ 天気情報検索実行部
７４ 検索結果送信部
DESCRIPTION OF SYMBOLS 1 Client 2 Network 3 Area information search server 31 Communication control part 32 Latitude / longitude information reception part 33 Mesh code calculation part 34 Mesh data search part 35 Ambiguous determination part 36 Polygon data search part 37 Area information acquisition part 38 Information processing part 39 Area information Transmission unit 4 Mesh data management server 41 Mesh database 42 Mesh information table 43 Communication control unit 44 Mesh data search execution unit 45 Search result transmission unit 5 Polygon data management server 51 Polygon database 52 Polygon information table 53 Communication control unit 54 Polygon data search execution Unit 55 Polygon operation unit 56 Search result transmission unit 6 Regional advertisement information server 61 Regional advertisement information database 62 Communication control unit 63 Advertisement information search execution unit 64 Search result transmission unit 7 Weather information support unit 71 71 Weather information database 72 Communication control unit 73 Weather information search execution unit 74 Search result transmission unit
Claims (7)
上記エリア情報提供装置が、指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算し、算出したメッシュコードに基づき、予めメッシュコードと当該メッシュコードに対応するメッシュが地図上の複数のポリゴンに対応するか否かを示すフラグとエリア情報とを対応付けたメッシュ情報テーブルから検索を行い、検索で該当したメッシュのフラグにより該当するメッシュが複数のポリゴンに対応するか否かを判定するメッシュ検索工程と、
上記エリア情報提供装置が、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力するメッシュ出力工程と、
上記エリア情報提供装置が、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力するポリゴン検索工程とを備えたことを特徴とするエリア情報提供方法。 A reception process in which the area information providing device accepts designation of coordinate information identifying a point on the map;
The area information providing device calculates the mesh code of the mesh on the map including the point specified by the coordinate information from the specified coordinate information, and corresponds to the mesh code and the mesh code in advance based on the calculated mesh code Search from the mesh information table in which the flag indicating whether or not the mesh to be corresponded to multiple polygons on the map and area information are associated, and the corresponding mesh flag in the search corresponds to multiple polygons A mesh search step for determining whether or not it corresponds,
When the area information providing apparatus determines that one polygon corresponds as a result of the determination, a mesh output step of outputting area information associated with the corresponding mesh; and
An area information providing method comprising: a polygon search step for obtaining and outputting area information by a polygon method when the area information providing apparatus corresponds to a plurality of polygons as a result of determination.
上記メッシュ出力工程は、
上記エリア情報提供装置が、上記メッシュ情報テーブルから対応するエリア情報を取得して出力する工程を備えたことを特徴とするエリア情報提供方法。 The area information providing method according to claim 1,
Above Symbol mesh output process,
The area information providing method comprising the step of acquiring and outputting the corresponding area information from the mesh information table.
上記ポリゴン検索工程は、
上記エリア情報提供装置が、上記メッシュコードの上位メッシュコードに基づき、予め上位メッシュコードと当該上位メッシュコードに全部もしくは一部が含まれるポリゴンとエリア情報を対応付けたポリゴン情報テーブルから検索を行う工程と、
上記エリア情報提供装置が、検索で該当したポリゴンに指定された座標情報に対応する地点が含まれるか否かポリゴン演算により判定する工程と、
判定の結果、含まれる場合に、上記エリア情報提供装置が、上記ポリゴン情報テーブルから対応するエリア情報を取得して出力する工程とを備えたことを特徴とするエリア情報提供方法。 The area information providing method according to claim 2,
The polygon search process
The area information providing apparatus performs a search from a polygon information table in which area information is previously associated with an upper mesh code and a polygon that includes all or part of the upper mesh code based on the upper mesh code of the mesh code. When,
The area information providing apparatus determines whether a point corresponding to the coordinate information specified in the polygon corresponding to the search is included by polygon calculation;
The area information providing method comprising: a step of obtaining and outputting the corresponding area information from the polygon information table when the area information providing device is included as a result of the determination.
検索で該当したメッシュが複数のポリゴンに対応することによる曖昧か否かの判定は、上記メッシュ情報テーブルに予め設定された曖昧フラグにより判定することを特徴とするエリア情報提供方法。 The area information providing method according to claim 2,
The area information providing method according to claim 1, wherein the determination as to whether or not the mesh corresponding to the search corresponds to a plurality of polygons is ambiguous based on an ambiguous flag preset in the mesh information table.
上記エリア情報は、情報種別の異なる複数の情報を含むことを特徴とするエリア情報提供方法。 In the area information provision method according to any one of claims 1 to 4,
The area information providing method, wherein the area information includes a plurality of pieces of information having different information types.
指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算し、算出したメッシュコードに基づき、予めメッシュコードと当該メッシュコードに対応するメッシュが地図上の複数のポリゴンに対応するか否かを示すフラグとエリア情報とを対応付けたメッシュ情報テーブルから検索を行い、検索で該当したメッシュのフラグにより該当するメッシュが複数のポリゴンに対応するか否かを判定する手段と、
判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する手段と、
判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する手段とを備えたことを特徴とするエリア情報提供装置。 A means for accepting designation of coordinate information identifying a point on the map;
The mesh code of the mesh on the map including the point specified by the coordinate information is calculated from the designated coordinate information, and a plurality of mesh codes and meshes corresponding to the mesh code are previously stored on the map based on the calculated mesh code. Search from the mesh information table that associates the flag indicating whether or not to correspond to the polygon and the area information, and determines whether or not the corresponding mesh corresponds to multiple polygons by the flag of the corresponding mesh in the search Means to
As a result of the determination, if one polygon corresponds, a means for outputting area information associated with the corresponding mesh;
An area information providing apparatus comprising: means for acquiring and outputting area information by a polygon method when a plurality of polygons are determined as a result of determination.
地図上の地点を特定する座標情報の指定を受け付ける機能、
指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算し、算出したメッシュコードに基づき、予めメッシュコードと当該メッシュコードに対応するメッシュが地図上の複数のポリゴンに対応するか否かを示すフラグとエリア情報とを対応付けたメッシュ情報テーブルから検索を行い、検索で該当したメッシュのフラグにより該当するメッシュが複数のポリゴンに対応するか否かを判定する機能、
判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する機能、
判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する機能を実現させることを特徴とするエリア情報提供プログラム。 On the computer,
A function that accepts specification of coordinate information that identifies points on the map,
The mesh code of the mesh on the map including the point specified by the coordinate information is calculated from the designated coordinate information, and a plurality of mesh codes and meshes corresponding to the mesh code are previously stored on the map based on the calculated mesh code. Search from the mesh information table that associates the flag indicating whether or not to correspond to the polygon and the area information, and determines whether or not the corresponding mesh corresponds to multiple polygons by the flag of the corresponding mesh in the search Function to
As a result of the determination, if one polygon corresponds, a function to output area information associated with the corresponding mesh,
As a result of the determination, an area information providing program for realizing a function of acquiring and outputting area information by a polygon method when a plurality of polygons are supported.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006268883A JP5000965B2 (en) | 2006-09-29 | 2006-09-29 | Area information provision method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006268883A JP5000965B2 (en) | 2006-09-29 | 2006-09-29 | Area information provision method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2008089815A JP2008089815A (en) | 2008-04-17 |
| JP5000965B2 true JP5000965B2 (en) | 2012-08-15 |
Family
ID=39374054
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006268883A Active JP5000965B2 (en) | 2006-09-29 | 2006-09-29 | Area information provision method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5000965B2 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4905127B2 (en) * | 2006-12-28 | 2012-03-28 | カシオ計算機株式会社 | GPS receiver and GPS reception control method |
| JP5406172B2 (en) * | 2010-12-17 | 2014-02-05 | 株式会社ゼンリンデータコム | Information output apparatus and information output method |
| JP5563545B2 (en) * | 2011-12-06 | 2014-07-30 | ヤフー株式会社 | Information processing apparatus and method |
| US10409842B2 (en) * | 2013-09-17 | 2019-09-10 | Mitsubishi Electric Corporation | Storage medium, map information processing apparatus, and data generation method |
| JP5638684B2 (en) * | 2013-10-31 | 2014-12-10 | 株式会社ゼンリンデータコム | Information output apparatus and information output method |
| EP3971524A4 (en) * | 2019-06-11 | 2023-01-04 | Nippon Telegraph And Telephone Corporation | Polygon lookup method |
| WO2022208660A1 (en) * | 2021-03-30 | 2022-10-06 | 日本電信電話株式会社 | Reverse geocoding device, reverse geocoding method, and program |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002181560A (en) * | 2000-12-08 | 2002-06-26 | Matsushita Electric Ind Co Ltd | Transfer method for polygon information and apparatus for executing it |
| JP2002209245A (en) * | 2001-01-11 | 2002-07-26 | Secom Co Ltd | Position monitor system for mobile body and position monitor method for mobile body |
-
2006
- 2006-09-29 JP JP2006268883A patent/JP5000965B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2008089815A (en) | 2008-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10244361B1 (en) | System and method of wireless downloads of map and geographic based data to portable computing devices | |
| JP5000965B2 (en) | Area information provision method | |
| US8359324B2 (en) | Geographic information system | |
| US20100070368A1 (en) | Registering advertisements on an electronic map | |
| US8954561B2 (en) | System and method of displaying search results based on density | |
| US6532475B1 (en) | Map information providing system and map information searching method | |
| EP2958033A1 (en) | Tile-based distribution of searchable geospatial data to client devices | |
| US9122703B1 (en) | Hierarchical category index navigational system | |
| CN102354312B (en) | Geographic coding for location search queries | |
| US20090100342A1 (en) | Method and system for presenting address and mapping information | |
| US20150038161A1 (en) | Mashing mapping content displayed on mobile devices | |
| US20060080031A1 (en) | System and method of wireless downloads of map and geographic based data to portable computing devices | |
| US20060058952A1 (en) | System and method of wireless downloads of map and geographic based data to portable computing devices | |
| US20060080032A1 (en) | System and method of wireless downloads of map and geographic based data to portable computing devices | |
| US20200311565A1 (en) | Analyzing geotemporal proximity of entities through a knowledge graph | |
| US20070005558A1 (en) | Asset management system | |
| JP5059132B2 (en) | Regional information retrieval server and regional information retrieval method | |
| KR100825729B1 (en) | Located Based Contents Providing System and Method thereof | |
| CN104380292A (en) | Providing query suggestions | |
| JP2010128883A (en) | Device for providing place-related information, and method and program for providing place-related information | |
| JP2000207412A (en) | Information retrieval system | |
| JP2012515994A (en) | System and method for displaying search results based on density | |
| KR100404305B1 (en) | Facility management and consumer management system with digital map and mobile telecommunication terminals and the managing method thereof | |
| US11436263B2 (en) | Geocoding methods and systems of correcting latitude and longitude of a point of interest | |
| JP4881205B2 (en) | Bookmark management apparatus, bookmark management method, and computer program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090122 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100819 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110809 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111006 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120508 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120517 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5000965 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150525 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |