2021數(shù)博會(huì)領(lǐng)先科技成果獎(jiǎng)

5月26日，2021中國(guó)國(guó)際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)領(lǐng)先科技成果發(fā)布會(huì)在貴陽(yáng)國(guó)際會(huì)議展覽中心舉行。拼必達(dá)配送平臺(tái)憑借“大數(shù)據(jù)智能配送系統(tǒng)”，從560項(xiàng)參評(píng)成果中脫穎而出，成功榮獲領(lǐng)先科技成果優(yōu)秀項(xiàng)目獎(jiǎng)（宏思銳達(dá) 技術(shù)研發(fā)）。

2021年度省級(jí)數(shù)字民生示范項(xiàng)目（點(diǎn)擊圖片跳轉(zhuǎn)）

市委副書(shū)記馬寧宇調(diào)研“拼必達(dá)”

8月11日,省大數(shù)據(jù)局黨組書(shū)記、局長(zhǎng),貴陽(yáng)市委副書(shū)記馬寧宇率隊(duì)赴貴陽(yáng)市南明區(qū),宣講習(xí)近平總書(shū)記“七一”重要講話(huà)精神,開(kāi)展“我為群眾辦實(shí)事”實(shí)踐活動(dòng)和數(shù)字經(jīng)濟(jì)調(diào)研,并就省兩會(huì)重點(diǎn)提案辦理情況進(jìn)行督辦。民建貴州省委員會(huì)秘書(shū)長(zhǎng)石祖建等參加調(diào)研和座談。局總工程師、辦公室主任焦德祿,局辦公室、政策規(guī)劃處、產(chǎn)業(yè)融合處以及貴陽(yáng)市相關(guān)負(fù)責(zé)同志陪同。

馬寧宇一行走訪(fǎng)了騰訊云數(shù)字經(jīng)濟(jì)產(chǎn)業(yè)基地、貴州易榮德尚網(wǎng)絡(luò)科技有限公司（拼必達(dá)）等企業(yè),每到一個(gè)企業(yè),馬寧宇都與企業(yè)負(fù)責(zé)同志開(kāi)展交流,詳細(xì)了解企業(yè)的經(jīng)營(yíng)情況、商業(yè)模式、發(fā)展過(guò)程中遇到的困難和急需解決支持的事項(xiàng)。

貴州省大數(shù)據(jù)發(fā)展管理局“馬寧宇局長(zhǎng)赴貴陽(yáng)市南明區(qū)開(kāi)展“我為群眾辦實(shí)事”實(shí)踐活動(dòng)及數(shù)字經(jīng)濟(jì)調(diào)研”（點(diǎn)擊跳轉(zhuǎn)官網(wǎng)新聞）

項(xiàng)目歷程

2018年12月，拼必達(dá)團(tuán)隊(duì)找到 宏思銳達(dá)，邀請(qǐng)我們對(duì)【智慧同城配送平臺(tái)】進(jìn)行整體開(kāi)發(fā)、迭代的戰(zhàn)略合作。宏思銳達(dá)從全國(guó)15家知名技術(shù)公司脫穎而出，基于對(duì)我們的充分信任，當(dāng)時(shí)合同簽定其實(shí)都沒(méi)有寫(xiě)功能描述，經(jīng)過(guò)雙方一年的努力APP正式上線(xiàn)。

發(fā)展至今，現(xiàn)貴陽(yáng)地區(qū)有騎手4500人，為貴陽(yáng)1000余家實(shí)體商家提供專(zhuān)業(yè)化服務(wù)，先后獲得國(guó)家人社部、貴州省大數(shù)據(jù)局的扶持以及專(zhuān)業(yè)機(jī)構(gòu)的投資，2021年6月10日在貴州股交中心成功掛牌！

貴州第一個(gè)智慧同城配送平臺(tái)

拼必達(dá)立足貴州，是中國(guó)領(lǐng)先的智慧物流平臺(tái)，平臺(tái)為商戶(hù)和消費(fèi)者提供專(zhuān)業(yè)高效的同城配送信息服務(wù)，搭建了城市未端物流的“高速公路”目前已覆蓋貴州9個(gè)主要城市，系統(tǒng)架構(gòu)日單量峰值可百萬(wàn)級(jí)；平臺(tái)為消費(fèi)者提供超市便利生鮮果蔬、醫(yī)藥健康、烘焙蛋糕、鮮花綠植家居時(shí)尚等海量商品1小時(shí)配送到家的極致服務(wù)體驗(yàn)。

智慧配送超腦后臺(tái)

打開(kāi)“拼必達(dá)超腦”智能調(diào)度系統(tǒng)后臺(tái)，此時(shí)的花果園商圈，有80個(gè)新訂單，周?chē)?00名騎手，可能的分配方案有300的80次方；僅是一名接到5個(gè)訂單的騎手，要規(guī)劃5個(gè)訂單共10個(gè)點(diǎn)的取送路徑，就有11.34萬(wàn)種可能，而究竟由誰(shuí)送、怎么送、走哪條路、如何保證平均30分鐘送達(dá)，系統(tǒng)在幾秒內(nèi)就給出了答案。

算法背后是“業(yè)務(wù)體驗(yàn)”

算法研發(fā)遠(yuǎn)不僅是“盯線(xiàn)上”，更要實(shí)地體驗(yàn)業(yè)務(wù)場(chǎng)景。技術(shù)工程師經(jīng)常要到各地的商圈和配送站去調(diào)研，偶爾自己也去送外賣(mài)，在真實(shí)的一線(xiàn)場(chǎng)景里體驗(yàn)配送細(xì)節(jié)，才能更好的優(yōu)化“配送系統(tǒng)”。

