第3章-物流的空间效益分析推荐课件

1、2021/8/221第第3章章 物流的空间效益分析物流的空间效益分析2021/8/222【学习目的与要求学习目的与要求】 1.了解空间效益产生的原因、内涵，理解物流了解空间效益产生的原因、内涵，理解物流空间效益的度量空间效益的度量 2.理解与物流空间效益相关的收益与成本理解与物流空间效益相关的收益与成本 3.掌握空间效益的实现方式及方法掌握空间效益的实现方式及方法2021/8/22331空间效益及其内容构成空间效益及其内容构成3.1.1空间效益产生的原因空间效益产生的原因 物流创造空间效益是由现代社会产业结构、物流创造空间效益是由现代社会产业结构、社会分工所决定的，主要原因是供给和需求之社会分

2、工所决定的，主要原因是供给和需求之间的空间差。间的空间差。 2021/8/224 1.外在动因外在动因 物流的空间效益产生于经济全球化、物流的空间效益产生于经济全球化、资源分散化以及生产和需求等的异地化。资源分散化以及生产和需求等的异地化。2.内在动因内在动因 在人类经济活动过程中，出于交易在人类经济活动过程中，出于交易便利、降低交易成本和需求分散等方面便利、降低交易成本和需求分散等方面的考虑，必然要求经济活动在一定区域的考虑，必然要求经济活动在一定区域内集中。内集中。 2021/8/225 3.1.2空间效益的内涵空间效益的内涵 物流空间效益是在物流空间效益是在“物物”的流动过程中由的流动过

3、程中由于于“物物”的空间转换所产生的效益。的空间转换所产生的效益。 从供给方的角度来看，空间效益就是从供给方的角度来看，空间效益就是“物物”实现空间转换前后给供给方带来的收益的差额实现空间转换前后给供给方带来的收益的差额。 从需求方的角度来看，空间效益则是由于从需求方的角度来看，空间效益则是由于“物物”的空间转换所带来的效用满足或消费者的空间转换所带来的效用满足或消费者剩余的增加。剩余的增加。 2021/8/2263.1.3空间效益的内容空间效益的内容1.基于分散生产所创造的空间效益基于分散生产所创造的空间效益 由于受到自然条件、产品生产方式、产品技术由于受到自然条件、产品生产方式、产品技术经

4、济特征以及社会分工深化等因素的影响，现实中经济特征以及社会分工深化等因素的影响，现实中广泛存在分散生产的情况。这种生产方式需要完善广泛存在分散生产的情况。这种生产方式需要完善的物流体系的支撑，能够使与之相关的的物流体系的支撑，能够使与之相关的“物物”实现实现顺利流动。顺利流动。2021/8/227 2.基于集中生产所创造的空间效益基于集中生产所创造的空间效益 综合考虑人力、资源、基础设施等生产要素的综合考虑人力、资源、基础设施等生产要素的差异，其中必然会出现较之其他地区更适合生产某差异，其中必然会出现较之其他地区更适合生产某种产品、更有比较优势的地区。而要充分利用这种种产品、更有比较优势的地区

5、。而要充分利用这种比较优势生产出特定产品，就需要相关的原材料、比较优势生产出特定产品，就需要相关的原材料、资本、信息、人力、管理等生产要素不断从其他地资本、信息、人力、管理等生产要素不断从其他地区流入，以求集中生产，形成本产品相对于其他地区流入，以求集中生产，形成本产品相对于其他地区生产产品的优势。区生产产品的优势。2021/8/228 3.基于中间集散地所创造的空间效益基于中间集散地所创造的空间效益 社会分工的深入和细化使得生产环节变得越来社会分工的深入和细化使得生产环节变得越来越繁多，需要资源、能源、人力等经济要素的频繁越繁多，需要资源、能源、人力等经济要素的频繁流动予以支持。消费者对流动

6、予以支持。消费者对“物美价廉物美价廉”的追求和生的追求和生产者对利润的追求再加上信息不对称的影响大大增产者对利润的追求再加上信息不对称的影响大大增加了交易成本，加了交易成本，使得商品交易往往要借助于中间集使得商品交易往往要借助于中间集散地才能顺利实现。集中交易能够极大地降低流通散地才能顺利实现。集中交易能够极大地降低流通成本。成本。 2021/8/2294.基于弥合生产需求分散所创造的空间效益基于弥合生产需求分散所创造的空间效益 如今如今生产与需求的空间差十分普遍，而现生产与需求的空间差十分普遍，而现在消费者对商品的需求也日益多样化。除了大在消费者对商品的需求也日益多样化。除了大生产决定的供应

7、分散外，自然地理、产业集群生产决定的供应分散外，自然地理、产业集群和社会发展因素等也造就了产品生产的分散。和社会发展因素等也造就了产品生产的分散。 每种商品的生产者面临众多的消费者，每每种商品的生产者面临众多的消费者，每种商品的消费者也面临着对众多生产者所生产种商品的消费者也面临着对众多生产者所生产产品的选择。产品的选择。这么复杂交错的供给与需求的空这么复杂交错的供给与需求的空间差都是依靠物流来弥合的，物流也从中取得间差都是依靠物流来弥合的，物流也从中取得了利益。这就是物流这种经济活动取得的空间了利益。这就是物流这种经济活动取得的空间效益。效益。2021/8/22103.2 空间效益的度量空间

8、效益的度量3.2.1空间价值相关的收益空间价值相关的收益 物流的空间价值是物流的空间价值是“物物”实现空间转换实现空间转换前后给供给方带来的收益的差额，它直接来源前后给供给方带来的收益的差额，它直接来源于实现于实现“物物”的空间转换所产生的相关收益大的空间转换所产生的相关收益大于所发生的相关成本费用的部分。于所发生的相关成本费用的部分。因此，度量因此，度量空间价值的关键就是对实现空间价值的关键就是对实现“物物”的空间转换的空间转换所产生的相关收益和所发生的相关成本费用的所产生的相关收益和所发生的相关成本费用的考察，两者的差额就是空间价值。考察，两者的差额就是空间价值。 2021/8/2211

9、与空间价值相关的收益可以从两个方面加与空间价值相关的收益可以从两个方面加以考察，即收益的显性部分与隐性部分。以考察，即收益的显性部分与隐性部分。 显性部分是产品在异地实现的销售收入，可显性部分是产品在异地实现的销售收入，可以用以用 表示。表示。 收益的隐性部分是指因产品空间转换而给供收益的隐性部分是指因产品空间转换而给供给方带来的、不容易直接计量的那部分收益给方带来的、不容易直接计量的那部分收益，可以用可以用 表示。表示。xIyI2021/8/22123.2.2 空间效益相关的成本空间效益相关的成本1.机会成本机会成本 由于产品实现空间转换，流向异地以较高由于产品实现空间转换，流向异地以较高的

10、价格进行交易，从而丧失了在当地或者原交的价格进行交易，从而丧失了在当地或者原交易地以原有价格进行交易的机会，从经济学意易地以原有价格进行交易的机会，从经济学意义上来说，这其中包含了产品的机会成本，可义上来说，这其中包含了产品的机会成本，可以归于空间价值的成本部分以归于空间价值的成本部分。2.物流活动的成本物流活动的成本 消耗主要是在运输、包装、搬运装卸过程消耗主要是在运输、包装、搬运装卸过程中发生的相关的人、财、物的投入，其成本构中发生的相关的人、财、物的投入，其成本构成可以表示为成可以表示为：jCqwrzCCCC2021/8/22133.时间成本时间成本 产品交易过程中产品交易过程中所发生的

11、产品占用资金的机会所发生的产品占用资金的机会成本以及包括货物潜在损失在内的其他成本等就是成本以及包括货物潜在损失在内的其他成本等就是与空间价值创造相关的时间成本，其成本构成可以与空间价值创造相关的时间成本，其成本构成可以表示如下表示如下： 3.2.3物流空间价值的度量物流空间价值的度量 在对相关收益与成本进行计量的基础上，物流在对相关收益与成本进行计量的基础上，物流空间价值可以用下面的公式最终加以度量：空间价值可以用下面的公式最终加以度量：ghsCCCszjyxCCCIIV2021/8/2214 3.3空间效益的实现方式及方法空间效益的实现方式及方法 实现物流空间效益的途径主要有以下几个方面：

12、实现物流空间效益的途径主要有以下几个方面：采购优化、物流网点布局优化、物流路径优化、交采购优化、物流网点布局优化、物流路径优化、交易环节优化和空间利用优化。易环节优化和空间利用优化。 3.3.1采购优化采购优化 1采购点的优化采购点的优化 由于企业所采购的产品一般地理分布较广，由于企业所采购的产品一般地理分布较广，工商企业对采购点的布局、规模、数量等将直接影工商企业对采购点的布局、规模、数量等将直接影响到企业的成本控制、生产运作以及最终利润，因响到企业的成本控制、生产运作以及最终利润，因此采购点优化是空间优化应该关注的重要方面。此采购点优化是空间优化应该关注的重要方面。 采购点距采购点距企业的

13、距离、采购数量及产品运输企业的距离、采购数量及产品运输方式等方式等是采购点优化的主要考虑因素。是采购点优化的主要考虑因素。2021/8/2215 2采购批量的优化采购批量的优化 供应商经常采用批发折扣的方式鼓励需求者大供应商经常采用批发折扣的方式鼓励需求者大批量购买，即采购量越大就可以享受越低的购买价批量购买，即采购量越大就可以享受越低的购买价格。格。 对于购买者来说，大批量采购可以获得较低的对于购买者来说，大批量采购可以获得较低的价格、降低运输成本和交易成本，但是同时意味着价格、降低运输成本和交易成本，但是同时意味着增加了仓储成本和库存资金持有成本。增加了仓储成本和库存资金持有成本。2021

14、/8/2216 3.3.2 物流网点布局优化物流网点布局优化 物流网点就是物流网络的结点。本部分所讨物流网点就是物流网络的结点。本部分所讨论的物流网点，主要是指储运仓库、流通仓库、论的物流网点，主要是指储运仓库、流通仓库、中转仓库等。中转仓库等。 物流网点布局的目标物流网点布局的目标 (1)服务好服务好 (2)费用省费用省 (3)效益高效益高2021/8/2217 2. 物流网点布局的内容物流网点布局的内容 物流网点布局的内容具体包括以下五个方面：物流网点布局的内容具体包括以下五个方面： (1)区域内网点数目的设计；区域内网点数目的设计； (2)区域内网点位置的设计；区域内网点位置的设计； (

15、3)区域内网点规模的设计；区域内网点规模的设计； (4)区域内各网点的供货范围的设计；区域内各网点的供货范围的设计； (5)区域内各网点的进货渠道和进货方式区域内各网点的进货渠道和进货方式(中转直中转直达达)的设计。的设计。2021/8/2218 2. 物流网点布局的内容物流网点布局的内容 物流网点布局的内容具体包括以下五个方面：物流网点布局的内容具体包括以下五个方面： (1)区域内网点数目的设计；区域内网点数目的设计； (2)区域内网点位置的设计；区域内网点位置的设计； (3)区域内网点规模的设计；区域内网点规模的设计； (4)区域内各网点的供货范围的设计；区域内各网点的供货范围的设计； (

16、5)区域内各网点的进货渠道和进货方式区域内各网点的进货渠道和进货方式(中转直中转直达达)的设计。的设计。2021/8/22193. 物流网点布局应考虑的因素物流网点布局应考虑的因素地区选择应考虑的因素有：地区选择应考虑的因素有：(1)符合国家的宏观生产力布局和经济发展规划；符合国家的宏观生产力布局和经济发展规划；(2)地区经济发展水平与市场前景良好，有比较足购地区经济发展水平与市场前景良好，有比较足购物流需求量；物流需求量；(3)与大物流系统网络接轨配套；与大物流系统网络接轨配套；(4)交通基础设施比较齐全、配套，运输方便；交通基础设施比较齐全、配套，运输方便；(5)能源、信息、市场、法制等基

17、础条件好；能源、信息、市场、法制等基础条件好；(6)还要考虑竞争态势和自己的实力情况，如果在这还要考虑竞争态势和自己的实力情况，如果在这些地区有很强的竞争对则要根据自己的实力来确些地区有很强的竞争对则要根据自己的实力来确定是勇敢挑战还是采取回避策略。定是勇敢挑战还是采取回避策略。2021/8/2220地点选择应考虑的因素有：地点选择应考虑的因素有：(1)符合当地经济发展规划和城市发展规划；符合当地经济发展规划和城市发展规划；(2)周围有一大批企业可能成为自己的客户，市场周围有一大批企业可能成为自己的客户，市场前景良好，有比较充足的物流需求量；前景良好，有比较充足的物流需求量；(3)与大物流系统

