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

Question

我在PHP中有一个经度和纬度的字符串，如下所示

49.648881
-103.575312

我想拿这个值，在一个值的数组中找到最接近它的值。这个数组看起来像这样：

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

我想返回最接近给定经纬度的数组。在这种情况下，应该返回第一个数组（是的，我知道-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;
      }
}

- Steven

---

请问您能否提供获取两个经纬度对之间距离的代码，例如 function distance($lat1, $long1, $lat2, $long2) { ...？ - hakre

这没有任何意义，这是简单的数学问题吗？55-49=6，55-100=45，6比45小。 - Steven

你真的知道如何计算地球上两点之间的距离吗？ - hakre

我已按要求添加了差异代码。 - Steven

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

- hakre

---

太棒了！非常好的答案！ - nickspiel

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 ) * Math.cos( deg2rad( ($lat1+$lat2) /2 ) );
  $y = deg2rad( $lat1 - $lat2 ); 
  $dist = 6371000.0 * Math.sqrt( $x*$x + $y*$y );

  return $dist;
}

function deg2rad(degrees) {
  var pi = Math.PI;
  return degrees * (pi/180);
}

- TreyA

---

哈哈，算了，我刚才没看到你的函数名是distanceMeters...别理我。 - Steven

如果你不关心实际距离（即只是排序），你也可以在最后一步中删除 R *，因为它对所有条目都是一个常数乘法。 - MatsLindh

Answer 3

没有快速简单的方法来完成这个任务。您需要迭代遍历所有元素，并计算它们与起点之间的距离，保存结果并重复进行操作，只有当结果比先前的结果更低时才保存。

- dev-null-dweller

Answer 4

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

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

当然，这将变得更加困难，因为纬度和经度在一个球体上，而经度179和-179比90和179更接近。

- Chris Sobolewski

---

我已经对您的答案进行了重大更新，将空字符串更改为默认值null，明确指出了严格检查是否为null，并清楚地说明了179和-179是关于经度的。 - Tadeck

这就是为什么我是一名前端开发人员，而不是PHP大师。谢谢。 :) - Chris Sobolewski