Die Suche nach geo gelegen „Hot Spot“ Areas?

Question

Guten Tag,

Ich plane derzeit ein Web-app / Service-Projekt mit einem Geolocation-fähigen Benutzermodell (lat / lng usw.) und ich frage mich, was der beste Ansatz wäre, den n größten ‚Hot Spots‘, um herauszufinden, z.B. Geolokationen mit einem gegebenen Radius (beispielsweise 10 Meilen), wo die meisten Benutzer bei befinden?

Kennt jemand einen guten, praktischen Clustering-Algorithmus oder andere (vorhandene) Lösung (en)? Dies ist eine ziemlich Vogelansicht Art von Frage, ich weiß ... aber Backend-Technologie weise bin ich zu etwas noch offen, wie diese besonderen Funktion ist nur offensichtlich eine des ganzen Feature-Sets ist, könnte aber helfen, eine Entscheidung zu einem bestimmten machen Satz von Tools / Sprachen / Umgebungen.

Prost & Dank,

-J

Answer 1

SQL Server räumliche Datentypen wären ein Blick wert. Es ermöglicht Ihnen, Index für die Spalte Geographie und tun Abfragen nach Entfernung. Nicht sicher, wie einfach es zu einer Gruppe von Radius sein würde, aber zumindest mit dem Geographie-Datentyp und Gebäuden Indizes auf es sollte viel mit dieser Art von Problem helfen.

Geographie Methoden Unterstützt von Räumlichkeitsindizes