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

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

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

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