CN112214731A - 确定目标集合的方法和装置 - Google Patents
确定目标集合的方法和装置 Download PDFInfo
- Publication number
- CN112214731A CN112214731A CN201910623888.7A CN201910623888A CN112214731A CN 112214731 A CN112214731 A CN 112214731A CN 201910623888 A CN201910623888 A CN 201910623888A CN 112214731 A CN112214731 A CN 112214731A
- Authority
- CN
- China
- Prior art keywords
- task
- target set
- determining
- queue
- picking channel
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 108091006146 Channels Proteins 0.000 claims description 144
- 238000003860 storage Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 9
- 230000007547 defect Effects 0.000 abstract description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- PPTYJKAXVCCBDU-UHFFFAOYSA-N Rohypnol Chemical compound N=1CC(=O)N(C)C2=CC=C([N+]([O-])=O)C=C2C=1C1=CC=CC=C1F PPTYJKAXVCCBDU-UHFFFAOYSA-N 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- FEMOMIGRRWSMCU-UHFFFAOYSA-N ninhydrin Chemical compound C1=CC=C2C(=O)C(O)(O)C(=O)C2=C1 FEMOMIGRRWSMCU-UHFFFAOYSA-N 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Operations Research (AREA)
- Mathematical Physics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Finance (AREA)
- Probability & Statistics with Applications (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Accounting & Taxation (AREA)
- Algebra (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种确定目标集合的方法和装置，涉及物流技术领域。该方法的一具体实施方式包括：确定初始集合中每两个任务单之间的差异度；将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合。该实施方式解决了现有技术算法的执行效率较低、组成一起下架的多任务单对拣货效率的提升不明显的技术缺陷，进而达到目标集合中任务单的拣货通道大致相同、提高拣货效率的有益效果。
Description
技术领域
本发明涉及物流技术领域，尤其涉及一种确定目标集合的方法和装置。
背景技术
目前仓库管理系统(Warehouse Management System)具备较多的组合任务单算法，现有技术的算法是根据拣货通道的编号作为种子通道进行筛选组成一个新的任务单集合，达到一次性下架多个任务单的目的。
在实现本发明过程中，发明人发现现有技术中至少存在如下问题：
1.种子通道是依据拣货通道确定的，需要不断更新最大拣货通道和最小拣货通道，不断遍历所有任务单，算法的执行效率会受到极大影响。
2.选出的任务单的拣货通道各不相同，组成一起下架的多任务单对拣货效率的提升不明显。
发明内容
有鉴于此，本发明实施例提供一种确定目标集合的方法和装置，能够解决现有技术需要不断遍历所有任务单、算法的执行效率较低、确定目标集合中任务单的拣货通道各不相同、使得组成一起下架的多任务单对拣货效率的提升不明显的技术缺陷，进而达到目标集合中任务单的拣货通道大致相同、提高拣货效率的有益效果。
为实现上述目的，根据本发明实施例的一个方面，提供了一种确定目标集合的方法，包括：
确定初始集合中每两个任务单之间的差异度；
将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；
若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；
其中，所述目标集合的初始状态为空集。
可选地，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：
确定目标集合中的各个任务单与初始化集合中剩余的每个任务单之间的差异度数值最小的第二差异度；将所述第二差异度对应的初始化集合中任务单确定为第二任务单；
将所述第二任务单转移至目标集合中；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环确定第二任务单并将所述第二任务单转移至目标集合中的步骤，直至所述目标集合中的任务单数量达到预设的任务单数量上限。
可选地，所述差异度的确定方法为：
获取待确定差异度的两个任务单的第一拣货通道队列和第二拣货通道队列；
判断所述第一拣货通道队列是否为所述第二拣货通道队列的子队列；
若是，则所述两个任务单的差异度为0；
若否，则将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度。
可选地，将所述第一拣货通道顺序队列与所述第二拣货通道顺序队列不一致的个数作为差异度，包括：
分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；
确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；
将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。
根据本发明实施例的再一个方面，提供了一种确定目标集合的装置，包括：
差异度确定模块，用于确定初始集合中每两个任务单之间的差异度；
第一任务单集合转移模块，用于将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
上限判断模块，用于判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；
第二任务单转移模块，用于若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；
其中，所述目标集合的初始状态为空集。
可选地，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：
确定目标集合中的各个任务单与初始化集合中剩余的每个任务单之间的差异度数值最小的第二差异度；将所述第二差异度对应的初始化集合中任务单确定为第二任务单；
将所述第二任务单转移至目标集合中；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环确定第二任务单并将所述第二任务单转移至目标集合中的步骤，直至所述目标集合中的任务单数量达到预设的任务单数量上限。
可选地，所述差异度的确定方法为：
获取待确定差异度的两个任务单的第一拣货通道队列和第二拣货通道顺序队列；
判断所述第一拣货通道顺序队列是否为所述第二拣货通道顺序队列的子队列；
若是，则所述两个任务单的差异度为0；
若否，则将所述第一拣货通道顺序队列与所述第二拣货通道顺序队列不一致的个数作为差异度。
可选地，将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度，包括：
分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；
确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；
将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。
根据本发明实施例的另一个方面，提供了一种确定目标集合电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明提供的确定目标集合的方法。
根据本发明实施例的还一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明提供的确定目标集合的方法。
上述发明中的一个实施例具有如下优点或有益效果：
本方案通过采用根据任务单之间拣货通道队列确定每两个任务之间差异度，根据所述差异度确定目标集合中的任务单的技术手段，解决了现有技术需要不断遍历所有任务单、算法执行的效率较低、确定目标集合中任务单的拣货通道各不相同、使得组成一起下架的多任务单对拣货效率的提升不明显的技术缺陷，进而达到目标集合中任务单的拣货通道大致相同、进一步提高拣货效率的有益效果。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的一种确定目标集合的方法的主要流程的示意图；
图2是根据本发明实施例的一种确定目标集合的方法的详细流程的示意图；
图3是根据本发明实施例的一种确定目标集合的装置的主要模块的示意图；
图4是本发明实施例可以应用于其中的示例性系统架构图；
图5是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
在实际生产中，较多情况为各个任务单对应需要下架的货物的储位较为相近，而任务单对应的通道距离较远。针对每一个任务单下架一次货物，并将下架的货物搬运至所述通道的方式，使得拣货效率较低，不利于批量拣货。
为了从仓库管理系统(Warehouse Management System)的多个任务单中选出指定数目的任务单组成一个新的任务单集合(也就是本技术方案所述的目标集合)，可以通过将所述目标集合中任务单对应的货物一起架下的技术手段，进而达到一次性分拣多个任务单对应的货物，进而达到提高拣货效率的技术效果。
本方案通过将相似或相同的拣货通道队列的任务进行合并，存储在目标集合中，拣货时，在同一批次进行拣货可以较大程度的提高拣货效率。例如，将m个任务单中选出n个拣货通道队列重合度高的任务单组成新的任务单存放在目标集合中，在拣货时可以同时拣货，使得拣货员从原来需要重复经过n次一样或相似的拣货通道队列变成只需一次即可。所述拣货通道队列的顺序可以由拣货的路径决定。其中，n小于m。
本方案具体的实施方案如下：
可选地，在确定目标集合之前可以做如下准备工作，包括但不限于：
设置包含待拣货的任务单的初始集合、为空集的目标集合、对所述目标集合预设的任务单数量上限。
图1是根据本发明实施例的一种确定目标集合的方法的主要流程的示意图，如图1所示，包括：
步骤S101、确定初始集合中每两个任务单之间的差异度；
步骤S102、将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
步骤S103、判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；
步骤S104、若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；
步骤S105、若是，则完成确定目标集合；
其中，所述目标集合的初始状态为空集。
上述步骤主要是借鉴求解最小生成树的普里姆Prim算法确定转移至目标集合中的任务单。具体地，可以将每个任务单看作一个结点。每两个任务单之间的差异度看作每两个结点之间的连结边的边长。所述边长的大小可以用两个拣货通道顺序队列之间差异度表示。所述差异度用于表示两个任务单之间差异度的大小，根据所述权重可以辅助确定转移至目标集合的任务单。
其中，计算差异度的方式，包括但不限于：根据将货物分拣至指定通道之间的距离确定差异度、根据任务单内各个货物的拣货通道队列的顺序确定差异度。
本方案通过采用任务单之间拣货通道队列，确定每两个任务单之间的差异度，根据所述差异度确定目标集合中的任务单的技术手段，解决了现有技术需要不断遍历所有任务单、算法的执行效率较低、确定目标集合中任务单的拣货通道队列的各不相同、使得组成一起下架的多任务单对拣货效率的提升不明显的技术缺陷，进而达到目标集合中任务单的拣货通道队列的大致相同、提高拣货效率的有益效果。
根据任务单内各个货物的拣货顺序队列确定差异度的求解方式，可以包括：
获取待确定差异度的两个任务单的第一拣货通道队列和第二拣货通道队列；
判断所述第一拣货通道队列是否为所述第二拣货通道队列的子队列；
若是，则所述两个任务单的差异度为0；
若否，则将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度。
下面以实施例1，详细说明根据任务单内各个货物的拣货通道队列确定差异度的求解方式。在本实施例中不考虑任务单对应的拣货通道的顺序，具体地：
首先，确定初始集合中存在10个任务单(OT)，分别为：{OT1，OT2，OT3，OT4，OT5，OT6，OT7，OT8，OT9，OT10}；所述10个任务单对应的拣货通道顺序队列分别为{{②，⑨}，{①，⑦}，{②，③，⑤}，{①,②，④，⑥}，{③，⑧，⑩}，{①，②，④}，{①，②，⑥}，{②，⑤，⑩}，{③，⑨，⑩}，{⑥}}。
然后，判断每两个任务单之间的差异度。
例如，OT6的拣货通道队列是{①，②，④，⑥}，OT4的拣货通道队列是{①，②，④}，其中，OT4的拣货通道队列是OT6的拣货通道队列的子队列，故节点OT6-OT4之间的边长可以设定为0。
再如，OT4的拣货通道队列是{①,②，④，⑥}，OT7的拣货通道队列是{①，②，⑥}，OT4与OT7的拣货通道队列为包含关系，故结点OT4与OT7之间的边长可以设定为0；可以确定OT6和OT7之间的边权重为1。
每两个任务单之间的拣货通道顺序队列的差异度越高，所对应的任务单作为的结点之间差异度越小，使之放在目标集合的几率越高。
实际在确定差异度权重的过程中可以考虑每个任务单对应拣货通道队列的顺序。可选地，将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度，包括：
分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；
确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；
将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。
通过确定任务单之间的差异度，即可确定差异度最小的两个任务单。将差异度最小的两个任务单转移至目标集合后，所述目标集合即包括两个任务单。
若判断所述目标集合中的任务单数量已经达到预设的任务单数量上限，则完成转移任务单至所述目标集合。若未达到上限，则需要继续转移任务单至所述目标集合。
具体地，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：
A.将目标集合中的任务单与初始化集合中剩余的任务单之间差异度最小的两个任务单，将所述两个任务单中属于初始化集合的任务单确定为第二任务单；
B.将所述第二任务单转移至目标集合中；
通过所述步骤A可以确定出与目标集合中任务单的拣货通道队列较为接近的任务单，也就是第二任务单。将第二任务单转移至目标集合中可以使得一次性在相同或相似的拣货队列下分拣更多的货物，进一步提高分拣效率。
C.判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环步骤A和B直至所述目标集合中的任务单数量达到预设的任务单数量上限。
所述步骤C意在说明当任务单数量没有达到预设的任务单数量上限时，可以采用步骤A和B的方式从初始集合中转移任务单至所述目标集合。
图2是根据本发明实施例的一种确定目标集合的方法的详细流程的示意图；
如图2所示，下面以实施例2详细说明本发明的确定目标集合的方法。
S201、设置初始集合和目标集合，其中初始集合的初始值包含m个任务单，目标集合的初始值为空集，所述目标集合的预设的任务单数量上限为a；
S202、确定所述初始集合中m个任务单之间的差异度；
S203、将差异度最小的两个任务单(命名为第一任务单集合)从初始集合中转移至目标集合中，其中，所述第一任务单集合在所述初始集合中删除；
S204、针对目标集合中各个任务单与初始集合中任务单之间的差异度最小的任务单(命名为第二任务单)转移至目标集合中，并将所述第二任务单从初始集合中删除。
S205、判断所述目标集合中的任务单数是否达到a；若是，则停止将任务单从初始集合转移至目标集合；若否，则循环执行S204直至所述目标集合中的任务单数达到a。
下面以实施例3为例具体地说明本发明的确定目标集合的方法。
假设初始集合(集合U)的初始值包含10个任务单，目标集合(集合V)的预设的任务单数量上限为4；其中，所述10个任务单号分别为{OT1，OT2，OT3，OT4，OT5，OT6，OT7，OT8，OT9，OT10}，且所述10个任务单的拣货通道队列分别为{{②,⑨}，{①,⑦}，{②,③,⑤}，{①,②,④,⑥}，{③,⑧,⑩}，{①,②,④}，{①,②,⑥}，{②,⑤,⑩}，{③,⑨,⑩}，{⑥}}。具体步骤包括：
首先，将这个10个任务单作为10结点，每两个任务单对应拣货通道队列的差异度作为边构造对应的关联图；
然后，集合U的初始值为{OT1，OT2，OT3，OT4，OT5，OT6，OT7，OT8，OT9，OT10}，集合V的初始值为空集。其中，差异度最小的边为OT4-OT6(边差异度为0)。将OT4和OT6转移至集合V后，集合U更新为{OT1，OT2，OT3，OT5，OT7，OT8，OT9，OT10}，集合V更新为{OT4，OT6}。
其次，从集合V中各个结点关联的边中选取差异度最小的边为：OT4-OT7。将OT7转移至集合V，则集合U更新为{OT1，OT2，OT3，OT5，OT8，OT9，OT10}，集合V更新为{OT4，OT6，OT7}；
最后，确定所述集合V中的任务单数没有达到预设的任务单数量上限，则继续递归S303对应的方式从集合U中转移任务单至集合V，最后集合V确定为{OT4，OT6，OT7，OT10}。
通过所述集合V对应的拣货通道可以确定所述集合V为{OT4，OT6，OT7，OT10}，随对应的任务单通道为{①,②,④,⑥}，集合V中的几个任务单对应的拣货通道队列重合度高，进而使得拣货更为高效。
图3是根据本发明实施例的一种确定目标集合的装置的主要模块的示意图；如图3所示，提供了一种确定目标集合的装置300，包括：
差异度确定模块301，用于确定初始集合中每两个任务单之间的差异度；
第一任务单集合转移模块302，用于将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
上限判断模块303，用于判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；
第二任务单转移模块304，用于若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；
其中，所述目标集合的初始状态为空集。
可选地，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：
确定目标集合中的各个任务单与初始化集合中剩余的每个任务单之间的差异度数值最小的第二差异度；将所述第二差异度对应的初始化集合中任务单确定为第二任务单；
将所述第二任务单转移至目标集合中；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环确定第二任务单并将所述第二任务单转移至目标集合中的步骤，直至所述目标集合中的任务单数量达到预设的任务单数量上限。
可选地，所述差异度的确定方法为：
获取待确定差异度的两个任务单的第一拣货通道队列和第二拣货通道顺序队列；
判断所述第一拣货通道顺序队列是否为所述第二拣货通道顺序队列的子队列；
若是，则所述两个任务单的差异度为0；
若否，则将所述第一拣货通道顺序队列与所述第二拣货通道顺序队列不一致的个数作为差异度。
可选地，将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度，包括：
分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；
确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；
将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。
图4示出了可以应用本发明实施例的确定目标集合方法或确定目标集合装置的示例性系统架构400。
如图4所示，系统架构400可以包括终端设备401、402、403，网络404和服务器405。网络404用以在终端设备401、402、403和服务器405之间提供通信链路的介质。网络404可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备401、402、403通过网络404与服务器405交互，以接收或发送消息等。终端设备401、402、403上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备401、402、403可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器405可以是提供各种服务的服务器，例如对用户利用终端设备401、402、403所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是，本发明实施例所提供的确定目标集合方法一般由服务器405执行，相应地，确定目标集合装置一般设置于服务器405中。
应该理解，图4中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图5，其示出了适于用来实现本发明实施例的终端设备的计算机系统500的结构示意图。图5示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，计算机系统500包括中央处理模块(CPU)501，其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中，还存储有系统500操作所需的各种程序和数据。CPU 501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被中央处理模块(CPU)501执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括发送模块、获取模块、确定模块和第一处理模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，发送模块还可以被描述为“向所连接的服务端发送图片获取请求的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：
确定初始集合中每两个任务单之间的差异度；
将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；
若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合。
根据本发明实施例的技术方案，可以达到如下有益效果：
本方案通过采用任务单之间拣货通道队列，确定每两个任务单之间差异度，根据所述差异度确定目标集合中的任务单的技术手段，解决了现有技术需要不断遍历所有任务单、算法的执行效率较低、确定目标集合中任务单的拣货通道队列各不相同、使得组成一起下架的多任务单对拣货效率的提升不明显的技术缺陷，进而达到目标集合中任务单的拣货通道队列大致相同、提高拣货效率的有益效果。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。
Claims (10)
1.一种确定目标集合的方法，其特征在于，包括：
确定初始集合中每两个任务单之间的差异度；
将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；
若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；
其中，所述目标集合的初始状态为空集。
2.根据权利要求1所述的方法，其特征在于，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：
确定目标集合中的各个任务单与初始化集合中剩余的每个任务单之间的差异度数值最小的第二差异度；将所述第二差异度对应的初始化集合中任务单确定为第二任务单；
将所述第二任务单转移至目标集合中；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环确定第二任务单并将所述第二任务单转移至目标集合中的步骤，直至所述目标集合中的任务单数量达到预设的任务单数量上限。
3.根据权利要求1所述的方法，其特征在于，所述差异度的确定方法为：
获取待确定差异度的两个任务单的第一拣货通道队列和第二拣货通道队列；
判断所述第一拣货通道队列是否为所述第二拣货通道队列的子队列；
若是，则所述两个任务单的差异度为0；
若否，则将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度。
4.根据权利要求3所述的方法，其特征在于，将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度，包括：
分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；
确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；
将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。
5.一种确定目标集合的装置，其特征在于，包括：
差异度确定模块，用于确定初始集合中每两个任务单之间的差异度；
第一任务单集合转移模块，用于将所述差异度中数值最小的两个任务单从初始集合转移至目标集合；
上限判断模块，用于判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；
第二任务单转移模块，用于若否，则根据所述任务单数量上限、目标集合中的任务单与初始集合中剩余的任务单之间差异度，将所述初始集合中的任务单转移至目标集合；若是，则完成确定目标集合；
其中，所述目标集合的初始状态为空集。
6.根据权利要求5所述的装置，其特征在于，根据所述任务单数量上限、目标集合中的任务单与初始集合中的剩余任务单之间差异度，将所述初始集合中的任务单转移至目标集合，包括：
确定目标集合中的各个任务单与初始化集合中剩余的每个任务单之间的差异度数值最小的第二差异度；将所述第二差异度对应的初始化集合中任务单确定为第二任务单；
将所述第二任务单转移至目标集合中；
判断所述目标集合中的任务单数量是否达到预设的任务单数量上限；若否，则循环确定第二任务单并将所述第二任务单转移至目标集合中的步骤，直至所述目标集合中的任务单数量达到预设的任务单数量上限。
7.根据权利要求5所述的装置，其特征在于，所述差异度的确定方法为：
获取待确定差异度的两个任务单的第一拣货通道顺序队列和第二拣货通道顺序队列；
判断所述第一拣货通道顺序队列是否为所述第二拣货通道顺序队列的子队列；
若是，则所述两个任务单的差异度为0；
若否，则将所述第一拣货通道顺序队列与所述第二拣货通道顺序队列不一致的个数作为差异度。
8.根据权利要求7所述的装置，其特征在于，
将所述第一拣货通道队列与所述第二拣货通道队列不一致的个数作为差异度，包括：
分别确定第一拣货通道队列和第二拣货通道队列的拣货顺序；
确定去除所述第一拣货通道队列和第二拣货通道队列的拣货顺序相同的通道；
将所述第一拣货通道队列和第二拣货通道队列的剩余通道个数之和作为第一拣货通道队列与所述第二拣货通道队列的差异度权重。
9.一种确定目标集合的电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-4中任一所述的方法。
10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-4中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910623888.7A CN112214731B (zh) | 2019-07-11 | 2019-07-11 | 确定目标集合的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910623888.7A CN112214731B (zh) | 2019-07-11 | 2019-07-11 | 确定目标集合的方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112214731A true CN112214731A (zh) | 2021-01-12 |
| CN112214731B CN112214731B (zh) | 2024-04-09 |
Family
ID=74048396
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910623888.7A Active CN112214731B (zh) | 2019-07-11 | 2019-07-11 | 确定目标集合的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112214731B (zh) |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107492021A (zh) * | 2017-08-28 | 2017-12-19 | 武汉奇米网络科技有限公司 | 订单来源分析方法及装置 |
| WO2018064937A1 (zh) * | 2016-10-08 | 2018-04-12 | 阿里巴巴集团控股有限公司 | 一种订单信息处理方法、装置及系统 |
| WO2018103590A1 (zh) * | 2016-12-09 | 2018-06-14 | 阿里巴巴集团控股有限公司 | 一种拣货任务分配方法、装置及系统 |
| CN108205739A (zh) * | 2016-12-20 | 2018-06-26 | 北京京东尚科信息技术有限公司 | 集合单组建方法及系统 |
| CN108694636A (zh) * | 2017-04-10 | 2018-10-23 | 北京京东尚科信息技术有限公司 | 一种优化组单的方法和装置 |
| WO2019000878A1 (zh) * | 2017-06-29 | 2019-01-03 | 北京小度信息科技有限公司 | 订单组分配方法及装置 |
| CN109242184A (zh) * | 2018-09-06 | 2019-01-18 | 泉州装备制造研究所 | 一种基于层次聚类的订单拣货优化方法 |
| CN109583624A (zh) * | 2018-10-18 | 2019-04-05 | 心怡科技股份有限公司 | 一种结合相似度算法和遗传算法求取包裹最优组合算法 |
| CN109647719A (zh) * | 2017-10-11 | 2019-04-19 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
| CN109658018A (zh) * | 2017-10-10 | 2019-04-19 | 北京京东尚科信息技术有限公司 | 提高仓储出库效率的方法和装置 |
-
2019
- 2019-07-11 CN CN201910623888.7A patent/CN112214731B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018064937A1 (zh) * | 2016-10-08 | 2018-04-12 | 阿里巴巴集团控股有限公司 | 一种订单信息处理方法、装置及系统 |
| WO2018103590A1 (zh) * | 2016-12-09 | 2018-06-14 | 阿里巴巴集团控股有限公司 | 一种拣货任务分配方法、装置及系统 |
| CN108205739A (zh) * | 2016-12-20 | 2018-06-26 | 北京京东尚科信息技术有限公司 | 集合单组建方法及系统 |
| CN108694636A (zh) * | 2017-04-10 | 2018-10-23 | 北京京东尚科信息技术有限公司 | 一种优化组单的方法和装置 |
| WO2019000878A1 (zh) * | 2017-06-29 | 2019-01-03 | 北京小度信息科技有限公司 | 订单组分配方法及装置 |
| CN107492021A (zh) * | 2017-08-28 | 2017-12-19 | 武汉奇米网络科技有限公司 | 订单来源分析方法及装置 |
| CN109658018A (zh) * | 2017-10-10 | 2019-04-19 | 北京京东尚科信息技术有限公司 | 提高仓储出库效率的方法和装置 |
| CN109647719A (zh) * | 2017-10-11 | 2019-04-19 | 北京京东尚科信息技术有限公司 | 用于分拣货物的方法和装置 |
| CN109242184A (zh) * | 2018-09-06 | 2019-01-18 | 泉州装备制造研究所 | 一种基于层次聚类的订单拣货优化方法 |
| CN109583624A (zh) * | 2018-10-18 | 2019-04-05 | 心怡科技股份有限公司 | 一种结合相似度算法和遗传算法求取包裹最优组合算法 |
Non-Patent Citations (4)
| Title |
|---|
| WEIJIE CAO 等: "The equipment optimization of automatic picking system based on preparatory picking buffer", IEEE XPLORE * |
| 伍经纬;蔡临宁;: "订单分批算法的适用性研究", 工业工程与管理, no. 04 * |
| 孙军艳;牛亚儒;苏宝;张媛媛;: "双区型仓库动态拣货策略的设计及路径优化研究", 包装工程, no. 23 * |
| 王转;裴泽平;: "启发式路径下节约里程的订单分批算法", 计算机工程与应用, no. 23 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112214731B (zh) | 2024-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110197350B (zh) | 一种物品出库方法和装置 | |
| CN110348771B (zh) | 一种对订单进行组单的方法和装置 | |
| CN110826945B (zh) | 一种自动化仓库的组单方法和装置 | |
| CN110443531A (zh) | 确定订单中物品的储位信息的方法和装置 | |
| CN112070330A (zh) | 一种出库方法和装置 | |
| CN109993470B (zh) | 一种库存调度方法和装置 | |
| CN111507651A (zh) | 应用于人机混合仓库的订单数据处理方法和装置 | |
| CN111861298A (zh) | 一种订单取消的方法和装置 | |
| CN110766349A (zh) | 一种理货方法和装置 | |
| CN113760488A (zh) | 调度任务的方法、装置、设备和计算机可读介质 | |
| CN110766348A (zh) | 一种组合拣货任务的方法和装置 | |
| CN112101690B (zh) | 一种物品拣选方法和装置 | |
| CN111415110A (zh) | 一种盘点货架的方法和装置 | |
| CN110826953A (zh) | 一种仓库存储设备规划的方法和装置 | |
| CN113706064A (zh) | 一种订单处理方法和装置 | |
| CN116562770A (zh) | 信息序列存储方法、装置、电子设备和计算机可读介质 | |
| CN110689293B (zh) | 一种物品出库的处理方法和装置 | |
| CN113128821A (zh) | 确定任务的方法和装置 | |
| CN110871980A (zh) | 储位分类方法和装置 | |
| CN110826960B (zh) | 拣货方法、装置、设备和计算机可读介质 | |
| CN112214731B (zh) | 确定目标集合的方法和装置 | |
| CN110826948A (zh) | 仓库选品方法和装置 | |
| CN112785213B (zh) | 一种仓库拣货单的组建方法和装置 | |
| CN115390958A (zh) | 一种任务处理方法和装置 | |
| CN115034607A (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 |