18、网络接轨配套；与大物流系统网络接轨配套；(4)交通基础设施比较齐全、配套；交通基础设施比较齐全、配套；(5)电力、煤气、水源、通讯设施；电力、煤气、水源、通讯设施；(6)地质条件好；地质条件好；(7)地势平坦、土方量小，避免占用农田耕地；地势平坦、土方量小，避免占用农田耕地；(8)一般不在市中心区，不在居民区，不影响居民一般不在市中心区，不在居民区，不影响居民生活，不增添交通干道压力。生活，不增添交通干道压力。2021/8/22214.物流网点布局的方法物流网点布局的方法 (1)模拟法：主要通过模拟模型求解。模拟模型一模拟法：主要通过模拟模型求解。模拟模型一般能够给出地理位置关系的概念，有些能

19、够进行般能够给出地理位置关系的概念，有些能够进行定量化的计算分析，有些则不能够进行定量化的定量化的计算分析，有些则不能够进行定量化的计算分析，而是采取专家评分的方式来选定方案计算分析，而是采取专家评分的方式来选定方案。 (2)解析法：解析法主要是一种数学方法，主要通解析法：解析法主要是一种数学方法，主要通过建立数学模型求解，其解一般可以得到过建立数学模型求解，其解一般可以得到个比个比较精确的定量解。由于它一般是作了一些理想化较精确的定量解。由于它一般是作了一些理想化的假设以后得出的结果，但实际情况却比较复杂的假设以后得出的结果，但实际情况却比较复杂，所以得出的结果还要根据实际情况作一些相应，所

20、以得出的结果还要根据实际情况作一些相应的调整才能够实施。的调整才能够实施。 2021/8/2222 (3)实用性方法实用性方法(启发式方法启发式方法)；这是一种针对实；这是一种针对实际情况，综合运用各种方法进行处理而形成的际情况，综合运用各种方法进行处理而形成的比较实用的物流网点布局方法。比较实用的物流网点布局方法。2021/8/2223.3.3.3 物流路径优化物流路径优化3.3.3.1 物流路径优化的含义物流路径优化的含义 物流路径指在物流作业过程中物的流动所流经物流路径指在物流作业过程中物的流动所流经的路线。的路线。 就运输配送而言，不同的物流路径有时也意味就运输配送而言，不同的物流路径

21、有时也意味着不同的运输方式。因此，优化物流路径也包含着着不同的运输方式。因此，优化物流路径也包含着作业方式作业方式(如运输方式如运输方式)的优化。的优化。 就库内搬运行驶而言，路径设置的合理与否关就库内搬运行驶而言，路径设置的合理与否关系着物流运作效率的高低。系着物流运作效率的高低。2021/8/2224 3.3.3.2 物流路径优化的原则物流路径优化的原则（1）靠近的站点群安排行车路线（2）从距仓库最远的站点开始设计路线（3）各条行车路线之间没有交叉（4）使用最大的车辆进行运送（5）取货送货应该混合安排（6）对特殊情况采取灵活多样运送方式（7）避免时间窗口过短2021/8/2225 3.3.

22、3.3 物流路径优化的方法物流路径优化的方法 1. 旅行商问题旅行商问题TSP(Traveling Salesman Problem，TSP)模型模型 该问题的目标是确定车辆从原点出发再回到原点前访问该问题的目标是确定车辆从原点出发再回到原点前访问所有顾客的服务次序，使总行驶距离最小。所有顾客的服务次序，使总行驶距离最小。TSP模型的模型的目标函数及约束条件如下：目标函数及约束条件如下： 式中：式中： 为车辆经过对应路段为车辆经过对应路段 所花的代价，如时所花的代价，如时间、距离或费用等；间、距离或费用等； 为路段为路段 是否在线路上，是否在线路上，1代代表肯定，表肯定，0表示否定。表示否定。

23、11minmnijijijZC X1s.t.=11,2,nijiXjn 1=11,2,nijjXjm 0,1ijX ijC , i jijX , i j2021/8/2226 【例【例3-1】图】图3-1所示，要求车辆从配送中心所示，要求车辆从配送中心A出发，出发，送货到送货到B、C、D三个客户后再返回配送中心。任意两三个客户后再返回配送中心。任意两点间的距离巳知，即直线上的数字，求最佳配送路径。点间的距离巳知，即直线上的数字，求最佳配送路径。ABDC4538182227312021/8/2227解：用简单贪婪算法求最佳路径，步骤如下：解：用简单贪婪算法求最佳路径，步骤如下：第一步：选择距出发

24、点最近的顾客位置。由于第一步：选择距出发点最近的顾客位置。由于B点点距距A点最近，故先选择点最近，故先选择B点。点。第二步：从剩下的结点中选择离当前已选择结点最第二步：从剩下的结点中选择离当前已选择结点最近的顾客，即找出离近的顾客，即找出离B点最近的点，由图知，这点最近的点，由图知，这一点是一点是C点。点。第三步：如果所有位置都被选择了，则停止；否则第三步：如果所有位置都被选择了，则停止；否则返回到第二步。返回到第二步。由于只剩下由于只剩下D点没被选择，所以，点没被选择，所以，D点成为继点成为继C点点之后的顾客；然后返回之后的顾客；然后返回A。这样，图中的最佳送货路线为：这样，图中的最佳送货路

25、线为：ABCDA；总行驶距离总行驶距离22+18+38+45123。2021/8/2228 2. 节约法节约法节约法用于多车辆路径问题，能同时确定车辆数及车节约法用于多车辆路径问题，能同时确定车辆数及车辆行驶路径，其目标是使所有车辆行驶总里程最短辆行驶路径，其目标是使所有车辆行驶总里程最短，且使所需车辆总数最少。，且使所需车辆总数最少。节约法的基本思想是：如果将运输问题中的两个回路节约法的基本思想是：如果将运输问题中的两个回路合并成一个回路，就对缩短线路总里程合并成一个回路，就对缩短线路总里程(即节约了距即节约了距离离)，并减少了一辆卡车。，并减少了一辆卡车。2021/8/2229 【例【例3

26、-2】某配送中心要为】某配送中心要为13个客户提供配个客户提供配送服务，配送中心的位置、客户的坐标及需送服务，配送中心的位置、客户的坐标及需求量见表求量见表3-1。配送中心共有。配送中心共有4辆卡车，每辆辆卡车，每辆车的载重量是车的载重量是200件。由于送货成本与行驶件。由于送货成本与行驶总里程之间密切相关，公司领导希望获得总总里程之间密切相关，公司领导希望获得总行驶距离最小的方案。行驶距离最小的方案。2021/8/2230 站点X坐标Y坐标需求量（件）配送中心00客户101248客户26536客户371543客户491292客户515357客户620016客户717-256客户87-430客

27、户91-657客户1015-647客户1120-791客户127-955客户132-1538表3-1 客户坐标及订单规模2021/8/2231 （1）计算距离方阵）计算距离方阵“距离距离”是指广义的距离，指任意两点间的空是指广义的距离，指任意两点间的空间距离或两点间的运输成本。这里，按间距离或两点间的运输成本。这里，按下下式式利用坐标值来计算两点间的距离利用坐标值来计算两点间的距离 ：根据表根据表3-1的坐标值，可计算出客户之间及客的坐标值，可计算出客户之间及客户与配送中心的距离，结果见表户与配送中心的距离，结果见表3-2。22()()ABABABCxxyy2021/8/2232表表3-2 客

28、户及配送中心之间的距离客户及配送中心之间的距离配送中心客户1客户2客户3客户4客户5客户6客户7客户8客户9客户10客户11客户12客户13客户1120客户2890客户3178100客户4159840客户51517914110客户6202315201660客户71722132016540客户8817919161114100客户961812222017201660客户1016231422199848140客户1121281826221176131950客户121122142421141612579130客户1315272030282223201291620802021/8/2233 （2）计算节

