滴滴出行研究院副院長(zhǎng)葉杰平：如何利用大數(shù)據(jù)進(jìn)行智能調(diào)度和供需預(yù)測(cè)

大數(shù)據(jù) 滴滴出行智能調(diào)度供需預(yù)測(cè)

雷鋒網(wǎng) | 2016-08-19 14:00

【數(shù)據(jù)猿導(dǎo)讀】國(guó)際頂級(jí)數(shù)據(jù)挖掘會(huì)議KDD2016日前在美國(guó)舊金山開(kāi)幕，滴滴研究院副院長(zhǎng)葉杰平在該會(huì)議上發(fā)表了如何利用大數(shù)據(jù)進(jìn)行智能調(diào)度和供需預(yù)測(cè)的演講。葉杰平表示，如何利用總量如此龐大的交通出行數(shù)據(jù)是個(gè)重大挑戰(zhàn)

滴滴出行研究院副院長(zhǎng)葉杰平：如何利用大數(shù)據(jù)進(jìn)行智能調(diào)度和供需預(yù)測(cè)

8月17日北京消息，國(guó)際頂級(jí)數(shù)據(jù)挖掘會(huì)議KDD2016日前在美國(guó)舊金山開(kāi)幕，包括Google、Facebook、微軟、Amazon、阿里巴巴、騰訊、百度及滴滴出行等在內(nèi)的科技公司參加了本次會(huì)議，滴滴研究院副院長(zhǎng)葉杰平在該會(huì)議上發(fā)表了如何利用大數(shù)據(jù)進(jìn)行智能調(diào)度和供需預(yù)測(cè)的演講。

問(wèn)題與挑戰(zhàn)

葉杰平：“滴滴最大資產(chǎn)是每天產(chǎn)生的大量出行大數(shù)據(jù)，我們每日處理超過(guò)70TB數(shù)據(jù)，90億次路徑規(guī)劃請(qǐng)求，90億次地圖定位90億次地圖定位以及10億次派單，這還是我們收購(gòu)Uber中國(guó)之前的數(shù)據(jù)。對(duì)我們來(lái)說(shuō)，如何利用總量如此龐大的交通出行數(shù)據(jù)是個(gè)重大挑戰(zhàn)。”

挑戰(zhàn)1：等待時(shí)間長(zhǎng)——訂單量巨大

葉杰平：“滴滴出行成立于2012年，目前提供出租車(chē)、專(zhuān)車(chē)、快車(chē)、順風(fēng)車(chē)等業(yè)務(wù)，我們?nèi)ツ晖瓿闪?4.3億次出行訂單，差不多是美國(guó)2015年全部出租車(chē)訂單的兩倍。2016年3月，我們實(shí)現(xiàn)了新的里程碑，即日出行訂單量超過(guò)1000萬(wàn)，相當(dāng)于美國(guó)單日分享出行訂單總量的5到6倍。”

挑戰(zhàn)2：交通擁堵——車(chē)輛密度高

葉杰平：“交通擁堵是一個(gè)大問(wèn)題，中國(guó)也不例外，全球車(chē)輛密度最高的十個(gè)城市，前8個(gè)來(lái)自中國(guó)，后面緊隨東京和紐約。”

挑戰(zhàn)3：打車(chē)難——供需不平衡

葉杰平：“人們可能很難在高峰時(shí)段打到車(chē)，這就是供需不平衡導(dǎo)致的。”

解決之道

葉杰平：“我們用機(jī)器學(xué)習(xí)模型從海量的出行數(shù)據(jù)中尋找規(guī)律。最核心是找到解決ETA問(wèn)題最有效的機(jī)器學(xué)習(xí)模型以及特征挖掘，剛開(kāi)始為ETA建模的時(shí)候我們花了很多時(shí)間去找特征，現(xiàn)在我們準(zhǔn)備不斷優(yōu)化我們的模型，將預(yù)估的精度不斷提高，更好的服務(wù)用戶(hù)。”

滴滴出行是國(guó)內(nèi)第一家把機(jī)器學(xué)習(xí)成功應(yīng)用到ETA的公司，這是解決“訂單高效匹配”和“司機(jī)運(yùn)力調(diào)度”的關(guān)鍵技術(shù)。

智能派單

智能派單是滴滴運(yùn)營(yíng)的核心技術(shù)之一，葉杰平表示：“每一秒，我們都要匹配成千上萬(wàn)的乘客和司機(jī)。乘客和司機(jī)之間的距離或車(chē)程時(shí)間是衡量派單質(zhì)量的主要指標(biāo)。我們需要用到兩項(xiàng)關(guān)鍵的地圖技術(shù)，即路徑規(guī)劃劃和ETA(預(yù)估任意起終點(diǎn)所需的行駛時(shí)間)，來(lái)完成派單。”

如何實(shí)現(xiàn)智能派單

傳統(tǒng)方法一般通過(guò)路況和每段路的平均速度計(jì)算出時(shí)間，然后加上可能的等待時(shí)間，得到整體所需時(shí)間，而滴滴則是利用機(jī)器學(xué)習(xí)來(lái)計(jì)算時(shí)間，大幅提升了用戶(hù)體驗(yàn)。根據(jù)這一技術(shù)，目前滴滴出行平臺(tái)上已經(jīng)可以實(shí)時(shí)更新所剩余的距離以及到達(dá)終點(diǎn)的時(shí)間。

供需預(yù)測(cè)

對(duì)于供需不平衡的問(wèn)題，葉杰平表示：“可能更好的解決方案是對(duì)供需情況進(jìn)行預(yù)測(cè)，以便提前對(duì)司機(jī)進(jìn)行智能調(diào)度，比如我們預(yù)測(cè)到某個(gè)區(qū)域?qū)?huì)有很大供需不平衡，我們將會(huì)派司機(jī)到這一區(qū)域，避免用戶(hù)乘車(chē)需求無(wú)法滿足。實(shí)現(xiàn)供需預(yù)測(cè)將帶來(lái)三大好處，供需得到平衡、乘客用車(chē)體驗(yàn)提升，以及司機(jī)收入增加。”

智能調(diào)度

邏輯上是為每個(gè)司機(jī)建立畫(huà)像，包括其接單習(xí)慣，接單區(qū)域，把合適的訂單最快匹配到司機(jī)手里去，保證司機(jī)和用戶(hù)都找到自己喜歡、適合的服務(wù)。

如何實(shí)現(xiàn)智能調(diào)度

本次KDD會(huì)議上，葉杰平還透露公司正在研發(fā)一款名為“九霄”的可視化系統(tǒng)Duse-eye，“該系統(tǒng)可以呈現(xiàn)過(guò)去發(fā)生了什么以及正在發(fā)生什么，比如告訴我們哪里有交通擁堵以及當(dāng)前的供需情況等。”

滴滴的雄心

滴滴研究院是滴滴出行全新的創(chuàng)新性研究機(jī)構(gòu)，也是滴滴出行的“大腦”。未來(lái)一切有助于提高移動(dòng)出行效率的技術(shù)創(chuàng)新，都將在這里孵化出來(lái)。

目前，滴滴研究院的研究方向包括：機(jī)器學(xué)習(xí)、計(jì)算機(jī)視覺(jué)、人工智能、數(shù)據(jù)挖掘、最優(yōu)化理論、分布式計(jì)算等。滴滴研究院與業(yè)務(wù)線緊密結(jié)合，每一項(xiàng)研究成果都能以最快的速度應(yīng)用到相應(yīng)的產(chǎn)品上，給千萬(wàn)用戶(hù)帶去便捷。

合并Uber中國(guó)，網(wǎng)約車(chē)合法，滴滴出行在解決市場(chǎng)競(jìng)爭(zhēng)和營(yíng)運(yùn)問(wèn)題后，正準(zhǔn)備用技術(shù)突破繼續(xù)領(lǐng)跑出行領(lǐng)域，滴滴研究院正是其積極布局人工智能的產(chǎn)物。在未來(lái)的DT時(shí)代，趕上人工智能浪潮的滴滴出行，一定大有可為。

來(lái)源：雷鋒網(wǎng)

收藏分享

聲明：數(shù)據(jù)猿尊重媒體行業(yè)規(guī)范，相關(guān)內(nèi)容都會(huì)注明來(lái)源與作者；轉(zhuǎn)載我們?cè)瓌?chuàng)內(nèi)容時(shí)，也請(qǐng)務(wù)必注明“來(lái)源：數(shù)據(jù)猿”與作者名稱(chēng)，否則將會(huì)受到數(shù)據(jù)猿追責(zé)。