允许取送交叉和中途接单的外卖配送路径优化

摘要： 现有关于外卖配送路径优化的研究中，大多数采用的路径生成方式是商家节点和顾客节点根据订单号成对插入。而在实际配送中，取送交叉的配送方式最为常用。目前暂无研究考虑外卖配送中骑手中途接单后的配送路径优化。因此，本文针对取送交叉和中途接单对外卖配送路径优化问题深入研究。首先，以时间惩罚成本和运输成本作为目标函数，将相同商家不同顾客和相同顾客不同商家的订单进行拆分，并考虑了骑手载重约束、...
...