WO2019071930A1

WO2019071930A1 - Method and apparatus for sorting goods

Info

Publication number: WO2019071930A1
Application number: PCT/CN2018/082686
Authority: WO
Inventors: 陈鲲
Original assignee: 北京京东尚科信息技术有限公司; 北京京东世纪贸易有限公司
Priority date: 2017-10-11
Filing date: 2018-04-11
Publication date: 2019-04-18
Also published as: CN109647719A; JP2020533254A; JP7072054B2; CN109647719B

Abstract

Disclosed are a method and an apparatus for sorting goods. The method comprises: acquiring goods information included in orders to be allocated in an order group to be allocated (201); acquiring goods information included in an order to be sorted associated with a target sorting unit (202); according to a matching degree between goods information included in orders to be allocated and goods information included in orders to be sorted, selecting an order to be allocated from the order group to be allocated (203); and allocating the selected order to be allocated to the target sorting unit (204). Said method improves the sorting efficiency.

Description

Method and apparatus for sorting goods

Cross-reference to related applications

This patent application claims to be submitted on October 11, 2017, the application number is 201710940128.X, the applicant is Beijing Jingdong Shangke Information Technology Co., Ltd. and Beijing Jingdong Century Trading Co., Ltd., and the invention is entitled "Method for sorting goods" The priority of the Chinese Patent Application, the entire disclosure of which is hereby incorporated by reference.

Technical field

The present application relates to the field of computer technology, and in particular to the field of warehousing logistics technology, and more particularly to a method and apparatus for sorting goods.

Background technique

With the continuous development of e-commerce, warehousing and logistics technology is also particularly important. In the case of a large order quantity, how to quickly sort out the goods indicated by the order from the warehouse is a technical problem involved in the warehousing logistics technology.

The existing sorting method of goods is usually to assign the order to the sorting unit with the least number of orders to be sorted. However, this method has the problem of low sorting efficiency.

Summary of the invention

It is an object of embodiments of the present application to provide an improved method and apparatus for sorting goods to solve the technical problems mentioned in the background section above.

In a first aspect, the embodiment of the present application provides a method for sorting goods, where the method includes: obtaining goods information included in each order to be allocated in an order group to be allocated; and acquiring a to-be-sorted order associated with the target sorting unit. The included goods information; according to the matching degree of the goods information included in each order to be allocated and the goods information included in the order to be sorted, the order to be allocated is selected from the group to be allocated; the selected order to be allocated is allocated to the target sorting unit.

In some embodiments, before acquiring the goods information included in each to-be-allocated order in the to-be-distributed order group, the method further includes: acquiring order information of each to-be-allocated order in the to-be-distributed order set, wherein the order information includes priority information and time Information: According to the priority information and the time interval between the time indicated by the time information and the current time is greater than the preset duration threshold, each to-be-allocated order in the set of the order to be allocated is grouped to obtain an order group to be allocated.

In some embodiments, according to the priority information and whether the interval between the time indicated by the time information and the current time is greater than a preset duration threshold, each of the to-be-allocated orders in the set of the order to be allocated is grouped to obtain an order group to be allocated. The method includes: searching for the priority information in the to-be-distributed order set to match the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold; and determining the priority information The order to be allocated is matched with the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold, and the found order to be allocated is determined as the order in the order group to be allocated; If the priority information is not matched with the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold, the order in the order to be allocated is determined to be Assign orders in the order group.

In some embodiments, the target sorting unit is determined by acquiring the number of orders to be sorted associated with each sorting unit; and determining the sorting unit having the smallest number of orders to be sorted as the target sorting unit.

In some embodiments, obtaining the cargo information included in each to-be-allocated order in the to-be-distributed order group includes: determining whether there is a sorting unit whose number of orders to be sorted is smaller than a threshold of the to-be-ordered order; and determining that there is no waiting to be determined The sorting unit whose number of orders is smaller than the threshold of the order to be sorted is obtained, and the goods information included in each order to be allocated in the order group to be allocated is obtained.

In some embodiments, the matching degree of the cargo information included in each of the to-be-distributed orders and the cargo information included in the order to be sorted is determined by the following steps: the cargo information included in each of the orders to be dispensed and the goods included in the order to be sorted Information, determining the number of types of goods to be sorted for each order to be sorted associated with the target sorting unit; determining the number of types of goods included in each order to be allocated according to the information of the goods to be allocated for each order; according to the determined type of goods The coincidence number and the determined number of goods types determine the degree of matching of the cargo information included in each of the orders to be dispensed and the cargo information included in the order to be sorted.

In some embodiments, determining the matching degree of the cargo information included in each of the to-be-distributed orders and the cargo information included in the order to be sorted according to the determined number of coincidences of the goods and the determined number of goods, including: calculating the determined goods The ratio of the type coincidence number to the determined square of the cargo type; the calculated ratio is determined as the matching degree of the cargo information included in each of the orders to be dispensed and the cargo information included in the order to be sorted.

