当前位置: X-MOL 学术Comput. Sci. Rev. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy
Computer Science Review ( IF 12.9 ) Pub Date : 2021-02-13 , DOI: 10.1016/j.cosrev.2021.100369
Omar Cheikhrouhou , Ines Khoufi

The Multiple Traveling 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.



中文翻译:

关于多重旅行推销员问题的全面调查:应用,方法和分类

多重旅行推销员问题(MTSP)是最有趣的组合优化问题之一,因为它已在包括机器人,运输,网络等在内的现实应用中广泛采用。尽管此优化问题的重要性,但尚无专门针对审查MTSP最近的贡献。在本文中,我们旨在通过全面回顾现有的MTSP研究来填补这一空白。在本次调查中,我们重点介绍了MTSP最近对经典车辆/机器人和无人机的贡献。我们重点介绍了用于解决MTSP及其应用领域的方法。我们分析了MTSP变体,并提出了分类学和最近研究的分类。

更新日期:2021-02-15
down
wechat
bug