有朋友遇到这样一个问题,本身数据库里面有一些商家,须要根据用户提交的地理位置找出必定范围内的商家来返回个用户。解决这个问题有两种思路。php
第一种思路,从数据库提取出商家的经纬度,而后计算和用户经纬度间的距离,留下在距离范围内地。git
这种方法貌似很科学,不过数据量稍微大一点就完蛋了。这里涉及到的是计算两个经纬度间的距离,方法的代码以下:算法
/** * [getdistance3 description] * @param $lng1 [经度1] * @param $lat1 [纬度1] * @param $lng2 [经度2] * @param $lat2 [纬度2] * @return $distance [距离(米)] */ function getdistance3($lng1, $lat1, $lng2, $lat2){ $radLat1 = deg2rad($lat1); $radLat2 = deg2rad($lat2); $radLng1 = deg2rad($lng1); $radLng2 = deg2rad($lng2); $a = $radLat1 - $radLat2; $b = $radLng1 - $radLng2; $distance = 2*asin(sqrt(pow(sin($a/2),2)+cos($radLat1)*cos($radLat2)*pow(sin($b/2),2)))*6378137; return $distance; }
这个算法的公式是Google map用的,6378137(m)是地球半径,若是以为其余值更合适能够改。还有另一个公式,写成代码替换上面的$distance是这样:数据库
$distance = acos(sin($radLat1)*sin($radLat2)+cos($radLat1)*cos($radLat2)*cos($b))*637813;
经过三角恒等变换能够知道两者是恒等的。ide
这个方法用来算两点距离是没问题,不过要用来解决上面的给出特定范围内商家的问题不现实。ip
第二种思路,经过给出的点A的经纬度坐标和一个肯定的单位距离,先算出距A单位距离的经纬度范围,再经过这个范围为条件从数据库获取知足条件的商家数据。get
程序代码以下:it
/** * [getRange description] * @param $lng [经度] * @param $lat [纬度] * @param $raidus [半径(米)] * @return [array] $range [经纬度范围] */ function getRange($lng, $lat, $raidus){ $PI = 3.14159265; $latitude = $lat; $longitude = $lng; $degree = 40075016/360; $raidusMetre = $raidus; $radiusLat = $raidusMetre / $degree; $minLat = $latitude - $radiusLat; $maxLat = $latitude + $radiusLat; $mpdLng = $degree * cos($latitude * ($PI/180)); $radiusLng = $raidusMetre / $mpdLng; $minLng = $longitude - $radiusLng; $maxLng = $longitude + $radiusLng; $range = array('minLng' => $minLng, 'maxLng' => $maxLng, 'minLat' => $minLat, 'maxLat' => $maxLat); return $range; }
这里40075016(m)是地球周长,若是以为其余值更合适也能够改。经过这个方法,得出了距给出的点($lng, $lat)5000米之内的坐标范围:经度[$minLng, $maxLng],纬度[$minLat, $maxLat],原本想要的是一个半径为5000米的圆形范围,如今得出的是一个正方形范围,做为近似使用应该能够了。
接下来就只用到数据库筛选出经纬度在这个范围的商家出来,按照须要的数据格式返回给用户了。若是给定的半径范围内没有找到商家,能够扩大半径来搜出商家。
到此算是给出这个问题一个近似解决了,先暂时给他用着。io