[发明专利]时间敏感的众包平台任务定价与分配方法

说明书

本发明属于商业众包领域，实现了一种时间敏感的众包平台任务定价与分配方法，包含如下步骤：对于实时更新的任务集，利用任务的地理信息，对任务集进行划分成任务包；确定每个任务包中心点位置，根据任务不同的地理位置信息进行任务聚类；对于任务聚类后的任务包，设定最大化利润的定价；根据任务包与任务参与者的特征信息，众包平台在线分配任务。本发明克服了现有技术中最大化众包平台收益的问题，并且提供了任务参与者在线出现的情况下任务合理分配的解决方案。

技术领域

本发明属于商业众包领域，涉及一种时间敏感的众包平台任务定价与分配方法。

背景技术

众包是一种新兴的商业模式，即企业或者机构把过去由员工执行的工作，以自愿的形式交付给众包平台上，由互联网上的“工人”接受任务并且完成。现实生活中有许多的任务不能由机器自动完成，而且又十分琐碎，此时就可以通过众包平台把这些任务分配给互联网上的“工人”完成，从而节省人力资源，减少成本。目前已有很多众包平台，例如国外的Amazon Mechanical Turk，Kaggle,Galaxy Zoo，以及国内的猪八戒网，大学士网等等。众包的任务流程主要由以下三个部分组成：众包任务发布者，众包任务平台，众包任务参与者。任务发布者提供任务具体信息，任务平台需要完成对任务的定价以及任务的分配，任务参与者完成任务并且交付于众包平台。在特定的一些时间敏感的众包任务，如需要工人到特定地点拍照、获取某公司正在举行活动的信息或者某地突发事件的信息，这些任务对于时间是敏感的，即任务的价值会随着时间减少。这些任务的定价与分配存在以下难点：

1.众包平台对于时间敏感的任务定价时，在时间上要考虑到任务的价值会随时间减少,在空间上要考虑到任务的地理位置分布，而且对于任务本身的不同性质也要考虑到，这些都会影响到最终任务的定价。定价过高则众包平台利润降低，定价过低则任务完成度会降低，要找到合理的定价方案十分困难。

2.众包任务的分配根据参与者的到达情况，可以分为离线与在线两种。在离线情况下，任务与参与者的信息已经确定，众包平台能够根据已有信息进行任务的最佳分配。在参与者在线到来的情况下，众包平台必须通过有限的参与者到达信息分配任务，不能实现全局优化得到最优值。

发明内容

本发明的目的：提供一种时间敏感的众包平台任务定价与分配方法。

本发明的技术方案：

一种时间敏感的众包平台任务定价与分配方法，其主要的技术特征如下：

S1：对于实时更新的任务集，利用任务的地理信息，对任务集进行划分成任务包；确定每个任务包中心点位置，根据任务不同的地理位置信息进行任务聚类；

S2：对于任务聚类后的任务包，设定最大化利润的定价；

S3：根据任务包与任务参与者的特征信息，众包平台在线分配任务。

作为优选的方案，步骤S1中，对任务集进行划分使得每个任务包中的任务与该任务包中心的不相似度的平均值最小。任务与任务包中心的不相似度由两者的地理距离作为度量。

作为优选的方案，步骤S1中，对任务集进行划分考虑到使任务分配相对平均，设定数量阈值，要求任意两个任务包任务数量之差小于数量阈值。

根据如下方法使得任意两个任务包任务数量之差小于数量阈值：

S101：判断所有任务包中，任务数量的差值最大值是否小于数量阈值；

S102：若任务数量的差值最大值大于数量阈值，对有最大任务数量的任务包进行划分；

S103：重复步骤S101和S102，直到当前所有任务包中，任务数量的差值最大值小于数量阈值。