一、单仓库多旅行商问题简介

多旅行商问题（Multiple Traveling Salesman Problem, MTSP）是著名的旅行商问题（Traveling Salesman Problem, TSP）的延伸，多旅行商问题定义为：给定一个𝑛座城市的城市集合，指定𝑚个推销员，每一位推销员从起点城市出发访问一定数量的城市，最后回到终点城市，要求除起点和终点城市以外，每一座城市都必须至少被一位推销员访问，并且只能访问一次，需要求解出满足上述要求并且代价最小的分配方案，其中的代价通常用总路程长度来代替，当然也可以是时间、费用等。单仓库多旅行商问题是其中一种多旅行商问题。

单仓库多旅行商问题（Single-Depot Multiple Travelling Salesman Problem, SD-MTSP）：𝑚个推销员从同一座中心城市出发，访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次，最后返回到中心城市，通常这种问题模型被称之为SD-MTSP。单目标应用：求解单仓库多旅行商问题（Single-Depot Multiple Travelling Salesman Problem, SD-MTSP）的人工兔优化算法ARO_IT猿手的博客-CSDN博客

二、蜣螂优化算法求解两个旅行商的SD-MTSP

蜣螂优化算法（Dung beetle optimizer，DBO

本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29，bayg29中城市分布如下图所示：

蜣螂优化算法求解两个旅行商的SD-MTSP其中一次的效果如下：

规划路径：

收敛曲线：

三、参考代码

文件夹内包含蜣螂优化算法求解两个旅行商的SD-MTSP的完整代码，可以修改两个旅行商的起点城市。