基于節約里程法的同城配送路線規劃

楊秋

中圖分類號：F252 文獻標識碼：A

內容摘要：本文考慮將節約里程法運用到同城配送中，并以銷售汽車及其零部件通過運輸車從配送中心運往4S店的路線規劃為研究對象，綜合考慮里程、時間、成本、服務等多方面因素，以期實現汽車的JIT配送。

關鍵詞：節約里程法 同城配送 路線規則

相關理論基礎

（一）同城配送

同城配送是從區域配送中發展而來的，它將不同品牌、不同種類、不同供應商的貨品組織起來，通過物流信息化平臺，在貨物的倉儲、加工等物流活動的過程中，實時監控，以實現同一城市資源的統一調配，高效率地將貨物送到顧客手中，是一種精確到時間、地點的自動化配送系統。

目前，同城配送作為物流配送體系的最后一環已經引起了越來越多學者的關注。董媛（2008）根據我國國情，分析我國同城配送物流的現狀及存在的問題，并提出了改進建議；楊春燕（2014）從物流人才的角度，分析了同城配送物流人才培養現狀，并提出了關于同城配送物流人員的培養途徑。已有學者從不同角度對同城配送物流進行了研究，然而考慮用節約里程法進行同城配送物流路線規劃的研究卻屈指可數，本文擬用該方法進行銷售汽車的同城配送路線規劃研究。

（二）節約里程法

節約里程法是用來解決運輸車輛數目不確定問題的最有效的啟發式算法。用于解決配送路線規劃問題的基本思想是：假設P為配送中心，A和B分別是配送點，P與A之間的距離為a，P與B之間的距離為b，A與B之間的距離為c。如果用兩輛車分別從P向A和B配送，車輛運輸里程為2a+2b。如果只派一輛車，從P向A、B巡回配送，則車輛運輸里程為a+b+c。兩種配送方法車輛運輸里程差為（2a+2b）-（a+b+c）=a+b-c。如果a+b-c>0，那么第二種方法下的車輛運輸里程優于第一種配送方法下的車輛運輸里程。如果多家配送，可以根據節約里程的大小順序連接各配送點并規劃出最佳路線。

該方法已在物流配送中得到了應用，張文華（2012）、李如姣（2008）運用該方法，根據具體的物流公司已有的配送中心和路線，對其進行了優化；張穎敏（2011）綜合考慮車流量、客戶分布狀況及車輛載重情況，運用該方法對配送路線進行了優化，并提出了負載配送網絡模型的改進建議。該方法在跨國跨省物流配送中已頗有成效，研究證明其在同城配送中也具有較高適用性。

節約里程法在同城配送中的應用

傳統的節約里程法只是節約“里程”，但在實際運作過程中，節約了里程并不一定節約了成本，尤其是在城市內的配送過程中，最短的路程往往在時間、成本等方面不是最優的。因此，本文所指的節約不光是狹義的“里程”，而是綜合考慮里程、時間、成本、服務等多方面因素。

本文將以國內某汽車銷售公司的同城配送情況為例，說明節約里程法在同城配送過程中的應用。假定某汽車銷售公司的某一區域配送中心P承擔周邊A、B、C、D、E、F、G、H、I九家4S店的配送任務，如圖1所示。

（一）最優路線及其運輸成本的計算

在每兩點之間（包括配送中心和4S店）往往會有多條路線，首先要確定這些路線中的最優路線，運用公式（1）及公式（2）確定兩點之間的最優路線及其運輸成本。

Cn=Cn1+Cn2 （1）

Cn2=k（tn-smin/v0） （2）

其中，Cn表示通過第n條路線配送的運輸成本；Cn1表示運輸過程中的顯性成本（包括燃油費、工資、車輛折舊、保險費等）；Cn2表示隱性成本（由配送延誤等非正常事件引起的成本）；v0表示配送過程中車輛的正常運輸速度；smin是指所有路線中最小里程的路線；tn是指第n條路線的運輸時間；k為常數，其值取決于配送時效的重要性程度。

在兩點之間的各條路線中，Cn值最小的路線就是最優路線，最小值Cn即其運輸成本。

假定每兩點之間最優路線的運輸成本如表1所示，其中，a為常數，表示單位運輸成本，單位為（元）。

（二）各經銷商（4S店）配送量的確定

假定某一次對A、B、C、D、E、F、G、H、I九家4S店的配送任務只有整車配送，配送量如表2所示。

（三）可節約成本的計算

計算各配送點可節約的成本，計算結果如表3所示。

（四）成本節約排序

根據表3計算出的節約成本表，對已節約的成本按大小順序進行排列，如表4所示。

（五）給貨運車輛分配配送任務

對于一家4S店來說，如果其需求量剛好能滿足車輛滿載（即所需貨運車車次為整數），則直接對其進行配送，不考慮與其他4S店共同配送；若其需求量不能滿足車輛滿載（即所需貨運車車次不是整數），則對能滿足滿載的部分直接配送，對不能滿足滿載的部分進行共同配送。因為假設該公司的運輸車能裝載整車8輛，所以各4S店直接配送的任務量和需要共同配送的任務量如表5所示。

本文對共同配送部分的任務進行合理安排，基本思想是按照節約成本的大小順序（不考慮無需共同配送的C點），在滿足貨運車輛裝載量的前提下，給貨運車輛分配任務，步驟如下：

首先，將節約成本最大的D、E連接起來，裝載量為7輛，因為其他各點的共同配送部分裝載量均超過1輛，所以不能再加入任何一個點。這樣就得到一條路線“P-D-E-P”，裝載量為7輛。以下便不再考慮含C、D、E點的路線了。

其次，節約成本最大的是F-G，裝載量共為7輛，也不能再并入其他點，因此得到第二條路線“P-F-G-P”，裝載量為7輛。以下便不再考慮含C、D、E、F、G點的路線。

再次是A-B路線，A、B兩點的裝載量共6輛，還可再連接一個點，則考慮與A或B點與剩余的H、I兩點連接的節約成本，其中最大的是B-I，但A、B、I三點的裝載量超過8輛，不滿足條件，接下來是B-H，A、B、H三點的裝載量為8輛，滿足條件。這樣得到第三條路線“P-A-B-H-P”，裝載量為8輛。

最后只剩下I點，只能直接對其配送。得到第四條路線“P-I-P”，裝載量為4輛。

因此得到的配送路線有4條，如圖2所示。

計算方案在此假定的條件下所節約的成本。若對各4S店直接配送，成本如表6所示。

依照方案，將各4S店不能滿載的部分進行共同配送。這樣一來的總成本如表7所示。

從分析結果可以看到，用節約里程法的思想對不能滿載的配送任務進行整合共同配送，無論從車次上看還是從成本上看，都能得到較好的優化。

結論

本文運用節約里程法對銷售汽車的同城配送路線進行規劃。通過案例分析可以看出，配送車次由原來的26輛次優化后只需22輛次，配送過程中的總成本由原來的782單位優化為710單位。不僅是運輸過程中配送資源得到了優化，在總成本方面也得到了優化。

同城配送的發展能夠促進城市的發展，同時，同城配送作為“最后一公里”，一直以來制約著物流效率的提升。本文綜合考慮配送過程中的成本、時間及服務等因素，通過運用節約里程法對汽車及其零部件從配送中心運往4S店的運輸路線規劃研究發現，節約里程法可以有效解決城市“最后一公里”配送問題。本文研究結果可推廣應用到其他商品貨物的短距離配送，同時物流企業可以考慮開發配送管理系統，以便于簡化使用難度，提高運用效率。

參考文獻：

1.楊春艷.同城配送環境下物流人才的培養研究[J].山西經濟管理干部學院學報，2014（4）

2.王文佳，侯典輝.綠色蔬菜同城配送的可行性分析[J].商業經濟，2013（10）

3.董媛，劉影.我國物流同城配送問題及改進措施[J].中小企業管理與科技（上旬刊），2008（10）

4.張文華.基于節約里程法的物流配送路線優化[J].物流工程與管理，2012（3）

5.張穎敏.基于節約里程法的物流配送線路優化與改進研究[J].物流科技，2011（4）

6.李如姣.“節約里程法”在某物流公司配送中心的實際運用[J].科技資訊，2008（28）