Patent ID: 8825383

Claim:
A computer-implemented method for route normalization, comprising: (a) identifying, by a processor, a set of historical location points associated with a user's location history and previously generated based on one or more location input sources, each historical location point in the set of historical location points associated with a timestamp; (b) determining, by the processor, a source point from the set of historical location points; (c) determining, by the processor, a destination point from the set of historical location points; (d) generating, by the processor, a first route from the determined source point to the determined destination point; (e) determining, by the processor, that the set of historical location points includes an intermediate waypoint that is more than a predetermined distance away from the generated first route; and (f) generating, by the processor, a second route from the source point to the destination point in response to determining that the set of historical location points includes the intermediate waypoint more than a predetermined distance away from the generated first route, the second route comprising a normalized route between the source point and destination point that includes the identified intermediate waypoint.