基于節(jié)約里程法的電商企業(yè)物流配送線路設(shè)計

□ 康兆妍,韋 媚

(云南師范大學(xué) 商學(xué)院,云南 昆明 650106)

1 問題的提出

在剛剛過去的2018年，電商業(yè)界狼煙四起，電商巨頭叱咤風云，電商行業(yè)始終呈現(xiàn)著競爭與合作的局面。隨著《中華人民共和國電子商務(wù)法》的頒布實施，拼多多、美團的IPO成功，京東注資寺庫，阿里與歷峰集團合作，電商企業(yè)之間的競爭日趨激烈，服務(wù)和成本則是電商企業(yè)突出競爭優(yōu)勢的兩大法寶，而兩者之間又存在著效益悖反的關(guān)系，因此處理好兩者關(guān)系對電商企業(yè)的發(fā)展尤為重要?；诖?，本文采用節(jié)約里程法，通過優(yōu)化物流配送路線，達到減少配送里程、節(jié)約配送時間、降低配送成本、提高服務(wù)水平的目的，進而增強電商企業(yè)的核心競爭力。

2 節(jié)約里程法原理

節(jié)約里程法是用來解決運輸車輛數(shù)目不確定問題的最有效的啟發(fā)式算法。它的基本原理是三角形的一邊長必定小于另外兩邊之和，當配送中心呈三角形關(guān)系時，由配送中心單獨向兩個用戶往返配貨的車輛運行的距離必然大于從配送中心巡回向兩個用戶發(fā)貨的距離。因此，可以將運輸問題中的兩個回路合并為一個回路，并依次進行下去，每次使合并后的總運輸距離減小的幅度最大，直到達到一輛車的裝載限制時，再進行下一輛車的優(yōu)化。

3 節(jié)約里程法優(yōu)化配送路線設(shè)計

本文以某大型電商企業(yè)在云南昆明呈貢區(qū)自建物流配送中心為例，說明利用節(jié)約里程法如何設(shè)計配送路線。假設(shè)此配送中心一次發(fā)往昆明市內(nèi)9個站點的商品運輸任務(wù)如表1所示，各個站點之間的距離如表2所示，P0表示此配送中心。目前有容量為6噸和4噸的兩種車型。

表1 運輸任務(wù)表 單位：千克

表2 各站點之間的距離 單位：千米

節(jié)約里程法的主要步驟如下：

Δpij=p0i+p0j-pij

根據(jù)公式，可以計算得出P1、P2兩站點之間節(jié)約的里程量。

Δp12=p01+p02+p12=49.7+50.4-14.1=86(千米)

依次類推，可得出各個站點之間的節(jié)約里程量，通過計算得表3：

表3 各站點的節(jié)約里程

②對以上所計算的路線進行修正，把表3得到的節(jié)約距離進行從小到大排序。得到表4，由表4可以看得出P4-P5的節(jié)約里程量最大，通過不同站點的需求量不斷的進行線路的修正，最后得到合理的線路。

表4 站點對接間的距離節(jié)約值

③進行車輛的安排，由于P4-P5的節(jié)約量最大，故連P4-P5，由P4、P5兩站點的需求量可知一共需要運輸1600+2960=4560(千克)，因此可以安排一輛載量為6噸的車進行配送，得到第一條線路：P0-P3-P5-P4-P0，總路程為：39.3+10+4+48.4=101.7(km)，同理得到第二條路線：P0-P9-P8-P1-P6-P0。其總路程為：12.1+1.2+42.3+24.6+41.2=121.4(km)，需求量為：1010+1900+1190+1420=5520(千克)，故可以安排一輛載量為6噸的車進行配送。最后一條路線為P0-P2-P7-P0，其總路程為：50.4+40.3+13.4=104.1(km)，其需求量為：1920+1720=3640(千克)，因此可以安排一輛載量為4噸的車輛進行配送。最終優(yōu)化的路線如表5所示：

表5 最終優(yōu)化路線

④優(yōu)化前后數(shù)據(jù)比較如表6所示：優(yōu)化后的路線總配送里程為：101.7+121.4+104.1=327.2(km)，需要兩輛載量為6噸和一輛載量為4噸的車輛。如果不進行優(yōu)化，則需要9輛載量為4噸的車輛往返9次，所需配送里程為：(49.7+50.4+39.3+48.4+47.6+41.2+13.4+11.8+12.1)*2=627.8(km)。前后對比，所節(jié)約的里程為627.8-327.2=300.6(km)。

表6 優(yōu)化結(jié)果

4 結(jié)論

根據(jù)以上數(shù)據(jù)分析，我們可以得出，利用節(jié)約里程法，能夠為電商企業(yè)優(yōu)化配送路線，減少運輸距離，進而降低配送成本。使企業(yè)能夠在最低成本之下，實現(xiàn)利潤的最大化，有效地保證物流配送的時效性和滿足客戶的需求，提升企業(yè)的核心競爭力。