A Genetic Algorithm for Travel Itinerary Recommendation with Mandatory Points-of-Interest - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

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

Résumé

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).
Fichier principal
Vignette du fichier
498234_1_En_13_Chapter.pdf (9.25 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03456985 , version 1 (30-11-2021)

Licence

Paternité

Identifiants

Citer

Phatpicha Yochum, Liang Chang, Tianlong Gu, Manli Zhu, Hongliang Chen. A Genetic Algorithm for Travel Itinerary Recommendation with Mandatory Points-of-Interest. 11th International Conference on Intelligent Information Processing (IIP), Jul 2020, Hangzhou, China. pp.133-145, ⟨10.1007/978-3-030-46931-3_13⟩. ⟨hal-03456985⟩
55 Consultations
99 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More