Goods loading method and device, electronic equipment and storage medium

Abstract

The invention provides a cargo loading method and device, electronic equipment and a storage medium, and the method comprises the steps: determining an initial loading position of a to-be-loaded cargo in a target loading space based on a placement point algorithm and an initial sequence of the to-be-loaded cargo, determining a target loading position of the to-be-loaded cargo in the target loading space based on the initial loading position, and finally, carrying out the loading of the to-be-loaded cargo in the target loading space. And according to the target loading position, the to-be-loaded goods are loaded into the target loading space. Thus, due to the characteristics of the placement point algorithm, compared with random determination of the initial loading position of the to-be-loaded goods in the target loading space, the relatively reasonable initial loading position can be rapidly determined directly based on the placement point algorithm and the initial sequence of the to-be-loaded goods, and on this basis, the loading efficiency of the to-be-loaded goods is improved. The reasonable target loading position can be rapidly determined based on the initial loading position, rapid solving of the target loading position of the to-be-loaded goods is achieved, it is guaranteed that the to-be-loaded goods are rapidly and reasonably loaded in the target loading space, and the loading rate is guaranteed.

Description

Technical Field

[0001] This application relates to the field of logistics technology, specifically to a cargo loading method, apparatus, electronic device, and storage medium. Background Technology

[0002] Generally, after an order is generated, warehouse or logistics center staff will first confirm the order, then sort the goods according to the order information, and load the sorted goods into suitable transport vehicles. At this time, pallets are usually used to transport the goods in order to facilitate loading, unloading and transportation.

[0003] In the process of e-commerce packaging, cargo loading, and pallet shipping, due to the large number and variety of goods, it may take a long time to determine the loading sequence and the cargo loading may be poor, resulting in low loading rate and wasted loading space. Summary of the Invention

[0004] Based on the defects and shortcomings of the prior art, this application proposes a cargo loading method, apparatus, electronic device and storage medium, which can quickly determine a reasonable initial loading position based on the placement point algorithm and the initial sorting of the cargo to be loaded, and load the cargo reasonably according to the target loading position determined based on the initial loading position. This solves the problems of long time to solve the cargo loading sequence, poor cargo loading compactness leading to low loading rate and wasted loading space.

[0005] According to a first aspect of the embodiments of this application, a cargo loading method is provided, comprising:

[0006] Based on the placement point algorithm and the initial sorting of the goods to be loaded, the initial loading position of the goods to be loaded in the target loading space is determined, where the target loading space is the space for loading the goods to be loaded.

[0007] Based on the initial loading position, the target loading position of the goods to be loaded in the target loading space is determined;

[0008] According to the target loading location, the goods to be loaded are loaded into the target loading space.

[0009] According to a second aspect of the embodiments of this application, a cargo loading device is provided, comprising:

[0010] The first determining module is used to determine the initial loading position of the goods to be loaded in the target loading space based on the placement point algorithm and the initial sorting of the goods to be loaded, wherein the target loading space is the space for loading the goods to be loaded;

[0011] The second determining module is used to determine the target loading position of the goods to be loaded in the target loading space based on the initial loading position;

[0012] The loading module is used to load the goods to be loaded into the target loading space according to the target loading position.

[0013] According to a third aspect of the embodiments of this application, an electronic device is provided, including a memory and a processor;

[0014] The memory is connected to the processor and is used to store programs;

[0015] The processor is used to implement the cargo loading method as described in the first aspect by running a program in the memory.

[0016] According to a fourth aspect of the embodiments of this application, a storage medium is provided, on which a computer program is stored, and when the computer program is run by a processor, it implements the cargo loading method as described in the first aspect.

[0017] In the aforementioned cargo loading method, apparatus, electronic device, and storage medium, the initial loading position of the cargo to be loaded in the target loading space (the space used to load the cargo) can be determined based on a placement point algorithm and the initial sorting of the cargo. Based on this initial loading position, the target loading position of the cargo in the target loading space is then determined. Finally, the cargo is loaded into the target loading space according to the target loading position. Thus, due to the characteristics of the placement point algorithm, compared to randomly determining the initial loading position of the cargo in the target loading space, a more reasonable initial loading position can be quickly determined directly based on the placement point algorithm and the initial sorting of the cargo. Based on this, a reasonable target loading position can be quickly determined from the initial loading position, achieving rapid solution for the target loading position of the cargo and ensuring that the cargo is loaded quickly and reasonably in the target loading space, thus guaranteeing a high loading rate. Attached Figure Description

[0018] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of this application. For those skilled in the art, other drawings can be obtained based on the provided drawings without creative effort.

[0019] Figure 1 This is a schematic flowchart illustrating a cargo loading method according to an embodiment of this application;

[0020] Figure 2This is a schematic diagram illustrating an optional loading position according to an embodiment of this application;

[0021] Figure 3 This is a schematic diagram illustrating a process for determining a target loading location, as provided in an embodiment of this application.

[0022] Figure 4 This is a schematic diagram of the structure of a cargo loading device according to an embodiment of this application;

[0023] Figure 5 This is a schematic diagram of the structure of an electronic device proposed in an embodiment of this application. Detailed Implementation

[0024] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0025] Overview

[0026] As described in the background section, during the process of e-commerce packaging, cargo loading, and pallet shipping, due to the large number and variety of goods, it may take a long time to solve the cargo loading sequence and the cargo loading may be poor, resulting in low loading efficiency, low loading rate, and wasted loading space.

[0027] Building upon this foundation, the inventors further discovered that by using a placement point algorithm and the initial sorting of the goods to be loaded, the initial loading position of each goods within the target loading space (the space used to load the goods) can be determined. Based on this initial loading position, the target loading position of the goods within the target loading space is then determined. Finally, the goods are loaded into the target loading space according to their target loading positions. Thus, due to the characteristics of the placement point algorithm, compared to randomly determining the initial loading position of the goods in the target loading space, directly using the placement point algorithm and the initial sorting of the goods allows for a faster and more reasonable initial loading position. Based on this, a reasonable target loading position can be quickly determined, enabling rapid calculation of the target loading position for the goods and ensuring that the goods are loaded quickly and reasonably within the target loading space, thus guaranteeing a high loading rate.

[0028] Based on the above concept, this specification provides a cargo loading method, which will be described exemplarily below with reference to the accompanying drawings.

[0029] Exemplary methods

[0030] Please see Figure 1 In one exemplary embodiment, a cargo loading method is provided, applied to any electronic device capable of loading cargo to be loaded. For example... Figure 1 As shown, the cargo loading method includes steps S101-S103:

[0031] S101: Based on the placement point algorithm and the initial sorting of the goods to be loaded, determine the initial loading position of the goods to be loaded in the target loading space.

[0032] The target loading space is the space used to load the goods to be loaded.

[0033] For example, the target loading space is the space on the loading vehicle used for loading goods. The loading vehicle can be, for example, a carriage, box, pallet, etc.

[0034] In addition, the cargo to be loaded can be determined based on the actual working conditions / business context.

[0035] For example, if an order needs to be packed, that is, the goods required in the order need to be packed, then the goods required in the order are the goods to be loaded. The order quantity is at least one.

[0036] Specifically, based on the placement point algorithm, the initial loading position of each cargo to be loaded in the target loading space is determined according to the initial sorting of the cargo.

[0037] For example, if the initial order of the goods to be loaded is ac, first determine the initial loading position of a in the target loading space, then determine the position of b in the target loading space, and finally determine the initial position of c in the target loading space.

[0038] One of the goods to be loaded can be a single product or a combination of multiple products.

[0039] S102: Based on the initial loading position, determine the target loading position of the goods to be loaded in the target loading space.

[0040] That is, based on the initial loading position of the goods to be loaded in the target loading space determined above, the target loading position of the goods to be loaded in the target loading space is determined.

[0041] Specifically, the initial loading position can be directly determined as the target loading position, or the target loading position can be determined by performing certain processing based on the initial loading position.

[0042] For example, if the initial loading position is directly determined as the target loading position, and the initial loading position of the cargo to be loaded, a, in the target loading space is A1, then the target loading position of the cargo to be loaded, a, in the target loading space can be directly determined as A1.

[0043] The initial loading location and the target loading location can be associated / corresponded to based on the cargo to be loaded.

[0044] For example, the initial loading position A1 of the cargo to be loaded a in the target loading space, and the target loading position A2 of the cargo to be loaded a in the target loading space, are both loading positions of the cargo to be loaded a in the target loading space, and are related / correspond to each other through the cargo to be loaded a.

[0045] Generally, the loading rate at the target loading location is not lower than the loading rate at the initial loading location.

[0046] The loading rate corresponding to the target loading location is the ratio of the sum of the volumes of the goods to be loaded at all target loading locations determined in S102 to the volume of the target loading space. The loading rate corresponding to the initial loading location is the ratio of the sum of the volumes of the goods to be loaded at all initial loading locations determined in S101 to the volume of the target loading space.

[0047] S103: Load the goods to be loaded into the target loading space according to the target loading location.

[0048] For example, if the target loading position of the cargo to be loaded, a, in the target loading space is position A, then the cargo to be loaded, a, will be loaded at position A in the target loading space.

[0049] In this embodiment, based on the placement point algorithm and the initial sorting of the goods to be loaded, the initial loading position of the goods to be loaded in the target loading space is determined. Based on this initial loading position, the target loading position of the goods to be loaded in the target loading space is then determined. Finally, the goods to be loaded are loaded into the target loading space according to the target loading position. Thus, due to the characteristics of the placement point algorithm, compared to randomly determining the initial loading position of the goods to be loaded in the target loading space, a more reasonable initial loading position can be quickly determined directly based on the placement point algorithm and the initial sorting of the goods. Based on this, a reasonable target loading position can be quickly determined, achieving rapid solution for the target loading position of the goods to be loaded. This ensures that the goods are loaded quickly and reasonably in the target loading space, resulting in good cargo compactness, ensuring loading efficiency, and avoiding waste of loading space.

[0050] In some embodiments, the initial order of the goods to be loaded is determined before determining the initial loading position of the goods to be loaded in the target loading space based on the placement point algorithm and the initial order of the goods to be loaded.

[0051] Optionally, the goods to be loaded are sorted based on their volume to obtain an initial sorting of the goods to be loaded.

[0052] That is, the goods to be loaded are sorted according to their volume to obtain the initial sorting of the goods to be loaded.

[0053] Specifically, the goods to be loaded are sorted in descending order of volume to obtain the initial sorting of the goods to be loaded.

[0054] Alternatively, the goods to be loaded can be sorted in ascending order of volume.

[0055] Whether to sort by volume from largest to smallest or smallest to largest depends on the specific needs. Generally, sorting is done by volume from largest to smallest.

[0056] In this embodiment, the goods to be loaded are sorted according to their volume to obtain an initial sorting. By determining the initial loading position of each item according to its volume, the initial loading positions of goods with similar or identical volumes can be determined in a concentrated manner, facilitating the centralized loading of goods with similar or identical volumes and ensuring the loading rate and the stability of the loading process.

[0057] Furthermore, based on the initial sorting of goods to be loaded according to their volume from largest to smallest, the initial loading position of each goods in the target loading space is determined one by one based on the placement point algorithm and the initial sorting. The initial loading position of the larger goods in the target loading space can be determined first, so as to prioritize the loading of the larger goods. Generally, larger volume means greater weight. Prioritizing the loading of larger goods can ensure the stability of the target loading space when loading goods. In addition, smaller goods can flexibly fill gaps. Therefore, arranging the goods to be loaded according to their volume from largest to smallest, loading the larger goods first and then the smaller goods, can effectively ensure the compactness of the goods loading, thereby ensuring the loading rate and avoiding the waste of loading space.

