DE102008015075A1 - Object i.e. postal item, processing method, involves searching dataset for postal item without readable identification from datasets for postal items contained in partial sequence using characteristic value of postal item - Google Patents

Abstract

The method involves determining a postal item (6) preceding in a measurement order, and another postal item (9) succeeding the order. A partial sequence of a measured object order (A) is determined for each postal item such that the sequence includes the determined items and a third postal item that succeeds the determined items. A dataset for a fourth postal item (8) without a readable identification is searched from datasets for postal items contained in the sequence using a characteristic value of the item (8). An independent claim is also included for a device for processing objects.

Description

The The invention relates to a method and an apparatus for processing and transporting objects, in particular postal items.

A Mailing typically passes at least twice a sorting system and then to the respectively specified destination address transported. At the first pass, the destination address of the mailpiece becomes read. On the second pass, the read destination address is displayed again determined.

Traditionally, during the first pass, an encoding of the destination address is printed on the mailpiece. This encoding is read on the second pass. To avoid the printing of mail, is in DE 4000603 C2 proposed to measure a feature vector of the mail item during the first pass and store it together with the read target address. During the second pass, the mail item is measured again, as a result of which a further feature vector is generated. This further feature vector is compared with the stored feature vectors 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 item of mail is to be transported.

These Search requires many feature vectors to be compared which is time consuming. With increasing number of transport Mailing increases the risk of being among the stored Feature vectors the wrong feature vector is found. Therefore Limitations of the search space have already been proposed.

A method having the features of the preamble of claim 1 and an apparatus having the features of the preamble of claim 3 are made EP 1222037 B1 known. The items are also mail items that pass through sorting machines. Such a sorting machine discharges mail items into sorting outlets, which act as temporary storage. To reuse read results, a method known as "fingerprinting" is used, for example, in DE 4000603 C2 is presented.

For Each mailing is a record created and in a central Database stored. This record includes the read delivery address. To limit the search space when searching for this record, is stored, which mail in which container is transported. This approach requires that precisely known is which postal item transported in which container becomes. This sometimes happens in reality not with sufficient security notice.

In DE 10 2005 040 689 A1 It is proposed to identify a postal item in two steps. First, the mailpiece is registered by means of a pictorial feature and external information, e.g. In a central database. As soon as this mail item passes through a sorting installation a second time, an attempt is first made to identify this mailpiece on the basis of the pictorial feature. If this is not successful, the mail item is identified on the basis of the external feature.

Of the Invention is based on the object, a method with the features of the preamble of claim 1 and a device with the features of the preamble of claim 3, wherein a search space constraint is performed, which does not require a marking to read a container used for transport.

The The object is achieved by a device having the features of the claim 1 and a method having the features of claim 3 solved. Advantageous embodiments are in the subclaims specified.

At the according to the method according to the invention at least a measurable editing attribute and at least two measurable ones Characteristics specified. One of the given features is one Labelling. An item may come with such a label be provided or not. If an item actually marked, this marking distinguishes the object of all other processed objects.

A Processing plant is used.

• – Das Bearbeitungs-Attribut des Gegenstands wird gemessen, d. h. der Attributwert wird ermittelt.
• – Zum ersten Mal wird gemessen, welchen Wert jedes vorgegebene Merkmal jeweils für den Gegenstand annimmt.
• – Ein Datensatz für den Gegenstand wird erzeugt, welcher die mindestens zwei gemessenen Merkmalswerte und den gemessenen Bearbeitungs-Attributwert umfasst.
• – Der Gegenstand wird in einen Zwischenspeicher verbracht.
• – Anschließend wird der Gegenstand aus dem Zwischenspeicher in ein Transportmittel verbracht und im Transportmittel zur Bearbeitungsanlage transportiert.
• – Nachdem der Gegenstand die Bearbeitungsanlage erreicht hat, wird erneut gemessen, welchen Wert jedes vorgegebene Merkmal für diesen Gegenstand jeweils annimmt.
• – Der für diesen Gegenstand erzeugte Datensatz wird unter Verwendung der beim erneuten Messen gewonnenen Merkmalswerte ermittelt. Falls dieser Gegenstand mit einer Kennzeichnung versehen ist, die beim erneuten Messen eindeutig gelesen wird, so wird der Datensatz anhand dieser Kennzeichnung ermittelt. Ansonsten wird eine Suche mit Suchraumeinschränkung durchgeführt.
• – Die Bearbeitungsanlage bearbeitet den Gegenstand. Hierfür verwendet die Bearbeitungsanlage den Bearbeitungs-Attributwert, der im ermittelten Datensatz enthalten ist.

For each item, the following steps are performed:

