arXiv:2607.23467cs.LG2026-07

提出双通道图注意力模型,高效求解复杂物流网络的路径与货运协同优化问题。

Learning to Optimize: Joint Routing and Flow Allocation on Sparse Non-Euclidean Networks

  • 分离可达性与需求服务逻辑,用双通道图注意力建模复杂约束
  • 在LinerLib上实现秒级推理,规模越大优势越明显
  • 适合大规模、非欧几何物流网络的实时优化场景

我们研究稀疏非欧网络上的集成式取送问题,联合优化循环路径、货物流量分配及跨周期服务。这些运营约束紧密耦合,导致离散-连续决策空间复杂且可行域高度受限。为克服计算挑战,我们提出端到端强化学习框架Double-Channel Graph Attention(DCGA)。DCGA将网络可达性与需求服务逻辑分置于独立图通道,并通过耦合模拟器的约束感知解码器构建有效路径。在LinerLib基准测试中,DCGA实现秒级推理,在超出特定规模的实例上达到当前最优解质量,且随着问题规模增大,相比现有基线的优势显著扩大。经大量稳定性与消融分析验证,该结构感知学习方法为真实场景的路径与流量优化提供了一种高效低延迟的解决方案。

原文摘要 · Abstract (English)

We study an integrated pickup-and-delivery problem on sparse, non-Euclidean networks that jointly optimizes cyclic routing, cargo flow allocation, and cross-cycle service. The tight coupling of these operational constraints creates a complex discrete-continuous decision space with highly restricted feasible regions. To overcome these computational challenges, we propose Double-Channel Graph Attention (DCGA), an end-to-end reinforcement learning framework. DCGA isolates network reachability and demand-service logic into separate graph channels and constructs valid routes using a simulator-coupled, constraint-informed decoder. Experiments on LinerLib benchmarks demonstrate that DCGA achieves seconds-level inference and delivers state-of-the-art solution quality on instances beyond a specific scale, with its advantage over existing baselines widening significantly as problem size increases. Supported by extensive stability and ablation analyses, our results demonstrate that this structure-aware learning approach provides an effective, low-latency engine for realistic routing-and-flow optimization.

路径优化强化学习图神经网络

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