VRP:工人从仓库送货到各个城市,最后回到仓库。
I 表示 城市数量
J 表示 工人人数
r 表示 城市的权重
c 表示 工人的权重
xmin、xman、ymin、ymax 表示限制范围
x 表示 各个城市的x轴坐标
y 表示 各个城市的y轴坐标
x0 表示 仓库的x轴坐标
y0 表示 仓库的y轴坐标
d 表示 各个城市之间的距离(可用程序计算)
利用x、y、I来计算d
d=zeros(I,I);
for i=1:I-1
for j=i+1:I
d(i,j)=sqrt((x(i)-x(j))^2+(y(i)-y(j))^2);
d(j,i)=d(i,j); % (对角相等)
end
end
d0 表示 仓库与各个城市之间的距离(可用程序计算)
利用x、y、I、x0、y0来计算d0
for i=1:I
d0(i)=sqrt((x(i)-x0)^2+(y(i)-y0)^2);
end