上海百世快運配送路徑優(yōu)化研究物流管理專業(yè)

1、上海百世快運配送路徑優(yōu)化研究摘要隨著市場經(jīng)濟的不斷發(fā)展，對物流的配送需求也日趨旺盛。作為物流中至關重要的環(huán)節(jié)，配送的合理規(guī)劃與選擇可以提高車輛的載重率，節(jié)約車輛的使用空間，降低運輸成本。因此，提高配送的效率是物流企業(yè)效益的保證，配送路線的合理性對企業(yè)來說具有重大的影響。所以，通過合理調度車輛運輸配送與優(yōu)化路徑來提高配送方案的可行性是很有意義的選擇。本文以上海百世快運為研究背景，對其現(xiàn)狀加以分析，發(fā)現(xiàn)其在運輸線路優(yōu)化方面缺少對于貨損成本約束的研究。因此，本文首先以綜合運輸成本最小化為目標函數(shù)，建立配送路徑優(yōu)化模型。其次，以百世快運上海市區(qū)分撥配送路徑為典例，采用蟻群算法，并通過Matlab軟件編

2、程對案例的模型進行求解。最后，依據(jù)結果對本文所建模型的可行性和有效性進行評估，最終提出優(yōu)化方案，目的在于提高百世快運的整體作業(yè)效率，減少配送車輛，提高裝載率，進而增加企業(yè)經(jīng)濟效益?！?關鍵詞】上海百世快運；蟻群算法；車輛路徑優(yōu)化Shanghai BES Express distribution path optimization researchAbstractWith the continuous development of market economy, demand for logistics distribution has become more and more strong.

3、As the most important link in the logistics, the load rate of reasonable planning and selection of distribution can improve the vehicle, saving space vehicles use, reduce transportation costs. Therefore, to improve the distribution efficiency is to ensure the benefits of logistics enterprises, the r

4、ationality of distribution route the enterprises have great influence. Therefore, to improve the feasibility of distribution scheme through reasonable vehicle scheduling and transportation and distribution path optimization is of great significance.This paper takes Shanghai BES Express as the resear

5、ch background, the status quo analysis, the optimization of the transport path is lack of research for damage costs constraints. Therefore, this paper integrated transportation cost minimization as the objective function, the establishment of distribution path optimization model. Secondly, in order

6、to express Shanghai bes distribution path for example, the ant colony algorithm, and solved by Matlab software programming to the case model. Finally, on the basis of the results of this model in this paper is the feasibility and effectiveness of the evaluation, finally put forward the optimization

7、scheme, aims to improve the overall efficiency of BES Express, reduce the number of vehicles Improve the loading rate to reduce the logistics cost, and then improve the efficiency of the enterprise【Key words】 Shanghai BES Express; ant colony algorithm; vehicle routing optimization目 錄一、緒論1（一）研究背景、目的與

8、意義1（二）國內外研究綜述1二、百世快運上海地區(qū)物流配送現(xiàn)狀分析1（一）上海百世快運物流配送現(xiàn)狀2（二）上海市區(qū)分撥物流配送問題分析6三、百世快運上海市區(qū)配送路徑優(yōu)化設計7（一）配送路線設計思路7（二）百世快運上海市區(qū)分撥配送路徑優(yōu)化模型構建7（三）VRP模型求解9（四）基于蟻群算法的百世快運車輛路徑優(yōu)化實例9（五）優(yōu)化結果分析13四、結論與展望15（一）結論15（二）展望15參考文獻16致 謝17附 錄18一、緒論（一）研究背景、目的與意義1.研究背景二十一世紀以來，經(jīng)濟全球化進一步推動了物流業(yè)的迅猛發(fā)展，中國社會乃至全球，對物流配送的需求也日趨旺盛。配送路徑安排合理與否對物流效率、成本、收

9、益影響很大，采用科學的方法對車輛路徑進行優(yōu)化是配送車輛高效率、高質量完成配送任務的關鍵所在1。百世快運作為典型的第三方物流企業(yè)，配送車輛在營業(yè)網(wǎng)點之間的路徑選擇成為影響物流配送成本高低的關鍵因素。因此，通過合理調度配送車輛與優(yōu)化路徑來提高配送方案的可行性是很有意義的選擇。2.研究目的目前，百世快運的配送路徑，缺乏針對物流成本控制的研究依據(jù)，本文以此為基礎，在現(xiàn)有理論研究和實際運作的指導下，建立考慮綜合物流成本的車輛配送線路優(yōu)化模型。具體研究目的有四點：（1）分析國內外在路徑規(guī)劃方面的研究現(xiàn)狀。（2）構建以配送車輛最小綜合運輸成本為目標函數(shù)的路徑優(yōu)化模型2。（3）使用Matlab程序編寫蟻群算法

