CN110694953B - 轮盘分拣机的物品投递方法、装置及电子设备 - Google Patents

Abstract

本发明提供了一种轮盘分拣机的物品投递方法、装置及电子设备，该方法包括：获取轮盘分拣机上待投物品的物品信息，以及用于接收待投物品的容器的容器信息；物品信息包括待投物品的种类、每种待投物品的数量以及每个待投物品的位置；容器信息包括容器的数量、每个容器的所需物品种类及每种所需物品的数量、以及每个容器的位置；基于预设的投递原则，根据待投物品的物品信息和容器信息确定每个待投物品对应的容器；其中，投递原则包括：轮盘分拣机将每个待投物品投递至对应的容器所需的转数最少；控制轮盘分拣机将每个待投物品投递至对应的容器内。本发明可以有效提高轮盘分拣机的物品投递效率。

Description

轮盘分拣机的物品投递方法、装置及电子设备

技术领域

本发明涉及物联网技术领域，尤其是涉及一种轮盘分拣机的物品投递方法、装置及电子设备。

背景技术

轮盘分拣机是一种圆盘式的分拣装置，以一种典型的轮盘分拣机结构为例，包括轮盘、设置于轮盘边缘的投料口、与投料口相连的轨道以及放置于轮盘下方的箱子等容器，其中，轮盘分拣机投递物品的大致流程如下：通过一条或多条传送带将商品、快递、货物或零件等物品传送到轮盘分拣机的圆形转盘上，转盘按照某一速率旋转，当物品旋转至可投递容器处时对物品进行投递。例如，轮盘上有3件A物品和3件B物品，且轮盘分拣机设置有2个容器，一个容器需要1件A物品和2件B物品，另一个容器需要1件A物品和1件B物品，以投递A物品为例，此时轮盘分拣机将采取能投料就投料的方式，在旋转过程中将其中一个A物品投递到其中一个容器中，但是这种方式可能导致其他物品滞留很长时间才能被投递到容器中，进而将导致轮盘分拣机的投递效率较低。

发明内容

有鉴于此，本发明的目的在于提供一种轮盘分拣机的物品投递方法、装置及电子设备，可以有效提高轮盘分拣机的物品投递效率。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明实施例提供了一种轮盘分拣机的物品投递方法，包括：获取所述轮盘分拣机上待投物品的物品信息，以及用于接收所述待投物品的容器的容器信息；所述物品信息包括待投物品的种类、每种待投物品的数量以及每个所述待投物品的位置；所述容器信息包括容器的数量、每个容器的所需物品种类及每种所需物品的数量、以及每个容器的位置；基于预设的投递原则，根据所述待投物品的物品信息和所述容器信息确定每个所述待投物品对应的容器；其中，所述投递原则包括：所述轮盘分拣机将每个所述待投物品投递至对应的容器所需的转数最少；控制所述轮盘分拣机将每个所述待投物品投递至对应的容器内。

进一步，所述基于预设的投递原则，根据所述待投物品的物品信息和所述容器信息确定每个所述待投物品对应的容器的步骤，包括：对于每个所述待投物品，根据每个容器的所需物品种类确定该待投物品的可投递容器，并基于该待投物品的位置和该待投物品的可投递容器的位置，计算所述轮盘分拣机将该待投物品投递至每个可投递容器的转数；基于预设的投递原则，根据每个所述待投物品投递至其可投递容器的转数确定每个所述待投物品对应的容器。

进一步，所述根据每个所述待投物品投递至其可投递容器的转数确定每个所述待投物品对应的容器的步骤，包括：根据每个所述待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，确定每个所述待投物品对应的容器，以使所述轮盘分拣机将每个所述待投物品投递至对应的容器所需的转数最少，且每个容器接收到的物品数量不超过其所需物品的数量。

进一步，所述根据每个所述待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，确定每个所述待投物品对应的容器的步骤，包括：根据每个所述待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，构建网络流图；针对构建的所述网络流图，基于最小费用最大流算法确定每个所述待投物品对应的容器。

进一步，所述构建网络流图的步骤，包括：设置所述网络流图的源点和汇点，并将每个所述待投物品分别视为一个第一基准点，将每个所述容器的不同种所需物品分别视为一个第二基准点，将每个所述容器分别视为一个第三基准点；分别连接所述源点和每个所述第一基准点，得到多条第一连接线；对于每条所述第一连接线，设置该第一连接线的流量参数为1，该第一连接线的费用参数为0；基于每个所述待投物品的可投递容器，确定与每个所述第一基准点匹配的第二基准点，分别连接所述第一基准点和与其匹配的第二基准点，得到多条第二连接线；对于每条所述第二连接线，设置该第二连接线的流量参数为1，该第二连接线的费用参数为所述轮盘分拣机将该第二连接线的第一基准点对应的待投物品投递至该第二连接线的第二基准点对应的容器的转数；确定与每个所述第二基准点匹配的第三基准点，分别连接所述第二基准点和所述第三基准点，得到多条第三连接线；对于每条所述第三连接线，设置该第三连接线的流量参数为该第三连接线的第三基准点对应的容器所需的该第三连接线的第二基准点对应的物品种类的数量，该第三连接线的费用参数为0；分别连接每个所述第三基准点和所述汇点，得到多条第四连接线；对于每条所述第四连接线，设置该第四连接线的流量参数为该第四连接线的第三基准点对应的容器的所需物品总数，该第四连接线的费用参数为0。

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

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

第二方面，本发明实施例还提供一种轮盘分拣机的物品投递装置，包括：信息获取模块，用于获取所述轮盘分拣机上待投物品的物品信息，以及用于接收所述待投物品的容器的容器信息；所述物品信息包括待投物品的种类、每种待投物品的数量以及每个所述待投物品的位置；所述容器信息包括容器的数量、每个容器的所需物品种类及每种所需物品的数量、以及每个容器的位置；容器确定模块，用于基于预设的投递原则，根据所述待投物品的物品信息和所述容器信息确定每个所述待投物品对应的容器；其中，所述投递原则包括：所述轮盘分拣机将每个所述待投物品投递至对应的容器所需的转数最少；投递控制模块，用于控制所述轮盘分拣机将每个所述待投物品投递至对应的容器内。

第三方面，本发明实施例提供了一种电子设备，包括处理器和存储装置；所述存储装置上存储有计算机程序，所述计算机程序在被所述处理器运行时执行如第一方面提供的任一项所述的方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述第一方面提供的任一项所述的方法。

本发明实施例提供的上述轮盘分拣机的物品投递方法、装置及电子设备，可以基于轮盘分拣机将每个物品投递至对应的容器所需的最小转数的原则，根据物品信息(包括待投物品的种类、每种待投物品的数量以及每个待投物品的位置)和容器信息(包括容器的数量、每个容器所需物品种类、每种所需物品的数量以及每个容器的位置)确定每个待投物品对应的容器，并控制轮盘分拣机将每个待投物品投递至对应的容器内，从而使轮盘分拣机在旋转最小转数的情况下完成物品的投递，有效提高了轮盘分拣机的物品投递效率。

本发明实施例的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本发明实施例的上述技术即可得知。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示出了本发明实施例所提供的一种电子设备的结构示意图；

图2示出了本发明实施例所提供的一种轮盘分拣机的物品投递方法的流程示意图；

图3示出了本发明实施例所提供的一种网络流图的示意图；

图4示出了本发明实施例所提供的一种轮盘分拣机的物品投递装置的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的技术方案进行描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。

考虑到现有技术中轮盘分拣机的物品投递效率较低，为改善此问题，本发明实施例提供了一种轮盘分拣机的物品投递方法、装置及电子设备，该技术可应用于需要使用轮盘分拣机投递物品的场景，诸如应用于需要对物品进行分拣投递的工厂生产、物流运输等场景，以下对本发明实施例进行详细介绍。

实施例一：

首先，参照图1来描述用于实现本发明实施例的一种轮盘分拣机的物品投递方法及装置的示例电子设备100。

如图1所示的一种电子设备的结构示意图，电子设备100包括一个或多个处理器102、一个或多个存储装置104、输入装置106、输出装置108以及图像采集装置110，这些组件通过总线系统112和/或其它形式的连接机构(未示出)互连。应当注意，图1所示的电子设备100的组件和结构只是示例性的，而非限制性的，根据需要，所述电子设备可以具有图1示出的部分组件，也可以具有图1未示出的其他组件和结构。

