Residential Collegefalse
Status已發表Published
Task Scheduling in Three-Dimensional Spatial Crowdsourcing: A Social Welfare Perspective
Wang, Liang1; Yang, Dingqi2; Yu, Zhiwen3; Xiong, Fei4; Han, Lei5; Pan, Shirui6; Guo, Bin1
2023-09
Source PublicationIEEE Transactions on Mobile Computing
ISSN1536-1233
Volume22Issue:9Pages:5555-5567
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.

KeywordSpatial Crowdsourcing Tripartite Matching Social Welfare Task Scheduling Route Plan
DOI10.1109/TMC.2022.3175305
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Telecommunications
WOS SubjectComputer Science, Information Systems ; Telecommunications
WOS IDWOS:001043243600038
Scopus ID2-s2.0-85130450628
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorWang, Liang
Affiliation1.School of Computer Science, Northwestern Polytechnical University, Xi'an, Shaanxi, China
2.Department of Computer and Information Science, University of Macau, 59193 Taipa, Macau, China
3.School of Computer Science, Northwestern Polytechnical University, Xi'an, Shaanxi, China, 710072
4.School of Electronic and Information Engineering, Beijing Jiaotong University, 47829 Beijing, Beijing, China, 100044
5.n/a, Fuzhou University, Fuzhou, Fujian, China
6.Faculty of Information Technology, Monash University, 2541 Clayton, Victoria, Australia, 3800
Recommended Citation
GB/T 7714
Wang, Liang,Yang, Dingqi,Yu, Zhiwen,et al. Task Scheduling in Three-Dimensional Spatial Crowdsourcing: A Social Welfare Perspective[J]. IEEE Transactions on Mobile Computing, 2023, 22(9), 5555-5567.
APA Wang, Liang., Yang, Dingqi., Yu, Zhiwen., Xiong, Fei., Han, Lei., Pan, Shirui., & Guo, Bin (2023). Task Scheduling in Three-Dimensional Spatial Crowdsourcing: A Social Welfare Perspective. IEEE Transactions on Mobile Computing, 22(9), 5555-5567.
MLA Wang, Liang,et al."Task Scheduling in Three-Dimensional Spatial Crowdsourcing: A Social Welfare Perspective".IEEE Transactions on Mobile Computing 22.9(2023):5555-5567.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Liang]'s Articles
[Yang, Dingqi]'s Articles
[Yu, Zhiwen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Liang]'s Articles
[Yang, Dingqi]'s Articles
[Yu, Zhiwen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Liang]'s Articles
[Yang, Dingqi]'s Articles
[Yu, Zhiwen]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.