运输方式-物流信息技术-教学课件

运输方式运输方式运输方式的分类公路运输铁路运输水路运输航空运输沿海运输近海运输内河运输远洋运输按运输工具不同分管道运输运输方式的分类公路运输铁路运输水路运输航空运输沿海运输近海运按运输的范畴分干线运输支线运输二次运输厂内运输按运输的范畴分干线运输支线运输二次运输厂内运输

公路运输灵活性强减少中间环节缺点运输单位小动力费和劳务费较高准时率较低优点公路运输灵活性强缺点运输单位小优点缺乏机动性中间环节多准时率较高运输费和劳务费较低

铁路运输优点缺点缺乏机动性准时率较高铁路运输优点缺点★运费低★大批量

船舶运输优点★速度慢★准时率低缺点★运费低船舶运输优点★速度慢缺点航空运输速度快不受地形影响优点缺点

费用高航空运输速度快优点缺点费用高

维修费低，运输成本低密封设备，避免丢失

运输对象具有局限性优点缺点管道运输维修费低，运输成本低运输对象具有局限性优点缺点管道运背负式运输船背运输空背运输水路管道铁路卡车

飞机联合运输背负式运输船背运输空背运输水路管道铁路卡车飞机不合理运输

★

返程或者启程空驶

★

迂回运输

★

重复运输

★

倒流运输★

运力选择不当

★

托运方式不当不合理运输★返程或者启程空驶公路物流运输中的汽车利用效率问题

在汽车运输过程中，完全没有空驶行程是不可能的，有些空驶行程是不可避免的运输生产辅助过程，例如车辆到附近的装卸货地点之间的调空行程、在一个市区内短距离往返运送货物时的回程空载行程等。这里所讨论的空驶问题，主要是指城市之间和城乡之间长途运输过程中的回程空驶现象，即汽车由本地区向外地运送货物后空车返回；此外，还有部分车辆空车开往外地去运来一车货物，造成去程空驶等现象。根据有关调查资料，我国物流运输车辆的空驶率达37%；某些专门运送特种货物的专用车辆，如专门运送商品汽车的汽车物流车辆，其空驶率高达39%。公路物流运输中的汽车利用效率问题在汽车运输过运输合理化的途径运输网络合理配置选择最佳运输方式提高运行效率推进共同运输,发展社会化运输体系实行高效运输方式（集装箱运输，托盘化运输、多式联运等）运输合理化的途径运输网络合理配置起讫点不同的单一问题多个起讫点的路径规划起点和终点相同的路径规划运输路线选择运输路线选择1.起讫点不同的单一问题237184566134105275934682阿马里洛沃思堡1.起讫点不同的单一问题237184566134105275237184566134105275934682X={1},w1=0X={1,

4},

w4=1w1=0C12=0+2=2C14=0+1=1C16=0+3=3237184566134105275934682X={1},237184566134105275934682X={1,4}X={1,

4,2},w2=2w1=0w4=1w2=2C12=0

+

2=2C16=0

