一种智能的众包任务分配方法与系统
技术领域
本发明涉及互联网大数据领域,具体是一种智能的众包任务分配方法与系统。
背景技术
在“互联网+”环境下,大众智慧所隐藏的巨大价值被逐渐发掘。美国《连线》杂志上首次提出了众包的概念,“众包是指一个公司或机构将过去由员工执行的工作任务,以自由自愿的形式外包给非特定的(通常是大型的)大众网络的做法”。与传统外包不同,众包反专业化,利用业余爱好者的力量,集结互联网上的闲置能力,有效地降低成本和风险,快速提高企业的核心竞争力。目前关于众包的研究都不能忽略众包中的核心因素,任务与人员的匹配。如何处理“互联网+”环境下的海量人力资源数据,实现任务与人员的大数据集群匹配,成为众包系统研究的重点。当前主要依靠人工判断或者系统轮询方式逐一处理,匹配效率较低。
因此,本领域技术人员提供了一种智能的众包任务分配方法与系统,以解决上述背景技术中提出的问题。
发明内容
本发明的目的在于提供一种智能的众包任务分配方法与系统,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:
一种智能的众包任务分配方法与系统,包括众包系统初始化模块、众包任务需求矩阵建立模块、智能匹配算子初始化模块、智能匹配算子位移计算模块、反馈推荐信息模块和数据库,且众包系统初始化模块、众包任务需求矩阵建立模块、智能匹配算子初始化模块、智能匹配算子位移计算模块和反馈推荐信息模块均与数据库通过网络实现连接。
由以上模块得到系统实现的方法如下:
(1)众包匹配系统初始化,建立众包平面坐标系,坐标系中(x,y)表示在众包系统中发布任务需求的用工单位实际位置的横坐标x与纵坐标y,x对应用工单位位置的纬度值,y表示用工单位位置的经度值。
2.建立众包任务需求矩阵Ri(xi,yi,w1i,Si),i代表众包任务需求编号,xi代表第i个众包任务需求的横坐标,yi代表第i个众包任务需求的纵坐标。w1i代表第i个众包任务需求的任务工作需求描述。Si代表第i个众包任务需求的用工需求数量。
3.初始化n个智能匹配算子,智能匹配算子采用循环计算方式工作,设置循环计算总次数为c。每个智能匹配算子可执行匹配计算和位置改变计算任务,建立智能匹配算子矩阵Mk(x′k(j),y′k(j),P),k代表智能匹配算子编号,x′k(j)代表第k个智能匹配算子在第j次循环计算时的横坐标位置,y′k(j)代表第k个智能匹配算子在第j次循环计算时的纵坐标位置,p代表第k个智能匹配算子所载入的人员信息。将众包系统中待分配任务的人员信息载入智能匹配算子矩阵Mk(x′k(j),y′k(j),P)中,采用随机生成数算法,为每个智能匹配算子随机分配横坐标与纵坐标,从而将智能匹配算子初始化到众包匹配系统的众包平面坐标系中。
4.被初始化的智能匹配算子,如果在当前初始化位置存在用工任务需求,执行一次匹配计算,如果匹配度结果Sui大于85%,则视为一次成功匹配并将人员与任务记录到推荐列表Rec中,并将匹配度结果Sui记录到匹配度历史信息表His中。
如果匹配度结果Sui小于85%,则匹配未成功,将在智能匹配算子下次循环中采用基于转换开关的智能匹配算子位移算法计算位置信息。
设置转换开关Swi,转换开关Swi用于判定智能匹配算子的搜索策略,当Swi大于0.6时,智能匹配算子搜索策略适合局域搜索策略,既智能匹配算子按照智能匹配算子位移算法生成新的位置信息,当Swi小于0.6时,智能匹配算子搜索策略适合广域搜索策略,既智能匹配算子按照随机数生成算法生成新的位置信息。假设第k个智能匹配算子在第j此循环中转换开关记为
计算公式如下:
公式中
为第j次循环中所有智能匹配算子的配度度Sui的最大值。
为第j次循环中所有智能匹配算子的配度度Sui的小值。j为当前循环次数,c为循环总次数。
当Swi大于0.6时,智能匹配算子搜索策略执行局域搜索策略,第k个智能匹配算子在第j次循环中位移算法如下:
X′k(j+1)=X′k(j)+|λ12*Zj-X′k(j)|*Ste
Y′k(j+1)=Y′k(j)+|λ22*Zj-Y′k(j)|*Ste
公式中X′k(j)、Y′k(j)分别为第k个智能匹配算子在第j次循环中的横坐标与纵坐标。X′k(j+1)、Y′k(j+1)分别为第k个智能匹配算子在第j+1次循环中的横坐标与纵坐标。
λ1、λ2分别为第一、第二随机数,取值范围为[0,1]。Zj为第j次循环中全系统中匹配度结果Sui大于85%的次数,即成功匹配次数。Ste为第j次循环中第k个智能匹配算子与附近最近的其他智能匹配算子之间的距离。
5.智能匹配算子生成新位置后,如果在当前初始化位置存在用工任务需求,执行一次匹配计算,如果匹配度结果Sui大于85%,则视为一次成功匹配并将人员与任务记录到推荐列表Rec中,并将匹配度结果Sui记录到匹配度历史信息表His中。
作为本发明进一步的方案:如果匹配度结果Sui小于85%,则匹配未成功,将在智能匹配算子下次循环中采用基于转换开关的智能匹配算子位移算法计算位置信息。
作为本发明再进一步的方案:循环次数截止后,按照人员与任务推荐列表Rec将推荐信息反馈给用户。
与现有技术相比,本发明的有益效果是:
本申请提供了一种智能的众包系统任务匹配方法,通过建立众包平面坐标系、众包任务需求矩阵、智能匹配算子矩阵,实现数据初始化,通过基于转换开关的智能匹配算子位移算法,实现智能匹配算子循环遍历计算,提高了任务与人员的匹配效率。
附图说明
图1为一种智能的众包任务分配方法与系统的架构图。
图2为一种智能的众包任务分配方法与系统的流程示意图。
图中:1-众包系统初始化模块、2-众包任务需求矩阵建立模块、3-智能匹配算子初始化模块、4-智能匹配算子位移计算模块、5-反馈推荐信息模块、6-数据库
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
请参阅图1~2,本发明实施例中,一种智能的众包任务分配方法与系统,包括众包系统初始化模块1、众包任务需求矩阵建立模块2、智能匹配算子初始化模块3、智能匹配算子位移计算模块4、反馈推荐信息模块5和数据库6,且众包系统初始化模块1、众包任务需求矩阵建立模块2、智能匹配算子初始化模块3、智能匹配算子位移计算模块4和反馈推荐信息模块5均与数据库6通过网络实现连接。
由以上模块得到系统实现的方法如下:
1.众包匹配系统初始化,建立众包平面坐标系,坐标系中(x,y)表示在众包系统中发布任务需求的用工单位实际位置的横坐标x与纵坐标y,x对应用工单位位置的纬度值,y表示用工单位位置的经度值。
2.建立众包任务需求矩阵Ri(xi,yi,w1i,Si),i代表众包任务需求编号,xi代表第i个众包任务需求的横坐标,yi代表第i个众包任务需求的纵坐标。w1i代表第i个众包任务需求的任务工作需求描述。Si代表第i个众包任务需求的用工需求数量。
3.初始化n个智能匹配算子,智能匹配算子采用循环计算方式工作,设置循环计算总次数为c。每个智能匹配算子可执行匹配计算和位置改变计算任务,建立智能匹配算子矩阵Mk(x′k(j),y′k(j),P),k代表智能匹配算子编号,x′k(j)代表第k个智能匹配算子在第j次循环计算时的横坐标位置,y′k(j)代表第k个智能匹配算子在第j次循环计算时的纵坐标位置,p代表第k个智能匹配算子所载入的人员信息。将众包系统中待分配任务的人员信息载入智能匹配算子矩阵Mk(x′k(j),y′k(j),P)中,采用随机生成数算法,为每个智能匹配算子随机分配横坐标与纵坐标,从而将智能匹配算子初始化到众包匹配系统的众包平面坐标系中。
4.被初始化的智能匹配算子,如果在当前初始化位置存在用工任务需求,执行一次匹配计算,如果匹配度结果Sui大于85%,则视为一次成功匹配并将人员与任务记录到推荐列表Rec中,并将匹配度结果Sui记录到匹配度历史信息表His中。
如果匹配度结果Sui小于85%,则匹配未成功,将在智能匹配算子下次循环中采用基于转换开关的智能匹配算子位移算法计算位置信息。
设置转换开关Swi,转换开关Swi用于判定智能匹配算子的搜索策略,当Swi大于0.6时,智能匹配算子搜索策略适合局域搜索策略,既智能匹配算子按照智能匹配算子位移算法生成新的位置信息,当Swi小于0.6时,智能匹配算子搜索策略适合广域搜索策略,既智能匹配算子按照随机数生成算法生成新的位置信息。假设第k个智能匹配算子在第j此循环中转换开关记为
计算公式如下:
公式中
为第j次循环中所有智能匹配算子的配度度Sui的最大值。
为第j次循环中所有智能匹配算子的配度度Sui的小值。j为当前循环次数,c为循环总次数。
当Swi大于0.6时,智能匹配算子搜索策略执行局域搜索策略,第k个智能匹配算子在第j次循环中位移算法如下:
X′k(j+1)=X′k(j)+|λ12*Zj-X′k(j)|*Ste
Y′k(j+1)=Y′k(j)+|λ22*Zj-Y′k(j)|*Ste
公式中X′k(j)、Y′k(j)分别为第k个智能匹配算子在第j次循环中的横坐标与纵坐标。X′k(j+1)、Y′k(j+1)分别为第k个智能匹配算子在第j+1次循环中的横坐标与纵坐标。
λ1、λ2分别为第一、第二随机数,取值范围为[0,1]。Zj为第j次循环中全系统中匹配度结果Sui大于85%的次数,即成功匹配次数。Ste为第j次循环中第k个智能匹配算子与附近最近的其他智能匹配算子之间的距离。
5.智能匹配算子生成新位置后,如果在当前初始化位置存在用工任务需求,执行一次匹配计算,如果匹配度结果Sui大于85%,则视为一次成功匹配并将人员与任务记录到推荐列表Rec中,并将匹配度结果Sui记录到匹配度历史信息表His中。
如果匹配度结果Sui小于85%,则匹配未成功,将在智能匹配算子下次循环中采用基于转换开关的智能匹配算子位移算法计算位置信息。
6.循环次数截止后,按照人员与任务推荐列表Rec将推荐信息反馈给用户。
本申请提供了一种智能的众包系统任务匹配方法,通过建立众包平面坐标系、众包任务需求矩阵、智能匹配算子矩阵,实现数据初始化,通过基于转换开关的智能匹配算子位移算法,实现智能匹配算子循环遍历计算,提高了任务与人员的匹配效率。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。