• - The processing attribute of the item is measured, ie the attribute value is determined.
• - For the first time, it is measured what value each given feature assumes for each item.
• A data record for the object is generated, which comprises the at least two measured feature values and the measured processing attribute value.
• - The item is placed in a cache.
• - Then the object is transferred from the cache into a means of transport and transported in the transport to the processing plant.
• - After the object has reached the processing plant, it is again measured, which value each given feature for this object in each case assumes.
• The data set generated for this item is determined using the feature values obtained on remeasurement. If this item is provided with a label that is read unambiguously when re-measuring, the record is determined based on this label. Otherwise, a search with search space restriction is performed.
• - The processing system processes the object. For this purpose, the processing system uses the processing attribute value contained in the determined data record.

For each buffer used becomes an item order, respectively measured. This measured object order is the order in which the objects are spent in the cache become.

At the Transport the items to the processing facility several loading operations performed. In each Loading will each be multiple items from one spent the cache in a means of transport. this happens so that among those items in this loading process be spent in the means of transport for this Caching measured object order is maintained. The whole object order, however, can be different Loading operations are changed.

The Machining plant again misses every item. This again Measuring is done in a measuring order among the objects carried out.

As already stated, the record for an item identified with identification by means of the label read becomes.

• – Mindestens ein in der Mess-Reihenfolge vorhergehender Gegenstand mit einer eindeutig lesbaren Kennzeichnung wird ermittelt.
• – Mindestens ein in der Mess-Reihenfolge nachfolgender Gegenstand mit einer eindeutig lesbaren Kennzeichnung wird ermittelt.
• – Für jeden dergestalt ermittelten Gegenstand wird jeweils eine Teilsequenz einer gemessenen Gegenstands-Reihenfolge ermittelt. Diese Teilsequenz umfasst den ermittelten Gegenstand mit der eindeutigen Kennzeichnung, einen Gegens tand, der in der Gegenstands-Reihenfolge dem ermittelten Gegenstand mit der eindeutigen Kennzeichnung vorausläuft, und einen Gegenstand, der in der Gegenstands-Reihenfolge dem ermittelten Gegenstand mit der eindeutigen Kennzeichnung nachfolgt.
• – Der Datensatz für den Gegenstand ohne lesbare Kennzeichnung wird unter den Datensätzen derjenigen Gegenstände gesucht, die in mindestens einer ermittelten Teilsequenz enthalten sind. Die Suche wird also auf die Datensätze der Gegenstände in den Teilsequenzen eingeschränkt.
• – Für die Suche nach dem Datensatz wird mindestens ein weiterer beim erneuten Messen gemessener Merkmalswert des Gegenstands ohne lesbare Kennzeichnung verwendet.

If, on the other hand, it is determined on re-measurement that the item has no or no uniquely readable marking, then a search space restriction is performed in order to determine the data record for this item. This search space restriction includes the following steps:

• - At least one previous in the measurement order object with a unique readable label is determined.
• - At least one in the measurement order subsequent object with a unique readable label is determined.
• For each item determined in this way, a partial sequence of a measured item order is determined in each case. This subsequence comprises the identified item with the unique identifier, a counter item preceding the identified item with the unique identifier in the item order, and an item following the identified item with the unique identifier in the item order.
• - The data record for the object without readable marking is searched among the records of those items that are included in at least one determined subsequence. The search is thus restricted to the data records of the objects in the subsequences.
• - For the search for the data set, at least one further feature value of the object measured without readable marking when measured again is used.

These Solution does not use the order of the objects in the measurement order. Preferably, the search space thereby becomes further restricted that deviations between the object order and the measurement sequence are exploited.

The edit attribute is, for example, a label of a destination address to which the item is to be transported or a dimension or weight of the item. The edit attribute may also be the result of an evaluation of a fare with which the item is provided.

In In one embodiment, the article is provided with indications to which particular predetermined destination to transport this item is. In particular, the article is a mailpiece or a Freight shipment. In another embodiment, the The subject of a luggage of a traveler and is provided with information about the owner. This piece of luggage is to transport to a destination address, by the identity depends on the traveler.

in the The invention is based on an embodiment described. Showing:

1 a network with three processing plants;

2 the item order in which 29 pieces of mail are ejected into the output tray Af-A;

3 the order in which the 29 mail items are transferred from the output tray Af-A to the container Beh-1;

4 the order in which the 29 postal items from Af-A of 3 go through the sorting system Anl-3;

5 the determined subsequences and the search space for the example of 4 and the mailing 8th ;

6 the reduction of the subsequences of 5 with the help of object order;

7 the determined subsequences and the search space for the example of 4 and the mailing 27 ;

8th the reduction of the subsequences of 7 with the help of object order.

In The figures are material flows with solid lines shown, data flows with dashed lines.

in the Embodiment are the objects to be transported Mailings. Each mail item is labeled with one Delivery address provided to transport this mailing is. The delivery address acts as the destination of the mailing. The marking is usually before the start of transporting been applied to the mailpiece. It is possible also that they are attached only during transport becomes.

each Mailing goes through a sorting system at least twice. It is possible that a mailing the same sorting system passes through several times or passes through a sorting plant three times.

At the first pass will be the delivery address of each in transit mailing read.

