阅读说明：本技术 出库定位方法、装置和系统 (Warehouse-out positioning method, device and system ) 是由 张淑敏 于 2019-03-28 设计创作，主要内容包括：本发明实施例公开了一种出库定位方法,用于在多个货架提供的多个托盘中定位待出库货物,每个货架的至少一层空间中包括多个通道,每个通道中依次排列有多个托盘,其中,该出库定位方法包括：获取订单信息,订单信息包括待出库货物的种类和数量以及超缺标识；从多个托盘中提取与待出库货物对应的有效托盘集合；根据预设的组合策略从有效托盘集合中提取与订单信息匹配的配货子集；以及根据配货子集定位待出库货物,有利于实时调整出库的托盘集合,选取使得出库成本最小的托盘的进行出库,可最大限度满足订单需求以及灵活调整仓库资源,提高出库效率。本发明实施例同时公开了一种出库定位装置和系统。(The embodiment of the invention discloses a warehouse-out positioning method, which is used for positioning goods to be warehoused in a plurality of trays provided by a plurality of shelves, at least one layer of space of each shelf comprises a plurality of channels, and a plurality of trays are sequentially arranged in each channel, wherein the warehouse-out positioning method comprises the following steps: acquiring order information, wherein the order information comprises the type and the quantity of goods to be delivered out of a warehouse and an excess mark; extracting an effective tray set corresponding to goods to be delivered from a warehouse from a plurality of trays; extracting a distribution subset matched with the order information from the effective tray set according to a preset combination strategy; and positioning the goods to be delivered according to the goods distribution subsets, which is beneficial to adjusting the tray set delivered from the warehouse in real time, selecting the tray which ensures the least delivery cost for delivering from the warehouse, meeting the order requirement to the maximum extent, flexibly adjusting warehouse resources and improving the delivery efficiency. The embodiment of the invention also discloses a warehouse-out positioning device and a warehouse-out positioning system.)

出库定位方法、装置和系统

技术领域

本发明涉及仓储物流技术领域，具体涉及一种出库定位方法、装置和系统。

背景技术

现代社会中随着电子商务等领域的高速发展，对配送的要求越来越高，因此提高自动化仓库的拣选效率也越来越重要。在现有的自动化仓库中，储位上的货物经过输送线或者搬运机器人(如AGV(Automated Guided Vehicle，自动导引运输车)、穿梭车和堆垛机等)搬运到拣选工位，再经由人工或者拣选机器人拣选来完成订单出库。

为了提升仓库的存储能力，现有的自动化仓库大多采用多进深货架，货架的每个通道包括沿进深方向设置的多个储位。由于出库定位受到位置的限制以及需要频繁移库，因此现有的出库定位方法用于多进深货架时会使得货物的出库效率和订单处理效率降低。

发明内容

有鉴于此，本发明用于提供一种出库定位方法、装置和系统，解决多进深自动化仓库中的出库托盘定位优化问题，提高出库效率。

根据本发明实施例的第一方面提供了一种出库定位方法，用于在多个货架提供的多个托盘中定位待出库货物，每个所述货架的至少一层空间中包括多个通道，每个所述通道中依次排列有多个所述托盘，其中，所述出库定位方法包括：获取订单信息，所述订单信息包括所述待出库货物的种类和数量以及超缺标识；从所述多个托盘中提取与所述待出库货物对应的有效托盘集合；根据预设的组合策略从所述有效托盘集合中提取与所述订单信息匹配的配货子集；以及根据所述配货子集定位所述待出库货物。

优选地，所述根据预设的组合策略从所述有效托盘集合中提取配货子集包括：根据预设的组合策略从所述有效托盘集合中选取至少一个托盘以作为托盘子集；判断所述托盘子集提供的所述待出库货物的数量是否与所述订单信息匹配，若不匹配，则根据所述超缺标识更新所述托盘子集，直至所述托盘子集与所述订单信息匹配；以及将与所述订单信息匹配的所述托盘子集确定为所述配货子集。

优选地，位于相同通道中的所述托盘存放相同种类的货物。

优选地，所述超缺标识至少包括以下三种之一：允许超量标识，用于指示允许出库货物数量大于所述订单信息对应的货物数量；允许缺量标识，用于指示允许出库货物数量小于所述订单信息对应的货物数量；以及不允许超缺量标识，用于指示不允许出库货物数量与订单信息对应的货物数量不一致。

优选地，所述根据所述超缺标识更新所述托盘子集包括：根据预设的出库顺序从所述有效托盘集合中选取至少一个托盘加入所述托盘子集。

优选地，当所述超缺标识为不允许超缺量标识时，所述根据预设的组合策略从所述有效托盘集合中提取配货子集还包括：当所述托盘子集的货物数量大于所述订单信息对应的货物数量时，结束定位并返回定位失败。

优选地，当所述超缺标识为允许超量标识或者允许缺量标识时，所述根据预设的组合策略从所述有效托盘集合中提取配货子集还包括：当所述托盘子集的货物数量大于所述订单信息对应的货物数量时，去掉最后被选取的托盘，以及将所述托盘子集确定为所述配货子集。

优选地，所述组合策略至少包括以下三种之一：配货子集中的托盘数量最小化、优先从托盘数量最少的通道提取托盘以及配货子集中各个托盘达到指定位置的搬运成本最小化。

优选地，所述预设的出库顺序包括位于同一通道中的多个托盘按照先进后出的顺序出库。

根据本发明实施例的第二方面，提供一种出库定位装置，用于在多个货架提供的多个托盘中定位待出库货物，每个所述货架的至少一层空间中包括多个通道，每个所述通道中依次排列有多个所述托盘，其中，所述出库定位装置包括：获取单元，用于获取订单信息，所述订单信息包括所述待出库货物的种类和数量以及超缺标识；第一提取单元，用于从所述多个托盘中提取与所述待出库货物对应的有效托盘集合；第二提取单元，用于根据预设的组合策略从所述有效托盘集合中提取与所述订单信息匹配的配货子集，以及根据所述配货子集定位所述待出库货物。

优选地，所述第二提取单元包括：提取模块，用于根据预设的组合策略从所述有效托盘集合中选取至少一个托盘以作为托盘子集；更新模块，用于判断所述托盘子集提供的所述待出库货物的数量是否与所述订单信息匹配，若不匹配，则根据所述超缺标识更新所述托盘子集，直至所述托盘子集与所述订单信息匹配；以及确定模块，用于将与所述订单信息匹配的所述托盘子集确定为所述配货子集。

优选地，位于相同通道中的所述托盘存放相同种类的货物。

优选地，所述超缺标识至少包括以下三种之一：允许超量标识，用于指示允许出库货物数量大于所述订单信息对应的货物数量；允许缺量标识，用于指示允许出库货物数量小于所述订单信息对应的货物数量；以及不允许超缺量标识，用于指示不允许出库货物数量与订单信息对应的货物数量不一致。

优选地，当所述托盘子集提供的所述待出库货物的数量与所述订单信息不匹配时，所述更新模块根据预设的出库顺序从所述有效托盘集合中选取至少一个托盘加入所述托盘子集。

优选地，当所述超缺标识为不允许超缺量标识时，所述更新模块还用于在所述托盘子集的货物数量大于所述订单信息对应的货物数量时结束定位并返回定位失败。

优选地，当所述超缺标识为允许超量标识或者允许缺量标识时，所述更新模块还用于当所述托盘子集的货物数量大于所述订单信息对应的货物数量时去掉最后被选取的托盘。

优选地，所述组合策略至少包括以下三种之一：配货子集中的托盘数量最小化、优先从托盘数量最少的通道提取托盘以及配货子集中各个托盘达到指定位置的搬运成本最小化。

优选地，所述预设的出库顺序包括位于相同通道的所述托盘按照先进后出的顺序出库。

根据本发明实施例的第三方面，提供一种计算机可读存储介质，其中，所述计算机可读存储介质存储有计算机指令，所述计算机指令被执行时实现如上述的出库定位方法。

根据本发明实施例的第四方面，提供一种出库定位系统，包括：存储器，用于存储计算机指令；处理器，耦合到所述存储器，所述处理器被配置为基于所述存储器存储的计算机指令执行实现如上述的出库定位方法。

