More Web Proxy on the site http://driver.im/

research-article

Research on incentive strategy based on service quality in spatial crowdsourcing task allocation

Authors: Peng Peng, Zhiwei Ni, Zhangjun Wu, Xuhui Zhu, Pingfan XiaAuthors Info & Claims

Journal of Intelligent & Fuzzy Systems, Volume 43, Issue 5

Pages 5551 - 5566

https://doi.org/10.3233/JIFS-212531

Published: 01 January 2022 Publication History

Abstract

In order to further improve the enthusiasm of spatial crowdsourcing workers, considering the service quality of workers, different incentive strategies are proposed and tasks are assigned. Firstly, the incentive model is constructed from the unit time revenue of task and online idle time, and the evaluation function of the evaluation model is constructed; Secondly, the task allocation is transformed into a combinatorial optimization problem by delay matching, and an improved glowworm swarm algorithm is proposed to solve the problem by discrete coding, introducing six kinds of mobile modes, adaptive probability matching and infeasible solution processing; Finally, the algorithm is used to solve the task allocation. The experimental results show that compared with the travel cost minimization strategy and random allocation strategy, the positive incentive index of the proposed strategy is improved by 11.79% and 14.60% respectively, and the fair incentive index is improved by 0.83% and 0.22% respectively, which can effectively improve the positive incentive range and incentive fairness of workers.

References

[1]

Tong Y.X., Zhou Z.M. and Zeng Y.X., Spatial crowd-sourcing: a survey, The VLDB Journal 29 (2020), 217–250.

Digital Library

[2]

Tong Y.X., Yuan Y. and Cheng Y.R., Survey on spatiotemporal crowdsourced data management techniques, Journal of Software 28 (2017), 35–58.

[3]

Kazemi L., Shahabi C. and Geocrowd, Enabling query answering with spatial crowdsourcing, In: Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (2012), 189–198.

[4]

Tran L., To H. and Fan L., A real-time framework for task assignment in hyperlocal spatial crowdsourcing, ACM Transactions on Intelligent Systems and Technology 9 (2018), 1–26.

Digital Library

[5]

Cheng P., Lian X. and Chen L., Task assignment on multi-skill oriented spatial crowdsourcing, IEEE Transactions on Knowledge and Data Engineering 28 (2016), 2201–2215.

Digital Library

[6]

Kalyanasundaram B. and Pruhs K., Online weighted matching, Journal of Algorithms 14 (1993), 478–488.

Digital Library

[7]

Kooti F., Grbovic M. and Aiello L.M., Analyzing uber’s ridesharing economy, In: Proceedings of the 26th International Conference on World Wide Web Companion (2017), 574–582.

[8]

Lu A., Frazier P.I. and Kislev O., Surge pricing moves uber’s driver-partners. In: Proceedings of the 2018 ACM Conference on Economics and Computation (2018), 3.

[9]

Banerjee S., Johari R. and Riquelme C., Pricing in ride-sharing platforms: A queueing-theoretic approach, In: Proceedings of the 16th ACM Conference on Economics and Computation (2015), 1–54.

[10]

Asghari M., Deng D. and Shahabi C., Priceaware real-time ride-sharing at scale: an auction-based approach, In: Proceedings of the 24th ACM sigspatial International Conference on Advances in Geographic Information Systems 3 (2016), 1–10.

[11]

Zhang J., Wen D. and Zeng S., A discounted trade reduction mechanism for dynamic ridesharing pricing, IEEE Transactions on Intelligent Transportation Systems 17 (2016), 1586–1595.

Digital Library

[12]

Chen M., Shen W. and Tang P., et al., Optimal vehicle dis-patching for ride-sharing platforms via dynamic pricing, In: Companion of The Web Conference (2018), 51–52.

[13]

Wang Q., He W., Wang X., et al., Quality-assure and budget aware task assignment for spatial crowdsourcing, In: International Conference on Collaborative Computing: Networking, Applications and Work sharing (2016), 60–70.

[14]

Wu P. and Ngai E.W., Toward a real-time and budget-aware task package allocation in spatial crowdsourcing, Decision Support System 110 (2018), 107–117.

[15]

Mitsopoulou E., Boutsis I. and Kalogeraki V. A cost aware incentive mechanism in mobile crowdsourcing systems. In: 2018 19th IEEE International Conference on Mobile Data Management (2018), 239–244.

[16]

Deng W., Xu J., Gao X., et al., A Novel Gate Resource Allocation Method Using Improved PSO-Based QEA, IEEE Transactions on Intelligent Transportation Systems (2020), 2168–2216.

[17]

Guo H.X., Luo Z.B., Zhang J.F., et al., Network optimization simulation of wireless temperature sensing device in public area based on ant colony algorithm, In: Proceedings of 2021 6th International Conference on Automation, Control and Robotics Engineering (2021), 7.

[18]

