带硬时间窗的O2O生鲜外卖即时配送路径优化

针对线上到线下(O2O)生鲜外卖订单动态性高和配送服务时效性强的特征,建立以配送距离最小为目标,带硬时间窗的O2O生鲜外卖即时配送路径优化模型。根据硬时间窗的要求和合单配送思想,设计滚动时域延迟配送算法进行求解。通过大量数值仿真实验验证了该算法在实际网络与一般仿真网络中均具有有效性,并且配送距离比滚动时域非延迟配送算法短。通过对各项参数的敏感性分析,发现滚动时域时长不宜过长或过短,且订单的时间窗对配送距离的影响不明显。为了缩短配送距离,可以增加配送员车容量。研究结果可为生鲜企业的即时配送车辆调度提供理论指导。