【科技物流】杉樹科技—定製最優化物流決策,讓運輸優化簡單高效

2021-02-23 i56愛物流


杉數科技(北京)有限公司(以下簡稱「杉數科技」)成立於2016年7月,由羅小渠、葛冬冬、王子卓、王曦四位畢業於史丹福大學的博士聯合創立,團隊包括多位十餘年經驗的業務專家和幾十位海內外名校博士,並配備超過20位海內外一流大學教授組成的科學家顧問團隊。該團隊不僅在學術界具有深厚影響力,還曾為谷歌、IBM、波音、美國能源部、中國電網等機構及企業解決運營決策、優化問題。

作為國家高新技術企業,杉數科技一直致力於產學研結合,成立僅三年,獲得及在申智慧財產權達數十項,並有望在五年內超過百項。杉數科技的目標是以世界一流的人工智慧決策技術,讓中國每一個企業擁有定製最優化決策的能力。

杉數科技成立三年多以來,通過以「杉數優化求解器(COPT)」為核心的優化技術與產品平臺已經服務了包括順豐、京東、德邦、中外運、滴滴、中國商飛、百威、寶潔等在內的諸多標杆企業,基於高效的數學建模及求解運算能力幫助他們提升在供應鏈管理、物流管理、生產調度、銷售管理等核心運營環節中的決策效果。

在日常休閒娛樂過程中,很多人都會選擇啤酒作為消遣的飲品,百威英博是全球領先的啤酒釀造商,一直佔據國內高端啤酒市場龍頭地位。啤酒銷量不斷增加的同時,百威英博運輸業務規模也在不斷擴大,運輸優化問題就成了百威啤酒制約業務發展的重要環節。尤其是上海地區,考慮到避免多次過河/過橋、遵循車輛的單行/限行政策、嚴格滿足客戶收貨時間窗等實際限制條件,如何合理分配車輛資源,安排配送順序,降低運輸成本,成為了百威啤酒提高運輸效率,節省經營成本的關鍵瓶頸。

選擇一個好的運輸優化平臺十分重要,經過多方對比,百威英博最終選擇與具有豐富運輸優化經驗的杉數科技合作,攜手解決百威英博運輸調度優化的實際問題。

杉數科技是一家怎樣的平臺呢?

杉數科技是一家真正意義上的人工智慧決策公司,依託於世界領先的深層次數據優化算法和複雜決策模型的求解能力,杉數科技致力於為企業在海量數據環境下的複雜問題提供解決方案,利用數據為企業帶來收益及成本端的顯著變化,真正讓每一個企業擁有定製最優化決策的能力。

杉數科技自主研發的杉數智慧鏈™優化解決方案平臺,利用運籌學和機器學習等前沿技術將企業的實際問題轉化為數學模型求解,在杉數求解器(COPT)的驅動下,解決生產、倉儲、配送、銷售等一系列場景中的優化問題,實現數據驅動的人工智慧決策。

杉數科技PonyPlus(小馬駕駕)運輸優化系統,專門針對物流優化問題,能夠為同城運輸、支幹線運輸等場景提供配送任務分配、路線規劃建議,通過杉數算法提取車輛、訂單、地點等信息,賦予企業車輛路徑優化、智能訂單匹配、智能物流配送等能力,節省運輸車輛、降低運輸裡程數、節省調度時間。

一、物流運輸優化面臨的問題:

物流領域,運輸成本與排班調度是一個亟待解決的問題,過往沿用的人工排班方式在大規模業務需求下日趨困難。首先,多目標優化難以實現,人工排班難以同時實現減少用車數量及減少車輛行駛距離的多目標優化;對企業來講要考慮裝載、路線等問題,但無法去通盤考慮整個流程,車輛的利用率不高。其次,配送場景複雜,人工排班難以綜合考慮複雜多變的城市配送場景,比如儘量避免多次過河/過橋、遵循車輛的單行/限行政策、滿足不同客戶的收貨時間窗要求等限制約束;需要充分的了解城市分區分車型分時段的限行、禁行約束情況,了解到哪裡有限重、限高、限寬、限速,哪裡需要調頭、左拐、過河/跨橋,哪裡的站點接近司機住址等等。第三,排班時間長,人工調度排班用時長達一小時,人工排班耗時較長,會導致整體的裝車、排車作業時間很長,響應速度不夠快,業界也比較頭疼沒有辦法得到一個比較精確的時長。第四,排程誤差大,車輛在每個站點的停留時長人工預測精度低,路線排程誤差大,人工排班無法考慮到客戶訂單、網點信息與時間窗、路線模版、車輛信息、運輸費率、裝卸效率等信息。

 

 

