Capability-Aware Fair Complex Task Assignment in Spatial Crowdsourcing

Xiu FANG , Tiancheng ZHU , Yuqiong YI , Xinwei HUANG , Guohao SUN

Journal of Donghua University(English Edition) ›› 2026, Vol. 43 ›› Issue (5) : 112 -120.

PDF (8329KB)
Journal of Donghua University(English Edition) ›› 2026, Vol. 43 ›› Issue (5) :112 -120. DOI: 10.19884/j.1672-5220.202505009
Information Technology and Artificial Intelligence
research-article
Capability-Aware Fair Complex Task Assignment in Spatial Crowdsourcing
Author information +
History +
PDF (8329KB)

Abstract

Spatial crowdsourcing (SC) requires efficient task assignment algorithms, particularly for complex tasks requiring sequential completion. Despite extensive research on complex task assignments, most studies overlook the importance of fairness and the worker capability, leading to resource wastage. Fairness means ensuring that each worker is treated justly in the task assignment process. The worker capability refers to the maximum number of tasks that they can complete. This paper defines a capability-aware fair complex task assignment (CAFCTA) problem in SC, aiming to maximize the number of completed tasks, the total utility of workers, and capability-aware fairness under worker capability, task dependency, and time constraints. To effectively address the CAFCTA problem, we propose two algorithms: a fast assignment algorithm using a greedy strategy to match tasks to the most suitable workers quickly; an enhanced greedy algorithm with simulated annealing (SA), introducing a random search mechanism to avoid local optima. Experimental results demonstrate the effectiveness and efficiency of our algorithms.

Keywords

spatial crowdsourcing (SC) / task assignment / fairness / NP-hardness / greedy strategy / simulated annealing

Cite this article

Download citation ▾
Xiu FANG, Tiancheng ZHU, Yuqiong YI, Xinwei HUANG, Guohao SUN. Capability-Aware Fair Complex Task Assignment in Spatial Crowdsourcing. Journal of Donghua University(English Edition), 2026, 43 (5) : 112-120 DOI:10.19884/j.1672-5220.202505009

登录浏览全文

4963

注册一个新账户 忘记密码

References

[1]

Guo B, Liu Y, Wang L Y, et al. Task allocation in spatial crowdsourcing: current state and future directions[J]. IEEE Internet of Things Journal, 2018, 5(3): 1749-1764.

[2]

Chen Z, Fu R, Zhao Z Y, et al. gMission: a general spatial crowdsourcing platform[J]. Proceedings of the VLDB Endowment, 2014, 7(13): 1629-1632.

[3]

Mavridis P, Gross-Amblard D, Miklös Z. Using hierarchical skills for optimized task assignment in knowledge-intensive crowdsourcing[C]// Proceedings of the 25th International Conference on World Wide Web. New York: ACM, 2016: 843-853.

[4]

Difallah D E, Demartini G, Cudré-Mauroux P. Scheduling human intelligence tasks in multi-tenant crowd-powered systems[C]// Proceedings of the 25th International Conference on World Wide Web. New York: ACM, 2016: 855-865.

[5]

Celis L E, Reddy S P, Singh I P, et al. Assignment techniques for crowdsourcing sensitive tasks[C]// Proceedings of the 19th ACM Conference on Computer-Supported Cooperative Work & Social Computing. New York: ACM, 2016: 836-847.

[6]

Liu Z, Li K L, Zhou X, et al. Multi-stage complex task assignment in spatial crowdsourcing[J]. Information Sciences: an International Journal, 2022, 586(C): 119-139.

[7]

Yao J J, Yang L, Xu X H. Online dependent task assignment in preference aware spatial crowdsourcing[J]. IEEE Transactions on Services Computing, 2023, 16(4): 2827-2840.

[8]

Tan W A, Liang Z J, Liu J, et al. Dependency-based task assignment in spatial crowdsourcing[C]// Computer Supported Cooperative Work and Social Computing. Singapore: Springer, 2023: 48-61.

[9]

Zhang J L, Jiang T X, Gao X F, et al. An online fairness-aware task planning approach for spatial crowdsourcing[J]. IEEE Transactions on Mobile Computing, 2024, 23(1): 150-163.

[10]

Wu B W, Han K, Zhang E P. On the task assignment with group fairness for spatial crowdsourcing[J]. Information Processing & Management, 2023, 60(2): 103175.

[11]

Zhao Y, Zheng K, Guo J N, et al. Fairness-aware task assignment in spatial crowdsourcing: game-theoretic approaches[C]// 2021 IEEE 37th International Conference on Data Engineering (ICDE). Piscataway: IEEE, 2021: 265-276.

[12]

Chen Z, Cheng P, Chen L, et al. Fair task assignment in spatial crowdsourcing[J]. Proceedings of the VLDB Endowment, 2020, 13(12): 2479-2492.

[13]

Tong Y X, Zhou Z M, Zeng Y X, et al. Spatial crowdsourcing: a survey[J]. The VLDB Journal, 2020, 29(1): 217-250.

[14]

Li M C, Zheng Y Y, Jin X, et al. Task assignment for simple tasks with small budget in mobile crowdsourcing[C]// 2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks (MSN). Piscataway: IEEE, 2019: 68-73.

[15]

Blake B A. Assignment of independent tasks to minimize completion time[J]. Software: Practice and Experience, 1992, 22(9): 723-734.

[16]

Dang H, Nguyen T, To H. Maximum complex task assignment: towards tasks correlation in spatial crowdsourcing[C]// Proceedings of International Conference on Information Integration and Web-based Applications & Services. New York: ACM, 2013: 77-81.

[17]

Bhatti S S, Gao X F, Chen G H. General framework, opportunities and challenges for crowdsourcing techniques: a comprehensive survey[J]. Journal of Systems and Software, 2020, 167: 110611.

[18]

Jain R, Chiu D, Hawe W. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems[PP/OL]. arXiv (1998-09-24)[2024-10-28]. https://arxiv.org/abs/cs/9809099.

[19]

Liu Q, Abdessalem T, Wu H Y, et al. Cost minimization and social fairness for spatial crowdsourcing tasks[C]// Database Systems for Advanced Applications. Cham: Springer, 2016: 3-17.

[20]

Song T S, Xu K, Li J N, et al. Multi-skill aware task assignment in real-time spatial crowdsourcing[J]. GeoInformatica, 2020, 24(1): 153-173.

[21]

Cheng P, Lian X, Chen L, et al. Task assignment on multi-skill oriented spatial crowdsourcing[J]. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(8): 2201-2215.

[22]

Ni W Z, Cheng P, Chen L, et al. Task allocation in dependency-aware spatial crowdsourcing[C]// 2020 IEEE 36th International Conference on Data Engineering (ICDE). Piscataway: IEEE, 2020: 985-996.

[23]

Tong Y X, She J Y, Ding B L, et al. Online mobile micro-task allocation in spatial crowdsourcing[C]// 2016 IEEE 32nd International Conference on Data Engineering (ICDE). Piscataway: IEEE, 2016: 49-60.

[24]

Tong Y X, Wang L B, Zhou Z M, et al. Dynamic pricing in spatial crowdsourcing: a matching-based approach[C]// Proceedings of the 2018 International Conference on Management of Data. New York: ACM, 2018: 773-788.

[25]

Tong Y X, Wang L B, Zhou Z M, et al. Flexible online task assignment in real-time spatial data[J]. Proceedings of the VLDB Endowment, 2017, 10(11): 1334-1345.

PDF (8329KB)

0

Accesses

0

Citation

Detail

Sections
Recommended

/

〈 〉