實(shí)現(xiàn)了從商圈級(jí)調(diào)度到城市級(jí)調(diào)度的升級(jí)，基于萬(wàn)人萬(wàn)單“秒級(jí)匹配”的運(yùn)算能力，用多商圈、多運(yùn)力、多模式的全域柔性調(diào)度，不斷探索配送效率的極限。

用戶(hù)下一個(gè)訂單，系統(tǒng)會(huì)綜合考慮商圈、商戶(hù)、用戶(hù)等維度的100多個(gè)變量，告知用戶(hù)大概的送達(dá)時(shí)間。比如，商圈有雨雪天氣、商戶(hù)訂單較多、用戶(hù)所在小區(qū)有門(mén)禁等因素都會(huì)導(dǎo)致預(yù)計(jì)送達(dá)時(shí)間延長(zhǎng)；反之，系統(tǒng)會(huì)將預(yù)估時(shí)間縮短。

如今調(diào)度系統(tǒng)可以做到對(duì)整個(gè)城市的訂單和騎手進(jìn)行“全局優(yōu)化匹配”。“理論上，每個(gè)訂單都是全城的騎手在服務(wù)，可以更好地應(yīng)對(duì)局部商圈的訂單激增。”

下一代配送系統(tǒng)

基于這些業(yè)務(wù)變化，下一代即時(shí)配送系統(tǒng)將有三個(gè)關(guān)鍵特征——“全域柔性”、AIoT（人工智能物聯(lián)網(wǎng)）與開(kāi)放性。所謂“全域柔性”，就是在商流域、運(yùn)力域和空間域三個(gè)領(lǐng)域里打破原有的剛性約束，實(shí)現(xiàn)全局最優(yōu)；AIoT所代表的數(shù)字化和智能化是物流發(fā)展的關(guān)鍵要素，當(dāng)來(lái)自現(xiàn)實(shí)的數(shù)據(jù)不斷反饋到線(xiàn)上，必須通過(guò)智能技術(shù)讓數(shù)據(jù)發(fā)揮更大的價(jià)值。

未來(lái)的一切，復(fù)雜邏輯的背后卻是“大道至簡(jiǎn)”，宏思銳達(dá)已經(jīng)做好準(zhǔn)備，去盡情擁抱新技術(shù)，為智慧配送持續(xù)提供技術(shù)支持。

項(xiàng)目背景

最近幾年，同城即時(shí)配送市場(chǎng)規(guī)模持續(xù)以超常速度發(fā)展。2018年末拼必達(dá)和宏思銳達(dá)戰(zhàn)略合作，由拼必達(dá)投資和運(yùn)營(yíng)，宏思銳達(dá)技術(shù)研發(fā)打造貴州第一個(gè)智慧同城配送平臺(tái)【用戶(hù)版】【騎手版】【商家版】。目前各平臺(tái)正在優(yōu)質(zhì)供給、配送體驗(yàn)、軟件體驗(yàn)等各維度展開(kāi)全方位的競(jìng)爭(zhēng)，其中，配送時(shí)效、準(zhǔn)時(shí)率作為履約環(huán)節(jié)的重要指標(biāo)，是配送平臺(tái)的核心競(jìng)爭(zhēng)力之一。深度的合作方式使得 宏思銳達(dá)可以更深切的體會(huì)它的商業(yè)目標(biāo)和產(chǎn)品邏輯，也可以因此低成本快速獲取到 宏思銳達(dá) 十余年的行業(yè)經(jīng)驗(yàn)。

要提升用戶(hù)的配送時(shí)效和準(zhǔn)時(shí)率，最直接的方法是配備較多的配送員，擴(kuò)大運(yùn)力規(guī)模，然而這也意味著配送成本會(huì)很高。所以，即時(shí)同城配送平臺(tái)一方面要追求好的配送體驗(yàn)，另一方面又被配送的人力成本掣肘。怎么在配送體驗(yàn)和配送成本之間取得最佳的平衡，是即時(shí)配送平臺(tái)生存的根基和關(guān)鍵所在。

隨著互聯(lián)網(wǎng)時(shí)代的上半場(chǎng)結(jié)束，用戶(hù)增長(zhǎng)紅利驅(qū)動(dòng)的粗放式發(fā)展模式已經(jīng)難以適應(yīng)下半場(chǎng)的角逐。如何通過(guò)技術(shù)手段，讓平臺(tái)成千上萬(wàn)的騎手高效工作，在用戶(hù)滿(mǎn)意度持續(xù)提升的同時(shí)，降低配送成本、提高騎手滿(mǎn)意度、驅(qū)動(dòng)配送系統(tǒng)的自動(dòng)化和智能化，是宏思銳達(dá)技術(shù)團(tuán)隊(duì)始終致力于解決的難題。

項(xiàng)目收獲

宏思銳達(dá)技術(shù)團(tuán)隊(duì)在機(jī)器學(xué)習(xí)、運(yùn)籌優(yōu)化、仿真技術(shù)等方面，持續(xù)發(fā)力，深入研究，并針對(duì)即時(shí)配送場(chǎng)景特點(diǎn)將上述技術(shù)綜合運(yùn)用，推出了用于即時(shí)配送的“超級(jí)大腦”——O2O即時(shí)配送智能調(diào)度系統(tǒng)。

宏思銳達(dá)團(tuán)隊(duì)還基于拼必達(dá) 現(xiàn)有的能力和貴陽(yáng)市場(chǎng)背景，考慮未來(lái)資源整合，為其發(fā)展規(guī)劃提供了諸多符合本地化的設(shè)計(jì)建議和可擴(kuò)展的架構(gòu)，未來(lái)借力于此平臺(tái)能更好地發(fā)展。

