中国物流领域首次!菜鸟路径规划算法入围全球最高工业奖项

摘要

肌肉之外,物流的「大脑」更重要。

12 月 10 日,美国运筹学与管理科学学会信息显示,以菜鸟人工智能团队为核心研发的物流路径规划算法,已经入围 2021 年 Franz Edelman 杰出成就奖。这是全球运筹和管理科学界的最高工业应用奖,被称为运筹学的「奥斯卡」。奖项设立 50 年来,首次有中国物流供应链领域企业入围。

菜鸟持续推动物流业数字化升级。继包裹数字化之后,开始进行物流枢纽、物流车辆、物流末端和物流人员的数字化。其中智能路径规划算法是新零售出现的技术基础,创造了 30 分钟—2 小时内送达的新商业业态。

这套算法综合计算了顾客下单动态、需求随机、仓内作业空间狭小、合单拣选、城市交通堵塞、末端小区登记流程、电梯等待等复杂的不确定性因素,在极短时间内给出决策,以留下足够的线下操作时间。目前菜鸟、盒马、饿了么、同城零售、LAZADA 等平台均使用该算法提供服务。

一名上海新零售门店的拣货员说,附近 3 公里内的消费者订单全天候不断进入,如果根据订单一个个去拣选商品,效率不是最好的。不同的消费者可能买同样的商品,或者类似的商品,他们摆放的位置更近,如果一起拣选会更快。

路径规划算法综合消费者订单、商品在货架的位置、拣选员传输给打包员的悬挂链速度等因素,指引拣货员进行更合理的工作。该店员表示,有了算法帮助,他达到同样工作效率的情况下,每天走动步数从 2 万多步下降到了 1 万步以下。

商家和配送员也能感到路径规划算法带来的变化。一位西安的配送员说,订单不是一产生就安排给商家最近的配送员,因为商家备餐需要时间,配送员也是动态的,商家备餐快结束时,才会分配距离近、工作量合理的配送员取餐,在效率和工作强度间达到平衡。

「算法的目的是通过计算,加快决策,并提高决策的合理性。线上时间压缩了,就能给线下留出更多的操作时间,方便达成履约承诺。」菜鸟人工智能科学家胡浩源说,菜鸟基于大规模邻域搜索和深度强化学习的路径规划算法方案,可以在小于 0.01 秒的时间内得到最优解 98%~99% 的最优性。在各电商和新零售平台得到应用后,既解决了履约问题、优化了一线人员的体验,并节省了巨大成本。

Franz Edelman 杰出成就奖每年颁发一次,重点奖励已经产生重大应用价值的研究成果。奖项设立五十年来,获奖者都因设法处理世界上最复杂的问题并做出改变而获得认可,获奖项目已累计产生 2500 多亿美元价值。

Franz Edelman 奖历史上一共有三家中国企业入围,分别是中国石油、宝钢集团和工商银行。菜鸟是首次入围该奖的中国物流供应链企业。

在欧洲独立研究机构 SINTEF 全球权威评测平台上, 菜鸟智能路径规划算法自 2018 年开始已率先打破 60 余项 VRPTW 和 PDPTW 计算模型的世界纪录,并在之后的两年里持续排名世界第二。

「中国有全球最复杂的物流场景,涉及大量车辆、人员的配送拣选路径优化,随着数字物流时代的到来,新零售和即时送达需求更加旺盛。菜鸟注重算法的应用和普及,将帮助行业加快数字化升级,共同为一线人员创造更好的工作环境,提供更优质的物流服务」,胡浩源说。

最新文章

极客公园

用极客视角,追踪你不可错过的科技圈.

极客之选

新鲜、有趣的硬件产品,第一时间为你呈现。

张鹏科技商业观察

聊科技,谈商业。