Methods and equipment for creating sorting patterns, sorting methods, and electronic inventions.

Abstract

Invention details;

Description

Method, device, electronic device and storage medium for generating sorting plan

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application claims priority to Chinese patent application number 202310452856.1, filed on April 17, 2023, entitled “Method, device, electronic device and storage medium for generating a sorting scheme”, the entire contents of which are incorporated by reference into this application. Technical Field

[0003] The present application relates to the field of logistics technology, and more specifically, to a method, device, electronic device, and storage medium for generating a sorting plan. Background Art

[0004] In the logistics field, sorting equipment deployed in transfer yards is used to sort logistics parts, that is, to classify and package logistics parts from different delivery areas for subsequent transportation. Before sorting logistics parts through sorting equipment, it is necessary to develop a sorting plan for the sorting equipment, that is, to assign delivery flow directions to the grids at various positions on the sorting equipment, where a delivery flow direction is used to indicate a destination area for receiving parcels. In the related art, there is the problem of low sorting capacity of sorting equipment. Therefore, how to improve the sorting capacity of sorting equipment is a technical problem that needs to be solved urgently in the related art.

[0005] Summary of the Invention

[0006] In view of the above problems, the embodiments of the present application propose a method, device, electronic device and storage medium for generating a sorting plan to improve the sorting capacity of the sorting equipment.

[0007] According to one aspect of an embodiment of the present application, a method for generating a sorting scheme is provided, the method comprising: determining a target number of slots for each candidate delivery flow direction based on the total number of candidate slots and the historical number of dropped items corresponding to each candidate delivery flow direction on the sorting device; performing iterative calculations based on the distribution information of the sorting device, the distribution information of the packaging operation objects, and the target number of slots corresponding to each candidate delivery flow direction, to determine the position of the target number of slots corresponding to each candidate delivery flow direction in the sorting device, so that the difference between the performance impact parameters corresponding to different packaging operation objects does not exceed a difference threshold; and generating a sorting scheme for the sorting device based on the position of the target number of slots corresponding to each candidate delivery flow direction in the sorting device.

[0008] According to one aspect of an embodiment of the present application, a device for generating a sorting scheme is provided, comprising: a target slot number determination module, configured to determine a target slot number for each candidate delivery flow direction based on the candidate total slot number and the historical number of dropped items corresponding to each candidate delivery flow direction on the sorting device; a position determination module, configured to iteratively calculate, based on distribution information of the sorting device, distribution information of packaging operation objects, and the target slot number corresponding to each candidate delivery flow direction, to determine the position of the target slot number corresponding to each candidate delivery flow direction in the sorting device, so that the difference between the efficiency impact parameters corresponding to different packaging operation objects does not exceed a difference threshold; and a sorting scheme generation module, configured to generate a sorting scheme for the sorting device based on the position of the target slot number corresponding to each candidate delivery flow direction in the sorting device.

[0009] According to one aspect of an embodiment of the present application, an electronic device is provided, comprising: a processor; and a memory, wherein the memory stores computer-readable instructions, and when the computer-readable instructions are executed by the processor, the method for generating a sorting scheme as described above is implemented.

[0010] According to one aspect of an embodiment of the present application, a computer-readable storage medium is provided, on which computer-readable instructions are stored. When the computer-readable instructions are executed by a processor, the method for generating a sorting scheme as described above is implemented.

[0011] According to one aspect of an embodiment of the present application, a computer program product is provided, which includes computer instructions, and when the computer instructions are executed by a processor, the method for generating a sorting plan as described above is implemented.

[0012] In the present application, the target number of grid slots is first determined for each candidate delivery direction based on the total number of candidate grid slots and the historical number of items dropped on the sorting device corresponding to each candidate delivery direction in the candidate delivery direction set. Then, an iterative calculation is performed based on the distribution information of the sorting device, the distribution information of the packaging operation objects and the target number of grid slots corresponding to each candidate delivery direction to determine the position of the target number of grid slots corresponding to each candidate delivery direction in the sorting device, so that the difference between the performance influencing parameters corresponding to different packaging operation objects does not exceed the difference threshold, thereby generating a sorting plan for the sorting device.

[0013] For the sorting equipment, the sorting capacity of the sorting equipment is affected by the delivery flow direction assigned to each grid and the efficiency of the object responsible for the strapping operation. In this application, the influence of the candidate delivery flow direction assigned to the grids at different positions on the work efficiency of the strapping operation object is taken into consideration, and the number of target grids corresponding to each candidate delivery flow direction is ensured. The position of the grids in the sorting equipment can make the difference between the efficiency influencing parameters of different strapping operation objects in the corresponding grid area not exceed the difference threshold, which can basically ensure that the workload corresponding to the grid area responsible for multiple strapping operation objects is basically balanced, avoiding the occurrence of large differences in workload between multiple strapping operation objects, thereby affecting the sorting efficiency of the sorting equipment. Therefore, based on the sorting scheme obtained in this application, the delivery flow direction corresponding to the grids at various positions on the sorting equipment is assigned, which can ensure that the workload of different strapping operation objects is basically equivalent, thereby improving the sorting efficiency of the sorting equipment as a whole. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] The accompanying drawings are incorporated into and constitute a part of the specification, illustrate embodiments consistent with the present application, and together with the specification, are used to explain the principles of the present application. Obviously, the drawings described below are only some embodiments of the present application, and those skilled in the art can derive other drawings based on these drawings without inventive effort.

[0015] FIG1 is a schematic diagram illustrating an application scenario of the present application according to an embodiment of the present application.

[0016] FIG2 is a flowchart illustrating a method for generating a sorting plan according to an embodiment of the present application.

[0017] FIG. 3 is a flow chart of step 210 in the embodiment corresponding to FIG. 2 in one embodiment.

[0018] FIG. 4 is a flow chart of step 220 in the embodiment corresponding to FIG. 2 in one embodiment.

[0019] FIG5 is a flowchart illustrating a method for determining the number of historical delivery locations corresponding to each candidate delivery direction according to an embodiment of the present application.

[0020] FIG6 is a flowchart illustrating a method for determining a set of candidate delivery directions according to an embodiment of the present application.

[0021] FIG7 is a block diagram of a device for generating a sorting plan according to an embodiment of the present application.

[0022] FIG8 shows a schematic structural diagram of an electronic device suitable for implementing the embodiments of the present application. DETAILED DESCRIPTION

[0023] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this application will be thorough and complete and will fully convey the concepts of the example embodiments to those skilled in the art.

[0024] The flowcharts shown in the accompanying drawings are for illustrative purposes only and do not necessarily include all contents and operations / steps, nor must they be executed in the order described. For example, some operations / steps may be decomposed, while others may be combined or partially combined. Therefore, the actual execution order may vary depending on the actual situation.

[0025] It should be noted that the term "plurality" used in this document refers to two or more. "And / or" describes a relationship between associated objects, indicating that three possible relationships exist. For example, "A and / or B" can represent: A alone, A and B together, or B alone. The character " / " generally indicates an "or" relationship between the associated objects.

[0026] FIG1 is a schematic diagram of an application scenario of the present application according to an embodiment of the present application. As shown in FIG1 , the application scenario includes a sorting device 110 and an electronic device 120 , wherein the sorting device 110 and the electronic device 120 are connected to each other via a wired or wireless network.

[0027] A conveyor belt 112 is provided on the sorting device 110, and a plurality of grid openings 111 are provided on the side of the conveyor belt, and the plurality of grid openings 111 are distributed along the extension direction of the conveyor belt 112. FIG1 exemplarily shows a structural schematic diagram of a sorting device. In FIG1 , the grid openings 111 are distributed on both sides of the conveyor belt 112 of the sorting device. Of course, in other embodiments, grid openings can also be provided only on one side of the conveyor belt of the sorting device. Among them, a grid opening on the sorting device is used to collect logistics items sent to a destination area indicated by a delivery flow direction. In other words, after the logistics items to be sorted are conveyed to the conveyor belt of the sorting device, the sorting device determines the target grid opening for collecting the logistics items based on the delivery flow direction corresponding to each grid opening and the receiving address of the logistics items. After the logistics items move to a position connected to the target grid opening on the sorting device, the logistics items are driven from the position connected to the target grid opening on the conveyor belt through the target grid opening and fall into the corresponding collection container (e.g., a collection bag).

