交易市場智能化實(shí)踐：網(wǎng)約車司機(jī)調(diào)度-滴滴出行

QCon全球軟件開發(fā)大會(huì)交易市場智能化實(shí)踐 網(wǎng)約車司機(jī)調(diào)度提綱提綱提綱提綱InfoInfo-交易市場智能化的背景與目標(biāo)-網(wǎng)約車司機(jī)調(diào)度解決方案?總結(jié)與展望

-交易市場智能化的背景與目標(biāo)-網(wǎng)約車司機(jī)調(diào)度解決方案Info?總結(jié)與展望InfoInfoQInfoQInfoQInfoQ?交易市場本質(zhì)為?交易市場本質(zhì)為連接與撮合什么是交易市場（marketplace）?-核心要素：?提供產(chǎn)品或服務(wù)的人（供給方）-希望購買產(chǎn)品或服務(wù)的人（需求方）?匹配撮合方:交易市場設(shè)計(jì)?典型交易市場：電商、網(wǎng)約車/外賣等交易市場的核心價(jià)值—個(gè)好的交易市場滿足以下要素-提升效率:使得買家和賣家更容易找到對方,從而提升交易的稠密度HELLOmynameis-HELLOmynameis-新用戶價(jià)值:通過交易模式創(chuàng)新提供新的用戶價(jià)值，提升市場總規(guī)模交易市場智能化的核心方向建立基礎(chǔ)交易模式

提升匹配效率決定商業(yè)變現(xiàn)模式

建立收益管理體系

建立用戶增長體系

長期體驗(yàn)與短期激勵(lì)提供安全與信任

保障匹配有效進(jìn)行Info網(wǎng)約車交易市場智能化的挑戰(zhàn)Con InfoQ提綱提綱提綱提綱InfoInfo-交易市場智能化的背景與目標(biāo)-網(wǎng)約車司機(jī)調(diào)度解決方案?總結(jié)與展望InfoQInfoQInfoQInfoQ問題定義：什么是司機(jī)調(diào)度訂單分配-dispatching司機(jī)調(diào)度-repositioning?歸騷出的訂單和可接單?讓議空閑司機(jī)前往易接單地點(diǎn)?訂單和司機(jī)的匹配?（訂單多的）區(qū)域和司機(jī)的匹配InfoQInfoQ司機(jī)調(diào)度問題的幾大元素QCon評估在網(wǎng)絡(luò)效應(yīng)下如何做到有效評估組織業(yè)務(wù)環(huán)境下的多職能協(xié)作組織業(yè)務(wù)多目標(biāo)優(yōu)化：優(yōu)化平臺匹配效率or優(yōu)化司機(jī)聽單體驗(yàn)技術(shù)機(jī)器學(xué)習(xí)與運(yùn)籌優(yōu)化如何有機(jī)結(jié)合司機(jī)調(diào)度 業(yè)務(wù)背景接近一半的車主每天至少6次陷入〃這個(gè)地方怎么沒單〃的情緒中大約5成（53.39%）的車主都覺得10分鐘以上聽不到單,就算是這個(gè)地方?jīng)]單,而接近5成的（49.31%）車主覺得自己一天里至少有6次這種情況；最常岀現(xiàn)這種情況是12-15點(diǎn)間，其次是9-12點(diǎn)。早高峰（6-9點(diǎn)）和晚高峰（18-21點(diǎn)）單量較充足,較少有車主認(rèn)為該時(shí)間段無單,而夜間（21-24點(diǎn)）供給有所下降，無單的狀況也不太常見。司機(jī)覺得多久聽不到單表示該地區(qū)無單53.39%司機(jī)對無單時(shí)間段的感知55.72%49.84彌21.74%17.22%7.66%3-5分鐘 5-8分鐘 8-10分鐘10分鐘以上司機(jī)覺得一天里有多少次10分鐘以上無單的情況13.12%32.97%25.83%\15.23^5.55%QCon全球軟件開發(fā)大會(huì)olDalnrrQfon司機(jī)調(diào)度業(yè)務(wù)背景業(yè)務(wù)技術(shù)評估運(yùn)力差司機(jī)：單呢？乘客：車呢？平臺存在供需分布錯(cuò)配-潮汐-司機(jī)缺失全局信息門頭溝I京哈高查詢12-1809：00~12-1812：00京承高速I匕京鳳凰嶺I然風(fēng)屋公園O［匕京首割園際機(jī)場組織UqQCon全球軟件開發(fā)大會(huì)aLVrInfoQInfoQ司機(jī)調(diào)度 業(yè)務(wù)目標(biāo)司機(jī)視角提升司機(jī)接單體驗(yàn)?提升司機(jī)接單效率、收入?降低聽不到單的差體驗(yàn)發(fā)生

