CN110378636A - 一种交叉拣选方法和装置 - Google Patents
一种交叉拣选方法和装置 Download PDFInfo
- Publication number
- CN110378636A CN110378636A CN201810902584.XA CN201810902584A CN110378636A CN 110378636 A CN110378636 A CN 110378636A CN 201810902584 A CN201810902584 A CN 201810902584A CN 110378636 A CN110378636 A CN 110378636A
- Authority
- CN
- China
- Prior art keywords
- front side
- article
- hopper
- source position
- sorted
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000007781 pre-processing Methods 0.000 claims abstract description 78
- 239000003607 modifier Substances 0.000 claims description 25
- 238000004590 computer program Methods 0.000 claims description 7
- 230000027455 binding Effects 0.000 claims description 5
- 238000009739 binding Methods 0.000 claims description 5
- 230000000007 visual effect Effects 0.000 claims description 5
- 238000012790 confirmation Methods 0.000 claims description 4
- 238000012544 monitoring process Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 230000006854 communication Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 239000000047 product Substances 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000002146 bilateral effect Effects 0.000 description 2
- 239000006227 byproduct Substances 0.000 description 2
- 230000005291 magnetic effect Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003447 ipsilateral effect Effects 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
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/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Economics (AREA)
- Engineering & Computer Science (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Accounting & Taxation (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Abstract
本发明公开了一种交叉拣选方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线，同时判断异侧是否存在拣选任务；若存在，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据所述拣选路线对来源位料箱中的物品进行拣选。该实施方式能够有效利用空闲时间提前进行预处理，提高拣选效率，并最大限度发挥采用本发明拣选方法的装置利用率。
Description
技术领域
本发明涉及计算机技术领域，尤其涉及一种交叉拣选方法和装置。
背景技术
无人仓拣选机器人拣货，来源位为左右双侧输送线送达的料箱，目的位为多条梭道。一个拣选机械臂左右双侧来源位料箱顶部各配备一台视觉扫描器，机器人在同一时间只能从一个来源位料箱拣选商品放到目的位，并且在拣选开始前需要接收预处理任务，并通过视觉设备对料箱内的商品进行拍照，以确认当前最优拣选商品和路径。
当单侧料箱到达后，机器人对本侧料箱进行视觉扫描并拣选任务，在此期间若异侧也有料箱到达，无法触发机器人任何操作，拣选过程为串行执行，无法对机器人拣货效率最大化。
发明内容
有鉴于此，本发明实施例提供一种交叉拣选方法和装置，能够有效利用空闲时间提前进行预处理，提高拣选效率，并最大限度发挥采用本发明拣选方法的装置利用率。
根据本发明实施例的一个方面，提供了一种交叉拣选方法。
根据本发明实施例的一种交叉拣选方法包括：
当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线，同时判断异侧是否存在拣选任务；
若存在，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据所述拣选路线对来源位料箱中的物品进行拣选。
可选地，对当前侧的来源位料箱执行预处理任务之前，还包括：获取预处理信息；所述预处理信息包括：来源位和目的位；
对当前侧的来源位料箱执行预处理任务包括：确定将当前侧的来源位料箱中的物品拣选至目的位的路线。
可选地，对当前侧的来源位料箱执行预处理任务之前，还包括：确认目的位的状态为空闲状态，并将当前侧的来源位料箱与目的位绑定，然后将目的位的状态修改为占用状态。
可选地，所述预处理信息还包括：待拣选物品的物品标识和拣选数量；
对当前侧的来源位料箱执行预处理任务还包括：根据待拣选物品的物品标识、拣选数量和来源位，从来源位料箱的物品中识别出待拣选物品。
可选地，当前侧执行拣选任务之后，还包括：将目的位的状态修改为空闲状态。
可选地，将目的位的状态修改为空闲状态之前，还包括：确认待拣选物品的总拣选数量等于预设拣选数量；以及若待拣选物品的总拣选数量小于预设拣选数量，则不将目的位的状态修改为空闲状态，对当前侧和/或异侧的来源位料箱执行预处理任务和拣选任务，以对当前侧和/或异侧的来源位料箱中的待拣选物品进行拣选。
根据本发明实施例的再一个方面，提供了一种交叉拣选装置。
根据本发明实施例的交叉拣选装置包括：
监测模块，当前侧有来源位料箱到达时，判断异侧是否存在拣选任务；
预处理模块，当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线；
拣选模块，若异侧存在拣选任务，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据所述拣选路线对来源位料箱中的物品进行拣选。
可选地，预处理模块还用于：对当前侧的来源位料箱执行预处理任务之前，获取预处理信息；所述预处理信息包括：来源位和目的位；
预处理模块对当前侧的来源位料箱执行预处理任务包括：确定将当前侧的来源位料箱中的物品拣选至目的位的路线。
可选地，预处理模块还用于：对当前侧的来源位料箱执行预处理任务之前，确认目的位的状态为空闲状态，并将当前侧的来源位料箱与目的位绑定，然后将目的位的状态修改为占用状态。
可选地，所述预处理信息还包括：待拣选物品的物品标识和拣选数量；
预处理模块对当前侧的来源位料箱执行预处理任务还包括：根据待拣选物品的物品标识、拣选数量和来源位，从来源位料箱的物品中识别出待拣选物品。
可选地，预处理模块根据待拣选物品的物品标识、拣选数量和来源位，采用视觉扫描设备从来源位料箱的物品中识别出待拣选物品。
可选地，拣选模块还用于：当前侧执行拣选任务之后，将目的位的状态修改为空闲状态。
根据本发明实施例的另一个方面，提供了一种交叉拣选电子设备。
根据本发明实施例的交叉拣选电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当该一个或多个程序被该一个或多个处理器执行，使得该一个或多个处理器实现本发明实施例第一方面提供的交叉拣选方法。
根据本发明实施例的还一个方面，提供了一种计算机可读介质。
根据本发明实施例的计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现本发明实施例第一方面提供的交叉拣选方法。
上述发明中的一个实施例具有如下优点或有益效果：当异侧存在拣选任务时，在异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，如此，能够有效利用空闲时间提前进行预处理，提高拣选效率，并最大限度发挥采用本发明拣选方法的装置利用率。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明，不构成对本发明的不当限定。其中：
图1是根据本发明实施例的交叉拣选方法的主要流程的示意图；
图2是根据本发明实施例的交叉拣选装置的主要模块的示意图；
图3是本发明实施例可以应用于其中的示例性系统架构图；
图4是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
根据本发明实施例的一个方面，提供了一种交叉拣选方法。
图1是根据本发明实施例的交叉拣选方法的主要流程的示意图。如图1所示，交叉拣选方法包括：步骤S101和步骤S102。
步骤S101、当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线，同时判断异侧是否存在拣选任务。
当前侧是指当前有料箱到达来源位的一侧，异侧是指与当前侧不同的一侧。当前侧和异侧用于区分采用本发明实施例交叉拣选方法的设备的不同侧。例如，采用本发明实施例交叉拣选方法的设备具有左右两侧时，若左侧为当前侧，则右侧为异侧；再例如，采用本发明实施例交叉拣选方法的设备具有多个侧面时，其中一侧是当前侧，其他各侧面均为异侧。不管是当前侧还是异侧，均可以执行预处理任务和拣选任务。
规划并确定拣选路线之前，目的位也可以是未知的。例如，用字符代替目的位，以根据来源位和目的位计算各种拣选的路线的人工成本、时间成本等，从而确定综合成本最低的筛选路线的方法。然后，在执行正式的拣选任务之前再将目的位的相关信息带入该筛选路线的方法，以便确定出从来源位到目的位的最有的路线作为拣选路线。
当然，规划并确定拣选路线之前，目的位可以是已知的。例如，对当前侧的来源位料箱执行预处理任务之前，还可以包括：获取预处理信息；预处理信息包括：来源位和目的位。对当前侧的来源位料箱执行预处理任务可以包括：确定将当前侧的来源位料箱中的物品拣选至目的位的路线。如此，能够进一步有效利用空余时间，以便在执行拣选任务之前提前确定准确的拣选路线，提高拣选效率。
对当前侧的来源位料箱执行预处理任务之前，还可以包括：确认目的位的状态为空闲状态，并将当前侧的来源位料箱与目的位绑定，然后将目的位的状态修改为占用状态。提前将来源位与空闲的目的位绑定，能够防止该目的位被其他预处理任务或者拣选任务占用，避免同一个目的位被多次占用之后导致的部分占用失败以及计算量增加。
预处理信息还可以包括：待拣选物品的物品标识和拣选数量；对当前侧的来源位料箱执行预处理任务还包括：根据待拣选物品的物品标识、拣选数量和来源位，从来源位料箱的物品中识别出待拣选物品。根据待拣选物品的物品标识、拣选数量和来源位，提前从来源位料箱的物品中识别出待拣选物品，能够在执行拣选任务之前提取确定出待拣选物品，进一步提高拣选效率。
步骤S102、若存在，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据拣选路线对来源位料箱中的物品进行拣选。
针对现有技术中单侧串行拣选效率低下的问题，通过提前下发拣货预处理任务，以使在当前侧拣选过程中提前确定异侧料箱物品的拣选路线，当异侧拣选结束后可以直接开始当前侧的拣选任务，从而提高拣选效率，最大限度发挥采用本发明拣选方法的装置利用率。
当前侧执行拣选任务之后，还可以包括：将目的位的状态修改为空闲状态。例如，当前侧拣选任务执行完毕、待拣选物品离开目的位之后，将目的位的状态修改为空闲状态。如此，能够及时释放目的位，以便后续使用，提高目的位的利用效率。
将目的位的状态修改为空闲状态之前，还可以包括：确认待拣选物品的总拣选数量等于预设拣选数量；以及若待拣选物品的总拣选数量小于预设拣选数量，则不将目的位的状态修改为空闲状态，对当前侧和/或异侧的来源位料箱执行预处理任务和拣选任务，以对当前侧和/或异侧的来源位料箱中的待拣选物品进行拣选。
例如，待拣选物品A的预设拣选数量为20件，目的位容量有限，每个目的位只能容纳10件物品，则每次预处理任务和拣选任务处理完毕之后最多只能拣选10件物品。对待拣选物品A进行一次拣选之后，其总拣选数量为10件，小于20件，需要继续进行拣选。此时，不将当前绑定的目的位的状态修改为空闲状态，而是继续将当前侧和/或异侧来源位的料箱与该目的位绑定、将当前侧和/或异侧来源位料箱中的待拣选物品A拣选至该目的位。第二次拣选结束后，待拣选物品A的总拣选数量为20件，等于预设拣选数量，拣选结束后将该目的位的状态修改为空闲状态，以便后续使用。
需要说明的是，本发明实施例中的总拣选数量是指待拣选物品的已拣选数量(即已执行完毕的各个拣选任务的拣选数量之和)以及正在执行的预处理任务和拣选任务的拣选数量之和，例如，针对待拣选物品B的任务(包括预处理任务和拣选任务)有三个，一个是已拣选完毕的拣选任务Q1、一个是正在执行的拣选任务Q2、还有一个为正在执行的预处理任务Q3，这三个任务的拣选数量分别为：Q1、Q2和Q3，则待拣选物品B的总拣选数量为：Q1+Q2+Q3。
待拣选物品的总拣选数量小于预设拣选数量时需要对待拣选物品继续进行拣选，拣选之前必然需要绑定目的位。此时若将目的位的状态修改为空闲状态，则针对该待拣选物品的预处理任务需要重新查找空闲的目的位并绑定，步骤繁琐、拣选效率低。此外，若将该目的位释放之后无法立刻查找到空闲的目的位进行绑定，则针对该待拣选物品的预处理任务无法进行，从而无法使得针对该待拣选物品进行集中拣选，延长拣选时间、降低针对同一种待拣选物品的拣选效率。
待拣选物品的总拣选数量小于预设拣选数量时不将目的位的状态修改为空闲状态，而是对当前侧和/或异侧的来源位料箱执行预处理任务和拣选任务，以对当前侧和/或异侧的来源位料箱中的待拣选物品进行拣选。如此，能够大大提高拣选效率。
以下结合具体的实施例对本发明实施例的交叉拣选方法进行示例性说明。
说明：
1)机器人设备装置：即采用本发明拣选方法的装置，一个机器人设备装置对应两个来源位料箱，每个料箱上方为机器人视觉装置，机器人将商品从来源料箱拣选商品到目的梭道(即目的位)。
2)来源位绑定目的梭道：每个任务需要申请绑定目的梭道，当有梭道空闲时可以占用成功；待梭道商品离开梭道后，该梭道可以释放。
3)预处理任务：下发预处理信息和预处理任务给机器人，预处理信息包含该任务商品编号、拣选数量、来源位和目的位；机器人收到预处理任务会对任务中来源位置的料箱进行视觉拍照、识别商品并规划该拣选任务最优拣选方案。
4)正式任务(即拣选任务)：下发正式任务给机器人，机器人收到正式任务时，若之前预处理任务没有完成或没有收到预处理任务，则重新启动视觉设备拍照、规划路径，然后进行拣选；若之前预处理已完成，则直接执行拣选任务。
5)交叉拣选策略：(假设机器人当前侧为A侧，异侧为B侧)
1.A侧来源位料箱到达，机器人B侧无正在执行的拣选任务，则对A侧来源位置的料箱执行预处理任务，进行视觉拍照、识别商品并规划拣选任务的拣选路线，然后直接下发A侧正式任务；若B侧有正在执行的拣选任务，且目的梭道有空闲时，则在执行B侧的拣选任务的同时，在A侧申请来源料箱绑定目的梭道，并下发A侧预处理任务，以提前触发机械臂视觉扫描并规划A侧拣选任务的拣选路线。
2.B侧的拣选任务执行完毕后，将A侧拣选任务下发机械臂，然后判断B侧是否有已到达料箱，若有，并且目的梭道有空闲时，则在执行A侧拣选任务的同时申请B侧来源料箱绑定目的梭道，并下发B侧预处理任务。
3.A侧的拣选任务执行完毕后释放对应的目的梭道，释放完成时，判断当前工作站是否有待执行任务(例如，A侧或B侧有来源位料箱到达，或者有未执行的预处理任务或拣选任务)。若有，则按照策略1-3循环执行，直至无待执行任务，然后结束流程；若无，则直接结束流程。
从上述可选实施例可以看出，采用本发明实施例的交叉拣选方法进行拣选时，预处理任务的触发事件有三个：1.来源位有料箱到达，2.有拣选任务执行完毕，3.有目的位的状态被修改为空闲状态。出现上述任意一个触发事件即可触发对应侧的预处理任务的下发和执行。
本发明实施例适用于左右侧来源位的料箱不间断到达、同时目的梭道及时释放的情形，可以很大限度无间断拣选，大大提高拣选效率。
根据本发明实施例的再一个方面，提供了一种交叉拣选装置。
图2是根据本发明实施例的交叉拣选装置的主要流程的示意图。如图2所示，根据本发明实施例的交叉拣选装置200包括：
监测模块201，当前侧有来源位料箱到达时，判断异侧是否存在拣选任务；
预处理模块202，当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线；
拣选模块203，若异侧存在拣选任务，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据所述拣选路线对来源位料箱中的物品进行拣选。
可选地，预处理模块还用于：对当前侧的来源位料箱执行预处理任务之前，获取预处理信息；所述预处理信息包括：来源位和目的位；
预处理模块对当前侧的来源位料箱执行预处理任务包括：确定将当前侧的来源位料箱中的物品拣选至目的位的路线。
可选地，预处理模块还用于：对当前侧的来源位料箱执行预处理任务之前，确认目的位的状态为空闲状态，并将当前侧的来源位料箱与目的位绑定，然后将目的位的状态修改为占用状态。
可选地，所述预处理信息还包括：待拣选物品的物品标识和拣选数量；
预处理模块对当前侧的来源位料箱执行预处理任务还包括：根据待拣选物品的物品标识、拣选数量和来源位，从来源位料箱的物品中识别出待拣选物品。
可选地，预处理模块根据待拣选物品的物品标识、拣选数量和来源位，采用视觉扫描设备从来源位料箱的物品中识别出待拣选物品。
可选地，拣选模块还用于：当前侧执行拣选任务之后，将目的位的状态修改为空闲状态。
可选地，拣选模块还用于：将目的位的状态修改为空闲状态之前，确认待拣选物品的总拣选数量等于预设拣选数量；以及若待拣选物品的总拣选数量小于预设拣选数量，则不将目的位的状态修改为空闲状态，预处理模块对当前侧和/或异侧的来源位料箱执行预处理任务、拣选模块对当前侧和/或异侧的来源位料箱执行拣选任务，以对当前侧和/或异侧的来源位料箱中的待拣选物品进行拣选。
根据本发明实施例的另一个方面，提供了一种交叉拣选电子设备。
根据本发明实施例的交叉拣选电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当该一个或多个程序被该一个或多个处理器执行，使得该一个或多个处理器实现本发明实施例第一方面提供的交叉拣选方法。
图3示出了可以应用本发明实施例的交叉拣选方法或交叉拣选装置的示例性系统架构300。
如图3所示，系统架构300可以包括终端设备301、302、303，网络304和服务器305。网络304用以在终端设备301、302、303和服务器305之间提供通信链路的介质。网络304可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备301、302、303通过网络304与服务器305交互，以接收或发送消息等。终端设备301、302、303上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备301、302、303可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器305可以是提供各种服务的服务器，例如对用户利用终端设备301、302、303所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是，本发明实施例所提供的交叉拣选方法一般由服务器305执行，相应地，交叉拣选装置一般设置于服务器305中。
应该理解，图3中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。
下面参考图4，其示出了适于用来实现本发明实施例的终端设备的计算机系统400的结构示意图。图4示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示，计算机系统400包括中央处理单元(CPU)401，其可以根据存储在只读存储器(ROM)402中的程序或者从存储部分408加载到随机访问存储器(RAM)403中的程序而执行各种适当的动作和处理。在RAM 403中，还存储有系统400操作所需的各种程序和数据。CPU 401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
以下部件连接至I/O接口405：包括键盘、鼠标等的输入部分406；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分407；包括硬盘等的存储部分408；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分409。通信部分409经由诸如因特网的网络执行通信处理。驱动器410也根据需要连接至I/O接口405。可拆卸介质411，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器410上，以便于从其上读出的计算机程序根据需要被安装入存储部分408。
特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分409从网络上被下载和安装，和/或从可拆卸介质411被安装。在该计算机程序被中央处理单元(CPU)401执行时，执行本发明的系统中限定的上述功能。
需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括：监测模块，当前侧有来源位料箱到达时，判断异侧是否存在拣选任务；预处理模块，当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线；拣选模块，若异侧存在拣选任务，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据所述拣选路线对来源位料箱中的物品进行拣选。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，预处理模块还可以被描述为“当前侧有来源位料箱到达时判断异侧是否存在拣选任务的模块”。
作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线，同时判断异侧是否存在拣选任务；若存在，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据所述拣选路线对来源位料箱中的物品进行拣选。
根据本发明实施例的技术方案，具有如下优点或有益效果：当异侧存在拣选任务时，在异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，如此，能够有效利用空闲时间提前进行预处理，提高拣选效率，并最大限度发挥采用本发明拣选方法的装置利用率。
上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。
Claims (15)
1.一种交叉拣选方法，其特征在于，包括：
当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线，同时判断异侧是否存在拣选任务；
若存在，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据所述拣选路线对来源位料箱中的物品进行拣选。
2.如权利要求1所述的方法，其特征在于，对当前侧的来源位料箱执行预处理任务之前，还包括：获取预处理信息；所述预处理信息包括：来源位和目的位；
对当前侧的来源位料箱执行预处理任务包括：确定将当前侧的来源位料箱中的物品拣选至目的位的路线。
3.如权利要求2所述的方法，其特征在于，对当前侧的来源位料箱执行预处理任务之前，还包括：确认目的位的状态为空闲状态，并将当前侧的来源位料箱与目的位绑定，然后将目的位的状态修改为占用状态。
4.如权利要求3所述的方法，其特征在于，所述预处理信息还包括：待拣选物品的物品标识和拣选数量；
对当前侧的来源位料箱执行预处理任务还包括：根据待拣选物品的物品标识、拣选数量和来源位，从来源位料箱的物品中识别出待拣选物品。
5.如权利要求3所述的方法，其特征在于，当前侧执行拣选任务之后，还包括：将目的位的状态修改为空闲状态。
6.如权利要求5所述的方法，其特征在于，将目的位的状态修改为空闲状态之前，还包括：确认待拣选物品的总拣选数量等于预设拣选数量；以及若待拣选物品的总拣选数量小于预设拣选数量，则不将目的位的状态修改为空闲状态，对当前侧和/或异侧的来源位料箱执行预处理任务和拣选任务，以对当前侧和/或异侧的来源位料箱中的待拣选物品进行拣选。
7.一种交叉拣选装置，其特征在于，包括：
监测模块，当前侧有来源位料箱到达时，判断异侧是否存在拣选任务；
预处理模块，当前侧有来源位料箱到达时，对当前侧的来源位料箱执行预处理任务以确定拣选路线；
拣选模块，若异侧存在拣选任务，则当异侧的拣选任务执行完毕之后对当前侧执行拣选任务，否则直接对当前侧执行拣选任务，以根据所述拣选路线对来源位料箱中的物品进行拣选。
8.如权利要求7所述的装置，其特征在于，预处理模块还用于：对当前侧的来源位料箱执行预处理任务之前，获取预处理信息；所述预处理信息包括：来源位和目的位；
预处理模块对当前侧的来源位料箱执行预处理任务包括：确定将当前侧的来源位料箱中的物品拣选至目的位的路线。
9.如权利要求8所述的装置，其特征在于，预处理模块还用于：对当前侧的来源位料箱执行预处理任务之前，确认目的位的状态为空闲状态，并将当前侧的来源位料箱与目的位绑定，然后将目的位的状态修改为占用状态。
10.如权利要求9所述的装置，其特征在于，所述预处理信息还包括：待拣选物品的物品标识和拣选数量；
预处理模块对当前侧的来源位料箱执行预处理任务还包括：根据待拣选物品的物品标识、拣选数量和来源位，从来源位料箱的物品中识别出待拣选物品。
11.如权利要求10所述的装置，其特征在于，预处理模块根据待拣选物品的物品标识、拣选数量和来源位，采用视觉扫描设备从来源位料箱的物品中识别出待拣选物品。
12.如权利要求9所述的装置，其特征在于，拣选模块还用于：当前侧执行拣选任务之后，将目的位的状态修改为空闲状态。
13.如权利要求12所述的装置，其特征在于，拣选模块还用于：将目的位的状态修改为空闲状态之前，确认待拣选物品的总拣选数量等于预设拣选数量；以及若待拣选物品的总拣选数量小于预设拣选数量，则不将目的位的状态修改为空闲状态，预处理模块对当前侧和/或异侧的来源位料箱执行预处理任务、拣选模块对当前侧和/或异侧的来源位料箱执行拣选任务，以对当前侧和/或异侧的来源位料箱中的待拣选物品进行拣选。
14.一种交叉拣选电子设备，其特征在于，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
15.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810902584.XA CN110378636A (zh) | 2018-08-09 | 2018-08-09 | 一种交叉拣选方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810902584.XA CN110378636A (zh) | 2018-08-09 | 2018-08-09 | 一种交叉拣选方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110378636A true CN110378636A (zh) | 2019-10-25 |
Family
ID=68243740
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810902584.XA Pending CN110378636A (zh) | 2018-08-09 | 2018-08-09 | 一种交叉拣选方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110378636A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113780701A (zh) * | 2020-07-30 | 2021-12-10 | 北京京东乾石科技有限公司 | 订单分流方法及装置 |
| CN113911614A (zh) * | 2021-10-21 | 2022-01-11 | 深圳市库宝软件有限公司 | 料箱处理方法及设备 |
Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005043974A (ja) * | 2003-07-23 | 2005-02-17 | Hitachi Ltd | 輸送スケジュール作成方法及びシステム |
| CN204507907U (zh) * | 2014-12-25 | 2015-07-29 | 北京物资学院 | 一种基于潜入式agv的储分一体化系统 |
| CN104881768A (zh) * | 2015-05-25 | 2015-09-02 | 北京京东尚科信息技术有限公司 | 一种订单分拣出库的任务处理方法及装置 |
| CN105082133A (zh) * | 2014-05-08 | 2015-11-25 | 东芝机械株式会社 | 拣选装置以及拣选方法 |
| WO2016009423A1 (en) * | 2014-07-12 | 2016-01-21 | Bionichive Ltd. | Automatic warehouse system |
| CN105473468A (zh) * | 2013-07-17 | 2016-04-06 | 德马泰克系统有限公司 | 订单实现和储存单元的再装满的方法 |
| CN105637544A (zh) * | 2013-09-09 | 2016-06-01 | 德马泰克公司 | 自主移动拣选 |
| CN106809586A (zh) * | 2017-03-28 | 2017-06-09 | 北京京东尚科信息技术有限公司 | 用于确定拣货路径的方法和装置 |
| CN106843201A (zh) * | 2016-12-08 | 2017-06-13 | 北京京东尚科信息技术有限公司 | 自动引导车和用于利用自动引导车拣选物品的方法 |
| CN106903060A (zh) * | 2015-10-05 | 2017-06-30 | 西门子公司 | 用于待分拣货物的分拣设施 |
| CN106960301A (zh) * | 2017-03-23 | 2017-07-18 | 湖北九州通达科技开发有限公司 | 医药电商镜像拣选方法及系统 |
| CN107020253A (zh) * | 2016-02-02 | 2017-08-08 | 南京南车浦镇工业物流有限公司 | 一种物料分拣方法 |
| CN107051890A (zh) * | 2017-03-14 | 2017-08-18 | 杭州瓦瑞科技有限公司 | 快递件的分拣装置 |
| CN107226310A (zh) * | 2017-07-13 | 2017-10-03 | 武汉九州通物流有限公司 | 一种agv拆零拣选小车及方法 |
| CN107597600A (zh) * | 2017-09-26 | 2018-01-19 | 北京京东尚科信息技术有限公司 | 分拣系统和分拣方法 |
| CN108357886A (zh) * | 2017-01-26 | 2018-08-03 | 菜鸟智能物流控股有限公司 | 物品拣选方法及相关设备 |
-
2018
- 2018-08-09 CN CN201810902584.XA patent/CN110378636A/zh active Pending
Patent Citations (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005043974A (ja) * | 2003-07-23 | 2005-02-17 | Hitachi Ltd | 輸送スケジュール作成方法及びシステム |
| CN105473468A (zh) * | 2013-07-17 | 2016-04-06 | 德马泰克系统有限公司 | 订单实现和储存单元的再装满的方法 |
| CN105637544A (zh) * | 2013-09-09 | 2016-06-01 | 德马泰克公司 | 自主移动拣选 |
| CN105082133A (zh) * | 2014-05-08 | 2015-11-25 | 东芝机械株式会社 | 拣选装置以及拣选方法 |
| WO2016009423A1 (en) * | 2014-07-12 | 2016-01-21 | Bionichive Ltd. | Automatic warehouse system |
| CN204507907U (zh) * | 2014-12-25 | 2015-07-29 | 北京物资学院 | 一种基于潜入式agv的储分一体化系统 |
| CN104881768A (zh) * | 2015-05-25 | 2015-09-02 | 北京京东尚科信息技术有限公司 | 一种订单分拣出库的任务处理方法及装置 |
| CN106903060A (zh) * | 2015-10-05 | 2017-06-30 | 西门子公司 | 用于待分拣货物的分拣设施 |
| CN107020253A (zh) * | 2016-02-02 | 2017-08-08 | 南京南车浦镇工业物流有限公司 | 一种物料分拣方法 |
| CN106843201A (zh) * | 2016-12-08 | 2017-06-13 | 北京京东尚科信息技术有限公司 | 自动引导车和用于利用自动引导车拣选物品的方法 |
| CN108357886A (zh) * | 2017-01-26 | 2018-08-03 | 菜鸟智能物流控股有限公司 | 物品拣选方法及相关设备 |
| CN107051890A (zh) * | 2017-03-14 | 2017-08-18 | 杭州瓦瑞科技有限公司 | 快递件的分拣装置 |
| CN106960301A (zh) * | 2017-03-23 | 2017-07-18 | 湖北九州通达科技开发有限公司 | 医药电商镜像拣选方法及系统 |
| CN106809586A (zh) * | 2017-03-28 | 2017-06-09 | 北京京东尚科信息技术有限公司 | 用于确定拣货路径的方法和装置 |
| CN107226310A (zh) * | 2017-07-13 | 2017-10-03 | 武汉九州通物流有限公司 | 一种agv拆零拣选小车及方法 |
| CN107597600A (zh) * | 2017-09-26 | 2018-01-19 | 北京京东尚科信息技术有限公司 | 分拣系统和分拣方法 |
Non-Patent Citations (5)
| Title |
|---|
| 刘明周，王小巧，张铭鑫，刘从虎: "不确定环境下混流装配线动态准时制物料配送系统", 《计算机集成制造系统》 * |
| 刘明周，王小巧，张铭鑫，刘从虎: "不确定环境下混流装配线动态准时制物料配送系统", 《计算机集成制造系统》, 15 December 2014 (2014-12-15), pages 3020 - 3031 * |
| 金贤勇: "配送中心自动拣选分拣解决方案解析", 《物流技术与应用》 * |
| 金贤勇: "配送中心自动拣选分拣解决方案解析", 《物流技术与应用》, no. 04, 10 April 2017 (2017-04-10), pages 84 - 87 * |
| 陈伊菲;刘军;: "仓储拣选作业路径VRP模型设计与应用", 计算机工程与应用, no. 06, 21 February 2006 (2006-02-21), pages 213 - 216 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113780701A (zh) * | 2020-07-30 | 2021-12-10 | 北京京东乾石科技有限公司 | 订单分流方法及装置 |
| CN113911614A (zh) * | 2021-10-21 | 2022-01-11 | 深圳市库宝软件有限公司 | 料箱处理方法及设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108846609A (zh) | 基于订单任务的拣选方法、装置、服务器和介质 | |
| CN110197350A (zh) | 一种物品出库方法和装置 | |
| CN109647719A (zh) | 用于分拣货物的方法和装置 | |
| CN110097414A (zh) | 订单处理方法和装置 | |
| CN109472523A (zh) | 用于分拣货物的方法和装置 | |
| CN110111033A (zh) | 一种订单分流的方法和装置 | |
| CN110348770A (zh) | 一种仓储管理方法和装置 | |
| CN110182530A (zh) | 一种仓库管理方法和装置 | |
| CN108874513A (zh) | 处理定时任务的方法、系统、电子设备和计算机可读介质 | |
| CN110197351A (zh) | 一种物品出库方法和装置 | |
| CN108792387A (zh) | 货架命中方法、装置、服务器和介质 | |
| CN107545315A (zh) | 订单处理方法及装置 | |
| CN110097304A (zh) | 信息生成方法和装置 | |
| CN110245769A (zh) | 一种推荐分拣格口的方法和装置 | |
| CN110348771A (zh) | 一种对订单进行组单的方法和装置 | |
| CN110516986A (zh) | 包裹生产模式下的集合单组建方法和装置 | |
| CN110348650A (zh) | 一种订单合流的方法和装置 | |
| CN111260270A (zh) | 提升门店订单处理效率的方法和装置 | |
| CN109840725A (zh) | 货物拣选方法、装置、电子装置及计算机可读存储介质 | |
| CN111507651A (zh) | 应用于人机混合仓库的订单数据处理方法和装置 | |
| CN108776692A (zh) | 用于处理信息的方法和装置 | |
| CN110378636A (zh) | 一种交叉拣选方法和装置 | |
| CN109934427A (zh) | 生成物品分配方案的方法和装置 | |
| CN110503223A (zh) | 确定目标排队位的方法和装置 | |
| CN113128821A (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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210301 Address after: Room a1905, 19 / F, building 2, No. 18, Kechuang 11th Street, Daxing District, Beijing, 100176 Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd. Address before: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant before: Beijing Jingbangda Trading Co.,Ltd. Effective date of registration: 20210301 Address after: 101, 1st floor, building 2, yard 20, Suzhou street, Haidian District, Beijing 100080 Applicant after: Beijing Jingbangda Trading Co.,Ltd. Address before: 100195 Beijing Haidian Xingshikou Road 65 West Cedar Creative Garden 4 District 11 Building East 1-4 Floor West 1-4 Floor Applicant before: BEIJING JINGDONG SHANGKE INFORMATION TECHNOLOGY Co.,Ltd. Applicant before: BEIJING JINGDONG CENTURY TRADING Co.,Ltd. |