通过群马大学和日本托盘租赁株式会社(JPR)的联合研究,开发了一种可以即时列出高效组合的联合运输匹配技术。

 在“物流危机”愈演愈烈的同时,货车的装载效率仍处于不到40%的低位(货车平均装载行李量不到4%)。为了用更少的卡车运载更多的行李,使用了诸如“三角运输”(在一辆卡车中依次处理三批货物)和“集运”(将行李混合并同时运载)等多家公司。联合运输被认为是有效的,从数量众多的运输路线中寻找高效的三角运输和联合运输,即使在简单的循环中使用计算机也需要时间,并且需要立即请求匹配的时间。很难建立一个可以响应的系统。

 另一方面,本研究开发的技术在数学领域被称为“距离公理”(通过另一点到目的地的距离大于直接到目的地的距离等)。利用隐藏在背后的不平等,可以从合作中受益的高效运输路线的搜索范围大大缩小。此外,通过反复设计数据结构和搜索的扫描顺序,使高速枚举候选成为可能。在使用大约 17,000 个传输数据的概念验证实验中,与简单的循环法相比,三角传输搜索的条件平均速度快 4,000 倍,合并传输搜索的速度平均快 1,500 倍。我能够列举出满足的组合。

 该技术作为核心引擎安装在 JPR 提供的联合运输匹配系统“TranOpt”中,并于 2021 年 10 月 21 日向一般用户开放。预计这项技术的广泛应用将推动物流行业问题的解决。

参考:[群马大学] 开发联合交通匹配技术,列出高速合作效果高的交通路线组合(PDF)

大学学报在线编辑部

这是大学学报的在线编辑部。
文章由对大学和教育具有高水平知识和兴趣的编辑人员撰写。