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.

Urban Multiple Route Planning Model Using Dynamic Programming in Reinforcement Learning

REAL-TIME ROUTE GUIDANCE IN LARGE-SCALE URBAN EXPRESS RING-ROADS

Real-Time Route Guidance for Large-Scale Express Ring-Roads

A Dynamic Route Planning Strategy Based on Road Network Changes

A deep reinforcement learning with dynamic spatio-temporal graph model for solving urban logistics delivery planning problems

Deep Reinforcement Learning Based Dynamic Route Planning for Minimizing Travel Time

Learning to Route Via Theory-Guided Residual Network

An Efficient Learning-Based Approach to Multi-Objective Route Planning in a Smart City

Vehicle routing problem in dynamic urban network with real-time traffic information

Urban Traffic Route Guidance Method With High Adaptive Learning Ability Under Diverse Traffic Scenarios

Optimized Multicar Dynamic Route Planning Based on Time-Hierarchical Graph Model

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

ACP Based Large-Scale Coordinated Route Planning: from Perspective of Cyber-Physical-Social Systems

XRouting: Explainable Vehicle Rerouting for Urban Road Congestion Avoidance Using Deep Reinforcement Learning

Traffic Prediction Based Route Planning in Urban Road Networks

A hierarchical deep reinforcement learning method for solving urban route planning problems under large-scale customers and real-time traffic conditions

Urban traffic dynamic rerouting framework: A DRL-based model with fog-cloud architecture

Vehicle routing problem in dynamic urban traffic network

DynamicRouteGPT: A Real-Time Multi-Vehicle Dynamic Navigation Framework Based on Large Language Models

A Traffic Prediction Enabled Double Rewarded Value Iteration Network for Route Planning

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