Tour recommendation and trip planning using location-based social media: a survey

Tourism is both an important industry and popular leisure activity undertaken by millions around the world. One important task for tourists is to plan and schedule tour itineraries that comprise multiple captivating Points-of-Interests based on the unique interest preferences of the tourist. The complex task of tour itinerary recommendation is further complicated by the need to incorporate various real-life constraints such as limited time for touring, uncertain traffic conditions, inclement weather, group travel, queuing times and crowdedness. In this survey, we conduct a comprehensive literature review of studies on tour itinerary recommendation and present a general taxonomy for touring-related research. We discuss the entire process of tour itinerary recommendation research including: (i) data collection and types of datasets; (ii) problem formulations and proposed algorithms/systems for individual travellers, groups of tourists and various real-life considerations; (iii) evaluation methodologies for comparing tour itinerary recommendation algorithms; and (iv) future directions and open problems in tour itinerary recommendation research.

[1]  Huan Liu,et al.  Exploring Social-Historical Ties on Location-Based Social Networks , 2012, ICWSM.

[2]  Jia Wang,et al.  Happiness is a Choice: Sentiment and Activity-Aware Location Recommendation , 2018, WWW.

[3]  Liliana Ardissono,et al.  Intrigue: Personalized recommendation of tourist attractions for desktop and hand held devices , 2003, Appl. Artif. Intell..

[4]  Ron Kohavi,et al.  Online controlled experiments at large scale , 2013, KDD.

[5]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[6]  Dirk Van Oudheusden,et al.  Iterated local search for the team orienteering problem with time windows , 2009, Comput. Oper. Res..

[7]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[8]  Jun Wang,et al.  Generalizing DTW to the multi-dimensional case requires an adaptive approach , 2016, Data Mining and Knowledge Discovery.

[9]  Tomoharu Iwata,et al.  Travel route recommendation using geotags in photo sharing sites , 2010, CIKM.

[10]  Fabrizio Silvestri,et al.  LearNext: learning to predict tourists movements , 2013, IIR.

[11]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[12]  Anthony Jameson,et al.  Enhancing Mutual Awareness in Group Recommender Systems , 2003 .

[13]  Rémi Coulom,et al.  Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search , 2006, Computers and Games.

[14]  Ioannis Refanidis,et al.  DEPLOYMENT AND EVALUATION OF SELFPLANNER, AN AUTOMATED INDIVIDUAL TASK MANAGEMENT SYSTEM , 2011, Comput. Intell..

[15]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[16]  Gao Cong,et al.  COM: a generative model for group recommendation , 2014, KDD.

[17]  Imran Memon,et al.  Travel Recommendation Using Geo-tagged Photos in Social Media for Tourist , 2015, Wirel. Pers. Commun..

[18]  Fabrizio Silvestri,et al.  How Random Walks Can Help Tourism , 2012, ECIR.

[19]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[20]  Gao Cong,et al.  A General Model for Out-of-town Region Recommendation , 2017, WWW.

[21]  Dirk Van Oudheusden,et al.  A PERSONALIZED TOURIST TRIP DESIGN ALGORITHM FOR MOBILE TOURIST GUIDES , 2008, Appl. Artif. Intell..

[22]  Chandra Chekuri,et al.  A recursive greedy algorithm for walks in directed graphs , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[23]  Antonio Moreno,et al.  Intelligent tourism recommender systems: A survey , 2014, Expert Syst. Appl..

[24]  Reuven Cohen,et al.  The Generalized Maximum Coverage Problem , 2008, Inf. Process. Lett..

[25]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[26]  Idir Benouaret,et al.  A Composite Recommendation System for Planning Tourist Visits , 2016, 2016 IEEE/WIC/ACM International Conference on Web Intelligence (WI).

[27]  Fabrizio Silvestri,et al.  Tour recommendation for groups , 2016, Data Mining and Knowledge Discovery.

[28]  Evaggelos Spyrou,et al.  A survey on Flickr multimedia research challenges , 2016, Eng. Appl. Artif. Intell..

[29]  Ashish Agarwal,et al.  Overlapping experiment infrastructure: more, better, faster experimentation , 2010, KDD.

[30]  Vincent Conitzer,et al.  Complexity of Mechanism Design , 2002, UAI.

[31]  Hong-Yuan Mark Liao,et al.  Personalized travel recommendation by mining people attributes from community-contributed photos , 2011, ACM Multimedia.

[32]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[33]  Brian Kallehauge,et al.  The Vehicle Routing Problem with Time Windows , 2006, Vehicle Routing.

[34]  Rossano Schifanella,et al.  The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city , 2014, HT.

[35]  Tomoharu Iwata,et al.  Travel route recommendation using geotagged photos , 2012, Knowledge and Information Systems.

[36]  Adi Botea,et al.  Multi-Modal Journey Planning in the Presence of Uncertainty , 2013, ICAPS.

