直送式配送运输

定义与优化

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

最短线路方法

目前求解最短线路问题的方法很多，如位势法、“帚”形法、动态法等。现以位势法为例，介绍如何解决物流网络中的最短线路问题。

第一步：选择货物供应点为初始结点，并取其位势值为“零”即VI = 0；

第二步：考虑与I点直接相连的所有线路结点。设其初始结点的位势值为VI，则其终止结点J的位势值可按下式确定：VJ = VI + LIJ，式中，LIJ为I点与J点之间的距离。

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

第四步：重复以上步骤，直到物流网络中所有结点的位势值均达到最小为止。最终，各结点的位势表示从初始结点到该点的最短距离。带箭头的各条连线则组成了从初始点到其余结点的最短线路。分别以各点为初始结点，重复上述步骤，即可得各结点之间的最短距离。