Preferably tries a reader that used on the first pass Sorting system, initially automatically by "Optical Character Recognition "(OCR) to automatically determine the delivery address If this is not the case, a person reads the delivery address and at least gives a part of the read delivery address, z. The postal code, one.

Each possible delivery address is assigned to a delivery area. All mail items to the same delivery area are ejected into the same output bin each time they pass. It is possible that mail items are sent to different delivery areas in the same output tray. It is possible that a mail item passes through the same sorting system several times, for example because the number of output pockets is less than the number of predetermined delivery areas. In this case, an "n-pass sequencing" with n> = 2 is preferably carried out EP 948416 B1 known. After the first pass, the mail items that the sorting system has discharged into an output tray are placed in a container. The container is transported to the feeder of the second sorting plant, and the mailpieces are fed to the sorting plant for the second pass.

Possible is also that a container with mail items to the have passed through a sorting plant for the first time, to another Place is transported and the mailings there another Sorting system to be supplied. It is also possible that some mail items from an output tray of the other sorting system in a container to a feeder a be transported to other sorting system and these mailings be fed to the other sorting system.

Very It would be inappropriate, if any further Sorting system would have to read the delivery address again, the the first sorting system has already read. The classic approach, To avoid this is that the first sorting system is a coding the delivery address prints on the mailpiece, z. B. in the form of a bar pattern ("Bar code") Each additional sorting system reads this bar pattern.

Often But it is not desired that a mailing with a Bar pattern is provided. An agreement of the Universal Postal Union (UPU) provides that cross-border mail not be provided with a bar pattern, because different Postal service providers usually use different systems Encoding.

Therefore, in the embodiment, a method is used, which has become known under the name "Fingerprint" or "Virtual ID" and z. In DE 4000603 C2 and EP 1222037 B1 is described and which makes it possible that each further sorting system determines that delivery address that has read the first sorting system without a bar pattern.

