Skip to main content
SpringerLink
Log in

Multitask Assignment Algorithm Based on Decision Tree in Spatial Crowdsourcing Environment

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11944))

  • 1580 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen, L., Shahabi, C.: Spatial crowdsourcing: challenges and opportunities. Bull. Tech. Comm. Data Eng. 39(4), 14–25 (2016)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Tang, F., Zhang, H.: Spatial task assignment based on information gain in crowdsourcing. IEEE Trans. Netw. Sci. Eng. 1 (2019)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Gautam, B., Koushik, G., Ananda, S.: Granger causality driven AHP for feature weighted KNN. Pattern Recogn. 66, 425–436 (2017)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Saaty, T.L.: Analytic hierarchy process. In: Encyclopedia of Biostatistics, pp. 19–28. Wiley (2013)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Zhao, Y.J., Han, Q.: Spatial crowdsourcing: current state and future directions. IEEE Commun. Mag. 54(7), 102–107 (2016)

    Article  Google Scholar 

  10. Howe, J.: The rise of crowdsourcing. Wired Mag. 14(6), 1–4 (2016)

    Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. Deng, D.X., Shahabi, C., Demiryurek, U., et al.: Task selection in spatial crowdsourcing from worker’s perspective. Geoinformatica 20(3), 529–568 (2016)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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

    Chapter  MATH  Google Scholar 

  17. Quinlan, J.R.: Induction on decision tree. Mach. Learn. 1(1), 81–106 (1986)

    Google Scholar 

  18. Felzenszwalb, P.F., Girshick, R.B., Mcallester, D., et al.: Cascade object detection with deformable part models. Commun. ACM 56(9), 97–105 (2013)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. Yuan, G., Sun, P., Zhao, J., et al.: A review of moving object trajectory clustering algorithms. Artif. Intell. Rev. 47(1), 123–144 (2017)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    MathSciNet  Google Scholar 

  24. 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)

    Google Scholar 

  25. Song, T., Xu, K., Li, J., et al.: Multi-skill aware task assignment in real-time spatial crowdsourcing. GeoInformatica 2, 1–21 (2018)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Sun, D., Ke, X., Hao, C., et al.: Online delivery route recommendation in spatial crowdsourcing. World Wide Web 11, 1–22 (2018)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. Shahabi, C.: Spatial crowdsourcing. In: The International Encyclopedia of Geography. Wiley (2017)

    Google Scholar 

  30. JuShuLi. Uber New York City by car data (2017). http://dataju.cn/Dataju/web/datasetInstanceDetail/210

  31. Asghari, M., Shahabi, C.: On on-line task assignment in spatial crowdsourcing. In: IEEE International Conference on Big Data (2018)

    Google Scholar 

Download references

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

  1. College of Computer and Information Engineering, Hubei University, Wuhan, 430062, China

    Dunhui Yu, Xiaoxiao Zhang, Xingsheng Zhang & Lingli Zhang

  2. Education Informationization Engineering and Technology Center, Hubei, Wuhan, 430062, China

    Dunhui Yu

Authors
  1. Dunhui Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoxiao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xingsheng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lingli Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoxiao Zhang .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Software Engineering, Swinburne University of Technology, Hawthorn, Melbourne, VIC, Australia

    Sheng Wen

  2. School of Computer Science, The University of Sydney, Camperdown, NSW, Australia

    Albert Zomaya

  3. Department of Computer Science, St. Francis Xavier University, Antigonish, NS, Canada

    Laurence T. Yang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation