直送式配送運輸

直送式配送運輸，是指由一個供應點對一個客户的專門送貨。從物流優化的角度看，直送式客户的基本條件是其需求量接近於或大於可用車輛的額定重量，需專門派一輛或多輛車一次或多次送貨。因此，直送情況下，貨物的配送追求的是多裝快跑，選擇最短配送線路，以節約時間、費用，提高配送效率。即直送問題的物流優化，主要是尋找物流網絡中的最短線路問題。

解決最短線路問題的方法有很多，現以位勢法為例，介紹如何解決物流網絡中的最短線路問題。已知物流網絡如圖11-5，各結點分別表示為A、B、C、D、E、F、G、H、I、J、K，各結點之間的距離如所示，試確定各結點間的最短線路。

第一步：選擇貨物供應點為初始結點，並取其位勢值為“零”即Vi=0

第二步：考慮與I點直接相連的所有線路結點。設其初始結點的位勢值為Vi，則其終止結點J的位勢值可按下式確定：

Vj=Vi+Lij

式中：LIJ—I點與J點之間的距離。

第三步：從所得到的所有位勢值中選出最小者，此值即為從初始結點到該點的最短距離，將其標在該結點旁的方框內，並用箭頭標出該聯線I—J，以此表示從I點到J點的最短線路走法。

第四步：重複以上步驟，直到物流網絡中所有的結點的位勢值均達到最小為止。

最終，各結點的位勢值表示從初始結點到該點的最短距離。帶箭頭的各條聯線則組成了從初始結點到其餘結點的最短線路。分別以各點為初始結點，重複上述步驟，即可得各結點之間的最短距離。

例：在物流網絡圖11－5中，試尋找從供應點A到客户K的最短線路。解：根據以上步驟，計算如下：

（1）取VA=0；

（2）確定與A點直接相連的所有結點的位勢值：

min{Vb,Vb,Vf,Vh}=min{6,5,11,8}=Vb=5

（3）從所得的所有位勢值中選擇最小值Vb=5,並標註在對應結點E旁邊的方框內，並用箭頭標出聯線AE。

（4）以E為初始結點，計算與之直接相連的D、G、F點的位勢值（如果同一結點有多個位勢值，則只保留最小者）

Vd=Vb+Lbd=5+2=7

Vg=Vb+Lbg=5+14=19

Vf=Vr+Lrf=5+4=9

（5）從所得的所有剩餘位勢值中選出最小者6，並標註在對應的結點F旁，同時用箭頭標出聯線AB。

（6）以B點為初始結點，與之直接相連的結點有D、C，它們的位勢值分別為16和17。從所得的所有剩餘位勢值中取最小。

將最小位勢值7標註在與之相應的D旁邊的方框內，並用箭頭標出其聯線ED。

如此繼續計算，可得最優路線如圖11-6所示，由供應點A到客户K的最短距離為24。

依照上述方法，將物流網絡中的每一結點當作初始結點，並使其位勢值等與“零”，然後進行計算，可得所有結點之間的最短距離，如表11-5。

結點之間的最短距離如下表：

引