面向云平臺的快遞共同配送路徑優(yōu)化研究.pdf

1、RESEARCHoNTHEoPTIMIZATIoNoFEXPRESSJoINTDELIVERYFoRCLoUDPLAl’FORMAThesisSubmittedtoNanjingTechUniversityFortheProfessionalDegreeofMasterofEngineeringBYPANZhixiaoSupervisedbyXIEQinghongJune2016中文摘要畢業(yè)論文題目：面向云平臺的快遞共同配送路徑優(yōu)化研究

2、物流工程專業(yè)2013級研究生姓名：渣志盈指導教師：謝慶紅副教授互聯網時代，移動互聯和電商產業(yè)的成長成就了末端配送和快遞業(yè)務的騰飛。然而，過于粗放的經營模式給末端配送的可持續(xù)發(fā)展帶來了多種多樣的問題。網點重復建設，行業(yè)門檻低，環(huán)境污染，交通擁堵，信息化滯后等問題制約了快遞配送行業(yè)的發(fā)展，使目前的快遞末端配送難以適應包括電商、互聯網在內新經濟的發(fā)展需求。共同配送作為一種先進的快遞配送模式，不但能夠有效解決目前末端配送亟需解決的部分問題，作為

3、領先的配送模式也為末端配送的形態(tài)發(fā)展引領方向。共同配送和云技術結合實現資源統(tǒng)一配置和調度，能夠大大提升配送效率和客戶體驗。在這樣的背景下，本文以云平臺和共同配送的結合作為研究對象，考慮路徑優(yōu)化問題，不但能夠為末端配送的轉型升級提供參考，也能帶來服務質量和效率的提升。首先，本文對共同配送的特點、必要性、現狀和問題，云配送平臺的功能、特點以及路徑規(guī)劃問題方法和理論進行了介紹，結合對共同配送和云平臺兩者的分析，提出了面向云平臺的共同配送路徑規(guī)

4、劃調度問題。其次，本文討論云平臺處理路徑規(guī)劃問題的策略，通過建立配送調度模型，結合末端配送規(guī)模大的特點，提出先將配送需求聚類分析，再路徑規(guī)劃的求解思路。形成配送簇后，復雜配送調度問題簡單化。再運用遺傳算法基于成本導向對路徑規(guī)劃問題求解，考慮經濟成本和油耗成本。并借助Matlab工具討論模型在具體算例中的可行性。通過共同配送和傳統(tǒng)配送兩個算例的計算和比較，凸顯了共同配送的經濟性和環(huán)境友好性。最后，本文對云平臺下快遞共同配送調度的信息系統(tǒng)進

5、行了設計，從需求出發(fā)，分析系統(tǒng)框架和業(yè)務流程，對云平臺的運營方式進行設想。路徑優(yōu)化調度作為云平臺的一部分，實現資源的調度和配置。為了滿足信息化的需要，設計了網頁端的后臺管理系統(tǒng)。同時，迎合移動互聯網和配送客戶的需求，開發(fā)配送人員和客戶的實用手機APP，對其工作界面和功能做了詳細的說明。綜上，本文的研究使得云平臺和共同配送的結合具體而可行，對于快遞末端配送未來的發(fā)展提供了想象空問和可能。關鍵詞：共同配送；路徑規(guī)劃；遺傳算法；云平臺；系統(tǒng)設