Method and system for location clustering for transportation services
US10846314B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 8, 2018 |
| Grant date | Nov 24, 2020 |
| Priority date | — |
| Expiry date | Feb 15, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q2240/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and a system for location clustering for a transportation service are provided. A plurality of locations are clustered into a plurality of clusters, each having one or more locations of the plurality of locations. A graph is generated by connecting the plurality of clusters. A first cluster of the plurality of clusters is connected to one or more second clusters of the plurality of clusters that satisfy one or more threshold parameters. The graph is segmented into a plurality of fully-connected maximal sub-graphs based on one or more connections between the plurality of clusters. One or more fully-connected maximal sub-graphs of the plurality of fully-connected maximal sub-graphs have a set of common clusters. The plurality of fully-connected maximal sub-graphs are used for performing one or more transportation service operations of the transportation service.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.