[0028] The electronic device 120 can be a server (physical server or cloud server), or an edge computing device or other device with certain processing capabilities. The electronic device 120 can generate a sorting plan for the sorting device 110 according to the method of the present application, that is, assign a delivery flow direction to the grid openings at various positions on the sorting device. Afterwards, the sorting plan can be sent to the sorting device 110, and the sorting device 110 will configure the delivery flow direction corresponding to the grid openings at various positions of the sorting device, so as to facilitate the subsequent sorting of the logistics items on the conveyor belt based on the configured delivery flow direction.

[0029] The following is a detailed description of the implementation details of the technical solution of the embodiment of the present application:

[0030] FIG2 is a flow chart of a method for generating a sorting plan according to an embodiment of the present application. The method can be executed by an electronic device with processing capabilities. Referring to FIG2 , the method includes at least steps 210 to 230, which are described in detail as follows:

[0031] Step 210 : determining the target number of slots for each candidate delivery direction according to the total number of candidate slots and the corresponding historical number of dropped items on the sorting equipment for each candidate delivery direction.

[0032] Typically, before a batch of logistics items is transferred to the conveyor belt of the sorting equipment, it is necessary to pre-assign the delivery flow directions corresponding to the slots at various positions on the sorting equipment. Among them, a candidate delivery flow direction is used to indicate a destination area for receiving items. In this application, a sorting plan is generated for the sorting equipment, that is, the delivery flow directions corresponding to the slots at various positions on the sorting equipment are determined to ensure that the sorting pressure of each slot on the sorting equipment is basically the same, so as to improve the sorting efficiency of the sorting equipment as a whole.

[0033] Different batches of shipments have different delivery addresses, so it's necessary to configure delivery directions for each batch. For example, if one batch's delivery addresses include Beijing, Changsha, Zhangjiajie, Chengdu, Ya'an, and so on, the delivery directions for that batch might include Beijing, Changsha, Zhangjiajie, Chengdu, and Ya'an. If another batch's delivery addresses include Shanghai, Wuhan, and Chongqing, the delivery directions for that batch might include Shanghai, Wuhan, and Chongqing.

[0034] In some cases, based on the division of delivery areas according to cities, in a certain batch of logistics pieces, there may actually be fewer logistics pieces that need to be delivered to one city. For example, if it is determined that in a batch of logistics pieces, there are fewer logistics pieces that need to be delivered to Changsha City, Hunan Province, and fewer logistics pieces that need to be delivered to other cities in Hunan Province, in this case, if each city under Hunan Province is used as a delivery direction and a grid is allocated to the delivery direction, then the utilization efficiency of the grid corresponding to Changsha City, Hunan Province on the sorting equipment is low. Therefore, in this case, Hunan Province can be used as a delivery direction instead of a city.

[0035] As described above, for the delivery direction, one can use a region divided based on the division unit as a delivery direction, or multiple regions divided based on the division unit as a delivery direction. The division unit is, for example, a city. For example, if there are many logistics pieces that need to be sent to Chengdu, Sichuan Province, Chengdu, Sichuan Province can be used as a delivery direction; if there are fewer logistics pieces that need to be sent to various cities in Sichuan Province, Sichuan Province can be used as a delivery direction. Of course, multiple cities with a relatively high concentration in Sichuan Province can also be used as a delivery direction. Among them, the regional division unit can be set according to actual needs, for example, it can be a county, city, province, country, etc., and is not specifically limited here.

[0036] The total number of candidate slots refers to the number of slots in the sorting equipment to which delivery directions are to be assigned. It should be understood that the total number of candidate slots does not exceed the total number of slots in the sorting equipment. In practice, scanning and other factors may result in inaccurate identification of the delivery address of a logistics item, making it impossible to accurately determine the slot corresponding to the delivery direction for the logistics item. To address this situation, to prevent logistics items from being continuously transported on the conveyor belt of the sorting equipment, slots can be allocated on the sorting equipment to collect abnormal logistics items.

[0037] In other cases, when a logistics item is delivered to the corresponding grid of the delivery flow direction corresponding to its receiving address, if the packing personnel at the grid are packing, the logistics item cannot be dropped from the corresponding grid at this time and needs to continue to be transported on the conveyor belt of the sorting equipment. If the logistics item passes through the corresponding grid multiple times and there is a tie at the same time, in order to avoid the logistics item continuing to be transported on the conveyor belt and affecting the production capacity of the sorting equipment, it is necessary to set a grid to collect logistics items that have passed the corresponding grid without being dropped for more than a set threshold number of times.

[0038] Taking the above situation into consideration, in some embodiments, the total number of slots on the sorting equipment can be subtracted from the number of slots with assigned designated functions, and the subtraction result can be used as the candidate total number of slots. Slots with designated functions include the slots mentioned above for collecting logistics pieces with unidentified recipient addresses, and slots for collecting logistics pieces that have passed through the corresponding slots more than a set threshold number of times without being dropped off. Of course, in other scenarios, slots with other designated functions can also be allocated according to actual needs. It is worth mentioning that in this application, slots with designated functions refer to slots to which no delivery direction is assigned.

[0039] The candidate delivery flow direction refers to the delivery flow direction set for the logistics parts of the batch to be sorted. There are multiple candidate delivery flow directions, and the number of candidate delivery flow directions does not exceed the total number of candidate slots.

[0040] The historical number of dropped items corresponding to each candidate delivery direction on the sorting device refers to the number of logistics items collected at the slots assigned to the candidate delivery direction on the sorting device during the historical time period, or the corresponding number of dropped items. It is understood that for each candidate delivery direction, the number of slots assigned to the candidate delivery direction on the sorting device during the historical time period may be one or more. In the case of multiple slots, the historical number of dropped items corresponding to a candidate delivery direction on the sorting device is equal to the sum of the number of dropped items corresponding to the multiple slots assigned to the candidate delivery direction on the sorting device during the historical time period.

[0041] In some embodiments, the drop-off ratio corresponding to each candidate delivery direction can be determined based on the number of historical drop-offs corresponding to each candidate delivery direction in the candidate delivery direction set. Specifically, for a candidate delivery direction, its corresponding drop-off ratio can be calculated according to the following formula:

[0042] Among them, α i is the drop-off ratio corresponding to the i-th candidate delivery direction, k(i) is the historical drop-off number corresponding to the i-th candidate delivery direction; K is the sum of the historical drop-off numbers corresponding to all candidate delivery directions in the candidate delivery direction set.

[0043] On this basis, for each candidate delivery flow direction, the product of the total number of candidate slots and the drop-off ratio corresponding to the candidate delivery flow direction is used as the target number of slots corresponding to the candidate delivery flow direction.

[0044] It is understandable that the target number of slots determined for each candidate delivery direction should be a positive integer. However, in practice, the product of the total number of candidate slots and the drop-off ratio corresponding to the candidate delivery direction may not be an integer. Therefore, in this case, the product of the total number of candidate slots and the drop-off ratio corresponding to the candidate delivery direction is rounded up, and the rounded result is used as the target number of slots corresponding to the candidate delivery direction.

[0045] In some other embodiments, as shown in FIG3 , step 210 includes:

[0046] Step 310 : Cluster the candidate delivery directions according to the historical number of dropped items corresponding to each candidate delivery direction, and determine the cluster category to which each candidate delivery direction belongs.

[0047] The candidate delivery directions in the candidate delivery set are clustered based on their corresponding historical delivery numbers. This ensures that different candidate delivery directions with relatively small differences in their corresponding historical delivery numbers are grouped together, i.e., as a cluster category. In a specific embodiment, the multiple candidate delivery directions can be clustered using a K-means algorithm.

