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

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