Uber Technologies, Inc.

Rifat Berk

Vineet Khosla

Joseph Kelly Barker

Berk Gurakan

Nishanth Mohan

Armelle Patault

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 network system determines dissimilarities between a digital map and trace data of a road network in an area as service providers and service requestors coordinate service using the road network in the area. To determine dissimilarities the network system can determine a suggested route, determine a predicted route, receive executed trace data, and compare the predicted route data to the executed trace data for the suggested route. The network system may aggregate trace data when determining a dissimilarity. The network system can quantify the differences between traces to determine dissimilarities. Quantifications can include, ratios, bounds, and scores. The network system can determine and alternate route if a dissimilarity indicates that the state of a road segment has changed (e.g., from 'open' to 'closed'). The network system can modify guidance instructions if a dissimilarity indicates that a guidance instruction is misleading.

Determining dissimilarities between digital maps and a road network using predicted route data and real trace data

Growing community of inventors

San Francisco, CA, United States of America

Rifat Berk