A GRASP-VND algorithm to solve the multi-objective fuzzy and sustainable Tourist Trip Design Problem for groups

• Published in: Applied soft computing 2022-12, Vol.131, p.109716, Article 109716
• Main Authors: Ruiz-Meza, José, Brito, Julio, Montoya-Torres, Jairo R.
• Format: Article
• Language: English
• Subjects: Fuzzy; Hybrid algorithm; Multi-objective; Tourist trip design problem
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2022.109716

The design and planning of group tourist itineraries is a current trend. Group planning should be done according to the maximum capacity of the site under current COVID-19 conditions, the transport flow, and the benefits associated with individual preferences. Tourists commonly express the benefits and limitations of travel in vague and imprecise linguistic terms. In this paper, a hybrid algorithm is presented that combines Greedy Randomized Adaptive Search Procedure, Variable Neighborhood Descendent, and Pareto optimality to solve the multi-objective problem of planning sustainable group tourists itineraries under uncertainty. A set of experiments is performed with real-world tourism data from Sucre, Colombia and benchmark instances from the literature to validate the algorithm’s performance. The results are compared with optimal solutions obtained by CPLEX and other algorithms from previous works. Our approach demonstrates superior performance to different multi-target algorithms and builds more realistic routes. [Display omitted] •Develop a hybrid algorithm to solve the fuzzy and sustainable TTDP for groups.•The multi-objective algorithm combines GRASP, two VNDs, and Pareto optimality.•Performs extensive numerical tests with benchmark instances and real-case studies.•Evaluation for multi-objective algorithms demonstrates the superiority of our approach.