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及其改进
- 优势:旧方法为人工,偏向于按目视距离划定,效率较低、不如导航距离精确、未考虑高需求区域。
- 关键结果:单量提升明显,效率略有下降
关键配图:
- 外卖业务流程