CN112396363A

CN112396363A - Method, device, equipment and computer readable medium for shelving articles

Info

Publication number: CN112396363A
Application number: CN201910739855.9A
Authority: CN
Inventors: 廖婉月
Original assignee: Beijing Jingdong Qianshi Technology Co Ltd
Current assignee: Beijing Jingdong Qianshi Technology Co Ltd
Priority date: 2019-08-12
Filing date: 2019-08-12
Publication date: 2021-02-23
Also published as: WO2021027280A1

Abstract

The invention discloses a method, a device, equipment and a computer readable medium for shelving articles, and relates to the technical field of computers. One embodiment of the method comprises: collecting one or more historical manifest; determining one or more groups of items, the groups of items comprising a plurality of the items, based on a total number of occurrences of the items in the one or more historical manifest and a number of occurrences of the plurality of items in the same historical manifest; calculating a degree of association of the item group, the degree of association indicating a frequency of occurrence of the item group in the historical order; and putting the article groups with the association degrees larger than the preset association threshold value on the same shelf. This embodiment can improve the efficiency of sorting articles.

Description

Method, device, equipment and computer readable medium for shelving articles

Technical Field

The invention relates to the technical field of warehousing, in particular to a method, a device, equipment and a computer readable medium for shelving articles.

Background

In warehouses, pallets may be transported based on Automated Guided Vehicles (AGVs), on which a variety of items are loaded. The AGV transports a rack from one location to a sorting location, and as the position of the rack changes, the items are transported from one location to the sorting location. At the sorting location, items on the shelves may be sorted.

In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art: in the items loaded on the shelves, sorting is performed to obtain the items in the manifest. In the case where the items of commerce in the manifest are not all loaded on the same shelf, it is necessary to obtain the items from another shelf including the desired items, and thus the efficiency of sorting the items is low.

Disclosure of Invention

In view of the above, embodiments of the present invention provide a method, an apparatus, a device and a computer readable medium for shelving an article, which can improve the efficiency of sorting the article.

To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided a method of shelving an article, including:

collecting one or more historical manifest;

determining one or more groups of items, the groups of items comprising a plurality of the items, based on a total number of occurrences of the items in the one or more historical manifest and a number of occurrences of the plurality of items in the same historical manifest;

calculating a degree of association of the item group, the degree of association indicating a frequency of occurrence of the item group in the historical order;

and putting the article groups with the association degrees larger than the preset association threshold value on the same shelf.

Said determining one or more groups of items from a total number of occurrences of items in said one or more historical manifest and a number of occurrences of a plurality of items in the same historical manifest, comprising:

constructing a frequent pattern tree from the items in the historical manifest based on the descending order of the total number of times and the number of times the plurality of items appear in the same historical manifest;

determining one or more item groups from the frequent pattern tree.

Constructing a frequent pattern tree from the items in the historical manifest based on the descending order of the total number of times and the number of times the plurality of items appear in the same historical manifest, comprising:

deleting the items with the total number of times smaller than an appearance threshold value from the items in the historical manifest;

constructing a frequent pattern tree from the items remaining in the historical manifest based on the descending order of the total number of times and the number of times the plurality of items appear in the same historical manifest.

The group of articles comprises two of the articles.

The degree of association is equal to a ratio of a number of historical manifests of the group of items to a total number of the historical manifests, the historical manifests of the group of items being historical manifests in which the group of items is located.

According to a second aspect of embodiments of the present invention, there is provided an apparatus for shelving an article, comprising:

the acquisition module is used for acquiring one or more historical manifest;

an analysis module for determining one or more groups of items based on a total number of occurrences of items in the one or more historical manifest and a number of occurrences of a plurality of items in the same historical manifest, the groups of items comprising a plurality of the items;

a calculation module for calculating a degree of association of the group of items, the degree of association indicating a frequency of occurrence of the group of items in the historical order;

and the shelving module is used for shelving the article groups with the association degrees larger than the preset association threshold on the same shelf.

The analysis module is specifically used for constructing a frequent pattern tree from the items in the historical manifest based on the descending order of the total times and the times of the plurality of items appearing in the same historical manifest;

determining one or more item groups from the frequent pattern tree.

The analysis module is specifically configured to delete, from the items in the historical manifest, the items whose total number of times is less than an occurrence threshold;

According to a third aspect of embodiments of the present invention, there is provided an electronic apparatus for shelving an article, including:

one or more processors;

a storage device for storing one or more programs,

when executed by the one or more processors, cause the one or more processors to implement the method as described above.

According to a fourth aspect of embodiments of the present invention, there is provided a computer readable medium, on which a computer program is stored, which when executed by a processor, implements the method as described above.

One embodiment of the above invention has the following advantages or benefits: because one or more historical manifest are collected; determining one or more groups of items based on the total number of occurrences of the items in the one or more historical manifest and the number of occurrences of the plurality of items in the same historical manifest, the groups of items comprising a plurality of said items; and calculating the association degree of the item groups, and putting the item groups with the association degree larger than a preset association threshold value on the same shelf. Since the same rack is loaded with the articles among the articles which occur frequently, the possibility that a plurality of articles are individually sorted is high, and therefore, the efficiency of sorting the articles can be improved.

Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.

Drawings

The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:

FIG. 1 is a schematic view of a main flow of a method of shelving an article according to an embodiment of the invention;

FIG. 2 is a schematic diagram of a process for determining a group of items according to an embodiment of the invention;

FIG. 3 is a schematic diagram of a frequent pattern tree, according to an embodiment of the invention;

FIG. 4 is a schematic view of the main structure of an apparatus for shelving articles according to an embodiment of the invention;

FIG. 5 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;

fig. 6 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the invention.

Detailed Description

Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

In the warehouse, a goods shelf is transported based on an AGV, and a plurality of articles are loaded on the goods shelf. According to the relevance between the articles, the articles with the relevance are placed on the goods shelf, so that the number of the articles picked in a single time is increased, and the sorting efficiency is improved.

The calculation of the item relevance includes the following two types, and the item relevance in the manifest is obtained according to the historical manifest and is called the manifest item relevance. The other category breaks the manifest limit, and obtains the manifest relevance of the time dimension by using a statistical method, which is called the time item relevance.

The relevance of the goods in the manifest is used for measuring the probability of different goods required by the same manifest, and the method is more suitable for the operation mode of picking fruits. Fruit picking is the removal of items from storage that are needed for a single manifest.

For the scenes of multiple types of stored articles, large quantity of goods orders and small average number of each order, a sowing type picking mode is generally used, namely, a plurality of goods orders are combined into an aggregate order for production. The sowing type picking is to collectively take out articles commonly required by a plurality of bills from a storage place and then sort the articles according to the bills.

Under the operation mode is selected to the seeding formula, the goods in the manifest article relevance degree is owing to only considering the goods relevance degree in the manifest, and is limited to the effect of selecting efficiency and promoting.

The time article association degree measures the probability that different articles are required simultaneously from the time dimension, and is the popularization of the manifest article association degree. In the time item relevance calculation process, items which are equally popular are easily marked as relevance items, so that the real relevance information is confused, and the situation of an aggregation list in actual production is not considered. The problem of insufficient capacity of the goods shelf can be caused by putting the goods with high sales volume on the same goods shelf, and the sorting efficiency is influenced.

In order to solve the technical problem of low efficiency of sorting articles, the following technical scheme in the embodiment of the invention can be adopted.

Referring to fig. 1, fig. 1 is a schematic diagram of a main flow of a method of shelving items, according to an embodiment of the invention, analyzing items in a plurality of historical manifest to determine a group of items. And selecting the article groups with higher relevance and putting the articles in the article groups with higher relevance on the same shelf to improve the efficiency of sorting the articles. As shown in fig. 1, the method specifically comprises the following steps:

s101, collecting one or more historical manifest.

The historical manifest is the manifest that is actually generated over a period of time. The manifest actually generated over a period of time may be collected. Wherein, a period of time can be preset, and the longer the set time length is, the more the relevance degree of the item group tends to the actual relevance degree.

S102, determining one or more article groups according to the total times of the articles appearing in one or more historical manifest and the times of a plurality of articles appearing in the same historical manifest, wherein the article groups comprise a plurality of articles.

The historical manifest is the manifest that is involved in a time period. As one example, the time period is one month, then the historical manifest may be the manifest within the last month. As another example, the time period is one natural year, and the historical manifest may be the manifest in the last natural year.

In the embodiment of the invention, the analysis is carried out according to the historical manifest, and the association between the items can be obtained on the basis of the historical manifest. Based on one or more historical manifest analyses, not only can the relationships between items in one historical manifest be known, but also the relationships between all items in a plurality of historical manifests over a period of time from the perspective of time and the plurality of historical manifests.

The technical scheme of the embodiment of the invention is mainly applied to the warehouse, and the warehouse needs to process a plurality of goods lists simultaneously so as to sort the articles in the goods lists. Then, analyzing the associations between items in the plurality of historical manifests may help to improve the efficiency of sorting the plurality of historical manifests in the warehouse.

Each historical manifest includes one or more items, and the association between items refers to the likelihood that multiple items are required simultaneously. As an example, the articles may be in particular toothpaste and toothbrushes. Generally, a user purchases toothpaste at the same time as purchasing a toothbrush, so that the user can brush teeth by using the toothbrush and the toothpaste. Clearly, toothpaste is highly associated with toothbrushes. As another example, a history manifest includes toothpaste and toothbrushes; another historical manifest includes socks and soccer. Then the relationship between the four items in the two historical manifest may be analyzed. Among them, the toothbrush, toothpaste and sock are most closely related.

The purpose of analyzing the association between items is to: an item group is determined, the item group including a plurality of items. Wherein the number of determined groups of items may be one or more. That is, due to the association between the items, the items associated with each other may be regarded as one item group. When a plurality of groups of mutually related articles exist, a plurality of article groups are corresponded.

As one example, by analyzing the associations between items, a group of items is determined that includes five items. Due to the strong correlation between the five items in the group, that is, the possibility that the five items are simultaneously demanded is high, the five items can be put on the same shelf for picking conveniently.

As another example, consider that two more strongly associated items may be placed adjacent to facilitate picking. A group of items comprising two items may be determined by an association between the items. The two articles belonging to the same article group are adjacently placed on the same shelf, one article can be picked without calling other shelves while the other article is picked, and therefore the picking efficiency is improved.

In one embodiment of the invention, one or more groups of items are determined based on the total number of times an item appears in one or more historical manifest and the number of times multiple items appear in the same historical manifest.

The greater the number of occurrences of an item in the historical manifest, the greater the likelihood of being requested by the user. The appearance of multiple items in the same historical manifest indicates that there is a high probability that the multiple items will be simultaneously requested by the user. Recording the total number of occurrences of the item in the plurality of historical manifest from the perspective of a single item; from the perspective of multiple items, the number of times multiple items appear on the same historical manifest is recorded. From the two angles, the article group is thus determined.

Referring to fig. 2, fig. 2 is a schematic diagram of a process of determining an item group according to an embodiment of the present invention, which is exemplary to determine an item group by constructing a frequent pattern tree, and specifically includes:

s201, constructing a frequent pattern tree by the articles in the historical manifest based on the descending order of the total times and the times of the plurality of articles appearing in the same historical manifest.

Data set Q, Q of existing historical manifest_iThe ith data set contains a collection of items. The data set is a combination of multiple manifest.

Referring to Table 1, the item in the manifest and the manifest Identification (ID) in the ith dataset are included in Table 1. Wherein a, b, c, d, e, f and k are all articles.

TABLE 1

ID	Manifest for goods
		1	{a，b，d，e，f}
2	{a，b，c，e，f}
		3	{a，b，c，f}
4	{a，c，k}

As can be seen from table 1, there are 4 orders in total, each of which includes a plurality of articles. Including a in each of the 4 orders, then the total number of occurrences of the item may be counted. As an example, a occurs a total number of times of 4.

Referring to table 2, the item name and the total number of times the item appears are included in table 2. In table 2 in descending order of total number of occurrences of the article.

TABLE 2