10、代碼并運行，尋求最優(yōu)的車輛配送路徑。（4）綜合分析以提高物流效率，減少流通費用，為百世快運在車輛調度工作方面提供參考。3.研究意義科學合理的運輸路徑，一方面，可以通過縮短總運輸距離、提高車輛裝載率和減少配送車輛，達到減少企業(yè)物流成本，增加盈利的目的。另一方面，可以通過嚴格規(guī)范配送路徑，保證物流時效，提高物流服務水平和企業(yè)市場競爭力。因此，物流公司根據(jù)自身的運營特點，科學合理地規(guī)劃與選擇運輸路徑，對企業(yè)穩(wěn)定的長遠發(fā)展具有重要意義。（二）國內外研究綜述1.國外研究現(xiàn)狀國外學者們在配送路徑優(yōu)化方面的研究歷史悠久，其成果與理論已相當豐19富。2008年，Golden比較詳細的更新了VRP的研究情況。2

11、014年，Juraj Fosin,Toni Cari,Edouard Ivanjko 提出了新的多改進的旋轉規(guī)則求解VRP（CVRP）,大大降低了所需的CVRP優(yōu)化計算時間3。2016年，Can B. Kalayci,Can Kaya在基于蟻群算法的可變鄰域搜索算法的同時取貨配送車輛路徑問題4一文中，利用VNS缺乏記憶結構的弱點，最小化ACS的長期記憶結構，提高該算法的整體性能。2017年，Suresh Nanda Kumar則在文章時間窗車輛路徑問題的高效遺傳算法研究5中提出，一個有效的基于遺傳算法的路線優(yōu)化方案，已經(jīng)發(fā)展為隨機，最小化總距離，減少車輛的使用數(shù)量而非替代路線擁塞避免。2.國內

12、研究現(xiàn)狀在國內，學者們雖然對配送路線的研究較晚，但在借鑒與吸收了國外優(yōu)秀的研究成果后，其研究成果也是迅猛發(fā)展。2003年，張麗萍等改進遺傳算法中的交叉算子，并驗證了其有效性。2012年，張勇在基于改進蟻群算法物流配送路徑優(yōu)化的研究中，利用改進的蟻群算法建立數(shù)學模型，解決物流配送路徑優(yōu)化問題6。2016年，崔瀛、張寧在關于物流配送路徑優(yōu)化過程中蟻群算法應用的討論中，借用蟻群算法解決旅行商問題(TSP)的思想,對配送路徑優(yōu)化問題應用蟻群算法進行探討7。更多還原2017年，齊心在基于綜合啟發(fā)式算法的物流配送路徑優(yōu)化研究中，設計了基于遺傳算法和模擬退火算法的綜合啟發(fā)式算法,并通過實例驗證了該模型和算法

13、的優(yōu)勢。3.國內外研究評述通過互聯(lián)網(wǎng)以及查閱資料得知，目前，國外學者對于物流配送路徑優(yōu)化的研究較為深入，在經(jīng)歷了幾十年的不懈努力后，其研究結果與理論已相當豐富，處于繁榮階段；而在國內，雖然起步晚，但學者們在國外先進的理論基礎上，對配送路線優(yōu)化進行深入探討，借鑒優(yōu)秀的研究成果，也已經(jīng)取得了很大的突破，使得配送路線的優(yōu)化模型在實際應用中可行性的概率大大增加。二、百世快運上海地區(qū)物流配送現(xiàn)狀分析百世快運作為國內知名零擔物流品牌，迄今為止，已在華東、華南及華北等地區(qū)形成物流網(wǎng)絡。目前，百世快運已擁有4600多個營業(yè)網(wǎng)點，180多個分撥中心，超過60萬平米場地以及1600多條班線，為廣大客戶提供優(yōu)質的快

14、運服務。隨著零擔物流行業(yè)的不斷發(fā)展，百世快運勢必逐漸開辟全國網(wǎng)絡，實現(xiàn)全境服務，提升快運服務專業(yè)化水平，成為中國零擔物流行業(yè)的佼佼者。（一）上海百世快運物流配送現(xiàn)狀1.上海百世快運簡介百世快運在上海共設有5個分撥中心：上海分撥、浦東分撥、市區(qū)分撥、寶山分撥、松江分撥，共設有80個營業(yè)網(wǎng)點，覆蓋上海全境，如圖1所示。各分撥中心每天都有固定班車，向各自轄區(qū)范圍內的派送站點運輸貨物，再由各派送站點將貨物配送到客戶手中。由于配送路徑較長，運輸貨量較大，配送路線路況不同，公司采用核載量為15t的貨車進行運輸配送，并且每輛車配備專職司機。同時，百世擁有先進的自動分揀系統(tǒng)、TMS運輸管理系統(tǒng)、WMS倉儲管理

15、系統(tǒng)、RF手持終端，以及電子標簽輔助揀貨系統(tǒng)等先進的物流系統(tǒng)和物流設備。百世快運在上海地區(qū)的日平均貨運量達到600噸。并且隨著百世快運的不斷發(fā)展壯大，營業(yè)網(wǎng)點、運輸車輛不斷增加，出現(xiàn)了車輛管理效率低下，配送成本增加，企業(yè)利潤日益降低等問題。圖1 上海百世快運營業(yè)網(wǎng)點分布圖資料來源：百世快運行政區(qū)劃2.上海市區(qū)分撥營業(yè)網(wǎng)點分布簡介本文以2017年4月1日，百世快運上海市區(qū)分撥配送貨物到各營業(yè)網(wǎng)點為研究主體，以其配送路徑作為研究對象，以上海市區(qū)20個具有代表性的門店進行配送路線研究。表1為百世快運上海市區(qū)分撥及上海市區(qū)20個營業(yè)網(wǎng)點的具體地理位置。表1百世快運上海市區(qū)分撥及上海市區(qū)20個營業(yè)網(wǎng)點位

16、置地點編號名稱地理位置0上海市區(qū)分撥閔行區(qū)聯(lián)友路2688號1上海嘉定七部嘉定區(qū)澄瀏中路427號2上海寶山六部寶山區(qū)革新路21號3上海寶山五部寶山區(qū)錦秋路36號4上海嘉定六部嘉定區(qū)鶴槎路5上海普陀一部普陀區(qū)敦煌路3696上海閘北一部閘北區(qū)萬榮路959號7上海市區(qū)四部普陀區(qū)江寧路1454弄8上海普陀二部普陀區(qū)楊柳青路727號9上海市區(qū)一部長寧區(qū)茅臺路715弄10上海虹橋機場閔行區(qū)天山西路11上海市區(qū)三部黃浦區(qū)金陵東路569號12上海青浦一部青浦區(qū)明珠路81號13上海閔行九部閔行區(qū)紅松路81弄28號14上海徐匯二部徐匯區(qū)常德路47弄1號15上海徐匯一部徐匯區(qū)浦北路9號16上海閔行五部閔行區(qū)中道路88

17、8弄17青浦南徐涇青浦區(qū)徐曄路18上海嘉定三部嘉定區(qū)田南路19上海青浦十部青浦區(qū)紀鶴公路3244號20上海青浦九部青浦區(qū)北青公路7506號數(shù)據(jù)來源：百世快運萬馬網(wǎng)點百世物流公司各分撥中心通過其自有的WMS系統(tǒng)，可以實時跟蹤各營業(yè)網(wǎng)點的貨物派送信息，然后根據(jù)運輸量安排車輛進行配送。圖2是百度地圖中百世快運上海市區(qū)分撥及各營業(yè)網(wǎng)點的具體位置。圖2 百世快運上海市區(qū)分撥及上海市區(qū)各營業(yè)網(wǎng)點位置3.上海市區(qū)分撥配送路線（1）由于百世快運承運的物品相對較重，因此選擇最大載重量為15T的貨車作為運輸車輛。其中，上海市區(qū)分撥有10輛用于上海市區(qū)營業(yè)網(wǎng)點的配送，確保在業(yè)務高峰期，每個營業(yè)網(wǎng)點都擁有一輛配送車輛

18、。（2）百世快運上海市區(qū)分撥當前使用的10條配送路徑如圖3所示。其中，0代表上海市區(qū)分撥，1-20代表上海市區(qū)20個營業(yè)網(wǎng)點。01918204132567810911141315161217413254132圖3 百世快運上海市區(qū)分撥至各營業(yè)網(wǎng)點配送路線圖（3）根據(jù)以上配送路線圖，借助百度地圖測距軟件，可以計算得出，百世快運上海市區(qū)分撥目前配送方案的總運輸距離為493公里。各條路徑上配送車輛的行駛距離、載重量和裝載率如表2所示：表2各路線運輸情況車輛編號車輛路徑行駛距離（km）裝載量(t)裝載率（%）10-1-2-076.412.18120-3-5-050.212.28130-4-02613.

19、59040-6-7-0566.64450-8-9-048.712.88560-10-15-052.7138970-11-14-056.911.27580-12-13-042.513.38790-16-17-044.68.154100-18-19-20-0391280數(shù)據(jù)來源：百世快運萬馬網(wǎng)點十條路線具體安排如下：（1）上海市區(qū)分撥-上海嘉定七部-上海寶山六部-上海市區(qū)分撥（2）上海市區(qū)分撥-上海寶山五部-上海普陀一部-上海市區(qū)分撥（3）上海市區(qū)分撥-上海嘉定六部-上海市區(qū)分撥（4）上海市區(qū)分撥-上海閘北一部-上海市區(qū)四部部-上海市區(qū)分撥（5）上海市區(qū)分撥-上海普陀二部-上海市區(qū)一部-上海市區(qū)分

20、撥（6）上海市區(qū)分撥-上海虹橋機場-上海徐匯一部-上海市區(qū)分撥（7）上海市區(qū)分撥-上海市區(qū)三部-上海徐匯二部-上海市區(qū)分撥（8）上海市區(qū)分撥-上海青浦一部-上海閔行九部-上海市區(qū)分撥（9）上海市區(qū)分撥-上海閔行五部-上海南徐涇-上海市區(qū)分撥（10）上海市區(qū)分撥-上海嘉定三部-上海青浦十部-上海青浦九部-上海市區(qū)分撥（二）上海市區(qū)分撥物流配送問題分析1.車輛裝載率偏低通過表1-2可知，上海市區(qū)分撥的運輸車輛，不僅在配送結束后返回分撥中心的途中空駛，其在配送途中的裝載率也普遍較低。配送車輛均未實現(xiàn)滿載運輸，且平均每輛車的日裝載率只有76.6%，裝載率較低。這說明車輛空間利用率不高，不僅造成了運力資

21、源的浪費，甚至可能增加不必要的配送車輛數(shù)，間接增加了配送成本。2.總運輸距離偏長配送路線比較混亂，存在交叉現(xiàn)象，缺乏科學的配送線路分析與規(guī)劃，導致總運輸距離過長，增加了運輸成本，延長了配送時間，提高貨損風險，嚴重影響了公司整體物流效率和服務水平。百世快運屬于第三方物流公司，保證配送效率對于提高客戶滿意度至關重要，因此需要對配送路徑進行優(yōu)化。3.配送路線不合理百世快運在運輸路徑徑方面存在半人工決策狀態(tài)。上海市區(qū)分撥各車輛雖有自己的運輸專線，但由于公司只關注是否能完成全部運輸量，對于配送車輛的行駛路徑?jīng)]有明確規(guī)定和限制，導致司機經(jīng)常憑借自己的經(jīng)驗和實際路況，主觀更改或選擇配送路線。使實際配送路徑缺

22、乏科學性與嚴謹性，產生不必要的人力物力浪費，徒增物流成本。上海市區(qū)分撥配送方面存在的問題，嚴重影響了百世快運的配送效率，提高了運輸成本，不利于企業(yè)的經(jīng)營效益和未來發(fā)展。因此我們需要通過一定的科學手段對路徑進行優(yōu)化，以達到縮短總配送距離，減少配送成本，提高配送效率的目標。三、百世快運上海市區(qū)配送路徑優(yōu)化設計（一）配送路線設計思路循環(huán)取貨（milk-run）是一種制造商用一輛車從多個供應處獲取零配件的操作模式8。循環(huán)取貨思路的具體情況為：車輛從集貨中心出發(fā)，按照設計線路到第一、第二、第三.第n個供應商處，將線路上所有貨物材料裝載完畢后，返回集貨中心。循環(huán)取貨是一種剛發(fā)展起來的新型運輸模式，在配送總

23、量一定的情況下，可以節(jié)約大量的運輸成本。不僅可以提高配送車輛的裝載率和運輸率，而且對于縮短運輸里程有顯著成效。并且由于在循環(huán)取貨過程的中，取貨線路的規(guī)劃與選擇會對取貨效率產生決定性的影響，所以對取貨路線的優(yōu)化尤為重要，不可或缺9。本章將循環(huán)取貨思維模式運用到百世快運的車輛配送路徑優(yōu)化中，建立模型，尋求最優(yōu)路徑，提高配送效率。（二）百世快運上海市區(qū)分撥配送路徑優(yōu)化模型構建1.模型建立的目標百世快運上海市區(qū)分撥配送路徑的優(yōu)化模型的建立，旨在降低物流成本，提升經(jīng)濟效益。本文根據(jù)百世快運在上海市區(qū)物流配送的特點，建立如下VRP（車輛路徑問題）模型，并選擇最優(yōu)路徑，實現(xiàn)物流成本的降低。2.模型表述本方案

24、設計模型如下：設存在一個分撥中心，個配送車輛，個營業(yè)網(wǎng)點，為第個營業(yè)網(wǎng)點的需求量10；為營業(yè)網(wǎng)點與營業(yè)網(wǎng)點的距離；為每個配送車輛的最大載重量；為運輸車的最大行駛距離；為每輛車的出車成本，為配送車輛行駛的單位成本；為物品運價。上海市區(qū)分撥中心編號為0，營業(yè)網(wǎng)點點編號依次為1，2，3，n，定義變量、為11：i點由第k輛車服務否則 （1-1）第k輛車從i點行駛到j點否則（1-2） （1）模型假設a.各營業(yè)網(wǎng)點有且僅有一輛車經(jīng)過。b.全部車輛配送結束后回到分撥中心。c.分撥中心和營業(yè)網(wǎng)點的位置已知。d.每個營業(yè)網(wǎng)點的需求量已知。e.不可出現(xiàn)超載，超距等現(xiàn)象。（2）目標函數(shù)本模型以全部配送車輛的最小綜合

25、運輸成本為目標函數(shù)12。運輸綜合成本包括：出車成本、行駛成本。具體的目標函數(shù)如下： （1-3）滿足約束條件如下： i=1,2,，n (3-4) j=0,1,n (3-5) i=0,1,n (3-6) (3-7) k=1,2,m (3-8) k=1,2,m (3-9)（3）模型解釋式（1-3）表示以全部配送車輛的最小綜合運輸成本為目標函數(shù)。式（1-4）、（1-5）、（1-6）限制每個營業(yè)網(wǎng)點有且僅有一輛車通過；式（1-7）限制所有車從分撥中心出發(fā)，配送結束后返回分撥中心13；式（1-8）限制全部配送車輛不可超載；式（1-9）限制全部配送車輛不可超出最大行駛距離。（三）VRP模型求解蟻群算法適合多

26、目標的VRP問題，具有速度快，滿意度較高的優(yōu)點，可以合理的對百世快運上海市區(qū)分撥的配送路徑進行優(yōu)化。因此，本文借助Matlab編寫蟻群算法代碼，求解最優(yōu)配送路徑。1.蟻群算法概述生物學家發(fā)現(xiàn)，螞蟻在覓食過程中，不需要任何可見提示，便能找到蟻穴與食物源之間的最短路徑14。并且即使環(huán)境發(fā)生改變，它們也能繼續(xù)找出新的最短路徑。這是因為螞蟻會在走過的路徑上釋放信息素，為自己指引方向。蟻群算法正是受蟻群覓食行為啟發(fā)誕生的，屬于隨機搜索算法。2. 蟻群算法的流程運用蟻群算法求解車輛路徑問題。首先，初始時刻將m只螞蟻置于分撥中心。然后，每只螞蟻根據(jù)車輛的載重量、行駛里程等約束條件，尋找所有可去的營業(yè)網(wǎng)點，并

27、根據(jù)狀態(tài)轉移概率公式選擇下一個營業(yè)網(wǎng)點。最后，經(jīng)過指定次數(shù)的迭代，得出最優(yōu)的車輛運輸路線，使綜合運輸成本達到最低。（四）基于蟻群算法的百世快運車輛路徑優(yōu)化實例本文以百世快運上海市區(qū)分撥配送貨物到各營業(yè)網(wǎng)點為研究主體，以2016年12月31日各營業(yè)網(wǎng)點需求量為研究數(shù)據(jù)，并通過百度地圖查詢上海市區(qū)分撥和20個營業(yè)網(wǎng)點的經(jīng)緯度坐標，具體情況如表4所示。蟻群算法相關模型與算法涉及的參數(shù)取值見表315。表3 模型與算法參數(shù)設置序號名稱符號數(shù)值單位1車輛額定載重量Qmax15噸（t）2車輛最大行駛距離L1580千米（km）3最大可接受貨損成本C500元4車輛行駛速度V60千米/小時（km/h） 5車輛出車

28、成本a0200元/輛6單位運輸成本a15元/噸公里7貨損系數(shù)a20.2%8螞蟻數(shù)m20只9配送城市數(shù)n20個10最大迭代次數(shù)NCmax100次11信息啟發(fā)式因子1-12期望值啟發(fā)式因子2-13信息素殘留常數(shù)0.7-14每只螞蟻釋放的信息素量Q100-數(shù)據(jù)來源：武從猛、王公寶.遺傳-蟻群算法在目標分配問題中的應用研究J.兵工自動化，2014（4）：11-21表4 2016年12月31日各營業(yè)網(wǎng)點需求量地點編號名稱橫坐標縱坐標需求量（t）0上海市區(qū)分撥121.26691531.25336901上海嘉定七部121.30323631.3516118.52上海寶山六部121.46032331.34521

29、53.63上海寶山五部121.38348331.3235355.84上海嘉定六部121.30428731.30761113.55上海普陀一部121.37703231.2852036.46上海閘北一部121.44866831.2944773.17上海市區(qū)四部121.44707731.2542023.58上海普陀二部121.40521131.2496704.89上海市區(qū)一部121.39251131.2143788.010上海虹橋機場121.31458531.2158486.611上海市區(qū)三部121.48630631.2317809.312上海青浦一部121.27166431.18659512.21

30、3上海閔行九部121.38278631.1868391.114上海徐匯二部121.45138031.2105841.915上海徐匯一部121.43499731.1651546.416上海閔行五部121.36002431.1487736.917青浦南徐涇121.26595531.1523641.218上海嘉定三部121.18840331.2868214.219上海青浦十部121.21605031.2534614.620上海青浦九部121.17802231.1943263.2數(shù)據(jù)來源：百世快運萬馬網(wǎng)點根據(jù)本案例需求，使用Matlab程序編寫蟻群算法代碼并運行，尋求最優(yōu)的車輛配送路徑?？偣策\行100

31、次，在第87次時得出最優(yōu)解。優(yōu)化后，總距離變化情況如圖4，具體配送路徑如圖5，MATLAB程序代碼見附錄。圖4 總距離變化圖圖5 配送路線圖優(yōu)化后的9條路徑，每條路徑上配送車輛的載重量及其裝載率（0代表上海市區(qū)分撥中心，1，2，3.20代表各營業(yè)網(wǎng)點），如下表5：表5 優(yōu)化后路線安排，各條線路載重量及其裝載率車輛編號行駛路線行駛距離（km）裝載量（t）裝載率（%）10-11-14-13-17-080.313.59020-12-020.212.28130-19-18-20-049128040-5-3-050.212.28150-6-7-2-8-083.31510060-9-15-054.614.

32、49670-16-10-037.413.59080-1-046.48.55790-4-03613.590九條路線具體安排如下：（1）上海市區(qū)分撥-上海市區(qū)三部-閔行二部-閔行九部-青浦南徐涇-上海市區(qū)分撥（2）上海市區(qū)分撥-上海青浦一部-上海市區(qū)分撥（3）上海市區(qū)分撥-上海青浦十部-上海嘉定三部-上海青浦九部-上海市區(qū)分撥（4）上海市區(qū)分撥-上海普陀一部-上海寶山五部-上海市區(qū)分撥（5）上海市區(qū)分撥-上海閘北一部-上海市區(qū)四部-上海寶山一部-上海普陀二部-上海市區(qū)分撥（6）上海市區(qū)分撥-上海市區(qū)一部-上海徐匯二部-上海市區(qū)分撥（7）上海市區(qū)分撥-上海閔行五部-上海虹橋機場-上海市區(qū)分撥（8）上

