WO2021027280A1 - Item loading method and apparatus, device and computer-readable medium - Google Patents

Abstract

An item loading method and apparatus, a device and a computer-readable medium, wherein same relate to the technical field of computers. The method comprises: collecting one or more historical lists of goods (S101); determining one or more item groups according to the total number of times an item appears in the one or more historical lists of goods and the number of times a plurality of items appear in the same historical list of goods, wherein the item group comprises a plurality of the items (S102); calculating an association degree between the item groups, wherein the association degree indicates frequencies at which the item groups appear in historical orders (S103); and loading the item groups, the association degree of which is greater than a preset association threshold value, on the same goods shelf (S104). According to the method, the efficiency of item sorting can be improved.

Description

Method, device, equipment and computer readable medium for listing items

Cross references to related applications

This application claims the priority of the Chinese invention patent application with application number 201910739855.9 filed on August 12, 2019, the entire content of which is incorporated herein by reference.

Technical field

The present disclosure relates to the field of storage technology, and in particular, to a method, device, equipment, and computer-readable medium for putting items on the shelf.

Background technique

In a warehouse, shelves can be transported based on automated guided vehicles (Automated Guided Vehicle, AGV), and various items are loaded on the shelves. AGV transports the racks from one location to the sorting location. As the position of the shelf changes, items are also moved from one location to the sorting location. At the sorting location, items on the shelves can be sorted.

In the process of realizing the present disclosure, the inventor found that there is at least the following problem in the prior art: among the items loaded on the shelf, sorting is performed to obtain the goods in the manifest. In the case where the commercial items in the manifest are not all loaded on the same shelf, the items need to be obtained from another shelf that includes the required goods, so the efficiency of sorting items is low.

Summary of the invention

In view of this, the embodiments of the present disclosure provide a method, device, device, and computer-readable medium for loading items, which can improve the efficiency of sorting items.

To achieve the foregoing objective, according to an aspect of the embodiments of the present disclosure, a method for listing items is provided, including:

Collect one or more historical manifests;

According to the total number of occurrences of items in the one or more historical manifests and the number of times that multiple items appear in the same historical manifest, one or more item groups are determined, and the item group includes a plurality of said items. article;

Calculating the degree of association of the item group, where the degree of association indicates the frequency of appearance of the item group in the historical order;

Put the group of items whose relevance degree is greater than the preset relevance threshold on the same shelf.

The determining one or more item groups according to the total number of occurrences of items in the one or more historical manifests and the number of occurrences of multiple items in the same historical manifest includes:

Based on the descending order of the total number of times and the number of times the multiple items appear in the same historical manifest, construct a frequent pattern tree from the items in the historical manifest;

According to the frequent pattern tree, one or more item groups are determined.

According to the descending order based on the total number of times and the number of times the multiple items appear on the same historical manifest, constructing a frequent pattern tree from the items in the historical manifest includes:

Among the items in the historical manifest, delete items whose total number of times is less than the occurrence threshold;

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

The item group includes two of the items.

The degree of association is equal to the ratio of the number of historical manifests of the item group to the total number of historical manifests, and the historical manifest of the item group is the historical manifest of the item group.

According to a second aspect of the embodiments of the present disclosure, there is provided an apparatus for putting items on shelves, including:

Collection module, used to collect one or more historical manifests;

The analysis module is used to determine one or more item groups according to the total number of items that appear in the one or more historical manifests and the number of times that multiple items appear in the same historical manifest. Including a plurality of said items;

A calculation module, configured to calculate the degree of association of the item group, where the degree of association indicates the frequency of appearance of the item group in the historical order;

The shelving module is used to put the group of items whose correlation degree is greater than a preset correlation threshold on the same shelf.

The analysis module 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 the multiple items appear in the same historical manifest;

According to the frequent pattern tree, one or more item groups are determined.

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

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

According to a third aspect of the embodiments of the present disclosure, there is provided an electronic device for listing items, including:

One or more processors;

Storage device for storing one or more programs,

When the one or more programs are executed by the one or more processors, the one or more processors implement the above-mentioned method.

