Trip destination prediction based on past GPS log using a Hidden Markov Model

Authors:
J. A. Alvarez-Garcia;J. A. Ortega;L. Gonzalez-Abril;F. Velasco
Affiliations:
Computer Languages and Systems Dept., University of Seville, 41012 Seville, Spain;Computer Languages and Systems Dept., University of Seville, 41012 Seville, Spain;Applied Economics I Dept., University of Seville, 41018 Seville, Spain;Applied Economics I Dept., University of Seville, 41018 Seville, Spain
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 5
Cited 1

A User-Centered Location Model

Personal and Ubiquitous Computing
Using GPS to learn significant locations and predict movement across multiple users

Personal and Ubiquitous Computing
Learning and inferring transportation routines

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Predestination: inferring destinations from partial trajectories

UbiComp'06 Proceedings of the 8th international conference on Ubiquitous Computing
Error bounds for convolutional codes and an asymptotically optimum decoding algorithm

IEEE Transactions on Information Theory

Improving route prediction through user journey detection

Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	12.05

Visualization

Abstract

In this paper, a system based on the generation of a Hidden Markov Model from the past GPS log and current location is presented to predict a user's destination when beginning a new trip. This approach drastically reduces the number of points supplied by the GPS device and it permits a ''support-map'' to be generated in which the main characteristics of the trips for each user are taken into account. Hence, in contrast with other similar approaches, total independence from a street-map database is achieved.