HiMAP-Travel: Hierarchische Multi-Agentenplanung revolutioniert Langzeitreisen

In der Welt der Reiseplanung stoßen herkömmliche LLM‑Agenten an ihre Grenzen, wenn sie langfristige Reiseziele mit strengen Vorgaben wie Budgetbeschränkungen und Vielfaltspflichten koordinieren sollen. Die neu vorgestellte HiMAP‑Travel‑Architektur löst dieses Problem, indem sie die Planung in zwei Ebenen aufteilt: eine strategische Koordination und eine parallele, tageweise Ausführung.

Der zentrale Koordinator verteilt die verfügbaren Ressourcen über die einzelnen Tage, während die Day‑Executors eigenständig und gleichzeitig in Parallel arbeiten. Drei Schlüsselelemente sichern dabei die Einhaltung der globalen Vorgaben: ein transaktionaler Monitor, der Budget‑ und Einzigartigkeitsregeln durchsetzt; ein Verhandlungsprotokoll, das Agenten erlaubt, unmachbare Teilziele abzulehnen und neu zu planen; sowie ein einheitliches Policy-Modell, das mit GRPO trainiert wurde und allen Agenten durch Rollen‑Conditioning die gleiche Entscheidungsgrundlage bietet.

In Tests auf dem TravelPlanner‑Benchmark erzielt HiMAP‑Travel mit dem Modell Qwen3‑8B beeindruckende 52,78 % Validierungs‑ und 52,65 % Test‑Final‑Pass‑Rate. Im Vergleich zum sequentiellen DeepTravel‑Baseline liegt der Vorsprung bei +8,67 pp, während ATLAS um +17,65 pp und MTP um +10,0 pp übertroffen werden. Auf FlexTravelBench erreicht das System bei zweistufigen Szenarien 44,34 % und bei dreistufigen 37,42 % Final‑Pass‑Rate, während die Parallelisierung die Latenz um das 2,5‑fache reduziert.

HiMAP‑Travel demonstriert damit, dass eine hierarchische Multi‑Agenten‑Strategie nicht nur die Genauigkeit, sondern auch die Effizienz von Langzeitreiseplanungen erheblich steigern kann – ein bedeutender Fortschritt für die KI‑gestützte Reisebranche.