Residential College | false |
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 Publication | IEEE Transactions on Mobile Computing |
ISSN | 1536-1233 |
Volume | 22Issue: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. |
Keyword | Spatial Crowdsourcing Tripartite Matching Social Welfare Task Scheduling Route Plan |
DOI | 10.1109/TMC.2022.3175305 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Telecommunications |
WOS Subject | Computer Science, Information Systems ; Telecommunications |
WOS ID | WOS:001043243600038 |
Scopus ID | 2-s2.0-85130450628 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU) |
Corresponding Author | Wang, Liang |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment