JP2016091315A - 住所/緯度経度変換装置およびこれを用いた地理情報システム - Google Patents
住所/緯度経度変換装置およびこれを用いた地理情報システム Download PDFInfo
- Publication number
- JP2016091315A JP2016091315A JP2014225250A JP2014225250A JP2016091315A JP 2016091315 A JP2016091315 A JP 2016091315A JP 2014225250 A JP2014225250 A JP 2014225250A JP 2014225250 A JP2014225250 A JP 2014225250A JP 2016091315 A JP2016091315 A JP 2016091315A
- Authority
- JP
- Japan
- Prior art keywords
- information
- address
- latitude
- longitude
- tree
- 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
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 30
- 238000012545 processing Methods 0.000 claims description 31
- 238000000034 method Methods 0.000 claims description 16
- 238000012423 maintenance Methods 0.000 abstract description 7
- 230000004044 response Effects 0.000 description 9
- 230000010365 information processing Effects 0.000 description 6
- 238000003860 storage Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Automation & Control Theory (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
なお、上記各機能ブロック21〜24の一部または全部は、ハードウェアまたはDSPによって構成することも可能である。
11 住所情報入力部
12 住所木情報生成部
13 インデックス情報生成部
14 メモリ
20 アプリケーション部
22 緯度・経度情報取得部
23 処理実行部
Claims (7)
- 住所情報を入力する住所情報入力部と、
上記住所情報入力部により入力された住所情報を、行政区画で階層的に構成された木構造に変換し、当該木構造の各枝の少なくとも最下層のノードに緯度・経度情報を関連付けて成る住所木情報を生成し、当該生成した上記住所木情報を高速アクセス可能なメモリに記憶させる住所木情報生成部とを備えたことを特徴とする住所/緯度経度変換装置。 - 上記住所木情報における各階層の各ノードに割り当てられる各名称と、当該各名称から上記住所木情報における各階層の各ノードへのポインタとから成るインデックス情報を生成し、当該生成したインデックス情報を上記メモリに記憶させるインデックス情報生成部を更に備えたことを特徴とする請求項1に記載の住所/緯度経度変換装置。
- 上記インデックス情報は、上記各階層の各ノードに割り当てられる複数の名称を、1文字単位で階層的に構成された木構造で表し、当該木構造の各枝の最下層のノードに上記ポインタを関連付けて成る情報であることを特徴とする請求項2に記載の住所/緯度経度変換装置。
- 住所情報を緯度・経度情報に変換するジオコーディング部と、当該ジオコーディング部により変換された緯度・経度情報を用いて所定のアプリケーション処理を行うアプリケーション部とを備えて構成された地理情報システムであって、
上記ジオコーディング部は、
上記住所情報を入力する住所情報入力部と、
上記住所情報入力部により入力された住所情報を、行政区画で階層的に構成された木構造に変換し、当該木構造の各枝の少なくとも最下層のノードに緯度・経度情報を関連付けて成る住所木情報を生成し、当該生成した上記住所木情報を高速アクセス可能なメモリに記憶させる住所木情報生成部とを備え、
上記アプリケーション部は、
上記所定のアプリケーション処理を行う要求が発生されたときに、上記メモリに記憶された上記住所木情報を参照し、上記要求の内容に応じて処理対象とされたデータに含まれる住所情報に対応する上記緯度・経度情報を取得する緯度・経度情報取得部と、
上記緯度・経度情報取得部により取得された上記緯度・経度情報を用いて上記所定のアプリケーション処理を行う処理実行部とを備えたことを特徴とする地理情報システム。 - 上記ジオコーディング部は、上記住所木情報における各階層の各ノードに割り当てられる各名称と、当該各名称から上記住所木情報における各階層の各ノードへのポインタとから成るインデックス情報を生成し、当該生成したインデックス情報を上記メモリに記憶させるインデックス情報生成部を更に備え、
上記緯度・経度情報取得部は、上記処理対象とされたデータに含まれる住所情報をもとに上記インデックス情報を参照することにより、上記インデックス情報により示されるポインタに従って上記住所木情報における該当ノードを探索し、当該該当ノードからさらに上記住所木情報を下位層に向かって探索していき、上記緯度・経度情報が関連付けられたノードから上記緯度・経度情報を取得することを特徴とする請求項4に記載の地理情報システム。 - 上記インデックス情報は、上記各階層の各ノードに割り当てられる複数の名称を、1文字単位で階層的に構成された木構造で表し、当該木構造の各枝の最下層のノードに上記ポインタを関連付けて成る情報であることを特徴とする請求項5に記載の地理情報システム。
- 上記住所情報入力部、上記住所木情報生成部および上記インデックス情報生成部の処理は、上記アプリケーション部が起動されたときに実行することを特徴とする請求項5または6に記載の地理情報システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014225250A JP5849146B1 (ja) | 2014-11-05 | 2014-11-05 | 住所/緯度経度変換装置およびこれを用いた地理情報システム |
PCT/JP2015/073000 WO2016072124A1 (ja) | 2014-11-05 | 2015-08-17 | 住所/緯度経度変換装置およびこれを用いた地理情報システム |
US15/029,939 US9846715B2 (en) | 2014-11-05 | 2015-08-17 | Address/latitude and longitude converting device and geographical information system using the same |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014225250A JP5849146B1 (ja) | 2014-11-05 | 2014-11-05 | 住所/緯度経度変換装置およびこれを用いた地理情報システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5849146B1 JP5849146B1 (ja) | 2016-01-27 |
JP2016091315A true JP2016091315A (ja) | 2016-05-23 |
Family
ID=55176162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014225250A Active JP5849146B1 (ja) | 2014-11-05 | 2014-11-05 | 住所/緯度経度変換装置およびこれを用いた地理情報システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9846715B2 (ja) |
JP (1) | JP5849146B1 (ja) |
WO (1) | WO2016072124A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106557574A (zh) * | 2016-11-23 | 2017-04-05 | 广东电网有限责任公司佛山供电局 | 基于树结构的目标地址匹配方法和系统 |
JP2018195272A (ja) * | 2017-05-22 | 2018-12-06 | トヨタ自動車株式会社 | 情報抽出装置 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107741982B (zh) * | 2017-10-18 | 2021-09-10 | 江明华 | 一种坐标与行政区域匹配系统及方法 |
CN112440832B (zh) * | 2019-08-28 | 2022-02-22 | 湖南华宏铁路高新科技开发有限公司 | 一种推导接触网作业车编组排序连挂的方法及系统 |
CN111177589A (zh) * | 2019-12-31 | 2020-05-19 | 税友软件集团股份有限公司 | 一种地址信息的查询方法、装置、设备及存储介质 |
CN112949260A (zh) * | 2021-03-05 | 2021-06-11 | 浪潮云信息技术股份公司 | 一种加快非结构化企业地址转换为经纬度的方法 |
CN116186093B (zh) * | 2023-04-23 | 2023-07-14 | 中关村科学城城市大脑股份有限公司 | 地址信息处理方法、装置、电子设备与计算机可读介质 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2660481B2 (ja) * | 1993-12-28 | 1997-10-08 | 日本アイ・ビー・エム株式会社 | 項目抽出方法及び装置 |
JPH0850594A (ja) * | 1994-08-04 | 1996-02-20 | Hitachi Ltd | 情報処理装置 |
JP3773659B2 (ja) * | 1998-06-25 | 2006-05-10 | 株式会社ゼンリン | 地図表示装置 |
US6909965B1 (en) * | 2001-12-28 | 2005-06-21 | Garmin Ltd. | System and method for creating and organizing node records for a cartographic data map |
JP2003223453A (ja) | 2002-01-31 | 2003-08-08 | Daikei Data Processing Co Ltd | 住所情報と位置座標のマッチング方法 |
US20060271281A1 (en) * | 2005-05-20 | 2006-11-30 | Myron Ahn | Geographic information knowledge systems |
US9305019B2 (en) * | 2007-01-30 | 2016-04-05 | Craxel, Inc. | Method of associating user related data with spatial hierarchy identifiers for efficient location-based processing |
WO2012097009A2 (en) * | 2011-01-10 | 2012-07-19 | Ward Roy W | Systems and methods for high-speed searching and filtering of large datasets |
JP2012194676A (ja) * | 2011-03-15 | 2012-10-11 | Ntt Comware Corp | 情報処理システム、情報生成装置、情報提供装置、情報生成方法、情報提供方法、情報生成プログラム、および情報提供プログラム |
-
2014
- 2014-11-05 JP JP2014225250A patent/JP5849146B1/ja active Active
-
2015
- 2015-08-17 WO PCT/JP2015/073000 patent/WO2016072124A1/ja active Application Filing
- 2015-08-17 US US15/029,939 patent/US9846715B2/en active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106557574A (zh) * | 2016-11-23 | 2017-04-05 | 广东电网有限责任公司佛山供电局 | 基于树结构的目标地址匹配方法和系统 |
CN106557574B (zh) * | 2016-11-23 | 2020-02-04 | 广东电网有限责任公司佛山供电局 | 基于树结构的目标地址匹配方法和系统 |
JP2018195272A (ja) * | 2017-05-22 | 2018-12-06 | トヨタ自動車株式会社 | 情報抽出装置 |
Also Published As
Publication number | Publication date |
---|---|
US20160328430A1 (en) | 2016-11-10 |
US9846715B2 (en) | 2017-12-19 |
JP5849146B1 (ja) | 2016-01-27 |
WO2016072124A1 (ja) | 2016-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5849146B1 (ja) | 住所/緯度経度変換装置およびこれを用いた地理情報システム | |
Teitler et al. | NewsStand: A new view on news | |
Murodilov et al. | Web cartography at the current stage of development of geoinformation resources | |
CN106970936A (zh) | 数据处理方法及装置、数据查询方法及装置 | |
JPWO2011118712A1 (ja) | 検索システム、検索方法、検索プログラム及び記録媒体 | |
CN103744998A (zh) | 一种大规模空间矢量数据层次划分存储组织方法 | |
CN103002061A (zh) | 一种长域名与短域名互相转化的方法及装置 | |
JP2011141682A (ja) | 地域情報検索サーバ及び地域情報検索方法 | |
JP2017532675A (ja) | ガイド付きデータ探索 | |
US20160154781A1 (en) | Semantic Modeling of Geographic Information in Business Intelligence | |
CN111858613A (zh) | 一种业务数据的检索方法 | |
CN105930354B (zh) | 存储模型转换方法和装置 | |
US11693764B2 (en) | Method, apparatus, device and storage medium for map retrieval test | |
CN108304291B (zh) | 测试输入信息检索装置和方法 | |
US9465658B1 (en) | Task distribution over a heterogeneous environment through task and consumer categories | |
JP2008152359A (ja) | システム基盤構成策定支援システム及び支援方法 | |
US20180329965A1 (en) | Display method and display apparatus | |
CN110598072B (zh) | 一种特征数据聚合方法及装置 | |
JP2018156377A (ja) | 情報出力装置、情報生成装置、情報出力方法及び情報生成方法 | |
JP2002082982A (ja) | 情報提供装置および方法と情報提供プログラムを記録した記録媒体 | |
Nieto Acevedo et al. | Gis model of analysis to promote tourism through the use of a web application | |
US20150379027A1 (en) | Searching Based On A Local Density Of Entities | |
JP5565632B2 (ja) | 地図情報出力装置、およびプログラム | |
Jelfs et al. | Considering Innovations in Cartography and Changes in Geographic Representation Methods. | |
JP2015102987A (ja) | 地名推定方法、地名推定装置及び地名推定プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151102 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20151102 |
|
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: 20151124 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20151119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151130 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5849146 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
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 |
|
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 |