Abstract:In the modern tourism landscape, the fusion of sustainability and personalized travel plans marks a significant paradigm shift. This paper presents a novel multi-objective optimization approach for crafting sustainable and personalized tourist trip plans. The proposed model is designed to provide tailored recommendations to tourists, simultaneously minimizing total costs, environmental impacts, and maximizing individual preferences. These recommendations encompass choices such as hotel and resting place selection, daily sequence of attractions, precise visit schedules, and preferred modes of transportation. Addressing intricacies within an urban multi-modal transport system, including factors like traffic lights, weather conditions, and distinct features of each transport mode, the model ensures that tourists can explore scenic spots within their available time windows. To tackle uncertainties in travel time, travel costs, and visit durations, a practical fuzzy optimization approach is employed. For efficient resolution of the multi-objective optimization model, a self-adaptive evolutionary algorithm based on Non-Dominated Sorting Genetic Algorithm II (SA-NSGAII) is developed. The effectiveness of the proposed solution method is verified through comparisons with Augmented ε-Constraint (AUGMECON) and NSGA-II methods, utilizing various benchmark examples. Employing real data from Montreal, an empirical case study is conducted to illustrate the application of the sustainable and personalized trip planning model. The analysis of the solution results demonstrates how this approach can assist tourists in achieving a harmonious balance between sustainability objectives and making well-informed decisions based on their individual preferences.

The bi-objective prize collecting traveling backpacker problem for planning flight itineraries

Optimizing customized bus services for multi‐trip urban passengers: A bi‐objective approach

Traveling Itinerary Problem in a Scheduled Multimodal Transportation Network for a Fixed Sequence of Cities.

An Hybrid GRASP+VNS Metaheuristic for the Prize-Collecting Traveling Salesman Problem

Automatic Itinerary Planning for Traveling Services

Algorithms for Itinerary Planning in Multimodal Transportation Networks

An Integrated Multi-Objective Optimization for Dynamic Airport Shuttle Bus Location, Route Design and Departure Frequency Setting Problem

A Lagrangian Relaxation Heuristic for a Bi-Objective Multimodal Transportation Planning Problem

Multi-Objective Decision Method for Airport Landside Rapid Transit Network Design

A branch-and-price algorithm for the airport gate assignment problem considering the trade-off between robustness and efficiency

Optimal Tourist Problem and Anytime Planning of Trip Itineraries

The bi-objective multimodal car-sharing problem

Price Optimal Routing in Public Transportation

Integrated self-driving travel scheme planning

A Branch-Price-Cut-And-Switch Approach for Optimizing Team Formation and Routing for Airport Baggage Handling Tasks with Stochastic Travel Times

Competing for the most profitable tour: The orienteering interdiction game

Optimization of Public Transport Networks by Considering Alternative Positions for Network Stations

On the tour planning problem

Trip planning for visitors in a service system with capacity constraints

Optimizing Group Utility in Itinerary Planning: A Strategic and Crowd-Aware Approach

A multi-objective optimization approach for sustainable and personalized trip planning: A self-adaptive evolutionary algorithm with case study