[0048] In step 320 , the historical number of dropped items of the candidate delivery directions belonging to the same cluster category is averaged to obtain the average number of dropped items corresponding to each cluster category.

[0049] Step 330 : Determine the slot allocation ratio corresponding to the candidate delivery flow directions belonging to each cluster category based on the average number of dropped items corresponding to each cluster category.

[0050] Specifically, the slot allocation ratio corresponding to the candidate delivery flow directions belonging to each cluster category can be determined according to the following formula:

[0051] β(j) is the grid allocation ratio corresponding to the candidate delivery flow direction belonging to the jth cluster category; is the average number of deliveries corresponding to the jth cluster category; K is the sum of the historical number of deliveries corresponding to all candidate delivery directions in the candidate delivery direction set.

[0052] Step 340 : Determine the target number of slots corresponding to each candidate delivery flow direction based on the total number of candidate slots and the slot allocation ratio corresponding to the candidate delivery flow directions belonging to each cluster category.

[0053] In some embodiments, if the product of the total number of candidate slots and the slot allocation ratios corresponding to the candidate delivery directions belonging to each cluster category is an integer, the product of the total number of candidate slots and the slot allocation ratios corresponding to the candidate delivery directions belonging to each cluster category may be used as the target number of slots corresponding to the candidate delivery directions belonging to the corresponding cluster category. If the product of the total number of candidate slots and the slot allocation ratios corresponding to the candidate delivery directions belonging to each cluster category is not an integer, the resulting product may be rounded, and the rounded result may be used as the target number of slots corresponding to the candidate delivery directions belonging to the corresponding cluster category.

[0054] In some application scenarios, a package tag color will be assigned to each delivery flow on the sorting equipment. The assigned package tag color is used to indicate the color of the collection bag used for the grid corresponding to the delivery flow, and a package tag color restriction is set, that is, each package tag color corresponds to a maximum of a preset number (such as the third number below) grids. In this way, it is equivalent to limiting the maximum number of grids of the same package tag color on the basis of assigning a package tag color to each delivery flow. In practice, there may be a situation where the number of grids that need to be allocated for a delivery flow exceeds the third number, and there may be a situation where the number of grids that need to be allocated for a delivery flow does not exceed the third number. In this way, based on the package tag color restriction, it is easy for the load of different grids to be unevenly distributed. In order to solve the above technical problems to a certain extent, the number of grids corresponding to the package tag color can be adjusted according to the process shown in the following steps A1-step A2:

[0055] Step A1: Determine the target number of slots corresponding to the candidate delivery directions belonging to each cluster category based on the product of the total number of candidate slots and the slot allocation ratio corresponding to each cluster category.

[0056] The specific process of determining the number of target slots corresponding to each candidate delivery flow direction is described above and will not be repeated here.

[0057] Step A2, based on the one-to-one correspondence between the initially assigned candidate delivery directions and the package color, if there is a first candidate delivery direction whose corresponding target grid number exceeds the third number, the package color corresponding to the third number of grids corresponding to the first candidate delivery direction is set as the package color initially assigned to the first candidate delivery direction; the package color corresponding to the fourth number of grids corresponding to the first candidate delivery direction is adjusted to the package color corresponding to the second candidate delivery direction; wherein the fourth number is equal to the difference between the target grid number corresponding to the first candidate delivery direction and the third number; the second candidate delivery direction is a candidate delivery direction whose corresponding target grid number is lower than the third number.

[0058] Among them, the third number can be set according to the package color restriction. For example, if the package color restriction indicates that one package color corresponds to a maximum of 16 slots, the third number can be set to 16.

[0059] After the adjustment process described above, for a first candidate delivery direction whose corresponding target slot number exceeds the third number, two packaging colors will be assigned. That is, the packaging color assigned to the third number of slots in the first candidate delivery direction will be the packaging color initially assigned to the first candidate delivery direction, and the packaging color assigned to the fourth number of slots in the first candidate delivery direction will be another packaging color. Alternatively, after the adjustment, two different candidate delivery directions may correspond to the same packaging color.

[0060] For example, if the candidate delivery flow set includes 5 candidate delivery flows, namely candidate delivery flows P1 to P5, wherein the package colors initially assigned to candidate delivery flows P1 to P5 are green, yellow, blue, black, and purple respectively; the target slot numbers corresponding to candidate delivery flows P1 to P5 are 20, 13, 17, 12, and 15 respectively; assuming the third number is 16; it can be seen that the target slot number (20) corresponding to candidate delivery flow P1 and the target slot number (17) corresponding to candidate delivery flow P3 exceed 16, therefore, candidate delivery flow P1 and candidate delivery flow P3 can be regarded as the first candidate in this application. The delivery direction, as well as the candidate delivery direction P2, candidate delivery direction P4 and P5 can be regarded as the second candidate delivery direction in this application; thus, for the candidate delivery direction P1, the package card colors corresponding to the 16 grids corresponding to the candidate delivery direction P1 can be maintained in green, and the package card colors corresponding to the 4 grids corresponding to the candidate delivery direction P1 can be set to black (that is, the package card color initially assigned to the candidate delivery direction P4); similarly, the package card colors corresponding to the 16 grids corresponding to the candidate delivery direction P3 are maintained in blue, and the package card color corresponding to the 1 grid corresponding to the candidate delivery direction is adjusted to yellow (that is, the package card color initially assigned to the candidate delivery direction P2). In this way, after adjustment, the number of grids corresponding to the green package color is 16, the number of grids corresponding to the yellow package color is 14, the number of grids corresponding to the blue package color is 16, the number of grids corresponding to the black package color is 16, and the number of grids corresponding to the purple package color is 15.

[0061] In some embodiments, in order to avoid secondary adjustment of the package color of the grid openings corresponding to the candidate delivery directions, for each first candidate delivery direction, the candidate delivery direction whose corresponding target grid opening number is less than the target difference can be used as the second candidate delivery direction determined by the first candidate delivery direction, wherein the target difference is equal to the difference between the third quantity and the fourth quantity. In this way, it can be ensured that after the package color of some grid openings corresponding to the first candidate delivery direction is adjusted to the package color corresponding to the second candidate delivery direction, the number of grid openings of the package color corresponding to the second candidate delivery direction does not exceed the third quantity.

[0062] Step 220 , iteratively calculates the target number of slots corresponding to each candidate delivery direction based on the distribution information of the sorting equipment, the distribution information of the bundling operation objects, and the target number of slots corresponding to each candidate delivery direction, and determines the position of the target number of slots corresponding to each candidate delivery direction in the sorting equipment, so that the difference between the efficiency impact parameters corresponding to different bundling operation objects does not exceed the difference threshold.

[0063] The distribution information of the sorting equipment indicates the location information of each grid on the sorting equipment and the location information of the printing equipment deployed in the area where the sorting equipment is located. The printing equipment deployed in the area where the sorting equipment is located is used to print logistics vouchers including identification information of the logistics items contained in the collection container.

[0064] The distribution information of the packing operation objects indicates the position of the grid openings in the grid opening area that each packing operation object is responsible for. Usually, the grid opening area that a packing operation object is responsible for includes multiple continuous grid openings. The packing operation object is responsible for packing the bag at the grid opening in the corresponding grid opening area, printing logistics certificates for the bag and replacing the bag.

[0065] The efficiency-influencing parameters corresponding to the bundling operation object refer to parameters that affect the efficiency of the bundling operation object. In a specific embodiment, the efficiency-influencing parameters include at least one of the distance between the slot in the slot area corresponding to the bundling operation object and the printing device, the movement distance of the bundling operation object, and the relative distance between the slots corresponding to different delivery flow directions belonging to the target flow type. Delivery flow directions belonging to the target flow type are candidate delivery flow directions for which the corresponding historical number of dropped items is greater than a first number.

[0066] During the sorting process, if a collection container (such as a bag) placed at a grid opening is full, the packing operation object needs to replace the new bag for the grid opening, tie the filled bag, and print a logistics voucher including the identification information of the logistics parts in the collection container from the printing device, and paste the logistics voucher to the surface of the bag. It is understandable that if the distance between a grid opening and the printing device is far, the packing personnel need to move a long distance to print the logistics voucher, thereby reducing the efficiency of the tying personnel. Therefore, in this application, the distance between the grid opening and the printing device in the grid opening area corresponding to the packing operation object is used as an optimization target, so that in the obtained sorting scheme, the difference between the distance between the grid opening and the printing device in the grid opening area corresponding to different packing operation objects is not large. The distance between the grid opening and the printing device in the grid opening area corresponding to the packing operation object can be the total distance in Europe that the packing operation object moves between the grid opening in the corresponding grid opening area and the printing device in the sorting shift corresponding to the sorting scheme.

[0067] In some embodiments, the number of logistics items in each batch of items to be sorted, including those corresponding to each candidate delivery direction, may be different. In other words, the number of bagging bags required to be replaced at each slot during the sorting process may also be different. Based on this, the distance between the slot in the slot corresponding to the bagging operation target and the printing device may be the sum of the distances between each slot in the slot corresponding to the bagging operation target and the printing device, weighted by the number of bagging bags required for the slot. For example, if, based on the candidate delivery directions and the address information of the logistics batches to be sorted, the number of bags required for the five slots (slots K1, K2, K3, K4, and K5) in the slot area for the bundling operation object is determined to be S1, S2, S3, S4, and S5 respectively; and the distances between slots K1 to K5 and the nearest printing device in the slot area for the bundling operation object are L1, L2, L3, L4, and L5 respectively; then the distance L between the slots and the printing device in the slot area corresponding to the bundling operation object is:

[0068] L=S1*L1+S2*L2+S3*L3+S4*L4+S5*L5; (Formula 3)

[0069] Typically, a bagging operator is responsible for bagging multiple slots, printing shipping information, changing bag collection bags, and other tasks. If a bagging operator is responsible for a large number of slots, the bagging operator needs to move back and forth between the slots at multiple locations. Therefore, if the bagging operator moves a large distance, the bagging operator's physical energy consumption is excessive, which may reduce the bagging operator's bagging efficiency. Therefore, based on this consideration, in this application, the movement distance of the bagging operator in the corresponding slot area is considered as an efficiency-influencing parameter. The movement distance of the bagging operator in the corresponding slot area can be considered as the total movement distance of the bagging operator between different slots during the sorting shift corresponding to the sorting plan.

[0070] In some embodiments, since the number of bagging bags required for each grid is the number of times the bagging operation object needs to move to the grid, the movement distance of the bagging operation object in the corresponding grid area can be determined by combining the number of bagging bags required for each grid and the distance between the grids. For example, the five slots in the slot area that the packaging operation object is responsible for are slot K1, slot K2, slot K3, slot K4, and slot K5. Taking slot K1 as the reference point, the distance between slot K1 and slot K2 is N1, the distance between slot K3 and slot K1 is N2, the distance between slot K4 and slot K1 is N3, and the distance between slot K5 and slot K1 is N4. If, based on the set candidate delivery flow direction and the address information of the logistics items in the sorting batch, the number of packaging bags required for slots K1, K2, K3, K4, and K5 in the slot area that the packaging operation object is responsible for is determined to be S1, S2, S3, S4, and S5 respectively, then the movement distance N of the packaging operation object in the corresponding slot area can be determined to be:

[0071] N=0*S1+N1*S2+N2*S3+N3*S4+N4*S5; (Formula 4)

[0072] It is understandable that if the slots of different delivery flow directions belonging to the target flow type are placed next to each other, it is easy for a single bagging operation object to be responsible for slots that only have a large number of dropped items. This will cause a heavy workload for the bagging operation object. Moreover, the longer the time, the bagging efficiency of the bagging operation object will decrease, which will further affect the sorting efficiency of the sorting equipment. Therefore, in this application, the relative distance between the slots of different delivery flow directions belonging to the target flow type is used as an efficiency influencing parameter to avoid placing the slots of different delivery flow directions with large drop volumes next to each other.

[0073] In some embodiments, constraints can be pre-set to ensure that the slots assigned to each candidate delivery direction meet these constraints during the iterative calculation process. These constraints include the delivery direction assignment constraints of the sorting equipment, the slot assignment constraints corresponding to different delivery directions, and the distance constraints between the slots of different delivery directions of the target direction type.

[0074] The flow direction allocation constraint means that multiple slots corresponding to the same flow direction are adjacent to each other. In other words, slots belonging to other flow directions cannot be inserted between different slots corresponding to the same flow direction. This makes it easier to transport collection bags from the same flow direction to the next node for transportation.

[0075] The slot allocation constraint corresponding to different delivery flow directions means that the delivery flow directions assigned to the relative slots on the sorting equipment are different. In this way, the problem of floating pieces on the sorting equipment caused by the same delivery flow direction being assigned to the relative slots is avoided.

[0076] The distance constraint between slots for different delivery flows of the target flow type means that the distance between slots for different delivery flows of the target flow type is less than a first distance, and that slots for different delivery flows of the target flow type are not close to each other on the sorting equipment. This ensures that the distance between slots for different delivery flows with a larger flow (i.e., the historical number of dropped parcels is greater than the first number) is as small as possible, but not too close together. This prevents a single packer from being responsible for all the slots corresponding to delivery flows with a larger flow, thus reducing the packer's workload.

[0077] In the present application, determining the target number of grid slots corresponding to each candidate delivery direction and determining the position of the grid slots in the sorting device means determining which grid slots at which positions on the sorting device correspond to which candidate delivery directions, and ensuring that the number of grid slots finally allocated to each candidate delivery direction is the target number of grid slots corresponding to the corresponding candidate delivery direction.

[0078] In the present application, iteration is performed based on the distribution information of the sorting equipment, the distribution information of the packaging operation objects, and the target number of grids corresponding to each candidate delivery flow direction, so that the positions of the target number of grids finally determined for the candidate delivery flow direction in the sorting equipment make the difference between the efficiency influencing parameters of different packaging operation objects in the corresponding grid areas not exceed the difference threshold, so as to ensure that the workload of different packaging operation objects is basically the same, and avoid the situation where the workload of some packaging operation objects is high due to unreasonable sorting scheme, resulting in a decrease in the efficiency of the packaging operation objects, and then resulting in a decrease in the sorting efficiency of the sorting equipment.

[0079] In some embodiments, a genetic algorithm can be used to iteratively calculate the target number of grid openings corresponding to each candidate delivery flow direction based on the distribution information of the sorting equipment, the distribution information of the packaging operation objects, and the target number of grid openings corresponding to each candidate delivery flow direction to determine the position of the target number of grid openings corresponding to each candidate delivery flow direction in the sorting equipment, so that the difference between the performance influencing parameters corresponding to different packaging operation objects does not exceed the difference threshold.

[0080] In some embodiments, when a large number of slots are deployed on a sorting device, the solution space is large, resulting in an increased computational effort. To further reduce the solution space, the problem of optimizing slot distribution across the entire sorting device (i.e., assigning delivery directions to slots at each location) can be simplified to optimizing slot distribution within multiple zones based on the regional divisions of the sorting device.

[0081] In some embodiments, the sorting equipment's slots are distributed across K partitions, where K is an integer greater than 1. Accordingly, the sorting equipment's distribution information includes sub-distribution information corresponding to each of the K partitions. The packaging operation object distribution information includes object sub-distribution information corresponding to each of the K partitions. It will be understood that the sub-distribution areas corresponding to each partition indicate the locations of each slot within that partition, as well as the locations of the printing devices deployed within that partition. The object sub-distribution information corresponding to a partition at least indicates the locations of the slot areas for each packaging operation object assigned to that partition. In this embodiment, prior to step 220, the method further includes: assigning candidate delivery flow directions from the candidate delivery flow direction set to the K partitions, and determining the candidate delivery flow directions assigned to each partition.