According to a fourth aspect of the embodiments of the present disclosure, there is provided a computer-readable medium having a computer program stored thereon, and when the program is executed by a processor, the method as described above is implemented.

An embodiment in the above publication has the following advantages or beneficial effects: because one or more historical manifests are collected; according to the total number of items appearing in one or more historical manifests, and multiple items appearing in the same historical manifest One or more item groups are determined, and the item group includes a plurality of the items; the association degree of the item group is calculated, and the item groups with the association degree greater than the preset association threshold are put on the same shelf. Since the items in the items that appear frequently in the same shelf are loaded, there is a greater possibility that multiple items will be picked at a time, so the efficiency of sorting items can be improved.

The further effects of the above non-conventional alternative methods will be described below in conjunction with specific implementations.

Description of the drawings

The drawings are used to better understand the present disclosure, and do not constitute an improper limitation of the present disclosure. among them:

FIG. 1 is a schematic diagram of the main flow of a method for listing items according to an embodiment of the present disclosure;

Fig. 2 is a schematic diagram of a process of determining an item group according to an embodiment of the present disclosure;

Fig. 3 is a schematic diagram of a frequent pattern tree according to an embodiment of the present disclosure;

4 is a schematic diagram of the main structure of the device for loading items according to an embodiment of the present disclosure;

Fig. 5 is an exemplary system architecture diagram to which the embodiments of the present disclosure can be applied;

Fig. 6 is a schematic structural diagram of a computer system suitable for implementing a terminal device or a server according to an embodiment of the present disclosure.

detailed description

The following describes exemplary embodiments of the present disclosure with reference to the accompanying drawings, which include various details of the embodiments of the present disclosure to facilitate understanding, and should be considered as merely exemplary. Therefore, those of ordinary skill in the art should recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Likewise, for clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

The warehouse is based on AGV transportation shelves, and there are many kinds of goods on the shelves. According to the relevance of the items, the relevant goods are placed on the shelf, thereby increasing the number of items picked at a time, thereby improving the sorting efficiency.

The calculation of item relevance includes the following two categories. One type obtains the relevance of items in the manifest based on the historical manifest, which is called the relevance of manifest items. The other type breaks the limitation of manifests and uses statistical methods to obtain the relevance of manifests in the time dimension, which is called the relevance of time items.

The relevance of manifest items is a measure of the probability of different items being demanded by the same manifest, which is more suitable for fruit picking. Fruit picking is to take out the items required by a single manifest from the storage location.

For storage scenarios where there are many types of items, large quantities of goods, and a small number of pieces per order, the seed picking method is commonly used, that is, multiple goods orders are combined into collective production. Seed picking is to centrally take out the items commonly needed by multiple manifests from the storage location, and then sort them according to the manifests.

In the seed picking operation mode, the relevance degree of the manifest items only considers the relevance degree of the items in the manifest, which has a limited effect on the improvement of picking efficiency.

Time item relevance, which measures the probability of different items being demanded at the same time from the time dimension, is the promotion of inventory item relevance. In the process of calculating the relevance of time items, it is easy to mark the same best-selling items as relevance items, which confuses the real relevance information, and does not consider the situation of the collection list in actual production. Putting high-selling items on the same shelf will also cause insufficient shelf capacity and affect sorting efficiency.

In order to solve the technical problem of low efficiency of sorting items, the following technical solutions in the embodiments of the present disclosure may be adopted.

Referring to FIG. 1, FIG. 1 is a schematic diagram of the main process of a method for putting items on the shelves according to an embodiment of the present disclosure, and analyzing items in multiple historical manifests to determine item groups. Select the item group with a higher degree of relevance, and put the items in the group of higher relevance on the same shelf to improve the efficiency of sorting items. As shown in Figure 1, it specifically includes the following steps:

S101. Collect one or more historical manifests.

Historical manifests are manifests actually generated within a period of time. It is possible to collect the actual manifests generated within a period of time. Among them, a period of time can be set in advance, and the longer the set period is, the more the relevance of the item group is closer to the actual relevance.

