具有偏好的众包任务分配方法

摘要

本发明公开了具有偏好的众包任务分配方法，解决价值最大分配问题。本发明提出了两种众包模型：相同价值任务众包模型和不同价值任务众包模型。两个模型都考虑了请求者之间的竞争关系和任务请求者对众包工人的偏好。其次针对相同价值任务众包模型和不同价值任务众包模型分别提出一种基于匹配的任务分配机制，解决任务总价值最大化分配问题。本发明提供的任务分配方法具有计算有效性、工作负载可行性、偏好真实性以及常数因子近似比的特性。