发布时间:2020-05-05 09:07:49
来源:pinpaiworld 作者:佚名
原标题:走近美团资深算法工程师:我们下了个外卖小订单,他们要考虑100多个变量
摘要 【走近美团资深算法工程师:我们下了个外卖小订单 他们要考虑100多个变量】大圣是美团配送技术团队的一名资深算法专家,他“五一”期间也没闲着,准时送达的每一份外卖背后,都有着他所在团队的技术支撑。(上观新闻)大圣是美团配送技术团队的一名资深算法专家,他“五一”期间也没闲着,准时送达的每一份外卖背后,都有着他所在团队的技术支撑。
每天早上,大圣都会打开电脑,从“美团超脑”智能调度系统的后台,查看前一天的数据表现,并且抽查系统实时派单是否符合预期的运算逻辑。此时的上海八佰伴商圈,有80个新订单,周围有300名骑手,可能的分配方案有300的80次方;仅是一名接到5个订单的骑手,要规划5个订单共10个点的取送路径,就有11.34万种可能,而究竟由谁送、怎么送、走哪条路、如何保证平均30分钟送达,系统在几秒内就给出了答案。
“美团超脑”由他和团队几十名伙伴建设,调度着全国70万骑手配送超过3000万日订单。高峰期,系统每小时执行约29亿次路径规划算法,默默保障着所有订单安全、快速地送达顾客。这种高强度运算,使他们始终绷紧一根弦——
算法背后是“业务体验”
今年“五一”假期,在大圣眼里有些特殊。疫情将人们出行游乐的需求压抑许久,节日以来,他担心各大商圈、酒店、景点等外卖及商超订单量会大幅上涨,“美团超脑”需要时刻保持全速运转。
节前一段时间,配送技术团队一直在进行“压力测试”,确保密集单量下系统依然稳定输出最优计算方案。上海,是他最关注的地区之一。这名清华大学博士毕业的学霸工程师说:“我们的系统,是全球最大的即时配送系统,而上海又是订单密度最高的城市之一,技术怎么样,上海就是‘终极考场’。”
算法研发远不仅是“盯线上”,更要实地体验业务场景。大圣经常要到各地的商圈和配送站去调研,偶尔自己也去送外卖,在真实的一线场景里体验配送细节,才能更好的优化“超脑系统”。
消费者和骑手的“一线声音”最有说服力。
一次次现场踏勘过程中,技术团队不断进行算法优化,大圣说:“只有从电脑背后‘走出来’,才能真正发现效率的提升空间。”比如,有些顾客标注的地址比较难找,系统便增加了交付点定位功能,保留下以往骑手的行走路径,作为对其他骑手的提示;还比如,疫情期间商超订单大大增加,根据他们原先的判断,到商超取货和到饭店取货没啥区别,实际却发现在超市里等单很花时间,如果有一单迟迟出不来、同一骑手的其它订单都要受影响。于是,系统增加了功能,可以帮商家计算好拣货顺序以及骑手预计到店取货时刻,拣货和送货协同好了,整体效率都得到了提升……
让一杯喜茶30分钟送达
如今的“美团超脑”,从2015年上线以来已经历经5代,大圣和他所在的团队几乎每天都会对系统进行迭代、每周都会做几次大调整。
他熟悉这个系统的点滴进展。最新的5.0版本,实现了从商圈级调度到城市级调度的升级,基于万人万单“秒级匹配”的运算能力,用多商圈、多运力、多模式的全域柔性调度,不断探索配送效率的极限。
用户下一个订单,系统会综合考虑商圈、商户、用户等维度的100多个变量,告知用户大概的送达时间。比如,商圈有雨雪天气、商户订单较多、用户所在小区有门禁等因素都会导致预计送达时间延长;反之,系统会将预估时间缩短。
最大的难点在于,如何在极短时间内,将大量涌现的新订单和周围的骑手进行实时匹配?效率和成本的最佳平衡,意味着庞大的计算量、极高的运算速度和复杂的算法模型。大圣举了个例子,最近美团为喜茶定制了专属配送解决方案,为了保障最佳饮用口感,需要在茶饮制作完成后的30分钟内送到顾客手上。然而,喜茶的调制工艺复杂,每一杯的制作时间又长又难以预估,调度系统需要综合考虑骑手效率和商家诉求,尽量让骑手在每个订单出餐时刻前后到店取餐,并能第一时间送达顾客。
30分钟送达一杯制作复杂的茶饮并不容易。
让大圣自豪的是,如今调度系统可以做到对整个城市的订单和骑手进行“全局优化匹配”。“理论上,每个订单都是全城的骑手在服务,可以更好地应对局部商圈的订单激增。”
未来无人车也将“参战”
整个技术团队“藏龙卧虎”,是美团从各行各业招来的“高手”:有互联网做搜索的,有传统工业界做工业优化的,也有传统物流界的老兵。大家在团队里边学边干,状态近乎“产学研一体化”。大圣觉得,这样复杂的派送系统,需要机器学习、运筹优化等多学科交叉融合解决,团队成员多样化带来的思想碰撞与发酵,为业务带来了“最优解法”。
“未来,外卖业务会涉及到越来越多送餐以外的需求。”大圣盯着电脑上的系统画面说。对他来说,AI算法远非冷冰冰的数据,他可以从中读出很多信息。
在“万物可到家”时代,各种品类的零售商品给配送提出全新的要求,比如多类型的运力配送,目前北京已经开始试点美团自研的无人车协同骑手一同配送。同时,配送模式也将从“点取点送”发展出更多的高效配送模式,在零售场景下,新的配送模式有能力将效率提升两三倍。
美团自研的无人车未来或将在上海落地,与骑手“协同作战”。
据他预测,基于这些业务变化,下一代即时配送系统将有三个关键特征——“全域柔性”、AIoT(人工智能物联网)与开放性。所谓“全域柔性”,就是在商流域、运力域和空间域三个领域里打破原有的刚性约束,实现全局最优;AIoT所代表的数字化和智能化是物流发展的关键要素,当来自现实的数据不断反馈到线上,必须通过智能技术让数据发挥更大的价值。此外,美团已经发布配送开放平台,不断跟业务合作伙伴一起探索,提供越来越优的解决方案。
未来的一切,复杂逻辑的背后却是“大道至简”,大圣已经做好准备,去尽情拥抱新技术。
(文章来源:上观新闻)