CN112488599A - 一种分播方法和装置 - Google Patents

一种分播方法和装置 Download PDF

Info

Publication number
CN112488599A
CN112488599A CN201910856789.3A CN201910856789A CN112488599A CN 112488599 A CN112488599 A CN 112488599A CN 201910856789 A CN201910856789 A CN 201910856789A CN 112488599 A CN112488599 A CN 112488599A
Authority
CN
China
Prior art keywords
sowing
distribution
sub
primary
seeds
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910856789.3A
Other languages
English (en)
Other versions
CN112488599B (zh
Inventor
陈正雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Beijing Jingdong Qianshi Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jingdong Qianshi Technology Co Ltd filed Critical Beijing Jingdong Qianshi Technology Co Ltd
Priority to CN201910856789.3A priority Critical patent/CN112488599B/zh
Publication of CN112488599A publication Critical patent/CN112488599A/zh
Application granted granted Critical
Publication of CN112488599B publication Critical patent/CN112488599B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders

Abstract

本发明提供了一种分播方法和装置，该方法包括：获取分播单；当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量；根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口；为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子；根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，并利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。本发明可以支持二次分播。

Description

一种分播方法和装置
技术领域
本发明涉及智能仓储技术领域，特别涉及一种分播方法和装置。
背景技术
现有分播方法的实现过程是：把多份订单组合成一个分播单,然后把分播单中的每种商品按品种汇总拣货,最后把汇总拣出的商品交给分播系统和交叉带实现按种子(需要分播到同一格口进行打包的商品属于同一种子)分播。
现有分播方法，仅支持一次分播(一次全量分播)，要求分播单中的种子数不大于交叉带的格口总数，每个种子对应分配到一个格口，以此保证属于不同种子的商品在一轮分播中分播到不同的交叉带格口。
发明内容
有鉴于此，本发明的目的在于一种分播方法和装置，能够支持二次分播。
为了达到上述目的，本发明提供了如下技术方案：
一种分播方法，该方法包括：
获取分播单；所述分播单中包括至少一个种子，每个种子包含至少一件商品；
当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量；
根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口；
为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子；
根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，并利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
一种分播装置，该装置包括：
获取单元，用于获取分播单；所述分播单中包括至少一个种子，每个种子包含至少一件商品；
计算单元，用于当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量；
划分单元，用于根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口；
分配单元，用于为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子；
分播单元，用于根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，并利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
一种电子设备，包括：至少一个处理器，以及与所述至少一个处理器通过总线相连的存储器；所述存储器存储有可被所述至少一个处理器执行的一个或多个计算机程序；所述至少一个处理器执行所述一个或多个计算机程序时实现上述分播方法中的步骤。
一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个计算机程序，所述一个或多个计算机程序被处理器执行时实现上述分播方法中的步骤。
由上面的技术方案可知，本发明中，当分播单中的种子数量大于交叉带的总格口数时，计算用于二次分播的格口数量，并据此将交叉带的格口划分为一次分播格口和二次分播格口，利用一次分播格口分播一个种子的商品，利用二次分播格口分播多个种子的商品，然后利用一次分播格口将分播到二次分播格口的商品进行再次分播。可以看出，本发明提供的分播方法可以支持二次分播，能够解决现有分播方法只能对种子数量不大于交叉带的总格口数的分播单中的商品进行分播的问题。
附图说明
图1是本发明实施例一提供的分播方法流程图；
图2是本发明实施例二提供的分播方法流程图；
图3是本发明实施例提供的分播装置的结构示意图；
图4是本发明实施例提供的电子设备的结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，下面结合附图并据实施例，对本发明的技术方案进行详细说明。
在实际应用中，无论是将多个订单中的商品出库，还是将多个退订的订单中的商品回库，都可以使用分播方法辅助实现。其中，
将多个订单的商品出库时，可以根据这些订单生成分播单,然后把分播单中的每种商品按品种汇总拣货,最后把汇总拣出的商品交给分播系统和交叉带实现按订单分播(即将属于同一订单的商品分播到交叉带的一个格口进行打包出库)。按照现有分播方法的一次分播要求，订单数量(按订单分播时，一个订单为一个种子)不能超过交叉带的总格口数，否则，将无法在一轮分播中实现商品到订单的全量分播。
将多个退订的订单中的商品回库时，可以根据这些退订的订单生成分播单，将分播单中的这些商品交给分播系统和交叉带实现按储区分播(即将属于同一储区的商品分播到交叉带的一个格口进行打包回库)。按照现有分播方法的一次全量分播要求，分播单中的商品所属储区的数量(按储区分播时，一个储区为一个种子)不能超过交叉带的总格口数，否则将无法在一轮分播中实现商品到储区的全量分播。
可以看出，现有分播方法由于仅支持一次分播，要求分播单中的种子数量不超过用于分播单种的商品分播的交叉带的总格口数，如果超过，则分播过程将无法进行下去。
对于现有分播方法存在的上述技术问题，本发明提出了一种分播方法，能够支持二次分播，可以解决分播单重的种子数量超过交叉带的总格口数时分播过程无法进行下去的问题。
以下结合附图，对本发明提供的技术方案进行详细说明。
参见图1，图1是本发明实施例一提供的分播方法流程图，如图1所示，该方法包括以下步骤：
步骤101、获取分播单。
本发明实施例中，分播单中包括至少一个种子，每个种子又包括至少一件商品。分播单的结构可以如下所示：分播单{种子1{商品11、商品12、…}，种子2{商品21、商品22、…}，……}。
步骤102、当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量。
本发明实施例中，当所述分播单中的种子数量不大于用于分播所述分播单中的商品的交叉带的总格口数时，可以在一轮分播实现商品到种子的全量分播，因此，按照现有分播方法实现即可。
步骤103、根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口。
本发明实施例中，在一轮分播中，参与分播的一次分播格口最多分配到一个种子，属于该种子的商品会被分播到该一次分播格口，参与分播的二次分播格口则至少分配到一个种子，属于分配给该二次分播格口的种子的商品会被全部分播到该二次分播格口。
步骤104、为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子。
每个二次分播格口分配到的种子数量不大于一次分播格口数量，可以保证对分播到该二次分播格口的商品再次分播时，能够在一轮分播中实现商品到种子的全量分播，不需要再进行第三次分播。
步骤105、根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，并利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
本步骤中，根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播时，属于为每个一次分播格口分配的一个种子的全部商品会被交叉带分播到该一次分播格口，因此属于该种子的商品分播结束，可以打包出库或入库；属于为每个二次分播格口分配的种子(分配到二次分播格口的种子也称为二次分播种子)的全部商品会被交叉带分播到该二次分播格口，由于这些商品属于至少一个种子(即这些商品属于二次分播种子)，因此还需要再次进行分播。
另外，利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播时，由于为每个二次分播格口分配的种子数量不大于一次分播格口数量，因此将分播到该二次分播格口的商品再次进行分播时，每个种子都能独自分配到一个一次分播格口，一次可以在再次分播时实现商品到种子的全量分播，不需要再进行第三次分播。
由图1所示本发明实施例可以看出，本发明中，在分播单中的种子数量多于交叉带的总格口数时，通过预留二次分播格口并将多个种子的商品分播到预留的二次分播格口，并利用一次分播格口对分播到每个二次分播格口的商品进行再次分播，从而可以使得分播过程可以继续执行下去，解决了现有分播仅支持一次分播所存在的技术问题。
参见图2，图2是本发明实施例二提供的分播方法流程图，如图2所示，该方法包括以下步骤：
步骤201、获取分播单。
步骤202、当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，采用公式一计算用于二次分播的格口数量。
Figure BDA0002198566270000061
上述公式一：
Figure BDA0002198566270000062
中，x为用于二次分播的格口数量，b是所述交叉带的总格口数，c是所述种子数量。
上述公式一：
Figure BDA0002198566270000063
中，
Figure BDA0002198566270000064
表示向下取整，(b+1)2-4c的最小取值为0。
本发明实施例中，当所述分播单中的种子数量不大于用于分播所述分播单中的商品的交叉带的总格口数时，可以在一轮分播实现商品到种子的全量分播，因此，按照现有分播方法实现即可。当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，则可以采用上述公式计算用于二次分播的格口数量，根据用于二次分播的格口数量来确定用于二次分播的格口(简称为二次分播格口)，其它格口则全部作为一次分播格口。
在实际应用中，也可以采用其它方法确定用于二次分播的格口，例如直接将某一格口确定为二次分播的格口，其它格口则全部作为一次分播格口，这种情况下，分播到二次分播格口的商品所属的种子数量可能会超过一次分播格口数量，因此，对分播到二次分播格口的商品进行二次分播时，可能仍然无法满足在一轮分播中实现商品到种子的全量分播，因而可能需要再继续进行第三次分播、第四次分播……，直至实现全部商品到种子的分播。
步骤203、根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口。
本发明实施例中，在一轮分播中，参与分播的一次分播格口最多分配到一个种子，属于该种子的商品会被分播到该一次分播格口，参与分播的二次分播格口则至少分配到一个种子，属于分配给该二次分播格口的种子的商品会被全部分播到该二次分播格口。
本步骤203中，所述根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口的方法如下：
从所述交叉带的格口中选择用于二次分播的格口数量的格口，将选出的格口作为二次分播格口，将剩余未被选出的格口作为一次分播格口。
步骤204、为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子。
本发明实施例中，在一轮分播中，不同格口分配到的种子是不同的，不存在一个种子同时分配给多个格口的情况。
本步骤204中，为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子的具体方法如下：
对于每个一次分播格口，从所述分播单中选择一个尚未被分配的种子分配给该一次分播格口；
对于每个二次分播格口，如果所述分播单中尚未被分配的种子数量大于一次分播格口数量，则从所述分播单中选出尚未被分配的一次分播格口数量的种子分配给该二次分播格口，否则，将所述分播单中尚未被分配的种子全部分配给该二次分播格口。
本发实施例中，每个二次分播格口分配到的种子数量不大于一次分播格口数量，这样可以保证对分播到该二次分播格口的商品再次分播时，能够在新一轮分播中实现商品到种子的全量分播，不需要再进行第三次分播。
步骤205、根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，并利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
本发明实施例中，根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，其实现过程为：对分播单中的商品进行扫描，确定其所属种子，将该商品分播到其所属种子分配到的格口(一次分播格口或二次分播格口)。由于每个一次分播格口只分配到一个种子，因此，只有属于该种子的商品会被分播到该一次分播格口，属于该种子的所有商品被分播到该一次播格口之后，就可以对这些商品进行打包出库/入库。由于每个二次分播格口分播到了至少一个种子，因此属于这些种子的所有商品都会被分播到该二次分播格口，因此，如果该二次分播格口只分配到一个种子，则可以直接对分播到该二次分播格口的所有商品进行打包出库/入库，但是如果该该二次分播格口分配到多个种子，则会因为分播到该二次分播格口的商品不属于同一种子，需要再次进行分播，对分播到该二次分播格口的商品的再次分播可利用前一轮分播中的一次分播格口实现。
本发明实施例中，所述利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播之前，还可以进一步包括：判断分播到该二次分播格口的商品是否属于同一种子，如果是，则确定该二次分播格口的商品已完成分播，禁止对分播到该二次分播格口中的商品进行二次分播，否则，利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
其中，利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播的方法具体如下：
对于每个一次分播格口，从为该二次分播格口分配的种子中选出一个尚未被再次分配的种子分配给该一次分播格口；
根据再次为每个一次分播格口分配的种子，对分播到该二次分播格口的商品再次进行分播。
从图2所示本发明实施例可以看出，本发明中，利用公式一计算出用于二次分播的格口数量，利用公式一可以计算出最优的用于二次分播的格口数量，保证对分播单中的商品的分播过程可以在二轮分播中完成，不需要进行第三轮、第四轮……等多轮分播。
需要说明的是，在实际应用中，工作人员根据分播单中的商品手动拣货时，可能存在漏拿货或多拿货的情况，因此拣货后送到交叉带进行分播时，可以先对商品进行扫描，确定商品是否是多余的商品，多余的商品则不会放到交叉带上进行分播，而是被放置在第一指定位置等待做回库处理；另外，所有商品被分播到不同格口后，还可以判断每个格口中的商品是否存在缺货的情况，缺货时不能继续打包入库/出库，而是被放置第二指定位置等待补货。
以下以一个具体的例子，对本发明提供的分播方法进行举例说明。
假设分播单中包括30个退订的订单，这些订单中包括有50件商品，这50件商品分属于18个储区，为了将这50件商品入库，可以使用具有10个格口的交叉带进行分播。
基于以上假设，可以知道，在分播过程中，储区作为种子存在，即有18个种子，交叉带的格口有10个。因为18大于10，因此，无法在一轮分播完成商品到种子的全量分播。
为此，使用上述公式一：
Figure BDA0002198566270000091
计算用于二次分播的格口数量，b＝10，c＝18，因此可计算得知x＝1，即用于二次分播的格口数量是1。
假设格口编号为1至10，根据用于二次分播的格口数量1，将格口1至9划分为一次分播格口，格口10划分为二次分播格口；
假设种子编号1至18，为格口1至9分别对应分配种子1至9，为格口10分配种子10至18。
根据为一次分播格口(格口1至9)分配的种子，以及为二次分播格口(格口10)分配的种子，利用交叉带对分播单中的商品进行分播，最终，属于种子1的商品被分播到格口1进行打包入库，属于种子2的商品被分播到格口2进行打包入库，……，属于种子9的商品被分播到格口9进行打包入库，属于种子10至18的商品则被分播至格口10。
由于分播到格口10的商品属于多个种子，需要再次分播，因此，利用格口1至9对分播到格口10的商品进行再次分播。具体地，可以将种子10至18对应分配给格口1至19，即格口1-种子10、格口2-种子11、……、格口9-种子18，然后根据为格口1至9分配的种子对分播到格口10的商品进行再次分播，最终，属于种子10的商品被分播到格口1进行打包入库，属于种子11的商品被分播到格口2进行打包入库，……，属于种子18的商品被分播到格口9进行打包入库。
至此，通过两轮分播，分播单中的所有商品都被分播完毕，并且被打包入库(不同种子的商品被送回不同储区)。
以上对本发明实施例提供的分播方法进行了详细说明，本发明还提供了一种分播装置，以下结合图3进行详细说明。
参见图3，图3是本发明实施例提供的分播装置的结构示意图，如图3所示，该装置包括：
获取单元301，用于获取分播单；所述分播单中包括至少一个种子，每个种子包含至少一件商品；
计算单元302，用于当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量；
划分单元303，用于根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口；
分配单元304，用于为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子；
分播单元305，用于根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，并利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
图3所示装置中，
所述计算单元302，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量时，采用以下公式：
Figure BDA0002198566270000101
其中，x为用于二次分播的格口数量，b是所述交叉带的总格口数，c是所述种子数量。
图3所示装置中，
所述划分单元303，根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口时，用于：
从所述交叉带的格口中选择用于二次分播的格口数量的格口，将选出的格口作为二次分播格口，将剩余为被选出的格口作为一次分播格口。
图3所示装置中，
所述分配单元304，为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子，包括：
对于每个一次分播格口，从所述分播单中选择一个尚未被分配的种子分配给该一次分播格口；
对于每个二次分播格口，如果所述分播单中尚未被分配的种子数量大于一次分播格口数量，则从所述分播单中选出尚未被分配的一次分播格口数量的种子分配给该二次分播格口，否则，将所述分播单中尚未被分配的种子全部分配给该二次分播格口。
图3所示装置中，
所述分播单元305，利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播时，用于：
对于每个一次分播格口，从为该二次分播格口分配的种子中选出一个尚未被再次分配的种子分配给该一次分播格口；
根据再次为每个一次分播格口分配的种子，对分播到该二次分播格口的商品再次进行分播。
图3所示装置中，
所述分播单元305，利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播之前，进一步用于：判断分播到该二次分播格口的商品是否属于同一种子，如果是，则确定该二次分播格口的商品已完成分播，禁止对分播到该二次分播格口中的商品进行二次分播，否则，利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
本发明实施例还提供了一种电子设备，如图4所示，电子设备400包括：至少一个处理器401，以及与所述至少一个处理器401通过总线相连的存储器402；所述存储器402存储有可被所述至少一个处理器401执行的一个或多个计算机程序；所述至少一个处理器401执行所述一个或多个计算机程序时实现如图1所示的分播方法中的步骤。
本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个计算机程序，所述一个或多个计算机程序被处理器执行时实现如图2所示的分播方法中的步骤。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (10)

1.一种分播方法，其特征在于，该方法包括：
获取分播单；所述分播单中包括至少一个种子，每个种子包含至少一件商品；
当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量；
根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口；
为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子；
根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，并利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
2.根据权利要求1所述的方法，其特征在于，
所述根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量的方法为采用以下公式：
Figure FDA0002198566260000011
其中，x为用于二次分播的格口数量，b是所述交叉带的总格口数，c是所述种子数量。
3.根据权利要求1所述的方法，其特征在于，
所述根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口的方法为：
从所述交叉带的格口中选择用于二次分播的格口数量的格口，将选出的格口作为二次分播格口，将剩余未被选出的格口作为一次分播格口。
4.根据权利要求1所述的方法，其特征在于，
所述为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子，包括：
对于每个一次分播格口，从所述分播单中选择一个尚未被分配的种子分配给该一次分播格口；
对于每个二次分播格口，如果所述分播单中尚未被分配的种子数量大于一次分播格口数量，则从所述分播单中选出尚未被分配的一次分播格口数量的种子分配给该二次分播格口，否则，将所述分播单中尚未被分配的种子全部分配给该二次分播格口。
5.根据权利要求1所述的方法，其特征在于，
所述利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播的方法为：
对于每个一次分播格口，从为该二次分播格口分配的种子中选出一个尚未被再次分配的种子分配给该一次分播格口；
根据再次为每个一次分播格口分配的种子，对分播到该二次分播格口的商品再次进行分播。
6.根据权利要求5所述的方法，其特征在于，
所述利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播之前，进一步包括：判断分播到该二次分播格口的商品是否属于同一种子，如果是，则确定该二次分播格口的商品已完成分播，禁止对分播到该二次分播格口中的商品进行二次分播，否则，利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
7.一种分播装置，其特征在于，该装置包括：
获取单元，用于获取分播单；所述分播单中包括至少一个种子，每个种子包含至少一件商品；
计算单元，用于当所述分播单中的种子数量大于用于分播所述分播单中的商品的交叉带的总格口数时，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量；
划分单元，用于根据所述用于二次分播的格口数量，将所述交叉带的格口划分为一次分播格口和二次分播格口；
分配单元，用于为每个一次分播格口分配所述分播单中的一个种子，为每个二次分播格口分配所述分播单中的不大于一次分播格口数量的种子；
分播单元，用于根据为每个一次分播格口分配的种子以及为每个二次分播格口分配的种子，对所述分播单中的商品进行分播，并利用一次分播格口对分播到每个二次分播格口中的商品进行二次分播。
8.根据权利要求7所述的装置，其特征在于，
所述计算单元，根据所述种子数量和所述交叉带的总格口数计算用于二次分播的格口数量时，采用以下公式：
Figure FDA0002198566260000031
其中，x为用于二次分播的格口数量，b是所述交叉带的总格口数，c是所述种子数量。
9.一种电子设备，包括：至少一个处理器，以及与所述至少一个处理器通过总线相连的存储器；所述存储器存储有可被所述至少一个处理器执行的一个或多个计算机程序；其特征在于，所述至少一个处理器执行所述一个或多个计算机程序时实现权利要求1-6任一权项所述的方法中的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储一个或多个计算机程序，所述一个或多个计算机程序被处理器执行时实现权利要求1-6中任一项所述的方法。
CN201910856789.3A 2019-09-11 2019-09-11 一种分播方法和装置 Active CN112488599B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910856789.3A CN112488599B (zh) 2019-09-11 2019-09-11 一种分播方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910856789.3A CN112488599B (zh) 2019-09-11 2019-09-11 一种分播方法和装置

Publications (2)

Publication Number Publication Date
CN112488599A true CN112488599A (zh) 2021-03-12
CN112488599B CN112488599B (zh) 2024-04-09

Family

ID=74920316

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910856789.3A Active CN112488599B (zh) 2019-09-11 2019-09-11 一种分播方法和装置

Country Status (1)

Country Link
CN (1) CN112488599B (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6622127B1 (en) * 1999-05-11 2003-09-16 Kaiser Foundation Hospitals Order allocation to select from inventory locations stocking few units of inventory
JP2006321595A (ja) * 2005-05-18 2006-11-30 Cx Cargo:Kk 仕分け方法及び仕分け装置
WO2008043828A2 (de) * 2006-10-12 2008-04-17 Siemens Aktiengesellschaft Kommissioniereinrichtung für stückgüter
CN103559596A (zh) * 2013-07-19 2014-02-05 金锋馥（滁州）输送机械有限公司 一种适合b2c电子商务物流配送的高性价比解决方案
US20140074745A1 (en) * 2011-05-24 2014-03-13 Intelligrated Headquarters Llc Method and Apparatus for Optimized Shipping Strategies Accounting for Endpoint Requirements
GB201703632D0 (zh) * 2016-03-09 2017-04-19 Wal Mart Stores Inc
CN107563708A (zh) * 2017-09-30 2018-01-09 北京极智嘉科技有限公司 物品分拣系统及方法
CN108043734A (zh) * 2017-12-07 2018-05-18 深圳市欣视景科技股份有限公司 一种交叉带分拣系统的模拟方法及可读存储介质
CN108805637A (zh) * 2017-04-27 2018-11-13 北京京东尚科信息技术有限公司 自动关联格口并确认分播的方法和装置
CN109146163A (zh) * 2018-08-07 2019-01-04 上海大学 自动分拣系统分拣距离的优化方法、设备及存储介质
CN109409454A (zh) * 2018-09-26 2019-03-01 快脉信息科技(上海)有限公司 一种智能分拣方法
CN208576789U (zh) * 2018-06-08 2019-03-05 贝分科技（杭州）有限公司 一种集成播种墙及交叉带的拣选装置
CN109658027A (zh) * 2018-12-17 2019-04-19 北京极智嘉科技有限公司 一种订单任务的处理方法、装置、服务器和介质
CN110090802A (zh) * 2018-01-29 2019-08-06 北京京东尚科信息技术有限公司 一种生成格口分配信息的方法和装置

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6622127B1 (en) * 1999-05-11 2003-09-16 Kaiser Foundation Hospitals Order allocation to select from inventory locations stocking few units of inventory
JP2006321595A (ja) * 2005-05-18 2006-11-30 Cx Cargo:Kk 仕分け方法及び仕分け装置
WO2008043828A2 (de) * 2006-10-12 2008-04-17 Siemens Aktiengesellschaft Kommissioniereinrichtung für stückgüter
US20140074745A1 (en) * 2011-05-24 2014-03-13 Intelligrated Headquarters Llc Method and Apparatus for Optimized Shipping Strategies Accounting for Endpoint Requirements
CN103559596A (zh) * 2013-07-19 2014-02-05 金锋馥（滁州）输送机械有限公司 一种适合b2c电子商务物流配送的高性价比解决方案
GB201703632D0 (zh) * 2016-03-09 2017-04-19 Wal Mart Stores Inc
CN108805637A (zh) * 2017-04-27 2018-11-13 北京京东尚科信息技术有限公司 自动关联格口并确认分播的方法和装置
CN107563708A (zh) * 2017-09-30 2018-01-09 北京极智嘉科技有限公司 物品分拣系统及方法
CN108043734A (zh) * 2017-12-07 2018-05-18 深圳市欣视景科技股份有限公司 一种交叉带分拣系统的模拟方法及可读存储介质
CN110090802A (zh) * 2018-01-29 2019-08-06 北京京东尚科信息技术有限公司 一种生成格口分配信息的方法和装置
CN208576789U (zh) * 2018-06-08 2019-03-05 贝分科技（杭州）有限公司 一种集成播种墙及交叉带的拣选装置
CN109146163A (zh) * 2018-08-07 2019-01-04 上海大学 自动分拣系统分拣距离的优化方法、设备及存储介质
CN109409454A (zh) * 2018-09-26 2019-03-01 快脉信息科技(上海)有限公司 一种智能分拣方法
CN109658027A (zh) * 2018-12-17 2019-04-19 北京极智嘉科技有限公司 一种订单任务的处理方法、装置、服务器和介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
高利杰;刘玉坤;胡宇昕;张正明;: "基于AutoMod的自动分拣系统建模与仿真", 物流技术, no. 08, pages 133 - 152 *

Also Published As

Publication number Publication date
CN112488599B (zh) 2024-04-09

Similar Documents

Publication Publication Date Title
CN107963385B (zh) 一种物流仓储领域中货物的处理方法及系统
CN109978423B (zh) 库存调度方法、装置以及计算机可读存储介质
US7860602B2 (en) Mail processing system
CN111275369A (zh) 基于分播拣货实现计划性越库的方法和装置
CN106372838A (zh) 一种基于背包算法的库存分拣方法
Prastacos et al. PBDS: a decision support system for regional blood management
CN114249055B (zh) 料箱处理方法、装置、设备、仓储系统及存储介质
CN106528287A (zh) 计算机系统资源分配方法和装置
CN107491836B (zh) 一种订单的分配方法、装置及电子设备
CN110334993B (zh) 一种对播种货位进行管控的方法、装置及计算机设备
CN109961244A (zh) 物品拣选方法及相关设备
CN106570573A (zh) 预测包裹属性信息的方法及装置
CN109523202B (zh) 订单处理方法、装置、设备及计算机可读存储介质
CN112488599A (zh) 一种分播方法和装置
CN115049342A (zh) 货物的出库控制方法、装置和计算机可读存储介质
Тryhuba et al. Justification of models of changing project environment for harvesting grain, oilseed and legume crops
US7060928B2 (en) Method for sorting in a distribution order
Gaur et al. Conflict resolution in the scheduling of television commercials
ZA200409431B (en) Sorting apparatus and method.
CN109657886B (zh) 货物流量的分配方法、装置和计算机可读存储介质
CN112966992A (zh) 一种订单生产方法和装置
CN114345714B (zh) 一种物品分拣方法和装置
CN116542599A (zh) 一种多维度订单合并方法
CN107704320B (zh) 一种分布式系统的任务分配方法及系统
CN111582617A (zh) 拣货任务的分配方法和分配系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant