一种时空众包在线任务分配方法及系统技术方案

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

【技术实现步骤摘要】
一种时空众包在线任务分配方法及系统
本专利技术涉及信息
，具体而言，涉及一种时空众包在线任务分配方法及系统。
技术介绍
随着移动互联网时代的到来，一种通过大众群体的智慧和协作来解决问题的新型模式-众包应运而生，本质上来说“众包”是“大众”和“外包”的结合。近年来，随着众包技术的运用和发展，带来了更多的外延需求，逐渐形成时空众包(spatiotemporalcmwdsourcing)(也称为空间众包或移动众包)，并运用在各种实时打车类应用和外卖配送平台，如滴滴出行、Uber、神州专车、美团外卖等。所谓时空众包，是指将众包任务发起者发布的具有时空特性的众包任务分配给非特定的众包工人，并要求其完成众包任务并满足任务所指定的时空约束条件来获取一定报酬的一种新型众包模式。但现有的众包任务分配方式是基于静态场景进行任务分配的，而由于众包工人都是一个接着一个的无规律动态出现的，因此，基于静态场景的任务分配方式无法对众包工人进行高效的多任务分配，将会导致众包工人的闲置率过高，进而存在众包任务处理效率低的技术问题。
技术实现思路
有鉴于此，本专利技术实施例的目的在于提供一种时空众包在线任务分配方法及系统以提高多任务分配效率及合理性。本专利技术的实施例是这样实现的：一种时空众包在线任务分配方法，其特征在于，包括：根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务；所述第一路径为所述众包工人当前位置与被所述众包工人携带的所述任务的终点位置之间的路径，每个所述待分配任务具有对应的路线信息；根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率；所述路线重合率表征所述第一路径与所述路线信息在方向与距离上的重合程度；根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值；所述预期收益增长值表征所述目标任务被所述众包工人完成后获得的收益的相对大小；将具有最大的所述预期收益增长值的所述目标任务分配给所述众包工人。优选地，所述根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务的步骤，包括：根据所述第一路径和所述多个待分配任务的位置，分别获得每个所述待分配任务的第二路径；所述第一路径长度对应第一距离值，所述第二路径为所述众包工人当前位置与所述待分配任务所处位置之间的路经，所述第二路径长度对应第二距离值；根据所述第一距离值和与每个所述待分配任务对应的所述第二距离值的比值，分别获得每个所述待分配任务的众包任务损耗比；分别将每个所述待分配任务的所述众包任务损耗比与预设的损耗阈值进行比较，将所述众包任务损耗比小于所述损耗阈值的待分配任务作为所述目标任务。优选地，所述根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率的步骤，包括：根据所述第一路径以及每个所述目标任务的位置，分别获得每个所述目标任务的第三距离，所述第三距离为所述目标任务所处位置与所述第一路径之间的最短距离；根据每个所述目标任务的始终路径与所述第一路径，分别获得每个所述目标任务的方向信息，所述方向信息表征所述目标任务的始终路径与所述第一路径的方向关系；所述始终路径表征所述目标任务被单独完成时的行进路线；对所述方向信息与所述第三距离分配权重并计算，获得每个所述目标任务的路线重合率。优选地，在所述获得每个所述目标任务的路线重合率之后，且在所述根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值之前，所述方法还包括：根据所述路线重合率的大小，从多个所述目标任务中确定出满足预设路线重合率范围的至少一个目标任务作为候选任务；其中，所述根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值，包括：根据每个所述候选任务的所述路线信息和所述路线重合率，获得每个所述候选任务的预期收益增长值；其中，所述将具有最大的所述预期收益增长值的所述目标任务分配给所述众包工人，包括：将具有最大的所述预期收益增长值的所述候选任务分配给所述众包工人。优选地，在所述根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务的步骤之前，还包括：获取与已发布任务对应的第一时间差，以及所述众包工人以最短路径由当前位置移动到所述已发布任务所在位置产生的第二时间差；将所述第一时间差大于所述第二时间差所对应的已发布任务确定为待分配任务。优选地，在所述根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务的步骤之前，还包括：分别为每个未分配工人的已发布任务划定一目标区域范围；根据所述目标区域范围被每个未分配任务的随机工人访问的概率，获得每个所述已发布任务的位置熵，所述位置熵表征已发布任务被所述未分配任务的随机工人访问的无序性；按照所述已发布任务的位置熵大小，依次为所述随机工人分配任务。。优选地，所述依次为所述随机工人分配任务的步骤，包括：获取每个所述随机工人与所述已发布任务之间的行程开销；将与所述位置熵最小的已发布任务和该已发布任务行程开销最小的随机工人进行任务匹配；匹配成功后作为已携带任务的众包工人。优选地，所述行程开销采用曼哈顿距离计算。优选地，一种时空众包在线任务分配系统包括：任务筛选模块，用于根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务；所述第一路径为所述众包工人当前位置与被所述众包工人携带的所述任务的终点位置之间的路径，每个所述待分配任务具有对应的路线信息；路线计算模块，用于根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率；所述路线重合率表征所述第一路径与所述路线信息在方向与距离上的重合程度；收益计算模块，用于根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值；所述预期收益增长值表征所述目标任务被所述众包工人完成后获得的收益的相对大小；分配模块，用于将具有最大的所述预期收益增长值的所述目标任务分配给所述众包工人。优选地，所述任务筛选模块包括：第二路径获取单元，用于根据所述第一路径和所述多个待分配任务的位置，分别获得每个所述待分配任务的第二路径；所述第一路径长度对应第一距离值，所述第二路径为所述众包工人当前位置与所述待分配任务所处位置之间的路经，所述第二路径长度对应第二距离值；任务损耗比获取单元，用于根据所述第一距离值和与每个所述待分配任务对应的所述第二距离值的比值，分别获得每个所述待分配任务的众包任务损耗比；比较单元，用于分别将每个所述待分配任务的所述众包任务损耗比与预设的损耗阈值进行比较，将所述众包任务损耗比小于所述损耗阈值的待分配任务作为所述目标任务。与现有技术相比，本专利技术实施例的时空众包在线任务分配方法及系统具有以下有益效果：本专利技术中通过对已携带任务的众包工人的第一路径和待分配任务的位置关系筛选出符合要求的待分配任务，排除距离不合理的任务，可保证众包工人领取任务距离的合理性。然后将各个目标任务的路线信息与众包工人正在本文档来自技高网...

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

【技术特征摘要】
1.一种时空众包在线任务分配方法，其特征在于，包括：根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务；所述第一路径为所述众包工人当前位置与被所述众包工人携带的所述任务的终点位置之间的路径，每个所述待分配任务具有对应的路线信息；根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率；所述路线重合率表征所述第一路径与所述路线信息在方向与距离上的重合程度；根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值；所述预期收益增长值表征所述目标任务被所述众包工人完成后获得的收益的相对大小；将具有最大的所述预期收益增长值的所述目标任务分配给所述众包工人。2.根据权利要求1所述的方法，其特征在于，所述根据已携带任务的众包工人的第一路径和多个待分配任务的位置，筛选出多个符合预设距离要求的待分配任务作为目标任务的步骤，包括：根据所述第一路径和所述多个待分配任务的位置，分别获得每个所述待分配任务的第二路径；所述第一路径长度对应第一距离值，所述第二路径为所述众包工人当前位置与所述待分配任务所处位置之间的路经，所述第二路径长度对应第二距离值；根据所述第一距离值和与每个所述待分配任务对应的所述第二距离值的比值，分别获得每个所述待分配任务的众包任务损耗比；分别将每个所述待分配任务的所述众包任务损耗比与预设的损耗阈值进行比较，将所述众包任务损耗比小于所述损耗阈值的待分配任务作为所述目标任务。3.根据权利要求2所述的方法，其特征在于，所述根据所述第一路径和每个所述目标任务的路线信息，获得每个所述目标任务的路线重合率的步骤，包括：根据所述第一路径以及每个所述目标任务的位置，分别获得每个所述目标任务的第三距离，所述第三距离为所述目标任务所处位置与所述第一路径之间的最短距离；根据每个所述目标任务的始终路径与所述第一路径，分别获得每个所述目标任务的方向信息，所述方向信息表征所述目标任务的始终路径与所述第一路径的方向关系；所述始终路径表征所述目标任务被单独完成时的行进路线；对所述方向信息与所述第三距离分配权重并计算，获得每个所述目标任务的路线重合率。4.根据权利要求3所述的方法，其特征在于，在所述获得每个所述目标任务的路线重合率之后，且在所述根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值之前，所述方法还包括：根据所述路线重合率的大小，从多个所述目标任务中确定出满足预设路线重合率范围的至少一个目标任务作为候选任务；其中，所述根据每个所述目标任务的所述路线信息和所述路线重合率，获得每个所述目标任务的预期收益增长值，包括：根据每个所述候选任务的所述路线信息和所述路线重合率，获得每个所述候选任务的预期收益增长值；其中，所述将具有最大的所述预期收益增长值的所述目标任务分配给所述众包工人，包括：将具有最大的所述预期收益增长值的所述候选任务分配给所...

【专利技术属性】
技术研发人员：余敦辉，张笑笑，张灵莉，王意，
申请(专利权)人：湖北大学，
类型：发明
国别省市：湖北,42