第3节、节约里程法主要思路是:根据配送中心的运输能力及其到答客户之间的距离和各客户之间的相 对距离来制定使总的配送车辆吨公里数达到或接近最小的配送方案。求解步骤:第一步:计算配送中心到客户之间的距离以及各客户之间的距离,计算各客户之间的节约行程;第二步:对节约行程按大小顺序进行排序;第三步:按节约行程排序表,组合成配送路线图。例1:某网络公司经营办公用品,其配送中心负责向用户送货,某日有6个用户订 货并要求送货。配送中心P和各用户(A、B、C、D、E、F)的位置、各用户的订货 量以及与配送中心的直线距离如下图所示(括号内所标的是各用户的要货量,单位为 吨;两点间连线上的数字为两点间的距离,单位为公里。)设可使用的送货车辆最大载重量分别为2吨和4吨,并假设车辆一次运行的最大距 离为90公里,问:应如何规划配送路线,才能使送货距离为最短?要求:(1)做出最短距离矩阵、节约里程项目表、节约里程项目分类表;(2)做出配送路线图,每条路线要求写出装载量、运输距离、用车类型及数量;(3)算出总运输距离,列出总的用车数量及车型。(0.3)-|||-(0.4) 12 C-|||-D-|||-17 15 19-|||-22-|||-(1.1)E 17 23 B(0.2)-|||-20-|||-14 15 15-|||-F 25 A 0.5)-|||-(0.7)①计算配送中心A到各配送点,各配送点之间的最短距离②计算各配送点组合的节约里程数⏺③节约里程数从大到小排序得到:A20+23-15=28B20+19-37=223+19-22=20C20+15-35=023+15-34=419+15-12=22D20+17-37=023+17-40=019+17-29=715+17-17=15E20+15-25=1023+15-38=019+15-34=015+15-30=017+15-14=18F④确定配送路线路线 1: PABCDP, 20+15+22+12+15=84,装载量 1.4路线 2: PEFP, 17+14+15=46,装载量 1.82t的车辆共2辆即可。例2:某配送中心A要向所在城市B,C,D,E,F,G共6个客户点配送货物,如下图所 示,它们之间的距离(km)和每一处的配送货物量(t)见下表,运输车辆有2.5t⏺和4t两种货车,试确定路线,总运输距离,总的用车数量及车型。

第3节、节约里程法

主要思路是:根据配送中心的运输能力及其到答客户之间的距离和各客户之间的相 对距离来制定使总的配送车辆吨公里数达到或接近最小的配送方案。

求解步骤:

第一步:计算配送中心到客户之间的距离以及各客户之间的距离,计算各客户之间

的节约行程;

第二步:对节约行程按大小顺序进行排序;

第三步:按节约行程排序表,组合成配送路线图。

例1:某网络公司经营办公用品,其配送中心负责向用户送货,某日有6个用户订 货并要求送货。配送中心P和各用户(A、B、C、D、E、F)的位置、各用户的订货 量以及与配送中心的直线距离如下图所示(括号内所标的是各用户的要货量,单位为 吨;两点间连线上的数字为两点间的距离,单位为公里。)

设可使用的送货车辆最大载重量分别为2吨和4吨,并假设车辆一次运行的最大距 离为90公里,问:应如何规划配送路线,才能使送货距离为最短?

要求:(1)做出最短距离矩阵、节约里程项目表、节约里程项目分类表;

(2)做出配送路线图,每条路线要求写出装载量、运输距离、用车类型及数量;

(3)算出总运输距离,列出总的用车数量及车型。

①计算配送中心A到各配送点,各配送点之间的最短距离

②计算各配送点组合的节约里程数

⏺

③节约里程数从大到小排序得到:

A

20+23-15=28

B

20+19-37=2

23+19-22=20

C

20+15-35=0

23+15-34=4

19+15-12=22

D

20+17-37=0

23+17-40=0

19+17-29=7

15+17-17=15

E

20+15-25=10

23+15-38=0

19+15-34=0

15+15-30=0

17+15-14=18

F

④确定配送路线

路线 1: PABCDP, 20+15+22+12+15=84,装载量 1.4

路线 2: PEFP, 17+14+15=46,装载量 1.8

2t的车辆共2辆即可。

例2:某配送中心A要向所在城市B,C,D,E,F,G共6个客户点配送货物,如下图所 示,它们之间的距离(km)和每一处的配送货物量(t)见下表,运输车辆有2.5t⏺

和4t两种货车,试确定路线,总运输距离,总的用车数量及车型。