美团外卖-郝井华-美团智能配送系统.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