基于自适应大邻域搜索算法的外卖配送车辆路径优化

摘要

目前我国外卖配送体量已达到单日数千万单的级别,外卖配送车辆的有效调度优化显得至关重要。针对外卖需求产生时间集中、配送时间要求严格的特点,设定顾客期望送餐时间窗以及时间惩罚成本,在考虑成本因素分析基础上,建立物流配送平台总成本最低为目标的数学模型。设计三种订单删除操作及两种订单插入操作,运用自适应大邻域搜索算法对不同规模算例进行求解。最后,利用CPLEX对算法结果进行最优验证,证明了算法的效率和精度。相关方法与结论可为即时配送调度优化提供决策支持。