Lyft 乘车叫车非独占通知 II：仿真与市场分析
计算机科学与博弈论
2026-03-24 v1
摘要
乘车叫车平台日益面临驱动员接受不确定的问题，这使得传统的单向对 '独占派遣（ED）' 效率较低：拒绝和超时导致顺序重试，延长乘客等待时间，从而在市场中产生摩擦。'非独占派遣（NED）' 通过将请求广播给多个驱动员来缓解这种摩擦。尽管 NED 可降低延迟，但它引入了新的设计挑战——最显著的是如何选择通知集合以及如何解决驱动员争夺（当多个驱动员接受同一乘车时）。本文是与 Lyft 合作的第二篇论文，我们构建了一个在理论与实践之间架起桥梁的框架，用于评估从 ED 过渡到 NED 的长期绩效和市场影响。我们通过结合 (i) 将 NED 形式化为受约束的福利最大化问题的优化模型、(ii) 基于 Lyft 专有轨迹的大规模离散事件仿真、以及 (iii) 一个风格化的宏观均衡模型来实现这一目标。 在仿真和均衡分析中，我们发现相对于 ED，NED 在关键满足度量方面具有改进：它减少了匹配时间（从而降低乘客撤退），同时提高了完成匹配的数量和平均质量。我们还量化了两种常见争夺解决规则之间的速度-质量权衡：'首次接受（First-Accept）' 和 '最佳接受（Best-Accept）'：First-Accept 最大化速度和吞吐量，而 Best-Accept 则是实现每场匹配质量最大化所必需的。最后，我们展示，略微保守的通知启发式方法可以通过避免高价值驱动员的过度锁定并保留未来可用性，从而提高长期效率。
引用
@article{arxiv.2603.21531,
title = {Non-Exclusive Notifications for Ride-Hailing at Lyft II: Simulations and Marketplace Analysis},
author = {Farbod Ekbatani and Rad Niazadeh and Mehdi Golari and Romain Camilleri and Titouan Jehl and Chris Sholley and Matthew Leventi and Theresa Calderon and Angela Lam and Paul Havard Duclos and Tim Holland and James Koch and Shreya Reddy},
journal= {arXiv preprint arXiv:2603.21531},
year = {2026}
}