Abstract
This work proposes solving a bi-objective problem of planning tourist routes for multiple days, selecting the transport mode and multiple fuzzy constraints. The imprecise and non-strict constraints are time windows, the duration of the route and the budget available to the tourist.To find the optimal planning using two criteria: obtaining the most excellent satisfaction or benefit for the tourist and reducing CO\(_{2}\) emissions. The problem is modeled as a Bi-objective Fuzzy Multi-Constraint Multi-Modal TOPTW and solve with a Variable Neighborhood Descent. This work contributes to the design of tourist routes with efficient use of transport modes, reducing trips, reducing CO\(_2\) emissions, and favouring the use of less polluting transport.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Manage. Sci. 17(4), B-141 (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)
Cenamor, I., de la Rosa, T., Núñez, S., Borrajo, D.: Planning for tourism routes using social networks. Exp. Syst. Appl. 69, 1–9 (2017)
Chao, I., Golden, B., Wasil, E.: The team orienteering problem. Eur. J. Oper. Res. 88(3), 464–474 (1996)
Divsalar, A., Vansteenwegen, P., Chitsaz, M., Sörensen, K., Cattrysse, D.: Personalized multi-day trips to touristic regions: a hybrid GA-VND approach. In: Evolutionary Computation in Combinatorial Optimisation, pp. 194–205. Springer, Berlin (2014)
Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G., Vathis, N.: Efficient heuristics for the time dependent team orienteering problem with time windows. Comput. Oper. Res. 62, 36–50 (2015)
Hasuike, T., Katagiri, H., Tsubaki, H., Tsuda, H.: Tour route planning problem for sightseeing with the multiroute under several uncertain conditions. In: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 715–720. IEEE (2012)
Hasuike, T., Katagiri, H., Tsubaki, H., Tsuda, H.: Route planning problem under fuzzy sightseeing times and satisfaction values of sightseeing places. In: 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), pp. 140–145. IEEE (2013)
Hasuike, T., Katagiri, H., Tsubaki, H., Tsuda, H.: Flexible route planning for sightseeing with fuzzy random and fatigue-dependent satisfactions. J. Adv. Comput. Intel. Intel. Inform. 18(2), 190–196 (2014)
Lim, K., Wang, X., Chan, J., Karunasekera, S., Leckie, C., Chen, Y., Tan, C.L., Gao, F.Q., Wee, T.K.: Perstour: a personalized tour recommendation and planning system. In: Extended Proceedings of the 27th ACM Conference on Hypertext and Social Media (HT’16), Demonstration Track. Halifax, NS, Canada, July 2016
Matsuda, Y., Nakamura, M., Kang, D., Miyagi, H.: A fuzzy optimal routing problem for sightseeing. IEEE J. Trans. Electron. Inform. Syst. 125, 1350–1357 (2005)
Mendez, C.E.C.: Team Orienteering Problem with Time Windows and Fuzzy Scores. PhD thesis, National Taiwan University of Science and Technology (2016)
Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)
Montemanni, R., Gambardella, L.M.: Ant colony system for team orienteering problems with time windows. Found. Comput. Decis. Sci. 34, 287–306 (2009)
Mrazovic, P., Larriba-Pey, J.L., Matskin, M.: Improving mobility in smart cities with intelligent tourist trip planning. In: 2017 IEEE 41st Annual Computer Software and Applications Conference (COMPSAC). IEEE (2017)
Ni, Y., Chen, Y., Ke, H., Ralescu, D.A.: Models and algorithm for the orienteering problem in a fuzzy environment. Int. J. Fuzzy Syst. 20(3), 861–876 (2018)
Schilde, M., Doerner, K.F., Hartl, R.F., Kiechle, G.: Metaheuristics for the bi-objective orienteering problem. Swarm Intel. 3(3), 179–201 (2009)
Tsiligiridis, T.: Heuristic methods applied to orienteering. J. Oper. Res. Soc. 35, 797–809 (1984)
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.: Metaheuristics for tourist trip planning. In: Lecture Notes in Economics and Mathematical Systems, pp. 15–31. Springer, Berlin (2009)
Vansteenwegen, P., Souffriau, W., Oudheusden, D.V.: The orienteering problem: a survey. Eur. J. Oper. Res. 209(1), 1–10 (2011)
Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: The city trip planner: an expert system for tourists. Exp. Syst. Appl. 38(6), 6540–6546 (2011)
Verdegay, J.: Fuzzy Information and Decision Processes. North-Holland, Fuzzy Mathematical Programming (1982)
Verdegay, J.L.: Fuzzy optimization: models, methods and perspectives. In: Proceeding 6th IFSA-95 World Congress, pp. 39–71 (1995)
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 Universidad de La Sabana (grant INGPhD-37-2020), the Colombian Ministry of Science, Innovation and Technology under a Doctoral Scholarship awarded to the first author and the Spanish Ministry of Science and Innovation (project PID2019-104410RB-I00).
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 chapter
Cite this chapter
Ruiz-Meza, J., Brito, J., Montoya-Torres, J.R. (2022). A VND to Solve the Bi-objective Tourist Trip Design Problem with Fuzzy Constraints and Reducing CO\(_{2}\). In: Verdegay, J.L., Brito, J., Cruz, C. (eds) Computational Intelligence Methodologies Applied to Sustainable Development Goals. Studies in Computational Intelligence, vol 1036. Springer, Cham. https://doi.org/10.1007/978-3-030-97344-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-97344-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-97343-8
Online ISBN: 978-3-030-97344-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)