A fuzzy GRASP algorithm for solving a Tourist Trip Design Problem

摘要

This paper considers a route-planning problem in the tourism sector, the Tourist Trip Design Problem which aims to design the routes that maximize the satisfaction of the visited points of interest. A model for the multi-day planning problem for sightseeing is proposed. In order to solve this optimization problem, a new fuzzy Greedy Randomized Adaptive Search Procedure (GRASP) is developed in order to obtain high-quality solutions. A fuzzy approach is used to evaluate the points of interest to be included in the solution considering the ambiguity and imprecision of promising points of interest to visit. The computational experiments confirm that fuzzy GRASP is able to report competitive solutions in reasonable computational times.