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

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

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

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

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

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