CN114653601A - Express sorting method and device, computer equipment and storage medium - Google Patents
Express sorting method and device, computer equipment and storage medium Download PDFInfo
- Publication number
- CN114653601A CN114653601A CN202011539803.6A CN202011539803A CN114653601A CN 114653601 A CN114653601 A CN 114653601A CN 202011539803 A CN202011539803 A CN 202011539803A CN 114653601 A CN114653601 A CN 114653601A
- Authority
- CN
- China
- Prior art keywords
- category
- flow direction
- target
- grid
- priority
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000004590 computer program Methods 0.000 claims description 13
- 230000001174 ascending effect Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000007423 decrease Effects 0.000 description 3
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
- B07C3/003—Destination control; Electro-mechanical or electro- magnetic delay memories
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
- B07C3/02—Apparatus characterised by the means used for distribution
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
- B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
- B07C3/00—Sorting according to destination
- B07C3/18—Devices or arrangements for indicating destination, e.g. by code marks
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- 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/10—Office automation; Time management
- G06Q10/101—Collaborative creation, e.g. joint development of products or services
Abstract
The application provides a method and a device for sorting express items, computer equipment and a storage medium. The method comprises the following steps: the method comprises the steps of obtaining a plurality of grids corresponding to the flow direction and the grid priority of each grid under the target flow direction category by obtaining the flow direction of the express to be sorted and the target flow direction category to which the flow direction belongs, determining a target grid from the plurality of grids according to the target flow direction category and the grid priority, and delivering the express to be sorted to the target grid, wherein the plurality of grids correspond to at least two different grid priorities under the target flow direction category. According to the scheme, the corresponding lattice priority is determined according to the express mail flow direction, the target lattice is determined from the plurality of lattices, the express mail and the lattice are dynamically matched according to the lattice priority, and the express mail delivery efficiency is improved.
Description
Technical Field
The application relates to the technical field of logistics automation, in particular to a method and a device for sorting express items, computer equipment and a storage medium.
Background
With the development of informatization and artificial intelligence, the automation and informatization degree of sorting work is gradually improved in the operation of a modern logistics center, the automation sorting equipment gradually replaces manual operation, and the common sorting equipment comprises an annular cross belt, a linear sorting machine, a module belt, a balance wheel and the like, so that the sorting efficiency is improved.
In the prior art, after the sorting equipment determines the flow direction of the express, the express is sent to the corresponding grid, when the number of the express in a certain flow direction is large, the express is blocked, and the express delivery efficiency is low.
Disclosure of Invention
In view of the above, it is necessary to provide a method, an apparatus, a computer device and a storage medium for sorting express mail, aiming at the technical problem of low express delivery efficiency in the prior art.
A method of sorting express items, the method comprising:
acquiring the flow direction of an express to be sorted and the target flow direction category to which the flow direction belongs;
acquiring a plurality of grids corresponding to the flow direction and the grid priority of each grid in the target flow direction category; the plurality of slots correspond to at least two different slot priorities under the target flow direction category;
determining a target slot from the plurality of slots according to the target flow direction category and the slot priority;
delivering the express to be sorted to the target lattice
In one embodiment, before the flow direction of the express to be sorted is acquired, the method further comprises the following steps:
acquiring a plurality of flow directions of the shift to which the express to be sorted belongs;
acquiring the quantity of express items corresponding to a plurality of flow directions respectively;
sorting the plurality of flow directions in a descending order according to the number of the express mails;
classifying the sorted plurality of flow directions into at least the following categories: a first flow category, a second flow category, and a third flow category; wherein the flow priorities of the first flow category, the second flow category and the third flow category are sequentially reduced.
In one embodiment, before the obtaining the flow direction to the corresponding plurality of cells, the method further includes:
acquiring the distances from the plurality of grids to a workpiece supply port;
sorting the grids in an ascending order according to the distance;
classifying the sorted bins into at least the following distance categories: a first bin distance category, a second bin distance category, and a third bin distance category;
before the obtaining of the priority of each cell under the target flow direction category, the method further includes:
if the target flow direction category is the first flow direction category, determining that the priority of the grids belonging to the first grid distance category, the second grid distance category and the third grid distance category in the plurality of grids is reduced in sequence;
if the target flow direction category is the second flow direction category, determining that the priority of the grids belonging to the second grid distance category, the first grid distance category and the third grid distance category in the plurality of grids is reduced in sequence;
and if the target flow direction category is the third flow direction category, determining that the priority of the grids belonging to the third grid distance category, the second grid distance category and the first grid distance category in the plurality of grids is reduced in sequence.
In one embodiment, the determining a target slot from the plurality of slots according to the target flow direction category and the slot priority includes:
and if the highest lattice priority lattice corresponding to the target flow direction category has a first idle lattice, taking the first idle lattice as the target lattice.
In one embodiment, the method further comprises the following steps:
if the highest priority classification grid corresponding to the target flow direction category does not have a first idle grid, acquiring the use state of grids except the grid with the highest grid priority;
and if a second idle slot exists outside the slot with the highest slot priority, determining the target slot from the second idle slot according to the target flow direction type and the slot priority of the second idle slot.
In one embodiment, the determining the target slot from the second free slots according to the target flow direction category and the slot priority of the second free slots includes:
if the target flow direction category is the first flow direction category, acquiring an idle cell belonging to a second cell distance category in the second idle cells as the target cell;
if the target flow direction category is the second flow direction category, acquiring an idle cell belonging to the first cell distance category in the second idle cell as the target cell;
and if the target flow direction category is the second flow direction category, acquiring an idle cell belonging to a second cell distance category in the second idle cells as the target cell.
In one embodiment, the method further comprises:
and if no second idle grid exists outside the grid with the highest priority of the grids, acquiring the grid occupied by the flow direction type with the lowest flow direction priority, releasing the grid, and determining the target grid from the grids.
In one embodiment, the obtaining a slot occupied by a flow category with a lowest flow priority and releasing the slot includes:
controlling the express to be sorted to wait for a preset time length, and detecting whether a third idle grid exists or not;
and if the third idle cell does not exist, executing a process of acquiring the cell occupied by the flow direction class with the lowest flow direction priority and releasing the cell.
An apparatus for sorting express items, the apparatus comprising:
the flow direction obtaining module is used for obtaining the flow direction of the express to be sorted and the target flow direction category to which the flow direction belongs;
a priority obtaining module, configured to obtain a plurality of slots corresponding to the flow direction and a slot priority of each slot in the target flow direction category; the plurality of slots correspond to at least two different slot priorities under the target flow direction category;
a target cell determining module, configured to determine a target cell from the plurality of cells according to the target flow direction category and the cell priority;
and the express delivery module is used for delivering the express to be sorted to the target lattice.
A computer device comprising a memory storing a computer program and a processor implementing the steps of the method for sorting express items according to any of the above embodiments when the processor executes the computer program.
A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method for sorting out quick dispatches according to any of the preceding embodiments.
According to the express sorting method, the device, the computer equipment and the storage medium, the flow direction of the express to be sorted and the target flow direction category to which the flow direction belongs are obtained, the grid priority of a plurality of grids corresponding to the flow direction and the grid priority of each grid under the target flow direction category are obtained, the target grid is determined from the grids according to the target flow direction category and the grid priority, the express to be sorted is delivered to the target grid, and the grids correspond to at least two different grid priorities under the target flow direction category. According to the scheme, the corresponding grid priority is determined according to the express mail flow direction, the target grid is determined from the plurality of grids, dynamic matching of the express mail and the grid according to the grid priority is achieved, and express mail delivery efficiency is improved.
Drawings
FIG. 1 is a schematic flow chart of a method for sorting express items according to one embodiment;
FIG. 2 is a schematic flow chart illustrating a method for sorting express items according to another embodiment;
FIG. 3 is a flow diagram illustrating flow and trellis diagram priority configuration in one embodiment;
FIG. 4 is a schematic illustration of bin distance categories in one embodiment;
FIG. 5 is a schematic flow chart illustrating a method for sorting express items according to another embodiment;
FIG. 6 is a block diagram of an apparatus for sorting express items according to an embodiment;
FIG. 7 is a diagram illustrating an internal structure of a computer device according to an embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
In one embodiment, as shown in fig. 1, a method for sorting express mail is provided, and this embodiment is illustrated by applying the method to a server, and it is to be understood that the method may also be applied to a terminal, and may also be applied to a system including a terminal and a server, and is implemented by interaction between the terminal and the server. In this embodiment, the method includes the steps of:
step S101, obtaining the flow direction of the express to be sorted and the target flow direction category to which the flow direction belongs.
The flow direction can be classified according to the destination or target area of the express, and the flow direction can be obtained through waybill information of the express. The flow direction category may be category division according to a physical attribute of each flow direction, for example, according to the number of express items in each flow direction, historical statistical data corresponding to the flow direction, and the like, the server may preset a plurality of flow direction categories, and configure a corresponding flow direction priority for each flow direction category. The flow direction is different from the category of the express, and the corresponding grid can be different when the express is delivered. The target flow direction category may be a flow direction category to which the express to be sorted belongs.
In specific implementation, the server can obtain the flow direction of the express to be sorted from the waybill information of the express, and determine the target flow direction category corresponding to the express from preset flow direction categories.
Step S102, acquiring a plurality of grids corresponding to the flow direction and the grid priority of each grid in the target flow direction category.
The sorting equipment can have a plurality of grids for receiving corresponding flow direction classes of the express items to be sorted. The server may pre-configure a slot priority for a plurality of slots corresponding to each flow category. For the express to be sorted, the plurality of grids can correspond to at least two different grid priorities under the target flow direction category, and the express to be sorted can be delivered to the grids with high grid priorities preferentially.
In a specific implementation, the server may determine, according to a flow direction of the express to be sorted, a plurality of slots corresponding to the flow direction, and determine, from a correspondence between a target flow direction category and a slot priority, a slot priority of each slot in the target flow direction category.
Step S103, according to the target flow direction category and the grid priority, a target grid is determined from the grids.
The target grid can be a grid in the grid of the sorting equipment for receiving the express items to be sorted. In a plurality of grids corresponding to the express to be sorted, the situation that the grids are occupied possibly exists in the sorting process, and the server can dynamically match available grids as target grids according to the grid priority.
In a specific implementation, the server may determine, according to a target flow direction category of the express to be sorted and a plurality of grid priorities of the grids in the target flow direction category, a grid which can be used for receiving the express to be sorted from the plurality of grids.
And step S104, delivering the express to be sorted to the target grid.
In specific implementation, the server can plan a path according to the path from the express to be sorted to the target slot, and control the express to be sorted to deliver the target slot.
According to the express sorting method, the flow direction of the express to be sorted and the target flow direction category to which the flow direction belongs are obtained, the corresponding grid corresponding to the flow direction and the grid priority of each grid under the target flow direction category are obtained, the target grid is determined from the grids according to the target flow direction category and the grid priority, the express to be sorted is delivered to the target grid, and the grids correspond to at least two different grid priorities under the target flow direction category. According to the scheme, the corresponding grid priority is determined according to the express mail flow direction, the target grid is determined from the plurality of grids, dynamic matching of express mails and the grids according to the grid priority is achieved, and express mail delivery efficiency is improved.
In one embodiment, the step of obtaining the flow direction of the to-be-sorted express items, which is determined in step S101, includes:
acquiring a plurality of flow directions of the shift to which the express to be sorted belongs; acquiring the quantity of express items corresponding to a plurality of flow directions respectively; sorting the plurality of flow directions in a descending order according to the number of the express items; classifying the sorted plurality of flow directions into at least the following categories: a first flow category, a second flow category, and a third flow category; wherein, the flow priorities of the first flow category, the second flow category and the third flow category are reduced in sequence.
In this embodiment, the server may divide the express to be sorted into flow categories. In the actual express sorting process, the distribution of the flow directions of the express to be sorted arriving at the logistics center every time can be different. The server can determine a plurality of flow directions of the class of express items through the freight note information, the express item system record information and the like of the express items, wherein the flow directions can be destination addresses or destination areas, and specific flow directions can be specifically set by the server. The number of express items corresponding to each flow direction determines the sorting workload of the flow direction, the server may use the number of express items as a standard for dividing flow direction categories, and sort the flow directions in a descending order according to the number of express items to obtain a first flow direction category, a second flow direction category and a third flow direction category, where the first flow direction category may be a flow direction with the largest number of express items, and the corresponding sorting workload is the largest, so that the highest flow direction priority may be configured, and when insufficient available slot resources occur, the express items in the first flow direction category are preferentially processed. Similarly, the number of express items corresponding to the second flow category and the third flow category decreases sequentially, and therefore the flow priority level also decreases sequentially.
In some embodiments, the sorted flow direction categories may also be categorized into more than two flow direction categories.
According to the scheme of the embodiment, the plurality of flow directions of the shift to which the express to be sorted belongs are obtained, the plurality of flow directions are sorted in a descending order according to the number of the express corresponding to the plurality of flow directions respectively, and are classified into the first flow direction category, the second flow direction category and the third flow direction category, and the flow directions are sorted according to the priority, so that the sorting of the express of the shift is realized, and a basis is provided for the flow direction sorting of the following express to be sorted.
In one embodiment, before determining that the plurality of cells corresponding to the flow direction are obtained in step S102, the method further includes:
acquiring the distance from the plurality of grids to the workpiece supply port; sorting the grids in an ascending order according to the distance; classifying the sorted lattices into at least the following distance categories: a first bin distance category, a second bin distance category, and a third bin distance category.
In this embodiment, the sorting apparatus may comprise a plurality of pockets, and the distance from each pocket to the workpiece supply opening may be different. The longer the distance from the grid to the delivery opening, the longer the time required for the express item to pass from the delivery opening to the grid. The server can sort the grids in an ascending order according to the distance from each grid to the workpiece supply port, and classify the sorted grids into a first grid distance category, a second grid distance category and a third grid distance category, wherein the first grid distance category can be a combination of the grids closest to the workpiece supply port.
In some embodiments, the sorting apparatus may include a plurality of supply ports, and the server may classify the cell distance for each supply port according to the above steps. When the express to be sorted is output from the item supply port, the server can perform the lattice matching according to the lattice distance category corresponding to the item supply port.
In one embodiment, the sorting workload required by the flow direction type with a large number of the express items is large, so that the time consumption of the express items in the sorting and delivering process is reduced, and the sorting efficiency is improved. The server may configure the slot priority of the respective slots under each flow direction category. Specifically, in the slots corresponding to the first flow direction category, the slot priorities belonging to the first slot distance category, the second slot distance category and the third slot distance category are sequentially reduced, that is, the express to be sorted in the first flow direction category is preferentially delivered to the slots in the first slot distance category, and if no free slot exists in the first slot distance category, the second slot distance category and the third slot distance category are sequentially considered. Similarly, the second flow direction class of the express items to be sorted belongs to the second grid distance class, the first grid distance class and the third grid distance class, and the grid priorities are sequentially reduced; and the to-be-sorted express items in the third flow direction belong to the grid priorities under the third grid distance category, the second grid distance category and the first grid distance category, and the grid priorities are sequentially reduced.
According to the scheme of the embodiment, the multiple grids are divided into the first grid distance category, the second grid distance category and the third grid distance category according to the distances from the multiple grids to the supply grid, the priority corresponding relation between the flow direction category and the grid distance category is established, and the efficiency of determining the target grid corresponding to the express to be sorted is improved.
In one embodiment, the step of determining the target bin from the plurality of bins according to the target flow direction category and the bin priority in step S103 includes:
and if the first idle slot exists in the slot with the highest slot priority corresponding to the target flow direction type, taking the first idle slot as the target slot.
In this embodiment, the first idle slot may be an available slot in a slot with the highest slot priority corresponding to the target flow direction category. The server can determine the lattice with the highest priority corresponding to the express to be sorted according to the target flow direction category and the lattice priorities of the plurality of lattices, inquire whether an idle lattice exists in the lattice with the highest priority of the lattice, and if so, take the idle lattice as the target lattice.
In one embodiment, the first free slot may include a plurality of slots, and the server may randomly determine one of the slots as the target slot from the plurality of slots.
According to the scheme of the embodiment, the grid with the highest grid priority corresponding to the target flow direction category is preferentially taken as the target grid, so that the efficiency of determining the target grid is improved.
In one embodiment, the method further comprises:
if the first idle slot does not exist in the slot with the highest priority classification corresponding to the target flow direction classification, acquiring the use state of the slots except the slot with the highest slot priority; and if a second idle slot exists outside the slot with the highest slot priority, determining the target slot from the second idle slot according to the target flow direction type and the slot priority of the second idle slot.
In this embodiment, the server may determine the target slot from the slots other than the slot of the highest priority classification when the slot of the highest priority classification does not have an idle slot. The server can obtain the use states of the other grids and judge whether a second idle grid exists. The second free bin may be a combination of bins comprising a plurality of distance classes, each distance class having a different bin priority relative to the target flow direction class.
In one embodiment, the server may determine the target slot from the second free slots according to the target flow direction category and the slot priority corresponding to the second free slots. Specifically, if the target flow direction category is the first flow direction category, the idle cell belonging to the second cell distance category in the second idle cell is preferentially acquired as the target cell. And if the target flow type is the second flow type, preferentially acquiring the idle cell belonging to the first cell distance type in the second idle cell as the target cell. And if the target flow type is the second flow type, preferentially acquiring the idle cell belonging to the second cell distance type in the second idle cell as the target cell.
In one embodiment, if each slot of the sorting device is in an occupied state, and there is no second free slot outside the slot with the highest priority of the slot, the server may obtain the slot occupied by the flow direction class with the lowest priority, release the slot, and determine the target slot from the released slots. At this time, the server can control the sorting equipment to receive the packages of the delivered express mail in the compartment so as to receive the express mail to be delivered currently.
In an embodiment, if each slot of the sorting equipment is in an occupied state, the server may control the express to be sorted to wait for a preset duration, detect whether a third idle slot exists, and if no idle slot exists, execute a process of acquiring a slot occupied by a flow direction class with the lowest flow direction priority and releasing the slot. After the preset time duration is waited, if a third idle cell appears in the sorting equipment and a plurality of third idle cells exist, the server can determine a target cell from the third idle cells according to the target flow direction category of the express to be sorted and the cell priority of the third idle cells determined in the steps, so that under the condition that the states of the cells of the sorting equipment are different, the target cell can be matched for the express to be sorted according to the cell priority and the flow direction priority, the high-priority flow can be preferentially processed, the express jam is avoided, and the express delivery efficiency is improved.
In an embodiment, after acquiring the express to be sorted, the server may query, according to a target flow direction category of the express to be sorted, a flow direction category that each bin is receiving, and if there is a situation that the flow direction category received by a bin is the same as the target flow direction category, the bin may be used as a target bin, and the express to be sorted is delivered to the bin.
In one embodiment, as shown in fig. 2, there is provided a method for sorting express items, the method comprising:
step S201, acquiring a plurality of flow directions of the shifts to which the express items to be sorted belong; acquiring the quantity of express items corresponding to a plurality of flow directions respectively; sorting the plurality of flow directions in a descending order according to the number of the express mails; classifying the sorted flow directions into at least the following categories: a first flow category, a second flow category, and a third flow category; wherein, the flow priorities of the first flow category, the second flow category and the third flow category are reduced in sequence.
Step S202, obtaining the distances from a plurality of grids to a workpiece supply port; sorting the grids in an ascending order according to the distance; classifying the sorted lattices into at least the following distance categories: a first bin distance category, a second bin distance category, and a third bin distance category.
Step S203, the flow direction of the express to be sorted and the target flow direction category to which the flow direction belongs are obtained.
Step S204, acquiring a plurality of grids corresponding to the flow direction and the grid priority of each grid in the target flow direction category; the plurality of slots correspond to at least two different slot priorities under the category of the target flow direction; if the target flow direction category is a first flow direction category, determining that the priority of the grids belonging to the first grid distance category, the second grid distance category and the third grid distance category in the plurality of grids is reduced in sequence; if the target flow direction category is a second flow direction category, determining that the priority of the grids in the plurality of grids which belong to a second grid distance category, a first grid distance category and a third grid distance category is reduced in sequence; and if the target flow category is a third flow category, determining that the priority of the grid ports belonging to a third grid port distance category, a second grid port distance category and the first grid port distance category in the plurality of grid ports is reduced in sequence.
Step S205, if the highest priority grid of the grid corresponding to the target flow direction category has a first idle grid, taking the first idle grid as the target grid; and if the first idle slot does not exist in the slot with the highest priority classification corresponding to the target flow direction classification, acquiring the use state of the slots except the slot with the highest slot priority.
Step S206, if a second idle slot exists outside the slot with the highest slot priority, the step of determining the target slot from the second idle slot according to the target flow direction category and the slot priority of the second idle slot comprises the following steps: if the target flow direction category is the first flow direction category, acquiring an idle cell belonging to the second cell distance category in the second idle cell as a target cell; if the target flow direction category is a second flow direction category, acquiring an idle cell belonging to the first cell distance category in the second idle cell as a target cell; and if the target flow direction category is the second flow direction category, acquiring the idle cell belonging to the second cell distance category in the second idle cell as the target cell.
Step S207, if no second idle grid exists outside the grid with the highest grid priority, controlling the express to be sorted to wait for a preset time length, and detecting whether a third idle grid exists; and if the third idle cell does not exist, executing the process of acquiring the cell occupied by the flow category with the lowest flow priority, releasing the cell and determining the target cell from the released cells.
And step S208, delivering the express to be sorted to the target grid.
In the scheme of the embodiment, the server divides the express flow direction into a plurality of flow direction categories according to the express quantity, divides the lattice into a plurality of distance categories according to the distance from the lattice to the express supply port, establishes the lattice priority relationship of each distance category corresponding to the flow direction categories, and after determining the express flow direction to be sorted and the target flow direction category to which the express flow direction to be sorted belongs, the server can determine the target lattice for the express to be sorted from the idle lattice with the highest lattice priority and release the lattice occupied by the flow direction category with the lowest flow direction priority when no idle lattice exists in the sorting equipment, thereby realizing the dynamic matching of the express to be sorted and the lattice, leading the flow direction categories with a large express quantity to be delivered preferentially through the lattice with the closest distance to the express supply port, and accelerating the delivery of the express with a specific flow direction category by releasing the lattice occupied by the flow direction category with the lowest flow direction priority, the overstocked express mails are avoided, and the express delivery efficiency is improved.
In one embodiment, as shown in fig. 3, before the last shift is finished, the server may obtain, from the association system through the network interface, arrival information of the current shift at the place, which includes a vehicle logo, a route code, a number of loaded express tickets, and express flow directions, and classify the multiple flow directions into three flow direction categories, namely a large flow direction, a medium flow direction, and a small flow direction, according to a ranking of the number of express in each flow direction. In the sorting equipment, sorting can also be carried out according to the distance from the cell to the workpiece supply port, and a plurality of cells are divided into three distance categories of a near area, a middle area and a far area. The distance classification of the grid can be shown in fig. 4, the sorting equipment can comprise two piece supply ports, the piece supply ports of the sorting equipment can be divided into 6 zones from the left side of the piece supply port 1, the near zone of the piece supply port 1 can be defined to comprise a zone 1 and a zone 2 in consideration of the principle of the nearest drop grid delivery, the central zone comprises a zone 3 and a zone 4, and the far zone comprises a zone 5 and a zone 6; the proximal region of the feeder port 2 can be defined to include region 4 and region 5, the central region to include region 6 and region 1, and the distal region to include region 2 and region 3. Wherein the grey cells are occupied cells.
When delivering the express, as shown in fig. 5, the server may obtain the express waybill information scanned by the sorting equipment, determine the flow direction of the express, and determine whether there is a slot occupied by sorting on the sorting equipment in the flow direction, if so, deliver the express to the corresponding slot. If not, the state of the cell of the sorting equipment is obtained, if all the cells are occupied, the express mail can be controlled to circulate on the sorting equipment for preset time, whether a cell exists is judged again, if no empty cell exists, the release of the minimum flow direction cell is executed, namely, the cells occupying the flow direction of the minimum quantity of the cells are packed according to the ranking of the quantity of the express mail flowing to release one cell. If the circulation preset time is long, empty compartments exist in the sorting equipment, the server can preferentially deliver the large-flow-direction express items according to the flow direction categories of the express items to be sorted and the express item supply ports to which the express items belong, and if the short-flow-direction express items are occupied by the compartment ports of the short area, the middle area and the long area are considered in sequence; for express items in the middle flow direction, the express items are delivered preferentially at the lattice opening of the middle area corresponding to the item supply opening, and then the near area and the far area are considered in sequence; for the express in small flow direction, the lattice opening of the far zone corresponding to the express supply opening is delivered preferentially, and then the central zone and the near zone are considered in sequence.
It should be understood that although the various steps in the flow charts of fig. 2-5 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not limited to being performed in the exact order illustrated and, unless explicitly stated herein, may be performed in other orders. Moreover, at least some of the steps in fig. 2-5 may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, which are not necessarily performed in sequence, but may be performed in turn or alternately with other steps or at least some of the other steps.
In one embodiment, as shown in fig. 6, there is provided an express sorting apparatus 700, comprising:
the flow direction obtaining module 601 is used for obtaining the flow direction of the express to be sorted and the flow direction category of the target to which the flow direction belongs;
a priority obtaining module 602, configured to obtain a plurality of slots corresponding to a flow direction and a slot priority of each slot in a target flow direction category; the plurality of slots correspond to at least two different slot priorities under the category of the target flow direction;
a target cell determining module 603, configured to determine a target cell from the multiple cells according to the target flow direction category and the cell priority;
and the express delivery module 604 is used for delivering the express to be sorted to the target lattice.
In one embodiment, the flow direction obtaining module 601 includes: the flow direction type determining unit is used for acquiring a plurality of flow directions of the shift to which the express to be sorted belongs; acquiring the quantity of express items corresponding to a plurality of flow directions respectively; sorting the plurality of flow directions in a descending order according to the number of the express mails; classifying the sorted plurality of flow directions into at least the following categories: a first flow category, a second flow category, and a third flow category; wherein, the flow priorities of the first flow category, the second flow category and the third flow category are reduced in sequence.
In one embodiment, the priority acquisition module 602 includes: the distance classification unit is used for acquiring the distances from the grids to the workpiece supply port; sorting the grids in an ascending order according to the distance; classifying the sorted lattices into at least the following distance categories: a first bin distance category, a second bin distance category, and a third bin distance category.
In one embodiment, the priority acquisition module 602 includes: a priority determining unit, configured to determine that, if the target flow direction category is a first flow direction category, the priority of a cell belonging to a first cell distance category, a second cell distance category, and a third cell distance category among the plurality of cells decreases in order; if the target flow direction category is a second flow direction category, determining that the priority of the grids in the plurality of grids which belong to a second grid distance category, a first grid distance category and a third grid distance category is reduced in sequence; and if the target flow category is a third flow category, determining that the priority of the grid ports belonging to a third grid port distance category, a second grid port distance category and the first grid port distance category in the plurality of grid ports is reduced in sequence.
In one embodiment, the target cell determination module 603 includes: and the first idle slot unit is used for taking the first idle slot as the target slot if the slot with the highest priority corresponding to the target flow direction type has the first idle slot.
In one embodiment, the target cell determination module 603 includes: the second idle grid port unit is used for acquiring the use state of grid ports except the grid port with the highest grid port priority level if the grid port with the highest priority level classification corresponding to the target flow direction type does not have the first idle grid port; and if a second idle slot exists outside the slot with the highest slot priority, determining the target slot from the second idle slot according to the target flow direction type and the slot priority of the second idle slot.
In one embodiment, the second spare cell unit comprises: the target cell unit is used for acquiring an idle cell belonging to the second cell distance type in the second idle cells as a target cell if the target flow direction type is the first flow direction type; if the target flow direction category is a second flow direction category, acquiring an idle cell belonging to the first cell distance category in the second idle cell as a target cell; and if the target flow direction category is the second flow direction category, acquiring the idle cell belonging to the second cell distance category in the second idle cell as the target cell.
In one embodiment, the second spare cell unit comprises: and the release unit is used for acquiring the grids occupied by the flow direction type with the lowest flow direction priority, releasing the grids and determining the target grid from the grids if no second idle grid exists except the grid with the highest grid priority.
In one embodiment, the releasing unit further includes: controlling the express to be sorted to wait for a preset time length, and detecting whether a third idle grid exists or not; and if the third idle grid does not exist, executing the process of acquiring the grid occupied by the flow category with the lowest flow priority and releasing the grid.
For the specific definition of the express sorting device, reference may be made to the above definition of the express sorting method, which is not described herein again. The modules in the express sorting device can be wholly or partially realized by software, hardware and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
The express mail sorting method provided by the application can be applied to a computer device, the computer device can be a server, and the internal structure diagram of the computer device can be as shown in fig. 7. The computer device includes a processor, a memory, and a network interface connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The database of the computer device is used for storing flow direction class and cell distance class data. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a method for sorting express items.
Those skilled in the art will appreciate that the architecture shown in fig. 7 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In an embodiment, a computer device is provided, comprising a memory and a processor, the memory having stored therein a computer program, the processor implementing the steps of the above method embodiments when executing the computer program.
In an embodiment, a computer-readable storage medium is provided, on which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned method embodiments.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database or other medium used in the embodiments provided herein can include at least one of non-volatile and volatile memory. Non-volatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical storage, or the like. Volatile Memory can include Random Access Memory (RAM) or external cache Memory. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), among others.
All possible combinations of the technical features in the above embodiments may not be described for the sake of brevity, but should be considered as being within the scope of the present disclosure as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (11)
1. A method for sorting express items, the method comprising:
acquiring the flow direction of an express to be sorted and the target flow direction category to which the flow direction belongs;
acquiring a plurality of grids corresponding to the flow direction and the grid priority of each grid in the target flow direction category; the plurality of slots correspond to at least two different slot priorities under the target flow direction category;
determining a target slot from the plurality of slots according to the target flow direction category and the slot priority;
and delivering the express to be sorted to the target cell.
2. The method according to claim 1, wherein before the flow direction of the express items to be sorted is acquired, the method further comprises:
acquiring a plurality of flow directions of the shift to which the express to be sorted belongs;
acquiring the quantity of express items corresponding to a plurality of flow directions respectively;
sorting the plurality of flow directions in a descending order according to the number of the express items;
classifying the sorted plurality of flow directions into at least the following categories: a first flow category, a second flow category, and a third flow category; wherein the flow priorities of the first flow category, the second flow category and the third flow category are sequentially reduced.
3. The method of claim 2, wherein prior to said obtaining said flow direction to a corresponding plurality of cells, said method further comprises:
acquiring the distances from the plurality of grids to a workpiece supply port;
sorting the grids in an ascending order according to the distance;
classifying the sorted bins into at least the following distance categories: a first bin distance category, a second bin distance category, and a third bin distance category;
before the obtaining of the priority of each cell in the target flow direction category, the method further includes:
if the target flow direction category is the first flow direction category, determining that the priority of the cell belonging to the first cell distance category, the second cell distance category and the third cell distance category in the plurality of cells is reduced in sequence;
if the target flow direction category is the second flow direction category, determining that the priority of the grids belonging to the second grid distance category, the first grid distance category and the third grid distance category in the plurality of grids is reduced in sequence;
and if the target flow direction category is the third flow direction category, determining that the priority of the grids belonging to the third grid distance category, the second grid distance category and the first grid distance category in the plurality of grids is reduced in sequence.
4. The method of claim 3, wherein determining a target bin from the plurality of bins based on the target flow direction class and the bin priority comprises:
and if a first idle slot exists in the slot with the highest slot priority corresponding to the target flow direction type, taking the first idle slot as the target slot.
5. The method of claim 4, further comprising:
if the highest priority classification grid corresponding to the target flow direction category does not have a first idle grid, acquiring the use state of grids except the grid with the highest grid priority;
and if a second idle slot exists outside the slot with the highest slot priority, determining the target slot from the second idle slot according to the target flow direction type and the slot priority of the second idle slot.
6. The method of claim 5, wherein determining the target bin from the second free bins based on the target flow direction category and the bin priorities of the second free bins comprises:
if the target flow direction category is the first flow direction category, acquiring an idle cell belonging to a second cell distance category in the second idle cells as the target cell;
if the target flow direction category is the second flow direction category, acquiring an idle cell belonging to the first cell distance category in the second idle cell as the target cell;
and if the target flow direction category is the second flow direction category, acquiring an idle cell belonging to a second cell distance category in the second idle cells as the target cell.
7. The method of claim 5, further comprising:
and if no second idle grid exists outside the grid with the highest priority of the grids, acquiring the grid occupied by the flow direction type with the lowest flow direction priority, releasing the grid, and determining the target grid from the grids.
8. The method as claimed in claim 7, wherein said obtaining the bin occupied by the flow class with the lowest flow priority and releasing the bin comprises:
controlling the express to be sorted to wait for a preset time length, and detecting whether a third idle grid exists or not;
and if the third idle grid does not exist, executing the process of acquiring the grid occupied by the flow category with the lowest flow priority and releasing the grid.
9. An apparatus for sorting quick dispatches, the apparatus comprising:
the flow direction obtaining module is used for obtaining the flow direction of the express to be sorted and the target flow direction category to which the flow direction belongs;
a priority obtaining module, configured to obtain a plurality of slots corresponding to the flow direction and a slot priority of each slot in the target flow direction category; the plurality of slots correspond to at least two different slot priorities under the target flow direction category;
a target slot determining module, configured to determine a target slot from the multiple slots according to the target flow direction category and the slot priority;
and the express delivery module is used for delivering the express to be sorted to the target lattice.
10. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor, when executing the computer program, implements the steps of the method of any of claims 1 to 8.
11. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 8.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011539803.6A CN114653601A (en) | 2020-12-23 | 2020-12-23 | Express sorting method and device, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011539803.6A CN114653601A (en) | 2020-12-23 | 2020-12-23 | Express sorting method and device, computer equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114653601A true CN114653601A (en) | 2022-06-24 |
Family
ID=82025394
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011539803.6A Pending CN114653601A (en) | 2020-12-23 | 2020-12-23 | Express sorting method and device, computer equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114653601A (en) |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000118692A (en) * | 1998-10-08 | 2000-04-25 | Toyo Kanetsu Kk | Sorting method |
| JP2002029613A (en) * | 2000-07-12 | 2002-01-29 | At & C:Kk | Goods sorting system |
| WO2004080616A1 (en) * | 2003-03-12 | 2004-09-23 | Siemens Aktiengesellschaft | Method for sorting postal articles according to their destination addresses |
| DE202011110021U1 (en) * | 2011-08-30 | 2013-02-11 | Deutsche Post Ag | sorting system |
| US20150306634A1 (en) * | 2014-03-06 | 2015-10-29 | Kabushiki Kaisha Toshiba | Delivery sorting processing system and delivery sorting processing method |
| 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 |
| CN110090802A (en) * | 2018-01-29 | 2019-08-06 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus generating bin distribution information |
| CN110245769A (en) * | 2018-03-08 | 2019-09-17 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus for recommending sorting bin |
| CN110404830A (en) * | 2019-08-19 | 2019-11-05 | 北京极智嘉科技有限公司 | Sorting system and method |
| US20190352094A1 (en) * | 2016-09-29 | 2019-11-21 | Hitachi Transport System, Ltd. | Management System, Management Method, and Management Program |
| CN111222810A (en) * | 2018-11-26 | 2020-06-02 | 北京京东尚科信息技术有限公司 | Method and device for real-time grid allocation |
| CN111768145A (en) * | 2019-10-28 | 2020-10-13 | 北京京东乾石科技有限公司 | Method and device for distributing grid openings |
| CN111832855A (en) * | 2019-04-16 | 2020-10-27 | 顺丰科技有限公司 | Grid distribution method and device, sorting machine and storage medium |
-
2020
- 2020-12-23 CN CN202011539803.6A patent/CN114653601A/en active Pending
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000118692A (en) * | 1998-10-08 | 2000-04-25 | Toyo Kanetsu Kk | Sorting method |
| JP2002029613A (en) * | 2000-07-12 | 2002-01-29 | At & C:Kk | Goods sorting system |
| WO2004080616A1 (en) * | 2003-03-12 | 2004-09-23 | Siemens Aktiengesellschaft | Method for sorting postal articles according to their destination addresses |
| DE202011110021U1 (en) * | 2011-08-30 | 2013-02-11 | Deutsche Post Ag | sorting system |
| US20150306634A1 (en) * | 2014-03-06 | 2015-10-29 | Kabushiki Kaisha Toshiba | Delivery sorting processing system and delivery sorting processing method |
| US20190352094A1 (en) * | 2016-09-29 | 2019-11-21 | Hitachi Transport System, Ltd. | Management System, Management Method, and Management Program |
| CN110090802A (en) * | 2018-01-29 | 2019-08-06 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus generating bin distribution information |
| CN110245769A (en) * | 2018-03-08 | 2019-09-17 | 北京京东尚科信息技术有限公司 | A kind of method and apparatus for recommending sorting bin |
| 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 |
| CN111222810A (en) * | 2018-11-26 | 2020-06-02 | 北京京东尚科信息技术有限公司 | Method and device for real-time grid allocation |
| CN111832855A (en) * | 2019-04-16 | 2020-10-27 | 顺丰科技有限公司 | Grid distribution method and device, sorting machine and storage medium |
| CN110404830A (en) * | 2019-08-19 | 2019-11-05 | 北京极智嘉科技有限公司 | Sorting system and method |
| CN111768145A (en) * | 2019-10-28 | 2020-10-13 | 北京京东乾石科技有限公司 | Method and device for distributing grid openings |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109978423B (en) | Inventory scheduling method, inventory scheduling device and computer-readable storage medium | |
| CN112101881B (en) | Intelligent storage position allocation method and device, computer equipment and storage medium | |
| US20050177833A1 (en) | Method and apparatus for reassigning objects to processing units | |
| CN112116247A (en) | Order processing and ex-warehouse method, equipment, system and storage medium | |
| US7860602B2 (en) | Mail processing system | |
| CN112278674B (en) | Scheduling method, device, equipment and storage medium | |
| CN113034078A (en) | Goods delivery control method, device, equipment, system, medium and product | |
| CN111738551A (en) | Task allocation method, device, equipment and storage medium | |
| US20070156820A1 (en) | Message classification system and method | |
| CN116402445B (en) | Goods delivery scheduling method, device and computer equipment | |
| US7060928B2 (en) | Method for sorting in a distribution order | |
| CN115293654A (en) | Shuttle vehicle task scheduling method and device and computer equipment | |
| CN111738492A (en) | Container positioning method, device, equipment and storage medium | |
| CN114653601A (en) | Express sorting method and device, computer equipment and storage medium | |
| US20050125799A1 (en) | Methods and systems for assigning objects to processing units | |
| CN113926714A (en) | Sorting scheme generation method and device, computer equipment and storage medium | |
| CN115471040A (en) | Method and device for scheduling and picking robot, system and medium | |
| Olteanu et al. | A genetic algorithm for solving the quay crane scheduling and allocation problem | |
| CN113609541A (en) | Path-optimized weaving method, device, weaving apparatus and storage medium | |
| CN113672347A (en) | Container group scheduling method and device | |
| CN113869598A (en) | Unmanned aerial vehicle intelligent remote management method and system based on smart city and cloud platform | |
| CN114493056B (en) | Cargo transportation method, cargo transportation system, computer device, and storage medium | |
| CN109522103A (en) | E-mail sending method, device, computer equipment and storage medium | |
| CN111085444A (en) | Method and device for determining corresponding chutes of packages, computer equipment and storage medium | |
| CN114919908B (en) | Storage robot configuration quantity planning method and device and electronic equipment |
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 |