paper-with-me

홈 › Papers

To the Globe (TTG): Towards Language-Driven Guaranteed Travel Planning

2024-10-21 · Da Ju, Song Jiang, Andrew Cohen, Aaron Foss, Sasha Mitts, Arman Zharmagambetov, Brandon Amos, Xian Li, Justine T Kao, Maryam Fazel-Zarandi, Yuandong Tian

Travel planning is a challenging and time-consuming task that aims to find an itinerary which satisfies multiple, interdependent constraints regarding flights, accommodations, attractions, and other travel arrangements. In this paper, we propose To the Globe (TTG), a real-time demo system that takes natural language requests from users, translates it to symbolic form via a fine-tuned Large Language Model, and produces optimal travel itineraries with Mixed Integer Linear Programming solvers. The overall system takes ~5 seconds to reply to the user request with guaranteed itineraries. To train TTG, we develop a synthetic data pipeline that generates user requests, flight and hotel information in symbolic form without human annotations, based on the statistics of real-world datasets, and fine-tune an LLM to translate NL user requests to their symbolic form, which is sent to the symbolic solver to compute optimal itineraries. Our NL-symbolic translation achieves ~91% exact match in a backtranslation metric (i.e., whether the estimated symbolic form of generated natural language matches the groundtruth), and its returned itineraries have a ratio of 0.979 compared to the optimal cost of the ground truth user request. When evaluated by users, TTG achieves consistently high Net Promoter Scores (NPS) of 35-40% on generated itinerary.

📄 PDF Abstract BibTeX arXiv:2410.16456

Code (0)

등록된 구현이 없습니다.

Tasks

FormLanguage ModellingLarge Language Model

Methods 이 논문이 사용한 방법론

Travel 설명 없음

Similar Papers 제목 키워드 기반

Narrative-Driven Travel Planning: Geoculturally-Grounded Script Generation with Evolutionary Itinerary Optimization

2025-02-20 · Ran Ding, Ziyu Zhang, Ying Zhu, Ziqian Kong 외

To enhance tourists' experiences and immersion, this paper proposes a narrative-driven travel planning framework called NarrativeGuide, which generates a geoculturally-grounded narrative script for travelers, offering a …

Script Generation

Trip+: Benchmarking Agents in Personalized Interactive Travel Planning

2026-06-19 · Junle Chen, Wei Chen, Yehong Xu, Zhengjun Huang 외 arxiv

Interactive travel planning has become a popular use case for language models. Agents are deployed to manage evolving preferences and unexpected disruptions over multiple turns. Such settings require models to make compl…

TP-RAG: Benchmarking Retrieval-Augmented Large Language Model Agents for Spatiotemporal-Aware Travel Planning

2025-04-11 · Hang Ni, Fan Liu, Xinyu Ma, Lixin Su 외

Large language models (LLMs) have shown promise in automating travel planning, yet they often fall short in addressing nuanced spatiotemporal rationality. While existing benchmarks focus on basic plan validity, they negl…

BenchmarkingLanguage ModelingLanguage ModellingLarge Language Model+2

TripCraft: A Benchmark for Spatio-Temporally Fine Grained Travel Planning

2025-02-27 · Soumyabrata Chaudhuri, Pranav Purkar, Ritwik Raghav, Shubhojit Mallick 외

Recent advancements in probing Large Language Models (LLMs) have explored their latent potential as personalized travel planning agents, yet existing benchmarks remain limited in real world applicability. Existing datase…

Scheduling

ChinaTravel: A Real-World Benchmark for Language Agents in Chinese Travel Planning

2024-12-18 · Jie-Jing Shao, Xiao-Wen Yang, Bo-Wen Zhang, Baizhi Chen 외

Recent advances in LLMs, particularly in language reasoning and tool integration, have rapidly sparked the real-world development of Language Agents. Among these, travel planning represents a prominent domain, combining …