CN110525855A

CN110525855A - A kind of method and device of Storage of Goods

Info

Publication number: CN110525855A
Application number: CN201910766060.7A
Authority: CN
Inventors: 黄红兵; 赵林虎; 马斗; 李永成; 张相龙
Original assignee: Beijing Sankuai Online Technology Co Ltd
Current assignee: Beijing Sankuai Online Technology Co Ltd
Priority date: 2019-08-19
Filing date: 2019-08-19
Publication date: 2019-12-03
Anticipated expiration: 2039-08-19
Also published as: CN110525855B

Abstract

Subject description discloses a kind of method and devices of Storage of Goods, obtain the respectively information to idle storage space each in the information of stored goods and warehouse；Information, the information and preset constraint condition of each idle storage space of stored goods are waited for according to this to stored goods for each, in each idle storage space, determining should be to the corresponding alternative storage space of stored goods；The corresponding each alternative storage space of stored goods is waited for for this, and information, the information of the alternative storage space of stored goods are waited for according to this, determines that this waits for the matching degree of stored goods Yu the alternative storage space；For each to stored goods, according to respectively to the stored goods matching degree with corresponding alternative storage space respectively, using specified optimization algorithm, to maximize total matching degree as optimization aim, it is waited in the corresponding alternative storage space of stored goods from this, selection should be to the corresponding storage storage space of stored goods；According to determining respectively to the corresponding storage storage space of stored goods, to respectively storing in a warehouse to stored goods.

Description

A kind of method and device of Storage of Goods

Technical field

This application involves storage technique field more particularly to a kind of method and devices of Storage of Goods.

Background technique

Currently, storage problem is many industry problems faceds, scientific storage method can not only guarantee the peace of cargo Complete and keeping quality, can more effectively improve the circulation efficiency of stored goods.

In the prior art, generally each storage space in warehouse is divided in the type of storage cargo, e.g., 1~No. 10 Storage space is for storing grain, and 11~No. 20 storage spaces are for storing dress ornament etc..In storage, then directly according to the class to warehoused cargo The type of type and each storage space divided in advance storage cargo is determined for storing the storage space for waiting for warehoused cargo, and is carried out corresponding Storage.

As it can be seen that the storage method of the prior art is too simple, do not consider that such as cargo security, warehouse is rationally sharp With, improve other factors such as cargo movement efficiency.

Summary of the invention

This specification embodiment provides a kind of method and device of Storage of Goods, of the existing technology with the solution of part The above problem.

This specification embodiment adopts the following technical solutions:

A kind of method for Storage of Goods that this specification provides, comprising:

Obtain the respectively information to idle storage space each in the information of stored goods and warehouse；

For each to stored goods, the information of stored goods, the information of each idle storage space and preset are waited for according to this Constraint condition, in each idle storage space, determining should be to the corresponding alternative storage space of stored goods；

The corresponding each alternative storage space of stored goods is waited for for this, and information, the information of the alternative storage space of stored goods are waited for according to this, Determine that this waits for the matching degree of stored goods Yu the alternative storage space；

For each to stored goods, according to respectively to the stored goods matching degree with corresponding alternative storage space respectively, using Specified optimization algorithm waits in the corresponding alternative storage space of stored goods that selection should to maximize total matching degree as optimization aim from this To the corresponding storage storage space of stored goods；Wherein, total matching degree according to respectively to stored goods respectively with corresponding storage store up The matching degree of position determines；

According to determining respectively to the corresponding storage storage space of stored goods, to respectively storing in a warehouse to stored goods.

Optionally it is determined that should be specifically included to the corresponding alternative storage space of stored goods:

For preset each constraint condition, the information of stored goods and the information of each idle storage space are waited for according to this, determining should Whether meet the constraint condition to stored goods；

The constraint condition that stored goods meets is waited for according to this, and determining should be to the corresponding alternative storage space of stored goods.

Optionally, preset each constraint condition includes: that this waits for the assortment of article pair between stored goods and idle storage space Answering property constraint, should between stored goods and idle storage space size adaptability constraint, should to stored goods and other wait for stored goods it Between the consistency constraint of storage storage space, should to stored goods time limit attribute constraint at least one.

Optionally, information, the information of the alternative storage space of stored goods are waited for according to this, determining should be to stored goods and the alternative storage The matching degree of position, specifically includes:

The information of stored goods and the information of the alternative storage space are waited for according to this, determine that this waits for stored goods going out in the alternative storage space It is put in storage convenience characterization value, is somebody's turn to do to the relevance characterization value of stored goods and the alternative storage space, is somebody's turn to do to stored goods to the alternative storage space Space usage degree characterization value, should to stored goods at least one of pick-and-place convenience characterization value of the alternative storage space；

Go out storage convenience characterization value, the relevance characterization value, the space usage degree according to determining At least one of characterization value, described pick-and-place convenience characterization value, determine that this waits for the matching degree of stored goods Yu the alternative storage space.

Optionally it is determined that storage convenience characterization value should be gone out in the alternative storage space to stored goods, specifically include:

Determine that this waits for the type of stored goods；

For each idle storage space, determine under conditions of the type storing is stored in the idle storage space, in the unit time Distance needed for the type storing outbound, as outbound distance；Determine the condition that the type storing is stored in the idle storage space Under, distance needed for the type storing storage in the unit time, as storage distance；Determine the outbound distance and the storage Sum of the distance, as moving distance；

The sum of the moving distance determined for each idle storage space is determined, as total moving distance；

According to total moving distance, moving distance, the quantity of idle storage space determined for the alternative storage space, determine This waits for that stored goods goes out storage convenience characterization value in the alternative storage space.

Optionally it is determined that being somebody's turn to do the relevance characterization value to stored goods and the alternative storage space, specifically include:

For each non-idle storage space, determine that this waits for the pass of stored goods with the stored goods being stored in the non-idle storage space Connection degree；

For each idle storage space, being associated with for stored goods and the stored goods that is stored in the non-idle storage space is waited for according to this At a distance from the non-idle storage space, the item of the idle storage space will should be stored in stored goods by determining for degree and the idle storage space It, should be to the physical location correlation degree between the stored goods in stored goods and the non-idle storage space under part；

It determines under conditions of should be stored in the idle storage space to stored goods, it should be to stored goods and each non-idle storage space On stored goods between the sum of physical location correlation degree, be associated with journey as the corresponding total physical location of the storage space of leaving unused Degree；

It determines each the sum of idle corresponding total physical location correlation degree of storage space, waits for the comprehensive practical of stored goods as this Position correlation degree；

According to the comprehensive physical location correlation degree, the corresponding total physical location correlation degree of the alternative storage space, idle The quantity of storage space determines that this waits for the relevance characterization value of stored goods Yu the alternative storage space.

Optionally it is determined that should be specifically included to stored goods to the space usage degree characterization value of the alternative storage space:

Determine that this waits for the space that the space occupied needed for stored goods and the alternative storage space can be provided；

The space that the space occupied needed for waiting for stored goods according to this and the alternative storage space can be provided, determining should be wait store in a warehouse Space usage degree characterization value of the object to the alternative storage space.

Optionally it is determined that should be specifically included to stored goods in the pick-and-place convenience characterization value of the alternative storage space:

For each idle storage space, determine that this waits for the density of stored goods and the idle height of the storage space relative to warehouse floor Degree；

Wait for that this is waited storing in a warehouse by the density of stored goods and the idle height of the storage space relative to warehouse floor, determination according to this Object is stored under conditions of the idle storage space, is somebody's turn to do the gravitional force to stored goods unit volume；

It determines the sum of the gravitional force being somebody's turn to do to stored goods unit volume determined for each idle storage space, is waited for as this The total force potential energy of the unit volume of stored goods；

Each of determine the sum of the total force potential energy of unit volume to stored goods, the gravity as comprehensive unit volume Potential energy；

According to the gravitional force of the comprehensive unit volume, unit bodies under the conditions of the alternative storage space should be stored in stored goods Long-pending gravitional force, the quantity to stored goods, determine that this waits for stored goods in the pick-and-place convenience characterization value of the alternative storage space.

This specification provides a kind of device of Storage of Goods, comprising:

Data obtaining module obtains the respectively information to idle storage space each in the information of stored goods and warehouse；

Alternative storage space determining module waits for information, each idle storage space of stored goods according to this for each to stored goods Information and preset constraint condition, in each idle storage space, determining should to the corresponding alternative storage space of stored goods；

Matching degree determining module waits for the corresponding each alternative storage space of stored goods for this, waits for the information of stored goods according to this, is somebody's turn to do The information of alternative storage space, determines that this waits for the matching degree of stored goods Yu the alternative storage space；

Store storage space selecting module, for each to stored goods, according to respectively to stored goods respectively with it is corresponding alternative The matching degree of storage space waits for that stored goods is corresponding from this to maximize total matching degree as optimization aim using specified optimization algorithm In alternative storage space, selection should be to the corresponding storage storage space of stored goods；Wherein, total matching degree according to respectively to stored goods respectively with The matching degree of corresponding storage storage space determines；

Storage module, according to determining respectively to the corresponding storage storage space of stored goods, to respectively carrying out storehouse to stored goods Storage.

A kind of computer readable storage medium that this specification provides, the storage medium are stored with computer program, institute State the method that above mentioned goods storage is realized when computer program is executed by processor.

The a kind of electronic equipment that this specification provides, including memory, processor and storage on a memory and can located The computer program run on reason device, the processor execute the method for realizing above mentioned goods storage when described program.

This specification embodiment use at least one above-mentioned technical solution can reach it is following the utility model has the advantages that

Method in this specification by stages screens idle storage space by constraint condition and total matching degree, knot Close that two stages obtain respectively as a result, then determining storage storage space respectively to determine storage storage space to stored goods in cargo During, more factors can be included in analyst coverage, raising storage storage space determines comprehensive.By in this explanation Method, each waits for stored goods included in cargo, can be assigned at least one suitable idle storage space, then store in a warehouse When, cargo can be improved the safety of cargo entirety, warehouse and rationally utilize and cargo movement efficiency, and can guarantee cargo Keeping quality effect.

Detailed description of the invention

The drawings described herein are used to provide a further understanding of the present application, constitutes part of this application, this Shen Illustrative embodiments and their description please are not constituted an undue limitation on the present application for explaining the application.In the accompanying drawings:

Fig. 1 is a kind of process for Storage of Goods that this specification provides；

Fig. 2 is a kind of structural schematic diagram for Storage of Goods device that this specification embodiment provides；

What Fig. 3 was that this specification provides a kind of determines that this waits for the mistake of the relevance characterization value of stored goods and the alternative storage space Journey；

Fig. 4 be this specification provide it is a kind of select this wait for stored goods it is corresponding storage storage space process；

Fig. 5 be had determined that described in a kind of adjustment for providing of this specification target storage space respectively to the corresponding target of stored goods The process of storage space；

Fig. 6 is the electronic equipment schematic diagram corresponding to Fig. 1 that this specification embodiment provides.

Specific embodiment

To keep the purposes, technical schemes and advantages of this specification clearer, it is embodied below in conjunction with this specification Technical scheme is clearly and completely described in example and corresponding attached drawing.Obviously, described embodiment is only this Shen Please a part of the embodiment, instead of all the embodiments.The embodiment of base in this manual, those of ordinary skill in the art exist Every other embodiment obtained under the premise of creative work is not made, shall fall in the protection scope of this application.

Below in conjunction with attached drawing, the technical scheme provided by various embodiments of the present application will be described in detail.

Fig. 1 is a kind of process for Storage of Goods that this specification embodiment provides, and specifically be can comprise the following steps that

S100: the respectively information to idle storage space each in the information of stored goods and warehouse is obtained.

Information to stored goods may include:

To the assortment of article of stored goods, such as: keeper unit (Stock Keeping Unit, SKU) information, the kind Cargo to storage storage space requirement relevant to kind；

The relevant physical attribute of storage to stored goods, for example, size, density and weight etc.；

To stored goods time limit relevant attribute, for example, date of manufacture, shelf-life and product batch number etc.；

The requirement of modes of emplacement to stored goods, for example, the tolerance level of the tolerance level of stacking placement, placement angle, To storage storage space needed for stored goods except meet the size for waiting for stored goods require in addition to should also this wait for around stored goods reserve Certain space etc.；

To stored goods attribute relevant to logistics, for example, inventory turnover ratio, inventory planning etc.；

To the relevant attribute of storage storage space compatibility of stored goods, for example, should be to stored goods relative to the mixed of other cargos Degree is put, other described cargos are also possible to stored goods either other wait for stored goods.Wherein, mixing the degree of putting can be with For characterizing at least one of the following contents: should must cannot be stored in identical or close on to stored goods and certain cargos Storage storage space should must be stored in storage storage space that is identical or closing on to stored goods and certain cargos, be somebody's turn to do to stored goods and certain Storage storage space can be shared between a little cargos, should be certain to meet between stored goods and the respective storage storage space of certain cargos (e.g., liquid goods can be placed on the lower section of dress ornament cargo to relative positional relationship, but liquid goods cannot be placed on decorations cargo Top) etc.；

Binning state attribute (for example, quantity, requirement to storage opportunity etc.) to stored goods.

In the present specification, the information for storage space of leaving unused may include: the storable assortment of article of idle storage space, storage space of leaving unused Position in the warehouse, storage space of leaving unused storage capacity (for example, size, relative to the distance of warehouse floor, connection therewith The size of warehouse transport channel, the reserved space provided for cargo loading or unloading operation etc.), in the planning chart in the warehouse with the idle storage The associated information in position is (for example, the transport channel distribution that the idle storage space can be cooperated to use in warehouse, transport capacity, warehouse go out Mouthful, distance of the entrance away from the storage space of leaving unused, workable transport channel etc. between the outlet in warehouse, entrance and the idle storage space).

S102: for each to stored goods, the information of stored goods, the information of each idle storage space and pre- are waited for according to this If constraint condition, in each idle storage space, determining should to the corresponding alternative storage space of stored goods.

In the present specification, determine that this waits for the operation of the corresponding alternative storage space of stored goods, for for this to stored goods to each The operation that idle storage space is screened roughly, waits for that the storage of stored goods is unfavorable relative to this for excluding in idle storage space Part, remaining idle storage space after rough screening, the alternative storage space of stored goods is waited for as this.By the method in this specification, First by the operation screened roughly to idle storage space, determine that this waits for the alternative storage space of stored goods, reducing should be to stored goods The range of available idle storage space will then subtract in subsequent judgement, the idle storage space quantity for determining that step is related to a certain extent It is few, the amount of the processing of corresponding information can be reduced, it is also possible that each waits for stored goods included in cargo, can It is assigned at least one suitable idle storage space, advantageously ensures that the safety and keeping quality of cargo entirety, it more can be effective Improve the storage efficiency and circulation efficiency of cargo entirety.

S104: for should wait for the information of stored goods, the alternative storage space according to this to the corresponding each alternative storage space of stored goods Information determines that this waits for the matching degree of stored goods Yu the alternative storage space.

In the present specification, this is determined when the matching degree of stored goods and the alternative storage space, and targeted object is alternative Storage space, and not all idle storage space, the amount of the information handled needed for largely reducing.Matching degree should for characterizing Suitable degree when stored goods is placed in the alternative storage space.

S106: for each to stored goods, according to respectively to the stored goods matching degree with corresponding alternative storage space respectively, It is waited in the corresponding alternative storage space of stored goods, is selected from this using maximizing total matching degree as optimization aim using specified optimization algorithm This is selected to the corresponding storage storage space of stored goods；Wherein, total matching degree with corresponding according to respectively depositing to stored goods respectively The matching degree for putting storage space determines.

S108: according to determining respectively to the corresponding storage storage space of stored goods, to respectively storing in a warehouse to stored goods.

In this specification, in step S100, the respectively letter to idle storage space each in the information of stored goods and warehouse of acquisition Breath, the foundation for providing judgement during Storage of Goods and determining.For example, the assortment of article to stored goods obtained and spare time The storable assortment of article of storage space is set, whether can be used for determining should be to meet assortment of article pair between stored goods and the idle storage space Answering property constrains；The storage capacity of storage relevant physical attribute and idle storage space to stored goods, can be used for determining should be wait store in a warehouse Whether meet the constraint of size adaptability between object and the idle storage space；To stored goods to stored goods attribute relevant to logistics and Warehouse map and warehouse map belonging to idle storage space and the idle associated information of storage space, can be used for determining should be to storehouse Storing goes out storage convenience characterization value the alternative storage space.

The operation of the acquisition information can be executed by data obtaining module 200 as shown in Figure 2.Optionally, for each It, can be for respectively for respectively to stored goods and each idle to the acquisition of the information of each idle storage space in the information and warehouse of stored goods The information collection operation that storage space is implemented；It can also operate for the information collection implemented for storage medium, be stored in the storage medium Have respectively to stored goods and each respective information of idle storage space.Optionally, the respectively acquisition to the information of stored goods, can with it is each in warehouse The time of the acquisition of the information of idle storage space is different.For example, can be used for the information of each idle storage space in warehouse for warehouse Information made of accumulating in the process, it is each idle in warehouse from storing when needing to obtain the information of each idle storage space in warehouse Corresponding information is transferred in the database of the information of storage space.And it is directed to the respectively acquisition to the information of stored goods, can be should be to storehouse When storing implements in-stockroom operation, the information of acquisition being somebody's turn to do to stored goods.As it can be seen that each idle in the information and warehouse of stored goods The acquisition of the information of storage space can respectively be obtained by different information acquisition apparatus on different opportunitys.

Specifically, the operation of the acquisition information, it may include: it receives respectively to stored goods and the relevant data of each idle storage space, The information respectively to idle storage space each in the information of stored goods and warehouse is filtered out in the data, in Storage of Goods mistake The foundation for providing judgement in journey and determining.For example, institute should be screened to the relevant data of stored goods by receiving for should be to stored goods State information of the data acquisition to stored goods.The operation of screening is for removing useless data during Storage of Goods, for example, removal Fall the data of the packaging color to stored goods.

In this specification, in step S102, the operation of alternative storage space is determined, respectively implement for each to stored goods. Can be determining in an alternative storage space to stored goods and then determine next alternative storage space to stored goods, until respectively to All determination finishes the alternative storage space of stored goods.There may be weights for two or more set to the respective alternative storage space of stored goods It is folded.

For when stored goods determine with should when stored goods corresponding alternative storage space, can with preset constraint condition for according to According to.The source of preset constraint condition, can be with are as follows: before the alternative storage space of determination, for each to stored goods, waits for storehouse according to this The information of the information of storing and/or each idle storage space, the constraint condition of acquisition, as preset constraint condition.In constraint condition It at least partly, can be the data called being stored in computer.

Specifically, preset each constraint condition includes: that this waits for the assortment of article pair between stored goods and idle storage space Answering property constraint, should between stored goods and idle storage space size adaptability constraint, should to stored goods and other wait for stored goods it Between the consistency constraint of storage storage space, should at least one of time limit attribute constraint to stored goods.

After corresponding alternative storage space, the information and each idle storage space of stored goods should be waited for according to this to stored goods determining Information, whether should to stored goods meet the constraint condition, wait for the constraint condition that stored goods meets according to this if determining, determining should be to The corresponding alternative storage space of stored goods.Determine should when whether stored goods meets the constraint condition, based on the information content, by The information content specified in the constraint condition determines.For example, should be to the assortment of article correspondence between stored goods and idle storage space The information content specified in constraint can include: to the SKU information of stored goods, the kind cargo to storage storage space and kind phase The requirement of pass and the storable assortment of article of idle storage space；This is waited in the constraint of the size adaptability between stored goods and idle storage space The defined information content can include: the storage of size, the space to be reserved around stored goods and idle storage space to stored goods Ability；This wait for stored goods and other wait for the information content specified in storage storage space consistency constraint between stored goods can include: This waits for that stored goods puts degree relative to the mixed of other cargos；This waits for that the information content specified in the time limit attribute constraint of stored goods can It include: date of manufacture, shelf-life and product batch number.Specifically, each constraint condition has the priority for characterizing its importance. For different to stored goods and alternative storage space, the priority of same constraint condition can be different.For example, should be big to stored goods Type household electrical appliance, the then priority that should be constrained to the size adaptability of stored goods, higher than the priority of time limit attribute constraint；Example again Such as, it should be fruits and vegetables to stored goods, then should be higher than size adaptability to the priority of the time limit attribute constraint of stored goods and constrain.

Should be when stored goods corresponding alternative storage space determining, can be with the priority order of each constraint condition, determining should To the corresponding alternative storage space of stored goods.For example, for should be to stored goods, the highest priority of size adaptability constraint, then first Whether should to stored goods meet size adaptability constraint, if the constraint of size adaptability should be unsatisfactory for stored goods if determining, it is determined that The idle storage space not can be used as the alternative storage space for waiting for stored goods, no longer analyze other constraint conditions.

The number for the constraint condition that stored goods meets can also should be waited for this when stored goods corresponding alternative storage space determining Amount, determining should be to the corresponding alternative storage space of stored goods.For example, for the idle storage space, the constraint condition that should meet to stored goods Quantity be three, which has reached corresponding threshold value, then the idle storage space waits for the alternative storage space of stored goods as this.

As it can be seen that the method in this specification, when determining alternative storage space by constraint condition, based on constraint condition be By numerous comprehensive conditions for constraining and being combined as a whole.For make it is numerous constrain the result that obtains respectively by a data into Row characterization can determined and should obtained respectively when stored goods corresponding alternative storage space according to numerous constraints by constraint condition As a result it scores each idle storage space.It is idle for characterizing this for the scoring of the storage space progress of leaving unused according to constraint condition Whether storage space is suitable for the storage for waiting for stored goods.By the method in this specification, can will be obtained according to constraint condition As a result, reflection is waited for this in calculating of stored goods and the matching degree of the alternative storage space in the form of numerical value.Specifically, scoring Method can be as shown in formula (1).

In formula: m_c,lgFor for this to stored goods, the scoring of the idle storage space.

In this specification, by multiple constraints, synthetically determining should can integrate more to the corresponding alternative storage space of stored goods The factor of a aspect screens idle storage space from multiple angles, is conducive to the efficiency for improving screening, is also beneficial to obtain more Add the alternative storage space for being suitble to this to wait for stored goods.

In this specification, in step S104, specifically, in the present specification, determining should be to stored goods in the alternative storage space Go out storage convenience characterization value, specifically include:

1) determine that this waits for the type of stored goods.

Optionally it is determined that being somebody's turn to do the type to stored goods, comprising: wait for the information of stored goods according to this, determining should be to stored goods Type.This waits for that the type of stored goods may include the synthesis for waiting for one of information of stored goods or at least two.It should be to storehouse The type of storing can also wait for the relevant information of the mark of stored goods for this.Optionally, it is somebody's turn to do the type to stored goods, can be should be to storehouse The SKU information of storing.Type is identical to belong to identical goods kind to stored goods.Then in subsequent step, even if idle storage Without placing the type storing on position, it can also be determined to the type of stored goods for the idle storage space according to being somebody's turn to do.

2) it for each idle storage space, determines under conditions of the type storing is stored in the idle storage space, the unit time Distance needed for interior the type storing outbound, as outbound distance；Determine the item that the type storing is stored in the idle storage space Under part, distance needed for the type storing storage in the unit time, as storage distance；Determine the outbound distance with it is described enter Library sum of the distance, as moving distance.

Optionally, the distance needed for distance needed for the outbound of the type storing and the type storing are put in storage, respectively, at this Under conditions of type storing is placed on the idle storage space or needs to be placed on the idle storage space, the outbound of the type storing, storage When, the distance transported on transport channel.Optionally, according to needed for the storage frequency of the type storing and the type storing storage Distance, distance needed for determining the storage of the type storing in the unit time, as storage distance.Optionally, according to the type Distance needed for the outbound frequency and the type storing outbound of storing, determine in the unit time needed for the outbound of the type storing away from From as outbound distance.This specification is according to the storage frequency, the alternative storage out for being somebody's turn to do the type to stored goods, the type storing Distance of the position relative to the entrance and exit in the warehouse where it determines that this waits for that stored goods goes out storage convenience in the alternative storage space Property characterization value, can by the type be capable of providing to stored goods attribute relevant to logistics and the alternative storage space with go out be put in storage The relevant condition of convenience combines, so that can influence from what is obtained to the angle of stored goods and alternative storage space respectively It is put in storage the factor of convenience out, it is comprehensive for storage convenience characterization value out.Increase the required letter for analyzing storage convenience Breath improves the objectivity for going out storage convenience characterization value of acquisition；And it is more to express by going out storage convenience characterization value The synthesis of a factor is conducive to the efficiency for improving Storage of Goods.

3) the sum of the moving distance determined for each idle storage space is determined, as total moving distance.

In this specification, by total moving distance, wait for that stored goods goes out storage convenience in the alternative storage space as determining this The alternative storage space can be waited for the storage convenience out that stored goods provides, with all idle storages by one of foundation of characterization value for this The storage convenience that goes out that position can wait for that stored goods provides for this is compared, when analyzing the alternative storage space, by all idle storages Position is used as comparison other, so that should go out storage convenience characterization value is the shape for waiting for stored goods He the alternative storing itself in conjunction with this Condition is obtained relative to all idle storage spaces, then it is more objective, more smart that this method obtained goes out storage convenience characterization value Really, more comprehensive, more specific aim, be conducive to improve Storage of Goods efficiency.

4) according to total moving distance, moving distance, the quantity of idle storage space determined for the alternative storage space, really Fixed this waits for that stored goods goes out storage convenience characterization value in the alternative storage space.

In this specification, when determining storage convenience characterization value, the quantity that would sit idle for storage space is used as one of foundation, then The angle that stored goods can be waited for from this determines that the alternative storage space stores this and waits for stored goods in conjunction with the currently used situation in warehouse Out be put in storage convenience degree, and by this go out be put in storage convenience degree be integrated to out storage convenience characterization value in express.Example Such as, the quantity of the idle storage space in Current warehouse is 10, waits for stored goods and alternative storage space A for this, acquisition goes out storage just Benefit characterization value is A '；The quantity of idle storage space in Current warehouse is 1000, for same to stored goods and alternative storage space The storage convenience characterization value that goes out of B, acquisition are B '.If A ' is greater than B ', illustrate that alternative storage space B can provide to be somebody's turn to do to stored goods Go out storage convenience, can wait for that stored goods provided goes out storage convenience for this less than alternative storage space A.

Specifically, storage convenience characterization value should be gone out in the alternative storage space to stored goods, can be obtained by formula (2).

In formula:

m_h,lgWait for that stored goods goes out storage convenience characterization value in the alternative storage space for this；

d_in,lFor distance needed for the type storing storage；

f_in,gFor the storage frequency of the type storing；

d_out,lFor distance needed for the type storing outbound；

f_out,gFor the outbound frequency of the type storing；

L is the quantity of idle storage space.

Specifically, in the present specification, determine that this waits for the relevance characterization value of stored goods Yu the alternative storage space, such as Fig. 3 institute Show, specifically include:

S300: it is directed to each non-idle storage space, determines the storage for waiting for stored goods and being stored in the non-idle storage space The degree of association of object.

Optionally, according to the order for goods information obtained in advance, using preset degree of association acquisition algorithm, determining should be to storehouse The degree of association of storing and the stored goods being stored in the non-idle storage space.The preset degree of association acquisition algorithm can be Apriori algorithm (association rule algorithm).

S302: for each idle storage space, according to the stored goods for waiting for stored goods and being stored in the non-idle storage space The degree of association and the idle storage space with the non-idle storage space at a distance from, determine and store up should being stored in this to stored goods and leave unused It, should be to the physical location correlation degree between the stored goods in stored goods and the non-idle storage space under conditions of position.

In this specification, storage space is left unused at a distance from the non-idle storage space according to this, determining should be alternative with this to stored goods The relevance characterization value of storage space improves the objectivity of relevance characterization value and comprehensive.With being somebody's turn to do wait store in a warehouse in this specification Object and the relevance characterization value of the alternative storage space are foundation, can be according to a variety of cargos in order for goods information execution of order Outbound operation when, in warehouse in lesser range, obtain order in kind cargo.So that for a variety of in same order Cargo, transportation range needed for the outbound operation of implementation be it is most short, required outbound time be it is most short, the outbound efficiency of acquisition is Highest.

S304: determining under conditions of should be stored in the idle storage space to stored goods, should be to stored goods and each non-spare time The sum of the physical location correlation degree between the stored goods in storage space is set, is closed as the corresponding total physical location of the storage space of leaving unused Connection degree.

In this specification, by total physical location correlation degree, as determining that this waits for being associated with for stored goods and the alternative storage space Property characterization value one of foundation, which can be waited for into the relevance between stored goods that stored goods provides for this, It can wait for that the relevance between stored goods that stored goods provides is compared with all idle storage spaces for this, so that the association Property characterization value it is more objective, more accurate, be conducive to improve Storage of Goods efficiency, be conducive to improve order for goods processing effect Rate.

S306: it determines each the sum of idle corresponding total physical location correlation degree of storage space, waits for the comprehensive of stored goods as this Close physical location correlation degree.

S308: according to the comprehensive physical location correlation degree, the corresponding total physical location correlation degree of the alternative storage space, The quantity of idle storage space, determines that this waits for the relevance characterization value of stored goods Yu the alternative storage space.

Specifically, it is somebody's turn to do the relevance characterization value to stored goods and the alternative storage space, can be determined by formula (3).

In formula:

m_a,lgThe relevance characterization value of stored goods Yu the alternative storage space is waited for for this；

The degree of association of stored goods with the stored goods being stored in the non-idle storage space is waited for for this；

Storage space is left unused at a distance from the non-idle storage space for this；

L_sFor the quantity for storage space of leaving unused.

Specifically, in the present specification, it determines the space usage degree characterization value for waiting for stored goods to the alternative storage space, has Body includes:

1) determine that this waits for the space that the space occupied needed for stored goods and the alternative storage space can be provided.

Optionally, dimension information in the relevant physical attribute of storage of stored goods waited for according to this and to the placement of stored goods The information being somebody's turn to do to reserve certain space around stored goods in the requirement of mode determines the sky for waiting for occupying needed for stored goods Between.According in the information of alternative storage space, the storage capacity of alternative storage space determines the space that the idle storage space can be provided.

2) according to the space that should be can be provided to the space occupied needed for stored goods and the alternative storage space, determining should be to storehouse Space usage degree characterization value of the storing to the alternative storage space.

In this specification, should to stored goods to the space usage degree characterization value of the alternative storage space, can by formula (4) and Formula (5) obtains.

m_q,lg=1-c_lgFormula (5)

In formula:

m_q,lgWait for stored goods to the space usage degree characterization value of the alternative storage space for this；

c_lgWait for stored goods to the space hold degree of the alternative storage space for this.

Specifically, in this specification, determine that this waits for that stored goods in the pick-and-place convenience characterization value of the alternative storage space, specifically includes:

1) for each idle storage space, determine that this waits for the density of stored goods and the idle storage space relative to warehouse floor Highly.

Optionally, according to the relevant physical attribute of the storage to stored goods in the information to stored goods, determining should be to storehouse The density of storing.This waits for that the density of stored goods can wait for the averag density of stored goods for this.According to the spare time in the information of idle storage space The storage capacity for setting storage space determines the idle height of the storage space relative to warehouse floor.Warehouse floor is in warehouse, for transporting It is defeated to be somebody's turn to do to the plane where the transport channel of stored goods.

2) it according to being somebody's turn to do to the density of stored goods and the idle height of the storage space relative to warehouse floor, determines and this is waited for into storehouse Storing is stored under conditions of the idle storage space, is somebody's turn to do the gravitional force to stored goods unit volume.

This waits for the gravitional force of stored goods unit volume, is somebody's turn to do when stored goods implements restocking operation for characterizing to be directed to, right Unit volume to stored goods work done.In cargo restocking, treats function that stored goods is done and be converted into weight to stored goods more Power potential energy, then can wait for the gravitional force of stored goods unit volume by this, and characterization takes this when stored goods implements restocking operation Put convenience.

3) the sum of the gravitional force being somebody's turn to do to stored goods unit volume determined for each idle storage space is determined, as this The total force potential energy of unit volume to stored goods.

It, should be to stored goods at this as determining by the total force potential energy of the unit volume for waiting for stored goods in this specification The alternative storage space can be waited for pick-and-place that stored goods provides just by one of the foundation of the pick-and-place convenience characterization value of alternative storage space for this Benefit can wait for that the pick-and-place convenience that stored goods provides is compared with all idle storage spaces for this, so that is obtained should be to storehouse Storing is more objective, more accurate in the pick-and-place convenience characterization value of the alternative storage space, is conducive to the efficiency for improving Storage of Goods.

4) the sum of the total force potential energy of unit volume to stored goods each of is determined, the weight as comprehensive unit volume Power potential energy.

5) according to the gravitional force of the comprehensive unit volume, unit under the conditions of the alternative storage space should be stored in stored goods The gravitional force of volume, the quantity to stored goods determine that this waits for stored goods in the pick-and-place convenience characterization value of the alternative storage space.

Specifically, it should can be determined by formula (6) to stored goods in the pick-and-place convenience characterization value of the alternative storage space.

In formula:

m_wt,lgWait for stored goods in the pick-and-place convenience characterization value of the alternative storage space for this；

d_sgThe density of stored goods is waited for for this；

h_lFor the height of the storage space relative to warehouse floor of leaving unused；

G is the quantity to stored goods.

In this specification, in step S106, determine that this waits for the matching degree of stored goods Yu the alternative storage space, comprising: according to this To the information of stored goods and the information of the alternative storage space, determine that this waits for that stored goods goes out storage convenience characterization in the alternative storage space Value is somebody's turn to do to the relevance characterization value of stored goods and the alternative storage space, is somebody's turn to do to stored goods to the space usage degree of the alternative storage space Characterization value is somebody's turn to do to stored goods at least one of pick-and-place convenience characterization value of the alternative storage space.And then according to determining It is described go out storage convenience characterization value, the relevance characterization value, the space usage degree characterization value, pick-and-places facilitate At least one of property characterization value, determines that this waits for the matching degree of stored goods Yu the alternative storage space.

It,, can be according to reality before determining that this waits for the matching degree of stored goods and the alternative storage space in step S108 in this specification Border demand determines the weighted value of the characterization value for each characterization value determined, according to the characterization value and the characterization value pair The weighted value answered determines that this waits for the matching degree of stored goods Yu the alternative storage space.Wherein, the weighted value of characterization value is for showing this Importance of the characterization value in matching degree determination process.Optionally, matching degree can be determined by formula (7).It should be to storehouse determining When the matching degree of storing and the alternative storage space, if in formula (7), the value of the characterization value is 0 without a certain characterization value.

m_lg=m_c,lg·(m_h,lg·w_h+m_a,lg·w_a+m_q,lg·w_q+m_wt,lg·w_wt) formula (7)

In formula:

m_lgThe matching degree of stored goods Yu the alternative storage space is waited for for this；

w_hWait for that stored goods goes out to be put in storage the weighted value of convenience characterization value in the alternative storage space for this；

w_aThe weighted value of stored goods and the relevance characterization value of the alternative storage space is waited for for this；

w_qWait for stored goods to the weighted value of the space usage degree characterization value of the alternative storage space for this；

w_wtWait for stored goods in the weighted value of the pick-and-place convenience characterization value of the alternative storage space for this.

In this explanation, after obtaining each matching degree to stored goods and corresponding alternative storage space, it will be needed Stored goods is integrated into together, according to the total matching degree determined, determines maximized total matching degree.It is total maximized according to this It with degree, is waited in the corresponding alternative storage space of stored goods from this, selection should be to the corresponding storage storage space of stored goods.It should be wait store in a warehouse determining During the storage storage space of object, to maximize total matching degree as optimization aim, so that each not to the storage storage space of stored goods Meeting and other wait for clashing between the storage storage space of stored goods.Further, it is possible to make this to stored goods and corresponding deposit It puts and obtains biggish matching degree between storage space, so that each can be matched to suitable storage storage space to stored goods.Each To stored goods, according to respectively to the stored goods matching degree with corresponding alternative storage space respectively, using specified optimization algorithm, with Maximizing total matching degree is optimization aim, is waited in the corresponding alternative storage space of stored goods from this, and selection should be deposited to stored goods is corresponding The method for putting storage space can be to be a variety of, now with process as shown in Figure 4, Figure 5 for example:

S400: according to the matching degree respectively to stored goods relative to its corresponding alternative storage space, to respectively to stored goods and each standby Select storage space to carry out assignment, wherein for each to stored goods, should to stored goods assignment and any alternative storage space assignment it With wait for maximum matching degree of the stored goods relative to the alternative storage space equal to this；

S402: according to preset sequence, successively for each to stored goods, according to the assignment of each alternative storage space and should be to The assignment of stored goods selects any alternative storage space for meeting specified requirements, the target storage space of stored goods is waited for as this；It is described specified Condition includes: that the assignment of alternative storage space and the sum of the assignment being somebody's turn to do to stored goods wait for stored goods relative to the alternative storage space equal to this Maximum matching degree；

S404: judgement has determined that respectively whether there is to the corresponding target storage space of stored goods for target storage space conflicts, if so, Step S406 is executed, it is no to then follow the steps S408；

S406: had determined that described in adjustment target storage space respectively to the corresponding target storage space of stored goods, until there is no punchings Until prominent, that is, return step S404；

S408: determined according to the preset sequence it is next to the corresponding target storage space of stored goods, until needed storehouse Until storing determines target storage space.

Optionally, in step S406, had determined that described in adjustment target storage space respectively to the corresponding target storage space of stored goods, Until there is no until conflict, specifically include:

S4060: being directed to each alternative storage space, determines that target storage space is the alternative storage space at least two to stored goods, As conflict to stored goods；

S4062: at least one conflict determined to stored goods, according to the specified requirements, the punching is reselected It dashes forward to the corresponding target storage space of stored goods, until there is no until conflict.

Optionally, if according to the specified requirements, target storage space cannot be reselected to stored goods for any conflict, or Person, traversal institute it is promising conflict there are still conflicts after the method for stored goods selection target storage space, then adjust each conflict wait store in a warehouse The assignment of the assignment of object and the alternative storage space；According to conflict each after adjustment, this is alternative after the assignment of stored goods and adjustment The assignment of storage space reselects target storage space to stored goods at least one conflict, until there is no until conflict.

In addition, genetic algorithm, particle swarm algorithm and simulated annealing should can also be passed through to the corresponding storage storage space of stored goods The methods of algorithm determines, numerous to list herein.

Method is executed based on business shown in FIG. 1, and this specification embodiment is also corresponding to provide a kind of Storage of Goods device Structural schematic diagram, as shown in Figure 2.

Fig. 2 is a kind of structural schematic diagram for Storage of Goods device that this specification embodiment provides, and described device includes:

Data obtaining module 200 obtains the respectively information to idle storage space each in the information of stored goods and warehouse.

Alternative storage space determining module 202 waits for the information, described each idle of stored goods according to this for each to stored goods The information of storage space and preset constraint condition, in each idle storage space, determining should be to the corresponding alternative storage space of stored goods.

Matching degree determining module 204 waits for the corresponding each alternative storage space of stored goods for this, the letter of stored goods is waited for according to this The information of breath, the alternative storage space, determines that this waits for the matching degree of stored goods Yu the alternative storage space.

Store storage space selecting module 206, for each to stored goods, according to respectively to stored goods respectively with it is corresponding standby The matching degree for selecting storage space waits for that stored goods is corresponding from this to maximize total matching degree as optimization aim using specified optimization algorithm Alternative storage space in, selection should to the corresponding storage storage space of stored goods；Wherein, total matching degree is according to respectively to stored goods difference It is determined with the matching degree of corresponding storage storage space.

Storage module 208, according to determining respectively to the corresponding storage storage space of stored goods, to respectively being carried out to stored goods Storage.

In this specification, data obtaining module 200 is electrically connected with alternative storage space determining module 202；Matching degree determining module 204 electrical connections are respectively electrically connected with alternative storage space determining module 202, data obtaining module 200 and storage storage space selecting module 206 It connects；Storage storage space selecting module 206 is electrically connected with storage module 208.

Optionally, alternative storage space determining module 202 waits for the information of stored goods according to this for preset each constraint condition And the information of each idle storage space, whether determine should meet the constraint condition to stored goods；The pact that stored goods meets is waited for according to this Beam condition, determining should be to the corresponding alternative storage space of stored goods.

Optionally, matching degree determining module 204 waits for the information of stored goods and the information of the alternative storage space according to this, determines This waits for stored goods going out storage convenience characterization value, should characterize to the relevance of stored goods and the alternative storage space in the alternative storage space Value, should to stored goods to the space usage degree characterization value of the alternative storage space, should to stored goods the alternative storage space pick-and-place just At least one of benefit characterization value；Go out storage convenience characterization value, the relevance characterization value, institute according to determining At least one of space usage degree characterization value, described pick-and-place convenience characterization value are stated, determining should be alternative with this to stored goods The matching degree of storage space.

Optionally, matching degree determining module 204 includes: to be put in storage convenience characterization value determination unit 2041, relevance table out Value indicative determination unit 2042, picks and places convenience characterization value determination unit 2044 at space usage degree characterization value determination unit 2043 At least one of.

Optionally, it is put in storage convenience characterization value determination unit 2041 out, determines that this waits for the type of stored goods；For each spare time Storage space is set, is determined under conditions of the type storing is stored in the idle storage space, in the unit time needed for the outbound of the type storing Distance, as outbound distance；It determines under conditions of the type storing is stored in the idle storage space, the type in the unit time Distance needed for storing storage, as storage distance；Determine the outbound distance and the storage sum of the distance, as it is mobile away from From；The sum of the moving distance determined for each idle storage space is determined, as total moving distance；According to total movement away from From, moving distance, the quantity of idle storage space determined for the alternative storage space, determine that this waits for stored goods in the alternative storage space It is put in storage convenience characterization value out.

Optionally, relevance characterization value determination unit 2042, for each non-idle storage space, determine should to stored goods with deposit It is placed on the degree of association of the stored goods in the non-idle storage space；For each idle storage space, waits for stored goods according to this and be stored in At a distance from the non-idle storage space, determination is being incited somebody to action for the degree of association of stored goods in the non-idle storage space and the idle storage space It should be stored in stored goods under conditions of the idle storage space, it should be between the stored goods in stored goods and the non-idle storage space Physical location correlation degree；Determine under conditions of should be stored in the idle storage space to stored goods, should to stored goods with each The sum of the physical location correlation degree between stored goods in non-idle storage space, as the corresponding total actual bit of the storage space of leaving unused Set correlation degree；It determines each the sum of idle corresponding total physical location correlation degree of storage space, the synthesis of stored goods is waited for as this Physical location correlation degree；According to the comprehensive physical location correlation degree, the corresponding total physical location association of the alternative storage space The quantity of degree, idle storage space, determines that this waits for the relevance characterization value of stored goods Yu the alternative storage space.

Optionally, space usage degree characterization value determination unit 2043, determine should to the space occupied needed for stored goods with And the space that the alternative storage space can be provided；The space occupied needed for waiting for stored goods according to this and the alternative storage space can be provided Space, determine the space usage degree characterization value for waiting for stored goods to the alternative storage space.

Optionally, it picks and places convenience characterization value determination unit 2044 and determines that this waits for stored goods for each idle storage space Density and the idle height of the storage space relative to warehouse floor；Wait for that the density of stored goods and the idle storage space are opposite according to this In the height of warehouse floor, determine under conditions of this is waited for that stored goods is stored in the idle storage space, it should be to stored goods unit volume Gravitional force；Determine the sum of the gravitional force being somebody's turn to do to stored goods unit volume determined for each idle storage space, as This waits for the total force potential energy of the unit volume of stored goods；Each of determine the unit volume to stored goods total force potential energy it With gravitional force as comprehensive unit volume；According to the gravitional force of the comprehensive unit volume, should be stored in stored goods The gravitional force of unit volume, the quantity to stored goods under the conditions of the alternative storage space, determining should be to stored goods in the alternative storage space Pick-and-place convenience characterization value.

This specification embodiment additionally provides a kind of computer readable storage medium, which is stored with computer journey Sequence, computer program can be used for executing the method for the Storage of Goods that above-mentioned Fig. 1 is provided.

As shown in fig. 6, based on the method that business shown in FIG. 1 executes, this specification embodiment also proposed a kind of electronics The schematic configuration diagram of equipment.Such as Fig. 6, in hardware view, which includes processor, internal bus, network interface, memory And nonvolatile memory, it is also possible that hardware required for other business certainly.Processor is from nonvolatile memory It is middle to read corresponding computer program then operation, method to realize generation indoor map described in above-mentioned Fig. 1 into memory.

Certainly, other than software realization mode, other implementations, such as logical device suppression is not precluded in this specification Or mode of software and hardware combining etc., that is to say, that the executing subject of following process flow is not limited to each logic unit, It is also possible to hardware or logical device.

In the 1990s, the improvement of a technology can be distinguished clearly be on hardware improvement (for example, Improvement to circuit structures such as diode, transistor, switches) or software on improvement (improvement for method flow).So And with the development of technology, the improvement of current many method flows can be considered as directly improving for hardware circuit. Designer nearly all obtains corresponding hardware circuit by the way that improved method flow to be programmed into hardware circuit.Cause This, it cannot be said that the improvement of a method flow cannot be realized with hardware entities module.For example, programmable logic device (Programmable Logic Device, PLD) (such as field programmable gate array (Field Programmable Gate Array, FPGA)) it is exactly such a integrated circuit, logic function determines device programming by user.By designer Voluntarily programming comes a digital display circuit " integrated " on a piece of PLD, designs and makes without asking chip maker Dedicated IC chip.Moreover, nowadays, substitution manually makes IC chip, this programming is also used instead mostly " is patrolled Volume compiler (logic compiler) " software realizes that software compiler used is similar when it writes with program development, And the source code before compiling also write by handy specific programming language, this is referred to as hardware description language (Hardware Description Language, HDL), and HDL is also not only a kind of, but there are many kind, such as ABEL (Advanced Boolean Expression Language)、AHDL(Altera Hardware Description Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL (Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby Hardware Description Language) etc., VHDL (Very-High-Speed is most generally used at present Integrated Circuit Hardware Description Language) and Verilog.Those skilled in the art also answer This understands, it is only necessary to method flow slightly programming in logic and is programmed into integrated circuit with above-mentioned several hardware description languages, The hardware circuit for realizing the logical method process can be readily available.

Controller can be implemented in any suitable manner, for example, controller can take such as microprocessor or processing The computer for the computer readable program code (such as software or firmware) that device and storage can be executed by (micro-) processor can Read medium, logic gate, switch, specific integrated circuit (Application Specific Integrated Circuit, ASIC), the form of programmable logic controller (PLC) and insertion microcontroller, the example of controller includes but is not limited to following microcontroller Device: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20 and Silicone Labs C8051F320 are deposited Memory controller is also implemented as a part of the control logic of memory.It is also known in the art that in addition to Pure computer readable program code mode is realized other than controller, can be made completely by the way that method and step is carried out programming in logic Controller is obtained to come in fact in the form of logic gate, switch, specific integrated circuit, programmable logic controller (PLC) and insertion microcontroller etc. Existing identical function.Therefore this controller is considered a kind of hardware component, and to including for realizing various in it The device of function can also be considered as the structure in hardware component.Or even, it can will be regarded for realizing the device of various functions For either the software module of implementation method can be the structure in hardware component again.

System, device, module or the unit that above-described embodiment illustrates can specifically realize by computer chip or entity, Or it is realized by the product with certain function.It is a kind of typically to realize that equipment is computer.Specifically, computer for example may be used Think personal computer, laptop computer, cellular phone, camera phone, smart phone, personal digital assistant, media play It is any in device, navigation equipment, electronic mail equipment, game console, tablet computer, wearable device or these equipment The combination of equipment.

For convenience of description, it is divided into various units when description apparatus above with function to describe respectively.Certainly, implementing this The function of each unit can be realized in the same or multiple software and or hardware when specification.

It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.

The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.

In a typical configuration, calculating equipment includes one or more processors (CPU), input/output interface, net Network interface and memory.

Memory may include the non-volatile memory in computer-readable medium, random access memory (RAM) and/or The forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is computer-readable medium Example.

Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method Or technology come realize information store.Information can be computer readable instructions, data structure, the module of program or other data. The example of the storage medium of computer includes, but are not limited to phase change memory (PRAM), static random access memory (SRAM), moves State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable Programmable read only memory (EEPROM), flash memory or other memory techniques, read-only disc read only memory (CD-ROM) (CD-ROM), Digital versatile disc (DVD) or other optical storage, magnetic cassettes, tape magnetic disk storage or other magnetic storage devices Or any other non-transmission medium, can be used for storage can be accessed by a computing device information.As defined in this article, it calculates Machine readable medium does not include temporary computer readable media (transitory media), such as the data-signal and carrier wave of modulation.

It should also be noted that, the terms "include", "comprise" or its any other variant are intended to nonexcludability It include so that the process, method, commodity or the equipment that include a series of elements not only include those elements, but also to wrap Include other elements that are not explicitly listed, or further include for this process, method, commodity or equipment intrinsic want Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including described want There is also other identical elements in the process, method of element, commodity or equipment.

It will be understood by those skilled in the art that the embodiment of this specification can provide as the production of method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or implementation combining software and hardware aspects can be used in this specification The form of example.Moreover, it wherein includes the computer of computer usable program code that this specification, which can be used in one or more, The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces The form of product.

This specification can describe in the general context of computer-executable instructions executed by a computer, such as journey Sequence module.Generally, program module include routines performing specific tasks or implementing specific abstract data types, programs, objects, Component, data structure etc..This specification can also be practiced in a distributed computing environment, in these distributed computing environment In, by executing task by the connected remote processing devices of communication network.In a distributed computing environment, program module It can be located in the local and remote computer storage media including storage equipment.

All the embodiments in this specification are described in a progressive manner, same and similar portion between each embodiment Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for system reality For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method Part explanation.

The foregoing is merely the embodiments of this specification, are not limited to this specification.For art technology For personnel, this specification can have various modifications and variations.It is all made any within the spirit and principle of this specification Modification, equivalent replacement, improvement etc., should be included within the scope of the claims of this specification.

Claims

1. a kind of method of Storage of Goods, which is characterized in that the described method includes:

For each to stored goods, information, the information and preset constraint of each idle storage space of stored goods are waited for according to this Condition, in each idle storage space, determining should be to the corresponding alternative storage space of stored goods；

The corresponding each alternative storage space of stored goods is waited for for this, information, the information of the alternative storage space of stored goods are waited for according to this, is determined This waits for the matching degree of stored goods Yu the alternative storage space；

For each to stored goods, according to respectively to the stored goods matching degree with corresponding alternative storage space respectively, using specified Optimization algorithm wait in the corresponding alternative storage space of stored goods that selection should to storehouse from this to maximize total matching degree as optimization aim The corresponding storage storage space of storing；Wherein, total matching degree according to respectively to stored goods respectively with corresponding storage storage space Matching degree determines；

2. the method as described in claim 1, which is characterized in that determining should specifically include to the corresponding alternative storage space of stored goods:

For preset each constraint condition, the information of stored goods and the information of each idle storage space are waited for according to this, determining should be to storehouse Whether storing meets the constraint condition；

3. method according to claim 2, which is characterized in that preset each constraint condition include: this to stored goods with Assortment of article correspondence between idle storage space constrains, should constrain, be somebody's turn to do to the size adaptability between stored goods and idle storage space To stored goods and other wait for storage storage space consistency constraint between stored goods, should in the time limit attribute constraint of stored goods extremely Few one kind.

4. the method according to claim 1, which is characterized in that wait for information, the alternative storage of stored goods according to this The information of position, determines that this waits for the matching degree of stored goods Yu the alternative storage space, specifically includes:

The information of stored goods and the information of the alternative storage space are waited for according to this, determine that this waits for that stored goods goes out to be put in storage in the alternative storage space Convenience characterization value is somebody's turn to do to the relevance characterization value of stored goods and the alternative storage space, is somebody's turn to do to stored goods to the sky of the alternative storage space Between usage degree characterization value, should to stored goods at least one of pick-and-place convenience characterization value of the alternative storage space；

Go out storage convenience characterization value, the relevance characterization value, space usage degree characterization according to determining At least one of value, described pick-and-place convenience characterization value, determine that this waits for the matching degree of stored goods Yu the alternative storage space.

5. method as claimed in claim 4, which is characterized in that determine that this waits for that stored goods goes out storage convenience in the alternative storage space Property characterization value, specifically includes:

Determine that this waits for the type of stored goods；

For each idle storage space, determine under conditions of the type storing is stored in the idle storage space, in the unit time such Distance needed for type storing outbound, as outbound distance；It determines under conditions of the type storing is stored in the idle storage space, it is single Distance needed for the type storing storage in the time of position, as storage distance；Determine the outbound distance and the storage distance The sum of, as moving distance；

The quantity of the moving distance, idle storage space determined according to total moving distance, for the alternative storage space, determining should be to Stored goods goes out storage convenience characterization value the alternative storage space.

6. method as claimed in claim 4, which is characterized in that determine that this waits for that the relevance of stored goods and the alternative storage space characterizes Value, specifically includes:

For each non-idle storage space, determine that this waits for being associated with for stored goods and the stored goods that is stored in the non-idle storage space Degree；

For each idle storage space, the degree of association of stored goods with the stored goods being stored in the non-idle storage space is waited for according to this, And the idle storage space, at a distance from the non-idle storage space, the condition of the idle storage space will should be stored in stored goods by determining Under, it should be to the physical location correlation degree between the stored goods in stored goods and the non-idle storage space；

It determines under conditions of should be stored in the idle storage space to stored goods, it should be in stored goods and each non-idle storage space The sum of physical location correlation degree between stored goods, as the corresponding total physical location correlation degree of the storage space of leaving unused；

It determines each the sum of idle corresponding total physical location correlation degree of storage space, the synthesis physical location of stored goods is waited for as this Correlation degree；

According to the comprehensive physical location correlation degree, the corresponding total physical location correlation degree of the alternative storage space, idle storage space Quantity, determine that this waits for the relevance characterization value of stored goods Yu the alternative storage space.

7. method as claimed in claim 4, which is characterized in that determine that this waits for that stored goods uses journey to the space of the alternative storage space Characterization value is spent, is specifically included:

The space that the space occupied needed for waiting for stored goods according to this and the alternative storage space can be provided, determining should be to stored goods pair The space usage degree characterization value of the alternative storage space.

8. method as claimed in claim 4, which is characterized in that determine that this waits for stored goods in the pick-and-place convenience of the alternative storage space Characterization value specifically includes:

For each idle storage space, determine that this waits for the density of stored goods and the idle height of the storage space relative to warehouse floor；

The density and the idle height of the storage space relative to warehouse floor that stored goods is waited for according to this, determine this waiting for that stored goods is deposited It is placed under conditions of the idle storage space, is somebody's turn to do the gravitional force to stored goods unit volume；

It determines the sum of the gravitional force being somebody's turn to do to stored goods unit volume determined for each idle storage space, waits storing in a warehouse as this The total force potential energy of the unit volume of object；

Each of determine the sum of the total force potential energy of unit volume to stored goods, the gravitational potential as comprehensive unit volume Energy；

According to the gravitional force of the comprehensive unit volume, unit volume under the conditions of the alternative storage space should be stored in stored goods Gravitional force, the quantity to stored goods determine that this waits for stored goods in the pick-and-place convenience characterization value of the alternative storage space.

9. a kind of device of Storage of Goods characterized by comprising

Alternative storage space determining module waits for the letter of the information of stored goods, each idle storage space according to this for each to stored goods Breath and preset constraint condition, in each idle storage space, determining should be to the corresponding alternative storage space of stored goods；

Matching degree determining module waits for the corresponding each alternative storage space of stored goods for this, waits for that the information of stored goods, this is alternative according to this The information of storage space determines that this waits for the matching degree of stored goods Yu the alternative storage space；

Store storage space selecting module, for each to stored goods, according to respectively to stored goods respectively with corresponding alternative storage space Matching degree to maximize total matching degree as optimization aim, wait for that stored goods is corresponding alternative from this using specified optimization algorithm In storage space, selection should be to the corresponding storage storage space of stored goods；Wherein, total matching degree according to respectively to stored goods respectively and respectively The matching degree of corresponding storage storage space determines；

Storage module, according to determining respectively to the corresponding storage storage space of stored goods, to respectively storing in a warehouse to stored goods.

10. a kind of computer readable storage medium, which is characterized in that the storage medium is stored with computer program, the meter The claims 1-8 any method is realized when calculation machine program is executed by processor.

11. a kind of electronic equipment including memory, processor and stores the calculating that can be run on a memory and on a processor Machine program, which is characterized in that the processor realizes method described in the claims 1-8 when executing described program.