[发明专利]分拣中心的货物分拣方法和装置、货物分拣系统

权利要求书

1.一种分拣中心的货物分拣方法，所述分拣中心包括多个以预设分布方式分布的落袋口以及用于向各所述落袋口传送货物的自动导引运输车，各所述落袋口与一个目标配送区域相对应，所述方法包括：

确定所述分拣中心所包含的各第一落袋口的当前位置，其中，所述第一落袋口为所述分拣中心内，单位时间内的分拣量超过预设分拣量的落袋口；

将各所述第一落袋口的当前位置作为当前聚类中心；

根据各所述落袋口与当前聚类中心的距离，对所述分拣中心的各落袋口执行聚类操作；

响应于各聚类的实际聚类中心的位置与各所述第一落袋口的当前位置相对应，将各所述第一落袋口的当前位置作为各所述第一落袋口的最终位置；以及

利用自动导引运输车，向分拣中心的各所述落袋口传送货物。

2.根据权利要求1所述的方法，其中，所述方法还包括：

响应于各聚类的实际聚类中心的位置与各所述第一落袋口的当前位置不对应，将所述实际聚类中心作为各所述当前聚类中心，并执行所述聚类操作。

3.根据权利要求1或2所述的方法，其中，所述对所述分拣中心中的各落袋口执行聚类操作，包括：

将所述分拣中心中的各第二落袋口向其中一个当前聚类中心聚类，其中，所述第二落袋口为所述分拣中心内，除所述第一落袋口之外的其它落袋口；以及

确定聚类结果中，各聚类的实际聚类中心的位置。

4.根据权利要求3所述的方法，其中，所述将所述分拣中心中的各第二落袋口向其中一个当前聚类中心聚类，包括：

对于每一个第二落袋口，确定该第二落袋口与各所述当前聚类中心的距离；

将与该第二落袋口距离最近的当前聚类中心作为该第二落袋口所属的聚类的聚类中心。

5.根据权利要求3所述的方法，其中，所述确定聚类结果中，各聚类的实际聚类中心的位置，包括：

确定各聚类所包含的落袋口在预设坐标系下的坐标值的平均值；

将所述平均值所指示的位置作为该聚类的实际聚类中心的位置。

6.根据权利要求3所述的方法，其中，所述方法还包括：

基于各所述第二落袋口在单位时间内的分拣量确定各所述第二落袋口在所属的聚类中与该聚类的实际聚类中心的距离。

7.一种分拣中心的货物分拣装置，所述分拣中心包括多个以预设分布方式分布的落袋口以及用于向各所述落袋口传送货物的自动导引运输车，各所述落袋口与一个目标配送区域相对应，所述装置包括：

当前位置确定单元，配置用于确定所述分拣中心所包含的各第一落袋口的当前位置，其中，所述第一落袋口为所述分拣中心内，单位时间内的分拣量超过预设分拣量的落袋口；

中心确定单元，配置用于将各所述第一落袋口的当前位置作为当前聚类中心；

聚类单元，配置用于根据各所述落袋口与当前聚类中心的距离，对所述分拣中心的各落袋口执行聚类操作；

最终位置确定单元，配置用于响应于各聚类的实际聚类中心的位置与各所述第一落袋口的当前位置相对应，将各所述第一落袋口的当前位置作为各所述第一落袋口的最终位置；以及

传送单元，配置用于利用自动导引运输车，向分拣中心的各所述落袋口传送货物。

8.根据权利要求7所述的装置，其中，所述最终位置确定单元还配置用于：

响应于各聚类的实际聚类中心的位置与各所述第一落袋口的当前位置不对应，将所述实际聚类中心作为各所述当前聚类中心，并利用所述聚类单元执行聚类操作。

9.根据权利要求7或8所述的装置，其中，所述聚类单元进一步包括：

当前聚类子单元，配置用于将所述分拣中心中的各第二落袋口向其中一个当前聚类中心聚类，其中，所述第二落袋口为所述分拣中心内，除所述第一落袋口之外的其它落袋口；以及

位置确定子单元，配置用于确定聚类结果中，各聚类的实际聚类中心的位置。