LLMAP: LLM-Assisted Multi-Objective Route Planning with User Preferences

## Контекст Рост больших языковых моделей (LLMs) способствовал развитию новых подходов к маршрутизации, основанным на естественном языке. Эта область исследований охватывает многообразные пользовательские предпочтения и задачи. Существующие методы делятся на два типа: **LLM-as-Agent**, где LLMs прямо выполняют планирование маршрутов, и **graph-based strategies**, основанные на графах, которые позволяют искать оптимальные маршруты. Однако, LLM-as-Agent страдает от ограниченных возможностей обработки разреженных данных глобальных карт, а graph-based подходы ограничиваются в своей способности разбирать естественный язык пользовательских предпочтений. Это приводит к недостатку гибкости в учете пользовательских задач. Дополнительно, глобальная неоднородность и предсказательность зависимостей времени и расположения пользователей добавляет сложности. Наша цель заключается в разработке новой системы LLMAP, которая объединяет преимущества LLM-as-Parser и мощной многоцелевой оптимизации, чтобы обеспечить точное понимание задач и оптимальное планирование маршрутов. ## Метод LLMAP использует LLM-as-Parser для того, чтобы распознавать задачи, понимать естественный язык и извлекать пользовательские предпочтения, включая зависимости между задачами. Для оптимального планирования требуется использовать LLM в сочетании с Multi-Step Graph Construction with Iterative Search (MSGS) — алгоритмом построения графа и поиска маршрута. Многоцелевая оптимизация позволяет адаптивно управлять весами задач, чтобы приоритизировать качество точек интереса (POI), выполнение задач и минимизировать расстояние маршрута. Таким образом, гибко применяются три ограничения: временные рамки, динамика открытия точек интереса и зависимости между задачами. Это позволяет находить решение, учитывающее характеристики пользователя и глобальных ограничений. ## Результаты Мы провели эксперименты с 1000 сценариями маршрутизации, распределенными по 14 странам и 27 городам. Наши результаты показали, что LLMAP достигает высокой точности в обработке естественного языка, а также эффективно решает задачи многоцелевой оптимизации. Наши результаты показали, что система LLMAP превышает предыдущие подходы в обеспечении решений с гарантированным качеством, учитывая все ограничения. Кроме того, наш подход демонстрирует высокую гибкость в учете динамических изменений на карте, включая изменения времени работы точек интереса и изменения зависимостей между задачами. ## Значимость Полученные результаты открывают новые возможности для развития технологий маршрутизации, основанных на естественном языке. LLMAP может применяться в различных сферах, включая туризм