（一）传统配送路线设计方法

1.经验判断法

经验判断法是指利用司机人员的经验来选择配送线路的一种主观判断方法。一般是以司机习惯行驶路线和道路行驶规定为基本标准，拟订几个不同的方案，通过倾听有经验的司机和送货人员的意见后加以判断，或者直接由配送管理人员凭经验加以判断。这种方法的质量取决于决策者对运输车辆、客户地理位置与交通路线情况的掌握程度和决策者的分析判断能力及经验。该方法尽管缺乏科学性，易受掌握信息的详尽程度限制，但运作方式简单、快速、方便。该方法通常在配送路线的影响因素较多、难以用某种确定的关系表达时，或难以根据某种单项依据评定时采用。

2.综合评分法

综合评分法是指能够拟订出多种配送路线方案，并且评价指标明确，只是部分指标难以量化，或对某一项指标有突出的强调与要求，通过采用加权评分的方式来确定配送路线。

综合评分法的步骤为：①拟订配送路线方案；②确定评价指标；③对方案进行综合评分。

同步计算3-3

荣华配送中心在优化与选择配送路线时，采用综合评分法。该方案的评价指标共有10项，分别是：①配送全过程的距离；②行车时间；③配送准时性；④行车难易；⑤动用车辆台次数；⑥油耗；⑦车辆状况；⑧运送量；⑨配送客户数；⑩配送总费用。

每个评分标准为5个档次并有不同的分值，即极差（0分）、差（1分）、较好（2分）、良好（3分）、最优（4分），满分为40分，然后为配送路线方案评分，根据最后的评分情况比较各个方案，最后确定配送路线。

表3-6为某个配送线路方案的评分表，表中的路线方案得分为32分（4+4+2+3+3+3+4+4+3+2），为满分（理想方案）的80%，各项平均得分为3.2分。

表3-6　某个配送线路方案评分表

（二）节约里程法配送路线优化

节约里程法的基本思想如图3-5所示，设P0为配送中心，分别向用户Pi和Pj送货。P0到Pi和Pj的距离分别为doi和doj，两个用户Pi和Pj之间的距离为dij，送货方案只有两种，即配送中心P0向用户Pi、Pj分别送货（方案a）和配送中心P0向用户Pi、Pj同时送货（方案b），比较两种配送方案如下。

方案a的配送路线为P0→Pi→P0→Pj→P0，配送距离da=2（doi+doj）。

方案b的配送路线为P0→Pi→Pj，配送距离db=doi+doj+dij。

显然，da不等于db，我们用sij表示里程节约量，即方案b比方案a节约的配送里程sij=doi+doj-dij。

根据节约里程法的基本思想，如果一个配送中心P0分别向N个客户Pj配送货物，在汽车载重量允许的前提下，每辆汽车在配送线路上经过的客户数越多，里程节约量就越大，配送线路就越合理。

图3-5　节约里程法基本思想

同步计算3-4

位于牡丹江市内的百家姓配送中心（P0）向它所服务的10家百家姓连锁超市Pi（i=1，2，…，10）配送商品。配送交通如图3-6所示。现行方案为从P0向各门店分别派车送货，配送网络如图3-7所示。配送中心现有2吨车（6辆）和4吨车（4辆）可供使用，并且每辆车配送距离不得超过30千米。

(www.daowen.com)

图3-6　配送交通

图3-7　配送网络

目前面临的问题：①配送车辆有时不够用；②配送成本过高，利润下降。

优化过程如下。

（1）绘制初始数据表，如表3-7所示。

表3-7　初始数据表

（2）计算节约里程sij。

利用公式sij=doi+doj-dij，计算节约里程，如表3-8所示。

表3-8　节约里程

（3）排序。

按照节约里程量进行排序，得出如表3-9所示的排序结果。

表3-9　节约里程量排序

（4）路径优化结果。

按照约束条件进行优化，得到如图3-8所示的最终配送网络。

图3-8　最终配送网络

路线一：P0-j-a-b-c-P0，总运载量为3.6吨，使用4吨车辆，行驶距离为27千米。

路线二：P0-d-e-f-g-P0，总运载量为3.9吨，使用4吨车辆，行驶距离为30千米。

路线三：P0-h-i-P0，总运载量为1.3吨，使用2吨车辆，行驶距离为19千米。