一、多仓库多旅行商问题

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

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

二、蜣螂优化算法求解MD-MTSP

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

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

本文采用蜣螂优化算法求解，其中一次效果如下：

规划路径：

收敛曲线：

三、参考代码

蜣螂优化算法求含两个旅行商多仓库多旅行商问题的完整代码，可以修改两个旅行商的起点。