外卖平台多阶段奖励分配框架

随着在线外卖服务的日益普及，其正经历爆发式增长。外卖平台旨在为顾客和餐厅提供卓越且稳定的服务。然而现实中，美团外卖平台每天有数十万订单因未被众包骑手接单而取消。订单取消对顾客复购率及美团外卖平台声誉极为不利。为解决该问题，美团业务管理者提供特定额度资金以鼓励众包骑手接更多订单。为更好利用资金，本文提出一个处理外卖平台多阶段奖励分配问题的框架。该框架目标是在有限奖励预算内最大化接单数量。框架由半黑盒接单概率模型、基于拉格朗日对偶的动态规划算法及在线分配算法组成。半黑盒接单概率模型用于预测分配给订单的奖励与其接单概率间关系；基于拉格朗日对偶的动态规划算法基于历史数据集离线计算各分配阶段的经验拉格朗日乘子；在线分配算法利用离线部分所得结果计算每单合适配送奖励。为验证框架有效性与效率，我们在真实数据集上进行了离线实验，并在美团外卖平台上进行了在线A/B测试。结果表明，采用所提框架，实际总订单取消量可降低25%以上。