The manifest is read in sequence based on the descending order of the total number of occurrences of the item. The items of each manifest are inserted into a Frequent Pattern (FP) tree. The top ranked items in table 2 are designated as parent nodes and the bottom ranked items are designated as child nodes. And according to the times of the plurality of articles appearing in the same manifest, if a common parent node exists, adding 1 to the corresponding parent node count, independently forming a new branch by the non-common part, and so on until all the articles corresponding to the manifest are inserted into the FP tree, and completing the construction of the FP tree.

In one embodiment of the present invention, items whose total number of occurrences of the item is less than the occurrence threshold may be deleted in consideration of items whose total number of occurrences of the item is low, and items which do not occur frequently. As one example, if the occurrence threshold is equal to 2, then items with a total number of occurrences of items less than 2 are deleted. Illustratively, d and k are deleted in table 2. The data set shown in table 3 was obtained. Then, in descending order based on the total number of occurrences of the item, the total number of items remaining, namely: a, b, c, e and f construct a frequent pattern tree.

TABLE 3

ID	Article collection
		1	{a，b，e，f}
2	{a，b，c，e，f}
		3	{a，b，c，f}
4	{a，c}

In the above embodiment, the calculation amount can be reduced by deleting the items whose total number of occurrences of the items is smaller than the occurrence threshold.

Referring to fig. 3, fig. 3 is a schematic diagram of a frequent pattern tree according to an embodiment of the present invention. The numbers following the item name in fig. 3 represent the total number of times the item appears. As an example, the manifest with ID 1 includes items a, b, f, and e. Constructing a branch on the left side in fig. 3 based on the manifest with ID 1; similarly, the middle branch in FIG. 3 is constructed based on the manifest with ID 2; constructing the middle branch of FIG. 3 based on the manifest with ID of 3; the right branch in fig. 3 is constructed based on the manifest with ID 4.

S202, determining one or more item groups according to the frequent pattern tree.

And according to the constructed FP tree, sequentially finding a corresponding prefix path set from the bottom article upwards. A prefix path is all items between the item sought and the item at the root node of the tree.

As an example, with continued reference to fig. 3, taking bottom item as e for example, there are two paths for e to reach a upwards, corresponding to the set { a2, e2 }; e there are two paths up to b, corresponding to the set b2, e 2; e there are two paths up to f, corresponding to the set f 2, e 2; e there are two paths up to a and b, corresponding to the set { a2, b2, e2 }; there are two paths for e to reach b and f upwards, corresponding to the set b2, f 2, e 2. By analogy, a set, i.e. a group of items, as shown in table 4 is obtained.

TABLE 4

It is to be understood that in the plurality of article groups in fig. 3, one set may include 2 articles, 3 articles, or 4 articles. That is, there is a greater likelihood of requiring items in one of the collections at the same time.

In one embodiment of the present invention, in addition to building the FP-tree, a predetermined algorithm may be used to determine one or more item groups. Exemplary, pre-set algorithms include, but are not limited to: apriori algorithm, GSP algorithm, PrefixSpan algorithm, or CBA algorithm.

S103, calculating the association degree of the item group, wherein the association degree indicates the occurrence frequency of the item group in the historical order.

The importance of the item group may be characterized by a degree of association, where the degree of association indicates a frequency of occurrence of the item group in the historical order. The higher the frequency of occurrence, the greater the degree of association, the higher the likelihood that the group of items is in demand, and a single pick is required; the lower the frequency of occurrence, the smaller the degree of association and the lower the likelihood that the group of items will be in demand.

In one embodiment of the invention, the degree of association is equal to the ratio of the number of historical manifests to the total number of historical manifests for the group of items. Wherein the historical manifest for the group of items is the historical manifest in which the group of items is located.

And S104, putting the article groups with the association degrees larger than the preset association threshold on the same shelf.

In one embodiment of the present invention, an association threshold may be preset, and the items in the item group with the association degree greater than the preset association threshold are placed on the same shelf. That is, if the association degree of the item group is greater than the preset association threshold, it indicates that the item group is more likely to be demanded, and a single picking is required. Then the items in the group of items may be shelved on the same shelf. As an example, where three items are included in a group of items, the items may be placed in the same area of the shelf for subsequent sorting.

After the articles in the group are placed on the same shelf, the shelf can be transported to a sorting location. As one example, the aforementioned racks may be transported to a sorting location using an AGV. At the sorting location, sorting personnel may sort the items on the shelves according to the manifest. There is a greater likelihood that the manifest will include items from the group of items on the shelf. When the goods picking personnel are used for sorting the goods in the goods group, the goods in the goods group can be sorted without calling other goods shelves due to the fact that the goods shelves carry all the goods in the goods group, and then the sorting efficiency is improved.

As an example, the group of articles comprises three articles, respectively: item a, item b, and item c. And because the relevance of the item group is greater than the preset relevance threshold, putting the item group on the same shelf, and transporting the shelf to a sorting place. When the goods picking personnel sorts the goods, the goods in the goods group are high in possibility of being demanded, the goods a, the goods b and the goods c are included in the manifest, and the goods picking personnel can sort the goods a, the goods b and the goods c from the same shelf. Without acquiring the items a, b, and c from a plurality of shelves, sorting efficiency can be improved.

In the above embodiment, one or more item groups are obtained through the historical manifest analysis, and the item groups include a plurality of items. The relevance of the items in the group of items is strong. Then, the items of the item group with the larger degree of association are put on the same shelf. Then, transported to the sorting site. The goods sorting personnel sort the goods according to the goods list, under the condition that the goods in the same goods group are included in the goods list, all the goods in the goods group can be sorted due to the fact that other goods shelves do not need to be called, and then the efficiency of sorting the goods is improved.

The following takes an example in which an article group includes two articles, and exemplifies a technical solution in the embodiment of the present invention.

It is contemplated that two more strongly associated items may be placed adjacent to facilitate picking. On the basis of the item groups in table 4, a plurality of item groups including 2 items were retained.

Referring to table 5, item names and item groups are included in table 5, wherein an item group includes two items.

TABLE 5

The association is illustrated in connection with the group of items in table 5. The group of items { a, e } includes two items, a and e, respectively. Both a and e are included in table 1, and are article groups of IDs 1 and 2, and the number of history lists of the article groups is 2. The total number of historical manifests is 4. Then the association of the group of items { a, e } is equal to 2/4 ═ 0.5.

The frequency of occurrence of each article group in table 5 is calculated separately, see table 6.

TABLE 6

As an example, if the preset association threshold is equal to 0.5, the commodities in the item group { a, f }, the item group { b, f }, the item group { a, c } and the item group { a, b } are respectively shelved on the same shelf, that is, two items in the above-mentioned one item group are shelved on the same shelf. Illustratively, one article in the group of articles may be racked to an adjacent storage position for another article, which facilitates subsequent sorting.

Fig. 4 is a schematic diagram of a main structure of an apparatus for shelving an article, where the apparatus for shelving an article can implement a method for shelving an article, and as shown in fig. 4, the apparatus for shelving an article specifically includes:

an acquisition module 402 for acquiring one or more historical manifests.

An analysis module 402 configured to determine one or more groups of items based on a total number of occurrences of the items in one or more historical manifest and a number of occurrences of a plurality of items in the same historical manifest, the groups of items comprising a plurality of the items.

A calculating module 403, configured to calculate a relevance of the item group, where the relevance indicates an occurrence frequency of the item group in the historical order.

And the shelving module 404 is configured to shelf the item groups with the association degrees larger than the preset association threshold on the same shelf.

In an embodiment of the present invention, the analysis module 401 is specifically configured to construct a frequent pattern tree from the items in the historical manifest based on the descending order of the total number of times and the number of times that a plurality of items appear in the same historical manifest;

one or more item groups are determined from the frequent pattern tree.

In an embodiment of the present invention, the analysis module 401 is specifically configured to delete, from the items in the historical manifest, the items whose total number of times is less than the occurrence threshold;

a frequent pattern tree is constructed from the items remaining in the historical manifest based on the descending order of total number of times and the number of times that multiple items appear in the same historical manifest.

In one embodiment of the invention, the group of items comprises two items.

In one embodiment of the invention, the degree of association is equal to the ratio of the number of historical manifests for the group of items to the total number of historical manifests, the historical manifests for the group of items being the historical manifests in which the group of items is located.

Fig. 5 illustrates an exemplary system architecture 500 of an apparatus or method of shelving an item to which embodiments of the invention may be applied.

