Packing box configuration generation method, related device, and computer program product

Abstract

The present application aims to provide a packing box configuration generation method, a related device, and a computer program product, for use in generating a controllable quantity of packing box configurations while satisfying the placement requirements of various items in different orders. The shape of packing boxes is constrained by limiting a box configuration size range and a first irregularity ratio range, thereby avoiding the generation of structurally extreme packing box configurations. Surface area is used as a parameter to quantify and standardize the placement requirements of various items in different orders. Specifically, an exemplary order box configuration refers to a box configuration capable of satisfying the placement requirements of items in an exemplary order, and when the box surface area of a recommended packing box configuration is greater than that of the exemplary order box configuration, and given the constraints of the box configuration size range and the first irregularity ratio range, it can be confirmed that the recommended packing box configuration is larger than the exemplary order box configuration, thereby ensuring that the placement requirements of the items in the example order are satisfied. In addition, the quantity of generated packing box configurations is limited by specifying a recommended quantity of X.

Description

Packaging box type generation methods, related equipment and computer program products Technical Field

[0001] This application relates to the field of express delivery technology, specifically to a method for generating packaging box shapes, related equipment, and computer program products. Background Technology

[0002] Currently, the demand for express delivery is increasing. To protect the goods being transported, cardboard boxes are generally used for packaging. However, due to the wide variety of goods and their varying sizes, packaging boxes of different specifications and dimensions are required.

[0003] Currently, there are numerous types of packaging boxes designed to meet the transportation and placement needs of various items, making it very inconvenient to choose.

[0004] Therefore, there is a need for a packaging box generation method that can control the number of box types while meeting the placement requirements of various items in various orders. Summary of the Invention

[0005] In view of this, this application aims to provide a packaging box type generation method, related equipment, and computer program products, which can generate a controllable number of packaging box types while meeting the placement requirements of various items in various orders.

[0006] In a first aspect, embodiments of this application provide a method for generating packaging box types, comprising: acquiring example order box type data, recommended quantities, box type size range, and a preset first irregularity ratio range; the example order box type data is a set of representative orders and box types used, obtained by summarizing orders generated in actual express delivery work; the recommended quantities specifically include X recommended quantities, wherein the value of the Yth recommended quantity is less than the value of the (Y+1)th recommended quantity; X is a preset positive integer; Y is a positive integer and is always less than X; and the irregularity ratio is the ratio of the longest side length to the shortest side length of the packaging box; generating X recommended packaging box types, wherein the dimensions of the X recommended packaging box types are all within the box type size range and the first irregularity ratio range; and at least the Zth recommended quantity of example order box types in the example order box type data has a box surface area less than the box surface area of ​​the Zth recommended packaging box type among the X recommended packaging box types, wherein Z is a positive integer and is always less than or equal to X.

[0007] Optionally, generating X recommended packaging box types includes: repeating the following steps X times: gradually increasing the size of the basic box type within the box size range and the first irregular ratio range until at least the Mth recommended number of example order box types in the example order box type data have a box surface area smaller than the box surface area of ​​the basic box type; recording the basic box type at this time as the Mth recommended packaging box type; incrementing the value of M by 1; wherein, the initial value of M is 1 and is always less than or equal to X; when the above steps are executed for the first time, the smallest box size in the box size range is used as the basic box type.

[0008] Optionally, the base box type is the smallest box type size in the box type size range.

[0009] Optionally, the size of the basic box type is gradually increased until at least the Mth recommended number of example order box types in the example order box type data have a box surface area smaller than the box surface area of ​​the basic box type, including: gradually increasing the size of the basic box type by a preset step size until at least the Mth recommended number of example order box types in the example order box type data have a box surface area smaller than the box surface area of ​​the basic box type.

[0010] Optionally, obtaining sample order box type data includes: obtaining sample orders and a preset second irregularity ratio range; for each sample order in the sample orders, generating a corresponding sample order box type, the sample order box type being able to hold all the items in the sample order, and the irregularity ratio of the sample order box type being within the second irregularity ratio range.

[0011] Optionally, before obtaining the example order and the preset second irregularity ratio range, the method further includes: obtaining historical orders and aggregating orders with the same items in the historical orders into one order to obtain the aggregated order; and extracting a preset number of orders from the aggregated order as the example order.

[0012] Optionally, after generating X recommended packaging box types, the process also includes: evaluating the X recommended packaging box types generated this time based on the box surface area as a standard.

[0013] Optionally, after generating X recommended packaging box types, the method further includes: solving for the X recommended packaging box types in combination with the sample order box type data to obtain the item placement method for each sample order in the sample order box type data under the corresponding recommended packaging box type.

[0014] Optionally, for X recommended packaging box types, the solution is performed in combination with the sample order box type data to obtain the item placement method of each sample order in the sample order box type data under the corresponding recommended packaging box type, including: solving through a set covering model to generate the item placement method of each sample order in the sample order box type data under the corresponding recommended packaging box type.

[0015] Optionally, for each example order in the example orders, a corresponding example order box type is generated, including: obtaining the item dimensions in each example order; generating an example order box type corresponding to each example order by changing the length, width, and height of the box type based on the item dimensions in each example order, wherein the length, width, and height of each example order box type are at least greater than the length, width, and height of one of the spatial structures formed by placing all the items in the corresponding example order close together.

[0016] Optionally, an example order box type corresponding to each example order is generated by changing the length, width, and height of the box type, including: changing the length, width, and height of the box type using a greedy random adaptive search algorithm to generate an example order box type corresponding to each example order.

[0017] Optionally, before obtaining the sample order box type data, the preset recommended quantity, and the preset first irregular shape ratio range, the method further includes: obtaining a preset recommended ratio, specifically including X recommended ratios, where the value of the Yth recommended ratio is less than the value of the (Y+1)th recommended ratio; calculating the product of the total number of sample order box types in the sample order box type data and the recommended ratio to obtain X recommended quantities, where the value of the Yth recommended quantity is less than the value of the (Y+1)th recommended quantity.

[0018] Secondly, embodiments of this application provide an electronic device, including a memory and a processor; the memory is connected to the processor and is used to store a program; the processor is used to implement the packaging box type generation method as described in the first aspect by running the program in the memory.

[0019] Thirdly, embodiments of this application provide a storage medium storing a computer program, which, when run by a processor, implements the packaging box generation method as described in the first aspect.

[0020] Fourthly, embodiments of this application provide a computer program product, including computer program instructions, which, when executed by a processor, cause the processor to perform the packaging box generation method as described in the first aspect.

[0021] This application provides a method for generating packaging box shapes. It limits the shape of the packaging box by using a range of box size and a first irregularity ratio range to avoid extremely complex shapes. The surface area parameter is used to quantify and standardize the placement requirements of various items in different orders. Specifically, the example order box shape is one that can meet the placement requirements of the items in the example order. When the surface area of ​​the recommended packaging box shape is greater than that of the example order box shape, under the constraints of the box size range and the first irregularity ratio range, it can be confirmed that the recommended packaging box shape is larger than the example order box shape, ensuring that the placement requirements of the items in the example order are met. The number of generated packaging box shapes is limited by setting a limit of X recommended shapes. Attached Figure Description

[0022] 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.

[0023] Figure 1 is a flowchart illustrating a method for generating packaging box shapes according to an embodiment of this application.

[0024] Figure 2 is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Detailed Implementation

[0025] 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.

[0026] The first embodiment of this application provides a method for generating a packaging box, as shown in FIG1. ​​The method may include the following steps:

[0027] Step 101: Obtain sample order box type data, recommended quantity, box size range, and preset first irregularity ratio range. The sample order box type data is a set of representative orders and box types used, obtained by summarizing orders generated in actual express delivery work. The recommended quantity specifically includes X recommended quantities. The value of the Yth recommended quantity is less than the value of the (Y+1)th recommended quantity. X is a preset positive integer, and Y is a positive integer that is always less than X. The irregularity ratio is the ratio of the longest side length to the shortest side length of the packaging box.

[0028] In actual express delivery operations, customers submit various shipping requests, generating numerous shipping orders. These orders are then summarized, and representative orders are selected as example orders. The box types used in these example orders are then compiled into example order box type data. It's important to note that unsuitable box types used for example orders are filtered out during the statistical process, retaining only the most suitable box types under ideal conditions. For example, if a certain mobile phone is currently popular, resulting in numerous orders containing only that phone, these orders are summarized as example orders. The phone's packaging box dimensions are 19cm*13cm*8cm. During transportation, additional protective padding such as bubble wrap is needed on top of the phone's packaging box; therefore, a 20cm*15cm*10cm box type is generally used for this order. However, when the number of 20cm*15cm*10cm boxes is insufficient, some example orders may use a similar 25cm*20cm*10cm box type for transportation, with more padding used to fill the remaining space. Clearly, the most suitable packaging box size for this example order is 20cm*15cm*10cm. The other option, 25cm*20cm*10cm, is not suitable and is only a backup option when no optimal box size is available. Therefore, in the statistical analysis, only the 20cm*15cm*10cm packaging box size will be considered as the ideal packaging box size for this example order.

[0029] When compiling sample order box type data, the box type specifications can be adjusted according to pre-defined packaging rules. For example, for fragile glass bottles, it is stipulated that two or three layers of bubble wrap must be placed inside the packaging box. Therefore, based on the size of the glass bottle itself, the sample order box type is then increased by a certain size.

[0030] The recommendation quantity specifically includes X recommendations, where X is a preset positive integer. For example, if the preset value of X is 5, there are a total of 5 recommendation quantities, with the values ​​of the 5 recommendation quantities being 1000, 2000, 3000, 4000, and 5000 respectively. The value of the Y-th recommendation quantity is less than the value of the (Y+1)-th recommendation quantity, where Y is a positive integer and is always less than X. Continuing with the above example, when Y is 1, the value of the 1st recommendation quantity is less than the value of the 2nd recommendation quantity, and so on, determining that the value of the 1st recommendation quantity is 1000, the value of the 2nd recommendation quantity is 2000, the value of the 3rd recommendation quantity is 3000, the value of the 4th recommendation quantity is 4000, and the value of the 5th recommendation quantity is 5000.

[0031] The irregularity ratio is the ratio of the longest side length to the shortest side length of a packaging box. For example, for a packaging box with an irregularity ratio of 20cm*15cm*10cm, the irregularity ratio is 2. The irregularity ratio imposes certain restrictions on the box shape, but it does not strictly limit the shape and allows for some adjustment. For example, a box with an irregularity ratio of 2 can have specific dimensions of 20cm*15cm*10cm, or it can have dimensions of 20cm*18cm*10cm.

[0032] The box size range specifically restricts the dimensions of each side of the box. For example, when the box size range is from 10cm*10cm*10cm to 250cm*250cm*250cm, it means that the length, width and height of the generated box should be greater than 10cm and less than 2.5m.

[0033] The range of box size and the preset first irregular ratio range can limit the shape of the recommended packaging box generated in subsequent steps to avoid extreme box shapes, such as an extreme box shape of 250cm*1cm*1cm.

[0034] Step 102: Generate X recommended packaging box types. The dimensions of the X recommended packaging box types are all within the box type size range and the first irregular shape ratio range. In the sample order box type data, at least the Zth recommended sample order box type has a box surface area that is less than the box surface area of ​​the Zth recommended packaging box type among the X recommended packaging box types. Z is a positive integer and is always less than or equal to X.

[0035] Among the X generated recommended packaging box types, each recommended packaging box type corresponds to a certain number of sample orders, which can meet the item placement requirements of its corresponding sample orders. Specifically, at least the Z-th recommended number of sample order box types in the sample order box type data has a box surface area smaller than the box surface area of ​​the Z-th recommended packaging box type among the X recommended packaging box types, where Z is a positive integer and is always less than or equal to X. Continuing with the example in step 101, when Z is 1, the Z-th recommended number refers to the 1st recommended number, specifically 1000, meaning that at least 1000 sample order box types in the sample order box type data have a box surface area smaller than the box surface area of ​​the 1st recommended packaging box type among the 5 recommended packaging box types. By analogy, it can be concluded that at least 2,000 example order box types have a box surface area smaller than the second recommended packaging box type among the five recommended packaging box types, and at least 3,000 example order box types have a box surface area smaller than the third recommended packaging box type among the five recommended packaging box types.

[0036] In summary, the first recommended packaging box type can meet the item placement needs of 1000 sample orders, and the second recommended packaging box type can meet the item placement needs of 2000 sample orders. Of course, these 2000 sample orders may overlap with the 1000 sample orders corresponding to the first recommended packaging box type. Therefore, some sample orders (up to 1000) corresponding to the second recommended packaging box type may not prioritize the second recommended packaging box type, but instead prioritize the first recommended packaging box type for packaging and transportation.

[0037] In this embodiment, the box surface area is used as the parameter to determine whether the recommended box type is larger than the example order box type. However, side length or volume can also be used as parameters. For example, using side length as the parameter determines whether the side length of the recommended box type is greater than that of the example order box type. However, when using side length as the parameter, since each box type has three side lengths (length, width, and height), the correspondence between the three sides is uncertain. Therefore, compared to using the box surface area as the parameter, the comparison logic is more complex and prone to errors. Furthermore, for recommended packaging box types, the less material used in the packaging box, the better, as it saves costs while meeting various requirements. Clearly, comparing box surface area and volume, box surface area better reflects the amount of material used in a particular box type. Multiple experiments have also shown that using box surface area as the parameter can generate the lowest-cost recommended packaging box type with a simpler judgment logic.

[0038] Of course, since the box surface area cannot fully reflect the box shape, this embodiment also restricts the shape of the recommended packaging box by using the box size range and the first irregularity ratio range. For example, if the example order box is 10cm*10cm*10cm, the box surface area is 600 square centimeters. If the recommended packaging box shape is not restricted by the box size range and the first irregularity ratio range, then an extreme box shape such as 250cm*1cm*1cm would have a box surface area of ​​1002 square centimeters, which "seems" to meet the requirements of the example order—but obviously it does not. Therefore, this embodiment proposes a packaging box shape generation method that uses the box surface area as a judgment parameter, and further proposes to supplement the restriction on the box shape by using the box size range and the first irregularity ratio range.

[0039] It should be noted that the recommended packaging box type generated by the packaging box type generation method described in this embodiment can meet the item placement requirements of most example orders, but may not be effective for some special shipping orders, such as for special items like long LED fluorescent tubes. In such cases, recommended packaging box types for these special items can be manually designed as a further supplement.

[0040] The second embodiment of this application further specifies the packaging box type generation method in more detail and in more detail the first embodiment. Some or all of the technical features in the second embodiment can be combined with or replaced by the first embodiment, either individually or in combination, to obtain more feasible packaging box type generation methods.

[0041] The packaging box type generation method in the second embodiment of this application is described in detail below:

[0042] Optionally, generating X recommended packaging box types includes: repeating the following steps X times: gradually increasing the size of the basic box type within the box size range and the first irregular ratio range until at least the Mth recommended number of example order box types in the example order box type data have a box surface area smaller than the box surface area of ​​the basic box type; recording the basic box type at this time as the Mth recommended packaging box type; incrementing the value of M by 1; wherein, the initial value of M is 1 and is always less than or equal to X; when the above steps are executed for the first time, the smallest box size in the box size range is used as the basic box type.

[0043] This embodiment defines the specific method for generating X recommended packaging box types. Specifically, the smallest box size in the box size range is used as the base box type. For example, when the box size range is from 10cm*10cm*10cm to 250cm*250cm*250cm, 10cm*10cm*10cm is used as the base box type.

[0044] Gradually increase the size of the basic box type until at least the Mth recommended sample order box type in the sample order box type data has a box surface area smaller than the box surface area of ​​the basic box type. Continuing with the example from the first embodiment, in the first execution, M is 1, and the length, width, and height of the basic box type are gradually increased from 10cm*10cm*10cm as the basic box type until the box surface area of ​​the basic box type is greater than the box surface area of ​​at least 1000 sample order box types in the sample order box type data. In the second execution, M is 2, and the length, width, and height of the basic box type are further increased based on the basic box type obtained in the first execution until the box surface area of ​​the basic box type is greater than the box surface area of ​​at least 2000 sample order box types in the sample order box type data... and so on, until 5 executions are completed and 5 recommended packaging box types are obtained.

