一种基于自提升机制的车辆路径问题求解方法及装置

本发明公开了一种基于自提升机制的车辆路径问题求解方法，所述方法包括：获取车辆路径信息；生成初始伪标签，根据初始伪标签得到一个初始模型；通过自提升机制迭代训练所述初始模型，得到训练后的模型；将车辆路径信息输入到训练后的模型对车辆路径问题进行求解，得到最短路径。本发明通过局部重构增强并精细了迭代训练，并通过线性注意力机制提高大规模实例上的自提升机制训练和推理效率，大大降低计算成本。