[0082] In a specific embodiment, the candidate delivery directions can be allocated to K partitions through a backpack model. The backpack model can be allocated in combination with the number of grids arranged in each partition and the target number of grids of each candidate delivery direction. It can be understood that for a candidate delivery direction (assuming it is the candidate delivery direction P1), if the candidate delivery direction is allocated to one of the K partitions (assuming it is partition N1), then in the subsequent process, the position of the target number of grids corresponding to the candidate delivery direction P1 is determined among the multiple grids distributed in partition N1. In this way, for the grids allocated to the candidate delivery direction P1, its solution space is the multiple grids in partition N1, rather than all the partitions on the sorting equipment, thereby reducing the solution space and the amount of calculation.

[0083] Specifically, in this embodiment, step 220 includes: for each partition, using a genetic algorithm, taking the efficiency impact parameters of the packaging operation objects in the partition in the corresponding grid area as the optimization target, iterating according to the target number of grids corresponding to each candidate delivery flow direction assigned to the partition, the sub-distribution information corresponding to the partition, the object sub-distribution information corresponding to the partition and the preset constraints, to determine the position of the target number of grids corresponding to each candidate delivery flow direction assigned to the partition in the partition.

[0084] Specifically, as shown in FIG4 , step 220 includes:

[0085] Step 410, for each partition, initialize the population corresponding to the partition according to the target number of grid slots corresponding to each candidate delivery flow direction assigned to the partition. Each individual in the population is a grid slot allocation scheme corresponding to the partition. The grid slot allocation scheme indicates the candidate delivery flow directions corresponding to the grid slots at each position in the partition that are initialized and determined among the candidate delivery flows assigned to the partition.

[0086] Specifically, if a partition has Q slots, an individual in the population can be represented by a Q-dimensional vector (i.e., a Q-dimensional vector represents a slot allocation scheme corresponding to the partition). Each dimension in the Q-dimensional vector represents a slot at a position in the partition, and the values ​​of each dimension in the Q-dimensional vector indicate the candidate delivery flow direction initially assigned to the slot at the corresponding position. It is understood that the number of dimensions in the Q-dimensional vector representing a candidate delivery flow direction equals the number of target slots corresponding to the candidate delivery flow direction.

[0087] For example, if a partition has 50 slots, the candidate delivery directions assigned to the partition include candidate delivery direction P1, candidate delivery direction P2, and candidate delivery direction P3. The number of target slots corresponding to candidate delivery direction P1 is 16, the number of target slots corresponding to candidate delivery direction P2 is 15, and the number of target slots corresponding to candidate delivery direction P3 is 17. An individual in the population corresponding to the partition can be represented as a 50-dimensional vector. If the number 1 represents candidate delivery direction P1, the number 2 represents candidate delivery direction P2, the number 3 represents candidate delivery direction P3, and the number 0 represents an unassigned delivery direction, then in the 50-dimensional vector representing an individual, the number of dimensions with a value of 1 is 16 (i.e., the number of target slots corresponding to candidate delivery direction P1), the number of dimensions with a value of 2 is 15, the number of dimensions with a value of 3 is 17, and the number of dimensions with a value of 0 is 2.

[0088] Step 420 , calculate the fitness of each individual in the population based on the constraints, the fitness function, the sub-distribution information corresponding to the partition, and the object sub-distribution information corresponding to the partition; wherein the fitness function is related to the performance impact parameter corresponding to the bundled operation object in the partition.

[0089] Specifically in this embodiment, the fitness function can be expressed as:

[0090] Where f(y) represents the fitness of individual y; z(y) = 0 indicates that individual y satisfies the constraints, meaning that the slot allocation scheme represented by individual y satisfies the constraints defined above; z(y) ≠ 0 indicates that individual y does not satisfy the constraints. g(y) represents a function that scores the slot allocation scheme represented by individual y based on the performance impact parameters corresponding to the bagging personnel. For example, if the performance impact parameters include the distance between the slots and the printing device in the slot area corresponding to the bagging personnel, the bagging personnel's travel distance, and the relative distances between the slots corresponding to different delivery directions belonging to the target flow type, then g(y) is a function that scores the slot allocation scheme represented by individual y based on these three parameters: the distance between the slots and the printing device in the slot area corresponding to the bagging personnel, the bagging personnel's travel distance, and the relative distances between the slots corresponding to different delivery directions belonging to the target flow type. It can be understood that when z(y) = 0, the value of g(y) is the fitness of individual y.

[0091] Step 430: Perform genetic operations on the individuals in the population according to the fitness of each individual in the population to update the population.

[0092] Genetic operations include crossover operations and mutation operations, wherein the crossover operation refers to crossing (exchanging) elements of some dimensions in the vectors represented by different individuals in the population to obtain new and different individuals.

[0093] For example, if the vector corresponding to individual y1 in the population is (1, 1, 1, 2, 2, 3, 3, 3, 0, 0), and the vector corresponding to individual y2 is (0, 0, 1, 1, 1, 2, 2, 3, 3, 3), if the elements corresponding to the last three dimensions of the vector corresponding to individual y1 are crossed with the elements corresponding to the last three dimensions of the vector corresponding to individual y2, two new vectors are obtained, namely: (1, 1, 1, 2, 2, 3, 3, 3, 3, 3) and (0, 0, 1, 1, 1, 2, 2, 3, 0, 0), and these two new vectors are used as new individuals.

[0094] A mutation operation randomly changes one or more elements in the vector corresponding to an individual. For example, if the vector corresponding to individual y1 is (1, 1, 1, 2, 2, 3, 3, 3, 0, 0), the value corresponding to the fourth dimension is changed to 0 to obtain a new vector (1, 1, 1, 0, 2, 3, 3, 3, 0, 0), which corresponds to a new individual.

[0095] From the above, we can see that by performing genetic operations on individuals in the population, new individuals can be obtained, and the obtained individuals are used as the new generation population.

[0096] In a specific embodiment, a crossover strategy and a mutation strategy can be pre-set to perform crossover and mutation operations on individuals in each generation of the population. For example, a crossover strategy may select individuals from the previous generation of the population whose fitness exceeds a first proportion within a first threshold for crossover. This first proportion can be referred to as the crossover rate. A mutation strategy may select individuals from the previous generation of the population whose fitness exceeds a second proportion within a second threshold for crossover. This second proportion can be referred to as the mutation rate. The first and second proportions can be set based on actual needs, and neither should exceed 1.

[0097] Step 440 , determine whether the iteration end condition is met; if not, return to step 420 , if yes, execute step 450 .

[0098] The condition for ending the iteration may be that the number of generations of population inheritance reaches a threshold, or that the fitness function corresponding to the population converges.

[0099] Step 450: Output the slot allocation plan corresponding to the individual with the highest fitness in the population. The output slot allocation plan indicates the candidate delivery flow directions corresponding to the slots at each position in the partition.

[0100] For each partition, the iterative calculation can be performed according to the process shown in Figure 4 to determine the candidate delivery flow directions corresponding to the slots at each position in the corresponding partition. Of course, iterative calculations can also be performed in parallel for multiple partitions to shorten the calculation time.

[0101] In other embodiments, if the number of slots arranged on the sorting device is small, partition calculation may not be performed. The area where all the slots on the sorting device are located can be regarded as a partition, and the candidate delivery flow directions corresponding to the slots at each position on the sorting device can be determined according to the process shown in Figure 4.

[0102] Step 230 : Generate a sorting plan for the sorting device according to the number of target slots corresponding to each candidate delivery direction and the position of the slots in the sorting device.

[0103] It will be appreciated that after determining the target number of slots corresponding to all candidate delivery directions in the candidate delivery direction set and the locations of the slots in the sorting device, a sorting scheme for the sorting device is determined accordingly. After step 230, the sorting scheme can be sent to the sorting device for application in the sorting process for the next time period. Specifically, the delivery directions corresponding to the slots at each location in the sorting device are assigned according to the sorting scheme.

[0104] In the present application, the target number of grid slots is first determined for each candidate delivery direction based on the total number of candidate grid slots and the historical number of items dropped on the sorting device corresponding to each candidate delivery direction in the candidate delivery direction set. Then, an iterative calculation is performed based on the distribution information of the sorting device, the distribution information of the packaging operation objects and the target number of grid slots corresponding to each candidate delivery direction to determine the position of the target number of grid slots corresponding to each candidate delivery direction in the sorting device, so that the difference between the efficiency influencing parameters of different packaging operation objects in the corresponding grid slot area does not exceed the difference threshold, thereby generating a sorting scheme for the sorting device; thereby, it can be ensured that when the sorting scheme and the distribution information of the packaging operation objects are allocated, the influencing efficiency parameters of different packaging operation objects are basically equivalent, that is, the workload of different packaging operation objects is basically equivalent during the sorting process, thereby avoiding the problem of low overall sorting efficiency of the sorting device due to large differences in the workloads of different packaging operation objects.

[0105] For sorting equipment, the sorting capacity of the sorting equipment is affected by the delivery flow direction assigned to each grid opening and the efficiency of the packaging operation object. In the related art, the sorting plan is mainly formulated manually, and the impact of the packaging operation object on the sorting capacity of the sorting equipment is not considered, resulting in a low sorting capacity of the sorting equipment. In this application, the impact of the candidate delivery flow directions assigned to grid openings at different positions on the work efficiency of the packaging operation object is considered, and the number of target grid openings corresponding to each candidate delivery flow direction is guaranteed. The position of the grid openings in the sorting equipment can make the difference between the efficiency influencing parameters of different packaging operation objects in the corresponding grid opening area not exceed the difference threshold, which can basically ensure that the workload corresponding to the grid opening area responsible for multiple packaging operation objects is basically balanced, avoiding large differences in workload between multiple packaging operation objects, thereby affecting the sorting efficiency of the sorting equipment. Therefore, based on the sorting plan obtained in this application, the delivery flow directions corresponding to the grid openings at various positions on the sorting equipment are allocated, which can improve the sorting efficiency of the sorting equipment as a whole.

[0106] In some embodiments of the present application, the factors affecting the sorting capacity of the sorting equipment are decoupled, namely, factors unrelated to the packaging operation object and factors related to the packaging operation object. The factors unrelated to the packaging operation object include the to-be-assigned delivery flow direction (i.e., the candidate delivery flow directions in this application), the number of slots to be assigned (i.e., the candidate total number of slots), and the number of slots allocated to different delivery flow directions. The factors related to the packaging operation object include the location of the slots corresponding to different delivery flow directions. In this application, the target number of slots corresponding to each candidate delivery flow direction is first determined based on the factors unrelated to the packaging operation object. Then, based on the factors related to the packaging operation object, the target number of slots corresponding to each candidate delivery flow direction and the distribution information of the sorting equipment itself are combined to perform an iterative calculation to specifically determine the location of the slots corresponding to each candidate delivery flow direction. In this way, the problem of optimizing the distribution of grid openings is decoupled and simplified, and a sorting scheme is generated by combining various factors that affect the sorting capacity of the sorting equipment. Therefore, it is ensured that the delivery flow direction corresponding to the grid openings at various positions on the sorting equipment is allocated based on the sorting scheme obtained in this application, which can improve the sorting capacity of the sorting equipment and thus improve the sorting efficiency of the sorting equipment.

[0107] In some embodiments, the historical number of dropped items corresponding to each candidate delivery direction in the candidate delivery direction set on the sorting device can be determined according to the process shown in FIG5 , as shown in FIG5 , including:

[0108] Step 510: Obtain historical sorting data of the sorting device. The historical sorting data includes the historical number of items dropped off at each slot of the sorting device during a historical time period and the delivery direction corresponding to each slot. A slot is used to collect logistics items sent to a destination area indicated by a delivery direction.

[0109] The historical number of parcels dropped at each slot in historical sorting data refers to the number of parcels collected at each slot during the historical time period. A historical time period can be the period from the start of sorting to the completion of sorting for a batch of parcels. The delivery direction corresponding to each slot in historical sorting data refers to the delivery direction assigned to the slot on the sorting equipment during that historical time period.

[0110] Step 520 : Determine the historical number of dropped items corresponding to each candidate delivery direction based on the historical number of dropped items at each slot and the delivery direction corresponding to each slot in the historical sorting data.

[0111] In the historical time period, each delivery flow direction may be assigned to multiple slots. Moreover, in the historical time period, there may also be candidate delivery flows in the candidate delivery flow set. Based on this, if the delivery flows in the historical sorting data include candidate delivery flows, then for each candidate delivery flow direction, the historical number of dropped packages corresponding to all slots whose corresponding delivery flows in the historical sorting data are candidate delivery flows is added together, and the result of the addition is used as the historical number of dropped packages corresponding to the candidate delivery flow direction.

[0112] In some embodiments, the candidate delivery directions may be determined according to the process shown in FIG6 , which includes steps 610 to 630 . Detailed description is as follows:

[0113] Step 610: Obtain a first sorting scheme corresponding to the sorting device. The first sorting scheme indicates the delivery direction initially allocated to each slot in the sorting device.

[0114] The first sorting scheme corresponding to the sorting device may be a sorting scheme developed by the sorting responsible party for the current batch of items to be sorted. It is understood that the first sorting scheme indicates multiple delivery directions set for the items in the batch to be sorted, as well as the delivery directions initially assigned to each slot in the sorting device.

[0115] Although the first sorting plan corresponding to the sorting equipment is formulated by the sorting person in charge based on their own sorting work experience, there may still be areas for further optimization. Therefore, in this embodiment, it is equivalent to optimizing the first sorting plan to obtain a more optimized sorting plan.

[0116] Step 620: Determine the historical number of dropped items corresponding to each delivery direction in the first sorting solution in the historical sorting data.

[0117] Step 630: Filter out the delivery directions corresponding to the first sorting scheme whose corresponding historical delivery quantity is less than the second quantity, and use the delivery directions in the first sorting scheme that have not been filtered out as candidate delivery directions.

[0118] It is understood that if the historical number of dropped items corresponding to a delivery direction is less than the second number, it indicates that the number of logistics items that need to be sent to this delivery direction may be small. Therefore, in this application, the delivery directions whose corresponding historical number of dropped items is less than the second number in the first sorting scheme are filtered out, and the delivery directions that are not filtered out in the first sorting scheme are selected as candidate delivery directions. The third number can be set according to actual needs, for example, the second number can be 0, 1, 2, etc.

[0119] In some embodiments, before step 210, the method further includes: subtracting the total number of slots in the first sorting scheme from the number of slots corresponding to preset functions in the first sorting scheme to obtain a total number of candidate slots. Slots with preset functions include, for example, the slots mentioned above for collecting unidentified logistics items and the slots for collecting logistics items that have passed through the corresponding slot more than a set threshold number of times without being dropped off.

[0120] It is understandable that the first sorting plan is formulated by the sorting responsible party based on the site sorting experience of the transfer yard. In this embodiment, the first sorting plan, historical sorting data, distribution information of the objects of the bundling operation, and the constraints of the sorting equipment itself are combined to comprehensively consider the factors of multiple plans to optimize the distribution of the sorting equipment's slots (i.e., the delivery flow direction assigned to each slot), which can improve the sorting capacity of the sorting equipment as a whole.

[0121] The following describes an embodiment of the device of the present application, which can be used to perform the method described in the above embodiment of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the above method embodiment of the present application.

