arXiv:2406.15007v3 公告类型: 重写 摘要：本文介绍了RouteFinder，这是一个全面的基座模型框架，用于解决不同的车辆路线问题（VRP）变体。我们的核心理念是，一个用于VRP的基座模型应该能够通过将每个变体视为一个带有不同属性的一般问题的子集来表示这些变体。我们提出了一种统一的VRP环境，能够高效地处理任何属性组合。RouteFinder模型利用现代基于变压器的编码器和全局属性嵌入来改进任务表示。此外，我们引入了两种强化学习技术以增强多任务性能：混合批处理训练，这使得可以同时对不同变体进行训练；以及多变体奖励标准化，以平衡不同的奖励尺度。最后，我们提出了高效的适配器层，这使得可以针对具有未见过属性的新变体进行微调。在48个VRP变体上的 extensive 实验表明，RouteFinder 在性能上优于最近的先进学习方法。代码：https://github.com/ai4co/routefinder。