摘要：編碼的前綴可以表示更大的區(qū)域，查找附近的，非常方便。百度拾取坐標(biāo)地址編碼精度為位時(shí)，大概為附近千米。在經(jīng)度相等的情況下緯度每隔度，距離相差約米每隔度，距離相差約米每隔度，距離相差約米每隔度，距離相差約米每隔度，距離相差約米。

隨著移動(dòng)端的普及，很多 App應(yīng)用 都有 LBS 功能。

附近的銀行、

附近的飯店、

附近的超市、

附近的廁所、

...

以上的需求很類似，實(shí)現(xiàn)的原理也大致相同。

定位方式有哪些？

基于 GPS

基于運(yùn)營商基站

基于WiFi

基于藍(lán)牙

基于傳感器

我們主要應(yīng)用基于 GPS 進(jìn)行定位。

其他定位方式，大家可以 Google 了解下。

實(shí)現(xiàn)原理

以獲取附近的飯店為例子。

數(shù)據(jù)采集：

首先將飯店數(shù)據(jù)(經(jīng)緯度和其他信息)存儲(chǔ)到數(shù)據(jù)庫中。

附近算法：

用戶將自己的坐標(biāo)傳給服務(wù)端，服務(wù)端通過用戶當(dāng)前坐標(biāo)，查詢出附近的飯店。

接下來，我們就主要聊聊如何通過坐標(biāo)查詢出附近飯店的算法?

當(dāng)當(dāng)當(dāng)當(dāng)，GeoHash 閃亮登場。

GeoHash 算法

GeoHash 算法 是一種地址編碼，它能把二維的經(jīng)緯度編碼成一維的字符串。

重點(diǎn)：經(jīng)緯度坐標(biāo)為GPS坐標(biāo)。

優(yōu)點(diǎn)：

利用一個(gè)字段表示經(jīng)緯度，給字段加上索引，效率高。

編碼的前綴可以表示更大的區(qū)域，查找附近的，非常方便。

編碼暴露，也不會(huì)暴露自己的精確坐標(biāo)，有助于隱私保護(hù)。

算法：

以 經(jīng)緯度 (39.92324,116.3906) 為例進(jìn)行分析。

首先將緯度范圍 (-90, 90) 平分成兩個(gè)區(qū)間 (-90,0)、(0, 90)。

如果目標(biāo)緯度位于前一個(gè)區(qū)間，則編碼為0，否則編碼為1。

由于 39.92324 屬于 (0, 90)，所以取編碼為1。

然后再將 (0, 90) 分成 (0, 45), (45, 90)兩個(gè)區(qū)間。

然而 39.92324 位于 (0, 45)，所以編碼為 0。

以此類推，直到精度符合要求為止。

得到緯度編碼為 1011 1000 1100 0111 1001。

經(jīng)度也用同樣的算法，對(duì) (-180, 180) 依次細(xì)分。

得到經(jīng)度的編碼為 1101 0010 1100 0100 0100。

接下來將經(jīng)度和緯度的編碼合并，奇數(shù)位是緯度，偶數(shù)位是經(jīng)度。

得到編碼 11100 11101 00100 01111 00000 01101 01011 00001。

最后，用0-9、b-z（去掉a, i, l, o）這32個(gè)字母進(jìn)行base32編碼。

得到 (39.92324, 116.3906) 的編碼為 wx4g0ec1。

解碼算法與編碼算法相反，先進(jìn)行base32解碼，然后分離出經(jīng)緯度。

最后根據(jù)二進(jìn)制編碼對(duì)經(jīng)緯度范圍進(jìn)行細(xì)分即可。

程序處理

在經(jīng)度和緯度入庫的時(shí)候，數(shù)據(jù)庫新增一個(gè)字段geohash,記錄此點(diǎn)的geohash值。

在查詢附近的時(shí)候，利用SQL中 like "wx4g0e%" 進(jìn)行查詢。

查詢出來的結(jié)果，根據(jù)距離大小進(jìn)行排序。

geohash 字段可以使用索引。

//[PHP Code] 生成GeoHashCode編碼

$longitude = ""; //經(jīng)度

$latitude = "";  //緯度

$objGeoHash = new Geohash(); //文末有該類的下載方式

$strGeoHashCode = $objGeoHash->encode($latitude, $longitude);

//在采集數(shù)據(jù)的時(shí)候，這個(gè)值保存到數(shù)據(jù)中即可。

/**
 * [PHP Code] 根據(jù)經(jīng)緯度計(jì)算兩點(diǎn)之間的記錄
 * @param $lat1 緯度1
 * @param $lng1 經(jīng)度1
 * @param $lat2 緯度2
 * @param $lng2 經(jīng)度2
 * @return float 單位(米)
 */
function getDistance($lat1, $lng1, $lat2, $lng2)
{
    //地球半徑
    $R = 6378137;

    //將角度轉(zhuǎn)為弧度
    $radLat1 = deg2rad($lat1);
    $radLat2 = deg2rad($lat2);
    $radLng1 = deg2rad($lng1);
    $radLng2 = deg2rad($lng2);

    //結(jié)果
    $s = acos(cos($radLat1) * cos($radLat2) * cos($radLng1 - $radLng2)
            + sin($radLat1) * sin($radLat2)) * $R;

    //精度
    $s = round($s * 10000)/10000;

    return  round($s);
}

備注

請(qǐng)了解，百度坐標(biāo)與GPS坐標(biāo)互轉(zhuǎn)。

請(qǐng)了解，谷歌坐標(biāo)與GPS坐標(biāo)互轉(zhuǎn)。

請(qǐng)了解，騰訊坐標(biāo)與GPS坐標(biāo)互轉(zhuǎn)。

...

百度拾取坐標(biāo)地址：

http://api.map.baidu.com/lbsa...

GeoHash 編碼精度為6位時(shí)，大概為附近1千米。

在緯度相等的情況下：

經(jīng)度每隔0.00001度，距離相差約1米；

每隔0.0001度，距離相差約10米；

每隔0.001度，距離相差約100米；

每隔0.01度，距離相差約1000米；

每隔0.1度，距離相差約10000米。

在經(jīng)度相等的情況下：

緯度每隔0.00001度，距離相差約1.1米；

每隔0.0001度，距離相差約11米；

每隔0.001度，距離相差約111米；

每隔0.01度，距離相差約1113米；

每隔0.1度，距離相差約11132米。

實(shí)際情況據(jù)需求而定，可在此基礎(chǔ)上進(jìn)行擴(kuò)展。

如果大家需要下載 PHP GeoHash 類庫。

可以關(guān)注微信公眾號(hào)，回復(fù) “geohash”，即可獲取。

系統(tǒng)的講解 - SSO 單點(diǎn)登錄

系統(tǒng)的講解 - PHP WEB 安全防御

系統(tǒng)的講解 - PHP 緩存技術(shù)

系統(tǒng)的講解 - PHP 接口簽名驗(yàn)證

系統(tǒng)的講解 - PHP 浮點(diǎn)數(shù)高精度運(yùn)算