基于遺傳算法的前置倉生鮮電商即時配送派單研究

打開文本圖片集

摘  要：前置倉生鮮電商即時配送派單尤為重要。文章首先分析了配送派單特點，即騎手性質屬于專送和配送時效要求高、騎手通常只服務于某個前置倉等，然后在此基礎上建立了帶有單邊硬時間窗的派單模型，以完成所有配送任務總耗時最小為目標函數(shù)，以時間窗、不同騎手分配訂單差距、騎手最大接單數(shù)為約束條件，采用遺傳算法進行求解，并進行了實例分析，與模擬優(yōu)化后的搶單模式進行對比分析，結果表明派單模式下運力分配更加平均、總耗時更少，此外，騎手的忠誠度更高。（剩余7388字）