第4节 连续型选址模型讲解.pptVIP

盐 城 师 范 学 院商 学 院 1 第四章 物流节点选址模型与 方法 主讲人：葛长飞 时 间： 2013 年 10 月 盐 城 师 范 学 院商 学 院 2 第 4 节 连续选址模型 ? 4.1 交叉中值模型 ? 4.2 重心法模型 （重点） ? 4.2.1 简单重心法 ? 4.2.2 迭代重心法 盐 城 师 范 学 院商 学 院 3 第 4 节 连续选址模型 ? 连续型选址定义 ? 待选区域是一个平面，不考虑其他结构 ? 可能的选址位置的数量是无限的 ? 选址模型是连续的，而且通常也可以被相当有效地分 析 ? 典型的应用是一个企业的配送中心初步选址。 盐 城 师 范 学 院商 学 院 4 第 4 节 连续选址模型 ? 4.1 交叉中值 ? 4.1.1 概念 ? 交叉中值模型 (Cross Median) 是用来解决连续点 选址问题的一种十分有效的模型，它是利用 城市距离 进行计算。通过交叉中值的方法可以对单一的选址问 题在一个平面上的加权的 城市距离 进行最小化。 盐 城 师 范 学 院商 学 院 5 ? 4.1.2 模型： 目标函数 式中： 是第 个需求点对应的权重（例如需求量） 是第 个需求点坐标 是服务设施点的坐标 是需求点的个数 1 1 [ ] [ ] n n i i s i i s i i MinZ w x x w y y ? ? ? ? ? ? ? ? 第 4 节 连续选址模型 i w i ( , ) i i x y i ( , ) s s x y n 盐 城 师 范 学 院商 学 院 6 第 4 节 连续选址模型 ? 4.1.3 实际应用 ? 适用于使用城市距离适合小范围城市内选址问题， 例如：在一条大街确定零售商店或报刊亭的位置。 ? 思考 : 假如商店中点的左边和右边到商店的权重不 一样，应如何选商店的位置呢？ 盐 城 师 范 学 院商 学 院 7 第 4 节 连续选址模型 ? 4.2 重心法 ? 这种方法将物流系统中的需求点和服务点看成分 布在某一平面上范围内的物流系统，各点的需求量和 资源量看成物体的重量，物体系统的重心作为物流网 点的最佳的设施点。 盐 城 师 范 学 院商 学 院 8 第 4 节 连续选址模型 ? 假设条件： ? 1 、运输费只与配送中心和客户的直线距离有关， 不考虑城市交通状况； ? 2 、不考虑配送中心所处地理位置的地产价格。 4.2.1 简单重心法 盐 城 师 范 学 院商 学 院 9 第 4 节 连续选址模型 X Y 重心 D1 D2 D4 D3 G （ x, y ） 10 拟 建 配 送 中 心 坐 标 为 , 其 配 送 客 户 坐 标 为 ，其中 i=1 ， 2 ，…… n 。 ——表示配送中心到客户 i 的运费率 （吨公里） i a ——表示配送中心到客户 i 的运输量 i w ) , ( 0 0 0 y x p ) , ( i i i y x p 根据求平面中物体系统重心法有 第 4 节 连续选址模型 0 1 1 0 1 1 n n i i i i i i i n n i i i i i i i x a w x a w y a w y a w ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 平面上所有需求点 运输成本之和 = 重心 点运输成本之和 11 第 4 节 连续选址模型 ? 通过一系列的求解过程： ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? n i i i n i i i i n i i i n i i i i w a y w a y w a x w a x 1 1 0 1 1 0 则： ) , (