9日，菜鳥方面透露，菜鳥已經(jīng)在全球權(quán)威車輛路徑規(guī)劃(VRP)問題評(píng)測(cè)系統(tǒng)中創(chuàng)造了26項(xiàng)世界記錄。目前，菜鳥是國(guó)內(nèi)首個(gè)問鼎該評(píng)測(cè)系統(tǒng)的研究機(jī)構(gòu)。這意味著在26個(gè)物流場(chǎng)景中，菜鳥的算法可以使用最少的車輛，行駛最短的里程，完成配送任務(wù)。

據(jù)介紹，菜鳥人工智能部倉儲(chǔ)智能化和車輛路徑規(guī)劃算法團(tuán)隊(duì)專攻人工智能技術(shù)，負(fù)責(zé)探索將優(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ù)量和車輛行駛距離；在倉庫內(nèi)部揀選作業(yè)中，車輛路徑規(guī)劃算法可以降低揀選人員的行走距離。此外，車輛路徑規(guī)劃算法還可以幫助外賣配送員規(guī)劃配送路線，從而提升客戶體驗(yàn)、大幅度降低配送成本。

車輛路徑規(guī)劃問題是運(yùn)籌優(yōu)化領(lǐng)域最經(jīng)典的問題之一。胡浩源解釋，以一家物流公司需要向1000個(gè)網(wǎng)點(diǎn)進(jìn)行配送為例，其配送路徑不計(jì)其數(shù)，如果能找到一條最高效的配送路徑，將會(huì)大為提高物流效率降低成本。

胡浩源向記者表示，如果調(diào)用全球50億臺(tái)計(jì)算機(jī)共同計(jì)算，按每臺(tái)計(jì)算機(jī)每秒計(jì)算20億次，逐一驗(yàn)證每一條配送路徑的效率，需要至少萬億億年，是一個(gè)根本不可能完成的任務(wù)。

公開信息顯示，現(xiàn)階段，各國(guó)研究者都在通過算法來尋找最佳的配送路徑。歐洲獨(dú)立研究機(jī)構(gòu)SINTEF于1999年發(fā)起并管理車輛路徑規(guī)劃算法評(píng)測(cè)平臺(tái)，被認(rèn)為是全球最權(quán)威的評(píng)測(cè)平臺(tái)。 近二十年間，英國(guó)、波蘭等全球頂級(jí)的研究機(jī)構(gòu)、知名學(xué)者、老牌物流企業(yè)不斷創(chuàng)造紀(jì)錄，又打破紀(jì)錄，長(zhǎng)期占據(jù)榜首，中國(guó)研究者無一能躋身榜單。

胡浩源表示，一年前菜鳥曾追平這一榜單的多項(xiàng)世界紀(jì)錄，但此后長(zhǎng)達(dá)半年時(shí)間內(nèi)一直無法進(jìn)一步突破?！拔覀儾⒉恍枰?#xff0c;而是希望用這個(gè)數(shù)據(jù)集也驗(yàn)證我們算法的可靠性，并在驗(yàn)證之后，應(yīng)用到實(shí)際業(yè)務(wù)中。”胡浩源表示，這意味著菜鳥必須使用普通服務(wù)器，而不能為了刷榜，使用超算機(jī)器。

根據(jù)胡浩源的介紹，菜鳥通過將機(jī)器學(xué)習(xí)思想融合到搜索策略的控制中，基于預(yù)測(cè)的概率來平衡搜索的廣度和深度，從而可以大幅度縮減需要搜索的空間，同時(shí)又保留跳出局部最優(yōu)的能力，最終創(chuàng)造多項(xiàng)世界紀(jì)錄。

“中國(guó)有全球最大的物流市場(chǎng)，涉及到大量的車輛、人員的配送揀選路徑優(yōu)化，隨著新物流時(shí)代的到來，即時(shí)送達(dá)需求旺盛，其中也涉及到大量外賣員的配送路徑優(yōu)化，我們?nèi)绻茉诼窂揭?guī)劃中取得突破，將會(huì)在帶來非常大的社會(huì)效應(yīng)。”胡浩源介紹，目前通過在零售通城配業(yè)務(wù)中應(yīng)用車輛路徑規(guī)劃算法，訂單配送成本已經(jīng)降低了10.3%，并推動(dòng)倉庫貨物流轉(zhuǎn)效率的提升，倉庫集貨周轉(zhuǎn)時(shí)間降低了57%?！?/span>

∑編輯?|?Gemini

來源 | DoNews

更多精彩：

? ?哈爾莫斯：怎樣做數(shù)學(xué)研究

? ?扎克伯格2017年哈佛大學(xué)畢業(yè)演講

? ?線性代數(shù)在組合數(shù)學(xué)中的應(yīng)用

? ?你見過真的菲利普曲線嗎？

? ?支持向量機(jī)(SVM)的故事是這樣子的

? ?深度神經(jīng)網(wǎng)絡(luò)中的數(shù)學(xué)，對(duì)你來說會(huì)不會(huì)太難？

? ?編程需要知道多少數(shù)學(xué)知識(shí)？

? ?陳省身——什么是幾何學(xué)

? ?模式識(shí)別研究的回顧與展望

? ?曲面論

? ?自然底數(shù)e的意義是什么？

? ?如何向5歲小孩解釋什么是支持向量機(jī)（SVM）？

? ?華裔天才數(shù)學(xué)家陶哲軒自述

? ?代數(shù)，分析，幾何與拓?fù)?#xff0c;現(xiàn)代數(shù)學(xué)的三大方法論

算法數(shù)學(xué)之美微信公眾號(hào)歡迎賜稿

稿件涉及數(shù)學(xué)、物理、算法、計(jì)算機(jī)、編程等相關(guān)領(lǐng)域，經(jīng)采用我們將奉上稿酬。

投稿郵箱：math_alg@163.com

總結(jié)

以上是生活随笔為你收集整理的菜鸟车辆路径规划创造26项世界纪录 实际可降低10.3%配送成本的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。