[論文レビュー] ITINERA: Integrating Spatial Optimization with Large Language Models for Open-domain Urban Itinerary Planning

Yihong Tang, Z. Wang+12 more|arXiv (Cornell University)|Feb 11, 2024

Geographic Information Systems Studies被引用数 5

ひとこと要約

ITINERAはOpen-domain Urban Itinerary Planning（OUIP）を導入し、空間最適化と大規模言語モデルを組み合わせて、自然言語のリクエストから個別化され、空間的に一貫した市内散策の旅程を生成します。

ABSTRACT

Citywalk, a recently popular form of urban travel, requires genuine personalization and understanding of fine-grained requests compared to traditional itinerary planning. In this paper, we introduce the novel task of Open-domain Urban Itinerary Planning (OUIP), which generates personalized urban itineraries from user requests in natural language. We then present ITINERA, an OUIP system that integrates spatial optimization with large language models to provide customized urban itineraries based on user needs. This involves decomposing user requests, selecting candidate points of interest (POIs), ordering the POIs based on cluster-aware spatial optimization, and generating the itinerary. Experiments on real-world datasets and the performance of the deployed system demonstrate our system's capacity to deliver personalized and spatially coherent itineraries compared to current solutions. Source codes of ITINERA are available at https://github.com/YihongT/ITINERA.

研究の動機と目的

• パーソナライズされた都市旅行計画のためのOpen-domain Urban Itinerary Planning（OUIP）問題を定義する。
• POI取得、クラスタリング、空間最適化を統合して旅程を生成するLLM支援システム ITINERA を開発する。
• パーソナライズを支援しコールドスタート問題を低減するために、ユーザー_ownedPOIデータベースを有効化する。
• 現実世界のデータに対して、ITINERAがベースラインよりもより個別化され空間的に一貫した旅程を生成することを示す。
• 実世界のシナリオで性能を検証するための展開済みシステムと評価を提供する。

提案手法

• LLMを用いて、詳細さと姿勢の手がかりを含むサブリクエストへとユーザーリクエストを分解する。
• 嗜好認識埋め込みと類似度スコアリングを用いて、ユーザー ownershipのPOIデータベースから候補POIを取得する。
• 取得したPOIを空間的にクラスタリングし、クラスタ認識型選択戦略で候補を選択する。
• 階層的なTSPを解くことでPOIを並べ、クラスタ間の空間的一貫性を確保する。
• 並べられたPOIと制約を与えて、LLMベースのジェネレーターを用いて最終的な旅程を生成する。

実験結果

リサーチクエスチョン

• RQ1 OUIPを運用上、パーソナライズされたオープンドメインの都市旅程計画としてどのように定義・測定できるか？
• RQ2 ITINERAのLLMと空間最適化の統合は、パーソナライズと空間的一貫性の点で従来のIP手法や純粋なLLMアプローチを上回ることができるか？
• RQ3 各ITINERAモジュール（UPC、RD、PPR、CSO、IG）が旅程品質とユーザーリクエストへの適合性に与える影響はどの程度か？
• RQ4 ユーザー_ownedPOIデータベースの利用は、OUIPにおけるパーソナライズ性、実現可能性、コールドスタートの課題にどのように影響するか？

主な発見

• ITINERAは、ベースラインよりもユーザーリクエストにより適合し、個別化され空間的に一貫した旅程を提供する。
• このシステムは、旅程の空間的一貫性を、最短のTSP経路よりわずかな余裕で維持する。
• アブレーション研究は、各モジュールがリコール、POI品質、旅程品質、およびユーザーリクエストへの適合に寄与することを示している。
• 人間評価は、ITINERAが実世界の旅程においてGPT-4 CoTベースラインより好まれることを示している。
• 展開されたシステムは、評価指標全般でより優れた適合度とユーザー満足度を示している。