Abstract
This paper introduces a route-planning problem with applications in tourism. The goal of the Tourist Trip Design Problem is to maximize the number of points of interest to visit. We propose a new variant, in our view more realistic, where on the one hand, the points of interest are clustered in various categories and on the other, the scores and travel time constraints are fuzzy. In this work time constraints are modeled as fuzzy. A fuzzy optimization approach and an efficient greedy randomized adaptive search procedure are applied to solve the problem. The computational experiments indicate that this soft computing approach is able to find significant solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bellman, R., Zadeh, L.: Decision making in a fuzzy environment. Manag. Sci. 17(4), 141–164 (1970)
Brito, J., Expósito, A., Moreno, J.A.: Solving the team orienteering problem with fuzzy scores and constraints. In: 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1614–1620. IEEE (2016)
Chao, I.M., Golden, B.L., Wasil, E.A.: The team orienteering problem. European J. Oper. Res. 88(3), 464–474 (1996)
Cura, T.: An artificial bee colony algorithm approach for the team orienteering problem with time windows. Comput. Ind. Eng. 74, 270–290 (2014)
Delgado, M., Verdegay, J., Vila, M.: A general model for fuzzy linear programming. Fuzzy Sets Syst. 29, 21–29 (1989)
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6, 109–133 (1995)
Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G., Tasoulas, Y.: Cluster-based heuristics for the team orienteering problem with time windows. In: International Symposium on Experimental Algorithms, pp. 390–401. Springer (2013)
Hu, Q., Lim, A.: An iterative three-component heuristic for the team orienteering problem with time windows. European Journal of Operational Research 232(2), 276–286 (2014)
Karbowska-Chilinska, J., Zabielski, P.: Genetic algorithm solving the orienteering problem with time windows. In: Advances in Systems Science, pp. 609–619. Springer (2014)
Labadie, N., Melechovský, J., Wolfler Calvo, R.: Hybridized evolutionary local search algorithm for the team orienteering problem with time windows. J. Heur. 17(6), 729–753 (2011)
Labadie, N., Mansini, R., Melechovsk, J., Calvo, R.W.: The team orienteering problem with time windows: An lp-based granular variable neighborhood search. European J. Oper. Res. 220(1), 15–27 (2012)
Matsuda, Y., Nakamura, M., Kang, D., Miyagi, H.: A fuzzy optimal routing problem for sightseeing. IEEJ Trans. Electron. Inf. Syst. 125, 1350–1357 (2005)
Mendez, C.E.C.: Team Orienteering Problem with Time Windows and Fuzzy Scores. Ph.D. thesis, National Taiwan University of Science and Technology (2016)
Montemanni, R., Gambardella, L.: An ant colony system for team orienteering problems with time windows. Found. Comput. Decis. Sci. 34(4), 287–306 (2009)
Resende, M.G., Ribeiro, C.C.: Greedy randomized adaptive search procedures: advances, hybridizations, and applications. In: Gendreau, M., Potvin, J.Y. (eds.) Handbook of Metaheuristics, International Series in Operations Research and Management Science, vol. 146, pp. 283–319. Springer, US (2010)
Souffriau, W., Vansteenwegen, P., Berghe, G.V., Oudheusden, D.: A greedy randomised adaptive search procedure for the team orienteering problem. In: proceedings of EU/MEeting (2008)
Vansteenwegen, P., Oudheusden, D.V.: The mobile tourist guide: an or opportunity. OR Insight 20(3), 21–27 (2007)
Vansteenwegen, P., Souffriau, W., Berghe, G.V., Oudheusden, D.V.: Iterated local search for the team orienteering problem with time windows. Comput. Oper. Res. 36(12), 3281–3290 (2009)
Vansteenwegen, P., Souffriau, W., Berghe, G.V., Oudheusden, D.V.: The city trip planner: an expert system for tourists. Expert Syst. Appl. 38(6), 6540–6546 (2011)
Verdegay, J.: Fuzzy Information and Decision Processes, Chap. Fuzzy Mathematical Programming. North-Holland (1982)
Verdegay, J.L.: Fuzzy optimization: models, methods and perspectives. In: In proceeding 6th IFSA-95 World Congress, pp. 39–71 (1995)
Verdegay, J.L., Yager, R.R., Bonissone, P.P.: On heuristics as a fundamental constituent of soft computing. Fuzzy Sets Syst. 159, 846–855 (2008)
Verma, M., Shukla, K.K.: Application of fuzzy optimization to the orienteering problem. Adv. Fuzzy Syst. 2015, 8 (2015)
Acknowledgements
This work has been partially funded by the Spanish Ministry of Economy and Competitiveness with FEDER funds (TIN2015-70226-R) and supported by Fundación Cajacanarias research funds (project 2016TUR19) and the iMODA Network of the AUIP. Contributions from Airam Expósito-Márquez is supported by la Agencia Canaria de Investigación, Innovación y Sociedad de la Información de la Consejería de Economía, Industria, Comercio y Conocimiento and by the Fondo Social Europeo (FSE).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Expósito, A., Mancini, S., Brito, J., Moreno, J.A. (2019). Solving a Fuzzy Tourist Trip Design Problem with Clustered Points of Interest. In: Bello, R., Falcon, R., Verdegay, J. (eds) Uncertainty Management with Fuzzy and Rough Sets. Studies in Fuzziness and Soft Computing, vol 377. Springer, Cham. https://doi.org/10.1007/978-3-030-10463-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-10463-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10462-7
Online ISBN: 978-3-030-10463-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)