技术摘要：
本发明实施例涉及信息处理技术领域，公开了一种任务分组方法、平台、服务器及存储介质，上述任务分组方法包括：对各个任务进行组合，得到各个任务组合；依次遍历满足预设遍历条件的任务组合，执行以下步骤：确定当前遍历到的任务组合是否不包括已完成分组的任务；响应  全部
背景技术：
目前，在实时配送领域中，度平台进行订单调度时，是按单进行，即一单一单的分 配，有用户下单后，服务器将该订单分配给配送人员配送。 然而，发明人发现相关技术中至少存在如下问题：订单数量较多时，如果一单一单 的分配，分配效率较低。
技术实现要素：
本发明实施方式的目的在于提供一种任务分组方法、平台、服务器及存储介质，通 过进行任务分组，使得可以基于得到的任务分组进行任务分配，有利于提高分配的效率。 为解决上述技术问题，本发明的实施方式提供了一种任务分组方法，包括：对各个 任务进行组合，得到各个任务组合；依次遍历满足预设遍历条件的任务组合，执行以下步 骤：确定当前遍历到的任务组合是否不包括已完成分组的任务；响应于所述当前遍历到的 任务组合不包括已完成分组的任务，从所述各个任务中获取除当前遍历到的任务组合和已 完成分组的任务外的各个剩余任务；依次遍历所述各个剩余任务，将遍历到的满足预设条 件的剩余任务加入所述当前遍历到的任务组合得到任务分组；其中，所述任务分组中的任 务为所述已完成分组的任务。 本发明的实施方式还提供了一种任务分组平台，包括：组合模块，用于对各个任务 进行组合，得到各个任务组合；第一遍历模块，用于依次遍历满足预设遍历条件的任务组 合，执行以下步骤：确定当前遍历到的任务组合是否不包括已完成分组的任务；响应于所述 当前遍历到的任务组合不包括已完成分组的任务，从所述各个任务中获取除当前遍历到的 任务组合和已完成分组的任务外的各个剩余任务；第二遍历模块，用于依次遍历所述各个 剩余任务，将遍历到的满足预设条件的剩余任务加入所述当前遍历到的任务组合得到任务 分组；其中，所述任务分组中的任务为所述已完成分组的任务。 本发明的实施方式还提供了一种服务器，包括存储器和处理器，存储器存储计算 机程序，处理器运行程序时执行：对各个任务进行组合，得到各个任务组合；依次遍历满足 预设遍历条件的任务组合，执行以下步骤：确定当前遍历到的任务组合是否不包括已完成 分组的任务；响应于所述当前遍历到的任务组合不包括已完成分组的任务，从所述各个任 务中获取除当前遍历到的任务组合和已完成分组的任务外的各个剩余任务；依次遍历所述 各个剩余任务，将遍历到的满足预设条件的剩余任务加入当前遍历到的任务组合得到任务 分组；其中，所述任务分组中的任务为所述已完成分组的任务。 本发明的实施方式还提供了一种非易失性存储介质，用于存储计算机可读程序， 计算机可读程序用于供计算机执行上述的任务分组方法。 4 CN 111598486 A 说　明　书 2/18 页 本发明实施方式相对于现有技术而言，主要区别及其效果在于：对各个任务进行 组合，依次遍历满足预设遍历条件的各个任务组合，每遍历到一个任务组合执行一次以下 步骤：确定当前遍历到的任务组合是否不包括已完成分组的任务，响应于当前遍历到的任 务组合不包括已完成分组的任务，从各个任务中获取除当前遍历到的任务组合和已完成分 组的任务外的各个剩余任务，依次遍历各个剩余任务，将遍历到的满足预设条件的剩余任 务加入当前遍历到的任务组合得到任务分组；其中，任务分组中的任务为已完成分组的任 务。即每遍历到一个不包括已完成分组的任务的任务组合，均会在还未完成分组的剩余任 务中确定是否存在可以加入该当前遍历到的任务组合中的任务，从而实现任务分组。通过 进行任务分组，使得可以基于得到的任务分组进行任务分配，有利于提高分配的效率。 另外，所述依次遍历所述各个剩余任务，将遍历到的满足预设条件的剩余任务加 入所述当前遍历到的任务组合得到任务分组，包括：依次遍历所述各个剩余任务，将满足预 设条件的剩余任务加入当前遍历到的任务组合得到任务分组，直至所述任务分组中的任务 数量达到预设的任务上限停止遍历。通过设置停止遍历的时机，即当任务分组中的任务数 量达到预设的任务上限时停止遍历，使得可以根据实际需要设置任务分组中的任务数量的 上限值，方便了根据实际需要进行任务分组。 另外，所述满足预设遍历条件的任务组合中任意两个任务的相似度大于预设的第 一相似度。由于相似度较低的任务最终被分在一个任务分组中的可能性较小，因此，满足预 设遍历条件的任务组合中任意两个任务的相似度大于预设的第一相似度，有利于在不影响 任务分组的合理性的同时减少遍历的任务组合的数量，提高遍历的速度，从而提高任务分 组的速度。 另外，对各个任务进行组合，得到各个任务组合，包括：对各个任务进行两两组合， 得到各个任务组合；所述依次遍历满足预设遍历条件的任务组合，包括：计算所述各个任务 组合的相似度；其中，每个任务组合的相似度为所述每个任务组合中的两个任务之间的相 似度；根据所述各个任务组合的相似度，依次遍历满足预设遍历条件的任务组合。也就是 说，对各个任务一开始均是进行两两组合，不会因增加了任务上限(即增大每组中任务数 量)而导致组合数量的增加，有利于降低组合的复杂度，同时也降低了计算各个任务对的相 似度的复杂度，进而使得任务分组整体的复杂度降低。本发明实施方式可以在实现提高任 务分组的任务上限的情况下，不增加任务分组复杂度；从而可以降低服务器在进行任务分 组时的处理负担，提高处理效率。 另外，所述根据所述各个任务组合的相似度，依次遍历满足预设遍历条件的任务 组合，包括：根据所述各个任务组合的相似度，将所述满足预设遍历条件的任务组合划分进 预设的多个相似度区间；其中，所述多个相似度区间由连续的数值区间划分得到；获取所述 多个相似度区间的排列顺序；其中，所述多个相似度区间中，上限值越大的排列顺序越靠 前；根据所述多个相似度区间的排列顺序，从前到后依次遍历所述多个相似度区间中满足 预设遍历条件的任务组合；其中，对于被划分进同一相似度区间中的满足预设遍历条件的 任务组合的遍历顺序随机。考虑到相似度的微小差异，在实际应用中可以忽略不计，因此采 用类似分桶排序的方式，每个桶表示一个相似度区间，根据多个相似度区间的排列顺序，从 前到后依次遍历多个相似度区间中满足预设遍历条件的任务组合。对于被划分进同一相似 度区间中的满足预设遍历条件的任务组合的遍历顺序随机，即落在同一个相似度区间内的 5 CN 111598486 A 说　明　书 3/18 页 任务组合(相似度差异微小的任务组合)不再进一步排序，有利于提高排序的速度，降低排 序的复杂度，从而有利于降低任务分组的复杂度，提高任务分组的效率。另外，落在同一个 相似度区间内的任务组合，可以认为其相似度差异并不大，所以可以忽略其对分组结果的 影响。 另外，所述预设条件包括：遍历到的剩余任务和所述当前遍历到的任务组合中的 每个任务之间的相似度大于预设的第二相似度；所述对各个任务进行两两组合，得到的任 务组合的数量为 其中，所述n为进行两两组合的任务的总数量；在所述计算所述各个任 务组合的相似度之后，还包括：存储所述各个任务组合的相似度；所述遍历到的剩余任务和 所述当前遍历到的任务组合中的每个任务之间的相似度，通过以下方式获取：根据存储的 所述各个任务组合的相似度，查找所述遍历到的剩余任务和所述当前遍历到的任务组合中 的每个任务的相似度。也就是说，获取对各个任务进行两两组合，可能得到的所有组合方 式，然后在计算完各个任务组合的相似度之后，存储各个任务组合的相似度，使得可以直接 从之前计算的各个任务组合的相似度中查找遍历到的剩余任务与当前遍历到的任务组合 中的所有任务的相似度。充分利用了一开始计算的所有任务组合的相似度，且直接查找相 似度有利于提高确定遍历到的剩余任务是否可以加入当前遍历到的任务组合的速度，从而 有利于提高完成任务分组的速度。 附图说明 图1是根据本发明第一实施方式提供的任务分组方法流程图； 图2是根据本发明第二实施方式提供的任务分组方法流程图； 图3是根据本发明第三实施方式提供的任务分组方法流程图； 图4是根据本发明第四实施方式提供的任务分组方法流程图； 图5是根据本发明第五实施方式提供的任务分组平台示意图； 图6是根据本发明第六实施方式提供的服务器的结构示意图。