時(shí)間：2018-04-12 14:44:30 點(diǎn)擊：次
來(lái)源：TechWeb 作者：

條評(píng)論打印收藏

如今的互聯(lián)網(wǎng)似乎無(wú)所不能。

先是做外賣的跨界搞起了出行用車,，于是做網(wǎng)約車的也宣布進(jìn)軍外賣,。

只是拋開外賣和出行兩大市場(chǎng)的差異性不談，這兩塊業(yè)務(wù)背后的技術(shù)差異也不可小覷,。

事實(shí)上,，匹配司機(jī)和乘客需求的網(wǎng)約車技術(shù)難度在移動(dòng)互聯(lián)網(wǎng)大行其道的當(dāng)下已經(jīng)被反復(fù)提及。

只是,，相比之下,，外賣這個(gè)行當(dāng)雖然歷史久遠(yuǎn),，但是技術(shù)難度往往被忽略。

這一次,，美團(tuán)外賣配送算法團(tuán)隊(duì)負(fù)責(zé)人何仁清接受了采訪,，詳細(xì)解讀為了實(shí)現(xiàn)“從下單到外賣送達(dá)只有28分鐘”，美團(tuán)外賣如何通過(guò)技術(shù)手段讓超過(guò)50萬(wàn)的騎手高效工作,。

算法壁壘

外賣和網(wǎng)約車似乎都在解決同一類問題：在騎手或者司機(jī)有限的情況下,，如何在更短時(shí)間內(nèi)準(zhǔn)確完成訂單。這個(gè)訂單,，對(duì)網(wǎng)約車來(lái)說(shuō)就是送乘客前往目的地,，對(duì)外賣來(lái)說(shuō)則是把食物送到顧客手中。

于是,，從出行跨界外賣的商業(yè)邏輯可以解讀為,，出行的本質(zhì)是運(yùn)輸，而外賣平臺(tái)的上線則是這一服務(wù)網(wǎng)絡(luò)的延展,。也就是說(shuō),，從打車到送外賣，這其中的轉(zhuǎn)變只是將“運(yùn)送人”變成了“運(yùn)送物”,。

但事實(shí)上,，外賣訂餐送餐的流程要比簡(jiǎn)單的“運(yùn)送物”復(fù)雜得多。

最直接的差異在于,，網(wǎng)約車平臺(tái)連接的是司機(jī)和乘客兩方,，服務(wù)主要是接人、送人兩個(gè)環(huán)節(jié),。而外賣需要匹配的是一個(gè)多人多點(diǎn)的匹配問題,。

在路徑規(guī)劃的基礎(chǔ)上，計(jì)算騎手與訂單的最優(yōu)匹配關(guān)系又是指數(shù)級(jí)的解空間,。如此大的計(jì)算量,，算法卻要在秒級(jí)完成所有最優(yōu)路徑的計(jì)算、所有訂單的最優(yōu)指派,，因?yàn)橛?jì)算的時(shí)間越長(zhǎng),，下達(dá)指令時(shí)的實(shí)際情況與算法開始計(jì)算時(shí)的情況偏差越大，決策出錯(cuò)的可能性越大,。

從流程上看,，用戶點(diǎn)了餐就希望能按時(shí)送到，而騎手上了路就希望每趟路線能多配送幾單,，商家接了餐就希望騎手快來(lái)取餐,，而外賣平臺(tái)則關(guān)心如何以最小的運(yùn)力承接最大的配送壓力，最重要的是還能扛住高峰時(shí)段突如其來(lái)的訂單量。

事實(shí)上,，用戶,、騎手、商家,、平臺(tái)的目標(biāo)有時(shí)是互相矛盾的,，滿足了一方，勢(shì)必會(huì)影響另一方,，調(diào)度訂單是非常復(fù)雜的多目標(biāo)動(dòng)態(tài)規(guī)劃決策過(guò)程,。

