Abstract
Tourist route planning is encountered in decisions regarding touristic activities. All destination points in the related problem are desired to be visited, but cost is an important factor while making a travel route. The problem is known as the orienteering problem, and several solution procedures are studied in the related literature. In this paper, genetic algorithm is applied as a solution method for the problem, and a case study about tourist route planning is implemented. Results showed that popularity of the touristic destinations have a clear effect on selection of the touristic points to be visited in the route.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Archetti C, Corberán Á, Plana I, Sanchis JM, Speranza MG (2015) A matheuristic for the team orienteering arc routing problem. Eur J Oper Res 245(2):392–401
DOSIM Müze (n.d.). Accessed Jan 2016 from: http://dosim.kulturturizm.gov.tr/assets/documents/2015-ISTATISTIK-INTERNET.pdf
Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G, Vathis N (2015) Heuristics for the time dependent team orienteering problem: application to tourist route planning. Comput Oper Res 62:36–50
Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
Golden BL, Levy L, Vohra R (1987) The orienteering problem. Nav Res Log 34:307–318
Google Maps (n.d.). Accessed Jan 2016 from: https://maps.google.com/
Laporte G, Martello S (1990) The selective travelling salesman problem. Discrete Appl Math 26(2–3):193–207
Müze (n.d.) Accessed Jan 2016 From: https://www.muze.gov.tr/
Tasgetiren MF (2001) A genetic algorithm with an adaptive penalty function for the orienteering problem. J Econ Soc Res 4(2):1–26
Vansteenwegen P, Souffriau W, Van Oudheusden D (2011) The orienteering problem: a survey. Eur J Oper Res 209(1):1–10
Verbeeck C, Sörensen K, Aghezzaf EH, Vansteenwegen P (2014) A fast solution method for the time-dependent orienteering problem. Eur J Oper Res 236(2):419–432
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Cergibozan, Ç., Tasan, A.S. (2018). Tourist Route Planning with a Metaheuristic Approach. In: Viles, E., Ormazábal, M., Lleó, A. (eds) Closing the Gap Between Practice and Research in Industrial Engineering. Lecture Notes in Management and Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-58409-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-58409-6_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58408-9
Online ISBN: 978-3-319-58409-6
eBook Packages: EngineeringEngineering (R0)