多旅行商问题综述：应用、方法与分类
A Comprehensive Survey on the Multiple Travelling Salesman Problem: Applications, Approaches and Taxonomy
摘要：
多旅行商问题（MTSP）是最有趣的组合优化问题之一，因为它被广泛采用在现实生活中的应用，包括机器人，运输，网络等，虽然这个优化问题的重要性，有没有专门审查最近的MTSP贡献的调查。在本文件中，我们旨在通过全面审查关于中期战略计划的现有研究来填补这一空白。在本调查中，我们重点关注中期战略计划最近对传统车辆/机器人和无人驾驶飞行器的贡献。我们强调的方法适用于解决中期战略计划以及其应用领域。我们分析了MTSP的变体，并提出了一个分类和分类最近的研究。
英文摘要：
The Multiple Travelling Salesman Problem (MTSP) is among the most interesting combinatorial optimization problems because it is widely adopted in real-life applications, including robotics, transportation, networking, etc. Although the importance of this optimization problem, there is no survey dedicated to reviewing recent MTSP contributions. In this paper, we aim to fill this gap by providing a comprehensive review of existing studies on MTSP. In this survey, we focus on MTSP's recent contributions to both classical vehicles/robots and unmanned aerial vehicles. We highlight the approaches applied to solve the MTSP as well as its application domains. We analyze the MTSP variants and propose a taxonomy and a classification of recent studies.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
