Task Scheduling in Three-Dimensional Spatial Crowdsourcing: A Social Welfare Perspective
File version
Author(s)
Yang, D
Yu, Z
Xiong, F
Han, L
Pan, S
Guo, B
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
Size
File type(s)
Location
License
Abstract
Until recently, a novel spatial crowdsourcing paradigm, namely Three-Dimensional (3D) spatial crowdsourcing, has emerged, in which the task requestors and the workers need travel to their designated third-party workplaces, e.g., shared offices, to deliver certain services, such as DiDi station ride-sharing service, Quyundong sport training service in the Online-To-Offline (O2O) applications. In 3D spatial crowdsourcing applications, a core issue is to develop an efficient global tasklist plan, based on the tripartite matching among the three parties, i.e., task requestors, workers and workplaces, which is different from the conventional spatial crowdsourcing. In this context, one key challenge is how to suitably schedule the available workers with the consideration of the interests of all the parties, under the constraint of worker resource. To answer the questions, in this paper, we propose and study a new problem, namely Social-Welfare-driven Task Scheduling (SWTS) problem, which strives to schedule the workers' continuous routines, i.e., successively implementing tasks for different requestors at different workplaces, to promote the social welfare for all the involved parties. We prove our studied problem is NP-hard, and devise two heuristic optimization algorithms to solve it. Finally, we conduct extensive experiments which verify the efficiency and effectiveness of the proposed algorithms on both real and synthetic data sets.
Journal Title
IEEE Transactions on Mobile Computing
Conference Title
Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
This publication has been entered in Griffith Research Online as an advanced online version.
Access the data
Related item(s)
Subject
Communication technology and digital media studies
Welfare, insurance, disability and social security law
Mobile computing
Communications engineering
Cybersecurity and privacy
Distributed computing and systems software
Persistent link to this record
Citation
Wang, L; Yang, D; Yu, Z; Xiong, F; Han, L; Pan, S; Guo, B, Task Scheduling in Three-Dimensional Spatial Crowdsourcing: A Social Welfare Perspective, IEEE Transactions on Mobile Computing, 2022