Predestination: Inferring Destinations from Partial Trajectories
Predestination: Inferring Destinations from Partial Trajectories
复制标题
DOI：
10.1007/11853565_15
复制
发表时间：
2006-09
期刊：
影响因子：
--
通讯作者：
John Krumm;E. Horvitz
中科院分区：
文献类型：
--
作者：
John Krumm;E. Horvitz
We describe a method calledPredestinationthat uses a history of a driver’s destinations, along with data about driving behaviors, to predict where a driver is going as a trip progresses. Driving behaviors include types of destinations, driving efficiency, and trip times. Beyond considering previously visited destinations, Predestination leverages anopen-worldmodeling methodology that considers the likelihood of users visiting previously unobserved locations based on trends in the data and on the background properties of locations. This allows our algorithm to smoothly transition between “out of the box” with no training data to more fully trained with increasing numbers of observations. Multiple components of the analysis are fused via Bayesian inference to produce a probabilistic map of destinations. Our algorithm was trained and tested on hold-out data drawn from a database of GPS driving data gathered from 169 different subjects who drove 7,335 different trips.
