一、重心法的原理
重心法是一种设置单个厂房或者仓库的方法,这种方法主要考虑的因素是现有的设施之间的距离以及货物运输量和运输费率,该方法常用于配送中心的选址上,其中商品的运输量是影响商品运输费用的主要因素,仓库尽可能地接近运量大的网点,从而使得较大运量的商品能走相对较短的路程,就是求出本地区实际商品运量的所在中心,下面是重心法的公式:
二、例题示范
我们使用matlab进行问题的求解,首先初始化数据,将原始选址中心坐标标明出来,然后其与各个节点的坐标和总运费计算出来,然后进行迭代,结束条件为迭代后总运费小于上一次迭代总运费即停止迭代,下面是例题的代码:
clc;clear;
x = 5.16; %初始点横坐标
y = 5.18; %初始点纵坐标
d = []; %初始化变量,表示物流中心与各节点距离
X = [3,8,2,6,8]; %各节点横坐标
Y = [8,2,5,4,8]; %各节点纵坐标
V = [2000,3000,2500,1000,1500]; %各节点运输量
f = [0.5,0.5,0.75,