众包任务分配方法、装置、电子设备及存储介质制造方法及图纸

技术编号:24890081 阅读:47 留言:0更新日期:2020-07-14 18:17
本发明专利技术提供一种众包任务分配方法、装置、电子设备及存储介质。该方法能够每隔预设时间间隔确定获取的每个任务组中待分配子任务数及可分配用户数,并计算每个任务组的实时作业力,获取每个任务组预先配置的作业力警戒线,并对比每个任务组的实时作业力及作业力警戒线以便从所有任务组中确定作业力富余任务组及作业力短缺任务组,计算作业力富余任务组的总富余力及作业力短缺任务组的总短缺力,并将作业力富余任务组的可分配用户转移至作业力短缺任务组,并根据富余力及短缺力自动平衡不同任务类型的任务组间的作业力分配,通过数据分析,有效解决众包平台用户分布不均的问题,进而优化系统负载分配,提升任务处理效率。

【技术实现步骤摘要】
众包任务分配方法、装置、电子设备及存储介质
本专利技术涉及数据分析
,尤其涉及一种众包任务分配方法、装置、电子设备及存储介质。
技术介绍
随着众包平台的迅速发展,各大众包平台的任务类型越来越多样,不同的用户对于任务类型的偏好也各不相同,并且大部分的众包平台都允许用户按照自身偏好自主选择任务类型进行作答,因此很容易导致众包平台上的某些类型的任务被完成得很快,而某些任务则缺少作业用户。针对上述情况,有部分众包平台采取了下述方案:(1)不允许用户自主选择任务类型,而是将所有类型的任务混合在一起随机派发给在线用户;(2)设定一个固定换题点,例如:当用户完成的同类型任务达到一百题时,随机切换到其他任务类型。但是,不同的任务类型所需的作业用户数量是不同的,例如:简单的信息转录任务只需要较少的作业用户就可以完成较高的任务量,而需要思考的方案性任务往往需要更多的用户才能在相同的时间里完成与前者一样多的任务量,因此,上述两种方案都没有考虑不同任务对作业用户量的不同需求,同时,众包平台的用户分布是实时变动的,因此,上述两种方案都不能很好地解决众包平台用户分布不均的问题,这将导致系统的负载量分配不均,影响任务的处理效率。
技术实现思路
鉴于以上内容,有必要提供一种众包任务分配方法、装置、电子设备及存储介质,能够有效解决众包平台用户分布不均的问题,进而优化系统负载分配,提升任务处理效率。一种众包任务分配方法,所述方法包括:当接收到众包任务分配指令时,每隔预设时间间隔获取所有任务组,其中,每个任务组的任务类型不同,且每个任务组中包括多个子任务;确定每个任务组中的待分配子任务数及可分配用户数;根据每个任务组中的待分配子任务数及可分配用户数计算每个任务组的实时作业力;获取每个任务组预先配置的作业力警戒线;对比每个任务组的实时作业力及每个任务组的作业力警戒线,得到对比结果;根据所有任务组的所述对比结果,从所述所有任务组中确定作业力富余任务组及作业力短缺任务组;计算所述作业力富余任务组的总富余力,及所述作业力短缺任务组的总短缺力;根据所述总富余力及所述总短缺力,将所述作业力富余任务组的可分配用户转移至所述作业力短缺任务组。根据本专利技术优选实施例,所述根据每个任务组中的待分配子任务数及可分配用户数计算每个任务组的实时作业力包括:计算每个任务组中的可分配用户数与待分配子任务数的商值;将所述商值确定为每个任务组的实时作业力。根据本专利技术优选实施例,在获取每个任务组预先配置的作业力警戒线前,所述方法还包括:采用网络爬虫技术爬取历史作业数据;基于回归分析法,以所述历史作业数据构建回归模型;采用广义最小二乘法处理所述回归模型,得到每个任务组的作业力警戒线。根据本专利技术优选实施例,所述根据所有任务组的所述对比结果,从所述所有任务组中确定作业力富余任务组及作业力短缺任务组包括:当实时作业力高于或者等于作业力警戒线时,确定该任务组为所述作业力富余任务组;或者当实时作业力低于作业力警戒线时,确定该任务组为所述作业力短缺任务组。根据本专利技术优选实施例,所述计算所述作业力富余任务组的总富余力,及所述作业力短缺任务组的总短缺力包括:采用下述公式计算所述作业力富余任务组中每个作业力富余任务组的富余力:其中,aui表示第i个作业力富余任务组的富余力(i为大于0的正整数),Pui表示第i个作业力富余任务组的可分配用户数,Pti表示第i个作业力富余任务组的待分配子任务数,表示第i个作业力富余任务组的作业力警戒线;计算每个富余力的累加和,得到所述总富余力;采用下述公式计算所述作业力短缺任务组中每个作业力短缺任务组的短缺力:其中,luj表示第j个作业力短缺任务组的短缺力(j为大于0的正整数),Puj表示第j个作业力短缺任务组的可分配用户数,Ptj表示第j个作业力短缺任务组的待分配子任务数,表示第j个作业力短缺任务组的作业力警戒线;计算每个短缺力的累加和,得到所述总短缺力。根据本专利技术优选实施例,所述根据所述总富余力及所述总短缺力,将所述作业力富余任务组的可分配用户转移至所述作业力短缺任务组包括:当所述总富余力大于或者等于所述总短缺力时,从所述作业力富余任务组中随机抽取与所述总短缺力数量一致的可分配用户;将抽取的可分配用户转移至所述作业力短缺任务组。根据本专利技术优选实施例,所述根据所述总富余力及所述总短缺力,将所述作业力富余任务组的可分配用户转移至所述作业力短缺任务组还包括:当所述总富余力小于所述总短缺力时,将每个作业力短缺任务组按照短缺力进行排序;按照短缺力由高到低的顺序,将所述作业力富余任务组的可分配用户转移至所述作业力短缺任务组,直至所述作业力富余任务组没有可分配用户。一种众包任务分配装置,所述装置包括:获取单元,用于当接收到众包任务分配指令时,每隔预设时间间隔获取所有任务组,其中,每个任务组的任务类型不同,且每个任务组中包括多个子任务;确定单元,用于确定每个任务组中的待分配子任务数及可分配用户数;计算单元,用于根据每个任务组中的待分配子任务数及可分配用户数计算每个任务组的实时作业力;所述获取单元,还用于获取每个任务组预先配置的作业力警戒线;对比单元,用于对比每个任务组的实时作业力及每个任务组的作业力警戒线,得到对比结果;所述确定单元,还用于根据所有任务组的所述对比结果,从所述所有任务组中确定作业力富余任务组及作业力短缺任务组;所述计算单元,还用于计算所述作业力富余任务组的总富余力,及所述作业力短缺任务组的总短缺力;转移单元,用于根据所述总富余力及所述总短缺力,将所述作业力富余任务组的可分配用户转移至所述作业力短缺任务组。根据本专利技术优选实施例,所述计算单元根据每个任务组中的待分配子任务数及可分配用户数计算每个任务组的实时作业力包括:计算每个任务组中的可分配用户数与待分配子任务数的商值;将所述商值确定为每个任务组的实时作业力。根据本专利技术优选实施例,所述装置还包括:爬取单元,用于在获取每个任务组预先配置的作业力警戒线前,采用网络爬虫技术爬取历史作业数据;构建单元,用于基于回归分析法,以所述历史作业数据构建回归模型;处理单元,用于采用广义最小二乘法处理所述回归模型,得到每个任务组的作业力警戒线。根据本专利技术优选实施例,所述确定单元根据所有任务组的所述对比结果,从所述所有任务组中确定作业力富余任务组及作业力短缺任务组包括:当实时作业力高于或者等于作业力警戒线时,确定该任务组为所述作业力富余任务组;或者当实时作业力低于作业力警戒线时,确定该任务组为所述作业力短缺任务组。根据本专利技术优选实施例,所述计算单元计算所述作业力富余任务组的总富余力,及所述作业力短缺任务组的总短缺力包括:<本文档来自技高网...

【技术保护点】
1.一种众包任务分配方法,其特征在于,所述方法包括:/n当接收到众包任务分配指令时,每隔预设时间间隔获取所有任务组,其中,每个任务组的任务类型不同,且每个任务组中包括多个子任务;/n确定每个任务组中的待分配子任务数及可分配用户数;/n根据每个任务组中的待分配子任务数及可分配用户数计算每个任务组的实时作业力;/n获取每个任务组预先配置的作业力警戒线;/n对比每个任务组的实时作业力及每个任务组的作业力警戒线,得到对比结果;/n根据所有任务组的所述对比结果,从所述所有任务组中确定作业力富余任务组及作业力短缺任务组;/n计算所述作业力富余任务组的总富余力,及所述作业力短缺任务组的总短缺力;/n根据所述总富余力及所述总短缺力,将所述作业力富余任务组的可分配用户转移至所述作业力短缺任务组。/n

【技术特征摘要】
1.一种众包任务分配方法,其特征在于,所述方法包括:
当接收到众包任务分配指令时,每隔预设时间间隔获取所有任务组,其中,每个任务组的任务类型不同,且每个任务组中包括多个子任务;
确定每个任务组中的待分配子任务数及可分配用户数;
根据每个任务组中的待分配子任务数及可分配用户数计算每个任务组的实时作业力;
获取每个任务组预先配置的作业力警戒线;
对比每个任务组的实时作业力及每个任务组的作业力警戒线,得到对比结果;
根据所有任务组的所述对比结果,从所述所有任务组中确定作业力富余任务组及作业力短缺任务组;
计算所述作业力富余任务组的总富余力,及所述作业力短缺任务组的总短缺力;
根据所述总富余力及所述总短缺力,将所述作业力富余任务组的可分配用户转移至所述作业力短缺任务组。


