滴滴出行研究院副院長葉杰平詳解路徑規(guī)劃算法。
路徑規(guī)劃和ETA(預估到達時間)兩項地圖技術(shù)則是滴滴實現(xiàn)最優(yōu)匹配的關鍵。據(jù)葉杰平介紹,通過對滴滴出行海量的用戶行駛數(shù)據(jù)進行挖掘和學習,滴滴已經(jīng)圍繞最低的價格、最高司機效率和最佳交通系統(tǒng)運行效率設計出了全新的智能路徑規(guī)劃算法,能夠?qū)ξ磥砺窙r做出準確預測,整體考慮司機未來所有可能的走法,毫秒級算出A到B點的最優(yōu)路徑。
而早在2015年,滴滴就基于海量的出行數(shù)據(jù),在全國范圍內(nèi)首次將機器學習應用到ETA上,通過使用全新的時間預估算法以及特征挖掘,大幅度提升了時間預估的準確率。在這一基礎上,近期滴滴還創(chuàng)新地將深度學習應用到ETA,進一步提升了預估精度。
大數(shù)據(jù)和人工智能技術(shù)也驅(qū)動滴滴派單效率進一步提高。葉杰平透露,此前滴滴能每2秒進行一次全局的判斷,在迅速的大量計算中,完成全局最優(yōu)的智能派單。如今這一派單算法已經(jīng)升級,能夠基于全天供需、出行行為預測,來考慮一天之內(nèi)司機整體的效率,“目前我們已經(jīng)在進行相關測試,能讓司機的效率總和一整天最優(yōu),實現(xiàn)收益最大化?!?/p>
這些大數(shù)據(jù)和人工智能發(fā)展應用的背后,也體現(xiàn)了滴滴的強大云計算能力。公開的資料顯示,滴滴日完成訂單超過 2000 萬單、每日處理數(shù)據(jù)超過 2000TB,相當于200 萬部電影,每日路徑規(guī)劃也超過90億次,約相當于600萬次/分鐘。當前滴滴正在驅(qū)動人工智能技術(shù)迅速迭代升級,也已經(jīng)構(gòu)建了一個智能系統(tǒng)滴滴大腦,能夠通過大數(shù)據(jù)、機器學習和云計算最大化利用交通運力,做出最優(yōu)的決策,為每一位用戶設計最貼心最智能的出行方案。未來,滴滴也將積極與城市管理者攜手,共建智慧交通體系,創(chuàng)造未來出行新生態(tài)。