Method for Predicting Travel Destinations Based on Historical Data

摘要

The embodiments of the invention provide a method in a navigation system, for predicting travel destinations according to a history of destinations. A model used for the prediction incorporates a database of destinations, which can include favorite, i.e., most probable, destinations for a user. The model also uses a context that can include features such as a current time of day, day of week, current location, current direction, past location, weather, and so on. The model infers the destination and destination categories even when the destination is not known precisely. Specifically, a method predicts destinations during travel, based on feature vectors representing current states of the travel, probabilities of destinations and categories of the destinations using a predictive model representing previous states of the travel. A subset of the destinations and categories of the destinations with highest probabilities are output for user selection.

主权项

1. A method for predicting destinations during travel comprising steps:
inferring, based on previous states of the travel, probabilities of having traveled to destinations and destination categories in the past; predicting, based on feature vectors representing current states of the travel, probabilities of categories of the destinations using a predictive model based on previous states of the travel and the destinations and destination categories, wherein the feature vectors include vehicle navigation data, vehicle system bus data, weather data, and derived data; regularizing parameters of the predictive model; transforming the feature vectors to a lower-dimensional subspace; and outputting a subset of the categories with highest probabilities for user selection, wherein the steps are performed in a processor.