Method and system for location clustering for transportation services

A method of location clustering for a transportation service, the method comprising:

• clustering, by circuitry, a plurality of locations of a geographical area into a plurality of clusters based on one more clustering parameters, wherein each cluster of the plurality of clusters includes one or more locations of the plurality of locations;
• generating, by the circuitry, a graph by connecting the plurality of clusters based on one or more threshold parameters, wherein a first cluster of the plurality of clusters is connected to one or more second clusters of the plurality of clusters that satisfy the one or more threshold parameters;
• segmenting, by the circuitry, the graph into a plurality of fully-connected maximal sub-graphs based on one or more connections between the plurality of clusters of the graph, wherein each fully-connected maximal sub-graph of the plurality of fully-connected maximal sub-graphs includes a set of clusters of the plurality of clusters, wherein each cluster in the set of clusters is connected to remaining clusters in the set of clusters, and wherein the set of clusters of a first fully-connected maximal sub-graph of the plurality of fully-connected maximal sub-graphs and the set of clusters of a second fully-connected maximal sub-graph of the plurality of fully-connected maximal sub-graphs have a set of common clusters therebetween;
• and
• storing, by the circuitry, the plurality of fully-connected maximal sub-graphs in a storage server for performing one or more transportation service operations of the transportation service.