菜鸟路径规划算法入围全球最高工业奖项

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计算模型的世界纪录,并在之后的两年里持续排名世界第二。

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


ems国际快递查询,dhl国际快递查询,fedex国际快递查询,邮政国际快递,上海国际快递