一、单仓库多旅行商问题
多旅行商问题(Multiple Traveling Salesman Problem, MTSP)是著名的旅行商问题(Traveling Salesman Problem, TSP)的延伸,多旅行商问题定义为:给定一个𝑛座城市的城市集合,指定𝑚个推销员,每一位推销员从起点城市出发访问一定数量的城市,最后回到终点城市,要求除起点和终点城市以外,每一座城市都必须至少被一位推销员访问,并且只能访问一次,需要求解出满足上述要求并且代价最小的分配方案,其中的代价通常用总路程长度来代替,当然也可以是时间、费用等。围绕着各推销员的起始点和终止点来划分,多旅行商问题大致可以分为四种,其中单仓库多旅行商问题是其中一种。多旅行商问题
单仓库多旅行商问题(Single-Depot Multiple Travelling Salesman Problem, SD-MTSP):𝑚个推销员从同一座中心城市出发,访问其中一定数量的城市并且每座城市只能被某一个推销员访问一次,最后返回到中心城市,通常这种问题模型被称之为SD-MTSP。
原文链接:https://blog.csdn.net/weixin_46204734/article/details/133517100
二、遗传算法GA求解三维单仓库多旅行商问题
遗传算法的目标函数为各个旅行商的路径总和
第1个旅行商的路径:10->28->5->3->20->18->10
第1个旅行商的总目标函数值:2064.510111
第2个旅行商的路径:10->14->22->11->25->19->10
第2个旅行商的总目标函数值:1383.057483
第3个旅行商的路径:10->29->9->21->16->15->10
第3个旅行商的总目标函数值:1748.757845
第4个旅行商的路径:10->27->8->12->6->26->10
第4个旅行商的总目标函数值:1789.476460
第5个旅行商的路径:10->13->1->24->23->7->17->4->2->10
第5个旅行商的总目标函数值:2411.910446
所有旅行商的总目标函数值:4699.069458