允許取送交叉和中途接單的外賣配送路徑優(yōu)化

摘要： 現(xiàn)有關(guān)于外賣配送路徑優(yōu)化的研究中，大多數(shù)采用的路徑生成方式是商家節(jié)點和顧客節(jié)點根據(jù)訂單號成對插入。而在實際配送中，取送交叉的配送方式最為常用。目前暫無研究考慮外賣配送中騎手中途接單后的配送路徑優(yōu)化。因此，本文針對取送交叉和中途接單對外賣配送路徑優(yōu)化問題深入研究。首先，以時間懲罰成本和運輸成本作為目標(biāo)函數(shù)，將相同商家不同顧客和相同顧客不同商家的訂單進行拆分，并考慮了騎手載重約束、...