S102: Determine one or more item groups according to the total number of occurrences of items in one or more historical manifests and the number of occurrences of multiple items in the same historical manifest, and the item groups include a plurality of said items.

Historical manifests are manifests involved in a period of time. As an example, if the time period is one month, the historical manifest may be the manifest in the previous month. As another example, if the time period is a natural year, the historical manifest can be a manifest in the previous natural year.

In the embodiment of the present disclosure, the analysis is performed based on the historical manifest, and the association between the items can be obtained on the basis of the historical manifest. Based on the analysis of one or more historical manifests, you can not only know the relationship between the items in a historical manifest, but also from the perspective of time and multiple historical manifests, you can learn all the items in multiple historical manifests in a time period. The relationship between items.

Since the technical solutions of the embodiments of the present disclosure are mainly applied to warehouses, and the warehouse needs to process multiple manifests at the same time to sort items in multiple manifests, therefore, analyzing the association between items in multiple historical manifests is Helps improve the efficiency of sorting multiple historical manifests in the warehouse.

Each historical manifest includes one or more items, and the association between items refers to the possibility of multiple items being demanded at the same time. As an example, the items may specifically be toothpaste and toothbrushes. Under normal circumstances, users will buy toothpaste at the same time they buy toothbrushes, so that users can use toothbrushes and toothpaste to brush their teeth. Obviously, toothpaste has a higher correlation with toothbrushes. As another example, one historical manifest includes toothpaste and toothbrushes; another historical manifest includes socks and footballs. Then, you can analyze the relationship between the four items in the two historical manifests. Among them, toothbrush, toothpaste and socks have the highest correlation.

The purpose of analyzing the association between items is to determine an item group, which includes multiple items. Wherein, the number of the determined item group may be one or more. In other words, because of the association between items, items that can be related to each other can be regarded as an item group. When there are multiple groups of related items, there are multiple groups of items.

As an example, by analyzing the association between items, an item group including five items is determined. Since the five items in the above item group are strongly related, that is, the above five items are more likely to be demanded at the same time, the above five items can be put on the same shelf to facilitate picking.

As another example, consider that two closely related items can be placed next to each other to facilitate picking. The item group that includes two items can be determined by the association between items. The above two items belonging to the same item group are placed next to each other on the same shelf. While picking one item, another item can be picked without calling other shelves, thereby improving the efficiency of picking.

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

The more an item appears in the historical manifest, the more likely it is to be demanded by users. If multiple items appear in the same historical manifest, it means that the multiple items mentioned above are more likely to be demanded by users at the same time. From the perspective of a single item, record the total number of times that an item appears in multiple historical manifests; from the perspective of multiple items, record the number of times that multiple items appear in the same historical manifest. From the above two perspectives, to determine the item group.

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 disclosure. Exemplarily, determining an item group by constructing a frequent pattern tree includes:

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

There is a data set Q of historical manifests, and Q _i is a collection of items in the i-th data set. The data set is a combination of multiple manifests.

See Table 1. Table 1 includes the manifest identification (ID) of the i-th data set and the items in the manifest. Among them, a, b, c, d, e, f and k are all items.

Table 1

ID	manifest
1	{a, b, d, e, f}
2	{a, b, c, e, f}
3	{a, b, c, f}
4	{a, c, k}

It can be seen from Table 1 that there are a total of 4 manifests, and each manifest includes multiple items. If a is included in the 4 manifests, then the total number of occurrences of the item can be counted. As an example, the total number of occurrences of a is 4.

See Table 2, which includes the name of the item and the total number of occurrences of the item. Table 2 is arranged in descending order of the total number of occurrences of the items.

Table 2

Item Name	The total number of occurrences of the item
a	4
b	3
c	3
f	3
e	2
d	1
k	1

Based on the descending order of the total number of occurrences of the items, the manifests are read sequentially. Insert the items of each manifest into the Frequent Pattern (FP) tree. In Table 2, the items with the highest ranking are regarded as the parent node, and the items with the lower ranking are the child nodes. According to the number of times that multiple items appear in the same manifest, if there is a shared parent node, the corresponding parent node count is increased by 1, and the non-shared part becomes a new branch independently, and so on, until all the items corresponding to the manifest are inserted After reaching the FP tree, the FP tree is completed.

In an embodiment of the present disclosure, considering that items with a lower total number of appearances of items are not items that appear frequently, it is possible to delete items with a total number of appearances less than the appearance threshold. As an example, if the occurrence threshold is equal to 2, then items with a total number of occurrences less than 2 are deleted. Exemplarily, delete d and k in Table 2 to obtain the data set shown in Table 3. Then, in descending order based on the total number of occurrences of the items, a frequent pattern tree is constructed from the remaining items: a, b, c, e and f.

table 3

ID	Collection of items
1	{a, b, e, f}
2	{a, b, c, e, f}
3	{a, b, c, f}
4	{a, c}

In the foregoing embodiment, deleting items whose total number of occurrences of items is less than the occurrence threshold can reduce the amount of calculation.

Refer to FIG. 3, which is a schematic diagram of a frequent pattern tree according to an embodiment of the present disclosure. The number after the item name in Figure 3 represents the total number of occurrences of the item. As an example, the manifest with ID 1 includes items a, b, f, and e. Based on the manifest with ID 1, construct the branch on the left in Figure 3; similarly, based on the manifest with ID 2, build the middle branch in Figure 3; based on the manifest with ID 3, construct the branch in the middle of Figure 3 ; Based on the manifest with ID 4, construct the branch on the right in Figure 3.

S202: Determine one or more item groups according to the frequent pattern tree.

According to the constructed FP tree, the corresponding prefix path set is found sequentially from the bottom item upwards. A prefix path is all items between the item being searched and the item at the root of the tree.

As an example, continue to refer to Figure 3, taking the bottom item as e as an example. There are two paths for e to reach a, corresponding to the set {a2, e2}; and two paths for e to reach b, corresponding to the set {b2, e2} ; There are two paths for e to reach f, corresponding to set {f 2, e2}; there are two paths for e to reach a and b, corresponding to sets {a2, b2, e2}; there are two paths for e to reach b and f , Corresponding to the set {b2, f2, e2}. By analogy, we get the set shown in Table 4, that is, the item group.

Table 4

It is understandable that among the multiple item groups in FIG. 3, one set may include 2 items, 3 items, or 4 items. In other words, the possibility of demanding the items in the above-mentioned set at the same time is relatively high.

In an embodiment of the present disclosure, in addition to establishing an FP tree, a preset algorithm may also be used to determine one or more item groups. Exemplarily, the preset algorithm includes but is not limited to: Apriori algorithm, GSP algorithm, PrefixSpan algorithm, or CBA algorithm.

S103: Calculate the degree of relevance of the item group, where the degree of relevance indicates the frequency of occurrence of the item group in the historical order.

The importance of the item group can be characterized by the degree of relevance, where the degree of relevance indicates the frequency of occurrence of the item group in historical orders. The higher the frequency of occurrence, the greater the degree of relevance, and the higher the probability of the item group being demanded, and the need for a single pick; the lower the frequency of occurrence, the lower the degree of relevance, and the lower the probability of the item group being demanded.

In an embodiment of the present disclosure, the degree of association is equal to the ratio of the number of historical manifests of the item group to the total number of historical manifests. Among them, the historical manifest of the item group is the historical manifest of the item group.

S104: Put the group of items whose relevance degree is greater than the preset relevance threshold on the same shelf.

In an embodiment of the present disclosure, an association threshold may be set in advance, and items in an item group whose association degree is greater than the preset association threshold are put on the same shelf. In other words, if the relevance of the item group is greater than the preset relevance threshold, it indicates that the item group is more likely to be required and requires a single pick. Then, the items in the above item group can be put on the same shelf. As an example, when there are three items in the item group, the above items can be placed in the same area of the shelf for subsequent sorting.

After the items in the above item group are placed on the same shelf, the shelf can be transported to the sorting location. As an example, AGV can be used to transport the above-mentioned racks to the sorting location. At the sorting location, the sorting personnel can sort the items in the above-mentioned shelves according to the manifest. It is more likely that the goods of the item group on the shelf are included in the manifest. When the picker is sorting the items in the item group, because the shelves carry all the items in the item group, there is no need to call other shelves to sort the items in the item group, thereby improving the sorting efficiency.

As an example, the item group includes three items, namely: item a, item b, and item c. Since the association degree of the item group is greater than the preset association threshold, the item group is put on the same shelf and the shelf is transported to the sorting location. When pickers are sorting items, the items in the above item group are more likely to be required. The manifest includes item a, item b, and item c. The picker can sort and obtain item a and item from the same shelf. b and item c. There is no need to obtain items a, b, and c from multiple shelves, so sorting efficiency can be improved.

In the foregoing embodiment, one or more item groups are obtained through historical manifest analysis, and the item groups include multiple items. The items in the item group are more relevant. Then, the items of the item group with a greater degree of relevance are put on the same shelf. Then, transport to the sorting location. Pickers sort items according to the manifest. In the case that the manifest includes items in the same item group, because there is no need to call other shelves, all items in the item group can be sorted, thereby improving the efficiency of sorting items.

The following takes two items in the item group as an example to illustrate the technical solutions in the embodiments of the present disclosure.

Considering that two items with a strong correlation can be placed next to each other to facilitate picking. On the basis of the item groups in Table 4, multiple item groups including 2 items are reserved.

See Table 5. Table 5 includes the item name and item group, where the item group includes two items.

table 5

Combining the item groups in Table 5, the relevance degree is exemplified. The item group {a, e} includes two items, namely a and e. Table 1 includes both a and e, which are the item groups with ID 1 and 2, and the number of historical manifests of the item group is 2. The total number of historical manifests is 4. Then, the degree of association of the item group {a, e} is equal to 2/4=0.5.

Calculate the frequency of occurrence of each item group in Table 5 respectively, see Table 6 for details.

Table 6

Item group	The number of historical manifests	The total number of historical invoices
{a, e}	2	0.5
{b, e}	2	0.5
{f, e}	2	0.5
{a, f}	3	0.75
{b, f}	3	0.75
{c, f}	2	0.5
{a, c}	3	0.75
{b, c}	2	0.5
{a, b}	3	0.75

As an example, if the preset association threshold is equal to 0.5, the items in the item group {a, f}, item group {b, f}, item group {a, c}, and item group {a, b} are set to Putting on the same shelf means that the two items in the above item group are put on the same shelf. Exemplarily, one item in the item group can be put on a shelf adjacent to another item, which facilitates subsequent sorting.

Fig. 4 is a schematic diagram of the main structure of the device for loading items according to an embodiment of the present disclosure. The device for loading items can implement a method for loading items. As shown in Fig. 4, the device for loading items specifically includes:

The collection module 402 is used to collect one or more historical manifests.

The analysis module 402 is used to determine one or more item groups according to the total number of items appearing in one or more historical manifests and the number of times multiple items appear in the same historical manifest. The item groups include multiple The item.

The calculation module 403 is used to calculate the degree of relevance of the item group, and the degree of relevance indicates the frequency of occurrence of the item group in historical orders.

The shelving module 404 is used to put the group of items whose relevance degree is greater than the preset relevance threshold on the same shelf.

In an embodiment of the present disclosure, 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 multiple items appear in the same historical manifest;

According to the frequent pattern tree, one or more item groups are determined.

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

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

In an embodiment of the present disclosure, the item group includes two items.

In an embodiment of the present disclosure, the degree of association is equal to the ratio of the number of historical manifests of the item group to the total number of historical manifests, and the historical manifest of the item group is the historical manifest of the item group.

FIG. 5 shows an exemplary system architecture 500 of a method for listing items or a device for listing items to which embodiments of the present disclosure can 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 is used to provide a medium for communication links between the terminal devices 501, 502, 503 and the server 505. The network 504 may include various connection types, such as wired, wireless communication links, or fiber optic cables, and so on.

The user can use the terminal devices 501, 502, 503 to interact with the server 505 via the network 504 to receive or send messages and so on. Various communication client applications may be installed on the terminal devices 501, 502, and 503, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only examples).

