Patent ID: 11859990
Assignee: UBER TECHNOLOGIES, INC.
Field: Measurement (Instruments)
Classification: CPC G  B | IPC B  G

Claim 0:
1. A method for routing an autonomous vehicle, the method comprising:
accessing, by a computing device, temporal data comprising a first temporal data item, the first temporal data item describing a first roadway condition, a first time, and a first location;
accessing, by the computing device, a routing graph, the routing graph describing:
a plurality of route components representing a set of roadways in a geographic area; and
connectivity data describing at least one connection between a first route component of the plurality of route components and a second route component of the plurality of route components;
determining, by the computing device, that a third route component of the plurality of route components represents a portion of a roadway of the set of roadways at the first location;
associating, by the computing device, the first temporal data item with the first route component based at least in part on a correlation between the first route component and the third route component;
generating, by the computing device, a constrained routing graph, the generating the constrained routing graph comprising modifying the connectivity data to modify a cost of traversing between the first route component and the second route component, the modifying of the at least one connection being based at least in part on the first roadway condition;
generating, by the computing device, a route for an autonomous vehicle using the constrained routing graph, the generating of the route comprising selecting a set of connected route components from the constrained routing graph, the set of connected route components extending between a route start point and a route end point; and
causing, by the computing device, the autonomous vehicle to begin traversing the route.