机器学习在美团配送系统的实践:用技术还原真实世界

这种对真实世界的深度感知、理解和控制,与配送AI系统对配送场景的感知、理解和配送环节控制的目标非常一致。可以说,美团要建设的AI就是配送系统的“超级大脑”。因此我们内部把配送的AI系统,简称为“超脑”配送系统。

最近几年,以外卖为依托,即时配送业务在全球范围内掀起了一波快速发展的浪潮,全球各地都出现了很多创业公司,其中国外知名的包括美国的UberEats(全球)、英国的Deliveroo、印度的Swiggy、Zomato(分别被美团和阿里投资),印尼的go-jek等等。国内除了美团外卖、饿了么、滴滴外卖等典型代表外,而还有专注于即时配送服务创业公司,比如闪送、UU跑腿、达达、点我达等。

这种全球爆发的现象说明了两个问题:

即时配送,是一种配送时长1小时以内,平均配送时长约30分钟的快速配送业务。如此快速的配送时效,将传统的线上电商交易与线下物流配送(传统划分比较明确的两条业务)整合为统一整体,形成了用户、商户、骑手和平台互相交错的四元关系。

其整合力度空前紧密,几乎渗透到各个环节。以外卖搜索和排序为例,在下午时段,在用户搜索和推荐中可以看到更多的商家,因为此时运力充分,可以提供更远距离的配送服务,不仅能更好满足用户的需求,提高商家的单量,而且能够增加骑手的收入。

即时配送的核心指标是效率、成本、体验,这三者也形成了即时配送的商业模型。简单来说可以分为以下几步:

这样,就形成了一个正向循环,不断创造更多商业价值。而技术的作用,就是加速这个正向循环。

目前互联网技术,很大部分还是针对线上产品和系统研发,整个流程可以在线上全部完成,而这也正是配送AI技术最大的不同和挑战。简单来说,类似搜索、推荐、图象和语音识别这种线上产品常用的AI技术帮助不大,因为配送必须在线下一个一个环节的进行,这就要求AI技术必须能够面对复杂的真实物理世界,必须能深度感知、正确理解与准确预测、并瞬间完成复杂决策。

为了满足这些要求,我们建设了美团“超脑”配送系统,包含以下几个方面:

如何构建一个在真实物理世界运行的AI系统,就是我们最大的挑战。具体到机器学习方向而言,挑战包括以下几个方面:

一个订单中涉及的各种时长参数(如上图右侧所示),可以看到有十几个关键节点,其中关键时长达到七个。这些时长涉及多方,比如骑手(接-到-取-送)、商户(出餐)、用户(交付),要经历室内室外的场景转换,因此挑战性非常高。

交付时长的目标是,做到楼宇和楼层的精准颗粒度,具体可以拆解为以下几步:

举这个例子,其实是想说明,数据的完备性对我们到底有多重要。数据方面的挑战,线下业务与线上业务相比,要高出好几个等级。

地图对配送的重要性毋庸置疑(位置和导航都不准确,配送如何进行?),前面提到的5级地址库只是其中一部分。配送地图的目标可以概括为以下两点:

如果横向对比配送、快递、打车等行业对地图的要求,其实是一件很有意思的事情,这个对于配送地图技术建设来说,是一件非常有帮助的事情。

从这两方面对比可以看到,在即时配送业务中,骑行地图的重要性非常之高,同时很多问题确实非常具有行业特色,通过驾车地图的技术无法很有效的解决。这样就需要建设一套即时配送业务地图的解决方案。

上图左,一个小区会有1期2期~N期等,用户在选择POI的时候就可能发生错误(比如1期的选了2期),两者地理位置相差非常远,很容易造成骑手去了错误的地方。这样在订单发送到配送系统的时候,我们需要做一次用户坐标纠正,引导骑手到达正确的位置。

上图右,用户本来在xx区xx栋,但是只选了xx区这个比较粗的位置信息。现实中在一个小区里面,找到一个具体xx栋楼还是非常困难的,大家可以想想自己小区中,随便说一个楼号你知道它在哪个角落吗,更别说如果是大晚上在一个你不熟悉的小区了。造成这种原因,一方面可能是用户选择不精细,还有一种可能,就是地图上没有具体楼栋的POI信息。

在数据挖掘实际过程中,其实并没有什么“高大上”的必杀技,无法使用流行的End2End方法,基本上还是需要对各个环节进行拆解,扎扎实实的做好各种基础工作,基本整个挖掘过程,分为以下几个步骤:(1)基于地址分组;(2)数据去噪;(3)数据聚合;(4)置信度打分。其中主要技术挑战,主要在各种场景中保证数据挖掘质量和覆盖率,具体来说主要有三个挑战:

目前,我们已经上线了一版交付点,对用户位置进行主动纠正,让骑手可以更准确更快的找到用户。目前效果上看还是非常明显的。包括几个方面:

前面提到的地图技术,只能解决在室外场景的位置和导航问题。但配送在商家侧(到店、取餐)和用户侧(到客、交付)两个场景中,其实是发生在室内环境。在室内的骑手位置是在哪里、在做什么以及用户和商家在做什么,如果了解这些,就能解决很多实际问题。比如:

这个技术方向可以统称为“情景感知”,目标就是还原配送场景中(主要是室内以及GPS不准确),真实配送过程发生了什么,具体方向如下图所示:

情景感知的目标就是做到场景的精细刻画(上图的上半部分),包含两个方面工作:

这些数据,大部分来至于手机,但是随着各种智能硬件的普及,比如蓝牙设备,智能电动车、智能头盔等设备的普及,我们可以收集到更多数据的数据。WiFi/蓝牙技术,以及运动状态识别的技术比较成熟,这里主要说一下概况,本文不做深入的探讨。

对于配送系统来说,比较大的挑战还是对识别精度的要求以及成本之间的平衡。我们对精度要求很高,毕竟这些识别直接影响定价、调度、判责系统,这种底层数据,精度不高带来的问题很大。

考虑成本限制,我们需要的是相对廉价和通用的解决方案,那种基于大量传感器硬件部属的技术,明显不适用我们几百万商家,几千万楼宇这种量级的要求。为此,在具体技术方面,我们选用的是WiFi指纹、蓝牙识别、运动状态识别等通用技术方案,就单个技术而言,其实学术界已经研究很充分了,而且也有很多应用(比如各种智能手环等设备)。对于我们的挑战在于要做好多种传感器数据的融合(还包括其他数据),以确保做到高识别精度。当然为了解决“GroundTruth”问题,部署一些稳定&高精度的智能硬件还是必须的,这对技术迭代优化和评估都非常有帮助。

美团外卖日订单量超过2400万单,已经占有了相对领先的市场份额。美团配送也构建了全球领先的即时配送网络,以及行业领先的美团智能配送系统,智能调度系统每小时路径计算可达29亿次。如何让配送网络运行效率更高,用户体验更好,是一项非常困难的挑战,我们需要解决大量复杂的机器学习和运筹优化等问题,包括ETA预测,智能调度、地图优化、动态定价、情景感知、智能运营等多个领域。过去三年来,美团配送AI团队研发效果显著,配送时长从一小时陆续缩短到30分钟,并且还在不断提升,我们也希望通过AI技术,帮大家吃得更好,生活更好。

目前,即时配送业务正处于快速发展期,新的场景、新的技术问题不断涌现,团队正在迅速扩大中,急需机器学习资深专家、运筹优化技术专家、LBS算法工程师、NLP算法工程师,我们期待你的加入。扫码可查看职位详情,或者发送简历至yewei05@meituan.com

