解法
瑞典的林业卡车必须从森林装车点行驶到工厂,但最短路径可能经过过于狭窄、弯曲或陡峭的道路,不适合满载木材的卡车,或者受到道路管理部门和居民的限行。
林业研究所及合作伙伴开发了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