電商的迅速崛起,使得物流業(yè)的發(fā)展又邁入了一個新的高峰,目前,網(wǎng)購產(chǎn)生的物流包裹占據(jù)了中國物流運量的60%。如何更高效便捷的將快遞送到消費者手中,這是物流末端配送的重要環(huán)節(jié),目前這一環(huán)節(jié)的包裹配送模式主要分為兩類,一類是快遞員直接將電商包裹從網(wǎng)點送到客戶家里,另一類則是由于互聯(lián)網(wǎng)線下滲透產(chǎn)生的同城O2O包裹的配送。這兩類包裹的配送是我國物流最后一公里配送的典型模式。本文的研究就是希望通過數(shù)據(jù)分析給物流最后一公里提供智能的配送方案,通過全局優(yōu)化來提升配送效率及降低配送成本。電商訂單配送和同城O2O訂單配送相結(jié)合可以帶來更大的經(jīng)濟效益,本文就是通過分析兩者結(jié)合過程中所產(chǎn)生的問題,根據(jù)約束條件,構(gòu)建配送模型,優(yōu)化配送路徑,挖掘優(yōu)化算法,以期實現(xiàn)經(jīng)濟效益的最大化,主要內(nèi)容如下:（1）文章起初對兩種車輛路徑優(yōu)化模型CVRP、VRPPDTW相關(guān)理論研究做簡單介紹,分析了“最后一公里”極速配送的研究現(xiàn)狀,接著對車輛路徑問題算法進行了概述,為后續(xù)的路徑規(guī)劃算法設(shè)計提供理論支撐。本文根據(jù)“最后一公里”配送問題的特點,以最小化配送距離為目標(biāo)分別構(gòu)建電商訂單與同城O2O訂單的配送模型。（2）以同城O2O包裹的... 

【文章來源】：杭州師范大學(xué)浙江省

【文章頁數(shù)】：60 頁

【學(xué)位級別】：碩士

【部分圖文】：

014-2019年快遞業(yè)務(wù)量情況

3發(fā)現(xiàn)解決車輛路徑優(yōu)化問題的絕大數(shù)方法是啟發(fā)式算法和元啟發(fā)式算法，并且使用元啟發(fā)式算法通常會得到比啟發(fā)式算法更優(yōu)的結(jié)果，不足之處是求解所花費的時間比較長，一般在使用元啟發(fā)式算法求解時，通常用啟發(fā)式算法構(gòu)造元啟發(fā)式算法的初始解，這樣會相應(yīng)的減少元啟發(fā)式算法的求解時間。車輛路徑問題是一個經(jīng)典的組合優(yōu)化和整數(shù)規(guī)劃問題，它概括了眾所周知的旅行商問題（TSP）。它首次出現(xiàn)是在1959年丹齊格和拉姆澤[2]的論文中，并在論文中給出了求解算法。通常車輛路徑問題的背景是將位于中央倉庫的貨物交付給訂購此類貨物的客戶。根據(jù)研究因素的不同，產(chǎn)生很多模型，有運載能力約束的VRP（CapacitatedVRP,CVRP），一般是對車輛的載重量或行駛時間的約束。有配送時間限制的VRP（VRPWithTimesWindows,VRPTW），此模型是在VRP上添加時間窗口，時間窗口分兩種：硬時間窗（不滿足時間約束，為不可行解），軟時間窗（或早或晚給予懲罰）。有取送貨的VRP（VRPWithPick-upAndDeliveries,VRPPD）,此模型的客戶不僅取走貨物，還要返回貨物。分散配送VRP（VRPSplitDelivery），允許客戶被兩輛或多輛車服務(wù)。周期性VRP（PeriodicVRP,PVRP）,PVRP是對車輛一個周期的安排，此模型多應(yīng)用在食品、能源行業(yè)中，而VRP是對每輛車每天的安排。開放式VRP（OpenVRP,OVRP）不需要車輛完成配送后返回倉庫。動態(tài)VRP（DynamicVRP,DVRP）在配送過程中，車輛、客戶、司機、路況、配送的需求等信息發(fā)生變化，需要重新規(guī)劃路線。圖1-2是車輛路徑問題按照約束條件的分類圖。圖1-2車輛路徑問題按約束條件分類圖

8圖1-3技術(shù)路線圖1.4研究目標(biāo)和創(chuàng)新本文在車輛路徑問題、運籌學(xué)、機器學(xué)習(xí)等相關(guān)文獻研究的基礎(chǔ)上，以阿里旗下菜鳥物流公司的電商訂單和同城O2O訂單數(shù)據(jù)作為研究對象，利用運籌學(xué)和機器學(xué)習(xí)的相關(guān)算法，合理利用車輛資源完成兩種包裹的共同配送，并且使配送時間或距離最短，從而降低成本，與此同時最大化滿足客戶的時間需求和容量需求，提高服務(wù)質(zhì)量，增加客戶的滿意度。本文的創(chuàng)新點主要如下：（1）本文通過節(jié)約法、禁忌搜索算法、K-Means++聚類算法和最小費用最大流算法相結(jié)合對兩種包裹共同配送路徑進行分析和優(yōu)化，有一定的理論意義和現(xiàn)實意義。


本文編號：3416808