時間窗約束下的快遞車輛動態(tài)調(diào)度問題研究.pdf

1、快遞是指快遞企業(yè)使用陸運、空運等運輸方式對客戶貨物進行快速投遞的活動過程，是一種門對門的物流活動。國務(wù)院印發(fā)的《物流業(yè)發(fā)展中長期規(guī)劃（2014-2020年）》中提到提高物流配送效率和專業(yè)化服務(wù)水平和完善一批快遞轉(zhuǎn)運中心，對快遞行業(yè)的發(fā)展提出了新的要求。隨著電子商務(wù)和快遞行業(yè)的迅速發(fā)展，快遞業(yè)務(wù)量大幅增長，為了提高客戶滿意度，城市轉(zhuǎn)運中心需要對客戶的動態(tài)需求做出快速反應(yīng)。優(yōu)化客戶分區(qū)以及車輛調(diào)度對降低成本和提高客戶滿意度具有重大意義。本文

2、以時間窗約束下的快遞車輛動態(tài)調(diào)度問題為研究對象，使用Solomon啟發(fā)式算法和改進K-means聚類算法，以及Matlab和Arc View GIS等研究工具，對是否采用“二程接駁”以及改進“二程接駁”的快遞車輛動態(tài)調(diào)度模型進行了研究，主要研究工作及成果總結(jié)如下:
　　(1)綜述了車輛調(diào)度問題。給出了車輛調(diào)度問題在國內(nèi)外的研究現(xiàn)狀，討論了車輛調(diào)度問題的構(gòu)成要素和分類，綜述了求解車輛調(diào)度問題的現(xiàn)代啟發(fā)式算法。
　　(2)研究了

3、無接駁快遞車輛動態(tài)調(diào)度問題。通過對快遞企業(yè)的取送貨現(xiàn)狀進行提煉，構(gòu)建無接駁快遞車輛動態(tài)調(diào)度問題模型。在該問題中，所有車輛每天必須中途返回城市轉(zhuǎn)運中心一次，卸載所收攬的快遞件。車輛第二次返回城市轉(zhuǎn)運中心的時間不得早于規(guī)定的最早返回時間。在構(gòu)建該問題的數(shù)學(xué)模型基礎(chǔ)上，采用Solomon插入啟發(fā)式算法求解無接駁快遞車輛動態(tài)調(diào)度問題。
　　(3)研究了基于“二程接駁”快遞車輛動態(tài)調(diào)度問題。本文在前人研究的基礎(chǔ)上，為了減少取送貨車輛往返城市

4、轉(zhuǎn)運中心的次數(shù)，降低行駛路程，將“二程接駁”運用到快遞車輛動態(tài)調(diào)度問題，構(gòu)建了基于“二程接駁”快遞車輛動態(tài)調(diào)度問題模型。在該問題中，所有取送貨每天只需返回城市轉(zhuǎn)運中心一次，且不能早于企業(yè)規(guī)定的最早返回時間;有一定數(shù)量的接駁車輛負責(zé)取送貨車輛的接駁任務(wù)，接駁車輛返回城市轉(zhuǎn)運中心的時間不得晚于規(guī)定的最晚返回時間。
　　(4)研究了改進“二程接駁”快遞車輛動態(tài)調(diào)度問題。本文針對在基于“二程接駁”快遞車輛動態(tài)調(diào)度問題模型中，接駁車輛每天閑

5、置時間較長、使用率不高的情況，提出了改進“二程接駁”快遞車輛動態(tài)調(diào)度問題模型。在該問題中，不再單獨設(shè)置接駁車輛，從執(zhí)行取送貨的車輛中選取某幾輛車執(zhí)行接駁任務(wù)。
　　(5)研究了快遞車輛動態(tài)調(diào)度問題的應(yīng)用。根據(jù)W快遞公司為本文研究所提供的實例數(shù)據(jù)，進行了無接駁、“二程接駁”和改進“二程接駁”三類快遞車輛動態(tài)調(diào)度問題的應(yīng)用研究。本文采用Solomon插入算法進行模型的求解。通過實例分析驗證了本文提出的改進“二程接駁”快遞車輛調(diào)度問題模