走近美團(tuán)資深算法工程師:我們下了個(gè)外賣小訂單 他們要考慮100多個(gè)變量
摘要: 大圣是美團(tuán)配送技術(shù)團(tuán)隊(duì)的一名資深算法專家,他“五一”期間也沒閑著,準(zhǔn)時(shí)送達(dá)的每一份外賣背后,都有著他所在團(tuán)隊(duì)的技術(shù)支撐。每天早上,大圣都會(huì)打開電腦,從“美團(tuán)超腦”智能調(diào)度系統(tǒng)的后臺(tái),查看前一天的數(shù)據(jù)表

大圣是美團(tuán)配送技術(shù)團(tuán)隊(duì)的一名資深算法專家,他“五一”期間也沒閑著,準(zhǔn)時(shí)送達(dá)的每一份外賣背后,都有著他所在團(tuán)隊(duì)的技術(shù)支撐。
每天早上,大圣都會(huì)打開電腦,從“美團(tuán)超腦”智能調(diào)度系統(tǒng)的后臺(tái),查看前一天的數(shù)據(jù)表現(xiàn),并且抽查系統(tǒng)實(shí)時(shí)派單是否符合預(yù)期的運(yùn)算邏輯。此時(shí)的上海八佰伴商圈,有80個(gè)新訂單,周圍有300名騎手,可能的分配方案有300的80次方;僅是一名接到5個(gè)訂單的騎手,要規(guī)劃5個(gè)訂單共10個(gè)點(diǎn)的取送路徑,就有11.34萬種可能,而究竟由誰(shuí)送、怎么送、走哪條路、如何保證平均30分鐘送達(dá),系統(tǒng)在幾秒內(nèi)就給出了答案。
“美團(tuán)超腦”由他和團(tuán)隊(duì)幾十名伙伴建設(shè),調(diào)度著全國(guó)70萬騎手配送超過3000萬日訂單。高峰期,系統(tǒng)每小時(shí)執(zhí)行約29億次路徑規(guī)劃算法,默默保障著所有訂單安全、快速地送達(dá)顧客。這種高強(qiáng)度運(yùn)算,使他們始終繃緊一根弦——
算法背后是“業(yè)務(wù)體驗(yàn)”
今年“五一”假期,在大圣眼里有些特殊。疫情將人們出行游樂的需求壓抑許久,節(jié)日以來,他擔(dān)心各大商圈、酒店、景點(diǎn)等外賣及商超訂單量會(huì)大幅上漲,“美團(tuán)超腦”需要時(shí)刻保持全速運(yùn)轉(zhuǎn)。
節(jié)前一段時(shí)間,配送技術(shù)團(tuán)隊(duì)一直在進(jìn)行“壓力測(cè)試”,確保密集單量下系統(tǒng)依然穩(wěn)定輸出最優(yōu)計(jì)算方案。上海,是他最關(guān)注的地區(qū)之一。這名清華大學(xué)博士畢業(yè)的學(xué)霸工程師說:“我們的系統(tǒng),是全球最大的即時(shí)配送系統(tǒng),而上海又是訂單密度最高的城市之一,技術(shù)怎么樣,上海就是‘終極考場(chǎng)’?!?/strong>
算法研發(fā)遠(yuǎn)不僅是“盯線上”,更要實(shí)地體驗(yàn)業(yè)務(wù)場(chǎng)景。大圣經(jīng)常要到各地的商圈和配送站去調(diào)研,偶爾自己也去送外賣,在真實(shí)的一線場(chǎng)景里體驗(yàn)配送細(xì)節(jié),才能更好的優(yōu)化“超腦系統(tǒng)”。
消費(fèi)者和騎手的“一線聲音”最有說服力。
一次次現(xiàn)場(chǎng)踏勘過程中,技術(shù)團(tuán)隊(duì)不斷進(jìn)行算法優(yōu)化,大圣說:“只有從電腦背后‘走出來’,才能真正發(fā)現(xiàn)效率的提升空間?!?/strong>比如,有些顧客標(biāo)注的地址比較難找,系統(tǒng)便增加了交付點(diǎn)定位功能,保留下以往騎手的行走路徑,作為對(duì)其他騎手的提示;還比如,疫情期間商超訂單大大增加,根據(jù)他們?cè)鹊呐袛?,到商超取貨和到飯店取貨沒啥區(qū)別,實(shí)際卻發(fā)現(xiàn)在超市里等單很花時(shí)間,如果有一單遲遲出不來、同一騎手的其它訂單都要受影響。于是,系統(tǒng)增加了功能,可以幫商家計(jì)算好揀貨順序以及騎手預(yù)計(jì)到店取貨時(shí)刻,揀貨和送貨協(xié)同好了,整體效率都得到了提升……
讓一杯喜茶30分鐘送達(dá)
如今的“美團(tuán)超腦”,從2015年上線以來已經(jīng)歷經(jīng)5代,大圣和他所在的團(tuán)隊(duì)幾乎每天都會(huì)對(duì)系統(tǒng)進(jìn)行迭代、每周都會(huì)做幾次大調(diào)整。
他熟悉這個(gè)系統(tǒng)的點(diǎn)滴進(jìn)展。最新的5.0版本,實(shí)現(xiàn)了從商圈級(jí)調(diào)度到城市級(jí)調(diào)度的升級(jí),基于萬人萬單“秒級(jí)匹配”的運(yùn)算能力,用多商圈、多運(yùn)力、多模式的全域柔性調(diào)度,不斷探索配送效率的極限。
用戶下一個(gè)訂單,系統(tǒng)會(huì)綜合考慮商圈、商戶、用戶等維度的100多個(gè)變量,告知用戶大概的送達(dá)時(shí)間。比如,商圈有雨雪天氣、商戶訂單較多、用戶所在小區(qū)有門禁等因素都會(huì)導(dǎo)致預(yù)計(jì)送達(dá)時(shí)間延長(zhǎng);反之,系統(tǒng)會(huì)將預(yù)估時(shí)間縮短。
最大的難點(diǎn)在于,如何在極短時(shí)間內(nèi),將大量涌現(xiàn)的新訂單和周圍的騎手進(jìn)行實(shí)時(shí)匹配?效率和成本的最佳平衡,意味著龐大的計(jì)算量、極高的運(yùn)算速度和復(fù)雜的算法模型。大圣舉了個(gè)例子,最近美團(tuán)為喜茶定制了專屬配送解決方案,為了保障最佳飲用口感,需要在茶飲制作完成后的30分鐘內(nèi)送到顧客手上。然而,喜茶的調(diào)制工藝復(fù)雜,每一杯的制作時(shí)間又長(zhǎng)又難以預(yù)估,調(diào)度系統(tǒng)需要綜合考慮騎手效率和商家訴求,盡量讓騎手在每個(gè)訂單出餐時(shí)刻前后到店取餐,并能第一時(shí)間送達(dá)顧客。
30分鐘送達(dá)一杯制作復(fù)雜的茶飲并不容易。
讓大圣自豪的是,如今調(diào)度系統(tǒng)可以做到對(duì)整個(gè)城市的訂單和騎手進(jìn)行“全局優(yōu)化匹配”?!袄碚撋?,每個(gè)訂單都是全城的騎手在服務(wù),可以更好地應(yīng)對(duì)局部商圈的訂單激增。”
未來無人車也將“參戰(zhàn)”
整個(gè)技術(shù)團(tuán)隊(duì)“藏龍臥虎”,是美團(tuán)從各行各業(yè)招來的“高手”:有互聯(lián)網(wǎng)做搜索的,有傳統(tǒng)工業(yè)界做工業(yè)優(yōu)化的,也有傳統(tǒng)物流界的老兵。大家在團(tuán)隊(duì)里邊學(xué)邊干,狀態(tài)近乎“產(chǎn)學(xué)研一體化”。大圣覺得,這樣復(fù)雜的派送系統(tǒng),需要機(jī)器學(xué)習(xí)、運(yùn)籌優(yōu)化等多學(xué)科交叉融合解決,團(tuán)隊(duì)成員多樣化帶來的思想碰撞與發(fā)酵,為業(yè)務(wù)帶來了“最優(yōu)解法”。
“未來,外賣業(yè)務(wù)會(huì)涉及到越來越多送餐以外的需求?!贝笫ザ⒅娔X上的系統(tǒng)畫面說。對(duì)他來說,AI算法遠(yuǎn)非冷冰冰的數(shù)據(jù),他可以從中讀出很多信息。
在“萬物可到家”時(shí)代,各種品類的零售商品給配送提出全新的要求,比如多類型的運(yùn)力配送,目前北京已經(jīng)開始試點(diǎn)美團(tuán)自研的無人車協(xié)同騎手一同配送。同時(shí),配送模式也將從“點(diǎn)取點(diǎn)送”發(fā)展出更多的高效配送模式,在零售場(chǎng)景下,新的配送模式有能力將效率提升兩三倍。
美團(tuán)自研的無人車未來或?qū)⒃谏虾B涞兀c騎手“協(xié)同作戰(zhàn)”。
據(jù)他預(yù)測(cè),基于這些業(yè)務(wù)變化,下一代即時(shí)配送系統(tǒng)將有三個(gè)關(guān)鍵特征——“全域柔性”、AIoT(人工智能物聯(lián)網(wǎng))與開放性。所謂“全域柔性”,就是在商流域、運(yùn)力域和空間域三個(gè)領(lǐng)域里打破原有的剛性約束,實(shí)現(xiàn)全局最優(yōu);AIoT所代表的數(shù)字化和智能化是物流發(fā)展的關(guān)鍵要素,當(dāng)來自現(xiàn)實(shí)的數(shù)據(jù)不斷反饋到線上,必須通過智能技術(shù)讓數(shù)據(jù)發(fā)揮更大的價(jià)值。此外,美團(tuán)已經(jīng)發(fā)布配送開放平臺(tái),不斷跟業(yè)務(wù)合作伙伴一起探索,提供越來越優(yōu)的解決方案。
未來的一切,復(fù)雜邏輯的背后卻是“大道至簡(jiǎn)”,大圣已經(jīng)做好準(zhǔn)備,去盡情擁抱新技術(shù)。
(文章來源:上觀新聞)
配送,騎手,大圣






