This alert has been successfully added and will be sent to: You will be notified whenever a record that you have chosen has been cited.
To manage your alert preferences, click on the button below. Manage my AlertsRecent years have witnessed a revolution in Spatial Crowdsourcing (SC), in which people with mobile connectivity can perform spatio-temporal tasks that involve travel to specified locations. In this paper, we identify and study in depth a new multi-center-based task allocation problem in the context of SC, where multiple allocation centers exist. In particular, we aim to maximize the total number of the allocated tasks while minimizing the average allocated task number difference. To solve the problem, we propose a two-phase framework, called Task Allocation with Geographic Partition, consisting of a geographic partition phase and a task allocation phase. The first phase is to divide the whole study area based on the allocation centers by using both a basic Voronoi diagram-based algorithm and an adaptive weighted Voronoi diagram-based algorithm. In the allocation phase, we utilize a Reinforcement Learning method to achieve the task allocation, where a graph neural network with the attention mechanism is used to learn the embeddings of allocation centers, delivery points and workers. Extensive experiments give insight into the effectiveness and efficiency of the proposed solutions.
N. Abdullah, M. M. Rahman, M. Rahman, and K. I. Ghauth. A framework for optimal worker selection in spatial crowdsourcing using bayesian network. Access, 8:120218--120233, 2020.
Afra A. Alabbadi and M. Abulkhair. Multi-objective task scheduling optimization in spatial crowdsourcing. Algorithms, 14:77, 2021.
C. Blum and A. Roli. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. Comput. Surv., 35:268--308, 2003.
Z. Chen, P. Cheng, Y. Zeng, and L. Chen. Minimizing maximum delay of task assignment in spatial crowdsourcing. ICDE, pages 1454--1465, 2019.
Z. Chen, Peng Cheng, Liquan Chen, Xuemin Lin, and C. Shahabi. Fair task assignment in spatial crowdsourcing. PVLDB, 13:2479--2492, 2020.
Z. Chen, Rui Fu, Ziyuan Zhao, Z. Liu, Leihao Xia, Lei Chen, P. Cheng, Caleb Chen Cao, Yongxin Tong, and C. Zhang. gmission: A general spatial crowdsourcing platform. PVLDB, 7:1629--1632, 2014.
P. Cheng, L. Chen, and J. Ye. Cooperation-aware task assignment in spatial crowdsourcing. ICDE, pages 1442--1453, 2019.
P. Cheng, Xun Jian, and Lei Chen. An experimental evaluation of task assignment in spatial crowdsourcing. PVLDB, 11:1428--1440, 2018.
P. Cheng, Xiang Lian, Lei Chen, and C. Shahabi. Prediction-based task assignment in spatial crowdsourcing. ICDE, pages 997--1008, 2017.
P. Cheng, Xiang Lian, Xun Jian, and Lei Chen. Frog: A fast and reliable crowdsourcing framework. TKDE, 31:894--908, 2019.
Y. Cheng, Boyang Li, Xiangmin Zhou, Y. Yuan, G. Wang, and L. Chen. Real-time cross online matching in spatial crowdsourcing. ICDE, pages 1--12, 2020.
Yue Cui, Liwei Deng, Yan Zhao, Bin Yao, Vincent W Zheng, and Kai Zheng. Hidden poi ranking with spatial crowdsourcing. In KDD, pages 814--824, 2019.
K. Deb, S. Agrawal, Amrit Pratap, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: Nsga-ii. Trans. Evol. Comput., 6:182--197, 2002.
Dingxiong Deng, C. Shahabi, and L. Zhu. Task matching and scheduling for multiple workers in spatial crowdsourcing. SIGSPATIAL, pages 21:1--21:10, 2015.
Rohith Gandhi Ganesan, Samantha Kappagoda, Giuseppe Loianno, and David K. A. Mordecai. Comparative analysis of agent-oriented task assignment and path planning algorithms applied to drone swarms. ArXiv, abs/2101.05161, 2021.
Justin Gilmer, Samuel S. Schoenholz, Patrick F. Riley, Oriol Vinyals, and George E. Dahl. Neural message passing for quantum chemistry. In ICML, volume 70, pages 1263--1272, 2017.
Yujiao Hu, Yuan Yao, and Wee Sun Lee. A reinforcement learning approach for optimizing multiple traveling salesman problems over graphs. KNOWL-BASED SYST, 204:106244, 2020.
Ziyun Huang, Danny Ziyi Chen, and Jinhui Xu. Influence-based voronoi diagrams of clusters. Comput. Geom., 96:101746, 2021.
Leyla Kazemi and Cyrus Shahabi. Geocrowd:enabling query answering with spatial crowdsourcing. In GIS, pages 189--198, 2012.
S. Kirkpatrick, C. D. Gelatt, and M. Vecchi. Optimization by simulated annealing. Science, 220:671--680, 1983.
Xiang Li, Yan Zhao, Jiannan Guo, and Kai Zheng. Group task assignment with social impact-based preference in spatial crowdsourcing. In DASFAA, pages 677--693, 2020.
Xiang Li, Yan Zhao, Xiaofang Zhou, and Kai Zheng. Consensus-based group task assignment with social impact in spatial crowdsourcing. Data Science and Engineering, 5(4):375--390, 2020.
Feng Lin, Jianhao Wei, Junyi Li, J. Zhang, and Bo Yin. Local privacy-preserving dynamic worker locations in spatial crowdsourcing. Access, 9:27359--27373, 2021.
Qiyu Liu, Libin Zheng, Y. Shen, and L. Chen. Finish them on the fly: An incentive mechanism for real-time spatial crowdsourcing. In DASFAA, 2020.
Ellen Mitsopoulou, Juliana Litou, and V. Kalogeraki. Multi-objective online task allocation in spatial crowdsourcing systems. ICDCS, pages 1123--1133, 2020.
R. Necula, Mihaela Breaban, and Madalina Raschip. Tackling the bi-criteria facet of multiple traveling salesman problem with ant colony systems. ICTAI, pages 873--880, 2015.
Wangze Ni, P. Cheng, L. Chen, and Xuemin Lin. Task allocation in dependency-aware spatial crowdsourcing. ICDE, pages 985--996, 2020.
Yuxin Niu, Y. Zhang, and M. Song. Pricing models for crowdsourcing tasks based on geographic information. ICIS, pages 794--797, 2018.
Neil Robertson and Paul Seymour. Graph minors. ii. algorithmic aspects of tree-width. Journal of Algorithms, 7(3):309--322, 1986.
Qian Tao, Yongxin Tong, Zimu Zhou, Yexuan Shi, L. Chen, and K. Xu. Differentially private online task assignment in spatial crowdsourcing: A tree-based approach. ICDE, pages 517--528, 2020.
Yongxin Tong, Yu xiang Zeng, Bolin Ding, L. Wang, and L. Chen. Two-sided online micro-task assignment in spatial crowdsourcing. TKDE, 33:2295--2309, 2021.
Luan Tran, Hien To, Liyue Fan, and C. Shahabi. A real-time framework for task assignment in hyperlocal spatial crowdsourcing. TIST, 9:1--26, 2018.
Jiayang Tu, P. Cheng, and L. Chen. Quality-assured synchronized task assignment in crowdsourcing. TKDE, 33:1156--1168, 2021.
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. Attention is all you need. In NIPS, pages 5998--6008, 2017.
Yang Wang, Chenxi Zhao, and Shanshan Xu. Method for spatial crowdsourcing task assignment based on integrating of genetic algorithm and ant colony optimization. Access, 8:68311--68319, 2020.
Z. Wang, Yubing Li, Kun Zhao, W. Shi, Liangliang Lin, and J. Zhao. Worker collaborative group estimation in spatial crowdsourcing. Neurocomputing, 428:385--391, 2021.
Jinfu Xia, Yan Zhao, Guanfeng Liu, Jiajie Xu, Min Zhang, and Kai Zheng. Profit-driven task assignment in spatial crowdsourcing. In IJCAI, pages 1914--1920, 2019.
Zhenyu Zhang and W. S. Lee. Deep graphical feature learning for the feature matching problem. ICCV, pages 5086--5095, 2019.
Yan Zhao, Jiannan Guo, Xuanhao Chen, Jianye Hao, Xiaofang Zhou, and Kai Zheng. Coalition-based task assignment in spatial crowdsourcing. In ICDE, pages 241--252, 2021.
Yan Zhao, Yang Li, Yu Wang, Han Su, and Kai Zheng. Destination-aware task assignment in spatial crowdsourcing. In CIKM, pages 297--306, 2017.
Yan Zhao, Jinfu Xia, Guanfeng Liu, Han Su, Defu Lian, Shuo Shang, and Kai Zheng. Preference-aware task assignment in spatial crowdsourcing. In AAAI, pages 2629--2636, 2019.
Yan Zhao, Kai Zheng, Yue Cui, Han Su, Feida Zhu, and Xiaofang Zhou. Predictive task assignment in spatial crowdsourcing: a data-driven approach. In ICDE, pages 13--24, 2020.
Yan Zhao, Kai Zheng, Jiannan Guo, Bin Yang, Torben Bach Pedersen, and Christian S Jensen. Fairness-aware task assignment in spatial crowdsourcing: Game-theoretic approaches. In ICDE, pages 265--276, 2021.
Yan Zhao, Kai Zheng, Yang Li, H. Su, Jiajun Liu, and Xiaofang Zhou. Destination-aware task assignment in spatial crowdsourcing: A worker decomposition approach. TKDE, 32:2336--2350, 2020.
Yan Zhao, Kai Zheng, Hongzhi Yin, Guanfeng Liu, Junhua Fang, and Xiaofang Zhou. Preference-aware task assignment in spatial crowdsourcing: from individuals to groups. TKDE, 2020.