Order sorting methods, devices, computing devices, and storage media

Abstract

The present invention provides an order sorting method applicable to a sorting system, comprising the steps of: obtaining a plurality of target orders, destination information for each target order, and a compartment weight for each compartment within a sorting area, wherein the compartment weight is inversely proportional to the distance between the compartment and the sorting station; obtaining a destination weight for each destination by statistically determining the number of orders at each destination based on the destination information for each target order, wherein the destination weight is directly proportional to the number of orders; determining the correspondence between each compartment and each destination according to the compartment weight and each destination weight; and driving the sorting robot by sending a sorting command to the sorting robot based on the correspondence, causing the sorting robot to sort each target order into its corresponding compartment based on the destination information for each target order. The present invention further includes an order sorting device, a computing device, and a computer-readable storage medium.

Description

Technical Field

[0001] This application claims the priority of a Chinese patent application with an application number of 202310651577.8 and a filing date of June 2, 2023, and all its contents are incorporated herein by reference.

[0002] This disclosure relates to the field of intelligent warehouse storage technology, particularly to an order sorting method. This disclosure also relates to an order sorting device, a computing device, and a computer-readable storage medium.

Background Art

[0003] With the development of technologies in the logistics industry, the use of robots is becoming increasingly widespread. Among them, the scheduling management and task allocation of multi-robots are inevitable issues in the robot sorting system. In the robot sorting scenarios with centralized layout and / or platform layout, the sorting compartments are scattered inside the planned area. After an order is assigned to a logistics sorting robot, the sorting system arbitrarily selects one compartment from the multiple compartments scattered inside the planned area as the destination compartment corresponding to that order, and adopts the same method for other orders.

Summary of the Invention

[0004] Embodiments of this disclosure provide an order sorting method, device, computing device, and storage medium.

[0005] A first aspect of the embodiments of the present disclosure provides an order sorting method applicable to a sorting system, comprising: first obtaining a plurality of target orders, destination information for each target order, and a compartment weight for each compartment in a sorting area, wherein the compartment weight is inversely proportional to a reference distance, where the reference distance is the distance between the compartment and the sorting station; then obtaining a destination weight for each destination by statistically counting the number of orders for each destination based on the destination information for each target order, wherein the destination weight is directly proportional to the number of orders; then determining the correspondence between each compartment and each destination according to the compartment weight and each destination weight; and finally, driving the sorting robot by sending a sorting command to the sorting robot based on the correspondence between each compartment and each destination, causing the sorting robot to sort the packages corresponding to each target order into their respective compartments based on the destination information for each target order.

[0006] A second aspect of the embodiments of the present disclosure provides an order sorting device to be applied to a sorting system, comprising: an acquisition module configured to acquire a plurality of target orders, destination information for each target order, and a compartment weight for each compartment in a sorting area, wherein the compartment weight is inversely proportional to a reference distance, and the reference distance is the distance between the compartment and the sorting station; a statistics module configured to acquire a destination weight for each destination by statistically calculating the number of orders for each destination based on the destination information for each target order, wherein the destination weight is directly proportional to the number of orders; a relationship determination module configured to determine the correspondence between each compartment and each destination according to the magnitude of each compartment weight and each destination weight; and a transmission module configured to drive a sorting robot by transmitting a sorting command to the sorting robot based on the correspondence between each compartment and each destination, causing the sorting robot to sort the packages corresponding to each target order into their respective compartments based on the destination information for each target order.

[0007] A third embodiment of the embodiments of the present disclosure provides a computing device comprising memory and a processor, wherein the memory stores computer-executable instructions, and the processor executes the computer-executable instructions, thereby realizing the steps of the order sorting method.

[0008] A fourth embodiment of the embodiments of the present disclosure provides a computer-readable storage medium storing computer-executable instructions, wherein the steps of the order sorting method are realized when the instructions are executed by a processor. [Brief explanation of the drawing]

[0009] [Figure 1A] This is a schematic diagram of a centralized layout in a robot sorting scene. [Figure 1B] This is a schematic diagram of a platform-type layout in a robot sorting scene. [Figure 2A] This is a flowchart of the order sorting method provided by the embodiments of this disclosure. [Figure 2B] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 2C] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 2D] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 3A] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 3B] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 4] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 5A] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 5B] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 6] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 7A] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 7B] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 7C] This is a flowchart of another order sorting method provided by the embodiments of this disclosure. [Figure 8A] This is a processing flowchart of the order sorting method provided by the embodiments of this disclosure. [Figure 8B] This is a schematic diagram of the logistics sorting area provided by the embodiments of this disclosure. [Figure 9] This is a schematic diagram of the order sorting device provided by the embodiments of this disclosure. [Figure 10] This is a block diagram of the structure of a computing device provided by the embodiments of this disclosure. [Modes for carrying out the invention]

[0010] The following description provides many details to fully understand the disclosure. However, the disclosure is not limited to the specific embodiments disclosed below, as it can be implemented in forms other than those described herein, and a person skilled in the art can make similar generalizations without departing from the spirit of the disclosure.

[0011] The terms used in one or more embodiments of the present disclosure are for the purpose of describing specific embodiments and do not limit one or more embodiments of the present disclosure. Unless otherwise clearly indicated in the context, the singular forms "a", "said", and "the" used in one or more embodiments of the present disclosure and the appended claims include the plural forms. In addition, the term "and / or" used in one or more embodiments of the present disclosure refers to any or all combinations of one or more of the listed items.

[0012] In addition, in one or more embodiments of the present disclosure, various information may be described using terms such as first, second, etc., but such information should not be limited to these terms. These terms are used to distinguish the same type of information from each other. For example, unless departing from the scope of one or more embodiments of the present disclosure, the first may be called the second, and similarly, the second may be called the first.

[0013] First, the noun terms related to one or more embodiments of the present disclosure will be described.

[0014] Compartment (or container): In the logistics order sorting scenario, a compartment for sorting and storing the goods corresponding to the order.

[0015] Next, referring to the accompanying drawings, the technical solutions in the embodiments of the present disclosure will be described in detail.

[0016] With the development of technologies in the logistics industry, in each logistics scenario in the logistics industry, the use of robots is becoming increasingly widespread, and robot scheduling management and task allocation are inevitable issues in the robot sorting system.

[0017] For example, Figure 1A is a schematic diagram showing a centralized layout in a robot sorting scene, and Figure 1B is a schematic diagram showing a platform-type layout in a robot sorting scene. As shown in the two types of logistics robot sorting scenes in Figures 1A and 1B, sorting compartments are scattered within a planned area. After an order is assigned to a logistics sorting robot, the sorting system randomly selects one compartment from among the multiple compartments scattered within the planned area to be the destination compartment corresponding to the order. After the sorting robot completes the sorting, the sorting system controls the robot to transport the packages corresponding to the order to the target compartment, delivers the packages to the target compartment, and does the same for other orders. However, if the compartment corresponding to the destination is selected randomly in this way, if the selected compartment is far from the sorting station, the robot's travel distance will increase when it performs the task and transports the packages corresponding to the order to the compartment. Also, if there is a large proportion of orders to hotspot destinations, and the compartments assigned to hotspot destinations are far away, the robot may be more prone to collisions with other robots or congestion while traveling.

[0018] Based on this, the present disclosure provides an order sorting method applicable to a sorting system, which can establish a correspondence between compartments with high compartment weights and destinations with high destination weights based on the destination weight of each destination and the compartment weight of each compartment, and since the compartment weight is inversely proportional to the distance between the compartment and the sorting station, compartments assigned to hotspot destinations can be brought closer to the sorting station, reducing the travel distance of robots during order sorting, making it less likely for robots to collide with other robots while traveling, and reducing route congestion and collisions.

[0019] Figure 2A is a flowchart of the order sorting method provided by an embodiment of the present disclosure, and as shown in Figure 2, the order sorting method provided by an embodiment of the present disclosure includes steps 202 to 208.

[0020] Step 202: Obtain multiple target orders, destination information for each target order, and compartment weights for each compartment within the sorting area, where the compartment weight is inversely proportional to the reference distance, and the reference distance is the distance between the compartment and the sorting station.

[0021] In some embodiments, where there is a need to sort orders or reduce the distance traveled by a robot when performing a sorting task, it is possible to first obtain multiple target orders, destination information for each target order, and compartment weights for each compartment within the sorting area.

[0022] For example, the acquisition method for obtaining multiple target orders, destination information for each target order, and compartment weights for each compartment within the sorting area may involve the sorting system acquiring multiple target orders, destination information for each target order, and compartment weights for each compartment within the sorting area through a user click, or the sorting system may autonomously acquire multiple target orders, destination information for each target order, and compartment weights for each compartment within the sorting area based on a pre-configured acquisition method. For example, the sorting system may be configured to acquire multiple target orders for each lot and multiple target orders at time intervals, and simultaneously acquire destination information for each target order and compartment weights for each compartment within the sorting area when acquiring multiple target orders.

[0023] In some embodiments, a target order refers to an order awaiting sorting, also known as a sorting-awaited order, and includes destination information corresponding to the target order, which is the destination to which the sorted package must be delivered after the sorting of the package corresponding to the target order is completed.

[0024] For example, if target order 1 is sent from city A to city B, when sorting is performed in intermediate city C, the destination information for target order 1 is recognized as city B.

[0025] In some embodiments, a sorting area is an area for sorting orders, and the sorting area includes at least a sorting station and multiple compartments. A compartment weight is the popularity of a compartment within the sorting area, where the compartment weight is inversely proportional to the compartment's reference distance; that is, the greater the reference distance, the smaller the compartment's compartment weight. The reference distance is the distance between a compartment and a sorting station; if there is one sorting station, the reference distance for each compartment is the distance from that compartment to the sorting station; if there are multiple sorting stations, the reference distance for each compartment is the average distance from that compartment to the multiple sorting stations. A sorting station is a station for sorting packages corresponding to target orders. After establishing the correspondence between compartments and destinations, packages corresponding to each target order are sorted from the sorting station to the compartment corresponding to the destination of that target order, based on the correspondence between compartments and destinations.

[0026] In some embodiments, the implementation for acquiring multiple target orders may involve acquiring orders awaiting sorting from an order recording system and designating the acquired awaiting orders as target orders, or manually acquiring orders awaiting sorting based on packages awaiting sorting, recording the awaiting orders in the sorting system, and the sorting system determining the recorded awaiting orders as target orders. The implementation for acquiring destination information for each target order may involve recognizing the package corresponding to each target order, reading the information printed on the package surface, and determining the destination information for the target order based on the printed information, or the sorting system may acquire destination information for each target order from the order recording system when acquiring multiple target orders from the order recording system. The implementation for acquiring compartment weights for each compartment within each sorting area may involve acquiring them from a weight repository where compartment weights are stored, or calculating and acquiring them based on the location information of each compartment and sorting station. An implementation method for calculating and obtaining the compartment weight of each compartment based on the location information of each compartment and sorting station may involve obtaining a reference distance between each compartment and sorting station based on the location information of each compartment and sorting station, and then determining the compartment weight of each compartment based on the reference distance, such that the compartment weight is inversely proportional to the reference distance.

[0027] Furthermore, by obtaining multiple target orders, destination information for the target orders, and compartment weights for each compartment within the sorting area, a correspondence between each compartment and each target order can be established based on this subsequently obtained information, and sorting can then be performed on the target orders based on this correspondence.

[0028] As shown in Figure 2B, in some embodiments, obtaining the compartment weight for each compartment within the sorting area involves steps 2021 to 2023.

[0029] Step 2021: Obtain location information for each compartment and multiple sorting stations within the sorting area.

[0030] Step 2022: For any one compartment, determine the distance between any one compartment and each sorting station based on the location information corresponding to any one compartment and each sorting station, and determine the reference distance for any one compartment based on the distance between any one compartment and each sorting station.

[0031] Step 2023: Based on the reference distance of each compartment, determine the compartment weight for each compartment. The larger the reference distance of a compartment, the smaller the compartment weight for that compartment.

[0032] For example, location information refers to a position within a sorting area; for instance, compartment location information refers to the compartment's position within the sorting area, and sorting station location information refers to the sorting station's position within the sorting area. Here, location information may be expressed as distance; for example, compartment 1 may be 3 meters away from the sorting station on the left and 5 meters away from the sorting station above. Location information may also be expressed as coordinates; for example, the lower left corner of the sorting area may be used as the origin, and the X and Y axes may be established to determine the coordinates of each compartment and sorting station.

[0033] In some embodiments, the implementation for acquiring location information for each compartment and multiple sorting stations within a sorting area may involve obtaining the information from a pre-stored location information repository, or it may involve performing location measurements based on the current sorting area and determining the measurement results as location information.

[0034] In some embodiments, the implementation of determining the distance between any one compartment and each sorting station based on the location information of any one compartment and multiple sorting stations may involve calculating the distance between any one compartment and each sorting station using the Manhattan distance method, or using the A* distance method.

[0035] In some embodiments, the implementation of determining the reference distance of any one compartment based on distance may involve summing up each distance and determining the summed distance as the reference distance of any one compartment; or summing up each distance and averaging them to obtain the reference distance of any one compartment; or obtaining weights corresponding to each distance and weighting and averaging each distance based on each weight to obtain the reference distance of any one compartment.

[0036] In some embodiments, the implementation of determining the compartment weight for each compartment based on the reference distance for each compartment may involve finding the reciprocal of the reference distance and using that reciprocal as the compartment weight for the compartment.

[0037] Furthermore, by acquiring the location information of each compartment and multiple sorting stations within the sorting area, determining the distance between any one compartment and the sorting station, determining a reference distance corresponding to the compartment based on the distance, determining a compartment weight inversely proportional to the reference distance, calculating the distance based on the location information, and determining the weight based on the distance, the subsequent establishment of the correspondence between compartments and destinations based on the compartment weight becomes establishing the correspondence between compartments and destinations based on the distance of the compartments, that is, when establishing the relationship, it is established based on the distance of the compartments, and as a result the travel distance when the robot transports the sorted packages to the compartment corresponding to the destination is reduced, that is, the travel distance of the robot during order sorting is reduced.

[0038] Step 204: Based on the destination information of each target order, the number of orders for each destination is statistically calculated to obtain the destination weight for each destination, where the destination weight is directly proportional to the number of orders.

[0039] For example, the number of orders refers to the number of target orders for the same destination. For instance, if there are 10 target orders, and 3 of them are headed to point A, 5 to point B, and 2 to point C, then it is determined that there are 3 orders headed to point A, 5 to point B, and 2 to point C. Destination weight refers to the popularity of a destination among multiple target orders. Here, popularity is directly proportional to the number of orders for a destination; that is, the more orders a destination has, the greater its corresponding destination weight.

[0040] In some embodiments, the implementation of obtaining the destination weight for each destination by statistically counting the number of orders at each destination based on the destination information of each target order may involve statistically counting the number of orders at each destination based on the destination information of each target order to determine the order ratio among multiple target orders for each destination, and then determining the destination weight for each destination based on the order ratio, or it may involve statistically counting the number of orders at each destination based on the destination information of each target order to determine the destination weight for each destination based on the number of orders.

[0041] In this implementation, the destination weight for each destination is determined based on the number of orders, and the number of orders may be used as the destination weight for each destination.

[0042] As shown in Figure 2C, in some embodiments, the step of obtaining the destination weight for each destination by statistically counting the number of orders for each destination based on the destination information of each target order includes steps 2041 to 2043.

[0043] Step 2041: Based on the destination information for each target order, calculate the number of orders for each destination.

[0044] Step 2042: For any one destination, determine the order percentage of any one destination in multiple target orders based on the number of orders for that destination.

[0045] Step 2043: Determine the destination weight for each destination based on the order percentage corresponding to each destination, where the higher the order percentage corresponding to a destination, the greater the destination weight for that destination.

[0046] For example, the order ratio (p_i) refers to the proportion of target orders corresponding to a destination among multiple target orders. For instance, if there are 10 target orders in total and 3 of them are for destination A, then the order ratio for destination A is determined to be 3 / 10.

[0047] In some embodiments, the implementation for statistically counting the number of orders at each destination based on the destination information of each target order may involve classifying orders by destination based on the destination information of each target order, statistically counting the number of orders in each classification, and obtaining the number of orders at each destination.

[0048] In some embodiments, an implementation that determines the order ratio of one destination among multiple target orders based on the number of orders at any one destination may be determined as the order ratio of one destination among multiple target orders by dividing the number of orders at any one destination by the number of multiple target orders.

[0049] In some embodiments, the implementation of determining the destination weight for each destination based on the order percentage corresponding to each destination may involve determining the order percentage corresponding to each destination as the destination weight for each destination, or it may involve obtaining a single baseline value, multiplying the order percentage corresponding to each destination by the baseline value, and taking the result of the multiplication as the destination weight for each destination, where the baseline value can be a randomly selected value greater than 0.

[0050] Furthermore, based on the destination information of each target order, the number of orders for each destination is statistically obtained, and the order ratio of each destination among multiple target orders is obtained. Subsequently, the destination weight for each destination is determined based on the order ratio, so that the destination weight is determined based on the number of orders corresponding to each destination. In this way, the correspondence between destinations and compartments is established based on the weight, and the number of orders corresponding to each destination is also determined based on the number of orders corresponding to each destination. Thus, when establishing the correspondence between compartments and destinations, the number of orders corresponding to each destination is taken into consideration, and the efficiency of subsequent order sorting based on the correspondence is improved.

[0051] Step 206: Determine the correspondence between each compartment and each destination according to the weights of each compartment and each destination.

[0052] In some embodiments, the correspondence is used to instruct the robot to sort packages corresponding to a target order into the corresponding compartments. Here, the correspondence between each compartment and each destination is determined according to the weight of each compartment and each destination, and the correspondence may be one-to-one, many-to-one, or one-to-many. The embodiments of this disclosure are not limited to these.

[0053] For example, each destination may be associated with one compartment or multiple compartments. For instance, destination 1 may be associated with compartment 1, and after picking is completed for the target order corresponding to destination 1, the robot can transport the packages corresponding to the target order to compartment 1. Destination 1 may also be associated with both compartment 1 and compartment 2, and after picking is completed for the target order corresponding to destination 1, the robot can transport the packages corresponding to the target order to compartment 1 or compartment 2. If the number of packages corresponding to a target order is large and it is not possible to place all of them in one compartment, the robot may first transport the packages corresponding to the target order to compartment 1, place some of the packages in compartment 1 (or compartment 2), and then transport the remaining packages to compartment 2 and place the remaining packages in compartment 2 (or compartment 1).

[0054] In some embodiments, the implementation of determining the correspondence between each compartment and each destination according to each compartment weight and each destination weight may involve first dividing each compartment into hotspot compartments and non-hotspot compartments based on the compartment weight and location information of each compartment, then dividing each destination into hotspot destinations and non-hotspot destinations based on the destination weight and a preset threshold, and then determining the correspondence between hotspot compartments and hotspot destinations, and the correspondence between non-hotspot compartments and non-hotspot destinations, respectively. Alternatively, the correspondence between each compartment and each destination may be established sequentially in descending order of the compartment weight and destination weight of each destination.

[0055] As shown in Figure 2D, in some embodiments, the step of determining the correspondence between each compartment and each destination according to each compartment weight and each destination weight includes steps 2061 to 2064.

[0056] Step 2061: Based on the destination weight of each destination, determine at least one hotspot destination and determine all other destinations as non-hotspot destinations. Here, the destination weight of a hotspot destination is greater than the first threshold.

[0057] Step 2062: Determine at least one hotspot compartment based on the compartment weight of each compartment, and determine non-hotspot compartments based on the location information of each hotspot compartment in its sorting area. Here, the compartment weight of a hotspot compartment is greater than the second threshold, and non-hotspot compartments include compartments other than hotspot compartments within the neighborhood range of a hotspot compartment.

[0058] Step 2063: Establish a correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination.

[0059] Step 2064: Establish a correspondence between non-hotspot compartments and non-hotspot destinations based on the destination weight of each non-hotspot destination and the location information of each hotspot compartment and each non-hotspot compartment in their respective sorting areas. Here, the correspondence between each compartment and each destination includes the correspondence between non-hotspot compartments and non-hotspot destinations, and the correspondence between hotspot compartments and hotspot destinations.

[0060] In some embodiments, a hotspot destination refers to a destination whose destination weight is greater than a first threshold, and the number of orders for a hotspot destination is greater than the number of orders for a non-hotspot destination. A non-hotspot destination refers to a destination whose destination weight is less than or equal to a first threshold, and the number of orders for a non-hotspot destination is less than the number of orders for a hotspot destination. The first threshold refers to a pre-set threshold for distinguishing whether a destination is a hotspot or a non-hotspot, where the first threshold may be set based on a number of target orders currently awaiting sorting, pre-set based on the range of a sorting area, or set by taking into account the number of target orders, the range of the sorting area, and the number of compartments within the sorting area, etc. The embodiments of this disclosure are not limited thereto.

[0061] In some embodiments, a hotspot compartment refers to a compartment within a sorting area whose compartment weight is greater than a second threshold, and whose reference distance to a hotspot compartment is shorter than that to a non-hotspot compartment. A non-hotspot compartment refers to a compartment within a sorting area other than a hotspot compartment, and whose reference distance to a non-hotspot compartment is longer than that to a hotspot compartment. The second threshold refers to a threshold set in advance to distinguish between hotspot compartments and non-hotspot compartments, where the second threshold may be set based on the extent of the sorting area, determined based on the number of compartments, or set by comprehensively considering the location of compartments within the sorting area, the number of compartments, and the extent of the sorting area.

