瑞典的林业卡车必须从森林装车点行驶到工厂,但最短路径可能经过过于狭窄、弯曲或陡峭的道路,不适合满载木材的卡车,或者受到道路管理部门和居民的限行。

林业研究所及合作伙伴开发了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