A multimodal tourist trip planner integrating road and pedestrian networks

DOI10.1016/J.ESWA.2023.121457arXiv2207.00097MaRDI QIDQ6403689FDOQ6403689

Authors: Tommaso Adamo, Lucio Colizzi, Giovanni Dimauro, Gianpaolo Ghiani, Emanuela Guerriero 

Publication date: 30 June 2022

Abstract: The Tourist Trip Design Problem aims to prescribe a sightseeing plan that maximizes tourist satisfaction while taking into account a multitude of parameters and constraints, such as the distances among points of interest, the expected duration of each visit, the opening hours of each attraction, the time available daily. In this article we deal with a variant of the problem in which the mobility environment consists of a pedestrian network and a road network. So, one plan includes a car tour with a number of stops from which pedestrian subtours to attractions (each with its own time windows) depart. We study the problem and develop a method to evaluate the feasibility of solutions in constant time, to speed up the search. This result is used to devise an ad-hoc iterated local search. Experimental results show that our approach can handle realistic instances with up to 3643 points of interest (over a seven day planning horizon) in few seconds.

This page was built for publication: A multimodal tourist trip planner integrating road and pedestrian networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6403689)