An Adaptive Genetic Algorithm for Personalized Itinerary Planning

Traveling as a very popular leisure activity enjoyed by many people all over the world. Typically, tourists have different kinds of preferences about their itineraries, limited time budgets, unfamiliar with the wide range of Points-of-Interest (POIs) in a city, so that planning an itinerary is quite tedious, time-consuming, and challenging for them. In this paper, we propose an adaptive genetic algorithm for personalized itinerary planning for travelers to plan their itineraries better. Firstly, 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) are considered in our approach. Secondly, we also take some general factors into account that travelers would consider in their preferences of an itinerary, which are mandatory POIs, the total number of POIs, the overall POI popularity, the overall cost, and the overall rating. Thirdly, we view this kind of recommendation task as a Multi-Objective Optimization problem, and we propose an adaptive genetic algorithm with the crossover and mutation probabilities (AGAM) for solving this problem to better find the best global solution. Fourthly, we allocate different weights to every factor which considered in our paper to generate a personalized itinerary recommendation for better meet many kinds of preferences of tourists. Finally, we compare our approach against baselines on real-world datasets which include six touristic cities, and the experimental results show that the AGAM achieves better recommendation performance in terms of the mandatory POIs, total POI visits, overall POI popularity, total travel time (including travel time and visit duration), overall cost, and overall rating.

[1]  Liang Chang,et al.  Linked Open Data in Location-Based Recommendation System on Tourism Domain: A Survey , 2020, IEEE Access.

[2]  Xin Wang,et al.  Personalized travel route recommendation using collaborative filtering based on GPS trajectories , 2018, Int. J. Digit. Earth.

[3]  Zhou Huang,et al.  A Novel Popular Tourist Attraction Discovering Approach Based on Geo-Tagged Social Media Big Data , 2017, ISPRS Int. J. Geo Inf..

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

[5]  Hsien-Tsung Chang,et al.  ATIPS: Automatic Travel Itinerary Planning System for Domestic Areas , 2015, Comput. Intell. Neurosci..

[6]  Monsak Socharoentum,et al.  Multi-modal transportation with multi-criteria walking (MMT-MCW): Personalized route recommender , 2016, Comput. Environ. Urban Syst..

[7]  Xiang Li,et al.  Travel planning problem considering site selection and itinerary making , 2018, Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems.

[8]  Tun Lu,et al.  Making itinerary planning collaborative: An AST-based approach , 2016, 2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

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

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

[11]  Chieh-Yuan Tsai,et al.  A Location-Item-Time sequential pattern mining algorithm for route recommendation , 2015, Knowl. Based Syst..

[12]  Giuseppe Sansonetti,et al.  Exploiting semantics for context-aware itinerary recommendation , 2018, Personal and Ubiquitous Computing.

[13]  Danil Bliznuk,et al.  Recommender System for Tourist Itineraries Based on Aspects Extraction from Reviews Corpora , 2018, Polytech. Open Libr. Int. Bull. Inf. Technol. Sci..

[14]  Fabio Persia,et al.  Itinerary Planning with Category Constraints Using a Probabilistic Approach , 2017, DEXA.

[15]  Wolfgang Wörndl,et al.  Recommending a sequence of interesting places for tourist trips , 2017, J. Inf. Technol. Tour..

[16]  Xiaojiang Du,et al.  FineRoute: Personalized and Time-Aware Route Recommendation Based on Check-Ins , 2017, IEEE Transactions on Vehicular Technology.

[17]  Stephen Shaoyi Liao,et al.  A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication , 2014, Expert Syst. Appl..

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

[19]  María Merino,et al.  An efficient evolutionary algorithm for the orienteering problem , 2018, Comput. Oper. Res..

[20]  Giuseppe Stecca,et al.  A large neighborhood search based matheuristic for the tourist cruises itinerary planning , 2018, Comput. Ind. Eng..

[21]  Budhi S. Wibowo,et al.  A Genetic Algorithm for Generating Travel Itinerary Recommendation with Restaurant Selection , 2018, 2018 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[22]  Xueming Qian,et al.  Personalized Travel Sequence Recommendation on Multi-Source Big Social Media , 2016, IEEE Transactions on Big Data.

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

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

[25]  Yu-Ling Hsueh,et al.  Personalized itinerary recommendation with time constraints using GPS datasets , 2019, Knowledge and Information Systems.

[26]  Hyunju Lee,et al.  Adaptive landmark recommendations for travel planning: Personalizing and clustering landmarks using geo-tagged social media , 2015, Pervasive Mob. Comput..

[27]  Nélio Cacho,et al.  From Photos to Travel Itinerary: A Tourism Recommender System for Smart Tourism Destination , 2018, 2018 IEEE Fourth International Conference on Big Data Computing Service and Applications (BigDataService).

[28]  Ulf Brefeld,et al.  MDP-based Itinerary Recommendation using Geo-Tagged Social Media , 2018, IDA.

[29]  Kwan Hui Lim,et al.  User-relative Personalized Tour Recommendation , 2019, IUI Workshops.

[30]  Minoru Uehara,et al.  Improvement of Multi-Purpose Travel Route Recommendation System Based on Genetic Algorithm , 2019, 2019 Seventh International Symposium on Computing and Networking Workshops (CANDARW).

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

[32]  Jérôme Gensel,et al.  Itinerary Recommendation for Cruises: User Study , 2017, RecTour@RecSys.

[33]  Septia Rani,et al.  A Development of Travel Itinerary Planning Application using Traveling Salesman Problem and K-Means Clustering Approach , 2018, ICSCA.

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

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

[36]  Xiang Li,et al.  Data-Driven Travel Itinerary with Branch and Bound Algorithm , 2018, 2018 IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, 16th Intl Conf on Pervasive Intelligence and Computing, 4th Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).

[37]  Aoying Zhou,et al.  Popular route planning with travel cost estimation from trajectories , 2018, Frontiers of Computer Science.

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

[39]  Ge Yu,et al.  Mining coterie patterns from Instagram photo trajectories for recommending popular travel routes , 2016, Frontiers of Computer Science.

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