全球貨運供應商 C.H. Robinson(CHR)每天都要面對「豐富型」車輛路線規劃問題:每位客戶都有各自不同的目標與限制條件。

CHR 過去依賴第三方路線規劃技術,每套技術各自針對特定問題類型調校,這意味著新客戶的設定時間很長。

研究人員提出了一套集合分割框架,搭配多種路線生成演算法;該框架在 CHR 的 10 個基準測試實例上表現優於既有技術。

這套框架包裝於簡單的使用者介面中,並整合進 CHR 的運輸規劃與執行平台,縮短了設定時間,並提升規劃人員的生產力與客戶成果。

單一框架,多種路線生成器

單一框架在多種問題類型之間重複使用演算法。

在 10 個基準測試實例中勝出,提供了取代既有方案所需的證據。

簡單的使用者介面降低了日常使用的門檻。

更快的設定讓新客戶上線時間從數週縮短為數天。

與其為每位客戶購買不同的路線規劃引擎,不如建構單一框架,依各組限制條件插入對應的生成器;如此一來,改善的是平台本身,而非針對個案另做變通。

自導入以來,該模組的表現已優於先前使用的第三方技術,大幅縮短設定時間,並提升使用者生產力與客戶成果;這項研究發表於 INFORMS Journal on Applied Analytics(2022 年),並以 arXiv 預印本形式發布。

追溯依據

參考來源

  1. C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics (via IDEAS/RePEc) · ideas.repec.org
  2. C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems arXiv · arxiv.org ·
  3. C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics · pubsonline.informs.org