《节约里程法案例》由会员分享，可在线阅读，更多相关《节约里程法案例（4页珍藏版）》请在金锄头文库上搜索。
1、由配送中心A向两个用户M、N送货，A至M、N的最短距离分别为l1和l2，M、N之间的距离为l3，用户M、N对货物的需求量分别为q1和q2。如图：A配送中心MNl1l2用户AMN配送中心l1l2l3q1（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 4 案例分析案例分析如图所示：由配送中心P向A-H8个用户配送货
2、物。图中连线上的数字表示两点间的里程（km），图中靠近个用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和3t载重量的汽车，且汽车一次巡回里程不超过35km。色送到时间均符合客户要求。求改配送中心的最优送货方案。PpDEFGCBAH节约里程表A B C D E F G H A 9 2 0 0 0 0 7 B 8 5 0 0 0 6 C 11 3 0 0 0 D 10 5 0 0 E 9 2 0 F 13 3 G 6 H 根据节约里程表中节约里程的顺序，由大到小排列，编制节约里程顺序表。(1.1) 5 (0.7) 7 (0.6) 6 4 5 (1.2) 8 9 6 4 7 3
3、8 5 (0.9) (1.3) 10 7 5 8 5 (0.8) 9 (1.0) 节约里程顺序表顺位号里程节约里程顺位号里程节约里程1F-G137G-H62C-D118B-D53D-E108D-F54A-B99C-E34E-F99F-H35B-C810E-G26A-H711A-C27B-H6根据节约里程顺序表和配车（车辆的载重），车辆行驶里程等约束条件，渐进绘出如图所示配送路径.PEFDCBAG H9 10 (1.1) 6 (0.7) 7 (1.2) (0.6) 7 路径 C路径 B 8 4 (1.3) 5 8 7 (0.9) (0.8) 路径 A (1.0) 9 路径A：2t车，走行24km，载重量1.8t。路径B：3t车，走行33km，载重量3.0t。路径C：3t车，走行23km，载重量2.8t。总共行走80km，节约里程60km。从图中可看：一次确定的A、B、C三条路径均符合配送中心的约束条件。需要2t汽车1辆，3t汽车2辆，总走行里程为80km，若简单的每个用户派一辆汽车配送，需要2t汽车8辆，走行总里程为140km。通过比较可以看出，利用节约里程法制定配送方案确定送货路径，具有明显效果。
