节约里程法案例VIP免费

由配送中心A向两个用户M、N送货，A至M、N的最短距离分别为l1和l2，M、N之间的距离为l3，用户M、N对货物的需求量分别为q1和q2。如图：若用两辆汽车分别对A、B两个用户所需货物，各自往返送货时，汽车直行总里程为：l=2（l1+l2）如果改为有一辆汽车向M、N两个用户巡回送货（设q1+q2<汽车标重载重量），则汽车走行里程为：l=l1+l2+l3后一种送货方案比前一种送货方案节约的汽车走行里程为：△l=[2（l1+l2）]-（l1+l2+l3）=l1+l2-l34案例分析如图所示：由配送中心P向A-H8个用户配送货物。图中连线上的数字表示两点间的里程（km），图中靠近个用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和3t载重量的汽车，且汽车一次巡回里程不超过35km。色送到时间均符合客户要求。求改配送中心的最优送货方案。A配送中心MNl1l2用户AMN配送中心l1l2l3﹙q1﹚（q2）节约里程表ABCDEFGHA9200007B850006C113000D10500E920F133G6H根据节约里程表中节约里程的顺序，由大到小排列，编制节约里程顺序表。PDEFGCBAH(1.1)5(0.7)7(0.6)645(1.2)89647385(0.9)(1.3)107585(0.8)9(1.0)节约里程顺序表顺位号里程节约里程顺位号里程节约里程1F-G137G-H62C-D118B-D53D-E108D-F54A-B99C-E34E-F99F-H35B-C810E-G26A-H711A-C27B-H6根据节约里程顺序表和配车（车辆的载重），车辆行驶里程等约束条件，渐进绘出如图所示配送路径.路径A：2t车，走行24km，载重量1.8t。路径B：3t车，走行33km，载重量3.0t。路径C：3t车，走行23km，载重量2.8t。总共行走80km，节约里程60km。PEFDCBAGH910(1.1)6(0.7)7(1.2)(0.6)7路径C路径B84(1.3)587(0.9)(0.8)路径A(1.0)9从图中可看：一次确定的A、B、C三条路径均符合配送中心的约束条件。需要2t汽车1辆，3t汽车2辆，总走行里程为80km，若简单的每个用户派一辆汽车配送，需要2t汽车8辆，走行总里程为140km。通过比较可以看出，利用节约里程法制定配送方案确定送货路径，具有明显效果。