[0058] Of course, depending on the actual working conditions, the goods to be loaded can also be sorted in order of volume from smallest to largest to determine the initial order of the goods to be loaded.

[0059] Additionally, the goods to be loaded can be sorted based on their size information to obtain an initial sorting. Specifically, the goods can be sorted based on their length, width, and / or height to obtain an initial sorting.

[0060] For example, the goods to be loaded are first sorted based on length, then sorted based on width for goods of the same length, and finally sorted based on height for goods of both the same length and width. It is understood that the sorting method based on length, width, and height can be determined based on actual working conditions and is not limited to a length-then-width-then-height sorting method; it can also be a height-then-length-then-width sorting method.

[0061] Since the number of goods to be loaded is limited and the size of the target loading space is limited, the operation of determining the initial loading position of the goods to be loaded based on the placement point algorithm and the initial sorting will not be executed indefinitely. Therefore, in some embodiments, when determining the initial loading position of the goods to be loaded in the target loading space based on the placement point algorithm and the initial sorting of the goods to be loaded, the goods to be loaded are selected as the current goods in turn according to the initial sorting, and the initial loading position of the current goods in the target loading space is determined based on the available loading space, until the initial loading positions of all goods in the initial sorting in the target loading space are determined, or until the available loading space is insufficient to load the current goods.

[0062] The available loading space is the space remaining after loading the goods to be loaded into the target loading space with the initial loading position determined. Therefore, the available loading space will change with the volume of the goods with the initial loading position determined. Corresponding to the current goods that need to determine the initial loading position, it can also be called the current available loading space.

[0063] Understandably, since the initial loading position of the current cargo in the target loading space is determined based on the available loading space, after selecting the current cargo and before determining the initial loading position, it is necessary to first determine the corresponding available loading space, that is, the remaining space in the target loading space that can be loaded with cargo.

[0064] For example, the initial order of goods a1-a3 to be loaded is represented as a1>a2>a3, that is, in the initial order, a1 is before a2, and a2 is before a3. According to a1>a2>a3, a1 is first selected as the current goods, and at this time, the target loading space is the available loading space; then, a2 is selected as the current goods, and at this time, the available loading space is the remaining space after loading a1 into the target loading space; finally, a3 is selected as the current goods, and at this time, the available loading space is the remaining space after loading a1 and a2 into the target loading space.

[0065] Specifically, the remaining space in the target loading space, i.e. the usable loading space, can be determined based on the size information of the target loading space, the initial loading position of the goods to be loaded with the determined initial loading position, and the size information of the goods to be loaded with the determined initial loading position.

[0066] Among them, the cargo to be loaded whose loading position has been determined is the cargo that is located before the current cargo in the initial sorting.

[0067] Specifically, the initial loading position of the cargo to be loaded, or the current cargo, in the target loading space can be represented by coordinates.

[0068] More specifically, for ease of processing and calculation, the coordinate system of the target loading space can be established based on the target loading space.

[0069] Generally, when establishing a coordinate system based on the target loading space, the corner point of the target loading space can be used as the origin of the coordinate system. The target loading space is located in a space where the x, y, and z coordinates are all positive.

[0070] At this point, the initial loading position of the first cargo to be loaded in the initial sorting is generally the origin of the three-dimensional coordinate system in which the target loading space is located.

[0071] Specifically, after determining the initial loading position of the current cargo in the target loading space, it is determined whether the initial loading positions of all cargoes in the initial sequence have been determined in the target loading space. If yes, that is, the initial loading positions of all / all cargoes in the initial sequence have been determined in the target loading space, then the selection of the next cargo (as the new current cargo) stops; correspondingly, if no, that is, the initial loading positions of all cargoes in the initial sequence have not been determined in the target loading space, then the selection of the next cargo continues, and the operation of determining the initial loading position of the next cargo in the target loading space is performed.

[0072] In the initial sorting, the next item is located after the current item and adjacent to the current item.

[0073] Specifically, after identifying the current cargo, it is determined whether the available loading space is sufficient to load the current cargo. If not, the available loading space is insufficient to load the current cargo, and the operation of determining the initial loading position of the current cargo in the target loading space is stopped; correspondingly, if yes, the available loading space is sufficient to load the current cargo, and the operation of determining the initial loading position of the current cargo in the target loading space continues.

[0074] Accordingly, if the initial loading positions of all goods in the initial sorting are not determined in the target loading space, and the available loading space is sufficient to load the current goods, then the next goods are selected according to the initial sorting, and the initial loading position of the next goods in the target loading space is determined. The next goods are located after and adjacent to the current goods in the initial sorting.

[0075] More specifically, when determining whether the available loading space is sufficient to load the current cargo, it can be based on the available loading space, the initial loading position of the current cargo in the target loading space, and the size information of the current cargo.

[0076] Furthermore, the initial loading position of the current cargo in the target loading space refers to the position of a fixed point on the current cargo when it is loaded into the target loading space. This fixed point refers to a point on the current cargo whose position relative to the cargo itself remains unchanged. It is understood that this fixed point can be the center point or a corner point of the current cargo, etc. For ease of understanding, this application uses a corner point on the current cargo near already loaded cargo as an example to illustrate the solution.

[0077] In this embodiment, according to the initial sorting, a cargo to be loaded is selected sequentially as the current cargo. Based on the available loading space, the initial loading position of the current cargo in the target loading space is determined, until the initial loading positions of all cargoes in the initial sorting in the target loading space are determined, or until the available loading space is insufficient to load the current cargo. Since the available loading space is the space remaining after loading the cargoes whose initial loading positions have been determined in the target space, it can change with the initial loading positions and size information of the cargoes whose initial loading positions have been determined. Therefore, after determining the current cargo in the initial sorting each time, the initial loading position of the current cargo in the target loading space can be determined more accurately based on the actual availability in the target loading space, ensuring the rationality and compactness of cargo loading, ensuring the loading rate, and avoiding space waste.

[0078] Since there are various loading tools available for loading goods in the logistics network, the requirements for loading goods in the target loading space may vary depending on the loading tool. Using a uniform location selection strategy to determine the initial loading position of the goods to be loaded in the target loading space may not be very reasonable, resulting in poor compactness of the goods loading, low loading rate, and thus waste of loading space.

[0079] Therefore, in some embodiments, when determining the initial loading position of the current cargo in the target loading space based on the available loading space, a target location selection strategy is determined based on the loading vehicle to which the target loading space belongs. Based on the target location selection strategy, a location is selected from the current loading space as the initial loading position of the current cargo in the target loading space.

[0080] Since loading requirements for similar types of loading vehicles are generally the same—for example, wagons require loading before unloading (i.e., goods loaded first are unloaded later), boxes require a smaller contact area between goods, and pallets require a larger contact area between the upper and lower surfaces of the goods—the target location selection strategy is specifically determined based on the type of loading vehicle to which the target loading space belongs.

[0081] More specifically, there is a correspondence between the type of loading tool and the location selection strategy; generally, there is a one-to-one correspondence between the type of loading tool and the location selection strategy. When determining the target location selection strategy based on the type of loading tool to which the target loading space belongs, the target location selection strategy can be determined based on the correspondence between the type of loading tool and the location selection strategy, the type of loading tool to which the target loading space belongs, and the location selection strategy corresponding to the type of loading tool to which the target loading space belongs.

[0082] Specifically, based on the target location selection strategy, when selecting a location from the available loading space as the initial loading location of the current goods in the target loading space, since there are many selectable locations in the available loading space, in order to ensure the compactness and rationality of the goods loading, the selectable loading locations can be calculated first based on the available loading space, and then selected from the selectable loading locations based on the target location selection strategy to determine a location as the initial loading location of the current goods in the target loading space.

[0083] Specifically, the types of loading tools include carriages, boxes, and pallets, and the position selection strategies include a first position selection strategy, a second position selection strategy, and a third position selection strategy. The first position selection strategy corresponds to carriages, the second position selection strategy corresponds to boxes, and the third position selection strategy corresponds to pallets.

[0084] Therefore, when determining the target location selection strategy, if the type of loading tool to which the target loading space belongs is a car, then the first location selection strategy is determined as the target location selection strategy; if the type of loading tool to which the target loading space belongs is a box, then the second location selection strategy is determined as the target location selection strategy; if the type of loading tool to which the target loading space belongs is a pallet, then the third location selection strategy is determined as the target location selection strategy.

[0085] The first position selection strategy prioritizes the position with the highest height, followed by the position with the lowest width ratio when the heights are the same, and finally the position with the lowest length ratio when both height and width ratios are the same. In other words, the first position selection strategy prioritizes height, followed by width, and then length, with the first priority taking precedence over the second, and the second priority taking precedence over the third.

[0086] The second position selection strategy is to select the position with the lowest width ratio as the initial loading position of the current cargo in the target loading space.

[0087] The third position selection strategy is to select the position with the lowest height as the initial loading position of the current cargo in the target loading space.

[0088] The width ratio of the optional loading position is the ratio of the first target difference to the width of the current cargo. The first target difference is the difference between the width of the target loading space and the horizontal coordinate of the optional loading position.

[0089] For example, in the coordinate system of the target loading space, the x-axis direction is the width direction of the target loading space, the y-axis direction is the length direction of the target loading space, and the z-axis direction is the height direction of the target loading space. For the optional loading position (x, y, z), the width ratio of the optional loading position (x, y, z) is determined according to p = (Xx) / w, where p is the width ratio, x is the x-coordinate value of the optional loading position, X is the width of the target loading space, and w is the width of the current cargo.

[0090] Similarly, the width ratio of the optional loading position is the ratio of the second target difference to the length of the current cargo, where the second target difference is the difference between the length of the target loading space and the ordinate of the optional loading position.

[0091] For example, based on the above example, for the optional loading position (x, y, z), the width ratio of the optional loading position (x, y, z) is determined according to q = (Yy) / l, where q is the width ratio, y is the vertical coordinate value of the optional loading position, Y is the length of the target loading space, and l is the length of the current cargo.

[0092] For example, taking the first position selection strategy, the container, i.e., the target loading space, has a length, width, and height of 10. The coordinates of the point on the target loading space farthest from the origin of its coordinate system are (10, 10, 10). There are 3 goods to be loaded, each with a length, width, and height of 2. The first goods to be loaded are loaded at the origin of the coordinate system (0, 0, 0). At this time, the coordinates of the selectable positions (i.e., selectable loading positions) of the second goods to be loaded are (2, 0, 0), (0, 2, 0), and (0, 0, 2). If, according to the corresponding target position selection strategy, i.e., the first position selection strategy, (0, 2, 0) is selected as the optimal position, i.e., the loading position of the second goods to be loaded, then the coordinates of the selectable positions of the third goods to be loaded are (2, 0, 0), (0, 4, 0), and (0, 0, 2). Then, one of these three positions is selected as the optimal position, i.e., the loading position of the third goods to be loaded.

