Рассчитать расстояние ближайшей точки с использованием широты/долготы в массе?

Question

Я пытаюсь найти на теоретической основе, как найти ближайшие точки к одной точке. Все эти точки (75 000+ точек) отображаются с широтой и долготой. Формула Хаверсина для расстояния - это то, что я использую, чтобы найти расстояние между двумя точками, но действительно ли эта формульная шкала на лету?

Я использую веб-интерфейс + сервер SQL Server. Я даже не могу себе представить, как это сделать ... найти все расстояния «на лету», а затем отсортировать их по дистанции? Опять же, мне интересно, насколько это масштабируется до такого количества очков, как у меня.

Answer 1

This article идет в подробности об этом точном предмете.

Основная оптимизация использует индекс на lat/long. Если вы знаете, что на некотором расстоянии от вашего запроса должна быть точка, вы можете использовать это известное расстояние только для проверки точек внутри этого поля. Из-за индекса база данных выполняет сканирование диапазона.

Answer 2

Я предполагаю, что у вас есть lat и long в базе данных SQL.

Лучшее, что вы можете сделать с такой проблемой, это просто найти все расстояния и отсортировать их по значению.

SELECT (формула гаверсинуса) как расстояние из Таблицы ORDER BY расстояние ASC