[發明專利]分揀中心的貨物分揀方法和裝置、貨物分揀系統

有效

• 申請號: 201711319500.1
• 申請日: 2017-12-12
• 公開（公告）號: CN109919167B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 郎元輝
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;B07C3/00;G06Q10/08
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種分揀中心的貨物分揀方法，所述分揀中心包括多個以預設分布方式分布的落袋口以及用于向各所述落袋口傳送貨物的自動導引運輸車，各所述落袋口與一個目標配送區域相對應，所述方法包括：

確定所述分揀中心所包含的各第一落袋口的當前位置，其中，所述第一落袋口為所述分揀中心內，單位時間內的分揀量超過預設分揀量的落袋口；

將各所述第一落袋口的當前位置作為當前聚類中心；

根據各所述落袋口與當前聚類中心的距離，對所述分揀中心的各落袋口執行聚類操作；

響應于各聚類的實際聚類中心的位置與各所述第一落袋口的當前位置相對應，將各所述第一落袋口的當前位置作為各所述第一落袋口的最終位置；以及

利用自動導引運輸車，向分揀中心的各所述落袋口傳送貨物。

2.根據權利要求1所述的方法，其中，所述方法還包括：

響應于各聚類的實際聚類中心的位置與各所述第一落袋口的當前位置不對應，將所述實際聚類中心作為各所述當前聚類中心，并執行所述聚類操作。

3.根據權利要求1或2所述的方法，其中，所述對所述分揀中心中的各落袋口執行聚類操作，包括：

將所述分揀中心中的各第二落袋口向其中一個當前聚類中心聚類，其中，所述第二落袋口為所述分揀中心內，除所述第一落袋口之外的其它落袋口；以及

確定聚類結果中，各聚類的實際聚類中心的位置。

4.根據權利要求3所述的方法，其中，所述將所述分揀中心中的各第二落袋口向其中一個當前聚類中心聚類，包括：

對于每一個第二落袋口，確定該第二落袋口與各所述當前聚類中心的距離；

將與該第二落袋口距離最近的當前聚類中心作為該第二落袋口所屬的聚類的聚類中心。

5.根據權利要求3所述的方法，其中，所述確定聚類結果中，各聚類的實際聚類中心的位置，包括：

確定各聚類所包含的落袋口在預設坐標系下的坐標值的平均值；

將所述平均值所指示的位置作為該聚類的實際聚類中心的位置。

6.根據權利要求3所述的方法，其中，所述方法還包括：

基于各所述第二落袋口在單位時間內的分揀量確定各所述第二落袋口在所屬的聚類中與該聚類的實際聚類中心的距離。

7.一種分揀中心的貨物分揀裝置，所述分揀中心包括多個以預設分布方式分布的落袋口以及用于向各所述落袋口傳送貨物的自動導引運輸車，各所述落袋口與一個目標配送區域相對應，所述裝置包括：

當前位置確定單元，配置用于確定所述分揀中心所包含的各第一落袋口的當前位置，其中，所述第一落袋口為所述分揀中心內，單位時間內的分揀量超過預設分揀量的落袋口；

中心確定單元，配置用于將各所述第一落袋口的當前位置作為當前聚類中心；

聚類單元，配置用于根據各所述落袋口與當前聚類中心的距離，對所述分揀中心的各落袋口執行聚類操作；

最終位置確定單元，配置用于響應于各聚類的實際聚類中心的位置與各所述第一落袋口的當前位置相對應，將各所述第一落袋口的當前位置作為各所述第一落袋口的最終位置；以及

傳送單元，配置用于利用自動導引運輸車，向分揀中心的各所述落袋口傳送貨物。

8.根據權利要求7所述的裝置，其中，所述最終位置確定單元還配置用于：

響應于各聚類的實際聚類中心的位置與各所述第一落袋口的當前位置不對應，將所述實際聚類中心作為各所述當前聚類中心，并利用所述聚類單元執行聚類操作。

9.根據權利要求7或8所述的裝置，其中，所述聚類單元進一步包括：

當前聚類子單元，配置用于將所述分揀中心中的各第二落袋口向其中一個當前聚類中心聚類，其中，所述第二落袋口為所述分揀中心內，除所述第一落袋口之外的其它落袋口；以及

位置確定子單元，配置用于確定聚類結果中，各聚類的實際聚類中心的位置。