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

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

一、K物流公司的運輸路徑存在的問題

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

1.運輸里程大、成本高

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

2.車輛滿載率低

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

3.車輛分配不合理、浪費嚴重

向配送點運輸貨物時，采用的是1對1分配運輸方案。在這種運輸方案下，需要使用更多的車輛進行運輸，造成車輛的浪費，導致成本變高

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

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

1.減少運輸時間，加快物流運輸速度;

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

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

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

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

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

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

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

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

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

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

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

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

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

2.公司運輸路線

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

3.運用最近插入法計算

在運輸距離圖中找到離?？谧罱囊粋€點，澄邁離?？谧罱鼮?3千米，構成回路，?？?澄邁-海口。

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

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

除去澄邁和臨高后，在剩下的點中找到一個離?？谧罱囊粋€點，屯昌離?？谧罱鼮?07千米，構成回路，?？?屯昌-?？?。

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

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

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

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

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

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

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

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

總結

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

參考文獻：

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

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

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

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

[5]王詩瑤.掃描法在VRP問題中的應用研究[D].延安大學，2015.

作者簡介：

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