I need to cluster transports/trips based on their start point and end point in longitude/latitude.
I have about 5000 trips. Each has a starting point (lon/lat) and an end point (lon/lat). I computed the haversine distance between those points. Bases on these five criteria (start lon, start lat, end lon, end lat, distance) I want to find clusters.
I tried kmeans and DBSCAN, but the results are not intuitive. Are there any established clustering algorithms for this problem?