群馬大學與日本托盤租賃株式會社(JPR)共同研究,開發出可瞬間列舉高效組合的聯合運輸匹配技術。

 儘管勞動力短缺的“配送危機”日益明顯,卡車的裝載效率仍處於不足40%的低水平(平均車床上裝載的貨物不足4%)。為了用更少的卡車運載更多的貨物,多家公司需要進行“三角運輸”(即一輛卡車依次處理三批貨物)和“拼箱運輸”(將貨物混合在同一地點運輸)。聯合運輸被認為是有效的,但從海量的運輸路線中尋找高效的三角運輸和拼裝運輸,即使使用簡單的循環計算器也需要花費時間,而且匹配請求是即時的。建立一個可以響應的系統

 相比之下,本研究開發的技術使用數學領域已知的“距離公理”(通過另一點到目的地的距離大於直接到目的地的距離等)。通過利用潛在的不等式,我們可以大大縮小從合作中受益的高效運輸路線的搜索範圍。此外,通過反復設計搜索的數據結構和掃描順序,可以高速枚舉候選者。在使用大約 17,000 個傳輸數據的演示實驗中,三角傳輸搜索平均比簡單的蠻力方法快 4,000 倍,綜合傳輸搜索快 1,500 倍,並且更準確。我能夠枚舉滿足以下條件的組合

 該技術作為核心引擎安裝在JPR提供的聯合交通匹配系統“TranOpt”中,並於2021年10月21日起向普通用戶開放。這項技術的廣泛使用有望幫助解決物流行業的問題。

參考:[群馬大學] 開發出聯合交通匹配技術,可快速枚舉協作效果高的交通路線組合(PDF)

大學學報在線編輯部

這是大學期刊的在線編輯部。
文章由對大學和教育具有高水平知識和興趣的編輯人員撰寫。