报道 | NVIDA发布路径优化算法包cuOpt

作者：运筹OR帷幄整理

NVIDIA cuOpt 是一种人工智能物流软件包，该算法包的亮点在于其使用了GPU加速，号称可实现近乎实时的路线优化。cuOpt 使物流和运筹学开发人员能够利用更大的数据集和和以更快的处理速度，为最后一英里交付、供应链、仓库拣货和食品交付提供动态重新规划、模拟和亚秒级求解器响应时间等新功能。

加速人工智能物流和路线优化

全球疫情蔓延造成了供应链危机，几乎影响了地球上的每个人和企业。为此，企业损失了数百万美元的利润。为了帮助供应链产业的有效运转，NVIDIA推出了NVIDIA cuOpt软件包。NVIDIA cuOpt 是一个路线优化软件包，它使用 GPU 加速的物流求解器，依靠启发式（禁忌搜索、引导本地搜索、蚁群、Lin-Kernighan）和优化（超参数、批处理）来计算复杂的具有众多的约束条件的车辆路线问题变体。NVIDIA cuOpt 提供依赖于 NVIDIA® CUDA® 库和 RAPIDS™ 原语的 C++ 和 Python 接口。对具有不对称模式的距离和时间矩阵的原生支持可以与流行的地图引擎平滑集成。

cuOpt特点

动态重新规划

重新运行模型并针对驾驶员停机、车辆无法运行、交通/天气中断以及添加新订单等变化进行调整——所有这些都在 SLA 时间限制内。

世界领先的准确性

在 Gehring & Homberger 基准上以 2.98% 的误差差距实现了世界领先的准确度。

无缝扩展

cu