美团运筹优化实战——智能配送系统阅读笔记

前言

美团是运筹优化算法在实际落地中做得十分出色的公司，在之前发布的算法年货电子书中，有一篇即：美团智能配送系统的运筹优化实战。下面本文将对这篇文章阅读后，整理出一份思考笔记，记录运筹优化算法落地方案。

基本描述

【美团配送场景】：外卖订单2500万+，涉及用户4亿+；骑手工资几百亿一年。符合运筹优化场景：大规模资源配置的优化，优化某个目标。

【决策】：按照决策周期长短和从宏观到微观分为三个层次：

决策层次	决策内容	决策周期
结构优化	配送网络规划、运力结构规划等	周期长，频率低
市场调节	动态定价、营销	中短期
实时匹配	资源调度	高频，短周期

【整体逻辑】：美团配送整个该系统有机器学习、智能穿戴设备、地图等来采集、感知、预估信息和数据，为优化提供参数。运筹优化则是调度系统、定价系统、规划系统的核心技术。

业务项目

这一部分是美团的三个优化实战项目。包括：智能区域规划、

1智能区域规划

1.1场景解读

Q1：为什么需要人为划分区域？
A1：涉及到运营管理。每个骑手需要尽量固定地去熟悉一片商家或者配送区域。同时，站点的管理范围也比较明确，站长方便管理。另外，如果有新商家上线，也很容易确定由哪个配送站来提供服务。