• – ein Strichmuster („bar code") auf der Vorderseite der Postsendung,
• – ein Strichmuster auf der Rückseite der Postsendung,
• – Abmessungen der Postsendung,
• – die Verteilung von Grauwerten und/oder Farbtönen auf einer Oberfläche der Postsendung,
• – die Lage und Abmessung des Freimachungsvermerks (z. B. Briefmarke oder Freistempler),
• – die Lage und Größe des Adressblocks und/oder der Angaben zum Absender,
• – ein Logo auf der Postsendung, z. B. ein Logo des Absenders oder ein Werbeaufdruck, sowie
• – Parameter der Zustelladresse, z. B. die Postleitzahl.

In the exemplary embodiment, m different parameters of a mail item are predefined, which can be measured optically, while the mail item passes through a sorting system without damaging the mailpiece. Examples of such parameters are

• A bar code on the front of the mail piece,
• A dash pattern on the back of the mail piece,
• Dimensions of the item of mail,
• The distribution of gray values and / or hues on a surface of the mail piece,
• - the location and dimensions of the franking mark (eg postage stamp or postage stamp),
• - the location and size of the address block and / or details of the sender,
• - a logo on the mailing, z. As a logo of the sender or an advertising imprint, as well
• - Parameters of the delivery address, eg. For example, the postcode.

in the Embodiment provides the sorting system at the first Pass a portion of the mail with a unique identifier, z. In the form of a readable number, a bar pattern ("ID bar code ") or a matrix code the mailing of all other mail items that are within one is one of the sorting systems through predetermined period is So a machine-readable identification of the mailing. The other Part of the mail will not come with such a unique one Labeling, but is the second sorting based a fingerprint process identified.

1 shows a network with three processing plants Anl-1, Anl-3 and Anl-4. These three processing plants are designed in the embodiment as sorting. Each sorting installation has a feeder in the form of a feeder, a reading device and a multiplicity of output compartments, and mail items are fed to the material input of such a sorting system The sorting system determines the delivery address using the image and ejects the mail item into one of the output bins depending on the recognized delivery address Each of the three sorting systems Anl-1, Anl-3 and Anl-4 is connected to a central database DB The database DB stores transport information I. This information includes the measured object orders and measurement orders.

In the example of 1 first mail items of the input material ZE-1 the sorting system Anl-1 are supplied. The sorting system Anl-1 generates a digital image of each mail item and determines the delivery address. Initially, the sorting system Anl-1 attempts to automatically determine the delivery address by means of "Optical Character Recognition" (OCR) If this is not successful, the image is transmitted to a video coding station and an agent manually enters the delivery address - or at least the postal code. Depending on the respectively determined delivery address, the sorting system Anl-1 discharges the mail item into one of the output compartments.

In the example of 1 three output bins Af-A, Af-B and Af-E of the sorting system Anl-1 are shown. In the exemplary embodiment, these three output compartments act as temporary storage in which the articles are ejected and temporarily stored before they are transported onward.

The mail items that the sorting system Anl-1 has discharged into the output tray Af-E, in the example of 1 placed in a container Beh-3. The container Beh-3 with these mail items is again transported to the material input ZE-1 of the sorting system Anl-1. The mail items from the container Beh-3 are separated from the material input ZE-1 and go through again the sorting system Anl-1.

in the Embodiment, containers are used to the mail items from the output tray Af-E to the feeder ZE-1 transported. The container is manually or z. B. transported by means of a transfer bridge. Possible is also, instead of containers z. B. a conveyor belt to use on which stack of mail items are put

The mail items that the sorting system Anl-1 has discharged into the output tray Af-A, in the example of 1 placed in a container Beh-1. The container Beh-1 with these postal items is transported to the material input ZE-3 of the sorting system Anl-3. The mail items from the container Beh-3 are separated from the input material ZE-3 and go through the sorting system Anl-3. The corresponding happens with the mail items that the first sorting system Anl-1 has discharged into the output tray Af-B. These are transported in the container Beh-2 for material input ZE-4 of the third sorting system Anl-4. The mail items that discharge the sorting system Anl-1 into the output compartment Af-E are transported in the container Beh-3 to the feeder ZE-1 and run again the sorting system Anl-1.

• – eine interne Kennung der Postsendung sowie
• – eine Codierung für den Bearbeitungs-Attribut-Wert, hier also die Zustelladresse, die die erste Sortieranlage Anl-1 gelesen hat.

The two remaining sorting systems Anl-3 and Anl-4 again use the reading result achieved by the sorting system Anl-1. For this to be possible, the sorting installation Anl-1 generates a data record for each mail item which the sorting system Anl-1 passes through and stores it in the central database DB as part of a transport information item I. This record includes

• An internal identification of the mailing as well
• An encoding for the processing attribute value, in this case the delivery address, which the first sorting system Anl-1 has read.

each another sorting system through which the mailpiece runs, recognizes this mailing again. For this purpose will be the m already mentioned m parameters given, the optical are measurable.

The first sorting system Anl-1 determined for each mail item, which passes through the sorting system Anl-1, which value each predetermined parameter in this mail takes in each case. As a result, the first sorting system Anl-1 generates a feature vector, which consists of n parameter values given n parameters. The record for the mailing complements the first sorting system Anl-1 about the feature vector, d. H. to a coding the n parameter values.

The third sorting system Anl-3 also measures for each mail item, which passes through the sorting system Anl-3, which value each assumes predetermined parameters for this mail item.

Thereby The third sorting system Anl-3 also generates a feature vector with n parameter values. The third sorting plant Anl-3 leads a read access to the central database DB by. The feature vectors stored records will be updated with the current measured feature vector compared. This will be the record determined, which comes from the current mail item to be examined. This record includes the delivery address of the item of mail, which has read the first sorting system Anl-1.

In this embodiment is in the record of a mailpiece in each case a coding of the delivery address is stored, to the the mailpiece is to be transported. This delivery address acts as the editing attribute of the item. In other embodiments In the first sorting run, additional processing attributes will be added measured and stored, z. As a weight or a dimension or a surface finish of the mailpiece. The Edit attribute may also include a forwarding address ("forwarding address ") or an" endorsement " that is stored in a database, as a processing attribute can also be the result of an evaluation of a franking mark, with which the mailpiece is provided to be used, for. B. the Result of the check, whether a letter sufficiently franked is.

The method according to the solution is applied to each output bin of the first sorting plant Anl-1 det. For each output tray, an item order is measured. The following procedure explains the example of the output tray Af-A.

• – zuerst die erste Abfolge A1 mit den Postsendungen 10, 11, ..., 15
• – anschließend die zweite Abfolge A2 mit den Postsendungen 1, 2, ..., 9
• – anschließend die dritte Abfolge A3 mit den Postsendungen 22, 23, ..., 27
• – anschließend die vierte Abfolge A4 mit den Postsendungen 16, 17, ..., 21 und
• – abschließend die fünfte Abfolge A5 mit den Postsendungen 28 und 29.

In the example of 2 the first sorting system Anl-1 successively feeds the 29 mail pieces 1 . 2 . 3 . 4 , ... 28 . 29 into the output tray Af-A. The ejection order 1 . 2 . 3 . 4 , ... 28 . 29 is in 2 marked with A and is part of the item order for the output tray Af-A. These 29 items of mail are then successively fed back to a sorting system in the following sequences - in the embodiment of the feeder ZE-3 of the sorting system Anl-3:

• - first the first sequence A1 with the mail 10 . 11 , ..., 15
• - then the second sequence A2 with the mail 1 . 2 , ..., 9
• - then the third sequence A3 with the mail 22 . 23 , ..., 27
• - then the fourth sequence A4 with the mail 16 . 17 , ..., 21 and
• - Finally, the fifth sequence A5 with the mail 28 and 29 ,

each Sequence of mail will be in this order after the first Sorting barrel spent in a container. Possible is that several sequences successively in the same container be spent. Every loading of a container with a Sequence of mail acts as a loading operation of the container.

3 shows the order in which the 29 items of mail from the output tray Af-A spent in the container Beh-1. First, the first sequence is placed in the container Beh-1, then the second sequence and so on. In this order, the 29 postal items are in the container Beh-1. They are transported together in the container Beh-1 to the feeder ZE-3 and then pass through the sorting system Anl-3.

Of the each used container is unloaded so that the Order is preserved among the postal items of a sequence but the order among the sequences will be changed can. The sequences are indeed in the embodiment at used for loading but not determined.

On the second pass, the 29 mail items pass through the sorting system, first the mail items of the first sequence, then the second order, then the third order, and so on to the last order 28 . 29 , This sequence acts as the measurement sequence, because in this order, the mail items are measured during the second sorting pass.

4 shows the order in which the 29 postal items from Af-A of 3 go through the sorting system Anl-3.

At the second pass is first tried every passing Identify mail item based on a globally unique feature. This feature is a printed in the embodiment Clear identification. This unique identifier distinguishes a marked mail piece from all other mail items that go through one of the sorting systems within a given period of time. The marking can be on the front or the back be printed on the mailing and the form of a number, one Bar code or a matrix code with encrypted Have information. The label may also be on a label imprinted on the mailpiece.

In the example, the mailings can be 1 . 2 . 3 . 5 , ... uniquely identify in the second sorting run. The remaining mail items can not be identified on the second sorting run on the basis of a printed and globally unique identification, for. B. because they have no clear identification or because this is not error-free machine readable. These postal items without clearly readable marking are in 2 and the following figures are marked in gray.

• – der Antwortzeit, die höchstens zwischen dem Zeitpunkt, an dem die Postsendung das Lesegerät passiert hat, und dem Ermitteln des Datensatzes für diese Postsendung verstreichen darf,
• – die Transportgeschwindigkeit, mit der die Postsendungen transportiert werden,
• – die Lücke zwischen zwei Postsendungen und
• – die Verarbeitungszeit, um für eine Postsendung eine Kennzeichnung auf der Postsendung zu lesen und um den Merkmalsvektor zu berechnen, falls keine eindeutig lesbare Kennzeichnung vorhanden ist.

In the exemplary embodiment, n_la = 2. This number n_la is set as large as possible and as small as necessary and depends on the following parameters which limit the number n_la upwards:

• - the maximum response time between when the item of mail has passed through the reader and when the record for that item is determined,
• The transport speed with which the mailpieces are transported,
• - the gap between two postal items and
• The processing time to read a tag on the mailing for a mailpiece and to calculate the feature vector if no uniquely readable tag is present.

Furthermore a number n_lb (lb = "look back") is specified depends only on the computing capacity. For example is n_lb = n_la = 2.

• – Versucht wird, die n_la Kennzeichnungen derjenigen Postsendungen zu lesen, die beim zweiten Sortierlauf der Postsendung 8 nachfolgen.
• – Im Beispiel von 5 werden hierdurch die Postsendungen 9 und 22 ermittelt, denn n_la ist gleich 2. Denn deren eindeutige Kennzeichnungen werden erkannt, und die Postsendungen 9 und 22 sind die beiden nachfolgenden Postsendungen und haben eindeutig lesbare Kennzeichnungen. Also wird ein „look ahead" von zwei Postsendungen durchgeführt.
• – Außerdem wird ermittelt, welche Kennzeichnungen der n_lb vorauslaufenden Postsendungen gelesen wurden. Im Beispiel von 3 sind dies die Kennzeichnungen der n_lb = 2 Postsendungen 6 und 7.

In the example of 2 and the following figures have the mail item 8th no marking that can be clearly deciphered in the second sorting pass. Therefore, the following steps are performed:

• - It is attempted to read the n_la markings of those mail items that are used in the second sorting run of the mailpiece 8th follow.
• - In the example of 5 become thereby the mailings 9 and 22 determined, because n_la is equal to 2. Because their unique identifications are recognized, and the mail 9 and 22 are the two consecutive postal items and have clearly readable markings. So a "look ahead" of two mailings is done.
• In addition, it is determined which identifications of the n_lb preceding mail items were read. In the example of 3 these are the identifiers of the n_lb = 2 postal items 6 and 7 ,

5 illustrates which four subsequences in the example of 3 and 4 be determined.

Possible is that at least one of the n_la leading mailings or at least one of the n_lb subsequent mailings as well not marked, which is clearly legible is.

The stored item order in which after the first sorting pass the mailpieces are ejected is used to the n_la following and the n_lb leading mailings to determine a subsequence.

• – n_nf Postsendungen ermittelt, die in der Gegenstands-Reihenfolge nach Ps folgen, und
• – n_vl Postsendungen ermittelt, die in der Gegenstands-Reihenfolge vor Ps vorauslaufen.

Let Ps-x be a mail piece with no readable label. For each mail item Ps that follows or precedes the mail item Ps-x

• - Finds n_nf postal items that follow Ps in the item order, and
• - n_vl determines mail items that precede in the item order before Ps.

in this connection are n_vl> = n_la and n_nf> = n_lb two predetermined numbers. In the exemplary embodiment, n_vl = n_nf = 3.

Possible is that the second sorting cycle changes this order becomes.

By this procedure becomes a subsequence of maximum (n_vl + n_nf + 1) determines mail items from the item order. These Partial sequence consists of Ps itself as well as the n_vl mailings Ps and the n_nf mailings to Ps. It is possible that run ahead of Ps less than n_vl mail or after Ps less than n_nf mailings follow. Because n_vl> = n_la and n_nf> = n_lb, Ps-x contained in this subsequence.

All in all Thus, (n_la + n_lb) subsequences each with a maximum of (n_vl + n_nf + 1) postal items. Ps-x is in each of these subsequences contain.

A search space restriction is made. In one embodiment, the record for the mailpiece 8th only among the data records searched for those mail items that occur in at least one of the determined (n_la + n_lb) subsequences. The search space is therefore restricted to the data records of the subsequences. In this embodiment, the order of the mail items in these subsequences is not needed.

Because with each loading process several mail items in a means of transport be spent without the order under these mailings it is sufficient to change the second sorting pass only to determine two subsequences, namely the subsequence the first leading mail piece with a unique readable Marking and the first consecutive mailing with a clearly legible marking.

In the example of 3 So it is sufficient for the search space restriction for the mailing 8th First, try to uniquely identify the mailing 7 to read. Only if this does not succeed, will the unique marking of the mailing 6 read, then that of the mailing 5 until n_la preceding mail items are examined. The corresponding applies to the subsequent mailings 9 . 22 and so on.

• – für die vorauslaufende Postsendung 6 die Teilsequenz T(6) mit den Postsendungen 3, 4, 5, 6, 7, 8, 9, wobei die Postsendungen 3, 5, 6, 7, 9 lesbare Kennzeichnungen aufweisen,
• – für die vorauslaufende Postsendung 7 die Teilsequenz T(7) mit den Postsendungen 4, 5, 6, 7, 8, 9, 10, wobei die Postsendungen 5, 6, 7, 9, 10 lesbare Kennzeichnungen aufweisen,
• – für die nachfolgende Postsendung 9 die Teilsequenz T(9) mit den Postsendungen 6, 7, 8, 9, 10, 11, 12, wobei die Postsendungen 6, 7, 9, 10, 11, 12 lesbare Kennzeichnungen aufweisen,
• – für die nachfolgende Postsendung 22 die Teilsequenz T(22) mit den Postsendungen 19, 20, 21, 22, 23, 24, 25, wobei die Postsendungen 19, 21, 22, 23, 24 lesbare Kennzeichnungen aufweisen.

In the example of 4 the following (n_la + n_lb) = 4 subsequences are determined using the article order in total to determine the search space for the mailpiece 8th limit:

• - for the preceding mailing 6 the partial sequence T (6) with the postal items 3 . 4 . 5 . 6 . 7 . 8th . 9 , where the mail 3 . 5 . 6 . 7 . 9 have readable markings,
• - for the preceding mailing 7 the partial sequence T (7) with the postal items 4 . 5 . 6 . 7 . 8th . 9 . 10 , where the mail 5 . 6 . 7 . 9 . 10 have readable markings,
• - for the subsequent mailing 9 the partial sequence T (9) with the mailpieces 6 . 7 . 8th . 9 . 10 . 11 . 12 , where the mail 6 . 7 . 9 . 10 . 11 . 12 have readable markings,
• - for the subsequent mailing 22 the partial sequence T (22) with the postal items 19 . 20 . 21 . 22 . 23 . 24 . 25 , where the mail 19 . 21 . 22 . 23 . 24 have readable markings.

each each of these subsequences consists of (n_vl + n_nf + 1) = 7 postal items

Of the Search space will be on the records for those Mail items restricted in at least one of these detected subsequences occur.

In the example of 4 the search space is restricted to the data records for those mail items which occur in at least one of the four partial sequences T (6), T (7), T (9) and T (22) determined. These are the total records for the mail 3 . 4 , ..., 12 . 19 , ..., 25 ,

A Training this embodiment reduces the search space. At this Design is additionally the respective order the mailing used in each subsequence to the search space limit.

6 shows this training using the example of 4 ,

The partial sequence T (7) off 4 for the mailing 7 consists of the postal items 4 . 5 . 6 . 7 . 8th . 9 . 10 , In the second sorting pass, it is recognized by reading the unique identifiers that after the mailing 9 not the mailing 10 that comes up in the object order 9 follows, but the mailing 22 , Therefore, the mailpiece 10 from the partial sequence T (7) with the mailpieces 4 . 5 . 6 . 7 . 8th . 9 . 10 for the mailing 7 deleted, so the subsequence 5 . 6 . 7 . 8th . 9 remains. The recognized mailing 10 Can not find the mailing you are looking for 8th be.

The partial sequence T (9) for the mailpiece 9 consists of the postal items 6 . 7 . 8th . 9 . 10 . 11 . 12 , Again, the fact is exploited that in the second sorting after the mailing 9 not the mailing 10 follows. Therefore, from the subsequence 6 . 7 . 8th . 9 . 10 . 11 . 12 the mail 10 . 11 . 12 painted.

The partial sequence T (22) for the mailpiece 22 consists of the postal items 19 . 20 . 21 . 22 . 23 . 24 . 25 , Before the mailing 22 does not come in the second sorting the mailing 21 but the mailing 9 , Therefore, from the subsequence 19 . 20 . 21 . 22 . 23 . 24 . 25 the mail 19 . 20 . 21 painted.

After the reduction, the data records for the mail remain as search space 3 . 4 , ..., 9 . 22 , ..., 25 ,

The search space is further limited by those mail items that the mailpiece 8th run ahead and their labels have already been clearly identified when the mailing 8th to identify. In the example of 5 and 6 are the postal items 5 . 6 . 7 ,

Now, the method is the example of mailing 27 explained. Also for this mailing 27 In the second sorting run, no identification can be read unambiguously. The mailing 27 is at the end of the sequence A3.

In the second sorting run the mailing 27 the two postal items 25 and then 26 anticipate and follow the two mailings 16 and 17 after. These four postal items were also uniquely identified in the second sorting run on the basis of their identifications. Therefore again four partial sequences are determined, namely the partial sequences T (16), T (17), T (25) and T (26). In 7 these four determined subsequences are shown. The partial sequence T (26) consists of only 6 postal items, because the mail item 29 the last of the item order is. The search space for the mailing 27 consists of the records for the mail 13 , ..., 20 . 23 , ..., 29 ,

In 8th become the reduced subsequences of 7 shown. This leads to a reduced search space, which only consists of the records for the mail 15 , ..., 20 . 23 . 27 consists. LIST OF REFERENCE NUMBERS reference numeral importance 1 . 2 , ..., 29 Mail that passes through the sorting system Anl-1 twice A Expulsion order, at the same time item order A1, A2, ... Sequences of mail items which are successively placed in the container Beh-1 AF-A, Af-B, Af-E Output compartments of the sorting system Anl-1 Af-3.1, Af-3.2, ... Output compartments of the sorting system Anl-3 Anl-1, Anl-3, Anl-4 sorting Beh-1 Container in which mail is transported from Af-A to ZE-3 Beh-2 Container in which mail is transported from Af-B to ZE-4 Beh-3 Container in which mail is transported from Af-E to ZE-1 DB central database I Transport information M Measurement order in which the mailpieces 1 . 2 , ... 29 go through the sorting system Anl-3 n_la Number of mailpieces following in the stream of mail whose identifications are attempted to be read in advance n_lb Number of mail items running in the stream of mail, their identifications still to be considered n_nf Number of mailings following in the item order occurring in the subsequence N_VL Number of mail items in the item sequence preceding the item order occurring in the subsequence T (7) for the mailing 7 determined subsequence T (9) for the mailing 9 determined subsequence ZE-1 Feeding device of the sorting system Anl-1 ZE-3 Feeder of sorting plant Anl-3 ZE-4 Feeder of sorting plant Anl-4

QUOTES INCLUDE IN THE DESCRIPTION

This list The documents listed by the applicant have been automated generated and is solely for better information recorded by the reader. The list is not part of the German Patent or utility model application. The DPMA takes over no liability for any errors or omissions.

Cited patent literature

• - DE 4000603 C2 [0003, 0005, 0039]
• - EP 1222037 B1 [0005, 0039]
• DE 102005040689 A1 [0007]
• EP 948416 B1 [0035]

Claims (4)

Method for processing multiple objects ( 1 . 2 , ..., 29 ), wherein at least one measurable processing attribute and at least two measurable features are specified and a processing facility (Anl-3) is used and for each object ( 1 . 2 , ..., 29 ) the steps are carried out such that: - the processing attribute of the object is measured, - the value which each given feature assumes for the object is measured, - a data record for the object is generated, which contains the measured feature values and the measured processing values. Attribute value comprises, - the object spent in a buffer (Af-A), then spent from the buffer (Af-A) in a transport (Beh-1) and transported in the transport (Beh-1) to the processing plant (Anl-3) is - after the object has reached the processing facility (Anl-3), is again measured, which value each predetermined feature for this object in each case accepts - the data set generated for this object is determined using the obtained when re-measuring feature values, the processing facility (Anl-3) retrieves the item using the processing attribute value of the detected data tzes are processed, wherein - for each buffer used (Beh-1) in each case an object order (A) is measured, in which the objects are placed in the buffer (Beh-1), - transporting the objects to the processing plant (Anl- 3) comprises several loading operations, - in each loading process in each case a plurality of objects from a buffer (Af-A) in a transport (Beh-1) are spent, that among these items for this buffer (Af-A) measured object order (A) is maintained, and - remeasuring in a measurement order (M) among the objects ( 1 . 2 , ..., 29 ), characterized in that one of the predetermined features is an identification with which the object ( 1 . 2 , ..., 29 ) and that distinguishes an object actually marked from all other processed objects, then, when re-measuring for an object ( 1 . 2 , ..., 29 ) whose tag has been read, the record for that item is determined by means of the label read and, if it is found on re-measurement, that the item ( 8th ) has no or no clearly legible marking, the steps are carried out such that - at least one object preceding in the measuring sequence (M) ( 6 . 7 ) with a clearly readable marking and at least one subsequent item in the measuring order (M) ( 9 . 22 ) are determined with a clearly readable label, for each object thus determined a subsequence (T (6), T (7), ...) of a measured object order (A) is determined so that the subsequence determines the determined The object as well as in each case at least one object which precedes and succeeds in the object order the detected identified object, - the data record for the object ( 8th ) is searched without readable marking among the data sets of those objects which are contained in at least one determined subsequence (T (6), T (7),...), at least one further being used for the search for the data set when re-measuring measured feature value of the item ( 8th ) is used. Method according to Claim 1, characterized in that, for at least one subsequence (T (7), T (9)), for a detected object ( 7 . 9 ) was determined with uniquely read identification, it is checked whether the measurement order (M) deviates from the sequence determined by the subsequence (T (7), T (9)), for which object markings that read unambiguously when re-measuring were used, and in case of a deviation from the ascertained partial sequence those objects ( 10 . 11 . 12 ) are struck with markings occurring in the order of measurement (M) at a position other than the order of items (A). Device for processing multiple objects ( 1 . 2 , ..., 29 ) wherein the device - a first processing facility (Anl-1), - a second processing facility (Anl-3), - a data storage (DB) connected to both processing facilities (Anl-1, Anl-3), - at least one transport means (Behl- 1) and - comprises at least one temporary store (Af-A), at least one measurable processing attribute and at least two measurable features are given, the first processing facility (Anl-1) is configured for each item - the processing attribute of the item to measure, - to measure, which value each given feature assumes for each item, - to generate a record for the item and to store it in the data memory (DB), which comprises the measured feature values and the measured processing attribute value, - the item in to spend a buffer (Af-A), the arrangement is designed so that the object from the buffer (Af-A) in a transport means (Beh-1) v provided and transported in the means of transport (Beh-1) to the processing facility (Anl-3), the second processing facility (Anl-3) is configured for each item - after the object has reached the processing facility (Anl-3) again measure which value each given feature assumes for that item respectively, - determine the record created and stored for that item using the feature values obtained on remeasurement, and - edit the item using the edit attribute value of the determined record; the first processing unit (Anl-1) is further configured to measure, for each buffer (Beh-1) used, an item order (A) in which it places the items in the buffer (Beh-1); Transporting the objects to the processing plant (Anl-3) comprises several loading operations, - in each loading process me leading objects are thus moved from a buffer (Af-A) into a transport means (Beh-1) such that the items order (A) measured for this buffer (Af-A) is preserved under these items, and - the second processing unit (Anl-3) is further configured to remeasure in a measurement order (M) among the objects ( 1 . 2 , ..., 29 ), characterized in that one of the predetermined features is an identification with which the object ( 1 . 2 , ..., 29 ) and which distinguishes one actually marked object from all other processed objects, the second processing device (Anl-3) is designed for this purpose, then, when re-measuring for an object ( 1 . 2 , ..., 29 ) whose tag has been read, to determine the record for that item by means of the label read and the second processing unit (Anl-3) is designed to do so, when it is determined on re-measurement that the item ( 8th ) has no or no clearly legible marking, - at least one preceding object in the measuring order (M) ( 6 . 7 ) with a clearly readable marking and at least one subsequent item in the measuring order (M) ( 9 . 22 ) with a clearly readable identification, to determine for each object thus determined a subsequence (T (6), T (7), ...) of a measured object order (A) in such a way that the subsequence determines the one determined The object as well as at least one object in each case, which precedes and follows in the order of objects the identified identified object, - the data record for the object ( 8th ) to search, without readable marking, among the data sets of those objects which are contained in at least one determined subsequence (T (6), T (7), ...), - the second processing plant (Anl-3) for searching for at least one further feature value of the object measured on remeasurement ( 8th ) used. Apparatus according to claim 3, characterized in that the second processing system (Anl-3) is designed for at least one subsequence (T (7), T (9)), for a detected object ( 7 . 9 ) was determined with uniquely read identification, to check whether the measurement order (M) deviates from the order determined by the subsequence (T (7), T (9)), for which the second processing system (Anl-3) uses object markings which were unambiguously read when re-measuring, and in the event of a deviation from the determined subsequence those objects ( 10 . 11 . 12 ) with markings that appear in the order of measurement (M) at a location other than the order of objects (A).