CN112132168A - Express sorting method, device, equipment and storage medium - Google Patents

Express sorting method, device, equipment and storage medium Download PDF

Info

Publication number
CN112132168A
CN112132168A CN201910553104.8A CN201910553104A CN112132168A CN 112132168 A CN112132168 A CN 112132168A CN 201910553104 A CN201910553104 A CN 201910553104A CN 112132168 A CN112132168 A CN 112132168A
Authority
CN
China
Prior art keywords
sorting
flow direction
pocket
grid
ith
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910553104.8A
Other languages
Chinese (zh)
Inventor
潘柳颖
徐雨葭
陀斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SF Technology Co Ltd
SF Tech Co Ltd
Original Assignee
SF Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SF Technology Co Ltd filed Critical SF Technology Co Ltd
Priority to CN201910553104.8A priority Critical patent/CN112132168A/en
Publication of CN112132168A publication Critical patent/CN112132168A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Economics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Development Economics (AREA)
  • Multimedia (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Sorting Of Articles (AREA)

Abstract

The application discloses a method, a device, equipment and a storage medium for sorting express mails, wherein the method comprises the steps of acquiring historical sorting data in a preset time period; counting the quantity and frequency of each sorting flow in the historical sorting data in each time granularity of the preset time period; determining a pocket bottom index of each sorting flow direction according to each piece quantity and each frequency in each sorting flow direction, and sequencing each sorting flow direction according to the size of the pocket bottom index; and selecting a number of bottom sorting flows from the sorting according to the minimum value of the bottom index, and distributing the bottom sorting flows to the same bottom grid. According to the scheme, the uncertain risks of the flow direction are concentrated, unique grids do not need to be distributed for each flow direction, the resource utilization rate of the sorting equipment is improved, and the demand of the equipment is reduced.

Description

Express sorting method, device, equipment and storage medium
Technical Field
The invention relates to the technical field of logistics, in particular to a method, a device, equipment and a storage medium for sorting express items.
Background
With the development of society, the shopping form of consumers nowadays tends to online shopping more and more, and the increase of online shopping directly brings a great increase of express packages and the rapid development of the express industry. In the domestic process of sorting packages, sorting machines are generally adopted to sort a large number of express items. The transfer station can be carried out according to a certain sorting plan when the express packages are sorted, and each cell of the sorting equipment is responsible for sorting the packages covering the flow direction.
However, due to the great difference between the volume and the occurrence frequency of the parcels in different flow directions, the volume and the occurrence frequency of some parcels in the flow directions are large and high, and the volume and the occurrence frequency of some parcels in the flow directions are small and low. For the sorting equipment, if the covered flow direction does not appear, the corresponding sorting cell is left empty, which causes the reduction of the sorting efficiency and the waste of resources.
Disclosure of Invention
In view of the above-mentioned defects or shortcomings in the prior art, it is desirable to provide an express mail sorting method, apparatus, device and storage medium, so as to solve the problem in the prior art that one sorting cell is equally allocated to each sorting flow direction, which results in the empty sorting cell and resource waste.
In a first aspect, an embodiment of the present application provides an express item sorting method, where the method includes:
acquiring historical sorting data in a preset time period;
counting the quantity and frequency of each sorting flow in the historical sorting data in each time granularity of the preset time period;
determining a pocket bottom index of each sorting flow direction according to each piece quantity and each frequency in each sorting flow direction, and sequencing each sorting flow direction according to the size of the pocket bottom index;
and selecting a number of bottom sorting flows from the sorting according to the minimum value of the bottom index, and distributing the bottom sorting flows to the same bottom grid.
Further, the pocket bottom number is a maximum value of m satisfying the following relational expression,
Figure BDA0002106084390000021
Figure BDA0002106084390000022
wherein, FijThe frequency corresponding to the jth time granularity of the ith sorting flow direction, a is the number of grids of the sorting cabinet corresponding to the grid at the bottom of the pocket, C is the grid amplification factor of the sorting cabinet, and C is the frequency of the jth time granularity of the ith sorting flow directionijThe quantity of the articles corresponding to the jth time granularity in the ith sorting flow direction, b the sorting efficiency of the sorting cabinet and d the sorting efficiency coefficient of the grid cabinet.
Further, the pocket bottom index is determined according to the following relation:
Figure BDA0002106084390000023
wherein, IiPocket bottom index for ith sort flow direction, CijFor the quantity, F, corresponding to the jth time granularity of the ith sort flowijThe frequency corresponding to the jth time granularity for the ith sort flow.
Further, the sorting objects in the pocket bottom compartment are secondarily sorted, and the secondary sorting comprises:
and scanning in sequence to obtain the sorting flow direction of the sorting objects, distributing a secondary sorting grid to each sorting flow direction, emptying the sorting objects in the secondary sorting grid reaching the maximum loading capacity when any secondary sorting grid reaches the maximum loading capacity, and distributing the current sorting flow direction obtained by scanning, which is different from other sorting flow directions, to the emptied secondary sorting grid.
Further, the secondary sorting comprises:
scanning in proper order obtains the letter sorting flow direction of waiting to sort the object, each letter sorting flow direction distribution once secondary letter sorting bin, at the N letter sorting flow direction that the current scanning obtained, and when N was greater than the total secondary letter sorting bin number of letter sorting cabinet, empty arbitrary secondary letter sorting bin to with N letter sorting flow direction distribution empty secondary letter sorting bin.
In a second aspect, the present invention provides an apparatus for sorting express items, the apparatus comprising:
the acquisition unit is used for acquiring historical sorting data in a preset time period;
the statistical unit is used for counting the quantity and the frequency of each sorting flow in the historical sorting data in each time granularity of the preset time period;
the sorting flow direction sorting unit is used for determining a pocket bottom index of each sorting flow direction according to each piece quantity and each frequency in each sorting flow direction and sorting each sorting flow direction according to the size of the pocket bottom index;
and the distribution unit is used for selecting a number of bottom sorting flows from the sorting according to the minimum value of the bottom index and distributing the bottom sorting flows to the same bottom grid.
Further, still include:
a pocket bottom number calculation unit for determining a maximum m value satisfying the following relational expression as a pocket bottom number,
Figure BDA0002106084390000031
Figure BDA0002106084390000032
wherein, FijThe frequency corresponding to the jth time granularity of the ith sorting flow direction, a is the number of grids of the sorting cabinet corresponding to the grid at the bottom of the pocket, C is the grid amplification factor of the sorting cabinet, and C is the frequency of the jth time granularity of the ith sorting flow directionijThe quantity of the articles corresponding to the jth time granularity in the ith sorting flow direction, b the sorting efficiency of the sorting cabinet and d the sorting efficiency coefficient of the grid cabinet.
Further, still include:
a pocket bottom index calculation unit for determining the pocket bottom index according to the following relation:
Figure BDA0002106084390000033
wherein, IiPocket bottom index for ith sort flow direction, CijFor the quantity, F, corresponding to the jth time granularity of the ith sort flowijThe frequency corresponding to the jth time granularity for the ith sort flow.
Further, still include:
and the secondary sorting unit is used for scanning in sequence to obtain the sorting flow directions of the sorting objects, distributing a secondary sorting grid opening to each sorting flow direction, emptying the sorting objects in the secondary sorting grid opening reaching the maximum loading capacity when any secondary sorting grid opening reaches the maximum loading capacity, and distributing the current sorting flow direction obtained by scanning, which is different from other sorting flow directions, to the emptied secondary sorting grid opening.
Further, still include:
and the secondary sorting unit is used for scanning in sequence to obtain the sorting flow directions of the objects to be sorted, distributing a secondary sorting cell to each sorting flow direction, emptying any secondary sorting cell when the Nth sorting flow direction obtained by current scanning is larger than the total secondary sorting cell number of the sorting cabinet, and distributing the Nth sorting flow direction to the emptied secondary sorting cell.
In a third aspect, the present invention provides a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the above method when executing the computer program.
In a fourth aspect, the invention provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the method described above.
Above-mentioned scheme, according to every letter sorting flow direction to the size of the pocket end index that quantity and frequency are confirmed that each time granularity corresponds, sort each letter sorting flow direction and sort, and will select a pocket end quantity from the minimum of pocket end index from the sequencing and sort the flow direction and distribute to same pocket end check mouth, also with a small quantity, the letter sorting flow direction that the frequency is low is unified to same check mouth, the uncertain risk of flow direction has been concentrated, need not all distribute unique check mouth for each flow direction, improve the resource utilization of letter sorting equipment, and then the demand of equipment has been reduced.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
fig. 1 is a schematic flow chart of an express mail sorting method according to an embodiment of the present invention;
fig. 2 is a schematic diagram of an express sorting device provided in an embodiment of the present invention;
fig. 3 is a schematic diagram of an express sorting apparatus according to another embodiment of the present invention;
fig. 4 is a schematic diagram of an express sorting apparatus according to still another embodiment of the present invention;
fig. 5 shows a schematic structural diagram of a computer system suitable for implementing the reservation apparatus of the embodiment of the present application.
Detailed Description
The present application will be described in further detail with reference to the following drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the relevant invention and not restrictive of the invention. It should be noted that, for convenience of description, only the portions related to the present invention are shown in the drawings.
It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict. The present application will be described in detail below with reference to the embodiments with reference to the attached drawings.
Referring to fig. 1, fig. 1 is a schematic flow chart illustrating an express mail sorting method according to an embodiment of the present application.
As shown in fig. 1, the method includes:
s1: acquiring historical sorting data in a preset time period;
in the embodiment of the present application, the manner of obtaining the historical sorting quantity within the predetermined time period may be, for example, a manner of directly obtaining the historical sorting quantity from the transfer service center, or a manner of transferring the historical sorting quantity through a network, or a manner of transferring data through another transfer server. The historical sorting data at least comprises the sorted flow direction, the sorting time and the like of the sorted objects
The predetermined time period may be, but is not limited to, 30 days, 60 days, 90 days, etc.
S2: counting the quantity and frequency of each sorting flow in the historical sorting data in each time granularity of the preset time period;
after obtaining the historical sorting data, counting the sorting flow direction to obtain several sorting flow directions in the historical sorting data, namely the sorting flow directions. Dividing the preset time period into a plurality of time periods, wherein each time period is a time granularity, counting the quantity C and the frequency F of each sorting flow in each time granularity,
for example, the predetermined time period is 30 days, the time granularity is 1 day, and when the sorting equipment sorts for 30 days, the total sorting flow direction in the 30 days, the quantity of the sorting objects corresponding to each time granularity in each sorting flow direction and the occurrence frequency are counted.
The quantity and frequency of the pieces of the time granularity corresponding to each sorting flow are shown in the following table:
amount of a workpiece T1 T2 … Tn Frequency of T1 T2 … Tn
D1 C11 C12 … C1n D1 F11 F12 … F1n
D2 C21 C22 … C2n D2 F21 F22 … F2n
… … … … … … … … … …
Dm Cm1 Cm2 … Cmn Dm Fm1 Fm2 … Fmn
T in the above tablejIs the jth time granularity, DiFor the ith sorting flow direction, CijFor the ith sorting of the j-th time-granular quantity, F, of the flowijFor the frequency of the jth time granularity of the ith sort flow, i ═ 1, 2, 3 … … m; j is 1, 2, 3 … … n.
S3: determining a pocket bottom index of each sorting flow direction according to each piece quantity and each frequency in each sorting flow direction, and sequencing each sorting flow direction according to the size of the pocket bottom index;
the bottom pocket index is used for representing the uncertainty of the sorting objects appearing in the corresponding sorting flow direction within a preset time period, the larger the bottom pocket index is, the smaller the uncertainty is, the larger the probability of appearance of the sorting objects appearing in the corresponding sorting flow direction is, otherwise, the smaller the bottom pocket index is, the larger the uncertainty is, the smaller the probability of appearance of the sorting objects appearing in the corresponding sorting flow direction is, namely, the bottom pocket index is positively correlated with the quantity and frequency of the pieces in the corresponding sorting flow direction, namely, the larger the quantity of the pieces is, the larger the bottom. After the bottom pocket indexes of all sorting flow directions are determined, sorting flow directions are sorted according to the size of the bottom pocket indexes, and the sorting mode can be ascending or descending.
As one implementation, the pocket bottom index may be determined according to the following relationship:
Figure BDA0002106084390000061
wherein, IiPocket bottom index for ith sort flow direction, CijFor the quantity, F, corresponding to the jth time granularity of the ith sort flowijThe frequency corresponding to the jth time granularity for the ith sort flow.
S4: and selecting a number of bottom sorting flows from the sorting according to the minimum value of the bottom index, and distributing the bottom sorting flows to the same bottom grid.
For example, there are 180 sorting flows, the 180 sorting flows are sorted in ascending order of pocket bottom index, if the number of pockets is 100, the first 100 sorting flows are selected as pocket bottom flows, and the pocket bottom flows are assigned to one pocket bottom grid, and the sorting object is, for example, express.
Of course, the 180 sorting flow directions can be sorted in a descending manner of the pocket bottom indexes, if the number of the pocket bottoms is 100, the last 100 sorting flow directions are selected as the pocket bottom flow directions, and the pocket bottom flow directions are distributed with one pocket bottom grid.
As an implementation, each of the other flow directions may be assigned a sorting cell, in addition to the other flow directions assigned to the same bottom pocket. Of course, other flow directions may also be sorted according to other predetermined sorting schemes according to predetermined sorting requirements.
Above-mentioned scheme, according to every letter sorting flow direction to the size of the pocket end index that quantity and frequency are confirmed that each time granularity corresponds, sort each letter sorting flow direction and sort, and will select a pocket end quantity from the minimum of pocket end index from the sequencing and sort the flow direction and distribute to same pocket end check mouth, also with a small quantity, the letter sorting flow direction that the frequency is low is unified to same check mouth, the uncertain risk of flow direction has been concentrated, need not all distribute unique check mouth for each flow direction, improve the resource utilization of letter sorting equipment, and then the demand of equipment has been reduced.
Further, the pocket bottom number is the maximum m value satisfying the following relational expression,
Figure BDA0002106084390000071
Figure BDA0002106084390000072
wherein, FijThe frequency corresponding to the jth time granularity of the ith sorting flow direction, a is the number of grids of the sorting cabinet corresponding to the bottom grid of the pocket, C is the grid amplification factor (which can be set or adjusted according to experience) of the sorting cabinet, CijThe quantity of the articles corresponding to the jth time granularity in the ith sorting flow direction, b the sorting efficiency of the sorting cabinet, and d the sorting efficiency coefficient of the cell cabinet (which can be set or adjusted according to experience). The sorting cabinet is a sorting cabinet for secondarily sorting the 100 sorting objects in the sorting flow direction allocated to the pocket bottom compartment in the above embodiment, and generally, in order to save resources, the number of the compartments of the sorting cabinet is smaller than the number of the sorting flow direction allocated to the pocket bottom compartment.
Further, the sorting objects in the pocket bottom compartment are secondarily sorted, and the secondary sorting comprises:
and scanning in sequence to obtain the sorting flow direction of the sorting objects, distributing a secondary sorting grid to each sorting flow direction, emptying the sorting objects in the secondary sorting grid reaching the maximum loading capacity when any secondary sorting grid reaches the maximum loading capacity, and distributing the current sorting flow direction obtained by scanning, which is different from other sorting flow directions, to the emptied secondary sorting grid.
For example, the sorting cabinet has 30 secondary sorting cells, the sorting objects in the bottom pocket have 50 sorting flow directions, the sorting correspondence is sequentially scanned to obtain the sorting flow direction of the sorting objects, each time a sorting flow direction is obtained, a secondary sorting cell is allocated to the newly obtained sorting flow direction in the sorting cabinet, and as the sorting is performed, if a certain secondary sorting cell reaches the maximum loading capacity, the sorting objects in the secondary sorting cell reaching the maximum loading capacity are emptied, and the current sorting flow direction different from other sorting flow directions obtained by the scanning is allocated to the emptied secondary sorting cell. That is, which one of the double sorting cells is full, the sorting objects in the double sorting cell are emptied and the sorting direction of the double sorting cell is reconfigured. By adopting the scheme, the sorting capacity of the sorting cabinet can be maximized, and the sorting efficiency corresponding to sorting in the pocket bottom lattice is improved.
Further, the sorting objects in the pocket bottom compartment are secondarily sorted, and the secondary sorting comprises:
scanning in proper order obtains the letter sorting flow direction of waiting to sort the object, each letter sorting flow direction distribution once secondary letter sorting bin, at the N letter sorting flow direction that the current scanning obtained, and when N was greater than the total secondary letter sorting bin number of letter sorting cabinet, empty arbitrary secondary letter sorting bin to with N letter sorting flow direction distribution empty secondary letter sorting bin.
In actual secondary sorting, there is such a case, the sorting cabinet has 30 secondary sorting gates, the sorting object in the pocket bottom gate has 50 sorting flow directions, the sorting correspondence is scanned in sequence to obtain the sorting flow direction of the sorting object, every time a sorting flow direction is obtained, then a secondary sorting gate is allocated to the newly obtained sorting flow direction in the sorting cabinet, along with the sorting, when the 31 st sorting flow direction is obtained by scanning, 30 secondary sorting gates are not full, at this moment, for sorting can be continuously carried out, then any secondary sorting gate is emptied, and the 31 st sorting flow direction is allocated to the emptied secondary sorting gate. If the 32 th sorting flow direction is obtained by scanning along with the sorting, any secondary sorting grid opening is emptied, and the 32 th sorting flow direction is distributed to the emptied secondary sorting grid opening. If a new sorting flow direction is obtained in the scanning process, the secondary sorting grids are distributed according to the above mode. By adopting the scheme, the sorting capacity of the sorting cabinet can be maximized, the sorting efficiency corresponding to sorting in the pocket bottom lattice is improved, and the sorting flexibility is improved.
It should be noted that while the operations of the method of the present invention are depicted in the drawings in a particular order, this does not require or imply that the operations must be performed in this particular order, or that all of the illustrated operations must be performed, to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step execution, and/or one step broken down into multiple step executions.
Further, referring to fig. 2, fig. 2 shows a schematic diagram of an express sorting apparatus according to an embodiment of the present application. The device can be applied to sorting of the express packages.
As shown in fig. 2, the apparatus includes: the system comprises an acquisition unit 1, a sorting unit and a control unit, wherein the acquisition unit is used for acquiring historical sorting data in a preset time period; the statistical unit 2 is used for counting the quantity and the frequency of each sorting flow in the historical sorting data in each time granularity of the preset time period; the sorting flow direction sorting unit 3 is used for determining a pocket bottom index of each sorting flow direction according to each piece quantity and each frequency in each sorting flow direction and sorting each sorting flow direction according to the size of the pocket bottom index; and the distribution unit 4 is used for selecting a bottom number of sorting flows from the sorting according to the minimum value of the bottom indexes and distributing the bottom number of sorting flows to the same bottom grid.
The working principle and effect of the device for implementing the method of the embodiment are referred to the method embodiment, and are not described herein again.
Further, as shown in fig. 3, the method further includes: a pocket bottom number calculation unit 5 for determining a maximum value of m satisfying the following relational expression as a pocket bottom number,
Figure BDA0002106084390000091
Figure BDA0002106084390000092
wherein, FijThe frequency corresponding to the jth time granularity of the ith sorting flow direction, a is the number of grids of the sorting cabinet corresponding to the grid at the bottom of the pocket, C is the grid amplification factor of the sorting cabinet, and C is the frequency of the jth time granularity of the ith sorting flow directionijThe quantity of the articles corresponding to the jth time granularity in the ith sorting flow direction, b the sorting efficiency of the sorting cabinet and d the sorting efficiency coefficient of the grid cabinet.
Further, as shown in fig. 4, the method further includes: and the secondary sorting unit 6 is used for scanning in sequence to obtain sorting flow directions of the sorting objects, distributing a secondary sorting grid to each sorting flow direction, emptying the sorting objects in the secondary sorting grid reaching the maximum loading capacity when any secondary sorting grid reaches the maximum loading capacity, and distributing the current sorting flow direction obtained by scanning, which is different from other sorting flow directions, to the emptied secondary sorting grid.
Furthermore, the secondary sorting unit 6 is further configured to sequentially scan and obtain sorting flow directions of the objects to be sorted, each sorting flow direction is allocated with a secondary sorting cell, and when an nth sorting flow direction obtained by current scanning is greater than the total number of secondary sorting cells of the sorting cabinet, any secondary sorting cell is emptied, and the nth sorting flow direction is allocated to the emptied secondary sorting cell.
Referring now to fig. 5, a block diagram of a computer system suitable for use in implementing an embodiment of the present application for determining a sorting floor 500 is shown.
As shown in fig. 5, the computer system 500 includes a Central Processing Unit (CPU)501 that can perform various appropriate actions and processes according to a program stored in a Read Only Memory (ROM)502 or a program loaded from a storage section 508 into a Random Access Memory (RAM) 503. In the RAM 503, various programs and data necessary for the operation of the system 500 are also stored. The CPU 501, ROM 502, and RAM 503 are connected to each other via a bus 504. An input/output (I/O) interface 505 is also connected to bus 504.
The following components are connected to the I/O interface 505: an input portion 506 including a keyboard, a mouse, and the like; an output portion 507 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage portion 508 including a hard disk and the like; and a communication section 509 including a network interface card such as a LAN card, a modem, or the like. The communication section 509 performs communication processing via a network such as the internet. The driver 510 is also connected to the I/O interface 505 as necessary. A removable medium 511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 510 as necessary, so that a computer program read out therefrom is mounted into the storage section 508 as necessary.
In particular, the process described above with reference to fig. 1 may be implemented as a computer software program, according to an embodiment of the present disclosure. For example, embodiments of the present disclosure include a method of sorting express items, including a computer program tangibly embodied on a machine-readable medium, the sorting method including program code for performing the method of fig. 1. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 509, and/or installed from the removable medium 511.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams 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 or modules described in the embodiments of the present application may be implemented by software or hardware. The described units or modules may also be provided in a processor, and may be described as: a processor includes an acquisition unit, a statistics unit, and a sorting flow direction ordering unit. Where the names of such units or modules do not in some cases constitute a limitation of the unit or module itself, for example, the acquisition unit may also be described as a "unit for acquiring historical sorting data over a predetermined time period".
As another aspect, the present application also provides a computer-readable storage medium, which may be the computer-readable storage medium included in the foregoing device in the foregoing embodiment; or it may be a separate computer readable storage medium not incorporated into the device. The computer readable storage medium stores one or more programs for use by one or more processors in performing the methods described herein as applied to the sorting of the dispatch.
The above description is only a preferred embodiment of the application and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the invention herein disclosed is not limited to the particular combination of features described above, but also encompasses other arrangements formed by any combination of the above features or their equivalents without departing from the spirit of the invention as defined above. For example, the above features may be replaced with (but not limited to) features having similar functions disclosed in the present application.

Claims (10)

1. A method for sorting express items, the method comprising:
acquiring historical sorting data in a preset time period;
counting the quantity and frequency of each sorting flow in the historical sorting data in each time granularity of the preset time period;
determining a pocket bottom index of each sorting flow direction according to each piece quantity and each frequency in each sorting flow direction, and sequencing each sorting flow direction according to the size of the pocket bottom index;
and selecting a number of bottom sorting flows from the sorting according to the minimum value of the bottom index, and distributing the bottom sorting flows to the same bottom grid.
2. An express mail sorting method according to claim 1, wherein the pocket number is a maximum value of m satisfying the following relation,
Figure FDA0002106084380000011
Figure FDA0002106084380000012
wherein, FijThe frequency corresponding to the jth time granularity of the ith sorting flow direction, a is the number of grids of the sorting cabinet corresponding to the grid at the bottom of the pocket, C is the grid amplification factor of the sorting cabinet, and C is the frequency of the jth time granularity of the ith sorting flow directionijThe quantity of the articles corresponding to the jth time granularity in the ith sorting flow direction, b the sorting efficiency of the sorting cabinet and d the sorting efficiency coefficient of the grid cabinet.
3. An express mail sorting method as claimed in claim 1, characterized in that the pocket bottom index is determined according to the following relation:
Figure FDA0002106084380000013
wherein, IiPocket bottom index for ith sort flow direction, CijFor the ith sorting flow directionThe component quantity corresponding to the jth time granularity of (1), FijThe frequency corresponding to the jth time granularity for the ith sort flow.
4. An express mail sorting method according to any of claims 1-3, characterized in that the sorting objects in the bottom pocket openings are subjected to a secondary sorting, which comprises:
and scanning in sequence to obtain the sorting flow direction of the sorting objects, distributing a secondary sorting grid to each sorting flow direction, emptying the sorting objects in the secondary sorting grid reaching the maximum loading capacity when any secondary sorting grid reaches the maximum loading capacity, and distributing the current sorting flow direction obtained by scanning, which is different from other sorting flow directions, to the emptied secondary sorting grid.
5. An express mail sorting method according to any of claims 1-3, characterized in that the sorting objects in the bottom pocket openings are subjected to a secondary sorting, which comprises:
scanning in proper order obtains the letter sorting flow direction of waiting to sort the object, each letter sorting flow direction distribution once secondary letter sorting bin, at the N letter sorting flow direction that the current scanning obtained, and when N was greater than the total secondary letter sorting bin number of letter sorting cabinet, empty arbitrary secondary letter sorting bin to with N letter sorting flow direction distribution empty secondary letter sorting bin.
6. An apparatus for sorting quick dispatches, the apparatus comprising:
the acquisition unit is used for acquiring historical sorting data in a preset time period;
the statistical unit is used for counting the quantity and the frequency of each sorting flow in the historical sorting data in each time granularity of the preset time period;
the sorting flow direction sorting unit is used for determining a pocket bottom index of each sorting flow direction according to each piece quantity and each frequency in each sorting flow direction and sorting each sorting flow direction according to the size of the pocket bottom index;
and the distribution unit is used for selecting a number of bottom sorting flows from the sorting according to the minimum value of the bottom index and distributing the bottom sorting flows to the same bottom grid.
7. The device for sorting quick dispatches as set forth in claim 6, further comprising:
a pocket bottom number calculation unit for determining a maximum m value satisfying the following relational expression as a pocket bottom number,
Figure FDA0002106084380000021
Figure FDA0002106084380000022
wherein, FijThe frequency corresponding to the jth time granularity of the ith sorting flow direction, a is the number of grids of the sorting cabinet corresponding to the grid at the bottom of the pocket, C is the grid amplification factor of the sorting cabinet, and C is the frequency of the jth time granularity of the ith sorting flow directionijThe quantity of the articles corresponding to the jth time granularity in the ith sorting flow direction, b the sorting efficiency of the sorting cabinet and d the sorting efficiency coefficient of the grid cabinet.
8. The device for sorting quick dispatches as set forth in claim 6, further comprising:
a pocket bottom index calculation unit for determining the pocket bottom index according to the following relation:
Figure FDA0002106084380000031
wherein, IiPocket bottom index for ith sort flow direction, CijFor the quantity, F, corresponding to the jth time granularity of the ith sort flowijThe frequency corresponding to the jth time granularity for the ith sort flow.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the method according to any of claims 1-5 when executing the computer program.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-5.
CN201910553104.8A 2019-06-25 2019-06-25 Express sorting method, device, equipment and storage medium Pending CN112132168A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910553104.8A CN112132168A (en) 2019-06-25 2019-06-25 Express sorting method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910553104.8A CN112132168A (en) 2019-06-25 2019-06-25 Express sorting method, device, equipment and storage medium

Publications (1)

Publication Number Publication Date
CN112132168A true CN112132168A (en) 2020-12-25

Family

ID=73849352

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910553104.8A Pending CN112132168A (en) 2019-06-25 2019-06-25 Express sorting method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN112132168A (en)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5287271A (en) * 1991-08-22 1994-02-15 International Business Machines Corporation Data processing system for optimized mail piece sorting and mapping to carrier walk sequence using real time statistical data
US6576857B1 (en) * 1999-10-07 2003-06-10 Elsag Spa Method of optimizing a mail sorting process
CN201235346Y (en) * 2008-08-05 2009-05-13 上海邮政科学研究院 Semi-automatic sorting system for flat brush postal matter
CN206104380U (en) * 2016-08-26 2017-04-19 深圳市欣视景科技股份有限公司 Letter sorting system of letter sorting cabinet
CN206229711U (en) * 2016-10-31 2017-06-09 深圳市欣视景科技股份有限公司 Automatic sorting device
CN108855953A (en) * 2018-04-19 2018-11-23 顺丰科技有限公司 A kind of wave time express delivery sorting method, device and equipment, storage medium
CN109272138A (en) * 2018-07-24 2019-01-25 顺丰科技有限公司 Sorting device bin quantity optimization method and device
CN109377124A (en) * 2018-09-25 2019-02-22 顺丰科技有限公司 Express delivery sorting method, apparatus, server and computer readable storage medium
CN109414731A (en) * 2018-06-19 2019-03-01 深圳蓝胖子机器人有限公司 Automated Sorting System and sorting machine people
CN109570038A (en) * 2018-11-02 2019-04-05 顺丰科技有限公司 Method for sorting and sorting system
CN109604171A (en) * 2018-10-22 2019-04-12 顺丰科技有限公司 Express delivery sorting method, apparatus, equipment and its storage medium

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5287271A (en) * 1991-08-22 1994-02-15 International Business Machines Corporation Data processing system for optimized mail piece sorting and mapping to carrier walk sequence using real time statistical data
US6576857B1 (en) * 1999-10-07 2003-06-10 Elsag Spa Method of optimizing a mail sorting process
CN201235346Y (en) * 2008-08-05 2009-05-13 上海邮政科学研究院 Semi-automatic sorting system for flat brush postal matter
CN206104380U (en) * 2016-08-26 2017-04-19 深圳市欣视景科技股份有限公司 Letter sorting system of letter sorting cabinet
CN206229711U (en) * 2016-10-31 2017-06-09 深圳市欣视景科技股份有限公司 Automatic sorting device
CN108855953A (en) * 2018-04-19 2018-11-23 顺丰科技有限公司 A kind of wave time express delivery sorting method, device and equipment, storage medium
CN109414731A (en) * 2018-06-19 2019-03-01 深圳蓝胖子机器人有限公司 Automated Sorting System and sorting machine people
CN109272138A (en) * 2018-07-24 2019-01-25 顺丰科技有限公司 Sorting device bin quantity optimization method and device
CN109377124A (en) * 2018-09-25 2019-02-22 顺丰科技有限公司 Express delivery sorting method, apparatus, server and computer readable storage medium
CN109604171A (en) * 2018-10-22 2019-04-12 顺丰科技有限公司 Express delivery sorting method, apparatus, equipment and its storage medium
CN109570038A (en) * 2018-11-02 2019-04-05 顺丰科技有限公司 Method for sorting and sorting system

Similar Documents

Publication Publication Date Title
CN106875148B (en) Method and device for determining a storage position for an item
CN107103446B (en) Inventory scheduling method and device
US7860602B2 (en) Mail processing system
CN113233068B (en) Goods sorting method, device, computer equipment and storage medium
Pan et al. Order batching in a pick-and-pass warehousing system with group genetic algorithm
CN109961247B (en) Method and device for generating article storage information
CN109840729B (en) Method and system for positioning bin, storage medium and electronic equipment
CN111724086A (en) Distribution method and system of logistics orders, storage medium and electronic equipment
CN111325370A (en) Dispatching task allocation method, device, equipment and storage medium
CN114240207A (en) Intelligent work order distribution method, system and medium
CN111768145A (en) Method and device for distributing grid openings
CN112101831A (en) Goods delivery method, device, medium and electronic equipment
CN112132168A (en) Express sorting method, device, equipment and storage medium
Hemamalini et al. Determination of the number of containers, production kanbans and withdrawal kanbans; and scheduling in kanban flowshops-Part 2
CN112718507B (en) Express sorting method, device, equipment and storage medium
CN111598510B (en) Order batching method suitable for intelligent warehousing system
CN113327074B (en) Logistics network updating method and device and logistics network structure
CN114897583A (en) Express order charging method and device, electronic equipment and storage medium
CN114862302A (en) Method and device for replenishing goods to front bin
CN111144675A (en) Partition planning method, device, equipment and storage medium
CN113926714A (en) Sorting scheme generation method and device, computer equipment and storage medium
CN113762814A (en) Method and device for warehousing articles
CN111815092A (en) Method, device, equipment and medium for distributing object production tasks
CN112389937A (en) Method and device for shelving articles, electronic equipment and readable medium
CN111746992A (en) AGV-based automatic warehouse goods storage position determination method and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination