物流运输决策.pptVIP

步骤3 连接DE、EF、FG，同时连接PD、PG，则里程为8+6+7+6+3=30（km）；货运量为0.4+1.4+1.5+0.6=3.9（t），需4t车1辆，运输线路为P—D—E—F—G—P。 步骤4 连接HI，同时连接PI、PH，则里程为4+9+10=23（km）；货运量为0.8+0.5=1.3（t），需2t车1辆，运输线路为P—H—I—P。 步骤5 综上所述，按照优化后的运输线路，车辆共行驶27+30+23=80（km），比初始方案节约里程为148-80=68（km）。运输时共需4t车2辆，2t车1辆，具体各车次的运输线路见表9-12中双线组成的三个闭合回路。 【案例9-3】用标号法选择运输线路 如右图所示，假设要从V1点出发到V7点，请用标号法找出V1到V7的最短路径。其中，图中线路上的数字表示运输距离。 【分 析】 从V1点出发到V7点，可以经过V1—V2—V5—V7，也可以经过V1—V3—V6—V7等。要找出最短路径，只需按步骤逐步计算即可。 【操 作】 步骤1 在V1点标为L1=0。 步骤2 求与V1相邻但未标号点的最小距离值并标号。 V2：0+5=5 V3：0+2=2 则标号L3=2，并标记V1—V3。 步骤3 求与V