Uber Technologies, Inc.
POLYLINE MATCHING TO MAP DATA FOR ROUTING A TRIP

Abstract:

A network system receives geographic information from a device. The geographic information is representative of a candidate GPS route used by a vehicle to complete a trip. The candidate GPS route is more efficient that a map route determined based on ground truth map data. The network system identifies an ordered sequence of one or more known road segments in the ground truth map data that the transportation vehicle uses to complete a trip represented by the candidate GPS route. To determine the ordered sequence of road segments, the network system may relax constraints on attributes of the map data to identify the ordered sequence of road segments.