29、约矩阵）计算节约矩阵根据表根据表3-2的距离方阵，如果将线路的距离方阵，如果将线路“配送中心配送中心客户客户A配送中心配送中心”与线路与线路“配送中心一客配送中心一客户户B一配送中心一配送中心”合并成一条线路合并成一条线路“配送中心配送中心客户客户A客户客户B配送中心配送中心”。按式。按式(3-2)计计算节约距离算节约距离 (A，B)。(O代表配送中心代表配送中心) (A，B)=这样可得到第一次计算的节约矩阵，见表这样可得到第一次计算的节约矩阵，见表3-3。下面利用该节约矩阵将客户划归到不同的运输下面利用该节约矩阵将客户划归到不同的运输路线中。路线中。 ABAOBOABCCC2021/8/22

30、34 客户1客户2客户3客户4客户5客户6客户7客户8客户9客户10客户11客户12客户13客户10客户2110客户321150客户41815280客户5101418190客户69131719290客户7712141627330客户837671214150客户9021146780客户1051011122228291680客户115111214253432168320客户121545121516141018190客户1303228121211121516180表表3-3 第一次计算的节约矩阵第一次计算的节约矩阵2021/8/2235（3）合并客户路线）合并客户路线客户线路合并的原则是使节约的距离

31、最大，客户线路合并的原则是使节约的距离最大，且不超过车辆载重量。这是一个反复进行的过且不超过车辆载重量。这是一个反复进行的过程。程。观察表观察表3-3，最大的节约，最大的节约34来自客户来自客户6与客与客户户11的合并，合并后的总运量的合并，合并后的总运量16+91107200件，合并是可行的。因此，首先应件，合并是可行的。因此，首先应将这两个客户合并在一条线路，如表将这两个客户合并在一条线路，如表3-4中第中第二列所示。节约的二列所示。节约的34在下一步中不必再考虑在下一步中不必再考虑。2021/8/2236路线客户1客户2客户3客户4客户5客户6客户7客户8客户9客户10客户11客户12客

32、户13客户110客户22110客户3321150客户441815280客户55101418190客户669131719290客户77712141627330客户8837671214150客户99021146780客户101051011122228291680客户1165111214253432168320客户12121545121516141018190客户131303228121211121516180表表3-4 第一次改进后的节约矩阵第一次改进后的节约矩阵2021/8/2237下一个最大的节约是客户下一个最大的节约是客户7和客户和客户6合并后可节合并后可节约距离约距离33。合并后的总运量。

33、合并后的总运量107+56163200件。合并不可行，再考虑将客户件。合并不可行，再考虑将客户5添加到线路添加到线路6中，节约量是中，节约量是29，但加入客户，但加入客户5的运量的运量后，超过了车辆载重量，同样不可行。后，超过了车辆载重量，同样不可行。接下来，考虑线路接下来，考虑线路3和和4合并后可节约距离合并后可节约距离28，合，合并后的运量并后的运量43+92135200件，合并可行。这件，合并可行。这两条线路合并后的节约矩阵如表两条线路合并后的节约矩阵如表3-6所示。所示。2021/8/2240 路线客户1客户2客户3客户4客户5客户6客户7客户8客户9客户10客户11客户12客户13客

34、户110客户22110客户3321150客户431815280客户55101418190客户669131719290客户76712141627330客户8837671214150客户99021146780客户101051011122228291680客户1165111214253432168320客户12121545121516141018190客户131303228121211121516180表表3-6 第三次改进后的节约矩阵第三次改进后的节约矩阵2021/8/2241反复进行上述过程，已经合并的线路不再考虑，反复进行上述过程，已经合并的线路不再考虑，将没被合并的线路依次进行合并：将没被合

35、并的线路依次进行合并：线路线路5与线路与线路10合并，节约合并，节约22，合并后的运量，合并后的运量57+47104件，可行。件，可行。线路线路1与线路与线路3合并，节约合并，节约21，合并后的运量，合并后的运量48+135183件，可行。件，可行。线路线路12与线路与线路6合并，节约合并，节约19，但合并后的运量，但合并后的运量55+163218件，不可行。件，不可行。线路线路12与线路与线路10合并，节约合并，节约18，合并后的运量，合并后的运量55+104159件，可行。件，可行。 2021/8/2242线路线路13与线路与线路12(线路线路10)合并，节约合并，节约18，合并总运量，合

36、并总运量38+159197件，可行。件，可行。线路线路8与线路与线路6合并，节约合并，节约15，合并后的运量，合并后的运量30+163193件，可行。件，可行。线路线路2与线路与线路1合并，节约合并，节约11，但合并后的运量，但合并后的运量36+173209件，不可行。件，不可行。线路线路2与线路与线路9合并，节约合并，节约2，合并后的运量，合并后的运量36+5793件件，可行。，可行。最后，线路合并的结果是所有客户被划归为四条线路，分别最后，线路合并的结果是所有客户被划归为四条线路，分别是是1，3，4、2，9、6，7，8,11、5，10，12，13，即由四辆卡车为这些客户送货。即由四辆卡车为

37、这些客户送货。ijC2021/8/2243（4）确定每辆车的最佳行驶路径）确定每辆车的最佳行驶路径客户群客户群1，3，4的最佳路径是：配送中心的最佳路径是：配送中心客户客户1客户客户3客户客户4配送中心；行驶距离为配送中心；行驶距离为39。客户群客户群2，9的最佳路径是：配送中心的最佳路径是：配送中心客户客户2客户客户9配送中心；行驶距离为配送中心；行驶距离为32。客户群客户群6，7，8，11的最佳路径是：配送中心的最佳路径是：配送中心客户客户8客户客户11客户客户6客户客户7配送中心；行驶距配送中心；行驶距离为离为49。客户群客户群5，10，12，13的最佳路径是：配送中心的最佳路径是：配送

38、中心客户客户5客户客户10客户客户12客户客户13配送中心；行配送中心；行驶距离为驶距离为56。因此，总的行驶里程为因此，总的行驶里程为176。客户分布及送货路线。客户分布及送货路线规划的结果见图规划的结果见图3-3。2021/8/22442021/8/22453.扫描法扫描法扫描法是一种先客户分群再确定车辆最低路线的算扫描法是一种先客户分群再确定车辆最低路线的算法。求解过程分为两步：第一步是指派车辆服务的法。求解过程分为两步：第一步是指派车辆服务的站点或客户点；第二步是决定每辆车的行车路线。站点或客户点；第二步是决定每辆车的行车路线。扫描法的原理是：先以物流中心为原点，计算出所扫描法的原理是

39、：先以物流中心为原点，计算出所有客户点的极坐标，然后依角度大小以逆时针或顺有客户点的极坐标，然后依角度大小以逆时针或顺时针方向扫描，若满足车辆装载容量即划分为一群时针方向扫描，若满足车辆装载容量即划分为一群；将所有点完毕后在每个客户群内用最短路径算法；将所有点完毕后在每个客户群内用最短路径算法求出车辆最佳行驶路径。求出车辆最佳行驶路径。2021/8/2246具体步骤如下：具体步骤如下：（1）以物流中心为原点，将所有客户点的极坐标）以物流中心为原点，将所有客户点的极坐标计算出来；计算出来；（2）选定极坐标轴，按顺时针或逆时针方向旋转）选定极坐标轴，按顺时针或逆时针方向旋转，依角度大小开始扫描；，

40、依角度大小开始扫描；（3）将扫描经过的客户点需求量进行累加，当客）将扫描经过的客户点需求量进行累加，当客户需求总量达到一辆车的载重量限制且不超过载户需求总量达到一辆车的载重量限制且不超过载重量极限时，就将这些客户划分为一群，即由同重量极限时，就将这些客户划分为一群，即由同一辆车完成送货服务。接着，按照同样的方法对一辆车完成送货服务。接着，按照同样的方法对其余客户划分新的客户群，指派新的车辆；。其余客户划分新的客户群，指派新的车辆；。（4）重复步骤（）重复步骤（3），直到所有的客户都被划分到），直到所有的客户都被划分到一个群中；一个群中；（5）在每个群内部用）在每个群内部用TSP算法或其他最短路

41、径方算法或其他最短路径方法求出车辆行驶最短路径。法求出车辆行驶最短路径。2021/8/2247 【例【例3-3】某运输公司为其】某运输公司为其13家客户提供取货服务，家客户提供取货服务，货物运回仓库集中后，将以更大的批量进行长途运输。货物运回仓库集中后，将以更大的批量进行长途运输。所有取货任务均由载重量为所有取货任务均由载重量为10吨的货车完成。吨的货车完成。13家客家客户的取货量户的取货量Di、客户的位置坐标（、客户的位置坐标（Xi，Yi）见表）见表3-7。运输公司仓库坐标为运输公司仓库坐标为(19.50，5.56)。要求：应用扫描。要求：应用扫描法合理安排车辆及其服务的客户群，并确定各车辆

42、行驶法合理安排车辆及其服务的客户群，并确定各车辆行驶路线，使运输里程最小。路线，使运输里程最小。客户12345678910111213Di1.92.83.152.4232.252.51.82.151.61.61.5Xi20.018.818.319.118.818.619.519.920.019.518.719.520.3Yi4.805.175.004.786.425.885.985.935.554.554.555.195.20表表3-7客户数据客户数据总总信息信息2021/8/2248解：按照扫描法术解该问题，步骤如下。解：按照扫描法术解该问题，步骤如下。第一步：建立极坐标。第一步：建立极坐标

43、。根据表根据表3-7中的数据，图形显示出各客户点的坐标位置，中的数据，图形显示出各客户点的坐标位置，如图如图3-4所示，每个客户的货运量用方框标注在客户编号旁所示，每个客户的货运量用方框标注在客户编号旁。然后，以仓库位置为极坐标原点，向右的水平线为零角度。然后，以仓库位置为极坐标原点，向右的水平线为零角度线。线。2021/8/2249第二步：扫描划分客户群。以零角度线为起始位置，按逆时针方向依次扫描，将扫描经过的客户需求量近行累加，将既不超重，又能最大限度地利用车辆装载量的客户划分为一组，由一辆车提供取货服务。根据图3-4的客户位置分布，客户6首先被扫描，其取货量是3吨；按逆时针方向依次经过客

44、户5、客户7、客户8，这时约取货总量3+2+2.25+2.59.7，接近车辆载重责10吨。所以，客户6、5、7、8指派由第1辆车完成服务。同样的方法，客户9、13、1、12、10五个客户被相继扫描，五个客户的累计取货量1.8+1.5+1.9+2.6+ 2.159.95，不超过车辆载重极限。这样就得到第2辆车的服务客户群。依此类推，客户4、11、2、3的取货量累计2.4+1.6+3.15+2.89.95，指派第3辆车完成取货运输。这样，按照不超载，又最大限度利用车辆的原则，13家客户可指派3辆载重量为10吨的货车提供运输服务。2021/8/2250第三步：确定每辆车的最佳路径。按照单一车辆最短路

45、径方法求出三辆车的最佳行车路线，得到三条线路。结果见图3-5。最后的结果是，第1辆车的最佳路径是：065780；第2辆车的最佳路径是：0913110120；第3辆车的最佳路径是：0411320。2021/8/2251 3.3.4 交易环节优化交易环节优化从经济效益的角度看，冗余的交易环节阻碍了流通从经济效益的角度看，冗余的交易环节阻碍了流通效率、增加流通成本的同时，也是对资源的浪费效率、增加流通成本的同时，也是对资源的浪费。通过对交易环节的精简和优化可以提高交易效。通过对交易环节的精简和优化可以提高交易效率，提高流通环节的增值度，为企业带来可观的率，提高流通环节的增值度，为企业带来可观的效益。效益。优化空间交易环节的途径可通过优化空间交易环节的途径可通过减少交易环节、交减少交易环节、交易环节一体化等途径来获取易环节一体化等途径来获取，典型的如企业间的，典型的如企业间的标准互认，海关的报关、检疫、通关一体化等。标准互认，海关的报关、检疫、通关一体化等。2021/8/2252 3.3.5 空间利用优化空间利用优化 1. 通过标准化优化空间利用通过标准化优化空间利用 物流设施设备的标准化物流设施设备的标准化是指运输、搬运、仓储、是指运输、搬运、仓储、保管以及场站设施等的标准化。保管以及场站设施等的标准化。 产品包装的标准化产品包装的标准化是从物流运输、装卸、搬运、是