所述处理器102可以采用数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)中的至少一种硬件形式来实现，所述处理器102可以是中央处理单元(CPU)、图形处理单元(GPU)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元中的一种或几种的组合，并且可以控制所述电子设备100中的其它组件以执行期望的功能。

所述存储装置104可以包括一个或多个计算机程序产品，所述计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读存储介质上可以存储一个或多个计算机程序指令，处理器102可以运行所述程序指令，以实现下文所述的本发明实施例中(由处理器实现)的客户端功能以及/或者其它期望的功能。在所述计算机可读存储介质中还可以存储各种应用程序和各种数据，例如所述应用程序使用和/或产生的各种数据等。

所述输入装置106可以是用户用来输入指令的装置，并且可以包括键盘、鼠标、麦克风和触摸屏等中的一个或多个。

所述输出装置108可以向外部(例如，用户)输出各种信息(例如，图像或声音)，并且可以包括显示器、扬声器等中的一个或多个。

所述图像采集装置110可以拍摄用户期望的图像(例如照片、视频等)，并且将所拍摄的图像存储在所述存储装置104中以供其它组件使用。

示例性地，用于实现根据本发明实施例的轮盘分拣机的物品投递方法及装置的示例电子设备可以被实现为诸如轮盘分拣机的控制设备、上位机、计算机等具有处理能力的终端。

实施例二：

参见图2所示的一种轮盘分拣机的物品投递方法的流程示意图，该方法可以由诸如轮盘分拣机的控制设备等前述实施例提及的电子设备执行，主要包括步骤S202至步骤S206：

步骤S202，获取轮盘分拣机上待投物品的物品信息，以及用于接收待投物品的容器的容器信息。

其中，物品信息包括待投物品的种类、每种待投物品的数量以及每个待投物品的位置，容器可以包括小车或箱子等，容器信息包括容器的数量、每个容器的所需物品种类及每种所需物品的数量、以及每个容器的位置。轮盘分拣机的控制设备在获取信息时，可以为用户提供信息上传通道，从而通过人工上传的方式获取物品信息和容器信息，也可以在轮盘分拣机上设置光电传感器、读卡器或摄像头等检测设备，用以对待投物品和容器进行识别，并基于识别结果确定待投物品的物品信息以及容器的容器信息。

步骤S204，基于预设的投递原则，根据待投物品的物品信息和容器信息确定每个待投物品对应的容器。

上述投递原则包括：轮盘分拣机将每个待投物品投递至对应的容器所需的转数最少。为了提高轮盘分拣机的物品投递效率，本发明实施例基于预设的投递原则，以轮盘分拣机所需转数最少为目标，确定待投物品对应的容器，待投物品对应的容器也即将待投物品对应投递的容器。在一种实施方式中，可以基于物品信息中待投物品的位置和容器信息中容器的位置，根据轮盘分拣机的结构及运行原理计算将每个待投物品投递至各可投递容器所在位置处的转数，并确定轮盘分拣机投递完所有待投物品时所需的最小转数，进而确定得到轮盘分拣机所需转数最少时每个待投物品对应的容器。

步骤S206，控制轮盘分拣机将每个待投物品投递至对应的容器内。

当确定待投物品对应的容器后控制轮盘分拣机的轮盘旋转，以使待投物品对应的容器的位置与待投物品的位置匹配时经投料口将待投物品投递至对应的容器内。在一种示例中，待投物品对应的容器的位置位于待投物品对应的投料口下方时，经投料口将该待投物品投递至对应的容器内。

本发明实施例提供的上述轮盘分拣机的物品投递方法，可以基于轮盘分拣机将每个物品投递至对应的容器所需的最小转数的原则，根据物品信息和容器信息确定每个待投物品对应的容器，并控制轮盘分拣机将每个待投物品投递至对应的容器内，从而使轮盘分拣机在旋转最小转数的情况下完成物品的投递，有效提高了轮盘分拣机的物品投递效率。

