Method, device, apparatus and computer-readable medium for storing items

Abstract

The present invention discloses a method, device, equipment and computer-readable medium for storing items, and relates to the field of computer technology. A specific implementation of the method includes: according to the projected area of ​​the item, the number of storage units occupied by the item is known, and the storage unit is the smallest storage unit in the warehouse; in the free storage units of the warehouse, based on the projected area of ​​the item and the number of the occupied storage units, the storage unit of the item is located in the warehouse; the item is stored in the storage unit of the item, and the state of the storage unit related to the storage unit of the item is updated. This implementation can locate the storage unit with the actual item, and improve the storage density of the warehouse.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a method, device, equipment and computer-readable medium for storing items. Background Art

[0002] A three-dimensional warehouse is a dense storage device in a warehouse. With the popularization of dense storage applications in three-dimensional warehouses, new requirements have been put forward for the storage of three-dimensional warehouses. The storage locations in a three-dimensional warehouse are fixed, that is, each storage location is used to store one item, and the size of the item and the size of the storage location are matched one by one. Figure 1 shown.

[0003] In the process of implementing the present invention, the inventors found that there are at least the following problems in the prior art: in some scenarios, when items of different specifications need to be stored or stored in original packaging, if the previous fixed storage space solution is followed, the storage space needs to be divided by the largest container, which will result in a large waste of space and reduce the storage density. Summary of the invention

[0004] In view of this, embodiments of the present invention provide a method, apparatus, device and computer-readable medium for storing items, which can locate storage locations with actual containers and improve storage density.

[0005] To achieve the above object, according to one aspect of an embodiment of the present invention, a method for storing items is provided, comprising:

[0006] According to the projected area of ​​the object, the number of storage units occupied by the object is obtained, and the storage unit is the smallest storage location in the warehouse;

[0007] In a free storage unit of a warehouse, based on a projected area of ​​the object and the number of occupied storage units, locating a storage location of the object in the warehouse;

[0008] The item is stored in the storage location of the item, and the status of the storage unit related to the storage location of the item is updated.

[0009] The step of obtaining the number of storage units occupied by the items based on the projected area of ​​the items includes:

[0010] The number of storage units occupied by the items is determined based on the item width involved in the projected area of ​​the items and the width of the storage units.

[0011] The method of locating the storage location of the object in the warehouse in a free storage unit of the warehouse based on the projected area of ​​the object and the number of the occupied storage units includes:

[0012] In the free storage units of the warehouse, based on the width of the item involved in the projected area of ​​the item and the number of the occupied storage units, the storage location of the item is located with the width of the storage unit as a step length.

[0013] The method of locating the storage location of the item in the free storage unit of the warehouse based on the item width involved in the projected area of ​​the item and the number of the occupied storage units, with the width of the storage unit as a step length, includes:

[0014] Among the storage units of the warehouse, obtaining free storage units and occupied storage units;

[0015] According to the width of the object involved in the projected area of ​​the object and the number of the occupied storage units, with the width of the storage unit as a step length, determining candidate storage locations for the object in the free storage unit;

[0016] A storage location for the item is located in the candidate storage location based on a minimum number of free storage locations between the candidate storage location and the occupied storage location.

[0017] The article is carried in an article container, and the projection area of ​​the article includes the projection area of ​​the article container.

[0018] The storing of the item in the storage location of the item and updating the storage location of the item involves a state of a storage unit, including:

[0019] The storage unit involved in the storage location of the item is marked as an occupied storage unit, so that the item is stored in the storage location of the item.

[0020] The method further comprises:

[0021] The item has been moved out of the storage location of the item, and the storage unit involved in the storage location of the item is marked as an idle storage unit to release the storage location occupied by the item.

[0022] According to a second aspect of an embodiment of the present invention, there is provided a device for storing items, comprising:

[0023] A container module, used to obtain the number of storage units occupied by the items according to the projected area of ​​the items, wherein the storage unit is the smallest storage location in the warehouse;

[0024] A positioning module, configured to locate the storage location of the object in the warehouse based on the projected area of ​​the object and the number of the occupied storage units in the free storage units of the warehouse;

[0025] The storage module is used to store the item in the storage location of the item and update the status of the storage unit related to the storage location of the item.

[0026] According to a third aspect of an embodiment of the present invention, there is provided an electronic device for storing items, comprising:

[0027] one or more processors;

[0028] a storage device for storing one or more programs,

[0029] When the one or more programs are executed by the one or more processors, the one or more processors implement the above method.

[0030] According to a fourth aspect of an embodiment of the present invention, there is provided a computer-readable medium on which a computer program is stored, and when the program is executed by a processor, the method as described above is implemented.

[0031] One embodiment of the above invention has the following advantages or beneficial effects: according to the projected area of ​​the item, the number of storage units occupied by the item is known, and the storage unit is the smallest storage unit in the warehouse; in the free storage units of the warehouse, the storage unit of the item is located in the warehouse based on the projected area of ​​the item and the number of the occupied storage units; the item is stored in the storage unit of the item, and the state of the storage unit related to the storage unit of the item is updated. Based on the projected area of ​​the item, the storage unit of the item is located, thereby reducing the interval between the items and improving the storage density of the warehouse.

[0032] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with specific implementation examples. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention.

[0034] Figure 1 It is a schematic diagram of storage locations in a stereoscopic warehouse according to the prior art;

[0035] Figure 2 It is another schematic diagram of storage position in a stereoscopic library according to the prior art;

[0036] Figure 3 is a schematic diagram of the main flow of a method for storing items according to an embodiment of the present invention;

[0037] Figure 4 is a schematic diagram of a process for locating a storage location of an item according to an embodiment of the present invention;

[0038] Figure 5 is a schematic diagram of candidate storage locations for items according to an embodiment of the present invention;

[0039] Figure 6 is a schematic diagram of storing items in a stereoscopic warehouse according to an embodiment of the present invention;

[0040] Figure 7 is a schematic diagram of the main structure of a device for storing items according to an embodiment of the present invention;

[0041] Figure 8 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;

[0042] Fig. 9 It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION

[0043] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0044] See also Figure 1 , Figure 1 It is a schematic diagram of storage locations in a stereoscopic warehouse according to the prior art. Figure 1 The diagram includes two storage locations on the left and right sides, marked as A, B, C and D. Among them, item 2 is stored in storage location C1; item 1 is stored in storage location D1; and item 3 is stored in storage location D2. The projected areas of item 1, item 2 and item 3 are the same.

[0045] See also Figure 2 , Figure 2 It is another schematic diagram of storage position in the stereoscopic library according to the prior art. Figure 2 The projection sizes of items 1, 2, and 3 are different, but since the volume projection area of ​​each storage location cannot be adjusted, the storage locations occupied by items 1, 2, and 3 are the same size.

[0046] That is to say, when you need to store items of different specifications or store them in original packaging, if you follow the previous fixed storage space plan, you need to divide the storage space according to the largest item, which will result in a large waste of space and reduce storage density.

[0047] In order to solve the technical problem of reduced storage density, the following technical solution in the embodiment of the present invention may be adopted.

[0048] See also Figure 3 , Figure 3 1 is a schematic diagram of the main process of the method for storing items according to an embodiment of the present invention, in which the storage locations are located according to the projected area of ​​the items to improve the storage density. Figure 3 As shown, the specific steps include:

[0049] S301. According to the projected area of ​​the item, the number of storage units occupied by the item is obtained. The storage unit is the smallest storage location in the warehouse.

[0050] The three-dimensional warehouse includes multiple layers, each layer includes multiple storage locations. Items can be stored in the storage locations. In the embodiment of the present invention, the item container carries the item. That is, the item is carried in the item container, and the projected area of ​​the item includes the projected area of ​​the item container.

[0051] It should be noted that the article container includes the original packaging of the article. As an example, the article container specifically includes ten packs of toilet paper. That is, the article container is the original packaging of the ten packs of toilet paper.

[0052] For the item container, a fixed projection area is provided to carry items. As an example, the projection area of ​​the item container is 0.5 square meters to carry multiple pieces of clothing. As another example, the projection area of ​​the item container is 0.2 square meters to carry multiple books.

[0053] In the embodiment of the present invention, a storage unit is used as a basic unit for measuring items. A storage unit is the smallest storage location in a warehouse. As an example, the width of a storage unit is preset based on the actual situation of the warehouse.

[0054] The following describes the storage unit (baseCell). The storage unit is the smallest granularity for identifying a storage location. The storage location of an item can be marked by the storage unit. The storage unit is identified by formula 1, formula 2, and formula 3.

[0055] <no grid , no cell , index i , index j , no ctn , status> Formula 1

[0056]

[0057]

[0058] Among them, no grid is the cell number, indicating the storage group number corresponding to the storage unit; no cell is the storage unit number; indexi is the number in the length direction of the storage unit, index j The number of the storage unit in the width direction. i and index j Describes the positional relationship of storage units. The two numbers of two adjacent storage units are continuous. ctnIt is the item number occupying the storage unit. When the storage unit is idle, this field is empty. Status is the status of the storage unit. When it is occupied, status = 1, and when it is idle, status = 0.

[0059] Formula 2 represents the value range of i, that is, the maximum value of i is the length of the grid. grid Divide by the horizontal spacing length of the container storage space inr Round down.

[0060] Formula 3 represents the value range of j, that is, the maximum value of j is the grid width width grid Divide by the depth of the container inventory interval width inr Round down.

[0061] The storage unit involves a cell, which is described below by way of example. A cell has a corresponding relationship with a storage group (cellGroup). A storage group is a logical abstraction of a cell. All storage groups constitute the entire inventory of a three-dimensional library. The data structure of a storage group is as follows:

[0062] <no tunnel , no tier , no grid , length grid ,width grid , high grid > Formula 4 Among them, no tunnel Number the lane, no tier is the level number, no grid is the grid number, length grid is the length of the grid, width grid is the width of the grid, that is, the depth of the grid, high grid The height of the grid.

[0063] In a stereoscopic warehouse, the shelves composed of storage spaces are arranged in the lanes. The shelves include multiple layers. Each layer of the shelves includes multiple grids arranged in sequence. The height of the grid is the distance between the upper and lower layers of the shelves.

[0064] The horizontal spacing length of the container storage space in formula 2 inr , and the depth interval width of the container inventory in formula 4 inr , all belong to the container storage interval. Since the containers in the three-dimensional warehouse are picked up and placed by equipment such as shuttles or stackers, the forks of shuttles and stackers have a certain width, so there must be a certain interval when the containers are stored. The above interval is called the container storage interval. Shuttles and stackers are equipment for storing and retrieving items in the three-dimensional warehouse.

[0065] In one embodiment of the present invention, it is considered that it is necessary to locate storage locations for different items. Furthermore, it is necessary to know the number of storage units occupied by the items based on the projected area of ​​the items. The projected area of ​​the items involves the width of the items and the length of the items. Considering that when the shelves store items, the width of the items is mostly considered, and the depth of the shelves can meet the length of the items. Therefore, when determining the number of storage units occupied by the items, the width of the items and the width of the storage units are involved. That is, the number of storage units occupied by the items is determined based on the width of the items involved in the projected area of ​​the items and the width of the storage units.

[0066] The projected area of ​​an item is related to the width of the item. The storage unit also has width. The item needs to be measured in storage units.

[0067] If the object is of regular shape, the projected area of ​​the object can be determined in advance from the outer packaging or by measurement. If the object is of irregular shape, the projected area of ​​the object can be determined by the minimum circumscribed figure of the object.

[0068] As an example, the width of the projected area of ​​the item is 0.5 meters. The width of the storage unit is 0.2 meters. It can be seen that the number of storage units occupied by the item is 3.

[0069] Items are measured by storage units, which lays the foundation for locating the storage location of the items.

[0070] S302. In the free storage units of the warehouse, locate the storage location of the item in the warehouse based on the projected area of ​​the item and the number of occupied storage units.

[0071] The storage unit has two states, namely, an idle state and an occupied state. That is, the storage unit includes an idle storage unit and an occupied storage unit. For an occupied storage unit, since it has been occupied by other items, it is not necessary to consider the occupied storage unit when storing items. For an idle storage unit, since it is not occupied by other items, when storing items, the idle storage unit is the object of storing items.

[0072] Specifically, the storage location of the item is located based on the projected area of ​​the item and the number of storage units occupied. It can be understood that the storage unit is the smallest unit for storing items in the warehouse. In order to reduce the interval between items, the storage location of the item is located with the width of the storage unit as the step length. That is, in the free storage units of the warehouse, the storage location of the item is located based on the width of the item involved in the projected area of ​​the item and the number of storage units occupied, with the width of the storage unit as the step length.

[0073] Using the width of the storage unit as the step length to locate the storage location of the items can minimize the interval between the items. The width of the storage unit can be preset according to the actual warehouse.

[0074] See also Figure 4 , Figure 4 This is a schematic diagram of a process for locating a storage location of an item according to an embodiment of the present invention. Specifically, the following steps are included:

[0075] S401. Obtain free storage units and occupied storage units in storage units of a warehouse.

[0076] In the storage units of the warehouse, free storage units and occupied storage units are known based on the status of the storage units. An occupied storage unit is a storage unit that is occupied by an item. A free storage unit is a storage unit that is not occupied by an item.

[0077] S402: According to the width of the object involved in the projected area of ​​the object and the number of occupied storage units, with the width of the storage unit as a step length, determine candidate storage locations for the object in the free storage units.

[0078] For items, it is necessary to determine candidate storage locations from two aspects: the width of the item involved in the projected area of ​​the item and the number of occupied storage units. The width of the item involved in the projected area of ​​the item identifies the occupied storage units from the perspective of the item; the number of occupied storage units identifies the occupied storage units from the perspective of quantity.

[0079] See also Figure 5 , Figure 5 is a schematic diagram of candidate storage locations for items according to an embodiment of the present invention. Figure 5 Item 1 and item 2 are stored in the warehouse. The width of the storage unit is 0.1 meter.

[0080] The projected area of ​​item 1 involves the item width: Width: 1 meter, occupying 10 storage units.

[0081] The projected area of ​​item 2 involves an item width of 0.5 meters, occupying 5 storage units.

[0082] Item 3 needs to be placed in the warehouse. The projected area of ​​Item 3 involves the item width: 0.5 meters, occupying 5 storage units.

[0083] For item 3, the candidate storage locations of the item are determined with the storage unit as the step length. The candidate storage locations of item 3 include candidate storage location 1, candidate storage location 2, candidate storage location 3 and candidate storage location 4.

[0084] It should be noted that the candidate storage positions are determined according to the width of the storage unit as the step length. It can be seen that candidate storage position 1 is separated from candidate storage position 2 by one storage unit; candidate storage position 2 is separated from candidate storage position 3 by one storage unit; candidate storage position 3 is separated from candidate storage position 4 by one storage unit, and so on.

[0085] S403: Locate a storage location for the item in the candidate storage location based on the minimum number of free storage units between the candidate storage location and the occupied storage units.

[0086] In the case of multiple candidate storage locations, in order to shorten the interval between items, the storage location of the item can be located in the candidate storage location based on the minimum number of free storage units between the candidate storage location and the occupied storage unit. In the case of only one candidate storage location, the candidate storage location can be directly used as the storage location of the item.

[0087] Continue to see Figure 5 , item 3 has multiple candidate storage locations, then the storage location of the item is located in the candidate storage locations based on the minimum number of free storage units between the candidate storage locations and the occupied storage units. The interval between candidate storage location 1 and the rightmost storage unit of item 2 is 0 free storage units; the interval between candidate storage location 2 and the rightmost storage unit of item 2 is the number of free storage units corresponding to candidate storage location 1; the interval between candidate storage location 3 and the rightmost storage unit of item 2 is the number of free storage units corresponding to candidate storage location 1 and candidate storage location 2; the interval between candidate storage location 4 and the rightmost storage unit of item 2 is the number of free storage units corresponding to candidate storage location 1, candidate storage location 2, and candidate storage location 3. Since the minimum number of free storage units between candidate storage location 1 and the occupied storage unit is 0, candidate storage location 1 is located as the storage location for item 3.

[0088] exist Figure 4 In the embodiment of the invention, the candidate storage locations of the items are determined with the width of the storage unit as the step length. Compared with storing items in fixed storage locations, the intervals between the items are greatly shortened.

[0089] See also Figure 6 , Figure 6 Schematic diagram of storing items in a stereoscopic warehouse according to an embodiment of the present invention. Figure 6 One lane includes two shelves, each of which has two layers. The solution in the embodiment of the present invention is adopted to determine the storage location according to the projected area of ​​the items. Since the projected areas of the items are different, the storage location of each item is also different. Figure 6 The distance between item 1 and item 3 is small, Figure 2 In comparison, the distance between items can be greatly shortened.

[0090] S303: Store the item in the storage location of the item, and update the status of the storage unit related to the storage location of the item.

[0091] After locating the storage location of the item, the item can be stored in the storage location of the item, and the status of the storage unit related to the storage location of the item is updated, that is, the status of the storage unit related to the storage location of the item is updated from an idle storage unit to an occupied storage unit.

[0092] In the embodiment of the present invention, the storage of items is realized by using a container model. Specifically, the following contents are included:

[0093] The definition of the item model (ctnModel) is shown in Formula 4:

[0094] <type ctn , length ctn ,width ctn , high ctn > Formula 5 Among them, type ctn is the type of item, length ctn is the length of the item, width ctn is the width of the item, high ctn is the height of the item. The types of item containers include original packaging and non-original packaging.

[0095] The storage location of an item (ctnStock) is an abstraction of the container stock. Each item corresponds to its own set of item storage locations. The definition of the storage location of an item is shown in the following formula:

[0096]

[0097]

[0098]

[0099]

[0100] 0<x≤length ctn / length inr Formula 10

[0101] 0<y≤width ctn / width inr Formula 11

[0102] Among them, no grid is the grid number, type ctn is the type of item, is the storage location number of the item, A collection of storage units corresponding to the storage locations of items.

[0103] In one embodiment of the present invention, the items are stored in the storage location of the items. A shuttle or a stacker can be used to transport and store the items in the storage location of the items. For the storage units involved in the storage location of the items, it is necessary to mark them as occupied storage units so that the items are stored in the storage location of the items. In this way, when storing items, the storage location is located in the free storage unit without considering the occupied storage unit.

[0104] Specifically, Formula 5 to Formula 12 are used as a model for implementing the embodiment of the present invention.

[0105] First, locate the candidate storage location:

[0106] Input the input parameters into the above model to get the output parameters of the model.

[0107] Input parameter: item type ctn .

[0108] Output parameter: candidate stock list ctnStockList.

[0109] The returned results meet the following conditions:

[0110] 1. The type of item is type ctn . 2. The storage units in the candidate storage list are all free storage units.

[0111] Secondly, it takes up storage space for items.

[0112] Input parameter: item number ctn , the collection of free storage cells corresponding to the storage location of the item cellList mn .

[0113] Output parameters: true, false.

[0114] Among them, check whether the storage cell status of the corresponding baseCell in baseCellList is 0 and whether the item code is empty. If not, return false directly. If satisfied, according to cellList mn Occupies the corresponding baseCell in baseCellList and sets the corresponding baseCell.no ctn Set to no ctn , the status baseCell.status is set to 1 and returns true.

[0115] In one embodiment of the present invention, after the item has been moved out of the storage location of the item, the storage location needs to be released. Specifically, after the item has been moved out of the storage location of the item, the storage unit involved in the storage location of the item is marked as an idle storage unit to release the storage location occupied by the item. In this way, when storing items, the idle storage unit after the release is used as a storage location.

[0116] In the specific implementation,

[0117] Input parameter: item number ctn .

[0118] Output parameters: true, false.

[0119] Among them, the number of the item queried in baseCellList is no ctn The corresponding baseCell collection cellList mn ; If cellList mn If it does not exist, it returns false; otherwise, mn Sets the number of the element in to empty, sets the state to 0, and returns true.

[0120] In the above embodiment, the number of storage units occupied by the item is obtained based on the projected area of ​​the item, and the storage unit is the smallest storage unit in the warehouse; in the free storage units of the warehouse, the storage unit of the item is located in the warehouse based on the projected area of ​​the item and the number of the occupied storage units; the item is stored in the storage unit of the item, and the state of the storage unit involved in the storage unit of the item is updated. The storage unit of the item is located based on the projected area of ​​the item, thereby reducing the interval between the items and improving the storage density of the warehouse.

[0121] See also Figure 7 , Figure 7 is a schematic diagram of the main structure of a device for storing items according to an embodiment of the present invention. The device for storing items can implement a method for storing items, such as Figure 7 As shown, the device for storing items specifically includes:

