第 256 题:设计Uber的司机-乘客匹配,双边市场的优化目标。
题目
设计Uber的司机-乘客匹配,双边市场的优化目标。
完整讲解
一、双边市场
- 双边:司机(供给)与乘客(需求);匹配质量同时影响两侧体验与平台效率。优化目标需兼顾乘客等待时间、司机空驶、平台 GMV/抽成与公平性。
二、优化目标
- 乘客侧:接驾时间短、价格可接受、体验稳定;可建模为 ETA、预估价格、取消率等。
- 司机侧:订单密度、收入、空驶与疲劳;可建模为接单率、收入预估、供需比。
- 平台:匹配成功率、GMV、供需平衡(避免一侧溢出);长期可考虑司机留存与乘客复购。
- 多目标:多目标优化或约束(如乘客 ETA 在阈值内前提下最大化司机收入);可 Pareto 或加权,需业务定优先级。
三、匹配机制
- 定价与派单:派单策略决定「谁接谁」;可基于 ETA、价格、司机偏好与平台目标做排序或匹配模型;动态定价调节供需。
- 实时性:请求与供给实时变化,需实时匹配与调度;可分区域、分时段建模供需与 ETA。
- 公平:司机侧派单公平(避免头部垄断)、乘客侧不同区域可获得性,可在目标中加公平约束或配额。
面试要点
- 能说清双边市场(司机-乘客)的优化目标:乘客体验、司机收入、平台效率与公平。
- 能说明派单与定价如何服务多目标、实时匹配与公平性考虑。
记忆要点
- 双边匹配:乘客(ETA、价格)、司机(订单、收入)、平台(成功率、GMV);多目标或约束优化。
- 派单+定价调节供需;实时匹配;可加公平约束。