METHODS FOR PREDICTING DESTINATIONS FROM PARTIAL TRAJECTORIES EMPLOYING OPEN- AND CLOSED-WORLD MODELING METHODS

Patent №

US 8,024,112

Granted

2011-09-20

Filed 2006

Owner

MICROSOFT CORPORATION

AI components

4

ml · nlp · kr · planning

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11426540

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.

Machine learningNatural languageKnowledge representationPlanningG01C 21/3617G01C 21/34H04W 4/02H04W 4/024G01C 21/20G01C 21/24G01C 21/26

AI classification

Planning1.00
Machine learning1.00
Natural language0.99
Knowledge representation0.87
AI hardware0.50
Evolutionary computation0.10
Vision0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 179910099

Assignors

KRUMM, JOHN C., HORVITZ, ERIC J.

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC