Abstract
The increasing proliferation of networked and geo-positioned mobile devices brings about increased opportunities for Spatial Crowdsourcing (SC), which aims to enable effective location-based task assignment. We propose and study a novel SC framework, namely Task Assignment with Task Publication Time Recommendation. The framework consists of two phases, task publication time recommendation and task assignment. More specifically, the task publication time recommendation phase hybrids different learning models to recommend the suitable publication time for each task to ensure the timely task assignment and completion while reducing the waiting time of the task requester at the SC platform. We use a cross-graph neural network to learn the representations of task requesters by integrating the obtained representations from two semantic spaces and utilize the self-attention mechanism to learn the representations of task-publishing sequences from multiple perspectives. Then a fully connected layer is used to predict suitable task publication time based on the obtained representations. In the task assignment phase, we propose a greedy and a minimum cost maximum flow algorithm to achieve the efficient and the optimal task assignment, respectively. An extensive empirical study demonstrates the effectiveness and efficiency of our framework.
Original language | English |
---|---|
Title of host publication | CIKM '22: Proceedings of the 31st ACM International Conference on Information & Knowledge Management |
Publisher | Association for Computing Machinery |
Publication date | 2022 |
Pages | 232–241 |
ISBN (Electronic) | 978-1-4503-9236-5 |
DOIs | |
Publication status | Published - 2022 |
Event | 31st ACM International Conference on Information and Knowledge Management - Atlanta, United States Duration: 17 Oct 2022 → 21 Oct 2022 |
Conference
Conference | 31st ACM International Conference on Information and Knowledge Management |
---|---|
Country/Territory | United States |
City | Atlanta |
Period | 17/10/2022 → 21/10/2022 |