.png){kind=icon}
.png){kind=icon}
Return
Optimizing Dynamic Task Assignment in Spatial Crowdsourcing: Bilateral Preference-Aware Approaches
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2025.3603833.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Task assignment is a crucial challenge in spatial crowdsourcing (SC). Most existing studies have two limitations: First, only one-sided preferences of workers or tasks are taken into account, and the satisfaction of workers or tasks could be improved; Second, tasks are always assigned based on the current locations of workers, which is no. suitable for many real-life applications, such as carpooling, where the trajectories of workers require to be taken into account. To this end, we investigate a new problem of <u>B</u>ilateral Preference-aware <u>D</u>ynamic <u>T</u>ask <u>A</u>ssignment (BDTA), which is proven to be NP-hard, to maximize overall satisfaction by incorporating worker-task bilateral preferences and assigns tasks using the trajectories of workers. For the BDTA problem, we first propose a hybrid batch processing framework to address uneven data distribution. After that, a task-initiated bidirectional select algorithm is proposed to mitigates the impact of task order on the matching results. Furthermore, we propose an <inline-formula><tex-math notation="LaTeX">$\alpha$</tex-math></inline-formula>-approximate task-initiated generalized deferred-acceptance algorithm and a reverse generalized deferred-acceptance algorithm to enhance the stability and overall satisfaction of task assignment results. Extensive experiments are conducted on both real and synthetic datasets to validate the effectiveness and efficiency of the proposed algorithms. Code is available at (<uri>https://github.com/good-hy/BPTA</uri>).
Keywords:
Bilateral preference
spatial crowdsourcing
stable task assignment
Journal
IF:
9.2
Papers:
5.6K
Citations:
1.8W
Organization
View more organizations