[發明專利]一種分配格口的方法和裝置

在審

• 申請號: 201911033559.3
• 申請日: 2019-10-28
• 公開（公告）號: CN111768145A
• 公開（公告）日: 2020-10-13
• 發明（設計）人: 邵國富;肖軍;李思宇
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;王安娜

1.一種分配格口的方法，其特征在于，包括：

對各個格口按照位置關系劃分分區，每個所述分區包括至少一個格口，每個已開放格口對應一個路區；

確定各個所述路區對應的已開放格口的平均包裹到達率，從而確定各個所述分區的已開放格口的平均包裹到達率之和；

基于各個所述路區對應的已開放格口的平均包裹到達率，確定各個所述路區的新增格口數量；

根據各個所述分區的已開放格口的平均包裹到達率之和，以及，各個所述新增格口對應的路區的已開放格口的平均包裹到達率，分別將各個所述新增格口分配至各個所述分區。

2.根據權利要求1所述的方法，其特征在于，確定各個所述路區對應的已開放格口的平均包裹到達率，從而確定各個所述分區的已開放格口的平均包裹到達率之和，包括：

對于每個路區，根據所述路區的待分揀包裹數量、已開放供包臺的供包率和所述路區對應的已開放格口數量，確定所述路區對應的已開放格口的平均包裹到達率；

對于每個分區，根據所述分區的各個已開放格口分別確定各個所述已開放格口對應的各個路區，將各個所述路區對應的已開放格口的平均包裹到達率之和作為所述分區的已開放格口的平均包裹到達率之和。

3.根據權利要求2所述的方法，其特征在于，根據所述路區的待分揀包裹數量、已開放供包臺的供包率和所述路區的已開放格口數量，確定所述路區對應的已開放格口的平均包裹到達率，包括：

將已開放供包臺的供包率與所述路區的待分揀包裹數量相乘，得到第一計算值；

將所有路區的待分揀包裹數量與所述路區對應的已開放格口數量相乘，得到第二計算值；

將所述第一計算值與所述第二計算值相除，得到所述路區對應的已開放格口的平均包裹達到率。

4.根據權利要求1所述的方法，其特征在于，基于各個所述路區對應的已開放格口的平均包裹到達率，確定各個所述路區的新增格口數量，包括：

對于每個路區，判斷所述路區對應的已開放格口的平均包裹到達率是否大于單個格口的最大效率；

若是，則增加所述路區的格口數量，從而得到所述路區的新增格口數量。

5.根據權利要求4所述的方法，其特征在于，增加所述路區的格口數量，從而得到所述路區的新增格口數量，包括：

設定所述路區增加格口后的格口數量的上限值為：并且使得所述路區對應的已開放格口的平均包裹到達率小于等于單個格口的最大效率；

基于所述上限值增加所述路區的格口數量，從而得到所述路區的新增格口數量；

其中，A為格口總數量，N為所有路區的已開放格口數量，K_i為所述路區的待分揀包裹數量，N_i為所述路區的已開放格口數量，∑K為所有路區的待分揀包裹數量。

6.根據權利要求1所述的方法，其特征在于，根據各個所述分區的已開放格口的平均包裹到達率之和，以及，各個所述新增格口對應的路區的已開放格口的平均包裹到達率，分別將各個所述新增格口分配至各個所述分區，包括：

對各個所述分區的已開放格口的平均包裹到達率之和按照從小到大的順序進行排列，篩選出已開放格口的包裹到達率之和最小的目標分區；

對各個所述新增格口對應的路區的已開放格口的平均包裹到達率從大到小的順序進行排列，篩選出包裹達到率最大的目標新增格口；

將所述目標新增格口分配至所述目標分區，并建立所述目標新增格口與所述目標新增格口對應的路區之間的綁定關系。

7.根據權利要求6所述的方法，其特征在于，將所述目標新增格口分配至所述目標分區之后，還包括：

更新所述目標分區的已開放格口數量以及所述目標新增格口對應的路區的已開放格口數量。