01
解決方案
瑞典的林業卡車必須在林地集材場與鋸木廠之間選擇路線,但最短路徑可能經過對滿載木材卡車而言過窄、過彎或過陡的道路,或是道路主管機關與居民設有限制的道路。
林業研究所與合作夥伴打造了 Krönt Vägval,這是一套經過校準的路線規劃工具,會依距離、道路寬度、彎曲度、坡度與交通安全為每條候選路線評分,並選出整體最佳路線。
這套工具由 SDC 擁有與營運,並以建立在堅實數學基礎上的實際應用,榮獲 2016 年 INFORMS Daniel H. Wagner 獎。
02
成果
為路線評分,而不只是縮短路線
03
成功原因
最短距離忽略了對重型卡車而言不安全或不適合的道路
為路線品質評分,讓模型能在成本與安全、環境之間取捨
校準讓這套工具能適用於許多從林地到鋸木廠的運輸行程
由 SDC 掌握產業主導權,讓演算法成為日常規劃的一部分
04
可應用之處
對於在共用道路上運行的車隊而言,最短路線鮮少是最佳路線;應依真正重要的限制條件為路線品質評分,並讓模型在這些條件之間取捨。
05
後續發展
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