📄 中文摘要
近年来,神经网络求解器在车辆路径问题(VRP)上取得了显著的性能,但大多数方法假设对称的欧几里得距离,这限制了其在真实场景中的应用。处理VRP中非对称距离矩阵的关系特征是一个核心挑战。早期的尝试直接对这些矩阵进行编码,但往往未能生成紧凑的嵌入,并且在大规模应用中泛化能力较差。RADAR是一个可扩展的神经框架,增强了现有神经VRP求解器处理非对称输入的能力。该框架从静态和动态两个角度解决了非对称性问题,利用奇异值分解(SVD)对非对称距离矩阵进行处理,以初始化紧凑且具有良好泛化能力的表示。