首页理论教育直送式配送运输：原则、优化与效率

直送式配送运输：原则、优化与效率

2023-10-04 理论教育版权反馈

【摘要】：直送式配送运输是指由一个供应点对一个客户的专门送货。从物流优化的角度看，直送式客户的基本条件是其需求量接近或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。因此，在直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。最终，各结点的位势值表示从初始结点到该点的最短距离。

直送式配送运输是指由一个供应点对一个客户的专门送货。从物流优化的角度看，直送式客户的基本条件是其需求量接近或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。因此，在直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。即直送问题的物流优化，主要是寻找物流网络中的最短线路问题。

目前解决最短线路问题的方法有很多，现以位势法为例，介绍如何解决物流网络中的最短线路问题。

例：已知物流网络如图5 -16 所示，各结点分别表示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离如图5 -16 所示，试确定各结点间的最短线路。

pagenumber_ebook=180,pagenumber_book=174

5-16　物流网络示意图

寻找最短线路的方法步骤如下：

第一步：选择货物供应点为初始结点，并取其位势值为0。

第二步：考虑与I 点直接相连的所有线路结点。设其初始结点的位势值为Vi，则其终止结点J 的位势值可按下式确定：

式中，Lij——I 点与J 点之间的距离。

第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭头标出该连线I→J，以此表示从I 点到J 点的最短线路走法。

第四步：重复以上步骤，直到物流网络中所有结点的位势值均达到最小。

最终，各结点的位势值表示从初始结点到该点的最短距离。带箭头的各条连线则组成了从初始结点到其余结点的最短线路。分别以各点为初始结点，重复上述步骤，即可得各结点之间的最短距离。

例：在物流网络图5 -16 中，试寻找从供应点A 到客户K 的最短线路。

解：根据以上步骤，计算如下：

(1)取VA =0；

(2)确定与A 点直接相连的所有结点的位势值：(www.chuimin.cn)

pagenumber_ebook=180,pagenumber_book=174

(3)从所得的所有位势值中选择最小值VE =5 ，并标注在对应结点E 旁边的方框内，并用箭头标出连线AE。即

(4)以E 为初始结点，计算与之直接相连的D、G、F 点的位势值(如果同一结点有多个位势值，则只保留最小者)。

pagenumber_ebook=181,pagenumber_book=175

(5)从所得的所有剩余位势值中选出最小者6，并标注在对应的结点F 旁，同时用箭头标出连线AB，即

(6)以B 点为初始结点，与之直接相连的结点有D、C，它们的位势值分别为16 和17。从所得的所有剩余位势值中取最小，即

将最小位势值7 标注在与之相应的D 旁边的方框内，并用箭头标出其连线ED。如此继续计算，可得最优路线如图5 -17 所示，由供应点A 到客户K 的最短距离为24。

pagenumber_ebook=181,pagenumber_book=175

图5-17　最优线路图

依照上述方法，将物流网络中的每一结点当作初始结点，并取其位势值为“零”，然后进行计算，可得所有结点之间的最短距离，如表5 -27 所示。

表5-27　结点之间的距离

pagenumber_ebook=182,pagenumber_book=176