A Genetic Algorithm for Travel Itinerary Recommendation with Mandatory Points-of-Interest - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

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

(1) , (1) , (1) , (1) , (1)
1

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Licence

Attribution - CC BY 4.0

Identifiers

Cite

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⟩
27 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More