METHODS AND SYSTEMS TO CREATE CLUSTERS IN AN AREA

A system and a method to create clusters in an area. The system comprises obtaining a plurality of location data points associated with a plurality of entities in an area. It may be noted that each location data point includes geographic coordinates. Further, the system comprises computing a range o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SINGHAL, Akshay Kumar, KUMAR, Nishant, GARG, Deepak, GOKHALE, Shishir
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A system and a method to create clusters in an area. The system comprises obtaining a plurality of location data points associated with a plurality of entities in an area. It may be noted that each location data point includes geographic coordinates. Further, the system comprises computing a range of location data points required in each cluster. Furthermore, the system comprises forming a farthest point cluster by determining a farthest location data point from a centroid based on an angular distance. It may be noted that the farthest point cluster comprises a set of location data points having a farthest distance lesser than a centroid distance. The system iteratively forms a new farthest point cluster by excluding the set of location data points present in the farthest point cluster from the plurality of location data points.