THE END
1.线上VS线下数学课,咋选那些在课堂上爱开小差的学生,在线下课堂上也一样会走神。 线下课程的优点 互动性强:线下课程最大的优势就是互动性强。老师可以及时了解学生的学习情况,学生也能在课堂上及时提出自己的疑问。 环境舒适:线下课程通常在一个相对安静、舒适的环境中进行,这对一些需要安静学习环境的孩子来说非常重要。 选择适合的https://mbd.baidu.com/newspage/data/dtlandingsuper?nid=dt_4778656837016555767
2.关于会计教育行业产品竞品分析报告(中华会计网校vs东奥会计在线)其中,移动趋势两者差异不大,东奥会计在线可在移动领域进行“弯道超车”。 5、商业模式 两个平台均属于:B2C自营类平台 中华会计网校 1)主要是在线教育视频和配套的教材收费、线下培训课程; 2)提供增值服务:推出校企合作的盈利模式,为学员提供从学习到实习就业的全流程服务; https://www.jianshu.com/p/8823ccb42abb
3.进修要闻② 主题拓展型线上教学实施更要关注课程教学全要素的纵向贯通和横向匹配,凸显线上线下兼容互补的“契合”。 ③ 主题拓展型线上教学实践的关键是学生与资源的交互,强调二者的“融合”。 课程设计的整合,对专题的确定要求很高;课程实施的契合,对教师的引导要求很高;当学生和资源互动和共情,标志着自主学习真正发生! https://www.hdjx.org.cn/plus/view.php?aid=9277
4.紧盯蓝领,快手58同城BOSS直聘们的抢人大战开始在高等教育领域,慧科通过线下“慧科教育”和线上“高校邦”为中国高校提供新兴产业人才培养解决方案和在线教育学习平台;面向高校学生,通过旗下 “慧科培优”提供辅修专业和碎片化学习的综合服务。在职业教育领域,通过旗下“开课吧”互联网人学习成长社群为大学生和互联网从业者提供技能培训。https://news.pedaily.cn/202302/507558.shtml
5.AI测肤AI深度学习驱动实时在线AI皮肤分析 为诸多国际品牌打造个性化AI皮肤分析解决方案,赋能品牌提升消费者购物体验 微信小程序 | 淘宝小程序 | 抖音小程序 | APP SDK | Web API 预约玩美专家讲解 立即在线测肤 由Vanta认证符合HIPPA标准的 SaaS安全平台 HD高清皮肤分析 vs. SD标清皮肤分析 https://www.perfectcorp.cn/zh-cn/business/products/ai-skin-diagnostic
6.选专业:最易混淆的考研专业—新闻学vs传播学—考研频道—中国教育在线传播学学习的内容既有专业课程方面的人类学、语言学、符号学、信息学、社会学、心理学,也有广告、新闻、影视、营销、对外交流等内容。传播学包括传播法学、传播理论研究、媒介发展研究、跨文化交际、广告学、艺术传播等分支。 2、就业方向不同。 新闻学多在传统的媒体,如报纸、杂志、广播、电视等单位就业,另外还可以https://www.eol.cn/e_ky/zt/common/zyjx/fzy/xinwen.shtml
7.新奥免费资料全年公开灵活解析绝对经典VS222.88.44.102新奥免费资料全年公开涵盖各学科经典内容灵活解析助你高效学习。VS222.88.44.102平台资源丰富网络稳定互动交流丰富助你共同进步。制定学习计划选择适合资料充分利用平台功能积极参与互动提高学习效果成就卓越学业。新http://blog.mcsws.com/post/3728.html
8.终于明白,为什么学国际象棋的孩子很多成了"学霸”花友@匿名:这周正式开始自学国际象棋,用我买的电子书打印出来,自己读题自己实操,配合chesskid.com 诙谐有趣的短视频,效果杠杠滴,这种自己能够用外语学习技能的感觉特别好。 花友@竹风下 :我们这边实在是没有线下资源,一切自己打磨,(chesskid)刚好中英对照不同资源来学习实践和互补,也不错哦。 https://m.xiaohuasheng.cn/blog/b92afc4affedc885
9.CSDN在线工作坊 | 开始你学习 Python 的第一步 28:09 Python 正则表达式教学 活动日历 更多 11 12月 线上腾讯云AI代码助手编程挑战赛 赛前公开课 18 12月 线下2024 亚马逊云科技 re:Invent 北京站 31 12月 线上Pioneers AI 初创加速计划 竞赛平台 更多 https://www.csdn.net/
10.鼎英语的提分逻辑:单词+语法+阅读鼎英语同时提出,可以通过1-3个月的训练,轻松提高20-60分,效果是线下学习的十倍、百倍。之所以这么说,是因为鼎英语高度聚焦了与英语成绩息息相关的单词、语法和阅读三大板块。 解锁单词记忆超能力,21天变身词汇小达人! 一、短期高效,学习新体验 想象一下,仅仅25小时,小学考纲单词全掌握;40小时,初中新课标2000词https://m.jingjinjizhaosheng.com/sgdeh.html
11.中国最偏爱并购的科技巨头字节跳动,其实在学习硅谷模式?据报道,字节在2023年一度尝试收购万达集团旗下支付公司快钱支付,以此取得线下银行卡收单牌照的全国经营权,但最后不了了之。最后,将并购标的锁定为联动优势。 第四,拓宽新业务。这一类并购策略的核心是“开疆拓土”。 IT桔子数据显示,字节跳动尤其在企业服务(偏技术和服务)、文娱、在线教育和手游、医疗这几个领域并购https://m.thepaper.cn/newsDetail_forward_27532765
12.“超级”猿辅导,已经上线04 400万 vs 460万,猿辅导与好未来“正面刚” 猿辅导目前的产品结构,已经将K12教培赛道的用户生命周期拉到了它的极限。继续打磨产品和提升服务体验的过程,这家在线教育公司的下一步,不可避免地就是要面对与“产业前辈”好未来的正面竞争。 自从在线教育诞生起,线上和线下孰优孰劣的争论从未停止。“我们站在学习效https://m.yicai.com/news/100899831.html
13.RSMeetDL(53)DUPN:通过多任务学习用户的通用表示我们为什么要使用多任务学习呢?或者说,多任务学习相比于单任务学习有哪几方面的优势呢?总结主要有两点: 1)使用一个多任务学习模型,可以共享一部分网络结构,相比于使用多个单任务学习模型,其总体的网络结构大小更小,在线CPU使用率更低,对于在线服务更加友好,可以保证线下服务性能的稳定性,支撑更大的QPS。同时,对于存储https://www.cloud.tencent.com/developer/article/1460089
14.有土豪有网红有娶了发件人的快递员这11个温州人的双11像很多互联网公司,银泰也在积极学习各种推广方式,发红包、做活动,既是追求APP的装机数,也是追求打开率。 为了能牢牢黏住顾客,银泰还推出了“365权益”,一种年费365元,可在原有活动基础上再享受9折优惠的电子会员卡。 卢亦抒说,双11的5折优惠,是为了保证与网店的零差价,“365权益”则让顾客享受到比电商更便宜的https://news.66wz.com/system/2017/11/12/105042032.shtml
15.线上VS线下区别究竟在哪儿?80%的家长都不知道!线上VS线下 区别究竟在哪儿?80%的家长都不知道! 狮 线上学习&线下学习 如今是互联网时代,愈来愈多的的资讯信息不用出门就能从网络上得到。线上英语教学模式也应运而生。对于广大的学生家长来说,多了一丝的迷茫,线上英语学习和线下英语学习,这两种https://mp.weixin.qq.com/s?__biz=MzI2OTI3MDMxMg==&mid=2247496054&idx=1&sn=a217b642b80193750910b1d321f6f987&chksm=eae05d31dd97d42751228c33636c9420c0fce1eb5bac4023360927dac18ec2a2adcef0c5cbc0&scene=27