[0093] For example, the optional loading locations in the target loading space where the carriage is located are as follows: Figure 2 As shown, the direction from the front (inside the carriage) to the rear (door of the carriage) is as follows: Figure 2 As indicated by the arrows outside the coordinate system, the height of the target loading space in the carriage is Z, the length is Y, and the width is X. The positions of each cargo to be loaded, i.e., cargo 1 to cargo 3, are determined based on the first position selection strategy. According to the initial order of cargo 1 > cargo 2 > cargo 3, cargo 1 is placed at the origin of the coordinate system.

[0094] At this point, based on the available loading space, three optional loading positions are calculated. Following the height-priority principle in the first position selection strategy, the point on the z-axis with the same height as cargo 1 is selected as the initial loading position for cargo 2, and cargo 2 is placed at this position. Next, for cargo 3, three optional loading positions are also determined. Since the point on the z-axis with coordinates equal to the sum of the heights of cargo 1 and cargo 2 has a small difference from the maximum height Z of the target loading space (less than the height of cargo 3), based on the height-priority, width-second principle in the first position selection strategy, the point on the x-axis with coordinates equal to the width of cargo 1 is selected as the initial loading position for cargo 3, and cargo 3 is placed at this position.

[0095] Subsequently, if cargo 4 is included after cargo 3 in the initial sorting, four optional loading positions are calculated based on the available loading space. Figure 4As shown in AD, continue to place cargo 4 according to the principle of height priority, width second, and length last in the first position selection strategy. If the height of cargo 4 is greater than the difference between B and the maximum height Z of the target loading space, and is greater than the height of cargo 4, then B is determined as the initial loading position of cargo 4, and cargo 4 is placed at position B; if the height of cargo 4 is greater than the difference between B and the maximum height Z of the target loading space, then consider determining position D as the initial loading position of cargo 4 and place cargo 4 at position D; if the distance between position D and the maximum height Z of the target loading space is greater than the height of cargo 4, but the difference between position D and the maximum width X of the target loading space is less than the width of cargo 4, then consider determining position A as the initial loading position of cargo 4 and place cargo 4 at position A; if the difference between position A and the maximum height Z of the target loading space is greater than the height of cargo 4, the difference between position A and the maximum width X of the target loading space is greater than the width of cargo 4, and the difference between position A and the maximum length Y of the target loading space is greater than the length of cargo 4, then position A is determined as the initial loading position of cargo 4 and cargo 4 is placed at position A.

[0096] In this way, goods can be placed from low to high, and the placement (loading) of goods can be extended along the width direction, and finally along the length direction, from the inside of the car to the outside of the car, to place goods.

[0097] In this embodiment, a target location selection strategy is determined based on the type of loading vehicle to which the target loading space belongs. Based on the target location selection strategy, a location is selected from the available loading space as the initial loading location of the current goods in the target loading space. In this way, a location selection strategy suitable for the loading vehicle can be selected as the target location selection strategy based on the category of the loading vehicle to which the target loading space belongs. Thus, a location suitable for the loading needs of the loading vehicle is selected from the available loading space based on the target location selection strategy as the initial loading location of the current goods. This achieves the effect of determining a reasonable initial loading location, thereby ensuring the rationality of loading in the target loading space belonging to the loading vehicle, avoiding loading space waste, and ensuring loading rate.

[0098] Since the target loading space is the loading space used to load the goods to be loaded, if the initial loading position of all the goods to be loaded can be determined based on the initial sorting and placement algorithm, the loading rate of the target loading space will reach the highest level. If the initial loading position of all the goods to be loaded cannot be determined, the loading rate of the target loading space may be lower.

[0099] Therefore, in some embodiments, when determining the target loading position of the goods to be loaded in the target loading space based on the initial loading position, it is first determined whether the initial loading position includes the initial loading positions of all the goods to be loaded, and then the target loading position is determined based on the determination result.

[0100] If the initial loading location includes the positions of all goods to be loaded in the target loading space, then the initial loading location is directly determined as the target loading location; if the initial loading location only includes the positions of some goods to be loaded in the target loading space, then the target loading location is determined based on the initial sorting.

[0101] Specifically, the determination of whether the initial loading location includes all the initial loading locations of the goods to be loaded can be based on whether the number of initial loading locations matches the number of goods to be loaded. If the numbers match, then the initial loading location includes all the initial loading locations of the goods to be loaded.

[0102] Alternatively, based on the above, the condition for triggering the stop to select the next cargo is that the initial loading positions of all cargoes in the initial sorting have been determined in the target loading space. The condition for triggering the stop to determine the initial loading position of the current cargo in the target loading space is that the available loading space is insufficient to load the current cargo. Therefore, the initial loading position can be determined based on whether the specific condition for triggering the stop to the next operation is that the initial loading positions of all cargoes in the initial sorting have been determined in the target loading space, or whether the available loading space is insufficient to load the current cargo. If the condition for triggering the stop to the next operation is that the initial loading positions of all cargoes in the initial sorting have been determined in the target loading space, that is, after determining the initial loading position of the current cargo, the operation stops to determine the target loading position, then the initial loading position includes the initial loading positions of all cargoes to be loaded. If the condition for triggering the stop to the next operation is that the available loading space is insufficient to load the current cargo, that is, after determining the current cargo, the operation stops to determine the target loading position, then the initial loading position includes the initial loading positions of some cargoes to be loaded.

[0103] In this embodiment, the initial loading positions of the goods to be loaded, determined based on the placement point algorithm and the initial sorting, include the initial loading positions of all goods to be loaded. This indicates that the target loading space can accommodate all the goods to be loaded. At this point, the loading rate of the target loading space reaches its maximum. The initial loading position can be directly determined as the target loading position, thus solving for a suitable loading position quickly. Alternatively, if the initial loading position does not include all the goods to be loaded, the target loading position is determined based on the initial sorting. In this way, based on the initial sorting, a reasonable target loading position can also be determined relatively quickly, reducing the solution time for the target loading position and ensuring the loading rate.

