石河子大学商学院毕业论文
图4-2 初始解
② 二次解
按照节约行程的大小顺序连接6--7,组合成配送路线一，如图4-3所示，配送线路有8条，总运行距离为7935.1km，所需车辆为8辆，6、7分公司总需求为29台。连接7--8并入配送路线一后，6、7、8分公司总需求量为49，小于一辆车的限载量56台，故7—8可以并入配送线路一。配送线路一的运行距离为2973.6km，比优化前的运行距离5900.8km节约了2927.2km，并且减少了两个司机。
图4-3 二次解
11
石河子大学商学院毕业论文
③ 三次解
按照节约行程的大小顺序，应该5--6,5--6有可能连接到二次解的配送路线一中，但是，由于一辆车只能载56台的限制，配送路线一不能再增加分公司了，为此不再连接5--6。同样的理由5—7、6—9都不能并入配送线路一中。连接4--5组成配送线路二（如图4-4），该路线4、5分公司总需求量为40台。连接1--4,1、4、5分公司总需求量为55台，小于一辆车的载重限额56台，所以将1—4并入配送路线二中，且配送路线二不能再增加分公司了。路线二运行距离为1656.3km，此时，共有配送线路5条，总运行距离为6196.7km，比二次解7020.8km节约824.1km。
图4-4 三次解
④ 四次解
接下来的顺序是4——6,1--5,1--6,1--7,2--4,2--5，5—8,1—2因为配送路线二已经不能再增加分公司了，所以这些都不能并入配送路线二。而连接8--9并入到配送路线一中后，分公司的总需求量为59台，超出一辆车的载重限额，不符合条件，故不能连接8--9。同样的道理7—9,2—7,3—5,1—3都不能并入配送线路1、2。连接2—3形成配送路线三（如图4-5），2、3分公司总需求量为43，运行距离为297.6km，此时，配送路线只有4条，司机有4人，总运行距离为6125.3km，比三次解时节约71.4km。
12
石河子大学商学院毕业论文
图4-5 四次解
⑤ 最终解
由上面的4步解已将配送路线基本优化完毕，还留下分公司9哈密没有并到已经优化好的路线中，这是从新疆的特殊地理交通条件和成本上考虑的，哈密地处东疆，和其他8个分公司离的都比较远，不适合并入前几条配送路线中，适合单独配送。
4.3配送路线优化后的结果
到此为止，完成了全部的配送路线的规划设计，共有4条配送路线，运行距离6125.3km，需要17.5米半挂高低平板车4辆。配送路线一运行距离为2973.6km。配送路线二运行距离为1656.3km，。配送路线三运行距离为297.6km。配送路线四运行距离为1197.8km。优化前运行总路程为9930km，优化后与优化前相比，节约了3804.7km。并且由现有的9个司机变为4个司机，由现有的9辆17.5米半挂高低平板车变为4辆。
4.4优化前与优化后比较分析
由上文可知，通过节约算法对配送线路进行优化，得到优化方案，因此我们需要通过一系列指标来评价方案的优劣性。本文将以所需车辆数，行驶总里程，总油耗，人力资源和总费用这些指标，对优化后的方案进行评价分析如表4-5所示。
13
石河子大学商学院毕业论文
表4-5 优化结果对比表
优化后 状态 优化前 节约算法 17.5米半挂高低平板车 各车型车次(次) 9 4 总运输里程(km) 节约里程数（km） 油耗（L） 节约油耗（L） 司机（次） 节约人力（次） 总费用（元） 节约费用（元）
9930 3804.7 3574.8 6125.3 2205.108 1369.692 9 5 36693.336 4 22634.21 14059.126 从表4-5对比中可知，从车次需求数的角度来看，优化后的方案与优化前方案相比较节约了4/9的车次需求。优化后的方案需要使用更少的车次，减少了国美电器的货车使用，使国美电器车辆安排使用上具有更大弹性。因此，在用车角度上考虑，优化后的方案比优化前的方案合理。从总运输里程角度考虑，优化后的方案的总运输里程为6125.3千米，与原方案的9930千米相比较，减少了车辆行驶的里程数。优化后的方案减少了公司车辆的损耗和资源的浪费，给国美电器带去更多的效益。因此，从运输里程的角度考虑，优化后的方案最优。从燃油消耗的角度考虑，优化后的方案的消耗为2205.108升，与原方案的3574.8升相比较，优化方案降低了油耗量。配送线路优化后，不仅能减少国美电器公司的燃油费用的支出，还能降低社会资源的浪费。因此，从燃油消耗的角度上考虑，优化后方案最优。从公司人力资源消耗角度来考虑，优化后的方案所需司机为4人次，减少人力的消耗为5人次。优化后的方案能使公司在人员安排上将更具有弹性，还能降低公司费用的支出。因此，从国美电器公司人力资源消耗的角度考虑，优化后方案最优。从支出的总费用角度来考虑，优化后的方案的费用支出依次
14
石河子大学商学院毕业论文
22634.21元，与原方案的为36693.336元相比较，优化后的方案总费用更低。
结合车次需求数，总运输里程，燃油消耗，人力资源消耗，支出的总费用五个角度一齐分析，优化后的方案比现行的配送路线更优。
4.5结论
新疆国美电器一级仓库向二级仓库配送线路优化的结果如图4-6所示：
图4-6
乌鲁木齐---阿克苏---喀什---库尔勒---乌鲁木齐为配送线路一； 乌鲁木齐---克拉玛依---奎屯---伊宁---乌鲁木齐为配送路线二； 乌鲁木齐---昌吉---石河子---乌鲁木齐为配送路线三；
因为新疆的地理原因以及交通线路的原因，哈密并入以上三条配送路线中配送成本反而增加，所以将乌鲁木齐---哈密单独出来做为配送路线四。
新疆国美电器为了推广品牌，扩大市场，在疆内建立了多家分公司。但随之
15