인력 부족이 현재화되고 있는 '물류 위기'의 한편으로, 트럭의 적재 효율은 40% 미만(트럭의 화물칸에 쌓여 있는 짐은 평균 4할 미만)으로 저수준에 그친다.보다 적은 트럭으로 더 많은 짐을 운반하기 위해서는, 1대의 트럭으로 3개의 운송을 순차적으로 처리하는 「삼각 운송」이나, 짐을 혼재해 동시에 운반하는 「혼재 운송」이라고 하는 복수 기업에 의한 공동 수송이 유효하다고 생각되지만, 방대한 수송 루트 중에서 효율이 좋은 삼각 수송이나 혼재 수송을 탐색하는 것은, 단순한 총당에서는 계산기를 가지고 있어도 시간이 걸려 버려, 매칭 의뢰에 순간 에 대응할 수 있는 시스템의 구축은 어려웠다.

　이에 대해 본 연구에서 개발한 기술에서는 수학 분야에서 알려진 "거리 공리"(다른 지점을 경유하여 목적지로 향하는 거리는 목적지로 직접 향하는 거리 이상이 되는 등) 배후에 숨어있는 부등식을 활용함으로써 협력에 의해 장점을 얻을 수 있는 효율성이 높은 수송 루트의 탐색 범위를 대폭 좁힌다.또한 데이터 구조와 탐색의 스캔 순서의 연구를 거듭하여 후보의 고속 열거를 가능하게했다.약 17,000개의 수송 데이터를 이용한 실증 실험에서는 단순한 총당에 비해 삼각 수송 탐색의 경우 평균 4,000배 빠르고, 혼합 운송 탐색의 경우 평균 1,500배 빠르고 정확하게 조건 만족하는 조합을 열거했다.

　본 기술은 JPR이 제공하는 공동 수송 매칭 시스템 "TranOpt"에 코어 엔진으로 탑재되어 2021년 10월 21일부터 일반 사용자도 이용이 가능해졌다.이 기술이 널리 활용됨에 따라 물류 업계의 문제 해결이 진행될 것으로 기대된다.

참조 :【군마 대학】협력 효과가 높은 수송 루트의 조합을 고속으로 열거하는 공동 수송 매칭 기술을 개발(PDF)