带软时间窗的O2O外卖即时配送优化研究

摘要

针对当前外卖平台在面对日益渐增的订单量时,无法保证配送时效的情形,建立以平均每单服务时间最小为目标的O2O外卖即时配送订单分配和路径优化模型,针对订单有软时间窗约束的特征,设计了基于VRP的改进遗传算法.通过模拟仿真验证了模型的合理性以及算法的有效性,进一步改变更新时间与配送员数量等参数,测试该算法的稳定性,发现外卖平台应设计合理的更新时间,尽可能地增加配送员数量,以提高配送时效.研究结果可为O2O外卖平台的订单分配与路径优化提供决策与支持.