Three-dimensional cutting space boxing method and device
By obtaining models and cargo information, spatial matching and circulating cutting have solved the problem of low space utilization efficiency in the existing packing method, and achieved more efficient loading planning and scheme matching.
Patent Information
- Application Number
- CN202411427727.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-12
- Publication Date
- 2025-01-28
AI Technical Summary
The existing logistics packing methods fail to make full use of the cargo box space, resulting in low space utilization efficiency and inability to accurately match cargo and vehicle models.
By obtaining the model space information and cargo attribute information, the car and cargo space match, determine the target model, and place the goods in order to place the cargo in the target model in order to perform spatial planning and circulating cutting to determine the car loading plan.
The utilization rate of car loading space is improved, helping users better match the appropriate models and car loading solutions, and achieve better boxing effects.
Smart Images
Figure CN119379144A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of freight technology, and in particular to a three-dimensional cutting space packing method and device. Background Art
[0002] With the continuous development of Internet technology and e-commerce industry, the logistics and transportation industry is in an environment of rapid development and massive increase in demand year by year.
[0003] At present, in order to improve logistics efficiency and reduce logistics costs, methods based on spatial modeling and specific recursive principles are usually used to achieve packing and select the most suitable vehicle model. However, the principle of space utilization is that the goods are placed from the lower layer to the upper layer of the cargo box. This method does not comprehensively consider the space above the initial goods and the stacking scenario, and lacks a dimension in cutting space and constructing cargo placement space. The remaining space cutting method in the same layer is too simple, which limits the flexibility and efficiency of packing, resulting in the inability to fully utilize the cargo box space and the reduction of the number of solutions in the recursive process. The space utilization efficiency is not maximized, and it is impossible to accurately match the cargo delivery vehicle model. Summary of the invention
[0004] Based on this, it is necessary to provide a three-dimensional cutting space packing method, device, computer equipment and storage medium to address the above technical problems, so as to solve at least one problem existing in the above-mentioned prior art.
[0005] In a first aspect, the present application is implemented by providing a three-dimensional cutting space packing method, comprising:
[0006] Obtain vehicle model space information and cargo attribute information of the cargo to be loaded;
[0007] Based on the vehicle model space information and the cargo attribute information, vehicle-cargo space matching is performed to determine the target vehicle model;
[0008] Each of the goods to be loaded is placed in the target vehicle model in turn according to different placement methods, and space planning and circular cutting are performed on the target vehicle model under each placement method to determine the loading planning scheme.
[0009] In one embodiment, the vehicle-cargo space matching is performed based on the vehicle model space information and the cargo attribute information to determine the target vehicle model, including:
[0010] Based on the vehicle model spatial information, determining a total cutting volume corresponding to each vehicle model;
[0011] Determining the total volume of the cargo to be loaded based on the cargo attribute information;
[0012] Determining whether the total volume of the cargo to be loaded is less than or equal to the total cutting volume;
[0013] If so, the vehicle type whose total volume of the goods to be loaded is less than or equal to the total cutting volume is taken as the target vehicle type.
[0014] In one embodiment, the space planning and cyclic cutting of the target vehicle model under each placement mode to determine the loading planning scheme includes:
[0015] Step a: selecting initial cargo to be loaded from the remaining cargo to be loaded according to a preset rule, and placing the initial cargo to be loaded into the target vehicle type;
[0016] Step b: cutting the remaining space of the target vehicle model according to a preset cutting rule to obtain a plurality of first subspaces;
[0017] Step c: Select the target cargo to be loaded from the remaining cargo to be loaded according to the preset rules;
[0018] Step d: placing the target cargo to be loaded into each of the first subspaces in turn according to the preset rule, and cutting the remaining space of the first subspace according to the preset cutting rule to obtain a plurality of second subspaces;
[0019] Repeat the above steps cd until all subspaces are cut or the loading of the goods is completed.
[0020] In one embodiment, the remaining space of the target vehicle model is cut according to a preset cutting rule, including:
[0021] According to the horizontal cutting rule, the remaining space of the target vehicle model is horizontally cut; and / or
[0022] According to the longitudinal cutting rule, the remaining space of the target vehicle model is longitudinally cut.
[0023] In one embodiment, the remaining space of the target vehicle model is cut according to a preset cutting rule to obtain a plurality of first subspaces, and the method further comprises:
[0024] When the volume of the first subspace is smaller than the smallest cargo to be loaded, and / or the length, width and height of the first subspace are respectively smaller than the length, width and height of the smallest cargo to be loaded, the first subspace is discarded.
[0025] In one embodiment, the step of performing space planning and circular cutting for each of the goods to be loaded in different placement modes in accordance with preset rules includes:
[0026] Arrange the goods to be loaded in order of volume from large to small, or from small to large, to obtain a list of goods to be loaded;
[0027] Arrange the subspaces of the target vehicle model in order of volume from large to small, or from small to large, to obtain a target vehicle model space list, so that each time space planning and cyclic cutting are performed, the largest cargo is placed in the smallest subspace.
[0028] In one embodiment, the step of performing space planning and circular cutting for each of the goods to be loaded in different placement modes in accordance with preset rules includes:
[0029] Determining the cargo to be loaded that is prohibited from being placed upside down based on the cargo attribute information of the cargo to be loaded;
[0030] Determine the placement method corresponding to the cargo to be loaded that is prohibited from being placed upside down.
[0031] In one embodiment, the method further includes:
[0032] Determining the cargo to be loaded that is prohibited from being pressed based on the cargo attribute information of the cargo to be loaded;
[0033] When the cargo to be loaded that is prohibited from being pressed is loaded, the remaining space above the cargo to be loaded is abandoned.
[0034] In one embodiment, after performing space planning and cyclic cutting on the target vehicle model in each placement mode, the process includes:
[0035] Record the loading failure results and generate a loading failure result set;
[0036] When the number of the loading failure results in the loading failure result set is greater than a preset threshold, it is determined that this loading plan has failed.
[0037] In a second aspect, a three-dimensional cutting space packing device is provided, comprising:
[0038] An information acquisition unit, used to acquire vehicle model space information and cargo attribute information of the cargo to be loaded;
[0039] A target vehicle model determination unit, configured to perform vehicle-cargo space matching based on the vehicle model space information and the cargo attribute information to determine the target vehicle model;
[0040] The loading planning unit is used to place each of the goods to be loaded into the target vehicle model in turn according to different placement methods, and perform space planning and cyclic cutting on the target vehicle model under each placement method to determine the loading planning scheme.
[0041] The above-mentioned three-dimensional cutting space packing method, device, computer equipment and storage medium, the method of which is implemented, includes: obtaining vehicle model space information and cargo attribute information of the goods to be loaded; based on the vehicle model space information and the cargo attribute information, matching the vehicle and cargo space to determine the target vehicle model; placing each of the goods to be loaded in the target vehicle model in turn according to different placement methods, and performing space planning and circular cutting on the target vehicle model under each placement method to determine the loading planning scheme. In the embodiment of the present application, based on the cargo attributes and vehicle model space, the most suitable vehicle model is automatically matched, and spatial rules and circular cutting are performed according to the different placement methods of each cargo. The space after layered cutting can be cut again, and a new three-dimensional space cutting method and recursive principle are introduced. Compared with other existing packing methods, a more optimal solution can be obtained globally, the utilization rate of the loading space can be improved, and users can be helped to more accurately match the appropriate vehicle model and loading plan. BRIEF DESCRIPTION OF THE DRAWINGS
[0042] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the description of the embodiments of the present application will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.
[0043] Figure 1 This is a schematic diagram of a process of a three-dimensional cutting space packing method in an embodiment of the present application;
[0044] Figure 2 This is a cutting schematic diagram of the first cubic arrangement method in one embodiment of the present application using different cutting methods to cut the remaining space;
[0045] Figure 3 This is a cutting schematic diagram of the second cubic arrangement method in one embodiment of the present application using different cutting methods to cut the remaining space;
[0046] Figure 4 This is a cutting schematic diagram of the first inverted placement method in an embodiment of the present application using different cutting methods to cut the remaining space;
[0047] Figure 5 This is a cutting schematic diagram of cutting the remaining space using different cutting methods in the second inverted placement method in one embodiment of the present application;
[0048] Figure 6 This is a cutting schematic diagram of the first cubic arrangement method in one embodiment of the present application using different cutting methods to cut the remaining space;
[0049] Figure 7This is a cutting schematic diagram of cutting the remaining space using different cutting methods in the second flat placement method in one embodiment of the present application;
[0050] Figure 8 This is a structural schematic diagram of a three-dimensional cutting space packing device in one embodiment of the present application;
[0051] Fig. 9 It is a schematic diagram of a computer device in one embodiment of the present application. DETAILED DESCRIPTION
[0052] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0053] In one embodiment, if Figure 1 As shown, a three-dimensional cutting space packing method is provided, comprising the following steps:
[0054] In step S110, the vehicle model space information and cargo attribute information of the cargo to be loaded are obtained;
[0055] In the embodiment of the present application, the vehicle model space information may specifically include the vehicle model, the loading space corresponding to different vehicle models, the length, width, height, etc. of the loading space. The cargo attribute information may specifically include the type, quantity, weight, volume, material, form, shape, whether it can be pressed, whether it can be placed upside down, whether it can be folded, deformed, etc. of the cargo.
[0056] In the embodiment of the present application, the system can obtain the information of the vehicle model space corresponding to various vehicles by uploading it in advance through the driver or collecting it by the staff and recording and storing it. The cargo attribute information can be actively uploaded by the user through a pre-installed application or public account, mini program, etc., such as the attribute information of all the cargo to be loaded uploaded by text description, taking a photo, etc.
[0057] In step S120, based on the vehicle model space information and the cargo attribute information, vehicle-cargo space matching is performed to determine the target vehicle model;
[0058] In the embodiment of the present application, a cargo attribute list can be generated according to the cargo attribute information, and a vehicle model space list can be generated according to the vehicle model space information. The cargo attribute list and the vehicle model space list are assigned to the pre-built vehicle-cargo space matching information, so as to match the cargo attribute and the vehicle model space according to the vehicle-cargo space matching information, and determine the vehicle that can be used for this loading. For example, based on the cargo attribute, if the cargo is furniture, the vehicle can be a large truck, and if the cargo is several suitcases, the vehicle can be a van, etc.
[0059] Among them, the vehicle-cargo space matching information can be configured in advance, and specifically may include a mapping table between different goods and different vehicle models. After determining the cargo attribute information of the cargo to be loaded and the vehicle model space information of all vehicles, the vehicle model that matches the cargo to be loaded can be determined by querying the mapping table, that is, as the target vehicle model.
[0060] In step S130, each of the goods to be loaded is placed in the target vehicle model in turn according to different placement methods, and space planning and circular cutting are performed on the target vehicle model under each placement method to determine a loading planning scheme.
[0061] In the embodiment of the present application, there may be multiple goods to be loaded. When planning loading, each of the goods to be loaded may be used as the initial loading goods in turn, and placed in the vehicle model space of the target vehicle model according to different placement methods. Then, for the remaining space, it may be cut according to different cutting methods to obtain multiple remaining subspaces. For each remaining subspace, each remaining goods to be loaded may be placed in each remaining subspace in turn again, and then the remaining subspace after placement may be cut again according to different cutting methods to obtain the remaining subspace after this cutting again. For the remaining subspace after this cutting, the remaining goods to be loaded may be placed in the remaining subspace after this cutting in turn again, and the above steps may be repeated until there is no subspace to be cut, or there is no goods to be loaded.
[0062] Among them, the placement methods may specifically include 6 types, such as inverted placement, upright placement, and flat placement in different ways.
[0063] It should be noted that, according to the loading results of all loading plans, the optimal loading planning plan can be screened out to serve as the current loading planning plan.
[0064] In an embodiment of the present application, for the remaining subspaces after each cutting, a subspace list can be constructed according to the volume size of the remaining subspaces. At the same time, a space list of cargo to be loaded can also be constructed for the remaining cargo to be loaded. Then, based on the subspace list and the cargo to be loaded list, it is determined whether the volume of the subspace with the smallest volume is smaller than the volume of the cargo to be loaded with the smallest volume. If so, the subspace can be discarded, that is, no subsequent cyclic cutting is performed.
[0065] In the embodiment of the present application, the goods to be loaded can be determined in the order of volume from large to small, or in the order of volume from small to large, or by determining whether they are compressible, load-bearing capacity, etc., such as compressible goods are loaded first, to determine all feasible loading sequences. Then, based on the feasible loading sequence, the goods can be loaded in sequence, and the remaining space after each loading can be cut, thereby realizing cyclic cutting and space planning.
[0066] In an embodiment of the present application, a three-dimensional cutting space packing method is provided, and the method is implemented, including: obtaining vehicle model space information and cargo attribute information of the goods to be loaded; based on the vehicle model space information and the cargo attribute information, matching the vehicle and cargo space to determine the target vehicle model; placing each of the goods to be loaded in the target vehicle model in turn according to different placement methods, and performing space planning and circular cutting on the target vehicle model under each placement method to determine the loading planning scheme. In an embodiment of the present application, based on the cargo attributes and vehicle model space, the most suitable vehicle model is automatically matched, and spatial rules and circular cutting are performed according to the different placement methods of each cargo. The space after layered cutting can be cut again, and a new three-dimensional space cutting method and recursive principle are introduced. Compared with other existing packing methods, a more optimal solution can be obtained globally, the utilization rate of the loading space can be improved, and users can be helped to more accurately match the appropriate vehicle model and loading plan.
[0067] In one embodiment, the vehicle-cargo space matching is performed based on the vehicle model space information and the cargo attribute information to determine the target vehicle model, including:
[0068] Based on the vehicle model spatial information, determining a total cutting volume corresponding to each vehicle model;
[0069] Determining the total volume of the cargo to be loaded based on the cargo attribute information;
[0070] Determining whether the total volume of the cargo to be loaded is less than or equal to the total cutting volume;
[0071] If so, the vehicle type whose total volume of the goods to be loaded is less than or equal to the total cutting volume is taken as the target vehicle type.
[0072] Optionally, the vehicle model space information may include space information of multiple different vehicle models, such as container trucks, vans, flatbed trucks, etc. The total cut volume refers to the volume of the loading space of different vehicle models. Therefore, the loading space information of multiple vehicle models, such as length, width, and height, can be determined, and the volume of the loading space can be calculated. And the overall volume of the goods to be loaded can be calculated based on the volume of each cargo to be loaded. Then determine whether the overall volume of the cargo to be loaded is less than the volume of the loading space. If so, it means that the cargo to be loaded can be accommodated by the loading space and meets the loading requirements. If not, it means that the cargo to be loaded cannot be accommodated by the loading space and does not meet the loading requirements, thereby determining the target vehicle model.
[0073] It should be understood that in order to avoid matching a larger vehicle type with less cargo, such as matching a container truck with a suitcase, a volume cap can be set, for example, the center of the cargo to be loaded is smaller than the total cut-off volume of the vehicle type, and the volume difference is less than a preset threshold, such as less than 5% of the vehicle type space.
[0074] It should be noted that when comparing volumes, it is possible to determine whether the cargo to be loaded is foldable, such as a folding bed, or compressible, such as a quilt or doll, and determine the volume after folding or after compression, and use it as the actual volume of the cargo to be loaded for comparison of the total volume.
[0075] In one embodiment of the present application, the space planning and cyclic cutting of the target vehicle model under each placement mode to determine the loading planning scheme includes:
[0076] Step a: selecting initial cargo to be loaded from the remaining cargo to be loaded according to a preset rule, and placing the initial cargo to be loaded into the target vehicle type;
[0077] Step b: cutting the remaining space of the target vehicle model according to a preset cutting rule to obtain a plurality of first subspaces;
[0078] Step c: Select the target cargo to be loaded from the remaining cargo to be loaded according to the preset rules;
[0079] Step d: placing the target cargo to be loaded into each of the first subspaces in turn according to the preset rule, and cutting the remaining space of the first subspace according to the preset cutting rule to obtain a plurality of second subspaces;
[0080] Repeat the above steps cd until all subspaces are cut or the loading of the goods is completed.
[0081] Optionally, the goods to be loaded may include n goods. When performing loading planning, each of the goods to be loaded may be used as the initial goods to be loaded in turn, and placed in the vehicle model space of the target vehicle model in different placement methods. Then, for the remaining space, it may be cut in different cutting methods to obtain multiple first subspaces. For each first subspace, each of the remaining goods to be loaded in the n-1 remaining goods to be loaded may be placed in each first subspace in turn, and then the remaining space may be cut again in different cutting methods to obtain the second subspace after this cutting. For each second subspace, each of the remaining n-2 goods to be loaded may be placed in the second subspace after this cutting in turn, and the remaining space of the second subspace may be cut again to obtain the third subspace. Then, for each third subspace, the above steps may be repeated again until there is no cut subspace or no goods to be loaded.
[0082] It should be noted that, for the remaining subspaces after each cutting, a subspace list can be constructed according to the volume size of the remaining subspaces. At the same time, a space list of cargo to be loaded can also be constructed for the remaining cargo to be loaded. Then, based on the subspace list and the cargo to be loaded list, it is determined whether the volume of the subspace with the smallest volume is smaller than the volume of the cargo to be loaded with the smallest volume. If so, the subspace can be discarded, that is, no subsequent cyclic cutting is performed.
[0083] In an embodiment of the present application, after performing space planning and cyclic cutting on the target vehicle model in each placement mode, the process includes:
[0084] Record the loading failure results and generate a loading failure result set;
[0085] When the number of the loading failure results in the loading failure result set is greater than a preset threshold, it is determined that this loading plan has failed.
[0086] Optionally, an empty set of loading failures is constructed. For each loading sequence of goods to be loaded, after space planning and loop cutting, if there are still goods that have not been loaded after the last cutting is completed, it means that the loading has failed. The loading failure result is increased by 1 and added to the empty set of loading failure results. When all loading plans are completed, the number of loading failure results in the loading failure result set can be counted. If it is greater than a preset threshold, for example, greater than 5 times, it is determined that the loading planning has failed, and other target models can be determined again, and space planning and loop cutting can be performed again. If it is less than the preset threshold, it means that the loading planning is successful. At this time, all loading planning schemes that have been successfully loaded can be obtained, and the optimal loading planning scheme can be selected and provided to users and loaders.
[0087] In the embodiment of the present application, the remaining space of the target vehicle model is cut according to the preset cutting rule, including:
[0088] According to the horizontal cutting rule, the remaining space of the target vehicle model is horizontally cut; and / or
[0089] According to the longitudinal cutting rule, the remaining space of the target vehicle model is longitudinally cut.
[0090] Optionally, when cutting the remaining space, the remaining space of the target vehicle model can be cut horizontally according to the horizontal cutting rule, or the remaining space of the target vehicle model can be cut vertically according to the vertical cutting rule. The horizontal cutting means that after the initial cargo is placed, the side of the initial cargo facing the length direction of the target vehicle model is used as the cutting surface, and the cutting is performed along the length direction of the target vehicle model. The vertical cutting means that after the initial cargo is placed, the initial cargo face is facing the side of the width direction of the target vehicle model, and the cutting is performed along the length and width direction of the target vehicle model.
[0091] It should be noted that for each cargo to be loaded, there are multiple placement methods, and for each placement method, there are two cutting methods: horizontal cutting and vertical cutting. In the two three-dimensional space cutting methods of horizontal cutting and vertical cutting, the remaining space after each placement of the cargo is continuously cut, and it is judged whether the remaining space from the smallest to the largest volume can accommodate the cargo from the largest to the smallest volume. And after all the remaining spaces are cut cyclically, it can be determined whether the number of remaining cargoes is 0. If so, the loading is successful, otherwise, the loading fails.
[0092] For example, see Figure 2 After the initial cargo to be loaded is placed in the vehicle space according to the first vertical placement method, and the remaining space is cut by the longitudinal cutting method, the remaining spaces A, B, and C can be obtained. And after the remaining space is cut by the transverse cutting method, the remaining spaces A, B, and C can be obtained.
[0093] See also Figure 3 After the initial cargo to be loaded is placed in the vehicle model space according to the second cubic method, the remaining space is cut by the longitudinal cutting method to obtain the remaining space A, B, and C. And after the remaining space is cut by the transverse cutting method, the remaining space A, B, and C can be obtained.
[0094] See also Figure 4 After the initial cargo to be loaded is placed in the vehicle space according to the first inverted method, the remaining space is cut by the longitudinal cutting method to obtain the remaining space A, B, and C. And after the remaining space is cut by the transverse cutting method, the remaining space A, B, and C can be obtained.
[0095] See also Figure 5 After the initial cargo to be loaded is placed in the vehicle space according to the second inverted method, the remaining space is cut by the longitudinal cutting method to obtain the remaining space A, B, and C. And after the remaining space is cut by the transverse cutting method, the remaining space A, B, and C can be obtained.
[0096] See also Figure 6 After the initial cargo to be loaded is placed in the vehicle space in the first flat laying mode, the remaining space is cut by the longitudinal cutting mode to obtain the remaining space A, B, and C. And after the remaining space is cut by the transverse cutting mode, the remaining space A, B, and C are obtained.
[0097] See also Figure 7 After the initial cargo to be loaded is placed in the vehicle model space according to the second flat laying method, the remaining space is cut by the longitudinal cutting method to obtain the remaining space A, B, and C. And after the remaining space is cut by the transverse cutting method, the remaining space A, B, and C can be obtained.
[0098] In an embodiment of the present application, the remaining space of the target vehicle model is cut according to a preset cutting rule to obtain a plurality of first subspaces, and the method further includes:
[0099] When the volume of the first subspace is smaller than the smallest cargo to be loaded, and / or the length, width and height of the first subspace are respectively smaller than the length, width and height of the smallest cargo to be loaded, the first subspace is discarded.
[0100] Optionally, when there are multiple first subspaces, the validity of the first subspaces can be determined, that is, the multiple first subspaces can be arranged in order of volume from large to small, or in order from small to large. Similarly, the goods to be loaded can also be arranged in order of volume from large to small, or in order from small to large. Then, it can be determined whether the volume of the first subspace with the smallest volume is smaller than the smallest cargo to be loaded, or smaller than the length, width, and height of the smallest cargo to be loaded. If so, the first subspace is discarded. Then, the remaining first subspaces can be placed with goods again and the remaining space can be cut, so that a circular cutting method can be implemented.
[0101] It should be noted that the subspace after each cycle cutting can discard the subspace whose volume is smaller than the minimum volume of the goods to be loaded, or the length, width and height of the first subspace are respectively smaller than the length, width and height of the minimum volume of the goods to be loaded in the above manner.
[0102] In one embodiment of the present application, before performing space planning and cyclic cutting for each of the goods to be loaded in different placement modes in accordance with preset rules, the steps include:
[0103] Arrange the goods to be loaded in order of volume from large to small, or from small to large, to obtain a list of goods to be loaded;
[0104] Arrange the subspaces of the target vehicle model in order of volume from large to small, or from small to large, to obtain a target vehicle model space list, so that each time space planning and cyclic cutting are performed, the largest cargo is placed in the smallest subspace.
[0105] Optionally, based on the cargo attribute information of the cargo to be loaded, the volume of each cargo to be loaded can be determined, and the cargo can be arranged in order of volume from large to small, or in order of volume from small to large, to generate a list of cargo to be loaded. Similarly, for the target vehicle type space, a subspace set can be obtained, and each element in the subspace set, that is, each subspace, can be arranged in order of volume from large to small, or in order of volume from small to large, to obtain a subspace list. Then, based on the list of cargo to be loaded and the subspace list, each time the cargo is placed, the cargo with the largest volume can be placed in the subspace with the smallest volume, so as to save space to the greatest extent and improve the success rate of loading.
[0106] The subspace set may include all cutting methods and all subspaces obtained in each cutting cycle.
[0107] In one embodiment of the present application, before performing space planning and cyclic cutting for each of the goods to be loaded in different placement modes in accordance with preset rules, the steps include:
[0108] Determining the cargo to be loaded that is prohibited from being placed upside down based on the cargo attribute information of the cargo to be loaded;
[0109] Determine the placement method corresponding to the cargo to be loaded that is prohibited from being placed upside down.
[0110] Optionally, the cargo attribute information of the cargo to be loaded may specifically include the type, quantity, weight, volume, material, form, shape, whether it can be pressed, whether it can be placed upside down, whether it can be folded, deformed, etc. Therefore, based on the cargo attribute information, it can be determined whether the cargo to be loaded can be placed upside down. For cargo to be loaded that is prohibited from being placed upside down, that is, it can only be placed upward, its placement method is reduced from 6 to 2. When performing loading planning, space cutting is performed according to the two placement methods. This can meet the loading planning in special scenarios.
[0111] In an embodiment of the present application, the method further includes:
[0112] Determining the cargo to be loaded that is prohibited from being pressed based on the cargo attribute information of the cargo to be loaded;
[0113] When the cargo to be loaded that is prohibited from being pressed is loaded, the remaining space above the cargo to be loaded is abandoned.
[0114] Optionally, the cargo attribute information of the cargo to be loaded may specifically include the type, quantity, weight, volume, material, form, shape, whether it can be pressed, whether it can be placed upside down, whether it can be folded, deformed, etc. Therefore, based on the attribute information, it can be determined whether the cargo to be loaded can be pressed. If not, when the cargo is loaded, the remaining space above the cargo can be discarded. This can meet the loading planning in special scenarios.
[0115] Understandably, for goods that cannot be crushed, it is preferred to place them on top of other goods.
[0116] In the embodiment of the present application, the most suitable vehicle model is automatically matched based on the cargo attributes and vehicle model space, and space rules and circular cutting are performed according to the different placement methods of each cargo. The space after layered cutting can be cut again, and a new three-dimensional space cutting method and recursive principle are introduced. Compared with other existing packing methods, a more optimal solution can be obtained globally, which improves the utilization rate of loading space and helps users to more accurately match suitable vehicle models and loading plans.
[0117] It should be understood that the size of the serial numbers of the steps in the above embodiments does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.
[0118] In one embodiment, a three-dimensional cutting space packing device is provided, and the three-dimensional cutting space packing device corresponds one-to-one with the three-dimensional cutting space packing method in the above embodiment. Figure 8 As shown, the three-dimensional cutting space packing device includes an information acquisition unit 10, a target vehicle type determination unit 20 and a packing planning unit 30. The functional modules are described in detail as follows:
[0119] The information acquisition unit 10 is used to acquire the vehicle model space information and cargo attribute information of the cargo to be loaded;
[0120] A target vehicle model determination unit 20 is used to perform vehicle-cargo space matching based on the vehicle model space information and the cargo attribute information to determine the target vehicle model;
[0121] The loading planning unit 30 is used to place each of the goods to be loaded into the target vehicle model in turn according to different placement methods, and perform space planning and cyclic cutting on the target vehicle model under each placement method to determine the loading planning scheme.
[0122] In one embodiment of the present application, the target vehicle model determination unit 20 is further configured to:
[0123] Based on the vehicle model spatial information, determining a total cutting volume corresponding to each vehicle model;
[0124] Determining the total volume of the cargo to be loaded based on the cargo attribute information;
[0125] Determining whether the total volume of the cargo to be loaded is less than or equal to the total cutting volume;
[0126] If so, the vehicle type whose total volume of the goods to be loaded is less than or equal to the total cutting volume is taken as the target vehicle type.
[0127] In one embodiment of the present application, the loading planning unit 30 is further used to:
[0128] Step a: selecting initial cargo to be loaded from the remaining cargo to be loaded according to a preset rule, and placing the initial cargo to be loaded into the target vehicle type;
[0129] Step b: cutting the remaining space of the target vehicle model according to a preset cutting rule to obtain a plurality of first subspaces;
[0130] Step c: Select the target cargo to be loaded from the remaining cargo to be loaded according to the preset rules;
[0131] Step d: placing the target cargo to be loaded into each of the first subspaces in turn according to the preset rule, and cutting the remaining space of the first subspace according to the preset cutting rule to obtain a plurality of second subspaces;
[0132] Repeat the above steps cd until all subspaces are cut or the loading of the goods is completed.
[0133] In one embodiment of the present application, the device further includes a loading failure determination unit, which is used to:
[0134] Record the loading failure results and generate a loading failure result set;
[0135] When the number of the loading failure results in the loading failure result set is greater than a preset threshold, it is determined that this loading plan has failed.
[0136] In one embodiment of the present application, the loading planning unit 30 is further used to:
[0137] According to the horizontal cutting rule, the remaining space of the target vehicle model is horizontally cut; and / or
[0138] According to the longitudinal cutting rule, the remaining space of the target vehicle model is longitudinally cut.
[0139] In one embodiment of the present application, the loading planning unit 30 is further used to:
[0140] When the volume of the first subspace is smaller than the smallest cargo to be loaded, and / or the length, width and height of the first subspace are respectively smaller than the length, width and height of the smallest cargo to be loaded, the first subspace is discarded.
[0141] In one embodiment of the present application, the loading planning unit 30 is further used to:
[0142] Arrange the goods to be loaded in order of volume from large to small, or from small to large, to obtain a list of goods to be loaded;
[0143] Arrange the subspaces of the target vehicle model in order of volume from large to small, or from small to large, to obtain a target vehicle model space list, so that each time space planning and cyclic cutting are performed, the largest cargo is placed in the smallest subspace.
[0144] In one embodiment of the present application, the device further includes a placement mode determination unit, which is used to:
[0145] Determining the cargo to be loaded that is prohibited from being placed upside down based on the cargo attribute information of the cargo to be loaded;
[0146] Determine the placement method corresponding to the cargo to be loaded that is prohibited from being placed upside down.
[0147] In one embodiment of the present application, the system further includes: a space discarding unit, which is used to:
[0148] Determining the cargo to be loaded that is prohibited from being pressed based on the cargo attribute information of the cargo to be loaded;
[0149] When the cargo to be loaded that is prohibited from being pressed is loaded, the remaining space above the cargo to be loaded is abandoned.
[0150] In the embodiment of the present application, the most suitable vehicle model is automatically matched based on the cargo attributes and vehicle model space, and space rules and circular cutting are performed according to the different placement methods of each cargo. The space after layered cutting can be cut again, and a new three-dimensional space cutting method and recursive principle are introduced. Compared with other existing packing methods, a more optimal solution can be obtained globally, which improves the utilization rate of loading space and helps users to more accurately match suitable vehicle models and loading plans.
[0151] For the specific definition of the three-dimensional cutting space packing device, please refer to the definition of the three-dimensional cutting space packing method above, which will not be repeated here. Each module in the above-mentioned three-dimensional cutting space packing device can be implemented in whole or in part by software, hardware and a combination thereof. The above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory of the computer device in the form of software, so that the processor can call and execute the operations corresponding to the above modules.
[0152] In one embodiment, a computer device is provided. The computer device may be a terminal device, and its internal structure diagram may be as follows: Fig. 9 As shown. The computer device includes a processor, a memory, and a network interface connected through a system bus. Among them, the processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a readable storage medium. The readable storage medium stores computer-readable instructions. The network interface of the computer device is used to communicate with an external terminal through a network connection. When the computer-readable instructions are executed by the processor, a three-dimensional cutting space packing method is implemented. The readable storage medium provided in this embodiment includes a non-volatile readable storage medium and a volatile readable storage medium.
[0153] In an embodiment of the present application, a computer device is provided, including a memory, a processor, and computer-readable instructions stored in the memory and executable on the processor. When the processor executes the computer-readable instructions, the steps of the three-dimensional cutting space packing method as described above are implemented.
[0154] In an embodiment of the application, a readable storage medium is provided, wherein the readable storage medium stores computer-readable instructions, and when the computer-readable instructions are executed by a processor, the steps of the three-dimensional cutting space packing method as described above are implemented.
[0155] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing related hardware through computer-readable instructions, and the computer-readable instructions can be stored in a non-volatile readable storage medium or a volatile readable storage medium. When the computer-readable instructions are executed, they may include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), etc.
[0156] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example. In actual applications, the above-mentioned functions can be distributed and completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above.
[0157] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.
Claims
1. A three-dimensional cutting space packing method, characterized in that: The method comprises: Obtain vehicle model space information and cargo attribute information of the cargo to be loaded; Based on the vehicle model space information and the cargo attribute information, vehicle-cargo space matching is performed to determine the target vehicle model; Each of the goods to be loaded is placed in the target vehicle model in turn according to different placement methods, and space planning and circular cutting are performed on the target vehicle model under each placement method to determine the loading planning scheme.
2. The three-dimensional cutting space packing method according to claim 1, characterized in that: The performing vehicle-cargo space matching based on the vehicle model space information and the cargo attribute information to determine the target vehicle model includes: Based on the vehicle model spatial information, determining a total cutting volume corresponding to each vehicle model; Determining the total volume of the cargo to be loaded based on the cargo attribute information; Determining whether the total volume of the cargo to be loaded is less than or equal to the total cutting volume; If so, the vehicle type whose total volume of the goods to be loaded is less than or equal to the total cutting volume is taken as the target vehicle type.
3. The three-dimensional cutting space packing method according to claim 1, characterized in that: The space planning and circular cutting of the target vehicle model under each placement mode to determine the loading planning scheme includes: Step a: selecting initial cargo to be loaded from the remaining cargo to be loaded according to a preset rule, and placing the initial cargo to be loaded into the target vehicle type; Step b: cutting the remaining space of the target vehicle model according to a preset cutting rule to obtain a plurality of first subspaces; Step c: Select the target cargo to be loaded from the remaining cargo to be loaded according to the preset rules; Step d: placing the target cargo to be loaded into each of the first subspaces in turn according to the preset rule, and cutting the remaining space of the first subspace according to the preset cutting rule to obtain a plurality of second subspaces; Repeat the above steps cd until all subspaces are cut or the loading of the goods is completed.
4. The three-dimensional cutting space packing method according to claim 3, characterized in that: The remaining space of the target vehicle model is cut according to the preset cutting rule, including: According to the horizontal cutting rule, the remaining space of the target vehicle model is horizontally cut; and / or According to the longitudinal cutting rule, the remaining space of the target vehicle model is longitudinally cut.
5. The three-dimensional cutting space packing method according to claim 3, characterized in that: After the remaining space of the target vehicle model is cut according to the preset cutting rule to obtain a plurality of first subspaces, the method further comprises: When the volume of the first subspace is smaller than the smallest cargo to be loaded, and / or the length, width and height of the first subspace are respectively smaller than the length, width and height of the smallest cargo to be loaded, the first subspace is discarded.
6. The three-dimensional cutting space packing method according to claim 3, characterized in that: Before performing space planning and circular cutting for each of the goods to be loaded in different placement modes in accordance with the preset rules, the steps include: Arrange the goods to be loaded in order of volume from large to small, or from small to large, to obtain a list of goods to be loaded; Arrange the subspaces of the target vehicle model in order of volume from large to small, or from small to large, to obtain a target vehicle model space list, so that each time space planning and cyclic cutting are performed, the largest cargo is placed in the smallest subspace.
7. The three-dimensional cutting space packing method according to claim 1, characterized in that: Before performing space planning and circular cutting for each of the goods to be loaded in different placement modes in accordance with the preset rules, the steps include: Determining the cargo to be loaded that is prohibited from being placed upside down based on the cargo attribute information of the cargo to be loaded; Determine the placement method corresponding to the cargo to be loaded that is prohibited from being placed upside down.
8. The three-dimensional cutting space packing method according to claim 1, characterized in that: The method further comprises: Determining the cargo to be loaded that is prohibited from being pressed based on the cargo attribute information of the cargo to be loaded; When the cargo to be loaded that is prohibited from being pressed is loaded, the remaining space above the cargo to be loaded is abandoned.
9. The three-dimensional cutting space packing method according to any one of claims 1 or 3, characterized in that: After the space planning and cyclic cutting of the target vehicle model under each placement mode, it includes: Record the loading failure results and generate a loading failure result set; When the number of the loading failure results in the loading failure result set is greater than a preset threshold, it is determined that this loading plan has failed.
10. A three-dimensional cutting space packing device, characterized in that: The device comprises: An information acquisition unit, used to acquire vehicle model space information and cargo attribute information of the cargo to be loaded; A target vehicle model determination unit, configured to perform vehicle-cargo space matching based on the vehicle model space information and the cargo attribute information to determine the target vehicle model; The loading planning unit is used to place each of the goods to be loaded into the target vehicle model in turn according to different placement methods, and perform space planning and cyclic cutting on the target vehicle model under each placement method to determine the loading planning scheme.