The content of the invention
The present invention selects to solve the problems, such as to provide article manner of packing in the prior art, there is provided a kind of article bag
The method that dress mode selects.
In order to solve the above problems, the technical solution adopted by the present invention is as described below:
A kind of system of selection of article manner of packing, comprises the following steps:S1:Determine chosen article and transfer selected
The product data information and packaged data information of shopping product;S2:According to the product data information and the packaged data information,
The volume of each article after determining the manner of packing of each article in chosen article and packing;S3:According to described
The volume of each article determines the final manner of packing of chosen article after packaging.
Preferably, the product data information includes:Weight information, comprising length, width, height dimension information sum
Measure information;The packaged data information includes:Goods categories and packaging volume deformation parameter.
Preferably, the value of the packaging volume deformation parameter t is according to the degree of compressibility of article:0<t≤1.
Preferably, the manner of packing of each article in chosen article is determined in the step S2 also to be included according to institute
The destination of shopping goods transport or the length selection reinforcing mode of logistics time.
Preferably, comprise the following steps in the step S3:S31:By the later article of the packaging according to packaging after
The volume of each article from big to small be arranged in first queue;The container for treating selection is lined up to from small to large according to volume
Two queues;S32:The container for filtering the second queue obtains the 3rd queue:With the article that volume in the first queue is maximum
Volume filtration fall the volume that volume in the second queue is less than the article that volume is maximum in the first queue;And described in using
It is maximum less than in the first queue to fall size in the second queue for the size exclusion of the maximum article of size in first queue
Article size container;The size includes length, width and height;S33:The container for filtering the 3rd queue obtains
4th queue:The summation of the volume of article in the first queue is calculated, the described 3rd is filtered out according to the summation of the volume
The container for the summation that the volume for lining up middle container is less than the volume obtains the 4th and lined up;S34:By the thing in the first queue
Product according to load rule be sequentially arranged in the described 4th line up in container, and line up the minimum container of middle volume from the described 4th
Start to arrange, eventually find the minimum container of remaining space.
Preferably, the suggestion of newly-increased article is provided in step S34 simultaneously.
Preferably, in addition to by the manner of packing of each article and/or the final manner of packing visualize
Present.
Preferably, in addition to logistics selection is provided according to final manner of packing to suggest.
The present invention, which provides a kind of device for realizing the selection of article manner of packing, to be included memory, processor and is stored in institute
State the computer program that can be run in memory and on the processor, it is characterised in that meter described in the computing device
The step of as above any methods described is realized during calculation machine program.
The present invention also provides a kind of computer-readable recording medium, and the computer-readable recording medium storage has computer
Program, it is characterised in that the step of as above any methods described is realized when the computer program is executed by processor.
Beneficial effects of the present invention are:A kind of system of selection of article manner of packing is provided, can be purchased according to different user
The article for the random combine bought provides suitable manner of packing, and this manner of packing first ensures that the packaging of each article, so
Packaged each article is attached in suitable container by optimal arrangement afterwards, saves resource, ensures packed and transported safety.
Embodiment 1
It is contemplated that using a kind of method, the article for solving random combine loads in most suitable packing container.Pass through
Product data (type, volume, foldable coefficient, reinforces coefficient, quantity), and first article is packed according to normalized form and is reinforced,
And the size of object is individually predicted, and the length of object is only recorded after calculating, it is wide, it is high, in other words, i.e., these articles are understood as standard
The rectangle of change, traversal calculate the space arrangement and combination of these articles, are selected after screening in this batch of object and put volume
Relatively small scheme, so as to select optimal packing container.So-called optimal packing container, i.e., container is according to this disposing way
After loading this group of article, the damping material of required filling is minimum or minimum to container adjustment (such as cutting out).
The volume of scheme, corresponding information (such as price, this partial data adjusted in stream line are put according to this simultaneously
Need to calculate according to the volume for putting out estimated) so as to greatest extent close to virtual package volume, it is final so as to reduce
Cost of transportation.
As shown in figure 1, the present invention provides a kind of system of selection of article manner of packing, comprise the following steps:
1. determine chosen article and transfer the product data information and packaged data information of institute's shopping goods;The thing
Product data message includes:Weight information, comprising length, width, height dimension information and quantity information;The number of package it is believed that
Breath includes:Goods categories and packaging volume deformation parameter.
Wherein, packaging volume deformation parameter t value parameter is according to the degree of compressibility of article:0<T≤1, such as plumage
The packaging volume of suede clothes becomes shape parameter as 0.55, and the packaging volume of ordinary coat becomes shape parameter as 0.9.
Weight information, the dimension information comprising length, width, height come from measuring instrument, after article is weighed, are written into
Item database, it is stored on product data server;Dimension information writes product data after coming from gauging instrument measurement
In server.Usually length (l), width (w), and height (h).
The quantity of same type article of the same race in number of articles information, such as purchase inventory can also be included.
Wherein, the definition of goods categories is come according to the type appointed in advance under standard pack flow, (such as frangible class, liquid
Body class, Food & Drug class, powdery type, general category).The data are specified in advance when article is logged.
The packaging volume deformation parameter t of object, the multiplying in stage is reseted for follow-up volume, this numerical value is logical
Cross conventional statistical method observation to get, the attribute with article is directly related, is constant.It is previously stored on data server.
Under normal circumstances, frangible class, liquid type, Food & Drug class, powdery type article this parameter are 1. because the of packing article
One principle:Article must be completely and on the premise of can not damaging, and these articles can not all carry out the compression in volume.General category thing
This value of product is 0<t<1.
2. the product data information and the packaged data information, it is determined that in the article chosen each article bag
The volume of each article after dress mode and packaging;
In the alternative embodiments of the present invention, it is determined that the manner of packing of each article also includes root in the article chosen
Reinforcing mode is selected according to the destination of institute's shopping goods transport or the length of logistics time.For same commodity, purpose is transported
Ground is farther out or the longer required packaging of logistics time can be more firm, it is possible to will transport destination and/or logistics time
There are different reinforcing modes in segment processing, corresponding different stage.
In the alternative embodiments of the present invention, package sortation or consolidation process are carried out according to the classification of article, reinforces and wraps
Dress mode is the mode of operation of one group of standardization, is associated with type of items, and is stored on packaged data server.It is different
Article under classification can correspondingly use the packaging each standardized:The commodity of frangible class, which are reinforced, needs bubble chamber film to coat, frangible class
Middle glassware needs air column bag to coat.Liquid type commodity are, it is necessary to which bubble chamber film is coated, then air column bag bag is needed under particular/special requirement
Cover.Food/medicine class commodity are isolated, it is necessary to be packed by valve bag.Powdery type needs packaging bag and with additionally being coated with tinfoil.
General category does not need extra manner of packing.Such as, when it is food to read goods categories, processor will be as standardizing number of package
According to the packaging scheme of server request foodstuff article, result is packed to valve bag is increased in final packaging scheme, and show
It is presented in front-end interface.
Each reinforcing mode all can more or less influence the final volume of Individual Items after packaging.The article to need reinforcement
Type is related to frangible class, liquid type, Food & Drug class, powdery type.Under the manner of packing of standardization, article is in volume
Extension is all foreseeable.The original length L of article, width W, height H, it is required for increasing a variable quantity, is denoted as 2 Δ h, its
Middle this variable quantity of Δ h is equal to the thickness of reinforcement material, if bubble chamber film reinforcing, the as thickness of bubble chamber film;If reinforce
Material is air column bag, then this variable quantity is equal to thickness when air column bag expands.
By an above stage, the volume after processor will be packed to the article in inventory recalculates side by side
Sequence.The Volume Changes of article are after packaging:Length L '=L+2 Δs h, w '=w+2 Δs h, H '=H+2 Δs h.After package sortation
Packaging volume V '=L ' * W ' * H ' * t (t be read object deformation parameter).Form an individual product group V ' [n], n
For the article number in list of articles.
3. the final manner of packing of chosen article is determined according to the volume of each article after the packaging.
As shown in Fig. 2 determine that reaching the final manner of packing of article also comprises the following steps:
(1) by the later article of the packaging according to each article after packaging volume from big to small be arranged in the
One queue;The container for treating selection is lined up into second queue from small to large according to volume;
(2) container for filtering the second queue obtains the 3rd queue:With the article that volume in the first queue is maximum
Volume filtration fall the volume that volume in the second queue is less than the article that volume is maximum in the first queue;And described in using
It is maximum less than in the first queue to fall size in the second queue for the size exclusion of the maximum article of size in first queue
Article size container;The size includes length, width and height.
Specific algorithm, which can appoint the article of the maximum article of size and maximal side, takes a summit, is placed in origin, leads to
Traverse is crossed, is placed vertically, putting upside down and (treating as contact surface in each three different sides of article) is put into each side length of side of rear article to detect
Whether the container is exceeded.If in the case of three kinds, each side of article can all exceed the length in three axial directions of the container, then
Just this container is filtered out.The 3rd queue will be obtained after this operation.
In the alternative embodiments of the present invention,.I.e.:Wherein, n is that the article in list of articles is total
Number.If VCumulative volumeLess than minimum package container V in the container for treating selectionminVolume, i.e. VCumulative volume≤Vmin, processor can be directly to
Go out the suggestion of inner wrapping.
(3) container for filtering the 3rd queue obtains the 4th queue:Calculate the volume of article in the first queue
Summation, the described 3rd container of the volume less than the summation of the volume for lining up middle container is filtered out according to the summation of the volume
The 4th is obtained to line up;
(4) by the article in the first queue according to load rule be sequentially arranged in the described 4th line up in container,
And arranged since the described 4th lines up the minimum container of middle volume, eventually find the minimum container of remaining space.
Will using the algorithm of layering superposing type, these articles of trial assembly successively most small size container since the 4th queue,
The all items that can be accommodated in whole list of articles are selected, and remaining space left in the container is minimum.That is, the program
Combination and optimal container are put for optimal.Remaining space in standardised container has two kinds of processing in virtual package application
Mode, one kind are manually cut to having more part, and another is increase filling auxiliary material to fill up remaining space.
Loading rule described in above-mentioned steps determines the rule that the article after packing loads in which way in a reservoir.
Generally comprise following rule:
1st, the article direction after packing is set, i.e., article is loaded with which kind of disposing way in a reservoir.
2nd, maximum stacking tier, the maximum number of plies of longitudinal stack is capable of with type of item.
3rd, weight capacity, the weight capacity of different articles can determine the mutually folded mode of different articles.
4th, other type of item can be carried, the rule be used in article for fragile article or other should not carry other types
The article of article.
5th, hanging ratio, the maximum rate that upper strata article can not be supported.
6th, container dead weight.
7th, the loading sequence of priority, i.e. article, loaded suitable for multi-drop.
8th, gap is simulated, the space taken in the case where needing to fill slow material to filling material is simulated.
9th, headspace, it is ensured that air circulation makes certain part in container not fill article.
10th, identical items lie adjacent.
11st, show container center and load article center of gravity.
In the flexible implementation of the present invention, by the article in the first queue according to being sequentially arranged in loading rule
4th line up in container calculating logic it is as follows:
1. article is sorted to form new article queue M [i], i from big to small according to packaging volume<N, n are list of articles
Sum.The 4th queue K [i] of container, queue Plays container sort from small to large according to size and volume after screening.By thing
That face that body contacts with container bottom is placed in same coordinate system with container bottoms, any one summit of container bottoms
Plane coordinates origin is set as, establishes X, Y, Z axis.
2. since the origin of the coordinate system of container base plane, along the direction of X-axis and Y-axis, M [i] is sequentially put into, is recorded
The apex coordinate of each " cube ", avoid article intersected with each other in container bottom plane.When container bottoms can no longer be put down
More when " cube ", newly-built one new container baseplane, remaining " square " is then put into after the same method until thing
Untill product all finish, therefore, after putting, N layer articles will be obtained.
3. because all items are rested entirely in same level, longitudinal space is not considered, certainly will be in the space of Z axis
On cause many scrappy spaces, therefore be put into this group of article according to the order of new build-up layers, when placing into article, detect article
Between without occur " collision " (detect view field of the summit on three face XY, YZ, ZX of article whether have it is overlapping.)
4. calculated thickness.After the completion of putting, the maximum that all items summit is put in each plane is taken, obtains one
(Xmax, Ymax, Zmax, this summit are the edge contour summit for stacking object to individual edge vertices coordinate.Can from this summit
To calculate the profile volume for stacking object.So as to can also further obtain the volume of wasting space in a reservoir:VRemaining space=
VContainer volume–VHeap profile volume。
5. each object there can be three kinds of arrangements in space again, constraints is set:V residual volumes, which have to be larger than, to be equal to
0, the edge vertices coordinate that object is stacked must not exceed the length of side of standardised container.Traversal calculates surplus under all combinations
The volume of complementary space.Often calculate once, record under a program remaining space volume in caching, relatively before when once calculating
The value of storage, retain it is less that.When there is residual volume minimum value under first container until finding, then the container is most
Good container, and the disposing way is optimal solution.(under normal circumstances, the amount of calculation of all containers of traversal calculating is very huge,
Therefore calculating only needs most find optimal solution soon looking for container minimum since k ' queues.)
In the alternative embodiments of the present invention, when the remaining space of container can also meet beyond space needed for filler
New article can also be placed, the suggestion of article can be increased newly to user simultaneously, rationally to utilize the space of container.This is newly-increased
The suggestion of article can also browse net in addition to considering the size in space according to the list of articles or user that this is chosen
Either the conventional shopping of synthetic user records or provides building for the newly-increased article of user according to the log-on message of user the situation of page
View.
There are an alternative embodiments in the present invention, purchase each time can store phase after providing final packaging
Close information, the final packaging information before first being transferred when occurring similar or like shopping list later, to save computing
Time.With the disposing way of storage approximate volumes and number of articles, to improve computational efficiency, optimization calculates effect.Record identical
Acquired results are stored in packaging scheme after computing obtains optimal solution again by quantity, approximate volumes, the list of articles of similar type
On data server, these schemes of putting are a kind of vertex coordinates data groups based in three dimensions.In each container
By laterally comparing the pattern of laying for goods scheme, statistics puts rule, and forms placement regulation.Pass through again in optimal solution simultaneously
The mode that object substitutes, the replacement for seeking approximate volumes article carry out checking and debugging optimal solution., can by constantly optimizing optimal solution
Improve the computational efficiency subsequently put.
The present invention alternative embodiments in, include by the manner of packing of each article and/or it is described finally
Manner of packing visualization present, user can change manner of packing according to self-demand, for example reinforce;Specifically visualize and be in
Be now into standardization Three-dimensional Display module data server requests graph data module corresponding information (graphic element, ratio,
Three dimensional space coordinate data etc.), and these data transfers are rendered and presented to control area.
In another alternative embodiments of the present invention, in addition to provide logistics selection according to final manner of packing and build
View, it will the weight summation and volume weight (V final packagings of item lists all items are counted according to the computation rule of stream line
Volume * 1000/P afterwards, P are a constants specified), while according to type of items to web page server re-request route data
(line name, the text information of line feature, pricing formula, unit price, picture, digital information, timeliness), after receiving data
The final transport price of stream line is recalculated, and generates selectable search condition, and according to this condition, is shown successively
These data.
Embodiment 2
Reality is that container is usually Packaging Box, and the size of Packaging Box can be customized for, and each public affairs
The standard used of department also has difference, so exhaustive all existing cartons all on the market of having no idea, can only illustrate to illustrate.
Packing container:It is K1-K9The Packaging Box of various sizes of standardization, size are respectively unit CM:K0Courier bag
(47*31),K1(21*11*14),K2(29*17*21),K3(35*19*24),K4(43*21*27)K5(45*35*40),K6(53*
29*37),K7(55*40*40),K8(60*40*50),K9(72*48*60), these sized datas are stored in system.
Purchase inventory A:
Jeans (23.5*30.6*6.6) weight:949g;Type:General category;Deformation coefficient t<1;Without reinforcing;
Mobile phone shell (9.1*18.9*3) weight:103g;Type:General category;Deformation coefficient t=1;Without reinforcing;
Pure cotton T (15.9*29*4.3) weight:397g;Type:General category;Deformation coefficient t<1;Without reinforcing;
Longuette (30*23*3.5) weight:483g;Type:General category;Deformation coefficient t<1;Without reinforcing;
According to the method processing, after volume is reseted, V cumulative volumes<Minimum package K0Volume, system will directly recommend
Use K0Manner of packing recommends to send logistics to be calculated according to commodity gross weight, and recommends to send circuit based on weight.
List of articles B:
32 " baseball bats (81*12*12) weight:1125g;Type:General category;Deformation coefficient t=1;Without reinforcing;
Multifunction chip locating platform (26.6*16*5.6) weight:447g;Type:Frangible class;Deformation coefficient t=1;Need
Reinforce;
Tool group (23.4*16.8*13.6) weight:1069g;Type:General category;Deformation coefficient t=1;Without reinforcing;
Mobile phone film (26*18*5) weight:468g;Type:General category;Deformation coefficient t=1;Without reinforcing;
Glass-mirror (5.4*8.9*2.1) weight:20g;Type:General category:Deformation coefficient t=1;Without reinforcing;
Charger (19.6*22.6*13) weight:1152g;Type:Frangible class;Deformation coefficient t=1;Without reinforcing;
Mobile phone protecting case group (22.4*27.1*8.3) weight:1008g;Type:General category;Deformation coefficient t=1;It need not add
Gu;
Repair power supply (29.4*25.4*20.2) weight:3017g;Type:Frangible class is powered;Deformation coefficient t=1;It need to add
Gu;
Wire rod (10*15*5) weight:150g;Type:General category;Deformation coefficient t<1;Without reinforcing;
Auxiliary material (15.5*16.1*6.2) weight:309g;Type:Liquid type;Deformation coefficient t=1;Liquid class standard is needed to add
Gu;
Sport footwear (34*28*14.8) weight 2496g;Type:General category;Deformation coefficient t=1;Without reinforcing;
Under this list of articles, when carrying out package sortation, baseball bat can be picked out and provide suggestion this article progress list
The solely maximal side of packaging (maximal side) largest container;
After sorting is reinforced, standardised container is screened and starts trial assembly, most starts that K will be rejected0-K4Container, and from K5
Number container starts to put calculating;It can just be completed to put and pack with this number case after calculating.Under this volume, stream line meter
Take and will be filtered out according to volume re-computation with the stream line of volume re-computation, and the sortord according to price from low to high
Displaying is again on visual interface.
Embodiment 3
The device for realizing the selection of article manner of packing of the present embodiment includes:Processor, memory and it is stored in described
In memory and the computer program that can run on the processor, such as selection manner of packing program.The processor is held
The step in the system of selection embodiment of above-mentioned each article manner of packing, such as Fig. 1 institutes are realized during the row computer program
The step of showing:According to the product data information and the packaged data information, it is determined that each article in the article chosen
Manner of packing and packaging after each article volume.Or realized described in the computing device during computer program
The function of each module/unit in above-mentioned each device embodiment, such as:Determined according to the volume of each article after the packaging
The final manner of packing for the article chosen.
Exemplary, the computer program can be divided into one or more module/units, one or more
Individual module/unit is stored in the memory, and by the computing device, to complete the present invention.It is one or more
Individual module/unit can be the series of computation machine programmed instruction section that can complete specific function, and the instruction segment is used to describe institute
State implementation procedure of the computer program in the device for realizing the selection of article manner of packing.For example, the computer program
It can be divided into:Information module is determined, it is determined that each article packaging module, determines final packaging mode module, each module tool
Body function is as follows:
(1) determine chosen article and transfer the product data information and packaged data information of institute's shopping goods;
(2) according to the product data information and the packaged data information, it is determined that each thing in the article chosen
The volume of each article after the manner of packing and packaging of product;
(3) the final manner of packing of chosen article is determined according to the volume of each article after the packaging.
The device for realizing the selection of article manner of packing can be desktop PC, notebook, palm PC and cloud
Hold the computing devices such as server.The device for realizing the selection of article manner of packing may include, but be not limited only to, and processor, deposit
Reservoir.It will be understood by those skilled in the art that the schematic diagram is only the example for the device for realizing the selection of article manner of packing,
The restriction of the device to realizing the selection of article manner of packing is not formed, parts more more or less than diagram can be included, or
Person combines some parts, or different parts, for example, the device for realizing the selection of article manner of packing can also include it is defeated
Enter output equipment, network access equipment, bus etc..
Alleged processor can be CPU (Central Processing Unit, CPU), can also be it
His general processor, digital signal processor (Digital Signal Processor, DSP), application specific integrated circuit
(Application Specific Integrated Circuit, ASIC), ready-made programmable gate array (Field-
Programmable Gate Array, FPGA) either other PLDs, discrete gate or transistor logic,
Discrete hardware components etc..General processor can be microprocessor or the processor can also be any conventional processor
It is the control centre of the device for realizing the selection of article manner of packing Deng, the processor, utilizes various interfaces and circuit to connect
Connect the various pieces of the whole device for realizing the selection of article manner of packing.
The memory can be used for storing the computer program and/or module, and the processor is by running or performing
The computer program and/or module being stored in the memory, and the data being stored in memory are called, described in realization
Realize the various functions of the device of article manner of packing selection.The memory can mainly include storing program area and data storage
Area, wherein, storing program area can storage program area, needed at least one function application program (such as sound-playing function,
Image player function etc.) etc.;Storage data field can store uses created data (such as voice data, electricity according to mobile phone
Script for story-telling etc.) etc..In addition, memory can include high-speed random access memory, nonvolatile memory can also be included, such as
Hard disk, internal memory, plug-in type hard disk, intelligent memory card (Smart Media Card, SMC), secure digital (Secure
Digital, SD) card, flash card (Flash Card), at least one disk memory, flush memory device or other volatibility are consolidated
State memory device.