In a second aspect, the embodiment of the present application provides an apparatus for sorting goods, where the apparatus includes: a first obtaining unit, configured to acquire goods information included in each to-be-distributed order in an order group to be allocated; and a second acquiring unit For obtaining the goods information included in the to-be-sorted order associated with the target sorting unit; the selecting unit is configured to select the order to be allocated according to the matching degree of the goods information included in each of the to-be-distributed orders and the goods information included in the order to be sorted The order to be allocated is selected in the group; the allocation unit is used to allocate the selected order to be allocated to the target sorting unit.

In some embodiments, the apparatus further includes: a third obtaining unit, configured to acquire order information of each to-be-allocated order in the to-be-distributed order set, wherein the order information includes priority information and time information; and the grouping unit is configured to The level information and the interval between the time indicated by the time information and the current time are greater than the preset time threshold, and each of the to-be-allocated orders in the order to be allocated is grouped to obtain an order group to be allocated.

In some embodiments, the grouping unit is further configured to: find that the priority information in the to-be-distributed order set matches the preset information, or the interval between the time indicated by the time information and the current time is not greater than a preset duration threshold. The to-be-allocated order that is to be allocated in response to the finding that the priority information matches the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold, and the to-be-allocated order to be allocated is found. The order is determined as an order in the order group to be allocated; in response to the unfinished priority information matching the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold for the order to be allocated , the order in the order to be assigned is determined as the order in the order group to be allocated.

In some embodiments, the apparatus further includes a target sorting unit determining unit, configured to: acquire the number of orders to be sorted associated with each sorting unit; determine the sorting unit that minimizes the number of orders to be sorted Sort the unit for the target.

In some embodiments, the first obtaining unit is further configured to: determine whether there is a sorting unit whose number of orders to be sorted is smaller than a threshold of the order to be sorted; and in response to determining that there is no number of orders to be sorted, the number of orders to be sorted is smaller than that to be sorted The sorting unit of the order threshold obtains the goods information included in each order to be allocated in the order group to be allocated.

In some embodiments, the apparatus further includes a matching degree determining unit, configured to: determine each of the to-be-allocated orders and the target sorting unit according to the cargo information included in each of the to-be-distributed orders and the cargo information included in the order to be sorted The number of the goods of the associated order to be sorted is determined; the number of goods included in each order to be allocated is determined according to the information of the goods included in each order to be dispensed; and the number of goods to be determined according to the determined number of types of goods and the number of goods determined The matching degree between the goods information included in the order and the goods information included in the order to be sorted.

In some embodiments, the matching degree determining unit is further configured to: calculate a ratio of the determined number of coincidences of the goods and the determined square of the goods; determine the calculated ratio as the cargo information and the to-be-score included in each of the orders to be allocated The matching degree of the goods information included in the order.

In a third aspect, an embodiment of the present application provides an apparatus, where the apparatus includes: one or more processors; and a storage device, configured to store one or more programs, when the one or more programs are one or more of the foregoing The processor, when executed, causes the one or more processors described above to implement the method of the first aspect.

In a fourth aspect, an embodiment of the present application provides a computer readable storage medium having stored thereon a computer program, the program being implemented by the processor to implement the method of the first aspect.

The method and apparatus for sorting goods provided by the embodiment of the present application, by selecting the matching degree of the goods information included in each to-be-allocated order and the goods information included in the order to be sorted, selecting an order to be allocated from the group to be allocated, The selected orders to be allocated are allocated to the target sorting unit, which improves the sorting efficiency of the goods.

DRAWINGS

Other features, objects, and advantages of the present application will become more apparent from the detailed description of the accompanying drawings.

1 is an exemplary system architecture diagram to which the present application can be applied;

2 is a flow chart of one embodiment of a method for sorting goods in accordance with the present application;

3 is a schematic diagram of an application scenario of a method for sorting goods according to the present application;

4 is a flow chart of still another embodiment of a method for sorting goods in accordance with the present application;

Figure 5 is a schematic structural view of one embodiment of an apparatus for sorting goods according to the present application;

FIG. 6 is a schematic structural diagram of a computer system suitable for implementing an electronic device of an embodiment of the present application.

Detailed ways

The present application will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention, rather than the invention. It is also to be noted that, for the convenience of description, only the parts related to the related invention are shown in the drawings.

It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. The present application will be described in detail below with reference to the accompanying drawings.

1 shows an exemplary system architecture 100 of an embodiment of a method for sorting goods or for sorting goods that can be applied to the present application.

