在数组中查找最近的经度和纬度?

2022-08-30 20:45:26

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

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

答案 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);
}

推荐