A user-personalized model for real time destination and route prediction

The act of predicting a destination and route a user will take, as soon as he/she begins to move, has several benefits. A system with this kind of information is able to help the user to avoid a congested route or to suggest a Place of Interest (POI). Nowadays, the task of tracking a user movement is more feasible thanks to current smartphones, with embedded GPS devices. Many related work addresses the problem considering only next place prediction. They do not focus on route and destination prediction. Moreover, many models for place prediction only predict a place already visited by the user. This paper proposes a user-personalized model for predicting route and destination, including places where user has never visited before. Our model works automatically, i.e., without user interactions. The experiment was conducted with a real and public dataset, containing data from 21 users collected during three months, and the results were encouraging, with a precision of 76.9%.

[1]  Patrick Siehndel,et al.  Predicting User Locations and Trajectories , 2014, UMAP.

[2]  Brett Browning,et al.  Learning to Predict Driver Route and Destination Intent , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[3]  Sudha Chaturvedi,et al.  Route prediction using trip observations and map matching , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[4]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[5]  Wang-Chien Lee,et al.  Semantic trajectory mining for location prediction , 2011, GIS.

[6]  Bi-Ru Dai,et al.  Predicting Locations of Mobile Users Based on Behavior Semantic Mining , 2014, PAKDD Workshops.

[7]  Stefano Spaccapietra,et al.  Semantic trajectories modeling and analysis , 2013, CSUR.

[8]  David Salomon,et al.  Data Compression: The Complete Reference , 2006 .

[9]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[10]  John Krumm,et al.  A Markov Model for Driver Turn Prediction , 2008 .

[11]  John G. Cleary,et al.  Unbounded length contexts for PPM , 1995, Proceedings DCC '95 Data Compression Conference.

[12]  Apollinaire Nadembega,et al.  A Destination Prediction Model based on historical data, contextual knowledge and spatial conceptual maps , 2012, 2012 IEEE International Conference on Communications (ICC).

[13]  Robert B. Noland,et al.  A High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road Transport , 2006, J. Intell. Transp. Syst..

[14]  Thomas L. Martin,et al.  Predicting future locations using prediction-by-partial-match , 2008, MELT '08.

[15]  Cláudio de Souza Baptista,et al.  Prediction of Destinations and Routes in Urban Trips with Automated Identification of Place Types and Stay Points , 2015, GeoInfo.

[16]  John Krumm,et al.  Route Prediction from Trip Observations , 2008 .

[17]  John Krumm,et al.  Exploring end user preferences for location obfuscation, location-based services, and the value of location , 2010, UbiComp.

[18]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.