Dista Technology Private Limited

Nishant Kumar

Akshay Kumar Singhal

Shishir Gokhale

Deepak Garg

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.

Methods and systems to create clusters in an area

A system and a method to create clusters in an area are disclosed. Initially, a set of location data points associated with a plurality of user devices in an area and a defined block area are received. Further, a rectangular boundary is created by connecting a first reference point, a second reference point, a third reference point, and a fourth reference point identified based on a latitude and a longitude of each user device. Furthermore, a set of blocks are created by dividing the rectangular boundary based on the defined block area. The set of blocks are sorted based on a number of location data points present in each block. Subsequently, the set of blocks are reconfigured by determining a centroid of a plurality of location data points present in each block. Finally, a plurality of clusters is created in the area upon marking the reconfigured set of blocks.

Growing community of inventors

PUNE, India

Nishant Kumar