系統(tǒng)首先通過(guò)優(yōu)化設(shè)定配送費(fèi)以及預(yù)計(jì)送達(dá)時(shí)間來(lái)調(diào)整訂單結(jié)構(gòu)；在接收訂單之后，考慮騎手位置、在途訂單情況、騎手能力、商家出餐、交付難度、天氣、地理路況、未來(lái)單量等因素，在正確的時(shí)間將訂單分配給最合適的騎手，并在騎手執(zhí)行過(guò)程中隨時(shí)預(yù)判訂單超時(shí)情況并動(dòng)態(tài)觸發(fā)改派操作，實(shí)現(xiàn)訂單和騎手的動(dòng)態(tài)最優(yōu)匹配；同時(shí)，系統(tǒng)派單后，為騎手提示該商家的預(yù)計(jì)出餐時(shí)間和合理的配送線(xiàn)路，并通過(guò)語(yǔ)音方式和騎手實(shí)現(xiàn)高效交互；在騎手送完訂單后，系統(tǒng)根據(jù)訂單需求預(yù)測(cè)和運(yùn)力分布情況，告知騎手不同商圈的運(yùn)力需求情況，實(shí)現(xiàn)閑時(shí)的運(yùn)力調(diào)度。通過(guò)上述技術(shù)和模式的引入，持續(xù)改善了用戶(hù)體驗(yàn)和配送成本：訂單的平均配送時(shí)長(zhǎng)進(jìn)一步縮短至25分鐘，另一方面，在騎手薪資穩(wěn)步提升的前提下，單均配送成本也有了20%以上的縮減。

開(kāi)發(fā)過(guò)程-團(tuán)隊(duì)協(xié)作測(cè)試聯(lián)調(diào)中

外賣(mài)場(chǎng)景調(diào)度流程中的關(guān)鍵問(wèn)題之一——訂單分配，該問(wèn)題的本質(zhì)特點(diǎn)、模式變遷、方案架構(gòu)和關(guān)鍵要點(diǎn)。

外賣(mài)訂單的分配問(wèn)題一般可建模為帶有若干復(fù)雜約束的DVRP（Dynamic Vehicle Routing Problem）問(wèn)題。這類(lèi)問(wèn)題一般可表述為：有一定數(shù)量的騎手，每名騎手身上有若干訂單正在配送過(guò)程中，在過(guò)去一段時(shí)間（如1分鐘）內(nèi)產(chǎn)生了一批新訂單，已知騎手的行駛速度、任意兩點(diǎn)間的行駛距離、每個(gè)訂單的出餐時(shí)間和交付時(shí)間（騎手到達(dá)用戶(hù)所在地之后將訂單交付至用戶(hù)所需的時(shí)間），那么如何將這批新訂單在正確的時(shí)間分配至正確的騎手，使得用戶(hù)體驗(yàn)得到保證的同時(shí)，騎手的配送效率最高。

下圖是外賣(mài)配送場(chǎng)景下一個(gè)配送區(qū)域上眾多騎手的分布示意圖。

騎手分布示意圖

在O2O領(lǐng)域，訂單和服務(wù)提供方的匹配問(wèn)題是一個(gè)非常關(guān)鍵的問(wèn)題。在外賣(mài)行業(yè)發(fā)展初期主要依賴(lài)騎手搶單模式和人工派單模式。搶單模式的優(yōu)勢(shì)是開(kāi)發(fā)難度低，服務(wù)提供者（如司機(jī)、騎手）的自由度較高，可以按照自身的需要進(jìn)行搶單，但其缺點(diǎn)也很明顯：騎手/司機(jī)只考慮自身的場(chǎng)景需求，做出一個(gè)局部近優(yōu)的選擇，然而由于每個(gè)騎手掌握的信息有限又只從自身利益出發(fā)來(lái)決策，導(dǎo)致配送整體效率低下，從用戶(hù)端來(lái)看，還存在大量訂單無(wú)人搶或者搶了之后造成服務(wù)質(zhì)量無(wú)法保證（因?yàn)椴糠烛T手無(wú)法準(zhǔn)確預(yù)判自己的配送服務(wù)能力）的場(chǎng)景，用戶(hù)體驗(yàn)比較差。

人工派單的方式，從訂單分配的結(jié)果上來(lái)看，一般優(yōu)于搶單模式。在訂單量、騎手?jǐn)?shù)相對(duì)比較少的情形下，有經(jīng)驗(yàn)的調(diào)度員可以根據(jù)訂單的屬性特點(diǎn)、騎手的能力、騎手已接單情況、環(huán)境因素等，在騎手中逐個(gè)比對(duì)，根據(jù)若干經(jīng)驗(yàn)規(guī)則挑選一個(gè)比較合適的騎手來(lái)配送。一般而言，人工調(diào)度一個(gè)訂單往往至少需要半分鐘左右的時(shí)間才能完成。然而，隨著外賣(mài)訂單規(guī)模的日益增長(zhǎng)，在熱門(mén)商圈（方圓3公里左右）的高峰時(shí)段，1分鐘的時(shí)間內(nèi)可能會(huì)有50單以上，在這種情況下，要求人工調(diào)度員每1-2秒鐘做出一次合理的調(diào)度決策，顯然是不可能的。另一方面，由于即時(shí)配送過(guò)程的復(fù)雜性，要做出合理的匹配決策，要求調(diào)度員對(duì)配送范圍內(nèi)各商家的出餐速度、各用戶(hù)地址的配送難度（例如有的寫(xiě)字樓午高峰要等很長(zhǎng)時(shí)間的電梯）、各騎手自身的配送工具/熟悉的商家和用戶(hù)范圍/工作習(xí)慣等等要有非常深入的了解，在此基礎(chǔ)上具備統(tǒng)籌優(yōu)化能力，考慮未來(lái)進(jìn)單量、減少空駛等因素，做出全局近優(yōu)的選擇，這對(duì)人工調(diào)度員而言，又是一項(xiàng)極其艱巨的任務(wù)。另外，平臺(tái)有多個(gè)配送區(qū)域，如果采用人工調(diào)度方式則每個(gè)區(qū)域均需要配置調(diào)度員，會(huì)消耗非常高的人力成本。

該問(wèn)題雖然復(fù)雜，但仍具備一定的規(guī)律性。尤其是移動(dòng)互聯(lián)網(wǎng)高度發(fā)達(dá)的今天，我們擁有騎手配送訂單過(guò)程中的各類(lèi)大量歷史數(shù)據(jù)，e.g. 騎手的位置、訂單狀態(tài)、天氣數(shù)據(jù)、LBS數(shù)據(jù)，利用這些數(shù)據(jù)輔以相關(guān)數(shù)學(xué)工具使得實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)的自動(dòng)派單成為可能。

系統(tǒng)派單具備如下優(yōu)勢(shì)： * 系統(tǒng)可以在全局層面上掌握和配送有關(guān)的騎手、商家、用戶(hù)、訂單等各類(lèi)信息，在此基礎(chǔ)上，可以做出全局較優(yōu)的方案，從而提升配送效率和配送體驗(yàn)，減少配送成本； * 顯著減輕人工調(diào)度員的工作，從而降低人工成本，人工調(diào)度員只需要在一些意外場(chǎng)景（如配送員出現(xiàn)緊急情況無(wú)法繼續(xù)配送等）發(fā)生的時(shí)候進(jìn)行干預(yù)即可。

所以，隨著數(shù)據(jù)采集的不斷完善和人工智能技術(shù)的不斷成熟，通過(guò)人工智能的方法來(lái)進(jìn)行訂單的指派，具有巨大的收益，成為配送平臺(tái)的核心優(yōu)勢(shì)。

平臺(tái)每天會(huì)產(chǎn)生巨量的訂單配送日志、行駛軌跡數(shù)據(jù)。通過(guò)對(duì)配送大數(shù)據(jù)進(jìn)行分析、挖掘，會(huì)得到每個(gè)用戶(hù)、樓宇、商家、騎手、地理區(qū)域的個(gè)性化信息，以及有關(guān)各地理區(qū)塊騎行路徑的有效數(shù)據(jù)，那么訂單智能分配系統(tǒng)的目標(biāo)就是基于大數(shù)據(jù)平臺(tái)，根據(jù)訂單的配送需求、地理環(huán)境以及每名騎手的個(gè)性化特點(diǎn)，實(shí)現(xiàn)訂單與騎手的高效動(dòng)態(tài)最優(yōu)匹配，從而為每個(gè)用戶(hù)和商家提供最佳的配送服務(wù)，并降低配送成本。

即時(shí)配送大數(shù)據(jù)平臺(tái)實(shí)現(xiàn)對(duì)騎手軌跡數(shù)據(jù)、配送業(yè)務(wù)數(shù)據(jù)、特征數(shù)據(jù)、指標(biāo)數(shù)據(jù)的全面管理和監(jiān)控，并通過(guò)模型平臺(tái)、特征平臺(tái)支持相關(guān)算法策略的快速迭代和優(yōu)化。機(jī)器學(xué)習(xí)模塊負(fù)責(zé)從數(shù)據(jù)中尋求規(guī)律和知識(shí)，例如對(duì)商家的出餐時(shí)間、到用戶(hù)所在樓宇上下樓的時(shí)間、未來(lái)的訂單、騎行速度、紅綠燈耗時(shí)、騎行導(dǎo)航路徑等因素進(jìn)行準(zhǔn)確預(yù)估，為調(diào)度決策提供準(zhǔn)確的基礎(chǔ)信息；而運(yùn)籌優(yōu)化模塊則在即時(shí)配送大數(shù)據(jù)平臺(tái)以及機(jī)器學(xué)習(xí)的預(yù)測(cè)數(shù)據(jù)基礎(chǔ)上，采用最優(yōu)化理論、強(qiáng)化學(xué)習(xí)等優(yōu)化策略進(jìn)行計(jì)算，做出全局最優(yōu)的分配決策，并和騎手高效互動(dòng)，處理執(zhí)行過(guò)程中的問(wèn)題，實(shí)現(xiàn)動(dòng)態(tài)最優(yōu)化。

學(xué)術(shù)研究領(lǐng)域有很多經(jīng)典的優(yōu)化問(wèn)題（如旅行商問(wèn)題TSP、裝箱問(wèn)題BP、車(chē)輛路徑問(wèn)題VRP等），它們的決策變量、優(yōu)化目標(biāo)和約束條件往往非常明確、簡(jiǎn)單。這在學(xué)術(shù)研究中是很必要的，因?yàn)樗?jiǎn)化了問(wèn)題，讓研究者把精力放在如何設(shè)計(jì)高效算法上。然而，由于實(shí)際工業(yè)場(chǎng)景的復(fù)雜性，絕大部分實(shí)際場(chǎng)景的決策優(yōu)化問(wèn)題很難描述的如此簡(jiǎn)單，此時(shí)，宏思銳達(dá)如果不仔細(xì)分析實(shí)際業(yè)務(wù)過(guò)程特點(diǎn)而錯(cuò)誤地建立了和實(shí)際場(chǎng)景不符的模型，自然會(huì)造成我們獲得的所謂“最優(yōu)解”應(yīng)用于實(shí)際后也會(huì)“水土不服”，最后被大量抱怨甚至拋棄。所以我們說(shuō)，準(zhǔn)確建模是實(shí)際決策優(yōu)化項(xiàng)目的第一步，也是最關(guān)鍵的一步。

準(zhǔn)確建模，包括兩個(gè)方面的問(wèn)題： * 我們正確理解了實(shí)際業(yè)務(wù)場(chǎng)景的優(yōu)化問(wèn)題，并且通過(guò)某種形式化語(yǔ)言進(jìn)行了準(zhǔn)確描述； * 我們建立的模型中，涉及的各類(lèi)參數(shù)和數(shù)據(jù)，能夠準(zhǔn)確得獲取。

