arXiv:2502.08340v1 宣告类型：交叉 摘要：基于分而治之方法的神经求解器用于车辆路线问题（VRP），特别是带容量约束的车辆路线问题（CVRP），将实例的全局划分与每个子问题的局部构建结合起来，以提高泛化能力。然而，在全局划分阶段，子图中的误聚类有趋势在整个基于学习的划分策略的多步解码过程中逐渐累积。这种全局划分阶段的次优行为可能会导致基于分解的整体系统性能急剧下降，即使使用了最优的局部构建。为了解决这些问题，我们提出了一种通用的层次学习基于图划分（HLGP）框架，该框架通过整合全局和局部划分策略以协同方式优化CVRP实例的划分。具体而言，全局划分策略负责创建粗粒度的多路划分，生成更简单的两路划分子任务序列。这些子任务标志着后续K级局部划分级别的开始。在每个局部划分级别中，该级别独有的子任务被分配给局部划分策略，该策略利用对局部拓扑特征不敏感的优势，逐步缓解累积的错误。该框架的通用性在于，它优化涉及的划分策略以实现与强化学习（RL）和监督学习（SL）相和谐兼容的统一目标。(**由于arXiv的通知“摘要字段不能超过1,920个字符”，给出的摘要进行了缩写。完整的摘要请下载文章。**)