Affiliation:
1. Institute of Artificial Intelligence, School of Computer Science and Technology, Soochow University
2. Macquarie University
3. University of Electronic Science and Technology of China
Abstract
In Spatial Crowdsourcing (SC) systems, mobile users are enabled to perform spatio-temporal tasks by physically traveling to specified locations with the SC platforms. SC platforms manage the systems and recruit mobile users to contribute to the SC systems, whose commercial success depends on the profit attained from the task requesters. In order to maximize its profit, an SC platform needs an online management mechanism to assign the tasks to suitable workers. How to assign the tasks to workers more cost-effectively with the spatio-temporal constraints is one of the most difficult problems in SC. To deal with this challenge, we propose a novel Profit-driven Task Assignment (PTA) problem, which aims to maximize the profit of the platform. Specifically, we first establish a task reward pricing model with tasks' temporal constraints (i.e., expected completion time and deadline). Then we adopt an optimal algorithm based on tree decomposition to achieve the optimal task assignment and propose greedy algorithms to improve the computational efficiency. Finally, we conduct extensive experiments using real and synthetic datasets, verifying the practicability of our proposed methods.
Publisher
International Joint Conferences on Artificial Intelligence Organization
Cited by
32 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Personalized Location-Preference Learning for Federated Task Assignment in Spatial Crowdsourcing;Proceedings of the 32nd ACM International Conference on Information and Knowledge Management;2023-10-21
2. Preference-Aware Group Task Assignment in Spatial Crowdsourcing: Effectiveness and Efficiency;IEEE Transactions on Knowledge and Data Engineering;2023-10-01
3. Worker-Churn-Based Task Assignment With Context-LSTM in Spatial Crowdsourcing;IEEE Transactions on Knowledge and Data Engineering;2023-09-01
4. Truthful incentive mechanism for multi-task assignment in crowdsouricng;Sixth International Conference on Advanced Electronic Materials, Computers, and Software Engineering (AEMCSE 2023);2023-08-16
5. The Research of Relevant Theory and Techniques for Spatial Crowdsourcing;Proceedings of the ACM Turing Award Celebration Conference - China 2023;2023-07-28