System and method for routing in a ride-share transportation network
US10775183B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 10, 2019 |
| Grant date | Sep 15, 2020 |
| Priority date | — |
| Expiry date | Oct 10, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05D1/0088
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method includes storing representations of a passengers and fleet vehicles. The method includes generating a graph representation of a geographic map that includes requested pick-up locations and drop-off locations for the passengers and generating a state graph representation of the passengers and the fleet vehicles. The state graph representation includes a plurality of nodes connected by edges. Each of the plurality of nodes represents a candidate state of the passengers and the fleet vehicles. A respective edge of the state graph representation represents an action of a respective vehicle picking up or dropping off a passenger. The respective edge has a cost that is based at least in part on traversal of the graph representation of the geographic map. The method further includes using the state graph representation to generate a set of routes and route the fleet vehicles in accordance with the generated set of routes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.