The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 15, 2020
Filed:
Oct. 10, 2019
Rideos, Inc., San Francisco, CA (US);
Justin Ho, San Francisco, CA (US);
Christopher Blumenberg, San Francisco, CA (US);
Billy Chen, San Francisco, CA (US);
Rohan Paranjpe, San Francisco, CA (US);
Christopher Moore, San Francisco, CA (US);
Min Ji Lee, San Francisco, CA (US);
Erik Reed, San Francisco, CA (US);
Michel Tricot, San Francisco, CA (US);
rideOS, Inc., San Francisco, CA (US);
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.