美团外卖单日完成 3000 万订单背后的“超脑”武器

美团配送智能调度系统是针对即时配送业务超大数据量、实时调度场景的新一代柔性调度系统，全域柔性是其核心特征之一。近日，InfoQ 采访了美团资深技术专家、美团配送智能调度系统负责人郑伟，带你探寻美团外卖单日完成 3000 万订单背后的秘密武器。他将在QCon全球软件开发大会（上海站）2019分享该智能调度系统的架构演进之路。

今年 7 月底，美团点评创始人王兴发微博称，美团外卖单日完成订单量突破 3000 万。1 个月后，美团点评公布了截止 2019 年 6 月 30 日未经审计的财报数据。作为美团点评最核心的业务，餐饮外卖表现依旧亮眼，Q2 季度其交易金额增长 36.5%至 931 亿元，交易笔数同比增长 34.6%达到 21 亿笔，均保持了强劲增长势头。

这离不开美团点评对美团“超脑”的持续投资与打磨。作为全球最大规模的多人多点实时配送系统，美团“超脑”能够基于海量数据和人工智能算法，在商家、消费者和骑手三者之间实现最优匹配，确保平均配送时长不超过 30 分钟。它帮助美团点评理清用户、商户、骑手和平台形成的复杂的四元关系，不仅提升了配送效率，更能降低单笔订单配送成本，实现共赢的局面。

智能调度系统则是美团超脑的核心系统，它是针对即时配送业务超大数据量、实时调度场景的新一代柔性调度系统，全域柔性是其最重要的特征之一。为深入解该系统，近日，InfoQ 采访了美团资深技术专家、美团配送智能调度系统负责人郑伟。

InfoQ：请介绍一下美团“超脑”即时配送系统。它有哪些特征？

郑伟：美团“超脑”是美团配送技术团队自主研发的新一代即时配送系统，包括了调度系统、定价系统、ETA 系统、IoT 系统等八大核心系统，为配送业务提供智能规划、智能调度和智能运营三大能力。

美团“超脑”即时配送具有以下 3 个特征：第一，全域柔性，“超脑”系统将打破商流域、运力域、空间网络域的刚性的约束，实现全网深度融合、柔性调度，实现效率的最大化。第二，“超脑”系统将继续坚持 4 年来的 AI+IoT 的技术战略，而且随着 5G 技术和新技术的出现，不断深化在数字化和智能化方面的能力建设。第三，“超脑”系统将对外开放，对美团的客户和合作伙伴开放技术能力，大家一同共建分钟级的科技配送网络。

InfoQ：美团大规模实时调度系统在超脑里扮演了什么角色？

郑伟：美团智能调度系统是世界上规模最大、复杂度最高的多人、多点实时智能配送调度系统。调度是典型 NP-Hard 问题，需要解决订单分配和路径规划两个核心问题，解空间极其庞大，举例来说在路径规划中，5 个订单就有 11.34 万可选路径，调度算法要在 0.55 毫秒内给出最优解，需要非常智能的调度算法和超强计算能力。

美团“超脑”3 大核心能力是智能规划、智能调度以及智能运营。智能调度处于将订单与运力关联起来的中枢位置，可以说是美团“超脑”的中枢系统。

InfoQ：全域柔性怎么解释？它有哪些特点？对用户侧、商家侧而言，分别有哪些体验上的提升？

郑伟：全域柔性调度是指打破商流域、运力域、空间网络域的刚性的约束，实现城市维度的最优化多功能柔性组合。它的主要特点是淡化物理边界、业务边界及模式边界，实现全网深度融合、效率的最大化。

对于用户侧，配送时效和尾部体验明显改善，对于商家侧，系统激发了更多运力和更多的服务模式，可以满足多样化的配送需求。

InfoQ：全域柔性的美团大规模实时调度系统架构设计难点是？目前还存在哪些瓶颈？

郑伟：在全域柔性调度中，打破了全域刚性的约束，调度系统的实时计算规模也将提升几个量级，如何在秒级别完成超大规模的实时计算是我们需要解决的难题，在QCon上海2019的分享中我们会具体探讨一下这个问题。此次分享还会介绍面对日益增长的单量规模和快速迭代的业务模式，智能调度系统的技术架构是如何演进的，不同阶段的业务场景又是如何选择合适的技术架构的等内容。

随着业务规模和业务复杂度的不断提升，调度系统架构未来很可能会出现新的问题，没有完美的架构，只有合适的架构。当然我们也在不断探索，准备应对下一阶段可能面临的问题。

采访嘉宾：郑伟，美团资深技术专家，美团配送智能调度系统负责人。当前在配送技术团队主要负责配送智能调度系统架构设计及性能优化，从零到千万级别单量、从人工派单到全域柔性智能派单的发展过程中保证配送智能调度系统高效、稳定运行。

郑伟老师在 QCon上海2019 的分享中将结合业务详细介绍美团“超脑”即时配送系统及其在新一代全域柔性智能调度系统的架构设计中的思考，感兴趣的同学可以点此了解详情。