arXiv:2505.05119cs.LGcs.MA2025-05AAAI被引 2

统一求解器让路径规划适应不同客户偏好,无需重新训练

USPR: Learning a Unified Solver for Profiled Routing

  • 用嵌入编码任意客户车辆偏好组合
  • 动态调整解码分数,提升对新场景的泛化能力
  • 适合需要快速适配新配送规则的研究与应用

带配置的车辆路径问题(PVRP)在经典车辆路径问题基础上引入车辆与客户间的特定偏好和约束,反映实际中的区域限制和服务等级要求。尽管近期基于强化学习的求解器表现良好,但仍需为每种新配置分布重新训练,存在表征能力差、难以泛化到分布外实例的问题。本文提出统一求解器(USPR),原生支持任意类型的配置。USPR包含三项关键创新:(i) 配置嵌入(PE),用于编码任意组合的配置类型;(ii) 多头带配置注意力(MHPA),建模车辆与客户间的丰富交互;(iii) 配置感知得分重塑(PSR),通过配置得分动态调整解码器输出,提升泛化性能。在多种PVRP基准测试中,USPR在学习方法中达到领先水平,并显著提升灵活性与计算效率。代码已开源,以推动后续研究。

原文摘要 · Abstract (English)

The Profiled Vehicle Routing Problem (PVRP) extends the classical VRP by incorporating vehicle-client-specific preferences and constraints, reflecting real-world requirements such as zone restrictions and service-level preferences. While recent reinforcement-learning solvers have shown promising performance, they require retraining for each new profile distribution, suffer from poor representation ability, and struggle to generalize to out-of-distribution instances. In this paper, we address these limitations by introducing Unified Solver for Profiled Routing (USPR), a novel framework that natively handles arbitrary profile types. USPR introduces on three key innovations: (i) Profile Embeddings (PE) to encode any combination of profile types; (ii) Multi-Head Profiled Attention (MHPA), an attention mechanism that models rich interactions between vehicles and clients; (iii) Profile-aware Score Reshaping (PSR), which dynamically adjusts decoder logits using profile scores to improve generalization. Empirical results on diverse PVRP benchmarks demonstrate that USPR achieves state-of-the-art results among learning-based methods while offering significant gains in flexibility and computational efficiency. We make our source code publicly available to foster future research.

路径规划强化学习动态优化

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