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

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时效成本：
整体流程

关键结果

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

【美团外卖产品报告】一文掌握后疫情时代对产品的影响
,基于对互联网产品的热爱,通过30+调研报告分析,梳理了美团外卖如何做到行业龙头的关键路径,同时对产品进行全面梳理及分析,通过本文你可以认识到不一样的美团外卖,包含产品发展历程.竞品对比.疫情背景下的 ...
作为日千万订单级别的业务，美团外卖的后端服务是怎么支撑的
写在前面 2018年4月,中国外卖市场迎来巨变,外卖从无人问津开始,到现在已经培育成互联网巨头必争之地.作为为数不多能够达到日千万订单级别的业务,其后端服务是怎么支撑的?InfoQ采访了ArchSum ...
在架构师眼里，一份美团外卖是如何做出来的？
作为日千万订单级别的业务,美团外卖的后端服务是怎么支撑的? 文章转载自infoQ( 微信号: infoqchina) 写在前面 2018年4月,中国外卖市场迎来巨变,外卖从无人问津开始,到现在已经培育 ...
美团外卖的后端服务是怎么支撑的
作为日千万订单级别的业务,美团外卖的后端服务是怎么支撑的? 写在前面 2018年4月,中国外卖市场迎来巨变,外卖从无人问津开始,到现在已经培育成互联网巨头必争之地.作为为数不多能够达到日千万订单级别的 ...
美团外卖成立骑手服务部，联合全国2200家餐厅推出骑手专属折扣餐
为更好地提升骑手体验,保障骑手权益,美团外卖在第四届717骑士节来临之际宣布成立骑手服务部.这一举措是继去年11月推出保障骑手体验与生态建设的"同舟计划"之后再次升级,为骑手服务工 ...
解析美团外卖智能配送的AI技术原理（附PPT）
来源:infoQ(微信号:infoqchina) 本文共8163字,建议阅读10分钟. 本文为你详解美团外卖如何使用AI技术实现智能配送. [ 导读 ]随着数字化时代的到来,外卖市场近年来发展非常迅猛 ...
程序员又背锅？美团外卖声明“杀熟会员”是技术原因，软件定位缓存导致配送费不准！网友：程序员太惨！...
前几天的"美团杀熟外卖会员"事件你听说了吗? 简单地说,有人爆料自己开通美团会员后,以前常点的一家外卖店配送费由平时的2元变为6元.不仅是一家店这种情况,一部开通美团外卖会员的手机 ...
开通会员配送费反而更高了？美团外卖发致歉声明！
整理 | 王晓曼出品 | 程序人生 (ID:coder _life) 12月17日,一篇关于美团外卖会员的自媒体文章在网络上刷屏,作者在文章中称,自己开通美团外卖会员后发现,在同一家店铺,同一时间. ...
互联网晚报 | 9月13日星期一 | 美赞臣中国易主春华资本；美团外卖首次公开骑手配送时间算法；北京教培行业开展同业互助...
‍ ‍今日看点 ✦ 百度Apollo开通上海自动驾驶示范路线,将覆盖150个试乘站点 ✦ 美赞臣中国易主,成首个本地化独立运营婴幼儿配方奶粉国际品牌 ✦ 美团外卖首次公开骑手配送时间算法,已试点运行改 ...

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

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

概述：

关键配图：

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

最新文章

热门文章