Han P.X., Sun Z., Jing X.T., et al., An Improved Artificial Bee Colony Algorithm to Port L-AGV Scheduling Problems, In: Proceedings of 2021 6th International Conference on Automation, Control and Robotics Engineering (2021), 6.

[19]

Krishnanand K.N. and Ghose D., Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications, Multiagent Grid Systems 2 (2006), 209–222.

Digital Library

[20]

Ni Z.W., Xiao H.W. and Wu Z.J., Attribute selection method based on improved discrete glowworm swarm optimization and fractal dimension, Pattern Recognition & Artificial Intelligence 26(12) (2013), 1169–1178.

[21]

Yang X.S. Firefly algorithm. Nature-Inspired Meta heuristic Algorithms (2008), 79–90.

[22]

Jie L., Teng L. and Yin S., An Improved Discrete Firefly Algorithm Used for Traveling Salesman Problem. In: Advances in Swarm Intelligence, Lecture Notes in Computer Science 10385 (2017), 593–600.

[23]

Saifullah, Baizal and Gunawan, Optimization of Tour Scheduling Using Firefly Algorithm, 7th International Conference on Information and Communication Technology (2019), 372–377.

[24]

Xia P.F., Ni Z.W. and Zhu X.H., et al., Selective ensemble approach based on reverse binary glowworm swarm optimization and diversity measure, Journal of Systems Science and Mathematical Sciences 41(3) (2021), 730–746.

[25]

Ran J.M., Ni Z.W. and Peng P., Task allocation strategy considering service quality of spatial crowdsourcing workers and its glowworm swarm optimization algorithm solution, Journal of Computer Applications 41 (2021), 794–802.

[26]

Christy J., Rekha D., Vijayakumar V., et al., Optimal broadcast scheduling method for VANETs: An adaptive discrete firefly approach, Journal of Intelligent & Fuzzy Systems 39 (2020), 8125–8137.

Digital Library

[27]

Ni Z.W., Liu H. and Zhu X.H., Task Allocation Strategy of Spatial Crowdsourcing Based on Deep Reinforcement Learning, Pattern Recognition and Artificial Intelligence 34 (2021), 191–205.

[28]

Hao L., Yang F. and Zhang. Q.W., Re discussion on Statistical Measure on Gini Coefficient, Statistics & Decision 37 (2021), 27–32.

[29]

Koenker R. and Machado J.A., Goodness of fit and related inference processes for quantile regression, Journal of the American Statistical Association 94 (1999), 1296–1310.

[30]

Li B.Y., Cheng Y.R. and Wang G.R., 3D-online stable matching problem for new spatial crowdsourcing platforms, Journal of Software 12 (2020), 3837–3849.

[31]

Geng H.T., Xu K. and Dai Z.B., Multi-objective evolutionary algorithm with multiple operators based on double credit assignment, Control and Decision 4 (2021), 1–8.

[32]

Liu S.Y., Liu Y.H. and Ni L.M., Towards Mobility-based Clustering, In: Proceedings of ACM SIGKDD (2010), 919–927.

[33]

Real time congestion details of major cities in China, http://jiaotong.baidu.com/top/congestDetail/citycode 289 (2021), May, 29.

[34]

Song T.S., Song Y.X. and Wang L.B., Online task assignment for three types of objects under spatial crowdsourcing environment, Journal of Software 3 (2017), 612–630.

Cited By

Peng PNi ZZhu XChen Q(2023)Application of clustering cooperative differential privacy in spatial crowdsourcing task allocationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23073445:4(5587-5600)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.3233/JIFS-230734

Index Terms

Research on incentive strategy based on service quality in spatial crowdsourcing task allocation

Index terms have been assigned to the content through auto-classification.

Recommendations

Coalition-based task assignment with priority-aware fairness in spatial crowdsourcing
Abstract
With the widespread use of networked and geo-positioned mobile devices, e.g., smartphones, Spatial Crowdsourcing (SC), which refers to the assignment of location-based tasks to moving workers, is drawing increasing attention. One of the critical ...
Spatial and Temporal Pricing Approach for Tasks in Spatial Crowdsourcing
Web Information Systems Engineering – WISE 2020
Abstract
Pricing is an important issue in spatial crowdsourcing (SC). Current pricing mechanisms are usually built on online learning algorithms, so they fail to capture the dynamics of users’ price preference timely. In this paper, we focus on the pricing ...
Incentive Mechanism Design to Meet Task Criteria in Crowdsourcing: How to Determine Your Budget

In crowdsourcing markets, a requester announces a task and calls for contribution from potential participants. With strategic participants, the requester needs to reward the participants to introduce the incentives of participation. However, it is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology Volume 43, Issue 5

2022

1496 pages

ISSN:1064-1246

Issue’s Table of Contents

© 2022 – IOS Press. All rights reserved.

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Peng PNi ZZhu XChen Q(2023)Application of clustering cooperative differential privacy in spatial crowdsourcing task allocationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-23073445:4(5587-5600)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.3233/JIFS-230734

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents