海南K物流公司運輸路徑優化研究

摘要：目前，我國的經濟發展非常迅速，物流業作為國家重視的主要產業，也隨之飛速地發展起來。運輸作為物流中的一個重要環節，其成本在物流成本中占據著很高的比重，運輸成本的降低對企業的發展有著重要的作用，為此運輸中的路徑優化問題格外受到企業關注。本文首先介紹了海南物流公司的基本情況，然后指出了以海口為例配送線路中存在運輸路徑不合理的地方，最后通達在大學期間所學的一些路徑優化的方法，如最近插入法。利用該方法算出一個最優的方案。經過優化后，提高了運輸車輛的滿載率并且減少了對車輛的需求，運輸的總路程也變得更短，從而降低了企業的運輸成本，大大提高了企業的收益。

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

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

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

1.運輸里程大、成本高

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

2.車輛滿載率低

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

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

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

二、運輸線路優化的意義

為了提高物流配送的質量，節約配送成本，本文以海口配送中心對各個配送點的配送路線為例，運用了鄰近點法、和最近插入法對配送路徑進行優化，優化后能用更短的時間和更少的車輛來滿足配送點的需求，達到配送路線的最短，滿足客戶需求，提高服務質量，提高客戶滿意度，降低企業的運輸成本的目的.

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

2.節約運輸能力，節約能源支出;

3.能夠降低物流運輸的成本;

4.促進社會再生產和經濟的發展。

三、運輸線路優化的方法——最近插入法

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

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

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

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

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

四、K物流公司運輸線路優化

1.海南K物流公司運輸線路數據

K公司的2018年的第三季度報告中找到公司運輸相關數據，海口配送中心有兩種可用的貨車，載重分別為10噸和20噸，公司由7個配送點為：澄邁配送點、屯昌配送點、瓊海配送點、瓊中配送點、白沙配送點、儋州配送點、臨高配送點，各配送點的需求量分別為7.3噸、8.0噸、7.4噸、11.0噸、10.6噸、9.0噸、8.4噸。

K物流有限公司是一家興起不久物流公司，該公司的配送服務主要運作于海南與廣東地區之間，擁有較高的專業化服務和倉儲理貨能力，公司占據上萬平方米的倉庫，并且擁有大型營運場地，有這較多的長途運輸車隊，同時擁有一批高水平、高素質的管理人員，管理運營模式是使用先進的物流管理軟件和現代化的網絡系統，為廣大客戶提供倉儲、配送、運輸等多項服務。

2.公司運輸路線

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

3.運用最近插入法計算

在運輸距離圖中找到離海口最近的一個點，澄邁離海口最近為53千米，構成回路，海口-澄邁-海口。

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

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

除去澄邁和臨高后，在剩下的點中找到一個離海口最近的一個點，屯昌離海口最近為107千米，構成回路，海口-屯昌-海口。

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

除去澄邁、屯昌、臨高和瓊中后，在剩下的點中找到一個離海口最近的一個點，瓊海離海口最近為111千米，構成回路，海口-瓊海-海口。

在剩下的點中找到離海口和瓊海最近的一個點，儋州距離海口最近為121千米，此時貨車載重為8t+10.6t=18.6t<20t，所以將瓊中插回路中，形成新的回路，海口-儋州-瓊海-海口。

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

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

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

節約里程：88千米+214千米+53千米=355千米。

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

總結

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

參考文獻：

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

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

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

[4]劉鳳起.節約里程法優化設計青島市市北區麥當勞餐廳配送路線[J].現代商業，2018（25）：20-21.

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

作者簡介：

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