[37]  Katharina Morik,et al.  Predictive Trip Planning - Smart Routing in Smart Cities , 2014, EDBT/ICDT Workshops.

[38]  Djoerd Hiemstra,et al.  Where to Go on Your Next Trip?: Optimizing Travel Destinations Based on User Preferences , 2015, SIGIR.

[39]  Charalampos Konstantopoulos,et al.  A survey on algorithmic approaches for solving tourist trip design problems , 2014, Journal of Heuristics.

[40]  Bin Guo,et al.  Personalized Travel Package With Multi-Point-of-Interest Recommendation Based on Crowdsourced User Footprints , 2016, IEEE Transactions on Human-Machine Systems.

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

[42]  Yan-Ying Chen,et al.  Travel Recommendation by Mining People Attributes and Travel Group Types From Community-Contributed Photos , 2013, IEEE Transactions on Multimedia.

[43]  Thomas Hofmann,et al.  Topic-based language models using EM , 1999, EUROSPEECH.

[44]  Cong Yu,et al.  Automatic construction of travel itineraries using social breadcrumbs , 2010, HT '10.

[45]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[46]  Charalampos Konstantopoulos,et al.  The eCOMPASS multimodal tourist tour planner , 2015, Expert Syst. Appl..

[47]  Dirk Van Oudheusden,et al.  The City Trip Planner: An expert system for tourists , 2011, Expert Syst. Appl..

[48]  Paolo Bolzoni,et al.  Efficient itinerary planning with category constraints , 2014, SIGSPATIAL/GIS.

[49]  Changhu Wang,et al.  Photo2Trip: generating travel routes from geo-tagged photos for trip planning , 2010, ACM Multimedia.

[50]  Kwan Hui Lim,et al.  Travel Itinerary Recommendations with Must-see Points-of-Interest , 2018, WWW.

[51]  Lina Yao,et al.  Context-aware Point-of-Interest Recommendation Using Tensor Factorization with Social Regularization , 2015, SIGIR.

[52]  Christopher Leckie,et al.  PersTour: A Personalized Tour Recommendation and Planning System , 2016, HT.

[53]  J. Pennebaker The Secret Life of Pronouns: What Our Words Say About Us , 2011 .

[54]  Christopher Leckie,et al.  Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations , 2015, IJCAI.

[55]  Laks V. S. Lakshmanan,et al.  From Group Recommendations to Group Formation , 2015, SIGMOD Conference.

[56]  Christos Faloutsos,et al.  Center-piece subgraphs: problem definition and fast solutions , 2006, KDD '06.

[57]  Andreas Keler,et al.  Safety-aware routing for motorised tourists based on open data and VGI , 2016, J. Locat. Based Serv..

[58]  O. K. Gowrishankar,et al.  Personalized Travel Sequence Recommendation on Multi-Source Big Social Media , 2016, IEEE Transactions on Big Data.

[59]  Konstantinos Pelechrinis,et al.  Safe Navigation in Urban Environments , 2015, KDD 2015.

[60]  Raffaele Perego,et al.  TripBuilder: A Tool for Recommending Sightseeing Tours , 2014, ECIR.

[61]  Aristides Gionis,et al.  Customized tour recommendations in urban areas , 2014, WSDM.

[62]  Konstantinos Pelechrinis,et al.  Urban navigation beyond shortest route: The case of safe paths , 2016, Inf. Syst..

[63]  Pieter Vansteenwegen,et al.  Tourist Trip Planning Functionalities: State-of-the-Art and Future , 2010, ICWE Workshops.

[64]  Christopher Leckie,et al.  Towards Next Generation Touring: Personalized Group Tours , 2016, ICAPS.

[65]  Peretz Shoval,et al.  Information Filtering: Overview of Issues, Research and Systems , 2001, User Modeling and User-Adapted Interaction.

[66]  Wei Cao,et al.  Deep Modeling of Group Preferences for Group-Based Recommendation , 2014, AAAI.

[67]  Dirk Van Oudheusden,et al.  The Mobile Tourist Guide: An OR Opportunity , 2007, OR Insight.

[68]  Slava Kisilevich,et al.  P-DBSCAN: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos , 2010, COM.Geo '10.

[69]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.

[70]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

[71]  Theodoros Lappas,et al.  Personalized multi-period tour recommendations , 2017 .

[72]  Xing Xie,et al.  Collaborative filtering meets next check-in location prediction , 2013, WWW.

[73]  Ling Chen,et al.  A system for mining interesting tourist locations and travel sequences from public geo-tagged photos , 2015, Data Knowl. Eng..

[74]  Raffaele Perego,et al.  Where shall we go today?: planning touristic tours with tripbuilder , 2013, CIKM.

[75]  Christopher Leckie,et al.  Improving Personalized Trip Recommendation by Avoiding Crowds , 2016, CIKM.

[76]  Christopher Leckie,et al.  Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency , 2018, Knowledge and Information Systems.

