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

Claim 9:
10. A system for routing an autonomous vehicle, the system comprising:
a computing device comprising at least one processor and an associated data storage, the computing device programmed to perform operations comprising:
accessing 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 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 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 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 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 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 the autonomous vehicle to begin traversing the route.