As shown in FIG. 1, the system architecture 100 can include a shelf shuttle 101, an intelligent handling robot 102, a sorting robot 103, a network 104, and a server 105. The network 104 is used to provide a medium for communication links between the shelf shuttle 101, the intelligent handling robot 102, the sorting robot 103, and the server 105. Network 104 may include various types of connections, such as wired, wireless communication links, fiber optic cables, and the like.

The shelf shuttle 101, the intelligent handling robot 102, and the sorting robot 103 can interact with the server 105 via the network 104 to receive or transmit messages and the like. The sorting unit may include a sorting robot 103 and a plurality of slots for storing the goods sorted by the sorting robot 103.

The server 105 may be a server that provides various services, for example, may obtain the cargo information included in each to-be-allocated order in the to-be-distributed order group, and the cargo information included in the to-be-sorted order associated with the target sorting unit, and then according to each to-be-allocated order. The matching of the included cargo information and the cargo information included in the order to be sorted, finally selecting the to-be-allocated order from the to-be-allocated order group, and assigning the selected to-be-allocated order to the target sorting unit. Then, the server can control the rack shuttle 101, the intelligent handling robot 102, the sorting robot 103, and the like to move the goods included in the order to the slots of the target sorting unit.

It should be noted that the method for sorting goods provided by the embodiments of the present application is generally performed by the server 105. Accordingly, the device for sorting goods is generally disposed in the server 105.

It should be understood that the number of shelf shuttles, smart handling robots, sorting robots, networks, and servers in Figure 1 is merely illustrative. Depending on the needs of the implementation, there can be any number of shelf shuttles, smart handling robots, sorting robots, networks and servers. In addition, in addition to the shelf shuttle, the intelligent handling robot, and the sorting robot, the system architecture 100 may also include other mechanical devices for transporting or sorting goods, such as a six-axis robot.

With continued reference to FIG. 2, a flow 200 of one embodiment of a method for sorting goods in accordance with the present application is illustrated. The above method for sorting goods includes the following steps:

Step 201: Acquire the goods information included in each to-be-allocated order in the order group to be allocated.

In this embodiment, the electronic device on which the method for sorting goods is run (for example, the server shown in FIG. 1) can obtain each to-be-distributed in the group to be allocated from a local or other electronic device (for example, a database server). The goods information included in the order. The order group to be assigned may include an order submitted by a user in the e-commerce platform. Usually, after the user submits the order, it can determine from which warehouse the goods indicated in the order need to be sorted, and send the order related information to the server of the determined warehouse. The server may acquire a set of unprocessed orders at predetermined time intervals, and perform part or all of the orders in the set of acquired orders as an order group for subsequent processing. The predetermined time interval can be set according to actual needs, for example, it can be 1 second.

In this embodiment, the cargo information may be related to the location where the goods are placed, such as the information of the shelves on which the goods are placed, and the shelves on which the goods are placed are generally related to the type of the goods. Therefore, the cargo information may also be the type of goods, the type of goods. The classification can be pre-classified according to actual experience. As an example, shampoo and shower gel can be classified as daily necessities; all brands of shampoo can be classified as shampoo; and shampoos of different brands can be returned. For different types of shampoo.

It should be noted that the type of goods can be determined according to the mark of the goods. As an example, the goods identification may be a Stock Keeping Unit (SKU), which may determine whether the goods are of the same kind according to the SKU, and if the SKUs are the same, the same goods, if the SKUs are different, the different types of acquisitions .

In some optional implementation manners of the embodiment, before acquiring the goods information included in each of the to-be-allocated orders in the to-be-distributed order group, the method further includes: obtaining order information of each to-be-allocated order in the to-be-distributed order set, where the order The information includes the priority information and the time information. The time interval between the time indicated by the priority information and the time information and the current time is greater than the preset duration threshold, and each of the to-be-allocated orders in the set of the order to be allocated is grouped to be allocated. Order group.

In some optional implementation manners of the embodiment, the time interval between the time indicated by the priority information and the time information and the current time is greater than a preset duration threshold, and each of the to-be-allocated orders in the set of the order to be allocated is grouped. And obtaining an order group to be allocated, including: searching for an order to be allocated in which the priority information in the to-be-assigned order set matches the preset information, or the interval between the time indicated by the time information and the current time is not longer than the preset time threshold; In response to finding that the priority information matches the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold, the found order to be allocated is determined to be allocated. The order to be assigned in the order group; the order to be allocated in response to the fact that the priority information is not matched with the preset information, or the time between the time indicated by the time information and the current time is not greater than the preset time threshold, The order in the collection is determined as the order in the order group to be assigned.

