Extracting patterns from location history

摘要

Embodiments relate to determining commute routes and clustering commute routes from a user's location history. Points in the user's location history may be clustered to find the user's home and work locations. Additionally, points along the user's commute may be identified to determine the user's typical commute. Similar commutes can be clustered together, and used to suggest various services to the user.

主权项

1. A computer-implemented method for route normalization, comprising:
determining, by one or more computing devices, a starting point, a destination point, and a first route between the starting point and the destination point, based on a set of historical location points previously generated by one or more location input sources; determining the starting point and the destination point based on respective clusterings of the historical location points; determining, by the one or more computing devices, that the set of historical location points includes an intermediate waypoint that is more than a predetermined distance away from the first route; in response to determining that the set of historical location points includes the intermediate waypoint, generating, by the one or more computing devices, an alternate route between the starting point and the destination point and including the intermediate waypoint more than the predetermined distance away from the first route; and wherein the one or more location input sources comprise Global Positioning System (GPS) location data.