Download as PDF, PPTX
Uploaded by美团点评技术团队
美团点评技术沙龙09 - 美团配送智能调度实践
文档讨论了美团外卖的配送调度技术与实践，涉及实时调度问题、订单指派的数学建模及优化策略。提出了大规模实时优化的特点以及未来配送调度的展望，包括人工智能调度与大数据分析的结合。重点在于提高配送效率与用户体验，同时降低人力成本和提高骑手安全性。
美团点评技术沙龙09 - 美团配送智能调度实践
- 1.
- 2.
- 3. www.waimai.meituan.com!waimai.meituan.com O2O外卖配送业务 平台 Online 用户 Offline 商户 Offline 互联网 + 餐饮 ü 低成本 ü 高品质服务 配送方式： ü 商家自配送 ü 众包 ü 美团专送
- 4.
- 5.
- 6. www.waimai.meituan.com!waimai.meituan.com 订单调度问题 • 时间随机 • 方向随机 • 实时配送 ü 系统稳定性 ü 算法性能
- 7.
- 8. www.waimai.meituan.com!waimai.meituan.com 订单指派问题的数学建模 VRPTWPD Vehicle Routing Problem withTime Window, Pickup and Delivery 期望送达时间 取餐/送餐
- 9.
- 10. www.waimai.meituan.com!waimai.meituan.com 订单指派问题的复杂性 一个区域一次优化： • 200骑手×10 POI • 50订单 解空间规模：20050×10！ 非线性组合优化问题， NP-Hard
- 11. www.waimai.meituan.com!waimai.meituan.com 配送调度问题的难点 大规模实时优化 强随机性模型准确度 • 2000+配送区 • 10万+骑手 • NP-Hard问题 • 秒级计算时间 • 量化优化目标 • 量化路径长度/耗时 • 出餐时间 • 交餐时间 • 行驶速度 • 未来订单
- 12. www.waimai.meituan.com!waimai.meituan.com 美团外卖调度模式的演进 人工/纯 抢 推抢结合 智能派单 • 配送效率 • 用户体验 • 人力成本 • 骑手安全 • 开发成本 • 骑手自由度
- 13.
- 14. www.waimai.meituan.com!waimai.meituan.com 大数据分析&挖掘——建模 接单! 取餐! 送达! ⾏行驶! ⾏行驶! 商户 画像 骑手 画像 用户 画像 区域 特征 • 出餐时间 • 取餐难度 • 交付时间 • 送餐难度 • 工作效率 • 熟悉程度 • 行驶速度 • 天气 • 配送距离 • 准时率 • 配送时长
- 15.
- 16. www.waimai.meituan.com!waimai.meituan.com 大规模实时优化 问题 特征 搜索 机制 高效 算法 • 关键订单 • 可合单 • 地理特征 • MC树搜索 • 广义邻域搜索 • 动态规划
- 17.
- 18.
- 19.
- 20.
- 21. www.waimai.meituan.com!waimai.meituan.com 人机交互设计 骑手 决策 建议 异常 处理 长期 激励 订单 信息 • 行驶路径 • 闲时调度 • 异常订单 • 转单 • 骑手教程 • 配送排名 • 区域地图 • 取餐地 • 送餐地 • 送达时间 • 导航
- 22.
- 23.
- 24.