在上述兩個(gè)前提下，采用相應(yīng)的高效優(yōu)化算法求解模型所得到的最優(yōu)解，就是符合實(shí)際場(chǎng)景需求的最優(yōu)決策方案。第一個(gè)問(wèn)題，一般是通過(guò)業(yè)務(wù)調(diào)研、分析并結(jié)合建模工具來(lái)得到；而解決第二個(gè)問(wèn)題，則更多地需要依賴(lài)數(shù)據(jù)分析、機(jī)器學(xué)習(xí)、數(shù)據(jù)挖掘技術(shù)結(jié)合領(lǐng)域知識(shí)，對(duì)模型進(jìn)行精確的量化表達(dá)。

一個(gè)決策優(yōu)化問(wèn)題的數(shù)學(xué)模型，一般包括三個(gè)要素： * 決策變量 * 優(yōu)化目標(biāo) * 約束條件

其中，決策變量說(shuō)明了我們希望算法來(lái)幫助我們做哪些決策；優(yōu)化目標(biāo)則是指我們通過(guò)調(diào)整決策變量，使得哪些指標(biāo)得到優(yōu)化；而約束條件則是在優(yōu)化決策的過(guò)程中所考慮的各類(lèi)限制性因素。

即時(shí)配送場(chǎng)景下的訂單分配問(wèn)題，宏思銳達(dá)先引入若干符號(hào)定義：

在即時(shí)配送調(diào)度場(chǎng)景下，決策變量包括各個(gè)訂單需要分配的騎手，以及騎手的建議行駛路線(xiàn)。

即時(shí)配送訂單分配問(wèn)題的優(yōu)化目標(biāo)一般包括希望用戶(hù)的單均配送時(shí)長(zhǎng)盡量短、騎手付出的勞動(dòng)盡量少、超時(shí)率盡量低，等等。

一般可表達(dá)為：

針對(duì)實(shí)際場(chǎng)景下的配送訂單分配問(wèn)題，設(shè)置哪些指標(biāo)作為目標(biāo)函數(shù)是一個(gè)較為復(fù)雜的問(wèn)題。

原因在于兩個(gè)方面：

1）該優(yōu)化問(wèn)題是多目標(biāo)的，且各個(gè)目標(biāo)在不同時(shí)段、不同環(huán)境下會(huì)有差別。舉個(gè)例子，經(jīng)驗(yàn)豐富的調(diào)度員希望在負(fù)載較低的空閑時(shí)段，將訂單派給那些不熟悉區(qū)域地形的騎手，以鍛煉騎手能力；在天氣惡劣的情況下，希望能夠容忍一定的超時(shí)率更多地派順路單，以提高訂單消化速度等。這些考量有其合理性，需要在優(yōu)化目標(biāo)中予以體現(xiàn)。

2）缺乏有助于量化優(yōu)化目標(biāo)的數(shù)據(jù)。如果帶標(biāo)簽數(shù)據(jù)足夠多，同時(shí)假設(shè)調(diào)度員的能力足夠好，那么可以通過(guò)數(shù)據(jù)挖掘的手段獲取優(yōu)化目標(biāo)的量化表達(dá)。不幸的是，這兩個(gè)前提都不成立。我們針對(duì)該難題，首先通過(guò)深入調(diào)研明確業(yè)務(wù)痛點(diǎn)和目標(biāo)，在此基礎(chǔ)上，采用機(jī)理和數(shù)據(jù)相結(jié)合的辦法，由人工設(shè)定目標(biāo)函數(shù)的結(jié)構(gòu)，通過(guò)仿真系統(tǒng)和實(shí)際數(shù)據(jù)去設(shè)定目標(biāo)函數(shù)的參數(shù)，來(lái)確定最終采用的目標(biāo)函數(shù)形態(tài)。

即時(shí)配送調(diào)度問(wèn)題的約束條件至少涵蓋如下幾種類(lèi)型：

除了以上約束外，宏思銳達(dá)有時(shí)還需要考慮部分訂單只能由具備某些特點(diǎn)的騎手來(lái)配送（例如火鍋訂單只能交給攜帶專(zhuān)門(mén)裝備的騎手等）、載具的容量限制等。

以上只是針對(duì)給定的一批訂單進(jìn)行匹配決策的優(yōu)化問(wèn)題在建模時(shí)所需考慮的部分因素。事實(shí)上，在外賣(mài)配送場(chǎng)景中，我們希望的不是單次決策的最優(yōu)，而是策略在一段時(shí)間應(yīng)用后的累積收益最大。換句話(huà)說(shuō)，我們不追求某一個(gè)訂單的指派是最優(yōu)的，而是希望一天下來(lái)，所有的訂單指派結(jié)果整體上是全局最優(yōu)的。這進(jìn)一步加大了問(wèn)題建模的難度，原因在于算法在做訂單指派決策的時(shí)候，未來(lái)的訂單信息是不確定的，如下圖所示，在t時(shí)刻進(jìn)行決策的時(shí)候，既需要考慮已確定的訂單，還需要考慮未來(lái)的尚未確定的訂單。運(yùn)籌優(yōu)化領(lǐng)域中的馬爾可夫決策過(guò)程描述的就是這樣的一類(lèi)在不確定、信息不完備環(huán)境下的序貫決策優(yōu)化問(wèn)題。

