Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: Systems and methods for biasing reroute to a user selected alternate route or a required route segment is provided. A network system receives an origin and a destination and determines a plurality of routes to navigate from the origin to the destination. The plurality of routes includes an optimal route and an alternate route. The network system receives, from a user device, a selection of the alternate route for navigation. The network system then monitors navigation of the alternate route by a user associated with the user device and detects deviation from the alternate route. In response to the detection, the network system determines a reroute by biasing to the alternate route over the optimal route. The reroute is then presented on the user device.

Abstract: 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.