[發明專利]任務分組方法、平臺、服務器及存儲介質

在審

• 申請號: 202010518064.6
• 申請日: 2020-06-09
• 公開（公告）號: CN111598486A
• 公開（公告）日: 2020-08-28
• 發明（設計）人: 魏鈺衡
• 申請（專利權）人: 拉扎斯網絡科技（上海）有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06Q30/06
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

1.一種任務分組方法，其特征在于，包括：

對各個任務進行組合，得到各個任務組合；

依次遍歷滿足預設遍歷條件的任務組合，執行以下步驟：

確定當前遍歷到的任務組合是否不包括已完成分組的任務；

響應于所述當前遍歷到的任務組合不包括已完成分組的任務，從所述各個任務中獲取除所述當前遍歷到的任務組合和已完成分組的任務外的各個剩余任務；

依次遍歷所述各個剩余任務，將遍歷到的滿足預設條件的剩余任務加入所述當前遍歷到的任務組合得到任務分組；其中，所述任務分組中的任務為所述已完成分組的任務。

2.根據權利要求1所述的任務分組方法，其特征在于，所述依次遍歷所述各個剩余任務，將遍歷到的滿足預設條件的剩余任務加入所述當前遍歷到的任務組合得到任務分組，包括：

依次遍歷所述各個剩余任務，將滿足預設條件的剩余任務加入所述當前遍歷到的任務組合得到任務分組，直至所述任務分組中的任務數量達到預設的任務上限停止遍歷。

3.根據權利要求1所述的任務分組方法，其特征在于，所述對各個任務進行組合，得到各個任務組合，包括：

對各個任務進行兩兩組合，得到各個任務組合；

所述依次遍歷滿足預設遍歷條件的任務組合，包括：

計算所述各個任務組合的相似度；其中，每個任務組合的相似度為所述每個任務組合中的兩個任務之間的相似度；

根據所述各個任務組合的相似度，依次遍歷滿足預設遍歷條件的任務組合。

4.根據權利要求3所述的任務分組方法，其特征在于，所述根據所述各個任務組合的相似度，依次遍歷滿足預設遍歷條件的任務組合，包括：

根據所述各個任務組合的相似度，將所述滿足預設遍歷條件的任務組合劃分進預設的多個相似度區間；其中，所述多個相似度區間由連續的數值區間劃分得到；

獲取所述多個相似度區間的排列順序；其中，所述多個相似度區間中，上限值越大的排列順序越靠前；

根據所述多個相似度區間的排列順序，從前到后依次遍歷所述多個相似度區間中滿足預設遍歷條件的任務組合；其中，對于被劃分進同一相似度區間中的滿足預設遍歷條件的任務組合的遍歷順序隨機。

5.根據權利要求1至4任一項所述的任務分組方法，其特征在于，所述滿足預設遍歷條件的任務組合中任意兩個任務的相似度大于預設的第一相似度。

6.根據權利要求1所述的任務分組方法，其特征在于，所述預設條件至少包括以下之一：

遍歷到的剩余任務和所述當前遍歷到的任務組合中的每個任務之間的相似度大于預設的第二相似度；

遍歷到的剩余任務和所述當前遍歷到的任務組合中的每個任務之間的配送夾角小于預設夾角；其中，所述任務為配送任務，所述配送夾角根據所述遍歷到的剩余任務對應的配送路線和所述當前遍歷到的任務組合中的任務對應的配送路線確定；

遍歷到的剩余任務對應的配送距離和所述當前遍歷到的任務組合中的每個任務對應的配送距離之差小于預設的第一距離；其中，所述任務為配送任務；

遍歷到的剩余任務對應的配送起始地和所述當前遍歷到的任務組合中的每個任務對應的配送起始地之間的距離小于預設的第二距離；其中，所述任務為配送任務。

7.根據權利要求3或4所述的任務分組方法，其特征在于，所述預設條件包括：遍歷到的剩余任務和所述當前遍歷到的任務組合中的每個任務之間的相似度大于預設的第二相似度；

所述對各個任務進行兩兩組合，得到的任務組合的數量為其中，所述n為進行兩兩組合的任務的總數量；

在所述計算所述各個任務組合的相似度之后，還包括：

存儲所述各個任務組合的相似度；

所述遍歷到的剩余任務和所述當前遍歷到的任務組合中的每個任務之間的相似度，通過以下方式獲取：

根據存儲的所述各個任務組合的相似度，查找所述遍歷到的剩余任務和所述當前遍歷到的任務組合中的每個任務的相似度。