arXiv:2605.24484cs.AIcs.LG2026-05

统一处理对称与非对称路径规划,提升通用神经求解器实用性

SPACE: Unifying Symmetric and Asymmetric Routing Problems for Generalist Neural Solver

论文配图:SPACE: Unifying Symmetric and Asymmetric Routing Problems for Generalist Neural Solver
图 1 · 摘自论文原文
  • 基于节点到关键点的距离构建空间坐标,实现跨场景统一表示
  • 在110个路径问题上实现零样本泛化,对称与非对称场景均表现优异
  • 适合需要兼顾多种交通场景的智能调度系统开发者

通用神经路径求解器在统一模型下解决多样车辆路径问题(VRPs)展现出巨大潜力。然而,现有方法通常仅限于对称设置,或在切换至非对称设置时因输入不一致或结构差异导致性能下降,严重限制了其在包含两类场景的真实应用中的实用性。为此,我们基于节点相对于一组特定枢轴点的相对距离定义其空间位置,并提出空间枢轴对齐无坐标嵌入(SPACE)框架,实现对称与非对称VRP中节点表示与解生成的统一。具体而言,我们采用新颖的最远枢轴采样策略构建双向弗雷歇表示,确保不同问题设置下的节点表示不变性。此外,引入权重分解自适应解码机制,将几何感知与问题表示解耦,缓解约束决策对特定几何设置的过拟合。在包含55个对称问题及其非对称对应物的110个VRP变体上的大量实验表明,SPACE在对称与非对称VRP中均实现了出色的零样本泛化能力。

原文摘要 · Abstract (English)

Generalist neural routing solvers have shown great potential in solving diverse vehicle routing problems (VRPs) with a unified model. However, existing solvers are typically limited to symmetric settings or degrade in performance when switching to asymmetric settings due to input inconsistencies or inherent structural differences, substantially limiting their practicality in real-world scenarios that encompass both scenarios. To address this limitation, we define the spatial position of each node based on the relative distances to a specific set of pivots and further propose a Spatial Pivot-Aligned Coordinate-free Embedding (SPACE) framework that unifies node representation and solution generation across symmetric and asymmetric VRPs. Specifically, we construct a bidirectional Frechet representation using a novel furthest pivot sampling strategy to enable invariant node representations across distinct problem settings. Furthermore, we introduce a weight-decomposed adaptive decoding mechanism that decouples geometric perception from problem representations, mitigating the overfitting of constraint decisions to a specific geometry setting. Extensive experiments on 110 VRP variants, comprising 55 symmetric problems and their asymmetric counterparts, demonstrate that SPACE achieves promising zero-shot generalization in both symmetric and asymmetric VRPs.

路径规划神经求解器通用模型对称性

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