CN113673938B

CN113673938B - Article sorting method, apparatus, electronic device and computer readable medium

Info

Publication number: CN113673938B
Application number: CN202111237910.8A
Authority: CN
Inventors: 任佳伟
Original assignee: Beijing Missfresh Ecommerce Co Ltd
Current assignee: Shenzhen Runxing Intellectual Property Service Co ltd
Priority date: 2021-10-25
Filing date: 2021-10-25
Publication date: 2022-02-18
Anticipated expiration: 2041-10-25
Also published as: CN113673938A

Abstract

The embodiment of the disclosure discloses an article sorting method, an article sorting device, electronic equipment and a computer readable medium. One embodiment of the method comprises: generating an article replenishment summary information sequence; carrying out sectional processing on the article replenishment summarizing information sequence to obtain a first article replenishment summarizing information sequence, a second article replenishment summarizing information sequence and a third article replenishment summarizing information sequence; obtaining a sorting quantity information set; grouping the sorting amount information sets to obtain sorting amount information group sets; and respectively sending each sorting amount information group in the sorting amount information group set to a corresponding sorting terminal. This embodiment has improved the efficiency of article letter sorting in big letter sorting scene in batches, has shortened the letter sorting time.

Description

Article sorting method, apparatus, electronic device and computer readable medium

Technical Field

Embodiments of the present disclosure relate to the field of computer technologies, and in particular, to an article sorting method, an apparatus, an electronic device, and a computer-readable medium.

Background

The article sorting is a technology for stacking articles according to article requirements. At present, when sorting articles, the method generally adopted is as follows: and sorting the articles in the warehouse according to the received scattered orders in a distributed manner.

However, when the above-mentioned method is adopted to sort the articles in a large-batch sorting scene, the following technical problems often exist:

firstly, the sorting method of scattered orders is utilized, the difference between the total sorting quantities of different articles is not considered, the sorting efficiency cannot be improved, and the sorting time is difficult to shorten;

secondly, the articles to be sorted cannot be sorted more accurately, so that the sorting method of some articles is not beneficial to improving the sorting efficiency of the articles, and the sorting efficiency is difficult to further improve and the sorting time is shortened.

Disclosure of Invention

This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the detailed description. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

Some embodiments of the present disclosure propose an item sorting method, apparatus, electronic device and computer readable medium to solve one or more of the technical problems mentioned in the background section above.

In a first aspect, some embodiments of the present disclosure provide a method of sorting articles, the method comprising: generating an article replenishment summary information sequence according to an article replenishment information set of each terminal storage center in a historical time period, wherein the article replenishment summary information in the article replenishment summary information sequence comprises article identification and total replenishment quantity; carrying out segmentation processing on the item replenishment summary information sequence by utilizing the first segmentation numerical value and the second segmentation numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence; respectively determining sorting quantity information of the articles corresponding to each piece of first article replenishment summary information in the first article replenishment summary information sequence, sorting quantity information of the articles corresponding to each piece of second article replenishment summary information in the second article replenishment summary information sequence and sorting quantity information of the articles corresponding to each piece of third article replenishment summary information in the third article replenishment summary information sequence to obtain a sorting quantity information set, wherein the sorting quantity information in the sorting quantity information set comprises article identification and sorting quantity; grouping the sorting amount information sets to obtain sorting amount information group sets; and respectively sending each sorting amount information group in the sorting amount information group set to a corresponding sorting terminal according to the total number of the sorting terminals so that the sorting terminal can execute sorting operation according to the article identification and the sorting amount included in the sorting amount information.

In a second aspect, some embodiments of the present disclosure provide an article sorting apparatus comprising: the generating unit is configured to generate an item replenishment summary information sequence according to item replenishment information sets of all the end storage centers in a historical time period, wherein the item replenishment summary information in the item replenishment summary information sequence comprises item identification and total replenishment quantity; the segmentation unit is configured to perform segmentation processing on the item replenishment summary information sequence by using a first segmentation numerical value and a second segmentation numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence; a determining unit, configured to determine sorting amount information of the articles corresponding to each of the first article replenishment summary information in the first article replenishment summary information sequence, sort amount information of the articles corresponding to each of the second article replenishment summary information in the second article replenishment summary information sequence, and sort amount information of the articles corresponding to each of the third article replenishment summary information in the third article replenishment summary information sequence, respectively, to obtain a sorting amount information set, where the sorting amount information in the sorting amount information set includes an article identifier and a sorting amount; the grouping unit is configured to perform grouping processing on the sorting quantity information sets to obtain sorting quantity information set sets; and the sending unit is configured to respectively send each sorting amount information group in the sorting amount information group set to a corresponding sorting terminal according to the total number of the sorting terminals, so that the sorting terminals can execute sorting operation according to the article identification and the sorting amount included in the sorting amount information.

In a third aspect, some embodiments of the present disclosure provide an electronic device, comprising: one or more processors; a storage device having one or more programs stored thereon, which when executed by one or more processors, cause the one or more processors to implement the method described in any of the implementations of the first aspect.

In a fourth aspect, some embodiments of the present disclosure provide a computer readable medium on which a computer program is stored, wherein the program, when executed by a processor, implements the method described in any of the implementations of the first aspect.

