4.6 Article

A Critical Analysis of a Tourist Trip Design Problem with Time-Dependent Recommendation Factors and Waiting Times

Journal

ELECTRONICS
Volume 11, Issue 3, Pages -

Publisher

MDPI
DOI: 10.3390/electronics11030357

Keywords

time-dependent recommendation factor; tourist trip design problem; waiting time

Ask authors/readers for more resources

This paper investigates the tourism trip design problem with time-dependent recommendation factors. By solving 27 real-world instances, it is found that including waiting times has little impact on the quality of solutions, and it leads to longer solving times. This highlights the importance of properly evaluating the benefits of making the problem model more complex.
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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available