相关疑难解决方法(0)

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

我有一个经度和纬度作为PHP中的字符串,如下所示

49.648881
-103.575312
Run Code Online (Sandbox Code Playgroud)

我想接受它并查看一组值以找到最接近的值.阵列看起来像

array(
'0'=>array('item1','otheritem1details....','55.645645','-42.5323'),
'1'=>array('item1','otheritem1details....','100.645645','-402.5323')
);
Run Code Online (Sandbox Code Playgroud)

我想返回最接近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;
      }
}
Run Code Online (Sandbox Code Playgroud)

php latitude-longitude

17
推荐指数
2
解决办法
2万
查看次数

在球体上找到最接近的点对

我知道如何为2D情况(x和y)实现n log n最接近的点算法(Shamos和Hoey).然而,对于给出纬度和经度的问题,不能使用这种方法.使用半正弦公式计算两点之间的距离.

我想知道是否有某种方法可以将这些纬度和经度转换为它们各自的x和y坐标并找到最接近的点对,或者是否有其他技术可以用来做它.

algorithm points latitude-longitude closest

6
推荐指数
1
解决办法
2201
查看次数

标签 统计

latitude-longitude ×2

algorithm ×1

closest ×1

php ×1

points ×1