神刀安全网

PHP实现搜索附近的人

最近的一个项目要求根据用户当前位置的经纬度来查询该用户方圆十公里以内的人,这个功能并不是什么很有技术含量的实现(当然,我们仅仅指的是该功能本身和数据量较小的时候,并不包括长期以来其派生出来的其他问题 ),但由于种种考虑,我还是决定将其记录下来。

以后不管我们从事APP服务端开发,还是做WEB开发,可能经常会有客户要求实现这样的功能,所以我们还是要掌握其原理。

【问题的提出】

我们该如何思考这个问题 ? 可能有的小伙伴要说了:“ 既然我们已经知道了当前用户的经纬度,我们从数据库里面查询用户的经纬度,然后一一计算,筛选出所有符合条件的用户。”

我也曾想当然的这样认为,并没有考虑到数据库的感受,当你操作的是一个十万,百万级别的数据库时,这样的做法带来的问题将是灾难性的,那么我们到底该如何做呢 ?

【实现思路】

首先,我们应该这样想: 既然我们知道了用户当前位置的经纬度,又知道我们将要搜索的范围,我们可不可以计算出一个范围 ?也就是说,根据一个中心点和半径,计算出符合条件的经纬度的最大值和最小值 。

【具体实现】

那么到此,想要独立思考完成的小伙伴可以不要继续往下看了。


上面我们提到该功能的一个实现原理,接下来我们就讲解一下具体的实现步骤。

我们先声明一个函数,用作计算经纬度的范围:

/**  * 根据经纬度和半径计算出范围  * @param string $lat 经度  * @param String $lng 纬度  * @param float $radius 半径  * @return Array 范围数组  */ private function calcScope($lat, $lng, $radius) {     $degree = (24901*1609)/360.0;     $dpmLat = 1/$degree;      $radiusLat = $dpmLat*$radius;     $minLat = $lat - $radiusLat;       // 最小经度     $maxLat = $lat + $radiusLat;       // 最大经度      $mpdLng = $degree*cos($lat * (PI/180));     $dpmLng = 1 / $mpdLng;     $radiusLng = $dpmLng*$radius;     $minLng = $lng - $radiusLng;      // 最小纬度     $maxLng = $lng + $radiusLng;      // 最大纬度      /** 返回范围数组 */     $scope = array(         'minLat'    =>  $minLat,         'maxLat'    =>  $maxLat,         'minLng'    =>  $minLng,         'maxLng'    =>  $maxLng         );     return $scope; }

返回的数组中包含了在 $radius 范围内,符合条件的最大最小经纬度。

既然我们已经获取到了范围,那么我们就可以开始从数据库中查找所有在这个经纬度范围内符合条件的记录:

/**  * 根据经纬度和半径查询在此范围内的所有的电站  * @param  String $lat    经度  * @param  String $lng    纬度  * @param  float $radius 半径  * @return Array         计算出来的结果  */ public function searchByLatAndLng($lat, $lng, $radius) {     $scope = $this->calcScope($lat, $lng, $radius);        // 调用范围计算函数,获取最大最小经纬度     /** 查询经纬度在 $radius 范围内的电站的详细地址 */     $sql = 'SELECT `字段` FROM `表名` WHERE `Latitude` < '.$scope['maxLat'].' and `Latitude` > '.$scope['minLat'].' and `Longitude` < '.$scope['maxLng'].' and `Longitude` > '.$scope['minLng'];      $stmt = self::$db->query($sql);     $res = $stmt->fetchAll(PDO::FETCH_ASSOC);       // 获取查询结果并返回     return $res; }

【扩展】

直到现在,我们已经知道了如何计算出附近的人,但在实际需求中,我们往往需要计算出每一个人与当前中心点的实际距离。

接着,我们再来看一个方法:

/**  * 获取两个经纬度之间的距离  * @param  string $lat1 经一  * @param  String $lng1 纬一  * @param  String $lat2 经二  * @param  String $lng2 纬二  * @return float  返回两点之间的距离  */ public function calcDistance($lat1, $lng1, $lat2, $lng2) {     /** 转换数据类型为 double */     $lat1 = doubleval($lat1);     $lng1 = doubleval($lng1);     $lat2 = doubleval($lat2);     $lng2 = doubleval($lng2);     /** 以下算法是 Google 出来的,与大多数经纬度计算工具结果一致 */     $theta = $lng1 - $lng2;     $dist = sin(deg2rad($lat1)) * sin(deg2rad($lat2)) +  cos(deg2rad($lat1)) * cos(deg2rad($lat2)) * cos(deg2rad($theta));     $dist = acos($dist);     $dist = rad2deg($dist);     $miles = $dist * 60 * 1.1515;     return ($miles * 1.609344); }

我们在之前已经计算出了附近符合条件的所有人的经纬度,那么我们可以将每一个人的经纬度和当前中心点的经纬度作为参数传入该函数,最终计算出每个人符合条件的人与该中心点的距离。

为了保证程序的严谨性,我必须做出以下说明:

  1. 经纬度范围的计算方法是在百度上查找的,目前尚没有找到标准的计算工具,因此该算法无法求证,但大多数帖子基本上采用的这种计算方式。
  2. 经纬度距离的计算方式是在 Google 上查找的,计算结果与大多数计算工具结果相近。之所以在 Google 中查找,是因为我曾在百度上查找过多种计算方式,结果都不尽人意。
  3. 我依然在努力求证,寻求有关专业的帮助,获得更精确的计算结果。

转载本站任何文章请注明:转载至神刀安全网,谢谢神刀安全网 » PHP实现搜索附近的人

分享到:更多 ()

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址