Алгоритм поиска кластеров (мин. X точек на расстоянии y от центра кластера) географических точек

Учитывая базу данных географических местоположений (долгота / широта), какой будет лучший подход к определению / обнаружению кластеров местоположений, которые находятся в пределах x миль центра кластера И всего не менее y точек?

например из 1000 McWidgets в Северной Каролине имеется 30 кластеров, каждый из которых содержит 20 или более магазинов в пределах 7 миль от их соответствующего центра кластера.

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

7
задан etriad 17 October 2011 в 16:20
поделиться