货拉拉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
智联招聘求职招聘网站,为求职者提供2026年真实准确的全国求职招聘信息,海量的高薪职位招聘信息供求职者选择,找工作就上智联招聘！
vivo官方商城-提供vivo、iQOO最新款智能手机/原装配件购买,专业影像旗舰vivoX80系列、折叠屏旗舰vivoXFold、大屏商务旗舰vivoXNote、vivoS12、X70系列、iQOO9Pro、iQOONeo6等,同时提供手机以旧换新、镌刻服务及售前售后支持.
至邦科技，3c数码垂直领域
海口烁达网络科技有限公司长期从事弱电行业安防系统,包括视频监控,电脑维修,门禁系统,防盗报警,智能门锁,组装电脑,综合布线,电信宽带,订餐系统,网络布线,企业外包,电脑/外设,楼宇对讲,海口烁达电脑公司,海口电脑维修专业上门服务！50元上门维修电脑，修不好不收费。
520魔方空间是集设计、生产为一体的全屋定制品牌，主营：定制衣柜、定制橱柜、定制家具、木门定制等整体家具全屋定制厂家，欢迎您来电咨询！
嘉祥县丁玉龙苗圃专于国槐的繁育、推广、及景观园林的应用，成为国槐生产、交易集散地。本基地常年供应【国槐小苗3、4、5、公分、国槐树苗6、8、10公分、国槐树12、15、18公分、大国槐20、30、40公分，】等大小规格国槐，金枝国槐、龙爪槐、千头椿、法桐，合欢，白蜡，垂柳等绿化苗木，国槐，质量好，发货快，种植好成活。
iApp世界网是一个开放的iApp交流平台,这里汇聚了iApp相关的教程、源码、布局、作品等资源,你可以在这里分享你的经验心得,与更多的iApp开发者一起交流技术,提高自己的水平,写出更完美的作品。
鱼鱼玩是一款绿色安全的游戏免安装运行器，致力于提供免安装，免广告的手机游戏分享，掌握游戏市场风向标，抢先体验更多好玩魔性的精品游戏！
【华帝热水器售后服务热线020-3848-8852】专业从事“华帝热水器售后,华帝燃气灶售后,华帝油烟机售后,华帝消毒柜售后”等华帝售后维修服务,华帝售后竭诚为您服务！
安徽码上物联网络科技有限公司,码上追防伪追溯系统多用户版
危废污泥减量,低温干化设备,工业废水达标排放,一体化智能废水处理设备,污泥干化机.蒸发器,分子筛智能过滤设备,钝化液智能再生设备
三五云商城是三五互联旗下产品的线上商城,主要提供域名、企业邮箱、办公软件、虚拟主机、网站建设等服务。
自主创业是一种实现致富梦想的途径，因此，越来越多的人想要自己开店当老板，通过自己的双手打拼出属于自己的事业，丽柏酒店是众多创业者看好的合作项目，品牌在市场上具有较大的影响力，在各大城市里圈粉一大批忠实的消费粉丝，能够为创业者带来巨大的财富空间，开酒店怎么选址，丽柏酒店助你开业！开酒店怎么选址丽柏酒店助你开业加盟丽柏酒店，创业者在酒店选...。
一横，是尽可能丰富的内容体裁，，一竖，是尽可能多的分发方式，11月15日，今日头条生机大会在京举办，朱文佳以今日头条CEO的身份进行开场演讲，有报道称，今日头条App的新晋负责人朱文佳已不再向今日头条CEO陈林汇报，改为直接向张一鸣汇报，今日头条CEO朱文佳在演讲中表示，通用信息平台，这就是今日头条，通用包括两层意思，一是普惠，人人都...。
近期出现了一个有趣的现象，各行各业的人，忽然都以，打工人，的身份自嘲，网友纷纷撰写幽默文案，最后加一句，早安，打工人，打工人问候语，的流行，说明了什么?不是所有的工作，都叫做事业，打工人，这个称呼，稍有一点年代感，曾经，人们称在大城市中做着档次较低工作的人为，打工仔，自称，打工人，的公司职员们，曾经也以为自己和老一辈的人不一样...。
一场秋雨过后，北京就诚恳的进入了秋天，于是，天气真就应了郁达夫先生在，故都的秋，里的那句话，这天儿可真凉啦！，但中关村从来不缺少热情，创业的热情，医疗创业团队拍医拍的办公地点就在这一带，创始人兼CEO吴诗展告诉雷锋网编辑，为了做这款产品，，我寻访了中国一半以上的OCR，图像识别技术，高手，一拍即合的就一拍即合了，没能一拍即合的...。
麦芽地网站上传播的，Wirelurker，木马估计让不少人震惊，未越狱的iPhone并非想象中安全，隐私泄露、远程控制这类病毒木马还是能存在，PANW的研究报告中显示，，Wirelurker，至少存在了6个月之久，受感染软件被下载超过35万次，直到被外媒曝光，苹果才反应过来修复，在这起事件中，，Wirelurker，木马传播网站麦芽地...。
网易文娱3月9日报道随着，青春有你2，等综艺节目火爆出圈，各大女团仰仗共同的，她力气，圈粉有数，不同类型的女团演唱会也深受公众追捧，今天，，真假之城，沉迷式虚构演唱会概念宣传片颁布，区别于过往演唱会方式，此次演唱会以，我所能及，超乎构想，为主题理念，将XR技术与音乐艺术完美融合，助力THE9打造顶级唱演舞台，还贴心搭建实时互动场合，有...。
您好，整存宝，服务方案是须要启动债务转退让骤，等您持有的债务转让终了后资金回到您的账户后，才可以动员提现，因为爱钱进整存宝，偿还人在锁活期事先可继续持有债务并享用原收益，用户在锁活期完结后理论会选用继续持有，在此前行业动摇造成偿还人全体信念无余的状况下，爱钱进动员债务转让的用户数量较多，债务转让实现速度因此遭到影响，但因为平台体量较大...。
1460毫米乘1000毫米，依据查问太平洋汽车显示，海马丘比特车窗尺寸为规范尺寸为1460毫米乘1000毫米，该车轴距2500毫米，座位数5个，该汽车驳回排量为1.3升的直列4缸人造吸气式发起机，前悬挂驳回麦弗逊式独立悬挂，后悬挂驳回纵臂改动梁式半独立悬挂，海马丘比特品质怎样样品质好，海马丘比特油箱是塑料材质的，驳回该材质的油箱是由于...。
要观看B站，Bilibili，上的直播，包括名为，夜月，的直播，首先须要确保你有一个B站账号，并且该直播内容合乎B站的规则和法律法规，而后，可以经过B站的直播分区或许搜查配置找到相应的直播间启动观看，1.注册与登录，若尚未领有B站账号，须要先启动注册，注册流程理论包括提供邮箱或手机号、设置明码以及实现一些必要的验证步骤，注册成功后，经...。
长安cm8新车多少钱是多少，依据咱们的了解，长安cm8新车的多少钱是在6，8万元之间，1.CM8的外观设计给人留下了深入的印象，当咱们关上车门时，外部设计格调依然间断了长安的一向作风，外部装璜规划正当，空间感十分宽阔，2.驾驶室车门驳回金属质感，仪表盘规划正当，蓝色的背景灯光让人了如指掌，给人一种谐和温顺的觉得，同时也为驾驶者坚持了一...。
原创视频怎么做 原创视频做法如下：影视内容剪辑。做剪辑最好的一点的就是不用自行拍摄视频素材，对于不想出镜的小伙伴来说也是合适的选择方向。学做原创短视频的流程以及技巧是：选择器材、构思、布置场景、拍摄、剪辑。选择器材如果是刚刚开始做短视频，
悦读家园网可以帮助中小学生提高自己的阅读能力，在线进行阅读学习，各种能力测试。在这里2265小编为大家带来悦读家园网使用教程，赶紧看看吧！ 阅读家园网使用教程 打开悦读家园网app，登录账号后，第一步点击阅读进度，查看老师是否给学生发布阅读任务，根
一个女孩经营爷爷农场游戏的有哪些，忘记繁忙都市的喧嚣，一同沐浴在大自然的怀抱中尽情入睡吧！这里不仅有蜿蜒的山谷环绕，更重要的是，只要你愿意付出努力，农场便将绽放着无限的繁荣可能，你能感受到内心无尽的期待和激动吗，本期小编为你们精心挑选了一系列令人兴奋的模拟农场经营类游戏，让你亲身体验真正的农夫生活！赶快来尽情领略吧！1、，悠长假期，欢...。
与癌症抗争数年的台湾女艺人余菀绮因癌细胞扩散到多个器官离世，年仅39岁，当天下午，75岁余天和儿子余祥铨在医院受访证实女儿去世噩耗，绮绮刚刚走了，早上还好好的，我们本来还打算急救的，，也表示，，这样也好，她也就不会那么难过，再也不会痛了，余天称女儿一直不舍得闭上眼睛，他和妻子李亚萍告诉她，，我们已经放下了，，女儿才稍微闭上了一些眼睛...。
感谢云数据仓库多年来的辛勤付出，但它们引领的霸权时代即将落幕，在近期的一篇博客中，Clickhouse产品VPTanya在文章开头便放出了这一大胆的观点，Tanya称，以Snowflake、Redshift、BigQuery为代表的云数仓已经不能完全满足客户需求，并且许多企业也已经发现云数据仓库成本不可持续，此观点一发，也引起了业...。
场地费用，基础投入场地是真人CS项目的核心要素之一，根据规模大小，场地可分为小型、中型和大型三类，小型场地，5，10亩，的租赁费用因地域和环境因素而异，但相对较为经济，场地建设费用则大约在1，5万元之间，主要用于场地平整、障碍物设置等基础设施的建设，中型场地，10，30亩，的租赁和建设费用相对较高，分别在2，10万元左右，而大型场地，...。
△日本自民党总裁石破茂，左，与立宪独裁党党首野田佳彦，右，外地期间11月11日，日本召开特意国会，启动首相指名选举，在日本众议院首相指名选举第一轮投票中，一切取得选票的人员均未取得规则票数，投票将进入决胜轮，在此轮投票中，得票数位列前两位的区分为自民党总裁石破茂和最大在朝党立宪独裁党党首野田佳彦，两人将进入稍后的决胜轮投票，依照规则和...。
