0.9

6

（1）

13

（10

）

4

P

3

1.4

7

（0）

15

（6）

9

（8）

5

P

4

2.4

10 （2）

16

（0）

18

（0）

16

（5）

12

P

5

第（2

 

）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。

第（3）步：将节约里程 sij 进行分类，按从大到小顺序排列

序号

路线

节约里程

序号

路线

节约里程

1

P

2

P

3

10

6

P

1

P

5

2

2

P

3

P

4

8

7

P

1

P

3

1

3

P

2

P

4

6

8

P

2

P

5

0

4

P

4

P

5

5

9

P

3

P

5

0

5

P

1

P

2

4

10

P

1

P

4

0

第（4）步：确定单独送货的配送线路

得初始方案配送距离=39×2=78KM

第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路
线。即 A、B 两配送方案。

（ 1.4

）

P

0

P

2

P

3

P

4

P

5

P

1

（ 2.4

）

（ 0.9

）

（ 1.7

）

（ 1.5

）

10

7

6

8

8

（ 1.4

）

P

0

P

2

P

3

P

4

P

5

P

1

（ 2.4

）

（ 0.9

）

（ 1.7

）

（ 1.5

）

10

7

5

4

8

16

8

A ：

（ 24KM ， 4T ）

B ：

（ 34KM ， 3.9T

）