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

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. [ABSTRACT FROM AUTHOR]