Abstract
We consider a tourist trip design problem with time windows and recommended occupancy levels at the points of interest. A 3-objective optimization model is formulated where the objectives are to maximize the total score and minimize total over occupancy and time gap. The multiobjective optimization problem is modeled as a mixed integer linear mathematical program. A GRASP is proposed to solve the problem.
This research is partially financed by Gobierno de España, grant GOB-ESP2019-07, and Gobierno de Canarias, grant COVID-19-04.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
García, A., Vansteenwegen, P., Arbelaitz, O., Souffriau, W., Linaza, M.T.: Integrating public transportation in personalized electronic tourist guides. Comput. Oper. Res. 40, 758–774 (2013)
Gavalas, D., Kasapakis, V., Konstantopoulos, C., Pantziou, G., Vathis, N., Zaroliagis, C.: The eCOMPASS multimodal tourist tour planner. Expert Syst. Appl. 42(21), 7303–7316 (2015)
Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G.: A survey of algorithmic approaches for solving tourist trip design problems. J. Heuristics 20(3), 291–328 (2014)
Gunawan, A., Lau, H.C., Vansteenwegen, P.: Orienteering problem: a survey of recent variants, solution approaches and applications. EJOR 255, 315–332 (2016)
Migliorini, S., Carra, D., Belusi, A.: Adaptative trip recommendation system: balancing travelers among POIs with MapReduce. In: 2018 IEEE International Congress on Big Data (BigData Congress), pp. 255–259. IEEE, (2018)
Ruiz-Meza, J., Montoya-Torres, J.R: A systematic literature review for the tourist trip design problem: Extensions, solution techniques and future research lines. Oper. Res. Perspect. 9, 1–28 (2022)
Vansteenwegen, P., Souffriau, W., Van Oudheusden, D.: The orienteering problem: a survey. EJOR 209, 1–10 (2011)
Wang, X., Leckie, C., Chan, J., Lim, K.H., Vaithianathan, T.: Improving Personalized Trip Recommendation by Avoiding Crowds. In: Proceedings ACM CIKM 2016, pp. 25–34. RMIT University, (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Santos-Peñate, D.R., Moreno-Pérez, J., Rodríguez, C.C., Suárez-Vega, R. (2022). A Mathematical Model and GRASP for a Tourist Trip Design Problem. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory – EUROCAST 2022. EUROCAST 2022. Lecture Notes in Computer Science, vol 13789. Springer, Cham. https://doi.org/10.1007/978-3-031-25312-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-031-25312-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25311-9
Online ISBN: 978-3-031-25312-6
eBook Packages: Computer ScienceComputer Science (R0)