As an example, the priority information may include information indicating that the order is a rush order or a normal order, and the rush order may be an order to be assigned based on the priority information. For a normal order, if the interval between the time indicated by the time information of the normal order (which may be the order time or the order time) and the current time is greater than the preset duration threshold, the normal order is determined as the order to be allocated. . It can be understood that if the interval between the time indicated by the time information of the ordinary order and the current time is greater than the preset duration threshold, it indicates that the pending order may be placed for a longer period of time and should be allocated as soon as possible, otherwise the order may be caused. Delivery delay.

In some optional implementation manners of the embodiment, acquiring the goods information included in each to-be-allocated order in the to-be-distributed order group includes: determining whether there is a sorting unit whose number of orders to be sorted is smaller than a threshold of the to-be-ordered order; After determining that there is no sorting unit whose number of orders to be sorted is smaller than the threshold of the order to be sorted, the information of the goods included in each order to be allocated in the order group to be allocated is obtained.

In this implementation manner, the threshold of the order to be sorted may be set according to actual needs, for example, may be half of the total number of orders that can be sorted by the sorting unit, and the number of orders to be sorted may determine whether the sorting task assigned by the sorting unit is Saturation, in the case that the sorting tasks assigned to each sorting unit are relatively saturated, the sorting efficiency can be improved by analyzing the matching degree of the goods.

Step 202: Acquire the cargo information included in the to-be-sorted order associated with the target sorting unit.

In this embodiment, the electronic device may acquire the cargo information included in the to-be-sorted order associated with the target sorting unit. The sorting unit may be a unit capable of completing the sorting task of the goods indicated by the order, and may sort the goods indicated by one or more orders. For example, there may be several slot stations in the warehouse for storing goods. Target sorting unit. The target sorting unit may be a sorting unit to which an order is to be assigned, and the sorting unit may be selected from all sorting units as a target sorting unit according to a preset rule.

In some optional implementation manners of the embodiment, the target sorting unit is determined by acquiring the number of orders to be sorted associated with each sorting unit; determining the sorting unit having the smallest number of orders to be sorted as Target sorting unit.

In the present implementation manner, the workload of each sorting unit is balanced by determining the sorting unit that minimizes the number of orders to be sorted as the target sorting unit. In addition, the target sorting unit may be determined according to other rules, for example, each sorting unit may be determined to be the target sorting unit in turn in order.

Step 203: Select an order to be allocated from the to-be-allocated order group according to the matching degree of the goods information included in each to-be-distributed order and the goods information included in the to-be-ordered order.

In this embodiment, the electronic device may select, according to the matching degree of the cargo information included in each of the to-be-distributed orders acquired in step 201 and the cargo information included in the to-be-sorted order acquired in step 202, from the to-be-distributed order group. Assign an order. The matching of the cargo information can be used to characterize the distance of the goods. For example, the cargo information is the kind of goods, the goods belong to the same kind, the goods will be placed in the same position or placed close to each other, so that the goods are transported to the target sorting unit. It can reduce the workload of cargo handling.

Step 204: Assign the selected order to be allocated to the target sorting unit.

In this embodiment, the electronic device may allocate the to-be-allocated order selected in step 203 to the target sorting unit, so as to control the transportation tool to transport the selected goods to be allocated to the selected target sorting unit. , causing the target sorting unit to sort out the goods indicated by the above-mentioned order to be dispensed.

With continued reference to FIG. 3, FIG. 3 is a schematic diagram of an application scenario of a method for sorting goods according to the present embodiment. In the application scenario of FIG. 3, the server 301 can obtain the cargo information included in each to-be-allocated order in the to-be-distributed order group, and the to-be-sorted order associated with the target sorting unit 302, such as the order 1, the order 2, and the included cargo information. According to the matching degree of the goods information, the order to be allocated is selected from the group to be allocated; the selected order to be allocated is allocated to the target sorting unit 302.

The foregoing embodiment of the present application provides a method for selecting an item to be allocated from the to-be-assigned order group by using the matching degree of the goods information included in each to-be-distributed order and the item information included in the order to be sorted, and the selected order to be allocated is selected. Assignment to the target sorting unit improves the efficiency of sorting the goods.

With further reference to FIG. 4, a flow 400 of yet another embodiment of a method for sorting goods is illustrated. The process 400 of the method for sorting goods includes the following steps:

Step 401: Acquire the goods information included in each to-be-allocated order in the order group to be allocated.

In this embodiment, the electronic device on which the method for sorting goods is run (for example, the server shown in FIG. 1) can obtain each to-be-distributed in the group to be allocated from a local or other electronic device (for example, a database server). The goods information included in the order.

Step 402: Acquire the cargo information included in the to-be-sorted order associated with the target sorting unit.

In this embodiment, the electronic device may acquire the cargo information included in the to-be-sorted order associated with the target sorting unit.

Step 403: Determine, according to the cargo information included in each to-be-distributed order and the cargo information included in the to-be-ordered order, the number of combinations of the goods to be sorted associated with the target sorting unit.

In this embodiment, the electronic device may determine, according to the cargo information included in each of the to-be-distributed orders acquired in step 401 and the cargo information included in the to-be-sorted order acquired in step 402, that each of the to-be-distributed orders is associated with the target sorting unit. The number of goods in the sort order is the same. As an example, two types of goods are indicated in the order to be dispensed, namely shampoo and shower gel. Three kinds of goods are indicated in the to-be-sorted order of the target sorting unit A, namely shampoo, shower gel and biscuits, and the same goods to be dispensed with the target sorting unit A are shampoo and shower gel. Two kinds of goods, namely shower gel and biscuit, are indicated in the to-be-sorted order of the target sorting unit B, and the same goods type in the target sorting unit B is the shower gel. Therefore, it can be concluded that the number of coincidences of the goods to be dispensed with the target sorting unit A is 2, and the number of coincidences of the goods to be dispensed with the target sorting unit B is 1.

Step 404: Determine the number of types of goods included in each order to be allocated according to the goods information included in each order to be allocated.

In this embodiment, the electronic device may determine the number of types of goods included in each to-be-allocated order according to the item information included in each order to be allocated.

Step 405: Determine, according to the determined number of coincidences of the types of goods and the determined number of types of goods, the matching degree of the goods information included in each of the orders to be allocated and the goods information included in the order to be sorted.

In this embodiment, the electronic device may determine the matching degree of the cargo information included in each of the to-be-distributed orders and the cargo information included in the order to be sorted according to the number of types of goods determined in step 403 and the number of types of goods determined in step 404. For example, the ratio of the determined number of coincidences of each cargo type and the number of cargo categories may be calculated; the calculated ratio is determined as the matching degree of the cargo information included in each of the orders to be dispensed and the cargo information included in the order to be sorted.

As an example, the number of goods to be assigned to order A is 4, and the number of goods to be assigned to order B is 5. The number of coincidences of the goods to be dispensed between the order A and the target sorting unit C is 1, and the number of matches of the goods to be allocated B and the target sorting unit C is 3. The ratio of the cargo type coincidence number 1 to the cargo type number 4 can be determined as the coincidence degree of the cargo type between the order A to be dispensed and the target sorting unit C, that is, 1/4. The ratio of the number of goods type 3 to the number of goods type 5 can be determined as the degree of coincidence of the goods type between the order B to be dispensed and the target sorting unit C, that is, 3/5.

In some optional implementation manners of the embodiment, determining the matching degree between the cargo information included in each of the to-be-distributed orders and the cargo information included in the order to be sorted according to the determined number of coincidences of the goods and the determined number of goods, The method includes: calculating a ratio of the determined number of coincidences of each cargo type and the square of the number of cargo categories; determining the calculated ratio as the matching degree of the cargo information included in each of the orders to be allocated and the cargo information included in the order to be sorted. It should be noted that, because some orders need to take a lot of goods, this method of squared the number of goods can enlarge the difference of the base number of the goods, and the sorting efficiency can be improved compared with the method of not taking the square.

Step 406: Select an order to be allocated from the to-be-allocated order group according to the matching degree of the goods information included in each to-be-distributed order and the goods information included in the order to be sorted.

In this embodiment, the electronic device may select an order to be allocated from the to-be-allocated order group according to the matching degree of the cargo information included in each to-be-allocated order and the cargo information included in the order to be sorted.

Step 407, the selected order to be allocated is allocated to the target sorting unit.

In this embodiment, the electronic device may allocate the to-be-allocated order selected in step 406 to the target sorting unit, so as to control the transportation tool to transport the selected goods to be allocated to the selected target sorting unit. , causing the target sorting unit to sort out the goods indicated by the above-mentioned order to be dispensed.

As can be seen from Fig. 4, the flow 400 of the method for sorting goods in the present embodiment highlights the step of determining the degree of matching of the cargo information based on the degree of coincidence of the goods, as compared with the embodiment corresponding to Fig. 2. Therefore, the solution described in this embodiment only needs to obtain the regular order information, and does not need to obtain other information such as the storage location of the goods, and improves the sorting efficiency of the goods on the basis of increasing the amount of calculation.

With further reference to FIG. 5, as an implementation of the method illustrated in the above figures, the present application provides an embodiment of an apparatus for sorting goods, the apparatus embodiment corresponding to the method embodiment shown in FIG. The device can be specifically applied to various electronic devices.

