Abstract
With the popularity of wireless network and mobile devices, spatial crowdsourcing has gained much attention from both academia and industry. One of the critical components in spatial crowdsourcing is task-worker matching, where workers are assigned to tasks to meet some pre-defined objectives. Previous works generally assume that the locations of tasks are known in advance. However, this does not always hold, since in many real world applications where to put tasks is not specific and needs to be determined on the fly. In this paper, we propose Incentive-aware Task Location (ITL), a novel problem in spatial crowdsourcing. Given a location-unspecific task with a fixed budget, the ITL problem seeks multiple locations to place the task and allocates the given budget to each location, such that the number of workers who are willing to participate the task is maximized. We prove that the ITL problem is NP-hard and propose three heuristic methods to solve it, including even clustering, uneven clustering and greedy location methods. Through extensive experiments on a real dataset, we demonstrate the efficiency and effectiveness of the proposed methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, Z., Cheng, P., Chen, L., Lin, X., Shahabi, C.: Fair task assignment in spatial crowdsourcing. Proc. VLDB Endow. 13(11), 2479–2492 (2020)
Chen, Z., Cheng, P., Zeng, Y., Chen, L.: Minimizing maximum delay of task assignment in spatial crowdsourcing. In: ICDE, pp. 1454–1465. IEEE (2019)
Cheng, P., Chen, L., Ye, J.: Cooperation-aware task assignment in spatial crowdsourcing. In: ICDE, pp. 1442–1453. IEEE (2019)
Cheng, Y., Li, B., Zhou, X., Yuan, Y., Wang, G., Chen, L.: Real-time cross online matching in spatial crowdsourcing. In: ICDE, pp. 1–12 (2020)
Li, B., Cheng, Y., Yuan, Y., Wang, G., Chen, L.: Three-dimensional stable matching problem for spatial crowdsourcing platforms. In: KDD, pp. 1643–1653. ACM (2019)
Tao, Q., Tong, Y., Zhou, Z., Shi, Y., Chen, L., Xu, K.: Differentially private online task assignment in spatial crowdsourcing: a tree-based approach. In: ICDE, pp. 517–528. IEEE (2020)
Tong, Y., et al.: The simpler the better: a unified approach to predicting original taxi demands based on large-scale online platforms. In: SIGKDD, pp. 1653–1662 (2017)
Tong, Y., Zhou, Z., Zeng, Y., Chen, L., Shahabi, C.: Spatial crowdsourcing: a survey. VLDB J. 29(1), 217–250 (2019)
Tran, L., To, H., Fan, L., Shahabi, C.: A real-time framework for task assignment in hyperlocal spatial crowdsourcing. TIST 9(3), 37:1–37:26 (2018)
Wolf, G.W.: Facility location: concepts, models, algorithms and case studies. Int. J. Geogr. Inf. Sci. 25(2), 331–333 (2011)
Xiao, M., et al.: SRA: secure reverse auction for task assignment in spatial crowdsourcing. TKDE 32(4), 782–796 (2020)
Zhao, Y., Zheng, K., Cui, Y., Su, H., Zhu, F., Zhou, X.: Predictive task assignment in spatial crowdsourcing: a data-driven approach. In: ICDE, pp. 13–24 (2020)
Zheng, B., et al.: Online trichromatic pickup and delivery scheduling in spatial crowdsourcing. In: ICDE, pp. 973–984 (2020)
Zheng, B., et al.: Answering why-not group spatial keyword queries. TKDE 32(1), 26–39 (2020)
Acknowledgment
This paper is partially supported by Natural Science Foundation of China (Grant No. 61572336), Natural Science Research Project of Jiangsu Higher Education Institution (No. 18KJA520010), and a Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, F., Liu, S., Fang, J., Liu, A. (2021). Incentive-aware Task Location in Spatial Crowdsourcing. In: Jensen, C.S., et al. Database Systems for Advanced Applications. DASFAA 2021. Lecture Notes in Computer Science(), vol 12681. Springer, Cham. https://doi.org/10.1007/978-3-030-73194-6_43
Download citation
DOI: https://doi.org/10.1007/978-3-030-73194-6_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73193-9
Online ISBN: 978-3-030-73194-6
eBook Packages: Computer ScienceComputer Science (R0)