arXiv:2311.18662v3 宣告类型: 替换 摘要：车辆车队的路线规划是一项在快递配送、监视或交通运输等应用中重要的任务，通常被更大规模的智能交通系统（ITS）所整合。这个问题通常被形式化为车辆路线问题（VRP）的一种称为团队定向问题（TOP）的形式。现有的一些求解器主要依赖于线性规划（提供精确的解决方案，但计算时间会随着问题规模的增长而增长）或启发式方法（通常在较短时间内找到次优解决方案）。在本文中，我们介绍了一种名为TOP-Former的多智能体路线规划神经网络，它旨在高效且准确地解决团队定向问题。所提出的算法基于一个集中式的Transformer神经网络，能够学习将场景（建模为图）进行编码，并分析所有智能体的完整上下文，以提供快速、精确且协作的解决方案。与其他采用更局部视角的神经网络方法不同，TOP-Former在训练中被设计为理解和车队的全局情况，并生成最大化长期预期回报的解决方案。大量的实验表明，所介绍的系统在准确性和计算速度方面均优于大多数最新方法。