Uber Technologies, Inc.

Nishanth Mohan

Vineet Khosla

Joseph Kelly Barker

Rifat Berk

Lin He

Pranav Deepak Agrawal

A transportation management system generates routing guidance from an origin location to a destination location by modifying edge weights in a graph of a geographic location to penalize difficult immediate maneuvers. Responsive to receiving a routing request, the system identifies a position of a provider device in a base map having edges representing road segments and nodes representing intersections between road segments. A sub-graph is generated for the edges in the base graph located up to a threshold distance from the origin location, and the system modifies the weight of one or more edges in the sub-graph corresponding to a difficult immediate maneuver. When applying a routing algorithm to generate the routing guidance, the system uses the edge weights of the generated sub-graph for a first portion of the routing guidance and the original edge weights of the base graph for a second portion of the routing guidance.

Penalizing difficult immediate maneuvers in routing cost functions

A transport service system automatically associates road sign information with road segments based on image data including a representation of the road sign. The transport service system receives image data from one or more camera systems. Based on the image data, the transport service system determines a distance score and an orientation score for one or more candidate road segments. The transport service system additionally determines whether the image data is anomalous. Based on the determined distance and orientation scores, the transport service system generates a composite score and a confidence score for each candidate road segment. The confidence score is adjusted based on whether the image data is anomalous. Based on the generated scores, the transport service system identifies a most likely candidate road segment for association with the road sign.

Growing community of inventors

Cupertino, CA, United States of America

Nishanth Mohan