平臺視角平衡供需，緩解司乘錯(cuò)配?最大化平臺匹配效率?保證全局乘客應(yīng)答體驗(yàn)典型的多目標(biāo)優(yōu)化問題司機(jī)調(diào)度 J支術(shù)選型司機(jī)視角提升司機(jī)接單體驗(yàn)平臺視角平衡供需，緩解司乘錯(cuò)配?提升司機(jī)接單效率、收入?關(guān)心司機(jī)作為用戶的體驗(yàn)?多定義為推薦問題?最大化平臺匹配效率?將單個(gè)司機(jī)看做運(yùn)力單元?多定義為運(yùn)籌問題工業(yè)級應(yīng)用、實(shí)時(shí)產(chǎn)生決策技術(shù)問題:如何將機(jī)器學(xué)習(xí)和運(yùn)籌優(yōu)化結(jié)合?nInfoQ全球軟件開發(fā):大會(huì)

司機(jī)調(diào)度 算法框架WhenRecommenderSystemsMeetFleetManagement:Practical

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

byprogramming(f)onerepositioningtaskfor

onedriverInfoQInfoQInfoQInfoQ司機(jī)調(diào)度 召回層調(diào)度任務(wù)：V司機(jī)、調(diào)度終點(diǎn)、失效時(shí)間、獎(jiǎng)勵(lì)〉?司機(jī)召-空閑時(shí)間超過一定閾值的司機(jī)?調(diào)度終點(diǎn)召.地理鄰接格子.司機(jī)歷史軌跡挖掘?全局熱點(diǎn)區(qū)域?體驗(yàn)控制.調(diào)度失敗率預(yù)估模型?召回層去除高失敗率的調(diào)度終點(diǎn)?調(diào)度失敗補(bǔ)償_無單補(bǔ)貼召回層的第一任務(wù):保障司機(jī)體驗(yàn)司機(jī)調(diào)度 打分層計(jì)算平臺邊際收益及運(yùn)力容量邊際收益定義:每增加單位運(yùn)力可多完成多少訂單分段線性擬合函數(shù)：訂單完成率w.r.t.供需比.O邊際收益運(yùn)力容量on全球軟件開發(fā)大會(huì)864???ooO專Uosuodso±0.0ApproximationSamples2 3Ratioof#driverand#order打分層的第一任務(wù):提升平臺效率司機(jī)調(diào)度 規(guī)劃層多司機(jī)協(xié)作最/」'費(fèi)用最大流算法業(yè)務(wù)

技術(shù)

評估

組織〈g,t〉〈1,-U(rep)〉dcandidate

drivercandidate

destinationsink

nodeInfo司機(jī)調(diào)度——評估方法司機(jī)視角提升司機(jī)接單體驗(yàn)平臺視角平衡供需，緩解司乘錯(cuò)配?關(guān)注司機(jī)個(gè)體瞞體指標(biāo)?體驗(yàn)指標(biāo)不存在網(wǎng)絡(luò)細(xì)?可使用司機(jī)分流方式實(shí)驗(yàn)評估?司機(jī)收入+~2%.司機(jī)聽不到單進(jìn)線數(shù)-r8%?NPS27%

?關(guān)注平臺匹配效率指標(biāo)?存在網(wǎng)絡(luò)效應(yīng)?需要使用時(shí)間片輪轉(zhuǎn)方式實(shí)驗(yàn)評估?平臺規(guī)模+1.3%?用戶打車成交率+1.2pp全球軟件開發(fā)大InfoC

全球軟件開發(fā)大提綱提綱InfoInfo提綱提綱InfoInfo-交易市場智能