Method, device, equipment and storage medium for determining item loading location

Abstract

The embodiments of the present application provide a method, apparatus, device, and storage medium for determining the loading position of an item, relating to the field of data processing technology. The method comprises: determining the loading order corresponding to the M items based on the attribute information of the M items. First, for the first item corresponding to the first position in the loading order, the first loading position of the first item in the loading container is determined based on the fact that the main remaining space of the loading container reaches a maximum value after the first item is placed in the loading container. Then, for the M‑1 second items other than the first item, the following steps are performed respectively: based on the recommended coefficients of multiple second candidate loading positions corresponding to the second item, the second loading position of the second item in the loading container is determined. By ensuring that the main remaining space of the loading container reaches a maximum value, determining the first loading position corresponding to the first item, and determining the second loading position corresponding to the second item by using the recommended coefficient, the full utilization rate of the loading container is effectively guaranteed.

Description

Technical Field

[0001] Embodiments of the present invention relate to the field of data processing technology, and in particular to a method, apparatus, device, and storage medium for determining a loading location of an item. Background Art

[0002] When shopping daily, people buy various commodities, such as daily necessities, school supplies, etc. However, when packing various commodities, it is necessary to pack as many of them as possible into the loading container so that the utilization rate of the loading container is as large as possible.

[0003] To fully utilize the loading container, the loading positions corresponding to each product are typically determined based on manual experience, and the products are then loaded into the loading container in sequence according to their corresponding loading positions. However, the loading positions corresponding to each product determined based on manual experience have certain limitations due to variations in manual experience, and cannot guarantee full utilization of the loading container. Summary of the Invention

[0004] Embodiments of the present application provide a method, apparatus, device, and storage medium for determining an item loading location, for improving the utilization rate of a loading container.

[0005] In one aspect, an embodiment of the present application provides a method for determining a loading location of an item, the method comprising:

[0006] Determining a loading order corresponding to the M items based on attribute information of the M items, where M is an integer greater than 1;

[0007] For the first item corresponding to the first position in the loading order, determining a first loading position of the first item in the loading container based on the fact that the main remaining space of the loading container reaches a maximum value after the first item is placed in the loading container;

[0008] For M-1 second items other than the first item, the following steps are performed respectively: based on the recommendation coefficients of multiple second candidate loading positions corresponding to one second item, the second loading position of the second item in the loading container is determined, wherein the recommendation coefficient of a second candidate loading position represents the degree of space utilization of the loading container when the second item is located at the one second candidate loading position.

[0009] Optionally, the attribute information includes item density;

[0010] The determining, based on the attribute information of the M items, a loading order corresponding to the M items includes:

[0011] Based on the order of the object densities of the M objects from large to small, a loading order corresponding to the M objects is obtained.

[0012] Optionally, the attribute information includes item density and item volume;

[0013] The determining, based on the attribute information of the M items, a loading order corresponding to the M items includes:

[0014] Obtain a first sorting result according to the order of the M items' density from largest to smallest;

[0015] For a plurality of to-be-confirmed items with the same item density among the M items, obtaining a second sorting result in descending order of the item volumes of the plurality of to-be-confirmed items;

[0016] The second sorting result is used to adjust the first sorting result to obtain a loading order corresponding to the M items.

[0017] Optionally, determining the first loading position of the first item in the loading container based on the fact that the main remaining space of the loading container reaches a maximum value after the first item is placed in the loading container includes:

[0018] Obtaining a plurality of first candidate loading locations corresponding to the first item;

[0019] For each of the plurality of first candidate loading positions, the following steps are respectively performed: determining a plurality of sub-remaining spaces contained in the loading container when the first item is located at one of the first candidate loading positions, and selecting the sub-remaining space with the largest volume among the plurality of sub-remaining spaces as the main remaining space;

[0020] Among the multiple first candidate loading positions, the first candidate loading position corresponding to the main remaining space with the largest volume is used as the first loading position.

[0021] Optionally, when determining that the first item is located at a first candidate loading position, the plurality of sub-remaining spaces included in the loading container include:

[0022] When the first article is located at the one first candidate loading position, the loading container is divided into a plurality of sub-remaining spaces based on extension directions of a plurality of surfaces of the first article.

[0023] Optionally, the plurality of second candidate loading positions are distributed in a plurality of sub-remaining spaces having a volume greater than a volume of the second item, and the plurality of sub-remaining spaces are obtained by dividing unused space after loading the previous item;

[0024] The determining, based on the recommendation coefficients of the plurality of second candidate loading positions corresponding to the second object, the second loading position of the second object in the loading container includes:

[0025] For the plurality of sub-remaining spaces, the following steps are respectively performed: determining a preliminary loading position having the largest recommendation coefficient from a plurality of second candidate loading positions in one sub-remaining space;

[0026] Among the preliminary loading positions corresponding to the plurality of sub-remaining spaces, the preliminary loading position with the largest recommendation coefficient is used as the second loading position.

[0027] Optionally, the determining that the second object is located before the second loading position in the loading container based on the recommendation coefficients of the plurality of second candidate loading positions corresponding to the second object includes:

[0028] For each of the plurality of second candidate loading locations corresponding to the one second item, the following steps are performed respectively:

[0029] determining at least one loaded object that comes into contact with the second object when the second object is located at a second candidate loading location, and correspondingly determining a first contact surface on the second object and a second contact surface on each of the at least one loaded object;

[0030] determining a contact ratio based on the area of ​​the first contact surface and the obtained areas of each second contact surface;

[0031] determining a volume ratio based on the volume of the second item and the volume of the sub-remaining space corresponding to the second candidate loading position;

[0032] A recommendation coefficient of the second candidate loading position is determined based on the contact ratio and the volume ratio.

[0033] Optionally, it also includes:

[0034] According to the loading order corresponding to the M items, the M items are loaded into the loading container in sequence until the space utilization of the loading container reaches a preset utilization value or the loading is stopped when all the M items are placed in the loading container. During the loading process, the first item is placed at the first loading position, and each second item is placed at the corresponding second loading position.

[0035] In one aspect, an embodiment of the present application provides a device for determining a loading location of an item, the device comprising:

[0036] a sorting module, configured to determine a loading order corresponding to the M items based on attribute information of the M items, where M is an integer greater than 1;

[0037] a loading position determining module, configured to determine, for a first item corresponding to the first item in the loading order, a first loading position of the first item in the loading container based on a reference that the main remaining space of the loading container reaches a maximum value after the first item is placed in the loading container;

[0038] The loading position determination module is further configured to perform the following steps, respectively, for M-1 second items other than the first item: determining a second loading position of the second item in the loading container based on recommendation coefficients of multiple second candidate loading positions corresponding to the second item, wherein the recommendation coefficient of a second candidate loading position represents a degree of space utilization of the loading container when the second item is located at the second candidate loading position.

[0039] Optionally, the attribute information includes item density;

[0040] The sorting module is specifically used for:

[0041] Based on the order of the object densities of the M objects from large to small, a loading order corresponding to the M objects is obtained.

[0042] Optionally, the attribute information includes item density and item volume;

[0043] The sorting module is specifically used for:

[0044] Obtain a first sorting result according to the order of the M items' density from largest to smallest;

[0045] For a plurality of to-be-confirmed items with the same item density among the M items, obtaining a second sorting result in descending order of the item volumes of the plurality of to-be-confirmed items;

[0046] The second sorting result is used to adjust the first sorting result to obtain a loading order corresponding to the M items.

[0047] Optionally, the loading position determination module is specifically configured to:

[0048] Obtaining a plurality of first candidate loading locations corresponding to the first item;

[0049] For each of the plurality of first candidate loading positions, the following steps are respectively performed: determining a plurality of sub-remaining spaces contained in the loading container when the first item is located at one of the first candidate loading positions, and selecting the sub-remaining space with the largest volume among the plurality of sub-remaining spaces as the main remaining space;

[0050] Among the multiple first candidate loading positions, the first candidate loading position corresponding to the main remaining space with the largest volume is used as the first loading position.

[0051] Optionally, the loading position determination module is specifically configured to:

[0052] When the first article is located at the one first candidate loading position, the loading container is divided into a plurality of sub-remaining spaces based on extension directions of a plurality of surfaces of the first article.

[0053] Optionally, the plurality of second candidate loading positions are distributed in a plurality of sub-remaining spaces having a volume greater than a volume of the second item, and the plurality of sub-remaining spaces are obtained by dividing unused space after loading the previous item;

[0054] The loading position determination module is specifically used for:

[0055] For the plurality of sub-remaining spaces, the following steps are respectively performed: determining a preliminary loading position having the largest recommendation coefficient from a plurality of second candidate loading positions in one sub-remaining space;

[0056] Among the preliminary loading positions corresponding to the plurality of sub-remaining spaces, the preliminary loading position with the largest recommendation coefficient is used as the second loading position.

[0057] Optionally, a recommendation coefficient determination module is further included, and the recommendation coefficient determination module is specifically configured to:

[0058] Before determining the second loading position of the second item in the loading container based on the recommendation coefficients of the plurality of second candidate loading positions corresponding to the second item, the following steps are performed for the plurality of second candidate loading positions corresponding to the second item:

[0059] determining at least one loaded object that comes into contact with the second object when the second object is located at a second candidate loading location, and correspondingly determining a first contact surface on the second object and a second contact surface on each of the at least one loaded object;

[0060] determining a contact ratio based on the area of ​​the first contact surface and the obtained areas of each second contact surface;

[0061] determining a volume ratio based on the volume of the second item and the volume of the sub-remaining space corresponding to the second candidate loading position;

[0062] A recommendation coefficient of the second candidate loading position is determined based on the contact ratio and the volume ratio.

[0063] Optionally, a loading module is further included, and the loading module is specifically used to:

[0064] According to the loading order corresponding to the M items, the M items are loaded into the loading container in sequence until the space utilization of the loading container reaches a preset utilization value or the loading is stopped when all the M items are placed in the loading container. During the loading process, the first item is placed at the first loading position, and each second item is placed at the corresponding second loading position.

[0065] On the one hand, an embodiment of the present application provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above-mentioned method for determining the loading position of an item when executing the program.

[0066] On the one hand, an embodiment of the present application provides a computer-readable storage medium storing a computer program executable by a computer device. When the program runs on the computer device, the computer device executes the steps of the above-mentioned method for determining the loading location of an item.

[0067] In an embodiment of the present application, a loading order corresponding to M items is determined based on attribute information of M items, where M is an integer greater than 1. First, for the first item corresponding to the first position in the loading order, a first loading position for the first item in the loading container is determined, based on the assumption that the main remaining space of the loading container reaches its maximum value after the first item is placed in the loading container. Then, for the M-1 second items other than the first item, the following steps are performed: based on the recommendation coefficients of multiple second candidate loading positions corresponding to each second item, a second loading position for each second item in the loading container is determined, where the recommendation coefficient of each second candidate loading position represents the degree of space utilization of the loading container when the second item is located at the second candidate loading position. By ensuring that the main remaining space of the loading container reaches its maximum value, determining the first loading position corresponding to the first item, and determining the second loading position corresponding to the second item using the recommendation coefficient, the full utilization rate of the loading container is effectively guaranteed. BRIEF DESCRIPTION OF THE DRAWINGS

[0068] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0069] Figure 1 A schematic diagram of a system architecture provided in an embodiment of the present application;

[0070] Figure 2 A flowchart of a method for determining an item loading location provided in an embodiment of the present application;

[0071] Figure 3 A schematic structural diagram of a loading container provided in an embodiment of the present application;

[0072] Figure 4 A schematic structural diagram of a first article provided in an embodiment of the present application;

[0073] Figure 5 A schematic diagram of a structure in which a loading container provided in an embodiment of the present application is divided into a plurality of sub-remaining spaces;

[0074] Figure 6 A schematic flow chart of a method for determining a first loading position provided in an embodiment of the present application;

[0075] Figure 7 A schematic structural diagram of a first candidate loading position provided in an embodiment of the present application;

[0076] Figure 8 A schematic structural diagram of a first candidate loading position provided in an embodiment of the present application;

[0077] Figure 9 A schematic structural diagram of a first candidate loading position provided in an embodiment of the present application;

[0078] Figure 10 A schematic structural diagram of a first candidate loading position provided in an embodiment of the present application;

[0079] Figure 11 A schematic structural diagram of a first candidate loading position provided in an embodiment of the present application;

[0080] Figure 12 A schematic structural diagram of a first candidate loading position provided in an embodiment of the present application;

[0081] Figure 13 A flowchart of a method for determining a recommendation coefficient provided in an embodiment of the present application;

[0082] Figure 14 A schematic structural diagram of a loading container provided in an embodiment of the present application;

[0083] Figure 15 A schematic structural diagram of a loading container provided in an embodiment of the present application;

[0084] Figure 16 A schematic structural diagram of a loading container provided in an embodiment of the present application;

[0085] Figure 17A schematic flow chart of a method for determining a second loading position provided in an embodiment of the present application;

[0086] Figure 18 A schematic structural diagram of a device for determining an item loading position provided in an embodiment of the present application;

[0087] Figure 19 A schematic diagram of the structure of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0088] In order to make the purpose, technical solutions and beneficial effects of the present invention more clearly understood, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

[0089] refer to Figure 1 , which is a system architecture diagram for determining the loading location of an item applicable to an embodiment of the present application. The system architecture diagram for determining the loading location of an item includes at least a terminal device 101 and an item loading location determination system 102.

[0090] The terminal device 101 is installed with a target application for determining the loading location of the item. The application can be a pre-installed client, a web application, or a small program embedded in other applications. The terminal device 101 can be a smart phone, a tablet computer, a laptop computer, a desktop computer, etc., but is not limited thereto.

[0091] The item loading location determination system 102 is the backend server of the target application, providing services for the target application. The item loading location determination system 102 can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server that provides basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (CDNs), and big data and artificial intelligence platforms.

[0092] The terminal device 101 and the item loading location determination system 102 may be connected directly or indirectly via wired or wireless communication, which is not limited in this application.

[0093] In response to a user's operation to determine an item loading location, terminal device 101 transmits an item loading location determination instruction to item loading location determination system 102. Item loading location determination system 102 receives the instruction and, based on the attribute information of M items, determines the loading order corresponding to the M items, where M is an integer greater than 1. Then, for the first item corresponding to the first position in the loading order, the first loading position of the first item in the loading container is determined, based on the maximum value of the main remaining space of the loading container after the first item is placed in the loading container. Then, for each of the M-1 second items other than the first item, the following steps are performed: Based on the recommendation coefficients of multiple second candidate loading locations corresponding to the second item, a second loading position of the second item in the loading container is determined, where the recommendation coefficient of a candidate loading location represents the degree of space utilization of the loading container when the second item is located at a candidate loading location.

[0094] based on Figure 1 The system architecture diagram, the embodiment of the present application provides a process of determining the loading location of an item, such as Figure 2 As shown, the process of this method is Figure 1 The item loading location determination system 102 shown in FIG. 1 includes the following steps:

[0095] Step S201: Determine the loading order corresponding to the M items based on attribute information of the M items, where M is an integer greater than 1.

[0096] Specifically, each object has attributes such as object density, object volume, and object material. If an object has an irregular shape, its volume can be calculated using an approximate method, such as approximating the object to a cuboid, cube, or cylinder.

[0097] An item's volume can be adjusted based on its material. Item materials include rigid and soft. If an item's material is rigid, the corresponding expansion factor is 1. If an item's material is soft, the corresponding expansion factor is a decimal between 0.5 and 1. To adjust an item's volume, multiply the item's volume by the expansion factor to obtain the adjusted volume.

[0098] For example, a bunch of celery has an irregular shape. If we approximate it as a cuboid with a length of 40 cm, a width of 10 cm, and a height of 5 cm, the object volume of the bunch of celery is 2000 cubic centimeters.

[0099] Since celery is a soft object, the expansion coefficient of this bunch of celery is set to 0.6. Then, the volume of this bunch of celery is adjusted according to the expansion coefficient. The adjusted volume is 2000 * 0.6 = 1200 cubic centimeters. Therefore, the volume of this bunch of celery is 1200 cubic centimeters.

[0100] The attribute information of the item may be any combination of the item density and the item volume, for example, the attribute information of the item includes the item density, or the attribute information of the item includes the item volume, or the attribute information of the item includes both the item density and the item volume.

[0101] Step S202 , for the first item corresponding to the first position in the loading order, a first loading position of the first item in the loading container is determined based on the fact that the main remaining space of the loading container reaches a maximum value after the first item is placed in the loading container.

[0102] Specifically, the loading container can be a cardboard box, a plastic bag, or the like. When the loading container is a cardboard box, its volume is fixed. When the loading container is a plastic bag, the volume is not fixed and can be expanded, as plastic bags have different expansion coefficients. The expansion coefficient of a plastic bag is generally between 1.0 and 1.2. The product of the loading container's volume and the expansion coefficient is used as the expanded volume of the loading container.

[0103] Regardless of whether the loading container is a carton or a plastic bag, the loading container can be regarded as a three-dimensional rectangular container. Figure 3 As shown, the three dimensions of the loading container are the first dimension of the loading container, the second dimension of the loading container, and the third dimension of the loading container. The loading container includes six surfaces, namely the front surface of the loading container, the back surface of the loading container, the left surface of the loading container, the right surface of the loading container, the top surface of the loading container, and the bottom surface of the loading container.

[0104] The first item can be regarded as a three-dimensional rectangular container, such as Figure 4 As shown, the three dimensions of the first object are the first dimension of the first object, the second dimension of the first object, and the third dimension of the first object. The first object includes six surfaces, namely the front of the first object, the back of the first object, the left side of the first object, the right side of the first object, the top surface of the first object, and the bottom surface of the first object.

[0105] The first object may be placed in the loading container in any manner, or may be placed in the loading container according to a rule that the six sides of the first object overlap with the six sides of the loading container, which is not limited here.

[0106] For example, the first item is placed in the loading container according to the rule that the rear of the first item overlaps with the rear of the loading container, and the lower bottom of the first item overlaps with the lower bottom of the loading container; the first item is placed in the loading container according to the rule that the front of the first item overlaps with the front of the loading container, the left side of the first item overlaps with the left side of the loading container, and the lower bottom of the first item overlaps with the lower bottom of the loading container; there is no limitation here.

[0107] The first article is loaded into the loading container according to the set position, and the loading container is divided into a plurality of sub-remaining spaces based on the extension directions of the plurality of surfaces of the first article. Figure 5 As shown, based on the extension direction of the top surface of the first article and the extension direction of the right side of the first article, the loading container is divided into multiple sub-remaining spaces, namely the first sub-remaining space, the second sub-remaining space and the third sub-remaining space.

[0108] The first remaining subspace is defined by the front, rear, left, and right sides of the loading container, the top surface of the loading container, and the extended surface determined by the direction in which the top surface of the first item extends. The second remaining subspace is defined by the rear, rear, left, and right sides of the loading container, the extended surface determined by the direction in which the top surface of the first item extends, the extended surface determined by the direction in which the top surface of the first item extends, and the lower surface of the loading container. The third remaining subspace is defined by the front, rear, left, and right sides of the loading container, the extended surface determined by the direction in which the top surface of the first item extends, the right side of the loading container, the extended surface determined by the direction in which the top surface of the first item extends, and the lower surface of the loading container.

[0109] The volume of the first sub-remaining space is set to > the volume of the third sub-remaining space > the volume of the second sub-remaining space. Therefore, the first sub-remaining space is used as the main remaining space. Finally, the main remaining space obtained by loading the first item into the loading container according to the set position is determined.

[0110] Since the first item can be placed in the loading container at different loading positions, the main remaining space corresponding to each loading position of the first item in the loading container can be determined. The loading position corresponding to the maximum main remaining space is selected as the first loading position of the first item in the loading container.

[0111] In step S203, for each of the M-1 second items other than the first item, the following steps are performed: Based on the recommendation coefficients of the multiple second candidate loading locations corresponding to the second item, a second loading location for the second item in the loading container is determined. The recommendation coefficient of a second candidate loading location represents the degree of space utilization in the loading container when the second item is located at the second candidate loading location.

[0112] Specifically, after the first loading position of the first article in the loading container is determined, the loading container is divided into a plurality of sub-remaining spaces, namely a first sub-remaining space, a second sub-remaining space and a third sub-remaining space.

[0113] The following steps are performed for the above multiple sub-remaining spaces respectively: determine the volume of a sub-remaining space; if the volume of the sub-remaining space is larger than the volume of the second item, determine that the second item is located in multiple corresponding second candidate loading positions in the sub-remaining space; and then determine the recommendation coefficient of each second candidate loading position.

[0114] Finally, the second candidate loading position with the largest recommendation coefficient among the multiple second candidate loading positions corresponding to each subspace is used as the second loading position of the second article in the loading container.

[0115] In an embodiment of the present application, a loading order corresponding to M items is determined based on attribute information of M items, where M is an integer greater than 1. First, for the first item corresponding to the first position in the loading order, a first loading position for the first item in the loading container is determined, based on the assumption that the main remaining space of the loading container reaches its maximum value after the first item is placed in the loading container. Then, for the M-1 second items other than the first item, the following steps are performed: based on the recommendation coefficients of multiple second candidate loading positions corresponding to each second item, a second loading position for each second item in the loading container is determined, where the recommendation coefficient of each second candidate loading position represents the degree of space utilization of the loading container when the second item is located at the second candidate loading position. By ensuring that the main remaining space of the loading container reaches its maximum value, determining the first loading position corresponding to the first item, and determining the second loading position corresponding to the second item using the recommendation coefficient, the full utilization rate of the loading container is effectively guaranteed.

[0116] Optionally, in the above step S201, based on the attribute information of the M items, the loading order corresponding to the M items is determined, including the following three possible implementations:

[0117] In a first possible implementation, when the attribute information includes item density, the loading order for the M items is determined based on their density, from highest to lowest. In this application, the loading order for the M items is determined based on their density. When loading the items according to the obtained loading order, denser items are placed first in the loading device, effectively ensuring the stability of the loading device.

[0118] In a second possible implementation, when the attribute information includes item volume, the loading order for the M items is determined based on their volume order from largest to smallest. In this application, the loading order for the M items is determined based on their volume. When loading the items according to the obtained loading order, larger items are placed first in the loading device, effectively improving the loading device's utilization.

[0119] In a third possible implementation, when the attribute information includes item density and item volume, a first sorting result is obtained by sorting the M items in descending order of density. Then, for multiple unconfirmed items with the same item density within the M items, a second sorting result is obtained by sorting the multiple unconfirmed items in descending order of volume. Finally, the second sorting result is used to adjust the first sorting result to obtain the loading order corresponding to the M items. In the present application, the loading order corresponding to the M items is determined based on both the item density and the item volume, which can more accurately determine the loading order for each item. When loading the items according to the loading order obtained above, items with higher density and larger volume are placed in the loading device first, which effectively ensures the stability of the loading device and effectively improves the utilization rate of the loading device.

[0120] Optionally, in the above step S202, for the first item corresponding to the first position in the loading order, the first loading position of the first item in the loading container is determined based on the fact that the main remaining space of the loading container reaches the maximum value after the first item is placed in the loading container, specifically including the following: Figure 6 The following steps are shown:

[0121] Step S601: Acquire multiple first candidate loading locations corresponding to a first object.

[0122] Specifically, by combining the three dimensions of the first object with the three dimensions of the loading container, different placement orientations of the first object in the loading container can be determined, and then based on the different placement orientations of the first object in the loading container, multiple first candidate loading positions corresponding to the first object are determined.

[0123] Based on the three dimensions of the loading container and the three dimensions of the first object, six first candidate loading positions corresponding to the first object can be determined. Figure 7 As shown, the first dimension of the loading container is in the same direction as the first dimension of the first item, the second dimension of the loading container is in the same direction as the second dimension of the first item, and the third dimension of the loading container is in the same direction as the third dimension of the first item.

[0124] The second first candidate loading position is Figure 8As shown, the first dimension of the loading container is in the same direction as the second dimension of the first item, the second dimension of the loading container is in the same direction as the first dimension of the first item, and the third dimension of the loading container is in the same direction as the third dimension of the first item.

[0125] The third first candidate loading position is Figure 9 As shown, the first dimension of the loading container is in the same direction as the first dimension of the first item, the second dimension of the loading container is in the same direction as the third dimension of the first item, and the third dimension of the loading container is in the same direction as the second dimension of the first item.

[0126] The fourth first candidate loading position is as follows Figure 10 As shown, the first dimension of the loading container and the third dimension of the first item are in the same direction, the second dimension of the loading container and the first dimension of the first item are in the same direction, and the third dimension of the loading container and the second dimension of the first item are in the same direction.

[0127] The fifth first candidate loading position is as follows Figure 11 As shown, the first dimension of the loading container is in the same direction as the second dimension of the first item, the second dimension of the loading container is in the same direction as the third dimension of the first item, and the third dimension of the loading container is in the same direction as the first dimension of the first item.

[0128] The sixth first candidate loading position is as follows Figure 12 As shown, the first dimension of the loading container and the third dimension of the first item are in the same direction, the second dimension of the loading container and the second dimension of the first item are in the same direction, and the third dimension of the loading container and the first dimension of the first item are in the same direction.

[0129] In an embodiment of the present application, based on the three dimensions of the first item and the three dimensions of the loading container, six first candidate loading positions corresponding to the first item are determined, fully considering the different placement directions of the first item and the first candidate loading positions corresponding to different placement directions, thereby ensuring the diversity of the first candidate loading positions as much as possible.

[0130] Step S602 , for multiple first candidate loading positions, respectively perform the following steps: determine multiple sub-remaining spaces contained in the loading container when the first item is located at a first candidate loading position, and use the sub-remaining space with the largest volume among the multiple sub-remaining spaces as the main remaining space.

[0131] Specifically, for a first candidate loading position, when it is determined that the first article is located at the first candidate loading position, the multiple sub-remaining spaces included in the loading container include the following two possible implementations:

[0132] In a possible implementation, when the first object is located at the first candidate loading position, the loading container is divided into a plurality of sub-remaining spaces based on the extension directions of the plurality of surfaces of the first object.

[0133] In another possible implementation, when the first article is located at the first candidate loading position, the loading container is divided into a plurality of sub-remaining spaces based on extension lines of a plurality of edge lines of the first article.

[0134] Step S603 : selecting the first candidate loading position corresponding to the main remaining space with the largest volume among the plurality of first candidate loading positions as the first loading position.

[0135] For example, setting Figures 7 to 12 The volumes of the main remaining spaces corresponding to the six first candidate loading positions are 100 cubic centimeters, 20 cubic centimeters, 50 cubic centimeters, 70 cubic centimeters, 30 cubic centimeters, and 40 cubic centimeters, respectively. Since 100 cubic centimeters is the largest, the volume of the remaining space corresponding to the first candidate loading positions is 100 cubic centimeters, 20 cubic centimeters, 50 cubic centimeters, 70 cubic centimeters, 30 cubic centimeters, and 40 cubic centimeters, respectively. Figure 7 The first candidate loading position is shown as the first loading position of the first article in the loading container.

[0136] In this embodiment of the present application, for each of the multiple first candidate loading locations corresponding to the first item, the primary remaining space corresponding to the first item at each of the first candidate loading locations is determined. The first candidate loading location with the largest primary remaining space is selected as the first loading location from the multiple first candidate loading locations. Because the primary remaining space is the largest, the loading container is not divided into multiple smaller unused spaces, allowing larger items to be placed in the loading container.

[0137] In the above step S203, for each second object, the recommendation coefficients of the plurality of second candidate loading locations corresponding to each second object are determined, including: Figure 13 The following steps are shown:

[0138] For each of the multiple second candidate loading locations corresponding to a second object, perform the following steps:

[0139] Step S1301: determining at least one loaded object that comes into contact with the second object when the second object is located at a second candidate loading location, and correspondingly determining a first contact surface on the second object and a second contact surface on each of the at least one loaded object.

[0140] Specifically, if Figure 14 As shown, the loading container includes a first item and two second items, namely, second item 1 and second item 2. The first item and second item 1 have been placed in the loading container and are both loaded items. The second item 2 is assumed to be located at a second candidate loading position in the loading container.

[0141] Figure 14 The front view of Figure 15 As shown, the front of the first object is the second contact surface, the front of the second object 1 is the second contact surface, and the back of the second object 2 is the first contact surface.

[0142] Step S1302: determining a contact ratio based on the area of ​​the first contact surface and the obtained areas of each second contact surface.

[0143] Specifically, the sum of the areas of the second contact surfaces is taken as the second total contact surface, and the ratio of the area of ​​the first contact surface to the area of ​​the second total contact surface is taken as the contact ratio.

[0144] For example, Figure 15 The sum of the second contact surface corresponding to the first object and the second contact surface corresponding to the second object 1 is taken as the second total contact surface. The ratio of the area of ​​the first contact surface on the second object 2 to the area of ​​the second total contact surface is taken as the contact ratio.

[0145] Step S1303 : determining a volume ratio based on the volume of the second item and the volume of the sub-remaining space corresponding to the second candidate loading position.

[0146] For example, if Figure 16 As shown, the sub-remaining space corresponding to the second candidate loading position is determined by the front of the loading container, the extension surface determined by the extension direction of the front of the first item and the front of the second item 1, the left side of the loading container, the right side of the loading container, the upper top surface of the loading container and the lower top surface of the loading container.

[0147] Specifically, the ratio of the volume of the second article to the volume of the sub-remaining space corresponding to the second candidate loading position is used as the volume ratio.

[0148] Step S1304: determining a recommendation coefficient of the second candidate loading position based on the contact ratio and the volume ratio.

[0149] In a possible implementation, the product of the contact ratio and the volume ratio is used as the recommendation coefficient of the second candidate loading position.

[0150] Another possible implementation method is to scale the contact ratio and volume ratio according to different preset scaling ratios to obtain the scaled contact ratio and the scaled volume ratio; and then use the product of the scaled contact ratio and the scaled volume ratio as the recommendation coefficient of the second candidate loading position.

[0151] In the embodiment of the present application, the contact area between the second item and at least one loaded item is fully taken into consideration. When the contact ratio between the second item and at least one loaded item is relatively large, it means that the second item and the loaded items are placed more compactly, and the loading container can load more items. Therefore, the recommendation coefficient of the second candidate loading position corresponding to the second item will be larger.

[0152] At the same time, when the ratio of the volume of the second item to the volume of the sub-remaining space corresponding to the second candidate loading position is larger, it means that the sub-remaining space can be used more reasonably. Therefore, the recommendation coefficient of the second candidate loading position corresponding to the second item will be larger.

[0153] In the above step S203, based on the recommendation coefficients of the plurality of second candidate loading positions corresponding to the second object, the second loading position of the second object in the loading container is determined, specifically including the following steps: Figure 17 The following steps are shown:

[0154] Step S1701 , for a plurality of sub-remaining spaces, respectively perform the following steps: determine a preliminary loading position with the largest recommendation coefficient from a plurality of second candidate loading positions in one sub-remaining space.

[0155] The multiple second candidate loading positions corresponding to the second item are distributed in multiple sub-remaining spaces whose volumes are greater than the volume of one second item. The multiple sub-remaining spaces are obtained by dividing the unused space after loading the previous item.

[0156] Step S1702 : Among the preliminary loading positions corresponding to the plurality of sub-remaining spaces, the preliminary loading position with the largest recommendation coefficient is used as the second loading position.

[0157] In this embodiment of the present application, a preliminary loading position with the highest recommended coefficient is determined for each sub-remaining space, and then the preliminary loading position with the highest recommended coefficient is selected as the second loading position. Since the second loading position corresponds to the highest recommended coefficient, placing the second item in the loading container at the second loading position can effectively ensure the space utilization of the loading container.

[0158] Optionally, after the above step S203, the M items are loaded into the loading container in sequence according to the loading order corresponding to the M items, and loading is stopped until the space utilization of the loading container reaches a preset utilization value or all the M items are placed in the loading container. During the loading process, the first item is placed at the first loading position, and each second item loaded is placed at the corresponding second loading position.

[0159] Specifically, the preset utilization rate value can be a fixed value or adjusted based on the material of the items. The proportion of rigid items among the M items is referred to as the rigidity ratio, and the preset utilization rate value is adjusted accordingly. A larger rigidity ratio corresponds to a smaller preset utilization rate value. For example, when the rigidity ratio is between 0.5 and 0.8, the preset utilization rate value is 80%. Because the preset utilization rate value is determined based on the proportion of rigid items, it ensures that excessive rigid items can be placed in the loading container without damaging the loading container.

[0160] In the embodiment of the present application, the first item is placed in the first loading position of the loading container, and each loaded second item is placed in the corresponding second loading position of the loading container, ensuring that all items are placed in the loading container in an orderly and reasonable manner, thereby improving the utilization rate of the loading container.

[0161] Based on the same technical concept, the embodiment of the present application provides a device for determining the loading position of an item, such as Figure 18 As shown, the apparatus 1800 includes:

[0162] A sorting module 1801 is configured to determine a loading order corresponding to M items based on attribute information of the M items, where M is an integer greater than 1;

[0163] A loading position determining module 1802 is configured to determine, for a first item corresponding to the first item in the loading order, a first loading position of the first item in the loading container based on the maximum value of the main remaining space of the loading container after the first item is placed in the loading container;

[0164] The loading position determination module 1802 is further configured to perform the following steps, respectively, for M-1 second items other than the first item: determining a second loading position of the second item in the loading container based on recommendation coefficients of multiple second candidate loading positions corresponding to the second item, wherein the recommendation coefficient of a second candidate loading position represents a degree of space utilization of the loading container when the second item is located at the second candidate loading position.

[0165] Optionally, the attribute information includes item density;

[0166] The sorting module 1801 is specifically used for:

[0167] Based on the order of the object densities of the M objects from large to small, a loading order corresponding to the M objects is obtained.

[0168] Optionally, the attribute information includes item density and item volume;

[0169] The sorting module 1801 is specifically used for:

[0170] Obtain a first sorting result according to the order of the M items' density from largest to smallest;

[0171] For a plurality of to-be-confirmed items with the same item density among the M items, obtaining a second sorting result in descending order of the item volumes of the plurality of to-be-confirmed items;

[0172] The second sorting result is used to adjust the first sorting result to obtain a loading order corresponding to the M items.

[0173] Optionally, the loading position determination module 1802 is specifically configured to:

[0174] Obtaining a plurality of first candidate loading locations corresponding to the first item;

[0175] For each of the plurality of first candidate loading positions, the following steps are respectively performed: determining a plurality of sub-remaining spaces contained in the loading container when the first item is located at one of the first candidate loading positions, and selecting the sub-remaining space with the largest volume among the plurality of sub-remaining spaces as the main remaining space;

[0176] Among the multiple first candidate loading positions, the first candidate loading position corresponding to the main remaining space with the largest volume is used as the first loading position.

[0177] Optionally, the loading position determination module 1802 is specifically configured to:

[0178] When the first article is located at the one first candidate loading position, the loading container is divided into a plurality of sub-remaining spaces based on extension directions of a plurality of surfaces of the first article.

[0179] Optionally, the plurality of second candidate loading positions are distributed in a plurality of sub-remaining spaces having a volume greater than a volume of the second item, and the plurality of sub-remaining spaces are obtained by dividing unused space after loading the previous item;

[0180] The loading position determination module 1802 is specifically configured to:

[0181] For the plurality of sub-remaining spaces, the following steps are respectively performed: determining a preliminary loading position having the largest recommendation coefficient from a plurality of second candidate loading positions in one sub-remaining space;

[0182] Among the preliminary loading positions corresponding to the plurality of sub-remaining spaces, the preliminary loading position with the largest recommendation coefficient is used as the second loading position.

[0183] Optionally, a recommendation coefficient determination module 1803 is further included, and the recommendation coefficient determination module 1803 is specifically configured to:

[0184] Before determining the second loading position of the second item in the loading container based on the recommendation coefficients of the plurality of second candidate loading positions corresponding to the second item, the following steps are performed for the plurality of second candidate loading positions corresponding to the second item:

[0185] determining at least one loaded object that comes into contact with the second object when the second object is located at a second candidate loading location, and correspondingly determining a first contact surface on the second object and a second contact surface on each of the at least one loaded object;

[0186] determining a contact ratio based on the area of ​​the first contact surface and the obtained areas of each second contact surface;

[0187] determining a volume ratio based on the volume of the second item and the volume of the sub-remaining space corresponding to the second candidate loading position;

[0188] A recommendation coefficient of the second candidate loading position is determined based on the contact ratio and the volume ratio.

[0189] Optionally, a loading module 1804 is further included, and the loading module 1804 is specifically configured to:

[0190] According to the loading order corresponding to the M items, the M items are loaded into the loading container in sequence until the space utilization of the loading container reaches a preset utilization value or the loading is stopped when all the M items are placed in the loading container. During the loading process, the first item is placed at the first loading position, and each second item is placed at the corresponding second loading position.

[0191] Based on the same technical concept, the embodiment of the present application provides a computer device, which can be a terminal or a server, such as Figure 19 As shown, it includes at least one processor 1901 and a memory 1902 connected to the at least one processor. The specific connection medium between the processor 1901 and the memory 1902 is not limited in the embodiment of the present application. Figure 19 For example, the processor 1901 and the memory 1902 are connected via a bus. The bus can be divided into an address bus, a data bus, a control bus, and the like.

[0192] In an embodiment of the present application, the memory 1902 stores instructions that can be executed by at least one processor 1901. By executing the instructions stored in the memory 1902, the at least one processor 1901 can execute the steps included in the above-mentioned method for determining the loading position of the item.

[0193] Processor 1901 is the control center of the computer device. It can connect various components of the computer device using various interfaces and lines. It determines the loading location of items by running or executing instructions stored in memory 1902 and accessing data stored in memory 1902. Optionally, processor 1901 may include one or more processing units. Processor 1901 may integrate an application processor and a modem processor. The application processor primarily handles the operating system, user interface, and application programs, while the modem processor primarily handles wireless communications. It is understood that the modem processor may not be integrated into processor 1901. In some embodiments, processor 1901 and memory 1902 may be implemented on the same chip. In some embodiments, they may also be implemented on separate chips.

[0194] The processor 1901 may be a general-purpose processor, such as a central processing unit (CPU), a digital signal processor, an application-specific integrated circuit (ASIC), a field programmable gate array or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute the various methods, steps, and logic block diagrams disclosed in the embodiments of the present application. A general-purpose processor may be a microprocessor or any conventional processor, etc. The steps of the methods disclosed in conjunction with the embodiments of the present application may be directly embodied as being executed by a hardware processor, or may be executed by a combination of hardware and software modules in the processor.

[0195] Memory 1902 is a non-volatile computer-readable storage medium that can be used to store non-volatile software programs, non-volatile computer executable programs and modules. Memory 1902 may include at least one type of storage medium, such as a flash memory, a hard disk, a multimedia card, a card-type memory, a random access memory (Random Access Memory, RAM), a static random access memory (Static Random Access Memory, SRAM), a programmable read-only memory (Programmable Read Only Memory, PROM), a read-only memory (Read Only Memory, ROM), an electrically erasable programmable read-only memory (Electrically Erasable Programmable Read-Only Memory, EEPROM), a magnetic memory, a disk, an optical disk, and the like. Memory 1902 is any other medium that can be used to carry or store desired program codes in the form of instructions or data structures and can be accessed by a computer, but is not limited thereto. The memory 1902 in the embodiment of the present application may also be a circuit or any other device that can implement a storage function for storing program instructions and / or data.

[0196] Based on the same inventive concept, an embodiment of the present application provides a computer-readable storage medium, which stores a computer program that can be executed by a computer device. When the program runs on the computer device, the computer device executes the steps of the above-mentioned method for determining the loading position of an item.

[0197] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0198] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the present application. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0199] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0200] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0201] Obviously, those skilled in the art may make various changes and modifications to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalents, this application is intended to include these modifications and variations.

Claims

1. A method for determining the loading position of an article, characterized in that: include: Obtain the first sorting result according to the order of the density of the M items from large to small; M is an integer greater than 1; For multiple items to be confirmed with the same item density among the M items, obtaining a second sorting result in descending order of volume of the multiple items to be confirmed; the volume of the items to be confirmed is adjusted according to the expansion coefficient of the items to be confirmed; Using the second sorting result, adjusting the first sorting result to obtain a loading order corresponding to the M items; For the first item corresponding to the first position in the loading order, determining a first loading position of the first item in the loading container based on the fact that the main remaining space of the loading container reaches a maximum value after the first item is placed in the loading container; For M-1 second items other than the first item, the following steps are respectively performed: determining a recommendation coefficient for multiple second candidate loading positions corresponding to the second item; and determining a second loading position for the second item in the loading container based on the recommendation coefficients for the multiple second candidate loading positions corresponding to the second item, wherein the recommendation coefficient for the second candidate loading position represents a degree of space utilization of the loading container when the second item is located at the second candidate loading position; The determining of recommendation coefficients of a plurality of second candidate loading locations corresponding to a second item includes: For the multiple second candidate loading positions corresponding to the one second item, the following steps are performed respectively: determine at least one loaded item that comes into contact with the one second item when the one second item is located at a second candidate loading position, and correspondingly determine the first contact surface corresponding to the one second item, and the second contact surface corresponding to each of the at least one loaded item; determine the contact ratio based on the area of ​​the first contact surface and the obtained areas of each second contact surface; determine the volume ratio based on the volume of the one second item and the volume of the sub-remaining space corresponding to the one second candidate loading position; and determine the recommendation coefficient of the second candidate loading position based on the contact ratio and the volume ratio.

2. The method according to claim 1, wherein The determining of a first loading position of the first item in the loading container based on the fact that the main remaining space of the loading container reaches a maximum value after the first item is placed in the loading container includes: Obtaining a plurality of first candidate loading locations corresponding to the first item; For each of the plurality of first candidate loading positions, the following steps are respectively performed: determining a plurality of sub-remaining spaces contained in the loading container when the first item is located at one of the first candidate loading positions, and selecting the sub-remaining space with the largest volume among the plurality of sub-remaining spaces as the main remaining space; Among the multiple first candidate loading positions, the first candidate loading position corresponding to the main remaining space with the largest volume is used as the first loading position.

3. The method according to claim 2, wherein When determining that the first object is located at a first candidate loading position, the plurality of sub-remaining spaces included in the loading container include: When the first article is located at the one first candidate loading position, the loading container is divided into a plurality of sub-remaining spaces based on extension directions of a plurality of surfaces of the first article.

4. The method according to claim 1, wherein The plurality of second candidate loading positions are distributed in a plurality of sub-remaining spaces having a volume greater than that of the second item, the plurality of sub-remaining spaces being obtained by dividing unused space after loading the previous item; The determining, based on the recommendation coefficients of the plurality of second candidate loading positions corresponding to the second object, the second loading position of the second object in the loading container includes: For the plurality of sub-remaining spaces, the following steps are respectively performed: determining a preliminary loading position having the largest recommendation coefficient from a plurality of second candidate loading positions in one sub-remaining space; Among the preliminary loading positions corresponding to the plurality of sub-remaining spaces, the preliminary loading position with the largest recommendation coefficient is used as the second loading position.

5. The method according to any one of claims 1 to 4, characterized in that: Also includes: According to the loading order corresponding to the M items, the M items are loaded into the loading container in sequence until the space utilization of the loading container reaches a preset utilization value or the loading is stopped when all the M items are placed in the loading container. During the loading process, the first item is placed at the first loading position, and each second item is placed at the corresponding second loading position.

6. A device for determining the loading position of an article, characterized in that: include: a sorting module configured to obtain a first sorting result by sorting M items in descending order of density, where M is an integer greater than 1; and obtain a second sorting result by sorting multiple items to be confirmed with the same density among the M items in descending order of volume; Using the second sorting result, adjusting the first sorting result to obtain a loading order corresponding to the M items; a loading position determining module, configured to determine, for a first item corresponding to the first item in the loading order, a first loading position of the first item in the loading container based on a reference that the main remaining space of the loading container reaches a maximum value after the first item is placed in the loading container; The loading position determination module is further configured to perform the following steps for M-1 second items other than the first item: determining a recommendation coefficient for a plurality of second candidate loading positions corresponding to the second item; and determining a second loading position for the second item in the loading container based on the recommendation coefficients for the plurality of second candidate loading positions corresponding to the second item, wherein the recommendation coefficient for a second candidate loading position represents a degree of space utilization of the loading container when the second item is located at the second candidate loading position; The method of determining recommendation coefficients for multiple second candidate loading positions corresponding to a second item includes: performing the following steps respectively for the multiple second candidate loading positions corresponding to the second item: determining at least one loaded item that comes into contact with the second item when the second item is located at a second candidate loading position, and correspondingly determining a first contact surface corresponding to the second item and a second contact surface corresponding to each of the at least one loaded item; determining a contact ratio based on an area of ​​the first contact surface and an area of ​​each obtained second contact surface; determining a volume ratio based on a volume of the second item and a volume of a sub-remaining space corresponding to the second candidate loading position; and determining a recommendation coefficient for the second candidate loading position based on the contact ratio and the volume ratio.

7. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the steps of the method according to any one of claims 1 to 5 are implemented.

8. A computer-readable storage medium, characterized in that It stores a computer program that can be executed by a computer device. When the program is run on the computer device, the computer device executes the steps of any one of the methods according to claims 1 to 5.

Images