TY - GEN
T1 - Complex Task Allocation in Spatial Crowdsourcing
T2 - 16th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2021
AU - Wang, Liang
AU - Wang, Xueqing
AU - Yu, Zhiwen
AU - Han, Qi
AU - Guo, Bin
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021
Y1 - 2021
N2 - In this paper, we study a novel spatial crowdsourcing scenario, where a complex outsourced task is divided into a group of subtasks with dependency relationships. Under this scenario, we investigate a Task Graph Assignment problem in Spatial Crowdsourcing (TGA-SC), which strives to achieve an optimal task assignment solution, with the goal of minimizing the overall makespan and idle time, simultaneously. We propose two heuristic approaches, namely random walk-based algorithm RwalkS, and layered evolutionary algorithm LayGA to tackle TGA-SC problem. Using two real-world data sets, we implement extensive experiments to show the superiority of our proposed approaches.
AB - In this paper, we study a novel spatial crowdsourcing scenario, where a complex outsourced task is divided into a group of subtasks with dependency relationships. Under this scenario, we investigate a Task Graph Assignment problem in Spatial Crowdsourcing (TGA-SC), which strives to achieve an optimal task assignment solution, with the goal of minimizing the overall makespan and idle time, simultaneously. We propose two heuristic approaches, namely random walk-based algorithm RwalkS, and layered evolutionary algorithm LayGA to tackle TGA-SC problem. Using two real-world data sets, we implement extensive experiments to show the superiority of our proposed approaches.
KW - Directed Acyclic Graph (DAG)
KW - Spatial Crowdsourcing
KW - Task allocation
UR - http://www.scopus.com/inward/record.url?scp=85115690036&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-86137-7_25
DO - 10.1007/978-3-030-86137-7_25
M3 - 会议稿件
AN - SCOPUS:85115690036
SN - 9783030861360
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 226
EP - 234
BT - Wireless Algorithms, Systems, and Applications - 16th International Conference, WASA 2021, Proceedings
A2 - Liu, Zhe
A2 - Wu, Fan
A2 - Das, Sajal K.
PB - Springer Science and Business Media Deutschland GmbH
Y2 - 25 June 2021 through 27 June 2021
ER -