Method and apparatus for determining storage location of an object

Abstract

The embodiment of the present application discloses a method and device for determining the storage location of an item. A specific implementation of the method includes: obtaining the number of items to be shipped indicated by the target item information; determining at least one storage location for storing the items; in at least one storage location, determining a storage location whose distance from the target channel is less than a target threshold as a candidate storage location, and obtaining a set of candidate storage locations; based on the number of items to be shipped, determining a target storage location from the set of candidate storage locations. This implementation achieves the determination of the target storage location from a storage location that is close to the channel, so as to facilitate the shipment of the items stored therein.

Description

Technical Field

[0001] The embodiments of the present application relate to the field of computer technology, and in particular to a method and device for determining a storage location of an item. Background Art

[0002] Warehousing is an important part of the production and circulation of products. It provides a transit station for product production and supply. With the development of science and technology, unmanned warehouses are constantly being applied to modern warehousing. Unmanned warehouses can realize intelligent and unmanned operation in multiple links such as product warehousing, storage, packaging, and sorting. Summary of the invention

[0003] The embodiments of the present application provide a method and device for determining a storage location of an item.

[0004] In a first aspect, an embodiment of the present application provides a method for determining the storage location of items, the method comprising: obtaining the number of items to be shipped out indicated by the target item information; determining at least one storage location for storing the items; among the at least one storage location, determining a storage location whose distance to the target channel is less than a target threshold as a candidate storage location, and obtaining a set of candidate storage locations; based on the number of items to be shipped out, determining the target storage location from the set of candidate storage locations.

[0005] In some embodiments, obtaining the quantity of items to be shipped indicated by the target item information includes: obtaining at least one order containing the target item information; and determining the sum of the quantity of items contained in the at least one order as the quantity to be shipped.

[0006] In some embodiments, the method further includes: determining the distance between the target storage location and each outbound location among at least one preset outbound location; and determining the outbound location corresponding to the smallest distance among the determined distances as the target outbound location.

[0007] In some embodiments, based on the number of items to be shipped out, a target storage location is determined from a set of candidate storage locations, including: determining a first candidate storage location from the set of candidate storage locations, wherein the number of items stored in the first candidate storage location is greater than or equal to the number of items to be shipped out; in response to the determined number of first candidate storage locations being at least two, determining the first candidate storage location among the at least two first candidate storage locations that has the smallest distance to each of the at least one preset shipping location as the target storage location.

[0008] In some embodiments, based on the quantity to be shipped out, determining the target storage location from a set of candidate storage locations also includes: in response to the number of determined first candidate storage locations being one, determining the determined first candidate storage location as the target storage location.

[0009] In some embodiments, based on the number of items to be shipped out, a target storage location is determined from a set of candidate storage locations, and the method also includes: in response to the determined number of first candidate storage locations being zero, selecting a storage location with the smallest distance from a preset shipping location from the set of candidate storage locations as a second storage location, and performing the following determination steps: classifying the second storage location into a storage location group, and determining whether the sum of the numbers of items stored in the storage locations in the storage location group is greater than or equal to the number of items to be shipped out; in response to the sum of the numbers of items stored in the storage locations in the storage location group being greater than or equal to the number of items to be shipped out, determining the storage location group as the target storage location; in response to the sum of the numbers of items stored in the storage locations in the storage location group being less than the number of items to be shipped out, selecting a storage location with the smallest distance from the preset shipping location from storage locations that have not been selected from the set of candidate storage locations as the second storage location, and continuing to perform the determination steps.

[0010] In a second aspect, an embodiment of the present application provides a device for determining the storage location of an item, the device comprising: a to-be-outbound quantity acquisition unit, configured to acquire the to-be-outbound quantity of items indicated by target item information; a storage location determination unit, configured to determine at least one storage location for storing items; a candidate storage location determination unit, configured to determine, from at least one storage location, a storage location whose distance to a target channel is less than a target threshold as a candidate storage location, and obtain a set of candidate storage locations; a target storage location determination unit, configured to determine the target storage location from the set of candidate storage locations based on the to-be-outbound quantity.

[0011] In some embodiments, the unit for acquiring the quantity to be shipped is further configured to: acquire at least one order containing target item information; and determine the sum of the quantity of items contained in the at least one order as the quantity to be shipped.

[0012] In some embodiments, the device also includes: a distance determination unit, configured to determine the distance between the target storage location and each of the preset at least one outbound location; a target outbound location determination unit, configured to determine the outbound location corresponding to the smallest distance among the determined distances as the target outbound location.

[0013] In some embodiments, the device further includes: an information pushing unit configured to push the location information of the target storage location to the outbound execution end.

[0014] In some embodiments, the target storage location determination unit is further configured to: determine a first candidate storage location from a set of candidate storage locations, wherein the number of items stored in the first candidate storage location is greater than or equal to the number of items to be shipped out; in response to the determined number of first candidate storage locations being at least two, determine the first candidate storage location among the at least two first candidate storage locations that has the smallest sum of distances to each of the at least one preset shipping location as the target storage location.

[0015] In some embodiments, the target storage location determination unit is further configured to: in response to the number of the determined first candidate storage locations being one, determine the determined first candidate storage location as the target storage location.

[0016] In some embodiments, the target storage location determination unit is further configured to: in response to the determined number of first candidate storage locations being zero, select the storage location with the shortest distance to the preset outbound location from the candidate storage location set as the second storage location, and perform the following determination steps: classify the second storage location into a storage location group, and determine whether the sum of the numbers of items stored in the storage locations in the storage location group is greater than or equal to the number to be shipped out; in response to the sum of the numbers of items stored in the storage locations in the storage location group being greater than or equal to the number to be shipped out, determine the storage location group as the target storage location; in response to the sum of the numbers of items stored in the storage locations in the storage location group being less than the number to be shipped out, select the storage location with the shortest distance to the preset outbound location from the storage locations that have not been selected from the candidate storage location set as the second storage location, and continue to perform the determination steps.

[0017] In a third aspect, an embodiment of the present application provides an electronic device, comprising: one or more processors; a storage device on which one or more programs are stored; when the one or more programs are executed by the one or more processors, the one or more processors implement a method as described in any implementation method in the first aspect.

[0018] In a fourth aspect, an embodiment of the present application provides a computer-readable medium having a computer program stored thereon, and when the program is executed by a processor, the method described in any implementation manner in the first aspect is implemented.

[0019] The method for determining the storage location of an item provided by the above-mentioned embodiment of the present application first obtains the number of items to be shipped out indicated by the target item information. After that, at least one storage location for storing the item is determined. Among the at least one storage location, a storage location whose distance from the target channel is less than the target threshold is determined as a candidate storage location to obtain a set of candidate storage locations. Finally, based on the number of items to be shipped out, the target storage location is determined from the set of candidate storage locations. In this way, the target storage location can be determined from the storage location that is close to the channel, so as to facilitate the shipment of the items stored therein. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] Other features, objects and advantages of the present application will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings:

[0021] Figure 1 is an exemplary system architecture diagram to which the present application may be applied;

[0022] Figure 2 is a flow chart of an embodiment of a method for determining a storage location of an item according to the present application;

[0023] Figure 3 is a schematic diagram of an application scenario of the method for determining the storage location of an item according to the present application;

[0024] Figure 4 is a flow chart of another embodiment of a method for determining a storage location of an item according to the present application;

[0025] Figure 5 is a structural schematic diagram of an embodiment of a device for determining a storage location of an item according to the present application;

[0026] Figure 6 It is a structural diagram of a computer system suitable for implementing a server of an embodiment of the present application. DETAILED DESCRIPTION

[0027] The present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the relevant invention, rather than to limit the invention. It should also be noted that, for ease of description, only the parts related to the relevant invention are shown in the accompanying drawings.

[0028] It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0029] Figure 1An exemplary system architecture 100 is shown in which a method for determining a storage location of an item or an apparatus for determining a storage location of an item according to an embodiment of the present application can be applied.