本发明的实施例具有以下优点或有益效果：上述实施例的出库定位方法用于在多个货架提供的多个托盘中定位待出库货物，每个货架的至少一层空间中包括多个通道，每个通道中依次排列有多个托盘。其中，该出库定位方法根据预设的组合策略从有效托盘集合中提取与订单信息匹配的配货子集，以及根据该配货子集定位待出库货物。通过采用循环定位的方式在货架的多个托盘中定位到满足订单信息的托盘进行出库，有利于实时调整出库的托盘集合，选取使得出库成本最小的托盘的进行出库，可最大限度满足订单需求以及灵活调整仓库资源，提高出库效率。

在可选的实施例中，出库定位方法进一步结合出库流量的限制选取托盘进行出库，针对允许超量出库、允许缺量出库以及不允许超量/缺量出库等情况提出不同的出库策略，提高了货物出库定位的灵活性。

附图说明

通过参照以下附图对本发明实施例的描述，本发明的上述以及其它目的、特征和优点将更为清楚，在附图中：

图1示出应用本发明实施例的出库定位方法或出库定位装置的示例性系统架构。

图2示出根据本发明实施例的出库定位方法的流程示意图。

图3示出根据本发明实施例的一种从有效托盘集合中提取与订单信息匹配的配货子集的方法流程图。

图4示出根据本发明实施例的多进深货架的结构示意图。

图5至图7分别示出根据本发明实施例的不同超缺标识下的出库定位方法的流程示意图。

图8示出根据本发明另一实施例的出库定位装置的结构示意图。

图9示出图8中第二提取单元的结构示意图。

图10示出根据本发明另一实施例的出库定位系统的结构示意图。

具体实施方式

以下基于实施例对本发明进行描述，但是本发明并不仅仅限于这些实施例。在下文对本发明的细节描述中，详尽描述了一些特定的细节部分。对本领域技术人员来说没有这些细节部分的描述也可以完全理解本发明。为了避免混淆本发明的实质，公知的方法、过程、流程没有详细叙述。另外附图不一定是按比例绘制的。

图1示出了应用本发明实施例的出库定位方法或出库定位装置的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、服务器102以及自动化仓库103。终端设备101和服务器102之间以及服务器102和自动化仓库103之间通过网络连接，所述网络可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等。

用户可以使用终端设备101通过网络与服务器102交互，以接收或发送消息等。终端设备101上可以安装有各种通讯客户端应用，例如网页浏览器、购物类应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

服务器102可以是进行订单处理的订单处理服务器，上述订单可以是用户使用终端设备101上的购物类应用购买物品所生成的订单。订单处理服务器根据订单信息向自动化仓库103发送待出库货物的种类和数量以及超缺标识。自动化仓库103包括多进深货架，该多进深货架包括多个通道，每个通道包括沿进深方向存放的多个托盘。自动化仓库103根据待出库货物的种类和数量以及超缺标识进行出库托盘定位，并将定位结果上传至服务器102。服务器102根据定位结果指示穿梭车和工作条按照订单拣货，并在拣货完毕后更新订单的物流状态以便终端设备101查询。

需要说明的是，本发明实施例所提供的出库定位方法一般由自动化仓库103的控制中心执行，相应的，出库定位装置一般设置于自动化仓库103的控制中心中。

继续参照图2，图2示出了根据本发明实施例的出库定位方法的流程示意图。该出库定位方法包括步骤S201至S203。

在步骤S201中，获取订单信息，所述订单信息包括所述待出库货物的种类和数量以及超缺标识。

在本实施例中，出库定位方法运行于其上的电子设备(例如图1所示的自动化仓库的控制中心)可以从本地的数据库(或者内存空间)或者通过有线或者无线的连接方式从服务器获取订单信息。订单信息中记录了待出库货物的种类、数量以及超缺标识，例如，待出库货物A一件、货物B两件、允许超量等。

各个托盘分布在至少一条巷道两侧的货架上，每条巷道与输送线相连接，穿梭车在通道中移动以将托盘从货架搬运到输送线上，输送线用于将托盘输送到工作台上。货架例如为多进深货架，包括多个通道，每个通道包括沿进深方向设置的至少一个储位，所述托盘放置在所述储位上。可以通过货架编号、楼层好、通道号等信息确定托盘的位置信息，可以使用一串编号来表示托盘的位置信息。

托盘中承载的货物的种类和订单信息中的待出库货物种类是按照相同的规则分类的。同一种货物可以承载在不同的通道的托盘中，但是位于同一条通道中的不同托盘的SKU(Stock Keeping Unit，库存量单位)相同，也即位于同一条通道中的不同托盘中承载的货物的型号、种类、规格、颜色等都相同。

示例的，自动化仓库的本地数据库中存储有托盘的位置信息以及托盘中承载的货物种类和数量信息，控制中心可以通过查找本地数据库获取到每个托盘的位置信息以及每个托盘中承载的货物的种类和数量。

在步骤S202中，从所述多个托盘中提取与所述待出库货物对应的有效托盘集合。

在本实施例中，自动化仓库的本地数据库中存储了每个托盘中承载的货物的种类以及该托盘的位置信息。通常每种货物都会存储在多个托盘，因此自动化仓库可以根据一个货物的种类查找到承载该货物的所有托盘对应的位置信息，继而得到与待出库货物对应的有效托盘集合。

在步骤S203中，根据预设的组合策略从所述有效托盘集合中提取与所述订单信息匹配的配货子集，并根据所述配货子集定位所述待出库货物。

在本实施例中，在获得有效托盘集合之后，上述电子设备可以预先设定算法所要实现的多个目标。在多个目标设定后，将托盘的位置信息作为算法的参数，通过计算对有效托盘集合中的至少一个托盘进行组合，选出满足订单信息的多个托盘，并根据所述多个托盘得到配货子集。

在本实施例中，不同的托盘存放在多进深货架的不同储位上，在同一层的相邻的货架之间设置有物品的运输巷道。此外，预设的组合策略包括以下之一：配货子集中的托盘数量最小化、优先从托盘数量最少的通道提取托盘以及配货子集中各个托盘达到指定位置的搬运成本最小化。

在本实施例中，仓库中摆放有多个货架，每个货架在竖直方向上设有很多层，而每一层包括多个储位。托盘与储位是对应的，不同的托盘存放在不同的储位上。而同一层每两个相邻的货架之间设置有运输货物的巷道，运输装置在巷道上移动以进行货物的运输。

在运输等量的货物的情况下，运输尽可能少的出库托盘，可以减少出库时间，提高出库效率。同时，在每个托盘中存储的货物数量相同下，优选清空通道，可以提高仓库的入库出库效率。而保证各个出库托盘到达指定位置的搬运成本最小化，则可以直接地提高货物出库的效率和速度。

在优选地实施例中，可以通过预设的算法对上述多个组合策略设置权重进行运算，对上述多个策略设置不同的优先级，继而可根据具体情况实现对至少一个托盘的最优组合。运算的方法属于本领域技术人员的常用技术手段，在此不再赘述。

需要说明的是，可以将上述的三个预设的组合策略都作为预设的组合策略，也可以将其中任意两个策略的组合作为一个策略，还可以在这三个组合策略的基础上，增加其他的组合策略。

图3示出根据本发明实施例的一种从有效托盘集合中提取与订单信息匹配的配货子集的方法流程图。如图3所示，本实施例的根据预设的组合策略，沿通道的进深方向选取满足待出库的货物数量要求和超缺标识的托盘作为出库托盘进行出库的方法包括步骤S301至S303。

在步骤S301中，根据预设的组合策略从有效托盘集合中选取至少一个托盘作为托盘子集。例如按照上述的预设的组合策略(配货子集中的托盘数量最小化、优先从托盘数量最少的通道提取托盘以及配货子集中各个托盘达到指定位置的搬运成本最小化)从有效托盘集合中选取至少一个托盘加入托盘子集。

在步骤S302中，判断托盘子集提供的待出库货物的数量是否与订单信息匹配。如果不匹配，则进行步骤S303；如果匹配，则进行步骤S304.

本实施例中，超缺标识至少包括以下三种之一：允许超量标识，用于指示允许出库货物数量大于所述订单信息对应的货物数量；允许缺量标识，用于指示允许出库货物数量小于所述订单信息对应的货物数量；以及不允许超缺量标识，用于指示不允许出库货物数量与订单信息对应的货物数量不一致。

示例的，可以由上述的订单处理服务器根据货物类型向自动化仓库发送是否允许超量出库或者缺量出库的超缺标识，自动化仓库根据订单信息以及超缺标识进行出库托盘定位。

在步骤S303中，根据超缺标识更新托盘子集。例如当托盘子集的待出库货物数量小于订单信息中的货物数量时，则重新开始定位，将通道后进深的托盘加入托盘子集，并判断新的托盘子集是否与订单信息匹配，重复上述步骤，直至所述托盘子集与所述订单信息匹配。

示例的，当托盘子集提供的待出库货物的数量与订单信息的数量要求不匹配时，根据预设的出库顺序从所述有效托盘集合中选取至少一个托盘加入所述托盘子集。

参照图4，本实施例中，各个托盘分布在至少一条巷道11两侧的货架12上，每条巷道11与输送线(图中未示出)相连接，穿梭车在通道中移动以将托盘从货架搬运到输送线上，输送线用于将托盘输送到工作台上。货架12例如为多进深货架，包括多个通道，每个通道包括沿进深方向设置的至少一个储位，所述托盘放置在所述储位上。同一种货物可能位于货架12的不同楼层、不同通道的不同托盘中，但是位于同一通道的托盘储存的货物的种类是相同的，且位于同一货架上的相同通道中的托盘按照先进后出的顺序出库。例如，以货物A为例，在某个存储货物A的通道中包括托盘1、2、3、4、5，首选按照预设的组合策略选取托盘1加入托盘子集，此时位于托盘1后进深的托盘2变为可定位托盘，判断托盘子集是否满足订单信息中的待出库货物的数量要求(超缺标识为允许超量标识)。如果托盘子集的待出库货物的数量小于订单信息的货物数量要求，则将托盘2加入托盘子集，同样的，位于托盘2后进深的托盘3变为可定位托盘。继续判断托盘子集的待出库货物的数量是否满足订单信息的数量要求，如果托盘子集的货物数量仍小于订单信息的数量要求，则将托盘3加入托盘子集，以此类推，直至托盘子集的货物数量大于/等于订单信息的数量要求。

在步骤S304中，结束定位，将与订单信息匹配的托盘子集确定为配货子集。当托盘子集的货物数量大于/等于订单信息的数量要求，则停止定位，将托盘子集确定为配货子集。

图5至图7分别示出根据本发明实施例的不同超缺标识下的出库定位方法的流程示意图，以下参照图5至图7对本发明实施例的出库定位方法进行详细说明。

如图5示出根据本发明实施例超缺标识为不允许超缺量标识时的出库定位方法的流程示意图。如图5所示，出库定位方法包括步骤S401至S408。

在步骤S401中，获取订单信息，所述订单信息包括待出库货物的种类和数量以及超缺标识。

如上述实施例所述，出库定位方法运行于其上的电子设备(例如图1所示的自动化仓库的控制中心)可以从本地的数据库(或者内存空间)或者通过有线或者无线的连接方式从服务器获取订单信息。订单信息中记录了待出库货物的种类、数量以及超缺标识，例如，待出库货物A一件、货物B两件、允许超量等。

各个托盘分布在至少一条巷道两侧的货架上，每条巷道与输送线相连接，穿梭车在通道中移动以将托盘从货架搬运到输送线上，输送线用于将托盘输送到工作台上。货架例如为多进深货架，包括多个通道，每个通道包括沿进深方向设置的至少一个储位，所述托盘放置在所述储位上。可以通过货架编号、楼层好、通道号等信息确定托盘的位置信息，可以使用一串编号来表示托盘的位置信息。

托盘中承载的货物的种类和订单信息中的种类是按照相同的规则分类的。同一种货物可以承载在不同的通道的托盘中，但是位于同一条通道中的不同托盘的SKU(StockKeeping Unit，库存量单位)，也即位于同一条通道中的不同托盘中承载的货物的型号、种类、规格、颜色等都相同。

自动化仓库的本地数据库中存储有托盘的位置信息以及托盘中承载的货物的种类和数量信息，控制中心可以通过查找本地数据库获取到每个托盘的位置信息以及每个托盘中承载的货物的种类和数量。

在步骤S402中，从所述多个托盘中提取与所述待出库货物对应的有效托盘集合。

示例的，自动化仓库的本地数据库中存储了每个托盘中承载的货物的种类以及该托盘的位置信息。通常每种货物都会存储在多个托盘，因此自动化仓库可以根据一个货物的种类查找到储存该货物的所有托盘对应的位置信息。

在步骤S403中，根据预设的组合策略从所述有效托盘集合中选取至少一个托盘以作为托盘子集。

例如按照上述的预设的组合策略(出库托盘的数量最小化、优先清空通道以及各个出库托盘到达指定位置的搬运成本最小化)从至少一个托盘中选取托盘加入出库托盘集合。

在步骤S404中，判断托盘子集提供的待出库货物的数量是否小于订单信息的货物数量。如果是，则进行步骤S405；如果否，则进行步骤S406。

在步骤S405中，重新定位，将通道后进深的托盘加入托盘子集，并返回步骤S404。

在步骤S406中，判断托盘子集提供的待出库货物的数量是否等于订单信息的货物数量。如果是，则进行步骤S407；如果否，则进行步骤S408。

在步骤S407中，结束定位，将所述托盘子集确定为配货子集。

在步骤S408中，结束定位，并向服务器返回定位失败。

如图6示出根据本发明实施例超缺标识为允许超量标识时的出库定位方法的流程示意图。如图6所示，出库定位方法包括步骤S501至S506。其中步骤S501至步骤S504与图5示出的步骤S401至S404相同，在此不再赘述。

在步骤S505中，当托盘子集提供的待出库货物的数量小于订单信息的货物数量时，重新定位，将通道后进深的托盘加入托盘子集，直至托盘子集提供的待出库货物的数量大于订单信息的货物数量时，去掉最后被加入的托盘，以及将所述托盘子集中剩下的托盘确定为所述配货子集。

在步骤S506中，当托盘子集提供的待出库货物的数量大于/等于订单信息的货物数量时(在允许超量出库的情况下，托盘子集的待出库货物的数量可以大于订单信息的货物数量要求)，结束定位并将所述托盘子集确定为所述配货子集。

如图7示出根据本发明实施例的允许缺量出库情况下的出库定位方法的流程示意图。如图7所示，出库定位方法包括步骤S601至S608。

本实施例的出库定位方法与图5示出的出库定位方法的区别在于，在步骤S607中，当托盘子集提供的待出库货物的数量大于订单信息的数量要求时，从所述托盘子集中去掉最后被选取的托盘，并将托盘子集中剩余的托盘作为配货子集进行出库。

此外，本实施例的步骤S601至步骤S605以及步骤S608与图5示出的步骤S401至S408相同，在此不再赘述。

本实施例的出库定位方法用于在多个货架提供的多个托盘中定位待出库货物，每个货架的至少一层空间中包括多个通道，每个通道中依次排列有多个托盘。其中，该出库定位方法根据预设的组合策略从有效托盘集合中提取与订单信息匹配的配货子集，以及根据该配货子集定位待出库货物。通过采用循环定位的方式在货架的多个托盘中定位到满足订单信息的托盘进行出库，有利于实时调整出库的托盘集合，选取使得出库成本最小的托盘的进行出库，可最大限度满足订单需求以及灵活调整仓库资源，提高出库效率。

在可选的实施例中，出库定位方法进一步结合出库流量的限制选取托盘进行出库，针对允许超量出库、允许缺量出库以及不允许超量/缺量出库等情况提出不同的出库策略，提高了货物出库定位的灵活性。

图8示出根据本发明另一实施例的出库定位装置的结构示意图。如图8所示，出库定位装置包括获取单元501、第一提取单元502以及第二提取单元503。

获取单元501用于获取订单信息，所述订单信息包括所述待出库货物的种类和数量以及超缺标识。

在本实施例中，出库定位装置安装于其上的电子设备(例如图1所示的自动化仓库的控制中心)可以从本地的数据库(或者内存空间)或者通过有线或者无线的连接方式从服务器获取订单信息。订单信息中记录了待出库的货物的种类、数量以及超缺标识，例如，待出库货物A一件、货物B两件、允许超量等。

各个托盘分布在至少一条巷道两侧的货架上，每条巷道与输送线相连接，穿梭车在通道中移动以将托盘从货架搬运到输送线上，输送线用于将托盘输送到工作台上。货架例如为多进深货架，包括多个通道，每个通道包括沿进深方向设置的至少一个储位，所述托盘放置在所述储位上。可以通过货架编号、楼层好、通道号等信息确定托盘的位置信息，可以使用一串编号来表示托盘的位置信息。

托盘中承载的货物的种类和订单信息中的种类是按照相同的规则分类的。同一种货物可以承载在不同的通道的托盘中，但是位于同一条通道中的不同托盘的SKU(StockKeeping Unit，库存量单位)，也即位于同一条通道中的不同托盘中承载的货物的型号、种类、规格、颜色等都相同。

示例的，自动化仓库的本地数据库中存储有托盘的位置信息以及托盘中承载的货物的种类和数量信息，控制中心可以通过查找本地数据库获取到每个托盘的位置信息以及每个托盘中承载的货物的种类和数量。

第一确定单元502用于从所述多个托盘中提取与所述待出库货物对应的有效托盘集合。

在本实施例中，自动化仓库的本地数据库中存储了每个托盘中承载的货物的种类以及该托盘的位置信息。通常每种货物都会存储在多个托盘，因此自动化仓库可以根据一个货物的种类查找到承载该货物的所有托盘对应的位置信息。

第二确定单元503用于根据预设的组合策略从所述有效托盘集合中提取与所述订单信息匹配的配货子集，以及根据所述配货子集定位所述待出库货物。

在本实施例中，在获得至少一个托盘的位置信息之后，上述电子设备可以预先设定算法所要实现的多个目标。在多个目标设定后，将托盘的位置信息作为算法的参数，通过计算对至少一个托盘进行组合，选出满足待出库的货物数量要求和超缺标识的托盘，得到最优的出库托盘集合。

在本实施例中，不同的托盘存放在多进深货架的不同储位上，在同一层的相邻的货架之间设置有物品的运输巷道。此外，预设的组合策略包括以下之一：出库托盘的数量最小化、优先清空通道以及各个出库托盘到达指定位置的搬运成本最小化。

在本实施例中，仓库中摆放有多个货架，每个货架在竖直方向上设有很多层，而每一层包括多个储位。托盘与储位是对应的，不同的托盘存放在不同的储位上。而同一层每两个相邻的货架之间设置有运输货物的巷道，运输装置在巷道上移动以进行货物的运输。

在运输等量的货物的情况下，运输尽可能少的出库托盘，可以减少出库时间，提高出库效率。同时，在每个托盘中存储的货物数量相同下，优选清空通道，可以提高仓库的入库出库效率。而保证各个出库托盘到达指定位置的搬运成本最小化，则可以直接地提高货物出库的效率和速度。

在优选地实施例中，可以通过预设的算法对上述多个组合策略设置权重进行运算，对上述多个策略设置不同的优先级，继而可根据具体情况实现对至少一个托盘的最优组合。运算的方法属于本领域技术人员的常用技术手段，在此不再赘述。

图9示出图8中第二提取单元的结构示意图。

示例的，第二提取单元503包括提取模块531、更新模块532以及确定模块533。提取模块531用于根据预设的组合策略从所述有效托盘集合中选取至少一个托盘以作为托盘子集。更新模块532用于判断所述托盘子集提供的所述待出库货物的数量是否与所述订单信息匹配，若不匹配，则根据所述超缺标识更新所述托盘子集，直至所述托盘子集与所述订单信息匹配。确定模块533用于将与所述订单信息匹配的所述托盘子集确定为所述配货子集。

本实施例中，所述超缺标识至少包括以下三种之一：允许超量标识，用于指示允许出库货物数量大于所述订单信息对应的货物数量；允许缺量标识，用于指示允许出库货物数量小于所述订单信息对应的货物数量；以及不允许超缺量标识，用于指示不允许出库货物数量与订单信息对应的货物数量不一致。

示例的，当所述托盘子集提供的所述待出库货物的数量与所述订单信息不匹配时，所述更新模块532根据预设的出库顺序从所述有效托盘集合中选取至少一个托盘加入所述托盘子集。

在本实施例中，位于同一货架上的相同通道的多个托盘按照先进后出的顺序进行出库。

示例的，当所述超缺标识为不允许超缺量标识时，所述更新模块532还用于在所述托盘子集的货物数量大于所述订单信息对应的货物数量时结束定位并返回定位失败。

示例的，当所述超缺标识为允许超量标识或者允许缺量标识时，所述更新模块532还用于当所述托盘子集的货物数量大于所述订单信息对应的货物数量时去掉最后被选取的托盘。

本实施例的出库定位装置根据预设的组合策略，采用循环定位的方式沿多进深货架的通道的进深方向上选取满足待出库的货物数量要求和超缺标识的托盘作为出库托盘进行出库，实时调整出库托盘集合，以得到出库托盘的最优组合，可最大限度满足订单需求以及提升仓库的资源调整，提高出库效率。

图10是根据本发明另一实施例的出库定位系统的结构图。图10示出的设备仅仅是一个示例，不应对本发明实施例的功能和使用范围构成任何限制。

参考图10，该出库定位系统包括通过总线连接的处理器601、存储器602和输入输出设备603。存储器602包括只读存储器(ROM)和随机访问存储器(RAM)，存储器602内存储有执行系统功能所需的各种计算机指令和数据，处理器601从存储器602中读取各种计算机指令以执行各种适当的动作和处理。输入输出设备603包括键盘、鼠标等的输入部分；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分；包括硬盘等的存储部分；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分。存储器602还存储有以下的计算机指令以完成本发明实施例的出库定位方法规定的操作：获取订单信息，所述订单信息包括所述待出库货物的种类和数量以及超缺标识；从所述多个托盘中提取与所述待出库货物对应的有效托盘集合；根据预设的组合策略从所述有效托盘集合中提取与所述订单信息匹配的配货子集；以及根据所述配货子集定位所述待出库货物。

相应地，本发明实施例提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机指令，所述计算机指令被执行时实现上述出库定位方法所规定的操作。

附图中示出了一些方框图和/或流程图。应理解，方框图和/或流程图中的一些方法或其组合可以由计算机程序指令来实现。这些计算机程序指令可以提供给通用计算机、专用计算机或者其他可编程数据处理装置的处理器，从而这些指令在由该处理器执行时可以创建用于实现这些方框图和/或流程图中所说明的功能/操作的装置。

因此，本发明公开的技术可以硬件和/或软件(包括固件、微代码等)的形式来实现。另外，本发明的技术可以采取存储有指令的计算机可读介质上的计算机程序产品的形式，该计算机程序产品可供指令执行系统(例如，一个或多个处理器)使用或者结合指令执行系统使用。在本发明的公开的上下文中，计算机可读介质可以是能够包含、存储、传送、传播或传输指令的任意介质。例如，计算机可读介质可以包括但不限于电、磁、光、电磁、红外或半导体系统、装置、器件或传播介质。计算机可读介质的具体示例包括：磁存储装置，如磁带或硬盘(HDD)；光存储装置，如光盘(CD-ROM)；存储器，如随机存取存储器(RAM)或闪存；和/或有线/无线通信链路。

以上的详细描述通过使用示意图、流程图和/或示例，已经阐述了本发明的出库定位方法的众多实施例。在这种示意图、流程图和/或示例中包含一个或多个功能和/或操作的情况下，本领域的技术人员应理解，这种示意图、流程图和/或示例中的每一功能和/或操作可以通过各种结构、硬件、软件、固件或实质上它们的任意组合来单独和/或共同实现。在一个实施例中，本发明公开的实施例所述的主题的若干部分可以通过专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)或其他的集成器件来实现。然而，本领域技术人员应理解，这里所公开的实施例的一些方面在整体上或部分地可以等同地实现在集成电路中，实现为在一台或多条计算机上运行的一个或多个计算机程序(例如，实现为在一台或多台计算机系统上运行的一个或多个程序)，实现为在一个或多个处理器上运行的一个或多个程序(例如，实现为在一个或多个微处理器上运行的一个或多个程序)，实现为固件，或者实质上实现为上述方式的任意组合，并且本领域技术人员根据本发明公开的内容，将具备设计电路和/或写入软件和/或固件代码的能力。此外，本领域技术人员将认识到，本发明公开的主题的机制能够作为多种形式的程序产品进行分发，并且无论实际用来执行分发的信号承载介质的具体类型如何，本发明所述主题的示例性实施例均使用。信号承载介质的示例包括但不限于：可记录型介质，如软盘、硬盘驱动器、紧致盘(CD)、数字通用盘(DVD)、数字磁带、计算机存储器等；以及传输型介质，如数字和/或模拟通信介质(例如，光纤光缆、波导、有线通信链路、无线通信链路等)。

应当理解，以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。