Patent ID: 8229666

Claim:
A system for automatically generating pattern keys for use by an automated navigation system to provide navigational assistance, comprising: a predictive model constructed using obtained route information wherein the route information includes routes traveled by a user, and route information for a given route comprises a starting location, a destination location, and one or more decision point locations along the route from the starting location to the destination location, the routes traveled by the user represented in the predictive model with corresponding starting and destination locations and one or more decision point locations between the starting and destination locations, wherein the predictive model learns weights associated with the decision point locations using the obtained route information to represent user travel patterns, the predictive model being used in the automated navigation system to identify one or more predictable routes of the user, wherein a predictable route is identified as a route by the predictive model in which beginning from a starting location of the route, a destination location can be predicted with a probability that exceeds a threshold value, based on weights associated with a subset of one or more decision point locations in a beginning portion of the route following the starting location; a pattern key generator configured to generate a pattern key for each identified predictable route, which comprises the destination location and the subset of one or more decision point locations sufficient to determine that the probability exceeds the threshold value with the remaining decision points in the sequence being omitted from the pattern key; and a non-transitory computer readable medium for storing the pattern keys.