Real-time destination prediction for mobile users

Abstract. The number of GPS trajectories recorded daily has been continuously growing in the recent years and new methods to analyse such big data are surfacing all the time. In this paper, we focus on destination prediction, which is useful in various applications like hazard detection and advertisement. We proposed a real-time method for destination prediction of moving users. It uses the current movement trajectory of the user together with historical and regional information to make an accurate prediction. The method is efficient because we can rapidly compute features with the help of spatial and non-spatial indexing methods. We tested the method with real trajectories collected by Mopsi users. The success rate of the method is up to 65 % depending on the length of the recorded trajectory so far, i.e. how long the user has been on move. To our knowledge, this is the first real-time system capable of such success.