PHP 基于最小和最大半径的距离

Question

首先，我知道与此功能相关的问题有答案，我浏览了其中大部分问题，我可以找到我正在寻找的答案。我想要做的事情可以很简单地用图像来解释:

image diagram of php distance function http://stokemandevelopment.com/pictures/image1.JPG

现在让我们为该图像添加一些叙述。我想做的是，在 MySQL 中，计算从机场到数据库中所有机场的距离，如果它们落在半径 A 和半径 B 之间，则将它们添加到我的数组中，以便在晚点。

function distance($lat1, $lon1, $lat2, $lon2, $unit) {
  $theta = $lon1 - $lon2;
  $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;
  $unit = strtoupper($unit);

  if ($unit == "K") {
    return ($miles * 1.609344);
  } else if ($unit == "N") {
     return ($miles * 0.8684);
    } else {
        return $miles;
        }
}

这是我目前用来进行计算的东西，但它是用 php 编写的，而且速度非常慢。我希望升级代码，以便 mysql 服务器进行计算。我也尝试在 PHP PDO 中完成这一切。如果有人可以帮助我，我将不胜感激。

Answer 1

选项 1:在数据库上进行计算，可以切换到支持GeoIP的数据库，或者使用MySQL的基本GeoIP功能。

选项 2:在数据库上进行计算:您使用的是 MySQL，因此以下存储过程应该有所帮助

CREATE FUNCTION distance (latA double, lonA double, latB double, LonB double)
    RETURNS double DETERMINISTIC
BEGIN
    SET @RlatA = radians(latA);
    SET @RlonA = radians(lonA);
    SET @RlatB = radians(latB);
    SET @RlonB = radians(LonB);
    SET @deltaLat = @RlatA - @RlatB;
    SET @deltaLon = @RlonA - @RlonB;
    SET @d = SIN(@deltaLat/2) * SIN(@deltaLat/2) +
    COS(@RlatA) * COS(@RlatB) * SIN(@deltaLon/2)*SIN(@deltaLon/2);
    RETURN 2 * ASIN(SQRT(@d)) * 6371.01;
END//

如果数据库中有纬度和经度索引，则可以通过在 PHP 中计算出初始边界框($minLat、$maxLat、$minLong 和 $maxLong)来减少需要计算的计算量，并根据该行将行限制为条目的子集(其中纬度介于 $minLat 和 $maxLat 之间以及经度介于 $minLong 和 $maxLong 之间)。那么MySQL只需要对该行子集执行距离计算。

如果您只是使用 skv 提供的 SQL 语句(或存储过程来计算距离)，那么 SQL 仍然需要查看数据库中的每条记录，并在之前计算数据库中每条记录的距离它可以决定是返回该行还是丢弃它。

由于计算的执行速度相对较慢，因此如果可以减少需要计算的行集，消除明显超出所需距离的行，这样我们就只执行行数较少的计算成本较高。

考虑到您所做的基本上是在 map 上画一个圆，以您的初始点为中心，以距离为半径；那么公式只是识别哪些行属于该圆圈...但它仍然需要检查每一行。

使用边界框就像先在 map 上画一个正方形，其左、右、上、下边缘与中心点的距离适当。然后，我们的圆将在该框内绘制，圆上的最北、最东、最南和最西点接触框的边界。有些行会落在该框之外，因此 SQL 甚至不会尝试计算这些行的距离。它仅计算落在边界框内的那些行的距离，以查看它们是否也落在圆内。

在 PHP 中，我们可以使用非常简单的计算，根据距离计算出最小和最大纬度和经度，然后在 SQL 语句的 WHERE 子句中设置这些值。这实际上是我们的盒子，任何落在该盒子之外的东西都会被自动丢弃，无需实际计算其距离。

Movable Type website 对此有很好的解释(使用 PHP 代码)对于任何计划使用 PHP 进行地理定位工作的人来说，这应该是一本必读的书。