[0122] FIG7 is a block diagram of a sorting scheme generating apparatus according to an embodiment of the present application. The sorting scheme generating apparatus can be configured in an electronic device to implement the sorting scheme generating method provided in the present application. As shown in FIG7 , the sorting scheme generating apparatus includes: a target slot number determination module 710 for determining a target slot number for each candidate delivery flow direction based on the candidate total slot number and the historical number of dropped items corresponding to each candidate delivery flow direction on the sorting device; a position determination module 720 for iteratively calculating, based on the distribution information of the sorting device, the distribution information of the bundling operation objects, and the target slot number corresponding to each candidate delivery flow direction, the position of the target slot number corresponding to each candidate delivery flow direction in the sorting device, so that the difference between the efficiency impact parameters corresponding to different bundling operation objects does not exceed a difference threshold; and a sorting scheme generating module 730 for generating a sorting scheme for the sorting device based on the position of the target slot number corresponding to each candidate delivery flow direction in the sorting device.

[0123] In some embodiments, the sorting plan generation device further includes: a historical sorting data acquisition module, which is used to obtain historical sorting data of the sorting equipment, where the historical sorting data includes the historical number of dropped items at each grid port of the sorting equipment in a historical time period and the delivery flow direction corresponding to each grid port; a historical dropped item quantity determination module, which is used to determine the historical number of dropped items corresponding to each candidate delivery flow direction based on the historical number of dropped items at each grid port and the delivery flow direction corresponding to each grid port in the historical sorting data.

[0124] In some embodiments, the target slot number determination module 710 includes: a clustering unit, which is used to cluster the candidate delivery directions according to the historical number of dropped items corresponding to each candidate delivery direction, and determine the cluster category to which each candidate delivery direction belongs; an average drop number determination unit, which is used to calculate the mean of the historical number of dropped items of the candidate delivery directions belonging to the same cluster category, and obtain the average number of dropped items corresponding to each cluster category; a slot allocation ratio determination unit, which is used to determine the slot allocation ratio corresponding to the candidate delivery directions belonging to each cluster category according to the average number of dropped items corresponding to each cluster category; a target slot number determination unit, which is used to determine the target slot number corresponding to each candidate delivery direction according to the total candidate slot number and the slot allocation ratio corresponding to the candidate delivery directions belonging to each cluster category.

[0125] In some embodiments, the performance influencing parameters include at least one of the distance between the grid area corresponding to the packaging operation object and the printing device, the moving distance of the packaging operation object, and the relative distance between the grids corresponding to different delivery flow directions belonging to the target flow type; the delivery flow direction belonging to the target flow type refers to a candidate delivery flow direction whose corresponding historical number of deliveries is greater than the first number.

[0126] In some embodiments, the grids of the sorting device are distributed in K partitions, where K is an integer greater than 1; the distribution information of the sorting device includes sub-distribution information corresponding to the K partitions; the distribution information of the packaging operation objects includes object sub-distribution information corresponding to the K partitions; the sorting scheme generation device also includes: a first allocation module, used to allocate the candidate delivery flow directions in the candidate delivery flow direction set to the K partitions, and determine the candidate delivery flow directions allocated to each partition; in this embodiment, the position determination module 720 includes: a position determination unit, used to, for each partition, use a genetic algorithm, with the efficiency impact parameter of the packaging operation object in the partition in the corresponding grid area as the optimization target, iterate according to the target number of grids corresponding to each candidate delivery flow direction allocated to the partition, the sub-distribution information corresponding to the partition, the object sub-distribution information corresponding to the partition and preset constraints, to determine the position of the target number of grids corresponding to each candidate delivery flow direction allocated to the partition in the partition.

[0127] In some embodiments, the position determination unit includes: an initialization unit for initializing the population corresponding to each partition according to the number of target slots corresponding to each candidate delivery flow direction assigned to the partition, each individual in the population is a slot allocation scheme corresponding to the partition, and the slot allocation scheme indicates the candidate delivery flow direction corresponding to the slots at each position in the partition initialized and determined among the candidate delivery flow directions assigned to the partition; a fitness calculation unit for calculating the fitness corresponding to each individual in the population according to the constraint conditions, the fitness function, the sub-distribution information corresponding to the partition, and the object sub-distribution information corresponding to the partition; wherein the fitness function is based on It is determined according to the efficiency impact parameters corresponding to each packaging operation object in the partition; the genetic operation unit is used to perform genetic operations on the individuals in the population according to the fitness corresponding to each individual in the population to update the population, and return to execute the steps of calculating the fitness corresponding to each individual in the population according to the constraint conditions, fitness function, sub-distribution information corresponding to the partition and object sub-distribution information corresponding to the partition until the iteration end condition is reached; the output unit is used to output the grid allocation plan corresponding to the individual with the highest fitness in the population if the iteration end condition is reached, and the output grid allocation plan indicates the candidate delivery flow direction corresponding to the grid at each position in the partition.

[0128] In some embodiments, the sorting scheme generating device further includes: a first sorting scheme acquiring module, configured to acquire a first sorting scheme corresponding to a sorting device, the first sorting scheme indicating a delivery flow direction initially assigned to each slot in the sorting device; a determining module, configured to determine a historical number of dropped items corresponding to each delivery flow direction in the first sorting scheme in historical sorting data; and a candidate delivery flow direction set determining module, configured to filter out delivery flow directions whose corresponding historical number of dropped items in the first sorting scheme is less than a third number, and to use delivery flow directions that have not been filtered out in the first sorting scheme as candidate delivery flow directions.

[0129] In some embodiments, the sorting scheme generating device further includes: a candidate total slot number determining module, configured to subtract the total number of slots in the first sorting scheme from the number of slots corresponding to preset functions in the first sorting scheme to obtain the candidate total slot number.

[0130] Figure 8 is a schematic diagram of the structure of an electronic device according to an embodiment of the present application. The electronic device is used to execute the method for generating a sorting scheme provided in the present application. As shown in Figure 8, the electronic device may include: a processor 801, such as a CPU, a network interface 804, a user interface 803, a memory 805, and a communication bus 802. Among them, the communication bus 802 is used to realize the connection and communication between these components. The user interface 803 may include a display screen (Display) and an input unit such as a keyboard (Keyboard). In one embodiment, the user interface 803 may also include a standard wired interface and a wireless interface. In one embodiment, the network interface 804 may include a standard wired interface and a wireless interface (such as a Wi-Fi interface). The memory 805 may be a high-speed RAM memory or a stable memory (non-volatile memory), such as a disk storage. In one embodiment, the memory 805 may also be a storage device independent of the aforementioned processor 801.

[0131] Those skilled in the art will understand that the structure of the electronic device shown in FIG8 does not constitute a limitation on the electronic device, and may include more or fewer components than shown, or combine certain components, or arrange the components differently.

[0132] As shown in Figure 8 , memory 805, a computer-readable storage medium, may include an operating system, a network communication module, a user interface module, and a program for implementing a method for generating a sorting plan. In the electronic device shown in Figure 8 , network interface 804 is primarily used for communicating with other devices, such as sorting device 110 in Figure 1 . User interface 803 is primarily used to connect to and communicate data with a client (user end). Processor 801 can be used to invoke the program for implementing a method for generating a sorting plan stored in memory 805 and execute the steps of the method for generating a sorting plan as described in any of the above method embodiments.

[0133] According to one aspect of an embodiment of the present application, a computer-readable storage medium is provided, on which computer-readable instructions are stored. When the computer-readable instructions are executed by a processor, the method for generating a sorting scheme in any of the above method embodiments is implemented.

[0134] It should be noted that the computer-readable medium shown in the embodiment of the present application can be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium can be, for example, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or component, or any combination of the above. More specific examples of computer-readable storage media can include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), a flash memory, an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present application, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by an instruction execution system, device or device or used in combination with it. In the present application, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, which carries a computer-readable program code. Such a propagated data signal may take any of a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof.

[0135] According to one aspect of an embodiment of the present application, a computer program product is provided, which includes computer instructions. When the computer instructions are executed by a processor, the method for generating a sorting plan in any of the above method embodiments is implemented.

