[发明专利]一种时空众包在线任务分配方法及系统

说明书

本发明提供的一种时空众包在线任务分配方法及系统，与现有技术相比，该方法，首先根据已携带任务的众包工人的第一路径和待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务。然后，根据已携带任务的众包工人第一路径和所述筛选出的多个目标任务的路线信息，获得多个路线重合率。最后根据多个目标任务的路线信息与多个所述路线重合率信息，获得工人的对应的多个收益增长值，将收益增长值最大的目标任务分配给该已携带任务的众包工人，达到了高效的多任务分配，同时，提高了平台、商家与众包工人的收益率。

技术领域

本发明涉及信息技术领域，具体而言，涉及一种时空众包在线任务分配方法及系统。

背景技术

随着移动互联网时代的到来，一种通过大众群体的智慧和协作来解决问题的新型模式-众包应运而生，本质上来说“众包”是“大众”和“外包”的结合。近年来，随着众包技术的运用和发展，带来了更多的外延需求，逐渐形成时空众包(spatiotemporalcmwdsourcing)(也称为空间众包或移动众包)，并运用在各种实时打车类应用和外卖配送平台，如滴滴出行、Uber、神州专车、美团外卖等。

所谓时空众包，是指将众包任务发起者发布的具有时空特性的众包任务分配给非特定的众包工人，并要求其完成众包任务并满足任务所指定的时空约束条件来获取一定报酬的一种新型众包模式。

但现有的众包任务分配方式是基于静态场景进行任务分配的，而由于众包工人都是一个接着一个的无规律动态出现的，因此，基于静态场景的任务分配方式无法对众包工人进行高效的多任务分配，将会导致众包工人的闲置率过高，进而存在众包任务处理效率低的技术问题。

发明内容

有鉴于此，本发明实施例的目的在于提供一种时空众包在线任务分配方法及系统以提高多任务分配效率及合理性。

本发明的实施例是这样实现的：

一种时空众包在线任务分配方法，其特征在于，包括：根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务；所述第一路径为所述众包工人当前位置与被所述众包工人携带的所述任务的终点位置之间的路径，每个所述待分配任务具有对应的路线信息；根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率；所述路线重合率表征所述第一路径与所述路线信息在方向与距离上的重合程度；根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值；所述预期收益增长值表征所述目标任务被所述众包工人完成后获得的收益的相对大小；将具有最大的所述预期收益增长值的所述目标任务分配给所述众包工人。

优选地，所述根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务的步骤，包括：根据所述第一路径和所述多个待分配任务的位置，分别获得每个所述待分配任务的第二路径；所述第一路径长度对应第一距离值，所述第二路径为所述众包工人当前位置与所述待分配任务所处位置之间的路经，所述第二路径长度对应第二距离值；根据所述第一距离值和与每个所述待分配任务对应的所述第二距离值的比值，分别获得每个所述待分配任务的众包任务损耗比；分别将每个所述待分配任务的所述众包任务损耗比与预设的损耗阈值进行比较，将所述众包任务损耗比小于所述损耗阈值的待分配任务作为所述目标任务。

优选地，所述根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率的步骤，包括：根据所述第一路径以及每个所述目标任务的位置，分别获得每个所述目标任务的第三距离，所述第三距离为所述目标任务所处位置与所述第一路径之间的最短距离；根据每个所述目标任务的始终路径与所述第一路径，分别获得每个所述目标任务的方向信息，所述方向信息表征所述目标任务的始终路径与所述第一路径的方向关系；所述始终路径表征所述目标任务被单独完成时的行进路线；对所述方向信息与所述第三距离分配权重并计算，获得每个所述目标任务的路线重合率。