在美團(tuán)外賣算法團(tuán)隊(duì)負(fù)責(zé)人何仁清看來(lái)，外賣特點(diǎn)是多方參與,，而且整體流程很長(zhǎng),。這意味著，對(duì)于技術(shù)而言,，不僅是更多維度上的挑戰(zhàn)，整體調(diào)度系統(tǒng)也會(huì)更加復(fù)雜,。

外賣是一個(gè)多點(diǎn)實(shí)時(shí)匹配的問題,。據(jù)何仁清透露，一般情況,，美團(tuán)外賣一個(gè)騎手手上最多有十幾個(gè)訂單,，這意味著20多個(gè)取送餐任務(wù)節(jié)點(diǎn)，而路徑規(guī)劃的各種可能已是天文數(shù)字,。

所以,，如果一開始后臺(tái)調(diào)配系統(tǒng)能力更不上，就很容易出現(xiàn)騎手暫時(shí)接不到訂單,，而商家不得不“手動(dòng)”通知騎手到店取餐,，再通過(guò)小票的電話和地址送餐的尷尬。

數(shù)據(jù)壁壘

除了算法上數(shù)量級(jí)的差異,，整個(gè)外賣送餐的事實(shí)操作流程要更加復(fù)雜,。

首先，外賣系統(tǒng)需要通過(guò)優(yōu)化設(shè)定配送費(fèi)以及預(yù)計(jì)送達(dá)時(shí)間來(lái)調(diào)整訂單結(jié)構(gòu),。

這意味著,，在接收訂單之后，系統(tǒng)需要考慮騎手位置,、在途訂單情況,、騎手能力、商家出餐,、交付難度,、天氣、地理路況,、未來(lái)單量等因素,，在正確的時(shí)間將訂單分配給最合適的騎手,，并在騎手執(zhí)行過(guò)程中隨時(shí)預(yù)判訂單超時(shí)情況并動(dòng)態(tài)觸發(fā)改派操作，實(shí)現(xiàn)訂單和騎手的動(dòng)態(tài)最優(yōu)匹配,。

而系統(tǒng)派單后,，還要為騎手提示該商家的預(yù)計(jì)出餐時(shí)間和合理的配送線路，并通過(guò)語(yǔ)音方式和騎手實(shí)現(xiàn)高效交互,；在騎手送完訂單后,，系統(tǒng)根據(jù)訂單需求預(yù)測(cè)和運(yùn)力分布情況，告知騎手不同商圈的運(yùn)力需求情況,，實(shí)現(xiàn)閑時(shí)的運(yùn)力調(diào)度,。

這其中的配送路線并不是簡(jiǎn)單的地圖導(dǎo)航。

網(wǎng)約車主要在小區(qū)外主干路完成服務(wù),，沒有小區(qū)內(nèi)部和室內(nèi)導(dǎo)航問題,，因?yàn)閺?fù)雜度不高。而外賣騎手的訂單配送過(guò)程既有在室外主干道上的通行,，又有上下樓取餐和交付等室內(nèi)任務(wù),，需要較高精度的小區(qū)內(nèi)部導(dǎo)航和室內(nèi)定位技術(shù)。

“不管是高德地圖,、還是百度地圖,，能夠提供的是從A點(diǎn)到B點(diǎn)的室外距離需要的時(shí)間。但是真正的室內(nèi)地圖這塊,，美團(tuán)的數(shù)據(jù)其實(shí)是依賴外賣騎手們一單一單的跑出來(lái)的,。”何仁清表示，美團(tuán)外賣每天產(chǎn)生巨量的訂單配送日志,、行駛軌跡數(shù)據(jù),。

而通過(guò)對(duì)配送大數(shù)據(jù)進(jìn)行分析、挖掘,，會(huì)得到每個(gè)用戶,、樓宇、商家,、騎手,、地理區(qū)域的個(gè)性化信息，以及有關(guān)各地理區(qū)塊騎行路徑的有效數(shù)據(jù),?；诖髷?shù)據(jù)平臺(tái)，可以根據(jù)訂單的配送需求,、地理環(huán)境以及每名騎手的個(gè)性化特點(diǎn)來(lái)實(shí)現(xiàn)訂單與騎手的高效動(dòng)態(tài)最優(yōu)匹配,。

