基于節(jié)約里程算法的順豐物流公司運輸配送線路存在的問題及優(yōu)化建議研究摘要：面對日益國際化的經(jīng)濟環(huán)境，大多數(shù)公司為了增強自己的競爭優(yōu)勢，都會將人力、財力、物力等投入到自己的核心領(lǐng)域，并將自己的一些非關(guān)鍵產(chǎn)業(yè)外包給第三方。隨著全球化、互聯(lián)網(wǎng)的發(fā)展，第三方物流公司的出現(xiàn)，其在物流職能上的專門化、顧客滿意、優(yōu)質(zhì)的服務(wù)等都得到了廣泛的關(guān)注。本文回顧有關(guān)配送路徑的最佳選擇和有關(guān)的理論資料，選擇順豐物流公司為研究對象，分析公司內(nèi)部的物流運輸特征及問題，通過應(yīng)用節(jié)約里程法來對公司的物流配送線路作出進一步的優(yōu)化，針對車輛類型以及車輛的配送路線進行分析，發(fā)現(xiàn)目前在配送中的缺陷并進一步提出解決方案。最終，本文運用節(jié)約算法制定了詳細的優(yōu)化步驟，完成對于配送線路的優(yōu)化工作。通過應(yīng)用模型分析尋求最優(yōu)解，也能夠合理的完成對于車輛和人員的配置，幫助公司實現(xiàn)可持續(xù)發(fā)展。關(guān)鍵詞：順豐物流，運輸線路，節(jié)約里程算法目錄TOC\o"1-3"\h\u97471緒論 494521.1選題依據(jù) 4193471.1.1研究背景 4218201.1.2研究目的 4188991.1.3研究意義 4225401.2文獻綜述 5182601.2.1國外研究現(xiàn)狀 5209461.2.2國內(nèi)研究現(xiàn)狀 5304091.3研究內(nèi)容與方法 646691.3.1主要內(nèi)容 6229831.3.2研究方法 7191182優(yōu)化方法相關(guān)理論 786642.2.1節(jié)約里程法概述及基本思路 7239142.2.2車輛線路優(yōu)化原則 8275083順豐物流公司配送路線現(xiàn)狀 8131273.1順豐物流公司業(yè)務(wù)介紹 8105993.2配送路線現(xiàn)狀 8132913.2.1配送距離分析 832373.2.2車輛數(shù)分析 973793.2.3配送量分析 9214173.3配送路線問題 1055593.3.1配送車輛線路不合理 1014803.3.2配送成本較高 1153963.3.3配送時間長，效率低 115464順豐物流公司配送路線優(yōu)化 11322134.1研究對象目標設(shè)定 11181984.2模型的構(gòu)建 12264854.3基于節(jié)約里程算法的配送路線優(yōu)化 14159754.4實施的效益分析 16194764.4.1行駛里程方面 16316024.4.2油耗方面 16297814.4.3車輛方面 1710614.4.4費用方面 18304604.5維護配送可采取的措施 1817044結(jié)論 194771參考文獻 20

1緒論1.1選題依據(jù)1.1.1研究背景就物流企業(yè)而言，配送管理就是其中至關(guān)重要的一環(huán)。及時，準確，安全可靠、有效的配送路徑對物流公司科學(xué)經(jīng)營至關(guān)重要。在我國當前市場上，有多種不同類型物流行業(yè)，而這幾家物流企業(yè)在運作規(guī)模上又存在著一些差異，就物流配送環(huán)節(jié)管理而言，水平差異較大，市場上某些中小型配送過程在管理和技術(shù)手段上會出現(xiàn)一些問題。很多物流企業(yè)規(guī)劃配送路線時出現(xiàn)重復(fù)配送，浪費人力資源等問題。不但使企業(yè)配送效率下降，而商家在分配時總是耗費大量費用，因此，為能解決針對資源成本消耗問題，企業(yè)為了應(yīng)對這類問題產(chǎn)生，開始采用不同手段，但僅有少數(shù)企業(yè)采用節(jié)約里程法。這類公司通常為市場上中型或大型物流公司，而若是些規(guī)模不大的小型企業(yè)，難以針對現(xiàn)有配送狀況進行變革，也無法從物流行業(yè)中獲得較高利益。1.1.2研究目的我們也可以看出來，在目前的市場中，只有一小部分的企業(yè)應(yīng)用了節(jié)約里程法，但是也足以能夠證明節(jié)約里程法可以獲得的收益也越來越多的企業(yè)希望能夠應(yīng)用節(jié)約里程法來幫助企業(yè)，在物流行業(yè)的發(fā)展中，獲得更多的利潤，在未來的發(fā)展時期內(nèi)，越來越多的企業(yè)會通過應(yīng)用節(jié)約里程法來減少自己的配送成本，本人在研究中是根據(jù)順豐公司在物流配送線路采取的方式來進行研究，也能夠進一步的提出優(yōu)化意見。1.1.3研究意義在目前國內(nèi)的第三方物流發(fā)展水平普遍較低，但是在整個物流行業(yè)的發(fā)展中，作為核心力量，配送在整個行業(yè)中扮演著至關(guān)重要的角色，因此必須要重視?，F(xiàn)在，許多中小公司的物流配送，都是根據(jù)自己的經(jīng)驗，進行配送，并不可靠，而且很難對其進行監(jiān)控和追蹤，造成的影響也很難預(yù)料。在現(xiàn)代物流系統(tǒng)中，配送行為是非常關(guān)鍵的，科學(xué)、合理的配送路徑規(guī)劃將會節(jié)省運輸里程，縮短運輸時間，可以有效的降低對于資源成本的浪費，而且能夠幫助企業(yè)競爭力的提升，也能夠幫助企業(yè)獲得更高的經(jīng)濟效益。通過對配送線路來進行優(yōu)化，可以保證配送效率的提升，也可以更全方面的應(yīng)用配送車輛，盡可能的保證配送成本的降低，也可以準確和快速的將貨物進行配送，保證顧客滿意程度的提升。這對企業(yè)整體的物流管理和經(jīng)營效率都有很大的幫助。從社會角度看，優(yōu)化配送路線能節(jié)約運輸車輛、緩解交通壓力、降低噪聲、尾氣排放等污染。1.2文獻綜述1.2.1國外研究現(xiàn)狀HakanMuratAslan（2017）根據(jù)農(nóng)產(chǎn)品供應(yīng)情況，發(fā)揮A物流公司優(yōu)勢，就城鄉(xiāng)物流而言，采取單向加雙向物流配送方式，達到城鄉(xiāng)物流的目的、信息流雙向交互，促進各種資源在城鄉(xiāng)之間有效循環(huán)。Jae-HoonCho（2017）在研究當中，選擇物流公司作為研究的對象，通過蟻群算法的運用，希望可以通過構(gòu)建模型，較好的選擇物流公司發(fā)展中最合適的物流配送路徑。共構(gòu)建了3種不同模式，并且還對比了單向與雙向物流開發(fā)配送模式中物流優(yōu)化路徑。最后，研究認為，應(yīng)用物流配送方案中，可采取單向與雙向相結(jié)合，能夠在城鄉(xiāng)物流配送中進一步優(yōu)化效率，還能有效減少物流配送過程中的成本開支。MariaG.Burns（2015）在研究當中，通過對節(jié)約里程法的應(yīng)用作為依據(jù)，本發(fā)明可以實現(xiàn)傳統(tǒng)物流配送中心路徑優(yōu)化。給出基于地理位置柔性需求點遺傳算法。以西安北郊申通五大配送站點為研究對象，把它和原始路線一起、全柔性的覆蓋策略、固定分區(qū)策略的比較分析表明，文中所提方案具有一定的可行性。1.2.2國內(nèi)研究現(xiàn)狀薛菁（2018）基于配送路程的長度視角，提出了一種車輛路徑安排的方法：第一，在建立路面交通無擁堵，以節(jié)約里程法為依據(jù)，達到了排除萬難之目的，進而把配送問題轉(zhuǎn)化為路徑優(yōu)化問題。最后，通過徐州悅客便利店的案例來加以印證。孫勝博（2018）是在他的研究和節(jié)約里程法理論的基礎(chǔ)上寫成的，對當前市場上乳制品配送問題進行綜合分析，同樣選定吉林春光乳業(yè)鮮奶工程配送計劃，針對研究對象，通過對節(jié)約禮法的運用，能建構(gòu)最合適鮮奶項目配送方案，并結(jié)合實際應(yīng)用效果進行分析，分析建議是最適宜，最理想的選擇。藺士文（2019）為解決徐州農(nóng)產(chǎn)品集散中心集散物流的低碳路徑優(yōu)化問題，提出了基于VRP的模型，通過對原有線路的基礎(chǔ)數(shù)據(jù)進行分析，在考慮到碳排放的基礎(chǔ)上，結(jié)合汽車的重量、最大行駛距離等因素，通過應(yīng)用節(jié)約里程法，能夠優(yōu)化物流路徑的設(shè)計方案，也可以通過對配送線路的優(yōu)化，盡可能的減少在物流配送中的成本支出，也可以有效的降低碳排放，增加經(jīng)濟效益的目的。魏宇（2019）利用時間Petri網(wǎng)建立了配送網(wǎng)絡(luò)動態(tài)模型，給出了邏輯上的描述，由此，給出了最優(yōu)分析，由此尋求最短配送路徑。時間Petri網(wǎng)在物流網(wǎng)絡(luò)建模與優(yōu)化中的應(yīng)用，這對于我們在實踐中尋求最優(yōu)物流路徑，提供了一種行之有效的仿真手段。為更加直觀模擬配送系統(tǒng)動態(tài)過程，利用Petri網(wǎng)絡(luò)對物流配送系統(tǒng)邏輯建模，以及通過ProModel模型和Petri網(wǎng)絡(luò)進行邏輯連接，以及借助于ProModel強大的圖形表達能力，使得模擬功能和圖像性能完美統(tǒng)一。顧巍巍（2019）從未來商業(yè)過程來看，詳細分析設(shè)計了該系統(tǒng)的核心技術(shù)及技術(shù)要點，最后，根據(jù)該領(lǐng)域的主要解決方案對其性能進行了評估，并結(jié)合本企業(yè)具體情況，對系統(tǒng)進行了開發(fā)階段規(guī)劃、項目管理方法等、項目風(fēng)險應(yīng)對等等。龐洋（2019）以物流企業(yè)面臨的行業(yè)問題為切入點，并且從各自發(fā)展過程和各自特點，剖析了我國目前物流系統(tǒng)中存在的一些問題，并以此為著眼點，對我國物流系統(tǒng)進行優(yōu)化。改善物流企業(yè)物流服務(wù)質(zhì)量，建立現(xiàn)代物流管理體系勢在必行。二是從物流經(jīng)營困境出發(fā)，對物流系統(tǒng)優(yōu)化目標進行深入探討、業(yè)務(wù)范圍及模塊劃分，并且依據(jù)這些可衡量指數(shù)，對財務(wù)可行性做出評價，有計劃有步驟地制定計劃。武金彩（2020）通過對武漢中百商場物流配送線路的調(diào)研，深入分析物流配送環(huán)節(jié)存在問題，提出一種節(jié)約程，最遠插入，以及二次優(yōu)選其物流配送，以及費用測算等。許遠（2020）調(diào)研選擇云南昆明某電商企業(yè)物流配送，為了研究對象，對當前電商企業(yè)物流配送過程中物流線路存在不足進行進一步分析，通過節(jié)省里程法的運用，能設(shè)計最佳配送線路，達到節(jié)約成本，縮短配送時間。邱曉君（2020）的研究對象是河南一家著名乳品集團有限公司，選取鄭州地區(qū)作為研究區(qū)域，采用節(jié)約里程法分析，并作了優(yōu)化，為了增強企業(yè)核心競爭力，擴大了企業(yè)盈利空間。因此，配送路線的合理與否，將會對企業(yè)的物流服務(wù)和經(jīng)營費用產(chǎn)生直接的影響。目前已有很多經(jīng)典的求解路徑規(guī)劃方法，在各種類型的任務(wù)分配模式中都有廣泛的應(yīng)用。在此基礎(chǔ)上，本文從理論上探討了物流配送路徑優(yōu)化與車輛優(yōu)化問題，并給出了一種基于節(jié)約里程法的規(guī)劃方案。在國外已經(jīng)得到了廣泛的運用，例如郵政的城鄉(xiāng)一體化服務(wù)。運用節(jié)約里程的方法對多條件約束下的配送路徑規(guī)劃問題進行了實證分析，結(jié)果顯示：節(jié)約里程的方法可以減少配送費用。1.3研究內(nèi)容與方法1.3.1主要內(nèi)容基于本文的研究背景意義以及文獻綜述等，回顧有關(guān)配送路徑的最佳選擇和有關(guān)的理論資料，選擇順豐物流公司為研究對象，分析公司內(nèi)部的物流運輸特征及問題，通過應(yīng)用節(jié)約里程法來對公司的物流配送線路作出進一步的優(yōu)化，針對車輛類型以及車輛的配送路線進行分析，發(fā)現(xiàn)目前在配送中的缺陷并進一步提出解決方案。本論文共分五部分，主要內(nèi)容如下：第一部分是緒論。研究選題的目的與意義、國內(nèi)外的研究狀況、內(nèi)容與方法等。第二部分是優(yōu)化方法的有關(guān)理論。包括節(jié)約里程法的概述和車輛線路的優(yōu)化原則。第三部分是順豐物流公司的配送路線的現(xiàn)狀。對順豐物流公司的經(jīng)營簡介、配送路線的現(xiàn)狀及存在的問題進行了剖析。第四部分是順豐物流公司配送路線的優(yōu)化。主要是在節(jié)約里程算法基礎(chǔ)上對配送路線進行優(yōu)化并進行了效益分析等等。第五部分為結(jié)語。1.3.2研究方法（1）文獻研究法。本文以節(jié)約里程法為基礎(chǔ)，通過網(wǎng)絡(luò)檢索，查閱了相關(guān)文獻，認真剖析了以節(jié)省里程法為基礎(chǔ)的配送路徑優(yōu)化發(fā)展過程中遇到的問題，并提出了相應(yīng)的對策。（2）節(jié)約里程法。運用數(shù)據(jù)來分析本論文相關(guān)的論點，用節(jié)約里程法進行配送路線優(yōu)化。（3）實地調(diào)查法。通過調(diào)查研究獲取順豐物流公司的一些數(shù)據(jù)資料，進行整理分析。2優(yōu)化方法相關(guān)理論2.2.1節(jié)約里程法概述及基本思路節(jié)約里程法是一種分配方式，即從一個集散的供給站到若干個定點（或顧客）之間進行分配，其先決條件是：在任何一條道路上，在配送過程當中，各個目標點的運輸總量不能夠超過承載的容量。節(jié)約里程法有以下幾個基本原理：一，初始運輸計劃的擬定，通過物流車任意選擇各節(jié)點的對象，再回到原點，依次對各結(jié)點進行賦值，形成初始分配路徑。它是根據(jù)三角理論的三條邊加在一起的原理，實現(xiàn)分配路徑的集成，最后，計算各路徑間的聯(lián)合節(jié)省次數(shù)，按照遞減的次序，直到最后完成對每個結(jié)點的賦值。節(jié)約里程法提出了這樣一個基本觀點：在受約束的情況，背誦中心中所設(shè)計的第一車量，應(yīng)以最大容載量載貨，那么在選線時就應(yīng)選擇最佳線路一一進行，對所述目標點發(fā)送，那么第2輛車一樣按第1輛車的原則發(fā)貨，依此類推，若一個配送中心要為多個顧客配送，應(yīng)盡量通過對車輛合理安排，以降低物流配送時對車輛多此使用，并且還能盡量保證汽車滿載現(xiàn)象，本實用新型能夠有效地輔助于物流配送時一次運輸即可滿足各顧客的要求，完成了配送線路的總體優(yōu)化。2.2.2車輛線路優(yōu)化原則本研究認為，通過節(jié)約里程法作為基本思路，還得到了節(jié)約里程法運用過程中配送路徑方案優(yōu)化的基礎(chǔ)條件。第一點先分配本人商品種類應(yīng)盡量把同一類商品或近似類商品分配相同，可把這些同類型商品放在裝載車上分發(fā)。第二點，由于接受配送的顧客地址均為已知，應(yīng)在優(yōu)化車輛線路時，確保用戶地理位置相對恒定。第三點是因為顧客需求量相同，因此，在分配過程中，應(yīng)可采用某種方式確定需求量。第四點配送中心運輸車數(shù)量充足，能夠滿足顧客一切配送需求。第六點是配送過程中的配送時間以及所配送貨物的數(shù)量能夠滿足客戶的要求。3順豐物流公司配送路線現(xiàn)狀3.1順豐物流公司業(yè)務(wù)介紹順豐速運（集團）有限公司（以下簡稱順豐物流）于1993年在深圳成立，就是家在國內(nèi)、以國際快遞及其相關(guān)業(yè)務(wù)為主的綜合服務(wù)企業(yè)。從創(chuàng)立之初，順豐就一直專注于顧客需求，持續(xù)改進其服務(wù)質(zhì)量，為滿足客戶需求，積極擴大服務(wù)范圍，在大中華地區(qū)（包括港、澳、臺地區(qū)）建立了龐大的信息采集、市場開拓、物流配送體系、快件收派及其他經(jīng)營機構(gòu)，在為客戶搭建全國性服務(wù)網(wǎng)絡(luò)，還積極擴大國際業(yè)務(wù)，現(xiàn)已在新加坡，馬來西亞，韓國等地通車運營、日本及美國業(yè)務(wù)，逐漸向國際性快遞企業(yè)轉(zhuǎn)變。一直以來，順豐都在持續(xù)不斷地投資強化企業(yè)基礎(chǔ)建設(shè)，使服務(wù)網(wǎng)絡(luò)廣泛覆蓋。同時，積極開展高科技含量信息技術(shù)和裝備的開發(fā)與引進工作，作業(yè)自動化水平持續(xù)提高，實現(xiàn)對于快件流轉(zhuǎn)的整個流程、對信息進行全環(huán)節(jié)監(jiān)測，推動快遞網(wǎng)絡(luò)持續(xù)優(yōu)化，保證服務(wù)質(zhì)量穩(wěn)定提高，在行業(yè)內(nèi)確立了領(lǐng)先的顧客滿意度。3.2配送路線現(xiàn)狀3.2.1配送距離分析順豐物流配送路線主要由自身車輛完成，一定區(qū)域內(nèi)，顧客的貨物由司機親自運至對應(yīng)位置，截至目前，順豐物流在某地區(qū)擁有72個用戶。其中，以某城市網(wǎng)點為例，有開發(fā)區(qū)，紅旗路，南苑路等、西尼爾鎮(zhèn)、隆昌路客戶點遍布。順豐物流視客戶的多少、地域分布及日常服務(wù)需求，確定5個地區(qū)為定點配送中心。這5個地區(qū)，就是順豐物流某城市各大配送路線上需要經(jīng)過的站點，其中昌博是起點，也是終點，也就是六個站點，該公司專用車將經(jīng)常在這些站來回行駛，負責(zé)物資的運輸。表3-SEQ表3-\*ARABIC1送貨點信息表和代表號序號12345送貨點開發(fā)區(qū)紅旗路南苑路西尼爾鎮(zhèn)隆昌路代表號ABCDE通過對5個站點和1個起始點的6個配送節(jié)點，建立了自己的配送網(wǎng)絡(luò)。這種配送網(wǎng)絡(luò)圖，是司機根據(jù)自己的工作經(jīng)驗，根據(jù)客戶的需求，以及他們的緊急情況，慢慢地，他們就會制定出自己的運輸路線，至于這條路線的合理性，能否為物流公司節(jié)省費用就不多了。3.2.2車輛數(shù)分析為了實現(xiàn)配送效率的提高，順豐物流的配送中心擁有自營運輸車輛十輛，有四輛是兩噸重的箱式貨車，有六輛是四噸重的箱式貨車，每一輛車輛都有自己專門的司機可以完成對貨物的運輸，一方面也可以輔助貨物的裝卸功能，同樣也可以完成單據(jù)的收發(fā)和傳遞的一些商務(wù)活動。3.2.3配送量分析在實際的調(diào)查過程當中，各個配送站點一星期一般需要完成四次貨物運輸，每次的需求量如下表所示。表3-2各配送站點一周需求情況統(tǒng)計表（單位：t）ABCDE第一次6.54.74.642.1第二次6.44.54.33.52.3第三次6.64.43.63.82.2第四次6.15.24.73.51.4上表當中所展示的是在一個星期之內(nèi)，每一個站點所需要完成的需求任務(wù)量也可以計算出平均各個站點所需要每次運輸?shù)男枨罅?，如下表所示。?-3各配送站點每次的平均需求量（單位：t）配送站點每次平均需求量A6.4B4.7C4.3D3.7E2注：據(jù)觀察平均需求與平常每次的需求波動不大，故選擇平均需求來計算。能夠更好地方便完成線路的優(yōu)化，根據(jù)目前順豐物流配送中心和各個配送站點的相對地理位置來完成，對于車輛路線簡化圖的描繪如下圖所示。CB 20 8 O 17 14 D25.7AE圖3.1配送路線圖3.3配送路線問題3.3.1配送車輛線路不合理在順豐物流建立的5條不同路線中，每輛車用戶量達不到該車最大承重，而很少有超過汽車50%的，這一情況給車輛空間使用帶來很大浪費，同樣會導(dǎo)致對企業(yè)的資源進行浪費，極大地提升配送成本，并極可能使企業(yè)利潤空間縮小。這一切表明，企業(yè)內(nèi)適用的線路分配很不合理，應(yīng)進一步重新計劃。3.3.2配送成本較高在分析的過程當中，我們也發(fā)現(xiàn)，目前順豐物流的網(wǎng)點在運輸?shù)倪^程當中一直都有著非常大的運輸成本的支出，在過去的七年里也一直很難完成，對于運輸成本的優(yōu)化，所以在整個公司的運營當中，物流成本都是占據(jù)了很大的一個部分，隨著企業(yè)在經(jīng)營當中的利潤越來越透明化，而且我們在財務(wù)分析當中也發(fā)現(xiàn)了順豐物流的網(wǎng)站到了企業(yè)經(jīng)營成本的60%以上，和同行業(yè)的物流運輸相比也產(chǎn)生了非常大的差距。在整體的物流行業(yè)的發(fā)展中，都是處于劣勢的。進一步的通過對物流成本的剖析，我們可以得知在順豐物流的物流網(wǎng)點運輸中大部分的費用支出都是司機人員的工資以及在燃油的購買中所需要消耗的費用。而且這些費用是不能夠進行節(jié)省的，這些費用支出過多的主要原因是由于沒有合理的安排司機人員，出現(xiàn)了非常反復(fù)的運輸?shù)葐栴}，這就需要在配送線路的優(yōu)化中要做出人員的調(diào)度，應(yīng)該盡可能的適應(yīng)配送發(fā)展。3.3.3配送時間長，效率低目前順豐物流并不能迅速地對顧客需求做出反應(yīng)，而是通過經(jīng)營網(wǎng)點進行配送，因此，顧客滿意程度整體偏低。在配送方面配送時間不及時，不能及時趕到終點，日常配送業(yè)務(wù)還常常發(fā)生配送延遲。而企業(yè)指定的配送時間分配不當，通常把出發(fā)時間安排在車水馬龍時，這些正是順豐物流實施配送時，配送質(zhì)量不佳的幾個集中反映。若是忙時段配送，將顯著降低企業(yè)配送效率，還造成配送質(zhì)量降低，進一步損害企業(yè)利益。4順豐物流公司配送路線優(yōu)化4.1研究對象目標設(shè)定順豐物流就是在物流配送中挑選網(wǎng)點做高級配送中心，能通過全方位就近全體顧客直接配送車輛，取得商品后，從網(wǎng)點出發(fā)，再分配給顧客已指定送貨點，當前車輛配送過程中，其中最為突出的就是配送線路優(yōu)化工作做得不夠到位，并有不少汽車接近半載或空調(diào)。進一步耗油成本較高，并耗費大量運輸費用。但并不能提高服務(wù)質(zhì)量，企業(yè)要執(zhí)行的配送任務(wù)，根據(jù)顧客規(guī)定的目標量和顧客規(guī)定的輸送地點。因此，應(yīng)改進對汽車裝載率，還應(yīng)盡量降低運輸費用。本論文始終需要求解的是路徑優(yōu)化。認為車輛線路運輸需耗費燃油成本較大，因此，通過針對路徑進行優(yōu)化，能盡可能地降低對燃油，具體地說，它可被形容為從庫爾勒營業(yè)點開始，能在滿足全部用戶運載量，能通過結(jié)合已知需求量與地點送貨點，最大裝載率，選擇最適宜配送線路，以達到消耗最小。4.2模型的構(gòu)建在路線的優(yōu)化設(shè)計中，考慮到的因素比較多，包括貨物的數(shù)量以及車輛以及客戶需求和成本等。在一般的狀況下進行配送線路的設(shè)計，存在五個方面的約束條件，第一個方面是應(yīng)該要滿足在線路的規(guī)劃中實現(xiàn)所有客戶的包裝數(shù)量以及型號的需求。第二個方面應(yīng)該要必須在客戶對貨物的要求的送達時間之內(nèi)完成配送工作，第三個方面是要滿足交通條件的限制，在交通允許的范圍之內(nèi)完成運輸。第四個方面，必須滿足運輸極限，也就是每條分撥線路裝貨總量不大于本線裝貨車輛名義，且全部裝貨總量不超過本線運載汽車名義容量。第五個方面是企業(yè)運能的約束條件必須得到滿足，在所有分配路徑上的交通工具都應(yīng)被限定在配送中心目前的運力許可范圍之內(nèi)。1.模型描述。如果在配送中配送中心需要向多個客戶進行配送時，為了保證配送效率的提升，我們應(yīng)該分析配送中心和客戶的實際聯(lián)系，通過構(gòu)建模型完成路徑的優(yōu)化。如果物流中心用字母o表示。它可以同時完成對于n個分銷商的配送工作，而且在每一個配送站的貨物需求量為g，配送中心一共有m個車輛?？梢詽M足在配送過程當中，對于配送需求的優(yōu)化，盡可能的選擇，最節(jié)省的方式。2.相關(guān)變量。n：表示配送點的個數(shù)；m：表示配送點最多可派發(fā)配送車輛的總數(shù)量；gi：表示配送點i的訂貨需求量（i=1,2n）；dij：代表分配點i到分配點j的距離（i、j=1、2、n），位于i、j等于0的情況下，這就是分配點；Q：指示配送點各配送車輛額定載重量；D：指示配送點各配送車輛一次行駛距離限值；ns：表示配送點配送車輛此次配送需要到的配送點個數(shù)（s=1,2n，當n=0時，表示車輛不參與配送）；xijs:x有0或1,1代表從分配點i到分配地點j的分配車輛，0代表從分配地點j移動到分配地點的分配車輛；yis:y的值為0或者1,1表示配送點i的貨物由s完成配送，0表示配送點i的貨物不是由s完成配送。3.模型構(gòu)建。若以分發(fā)站為單位，將其全部分派至各分站的總里程(S)最小是一個目標函數(shù)，那么根據(jù)以上的變量，可以建立一個如下的分配路徑優(yōu)化模型：minS=（4.1）s=1（4.2）i=0（4.3）i=0（4.4）i=0（4.5）i=0（4.6）4.3基于節(jié)約里程算法的配送路線優(yōu)化第一步：首先，計算每個送貨點和物流點六個點之間的最短路徑。計算最短距離時，首先要完成15個結(jié)合最短距離。點到點的最短距離為八公里，最大射程為32公里。表4-SEQ表4-\*ARABIC1配送路線最短矩陣表（單位：公里）OA14AB2010BC82214CD17312410DE25.722322818E第二步根據(jù)最短矩陣表當中的數(shù)值，可以計算出各個送貨點之間的節(jié)約里程。計算方法為AB=OA+OB-AB，如表4-2所示：表4-SEQ表4-\*ARABIC2節(jié)約里程表（單位：公里）AB24BC018CD01728DE17.701818E在上述的圖表當中，一共包含15個送貨點，通過計算各個送貨點之間的節(jié)約里程，可以獲得15個節(jié)約里程的組合，而且從圖表當中，我們也可以發(fā)現(xiàn)其中數(shù)值最大的節(jié)約里程是28公里。第三步，根據(jù)節(jié)約里程的大小，按照從大到小進行排序，可以獲得一個按表4-3表示的分級里程。表4-3節(jié)約里程排序表序號連接節(jié)點節(jié)約里程1C-D282A-B243B-C184C-E185D-E186A-E17.17B-D17根據(jù)圖表當中的數(shù)據(jù)，我們可以發(fā)現(xiàn)，在圖表當中計算最大節(jié)約里程的數(shù)值中，最大的數(shù)值為28公里，最小的數(shù)值為17公里。第四步，通過節(jié)省里程次序表來出發(fā)，可以完成初步分配路徑的構(gòu)建。車輛從營業(yè)點出發(fā)，然后送到送貨點之后返回營業(yè)點，再進一步的出發(fā)，這種方式是不合理的。初始的配送總里程為（OA+OB+OC+OD+OE）*2=（14+20+8+17+25.7）*2=84.7*2=169.4公里。第五步：形成二次解。（1）路線一根據(jù)節(jié)約里程排序表，考慮將C、D聯(lián)合送貨。由表3-4可知C的需求量為4.3t，E的需求量為3.7t，共8t，可用兩個4t的貨車來配送貨物。因此路線一為O-C-D-O,由車C1完成配送。（2）路線二根據(jù)節(jié)約里程排序表，考慮將A、B聯(lián)合送貨。由表3-4可知A的需求量為6.4t，B的需求量為4.7t，共11.1t，可用三個4t的貨車來配送貨物。因此路線二為O-A-B-O，由車C2完成配送。路線三最后只剩下E點，由表3-4可知E的需求量為2t，可用一個2t的貨車來配送貨物。因此路線三為O-E-O，由車C3完成配送。通過分析上述的組合方式可以發(fā)現(xiàn)，目前在順豐物流的物流配送中心中可以完成物流配送方案的優(yōu)化示意圖。CB 20 8 10 O 1710 14 D25.7AE圖4.2優(yōu)化后方案路線圖4.4實施的效益分析4.4.1行駛里程方面優(yōu)化前車輛路線共有5條，分別為：路線一為O-A-O，由車C1完成配送，配送里程S1=28km路線二為O-B-O，由車C2完成配送，配送里程S2=40km路線三為O-C-O，由車C3完成配送，配送里程S3=16km路線四為O-D-O，由車C4完成配送，配送里程S4=34km路線五為O-E-O，由車C5完成配送，配送里程S5=51.4kmS原=C1+C2+C3+C4+C5=169.4km優(yōu)化后的車輛路線有3條，分別為：路線一為O-C-D-O，由車C1完成配送，配送里程S1=35km；路線二為O-A-B-O，由車C2完成配送，配送里程S2=44km；路線三為O-E-O，由車C3完成配送，配送里程S3=51.4km；S優(yōu)=C1+C2+C3=130.4km實施優(yōu)化方案后，完成相同的送貨量，行駛的總里程由原來的169.4公里減至130.4公里，減少了39公里。4.4.2油耗方面根據(jù)實際調(diào)研，順豐物流物流車輛的油耗費用標準如表4-4所示：表4-4順豐物流物流車輛油耗費用標準油耗費用標準空載1.5元/km重載2.5元/km因此，在優(yōu)化前的順豐物流內(nèi)部的油耗費用的計算過程如下表所示。表4-5單次配送油耗費用計算表（單位：元）（優(yōu)化前）車輛序號重載里程S1（km）重載油耗F1=S1*2.5空載里程S2（km）空載油耗F2=S2*1.5總油耗F=F1+F2C128702842112C2401004060160C31640162464C434853451136C551.4128.551.477.1205.6合計677.6應(yīng)用同樣的方法，也可以計算出目前順豐物流優(yōu)化之后單次配送所需要消耗的油費。表4-6單次配送油耗費用計算表（單位：元）（優(yōu)化后）車輛序號重載里程S1（km）重載油耗F1=S1*2.5空載里程S2（km）空載油耗F2=S2*1.5總油耗F=F1+F2C13587.53552.5140C2441104466176C351.4128.551.477.1205.6合計521.6由此可見油費節(jié)省了156元，節(jié)省百分比為13％。4.4.3車輛方面我們可以發(fā)現(xiàn)，在企業(yè)內(nèi)進行物流配送的過程當中，增加了對于車輛的使用次數(shù)，車輛也會產(chǎn)生進一步的損耗，而且這也是企業(yè)固定資產(chǎn)的一種損失。應(yīng)用了優(yōu)化方案之后，對于車輛的應(yīng)用次數(shù)從以往的五次車輛的配送次數(shù)已經(jīng)降低到了現(xiàn)在三次車輛的配送次數(shù)，下降了40%，說明在應(yīng)用了優(yōu)化方案之后，通過提升了配送效率的同時，也盡可能的減少對于車輛的應(yīng)用頻率，也很大程度上的避免的車輛出現(xiàn)長期使用之后的勞損現(xiàn)象。這對于企業(yè)成本的節(jié)約和車輛的維護工作，都是有非常大的好處的。而且車輛裝載率的大幅度提高，也更加實現(xiàn)了對于企業(yè)資源的合理配置。4.4.4費用方面順豐物流在制定企業(yè)運輸價格的過程當中，是通過應(yīng)用運輸?shù)某杀緸橹饕囊罁?jù)的，企業(yè)通過對配送線路優(yōu)化，最終也是希望能夠減少在企業(yè)運輸中所需要消耗的成本，保證企業(yè)利潤率的提升。通過對優(yōu)化之后的方案來進行應(yīng)用，很大程度上的減少企業(yè)的運輸成本，而且也擴大了企業(yè)的利潤空間，在市場中也有了更大的核心競爭力。所以根據(jù)上述的描述，應(yīng)用優(yōu)化之后的物流配送方案可以為公司帶來很多的好處。因為本身順豐物流在市場中是屬于一個中小型企業(yè)，在激烈的市場競爭中以足夠低的運輸成本的優(yōu)勢，能夠在市場中占據(jù)一定的市場地位。應(yīng)用節(jié)約算法能夠完成對于配送路線的優(yōu)化，這種方式是可行的。4.5維護配送可采取的措施由于采用了節(jié)約里程的算法，以某時段每日銷量統(tǒng)計所得日均值作為判據(jù)，計算所述每天配送貨物量，研究發(fā)現(xiàn)，為分配，該公司最初只采用了一輛載重量為2t配送貨車并對其進行了優(yōu)化，采用載重量為2t和4t汽車組合方式，不但降低配送總輛次而且，完成整店配送需要的里程，也將大幅降低。采用節(jié)省里程方法法，對運輸線路進行優(yōu)化，給車輛配載帶來更高要求。在采用節(jié)約里程法對配送路線進行優(yōu)化前，庫爾勒昌博公司對配送點訂單辦理模式為，收到訂單后再安排配載，然后安排車輛配送，盡管公司采取了按照區(qū)域劃分的辦法試圖提高綜合配送的能力，但仍無法達到最佳訂單處理。辦理顧客訂單將根據(jù)顧客所提訂單的反應(yīng)時間進行，形成一定的治療周期（即時間窗），分批操作訂單，在時間窗內(nèi)可以容納一定數(shù)量顧客的情況下，便已初具規(guī)模，能夠?qū)崿F(xiàn)批量配送這些用戶，同一時間窗內(nèi)顧客越多，使用節(jié)約里程法效果越明顯。通過油耗，里程，車，人的對比分析、成本及其他執(zhí)行結(jié)果，據(jù)了解，燃油費用下降了14%；總行程縮短了39公里；駕駛?cè)藬?shù)減少了一倍。從人員安排，總里程等方面、油耗等等每一個環(huán)節(jié)，均得到較大改善。新實施方案從經(jīng)濟效益，服務(wù)水平，讓企業(yè)各方面得到極大改善，對庫爾勒昌博的企業(yè)發(fā)展和今后企業(yè)規(guī)模擴張具有重要意義，均具有舉足輕重的地位。同時表明采用節(jié)約算法對順豐物流配送線路進行優(yōu)化，在當前具有可行性和可操作性。

結(jié)論本文在研究中是通過研究我國的第三方物流配送發(fā)展狀況，為研究起點選擇了順豐物流的物流配送中心為研究對象，分析了目前在配送線路中所存在的問題，希望能夠運用節(jié)約算法的方式來完成，對于配送路線的優(yōu)化，本文獲得的結(jié)論如下。（1）目前順豐物流的物流配送方面可以通過對相關(guān)數(shù)據(jù)的分析發(fā)現(xiàn)，在配送的缺陷中，主要是由線路不合理以及費用過高和服務(wù)質(zhì)量差的三個主要的方面。從這三個方面來入手，分析得出了順豐物流在物流配送中的解決的關(guān)鍵是需要完成對于配送線路的優(yōu)化。本文運用節(jié)約算法制定了詳細的優(yōu)化步驟，也完成了對于配送線路的優(yōu)化工作。（2）完成了對于順豐物流配送