在阵列中查找最接近的经度和纬度?

时间:2012-03-06 17:50:28

标签: php latitude-longitude

我有一个经度和纬度作为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;
      }
}

4 个答案:

答案 0 :(得分:29)

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

然后你对地图进行排序,然后你就可以知道哪个最低(或者如果你反向搜索,则最高):

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

答案 1 :(得分:6)

相反,使用余弦定律来表示距离,可以使用平面近似。平坦地球方程式减少了计算中的三角函数的数量。 Δ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 ) );
  $y = deg2rad( $lat1 - $lat2 ); 
  $dist = 6371000.0 * sqrt( $x*$x + $y*$y );

  return $dist;
}

答案 2 :(得分:1)

没有快速简便的方法。您必须迭代所有元素并计算它们与起点之间的距离,保存结果并重复,只有在它低于之前时才保存结果。

答案 3 :(得分:0)

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

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

当然,由于纬度和经度在球体上,而经度179和-179比90和179更接近,这将变得更加困难。