I have millions of GPS point located in the same city. I would like to make spatial bins that contain adjacent points together (GPS points that are within a specific range of each other). I have a shapefile of that city and the GPS points located in it. Given the enormous amount of data, I'm looking for the least-cost way to do so.
I have already considered making a distances matrix but its size would grow quadratically with the size of the dataset.
I have also considered making a bounding box around that point and compare its top-left and bottom-right coordinates to all of the points in the dataset but it proved high temporal complexity.
I'm quite new to GeoPandas and I was wondering if there's a way to extract neighbours of a given point from the plot itself? Like an interactive map or something like this.
PS: The plot below contains a sample of data (not all of it)