This application claims the priority, under 35 U.S.C. §119, of German applications DE 10 2007 044 735.5, filed Sep. 18, 2007, DE 10 2008 007 009.2, filed Jan. 31, 2008 and DE 10 2008 017 190.5, filed Apr. 4, 2008; the prior applications are herewith incorporated by reference in their entirety.
The invention relates to a method and a device for transporting items, in particular items of mail.
A mail item typically passes through a sorting system at least twice and is then transported to the respectively predefined destination address. The destination address of the mail item is read during the first pass. The read destination address is determined again during the second pass.
Traditionally, a coding of the destination address is printed onto the mail item during the first pass. This coding is read during the second pass. In order to avoid printing on mail items, German patent DE 40 00 603 C2 proposes to measure a feature vector of the mail item during the first pass and to store this feature together with the read destination address. During the second pass, the mail item is measured afresh, a further feature vector being generated by this means. This further feature vector is compared with the stored feature vectors in order to find the stored feature vector of the same item. The destination address which is stored together with the found feature vector is used as the destination address to which the mail item is to be transported.
This search requires that many feature vectors be compared with one another, which is time-consuming. As the number of transported mail items grows, the risk that the wrong feature vector will be found among the stored feature vectors increases. Restrictions on the search space have therefore already been proposed.
A prior art method, upon which the instant application builds, is described in the commonly assigned European patent EP 1222037 B1 and its counterpart U.S. Pat. No. 6,888,084 B1. The items there are likewise mail items which pass through sorting machines. Such a sorting machine discharges mail items into sorting terminals which function as intermediate stores. In order to reuse read results, a method is used which is known as fingerprinting and which is described, for example, in the commonly assigned German patent DE 4000603 C2.
For each mail item, a data record is generated and filed in a central database. This data record comprises the read delivery address. In order to restrict the search space when searching for this data record, a record is stored of which mail item is transported in which container. This approach requires that it be known precisely which mail item is transported in which container. In reality, this can sometimes not be established with sufficient certainty.
Commonly assigned German published patent application DE 10 2005 040 689 A1 proposes that a mail item be identified in two steps. Firstly, the mail item is registered e.g. in a central database by means of a visual feature and an external piece of information. As soon as this mail item passes through a sorting system for a second time, an attempt is made firstly to identify this mail item on the basis of the visual feature. If this is unsuccessful, the mail item is identified on the basis of the external feature.
It is an object of the invention is to provide a method as summarized above and a corresponding device which avoids the short-comings of the prior art and provides for an improved method and device in which it is not necessary to identify the transport means which are used for the transport processes.
With the above and other objects in view there is provided, in accordance with the invention, a method for transporting multiple items, such as mail items. The method comprises the following steps:
In other words, multiple items are transported by means of different transport processes. In each of these transport processes, the following steps are executed:
The items transported with the transport means are fed into the processing system. In the process, any mixing with items from other transport processes is avoided. This is achieved whereby the items of this transport process are fed in such a manner that firstly all the items from the transport means of this transport process are fed into the processing system before further items are fed into the processing system.
At least one feature is predefined. According to the solution, this feature has the form of an optically measurable characteristic. A transported item either has this characteristic in one of various possible forms, or the item does not have the characteristic.
For each item, a measurement is made for a first time of what value this predetermined feature assumes for this item. Here, a measurement is made of whether this item has the predefined characteristic or not and, if so, in what form it possesses this characteristic. This first measurement is executed before this item is transferred into one of the transport means.
Transport-process information concerning which items are transported together by means of this transport process and what feature value each of these items assumes, is determined and stored for each transport process. The results of the first measurements are used for this purpose. The transport-process information comprises for each item the information concerning whether or not this item has the characteristic predefined in the first measurement and, if so, in what form it possesses this characteristic.
After this item has been fed to the respective processing system, a fresh measurement is made of what value the feature assumes for this item. Here, a fresh measurement is made of whether or not this item has the characteristic predefined in the first measurement and, if so, in what form it possesses this characteristic.
Subsequently, an automatic search is executed to ascertain the transport process by means of which this item has been transported. The transport-process information of each transport process is used for this search. Each transport process by means of which an item with this form of the characteristic has been transferred into a transport means and transported in this transport means is determined.
The transport process by means of which the item has been transported is determined for each item accordingly. To this end, it is determined and analyzed which items with which form of the characteristic have been transported by which transport process.
The invention utilizes the fact that only very few items—often only a single one—have a certain form of the characteristic. The transport process—or at least the transport processes which remain eligible—can be determined without it being necessary to identify the transport means used. Such an identification would require a machine-readable or human-readable identifier, e.g. in the form of a bar code, and may be susceptible to errors.
The susceptibility to errors is further reduced by multiple characteristics being predefined and used for determining transport processes. The susceptibility to errors is also reduced by a search being made for multiple items with the characteristic and by the different forms of these found items being taken into consideration.
Furthermore, preferably at least one measurable transport attribute is predefined. This transport attribute is, for example, the respective destination address to which the item is to be transported or a dimension or a weight or e.g. the evaluation of a franking mark with which the item is furnished.
Before an item is transferred into one of the transport means, the following steps are executed:
After this item has been fed into the respective processing system, the following steps are executed:
With the above and other objects in view there is also provided, in accordance with the invention, a device for transporting multiple items, comprising:
Other features which are considered as characteristic for the invention are set forth in the appended claims.
Although the invention is illustrated and described herein as embodied in method and device for transporting items, it is nevertheless not intended to be limited to the details shown, since various modifications and structural changes may be made therein without departing from the spirit of the invention and within the scope and range of equivalents of the claims.
The construction and method of operation of the invention, however, together with additional objects and advantages thereof will be best understood from the following description of specific embodiments when read in connection with the accompanying drawings.
In the figures, material flows are represented by solid lines and data flows by dashed lines.
In the exemplary embodiment, the items to be transported are mail items. Each mail item is furnished with an identification of the delivery address to which the postal item is to be transported. The delivery address functions as the destination point of the mail item. The identification has usually been affixed to the mail item before the commencement of transportation. It is, however, also possible that it will be affixed only during transportation.
Each mail item passes through a sorting system at least twice. It is possible for a mail item to pass through the same sorting system several times or through one sorting system three times.
During the first pass, at least the delivery address is determined. It is possible for further features to be measured, e.g. the weight of the mail item or the franking with which the mail item is provided.
Preferably, a reading device of the sorting system used during the first pass firstly attempts to determine the delivery address automatically by way of optical character recognition (OCR). If this is unsuccessful, then a person reads the delivery address and inputs at least a part of the read delivery address, e.g. the zip code.
A delivery area is assigned to each possible delivery address. During each pass, all mail items to the same delivery area are discharged into the same output compartment. It is possible for mail items to different delivery areas to be discharged into the same output compartment. It is possible for a mail item to pass through the same sorting system several times, for example because the number of output compartments is lower than the number of predefined delivery areas. In this case, n-pass sequencing is preferably executed. Such a method is described in the commonly assigned European patent EP 94 84 16 B1 and its counterpart U.S. Pat. No. 6,703,574 B1. After the first pass, the mail items which the sorting system has discharged into an output compartment are transferred into a container. The container is transported to the feeding device of the second sorting system, and the mail items are fed into the sorting system for the second pass.
It is also possible for a container with mail items which have passed through a sorting system for the first time to be transported to a different location and for the mail items to be fed there into a further sorting system. It is also possible for some mail items to be transported in a container from an output compartment of the further sorting system to a feeding device of another sorting system and for these mail items to be fed into the other sorting system.
It would be highly impractical if each further sorting system had to read afresh the delivery address which the first sorting system has already read. The traditional procedure for avoiding this is for the first sorting system to print a coding of the delivery address onto the mail item, for instance in the form of a bar code. Each further sorting system then reads this bar code.
However, it is frequently not desirable for a mail item to be furnished with a bar code. An agreement of the Universal Postal Union (UPU) provides that cross-border mail items shall not be furnished with a bar code, since different postal service providers normally use different coding systems.
Therefore, in the exemplary embodiment, a method is used which has come to be known by the name of “fingerprinting” or “virtual ID.” It is described, for example, in the above-mentioned German patent DE 4000603 C2 and in European Patent EP 1222037 B1 and its counterpart U.S. Pat. No. 6,888,084. There, each further sorting system is enabled to determine without a bar code the delivery address which the first sorting system has read.
In the exemplary embodiment, m different features of a mail item are predefined which, as the mail item passes through a sorting system, can be measured optically without the mail item being damaged. Examples of such features are:
Each mail item is not necessarily furnished with a bar code. However, even where a method of fingerprinting is applied, a considerable proportion of mail items may be furnished with a bar code. This bar code codes e.g. the delivery address of the mail item or distinguishes the mail item from all other mail items which pass through one of the sorting systems within a predefined period of time and is thus a machine-readable identifier of the mail item.
Referring now more specifically to
In the example shown in
In the example of
In the exemplary embodiment, containers function as the transport means. Instead of containers, other transport means can also be used. The mail items from the output compartment Af-E of the sorting system Anl-1 can be transported, e.g. also with a conveyor belt or by means of a reloading bridge, to the feeding device ZE-1 of Anl-1 again.
The mail items which the sorting system Anl-1 has discharged into the output compartment Af-A are transferred in the example from
In the example of
The two remaining sorting systems Anl-3 and Anl-4 use afresh the reading result which the sorting system Anl-1 has obtained. In order to make this possible, the sorting system Anl-1 generates for each mail item that passes through the sorting system Anl-1 a data record and stores it in the central database DB as part of transport information I. This data record comprises
Each further sorting system through which the mail item passes, recognizes this mail item. The aforementioned m features which are optically measurable are therefore predefined.
The first sorting system Anl-1 determines for each mail item which passes through the sorting system Anl-1 what value each predefined feature of this mail item assumes respectively. In this way, the first sorting system Anl-1 generates a feature vector (or more precisely: a feature-value vector), which, where n features are predefined, consists of n feature values. The first sorting system Anl-1 supplements the data record for the mail item with the feature vector, i.e. with an identification of the n feature values.
The third sorting system Anl-3 also measures for each mail item which passes through the sorting system Anl-3 what value each predefined feature assumes for this mail item. In this way, the third sorting system Anl-3 also generates a feature vector comprising n feature values. The third sorting system Anl-3 executes a read access to the central database DB. The feature vectors of stored data records are compared with the currently measured feature vector. In this way, the data record which originates from the mail item currently under examination is determined. This data record comprises the delivery address of the mail item which the first sorting system Anl-1 has read.
In this embodiment, a coding of the delivery address to which a mail item is to be transported is stored respectively in the data record of the mail item. This delivery address functions as the processing attribute of the item. In other embodiments, other processing attributes, e.g. a weight or a dimension or a surface characteristic of the mail item, are additionally measured and stored during the first sorting pass.
In the exemplary embodiment, a transport process is thus characterized by:
In the exemplary embodiment, each sorting system registers which mail items it discharges into which output compartment. Each sorting system also registers which transport processes commence from this sorting system.
In the exemplary embodiment, two of the total of m features are predefined as specially identified optically recordable characteristics, namely
These two features are “globally definite” i.e. a mail item with a certain form of one of these features is globally unique among the mail items which pass through the sorting systems within a certain period. In the exemplary embodiment, the identification is one which clearly identifies the mail item.
The first sorting system Anl-1 and the second sorting system Anl-2 register information about transport processes. This transport-process information I_TV-1, I_TV-2, I_TV-3, I_TV-4 is also stored in the central database DB.
The following transport-process information I_TV-1 is stored about the first transport process TV-1:
The symbol ./. signifies that the mail item concerned does not carry a bar code on the front or back.
The transport-process information I_TV-1 comprises furthermore the respective value of every other feature, for the five mail items A-1 to A-5, which is not shown in the table.
The corresponding transport-process information I_TV-2, I_TV-3, I_TV-4 about the remaining three transport processes TV-2, TV-3 und TV-4 is also stored.
In the transport process TV-1, the mail items A-1, . . . , A-5 are transported in the first container Beh-1 from the output compartment Af-A of the first sorting system Anl-1 to the feeding device ZE-3 of the third sorting system Anl-3. However, the invention saves on the need for the third sorting system Anl-3 to measure an identifier of the first container Beh-1 and a time at which the transport process TV-1 was started or terminated. It suffices for the third sorting system Anl-3 to register that a transport process TV-w has reached the feeding device ZE-3. The third sorting system Anl-3 also registers which mail items that pass through the third sorting system Anl-3 were transported in this transport process TV-w to the third sorting system Anl-3. Correspondingly, the fourth sorting system Anl-4 registers that a transport process TV-x comprising the mail items B-1, . . . , B-4 has reached the feeding device ZE-4.
The mail items A1, . . . , A5 are separated by the feeding device ZE-3 of the third sorting system Anl-3. A measuring device of the third sorting system Anl-4 measures afresh what values the predefined features assume for the mail items A1, . . . , A5. In the exemplary embodiment, these are the values of the two identified features Merk_V and Merk_R and the values of further features.
The mail items B1, . . . , B4 are separated by the feeding device ZE-4 of the fourth sorting system Anl-4. A measuring device of the fourth sorting system Anl-4 measures afresh what values the predefined features assume for the mail items B1, . . . , B4. The same applies by analogy to the mail items C1, . . . , C6, D1 and D2.
Whenever a mail item passes through a sorting system afresh, a search is executed in the central database DB for the data record which has been stored for this mail item. Thus, if the mail item A-1 passes through the third sorting system Anl-3, a search is executed in the central database DB for the data record for the postal assignment A-1. This data record was created when the mail item A-1 passed through the first sorting system Anl-1.
Each data record for a mail item comprises:
Also stored is the information on the transport process—or transport processes—by means of which each mail item is transported away from a sorting system. This information is stored as part of the transport-process information.
In order to find this data record, the feature values which have been measured for a mail item during a fresh measurement are compared with feature values of stored data records. This comparison is performed automatically by a data processing system which is connected to the central database DB. It would be very time-consuming if in this process the measured feature values had to be compared with the feature values of all stored data records. A preselection is therefore undertaken among the stored data records.
The third sorting system Anl-3 therefore executes a restriction of the search space and determines firstly from which outgoing transport process the mail items of an incoming transport process originate.
The third sorting system Anl-3 establishes that mail items from a transport process Tv-w are passing through the third sorting system Anl-3. The measuring device of the third sorting system Anl-3 measures, of the first n mail items passing through, the two values respectively which the two identified features Merk_V and Merk_R assume for these n mail items. In the exemplary embodiment, these two features Merk_V and Merk_R are the presence of a bar code or a matrix code on the front and of a bar code or matrix code on the back and the respectively coded character sequence—or the finding that the mail item has no bar code on the front and/or none on the back.
In the exemplary embodiment, the mail items from the transport process Tv-w pass through the third sorting system Anl-3 in the sequence A-1, A-2, . . . , A-5. The sequence among the mail items does not, however, have to be adhered to.
Firstly, n=2. A safety limit of s_min>=1 and a maximum number n_max>=2 are predefined. The measurements are interrupted as soon as
In the exemplary embodiment, s_min=2, and n_max=5. Firstly, n=n0=2. The third sorting system Anl-3 counts how many mail items among the n mail items have a predefined characteristic, i.e. in this case have a bar code. If this number is s, this establishes that among the first n=2 mail items, there is no mail item with a bar code, i.e. s=0.
Now n is increased by 1, i.e. n=3. The sorting system Anl-3 establishes that among the first n=3 mail items, there is s=1 which possesses a bar code, namely the bar code for “01224” on the front. For this mail item, the feature Merk_V thus assumes the value “01224”.
However, because s<s_min still applies, n is again increased by 1, i.e. n=4. The sorting system Anl-3 establishes that among the first n=4 mail items, there are s=2 mail items which respectively possess a bar code. A mail item carries the bar code for “01224” on the front, another the bar code for “aldkrje” on the back. Now s>=s_min applies, and the measurements are interrupted.
In the exemplary embodiment, the central database DB is searched for the transport-process information. Here, each outgoing transport process is determined which
The transport process TV-1 is determined to be the only transport process. From this it follows that the incoming transport process TV-w is identical to the transport process TV-1.
The upper limit n_max is used so that the full measurement of each mail item does not start too late. If the transport process cannot be determined after at most n_max mail items, it is no longer determined at all in the exemplary embodiment, and no search-space restriction is executed.
All m feature values of each mail item are now measured. With the aid of these m feature values, the data record for this mail item in the central database DB is determined. For each mail item from the transport process TV-w=TV-1, a search is made for the data record which was stored for this mail item in the central database DB. This search is restricted to those data records which originate from mail items which were transported in the transport process TV-1. The transport-process information I_TV-1 and the m feature values of the mail item are used for this search.
As a benefit of the invention, it is not necessary to read a machine-readable identifier on the container in which the mail items were transported in transport process TV-1=TV-w. It is also not necessary to adhere to a defined sequence among these mail items. The first sorting system Anl-1 can thus discharge the mail items into the sorting compartment Af-A in a different sequence from that in which these mail items later pass through the feeding device ZE-3 of the third sorting system Anl-3.
The following table should aid the reader in understanding the various reference characteristics used herein:
Number | Date | Country | Kind |
---|---|---|---|
10 2007 044 735.5 | Sep 2007 | DE | national |
10 2008 007 009.2 | Jan 2008 | DE | national |
10 2008 017 190.5 | Apr 2008 | DE | national |