The terminal devices 501, 502, and 503 may be various electronic devices that have a display screen and support web browsing, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, and so on.

The server 505 may be a server that provides various services, for example, a back-end management server (just an example) that provides support for shopping websites browsed by users using the terminal devices 501, 502, and 503. The background management server can analyze and process the received product information query request and other data, and feed back the processing results (such as target push information, product information-only examples) to the terminal device.

It should be noted that the method for listing items provided by the embodiments of the present disclosure is generally executed by the server 505, and accordingly, the device for listing items is generally set in the server 505.

It should be understood that the numbers of terminal devices, networks, and servers in Figure 5 are merely illustrative. According to implementation needs, there can be any number of terminal devices, networks and servers.

Reference is now made to FIG. 6, which shows a schematic structural diagram of a computer system 600 suitable for implementing a terminal device of an embodiment of the present disclosure. The terminal device shown in FIG. 6 is only an example, and should not bring any limitation to the function and scope of use of the embodiments of the present disclosure.

As shown in FIG. 6, the computer system 600 includes a central processing unit (CPU) 601, which can be based on 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 And perform various appropriate actions and processing. The RAM 603 also stores various programs and data required for the operation of the system 600. The CPU 601, the ROM 602, and the RAM 603 are connected to each other through a bus 604. An input/output (I/O) interface 605 is also connected to the bus 604.

The following components are connected to the I/O interface 605: an input part 606 including a keyboard, a mouse, etc.; an output part 607 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and speakers, etc.; a storage part 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. 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, etc., is installed on the drive 610 as needed, so that the computer program read from it is installed into the storage part 608 as needed.

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, the embodiments of the present disclosure include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program contains program code for executing the method shown in the flowchart. In such an embodiment, the computer program may 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-mentioned functions defined in the system of the present disclosure are executed.

It should be noted that the computer-readable medium shown in the present disclosure may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the two. The computer-readable storage medium may be, for example, but not limited to, an electric, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: electrical connections with one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable Programmable read only memory (EPROM or flash memory), optical fiber, portable compact disk read only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the above. In the present disclosure, a computer-readable storage medium may be any tangible medium that contains or stores a program, and the program may be used by or in combination with an instruction execution system, apparatus, or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as a part of a carrier wave, and a computer-readable program code is carried therein. This propagated data signal can take many forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the foregoing. The computer-readable signal medium may also be any computer-readable medium other than the computer-readable storage medium. The computer-readable medium may send, propagate, or transmit the program for use by or in combination with the instruction execution system, apparatus, or device . The program code contained on the computer-readable medium can be transmitted by any suitable medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

The flowcharts and block diagrams in the accompanying drawings illustrate the possible implementation architecture, functions, and operations of the system, method, and computer program product according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagram may represent a module, program segment, or part of code, and the above-mentioned module, program segment, or part of code contains one or more for realizing the specified logical function Executable instructions. It should also be noted that, in some alternative implementations, the functions marked in the block may also occur in a different order from the order marked in the drawings. For example, two blocks shown in succession can actually be executed substantially in parallel, or they can sometimes be executed in the reverse order, depending on the functions involved. It should also be noted that each block in the block diagram or flowchart, and the combination of blocks in the block diagram or flowchart, can be implemented by a dedicated hardware-based system that performs the specified functions or operations, or can be It is realized by a combination of dedicated hardware and computer instructions.

The modules involved in the embodiments described in the present disclosure can be implemented in software or hardware. The described module may also be provided in the processor, for example, it may be described as: a processor includes a sending unit, an acquiring unit, a determining unit, and a first processing unit. Among them, the names of these units do not constitute a limitation on the unit itself under certain circumstances. For example, the sending unit can also be described as "a unit that sends a picture acquisition request to a connected server".

As another aspect, the present disclosure also provides a computer-readable medium. The computer-readable medium may be included in the device described in the above embodiment; or it may exist alone without being assembled into the device. The foregoing computer-readable medium carries one or more programs, and when the foregoing one or more programs are executed by a device, the device includes:

Collect one or more historical manifests;