33、海市區(qū)分撥-上海嘉定七部-上海市區(qū)分撥（9）上海市區(qū)分撥-上海嘉定六部-上海市區(qū)分撥（五）優(yōu)化結果分析將本文采用蟻群算法得出的優(yōu)化結果和數(shù)據(jù)，與目前百世快運上海市區(qū)分撥的配送情況進行比較分析，其對比結果，如下表6：表6 優(yōu)化前后結果對比差異項目優(yōu)化前優(yōu)化后優(yōu)化值車輛行駛距離（km）493457.435.6平均車輛裝載率（%）76.685提高11%，一輛滿載車輛數(shù)（輛）10911.滿足最大運輸距離每輛車限定的最大行駛距離為300km，而上海市區(qū)分撥中心與其管轄范圍內的營業(yè)網(wǎng)點之間，最遠距離為83.3km，小于最大行駛距離。因此，優(yōu)化結果符合車輛配送里程不超過最大行駛距離這一約束條件。2.裝載率提

34、高百世快運采用的是最大載重量為15T的貨車，對上海市區(qū)分撥車輛配送路徑進行優(yōu)化后，除了路線8的車輛裝載率只有57%，其他路線車輛裝載率全部超過80%，路線5的配送車輛甚至實現(xiàn)滿載，全部車輛的整體裝載率比優(yōu)化前提高11%。優(yōu)化方案的實施，將有效解決目前貨物配送的裝載率普遍偏低的問題，大幅度提高車輛的空間利用率和物流效率。3.運距縮短在上海市區(qū)分撥車輛配送路徑優(yōu)化方案中，總配送距離僅為457.4km，比目前的總配送距離493km，整整縮短了35.6km。改進后的方案明顯優(yōu)于百世快運原始配送方案，行駛路徑的調整，縮短了運輸距離，提高了配送效率，減少了燃油費支出，降低了配送成本。4.配送路徑合理化將本

35、方案中優(yōu)化后的配送路徑，作為上海市區(qū)分撥配送車輛的固定路線，除非遇到諸如道路修理等不可避免的情況，都必須嚴格遵守。這樣可以避免司機對車輛配送路徑的主觀性更改和選擇，確保實際配送路徑的科學嚴謹，避免不必要的物流成本增加。5.配送車輛減少路徑優(yōu)化后，百世快運上海市區(qū)分撥的配送車輛，由原先的10輛減少至9輛，充分體現(xiàn)其合理性，減少了出車成本、車輛維護成本和人員支出成本，進而減少資本占用和資源浪費，提高企業(yè)配送效率和物流收益。綜上所述，車輛路徑優(yōu)化模型的使用，實現(xiàn)了運輸距離、裝載率、出車率等方面的優(yōu)化，本文基于蟻群算法，對百世快運的配送路徑進行優(yōu)化的方案是切實可行的。四、結論與展望 （一）結論本文以上

36、海百世快運作為研究對象，選取上海市區(qū)分撥的20個營業(yè)網(wǎng)點，進行物流配送路線的優(yōu)化研究。首先，對百世快運上海市區(qū)分撥的配送現(xiàn)狀和存在的問題加以分析。然后，有針對性地建立以總成本最小為目標函數(shù)的車輛路徑優(yōu)化模型。最后，選取蟻群算法，利用Matlab軟件編程對案例的模型進行求解，得出新的配送方案。大幅度提高了配送車輛的裝載率，減少了裝配車輛，縮短了總行駛里程。為上海百世快運的車輛配送路徑提供切實有效科學的優(yōu)化方法。（2） 展望 因本人知識的局限性，且路徑優(yōu)化的本身也有一定的復雜性，所以本文的研究還有很多的不足，只涉及明確條件下的物流配送路徑優(yōu)化的問題和各個明確的配送網(wǎng)點，比如還有時間、環(huán)境、基礎設施等不確定的因素尚未考慮到。因此，今后需對實際的路徑進行研究，如何實現(xiàn)