[0122] The container module 701 is used to obtain the number of storage units occupied by the items according to the projected area of ​​the items, where the storage unit is the smallest storage location in the warehouse;

[0123] A positioning module 702, configured to locate the storage location of the object in the warehouse based on the projected area of ​​the object and the number of the occupied storage units in the free storage units of the warehouse;

[0124] The storage module 703 stores the item in the storage location of the item and updates the status of the storage unit related to the storage location of the item.

[0125] In one embodiment of the present invention, the container module 701 is specifically configured to determine the number of storage units occupied by the items according to the item width involved in the projected area of ​​the items and the width of the storage units.

[0126] In one embodiment of the present invention, the positioning module 702 is specifically used to locate the storage location of the item in the free storage unit of the warehouse based on the item width involved in the projected area of ​​the item and the number of occupied storage units, with the width of the storage unit as a step size.

[0127] In one embodiment of the present invention, the positioning module 702 is specifically configured to obtain free storage units and occupied storage units in the storage units of the warehouse;

[0128] According to the width of the object involved in the projected area of ​​the object and the number of the occupied storage units, with the width of the storage unit as a step length, determining candidate storage locations for the object in the free storage unit;

[0129] A storage location for the item is located in the candidate storage location based on a minimum number of free storage locations between the candidate storage location and the occupied storage location.

[0130] In one embodiment of the present invention, the article is carried in an article container, and the projected area of ​​the article includes the projected area of ​​the article container.

[0131] The storage module 703 is specifically configured to mark the storage unit involved in the storage location of the item as an occupied storage unit, so as to store the item in the storage location of the item.

[0132] In one embodiment of the present invention, the storage module 703 is also used to mark the storage unit involved in the storage position of the item as a free storage unit when the item has been moved out of the storage position of the item, so as to release the storage position occupied by the item.

[0133] Figure 8 An exemplary system architecture 800 is shown to which the method for storing items or the apparatus for storing items according to the embodiments of the present invention may be applied.

[0134] like Figure 8 As shown, system architecture 800 may include terminal devices 801, 802, 803, a network 804, and a server 805. Network 804 is used to provide a medium for communication links between terminal devices 801, 802, 803 and server 805. Network 804 may include various connection types, such as wired, wireless communication links, or optical fiber cables, etc.

[0135] Users can use terminal devices 801, 802, and 803 to interact with server 805 through network 804 to receive or send messages, etc. Various communication client applications can be installed on terminal devices 801, 802, and 803, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only examples).

[0136] The terminal devices 801 , 802 , and 803 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, and the like.

[0137] The server 805 may be a server that provides various services, such as a backend management server (only an example) that provides support for shopping websites browsed by users using the terminal devices 801, 802, and 803. The backend management server may analyze and process the received data such as product information query requests, and feed back the processing results (such as target push information, product information - only an example) to the terminal device.

[0138] It should be noted that the method for storing items provided in the embodiment of the present invention is generally executed by the server 805 , and accordingly, the device for storing items is generally set in the server 805 .

[0139] It should be understood that Figure 8 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to implementation requirements.

[0140] Reference below Fig. 9 , which shows a schematic diagram of the structure of a computer system 900 of a terminal device suitable for implementing an embodiment of the present invention. Fig. 9 The terminal device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0141] like Fig. 9 As shown, the computer system 900 includes a central processing unit (CPU) 901, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 902 or a program loaded from a storage part 908 into a random access memory (RAM) 903. In the RAM 903, various programs and data required for the operation of the system 900 are also stored. The CPU 901, the ROM 902, and the RAM 903 are connected to each other via a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0142] The following components are connected to the I / O interface 905: an input section 906 including a keyboard, a mouse, etc.; an output section 907 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 908 including a hard disk, etc.; and a communication section 909 including a network interface card such as a LAN card, a modem, etc. The communication section 909 performs communication processing via a network such as the Internet. A drive 910 is also connected to the I / O interface 905 as needed. A removable medium 911, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 910 as needed, so that a computer program read therefrom is installed into the storage section 908 as needed.

[0143] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 909, and / or installed from the removable medium 911. When the computer program is executed by the central processing unit (CPU) 901, the above-mentioned functions defined in the system of the present invention are executed.

