标签:8.2 15 11.1 Floyd matlab 选址 inf 6.9
以2021年五一建模比赛中的消防站选址为例,此问题为重心性加权最优选址问题。可考虑各区域的出警次数和人口密度,并对其进行加权分析处理。
首先用Floyd算法求出距离矩阵,在考虑出警次数和人口密度的前提下找出已知距离图的15个重心点,数值最小点即为新建消防站点。若要在2021-2029年每隔3年新建1个消防站,则根据所求的15个顶点从最优到次优进行排序选址。
直接上代码:
function [D,R] = floyd(A)
n=size(a,1);D=a;
for i=1:n
for j=1:n
R(i,j)=j;
end
end
for k=1:n
for i=1:n
for j=1:n
if D(i,k)+D(k,j)<D(i,j)
D(i,j)=D(i,k)+D(k,j);
R(i,j)=R(i,k);
end
end
end
end
上面是Floyd函数的代码,下面是构建矩阵图的MATLAB代码,数据参考五一建模的消防选址题目。
a = [0 11.1 inf 11.4 inf inf inf inf inf inf inf inf 8.2 inf inf ;
11.1 0 8.2 12.8 inf inf inf inf inf inf inf inf inf inf inf;
inf 8.2 0 7.7 11.1 9.4 inf inf inf inf inf inf inf inf inf ;
11.4 12.8 7.7 0 inf 6.9 inf inf inf 12.7 inf inf 14.3 10 8.5 ;
inf inf 11.1 inf 0 7.4 inf inf inf inf inf inf inf inf inf;
inf inf 9.4 6.9 7.4 0 inf inf inf inf inf inf inf inf inf ;
inf inf inf inf inf inf 0 inf inf 12.9 13.4 14.5 inf 10.6 inf;
inf inf inf inf inf inf inf 0 9 inf inf 12.3 inf inf inf ;
inf inf inf inf inf inf inf 9 0 inf inf inf inf inf inf ;
inf inf inf 12.7 inf inf 12.9 inf inf 0 9.5 inf 9.6 6.9 4.2 ;
inf inf inf inf inf inf 13.4 inf inf 9.5 0 4.4 15 inf inf ;
inf inf inf inf inf inf 14.5 12.3 inf inf 4.4 0 inf inf inf ;
8.2 inf inf 14.3 inf inf inf inf inf 9.6 15 inf 0 inf inf ;
inf inf inf 10 inf 11.2 10.6 inf inf 6.9 inf inf inf 0 5.9 ;
inf inf inf 8.5 inf inf inf inf inf 4.2 inf inf inf 5.9 0];
q=[0.0578 0.052 0.0436 0.061 0.0745 0.0593 0.0607 0.0467 0.0405 0.0575 0.0573 0.0364 0.0702 0.0551 1.0256]
[D,R] =floyd(a)
s=q*D
标签:8.2,15,11.1,Floyd,matlab,选址,inf,6.9 来源: https://blog.csdn.net/m0_58024423/article/details/120659903
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。