时空众包环境下基于统计预测的自适应阈值算法  

Adaptive threshold algorithm based on statistical prediction under spatial crowdsourcing environment

作　　者：刘辉 李盛恩[1] 

机构地区：[1]山东建筑大学计算机科学与技术学院,济南250101

出　　处：《计算机应用》2018年第2期415-420,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61170052);济南市高校院所自主创新计划项目(201401211)~~

摘　　要：针对时空众包环境下任务分配随机性过高且效用值不理想的问题,提出一种基于统计预测的自适应阈值算法。首先,实时统计众包平台中空闲的任务、工人及工作地点的数量以设置阈值;其次,通过历史数据分析将任务与工人的分布分为均衡的两个部分,并用Min-max normalization方法为每个任务匹配一个确定的工人;最后,计算匹配到的工人出现的概率,以验证任务分配的有效性。使用相同真实数据的实验结果证实,与随机阈值算法相比,基于统计预测的自适应阈值算法的效用值提升了7%;与贪心算法相比,其效用值提升了10%。实验结果表明,基于统计预测的自适应阈值算法能够减少任务分配过程中的随机性并提高效用值。Focusing on the problem that the randomness of task assignment is too high and the utility value is not ideal under the spatial crowdsourcing environment, an adaptive threshold algorithm based on statistical prediction was proposed.Firstly, the numbers of free tasks, free workers and free positions in the crowdsourcing platform in real-time was counted to set the threshold value. Secondly, according to the historical statistical analysis, the distributions of tasks and workers were divided into two balanced parts, then the Min-max normalization method was applied to match each task to a certain worker.Finally, the probability of the appearance of the matched workers was calculated to verify the effectiveness of the task distribution. The experimental results on real data show that, compared with random threshold algorithm and greedy algorithm,the utility value of the proposed algorithm was increased by 7% and 10%, respectively. Experimental result indicates that the proposed adaptive threshold algorithm can reduce the randomness and improve the utility value in the process of task assignment.

关 键 词：时空众包 在线任务分配 阈值算法 匹配策略 统计预测 

分 类 号：TP311.51[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]