滴滴出行研究院副院長葉杰平詳解路徑規(guī)劃算法。

路徑規(guī)劃和ETA(預(yù)估到達(dá)時(shí)間)兩項(xiàng)地圖技術(shù)則是滴滴實(shí)現(xiàn)最優(yōu)匹配的關(guān)鍵。據(jù)葉杰平介紹,通過對(duì)滴滴出行海量的用戶行駛數(shù)據(jù)進(jìn)行挖掘和學(xué)習(xí),滴滴已經(jīng)圍繞最低的價(jià)格、最高司機(jī)效率和最佳交通系統(tǒng)運(yùn)行效率設(shè)計(jì)出了全新的智能路徑規(guī)劃算法,能夠?qū)ξ磥砺窙r做出準(zhǔn)確預(yù)測(cè),整體考慮司機(jī)未來所有可能的走法,毫秒級(jí)算出A到B點(diǎn)的最優(yōu)路徑。

而早在2015年,滴滴就基于海量的出行數(shù)據(jù),在全國范圍內(nèi)首次將機(jī)器學(xué)習(xí)應(yīng)用到ETA上,通過使用全新的時(shí)間預(yù)估算法以及特征挖掘,大幅度提升了時(shí)間預(yù)估的準(zhǔn)確率。在這一基礎(chǔ)上,近期滴滴還創(chuàng)新地將深度學(xué)習(xí)應(yīng)用到ETA,進(jìn)一步提升了預(yù)估精度。

大數(shù)據(jù)和人工智能技術(shù)也驅(qū)動(dòng)滴滴派單效率進(jìn)一步提高。葉杰平透露,此前滴滴能每2秒進(jìn)行一次全局的判斷,在迅速的大量計(jì)算中,完成全局最優(yōu)的智能派單。如今這一派單算法已經(jīng)升級(jí),能夠基于全天供需、出行行為預(yù)測(cè),來考慮一天之內(nèi)司機(jī)整體的效率,“目前我們已經(jīng)在進(jìn)行相關(guān)測(cè)試,能讓司機(jī)的效率總和一整天最優(yōu),實(shí)現(xiàn)收益最大化?!?/p>

這些大數(shù)據(jù)和人工智能發(fā)展應(yīng)用的背后,也體現(xiàn)了滴滴的強(qiáng)大云計(jì)算能力。公開的資料顯示,滴滴日完成訂單超過 2000 萬單、每日處理數(shù)據(jù)超過 2000TB,相當(dāng)于200 萬部電影,每日路徑規(guī)劃也超過90億次,約相當(dāng)于600萬次/分鐘。當(dāng)前滴滴正在驅(qū)動(dòng)人工智能技術(shù)迅速迭代升級(jí),也已經(jīng)構(gòu)建了一個(gè)智能系統(tǒng)滴滴大腦,能夠通過大數(shù)據(jù)、機(jī)器學(xué)習(xí)和云計(jì)算最大化利用交通運(yùn)力,做出最優(yōu)的決策,為每一位用戶設(shè)計(jì)最貼心最智能的出行方案。未來,滴滴也將積極與城市管理者攜手,共建智慧交通體系,創(chuàng)造未來出行新生態(tài)。

 

分享到

xiesc

相關(guān)推薦