[发明专利]一种众包平台的协作式任务分配方法

说明书

本发明适用于移动计算技术领域，涉及一种众包平台的协作式任务分配方法，包括以下步骤：任务请求端发出请求指令：任务请求端过滤众包平台发布的众包任务并发送需要完成的众包任务指令给归属地的承接端；任务承接端承接众包平台的众包任务指令并判断能否执行众包任务指令，若能，则执行众包任务指令并将答案返回给任务请求端，若不能，则向其他承接端发出指令寻求协助，其他承接端完成众包任务。本发明通过协作式的任务分配方法，当请求端提交任务请求时，承接端可以及时响应并快速返还数据，更具有时效性；当达到工作强度上限无法完成所有任务请求时，可以请求其他承接端执行任务，提高了众包平台处理用户请求的效率。

技术领域

本申请属于移动计算技术领域，尤其涉及一种众包平台的协作式任务分配方法。

背景技术

众包(Crowdsourcing)是一种公开面向互联网大众的分布式的问题解决机制，它通过整合计算机和互联网上未知的大众来解决机器单独难以完成的问题(即机器难问题)。利用众包机制，任务的执行能够充分依赖群体智慧，获得更为广泛的知识来源，从而提高任务完成的效率与质量。近年来，随着互联网、物联网技术和共享经济模式的快速发展，许多众包平台应运而生，如滴滴出行、美团外卖等众包平台给人们的生活带来了重要影响。

众包系统由众包平台、任务请求端、和工作端组成。任务是指任务请求端想要工作端完成的一项工作，例如：请求一片区域类的温度数据。任务请求端是指发送需要完成的任务的用户。工作端是指执行任务的用户，被分配任务后执行任务并返回数据。

任务分配是众包研究中的核心问题之一，该问题旨在研究如何选取一个或一组合适的众包工作端承担任务的执行。合适的任务分配使得众包平台的资源得到有效使用，带来巨大收益。传统的任务分配都是基于工作端独立执行任务的工作模式。具体是指，任务是由任务请求端主动发布，然后众包平台进行任务分配，工作端执行被分配的任务后返回答案给平台，再由平台返回给任务请求端。任务请求端通过付出金钱收获答案，工作端执行任务收获奖励。

在现有技术中，现有的任务分配都是基于工作端独立执行任务的工作模式，当工作端被分配任务后，任务即可被完成，未考虑工作端间相互协助的场景，即工作端收到任务请求后，可以向其他工作端寻求协助，所以当请求任务较多时，平台负载较大，不能快速响应用户请求，同时现有的任务分配方案中，很少考虑工作端的动态性，在现实生活中伴随着工作端的动态出现和离开，那么静态场景下的任务分配方法并不适用于这种现实的动态场景。

尽管国内外学端提出了不少众包任务分配方案，但是现有的任务分配方案主要是针对传统的工作端独立执行任务的工作模式。已有工作研究基于开销的众包任务分配，优化目标包括最大化工作端的利润、最小化任务请求端的开销或者最大化平台的利润。考虑的约束包括：任务请求端或者平台预算、任务完成时间、工作端提交数据质量、工作端的移动距离。但是现有的基于开销的众包任务分配很少考虑协作式众包任务分配。已有工作研究了协作式众包任务分配，但是协作式任务执行被定义为一个任务需要多个工作端共同完成，而我们研究的协作式任务执行是指当工作端执行不了任务时，请求其他工作端执行任务，因此协作方式是不同的。此外，以众包平台为中心的任务分配中，任务只能分配一次，而我们研究整体协助开销最小需要任务多次分配。因此现有的任务分配方案不能解决本申请的协作式任务分配问题。

发明内容

针对现有技术的不足，本发明的目的是提供一种众包平台的协作式任务分配方法，以解决现有技术中当工作端无法完成任务时不能向其他工作端请求协助以及工作端出现的动态问题。

为了解决上述技术问题，本发明采用了如下的技术方案：

本发明提供了一种众包平台的协作式任务分配方法，包括以下步骤：

S10、任务请求端发出请求指令：任务请求端过滤众包平台发布的众包任务并发送需要完成的所述众包任务指令给归属地的承接端；