交易市场智能化实践：网约车司机调度-滴滴出行

QCon全球软件开发大会交易市场智能化实践 网约车司机调度提纲提纲提纲提纲InfoInfo-交易市场智能化的背景与目标-网约车司机调度解决方案•总结与展望

-交易市场智能化的背景与目标-网约车司机调度解决方案Info•总结与展望InfoInfoQInfoQInfoQInfoQ•交易市场本质为•交易市场本质为连接与撮合什么是交易市场（marketplace）?-核心要素：•提供产品或服务的人（供给方）-希望购买产品或服务的人（需求方）•匹配撮合方:交易市场设计•典型交易市场：电商、网约车/外卖等交易市场的核心价值—个好的交易市场满足以下要素-提升效率:使得买家和卖家更容易找到对方,从而提升交易的稠密度HELLOmynameis-HELLOmynameis-新用户价值:通过交易模式创新提供新的用户价值，提升市场总规模交易市场智能化的核心方向建立基础交易模式

提升匹配效率决定商业变现模式

建立收益管理体系

建立用户增长体系

长期体验与短期激励提供安全与信任

保障匹配有效进行Info网约车交易市场智能化的挑战Con InfoQ提纲提纲提纲提纲InfoInfo-交易市场智能化的背景与目标-网约车司机调度解决方案•总结与展望InfoQInfoQInfoQInfoQ问题定义：什么是司机调度订单分配-dispatching司机调度-repositioning•歸骚出的订单和可接单•讓议空闲司机前往易接单地点•订单和司机的匹配•（订单多的）区域和司机的匹配InfoQInfoQ司机调度问题的几大元素QCon评估在网络效应下如何做到有效评估组织业务环境下的多职能协作组织业务多目标优化：优化平台匹配效率or优化司机听单体验技术机器学习与运筹优化如何有机结合司机调度 业务背景接近一半的车主每天至少6次陷入〃这个地方怎么没单〃的情绪中大约5成（53.39%）的车主都觉得10分钟以上听不到单,就算是这个地方没单,而接近5成的（49.31%）车主觉得自己一天里至少有6次这种情况；最常岀现这种情况是12-15点间，其次是9-12点。早高峰（6-9点）和晚高峰（18-21点）单量较充足,较少有车主认为该时间段无单,而夜间（21-24点）供给有所下降，无单的状况也不太常见。司机觉得多久听不到单表示该地区无单53.39%司机对无单时间段的感知55.72%49.84弥21.74%17.22%7.66%3-5分钟 5-8分钟 8-10分钟10分钟以上司机觉得一天里有多少次10分钟以上无单的情况13.12%32.97%25.83%\15.23^5.55%QCon全球软件开发大会olDalnrrQfon司机调度业务背景业务技术评估运力差司机：单呢？乘客：车呢？平台存在供需分布错配-潮汐-司机缺失全局信息门头沟I京哈高查询12-1809：00~12-1812：00京承高速I匕京凤凰岭I然风屋公园O［匕京首割园际机场组织UqQCon全球软件开发大会aLVrInfoQInfoQ司机调度 业务目标司机视角提升司机接单体验•提升司机接单效率、收入•降低听不到单的差体验发生

平台视角平衡供需，缓解司乘错配•最大化平台匹配效率•保证全局乘客应答体验典型的多目标优化问题司机调度 J支术选型司机视角提升司机接单体验平台视角平衡供需，缓解司乘错配•提升司机接单效率、收入•关心司机作为用户的体验•多定义为推荐问题•最大化平台匹配效率•将单个司机看做运力单元•多定义为运筹问题工业级应用、实时产生决策技术问题:如何将机器学习和运筹优化结合?nInfoQ全球软件开发:大会

司机调度 算法框架WhenRecommenderSystemsMeetFleetManagement:Practical

StudyinOnlineDriverRepositioningSystem(WWW2020)(a)retrievecandidatedestinations(b)filteroutsomebasedon(c)computescore(d)computecapacityfailureprobability(e)multi-drivercollaboration

byprogramming(f)onerepositioningtaskfor

onedriverInfoQInfoQInfoQInfoQ司机调度 召回层调度任务：V司机、调度终点、失效时间、奖励〉•司机召-空闲时间超过一定阈值的司机•调度终点召.地理邻接格子.司机历史轨迹挖掘•全局热点区域•体验控制.调度失败率预估模型•召回层去除高失败率的调度终点•调度失败补偿_无单补贴召回层的第一任务:保障司机体验司机调度 打分层计算平台边际收益及运力容量边际收益定义:每增加单位运力可多完成多少订单分段线性拟合函数：订单完成率w.r.t.供需比.O边际收益运力容量on全球软件开发大会864•••ooO专Uosuodso±0.0ApproximationSamples2 3Ratioof#driverand#order打分层的第一任务:提升平台效率司机调度 规划层多司机协作最/」'费用最大流算法业务

技术

评估

组织〈g,t〉〈1,-U(rep)〉dcandidate

drivercandidate

destinationsink

nodeInfo司机调度——评估方法司机视角提升司机接单体验平台视角平衡供需，缓解司乘错配•关注司机个体瞒体指标•体验指标不存在网络細•可使用司机分流方式实验评估・司机收入+~2%.司机听不到单进线数-r8%・NPS27%

•关注平台匹配效率指标•存在网络效应•需要使用时间片轮转方式实验评估・平台规模+1.3%•用户打车成交率+1.2pp全球软件开发大InfoC

全球软件开发大提纲提纲InfoInfo提纲提纲InfoInfo-交易市场智能