EP2197598B1 - 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 Download PDF

Info

Publication number
EP2197598B1
EP2197598B1 EP08831727.6A EP08831727A EP2197598B1 EP 2197598 B1 EP2197598 B1 EP 2197598B1 EP 08831727 A EP08831727 A EP 08831727A EP 2197598 B1 EP2197598 B1 EP 2197598B1
Authority
EP
European Patent Office
Prior art keywords
item
anl
sequence
determined
items
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.)
Active
Application number
EP08831727.6A
Other languages
English (en)
French (fr)
Other versions
EP2197598A1 (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

Images

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 having the features of the preamble of claim 1 and an apparatus having the features of the preamble of claim 4 are made EP 1222037 B1 known.
  • the items are also there mail that go through sorting machines. Such a sorting machine discharges mail items into sorting outlets, which act as temporary storage.
  • sorting machines discharges mail items into sorting outlets, which act as temporary storage.
  • a method known as "fingerprinting” is used, e.g. In DE 4000603 C2 is presented.
  • 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. Sometimes this can not be determined with sufficient certainty in reality.
  • a method for checking a bar pattern on a mailpiece In a first sorting pass, a unique identifier in the form of a bar pattern ("bar code") is printed on the mailpiece. In addition, a feature vector for the mailpiece is generated, for which purpose an image of the mailpiece is evaluated. In a database, a data record with the feature vector and the label is stored. The mail item goes through a sorting system a second time. If it is not possible in this case to read the bar pattern, a feature vector is generated again, and the mailpiece is identified on the basis of the feature vector.
  • the invention has for its object 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, wherein a search space restriction is performed, which does not require an identification of a container used for transport 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.
  • 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.
  • the search space is further restricted by taking advantage of deviations between the object order and the measurement order.
  • 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.
  • 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.
  • the items to be transported are mail items.
  • Each item of mail is provided with an identification of that delivery address to which this item of mail 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 "Optical Character Recognition” (OCR). If this fails, a person reads the delivery address and gives at least part of the read delivery address, eg. As the postcode, a.
  • OCR Optical Character Recognition
  • 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.
  • the sorting system provides during the first pass a portion of the mail with a unique identifier, eg. B. in the form of a readable number, a bar pattern ("ID bar code”) or a matrix code.
  • a unique identifier eg. B. in the form of a readable number, a bar pattern ("ID bar code") or a matrix code.
  • This line pattern or this 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, that is to say a machine-readable identification of the mail item.
  • the other part of the mail items is not provided with such a unique identifier, but is identified in the second sorting by means of a fingerprint method.
  • Fig. 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 system has a feeder in the form of a feeder, a reader and a plurality of output trays on. Mail items are fed to the material input of such a sorting system. The substance input separates the mailpieces. The separated mailings then pass through the sorting system. The reader generates an image of the mail piece. 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 Anl-1, 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.
  • Fig. 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.
  • the sorting system Anl-1 tries to determine the delivery address automatically by "Optical Character Recognition" (OCR). If this is not successful, the image is transmitted to a video coding station, and an editor manually enters the delivery address - or at least the postal code.
  • OCR Optical Character Recognition
  • the sorting system Anl-1 discharges the mail item into one of the output compartments.
  • FIG. 1 three output bins Af-A, Af-B and Af-E of the sorting system Anl-1 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 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.
  • Fig. 1 the mail items are fed from the output tray Af-E of the feeder ZE-1 and go through again the system Anl-1.
  • One reason for this may be that "n-pass sequencing" is performed, as just described. It is also possible that individual mail items repeatedly pass through the sorting system Anl-1, because an "offline video coding" is 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 Anl-1 therefore carries out both the incoming sorting and the subsequent outgoing sorting for these mail items.
  • containers are used to transport the mail items from the output tray Af-E to the feeder ZE-1.
  • 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 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.
  • These are transported in the container Beh-2 for material input ZE-4 of the third sorting system Anl-4.
  • the mail items that the sorting system Anl-1 discharges into the output tray Af-E become transported in the container Beh-3 to the feeder ZE-1 and run again the sorting Anl-1.
  • Each additional sorting system through which the mailpiece is running, recognizes this mail item again.
  • the m already mentioned m features are given, which are optically measurable.
  • the first sorting installation Anl-1 determines, for each mail item that passes through the sorting installation Anl-1, which value each predefined feature assumes in this mailpiece. As a result, the first sorting system Anl-1 generates a feature vector which consists of n feature values at n predetermined characteristics.
  • the data record for the mailing is supplemented by the first sorting system Anl-1 by the feature vector, d. H. to encode the n feature 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 also 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 that the first sorting system Anl-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 in the first sorting run, for. 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 processing attribute can also be the result of an evaluation of a franking mark with which the mailpiece is provided to be 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 Anl-1. For each output tray, an item order is measured. The following procedure explains the example of the output tray Af-A.
  • 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 spent 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.
  • the 29 postal items pass through the sorting system, first the mailpieces of the first sequence, then the second sequence, then the third sequence and so on to the last sequence 28, 29.
  • This order acts as the measurement order, because In this order, the mail items are measured during the second sorting pass.
  • Fig. 4 shows the order in which the 29 postal items from Af-A of Fig. 3 go 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 tag may be printed on the front or the back of the mailing and may be in the form of a number, bar code, or encrypted information matrix code.
  • the label may also be printed on a label which adheres to the mailpiece.
  • 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 postal items without clearly readable marking are in Fig. 2 and the following figures are marked in gray.
  • Fig. 5 illustrates which four subsequences in the example of Fig. 3 and Fig. 4 be determined.
  • n_la preceding mail items or at least one of the subsequent mail items succeeding n_lb 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_la following and the n_lb leading mail items to determine a subsequence.
  • n_vl + n_nf + 1) postal items is determined from the item order.
  • (n_la + n_lb) partial sequences are determined with in each case maximum (n_vl + n_nf + 1) postal items. Ps-x is included in each of these subsequences.
  • 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 ascertained (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.
  • the second sorting run only two subsequences, namely 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) determined. 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 training using the example of Fig. 4 .
  • the partial sequence T (7) off Fig. 4 for the mail piece 7 consists of the mail items 4, 5, 6, 7, 8, 9, 10.
  • the mail item 10 is deleted from the partial sequence T (7) with the mail items 4, 5, 6, 7, 8, 9, 10 for the mail item 7, so that the partial sequence 5, 6 , 7, 8, 9 remains.
  • 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 mail items which precede the mailpiece 8 and whose identifications have already been unambiguously recognized when the mail item 8 is to be identified.
  • Fig. 5 and Fig. 6 are the mail items 5, 6, 7.
  • 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). In Fig. 7 these four determined subsequences are shown.
  • 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.
  • Fig. 8 become the reduced subsequences of Fig. 7 shown. This leads to a reduced search space, which only consists of the data records for the mailpieces 15,..., 20, 23, 27.
  • 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, ...

Landscapes

  • Sorting Of Articles (AREA)

Description

  • 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 Merkmalsvektor 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 verwendet, 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 Oberbegriffs des Anspruchs 4 sind aus EP 1222037 B1 bekannt. Die Gegenstände sind dort ebenfalls Postsendungen, die Sortiermaschinen durchlaufen. Eine solche Sortiermaschine schleust Postsendungen in Sortierendstellen aus, die als Zwischenspeicher 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 Realität manchmal nicht mit zureichender Sicherheit feststellen.
  • In DE 102005040689 A1 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 A1 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 durchgefü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 Unteransprü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 Kennzeichnung 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 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.
  • Für jeden verwendeten Zwischenspeicher wird jeweils eine Gegenstands-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 Beladevorgang 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 Kennzeichnung 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 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 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 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.
  • 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 Gegenstands. 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 versehen, 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 Kennzeichnung 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 automatisch 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 geringer 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 B1 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ühreinrichtung 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ühreinrichtung 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 Sortieranlage 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 B1 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ährend 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 solchen eindeutigen Kennzeichnung versehen, sondern wird beim zweiten Sortierlauf anhand eines Fingerprint-Verfahrens identifiziert.
  • Fig. 1 zeigt ein Netz mit drei Bearbeitungsanlagen Anl-1, Anl-3 und Anl-4. Diese drei Bearbeitungsanlagen sind im Ausführungsbeispiel als Sortieranlagen ausgelegt. Jede Sortieranlage weist eine Zuführeinrichtung in Form einer Stoffeingabe ("feeder"), ein Lesegerät sowie eine Vielzahl von Ausgabefächern auf. Postsendungen werden der Stoffeingabe einer solchen Sortieranlage zugeführt. Die Stoffeingabe vereinzelt die Postsendungen. Die vereinzelten Postsendungen durchlaufen anschließend die Sortieranlage. Das Lesegerät erzeugt ein Abbild 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 Anl-1, Anl-3 und Anl-4 ist mit einer zentralen Datenbank DB verbunden 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 Stoffeingabe ZE-1 der Sortieranlage Anl-1 zugeführt. Die Sortieranlage Anl-1 erzeugt ein digitales Abbild jeder Postsendung und ermittelt die Zustelladresse. Zunächst versucht die Sortieranlage Anl-1, die Zustelladresse automatisch per "Optical 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 Anl-1 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 Anl-1 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 Anl-1 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-1 der Sortieranlage Anl-1 transportiert. Die Postsendungen aus dem Behälter Beh-3 werden von der Stoffeingabe ZE-1 vereinzelt und durchlaufen erneut die Sortieranlage Anl-1.
  • Im Beispiel von Fig. 1 werden die Postsendungen aus dem Ausgabefach Af-E der Zuführeinrichtung ZE-1 zugeführt und durchlaufen erneut die Anlage Anl-1. 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 Anl-1 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 Postsendungen innerhalb eines Orts oder Zustellgebiet versandt werden und die erste Sortieranlage Anl-1 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-1 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 Anl-1 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älter 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 Anl-1 in das Ausgabefach Af-B ausgeschleust hat. Diese werden im Behälter Beh-2 zur Stoffeingabe ZE-4 der dritten Sortieranlage Anl-4 transportiert. Die Postsendungen, die die Sortieranlage Anl-1 in das Ausgabefach Af-E ausschleust, werden im Behälter Beh-3 zur Zuführeinrichtung ZE-1 transportiert und erlaufen erneut die Sortieranlage Anl-1.
  • Die beiden übrigen Sortieranlagen Anl-3 und Anl-4 verwenden erneut das Leseergebnis, das die Sortieranlage Anl-1 erzielt hat. Damit dies ermöglicht wird, erzeugt die Sortieranlage Anl-1 für jede Postsendung, die die Sortieranlage Anl-1 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 Anl-1 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 Anl-1 ermittelt für jede Postsendung, welche die Sortieranlage Anl-1 durchläuft, welchen Wert jedes vorgegebene Merkmal bei dieser Postsendung jeweils annimmt. Dadurch erzeugt die erste Sortieranlage Anl-1 einen Merkmalsvektor, der bei n vorgegebenen Merkmalen aus n Merkmalswerten besteht. Den Datensatz für die Postsendung ergänzt die erste Sortieranlage Anl-1 um den Merkmalsvektor, d. h. um eine Codierung 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 einen 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 Anl-1 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 abgespeichert, z. B. ein Gewicht oder eine Abmessung oder eine Oberflächenbeschaffenheit der Postsendung. Das Bearbeitungs-Attribut kann auch eine Nachsende-Adresse ("forwarding address") 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 Anl-1 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 Anl-1 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 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.
  • 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 Kennzeichnung 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_la (la = "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 (lb = "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_lb vorauslaufenden Postsendungen gelesen wurden. Im Beispiel von Fig. 3 sind dies die Kennzeichnungen der n_lb = 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_lb nachfolgenden Postsendungen ebenfalls nicht mit einer Kennzeichnung versehen 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_la nachfolgenden und die n_lb 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_vl = n_nf = 3.
  • Möglich ist, dass beim zweiten Sortierlauf diese Reihenfolge verändert wird.
  • Durch dieses Vorgehen wird eine Teilsequenz von maximal (n_vl + 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_vl Postsendungen vorauslaufen oder nach Ps weniger als n_nf Postsendungen nachfolgen. Weil n_vl >= n_la und n_nf >= n_lb gilt, ist Ps-x in dieser Teilsequenz enthalten.
  • Insgesamt werden somit (n_la + n_lb) 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_la + n_lb) 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ämlich 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 Suchraumeinschrä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_la 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_la + n_lb) = 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 Sortierlauf 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 Tatsache 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 Postsendungen, 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 erlä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 ermittelten 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
  • Bezugszeichen Bedeutung
    1,2,...,29 Postsendungen, die die Sortieranlage Anl-1 zweimal durchlaufen
    A Ausschleusungs-Reihenfolge, zugleich Gegenstands-Reihenfolge
    A1, A2, ... Abfolgen von Postsendungen, die nacheinander in den Behälter Beh-1 verbracht werden
    AF-A, Af-B, Af-E Ausgabefächer der Sortieranlage Anl-1
    Af-3.1, Af-3.2, ... Ausgabefächer der Sortieranlage Anl-3
    Anl-1, Anl-3, Anl-4 Sortieranlagen
    Beh-1 Behälter, in dem Postsendungen von Af-A nach ZE-3 transportiert werden
    Beh-2 Behälter, in dem Postsendungen von Af-B nach ZE-4 transportiert werden
    Beh-3 Behälter, in dem Postsendungen von Af-E nach ZE-1 transportiert werden
    DB zentrale Datenbank
    I Transport-Information
    M Mess-Reihenfolge, in der die Postsendungen 1, 2, ... 29 die Sortieranlage Anl-3 durchlaufen
    n_la Anzahl der im Strom von Postsendungen nachfolgende Postsendungen, deren Kennzeichnungen im voraus zu lesen versucht werden
    n_lb Anzahl der im Strom von Postsendungen vorauslaufenden Postsendungen, deren Kennzeichnungen noch berücksichtigt werden
    n_nf Anzahl der in der Gegenstands-Reihenfolge nachfolgenden Postsendungen, die in der Teilsequenz auftreten
    n_vl Anzahl der in der Gegenstands-Reihenfolge vorauslaufenden Postsendungen, die in der Teilsequenz auftreten
    T(7) für die Postsendung 7 ermittelte Teilsequenz
    T(9) für die Postsendung 9 ermittelte Teilsequenz
    ZE-1 Zuführeinrichtung der Sortieranlage Anl-1
    ZE-3 Zuführeinrichtung der Sortieranlage Anl-3
    ZE-4 Zuführeinrichtung der Sortieranlage Anl-4

Claims (5)

  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 Bearbeitungs-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 Transportmittel (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 annimmt,
    - 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) verbracht 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 Transportmittel (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-Reihenfolge (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 Gegenstä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 Messen 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) auftreten.
  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 Bearbeitungsanlage (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 (Anl-1),
    - eine zweite Bearbeitungsanlage (Anl-3),
    - ein mit beiden Bearbeitungsanlagen (Anl-1, Anl-3) verbundener Datenspeicher (DB),
    - mindestens ein Transportmittel (Beh-1) und
    - mindestens einen Zwischenspeicher (Af-A) umfasst,
    mindestens ein messbares Bearbeitungs-Attribut und mindestens zwei messbare Merkmale vorgegeben sind,
    die erste Bearbeitungsanlage (Anl-1) 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 gemessenen 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 gewonnenen Merkmalswerte zu ermitteln und
    - den Gegenstand unter Verwendung des Bearbeitungs-Attributwerts des ermittelten Datensatzes zu bearbeiten,
    wobei
    - die erste Bearbeitungsanlage (Anl-1) 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) gemessene 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) vorhergehender Gegenstand (6, 7) mit einer eindeutig lesbaren Kennzeichnung und mindestens ein in der Mess-Reihenfolge (M) nachfolgender Gegenstand (9, 22) mit einer eindeutig lesbaren Kennzeichnung zu ermitteln,
    - für jeden dergestalt ermittelten Gegenstand jeweils eine 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 Gegenstands-Reihenfolge dem ermittelten gekennzeichneten Gegenstand vorausläuft und nachfolgt,
    - den Datensatz für den Gegenstand (8) ohne lesbarer Kennzeichnung unter den Datensätzen derjenigen Gegenstä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 abweicht,
    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 diejenigen 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 EP2197598A1 (de) 2010-06-23
EP2197598B1 true 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
WO2009013209A1 (de) * 2007-07-25 2009-01-29 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
AU2002235185A1 (en) * 2000-12-14 2002-06-24 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

Also Published As

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

Similar Documents

Publication Publication Date Title
EP2197598B1 (de) Verfahren und vorrichtung zum bearbeiten und transportieren von gegenständen in einer reihenfolge
EP2197599B1 (de) Verfahren und vorrichtung zum transportieren und bearbeiten von mehreren gegenständen
EP2197596B1 (de) Verfahren und Vorrichtung zum Transport von Gegenständen
EP2371461B1 (de) Verfahren zum Transportieren eines zu bedruckenden Gegenstands
EP2741867B1 (de) Sortieranlage und sortierverfahren zum gemeinsamen sortieren von verschiedenartigen gegenständen
EP2190595B1 (de) Verfahren und vorrichtung zum transport von mehreren gegenständen
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.
DE102004035365A1 (de) Verfahren und Vorrichtung zum Sortieren von Postsendungen
EP1656218B1 (de) Verfahren sowie vorrichtung zur bearbeitung von auf postsendungen befindlichen graphischen informationen
WO2009037290A1 (de) Verfahren und vorrichtung zum transportieren und bearbeiten mehrerer gegenstände
WO2009068678A1 (de) Verfahren und vorrichtung zum transport von gegenständen
EP2097182A1 (de) Verfahren und vorrichtung zur steuerung des transports von gegenständen sowie anordnung zum transport mehrerer gegenstände
WO2000054898A1 (de) Verfahren und anordnung zur gangfolgesortierung von sendungen
DE69422384T2 (de) Vorrichtung zum Auffangen und Weiterleiten von falsch adressierten Poststücken
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
EP2023299A1 (de) Verfahren und Vorrichtung zum Überwachen des Transports mehrerer Gegenstände
EP1916039A1 (de) Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung
EP3456423A1 (de) Verfahren zum zusammenführen von sendungen für einen zustellbezirk

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