[0030] like Figure 1 As shown, system architecture 100 may include database server 101, network 102 and server 103. Network 102 is used to provide a medium for a communication link between database server 101 and server 103. Network 102 may include various connection types, such as wired, wireless communication links or fiber optic cables.

[0031] The database server 101 can interact with the server 103 via the network 102 to receive or send messages, etc. The database server 101 can be a backend database server of a preset website (eg, an e-commerce website), and is used to store the quantity of items to be shipped on the preset website.

[0032] The server 103 can provide various services. For example, the server 103 can analyze the quantity of items to be shipped obtained from the database server 101. If necessary, the processing result (such as the determined target storage location information storing the above items) can also be output.

[0033] It should be noted that the method for determining the storage location of an item provided in the embodiment of the present application is generally executed by the server 103. Accordingly, the device for determining the storage location of an item is generally disposed in the server 103.

[0034] It should be noted that the database server 101 and the server 103 can be hardware or software. When the database server 101 and the server 103 are hardware, they can be implemented as a distributed server cluster consisting of multiple servers, or as a single server. When the above-mentioned database server 101 and the server 103 are software, they can be implemented as multiple software or software modules (for example, for providing distributed services), or as a single software or software module. No specific limitation is made here.

[0035] It should be understood that Figure 1 The number of database servers, networks and servers in the system architecture 100 is only illustrative. Any number of database servers, networks and servers may be provided according to implementation requirements. In the case where the number of items to be shipped is stored in the server 103, the system architecture 100 may not be provided with the database server 101.

[0036] Continue to refer Figure 2 , shows a process 200 of an embodiment of a method for determining an object storage location according to the present application. The method for determining an object storage location comprises the following steps:

[0037] Step 201, obtaining the quantity of items to be shipped indicated by the target item information.

