Order sorting method and apparatus, and computing device and storage medium
By determining the correspondence relationship based on grid weight and destination weight in the logistics sorting system, the problems of increased driving distance and path conflict in the robot sorting system are solved, and sorting efficiency is improved.
Patent Information
- Application Number
- PCT/CN2024/090077
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-06-02
- Filing Date
- 2024-04-26
- Publication Date
- 2024-12-05
AI Technical Summary
In the logistics industry, there are difficulties in scheduling management and task allocation of multiple robots in robot sorting systems, especially in scenarios of centralized layout and platform layout. Randomly selecting the destination grid may lead to increased driving distance of the robot and path conflicts when the robot is randomly selected. and congestion of paths.
By obtaining the destination information of the target order and the grid weights of each grid in the sorting area, determine the correspondence between each grid and each destination based on the inverse proportionality of the grid weight and the reference distance and the destination weight is proportional to the order quantity. Relationship, send sorting instructions to the sorting robot to reduce the robot's driving distance and path conflict.
It effectively reduces the driving distance of the robot during the sorting process, reduces path congestion and conflicts, and improves sorting efficiency.
Smart Images

Figure CN2024090077_05122024_PF_FP_ABST
Abstract
Description
Order sorting method, device, computing device and storage medium
[0001] This disclosure claims priority to Chinese patent application No. 202310651577.8 filed on June 2, 2023, the entire contents of which are incorporated herein by reference. Technical Field
[0002] The present disclosure relates to the field of intelligent warehousing technology, and more particularly to an order sorting method, an order sorting device, a computing device, and a computer-readable storage medium. Background Art
[0003] With the advancement of logistics technology, the use of robots is becoming increasingly widespread. The scheduling, management, and task allocation of multiple robots are unavoidable challenges in robotic sorting systems. In centralized and / or platform-based robotic sorting scenarios, sorting slots are scattered throughout the planned site. After a logistics sorting robot is assigned an order, the sorting system selects one of the multiple slots scattered throughout the planned site as the destination slot for that order, and the same approach is used for subsequent orders.
[0004] Summary of the Invention
[0005] The embodiments of the present disclosure provide an order sorting method, an order sorting method, an apparatus, a computing device, and a storage medium.
[0006] A first aspect of an embodiment of the present disclosure provides an order sorting method, which is applied to a sorting system, comprising: first, obtaining multiple target orders, destination information of each target order, and a grid weight of each grid in a sorting area, wherein the grid weight is inversely proportional to a reference distance, and the reference distance is the distance between the grid and the sorting station; then, based on the destination information of each target order, counting the number of orders at each destination to obtain a destination weight for each destination, wherein the destination weight is directly proportional to the number of orders; then, determining the correspondence between each grid and each destination according to the grid weight and the destination weight; finally, sending a sorting instruction to a sorting robot according to the correspondence between each grid and each destination, so as to drive the sorting robot to sort the goods corresponding to each target order to the corresponding grid based on the destination information of each target order.
[0007] According to a second aspect of the embodiments of the present disclosure, an order sorting device is provided, which is applied to a sorting system and includes: an acquisition module configured to acquire multiple target orders, destination information of each target order, and a grid weight of each grid in a sorting area, wherein the grid weight is inversely proportional to a reference distance, and the reference distance is the distance between the grid and the sorting station; a statistics module configured to count the number of orders at each destination based on the destination information of each target order, and obtain the destination weight of each destination, wherein the destination weight is proportional to the number of orders; a relationship determination module configured to determine the correspondence between each grid and each destination according to the size of each grid weight and each destination weight; a sending module configured to send a sorting instruction to a sorting robot according to the correspondence between each grid and each destination, so as to drive the sorting robot to sort the goods corresponding to each target order to the corresponding grid based on the destination information of each target order.
[0008] According to a third aspect of an embodiment of the present disclosure, a computing device is provided, comprising: a memory and a processor; the memory is used to store computer-executable instructions, and the processor implements the steps of the order sorting method when executing the computer-executable instructions.
[0009] According to a fourth aspect of the embodiments of the present disclosure, a computer-readable storage medium is provided, which stores computer-executable instructions, and when the instructions are executed by a processor, the steps of the order sorting method are implemented. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] Figure 1A is a schematic diagram of a centralized layout of a robot sorting scenario;
[0011] FIG1B is a schematic diagram of a platform layout of a robot sorting scenario;
[0012] FIG2A is a flow chart of an order sorting method provided by an embodiment of the present disclosure;
[0013] FIG2B is a flow chart of another order sorting method provided by an embodiment of the present disclosure;
[0014] FIG2C is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0015] FIG2D is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0016] FIG3A is a flow chart of another order sorting method provided by an embodiment of the present disclosure;
[0017] FIG3B is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0018] FIG4 is a flow chart of another order sorting method provided by an embodiment of the present disclosure;
[0019] FIG5A is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0020] FIG5B is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0021] FIG6 is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0022] FIG7A is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0023] FIG7B is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0024] FIG7C is a flowchart of another order sorting method provided by an embodiment of the present disclosure;
[0025] FIG8A is a processing flow chart of an order sorting method provided by an embodiment of the present disclosure;
[0026] FIG8B is a schematic diagram of a logistics sorting area provided by an embodiment of the present disclosure;
[0027] FIG9 is a schematic structural diagram of an order sorting device provided by an embodiment of the present disclosure;
[0028] FIG10 is a structural block diagram of a computing device provided by an embodiment of the present disclosure. DETAILED DESCRIPTION
[0029] The following description sets forth many specific details to facilitate a full understanding of the present disclosure. However, the present disclosure can be implemented in many other ways than those described herein, and those skilled in the art can make similar generalizations without violating the scope of the present disclosure. Therefore, the present disclosure is not limited to the specific implementations disclosed below.
[0030] The terms used in one or more embodiments of the present disclosure are for the purpose of describing specific embodiments only and are not intended to limit one or more embodiments of the present disclosure. The singular forms "a", "the", and "the" used in one or more embodiments of the present disclosure and the appended claims are also intended to include plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" used in one or more embodiments of the present disclosure refers to and includes any or all possible combinations of one or more associated listed items.
[0031] It should be understood that although the terms "first," "second," and the like may be used to describe various information in one or more embodiments of the present disclosure, such information should not be limited to these terms. These terms are merely used to distinguish information of the same type from one another. For example, "first" may also be referred to as "second," and similarly, "second" may also be referred to as "first," without departing from the scope of one or more embodiments of the present disclosure.
[0032] First, the terms involved in one or more embodiments of the present disclosure are explained.
[0033] Slot: In the logistics order sorting scenario, it is used to sort and store the goods corresponding to the order.
[0034] Next, the technical solutions in the embodiments of the present disclosure will be described in detail with reference to the accompanying drawings.
[0035] With the development of logistics industry technology, robots are being used more and more widely in various logistics scenarios in the logistics industry. The scheduling management and task allocation of robots are unavoidable issues in robot sorting systems.
[0036] For example, FIG1A shows a schematic diagram of a centralized layout of a robot sorting scenario, and FIG1B shows a schematic diagram of a platform layout of a robot sorting scenario. As shown in the two logistics robot sorting scenarios shown in FIG1A and FIG1B , sorting grids are scattered throughout a planned site. After a logistics sorting robot is assigned an order, the sorting system randomly selects a grid from the multiple grids scattered throughout the planned site as the target grid for the order's destination. After the sorting robot completes the sorting, the sorting robot is controlled to move the goods corresponding to the order to the target grid and deliver the goods to the target grid. The same approach is taken for other orders. However, if the grid corresponding to the random selection of the destination is far from the sorting station, the robot may have to travel an increased distance to carry the goods corresponding to the order to the grid. Moreover, if the orders for hot destinations account for a large proportion, and the grids assigned to hot destinations are far away, the robot may easily conflict with other robots' paths during travel and cause path congestion.
[0037] Based on this, the present disclosure provides an order sorting method, which is applied to a sorting system. It can establish a correspondence between a grid with a high grid weight and a destination with a high destination weight based on the destination weight of each destination and the grid weight of each grid. The grid weight is inversely proportional to the distance between the grid and the sorting station. The grid assigned to the hot destination can be closer to the sorting station, thereby reducing the travel distance of the robot during order sorting, making it less likely for the robot to have a path conflict with other robots during driving, and reducing path congestion and path conflict.
[0038] FIG2A shows a flow chart of an order sorting method provided according to an embodiment of the present disclosure. As shown in FIG2 , the order sorting method provided by the embodiment of the present disclosure includes steps 202 to 208 .
[0039] Step 202: Obtain multiple target orders, destination information of each target order, and a slot weight of each slot in the sorting area, wherein the slot weight is inversely proportional to a reference distance, which is the distance between the slot and the sorting station.
[0040] In some embodiments, when there is a need to sort orders and reduce the travel distance of robots when performing sorting tasks, multiple target orders, destination information of each target order, and grid weights of each grid in the sorting area can be obtained first.
[0041] For example, the method for obtaining multiple target orders, the destination information of each target order, and the slot weights of each slot in the sorting area can be a user-clicked method, causing the sorting system to obtain the multiple target orders, the destination information of each target order, and the slot weights of each slot in the sorting area; or the method can be a pre-set method, in which the sorting system autonomously obtains the multiple target orders, the destination information of each target order, and the slot weights of each slot in the sorting area. For example, the sorting system can be pre-set to obtain multiple target orders by batch, by time interval, etc., and the sorting system can be pre-set to obtain the destination information of each target order and the slot weights of each slot in the sorting area at the same time as obtaining the multiple target orders.
[0042] In some embodiments, the target order refers to an order to be sorted, and the target order is also called a to-be-sorted order. The target order includes the destination information corresponding to the target order. The destination information refers to the destination to which the sorted goods need to be delivered after the goods corresponding to the target order are sorted.
[0043] For example, if target order 1 is sent from city A to city B, when sorting is performed in the intermediate city C, the destination information of target order 1 is identified as city B.
[0044] In some embodiments, the sorting area refers to the area where orders are sorted, and the sorting area includes at least a sorting station and multiple grids. The grid weight refers to the popularity of the grid in the sorting area, wherein the grid weight is inversely proportional to the reference distance of the grid, that is, the larger the reference distance, the smaller the grid weight of the grid. The reference distance refers to the distance between the grid and the sorting station; when there is one sorting station, the reference distance of each grid is the distance between the grid and the sorting station; when there are multiple sorting stations, the reference distance of each grid is the average distance from the grid to multiple sorting stations. The sorting station refers to the station that sorts the goods corresponding to the target order. After the correspondence between the grid and the destination is established, the goods corresponding to each target order will be sorted from the sorting station to the grid corresponding to the destination of the target order according to the correspondence between the grid and the destination.
[0045] In some embodiments, the method for obtaining multiple target orders may be to obtain the orders to be sorted from the order recording system and use the obtained orders to be sorted as the target orders; or manually obtain the orders to be sorted based on the goods to be sorted, and enter the orders to be sorted into the sorting system, and the sorting system determines the entered orders to be sorted as the target orders. The method for obtaining the destination information of each target order may be to identify the goods corresponding to each target order, read the information recorded on the surface of the goods, and determine the destination information of the target order based on the recorded information; or the method for obtaining the destination information of each target order from the order recording system when the sorting system obtains multiple target orders from the order recording system. The method for obtaining the grid weight of each grid in each sorting area may be to obtain it from a weight storage library that stores the grid weight; or it may be calculated based on the position information of each grid and the sorting station. The implementation method of calculating the grid weight of each grid based on the position information of each grid and the sorting station can be to obtain the reference distance between each grid and the sorting station based on the position information of each grid and the sorting station, and then determine the grid weight of each grid based on the reference distance, so that the grid weight is inversely proportional to the reference distance.
[0046] It can be understood that by obtaining multiple target orders, the destination information of the target orders, and the grid weights of each grid in the sorting area, a correspondence between each grid and each target order can be established based on the information obtained, and the target orders can be sorted according to the correspondence.
[0047] As shown in FIG2B , in some embodiments, obtaining the slot weight of each slot in the sorting area includes steps 21 to 223:
[0048] Step 2021: Obtain the location information of each grid and multiple sorting stations in the sorting area.
[0049] Step 2022: For any grid opening, based on the position information corresponding to each of the grid opening and the sorting stations, determine the distance between the grid opening and each sorting station, and based on the distance between the grid opening and each sorting station, determine the reference distance of the grid opening.
[0050] Step 2023: Based on the reference distance of each grid opening, determine the grid opening weight of each grid opening; the larger the reference distance of the grid opening, the smaller the grid opening weight of the grid opening.
[0051] For example, location information refers to the location within the sorting area; for example, the location information of a slot refers to the slot's location within the sorting area, and the location information of a sorting station refers to the sorting station's location within the sorting area. Location information can be expressed as distance, for example, slot 1 is 3 meters from the left sorting station and 5 meters from the top sorting station. It can also be expressed as coordinates, for example, using the lower left corner of the sorting area as the origin, establishing the X-axis and Y-axis to determine the coordinates of each slot and file station.
[0052] In some embodiments, the location information of each grid and multiple sorting stations in the sorting area can be obtained by obtaining it from a pre-stored location information repository; or it can be achieved by performing position measurement based on the current sorting area and determining the measurement results as location information.
[0053] In some embodiments, based on the position information of any grid and multiple sorting stations, the distance between any grid and each sorting station is determined by using the Manhattan distance to calculate the distance between any grid and each sorting station; or the distance between any grid and each sorting station is calculated by using the A* distance.
[0054] In some embodiments, the method of determining the reference distance of any grid based on distance can be to sum up the distances and determine the distance obtained by the sum as the reference distance of any grid; it can also be to sum up the distances and then average them to obtain the reference distance of any grid; it can also be to obtain the weight corresponding to each distance, and then weight the distances based on the weights and average them to obtain the reference distance of any grid.
[0055] In some embodiments, the grid weight of each grid is determined based on the reference distance of each grid, and the reciprocal of the reference distance is used as the grid weight of the grid.
[0056] It can be understood that the position information of each grid and multiple sorting stations in the sorting area is obtained; for any grid, the distance between the grid and the sorting station is determined, and the reference distance corresponding to the grid is determined based on the distance, and the grid weight that is inversely proportional to the reference distance is determined. The distance is calculated through the position information, and the weight is determined according to the distance, so that the subsequent establishment of the correspondence between the grid and the destination according to the grid weight is based on the establishment of the correspondence between the grid and the destination according to the distance of the grid, that is, when the relationship is established, it is established based on the distance of the grid, which reduces the driving distance of the robot when transporting the sorted goods to the grid corresponding to the destination, that is, reduces the driving distance of the robot when sorting orders.
[0057] Step 204: Based on the destination information of each target order, the number of orders at each destination is counted to obtain the destination weight of each destination, wherein the destination weight is proportional to the number of orders.
[0058] For example, the order quantity refers to the number of target orders with the same destination. For example, if there are 10 target orders, and 3 of the 10 target orders are destined for location A, 5 are destined for location B, and 2 are destined for location C, then the number of orders for destination A is determined to be 3, the number of orders for destination B is 5, and the number of orders for destination C is 2. The destination weight refers to the popularity of a destination among multiple target orders, where popularity is proportional to the number of orders for the destination; that is, the greater the number of orders, the greater the corresponding destination weight.
[0059] In some embodiments, based on the destination information of each target order, the number of orders for each destination is counted, and the destination weight of each destination is obtained. This can be achieved by counting the number of orders for each destination based on the destination information of each target order, obtaining the order proportion of each destination in multiple target orders, and determining the destination weight of each destination based on the order proportion; or it can be achieved by counting the number of orders for each destination based on the destination information of each target order, and determining the destination weight of each destination based on the order quantity.
[0060] The method for determining the destination weight of each destination based on the order quantity may be to determine the order quantity as the destination weight of each destination.
[0061] As shown in FIG2C , in some embodiments, based on the destination information of each target order, the number of orders at each destination is counted to obtain the destination weight of each destination, including steps 2041 to 2043 .
[0062] Step 2041: Based on the destination information of each target order, count the number of orders for each destination.
[0063] Step 2042: For any destination, determine the order proportion of any destination in the multiple target orders based on the number of orders for any destination.
[0064] Step 2043: Determine the destination weight of each destination based on the order proportion corresponding to each destination, wherein the higher the order proportion corresponding to the destination, the greater the destination weight of the destination.
[0065] Exemplarily, the order proportion (p_i) refers to the proportion of target orders corresponding to the destination among multiple target orders. For example, if the total number of target orders is 10 and there are 3 target orders for destination A, then the order proportion of destination A is determined to be 3 / 10.
[0066] In some embodiments, the implementation method of counting the number of orders at each destination based on the destination information of each target order can be to classify the orders according to different destinations based on the destination information of each target order, count the number of orders in each category, and obtain the number of orders at each destination.
[0067] In some embodiments, the method of determining the order proportion of any destination in multiple target orders based on the order quantity of any destination can be to divide the order quantity of any destination by the number of multiple target orders and determine the result as the order proportion of any destination in multiple target orders.
[0068] In some embodiments, the method of determining the destination weight of each destination based on the order proportion corresponding to each destination can be to determine the order proportion corresponding to each destination as the destination weight of each destination; or to obtain a benchmark value, multiply the order proportion corresponding to each destination by the benchmark value, and determine the result of the multiplication as the destination weight of each destination; wherein, the benchmark value can be a randomly selected value greater than 0.
[0069] It can be understood that based on the destination information of each target order, the number of orders for each destination is statistically obtained to obtain the order proportion of each destination in multiple target orders. Afterwards, the destination weight of each destination is determined based on the order proportion, so that the destination weight is determined based on the number of orders corresponding to each destination, so that the subsequent correspondence between the destination and the grid based on the weight is also determined based on the number of orders corresponding to the destination. In this way, the number of orders corresponding to the destination is taken into account when establishing the correspondence between the grid and the destination, thereby improving the efficiency of subsequent order sorting based on the correspondence.
[0070] Step 206: Determine the correspondence between each grid opening and each destination according to the weight of each grid opening and the weight of each destination.
[0071] In some embodiments, the correspondence is used to instruct the robot to sort the goods corresponding to the target order to the corresponding slot. The correspondence between each slot and each destination can be determined based on the weight of each slot and the weight of each destination. This correspondence can be a one-to-one relationship, a many-to-one relationship, or a one-to-many relationship. This is not limited in the presently disclosed embodiments.
[0072] Exemplarily, each destination can establish a corresponding relationship with one grid, or can establish a corresponding relationship with multiple grids. For example, destination 1 can establish a corresponding relationship with grid 1. After the target order corresponding to destination 1 is picked, the robot can move the goods corresponding to the target order to grid 1. Destination 1 can also establish a corresponding relationship with grid 1 and grid 2. After the target order corresponding to destination 1 is picked, the robot can move the goods corresponding to the target order to grid 1 or grid 2. It should be noted that if the number of goods corresponding to the target order is large and one grid cannot hold all the goods corresponding to the target order, the robot can first move the goods corresponding to the target order to grid 1, and place part of the goods in grid 1 (grid 2), and then move the remaining goods to grid 2, and place the remaining goods in grid 2 (grid 1).
[0073] In some embodiments, the implementation method for determining the correspondence between each grid port and each destination according to the weight of each grid port and the weight of each destination can be to first divide each grid port into hotspot grid ports and non-hotspot grid ports according to the grid port weight of each grid port and the location information of each grid port, and divide the destinations into hotspot destinations and non-hotspot destinations according to the destination weight of each destination and a preset threshold, and then determine the correspondence between the hotspot grid port and the hotspot destination, as well as the correspondence between the non-hotspot grid port and the non-hotspot destination; it can also be to establish the correspondence between each grid port and each destination in order from large to small according to the grid port weight of each grid port and the destination weight of each destination.
[0074] As shown in FIG. 2D , in some embodiments, the correspondence between each grid opening and each destination is determined according to the weight of each grid opening and the weight of each destination, including steps 2061 to 2064 .
[0075] Step 2061: Based on the destination weights of the destinations, determine at least one hotspot destination, and determine destinations other than the hotspot destination as non-hotspot destinations, wherein the destination weight of the hotspot destination is greater than a first threshold.
[0076] Step 2062: Based on the slot weights of each slot, determine at least one hotspot slot, and based on the location information of each hotspot slot in the sorting area, determine non-hotspot slots. The slot weight of the hotspot slot is greater than a second threshold, and the non-hotspot slots include the slots within the neighborhood of the hotspot slot excluding the hotspot slot.
[0077] Step 2063: Establish a correspondence between hotspot grids and hotspot destinations based on the grid weights of each hotspot grid and the destination weights of each hotspot destination.
[0078] Step 2064: Based on the destination weight of each non-hotspot destination, the location information of each hotspot slot and each non-hotspot slot in the sorting area, establish a correspondence between the non-hotspot slot and the non-hotspot destination. The correspondence between each slot and each destination includes the correspondence between the non-hotspot slot and the non-hotspot destination, and the correspondence between the hotspot slot and the hotspot destination.
[0079] In some embodiments, a hot destination refers to a destination with a destination weight greater than a first threshold, and the number of orders for the hot destination is greater than the number of orders corresponding to a non-hot destination. A non-hot destination refers to a destination with a destination weight less than or equal to the first threshold, and the number of orders for the non-hot destination is less than the number of orders for the hot destination. The first threshold refers to a pre-set threshold for distinguishing whether a destination is a hotspot or a non-hotspot; wherein, the setting of the first threshold can be based on multiple target orders currently to be sorted, or it can be pre-set according to the range of the sorting area, or it can be set by comprehensively considering the number of multiple target orders, the range of the sorting area, and the number of grids in the sorting area. The embodiments of the present disclosure are not limited to this.
[0080] In some embodiments, a hotspot slot refers to a slot within a sorting area whose slot weight is greater than a second threshold, and the reference distance of a hotspot slot is closer than the reference distance of a non-hotspot slot. A non-hotspot slot refers to a slot within a sorting area other than a hotspot slot, and the reference distance of a non-hotspot slot is farther than the reference distance of a hotspot slot. The second threshold refers to a pre-set threshold for dividing hotspot slots into non-hotspot slots; the second threshold can be set based on the range of the sorting area, the number of slots, or a combination of the position of the slots within the sorting area, the number of slots, and the range of the sorting area.
[0081] In some embodiments, based on the destination weight of each destination, at least one hotspot destination is determined, and destinations other than the hotspot destinations are determined as non-hotspot destinations. This can be achieved by comparing the destination weight of each destination with a first threshold, determining the destination corresponding to a destination weight greater than the first threshold as a hotspot destination, and determining the destination other than the hotspot destination as a non-hotspot destination.
[0082] In some embodiments, before determining the grid corresponding to the grid weight greater than the second threshold as the hot grid, it also includes judging whether the distance between the hot grids corresponding to the grid weight greater than the second threshold is greater than the neighborhood range. If not, one of the hot grids is determined as the pending hot grid, and the distance between other hot grids corresponding to the grid weight greater than the second threshold is continued to be judged until all the hot grids corresponding to the grid weight greater than the second threshold within the sorting area are judged. At this time, if the number of hot grids is insufficient, a hot grid is selected from the pending hot grids.
[0083] In some embodiments, at least one hotspot grid is determined based on the grid weight of each grid, and the non-hotspot grid is determined based on the position information of each hotspot grid in the sorting area. The implementation method can be to compare the grid weight of each grid with a second threshold, determine the grid corresponding to the grid weight greater than the second threshold as the hotspot grid, and determine the grid other than the hotspot grid as the non-hotspot grid. Based on the position information of the hotspot grid and the non-hotspot grid, determine the correspondence between the hotspot grid and the non-hotspot grid.
[0084] In some embodiments, the implementation method of establishing the correspondence between hotspot grids and hotspot destinations based on the grid weights of each hotspot grid and the destination weights of each hotspot destination can be to establish the correspondence between each hotspot grid and each hotspot destination in sequence based on the grid weights of each hotspot grid and the destination weights of each hotspot destination; or it can be to establish the correspondence between each hotspot grid and each hotspot destination in sequence based on the grid weights of each hotspot grid and the destination weights of each hotspot destination.
[0085] In some embodiments, the corresponding relationship between non-hotspot grids and non-hotspot destinations is established based on the destination weight of each non-hotspot destination, the location information of each hotspot grid and each non-hotspot grid in the sorting area. The implementation method can be to determine the first reference hotspot grid corresponding to each non-hotspot destination in the order of the destination weight of each non-hotspot destination from small to large and the hotspot grid from large to small, and determine the target non-hotspot grid corresponding to the first reference hotspot grid within the neighborhood of the first reference hotspot grid based on the location information of the first reference hotspot grid in the sorting area and the location information of each non-hotspot grid in the sorting area, and establish the corresponding relationship between each non-hotspot destination and each target non-hotspot grid.
[0086] It can be understood that the grids are divided into hot grids and non-hot grids, and the destinations are divided into hot destinations and non-hot destinations; by establishing a correspondence between hot grids and hot destinations, and a correspondence between non-hot grids and non-hot destinations, it is possible to establish a correspondence between grids with relatively close reference distances and destinations with relatively large numbers of orders, and to establish a correspondence between grids with relatively far reference distances and destinations with relatively small numbers of orders, thereby reducing the distance traveled by the robot during order sorting, making it less likely for the robot to have path conflicts with other robots during travel, and reducing path congestion and path conflicts.
[0087] In some embodiments, a correspondence between hotspot grids and hotspot destinations is established based on the grid weights of each hotspot grid and the destination weights of each hotspot destination, including: establishing a correspondence between each hotspot grid and each hotspot destination in order from large to small according to the grid weights of each hotspot grid and the destination weights of each hotspot destination.
[0088] For example, there are many ways to establish the correspondence between each hotspot grid and each hotspot destination in order of the grid weight of each hotspot grid and the destination weight of each hotspot destination from large to small. It is determined according to actual conditions and is not limited in this disclosure.
[0089] In a possible implementation of the present disclosure, the hotspot grids may be arranged in descending order according to the grid weights of the hotspot grids to obtain a first positive order result, and the hotspot destinations may be sorted in descending order according to the destination weights of the destinations to obtain a second positive order result. The first positive order result and the second positive order result may be matched, and a corresponding relationship may be established based on the corresponding results; for example, the corresponding results may include the hotspot grid with the largest grid weight corresponding to the hotspot destination with the largest destination weight, and a corresponding relationship may be established between the hotspot grid with the largest grid weight and the hotspot destination with the largest destination weight. Similarly, a corresponding relationship may be established between each hotspot grid and each hotspot destination.
[0090] In another possible implementation of the present disclosure, based on the grid weights of each hotspot grid, the hotspot grid with the largest grid weight is selected from the hotspot grids as the first hotspot grid, and based on the destination weights of each hotspot destination, the hotspot destination with the largest destination weight is selected from the hotspot destinations as the first hotspot destination, and a correspondence between the first hotspot grid and the first hotspot destination is established. Based on the grid weights of each hotspot grid, the hotspot grid with the second largest grid weight is selected from the hotspot grids as the second hotspot grid, and based on the destination weights of each hotspot destination, the hotspot destination with the second largest destination weight is selected from the hotspot destinations as the second hotspot destination, and a correspondence between the second hotspot grid and the second hotspot destination is established. And so on, a correspondence between each hotspot grid and each hotspot destination is established.
[0091] It can be understood that the correspondence between each hotspot grid and each hotspot destination is established in sequence according to the grid weight of each hotspot grid and the destination weight of each hotspot destination from large to small, so that the correspondence between the hotspot grid and the hotspot destination is established in order from large to small, ensuring the correspondence between the heat of the grid and the destination, and reducing the travel distance of the sorting robot when sorting orders according to the correspondence.
[0092] As shown in FIG3A , in some embodiments, before establishing a correspondence between hotspot slots and hotspot destinations based on the slot weights of each hotspot slot and the destination weights of each hotspot destination, the order sorting method provided by the present disclosure further includes steps 301 to 303 .
[0093] Step 301: Obtain the number of hotspot grids and the number of hotspot destinations.
[0094] Step 302: When the number of slots is less than the number of destinations, calculate the difference between the number of slots and the number of destinations.
[0095] Step 303: According to the cell weights of the hotspot cells, a plurality of target non-hotspot cells whose number meets the difference value are selected from the non-hotspot cells, and the plurality of target non-hotspot cells are determined as hotspot cells.
[0096] In some embodiments, the number of hotspot slots and hotspot destinations is obtained. If the number of hotspot destinations is greater than the number of hotspot slots, slots are selected from non-hotspot slots as hotspot slots to fill the hotspot slots, so that the number of hotspot slots is equal to the number of hotspot destinations. The embodiments of the present disclosure are used to sort target orders. To ensure the efficiency of sorting target orders and reduce path conflicts when sorting robots perform order sorting, it is necessary to ensure that hotspot destinations correspond to at least one slot individually. Therefore, when the number of hotspot destinations is greater than the number of hotspot slots, the number of hotspot slots needs to be filled.
[0097] In some embodiments, when the number of slots is less than the number of destinations, before calculating the difference between the number of slots and the number of destinations, the process further includes determining the size of the number of slots and the number of destinations.
[0098] In some embodiments, when the number of slots is smaller than the number of destinations, the difference between the number of slots and the number of destinations may be calculated by subtracting the number of slots from the number of destinations to obtain the difference.
[0099] In some embodiments, a method for selecting multiple target non-hotspot grids whose number meets the difference from non-hotspot grids and determining the multiple target non-hotspot grids as hotspot grids can be based on the grid weights of the non-hotspot grids, selecting multiple target non-hotspot grids whose number meets the difference from non-hotspot grids, and determining the multiple target non-hotspot grids as hotspot grids.
[0100] It can be understood that the number of hotspot grids and the number of hotspot destinations are obtained. When the number of grids is less than the number of hotspot destinations, the difference is calculated, and the target non-hotspot grids whose number meets the difference are selected from the non-hotspot grids as hotspot grids, so that when the corresponding relationship is established later, each hotspot destination can establish a corresponding relationship with at least one hotspot grid. In this way, when order sorting is performed according to the corresponding relationship, the driving distance of the robot during order sorting can be reduced.
[0101] As shown in FIG. 3B , in some embodiments, selecting a plurality of target non-hotspot grid cells that meet the difference value from the non-hotspot grid cells includes steps 3031 and 3032 .
[0102] Step 3031: Select a plurality of target hotspot grids whose number matches the difference from each hotspot grid in ascending order of grid weights of each hotspot grid.
[0103] Step 3032: Select non-hotspot grid cells whose grid weights are greater than or equal to a third threshold from the neighborhood of each target hotspot grid cell as target non-hotspot grid cells.
[0104] For example, a neighborhood range refers to a pre-defined range that defines the non-hotspot slots corresponding to a hotspot slot. For example, the neighborhood range can be 1 or 2. If the neighborhood range is 1, it can indicate that the number of non-hotspot slots in each direction surrounding the hotspot slot is 1, or it can indicate that any slot within a distance of 1 meter from the hotspot slot is a non-hotspot slot. The size of the neighborhood range is determined by the actual size of the sorting area and is not limited in this disclosure.
[0105] In some embodiments, a method for selecting multiple target hotspot grids whose number meets the difference value from each hotspot grid in the order of the grid weight of each hotspot grid from small to large can be to sort the grid weight of each hotspot grid in the order of small to large, and select the hotspot grids whose number meets the difference value as the target hotspot grids.
[0106] In some embodiments, a method for selecting a non-hotspot grid whose grid weight reaches a third threshold from the neighborhood of each target hotspot grid can be to sort the target hotspot grids from small to large according to the weight, and then select a non-hotspot grid whose grid weight reaches the third threshold from the neighborhood of the sorted target hotspot grids.
[0107] In some embodiments, updating the selected non-hotspot grids to hotspot grids may be implemented by updating the selected non-hotspot grids from non-hotspot grids to hotspot grids.
[0108] For example, when the difference is 2, the five hotspot grids are sorted from small to large according to the grid weights: A, B, C, D, E, and hotspot grid A and hotspot grid B are selected as target hotspot grids. A non-hotspot grid with a grid weight reaching the third threshold is selected from the neighborhood of hotspot grid A and hotspot grid B respectively, and the selected non-hotspot grids are updated to hotspot grids.
[0109] It can be understood that, according to the order of the grid weights of each hotspot grid from small to large, multiple target hotspot grids whose number meets the difference are selected from each hotspot grid, and grids with grid weights greater than the threshold are selected from the neighborhood of the target hotspot grid to be updated as hotspot grids. By completing the implementation steps of the hotspot grids, there is at least one hotspot grid corresponding to the hotspot destination, which reduces the driving distance of subsequent sorting robots when sorting orders based on the corresponding relationship.
[0110] As shown in FIG4 , in some embodiments, a correspondence between non-hotspot slots and non-hotspot destinations is established based on the destination weight of each non-hotspot destination and the location information of each hotspot slot and each non-hotspot slot in the sorting area, including steps 20641 to 20643.
[0111] Step 20641: Determine the first reference hotspot grid corresponding to each non-hotspot destination in the order of the destination weight of each non-hotspot destination from small to large and the grid weight of each hotspot grid from large to small.
[0112] Step 20642: Determine a non-hotspot grid within the neighborhood of the first reference hotspot grid as a target non-hotspot grid.
[0113] Step 20643: Establish a correspondence between each non-hotspot destination and each target non-hotspot grid.
[0114] Exemplarily, the first reference hotspot grid refers to a hotspot grid corresponding to a non-hotspot destination and capable of performing non-hotspot grid selection within a neighborhood range.
[0115] In some embodiments, there are many ways to determine the first reference hotspot grid corresponding to each non-hotspot destination in the order of the destination weight of each non-hotspot destination from small to large and the hotspot grid from large to small. It can be determined according to actual conditions, and this disclosure does not limit it here.
[0116] In a possible implementation of the present disclosure, non-hotspot destinations may be sorted in ascending order based on the destination weights of the non-hotspot destinations to obtain a first reverse sorting result; the hotspot grids may be sorted in descending order based on the grid weights of the hotspot grids to obtain a third positive sorting result; and based on the first reverse sorting result and the third positive sorting result, the first reference hotspot grid corresponding to each non-hotspot destination may be determined.
[0117] In another possible implementation of the present disclosure, based on the destination weights of each non-hotspot destination, the non-hotspot destination with the smallest destination weight is selected from the non-hotspot destinations as the first non-hotspot destination; based on the grid weights of each hotspot grid, the hotspot grid with the largest grid weight is selected from the hotspot grids as the first hotspot grid, and the first hotspot grid is determined as the first reference hotspot grid for the first non-hotspot destination; based on the destination weights of each non-hotspot destination, the non-hotspot destination with the second smallest destination weight is selected from the non-hotspot destinations as the second non-hotspot destination; based on the grid weights of each hotspot grid, the hotspot grid with the second largest grid weight is selected from the hotspot grids as the second hotspot grid, and the second hotspot grid is determined as the first reference hotspot grid for the second non-hotspot destination, and so on, to determine the first reference hotspot grid corresponding to each non-hotspot destination.
[0118] In another possible implementation of the present disclosure, based on the grid weights of each hotspot grid, the hotspot grid with the largest grid weight is selected from the hotspot grids as the first hotspot grid, and the first number of non-hotspot grids within the neighborhood of the first hotspot grid is obtained; based on the destination weights of each non-hotspot destination, in order of destination weights from small to large, the non-hotspot destinations that meet the first number are selected from the non-hotspot destinations as the first non-hotspot destinations; and the first hotspot grids are used as the first reference hotspot grids corresponding to the first non-hotspot destinations.
[0119] In some embodiments, based on the position information of the first reference hotspot grid in the sorting area and the position information of each non-hotspot grid in the sorting area, the implementation method of the target non-hotspot grid corresponding to the first reference hotspot grid is determined from the neighborhood of the first reference hotspot grid. Based on the position information of the first reference hotspot grid in the sorting area and the position information of each non-hotspot grid in the sorting area, the non-hotspot grids within the neighborhood of the first reference hotspot grid are determined, and the target non-hotspot grid corresponding to the first reference hotspot grid is selected from each non-hotspot grid.
[0120] It can be understood that the first reference hotspot grid corresponding to each non-hotspot destination is determined according to the weight of each non-hotspot destination from small to large and the order of each hotspot grid from large to small. According to the location information, the target non-hotspot grid corresponding to the first reference hotspot grid is determined, and a correspondence between the target non-hotspot grid and the target non-hotspot destination is established, so that a destination with a lower destination weight is established with a grid with a higher grid weight. In this way, the grid corresponding to the hotspot destination can be separated from the grid corresponding to the hotspot destination, ensuring the path balance of the sorting robot in subsequent sorting, reducing the path conflict of the sorting robot, and improving the efficiency of order sorting.
[0121] As shown in FIG5A , in some embodiments, after establishing the correspondence between hotspot slots and hotspot destinations and the correspondence between non-hotspot slots and non-hotspot destinations, the order sorting method provided by the present disclosure includes steps 501 and 502 .
[0122] Step 501: When there are remaining grids for which no corresponding relationship is established, based on the grid weights of the remaining grids, a number of reference remaining grids that meets a preset number is selected from the plurality of remaining grids.
[0123] Step 502: Establish a correspondence between each reference remaining grid and each destination in the order of grid weight of each reference remaining grid from small to large and destination weight of each destination from large to small.
[0124] In some embodiments, the remaining slots refer to the slots for which no corresponding relationship has been established after the corresponding relationship in the above embodiments has been established. The reference remaining slots refer to the remaining slots for which the slot weights meet the preset conditions. The preset number is a preset value, which can be equal to the number of hotspot destinations.
[0125] Exemplarily, based on the slot weights of the remaining slots, selecting the reference remaining slots that meet the preset number from the plurality of remaining slots can be implemented by selecting the reference remaining slots that meet the preset number from the plurality of remaining slots sorted in descending order of the slot weights; or selecting the reference remaining slots that meet the preset number from the remaining slots whose slot weights are greater than a preset threshold. This is not limited in the presently disclosed embodiments.
[0126] As shown in FIG. 5B , in some embodiments, based on the cell weight of each remaining cell, a reference remaining cell whose number meets a preset number is selected from a plurality of remaining cells, including steps 5011 and 5012 .
[0127] Step 5011: Determine a fourth threshold based on the slot weights of the remaining slots and the number of remaining slots of the remaining slots.
[0128] Step 5012: Determine a preset number of remaining grid cells whose grid cell weights are greater than a fourth threshold value among the plurality of remaining grid cells as reference remaining grid cells.
[0129] Exemplarily, the fourth threshold refers to a preset threshold for determining reference remaining slots by screening the slot weights, and the fourth threshold is determined based on the hotspot destination and the number of slots.
[0130] In some embodiments, setting the fourth threshold may be achieved by adding the slot weights of multiple remaining slots to obtain the sum of the slot weights of the remaining slots, and then using the number of remaining slots whose sum of the slot weights of the remaining slots is in the remaining slots to obtain the average slot weight of the remaining slots, and determining the average slot weight of the remaining slots as the fourth threshold. Alternatively, the target number of hotspot destinations and the target difference between the number of slots and the number of hotspot destinations may be obtained, and the smaller one may be selected from the target number and the target difference to determine it as the selected number. The remaining slots may be sorted from large to small according to the slot weights, and the slot weight of the selected number of remaining slots may be determined as the fourth threshold from the sorting result.
[0131] Exemplarily, if the number of hotspot destinations is min(m,pm), and the average grid weight of the remaining grids is determined as the fourth threshold; then when selecting reference remaining grids whose number meets the preset number from multiple remaining grids, the first min(m,pm) remaining grids among the multiple remaining grids that are greater than the average grid weight of the remaining grids can be determined as reference remaining grids.
[0132] In some embodiments, the implementation method of selecting the reference remaining grids whose grid weights are greater than the fourth threshold from the remaining grids can be to compare the grid weights of the grids in the remaining grids with the fourth threshold, and determine the grid corresponding to the grid weight greater than the fourth threshold as the reference remaining grid.
[0133] In some embodiments, there are many ways to establish the correspondence between each reference remaining grid and each destination, in the order of the grid weight of each reference remaining grid from small to large and the destination weight of each destination from large to small. It can be determined according to actual conditions, and this disclosure does not limit it here.
[0134] In a possible implementation of the present disclosure, based on the grid weights of each reference remaining grid, the reference remaining grid with the smallest grid weight is selected as the first reference remaining grid, and based on the destination weights of each destination, the destination with the largest destination weight is selected as the first destination, and a correspondence between the first reference remaining grid and the first destination is established; based on the grid weights of each reference remaining grid, the reference remaining grid with the second smallest grid weight is selected as the second reference remaining grid, and based on the destination weights of each destination, the destination with the second largest destination weight is selected as the second destination, and a correspondence between the second reference remaining grid and the second destination is established, and so on, a correspondence between each reference remaining grid and each destination is established.
[0135] In another possible implementation of the present disclosure, each reference remaining grid slot may be sorted in reverse order according to its grid slot weight to obtain a second reverse sorting result; each destination may be sorted in forward order according to its destination weight to obtain a fourth forward sorting result; and based on the second reverse sorting result and the fourth forward sorting result, a corresponding relationship between each reference remaining grid slot and each destination may be established in turn.
[0136] It can be understood that when there are remaining grids for which no corresponding relationship has been established, reference remaining grids with grid weights greater than the fourth threshold are selected from the remaining grids, and a corresponding relationship between the reference remaining grids and the destination is established in order of the grid weights of the reference remaining grids from small to large and the destination weights of the destinations from large to small. This can improve the efficiency of subsequent order sorting through the corresponding relationship.
[0137] As shown in FIG. 6 , in some embodiments, after establishing the correspondence between each reference remaining grid and each destination, steps 601 - 604 are further included.
[0138] Step 601: When there are residual slots and residual destinations for which no corresponding relationship is established, the number of residual slots is determined to obtain a first number, and the number of residual destinations is determined to obtain a second number.
[0139] Step 602: When the difference between the first number and the second number reaches the fifth threshold, determine the second reference hotspot grid corresponding to each surplus destination in the order of the destination weight of each surplus destination from small to large and the grid weight of each hotspot grid from large to small.
[0140] Step 603: According to the position information of the second reference hotspot grid in the sorting area and the position information of each remaining grid in the sorting area, the remaining grid in the neighborhood of the second reference hotspot grid is determined as the target remaining grid.
[0141] Step 604: Establish a correspondence between each balance destination and each target balance grid.
[0142] Exemplarily, the surplus grid refers to the grids in the remaining grids except the reference surplus grids and for which no corresponding relationship is established, that is, the surplus grids include the grids in the remaining grids except the reference surplus grids. The surplus destination refers to the grids in the destination except the grids with which a corresponding relationship is established, and the surplus destination includes the destinations that have not established a relationship with the reference surplus grids, wherein the destinations that have not established a relationship with the reference surplus grids may include hotspot destinations and non-hotspot destinations. The fifth threshold refers to a pre-set threshold that limits the relationship between the number of surplus grids and the number of surplus destinations. For example, the fifth threshold may be 1.5 times. At this time, the difference between the first number and the second number reaches the fifth threshold, which means that the number of surplus grids is 1.5 times the number of surplus destinations. The fifth threshold can be set by system parameters. The second reference hotspot grid refers to the hotspot grid within the neighborhood range that contains the surplus grid.
[0143] In some embodiments, counting the first number of surplus grids and the second number of surplus destinations may be implemented by enumerating the surplus grids to obtain the first number of surplus grids, enumerating the surplus destinations to obtain the second number of surplus destinations.
[0144] In some embodiments, when the difference between the first number and the second number reaches the fifth threshold, before determining the second reference hotspot grid corresponding to each surplus destination in the order of the destination weight of each surplus destination from small to large and the hotspot grid from large to small, it also includes judging whether the difference between the first number and the second number reaches the fifth threshold.
[0145] In some embodiments, when the difference between the first number and the second number does not reach a fifth threshold, it is determined that the correspondence between the slots and the destinations is established.
[0146] In some embodiments, there are many ways to determine the second reference hotspot grid corresponding to each remaining destination in the order of the destination weight of each remaining destination from small to large and the hotspot grid from large to small. It can be determined according to actual conditions, and this disclosure does not limit it here.
[0147] In a possible implementation of the present disclosure, the remaining destinations may be sorted in ascending order based on the destination weight of each remaining destination to obtain a third reverse sorting result; the hot spot grids may be sorted in descending order based on the grid weight of each hot spot grid to obtain a third positive sorting result; based on the third reverse sorting result and the third positive sorting result, the second reference hot spot grid corresponding to each remaining destination is determined.
[0148] In another possible implementation of the present disclosure, based on the destination weights of each surplus destination, the surplus destination with the smallest destination weight is selected from the surplus destinations as the first surplus destination; based on the grid weights of each hotspot grid, the hotspot grid with the largest grid weight is selected from among the surplus destinations as the first hotspot grid, and the first hotspot grid is determined as the second reference hotspot grid for the first surplus destination; based on the destination weights of each surplus destination, the surplus destination with the second smallest destination weight is selected from among the surplus destinations as the second surplus destination; based on the grid weights of each hotspot grid, the hotspot grid with the second largest grid weight is selected from among the hotspot grids as the second hotspot grid, and the second hotspot grid is determined as the second reference hotspot grid for the second surplus destination, and so on, to determine the second reference hotspot grid corresponding to each surplus destination.
[0149] In some embodiments, based on the position information of the second reference hot spot grid in the sorting area and the position information of each residual grid in the sorting area, the target residual grid corresponding to the second reference hot spot grid is determined from the neighborhood of the second reference hot spot grid. The implementation method can be to determine the residual grid within the neighborhood of the second reference hot spot grid based on the position information of the second reference hot spot grid in the sorting area and the position information of each residual grid in the sorting area, and select the target residual grid corresponding to the second reference hot spot grid from each non-hot spot grid.
[0150] It can be understood that when there are surplus grids and surplus destinations for which no corresponding relationship is established, the first number of surplus grids and the second number of surplus destinations are counted; when the difference between the first number and the second number reaches the fifth threshold, the second reference hot spot grid corresponding to each surplus destination is determined in order of the destination weight of each surplus destination from small to large and each hot spot grid from large to small; based on the second reference hot spot grid, the target surplus grid corresponding to the second reference hot spot grid is determined; a corresponding relationship is established between each surplus destination and each target surplus grid, so that the surplus destination establishes a corresponding relationship with the target surplus grid, thereby improving the efficiency of subsequent order sorting based on the corresponding relationship.
[0151] As shown in FIG. 7A , in some embodiments, after the corresponding relationship between each balance destination and each target balance slot is established, steps 701 and 702 are further included.
[0152] Step 701: In the case where there is a specific slot for which no corresponding relationship is established, the difference between the hot destinations is determined according to the number of orders of each hot destination.
[0153] Step 702: Establish a correspondence between each specific grid and the hotspot destination according to the differences between the hotspot destinations.
[0154] In some embodiments, the specific slots include spare slots in the spare slots that do not have a corresponding relationship with a spare destination. The difference refers to the difference in the number of orders between hotspot destinations and non-hotspot destinations. For example, the difference can be that the number of orders for one hotspot destination exceeds 40% of the total number of orders, and / or the number of orders for two hotspot destinations exceeds 50% of the total number of orders, and / or the number of orders for three hotspot destinations exceeds 55% of the total number of orders, etc.
[0155] In some embodiments, specific grids are mapped to hotspot destinations based on the differences between the hotspot destinations, and a corresponding relationship between the specific grids and the hotspot destinations is established based on the mapping results.
[0156] As shown in FIG. 7B , in some embodiments, a correspondence between each specific slot and the hotspot destination is established based on the differences between the hotspot destinations, including steps 7011 a to 7012 a .
[0157] Step 7011a: When the difference is less than the sixth threshold and the maximum order proportion of the hotspot destination is less than the seventh threshold and the number of remaining specific grids is greater than the eighth threshold, select the target hotspot destination from each hotspot destination in order of the destination weight of each hotspot destination from large to small, and select the target specific grid from multiple specific grids in order of the grid weight of each specific grid from large to small.
[0158] Step 7012a: Establish a correspondence between the target hotspot destination and the target specific grid, and obtain a new seventh threshold based on the sum of the target amplitude and the seventh threshold.
[0159] In some embodiments, the sixth threshold value refers to a threshold value that limits the degree of differentiation of hotspot destinations, where the degree of differentiation of hotspot destinations can refer to the proportion of the number of orders in the total number of orders. For example, if the number of orders for a hotspot destination accounts for 45% of the total number of orders, and the sixth threshold value is 40%, then the degree of differentiation of the hotspot destination is determined to be less than the sixth threshold value. The specific slots refer to the remaining slots for which a corresponding relationship has not yet been established, for example, the slots in the remaining slots excluding the reference remaining slots and the remaining slots. The seventh threshold value is a pre-set threshold value used to limit the number of times a corresponding relationship is established. The initial value of the seventh threshold value is 0 and increases according to a preset amplitude. The target amplitude represents the average proportion of orders for hotspot destinations. The target amplitude is determined based on the number of hotspot destinations and the proportion of each hotspot destination in the total number of orders. For example, the target amplitude is equal to [max(p_i)-min(p_i)] / number of hotspot destinations. The eighth threshold value is determined based on the number of hotspot destinations and can be, for example, 1 / 2 times the number of hotspot destinations.
[0160] In some embodiments, the method for determining the difference between each hotspot destination based on the number of orders of each hotspot destination can be to determine the proportion of the number of orders of each hotspot destination in the total number of orders based on the number of orders of each hotspot destination, and determine the difference between each hotspot destination based on the proportion.
[0161] In some embodiments, a target hotspot destination is selected from each hotspot destination in the order of destination weight from large to small, and a target specific grid is selected from each specific grid in the order of grid weight from large to small. The implementation method can be to select the hotspot destination ranked first from each hotspot destination in the order of destination weight from large to small as the target hotspot destination, and select the specific grid ranked first from each specific grid in the order of grid weight from large to small as the target specific grid.
[0162] In some embodiments, a correspondence between a target hotspot destination and a target specific grid is established, and the seventh threshold is increased based on the target amplitude to obtain a new seventh threshold. The implementation method can be to establish a correspondence between the target hotspot destination and the target specific grid, increase the initial value of the seventh threshold by the target amplitude, and obtain a new seventh threshold.
[0163] In some embodiments, after obtaining the new seventh threshold, the steps of selecting a target hotspot destination from each hotspot destination in the order of destination weight from large to small and selecting a target specific grid from each specific grid in the order of grid weight from large to small are returned to.
[0164] In some embodiments, the number of remaining specific grids is greater than the eighth threshold or the seventh threshold reaches the maximum order share of the hotspot destination, which can be that the number of specific grids in the specific grids other than the target specific grid reaches the eighth threshold, or the seventh threshold is greater than or equal to the maximum share of the hotspot destination in the total orders.
[0165] By applying the solution of the embodiment of the present disclosure, when there is a specific grid with no corresponding relationship established, the difference between the hotspot destinations is determined. When the difference is less than the sixth threshold, the target specific grid and the target hotspot destination are selected, and the corresponding relationship between the target specific grid and the target hotspot destination is established. The seventh threshold is increased based on the target amplitude, and the above steps of selecting the target specific grid and the target hotspot destination are returned to execute until the stop condition is reached. By selecting the target specific grid from the specific grid with no corresponding relationship and establishing a corresponding relationship with the target hotspot destination, the corresponding relationship can be used for order sorting in the future, thereby improving the efficiency of order sorting.
[0166] As shown in FIG. 7C , in some embodiments, a correspondence between each specific grid and the hotspot destination is established based on the differences between the hotspot destinations, including steps 7011b to 7015b .
[0167] Step 7011b: When the difference is greater than or equal to the sixth threshold, determine a plurality of reserved slots whose number meets the ninth threshold.
[0168] Step 7012b: Calculate the number of remaining specific slots based on the total number of slots in the sorting area, the number of slots for which corresponding relationships have been established, and the number of multiple reserved slots.
[0169] Step 7013b: Determine the number of pre-allocated slots for each hotspot destination based on the order proportion of each hotspot destination and the number of remaining specific slots.
[0170] Step 7014b: Select a target hotspot destination from each hotspot destination in descending order of the destination weight of each hotspot destination, and select a target specific grid from multiple specific grids in descending order of the grid weight of each specific grid.
[0171] Step 7015b: Establish a correspondence between the target hotspot destination and the target specific slots until the number of remaining specific slots is zero.
[0172] In some embodiments, the ninth threshold is determined based on the number of hotspot destinations, for example, it can be 1 / 2 the number of hotspot destinations. That is, the ninth threshold can be the same as the eighth threshold or different from the eighth threshold. This disclosure does not limit this.
[0173] In some embodiments, when each hotspot destination does not reach the corresponding pre-allocated number of grids, the process returns to executing the steps of selecting a target hotspot destination from each hotspot destination in the order of destination weight from large to small, and selecting a target specific grid from each specific grid in the order of grid weight from large to small.
[0174] In some embodiments, determining a plurality of reserved slots whose number meets the ninth threshold may be implemented by selecting a plurality of specific slots whose number meets the ninth threshold from the specific slots as the reserved slots.
[0175] In some embodiments, the remaining number of specific slots can be calculated based on the total number of slots in the sorting area, the number of slots with established correspondence, and the number of reserved slots. This can be achieved by subtracting the number of slots with established correspondence from the total number of slots in the sorting area, and then subtracting the number of reserved slots to obtain the remaining number of specific slots. Specifically, the remaining number of specific slots = the total number of slots - the number of slots with established correspondence - the number of reserved slots.
[0176] In some embodiments, the implementation method of determining the number of pre-allocated slots for each hotspot destination based on the order proportion of each hotspot destination and the remaining number of specific slots can be to determine the number of pre-allocated slots for any hotspot destination based on the order proportion of any hotspot destination and the remaining number of specific slots.
[0177] In some embodiments, based on the order proportion of any hotspot destination and the remaining number of specific slots, the method for determining the pre-allocated number of slots for any hotspot destination can be to multiply the order proportion of any hotspot destination by the remaining number of specific slots and round the result to obtain the pre-allocated number of slots for any hotspot destination.
[0178] In some embodiments, a target hotspot destination is selected from each hotspot destination in order of destination weight from large to small, and a target specific grid is selected from each specific grid in order of grid weight from large to small. The implementation method for establishing a correspondence between the target hotspot destination and the target specific grid can be to establish a correspondence between the target destination with the largest destination weight and the target specific grid with the smallest grid weight, and to establish a correspondence between the target destination with the second largest destination weight and the target specific grid with the second smallest grid weight, and so on to traverse each hotspot destination. After the traversal is completed, the traversal of each hotspot destination is restarted until the number of target specific grids corresponding to each hotspot destination reaches the corresponding pre-allocated number of grids.
[0179] In some embodiments, the correspondence between slots and destinations is established in accordance with the polling allocation principle, that is, a slot is allocated to each destination so that the destination can establish a correspondence with the slot before allocating the corresponding slot to the next destination.
[0180] It can be understood that when the difference is greater than or equal to the sixth threshold, multiple reserved grids that meet the eighth threshold are determined, so that the number of specific grids that establish corresponding relationships with each hot destination reaches the reserved number of grids, thereby achieving the maximum correspondence between destinations and grids. Then, when sorting orders subsequently, sorting can be performed directly based on the corresponding relationship, thereby improving the efficiency of subsequent order sorting.
[0181] Step 208: According to the corresponding relationship, a sorting instruction is sent to the sorting robot to drive the sorting robot to sort each target order to a corresponding slot based on the destination information of each target order.
[0182] For example, the sorting instructions refer to instructions for driving the sorting robot to sort orders. The sorting instructions can usually be in the form of natural language or code.
[0183] In some embodiments, according to the correspondence, a sorting instruction is sent to the sorting robot to drive the sorting robot to sort each target order to the corresponding grid based on the destination information of each target order. The implementation method can be to generate a sorting instruction containing the correspondence based on the correspondence, and send the sorting instruction to the sorting robot. The sorting robot sorts each target order to the corresponding grid based on the destination information of each target order and the correspondence in the sorting instruction; it can also be to identify the grid corresponding to any target order, and send a sorting instruction to the sorting robot to drive the sorting robot to sort the target order to the corresponding grid.
[0184] It can be understood that multiple target orders, the destination information of each target order, and the grid weight of each grid in the sorting area are obtained, and the grid weight is inversely proportional to the reference distance, which is the distance between the grid and the sorting station; based on the destination information of each target order, the number of orders at each destination is counted to obtain the destination weight of each destination, and the destination weight is proportional to the number of orders; according to the weight of each grid and the weight of each destination, the correspondence between each grid and each destination is determined; according to the correspondence, a sorting instruction is sent to the sorting robot to drive the sorting robot to sort each target order to the corresponding grid based on the destination information of each target order. By obtaining multiple target orders and the destination information of each target order, the destination weight of each destination is determined; based on the weight of each destination and the size of each destination weight, the correspondence between each grid and each destination is obtained, so that grids with high grid weights correspond to destinations with high destination weights, and grid weights are inversely proportional to the reference distance, that is, grids with shorter distances correspond to destinations with a larger number, which reduces the distance the robot travels when sorting orders and reduces path congestion and conflicts when the robot is traveling.
[0185] The following describes the order sorting method provided by the present disclosure using an example of sorting logistics packages in conjunction with FIG8A , wherein FIG8A shows a processing flow chart of an order sorting method provided by an embodiment of the present disclosure, including steps 802 to 824 .
[0186] Step 802: Acquire multiple target orders and destination information of each target order.
[0187] Get 200 logistics packages and the destination information of each logistics package.
[0188] Step 804: Obtain the location information of each grid opening and multiple sorting stations in the sorting area.
[0189] Obtain the location coordinates of 194 sorting grids and 20 sorting stations in the logistics sorting area.
[0190] See FIG8B , which shows a schematic diagram of a logistics sorting area provided by an embodiment of the present disclosure:
[0191] The schematic diagram includes sorting station areas on the left and right sides, and a sorting grid area in the middle. The sorting station areas on the left and right sides each include 10 sorting stations, and the sorting grid area in the middle includes 194 sorting grids.
[0192] Step 806: For any grid, based on the position information of any grid and multiple sorting stations, determine the distance between any grid and each sorting station respectively, and determine the reference distance of any grid based on each distance.
[0193] For sorting grid 1, calculate the distances between sorting grid 1 and 20 sorting stations respectively, sum and average them to obtain the reference distance of sorting grid 1.
[0194] The reference distance of each sorting grid is obtained by calculation means similar to the above steps.
[0195] Step 808: Determine a grid weight of each grid based on the reference distance of each grid, wherein the grid weight of each grid is inversely proportional to the reference distance of each grid.
[0196] The reciprocal of the reference distance of each sorting grid is calculated to obtain the grid weight of each sorting grid.
[0197] Step 810: Based on the destination information of each target order, count the number of orders for each destination.
[0198] Identify the destination information of each logistics package, summarize the destination information of each logistics package according to the destination information, and obtain the order quantity of each destination. For example, there are 50 different destinations for 200 logistics packages. The order quantity corresponding to destination 1 is 80, the order quantity corresponding to destination 2 is 5, and so on. The order quantity corresponding to destination 50 is 15.
[0199] Step 812: For any destination, determine the order proportion of any destination in the multiple target orders based on the number of orders for any destination.
[0200] For destination 1, divide the order quantity 80 corresponding to destination 1 by the total order quantity 200, and you will get the order proportion of destination 1 in multiple logistics packages as 80 / 200.
[0201] Step 814: Determine the destination weight of each destination based on the order proportion corresponding to each destination, wherein the destination weight of each destination is proportional to the order proportion corresponding to each destination.
[0202] The proportion of orders of each destination in multiple logistics packages is used as the destination weight of each destination.
[0203] Step 816: Based on the destination weight of each destination, determine at least one hotspot destination, and determine destinations other than the hotspot destination as non-hotspot destinations, wherein the destination weight of the hotspot destination is greater than a first threshold.
[0204] The destination weight of each destination is compared with a first threshold, and destinations with a destination weight greater than the first threshold are determined as hotspot destinations, and destinations other than the hotspot destinations are determined as non-hotspot destinations.
[0205] Step 818: Based on the slot weights of each slot, determine at least one hotspot slot, and based on the position information of each hotspot slot in the sorting area, determine the non-hotspot slots, wherein the slot weights of the hotspot slots are greater than the second threshold.
[0206] The grid weight of the sorting grid is compared with the second threshold, and the sorting grid with a grid weight greater than the second threshold is selected as the hot grid 1. Based on the hot grid 1 and the location information of the hot grid 1, the grid weights of the sorting grids outside the neighborhood of the hot grid 1 are compared with the second threshold to confirm whether they are greater than the second threshold. If so, they are determined to be hot grid 2. And so on, traversing multiple sorting grids in the sorting area; the sorting grids other than the hot grid are determined as non-hot grids.
[0207] Step 820: Establish a correspondence between hotspot grids and hotspot destinations based on the grid weights of each hotspot grid and the destination weights of each hotspot destination.
[0208] According to the grid weight of each hotspot grid and the destination weight of each hotspot destination from large to small, the corresponding relationship between each hotspot grid and each hotspot destination is established in sequence.
[0209] Step 822: Establish a correspondence between non-hotspot slots and non-hotspot destinations based on the destination weight of each non-hotspot destination and the location information of each hotspot slot and each non-hotspot slot in the sorting area.
[0210] Step 824: According to the corresponding relationship, a sorting instruction is sent to the sorting robot to drive the sorting robot to sort each target order to a corresponding slot based on the destination information of each target order.
[0211] An embodiment of the present disclosure is applied to a sorting system, including: obtaining multiple target orders, destination information of each target order, and a grid weight of each grid in a sorting area, where the grid weight is inversely proportional to a reference distance, and the reference distance is the distance between the grid and the sorting station; based on the destination information of each target order, counting the number of orders at each destination to obtain a destination weight for each destination, where the destination weight is proportional to the number of orders; determining a correspondence between each grid and each destination according to the grid weight and the destination weight; and sending a sorting instruction to a sorting robot according to the correspondence to drive the sorting robot to sort each target order to a corresponding grid based on the destination information of each target order. By obtaining multiple target orders and the destination information of each target order, the destination weight of each destination is determined; based on the weight of each destination and the size of each destination weight, the correspondence between each grid and each destination is obtained, so that grids with high grid weights correspond to destinations with high destination weights, and grid weights are inversely proportional to the reference distance, that is, grids with shorter distances correspond to destinations with a larger number, which reduces the distance the robot travels when sorting orders and reduces path congestion and conflicts when the robot is traveling.
[0212] Corresponding to the above method embodiment, the present disclosure also provides an order sorting device embodiment. FIG9 shows a schematic structural diagram of an order sorting device provided by an embodiment of the present disclosure. As shown in FIG9 , the device includes:
[0213] An acquisition module 902 is configured to acquire a plurality of target orders, destination information of each target order, and a slot weight of each slot in a sorting area, wherein the slot weight is inversely proportional to a reference distance, which is the distance between the slot and the sorting station;
[0214] The statistics module 904 is configured to count the number of orders at each destination based on the destination information of each target order, and obtain a destination weight for each destination, wherein the destination weight is proportional to the number of orders;
[0215] The relationship determination module 906 is configured to determine the correspondence between each grid port and each destination according to the weight of each grid port and the weight of each destination;
[0216] The sending module 908 is configured to send sorting instructions to the sorting robot according to the correspondence between each slot and each destination, so as to drive the sorting robot to sort the goods corresponding to each target order to the corresponding slot based on the destination information of each target order.
[0217] In some embodiments, the acquisition module 902 is configured to obtain the position information of each grid opening and each sorting station in the sorting area; for any grid opening, based on the position information corresponding to each grid opening and each sorting station, the distance between any grid opening and each sorting station is determined, and based on the distance between any grid opening and each sorting station, the reference distance of any grid opening is determined; based on the reference distance of each grid opening, the grid opening weight of each grid opening is determined; the larger the reference distance of the grid opening, the smaller the grid opening weight of the grid opening.
[0218] In some embodiments, the statistical module 904 is configured to count the number of orders for each destination based on the destination information of each target order; for any destination, determine the order proportion of any destination in multiple target orders according to the number of orders for any destination; and determine the destination weight of each destination based on the order proportion corresponding to each destination, wherein the higher the order proportion corresponding to the destination, the greater the destination weight of the destination.
[0219] In some embodiments, the relationship determination module 906 is configured to determine at least one hotspot destination based on the destination weight of each destination, and determine destinations other than the hotspot destination as non-hotspot destinations, wherein the destination weight of the hotspot destination is greater than a first threshold; determine at least one hotspot grid based on the grid weight of each grid, and determine non-hotspot grids based on the position information of each hotspot grid in the sorting area, wherein the grid weight of the hotspot grid is greater than a second threshold, and the non-hotspot grids include grids other than the hotspot grids within the neighborhood of the hotspot grid; establish a correspondence between hotspot grids and hotspot destinations based on the grid weight of each hotspot grid and the destination weight of each hotspot destination; establish a correspondence between non-hotspot grids and non-hotspot destinations based on the destination weight of each non-hotspot destination and the position information of each hotspot grid and each non-hotspot grid in the sorting area; wherein the correspondence between each grid and each destination includes the correspondence between non-hotspot grids and non-hotspot destinations and the correspondence between hotspot grids and hotspot destinations.
[0220] In some embodiments, the relationship determination module 906 is configured to establish corresponding relationships between each hotspot grid and each hotspot destination in descending order of grid weight of each hotspot grid and destination weight of each hotspot destination.
[0221] In some embodiments, the order sorting device also includes a slot determination module, which is configured to obtain the slot number of the hotspot slot and the destination number of the hotspot destination; when the slot number is less than the destination number, calculate the difference between the slot number and the destination number; according to the slot weight of the hotspot slot, select multiple target non-hotspot slots from the non-hotspot slots whose number meets the difference, and determine the multiple target non-hotspot slots as hotspot slots.
[0222] In some embodiments, the grid determination module is configured to select multiple target hotspot grids from each hotspot grid in an ascending order of the grid weights of each hotspot grid, and the number of the target hotspot grids matches the difference; and select non-hotspot grids with a grid weight greater than or equal to a third threshold from the neighborhood of each target hotspot grid as target non-hotspot grids.
[0223] In some embodiments, the relationship determination module 906 is configured to determine the first reference hotspot grid corresponding to each non-hotspot destination in the order of the destination weight of each non-hotspot destination from small to large and the grid weight of each hotspot grid from large to small; determine the non-hotspot grid within the neighborhood of the first reference hotspot grid as the target non-hotspot grid; and establish a corresponding relationship between each non-hotspot destination and each target non-hotspot grid.
[0224] In some embodiments, the order sorting device also includes a first relationship establishment module, which is configured to select a number of reference remaining grids that meets a preset number from multiple remaining grids based on the grid weights of each remaining grid when there are remaining grids for which no corresponding relationship has been established; and establish a corresponding relationship between each reference remaining grid and each destination in the order of the grid weights of each reference remaining grid from small to large and the destination weights of each destination from large to small.
[0225] In some embodiments, the first relationship establishing module is configured to determine a fourth threshold based on the grid weights of the remaining grids and the number of remaining grids of the remaining grids; and determine a preset number of remaining grids among the multiple remaining grids whose grid weights are greater than the fourth threshold as reference remaining grids.
[0226] In some embodiments, the order sorting device also includes a second relationship establishment module, which is configured to determine the number of surplus grids to obtain a first number and determine the number of surplus destinations to obtain a second number when there are surplus grids and surplus destinations for which no corresponding relationship is established; the surplus grids include grids in the remaining grids except the reference surplus grids; the surplus destinations include destinations in the destinations that have not established a relationship with the reference surplus grids; when the difference between the first number and the second number reaches a fifth threshold, the second reference hot spot grid corresponding to each surplus destination is determined in the order of the destination weight of each surplus destination from small to large and the grid weight of each hot spot grid from large to small; according to the position information of the second reference hot spot grid in the sorting area and the position information of each surplus grid in the sorting area, the surplus grid in the neighborhood range of the second reference hot spot grid is determined as the target surplus grid; and a corresponding relationship is established between each surplus destination and each target surplus grid.
[0227] In some embodiments, the order sorting device also includes a third relationship establishment module, which is configured to determine the difference between the hot spot destinations based on the number of orders of each hot spot destination when there are specific grids for which no corresponding relationship has been established; the specific grids include the surplus grids among the surplus grids for which no corresponding relationship has been established with the surplus destinations; and establish a corresponding relationship between each specific grid and the hot spot destination based on the difference between the hot spot destinations.
[0228] In some embodiments, the third relationship establishing module is further configured to select a target hotspot destination from each hotspot destination in descending order of the destination weight of each hotspot destination, and select a target specific grid from multiple specific grids in descending order of the grid weight of each specific grid; establish a corresponding relationship between the target hotspot destination and the target specific grid, and obtain a new seventh threshold based on the sum of the target amplitude and the seventh threshold, wherein the target amplitude represents the average order ratio of the hotspot destination.
[0229] In some embodiments, the third relationship establishment module is further configured to determine a plurality of reserved slots whose quantity meets a ninth threshold when the difference is greater than or equal to the sixth threshold; calculate the number of remaining specific slots based on the total number of slots in the sorting area, the number of slots with established corresponding relationships, and the number of multiple reserved slots; determine the number of pre-allocated slots for each hotspot destination based on the order proportion of each hotspot destination and the number of remaining specific slots; select a target hotspot destination from each hotspot destination in order of the destination weight of each hotspot destination from large to small, and select a target specific slot from multiple specific slots in order of the slot weight of each specific slot from large to small; establish a corresponding relationship between the target hotspot destination and the target specific slot until the number of remaining specific slots is zero.
[0230] The order sorting method provided by the embodiment of the present disclosure is applied to a sorting system, and can determine the destination weight of each destination by obtaining multiple target orders and the destination information of each target order; based on the weight of each destination and the size of each destination weight, the correspondence between each grid and each destination is obtained, so that a grid with a high grid weight corresponds to a destination with a high destination weight, and the grid weight is inversely proportional to the reference distance, that is, a grid with a short distance corresponds to a larger number of destinations, thereby reducing the distance traveled by the robot during order sorting and reducing path congestion and conflict when the robot is traveling.
[0231] The above is a schematic diagram of an order sorting device according to this embodiment. It should be noted that the technical solution of the order sorting device and the technical solution of the aforementioned order sorting method are based on the same concept. For details not described in detail in the technical solution of the order sorting device, please refer to the description of the technical solution of the aforementioned order sorting method. Furthermore, the various components in the device embodiment should be understood as functional modules that must be established to implement each step of the program flow or each step of the method. The individual functional modules do not represent actual functional divisions or separate definitions. A device claim defined by such a set of functional modules should be understood as a functional module architecture that primarily implements the solution through the computer program described in the specification, and should not be understood as a physical device that primarily implements the solution through hardware.
[0232] Figure 10 shows a block diagram of a computing device according to an embodiment of the present disclosure. Components of the computing device 1000 include, but are not limited to, a memory 1010 and a processor 1020. The processor 1020 is connected to the memory 1010 via a bus 1030, and a database 1050 is used to store data.
[0233] The computing device 1000 also includes an access device 1040 that enables the computing device 1000 to communicate via one or more networks 1060. Examples of such networks include a public switched telephone network (PSTN), a local area network (LAN), a wide area network (WAN), a personal area network (PAN), or a combination of communication networks such as the Internet. The access device 1040 may include any type of network interface, whether wired or wireless, such as one or more network interface controllers (NICs), such as an IEEE 802.11 wireless local area network (WLAN) wireless interface, a World Interoperability for Microwave Access (Wi-MAX) interface, an Ethernet interface, a universal serial bus (USB) interface, a cellular network interface, a Bluetooth interface, a near field communication (NFC) interface, and the like.
[0234] In one embodiment of the present disclosure, the aforementioned components of the computing device 1000 and other components not shown in FIG10 may also be connected to each other, for example, via a bus. It should be understood that the computing device structure block diagram shown in FIG10 is for illustrative purposes only and does not limit the scope of the present disclosure. Those skilled in the art may add or replace other components as needed.
[0235] Computing device 1000 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., a tablet computer, personal digital assistant, laptop computer, notebook computer, netbook computer, etc.), a mobile phone (e.g., a smartphone), a wearable computing device (e.g., a smartwatch, smart glasses, etc.), or other types of mobile devices, or a stationary computing device such as a desktop computer or personal computer (PC). Computing device 1000 may also be a mobile or stationary server.
[0236] The processor 1020 is configured to execute computer executable instructions of the order sorting method.
[0237] The above is a schematic diagram of a computing device according to this embodiment. It should be noted that the technical solution of this computing device and the technical solution of the aforementioned order sorting method are based on the same concept. For details not described in detail in the technical solution of the computing device, please refer to the description of the technical solution of the aforementioned order sorting method.
[0238] An embodiment of the present disclosure further provides a computer-readable storage medium storing computer instructions, which are used in an order sorting method when executed by a processor.
[0239] The above is a schematic diagram of a computer-readable storage medium according to this embodiment. It should be noted that the technical solution of this storage medium and the technical solution of the aforementioned order sorting method are based on the same concept. For details not described in detail in the technical solution of the storage medium, please refer to the description of the technical solution of the aforementioned order sorting method.
[0240] The foregoing description describes specific embodiments of the present disclosure. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims can be performed in an order different from that described in the embodiments and still achieve the desired results. Furthermore, the processes depicted in the accompanying drawings do not necessarily require the specific order shown or the sequential order to achieve the desired results. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.
[0241] The computer instructions include computer program code, which may be in source code form, object code form, executable file, or some intermediate form. The computer-readable medium may include any entity or device capable of carrying the computer program code, a recording medium, a USB flash drive, a mobile hard drive, a magnetic disk, an optical disk, a computer memory, a read-only memory (ROM), a random access memory (RAM), an electrical carrier signal, a telecommunications signal, and a software distribution medium.
[0242] It should be noted that for the aforementioned method embodiments, for ease of description, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present disclosure is not limited by the order of the actions described, because according to the present disclosure, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present disclosure.
[0243] In the above embodiments, the description of each embodiment has its own focus. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.
[0244] The preferred embodiments of the present disclosure disclosed above are intended only to help illustrate the present disclosure. The optional embodiments do not describe all details in detail, nor do they limit the present disclosure to the specific embodiments described. Obviously, many modifications and variations can be made based on the content of the present disclosure. The present disclosure selects and specifically describes these embodiments in order to better explain the principles and practical applications of the present disclosure, so that those skilled in the art can better understand and utilize the present disclosure. The present disclosure is limited only by the claims and their full scope and equivalents.
Claims
1. An order sorting method, applied to a sorting system, comprising: Acquire multiple target orders, destination information of each target order, and a slot weight of each slot in a sorting area; wherein the slot weight is inversely proportional to a reference distance, and the reference distance is the distance between the slot and the sorting station; Based on the destination information of each target order, the number of orders at each destination is counted to obtain a destination weight of each destination, wherein the destination weight is proportional to the number of orders; According to the weight of each grid opening and the weight of each destination, determining the corresponding relationship between each grid opening and each destination; According to the correspondence between each of the slots and each of the destinations, a sorting instruction is sent to the sorting robot to drive the sorting robot to sort the goods corresponding to each of the target orders to the corresponding slots based on the destination information of each of the target orders.
2. According to the method of claim 1, obtaining the grid weight of each grid in the sorting area comprises: Acquire the position information of each of the grids and each of the sorting stations in the sorting area; For any grid opening, based on the position information corresponding to each of the grid opening and the sorting stations, the distance between the grid opening and the sorting stations is determined, and based on the distance between the grid opening and the sorting stations, the reference distance of the grid opening is determined; Based on the reference distance of each grid opening, the grid opening weight of each grid opening is determined; the larger the reference distance of the grid opening is, the smaller the grid opening weight of the grid opening is.
3. The method according to claim 1, wherein: The counting of the number of orders at each destination based on the destination information of each target order to obtain the destination weight of each destination includes: Based on the destination information of each of the target orders, counting the number of orders for each destination; For any destination, determining the order proportion of the any destination in the plurality of target orders according to the order quantity of the any destination; Based on the proportion of orders corresponding to each of the destinations, the destination weight of each of the destinations is determined, wherein the higher the proportion of orders corresponding to the destination is, the greater the destination weight of the destination is.
4. The method according to any one of claims 1 to 3, wherein: Determining the correspondence between each grid opening and each destination according to the weight of each grid opening and the weight of each destination includes: Determining at least one hotspot destination based on the destination weights of the destinations, and determining destinations other than the hotspot destinations as non-hotspot destinations, wherein the destination weights of the hotspot destinations are greater than a first threshold; Based on the grid weights of the grids, at least one hot grid is determined, and based on the position information of the hot grids in the sorting area, a non-hot grid is determined, wherein the grid weights of the hot grids are greater than a second threshold, and the non-hot grids include grids within the neighborhood of the hot grids except the hot grids; According to the grid weight of each hotspot grid and the destination weight of each hotspot destination, a corresponding relationship between the hotspot grid and the hotspot destination is established; According to the destination weight of each non-hotspot destination, each hotspot grid and the position information of each non-hotspot grid in the sorting area, a corresponding relationship between the non-hotspot grid and the non-hotspot destination is established; wherein the corresponding relationship between each grid and each destination includes the corresponding relationship between the non-hotspot grid and the non-hotspot destination and the corresponding relationship between the hotspot grid and the hotspot destination.
5. The method according to claim 4, wherein: The establishing of a correspondence between hotspot grids and hotspot destinations according to the grid weights of the hotspot grids and the destination weights of the hotspot destinations includes: According to the order of the grid weight of each hotspot grid and the destination weight of each hotspot destination from large to small, the corresponding relationship between each hotspot grid and each hotspot destination is established in sequence.
6. The method according to any one of claims 4 to 5, wherein: Before establishing the correspondence between the hotspot grids and the hotspot destinations according to the grid weights of the hotspot grids and the destination weights of the hotspot destinations, the method further includes: Obtaining the number of slots of the hotspot slot and the number of destinations of the hotspot destination; When the number of slots is less than the number of destinations, calculating the difference between the number of slots and the number of destinations; According to the cell weight of the hot cell, a plurality of target non-hot cell openings whose number matches the difference are selected from the non-hot cell openings, and the plurality of target non-hot cell openings are determined as hot cell openings.
7. The method according to claim 6, wherein: The selecting a plurality of target non-hotspot grids that meet the difference from the non-hotspot grids comprises: According to the order of the grid weights of the hotspot grids from small to large, a plurality of target hotspot grids whose number meets the difference are selected from the hotspot grids; Non-hotspot grids whose grid weights are greater than or equal to a third threshold are selected from the neighborhoods of the target hotspot grids as the target non-hotspot grids.
8. The method according to claim 4, wherein: The establishing of a correspondence between non-hotspot slots and non-hotspot destinations according to the destination weights of the non-hotspot destinations, the location information of the hotspot slots and the non-hotspot slots in the sorting area includes: Determine the destination weights of the non-hotspot destinations in descending order and the grid weights of the hotspot grids in descending order. The first reference hotspot grid corresponding to the non-hotspot destination; Determine the non-hotspot grid in the neighborhood of the first reference hotspot grid as a target non-hotspot grid; A correspondence between each of the non-hotspot destinations and each of the target non-hotspot grids is established.
9. The method according to claim 4, after establishing the correspondence between the hotspot grid and the hotspot destination and the correspondence between the non-hotspot grid and the non-hotspot destination, further comprising: In the case that there are remaining grids for which no corresponding relationship is established, selecting reference remaining grids whose number matches a preset number from the plurality of remaining grids based on the grid weights of the remaining grids; A correspondence between each of the reference remaining grids and each of the destinations is established in the order of the grid weights of each of the reference remaining grids from small to large and the destination weights of each of the destinations from large to small.
10. The method according to claim 9, wherein: The selecting, based on the grid weight of each of the remaining grids, reference remaining grids whose number meets a preset number from the plurality of remaining grids comprises: Determining a fourth threshold based on the grid weight of the remaining grid and the number of remaining grids of the remaining grid; A preset number of remaining grids whose grid weights are greater than the fourth threshold value among the plurality of remaining grids are determined as the reference remaining grids.
11. The method according to claim 9, after establishing the correspondence between each of the reference remaining grids and each of the destinations, further comprising: In the case where there are surplus grids and surplus destinations that have not established a corresponding relationship, the number of surplus grids is determined to obtain a first number, and the number of surplus destinations is determined to obtain a second number; the surplus grids include grids in the surplus grids except the reference surplus grids; the surplus destinations include destinations in the destinations that have not established a relationship with the reference surplus grids; When the difference between the first number and the second number reaches a fifth threshold, determining a second reference hotspot grid corresponding to each of the surplus destinations in an ascending order of the destination weights of the surplus destinations and in an descending order of the grid weights of the hotspot grids; According to the position information of the second reference hot spot grid in the sorting area and the position information of each remaining grid in the sorting area, the remaining grid in the neighborhood of the second reference hot spot grid is determined as the target remaining grid; A correspondence between each of the remaining quantity destinations and each of the target remaining quantity grids is established.
12. The method according to claim 11, wherein: After establishing the corresponding relationship between each of the remaining quantity destinations and each of the target remaining quantity grids, the method further includes: In the case where there are specific grids for which no corresponding relationship is established, the difference between the hot destinations is determined according to the number of orders of the hot destinations; the specific grids include the surplus grids among the surplus grids for which no corresponding relationship is established with the surplus destinations; According to the differences between the hotspot destinations, a corresponding relationship between the specific grids and the hotspot destinations is established.
13. The method according to claim 12, wherein: The establishing of a correspondence between each of the specific grids and the hotspot destinations according to the differences between the hotspot destinations includes: When the difference is less than the sixth threshold value, the maximum order proportion of the hotspot destination is less than the seventh threshold value, and the number of the remaining specific grids is greater than the eighth threshold value, a target hotspot destination is selected from each of the hotspot destinations in descending order of the destination weights of each of the hotspot destinations, and a target specific grid is selected from a plurality of the specific grids in descending order of the grid weights of each of the specific grids; A correspondence between the target hotspot destination and the target specific slot is established, and a new seventh threshold is obtained based on the sum of the target amplitude and the seventh threshold, wherein the target amplitude represents the average order proportion of the hotspot destination.
14. The method according to claim 12, wherein: The establishing of a correspondence between each of the specific grids and the hotspot destinations according to the differences between the hotspot destinations includes: When the difference is greater than or equal to the sixth threshold, determining a plurality of reserved slots whose number meets the ninth threshold; Calculate the number of remaining specific slots according to the total number of slots in the sorting area, the number of slots with established corresponding relationships, and the number of the plurality of reserved slots; Determining the number of pre-allocated slots for each hotspot destination according to the order proportion of each hotspot destination and the number of remaining specific slots; Selecting a target hotspot destination from each of the hotspot destinations in descending order of the destination weight of each of the hotspot destinations, and selecting a target specific grid from a plurality of the specific grids in descending order of the grid weight of each of the specific grids; A correspondence between the target hotspot destination and the target specific slots is established until the number of the remaining specific slots is zero.
15. An order sorting device, wherein: Applied to sorting systems, including: an acquisition module, configured to acquire a plurality of target orders, destination information of each target order, and a slot weight of each slot in a sorting area, wherein the slot weight is inversely proportional to a reference distance, and the reference distance is a distance between the slot and the sorting station; A statistical module is configured to count the number of orders at each destination based on the destination information of each target order, and obtain a destination weight of each destination, wherein the destination weight is proportional to the number of orders; A relationship determination module is configured to determine the corresponding relationship between each grid opening and each destination according to the weight of each grid opening and the weight of each destination; The sending module is configured to send a sorting instruction to the sorting robot according to the correspondence between each of the slots and each of the destinations, so as to drive the sorting robot to sort the goods corresponding to each of the target orders to the corresponding slots based on the destination information of each of the target orders.
16. A computing device, wherein: include: Memory and processor; The memory is used to store computer-executable instructions, and the processor is used to execute the computer-executable instructions to implement the steps of the order sorting method according to any one of claims 1 to 14.
17. A computer-readable storage medium storing computer instructions, wherein: When the instruction is executed by the processor, the steps of the order sorting method described in any one of claims 1 to 14 are implemented.
Citation Information
Patent Citations
Order sorting method and apparatus
CN116786428B
Efficient AGV (automatic guided vehicle) package sorting system based on cold and hot door differentiation
CN109985815A
Method and device for generating cell opening distribution information
CN110090802A
Sorting grid distribution method and system, terminal and storage medium
CN112184096A
Express sorting method and device, computer equipment and storage medium
CN114653601A