[77]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[78]  Ludovico Boratto,et al.  State-of-the-Art in Group Recommendation and New Approaches for Automatic Identification of Groups , 2011, Information Retrieval and Mining in Distributed Environments.

[79]  Zhaohui Wu,et al.  TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints , 2015, IEEE Transactions on Intelligent Transportation Systems.

[80]  Kwan Hui Lim Recommending Tours and Places-of-Interest based on User Interests from Geo-tagged Photos , 2015, SIGMOD PhD Symposium.

[81]  J González-Boticario SAMAP : An user-oriented adaptive system for planning tourist visits , 2017 .

[82]  Adi Botea,et al.  Contingent versus Deterministic Plans in Multi-Modal Journey Planning , 2015, ICAPS.

[83]  Laura Sebastia,et al.  On the design of individual and group recommender systems for tourism , 2011, Expert Syst. Appl..

[84]  Cong Yu,et al.  Constructing travel itineraries from tagged geo-temporal breadcrumbs , 2010, WWW '10.

[85]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.

[86]  Cheng Soon Ong,et al.  Learning Points and Routes to Recommend Trajectories , 2016, CIKM.

[87]  David H. Reiley,et al.  Here, there, and everywhere: correlated online behaviors can lead to overestimates of the effects of advertising , 2011, WWW.

[88]  Xiaoli Li,et al.  Rank-GeoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation , 2015, SIGIR.

[89]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[90]  Xiang Li,et al.  Next Check-in Location Prediction via Footprints and Friendship on Location-Based Social Networks , 2018, 2018 19th IEEE International Conference on Mobile Data Management (MDM).

[91]  Laura Sebastia,et al.  A Group Recommender System for Tourist Activities , 2009, EC-Web.

[92]  Idir Benouaret,et al.  A Package Recommendation Framework for Trip Planning Activities , 2016, RecSys.

[93]  Christopher Leckie,et al.  Personalized Itinerary Recommendation with Queuing Time Awareness , 2017, SIGIR.

[94]  Kwan Hui Lim,et al.  Using Online Controlled Experiments to Examine Authority Effects on User Behavior in Email Campaigns , 2016, HT.

[95]  Ke Wang,et al.  Trip Recommendation Meets Real-World Constraints , 2016, ACM Trans. Inf. Syst..

[96]  Cong Yu,et al.  Group Recommendation: Semantics and Efficiency , 2009, Proc. VLDB Endow..

[97]  Chaitanya Swamy,et al.  Orienteering Algorithms for Generating Travel Itineraries , 2018, WSDM.

[98]  Robin D. Burke,et al.  Hybrid Web Recommender Systems , 2007, The Adaptive Web.

[99]  Zhu Wang,et al.  ScenicPlanner: planning scenic travel routes leveraging heterogeneous user-generated digital footprints , 2017, Frontiers of Computer Science.

[100]  Philip Kilby,et al.  Vehicle Routing Problem with Time Windows , 2004 .

[101]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[102]  Alexandre Yahi,et al.  Aurigo: an Interactive Tour Planner for Personalized Itineraries , 2015, IUI.

[103]  Ke Wang,et al.  Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time , 2015, CIKM.

[104]  Ickjai Lee,et al.  Itinerary recommender system with semantic trajectory pattern mining from geo-tagged photos , 2018, Expert Syst. Appl..

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

[106]  Gao Cong,et al.  Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences , 2014, CIKM.

[107]  T. Tsiligirides,et al.  Heuristic Methods Applied to Orienteering , 1984 .

[108]  Javier García,et al.  Planning Multi-Modal Transportation Problems , 2011, ICAPS.

[109]  Mao Ye,et al.  Mining GPS Data for Trajectory Recommendation , 2014, PAKDD.

[110]  Raffaele Perego,et al.  On planning sightseeing tours with TripBuilder , 2015, Inf. Process. Manag..

[111]  Neil Yorke-Smith,et al.  A constraint-based approach to scheduling an individual's activities , 2010, TIST.

[112]  Tetsuya Araki,et al.  Where Is the Memorable Travel Destinations? , 2018, SocInfo.

[113]  Thomas Hofmann,et al.  Probabilistic latent semantic indexing , 1999, SIGIR '99.

[114]  Katharina Morik,et al.  Dynamic route planning with real-time traffic predictions , 2017, Inf. Syst..

[115]  Min-Chun Hu,et al.  TravelBuddy: Interactive Travel Route Recommendation with a Visual Scene Interface , 2014, MMM.

[116]  Heng Tao Shen,et al.  Discovering popular routes from trajectories , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[117]  Hoong Chuin Lau,et al.  Orienteering Problem: A survey of recent variants, solution approaches and applications , 2016, Eur. J. Oper. Res..

[118]  Aimilia Tasidou,et al.  myVisitPlanner GR: Personalized Itinerary Planning System for Tourism , 2014, SETN.

[119]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.