過(guò)去，在信息化水平較低的環(huán)境下，很多工業(yè)運(yùn)籌優(yōu)化類(lèi)的項(xiàng)目不成功，重要原因之一就是缺少足夠完備的數(shù)據(jù)采集基礎(chǔ)工具，大量數(shù)據(jù)由人工根據(jù)經(jīng)驗(yàn)設(shè)定，其準(zhǔn)確性難以保證，且難以隨著環(huán)境變化而自適應(yīng)調(diào)整，從而造成模型的優(yōu)化結(jié)果漸漸變得不符合實(shí)際。機(jī)器學(xué)習(xí)領(lǐng)域有個(gè)諺語(yǔ)“Garbage in，garbage out”， 說(shuō)明了精準(zhǔn)的基礎(chǔ)數(shù)據(jù)對(duì)于人工智能類(lèi)項(xiàng)目的重要性。

即時(shí)配送訂單分配場(chǎng)景下的數(shù)據(jù)包括兩類(lèi)： * 直接通過(guò)業(yè)務(wù)系統(tǒng)采集可獲取的數(shù)據(jù)，例如訂單數(shù)據(jù)、騎手負(fù)載數(shù)據(jù)、騎手狀態(tài)數(shù)據(jù)等。 * 無(wú)法直接采集得到，需要預(yù)測(cè)或統(tǒng)計(jì)才能獲取的數(shù)據(jù)，如商戶(hù)出餐時(shí)間、用戶(hù)駐留時(shí)間（騎手到達(dá)用戶(hù)處將訂單交付給用戶(hù)的時(shí)間）、騎手配送能力等。

第一類(lèi)數(shù)據(jù)的獲取一般由業(yè)務(wù)系統(tǒng)、拼必達(dá)騎手端App直接給出，其精度通過(guò)提升工程質(zhì)量或操作規(guī)范可有效保證；而第二類(lèi)數(shù)據(jù)的獲取是即時(shí)配送調(diào)度的關(guān)鍵難點(diǎn)之一。

在訂單的配送過(guò)程中，騎手在商家、用戶(hù)處的取餐和交付時(shí)間會(huì)占到整個(gè)訂單配送時(shí)長(zhǎng)的一半以上。準(zhǔn)確估計(jì)出餐和交付時(shí)間，可以減少騎手的額外等待，也能避免“餐等人”的現(xiàn)象。商家出餐時(shí)間的長(zhǎng)短，跟品類(lèi)、時(shí)段、天氣等因素都有關(guān)，而交付時(shí)間更為復(fù)雜，用戶(hù)在幾樓，是否處于午高峰時(shí)段，有沒(méi)有電梯等等，都會(huì)影響騎手（到了用戶(hù)所在地之后）交付訂單給用戶(hù)的時(shí)間。對(duì)這兩類(lèi)數(shù)據(jù)，無(wú)法單純通過(guò)機(jī)理來(lái)進(jìn)行預(yù)測(cè)，因?yàn)橄嚓P(guān)數(shù)據(jù)無(wú)法采集到（如商家今天有幾個(gè)廚師值班、用戶(hù)寫(xiě)字樓的電梯是否開(kāi)放，等等）。為解決這些問(wèn)題，我們利用機(jī)器學(xué)習(xí)工具，利用歷史的騎手到店、等餐、取餐的數(shù)據(jù)，并充分考慮天氣等外部因素的影響，建立了全面反映出餐能力的預(yù)測(cè)模型，并通過(guò)實(shí)時(shí)維度的特征進(jìn)行修正，得到準(zhǔn)確的出餐/交付時(shí)間估計(jì)。

進(jìn)一步，我們建立了調(diào)度模型的自學(xué)習(xí)機(jī)制，借鑒多變量控制理論的思想，不斷根據(jù)預(yù)估偏差調(diào)整預(yù)估模型中的相關(guān)參數(shù)。通過(guò)以上工作，我們通過(guò)調(diào)度模型來(lái)預(yù)估騎手的配送行為（取餐時(shí)間和送達(dá)時(shí)間），平均偏差小于4分鐘，10分鐘置信度達(dá)到90%以上，有效地提升了派單效果和用戶(hù)滿(mǎn)意度。

如果說(shuō)上述建模過(guò)程的目標(biāo)是構(gòu)建和實(shí)際業(yè)務(wù)吻合的解空間，優(yōu)化算法的作用則是在我們構(gòu)建的解空間里找到最優(yōu)的策略。配送調(diào)度問(wèn)題屬于典型的NP-Hard類(lèi)離散系統(tǒng)優(yōu)化問(wèn)題，解空間巨大。以一段時(shí)間內(nèi)產(chǎn)生50個(gè)訂單， 一個(gè)區(qū)域有200騎手，每個(gè)騎手身上有5個(gè)訂單為例，那么對(duì)應(yīng)的調(diào)度問(wèn)題解空間規(guī)模將達(dá)到pow(200,50)*10（部分為不可行解），這是一個(gè)天文數(shù)字！所以，如何設(shè)計(jì)好的優(yōu)化算法，從龐大的解空間中搜索得到一個(gè)滿(mǎn)意解（由于問(wèn)題的 NP-Hard特性，得到最優(yōu)解幾乎是不可能的），是一個(gè)很大的挑戰(zhàn)。即時(shí)配送對(duì)于優(yōu)化算法的另一個(gè)要求是高實(shí)時(shí)性，算法只允許運(yùn)行2~3秒鐘的時(shí)間必須給出最終決策，這和傳統(tǒng)物流場(chǎng)景的優(yōu)化完全不同。