[0136] Those skilled in the art will readily conceive of other embodiments of the present application after considering the specification and practicing the embodiments disclosed herein. This application is intended to cover any variations, uses, or adaptations of the present application that follow the general principles of this application and include common knowledge or customary techniques in the art that are not disclosed herein.

[0137] It should be understood that the present application is not limited to the exact structures described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.

Claims

DEPCT691. Method for constructing a sorting scheme, which includes: determining the target number of sorting channels for each direction of the bulk shipment flow options based on the total number of sorting channels and the historical number of parcels released by the sorting device relative to each bulk shipment flow option; performing iterative calculations based on the distribution information of the sorting device, the distribution information of the operational objects in the batch, and the target number of sorting channels relative to each direction of the bulk shipment flow options, in order to determine the position, in the sorting device, of the sorting channels of the target number of sorting channels relative to each direction of the bulk shipment flow options.To ensure that the difference between performance-influencing parameters relative to the operational object in different batch combinations does not exceed the difference threshold; and to create a sorting scheme for the sorting device based on position, in the sorting device, of the sorting channel of the target number of sorting channels relative to each direction of the bulk optional delivery flow direction.

2. Method according to claim 1, before making a decision, determine the target number of sorting channels for each direction of the bulk optional delivery flow direction based on the total number of optional sorting channels and the number of parcels released in the past of the sorting device relative to the bulk optional delivery flow direction, which includes: obtaining the past sorting data of the sorting device,Where historical sorting data comprises the historical number of packages released for each sorting channel of the sorting machine during a historical period and the direction of shipment flow relative to each sorting channel; and the determination, based on the historical number of packages released for each sorting channel and the direction of shipment flow relative to each sorting channel in the historical sorting data, the historical number of packages released relative to each of the multiple choice shipment flow directions.

3. The method according to claim 1 or 2, where the determination, based on the historical number of packages released for each sorting channel and the direction of shipment flow relative to each sorting channel in the historical sorting data,The historical number of packages released relative to each direction of the bulk shipping flow consists of: grouping of bulk shipping flow directions based on the historical number of packages released relative to each direction, and determining the grouping type for each bulk shipping flow direction; calculating the average of the historical number of packages released relative to a shipping flow direction that is part of the same grouping type, in order to obtain the average number of packages released relative to each grouping type; determining, based on the average number of packages released relative to each grouping type, the proportion of sorting lane allocation relative to a shipping flow direction that is part of each grouping type; and final determination.Based on the total number of selectable sorting channels and the proportion of sorting channel assignments relative to the selectable delivery flow direction that is part of each group type, the number of target sorting channels relative to each direction of the large number of selectable delivery flow directions.

4. Method according to claim 1, where the parameters influencing performance include at least one of the distances between sorting channels in the sorting channel area relative to the performing objects in the assembly and printing machines, the displacement distance of the performing objects in the assembly, and the relative distances between sorting channels relative to different delivery flow directions that are part of the target delivery flow direction type; and the delivery flow direction that is part of the target delivery flow direction type is the selectable delivery flow direction in which the number of parcels released in the past is relative to the first number.

5. Method according to claim 1, 2 or 4,Where the sorting channels of the sorting device are distributed in region K, where K is an integer greater than 1; and the distribution information of the sorting device is composed of sub-distribution information in a sequence relative to region K; and the distribution information of the assembly operational objects is composed of sub-distribution information of the objects in a sequence relative to region K; before performing iterative calculations based on the distribution information of the sorting device, the distribution information of the assembly operational objects, and the number of target sorting channels relative to each direction of the multiple choice delivery flow direction, to determine the position, in the sorting device, of the sorting channels of the number of target sorting channels relative to each direction of the multiple choice delivery flow direction, so that the difference between the performance-influencing parameters relative to the different assembly operational objects does not exceed the difference threshold value.The additional assembly method involves: assigning multiple alternative delivery flow directions to region K and making decisions on the alternative delivery flow directions assigned to each region; and performing iterative computations based on the distribution information of the sorting machine, the distribution information of the batch aggregation operational objects, and the number of target sorting channels relative to each direction of the multiple alternative delivery flow directions, in order to determine the position, in the sorting machine, of the sorting channels of the number of target sorting channels relative to each direction of the multiple alternative delivery flow directions, so that the difference between the performance-influencing parameters relative to different batch aggregation operational objects does not exceed the difference threshold. This is accomplished by: performing iterative computations for each region using genetic algorithms and by applying the performance-influencing parameters of the batch aggregation operational objects in the region.In the area of ​​relative sorting channels as the target for optimization, and based on the number of target sorting channels relative to each direction of the delivery flow, many options assigned to the area, sub-information of the distribution relative to the area, sub-information of the distribution of objects relative to the area, and predefined constraints, to determine the position, in the area, of the sorting channels of the number of target sorting channels relative to each direction of the delivery flow, many options assigned to the area.

6. The method under claim 5 whereby iterative computational operations are performed for each area by using a genetic algorithm and by applying parameters influencing the performance, of the operational objects in the area, in the area of ​​relative sorting channels as the target for optimization, and based on the number of target sorting channels relative to each direction of the delivery flow, many options assigned to the area, sub-information of the distribution relative to the area,Sub-informations on the distribution of objects relative to the area and predefined constraints are used to determine the position, within the area, of the sorting channels of the number of target sorting channels relative to each direction of the many alternative delivery flow directions assigned to the area: for each area, the initiation of a group relative to the area is based on the number of target sorting channels relative to each direction of the many alternative delivery flow directions assigned to the area, where each item in the group is a sorting channel assignment scheme relative to the area, and the sorting channel assignment scheme indicates the alternative delivery flow direction, relative to the sorting channel at each position in the area, determined through the initiation of the many alternative delivery flow directions assigned to the area; calculations, based on constraints, the fitness function, sub-informations on the distribution relative to the area, and sub-informations on the distribution of objects relative to the area, determine the fitness level relative to each item in the group.Where the fitness function is associated with parameters influencing the performance of operational objects in aggregating sets in a region; operations, based on the relative fitness level of each item in the group, genetic operations on each item in the group, to update the group, and iterative calculation steps, based on constraints, the fitness function, sub-informations in the region's distribution, and sub-informations in the object's distribution, relative fitness level of each item in the group until the iterative termination condition is achieved; and the output of a sorting scheme relating to each item with the highest fitness level in the group when the iterative termination condition is achieved, where the output sorting scheme indicates the preferred delivery flow direction relative to the sorting channel at each location in region 7. Method according to claim 2,Prior to decision-making, the target number of sorting lanes for each of the many alternative shipping flow directions is determined based on the total number of alternative sorting lanes and the historical number of packages released by the sorting device relative to the many alternative shipping flow directions. This is further comprised of: obtaining a primary sorting scheme relative to the sorting device, where the primary sorting scheme indicates the shipping flow direction initially assigned to each sorting lane in the sorting device; making a decision on the historical number of packages released, relative to each shipping flow direction in the primary sorting scheme, based on historical sorting data; and filtering the shipping flow direction, relative to a historical number of packages released less than the secondary number.In the first-order sorting scheme, the decision-making module determines the direction of flow in the shipment that is not filtered in the first-order sorting scheme as a bulk choice shipment flow direction.

8. The sorting scheme generation device, which consists of: a decision-making module to determine the number of target sorting lanes, which is formatted to determine the number of target sorting lanes for each bulk choice shipment flow direction based on the total number of choice sorting lanes and the number of packages released in the sorting device's history relative to the bulk choice shipment flow direction; a positioning decision-making module, which is formatted to perform iterative calculations based on the distribution information of the sorting device, the distribution information of the operational objects in the batch, and the number of target sorting lanes relative to each bulk choice shipment flow direction, to determine the position in the sorting device.The sorting module, which is formatted to generate a sorting scheme for the sorting machine based on position, in the sorting machine, of the sorting module ...And when a computer-readable instruction is executed by the processor, any of the methods under claims 1 through 7 are executed;,

Images