【学术研究】《从单一最优到多样最优：深度强化学习如何革新TSP多解优化｜KDD 2025 论文解读》

旅行商问题（TSP）是组合优化的经典代表：如何规划一条最短路径，让旅行商访问每个城市恰好一次并返回起点。然而真实的业务场景远比教科书中复杂，比如遇到物流配送中某条道路临时封闭、不同客户对送达时间或路线偏好不同、多车辆协同需分散车流以避免拥堵等问题。因此，我们往往不只想要“一个最优解”，而是希望得到多个高质量且互不相同的可行路径，供决策者根据实际情况灵活选择——这就是多解旅行商问题（MSTSP）的核心诉求。