According to the total number of occurrences of items in the one or more historical manifests and the number of times that multiple items appear in the same historical manifest, one or more item groups are determined, and the item group includes a plurality of said items. article;

Calculating the degree of association of the item group, where the degree of association indicates the frequency of appearance of the item group in the historical order;

Put the group of items whose relevance degree is greater than the preset relevance threshold on the same shelf. According to the technical solution of the embodiment of the present disclosure, because one or more historical manifests are collected; according to the total number of occurrences of items in one or more historical manifests and the number of times that multiple items appear in the same historical manifest, one Or multiple item groups, the item group includes a plurality of the items; the relevance degree of the item group is calculated, and the item groups whose relevance degree is greater than a preset relevance threshold are put on the same shelf. Since items in items with a higher frequency of occurrence are loaded on the same shelf, there is a greater possibility that multiple items will be single-selected, so the efficiency of sorting items can be improved.

The foregoing specific implementations do not constitute a limitation on the protection scope of the present disclosure. Those skilled in the art should understand that, depending on design requirements and other factors, various modifications, combinations, sub-combinations, and substitutions can occur. Any modifications, equivalent substitutions and improvements made within the spirit and principles of this disclosure should be included in the protection scope of this disclosure.

Claims (10)

1. A method of listing items, including:

   Collect one or more historical manifests;

   According to the total number of occurrences of items in the one or more historical manifests and the number of times that multiple items appear in the same historical manifest, one or more item groups are determined, and the item group includes a plurality of said items. article;

   Calculating the degree of association of the item group, where the degree of association indicates the frequency of appearance of the item group in the historical order;

   Put the group of items whose relevance degree is greater than the preset relevance threshold on the same shelf.
2. The method for listing items according to claim 1, wherein the item is determined based on the total number of times that the item appears in the one or more historical manifests and the number of times that multiple items appear in the same historical manifest Or multiple item groups, including:

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

   According to the frequent pattern tree, one or more item groups are determined.
3. The method for listing items according to claim 2, wherein, based on the descending order of the total number of times and the number of times the multiple items appear in the same historical manifest, a frequent pattern is constructed from the items in the historical manifest Trees, including:

   Among the items in the historical manifest, delete items whose total number of times is less than the occurrence threshold;

   Based on the descending order of the total number of times and the number of times that the multiple items appear in the same historical manifest, a frequent pattern tree is constructed from the remaining items in the historical manifest.
4. The method for placing items on the shelves according to claim 1, wherein the item group includes two of the items.
5. The method for listing items according to claim 1, wherein the degree of association is equal to the ratio of the number of historical manifests of the item group to the total number of historical manifests, and the historical manifest of the item group is the history where the item group is located. manifest.
6. A device for putting items on the shelves, including:

   Collection module, used to collect one or more historical manifests;

   The analysis module is used to determine one or more item groups according to the total number of items that appear in the one or more historical manifests and the number of times that multiple items appear in the same historical manifest. Including a plurality of said items;

   A calculation module, configured to calculate the degree of association of the item group, where the degree of association indicates the frequency of appearance of the item group in the historical order;

   The shelving module is used to put the group of items whose correlation degree is greater than a preset correlation threshold on the same shelf.
7. The device for placing items on the shelves according to claim 6, wherein the analysis module is specifically configured to determine the number of items on the same historical manifest based on the descending order of the total number of times and the number of times that the multiple items appear on the same historical inventory. Build a frequent pattern tree with items in a single item;

   According to the frequent pattern tree, one or more item groups are determined.
8. The device for listing items according to claim 7, wherein the analysis module is specifically configured to delete items whose total number of times is less than the occurrence threshold among items in the historical manifest;

   Based on the descending order of the total number of times and the number of times that the multiple items appear in the same historical manifest, a frequent pattern tree is constructed from the remaining items in the historical manifest.
9. An electronic device for listing items, including:

   One or more processors;

   Storage device for storing one or more programs,

   When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1-5.
10. A computer readable medium having a computer program stored thereon, wherein the program is executed by a processor to implement the method according to any one of claims 1-5.

Images