2.如权利要求1所述的众包任务分配方法,其特征在于,所述根据每个任务组中的待分配子任务数及可分配用户数计算每个任务组的实时作业力包括:
计算每个任务组中的可分配用户数与待分配子任务数的商值;
将所述商值确定为每个任务组的实时作业力。


3.如权利要求1所述的众包任务分配方法,其特征在于,在获取每个任务组预先配置的作业力警戒线前,所述方法还包括:
采用网络爬虫技术爬取历史作业数据;
基于回归分析法,以所述历史作业数据构建回归模型;
采用广义最小二乘法处理所述回归模型,得到每个任务组的作业力警戒线。


4.如权利要求1所述的众包任务分配方法,其特征在于,所述根据所有任务组的所述对比结果,从所述所有任务组中确定作业力富余任务组及作业力短缺任务组包括:
当实时作业力高于或者等于作业力警戒线时,确定该任务组为所述作业力富余任务组;或者
当实时作业力低于作业力警戒线时,确定该任务组为所述作业力短缺任务组。


5.如权利要求1所述的众包任务分配方法,其特征在于,所述计算所述作业力富余任务组的总富余力,及所述作业力短缺任务组的总短缺力包括:
采用下述公式计算所述作业力富余任务组中每个作业力富余任务组的富余力:



其中,aui表示第i个作业力富余任务组的富余力(i为大于0的正整数),Pui表示第i个作业力富余任务组的可分配用户数,Pti表示第i个作业力富余任务组的待分配子任务数,表示第i个作业力富余任务组的作业力警戒线;
计算每个富余力的累加和,得到所述总富余力;
采用下述公式计算所述作业力短缺任务组中每个作业力短缺任务组的短缺力:



其中,luj表示第...

【专利技术属性】
技术研发人员:王健宗李佳琳
申请(专利权)人:平安科技深圳有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1