Information generation method, device, electronic device and computer readable medium
By considering the station slot status in the warehouse order processing system, determining the pending order group and generating turnover box information, the problems of low order processing efficiency and low item turnover rate are solved, and more efficient order processing and item turnover are achieved.
Patent Information
- Application Number
- CN202110322059.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-03-25
- Publication Date
- 2025-02-28
- Estimated Expiration
- 2041-03-25
AI Technical Summary
The warehouse order processing efficiency is low and the item turnover rate is not high, mainly due to the failure to consider the station slot status, which makes the pending order group unable to process in time.
By responding to the presence of candidate slots in the target workstation and the presence of target orders in the order set, a pending order group is determined, and a turnover box information set is generated, the target vehicle is added based on this information, and the task route information is determined.
It improves order processing efficiency and warehouse item turnover rate, ensures that the items in the order group to be processed can be transported to the slots of the corresponding workstation in a timely manner, and improves the efficiency of the handling robot.
Smart Images

Figure CN113065820B_ABST
Abstract
Description
Technical Field
[0001] Embodiments of the present disclosure relate to the field of computer technology, and in particular to an information generation method, device, electronic device, and computer-readable medium. Background Art
[0002] With the rapid development of e-commerce and supply chain related technologies, warehouse orders are also increasing day by day. At present, when processing warehouse orders, the usual method is: first, all received orders are grouped to generate multiple pending order groups. Then, the handling robot is controlled to carry the items corresponding to the pending order group to the slots in the workstation.
[0003] However, when the above method is adopted, the following technical problems often occur:
[0004] Warehouse orders are often added continuously, and the status of the slots in the workstation is constantly changing. Directly grouping all received orders may result in the inability to process the pending order group after grouping in a timely manner, thereby reducing the order processing efficiency and, in turn, affecting the warehouse's item turnover rate. Summary of the invention
[0005] The content of this disclosure is used to introduce concepts in a brief form, which will be described in detail in the detailed implementation section below. The content of this disclosure is not intended to identify the key features or essential features of the technical solution claimed for protection, nor is it intended to limit the scope of the technical solution claimed for protection.
[0006] Some embodiments of the present disclosure propose information generation methods, devices, electronic devices, and computer-readable media to solve one or more of the technical problems mentioned in the above background technology section.
[0007] In a first aspect, some embodiments of the present disclosure provide an information generation method, the method comprising: in response to the existence of at least one candidate slot in a target workstation and the existence of a target order in an order set, determining a pending order group for each candidate slot in the at least one candidate slot, and obtaining a pending order group set, wherein the target order is an order whose corresponding order type is the same as the processable order type of the target workstation; based on the pending order group set, generating a turnover box information set; according to the turnover box information set, performing task appending for each target vehicle in the target vehicle set; in response to the completion of task appending for each target vehicle in the target vehicle set, determining the task route information corresponding to each target vehicle in the target vehicle set, and obtaining a task route information set.
[0008] Optionally, before adding tasks to each target vehicle in the target vehicle set according to the turnover box information set, the method further includes: selecting candidate vehicles that meet each first condition in the first condition group from the candidate vehicle set as target vehicles to obtain the target vehicle set, wherein the first condition group is: the vehicle state of the target vehicle is a preset state; the number of tasks to be transported corresponding to the target vehicle is less than a first preset number; the number of items to be transported by the target vehicle is less than a second preset number; and the task priority of the target vehicle is greater than the preset priority.
[0009] Optionally, the above-mentioned determination of the pending order group for each candidate slot in the above-mentioned at least one candidate slot includes: obtaining a target item information set, wherein the target item information in the above-mentioned target item information set is item information corresponding to items whose storage location is the above-mentioned target workstation or have been bound to the above-mentioned target workstation; based on the above-mentioned target item information set, determining the overlap value corresponding to each target order in at least one target order in the above-mentioned order set to obtain an overlap value sequence; in response to the existence of an overlap value that is the same as the first target value in the above-mentioned overlap value sequence, determining the target order corresponding to the above-mentioned overlap value as a candidate target order; determining the target group Single mode, wherein the target order grouping mode is the order grouping mode corresponding to the candidate target order at the target workstation; in response to the establishment of each second condition in the second condition group, the candidate target order is taken as an initial pending order and added to the initial pending order group corresponding to the candidate slot, wherein the order type of the initial pending order in the initial pending order group is the same as the order type of the candidate target order, and the second condition group is: the target order grouping mode is the preset order grouping mode, and the number of initial pending orders in the initial pending order group is less than the preset threshold; the updated initial pending order group is determined as the pending order group.
[0010] Optionally, before determining the target order group mode, the method further includes: in response to the fact that the overlap value sequence does not contain the same overlap value as the first target value, determining a target order in the at least one target order that meets the first screening condition as a candidate target order, wherein the first screening condition is: the overlap value corresponding to the target order is the same as the second target value, and the second target value is the same value as the largest overlap value in the overlap value sequence.
[0011] Optionally, the above-mentioned determining the target order that meets the first filtering condition among the above-mentioned at least one target order as a candidate target order includes: determining the target order that meets the first filtering condition among the above-mentioned at least one target order as a first alternative order, to obtain at least one first alternative order; and filtering out the first alternative order whose corresponding timestamp is the same as the first target timestamp from the above-mentioned at least one first alternative order as the above-mentioned candidate target order.
[0012] Optionally, in response to the existence of an overlap value identical to the first target value in the overlap value sequence, determining the target order corresponding to the overlap value as a candidate target order includes: in response to determining that there is at least one target overlap value in the overlap value sequence, determining the target order corresponding to each target overlap value in the at least one target overlap value as a second alternative order, to obtain at least one second alternative order, wherein the target overlap value in the at least one target overlap value is the same overlap value as the first target value; filtering out a second alternative order that meets a second filtering condition from the at least one second alternative order as the candidate target order, wherein the second filtering condition is that the number of item types corresponding to the second alternative order is the same as the number of item types corresponding to the target alternative order, and the target alternative order is the second alternative order with the largest number of item types included in the at least one second alternative order.
[0013] Optionally, the above-mentioned filtering out the second alternative order satisfying the second filtering condition from the above-mentioned at least one second alternative order as the above-mentioned candidate target order includes: in response to determining that there is at least one sub-second alternative order in the above-mentioned at least one second alternative order satisfying the above-mentioned second filtering condition, filtering out the sub-second alternative order whose corresponding timestamp is the same as the second target timestamp from the above-mentioned at least one sub-second alternative order as the above-mentioned candidate target order.
[0014] Optionally, the turnover box information in the turnover box information set includes: a first sub-turnaround box information set and a second sub-turnaround box information set; and the above-mentioned generation of the turnover box information set based on the above-mentioned pending order group set includes: generating an item quantity information set based on the above-mentioned pending order group set; determining the first container information set and the second container information set corresponding to each item quantity information in the above-mentioned item quantity information set, wherein the first container information in the above-mentioned first container information set is the container information corresponding to the container that meets the first container screening condition, and the second container information in the above-mentioned second container information set is the container information corresponding to the container that meets the second container screening condition, the above-mentioned first container screening condition is: the state of the container is the first state, the container contains the items corresponding to the above-mentioned item quantity information, and the transportation destination of the container is the above-mentioned target workstation, and the above-mentioned second container screening condition is: the state of the container is the second state, and the container contains the items corresponding to the above-mentioned item quantity information; each first container information in the above-mentioned first container information set is determined as the first sub-turnaround box information to obtain the above-mentioned first sub-turnaround box information set.
[0015] Optionally, the above-mentioned generation of the turnover box information set based on the above-mentioned pending order group set also includes: generating the pending item quantity based on the processed item quantity information and the above-mentioned item quantity information, wherein the processed item quantity information represents the total number of pending items added to the containers corresponding to each first container information in the above-mentioned first container information set; based on the pending item quantity, executing the following processing steps: determining the evaluation value corresponding to each second container information in the second container information set to obtain an evaluation value set; determining the target second container information as the second sub-turnaround box information, wherein the above-mentioned target second container information is the second container information in the above-mentioned second container information set whose corresponding evaluation value meets the third screening condition; determining the difference between the pending item quantity and the number of pending items in the above-mentioned target second container information as a candidate difference; in response to the candidate difference being less than 0, terminating the above-mentioned processing steps; in response to the candidate difference being greater than or equal to 0, determining the second container information set excluding the above-mentioned target second container information as the second container information set, determining the above-mentioned candidate difference as the pending item quantity, and executing the above-mentioned processing steps again.
[0016] In a second aspect, some embodiments of the present disclosure provide an information generating device, the device comprising: a first determining unit, configured to determine, in response to the existence of at least one candidate slot in a target workstation and the existence of a target order in an order set, a to-be-processed order group for each candidate slot in the at least one candidate slot, and obtain a to-be-processed order group set, wherein the target order is an order whose corresponding order type is the same as the processable order type of the target workstation; a generating unit, configured to generate a turnover box information set based on the to-be-processed order group set; a task appending unit, configured to append tasks to each target vehicle in the target vehicle set according to the turnover box information set; and a second determining unit, configured to determine, in response to the completion of task appending for each target vehicle in the target vehicle set, task route information corresponding to each target vehicle in the target vehicle set, and obtain a task route information set.
[0017] Optionally, before the above-mentioned task adding unit, the above-mentioned device also includes: screening out candidate vehicles that meet each first condition in the first condition group as target vehicles from the candidate vehicle set, and obtaining the above-mentioned target vehicle set, wherein the above-mentioned first condition group is: the vehicle state of the target vehicle is a preset state; the number of tasks to be transported corresponding to the target vehicle is less than the first preset number; the number of items to be transported by the target vehicle is less than the second preset number; the task priority of the target vehicle is greater than the preset priority.
[0018] Optionally, the first determination unit is configured to: obtain a target item information set, wherein the target item information in the target item information set is item information corresponding to an item whose storage location is the target workstation or has been bound to the target workstation; based on the target item information set, determine a coincidence value corresponding to each target order in at least one target order in the order set to obtain a coincidence value sequence; in response to the presence of a coincidence value identical to the first target value in the coincidence value sequence, determine the target order corresponding to the coincidence value as a candidate target order; determine a target order grouping mode, wherein the target order grouping mode is The target order grouping mode is the order grouping mode corresponding to the above-mentioned candidate target order at the above-mentioned target workstation; in response to the establishment of each second condition in the second condition group, the above-mentioned candidate target order is taken as an initial pending order and added to the initial pending order group corresponding to the above-mentioned candidate slot, wherein the order type of the initial pending order in the above-mentioned initial pending order group is the same as the order type of the above-mentioned candidate target order, and the above-mentioned second condition group is: the above-mentioned target order grouping mode is the preset order grouping mode, and the number of initial pending orders in the above-mentioned initial pending order group is less than the preset threshold; the updated initial pending order group is determined as the above-mentioned pending order group.
[0019] Optionally, the device further includes a third determination unit, wherein the third determination unit is configured to: in response to the absence of a coincidence value identical to the first target value in the coincidence value sequence, determine a target order in the at least one target order that meets a first screening condition as a candidate target order, wherein the first screening condition is: the coincidence value corresponding to the target order is identical to the second target value, and the second target value is the same value as the largest coincidence value in the coincidence value sequence.
[0020] Optionally, the third determination unit is configured to: determine the target order that meets the first filtering condition among the at least one target order as the first candidate order to obtain at least one first candidate order; and filter out the first candidate order whose corresponding timestamp is the same as the first target timestamp from the at least one first candidate order as the candidate target order.
[0021] Optionally, the first determination unit is configured to: in response to determining that there is at least one target overlap value in the overlap value sequence, determine the target order corresponding to each target overlap value in the at least one target overlap value as a second alternative order, and obtain at least one second alternative order, wherein the target overlap value in the at least one target overlap value is the same overlap value as the first target value; filter out the second alternative order that meets the second filtering condition from the at least one second alternative order as the candidate target order, wherein the second filtering condition is: the number of item types corresponding to the second alternative order is the same as the number of item types corresponding to the target alternative order, and the target alternative order is the second alternative order with the largest number of item types included in the at least one second alternative order.
[0022] Optionally, the first determination unit is configured to: in response to determining that there is at least one sub-second alternative order in the at least one second alternative order that satisfies the second filtering condition, filter out the sub-second alternative orders whose corresponding timestamps are the same as the second target timestamps from the at least one sub-second alternative order as the candidate target order.
[0023] Optionally, the turnover box information in the turnover box information set includes: a first sub-turnaround box information set and a second sub-turnaround box information set; and the generation unit is configured to: generate an item quantity information set based on the to-be-processed order group set; determine the first container information set and the second container information set corresponding to each item quantity information in the item quantity information set, wherein the first container information in the first container information set is the container information corresponding to the container that meets the first container screening condition, and the second container information in the second container information set is the container information corresponding to the container that meets the second container screening condition, the first container screening condition is: the state of the container is the first state, the container contains the items corresponding to the above-mentioned item quantity information, and the transportation destination of the container is the above-mentioned target workstation, and the second container screening condition is: the state of the container is the second state, and the container contains the items corresponding to the above-mentioned item quantity information; each first container information in the first container information set is determined as the first sub-turnaround box information to obtain the first sub-turnaround box information set.
[0024] Optionally, the generation unit is configured to: generate the required quantity of items to be processed based on the required quantity information of processed items and the required quantity information of the items, wherein the required quantity information of the processed items represents the total number of items to be transported added to the containers corresponding to the first container information in the first container information set; perform the following processing steps based on the required quantity of items to be processed: determine the evaluation value corresponding to each second container information in the second container information set to obtain an evaluation value set; determine the target second container information as the second sub-turnover box information, wherein the target second container information is the second container information in the second container information set whose corresponding evaluation value meets the third screening condition; determine the difference between the required quantity of items to be processed and the number of items to be transported in the target second container information as a candidate difference; in response to the candidate difference being less than 0, terminate the processing steps; in response to the candidate difference being greater than or equal to 0, determine the second container information set excluding the target second container information as the second container information set, determine the candidate difference as the required quantity of items to be processed, and perform the processing steps again.
[0025] In a third aspect, some embodiments of the present disclosure provide an electronic device comprising: one or more processors; a storage device on which one or more programs are stored, and when the one or more programs are executed by the one or more processors, the one or more processors implement the method described in any implementation manner of the above-mentioned first aspect.
[0026] In a fourth aspect, some embodiments of the present disclosure provide a computer-readable medium having a computer program stored thereon, wherein when the program is executed by a processor, the method described in any implementation manner of the above-mentioned first aspect is implemented.
[0027] The above-mentioned various embodiments of the present disclosure have the following beneficial effects: the order processing efficiency and the warehouse article turnover rate are improved by the information generation method of some embodiments of the present disclosure. Specifically, the reason for the low order processing efficiency and the low warehouse article turnover rate is that the state of the slot in the workstation is not considered. Based on this, the information generation method of some embodiments of the present disclosure first, in response to the existence of at least one candidate slot in the target workstation and the existence of the target order in the order set, determines the pending order group of each candidate slot in the at least one candidate slot, and obtains the pending order group set, wherein the target order is an order whose corresponding order type is the same as the processable order type of the target workstation. In actual situations, when there is no slot in the target workstation that can store the article corresponding to the target order. In this case, the article corresponding to the pending order group cannot be transported to the slot in the target workstation that can store the article corresponding to the target order. When there is no order in the order set that has the same order type as the processable order type of the workstation, the pending order group generated in this case will also lead to low order processing efficiency due to the absence of a workstation that can process the article corresponding to the pending order group. Therefore, only when there is a slot in the workstation that can store the items corresponding to the target order, and there is an order of the same type as the processable order type of the workstation, the order is grouped. In this case, it can be ensured that the items in the generated pending order group can be transported to the slot in the corresponding workstation in a timely manner. Secondly, based on the above-mentioned pending order group set, a turnover box information set is generated. In actual situations, the pending orders in the pending order group often contain different item information. Therefore, it is necessary to locate the location of the items corresponding to each item information included in the pending order group, so as to facilitate the subsequent addition of handling tasks to the target vehicle. In addition, according to the above-mentioned turnover box information set, tasks are added to each target vehicle in the target vehicle set. In actual situations, the handling robot in the warehouse is often not in a fully loaded state during the process of handling items. Therefore, by adding tasks to such target vehicles, the handling efficiency of the handling robot is greatly improved. Finally, in response to the completion of the task addition of each target vehicle in the above-mentioned target vehicle set, the task route information corresponding to each target vehicle in the above-mentioned target vehicle set is determined to obtain the task route information set. In actual situations, the items corresponding to the item information in the pending order group are often distributed on different shelves in the warehouse. Therefore, it is necessary to plan the driving path of the target vehicle to ensure that the target vehicle can accurately transport the items. In this way, the order processing efficiency is greatly improved. At the same time, it also promotes the improvement of the item turnover rate in the warehouse. BRIEF DESCRIPTION OF THE DRAWINGS
[0028] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. Throughout the accompanying drawings, the same or similar reference numerals represent the same or similar elements. It should be understood that the drawings are schematic and that components and elements are not necessarily drawn to scale.
[0029] Figure 1 is a schematic diagram of an application scenario of the information generation method of some embodiments of the present disclosure;
[0030] Figure 2 are flow charts of some embodiments of the information generation method according to the present disclosure;
[0031] Figure 3 are flow charts of other embodiments of the information generating method according to the present disclosure;
[0032] Figure 4 It is a location map of the turnover boxes corresponding to the target workstation and the turnover box information in the turnover box information set.
[0033] Figure 5 It is a location map including the target workstation, the turnover boxes corresponding to the turnover box information in the turnover box information set, and the circular transport route.
[0034] Figure 6 is a schematic diagram of the structure of some embodiments of the information generating device according to the present disclosure;
[0035] Figure 7 It is a schematic diagram of the structure of an electronic device suitable for implementing some embodiments of the present disclosure. DETAILED DESCRIPTION
[0036] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments set forth herein. On the contrary, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not intended to limit the scope of protection of the present disclosure.
[0037] It should also be noted that, for ease of description, only the parts related to the invention are shown in the drawings. In the absence of conflict, the embodiments and features in the embodiments of the present disclosure can be combined with each other.
[0038] It should be noted that the concepts such as "first" and "second" mentioned in the present disclosure are only used to distinguish different devices, modules or units, and are not used to limit the order or interdependence of the functions performed by these devices, modules or units.
[0039] It should be noted that the modifications of "one" and "plurality" mentioned in the present disclosure are illustrative rather than restrictive, and those skilled in the art should understand that unless otherwise clearly indicated in the context, it should be understood as "one or more".
[0040] The names of the messages or information exchanged between multiple devices in the embodiments of the present disclosure are only used for illustrative purposes and are not used to limit the scope of these messages or information.
[0041] The present disclosure will be described in detail below with reference to the accompanying drawings and in conjunction with embodiments.
[0042] Figure 1 It is a schematic diagram of an application scenario of the information generation method of some embodiments of the present disclosure.
[0043] exist Figure 1 In the application scenario, firstly, the computing device 101 can determine the pending order group of each candidate slot in the at least one candidate slot 103 in response to the existence of at least one candidate slot 103 in the target workstation 102 and the existence of a target order 105 in the order set 104, and obtain a pending order group set 106, wherein the target order 105 is an order whose corresponding order type is the same as the processable order type of the target workstation 102; secondly, the computing device 101 can generate a turnover box information set 107 (for example, {[turnaround box number: A001, turnover box location information: (B area, 13 shelves, 4 layers, position 2), turnover box storage] based on the pending order group set 106. [Item placement information: (Item number: G001, Item quantity: 100)], [Turnover box number: A002, Turnover box location information: (Area C, 12 shelves, 2nd floor, location 1), Turnover box storage item information: (Item number: G002, Item quantity: 100)]}); in addition, the computing device 101 can add tasks to each target vehicle in the target vehicle set 108 based on the above-mentioned turnover box information set 107; finally, the computing device 101 can determine the task route information corresponding to each target vehicle in the above-mentioned target vehicle set 108 in response to the completion of the task addition for each target vehicle in the above-mentioned target vehicle set 108, and obtain the task route information set 109.
[0044] It should be noted that the computing device 101 can be hardware or software. When the computing device is hardware, it can be implemented as a distributed cluster consisting of multiple servers or terminal devices, or as a single server or a single terminal device. When the computing device is embodied as software, it can be installed in the hardware devices listed above. It can be implemented as multiple software or software modules for providing distributed services, or as a single software or software module. No specific limitation is made here.
[0045] It should be understood that Figure 1 The number of computing devices in the embodiment is only illustrative. Any number of computing devices may be provided according to implementation requirements.
[0046] Continue to refer Figure 2 , shows a process 200 of some embodiments of the information generation method according to the present disclosure. The information generation method comprises the following steps:
[0047] Step 201, in response to the existence of at least one candidate slot in the target workstation and the existence of a target order in the order set, determine a pending order group for each candidate slot in the at least one candidate slot to obtain a pending order group set.
[0048] In some embodiments, the execution subject of the information generation method (eg Figure 1 The computing device 101 shown can determine the pending order group of each candidate slot in the at least one candidate slot in response to the existence of at least one candidate slot in the target workstation and the existence of the target order in the order set, and obtain the pending order group set. Among them, the above-mentioned target workstation can be a picking workstation for processing items corresponding to the order. The above-mentioned target workstation may include at least one slot. The slot in the above-mentioned at least one slot may be an area or equipment for placing items. The orders in the above-mentioned order set may be pending orders in the target warehouse. The above-mentioned target warehouse may be a warehouse including the above-mentioned target workstation. The above-mentioned target order may be an order whose corresponding order type is the same as the processable order type of the above-mentioned target workstation. The candidate slot in the above-mentioned at least one candidate slot may be a slot for storing items corresponding to the pending order group generated by the grouping operation. The above-mentioned grouping operation may be an operation of combining orders of the same type.
[0049] First, the execution entity may obtain slot information from a warehouse information database to obtain a slot information set.
[0050] The warehouse information database may be a database for storing slot information in the target warehouse. The slot information in the slot information set may include: workstation identification, slot number, slot status and slot type. The slot status may represent the state of the slot.
[0051] As an example, the slot status may be "1". The slot status may also be "0". "1" may indicate that the slot is occupied, i.e., an item is stored in the slot. "0" may indicate that the slot is idle, i.e., no item is stored in the slot.
[0052] Secondly, the execution subject may filter out slot information satisfying a slot screening condition from the slot information set to obtain a candidate slot information set.
[0053] The slot screening condition may be that the workstation identifier included in the slot information is the same as the workstation identifier corresponding to the target workstation.
[0054] As an example, the workstation ID corresponding to the target workstation may be “001.” The execution subject may filter out the slot information whose workstation ID is “001” from the slot information set.
[0055] Furthermore, the execution entity may evenly distribute at least one target order in the order set to the candidate slots corresponding to each candidate slot information in the candidate slot information set, so as to determine a pending order group for each candidate slot in the at least one candidate slot.
[0056] Optionally, the candidate slots in the at least one candidate slot may include: a first type slot and a second type slot. The first type slot may be a slot in the target workstation that has not been subjected to a group order operation and is idle. The second type slot may be a slot of a production-to-order type. The second type slot may be determined by the following steps:
[0057] The first step is to determine the number of candidate second-type slots in the target workstation to obtain a first quantity value.
[0058] The second step is to determine the number of slots in the target workstation that are candidate second-type slots and are in an idle state, and obtain a second number value.
[0059] The third step is to determine the third quantity value based on the first quantity value by the following formula:
[0060] T = θ × F.
[0061] Wherein, T represents the third quantity value. F represents the first quantity value. θ represents the preset weight, and the value range is (0, 1].
[0062] In the fourth step, in response to the second quantity value being greater than the third quantity value, a slot in the target workstation that is a candidate second type slot and is in an idle state is determined as a second type slot.
[0063] Step 202: Generate a turnover box information set based on the set of pending order groups.
[0064] In some embodiments, the execution subject generates a turnover box information set based on the pending order group set, which may include the following steps:
[0065] The first step is to obtain a set of candidate turnover box information.
[0066] Among them, the candidate turnover box information in the above-mentioned candidate turnover box information set may be information corresponding to the turnover boxes stored in the above-mentioned target warehouse. The above-mentioned candidate turnover box information may include: turnover box number, turnover box location information and turnover box storage item information. The above-mentioned turnover box location information may characterize the location of the turnover box in the above-mentioned target warehouse. The above-mentioned turnover box storage item information may be information corresponding to the items stored in the turnover box. The above-mentioned execution entity may obtain the above-mentioned candidate turnover box information set from a turnover box information database. The above-mentioned turnover box information database may be a database for storing turnover box information corresponding to the turnover boxes in the above-mentioned target warehouse.
[0067] Optionally, the above-mentioned turnover box information may include: a first sub-turnaround box information set and a second sub-turnaround box information set.
[0068] As an example, the candidate turnover box information may be [turnover box number: A001, turnover box location information: (Area B, Shelf 13, Layer 4, Location 2), turnover box storage item information: (Item number: G001, Item quantity: 100)].
[0069] The second step is to generate an item information set based on the pending order group set.
[0070] The item information in the item information set may be information corresponding to items with the same item identifier in the to-be-processed order group set.
[0071] As an example, the above-mentioned pending order group set may be [(Order A, Order B), (Order C, Order D)]. Among them, the above-mentioned "Order A" may be [(G001, 20 pieces), (G002, 30 pieces)]. Among them, "G001" and "G002" may represent item numbers. "20 pieces" and "30 pieces" may represent the order quantity of items. The above-mentioned "Order B" may be [(G001, 30 pieces), (G002, 20 pieces)]. The above-mentioned "Order C" may be [(G001, 10 pieces), (G002, 30 pieces)]. The above-mentioned "Order D" may be [(G001, 5 pieces), (G002, 5 pieces)]. The above-mentioned item information set may be [(G001, 65 pieces), (G002, 85 pieces)].
[0072] The third step is to select candidate turnover box information that meets the first turnover box information screening condition from the above-mentioned candidate turnover box information set as turnover box information to obtain the above-mentioned turnover box information set.
[0073] The first turnover box information screening condition may be: the item number in the turnover box storage item information included in the turnover box information is the same as the item number included in the item information in the item information set.
[0074] As an example, the above-mentioned item information set may be [(G001, 65 pieces), (G002, 85 pieces)]. The above-mentioned candidate turnover box information set may be: {[turnover box number: A001, turnover box location information: (B area, 13 shelves, 4 layers, position 2), turnover box storage item information: (item number: G001, item quantity: 100)], [turnover box number: A002, turnover box location information: (C area, 12 shelves, 2 layers, position 1), turnover box storage item information: (item number: G002, item quantity: 100)], [turnover box number: A003, turnover box location information: (F area, 3 shelves, 1 layers, position 12), turnover box storage item information: (item number: G003, item quantity: 100)]}. The above turnover box information can be {[turnover box number: A001, turnover box location information: (Area B, 13 shelves, 4th floor, position 2), turnover box storage item information: (item number: G001, item quantity: 100)], [turnover box number: A002, turnover box location information: (Area C, 12 shelves, 2nd floor, position 1), turnover box storage item information: (item number: G002, item quantity: 100)]}.
[0075] Step 203: Adding tasks to each target vehicle in the target vehicle set according to the turnover box information set.
[0076] In some embodiments, the execution subject adds tasks to each target vehicle in the target vehicle set according to the turnover box information set, which may include the following steps:
[0077] The first step is to sort each target vehicle in the target vehicle set in the target order according to the number of turnover boxes being transported by each target vehicle in the target vehicle set by using a target sorting algorithm to generate a target vehicle sequence.
[0078] The target sorting algorithm may include but is not limited to any one of the following: bubble sorting algorithm, quick sorting algorithm, bubble sorting algorithm and shell sorting algorithm. The target order may be in descending order. The target order may also be in descending order.
[0079] As an example, the target vehicle set may be [target vehicle A, target vehicle B, target vehicle C, target vehicle D]. The number of turnover boxes being transported by each target vehicle in the target vehicle set may be [2, 3, 4, 1]. The target vehicle sequence may be [target vehicle D, target vehicle A, target vehicle B, target vehicle C].
[0080] The second step is to add tasks to each target vehicle in the target vehicle sequence in turn according to each turnover box information in the turnover box information set.
[0081] The execution subject may control the target vehicle to grab the items stored at the position corresponding to the information of the items stored in the turnover box included in the turnover box information, so as to add tasks to the target vehicle.
[0082] Optionally, the execution subject adds tasks to each target vehicle in the target vehicle set according to the turnover box information set, which may include the following steps:
[0083] In the first step, according to the task priority of each target vehicle in the target vehicle set, the target vehicles in the target vehicle set are sorted according to the target order by the target sorting algorithm to generate a target vehicle sequence.
[0084] Among them, the task priority of the above-mentioned target vehicle can represent the priority of the order corresponding to the items transported by the above-mentioned target vehicle.
[0085] The second step is to add tasks to each target vehicle in the target vehicle sequence in turn according to each turnover box information in the turnover box information set.
[0086] The execution subject may send the handling task information to the target vehicle to add the task to the target vehicle. The handling task information may be the turnover box information.
[0087] Optionally, the execution subject adds tasks to each target vehicle in the target vehicle set according to the turnover box information set, which may include the following steps:
[0088] The first step is to select the turnover box information that meets the second turnover box information screening condition from the above turnover box information set as candidate turnover box information to obtain a candidate turnover box information group set.
[0089] The second turnover box screening condition may be: the processing priorities corresponding to the turnover box information are the same. The processing priorities corresponding to the turnover box information may represent the importance of the items in the turnover box corresponding to the turnover box information to be processed.
[0090] As an example, the above turnover box information set may be [turnaround box information A, turnover box information B, turnover box information C, turnover box information D, turnover box information E, turnover box information F, turnover box information G, turnover box information H]. The processing priority corresponding to each turnover box information in the above turnover box information set may be [1, 2, 5, 2, 3, 1, 4, 2]. The above alternative turnover box information group set may be [(turnaround box information A, turnover box information F), (turnaround box information B, turnover box information D, turnover box information H), (turnaround box information E), (turnaround box information G), (turnaround box information C)].
[0091] The second step is to sort each alternative turnover box information group in the above-mentioned alternative turnover box information group set according to the number of alternative turnover box information in each alternative turnover box information group in the above-mentioned alternative turnover box information group set and in accordance with the above-mentioned target order through the above-mentioned target sorting algorithm to generate an alternative turnover box information group sequence.
[0092] The above-mentioned sequence of alternative turnover box information groups can be [(turnover box information B, turnover box information D, turnover box information H), (turnover box information A, turnover box information F), (turnover box information E), (turnover box information G), (turnover box information C)].
[0093] The third step is to sequentially assign the candidate turnover box information groups in the candidate turnover box information group sequence as handling tasks to the target vehicles in the target vehicle set, so as to add tasks to the target vehicles in the target vehicle set.
[0094] Optionally, according to the turnover box information set, adding a task to each target vehicle in the target vehicle set may include the following steps:
[0095] The first step is to determine the distance value between the position corresponding to the turnover box position information included in each turnover box information in the turnover box information set and the target workstation to obtain a distance value sequence.
[0096] In the second step, according to the order of distance values in the above distance value sequence from small to large, or from large to small, the turnover box information corresponding to the distance value is assigned as a handling task to the target vehicles in the above target vehicle set, so as to realize the task addition to the target vehicles in the above target vehicle set.
[0097] Optionally, according to the turnover box information set, adding a task to each target vehicle in the target vehicle set may include the following steps:
[0098] In the first step, the number of turnover boxes being transported by each target vehicle in the target vehicle set is taken as the first weight value to obtain a first weight value set.
[0099] In the second step, the task priority of each target vehicle in the target vehicle set is used as a second weight value to obtain a second weight value set.
[0100] In the third step, weighted summing is performed on the first weight value and the second weight value corresponding to each target vehicle in the target vehicle set to generate a third weight value set and obtain a third weight value sequence.
[0101] The fourth step is to assign the turnover box information in the turnover box information set as a handling task to the target vehicle corresponding to the third weight value in the third weight value sequence from large to small or from small to large, so as to realize task addition to the target vehicle.
[0102] Optionally, according to the turnover box information set, adding a task to each target vehicle in the target vehicle set may include the following steps:
[0103] The first step is to determine the corresponding processing priority in the above turnover box information set for each turnover box information in the above turnover box information set, and the number of turnover box information with the same processing priority corresponding to the above turnover box information, to obtain a fourth weight value.
[0104] In the second step, the distance value from the position corresponding to the turnover box position information included in each turnover box information in the turnover box information set to the above target workstation is used as the fifth weight value to obtain a fifth weight value set.
[0105] The third step is to perform weighted sum processing on the fourth weight value and the fifth weight value corresponding to each turnover box information in the above turnover box information set to generate a sixth weight value and obtain a sixth weight value sequence.
[0106] The fourth step is to assign the turnover box information in the turnover box information set as a handling task to the target vehicle corresponding to the third weight value in the fourth weight value sequence from large to small, or from small to large, so as to add tasks to the target vehicle.
[0107] Step 204 , in response to completion of the additional tasks for each target vehicle in the target vehicle set, determining the task route information corresponding to each target vehicle in the target vehicle set, and obtaining a task route information set.
[0108] In some embodiments, the execution subject may determine the task route information corresponding to each target vehicle in the target vehicle set in response to the completion of the additional tasks of each target vehicle in the target vehicle set through a path planning algorithm to obtain a task route information set. The task route information may be the route information between the target vehicle and the target workstation. The path planning algorithm may include but is not limited to any one of the following: taboo search algorithm, ant colony algorithm, genetic algorithm, firefly algorithm, large neighborhood search algorithm, variable neighborhood search algorithm and adaptive neighborhood search algorithm.
[0109] The above-mentioned various embodiments of the present disclosure have the following beneficial effects: the order processing efficiency and the warehouse article turnover rate are improved by the information generation method of some embodiments of the present disclosure. Specifically, the reason for the low order processing efficiency and the low warehouse article turnover rate is that the state of the slot in the workstation is not considered. Based on this, the information generation method of some embodiments of the present disclosure first, in response to the existence of at least one candidate slot in the target workstation and the existence of the target order in the order set, determines the pending order group of each candidate slot in the at least one candidate slot, and obtains the pending order group set, wherein the target order is an order whose corresponding order type is the same as the processable order type of the target workstation. In actual situations, when there is no slot in the target workstation that can store the article corresponding to the target order. In this case, the article corresponding to the pending order group cannot be transported to the slot in the target workstation that can store the article corresponding to the target order. When there is no order in the order set that has the same order type as the processable order type of the workstation, the pending order group generated in this case will also lead to low order processing efficiency due to the absence of a workstation that can process the article corresponding to the pending order group. Therefore, only when there is a slot in the workstation that can store the items corresponding to the target order, and there is an order of the same type as the processable order type of the workstation, the order is grouped. In this case, it can be ensured that the items in the generated pending order group can be transported to the slot in the corresponding workstation in a timely manner. Secondly, based on the above-mentioned pending order group set, a turnover box information set is generated. In actual situations, the pending orders in the pending order group often contain different item information. Therefore, it is necessary to locate the location of the items corresponding to each item information included in the pending order group, so as to facilitate the subsequent addition of handling tasks to the target vehicle. In addition, according to the above-mentioned turnover box information set, tasks are added to each target vehicle in the target vehicle set. In actual situations, the handling robot in the warehouse is often not in a fully loaded state during the process of handling items. Therefore, by adding tasks to such target vehicles, the handling efficiency of the handling robot is greatly improved. Finally, in response to the completion of the task addition of each target vehicle in the above-mentioned target vehicle set, the task route information corresponding to each target vehicle in the above-mentioned target vehicle set is determined to obtain the task route information set. In actual situations, the items corresponding to the item information in the pending order group are often distributed on different shelves in the warehouse. Therefore, it is necessary to plan the driving path of the target vehicle to ensure that the target vehicle can accurately transport the items. In this way, the order processing efficiency is greatly improved. At the same time, it also promotes the improvement of the item turnover rate in the warehouse.
[0110] Further references Figure 3, which shows a process 300 of another embodiment of the information generation method. The process 300 of the information generation method includes the following steps:
[0111] Step 301, in response to the existence of at least one candidate slot in the target workstation and the existence of a target order in the order set, determine a pending order group for each candidate slot in the at least one candidate slot to obtain a pending order group set.
[0112] In some embodiments, the execution subject of the information generation method (eg Figure 1 The computing device 101 shown in the figure determines, in response to at least one candidate slot existing in the target workstation and the target order existing in the order set, a to-be-processed order group for each candidate slot in the at least one candidate slot to obtain the to-be-processed order group set, which may include the following steps:
[0113] The first step is to obtain the target item information set.
[0114] The target item information in the target item information set may be the item information corresponding to the item whose storage location is the target workstation or has been bound to the target workstation. The item bound to the target workstation may be the item that has been assigned to the target workstation but has not been assigned to a handling robot for handling.
[0115] In the second step, based on the target item information set, a coincidence value corresponding to each target order in at least one target order in the order set is determined to obtain a coincidence value sequence.
[0116] The execution entity can determine the overlap value corresponding to the target order through the following formula:
[0117]
[0118] Wherein, r represents the overlap value. A represents at least one item information contained in the target order. B represents each target item information in the target item information set. A∩B represents at least one item information in the target order and the same item information in the target item information set.
[0119] In the third step, in response to the existence of a coincidence value in the coincidence value sequence that is the same as the first target value, the target order corresponding to the coincidence value is determined as a candidate target order.
[0120] Among them, the above-mentioned first target value can be 1.
[0121] As an example, the at least one target order may be [target order A, target order B, target order C]. The overlap value sequence may be [1, 0.8, 0.3]. The execution entity may determine the target order A with the corresponding overlap value of "1" as the candidate target order.
[0122] In the fourth step, in response to the fact that the overlap value sequence does not contain the same overlap value as the first target value, a target order that meets the first screening condition among the at least one target order is determined as a candidate target order.
[0123] The first screening condition may be: the overlap value corresponding to the target order is the same as the second target value. The second target value may be the same as the maximum overlap value in the overlap value sequence.
[0124] As an example, the at least one target order may be [target order B, target order C, target order D]. The overlap value sequence may be [0.8, 0.3, 0.2]. The second target value may be "0.8". The execution entity may determine "target order B" with a corresponding overlap value of "0.8" as a candidate target order.
[0125] Step 5: Determine the target group single mode.
[0126] Among them, the above-mentioned target order grouping mode can be the order grouping mode corresponding to the above-mentioned candidate target order at the above-mentioned target workstation.
[0127] As an example, the target order grouping mode may be a "grouping by collective order" mode, that is, a mode for combining multiple orders. The target order grouping mode may also be a "grouping by single order" mode.
[0128] Step 6: In response to each second condition in the second condition group being met, the candidate target order is taken as an initial pending order and added to the initial pending order group corresponding to the candidate slot.
[0129] The order type of the initial pending orders in the initial pending order group may be the same as the order type of the candidate target order. The second condition group may be: the target order grouping mode is a preset order grouping mode, and the number of initial pending orders in the initial pending order group is less than a preset threshold.
[0130] As an example, the preset order grouping mode may be a "grouping order according to the collection order" mode. The preset threshold may be 10. Here, there is no limitation on the value of the preset threshold.
[0131] In the seventh step, the updated initial pending order group is determined as the above-mentioned pending order group.
[0132] As an example, the initial pending order group may be [initial pending order A, initial pending order B]. The candidate target order may be "candidate target order C". In response to the establishment of each condition in the second condition group, first, the execution entity may add the "candidate target order C" as "initial pending order C" to [initial pending order A, initial pending order B]. Then, the execution entity may determine the updated initial pending order group [initial pending order A, initial pending order B, initial pending order C] as the pending order group.
[0133] Optionally, determining the pending order group for each candidate slot in the at least one candidate slot may include the following steps: first, the execution entity may determine the target order that meets the first screening condition in the at least one target order as the first candidate order, and obtain at least one first candidate order. Secondly, the execution entity may screen out the first candidate order whose corresponding timestamp is the same as the first target timestamp from the at least one first candidate order as the candidate target order.
[0134] The first target timestamp may be the maximum timestamp corresponding to each first candidate order in the at least one first candidate order, or the minimum timestamp corresponding to each first candidate order in the at least one first candidate order.
[0135] Optionally, in response to the existence of a coincidence value that is the same as the first target value in the coincidence value sequence, determining the target order corresponding to the coincidence value as a candidate target order may include the following steps: First, in response to determining that there is at least one target coincidence value in the coincidence value sequence, the execution subject may determine the target order corresponding to each target coincidence value in the at least one target coincidence value as a second candidate order, thereby obtaining at least one second candidate order. Secondly, the execution subject may filter out the second candidate order that meets the second filtering condition from the at least one second candidate order as the candidate target order.
[0136] The target overlap value in the at least one target overlap value may be the same overlap value as the first target value. The second screening condition may be: the number of item types corresponding to the second candidate order is the same as the number of item types corresponding to the target candidate order, and the target candidate order is the second candidate order with the largest number of item types included in the at least one second candidate order.
[0137] As an example, the at least one second candidate order may be [second candidate order A, second candidate order B]. The "second candidate order A" may include [A item information, B item information, C item information]. The "second candidate order B" may include [A item information, B item information, C item information, D item information, E item information]. Therefore, the execution entity may use the "second candidate order B" as the candidate target order.
[0138] Optionally, filtering out the second alternative order that meets the second filtering condition from the at least one second alternative order as the candidate target order may include: the execution entity may, in response to determining that there is at least one sub-second alternative order in the at least one second alternative order that meets the second filtering condition, filter out the sub-second alternative order whose corresponding timestamp is the same as the second target timestamp from the at least one sub-second alternative order as the candidate target order.
[0139] The second target timestamp may be the maximum timestamp corresponding to each second candidate order in the at least one second candidate order, or the minimum timestamp corresponding to each second candidate order in the at least one second candidate order.
[0140] Step 302: Generate a set of item quantity information based on the set of pending order groups.
[0141] In some embodiments, the execution entity may generate a set of item quantity information based on the set of pending order groups, wherein the item quantity information in the set of item quantity information may represent the total demand for the same item in the set of pending order groups.
[0142] As an example, the above-mentioned pending order group set may be [(pending order A, pending order B), (pending order C, pending order D)]. Among them, the above-mentioned "pending order A" may include [(item A, 10 pieces), (item B, 10 pieces)]. The above-mentioned "pending order B" may include [(item A, 10 pieces), (item B, 10 pieces)]. The above-mentioned "pending order C" may include [(item A, 5 pieces), (item B, 5 pieces)]. The above-mentioned "pending order D" may include [(item A, 5 pieces), (item B, 5 pieces)]. Then the above-mentioned item required quantity information set may be [(item A, 30 pieces), (item B, 30 pieces)].
[0143] Step 303: determine a first container information set and a second container information set corresponding to each item required quantity information in the item required quantity information set.
[0144] In some embodiments, the execution entity may determine a first container information set and a second container information set corresponding to each item quantity information in the item quantity information set.
[0145] Among them, the first container information in the above-mentioned first container information set may be the container information corresponding to the container that meets the first container screening condition. The second container information in the above-mentioned second container information set may be the container information corresponding to the container that meets the second container screening condition. The above-mentioned first container screening condition may be: the state of the container is the first state, the container contains the items corresponding to the above-mentioned item quantity information, and the transportation destination of the container is the above-mentioned target workstation. The above-mentioned second container screening condition may be: the state of the container is the second state, and the container contains the items corresponding to the above-mentioned item quantity information. The container may be a device for storing items on the shelf in the above-mentioned target warehouse. The above-mentioned first state may represent "the container is being transported out of the warehouse". The above-mentioned second state may represent "the container is being put on the shelf".
[0146] Step 304: determine each first container information in the first container information set as first sub-circuit box information to obtain the first sub-circuit box information set.
[0147] In some embodiments, the above-mentioned execution entity can determine each first container information in the first container information set as the first sub-circuit box information to obtain the first sub-circuit box information set.
[0148] As an example, the first container information may be [turnover box number: A012, turnover box location information: (Area C, Shelf 12, Layer 2, Position 12), turnover box storage item information: (Item number: G012, Quantity of items: 100), container status: container is being transported out of the warehouse].
[0149] Optionally, the execution subject generates a turnover box information set based on the to-be-processed order group set, which may include the following steps:
[0150] The first step is to generate the required quantity of items to be processed based on the required quantity information of the processed items and the required quantity information of the above items.
[0151] The processed item quantity information may represent the total number of items to be transported added to the containers corresponding to the first container information in the first container information set. The execution entity may determine the difference between the item quantity information and the processed item quantity information as the to-be-processed item quantity.
[0152] In the second step, based on the required quantity of the items to be processed, the following processing steps are performed:
[0153] The first processing step is to determine the evaluation value corresponding to each second container information in the second container information set to obtain an evaluation value set.
[0154] The execution subject may determine the evaluation value corresponding to the second container information by the following formula:
[0155] c=max(0,rq)+L+αZ+βT.
[0156] Wherein, c represents the evaluation value corresponding to the second container information. r represents the number of items included in the second container information. q represents the demand of the target workstation for the items in the container corresponding to the second container information. L represents the distance value between the container corresponding to the second container information and the target workstation. Z represents the backlog of the container corresponding to the second container information in the lane. T represents the emptying cost value of the container corresponding to the second container information. α represents the first indicator function. β represents the second indicator function. The return value of the indicator function is 0 or 1.
[0157] The second processing step is to determine the target second container information as the second sub-circuit box information.
[0158] The target second container information is the second container information in the second container information set whose corresponding evaluation value satisfies the third screening condition. The third screening condition may be: the corresponding evaluation value is the maximum evaluation value corresponding to each second container information in the second container information set.
[0159] In a third processing step, the difference between the required quantity of the items to be processed and the quantity of the items to be transported in the target second container information is determined as a candidate difference.
[0160] As an example, the required quantity of the items to be processed may be 100. The quantity of the items to be transported in the target second container information may be 20. The candidate difference value may be 80.
[0161] The fourth processing step, in response to the candidate difference being less than 0, ends the processing step.
[0162] The fifth processing step, in response to the candidate difference being greater than or equal to 0, determines the second container information set excluding the target second container information as the second container information set, determines the candidate difference as the required quantity of items to be processed, and executes the processing step again.
[0163] Step 305 , selecting candidate vehicles satisfying each first condition in the first condition group from the candidate vehicle set as target vehicles, and obtaining a target vehicle set.
[0164] In some embodiments, the execution subject may select candidate vehicles that meet each first condition in the first condition group from the candidate vehicle set as target vehicles to obtain a target vehicle set. Among them, the candidate vehicles in the candidate vehicle set may be handling robots in the target warehouse. The first condition group may be: the vehicle state of the target vehicle is a preset state; the number of tasks to be handled corresponding to the target vehicle is less than the first preset number; the number of items to be handled by the target vehicle is less than the second preset number; the task priority of the target vehicle is greater than the preset priority. For example, the preset state may be "in transport". The first preset number may be "4". The second preset number may be "80". The preset priority may be "3". There is no limitation on the size of the first preset number, the second preset number and the preset priority.
[0165] Step 306: Add tasks to each target vehicle in the target vehicle set according to the turnover box information set.
[0166] In some embodiments, the specific implementation of step 306 and the technical effects thereof can be referred to in Figure 2 The corresponding step 203 in the embodiments will not be described in detail here.
[0167] Step 307 , in response to completion of the additional tasks for each target vehicle in the target vehicle set, determining the task route information corresponding to each target vehicle in the target vehicle set, and obtaining a task route information set.
[0168] In some embodiments, the above-mentioned execution subject responds to the completion of additional tasks for each target vehicle in the target vehicle set, and determines the task route information corresponding to each target vehicle in the target vehicle set through a target path planning algorithm to obtain a task route information set. Among them, the above-mentioned target path planning algorithm can firstly take the above-mentioned target workstation as the starting point. Secondly, the turnover box corresponding to each turnover box information in the above-mentioned turnover box information set is taken as a node to obtain a node set. Among them, the items corresponding to the nodes in the above-mentioned node set are only allowed to be transported by one target vehicle. Finally, the circular transport route corresponding to the target vehicle is taken as the task route of the target vehicle to obtain the task route information.
[0169] As an example, Figure 4 As shown. Among them, Figure 4 The system includes: a starting point 401 and multiple nodes 402. The starting point 401 corresponds to the target workstation. The nodes in the multiple nodes 402 correspond to the turnover boxes corresponding to the turnover box information in the turnover box information set.
[0170] As another example, Figure 5 As shown. Among them, Figure 54 circular transport routes are included. Each circular transport route has a starting point 401 as a starting point and an end point. The above 4 circular transport routes pass through all nodes 402 in the figure.
[0171] from Figure 3 It can be seen that Figure 2 Compared with the description of some corresponding embodiments, first, the present disclosure adds a first container information set and a second container information set corresponding to each item quantity information in the item quantity information set. In actual situations, a part of the items required by a workstation is often on the shelf, and a part is being transported by a transport robot. By determining the first container information set, the information of the container containing the items required by the workstation being transported by the transport robot is determined. By determining the second container information set, the information of the container containing the items required by the workstation on the shelf is determined. Since the container being transported by the transport robot is closer to the target workstation than the container on the shelf, the first container information set is first determined as the first sub-turnaround box information set. Then, according to the above-mentioned target workstation required item quantity and the processed item quantity information, the second container information set is determined. In this way, the item handling time can be greatly shortened. Secondly, a warehouse often contains multiple transport robots. At the same time, in actual situations, the transport robot often appears to be underloaded. Therefore, the target vehicle is selected from all the transport robots in the warehouse. Thereby ensuring that the transport robot can transport items with the maximum load, thereby improving the use efficiency of the transport robot.
[0172] Further references Figure 6 As an implementation of the methods shown in the above figures, the present disclosure provides some embodiments of an information generating device, and these device embodiments are Figure 2 Corresponding to the method embodiments shown, the device can be specifically applied to various electronic devices.
[0173] like Figure 6As shown, the information generating device 600 of some embodiments includes: a first determining unit 601, a generating unit 602, a task adding unit 603 and a second determining unit 604. The first determining unit 601 is configured to determine the pending order group of each candidate slot in the at least one candidate slot in response to the existence of at least one candidate slot in the target workstation and the existence of the target order in the order set, and obtain the pending order group set, wherein the target order is an order whose corresponding order type is the same as the processable order type of the target workstation; the generating unit 602 is configured to generate a turnover box information set based on the pending order group set; the task adding unit 603 is configured to add tasks to each target vehicle in the target vehicle set according to the turnover box information set; the second determining unit 604 is configured to determine the task route information corresponding to each target vehicle in the target vehicle set in response to the completion of the task addition of each target vehicle in the target vehicle set, and obtain the task route information set.
[0174] In an optional implementation of some embodiments, before the above-mentioned task adding unit, the above-mentioned device also includes: screening out candidate vehicles that meet each first condition in the first condition group as target vehicles from the candidate vehicle set, and obtaining the above-mentioned target vehicle set, wherein the above-mentioned first condition group is: the vehicle state of the target vehicle is a preset state; the number of tasks to be transported corresponding to the target vehicle is less than the first preset number; the number of items to be transported by the target vehicle is less than the second preset number; the task priority of the target vehicle is greater than the preset priority.
[0175] In an optional implementation of some embodiments, the first determination unit is configured to: obtain a target item information set, wherein the target item information in the target item information set is item information corresponding to an item whose storage location is the target workstation or has been bound to the target workstation; based on the target item information set, determine a coincidence value corresponding to each target order in at least one target order in the order set to obtain a coincidence value sequence; in response to the presence of a coincidence value identical to the first target value in the coincidence value sequence, determine the target order corresponding to the coincidence value as a candidate target order; determine a target order grouping mode, Among them, the above-mentioned target order grouping mode is the order grouping mode corresponding to the above-mentioned candidate target order at the above-mentioned target workstation; in response to the establishment of each second condition in the second condition group, the above-mentioned candidate target order is taken as an initial pending order and added to the initial pending order group corresponding to the above-mentioned candidate slot, wherein the order type of the initial pending order in the above-mentioned initial pending order group is the same as the order type of the above-mentioned candidate target order, and the above-mentioned second condition group is: the above-mentioned target order grouping mode is the preset order grouping mode, and the number of initial pending orders in the above-mentioned initial pending order group is less than the preset threshold; the updated initial pending order group is determined as the above-mentioned pending order group.
[0176] In an optional implementation of some embodiments, the above-mentioned device also includes a third determination unit, wherein the above-mentioned third determination unit is configured to: in response to the fact that the above-mentioned overlap value sequence does not have the same overlap value as the above-mentioned first target value, determine the target order that meets the first filtering condition among the above-mentioned at least one target order as a candidate target order, wherein the above-mentioned first filtering condition is: the overlap value corresponding to the target order is the same as the second target value, and the above-mentioned second target value is the same value as the largest overlap value in the above-mentioned overlap value sequence.
[0177] In an optional implementation of some embodiments, the third determination unit is configured to: determine the target order that meets the first filtering condition among the at least one target order as the first candidate order, and obtain at least one first candidate order; and filter out the first candidate order whose corresponding timestamp is the same as the first target timestamp from the at least one first candidate order as the candidate target order.
[0178] In an optional implementation of some embodiments, the first determination unit is configured to: in response to determining that there is at least one target overlap value in the overlap value sequence, determine the target order corresponding to each target overlap value in the at least one target overlap value as a second alternative order, and obtain at least one second alternative order, wherein the target overlap value in the at least one target overlap value is the same overlap value as the first target value; filter out a second alternative order that meets a second filtering condition from the at least one second alternative order as the candidate target order, wherein the second filtering condition is: the number of item types corresponding to the second alternative order is the same as the number of item types corresponding to the target alternative order, and the target alternative order is the second alternative order with the largest number of item types included in the at least one second alternative order.
[0179] In an optional implementation of some embodiments, the first determination unit is configured to: in response to determining that there is at least one sub-second alternative order in the at least one second alternative order that satisfies the second filtering condition, filter out the sub-second alternative orders whose corresponding timestamps are the same as the second target timestamps from the at least one sub-second alternative order as the candidate target order.
[0180] In an optional implementation of some embodiments, the turnover box information in the turnover box information set includes: a first sub-turnaround box information set and a second sub-turnaround box information set; and the generation unit is configured to: generate an item quantity information set based on the pending order group set; determine the first container information set and the second container information set corresponding to each item quantity information in the item quantity information set, wherein the first container information in the first container information set is the container information corresponding to the container that meets the first container screening condition, and the second container information in the second container information set is the container information corresponding to the container that meets the second container screening condition, the first container screening condition is: the state of the container is the first state, the container contains the items corresponding to the above-mentioned item quantity information, and the transportation destination of the container is the above-mentioned target workstation, and the second container screening condition is: the state of the container is the second state, and the container contains the items corresponding to the above-mentioned item quantity information; each first container information in the first container information set is determined as the first sub-turnaround box information to obtain the first sub-turnaround box information set.
[0181] In an optional implementation of some embodiments, the generation unit is configured to: generate the required quantity of items to be processed based on the processed item quantity information and the item quantity information, wherein the processed item quantity information represents the total number of items to be transported added to the containers corresponding to each first container information in the first container information set; perform the following processing steps based on the required quantity of items to be processed: determine the evaluation value corresponding to each second container information in the second container information set to obtain an evaluation value set; determine the target second container information as the second sub-turnaround box information, wherein the target second container information is the second container information in the second container information set whose corresponding evaluation value meets the third screening condition; determine the difference between the required quantity of items to be processed and the number of items to be transported in the target second container information as a candidate difference; in response to the candidate difference being less than 0, terminate the processing steps; in response to the candidate difference being greater than or equal to 0, determine the second container information set excluding the target second container information as the second container information set, determine the candidate difference as the required quantity of items to be processed, and perform the processing steps again.
[0182] Reference below Figure 7 , which shows an electronic device (such as Figure 1 A schematic diagram of the structure of the computing device 101)700 is shown. Figure 7 The electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.
[0183] like Figure 7 As shown, the electronic device 700 may include a processing device (e.g., a central processing unit, a graphics processing unit, etc.) 701, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 702 or a program loaded from a storage device 708 into a random access memory (RAM) 703. In the RAM 703, various programs and data required for the operation of the electronic device 700 are also stored. The processing device 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input / output (I / O) interface 705 is also connected to the bus 704.
[0184] Typically, the following devices may be connected to the I / O interface 705: an input device 706 including, for example, a touch screen, a touch pad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; an output device 707 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; a storage device 708 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 709. The communication device 709 may allow the electronic device 700 to communicate with other devices wirelessly or by wire to exchange data. Although Figure 7The electronic device 700 is shown with various devices, but it should be understood that it is not required to implement or possess all the devices shown. More or fewer devices may be implemented or possessed instead. Figure 7 Each block shown in the figure may represent one device, or may represent multiple devices as required.
[0185] In particular, according to some embodiments of the present disclosure, the process described above with reference to the flowchart can be implemented as a computer software program. For example, some embodiments of the present disclosure include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In some such embodiments, the computer program can be downloaded and installed from the network through the communication device 709, or installed from the storage device 708, or installed from the ROM 702. When the computer program is executed by the processing device 701, the above-mentioned functions defined in the method of some embodiments of the present disclosure are executed.
[0186] It should be noted that the computer-readable medium recorded in some embodiments of the present disclosure may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In some embodiments of the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In some embodiments of the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.
[0187] In some embodiments, the client and the server may communicate using any currently known or future developed network protocol such as HTTP (HyperText Transfer Protocol), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), an internet (e.g., the Internet), and a peer-to-peer network (e.g., an ad hoc peer-to-peer network), as well as any currently known or future developed network.
[0188] The computer-readable medium may be included in the electronic device; or it may exist independently without being assembled into the electronic device. The computer-readable medium carries one or more programs. When the one or more programs are executed by the electronic device, the electronic device: in response to the existence of at least one candidate slot in the target workstation and the existence of a target order in the order set, determines the pending order group of each candidate slot in the at least one candidate slot, and obtains a pending order group set, wherein the target order is an order whose corresponding order type is the same as the processable order type of the target workstation; based on the pending order group set, generates a turnover box information set; according to the turnover box information set, performs task addition on each target vehicle in the target vehicle set; in response to the completion of task addition on each target vehicle in the target vehicle set, determines the task route information corresponding to each target vehicle in the target vehicle set, and obtains a task route information set.
[0189] Computer program code for performing the operations of some embodiments of the present disclosure may be written in one or more programming languages or a combination thereof, including object-oriented programming languages such as Java, Smalltalk, C++, and conventional procedural programming languages such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).
[0190] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.
[0191] The units described in some embodiments of the present disclosure may be implemented by software or by hardware. The described units may also be provided in a processor, for example, may be described as: a processor comprising a first determination unit, a generation unit, a task appending unit, and a second determination unit. Among them, the names of these units do not constitute limitations on the units themselves in certain circumstances, for example, the second determination unit may also be described as "a unit that determines the driving route of each target vehicle in the above target vehicle set, on the premise of determining that the task appending of each target vehicle in the above target vehicle set is completed, to generate task driving route information, and obtain a task route information set".
[0192] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chip (SOCs), complex programmable logic devices (CPLDs), and the like.
[0193] The above descriptions are only some preferred embodiments of the present disclosure and an explanation of the technical principles used. Those skilled in the art should understand that the scope of the invention involved in the embodiments of the present disclosure is not limited to the technical solutions formed by a specific combination of the above-mentioned technical features, but should also cover other technical solutions formed by any combination of the above-mentioned technical features or their equivalent features without departing from the above-mentioned inventive concept. For example, the above-mentioned features are replaced with the technical features with similar functions disclosed in the embodiments of the present disclosure (but not limited to) and the technical solutions formed.
Claims
1. A method for generating information, comprising: In response to at least one candidate slot existing in the target workstation and a target order existing in the order set, determining a to-be-processed order group of each candidate slot in the at least one candidate slot to obtain a to-be-processed order group set, wherein the target order is an order whose corresponding order type is the same as a processable order type of the target workstation, and wherein the candidate slot is a slot for storing items corresponding to the to-be-processed order group obtained by combining orders of the same type; Based on the pending order group set, generating a turnover box information set; According to the turnover box information set, adding tasks to each target vehicle in the target vehicle set; In response to completion of additional tasks for each target vehicle in the target vehicle set, task route information corresponding to each target vehicle in the target vehicle set is determined to obtain a task route information set.
2. The method according to claim 1, wherein: Before adding tasks to each target vehicle in the target vehicle set according to the turnover box information set, the method further includes: Candidate vehicles that meet each first condition in a first condition group are screened out from the candidate vehicle set as target vehicles to obtain the target vehicle set, wherein the first condition group is: the vehicle state of the target vehicle is a preset state; the number of tasks to be transported corresponding to the target vehicle is less than a first preset number; the number of items to be transported by the target vehicle is less than a second preset number; and the task priority of the target vehicle is greater than the preset priority.
3. The method according to claim 1, wherein: The determining of a pending order group for each candidate slot in the at least one candidate slot comprises: Acquire a target item information set, wherein the target item information in the target item information set is item information corresponding to an item whose to-be-stored location is the target workstation or has been bound to the target workstation; Based on the target item information set, determining a coincidence value corresponding to each target order in at least one target order in the order set to obtain a coincidence value sequence; In response to the existence of a coincidence value in the coincidence value sequence that is the same as the first target value, determining the target order corresponding to the coincidence value as a candidate target order; Determine a target order grouping mode, wherein the target order grouping mode is an order grouping mode corresponding to the candidate target order at the target workstation; In response to each second condition in the second condition group being met, the candidate target order is added as an initial pending order to the initial pending order group corresponding to the candidate slot, wherein the order type of the initial pending order in the initial pending order group is the same as the order type of the candidate target order, and the second condition group is: the target order grouping mode is a preset order grouping mode, and the number of initial pending orders in the initial pending order group is less than a preset threshold; The updated initial pending order group is determined as the pending order group.
4. The method according to claim 3, wherein: Before determining the target group mode, the method further includes: In response to the fact that there is no overlap value identical to the first target value in the overlap value sequence, a target order among the at least one target order that meets a first filtering condition is determined as a candidate target order, wherein the first filtering condition is: the overlap value corresponding to the target order is identical to the second target value, and the second target value is the same value as the largest overlap value in the overlap value sequence.
5. The method according to claim 4, wherein: The step of determining a target order that satisfies a first screening condition among the at least one target order as a candidate target order includes: Determine a target order that meets a first screening condition among the at least one target order as a first candidate order, thereby obtaining at least one first candidate order; A first candidate order having a corresponding timestamp identical to the first target timestamp is selected from the at least one first candidate order as the candidate target order.
6. The method according to claim 3, wherein: In response to the existence of a coincidence value in the coincidence value sequence that is the same as the first target value, determining the target order corresponding to the coincidence value as a candidate target order includes: In response to determining that there is at least one target coincidence value in the coincidence value sequence, determining a target order corresponding to each target coincidence value in the at least one target coincidence value as a second candidate order, thereby obtaining at least one second candidate order, wherein the target coincidence value in the at least one target coincidence value is the same as the first target value; A second alternative order that meets a second filtering condition is filtered out from the at least one second alternative order as the candidate target order, wherein the second filtering condition is that the number of item types corresponding to the second alternative order is the same as the number of item types corresponding to the target alternative order, and the target alternative order is the second alternative order with the largest number of item types included in the at least one second alternative order.
7. The method according to claim 6, wherein: The step of selecting a second candidate order satisfying a second screening condition from the at least one second candidate order as the candidate target order includes: In response to determining that there is at least one sub-second alternative order in the at least one second alternative order that satisfies the second filtering condition, a sub-second alternative order whose corresponding timestamp is the same as the second target timestamp is filtered out from the at least one sub-second alternative order as the candidate target order.
8. The method according to claim 1, wherein: The turnover box information in the turnover box information set includes: a first sub-turnaround box information set and a second sub-turnaround box information set; and The generating of the turnover box information set based on the pending order group set includes: Based on the pending order group set, generating an item required quantity information set; Determine a first container information set and a second container information set corresponding to each item quantity information in the item quantity information set, wherein the first container information in the first container information set is container information corresponding to containers that meet a first container screening condition, and the second container information in the second container information set is container information corresponding to containers that meet a second container screening condition, the first container screening condition is: the state of the container is a first state, the container contains items corresponding to the item quantity information, and the transportation destination of the container is the target workstation, and the second container screening condition is: the state of the container is a second state, and the container contains items corresponding to the item quantity information; Each first container information in the first container information set is determined as first sub-circuit box information to obtain the first sub-circuit box information set.
9. The method according to claim 8, wherein: The generating of the turnover box information set based on the pending order group set also includes: Generate the required quantity of items to be processed based on the processed item quantity information and the item quantity information, wherein the processed item quantity information represents the total quantity of items to be transported added to the containers corresponding to each first container information in the first container information set; Based on the required quantity of the items to be processed, the following processing steps are performed: Determine the evaluation value corresponding to each second container information in the second container information set to obtain an evaluation value set; Determine the target second container information as the second sub-circuit box information, wherein the target second container information is the second container information whose corresponding evaluation value in the second container information set meets the third screening condition; Determine the difference between the required quantity of the items to be processed and the quantity of the items to be transported in the target second container information as a candidate difference; In response to the candidate difference value being less than 0, ending the processing step; In response to the candidate difference being greater than or equal to 0, the second container information set excluding the target second container information is determined as the second container information set, the candidate difference is determined as the required quantity of items to be processed, and the processing step is performed again.
10. An information generating device, comprising: A first determining unit is configured to, in response to at least one candidate slot existing in a target workstation and a target order existing in an order set, determine a to-be-processed order group of each candidate slot in the at least one candidate slot, and obtain a to-be-processed order group set, wherein the target order is an order whose corresponding order type is the same as a processable order type of the target workstation, and wherein the candidate slot is a slot for storing items corresponding to the to-be-processed order group obtained by combining orders of the same type; A generating unit, configured to generate a turnover box information set based on the to-be-processed order group set; A task adding unit is configured to add a task to each target vehicle in the target vehicle set according to the turnover box information set; The second determining unit is configured to determine the task route information corresponding to each target vehicle in the target vehicle set in response to the completion of the additional tasks of each target vehicle in the target vehicle set, and obtain a task route information set.
11. An electronic device, comprising: one or more processors; a storage device having one or more programs stored thereon, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 9.
12. A computer readable medium having a computer program stored thereon, wherein: When the program is executed by a processor, the method according to any one of claims 1 to 9 is implemented.
Citation Information
Patent Citations
Following type warehouse order picking method based on AGV
CN108861276A
Order allocation method and device
CN110390498A