摘要：目前，我國的經(jīng)濟(jì)發(fā)展非常迅速，物流業(yè)作為國家重視的主要產(chǎn)業(yè)，也隨之飛速地發(fā)展起來。運(yùn)輸作為物流中的一個重要環(huán)節(jié)，其成本在物流成本中占據(jù)著很高的比重，運(yùn)輸成本的降低對企業(yè)的發(fā)展有著重要的作用，為此運(yùn)輸中的路徑優(yōu)化問題格外受到企業(yè)關(guān)注。本文首先介紹了海南物流公司的基本情況，然后指出了以?？跒槔渌途€路中存在運(yùn)輸路徑不合理的地方，最后通達(dá)在大學(xué)期間所學(xué)的一些路徑優(yōu)化的方法，如最近插入法。利用該方法算出一個最優(yōu)的方案。經(jīng)過優(yōu)化后，提高了運(yùn)輸車輛的滿載率并且減少了對車輛的需求，運(yùn)輸?shù)目偮烦桃沧兊酶?，從而降低了企業(yè)的運(yùn)輸成本，大大提高了企業(yè)的收益。

關(guān)鍵詞：配送;運(yùn)輸路徑優(yōu)化;最近插入法;運(yùn)輸成本優(yōu)化

一、K物流公司的運(yùn)輸路徑存在的問題

K物流公司在這么多年的運(yùn)營中，其管理模式比較成熟，在運(yùn)輸方面也有一定的成果，單在運(yùn)輸方面還是存在不足之處：

1.運(yùn)輸里程大、成本高

當(dāng)公司向各個配送點送貨物運(yùn)時，分別使用一輛車進(jìn)行運(yùn)輸，因為分配路線沒有最優(yōu)化，一輛車只分配一個配送點，導(dǎo)致運(yùn)輸總里程非常大，花費(fèi)更高的運(yùn)輸費(fèi)用。

2.車輛滿載率低

在配送時，由于一個配送點的貨物由一輛貨車運(yùn)輸，一些配送點的需求量與貨車的最大載重差距較大時，導(dǎo)致車輛的滿載率不高。

3.車輛分配不合理、浪費(fèi)嚴(yán)重

向配送點運(yùn)輸貨物時，采用的是1對1分配運(yùn)輸方案。在這種運(yùn)輸方案下，需要使用更多的車輛進(jìn)行運(yùn)輸，造成車輛的浪費(fèi)，導(dǎo)致成本變高

二、運(yùn)輸線路優(yōu)化的意義

為了提高物流配送的質(zhì)量，節(jié)約配送成本，本文以?？谂渌椭行膶Ω鱾€配送點的配送路線為例，運(yùn)用了鄰近點法、和最近插入法對配送路徑進(jìn)行優(yōu)化，優(yōu)化后能用更短的時間和更少的車輛來滿足配送點的需求，達(dá)到配送路線的最短，滿足客戶需求，提高服務(wù)質(zhì)量，提高客戶滿意度，降低企業(yè)的運(yùn)輸成本的目的.

1.減少運(yùn)輸時間，加快物流運(yùn)輸速度;

2.節(jié)約運(yùn)輸能力，節(jié)約能源支出;

3.能夠降低物流運(yùn)輸?shù)某杀?

4.促進(jìn)社會再生產(chǎn)和經(jīng)濟(jì)的發(fā)展。

三、運(yùn)輸線路優(yōu)化的方法——最近插入法

該方法用來解決車輛路線問題時，先找離配送中心最近的一個客戶，然后再根據(jù)配送中心和這個客戶找出與他們其中一個離的最近的一個客戶插入其中，知道需求超過車輛的容量，然后再重新開始找其他最近的客戶開始重復(fù)以上步驟。

第一步：找到離配送中心距離最短的一個客戶1，形成一個回路，配送中心——客戶1——配送中心。

第二步：在剩下的客戶中，找到離回路某一個點最近的客戶2。

第三步：將客戶2插入第一步的回路中，并使增加的距離最小，由于對稱性，客戶2在客戶1前后都沒有影響，插入后如果需求量沒有超出貨車的容量就進(jìn)行下一步，如果超出了就重新在剩下的客戶在從第一步開始找其他的路線。

第四步：重復(fù)第二步和第三步，直到所有客戶都分配一個路線，然后計算出總的節(jié)約里程。

四、K物流公司運(yùn)輸線路優(yōu)化

1.海南K物流公司運(yùn)輸線路數(shù)據(jù)

K公司的2018年的第三季度報告中找到公司運(yùn)輸相關(guān)數(shù)據(jù)，?？谂渌椭行挠袃煞N可用的貨車，載重分別為10噸和20噸，公司由7個配送點為：澄邁配送點、屯昌配送點、瓊海配送點、瓊中配送點、白沙配送點、儋州配送點、臨高配送點，各配送點的需求量分別為7.3噸、8.0噸、7.4噸、11.0噸、10.6噸、9.0噸、8.4噸。

K物流有限公司是一家興起不久物流公司，該公司的配送服務(wù)主要運(yùn)作于海南與廣東地區(qū)之間，擁有較高的專業(yè)化服務(wù)和倉儲理貨能力，公司占據(jù)上萬平方米的倉庫，并且擁有大型營運(yùn)場地，有這較多的長途運(yùn)輸車隊，同時擁有一批高水平、高素質(zhì)的管理人員，管理運(yùn)營模式是使用先進(jìn)的物流管理軟件和現(xiàn)代化的網(wǎng)絡(luò)系統(tǒng)，為廣大客戶提供倉儲、配送、運(yùn)輸?shù)榷囗椃?wù)。

