Abstract:The rapid growth of the tourism industry has spurred extensive research into tourist route planning. However, existing studies primarily focus on route planning for individual tourists, leaving a notable gap in addressing multiple tourists planning scenarios. Traditional methods for multiple tourists planning, derived from single tourist frameworks, often prioritize the interests and benefits of tourists. This has led to problems like popularity-biased route planning, which exacerbates overtourism in favored destinations and under-tourism in lesser-known spots, thereby undermining sustainable tourism. To address these challenges, we introduce a multi-agent reinforcement learning (RL) framework specifically designed for multiple tourists route planning, incorporating consideration of tourists' distribution. Our approach consists of two key components: firstly, a novel tourism RL environment that enables interaction with multiple tourists; secondly, a dual-congestion model that considers both local congestion at tourist spots and overall city-wide tourist' distribution. This dual-congestion mechanism formulates the reward system in our multi-agent RL framework. We validate our framework with comprehensive experiments using real-world human mobility data from Kyoto, a globally renowned tourist city. The results show our model's superiority over existing methods in optimizing route rewards and managing tourists' distribution. Additionally, we conducted a user study to examine the effect of our method on tourists' experience, serving as a reference for our future implementation. The findings indicate that our dual-congestion model slightly affects tourists who prefer popular spots. Our discussion highlights the typically non-cooperative relationship between tourism sustainability and tourist self-interest, underscoring the necessity for a trade-off between them in practical applications. Significantly, our model demonstrates the potential to transform this non-cooperative relationship into a cooperative dynamic.

Multi-User Mobile Sequential Recommendation for Route Optimization

Efficient Dispatching for On-Demand Ride Services: Systematic Optimization Via Monte-Carlo Tree Search

Population Game-Assisted Multi-Agent Reinforcement Learning Method for Dynamic Multi-Vehicle Route Selection

Backward Path Growth for Efficient Mobile Sequential Recommendation

MA-SSR: A Memetic Algorithm for Skyline Scenic Routes Planning Leveraging Heterogeneous User-Generated Digital Footprints

Mutually Beneficial Confluent Routing (extended Abstract)

Mutually Beneficial Confluent Routing

A New Multiobjective Genetic Algorithm for Route Selection

Real-time Multi-platform Route Planning in ridesharing

Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach

IncMSR: an Incremental Learning Approach for Multi-Scenario Recommendation.

Secure Your Ride: Real-time Matching Success Rate Prediction for Passenger-Driver Pairs

Towards a Socially Optimal Multi-Modal Routing Platform

Multiobjective routing optimization of mobile charging vehicles for UAV power supply guarantees

Multi-level and Multi-mode Optimization Model for Transit Route Network Design

Routing optimization with Monte Carlo Tree Search-based multi-agent reinforcement learning

A Force-Directed Approach to Seeking Route Recommendation in Ride-on-Demand Service Using Multi-Source Urban Data

Optimization for the Multiday Urban Personalized Trip Design Problem With Time Windows and Transportation Mode Recommendations

RPMTD: A Route Planning Model With Consideration of Tourists' Distribution

Multi-objective Optimal Roadside Units Deployment in Urban Vehicular Networks

A Four-stage Heuristic Algorithm for Solving On-demand Meal Delivery Routing Problem