Table of Contents
Fetching ...

TripTide: A Benchmark for Adaptive Travel Planning under Disruptions

Priyanshu Karmakar, Soumyabrata Chaudhuri, Shubhojit Mallick, Manish Gupta, Abhik Jana, Shreya Ghosh

TL;DR

TripTide introduces a disruption-aware benchmark for evaluating LLM-based travel planning under real-world uncertainty. It combines multi-level disruption modeling (step-, day-, plan-level) with traveler tolerance profiles (Flexi-Venturer vs Plan-Bound) to create 11,058 annotated disruptions across 1,000 TripCraft-derived queries, and evaluates revisions via automatic metrics, LLM-as-a-Judge, and human expert review. The proposed metrics—Preservation of Intent, Responsiveness, and Adaptability (semantic, spatial, sequential)—capture feasibility, timeliness, and restructuring quality of revised itineraries. Results show LLMs largely preserve semantics and sequence, with spatial and responsiveness aspects more challenging as plan length grows, establishing TripTide as a foundation for advancing adaptive, personalized travel planning under disruption.

Abstract

Recent efforts like TripCraft and TravelPlanner have advanced the use of Large Language Models ( LLMs) for personalized, constraint aware travel itinerary generation. Yet, real travel often faces disruptions. To address this, we present TripTide, the first benchmark evaluating LLM's ability to revise itineraries under realistic disruptions. TripTide models key dimensions such as disruption severity and traveler tolerance, enabling nuanced assessment of LLM adaptability to events like flight cancellations, weather closures, or overbooked attractions. We conduct a threefold evaluation. First, we introduce automatic metrics including Preservation of Intent (how well the revised plan maintains feasibility and goals), Responsiveness (promptness and appropriateness of disruption handling), and Adaptability (semantic, spatial, and sequential divergence between original and revised plans). Second, we apply an LLM-as-a-judge approach to automatically assess revision quality. Third, we perform manual expert evaluation to verify whether revisions preserve semantic, spatial, sequential, and responsive aspects. Our experiments show that LLMs maintain strong sequential consistency and semantic stability, while spatial deviations are larger for shorter trips but decrease with longer ones, indicating that extended plans encourage better geographic coherence. However, disruption-handling ability declines as plan length increases, highlighting limits in LLM robustness. TripTide establishes a benchmark for evaluating adaptability, personalization, and resilience in LLM-based travel planning under real-world uncertainty.

TripTide: A Benchmark for Adaptive Travel Planning under Disruptions

TL;DR

TripTide introduces a disruption-aware benchmark for evaluating LLM-based travel planning under real-world uncertainty. It combines multi-level disruption modeling (step-, day-, plan-level) with traveler tolerance profiles (Flexi-Venturer vs Plan-Bound) to create 11,058 annotated disruptions across 1,000 TripCraft-derived queries, and evaluates revisions via automatic metrics, LLM-as-a-Judge, and human expert review. The proposed metrics—Preservation of Intent, Responsiveness, and Adaptability (semantic, spatial, sequential)—capture feasibility, timeliness, and restructuring quality of revised itineraries. Results show LLMs largely preserve semantics and sequence, with spatial and responsiveness aspects more challenging as plan length grows, establishing TripTide as a foundation for advancing adaptive, personalized travel planning under disruption.

Abstract

Recent efforts like TripCraft and TravelPlanner have advanced the use of Large Language Models ( LLMs) for personalized, constraint aware travel itinerary generation. Yet, real travel often faces disruptions. To address this, we present TripTide, the first benchmark evaluating LLM's ability to revise itineraries under realistic disruptions. TripTide models key dimensions such as disruption severity and traveler tolerance, enabling nuanced assessment of LLM adaptability to events like flight cancellations, weather closures, or overbooked attractions. We conduct a threefold evaluation. First, we introduce automatic metrics including Preservation of Intent (how well the revised plan maintains feasibility and goals), Responsiveness (promptness and appropriateness of disruption handling), and Adaptability (semantic, spatial, and sequential divergence between original and revised plans). Second, we apply an LLM-as-a-judge approach to automatically assess revision quality. Third, we perform manual expert evaluation to verify whether revisions preserve semantic, spatial, sequential, and responsive aspects. Our experiments show that LLMs maintain strong sequential consistency and semantic stability, while spatial deviations are larger for shorter trips but decrease with longer ones, indicating that extended plans encourage better geographic coherence. However, disruption-handling ability declines as plan length increases, highlighting limits in LLM robustness. TripTide establishes a benchmark for evaluating adaptability, personalization, and resilience in LLM-based travel planning under real-world uncertainty.
Paper Structure (44 sections, 6 equations, 7 figures, 8 tables)

This paper contains 44 sections, 6 equations, 7 figures, 8 tables.

Figures (7)

  • Figure 1: Motivating examples of persona-guided itinerary adaptation in TripTide under different types of disruptions
  • Figure 2: Illustration of multi-level disruption handling and adaptive travel replanning by TripTide
  • Figure 3: Llama-3.1 8B Instruct Evaluation Results
  • Figure 4: Enhanced plan, handling logistics for a large group.
  • Figure 5: Planner misses suitable alternative.
  • ...and 2 more figures