[0062] In some embodiments, an implementation in which at least one hotspot destination is determined based on the destination weight of each destination, and destinations other than the hotspot destination are determined as non-hotspot destinations, may compare the destination weight of each destination with a first threshold, determine destinations with destination weights greater than the first threshold as hotspot destinations, and determine destinations other than the hotspot destination as non-hotspot destinations.

[0063] In some embodiments, before determining a compartment corresponding to a compartment weight greater than a second threshold as a hotspot compartment, it is determined whether the distance between hotspot compartments corresponding to compartment weights greater than a second threshold is greater than the neighboring range. If it is not greater, one of those hotspot compartments is determined as a reserved hotspot compartment. The distance between other hotspot compartments corresponding to compartment weights greater than a second threshold is then determined until all hotspot compartments corresponding to compartment weights greater than a second threshold within the sorting area are determined. Once the determination is complete, if there are insufficient hotspot compartments, a hotspot compartment is selected from the reserved hotspot compartments.

[0064] In some embodiments, an implementation that determines at least one hotspot compartment based on the compartment weight of each compartment and determines non-hotspot compartments based on the positional information of each hotspot compartment in its sorting area may involve comparing the compartment weight of each compartment with a second threshold, determining compartments with compartment weights greater than the second threshold as hotspot compartments, determining compartments other than hotspot compartments as non-hotspot compartments, and determining the correspondence between hotspot compartments and non-hotspot compartments based on the positional information of the hotspot compartments and non-hotspot compartments.

[0065] In some embodiments, the implementation of establishing a correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination may involve sequentially establishing the correspondence between each hotspot compartment and each hotspot destination based on the order of decreasing compartment weights of each hotspot compartment and each hotspot destination, or sequentially establishing the correspondence between each hotspot compartment and each hotspot destination based on the order of decreasing compartment weights of each hotspot compartment and each hotspot destination.

[0066] In some embodiments, an implementation that establishes a correspondence between non-hotspot compartments and non-hotspot destinations based on the destination weight of each non-hotspot destination and the location information in the sorting area of ​​each hotspot compartment and each non-hotspot compartment may determine a first reference hotspot compartment corresponding to each non-hotspot destination in ascending order of destination weight of each non-hotspot destination and in descending order of hotspot compartment weight. Based on the location information in the sorting area of ​​the first reference hotspot compartment and the location information in the sorting area of ​​each non-hotspot compartment, a target non-hotspot compartment corresponding to the first reference hotspot compartment may be determined from within the neighborhood range of the first reference hotspot compartment, thereby establishing a correspondence between each non-hotspot destination and each target non-hotspot compartment.

[0067] Furthermore, by dividing compartments into hotspot compartments and non-hotspot compartments, and destinations into hotspot destinations and non-hotspot destinations, and by establishing a correspondence between hotspot compartments and hotspot destinations, and a correspondence between non-hotspot compartments and non-hotspot destinations, a correspondence can be established between compartments that are relatively close in reference distance and destinations with a relatively large number of orders, and between compartments that are relatively far in reference distance and destinations with a relatively small number of orders. This reduces the distance traveled by robots during order sorting, makes it less likely for robots to collide with other robots while traveling, and reduces route congestion and collisions.

[0068] In some embodiments, establishing a correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination includes sequentially establishing the correspondence between each hotspot compartment and each hotspot destination in descending order of compartment weight and destination weight.

[0069] For example, there are various ways in which a correspondence between each hotspot compartment and each hotspot destination is established in descending order of compartment weight for each hotspot compartment and destination weight for each hotspot destination, and this can be determined according to the actual situation, and is not limited to this disclosure.

[0070] In one possible implementation of the present disclosure, a first positive sort result is obtained by sorting each hotspot compartment in descending order of compartment weight based on the compartment weight of each hotspot compartment, and a second positive sort result is obtained by sorting each hotspot destination in descending order of destination weight based on the destination weight of each destination, and the first positive sort result and the second positive sort result are associated with each other, and a correspondence relationship is established based on the association result, for example, the association result includes the fact that the hotspot compartment with the largest compartment weight corresponds to the hotspot destination with the largest destination weight, and a correspondence relationship is established between the hotspot compartment with the largest compartment weight and the hotspot destination with the largest destination weight, and by analogy in this way, a correspondence relationship between each hotspot compartment and each hotspot destination may be established.

[0071] In another possible embodiment of this disclosure, based on the compartment weight of each hotspot compartment, the hotspot compartment with the largest compartment weight is selected from among the hotspot compartments as the first hotspot compartment; based on the destination weight of each hotspot destination, the hotspot destination with the largest destination weight is selected from among the hotspot destinations as the first hotspot destination, establishing a correspondence between the first hotspot compartment and the first hotspot destination; based on the compartment weight of each hotspot compartment, the hotspot compartment with the second largest compartment weight is selected from among the hotspot compartments as the second hotspot compartment; based on the destination weight of each hotspot destination, the hotspot destination with the second largest destination weight is selected from among the hotspot destinations as the second hotspot destination, establishing a correspondence between the second hotspot compartment and the second hotspot destination; and so on, the correspondence between each hotspot compartment and each hotspot destination may be established by analogy.

[0072] Furthermore, by sequentially establishing the correspondence between each hotspot compartment and each hotspot destination in descending order of compartment weight for each hotspot compartment and destination weight for each hotspot destination, the correspondence between hotspot compartments and hotspot destinations is established in descending order, ensuring a correspondence between the popularity of compartments and destinations, and reducing the travel distance of the sorting robot when sorting orders according to this correspondence.

[0073] As shown in Figure 3A, in some embodiments, the order sorting method provided by the present disclosure further includes steps 301 to 303 before establishing a correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination.

[0074] Step 301: Obtain the number of compartments in the hotspot compartment and the number of destinations in the hotspot destination.

[0075] Step 302: If the number of compartments is less than the number of destinations, calculate the difference between the number of compartments and the number of destinations.

[0076] Step 303: Based on the compartment weights of the hotspot compartments, select multiple target non-hotspot compartments from among the non-hotspot compartments that match the difference, and determine that these multiple target non-hotspot compartments are hotspot compartments.

[0077] In some embodiments, the number of hotspot compartments and the number of hotspot destinations are obtained, and if the number of hotspot destinations is greater than the number of hotspot compartments, the number of hotspot compartments is supplemented by selecting a compartment from among the non-hotspot compartments to be used as a hotspot compartment, so that the number of hotspot compartments becomes equal to the number of hotspot destinations. Embodiments of this disclosure are for sorting target orders, and in order to ensure the sorting efficiency of target orders and reduce path collisions when sorting orders by sorting robots, it is necessary to ensure that each hotspot destination corresponds to at least one compartment individually. Therefore, if the number of hotspot destinations is greater than the number of hotspot compartments, it is necessary to supplement the number of hotspot compartments.

[0078] In some embodiments, if the number of compartments is less than the number of destinations, the magnitudes of the number of compartments and destinations are further determined before calculating the difference between the number of compartments and destinations.

[0079] In some embodiments, when the number of compartments is less than the number of destinations, the implementation for calculating the difference between the number of compartments and the number of destinations may be to subtract the number of compartments from the number of destinations and then take the difference.

[0080] In some embodiments, an implementation in which a number of target non-hotspot compartments corresponding to the difference are selected from among non-hotspot compartments and multiple target non-hotspot compartments are determined as hotspot compartments may be determined based on the compartment weights of the non-hotspot compartments, by selecting a number of target non-hotspot compartments corresponding to the difference from among the non-hotspot compartments and multiple target non-hotspot compartments being determined as hotspot compartments.

[0081] Furthermore, by obtaining the number of compartments in a hotspot compartment and the number of destinations in a hotspot destination, and calculating the difference if the number of compartments is less than the number of hotspot destinations, the system selects a number of target non-hotspot compartments from among the non-hotspot compartments that match the difference as hotspot compartments. This ensures that when establishing subsequent correspondences, each hotspot destination is associated with at least one hotspot compartment. In this way, when sorting orders based on correspondences, the robot's travel distance during order sorting can be reduced.

[0082] As shown in Figure 3B, in some embodiments, selecting multiple target non-hotspot compartments that correspond to the difference from among the non-hotspot compartments includes steps 3031 to 3032.

[0083] Step 3031: Select multiple target hotspot compartments from each hotspot compartment, in ascending order of compartment weight, corresponding to the difference.

[0084] Step 3032: From the neighboring range of each target hotspot compartment, select non-hotspot compartments whose compartment weight is equal to or greater than the third threshold as target non-hotspot compartments.

[0085] Exemplary, the neighborhood range refers to a predetermined range to limit the non-hotspot compartments corresponding to a hotspot compartment, for example, the neighborhood range may be 1 or 2. Here, if the neighborhood range is 1, 1 may represent that there is 1 non-hotspot compartment in each direction around the hotspot compartment, or that a compartment less than 1 meter away from the hotspot compartment is a non-hotspot compartment. The size of the neighborhood range is determined based on the actual size of the sorting area and is not limited herein.

[0086] In some embodiments, the implementation of selecting multiple target hotspot compartments corresponding to the difference in compartment weights from each hotspot compartment in ascending order of compartment weight may involve sorting each hotspot compartment in ascending order of compartment weight and selecting the number of hotspot compartments corresponding to the difference as target hotspot compartments.

[0087] In some embodiments, the implementation of selecting non-hotspot compartments from the neighborhood range of each target hotspot compartment whose compartment weight has reached a third threshold may involve sorting the target hotspot compartments in ascending order of weight, and then sequentially selecting one non-hotspot compartment from the neighborhood range of the sorted target hotspot compartments whose compartment weight has reached a third threshold.

[0088] In some embodiments, the implementation of updating each selected non-hotspot compartment to a hotspot compartment may involve updating each selected non-hotspot compartment from a non-hotspot compartment to a hotspot compartment.

[0089] For example, if the difference is 2, the five hotspot compartments are sorted as A, B, C, D, E according to their compartment weights in ascending order. Hotspot compartments A and B are selected as target hotspot compartments, and one non-hotspot compartment is selected from the neighborhoods of hotspot compartments A and B, respectively, whose compartment weight reaches the third threshold. The selected non-hotspot compartments are then updated to hotspot compartments.

[0090] Furthermore, by selecting multiple target hotspot compartments from each hotspot compartment in order of increasing compartment weight, and then selecting compartments with a compartment weight greater than a threshold from within the vicinity of the target hotspot compartments to update them as hotspot compartments, and thus complementing the hotspot compartments, it is possible to ensure that each hotspot destination corresponds to at least one hotspot compartment, thereby reducing the travel distance when the sorting robot subsequently sorts orders based on the correspondence.

[0091] As shown in Figure 4, in some embodiments, the step of establishing a correspondence between non-hotspot compartments and non-hotspot destinations based on the destination weight of each non-hotspot destination and the positional information of each hotspot compartment and each non-hotspot compartment in the sorting area includes steps 20641 to 20643.

[0092] Step 20641: Determine the first criterion hotspot compartment corresponding to each non-hotspot destination, in ascending order of destination weight for each non-hotspot destination, and in descending order of compartment weight for each hotspot compartment.

[0093] Step 20642: Determine the non-hotspot compartments within the vicinity of the first criterion hotspot compartment as the target non-hotspot compartments.

[0094] Step 20643: Establish the correspondence between each non-hotspot destination and each target non-hotspot compartment.

[0095] For example, a first-criterion hotspot compartment refers to a hotspot compartment that corresponds to a non-hotspot destination and allows for the selection of a non-hotspot compartment within a nearby range.

[0096] In some embodiments, there are various ways of determining the first reference hotspot compartment corresponding to each non-hotspot destination in ascending order of destination weight for each non-hotspot destination and in descending order of hotspot compartment size, and these can be determined according to the actual situation and are not limited to this disclosure.

[0097] In one possible implementation of the present disclosure, a first reverse sort result can be obtained by sorting the non-hotspot destinations in ascending order of destination weight based on the destination weight of each non-hotspot destination, and a third forward sort result can be obtained by sorting the hotspot compartments in descending order of compartment weight based on the compartment weight of each hotspot compartment, and a first reference hotspot compartment corresponding to each non-hotspot destination can be determined based on the first reverse sort result and the third forward sort result.

[0098] In another possible implementation of this disclosure, based on the destination weight of each non-hotspot destination, the non-hotspot destination with the smallest destination weight is selected as the first non-hotspot destination; based on the compartment weight of each hotspot compartment, the hotspot compartment with the largest compartment weight is selected as the first hotspot compartment, and the first hotspot compartment is determined as the first reference hotspot compartment for the first non-hotspot destination; based on the destination weight of each non-hotspot destination, the non-hotspot destination with the second smallest destination weight is selected as the second non-hotspot destination; based on the compartment weight of each hotspot compartment, the hotspot compartment with the second largest compartment weight is selected as the second hotspot compartment, and the second hotspot compartment is determined as the first reference hotspot compartment for the second non-hotspot destination; and so on, by analogy, the first reference hotspot compartment corresponding to each non-hotspot destination is determined.

[0099] In another possible implementation of this disclosure, based on the compartment weight of each hotspot compartment, the hotspot compartment with the largest compartment weight is selected from among the hotspot compartments as the first hotspot compartment, the first number of non-hotspot compartments within the neighborhood of the first hotspot compartment is obtained, and based on the destination weight of each non-hotspot destination, all non-hotspot destinations with the highest numbers corresponding to the first number are selected from among the non-hotspot destinations in ascending order of destination weight as the first non-hotspot destinations, and all first hotspot compartments can be made into first reference hotspot compartments corresponding to the first non-hotspot destinations.

[0100] In some embodiments, the implementation determines a target non-hotspot compartment corresponding to the first reference hotspot compartment from within the neighborhood of the first reference hotspot compartment based on the location information of the sorting area of ​​the first reference hotspot compartment and the location information of each non-hotspot compartment in the sorting area of ​​each non-hotspot compartment. This implementation determines non-hotspot compartments within the neighborhood of the first reference hotspot compartment based on the location information of the sorting area of ​​the first reference hotspot compartment and the location information of each non-hotspot compartment in the sorting area of ​​each non-hotspot compartment, and selects a target non-hotspot compartment corresponding to the first reference hotspot compartment from among each non-hotspot compartment.

[0101] Furthermore, by determining a first reference hotspot compartment corresponding to each non-hotspot destination in ascending order of the weight of each non-hotspot destination and in descending order of the weight of each hotspot compartment, and then determining a target non-hotspot compartment corresponding to the first reference hotspot compartment based on location information, and establishing a correspondence between the target non-hotspot compartment and the target non-hotspot destination, destinations with low destination weights are associated with compartments with high compartment weights. In this way, the locations of compartments corresponding to hotspot destinations can be separated from those corresponding to hotspot destinations, ensuring path balance during subsequent sorting by the sorting robot, reducing path collisions during sorting by the sorting robot, and improving the efficiency of order sorting.

[0102] As shown in Figure 5A, in some embodiments, after establishing the correspondence between hotspot compartments and hotspot destinations and the correspondence between non-hotspot compartments and non-hotspot destinations, the order sorting method provided by the present disclosure includes steps 501 to 502.

[0103] Step 501: If there are surplus compartments for which a correspondence has not been established, select a number of standard surplus compartments from among the multiple surplus compartments that correspond to a predetermined number, based on the compartment weight of each surplus compartment.

[0104] Step 502: Establish a correspondence between each standard surplus compartment and each destination in ascending order of compartment weight for each standard surplus compartment, and in descending order of destination weight for each destination.

[0105] In some embodiments, a surplus compartment refers to a compartment for which a correspondence has not yet been established after the corresponding correspondence in the above embodiment has been established. A standard surplus compartment refers to a surplus compartment whose compartment weight satisfies a predetermined condition. The predetermined number is a predetermined value, and this predetermined number may be equal to the number of hotspot destinations.

[0106] Exemplary, an implementation of selecting a predetermined number of reference surplus compartments from a plurality of surplus compartments based on the compartment weight of each surplus compartment may involve selecting a predetermined number of reference surplus compartments from a plurality of surplus compartments sorted in descending order of their compartment weights, or selecting a predetermined number of reference surplus compartments from surplus compartments whose compartment weights are greater than a predetermined threshold. The embodiments of this disclosure are not limited to these.

[0107] As shown in Figure 5B, in some embodiments, the step of selecting a number of reference surplus compartments from among multiple surplus compartments that correspond to a predetermined number, based on the compartment weight of each surplus compartment, includes steps 5011 to 5012.

[0108] Step 5011: Determine the fourth threshold based on the compartment weights of the surplus compartments and the number of surplus compartments in the surplus compartments.

[0109] Step 5012: A predetermined number of surplus compartments from among multiple surplus compartments whose compartment weight is greater than the fourth threshold are determined as the reference surplus compartments.

[0110] For example, the fourth threshold refers to a pre-set threshold used to select compartment weights and determine the baseline surplus compartment, which is determined based on the number of hotspot destinations and compartments.

[0111] In some embodiments, the implementation for setting the fourth threshold may involve adding the compartment weights of multiple surplus compartments to obtain the sum of the compartment weights of the surplus compartments, then dividing the sum of the compartment weights of the surplus compartments by the number of surplus compartments to obtain the average value of the compartment weights of the surplus compartments, and determining this average value of the compartment weights of the surplus compartments as the fourth threshold. Alternatively, the number of targets for hotspot destinations and the target difference between the number of compartments and the number of hotspot destinations may be obtained, the smaller of the number of targets and the target difference may be selected and determined as the selection number, the surplus compartments may be sorted in descending order of compartment weight, and the compartment weight of the surplus compartment at the selection number from the sorting result may be determined as the fourth threshold.

[0112] For example, if the number of hotspot destinations is min(m,pm) and the average compartment weight of the surplus compartments is determined as the fourth threshold, when selecting a number of reference surplus compartments from among multiple surplus compartments that corresponds to a predetermined number, the top min(m,pm) surplus compartments among multiple surplus compartments that have a compartment weight greater than the average compartment weight of the surplus compartments may be determined as the reference surplus compartments.

[0113] In some embodiments, the implementation of selecting a reference surplus compartment from among the surplus compartments whose compartment weight is greater than the fourth threshold may involve comparing the compartment weights of the compartments among the surplus compartments with the fourth threshold, and determining the compartments corresponding to compartment weights greater than the fourth threshold as the reference surplus compartments.

[0114] In some embodiments, there are various ways in which the correspondence between each reference surplus compartment and each destination is established in ascending order of compartment weight for each reference surplus compartment and in descending order of destination weight for each destination, and these can be determined according to the actual situation and are not limited to this disclosure.

[0115] In one possible implementation of this disclosure, based on the compartment weight of each standard surplus compartment, the standard surplus compartment with the smallest compartment weight is selected as the first standard surplus compartment; based on the destination weight of each destination, the destination with the largest destination weight is selected as the first destination, establishing a correspondence between the first standard surplus compartment and the first destination; based on the compartment weight of each standard surplus compartment, the standard surplus compartment with the second smallest compartment weight is selected as the second standard surplus compartment; based on the destination weight of each destination, the destination with the second largest destination weight is selected as the second destination, establishing a correspondence between the second standard surplus compartment and the second destination; and so on, by analogy, a correspondence between each standard surplus compartment and each destination can be established.

[0116] In another possible implementation of this disclosure, each standard surplus compartment is sorted in reverse order based on its compartment weight to obtain a second reverse sort result, each destination is sorted in forward order based on its destination weight to obtain a fourth forward sort result, and the correspondence between each standard surplus compartment and each destination is sequentially established based on the second reverse sort result and the fourth forward sort result.

[0117] Furthermore, if there are surplus compartments for which a correspondence has not yet been established, a reference surplus compartment with a compartment weight greater than the fourth threshold can be selected from among the surplus compartments. By establishing a correspondence between the reference surplus compartment and the destination in ascending order of compartment weight and ascending order of destination weight, the efficiency of subsequent order sorting based on the correspondence can be improved.

[0118] As shown in Figure 6, in some embodiments, after establishing the correspondence between each reference surplus compartment and each destination, steps 601 to 604 are further included.

[0119] Step 601: If there are spare compartments and spare destinations for which a correspondence has not been established, determine the number of spare compartments to obtain the first number, and determine the number of spare destinations to obtain the second number.

[0120] Step 602: If the difference between the first number and the second number reaches the fifth threshold, determine the second criterion hotspot compartment corresponding to each available destination in ascending order of destination weight for each available destination, and in descending order of compartment weight for each hotspot compartment.

[0121] Step 603: Based on the location information of the sorting area of ​​the second standard hotspot compartment and the location information of each spare compartment in its sorting area, spare compartments within the vicinity of the second standard hotspot compartment are determined as target spare compartments.

[0122] Step 604: Establish the correspondence between each available destination and each target available compartment.

