Claims
- 1. A computer program embodied in a machine-readable medium for collating a plurality of items into a final sequenced set of the items, reflecting a prioritized order from items fed from an input stream to a staging station, the program comprising:a) a segment for sorting the items at the staging station into a plurality of subsets of items sequenced into an intermediate order which is different from the prioritized order and the order input to the staging station as an intermediate step to achieving said final sequenced set, said staging station having a plurality of storage units X1 to Xn, wherein n is the total number of storage units, said storage units temporarily storing said items in said subsets by; 1) a segment for controlling the insertion of each item into any selected one of said storage units X1 to Xn in accordance with an insertion plan algorithm consistent with an extraction plan algorithm for the items from those storage units for achieving the prioritized order of the final sequenced set of items; and 2) a segment for selectively extracting the items from any selected one of the storage units X1 to Xn according to said extraction plan algorithm; and b) a segment for controlling merging of the extracted items into a single output stream from the respective subsets of items in said final sequenced set.
- 2. The computer program of claim 1 wherein the items input to the system are pre-sequenced in a prioritized order and the program has a segment for inputting the prioritized order and an identity of each order into a computer as parameters in the sorting segment.
- 3. The computer program of claim 1 comprising segments for solving said insertion and extraction algorithms by,detecting position sequence order information of each item input to the staging station to develop an inventory of items being input, and computing on the insertion and extraction algorithms as a function of feed time and storage unit position of items actually stored in the storage units, and to be extracted therefrom.
- 4. The computer program of claim 1 wherein said items are mail items, the prioritized order is a walk order sequence of mail for a given mail carrier route, and the final sequenced set is a predetermined delivery order sequence for the given carrier route.
- 5. The computer program of claim 4 wherein said algorithms determine what time to extract a mail item based on its storage location wherein, if the current mail items being extracted is in a downstream position from the storage unit of the previously extracted mail item, then the current storage unit from which the mail item is to be extracted has to postpone extraction until the previous mail piece has passed by, and then if the current storage unit from which a mail piece is to be extracted is upstream from the previously extracted storage unit, then the current storage unit may extract a mail item before the previous mail item is extracted.
- 6. The computer program of claim 5 wherein the algorithms calculate the extraction time from the respective storage units of each mail item therein according to the following collation rules which determine the next sequence number of an item to be extracted as follows:a) if the next sequence is in the same storage unit, then the extraction time of that item is the current time+1; b) if the next sequence number is upstream of the current storage unit from which an item is being extracted, then the extraction time is the current time (minus)−(difference in current and next storage unit−1); and c) if the next sequence number is downstream of the current storage unit from which an item is being extracted, then the extraction time is the current time (plus)+(difference in current and next storage units+1).
- 7. The computer program of claim 6 including further segments for measuring the distance between mail items being transported, and generating a signal indicating a jam condition of the mail items if the distance between any two or more mail items is outside of a predetermined range of distances.
- 8. A computer program embodied in a digital signal for collating a plurality of items into a final sequenced set of the items, reflecting a prioritized order from items fed from an input stream to a staging station, the program comprising:a) a segment for sorting the items at the staging station into a plurality of subsets of items sequenced into an intermediate order which is different from the prioritized order and the order input to the staging station as an intermediate step to achieving said final sequenced set, said staging station having a plurality of storage units X1 to Xn, wherein n is the total number of storage units, said storage units temporarily storing said items in said subsets by; 1) a segment for controlling the insertion of each item into any selected one of said storage units X1 to Xn in accordance with an insertion plan algorithm consistent with an extraction plan algorithm for the items from those storage units for achieving the prioritized order of the final sequenced set of items; and 2) a segment for selectively extracting the items from any selected one of the storage units X1 to Xn according to said extraction plan algorithm; and b) a segment for controlling merging of the extracted items into a single output stream from the respective subsets of items in said final sequenced set.
- 9. The computer program of claim 8 wherein the items input to the system are pre-sequenced in a prioritized order and the program has a segment for inputting the prioritized order and an identity of each order into a computer as parameters in the sorting segment.
- 10. The computer program of claim 8 comprising segments for solving said insertion and extraction algorithms by,detecting position sequence order information of each item input to the staging station to develop an inventory of items being input, and computing on the insertion and extraction algorithms as a function of feed time and storage unit position of items actually stored in the storage units, and to be extracted therefrom.
- 11. The computer program of claim 8 wherein said items are mail items, the prioritized order is a walk order sequence of mail for a given mail carrier route, and the final sequenced set is a predetermined delivery order sequence for the given carrier route.
- 12. The computer program of claim 11 wherein said algorithms determine what time to extract a mail item based on its storage location wherein, if the current mail items being extracted is in a downstream position from the storage unit of the previously extracted mail item, then the current storage unit from which the mail item is to be extracted has to postpone extraction until the previous mail piece has passed by, and then if the current storage unit from which a mail piece is to be extracted is upstream from the previously extracted storage unit, then the current storage unit may extract a mail item before the previous mail item is extracted.
- 13. The computer program of claim 12 wherein the algorithms calculate the extraction time from the respective storage units of each mail item therein according to the following collation rules which determine the next sequence number of an item to be extracted as follows:a) if the next sequence is in the same storage unit, then the extraction time of that item is the current time+1; b) if the next sequence number is upstream of the current storage unit from which an item is being extracted, then the extraction time is the current time (minus)−(difference in current and next storage unit−1); and c) if the next sequence number is downstream of the current storage unit from which an item is being extracted, then the extraction time is the current time (plus)+(difference in current and next storage units+1).
- 14. The computer program of claim 13 including the further steps of measuring the distance between mail items being transported, and generating a signal indicating a jam condition of the mail items if the distance between any two or more mail items is outside of a predetermined range of distances.
Parent Case Info
This application is a divisional of Ser. No. 09/801,647 filed Mar. 9, 2001 now U.S. Pat. No. 6,443,311 which is a continuation of Ser. No. 09/310,221 filed May 12, 1999 now U.S. Pat. No. 6,241,099.
US Referenced Citations (10)
Foreign Referenced Citations (2)
Number |
Date |
Country |
420067 7 |
Jul 1992 |
JP |
162379 8 |
Jan 1991 |
SU |
Continuations (1)
|
Number |
Date |
Country |
Parent |
09/310221 |
May 1999 |
US |
Child |
09/801647 |
|
US |