现代物流技术基础

浙江万里学院现代物流学院课程论文

课程名称：现代物流技术基础

论文题目：配送线路优化——杭州华润超市配送学生姓名：

学生学号：

专业班级：

题目：配送线路优化——杭州华润超市配送

摘要：近年来,连锁超市数目急速增长，而且因为小批量,多批次的及时配送方式的发展,运输费用正在逐年提升,许多企业的运费已经超越了库存费用. 选择有效的配送路线,已成为控制物流成本的主要措施。那么如何选择有效的配送路线呢?现代企业已经普遍接受了一种观点,即有效的配送路线实际上是在保证商品准时到达客户指定点的前提下,尽可能的减少运输的车次和运输的总路程。在这种思想的指导下,节约法已成为选择配送路线的主要方法。

关键词:连锁超市;配送线路;优化设计;节约里程法

1 问题的提出

好的配送方案，不仅能够节约物流成本，提高商品运动的速度，而且还由于它能有效连接生产与消费，从而既有利于物流服务和商品附加价值的实现，又能有效促进生产商按需生产，真正使物流的管理建立在实需经营的基础上。由于配送独有的特点，合理规划配送路线对配送成本的影响非常显著，所以必须在全面计划的基础上，制定高效的配送路线，这也是整个配送系统优化的关键环节。

在配送路线选择中，主要采取模型化方法进行路线确定。常见的模型：节约里程法。节约里程法，又称车辆运行计划法，适用于实际工作中要求得较优解或最优的近似解，而不一定需要求得最优解的情况。它的基本原理是三角形的一边之长必定小于另外两边之和。当配送中心与用户呈三角形关系时，由配送中心P 单独向两个用户A和B往返配货的车辆运行距离必须大于以配达中心P巡回向两用户发货的距离。那么，所计算的结果：2Lpa+2Lpb-（Lpa+Lpb+Lab）=Lpa+Lpb-Lab 为巡回发货比往返发货的节约里程。

本文根据连锁超市配送特征，选择节约里程法模型进行配送路线设计。

2 研究对象的选取

2010年国内零售业巨头华润万家超市的物流配送中心占地面积17万平方米，单体仓库面积达4.2万平方米，为华东地区第一，年配送额可达60亿元，有效配送半径为300公里。本文即选择华润万家物流配送中心为研究对象，基于节约里程法对配送中心到周边若干门店的配送路线进行设计。

3 模型的假设

假设对于选定的一些超市进行分析，而不是对所有的超市进行分析；假设

针对超市某一类的货物分析而不是所有物品进行分析；假设每个客户只能被访问

一次，每辆车其是使系统运作费用最小，为简化，假设为配送的总路程最小。

4 用于分析的数据

本文选择杭州地区周边的12个华润万家超市（见表1）。

表1

编号内容编号内容

0 华润万家配送中心7 华润万家超市文一店

1 华润万家超市文三路社区店8 华润万家武林购物广场

2 华润万家生活超市听泉山庄店9 华润超市尧新店

3 华润万家大学城社区店10 华润超市小卫街店

4 华润万家超市栖霞店11 华润社区店芊城店

5 华润万家超市拱墅店12 华润锦绣家园社区店

6 华润万家生活超市朝晖店

资料来源：江苏南京 210046

表1中编号0代表的是华润万家配送中心，之后的依次是12个门店。

接下来统计各门店之间的距离，本文借助的是百度地图的距离查询功能，依次查

询之后得到相互之间的距离：由于马路的双向性，所以往返的里程是不相同的。

虽然差距并不会太大，但是我们还是把它们区别对待。最终，得出了里程表（表

2）。

表2 （单位：千米）

至从0 1 2 3 4 5 6 7 8 9 10 11 12

0 0 4.4 4 5.8 14.8 15.1 15 8.2 13 9 6.3 6.7 8.8

1 4 0 0.64 4 10.4 10.7 13.8 3.8 10.6 4.5 9.

2 9.6 11.8

2 3.5 0.5

3 0 3.5 10.9 11.2 14.3 4.3 11.1 5.1 8.7 9.1 11.2

3 5.9 4.5 4.1 0 8.6 8 12 8.2 15.1 9 11.1 11.5 13.7

13.1 10.4 10.8 9.3 0 4.1 14.4 11.4 12.8 12.1 18.3 18.8 21

续表

4

5 12.5 9.8 10.2 8.7 4.1 0 12.

6 10.8 11.5 9.2 17.

7 18.2 20.4

6 16.5 13.8 14.2 12.

7 5.7 13.7 0 14.7 21.6 15.5 21.7 22.2 24.4

7 8.1 4.3 4.7 8.1 10.2 9 15.3 0 6.2 0.74 11.2 12.8 14.9

8 12.9 11.4 11.8 15.2 12.7 11.5 22.4 6.4 0 5.5 14.6 15 17.1

9 8.3 4.5 4.9 8.3 10.5 9.3 15.5 0.87 6 0 11.4 13 15.1

10 5.6 9 8.6 10.4 19.3 19.6 19.5 10.8 13.9 11.5 0 4.4 6.6

11 5.8 9.2 8.8 10.6 17.4 17.7 20.8 10.8 14.3 11.6 4.5 0 3.3

12 7.9 11.3 10.9 12.8 19.5 19.8 23 13 16.5 13.7 6.7 3.3 0

资料来源：江苏南京 210046

根据这个里程表，我们就可以使用节约里程法进行线路的优化设计。

5 使用节约里程法进行线路优化设计

节约里程法，又称C-W算法，是由Clarke和Wright于1964年首次提出的。它

的基本思想就是：对于配送中心以及两个门店，关系如图1所示。

如果车辆从P->A->P->B->P，所需要的距离为dis[P，A]+dis[A，P]+dis[P，

B]+dis[B，P]，而如果我们把路线改为，P->A->B->P的话，则总距离为dis[P，

A]+dis[A，B]+dis[P，B]，节约的路程为dis[A，B]-dis[A，P]-dis[P，B]，我

们把这个路程记作“节约值”s[A，B]。我们知道从A至B的距离一定存在一个先

开到P点再开到B点的路程选择，距离为dis[A，P]+dis[P，B]，但这个未必是最

优的，换言s[A，B]=dis[A，B]-dis[A，P]-dis[P，B]应该≥0。

据此，我们可以设计出具体的算法：

Step 1：读入两两之间的距离，填入dis数组中；Step 2：求出所有门店之间的

节约值s[A，B]；Step 3：然后按节约的值从大至小排序；Step 4：从第一辆车