Selective clustered tourist trip design problem with time windows under intuitionistic fuzzy score and exponential travel times

Abstract

Creating travel plans is a difficult task for tourists. Hence, this is due to planning trips for a selection of Points of Interest (POIs) that consider several constraints and preferences to identify POIs and optimize the attractiveness of routes in general. The literature addresses the problem as the Tourist Trip Design Problem (TTDP). This paper considers a particular variant of TTDP, where POIs are grouped into clusters corresponding to various destinations. Additionally, the visit to each POI must occur within a specific time interval. Minimum and maximum restrictions exist on how many POIs from each cluster may be visited on the same itinerary. Moreover, we proposed the Tourist Trip Design Problem with Clustered POIs under intuitionistic fuzzy scores and exponential travel times in uncertainty and randomness. This problem is finding a feasible route that maximizes the total score collected. The route must begin and end at a specified initial location, and its duration is limited to a specific maximum value. A mathematical model is proposed for this problem. Test problems are generated and solved by the proposed model. The solution to the test problems is obtained by using different parameters. The results show that the proposed methodology is an approach that allows tourists to get other travel plans and see how well these travel plans meet their demands and preferences.