arXiv:2510.10644cs.AI2025-10NeurIPS被引 1

用大模型动态生成调度目标,提升网约车系统效率

Hierarchical Optimization via LLM-Guided Objective Evolution for Mobility-on-Demand Systems

  • 大模型作为元优化器,自动生成调度策略的语义规则
  • 闭环进化机制使策略在真实数据上平均提升16%效率
  • 无需训练,适合需要快速部署的交通调度场景

在线网约车平台需在动态且空间异质的供需间取得平衡。现有方法分为强化学习和分解式优化两类:前者数据效率低、建模简化、难约束;后者依赖人工设计目标,忽视底层路径动态。本文提出一种无训练的混合框架,将大语言模型(LLM)与数学优化结合,构建分层系统:LLM作为元优化器,自适应生成高层调度目标的语义启发式,指导底层优化器执行实时决策并满足约束。通过谐波搜索驱动的闭环进化过程,根据优化层的可行性与性能反馈迭代优化LLM提示词。基于纽约与芝加哥出租车数据集的大量实验表明,该方法相比现有最优基线平均提升16%效率。

原文摘要 · Abstract (English)

Online ride-hailing platforms aim to deliver efficient mobility-on-demand services, often facing challenges in balancing dynamic and spatially heterogeneous supply and demand. Existing methods typically fall into two categories: reinforcement learning (RL) approaches, which suffer from data inefficiency, oversimplified modeling of real-world dynamics, and difficulty enforcing operational constraints; or decomposed online optimization methods, which rely on manually designed high-level objectives that lack awareness of low-level routing dynamics. To address this issue, we propose a novel hybrid framework that integrates large language model (LLM) with mathematical optimization in a dynamic hierarchical system: (1) it is training-free, removing the need for large-scale interaction data as in RL, and (2) it leverages LLM to bridge cognitive limitations caused by problem decomposition by adaptively generating high-level objectives. Within this framework, LLM serves as a meta-optimizer, producing semantic heuristics that guide a low-level optimizer responsible for constraint enforcement and real-time decision execution. These heuristics are refined through a closed-loop evolutionary process, driven by harmony search, which iteratively adapts the LLM prompts based on feasibility and performance feedback from the optimization layer. Extensive experiments based on scenarios derived from both the New York and Chicago taxi datasets demonstrate the effectiveness of our approach, achieving an average improvement of 16% compared to state-of-the-art baselines.

网约车调度大模型应用分层优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。