截止至北京時(shí)間2018年10月9日,菜鳥在全球最權(quán)威的車輛路徑規(guī)劃(VRP)問題評(píng)測(cè)系統(tǒng)中創(chuàng)造了26項(xiàng)世界紀(jì)錄。菜鳥也成為中國(guó)首個(gè)問鼎該評(píng)測(cè)系統(tǒng)的研究機(jī)構(gòu)。
業(yè)內(nèi)人士認(rèn)為,菜鳥未來(lái)園區(qū)及“物流天眼”等IoT技術(shù)產(chǎn)品,正在加速物流要素?cái)?shù)字化,而人工智能技術(shù)將是實(shí)現(xiàn)物流要素智能調(diào)度的關(guān)鍵。菜鳥算法創(chuàng)造世界紀(jì)錄,顯示出菜鳥在人工智能技術(shù)上的深厚積累。
菜鳥創(chuàng)造26項(xiàng)世界紀(jì)錄
據(jù)介紹,攻破這一難題的是菜鳥人工智能部倉(cāng)儲(chǔ)智能化和車輛路徑規(guī)劃算法團(tuán)隊(duì)。這支團(tuán)隊(duì)專攻人工智能技術(shù),持續(xù)不斷探索將優(yōu)化搜索和機(jī)器學(xué)習(xí)技術(shù)進(jìn)行有效融合,尋求最優(yōu)的車輛路徑優(yōu)化方案,以提高物流配送效率降低成本。
團(tuán)隊(duì)負(fù)責(zé)人胡浩源介紹,菜鳥車輛路徑規(guī)劃算法已經(jīng)應(yīng)用于多項(xiàng)業(yè)務(wù)中。在車輛配送環(huán)節(jié),車輛路徑規(guī)劃算法可以有效降低車輛使用數(shù)量和車輛行駛距離;在倉(cāng)庫(kù)內(nèi)部揀選作業(yè)中,車輛路徑規(guī)劃算法可以降低揀選人員的行走距離。此外,車輛路徑規(guī)劃算法還可以幫助外賣配送員規(guī)劃配送路線,從而提升客戶體驗(yàn)、大幅度降低配送成本。
車輛路徑規(guī)劃問題是運(yùn)籌優(yōu)化領(lǐng)域最經(jīng)典的問題之一。胡浩源介紹說(shuō),以一家物流公司需要向1000個(gè)網(wǎng)點(diǎn)進(jìn)行配送為例,其配送路徑不計(jì)其數(shù),如果能找到一條最高效的配送路徑,將會(huì)大為提高物流效率降低成本。
胡浩源介紹說(shuō),如果調(diào)用全球50億臺(tái)計(jì)算機(jī)共同計(jì)算,按每臺(tái)計(jì)算機(jī)每秒計(jì)算20億次,逐一驗(yàn)證每一條配送路徑的效率,需要至少萬(wàn)億億年,是一個(gè)根本不可能完成的任務(wù)。
公開信息顯示,現(xiàn)階段,各國(guó)研究者都在通過算法來(lái)尋找最佳的配送路徑。歐洲獨(dú)立研究機(jī)構(gòu)SINTEF于1999年發(fā)起并管理車輛路徑規(guī)劃算法評(píng)測(cè)平臺(tái),被認(rèn)為是全球最權(quán)威的評(píng)測(cè)平臺(tái)。全球研究者均可以下載數(shù)據(jù)集,沖擊這一評(píng)測(cè)榜單。
截止至北京時(shí)間2018年10月9日,菜鳥在評(píng)測(cè)榜的26個(gè)數(shù)據(jù)集中獲得冠軍。這意味著在26個(gè)物流場(chǎng)景中,菜鳥的算法可以使用最少的車輛,行駛最短的里程,完成配送任務(wù)。
城配訂單配送成本降低10.3%
公開信息顯示,車輛路徑規(guī)劃問題從1959年被兩名西方學(xué)者提出來(lái),近六十年以來(lái),西方研究機(jī)構(gòu)積累和沉淀了大量的經(jīng)驗(yàn)。
這一榜單在設(shè)立的近二十年間,英國(guó)、波蘭等全球頂級(jí)的研究機(jī)構(gòu)、知名學(xué)者、老牌物流企業(yè)不斷創(chuàng)造紀(jì)錄,又打破紀(jì)錄,長(zhǎng)期占據(jù)榜首,中國(guó)研究者無(wú)一能躋身榜單。
談到這一榜單,胡浩源介紹說(shuō),雖然全球計(jì)算機(jī)計(jì)算能力和算法都在進(jìn)步,但西方國(guó)家沉淀和積累的經(jīng)驗(yàn)豐富,一些西方研究者具有國(guó)家背景,會(huì)使用超算中心,計(jì)算能力超出一般研究者,這給普通的中國(guó)研究者留出的空間非常有限。
胡浩源介紹說(shuō),一年前菜鳥曾追平這一榜單的多項(xiàng)世界紀(jì)錄,但此后長(zhǎng)達(dá)半年時(shí)間內(nèi)一直無(wú)法進(jìn)一步突破。
“我們并不需要刷榜,而是希望用這個(gè)數(shù)據(jù)集也驗(yàn)證我們算法的可靠性,并在驗(yàn)證之后,應(yīng)用到實(shí)際業(yè)務(wù)中。”胡浩源表示,這意味著菜鳥必須使用普通服務(wù)器,而不能為了刷榜,使用超算機(jī)器。
根據(jù)胡浩源的介紹,菜鳥通過將機(jī)器學(xué)習(xí)思想融合到搜索策略的控制中,基于預(yù)測(cè)的概率來(lái)平衡搜索的廣度和深度,從而可以大幅度縮減需要搜索的空間,同時(shí)又保留跳出局部最優(yōu)的能力,最終創(chuàng)造多項(xiàng)世界紀(jì)錄。
“中國(guó)有全球最大的物流市場(chǎng),涉及到大量的車輛、人員的配送揀選路徑優(yōu)化,隨著新物流時(shí)代的到來(lái),即時(shí)送達(dá)需求旺盛,其中也涉及到大量外賣員的配送路徑優(yōu)化,我們?nèi)绻茉诼窂揭?guī)劃中取得突破,將會(huì)在帶來(lái)非常大的社會(huì)效應(yīng)?!焙圃唇榻B,目前通過在零售通城配業(yè)務(wù)中應(yīng)用車輛路徑規(guī)劃算法,訂單配送成本已經(jīng)降低了10.3%,并推動(dòng)倉(cāng)庫(kù)貨物流轉(zhuǎn)效率的提升,倉(cāng)庫(kù)集貨周轉(zhuǎn)時(shí)間降低了57%。
據(jù)悉,菜鳥在今年啟動(dòng)IoT戰(zhàn)略,已經(jīng)發(fā)布未來(lái)園區(qū)和物流天眼等技術(shù)產(chǎn)品,不斷進(jìn)行物流要素?cái)?shù)字化。完成物流要素?cái)?shù)字化之后,如何使用人工智能技術(shù)進(jìn)行調(diào)度,是一個(gè)關(guān)鍵問題。菜鳥也正在使用IoT和人工智能技術(shù)推動(dòng)行業(yè)持續(xù)智能化,引領(lǐng)行業(yè)構(gòu)建智慧物流網(wǎng)絡(luò)。
貨之家—是一家跨境運(yùn)輸、報(bào)關(guān)報(bào)檢、倉(cāng)儲(chǔ)物流等綜合性國(guó)際物流公司,專業(yè)提供:跨境電商倉(cāng)儲(chǔ),保稅倉(cāng),保稅倉(cāng)庫(kù),保稅倉(cāng)儲(chǔ),電商倉(cāng)庫(kù),保稅物流,第三方倉(cāng)儲(chǔ),跨境電商BBC,進(jìn)口報(bào)關(guān),進(jìn)口清關(guān),進(jìn)口報(bào)檢,保稅進(jìn)口,包稅進(jìn)口清關(guān),進(jìn)口清關(guān)代理。服務(wù)熱線:020-36551360