A Genetic Algorithm for Travel Itinerary Recommendation with Mandatory Points-of-Interest

Traveling as a very popular leisure activity enjoyed by many people all over the world. Typically, people would visit the POIs that are popular or special in a city and also have desired starting POIs (e.g., POIs that are close to their hotels) and destination POIs (e.g., POIs that are near train stations or airports). However, travelers often have limited travel time and are also unfamiliar with the wide range of Points-of-Interest (POIs) in a city, so that the itinerary planning is time-consuming and challenging. In this paper, we view this kind of itinerary planning as MandatoryTour problem, which is tourists have to construct an itinerary comprising a series of POIs of a city and including as many popular or special POIs as possible within their travel time budget. We term the most popular and special POIs as mandatory POIs in our paper. For solving the presented MandatoryTour problem, we propose a genetic algorithm GAM. We compare our approach against several baselines GA, MaxM, and GreedyM by using real-world datasets from the Yahoo Flickr Creative Commons 100 Million Dataset (YFCC100M), which include POI visits of seven touristic cities. The experimental results show that GAM achieves better recommendation performance in terms of the mandatory POIs, POIs visited, time budget (travel time and visit duration), and profit (POI popularity).

[1]  Mei-Yu Wu,et al.  Intelligent Point-of-Interest Recommendation for Tourism Planning via Density-based Clustering and Genetic Algorithm , 2018, PACIS.

[2]  Yu Zhang,et al.  Itinerary planning with time budget for risk-averse travelers , 2017, Eur. J. Oper. Res..

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

[4]  John D. Nelson,et al.  Linking open data and the crowd for real-time passenger information , 2017, J. Web Semant..

[5]  Dit-Yan Yeung,et al.  Collaborative Deep Learning for Recommender Systems , 2014, KDD.

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

[7]  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.

[8]  LuJie,et al.  A semantic enhanced hybrid recommendation approach , 2015 .

[9]  Wolfgang Wörndl,et al.  Context-Aware Tourist Trip Recommendations , 2017, RecTour@RecSys.

[10]  David A. Shamma,et al.  YFCC100M , 2015, Commun. ACM.

[11]  Emilio Di Giacomo,et al.  Expert Systems With Applications , 2022 .

[12]  Jian Wang,et al.  Genetic Algorithm for Optimizing Routing Design and Fleet Allocation of Freeway Service Overlapping Patrol , 2018 .

[13]  Jürgen Dorn,et al.  Planning the trip itinerary for tourist groups , 2017, J. Inf. Technol. Tour..

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

[15]  Lei Hang,et al.  Design and Implementation of an Optimal Travel Route Recommender System on Big Data for Tourists in Jeju , 2018, Processes.

[16]  Saroj Kaushik,et al.  Modeling Personalized Recommendations of Unvisited Tourist Places Using Genetic Algorithms , 2015, DNIS.

[17]  Jie Lu,et al.  A semantic enhanced hybrid recommendation approach: A case study of e-Government tourism service recommendation system , 2015, Decis. Support Syst..

[18]  Panagiotis Symeonidis,et al.  Recommendations based on a heterogeneous spatio-temporal social network , 2017, World Wide Web.

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

[20]  Jiawei Han,et al.  Bridging Collaborative Filtering and Semi-Supervised Learning: A Neural Approach for POI Recommendation , 2017, KDD.