案例库 · 工程与运营 · 运营决策 · 2010–2016
瑞典林业卡车受安全、成本和道路规则约束,而非仅距离
瑞典林业行业对木材卡车的路线规划不仅考虑最短路径,还综合了距离、道路宽度、曲率、坡度和安全性。
瑞典林业行业(SDC / Skogforsk)
那一手
瑞典的林业卡车必须从森林装车点行驶到工厂,但最短路径可能经过过于狭窄、弯曲或陡峭的道路,不适合满载木材的卡车,或者受到道路管理部门和居民的限行。
林业研究所及合作伙伴开发了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
- Introduction: 2016 Daniel H. Wagner Prize for Excellence in Operations Research Practice
发现哪里写错了?告诉我们。