基于眾包平臺(tái)的外賣(mài)實(shí)時(shí)配送訂單分配與路徑優(yōu)化研究

摘要： 眾包配送平臺(tái)通過(guò)集結(jié)社會(huì)閑散運(yùn)力，為應(yīng)對(duì)激增的外賣(mài)實(shí)時(shí)配送需求提供了新的思路，其核心的訂單分配與路徑優(yōu)化問(wèn)題作為影響其配送成本與效率的關(guān)鍵問(wèn)題受到關(guān)注。
針對(duì)該問(wèn)題中訂單的實(shí)時(shí)性、時(shí)效性、配送員的自由性等特征，建立以平均每單配送距離以及平均每單完成時(shí)間最小為目標(biāo)的實(shí)時(shí)訂單分配與路徑優(yōu)化模型。
分別設(shè)計(jì)了貪婪策略、最小差值策略用于求解該問(wèn)題。