как разделить координаты на группы соседних координат

Question

У меня есть координаты (широта и долгота) некоторых городов, и я хочу создать группы соседних городов. Вы можете увидеть иллюстрацию:

Знаете ли вы несколько советов, как я могу это сделать?

Answer 1

Внизу этой страницы приведен пример скрипта для определения расстояния между координатами.

http://www.movable -type.co.uk / скрипты / latlong.html

Если вы рассчитали расстояние для каждой пары городов, вы можете использовать что-то вроде кластеризации k-средних для создания групп.

Answer 2

1. сузить тесно города. То есть Lat pos_lat - d && lon pos -d
2. Снизить на ближайшем к дальнему по расчетному расстоянию, где d = sqrt ((pos_lat - lat) ^ 2 + (pos_lon - lon) ^ 2)