【读论文】餐厅配送范围生成-美团外卖

https://zhuanlan.zhihu.com/p/362152545

餐厅配送范围生成-美团外卖

• Delivery Scope: A New Way of Restaurant Retrieval for On-demand Food Delivery Service
• https://dl.acm.org/doi/10.1145/3394486.3403353

概述：

• 外卖场景中，为每个餐厅划定服务范围，并提供检索能力。其中划定的范围要求覆盖高需求区域、考虑供应能力、合理距离内；沿路不分割地块、不覆盖不可配送区域。
• 范围划定包括三个步骤

①候选区域生成：根据(位置，服务半径)，利用导航路径和距离逐步生成范围，多组位置和半径得到多个候选区域。
②候选区域打分：对每个候选区域预测单量和平均配送时长作为得分，样本取真实范围分层级收缩得到。
③候选区域决策：用01整数规划，目标是单量/GMV最大，约束是平均服务时效

• 检索这里不是重点，用的R-Tree及其改进
• 优势：旧方法为人工，偏向于按目视距离划定，效率较低、不如导航距离精确、未考虑高需求区域。
• 关键结果：单量提升明显，效率略有下降

关键配图：

• 外卖业务流程

• 餐厅服务范围示意

• 范围生成1：初始化圆、导航距离纠正

• 范围生成2：导航路径填充、基于Geohash的小分支处理、范围化简、最大范围约束

• 范围生成3：修正中心点、补充高需求区

• 整体范围生成流程示意：

• 打分和决策，BIP建模，其中O单量、C选择、P价格、T时效成本：
  

• 整体流程

• 关键结果