[发明专利]一种考虑偏好和独立地点的众包任务匹配方法

说明书

本发明公开了一种考虑偏好和独立地点的众包任务匹配方法，包括如下步骤：众包平台发布工人信息给所有的任务请求者；每一个请求者向平台提交一个请求；根据众包场景的类型计算获得任务请求者‑众包工人‑地点匹配对的价值；形式化考虑偏好和独立地点的众包任务匹配模型的价值最大化问题；执行考虑偏好和独立地点的众包任务匹配机制；众包工人在分配地点执行已分配的任务并把结果反馈给众包平台；众包平台把服务提供给任务请求者。本发明考虑完成任务获得价值相同和价值不同两种情况，解决两种情况下带偏好考虑独立地点的众包任务匹配价值最大化问题，该方法的综合价值量能够得到提高，具有明显优势。

技术领域

本发明属于互联网和算法博弈论的交叉领域，涉及众包任务匹配技术，具体涉及一种考虑偏好和独立地点的众包任务匹配方法。

背景技术

众包通过整合互联网上未知用户来完成机器难以完成的任务，已成为许多互联网资源产生的主要实现机制。目前众包已经广泛应用于信息检索、人工智能、视频分析、知识挖掘、智慧城市、人机交互学习、图像质量评估等领域。

在空间众包的研究中，任务分配问题是其核心问题之一。然而大部分现有任务分配问题研究的假设过强，导致其存在不足。设计分配机制来最大化众包系统总价值的问题是非常具有挑战性的：请求者可以通过提交偏好集合来采取战略行动，以最大化自己的价值。机制应该激励自私和理性的请求者报告他们的偏好集合。请求者对工作者有偏好，我们不能将任务分配给不兼容的工作者。这意味着我们不仅应考虑分配的价值，还应考虑分配的兼容性。

现有研究均假设空间众包中的任务分配问题仅涉及众包工人和众包任务两类对象：众包工人移动到众包任务指定地点完成任务并获取报酬。然而目前还存在着大量其他类型的空间众包应用，其任务分配不仅涉及众包任务和众包工人，还受到第三方工作地点的影响。例如人们健身时，需要找到合适的健身教练和健身馆；理发时，需要找到合适的理发师和理发店；办宴席时，需要找到合适的司仪和酒店。人们发布的这一类任务被工人接受后，往往还需要到特定的一类独立的地点为他们提供场地设施才能完成，并且地点设施的质量对任务的完成效果有着重要的影响。然而现在大多数众包研究中并没有对地点进行独立研究。

发明内容

发明目的：为了克服现有技术中存在的不足，提供一种考虑偏好和独立地点的众包任务匹配方法，考虑完成任务获得价值相同和价值不同两种情况，解决两种情况下带偏好考虑独立地点的众包任务匹配价值最大化问题。

技术方案：为实现上述目的，本发明提供一种考虑偏好和独立地点的众包任务匹配方法，包括如下步骤：

S1：众包平台发布工人信息给所有的任务请求者；

S2：每一个请求者向平台提交一个请求；

S3：根据众包场景的类型计算获得任务请求者-众包工人-地点匹配对的价值；

S4：形式化考虑偏好和独立地点的众包任务匹配模型的价值最大化问题；

S5：执行考虑偏好和独立地点的众包任务匹配机制；

S6：众包工人在分配地点执行已分配的任务并把结果反馈给众包平台；

S7：众包平台把服务提供给任务请求者。

上述众包任务匹配方法包括考虑偏好和独立地点且价值相同和考虑偏好和独立地点且价值不相同两种情况，分别为一种考虑偏好和独立地点且价值相同的众包任务匹配方法和一种考虑偏好和独立地点且价值不相同的众包任务匹配方法。本发明解决应用于考虑偏好和独立地点的众包系统的任务分配问题，具有计算有效性以及常数因子近似比的特性。

一种考虑偏好和独立地点且价值相同的众包任务匹配方法，包括如下步骤：

A1：众包平台发布W给所有的任务请求者，其中W＝{1,2,…,m}表示众包工人集合；L＝{1,2,…,l}表示地点集合，L对众包平台已知；