查找数组中最接近的经度和纬度？

Question

我有一个经度和纬度，像下面这样在PHP中作为字符串

49.648881
-103.575312

而且我想接受它并查看一组值以找到最接近的值。数组看起来像

array(
'0'=>array('item1','otheritem1details....','55.645645','-42.5323'),
'1'=>array('item1','otheritem1details....','100.645645','-402.5323')
);

我想返回具有最接近的long和lad的数组。在这种情况下，它将是第一个（是的，我知道-400不是可能的值）。

是否有任何快速简便的方法？我尝试了数组搜索，但是没有用。

差异代码

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;
      }
}

Answer 1

您需要首先将每个项目的距离映射到参考点。

然后您对地图进行排序，然后您可以分辨出距离最小（或反向搜索时最大）：

$ref = array(49.648881, -103.575312);

$items = array(
    '0' => array('item1','otheritem1details....','55.645645','-42.5323'),
    '1' => array('item1','otheritem1details....','100.645645','-402.5323')
);

$distances = array_map(function($item) use($ref) {
    $a = array_slice($item, -2);
    return distance($a, $ref);
}, $items);

asort($distances);

echo 'Closest item is: ', var_dump($items[key($distances)]);

输出：

Closest item is: array(4) {
  [0]=>
  string(5) "item1"
  [1]=>
  string(21) "otheritem1details...."
  [2]=>
  string(9) "55.645645"
  [3]=>
  string(8) "-42.5323"
}

请注意您的经度和纬度顺序正确。

距离函数（仅标题稍有更改，单位已删除）：

function distance($a, $b)
{
    list($lat1, $lon1) = $a;
    list($lat2, $lon2) = $b;

    $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;
    return $miles;
}

Answer 2

而不是使用余弦定律作为距离，您可以使用平坦的地球近似值。平地方程减少了计算中的三角函数。 Δlat，Δlon是您的参考点和测试点之间的差。

此公式对于长距离导航（数千英里）来说并不准确，但是对于这个特定问题，您对准确的距离并不真正感兴趣，但是谁是最接近我的人。这是一个更简单的公式，应该可以为您提供。

x = Δlon * cos(lat)   // lat/lon are in radians!
y = Δlat
distance = R * sqrt( x² + y² )  // R is radius of the earth; 
                                // typical value is 6371 km

参考： http://www.movable-type.co.uk/scripts/latlong.html

距离代码

function distanceMeters($lat1, $lon1, $lat2, $lon2) { 
  $x = deg2rad( $lon1 - $lon2 ) * cos( deg2rad( ($lat1+$lat2) /2 ) );
  $y = deg2rad( $lat1 - $lat2 ); 
  $dist = 6371000.0 * sqrt( $x*$x + $y*$y );

  return $dist;
}

Answer 3

没有快速简便的方法可以做到这一点。您必须遍历所有元素并计算它们与起点之间的距离，保存结果并重复，仅在结果低于上一个元素时保存结果。

Answer 4

遍历数组，将值与您拥有的值进行比较。如果该值小于您当前存储的值（或者您没有当前存储的值），请改为存储该值，否则将其丢弃。

$closest = null;
foreach($array as $key => $value){
    $distance = //compare distance here;
    if ($closest === null || $closest > $distance) {
        $closest = $distance;
    };
};

当然，由于纬度和经度在一个球体上，并且经度179和-179比90和179更近，所以这将变得更加困难。