[0144] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0145] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0146] The modules involved in the embodiments of the present invention may be implemented by software or hardware. The modules described may also be set in a processor, for example, it may be described as: a processor includes a container module, a positioning module and a storage module. The names of these modules do not constitute a limitation on the modules themselves in some cases. For example, the container module may also be described as "used to obtain the number of storage units occupied by the items according to the projected area of ​​the items, and the storage unit is the smallest storage location in the warehouse".

[0147] As another aspect, the present invention further provides a computer-readable medium, which may be included in the device described in the above embodiment; or may exist independently without being assembled into the device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by a device, the device includes:

[0148] According to the projected area of ​​the object, the number of storage units occupied by the object is obtained, and the storage unit is the smallest storage location in the warehouse;

[0149] In a free storage unit of a warehouse, based on a projected area of ​​the object and the number of occupied storage units, locating a storage location of the object in the warehouse;

[0150] The item is stored in the storage location of the item, and the status of the storage unit related to the storage location of the item is updated.

[0151] According to the technical solution of the embodiment of the present invention, the number of storage units occupied by the item is obtained based on the projected area of ​​the item, and the storage unit is the smallest storage unit in the warehouse; in the free storage units of the warehouse, the storage unit of the item is located in the warehouse based on the projected area of ​​the item and the number of the occupied storage units; the item is stored in the storage unit of the item, and the status of the storage unit involved in the storage unit of the item is updated. The storage unit of the item is located based on the projected area of ​​the item, thereby reducing the interval between the items and improving the storage density of the warehouse.

[0152] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for storing items, characterized in that: include: According to the projected area of ​​the object, the number of storage units occupied by the object is obtained, and the storage unit is the smallest storage location in the warehouse; In a free storage unit of a warehouse, based on a projected area of ​​the object and the number of occupied storage units, locating a storage location of the object in the warehouse; Storing the item in the storage location of the item, and updating the status of the storage unit related to the storage location of the item; The method of locating the storage location of the object in the warehouse in a free storage unit of the warehouse based on the projected area of ​​the object and the number of the occupied storage units includes: In the free storage units of the warehouse, based on the width of the item involved in the projected area of ​​the item and the number of the occupied storage units, the storage location of the item is located with the width of the storage unit as a step length.

2. The method for storing items according to claim 1, characterized in that: The step of obtaining the number of storage units occupied by the items based on the projected area of ​​the items includes: The number of storage units occupied by the items is determined based on the item width involved in the projected area of ​​the items and the width of the storage units.

3. The method for storing items according to claim 1, characterized in that: The method of locating the storage location of the item in the free storage unit of the warehouse based on the item width involved in the projected area of ​​the item and the number of the occupied storage units, with the width of the storage unit as a step length, includes: Among the storage units of the warehouse, obtaining free storage units and occupied storage units; According to the width of the object involved in the projected area of ​​the object and the number of the occupied storage units, with the width of the storage unit as a step length, determining candidate storage locations for the object in the free storage unit; A storage location for the item is located in the candidate storage location based on a minimum number of free storage locations between the candidate storage location and the occupied storage location.

4. The method for storing items according to claim 1, characterized in that: The article is carried in an article container, and the projection area of ​​the article includes the projection area of ​​the article container.

5. The method for storing items according to claim 1, characterized in that: The storing of the item in the storage location of the item and updating the storage location of the item involves a state of a storage unit, including: The storage unit involved in the storage location of the item is marked as an occupied storage unit, so that the item is stored in the storage location of the item.

6. The method for storing items according to claim 1, characterized in that: The method further comprises: The item has been moved out of the storage location of the item, and the storage unit involved in the storage location of the item is marked as an idle storage unit to release the storage location occupied by the item.

7. A device for storing items, characterized in that: include: A container module, used to obtain the number of storage units occupied by the items according to the projected area of ​​the items, wherein the storage unit is the smallest storage location in the warehouse; A positioning module, configured to locate the storage location of the item in the warehouse in an idle storage unit of the warehouse based on the projected area of ​​the item and the number of the occupied storage units; and, in an idle storage unit of the warehouse, locate the storage location of the item based on the item width involved in the projected area of ​​the item and the number of the occupied storage units, with the width of the storage unit as a step length; The storage module is used to store the item in the storage location of the item and update the status of the storage unit related to the storage location of the item.

8. An electronic device for storing items, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 6.

9. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

Images