CN109919424B

CN109919424B - Container determination method and device, medium and computing equipment

Info

Publication number: CN109919424B
Application number: CN201910065513.3A
Authority: CN
Inventors: 邱显; 王恒立; 杨杰; 吕韬; 罗晓华; 刘二飞; 王文豹
Original assignee: Hangzhou Netease Zaigu Technology Co Ltd
Current assignee: Hangzhou Netease Zaigu Technology Co Ltd
Priority date: 2019-01-23
Filing date: 2019-01-23
Publication date: 2021-11-30
Anticipated expiration: 2039-01-23
Also published as: CN109919424A

Abstract

The embodiment of the invention provides a container determining method, which comprises the steps of obtaining size information of objects in an object set, wherein the object set comprises at least one object, and the size information of each object in the at least one object can at least represent the outline of the corresponding object; obtaining dimensional information of at least one container, wherein the dimensional information of each container in the at least one container is capable of characterizing at least a contour of each container; and determining a target container capable of accommodating all the objects in the object set from the at least one container according to the size information of the objects in the object set and the size information of the at least one container. The method of the invention enables the automatic recommendation of target containers for containing all objects, thereby significantly improving the order processing efficiency and reducing the packing material cost of the containers. Furthermore, the embodiment of the invention provides a container determination device, a medium and a computing device.

Description

Container determination method and device, medium and computing equipment

Technical Field

The embodiment of the invention relates to the technical field of computers, in particular to a container determination method and device, a medium and a computing device.

Background

This section is intended to provide a background or context to the embodiments of the invention that are recited in the claims. The description herein is not admitted to be prior art by inclusion in this section.

With the continuous development of the internet and warehouse logistics, more and more big data technologies and algorithms are applied to the order processing process, so as to improve the operating efficiency of the whole warehouse and supply chain and reduce the operating cost.

Specifically, for example, in order processing, boxing the items contained in an order is a prerequisite for order logistics, and order boxing plays an important role in the whole warehouse logistics field. For example, suitable box can enough reduce the consumption of packing material, reduce the spending, protect natural environment, can also promote the space utilization of box, guarantee the integrity of article, promote user experience to can also reduce the time cost of artifical selection box and vanning.

However, the inventor finds that the appropriate container cannot be reasonably configured for the order by adopting the related technology, and the resource waste is serious.

Disclosure of Invention

To this end, there is a great need for an improved container determination method and apparatus, medium, and computing device that makes it reasonable to configure an appropriate container for an order, and avoids wasting resources as much as possible.

In this context, embodiments of the present invention are intended to provide a container determination method and apparatus, a medium, and a computing device.

In a first aspect of an embodiment of the present invention, a container determining method is provided, including obtaining size information of objects in an object set, where the object set includes at least one object, and the size information of each object in the at least one object is capable of at least representing a contour of a corresponding object; obtaining dimensional information of at least one container, wherein the dimensional information of each container in the at least one container is at least capable of characterizing the outline of each container; and determining a target container capable of accommodating all the objects in the object set from the at least one container according to the size information of the objects in the object set and the size information of the at least one container.

In one embodiment of the present invention, determining a target container from the at least one container that can be used to accommodate all objects in the set of objects based on the size information of the objects in the set of objects and the size information of the at least one container includes determining a performance parameter for each container based on the size information of the at least one container; sorting said at least one container according to the performance parameters of each of said containers; and determining a target container capable of accommodating all the objects in the object set from the at least one container according to the arrangement order of the at least one container and a business target, wherein the business target comprises at least one of container area minimization, container volume minimization and container manufacturing cost minimization.

In another embodiment of the present invention, the at least one container is a plurality of containers, and before sorting the at least one container according to the performance parameter of each container, the method further includes filtering out, from the plurality of containers, containers that do not satisfy the preset rule according to the size information of the objects in the object set and the size information of the at least one container.

In another embodiment of the present invention, the method further includes matching the object set with a historical object set in a historical object set library, and determining a target historical object set matching the object set, where the historical object set in the historical object set library has a corresponding container; and determining the container corresponding to the target historical object set as a target container for accommodating all objects in the object set.

In another embodiment of the present invention, determining a target container capable of accommodating all objects in the object set from the at least one container according to the size information of the objects in the object set and the size information of the at least one container includes processing the size information of the objects in the object set and the size information of a first container, and determining position information of each object in the object set in a first coordinate system, wherein the first coordinate system is established based on a first target point on the first container as an origin, and wherein the at least one container includes the first container; determining whether all objects in the object set can be loaded into the first container according to the position information of each object in the object set in a first coordinate system; and determining the first container as the target container if all objects in the set of objects can be loaded into the first container.

In another embodiment of the present invention, determining whether all objects in the set of objects fit into the first container based on the position information in the first coordinate system of each object in the set of objects comprises determining the position information in the first coordinate system of the first container; comparing the position information of the first container with the position information of the objects in the object set to determine whether the position information of the first container and the position information of the objects in the object set meet a preset condition; and determining that all objects in the set of objects can be loaded into the first container if the preset condition is satisfied.

In another embodiment of the present invention, after the first container is determined as the target container, the method further comprises outputting the target container; and outputting the position information of each object in the object set in the first coordinate system.

In a second aspect of the embodiments of the present invention, there is provided a container determining apparatus, including a first obtaining module, configured to obtain size information of objects in a set of objects, where the set of objects includes at least one object, and the size information of each object in the at least one object is at least capable of characterizing a contour of the corresponding object; a second obtaining module, configured to obtain size information of at least one container, where the size information of each container in the at least one container at least can represent a contour of each container; and a first determining module, configured to determine, according to the size information of the objects in the object set and the size information of the at least one container, a target container that can be used to accommodate all the objects in the object set from the at least one container.

In an embodiment of the present invention, the first determining module includes a first determining unit, configured to determine a performance parameter of each container according to the size information of the at least one container; a sorting unit for sorting the at least one container according to the performance parameters of each container; and a second determining unit, configured to determine, from the at least one container, a target container that can be used to accommodate all the objects in the object set according to the arrangement order of the at least one container and a business objective, where the business objective includes at least one of minimizing a container area, minimizing a container volume, and minimizing a container manufacturing cost.

In another embodiment of the present invention, the at least one container is a plurality of containers, and the apparatus further includes a filtering module, configured to filter, before sorting the at least one container according to the performance parameter of each container, a container that does not satisfy a preset rule from the plurality of containers according to the size information of the objects in the object set and the size information of the at least one container.

In another embodiment of the present invention, the apparatus further includes a matching module, configured to match the object set with a historical object set in a historical object set library, and determine a target historical object set matching the object set, where the historical object set in the historical object set library has a corresponding container; and a second determining module, configured to determine a container corresponding to the target history object set as a target container for accommodating all objects in the object set.

In another embodiment of the present invention, the first determining module includes a third determining unit, configured to process size information of the objects in the object set and size information of a first container, and determine position information of each object in the object set in a first coordinate system, where the first coordinate system is established based on a first target point on the first container as an origin, and the at least one container includes the first container; a fourth determining unit, configured to determine whether all objects in the object set can be loaded into the first container according to position information of each object in the object set in the first coordinate system; and a fifth determining unit that determines the first container as the target container in a case where all the objects in the object set can be loaded in the first container.

In another embodiment of the present invention, the fourth determining unit is specifically configured to determine position information of the first container in the first coordinate system; comparing the position information of the first container with the position information of the objects in the object set to determine whether the position information of the first container and the position information of the objects in the object set meet a preset condition; and determining that all objects in the set of objects can be loaded into the first container if the preset condition is satisfied.

In another embodiment of the present invention, the apparatus further comprises a first output module for outputting the target container after the first container is determined as the target container; and a second output module, configured to output position information of each object in the object set in the first coordinate system.

In a third aspect of embodiments of the present invention, there is provided a medium storing computer-executable instructions for implementing the method as described above when executed by a processing unit.

In a fourth aspect of embodiments of the present invention, there is provided a computing device comprising: a processing unit; and a storage unit storing computer executable instructions for implementing the method as described above when executed by the processing unit.

According to the container determining method, the container determining device, the medium and the computing equipment, the target container capable of containing all the objects is determined according to the size information capable of representing the outline of the object and the size information capable of representing the outline of the container. Through suitable target container, can enough reduce the consumption of packing material, reduce the spending, protect natural environment, can also promote the space utilization of case, guarantee the integrity of article. The invention can not only automatically recommend the target container for accommodating all objects, thereby reducing the time cost of manually selecting boxes and encasing, improving the order processing efficiency, but also obviously reducing the packing material cost of the container and the operation cost.

Drawings

The above and other objects, features and advantages of exemplary embodiments of the present invention will become readily apparent from the following detailed description read in conjunction with the accompanying drawings. Several embodiments of the invention are illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which:

FIG. 1 schematically illustrates an application scenario according to an embodiment of the present invention;

FIG. 2 schematically illustrates a flow chart of a container determination method according to an embodiment of the invention;

FIG. 3 schematically illustrates a flow diagram for determining a target container from at least one container that can be used to hold all objects in a set of objects, according to an embodiment of the invention;

FIG. 4 schematically illustrates a flow chart of a container determination method according to another embodiment of the invention;

FIG. 5 schematically illustrates a system architecture diagram for determining a target set of historical objects that match a set of objects and outputting a target container, in accordance with an embodiment of the invention;

FIG. 6 schematically illustrates a flow diagram for determining a target container from at least one container that can be used to hold all objects in a set of objects, according to another embodiment of the invention;

FIG. 7 schematically illustrates a schematic diagram of a first coordinate system constructed in accordance with an embodiment of the invention;

FIG. 8 schematically illustrates a block diagram of a container determination apparatus according to an embodiment of the present invention;

FIG. 9 schematically illustrates a program product for implementing a container determination method according to an embodiment of the present invention; and

FIG. 10 schematically shows a block diagram of a computing device for implementing a container determination method according to an embodiment of the present invention.

In the drawings, the same or corresponding reference numerals indicate the same or corresponding parts.

Detailed Description

The principles and spirit of the present invention will be described with reference to a number of exemplary embodiments. It is understood that these embodiments are given solely for the purpose of enabling those skilled in the art to better understand and to practice the invention, and are not intended to limit the scope of the invention in any way. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

As will be appreciated by one skilled in the art, embodiments of the present invention may be embodied as a system, apparatus, device, method, or computer program product. Accordingly, the present disclosure may be embodied in the form of: entirely hardware, entirely software (including firmware, resident software, micro-code, etc.), or a combination of hardware and software.

According to the embodiment of the invention, a container determination method and device, a medium and a computing device are provided.

In this context, it is to be understood that the terms involved include the following.

The operation and research optimization method comprises the following steps: an optimization method for practical production and management problems finds the optimal or approximately optimal solution of a complex problem through mathematical modeling and an algorithm.

Mixed Integer Programming (Mixed Integer Programming) problem: and limiting a part of decision variables in the operation and research optimization problem to be integers.

Constraint Programming (Constraint Programming) problem: given a set of constraints, the problem of its feasible solution is solved.

Solver (Solver): tools that can solve general linear or integer programming problems or constrained programming such as gurobi, ortools, etc.

Optimal box type: for a certain order, the box type can be filled with all the items in the order and achieve the optimal business goal, such as the box type with the minimum volume or area.

Packaging materials: the paper bag is used for packing ordered articles, and the inner filler is filled in the paper bag.

Moreover, any number of elements in the drawings are by way of example and not by way of limitation, and any nomenclature is used solely for differentiation and not by way of limitation.

The principles and spirit of the present invention are explained in detail below with reference to several representative embodiments of the invention.

Summary of The Invention

The inventor finds that with the continuous development of the internet and warehouse logistics, more and more big data technologies and algorithms are applied to the order processing process so as to improve the operation efficiency of the whole warehouse and supply chain and reduce the operation cost.

In the order processing process, the packing of the articles contained in the order is a prerequisite for order logistics distribution, and the order packing plays an important role in the whole warehouse logistics field. However, the inventor finds that the related art neglects the limitation of the length, width and height of the articles, and the articles may have a volume smaller than that of the existing box type but cannot be packed, thereby causing the condition that the recommended use consistency rate is low. Meanwhile, the optimal box type provided by the related technology cannot provide a method for placing articles in the box, so that the labor cost and the time cost of placing the articles by related personnel are increased, and the time efficiency of packaging the whole order is indirectly influenced. The related art does not combine actual use cases of historical identical or similar orders, resulting in inefficient use of resources. Because the labor cost, the time cost and the article attribute are usually considered when an actual order is packed, the situation that a recommended box type is inconsistent with an actually used box type exists, the actually used box type represents an optimal box type aiming at the order article combination, if historical information is not used, the overall calculation complexity is increased, the recommended use consistency rate is reduced, and effective package material saving cannot be guaranteed.

Therefore, the related art cannot reasonably allocate a proper container for the order, which results in serious resource waste.

Based on the above analysis, the inventors conceived to determine a target container that can be used to accommodate all objects from size information that can characterize the outline of an object and size information that can characterize the outline of a container. Through suitable target container, can enough reduce the consumption of packing material, reduce the spending, protect natural environment, can also promote the space utilization of case, guarantee the integrity of article. The invention can automatically recommend the target containers for accommodating all objects, thereby reducing the time cost of manually selecting boxes and encasing, improving the order processing efficiency, obviously reducing the packing material cost of the containers and reducing the operation cost.

Meanwhile, matching the object set with a historical object set in a historical object set library to determine a target historical object set matched with the object set, and determining a container corresponding to the target historical object set as a target container for accommodating all objects in the object set. The mode of determining the recommendation result by using the historical information not only reduces the overall calculation complexity, but also improves the recommendation use consistency rate, and can effectively save packing materials.

In a first coordinate system constructed based on a first target point on a first container as an origin, position information of each object in the set of objects in the first coordinate system may be determined. The method for placing the articles in the box can provide the optimal box type for related personnel, meanwhile, the method for placing the articles in the box is provided, the labor cost and the time cost for placing the articles are reduced, and the order processing efficiency is improved.

Having described the general principles of the invention, various non-limiting embodiments of the invention are described in detail below.

Application scene overview

First, referring to fig. 1, an application scenario of the container determination method and the apparatus thereof according to an embodiment of the present invention is described in detail.

Fig. 1 schematically shows an application scenario according to an embodiment of the present invention.

As shown in fig. 1, the system architecture 100 according to this embodiment may include

terminal devices

101, 102, 103, a network 104 and a server 105. The network 104 serves as a medium for providing communication links between the

terminal devices

101, 102, 103 and the server 105. The network 104 may include various connection types of networks, such as wired and/or wireless communication networks, and so forth.

The user may use the

terminal devices

101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages or the like. The

terminal devices

101, 102, 103 may have various client applications installed thereon, such as an order processing system, an online trading system, etc. (by way of example only).

The

terminal devices

101, 102, 103 may be various electronic devices having a display screen, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.

The server 105 may be a server providing various services, such as a background management server (for example only) providing support for the

terminal devices

101, 102, 103. The background management server may analyze the received data, and feed back a processing result (e.g., order data input by the user) to the terminal device.

It should be noted that the container determination method provided in the embodiment of the present invention may be executed by the

terminal device

101, 102, or 103, or may also be executed by another terminal device different from the

terminal device

101, 102, or 103. Accordingly, the container determination apparatus provided in the embodiment of the present invention may also be disposed in the

terminal device

101, 102, or 103, or in another terminal device different from the

terminal device

101, 102, or 103.

Alternatively, the container determination method provided by the embodiment of the present invention may be executed by the server 105, or may be executed by another server different from the server 105. Accordingly, the container determination apparatus provided by the embodiment of the present invention may also be disposed in the server 105, or disposed in another server different from the server 105.

According to the embodiment of the invention, taking the business objective as an example of minimizing the box volume, the order item set and the candidate box type (including the dimension information of the items in the order item set and the dimension information of the box, such as the length, width and height information) are input based on the

terminal device

101, 102 or 103, and then the target box capable of accommodating all the items in the order item set is determined from at least one box. Taking 20 candidate boxes as an example, for each order, the algorithm execution flow for determining a target box from at least one box that can be used to contain all the items in the ordered item set may be as follows:

(1) the 20 candidate boxes are ranked according to the business objective of minimizing the carton volume, and are ranked from small to large according to the volume. And if the business target is that the cost of the carton box is the lowest, sorting the carton boxes from small to large according to the cost of the carton box. Other business objectives are not described in detail herein.

(2) And preprocessing the candidate box type according to a preset rule, wherein the aim is to filter out part of the candidate box type. For example, box-type boxes with a box volume less than the total volume of the items in the order are filtered out.

(3) And according to the sequence of the candidate box types, sequentially judging whether the box with the filtered part of the candidate box types can be filled with all articles from front to back, and if so, outputting the box as a recommended box type.

(4) If all the box types can not be filled with all the articles, the box type is returned to be empty.

It should be noted that the embodiment of the present invention is not only applicable to a box recommendation scenario during picking and packaging, but also applicable to a scenario of selecting an optimal vehicle during loading a box and a logistics box, and the present invention is not limited to a specific application scenario.

According to the container determining method, the container determining device, the medium and the computing equipment, the target container capable of containing all the objects is determined according to the size information capable of representing the outline of the object and the size information capable of representing the outline of the container. Through suitable target container, can enough reduce the consumption of packing material, reduce the spending, protect natural environment, can also promote the space utilization of case, guarantee the integrity of article. The invention can automatically recommend the target containers for accommodating all objects, thereby reducing the time cost of manually selecting boxes and encasing, improving the order processing efficiency, obviously reducing the packing material cost of the containers and reducing the operation cost.

Exemplary method

In the following, in connection with the application scenario of fig. 1, a container determination method according to an exemplary embodiment of the present invention is described with reference to fig. 2. It should be noted that the above application scenarios are merely illustrated for the convenience of understanding the spirit and principles of the present invention, and the embodiments of the present invention are not limited in this respect. Rather, embodiments of the present invention may be applied to any scenario where applicable.

Fig. 2 schematically shows a flow chart of a container determination method according to an embodiment of the invention.

As shown in fig. 2, the container determination method according to an embodiment of the present invention includes operations S210 to S230.

In operation S210, size information of objects in an object set is obtained, where the object set includes at least one object, and the size information of each object in the at least one object is at least capable of characterizing a contour of the corresponding object.

According to embodiments of the present invention, a collection of objects may be an order, which may include one or more items. The dimensional information of each article is capable of characterizing at least the outline of the corresponding article. For example, each article has corresponding aspect height information by which the profile of the article can be characterized. For another example, for an irregular article, each article has corresponding boundary information, and the contour of the article can be characterized by the boundary information corresponding to the article, and of course, the boundary information of the irregular article can be determined by the length, width and height information of the article.

In operation S220, size information of at least one container is obtained, wherein the size information of each of the at least one container is capable of characterizing at least an outline of each container.

According to an embodiment of the present invention, the type of the container is not limited. For example, the container may be a box, a drum, or a container for a warehouse for storing articles. The dimension information capable of characterizing the outline of the container can refer to the above description of the dimension information of the article, and is not described in detail herein.

In operation S230, a target container capable of accommodating all the objects in the object set is determined from the at least one container according to the size information of the objects in the object set and the size information of the at least one container.

According to an embodiment of the present invention, for example, it is assumed that the articles are all rectangular or cubic bodies without elasticity. Take the container as a box and the collection of objects as an order as an example. The placing position of the articles in the box has great influence on whether all the articles can be accommodated in the box. In order to be able to accommodate all the items in the order in the boxes, according to the embodiment of the present invention, by making the items in the container capable of 90 degrees rotation, the reasonable positions of the items in the boxes are determined, so as to accommodate all the items in the order in the boxes, thereby avoiding the situation that all the items cannot be packed due to the unreasonable arrangement of the items in the boxes. When the article is loaded into the box, the article can be rotated by 90 degrees, but the article cannot be inclined, so that the accuracy of determining the target box can be improved.

According to the embodiment of the invention, the length, the width and the height of n articles can be input at a time and are respectively recorded as

And the length, the width and the height of the box are respectively L, W and H. The box which can contain all the articles can be calculated by an algorithm based on the length, width and height information of the n articles and the length, width and height information of the m boxes, or the box type information which does not exist can be returned.

By the embodiment of the invention, the target container capable of accommodating all the objects is determined according to the size information capable of representing the outline of the object and the size information capable of representing the outline of the container. Through suitable target container, can enough reduce the consumption of packing material, reduce the spending, protect natural environment, can also promote the space utilization of container, guarantee the integrity of article. The invention can not only automatically recommend the target container for containing all the objects, thereby reducing the time cost of manually selecting the container and loading the objects into the container, improving the order processing efficiency, but also obviously reducing the packing material cost of the container and the operation cost.

The method shown in fig. 2 is further described with reference to fig. 3-7 in conjunction with specific embodiments.

FIG. 3 schematically illustrates a flow diagram for determining a target container from at least one container that can be used to hold all objects in a set of objects, according to an embodiment of the invention.

As shown in fig. 3, determining a target container capable of accommodating all objects in the object set from among the at least one container according to the size information of the objects in the object set and the size information of the at least one container includes operations S231 to S233.

In operation S231, a performance parameter of each container is determined according to the size information of at least one container.

According to embodiments of the present invention, the performance parameters of the container include, but are not limited to, the volume of the container, the area of the container, and the material cost of the container, among others.

In operation S232, at least one container is sorted according to the performance parameter of each container.

According to the embodiment of the invention, the at least one container is a plurality of containers, and before the at least one container is sorted according to the performance parameter of each container, the containers which do not meet the preset rule can be filtered from the plurality of containers according to the size information of the objects in the object set and the size information of the at least one container.

According to an embodiment of the present invention, for example, the preset rule may be that the container volume is larger than the total volume of the objects in the object set, or the container area is larger than the total area of the objects in the object set, and so on. According to an embodiment of the present invention, for example, the total volume of all the objects may be determined according to the size information of the objects in the object set, and the volume of the container may be determined according to the size information of the container. The volume of the container is compared to the total volume of all objects, and containers that do not satisfy a container volume greater than the total volume of objects in the set of objects are filtered out of the plurality of containers. By the mode, the data processing amount of the system can be reduced, and the processing efficiency is improved.

According to embodiments of the present invention, the manner in which at least one container is ordered includes a variety of ways. For example, the plurality of containers may be ordered by volume size from small to large, or by volume size from large to small, according to the volume of the container. For example, the plurality of containers may be sorted from small to large in area according to the area of the container, and similarly, the plurality of containers may be sorted from large to small in area according to the area of the container.

In operation S233, a target container capable of accommodating all the objects in the object set is determined from the at least one container according to the arrangement order of the at least one container and a business objective, wherein the business objective includes at least one of minimizing a container area, minimizing a container volume, and minimizing a container manufacturing cost.

According to the embodiment of the present invention, for example, taking the business target as the container area minimization, the multiple containers may be sorted from small to large in area, and then according to the sorting, it is determined whether the container with the smallest area can hold all the objects, if the container with the smallest area cannot hold all the objects, the container with the second smallest area is selected, it is determined whether the container with the second smallest area can hold all the objects, and so on, until a target container capable of holding all the objects in the object set is determined, and the area of the target container is the smallest among the containers capable of holding all the objects in the object set.

Fig. 4 schematically shows a flow chart of a container determination method according to another embodiment of the present invention. In this embodiment, operations S240-S250 are included in addition to operations S210-S230 described above with reference to FIG. 2. The description of operations S210 to S230 is omitted herein for the sake of brevity of description.

As shown in fig. 4, the container determination method according to an embodiment of the present invention further includes operations 240 to S250.

In operation S240, the object set is matched with a history object set in a history object set library, and a target history object set matched with the object set is determined, wherein the history object set in the history object set library has a corresponding container.

According to the embodiment of the invention, the object set is taken as an order and the container is taken as a box, the historical object set library is taken as a historical order library, the historical order library comprises a plurality of historical orders, each historical order has a corresponding box type, and the corresponding box type can be used for accommodating articles contained in the historical orders. According to the embodiment of the invention, the order system can be accessed through an external interface provided by the system, the order of the current target container to be determined is matched with the order in the historical order library through the historical order library in the order system, the optimal box type and box packing scheme suitable for the current order is calculated and solved through automation, and the calculation process does not need manual intervention.

In operation S250, a container corresponding to the target history object set is determined as a target container for accommodating all objects in the object set.

FIG. 5 schematically illustrates a system architecture diagram for determining a target set of historical objects that match a set of objects and outputting a target container, in accordance with an embodiment of the invention.

As shown in FIG. 5, taking a collection of objects as an order as an example, the system architecture may include a historical order box type query module and a box type recommendation module.

The historical order box type query module is responsible for work of matching historical orders. The historical order box type query module maintains historical order box type use data and candidate box types in a cache, wherein the historical order box type use data mainly comprises article information in an order, use box types and an in-box placing method. After a new order is generated, whether the same or similar order exists or not is inquired in a quick inquiry mode, and if the same or similar order exists and the box type used by the order is still used, the target box type and the in-box placing mode are returned. Because the data maintenance increases the data query speed in the cache, and meanwhile, the model solution is replaced in a query mode, the number of times of model solution is reduced, and the timeliness of box type recommendation is improved on the whole.

The historical order box type usage data mainly stores box type recommended data and actual usage data of the historical orders, and includes historical orders, sizes and quantities of articles, recommended box types (actual box types), and in-box placement modes. If the actual use box type exists, the actual use box type can be taken as the standard. The candidate box type may include an actual box type that provides the package.

The box type recommendation module is used for executing a box type recommendation algorithm. After the historical order box type query module sends a query result to the historical order box type query module, whether the same or similar orders are queried or not is judged, if not, a box type recommendation operation process is carried out, and the target box type is directly solved through a model solving device. The box type recommendation module can comprise a model solving device and a historical data building device.

The model solving device is used for constructing a mathematical model according to the length, width, height and quantity of the articles in the order when the order data is generated. The mathematical model can utilize mathematical logic to preprocess data, reduce the number of target boxes, then use the mathematical model to judge whether the candidate boxes can be filled with all articles, and finally output the optimal boxes which can be filled with all articles.

The historical data construction device can format the new order and the box-type related data used by the new order and add the formatted new order and the box-type related data into the historical order box-type usage record. The historical data construction device is mainly used for sorting order related data, mainly used for arranging order information, box type information and a box interior arrangement method, and the data are stored into historical order box type use records after being formatted, so that the box type can be directly inquired when a related order exists next time.

By the embodiment of the invention, the object set is matched with the historical object set in the historical object set library, the target historical object set matched with the object set is determined, and the container corresponding to the target historical object set is determined as the target container for accommodating all the objects in the object set. By the method for inquiring the historical information, partial orders can be prevented from being directly solved by the model to obtain the target box type, and the timeliness is good. By using the historical information to calculate the recommendation result, the overall calculation complexity is reduced, the recommendation use consistency rate is improved, and packing materials can be effectively saved.

Fig. 6 schematically illustrates a flow diagram for determining a target container from at least one container that can be used to accommodate all objects in a set of objects, according to another embodiment of the present invention.

As shown in fig. 6, determining a target container capable of accommodating all objects in the object set from among the at least one container according to the size information of the objects in the object set and the size information of the at least one container includes operations S234 to S236.

In operation S234, the size information of the objects in the object set and the size information of the first container are processed, and the position information of each object in the object set in a first coordinate system is determined, wherein the first coordinate system is established based on a first target point on the first container as an origin, and wherein at least one container includes the first container.

According to the embodiment of the present invention, taking the first container as the carton as an example, the first target point may be any point on the carton, and may also be any point in the internal space of the carton. For example, with the vertex at the lower left corner of the carton as the first target point, a first coordinate system is established, which may be set as a left-hand coordinate system.

FIG. 7 schematically illustrates a schematic diagram of a first coordinate system constructed in accordance with an embodiment of the invention.

As shown in fig. 7, the location of the carton and the location of any articles in the carton can be described in terms of spatial coordinates. The carton is assumed to be a cuboid (L, W, H). Wherein, L, W, H represent the length, width and height of the carton. In the left-hand coordinate system, the position of the rectangular parallelepiped can be determined based on the coordinates of the vertex a point at the lower left corner of the carton. According to the left-hand coordinate system shown in fig. 7, any rectangular parallelepiped carton is represented by two diagonal vertices a and B, and B represents a vertex at the upper right corner of the carton, wherein the x, y, z coordinate quantities corresponding to the two vertices a and B may be non-negative values.

In accordance with an embodiment of the present invention, assuming that any one of the articles is a cuboid, each article also has diagonal vertices, points a and b. The coordinates of the diagonal vertex a point and the diagonal vertex b point of each article are respectively (x)_a，y_a，z_a) And (x)_b，y_b，z_b) Defining its direction vector as b-a ═ x_b-x_a，y_b-y_a，z_b-z_a). The coordinates of the articles and cartons can be described as follows: the coordinates of the point A of the carton are (0, 0, 0), and the coordinates of the point B of the corresponding carton are (L, W, H); the coordinate of the point a of the article in the carton is (x)_i，y_i，z_i) The coordinate of the point b corresponding to the article in the carton is (x)_i+l_i，y_i+w_i，z_i+h_i) According to the definition of the direction vector, then the direction vector is (l) at this time_i，w_i，h_i). Wherein i represents the number of the item, l_i，w_i，h_iRespectively, the length, width and height of each article. According to the embodiment of the present invention, taking the object set as an order as an example, the position information of each item in the order may be represented by the above-mentioned coordinate information.

In operation S235, it is determined whether all objects in the object set can be loaded into the first container according to the position information of each object in the object set in the first coordinate system.

According to an embodiment of the present invention, determining whether all objects in the object set can be loaded into the first container may be determining position information of the first container in the first coordinate system, then comparing the position information of the first container with the position information of the objects in the object set, determining whether the position information of the first container and the position information of the objects in the object set satisfy a preset condition, and in case that the preset condition is satisfied, determining that all the objects in the object set can be loaded into the first container.

According to an embodiment of the invention, it may be determined whether all objects of the set of objects can be loaded into the first container based on the position information of each object in the first coordinate system based on a 3D binning mathematical model of the operational research optimization method.

Specifically, for example, the default carton and the articles in the order are cuboids. In building a 3D binned mathematical model, the meaning of each mathematical symbol in the model is defined. For example, n represents the number of items, l_iDenotes the length, w, of the article i_iDenotes the width, h, of the article i_iIndicating the height of item i. i and j denote item numbers, i, j ∈ N ═ 1, 2, …, N }, (x)_i，y_i，z_i) Representing the position of the lower left back vertex angle of item i in the first coordinate system.

The placement of the articles in the carton can be defined as follows: for any article i, the k-th orientation of the article is represented by subscript k, and for the rectangular parallelepiped, there are 6 orientations corresponding to 6 different direction vectors. Each direction vector towards the corresponding article is as follows:

there are a variety of interrelationships between different items. For example, item i may be located at one of the front, back, left, right, above, and below item j. The 6 mutual positions of article i and article j are denoted as a_i，j，b_i，j，c_i，j，d_i，j，e_i，j，f_i，jE {0, 1}, which indicates that item i is located to the left, right, back, front, below, and above item j, respectively.

Respectively showing the actual length, width and height after being placed.

Wherein the content of the first and second substances,

according to the embodiment of the invention, the position information of the item in the order in the first coordinate system and the position information of the first container in the first coordinate system can be processed by using the 3D packing model, the position information of the first container is compared with the position information of the objects in the object set, whether the position information of the first container and the position information of the objects in the object set meet the preset condition or not is determined, and in the case that the preset condition is met, all the objects in the object set can be packed into the first container is determined.

According to an embodiment of the invention, the parameters in the 3D binning mathematical model may include: n, representing the total number of items; (L, W, H) indicating the length, width and height of the box; (l)_i，w_i，h_i) The term "width" means the length, width and height of the article. Variables in the 3D binned mathematical model may include: (x)_i，y_i，z_i) Indicating the position of the lower left back vertex angle of article i; delta_i，kIndicating the kth orientation of item i; a is_i，j，b_i，j，c_i，j，d_i，j，e_i，j，f_i，jRepresenting the interrelationship between items i and j, respectively;

representing the (b-a) vector coordinates corresponding to item i.

According to an embodiment of the present invention, the preset conditions in the 3D binning mathematical model may include:

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(10)

(11)

(12)

(13)

(14)

(15)

(16)

(17)

(18)δ_i，k，a_i，j，b_i，j，c_i，j，d_i，j，e_i，j，f_i，j∈{0，1}；

(19)x_i，y_i，z_i≥0。

according to an embodiment of the present invention, the formula corresponding to the preset condition of the 3D mathematical model may be as follows:

the formula (1) to the formula (3) show that the relative relationship of the left and right sides, the upper and lower sides and the front and the back groups of articles is mutually exclusive, namely, the left side cannot be on the right side, the upper side cannot be on the lower side, and the front side cannot be on the back side.

The formula (4) indicates that the mutual position relationship between the articles at least satisfies one, and in the case of satisfying the mutual exclusion condition, there may be a plurality.

Formula (5) indicates that the placement direction of the item i is only one.

The formula (6) to the formula (8) represent the correspondence between the direction vectors corresponding to the 6 placement modes of the article i and the length, width and height of the article i.

Equation (9) -equation (14) represents a spatial location constraint between item i and item j. If item i is on the left side of item j, the location coordinate is smaller than the coordinate of j, and so on, specifically referring to the mutual location relation description in the model overview.

The formulas (15) and (17) represent space position constraints of the articles, and the positions of the articles cannot exceed the positions of the boxes.

The equations (18) and (19) represent the value ranges of the variables.

With the embodiments of the present invention, in the case that it is determined whether all objects in the object set can be loaded into the first container based on the position information of each object in the first coordinate system by using the 3D binning mathematical model, the solution based on the integer linear programming problem (or constrained programming problem) described above may be performed by using an open source or commercial solver, or the optimal solution may be enumerated by using a search method. Thereby determining a first container that can fit all objects in the set of objects.

In operation S236, in the case where all objects in the object set can be loaded into the first container, the first container is determined as the target container.

According to an embodiment of the present invention, in the first coordinate system constructed based on the first target point on the first container as the origin, the position information of each object in the object set in the first coordinate system may be determined. The method for placing the articles in the box can provide the optimal box type for related personnel, meanwhile, the method for placing the articles in the box is provided, the labor cost and the time cost for placing the articles are reduced, and the order processing efficiency is improved.

According to an embodiment of the present invention, after the first container is determined as the target container, the target container may be further output. Meanwhile, the position information of each object in the object set in the first coordinate system can also be output.

Through the embodiment of the invention, while the optimal box type suitable for a certain order is given, a boxing scheme can be given, namely the mutual position, the placing direction and the placing sequence of each article in the order in the box, so that related personnel can pack and pack the order directly, and the operation efficiency is improved.

Exemplary devices

Having described the method of the exemplary embodiment of the present invention, the container determination apparatus of the exemplary embodiment of the present invention is described next with reference to fig. 8.

Fig. 8 schematically shows a block diagram of a container determination apparatus according to an embodiment of the present invention.

As shown in fig. 8, the container determination apparatus 300 includes a first acquisition module 310, a second acquisition module 320, and a first determination module 330.

The first obtaining module 310 is configured to obtain size information of objects in an object set, where the object set includes at least one object, and the size information of each object in the at least one object can at least represent a contour of the corresponding object;

the second obtaining module 320 is configured to obtain size information of at least one container, where the size information of each of the at least one container at least can characterize an outline of each container;

the first determining module 330 is configured to determine a target container capable of accommodating all the objects in the object set from the at least one container according to the size information of the objects in the object set and the size information of the at least one container.

According to an embodiment of the present invention, the first determining module 330 includes a first determining unit for determining a performance parameter of each container according to the size information of at least one container; the sorting unit is used for sorting at least one container according to the performance parameter of each container; and a second determining unit, configured to determine, from the at least one container, a target container that can be used to accommodate all the objects in the object set according to the arrangement order of the at least one container and a business objective, where the business objective includes at least one of minimizing a container area, minimizing a container volume, and minimizing a container manufacturing cost.

According to an embodiment of the present invention, the at least one container is a plurality of containers, and the container determining apparatus 300 further includes a filtering module configured to filter out, from the plurality of containers, containers that do not satisfy the preset rule according to the size information of the objects in the object set and the size information of the at least one container before sorting the at least one container according to the performance parameter of each container.

According to the embodiment of the present invention, the container determining apparatus 300 further includes a matching module, configured to match the object set with a historical object set in a historical object set library, and determine a target historical object set matching the object set, where the historical object set in the historical object set library has a corresponding container; and the second determining module is used for determining the container corresponding to the target historical object set as a target container for accommodating all the objects in the object set.

According to an embodiment of the present invention, the first determining module 330 includes: a third determining unit, configured to process size information of the objects in the object set and size information of the first container, and determine position information of each object in the object set in a first coordinate system, where the first coordinate system is established based on a first target point on the first container as an origin, and where at least one container includes the first container; a fourth determining unit, configured to determine whether all the objects in the object set can be loaded into the first container according to the position information of each object in the object set in the first coordinate system; and a fifth determination unit determines the first container as the target container in a case where all the objects in the object set can be loaded in the first container.

According to an embodiment of the present invention, the fourth determining unit is specifically configured to determine position information of the first container in the first coordinate system; comparing the position information of the first container with the position information of the objects in the object set, and determining whether the position information of the first container and the position information of the objects in the object set meet a preset condition; and determining that all objects in the object set can be loaded into the first container under the condition that a preset condition is met.

According to an embodiment of the present invention, the container determining apparatus 300 further includes a first output module for outputting the target container after determining the first container as the target container; and the second output module is used for outputting the position information of each object in the object set in the first coordinate system.

According to the embodiment of the present invention, it should be noted that the container determining apparatus and the container determining method provided by the present invention are corresponding, and the detailed description of the container determining apparatus may refer to the container determining method part, which is not described herein again.

Exemplary Medium

Having described the apparatus of the exemplary embodiments of the present invention, a medium of the exemplary embodiments of the present invention for storing computer-executable instructions that, when executed by a processing unit, implement the container determination method of fig. 2 to 7 will next be described with reference to fig. 9.

In some possible embodiments, aspects of the present invention may also be implemented in the form of a program product including program code for causing a computing device to perform operations in the container determination methods according to various exemplary embodiments of the present invention described in the "exemplary methods" section above of this specification when the program product is run on the computing device, for example, the computing device may perform operations S210 to S230 as shown in fig. 2. In operation S210, size information of objects in an object set is obtained, where the object set includes at least one object, and the size information of each object in the at least one object is at least capable of characterizing a contour of the corresponding object. In operation S220, size information of at least one container is obtained, wherein the size information of each of the at least one container is capable of characterizing at least an outline of each container. In operation S230, a target container capable of accommodating all the objects in the object set is determined from the at least one container according to the size information of the objects in the object set and the size information of the at least one container.

The program product may employ any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. A readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the readable storage medium include: an electrical connection having one or more wires, a portable disk, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

Fig. 9 schematically shows a program product for implementing a container determination method according to an embodiment of the present invention.

As shown in fig. 9, a program product 40 for implementing a container determination method according to an embodiment of the present invention is described, which may employ a portable compact disc read only memory (CD-ROM) and include program code, and may be run on a computing device, such as a personal computer. However, the program product of the present invention is not limited in this regard and, in the present document, a readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

A readable signal medium may include a propagated data signal with readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.

Program code embodied on a readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

Program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user computing device, partly on the user device, partly on a remote computing device, or entirely on the remote computing device or server. In the case of a remote computing device, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., through the internet using an internet service provider).

Exemplary computing device

Having described the methods, media, and apparatus of exemplary embodiments of the present invention, a computing device of exemplary embodiments of the present invention is next described with reference to fig. 10, and includes a processing unit and a storage unit, the storage unit storing computer-executable instructions that, when executed by the processing unit, implement the container determination methods of fig. 2-7.

The embodiment of the invention also provides the computing equipment. As will be appreciated by one skilled in the art, aspects of the present invention may be embodied as a system, method or program product. Thus, various aspects of the invention may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, microcode, etc.) or an embodiment combining hardware and software aspects that may all generally be referred to herein as a "circuit," module "or" system.

In some possible embodiments, a computing device according to the present invention may include at least one processing unit, and at least one memory unit. Wherein the storage unit stores program code which, when executed by the processing unit, causes the processing unit to perform the steps of the container determination method according to various exemplary embodiments of the present invention described in the above section "exemplary method" of the present specification. For example, the processing unit may perform operations S210 to S230 as shown in fig. 2. In operation S210, size information of objects in an object set is obtained, where the object set includes at least one object, and the size information of each object in the at least one object is at least capable of characterizing a contour of the corresponding object. In operation S220, size information of at least one container is obtained, wherein the size information of each of the at least one container is capable of characterizing at least an outline of each container. In operation S230, a target container capable of accommodating all the objects in the object set is determined from the at least one container according to the size information of the objects in the object set and the size information of the at least one container.

A computing device 50 for implementing the container determination method according to this embodiment of the present invention is described below with reference to fig. 10. The computing device 50 shown in FIG. 10 is only one example and should not impose any limitations on the functionality or scope of use of embodiments of the present invention.

As shown in fig. 10, computing device 50 is embodied in the form of a general purpose computing device. Components of computing device 50 may include, but are not limited to: the at least one processing unit 501, the at least one memory unit 502, and a bus 503 connecting the various system components (including the memory unit 502 and the processing unit 501).

The bus 503 includes a data bus, an address bus, and a control bus.

The storage unit 502 may include volatile memory, such as Random Access Memory (RAM)5021 and/or cache memory 5022, and may further include read-only memory (ROM) 5023.

The storage unit 502 may also include a program/utility 5025 having a set (at least one) of program modules 5024, such program modules 5024 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which, or some combination thereof, may comprise an implementation of a network environment.

Computing device 50 may also communicate with one or more external devices 504 (e.g., keyboard, pointing device, bluetooth device, etc.), which may be through an input/output (I/0) interface 505. Moreover, computing device 50 may also communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the internet) via network adapter 506. As shown, network adapter 506 communicates with the other modules of computing device 50 over bus 503. It should be appreciated that although not shown in the figures, other hardware and/or software modules may be used in conjunction with computing device 50, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.

It should be noted that although in the above detailed description several units/modules or sub-units/modules of the apparatus are mentioned, such a division is merely exemplary and not mandatory. Indeed, the features and functionality of two or more of the units/modules described above may be embodied in one unit/module according to embodiments of the invention. Conversely, the features and functions of one unit/module described above may be further divided into embodiments by a plurality of units/modules.

Moreover, while the operations of the method of the invention are depicted in the drawings in a particular order, this does not require or imply that the operations must be performed in this particular order, or that all of the illustrated operations must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.

While the spirit and principles of the invention have been described with reference to several particular embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, nor is the division of aspects, which is for convenience only as the features in such aspects may not be combined to benefit. The invention is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.

Claims

1. A container determination method, comprising:

acquiring size information of objects in an object set, wherein the object set comprises at least one object, the object comprises one or more articles, the articles at least comprise cuboid articles i and articles j, i and j represent article numbers, i, j e N is {1, 2, …, N }, and the size information of each object in the at least one object can at least represent the outline of the corresponding object;

obtaining dimensional information of at least one container, wherein the dimensional information of each container in the at least one container is capable of characterizing at least a contour of the each container; and

determining a target container from the at least one container that can be used to accommodate all the objects in the set of objects according to the size information of the objects in the set of objects and the size information of the at least one container, wherein the reasonable position of the objects in the box is determined by performing 90-degree rotation on the objects when the objects are loaded into the containers;

accessing an order system, matching the object set with a historical object set in a historical object set library through the order system, and determining a target historical object set matched with the object set, wherein the historical object set in the historical object set library has a corresponding container; and

determining a container corresponding to the target historical object set as a target container for accommodating all objects in the object set;

the order system comprises a historical order container query module and a container recommendation module, wherein the historical order container query module is used for maintaining historical order container usage data and candidate containers in a cache so as to realize historical order matching, the historical order container usage data stores container recommendation data and actual usage data of historical orders, and the candidate containers comprise actual containers which are actually used;

the container recommendation module is used for executing a container recommendation algorithm, judging whether the same or similar orders are inquired or not after the historical order container inquiry module sends the inquiry result to the container recommendation module, if not, entering a container recommendation operation process, and solving a target container through a model solving device;

wherein determining, from the at least one container, a target container that can be used to accommodate all objects in the set of objects according to the size information of the objects in the set of objects and the size information of the at least one container comprises:

processing size information of objects in the object set and size information of a first container, and determining position information of each object in the object set in a first coordinate system, wherein the first coordinate system is established based on a first target point on the first container as an origin, and the at least one container comprises the first container;

determining whether all the objects in the object set can be loaded into the first container at the same time according to the position information of each object in the object set in a first coordinate system;

the article i and the article j of the cuboid respectively comprise k orientations, and each orientation corresponds to different direction vectors; the direction vector of the item i includes:

the article i and the article j have a plurality of mutual position relations, and the mutual position relations comprise a_i，j，b_i，j，c_i，j，d_i，j，e_i，j，f_i，jE {0, 1}, which respectively indicates that the item i is positioned at the left side, the right side, the back side, the front side, the lower side and the upper side of the item j;

respectively showing the actual length, width and height after placement;

wherein the content of the first and second substances,

the determining whether all the objects in the object set can be loaded into the first container at the same time according to the position information of each object in the object set in the first coordinate system includes:

using a 3D binning mathematical model to determine the location of each object in a first coordinate systemDetermining whether all objects in the set of objects can be simultaneously loaded into the first container, wherein parameters in the 3D binning mathematical model include: n, representing the total number of items; (L, W, H) represents the length, width and height of the first container; (l)_i，w_i，h_i) The length, width and height of the article; the variables in the 3D binned mathematical model include: (x)_i，y_i，z_i) Indicating the position of the lower left back vertex angle of article i; delta_i，kIndicating the kth orientation of item i; a is_i，j，b_i，j，c_i，j，d_i，j，e_i，j，f_i，jRespectively representing the mutual position relation between the article i and the article j;

representing the corresponding (b-a) vector coordinates of an item i, wherein a and b are respectively the diagonal vertexes of the item;

wherein the preset conditions in the 3D binning mathematical model include at least one of the following formulas:

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(10)

(11)

(12)

(13)

(14)

(15)

(16)

(17)

(19)x_i，y_i，z_i≥0；

wherein, the formula (1) to the formula (3) show that the relative relationship of the left and right sides, the upper and lower sides, and the front and the rear three groups of objects has mutual exclusion; formula (4) shows that the mutual position relationship between the articles at least satisfies one, and a plurality of articles can be provided under the condition that the mutual exclusion condition is satisfied; formula (5) shows that the placing direction of the article i is only one; formula (6) -formula (8) represent the corresponding relationship between the direction vector corresponding to the k placing modes of the article i and the length, width and height of the article i; equation (9) -equation (14) represents a spatial position constraint between item i and item j, the position coordinate of item i being less than the coordinate of j in the case where item i is located to the left of item j; equation (15) -equation (17) represents an item spatial location constraint, the item location cannot exceed the location of the first container; the formulas (18) and (19) represent the value ranges of the variables;

determining the first container as the target container if all objects in the set of objects can be loaded into the first container at the same time;

wherein after determining the first container as the target container, the method further comprises:

outputting the target container; and

outputting position information of each object in the set of objects in the first coordinate system.

2. The method of claim 1, wherein determining, from the at least one container, a target container that can be used to hold all objects in the set of objects according to the size information of the objects in the set of objects and the size information of the at least one container comprises:

determining a performance parameter of each container according to the size information of the at least one container;

sorting the at least one container according to the performance parameters of each container; and

determining a target container from the at least one container that can be used to accommodate all objects in the set of objects according to the order of arrangement of the at least one container and a business objective, the business objective including at least one of minimizing container area, minimizing container volume, and minimizing container fabrication cost.

3. The method of claim 2, wherein the at least one container is a plurality of containers, the method further comprising, prior to sorting the at least one container according to the performance parameters of each container:

and filtering out containers which do not meet preset rules from the plurality of containers according to the size information of the objects in the object set and the size information of the at least one container.

4. The method of claim 1, wherein determining whether all objects in the set of objects can fit into the first container simultaneously according to the position information of each object in the set of objects in the first coordinate system comprises:

determining position information of the first container in the first coordinate system;

comparing the position information of the first container with the position information of the objects in the object set, and determining whether the position information of the first container and the position information of the objects in the object set meet a preset condition; and

and determining that all the objects in the object set can be loaded into the first container at the same time under the condition that the preset condition is met.

5. A container determining apparatus comprising:

the device comprises a first obtaining module, a second obtaining module, a third obtaining module and a fourth obtaining module, wherein the first obtaining module is used for obtaining size information of objects in an object set, the object set comprises at least one object, the object comprises one or more articles, the articles at least comprise cuboid articles i and articles j, i and j represent article numbers, i, j e N is {1, 2, …, N }, and the size information of each object in the at least one object at least can represent the outline of the corresponding object;

the second acquisition module is used for acquiring the size information of at least one container, wherein the size information of each container in the at least one container at least can represent the outline of each container; and

a first determining module, configured to determine, from the at least one container, a target container that can be used to accommodate all the objects in the set of objects according to the size information of the objects in the set of objects and the size information of the at least one container, wherein the reasonable position of the objects in the box is determined by performing 90-degree rotation on the objects when the objects are loaded into the container;

the matching module is used for accessing an order system, matching the object set with a historical object set in a historical object set library through the order system, and determining a target historical object set matched with the object set, wherein the historical object set in the historical object set library has a corresponding container; and

a second determining module, configured to determine a container corresponding to the target historical object set as a target container for accommodating all objects in the object set;

wherein the first determining module comprises:

a third determining unit, configured to process size information of the objects in the object set and size information of the first container, and determine position information of each object in the object set in a first coordinate system, where the first coordinate system is established based on a first target point on the first container as an origin, and the at least one container includes the first container;

a fourth determining unit, configured to determine whether all the objects in the object set can be loaded into the first container at the same time according to the position information of each object in the object set in the first coordinate system;

respectively showing the actual length, width and height after placement;

wherein the content of the first and second substances,

determining whether all objects in the set of objects can be loaded into the first container at the same time according to the position information of each object in the first coordinate system by using a 3D packing mathematical model, wherein parameters in the 3D packing mathematical model include: n, representing the total number of items; (L, W, H) represents the length, width and height of the first container; (l)_i，w_i，h_i) The length, width and height of the article; the variables in the 3D binned mathematical model include: (x)_i，y_i，z_i) Indicating the position of the lower left back vertex angle of article i; delta_i，kIndicating the kth orientation of item i; a is_i，j，b_i，j，c_i，j，d_i，j，e_i，j，f_i，jRespectively representing the mutual position relation between the article i and the article j;

(1)

(2)

(3)

(4)

(5)

(6)

(7)

(8)

(9)

(10)

(11)

(12)

(13)

(14)

(15)

(16)

(17)

(19)x_i，y_i，z_i≥0；

wherein, the formula (1) to the formula (3) show that the relative relationship of the left and right sides, the upper and lower sides, and the front and the rear three groups of objects has mutual exclusion; formula (4) shows that the mutual position relationship between the articles at least satisfies one, and a plurality of articles can be provided under the condition that the mutual exclusion condition is satisfied; formula (5) shows that the placing direction of the article i is only one; formula (6) -formula (8) represent the corresponding relationship between the direction vector corresponding to the k placing modes of the article i and the length, width and height of the article i; equation (9) -equation (14) represents a spatial position constraint between item i and item j, the position coordinate of item i being less than the coordinate of j in the case where item i is located to the left of item j; equation (15) -equation (17) represents an item spatial location constraint, the item location cannot exceed the location of the first container; the formulas (18) and (19) represent the value ranges of the variables; and

a fifth determination unit determines the first container as the target container in a case where all the objects in the object set can be loaded into the first container at the same time;

the device further comprises:

a first output module to output the target container after the first container is determined to be the target container; and

a second output module, configured to output position information of each object in the set of objects in the first coordinate system.

6. The apparatus of claim 5, wherein the first determining means comprises:

a first determining unit for determining a performance parameter of each container according to the size information of the at least one container;

a sorting unit for sorting the at least one container according to the performance parameter of each container; and

a second determining unit, configured to determine, from the at least one container, a target container that can be used to accommodate all the objects in the object set according to the arrangement order of the at least one container and a business objective, where the business objective includes at least one of minimizing a container area, minimizing a container volume, and minimizing a container manufacturing cost.

7. The apparatus of claim 6, wherein the at least one container is a plurality of containers, the apparatus further comprising:

and a filtering module, configured to filter, before sorting the at least one container according to the performance parameter of each container, a container that does not satisfy a preset rule from the multiple containers according to the size information of the objects in the object set and the size information of the at least one container.

8. The apparatus according to claim 5, wherein the fourth determining unit is specifically configured to:

9. A medium storing computer executable instructions for implementing the method of any one of claims 1 to 4 when executed by a processing unit.

10. A computing device, comprising:

a processing unit; and

a storage unit storing computer-executable instructions for implementing the method of any one of claims 1 to 4 when executed by the processing unit.