As shown in fig. 5, the system architecture 500 may include

terminal devices

501, 502, 503, a network 504, and a server 505. The network 504 serves to provide a medium for communication links between the

terminal devices

501, 502, 503 and the server 505. Network 504 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.

The user may use the

terminal devices

501, 502, 503 to interact with a server 505 over a network 504 to receive or send messages or the like. The

terminal devices

501, 502, 503 may have installed thereon various communication client applications, such as shopping-like applications, web browser applications, search-like applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).

The

terminal devices

501, 502, 503 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.

The server 505 may be a server providing various services, such as a background management server (for example only) providing support for shopping websites browsed by users using the

terminal devices

501, 502, 503. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, target push information, product information — just an example) to the terminal device.

It should be noted that the method for shelving items provided by the embodiment of the present invention is generally performed by the server 505, and accordingly, the device for shelving items is generally disposed in the server 505.

It should be understood that the number of terminal devices, networks, and servers in fig. 5 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.

Referring now to FIG. 6, a block diagram of a computer system 600 suitable for use with a terminal device implementing an embodiment of the invention is shown. The terminal device shown in fig. 6 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.

As shown in fig. 6, the computer system 600 includes a Central Processing Unit (CPU)601 that 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 section 608 into a Random Access Memory (RAM) 603. In the RAM 603, various programs and data necessary for the operation of the system 600 are also stored. The CPU 601, ROM 602, and RAM 603 are connected to each other via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.

The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, a mouse, and the like; an output portion 607 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The driver 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, or the like is mounted on the drive 610 as necessary, so that a computer program read out therefrom is mounted in the storage section 608 as necessary.

In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 609, and/or installed from the removable medium 611. The computer program performs the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 601.

It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, 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 disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes a transmitting unit, an obtaining unit, a determining unit, and a first processing unit. The names of these units do not in some cases constitute a limitation to the unit itself, and for example, the sending unit may also be described as a "unit sending a picture acquisition request to a connected server".

As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise:

collecting one or more historical manifest;

and putting the article groups with the association degrees larger than the preset association threshold value on the same shelf. According to the technical scheme of the embodiment of the invention, one or more historical manifest are collected; determining one or more groups of items based on the total number of occurrences of the items in the one or more historical manifest and the number of occurrences of the plurality of items in the same historical manifest, the groups of items comprising a plurality of said items; and calculating the association degree of the item groups, and putting the item groups with the association degree larger than a preset association threshold value on the same shelf. Since the same rack is loaded with the articles among the articles which occur frequently, the possibility that a plurality of articles are individually sorted is high, and therefore, the efficiency of sorting the articles can be improved.

The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method of shelving an item, comprising:

collecting one or more historical manifest;

2. The method of shelving items in accordance with claim 1, wherein determining one or more item groups based on a total number of times an item appears in the one or more historical manifest and a number of times a plurality of items appear in the same historical manifest comprises:

constructing a frequent pattern tree from the items in the historical manifest based on the total number of occurrences of the items;

determining one or more item groups from the frequent pattern tree.

3. The method of shelving items in claim 2, wherein the constructing a frequent pattern tree from the items in the historical manifest based on the descending order of the total number of times and the number of times the plurality of items appear in the same historical manifest comprises:

4. The method of shelving items in accordance with claim 1, wherein the group of items includes two of the items.

5. The method of shelving items in accordance with claim 1, wherein the degree of association is equal to a ratio of a number of historical manifests to a total number of historical manifests for the group of items, the historical manifests for the group of items being the historical manifest in which the group of items is located.

6. An apparatus for shelving an article, comprising:

the acquisition module is used for acquiring one or more historical manifest;

7. The apparatus according to claim 6, wherein the analysis module is configured to construct a frequent pattern tree from the items in the historical manifest based on a descending order of the total number of times and the number of times the plurality of items appear in the same historical manifest;

determining one or more item groups from the frequent pattern tree.

8. The apparatus according to claim 7, wherein the analysis module is configured to delete the items with the total number of times smaller than the occurrence threshold from the items in the historical manifest;

9. An electronic device for shelving an article, comprising:

one or more processors;

a storage device for storing one or more programs,

when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-5.

10. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-5.