9日，菜鳥方面透露，菜鳥已經在全球權威車輛路徑規劃(VRP)問題評測系統中創造了26項世界記錄。目前，菜鳥是國內首個問鼎該評測系統的研究機構。這意味著在26個物流場景中，菜鳥的算法可以使用最少的車輛，行駛最短的里程，完成配送任務。

據介紹，菜鳥人工智能部倉儲智能化和車輛路徑規劃算法團隊專攻人工智能技術，負責探索將優化搜索和機器學習技術進行有效融合，尋求最優的車輛路徑優化方案，以提高物流配送效率降低成本。

團隊負責人胡浩源介紹，菜鳥車輛路徑規劃算法已經應用于多項業務中。在車輛配送環節，車輛路徑規劃算法可以有效降低車輛使用數量和車輛行駛距離；在倉庫內部揀選作業中，車輛路徑規劃算法可以降低揀選人員的行走距離。此外，車輛路徑規劃算法還可以幫助外賣配送員規劃配送路線，從而提升客戶體驗、大幅度降低配送成本。

車輛路徑規劃問題是運籌優化領域最經典的問題之一。胡浩源解釋，以一家物流公司需要向1000個網點進行配送為例，其配送路徑不計其數，如果能找到一條最高效的配送路徑，將會大為提高物流效率降低成本。

胡浩源向記者表示，如果調用全球50億臺計算機共同計算，按每臺計算機每秒計算20億次，逐一驗證每一條配送路徑的效率，需要至少萬億億年，是一個根本不可能完成的任務。

公開信息顯示，現階段，各國研究者都在通過算法來尋找最佳的配送路徑。歐洲獨立研究機構SINTEF于1999年發起并管理車輛路徑規劃算法評測平臺，被認為是全球最權威的評測平臺。 近二十年間，英國、波蘭等全球頂級的研究機構、知名學者、老牌物流企業不斷創造紀錄，又打破紀錄，長期占據榜首，中國研究者無一能躋身榜單。

胡浩源表示，一年前菜鳥曾追平這一榜單的多項世界紀錄，但此后長達半年時間內一直無法進一步突破。“我們并不需要刷榜，而是希望用這個數據集也驗證我們算法的可靠性，并在驗證之后，應用到實際業務中。”胡浩源表示，這意味著菜鳥必須使用普通服務器，而不能為了刷榜，使用超算機器。

根據胡浩源的介紹，菜鳥通過將機器學習思想融合到搜索策略的控制中，基于預測的概率來平衡搜索的廣度和深度，從而可以大幅度縮減需要搜索的空間，同時又保留跳出局部最優的能力，最終創造多項世界紀錄。

“中國有全球最大的物流市場，涉及到大量的車輛、人員的配送揀選路徑優化，隨著新物流時代的到來，即時送達需求旺盛，其中也涉及到大量外賣員的配送路徑優化，我們如果能在路徑規劃中取得突破，將會在帶來非常大的社會效應。”胡浩源介紹，目前通過在零售通城配業務中應用車輛路徑規劃算法，訂單配送成本已經降低了10.3%，并推動倉庫貨物流轉效率的提升，倉庫集貨周轉時間降低了57%。”

∑編輯?|?Gemini

來源 | DoNews

更多精彩：

? ?哈爾莫斯：怎樣做數學研究

? ?扎克伯格2017年哈佛大學畢業演講

? ?線性代數在組合數學中的應用

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

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

? ?深度神經網絡中的數學，對你來說會不會太難？

? ?編程需要知道多少數學知識？

? ?陳省身——什么是幾何學

? ?模式識別研究的回顧與展望

? ?曲面論

? ?自然底數e的意義是什么？

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

? ?華裔天才數學家陶哲軒自述

? ?代數，分析，幾何與拓撲，現代數學的三大方法論

算法數學之美微信公眾號歡迎賜稿

稿件涉及數學、物理、算法、計算機、編程等相關領域，經采用我們將奉上稿酬。

投稿郵箱：math_alg@163.com

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。