货拉拉KDD2021论文详解 MoD系统中信息披露的优化方法 (货拉拉叫车)
近日，国际数据科学和数据挖掘领域的最顶级学术会议KDD入选论文正式揭晓。今年KDD吸引了全球范围内705篇论文投递，仅收录了138篇论文，收录率不足20%。货拉拉论文《Improving the Information Disclosure in Mobility-on-Demand Systems》（《一种MoD系统中信息披露的优化方法》）从705篇论文中脱颖而出成功入选。该论文通过数据建模解决互联网物流智能分单问题，提升互联网物流平台效率，实现业务指标优化。
本文对货拉拉论文《Improving the Information Disclosure in Mobility-on-Demand Systems》进行详细解读。货拉拉技术团队该论文中提出了一种优化信息披露方式的框架，通过建模和求解，通过算法选取最合适的司机进行履约，实现订单的精准推送，实现平台效率、用户体验和司机体验的整体提升。
一、研究背景
当下货拉拉货运采用的订单分配方式为全局广播，即在指定时间/距离 等范围内，将所有订单推送给所有司机，司机通过浏览订单列表的方式，做抉择，选取符合预期的订单进行响应，对于同一订单被多个司机响应的场景，由算法综合考虑平台效率、用户体验、司机体验等因素，选取最合适的司机进行履约。
定义订单推送给司机为一种信息披露，本论文提出的算法便是在订单广播环节提出的改进。
作为司机，处于不同的状态（时空，供需，今日累计工作时长，今日累计收入等），面对不同的选择（订单列表），对收入的期望也会有所差异。
举几个例子：
1） 供给受限的情况，待匹配订单数远远大于运力数
司机相对主动，倾向于接价格更高的订单；
2）需求受限的情况，待匹配订单数远远小于运力数
司机相对被动，倾向于选择不空驶，尽量不计较价格；
3）无限制的播单场景，司机的订单列表里有全城，甚至是全国的订单
司机相对主动，在系统订单过剩时，会选择困难；
4）强限制的派单场景，司机的订单列表里不超过一个订单
司机相对被动，在系统没有派单/派单不满意 时，会有焦虑感；
通过对司机的决策行为进行准确地估计，并通过优化信息披露（哪些订单给哪些司机看）的方式，我们期望实现司机体验、用户体验和平台效率的整体提升。
二、研究价值
1、区别于传统的推荐系统，例如抖音，豆瓣，淘宝等，电商网站的商品，以及短视频等内容，相对来说是一个不受限的资源，即一个商品可以被成百上千个用户购买，一条视频可以被推荐给千千万万的用户。
货拉拉场景：订单因时空问题，会被推送给有限个司机；司机因屏幕问题，只能浏览有限个订单。这一类带资源约束的问题，目前没有成熟有效的解决方案。
2、区别于传统的派单模式，众包业务的播单模式引入了更多的运力保障。
a、引入了更多的复杂度
对于m个司机，n个订单的业务场景
派单解决的是1vs1的匹配问题，播单解决的问题是n vs m的信息披露问题
纯暴力的搜索空间：
随着问题规模的不断变大，其对应复杂度呈指数增长。
b、引入了更多的司机竞争
不管是供给过剩，还是需求过剩的场景，司机对某一类订单的偏好比较一致，例如高价格、高小费等属性，导致该类订单响应的司机数多，而订单最终只能由一位司机来履约，势必产生很多的无效司机选择，导致平台整体效率降低。
三、算法框架
1、预测
基于业务场景下的条件依赖，我们拓展了Multinormal Logit Model，将司机的决策分两步来估计：
a、司机选择接单，或者不接单
b、司机选择候选列表中的某一订单进行响应
通过在历史行为数据上做最大化对数似然估计，我们对模型的参数进行拟合：
可以逐级来分析建模的合理性：
1）第一级，司机看到某个订单列表，有一定的概率会选择不接单，如果当前的列表他不满意，他会等待，直到在未来的某个时空出现满意的候选订单列表；
2）第二级，司机认为当前订单列表满意
i） 会从中选取最偏好的订单响应；
ii）基于此候选订单列表，如果减少订单o的信息披露，则司机对于其他订单 o'的接单意愿会提升，而司机对于第一级的 不接单的概率也会提升（第一级的满意度降低）
2、规划
a、目标函数
b、问题求解
i、全局的信息披露
ii、局部的信息披露
iii、原始的砍边算法
iv、最小化损失的砍边算法（Minimal Loss Edge Cutting）
整体算法如下：
3、实验
a、离线：
选取货拉拉平台上3个城市的历史数据，训练司机决策预估模型
b、在线：
选取货拉拉平台上3个城市的若干时间段，按照分组轮换做AB实验
A：货拉拉现有的全局信息披露方式
B：基于司机决策预估模型的$$MLEC$$算法框架
解整体的局部供需问题
《Improving the Information Disclosure in Mobility-on-Demand Systems》论文提出了一种优化信息披露方式的框架，通过建模和求解，实现业务指标的优化。这项研究不仅适用于货拉拉这种互联网物流平台，同样也可应用于带资源约束的推荐系统。
版权文章，未经授权禁止转载。详情见 转载须知 。
百度直播是一个即时分享新知、经验、见识，陪伴用户收获与成长的直播平台。目前用户可通过百度百家号开播，百家号是全球最大中文搜索引擎百度为内容创作者提供的内容发布、内容变现和粉丝管理平台。通过百家号开直播功能和第三方推拉流方式，用户可以在百度平台实时分享新知，与世界进行直接对话。百度直播致力于打造成最有价值的泛知识直播平台，帮助用户探索世界，分享乐趣并有所收获。与此同时，百度坚持将直播作为移动生态的基础设施能力，提升获取信息与知识的体验，进一步丰富与完善移动内容生态，继续成为人们获取信息与知识的第一入口。
苏州永阳网络科技有限公司专注网站建设、网站优化推广、网络营销策划.公司已为众多企业建立完善营销系统,是行业内知名的网络服务商,电话:15150127375,QQ:244985371
昆山鼎军机械制造有限公司主营设备有进口数控加工中心及立式加工中心多台、中大型数控车床多台、数控龙门加工中心、车床、铣床、钻床、CNC精密加工、CNC数控加工、数控立车、数控立车加工剪板机、折弯机、并配备多名管理及技术人员。是一家专业生产龙门加工中心厂家，望有意者与我们联系!
北大荒集团黑龙江红卫农场有限公司
天津治疗皮肤病哪里好？天津津门皮肤病医院治疗牛皮癣、白癜风、痤疮、腋臭等各种皮肤病，致力于发展“中西医结合治疗、专科专病建设”两大特色技术，成为天津人的平价医院。
企业库免费B2B网站商业搜索平台www.qiyeku.com，致力打造全球企业网上贸易网络宣传电子商务的交流平台，本免费B2B平台集合了国外B2B网站,为中国中小企业提供网上推广、网络营销、网上贸易、b2b网站大全即b2b免费商务平台结合了：超级官网、企业级商城、营销型网站、企业免费网站、免费网站模板、b2b网站排名等功能。聪明的老板要建企业官网请选中国企业库https://www.qiyeku.com
亿品说-精选商品，买家无忧
驹马提倡优质服务理念的物流公司,以香港物流,澳门物流,台湾物流为核心.致力于为客户提供优质高效的仓储物流,仓储配送,第三方仓储物流与仓库托管服务电话4006123466
江南模塑科技股份有限公司
比亚迪智慧开放平台
享道出行是上汽集团旗下的移动出行战略品牌，整合上汽集团优势资源及强大技术实力，布局专车，出租车，顺风车，个人租车，代驾，企业租车等产品线，专业之上更以人为本，为您提供多元化“一站式”出行服务，想到的地方陪你到。
一门SSL(www.yimenssl.net)致力于提供优质的SSL证书服务，一键在线签售SSL证书，为网站的域名实现https加密访问。
11月1日vivo开发者大会上，vivo发布自研AI蓝心大模型，并发布大模型矩阵，包括1750亿、1300亿、700亿、70亿、10亿五款不同参数规模的大模型，并宣布130亿蓝心大模型实现端侧跑通，开源7B大模型，其中1750亿参数已达到GPT，3参数水平，同时vivo也是国内首家开源7B大模型的手机厂商，可以说vivo这次开发者大会...。
4月23日，国家医保局举办发布会，宣布正式启动，2024全国智慧医保大赛，国家医保局党组成员、副局长颜清辉出席本次发布会，颜清辉表示，2021年，2022年国家医保局曾经举办过智慧医保解决方案大赛，共有133家科技企业提供了156个解决方案来参赛，有效地激发了社会各界参与到智慧医保的创业热土上来，为促进我国医保事业高质量创新发展营造...。
发表在其它家用投影仪品牌2023，10，709，09猫我S180是一款轻巧便携的投影仪，内置大容量电池，配备有出色的性能配置，具体猫我S180投影仪怎么样呢，下面就来了解猫我S180的详细参数配置，看看猫我S180投影仪有什么特点，是否值得用户入手，猫我S180投影仪怎么样，1.光学参数在亮度方面，猫我S180的实际亮度达到800AN...。
自己于2024年7月13日拼多多平台小牛凯西生鲜旗舰店购置了牛排，到货后是漏气非真空形态并且曾经解冻化血水，征询客服客服明白示意就是这样的，闻着不臭就安心吃，当晚加工后吃了一块觉得是酸的，喊来家人吃了一块确认是酸的，之后就没再食用，和客服沟通，客服没有否定间接说销毁就退款，原本事件就过去了，第二天清晨我突发猛烈腹痛恶心干呕浑身冒冷汗，...。
申明，1.以上内容仅代表揭发者自己，不代表黑猫揭发立场，2.未经授权，本平台案例制止任何转载，违者将被清查法律责任，3.黑猫揭发处置揭发不收取任何费用，凡以黑猫揭发名义不要钱的均为混充、诈骗行为，请及时报警并与黑猫官网反应，揭发邮箱heimaotousu@vip.sina.com，4.请大家选用官网渠道处置生产纠纷，不要轻信第三方机构...。
随着人们生存水平的提高，越来越多的家庭开局购置私家车，在泛滥车型之中，长安奔奔智能挡车型备受关注，作为一款小型车，它更适宜市区驾驶，并且智能挡的设计为驾驶者提供了愈加温馨方便的驾驶体验，在市场上，长安奔奔智能挡车型的多少钱在不同的地域和经销商之间会有所差异，上方咱们就引见一下以后市场上经常出现的几款长安奔奔智能挡车型及其多少钱，1.长...。
三轮挂桶渣滓车价位在6万左右环保渣滓车分为，小型三轮车环卫渣滓车多少钱是，环保渣滓车可分为摆臂式、车厢可卸式、自卸式、挂桶式、密封式、自装载卸式、紧缩式、勾臂式各型渣滓车类，详细各类型车样，我知道的有山东致胜环卫设施网等可以参考看看，小型三轮车环卫性渣滓车的多少钱，假设是人力三轮渣滓车的话，看性能，普通几百元到一两千元，而电动三轮渣滓...。
在MAC苹果电脑上装置网络五笔输入法，可以经过在AppStore运行商店搜查下载或许经过官网网站下载装置包启动装置，方法一，经过AppStore运行商店下载1.关上AppStore运行商店，搜查，网络五笔输入法，；2.找到并下载装置包，期待下载实现；3.装置实现后，关上，系统偏好设置，，选用，键盘，；4.在，输入法，选项卡中，点击左下...。
2009年11月23日宝马汽车个人借广州车展前夕正式在中国市场推出了5系GT轿车，并且正式发表上市，此次上市的5系GT总共包含三款车型区分为535i上游型886万535i奢侈型968550i奢侈型1699535i车型，宝马e60550i德国原装出口罕见静止的钛灰外黑内N62B4848V8发起机270kw367匹马力490Nm百公里减速...。
11款的要廉价一些，如今要55万左右，而新款13款的由于是刚上市，多少钱为65万多，不过就目前的改款来看，新款的335i很值得购置，由原先的7速双离合换成了8速手自一体，并且由前置后驱换为了前置四驱，假设你不是狂热的跑车喜好者，四驱还是很适宜目前的市区驾驶的，BMW最具备驾驶乐趣的车系国产325iMSPORT是一款静止型轿车，2.5排...。
经典游戏老爹冰淇淋店中文版，给你最正宗的甜蜜体验老爹冰淇淋店，一款经典的视觉和音乐游戏，曾经风靡全球，在中国也拥有大量粉丝。而现在，老爹冰淇淋店中文版终于推出，给游戏玩家们
包括了最常用的应用软件、应用工具的下载，如：office办公软件、各类输入法、压缩解压工具、时钟日历等，绿色资源网为最好最安全的应用软件下载中心。
本周可谓是Pebble的火热之周，上周，PebbleTime上线Kickstarter，不到一周时间就众筹了1200万美元，昨天，Pebble新产品PebbleTimeSteel正式亮相，它采用不锈钢外壳，具有精致的外观，有金、银、铜三色可选，并附带皮革和不锈钢表带，而事实上，Pebble近两年来已大红大紫，2012年，Pebble的...。
2020年，庚子年，，中国战疫，举世瞩目，这一年，5G元年，中国通信同样表现抢眼，根据最新的统计数据，中国完成5G基站建设超过70万座，5G终端连接数突破2亿，毫无疑问，中国通信人交出了一份令人满意的答卷，国内5G市场正在全面爆发，但另一方面，关于5G基站高耗电的议论，时有出现，人们担心，5G的基站用电成本，会让运营商不堪重负，今天这...。
你能想象你患上阿尔茨海默症的那一天吗，当你的记忆逐渐丧失，你开始无法分辨亲人朋友的脸庞，回忆也开始慢慢模糊，你可能将无法说话、阅读，生活也无法自理，阿尔茨海默症，又名老年痴呆，多发于70岁以上人群，因其发病原因尚不明确，也尚不存在明确的治疗手段，故而已经成了老年人们心中的又一种绝症，根据第七次全国人口普查的结果，2020年，我国65岁...。
那么，pc互联网已经过去，移动互联网也要结束，我觉得，2024年，就是AI互联网的时代开启，未来十年，应该是中国的前100名的富豪，基本上都是在诞生在AI行业，实际上，AI已经很多的行业，都结合起来了，比如说我们的今日头条，抖音，甚至我们的拼多多，实际上就是AI跟互联网结合的一个结果，因为AI是什么?AI就是人工智能，人工智能是什么?...。
[全球网报道记者索炎琦]据美国有线电视资讯网，CNN，等媒体报道，在外地期间13日教训，未遂刺杀，事情后，美国前总统特朗普14日接受，纽约邮报，采访时回想了事情细节，并对美国总统拜登预先打联络话示意，感谢，雷同报道这一信息的法新社引见说，特朗普是在飞往密尔沃基飞机上接受的上述采访，达到后他将赴外地参与共和党全国代表大会，报道称，特朗...。