As shown in FIG. 5, the apparatus 500 for sorting goods according to the present embodiment includes a first acquiring unit 501, a second obtaining unit 502, a selecting unit 503, and an allocating unit 504. The first obtaining unit 501 is configured to obtain the cargo information included in each to-be-allocated order in the to-be-distributed order group, and the second acquiring unit 502 is configured to obtain the cargo information included in the to-be-sorted order associated with the target sorting unit; The unit 503 is configured to select an order to be allocated from the to-be-distributed order group according to the matching degree of the goods information included in each of the to-be-distributed orders and the goods information to be sorted, and the allocation unit 504 is configured to select the to-be-allocated The order is assigned to the target sorting unit.

In this embodiment, the specific processing of the first obtaining unit 501, the second obtaining unit 502, the selecting unit 503, and the allocating unit 504, and the technical effects thereof may be referred to step 201 and step 202 in the corresponding embodiment of FIG. 2, respectively. The related descriptions of step 203 and step 204 are not described herein again.

In some optional implementation manners of the embodiment, the device further includes: a third acquiring unit (not shown), configured to acquire order information of each to-be-allocated order in the to-be-distributed order set, where the order information includes Priority information and time information; a grouping unit (not shown) for determining whether the interval between the time indicated by the priority information and the time information and the current time is greater than a preset duration threshold, and is to be allocated in the order set Each of the orders to be allocated is grouped to obtain an order group to be allocated.

In some optional implementation manners of the embodiment, the grouping unit (not shown) is further configured to: find that the priority information in the to-be-distributed order set matches the preset information, or the time indicated by the time information. The time interval between the current time and the current time is not greater than the preset time threshold; the time interval between the time indicated by the time information and the current time is not greater than the pre-requisite in response to the finding that the priority information matches the preset information. Setting an order to be allocated with a duration threshold, determining the found order to be allocated as an order in the order group to be allocated; matching the priority information with the preset information in response to the unfinished priority information, or the time indicated by the time information and the current time The order to be allocated is not longer than the preset time threshold, and the order in the order to be allocated is determined as the order in the order group to be allocated.

In some optional implementation manners of the embodiment, the apparatus further includes a target sorting unit determining unit (not shown), and the target sorting unit determining unit (not shown) is configured to: acquire each sorting The number of orders to be sorted associated with the unit (not shown); the sorting unit (not shown) that minimizes the number of orders to be sorted is determined as the target sorting unit.

In some optional implementation manners of the embodiment, the first obtaining unit 501 is further configured to: determine whether there is a sorting unit (not shown) whose number of orders to be sorted is smaller than a threshold of the order to be sorted; In response to determining that there is no sorting unit (not shown) whose number of orders to be sorted is less than the threshold of the order to be sorted, the goods information included in each order to be dispensed in the order group to be allocated is obtained.

In some optional implementations of this embodiment, the apparatus further includes a matching degree determining unit (not shown), and the matching degree determining unit (not shown) is configured to: include the goods according to each of the orders to be allocated The information and the goods information included in the order to be sorted, determining the number of the goods of the order to be sorted associated with the target sorting unit, and determining the goods included in each order to be allocated according to the goods information included in each order to be allocated The number of categories; determining the matching degree of the cargo information included in each of the orders to be dispensed and the cargo information included in the order to be sorted according to the determined number of coincidences of the goods and the determined number of goods.

In some optional implementation manners of the embodiment, the matching degree determining unit (not shown in the figure) is further configured to: calculate the determined ratio of the number of coincidences of each cargo type and the square of the number of goods; the ratio to be calculated The degree of matching of the cargo information included in each of the orders to be dispensed and the cargo information included in the order to be sorted is determined.

It should be noted that the implementation details and technical effects of the units in the apparatus for sorting goods provided in this embodiment can be referred to the description of other embodiments in the present application, and details are not described herein again.

Referring now to Figure 6, a block diagram of a computer system 600 suitable for use in implementing the electronic device of the embodiments of the present application is shown. The electronic device shown in FIG. 6 is merely an example, and should not impose any limitation on the function and scope of use of the embodiments of the present application.

As shown in FIG. 6, computer system 600 includes a central processing unit (CPU) 601 that can be loaded into a program in random access memory (RAM) 603 according to a program stored in read only memory (ROM) 602 or from storage portion 608. And perform various appropriate actions and processes. 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 through a bus 604. An input/output (I/O) interface 605 is also coupled to bus 604.

The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, a mouse, etc.; an output portion 607 including, for example, a cathode ray tube (CRT), a liquid crystal display (LCD), and the like, and a storage portion 608 including a hard disk or the like. And a communication portion 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. Driver 610 is also coupled to 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 needed so that a computer program read therefrom is installed into the storage portion 608 as needed.

In particular, the processes described above with reference to the flowcharts may be implemented as a computer software program in accordance with an embodiment of the present disclosure. For example, an embodiment of the present disclosure includes a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for executing the method illustrated in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network via communication portion 609, and/or installed from removable media 611. When the computer program is executed by the central processing unit (CPU) 601, the above-described functions defined in the method of the present application are performed.