[0123] Exemplary, a spare compartment refers to a surplus compartment other than the standard surplus compartment, for which no correspondence has been established; that is, a spare compartment includes surplus compartments other than the standard surplus compartment. A spare destination refers to a destination other than one for which a correspondence has been established with the standard surplus compartment; a spare destination includes destinations for which no relationship has been established with the standard surplus compartment, where destinations for which no relationship has been established with the standard surplus compartment may include hotspot destinations and non-hotspot destinations. The fifth threshold refers to a threshold set in advance to limit the relationship between the number of spare compartments and the number of spare destinations; for example, the fifth threshold can be 1.5 times, in which case, the difference between the first and second numbers reaching the fifth threshold means that the number of spare compartments is 1.5 times the number of spare destinations. The fifth threshold may be set by a system parameter. The second standard hotspot compartment refers to a hotspot compartment that contains spare compartments in its neighboring range.

[0124] In some embodiments, the implementation for statistically determining the first number of available compartments and the second number of available destinations may involve listing the available compartments to obtain the first number of available compartments, and listing the available destinations to obtain the second number of available destinations.

[0125] In some embodiments, if the difference between the first number and the second number reaches a fifth threshold, it further includes determining whether the difference between the first number and the second number has reached a fifth threshold before determining the second criterion hotspot compartment corresponding to each spare destination, in ascending order of destination weight for each spare destination and in descending order of hotspot compartment size.

[0126] In some embodiments, if the difference between the first number and the second number does not reach the fifth threshold, it is determined that the establishment of the correspondence between the compartment and the destination is complete.

[0127] In some embodiments, there are various ways of determining the second reference hotspot compartment corresponding to each spare destination in ascending order of destination weight and in descending order of hotspot compartment size, and these can be determined according to the actual situation and are not limited to this disclosure.

[0128] In one possible implementation of this disclosure, a third inverse sort result may be obtained by sorting the available destinations in ascending order of destination weight based on the destination weight of each available destination, and a third forward sort result may be obtained by sorting the hotspot compartments in descending order of compartment weight based on the compartment weight of each hotspot compartment, and a second criterion hotspot compartment corresponding to each available destination may be determined based on the third inverse sort result and the third forward sort result.

[0129] In another possible implementation of this disclosure, based on the destination weight of each available destination, the available destination with the smallest destination weight is selected as the first available destination; based on the compartment weight of each hotspot compartment, the hotspot compartment with the largest compartment weight is selected as the first hotspot compartment, and the first hotspot compartment is determined as the second reference hotspot compartment of the first available destination; based on the destination weight of each available destination, the available destination with the second smallest destination weight is selected as the second available destination; based on the compartment weight of each hotspot compartment, the hotspot compartment with the second largest compartment weight is selected as the second hotspot compartment, and the second hotspot compartment is determined as the second reference hotspot compartment of the second available destination; and so on, by analogy, the second reference hotspot compartment corresponding to each available destination can be determined.

[0130] In some embodiments, the implementation of determining a target spare compartment corresponding to the second reference hotspot compartment from within the neighborhood of the second reference hotspot compartment based on the location information of the second reference hotspot compartment in the sorting area and the location information of each spare compartment in the sorting area may involve determining spare compartments within the neighborhood of the second reference hotspot compartment based on the location information of the second reference hotspot compartment in the sorting area and the location information of each spare compartment in the sorting area, and then selecting a target spare compartment corresponding to the second reference hotspot compartment from among the non-hotspot compartments.

[0131] Furthermore, if there are available compartments and destinations for which a correspondence has not been established, the number of available compartments (first number) and available destinations (second number) are statistically analyzed. If the difference between the first and second numbers reaches the fifth threshold, a second standard hotspot compartment corresponding to each available destination is determined in ascending order of destination weight and in descending order of hotspot compartment weight. Based on the second standard hotspot compartment, a target available compartment corresponding to the second standard hotspot compartment is determined. By establishing a correspondence between each available destination and each target available compartment, the correspondence between available destinations and target available compartments is established, improving the efficiency of subsequent order sorting based on the correspondence.

[0132] As shown in Figure 7A, in some embodiments, after establishing the correspondence between each spare destination and each target spare compartment, steps 701 to 702 are further included.

[0133] Step 701: If there are specific compartments for which a correspondence has not been established, determine the degree of difference between each hotspot destination based on the number of orders at each hotspot destination.

[0134] Step 702: Establish a correspondence between each specific compartment and a hotspot destination based on the degree of difference between each hotspot destination.

[0135] In some embodiments, a specific compartment includes surplus compartments that do not have a corresponding relationship with a surplus destination. The degree of difference refers to the difference in the number of orders between hotspot destinations and non-hotspot destinations, for example, the degree of difference may be that the number of orders from one hotspot destination exceeds 40% of the total number of orders, and / or that the number of orders from two hotspot destinations exceeds 50% of the total number of orders, and / or that the number of orders from three hotspot destinations exceeds 55% of the total number of orders.

[0136] In some embodiments, specific compartments are associated with hotspot destinations based on the degree of difference between each hotspot destination, and a correspondence relationship between each specific compartment and a hotspot destination is established based on the matching results.

[0137] As shown in Figure 7B, in some embodiments, the step of establishing a correspondence between each specific compartment and a hotspot destination based on the degree of difference between each hotspot destination includes steps 7011a to 7012a.

[0138] Step 7011a: If the difference is less than the sixth threshold, the maximum order percentage of the hotspot destination is less than the seventh threshold, and the number of surplus specific compartments is greater than the eighth threshold, select a target hotspot destination from among the hotspot destinations in descending order of destination weight for each hotspot destination, and select a target specific compartment from among the multiple specific compartments in descending order of compartment weight for each specific compartment.

[0139] Step 7012a: Establish a correspondence between the target hotspot destination and the target specific compartment, and obtain a new seventh threshold based on the sum of the target amplitude and the seventh threshold.

[0140] In some embodiments, the sixth threshold refers to a threshold that limits the degree of difference of hotspot destinations, where the degree of difference of hotspot destinations may refer to the ratio of orders to the total number of orders. For example, if the ratio of orders to the total number of orders for a hotspot destination is 45% and the sixth threshold is 40%, then it can be determined that the degree of difference of that hotspot destination is less than the sixth threshold. A specific compartment refers to a surplus compartment for which a correspondence has not been established, for example, a surplus compartment other than the standard surplus compartment and the spare compartment. The seventh threshold is a preset threshold to limit the number of times a correspondence is established. The initial value of the seventh threshold is 0, and it increases according to a preset amplitude. The target amplitude represents the average order ratio of hotspot destinations, and the target amplitude is determined based on the number of hotspot destinations and the ratio of each hotspot destination to 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 is determined based on the number of hotspot destinations, and may be, for example, half the number of hotspot destinations.

[0141] In some embodiments, an implementation that determines the degree of difference between hotspot destinations based on the number of orders at each hotspot destination may determine the ratio of the number of orders at each hotspot destination to the total number of orders, and then determine the degree of difference between hotspot destinations based on that ratio.

[0142] In some embodiments, the implementation involves selecting a target hotspot destination from among the hotspot destinations in descending order of destination weight, and selecting a target specific compartment from among the specific compartments in descending order of compartment weight. Alternatively, the implementation may involve selecting the first-sorted hotspot destination from among the hotspot destinations in descending order of destination weight as the target hotspot destination, and selecting the first-sorted specific compartment from among the specific compartments in descending order of compartment weight as the target specific compartment.

[0143] In some embodiments, an implementation may be established in which a correspondence between a target hotspot destination and a target specific compartment is established, and a new seventh threshold is obtained by increasing the seventh threshold based on the target amplitude.

[0144] In some embodiments, after obtaining a new seventh threshold, the process returns to selecting a target hotspot destination from each hotspot destination in descending order of destination weight, and then selecting a target specific compartment from each specific compartment in descending order of compartment weight.

[0145] In some embodiments, the number of surplus specific compartments being greater than the eighth threshold or the seventh threshold reaching the maximum order percentage of the hotspot destination may be defined as the number of specific compartments other than the target specific compartment reaching the eighth threshold, or the seventh threshold being greater than or equal to the maximum percentage of the total orders of the hotspot destination.

[0146] By applying the technical method of the embodiment of this disclosure, if there are specific compartments for which a correspondence relationship has not been established, the degree of difference between each hotspot destination is determined, and if the degree of difference is less than the sixth threshold, a target specific compartment and a target hotspot destination are selected, a correspondence relationship is established between the target specific compartment and the target hotspot destination, the seventh threshold is increased based on the target amplitude, and the process is returned to the step of selecting the target specific compartment and target hotspot destination until the stop condition is met. By selecting a target specific compartment from among the specific compartments for which a correspondence relationship has not been established and establishing a correspondence relationship with the target hotspot destination, subsequent order sorting can be performed based on the correspondence relationship, thereby improving the efficiency of order sorting.

[0147] As shown in Figure 7C, in some embodiments, the step of establishing a correspondence between each specific compartment and a hotspot destination based on the degree of difference between each hotspot destination includes steps 7011b to 7015b.

[0148] Step 7011b: If the degree of difference is greater than or equal to the 6th threshold, determine a number of preliminary compartments that meet the 9th threshold.

[0149] Step 7012b: Calculate the number of surplus specific compartments based on the total number of compartments in the sorting area, the number of compartments for which a correspondence has been established, and the number of multiple spare compartments.

[0150] Step 7013b: Determine the number of pre-allocated compartments for each hotspot destination based on the order percentage for each hotspot destination and the number of surplus specific compartments.

[0151] Step 7014b: Select a target hotspot destination from among the hotspot destinations in descending order of destination weight for each hotspot destination, and select a target specific compartment from among multiple specific compartments in descending order of compartment weight for each specific compartment.

[0152] Step 7015b: Establish correspondences between target hotspot destinations and target specific compartments until the number of surplus specific compartments becomes zero.

[0153] In some embodiments, the ninth threshold is determined based on the number of hotspot destinations, which may be, for example, half the number of hotspot destinations. That is, the ninth threshold may be the same as or different from the eighth threshold. The disclosure is not limited to this.

[0154] In some embodiments, if each hotspot destination does not have a corresponding pre-allocated number of compartments, the process returns to selecting a target hotspot destination from among the hotspot destinations in descending order of destination weight, and then selecting a target specific compartment from among the specific compartments in descending order of compartment weight.

[0155] In some embodiments, the implementation of determining a number of spare compartments corresponding to the ninth threshold may involve selecting a number of specific compartments from among the specific compartments that correspond to the ninth threshold and designating them as spare compartments.

[0156] In some embodiments, the implementation for calculating the number of surplus specific compartments based on the total number of compartments in the sorting area, the number of compartments for which a correspondence has been established, and the number of spare compartments may be obtained by subtracting the number of compartments for which a correspondence has been established from the total number of compartments in the sorting area, and then further subtracting the number of spare compartments. That is, the number of surplus specific compartments = total number of compartments - number of compartments for which a correspondence has been established - number of spare compartments.

