基于眾包平臺的外賣實時配送訂單分配與路徑優(yōu)化研究
工業(yè)工程與管理
頁數(shù): 7 2021-03-30
摘要: 眾包配送平臺通過集結(jié)社會閑散運力,為應(yīng)對激增的外賣實時配送需求提供了新的思路,其核心的訂單分配與路徑優(yōu)化問題作為影響其配送成本與效率的關(guān)鍵問題受到關(guān)注。
針對該問題中訂單的實時性、時效性、配送員的自由性等特征,建立以平均每單配送距離以及平均每單完成時間最小為目標(biāo)的實時訂單分配與路徑優(yōu)化模型。
分別設(shè)計了貪婪策略、最小差值策略用于求解該問題。