Как сгруппировать точки широты / долготы, которые являются «близкими» друг к другу?

Если бы я занимался этим, я бы начал с сетки. Поместите каждую точку в квадрат на сетке. Ищите сетки, которые густонаселены. Если соседние сетки не заполнены, то у вас есть приличная группа.

Если у вас есть соседние густонаселенные сетки, вы всегда можете опустить круг в центре каждой сетки и оптимизировать для площади круга против (количество точек в круге * некоторый настраиваемый вес). Не идеально, но легко. Лучшая группировка - гораздо более сложная задача оптимизации.

Может быть, излишним, но мне кажется, что проблема кластеризации : мера расстояния будет определять, как вычисляется сходство двух элементов. Если вам нужно менее наивное решение, попробуйте Data Mining: практические инструменты и методы машинного обучения и используйте Weka или Orange