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

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

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

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