針對(duì)此難題，宏思銳達(dá)采用了兩個(gè)關(guān)鍵思路。一是問(wèn)題特征分析。運(yùn)籌優(yōu)化領(lǐng)域有個(gè)說(shuō)法叫“No Free Lunch Theory”，沒(méi)有免費(fèi)的午餐，含義是說(shuō)如果沒(méi)有對(duì)問(wèn)題的抽象分析并在算法中加以利用，那么沒(méi)有算法會(huì)比一個(gè)隨機(jī)算法好。換句話(huà)說(shuō)，就是我們必須對(duì)問(wèn)題特點(diǎn)和結(jié)構(gòu)進(jìn)行深入分析，才能設(shè)計(jì)出性能優(yōu)越的算法。在運(yùn)籌優(yōu)化領(lǐng)域中的各類(lèi)基礎(chǔ)性算法也是這樣的更多思路，如單純形、梯度下降、遺傳算法、模擬退火、動(dòng)態(tài)規(guī)劃等，它們的本質(zhì)其實(shí)是假定了問(wèn)題具備某些特征（如動(dòng)態(tài)規(guī)劃的貝爾曼方程假設(shè)，遺傳算法的Building Blocks假設(shè)等），并利用這些假設(shè)進(jìn)行算法設(shè)計(jì)。那么，針對(duì)配送調(diào)度的場(chǎng)景，這個(gè)問(wèn)題可以被分解為兩個(gè)層次：騎手路徑優(yōu)化和訂單分配方案的優(yōu)化。騎手路徑優(yōu)化問(wèn)題要解決的問(wèn)題是：在新訂單分配至騎手后，確定騎手的最佳配送線(xiàn)路；而訂單分配優(yōu)化問(wèn)題要解決的問(wèn)題是：把一批訂單分配至相應(yīng)的騎手，使得我們關(guān)注的指標(biāo)（如配送時(shí)長(zhǎng)、準(zhǔn)時(shí)率、騎手的行駛距離等）達(dá)到最優(yōu)。這兩個(gè)問(wèn)題的關(guān)系是：通過(guò)訂單分配優(yōu)化算法進(jìn)行初始的訂單分配，然后通過(guò)騎手路徑優(yōu)化算法獲取各騎手的最佳行駛路線(xiàn)，進(jìn)而，訂單分配優(yōu)化算法根據(jù)騎手路徑優(yōu)化結(jié)果調(diào)整分配方案。這兩個(gè)層次不斷反復(fù)迭代，最終獲得比較滿(mǎn)意的解。

第二個(gè)思路是跨學(xué)科結(jié)合。訂單分配問(wèn)題在業(yè)內(nèi)有兩類(lèi)方法，第一類(lèi)方法是把訂單分配問(wèn)題轉(zhuǎn)換成圖論中的二分圖匹配問(wèn)題來(lái)解決。但是由于標(biāo)準(zhǔn)的二分圖匹配問(wèn)題中，一個(gè)人只能被分配一項(xiàng)任務(wù)，所以常用的一個(gè)方法是先對(duì)訂單進(jìn)行打包，將可以由一個(gè)人完成的多個(gè)訂單組成一個(gè)任務(wù)，再使用二分圖匹配算法（匈牙利算法、KM 算法）來(lái)解決。這種做法是一個(gè)不錯(cuò)的近似方案，優(yōu)點(diǎn)是實(shí)現(xiàn)簡(jiǎn)單計(jì)算速度快，但它的缺點(diǎn)是會(huì)損失一部分滿(mǎn)意解。第二類(lèi)方法是直接采用個(gè)性化的算法進(jìn)行訂單分配方案的優(yōu)化，優(yōu)點(diǎn)是不損失獲得滿(mǎn)意解的可能性，但實(shí)際做起來(lái)難度較大。我們結(jié)合領(lǐng)域知識(shí)、優(yōu)化算法、機(jī)器學(xué)習(xí)策略以及相關(guān)圖論算法，基于分解協(xié)調(diào)思想，設(shè)計(jì)了騎手路徑優(yōu)化算法和訂單分配優(yōu)化算法。進(jìn)一步，我們利用強(qiáng)化學(xué)習(xí)的思想，引入了離線(xiàn)學(xué)習(xí)和在線(xiàn)優(yōu)化相結(jié)合的機(jī)制，離線(xiàn)學(xué)習(xí)得到策略模型，在線(xiàn)通過(guò)策略迭代，不斷尋求更優(yōu)解。通過(guò)不斷地改進(jìn)算法，在耗時(shí)下降的同時(shí)，算法的優(yōu)化效果提升50%以上。

我們?cè)诖罅康膶?shí)際數(shù)據(jù)集上進(jìn)行評(píng)估驗(yàn)證，95%以上的情況下，騎手路徑優(yōu)化算法能夠在30ms內(nèi)給出最優(yōu)解。為了有效降低算法運(yùn)行時(shí)間，我們對(duì)優(yōu)化算法進(jìn)行并行化，并利用并行計(jì)算集群進(jìn)行快速處理。一個(gè)區(qū)域的調(diào)度計(jì)算會(huì)在數(shù)多臺(tái)服務(wù)器上同步執(zhí)行，在2~3秒內(nèi)返回滿(mǎn)意結(jié)果。

即時(shí)配送過(guò)程的一個(gè)突出特點(diǎn)是線(xiàn)下的突發(fā)因素多、影響大，例如商家出餐異常慢、聯(lián)系不上用戶(hù)、車(chē)壞了、臨時(shí)交通管制等等。這些突發(fā)事件造成的一個(gè)惡劣結(jié)果是， 雖然在指派訂單的時(shí)刻，所指派的騎手是合理的，然而過(guò)了一段時(shí)間之后，由于騎手、訂單等狀態(tài)發(fā)生了變化，會(huì)變得不夠合理。訂單交給不合適的騎手來(lái)完成，會(huì)造成訂單超時(shí)，以及騎手需要額外的等待時(shí)間來(lái)完成訂單，影響了配送效率和用戶(hù)體驗(yàn)的提升。

