스웨덴 임업 트럭, 거리보다 안전·비용·도로 규정으로 경로 정해

스웨덴의 임업 트럭은 산림 적재장에서 제재소까지 경로를 선택해야 하지만, 최단 경로가 적재된 목재 트럭이 지나가기에는 너무 좁거나 굽거나 가파른 도로를 지나거나, 도로 당국과 주민이 제한한 도로를 지날 수 있다.

산림연구소와 협력 기관들은 거리, 도로 폭, 굴곡, 경사, 교통 안전을 기준으로 각 후보 경로를 점수화하고 전체적으로 가장 좋은 경로를 선택하는 보정된 경로 탐색 도구인 Krönt Vägval을 개발했다.

SDC가 소유하고 운영하는 이 도구는 강력한 수학적 기반 위에 구축된 실제 응용으로 2016년 INFORMS Daniel H. Wagner상을 수상했다.

경로를 점수화하라, 단순히 줄이지 말고

최단 거리는 대형 트럭에 안전하지 않거나 부적합한 도로를 무시한다

경로 품질을 점수화하면 모델이 비용과 안전, 환경을 맞바꿀 수 있다

보정을 통해 이 도구는 다양한 산림-제재소 운행에 사용할 수 있다

SDC를 통한 업계 소유로 알고리즘이 일상 계획으로 전환되었다

공유 도로를 이용하는 차량의 경우 최단 경로가 최선인 경우는 드물다. 중요한 제약 조건에 따라 경로 품질을 점수화하고 모델이 이를 맞바꾸도록 하라.

Krönt Vägval은 스웨덴 임업 전반에서 일상적으로 사용되고 있으며, 운영 연구 실무 우수성으로 2016년 INFORMS Daniel H. Wagner상을 수상했다.