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

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

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

先是做外賣的跨界搞起了出行用車，于是做網(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)外賣如何通過技術(shù)手段讓超過50萬的騎手高效工作。

算法壁壘

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

于是，從出行跨界外賣的商業(yè)邏輯可以解讀為，出行的本質(zhì)是運(yùn)輸，而外賣平臺(tái)的上線則是這一服務(wù)網(wǎng)絡(luò)的延展。也就是說，從打車到送外賣，這其中的轉(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í)送到，而騎手上了路就希望每趟路線能多配送幾單，商家接了餐就希望騎手快來取餐，而外賣平臺(tái)則關(guān)心如何以最小的運(yùn)力承接最大的配送壓力，最重要的是還能扛住高峰時(shí)段突如其來的訂單量。

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

在美團(tuán)外賣算法團(tuán)隊(duì)負(fù)責(zé)人何仁清看來，外賣特點(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)”通知騎手到店取餐，再通過小票的電話和地址送餐的尷尬。

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

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

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

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

而系統(tǒng)派單后，還要為騎手提示該商家的預(yù)計(jì)出餐時(shí)間和合理的配送線路，并通過語音方式和騎手實(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ù)雜度不高。而外賣騎手的訂單配送過程既有在室外主干道上的通行，又有上下樓取餐和交付等室內(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í)是依賴外賣騎手們一單一單的跑出來的。”何仁清表示，美團(tuán)外賣每天產(chǎn)生巨量的訂單配送日志、行駛軌跡數(shù)據(jù)。

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

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

而這些都不是一天能夠積累出來的，還需要不斷調(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月開始向外賣騎手提供“智能語音助手”。

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

“我們就怕騎手路上為了接單出事。”何說。

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

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

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