二、小馬駕駕系統介紹

小馬駕駕流程簡單來講,就是會把訂單發到計算平臺上,算完之後會把結果推送到司機的APP裡,司機會用APP去做執行,執行過程中,會記錄實際到站和實際裡程,通過執行端的數據收集回來之後,做一些反補,通過機器學習深度學習做一些參數,整體上是閉環流程。比如平時開1個小時的時間,為什麼司機開了一個半小時,然後分析是不是路程有點堵,通過機器學習去學習一些事情,比如擁堵係數、裝卸時長,將這樣的參數學進行學習。

(1)滿足常規限制條件,引入優化策略

首先,通過獨立設計的智能優化算法,杉數科技能夠將零售客戶的收貨時間窗要求、車輛的裝載上限、最大行駛裡程、分區限行規則、車輛跟商品的對應關係、運輸地點和車型的對應關係等作為限制條件引入優化計算過程中,確保這些常規限制條件的滿足,引入優化策略,根據不同的業務場景,配置不同的優化策略,滿足業務需求,快速響應業務變化,小馬駕駕多達20多個自定義參數,和近15個優化策略形成一套組合拳,向運輸優化的各個場景,提供有力支持並實現短時間內處理大量的運輸任務的需求,將調度決策過程智能化、系統化。

不同於傳統的算法以車次最少或裡程最短為目標,小馬駕駕引入了相關費率的計算,使得優化以總成本最低為目標,切實為企業降低運輸費用。

(2)將實際交通情況納入優化限制約束中

通過實時調取高德地圖的汽車導航數據,杉數科技可以將城市的實際交通狀況及相關規定(例如限行、單行、禁止左轉、禁止掉頭等)充分納入到優化的限制約束中進行考慮。

通過設計定製化的算法內部懲罰機制,小馬駕駕能夠使優化出的結果線路儘可能避免出現過河/過橋等實際落地中需要規避的道路情況。

三、小馬駕駕功能模塊

 

 

(1、訂單管理:訂單一鍵上傳,訂單手工調整)

 

(2、運力管理:多種車型維護、承運商資源維護,)

 

(3、調度管理:派車優化、路徑優化、參數配置)

 

(4、路線管理:路線可視化、固定路線、路線調整)

  

四、小馬駕駕優化層面及案例

小馬駕駕智能運輸平臺可以從四個層面進行優化,從對運費節省由低到高來排,依次是執行跟蹤層、運作層優化、戰術層優化、戰略層優化。

 

路徑優化問題即尋求由起點出發通過所有給定的需求點之後,最後再回到原點的最短路徑,又可分為旅行商問題和車輛調度問題。根據上面兩類問題,衍生出多類變種問題。比如在很多場景下,用戶的需求會實時的產生(包括取貨和送貨需求),因此需要適應性的解決方案;某些貨物需要在某一時間段送到或某些取貨要在某個時間窗口取;同時出現多個取貨和送貨的需求,如何安排多個送貨員(車輛)和出發點。這些問題複雜而多變,需要深入的建模和求解能力。

有多少優化的問題,就會有多少優化的角度。如,可以通過考慮多種模式,單點提多點送,多點提單點送,多點提多點送等模式,提升配送效率;可以通過城市分區分車型分時段的限行、禁行約束情況,了解到哪裡有限重、限高、限寬、限速,哪裡需要調頭、左拐、過河/跨橋,哪裡的站點接近司機住址等等,從而提升業務的響應速度和達到時間窗的嚴格約束。

 

在城市配送中會遇到很多業務挑戰,如車輛人員資源匹配不合理、時間窗約束嚴格、城市分區分車型分時段限行、業務模式複雜多變、手工調度造成效率低下等。這些問題可能會出現在整個城市配送鏈條的各個環節上,而運輸優化的目標是優化整個鏈條,減少運輸成本,提升資源利用率和業務響應速度。那麼,如何達到優化目標呢?將客戶訂單、網點信息與時間窗、路線模版、車輛信息、運輸費率、裝卸效率等信息輸入運輸優化引擎,通過杉數特有的優化算法,在考慮以上多種業務約束的同時,全局統籌規劃所有資源,為企業提供各層面業務的智能優化解決方案。

