ACTA: Autonomy and Coordination Task Assignment in Spatial Crowdsourcing Platforms

被引:0
|
作者
Li, Boyang [1 ]
Cheng, Yurong [1 ]
Yuan, Ye [1 ]
Yang, Yi [1 ]
Jin, QianQian [1 ]
Wang, Guoren [1 ]
机构
[1] Beijing Inst Technol, Beijing, Peoples R China
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2023年 / 16卷 / 05期
关键词
D O I
10.14778/3579075.3579082
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Spatial platforms have become increasingly important in people's daily lives. Task assignment is a critical problem in these platforms that matches real-time orders to suitable workers. Most studies only focus on independent platforms that are in a competitive relationship. Recently, an emerging service model was proposed, where orders are shared with multiple similar platforms. It aims to solve the imbalance between supply and demand through cooperation. However, it faces the following main challenges: 1) Coordinating independent platforms fairly based on the limited information; 2) Building a task assignment process with personalized algorithms. In this paper, we study real applications and define the Autonomy and Coordination Task Assignment problem (ACTA) to maximize the global revenue and fairness. We propose a framework to solve ACTA that consists of public order sending, local matching, global conflict adjustment and results notification. The framework uses mid-products and public data to train a revenue estimation model to coordinate participants. We further propose dynamic weight task assignment algorithms to guarantee fairness. Through the experiments, we prove that the platforms can obtain higher revenue, which shows the effectiveness and efficiency of our work.
引用
收藏
页码:1073 / 1085
页数:13
相关论文
共 50 条
  • [21] Isolation-Sensitive Task Assignment in Spatial Crowdsourcing
    Liu, Junling
    Gao, Xinyu
    Sun, Huanliang
    Xu, Jingke
    [J]. Computer Engineering and Applications, 2024, 60 (17) : 252 - 262
  • [22] Spatial Task Assignment Based on Information Gain in Crowdsourcing
    Tang, Feilong
    Zhang, Heteng
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (01): : 139 - 152
  • [23] Privacy-Preserving Task Assignment in Spatial Crowdsourcing
    An Liu
    Zhi-Xu Li
    Guan-Feng Liu
    Kai Zheng
    Min Zhang
    Qing Li
    Xiangliang Zhang
    [J]. Journal of Computer Science and Technology, 2017, 32 : 905 - 918
  • [24] Influence-aware Task Assignment in Spatial Crowdsourcing
    Chen, Xuanhao
    Zhao, Yan
    Zheng, Kai
    Yang, Bin
    Jensen, Christian S.
    [J]. 2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 2141 - 2153
  • [25] Loyalty-based Task Assignment in Spatial Crowdsourcing
    Lai, Tinghao
    Zhao, Yan
    Qian, Weizhu
    Zheng, Kai
    [J]. PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, : 1014 - 1023
  • [26] Privacy-Preserving Task Assignment in Spatial Crowdsourcing
    Liu, An
    Li, Zhi-Xu
    Liu, Guan-Feng
    Zheng, Kai
    Zhang, Min
    Li, Qing
    Zhang, Xiangliang
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2017, 32 (05) : 905 - 918
  • [27] Spatial Crowdsourcing Task Assignment Based on the Quality of Workers
    Jiang, Yun
    Cui, Lizhen
    Cao, Yiming
    Liu, Lei
    He, Wei
    Pan, Li
    Zheng, Yongqing
    Li, Qingzhong
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON CROWD SCIENCE AND ENGINEERING (ICCSE 2018), 2018,
  • [28] Satisfaction-aware Task Assignment in Spatial Crowdsourcing
    Xie, Yuan
    Wang, Yongheng
    Li, Kenli
    Zhou, Xu
    Liu, Zhao
    Li, Keqin
    [J]. INFORMATION SCIENCES, 2023, 622 : 512 - 535
  • [29] Profit-driven Task Assignment in Spatial Crowdsourcing
    Xia, Jinfu
    Zhao, Yan
    Liu, Guanfeng
    Xu, Jiajie
    Zhang, Min
    Zheng, Kai
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 1914 - 1920
  • [30] Preference-Aware Task Assignment in Spatial Crowdsourcing
    Zhao, Yan
    Xia, Jinfu
    Liu, Guanfeng
    Su, Han
    Lian, Defu
    Shang, Shuo
    Zheng, Kai
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 2629 - 2636