EP2197598A1 - Verfahren und vorrichtung zum bearbeiten und transportieren von gegenständen in einer reihenfolge - Google Patents

Verfahren und vorrichtung zum bearbeiten und transportieren von gegenständen in einer reihenfolge

Info

Publication number
EP2197598A1
EP2197598A1 EP08831727A EP08831727A EP2197598A1 EP 2197598 A1 EP2197598 A1 EP 2197598A1 EP 08831727 A EP08831727 A EP 08831727A EP 08831727 A EP08831727 A EP 08831727A EP 2197598 A1 EP2197598 A1 EP 2197598A1
Authority
EP
European Patent Office
Prior art keywords
item
determined
anl
processing
order
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.)
Granted
Application number
EP08831727A
Other languages
English (en)
French (fr)
Other versions
EP2197598B1 (de
Inventor
Gisbert Berger
Jörg-Andreas ILLMAIER
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Publication of EP2197598A1 publication Critical patent/EP2197598A1/de
Application granted granted Critical
Publication of EP2197598B1 publication Critical patent/EP2197598B1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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

Definitions

  • the invention relates to a method and a device for processing and transporting objects, in particular postal items.
  • a mail item typically passes through a sorting system at least twice and is then transported to the respectively predetermined destination address. On the first pass, the destination address of the mailpiece is read. On the second pass, the read target address is determined again.
  • a method with the features of the preamble of claim 1 and a device with the features of the upper Griffs of claim 4 are known from EP 1222037 Bl.
  • the items are also there mail that go through sorting machines.
  • Such a sorting machine discharges mail items into sorting outlets which act as intermediate storage units.
  • a method known as "fingerprinting" is used, for example as presented in DE 4000603 C2.
  • a data record is generated and stored in a central database.
  • This record includes the read delivery address.
  • it is stored which mail item is transported in which container. This approach requires that it is known exactly which mail item is being transported in which bin. In reality, this can sometimes not be established with sufficient certainty.
  • the object of the invention is to provide a method having the features of the preamble of claim 1 and an apparatus having the features of the preamble of claim 4, in which a search space restriction is carried out which does not require an identification of one for transport used container to read.
  • At least one measurable processing attribute and at least two measurable features are specified.
  • One of the given features is a label.
  • An article may or may not be provided with such a label. If an article is indeed marked, this designation distinguishes the article from all other processed articles.
  • a processing plant is used.
  • the processing attribute of the object is measured, i. H. the attribute value of the edit attribute is determined.
  • 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.
  • 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 restriction is performed.
  • the processing system processes the object.
  • the processing system uses the processing attribute value contained in the determined data record.
  • This measured item order is the order in which the items are placed in the cache.
  • the processing plant again misses every item. This remeasurement is performed in a measurement order among the objects.
  • the data record for an object with identification is determined by means of the read identification.
  • search space restriction includes the following steps:
  • At least one item preceding the measurement sequence with a clearly legible identifier is determined.
  • At least one in the measurement order subsequent object with a unique readable label is determined.
  • a partial sequence of a measured item order is determined in each case. This subsequence includes the identified item with the unique identifier, an 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 characterization is searched among the data records of those objects which are contained in at least one determined subsequence. The search is thus restricted to the data records of the objects in the subsequences.
  • At least one further feature value of the object measured without readable marking when measuring again is used.
  • the search space is further restricted by taking advantage of deviations between the object order and the measurement order.
  • the processing attribute is, for example, an identification of a destination address to which the object is to be transported, or a dimension or the weight of the object. tands.
  • the edit attribute may also be the result of an evaluation of a fare with which the item is provided.
  • the article is provided with information to which each predetermined target point this object is to be transported.
  • the article is a mail item or a freight consignment.
  • the item is a luggage of a traveler and is provided with information about the owner. This piece of baggage is to be transported to a destination that depends on the identity of the traveler.
  • Fig. 1 shows a network with three processing systems
  • FIG. 2 shows the article order in which 29 postal items are discharged into the delivery compartment Af-A
  • FIG. 4 shows the sequence in which the 29 postal items from Af-A of FIG. 3 pass through the sorting system Anl-3;
  • FIG. 5 shows the determined subsequences and the search space for the example of FIG. 4 and the mailpiece 8;
  • Fig. 6 shows the reduction of the partial sequences of Fig. 5 by means of the item order
  • FIG. 7 shows the determined subsequences and the search space for the example of FIG. 4 and the mailpiece 27;
  • Fig. 8 shows the reduction of the partial sequences of Fig. 7 by means of the object order.
  • material flows are shown by solid lines, data flows by dashed lines.
  • the items to be transported are mail items.
  • Each mail item is provided with a characteristic drawing of that delivery address to which this mail item is to be transported.
  • the delivery address acts as the destination of the mailing.
  • the marking has generally been applied to the mail item before the beginning of transporting. But it is also possible that it is attached only during transport.
  • Each mail item goes through a sorting system at least twice. It is possible for a mail item to pass through the same sorting system several times or to pass through a sorting system three times.
  • the delivery address of each mailing item is read.
  • a reading device of the sorting system used in the first pass tries to automatically determine the delivery address automatically by means of "Optical Character Recognition” (OCR) first
  • Man the delivery address and at least part of the read delivery address eg. As the postcode, a.
  • Such a method is known from EP 948416 Bl After the first pass, the mail items which the sorting system has discharged into an output tray are brought into a container The container is added to the feeder transported means of the second sorting system, and the mail items are fed to the sorting system for the second pass.
  • a container with mail items which have passed through a sorting system for the first time, is transported to another location and the mailpieces there are fed to a further sorting system. It is also possible that some mail items are transported from an output tray of the further sorting system in a container to a feeding device of another sorting system and these mail items are fed to the other sorting system.
  • m different features of a mail item are predefined, which can be measured optically, while the mail item passes through a sorting system without the Damage mail. Examples of such features are
  • the location and dimensions of the franking mark eg postage stamp or postage stamp
  • the sorting system provides during the first pass a portion of the mail with a unique identifier, eg. In the form of a readable number, a bar code ("ID bar code”) or a matrix code .
  • a unique identifier eg. In the form of a readable number, a bar code (“ID bar code”) or a matrix code .
  • ID bar code a bar code
  • matrix code distinguishes the mail item from all other mail items which pass through one of the sorting systems within a predetermined period of time, ie is a machine-readable identifier
  • the other part of the mail items is not provided with such a unique identifier, but is identified on the second sorting pass by means of a fingerprint method.
  • Each sorting system has a feeder in the form of a feeder, a reader and a plurality of dispensers. fan out. Mail items are fed to the material input of such a sorting system. The Stoffingäbe singles the mail. The separated mailings then pass through the sorting system. The reader generates an image of the mailpiece. Using the image, the sorting system determines the delivery address and discharges the mail item into one of the output bins depending on the recognized delivery address.
  • Each of the three sorting systems AnI-I, Anl-3 and Anl-4 is connected to a central database DB and has read and write access to this database DB. In the database DB transport information I are stored. This information includes the measured object orders and measurement orders.
  • first mailpieces of the material inlets ZE-I are fed to the sorting installation AnI-I.
  • the sorting system AnI-I generates a digital image of each mail item and determines the delivery address. Initially, the sorting system AnI-I 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 AnI-I discharges the mail item into one of the output compartments.
  • OCR Optical Character Recognition
  • three output bins Af-A, Af-B and Af-E of the sorting system AnI-I are shown.
  • 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 which the sorting system AnI-I has discharged into the output compartment Af-E are moved in the example of FIG. 1 into a container Beh-3.
  • the container Beh-3 with these mail items is again transported to the material input ZE-I of the sorting system AnI-I.
  • the mail items from the container Beh-3 are separated from the material input ZE-I and again go through the sorting system AnI-I.
  • the mail items from the output tray Af-E of the feeder ZE-I are fed and run through again the system AnI-I.
  • n-pass sequencing is being performed, as just described It is also possible that individual mail items pass through the Ani-I sorting system multiple times because of "offline video coding" being performed. During the first pass, a digital image of the mailpiece is generated. It is not possible to automatically detect the address in this image, so that the image is transmitted to a video coding station. There, the address is entered manually. After this has been done, the mail item again passes through the sorting system and is discharged into an output tray depending on the entered address. It is also possible that mail items are sent within a location or delivery area and the first sorting system AnI-I therefore carries out both the incoming sorting and the subsequent outgoing sorting for these mailpieces.
  • containers are used to transport the mail items from the output tray Af-E to the feeder ZE-I.
  • the container is manually or z. B. transported by means of a transfer bridge. It is also possible, instead of containers z. B. to use a conveyor belt, are placed on which stacks of mail
  • the mail items which the sorting system AnI-I has discharged into the output compartment Af-A are moved in the example of FIG. 1 into 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 material input ZE-3 and pass through the sorting system Anl-3.
  • These are transported in container Beh-2 for material input ZE-4 of the third sorting system Anl-4.
  • the mail items that discharge the sorting system AnI-I in the output tray Af-E are transported in the container Beh-3 to the feeder ZE-I and run again the sorting system AnI-I.
  • the sorting installation AnI-I generates a data record for each mail item which the sorting installation AnI-I passes through and stores it in the central database DB as part of a transport information item I.
  • This record includes
  • An encoding for the processing attribute value in this case the delivery address, which the first sorting system AnI-1 has read.
  • Each additional sorting system through which the mailpiece is running, recognizes this mail item again.
  • the m already mentioned m characteristics are given, which are optically measurable.
  • the first sorting installation AnI-I determines, for each mail item that the sorting installation AnI-I passes through, what value each predefined feature assumes in this mailpiece.
  • the first sorting system AnI-I generates a feature vector that consists of n feature values given n characteristics.
  • the data record for the mailing is supplemented by the first sorting system AnI-I by the feature vector, d. H. a coding of the n characteristic values.
  • the third sorting system Anl-3 also measures for each mail item that passes through the sorting system Anl-3, which value of each predetermined feature for this mailing adopts. As a result, the third sorting system Anl-3 likewise generates a feature vector with n feature values.
  • the third sorting system Anl-3 performs a read access to the central database DB. The feature vectors of stored data sets are compared with the currently measured feature vector. As a result, the record is determined, the comes from the mail item currently being investigated. This data record includes the delivery address of the mail item which the first sorting system AnI-1 has read.
  • a coding of the delivery address to which the item of mail is to be transported is stored in the data record of a mail item.
  • This delivery address acts as the edit attribute of the item.
  • other processing attributes are additionally measured and stored during the first sorting run, eg. B. a weight or a dimension or a surface finish of the mailpiece.
  • the editing attribute can also be a forwarding address or an endorsement stored in a database.
  • the result of an evaluation of a franking mark can also be used as a processing attribute the mailpiece is provided, are used, for. For example, the result of checking whether a letter is sufficiently franked.
  • the solution according to the method is used for each output tray of the first sorting system AnI-I.
  • For each output tray an item order is measured.
  • the following procedure explains the example of the output tray Af-A.
  • the first sorting installation AnI-I successively discharges the 29 postal items 1, 2, 3, 4,..., 29 into the delivery compartment Af-A.
  • the ejection order 1, 2, 3, 4,..., 29 is marked A in FIG. 2 and is part of the object 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:
  • Each sequence of mail items is placed in a container in that order after the first sorting pass. It is possible that several sequences are placed one after the other in the same container.
  • Each loading of a container with a sequence of mail acts as a loading operation of the container.
  • Fig. 3 shows the order in which the 29 items of mail from the output tray Af-A are placed in the container Beh-1.
  • the first sequence is placed in the container Beh-1, then the second sequence and so on.
  • 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.
  • the respective container used is unloaded so that the order among the mailpieces of a sequence is preserved, but the order among the sequences can be changed.
  • the sequences are indeed used in the embodiment in the loading operations, but not determined.
  • FIG. 4 shows the sequence in which the 29 postal items from Af-A of FIG. 3 pass through the sorting system Anl-3.
  • This feature is a printed unique identifier in the embodiment. This unique identifier distinguishes a marked mail item from all other mail items that pass through one of the sorting systems within a predetermined period of time.
  • the label may be printed on the front or the back of the mailpiece and in the form of a number, a bar code or a matrix code with encrypted information The label may also be printed on a label printed on the label Glued on mailing.
  • the mail items 1, 2, 3, 5,... Can be uniquely identified in the second sorting pass.
  • 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 mail items without clearly legible marking are marked gray in FIG. 2 and the following figures.
  • n_la 2. This number n_la is set as large as possible and as small as necessary, and depends on the following features which limit the number n_la upwards :
  • the postal item 8 has no marking which can be unambiguously deciphered in the second sorting pass. Therefore, the following steps are performed:
  • the mail items 9 and 22 are thereby determined, since n_la is equal to 2. For their unique identifications are recognized, and the mailpieces 9 and 22 are the two subsequent mailpieces and have clearly legible identifiers. So a "look ahead" of two mailings is done.
  • FIG. 5 illustrates which four partial sequences are determined in the example of FIGS. 3 and 4.
  • n_la preceding mail items or at least one of the subsequent mail pieces following n_la is likewise not provided with a label which is uniquely readable.
  • the stored item order in which the mailpieces are ejected after the first sorting run is used to print the n Ia following and the n Ib leading mail items to determine a subsequence.
  • Ps-x be a mail piece with no readable label. For each mail item Ps that follows or precedes the mail item Ps-x
  • - n_vl determines postal items that precede in the item order before Ps.
  • n vi + n_nf + 1) postal items is determined from the item order.
  • a search space restriction is made.
  • the data record for the mail item 8 is searched only among the data records for those mail items which occur in at least one of the determined (n Ia + n Ib) subsequences.
  • the search space is therefore restricted to the data records of the subsequences.
  • the order of the mail items in these subsequences is not needed. Because in each loading process several mail items are spent in a means of transport, without changing the order among these mailings, it is sufficient to determine the second sorting run only two subsequences, namely lent the subsequence of the first leading mail piece with a unique readable label and the first subsequent mail item with a unique readable label.
  • the search space is restricted to the data records for those mail items that occur in at least one of these determined subsequences.
  • 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). These are the data records for the mail items 3, 4, ..., 12, 19, ..., 25.
  • a further development of this embodiment reduces the search space.
  • the respective order of the mail item in each subsequence is additionally used in order to limit the search space.
  • FIG. 6 shows this development using the example of FIG. 4.
  • the partial sequence T (7) from FIG. 4 for the mail item 7 consists of the mail items 4, 5, 6, 7, 8, 9, 10.
  • the recognized mail item 10 can not be the mail item 8 sought.
  • the partial sequence T (9) for the mail item 9 consists of the mail items 6, 7, 8, 9, 10, 11, 12. Again, the fact is exploited that the mail item 10 does not follow the mail item 9 in the second sorting pass. Therefore, the mail items 10, 11, 12 are deleted from the subsequence 6, 7, 8, 9, 10, 11, 12.
  • the partial sequence T (22) for the mail piece 22 consists of the mail items 19, 20, 21, 22, 23, 24, 25. Before the mail piece 22 comes in the second sorting run not the mail piece 21, but the mail piece 9. Therefore, from the Partial sequence 19, 20, 21, 22, 23, 24, 25, the mail items 19, 20, 21 deleted.
  • the search space is further restricted by those postal items which run ahead of the item of mail 8 and whose identifications have already been clearly recognized when the item of mail 8 is to be identified.
  • the mail item 27 In the second sorting run the mail item 27, the two mail items 25 and then 26 ahead and follow the two mail items 16 and 17 behind. 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). FIG. 7 shows these four determined partial sequences.
  • the partial sequence T (26) consists of only 6 mailpieces because the mailpiece 29 is the last of the item order.
  • the search space for the mailpiece 27 consists of the data records for the mailpieces 13, ..., 20, 23, ..., 29.

Landscapes

  • Sorting Of Articles (AREA)

Abstract

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Bearbeiten und Transportieren von Gegenständen (1, 2,..., 29), insbesondere von Postsendungen. Für jeden Gegenstand wird ein Bearbeitungs-Attribut gemessen. Erstmals 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 (Af-A) verbracht. Anschließend wird der Gegenstand aus dem Zwischenspeicher (Af-A) in ein Transportmittel (Beh-1) verbracht und im Transportmittel (Beh-1) zu einer Bearbeitungsanlage (Anl-3) transportiert. Nachdem der Gegenstand die Bearbeitungsanlage (Anl-3) 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 (Anl-3) bearbeitet den Gegenstand. Hierfür verwendet die Bearbeitungsanlage den Bearbeitungs-Attributwert, der im ermittelten Datensatz enthalten ist.

Description

Beschreibung
Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Bearbeiten und Transportieren von Gegenständen, insbesondere von Postsendungen.
Eine Postsendung durchläuft typischerweise mindestens zweimal eine Sortieranlage und wird dann an die jeweils vorgegebene Zieladresse transportiert. Beim ersten Durchlauf wird die Zieladresse der Postsendung gelesen. Beim zweiten Durchlauf wird die gelesene Zieladresse wieder ermittelt.
Traditionellerweise wird beim ersten Durchlauf eine Codierung der Zieladresse auf die Postsendung gedruckt. Diese Codierung wird beim zweiten Durchlauf gelesen. Um das Bedrucken von Postsendungen zu vermeiden, wird in DE 4000603 C2 vorgeschlagen, beim ersten Durchlauf einen Merkmalsvektor von der Postsendung zu messen und diesen zusammen mit der gelesenen Zieladresse abzuspeichern. Beim zweiten Durchlauf wird die Postsendung erneut gemessen, Dadurch wird ein weiterer Merkmals- vektor erzeugt. Dieser weitere Merkmalsvektor wird mit den abgespeicherten Merkmalsvektoren verglichen, um den abgespeicherten Merkmalsvektor von demselben Gegenstand zu finden. Die Zieladresse, die zusammen mit dem gefundenen Merkmalsvektor abgespeichert ist, wird als diejenige Zieladresse verwen- det, an den die Postsendung zu transportieren ist.
Diese Suche erfordert, dass viele Merkmalsvektoren miteinander verglichen werden, was zeitaufwendig ist. Bei wachsender Anzahl von transportieren Postsendungen steigt die Gefahr, dass unter den abgespeicherten Merkmalsvektoren der falsche Merkmalsvektor gefunden wird. Daher wurden bereits Einschränkungen des Suchraums vorgeschlagen.
Ein Verfahren mit den Merkmalen des Oberbegriffs des Anspruchs 1 und eine Vorrichtung mit den Merkmalen des Oberbe- griffs des Anspruchs 4 sind aus EP 1222037 Bl bekannt. Die Gegenstände sind dort ebenfalls Postsendungen, die Sortiermaschinen durchlaufen. Eine solche Sortiermaschine schleust Postsendungen in Sortierendstellen aus, die als Zwischenspei- eher fungieren. Um Leseergebnisse wiederzuverwenden, wird ein Verfahren verwendet, das als „Fingerprint" bekannt ist und z. B. in DE 4000603 C2 vorgestellt wird.
Für jede Postsendung wird ein Datensatz erzeugt und in einer zentralen Datenbank abgelegt. Dieser Datensatz umfasst die gelesene Zustelladresse. Um beim Suchen nach diesem Datensatz den Suchraum einzuschränken, wird abgespeichert, welche Postsendung in welchem Behälter transportiert wird. Dieser Ansatz erfordert, dass genau bekannt ist, welche Postsendung in welchem Behälter transportiert wird. Dies lässt sich in der Rea- lität manchmal nicht mit zureichender Sicherheit feststellen.
In DE 102005040689 Al wird vorgeschlagen, eine Postsendung in zwei Schritten zu identifizieren. Zuerst wird die Postsendung mittels eines bildhaften Merkmals und einer externen Information registriert, z. B. in einer zentralen Datenbank. Sobald diese Postsendung ein zweites Mal eine Sortieranlage durchläuft, wird zunächst versucht, diese Postsendung anhand des bildhaften Merkmals zu identifizieren. Gelingt dies nicht, wird die Postsendung anhand des externen Merkmals identifiziert .
Aus US 20050269395 Al ist ein Verfahren bekannt, um ein
Strichmuster auf einer Postsendung zu überprüfen. In einem ersten Sortierlauf wird eine eindeutige Kennzeichnung in form eines Strichmusters („bar code") auf die Postsendung gedruckt. Außerdem wird ein Merkmalsvektor für die Postsendung erzeugt, wofür ein Abbild der Postsendung ausgewertet wird. In einer Datenbank wird ein Datensatz mit dem Merkmalsvektor und der Kennzeichnung abgespeichert. Die Postsendung durchläuft ein zweites Mal eine Sortieranlage. Falls es nicht gelingt, hierbei das Strichmuster zu lesen, so wird erneut ein Merkmalsvektor erzeugt, und die Postsendung wird anhand des Merkmalsvektors identifiziert. Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren mit den Merkmalen des Oberbegriffs des Anspruchs 1 und eine Vorrichtung mit den Merkmalen des Oberbegriffs des Anspruchs 4 bereitzustellen, bei dem eine Suchraum-Einschränkung durchge- führt wird, die nicht erfordert, eine Kennzeichnung eines zum Transport verwendeten Behälters zu lesen.
Die Aufgabe wird durch eine Vorrichtung mit den Merkmalen des Anspruchs 1 und ein Verfahren mit den Merkmalen des Anspruchs 4 gelöst. Vorteilhafte Ausgestaltungen sind in den Unteran- Sprüchen angegeben.
Beim lösungsgemäßen Verfahren werden mindestens ein messbares Bearbeitungs-Attribut und mindestens zwei messbare Merkmale vorgegeben. Das eine der vorgegebenen Merkmale ist eine Kennzeichnung. Ein Gegenstand kann mit einer solchen Kennzeich- nung versehen sein oder auch nicht. Falls ein Gegenstand tatsächlich mit einer Kennzeichnung versehen ist, so unterscheidet diese Kennzeichnung den Gegenstand von allen anderen bearbeiteten Gegenständen.
Eine Bearbeitungsanlage wird verwendet.
Für jeden Gegenstand werden folgende Schritte durchgeführt:
- Das Bearbeitungs-Attribut des Gegenstands wird gemessen, d. h. der Attributwert des Bearbeitungs-Attributs wird ermittelt.
— Zum ersten Mal wird gemessen, welchen Wert jedes vorgege- bene 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 Such- raumeinschränkung durchgeführt.
- Die Bearbeitungsanlage bearbeitet den Gegenstand. Hierfür verwendet die Bearbeitungsanlage den Bearbeitungs- Attributwert, der im ermittelten Datensatz enthalten ist.
Für jeden verwendeten Zwischenspeicher wird jeweils eine Ge- genstands-Reihenfolge gemessen. Diese gemessene Gegenstands- Reihenfolge ist die Reihenfolge, in der die Gegenstände in den Zwischenspeicher verbracht werden.
Beim Transportieren der Gegenstände zur Bearbeitungsanlage werden mehrere Beladevorgänge durchgeführt. In jedem Belade- Vorgang werden jeweils mehrere Gegenstände aus einem der Zwischenspeicher in ein Transportmittel verbracht. Dies geschieht so, dass unter denjenigen Gegenständen, die in diesem Beladevorgang in das Transportmittel verbracht werden, die für diesen Zwischenspeicher gemessene Gegenstands-Reihenfolge erhalten bleibt. Die gesamte Gegenstands-Reihenfolge kann hingegen durch verschiedene Beladevorgänge verändert werden.
Die Bearbeitungsanlage vermisst erneut jeden Gegenstand. Dieses erneute Messen wird in einer Mess-Reihenfolge unter den Gegenständen durchgeführt.
Wie bereits dargelegt, wird der Datensatz für einen Gegenstand mit Kennzeichnung mittels der gelesenen Kennzeichnung ermittelt wird.
Falls hingegen beim erneuten Messen festgestellt wird, dass der Gegenstand keine oder keine eindeutig lesbare Kennzeich- nung aufweist, so wird eine Suchraum-Einschränkung durchgeführt, um den Datensatz für diesen Gegenstand zu ermitteln. Diese Suchraum-Einschränkung umfasst die folgenden Schritte:
— Mindestens ein in der Mess-Reihenfolge vorhergehender Ge- genstand 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 Gegenstand, 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 Kennzeich- nung 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 wei- terer beim erneuten Messen gemessener Merkmalswert des Gegenstands ohne lesbare Kennzeichnung verwendet.
Diese Lösung verwendet nicht die Reihenfolge der Gegenstände in der Mess-Reihenfolge . Vorzugsweise wird der Suchraum dadurch weiter eingeschränkt, dass Abweichungen zwischen der Gegenstands-Reihenfolge und der Mess-Reihenfolge ausgenutzt werden .
Das Bearbeitungs-Attribut ist beispielsweise eine Kennzeichnung einer Zieladresse, an die der Gegenstand zu transportieren ist, oder eine Abmessung oder das Gewicht des Gegens- tands . Das Bearbeitungs-Attribut kann auch das Ergebnis einer Auswertung eines Beförderungsentgelts sein, mit dem der Gegenstand versehen ist.
In einer Ausführungsform ist der Gegenstand mit Angaben ver- sehen, zu welchem jeweils vorgegebenen Zielpunkt dieser Gegenstand zu transportieren ist. Insbesondere ist der Gegenstand eine Postsendung oder eine Frachtsendung. In einer anderen Ausführungsform ist der Gegenstand ein Gepäckstück eines Reisenden und ist mit Angaben zum Besitzer versehen. Dieses Gepäckstück ist an eine Zieladresse zu transportieren, die von der Identität des Reisenden abhängt.
Im Folgenden wird die Erfindung anhand eines Ausführungsbeispiels beschrieben. Dabei zeigen:
Fig. 1 ein Netz mit drei Bearbeitungsanlagen;
Fig. 2 die Gegenstands-Reihenfolge, in der 29 Postsendungen in das Ausgabefach Af-A ausgeschleust werden ;
Fig. 3 die Reihenfolge, in der die 29 Postsendungen aus dem Ausgabefach Af-A in den Behälter Beh-1 verbracht werden;
Fig. 4 die Reihenfolge, in der die 29 Postsendungen aus Af- A von Fig. 3 die Sortieranlage Anl-3 durchlaufen;
Fig. 5 die ermittelten Teilsequenzen und den Suchraum für das Beispiel von Fig. 4 und die Postsendung 8;
Fig. 6 die Reduzierung der Teilsequenzen von Fig. 5 mit Hilfe der Gegenstands-Reihenfolge;
Fig. 7 die ermittelten Teilsequenzen und den Suchraum für das Beispiel von Fig. 4 und die Postsendung 27;
Fig. 8 die Reduzierung der Teilsequenzen von Fig. 7 mit Hilfe der Gegenstands-Reihenfolge. In den Figuren sind Materialflüsse mit durchgezogenen Linien dargestellt, Datenflüsse mit gestrichelten Linien.
Im Ausführungsbeispiel sind die zu transportierenden Gegenstände Postsendungen. Jede Postsendung ist mit einer Kenn- Zeichnung derjenigen Zustelladresse versehen, an die diese Postsendung zu transportieren ist. Die Zustelladresse fungiert als der Zielpunkt der Postsendung. Die Kennzeichnung ist in der Regel vor Beginn des Transportierens auf die Postsendung aufgebracht worden. Möglich ist aber auch, dass sie erst während des Transportierens angebracht wird.
Jede Postsendung durchläuft mindestens zweimal eine Sortieranlage. Möglich ist, dass eine Postsendung dieselbe Sortieranlage mehrmals durchläuft oder dreimal eine Sortieranlage durchläuft .
Beim ersten Durchlauf wird die Zustelladresse jeder durchlaufenden Postsendung gelesen.
Vorzugsweise versucht eine Leseeinrichtung der beim ersten Durchlauf verwendeten Sortieranlage, zunächst automatisch per „Optical Character Recognition" (OCR) die Zustelladresse au- tomatisch zu ermitteln. Gelingt dies nicht, so liest ein
Mensch die Zustelladresse und gibt wenigstens einen Teil der gelesenen Zustelladresse, z. B. die Postleitzahl, ein.
Jeder möglichen Zustelladresse ist ein Zustellgebiet zugeordnet. Alle Postsendungen an dasselbe Zustellgebiet werden bei jedem Durchlauf in dasselbe Ausgabefach ausgeschleust. Möglich ist, dass Postsendungen an verschiedene Zustellgebiete in dasselbe Ausgabefach ausgeschleust werden. Möglich ist, dass eine Postsendung mehrmals dieselbe Sortieranlage durchläuft, beispielsweise weil die Anzahl von Ausgabefächer ge- ringer als die Anzahl der vorgegebenen Zustellgebiete ist. In diesem Fall wird vorzugsweise ein „n-pass sequencing" mit n >= 2 durchgeführt. Ein solches Verfahren ist aus EP 948416 Bl bekannt. Nach dem ersten Durchlauf werden die Postsendungen, die die Sortieranlage in ein Ausgabefach ausgeschleust hat, in einen Behälter verbracht. Der Behälter wird zu der Zuführ- einrichtung der zweiten Sortieranlage transportiert, und die Postsendungen werden der Sortieranlage für den zweiten Durchlauf zugeführt.
Möglich ist auch, dass ein Behälter mit Postsendungen, die zum ersten Mal eine Sortieranlage durchlaufen haben, an einen anderen Ort transportiert wird und die Postsendungen dort einer weiteren Sortieranlage zugeführt werden. Möglich ist auch, dass einige Postsendungen von einem Ausgabefach der weiteren Sortieranlage in einem Behälter zu einer Zuführein- richtung einer anderen Sortieranlage transportiert werden und diese Postsendungen der anderen Sortieranlage zugeführt werden .
Sehr unzweckmäßig wäre es, wenn jede weitere Sortieranlage erneut die Zustelladresse lesen müsste, die die erste Sor- tieranlage schon gelesen hat. Das klassische Vorgehen, dies zu vermeiden, ist dass, dass die erste Sortieranlage eine Codierung der Zustelladresse auf die Postsendung druckt, z. B. in Form eines Strichmusters („bar code") . Jede weitere Sortieranlage liest dieses Strichmuster.
Häufig wird aber nicht gewünscht, dass eine Postsendung mit einem Strichmuster versehen wird. Eine Übereinkunft des Weltpostvereins (UPU) sieht vor, dass grenzüberschreitende Postsendungen nicht mit einem Strichmuster versehen werden, denn unterschiedliche Postdienstleister verwenden in der Regel verschiedene Systeme der Codierung.
Daher wird im Ausführungsbeispiel ein Verfahren angewendet, das unter der Bezeichnung „Fingerprint" oder auch „Virtual ID" bekannt geworden ist und z. B. in DE 4000603 C2 und EP 1222037 Bl beschrieben wird und das es ermöglicht, dass jede weitere Sortieranlage diejenige Zustelladresse, die die erste Sortieranlage gelesen hat, ohne ein Strichmuster ermittelt.
Im Ausführungsbeispiel werden m verschiedene Merkmale einer Postsendung vorgegeben, die sich optisch messen lassen, wäh- rend die Postsendung eine Sortieranlage durchläuft, ohne die Postsendung zu beschädigen. Beispiele für derartige Merkmale sind
- 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
- Merkmale der Zustelladresse, z. B. die Postleitzahl.
Im Ausführungsbeispiel versieht die Sortieranlage beim ersten Durchlauf einen Teil der Postsendungen mit einer eindeutigen Kennzeichnung, z. B. in Form einer lesbaren Zahl, eines Strichmusters („ID bar code") oder eines Matrixcodes. Dieses Strichmuster bzw. dieser Matrixcode unterscheidet die Postsendung von allen anderen Postsendungen, die innerhalb eines vorgegebenen Zeitraums eine der Sortieranlagen durchlaufen, ist also eine maschinenlesbare Kennzeichnung der Postsendung. Der andere Teil der Postsendungen wird nicht mit einer sol- chen eindeutigen Kennzeichnung versehen, sondern wird beim zweiten Sortierlauf anhand eines Fingerprint-Verfahrens iden-
Fig. 1 zeigt ein Netz mit drei Bearbeitungsanlagen AnI-I, Anl-3 und Anl-4. Diese drei Bearbeitungsanlagen sind im Aus- führungsbeispiel als Sortieranlagen ausgelegt. Jede Sortieranlage weist eine Zuführeinrichtung in Form einer Stoffeingabe („feeder"), ein Lesegerät sowie eine Vielzahl von Ausgabe- fächern auf. Postsendungen werden der Stoffeingäbe einer solchen Sortieranlage zugeführt. Die Stoffeingäbe vereinzelt die Postsendungen. Die vereinzelten Postsendungen durchlaufen anschließend die Sortieranlage. Das Lesegerät erzeugt ein Ab- bild der Postsendung. Die Sortieranlage ermittelt unter Verwendung des Abbilds die Zustelladresse und schleust die Postsendung abhängig von der erkannten Zustelladresse in eines der Ausgabefächer aus. Jede der drei Sortieranlagen AnI-I, Anl-3 und Anl-4 ist mit einer zentralen Datenbank DB verbun- den und hat Lese- und Schreibzugriff auf diese Datenbank DB. In der Datenbank DB werden Transport-Informationen I abgespeichert. Diese Informationen umfassen die gemessenen Gegenstands-Reihenfolgen und Mess-Reihenfolgen .
Im Beispiel von Fig. 1 werden zunächst Postsendungen der Stoffeingäbe ZE-I der Sortieranlage AnI-I zugeführt. Die Sortieranlage AnI-I erzeugt ein digitales Abbild jeder Postsendung und ermittelt die Zustelladresse. Zunächst versucht die Sortieranlage AnI-I, die Zustelladresse automatisch per „Op- tical Character Recognition" (OCR) zu ermitteln. Gelingt dies nicht, wird das Abbild an eine Videocodierstation übermittelt, und ein Bearbeiter gibt manuell die Zustelladresse - oder wenigstens die Postleitzahl - ein. Abhängig von der jeweils ermittelten Zustelladresse schleust die Sortieranlage AnI-I die Postsendung in eines der Ausgabefächer aus.
Im Beispiel von Fig. 1 sind drei Ausgabefächer Af-A, Af-B und Af-E der Sortieranlage AnI-I gezeigt. Diese drei Ausgabefächer fungieren im Ausführungsbeispiel als Zwischenspeicher, in die die Gegenstände ausgeschleust und zwischengespeichert werden, bevor sie weitertransportiert werden.
Die Postsendungen, welche die Sortieranlage AnI-I in das Ausgabefach Af-E ausgeschleust hat, werden im Beispiel von Fig. 1 in einen Behälter Beh-3 verbracht. Der Behälter Beh-3 mit diesen Postsendungen wird wieder zur Stoffeingabe ZE-I der Sortieranlage AnI-I transportiert. Die Postsendungen aus dem Behälter Beh-3 werden von der Stoffeingabe ZE-I vereinzelt und durchlaufen erneut die Sortieranlage AnI-I. Im Beispiel von Fig. 1 werden die Postsendungen aus dem Ausgabefach Af-E der Zuführeinrichtung ZE-I zugeführt und durchlaufen erneut die Anlage AnI-I. Ein Grund hierfür kann sein, dass ein „n-pass sequencing" durchgeführt wird, so wie gerade beschrieben. Möglich ist auch, dass einzelne Postsendungen mehrfach die Sortieranlage AnI-I durchlaufen, weil ein „offline video coding" durchgeführt wird. Beim ersten Durchlauf wird ein digitales Abbild der Postsendung erzeugt. Es gelingt nicht, automatisch die Adresse in diesem Abbild zu erkennen, so dass das Abbild an eine Videocodierstation übermittelt wird. Dort wird die Adresse manuell eingegeben. Nachdem dies geschehen ist, durchläuft die Postsendung erneut die Sortieranlage und wird abhängig von der eingegebenen Adresse in ein Ausgabefach ausgeschleust. Möglich ist auch, dass Postsendun- gen innerhalb eines Orts oder Zustellgebiet versandt werden und die erste Sortieranlage AnI-I für diese Postsendungen daher sowohl die Eingangssortierung als auch die nachfolgende Abgangssortierung durchführt.
Im Ausführungsbeispiel werden Behälter verwendet, um die Postsendungen vom Ausgabefach Af-E zur Zuführeinrichtung ZE-I transportiert. Der Behälter wird manuell oder z. B. mittels einer Umladebrücke transportiert. Möglich ist auch, anstelle von Behältern z. B. ein Förderband zu verwenden, auf welches Stapel von Postsendungen gestellt werden
Die Postsendungen, welche die Sortieranlage AnI-I in das Ausgabefach Af-A ausgeschleust hat, werden im Beispiel von Fig. 1 in einen Behälter Beh-1 verbracht. Der Behälter Beh-1 mit diesen Postsendungen wird zur Stoffeingabe ZE-3 der Sortieranlage Anl-3 transportiert. Die Postsendungen aus dem Behäl- ter Beh-3 werden von der Stoffeingabe ZE-3 vereinzelt und durchlaufen die Sortieranlage Anl-3. Das entsprechende geschieht mit den Postsendungen, die die erste Sortieranlage AnI-I in das Ausgabefach Af-B ausgeschleust hat. Diese werden im Behälter Beh-2 zur Stoffeingabe ZE-4 der dritten Sortier- anläge Anl-4 transportiert. Die Postsendungen, die die Sortieranlage AnI-I in das Ausgabefach Af-E ausschleust, werden im Behälter Beh-3 zur Zuführeinrichtung ZE-I transportiert und erlaufen erneut die Sortieranlage AnI-I.
Die beiden übrigen Sortieranlagen Anl-3 und Anl-4 verwenden erneut das Leseergebnis, das die Sortieranlage AnI-I erzielt hat. Damit dies ermöglicht wird, erzeugt die Sortieranlage AnI-I für jede Postsendung, die die Sortieranlage AnI-I durchläuft, einen Datensatz und speichert ihn in der zentralen Datenbank DB als Teil einer Transport-Information I ab. Dieser Datensatz umfasst
— eine interne Kennung der Postsendung sowie
— eine Codierung für den Bearbeitungs-Attribut-Wert, hier also die Zustelladresse, die die erste Sortieranlage AnI-I gelesen hat.
Jede weitere Sortieranlage, durch welche die Postsendung läuft, erkennt diese Postsendung wieder. Für diesen Zweck werden die m bereits erwähnten m Merkmale vorgegeben, die optisch messbar sind.
Die erste Sortieranlage AnI-I ermittelt für jede Postsendung, welche die Sortieranlage AnI-I durchläuft, welchen Wert jedes vorgegebene Merkmal bei dieser Postsendung jeweils annimmt.
Dadurch erzeugt die erste Sortieranlage AnI-I einen Merkmalsvektor, der bei n vorgegebenen Merkmalen aus n Merkmalswerten besteht. Den Datensatz für die Postsendung ergänzt die erste Sortieranlage AnI-I um den Merkmalsvektor, d. h. um eine Co- dierung der n Merkmalswerte.
Die dritte Sortieranlage Anl-3 misst ebenfalls für jede Postsendung, die die Sortieranlage Anl-3 durchläuft, welchen Wert jedes vorgegebenen Merkmals für diese Postsendung annimmt. Dadurch erzeugt die dritte Sortieranlage Anl-3 ebenfalls ei- nen Merkmalsvektor mit n Merkmalswerten. Die dritte Sortieranlage Anl-3 führt einen Lesezugriff auf die zentrale Datenbank DB durch. Die Merkmalsvektoren von abgespeicherten Datensätzen werden mit dem aktuell gemessenen Merkmalsvektor verglichen. Dadurch wird derjenige Datensatz ermittelt, der von der aktuell zu untersuchenden Postsendung stammt. Dieser Datensatz umfasst die Zustelladresse der Postsendung, welche die erste Sortieranlage AnI-I gelesen hat.
In dieser Ausführungsform wird im Datensatz einer Postsendung jeweils eine Codierung der Zustelladresse abgespeichert, an die die Postsendung zu transportieren ist. Diese Zustelladresse fungiert als das Bearbeitungs-Attribut des Gegenstands. In anderen Ausgestaltungen werden beim ersten Sortierlauf zusätzlich andere Bearbeitungs-Attribute gemessen und abgespei- chert, z. B. ein Gewicht oder eine Abmessung oder eine Oberflächenbeschaffenheit der Postsendung. Das Bearbeitungs- Attribut kann auch eine Nachsende-Adresse (,,forwarding ad- dress") oder eine Vorausverfügung („endorsement") sein, die in einer Datenbank hinterlegt ist, Als Bearbeitungs-Attribut kann auch das Ergebnis einer Auswertung eines Freimachungsvermerks, mit dem die Postsendung versehen ist, verwendet werden, z. B. das Ergebnis der Prüfung, ob ein Brief ausreichend frankiert ist.
Das lösungsgemäße Verfahren wird für jedes Ausgabefach der ersten Sortieranlage AnI-I angewendet. Für jedes Ausgabefach wird jeweils eine Gegenstands-Reihenfolge gemessen. Im Folgenden wird das Verfahren am Beispiel des Ausgabefachs Af-A erläutert .
Im Beispiel von Fig. 2 schleust die erste Sortieranlage AnI-I nacheinander die 29 Postsendungen 1, 2, 3, 4, ... 28, 29 in das Ausgabefach Af-A aus. Die Ausschleusungs-Reihenfolge 1, 2, 3, 4, ... 28, 29 ist in Fig. 2 mit A gekennzeichnet und ist Bestandteil der Gegenstands-Reihenfolge für das Ausgabefach Af-A. Diese 29 Postsendungen werden anschließend nacheinander in folgenden Abfolgen wieder einer Sortieranlage zugeführt - im Ausführungsbeispiel der Zuführeinrichtung ZE-3 der Sortieranlage Anl-3:
— zuerst die erste Abfolge Al mit den Postsendungen 10, 11, ... , 15 - anschließend die zweite Abfolge A2 mit den Postsendungen 1 ? 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.
Jede Abfolge von Postsendungen wird in dieser Reihenfolge nach dem ersten Sortierlauf in einen Behälter verbracht. Möglich ist, dass mehrere Abfolgen nacheinander in denselben Behälter verbracht werden. Jedes Beladen eines Behälters mit einer Abfolge von Postsendungen fungiert als ein Beladevorgang des Behälters.
Fig. 3 zeigt die die Reihenfolge, in der die 29 Postsendungen aus dem Ausgabefach Af-A in den Behälter Beh-1 verbracht werden. Zunächst wird die erste Abfolge in den Behälter Beh-1 verbracht, dann die zweite Abfolge und so fort. In dieser Reihenfolge befinden sich die 29 Postsendungen im Behälter Beh-1. Sie werden gemeinsam im Behälter Beh-1 zur Zuführeinrichtung ZE-3 transportiert und durchlaufen anschließend die Sortieranlage Anl-3.
Der jeweils verwendete Behälter wird so entladen, dass die Reihenfolge unter den Postsendungen einer Abfolge erhalten bleibt, aber die Reihenfolge unter den Abfolgen verändert werden kann. Die Abfolgen werden im Ausführungsbeispiel zwar bei den Beladevorgängen verwendet, aber nicht ermittelt.
Beim zweiten Durchlauf durchlaufen die 29 Postsendungen die Sortieranlage, und zwar zuerst die Postsendungen der ersten Abfolge, dann die der zweiten Abfolge, dann der dritten Abfolge und so fort bis zur letzten Abfolge 28, 29. Diese Reihenfolge fungiert als die Mess-Reihenfolge, denn in dieser Reihenfolge werden die Postsendungen beim zweiten Sortierlauf vermessen . Fig. 4 zeigt die Reihenfolge, in der die 29 Postsendungen aus Af-A von Fig. 3 die Sortieranlage Anl-3 durchlaufen.
Beim zweiten Durchlauf wird zunächst versucht, jede durchlaufende Postsendung anhand eines global eindeutigen Merkmals zu identifizieren. Dieses Merkmal ist im Ausführungsbeispiel eine aufgedruckte eindeutige Kennzeichnung. Diese eindeutige Kennzeichnung unterscheidet eine markierte Postsendung von allen anderen Postsendungen, die innerhalb eines vorgegebenen Zeitraums eine der Sortieranlagen durchlaufen. Die Kennzeich- nung kann auf die Vorderseite oder die Rückseite der Postsendung aufgedruckt sein und die Form einer zahl, eines Strichmusters („bar code") oder eines Matrixcodes mit verschlüsselten Informationen haben. Die Kennzeichnung kann auch auf ein Etikett aufgedruckt sein, das auf die Postsendung aufgeklebt.
Im Beispiel lassen sich die Postsendungen 1, 2, 3, 5, ... im zweiten Sortierlauf eindeutig identifizieren. Die übrigen Postsendungen lassen sich beim zweiten Sortierlauf nicht anhand einer aufgedruckten und global eindeutigen Kennzeichnung identifizieren, z. B. weil sie keine eindeutige Kennzeichnung aufweisen oder weil diese nicht fehlerfrei maschinenlesbar ist. Diese Postsendungen ohne eindeutig lesbare Kennzeichnung sind in Fig. 2 und den folgenden Figuren grau gekennzeichnet.
Vorgegeben wird eine Anzahl n Ia (Ia = „look ahead") . Im Ausführungsbeispiel ist n_la = 2. Diese Anzahl n_la wird so groß wie möglich und so klein wie nötig vorgegeben und hängt von folgenden Merkmalen ab, die die Anzahl n_la nach oben beschränken :
- 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.
Außerdem wird eine Anzahl n_lb (Ib = „look back") vorgegeben. Diese hängt nur von der Rechenkapazität ab. Im Beispiel ist n_lb = n_la = 2.
Im Beispiel von Fig. 2 und den folgenden Figuren besitzt die Postsendung 8 keine Kennzeichnung, die im zweiten Sortierlauf eindeutig entziffert werden kann. Daher werden folgende Schritte durchgeführt:
- Versucht wird, die n_la Kennzeichnungen derjenigen Postsendungen zu lesen, die beim zweiten Sortierlauf der Postsendung 8 nachfolgen.
— Im Beispiel von Fig. 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 Ib vorauslaufenden Postsendungen gelesen wurden. Im Beispiel von Fig. 3 sind dies die Kennzeichnungen der n Ib = 2 Postsendungen 6 und 7.
Fig. 5 veranschaulicht, welche vier Teilsequenzen im Beispiel von Fig. 3 und Fig. 4 ermittelt werden.
Möglich ist, dass auch mindestens eine der n_la vorauslaufenden Postsendungen oder mindestens eine der n Ib nachfolgenden Postsendungen ebenfalls nicht mit einer Kennzeichnung verse- hen ist, die eindeutig lesbar ist.
Die abgespeicherte Gegenstands-Reihenfolge, in der nach dem ersten Sortierlauf die Postsendungen ausgeschleust werden, wird verwendet, um für die n Ia nachfolgenden und die n Ib vorauslaufenden Postsendungen je eine Teilsequenz zu ermitteln.
Sei Ps-x eine Postsendung ohne lesbare Kennzeichnung. Für jede Postsendung Ps, die der Postsendung Ps-x nachfolgt oder vorausläuft, werden
— 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.
Hierbei sind n_vl >= n_la und n_nf >= n_lb zwei vorgegebene Anzahlen. Im Ausführungsbeispiel ist n vi = n nf = 3.
Möglich ist, dass beim zweiten Sortierlauf diese Reihenfolge verändert wird.
Durch dieses Vorgehen wird eine Teilsequenz von maximal (n vi + n_nf + 1) Postsendungen aus der Gegenstands-Reihenfolge ermittelt. Diese Teilsequenz besteht aus Ps selber sowie den n_vl Postsendungen vor Ps und den n_nf Postsendungen nach Ps. Möglich ist, dass vor Ps weniger als n vi Postsendungen vorauslaufen oder nach Ps weniger als n_nf Postsendungen nach- folgen. Weil n vi >= n Ia und n nf >= n Ib gilt, ist Ps-x in dieser Teilsequenz enthalten.
Insgesamt werden somit (n Ia + n Ib) Teilsequenzen mit jeweils maximal (n_vl + n_nf + 1) Postsendungen ermittelt. Ps-x ist in jeder dieser Teilsequenzen enthalten.
Eine Suchraum-Einschränkung wird vorgenommen. In einer Ausgestaltung wird der Datensatz für die Postsendung 8 nur unter den Datensätzen für diejenigen Postsendungen gesucht, die in mindestens einer der ermittelten (n Ia + n Ib) Teilsequenzen vorkommen. Der Suchraum wird also auf die Datensätze der Teilsequenzen eingeschränkt. In dieser Ausgestaltung wird die Reihenfolge der Postsendungen in diesen Teilsequenzen nicht benötigt . Weil bei jedem Beladevorgang jeweils mehrere Postsendungen in ein Transportmittel verbracht werden, ohne unter diesen Postsendungen die Reihenfolge zu verändern, reicht es aus, beim zweite Sortierlauf nur zwei Teilsequenzen zu ermitteln, näm- lieh die Teilsequenz der ersten vorauslaufenden Postsendung mit einer eindeutig lesbaren Kennzeichnung und die der ersten nachfolgenden Postsendung mit einer eindeutig lesbaren Kennzeichnung .
Im Beispiel von Fig. 3 reicht es also aus, bei der Such- raumeinschränkung für die Postsendung 8 zunächst zu versuchen, die eindeutige Kennzeichnung der Postsendung 7 zu lesen. Nur dann, wenn dies nicht gelingt, wird die eindeutige Kennzeichnung der Postsendung 6 gelesen, dann die der Postsendung 5, bis n Ia vorauslaufende Postsendungen untersucht sind. Das entsprechende gilt für die nachfolgenden Postsendungen 9, 22 und so fort.
Im Beispiel von Fig. 4 werden unter Verwendung der Gegenstands-Reihenfolge insgesamt folgende (n Ia + n Ib) = 4 Teilsequenzen ermittelt, um den Suchraum für die Postsendung 8 einzuschränken:
— 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.
Jede dieser Teilsequenzen besteht aus jeweils (n_vl + n_nf + 1) = 7 Postsendungen
Der Suchraum wird auf die Datensätze für diejenigen Postsendungen eingeschränkt, die in mindestens einer dieser ermittelten Teilsequenzen vorkommen.
Im Beispiel der Fig. 4 wird der Suchraum auf die Datensätze für diejenigen Postsendungen eingeschränkt, die in mindestens einer der ermittelten vier Teilsequenzen T (6), T (7), T (9) und T (22) vorkommen. Dies sind insgesamt die Datensätze für die Postsendungen 3, 4, ... , 12, 19, ... , 25.
Eine Fortbildung dieser Ausgestaltung verkleinert den Suchraum. Bei dieser Ausgestaltung wird zusätzlich die jeweilige Reihenfolge der Postsendung in jeder Teilsequenz verwendet, um den Suchraum einzuschränken.
Fig. 6 zeigt diese Fortbildung am Beispiel von Fig. 4.
Die Teilsequenz T (7) aus Fig. 4 für die Postsendung 7 besteht aus den Postsendungen 4, 5, 6, 7, 8, 9, 10. Im zweiten Sor- tierlauf wird durch Lesen der eindeutigen Kennzeichnungen erkannt, dass nach der Postsendung 9 nicht die Postsendung 10 kommt, die in der Gegenstands-Reihenfolge auf 9 folgt, sondern die Postsendung 22. Daher wird die Postsendung 10 aus der Teilsequenz T (7) mit den Postsendungen 4, 5, 6, 7, 8, 9, 10 für die Postsendung 7 gestrichen, so dass die Teilsequenz 5, 6, 7, 8, 9 verbleibt. Die erkannte Postsendung 10 kann nicht die gesuchte Postsendung 8 sein.
Die Teilsequenz T (9) für die Postsendung 9 besteht aus den Postsendungen 6, 7, 8, 9, 10, 11, 12. Wiederum wird die Tat- sache ausgenutzt, dass im zweiten Sortierlauf nach der Postsendung 9 nicht die Postsendung 10 folgt. Daher werden aus der Teilsequenz 6, 7, 8, 9, 10, 11, 12 die Postsendungen 10, 11, 12 gestrichen. Die Teilsequenz T (22) für die Postsendung 22 besteht aus den Postsendungen 19, 20, 21, 22, 23, 24, 25. Vor der Postsendung 22 kommt im zweiten Sortierlauf nicht die Postsendung 21, sondern die Postsendung 9. Daher werden aus der Teilsequenz 19, 20, 21, 22, 23, 24, 25 die Postsendungen 19, 20, 21 gestrichen .
Nach der Reduzierung verbleiben als Suchraum die Datensätze für die Postsendungen 3, 4, ... , 9, 22, ... ,25.
Der Suchraum wird weiter eingeschränkt durch diejenigen Post- Sendungen, die der Postsendung 8 vorauslaufen und deren Kennzeichnungen bereits eindeutig erkannt worden sind, wenn die Postsendung 8 zu identifizieren ist. Im Beispiel von Fig. 5 und Fig. 6 sind die die Postsendungen 5, 6, 7.
Nunmehr wird das Verfahren am Beispiel der Postsendung 27 er- läutert. Auch für diese Postsendung 27 kann im zweiten Sortierlauf keine Kennzeichnung eindeutig gelesen werden. Die Postsendung 27 befindet sich am Ende der Abfolge A3.
Im zweiten Sortierlauf laufen der Postsendung 27 die beiden Postsendungen 25 und danach 26 vorweg und folgen die beiden Postsendungen 16 und 17 hinterher. Auch diese vier Postsendungen wurden im zweiten Sortierlauf eindeutig anhand ihrer Kennzeichnungen identifiziert. Daher werden wiederum vier Teilsequenzen ermittelt, nämlich die Teilsequenzen T (16), T (17), T (25) und T (26). In Fig. 7 werden diese vier ermittel- ten Teilsequenzen gezeigt. Die Teilsequenz T (26) besteht aus nur 6 Postsendungen, weil die Postsendung 29 die letzte der Gegenstands-Reihenfolge ist. Der Suchraum für die Postsendung 27 besteht aus den Datensätzen für die Postsendungen 13, ... , 20, 23, ... ,29.
In Fig. 8 werden die reduzierten Teilsequenzen von Fig. 7 gezeigt. Dies führt zu einem verringerten Suchraum, der nur noch aus den Datensätzen für die Postsendungen 15, ... , 20, 23, 27 besteht. Bezugszeichenliste

Claims

Patentansprüche
1. Verfahren zum Bearbeiten von mehreren Gegenständen (1, 2,..., 29), wobei
mindestens ein messbares Bearbeitungs-Attribut und mindestens zwei messbare Merkmale vorgegeben werden und eine Bearbeitungsanlage (Anl-3) verwendet wird und
für jeden Gegenstand (1, 2,..., 29) die Schritte durchgeführt werden, dass
— gemessen wird, welchen Wert das Bearbeitungs-Attribut für den Gegenstand annimmt,
- gemessen wird, welchen Wert jedes vorgegebene Merkmal jeweils für den Gegenstand annimmt,
- ein Datensatz für den Gegenstand erzeugt wird, welcher die gemessenen Merkmalswerte und den gemessenen Bear- beitungs-Attributwert umfasst,
- der Gegenstand in einen Zwischenspeicher (Af-A) verbracht, anschließend aus dem Zwischenspeicher (Af-A) in ein Transportmittel (Beh-1) verbracht und im Transport- mittel (Beh-1) zur Bearbeitungsanlage (Anl-3) transportiert wird,
- nachdem der Gegenstand die Bearbeitungsanlage (Anl-3) erreicht hat, erneut gemessen wird, welchen Wert jedes vorgegebene Merkmal für diesen Gegenstand jeweils an- nimmt,
- der für diesen Gegenstand erzeugte Datensatz unter Verwendung der beim erneuten Messen gewonnenen Merkmalswerte ermittelt wird,
- die Bearbeitungsanlage (Anl-3) den Gegenstand unter Verwendung des Bearbeitungs-Attribut-Werts des ermittelten Datensatzes bearbeitet, wobei
- für jeden verwendeten Zwischenspeicher (Beh-1) jeweils eine Gegenstands-Reihenfolge (A) gemessen wird, in der die Gegenstände in den Zwischenspeicher (Beh-1) ver- bracht werden,
- das Transportieren der Gegenstände zur Bearbeitungsanlage (Anl-3) mehrere Beladevorgänge umfasst,
- in jedem Beladevorgang jeweils mehrere Gegenstände so aus einem Zwischenspeicher (Af-A) in ein Transportmit- tel (Beh-1) verbracht werden, dass unter diesen Gegenständen die für diesen Zwischenspeicher (Af-A) gemessene Gegenstands-Reihenfolge (A) erhalten bleibt, und
- das erneute Messen in einer Mess-Reihenfolge (M) unter den Gegenständen (1, 2,..., 29) durchgeführt wird,
dadurch gekennzeichnet, dass eines der vorgegebenen Merkmale eine Kennzeichnung ist,
mit dem der Gegenstand (1, 2,..., 29) versehen sein kann und die einen tatsächlich gekennzeichneten Gegenstand von allen anderen bearbeiteten Gegenständen unterscheidet,
dann, wenn beim erneuten Messen für einen Gegenstand
(1, 2,..., 29) dessen Kennzeichnung gelesen wurde, der Datensatz für diesen Gegenstand mittels der gelesenen Kennzeichnung ermittelt wird und dann, wenn beim erneuten Messen festgestellt wird, dass der Gegenstand (8) keine oder keine eindeutig lesbare
Kennzeichnung aufweist, die Schritte durchgeführt werden, dass
- mindestens ein in der Mess-Reihenfolge (M) vorhergehender Gegenstand (6, 7) mit einer eindeutig lesbaren Kennzeichnung und mindestens ein in der Mess-Reihen- folge (M) nachfolgender Gegenstand (9, 22) mit einer eindeutig lesbaren Kennzeichnung ermittelt werden, - für jeden dergestalt ermittelten Gegenstand jeweils eine Teilsequenz (T (6), T (7), ...) einer gemessenen Gegenstands-Reihenfolge (A) so ermittelt wird, dass die Teilsequenz den ermittelten Gegenstand sowie jeweils mindestens einen Gegenstand umfasst, der in der Gegenstands-Reihenfolge dem ermittelten gekennzeichneten Gegenstand vorausläuft und nachfolgt,
- der Datensatz für den Gegenstand (8) ohne lesbarer Kennzeichnung unter den Datensätzen derjenigen Gegen- stände gesucht wird, die in mindestens einer ermittelten Teilsequenz (T (6), T (7), ...) enthalten sind,
- wobei für die Suche nach dem Datensatz mindestens ein weiterer beim erneuten Messen gemessener Merkmalswert des Gegenstands (8) verwendet wird.
2. Verfahren nach Anspruch 1,
dadurch gekennzeichnet, dass
für mindestens eine Teilsequenz (T (7), T (9)), die für einen ermittelten Gegenstand (7, 9) mit eindeutig gelesener Kennzeichnung ermittelt wurde,
geprüft wird, ob die Mess-Reihenfolge (M) von der durch die Teilsequenz (T (7), T (9)) festgelegten Reihenfolge abweicht,
wofür Gegenstands-Kennzeichnungen, die beim erneuten Mes- sen eindeutig gelesen wurden, verwendet werden, und
bei einer Abweichung aus der ermittelten Teilsequenz diejenigen Gegenstände (10, 11, 12) mit Kennzeichnungen gestrichen werden, die in der Mess-Reihenfolge (M) an einer anderen Stelle als in der Gegenstands-Reihenfolge (A) auf- treten.
3. Verfahren nach Anspruch 1 oder Anspruch 2,
dadurch gekennzeichnet, dass
- jeder zu bearbeitende Gegenstand (1, 2,..., 29) mit einer Kennzeichnung einer Zieladresse versehen ist, an den der Gegenstand zu transportieren ist,
- als Bearbeitungs-Attribut-Wert die Zieladresse verwendet wird, mit dem der Gegenstand versehen ist, und
- die Bearbeitung des Gegenstands durch die Bearbeitungsanlage (Anl-3) den Schritt umfasst, dass die Bearbei- tungsanlage (Anl-3) einen Transport des Gegenstands an diejenige Zieladresse auslöst, die vom ermittelten Datensatz umfasst wird.
4. Vorrichtung zum Bearbeiten von mehreren Gegenständen (1, 2,..., 29),
wobei die Vorrichtung
- eine erste Bearbeitungsanlage (AnI-I),
- eine zweite Bearbeitungsanlage (Anl-3) ,
— ein mit beiden Bearbeitungsanlagen (AnI-I, Anl-3) ver- bundener Datenspeicher (DB) ,
— mindestens ein Transportmittel (Beh-1) und
— mindestens einen Zwischenspeicher (Af-A)
umfasst,
mindestens ein messbares Bearbeitungs-Attribut und mindes- tens zwei messbare Merkmale vorgegeben sind,
die erste Bearbeitungsanlage (AnI-I) dazu ausgestaltet ist, für jeden Gegenstand
- zu messen, welchen Wert das Bearbeitungs-Attribut für den Gegenstands annimmt, - zu messen, welchen Wert jedes vorgegebene Merkmal jeweils für den Gegenstand annimmt,
- einen Datensatz für den Gegenstand zu erzeugen und im Datenspeicher (DB) abzuspeichern , welcher die gemesse- nen Merkmalswerte und den gemessenen Bearbeitungs- Attributwert umfasst,
- den Gegenstand in einen Zwischenspeicher (Af-A) zu verbringen,
die Anordnung dazu ausgestaltet ist, dass der Gegenstand aus dem Zwischenspeicher (Af-A) in ein Transportmittel
(Beh-1) verbracht und im Transportmittel (Beh-1) zur Bearbeitungsanlage (Anl-3) transportiert wird,
die zweite Bearbeitungsanlage (Anl-3) dazu ausgestaltet ist, für jeden Gegenstand
- nachdem der Gegenstand die Bearbeitungsanlage (Anl-3) erreicht hat, erneut zu messen, welchen Wert jedes vorgegebene Merkmal für diesen Gegenstand jeweils annimmt,
- den für diesen Gegenstand erzeugten und abgespeicherten Datensatz unter Verwendung der beim erneuten Messen ge- wonnenen Merkmalswerte zu ermitteln und
- den Gegenstand unter Verwendung des Bearbeitungs- Attributwerts des ermittelten Datensatzes zu bearbeiten,
wobei
— die erste Bearbeitungsanlage (AnI-I) weiterhin dazu ausgestaltet ist, für jeden verwendeten Zwischenspeicher (Beh-1) jeweils eine Gegenstands-Reihenfolge (A) zu messen, in der sie die Gegenstände in den Zwischenspeicher (Beh-1) verbringt,
- das Transportieren der Gegenstände zur Bearbeitungsanlage (Anl-3) mehrere Beladevorgänge umfasst, - in jedem Beladevorgang jeweils mehrere Gegenstände so aus einem Zwischenspeicher (Af-A) in ein Transportmittel (Beh-1) verbracht werden, dass unter diesen Gegenständen die für diesen Zwischenspeicher (Af-A) gemesse- ne Gegenstands-Reihenfolge (A) erhalten bleibt, und
— die zweite Bearbeitungsanlage (Anl-3) weiterhin dazu ausgestaltet ist, das erneute Messen in einer Mess- Reihenfolge (M) unter den Gegenständen (1, 2,..., 29) durchzuführen,
dadurch gekennzeichnet, dass eines der vorgegebenen Merkmale eine Kennzeichnung ist,
mit dem der Gegenstand (1, 2,..., 29) versehen sein kann und die einen tatsächlich gekennzeichneten Gegenstand von allen anderen bearbeiteten Gegenständen unterscheidet,
die zweite Bearbeitungsanlage (Anl-3) dazu ausgestaltet ist, dann, wenn beim erneuten Messen für einen Gegenstand (1, 2,..., 29) dessen Kennzeichnung gelesen wurde, den Datensatz für diesen Gegenstand mittels der gelesenen Kennzeichnung zu ermitteln und
die zweite Bearbeitungsanlage (Anl-3) dazu ausgestaltet ist, dann, wenn beim erneuten Messen festgestellt wird, dass der Gegenstand (8) keine oder keine eindeutig lesbare Kennzeichnung aufweist,
— mindestens ein in der Mess-Reihenfolge (M) vorhergehen- der Gegenstand (6, 7) mit einer eindeutig lesbaren
Kennzeichnung und mindestens ein in der Mess-Reihen- folge (M) nachfolgender Gegenstand (9, 22) mit einer eindeutig lesbaren Kennzeichnung zu ermitteln,
- für jeden dergestalt ermittelten Gegenstand jeweils ei- ne Teilsequenz (T (6), T (7), ...) einer gemessenen Gegenstands-Reihenfolge (A) so zu ermitteln, dass die Teilsequenz den ermittelten Gegenstand sowie jeweils mindestens einen Gegenstand umfasst, der in der Gegens- tands-Reihenfolge dem ermittelten gekennzeichneten Gegenstand vorausläuft und nachfolgt,
- den Datensatz für den Gegenstand (8) ohne lesbarer Kennzeichnung unter den Datensätzen derjenigen Gegen- stände zu suchen, die in mindestens einer ermittelten Teilsequenz (T (6), T (7), ...) enthalten sind,
- wobei die zweite Bearbeitungsanlage (Anl-3) für die Suche nach dem Datensatz mindestens ein weiterer beim erneuten Messen gemessener Merkmalswert des Gegenstands (8) verwendet.
5. Vorrichtung nach Anspruch 4,
dadurch gekennzeichnet, dass
die zweite Bearbeitungsanlage (Anl-3) dazu ausgestaltet ist, für mindestens eine Teilsequenz (T (7), T (9)), die für einen ermittelten Gegenstand (7, 9) mit eindeutig gelesener Kennzeichnung ermittelt wurde,
zu prüfen, ob die Mess-Reihenfolge (M) von der durch die Teilsequenz (T (7), T (9)) festgelegten Reihenfolge ab- weicht,
wofür die zweite Bearbeitungsanlage (Anl-3) Gegenstands- Kennzeichnungen, die beim erneuten Messen eindeutig gelesen wurden, verwendet, und bei einer Abweichung aus der ermittelten Teilsequenz die- jenigen Gegenstände (10, 11, 12) mit Kennzeichnungen zu streichen, die in der Mess-Reihenfolge (M) an einer anderen Stelle als in der Gegenstands-Reihenfolge (A) auftreten .
EP08831727.6A 2007-09-18 2008-09-17 Verfahren und vorrichtung zum bearbeiten und transportieren von gegenständen in einer reihenfolge Active EP2197598B1 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
DE102007044713 2007-09-18
DE102008015313A DE102008015313A1 (de) 2007-09-18 2008-03-20 Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
DE102008017191A DE102008017191A1 (de) 2007-09-18 2008-04-04 Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
PCT/EP2008/062386 WO2009037285A1 (de) 2007-09-18 2008-09-17 Verfahren und vorrichtung zum bearbeiten und transportieren von gegenständen in einer reihenfolge

Publications (2)

Publication Number Publication Date
EP2197598A1 true EP2197598A1 (de) 2010-06-23
EP2197598B1 EP2197598B1 (de) 2013-06-19

Family

ID=40348710

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08831727.6A Active EP2197598B1 (de) 2007-09-18 2008-09-17 Verfahren und vorrichtung zum bearbeiten und transportieren von gegenständen in einer reihenfolge

Country Status (7)

Country Link
US (1) US9333539B2 (de)
EP (1) EP2197598B1 (de)
AU (1) AU2008300585A1 (de)
CA (1) CA2699842C (de)
DE (2) DE102008015313A1 (de)
DK (1) DK2197598T3 (de)
WO (1) WO2009037285A1 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2171658B1 (de) * 2007-07-25 2017-06-14 Siemens Aktiengesellschaft Verfahren und vorrichtung zur überwachung des transports eines gegenstands
DE102009019054A1 (de) * 2009-04-27 2010-11-11 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Sortieren von Gegenständen in zwei Sortiervorgängen
DE102009024195A1 (de) 2009-06-08 2010-12-09 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren von Gegenständen mittels einer Transporteinrichtung
DE102009060515A1 (de) 2009-12-23 2011-06-30 Siemens Aktiengesellschaft, 80333 Verfahren und Vorrichtung zum Sortieren von Gegenständen verschiedener Formatklassen
DE102010013220A1 (de) 2010-03-29 2011-09-29 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren eines zu bedruckenden Gegenstands
DE102010034356A1 (de) 2010-08-16 2012-02-16 Siemens Aktiengesellschaft Verfahren zur nachweisbaren Auslieferung eines Gegenstands
DE102012200580A1 (de) 2011-01-26 2012-07-26 Siemens Aktiengesellschaft Verfahren und Anordnung zum Identifizieren eines transportierten Gegenstands mit einem Etikett
DE102012200578A1 (de) 2011-01-26 2012-07-26 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren von Gegenständen in zwei Auslieferungsvorgängen
DE102012211964A1 (de) 2011-08-25 2013-02-28 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Transportieren von mehreren Gegenständen zu Zielpunkten
DE102014202640B4 (de) 2014-02-13 2023-09-07 Körber Supply Chain Logistics Gmbh Vorrichtung und Verfahren zum Transportieren von Gegenständen

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4000603C5 (de) 1990-01-11 2009-07-02 Siemens Ag Verfahren und Vorrichtung zur Zwischenspeicherung von Gegenständen, wie Briefen o.ä. in einem Lesesystem
DE19625007C2 (de) 1996-06-22 2000-03-02 Siemens Ag Verfahren zur Verteilreihenfolgesortierung
US6316741B1 (en) * 1999-06-04 2001-11-13 Lockheed Martin Corporation Object sortation for delivery sequencing
DE19947259C1 (de) * 1999-09-30 2000-09-28 Siemens Ag Verfahren und Vorrichtung zum Sortieren von Sendungen
US6741908B2 (en) * 2000-08-23 2004-05-25 Lockheed Martin Corporation Mail bin sort sequence binary file generator
WO2002048832A2 (en) * 2000-12-14 2002-06-20 United States Postal Service Organizing a plurality of items into a delivery point sequence
US6892890B2 (en) * 2001-01-16 2005-05-17 Abb Automation, Inc. Dynamic sortation of items in a containerization system
FR2870757B1 (fr) 2004-05-25 2006-06-30 Solystic Sa Procede de traitement d'envois postaux avec une lecture d'un code barres amelioree
DE102004037363B4 (de) 2004-07-30 2012-01-19 Deutsche Post Ag Anordnung und Verfahren zum Transportieren von Postsendungen
DE102004037364A1 (de) 2004-07-30 2006-03-23 Deutsche Post Ag Vorrichtung und Verfahren zum Bereitstellen von Kennzeichnungsinformationen für Behälter beim Sortieren von Postgut
US7741575B2 (en) * 2004-11-22 2010-06-22 Bowe Bell + Howell Company Mail piece consolidation and accountability using advanced tracking methods
FR2883494B1 (fr) * 2005-03-24 2011-03-11 Solystic Procede de traitement d'envois postaux incluant un controle de rang
FR2885543B1 (fr) * 2005-05-13 2007-06-15 Solystic Sas Procede pour trier des envois avec une gestion predictive du remplacement des bacs de sortie de tri
DE102005040689A1 (de) 2005-08-26 2007-03-01 Siemens Ag Verfahren zur Identifizierung von postalischen Sendungen

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2009037285A1 *

Also Published As

Publication number Publication date
CA2699842A1 (en) 2009-03-26
US20090074558A1 (en) 2009-03-19
CA2699842C (en) 2016-01-19
DK2197598T3 (da) 2013-09-16
EP2197598B1 (de) 2013-06-19
AU2008300585A1 (en) 2009-03-26
US9333539B2 (en) 2016-05-10
DE102008015313A1 (de) 2009-03-19
WO2009037285A1 (de) 2009-03-26
DE102008017191A1 (de) 2009-03-19

Similar Documents

Publication Publication Date Title
EP2197598B1 (de) Verfahren und vorrichtung zum bearbeiten und transportieren von gegenständen in einer reihenfolge
EP1222037B1 (de) Verfahren und vorrichtung zum sortieren von sendungen
EP2197596B1 (de) Verfahren und Vorrichtung zum Transport von Gegenständen
EP2197599B1 (de) Verfahren und vorrichtung zum transportieren und bearbeiten von mehreren gegenständen
EP2298459B1 (de) Verfahren zum Sortieren von Postsendungen
DE102011083580A1 (de) Sortieranlage und Sortierverfahren zum gemeinsamen Sortieren von verschiedenartigen Gegenständen
EP2190595B1 (de) Verfahren und vorrichtung zum transport von mehreren gegenständen
DE102007038186B4 (de) Verfahren und Vorrichtung zum Transportieren von Massensendungen
DE19650875C1 (de) Verfahren zur Sortierung von Sendungen
DE102009060515A1 (de) Verfahren und Vorrichtung zum Sortieren von Gegenständen verschiedener Formatklassen
EP2431932B1 (de) Verfahren und Vorrichtung zum Verarbeiten von Gegenständen mittels eines Zwischenspeichers und einer Sortieranlage.
DE102010043389A1 (de) Verfahren und Vorrichtung zum Einfügen von Gegenständen in einen sortierten Stapel von Gegenständen
EP2190596A1 (de) Verfahren und vorrichtung zum transportieren und bearbeiten mehrerer gegenstände
WO2009068678A1 (de) Verfahren und vorrichtung zum transport von gegenständen
WO2000054898A1 (de) Verfahren und anordnung zur gangfolgesortierung von sendungen
DE102008015075A1 (de) Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
DE102008017186A1 (de) Verfahren und Vorrichtung zum Transport von Gegenständen mittels gekennzeichneter Behälter
EP2332664A1 (de) Verfahren und Vorrichtung zum Transportieren von Gegenständen mittels mobiler Datenspeicher
DE102007034660B3 (de) Verfahren und Vorrichtung zum Sortieren von Gegenständen
EP3456423A1 (de) Verfahren zum zusammenführen von sendungen für einen zustellbezirk
EP2025416A1 (de) Verfahren und Vorrichtung zum Transportieren von Massensendungen

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20100318

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SIEMENS AKTIENGESELLSCHAFT

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: NV

Representative=s name: SIEMENS SCHWEIZ AG, CH

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 617339

Country of ref document: AT

Kind code of ref document: T

Effective date: 20130715

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: GERMAN

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 502008010162

Country of ref document: DE

Effective date: 20130814

REG Reference to a national code

Ref country code: DK

Ref legal event code: T3

REG Reference to a national code

Ref country code: NL

Ref legal event code: T3

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130920

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130919

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130930

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130919

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131021

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130828

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20131019

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

26N No opposition filed

Effective date: 20140320

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20130919

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 502008010162

Country of ref document: DE

Effective date: 20140320

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130919

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130917

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20130619

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20130917

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20080917

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 9

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 10

REG Reference to a national code

Ref country code: CH

Ref legal event code: PCOW

Free format text: NEW ADDRESS: WERNER-VON-SIEMENS-STRASSE 1, 80333 MUENCHEN (DE)

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 11

REG Reference to a national code

Ref country code: DE

Ref legal event code: R081

Ref document number: 502008010162

Country of ref document: DE

Owner name: KOERBER SUPPLY CHAIN LOGISTICS GMBH, DE

Free format text: FORMER OWNER: SIEMENS AKTIENGESELLSCHAFT, 80333 MUENCHEN, DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: PD

Owner name: KOERBER SUPPLY CHAIN LOGISTICS GMBH; DE

Free format text: DETAILS ASSIGNMENT: CHANGE OF OWNER(S), ASSIGNMENT; FORMER OWNER NAME: SIEMENS AKTIENGESELLSCHAFT

Effective date: 20220824

REG Reference to a national code

Ref country code: BE

Ref legal event code: PD

Owner name: KOERBER SUPPLY CHAIN LOGISTICS GMBH; DE

Free format text: DETAILS ASSIGNMENT: CHANGE OF OWNER(S), ASSIGNMENT; FORMER OWNER NAME: SIEMENS AKTIENGESELLSCHAFT

Effective date: 20220831

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FI

Payment date: 20220921

Year of fee payment: 15

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 502008010162

Country of ref document: DE

Representative=s name: MUELLER SCHUPFNER & PARTNER PATENT- UND RECHTS, DE

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: BE

Payment date: 20220920

Year of fee payment: 15

REG Reference to a national code

Ref country code: AT

Ref legal event code: PC

Ref document number: 617339

Country of ref document: AT

Kind code of ref document: T

Owner name: KOERBER SUPPLY CHAIN LOGISTICS GMBH, DE

Effective date: 20230228

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230523

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20230920

Year of fee payment: 16

Ref country code: AT

Payment date: 20230915

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20230918

Year of fee payment: 16

Ref country code: DK

Payment date: 20230921

Year of fee payment: 16

Ref country code: DE

Payment date: 20230712

Year of fee payment: 16

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: CH

Payment date: 20231001

Year of fee payment: 16

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20230917

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20230930

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20230930