[0038] In this embodiment, the execution subject (eg Figure 1 The server 103 shown in the figure can obtain the electronic device (e.g. Figure 1 The database server 101 in the example obtains the quantity of the items to be shipped indicated by the target item information. In practice, the quantity of the items to be shipped may also be stored locally in the execution subject. In this case, the execution subject may directly read the quantity of the items to be shipped indicated by the target item information locally.

[0039] In practice, an item may have item information. Conversely, item information may indicate an item. Item information may be various information of an item, including but not limited to: item name, item number, SKU (Stock Keeping Unit) number of an item, etc. It should be noted that the target item information and the quantity of items to be shipped out may be stored in association. That is, the above-mentioned execution subject may obtain the quantity of items to be shipped out according to the target item information, wherein the item is the item indicated by the target item information.

[0040] In practice, the target item information may be item information determined by a technician. It may also be item information obtained by screening according to preset conditions (e.g., item information included in a pending order). The quantity of items to be shipped out may be the quantity of items to be shipped out determined by a technician, or it may be the quantity obtained by screening according to preset conditions (e.g., the quantity to be shipped out included in a pending order).

[0041] Step 202, determining at least one storage location for storing the above-mentioned items.

[0042] In this embodiment, the execution entity may determine at least one storage location for storing the items.

[0043] In this embodiment, the execution subject may determine at least one storage location for storing the above-mentioned items by a variety of methods. As an example, the execution subject may match the target item information (e.g., target SKU number) with the item information (e.g., SKU number) of the items stored in a plurality of pallets to determine whether the pallet contains the items indicated by the target item information, thereby determining at least one storage location for storing the above-mentioned items. As an example, the execution subject may also obtain the input information of the technician (e.g., information to determine whether the above-mentioned items are stored in the pallet), thereby determining at least one storage location for storing the above-mentioned items. Among them, the storage location may store items directly or indirectly. In practice, a plurality of shelves may be provided in the warehouse. Pallets are provided on the shelves. Items may be stored in the pallets. The above-mentioned items may be stored in at least one pallet. At this time, as an example, the storage location may be the location of the pallet placed on the shelf.

[0044] Step 203: Determine, in at least one storage location, a storage location whose distance to the target channel is less than a target threshold as a candidate storage location, and obtain a set of candidate storage locations.

[0045] In this embodiment, in at least one storage location determined in step 202, the execution subject may determine a storage location whose distance from the target channel is less than the target threshold as a candidate storage location by various methods, and obtain a set of candidate storage locations. The channel may be a channel in the warehouse for people or transport vehicles to pass through. In practice, multiple channels may be formed between multiple rows of shelves. As an example, for each storage location, the channel closest to the storage location may be selected as the target channel. As an example, the target channel may also be a channel determined by a technician.

[0046] As an example, the execution subject may compare the distance between the pre-stored storage location and the target channel with the target threshold to determine the candidate storage location, thereby obtaining a set of candidate storage locations. The target threshold may be a threshold determined by a technician, or may be dynamically screened according to the storage location to be selected. As an example, different thresholds may be determined according to the different distances between the storage location to be selected and the nearest channel (or the depth of the storage location).

[0047] As an example, the execution subject may search a pre-stored correspondence table between distances and storage location identifiers to obtain identifiers corresponding to candidate storage locations, and compare the obtained identifiers with the identifiers of storage locations in at least one storage location to obtain a set of candidate storage locations.

[0048] Step 204: determine a target storage location from a set of candidate storage locations based on the quantity to be shipped out.

[0049] In this embodiment, the execution entity may determine the target storage location from the set of candidate storage locations based on the number of items to be shipped out of the warehouse by various methods.

[0050] As an example, a candidate storage location in the candidate storage location set that stores the same number of items as the number to be shipped out is determined as the target storage location.

[0051] In some optional implementations of the present embodiment, determining a target storage location from a set of candidate storage locations based on the number of items to be shipped out may include: determining a first candidate storage location from the set of candidate storage locations, wherein the number of items stored in the first candidate storage location is greater than or equal to the number of items to be shipped out; in response to the determined number of first candidate storage locations being at least two, determining, as the target storage location, a first candidate storage location that has the smallest sum of distances to each of the at least one preset shipping location.

[0052] In some optional implementations of this embodiment, determining the target storage location from the set of candidate storage locations based on the number of items to be shipped out may also include: in response to the number of the determined first candidate storage locations being one, determining the determined first candidate storage location as the target storage location.

[0053] In some optional implementations of this embodiment, based on the number of items to be shipped out, determining the target storage location from the candidate storage location set may also include: in response to the number of the determined first candidate storage location being zero, selecting the storage location with the smallest distance from the preset shipping location from the candidate storage location set as the second storage location, and performing the following determination steps: classifying the second storage location into a storage location group, determining whether the sum of the number of items stored in the storage locations in the storage location group is greater than or equal to the number of items to be shipped out; in response to the sum of the number of items stored in the storage locations in the storage location group being greater than or equal to the number of items to be shipped out, determining the storage location group as the target storage location; in response to the sum of the number of items stored in the storage locations in the storage location group being less than the number of items to be shipped out, selecting the storage location with the smallest distance from the preset shipping location from the storage locations that have not been selected as the second storage location from the candidate storage location set, and continuing to perform the determination step. In these implementations, the preset shipping location may be an actual shipping location in the warehouse. For example, it may be one of the preset at least one shipping location. In addition, the preset shipping location here may also be a location determined by a technician. For example, the outbound location may be determined based on at least one preset outbound location.

[0054] In some optional implementations of this embodiment, the method may further include: pushing the location information of the target storage location to the outbound execution end. In these implementations, the outbound execution end may be a device for transporting the above-mentioned items. For example, a transport vehicle, a robotic arm, etc. The outbound execution end may outbound the items stored in the target storage location according to the above-mentioned location information.

[0055] In some optional implementations of this embodiment, obtaining the quantity of items to be shipped indicated by the target item information includes: obtaining at least one order containing the target item information; and determining the sum of the quantity of items contained in the at least one order as the quantity to be shipped. In these implementations, items contained in multiple orders can be shipped at the same time.

[0056] Continue to see Figure 3 , Figure 3 FIG. 1 is a schematic diagram of an application scenario of the method for determining the storage location of an item according to this embodiment. Figure 3 In the application scenario 300, the position distribution of 12 pallets and the item category (A or B) and the number of items in each pallet are shown. The 12 pallets are numbered from 1 to 12. The 12 pallets are placed on two shelves, pallets 1-6 are placed on the same shelf, and pallets 7-12 are placed on another shelf. A channel 301 is formed between the two shelves. The execution subject of the method for determining the storage location of an item (e.g. Figure 1 The server 103 shown in the figure first obtains that the number of items A to be shipped out is 5. After that, by matching the item category A with the item categories of the items stored in multiple pallets, 6 storage locations for storing item A are determined: the locations where pallet 1, pallet 3, pallet 4, pallet 5, pallet 7 and pallet 12 are respectively located. Among them, the distances between each pre-stored pallet and channel 301 are: 1, 1, 2, 2, 1, 2. Then, among the 6 storage locations, the storage locations whose distances from channel 301 are less than a threshold of 1.5 (the threshold for filtering the outermost storage locations) are determined as candidate storage locations, and a set of candidate storage locations is obtained. The set of candidate storage locations includes the locations where pallet 1, pallet 3 and pallet 7 are respectively located. Based on the number of items to be shipped out 5, the candidate storage locations in the set of candidate storage locations where the number of items A stored is equal to the number of items to be shipped out are determined as target storage locations, that is, the location where pallet 7 is located is determined as the target storage location.

[0057] The method for determining the storage location of an item provided by the above-mentioned embodiment of the present application first obtains the number of items to be shipped out indicated by the target item information. After that, at least one storage location for storing the item is determined. Among the at least one storage location, a storage location whose distance from the target channel is less than the target threshold is determined as a candidate storage location to obtain a set of candidate storage locations. Finally, based on the number of items to be shipped out, the target storage location is determined from the set of candidate storage locations. In this way, the target storage location can be determined from the storage location that is close to the channel, so as to facilitate the shipment of the items stored therein.

[0058] Further references Figure 4 , which shows a process 400 of another embodiment of a method for determining an object storage location. The process 400 of the method for determining an object storage location includes the following steps:

[0059] Step 401, obtaining the quantity of the items to be shipped indicated by the target item information.

[0060] Step 402, determining at least one storage location for storing items.

[0061] Step 403: Determine, in at least one storage location, a storage location whose distance to the target channel is less than a target threshold as a candidate storage location, and obtain a set of candidate storage locations.

[0062] Step 404: determine a target storage location from a set of candidate storage locations based on the quantity to be shipped out.

[0063] In this embodiment, the specific processing of the above steps 401-404 and the technical effects brought about are similar to those Figure 2 Steps 201-204 in the corresponding embodiments are substantially the same and will not be described in detail herein.

[0064] Step 405: Determine the distance between the target storage location and each of the at least one preset outbound location.

[0065] In this embodiment, based on the determination of the target storage location in step 404, the execution entity may determine the distance between the target storage location and each of the at least one preset outbound location.

[0066] In practice, at least one outbound location may be provided in the warehouse, wherein the outbound location may be a location where items are outbound, for example, the location of an outbound workstation, or the location of an outbound robotic arm.

[0067] In this embodiment, as an example, the distance between the target storage location and each outbound location can be pre-stored locally in the execution subject. Therefore, the execution subject can determine the distance between the target storage location and each outbound location in the at least one preset outbound location by querying. As an example, the execution subject can obtain the input information of the technician to determine the distance between the target storage location and each outbound location.

[0068] Step 406: determine the outbound location corresponding to the smallest distance among the determined distances as the target outbound location.

[0069] In this embodiment, the execution entity may determine the outbound location corresponding to the smallest distance among the determined distances as the target outbound location.

[0070] from Figure 4 It can be seen that Figure 2 Compared with the corresponding embodiment, the process 400 of the method for determining the storage location of an item in this embodiment not only determines the target storage location, but also determines the target outbound location. Therefore, the outbound distance of the item can be reduced by outbounding the item in the target storage location through the target outbound location.

[0071] Further references Figure 5 As an implementation of the methods shown in the above figures, the present application provides an embodiment of a device for determining the storage location of an item. Figure 2 Corresponding to the method embodiment shown, the device can be specifically applied to various electronic devices.

[0072] like Figure 5 As shown, the device 500 for determining the storage location of an item in this embodiment includes: a unit 501 for acquiring the number of items to be shipped out, a storage location determining unit 502, a candidate storage location determining unit 503, and a target storage location determining unit 504. The unit 501 for acquiring the number of items to be shipped out is configured to acquire the number of items to be shipped out indicated by the target item information. The storage location determining unit 502 is configured to determine at least one storage location for storing items. The candidate storage location determining unit 503 is configured to determine, from at least one storage location, a storage location whose distance to the target channel is less than a target threshold as a candidate storage location, and obtain a set of candidate storage locations. The target storage location determining unit 504 is configured to determine the target storage location from the set of candidate storage locations based on the number of items to be shipped out.

[0073] In this embodiment, the specific processing of the waiting-out quantity acquisition unit 501, the storage location determination unit 502, the candidate storage location determination unit 503 and the target storage location determination unit 504 in the device for determining the storage location of an item 500 and the technical effects thereof can be referred to respectively. Figure 2 The relevant descriptions of step 201, step 202, step 203 and step 204 in the corresponding embodiment are not repeated here.

[0074] In some optional implementations of this embodiment, the unit 501 for acquiring the quantity to be shipped out is further configured to: acquire at least one order containing target item information; and determine the sum of the quantity of items contained in the at least one order as the quantity to be shipped out.

[0075] In some optional implementations of this embodiment, the device 500 may further include a distance determination unit (not shown in the figure) and a target outbound position determination unit (not shown in the figure). The distance determination unit is configured to determine the distance between the target storage position and each outbound position in at least one preset outbound position. The target outbound position determination unit is configured to determine the outbound position corresponding to the smallest distance among the determined distances as the target outbound position.

[0076] In some optional implementations of this embodiment, the device 500 may further include an information push unit (not shown in the figure). The information push unit is configured to push the location information of the target storage location to the outbound execution end.

[0077] In some optional implementations of this embodiment, the target storage location determination unit 504 is further configured to determine a first candidate storage location from the candidate storage location set, wherein the number of items stored in the first candidate storage location is greater than or equal to the number of items to be shipped out; in response to the number of first candidate storage locations determined to be at least two, the first candidate storage location with the smallest sum of distances to each of the at least one shipping location is determined as the target storage location.

[0078] In some optional implementations of this embodiment, the target storage location determination unit 504 is further configured to determine the determined first candidate storage location as the target storage location in response to the number of the determined first candidate storage location being one.

[0079] In some optional implementations of the present embodiment, the target storage location determination unit 504 is further configured to, in response to the determined number of first candidate storage locations being zero, select a storage location with the smallest distance from a preset outbound location from the candidate storage location set as a second storage location, and perform the following determination steps: classify the second storage location into a storage location group, and determine whether the sum of the quantities of items stored in the storage locations in the storage location group is greater than or equal to the quantity to be shipped out; in response to the sum of the quantities of items stored in the storage locations in the storage location group being greater than or equal to the quantity to be shipped out, determine the storage location group as a target storage location; in response to the sum of the quantities of items stored in the storage locations in the storage location group being less than the quantity to be shipped out, select a storage location with the smallest distance from the preset outbound location from storage locations that have not been selected from the candidate storage location set as the second storage location, and continue to perform the determination steps.

[0080] In this embodiment, first, the number of items to be shipped out of the warehouse is obtained by the acquisition unit 501, which is the number of items to be shipped out of the warehouse indicated by the target item information. After that, the storage location determination unit 502 determines at least one storage location for storing items. Among the at least one storage location, the candidate storage location determination unit 503 determines the storage location whose distance from the target channel is less than the target threshold as a candidate storage location, and obtains a set of candidate storage locations. Finally, based on the number of items to be shipped out of the warehouse, the target storage location determination unit 504 determines the target storage location from the set of candidate storage locations. In this way, the items in the storage location that is close to the channel can be shipped out first.

[0081] Reference below Figure 6 , which shows a schematic diagram of the structure of a computer system 600 suitable for implementing a server of an embodiment of the present application. Figure 6 The server shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.

[0082] like Figure 6 As shown, the computer system 600 includes a central processing unit (CPU) 601, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 602 or a program loaded from a storage part 608 into a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the system 600 are also stored. The CPU 601, the ROM 602, and the RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.

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

[0084] In particular, according to an embodiment of the present disclosure, the process described above with reference to the flowchart can be implemented as a computer software program. For example, an embodiment of the present disclosure includes 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 609, and / or installed from the removable medium 611. When the computer program is executed by the central processing unit (CPU) 601, the above functions defined in the method of the present application are executed. It should be noted that the computer-readable medium described in the present application can be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium can 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 conductors, 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 application, 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, an apparatus or a device. In the present application, 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. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in combination with an instruction execution system, an apparatus or a 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.

[0085] Computer program code for performing the operations of the present application may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0086] 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 application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the 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 square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square 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 square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / 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.

[0087] The units involved in the embodiments described in the present application may be implemented by software or hardware. The units described may also be set in a processor, for example, it may be described as: a processor includes a unit for obtaining the number of items to be shipped out, a storage location determination unit, a candidate storage location determination unit, and a target storage location determination unit. The names of these units do not, in some cases, constitute limitations on the units themselves. For example, the unit for obtaining the number of items to be shipped out may also be described as "obtaining the number of items to be shipped out indicated by the target item information."

[0088] As another aspect, the present application also provides a computer-readable medium, which may be included in the device described in the above embodiment; or it 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 the device, the device: obtains the number of items to be shipped out indicated by the target item information; determines at least one storage location for storing items; among at least one storage location, determines a storage location whose distance to the target channel is less than a target threshold as a candidate storage location, and obtains a set of candidate storage locations; based on the number of items to be shipped out, determines the target storage location from the set of candidate storage locations.

[0089] The above description is only a preferred embodiment of the present application and an explanation of the technical principles used. Those skilled in the art should understand that the scope of the invention involved in the present application is not limited to the technical solution formed by a specific combination of the above technical features, but should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the above invention concept. For example, the above features are replaced with the technical features with similar functions disclosed in this application (but not limited to) by each other to form a technical solution.

Claims

1. A method for determining a storage location of an item, comprising: Obtain the quantity of the item to be shipped indicated by the target item information; determining at least one storage location where the item is stored; Among the at least one storage location, a storage location whose distance to a target channel is less than a target threshold is determined as a candidate storage location to obtain a set of candidate storage locations; wherein the target channel is a channel for passage between shelves; Based on the quantity to be shipped out, determining a target storage location from the set of candidate storage locations; The location information of the target storage location is pushed to the outbound execution end; wherein the outbound execution end is a device for transporting the items, and the outbound execution end is used to outbound the items stored in the target storage location according to the location information.

2. The method according to claim 1, wherein: The obtaining of the quantity of the items to be shipped indicated by the target item information includes: Obtaining at least one order containing information of the target item; The sum of the quantity of the items contained in the at least one order is determined as the quantity to be shipped out.

3. The method according to claim 1, wherein: The method further comprises: Determining the distance between the target storage location and each of the at least one preset outbound location; The outbound location corresponding to the smallest distance among the determined distances is determined as the target outbound location.

4. The method according to any one of claims 1 to 3, wherein: The step of determining a target storage location from the set of candidate storage locations based on the quantity to be shipped out includes: Determine a first candidate storage location from the candidate storage location set, wherein the quantity of the items stored in the first candidate storage location is greater than or equal to the quantity to be shipped out; In response to the determined number of first candidate storage locations being at least two, the first candidate storage location among the at least two first candidate storage locations having the smallest sum of distances to each of the at least one preset outbound location is determined as the target storage location.

5. The method according to claim 4, wherein: The step of determining a target storage location from the set of candidate storage locations based on the quantity to be shipped out of the warehouse further includes: In response to the number of the determined first candidate storage locations being one, the determined first candidate storage locations are determined as target storage locations.

6. The method according to claim 5, wherein: The step of determining a target storage location from the set of candidate storage locations based on the quantity to be shipped out of the warehouse further includes: In response to the determined number of first candidate storage locations being zero, a storage location with the smallest distance from a preset outbound location is selected from the candidate storage location set as a second storage location, and the following determination steps are performed: the second storage location is classified into a storage location group, and it is determined whether the sum of the quantities of the items stored in the storage locations in the storage location group is greater than or equal to the to-be-outbound quantity; in response to the sum of the quantities of the items stored in the storage locations in the storage location group being greater than or equal to the to-be-outbound quantity, the storage location group is determined as a target storage location; In response to the sum of the quantities of the items stored in the storage locations in the storage location group being less than the quantity to be shipped out, a storage location that has not been selected and has the shortest distance to the preset shipping location is selected from the candidate storage location set as the second storage location, and the determination step is continued.

7. A device for determining a storage location of an item, comprising: A waiting-to-be-shipped quantity acquisition unit is configured to acquire the waiting-to-be-shipped quantity of the items indicated by the target item information; a storage location determination unit configured to determine at least one storage location where the item is stored; A candidate storage location determination unit is configured to determine, among the at least one storage location, a storage location whose distance to a target channel is less than a target threshold as a candidate storage location, and obtain a set of candidate storage locations; wherein the target channel is a channel for passage between shelves; a target storage location determination unit, configured to determine a target storage location from the candidate storage location set based on the quantity to be shipped out; The information push unit is configured to push the location information of the target storage location to the outbound execution end; wherein the outbound execution end is a device for transporting the items, and the outbound execution end is used to outbound the items stored in the target storage location according to the location information.

8. The device according to claim 7, wherein: The unit for acquiring the quantity to be shipped out is further configured to: Obtaining at least one order containing information of the target item; The sum of the quantity of the items contained in the at least one order is determined as the quantity to be shipped out.

9. The device according to claim 7, wherein: The device also includes: a distance determination unit, configured to determine the distance between the target storage location and each of the at least one preset outbound location; The target outbound position determination unit is configured to determine the outbound position corresponding to the smallest distance among the determined distances as the target outbound position.

10. The device according to any one of claims 7 to 9, wherein: The target storage location determination unit is further configured to: Determine a first candidate storage location from the candidate storage location set, wherein the quantity of the items stored in the first candidate storage location is greater than or equal to the quantity to be shipped out; In response to the determined number of first candidate storage locations being at least two, the first candidate storage location among the at least two first candidate storage locations having the smallest sum of distances to each of the at least one preset outbound location is determined as the target storage location.

11. The device according to claim 10, wherein: The target storage location determination unit is further configured to: In response to the number of the determined first candidate storage locations being one, the determined first candidate storage locations are determined as target storage locations.

12. The device according to claim 11, wherein The target storage location determination unit is further configured to: In response to the determined number of first candidate storage locations being zero, a storage location with the smallest distance from a preset outbound location is selected from the candidate storage location set as a second storage location, and the following determination steps are performed: the second storage location is classified into a storage location group, and it is determined whether the sum of the quantities of the items stored in the storage locations in the storage location group is greater than or equal to the to-be-outbound quantity; in response to the sum of the quantities of the items stored in the storage locations in the storage location group being greater than or equal to the to-be-outbound quantity, the storage location group is determined as a target storage location; In response to the sum of the quantities of the items stored in the storage locations in the storage location group being less than the quantity to be shipped out, a storage location that has not been selected and has the shortest distance to the preset shipping location is selected from the candidate storage location set as the second storage location, and the determination step is continued.

13. An electronic device, comprising: one or more processors; a storage device having one or more programs stored thereon, 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.

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

Images