[0157] In some embodiments, the implementation of determining the number of pre-allocated compartments for each hotspot destination based on the order rate of each hotspot destination and the number of surplus specific compartments may also involve determining the number of pre-allocated compartments for any one hotspot destination based on the order rate of any one hotspot destination and the number of surplus specific compartments for that one hotspot destination.

[0158] In some embodiments, an implementation that determines the number of pre-allocated compartments for any one hotspot destination based on the order rate of any one hotspot destination and the number of surplus specific compartments may obtain the number of pre-allocated compartments for any one hotspot destination by multiplying the order rate of any one hotspot destination by the number of surplus specific compartments and truncating the decimal part.

[0159] In some embodiments, a system is implemented to select target hotspot destinations from each hotspot destination in descending order of destination weight, and to select target specific compartments from each specific compartment in descending order of compartment weight, thereby establishing a correspondence between target hotspot destinations and target specific compartments. This can be achieved by establishing a correspondence between the target destination with the largest destination weight and the target specific compartment with the smallest compartment weight, establishing a correspondence between the target destination with the second largest destination weight and the target specific compartment with the second smallest compartment weight, and so on, traversing each hotspot destination by analogy. After the traverse is complete, the traverse of each hotspot destination may be resumed until the number of compartments in each hotspot destination and the target specific compartments for which a correspondence has been established reaches the corresponding pre-allocated number of compartments.

[0160] In some embodiments, the polling assignment principle is followed when establishing the correspondence between compartments and destinations; that is, one compartment is assigned to one destination so that the destination can establish a correspondence with that compartment, and then a compartment is assigned to the next destination.

[0161] Furthermore, if the degree of difference is above the sixth threshold, multiple spare compartments corresponding to the eighth threshold are determined, and the number of compartments in specific compartments that have established a correspondence with each hotspot destination is set to the number of spare compartments, thereby maximizing the establishment of correspondences between destinations and compartments. In addition, during subsequent order sorting, sorting can be performed based on direct correspondences, thereby improving the efficiency of subsequent order sorting.

[0162] Step 208: Based on the correspondence, a sorting command is sent to the sorting robot, driving it to sort each target order into its corresponding compartment based on the destination information of each target order.

[0163] For example, a sorting command refers to a command that drives a sorting robot to sort orders, and sorting commands can typically be in natural language form or code form.

[0164] In some embodiments, the implementation involves driving a sorting robot to sort each target order into its corresponding compartment based on its destination information by sending a sorting command based on the correspondence relationship. This can be done by generating a sorting command that includes the correspondence relationship based on the correspondence relationship, sending the sorting command to the sorting robot, and having the sorting robot sort each target order into its corresponding compartment based on the destination information of each target order and the correspondence relationship in the sorting command. Alternatively, for any one target order, the system may recognize the compartment corresponding to that target order and send a sorting command to the sorting robot to drive the sorting robot to sort that target order into its corresponding compartment.

[0165] Furthermore, the system obtains multiple target orders, destination information for each target order, and compartment weights for each compartment within the sorting area. The compartment weight is inversely proportional to the reference distance, which is the distance between the compartment and the sorting station. Based on the destination information for each target order, the number of orders at each destination is statistically calculated to obtain the destination weight for each destination. The destination weight is directly proportional to the number of orders. The system determines the correspondence between each compartment and each destination according to the compartment weight and each destination weight. Based on this correspondence, a sorting command is sent to the sorting robot, driving it to sort each target order into its corresponding compartment based on its destination information. Based on the acquired target orders and the destination information of each target order, the destination weight of each destination is determined. Based on the destination weight and the magnitude of each destination weight, the correspondence between each compartment and each destination is obtained. This ensures that compartments with high compartment weights correspond to destinations with high destination weights, and that compartment weights are inversely proportional to the reference distance, meaning that compartments that are close in distance correspond to destinations with a large number of entries. This reduces the distance the robot travels during order sorting and reduces route congestion and collisions during robot travel.

[0166] The order sorting method provided in this disclosure will be described below with reference to Figure 8A, using the application of the order sorting method to the sorting of logistics packages as an example. Here, Figure 8A is a processing flowchart of the order sorting method provided by an embodiment of this disclosure, and includes steps 802 to 824.

[0167] Step 802: Obtain destination information for each of the multiple target orders.

[0168] Obtain 200 logistics packages and the destination information for each logistics package.

[0169] Step 804: Obtain location information for each compartment and multiple sorting stations within the sorting area.

[0170] Obtain the positional coordinates of 194 sorting compartments and 20 sorting stations within the logistics sorting area.

[0171] Referring to Figure 8B, Figure 8B is a schematic diagram of the logistics sorting area provided by an embodiment of the present disclosure. The schematic diagram includes sorting station areas on the left and right, and a central sorting compartment area. Each of the left and right sorting station areas contains 10 sorting stations, while the central sorting compartment area contains 194 sorting compartments.

[0172] Step 806: For any one compartment, determine the distance between any one compartment and each sorting station based on the location information of any one compartment and multiple sorting stations, and then determine the reference distance for any one compartment based on these distances.

[0173] For sorting compartment 1, the reference distance for sorting compartment 1 is obtained by calculating the distance between sorting compartment 1 and each of the 20 sorting stations, summing them up, and then calculating the average.

[0174] The reference distance for each sorting compartment is obtained using the same calculation method as in the steps above.

[0175] Step 808: Determine the compartment weight for each compartment based on the reference distance for each compartment, where the compartment weight for each compartment is inversely proportional to the reference distance for each compartment.

[0176] The compartment weight for each sorting compartment is obtained by finding the reciprocal of the reference distance between each sorting compartment.

[0177] Step 810: Based on the destination information for each target order, calculate the number of orders for each destination.

[0178] The system recognizes the destination information for each logistics package, aggregates the destination information for each logistics package according to the destination information, and retrieves the number of orders for each destination. For example, 200 logistics packages have a total of 50 different destinations. Destination 1 has 80 orders, destination 2 has 5 orders, ..., destination 50 has 15 orders.

[0179] Step 812: For any one destination, determine the order percentage of any one destination among multiple target orders based on the number of orders for that destination.

[0180] If we divide the number of orders corresponding to destination 1 (80) by the total number of orders (200), the order ratio for destination 1 across multiple logistics packages is 80 / 200.

[0181] Step 814: Determine the destination weight for each destination based on the order percentage corresponding to each destination, where the destination weight for each destination is directly proportional to the order percentage corresponding to each destination.

[0182] The proportion of orders in multiple logistics packages for each destination is defined as the destination weight for each destination.

[0183] Step 816: Based on the destination weight of each destination, determine at least one hotspot destination and determine all other destinations as non-hotspot destinations, where the destination weight of the hotspot destination is greater than the first threshold.

[0184] The destination weight of each destination is compared with a first threshold. Destinations with a destination weight greater than the first threshold are designated as hotspot destinations, and destinations other than hotspot destinations are designated as non-hotspot destinations.

[0185] Step 818: Determine at least one hotspot compartment based on the compartment weight of each compartment, and determine non-hotspot compartments based on the location information of each hotspot compartment in the sorting area, where the compartment weight of the hotspot compartment is greater than the second threshold.

[0186] The compartment weights of sorting compartments are compared with a second threshold, and sorting compartments with compartment weights greater than the second threshold are selected and designated as Hotspot Compartment 1. Based on Hotspot Compartment 1 and its location information, the compartment weights of sorting compartments outside the vicinity of Hotspot Compartment 1 are compared with the second threshold to determine whether they are greater than the second threshold. If they are greater, they are designated as Hotspot Compartment 2. By analogy, multiple sorting compartments within the sorting area are traversed, and sorting compartments other than Hotspot Compartments are designated as Non-Hotspot Compartments.

[0187] Step 820: Establish a correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination.

[0188] The correspondence between each hotspot compartment and each hotspot destination is established sequentially, in descending order of compartment weight for each hotspot compartment and destination weight for each hotspot destination.

[0189] Step 822: Establish a correspondence between non-hotspot compartments and non-hotspot destinations based on the destination weight of each non-hotspot destination and the location information in the sorting area of ​​each hotspot compartment and each non-hotspot compartment.

[0190] Step 824: Based on the correspondence, a sorting command is sent to the sorting robot, driving it to sort each target order into its corresponding compartment based on the destination information of each target order.

[0191] Embodiments of the present disclosure are applied to a sorting system and include the steps of: obtaining a plurality of target orders, destination information for each target order, and a compartment weight for each compartment in a sorting area, wherein the compartment weight is inversely proportional to a reference distance, where the reference distance is the distance between the compartment and the sorting station; obtaining a destination weight for each destination by statistically determining the number of orders for each destination based on the destination information for each target order, wherein the destination weight is directly proportional to the number of orders; determining the correspondence between each compartment and each destination according to the compartment weight and each destination weight; and driving the sorting robot by sending a sorting command to the sorting robot based on the correspondence, causing the sorting robot to sort each target order into its corresponding compartment based on the destination information for each target order. Based on the acquired target orders and the destination information of each target order, the destination weight of each destination is determined. Based on the destination weight and the magnitude of each destination weight, the correspondence between each compartment and each destination is obtained. This ensures that compartments with high compartment weights correspond to destinations with high destination weights, and that compartment weights are inversely proportional to the reference distance, meaning that compartments that are close in distance correspond to destinations with a large number of entries. This reduces the distance the robot travels during order sorting and reduces route congestion and collisions during robot travel.

[0192] Corresponding to the above-described embodiment of the method, the present disclosure further provides an embodiment of an order sorting apparatus, and Figure 9 is a schematic diagram of the order sorting apparatus provided by the embodiment of the present disclosure. As shown in Figure 9, the apparatus is An acquisition module 902 is configured to acquire multiple target orders, destination information for each target order, and compartment weights for each compartment within a sorting area, wherein the compartment weight is inversely proportional to a reference distance, and the reference distance is the distance between the compartment and the sorting station. A statistical module 904 configured to obtain destination weights for each destination by statistically calculating the number of orders for each destination based on the destination information of each target order, wherein the destination weights are directly proportional to the number of orders. A relationship determination module 906 is configured to determine the correspondence between each compartment and each destination according to the magnitude of each compartment weight and each destination weight, The system includes a transmission module 908 configured to drive a sorting robot by sending sorting commands to the sorting robot based on the correspondence between each compartment and each destination, causing the sorting robot to sort the packages corresponding to each target order into their respective compartments based on the destination information of each target order.

[0193] In some embodiments, the acquisition module 902 is configured to acquire location information for each compartment and each sorting station within the sorting area, determine the distance between any one compartment and each sorting station based on the location information corresponding to any one compartment and each sorting station, determine the reference distance for any one compartment based on the distance between any one compartment and each sorting station, and determine the compartment weight for each compartment based on the reference distance for each compartment, wherein the larger the reference distance for a compartment, the smaller the compartment weight for that compartment.

[0194] In some embodiments, the statistical module 904 is configured to statistically calculate the number of orders for each destination based on the destination information of each target order, determine the proportion of orders for any one destination among the multiple target orders for any one destination based on the number of orders for any one destination, and determine the destination weight for each destination based on the order proportion corresponding to each destination, where the higher the order proportion corresponding to a destination, the greater the destination weight for that destination.

[0195] In some embodiments, the relation determination module 906 determines at least one hotspot destination based on the destination weight of each destination, and determines destinations other than hotspot destinations as non-hotspot destinations, where the destination weight of the hotspot destination is greater than a first threshold, and determines at least one hotspot compartment based on the compartment weight of each compartment, and determines non-hotspot compartments based on the location information in the sorting area of ​​each hotspot compartment, where the compartment weight of the hotspot compartment is greater than a second threshold, and the non-hotspot compartment is a hotspot compartment within the neighborhood range of the hotspot compartment. The system is configured to establish a correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination, and to establish a correspondence between non-hotspot compartments and non-hotspot destinations based on the destination weight of each non-hotspot destination and the location information of each hotspot compartment and each non-hotspot compartment in the sorting area, where the correspondence between each compartment and each destination includes the correspondence between non-hotspot compartments and non-hotspot destinations, and the correspondence between hotspot compartments and hotspot destinations.

[0196] In some embodiments, the relationship determination module 906 is configured to sequentially establish the correspondence between each hotspot compartment and each hotspot destination in descending order of compartment weight for each hotspot compartment and destination weight for each hotspot destination.

[0197] In some embodiments, the order sorting device further includes a compartment determination module, which is configured to obtain the number of compartments in a hotspot compartment and the number of destinations in a hotspot destination, calculate the difference between the number of compartments and the number of destinations if the number of compartments is less than the number of destinations, select a number of target non-hotspot compartments from among the non-hotspot compartments that correspond to the difference based on the compartment weights of the hotspot compartments, and determine the multiple target non-hotspot compartments as hotspot compartments.

[0198] In some embodiments, the compartment determination module is configured to select a number of target hotspot compartments corresponding to the difference from each hotspot compartment, in ascending order of compartment weight for each hotspot compartment, and to select non-hotspot compartments with a compartment weight of 3 or greater from the neighboring range of each target hotspot compartment as target non-hotspot compartments.

[0199] In some embodiments, the relationship determination module 906 is configured to determine a first reference hotspot compartment corresponding to each non-hotspot destination in ascending order of destination weight for each non-hotspot destination and in descending order of compartment weight for each hotspot compartment, to determine non-hotspot compartments within the neighborhood range of the first reference hotspot compartment as target non-hotspot compartments, and to establish a correspondence between each non-hotspot destination and each target non-hotspot compartment.

[0200] In some embodiments, the order sorting device further includes a first relationship establishment module, which, if there are surplus compartments for which a correspondence has not been established, selects a number of reference surplus compartments from among a plurality of surplus compartments that correspond to a predetermined number based on the compartment weight of each surplus compartment, and establishes a correspondence between each reference surplus compartment and each destination in ascending order of the compartment weight of each reference surplus compartment and in descending order of the destination weight of each destination.

[0201] In some embodiments, the first relation establishment module is configured to determine a fourth threshold based on the compartment weights and the number of surplus compartments in the surplus compartments, and to determine a predetermined number of surplus compartments from among the surplus compartments whose compartment weights are greater than the fourth threshold as the reference surplus compartments.

[0202] In some embodiments, the order sorting device further includes a second relationship establishment module, which, if there are surplus compartments and surplus destinations for which no correspondence has been established, determines the number of surplus compartments to obtain a first number, determines the number of surplus destinations to obtain a second number, wherein surplus compartments include compartments other than the standard surplus compartments among the surplus compartments, and surplus destinations include destinations for which no relationship has been established with the standard surplus compartments, and if the difference between the first number and the second number reaches a fifth threshold, determines the second standard hotspot compartments corresponding to each surplus destination in ascending order of destination weight and in descending order of compartment weight of each hotspot compartment, determines the surplus compartments within the neighborhood range of the second standard hotspot compartment as target surplus compartments based on the location information of the second standard hotspot compartment in the sorting area and the location information of each surplus compartment in the sorting area, and establishes a correspondence between each surplus destination and each target surplus compartment.

[0203] In some embodiments, the order sorting device further includes a third relationship establishment module, which is configured to determine the degree of difference between each hotspot destination based on the number of orders for each hotspot destination if there are specific compartments for which a correspondence has not been established, and to establish a correspondence between each specific compartment and a hotspot destination based on the degree of difference between each hotspot destination, with the specific compartments including surplus compartments for which a correspondence has not been established with a surplus destination.

[0204] In some embodiments, the third relationship establishment module is further configured to select a target hotspot destination from among the hotspot destinations in descending order of destination weight, and to select a target specific compartment from among the multiple specific compartments in descending order of compartment weight, if the difference is less than the sixth threshold, the maximum order rate of the hotspot destination is less than the seventh threshold, and the number of surplus specific compartments is greater than the eighth threshold, then to establish a correspondence between the target hotspot destination and the target specific compartment, and to obtain a new seventh threshold based on the sum of the target amplitude and the seventh threshold, where the target amplitude represents the average order rate of the hotspot destination.

[0205] In some embodiments, the third relationship establishment module is configured to further determine a number of spare compartments that meet the ninth threshold if the degree of difference is greater than or equal to the sixth threshold, calculate the number of surplus specific compartments based on the total number of compartments in the sorting area, the number of compartments for which a correspondence has been established, and the number of spare compartments, determine the number of pre-allocated compartments for each hotspot destination based on the order ratio of each hotspot destination and the number of surplus specific compartments, select a target hotspot destination from among the hotspot destinations in descending order of destination weight for each hotspot destination, select a target specific compartment from among the multiple specific compartments in descending order of compartment weight for each specific compartment, and establish a correspondence between the target hotspot destination and the target specific compartment until the number of surplus specific compartments becomes zero.

[0206] The order sorting method provided by the embodiments of this disclosure is applied to a sorting system. Based on the acquired multiple target orders and the destination information of each target order, the system determines the destination weight of each destination. Based on the destination weight and the magnitude of each destination weight, it obtains the correspondence between each compartment and each destination. This ensures that compartments with high compartment weights correspond to destinations with high destination weights. Since the compartment weight is inversely proportional to the reference distance, meaning that compartments that are close in distance correspond to destinations with a large number of entries, the system can reduce the robot's travel distance during order sorting and reduce route congestion and collisions during robot travel.

[0207] The above is a schematic design for the order sorting device of this embodiment. The technical proposal for this order sorting device belongs to the same concept as the technical proposal for the order sorting method described above, and for details not described in detail in the technical proposal for the order sorting device, refer to the description of the technical proposal for the order sorting method. Each component in the device embodiment should be understood as a functional module necessary to realize each step of the program flow or each step of the method, and each functional module is not limited to actual functional division or separation. Claims for a device defined by such a series of functional modules should be understood as a framework of functional modules whose solution is realized primarily by the computer program described herein, and not as an entity device whose solution is realized primarily by hardware.

[0208] Figure 10 is a block diagram of the structure of a computing device provided by an embodiment of the present disclosure. The components of the computing device 1000 include, but are not limited to, a memory 1010 and a processor 1020. The processor 1020 and the memory 1010 are connected by a bus 1030, and a database 1050 is used to store data.

[0209] The computing device 1000 further includes an access device 1040, which enables the computing device 1000 to communicate through one or more networks 1060. Examples of these networks include combinations of communication networks such as Public Switched Telephone Networks (PSTN), Local Area Networks (LAN), Wide Area Networks (WAN), Personal Area Networks (PAN), or the Internet. The access device 1040 may include one or more of any type of wired or wireless network interface, such as Network Interface Controllers (NICs), for example, an IEEE 802.12 Wireless Local Area Networks (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, or a Near Field Communication (NFC) interface.

[0210] In one embodiment of this disclosure, the above-mentioned components of the computing device 1000 and other components not shown in Figure 10 may be connected to each other via a bus or the like. The structural block diagram of the computing device shown in Figure 10 is for illustrative purposes only and does not limit the scope of this disclosure. Those skilled in the art may add or replace components as needed.

[0211] The computing device 1000 may be any type of fixed or mobile computing device, including mobile computers or mobile computing devices (e.g., tablets, personal digital assistants, laptop computers, notebooks, netbooks, etc.), mobile phones (e.g., smartphones), wearable computing devices (e.g., smartwatches, smart glasses, etc.), or other types of mobile devices, or fixed computing devices such as desktop computers or personal computers (PCs). The computing device 1000 may also be a mobile or fixed server.

[0212] Here, the processor 1020 is used to execute computer-executable instructions of the order sorting method.

[0213] The above is an exemplary solution for the computing device in this embodiment. Note that the technical proposal for the computing device and the technical proposal for the order sorting method belong to the same concept. For details not described in the technical proposal for the computing device, please refer to the explanation of the technical proposal for the order sorting method.

[0214] One embodiment of the present disclosure further provides a computer-readable storage medium in which computer instructions are stored, and which, when executed by a processor, realize an order sorting method.

[0215] The above is an exemplary solution for a computer-readable storage medium in this embodiment. Note that the technical proposal for the storage medium and the technical proposal for the order sorting method belong to the same concept; for details not described in detail in the technical proposal for the storage medium, please refer to the explanation of the technical proposal for the order sorting method.

[0216] The above describes specific embodiments of the present disclosure. Other embodiments are within the scope of the appended claims. In some cases, the operations or steps described in the claims may be performed in a different order than that in the embodiments, and the desired results can still be achieved. Furthermore, the processes depicted in the drawings do not necessarily have to follow the specific order or sequence shown to obtain the desired results. In some embodiments, multitasking and parallel processing may be possible or advantageous.

[0217] The computer instruction includes computer program code, which may be in source code format, object code format, executable file format, or intermediate format. The computer-readable medium may include any entity or device capable of carrying the computer program code, recording media, USB memory, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signals, communication signals, and software distribution media.

[0218] For the sake of clarity, the embodiments of each method described above are presented as a combination of operations; however, as those skilled in the art will understand, according to this disclosure, some steps may be performed in a different order or simultaneously, and therefore this disclosure is not limited to the order of operations described. Furthermore, it will be understood by those skilled in the art that all embodiments described in this disclosure are preferred embodiments, and the relevant operations and modules are not necessarily required for this disclosure.

[0219] In the above embodiments, each embodiment has its own emphasis, and for parts not detailed in some embodiments, please refer to the relevant descriptions in other embodiments.

[0220] The preferred embodiments of the Disclosure disclosed herein are used solely to aid in explaining the Disclosure. The selectable embodiments do not describe all details, nor do they limit the Disclosure to only the specific embodiments described herein. Clearly, many modifications and changes are possible according to the Disclosure. The Disclosure selects and describes these embodiments specifically to better illustrate the principles and practical applications of the Disclosure, and to enable those skilled in the art to understand and utilize the Disclosure. The Disclosure is limited only by the claims and all their scope and equivalents.

Claims

1. An order sorting method applied to a sorting system, A step of obtaining multiple target orders, destination information for each target order, and compartment weights for each compartment within a sorting area, wherein the compartment weights are inversely proportional to a reference distance, and the reference distance is the distance between the compartment and the sorting station. A step of obtaining a destination weight for each destination by statistically calculating the number of orders for each destination based on the destination information of each target order, wherein the destination weight is directly proportional to the number of orders. A step of determining the correspondence between each compartment and each destination according to the weight of each compartment and each destination, The process includes the step of sending a sorting command to a sorting robot based on the correspondence between each compartment and each destination, thereby driving the sorting robot to sort the packages corresponding to each target order into their respective compartments based on the destination information of each target order, Order sorting method.

2. Obtaining the compartment weight for each compartment within the aforementioned sorting area is: To acquire location information for each compartment within the sorting area and location information for each sorting station, For any one compartment, the distance between the compartment and each sorting station is determined based on the location information corresponding to the compartment and each sorting station, and the reference distance of the compartment is determined based on the distance between the compartment and each sorting station. Determining the compartment weight of each compartment based on a reference distance of each compartment, wherein the larger the reference distance of the compartment, the smaller the compartment weight of the compartment. The order sorting method according to claim 1.

3. The step of obtaining a destination weight for each destination by statistically calculating the number of orders for each destination based on the destination information of each of the aforementioned target orders is: The steps include:

1. Calculating the number of orders for each destination based on the destination information of each target order; A step of determining the order ratio among multiple target orders for any one destination based on the number of orders for any one destination, A step of determining the destination weight for each destination based on the order ratio corresponding to each destination, the higher the order ratio corresponding to the destination, the greater the destination weight for that destination. The order sorting method according to claim 1.

4. The step of determining the correspondence between each compartment and each destination according to the respective compartment weights and destination weights is: A step of determining at least one hotspot destination based on the destination weight of each of the aforementioned destinations, and determining destinations other than the hotspot destination as non-hotspot destinations, wherein the destination weight of the hotspot destination is greater than a first threshold, A step of determining at least one hotspot compartment based on the compartment weight of each compartment, and determining non-hotspot compartments based on the location information of each hotspot compartment in the sorting area, wherein the compartment weight of the hotspot compartment is greater than a second threshold, and the non-hotspot compartments include compartments other than the hotspot compartment within the neighborhood of the hotspot compartment, The steps include establishing a correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination, A step of establishing a correspondence between non-hotspot compartments and non-hotspot destinations based on the destination weight of each non-hotspot destination and the location information of each hotspot compartment and each non-hotspot compartment in the sorting area, wherein the correspondence between each compartment and each destination includes the correspondence between the non-hotspot compartment and the non-hotspot destination, and the correspondence between the hotspot compartment and the hotspot destination. The order sorting method according to any one of claims 1 to 3.

5. The step of establishing a correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination is: The process includes the step of sequentially establishing a correspondence between each hotspot compartment and each hotspot destination in descending order of compartment weight for each hotspot compartment and destination weight for each hotspot destination. The order sorting method according to claim 4.

6. Before the step of establishing the correspondence between hotspot compartments and hotspot destinations based on the compartment weight of each hotspot compartment and the destination weight of each hotspot destination, The steps include obtaining the number of compartments in the hotspot compartment and the number of destinations in the hotspot destination, If the number of compartments is less than the number of destinations, the step of calculating the difference between the number of compartments and the number of destinations, The further step includes selecting a number of target non-hotspot compartments from among the non-hotspot compartments that correspond to the difference, based on the compartment weight of the hotspot compartment, and determining the number of target non-hotspot compartments as hotspot compartments. The order sorting method according to any one of claims 4 to 5.

7. The step of selecting a number of target non-hotspot compartments corresponding to the difference from the aforementioned non-hotspot compartments is: The steps include selecting a number of target hotspot compartments corresponding to the difference from each of the hotspot compartments, in ascending order of compartment weight of each hotspot compartment, The process includes the step of selecting non-hotspot compartments from the neighboring range of each target hotspot compartment, each having a compartment weight of 3 or greater than or equal to a third threshold, as the target non-hotspot compartments. The order sorting method according to claim 6.

8. The step of establishing a correspondence between non-hotspot compartments and non-hotspot destinations based on the destination weight of each non-hotspot destination and the location information of each hotspot compartment and each non-hotspot compartment in the sorting area is as follows: The steps include determining a first reference hotspot compartment corresponding to each non-hotspot destination in ascending order of destination weight for each non-hotspot destination and in descending order of compartment weight for each hotspot compartment, The steps include determining the non-hotspot compartments within the vicinity of the first reference hotspot compartment as target non-hotspot compartments, The step of establishing a correspondence between each non-hotspot destination and each target non-hotspot compartment is included. The order sorting method according to claim 4.

9. After establishing the correspondence between hotspot compartments and hotspot destinations, and the correspondence between non-hotspot compartments and non-hotspot destinations, If there are surplus compartments for which a correspondence has not been established, the step of selecting a number of standard surplus compartments from among the multiple surplus compartments that correspond to a predetermined number, based on the compartment weight of each of the surplus compartments, The further step includes establishing a correspondence between each of the aforementioned standard surplus compartments and each of the aforementioned destinations, in ascending order of compartment weight for each standard surplus compartment and in descending order of destination weight for each of the aforementioned destinations. The order sorting method according to claim 4.

10. The step of selecting a number of standard surplus compartments from among a plurality of surplus compartments that correspond to a predetermined number, based on the compartment weight of each of the aforementioned surplus compartments, is: A step of determining a fourth threshold based on the compartment weight of the surplus compartment and the number of surplus compartments in the surplus compartment, The process includes the step of determining a predetermined number of surplus compartments from among a plurality of surplus compartments, the number of which have a compartment weight greater than the fourth threshold, as the reference surplus compartments. The order sorting method according to claim 9.

11. After establishing the correspondence between each of the aforementioned standard surplus compartments and each of the aforementioned destinations, If there are spare compartments and spare destinations for which no corresponding relationship has been established, the steps are to determine the number of spare compartments and obtain a first number, and to determine the number of spare destinations and obtain a second number, wherein the spare compartments include compartments other than the standard surplus compartments among the surplus compartments, and the spare destinations include destinations for which a relationship has not been established with the standard surplus compartments. If the difference between the first number and the second number reaches a fifth threshold, the second reference hotspot compartment corresponding to each of the available destinations is determined in ascending order of destination weight for each available destination and in descending order of compartment weight for each hotspot compartment. The steps include determining the available compartments within the vicinity of the second reference hotspot compartment as target available compartments based on the location information of the second reference hotspot compartment in the sorting area and the location information of each available compartment in the sorting area, The further step includes establishing a correspondence between each of the aforementioned spare destinations and each of the aforementioned target spare compartments, The order sorting method according to claim 9.

12. After establishing the correspondence between each of the aforementioned spare destinations and each of the aforementioned target spare compartments, If there are specific compartments for which a correspondence relationship has not been established, the step of determining the degree of difference between each hotspot destination based on the number of orders for each hotspot destination, wherein the specific compartment includes a surplus compartment from which a correspondence relationship has not been established with the surplus destination; The further step includes establishing a correspondence between each of the specified compartments and the hotspot destinations based on the degree of difference between each of the hotspot destinations, The order sorting method according to claim 11.

13. The step of establishing a correspondence between each of the specified compartments and the hotspot destinations based on the degree of difference between each of the aforementioned hotspot destinations is: If the difference is less than the sixth threshold, the maximum order ratio of the hotspot destination is less than the seventh threshold, and the number of surplus specific compartments is greater than the eighth threshold, the steps are to select a target hotspot destination from among the hotspot destinations in descending order of destination weight for each hotspot destination, and to select a target specific compartment from among the multiple specific compartments in descending order of compartment weight for each specific compartment, A step of establishing a correspondence between the target hotspot destination and the target specific compartment, and obtaining a new seventh threshold based on the sum of the target amplitude and the seventh threshold, wherein the target amplitude represents the average order percentage of the hotspot destination, The order sorting method according to claim 12.

14. The step of establishing a correspondence between each of the specified compartments and the hotspot destinations based on the degree of difference between each of the aforementioned hotspot destinations is: If the degree of difference is equal to or greater than the sixth threshold, the step of determining a number of spare compartments corresponding to the ninth threshold, A step of calculating the number of surplus specific compartments based on the total number of compartments in the sorting area, the number of compartments for which a correspondence has been established, and the number of multiple reserve compartments, The steps include determining the number of pre-allocated compartments for each hotspot destination based on the order ratio for each hotspot destination and the number of surplus specific compartments, The steps include selecting a target hotspot destination from among the hotspot destinations in descending order of destination weight for each hotspot destination, and selecting a target specific compartment from among the multiple specific compartments in descending order of compartment weight for each specific compartment, The steps include establishing a correspondence between the target hotspot destination and the target specific compartment until the number of surplus specific compartments becomes zero, The order sorting method according to claim 12.

15. An order sorting device applied to a sorting system, An acquisition module configured to acquire multiple target orders, destination information for each target order, and compartment weights for each compartment within a sorting area, wherein the compartment weights are inversely proportional to a reference distance, and the reference distance is the distance between the compartment and the sorting station. A statistical module configured to obtain a destination weight for each destination by statistically calculating the number of orders for each destination based on the destination information of each target order, wherein the destination weight is directly proportional to the number of orders. A relationship determination module configured to determine the correspondence between each compartment and each destination according to the magnitude of each compartment weight and each destination weight, A transmission module is configured to drive a sorting robot by sending a sorting command to the sorting robot based on the correspondence between each compartment and each destination, causing the sorting robot to sort the packages corresponding to each target order into their respective compartments based on the destination information of each target order. Order sorting machine.

16. A computing device, Including memory and processor, The memory stores computer-executable instructions, and the processor executes the computer-executable instructions to realize the steps of the order sorting method described in any one of claims 1 to 14. Computing device.

17. A computer-readable storage medium on which computer instructions are stored, 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 realized. A computer-readable storage medium.

Images