节约里程法完整版本.docVIP

节约里程法

1.原理

设P为配送中心，A和B为收货点，相互之间的道路距离为a,b,c。

P

P

ab

a

b

cBA

c

B

A

若分别使用两辆货车分别向A、B两地往返送货，其行驶里程为:2a+2b。

但若使一辆货车（货车可以满载两地送货）由P→A→B→P，单线巡回送货，其行驶总里程为a+c+b。

两者相比，后一种方案比前一种送货方案可节省的运输距离是：

（2a+2b）-（a+c+b）=a+b-c0

这一节约距离称为节约里程，所以我们称这种方法为“节约里程法”。

2.实例

由于案例所给内容有限，所以我们自行上网查找了一些资料。下图是我们找到的位于郑明现代物流有限公司上海总部周边的一些大型商超，下面我们就假设这些超市为郑明现代物流有限公司的配送点，利用节约里程法来设计末端配送网络的合理运输。

上海郑明现代物流有限公司周边的商超配送点

图X-X

备注：1.红色五角星所在位置即为郑明现代物流有限公司的所在地(P)

2.紫色圆圈即为超市配送点的位置及其名称（从左至右依次为：城市超

市(A)、沃尔玛超市(B)、世纪华联超市(C)、联华超市(F)、家乐福

超市(D)、大润发超市(E)）

为直观清晰的了解郑明现代物流有限公司与给超市配送点之间的关系，我们将上图简化为下图（图X-X）的简易图形。线段旁的数字为两者之间的距离，单位：km.

D6.1

D

6.1

B

B

6.8

6.8

2.93.182.8

2.9

3.1

8

2.8

0.64.2

0.6

4.2

PAC7.4

P

A

C

7.4

E

E

1.8

1.8

3.2

3.2

9.1

9.1

F

F

图X-X

节约里程法的求解过程如下：

1.计算配送中心P到各个配送点及各配送点之间的最短路距离，如下表

最短距离表

P

A

B

C

D

E

F

P

A

4.7

B

2.8

6.8

C

0.6

4.2

2.9

D

8

12.7

6.1

8.6

E

7.4

12.1

9.2

8

3.1

F

1.8

3.2

4.6

2.4

9.8

9.1

2.计算各个配送点之间的节约里程，如下表

节约里程表

A

B

C

D

E

F

A

B

0.7

C

1.1

0.5

D

0

4.7

0

E

0

1

0

12.3

F

3.3

0

0

0

0.1

进行排序：

节约里程排序表

序号

连接

节约

序号

连接

节约

1

DE

12.3

8

AD

0

2

BD

4.7

9

AE

0

3

AF

3.3

10

BF

0

4

AC

1.1

11

CD

0

5

AB

0.7

12

CE

0

6

BC

0.5

13

CF

0

7

EF

0.1

14

DF

0

得出线路安排

6.1D

6.1

D

B

B

3.12.8

3.1

2.8

0.64.2

0.6

4.2

PAC7.4

P

A

C

7.4

E

E

1.8

1.8

3.2

3.2

F

F

线路一

线路一

线路二

线路二

线路一：P→E→D→B→P节约里程为：12.3+4.7=17km

线路二：P→F→A→C→P节约里程为：3.3+1.1=4.4km

如果没有使用节约里程法来进行商超的配送，那么结果是怎样的呢？

假定初始配送方案是由中心点P按最短路径向其余各个点分别进行送货，则总配送里程为：

2x(0.6+4.2+1.8+7.4+8+2.8)=49.6km。

而使用了节约里程法之后的配送里程为：

0.6+4.2+3.2+1.8+7.4+3.1+6.1+2.8=29.2Km，是总里程的58.87%。

由此可见，节约里程法在末端配送方面是有很大的作用与意义的。

通过节约里程法对郑明现代物流有限公司配送商超网络的优化，可以看出节约里程法能够较好的解决其配送网络中的随意性、重复性问题。通过对配送线路的整体优化，使得配送车辆减少，提高了运输效率，既缩短运送路程，又能降低物流成本，对公司具有很大的现实意义。同时，节约里程法也对国家所提倡的节能减排，减少环境污染，减轻交通压力有着重大的社会效益。