中国物流领域首次！菜鸟路径规划算法入围全球最高工业奖项
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计算模型的世界纪录，并在之后的两年里持续排名世界第二。
“中国有全球最复杂的物流场景，涉及大量车辆、人员的配送拣选路径优化，随着数字物流时代的到来，新零售和即时送达需求更加旺盛。菜鸟注重算法的应用和普及，将帮助行业加快数字化升级，共同为一线人员创造更好的工作环境，提供更优质的物流服务”，胡浩源说。
中国物流领域首次！菜鸟路径规划算法入围全球最高工业奖项相关推荐
- 中国物流供应链“零的突破”！阿里路径规划算法入围运筹学“奥斯卡”
鱼羊 发自 凹非寺 量子位 报道 | 公众号 QbitAI 最新消息,中国物流力量,刚在全球运筹和管理科学界的最高荣誉中,实现零的突破! 1月15日,国际运筹学与管理科学学会(INFORMS)公布了2 ...
- 基于强化学习的智能机器人路径规划算法研究（附代码）
目录 一.摘要 二.路径规划技术的研究进展 1.研究现状 2.算法分类 2.1 全局路径规划算法 2.2 局部路径规划算法 三.本文采用的路径规划算法--强化学习 1. 概念 2. 与其他机器学习方式 ...
- 苏宁 11.11：仓库内多 AGV 协作的全局路径规划算法研究
本文为『InfoQ x 苏宁 2018双十一』技术特别策划系列文章之一. 1. 背景 随着物联网和人工智能的发展,越来越多的任务渐渐的被机器人取代,机器人逐渐在发展中慢慢进入物流领域,"智能 ...
- 地图导航中的路径规划算法（综述）
综述介绍+本人研究与实践结果--实际是论文 相关的路径规划算法,静态路网中,通常使用双向A*算法 常见的其他搜索算法,IA*(迭代A*),内存限定A*,分层路网A*(将高速路网构建成一个新的路网), ...
- ROS常用局部路径规划算法比较
本博文主要讨论ROS导航包中集成的局部路径规划算法,DWA.TEB.MPC等算法在使用过程中的各自的优缺点.以下均为自己在使用过程中总结的经验及查阅资料得来,如有理解不到位的地方,还希望在评论区多多讨 ...
- 局部路径规划算法-DWA动态窗口法
引言 本文主要是转载学习的内容,为了记录传统算法的学习,方便复习,对比看看传统算法和新的算法有哪些相似的地方. DWA算法,在仿真上效果好些,在扫地机器人等室内机器人方面可能效果好,但是在自动驾驶还是 ...
- 招聘路径规划算法工程师岗位
工作职责: 1.负责导航定位领域路径规划相关算法的研发平台搭建和仿真验证: 2.负责将相关算法实现到产品的嵌入式系统中. 任职要求: 1.自动化.电子工程.计算机科学或相关专业硕士及以上学历,拥有汽车 ...
- Apollo学习笔记（24）基于采样的路径规划算法
之前的文章都是基于搜索的路径算法,这两天在又学习了一下基于采样的路径规划算法,这里做一下记录,最后会奉上大神的链接 基于采样的路径规划算法大致可以分为综合查询方法和单一查询方法两种. 前者首先构建路线 ...
- Apollo星火计划学习笔记——Apollo路径规划算法原理与实践
文章目录 前言 1. 路径规划算法总体介绍 1.1 Task: LANE_CHANGE_DECIDER 1.2 Task: PATH_REUSE_DECIDER 1.3 Task: PATH_BORR ...
最新文章
- Redis 笔记（12）— 单线程架构（非阻塞 IO、多路复用）和多个异步线程
- Linux Rsync 服务配置
- 遍历 in java_[Java教程]JavaScript中遍历数组 最好不要使用 for in 遍历
- DRF实战1 - 环境搭建
- python timepicker_Android DatePicker和TimePicker：时间日期选择器
- html 怎么让他变成圆角,html让图片变圆角
- Redis集群管理工具redis-trib
- Eplan Electric P8 2.7安装流程
- python做项目看板_基于pyecharts搭建BI看板
- CSS学习13：表格样式
- 计算机设备管理器无com,计算机无设备管理器的方法
- win10系统输入法图标不见了怎么找回
- 大数据系列整个课程课程大纲
- echarts图表的内边距_echarts - 条形图grid设置距离绘图区域的距离
- 后端开发总结（3）：代码健壮性：容错处理+测试
- 数据库之数据库的部署与管理
- 个人电脑链接本地/云服务器
- ASP判断手机号码输入是否正确正则代码
- 关于cxf+spring发布的webservice，wsdl文档中缺少wsdl:types和wsdl:message等标签的问题
- qq红心头像[中国心]制作教程之Photoshop教程