Lin-Kernighan-Helsgaun-3

RouteFormer 使用 Transformer 和 RL 进行自动驾驶汽车路由

研究人员开发了 RouteFormer，一个利用 Transformer 架构和强化学习来优化自主监控任务中路由的新型框架。该方法解决了动态物联网环境中复杂的组合优化问题，性能优于传统启发式方法。通过纳入传统求解器常常忽略的任务特定约束，RouteFormer 与 Concorde 相比将距离减少了 10%，与 LKH-3 相比减少了 7%。