让智能路径规划能动态理解约束条件,提升复杂场景适应力
Chain-of-Context Learning: Dynamic Constraint Understanding for Multi-Task VRPs
- 通过逐步构建上下文信息,动态关注关键约束条件
- 在48个路径任务中表现优异,尤其在未知约束场景下领先
- 适合需要灵活应对多变规则的物流与调度系统
多任务车辆路径问题(VRPs)旨在最小化路径成本的同时满足多样化约束。现有求解器通常采用统一的强化学习框架学习跨任务的通用模式,但常忽略决策过程中的约束与节点动态变化,导致模型无法准确响应当前情境。为此,本文提出链式上下文学习(CCL)框架,通过渐进式捕捉演化中的上下文信息,引导细粒度节点适配。具体地,CCL利用相关性引导的上下文重构(RGCR)模块,自适应优先处理显著约束,生成步级上下文;该上下文通过轨迹共享节点重嵌入(TSNR)模块,聚合所有路径上下文的共享节点特征,并用于更新下一步输入。通过建模强化学习代理的演化偏好,CCL捕捉序列决策中的逐步依赖关系。我们在48种多样化的VRP变体上评估了CCL,包括16个分布内和32个分布外(含未见过的约束)任务。实验结果表明,CCL在所有分布内任务中均优于现有最先进基线,在多数分布外任务中也表现最佳。
原文摘要 · Abstract (English)
Multi-task Vehicle Routing Problems (VRPs) aim to minimize routing costs while satisfying diverse constraints. Existing solvers typically adopt a unified reinforcement learning (RL) framework to learn generalizable patterns across tasks. However, they often overlook the constraint and node dynamics during the decision process, making the model fail to accurately react to the current context. To address this limitation, we propose Chain-of-Context Learning (CCL), a novel framework that progressively captures the evolving context to guide fine-grained node adaptation. Specifically, CCL constructs step-wise contextual information via a Relevance-Guided Context Reformulation (RGCR) module, which adaptively prioritizes salient constraints. This context then guides node updates through a Trajectory-Shared Node Re-embedding (TSNR) module, which aggregates shared node features from all trajectories' contexts and uses them to update inputs for the next step. By modeling evolving preferences of the RL agent, CCL captures step-by-step dependencies in sequential decision-making. We evaluate CCL on 48 diverse VRP variants, including 16 in-distribution and 32 out-of-distribution (with unseen constraints) tasks. Experimental results show that CCL performs favorably against the state-of-the-art baselines, achieving the best performance on all in-distribution tasks and the majority of out-of-distribution tasks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。