+3=3C42=1+10=11C47=1+2=3237184566134105275934682X={1,237184566134105275934682X={1,4,2}X={1,4,2,

6},w6=3w2=2w4=1w1=0w6=3C16=0+3=3C47=1+2=3C23=2+6=8C25=2+5=7237184566134105275934682X={1,C23=2+6=8C25=2+5=7C47=1+2=3C67=3+4=7237184566134105275934682X={1,4,2,6}X={1,4,2,

6,

7},w7=3w2=2w4=1w1=0w6=3w7=3C23=2+6=823718456613410527593C23=2+6=8C25=2+5=7C75=3+3=6C78=3+8=11237184566134105275934682X={1,4,2,6,7}X={1,4,2,

6,

7,5

},

w5=6w2=2w4=1w1=0w6=3w7=3w5=6C23=2+6=823718456613410527593C23=2+6=8C53=6+9=15C58=6+4=10C78=3+8=11237184566134105275934682X={1,4,2,6,7,5}X={1,4,2,

6,

7,5,3},w3=8w2=2w4=1w1=0w6=3w7=3w5=6w3=8C23=2+6=823718456613410527593C38=8+6=14C58=6+4=10C78=3+8=11237184566134105275934682w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X={1,4,2,

6,

7,5,3}X={1,4,2,

6,

7,5,3,8},w8=10C38=8+6=1423718456613410527592371845661341052759346821到8的最短路径为{1，4，7，5，8}，长度为10。w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X={1,4,2,

6,

7,5,3,8}2371845661341052759346821到8的最短A9013834884846690601261564815012613212013248BCDEFFIHJ练习A901383488484669060126156481502.多起讫点问题工厂1工厂2工厂3

供应商1

供应商2

供应商34765559582.多起讫点问题工厂1工厂2工厂3运输方式-物流信息技术-教学课件物资调运问题

例2现有三个产地

A，B，C

供应某种商品，供应量分别为

50

吨、30

吨、70

吨；有四个销地Ⅰ，Ⅱ，Ⅲ，Ⅳ，需求量分别为

30

吨、60

吨、20

吨、40

吨。产地

A

到销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每吨商品运价分别为

15

元、18

元、19

元、13

元；产地

B

到销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每吨商品运价分别为

20

元、14元、15

元、17

元；产地

C

到销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每吨商品运价分别为

25

元、16

元、17

元、22元。如何求出最优调运方案？试建立线性规划模型。物资调运问题

例2现有三个产地A，B，C供应某种商品，列表分析题意

列表分析题意

建立例2的线性规划模型

(1)引进变量设产地A运往销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的运输量分别为x11，x12，x13，x14；产地B运往销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的运输量分别为x21，x22，x23，x24；产地C运往销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的运输量分别为x31，x32，x33，x34。

建立例2的线性规划模型

(1)引进变量(2)确定目标函数目标函数就是使问题达到最大值或最小值的函数。设运输总费用为S，故目标函数为：

min

S＝15x11＋18x12＋19x13＋13x14＋20x21＋14x22＋15x23＋17x24＋25x31＋16x32＋17x33＋22x34

其中min

S

表示使运输总费用S最小。(2)确定目标函数目标函数就是使问题达到最大值或最小值的函数(3)考虑约束条件

约束条件就是各种资源的限制条件及变量非负限制产地

A

的总运出量应等于其供应量，即

x11＋x12＋x13＋x14＝50同理，对产地

B

和

C，有x21＋x22＋x23＋x24＝30x31＋x32＋x33＋x34＝70(3)考虑约束条件约束条件就是各种资源的限制条件及变运进销地Ⅰ的运输量应等于其需求量，即x11＋x21＋x31＝30同理，对销地Ⅱ，Ⅲ，Ⅳ，有

x12＋x22＋x32＝60x13＋x23＋x33＝20x14＋x24＋x34＝40运进销地Ⅰ的运输量应等于其需求量，即

运输量应非负，故约束条件为：

运输量应非负，故约束条件为：(4)写出线性规划问题(4)写出线性规划问题DCcustomer3.起讫点重合的问题DCcustomer3.起讫点重合的问题两原则：各条路线之间不交叉路径呈凸形或滴水状3.起讫点重合的问题两原则：3.起讫点重合的问题DCcustomer各点空间相连起讫点重合的问题DCcustomer各点空间相连起讫点重合的问题DCcustomer起讫点重合的问题DCcustomer起讫点重合的问题38某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送网络如图所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆可供使用，试制定最优的配送方案。

38某一配送中心p0向10个客户pj(j=1,2,…,10)39639640第一步：计算最短距离。根据配送网络中的已知条件，计算配送中心与客户及客户之间的最短距离，结果见表P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P1040第一步：计算最短距离。根据配送网络中的已知条件，计算配送41P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10第二步：计算节约里程41P115P2811P34710P403610P5000342第三步：将节约路程进行分类，按从大到小的顺序排列，序号路线节约里程序号路线节约里程1p1p21513p6p752p1p101313p7p853p2p31113p8p954p3p41016p1p444p4p51016p2p946p1p9916p6p846p5p6919p2p536p9p10919p4p639p1p3821p7p929p2p10822p3p10111p2p4722p5p7112p3p6622p6p9142第三步：将节约路程进行分类，按从大到小的顺序排列，路节约法（C-Wsavingmethod）扫描法（sweepmethod）起讫点重合的问题节约法（C-Wsavingmethod）起讫点重合的节约法思想：

根据一些准则，每一次将一个不在线路上的点增加进线路，直到所有的点都被安排进线路为止。起讫点重合的问题节约法思想：起讫点重合的问题13425671110891213e.g.13Customerlocations,4trucks,eachcapabilityis200units.

13425671110891213e.g.13CustDCcustomer起讫点重合的问题DCcustomer起讫点重合的问题节约法（C-Wsavingmethod）扫描法（sweepmethod）起讫点重合的问题节约法（C-Wsavingmethod）起讫点重合的节约法思想：

根据一些准则，每一次将一个不在线路上的点增加进线路，直到所有的点都被安排进线路为止。起讫点重合的问题节约法思想：起讫点重合的问题13425671110891213e.g.13Customerlocations,4trucks,eachcapabilityis200units.

13425671110891213e.g.13CustStep1:确立距离矩阵Dist(A,B)=sqrt[(xA–xB)²+(yA-yB)²]

DCc1c2c3c4c5c6c7c8c9c10c12c13C1120C2890C3178100C4159840C5C6C7C8C9C10C11C12C13Step1:确立距离矩阵logisticsStep2:对每一对顾客i和j，计算节约值sij=c0i-cij+cj0。其中sij为将两条路线(0，i，0)和(0，j，0)合并成一条路线(0，i，j，0)后的节约值。logisticsStep2:对每一对顾客i和j，计算节约logisticsC1C2C3C4C5C6C7

C8

C9

C10

C11

C12C13C10C2110C321150C41815280C5101418190C69131719290C7712141627330C837671214150C9021146780C1051011122228291680C115111214253432168320C121545121516141018190C1303228121211121516180logisticsC1C2logisticsStep3：将节约值以递减的顺序排序。从顶端开始，对一个sij，如果把将路线i和路线j合并后，在满足问题的约束条件下可行，则把该两条路线合并。

Oroutec1c2c3c4c5c6c7c8c9c10c11

c12c1348C11036C2211043C332115092C44181528057C5510141819016C66913171929056C7771214162733030C883767121415057C9902114678047C10105101112222829168091C1111511121425343216832055C1212154512151614101819038C131303228121211121516180666(6,11)16+91=107<200ok(6.11,7)107+56=163<200ok(6,11,7,10)163+47=210>200no(6,11,7,8)163+30=193<200oklogisticsStep3：将节约值以递减的顺序排序。从

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C11036C22110(3,4)43+92=135<200ok

43C3321150(3,4,1)135+48=183<200ok

92C44181528057C5510141819016C66913171929056C7671214162733030C8637671214150

57C9902114678

047C10105101112222829168091C1165111214253432168320

55C1212154512151614101819038C131303228121211121516180c6c11c7c83333

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C130

36C2211

0(5,10)57+47=104<200ok

43C3321150

(5,10,12)104+55=159<200ok

92C431815280

(5,10,12,13)159+38=197<200ok

57C5510141819016C66913171929056C7671214162733030C863767121415057C9902114678

047C10105101112222829168091C1165111214253432168320

55C1212154512151614101819038C131303228121211121516180

555555

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C13036C22110(2,9)43C332115092C43181528057C5510141819016C66913171929056C7671214162733030C8637671214150

57C99

0

2114678

047C1055101112222829168091C116511121425343216832055C125154512151614101819038C13503228121211121516180

22logisticsTrucktriplengthoftriploadontruck1DC,2,9,DC32932DC,1,3,4,DC391833DC,8,11,6,7,DC491934DC,5,10,12,13,DC56197

13134256711108912logisticsTrucktrip扫描法思想：

根据扫描的原则，沿顺时针或逆时针方向旋转。

扫描法思想：Step1:

在地图或方格图中确定所有站点包括仓库的位置。13425671110891213Step1:在地图或方格图中确定所有站点包括仓库的位置。1Step2：自仓库沿任一方向向外划一直线，沿顺时针或者逆时针方向旋转该直线与某一站点相交。考虑：如果在某路线上增加该站点，是否会超过车辆的载货能力？如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否会超过车辆的运载能力。Step2：134256711108912134843923657165738305556914748<20048+43=91<20048+43+92=183<20036<20036+57=93<20036+57+16=109<20036+57+16+56=165<20047<20047+91=138<20047+91+30=168<20055<20055+57=112<20055+57+38=150<2001342567111089121348439236571651342567111089121313425671110891213站点序号XY定货量122080030002240720315003470790165004670860600055407304500总计61500仓库坐标（x=46,y=72），工厂拥有2辆载重40000磅的卡车。节约法设计路线站点序号XY定货量122080030002240720315仓库100030002000200020001000200020003000300020004000卡车能力为10000，试设计路线。扫描法设计路线仓库1000300020002000200010002000运输方式运输方式运输方式的分类公路运输铁路运输水路运输航空运输沿海运输近海运输内河运输远洋运输按运输工具不同分管道运输运输方式的分类公路运输铁路运输水路运输航空运输沿海运输近海运按运输的范畴分干线运输支线运输二次运输厂内运输按运输的范畴分干线运输支线运输二次运输厂内运输

公路运输灵活性强减少中间环节缺点运输单位小动力费和劳务费较高准时率较低优点公路运输灵活性强缺点运输单位小优点缺乏机动性中间环节多准时率较高运输费和劳务费较低

铁路运输优点缺点缺乏机动性准时率较高铁路运输优点缺点★运费低★大批量

船舶运输优点★速度慢★准时率低缺点★运费低船舶运输优点★速度慢缺点航空运输速度快不受地形影响优点缺点

费用高航空运输速度快优点缺点费用高

维修费低，运输成本低密封设备，避免丢失

运输对象具有局限性优点缺点管道运输维修费低，运输成本低运输对象具有局限性优点缺点管道运背负式运输船背运输空背运输水路管道铁路卡车

飞机联合运输背负式运输船背运输空背运输水路管道铁路卡车飞机不合理运输

★

返程或者启程空驶

★

迂回运输

★

重复运输

★

倒流运输★

运力选择不当

★

托运方式不当不合理运输★返程或者启程空驶公路物流运输中的汽车利用效率问题

在汽车运输过程中，完全没有空驶行程是不可能的，有些空驶行程是不可避免的运输生产辅助过程，例如车辆到附近的装卸货地点之间的调空行程、在一个市区内短距离往返运送货物时的回程空载行程等。这里所讨论的空驶问题，主要是指城市之间和城乡之间长途运输过程中的回程空驶现象，即汽车由本地区向外地运送货物后空车返回；此外，还有部分车辆空车开往外地去运来一车货物，造成去程空驶等现象。根据有关调查资料，我国物流运输车辆的空驶率达37%；某些专门运送特种货物的专用车辆，如专门运送商品汽车的汽车物流车辆，其空驶率高达39%。公路物流运输中的汽车利用效率问题在汽车运输过运输合理化的途径运输网络合理配置选择最佳运输方式提高运行效率推进共同运输,发展社会化运输体系实行高效运输方式（集装箱运输，托盘化运输、多式联运等）运输合理化的途径运输网络合理配置起讫点不同的单一问题多个起讫点的路径规划起点和终点相同的路径规划运输路线选择运输路线选择1.起讫点不同的单一问题237184566134105275934682阿马里洛沃思堡1.起讫点不同的单一问题237184566134105275237184566134105275934682X={1},w1=0X={1,

4},

w4=1w1=0C12=0+2=2C14=0+1=1C16=0+3=3237184566134105275934682X={1},237184566134105275934682X={1,4}X={1,

4,2},w2=2w1=0w4=1w2=2C12=0

+

2=2C16=0

+3=3C42=1+10=11C47=1+2=3237184566134105275934682X={1,237184566134105275934682X={1,4,2}X={1,4,2,

6},w6=3w2=2w4=1w1=0w6=3C16=0+3=3C47=1+2=3C23=2+6=8C25=2+5=7237184566134105275934682X={1,C23=2+6=8C25=2+5=7C47=1+2=3C67=3+4=7237184566134105275934682X={1,4,2,6}X={1,4,2,

6,

7},w7=3w2=2w4=1w1=0w6=3w7=3C23=2+6=823718456613410527593C23=2+6=8C25=2+5=7C75=3+3=6C78=3+8=11237184566134105275934682X={1,4,2,6,7}X={1,4,2,

6,

7,5

},

w5=6w2=2w4=1w1=0w6=3w7=3w5=6C23=2+6=823718456613410527593C23=2+6=8C53=6+9=15C58=6+4=10C78=3+8=11237184566134105275934682X={1,4,2,6,7,5}X={1,4,2,

6,

7,5,3},w3=8w2=2w4=1w1=0w6=3w7=3w5=6w3=8C23=2+6=823718456613410527593C38=8+6=14C58=6+4=10C78=3+8=11237184566134105275934682w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X={1,4,2,

6,

7,5,3}X={1,4,2,

6,

7,5,3,8},w8=10C38=8+6=1423718456613410527592371845661341052759346821到8的最短路径为{1，4，7，5，8}，长度为10。w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X={1,4,2,

6,

7,5,3,8}2371845661341052759346821到8的最短A9013834884846690601261564815012613212013248BCDEFFIHJ练习A901383488484669060126156481502.多起讫点问题工厂1工厂2工厂3

供应商1

供应商2

供应商34765559582.多起讫点问题工厂1工厂2工厂3运输方式-物流信息技术-教学课件物资调运问题

例2现有三个产地

A，B，C

供应某种商品，供应量分别为

50

吨、30

吨、70

吨；有四个销地Ⅰ，Ⅱ，Ⅲ，Ⅳ，需求量分别为

30

吨、60

吨、20

吨、40

吨。产地

A

到销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每吨商品运价分别为

15

元、18

元、19

元、13

元；产地

B

到销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每吨商品运价分别为

20

元、14元、15

元、17

元；产地

C

到销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的每吨商品运价分别为

25

元、16

元、17

元、22元。如何求出最优调运方案？试建立线性规划模型。物资调运问题

例2现有三个产地A，B，C供应某种商品，列表分析题意

列表分析题意

建立例2的线性规划模型

(1)引进变量设产地A运往销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的运输量分别为x11，x12，x13，x14；产地B运往销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的运输量分别为x21，x22，x23，x24；产地C运往销地Ⅰ，Ⅱ，Ⅲ，Ⅳ的运输量分别为x31，x32，x33，x34。

建立例2的线性规划模型

(1)引进变量(2)确定目标函数目标函数就是使问题达到最大值或最小值的函数。设运输总费用为S，故目标函数为：

min

S＝15x11＋18x12＋19x13＋13x14＋20x21＋14x22＋15x23＋17x24＋25x31＋16x32＋17x33＋22x34

其中min

S

表示使运输总费用S最小。(2)确定目标函数目标函数就是使问题达到最大值或最小值的函数(3)考虑约束条件

约束条件就是各种资源的限制条件及变量非负限制产地

A

的总运出量应等于其供应量，即

x11＋x12＋x13＋x14＝50同理，对产地

B

和

C，有x21＋x22＋x23＋x24＝30x31＋x32＋x33＋x34＝70(3)考虑约束条件约束条件就是各种资源的限制条件及变运进销地Ⅰ的运输量应等于其需求量，即x11＋x21＋x31＝30同理，对销地Ⅱ，Ⅲ，Ⅳ，有

x12＋x22＋x32＝60x13＋x23＋x33＝20x14＋x24＋x34＝40运进销地Ⅰ的运输量应等于其需求量，即

运输量应非负，故约束条件为：

运输量应非负，故约束条件为：(4)写出线性规划问题(4)写出线性规划问题DCcustomer3.起讫点重合的问题DCcustomer3.起讫点重合的问题两原则：各条路线之间不交叉路径呈凸形或滴水状3.起讫点重合的问题两原则：3.起讫点重合的问题DCcustomer各点空间相连起讫点重合的问题DCcustomer各点空间相连起讫点重合的问题DCcustomer起讫点重合的问题DCcustomer起讫点重合的问题102某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送网络如图所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆可供使用，试制定最优的配送方案。

38某一配送中心p0向10个客户pj(j=1,2,…,10)1036396104第一步：计算最短距离。根据配送网络中的已知条件，计算配送中心与客户及客户之间的最短距离，结果见表P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P1040第一步：计算最短距离。根据配送网络中的已知条件，计算配送105P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10第二步：计算节约里程41P115P2811P34710P403610P50003106第三步：将节约路程进行分类，按从大到小的顺序排列，序号路线节约里程序号路线节约里程1p1p21513p6p752p1p101313p7p853p2p31113p8p954p3p41016p1p444p4p51016p2p946p1p9916p6p846p5p6919p2p536p9p10919p4p639p1p3821p7p929p2p10822p3p10111p2p4722p5p7112p3p6622p6p9142第三步：将节约路程进行分类，按从大到小的顺序排列，路节约法（C-Wsavingmethod）扫描法（sweepmethod）起讫点重合的问题节约法（C-Wsavingmethod）起讫点重合的节约法思想：

根据一些准则，每一次将一个不在线路上的点增加进线路，直到所有的点都被安排进线路为止。起讫点重合的问题节约法思想：起讫点重合的问题13425671110891213e.g.13Customerlocations,4trucks,eachcapabilityis200units.

13425671110891213e.g.13CustDCcustomer起讫点重合的问题DCcustomer起讫点重合的问题节约法（C-Wsavingmethod）扫描法（sweepmethod）起讫点重合的问题节约法（C-Wsavingmethod）起讫点重合的节约法思想：

根据一些准则，每一次将一个不在线路上的点增加进线路，直到所有的点都被安排进线路为止。起讫点重合的问题节约法思想：起讫点重合的问题13425671110891213e.g.13Customerlocations,4trucks,eachcapabilityis200units.

13425671110891213e.g.13CustStep1:确立距离矩阵Dist(A,B)=sqrt[(xA–xB)²+(yA-yB)²]

DCc1c2c3c4c5c6c7c8c9c10c12c13C1120C2890C3178100C4159840C5C6C7C8C9C10C11C12C13Step1:确立距离矩阵logisticsStep2:对每一对顾客i和j，计算节约值sij=c0i-cij+cj0。其中sij为将两条路线(0，i，0)和(0，j，0)合并成一条路线(0，i，j，0)后的节约值。logisticsStep2:对每一对顾客i和j，计算节约logisticsC1C2C3C4C5C6C7

C8

C9

C10

C11

C12C13C10C2110C321150C41815280C5101418190C69131719290C7712141627330C837671214150C9021146780C1051011122228291680C115111214253432168320C121545121516141018190C1303228121211121516180logisticsC1C2logisticsStep3：将节约值以递减的顺序排序。从顶端开始，对一个sij，如果把将路线i和路线j合并后，在满足问题的约束条件下可行，则把该两条路线合并。

Oroutec1c2c3c4c5c6c7c8c9c10c11

c12c1348C11036C2211043C332115092C44181528057C5510141819016C66913171929056C7771214162733030C883767121415057C9902114678047C10105101112222829168091C1111511121425343216832055C1212154512151614101819038C131303228121211121516180666(6,11)16+91=107<200ok(6.11,7)107+56=163<200ok(6,11,7,10)163+47=210>200no(6,11,7,8)163+30=193<200oklogisticsStep3：将节约值以递减的顺序排序。从

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C11036C22110(3,4)43+92=135<200ok

43C3321150(3,4,1)135+48=183<200ok

92C44181528057C5510141819016C66913171929056C7671214162733030C8637671214150

57C9902114678

047C10105101112222829168091C1165111214253432168320

55C1212154512151614101819038C131303228121211121516180c6c11c7c83333

routec1c2c3c4c5c6c7c8c9c10c11c12c1348C130

36C2211

0(5,10)57+47=104<200ok

43C3321150

(5,10,12)104+55=159<200ok

92C431815280

(5,10,12,13)159+38=197<200ok

57C5510141819016C66913171929056C7671214162733030C863767121415057C9902114678

047C10105101112222829168091C11