It should be noted that the computer readable medium described above may be a computer readable signal medium or a computer readable storage medium or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, 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 having 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 foregoing. In the present application, a computer readable storage medium may be any tangible medium that can contain or store a program, which can be used by or in connection with an instruction execution system, apparatus or device. In the present application, a computer readable signal medium may include a data signal that is propagated in the baseband or as part of a carrier, carrying computer readable program code. Such propagated data signals can take a variety of forms including, but not limited to, electromagnetic signals, optical signals, or any suitable combination of the foregoing. The computer readable signal medium can also be any computer readable medium other than a computer readable storage medium, which can transmit, propagate, or transport a program for use by or in connection with the instruction execution system, apparatus, or device. . Program code embodied on a computer readable medium can be transmitted by any suitable 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 in accordance with various embodiments of the present application. In this regard, each block of the flowchart or block diagram can represent a module, a program segment, or a portion of code that includes one or more of the logic functions for implementing the specified. Executable instructions. It should also be noted that in some alternative implementations, the functions noted in the blocks may also occur in a different order than that illustrated in the drawings. For example, two successively represented blocks may in fact be executed substantially in parallel, and they may sometimes be executed in the reverse order, depending upon the functionality involved. It is also noted that each block of the block diagrams and/or flowcharts, and combinations of blocks in the block diagrams and/or flowcharts, can be implemented in a dedicated hardware-based system that performs the specified function or operation. Or it can be implemented by a combination of dedicated hardware and computer instructions.

The units involved in the embodiments of the present application may be implemented by software or by hardware. The described unit may also be disposed in the processor. For example, it may be described as: a processor includes a first acquiring unit, a second acquiring unit, a selecting unit, and an allocating unit. The name of these units does not constitute a limitation on the unit itself in some cases. For example, the first obtaining unit may also be described as “a unit for obtaining the goods information included in each order to be allocated in the order group to be allocated”. .

In another aspect, the present application also provides a computer readable medium, which may be included in the apparatus described in the above embodiments, or may be separately present and not incorporated into the apparatus. The computer readable medium carries one or more programs, and when the one or more programs are executed by the device, the device is configured to: obtain the cargo information included in each to-be-distributed order in the to-be-distributed order group; and acquire the target sorting unit. The information of the goods to be sorted included in the associated order to be sorted; according to the matching degree of the goods information included in each order to be allocated and the goods information included in the order to be sorted, the order to be allocated is selected from the group to be allocated; the selected to be allocated is selected The order is assigned to the target sorting unit.

The above description is only a preferred embodiment of the present application and a description of the principles of the applied technology. It should be understood by those skilled in the art that the scope of the invention referred to in the present application is not limited to the specific combination of the above technical features, and should also be covered by the above technical features or without departing from the above inventive concept. Other technical solutions formed by arbitrarily combining the equivalent features. For example, the above features are combined with the technical features disclosed in the present application, but are not limited to the technical features having similar functions.

Claims

A method for sorting goods, characterized in that the method comprises:

Obtaining the information of the goods included in each order to be allocated in the order group to be allocated;

Obtaining the cargo information included in the to-be-sorted order associated with the target sorting unit;

Determining an order to be allocated from the to-be-allocated order group according to the matching degree of the goods information included in each of the to-be-distributed orders and the goods information included in the to-be-sorted order;

The selected order to be dispensed is assigned to the target sorting unit.
The method according to claim 1, wherein the method further comprises: before acquiring the cargo information included in each of the to-be-distributed orders in the to-be-distributed order group, the method further comprising:

Obtaining order information of each to-be-allocated order in the to-be-distributed order set, wherein the order information includes priority information and time information;

And according to the priority information, and whether the interval between the time indicated by the time information and the current time is greater than a preset duration threshold, grouping each to-be-allocated order in the to-be-distributed order set to obtain an order group to be allocated .
The method according to claim 2, wherein the interval length between the time indicated by the priority information and the time information and the current time is greater than a preset duration threshold, and the to-be-allocated Each order to be allocated in the order set is grouped to obtain an order group to be allocated, including:

And searching for the to-be-allocated order in which the priority information in the to-be-assigned order set matches the preset information, or the interval between the time indicated by the time information and the current time is not longer than the preset duration threshold;

In response to finding that the priority information matches the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold, the found order to be allocated is determined to be allocated. Orders in the order group;

And in the order that the priority information is not matched with the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold, the order in the to-be-distributed order set is Determined as an order in the order group to be assigned.
The method of claim 1 wherein said target sorting unit is determined via the following steps:

Obtaining the number of orders to be sorted associated with each sorting unit;

The sorting unit that minimizes the number of orders to be sorted is determined as the target sorting unit.
The method according to claim 1, wherein the obtaining the goods information included in each to-be-allocated order in the to-be-distributed order group comprises:

