METHODS FOR PREDICTING DESTINATIONS FROM PARTIAL TRAJECTORIES EMPLOYING OPEN- AND CLOSED-WORLD MODELING METHODS
First Claim
1. A system that facilitates determining one or more destinations of a user, comprising:
- an interface component that receives input data; and
a destination estimator component that probabilistically predicts one or more destinations for a trip based on at least one of a prior and a likelihood based at least in part on the received input data.
2 Assignments
0 Petitions
Accused Products
Abstract
The claimed subject matter provides systems and/or methods that facilitate inferring probability distributions over the destinations and/or routes of a user, from observations about context and partial trajectories of a trip. Destinations of a trip are based on at least one of a prior and a likelihood based at least in part on the received input data. The destination estimator component can use one or more of a personal destinations prior, time of day and day of week, a ground cover prior, driving efficiency associated with candidate locations, and a trip time likelihood to probabilistically predict the destination. In addition, data gathered from a population about the likelihood of visiting previously unvisited locations and the spatial configuration of such locations may be used to enhance the predictions of destinations and routes.
225 Citations
20 Claims
-
1. A system that facilitates determining one or more destinations of a user, comprising:
-
an interface component that receives input data; and
a destination estimator component that probabilistically predicts one or more destinations for a trip based on at least one of a prior and a likelihood based at least in part on the received input data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method that facilitates determining a user'"'"'s destination, comprising:
-
generating a probabilistic grid associated with a geographic location;
evaluating data associated with a trip to determine one or more of a prior and a likelihood; and
predicting one or more destinations related to the trip utilizing the grid by probabilistically combining the one or more of the prior and the likelihood. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A system that facilitates determining one or more destinations of a user, comprising:
-
means for receiving input data associated with at least one of one or more priors and one or more likelihoods; and
means for probabilistically predicting one or more destinations based on a combination of the at least one of one or more priors and one or more likelihoods.
-
Specification