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