JP2008089815A - エリア情報提供方法 - Google Patents
エリア情報提供方法 Download PDFInfo
- Publication number
- JP2008089815A JP2008089815A JP2006268883A JP2006268883A JP2008089815A JP 2008089815 A JP2008089815 A JP 2008089815A JP 2006268883 A JP2006268883 A JP 2006268883A JP 2006268883 A JP2006268883 A JP 2006268883A JP 2008089815 A JP2008089815 A JP 2008089815A
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000004364 calculation method Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 16
- 230000004044 response Effects 0.000 abstract description 7
- 230000008901 benefit Effects 0.000 abstract description 5
- 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 5
- 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)
Abstract
【解決手段】地図上の地点を特定する座標情報の指定を受け付ける受付工程と、指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定するメッシュ検索工程と、判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力するメッシュ出力工程と、判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力するポリゴン検索工程とを備える。
【選択図】図5
Description
(1)地図を複数レベルの矩形状のメッシュに区切り、入力された座標情報からメッシュを特定するメッシュコードを算出し、そのメッシュコードに該当するメッシュに対応付けられたエリア情報を提供する方式(メッシュ方式)(例えば、特許文献1参照。)。
(2)地図上の行政区画等のエリア情報の単位となる範囲をポリゴン(多角形、多辺形、閉曲面)で区画し、入力された座標情報に対応する地点がどのポリゴンに含まれるかを判定し、該当するポリゴンに対応付けられたエリア情報を提供する方式(ポリゴン方式)(例えば、特許文献2参照。)。
P={(x0,y0),(x1,y1),・・・,(xn−1,yn−1),(xn,yn)}
とすると、i番目の辺(xi−1,yi−1)−(xi,yi)を含む直線の方程式は、
(yi−yi−1)・(x−xi−1)−(xi−xi−1)・(y−yi−1)=0
で表される。従って、ポリゴンPが反時計回りに定義されていたとすると、(x,y)に点Q(xq,yq)を代入して、
(yi−yi−1)・(xq−xi−1)−(xi−xi−1)・(yq−yi−1)≦0
であるならば点Qはi番目の辺の左側(線上を含む)にあることになり、ポリゴンPを構成する全ての辺についてこれが満たされれば、点QはポリゴンPの内側(線上を含む)にあることになる。
(y1−y0)・(xq−x0)−(x1−x0)・(yq−y0)≦0
(y2−y1)・(xq−x1)−(x2−x1)・(yq−y1)≦0
(y3−y2)・(xq−x2)−(x3−x2)・(yq−y2)≦0
(y4−y3)・(xq−x3)−(x4−x3)・(yq−y3)≦0
(y0−y4)・(xq−x4)−(x0−x4)・(yq−y4)≦0
となり、全ての辺について満たされるため、点QがポリゴンPの内側にあることが分かる。
(y1−y0)・(xq−x0)−(x1−x0)・(yq−y0)≦0
(y2−y1)・(xq−x1)−(x2−x1)・(yq−y1)>0
(y3−y2)・(xq−x2)−(x3−x2)・(yq−y2)≦0
(y4−y3)・(xq−x3)−(x4−x3)・(yq−y3)≦0
(y0−y4)・(xq−x4)−(x0−x4)・(yq−y4)≦0
となり、2つめの辺が満たされないため、点QがポリゴンPの外側にあることが分かる。
図5は本発明の一実施形態にかかるエリア情報提供システムの構成例を示す図である。
図11は図5に示した本発明の実施形態における処理例を示すフローチャートである。
(指定された緯度−1次メッシュの南端緯度)
/(1次メッシュの北端緯度−1次メッシュの南端緯度)×8
となり、6桁目は
(指定された経度−1次メッシュの西端経度)
/(1次メッシュの西端経度−1次メッシュの東端経度)×8
となる。
(指定された緯度−2次メッシュの南端緯度)
/(2次メッシュの北端緯度−2次メッシュの南端緯度)×10
となり、8桁目は
(指定された経度−2次メッシュの西端経度)
/(2次メッシュの西端経度−2次メッシュの東端経度)×10
となる。
(指定された緯度−3次メッシュの南端緯度)
/(3次メッシュの北端緯度−3次メッシュの南端緯度)×10
となり、10桁目は
(指定された経度−3次メッシュの西端経度)
/(3次メッシュの西端経度−3次メッシュの東端経度)×10
となる。
(指定された緯度−4次メッシュの南端緯度)
/(4次メッシュの北端緯度−4次メッシュの南端緯度)×10
となり、12桁目は
(指定された経度−4次メッシュの西端経度)
/(4次メッシュの西端経度−4次メッシュの東端経度)×10
となる。
(yi−yi−1)・(xq−xi−1)−(xi−xi−1)・(yq−yi−1)≦0
が成立するか否かを判断することにより行う。このポリゴン演算は従来と同様に処理負荷が高いものであるが、曖昧フラグが「true」の場合に例外的に行うものであり、全体の処理に及ぼす影響は少ない。
・データの並び順で先にあるポリゴンを返す。
・ポリゴンにレイティング情報(人口、面積等、ポリゴンの対象とする地域情報)を持たせ、優先する1つを返す。
・候補内でもっとも面積の大きなポリゴンの情報を1つ返す。
・頂点数のもっとも多いポリゴンの情報を1つ返す。
・これまでの検索結果で、参照された回数の最も多いポリゴンを1つ返す。
・複数の候補を提示し、ユーザに任意に選択させる。
・これまでの検索結果で、ヒット率の最も高い順に複数返す。
本発明の実施形態によれば、先ずメッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを曖昧フラグにより判定し、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する。また、該当するメッシュが複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する。これにより、細かく厳密なエリアに対応した精度の高いエリア情報を提供できるとともに、総合的な処理負荷の低減によって平均的に高速にエリア情報を提供することが可能となる。
2 ネットワーク
3 エリア情報検索サーバ
31 通信制御部
32 緯度経度情報受信部
33 メッシュコード計算部
34 メッシュデータ検索部
35 曖昧判定部
36 ポリゴンデータ検索部
37 エリア情報取得部
38 情報加工部
39 エリア情報送信部
4 メッシュデータ管理サーバ
41 メッシュデータベース
42 メッシュ情報テーブル
43 通信制御部
44 メッシュデータ検索実行部
45 検索結果送信部
5 ポリゴンデータ管理サーバ
51 ポリゴンデータベース
52 ポリゴン情報テーブル
53 通信制御部
54 ポリゴンデータ検索実行部
55 ポリゴン演算部
56 検索結果送信部
6 地域広告情報サーバ
61 地域広告情報データベース
62 通信制御部
63 広告情報検索実行部
64 検索結果送信部
7 天気情報サーバ
71 天気情報データベース
72 通信制御部
73 天気情報検索実行部
74 検索結果送信部
Claims (7)
- 地図上の地点を特定する座標情報の指定を受け付ける受付工程と、
指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定するメッシュ検索工程と、
判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力するメッシュ出力工程と、
判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力するポリゴン検索工程とを備えたことを特徴とするエリア情報提供方法。 - 請求項1に記載のエリア情報提供方法において、
上記メッシュ検索工程は、
指定された座標情報から当該座標情報で特定される地点を含む地図上のメッシュのメッシュコードを計算する工程と、
算出したメッシュコードに基づき、予めメッシュコードとエリア情報を対応付けたメッシュ情報テーブルから検索を行う工程と、
検索で該当したメッシュが複数のポリゴンに対応することにより曖昧か否か判定する工程とを備え、
上記メッシュ出力工程は、
上記メッシュ情報テーブルから対応するエリア情報を取得して出力する工程を備えたことを特徴とするエリア情報提供方法。 - 請求項2に記載のエリア情報提供方法において、
上記ポリゴン検索工程は、
上記メッシュコードの上位メッシュコードに基づき、予め上位メッシュコードと当該上位メッシュコードに全部もしくは一部が含まれるポリゴンとエリア情報を対応付けたポリゴン情報テーブルから検索を行う工程と、
検索で該当したポリゴンに指定された座標情報に対応する地点が含まれるか否かポリゴン演算により判定する工程と、
判定の結果、含まれる場合に、上記ポリゴン情報テーブルから対応するエリア情報を取得して出力する工程とを備えたことを特徴とするエリア情報提供方法。 - 請求項2に記載のエリア情報提供方法において、
検索で該当したメッシュが複数のポリゴンに対応することによる曖昧か否かの判定は、上記メッシュ情報テーブルに予め設定された曖昧フラグにより判定することを特徴とするエリア情報提供方法。 - 請求項1乃至4のいずれか一項に記載のエリア情報提供方法において、
上記エリア情報は、情報種別の異なる複数の情報を含むことを特徴とするエリア情報提供方法。 - 地図上の地点を特定する座標情報の指定を受け付ける手段と、
指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定する手段と、
判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する手段と、
判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する手段とを備えたことを特徴とするエリア情報提供装置。 - コンピュータに、
地図上の地点を特定する座標情報の指定を受け付ける機能、
指定された座標情報に基づき、メッシュ方式によりエリア情報の取得を試み、該当するメッシュが複数のポリゴンに対応するか否かを判定する機能、
判定の結果、一つのポリゴンが対応する場合は該当するメッシュに対応付けられたエリア情報を出力する機能、
判定の結果、複数のポリゴンに対応する場合はポリゴン方式によりエリア情報を取得して出力する機能を実現させることを特徴とするエリア情報提供プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006268883A JP5000965B2 (ja) | 2006-09-29 | 2006-09-29 | エリア情報提供方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006268883A JP5000965B2 (ja) | 2006-09-29 | 2006-09-29 | エリア情報提供方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008089815A true JP2008089815A (ja) | 2008-04-17 |
JP5000965B2 JP5000965B2 (ja) | 2012-08-15 |
Family
ID=39374054
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006268883A Active JP5000965B2 (ja) | 2006-09-29 | 2006-09-29 | エリア情報提供方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5000965B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008164436A (ja) * | 2006-12-28 | 2008-07-17 | Casio Comput Co Ltd | Gps受信装置 |
JP2012128350A (ja) * | 2010-12-17 | 2012-07-05 | Zenrin Datacom Co Ltd | 情報出力装置及び情報出力方法 |
JP2013120201A (ja) * | 2011-12-06 | 2013-06-17 | Yahoo Japan Corp | 情報処理装置及び方法 |
JP2014038356A (ja) * | 2013-10-31 | 2014-02-27 | Zenrin Datacom Co Ltd | 情報出力装置及び情報出力方法 |
WO2015040670A1 (ja) * | 2013-09-17 | 2015-03-26 | 三菱電機株式会社 | 記憶媒体、地図情報処理装置、データ生成方法 |
CN113939711A (zh) * | 2019-06-11 | 2022-01-14 | 日本电信电话株式会社 | 多边形检索方法 |
WO2022208660A1 (ja) * | 2021-03-30 | 2022-10-06 | 日本電信電話株式会社 | 逆ジオコーディング装置、逆ジオコーディング方法、およびプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002181560A (ja) * | 2000-12-08 | 2002-06-26 | Matsushita Electric Ind Co Ltd | ポリゴン情報伝達方法とそれを実施する装置 |
JP2002209245A (ja) * | 2001-01-11 | 2002-07-26 | Secom Co Ltd | 移動体の位置監視システムおよび移動体の位置監視方法 |
-
2006
- 2006-09-29 JP JP2006268883A patent/JP5000965B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002181560A (ja) * | 2000-12-08 | 2002-06-26 | Matsushita Electric Ind Co Ltd | ポリゴン情報伝達方法とそれを実施する装置 |
JP2002209245A (ja) * | 2001-01-11 | 2002-07-26 | Secom Co Ltd | 移動体の位置監視システムおよび移動体の位置監視方法 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008164436A (ja) * | 2006-12-28 | 2008-07-17 | Casio Comput Co Ltd | Gps受信装置 |
JP2012128350A (ja) * | 2010-12-17 | 2012-07-05 | Zenrin Datacom Co Ltd | 情報出力装置及び情報出力方法 |
JP2013120201A (ja) * | 2011-12-06 | 2013-06-17 | Yahoo Japan Corp | 情報処理装置及び方法 |
WO2015040670A1 (ja) * | 2013-09-17 | 2015-03-26 | 三菱電機株式会社 | 記憶媒体、地図情報処理装置、データ生成方法 |
JPWO2015040670A1 (ja) * | 2013-09-17 | 2017-03-02 | 三菱電機株式会社 | 記憶媒体、地図情報処理装置、データ生成方法 |
US10409842B2 (en) * | 2013-09-17 | 2019-09-10 | Mitsubishi Electric Corporation | Storage medium, map information processing apparatus, and data generation method |
JP2014038356A (ja) * | 2013-10-31 | 2014-02-27 | Zenrin Datacom Co Ltd | 情報出力装置及び情報出力方法 |
CN113939711A (zh) * | 2019-06-11 | 2022-01-14 | 日本电信电话株式会社 | 多边形检索方法 |
WO2022208660A1 (ja) * | 2021-03-30 | 2022-10-06 | 日本電信電話株式会社 | 逆ジオコーディング装置、逆ジオコーディング方法、およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5000965B2 (ja) | 2012-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10244361B1 (en) | System and method of wireless downloads of map and geographic based data to portable computing devices | |
US20100070368A1 (en) | Registering advertisements on an electronic map | |
US8359324B2 (en) | Geographic information system | |
US8954561B2 (en) | System and method of displaying search results based on density | |
JP5000965B2 (ja) | エリア情報提供方法 | |
EP2958033A1 (en) | Tile-based distribution of searchable geospatial data to client devices | |
US6820092B2 (en) | Map information providing system and map information searching method | |
US9122703B1 (en) | Hierarchical category index navigational system | |
CN101410833B (zh) | 用于位置搜索查询的地理编码 | |
US20130054647A1 (en) | Information processing apparatus, information processing method, and program | |
CN101313300A (zh) | 本地搜索 | |
CN102428491A (zh) | 基于位置的数据服务装置和方法 | |
JP5059132B2 (ja) | 地域情報検索サーバ及び地域情報検索方法 | |
JP5054234B2 (ja) | 密度に基づいて検索結果を表示するシステム及び方法 | |
CN114372133A (zh) | 查询信息问答方法、相关装置及计算机程序产品 | |
Hunter et al. | Understanding spatial data usability | |
Cetl et al. | A comparison of address geocoding techniques–case study of the city of Zagreb, Croatia | |
CN114020755B (zh) | 影像地图瓦片发布方法、影像地图瓦片生成方法及装置 | |
KR20080029228A (ko) | 위치기반 컨텐츠 제공 시스템 및 그 방법 | |
US20110137880A1 (en) | System and method for searching a database | |
JP4881205B2 (ja) | ブックマーク管理装置、ブックマーク管理方法及びコンピュータプログラム | |
CN101963991A (zh) | 图片准确搜索方法 | |
JP2012108663A (ja) | 情報提供装置、及び情報提供プログラム | |
CN105468678A (zh) | 信息推送方法及装置 | |
US7433865B2 (en) | Information collection retrieval system |
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 |