Optimizing Group Utility in Itinerary Planning: A Strategic and Crowd-Aware Approach
Not on the map. Why?
Abstract (arXiv)
Itinerary recommendation is a complex sequence prediction problem with numerous real-world applications. This task becomes even more challenging when considering the optimization of multiple user queuing times and crowd levels, as well as numerous involved parameters, such as attraction popularity, queuing time, walking time, and operating hours. Existing solutions typically focus on single-person perspectives and fail to address real-world issues resulting from natural crowd behavior, like the Selfish Routing problem. In this paper, we introduce the Strategic and Crowd-Aware Itinerary Recommendation (SCAIR) algorithm, which optimizes group utility in real-world settings. We model the route recommendation strategy as a Markov Decision Process and propose a State Encoding mechanism that enables real-time planning and allocation in linear time. We evaluate our algorithm against various competitive and realistic baselines using a theme park dataset, demonstrating that SCAIR outperforms these baselines in addressing the Selfish Routing problem across four theme parks.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 13 of its 78 references that are in the map. First posted on arXiv 4 Apr 2023.
Builds on
13 of 78 references.
References · 13
- 2017Attention Is All You Needcited by 59,932
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
- 2022PaLM: Scaling Language Modeling with Pathwayscited by 5,304
- 2019XLNet: Generalized Autoregressive Pretraining for Language Understandingcited by 2,801
- 2023GETNext: Trajectory Flow Map Enhanced Transformer for Next POI Recommendationcited by 57
- 2020CrisisBERT: a Robust Transformer for Crisis Classification and Contextual Crisis Embeddingcited by 25
- 2022A Transformer-based Framework for POI-level Social Post Geolocationcited by 13
- 2020A Reinforcement Learning Approach to the Orienteering Problem with Time Windowscited by 8
- 2020EPIC30M: An Epidemics Corpus Of Over 30 Million Relevant Tweetscited by 6
- 2021User Preferential Tour Recommendation Based on POI-Embedding Methodscited by 6
- 2019IPOD: An Industrial and Professional Occupations Dataset and its Applications to Occupational Data Mining and Analysiscited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.