美团外卖配送算法团队负责人:你知道这个行业门槛有多高吗?

【听杨姐说】

今天的互联网似乎无所不能。

一是做外卖的跨界开了出行车，于是做网约车的也宣布进入外卖。

除了外卖和旅游市场的差异外，这两个业务背后的技术差异也不容小觑。

事实上，在移动互联网流行的时候，匹配司机和乘客需求的网约车技术难度已经被反复提及。

但相比之下，虽然外卖行业历史悠久，但技术难度往往被忽视。

这一次，美团外卖配送算法团队负责人何接受了杨杰的采访，详细解释了美团外卖如何通过技术手段让50多万骑手高效工作，以实现从订单到外卖只有28分钟。

算法壁垒

外卖和在线叫车似乎都在解决同样的问题：如何在骑手或司机有限的情况下在更短的时间内准确地完成订单。这个订单，对于在线叫车是送乘客到目的地，对于外卖是送食物给顾客。

因此，跨境外卖的商业逻辑可以解释为，旅游的本质是运输，而外卖平台的推出是该服务网络的延伸。换句话说，从出租车到送货，这种转变只是把运输员变成了运输员。

但事实上，外卖订餐和送餐的过程比简单的运输复杂得多。

最直接的区别是，在线叫车平台连接司机和乘客，服务主要是接送两个环节。外卖需要匹配的是一个多人多点的匹配问题。

在路径规划的基础上，计算骑手与订单之间的最佳匹配关系是指数级的解决方案空间。如此大的计算量，算法必须在第二级完成所有最佳路径和所有订单的最佳分配，因为计算时间越长，实际情况与算法开始计算时的偏差越大，出错的可能性越大。

从过程来看，用户点餐希望按时送货，骑手希望每条路线能送更多订单，商家希望骑手快速取餐，外卖平台关心如何承担最大的配送压力，最重要的是也能承受突然订单的高峰。

事实上，用户、骑手、企业和平台的目标有时相互矛盾。如果一方满意，必然会影响另一方。调度订单是一个非常复杂的多目标动态规划和决策过程。

美团外卖算法团队负责人何仁清认为，外卖具有多方参与、整体流程长的特点。这意味着，对于技术来说，不仅是更多维度的挑战，而且整体调度系统也会更加复杂。

相比之下，外卖实际上是一个多点实时匹配的问题。

据何仁清介绍，一般来说，美团外卖骑手最多有十几个订单，这意味着20多个提货任务节点，路径规划可能是天文数字。

因此，如果一开始后台部署系统的能力不好，骑手很容易暂时收到订单，商家必须手动通知骑手到商店取餐，然后通过收据的电话和地址送餐。

数据壁垒

除了算法上的数量级差异，外卖送餐的整个实际操作过程更加复杂。

首先，外卖系统需要调整订单结构，以优化配送费的设置和预期的配送时间。

这意味着系统在接收订单后，需要考虑骑手的位置、在途订单、骑手能力、商家用餐、交货难度、天气、地理条件、未来订单量等因素，在正确的时间将订单分配给最合适的骑手，并在骑手执行过程中随时预测订单加班，动态触发转移操作，实现订单与骑手的动态最佳匹配。

系统发送订单后，还应提醒骑手预期用餐时间和合理的配送线路，通过语音与骑手实现高效互动；骑手发送订单后，系统根据订单需求预测和容量分布，告知骑手不同商业区的容量需求，实现闲置容量调度。

配送路线不是简单的地图导航。

在线叫车服务主要在社区外的主干道上完成。由于复杂性不高，社区内部和室内导航没有问题。外卖骑手的订单配送过程不仅在室外主干道上通行，还有上下取餐、交付等室内任务，需要更高精度的社区内部导航和室内定位技术。

无论是高德地图还是百度地图，从A点到B点的室外距离需要时间。但在真实的室内地图上，美团的数据实际上依赖于外卖骑手单独运行。何仁清说，美团外卖每天都会产生大量的订单分销日志和驾驶轨迹数据。

而通过对配送大数据进行分析、挖掘，会得到每个用户、楼宇、商家、骑手、地理区域的个性化信息，以及有关各地理区块骑行路径的有效数据。基于大数据平台，可以根据订单的配送需求、地理环境以及每名骑手的个性化特点来实现订单与骑手的高效动态最优匹配。

有趣的是，在美团的送餐系统中，骑手会特别注意上下楼的时间。何仁清透露，他甚至研究了骑士去低楼层和高楼层时的时间速度。如果低楼层的商家在商场里，他们会很快，因为骑士没有等电梯，而是乘自动扶梯。

这些都不是一天积累起来的，但也需要不断的优化——你知道，每个购物中心的路径规划都有自己的特点，这直接影响了乘客寻找商家的时间成本。除了上下时间外，目前的系统还将关注乘坐电动汽车的时间。

何仁清认为，要实现精准配送，就必须获得这些数据。而且这些数据需要长期线下积累。

运营壁垒

除后台系统部署外，外卖平台还需要关注骑手工作时的安全问题。

何仁清想强调的是，美团其实花了很多精力去关注骑手开电动车的安全。

最棘手的问题是如何让骑手在骑自行车时不要看手机。毕竟，作为一名外卖骑手，他必须每天在城市的街道和小巷里与时间赛跑。在拥挤的大城市，再加上复杂的手机订单处理操作，骑手的安全存在很大的隐患。

去年12月，美团开始向外卖骑手提供智能语音助手。

这个智能语音助手实际上是美团花了7个月时间开发的产品，主要由蓝牙耳机和人工智能语音交互系统组成。

我们怕骑手在路上接单。

当外卖骑手佩戴耳机时，他们可以通过自然语音交互接受订单、商店报告、餐饮报告、语音电话、交付报告；此外，系统还将播放骑手超速提醒、天气提醒、配送任务规划等信息，实现骑手配送安全的全面护送。

这意味着，当骑手佩戴耳机时，他可以通过自然语音交互接受订单、商店报告、餐饮报告等操作，实现整个场景的语音交互，简单方便。此外，依托美团分的人工智能大脑，该系统还将提供一系列智能提醒和指导，包括自行车超速提醒、订单查询和自动广播、分销任务规划等，为骑手的安全提供全面的护送。

此外，智能语音助手还开创了零唤醒的语音交互设计。零唤醒交互可以实现场景自动识别，基于全维大数据和多项核心人工智能技术，骑手只能通过傻瓜回复是否来完成操作。