美团外卖-郝井华-美团智能配送系统.pdf

美团配送智能调度系统 郝井华 美团配送算法架构师 业务背景 关键实践 案例启示 日单量 1600万 骑手数量 50万 全球最大的外卖平台 全球最大的即时配送平台 平台 Online 用户 Offline 商户 Offline 智能 配送 期望送 达时间 订单 分配 供需 平衡 运力 规划 案例启动前 人工直接操作 基于业务规则，实现自动化 AIAI 能否取代人，并且做得更好能否取代人，并且做得更好 存在的问题 人工成本 效果波动大，显著影响成本体验 管理难度 案例即时配送订单分配 准时送达 顺路与否 熟悉程度 餐箱容量 案例内容与效果 通过运用运筹优化和机器学习技 术实现自动化压单、派单 和骑手高效交互，提升执行效率 配送时长降低10分钟 人效提升40 载具特性 质量要求 环境因素 ⋯⋯ 建立数学模型建立数学模型 人工智能的人工智能的三个阶段三个阶段 计算器 数据库检索 人脸识别 语音识别 文字识别 AlphaGo 自动驾驶 运筹运筹优化是优化是 认知智能中的核心技术认知智能中的核心技术 设计求解算法设计求解算法 输出最佳决策输出最佳决策 大规模实时优化强随机性 模型准确度 8000配送区 40万骑手 NP-Hard问题 秒级计算时间 刻画业务约束 量化优化目标 量化路径长度/耗时 出餐时间 交餐时间 行驶速度 未来订单 订单分配问题的复杂性运筹学的视角 全局 优化 业务 产品算法 单点突破 引进消化 突破创新 MVP 迭代完善 1 建模的目标准确地量化描述 业务问题 如何评价模型优劣模型的最 优解，就是现实中的最佳业务 决策 实践实践2 2大数据分析与大数据分析与挖掘挖掘 实践实践3 3高效优化算法高效优化算法 实践实践4 4配送仿真系统配送仿真系统 仿真系统配送算法策略 评价回报 强化学习 实践实践5 5分布式并行计算分布式并行计算 实践实践6 6骑手交互骑手交互 应用效果应用效果配送体验配送体验的的显著改善显著改善 目标引导 机理先行 数据驱动 案例启示案例启示机器学习机器学习建建模方法论模方法论 案例启示案例启示智能决策智能决策 AIAI 落地的节奏落地的节奏 人工决策辅助决策建议决策自动决策 Q/AQ/A