基于改进粒子群算法的空间众包任务分配模型

作者：张辉; 赵晨曦; 王杨; 张乐; 赵传信

来源：计算机应用研究, 2020, (09): 2698-2700+2705.

DOI：10.19734/j.issn.1001-3695.2019.04.0129

• 空间众包
• 任务分配
• MQTA问题
• SCTAM_PSO spatial crowdsourcing
• task assignment
• MQTA problem
• SCTAM_PSO

如何进行高效合理的任务分配是当前空间众包(SC)研究中的关键问题之一。针对SC分配效能低的问题,建立了最佳质量任务分配模型(maximum quality task assignment model,MQTAM),并提出了基于改进粒子群算法的空间众包任务分配算法(SCTAM_PSO)。该模型充分考虑了工作者到达工作地点后完成任务的时间延迟、完成任务的可信度等因素,通过SCTAM_PSO算法智能搜索最佳分配方案以最大化提高任务完成质量。实验结果及分析表明,MQTAM和SCTAM_PSO具有一定的有效性与可行性。

• 单位
  安徽师范大学皖江学院; 安徽师范大学