Geohash距離估算

2022-07-03 12:24:13 字數 953 閱讀 2202

一、經緯度距離換算

a)在緯度相等的情況下:

經度每隔0.00001度,距離相差約1公尺;

每隔0.0001度,距離相差約10公尺;

每隔0.001度,距離相差約100公尺;

每隔0.01度,距離相差約1000公尺;

每隔0.1度,距離相差約10000公尺。

b)在經度相等的情況下:

緯度每隔0.00001度,距離相差約1.1公尺;

每隔0.0001度,距離相差約11公尺;

每隔0.001度,距離相差約111公尺;

每隔0.01度,距離相差約1113公尺;

每隔0.1度,距離相差約11132公尺。

二、geohash距離換算(使用base32編碼)

如果geohash的位數是9位數的時候,大概為附近2公尺

下表摘自維基百科:

geohash length

lat bits

lng bits

lat error

lng error

km error12

3±23

±23±250025

5± 2.8

± 5.6

±63037

8± 0.70

± 0.7

±784

1010

± 0.087

± 0.18

±205

1213

± 0.022

± 0.022

±2.4615

15± 0.0027

± 0.0055

±0.61717

18±0.00068

±0.00068

±0.076820

20±0.000085

±0.00017

±0.019

GeoHash演算法獲取附近店鋪和距離

geohash演算法將二維經緯度座標直接轉換成字串,每乙個字串代表乙個矩形區域,也就是說,這個矩形區域內所有的點 經緯度座標 都共享相同的geohash字串,字串的長度越大,矩形的區域就越小,經度也就越高。字串相似的表示距離相近,這樣可以利用字串的字首匹配來查詢附近的poi資訊。地球緯度區間是 90...

geohash編碼 騰訊

geohash編碼 geohash常用於將二維的經緯度轉換為字串,分為兩步 第一步是經緯度的二進位制編碼,第二步是base32轉碼。此題考察緯度的二進位制編碼 演算法對緯度 90,90 通過二分法進行無限逼近 取決於所需精度,本題精度為6 注意,本題進行二分法逼近過程中只採用向下取整來進行二分,針對...

geohash演算法原理

geohash的使用背景 從地理資訊學角度來來分析,在地球中緯度的區間範圍為 90,90 而經度的區間範圍為 180,180 當將指定位置經緯度獲取,轉換為geohash再與相應範圍geohash相匹配,就可以為他推薦相同geohash的相關資訊。甚至可以實現一定程度上地理座標位置的保密性。geoh...