解決策
スウェーデンの林業トラックは、林道の土場から製材所までの経路を選ぶ必要があるが、最短経路は、積載した木材トラックには狭すぎたり、曲がりすぎていたり、急勾配すぎたりする道路を通ることがあり、また道路当局や住民によって制限されている場合もある。
林業研究所とそのパートナーは、較正済みの経路探索ツール「Krönt Vägval」を構築した。これは各候補経路を距離、道路幅、曲率、勾配、交通安全の観点で採点し、総合的に最良の経路を選択する。
このツールはSDCが所有・運営しており、強固な数学的基盤の上に構築された実用的な応用に対して、2016年INFORMS Daniel H. Wagner賞を受賞した。
達成したこと
経路を短くするだけでなく、採点する
うまくいった理由
最短距離では、大型トラックにとって安全でない、または不適切な道路が無視される
経路の品質を採点することで、モデルがコストと安全・環境を比較考量できる
較正により、多くの森林から製材所への輸送でツールを利用可能にした
SDCを通じた業界の所有により、アルゴリズムが日常的な計画へと変わった
応用できること
共有道路を走る車両群にとって、最短経路が最良であることはまれである。重要な制約に基づいて経路の品質を採点し、モデルにそれらを比較考量させるべきである。
その後
Krönt Vägvalはスウェーデンの林業界で日常的に使用されており、オペレーションズ・リサーチ実践における卓越性に対して2016年INFORMS Daniel H. Wagner賞を受賞した。
出典をたどる
出典
- Internationellt pris för arbetet med Krönt vägval Skogforsk · skogforsk.se ·
- Introduction: 2016 Daniel H. Wagner Prize for Excellence in Operations Research Practice Interfaces · pubsonline.informs.org