2.公司運(yùn)輸路線

該物流公司的運(yùn)輸路線是以?？跒槠瘘c，分別向各個配送點運(yùn)輸貨物。其中運(yùn)往臨高、儋州、白沙、屯昌和澄邁這些地方的貨物需要用載重10噸的貨車進(jìn)行車配送，其他配送點需要用載重20噸的貨車進(jìn)行配送，總共加起來需要里程1614千米，總共需要20噸車5輛，10噸車2輛，車輛總滿載率為69%。

3.運(yùn)用最近插入法計算

在運(yùn)輸距離圖中找到離?？谧罱囊粋€點，澄邁離?？谧罱鼮?3千米，構(gòu)成回路，?？?澄邁-?？凇?/p>

在剩下的點中找到離?？诤统芜~其中一個最近的一個點，臨高距離澄邁最近為48千米，此時貨車載重為7.3t+8.4t=15.7t<20t，所以將臨高插回路中，形成新的回路，?？?澄邁-臨高-?？?。

繼續(xù)在剩下的點中找到離?？?、澄邁和臨高其中一個最近的一個點，屯昌離澄邁最近為54千米，此時貨車載重為15.7t+9t=24.7t>20t，由于貨重大于車的最大載重，需要重新開始找點，此時記錄回路，?？?澄邁-臨高-?？凇４藭r里程為53千米+48千米+83千米=184千米。節(jié)約里程83千米+53千米-48千米=88千米。需要一輛載重20噸車運(yùn)輸。

除去澄邁和臨高后，在剩下的點中找到一個離?？谧罱囊粋€點，屯昌離海口最近為107千米，構(gòu)成回路，?？?屯昌-海口。

在剩下的點中找到離海口和屯昌最近的一個點，瓊中距離屯昌最近為57千米，此時貨車載重為11t+9t=20t，等于貨車最大載重，不能繼續(xù)裝載下個配送點的貨物需求，所以將瓊中插回路中，形成新的回路，?？?屯昌-瓊中-海口。此時里程為107千米+158千米+51千米=316千米。節(jié)約里程為107千米+158千米-51千米=214千米。需要一輛載重20噸車運(yùn)輸。

除去澄邁、屯昌、臨高和瓊中后，在剩下的點中找到一個離?？谧罱囊粋€點，瓊海離?？谧罱鼮?11千米，構(gòu)成回路，?？?瓊海-?？?。

在剩下的點中找到離?？诤铜偤Ｗ罱囊粋€點，儋州距離海口最近為121千米，此時貨車載重為8t+10.6t=18.6t<20t，所以將瓊中插回路中，形成新的回路，?？?儋州-瓊海-?？?。

繼續(xù)在剩下的點中找到離海口、儋州和瓊海其中一個最近的一個點，白沙離儋州最近為54千米，此時貨車載重為18.6t+7.4t=26t>20t，由于貨物重量大于車的最大載重，需要重新開始找點，此時記錄回路，?？?儋州-瓊海-?？?。此時里程為121千米+111千米+179千米=411千米。節(jié)約里程為121千米+111千米-179千米=53千米。需要一輛載重20噸車運(yùn)輸。

除去其他點后，此時只剩下白沙，構(gòu)成回路，?？?白沙-海口，載重7.4t<10t，此時里程為2*174千米=348千米，節(jié)約里程為0千米，需要一輛載重10噸車運(yùn)輸。

總里程為：184千米+316千米+411千米+348千米=1259千米。

節(jié)約里程：88千米+214千米+53千米=355千米。

總結(jié)上面得計算，最近插入法的配送方案如表1所示。

總結(jié)

在每一個物流企業(yè)中，物流的配送成本主要有運(yùn)輸費(fèi)用、分揀費(fèi)用、包裝、加工等，而運(yùn)輸費(fèi)用占據(jù)著企業(yè)配送成本絕大部分。運(yùn)輸成本是每個物流企業(yè)都重視的問題，運(yùn)輸除了要滿足客戶需求外，還要保證準(zhǔn)時和貨物的完整，同時運(yùn)輸?shù)暮侠砘陵P(guān)重要，一個有效的運(yùn)輸方案能大大減少運(yùn)輸任務(wù)中對車輛的使用，并且提高車輛的滿載率，同時能減少運(yùn)輸所花費(fèi)的時間，提高了運(yùn)輸效率，從而降低了運(yùn)輸過程中所需要的成本，為企業(yè)提供更大的利益，同時更能滿足客戶需求和客戶的好感度。

參考文獻(xiàn)：

[1]曾峰，楊麗英.上海市區(qū)全——快遞配送路線優(yōu)化研究[J].物流工程與管理，2017（12）：92-94.

[2]王青燕.物流不合理運(yùn)輸分析及應(yīng)對途徑[J].中國市場，2016（23）

[3]趙吉祥，姚興貴，孟初夏.基于上海地區(qū)貨物配送帶時間窗VRP問題研究[J].赤峰學(xué)院學(xué)報（自然科學(xué)版），2018（10）：67-69.

[4]劉鳳起.節(jié)約里程法優(yōu)化設(shè)計青島市市北區(qū)麥當(dāng)勞餐廳配送路線[J].現(xiàn)代商業(yè)，2018（25）：20-21.

[5]王詩瑤.掃描法在VRP問題中的應(yīng)用研究[D].延安大學(xué)，2015.

作者簡介：

潘世凌（1988.10-? ），男，漢族，江西九江人，碩士，講師，研究方向：物流管理。