JP5409402B2 - 地域情報検索サーバ及び処理方法 - Google Patents
地域情報検索サーバ及び処理方法 Download PDFInfo
- Publication number
- JP5409402B2 JP5409402B2 JP2010001460A JP2010001460A JP5409402B2 JP 5409402 B2 JP5409402 B2 JP 5409402B2 JP 2010001460 A JP2010001460 A JP 2010001460A JP 2010001460 A JP2010001460 A JP 2010001460A JP 5409402 B2 JP5409402 B2 JP 5409402B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- code
- longitude
- latitude
- order
- 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
- 238000003672 processing method Methods 0.000 title claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 23
- 230000001174 ascending effect Effects 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 claims description 18
- 230000008878 coupling Effects 0.000 claims 1
- 238000010168 coupling process Methods 0.000 claims 1
- 238000005859 coupling reaction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 21
- 238000000034 method Methods 0.000 description 21
- 238000004891 communication Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 101100229939 Mus musculus Gpsm1 gene Proteins 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Cb=P1bP2bP3b・・・P10b
但し、P3=P3aP3b,・・・,P10=P10aP10bである。
とすると、
緯度コードCa=10011010000100010となり、
経度コードCb=10011111000100111となる。
パックコードP1aP1bP2aP2bP3P4P5P6P7P8P9P10は,P1a=100110、P1b=100111、P2a=100、P2b=110、P3=00,P4=00、P5=00、P6=00、P7=11、P8-=00、P9=10、P10=01となる。
経度コードは、10011111000001001(Cb001001と記載する)
メッシュ座標は、(Ca001010,Cb001001)となる。
FLOOR()は小数点以下を切り捨てる関数である。
2次メッシュが1次メッシュを8×8に分割し、i(i=3〜n)次メッシュが(i−1)(i=3〜n)次メッシュを2×2に分割する場合、緯度方向の2次メッシュの数=23個、i(i=3〜n)次メッシュの緯度方向の数が2個であることから、i(i=2〜n)次メッシュの緯度方向の数をi=2〜nまで乗算した値は、23×2(n-2)=2の(n+1)乗)となり、
Ca=FLOOR((((lat−10)×3)÷2)×(2の(n+1)乗))
となる。
FLOOR()は小数点以下を切り捨てる関数である。
Cb=FLOOR((lon−100)×(2の(n+1)乗))
となる。
lat=35+(40÷60)+(41÷3600)=35.678055
lon=139+(46÷60)+(09.527÷3600)=139.769313
となる。
=FLOOR(((25.678055)×3)×1024)
=FLOOR(78882.98496)
=78882(10進)
=10011010000100010(2進)
Cb=FLOOR((lon−100)×(2の11乗))
=FLOOR(39.769313×2048)
=FLOOR(81447.553024)
=81447(10進)
=10011111000100111(2進)
本実施形態では、緯度コードの1次の緯度部分は6ビット、2次の緯度部分は3ビット、i(i=3〜n)次の緯度部分は1ビットであり、経度コードの1次の経度部分は6ビット、2次の経度部分は3ビット、i(i=3〜n)次の経度部分は1ビットである。
1次の緯度部分C1a=100100,2次の緯度部分C2a=100,3次の緯度部分C3a=0,4次の緯度部分C4a=0,5次の緯度部分C5a=1,6次の緯度部分Ca=0,7次の緯度部分C7a=0,8次の緯度部分C8a=0,9次の緯度部分C9a=1,10次の緯度部分C10a=0となる。
1次の経度部分C1b=100101,2次の経度部分C2b=110,3次の経度部分C3b=0,4次の経度部分C4b=0,5次の経度部分C5b=1,6次の経度部分C6b=0,7次の経度部分C7b=0,8次の経度部分C8b=1,9次の経度部分C9b=1,10次の経度部分C10b=1となる。
P1a=C1a=100110(2進)=38(10進)
P1b=C1b=100111(2進)=39(10進)
P2a=C2a=100(2進)=4(10進)
P2b=C2b=110(2進)=6(10進)
P3=C3aC3b=00(2進)
P4=C4aC4b=00(2進)
P5=C5aC5b=11(2進)
P6=C6aC6b=00(2進)
P7=C7aC7b=00(2進)
P8=C8aC8b=01(2進)
P9=C9aC9b=11(2進)
P10=C10aC10b=01(2進)
尚、メッシュコードについては、
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
即ち、メッシュコードは(M1a)(M1b)(M2a)(M2b)(M3)(M4)(M5)(M6)(M7)(M8)(M9)(M10)
=53394600300131
となる。
4 通信ネットワーク
6 地域情報検索サーバ
8 地図DB
10 メッシュDB
12 携帯端末装置
14 無線基地局
16 基地局制御装置
50 メッシュコード取得部
52 パックコード変換部
54 メッシュ座標変換部
56 メッシュ座標格納部
58 隣接メッシュ座標算出部
100 緯度・経度取得部
102 緯度コード算出部
104 経度コード算出部
106 パックコード変換部
108 パックコード格納部
Claims (6)
- 地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の階層毎の地図データと、各階層のn(nは1以上の整数)次メッシュに付与され、(i−1)(iは2次以上の整数)次メッシュの緯度方向及び経度方向について2の冪乗個のi(iは2以上の整数)次メッシュに階層的に分割され、1次〜n次メッシュに付与される10進数のメッシュ番号が次数の昇順に上位桁に並べて構成され、該n次メッシュを一意に特定するメッシュコードを記録する地図記録部と、
前記地図記録部から所定の階層のメッシュの前記メッシュコードを取得するメッシュコード取得部と、
前記メッシュコード取得部が取得した前記メッシュコードを構成する各次数の前記メッシュ番号を次数ごとに固定長のビット長の2進数に変換し、該各次数の2進数を次数の昇順に上位ビット側に連結して、パックコードに変換するパックコード変換部と、
前記パックコードを緯度に係る緯度コードと経度に係る経度コードに分割し、前記緯度コード及び前記経度コードから成るメッシュ座標に変換するメッシュ座標変換部と、
前記メッシュ座標をメッシュデータ記録部に記録するメッシュ座標格納部と、
を具備したことを特徴とする地域情報検索サーバ。 - 地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の階層の(i−1)(iは2次以上の整数)次メッシュの緯度方向及び経度方向について2の冪乗個のi(iは2以上の整数)次メッシュに分割される階層化されたメッシュ構造において、
各POIを一意に特定するPOI識別子を含みPOI情報を記憶するPOI情報記録部と、
前記POI情報記録部を検索して、各POIが位置する緯度経度及び前記POI識別子を取得する緯度経度取得部と、
前記緯度経度取得部が取得した緯度に基づく値に第1所定値を乗算した第1値に、前記2の冪乗個のi(i=2〜n,nは2以上の整数)次メッシュの緯度方向の個数を2次〜n次まで乗算した第2値を乗算した10進整数値を2進数に変換した緯度コードを算出する緯度コード算出部と、
前記緯度経度取得部が取得した経度から第2所定値減算した第3値に、前記2の冪乗個のi(i=2〜n,nは2以上の整数)次メッシュの経度方向の個数を2次〜n次まで乗算した第2値を乗算した10進整数値を2進数に変換した経度コードを算出する経度コード算出部と、
前記緯度コードの各i(i=1〜n,nは2以上の整数)次メッシュの前記緯度方向の個数に対応するビット長の該当の2進数値及び前記経度コードの各i(i=1〜n,nは2以上の整数)メッシュの前記経度方向の個数に対応するビット長の該当の2進数値のいずれか一方を上位ビット側にし、次数の昇順に上位ビット側に結合して、パックコードに変換するパックコード変換部と、
前記POI識別子及び前記パックコードをPOI検索テーブルに格納するパックコード格納部と、
を具備したことを特徴とする地域情報検索サーバ。 - 位置情報に基づいて、前記メッシュデータ記録部を検索して、該位置情報が示す地点が含まれる目標メッシュの前記メッシュ座標を取得するメッシュ座標取得部と、前記メッシュ座標に対応する目標メッシュから隣接するメッシュまでの緯度方向のメッシュ数、及び経度方向のメッシュ数を緯度方向及び経度方向に応じて加減算して隣接するメッシュのメッシュ座標を算出する隣接メッシュ座標算出部を更に具備したことを特徴とする請求項1に記載の地域情報検索サーバ。
- 地域情報検索サーバにおいて行われる処理方法であって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の階層毎の地図データと、各階層のn(nは1以上の整数)次メッシュに付与され、(i−1)(iは2次以上の整数)次メッシュの緯度方向及び経度方向について2の冪乗のi(iは2以上の整数)次メッシュに階層的に分割され、1次〜n次メッシュに付与される10進数のメッシュ番号が次数の昇順に上位桁に並べて構成され、該n次メッシュを一意に特定するメッシュコードを記録する地図記録部から前記地域情報検索サーバが所定の階層のメッシュの前記メッシュコードを取得するステップと、
前記地域情報検索サーバが、前記ステップで取得した前記メッシュコードを構成する各次数の前記メッシュ番号を次数ごとに固定長のビット長の2進数に変換し、該各次数の2進数を次数の昇順に上位ビット側に連結して、パックコードに変換するステップと、
前記地域情報検索サーバが、前記パックコードを緯度に係る緯度コードと経度に係る経度コードに分割し、前記緯度コード及び前記経度コードを並べたメッシュ座標に変換するステップと、
前記地域情報検索サーバが、前記メッシュ座標をメッシュデータ記録部に記録するステップと、
を具備したことを特徴とする処理方法。 - 地域情報検索サーバにおいて行われる処理方法であって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の階層の(i−1)(iは2次以上の整数)次メッシュの緯度方向及び経度方向について2の冪乗個のi(iは2以上の整数)次メッシュに分割される階層化されたメッシュ構造において、
前記地域情報検索サーバが、各POIを一意に特定するPOI識別子を含みPOI情報を記憶するPOI情報記録部を検索して、各POIが位置する緯度経度及び前記POI識別子を取得するステップと、
前記地域情報検索サーバが、前記ステップで取得した緯度に基づく値に第1所定値を乗算した第1値に、前記2の冪乗個のi(i=2〜n,nは2以上の整数)次メッシュの緯度方向の個数を2次〜n次まで乗算した第2値を乗算した10進整数値を2進数に変換した緯度コードを算出するステップと、
前記地域情報検索サーバが、前記ステップで取得した経度から第2所定値減算した第3値に、前記2の冪乗個のi(i=2〜n,nは2以上の整数)次メッシュの経度方向の個数を2次〜n次まで乗算した第2値を乗算した10進整数値を2進数に変換した経度コードを算出するステップと、
前記地域情報検索サーバが、前記緯度コードの各i(i=1〜n,nは2以上の整数)次メッシュの前記緯度方向の個数に対応するビット長の該当の2進数値及び前記経度コードの各i(i=1〜n,nは2以上の整数)メッシュの前記経度方向の個数に対応するビット長の該当の2進数値のいずれか一方を上位ビット側にし、次数の昇順に上位ビット側に結合して、パックコードに変換するステップと、
前記地域情報検索サーバが、前記POI識別子及び前記パックコードをPOI検索テーブルに格納するステップと、
を具備したことを特徴とする処理方法。 - 前記地域情報検索サーバが、位置情報に基づいて、前記メッシュデータ記録部を検索して、該位置情報が示す地点が含まれる目標メッシュのメッシュ座標を取得するステップと、前記地域情報検索サーバが、前記メッシュ座標に対応する目標メッシュから隣接するメッシュまでの緯度方向のメッシュ数、及び経度方向のメッシュ数を緯度方向及び経度方向に応じて加減算して隣接するメッシュのメッシュ座標を算出するステップと、を更に具備したことを特徴とする請求項4に記載の処理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010001460A JP5409402B2 (ja) | 2010-01-06 | 2010-01-06 | 地域情報検索サーバ及び処理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010001460A JP5409402B2 (ja) | 2010-01-06 | 2010-01-06 | 地域情報検索サーバ及び処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011141392A JP2011141392A (ja) | 2011-07-21 |
JP5409402B2 true JP5409402B2 (ja) | 2014-02-05 |
Family
ID=44457290
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010001460A Active JP5409402B2 (ja) | 2010-01-06 | 2010-01-06 | 地域情報検索サーバ及び処理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5409402B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5782948B2 (ja) * | 2011-09-15 | 2015-09-24 | 富士通株式会社 | 情報管理方法及び情報管理装置 |
CN105163276B (zh) * | 2015-08-06 | 2018-08-31 | 厦门精图信息技术有限公司 | 基于蜂窝网格的多电信运营商基站lbs数据融合方法及其系统 |
CN107665242A (zh) * | 2017-09-08 | 2018-02-06 | 南京王师大数据有限公司 | 一种区域空间多尺度网格编码方法及装置 |
CN110275929B (zh) * | 2019-05-24 | 2022-09-20 | 长安大学 | 一种基于网格分割的候选路段筛选方法及网格分割方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3479237B2 (ja) * | 1999-08-12 | 2003-12-15 | 株式会社ナビタイムジャパン | 交通ネットワーク経路探索方法および装置 |
JP3860797B2 (ja) * | 2003-02-19 | 2006-12-20 | 株式会社エヌ・ティ・ティ・ドコモ | 情報提供サーバ |
-
2010
- 2010-01-06 JP JP2010001460A patent/JP5409402B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011141392A (ja) | 2011-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102173272B1 (ko) | 위치 식별 및 통신을 위한 방법 및 장치 | |
CN107798054B (zh) | 一种基于Trie的范围查询方法及装置 | |
US7606687B2 (en) | Proximity search methods using tiles to represent geographical zones | |
CN103136371B (zh) | 多源空间数据的剖分标识生成方法以及数据检索方法 | |
US10034141B2 (en) | Systems and methods to identify home addresses of mobile devices | |
JP5059132B2 (ja) | 地域情報検索サーバ及び地域情報検索方法 | |
US9719790B2 (en) | Mapping uncertain geometries to graticules | |
US20230161822A1 (en) | Fast and accurate geomapping | |
CN1551020A (zh) | 使用网格索引用于位置与精度编码的系统和方法 | |
US20130054647A1 (en) | Information processing apparatus, information processing method, and program | |
JP5409402B2 (ja) | 地域情報検索サーバ及び処理方法 | |
CN107092623B (zh) | 一种兴趣点查询方法及装置 | |
CN108108436B (zh) | 数据存储方法、装置、存储介质及电子设备 | |
US20130013661A1 (en) | Apparatus and method for coordinate coding, and method and apparatus for distance calculation | |
EP3333725A1 (en) | Method and computer program product for the production of a location identifier | |
CN106991149B (zh) | 一种融合编码和多版本数据的海量空间对象存储方法 | |
CN103324749B (zh) | 一种基于标准文本地址的空间化解析及纠偏方法 | |
JP5094904B2 (ja) | 地域情報検索サーバ及び地域情報検索方法 | |
CN104008205A (zh) | 一种内容路由的查询方法及系统 | |
US9436715B2 (en) | Data management apparatus and data management method | |
WO2020130787A1 (en) | A global positioning system data format conversion method and system thereof | |
WO2012077369A1 (ja) | サーバ、辞書生成方法、辞書生成プログラム、及びそのプログラムを記録するコンピュータ読み取り可能な記録媒体 | |
CN112948620B (zh) | 图像的索引方法、装置、电子设备及其存储介质 | |
TWM529889U (zh) | 地址定位標準化轉換處理裝置 | |
Ji | Fingerprint map construction based on multi-chain interpolation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130507 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130508 |
|
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: 20131008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131105 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5409402 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
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 |