一、单仓库多旅行商问题
多旅行商问题（Multiple Traveling Salesman Problem, MTSP）是著名的旅行商问题（Traveling Salesman Problem, TSP）的延伸，多旅行商问题定义为：给定一个𝑛座城市的城市集合，指定𝑚个推销员，每一位推销员从起点城市出发访问一定数量的城市，最后回到终点城市，要求除起点和终点城市以外，每一座城市都必须至少被一位推销员访问，并且只能访问一次，需要求解出满足上述要求并且代价最小的分配方案，其中的代价通常用总路程长度来代替，当然也可以是时间、费用等。多仓库多旅行商问题是其中一种多旅行商问题。多旅行商问题
单仓库多旅行商问题（Single-Depot Multiple Travelling Salesman Problem, SD-MTSP）：𝑚个推销员从同一座中心城市出发，访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次，最后返回到中心城市，通常这种问题模型被称之为SD-MTSP。
二、遗传算法GA
遗传算法（Genetic Algorithm，GA）起源于对生物系统所进行的计算机模拟研究，是一种随机全局搜索优化方法，它模拟了自然选择和遗传中发生的复制、交叉(crossover)和变异(mutation)等现象，从任一初始种群（Population）出发，通过随机选择、交叉和变异操作，产生一群更适合环境的个体，使群体进化到搜索空间中越来越好的区域，这样一代一代不断繁衍进化，最后收敛到一群最适应环境的个体（Individual），从而求得问题的优质解。
遗传算法GA介绍
三、遗传算法GA求解单仓库多旅行商问题SDMTSP
本文选取国际通用的TSP实例库TSPLIB中的测试集bayg29，bayg29中城市分布如下图所示：
以3个旅行商为例，部分代码如下：可以修改旅行商个数及起点
完整MATLAB code link ： https://mbd.pub/o/bread/ZJmTlZxt
close all
clear
clc
%数据集参考文献 REINELT G.TSPLIB-a traveling salesman problem[J].ORSA Journal on Computing,1991,3(4):267-384.
global data StartPoint Tnum
% 导入TSP数据集 bayg29
load('data.txt')
Tnum=3;%旅行商个数（可以自行更改）2-6
StartPoint=13; %选择起点城市（可以自行更改）
Dim=size(data,1)-1;%维度
lb=-100;%下界
ub=100;%上界
fobj=@Fun;%计算总距离
SearchAgents_no=100; % 种群大小（可以修改）
Max_iteration=500; % 最大迭代次数（可以修改）
[fMin,bestX,curve]=GA(SearchAgents_no,Max_iteration,lb,ub,Dim,fobj);
部分结果：
第一次运行结果
第1个旅行商的路径：13->2->3->5->12->28->1->8->27->24->13
第1个旅行商的总路径长度：1427.024877
第2个旅行商的路径：13->21->6->9->26->29->20->10->18->15->13
第2个旅行商的总路径长度：1260.555433
第3个旅行商的路径：13->25->7->23->16->19->11->22->17->14->4->13
第3个旅行商的总路径长度：1479.662124
所有旅行商的总路径长度：4167.242434
第二次运行结果
第1个旅行商的路径：13->19->11->10->2->3->26->5->12->6->13
第1个旅行商的总路径长度：1659.337217
第2个旅行商的路径：13->4->14->17->18->20->29->9->21->1->13
第2个旅行商的总路径长度：1433.527119
第3个旅行商的路径：13->15->22->25->7->23->27->8->28->24->16->13
第3个旅行商的总路径长度：1563.905368
所有旅行商的总路径长度：4656.769704
