US 11,988,515 B2
Penalizing difficult immediate maneuvers in routing cost functions
Rifat Berk, San Francisco, CA (US); Joseph Kelly Barker, Portland, OR (US); Pranav Deepak Agrawal, Seattle, WA (US); Vineet Khosla, Pacifica, CA (US); and Nishanth Mohan, Cupertino, CA (US)
Assigned to Uber Technologies, Inc., San Francisco, CA (US)
Filed by Uber Technologies, Inc., San Francisco, CA (US)
Filed on Sep. 28, 2021, as Appl. No. 17/487,350.
Prior Publication US 2023/0103058 A1, Mar. 30, 2023
Int. Cl. G01C 21/34 (2006.01); G06Q 10/02 (2012.01)
CPC G01C 21/3453 (2013.01) [G01C 21/3446 (2013.01); G06Q 10/02 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for generating routing guidance for a vehicle, the method comprising:
receiving, at a transportation management system from a provider device associated with the vehicle, a request for routing guidance from an origin location to a destination location;
identifying a position of the origin location within a base graph of a geographic area, the base graph including edges representing road segments in the geographic area and nodes representing intersections between the road segments, each edge having an associated edge weight;
generating a sub-graph of a portion of the base graph from the origin location to a threshold distance from the origin location;
modifying a weight of at least one edge in the sub-graph to a weight that is different from a weight of a corresponding edge in the base graph; and
generating routing guidance from the origin location to the destination location using the modified edge weights of the sub-graph for the at least one edge and the edge weights of the base graph for remaining edges between the origin location and the destination location.