签字、密封、送达：NVIDIA AI创造了路线优化领域的世界纪录

署名：Brian Caulfield

NVIDIA’s cuOpt 实时路线优化软件将为全球消费者提供更加及时的送货服务，该款软件在一项关键的路线优化基准上创造了新纪录。

NVIDIA cuOpt在业内广受认可的Li & Lim pickup and delivery benchmark中创造了三项新纪录，该测试是Li & Lim提出的取货和送货问题基准测试集合中设定的基准测试，用于衡量路线的效率。

Gartner的一份研究指出，最后一公里配送是物流行业成本非常高昂的环节，占到整个供应链成本和碳足迹的40%以上。根据Pitney Bowes的数据，全球每年投递的包裹数达到近1500亿个。

AT&T正在使用cuOpt优化其30,000名技术人员的路线。NVIDIA首席执行官黄仁勋周二在NVIDIA GTC技术大会的主题演讲中表示：“通过cuOpt，AT&T可以将调度方案的优化时间加快100倍，并可实时更新人员的调度情况。”

AT&T还在测试通过NVIDIA Omniverse Avatar Cloud Engine构建的数字助手，从而改进客户服务体验和员工咨询服务。此外，AT&T还在使用为数据科学流程提供GPU加速的NVIDIA RAPIDS Accelerator for Apache Spark库，以加快其数据处理流程。

黄仁勋补充道：“AT&T已经采用了一整套的NVIDIA AI软件库。”

更好地解决取货和送货问题，将为人们的生活带来许多便利，比如，降低制造商在全球范围内运输货物和提供服务的成本、加快救灾速度，为顾客送上更热、更新鲜的比萨饼等。

NVIDIA cuOpt 于2021年推出，使企业能够根据实时数据进行调整，通过每秒分析数十亿个可行移动来优化送货路线。

围绕cuOpt，系统集成商和服务提供商、物流和运输软件厂商、优化软件专家以及位置服务提供商共同组成了一个蓬勃发展的合作伙伴生态圈。

全球基准

路线优化是我们这个时代关键的工业计算问题之一。

虽然路线优化所涉及的问题很容易理解，比如通过什么办法能够最高效地抵达最多的地方等，但随着送货车辆、客户和送货目的地的增加，确定相对最高效路线所需的计算量也在快速增加。

新泽西理工学院的Hiabing Li和香港科技大学的Andrew Lim因而在2001年提出了取货和送货问题的基准，他们引入了300个数据集来衡量路线的效率。该基准已经成为一项被行业遵循的全球标准。

二十多年来，研究人员一直在根据这些基准设计最佳路线，开发用于制定和重置这些基准的算法。过去的获胜者侧重于对以前的路线进行细微的调整。

相比之下，NVIDIA cuOpt创建的路线与之前的获胜者所创建的路线不同。它成功找到了一种新的办法来解决这个问题，并在Li & Lim基准组合的最大实例中提供了三个创造世界纪录的解决方案。它们共包含1,000个取货和送货地点。

该基准的首要目标是尽可能缩小车队规模，其次是缩短总行驶距离。NVIDIA cuOpt 的解决方案在将行驶距离缩短0.8%的情况下，还能抵达1,000个取货和送货地点。

借助NVIDIA A100 Tensor Core的并行计算能力，NVIDIA cuOpt能够更加深入、广泛地搜索路线。