论文部分内容阅读
随着移动设备和共享经济模式的快速发展,众包这种新型的解决问题的模式,引起了数据库领域的广泛关注。众包任务分为两类:一是传统众包,二是带空间位置的众包,即空间众包。传统众包不涉及众包参与者的空间位置,而空间众包则为众包工人指定特定位置的任务。任务分配为空间众包研究的热点问题之一。本文主要研究空间众包任务分配问题。大多数现有的空间众包任务分配研究都只涉及到众包工人和众包任务,而不考虑众包任务的完成地点以及需要多种技能的众包任务分配。为此,本文首先对多技能空间众包任务的相关问题进行定义。针对前述现有相关研究存在的问题,在现有的研究基础之上,提出适合多技能空间众包任务分配问题的多技能空间众包任务分配模型。在多技能空间众包任务分配模型基础之上,针对现有多技能空间众包任务分配算法中的GREEDY算法、g-D&C算法、ADAPTIVE算法任务分配数低及没有考虑平台收益的问题,分别设计了用于计算任务处理优先级的TPC算法、用于选择工人的WFC算法以及用于任务地点选择的MLS算法,基于这三个算法提出了多技能空间众包任务分配算法MS-SCTA。实验通过在真实数据集Meetup数据集上验证,并采用现有解决多技能空间众包任务分配问题的三个算法与本文的算法对比。实验结果显示,本文的MS-SCTA算法在最大化任务分配总分数、平台收益、任务分配数量方面,表现比这三个算法都要好。