[0045] For operations that gradually increase the length, width, and height of a basic box type, a step size can be preset. Each time, the basic box type is increased by a fixed step size, and the surface area is calculated. For example, if the step size is set to 5cm, each time a side of the basic box type is selected and increased by 5cm, the number of example order box types whose surface area after the 5cm increase is greater than the surface area of ​​the example order box type can be calculated.

[0046] The packaging box type generation method provided in this embodiment can stratify sample orders and provide the most suitable recommended packaging box type for each layer of sample orders. Specifically, since the size of the base box type is not reset each time a new recommended packaging box type is obtained, each execution is based on the size of the previous recommended packaging box type (the size of the base box type). The number of sample order box types added by the new recommended packaging box type relative to the previous recommended packaging box type is the corresponding layer. For example, the first recommended packaging box type corresponds to the first 1000 sample orders and is the first layer of orders. The second recommended packaging box type adds 1000 sample orders based on the first 1000 sample orders and is the second layer of orders. Then, the second recommended packaging box type is actually the optimal recommended packaging box type for the second layer, that is, the 1000th to 2000th sample orders. And so on, each recommended packaging box type mainly exists as the optimal recommended packaging box type for all sample orders within a certain layer.

[0047] Optionally, obtaining sample order box type data includes: obtaining sample orders and a preset second irregularity ratio range; for each sample order in the sample orders, generating a corresponding sample order box type, the sample order box type being able to hold all the items in the sample order, and the irregularity ratio of the sample order box type being within the second irregularity ratio range.

[0048] This embodiment limits the method for obtaining sample order box type data. Since what needs to be obtained is the sample order box type, but the sample order specifically includes various items that need to be transported, it is necessary to convert the items in the sample order into sample order box types that can hold all the items in the sample order using the method in this embodiment.

[0049] The preset second irregularity ratio range is also used to limit the shape of the generated sample order box to a certain extent. Optionally, the preset second irregularity ratio range may not be a continuous range of values, but several fixed irregularity ratios. For example, a set of irregularity ratios of 1, 2, 2.5, and 3 may be set, and the irregularity ratio of the generated sample order box must be equal to one of these irregularity ratios.

[0050] To determine whether the sample order box type can hold all the items in the sample order, algorithms such as the GRASP (Greedy Randomized Adaptive Search Procedure) can be used to generate sample order box types that can hold all the items in the sample order.

[0051] Optionally, before obtaining the example order and the preset second irregularity ratio range, the method further includes: obtaining historical orders and aggregating orders with the same items in the historical orders into one order to obtain an aggregated order; extracting a preset number of orders from the aggregated order as example orders; after generating X recommended packaging box types, the method further includes: evaluating the X recommended packaging box types generated this time based on the box surface area of ​​the box type as a standard.

[0052] Considering the massive number of orders in practical applications, even after aggregation, the sheer volume of data poses a challenge to the implementation of the method. This embodiment proposes obtaining historical orders and aggregating orders with identical items into a single aggregated order. A predetermined number of orders are then extracted from the aggregated order as sample orders, for example, 30% or 50% of the total aggregated orders. By generating sample orders through sampling, recommended packaging box types can be generated, improving the method's feasibility.

[0053] Considering that the sampling method for obtaining sample orders may affect the accuracy of generating recommended packaging box types, this embodiment further proposes to use the box surface area as a standard to evaluate the X recommended packaging box types generated this time. Theoretically, the smaller the box surface area of ​​the X recommended packaging box types, the better.

[0054] Furthermore, the steps of generating sample orders by sampling can be repeated multiple times, and the packaging box type generation method in the aforementioned embodiments can be executed repeatedly. Finally, among the recommended packaging box types generated by multiple random samplings, the best-rated recommended packaging box type is selected as the final result.

[0055] Optionally, after generating X recommended packaging box types, the method further includes: solving for the X recommended packaging box types in combination with the sample order box type data to obtain the item placement method for each sample order in the sample order box type data under the corresponding recommended packaging box type.

[0056] Since the step of generating X recommended packaging box types only determines that the recommended packaging box types can meet the item placement requirements of the example order, but does not specify the specific item placement method, this embodiment proposes to solve for the X recommended packaging box types in combination with the example order box type data. Optionally, this can be done using a set covering model to generate the item placement method for each example order in the example order box type data under the corresponding recommended packaging box type.

[0057] Optionally, for each example order in the example orders, a corresponding example order box type is generated, including: obtaining the item dimensions in each example order; generating an example order box type corresponding to each example order by changing the length, width, and height of the box type based on the item dimensions in each example order, wherein the length, width, and height of each example order box type are at least greater than the length, width, and height of one of the spatial structures formed by placing all the items in the corresponding example order close together.

[0058] In the first embodiment, using the box surface area as a judgment parameter is based on the premise that the sample order box can meet the placement requirements of all items in the sample order. Therefore, this embodiment proposes to use the length, width, and height of the box as judgment parameters, and to generate a sample order box type corresponding to each sample order by changing the length, width, and height of the box through an algorithm, such as the GRASP algorithm.

[0059] Compared to using the box surface area as a judgment parameter, using the box's length, width, and height as judgment parameters can more accurately determine the relationship between the placement requirements of all items in the example order and the box type of the example order. The relatively complex judgment logic can be implemented through algorithms. Generating the example order box type using a relatively accurate method in the previous step can improve the accuracy of the results generated in the subsequent recommended packaging box type generation step using the box surface area as a judgment parameter.

[0060] Optionally, before obtaining the sample order box type data, the preset recommended quantity, and the preset first irregular shape ratio range, the method further includes: obtaining a preset recommended ratio, specifically including X recommended ratios, where the value of the Yth recommended ratio is less than the value of the (Y+1)th recommended ratio; calculating the product of the total number of sample order box types in the sample order box type data and the recommended ratio to obtain X recommended quantities, where the value of the Yth recommended quantity is less than the value of the (Y+1)th recommended quantity.

[0061] Fixed recommendation quantities have poor adaptability. For example, if the values ​​for the five recommendation quantities are 1000, 2000, 3000, 4000 and 5000, but the sample order bin data includes 100,000 sample orders, then a recommendation quantity of up to 5000 is obviously not suitable for this set of sample order bin data.

[0062] Therefore, this embodiment proposes a method for obtaining the recommended quantity related to the total number of sample order box types. A preset recommendation ratio is obtained, and the product of the total number of sample order box types in the sample order box type data and the recommendation ratio is calculated to obtain X recommended quantities. For example, when the preset recommendation ratio is 10%, 20%, 30%, 40%, and 50%, based on 100,000 sample orders, the recommended quantities should be 10,000, 20,000, 30,000, 40,000, and 50,000, respectively. Calculating the recommended quantity using a preset recommendation ratio ensures that the specific value of the recommended quantity corresponds to the value of the sample order box type data.

[0063] The third embodiment of this application also proposes an electronic device, as shown in FIG2, which includes: a memory 200 and a processor 210; wherein, the memory 200 is connected to the processor 210 and is used to store a program; the processor 210 is used to implement the packaging box generation method disclosed in any of the above embodiments by running the program stored in the memory 200.

[0064] Specifically, the aforementioned electronic device may also include: a bus, a communication interface 220, an input device 230, and an output device 240.

[0065] The processor 210, memory 200, communication interface 220, input device 230, and output device 240 are interconnected via a bus. The bus may include a pathway for transmitting information between the various components of the computer system.

[0066] The processor 210 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 invention. 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.

[0067] Processor 210 may include a main processor, as well as a baseband chip, modem, etc.

[0068] The memory 200 stores a program that executes the technical solution of this invention, and may also store an operating system and other key business functions. Specifically, the program may include program code, which includes computer operation instructions. More specifically, the memory 200 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.

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

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

[0071] The communication interface 220 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.

[0072] The processor 210 executes the program stored in the memory 200 and calls other devices, and can be used to implement the various steps of any of the packaging box type generation methods provided in the above embodiments of this application.

[0073] The fourth embodiment of this application also proposes a storage medium storing a computer program thereon. The computer program is executed by a processor using the steps of the packaging box generation method described in the "Exemplary Method" section above, specifically implementing the following steps:

[0074] Step 101: Obtain sample order box type data, recommended quantity, box size range, and preset first irregularity ratio range. The sample order box type data is a representative set of orders and box types used, obtained by summarizing orders generated in actual express delivery work. The recommended quantity specifically includes X recommended quantities, where the value of the Yth recommended quantity is less than the value of the (Y+1)th recommended quantity. X is a preset positive integer, and Y is a positive integer that is always less than X. The irregularity ratio is the ratio of the longest side length to the shortest side length of the packaging box. Step 102: Generate X recommended packaging box types. The dimensions of the X recommended packaging box types are all within the box size range and the first irregularity ratio range. At least the Zth recommended sample order box type data has a box surface area that is less than the box surface area of ​​the Zth recommended packaging box type among the X recommended packaging box types. Z is a positive integer that is always less than or equal to X.

[0075] The fifth embodiment of this application also proposes a computer program product, including computer program instructions, which, when executed by a processor, cause the processor to perform the steps in the packaging box generation method described in the "Exemplary Method" section above.

[0076] The computer program product described in this embodiment can be written in any combination of one or more programming languages ​​to execute 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 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.

[0077] For the foregoing method embodiments, in order to simplify the description, they are all described as a series of actions. However, those skilled in the art should understand that this application is not limited to the described order of actions, because according to this application, some steps can be performed in other orders or simultaneously. Furthermore, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily essential to this application.

[0078] It should be noted that the various embodiments in this specification are described in a progressive manner, with each embodiment focusing on the differences from other embodiments. Similar or identical parts between embodiments can be referred to interchangeably. For apparatus embodiments, since they are basically similar to method embodiments, the description is relatively simple; relevant parts can be referred to the descriptions in the method embodiments.

[0079] The steps in the methods of the various embodiments of this application can be adjusted, merged, or deleted in order according to actual needs, and the technical features described in each embodiment can be replaced or combined.

[0080] The modules and sub-modules in the various embodiments of the present application's devices and terminals can be merged, divided, and deleted according to actual needs.

[0081] It should be understood that the disclosed terminals, devices, and methods can be implemented in other ways, given the several embodiments provided in this application. For example, the terminal embodiments described above are merely illustrative. For instance, the division of modules or sub-modules is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple sub-modules or modules may be combined or integrated into another module, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be indirect coupling or communication connection through some interfaces, devices, or modules, and may be electrical, mechanical, or other forms.

[0082] The modules or submodules described as separate components may or may not be physically separate. The components that constitute a module or submodule may or may not be physical modules or submodules; that is, they may be located in one place or distributed across multiple network modules or submodules. Some or all of the modules or submodules can be selected to achieve the purpose of this embodiment's solution, depending on actual needs.

[0083] Furthermore, the functional modules or sub-modules in the various embodiments of this application can be integrated into one processing module, or each module or sub-module can exist physically separately, or two or more modules or sub-modules can be integrated into one module. The integrated modules or sub-modules described above can be implemented in hardware or in the form of software functional modules or sub-modules.

[0084] Those skilled in the art will further recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both. To clearly illustrate the interchangeability of hardware and software, the components and steps of the various examples have been generally described in terms of functionality in the foregoing description. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.

[0085] The steps of the methods or algorithms described in conjunction with the embodiments disclosed herein can be implemented directly by hardware, a software unit executed by a processor, or a combination of both. The software unit can be located in random access memory (RAM), main memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or any other form of storage medium known in the art.

[0086] Finally, it should be noted that in this document, relational terms such as "first" and "second" are used only to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0087] The above description of the disclosed embodiments enables those skilled in the art to make or use this application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of this application. Therefore, this application is not to be limited to the embodiments shown herein, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A method for generating packaging box shapes, characterized in that, include: The sample order box type data, recommended quantity, box size range, and preset first irregularity ratio range are obtained. The sample order box type data is a set of representative orders and box types used, obtained by summarizing orders generated in actual express delivery work. The recommended quantity specifically includes X recommended quantities. The value of the Y-th recommended quantity is less than the value of the (Y+1)-th recommended quantity. X is a preset positive integer, Y is a positive integer and is always less than X. The irregularity ratio is the ratio of the longest side length to the shortest side length of the packaging box. X recommended packaging box types are generated. The dimensions of the X recommended packaging box types are all within the range of box type dimensions and the first irregular shape ratio range. In the example order box type data, at least the Zth recommended number of example order box types has a box surface area that is smaller than the box surface area of ​​the Zth recommended packaging box type among the X recommended packaging box types. Z is a positive integer and is always less than or equal to X.

2. The packaging box generation method according to claim 1, characterized in that, The generation of X recommended packaging box types includes: Repeat the following steps X times: Within the range of box size and the first irregular ratio, gradually increase the size of the basic box type until at least the Mth recommended number of example order box types in the example order box type data have a box surface area smaller than the box surface area of ​​the basic box type; record the basic box type at this time as the Mth recommended packaging box type; increment the value of M by 1; wherein, the initial value of M is 1 and is always less than or equal to X; when performing the above steps for the first time, use the smallest box size in the box size range as the basic box type.

3. The packaging box type generation method according to claim 2, characterized in that, The basic box type is the smallest box type size in the box type size range.

4. The packaging box generation method according to claim 2, characterized in that, The gradual increase in the size of the basic box type until at least the Mth recommended number of example order box types in the example order box type data have a box surface area smaller than the box surface area of ​​the basic box type includes: The size of the basic box type is gradually increased according to a preset step size until at least the Mth recommended number of example order box types in the example order box type data have a box surface area smaller than the box surface area of ​​the basic box type.

5. The method for generating a packaging box according to any one of claims 1 to 4, characterized in that, The process of obtaining sample order box type data includes: Get the example order and the preset second irregularity ratio range; For each example order in the example order, a corresponding example order box type is generated. The example order box type can hold all the items in the example order, and the irregularity ratio of the example order box type is within the second irregularity ratio range.

6. The method for generating packaging box type according to claim 5, characterized in that, Before obtaining the example order and the preset second irregularity ratio range, the method further includes: Retrieve historical orders and aggregate orders with identical items from those historical orders into a single order to obtain aggregated orders; A preset number of orders are extracted from the aggregated orders as the example orders.

7. The method for generating packaging box type according to claim 6, characterized in that, After generating X recommended packaging box types, the process also includes: The X recommended packaging box types generated this time are evaluated based on the surface area of ​​the box body.

8. The method for generating packaging box type according to claim 5, characterized in that, After generating X recommended packaging box types, the process also includes: The X recommended packaging box types are combined with the sample order box type data to solve for the item placement method of each sample order under the corresponding recommended packaging box type.

9. The method for generating packaging box type according to claim 8, characterized in that, The step of solving for the X recommended packaging box types in combination with the example order box type data to obtain the item placement method for each example order in the example order box type data under the corresponding recommended packaging box type includes: The set coverage model is used to solve the problem and generate the item placement method for each example order in the example order box type data under the corresponding recommended packaging box type.

10. The method for generating packaging box type according to claim 5, characterized in that, For each example order in the example orders, generating a corresponding example order box type includes: Obtain the item dimensions for each of the example orders in the example orders; Based on the item dimensions in each example order, a sample order box type is generated by changing the length, width, and height of the box type. The length, width, and height of each sample order box type are at least greater than the length, width, and height of one of the spatial structures formed by placing all the items in the corresponding sample order close together.

11. The method for generating packaging box type according to claim 10, characterized in that, The process of generating a sample order box type corresponding to each sample order by changing the length, width, and height of the box type includes: The length, width, and height of the box are changed by a greedy random adaptive search algorithm to generate the example order box type corresponding to each example order.

12. The method for generating a packaging box according to any one of claims 1 to 11, characterized in that, Before obtaining the example order box type data, the preset recommended quantity, and the preset first irregularity ratio range, the method further includes: Obtain a preset recommendation ratio, wherein the recommendation ratio specifically includes X recommendation ratios, and the value of the Yth recommendation ratio is less than the value of the (Y+1)th recommendation ratio. Calculate the product of the total number of example order box types in the example order box type data and the recommendation ratio to obtain X recommendation quantities, where the value of the Yth recommendation quantity is less than the value of the (Y+1)th recommendation quantity.

13. 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 packaging box generation method as described in any one of claims 1 to 12 by running a program in the memory.

14. A storage medium, characterized in that, The storage medium stores a computer program, which, when executed by a processor, implements the packaging box generation method as described in any one of claims 1 to 12.

15. A computer program product, characterized in that, It includes computer program instructions that, when executed by a processor, cause the processor to perform the packaging box generation method as described in any one of claims 1 to 12.

Images