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 coordination server receives a request from a client device of a rider for transportation from a first location. The coordination server identifies a frequent spot based on the first location. The frequent spot is associated with a particular location and represents a plurality of historic first locations within a threshold distance from the frequent spot. The coordination server identifies a closest road segment with respect to the frequent spot. The closest road segment is a road segment of a plurality of road segments of an electronic map representing a geographic area around the first location. The coordination server determines a pickup side of the closest road segment based on the first location and the closest road segment. The coordination server sends, to a client device of a driver, a route to the first location such that the driver arrives on the pickup side of the closest road segment.