Как найти ближайшие координаты gps?

Question

[Антон]

Запрашиваю координаты точек в городе:

foreach ($data as $Full) 
{echo $Full['GPS'];};

Выдаст, например:

55.0461612,60.1068595
55.058817,60.107156
55.1352482,60.1488734
55.150504,60.151353
55.041317,60.111684
52.1352482,62.1484734
57.150504,61.151334
56.041317,60.111239

И есть две переменные в которой содержится точный адрес

echo $geo[lat];
echo $geo[lon];

Выдаст, например:

55.0472483
и
60.096523

Как лучше сравнить и составить условие, чтобы отобрать, например 3 ближайших точки?

Answer 1

[Rsa97]

Если кратчайшее географически, то считать расстояние по дуге большого круга.
А если для человека, то факторов очень много. Например, географически ближайшая точка в 200 метрах через реку, но до моста 10 километров. Или до одной точки час пешком, а до более дальней 15 минут на автобусе.

Comments

[Антон]

Спасибо, благодаря фразе расстояние по дуге большого круга, честно стырил код:

// Радиус земли
define('EARTH_RADIUS', 6372795);
 
/*
* Расстояние между двумя точками
* $φA, $λA - широта, долгота 1-й точки,
* $φB, $λB - широта, долгота 2-й точки
* Написано по мотивам http://gis-lab.info/qa/great-circles.html
* Михаил Кобзарев <[e-mail]>
*
*/
function calculateTheDistance ($φA, $λA, $φB, $λB) {
 
// перевести координаты в радианы
$lat1 = $φA * M_PI / 180;
$lat2 = $φB * M_PI / 180;
$long1 = $λA * M_PI / 180;
$long2 = $λB * M_PI / 180;
 
// косинусы и синусы широт и разницы долгот
$cl1 = cos($lat1);
$cl2 = cos($lat2);
$sl1 = sin($lat1);
$sl2 = sin($lat2);
$delta = $long2 - $long1;
$cdelta = cos($delta);
$sdelta = sin($delta);
 
// вычисления длины большого круга
$y = sqrt(pow($cl2 * $sdelta, 2) + pow($cl1 * $sl2 - $sl1 * $cl2 * $cdelta, 2));
$x = $sl1 * $sl2 + $cl1 * $cl2 * $cdelta;
 
//
$ad = atan2($y, $x);
$dist = $ad * EARTH_RADIUS;
 
return $dist;
}
$lat1 = 77.1539;
$long1 = -139.398;
$lat2 = -77.1804;
$long2 = -139.55;
 
echo calculateTheDistance($lat1, $long1, $lat2, $long2) . " метров";
// Вернет "17166029 метров"