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.
-
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