Abstract
Task assignment is one of the central problems in spatial crowdsourcing research. A good assignment approach will match the best performer to the task. Complex tasks account for an increasing proportion of task assignment demands, most of the previous researches on complex task assignment have ignored the dependency relationships between tasks, resulting in many invalid matches and wasting worker resources. A complex task can be assigned only after its dependent task is assigned, such as house decoration. Secondly, task quality is also an important factor to be considered in the task assignment process, the high-quality completion of tasks will benefit all three parties in the crowdsourcing system. Therefore, this paper proposes a dependency-based greedy approach, under the constraints of distance, time, budget, and skills, this approach first assigns a set of available workers to tasks without dependency and maximizes the total quality of assigned tasks. Finally, extensive experiments are conducted on the dataset, and the experimental results proved the effectiveness of the proposed approach in this paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cheng, P., Chen, L., Ye, J.: Cooperation-aware task assignment in spatial crowdsourcing. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 1442–1453 (2019)
Cheng, P., Lian, X., Chen, L., et al.: Task assignment on multi-skill oriented spatial crowdsourcing. IEEE Trans. Knowl. Data Eng. 28(8), 2201–2215 (2016)
Howe, J.: The rise of crowdsourcing. Wired Mag. 14(6), 1–4 (2006)
Kittur, A., Smus, B., Khamkar, S., et al.: CrowdForge: crowdsourcing complex work. In: Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology, pp. 43–52 (2011)
Liang, Z., Tan, W., Liu, J., et al.: Multi-skill collaboration-based task assignment in spatial crowdsourcing. In: International Conference on Computer Application and Information Security (ICCAIS 2021), pp. 42–48 (2022)
Liu, Z., Li, K., Zhou, X., et al.: Multi-stage complex task assignment in spatial crowdsourcing. Inf. Sci. 586, 119–139 (2022)
Ni, W., Cheng, P., Chen, L., et al.: Task allocation in dependency-aware spatial crowdsourcing. In: 2020 IEEE 36th International Conference on Data Engineering (ICDE), pp. 985–996 (2020)
Qiao, L., Tang, F., Liu, J.: Feedback based high-quality task assignment in collaborative crowdsourcing. In: 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA), pp. 1139–1146 (2018)
Rahman, H., Roy, S., Thirumuruganathan, S., et al.: Optimized group formation for solving collaborative tasks. VLDB J. 28(1), 1–23 (2019). https://doi.org/10.1007/s00778-018-0516-7
Rahman, H., Thirumuruganathan, S., et al.: Worker skill estimation in team-based tasks. Proc. VLDB Endow. 8(11), 1142–1153 (2015)
Song, T., Xu, K., Li, J., et al.: Multi-skill aware task assignment in real-time spatial crowdsourcing. GeoInformatica 24(1), 153–173 (2020). https://doi.org/10.1007/s10707-019-00351-4
Tan, W., Zhao, L., Li, B., et al.: Multiple cooperative task allocation in group-oriented social mobile crowdsensing. IEEE Trans. Serv. Comput. 15(6), 3387–3401 (2021)
Zhao, L., Tan, W., Xu, L., et al.: Crowd-based cooperative task allocation via multicriteria optimization and decision-making. IEEE Syst. J. 14(3), 3904–3915 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Tan, W., Liang, Z., Liu, J., Ding, K. (2023). Dependency-Based Task Assignment in Spatial Crowdsourcing. In: Sun, Y., et al. Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2022. Communications in Computer and Information Science, vol 1682. Springer, Singapore. https://doi.org/10.1007/978-981-99-2385-4_4
Download citation
DOI: https://doi.org/10.1007/978-981-99-2385-4_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-2384-7
Online ISBN: 978-981-99-2385-4
eBook Packages: Computer ScienceComputer Science (R0)
