Нахождение гео-местоположения «Горячие точки»?

Question

Добрый день,

В настоящее время я планирую веб-приложение проекта/услуги с пользовательской модели геолокации с поддержкой (LAT/LNG и т.д.), и мне было интересно, что было бы наилучшим способом выяснить, п ​​самым большим «горячие точки», например геолокации с заданным радиусом (например, 10 миль), где находится большинство пользователей?

Кто-нибудь знает хороший, практический алгоритм кластеризации или другое (существующее) решение (ы)? Это довольно интересный вопрос о птичьем взгляде, я знаю ... но бэкэнд-технология разумна. Я все еще открыт для чего-либо, поскольку эта особенность, очевидно, является лишь одним из множества функций, но может помочь принять решение в отношении конкретного набор инструментов/языков/сред.

Приветствия & спасибо, типы пространственных данных

-J

Answer 1

SQL Server, стоило бы посмотреть. Он позволяет индексировать столбцы географии и делать запросы для расстояния. Не уверен, насколько легко было бы группироваться по радиусу, но по крайней мере иметь тип данных географии и индексы построения на нем должны помочь в решении этой проблемы.

Geography Methods Supported by Spatial Indexes