CN111774312B - Method and device for sorting packages - Google Patents
Method and device for sorting packages Download PDFInfo
- Publication number
- CN111774312B CN111774312B CN201910805908.2A CN201910805908A CN111774312B CN 111774312 B CN111774312 B CN 111774312B CN 201910805908 A CN201910805908 A CN 201910805908A CN 111774312 B CN111774312 B CN 111774312B
- Authority
- CN
- China
- Prior art keywords
- sorting
- bag falling
- bag
- sequence
- falling
- 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.)
- Active
Links
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/02—Apparatus characterised by the means used for distribution
Abstract
The disclosure provides a parcel sorting method and a parcel sorting device, and relates to the field of intelligent warehouses. According to the method, all bag falling openings in the sorting area are grouped, and through the inter-group balancing method and/or the intra-group balancing method, sorting orders with different package quantities can be relatively and uniformly distributed to the bag falling openings, so that the traffic jam of automatic sorting vehicles is improved, and the sorting efficiency of a warehouse is improved.
Description
Technical Field
The disclosure relates to the field of intelligent warehouses, in particular to a parcel sorting method and device.
Background
In the sorting warehouse, a large number of bag openings are provided. One bag opening corresponds to one sorting sheet. A letter includes at least one package, and in many cases, a letter includes a plurality of packages. An automated sorting vehicle typically transports a package to a designated drop pocket. When the sorting order comprises a plurality of packages, a plurality of automatic sorting vehicles gather to the corresponding bag falling opening of the sorting order.
At present, the incidence relation between the bag opening and the sorting list is established in a random mode. The inventor finds that this may cause the matching of the drop pockets with the sorting sheets to be unreasonable, for example, the sorting sheets with a large number of packages are distributed to the adjacent drop pockets, and the automatic sorting vehicles with a large number are gathered near the drop pockets, so that the traffic jam of the automatic sorting vehicles is caused, and the sorting efficiency of the warehouse is reduced.
Disclosure of Invention
According to the method, all bag falling openings in the sorting area are grouped, and through the inter-group balancing method and/or the intra-group balancing method, sorting orders with different package quantities can be relatively and uniformly distributed to the bag falling openings, so that the traffic jam of automatic sorting vehicles is improved, and the sorting efficiency of a warehouse is improved.
Some embodiments of the present disclosure provide a parcel sorting method, comprising:
grouping all bag falling openings in the sorting area, wherein the bag falling openings in the same bag falling opening group are positioned in the same sorting channel;
sorting each sorting order according to the number of packages in the sorting order;
according to the sorting sequence of the sorting lists, sequentially and circularly distributing the sorting lists in each bag falling port group;
establishing an incidence relation between the sorting list in each bag falling port group and the bag falling ports in the bag falling port group;
and respectively distributing a corresponding number of automatic sorting vehicles for each bag falling opening according to the number of the packages in the sorting list associated with the bag falling opening.
In some embodiments, said sequentially circulating each sort sheet among each drop pocket group to distribute comprises: and according to the sorting order of the sorting lists, sequentially distributing the sorting lists to the falling bag mouth groups according to the falling bag mouth grouping order and the reverse order, and repeatedly executing until the sorting lists are distributed completely.
In some embodiments, said sequentially circulating each sort sheet among each drop pocket group to distribute comprises: and according to the sorting sequence of the sorting lists, sequentially distributing the sorting lists to the falling bag opening groups according to the falling bag opening group sequence, and repeatedly executing until the sorting lists are distributed completely.
In some embodiments, the bag falling port grouping sequence is determined according to the ascending order of the number of bag falling ports in the grouping; the sorting order of the sorting list is determined according to the descending order of the number of the packages in the sorting list.
In some embodiments, the associating the sorted listing in each drop pocket grouping with the drop pocket in the drop pocket grouping comprises:
for each bag-dropping port group, the following operations are performed:
in the extending direction of the sorting channel where the bag falling port groups are located, arranging the bag falling ports in the bag falling port groups in sequence from the middle to two sides to obtain a bag falling port sequence;
sorting orders in the bag falling port group are arranged in a descending order according to the number of packages in the sorting orders to obtain a first sorting order sequence;
taking out a preset number N of sorting orders from the ith time at the tail of the first sorting order sequence, inserting the sorting orders into the front of the sorting orders with the rank of 2i in the first sorting order sequence, and stopping processing until the number of unprocessed sorting orders at the tail of the first sorting order sequence is less than N +2 to obtain a second sorting order sequence;
and establishing the association relationship between the bag falling openings in the bag falling opening sequence and the sorting sheets in the second sorting sheet sequence according to the sequence of the bag falling opening sequence and the sequence of the second sorting sheet sequence.
In some embodiments, the arrangement of the bag falling openings in the bag falling opening group from the middle to the two sides includes:
constructing a first coordinate axis along the extending direction of the sorting channel where the bag falling port groups are located, and taking out the bag falling ports located in the middle position in the bag falling port groups in the direction of the first coordinate axis and the first coordinate axis coordinates of the bag falling ports;
and arranging the bag falling ports in the bag falling port group in an ascending order according to the absolute difference value to obtain a bag falling port sequence, wherein the absolute difference value is the absolute difference value between the first coordinate axis coordinate of each bag falling port in the bag falling port group and the first coordinate axis coordinate of the bag falling port positioned in the middle of the bag falling port group.
In some embodiments of the present invention, the,
wherein M represents the number of bag falling openings in the bag falling opening group, and N is an even number.
In some embodiments, the number of sorted sheets for a sort operation is less than or equal to the number of dropped pockets in the sorting area; when the number of the sorting sheets in one sorting operation is smaller than the number of the bag falling openings in the sorting area, before the sorting sheets are sequentially distributed in the bag falling openings in groups in a circulating manner, the method further comprises the following steps:
determining the difference value between the sorting list quantity of one sorting operation and the bag falling port quantity in the sorting area as the total quantity of the bag falling ports needing to be removed in the sorting area of the sorting operation, and determining the quantity of the bag falling ports needing to be removed in the bag falling port grouping of the sorting operation according to the proportion information of each bag falling port grouping in all the bag falling ports in the sorting area and the total quantity of the bag falling ports needing to be removed in the sorting area of the sorting operation;
and removing the corresponding number of bag falling openings from each bag falling opening group in a random mode according to the number of the bag falling openings to be removed in each bag falling opening group.
In some embodiments, further comprising: sending sorting instructions to a corresponding number of automated sorting vehicles according to the number of packages in the target sorting list associated with the target drop pocket, so that each automated sorting vehicle receiving the sorting instructions transports one package in the target sorting list to the target drop pocket.
Some embodiments of the present disclosure provide a parcel sorting apparatus comprising:
a memory; and
a processor coupled to the memory, the processor configured to perform the package sorting method of any of the embodiments based on instructions stored in the memory.
Some embodiments of the disclosure propose a non-transitory computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the package sorting method of any of the embodiments.
Drawings
The drawings that will be used in the description of the embodiments or the related art will be briefly described below. The present disclosure will be more clearly understood from the following detailed description, which proceeds with reference to the accompanying drawings,
it is to be understood that the drawings in the following description are merely exemplary of the disclosure, and that other drawings may be derived from those drawings by one of ordinary skill in the art without undue inventive faculty.
Fig. 1 is a schematic diagram of a sorting warehouse layout according to some embodiments of the present disclosure.
Fig. 2 is a flow diagram of some embodiments of a parcel sorting method of the present disclosure.
Fig. 3 is a schematic diagram of the S-shaped distribution of the present disclosure.
Fig. 4 is a schematic view of a linear dispensing pattern according to the present disclosure.
Fig. 5 is a schematic view of some embodiments of a package sortation apparatus of the present disclosure.
Detailed Description
The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure.
According to the method, all bag falling openings in the sorting area are grouped, and through the inter-group balancing method and/or the intra-group balancing method, sorting orders with different package quantities can be relatively and uniformly distributed to the bag falling openings, so that the traffic jam of automatic sorting vehicles is improved, and the sorting efficiency of a warehouse is improved.
Fig. 1 is a schematic diagram of a sorting warehouse layout according to some embodiments of the present disclosure.
As shown in fig. 1, in the sorting warehouse, a large number of bag falling openings 11 (as shown in a square frame) are provided, each bag falling opening corresponds to one dumping point 12 (as shown in a round frame), the automatic sorting vehicle carrying the packages moves to a specified dumping point corresponding to the specified bag falling opening, and the carried packages are dumped to the specified bag falling opening at the specified dumping point.
And grouping all the bag falling openings in the sorting area according to the layout of the sorting warehouse and the traveling direction of the automatic sorting vehicles in the sorting warehouse. The bag falling openings in the same sorting channel are divided into a bag falling opening group. The automatic sorting vehicle can reach each bag opening in the sorting channel when running in the sorting channel. For example, the grouping A/B/C/D of 4 bag falling openings is divided in the figure 1. The number of drop pockets in each drop pocket grouping may be the same or different.
For convenience of description, a first coordinate axis (set as y-axis) is constructed along the extending direction of the sorting passage, and a second coordinate axis (set as x-axis) is set perpendicular to the extending direction of the sorting passage. The x-axis coordinate of each bag falling opening in the same bag falling opening group is the same, and the y-axis coordinate is different.
Fig. 2 is a flow diagram of some embodiments of a parcel sorting method of the present disclosure. According to the embodiment, through the inter-group balancing method and/or the intra-group balancing method, the sorting orders with different package quantities can be relatively and uniformly distributed to the bag falling openings, the traffic jam of the automatic sorting vehicle is improved, and the sorting efficiency of the warehouse is improved.
As shown in fig. 2, the method of this embodiment includes: steps 21-24.
In step 21, all the bag falling openings in the sorting area are grouped, and the bag falling openings in the same bag falling opening group are located in the same sorting channel.
In step 22, the individual sorted orders are assigned to the individual drop pocket groups by an inter-group balancing method.
The method for interclass equalization comprises the following steps: sorting each sorting order according to the number of packages in the sorting order; and according to the sorting sequence of the sorting lists, sequentially and circularly distributing the sorting lists in each bag falling port group. The total amount of the packages grouped by each bag falling opening is balanced, the traffic jam of the automatic sorting vehicle is improved, and the sorting efficiency of the warehouse is improved.
An intergroup equalization method of a sigmoid distribution mode comprises the following steps: sorting each sorting order according to the number of packages in the sorting order; and according to the sorting order of the sorting lists, sequentially distributing the sorting lists to the falling bag mouth groups according to the falling bag mouth grouping order and the reverse order, and repeatedly executing until the sorting lists are distributed completely.
As shown in FIG. 3, assuming that the bag drop grouping sequence is A/B/C/D and the reverse sequence is D/C/B/A, in one distribution cycle, 10- > A (indicating that the sorting order with the number of packages being 10 is distributed to the bag drop grouping A, and the other is similar), 9- > B (indicating that the sorting order with the number of packages being 9 is distributed to the bag drop grouping B), 8- > C,7- > D,6- > D,5- > C,4- > B,3- > A, the distribution cycle is repeated until the sorting orders are distributed. This assignment is like the shape of the letter S and is therefore named S-shaped assignment.
An interclass equalization method for linear distribution includes: sorting each sorting order according to the number of packages in the sorting order; and according to the sorting sequence of the sorting lists, sequentially distributing the sorting lists to the falling bag opening groups according to the falling bag opening group sequence, and repeatedly executing until the sorting lists are distributed completely.
As shown in FIG. 4, assuming that the bag drop grouping sequence is A/B/C/D, in one distribution cycle, 10- > A (representing that a sort order with the number of packages being 10 is distributed to the bag drop grouping A, and the rest is similar to the above), 9- > B (representing that a sort order with the number of packages being 9 is distributed to the bag drop grouping B), 8- > C,7- > D, and the distribution cycle is repeated, for example, in the next cycle, 6- > A,5- > B,4- > C,3- > D, until the sort orders are distributed. This dispensing process is shaped like a straight line and is therefore named straight dispensing.
Compared with a linear distribution mode, the S-shaped distribution mode enables the balance of the total amount of the packages grouped by the falling bag openings to be better, the effect of improving the traffic jam of the automatic sorting vehicle to be better, and the sorting efficiency of the warehouse to be improved to a greater extent.
In the above-mentioned various inter-group balancing methods, the bag falling port grouping order may be determined according to an ascending order of the number of bag falling ports in the group, and the sorting order of the sorting list may be determined according to a descending order of the number of packages in the sorting list. Under the condition that the number of the bag falling openings in the bag falling opening groups is different, the difference of the total amount of the packages distributed to the different bag falling opening groups is reduced as much as possible, the balance of the total amount of the packages of each bag falling opening group is further improved, the traffic jam of automatic sorting vehicles is improved, and the sorting efficiency of the warehouse is improved.
In step 23, the sorting list in each bag falling port group is associated with the bag falling port in the bag falling port group by an intra-group balancing method. Therefore, the sorting lists with different parcel quantities can be relatively and evenly distributed to the bag openings of the groups, the phenomenon that the sorting lists with a large parcel quantity are concentrated and appear at certain adjacent bag openings is avoided, the traffic jam of automatic sorting vehicles is improved, and the sorting efficiency of the warehouse is improved.
The intra-group equalization method performs the following operations (1-4) for each drop pocket grouping.
(1) And arranging the falling bag openings in the falling bag opening group from the middle to two sides in the extending direction of the sorting channel where the falling bag opening group is located to obtain a falling bag opening sequence.
In some embodiments, referring to the coordinate system constructed in fig. 1, the bag falling mouths and their first coordinate axis (y axis) coordinates in a certain bag falling mouth group are shown in table 1, the bag falling mouths S and their first coordinate axis coordinates 12 located at the middle position in the bag falling mouth group in the direction of the first coordinate axis are taken out, and then the bag falling mouths in the bag falling mouth group are arranged in ascending order according to the absolute value of the difference, so as to obtain a bag falling mouth sequence (as shown in columns 1-2 in table 2), where the absolute value of the difference is the absolute value of the difference between the first coordinate axis coordinates of each bag falling mouth in the bag falling mouth group and the first coordinate axis coordinates of the bag falling mouth located at the middle position in the bag falling mouth group.
(2) The sorted sheets in the drop pocket group are sorted in descending order according to the number of packages in the sorted sheets to obtain a first sorted sheet sequence (as shown in the 3 rd column in table 2).
(3) And taking out the sorting orders with the preset number N from the ith time at the tail of the first sorting order sequence, inserting the sorting orders into the front of the sorting orders with the rank 2i in the first sorting order sequence, and stopping processing until the number of unprocessed sorting orders at the tail of the first sorting order sequence is less than N +2 to obtain a second sorting order sequence.
The relationship between the number of bag falling openings (M) and N (even number) in the bag falling opening group satisfies, for example:
as shown in table 3, 4 sorting sheets (the number of packages is 1, 1, 1, 2, respectively) are taken out from the end 1 st time of the first sorting sheet sequence, inserted before the sorting sheet (the number of packages is 28) ranked 2, and then 4 sorting sheets (the number of packages is 3, 3, 3, 4, respectively) are taken out from the end 2 nd time of the first sorting sheet sequence, inserted before the sorting sheet (the number of packages is 218) ranked 4, and the processing is stopped until the unprocessed sorting sheet number at the end of the first sorting sheet sequence is less than 6, so as to obtain a second sorting sheet sequence (as shown in the 3 rd column in table 3).
(4) And establishing the incidence relation between the bag falling openings in the bag falling opening sequence and the sorting sheets in the second sorting sheet sequence according to the sequence of the bag falling opening sequence and the sequence of the second sorting sheet sequence.
As shown in table 3, the sequence of the bag falling openings is shown in columns 1-2 of table 3, the sequence of the second sorting order is shown in column 3 of table 3, the association relationship between the bag falling openings and the sorting orders is shown in table 3, and the association relationship between the bag falling openings and the sorting orders is shown in table 4 after the bag falling openings are displayed according to the y-axis coordinate sequence.
As can be seen from table 4, the sorting monodispersion with a large number of packages is distributed to the bag openings of the packages, so that the phenomenon that the automatic sorting vehicles are too concentrated is avoided in the sorting channel where the bag openings of the packages are grouped, the traffic jam of the automatic sorting vehicles is improved, and the sorting efficiency of the warehouse is improved. And the sorting sheets with a large number of packages are distributed from the middle to two sides according to the number of the packages from large to small, for example, the sorting sheets with the number of the packages being 36, 28, 20, 18 and 13 are distributed from the middle to two sides, and correspondingly, the number distribution of occupied automatic sorting vehicles is the same, so that the automatic sorting vehicles are prevented from being jammed at two sides of a sorting channel.
At step 24, a corresponding number of automated sorting vehicles is assigned to each drop pocket, respectively, based on the number of packages in the sort order associated with the drop pocket.
Then, according to the number of packages in the target sort order associated with the target drop pocket, sorting instructions may be sent to a corresponding number of automated sorting vehicles such that each automated sorting vehicle receiving the sorting instructions transports one package in the target sort order to the target drop pocket.
According to the embodiment, all bag falling openings in the sorting area are grouped, and the sorting orders with different package quantities can be relatively and uniformly distributed to the bag falling openings through the inter-group balancing method and/or the intra-group balancing method, so that the traffic jam of automatic sorting vehicles is improved, and the sorting efficiency of the warehouse is improved.
In practical applications, the number of sorted sheets for one sorting operation may be less than or equal to the number of dropped pockets in the sorting area. The sorting method of the embodiment shown in fig. 2 can be performed directly if the number of sorted sheets of a sorting operation is exactly equal to the number of dropped pockets in the sorting area.
When the number of the sorting orders in one sorting operation is smaller than the number of the bag falling openings in the sorting area, before step 22 is executed, the difference value between the number of the sorting orders in one sorting operation and the number of the bag falling openings in the sorting area can be determined as the total number of the bag falling openings needing to be removed in the sorting area in the current sorting operation; then, determining the number of the bag falling openings to be removed in the bag falling opening grouping of the current sorting operation according to the proportion information of all the bag falling openings in each bag falling opening grouping in the sorting area and the total amount of the bag falling openings to be removed in the sorting area of the current sorting operation, for example, multiplying the proportion of all the bag falling openings in each bag falling opening grouping in the sorting area by the total amount of the bag falling openings to be removed in the sorting area of the current sorting operation to obtain the number of the bag falling openings to be removed in the bag falling opening grouping of the current sorting operation; and then, according to the number of bag falling openings needing to be removed in each bag falling opening group, removing the corresponding number of bag falling openings from the bag falling opening group in a random mode. Therefore, the quantity of the bag falling openings participating in distribution is ensured to be consistent with the quantity of the single sorting quantity needing sorting at this time.
Fig. 5 is a schematic view of some embodiments of a package sortation apparatus of the present disclosure.
As shown in fig. 5, the package sorting apparatus of this embodiment includes:
a memory 51; and
a processor 52 coupled to the memory, the processor 52 configured to execute the package sorting method of any of the embodiments based on instructions stored in the memory 51.
The memory 51 may include, for example, a system memory, a fixed nonvolatile storage medium, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader (Boot Loader), and other programs.
As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, system, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the disclosure. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only exemplary of the present disclosure and is not intended to limit the present disclosure, so that any modification, equivalent replacement, or improvement made within the spirit and principle of the present disclosure should be included in the scope of the present disclosure.
Claims (9)
1. A method of sorting parcels comprising:
grouping all bag falling openings in the sorting area, wherein the bag falling openings in the same bag falling opening group are positioned in the same sorting channel;
sorting each sorting order according to the number of packages in the sorting order;
according to the sorting order of the sorting lists, the sorting lists are distributed in each bag falling port group in a circulating mode in sequence, and the method comprises the following steps: according to the sorting order of the sorting lists, distributing the sorting lists to the falling bag opening groups according to the falling bag opening grouping order and the reverse order thereof, or according to the falling bag opening grouping order, and repeatedly executing until the sorting lists are distributed completely;
establishing an incidence relation between the sorting list in each bag falling port group and the bag falling ports in the bag falling port group;
and respectively distributing a corresponding number of automatic sorting vehicles for each bag falling opening according to the number of the packages in the sorting list associated with the bag falling opening.
2. The method of claim 1,
the bag falling port grouping sequence is determined according to the ascending sequence of the bag falling port number in the grouping;
the sorting order of the sorting list is determined according to the descending order of the number of the packages in the sorting list.
3. The method of claim 1, wherein associating the sortation sheet in each drop pocket grouping with a drop pocket in the drop pocket grouping comprises:
for each bag-dropping port group, the following operations are performed:
in the extending direction of the sorting channel where the bag falling port groups are located, arranging the bag falling ports in the bag falling port groups in sequence from the middle to two sides to obtain a bag falling port sequence;
sorting orders in the bag falling port group are arranged in a descending order according to the number of packages in the sorting orders to obtain a first sorting order sequence;
taking out a preset number N of sorting orders from the ith time at the tail of the first sorting order sequence, inserting the sorting orders into the front of the sorting orders with the rank of 2i in the first sorting order sequence, and stopping processing until the number of unprocessed sorting orders at the tail of the first sorting order sequence is less than N +2 to obtain a second sorting order sequence;
and establishing the association relationship between the bag falling openings in the bag falling opening sequence and the sorting sheets in the second sorting sheet sequence according to the sequence of the bag falling opening sequence and the sequence of the second sorting sheet sequence.
4. The method of claim 3, wherein the arrangement of the bag-dropping openings in the bag-dropping opening group from the middle to the two sides comprises:
constructing a first coordinate axis along the extending direction of the sorting channel where the bag falling port groups are located, and taking out the bag falling ports located in the middle position in the bag falling port groups in the direction of the first coordinate axis and the first coordinate axis coordinates of the bag falling ports;
and arranging the bag falling ports in the bag falling port group in an ascending order according to the absolute difference value to obtain a bag falling port sequence, wherein the absolute difference value is the absolute difference value between the first coordinate axis coordinate of each bag falling port in the bag falling port group and the first coordinate axis coordinate of the bag falling port positioned in the middle of the bag falling port group.
5. The method of claim 4,
wherein M represents the number of bag falling openings in the bag falling opening group, and N is an even number.
6. The method of claim 1, wherein the number of sorted sheets for a sort operation is less than or equal to the number of dropped pockets in the sorting area;
when the number of the sorting sheets in one sorting operation is smaller than the number of the bag falling openings in the sorting area, before the sorting sheets are sequentially distributed in the bag falling openings in groups in a circulating manner, the method further comprises the following steps:
determining the difference value between the sorting list quantity of one sorting operation and the bag falling port quantity in the sorting area as the total quantity of the bag falling ports needing to be removed in the sorting area of the sorting operation, and determining the quantity of the bag falling ports needing to be removed in the bag falling port grouping of the sorting operation according to the proportion information of each bag falling port grouping in all the bag falling ports in the sorting area and the total quantity of the bag falling ports needing to be removed in the sorting area of the sorting operation;
and removing the corresponding number of bag falling openings from each bag falling opening group in a random mode according to the number of the bag falling openings to be removed in each bag falling opening group.
7. The method of claim 1, further comprising:
sending sorting instructions to a corresponding number of automated sorting vehicles according to the number of packages in the target sorting list associated with the target drop pocket, so that each automated sorting vehicle receiving the sorting instructions transports one package in the target sorting list to the target drop pocket.
8. A package sortation apparatus, comprising:
a memory; and
a processor coupled to the memory, the processor configured to perform the package sorting method of any of claims 1-7 based on instructions stored in the memory.
9. A non-transitory computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the package sorting method of any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910805908.2A CN111774312B (en) | 2019-08-29 | 2019-08-29 | Method and device for sorting packages |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910805908.2A CN111774312B (en) | 2019-08-29 | 2019-08-29 | Method and device for sorting packages |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111774312A CN111774312A (en) | 2020-10-16 |
| CN111774312B true CN111774312B (en) | 2022-04-12 |
Family
ID=72755053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910805908.2A Active CN111774312B (en) | 2019-08-29 | 2019-08-29 | Method and device for sorting packages |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111774312B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106934577A (en) * | 2017-03-10 | 2017-07-07 | 北京京东尚科信息技术有限公司 | Goods layout method and device |
| CN107679755A (en) * | 2017-10-09 | 2018-02-09 | 重庆长安民生物流股份有限公司 | Goods delivery method based on balanced cutting order |
| WO2018077011A1 (en) * | 2016-10-25 | 2018-05-03 | 北京京东尚科信息技术有限公司 | Visual identification system and method thereof, and classifying and sorting system and method thereof |
| CN109558960A (en) * | 2017-09-26 | 2019-04-02 | 北京京东尚科信息技术有限公司 | Paths planning method, device and computer readable storage medium |
| CN109657886A (en) * | 2017-10-10 | 2019-04-19 | 北京京东尚科信息技术有限公司 | Distribution method, device and the computer readable storage medium of freight traffic volume |
-
2019
- 2019-08-29 CN CN201910805908.2A patent/CN111774312B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2018077011A1 (en) * | 2016-10-25 | 2018-05-03 | 北京京东尚科信息技术有限公司 | Visual identification system and method thereof, and classifying and sorting system and method thereof |
| CN106934577A (en) * | 2017-03-10 | 2017-07-07 | 北京京东尚科信息技术有限公司 | Goods layout method and device |
| CN109558960A (en) * | 2017-09-26 | 2019-04-02 | 北京京东尚科信息技术有限公司 | Paths planning method, device and computer readable storage medium |
| CN107679755A (en) * | 2017-10-09 | 2018-02-09 | 重庆长安民生物流股份有限公司 | Goods delivery method based on balanced cutting order |
| CN109657886A (en) * | 2017-10-10 | 2019-04-19 | 北京京东尚科信息技术有限公司 | Distribution method, device and the computer readable storage medium of freight traffic volume |
Non-Patent Citations (1)
| Title |
|---|
| 陈方宇.《 多区块仓库环境下订单拣选路线规划研究》.《中国博士学位论文库全文数据库电子期刊》.2015, * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111774312A (en) | 2020-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109544054B (en) | Inventory scheduling method, inventory scheduling device and computer-readable storage medium | |
| CN107093046B (en) | Task allocation method and system for unmanned distribution vehicle and unmanned distribution vehicle | |
| US6576857B1 (en) | Method of optimizing a mail sorting process | |
| CN109146163B (en) | Method and equipment for optimizing sorting distance of automatic sorting system and storage medium | |
| JP6100356B2 (en) | Sorting system, method, and computer-readable medium using delivery multiplier method | |
| US20210197231A1 (en) | System and method of sorting and sequencing items | |
| US20070203612A1 (en) | Process for sorting objects | |
| JP5712966B2 (en) | Sorting equipment and sorting method | |
| US6365862B1 (en) | Ergonomic method for sorting and sweeping mail pieces | |
| CN109784791B (en) | Order distribution method and device | |
| CN113387103B (en) | Cargo scheduling method, device, equipment, warehousing system and storage medium | |
| EP3100835B1 (en) | Optimisation management method and system for lean production in panel production lines in the furniture industry | |
| EP3291924A1 (en) | Apparatus and method for sorting articles | |
| CN103902384A (en) | Method and device for allocating physical machines for virtual machines | |
| CN111160698B (en) | Method and device for evaluating performance of multi-layer shuttle system | |
| CN111774312B (en) | Method and device for sorting packages | |
| CN113387102B (en) | Cargo scheduling method, device, equipment, warehousing system and storage medium | |
| CN111123870A (en) | System control method and device and electronic equipment | |
| CN111985756A (en) | Method and system for processing customer order list in customer order preparation system | |
| CN108628277B (en) | Distribution processing method, device and system for workstations | |
| CN113560193B (en) | Parcel separation method and device, electronic equipment, logistics system and storage medium | |
| CN106649385A (en) | Data ranking method and device based on HBase database | |
| CN109657886B (en) | Distribution method and device of cargo flow and computer readable storage medium | |
| GB1577379A (en) | Article sorting apparatus | |
| CN104368534A (en) | Product mixed sorting method and sorting time calculating method |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |