重心法选址问题
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本方法在聚类分析的基础上，针对聚类的出的结果进行重 本方法在聚类分析的基础上， 心法求中转站坐标，具有以下缺陷： 心法求中转站坐标，具有以下缺陷： （1）聚类分析本身存在误差 ）
（2）对于运量的分配没有过多重视 ）
谢 谢！
问题一： 问题一：单中转站选址
while(T1-T0<=0) T0=0; T1=0; a1=0; a2=0; b1=0; b2=0; x0=x1; y0=y1; for i=1:5 d(i)=sqrt((x0x(i))^2+(y0-y(i))^2); T0=T0+a(i)*w(i)*d(i); end
xd * =
∑ αj ωj x j j
=0
n
/ dj / dj
/ dj / dj
∑ αj ωj j
=0
n
=0
n
yd * =
∑ α j ωj y j j ∑ α j ωj j
=0
n
问题一： 问题一：单中转站选址
第二步：给定中转站坐标初始值， 第二步：给定中转站坐标初始值，进行迭代求解 迭代过程见P112，P113） （迭代过程见 ， ） 利用MATLAB编程求解： 编程求解 利用
节点 P1 P2 M1 M2 M3 坐标 （3，8） （8，2） （2，5） （6，4） （8，8） 运输总量 （件） 5000 7000 3500 3000 5500
运输费率 （元/件/公里） 0.04 0.04 0.095 0.095 0.095 -2-
问题一： 问题一：单中转站选址
解题方法： 重心法 解题思路：第一步，利用总费用最小的思想，通过极值求 解，解出中转站坐标的表达式：
function T=TotalCost x0=0; y0=0; x1=0; y1=0; a=[0.04,0.04,0.095,0.095,0.095]; w=[5000,7000,3500,3000,5500]; x=[3,8,2,6,8]; y=[8,2,5,4,8]; d=[0,0,0,0,0]; T0=200; T1=100;
for i=1:5 a1=a1+a(i)*w(i)*x(i)/d(i); a2=a2+a(i)*w(i)/d(i); b1=b1+a(i)*w(i)*y(i)/d(i); b2=b2+a(i)*w(i)/d(i); end x1=a1/a2; y1=b1/b2; for i=1:5 d(i)=sqrt((x(i)-x1)^2+(y(i)y1)^2); T1=T1+a(i)*w(i)*d(i); end T0 T1 end x1 y1
基于重心法的中转站选址问题
作者： 作者：陈传营
问题描述
P M1
1
M3 M2 P2
某企业有2个生产厂（ 某企业有2个生产厂（P1，P2）服务于三 个目标市场（ ），地理坐标如图 个目标市场（M1，M2，M3），地理坐标如图 所示。 所示。各节点的运输总量及运输费率如表 所示。 所示。 如果要修建一个中转仓库， （1）如果要修建一个中转仓库，请用重心 法为该仓库选址。 法为该仓库选址。 如果需要使用2个中转仓库， （2）如果需要使用2个中转仓库，试确定 最优的仓库选址。 最优的仓库选址。
问题二： 问题二：两中转站选址
问题二： 问题二：两中转站选址
答案： 答案： （1）聚类分析答案： ）聚类分析答案：
第一组 P2 M2 M3
第二组 P1 M1
问题二： 问题二：两中转站选址
重心法答案： 重心法答案：
x1 =7.4582；y1 = 5.9418 x2=2；y2 =来自百度文库.0000
方法缺陷
问题一： 问题一：单中转站选址
答案：x1 =5.9393；y1 =5.3170
问题二： 问题二：两中转站选址
解题方法：聚类分析 重心法 解题方法：聚类分析+重心法
解题思路：第一步， 解题思路：第一步，利用聚类分析对目标点进行分类 本题根据题意分为两类） （本题根据题意分为两类）
第二步：对每一单独群体， 第二步：对每一单独群体，用重心法求解 解题软件： 解题软件：MATLAB，SPSS ，
（2）对于运量的分配没有过多重视 ）
谢 谢！
问题一： 问题一：单中转站选址
while(T1-T0<=0) T0=0; T1=0; a1=0; a2=0; b1=0; b2=0; x0=x1; y0=y1; for i=1:5 d(i)=sqrt((x0x(i))^2+(y0-y(i))^2); T0=T0+a(i)*w(i)*d(i); end
xd * =
∑ αj ωj x j j
=0
n
/ dj / dj
/ dj / dj
∑ αj ωj j
=0
n
=0
n
yd * =
∑ α j ωj y j j ∑ α j ωj j
=0
n
问题一： 问题一：单中转站选址
第二步：给定中转站坐标初始值， 第二步：给定中转站坐标初始值，进行迭代求解 迭代过程见P112，P113） （迭代过程见 ， ） 利用MATLAB编程求解： 编程求解 利用
节点 P1 P2 M1 M2 M3 坐标 （3，8） （8，2） （2，5） （6，4） （8，8） 运输总量 （件） 5000 7000 3500 3000 5500
运输费率 （元/件/公里） 0.04 0.04 0.095 0.095 0.095 -2-
问题一： 问题一：单中转站选址
解题方法： 重心法 解题思路：第一步，利用总费用最小的思想，通过极值求 解，解出中转站坐标的表达式：
function T=TotalCost x0=0; y0=0; x1=0; y1=0; a=[0.04,0.04,0.095,0.095,0.095]; w=[5000,7000,3500,3000,5500]; x=[3,8,2,6,8]; y=[8,2,5,4,8]; d=[0,0,0,0,0]; T0=200; T1=100;
for i=1:5 a1=a1+a(i)*w(i)*x(i)/d(i); a2=a2+a(i)*w(i)/d(i); b1=b1+a(i)*w(i)*y(i)/d(i); b2=b2+a(i)*w(i)/d(i); end x1=a1/a2; y1=b1/b2; for i=1:5 d(i)=sqrt((x(i)-x1)^2+(y(i)y1)^2); T1=T1+a(i)*w(i)*d(i); end T0 T1 end x1 y1
基于重心法的中转站选址问题
作者： 作者：陈传营
问题描述
P M1
1
M3 M2 P2
某企业有2个生产厂（ 某企业有2个生产厂（P1，P2）服务于三 个目标市场（ ），地理坐标如图 个目标市场（M1，M2，M3），地理坐标如图 所示。 所示。各节点的运输总量及运输费率如表 所示。 所示。 如果要修建一个中转仓库， （1）如果要修建一个中转仓库，请用重心 法为该仓库选址。 法为该仓库选址。 如果需要使用2个中转仓库， （2）如果需要使用2个中转仓库，试确定 最优的仓库选址。 最优的仓库选址。
问题二： 问题二：两中转站选址
问题二： 问题二：两中转站选址
答案： 答案： （1）聚类分析答案： ）聚类分析答案：
第一组 P2 M2 M3
第二组 P1 M1
问题二： 问题二：两中转站选址
重心法答案： 重心法答案：
x1 =7.4582；y1 = 5.9418 x2=2；y2 =来自百度文库.0000
方法缺陷
问题一： 问题一：单中转站选址
答案：x1 =5.9393；y1 =5.3170
问题二： 问题二：两中转站选址
解题方法：聚类分析 重心法 解题方法：聚类分析+重心法
解题思路：第一步， 解题思路：第一步，利用聚类分析对目标点进行分类 本题根据题意分为两类） （本题根据题意分为两类）
第二步：对每一单独群体， 第二步：对每一单独群体，用重心法求解 解题软件： 解题软件：MATLAB，SPSS ，