基于托管机制的网约车平台司机定位与激励预算分配
计算机科学与博弈论
2021-05-03 v1 综合经济学
经济学
摘要
Lyft 网约车平台上的司机并非总能在实时了解供给短缺区域的位置。这种信息缺失既损害了试图打车的乘客,也影响了司机确定如何最大化其收入机会。Lyft 的 Personal Power Zone(PPZ)产品通过以金钱激励鼓励司机重新定位车辆、实时影响司机的空间分布,帮助公司在平台上维持高水平服务。支撑该产品的底层系统有两个主要组件:(1)一种新颖的“托管机制”,实时跟踪与城市内各位置绑定的可用激励预算;(2)一个求解随机司机定位问题以最大化乘客车费短期收益的算法。该优化问题是一个多智能体动态规划,过于复杂而无法在我们的规模化应用中求得最优解。我们的方法将其分解为两个子问题。第一个确定需激励的司机集合及鼓励他们定位的位置;第二个确定如何使用托管预算为各项激励提供资金。通过将其表述为两个凸规划,我们能够使用商业求解器在数秒内找到最优解。该系统在一年多一点的时间内推广至 Lyft 运营的所有 320 座城市,现在每周生成数百万笔奖金,激励数十万活跃司机为预期乘车请求而最优定位。PPZ 产品及其底层算法共同代表了 Lyft 司机在平台上驾驶与赚取收入的范式转变。其直接业务影响是增量预订量增长 0.5%,相当于每年数千万美元。
引用
@article{arxiv.2104.14740,
title = {Driver Positioning and Incentive Budgeting with an Escrow Mechanism for Ridesharing Platforms},
author = {Hao Yi Ong and Daniel Freund and Davide Crapis},
journal= {arXiv preprint arXiv:2104.14740},
year = {2021}
}
备注
Forthcoming in INFORMS Journal on Applied Analytics