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

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

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