货拉拉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》论文提出了一种优化信息披露方式的框架，通过建模和求解，实现业务指标的优化。这项研究不仅适用于货拉拉这种互联网物流平台，同样也可应用于带资源约束的推荐系统。
版权文章，未经授权禁止转载。详情见 转载须知 。
本文地址： https://www.gpxz.com/article/3b3f5a7ad07e1ad86470.html
手机悟空归来h5,悟空归来游戏在线玩是由网易打造的一款点击+挂机式的放置类HTML5游戏，游戏以西游记为题材，Q版人物，有趣的点击玩法，是十分上瘾的一款h5小游戏。;您可以免费在线玩。
源码村资源网：收集各种最新最好看的网站模板下载,精品VIP网站源码等资源,免费网站源码下载!找站长模板源码交易就上站长源码村交易平台,我们坚持只收集精品，值得收藏！
LOL网址导航网是专业的上网导航网站,精心收录各类优质热门网站信息,同时提供天气、快递、违章等各种生活便民查询工具网址,为您提供安全便捷的上网导航服务,现已被众多网友设为上网主页,网址导航大全首选LOL网址导航.
中国应急救援人员关爱和矿山尘肺病防治基金会
湖北大学江南教育教学站湖北大学江南教育教学站
合肥市科柏盛环保科技有限公司是一家集废水处理、废气治理、设备供应、环保工程设计施工、安装调试、运营与管理为一体专业的环境污染防治综合性公司。
广东创益新能源电力有限公司是一家专注于光伏发电项目工程开发、设计、投资、工程建设、维护运维及技术咨询服务于一体的光伏企业。公司坐落于广东省佛山市南海区。目前公司业务分为三大板块：光伏工程承包、光伏项目投资和光伏应用产品销售。
117百科网（www.117baike.com）生活常识与经验分享的综合性平台。每天为你分享有用的生活常识，推荐生活常识知识和生活经验百科大全，总结有用的知识和生活经验。
重庆万州神宇药用玻璃制品有限公司是长江三峡库区生产新型药用玻璃包装的专业厂家,地处重庆第二大都市万州科技工业园。近邻铁路、高速公路、深水港、机场,交通十分便利,是长江三峡库区的新型药包工业企业。
岩土网是一个面向广大岩土工程工作者的岩土工程综合门户网站，综合了岩土工程领域的技术、人才、企业、设备、材料、信息、行业研究、资金等岩土工程产业链上的各个环节，全力打造出一个
汇率网为您提供最新、最准确的货币汇率查询服务。我们24小时不间断更新,让您随时掌握市场脉搏,轻松进行汇率换算和追踪。无论是个人旅行还是企业金融决策,全球实时汇率网都是...
锐百科（baikev.com）一部人人都能参与编写的中文百科全书。专注于艺术家、明星艺人、网红主播、企业品牌等百科的收录。我们立志打造一部全球专业的中文百科全书。
每个地方的都有属于当地的特色菜品，比如四川有川菜，湖南有湘菜，所以越南，也有越南菜，每种菜品的特色不同，所以味道也不同，大家也会根据自己喜爱的口味进行选择，当下越南菜非常的受欢迎，主要是因为产品的制作都是以养生的原则制作，所以产品的味道更加的好，也更加的养生，如此以来也让创业者产生开店的兴趣，越南菜加盟流程是什么，说到品牌的加盟流程，...。
要数我们的身边什么样的店铺较多，那应该要数餐饮店铺，遍地开花的美食店为消费者带来不一样的饮食享受，只要是在人流量集中的地方就一定会出现美食店，呈现朝阳发展的现状，谷巷煎饼是行业中覆盖面较高的美食品牌，公司以五谷煎饼为招牌产品，在餐饮行业中打响健康美食品牌的形象，自从问世以来，掀起火热销售的高峰期，前来用餐的食客都源源不断，于是成为好多...。
作为机器学习领域、尤其是Python生态圈最受欢迎的框架平台，TensorFlow具有许多吸引开发者的优点，其中最显而易见的是谷歌的技术支持和完善的社区，庞大用户群，这些都为TensorFlow的普及打下了基础，但是，开发者需要了解Tensorflow在技术上有哪些值得一提的优势，又有哪些不足，以便在处理特定任务时进行工具选择，而这...。
发表在专业问答2023，5，3015，33展示机型信息，品牌型号，哈趣H2系统版本，当贝OS定制版哈趣H2侧投可以通过梯形校正功能调整画面实现，总共可以分为三步，下面为哈趣H2怎么侧投的详细步骤做具体说明，哈趣H2怎么侧投1.打开系统设置在哈趣H2主界面选择设置并点击打开；2.进入画面设置在系统设置界面选择画面设置并点击进入；3.调整...。
今晚开播！又一部悬疑黑马剧来袭，张艺谋操刀，排面强大到不行,排面,张艺谋,李乃文,悬疑剧,黑马剧
7月15日晚接到的一笔订单，抵达上车点后期待超时后再次期待近三分钟，男的才看着我的车走两步停一步晃晃悠悠的上来，由于下雨，我也是出于善意多等了会，要不然早给敞开了，上车后我就掉头，我一贯掉头速度快，难道还一点点晃晃悠悠掉吗，别的车辆不得急死，乘客就认为我激恼了，还问我如同没等多久吧，我回复你超时三分钟，乘客倒激恼了，口吐脏话，骂人，搞...。
我的优酷从2020年绑定了苹果id智能扣费然而起初不用了id和手机号也不用了但还是不时在扣费截至如今曾经扣了3年多我要申诉退款客服不时拖对我说让我等回复不时不给我回复回的也是可有可无的让我继续期待也不给我处置疑问说我有经常使用你都继续扣我费我也去不掉我偶然还不能看了他们的......。
1、蓄电池没电，当蓄电池处于亏电的状况下，就会形成车辆感应系统不能反经常常使用，人造经常使用钥匙也打不着火，关于这种现象，只有要对蓄电池充电即可，2、钥匙电量无余，车主按下钥匙上方的按钮，假设批示灯是焚烧的，就象征着钥匙电量无余，造成钥匙打不着火，车主可以自己购置钥匙电池改换，或许可以去4S店内找专业的人士改换电池，3、假设车辆周边有...。
AutoTiny是一款非常专业的编程自动化操作工具。它的功能十分强大，满足大多数桌面端、移动端的自动化需求，无需专业的编程知识
ManicTime中文破解版是一款非常出色的时间管理软件，它拥有一日、时间表、统计图三大栏目，可以在后台无时无刻记录你操作电脑的动作
安装教程：1.宝塔安装环境【未测试源码，仅供参考学习】①一键安装apache网站搭建环境②在软件商店安装好PM2管理器、MongoDB、Redis，三个应用③在服务器防火墙放行9200和mong数据库默认27017端口2.建议手动下载源码放入根目录...
作为唯一全系标配华为全栈智能汽车解决方案的品牌阿维塔在诞生之初就明确打造超越出行的智慧生活近日阿维塔鸿蒙座舱正式上车离阿维塔预期内的智慧生活更近了一步而从整个汽车市场上看售价万骑搭载了华为定制版鸿蒙座舱和生态以及的阿维塔也将更加具有竞争力车展前夕我们实拍到了这款能把落地的全新产品限于保密协议一直不能放出来现在终于能拿出...
喜欢吃海鲜的食客消费者也是非常多，随着美食开发越来越多，很多不同的海鲜美食口味，小海鲜也是一个比较受欢迎的品牌小吃，品牌是成立在福建地区的，推出之后也是很多人纷纷到门店品尝着，吃到美食之后也是彻底的，沦陷，一路发展到现在，支持者也是越来越多的，品牌的连锁门店也是开设了很多家了，在上海、北京、重庆等各大城市都是有合作商家的，在当地的人...。
3月3日，全球知名芯片制造商英特尔、台积电、三星联手芯片封测龙头日月光，携AMD、Arm、高通、谷歌、微软、Meta等科技行业巨头推出了一个全新的通用芯片互连标准，通用小芯片快连，UCle，该协议专为小芯片，chiplet，而设置，旨在为小芯片互连制定一个新的开放标准，简化相关流程，并且提高来自不同制造商的小芯片之间的互操作性，该标...。
编者按，Medium专栏作者AndrewMatthews是医药公司研究专家，同时也是特斯拉发烧友，他认为，这两个看似不相干的产业可以结合，医药公司可以学习特斯拉的商业模式，以下是他的观点，2014年6月，特斯拉创始人兼CEOElonMusk发表博文，公开了特斯拉的知识产权，他解释特斯拉的专利最初被用来与其他大型汽车制造商竞争，但是这些...。
代码说明，本页面的认证代码为亮标联盟专用评测代码，站长需懂简单html知识，直接复制代码粘贴到联盟网站相应页面即可使用，本代码不适用于其他广告联盟网站请勿获取！文字认证，文字链接代码认证适用所有类型的广告联盟，复制代码后放在亮标联盟网站首页底部或友情链接位置处，普通认证，普通联盟认证标志适用所有类型的广告联盟，能有效提升亮标联盟的可信...。
梦见自己难产，得此梦这五行主水，乃是近期烦恼事颇多，则形成做事多有崎岖，对你生存多有不利，冬天梦之吉利，春天梦之不吉利，space独身女人得此梦者，你近期真心青睐之人却是单相思，你对对方充溢等候友情深入，却并未见得对方真心待你，乃是一场没有结果的爱付出越多，对你的生存损伤越大，从事社交，谈判等相关行业者梦见自己难产，乃是你在事业中与他...。
