[发明专利]轮盘分拣机的物品投递方法、装置及电子设备

权利要求书

1.一种轮盘分拣机的物品投递方法，其特征在于，包括：

获取所述轮盘分拣机上待投物品的物品信息，以及用于接收所述待投物品的容器的容器信息；所述物品信息包括待投物品的种类、每种待投物品的数量以及每个所述待投物品的位置；所述容器信息包括容器的数量、每个容器的所需物品种类及每种所需物品的数量、以及每个容器的位置；

对于每个所述待投物品，根据每个容器的所需物品种类确定该待投物品的可投递容器，并基于该待投物品的位置和该待投物品的可投递容器的位置，计算所述轮盘分拣机将该待投物品投递至每个可投递容器的转数；

根据每个所述待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，构建网络流图；

针对构建的所述网络流图，基于最小费用最大流算法确定每个所述待投物品对应的容器，以使所述轮盘分拣机将每个所述待投物品投递至对应的容器所需的转数最少，且每个容器接收到的物品数量不超过其所需物品的数量；

控制所述轮盘分拣机将每个所述待投物品投递至对应的容器内。

2.根据权利要求1所述的方法，其特征在于，所述构建网络流图的步骤，包括：

设置所述网络流图的源点和汇点，并将每个所述待投物品分别视为一个第一基准点，将每个所述容器的不同种所需物品分别视为一个第二基准点，将每个所述容器分别视为一个第三基准点；

分别连接所述源点和每个所述第一基准点，得到多条第一连接线；对于每条所述第一连接线，设置该第一连接线的流量参数为1，该第一连接线的费用参数为0；

基于每个所述待投物品的可投递容器，确定与每个所述第一基准点匹配的第二基准点，分别连接所述第一基准点和与其匹配的第二基准点，得到多条第二连接线；对于每条所述第二连接线，设置该第二连接线的流量参数为1，该第二连接线的费用参数为所述轮盘分拣机将该第二连接线的第一基准点对应的待投物品投递至该第二连接线的第二基准点对应的容器的转数；

确定与每个所述第二基准点匹配的第三基准点，分别连接所述第二基准点和所述第三基准点，得到多条第三连接线；对于每条所述第三连接线，设置该第三连接线的流量参数为该第三连接线的第三基准点对应的容器所需的该第三连接线的第二基准点对应的物品种类的数量，该第三连接线的费用参数为0；

分别连接每个所述第三基准点和所述汇点，得到多条第四连接线；对于每条所述第四连接线，设置该第四连接线的流量参数为该第四连接线的第三基准点对应的容器的所需物品总数，该第四连接线的费用参数为0。

3.根据权利要求2所述的方法，其特征在于，所述确定与每个所述第一基准点匹配的第二基准点的步骤，包括：

基于第二基准点对应的容器为与其匹配的第一基准点对应的待投物品的可投递容器的原则，确定与每个所述第一基准点匹配的第二基准点。

4.根据权利要求2所述的方法，其特征在于，所述确定与每个所述第二基准点匹配的第三基准点的步骤，包括：

基于第二基准点和与其匹配的第三基准点对应同一个容器的原则，确定与每个所述第二基准点匹配的第三基准点。

5.一种轮盘分拣机的物品投递装置，其特征在于，包括：

信息获取模块，用于获取所述轮盘分拣机上待投物品的物品信息，以及用于接收所述待投物品的容器的容器信息；所述物品信息包括待投物品的种类、每种待投物品的数量以及每个所述待投物品的位置；所述容器信息包括容器的数量、每个容器的所需物品种类及每种所需物品的数量、以及每个容器的位置；

容器确定模块，用于对于每个所述待投物品，根据每个容器的所需物品种类确定该待投物品的可投递容器，并基于该待投物品的位置和该待投物品的可投递容器的位置，计算所述轮盘分拣机将该待投物品投递至每个可投递容器的转数；根据每个所述待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，构建网络流图；针对构建的所述网络流图，基于最小费用最大流算法确定每个所述待投物品对应的容器，以使所述轮盘分拣机将每个所述待投物品投递至对应的容器所需的转数最少，且每个容器接收到的物品数量不超过其所需物品的数量；

投递控制模块，用于控制所述轮盘分拣机将每个所述待投物品投递至对应的容器内。