Поиск алгоритма ближайшего соседа с использованием координат карты Google
Пожалуйста, помогите мне найти алгоритм, который находит ближайшего соседа по его координатам (широта / долгота), я буду реализовывать его с помощью PHP
например. у нас есть 1 клиент и 2 узла
Узел 1 = 32,9697, -96,8032 и Узел 2 = 42,9697, -97,80322
каждый узел имеет свои собственные заданные координаты (место на карте).
клиент отправит координаты широты и долготы в систему, и система узнает, находятся ли координаты, которые он получает от клиента, близко к узлу 1 или узлу 2
Пожалуйста, извините мою грамматику. Надеюсь на ваш добрый ответ. заранее спасибо
Решение
Если у вас есть только ограниченное количество возможных целей (как я догадался бы из вашего вопроса), вы можете использовать следующую функцию (скопировано отсюда) и просто переберите все ваши цели, чтобы найти ближайшую.
function distance($lat1, $lng1, $lat2, $lng2, $miles = false)
{
$pi80 = M_PI / 180;
$lat1 *= $pi80;
$lng1 *= $pi80;
$lat2 *= $pi80;
$lng2 *= $pi80;
$r = 6372.797; // mean radius of Earth in km
$dlat = $lat2 - $lat1;
$dlng = $lng2 - $lng1;
$a = sin($dlat / 2) * sin($dlat / 2) + cos($lat1) * cos($lat2) * sin($dlng / 2) * sin($dlng / 2);
$c = 2 * atan2(sqrt($a), sqrt(1 - $a));
$km = $r * $c;
return ($miles ? ($km * 0.621371192) : $km);
}
Если у вас есть много возможных местоположений (> = 10 ^ 4), вы должны организовать эти точки данных в некоторой структуре, чтобы оценить только их часть. Я бы предложил квадрадерево для этого, хотя это не будет работать для полюсов так же как базовой границы. Я уверен, что вы найдете лучшие решения, если это необходимо для такого случая (который, я полагаю, вам не требуется).
Другие решения
Других решений пока нет …