世界人工智能大会上看外卖背后的“超级大脑”:数千万日订单、数百万骑手分配调度秒级规划

2020-07-11 14:32:22 作者:程琦 来源:东方网 选稿:郑闻文

东方网通讯员赵旭7月11日报道:“下单的外卖到底由哪位外卖小哥送,小哥选择哪个路线最快,小哥又是如何保证在30分钟内送达的呢?”日常中我们都会点外卖,可是殊不知这外卖的背后却由强大的人工智能在“操作”,而且能在数秒内就给出答案。

2020年世界人工智能大会云端峰会在上海如火如荼的进行中。本次大会以“智联世界,共同家园”为主题,来自全球各地的产业、学术等各界代表围绕如何把技术更好地应用于人类共同家园的建设等问题展开深入探讨,在大会上美团展示了其调动千万个外卖的订单的“超脑”系统。

据了解,作为O2O和共享经济的代表,美团外卖以每天配送超过3000万订单、399万骑手的规模,成为世界上最大的配送平台。这背后蕴藏着大数据、云计算、物联网、人工智能等高新技术,而其中能够同时满足高峰期3000万日订单量,近400万骑手调度及30分钟准时送达的就是美团超脑调度系统,这是全球最大规模、高复杂度的多人多点实时智能配送调度系统。

美团首席科学家、AI平台部总经理夏华夏介绍说,“美团超脑”系统每日调度配送超过3000万个订单。高峰期,系统每小时执行约29亿次路径规划算法,默默保障着所有订单安全、快速地送达顾客。这个系统,是全球最大的即时配送系统之一,而上海作为外卖订单密度最高的城市之一,无疑是技术的“终极考场”。

休息日上午的上海八佰伴商圈,美团平台上产生了80个新订单,商圈周围有300名骑手,可能的分配方案是300的80次方。其中,仅仅一名接到5个订单的骑手,他要规划这5个订单共计10个点的取送路径,就有11.34万种可能。那么,究竟由谁送、选择哪条路线,如何保证平均30分钟送达,面对这些烧脑问题,“美团超脑”系统在数秒内就给出了答案。

据悉,“美团超脑”系统自2015年上线以来,已历经5代,最新的5.0版本,实现了从商圈级调度到城市级调度的升级,用户下一个订单,系统会综合考虑商圈、商户、用户等维度的100多个变量,告知用户大概的送达时间。比如,商圈有雨雪天气、同期商户订单较多、用户所在小区有门禁等因素,都会导致预计送达时间延长,反之,系统会将预估时间缩短。

其中,最大的难点在于,如何在极短时间内,将大量涌现的新订单和周围骑手进行实时匹配?夏华夏表示,要实现效率和成本的最佳平衡,意味着庞大的计算量、极高的运算速度和复杂的算法模型。比如最近,美团为喜茶定制了专属配送解决方案,需要在茶饮制作完成后的30分钟内送到顾客手上,以保障最佳饮用口感。但喜茶的调制工艺复杂,每一杯的制作时间又长又难以预估,调度系统需要综合考虑骑手效率和商家诉求,尽量让骑手在每个订单出餐时刻的前后到店取餐,从而第一时间送达顾客。

目前,分钟级的美团超脑系统配送网络已经覆盖了全国2800个县市区,形成了一套完整的城市调度系统,在连接用户与商家之外,更是成为了城市基础设施建设的一部分,协同政府共同助力城市效率提升。

“除了满足当下骑手的运营调度外,在未来无人配送方式也将补充其中。”夏华夏还介绍说,事实上,2020年年初新冠肺炎疫情爆发之际,无人配送就起到了很重要的作用。当时针对顺义社区的配送需求,美团无人配送中心在顺义区相关部门和机构的支持下,首批围绕美团买菜花梨坎服务站点配备无人配送车,在2月中旬已经开始常态化配送运营,公开测试道路上行驶速度约为20公里/小时。“这也是美团无人配送车在室内、园区真实订单落地后,首次在公开道路进行实际订单的配送。”

“我们今后也希望用无人车配送,它可以把用户在美团买菜上下的单,用无人车直接从仓库送到用户所在的小区楼下,然后用户就可以直接下来取。除了无人车,也在研发更快速配送的无人机,因为无人机不受限于交通路上拥堵的情况,可以非常快地在10分钟的量级就把餐送到用户的手上。”夏华夏表示,当无人配送成为补充运力与骑手形成成熟配合后,在原本单纯的骑手调度外,又增加了无人配送车的变量。据初步估计,其背后所涉及的调度难度更大,智能配送技术与无人配送真正实现落地有着紧密的关联度,正成为无人配送等更长远方向的重要助力。