.png){kind=icon}
返回
Profit Optimization in Spatial Crowdsourcing: Effectiveness and Efficiency
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2022.3220360.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In Spatial crowdsourcing, mobile users perform spatio-temporal tasks that involve travel to specified locations. Spatial crowdsourcing (SC) is enabled by SC platforms that support mobile worker recruitment and retention, as well as task assignment, which is essential to maximize profits that are accrued from serving task requests. Specifically, how to best achieve task assignment in a cost-effective manner while contending with spatio-temporal constraints is a key challenge in SC. To address this challenge, we formalize and study a novel Profit-driven Task Assignment problem. We first establish a task reward pricing model that takes into account the temporal constraints (i.e., expected completion time and deadline) of tasks. Then we adopt an optimal algorithm based on tree decomposition to achieve an optimal task assignment and propose greedy algorithms based on Random Tuning Optimization to improve the computational efficiency. To balance effectiveness and efficiency, we also provide a heuristic task assignment algorithm based on Ant Colony Optimization that assigns tasks by simulating behavior of ant colonies foraging for food. Finally, we conduct extensive experiments using real and synthetic data, offering detailed insight into effectiveness and efficiency of the proposed methods.
Keyword:
Spatial crowdsourcing
task assignment
profit
期刊
IF:
10.4
论文数:
6.9K
被引数:
3.2W
机构
引用论文
分享收藏A novel collaborative optimization algorithm in solving complex optimization problems.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏Optimal Selection of Crowdsourcing Workers Balancing Their Utilities and Platform Profit兼顾效用与平台利润的众包工作者优化选择
PREAI
分享收藏分享收藏Haemopoietic Stem-cell Kinetics during Continuous IrradiationInternational Journal of Radiation Biology and Related Studies in Physics, Chemistry and Medicine
International Journal of Radiation Biology and Related Studies in Physics, Chemistry and MedicineIF0
PREAI
分享收藏
查看更多内容