Scholarlink

<p>Applying Combinatorial optimization problems such as the Vehicle Routing Problems (VRPs) have attracted increasing interest with the emergence of learning-based methods. However, existing neural approaches often struggle to generalize across diverse problem sizes and node distributions, limiting their applicability in real-world scenarios. To overcome these challenges, we propose Local-Global Feature Fusion Transformer (FusionFormer), a novel deep reinforcement learning framework that enhances both solution quality and generalization capability for solving VRPs. Specifically, we introduce a Distance-Assisted Multi-Head Attention (DA-MHA) mechanism that incorporates explicit spatial distance information into the attention computation, thereby preserving spatial consistency and facilitating more robust global representation learning. In addition, we design a Proximity-Guided Attention (PGA) mechanism that dynamically fuses local and global contexts based on node proximity, enabling the model to focus on more relevant decision-making information while reducing sensitivity to distributional shifts. Extensive experiments on both real-world and synthetic benchmarks demonstrate that our FusionFormer consistently outperforms existing neural routing solvers (including those specifically designed for generalization enhancement) and achieves performance competitive with the highly-optimized benchmark LKH3 solver, particularly on unseen problem sizes and node distributions.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Learning to solving vehicle routing problems via local–global feature fusion transformer

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2025年7月18日

查看全文
  • Wei Li,
  • Bing Tian Dai,
  • Xueming Yan,
  • Junying Zou,
  • Zhijie Liang,
  • Jingwen Li

摘要

Applying Combinatorial optimization problems such as the Vehicle Routing Problems (VRPs) have attracted increasing interest with the emergence of learning-based methods. However, existing neural approaches often struggle to generalize across diverse problem sizes and node distributions, limiting their applicability in real-world scenarios. To overcome these challenges, we propose Local-Global Feature Fusion Transformer (FusionFormer), a novel deep reinforcement learning framework that enhances both solution quality and generalization capability for solving VRPs. Specifically, we introduce a Distance-Assisted Multi-Head Attention (DA-MHA) mechanism that incorporates explicit spatial distance information into the attention computation, thereby preserving spatial consistency and facilitating more robust global representation learning. In addition, we design a Proximity-Guided Attention (PGA) mechanism that dynamically fuses local and global contexts based on node proximity, enabling the model to focus on more relevant decision-making information while reducing sensitivity to distributional shifts. Extensive experiments on both real-world and synthetic benchmarks demonstrate that our FusionFormer consistently outperforms existing neural routing solvers (including those specifically designed for generalization enhancement) and achieves performance competitive with the highly-optimized benchmark LKH3 solver, particularly on unseen problem sizes and node distributions.