MATLAB麻雀搜索算法求解物流配送中心选址问题实例代码

实例视频：

MATLAB麻雀搜索算法求解物流配送中心选址问题优化实例

1.问题描述
根据目前已知所需客户点位置、备选中心位置和客户需求货物的前提下,指定选址位置,合理设计配送路线,使运输成本趋于最小化(具体目标可以是路径长度最小,或者路程费用+固定成本最少等。
分析：
基本已知量：客户点位置x,y坐标（N个）
备选中心位置x,y坐标（M个）
每个客户点货物需求量

求解量：选址数
选址位置
各选址位置对应的配送客户点

2.实例设计
现有20个客户点（序号为1-20）和10个配送备选址点（序号为1-10），客户点有不同数量的货物需求，每个客户点的需求量如下表1所示。10个配送备选址点的固定建设成本如表2所示。配送备选址点的最大容量为1000。现要求从10个配送备选址点中选择合适的备选址点作为配送中心向客户提供货物的配送服务,请选择合适的选址位置和每个选址点对应的配送客户,目标是使得在最大容量约束和客户的需求得到满足的条件下,达到成本最小，请给出具体的配送选址方案。

目标：从10个备选址点中选出适量的配送中心，并确定与20个客户点的对应关系，使总成本最小！
总成本分为两项：固定建设成本和运输成本，目标是使总成本最小
约束：配送中心的最大容量约束

表1 10个备选址点的位置和固定建设成本统计表
备选中心编号 备选中心X坐标 备选中心Y坐标 备选中心建设固定成本
1 82.122 0.529 35037.68416
2 24.667 88.685 38357.65872
3 81.608 35.586 37170.11951
4 78.400 88.406 38198.56731
5 76.395 36.905 33320.80223
6 62.60747698 64.76592872 32723.04951
7 43.86564607 20.96392686 36293.09347
8 49.91349524 40.71866751 38021.90437
9 96.11455728 58.64479866 34146.72802
10 97.36422496 43.13104765 34057.82035

表2 20个客户点的位置和需求量统计表
需求点编号 需求点X坐标 需求点Y坐标 需求量
1 53.873 8.247 103.518
2 38.145 0.943 123.729
3 5.119 51.980 113.039
4 28.514 25.836 142.850
5 30.101 18.001 173.236
6 12.771 41.310 176.808
7 34.790 3.324 113.928
8 23.425 69.934 181.300
9 10.776 80.155 103.366
10 10.089 68.039 165.818
11 57.645 35.784 102.049
12 41.408 23.219 141.944
13 43.477 35.818 149.859
14 15.351 90.311 181.963
15 98.514 58.716 157.558
16 29.561 47.473 176.475
17 33.810 80.356 118.676
18 52.499 35.282 191.187
19 58.426 87.830 179.606
20 71.863 50.537 137.553

3.编程及效果展示：
以麻雀搜索算法求解为例：
麻雀搜索算法(Sparrow Search Algorithm, SSA)是一种新型的群智能优化算法，在2020年提出，主要是受麻雀的觅食行为和反捕食行为的启发。
在麻雀觅食的过程中，分为发现者（探索者）和加入者（追随者），发现者在种群中负责寻找食物并为整个麻雀种群提供觅食区域和方向，而加入者则是利用发现者来获取食物。为了获得食物，麻雀通常可以采用发现者和加入者这两种行为策略进行觅食。种群中的个体会监视群体中其它个体的行为，并且该种群中的攻击者会与高摄取量的同伴争夺食物资源，以提高自己的捕食率。此外，当麻雀种群意识到危险时会做出反捕食行为。

麻雀搜索算法优化结果：

最优解:

选择的备选中心编号为：6 2 7 8
由备选中心6配送的需求点有：15 19 20
由备选中心2配送的需求点有：9 10 14 17
由备选中心7配送的需求点有：1 2 5 7 12 13 18
由备选中心8配送的需求点有：3 4 6 8 11 16
选址固定建设成本为：145395.7061
运输成本为：63576.3907
违反配送中心容量约束的数目为：0

点击查看麦哥个人简介及代码获取方式