有意思的是，在美團(tuán)的送餐系統(tǒng)里面，會(huì)特別關(guān)注騎手的是上下樓時(shí)間,。何仁清透露,，他甚至專門研究過(guò)騎士在去低樓層和高樓層時(shí)的時(shí)間速度，低樓層的商戶如果在一個(gè)商場(chǎng)里的時(shí)候就快,，因?yàn)轵T手沒有等電梯,，而是乘坐扶梯。

而這些都不是一天能夠積累出來(lái)的,，還需要不斷調(diào)優(yōu)——要知道,，每個(gè)商場(chǎng)的路徑規(guī)劃都有自己的特點(diǎn)，這直接影響了騎手去找商家的時(shí)間成本,。除了上下樓時(shí)間,，目前的系統(tǒng)還會(huì)關(guān)注騎電動(dòng)車的時(shí)間。

何仁清認(rèn)為,，如果想要做到精確配送,，必須要拿到這些數(shù)據(jù)。而這些數(shù)據(jù)需要長(zhǎng)期的線下積累,。”

運(yùn)營(yíng)壁壘

除了后臺(tái)系統(tǒng)調(diào)配,，對(duì)于騎手工作時(shí)候的安全問題也是外賣平臺(tái)需要關(guān)注的重點(diǎn)。

何仁清想要強(qiáng)調(diào)的重點(diǎn)是,，美團(tuán)其實(shí)花很大的精力去關(guān)注騎手開電動(dòng)車安全的問題。

而這其中最棘手的問題就是如何讓騎手在騎車的時(shí)候不要去看手機(jī),。畢竟,，作為外賣騎手，每天都必須在城中的大街小巷與時(shí)間賽跑,，在人多車多的大城市,，加上繁雜的手機(jī)訂單處理操作，讓騎手們的安全存在極大的隱患,。

美團(tuán)給出的解決方案是在去年12月開始向外賣騎手提供“智能語(yǔ)音助手”,。

這個(gè)“智能語(yǔ)音助手”其實(shí)是美團(tuán)耗時(shí)歷經(jīng)7個(gè)月研發(fā)時(shí)間的產(chǎn)品，主要由一個(gè)藍(lán)牙耳機(jī)和人工智能技術(shù)的語(yǔ)音交互系統(tǒng)組成,。

“我們就怕騎手路上為了接單出事,。”何說(shuō)。

當(dāng)外賣騎手佩戴耳機(jī)后,，可以通過(guò)自然的語(yǔ)音交互方式完成接受派單,、到店上報(bào)、取餐上報(bào),、語(yǔ)音撥打電話,、送達(dá)上報(bào)等操作；除此之外，系統(tǒng)還會(huì)為騎手播報(bào)騎行超速提醒,、天氣提醒,、配送任務(wù)規(guī)劃等消息，實(shí)現(xiàn)全方位為騎手的配送安全保駕護(hù)航,。

這意味著,，當(dāng)騎手佩戴耳機(jī)后，可以通過(guò)自然語(yǔ)音交互方式完成接受派單,、到店上報(bào),、取餐上報(bào)等操作，實(shí)現(xiàn)全場(chǎng)景的語(yǔ)音交互,，簡(jiǎn)單便捷,。此外，依托美團(tuán)配送人工智能大腦,，系統(tǒng)還會(huì)進(jìn)行一系列的智能提醒與引導(dǎo),，包括騎行超速提醒、訂單查詢與自動(dòng)播報(bào),、配送任務(wù)規(guī)劃等,，為騎手安全提供全方位護(hù)航。

此外,，智能語(yǔ)音助手還首創(chuàng)了“零喚醒”的語(yǔ)音交互設(shè)計(jì),。“零喚醒”交互基于配送全維度大數(shù)據(jù)和多項(xiàng)核心人工智能技術(shù)，可以實(shí)現(xiàn)場(chǎng)景自動(dòng)識(shí)別,，騎手只需“傻瓜式”回復(fù)“是與否”就能完成操作,。