JP2011141392A - 地域情報検索サーバ及び目標メッシュに隣接するメッシュを求める方法 - Google Patents
地域情報検索サーバ及び目標メッシュに隣接するメッシュを求める方法 Download PDFInfo
- Publication number
- JP2011141392A JP2011141392A JP2010001460A JP2010001460A JP2011141392A JP 2011141392 A JP2011141392 A JP 2011141392A JP 2010001460 A JP2010001460 A JP 2010001460A JP 2010001460 A JP2010001460 A JP 2010001460A JP 2011141392 A JP2011141392 A JP 2011141392A
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000006243 chemical reaction Methods 0.000 claims abstract description 25
- 238000004364 calculation method Methods 0.000 claims description 23
- 230000001174 ascending effect Effects 0.000 claims description 19
- 238000010586 diagram 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)
Abstract
【解決手段】地域情報検索サーバにおいて、全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の階層毎の地図データと各階層のn(nは1以上の整数)次メッシュを一意に特定するメッシュコードを記録する地図記録部と、地図記録部から所定の階層のメッシュのメッシュコードを取得するメッシュコード取得部50と、メッシュコード取得部50が取得したメッシュコードを構成するパックコードに変換するパックコード変換部52と、パックコードをメッシュ座標に変換するメッシュ座標変換部54と、メッシュ座標をメッシュデータ記録部に記録するメッシュ座標格納部56とを具備して構成する。
【選択図】図5
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 (8)
- 地域情報検索サーバであって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の階層毎の地図データと、各階層の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に記載の地域情報検索サーバ。
- 第2緯度経度を取得する第2緯度経度取得部と、前記第2緯度経度取得部が取得した第2緯度に基づく値に前記第1所定値を乗算した第1値に、前記第2値を乗算した10進整数値を2進数に変換した第2緯度コードを算出する第2緯度コード算出部と、前記第2緯度経度取得部が取得した第2経度から前記第2所定値減算した第3値に、前記第4値を乗算した10進整数値を2進数に変換した第2経度コードを算出する第2経度コード算出部と、前記第2緯度コード及び前記第2経度コードから成るメッシュ座標に、前記第2緯度経度の地点が含まれる前記メッシュ座標に対応する目標メッシュから隣接するメッシュまでの緯度方向のメッシュ数、及び経度方向のメッシュ数を緯度方向及び経度方向に応じて加減算して隣接するメッシュのメッシュ座標を算出する隣接メッシュ座標算出部を更に具備したことを特徴とする請求項2に記載の地域情報検索サーバ。
- 目標メッシュに隣接するメッシュを求める方法であって、
全体地図を複数のメッシュに分割して、縮尺に応じて当該メッシュのサイズが異なる複数の階層毎の地図データと、各階層の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検索テーブルに格納するステップと、
を具備したことを特徴とする目標メッシュに隣接するメッシュを求める方法。 - 位置情報に基づいて、前記メッシュデータ記録部を検索して、該位置情報が示す地点が含まれる目標メッシュのメッシュ座標を取得するステップと、前記メッシュ座標に対応する目標メッシュから隣接するメッシュまでの緯度方向のメッシュ数、及び経度方向のメッシュ数を緯度方向及び経度方向に応じて加減算して隣接するメッシュのメッシュ座標を算出するステップを更に具備したことを特徴とする請求項5に記載の目標メッシュに隣接するメッシュを求める方法。
- 第2緯度経度を取得するステップと、前記ステップで取得した第2緯度に基づく値に前記第1所定値を乗算した第1値に、前記第2値を乗算した10進整数値を2進数に変換した第2緯度コードを算出するステップと、前記ステップで取得した第2経度から前記第2所定値減算した第3値に、前記第4値を乗算した10進整数値を2進数に変換した第2経度コードを算出するステップと、前記第2緯度コード及び前記第2経度コードから成るメッシュ座標に、前記メッシュ座標に対応する前記第2緯度経度の地点が含まれる目標メッシュから隣接するメッシュまでの緯度方向のメッシュ数、及び経度方向のメッシュ数を緯度方向及び経度方向に応じて加減算して隣接するメッシュのメッシュ座標を算出するステップを更に具備したことを特徴とする請求項6記載の目標メッシュに隣接するメッシュを求める方法。
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 true JP2011141392A (ja) | 2011-07-21 |
JP5409402B2 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) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013065115A (ja) * | 2011-09-15 | 2013-04-11 | Fujitsu Ltd | 情報管理方法及び情報管理装置 |
CN105163276A (zh) * | 2015-08-06 | 2015-12-16 | 厦门精图信息技术股份有限公司 | 基于蜂窝网格的多电信运营商基站lbs数据融合方法及其系统 |
CN107665242A (zh) * | 2017-09-08 | 2018-02-06 | 南京王师大数据有限公司 | 一种区域空间多尺度网格编码方法及装置 |
CN110275929A (zh) * | 2019-05-24 | 2019-09-24 | 长安大学 | 一种基于网格分割的候选路段筛选方法及网格分割方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001050770A (ja) * | 1999-08-12 | 2001-02-23 | Onishi Netsugaku Co Ltd | 交通ネットワーク経路探索方法および装置 |
JP2004254024A (ja) * | 2003-02-19 | 2004-09-09 | Ntt Docomo Inc | 情報提供サーバ |
-
2010
- 2010-01-06 JP JP2010001460A patent/JP5409402B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001050770A (ja) * | 1999-08-12 | 2001-02-23 | Onishi Netsugaku Co Ltd | 交通ネットワーク経路探索方法および装置 |
JP2004254024A (ja) * | 2003-02-19 | 2004-09-09 | Ntt Docomo Inc | 情報提供サーバ |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013065115A (ja) * | 2011-09-15 | 2013-04-11 | Fujitsu Ltd | 情報管理方法及び情報管理装置 |
CN105163276A (zh) * | 2015-08-06 | 2015-12-16 | 厦门精图信息技术股份有限公司 | 基于蜂窝网格的多电信运营商基站lbs数据融合方法及其系统 |
CN105163276B (zh) * | 2015-08-06 | 2018-08-31 | 厦门精图信息技术有限公司 | 基于蜂窝网格的多电信运营商基站lbs数据融合方法及其系统 |
CN107665242A (zh) * | 2017-09-08 | 2018-02-06 | 南京王师大数据有限公司 | 一种区域空间多尺度网格编码方法及装置 |
CN110275929A (zh) * | 2019-05-24 | 2019-09-24 | 长安大学 | 一种基于网格分割的候选路段筛选方法及网格分割方法 |
CN110275929B (zh) * | 2019-05-24 | 2022-09-20 | 长安大学 | 一种基于网格分割的候选路段筛选方法及网格分割方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5409402B2 (ja) | 2014-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102173272B1 (ko) | 위치 식별 및 통신을 위한 방법 및 장치 | |
US10034141B2 (en) | Systems and methods to identify home addresses of mobile devices | |
CN107798054B (zh) | 一种基于Trie的范围查询方法及装置 | |
US20130054647A1 (en) | Information processing apparatus, information processing method, and program | |
JP5059132B2 (ja) | 地域情報検索サーバ及び地域情報検索方法 | |
US20230161822A1 (en) | Fast and accurate geomapping | |
CN1551020A (zh) | 使用网格索引用于位置与精度编码的系统和方法 | |
US20140278228A1 (en) | Mapping uncertain geometries to graticules | |
EP3333725A1 (en) | Method and computer program product for the production of a location identifier | |
JP5409402B2 (ja) | 地域情報検索サーバ及び処理方法 | |
CN108108436B (zh) | 数据存储方法、装置、存储介质及电子设备 | |
CN109885632B (zh) | 一种空间科学与应用数据检索方法、系统、介质及设备 | |
US20130013661A1 (en) | Apparatus and method for coordinate coding, and method and apparatus for distance calculation | |
US9788158B1 (en) | Systems and methods to measure the population of mobile devices in a predefined geographical region | |
WO2014088765A1 (en) | Systems and methods for matching similar geographic objects | |
JP5094904B2 (ja) | 地域情報検索サーバ及び地域情報検索方法 | |
JP2017191357A (ja) | 単語判定装置 | |
US9436715B2 (en) | Data management apparatus and data management method | |
JP4510792B2 (ja) | 所在地解析装置、所在地解析方法及びそのプログラム並びに記録媒体 | |
KR20130085011A (ko) | SOI와 Content의 결합 객체에 대한 공간정보 색인 시스템 | |
CN112948620B (zh) | 图像的索引方法、装置、电子设备及其存储介质 | |
WO2012077369A1 (ja) | サーバ、辞書生成方法、辞書生成プログラム、及びそのプログラムを記録するコンピュータ読み取り可能な記録媒体 | |
TWM529889U (zh) | 地址定位標準化轉換處理裝置 | |
Ji | Fingerprint map construction based on multi-chain interpolation | |
JP2011170810A (ja) | 行動履歴管理装置、方法及びプログラム |
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 |