节约里程法：由配送中心 P 向 AI 等 9 个用户配送货物。图中连线上的数字表示公路里程（km） 。靠近各用户括号内的数字，表示各用户对货物的需求量（t） 。配送中心备有 2t 和 4t 载重量的汽车，且汽车一次巡回走行里程不能超过 35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：ABCDEFGHIP( 0 . 9 )( 1 . 2 )( 1 . 6 )( 1 . 1 )( 0 . 9 )( 0 . 9 )( 0 . 6 )( 1 . 7 )( 0 . 5 )444555556663777891 01 01 11 21 4根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。根据节约里程排序表和配车（车辆的载重和容积因素） 、车辆行驶里程等约束条件，渐进绘出配送路径：ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路径A路径B路径C
