Uber Technologies, Inc.
SEQUENTIAL LOCATION TRACE CLUSTERING

Abstract:

Systems and methods for generating and presenting an optimized path using sequential location trace clustering is provided. The system receives a request for a transportation service from a client device of a user. The request indicates a destination point (i.e., a pickup location) and is associated with a start point (i.e., a location at a time the user requested the transportation service). Based on the start point and destination point, the system identifies one or more paths between the start point and the destination point, whereby the one or more paths are generated using sequential location trace clustering from previous transportation services involving the start point and the destination point. The system then causes presentation of a path of the one or more paths on a user interface on the client device of the user with which the user can use to navigate to the destination point.