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

权利要求书

1.一种时空众包在线任务分配方法，其特征在于，包括：

根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务；所述第一路径为所述众包工人当前位置与被所述众包工人携带的所述任务的终点位置之间的路径，每个所述待分配任务具有对应的路线信息；

所述根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务的步骤，包括：

根据所述第一路径和所述多个待分配任务的位置，分别获得每个所述待分配任务的第二路径；所述第一路径长度对应第一距离值，所述第二路径为所述众包工人当前位置与所述待分配任务所处位置之间的路径，所述第二路径长度对应第二距离值；根据所述第一距离值和与每个所述待分配任务对应的所述第二距离值的比值，分别获得每个所述待分配任务的众包任务损耗比；分别将每个所述待分配任务的所述众包任务损耗比与预设的损耗阈值进行比较，将所述众包任务损耗比小于所述损耗阈值的待分配任务作为所述目标任务；

根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率；所述路线重合率表征所述第一路径与所述路线信息在方向与距离上的重合程度；

所述根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率的步骤，包括：

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

根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值；所述预期收益增长值表征所述目标任务被所述众包工人完成后获得的收益的相对大小；

将具有最大的所述预期收益增长值的所述目标任务分配给所述众包工人。

2.根据权利要求1所述的方法，其特征在于，在所述获得每个所述目标任务的路线重合率之后，且在所述根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值之前，所述方法还包括：

根据所述路线重合率的大小，从多个所述目标任务中确定出满足预设路线重合率范围的至少一个目标任务作为候选任务；

其中，所述根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值，包括：

根据每个所述候选任务的所述路线信息和所述路线重合率，获得每个所述候选任务的预期收益增长值；

其中，所述将具有最大的所述预期收益增长值的所述目标任务分配给所述众包工人，包括：

将具有最大的所述预期收益增长值的所述候选任务分配给所述众包工人。

3.根据权利要求1-2任一项所述的方法，其特征在于，在所述根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务的步骤之前，还包括：

获取与已发布任务对应的第一时间差，以及所述众包工人以最短路径由当前位置移动到所述已发布任务所在位置产生的第二时间差；

将所述第一时间差大于所述第二时间差所对应的已发布任务确定为待分配任务。

4.根据权利要求1-2任一项所述的方法，其特征在于，在所述根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务的步骤之前，还包括：

分别为每个未分配工人的已发布任务划定一目标区域范围；

根据所述目标区域范围被每个未分配任务的随机工人访问的概率，获得每个所述已发布任务的位置熵，所述位置熵表征已发布任务被所述未分配任务的随机工人访问的无序性；

按照所述已发布任务的位置熵大小，依次为所述随机工人分配任务。