Abstract
To improve the resource utilization rate of a platform and increase worker profit, addressing the problem of a limited suitable range in a single-task assignment in a spatial crowdsourcing environment, this paper provides a single-worker multitask assignment strategy. A candidate worker-selection algorithm based on location entropy minimum priority is proposed. Candidate tasks are selected by calculating their location entropy within a selected area. A candidate worker is obtained based on the Manhattan distance between the candidate task and the worker, completing the single-task assignment to the single worker. Then a multitask assignment algorithm based on a decision tree is designed, which builds a multitask screening decision tree and calculates the candidate tasks’ time difference, travel cost ratio, coincidence rate of route, and income growth rate of workers. We filter out the most appropriate task and assign it to a worker to complete the multitasking assignment. Experimental results show that the proposed algorithm can effectively reduce the average travel cost, reduce the idle rate of workers, and improve their income, which has better effectiveness and feasibility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, L., Shahabi, C.: Spatial crowdsourcing: challenges and opportunities. Bull. Tech. Comm. Data Eng. 39(4), 14–25 (2016)
Tong, Y.X., She, J., Ding, B.L., et al.: Online mobile micro-task allocation in spatial crowdsourcing. In: IEEE International Conference on Data Engineering, pp. 49–60 (2016)
Tang, F., Zhang, H.: Spatial task assignment based on information gain in crowdsourcing. IEEE Trans. Netw. Sci. Eng. 1 (2019)
Yu, X.D., Liu, R., Chen, H.: Exploration of human resource management mode in the context of shared economy: a case study of DiDi. Human Resources Development of China, pp. 6–11 (2016)
Gautam, B., Koushik, G., Ananda, S.: Granger causality driven AHP for feature weighted KNN. Pattern Recogn. 66, 425–436 (2017)
Yu, D.H., Zhang, L.L., Fu, C.: Online task allocation of spatial crowdsourcing based on dynamic utility. J. Electron. Inf. Technol. 40(7), 1699–1706 (2018)
Saaty, T.L.: Analytic hierarchy process. In: Encyclopedia of Biostatistics, pp. 19–28. Wiley (2013)
Wu, P., Ngai, E.W.T., Wu, Y.: Toward a real-time and budget-aware task package allocation in spatial crowdsourcing. Decis. Support Syst. 110, 107–117 (2018)
Zhao, Y.J., Han, Q.: Spatial crowdsourcing: current state and future directions. IEEE Commun. Mag. 54(7), 102–107 (2016)
Howe, J.: The rise of crowdsourcing. Wired Mag. 14(6), 1–4 (2016)
Gao, D., Tong, Y., She, J., Song, T., Chen, L., Xu, K.: Top-k team recommendation in spatial crowdsourcing. In: Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (eds.) WAIM 2016. LNCS, vol. 9658, pp. 191–204. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-39937-9_15
Deng, D.X., Shahabi, C., Demiryurek, U., et al.: Task selection in spatial crowdsourcing from worker’s perspective. Geoinformatica 20(3), 529–568 (2016)
Hassan, U.U., Curry, E.: Efficient task assignment for spatial crowdsourcing: a combinatorial fractional optimization approach with semi-bandit learning. Expert Syst. Appl. 58, 36–56 (2016)
Song, T.S., Tong, Y.X., Wang, L.B., et al.: Trichromatic online matching in real-time spatial crowdsourcing. In: IEEE International Conference on Data Engineering, pp. 1009–1020. IEEE (2017)
Kazemi, L., Shahabi, C.: GeoCrowd: enabling query answering with spatial crowdsourcing. In: International Conference on Advances in Geographic Information Systems, pp. 189–198. ACM (2012)
Craw, S.: Manhattan distance. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning. Springer, Boston (2011). https://doi.org/10.1007/978-0-387-30164-8
Quinlan, J.R.: Induction on decision tree. Mach. Learn. 1(1), 81–106 (1986)
Felzenszwalb, P.F., Girshick, R.B., Mcallester, D., et al.: Cascade object detection with deformable part models. Commun. ACM 56(9), 97–105 (2013)
Guo, B., Yan, L., Wang, L., et al.: Task allocation in spatial crowdsourcing: current state and future directions. IEEE Internet Things J. 5, 1749–1764 (2019)
Liang, Y., Lv, W.F., Wu, W.J., et al.: Mission planning based on friendship in mobile crowdsourcing environment. Front. Inf. Technol. Electron. Eng. 18(1), 107–121 (2017)
Yuan, G., Sun, P., Zhao, J., et al.: A review of moving object trajectory clustering algorithms. Artif. Intell. Rev. 47(1), 123–144 (2017)
Zhang, J., Pang, J.Z., Yu, J.F., et al.: An efficient assembly retrieval method based on Hausdorff distance. Robot. Comput.-Integr. Manuf. 51, 103–111 (2018)
Zhang, X.B., Yang, D.S.: Hausdorff distance about spatial-temporal trajectory similarity based on time restriction. Appl. Res. Comput. 34(7), 2077–2079 (2017)
Ji, P., Zhang, H.Y.: A subsethood measure with the Hausdorff distance for interval neutrosophic sets and its relations with similarity and entropy measures. In: Control and Decision Conference, pp. 4152–4157. IEEE (2017)
Song, T., Xu, K., Li, J., et al.: Multi-skill aware task assignment in real-time spatial crowdsourcing. GeoInformatica 2, 1–21 (2018)
Xia, Z.Q., Hu, Z.Z., Luo, J.P., et al.: Adaptive trajectory prediction for moving objects in uncertain environment. J. Comput. Res. Dev. 54(11), 2434–2444 (2017)
Sun, D., Ke, X., Hao, C., et al.: Online delivery route recommendation in spatial crowdsourcing. World Wide Web 11, 1–22 (2018)
To, H., Fan, L.Y., Tran, L., et al.: Real-time task assignment in hyperlocal spatial crowdsourcing under budget constraints. In: IEEE International Conference on Pervasive Computing and Communications, pp. 1–8. IEEE (2016)
Shahabi, C.: Spatial crowdsourcing. In: The International Encyclopedia of Geography. Wiley (2017)
JuShuLi. Uber New York City by car data (2017). http://dataju.cn/Dataju/web/datasetInstanceDetail/210
Asghari, M., Shahabi, C.: On on-line task assignment in spatial crowdsourcing. In: IEEE International Conference on Big Data (2018)
Acknowledgments
Here, I would like to express my gratitude to the teachers and students who helped me with the organization in the process of writing.
This work is partially supported by the National Key R&D Program of China (No. 2018YFB1003801), the National Natural Science Foundation of China (No. 61702378), the Technology Innovation Special Program of Hubei Province (No. 2018ACA13).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Yu, D., Zhang, X., Zhang, X., Zhang, L. (2020). Multitask Assignment Algorithm Based on Decision Tree in Spatial Crowdsourcing Environment. In: Wen, S., Zomaya, A., Yang, L. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2019. Lecture Notes in Computer Science(), vol 11944. Springer, Cham. https://doi.org/10.1007/978-3-030-38991-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-38991-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38990-1
Online ISBN: 978-3-030-38991-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)