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.

翻译：行程推荐是一个复杂的序列预测问题，在众多实际应用中具有重要价值。当考虑多个用户的排队时间与拥挤程度优化，以及诸如景点热度、排队时长、步行时间与营业时间等众多参数时，该任务更具挑战性。现有解决方案通常聚焦于单一个体视角，未能解决自然人群行为引发的现实问题，例如"自私路径选择"问题。本文提出策略性人群感知行程推荐算法（SCAIR），致力于在真实场景下优化群体效用。我们将路径推荐策略建模为马尔可夫决策过程，并提出一种状态编码机制，支持在线性时间内实现实时规划与分配。我们利用主题公园数据集，将本算法与多种竞争性及真实基准方法进行对比评估，结果表明SCAIR在四个主题公园中均能有效解决自私路径选择问题，性能优于上述基准方法。