web-dev-qa-db-ja.com

配列で最も近い経度と緯度を見つけますか？

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;
      }
}
phplatitude-longitude
17
Steven

最初に、各アイテムの距離を参照ポイントにマッピングする必要があります。

次に、マップを並べ替えると、距離が最も短い（または検索を逆にした場合は最も高い）距離がわかります。

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

距離に余弦定理を使用するのではなく、地球平面説を使用できます。地球平面説は、計算における三角関数の数を減らします。 Δ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;
}
8
TreyA

それを行うための迅速で簡単な方法はありません。すべての要素を反復処理し、要素と開始点の間の距離を計算し、結果を保存して繰り返し、前よりも低い場合にのみ結果を保存する必要があります。

1
dev-null-dweller

配列を反復処理し、値を現在の値と比較します。値が現在保存されている値よりも小さい場合（または現在保存されている値がない場合）、代わりにその値を保存します。それ以外の場合は破棄します。

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

もちろん、これは緯度と経度が球上にあり、経度179と-179が90と179よりも近いという事実によってさらに困難になります。

0
Chris Sobolewski