1月11日，餓了么對(duì)外透露正和阿里云合作，研發(fā)人工智能調(diào)度外賣(mài)引擎。
餓了么作為國(guó)內(nèi)最大的在線外賣(mài)和即時(shí)配送平臺(tái)，每天配送訂單超過(guò)300萬(wàn)。巨大的數(shù)據(jù)量催生了全球最大實(shí)時(shí)調(diào)度系統(tǒng)的誕生。
而人工叫單存在巨大痛點(diǎn)，騎手們看到哪個(gè)單就派哪個(gè)單，全靠經(jīng)驗(yàn)，送單不及時(shí)時(shí)有發(fā)生。 目前，阿里云同餓了么合作研發(fā)出ET新的調(diào)度引擎，正全面推行到外賣(mài)送餐領(lǐng)域，利用人工智能調(diào)度180萬(wàn)騎手。
阿里云人工智能團(tuán)隊(duì)科學(xué)家閔萬(wàn)里 很看好這樣的調(diào)度引擎在未來(lái)的應(yīng)用。在此之前，人工智能調(diào)度工作也有其他領(lǐng)域的應(yīng)用：
在廣州白云機(jī)場(chǎng)，天池選手為ET開(kāi)發(fā)算法用于調(diào)度1000多架飛機(jī)。ET可以將近機(jī)位乘客的比例從77%提高到94%，減少乘客再坐擺渡車(chē)的煩惱，臨時(shí)機(jī)位的使用率減半，跑道沖突率從42%減少到5%。
同樣在廣州，ET通過(guò)觀察路面車(chē)輛對(duì)紅綠燈進(jìn)行調(diào)度。在南華中路-寶崗大道9時(shí)~13時(shí)和15時(shí)~20時(shí)的平均擁堵指數(shù)分別下降了25.75%和11.83%。
車(chē)貨匹配公司運(yùn)滿滿正將ET應(yīng)用到了貨車(chē)調(diào)度領(lǐng)域。ET可對(duì)貨物和車(chē)輛進(jìn)行評(píng)估、車(chē)輛評(píng)估，進(jìn)行智能化的匹配和推薦。貨車(chē)司機(jī)按照ET的建議，可以接更多順風(fēng)單、接力單。 阿里云同快的打車(chē)的合作應(yīng)該是國(guó)內(nèi)首次將人工智能應(yīng)用到調(diào)度領(lǐng)域。當(dāng)時(shí)搶單時(shí)長(zhǎng)最高降低了21.11%，成交率提升了7.87%。
1、難點(diǎn)
設(shè)計(jì)一個(gè)滿足即時(shí)配送業(yè)務(wù)需求的智能調(diào)度引擎必須接受的挑戰(zhàn)：
（1）智能調(diào)度引擎需算的全：
多維度因素綜合考慮，例如騎手維度、餐廳維度、送餐地維度、配送區(qū)域維度、天氣維度等;
（2）智 能調(diào)度引擎需算的快：
快速?zèng)Q策(及時(shí)派單或壓?jiǎn)螞Q策)，避免高峰期“爆單"、同時(shí)需要在幾百毫秒之內(nèi)計(jì)算出最優(yōu)配送路線并推送到騎手APP端;
（3）智能調(diào)度引擎需算的準(zhǔn)：
對(duì)餐廳屬性(餐廳出餐時(shí)間、餐廳訂單量預(yù)估)、騎手屬性(騎手配送能力、騎手抗壓能力)、送餐地屬性(熱門(mén)商圈，是否需要長(zhǎng)時(shí)間等電梯)等關(guān)鍵因素需“了若指掌”。
2、如何實(shí)現(xiàn)
（1）餐廳出餐時(shí)間預(yù)估
餐廳出餐時(shí)間預(yù)估預(yù)測(cè)的結(jié)果是一個(gè)連續(xù)的數(shù)值，例如：1132.0秒，該時(shí)間表示從餐廳確認(rèn)接到用戶的訂單(派單員報(bào)單或者系統(tǒng)直接推單)到餐廳準(zhǔn)備好餐品的時(shí)間。
為了將餐廳出餐時(shí)間預(yù)估的準(zhǔn)確性做的盡可能高，項(xiàng)目組同餓了么業(yè)務(wù)人員、運(yùn)營(yíng)人員、調(diào)度員、騎手多次溝通，設(shè)計(jì)大量特征，并嘗試多種模型(最終選擇Adaboost)，模型預(yù)測(cè)的出餐時(shí)間誤差在5分鐘之內(nèi)。
（2）騎手送餐地等待時(shí)間預(yù)估
騎手送餐地(POI)等待時(shí)間是指從騎手進(jìn)入送餐地范圍到騎手確認(rèn)送餐成功后的時(shí)間間隔，送餐地可能涵蓋商圈、寫(xiě)字樓、學(xué)校等，不同的送餐地騎手需要等待的時(shí)間不同。
例如，有些60多層的寫(xiě)字樓，騎手等待電梯的時(shí)間可能要高達(dá)10分鐘之上，系統(tǒng)需要根據(jù)歷史數(shù)據(jù)，準(zhǔn)確預(yù)測(cè)每一個(gè)送餐地騎手需等待的時(shí)間，才能給做騎手最優(yōu)的路線規(guī)劃，并保障已背訂單不超時(shí)。
（3）智能調(diào)度引擎
智能調(diào)度引擎需要具備新單聚包、新包分配及騎手路徑規(guī)劃等功能，其中：
新單聚包是指針對(duì)源源不斷的訂單流，將相似訂單(時(shí)空相似)打包作為一次派發(fā)的工作包，項(xiàng)目組設(shè)計(jì)一種類(lèi)似于層次聚類(lèi)的算法，可以有效的將相似訂單在線挖掘并打包。
新包分配及騎手路徑規(guī)劃是一個(gè)復(fù)雜的帶時(shí)間窗口、取送順序約束的TSP問(wèn)題，項(xiàng)目組定義合適的成本函數(shù)(多種成本函數(shù)，業(yè)務(wù)方可以根據(jù)需要調(diào)控)，設(shè)計(jì)精確求解和近似求解算法，嘗試計(jì)算新包分配給騎手前后，騎手新增的成本，選擇合適的騎手進(jìn)行派包并給出最優(yōu)的路線規(guī)劃。
數(shù)字化要一盤(pán)棋更要各自為戰(zhàn)
分享到微信 ×
打開(kāi)微信，點(diǎn)擊底部的“發(fā)現(xiàn)”，
使用“掃一掃”即可將網(wǎng)頁(yè)分享至朋友圈。