도쿄 이과 대학의 이케구치 테츠 교수 등의 연구 그룹은 일본 공업 대학과 공동으로 여러 차량이 재배치를 실시하는 「오토바이 공유 시스템 라우팅 문제 (mBSSRP)」의 준 최적 해를 단시간에 요구하기 위해 , 새로운 검색 전략을 제안하고 포트 수가 많은 경우에도 합리적인 시간 내에 좋은 실행 가능한 솔루션을 얻을 수 있음을 보여주었습니다.
오토바이 쉐어링 시스템에서는 다수의 자전거를 왕복뿐만 아니라 편도에서도 이용함으로써 각 포트의 자전거 대수의 편향이 생기기 때문에, 이것을 효율적으로 개선하기 위한 알고리즘이 요구되고 있었다.이케구치 교수들은 지금까지 해결되지 않았던 재배치 작업의 시간적 제약과 실행 가능성 등을 바탕으로 이 문제를 mBSSRP로 정식화했다.그러나 포트 수가 대규모가 되면 현실적인 시간 내에 최적해를 구할 수 없는 것이 과제였다.
이번 연구에서는 재배치 작업 시간 등 다양한 제약을 충족하고 실행 가능한 솔루션을 도출하는 알고리즘을 도출하는 수법을 개발하는 데 성공했다.이 방법에 의해, 소규모의 문제에 대해서는, 보다 단시간에 최적해를 얻을 수 있게 되었다.게다가 대규모 문제에 대해서는, 실행 가능해를 찾는 것 뿐만이 아니라, 실행 불가능한 해 공간에 대한 탐색도 실시하는 종래와는 다른 접근에 의해, 양호한 근사해를 얻을 수 있게 했다 .
오토바이 공유 시스템에서 자전거 편향의 해소는 도입이 급속히 진행되는 현대 사회에서 긴급한 과제가 되고 있다.이번 연구에 의해 자전거 배송차에 의한 자전거의 재배치 작업을 효율적으로 실행하는 순서의 제시가 가능하게 되었다.이 성과는 앞으로 편리하고 쾌적한 자전거 공유 시스템의 구축과 운용의 중요한 기초가 된다고 한다.
