案例食品供应公司在市中心商业区店面选址规划.docxVIP

编号： E152011 徐 州 工 程 学 院 管 理 学 院 实验报告 案例食品供应公司在市中心商业区店面选址规划 摘要 本题是自营型物流中心的选址规划问题，利用各个可能客户需求点的位置坐标和每个 可能需求点的权重，通过计算各个客户点到食品供应店门面的距离，从中选出最小的距离 点。题目要求用交叉中值的方法和重心选址法研究供应店门面到可能的客户需求点的最优 选址地点。 本文通过交叉中值、欧几米德距离、重心选址法、离散型选址 P-中值模型，针对以上 三种不同的情况，建立如下的模型。 模型一：食品供应店门面到客户的加权距离 n Z = i Xi Xs y ys i 1 模型二：食品供应店门面到客户的加权距离 n minz（Xs,ys） 「（x Xs）2 （y ys）2 i 模型三：贪婪取走启发式算法 通过模型一、模型二的比较，可以得出在一定条件下，模型一只能得出选址的大概区 域并在附录中给出大概区域图，而模型二能够得出具体的选址坐标。其中该点的坐标为 （7.8，7.0） 通过模型三，利用模型二得到坐标作为模型三的初始解，在该点坐标 2km以内范围 的可能点进行求解。求出最优的选址点为（8.0，7.0） 一、问题重述 一个食品供应公司准备在市中心商业区选择一个新店面的位置为周围的客户进行供 货。现在在（x , y ）坐标系中，给出潜在顾客的位置坐标分别为：（4, 4）、（ 12 ,4）、（2 , 7）、（11， 11 ）、（7， 14）。并且每一个客户对食品需求量、需求金额不同。现在给出每个 潜在客户的需求期望权重为： 1 4, 2 3, 3 2 , 4 4, 5 1。 问题一：用城市距离进行计算,推荐一个食物供应店面的地址,要求所有顾客到达新 店面的总距离最短。 问题二：将问题一中的结果作为一个初始解,用欧几里德距离进行重新优化,推荐一 个新的最优位置。 二、模型假设 模型一： 1 ．不考虑城市街道的交通状况 不考虑在该点的位置是否符合要求 城市道路符合网格状 模型二： 不考虑城市街道的交通通畅状况 不考虑在该点的位置是否符合要求 不考虑城市的道路情况 三、符号说明 w 需求点权重 Xs X轴选址区域 Z 加权距离期望值 ys y轴选址区域 dis 客户到门面距离 代表潜在顾客的 位置Ai 卜、 |/\| 代表候选位置 Bj 四、模型求解 模型一： 食品供应公司门面店到可能的顾客的最近距离，是一个连续点选址问题。为了使到达 的距离最短，即使顾客的折线距离到供应门面店最短。所以，采用交叉中值模型 [1]。它是 利用选址的距离进行计算。 其相应的目标函数： n Z= i Xi Xs yi ys i 1 首先，表1为个个需求点的坐标和其所对应的坐标，根据表 1，算出中值。 表1需求点对应的权重 需求点 X坐标 Y坐标 权重w 1 4 4 4 2 12 4 3  3 2 7 2 4 11 11 4 5 7 14 1 其中值为: 从表1中，我们可以轻易地得到中值: 图1食品公司选址问题客户需求点分布图米 千yx千米*系列1(4 图1食品公司选址问题客户需求点分布图 米 千 y x千米 *系列1 找到x方向上的中值点Xs，从左到右将所有的i加起来，按照升序排列到中值点，见 表2。然后重新再由右到左将所有的 i加起来，按照升序排列到中值点。可以看到，从左 边开始到需求点5就刚好达到了中值点，而从右边开始则是到需求点 4达到中值点。从图 1可以发现，在需求点4、5之间4km的范围内对于x轴方向都是一样的，也就是说: xs 7“11km 表2 x轴方向的中值计算 需求点沿x轴的位置 需求点 从左到右 3 2 2=2 1 4 2+4=6 5 7 2+4+1=7 4 11 2 12 从右到左 2 12 3=3 4 11 3+4=7 5 7 1 4 3 2 接着寻找在y方向上的中值点ys。从上到下，逐个叠加各个需求点的权重 i。按照升 序排列到中值点，见表3。然后重新再由下到上将所有的 i加起来，按照升序排列到中值 点。可以看到，从上边开始到需求点 3就刚好达到了中值点，而从下边开始则是到需求点 1或2达到中值点。得： ys 4?7km 表3 y轴方向的中值计算 需求点 沿y轴的位置 从上到下 5 14 1=1  综合考虑x、y方向的影响，于是最后可能的地址为 A、B、C、围成的矩形(见表4 )。也就是说，可以根据实际情况，选址矩形内的任何一点。由于A(7,7)点到5个需求点的加权总折线距离为:乙44 7 11 7 11 17 127 771497 综合考虑x、y方向的影响，于是最后可能的地址为 A、 B、 C、 围成的矩形(见表 4 )。也就是说，可以根据实际情况，选址矩形内的任何一点。 由于A(7,7)点到5个需求点的加权总折线距离为: