Abstract:With the ubiquity of smart devices, Spatial Crowdsourcing (SC) has emerged as a new transformative platform that engages mobile users to perform spatio-temporal tasks by physically traveling to specified locations. Thus, various SC techniques have been studied for performance optimization, among which one of the major challenges is how to assign workers the tasks that they are really interested in and willing to perform. In this paper, we propose a novel preference-aware spatial task assignment system based on workers’ temporal preferences, which consists of two components: History-based Context-aware Tensor Decomposition (HCTD) for workers’ temporal preferences modeling and preference-aware task assignment . We model workers’ preferences with a three-dimension tensor (worker-task-time). Supplementing the missing entries of the tensor through HCTD with the assistant of historical data and other two context matrices, we recover workers’ preferences for different categories of tasks in different time slots. Several preference-aware individual task assignment algorithms are then devised, aiming to maximize the total number of task assignments at every time instance, in which we give higher priorities to the workers who are more interested in the tasks. In order to make our proposed framework applicable to more scenarios, we further optimize the original framework by proposing strategies to allow each task to be assigned to a group of workers such that the task can be completed by these workers simultaneously, wherein workers’ tolerable waiting time, consensus, and tasks’ rewards are taken into consideration. We conduct extensive experiments using a real dataset, verifying the practicability of our proposed methods.

Mixed Priority Queue Scheduling Based on Spectral Clustering in Spatial Crowdsourcing

Clustering Based Priority Queue Algorithm for Spatial Task Assignment in Crowdsourcing

Online Trichromatic Pickup and Delivery Scheduling in Spatial Crowdsourcing

Near-Optimal Allocation Algorithms for Location-Dependent Tasks in Crowdsensing

Preference-aware Task Assignment in Spatial Crowdsourcing: from Individuals to Groups

A Fine-Grain Batching-Based Task Allocation Algorithm for Spatial Crowdsourcing

Spatial Crowdsourcing Task Allocation Scheme for Massive Data with Spatial Heterogeneity

Fair Task Assignment in Spatial Crowdsourcing.

Aggregation-based dual heterogeneous task allocation in spatial crowdsourcing

Preference-aware Group Task Assignment in Spatial Crowdsourcing: Effectiveness and Efficiency

Destination-Aware Task Assignment in Spatial Crowdsourcing: A Worker Decomposition Approach

A QoS-sensitive Task Assignment Algorithm for Mobile Crowdsensing

Spatiotemporal Scheduling for Crowd Augmented Urban Sensing.

SpatialRecruiter: Maximizing Sensing Coverage in Selecting Workers for Spatial Crowdsourcing.

Minimizing Maximum Delay of Task Assignment in Spatial Crowdsourcing

Preference-aware Group Task Assignment in Spatial Crowdsourcing: A Mutual Information-based Approach

Multi-Objective Optimization Based Allocation of Heterogeneous Spatial Crowdsourcing Tasks

Task Assignment with Spatio-temporal Recommendation in Spatial Crowdsourcing.

A Location-Constrained Crowdsensing Task Allocation Method For Improving User Satisfaction

Dynamic Task Assignment in Crowdsensing with Location Awareness and Location Diversity.

Toward Privacy-Preserving Task Assignment for Fully Distributed Spatial Crowdsourcing