论文标题：Revenue-maximizing online stable task assignment on taxi-dispatching platforms（基于出租车调度平台的收益最大化的在线稳定任务匹配问题）

期刊：Frontiers of Computer Science

作者：Jingwei LV, Ze ZHAO, Shuzhen YAO, Weifeng LV

发表时间：20 Jan 2022

DOI：10.1007/s11704-021-0363-3

微信链接：点击此处阅读微信文章

导 读

随着移动互联网的高速发展，出租车调度平台已经变得愈加流行和重要。例如，UBer和滴滴出行都是知名的出租车调度O2O平台，且占据了该领域全世界范围的主要份额。对于这些平台而言，出租车调度的核心要点是任务分配问题。

而这一问题的主要目标是在保证出价和出行距离的公平性的前提下，将司机分配给乘客，并且使得平台的收益最大化。本文中，我们首先实现了基于空间调度领域传统方法的基础算法。但是这一算法在收益最大化方面表现不佳。故我们提出了被称为收益最大化的在线稳定匹配问题(RMOSM)的定义以及新算法——等价替换的在线匹配算法(ESOM)。相较于基础算法，ESOM算法能够更好地满足平台对高利润的追求。

文章精要

相关内容推荐：

音乐情感识别综述 2022 16(6)：166335

发揭同源GPCR任务中的非相干稀疏和低秩模式可以更好地预测作用配体的生物活性 2022 16(4)：164322

DRPS: 针对分布式机器学习的高效磁盘驻留参数服务器 2022 16(4)：164321

基于元对抗损失的正则化方法 2022 16(5)：165331

汉-越神经机器翻译的语言特性模板集成 2022 16(3)：163344

语法错误纠正的可控数据合成方法研究 2022 16(4)：164318

基于高性能计算的时序动作提名生成 2022 16(4)：164317

一种用于噪声标签学习数据融合与联合训练方法 2022 16(6)：166338

利用谷歌街景影像探索街景要素与犯罪行为的关联关系 2022 16(4)：164316

L3-值命题逻辑的单调性和非单调性 2022 16(4)：164315

基于硬盘的Pay-as-you-go 记录链接 2022 16(4)：164340

基于危险经验规划的安全防护模型改进深度强化学习 2022 16(4)：164320

从二次神经网络动力学理解深度学习 2022 16(3)：163313

人脸掩膜引导的多样化人脸图像合成 2022 16(3)：163311

基于图卷积网络的局部特征聚合算法 2022 16(3)：163309

迈向更好的实体链接 2022 16(2)：162308

基于深度学习网络的侧信道攻击 2022 16(2)：162303

DeepM6ASeq-EL: 基于LSTM网络和集成学习预测人类m6A甲基化位点 2022 16(2)：162302

基于标记分布的多模态机器学习 2022 16(1)：161306

基于深度层叠式表征的高效三维点云理解网络 2022 16(1)：161301

Frontiers of Computer Science

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，双月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；入选“中国科技期刊卓越行动计划项目”。

《前沿》系列英文学术期刊

由教育部主管、高等教育出版社主办的《前沿》（Frontiers）系列英文学术期刊，于2006年正式创刊，以网络版和印刷版向全球发行。系列期刊包括基础科学、生命科学、工程技术和人文社会科学四个主题，是我国覆盖学科最广泛的英文学术期刊群，其中13种被SCI收录，其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录，具有一定的国际学术影响力。系列期刊采用在线优先出版方式，保证文章以最快速度发表。

中国学术前沿期刊网

http://journal.hep.com.cn