Personalized travel route recommendation using collaborative filtering based on GPS trajectories

ABSTRACT Travelling is a critical component of daily life. With new technology, personalized travel route recommendations are possible and have become a new research area. A personalized travel route recommendation refers to plan an optimal travel route between two geographical locations, based on the road networks and users’ travel preferences. In this paper, we define users’ travel behaviours from their historical Global Positioning System (GPS) trajectories and propose two personalized travel route recommendation methods – collaborative travel route recommendation (CTRR) and an extended version of CTRR (CTRR+). Both methods consider users’ personal travel preferences based on their historical GPS trajectories. In this paper, we first estimate users’ travel behaviour frequencies by using collaborative filtering technique. A route with the maximum probability of a user’s travel behaviour is then generated based on the naïve Bayes model. The CTRR+ method improves the performances of CTRR by taking into account cold start users and integrating distance with the user travel behaviour probability. This paper also conducts some case studies based on a real GPS trajectory data set from Beijing, China. The experimental results show that the proposed CTRR and CTRR+ methods achieve better results for travel route recommendations compared with the shortest distance path method.

[1]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[2]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[3]  Dorothea Wagner,et al.  Pareto Paths with SHARC , 2009, SEA.

[4]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[5]  Jianhe Du,et al.  Increasing the accuracy of trip rate information from passive multi-day GPS travel datasets: Automatic trip end identification issues , 2007 .

[6]  Gyung-Leen Park,et al.  Analysis of the Passenger Pick-Up Pattern for Taxi Location Recommendation , 2008, 2008 Fourth International Conference on Networked Computing and Advanced Information Management.

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  Andrew McCallum,et al.  Using Maximum Entropy for Text Classification , 1999 .

[9]  Chris Schmandt,et al.  Location-Aware Information Delivery with ComMotion , 2000, HUC.

[10]  Xing Xie,et al.  Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach , 2010, AAAI.

[11]  Stephan Winter,et al.  Automated Urban Travel Interpretation: A Bottom-up Approach for Trajectory Segmentation , 2016, Sensors.

[12]  Xin Wang,et al.  Location Recommendation Based on Periodicity of Human Activities and Location Categories , 2013, PAKDD.

[13]  Stephan Winter,et al.  Activity-based ridesharing: increasing flexibility by time geography , 2016, SIGSPATIAL/GIS.

[14]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[15]  Hui Xiong,et al.  An energy-efficient mobile recommender system , 2010, KDD.

[16]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[17]  Andrew K. C. Wong,et al.  A gray-level threshold selection method based on maximum entropy principle , 1989, IEEE Trans. Syst. Man Cybern..

[18]  Xin Wang,et al.  Recommending Profitable Taxi Travel Routes Based on Big Taxi Trajectories Data , 2015, PAKDD.

[19]  Barry Smyth,et al.  Collaborative Case-Based Reasoning: Applications in Personalised Route Planning , 2001, ICCBR.

[20]  Kees Maat,et al.  Deriving and validating trip purposes and travel modes for multi-day GPS-based travel surveys: A large-scale application in the Netherlands , 2009 .

[21]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[22]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[23]  Barry Smyth,et al.  Personalized Route Planning: A Case-Based Approach , 2000, EWCBR.

[24]  Stephan Winter,et al.  A context-sensitive conceptual framework for activity modeling , 2016, J. Spatial Inf. Sci..

[25]  Andrew V. Goldberg,et al.  Customizable Route Planning , 2011, SEA.

[26]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[27]  Eric Horvitz,et al.  Trip Router with Individualized Preferences (TRIP): Incorporating Personalization into Route Planning , 2006, AAAI.

[28]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[29]  Yu Zheng,et al.  Trajectory Data Mining , 2015, ACM Trans. Intell. Syst. Technol..

[30]  Xing Xie,et al.  Reducing Uncertainty of Low-Sampling-Rate Trajectories , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[31]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[32]  Catherine M. Dean,et al.  Feasibility and Validity of a Wearable GPS Device for Measuring Outings after Stroke , 2012 .