基于K-means-遺傳算法的眾包配送網(wǎng)絡(luò)優(yōu)化研究.pdf

1、隨著“懶人經(jīng)濟(jì)”的興起，人們對(duì)O2O服務(wù)的需求日益強(qiáng)烈，相繼出現(xiàn)了眾多的O2O平臺(tái)提供各種O2O生活服務(wù)。相對(duì)于其它需求來(lái)說(shuō)，O2O的服務(wù)需求巨大，對(duì)配送時(shí)效性和安全性上要求更高，導(dǎo)致O2O平臺(tái)采用自建配送團(tuán)隊(duì)無(wú)法滿(mǎn)足“最后三公里”的配送需求，需要發(fā)展新的配送方式:眾包配送。然而，眾包配送人員主要來(lái)自于社會(huì)運(yùn)力資源。從O2O平臺(tái)角度看，無(wú)法實(shí)現(xiàn)像自建配送隊(duì)伍一樣的標(biāo)準(zhǔn)化管理;從個(gè)人角度看，眾包配送人員不具備專(zhuān)業(yè)配送人員的素質(zhì)和經(jīng)驗(yàn)。因此

2、，當(dāng)前的眾包配送會(huì)造成O2O服務(wù)的配送存在延時(shí)配送、無(wú)人接單的問(wèn)題，需要進(jìn)行相關(guān)的優(yōu)化。
　　本文以眾包配送網(wǎng)絡(luò)為研究對(duì)象，以?xún)?yōu)化眾包配送網(wǎng)絡(luò)為目的。首先對(duì)眾包配送網(wǎng)絡(luò)的現(xiàn)狀進(jìn)行分析，基于問(wèn)卷調(diào)研的結(jié)果，分析了眾包配送流程、方式以及存在的問(wèn)題，提出了優(yōu)化眾包配送路徑和合并眾包配送需求的關(guān)鍵問(wèn)題，解決眾包配送網(wǎng)絡(luò)中存在的延時(shí)配送和無(wú)人接單的問(wèn)題?；诒姲渌途W(wǎng)絡(luò)的配送范圍一般在3公里的范圍之內(nèi)，采用K-means聚類(lèi)算法對(duì)配送區(qū)域進(jìn)

3、行劃分?？紤]到需要保證眾包配送的時(shí)效性和公平性，結(jié)合眾包配送的特征，確定聚類(lèi)個(gè)數(shù)，將配送區(qū)域進(jìn)行劃分標(biāo)準(zhǔn)定為各個(gè)需求點(diǎn)間距離最小和各個(gè)聚類(lèi)的總需求量大致相等。完成配送區(qū)域劃分之后，對(duì)單個(gè)聚類(lèi)進(jìn)行分析，確定眾包配送網(wǎng)絡(luò)。以眾包配送人員單次配送收入最大為目標(biāo)函數(shù)，結(jié)合眾包配送需求的動(dòng)態(tài)性特點(diǎn)，建立帶有時(shí)間窗的眾包配送路徑基本優(yōu)化模型和眾包配送路徑動(dòng)態(tài)優(yōu)化模型，同時(shí)解決優(yōu)化配送路徑和合并眾包配送需求的關(guān)鍵問(wèn)題，并選擇遺傳算法對(duì)模型進(jìn)行求解。<