Learning to Maintain: Towards Human-Machine Collaborative Spatial Task Assignment
IEEE Transactions on Knowledge and Data Engineering · 2025-09 · 37 (9) · 5378-5392
DOI: 10.1109/tkde.2025.3583407 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2025-09. Verfasst von Baolong Mei und 5 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Natural Science Foundation of China, HNSF, CPSF.
Abstract (Originalsprache)
With the widespread adoption of mobile internet and GPS-enabled smartphones, spatial crowdsourcing has emerged as a prevalent computing paradigm. In this paradigm, the human-machine collaborative task assignment mode, which empowers workers to select tasks based on their preferences, has become a preferred approach for various applications such as ridesharing and takeaways. Generally, the platform continuously presents a set of top- $k$ k tasks to individual workers by taking into account factors like travel distance, and allows workers to select tasks from this set. This decision approach is beneficial to both platform and workers. However, it still faces significant challenges in large-scale dynamic results maintenance, which incurs considerable computational costs. In this paper, we propose a novel solution framework with an adaptive two-layer cache structure to efficiently address the problem of updating dynamic top- $k$ k results. Additionally, we propose two effective learning-based methods which greatly improve the efficiency of result maintenance. Furthermore, we present a novel approach to identify and process caches that trigger intensive updates within a tight time limit, greatly reducing the peak demand for updating caches. Finally, extensive experimental results on real datasets demonstrate that our proposed algorithms exhibit strong performance across various parameter configurations.
Förderung
- National Natural Science Foundation of China
- HNSF
- CPSF
- Basic and Applied Basic Research Foundation of Guangdong Province
- NSF of Guangdong Province
Zitieren
APA
Mei, B., Li, Y., Jin, Y., Peng, Y., Xu, M., & Xu, J. (2025). Learning to Maintain: Towards Human-Machine Collaborative Spatial Task Assignment. IEEE Transactions on Knowledge and Data Engineering, 37(9), 5378-5392. https://doi.org/10.1109/tkde.2025.3583407
Vancouver
Mei B, Li Y, Jin Y, Peng Y, Xu M, Xu J. Learning to Maintain: Towards Human-Machine Collaborative Spatial Task Assignment. IEEE Transactions on Knowledge and Data Engineering. 2025;37(9):5378-5392. doi:10.1109/tkde.2025.3583407
BibTeX
@article{Mei2025,
author = {Mei, Baolong and Li, Yafei and Jin, Yuanyuan and Peng, Yun and Xu, Mingliang and Xu, Jianliang},
title = {Learning to Maintain: Towards Human-Machine Collaborative Spatial Task Assignment},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2025},
volume = {37},
number = {9},
pages = {5378--5392},
doi = {10.1109/tkde.2025.3583407}
}
EUVIMED