A Critical Analysis of a Tourist Trip Design Problem with Time-Dependent Recommendation Factors and Waiting Times
MetadataShow full item record
AuthorPorras, Cynthia; Pérez Cañedo, Boris; Pelta Mochcovsky, David Alejandro; Verdegay Galdeano, José Luis
Time-dependent recommendation factorTourist trip design problemWaiting time
Porras, C.; Pérez-Cañedo, B.; Pelta, D.A.;Verdegay, J.L. A Critical Analysis of a Tourist Trip Design Problem with Time-Dependent Recommendation Factors andWaiting Times. Electronics 2022, 11, 357. [https://doi.org/10.3390/electronics11030357]
SponsorshipProjects PID2020-112754GB-I0, MCIN/AEI/10.13039/501100011033; FEDER/Junta de Andalucía, Consejería de Transformación Económica, Industria, Conocimiento y Universidades/ Proyecto (B-TIC-640-UGR20)
The tourist trip design problem (TTDP) is a well-known extension of the orienteering problem, where the objective is to obtain an itinerary of points of interest for a tourist that maximizes his/her level of interest. In several situations, the interest of a point depends on when the point is visited, and the tourist may delay the arrival to a point in order to get a higher interest. In this paper, we present and discuss two variants of the TTDP with time-dependent recommendation factors (TTDP-TDRF), which may or may not take into account waiting times in order to have a better recommendation value. Using a mixed-integer linear programming solver, we provide solutions to 27 real-world instances. Although reasonable at first sight, we observed that including waiting times is not justified: in both cases (allowing or not waiting times) the quality of the solutions is almost the same, and the use of waiting times led to a model with higher solving times. This fact highlights the need to properly evaluate the benefits of making the problem model more complex than is actually needed.