The above embodiments of the present disclosure have the following advantages: by the article sorting method according to some embodiments of the present disclosure, the efficiency of article sorting in a large-batch sorting scenario is improved, and the sorting time is shortened. Particularly, when articles are sorted in a conventional manner, the reason that the sorting efficiency is low is that: the difference of the demand quantity among different articles is not considered, and a uniform sorting strategy is adopted for all the articles. Based on this, in the article sorting method according to some embodiments of the present disclosure, first, an article replenishment summary information sequence is generated according to an article replenishment information set of each end storage center in a historical time period, where the article replenishment summary information in the article replenishment summary information sequence includes an article identifier and a total replenishment amount. Therefore, the related information of the articles needing replenishment is sorted according to the replenishment quantity. And then, carrying out segmentation processing on the item replenishment summary information sequence by utilizing the first segmentation numerical value and the second segmentation numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence. Then, sorting amount information of the articles corresponding to each first article replenishment summary information in the first article replenishment summary information sequence is respectively determined, sorting amount information of the articles corresponding to each second article replenishment summary information in the second article replenishment summary information sequence and sorting amount information of the articles corresponding to each third article replenishment summary information in the third article replenishment summary information sequence are obtained, and a sorting amount information set is obtained, wherein the sorting amount information in the sorting amount information set comprises article identification and sorting amount. Therefore, the item replenishment summarizing information sequence is segmented to obtain three item replenishment summarizing information sequences, and different sorting strategies are adopted for the three item replenishment summarizing information sequences respectively to obtain a sorting amount information set. And then, grouping the sorting amount information sets to obtain sorting amount information group sets. Thus, a sort quantity information set may be characterized in a sort order. And finally, according to the total number of the sorting terminals, respectively sending each sorting amount information group in the sorting amount information group set to the corresponding sorting terminal so that the sorting terminal can execute sorting operation according to the article identification and the sorting amount included in the sorting amount information. In a large-batch sorting scene, different sorting strategies are adopted to generate a targeted sorting amount information group after articles are grouped, so that the sorting efficiency of a sorting terminal in the article sorting process is improved, and the sorting time is shortened.

Drawings

The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. Throughout the drawings, the same or similar reference numbers refer to the same or similar elements. It should be understood that the drawings are schematic and that elements and elements are not necessarily drawn to scale.

Fig. 1 is a schematic diagram of one application scenario of an item sorting method of some embodiments of the present disclosure;

fig. 2 is a flow diagram of some embodiments of an article sorting method according to the present disclosure;

FIG. 3 is a flow chart of further embodiments of an article sorting method according to the present disclosure;

fig. 4 is a schematic structural view of some embodiments of an article sorting apparatus of the present disclosure;

FIG. 5 is a schematic structural diagram of an electronic device suitable for use in implementing some embodiments of the present disclosure.

Detailed Description

Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it is to be understood that the disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.

It should be noted that, for convenience of description, only the portions related to the related invention are shown in the drawings. The embodiments and features of the embodiments in the present disclosure may be combined with each other without conflict.

It should be noted that the terms "first", "second", and the like in the present disclosure are only used for distinguishing different devices, modules or units, and are not used for limiting the order or interdependence relationship of the functions performed by the devices, modules or units.

It is noted that references to "a", "an", and "the" modifications in this disclosure are intended to be illustrative rather than limiting, and that those skilled in the art will recognize that "one or more" may be used unless the context clearly dictates otherwise.

The names of messages or information exchanged between devices in the embodiments of the present disclosure are for illustrative purposes only, and are not intended to limit the scope of the messages or information.

The present disclosure will be described in detail below with reference to the accompanying drawings in conjunction with embodiments.

Fig. 1 is a schematic diagram of an application scenario of an article sorting method according to some embodiments of the present disclosure.

In the application scenario of fig. 1, first, the computing device 101 may generate an item replenishment summary information sequence 103 according to the item replenishment information sets 102 of the respective end warehouse centers in the historical time period, where the item replenishment summary information in the item replenishment summary information sequence 103 includes an item identifier and a total replenishment amount. Then, the computing device 101 performs segmentation processing on the item replenishment sum information sequence 103 by using the first segmentation value 104 and the second segmentation value 105 to obtain a first item replenishment sum information sequence 106, a second item replenishment sum information sequence 107 and a third item replenishment sum information sequence 108. Next, the computing device 101 determines sorting amount information of the items corresponding to each of the first item replenishment summary information in the first item replenishment summary information sequence 106, and obtains a sorting amount information set 109 according to the sorting amount information of the items corresponding to each of the second item replenishment summary information in the second item replenishment summary information sequence 107 and the sorting amount information of the items corresponding to each of the third item replenishment summary information in the third item replenishment summary information sequence 108, where the sorting amount information in the sorting amount information set 109 includes the item identifier and the sorting amount. Then, the computing device 101 performs grouping processing on the sorting amount information sets 109 to obtain sorting amount information set sets 110. Finally, the computing device 101 sends each sorting amount information group in the sorting amount information group set 110 to the corresponding sorting terminal 111 according to the total number of the sorting terminals 111, so that the sorting terminal 111 performs sorting operation according to the article identifier and the sorting amount included in the sorting amount information.

The computing device 101 may be hardware or software. When the computing device is hardware, it may be implemented as a distributed cluster composed of multiple servers or terminal devices, or may be implemented as a single server or a single terminal device. When the computing device is embodied as software, it may be installed in the hardware devices enumerated above. It may be implemented, for example, as multiple software or software modules to provide distributed services, or as a single software or software module. And is not particularly limited herein.

It should be understood that the number of computing devices in FIG. 1 is merely illustrative. There may be any number of computing devices, as implementation needs dictate.

