用大模型+优化算法,智能规划多日城市行程,又快又好。
Embark Now: User Demand Oriented Framework for Multi-day Urban Travel Itinerary Planning

- 结合大模型理解用户需求,用改进的贪婪算法生成行程
- 在两地数据上提升评分超4.5%,计算速度更快
- 适合需要个性化多日游规划的游客或旅游平台
在大型城市中,由于兴趣点众多、用户偏好多样及营业时间等约束,规划多日旅行行程极具挑战。本文提出一种面向用户需求的创新框架,利用大语言模型(LLMs)精准灵活地捕捉用户需求,并采用改进的贪心随机自适应搜索过程(GRASP)算法作为偏好感知规划器,生成可行的多日行程。在北京和天津两个真实城市数据集上的大量实验表明,该框架显著优于现有最先进方法:在5040个具有多样化偏好的用户案例中,平均总行程得分分别提升至少4.52%和11.09%。此外,通过端到端算法优化,各项指标平均提升17.95%和26.07%,且在更短计算时间内实现平均性能提升4.64%和25.55%,验证了该方法在行程质量与计算效率上的双重优势。
原文摘要 · Abstract (English)
In large urban areas, planning multi-day travel itineraries is challenging due to the abundance of Points of Interest (POIs), diverse user preferences, and constraints such as opening hours. Effective solutions must dynamically accommodate diverse traveler requirements while optimizing for satisfaction and feasibility within limited computation time. This paper addresses these challenges through introducing an innovative framework that integrates Large Language Models (LLMs) to dynamically capture user requirements with precision and flexibility, and an enhanced Greedy Randomized Adaptive Search Procedure (GRASP) algorithm as a well-suited preference-aware planner to generate feasible multi-day itineraries. The effectiveness of our integrated approach is demonstrated through extensive experiments on two real-world urban datasets from Beijing and Tianjin. Our framework significantly outperforms state-of-the-art (SOTA) methods, improving the average total itinerary score by at least 4.52% and 11.09% across 5,040 user cases with diverse preferences in the two datasets. Furthermore, through end-to-end algorithmic enhancements, it achieves notable average improvements of 17.95% and 26.07% in the computed metrics, while also delivering substantial gains in time efficiency -- realizing average performance increases of 4.64% and 25.55% within shorter computation times compared to suboptimal methods that require multiple iterations. These outcomes underscore our method's superiority in delivering both enhanced itinerary quality and computational efficiency over existing methodologies.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。