Route Prediction from GPS Trajectory and Road Data

Abstract

This paper presents an approach to create a route prediction model for multiple vehicles from GPS trajectory and road data. Since the baseline model is designed for a single car and it provides low performance for our experiment, our approach using the HDBSCAN clustering for route data preprocessing and the prediction model based on Viterbi algorithm, which is an extension of the Hidden Markov Model, provides the better performance in terms of Hit@K where K being 3. The result of our work demonstrates the feasibility to improve the smart city technology under the scope of smart mobility as well. (Abstract)