为了便于对上述步骤S204进行理解，本发明实施例提供了一种基于预设的投递原则，根据待投物品的物品信息和容器信息确定每个待投物品对应的容器的实施方式：首先对于每个待投物品，根据每个容器的所需物品种类确定该待投物品的可投递容器，并基于该待投物品的位置和该待投物品的可投递容器的位置，计算轮盘分拣机将该待投物品投递至每个可投递容器的转数，然后基于预设的投递原则(即轮盘分拣机将每个待投物品投递至对应的容器所需的转数最少)，根据每个待投物品投递至其可投递容器的转数确定每个待投物品对应的容器。在具体实施时，可以根据每个待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，确定每个待投物品对应的容器，以使轮盘分拣机将每个待投物品投递至对应的容器所需的转数最少，且每个容器接收到的物品数量不超过其所需物品的数量。

为便于理解，举例说明如下：现已知轮盘分拣机需要投递A物品和B物品，容器1需要2件A物品和1件B物品，容器2需要1件A物品，由此可知A物品的可投递容器为容器1和容器2，B物品的可投递容器为容器1，若A物品的位置包括A1物品所在的位置P1和A2物品所在的位置P2，则根据A1物品的位置P1和容器1的位置可以计算得到轮盘分拣机将A1物品投递至容器1所需的转数X1，根据A2物品的位置P2和容器1的位置可以计算得到轮盘分拣机将A2物品投递至容器1所需的转数X2，以及计算轮盘分拣机将A1物品投递至容器2所需的转数X3、将A2物品投递至容器2所需的转数X4和将B物品投递至容器1的转数X5，在保证容器1接收到的A物品不超过2件、B物品不超过1件以及容器2接收到的A物品不超过1件的前提下，基于计算得到的转数确定轮盘分拣机将A物品和B物品分别投递至容器1和容器2所需的最小转数。

为了能够更为准确高效地确定每个待投物品对应的容器，本发明实施例在执行根据每个待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，确定每个待投物品对应的容器的步骤时，可以参见如下步骤1至步骤2：

步骤1，根据每个待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，构建网络流图。其中，网络流图包含源点、汇点以及多个基准点，网络构图可以表征从源点经基准点到达汇点的多条路径，根据每个待投物品投递至其可投递容器的转数、每个可投递容器的所需物品种类及每种所需物品的数量确定源点、汇点与基准点之间的连接关系得到多条路径，以及设置每条路径对应的流量参数和费用参数。

为便于对网路流图进行理解，本发明实施例通过图3示意出了一种网络流图的示意图，图三示意出了源点、多个第一基准点、多个第二基准点、多个第三基准点和汇点，还示意出了各点之间的路径以及各路径的流量参数(也可称为容量)和费用参数。本发明实施例在图3的基础上对构建网络流图进行说明，具体可以按照如下步骤1.1至步骤1.5构建网络流图：

步骤1.1，设置网络流图的源点和汇点，并将每个待投物品分别视为一个第一基准点，将每个容器的不同种所需物品分别视为一个第二基准点，将每个容器分别视为一个第三基准点。如图3所示，假设待投物品的种类包括A物品和B物品，其中，A物品的数量为3，分别为A1、A2和A3，B物品的数量为2，分别为B1和B2，且用于接收待投物品的容器的数量为2，分别为容器1和容器2。其中，容器1需要2件A物品和1件B物品，容器2需要1件A物品和1件B物品。在绘制网络流图时，可以首先设置源点S和汇点T，将每件待投物品分别视为一个第一基准点，如图3示意出第一基准点A1(表示A1物品)、第一基准点A2(表示A2物品)、第一基准点A3(表示A3物品)、第一基准点B1(表示B1物品)和第一基准点B2(表示B2物品)，将每个容器的不同种所需物品分别视为一个第二基准点，如图3示意出第二基准点a1(表示容器1需要A物品)、第二基准点b1(表示容器1需要B物品)、第二基准点a2(表示容器2需要A物品)和第二基准点b2(表示容器2需要B物品)，将每个容器分别视为一个第三基准点，如图3示意出第三基准点X1(表示容器1)和第三基准点X2(表示容器2)。

步骤1.2，分别连接源点和每个第一基准点，得到多条第一连接线，对于每条第一连接线，设置该第一连接线的流量参数为1，该第一连接线的费用参数为0，例如，源点S与第一基准点A1之间的第一连接线上的流量参数设置为1，且费用参数设置为0，同理，将源点S与第一基准点A2、第一基准点A3、第一基准点B1和第一基准点B2之间的第一连接线的流量参数均设置为1，且费用参数均设置为0。

步骤1.3，基于每个待投物品的可投递容器，确定与每个第一基准点匹配的第二基准点，分别连接第一基准点和与其匹配的第二基准点，得到多条第二连接线。在一种具体的实施方式中，可以基于第二基准点对应的容器为与其匹配的第一基准点对应的待投物品的可投递容器的原则，确定与每个第一基准点匹配的第二基准点。以图3中第一基准点A1为例，因为第一基准点A1对应的A1物品的可投递容器为容器1和容器2，因此与第一基准点A1匹配的第二基准点对应的容器也应为容器1和容器2，另外第一基准点对应的待投物品与第二基准点对应的待投物品应当相同，因此确定第一基准点A1与第二基准点a1和第二基准点a2相匹配，并将第一基准点A1与第二基准点a1和第二基准点a2相连得到两条第二连接线。同理将每个第一基准点和与其匹配的第二基准点相连，得到多条第二连接线。

另外，对于每条第二连接线，设置该第二连接线的流量参数为1，该第二连接线的费用参数为轮盘分拣机将该第二连接线的第一基准点对应的待投物品投递至该第二连接线的第二基准点对应的容器的转数，例如，轮盘分拣机将A1物品旋转至容器1所在位置需要的转数为n，则第一基准点A1与第二基准点a1之间的第二连接线上的流量参数为1，且费用参数为n。

步骤1.4，确定与每个第二基准点匹配的第三基准点，分别连接第二基准点和第三基准点，得到多条第三连接线。在一种具体的实现方式中，可以基于第二基准点和与其匹配的第三基准点对应同一个容器的原则，确定与每个第二基准点匹配的第三基准点，也即当第二基准点和第三基准点均与同一个容器相关时，即可确定第二基准点与第三基准点相匹配，例如图3中第二基准点a1对应容器1，第三基准点X1也对应容器1，因此第二基准点a1与第三基准点X1相匹配，连接第二基准点a1与第三基准点X1得到第三连接线。

另外，对于每条第三连接线，设置该第三连接线的流量参数为该第三连接线的第三基准点对应的容器所需的该第三连接线的第二基准点对应的物品种类的数量，该第三连接线的费用参数为0，例如，容器1需要2件A物品，因此第二基准点a1与第三基准点X1之间的第三连接线的流量参数为2、费用参数为0。

步骤1.5，分别连接每个第三基准点和汇点，得到多条第四连接线，如图3中所示，将第三基准点X1和第三基准点X2均与汇点T相连。对于每条第四连接线，设置该第四连接线的流量参数为该第四连接线的第三基准点对应的容器的所需物品总数，该第四连接线的费用参数为0，例如，容器1需要2件A物品和1件B物品，也即容器1共需3件物品，因此第三基准点X1与汇点T之间的第四连接线上的流量参数为3、费用参数为0。

步骤2，针对构建的网络流图，基于最小费用最大流算法确定每个待投物品对应的容器。其中，最小费用最大流算法用于在流量参数和费用参数两个限制下寻找网络流图中流量最大且费用最小的路径，在实际应用中，可以选取零流作为初始可行流，在网络流图中选取费用最小的增广路，基于费用最小的增广路调整网络流图中的费用参数和流量参数，得到新的可行流，在调整后的网络流图的基础上继续选取费用最小的增广路，直至得到流量最大的路径，并根据得到的流量最大且费用最小的路径确定每个待投物品与容器的对应关系。例如，基于最小费用最大流算法确定图3中所有第一基准点各自对应的路径，按照路径上的费用参数控制转盘旋转，从而将A1物品、A2物品、A3物品、B1物品和B2物品分别投递至对应的容器中。

综上所述，本发明实施例通过构建轮盘分拣机在分拣物品时的网络流图，并利用最小费用最大流算法和构建的网络流图确定每个待投物品和容器的对应关系以及轮盘分拣机的转数，控制轮盘分拣机按照确定的转数旋转，从而将各待投物品投递至对应的容器中。通过最小费用最大流算法可以高效合理地确定将每个待投物品投递至对应容器所需的最小转数的方案，使得轮盘分拣机基于最小费用最大流算法得到的结果，旋转最小转数即可将每个待投物品投递至对应容器，有效提高了轮盘分拣机投递物品的效率。

实施例三：

对于实施例二中所提供的轮盘分拣机的物品投递方法，本发明实施例提供了一种轮盘分拣机的物品投递装置，参见图4所示的一种轮盘分拣机的物品投递装置的结构示意图，该装置主要包括以下部分：

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

容器确定模块404，用于基于预设的投递原则，根据待投物品的物品信息和容器信息确定每个待投物品对应的容器；其中，投递原则包括：轮盘分拣机将每个待投物品投递至对应的容器所需的转数最少。

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

本发明实施例提供的上述轮盘分拣机的物品投递装置，可以基于轮盘分拣机将每个物品投递至对应的容器所需的最小转数的原则，根据物品信息和容器信息确定每个待投物品对应的容器，并控制轮盘分拣机将每个待投物品投递至对应的容器内，从而使轮盘分拣机在旋转最小转数的情况下完成物品的投递，有效提高了轮盘分拣机的物品投递效率。

在一种实施方式中，上述容器确定模块404还用于：对于每个待投物品，根据每个容器的所需物品种类确定该待投物品的可投递容器，并基于该待投物品的位置和该待投物品的可投递容器的位置，计算轮盘分拣机将该待投物品投递至每个可投递容器的转数；基于预设的投递原则，根据每个待投物品投递至其可投递容器的转数确定每个待投物品对应的容器。

在一种实施方式中，上述容器确定模块404还用于：根据每个待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，确定每个待投物品对应的容器，以使轮盘分拣机将每个待投物品投递至对应的容器所需的转数最少，且每个容器接收到的物品数量不超过其所需物品的数量。

在一种实施方式中，上述容器确定模块404还包括：流图构建单元，用于根据每个待投物品投递至其可投递容器的转数，以及每个可投递容器的所需物品种类及每种所需物品的数量，构建网络流图；容器确定单元，用于针对构建的网络流图，基于最小费用最大流算法确定每个待投物品对应的容器。

在一种实施方式中，上述流图构建单元还用于：设置网络流图的源点和汇点，并将每个待投物品分别视为一个第一基准点，将每个容器的不同种所需物品分别视为一个第二基准点，将每个容器分别视为一个第三基准点；分别连接源点和每个第一基准点，得到多条第一连接线；对于每条第一连接线，设置该第一连接线的流量参数为1，该第一连接线的费用参数为0；基于每个待投物品的可投递容器，确定与每个第一基准点匹配的第二基准点，分别连接第一基准点和与其匹配的第二基准点，得到多条第二连接线；对于每条第二连接线，设置该第二连接线的流量参数为1，该第二连接线的费用参数为轮盘分拣机将该第二连接线的第一基准点对应的待投物品投递至该第二连接线的第二基准点对应的容器的转数；确定与每个第二基准点匹配的第三基准点，分别连接第二基准点和第三基准点，得到多条第三连接线；对于每条第三连接线，设置该第三连接线的流量参数为该第三连接线的第三基准点对应的容器所需的该第三连接线的第二基准点对应的物品种类的数量，该第三连接线的费用参数为0；分别连接每个第三基准点和汇点，得到多条第四连接线；对于每条第四连接线，设置该第四连接线的流量参数为该第四连接线的第三基准点对应的容器的所需物品总数，该第四连接线的费用参数为0。

在一种实施方式中，上述流图构建单元还用于：基于第二基准点对应的容器为与其匹配的第一基准点对应的待投物品的可投递容器的原则，确定与每个第一基准点匹配的第二基准点。

在一种实施方式中，上述流图构建单元还用于：基于第二基准点和与其匹配的第三基准点对应同一个容器的原则，确定与每个第二基准点匹配的第三基准点。

本实施例所提供的装置，其实现原理及产生的技术效果和前述实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

实施例四：

本发明实施例所提供的轮盘分拣机的物品投递方法、装置及电子设备的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。

另外，在本发明实施例的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上所述实施例，仅为本发明的具体实施方式，用以说明本发明的技术方案，而非对其限制，本发明的保护范围并不局限于此，尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (7)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6.一种电子设备，其特征在于，包括处理器和存储装置；

所述存储装置上存储有计算机程序，所述计算机程序在被所述处理器运行时执行如权利要求1至4任一项所述的方法。

7.一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器运行时执行上述权利要求1至4任一项所述的方法。

Images