スウェーデンの林業トラックは、林道の土場から製材所までの経路を選ぶ必要があるが、最短経路は、積載した木材トラックには狭すぎたり、曲がりすぎていたり、急勾配すぎたりする道路を通ることがあり、また道路当局や住民によって制限されている場合もある。

林業研究所とそのパートナーは、較正済みの経路探索ツール「Krönt Vägval」を構築した。これは各候補経路を距離、道路幅、曲率、勾配、交通安全の観点で採点し、総合的に最良の経路を選択する。

このツールはSDCが所有・運営しており、強固な数学的基盤の上に構築された実用的な応用に対して、2016年INFORMS Daniel H. Wagner賞を受賞した。

経路を短くするだけでなく、採点する

最短距離では、大型トラックにとって安全でない、または不適切な道路が無視される

経路の品質を採点することで、モデルがコストと安全・環境を比較考量できる

較正により、多くの森林から製材所への輸送でツールを利用可能にした

SDCを通じた業界の所有により、アルゴリズムが日常的な計画へと変わった

共有道路を走る車両群にとって、最短経路が最良であることはまれである。重要な制約に基づいて経路の品質を採点し、モデルにそれらを比較考量させるべきである。

Krönt Vägvalはスウェーデンの林業界で日常的に使用されており、オペレーションズ・リサーチ実践における卓越性に対して2016年INFORMS Daniel H. Wagner賞を受賞した。

出典をたどる

出典

  1. Internationellt pris för arbetet med Krönt vägval Skogforsk · skogforsk.se ·
  2. Introduction: 2016 Daniel H. Wagner Prize for Excellence in Operations Research Practice Interfaces · pubsonline.informs.org