Advertisement

Knowledge and Information Systems

, Volume 54, Issue 2, pp 375–406 | Cite as

Personalized trip recommendation for tourists based on user interests, points of interest visit durations and visit recency

  • Kwan Hui Lim
  • Jeffrey Chan
  • Christopher Leckie
  • Shanika Karunasekera
Regular Paper

Abstract

Tour recommendation and itinerary planning are challenging tasks for tourists, due to their need to select points of interest (POI) to visit in unfamiliar cities and to select POIs that align with their interest preferences and trip constraints. We propose an algorithm called PersTour for recommending personalized tours using POI popularity and user interest preferences, which are automatically derived from real-life travel sequences based on geo-tagged photographs. Our tour recommendation problem is modeled using a formulation of the Orienteering problem and considers user trip constraints such as time limits and the need to start and end at specific POIs. In our work, we also reflect levels of user interest based on visit durations and demonstrate how POI visit duration can be personalized using this time-based user interest. Furthermore, we demonstrate how PersTour can be further enhanced by: (i) a weighted updating of user interests based on the recency of their POI visits and (ii) an automatic weighting between POI popularity and user interests based on the tourist’s activity level. Using a Flickr dataset of ten cities, our experiments show the effectiveness of PersTour against various collaborative filtering and greedy-based baselines, in terms of tour popularity, interest, recall, precision and F\(_1\)-score. In particular, our results show the merits of using time-based user interest and personalized POI visit durations, compared to the current practice of using frequency-based user interest and average visit durations.

Keywords

Tour recommendation Itinerary planning User interests Personalization Orienteering problem Flickr Wikipedia Social networks 

Notes

Acknowledgements

This work was supported in part by Data61. We thank the anonymous reviewers for their useful comments and suggestions.