[0104] In some embodiments, when determining the target loading position based on the initial sorting, the initial sorting is iteratively optimized, and the loading position determined based on the sorting when the termination condition is met is determined as the target loading position.

[0105] Specifically, the candidate sorting is iteratively optimized. When the termination condition is met, the loading position of the goods to be loaded in the target loading space under the target sorting is determined as the target loading position. The candidate sorting in the first iteration is the initial sorting mentioned above, and the target sorting is the candidate sorting after the last iteration. Furthermore, the loading position of the goods to be loaded in the target loading space under the target sorting is the loading position of the goods to be loaded in the target loading space determined based on the target sorting and the placement point algorithm.

[0106] The termination conditions are reaching the maximum number of iterations, reaching the preset running time, or determining the loading positions of all goods to be loaded in the target loading space. The running time refers to the execution time of the iterative optimization.

[0107] For example, the maximum number of iterations is 10,000, and the preset running time is 2 minutes.

[0108] Depending on the actual needs, the termination condition can also be determined based on changes in the load factor.

[0109] Specifically, a termination condition is set before iteratively optimizing the candidate ranking.

[0110] In this embodiment, the initial sorting is determined as the candidate sorting during the first iteration of optimization. Then, the candidate sorting is iteratively optimized, and when the termination condition is reached, the candidate sorting after the last iteration of optimization is determined as the target sorting. The loading position of the goods to be loaded in the target loading space under the target sorting is determined as the target loading position of the goods to be loaded in the target loading space. In this way, by iteratively optimizing the sorting of the goods to be loaded, the loading position of the goods to be loaded in the target loading space is iteratively optimized. When the termination condition is reached, the loading position of the goods to be loaded under the iteratively optimized sorting is determined as the target loading position, thereby determining a reasonable loading position of the goods to be loaded to a large extent and ensuring a high loading rate.

[0111] In some embodiments, when iteratively optimizing the candidate sorting, a search is performed based on the candidate sorting to determine a new candidate sorting, the loading rates of the loading positions corresponding to the new and old candidate sortings are compared, and the candidate sorting optimized in this iteration is determined based on the change in loading rate.

[0112] The search operator used to search for candidate ranking can be a neighborhood search operator.

[0113] Specifically, when iteratively optimizing the candidate ranking, the position of the goods to be loaded in the candidate ranking is adjusted, and the loading rate before and after the adjustment is compared. Based on the change in the loading rate, the candidate ranking after this iteration is determined.

[0114] More specifically, if the loading rate increases, that is, the loading rate of the loading position of the goods to be loaded determined based on the sorting after the position adjustment is greater than the loading rate of the loading position of the goods to be loaded determined based on the sorting before the position adjustment, that is, the candidate sorting before this iteration optimization, then the (candidate) sorting after the position adjustment is used as the candidate sorting after this iteration optimization; if the loading rate decreases, that is, the loading rate of the loading position of the goods to be loaded determined based on the sorting after the position adjustment is less than the loading rate of the loading position of the goods to be loaded determined based on the sorting before the position adjustment, that is, the candidate sorting before this iteration optimization, then the sorting before the position adjustment is used as the candidate sorting after this iteration optimization.

[0115] This involves adjusting the position of the goods to be loaded within the candidate sort. Specifically, for the current optimal solution (the candidate sort), it attempts to generate a new neighborhood solution by swapping the order of items using operators such as the relocate operator. The relocate operator is defined as an operation that moves an element to another position in a sequence without changing the relative order of other elements.

[0116] For example, if the candidate order of goods to be loaded is 2-5-8-9-3-1, during iterative optimization of the candidate order, first select element 3, i.e., relocate element 3, then select a new position, i.e., select the position of another element in the candidate order, and move element 3 to that other element's position. Assume that element 3 is moved to the second position in the candidate order, i.e., the original second element, i.e., the position of element 5. Then, perform a relocate operation to relocate the elements, moving element 3 from its original position to the new position, i.e., the second position in the candidate order. The resulting sequence, i.e., the candidate order after adjusting the element positions, is 2-3-5-8-9-1.

[0117] Furthermore, based on the loading rate, it is determined whether the new neighborhood solution (i.e., the candidate ranking after position adjustment) is better than the current candidate solution (i.e., the candidate ranking before position adjustment) (i.e., higher loading rate). If it is better (higher loading rate), the new candidate ranking (i.e., the candidate ranking after position adjustment) is updated to the iteratively optimized candidate ranking; if it is not better (i.e., lower loading rate), the candidate ranking is not updated. This process of determining the new neighborhood solution (i.e., the candidate ranking after position adjustment) and determining whether to update the new neighborhood solution as the current optimal solution, i.e., whether to update the candidate ranking after position adjustment as the candidate ranking after this iteration, is repeated until the termination condition is met, at which point the optimal solution is returned, i.e., the iteratively optimized candidate ranking is determined.

[0118] In this embodiment, when iteratively optimizing the candidate sorting, the position of the goods to be loaded in the loading sorting is adjusted, the loading rate before and after the adjustment is compared, and when the loading rate increases, the sorting after the adjustment is taken as the candidate sorting after this iteration optimization. When the loading rate remains unchanged or decreases, the sorting before the adjustment is taken as the candidate sorting after this iteration optimization. After each iteration optimization, the sorting with the highest loading rate before and after the adjustment is determined as the candidate sorting after iterative optimization. In this way, the iterative optimization of the candidate sorting can be realized. The sorting with the highest / optimal loading rate is determined through iterative optimization, so as to determine the target loading position based on the sorting, thereby achieving the effect of determining a reasonable target loading position with a high loading rate and avoiding the waste of loading space.

[0119] For example, when packing an e-commerce order, it is necessary to output the placement position of the items (i.e., the goods to be loaded) in the box (i.e., the target loading position in the target loading space). The process for determining the target loading position can be as follows: Figure 3 As shown. Input (or obtain) the container (i.e., the target loading space) and the items (i.e., the goods to be loaded). First, sort the items by size, execute the placement algorithm to obtain the items and their positions in the container (i.e., determine the initial loading positions of the goods to be loaded in the target loading space). Then, use `relocate` to swap the order of the items in the sorting, and execute the placement algorithm until a termination condition is met, such as finding an optimal solution (the sorting corresponding to the loading position with the highest loading rate, i.e., the sorting that determines the loading positions of all goods to be loaded in the target loading space), or reaching the maximum number of iterations, a preset runtime, etc., and returning the current optimal solution (i.e., determining the candidate sorting corresponding to the loading position with the highest loading rate). If the termination condition is not met, continue using `relocate` to swap the order of the items in the sorting, and iterate and optimize the sorting again.

[0120] Generally, when it is necessary to pack the items in an order, using the above-mentioned loading method can effectively reduce the cost of cardboard boxes. In logistics and freight transportation where goods need to be loaded onto vehicles, using the above-mentioned loading method can effectively improve the loading rate of goods, reduce the number of transport vehicles, and thus reduce transportation costs.

[0121] Exemplary device

[0122] like Figure 4 As shown in the figure, this application embodiment also provides a cargo loading device, including a first determining module 401, a second determining module 402 and a loading module 403.

[0123] in,

[0124] The first determining module 401 is used to determine the initial loading position of the goods to be loaded in the target loading space based on the placement point algorithm and the initial sorting of the goods to be loaded, wherein the target loading space is the space for loading the goods to be loaded;

[0125] The second determining module 402 is used to determine the target loading position of the goods to be loaded in the target loading space based on the initial loading position;

[0126] The loading module 403 is used to load the goods to be loaded into the target loading space according to the target loading position.

[0127] The cargo loading device provided in this embodiment belongs to the same concept as the cargo loading method provided in the above embodiments of this application. It can execute the method provided in any of the above embodiments of this application and has the corresponding functional modules and beneficial effects for executing the method. Technical details not described in detail in this embodiment can be found in the specific processing content of the cargo loading method provided in the above embodiments of this application, and will not be repeated here.

[0128] The functions implemented by the first determining module 401, the second determining module 402, and the loading module 403 described above can be implemented by the same or different processors calling software, and this application embodiment does not limit this.

[0129] Exemplary electronic devices

[0130] Another embodiment of this application also provides an electronic device, see [link to relevant documentation] Figure 5 As shown, the electronic device includes a memory 500 and a processor 510.

[0131] The memory 500 is connected to the processor 510 and is used to store programs;

[0132] The processor 510 is configured to implement the cargo loading method disclosed in any of the above embodiments by running the program stored in the memory 500.

[0133] Specifically, the electronic device may also include: a bus, a communication interface 520, an input device 530, and an output device 540.

[0134] The processor 510, memory 500, communication interface 520, input device 530, and output device 540 are interconnected via a bus. Among them:

[0135] A bus can include a pathway for transmitting information between various components of a computer system.

[0136] The processor 510 can be a general-purpose processor, such as a general-purpose central processing unit (CPU), a microprocessor, etc., or an application-specific integrated circuit (ASIC), or one or more integrated circuits used to control the execution of the program of the present application. It can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), an off-the-shelf programmable gate array (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0137] The processor 510 may include a main processor, as well as a baseband chip, modem, etc.

[0138] The memory 500 stores a program for executing the technical solution of this application, and may also store an operating system and other critical business functions. Specifically, the program may include program code, which includes computer operation instructions. More specifically, the memory 500 may include read-only memory (ROM), other types of static storage devices capable of storing static information and instructions, random access memory (RAM), other types of dynamic storage devices capable of storing information and instructions, disk storage, flash memory, etc.

[0139] Input device 530 may include a device for receiving data and information input by a user, such as a keyboard, mouse, camera, scanner, light pen, voice input device, touch screen, pedometer, or gravity sensor.

[0140] Output device 540 may include devices that allow information to be output to a user, such as a display screen, printer, speaker, etc.

[0141] The communication interface 520 may include a device that uses any transceiver to communicate with other devices or communication networks, such as Ethernet, Radio Access Network (RAN), Wireless Local Area Network (WLAN), etc.

[0142] The processor 510 executes the program stored in the memory 500 and calls other devices, and can be used to implement various steps of any of the cargo loading methods provided in the above embodiments of this application.

[0143] Those skilled in the art will understand that Figure 5 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the electronic device to which the present application is applied. The specific electronic device may include more or fewer components than shown in the figure, or combine certain components, or have different component arrangements.

[0144] This application also proposes a chip, which includes a processor and a data interface. The processor reads and runs a program stored in a memory through the data interface to execute the cargo loading method described in any of the above embodiments. For details of the processing and its beneficial effects, please refer to the above-described embodiments of the cargo loading method.

[0145] This application also provides a loading device, which is equipped with the above-mentioned cargo loading device or the above-mentioned electronic device.

[0146] In addition to the methods and apparatus described above, embodiments of this application provide a computer program product comprising computer program instructions that, when executed by a processor, cause the processor to perform the steps of the cargo loading methods according to various embodiments of this application as described in the "Exemplary Methods" section of this specification.

[0147] The computer program product can be written in any combination of one or more programming languages ​​to perform the operations of the embodiments of this application. The programming languages ​​include object-oriented programming languages ​​such as Java and C++, as well as conventional procedural programming languages ​​such as C or similar languages. The program code can be executed entirely on the user's computing device, partially on the user's computing device, as a standalone software package, partially on the user's computing device and partially on a remote computing device, or entirely on a remote computing device or server.

[0148] Furthermore, embodiments of this application also propose a storage medium having a computer program stored thereon, the computer program being executed by a processor of the steps in the cargo loading methods according to various embodiments of this application as described in the "Exemplary Methods" section above.

[0149] The basic principles of the present invention have been described above with reference to specific embodiments. However, it should be noted that the advantages, benefits, and effects mentioned in the present invention are merely examples and not limitations, and should not be considered as essential features of each embodiment of the present invention. Furthermore, the specific details disclosed above are for illustrative and facilitative purposes only, and are not limitations. These details do not limit the present invention to the necessity of employing the aforementioned specific details.

[0150] The block diagrams of devices, apparatuses, devices, and systems involved in this invention are merely illustrative examples and are not intended to require or imply that they must be connected, arranged, or configured in the manner shown in the block diagrams. As those skilled in the art will recognize, these devices, apparatuses, devices, and systems can be connected, arranged, and configured in any manner. Words such as “comprising,” “including,” “having,” etc., are open-ended terms meaning “including but not limited to,” and are used interchangeably with them. The terms “or” and “and” as used herein refer to the terms “and / or,” and are used interchangeably with them unless the context clearly indicates otherwise. The term “such as” as used herein refers to the phrase “such as but not limited to,” and is used interchangeably with it.

[0151] It should also be noted that in the apparatus, device, and method of the present invention, the components or steps can be disassembled and / or recombined. These disassemblies and / or recombinations should be considered as equivalent solutions of the present invention.

[0152] The above description of the disclosed aspects is provided to enable any person skilled in the art to make or use the invention. Various modifications to these aspects will be readily apparent to those skilled in the art, and the general principles defined herein can be applied to other aspects without departing from the scope of the invention. Therefore, the invention is not intended to be limited to the aspects shown herein, but rather to be carried out within the widest scope consistent with the principles and novel features disclosed herein.

[0153] It should be understood that the qualifying terms "first", "second", "third", "fourth", "fifth" and "sixth" used in the description of the embodiments of the present invention are only used to more clearly illustrate the technical solutions and are not intended to limit the scope of protection of the present invention.

[0154] The above description has been given for purposes of illustration and description. Furthermore, this description is not intended to limit the embodiments of the invention to the forms disclosed herein. Although numerous exemplary aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, alterations, additions, and sub-combinations therein.

Claims

1. A method for loading cargo, characterized in that, The method includes: Based on the placement point algorithm and the initial sorting of the goods to be loaded, the initial loading position of the goods to be loaded in the target loading space is determined, where the target loading space is the space for loading the goods to be loaded. Based on the initial loading position, the target loading position of the goods to be loaded in the target loading space is determined; According to the target loading location, the goods to be loaded are loaded into the target loading space.

2. The cargo loading method according to claim 1, characterized in that, Before determining the initial loading position of the goods to be loaded in the target loading space based on the placement point algorithm and the initial sorting of the goods to be loaded, the method further includes: Based on the volume of the goods to be loaded, the goods are sorted to obtain the initial sort.

3. The cargo loading method according to claim 1, characterized in that, The process of determining the initial loading position of the goods to be loaded in the target loading space based on the placement point algorithm and the initial sorting of the goods to be loaded includes: According to the initial sorting, one of the goods to be loaded is selected as the current goods, and the initial loading position of the current goods in the target loading space is determined based on the available loading space, until the initial loading positions of all goods in the initial sorting in the target loading space are determined, or until the available loading space is insufficient to load the current goods; The available loading space is the space remaining after the target loading space has been loaded with the goods to be loaded at the determined initial loading position.

4. The cargo loading method according to claim 3, characterized in that, Determining the initial loading position of the current cargo in the target loading space based on available loading space includes: Based on the type of loading tool to which the target loading space belongs, determine the target location selection strategy; Based on the target location selection strategy, a location is selected from the available loading space as the initial loading location of the current cargo in the target loading space.

5. The cargo loading method according to claim 1, characterized in that, Determining the target loading position of the goods to be loaded within the target loading space based on the initial loading position includes: If the initial loading position includes the positions of all the goods to be loaded in the target loading space, then the initial loading position is directly determined as the target loading position; If the initial loading position only includes the position of part of the goods to be loaded in the target loading space, then the target loading position is determined based on the initial sorting.

6. The cargo loading method according to claim 5, characterized in that, Determining the target loading location based on the initial sorting includes: The candidate sorting is iteratively optimized, wherein the candidate sorting in the first iteration of optimization is the initial sorting; When the termination condition is met, the loading position of the goods to be loaded in the target loading space under the target sort is determined as the target loading position, wherein the target sort is the candidate sort after the last iteration optimization.

7. The cargo loading method according to claim 6, characterized in that, The iterative optimization of the candidate ranking includes: Adjust the position of the cargo to be loaded in the candidate sort; Compare the loading rates before and after the position adjustment; If the loading rate increases, the sorted order after adjusting the positions will be used as the candidate sort for this iteration of optimization. If the load rate remains unchanged or decreases, the sorting before the position adjustment will be used as the candidate sorting after this iteration.

8. A cargo loading device, characterized in that, The device includes: The first determining module is used to determine the initial loading position of the goods to be loaded in the target loading space based on the placement point algorithm and the initial sorting of the goods to be loaded, wherein the target loading space is the space for loading the goods to be loaded; The second determining module is used to determine the target loading position of the goods to be loaded in the target loading space based on the initial loading position; The loading module is used to load the goods to be loaded into the target loading space according to the target loading position.

9. An electronic device, characterized in that, Including memory and processor; The memory is connected to the processor and is used to store programs; The processor is used to implement the cargo loading method as described in any one of claims 1 to 7 by running a program in the memory.

10. A storage medium, characterized in that, The storage medium stores a computer program, which, when executed by a processor, implements the cargo loading method as described in any one of claims 1 to 7.

Images