Алгоритм поиска, если местоположение (широта, долгота) находится в радиусе радиуса заданного местоположения (широта, долгота)

Question

Мне присваивается файл с интересными местоположениями в некоторых городах Соединенных Штатов.

в другом файле, мне дано много данных для поездов/такси. Я хотел бы знать о простом в использовании алгоритме, чтобы найти, находится ли одно из этих местоположений пикапа в пределах x километров/миль от одного из интересных мест.

Я пишу скрипт python для этого.

EDIT Я хотел бы знать, могу ли я импортировать библиотеку, у которой есть функция, которую я могу использовать.

Answer 1

Существует библиотека python под названием haversine, которая выполняет этот расчет.

Answer 2

Возможно, вы захотите изучить структуры пространственных данных, такие как дерево k-d или quadtree, которые оптимизированы для ответа на запросы формы «какие точки близки к некоторой тестовой точке p?» В Интернете есть много хороших ссылок и реализаций этих структур данных, и вы можете использовать некоторые из них для решения вашей проблемы просто и эффективно.

Надеюсь, это поможет!