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

打開文本圖片集

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