比如杉數為某快遞物流企業制定的快遞配送優化方案,是智能運輸的一個應用場景。即一個區域內的快遞送件/取件訂單,在較大的合理時間範圍內,在定人、定區快遞員及周邊小範圍快遞員內中選擇出合適的快遞員,經過合理的路徑規劃,完成消費者/商家處的訂單服務。該場景的難點在於不同的訂單優先級,催收、催派動態影響到時間窗;在途時間受到天氣、交通狀況、車輛類型的影響;裝、卸貨效率需根據重量、體積、收貨方式、有無電梯、樓層等決定。另外,快遞員每時每刻會通過手持設備發起實時優化,如何解決高並發也是落地難點之一。

通過對某次快遞配送路徑的優化,得到了兩種路徑結果輸出:圖一為純路徑最短,僅考慮開行時間最短及影響開行時間的因素(天氣、路況、客戶服務時長),忽略客戶時間窗、忽略客戶/訂單等級、投訴、催收催派因素;圖二為滿足客戶服務的路徑最短,考慮開行時間最短及影響開行時間的因素(天氣、路況、客戶服務時長)、客戶時間窗、客戶/訂單等級、催收催派、投訴等因素。

 

另外一個經典的案例是杉數為某大型家具公司制定的城市配送優化方案,場景難點很多,如北京市複雜的道路限行約束、訂單分布較散、客戶嚴格並且有大時間段的收貨時間窗、家具安裝時間波動從10分鐘到10小時、近百種車組服務/運輸能力差異較大等。那麼,如何在滿足客戶時間窗的要求下,將任務合理地分配到合適的車組,並保證路線少跨區、裡程數穩定呢?最終杉數通過優化引擎,在滿足各類約束條件下,將調度時間從3小時壓縮至15分鐘,使企業用車成本下降近25%。

同時,在企業的一些難點需求上也提出了對應的優化策略,達到了很好的效果。如,遠郊區縣房山,為了按業務要求派一輛車,且避免從市中心穿過的情況,杉數採用了先五環內再五環外的訂單優化方式,縮小了遠郊跨區距離,使去往遠郊區縣的車儘量在市區外圍沿路接單。

 

同樣的城市配送案例,還有杉數為某跨國快消品牌在上海定製的城市配送系統,上線3個月時間,系統在支持該公司的每日排單調度任務上,將計劃時間從2小時壓縮至30分鐘;在用車數量保持不變的情況下,將車輛平均行駛裡程縮短了12.53%;在門店配送上,每車次配送門店數最高增加了53.3%,每車次配送箱數最高增加了54.2%。該案例裡面有一些定製化的需求,如交通狀況變差或遇到突發情況,通過手持設備可以一鍵進行途中路線實時再優化操作,計算出當下最優路徑及每個站點預計到達的時間。

 

合理的分配每個司機的行駛時間和距離,使任務儘量均衡。同時,杉數將機器學習成功的應用在傳統的VRP問題上並進行落地,由於前期對每個站點停留時間預估不準確,積累一段時間數據後,通過對司機畫像、站點屬性、站點卸貨條件、卸貨商品大類及數量進行學習,杉數得到了不同的店、不同司機、不同配送貨物情況下卸貨時間的預測模型,到貨準時率提升了近30%,使得客戶滿意度大大提升。

 

相關焦點

  • 杉數科技:供應鏈效率的追逐是物流企業的核心
    杉數科技作為一家人工智慧決策公司,專注於庫存優化、倉儲管理、智能運輸、網絡優化與選址、收益管理等業務,基於海量數據,通過獨有的高效優化算法和複雜決策模型的求解能力,面對物流、電商、快銷、零售等行業客戶提供完整的智慧物流解決方案和供應鏈管理服務,依託於自主研發的杉數智慧鏈™優化解決方案平臺,將企業級大數據處理能力、決策模型算法模塊、以及業務場景解決方案一站式整合,解決企業所遇到的各類供應鏈管理難題
  • 逗號科技:一體化解決方案,助力To B物流邁入智能化
    今天的路況如何、貨車是否可以在某路段通行、貨物的溫溼度狀態要求如何、接單時的貨物體積是否與實際情況是否匹配……這些問題和數據成為了不同運輸情況中的「難題組合」。在第二季第三期未來午餐會裡,圍繞智能製造領域,我們邀請到了逗號科技董事長羅浩,一起來看看讓To B第三方物流行業更智能、更高效的科技解決方案!
  • 順豐科技「智慧物流」論壇:人工智慧的價值在於提升物流中的運籌學
    2017年7月15日,由順豐科技、杉數科技、鈦媒體聯合舉辦的AI+智慧物流圓桌論壇在深圳凱賓斯基酒店舉辦。參會嘉賓包括順豐集團CTO兼順豐科技CEO田民、美國加州大學伯克利分校教授Martin Wainwright、杉數科技聯合創始人兼CTO王子卓、騰訊AI實驗室主任張潼。
  • ...專家葉蔭宇:在物流、零售與金融行業,優化算法如何改變決策方式?
    近些年,隨著數據量大幅度攀升等科技環境的變化,運籌學得以快速發展,並廣泛應用於零售、金融、物流等行業。正如運籌學頂級專家葉蔭宇所說,運籌學的歷史比 AI 和機器學習更悠久,但 AI 與機器學習又為它提供了一種機會,很多頂層的東西都是要靠優化,不管是學習還是剛才講到的決策問題,都要有 OR (運籌學)的結合。
  • 物界科技田民:Physical Internet物流和供應鏈領域的顛覆性創新
    這樣的「智慧物流」就要具備兩大特點:第一個是互聯互通、數據驅動,即所有物流要素互聯互通並且數據化,以數據驅動一切洞察、決策和行動;第二個是深度協同、高效執行,即由深度智能算法進行全局優化和協同,實現跨集團、跨企業、跨組織、跨用戶的全面協作。
  • Semtech的LoRa®器件可跟蹤託盤的位置,從而優化運輸和物流
    打開APP Semtech的LoRa®器件可跟蹤託盤的位置,從而優化運輸和物流 Semtech 發表於 2020-04-12 11:43:00
  • 武漢小象智雲科技有限公司:物流聯運平臺建設與應用
    一、小象智雲科技介紹武漢小象智雲科技有限公司,是一家提供物流信息化物流平臺建設的科技型企業,集成物流運輸、網際網路及物聯網平臺開發運營、金融服務等一體化的解決方案,為物流行業提供高效的解決方案及多樣化增值服務。
  • 沄柏資本助力物泊科技,開創智慧物流新藍圖
    物泊科技物泊科技作為交通部首批無車、無船承運人試點單位,由國內大型鋼鐵原料供應、實體生產企業聯合投資,擁有行業領先的技術研發實力和豐富的產業客戶資源。面對競爭日趨激烈的物流市場,物泊科技另闢蹊徑,專注於為鋼鐵企業和廣大原材料供應商提供服務,以B端客戶為基礎,垂直整合黑色大宗商品相關的物流市場,為B端貨主提供全程物流服務。
  • 巨沃科技榮獲「2020年度生鮮電商物流優秀服務商」獎
    日前,數字零售與物流領域最具影響力的行業大會——「第十屆數字零售與電商物流企業家年會暨生鮮電商產業年會」在北京成功舉辦,此次會議由中國商業聯合會指導,中國商業聯合會商貿物流分會、中企盟(北京)電商物流技術研究院主辦。大會上,憑藉在生鮮電商物流領域技術、產品、服務方面的創新,巨沃科技榮獲」2020年度生鮮電商物流優秀服務商」獎項。
  • 兩部門:降低物流成本 優化城市配送車輛管理
    人民網北京6月3日電(鄂智超)記者從國務院辦公廳了解到,由國家發展改革委、交通運輸部《關於進一步降低物流成本的實施意見》(以下簡稱《意見》)發布。 《意見》中指出,近年來,社會物流成本水平保持穩步下降,但部分領域物流成本高、效率低等問題仍然突出,特別是受新冠肺炎疫情影響,社會物流成本出現階段性上升,難以適應建設現代化經濟體系、推動高質量發展的要求。為深入貫徹落實黨中央、國務院關於統籌推進疫情防控和經濟社會發展工作的決策部署,進一步降低物流成本、提升物流效率,加快恢復生產生活秩序,《意見》提出六個方面政策措施。
  • 新十年,物流科技綜合體崛起
    這意味著京東要將整個戰略的原點由零售延伸到了其他相關行業,並能持續地將供應鏈打造得更好,更高效。2020年初,京東的定位正式升級為「以供應鏈為基礎的技術與服務企業」,開啟面向未來十年的戰略布局:向數智化社會供應鏈轉型。京東希望用數智化技術的手段,來連接和優化社會生產、流通、服務的各個環節,來降低社會成本,提高社會效率。
  • 5G+物流讓倉儲運輸降本增效
    其次,5G+物流追蹤達到最小化成本的目的。現在,在機器人與人交互的市場環境中,對於人員、運輸高端產品等的追蹤因高連接成本問題,大大限制了該市場的增長。預計5G將在深度覆蓋、低功耗和低成本以及作為3GPP標準技術方面提供額外優勢。5G提供的改進將包括在廣泛產業中優化物流,提升工人安全和提高資產定位與跟蹤效率,從而最小化成本。它還將擴展能力以實現動態跟蹤更廣泛的在途商品。
  • 中物慧通(北京)網絡科技有限公司:聯物流平臺基於集團型企業物流...
    一、 聯物流平臺介紹l-wl聯物流平臺是由中國物流與採購聯合會的下屬公司——中物慧通(北京)網絡科技有限公司傾力打造的全產業鏈智慧物流平臺。中物慧通(北京)網絡科技有限公司成立於2015年7月1日,l-wl聯物流平臺以「新聯合,新價值」為核心理念,聯合全國60家優質誠信運力平臺,構建全國運輸網絡,接駁企業上下遊信息系統,實現製造、商貿、物流企業與全國各運力平臺間互聯互通,以標準物流、合同物流、臨時物流的交易模式打造流程標準、透明管控、誠實守信的物流在線交易服務體系,幫助企業提高供應鏈物流效率和管控水平。
  • 與鈦媒體一起,探訪順豐物流對人工智慧科技的探索和思考
    只有堅持對服務品質、服務時效和運營成本的有效控制和持續優化,才能有助於縮短流通環節、提高流通效率,降低流通成本。如今,快遞物流進入了一個全新的轉型階段。引領快遞物流行業這場爆發式裂變不僅僅是模式和資本,更是人工智慧、雲計算等新興技術在物流行業業務場景中的突破和全面滲透。1993年誕生於廣東順德的順豐,已經成為這場數位化轉型變革的代表。
  • 長沙爭渡網絡科技有限公司-爭渡物流供應鏈協同管理平臺
    一、公司基本情況:(一)公司介紹長沙爭渡網絡科技有限公司,註冊資金1000萬,是商務部重點支持的科技物流企業,專業致力於智慧物流生態系統的運營,以物聯網、大數據,雲計算為基礎,結合移動網際網路平臺技術,開展物流領域的大數據挖掘和系統創新的研究。
  • 科技改變生活 G7正在用物聯網改變物流
    這樣的方式需要大量的時間去跟蹤、計算各種開銷,而且各種票據混在一起無形之間增加了計算難度,這種模式周期長,而且影響決策。針對物流行業的痛點,G7推出了"G7小雪"管理機器人。簡單的來說「G7小雪」就是一個物流公司的超級管家,具有財務、車隊管理等功能。物流公司的每一筆開銷,都會上傳到「G7小雪」,然後實時計算當前財務狀況,物流公司可以做到每天知道自己公司的運營狀況。
  • AI、物流聯手「相得益彰」 深蘭科技獲兩項榮譽
    ,為氫能物流車提供了「更節能+更長途」的解決方案後,深蘭科技被授予2020年第三屆中國物流技術裝備「金智獎」和物流行業優秀技術與裝備供應商兩項榮譽。  (深蘭科技 供圖;圖片說明:獲2020年第三屆中國物流技術裝備「金智獎」)  這兩項榮譽於中國交通運輸協會主辦,中國交通運輸協會物流技術裝備專業委員會承辦的2020(第三屆)中國智能物流技術裝備大會暨物流技術裝備企業家論壇上頒發。
  • 物流管理與物流工程,都做物流,側重方向卻不同
    物流工程一、專業介紹物流工程主要面向製造業和服務業,以現代工程技術與先進管理方法為手段,培養掌握物流技術裝備,現代信息技術和系統化管理方法等專門知識,具有從事物流系統規劃設計,資源優化配置,運作過程的計劃控制及經營管理方面的研究與應用能力的複合型人才。
  • 易流科技張景濤:數位化將成為物流行業的「新基建」
    而幫助百勝中國做這項工作的,正是易流科技。 不只是冷庫場景下的溫控管理,近幾年,百勝中國一直在基於數位化技術優化供應鏈的運轉。通過對車輛調度配載、運輸軌跡追蹤、末端配送交接等環節的數位化改造,百勝中國逐步實現了供應鏈的透明化、無紙華、可視化等,效率、柔性與可控性都獲得了提升。
  • JDL京東物流科技全面揭秘,為構建數智化社會供應鏈貢獻力量
    物流競爭的下半場,科技創新成為關鍵變量「物流行業正在進入競爭的下半場,將更加專注於效率優化、質量提升與服務升級。作為構建數智化供應鏈的重要參與者,JDL京東物流希望通過數位化、智能化和生態化實現供需協同的化繁為簡。