在出現(xiàn)上述不確定因素造成派單方案變得不合理的情況時(shí)，現(xiàn)有方法主要通過(guò)人工來(lái)完成，即：配送站長(zhǎng)/調(diào)度員在配送信息系統(tǒng)里，查看各個(gè)騎手的位置、手中訂單的狀態(tài)及商戶(hù)/用戶(hù)的位置/期望送達(dá)時(shí)間等等信息，同時(shí)接聽(tīng)騎手的電話(huà)改派請(qǐng)求，在此基礎(chǔ)上，分析哪些訂單應(yīng)該改派，以及應(yīng)該改派給哪位騎手，并執(zhí)行操作。

我們針對(duì)即時(shí)配送的強(qiáng)不確定性特點(diǎn)，提出了兩點(diǎn)創(chuàng)新：一是延遲調(diào)度策略，即在某些場(chǎng)景訂單可以不被指派出去，在不影響訂單超時(shí)的情況下，延遲做出決策；二是系統(tǒng)自動(dòng)改派策略，即訂單即便已經(jīng)派給了騎手，后臺(tái)的智能算法仍然會(huì)實(shí)時(shí)評(píng)估各個(gè)騎手的位置、訂單情況，并幫助騎手進(jìn)行分析，判斷是否存在超時(shí)風(fēng)險(xiǎn)。如果存在，則系統(tǒng)會(huì)評(píng)估是否有更優(yōu)的騎手來(lái)配送。延遲調(diào)度的好處一方面是在動(dòng)態(tài)多變的不確定環(huán)境下，尋求最佳的訂單指派時(shí)機(jī)，以提高效率；另一方面是在訂單高峰時(shí)段存在大量堆積時(shí)，減輕騎手的配送壓力。有了這兩項(xiàng)策略，訂單的調(diào)度過(guò)程更加立體、全面，覆蓋了訂單履行過(guò)程全生命周期中的主要優(yōu)化環(huán)節(jié)，實(shí)現(xiàn)訂單和騎手的動(dòng)態(tài)最優(yōu)化匹配。

工業(yè)系統(tǒng)非常看重監(jiān)控和評(píng)估，“No measurement, No improvement”。在工業(yè)優(yōu)化場(chǎng)景中，如何準(zhǔn)確評(píng)估算法的好壞，其重要性不亞于設(shè)計(jì)一個(gè)好的算法。然而，由于多個(gè)訂單在線(xiàn)下可能會(huì)由同一名騎手來(lái)配送，訂單與訂單之間存在耦合關(guān)系，導(dǎo)致無(wú)法做訂單維度的A/B測(cè)試。而區(qū)域維度指標(biāo)受天氣、訂單結(jié)構(gòu)、騎手水平等外在隨機(jī)因素影響波動(dòng)比較大，算法效果容易被隨機(jī)因素湮沒(méi)從而無(wú)法準(zhǔn)確評(píng)估。為此，宏思銳達(dá)針對(duì)即時(shí)配送場(chǎng)景，建立了相應(yīng)的仿真模型，開(kāi)發(fā)了配送仿真系統(tǒng)。系統(tǒng)能夠模擬真實(shí)的配送過(guò)程和線(xiàn)上調(diào)度邏輯，并給出按照某種配送策略下的最終結(jié)果。該模擬過(guò)程和線(xiàn)下的實(shí)際導(dǎo)航、地理數(shù)據(jù)完全一致，系統(tǒng)同時(shí)能夠根據(jù)實(shí)際配送數(shù)據(jù)進(jìn)行模型自學(xué)習(xí)，不斷提升仿真精度。

一個(gè)高精度的配送仿真系統(tǒng)，除了能夠?qū)ε渌驼{(diào)度算法進(jìn)行準(zhǔn)確評(píng)估和優(yōu)化，從而實(shí)現(xiàn)高效的策略準(zhǔn)入控制外，另一個(gè)巨大的價(jià)值在于能夠?qū)ε渌拖嚓P(guān)的上下游策略進(jìn)行輔助優(yōu)化，包括配送范圍優(yōu)化、訂單結(jié)構(gòu)優(yōu)化、運(yùn)力配置優(yōu)化、配送成本評(píng)估等等，其應(yīng)用的想象空間非常大。

拼必達(dá)配送智能調(diào)度系統(tǒng)在測(cè)試之后，取得了非常不錯(cuò)的測(cè)試效果。下圖說(shuō)明了在訂單結(jié)構(gòu)比較類(lèi)似的兩個(gè)白領(lǐng)區(qū)域上的A/B測(cè)試結(jié)果。花果園配送站在5月6日切換了派單模式和相應(yīng)的算法，未來(lái)方舟配送站的調(diào)度策略維持不變。可以看出，在切換后，花果園的平均配送時(shí)長(zhǎng)有了2.9分鐘的下降，嚴(yán)重超時(shí)率下降了4.7個(gè)百分點(diǎn)（相比較對(duì)比區(qū)域）。

同時(shí)，在更廣泛的區(qū)域上進(jìn)行了測(cè)試，結(jié)果表明，在體驗(yàn)指標(biāo)不變的前提下，新策略能夠降低19%的運(yùn)力消耗。換言之，原來(lái)5個(gè)人干的活，現(xiàn)在4個(gè)人就能干好，所以說(shuō)，智能調(diào)度在降低成本上價(jià)值是很大的。

拼必達(dá)配送系統(tǒng)的目標(biāo)之一是做本地化的物流配送平臺(tái)，那么，效率、體驗(yàn)和成本將成為平臺(tái)追求的核心指標(biāo)。人工智能技術(shù)在配送的成功應(yīng)用有很多，通過(guò)大數(shù)據(jù)、人工智能手段打造一個(gè)高效、智能化、動(dòng)態(tài)協(xié)同優(yōu)化的貴州本地智慧物流平臺(tái)，能顯著提高本地、同城范圍內(nèi)的物流配送效率，持續(xù)提升配送體驗(yàn)，降低配送成本。

宏思銳達(dá)版權(quán)所有