With continued reference to fig. 2, a flow 200 of some embodiments of an item sorting method according to the present disclosure is shown. The article sorting method comprises the following steps:

step 201, generating an item replenishment summary information sequence according to the item replenishment information sets of the terminal storage centers in the historical time period.

In some embodiments, an executing entity (e.g., computing device 101 shown in fig. 1) of the item sorting method may generate a sequence of item replenishment summary information from the set of item replenishment information for each end warehouse over a historical period of time. The article replenishment summary information in the article replenishment summary information sequence comprises article identification and total replenishment quantity. The terminal storage center can be a fresh storage store.

In some optional implementations of some embodiments, the item replenishment information in the item replenishment information set may include: the terminal warehouse center mark, the article mark and the replenishment quantity. The executing main body generates an item replenishment summary information sequence according to the item replenishment information sets of the end storage centers in the historical time period, and the executing main body may include the following steps:

and step one, summarizing the article replenishment information to obtain an initial article replenishment summary information set. The initial article replenishment summary information in the initial article replenishment summary information set may include an article identifier and an initial replenishment total amount. The summary processing may be to determine a sum of replenishment quantities included in replenishment information of respective items having the same item identifier as an initial total replenishment quantity to obtain an initial item replenishment summary information set.

And secondly, adjusting the initial replenishment total amount included in each initial article replenishment summary information in the initial article replenishment summary information set according to time characteristics to generate article replenishment summary information, so as to obtain an article replenishment summary information set. Wherein, the time characteristic can be a characteristic which represents the change of the goods replenishment quantity along with the time. For example, when the current time is in the promotion period, the initial replenishment amount may be adjusted according to a preset adjustment ratio. The preset adjustment ratio is a value greater than 1.

And thirdly, sorting the item replenishment summary information in the item replenishment summary information set according to the total replenishment quantity to obtain an item replenishment summary information sequence. The numerical value of the total replenishment quantity included in the first article replenishment summary information in the article replenishment summary information sequence is the largest, and the numerical value of the total replenishment quantity included in the last article replenishment summary information is the smallest.

Step 202, the first segmentation numerical value and the second segmentation numerical value are utilized to perform segmentation processing on the item replenishment summary information sequence to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence.

In some embodiments, the first segment value and the second segment value may be preset proportional values. The executing main body performs the segmentation processing on the item replenishment summary information sequence by using the first segmentation numerical value and the second segmentation numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence, and may include the following steps:

the first step is that the item replenishment summary information of the first segment value in the item replenishment summary information sequence is determined as first item replenishment summary information, and a first item replenishment summary information sequence is obtained.

As an example, the above-mentioned first segment number may be 20%. The top 20% of the total information on article replenishment in the above-mentioned total information on article replenishment can be determined as the first total information on article replenishment.

The replenishment quantity of the articles represented by the article replenishment summary information of the first segment number in the article replenishment summary information sequence is large, and if the articles are sorted in a scattered sorting mode, the sorting efficiency is reduced. The goods are preferably picked in a whole box picking mode to improve the picking efficiency.

And secondly, determining the item replenishment summary information between the first subsection numerical value and the second subsection numerical value in the item replenishment summary information sequence as second item replenishment summary information to obtain a second item replenishment summary information sequence.

As an example, the second fractional value may be 70%. The summary information of item restocking between 20% and 70% in the above-mentioned summary information of item restocking sequence may be determined as the summary information of second item restocking.

The article replenishment quantity of the articles represented by the article replenishment summary information located between the first subsection numerical value and the second subsection numerical value in the article replenishment summary information sequence is relatively small, and the article replenishment summary information is not suitable for sorting the whole box, but is not suitable for sorting the scattered articles, and an intermediate packaging unit needs to be selected to sort the articles so as to improve the sorting efficiency.

And thirdly, determining the item replenishment summary information except the second section numerical value in the item replenishment summary information sequence as third item replenishment summary information to obtain a third item replenishment summary information sequence.

As an example, the total information on article replenishment other than 70% (i.e., the last 30%) in the above-described sequence of the total information on article replenishment may be determined as the third total information on article replenishment.

The sorting amount of the articles represented by the article replenishment summary information except the second sectional numerical value in the article replenishment summary information sequence is less, and the articles need to be sorted one by one. The goods are picked in a small quantity, and the goods need to be picked one by one, so that the picking time is long.

Step 203, respectively determining sorting quantity information of the articles corresponding to each piece of first article replenishment summary information in the first article replenishment summary information sequence, sorting quantity information of the articles corresponding to each piece of second article replenishment summary information in the second article replenishment summary information sequence and sorting quantity information of the articles corresponding to each piece of third article replenishment summary information in the third article replenishment summary information sequence, and obtaining a sorting quantity information set.

In some embodiments, the sorting amount information in the sorting amount information set may include an article identification and a sorting amount. The executing body may respectively determine sorting amount information of the items corresponding to each piece of first item replenishment summary information in the first item replenishment summary information sequence, obtain sorting amount information sets according to sorting amount information of the items corresponding to each piece of second item replenishment summary information in the second item replenishment summary information sequence and according to sorting amount information of the items corresponding to each piece of third item replenishment summary information in the third item replenishment summary information sequence, and obtain sorting amount information sets, including:

the first step is that the ratio of the total replenishment quantity included in each first article replenishment summary information in the first article replenishment summary information sequence to the sorting box gauge unit is rounded upwards to obtain the sorting quantity. Wherein, above-mentioned letter sorting case rule unit representation standard storage tank in the quantity of the article that can the splendid attire, quality or volume etc.. The standard storage bin may be a unified container for holding items on a warehouse rack. The sorting bin gauge units may be pre-stored.

As an example, the first item restocking summary information may be [ item identification: 001 (honey peach), total restocking: 108 jin ]. The sorting box gauge unit corresponding to the first article replenishment summary information may be 10 jin of juicy peaches/box. The numerical value obtained by rounding up the ratio of the total replenishment quantity included in the first article replenishment summary information to the sorting bin gauge unit is 11. Then [ item identification: 001 (honey peach), total restocking: the sorting amount information of the article corresponding to 108 jin may be [ article identification: 001 (honey peach), sorting amount: 11 boxes ].

Therefore, when picking the goods, the goods with large replenishment quantity are picked from the whole box on the goods shelf, and the goods picking efficiency is improved.

And secondly, rounding the ratio of the total replenishment quantity contained in each second article replenishment summary information in the second article replenishment summary information sequence to the basic package rule unit upwards to obtain the sorting quantity. Wherein, the basic package rule unit represents the quantity, the quality or the volume of the articles contained in the article basic package. The item base pack may be a sub-pack for holding items in a standard storage case. The basic package rule unit may be stored in advance.

As an example, the first item restocking summary information may be [ item identification: 002 (PJ Kiwi), total restocking: 20 granules. The basic package size unit can be 2 granules/bag. And the sorting quantity obtained after upward rounding the ratio of the total replenishment quantity contained in each second replenishment summary information in the second replenishment summary information sequence to the basic package specification unit is 10 bags.

And thirdly, determining the third article replenishment summary information in the third article replenishment summary information sequence as sorting amount information.

In some optional implementations of some embodiments, the executing main body may determine sorting amount information of an article corresponding to each first article replenishment summary information in the first article replenishment summary information sequence, sorting amount information of an article corresponding to each second article replenishment summary information in the second article replenishment summary information sequence, and sorting amount information of an article corresponding to each third article replenishment summary information in the third article replenishment summary information sequence, to obtain a sorting amount information set, and the method may include the following steps:

and step one, grouping the summarized information of each first article replenishment in the summarized information sequence of the first article replenishment according to the packaging completion degree of the article to obtain a standard article replenishment summarized information group and an article replenishment summarized information group to be packaged. Wherein, the packing completion degree of each type of goods when put on the goods shelf in the warehouse can be recorded in advance. The above-described package completion can be indicative of both packaged and to-be-packaged. The packaged item may be an item with its own complete package. For example, a complete case of gift-box mare's milk cartons, 10 gift-box mare's milk cartons are contained in one case. The articles to be packaged may be articles that are scattered within a standard storage case. For example, the loose name apple. And the objects represented by the supplement summary information of each standard object in the supplement summary information group of the standard objects are completely packaged.

And secondly, determining sorting quantity information of the objects represented by the standard object replenishment summary information according to the packaging specification corresponding to the standard object replenishment summary information for each standard object replenishment summary information in the standard object replenishment summary information group. The sorting quantity can be obtained by rounding up the ratio of the total replenishment quantity included in each first article replenishment summary information in the first article replenishment summary information sequence to the standard packaging unit.

As an example, the standard item restocking summary information may be [ item identification: 003 (gift box mare milk extract), total restocking: 68 boxes ]. The above [ article identification: 003 (gift box mare milk extract), total restocking: 68 boxes the corresponding standard packaging unit may be 10 boxes/crates. The replenishment quantity of the article corresponding to the standard article replenishment sum information may be 7 boxes.

And thirdly, determining the sorting quantity information of the objects represented by the summarized information of the replenishment of the objects to be packaged by using the standardized container specification for the summarized information of the replenishment of each object to be packaged in the summarized information group of the replenishment of the objects to be packaged. Wherein, the standardized container specification can be the quantity, the quality or the volume of the articles contained in the unified container for containing the articles in the warehouse. The ratio of the total replenishment quantity to the standardized container specification included in the replenishment summary information of the articles to be packaged can be rounded up to obtain the sorting quantity.

Optionally, the executing main body determines sorting amount information of the items corresponding to each piece of first item replenishment summary information in the first item replenishment summary information sequence, and obtains a sorting amount information set according to the sorting amount information of the items corresponding to each piece of second item replenishment summary information in the second item replenishment summary information sequence and the sorting amount information of the items corresponding to each piece of third item replenishment summary information in the third item replenishment summary information sequence, and may further include the following steps:

and determining the sorting amount information of the articles represented by the second article replenishment summary information by using the basic packaging specification of the articles corresponding to the second article replenishment summary information. Wherein the packaging specifications of each type of article when placed on the warehouse shelf can be pre-stored. The basic packaging specification may be the number, quality or volume of the articles contained in the smallest packaging unit of the articles, or the number, quality or volume of the articles contained in the sorting apparatus used in sorting. The ratio of the total replenishment quantity included in the second article replenishment summary information to the basic packaging specification can be rounded up to obtain the sorting quantity information of the articles represented by the second article replenishment summary information.

the method comprises the steps of firstly, obtaining the article allowance information of each tail end storage center to obtain an article allowance information set. The remaining quantity information in the remaining quantity information set may include an item identifier and a current remaining quantity. The current remaining amount may be a total amount of items remaining in each end stocker center.

And secondly, selecting third article replenishment summary information meeting preset conditions from the third article replenishment summary information sequence as target article replenishment summary information to obtain a target article replenishment summary information set. The preset condition may be that a difference between a total replenishment quantity in the third item replenishment summary information and a current remaining quantity in the item remaining quantity information corresponding to the item remaining quantity information set is greater than a first preset value. In practice, the first preset value may be set according to an actual application, and is not specifically limited herein.

When the difference value between the goods picking quantity and the current remaining quantity is larger than a first preset value, the requirement quantity of the goods can be further met, and therefore the goods replenishment summary information of the goods can be selected to serve as the basis for further replenishment. Meanwhile, the situation that other articles with less demand are overstocked after replenishment and then are decayed can be avoided.

And thirdly, in response to the fact that the sum of the total replenishment quantities of all the target article replenishment summary information in the target article replenishment summary information set is larger than a second preset value, determining the replenishment summary information of each target article in the target article replenishment summary information set as sorting quantity information. In practice, the second preset value may be set according to an actual application, and is not specifically limited herein.

In this way, the sum of the total replenishment quantities in the replenishment summary information of the target objects is further determined by the second preset value, and it is determined whether or not replenishment of such objects is necessary from the total replenishment quantity of the objects with a small replenishment quantity. And only when the condition is met, the goods are picked, so that the goods picking resource is saved.

And 204, grouping the sorting quantity information sets to obtain sorting quantity information set sets.

In some embodiments, the execution body may randomly divide the sorting amount information sets into a target number of sorting amount information groups, resulting in sorting amount information group sets. Wherein the target number may be the same as the number of sorting terminals in the warehouse.

In some optional implementation manners of some embodiments, the performing main body performs grouping processing on the sorting amount information sets to obtain sorting amount information set sets, and may include the following steps:

the first step is that sorting processing is carried out on the sorting amount information set by utilizing the corresponding relation between the sorting amount information in the sorting amount information set and the article replenishment summary information in the article replenishment summary information sequence to obtain a sorting amount information sequence.

And secondly, performing segmentation processing on the sorting information sequence to obtain a sorting quantity information group set. The sorting information sequence can be segmented once according to the maximum sorting amount which can be processed when the sorting terminal executes a sorting task once. The sorting amount can be measured by the number of sorting information.

And step 205, according to the total number of the sorting terminals, respectively sending each sorting amount information group in the sorting amount information group set to the corresponding sorting terminal, so that the sorting terminal executes sorting operation according to the article identification and the sorting amount included in the sorting amount information.

In some embodiments, the execution main body may send each sorting amount information group in the sorting amount information group set to each sorting terminal at a time according to the total number of the sorting terminals, so that the sorting terminals execute the sorting operation according to the item identifier and the sorting amount included in the sorting amount information.

With further reference to fig. 3, a flow 300 of further embodiments of an item sorting method is illustrated. The process 300 of the item sorting method includes the steps of:

step 301, generating an item replenishment summary information sequence according to the item replenishment information sets of the terminal warehouse centers in the historical time period.

In some embodiments, the specific implementation manner and technical effects of step 301 may refer to step 201 in those embodiments corresponding to fig. 2, and are not described herein again.

Step 302, determining an average value of the total replenishment quantity included in each item replenishment summary information sequence in the item replenishment summary information sequence.

In some embodiments, an executing entity (e.g., the computing device 101 shown in fig. 1) of the item sorting method may determine an average value of replenishment amounts included in each of the item replenishment summary information sequences. The arithmetic mean of the respective replenishment amounts may be determined as the above-mentioned mean.

And 303, selecting the total replenishment quantity which is larger than or equal to the average value from the item replenishment summary information sequence as a first replenishment total quantity to obtain a first replenishment total quantity set.

In some embodiments, the execution subject may select a total replenishment quantity greater than or equal to the average value from the item replenishment sum information sequence as a first total replenishment quantity, so as to obtain a first total replenishment quantity set.

And 304, selecting the total replenishment quantity smaller than the average value from the item replenishment summary information sequence as a second total replenishment quantity to obtain a second total replenishment quantity set.

In some embodiments, the execution subject may select a total replenishment quantity smaller than the average value from the item replenishment sum information sequence as a second total replenishment quantity, to obtain a second total replenishment quantity set.

And 305, performing hierarchical clustering processing on the first replenishment total amount set and the second replenishment total amount set respectively to obtain a first hierarchical clustering tree and a second hierarchical clustering tree.

In some embodiments, the executing entity may perform hierarchical clustering processing on the first total replenishment quantity set and the second total replenishment quantity set respectively to obtain a first hierarchical clustering tree and a second hierarchical clustering tree.

Step 306, determining an average value of two first replenishment total quantities with the smallest difference in two first replenishment total quantity clusters at the child nodes of the root node in the first hierarchical clustering tree as a first segmentation numerical value.

In some embodiments, the execution subject may determine, as the first segment value, an average value of two first replenishment quantities having a smallest difference among two first replenishment quantity clusters at child nodes of the root node in the first hierarchical cluster tree. Wherein the two first replenishment total amounts with the smallest difference correspond to different first replenishment total amount clusters.

As an example, the two first total replenishment quantity clusters at the child nodes of the root node in the above first hierarchical cluster tree may be (1, 2, 3, 4, 5), (6, 7, 8, 9, 10), respectively. The two first replenishment totals of which the difference is smallest are 5 and 6.

And 307, determining the average value of the two second replenishment gross with the minimum difference values in the two second replenishment gross clusters at the child nodes of the root node in the second hierarchical clustering tree as a second segmentation numerical value.

In some embodiments, the execution subject may determine, as the second segment value, an average value of two second replenishment quantities having a smallest difference among two second replenishment quantity clusters at child nodes of the root node in the second hierarchical cluster tree. Wherein the two second replenishment total amounts having the smallest difference correspond to different second replenishment total amount clusters.

The above step 302-307 is an invention point of the embodiment of the present disclosure, and solves the technical problem mentioned in the background art, i.e., "it is difficult to further improve the sorting efficiency and shorten the sorting time". The factors that lead to the failure to further improve the sorting efficiency and shorten the sorting time are often as follows: the articles to be sorted cannot be sorted more accurately. If the above factors are solved, the effects of further improving the sorting efficiency and shortening the sorting time can be achieved. In order to achieve the effect, the article replenishment summary information sequence is utilized, and a first segmentation numerical value and a second segmentation numerical value which are more consistent with the article replenishment summary information sequence are generated through a hierarchical clustering method. Therefore, the accurate grouping of the article replenishment summary information sequences is realized, and the sorting quantity of each grouped article replenishment summary information sequence is determined in different modes. Therefore, the sorting efficiency can be further improved, and the sorting time can be shortened.

And 308, carrying out sectional processing on the item replenishment summary information sequence by using the first sectional numerical value and the second sectional numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence.

Step 309, determining sorting quantity information of the articles corresponding to each first article replenishment summary information in the first article replenishment summary information sequence, sorting quantity information of the articles corresponding to each second article replenishment summary information in the second article replenishment summary information sequence, and sorting quantity information of the articles corresponding to each third article replenishment summary information in the third article replenishment summary information sequence, respectively, to obtain a sorting quantity information set.

And 310, grouping the sorting quantity information sets to obtain sorting quantity information set sets.

And 311, respectively sending each sorting amount information group in the sorting amount information group set to a corresponding sorting terminal according to the total number of the sorting terminals, so that the sorting terminal executes sorting operation according to the article identification and the sorting amount included in the sorting amount information.

In some embodiments, the specific implementation manner and technical effects of steps 308-311 can refer to steps 202-205 in those embodiments corresponding to fig. 2, which are not described herein again.

As can be seen from fig. 3, compared with the description of some embodiments corresponding to fig. 2, the flow 300 of the item sorting method in some embodiments corresponding to fig. 3 embodies that the item restocking summary information sequence is utilized to generate the first segment numerical value and the second segment numerical value that are more consistent with the item restocking summary information sequence through a hierarchical clustering method. Therefore, the accurate grouping of the article replenishment summary information sequences is realized, and the sorting quantity of each grouped article replenishment summary information sequence is determined in different modes. Therefore, the sorting efficiency can be further improved, and the sorting time can be shortened.

With further reference to fig. 4, as an implementation of the methods illustrated in the above figures, the present disclosure provides some embodiments of an article sorting apparatus, corresponding to those illustrated in fig. 2, which may be particularly applicable in various electronic devices.

As shown in fig. 4, the article sorting apparatus 400 of some embodiments includes: a generating unit 401, a segmenting unit 402, a determining unit 403, a grouping unit 404 and a transmitting unit 405. The generating unit 401 is configured to generate an item replenishment summary information sequence according to item replenishment information sets of each end warehouse center in a historical time period, where the item replenishment summary information in the item replenishment summary information sequence includes item identifiers and a total replenishment amount; a segmenting unit 402 configured to segment the item replenishment summary information sequence by using the first segmentation numerical value and the second segmentation numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence, and a third item replenishment summary information sequence; a determining unit 403, configured to determine sorting amount information of the articles corresponding to each of the first article replenishment items in the first article replenishment item summary information sequence, obtain sorting amount information sets according to the sorting amount information of the articles corresponding to each of the second article replenishment items in the second article replenishment item summary information sequence and the sorting amount information of the articles corresponding to each of the third article replenishment items in the third article replenishment item summary information sequence, respectively, where the sorting amount information in the sorting amount information sets includes article identifiers and sorting amounts; a grouping unit 404 configured to perform grouping processing on the sorting amount information sets to obtain sorting amount information set sets; a sending unit 405 configured to send each sorting amount information group in the sorting amount information group set to a corresponding sorting terminal according to the total number of the sorting terminals, so that the sorting terminal performs a sorting operation according to the article identifier and the sorting amount included in the sorting amount information.

It will be understood that the elements described in the apparatus 400 correspond to various steps in the method described with reference to fig. 2. Thus, the operations, features and resulting advantages described above with respect to the method are also applicable to the apparatus 400 and the units included therein, and will not be described herein again.

Referring now to FIG. 5, a block diagram of an electronic device 500 suitable for use in implementing some embodiments of the present disclosure is shown. The electronic device shown in fig. 5 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present disclosure.

As shown in fig. 5, electronic device 500 may include a processing means (e.g., central processing unit, graphics processor, etc.) 501 that may perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM) 502 or a program loaded from a storage means 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data necessary for the operation of the electronic apparatus 500 are also stored. The processing device 501, the ROM 502, and the RAM 503 are connected to each other through a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.

Generally, the following devices may be connected to the I/O interface 505: input devices 506 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; output devices 507 including, for example, a Liquid Crystal Display (LCD), speakers, vibrators, and the like; and a communication device 509. The communication means 509 may allow the electronic device 500 to communicate with other devices wirelessly or by wire to exchange data. While fig. 5 illustrates an electronic device 500 having various means, it is to be understood that not all illustrated means are required to be implemented or provided. More or fewer devices may alternatively be implemented or provided. Each block shown in fig. 5 may represent one device or may represent multiple devices as desired.

In particular, according to some embodiments of the present disclosure, the processes described above with reference to the flow diagrams may be implemented as computer software programs. For example, some embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In some such embodiments, the computer program may be downloaded and installed from a network via the communication means 509, or installed from the storage means 508, or installed from the ROM 502. The computer program, when executed by the processing device 501, performs the above-described functions defined in the methods of some embodiments of the present disclosure.

It should be noted that the computer readable medium described in some embodiments of the present disclosure may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In some embodiments of the disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In some embodiments of the present disclosure, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, optical cables, RF (radio frequency), etc., or any suitable combination of the foregoing.

In some embodiments, the clients, servers may communicate using any currently known or future developed network Protocol, such as HTTP (HyperText Transfer Protocol), and may interconnect with any form or medium of digital data communication (e.g., a communications network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the Internet (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed network.

The computer readable medium may be embodied in the electronic device; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: generating an article replenishment summary information sequence according to an article replenishment information set of each terminal storage center in a historical time period, wherein the article replenishment summary information in the article replenishment summary information sequence comprises article identification and total replenishment quantity; carrying out segmentation processing on the item replenishment summary information sequence by utilizing the first segmentation numerical value and the second segmentation numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence; respectively determining sorting quantity information of the articles corresponding to each piece of first article replenishment summary information in the first article replenishment summary information sequence, sorting quantity information of the articles corresponding to each piece of second article replenishment summary information in the second article replenishment summary information sequence and sorting quantity information of the articles corresponding to each piece of third article replenishment summary information in the third article replenishment summary information sequence to obtain a sorting quantity information set, wherein the sorting quantity information in the sorting quantity information set comprises article identification and sorting quantity; grouping the sorting amount information sets to obtain sorting amount information group sets; and respectively sending each sorting amount information group in the sorting amount information group set to a corresponding sorting terminal according to the total number of the sorting terminals so that the sorting terminal can execute sorting operation according to the article identification and the sorting amount included in the sorting amount information.

Computer program code for carrying out operations for embodiments of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + +, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).

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

The units described in some embodiments of the present disclosure may be implemented by software, and may also be implemented by hardware. The described units may also be provided in a processor, and may be described as: a processor includes a generating unit, a segmenting unit, a determining unit, a grouping unit, and a transmitting unit. Where the names of these units do not in some cases constitute a limitation on the unit itself, for example, the generating unit may also be described as a "unit that generates a sequence of item replenishment summary information".

The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), systems on a chip (SOCs), Complex Programmable Logic Devices (CPLDs), and the like.

Claims

1. A method of sorting articles, comprising:

generating an article replenishment summary information sequence according to an article replenishment information set of each terminal storage center in a historical time period, wherein the article replenishment summary information in the article replenishment summary information sequence comprises article identification and total replenishment quantity;

carrying out segmentation processing on the article replenishment summary information sequence by utilizing the first segmentation numerical value and the second segmentation numerical value to obtain a first article replenishment summary information sequence, a second article replenishment summary information sequence and a third article replenishment summary information sequence;

respectively determining sorting quantity information of the articles corresponding to each piece of first article replenishment summary information in the first article replenishment summary information sequence, and obtaining a sorting quantity information set by the sorting quantity information of the articles corresponding to each piece of second article replenishment summary information in the second article replenishment summary information sequence and the sorting quantity information of the articles corresponding to each piece of third article replenishment summary information in the third article replenishment summary information sequence, wherein the sorting quantity information in the sorting quantity information set comprises article identification and sorting quantity;

grouping the sorting amount information sets to obtain sorting amount information group sets;

according to the total number of the sorting terminals, respectively sending each sorting amount information group in the sorting amount information group set to the corresponding sorting terminal so that the sorting terminal can execute sorting operation according to the article identification and the sorting amount included in the sorting amount information;

before the step of performing segmentation processing on the item replenishment summary information sequence by using the first segmentation numerical value and the second segmentation numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence, the method further comprises:

determining an average value of the total replenishment quantity included in each item replenishment summary information sequence in the item replenishment summary information sequence;

selecting the total replenishment quantity which is larger than or equal to the average value from the item replenishment summary information sequence as a first total replenishment quantity to obtain a first total replenishment quantity set;

selecting the total replenishment quantity smaller than the average value from the item replenishment summary information sequence as a second total replenishment quantity to obtain a second total replenishment quantity set;

performing hierarchical clustering processing on the first replenishment total amount set and the second replenishment total amount set respectively to obtain a first hierarchical clustering tree and a second hierarchical clustering tree;

determining an average value of two first replenishment total quantities with minimum difference in two first replenishment total quantity clusters at child nodes of a root node in the first hierarchical clustering tree as a first segmentation numerical value, wherein the two first replenishment total quantities with minimum difference correspond to different first replenishment total quantity clusters;

and determining the average value of two second replenishment total quantities with the minimum difference in two second replenishment total quantity clusters at the child nodes of the root node in the second hierarchical clustering tree as a second segmentation numerical value, wherein the two second replenishment total quantities with the minimum difference correspond to different second replenishment total quantity clusters.

2. The method of claim 1, wherein the determining the sorting amount information of the items corresponding to each first item replenishment summary information in the first item replenishment summary information sequence, the sorting amount information of the items corresponding to each second item replenishment summary information in the second item replenishment summary information sequence and the sorting amount information of the items corresponding to each third item replenishment summary information in the third item replenishment summary information sequence respectively to obtain a sorting amount information set comprises:

grouping the summarized information of each first article replenishment in the summarized information sequence of the first article replenishment according to the packaging completion degree of the article to obtain a standard article replenishment summarized information group and an article replenishment summarized information group to be packaged;

for each standard article replenishment summary information in the standard article replenishment summary information group, determining sorting quantity information of the articles represented by the standard article replenishment summary information by using the packaging specifications corresponding to the standard article replenishment summary information;

and determining sorting quantity information of the objects represented by the summarized information of the replenishment of the objects to be packaged by utilizing the standardized container specification for the summarized information of the replenishment of each object to be packaged in the summarized information group of the replenishment of the objects to be packaged.

3. The method of claim 2, wherein the determining the sorting amount information of the items corresponding to each first item replenishment summary information in the first item replenishment summary information sequence, the sorting amount information of the items corresponding to each second item replenishment summary information in the second item replenishment summary information sequence and the sorting amount information of the items corresponding to each third item replenishment summary information in the third item replenishment summary information sequence respectively to obtain a sorting amount information set comprises:

and determining the sorting amount information of the articles represented by the second article replenishment summary information by using the basic packaging specification of the articles corresponding to the second article replenishment summary information.

4. The method of claim 3, wherein the determining the sorting amount information of the items corresponding to each first item replenishment summary information in the first item replenishment summary information sequence, the sorting amount information of the items corresponding to each second item replenishment summary information in the second item replenishment summary information sequence and the sorting amount information of the items corresponding to each third item replenishment summary information in the third item replenishment summary information sequence respectively to obtain a sorting amount information set comprises:

acquiring the article allowance information of each terminal storage center to obtain an article allowance information set, wherein the article allowance information in the article allowance information set comprises an article identifier and the current allowance;

selecting third article replenishment summary information meeting preset conditions from the third article replenishment summary information sequence as target article replenishment summary information to obtain a target article replenishment summary information set, wherein the preset conditions are that the difference value between the total replenishment amount in the third article replenishment summary information and the current surplus amount in the corresponding article surplus information in the article surplus information set is larger than a first preset value;

and in response to the fact that the sum of the total replenishment quantities in the replenishment summary information of the target objects in the replenishment summary information set of the target objects is larger than a second preset numerical value, determining the replenishment summary information of each target object in the replenishment summary information set of the target objects as sorting quantity information.

5. The method of claim 1, wherein the grouping the collection of sorting amount information into a collection of sorting amount information groups comprises:

sorting the sorting amount information set by using the corresponding relation between the sorting amount information in the sorting amount information set and the article replenishment summary information in the article replenishment summary information sequence to obtain a sorting amount information sequence;

and carrying out segmentation processing on the sorting quantity information sequence to obtain a sorting quantity information group set.

6. The method of claim 1, wherein the item restocking information in the set of item restocking information comprises: the terminal storage center mark, the article mark and the replenishment quantity;

and generating an article replenishment summary information sequence according to the article replenishment information set of each end storage center in the historical time period, wherein the information sequence comprises:

summarizing the article replenishment information to obtain an initial article replenishment summarized information set, wherein the initial article replenishment summarized information in the initial article replenishment summarized information set comprises article identification and initial replenishment total amount;

according to time characteristics, adjusting the total amount of initial replenishment included in each piece of initial article replenishment summary information in the initial article replenishment summary information set to generate article replenishment summary information to obtain an article replenishment summary information set;

and sequencing the item replenishment summary information in the item replenishment summary information set according to the total replenishment quantity to obtain an item replenishment summary information sequence.

7. An article sorting apparatus, comprising:

the generating unit is configured to generate an item replenishment summary information sequence according to item replenishment information sets of all the end storage centers in a historical time period, wherein the item replenishment summary information in the item replenishment summary information sequence comprises item identification and a total replenishment amount;

the segmentation unit is configured to perform segmentation processing on the item replenishment summary information sequence by using a first segmentation numerical value and a second segmentation numerical value to obtain a first item replenishment summary information sequence, a second item replenishment summary information sequence and a third item replenishment summary information sequence;

the determining unit is configured to determine sorting quantity information of the articles corresponding to each piece of first article replenishment summary information in the first article replenishment summary information sequence, obtain sorting quantity information sets according to sorting quantity information of the articles corresponding to each piece of second article replenishment summary information in the second article replenishment summary information sequence and sorting quantity information of the articles corresponding to each piece of third article replenishment summary information in the third article replenishment summary information sequence, and the sorting quantity information in the sorting quantity information sets comprises article identifications and sorting quantities;

the grouping unit is configured to perform grouping processing on the sorting quantity information sets to obtain sorting quantity information set sets;

a sending unit configured to send each sorting amount information group in the sorting amount information group set to a corresponding sorting terminal according to the total number of the sorting terminals, so that the sorting terminal can execute sorting operation according to the article identification and the sorting amount included in the sorting amount information;

wherein, prior to the segmentation unit, the apparatus is further configured to:

8. An electronic device, comprising:

one or more processors;

a storage device having one or more programs stored thereon,

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

9. A computer-readable medium, on which a computer program is stored, wherein the program, when executed by a processor, implements the method of any one of claims 1-6.