References

  1. 1.
    Anagnostopoulos A, Atassi R, Becchetti L, Fazzone A, Silvestri F (2016) Tour recommendation for groups. Data Min Knowl Discov 1–32. doi: 10.1007/s10618-016-0477-710
  2. 2.
    Baraglia R, Muntean CI, Nardini FM, Silvestri F (2013) Learnext: learning to predict tourists movements. In: Proceedings of the 22nd ACM international conference on information and knowledge management (CIKM’13), pp 751–756Google Scholar
  3. 3.
    Berkelaar M, Eikland K, Notebaert P (2004) lpsolve: open source (mixed-integer) linear programming system. http://lpsolve.sourceforge.net/
  4. 4.
    Brilhante I, Macedo JA, Nardini FM, Perego R, Renso C (2013) Where shall we go today? Planning touristic tours with TripBuilder. In: Proceedings of the 22nd ACM international conference on information and knowledge management (CIKM’13), pp 757–762Google Scholar
  5. 5.
    Brilhante I, Macedo JA, Nardini FM, Perego R, Renso C (2014) Tripbuilder: a tool for recommending sightseeing tours. In: Proceedings of the 36th European conference on information retrieval (ECIR’14), pp 771–774Google Scholar
  6. 6.
    Brilhante IR, Macedo JA, Nardini FM, Perego R, Renso C (2015) On planning sightseeing tours with tripbuilder. Inf Process Manag 51(2):1–15CrossRefGoogle Scholar
  7. 7.
    Castillo L, Armengol E, Onaindía E, Sebastiá L, González-Boticario J, Rodríguez A, Fernández S, Arias JD, Borrajo D (2008) SAMAP: an user-oriented adaptive system for planning tourist visits. Expert Syst Appl 34(2):1318–1332CrossRefGoogle Scholar
  8. 8.
    Chen C, Zhang D, Guo B, Ma X, Pan G, Wu Z (2015) TripPlanner: personalized trip planning leveraging heterogeneous crowdsourced digital footprints. IEEE Trans Intell Transp Syst 16(3):1259–1273CrossRefGoogle Scholar
  9. 9.
    Choudhury MD, Feldman M, Amer-Yahia S, Golbandi N, Lempel R, Yu C (2010) Automatic construction of travel itineraries using social breadcrumbs. In: Proceedings of the 21st ACM conference on hypertext and hypermedia (HT’10), pp 35–44Google Scholar
  10. 10.
    Cohen R, Katzir L (2008) The generalized maximum coverage problem. Inf Process Lett 108(1):15–22MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Crandall DJ, Backstrom L, Cosley D, Suri S, Huttenlocher D, Kleinberg J (2010) Inferring social ties from geographic coincidences. Proc Natl Acad Sci 107(52):22436–22441CrossRefGoogle Scholar
  12. 12.
    Gavalas Damianos, Charalampos Konstantopoulos KMGP (2014) A survey on algorithmic approaches for solving tourist trip design problems. J Heuristics 20(3):291–328CrossRefGoogle Scholar
  13. 13.
    Gionis A, Lappas T, Pelechrinis K, Terzi E (2014) Customized tour recommendations in urban areas. In: Proceedings of the 7th ACM international conference on web search and data mining (WSDM’14), pp 313–322Google Scholar
  14. 14.
    Gunawan A, Lau HC, Vansteenwegen P (2016) Orienteering problem: a survey of recent variants, solution approaches and applications. Eur J Oper Res 255(2):315–332MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Ji R, Xie X, Yao H, Ma W-Y (2009) Mining city landmarks from blogs by graph modeling. In: Proceedings of the 17th ACM international conference on multimedia (MM’09), pp 105–114Google Scholar
  16. 16.
    Kisilevich S, Mansmann F, Keim D (2010) P-dbscan: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos. In: Proceedings of the 1st international conference and exhibition on computing for geospatial research and application (COMGeo’10), p 38Google Scholar
  17. 17.
    Kofler C, Caballero L, Menendez M, Occhialini V, Larson M (2011) Near2me: an authentic and personalized social media-based recommender for travel destinations. In: Proceedings of the 3rd ACM SIGMM international workshop on social media (WSM’11), pp 47–52Google Scholar
  18. 18.
    Kohavi R (1995) A study of cross-validation and bootstrap for accuracy estimation and model selection. In: Proceedings of the 14th international joint conference on artificial intelligence (IJCAI’95), pp 1137–1145Google Scholar
  19. 19.
    Kurashima T, Iwata T, Irie G, Fujimura K (2010) Travel route recommendation using geotags in photo sharing sites. In: Proceedings of the 19th ACM international conference on information and knowledge management (CIKM’10), pp 579–588Google Scholar
  20. 20.
    Kurashima T, Iwata T, Irie G, Fujimura K (2013) Travel route recommendation using geotagged photos. Knowl Inf Syst 37(1):37–60CrossRefGoogle Scholar
  21. 21.
    Leung KW-T, Lee DL, Lee W-C (2011) CLR: a collaborative location recommendation framework based on co-clustering. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval (SIGIR’11), pp 305–314Google Scholar
  22. 22.
    Li J, Qian X, Tang YY, Yang L, Mei T (2013) GPS estimation for places of interest from social users’ uploaded photos. IEEE Trans Multimed 15(8):2058–2071CrossRefGoogle Scholar
  23. 23.
    Li W, Eickhoff C, de Vries AP (2014) Geo-spatial domain expertise in microblogs. In: Proceedings of the 36th European conference on information retrieval (ECIR’14), pp 487–492Google Scholar
  24. 24.
    Lim KH (2015) Recommending tours and places-of-interest based on user interests from geo-tagged photos. In: Proceedings of the 2015 SIGMOD PhD symposium (SIGMOD’15), pp 33–38Google Scholar
  25. 25.
    Lim KH, Chan J, Karunasekera S, Leckie C (2017) Personalized itinerary recommendation with queuing time awareness. In: Proceedings of the 40th international ACM SIGIR conference on research and development in information retrieval (SIGIR’17)Google Scholar
  26. 26.
    Lim KH, Chan J, Leckie C, Karunasekera S (2015a) Improving location prediction using a social historical model with strict recency context. In: Proceedings of the 5th workshop on context-awareness in retrieval and recommendation (CaRR’15)Google Scholar
  27. 27.
    Lim KH, Chan J, Leckie C, Karunasekera S (2015b) Personalized tour recommendation based on user interests and points of interest visit durations. In: Proceedings of the twenty-fourth international joint conference on artificial intelligence (IJCAI’15), pp 1778–1784Google Scholar
  28. 28.
    Lim KH, Chan J, Leckie C, Karunasekera S (2016) Towards next generation touring: personalized group tours. In: Proceedings of the 26th international conference on automated planning and scheduling (ICAPS’16), pp 412–420Google Scholar
  29. 29.
    Lim KH, Wang X, Chan J, Karunasekera S, Leckie C, Chen Y, Tan CL, Gao FQ, Wee TK (2016) PersTour: a personalized tour recommendation and planning system. In: Extended proceedings of the 27th ACM conference on hypertext and social media (HT’16)Google Scholar
  30. 30.
    Lucchese C, Perego R, Silvestri F, Vahabi H, Venturini R (2012) How random walks can help tourism. In: Proceedings of the 34th European conference on information retrieval (ECIR’12), pp 195–206Google Scholar
  31. 31.
    Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J ACM 7(4):326–329MathSciNetCrossRefMATHGoogle Scholar
  32. 32.
    Popescu A, Grefenstette G, Moëllic P-A (2009) Mining tourist information from user-supplied collections. In: Proceedings of the 18th ACM conference on information and knowledge management (CIKM’09), pp 1713–1716Google Scholar
  33. 33.
    Quercia D, Schifanella R, Aiello LM (2014) The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city. In: Proceedings of the 25th ACM conference on hypertext and social media (HT’14), pp 116–125Google Scholar
  34. 34.
    Resnick P, Iacovou N, Suchak M, Bergstrom P, Riedl J (1994) Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of the 1994 ACM conference on computer supported cooperative work (CSCW’94), pp 175–186Google Scholar
  35. 35.
    Schedl M, Hauger D, Schnitzer D (2012) A model for serendipitous music retrieval, In: Proceedings of the 2nd workshop on context-awareness in retrieval and recommendation (CaRR’12), pp 10–13Google Scholar
  36. 36.
    Shi Y, Serdyukov P, Hanjalic A, Larson M (2011) Personalized landmark recommendation based on geotags from photo sharing sites. In: Proceedings of the fifth international AAAI conference on weblogs and social media (ICWSM’11), pp 622–625Google Scholar
  37. 37.
    Sinnott RW (1984) Virtues of the Haversine. Sky Telesc 68(158):159Google Scholar
  38. 38.
    Souffriau W, Vansteenwegen P (2010) Tourist trip planning functionalities: state-of-the-art and future. In: Proceedings of the 10th international conference on web engineering (ICWE’10), pp 474–485Google Scholar
  39. 39.
    Spyrou E, Mylonas P (2016) A survey on Flickr multimedia research challenges. Eng Appl Artif Intell 51:71–91CrossRefGoogle Scholar
  40. 40.
    Sun Y, Fan H, Bakillah M, Zipf A (2015) Road-based travel recommendation using geo-tagged images. Comput Environ Urban Syst 53:110–122CrossRefGoogle Scholar
  41. 41.
    Thomee B, Shamma DA, Friedland G, Elizalde B, Ni K, Poland D, Borth D, Li L-J (2016) YFCC100M: the new data in multimedia research. Commun ACM 59(2):64–73CrossRefGoogle Scholar
  42. 42.
    Tsiligirides T (1984) Heuristic methods applied to orienteering. J Oper Res Soc 35(9):797–809CrossRefGoogle Scholar
  43. 43.
    Vansteenwegen P, Oudheusden DV (2007) The mobile tourist guide: an OR opportunity. OR Insight 20(3):21–27CrossRefGoogle Scholar
  44. 44.
    Vansteenwegen P, Souffriau W, Berghe GV, Oudheusden DV (2011) The city trip planner: an expert system for tourists. Expert Syst Appl 38(6):6540–6546CrossRefGoogle Scholar
  45. 45.
    Vansteenwegen P, Souffriau W, Oudheusden DV (2011) The orienteering problem: a survey. Eur J Oper Res 209(1):1–10MathSciNetCrossRefMATHGoogle Scholar
  46. 46.
    Wang X, Leckie C, Chan J, Lim KH, Vaithianathan T (2016) Improving personalized trip recommendation by avoiding crowds. In: Proceedings of the 25th ACM international conference on information and knowledge management (CIKM’16), pp 25–34Google Scholar
  47. 47.
    Wörndl W, Hefele A (2016) Generating paths through discovered places-of-interests for city trip planning. In: Information and communication technologies in tourism. Springer International Publishing, pp 441–453Google Scholar
  48. 48.
    Yahoo! Webscope (2014) Yahoo! Flickr creative Commons 100M dataset (YFCC-100M). http://webscope.sandbox.yahoo.com/catalog.php?datatype=i&did=67
  49. 49.
    Yamasaki T, Gallagher A, Chen T (2013) Personalized intra-and inter-city travel recommendation using large-scale geotags. In: Proceedings of the 2nd ACM international workshop on geotagging and its applications in multimedia (GeoMM’13), pp 25–30Google Scholar
  50. 50.
    Yao L, Sheng QZ, Qin Y, Wang X, Shemshadi A, He Q (2015) Context-aware point-of-interest recommendation using tensor factorization with social regularization. In: Proceedings of the 38th international ACM SIGIR conference on research and development in information retrieval (SIGIR’15), pp 1007–1010Google Scholar
  51. 51.
    Ye M, Yin P, Lee W-C, Lee D-L (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval (SIGIR’11), pp 325–334Google Scholar
  52. 52.
    Yuan Q, Cong G, Ma Z, Sun A, Thalmann NM (2013) Time-aware point-of-interest recommendation. In: Proceedings of the 36th international ACM SIGIR conference on research and development in information retrieval (SIGIR’13), pp 363–372Google Scholar

Copyright information

© Springer-Verlag London 2017

Authors and Affiliations

  1. 1.Department of Computing and Information SystemsUniversity of MelbourneParkvilleAustralia
  2. 2.Data61, CSIROCanberraAustralia
  3. 3.School of ScienceRMIT UniversityMelbourneAustralia

Personalised recommendations