Determining whether there is a sorting unit whose number of orders to be sorted is smaller than a threshold of the order to be sorted;

And in response to determining that there is no sorting unit whose number of orders to be sorted is smaller than the threshold of the to-be-sorted order, acquiring the cargo information included in each to-be-allocated order in the to-be-distributed order group.
The method according to any one of claims 1 to 5, wherein the matching degree of the cargo information included in each of the to-be-distributed orders and the cargo information included in the to-be-ordered order is determined by the following steps:

Determining, according to the cargo information included in each of the to-be-distributed orders and the cargo information included in the to-be-sorted order, the number of coincidences of the goods to be sorted associated with the target sorting unit;

Determining, according to the cargo information included in each order to be allocated, the number of types of goods included in each order to be allocated;

The matching degree of the cargo information included in each of the to-be-distributed orders and the cargo information included in the order to be sorted is determined according to the determined number of coincidences of the goods and the determined number of goods.
The method according to claim 6, wherein said determining, according to said determined number of coincidences of the types of goods and the determined number of types of goods, matching of the cargo information included in each of the orders to be dispensed with the cargo information included in the order to be sorted Degree, including:

Calculating the ratio of the determined number of cargo types and the determined square of the cargo type;

The calculated ratio is determined as the degree of matching of the cargo information included in each of the orders to be dispensed and the cargo information included in the order to be sorted.
A device for sorting goods, characterized in that the device comprises:

a first obtaining unit, configured to obtain goods information included in each to-be-allocated order in the order group to be allocated;

a second acquiring unit, configured to acquire cargo information included in the to-be-sorted order associated with the target sorting unit;

a selecting unit, configured to select an order to be allocated from the to-be-allocated order group according to the matching degree of the goods information included in each of the to-be-distributed orders and the goods information included in the to-be-sorted order;

And an allocating unit, configured to allocate the selected order to be allocated to the target sorting unit.
The device according to claim 8, wherein the device further comprises:

a third obtaining unit, configured to acquire order information of each to-be-allocated order in the to-be-distributed order set, where the order information includes priority information and time information;

a grouping unit, configured to group, according to the priority information, an interval time between a time indicated by the time information and a current time, is greater than a preset duration threshold, and group each to-be-allocated order in the to-be-distributed order set. Get the order group to be assigned.
The device according to claim 9, wherein the grouping unit is further configured to:

And searching for the to-be-allocated order in which the priority information in the to-be-assigned order set matches the preset information, or the interval between the time indicated by the time information and the current time is not longer than the preset duration threshold;

In response to finding that the priority information matches the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold, the found order to be allocated is determined to be allocated. Orders in the order group;

And in the order that the priority information is not matched with the preset information, or the time interval between the time indicated by the time information and the current time is not greater than the preset time threshold, the order in the to-be-distributed order set is Determined as an order in the order group to be assigned.
The apparatus according to claim 8, wherein said apparatus further comprises a target sorting unit determining unit, said target sorting unit determining unit for:

Obtaining the number of orders to be sorted associated with each sorting unit;

The sorting unit that minimizes the number of orders to be sorted is determined as the target sorting unit.
The device according to claim 8, wherein the first obtaining unit is further configured to:

Determining whether there is a sorting unit whose number of orders to be sorted is smaller than a threshold of the order to be sorted;

And in response to determining that there is no sorting unit whose number of orders to be sorted is smaller than the threshold of the to-be-sorted order, acquiring the cargo information included in each to-be-allocated order in the to-be-distributed order group.
The device according to any one of claims 8 to 12, wherein the device further comprises a matching degree determining unit, wherein the matching degree determining unit is configured to:

Determining, according to the cargo information included in each of the to-be-distributed orders and the cargo information included in the to-be-sorted order, the number of coincidences of the goods to be sorted associated with the target sorting unit;

Determining, according to the cargo information included in each order to be allocated, the number of types of goods included in each order to be allocated;

The matching degree of the cargo information included in each of the to-be-distributed orders and the cargo information included in the order to be sorted is determined according to the determined number of coincidences of the goods and the determined number of goods.
The apparatus according to claim 13, wherein the matching degree determining unit is further configured to:

Calculating the ratio of the determined number of cargo types and the determined square of the cargo type;

The calculated ratio is determined as the degree of matching of the cargo information included in each of the orders to be dispensed and the cargo information included in the order to be sorted.
A device, characterized in that the device comprises:

One or more processors;

a storage device for storing one or more programs,

When the one or more programs are executed by the one or more processors, the one or more processors are caused to implement the method of any of claims 1-7.
A computer readable storage medium having stored thereon a computer program, wherein the program, when executed by a processor, implements the method of any of claims 1-7.