US 5,667,078 AGranted

Apparatus and method of mail sorting

AssigneeInternational Business Machines Corporation

InventorEugene Walach

Life of this patent

Estimating the term…

Loading patent…

Abstract

Disclosed is a method for sorting a set of mail items according to a predefined delivery sequence, including the steps of generating first sequence number for each subset of mail according to its destination address, sorting the first subset into batches according to the first sequence number, associating one of the first sequence numbers corresponding to the destination addresses of the mail items in the first subset, generating a second sequence number sorting the second subset into batches according to the second and first sequence numbers disregarding N of the most significant digits of the first sequence number, interleaving the batches of mail items from the first and second subset; and sorting the mail items according to the N most significant digits of the first sequence numbers. In this way, all the mail is sorted in sequence, but sorting of the mail can begin prior to all the mail being physically present at the sorter or its location in the sorting scheme being known. A system and machine for practicing the method are also contemplated.

Claims6

Dependent claims

A method for sorting a set of mail items, each mail item having an associated destination address, according to a predefined delivery sequence, the method comprising the steps of:

generating for each of a first subset of the mail items a first sequence number according to the position of their respective destination addresses in the delivery sequence;
sorting, using a sorting machine, the first subset into batches according to the first sequence number disregarding a number N of the most significant digits thereof;
characterized by associating with each of a second subset of the mail items, one of the first sequence numbers corresponding to the destination addresses of the mail items in the first subset between which their respective destination addresses lie in the delivery sequence;
generating for each of the second subset, a second sequence number according to the position of their respective destination addresses in the delivery sequence among the destination addresses of mail items in the second subset associated with the same first sequence number;
sorting, using a sorting machine, the second subset into batches according to the second sequence number and the first sequence number disregarding N of the most significant digits of the first sequence number;
interleaving the batches of mail items from the first subset and from the second subset;
and
sorting the mail items according to the N most significant digits of the first sequence numbers.

5 more elements

An apparatus for sorting a set of mail items, each mail item having an associated destination address, according to a predefined delivery sequence, the apparatus comprising:

means for generating for each of a first subset of the mail items a first sequence number according to the position of their respective destination addresses in the delivery sequence;
means for controlling a sorting machine to sort the first subset into batches according to the first sequence number disregarding a number N of the most significant digits thereof;
means for associating with each of a second subset of the mail items, one of the first sequence numbers corresponding to the destination addresses of the mail items in the first subset between which their respective destination addresses lie in the delivery sequence;
means for generating for each of the second subset, a second sequence number according to the position of their respective destination addresses in the delivery sequence among the destination addresses of mail items in the second subset associated with the same first sequence number;
means for controlling a sorting machine to sort the second subset into batches according to the second sequence number and the first sequence number disregarding N of the most significant digits of the first sequence number;
means for interleaving the batches of mail items from the first subset and from the second subset;
and
means for controlling a sorting machine to sort the mail items according to the N most significant digits of the first sequence numbers.

5 more elements

Dependencies are inferred from the claim text.