□ 康兆妍,韋 媚

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

1 問題的提出

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

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

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

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

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

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

表2 各站點(diǎn)之間的距離 單位：千米

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

Δpij=p0i+p0j-pij

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

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

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

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

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

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

③進(jìn)行車輛的安排，由于P4-P5的節(jié)約量最大，故連P4-P5，由P4、P5兩站點(diǎn)的需求量可知一共需要運(yùn)輸1600+2960=4560(千克)，因此可以安排一輛載量為6噸的車進(jìn)行配送，得到第一條線路：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噸的車進(jìn)行配送。最后一條路線為P0-P2-P7-P0，其總路程為：50.4+40.3+13.4=104.1(km)，其需求量為：1920+1720=3640(千克)，因此可以安排一輛載量為4噸的車輛進(jìn)行配送。最終優(yōu)化的路線如表5所示：

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

④優(yōu)化前后數(shù)據(jù)比較如表6所示：優(yōu)化后的路線總配送里程為：101.7+121.4+104.1=327.2(km)，需要兩輛載量為6噸和一輛載量為4噸的車輛。如果不進(jìn)行優(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àn)殡娚唐髽I(yè)優(yōu)化配送路線，減少運(yùn)輸距離，進(jìn)而降低配送成本。使企業(yè)能夠在最低成本之下，實(shí)現(xiàn)利潤的最大化，有效地保證物流配送的時(shí)效性和滿足客戶的需求，提升企業(yè)的核心競爭力。