[go: up one dir, main page]

EP1916039B1 - Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung - Google Patents

Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung Download PDF

Info

Publication number
EP1916039B1
EP1916039B1 EP07118687A EP07118687A EP1916039B1 EP 1916039 B1 EP1916039 B1 EP 1916039B1 EP 07118687 A EP07118687 A EP 07118687A EP 07118687 A EP07118687 A EP 07118687A EP 1916039 B1 EP1916039 B1 EP 1916039B1
Authority
EP
European Patent Office
Prior art keywords
sorting
data
signature
sorting plant
search space
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.)
Not-in-force
Application number
EP07118687A
Other languages
English (en)
French (fr)
Other versions
EP1916039A1 (de
Inventor
Ingolf Rauh
Franz Kreitmeier
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
Siemens Corp
Original Assignee
Siemens AG
Siemens Corp
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, Siemens Corp filed Critical Siemens AG
Publication of EP1916039A1 publication Critical patent/EP1916039A1/de
Application granted granted Critical
Publication of EP1916039B1 publication Critical patent/EP1916039B1/de
Not-in-force 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
    • B07C3/10—Apparatus characterised by the means used for detection ofthe destination
    • B07C3/14—Apparatus characterised by the means used for detection ofthe destination using light-responsive detecting means

Definitions

  • the invention relates to a method for identifying objects, in which a signature is formed for an item being processed on a sorting system, which signature comprises characteristic features of the item, and for identifying the item, the signature with a plurality of in an earlier signature formation during a processing is compared to the first signatures of objects of a search space formed in another sorting system.
  • the invention relates to a signature comparison apparatus for identifying items with a computing unit to form a signature to an item comprising features of the item and to identify the item by comparing the signature with a plurality of first signatures of items formed in an earlier signature a search space.
  • the first sorting pass may sort the mail in postal code groups, a second sort pass on individual postal codes, and a third sort pass on street and house numbers.
  • the address of the programs is read by an OCR device (optical character recognition) and linked in a data record in a data memory with an identification code, which is applied in the form of a bar code to the respective program. If the address or parts thereof are not machine-readable, the non-machine-readable characters are read by a processor in a video coding method and the result is also stored in the data record.
  • OCR device optical character recognition
  • the application of the bar code has the disadvantage that the printer and the reader must be present for it, incur the additional costs of consumables and maintenance.
  • the black or fluorescent bar code disturbs the broadcast image, which is not desirable, especially for broadcasts with externally visible images.
  • WO 91/09688 A1 From the WO 91/09688 A1 is a method known, can be dispensed with the identifying bar code.
  • a broadcast picture is taken, from which characteristic features are extracted, from which a first signature characteristic of the broadcast is formed.
  • the program image can be recorded again and the same or a very similar signature can be formed.
  • the data record assigned to the program can be found and associated address information can be called up for transmission.
  • the problem here is the large, allVaccinsignaturen comprehensive search space.
  • the signature must be compared with all possible first signatures, which is the case for daily shipments of in Germany 70,000,000 Consignments or corresponding consignment quantities in other countries is technically not to accomplish in the short processing time, which is available when processing the shipment in the sorting system.
  • the EP 1 222 037 B1 to restrict the search space by including in the mailing-related data records an identification number of the sorting bin or of the mailing container into which the mail item is sorted. During the following sorting run, this number is entered and the signatures are searched with first signatures in a search space that includes all first signatures of the corresponding mailing container.
  • the disadvantage here is that it must be ensured organizationally that a consignment container after the first sorting run no further transmission is supplied.
  • this method can be carried out practically only on large letter sorting because only these have automatic container detection and container transport.
  • the object directed to the method is achieved by a method of the type mentioned above, wherein according to the invention the search space is limited by sorting plant data associated with the object of the sorting plant processing the object for identification, the sorting plant data being obtained from a sorting logic by which a sequence of is defined to be passed through sorting and / or sorting programs.
  • This allows one or more pieces of information to be included in the sorting process Restrict search space without having to detect a bin or keep shipments in a bin unchanged.
  • the restriction of the sorting space makes it easier to find a first signature suitable for a signature that has been formed, and thus an assignment of a data record to a mailing, and thereby accelerates and makes it more reliable.
  • the articles are preferably mail, such as mail, e.g. Letters of all sizes, printed matter, magazines or the like. Also conceivable are printed products, in particular documents, forms, receipts, labels and the like. However, the invention is not limited to the mentioned objects.
  • the sorting plant data may be identification data of a sorting plant, a stationary plant part or a sorting program. Even a time at which the system performs a process is conceivable.
  • the sorting plant data characterize one or more corresponding sorting plants and may be a plant identification code.
  • the sorting plant data can result from a known sorting strategy, which can be a plant-spanning, holistic sorting strategy, which can include, for example, sorting runs of all sorting plants of a sorting center, a geographic region or a country. It is also conceivable to use a sorting strategy based on a single sorting system, which comprises a plurality of search runs.
  • the sorting strategy is preferably a sorting logic stored in a data store or created by a computing unit.
  • An assignment of the sorting plant data to the object can be effected by an assignment of the sorting plant data into a data record which comprises the signature of the object.
  • an assignment in a computing unit for example, the sorting system data of the system that is currently processing an object, to the object or its record.
  • the sorting system data are inserted into a data record of an item, which contains the first signature and a sorting destination of the item includes.
  • the search space restriction records can be searched for matching sorting facility data, and records can be sorted out without matching data.
  • a sequence of several successive sorting runs on one or more sorting installations can be coordinated in such a way that the sequence for achieving a final sorting destination is controlled in a defined manner by a superordinate control unit.
  • a sorting logic can be stored either locally or centrally and describe at which location and with which sorting program a consignment of a sorting run is sorted in a subsequent sorting run.
  • Sorting plant data such as the location or an identification number of a sorting plant and / or a sorting program number, can be processed in this sorting logic.
  • the sort logic may determine which sort result, e.g.
  • the sorting system data for restricting the search space are obtained from a sorting logic, by which a sequence of sorting systems to be run and / or sorting programs is defined.
  • the sorting system data expediently include identification data of the sorting system on which the identification takes place.
  • the search space can be limited to such programs or associated records that are provided for sorting by the system on which the respective identification takes place.
  • the identification data can be data for machine identification or for unambiguous definition of the location, for example the sorting center, of the installation.
  • the Search space are limited to such programs or associated records that are sorted with the same sorting program as the consignment to be identified.
  • the invention can be further developed in that the sorting system data comprise location data and / or identification data of the sorting system on which the first signature formation took place. If, for example, only consignments of a single other sorting center or of a single other sorting system have arrived in a sorting center at a particular time, the search space on consignments originating from this sorting center or this sorting system can be limited.
  • the search space can be restricted. For example, in some sorting centers at certain times only high-priority items, ie items with more postage, and at other times low-priority items are sorted. Other shipment indicators may also be temporally related to certain sorting operations. It is therefore advantageous for the sorting system data to include a point in time at which the sorting system on which the first signature formation took place has performed an action associated with the first signature formation. For example, it is possible to recognize a high-priority item at the franking point and, from this, to deduce an earlier sorting time, and thus limit the search space.
  • the action associated with the initial signature formation may be within a sorting run in which the particular shipment has been sorted and in which its first signature has been formed.
  • the time may be the time of formation of the first signature or a corresponding data record.
  • the sorting system data comprise a time at which the sorting system on which the identification takes place has carried out an action associated with the identification.
  • the sorting system data can be known that only high-priority broadcasts are sorted at the time of identification. Since this information can emerge from the stored data records, for example by the height of the franking is stored, the search space can be limited to these shipments.
  • the sorting system data are obtained from an already identified object, for example from a clearly identified, preceding transmission.
  • the search space may be formed by all the shipments that have been sorted within a certain period of time by the sorting timing of the identified shipment, for example, 10 minutes earlier or later.
  • the search space can be further reduced by excluding a first signature, or a record comprising the initial signature, of an identified item from the search space.
  • the object directed to the signature comparison device is achieved by a signature comparison device of the type mentioned at the beginning, in which according to the invention the arithmetic unit is provided to restrict the search space to sorting system data associated with the article.
  • the search space can be advantageously restricted and an identification made faster and more reliable.
  • FIG. 1 shows a schematic representation of four sorting centers 2 in different cities.
  • the sorting centers 2 are identified by numbers, in FIG. 1 the numbers 4, 5, 2 and 7, and each accommodate one or more sorting units 4 with a transport line 6, the consignments 8 transported in a plurality of compartments 10.
  • a sorting system 4 is shown, which is assigned the number 47.
  • the sorting machines 4 number 51 and number 21, respectively.
  • the center # 7 accommodates two sorting units 4 bearing the numbers 75 and 76.
  • consignments 8 from the catchment area of the sorting center 2 with the number 4 are presorted on the installation # 47. This is done by means of a sorting program with the ID number 4711, which sorts all items 8 into postal codes of the destination addresses into the compartments 10, one compartment 10 being assigned 100 postal codes each. In subsequent sorting runs on the same installation # 47, which are carried out with the aid of a sorting program with the ID number 4721, the items 8 are sorted by individual postcodes. Subsequently, the items from the compartments 10 are packed in consignment containers and driven by trucks to corresponding other sorting centers 2. In FIG. 1 is exemplary the transport from the center # 4 to the centers # 2 and # 7 and from center # 5 to center # 7.
  • the shipments 8 on the plants # 21, # 75, # 76 with the help of other sorting programs, in FIG. 1
  • the programs # 2137 or # 7531 and # 7631 sorted, for example, according to streets, house numbers and delivery rounds of the delivery.
  • Each sorting center 2 comprises a signature comparison device 12, which is embedded in an embedding with further components in FIG FIG. 2 is shown.
  • the signature comparison device 12 comprises a computing unit 14 and is connected to a database 16 in which a large number of data records with signatures of broadcasts 8 are stored.
  • a module 18 matches the database content with systems 20 of other sorting centers 2 and uses this known synchronization method.
  • a signature module 22 is connected to a camera 24, which receives transmissions 8 and from a respective transmission image 26 creates a signature from characteristic features of the transmission image 26 according to a predetermined algorithm.
  • the signature is - like a fingerprint - characteristic of this one show 8. Their creation is carried out by known methods.
  • a record module 28 creates for each mailing 8 a record containing the signature and the data of an OCR device 30 which reads the address of the mailing 8, ie the address of the mailpiece 8 or parts thereof.
  • the data record contains a time which is a sorting instant of the mailing 8 and is transmitted by a system clock 32 to the data record module 28.
  • the sorting time may be the time at which the record or the signature was created, or it may be another time at which the mailing 8 was processed for sorting, that is, picked up, transported, sorted or the like.
  • the data record module 28 has an interface to a database 34, in which the sorting logic is stored, after which the mailing 8 is sorted.
  • the sorting logic includes, among other things, the data destination sorting center, destination time and destination sorting program.
  • the data record module 28 connected to a memory 36 in which the country-unique machine identification of the sorting system 2 is stored.
  • a configuration database 38 provides statements on which sorting machine 2 in which time window which sorting program is running nationwide.
  • the configuration database 38 can be updated continuously via the signature module 22.
  • the many in FIG. 2 represented logical interfaces can be physically formed by a single interface. Depending on the size of the search space, not all logical interfaces must be available.
  • the signature comparison device 12 also has an interface 40 to a camera for recording a transmission image 26 in a later sorting pass and an interface to an OCR device 42, by means of which the data of the OCR device 42 can be read.
  • the OCR devices 30, 42 may be formed in a first and second sorting on the same sorting system 4 only by a single device.
  • an interface 44 for inputting the identifier of the sorting program or the sorting system 4 is present.
  • the signature comparison device 12 can still resort to a memory module 46 in which the sorting times, found signatures and identifications of the first or earlier sorting pass of the last N transmissions 8 are stored.
  • FIG. 3 shows a simplified flowchart of a signature formation, in particular a formation of a first signature 50.
  • a first signature 50 is formed from a transmission image 26 in a first method step 48.
  • the first signature 50 is written in a subsequent method step 52 with the data record module 28 in a record 54 and this is enriched by data of the OCR device 30, 42, such as postcode, street and house number.
  • the identification of the sorting system 4 and the sorting program is written into the data record 54 and the identification of the sorting program and the sorting system 4 with which the mailing 8 according to the sorting logic in a subsequent Sorting run is sorted.
  • the current system time is written to the record 54.
  • the data record 54 is compared with other signature comparison systems 56 58 and optionally enriched with data from a video coding 60. This completes the creation of the first signature 50 and the data set 54 completed.
  • the search space 70 includes all records 54 of all shipments 8 that have been sorted in an area in a time period before, for example in a country on a day. As an example, a smaller country with a daily shipment volume of about 2,000,000 shipments can be taken. The search space 70 then includes 2,000,000 records.
  • the search space 70 is indicated by a list of 9 data records 54.
  • the data records 54 each include the first signature 50 of the mailing 8, the postal code 64 and the delivery point 66, and as sorting system data 68, the program number of that sorting program, the sorting logic of the mailing 8 in the first sorting of its data, including its address and the sorting program of the first Sorting run, has been assigned.
  • This program number is the number of that sorting program in which the program 8 in later Sorting run must be identified.
  • identification of the program 8 is very simple, since the OCR device 42 could read the full address. According to experience, this is the case for 75% of shipments 8, ie in this example for 1,600,000 shipments. To the read address fits only a data record, which in FIG. 4 marked # 1. A signature comparison could in principle be superfluous here since the data record # 1 can undoubtedly be assigned to the program 8.
  • the program 8 has been identified, its data record 54 could therefore be assigned to it, then the data record 54 can be removed from the search space 70. If there are several programs 8 to a delivery point 66, the signature comparison is also important for this, in order to find the correct record 54 for each of these programs 8 and to be able to remove them from the search space 70.
  • FIG. 5 an example is shown in which the OCR device 42 could only read the zip code 64. According to experience, this is the case for a further 20% of the shipments, ie 300,000 shipments, so that 95% of the shipments have at least the postal code 64 can be read.
  • search space 70 are three records 54 in question, namely the records 54 # 1 to # 3.
  • the signature comparison device 12 is also aware of the sorting system data 68, in the example the sorting program number # 7631. Only the records 54 # 1 and # 2 carry this sort program number # 7631, so that the search space 70 can be restricted to these two records 54.
  • the sorting program number can also be the number of the sorting program of the first sorting run. During the subsequent sorting cycle, it can be concluded on the basis of the sorting logic which sorting pass was upstream of the current and known sorting pass.
  • the transmission 8 for the data set 54 # 1 has previously been unambiguously recognized.
  • This data record 54 can be removed from the search space 70 for further broadcasts 8.
  • the signature comparison device 12 is aware of the point in time 72 at which this mail item 8 was previously sorted, that is to say in the sorting pass on which the data record 54 was created. Since it can be assumed that adjacent consignments 8 with the same destination are not separated very far apart in further sorting processes, The signature comparison device 12 restricts the search space 70 to all the data records 54 which carry a time 74 in a period of 10 minutes around the time 72, ie all data records 54 with the times between 16:10 and 16:30.
  • the search space 70 it is also possible to use a time 72 of the current search. If a property of the consignment 8 emerges from this point in time 72, for example because only consignments 8 from the sorting center 2 # 4 or high-priority consignments 8 are sorted at this point in time 72, the search space 70 can thereby be limited.

Landscapes

  • Sorting Of Articles (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Collating Specific Patterns (AREA)
  • Image Analysis (AREA)

Description

  • Die Erfindung betrifft ein Verfahren zum Identifizieren von Gegenständen, bei dem zu einem auf einer Sortieranlage bearbeiteten Gegenstand eine Signatur gebildet wird, die charakteristische Merkmale des Gegenstands umfasst, und zur Identifizierung des Gegenstands die Signatur mit einer Vielzahl von in einer früheren Signaturbildung bei einer Bearbeitung auf einer anderen Sortieranlage gebildeten Erstsignaturen von Gegenständen eines Suchraums verglichen wird. Außerdem betrifft die Erfindung eine Signaturvergleichsvorrichtung zum Identifizieren von Gegenständen mit einer Recheneinheit zur Bildung einer Signatur zu einem Gegenstand, die charakteristische Merkmale des Gegenstands umfasst, und zur Identifizierung des Gegenstands durch einen Vergleich der Signatur mit einer Vielzahl von in einer früheren Signaturbildung gebildeten Erstsignaturen von Gegenständen eines Suchraums.
  • Postgut, wie Briefe, Großbriefe, Zeitschriften und dergleichen, wird in Sortierzentren in mehreren Sortierläufen sortiert. Der erste Sortierlauf kann beispielsweise das Postgut in Postleitzahlgruppen, ein zweiter Sortierlauf auf einzelne Postleitzahlen und ein dritter Sortierlauf auf Straße und Hausnummer sortieren. Beim ersten Sortierlauf wird die Adresse der Sendungen von einem OCR-Gerät (optical character recognition) gelesen und in einem Datensatz in einem Datenspeicher mit einem Identifizierungscode verknüpft, der in Form eines Strichcodes auf die jeweilige Sendung aufgebracht wird. Sollte die Adresse oder Teile davon nicht maschinenlesbar sein, so werden die nicht maschinenlesbaren Zeichen in einem Videokodierverfahren von einem Bearbeiter gelesen und das Ergebnis ebenfalls im Datensatz hinterlegt.
  • Das Aufbringen des Strichcodes ist mit dem Nachteil verbunden, dass Drucker und Leser für ihn vorhanden sein müssen, die zusätzliche Kosten für Verbrauchsmaterial und Wartung nach sich ziehen. Außerdem stört der schwarze oder fluoreszierende Strichcode das Sendungsbild, was insbesondere bei Sendungen mit von außen sichtbaren Abbildungen nicht erwünscht ist.
  • Aus der WO 91/09688 A1 ist ein Verfahren bekannt, mit dem auf den identifizierenden Strichcode verzichtet werden kann. Es wird ein Sendungsbild aufgenommen, von dem charakteristische Merkmale extrahiert werden, aus denen eine für die Sendung charakteristische Erstsignatur gebildet wird. In einem späteren Sortierlauf kann das Sendungsbild erneut aufgenommen und die gleiche oder eine sehr ähnliche Signatur gebildet werden. Durch Vergleich der Signatur mit den in einem entsprechenden Speicher abgelegten Erstsignaturen kann der zur Sendung zugeordnete Datensatz aufgefunden und zugehörige Adressinformationen zur Sendung abgerufen werden.
  • Problematisch ist hierbei der große, alle Erstsignaturen umfassende Suchraum. Die Signatur muss mit allen möglichen Erstsignaturen verglichen werden, was bei einem täglichen Sendungsaufkommen von in Deutschland 70.000.000 Sendungen oder entsprechenden Sendungsmengen in anderen Ländern informationstechnisch nicht in der kurzen Bearbeitungszeit zu bewerkstelligen ist, der bei der Bearbeitung der Sendung in der Sortieranlage zur Verfügung steht.
  • Zur Lösung dieses Problems schlägt die EP 1 222 037 B1 vor, dem Suchraum dadurch einzuschränken, dass in den sendungsbezogenen Datensätzen eine Identifikationsnummer des Sortierfachs oder des Sendungsbehälters, in den die Sendung einsortiert wird, mit aufgenommen wird. Beim folgenden Sortierlauf wird diese Nummer erfasst und die Signaturen werden mit Erstsignaturen in einem Suchraum gesucht, der alle Erstsignaturen des entsprechenden Sendungsbehälters umfasst. Nachteilig ist hierbei, dass organisatorisch sichergestellt werden muss, dass einem Sendungsbehälter nach dem ersten Sortierlauf keine weitere Sendung zugeführt wird. Außerdem kann dieses Verfahren praktisch nur auf Großbriefsortieranlagen durchgeführt werden, da nur diese über eine automatische Behältererkennung und einen Behältertransport verfügen.
  • Aus der WO 2006/100357 A1 ist bekannt, zur späteren Einschränkung des Suchraums in den sendungsbezogenen Datensätzen eine Identifikationsnummer der zuerst sortierenden Sortieranlage oder Sortiermaschine oder des Sortierfachs einzufügen, in den die Sendung einsortiert wird.
  • Eine weitere Möglichkeit bieten Gangfolgesortiermaschinen für Kleinbriefe, in denen Kleinbriefe in drei hintereinander folgenden Sortierläufen in eine gewünschte Sortierfolge gebracht werden und die Behälter immer nur innerhalb der Maschine von Sortierfach zur Sendungszuführung transportiert werden. In einer alltäglichen Behälterlogistik, in denen Bedienpersonal die Sortierfächer in Behälter leert und diese dann weiter transportiert werden, ist ein solches Verfahren nicht durchführbar, denn oft werden halb leere Behälter manuell mit Sendungen aufgefüllt oder in einem folgenden Sortierlauf werden Sendungen beim Entleeren der Behälter aus mehreren Behältern entnommen und zusammengeführt.
  • Es ist daher die Aufgabe der Erfindung, ein Verfahren zum Identifizieren von Gegenständen und eine Signaturvergleichsvorrichtung anzugeben, mit denen eine zu einer Signatur passende Erstsignatur schnell und zuverlässig aufgefunden werden kann.
  • Die auf das Verfahren gerichtete Aufgabe wird durch ein Verfahren der Eingangs genannten Art gelöst, bei dem erfindungsgemäß der Suchraum durch dem Gegenstand zugeordnete Sortieranlagedaten der den Gegenstand zur Identifizierung bearbeitenden Sortieranlage beschränkt wird, wobei die Sortieranlagedaten aus einer Sortierlogik gewonnen werden, durch die eine Abfolge von zu durchlaufenden Sortieranlagen und/oder Sortierprogrammen definiert ist. Hierdurch kann eine oder mehrere Informationen in den Sortierprozess einfließen, die den Suchraum einschränken, ohne dass ein Behälter erkannt oder Sendungen in einem Behälter unverändert bleiben müssen. Durch die Einschränkung des Sortierraums kann ein Auffinden einer zu einer gebildeten Signatur passenden Erstsignatur und damit eine Zuordnung eines Datensatzes zu einer Sendung vereinfacht und hierdurch beschleunigt und zuverlässiger gemacht werden.
  • Die Gegenstände sind vorzugsweise Postgut, wie Postsendungen, z.B. Briefe aller Größen, Drucksachen, Zeitschriften oder dergleichen. Ebenfalls denkbar sind Druckerzeugnisse, insbesondere Dokumente, Formulare, Belege, Etiketten und Ähnliches. Die Erfindung ist jedoch nicht auf die genannten Gegenstände beschränkt. Die Sortieranlagedaten können Identifikationsdaten einer Sortieranlage, eines stationären Anlagenteils oder eines Sortierprogramms sein. Auch ein Zeitpunkt, an dem die Anlage einen Vorgang durchführt, ist denkbar.
  • Die Sortieranlagedaten charakterisieren eine oder mehrere entsprechende Sortieranlagen und können ein Anlagenidentifikationscode sein. Die Sortieranlagedaten können sich aus einer bekannten Sortierstrategie ergeben, die eine anlagenübergreifende, gesamtheitliche Sortierstrategie sein kann, die beispielsweise Sortierläufe aller Sortieranlagen eines Sortierzentrums, einer geografischen Region oder eines Landes umfassen kann. Auch eine auf eine einzige Sortieranlage bezogene Sortierstrategie, die mehrere Suchläufe umfasst, ist denkbar. Die Sortierstrategie ist vorzugsweise eine in einem Datenspeicher hinterlegte oder von einer Recheneinheit erstellte Sortierlogik. Eine Zuordnung der Sortieranlagendaten zum Gegenstand kann durch eine Zuordnung der Sortieranlagendaten in einen Datensatz erfolgen, der die Signatur des Gegenstands umfasst. Auch möglich ist eine Zuordnung in einer Recheneinheit, beispielsweise der Sortieranlagendaten der Anlage, die gerade einen Gegenstand bearbeitet, zu dem Gegenstand bzw. dessen Datensatz.
  • In einer vorteilhaften Ausgestaltung der Erfindung werden die Sortieranlagedaten in einen Datensatz eines Gegenstands eingefügt, der die Erstsignatur und ein Sortierziel des Gegenstands umfasst. Auf diese Weise können die Datensätze zur Beschränkung des Suchraums auf passende Sortieranlagedaten durchsucht und Datensätze ohne passende Daten aussortiert werden.
  • Eine Abfolge von mehreren hintereinander stattfindenden Sortierläufen auf einer oder mehreren Sortieranlagen kann so koordiniert sein, dass die Abfolge zur Erreichung eines letztendlichen Sortierziels durch eine übergeordnete Steuereinheit in einer festgelegten Weise gesteuert wird. Hierfür kann eine Sortierlogik entweder lokal oder zentral abgelegt sein und beschreiben, an welchem Ort und mit welchem Sortierprogramm eine Sendung eines Sortierlaufs in einem darauf folgenden Sortierlauf sortiert wird. In dieser Sortierlogik können Sortieranlagedaten, wie der Ort oder eine Identifikationsnummer einer Sortieranlage und/oder eine Sortierprogrammnummer, verarbeitet werden. So kann beispielsweise die Sortierlogik festlegen, bei welchem Sortierergebnis, z.B. einer Postleitzahl einer Sendung, welche nachfolgende Sortieranlage und/oder welches nachfolgende Sortierprogramm von der betreffenden Sendung durchlaufen wird. Vorteilhafterweise werden daher die Sortieranlagedaten zur Beschränkung des Suchraums aus einer Sortierlogik gewonnen, durch die eine Abfolge von zu durchlaufenden Sortieranlagen und/oder Sortierprogrammen definiert ist.
  • Zweckmäßigerweise umfassen die Sortieranlagedaten Identifikationsdaten der Sortieranlage, auf der die Identifizierung erfolgt. Auf diese Weise kann der Suchraum auf solche Sendungen bzw. zugehörige Datensätze beschränkt werden, die zur Sortierung durch die Anlage vorgesehen sind, auf der die jeweilige Identifizierung stattfindet. Die Identifikationsdaten können Daten zur Maschinenidentifikation oder zur eindeutigen Festlegung des Orts, beispielsweise des Sortierzentrums, der Anlage sein.
  • In einer weiteren Ausgestaltung der Erfindung umfassen die Sortieranlagedaten Sortierprogrammdaten der Sortieranlage, auf der die Identifizierung erfolgt. Auf diese Weise kann der Suchraum auf solche Sendungen bzw. zugehörige Datensätze beschränkt werden, die mit dem gleichen Sortierprogramm sortiert werden, wie die zu identifizierende Sendung.
  • Ferner kann die Erfindung dahingehend weitergebildet werden, dass die Sortieranlagedaten Ortsdaten und/oder Identifikationsdaten der Sortieranlage umfassen, auf der die Erstsignaturbildung erfolgte. Sind beispielsweise in einem Sortierzentrum zu einem bestimmten Zeitpunkt nur Sendungen eines einzigen anderen Sortierzentrums oder einer einzigen anderen Sortieranlage eingetroffen, so kann der Suchraum auf Sendungen, die aus diesem Sortierzentrums bzw. dieser Sortieranlage stammen, beschränkt werden.
  • Auch mit einem Zeitpunkt, zu dem ein Sortierlauf oder ein anderer in einer Sortierlogik vorgesehener Vorgang stattgefunden hat, kann der Suchraum eingeschränkt werden. So werden beispielsweise in manchen Sortierzentren zu bestimmten Zeiten nur hochpriore Sendungen, also Sendungen mit mehr Porto, und zu anderen Zeiten niederpriore Sendungen sortiert. Auch andere Sendungskennzeichen können in einem zeitlichen Zusammenhang mit bestimmten Sortiervorgängen stehen. Von daher ist es vorteilhaft, wenn die Sortieranlagedaten einen Zeitpunkt umfassen, an dem die Sortieranlage, auf der die Erstsignaturbildung erfolgte, eine zur Erstsignaturbildung zugehörige Aktion vorgenommen hat. Es kann beispielsweise an der Frankierung eine hochpriore Sendung erkannt und hieraus auf einen früheren Sortierzeitpunkt geschlossen werden und somit der Suchraum eingeschränkt werden. Die zur Erstsignaturbildung zugehörige Aktion kann innerhalb eines Sortierlauf liegen, in dem die betreffende Sendung sortiert wurde und in dem deren Erstsignatur gebildet wurde. Insbesondere kann der Zeitpunkt der Zeitpunkt der Bildung der Erstsignatur oder eines entsprechenden Datensatzes sein.
  • Außerdem ist es vorteilhaft, wenn die Sortieranlagedaten einen Zeitpunkt umfassen, an dem die Sortieranlage, auf der die Identifizierung erfolgt, eine zur Identifizierung zugehörige Aktion vorgenommen hat. Ausgehend vom obigen Beispiel einer hochprioren Sendung kann bekannt sein, dass zum Zeitpunkt der Identifizierung nur hochpriore Sendungen sortiert werden. Da diese Information aus den gespeicherten Datensätzen hervorgehen kann, beispielsweise indem die Höhe der Frankierung abgespeichert ist, kann der Suchraum auf diese Sendungen beschränkt werden.
  • Des weiteren kann üblicherweise davon ausgegangen werden, dass benachbarte Sendungen auch später nicht weit voneinander getrennt sind. So ist es wahrscheinlich, dass eine Sendung, deren Signatur eindeutig einer Erstsignatur zugeordnet wurde, gefolgt wird von einer Sendung, die früher kurz vor oder nach der vorhergehenden, eindeutig identifizierten Sendung sortiert wurde. Selten bleiben Behälter über einen langen Zeitraum halb gefüllt stehen und werden dann noch mit anderen Sendungen gefüllt. Insofern ist es vorteilhaft, wenn die Sortieranlagedaten von einem bereits identifizierten Gegenstand gewonnen werden, beispielsweise von einer eindeutig identifizierten, vorangegangenen Sendung. Dann kann der Suchraum durch alle Sendungen gebildet werden, die innerhalb eines bestimmten Zeitraums um den Sortierzeitpunkt der identifizierte Sendung sortiert wurden, beispielsweise 10 Minuten früher oder später.
  • Der Suchraum kann weiter dadurch verringert werden, wenn eine Erstsignatur, bzw. ein die Erstsignatur umfassender Datensatz, eines identifizierten Gegenstands aus dem Suchraum ausgeschlossen wird.
  • Die auf die Signaturvergleichsvorrichtung gerichtete Aufgabe wird durch eine Signaturvergleichsvorrichtung der Eingangs genannten Art gelöst, bei der erfindungsgemäß die Recheneinheit dazu vorgesehen ist, den Suchraum durch dem Gegenstand zugeordnete Sortieranlagedaten zu beschränkten. Wie oben beschrieben kann der Suchraum vorteilhaft eingeschränkt und eine Identifizierung hierdurch beschleunigt und zuverlässiger gemacht werden.
  • Die Erfindung wird anhand von Ausführungsbeispielen näher erläutert, die in den Zeichnungen dargestellt sind. Es zeigen:
    • FIG 1
    ein Schema mehrerer Sortierzentren mit Sortieranlagen und Sendungsströmen,
    FIG 2
    ein Schema einer Datenvernetzung einer Signaturvergleichsvorrichtung,
    FIG 3
    ein Ablaufdiagramm eines Verfahrens zur Bildung von Erstsignaturen,
    FIG 4
    bekannte Daten einer zu identifizierenden Sendung und einen Suchraum,
    FIG 5
    eine Sendung, von der nur die Postleitzahl erkannt werden konnte, und den Suchraum und
    FIG 6
    eine Sendung, von der keine Zeichen erkannt werden konnten, und den Suchraum.
  • FIG 1 zeigt in schematischer Darstellung vier Sortierzentren 2 in verschiedenen Städten. Die Sortierzentren 2 sind durch Nummern identifiziert, in FIG 1 die Nummern 4, 5, 2 und 7, und beherbergen jeweils eine oder mehrere Sortieranlagen 4 mit einen Transportstrang 6, der Sendungen 8 in eine Vielzahl von Fächern 10 transportiert. Im Zentrum #4 ist eine Sortieranlage 4 dargestellt, der die Nummer 47 zugeordnet ist. In den Zentren #5 und #2 stehen die Sortieranlagen 4 Nummer 51 bzw. Nummer 21. Das Zentrum #7 beherbergt zwei Sortieranlagen 4, die die Nummern 75 und 76 tragen.
  • Zunächst werden Sendungen 8 aus dem Einzugsbereich des Sortierzentrums 2 mit der Nummer 4 auf der Anlage #47 vorsortiert. Dies geschieht mit Hilfe eines Sortierprogramms mit der ID-Nummer 4711, das alle Sendungen 8 nach Postleitzahlen der Zieladressen in die Fächer 10 sortiert, wobei einem Fach 10 jeweils 100 Postleitzahlen zugeordnet sind. In anschließenden Sortierläufen auf der gleichen Anlage #47, die mit Hilfe eines Sortierprogramms mit der ID-Nummer 4721 durchgeführt werden, werden die Sendungen 8 nach einzelnen Postleitzahlen sortiert. Anschließend werden die Sendungen aus den Fächern 10 in Sendungsbehälter gepackt und mit Lastkraftwagen zu entsprechenden anderen Sortierzentren 2 gefahren. In FIG 1 ist beispielhaft der Transport vom Zentrum #4 zu den Zentren #2 und #7 und vom Zentrum #5 zum Zentrum #7 dargestellt. In den Zentren #2 und #7 werden die Sendungen 8 auf den Anlagen #21, #75, #76 mit Hilfe weiterer Sortierprogramme, in FIG 1 beispielhaft die Programme #2137 bzw. #7531 und #7631 sortiert, z.B. nach Straßen, Hausnummern und Zustellrunden der Austräger.
  • Jedes Sortierzentrum 2 umfasst eine Signaturvergleichsvorrichtung 12, die in einer Einbettung mit weiteren Komponenten in FIG 2 dargestellt ist. Die Signaturvergleichsvorrichtung 12 umfasst eine Recheneinheit 14 und ist verbunden mit einer Datenbank 16, in der eine große Anzahl von Datensätzen mit Signaturen von Sendungen 8 abgelegt ist. Ein Modul 18 gleicht den Datenbankinhalt mit Systemen 20 anderer Sortierzentren 2 ab und bedient sich hierbei bekannter Synchronisierungsverfahren. Ein Signaturmodul 22 ist mit einer Kamera verbunden 24, die Sendungen 8 aufnimmt und aus jeweils einem Sendungsbild 26 eine Signatur aus charakteristischen Merkmalen des Sendungsbilds 26 nach einem vorgegebenen Algorithmus erstellt. Die Signatur ist - wie ein Fingerabdruck - charakteristisch für diese eine Sendung 8. Ihre Erstellung wird nach bekannten Verfahren durchgeführt. Ein Datensatzmodul 28 erstellt zu jeder Sendung 8 einen Datensatz, der die Signatur und die Daten eines OCR-Geräts 30, das die Adresse der Sendung 8 liest, enthält, also die Adresse der Sendung 8 oder Teile davon. Außerdem enthält der Datensatz eine Uhrzeit, die ein Sortierzeitpunkt der Sendung 8 ist und von einer Systemuhr 32 an das Datensatzmodul 28 übermittelt wird. Der Sortierzeitpunkt kann der Zeitpunkt sein, an dem der Datensatz oder die Signatur erstellt wurde, oder er kann ein sonstiger Zeitpunkt sein, an dem die Sendung 8 zwecks Sortierung bearbeitet, also aufgenommen, transportiert, sortiert oder dergleichen, wurde.
  • Außerdem weist das Datensatzmodul 28 eine Schnittstelle zu einer Datenbank 34 auf, in der die Sortierlogik abgelegt ist, nach der die Sendung 8 sortiert wird. Die Sortierlogik umfasst unter anderem die Daten Zielsortierzentrum, Zielzeitpunkt und Zielsortierprogramm. Des Weiteren ist das Datensatzmodul 28 mit einem Speicher 36 verbunden, in dem die landesweit eindeutige Maschinenidentifikation der Sortieranlage 2 abgelegt ist. Eine Konfigurationsdatenbank 38 gibt Aussagen darüber, auf welcher Sortiermaschine 2 in welchem Zeitfenster welches Sortierprogramm landesweit läuft. Die Konfigurationsdatenbank 38 kann über das Signaturmodul 22 laufend aktualisiert werden. Die vielen in FIG 2 dargestellten logischen Schnittstellen können physikalisch durch eine einzige Schnittstelle gebildet werden. Je nach Größe des Suchraums müssen auch nicht alle logischen Schnittstellen vorhanden sein.
  • Die Signaturvergleichsvorrichtung 12 weist außerdem eine Schnittstelle 40 zu einer Kamera zur Aufnahme eines Sendungsbilds 26 in einem späteren Sortierlauf auf und eine Schnittstelle zu einem OCR-Gerät 42, durch die die Daten des OCR-Geräts 42 eingelesen werden können. Die OCR-Geräte 30, 42 können bei einem ersten und zweiten Sortierlauf auf der gleichen Sortieranlage 4 auch nur durch ein einziges Gerät gebildet sein. Außerdem ist eine Schnittstelle 44 zu Eingabe der Kennung des Sortierprogramms oder der Sortieranlage 4 vorhanden. Des Weiteren kann die Signaturvergleichsvorrichtung 12 noch auf ein Speichermodul 46 zurückgreifen, in dem die Sortierzeiten, gefundene Signaturen und Identifikationen des ersten oder früheren Sortierlaufs der letzten N Sendungen 8 abgespeichert sind.
  • FIG 3 zeigt ein vereinfachtes Ablaufschema einer Signaturbildung, insbesondere einer Bildung einer Erstsignatur 50. Im ersten Sortierlauf wird in einem ersten Verfahrensschritt 48 zunächst eine Erstsignatur 50 aus einem Sendungsbild 26 gebildet. Dann wird die Erstsignatur 50 in einem folgenden Verfahrensschritt 52 mit dem Datensatzmodul 28 in einen Datensatz 54 geschrieben und dieser wird angereichert um Daten des OCR-Geräts 30, 42, wie Postleitzahl, Straße und Hausnummer. Des Weiteren wird die Identifikation der Sortieranlage 4 und des Sortierprogramms in den Datensatz 54 geschrieben und die Identifikation des Sortierprogramms und der Sortieranlage 4, mit denen die Sendung 8 gemäß der Sortierlogik in einem nachfolgenden Sortierlauf sortiert wird. Zusätzlich wird die aktuelle Systemzeit in den Datensatz 54 geschrieben. Nun wird der Datensatz 54 mit anderen Signaturvergleichssystemen 56 abgeglichen 58 und ggf. mit Daten aus einer Videokodierung angereichert 60. Hiermit ist die Erstellung der Erstsignatur 50 und des Datensatzes 54 abgeschlossen.
  • Im weiteren Verlauf wird die Sendung 8 einem weiteren und feineren Sortierlauf zugeführt. Dort wird ein erneutes Sendungsbild 26 aufgenommen, wie in FIG 4 dargestellt ist, und daraus eine neue Signatur 62 gebildet. Mittels des OCR-Geräts 42 wird die Adresse der Sendung 8 gelesen, vor allem die Postleitzahl 64 und der Zustellpunkt 66, also die Straße und die Hausnummer. Diese Daten sowie Sortieranlagedaten 68 der Sortieranlage 4, die die Sendung 8 gerade bearbeitet, in FIG 4 die Programmnummer 7631 des momentan aktiven Sortierprogramms, stehen der Signaturvergleichsvorrichtung 12 zur Verfügung.
  • Diese ist dazu vorbereitet, anhand eines Vergleichs der Signatur 62 mit früher aufgenommenen und einen Suchraum 70 bildenden Erstsignaturen 50 vieler Sendungen 8 die Erstsignatur 50 der Sendung 8 und damit den Datensatz 54 zu dieser Sendung 8 zu finden. Der Suchraum 70 umfasst alle Datensätze 54 aller Sendungen 8, die in einem Gebiet in einem Zeitraum vorher, beispielsweise in einem Land an einem Tag, sortiert wurden. Als Beispiel kann ein kleineres Land mit einem täglichen Sendungsaufkommen von rund 2.000.000 Sendungen genommen werden. Der Suchraum 70 umfasst dann 2.000.000 Datensätze.
  • In FIG 4 ist der Suchraum 70 durch eine Liste von 9 Datensätzen 54 angedeutet. Die Datensätze 54 umfassen jeweils die Erstsignatur 50 der Sendung 8, die Postleitzahl 64 und den Zustellpunkt 66, sowie als Sortieranlagedaten 68 die Programmnummer desjenigen Sortierprogramms, das die Sortierlogik der Sendung 8 im ersten Sortierlauf aus dessen Daten, u.a. dessen Adresse und dem Sortierprogramm des ersten Sortierlaufs, zugeordnet hat. Diese Programmnummer ist die Nummer desjenigen Sortierprogramms, bei dem die Sendung 8 im späteren Sortierlauf identifiziert werden muss.
  • Die in FIG 4 angedeutete Identifizierung der Sendung 8 ist sehr einfach, da das OCR-Gerät 42 die vollständige Adresse lesen konnte. Dies ist erfahrungsgemäß bei 75% der Sendungen 8, also in diesem Beispiel bei 1.600.000 Sendungen der Fall. Zu der gelesenen Adresse passt nur ein Datensatz, der in FIG 4 mit #1 gekennzeichnet ist. Ein Signaturvergleich könnte sich im Prinzip hier erübrigen, da der Datensatz #1 unzweifelhaft der Sendung 8 zugeordnet werden kann.
  • Es kann jedoch sein, dass mehrere Sendungen den gleichen Zustellpunkt 66 haben und auseinandergehalten werden sollen. Dies ist zwar für eine Sortierung ggf. unwichtig, kann jedoch für eine Sendungsverfolgung sinnvoll sein, wenn zu jedem Zeitpunkt bekannt sein soll, wo sich eine bestimmte Sendung 8 gerade befindet.
  • Außerdem können im Datensatz 54 weitere für eine Sortierung wichtige Daten gespeichert sein, wie beispielsweise Frankierung, also ob es eine hoch- oder niederpriore Sendung ist und sofort oder später sortiert werden soll, oder Gewicht, Steifigkeit, Größe, usw. Zur klaren Zuordnung des Datensatzes 54 zur passenden Sendung 8 in einem Pool von mehreren Sendungen 8 eines Zustellpunkts 66 ist auch hierfür ein Signaturvergleich nötig.
  • Ist die Sendung 8 identifiziert, konnte ihr also ihr Datensatz 54 zugeordnet werden, so kann der Datensatz 54 aus dem Suchraum 70 entfernt werden. Liegen mehrere Sendungen 8 zu einem Zustellpunkt 66 vor, ist auch hierfür der Signaturvergleich wichtig, um zu jeder dieser Sendungen 8 den richtigen Datensatz 54 zu finden und aus dem Suchraum 70 entfernen zu können.
  • In FIG 5 ist ein Beispiel dargestellt, in dem das OCR-Gerät 42 nur die Postleitzahl 64 lesen konnte. Dies ist erfahrungsgemäß bei weiteren 20% der Sendungen, also 300.000 Sendungen der Fall, so dass bei 95% der Sendungen zumindest die Postleitzahl 64 gelesen werden kann. Aus dem in FIG 5 angedeuteten Suchraum 70 kommen drei Datensätze 54 in Frage, nämlich die Datensätze 54 #1 bis #3. Allerdings sind der Signaturvergleichsvorrichtung 12 auch die Sortieranlagedaten 68 bekannt, im Beispiel die Sortierprogrammnummer #7631. Nur die Datensätze 54 #1 und #2 tragen diese Sortierprogrammnummer #7631, so dass der Suchraum 70 auf diese beiden Datensätze 54 eingeschränkt werden kann.
  • Andersherum kann die Sortierprogrammnummer auch die Nummer des Sortierprogramms des ersten Sortierlaufs sein. Beim nachfolgenden Sortierlauf kann anhand der Sortierlogik geschlossen werden, welcher Sortierlauf dem momentanen und bekannten Sortierlauf vorgeschaltet war.
  • Von den beispielhaft herangezogenen 2.000.000 Sendungen verbleiben 100.000 Sendungen, deren Adresse gar nicht maschinenlesbar ist. In FIG 6 ist dies in einem Beispiel verdeutlicht. Bekannt sind nur die Sortieranlagedaten 68. Umfassen diese nur die Nummer des Sortierzentrums des späteren Sortierlaufs, in FIG 6 die Nummer 7, so kann der Suchraum 70 bereits erheblich reduziert werden. Geht man davon aus, dass das größte Sortierzentrum 2 eines Landes 50% der Sendungsmenge erhält, kann der Suchraum 70 in diesem ungünstigsten Fall bereits halbiert werden. Ist die Sortierprogrammnummer bekannt, in FIG 6 die Nummer 7631, so kann der Suchraum 70 deutlich weiter verkleinert werden. In FIG 6 kommen hierbei noch drei Datensätze 54 in Frage, nämlich die mit den Nummern #1, #2 und #9.
  • Nun sei in einem weiteren Beispiel die Sendung 8 zum Datensatz 54 #1 zuvor eindeutig erkannt worden. Dieser Datensatz 54 kann aus dem Suchraum 70 für weitere Sendungen 8 entfernt werden. Aus dem Datensatz 54 ist der Signaturvergleichsvorrichtung 12 der Zeitpunkt 72 bekannt, an dem diese Sendung 8 zuvor, also in dem Sortierlauf, an dem der Datensatz 54 erstellt wurde, sortiert wurde. Da davon auszugehen ist, dass benachbarte Sendungen 8 mit gleichem Ziel auch in weiteren Sortierverläufen nicht sehr weit voneinander getrennt werden, schränkt die Signaturvergleichsvorrichtung 12 den Suchraum 70 auf alle die Datensätze 54 ein, die einen Zeitpunkt 74 in einem Zeitraum von 10 Minuten um den Zeitpunkt 72 tragen, also alle Datensätze 54 mit den Zeitpunkten zwischen 16:10 Uhr und 16:30 Uhr. Hierdurch kann der zuvor noch in Frage kommende Datensatz 54 #9 aus dem Suchraum 70 entfernt werden, so dass in diesem Beispiel nur noch der Datensatz 54 #2 in Frage kommt. Üblicherweise kommen immer noch viele Datensatz 54 in Frage, so dass die genaue Bestimmung im verkleinerten Suchraum 70 durch den Signaturvergleich erfolgt.
  • Zur Einschränkung des Suchraums 70 ist es ebenfalls möglich, einen Zeitpunkts 72 des momentanen Suchlaufs zu verwenden. Geht aus diesem Zeitpunkt 72 eine Eigenschaft der Sendung 8 hervor, beispielsweise weil zu diesem Zeitpunkt 72 nur Sendungen 8 aus dem Sortierzentrum 2 #4 oder hochpriore Sendungen 8 sortiert werden, so kann hierdurch der Suchraum 70 beschränkt werden.
  • Es kann vorkommen, dass das OCR-Gerät 42 die Adresse falsch liest, beispielsweise wegen eines Verrutschens einer Adresse in einem Brieffenster. Dann wird kein passender Datensatz 54 zur Sendung 8 gefunden. Nun können alle OCR-Daten fallengelassen und so verfahren werden, wie zu FIG 6 beschrieben. Sollte der Suchraum 70 hierbei zu groß sein, so kann die Sendung 8 zurückgewiesen und im Anschluss an den Sortierlauf erneut eingefügt werden. Durch die Wegnahme der bereits zugeordneten Datensätze 54 aus dem Suchraum 70 wurde dieser nunmehr erheblich verkleinert, so dass ein Signaturvergleich auch ohne OCR-Daten zügig durchführbar ist.

Claims (9)

  1. Verfahren zum Identifizieren von Gegenständen, bei dem zu einem auf einer Sortieranlage (4) bearbeiteten Gegenstand eine Signatur (62) gebildet wird, die charakteristische Merkmale des Gegenstands umfasst, und zur Identifizierung des Gegenstands die Signatur (62) mit einer Vielzahl von in einer früheren Signaturbildung bei einer Bearbeitung auf einer anderen Sortieranlage (4) gebildeten Erstsignaturen (50) von Gegenständen eines Suchraums (70) verglichen wird,
    dadurch gekennzeichnet, dass der Suchraum (70) durch dem Gegenstand zugeordnete Sortieranlagedaten (68) der den Gegenstand zur Identifizierung bearbeitenden Sortieranlage (4) beschränkt wird, wobei die Sortieranlagedaten (68) aus einer Sortierlogik gewonnen werden, durch die eine Abfolge von zu durchlaufenden Sortieranlagen (4) und/oder Sortierprogrammen definiert ist.
  2. Verfahren nach Anspruch 1,
    dadurch gekennzeichnet, dass die Sortieranlagedaten (68) in einen Datensatz (54) eines Gegenstands eingefügt werden, der die Erstsignatur (50) und ein Sortierziel des Gegenstands umfasst.
  3. Verfahren nach Anspruch 1 oder 2,
    dadurch gekennzeichnet, dass die Sortieranlagedaten (68) Identifikationsdaten der Sortieranlage (4) umfassen, auf der die Identifizierung erfolgt.
  4. Verfahren nach einem der vorhergehenden Ansprüche,
    dadurch gekennzeichnet, dass die Sortieranlagedaten (68) Sortierprogrammdaten der Sortieranlage (4) umfassen, auf der die Identifizierung erfolgt.
  5. Verfahren nach einem der vorhergehenden Ansprüche,
    dadurch gekennzeichnet, dass die Sortieranlagedaten (68) Ortsdaten und/oder Identifikationsdaten der Sortieranlage (4) umfassen, auf der die Erstsignaturbildung erfolgte.
  6. Verfahren nach einem der vorhergehenden Ansprüche,
    dadurch gekennzeichnet, dass die Sortieranlagedaten (68) einen Zeitpunkt (74) umfassen, an dem die Sortieranlage (4), auf der die Erstsignaturbildung erfolgte, eine zur Erstsignaturbildung zugehörige Aktion vorgenommen hat.
  7. Verfahren nach einem der vorhergehenden Ansprüche,
    dadurch gekennzeichnet, dass die Sortieranlagedaten (68) einen Zeitpunkt umfassen, an dem die Sortieranlage (4), auf der die Identifizierung erfolgt, eine zur Identifizierung zugehörige Aktion vorgenommen hat.
  8. Verfahren nach einem der vorhergehenden Ansprüche,
    dadurch gekennzeichnet, dass die Sortieranlagedaten (68) von einem bereits identifizierten Gegenstand gewonnen werden.
  9. Verfahren nach einem der vorhergehenden Ansprüche,
    dadurch gekennzeichnet, dass eine Erstsignatur (50) eines identifizierten Gegenstands aus dem Suchraum (70) ausgeschlossen wird.
EP07118687A 2006-10-24 2007-10-17 Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung Not-in-force EP1916039B1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102006050083A DE102006050083A1 (de) 2006-10-24 2006-10-24 Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung

Publications (2)

Publication Number Publication Date
EP1916039A1 EP1916039A1 (de) 2008-04-30
EP1916039B1 true EP1916039B1 (de) 2009-12-30

Family

ID=38951451

Family Applications (1)

Application Number Title Priority Date Filing Date
EP07118687A Not-in-force EP1916039B1 (de) 2006-10-24 2007-10-17 Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung

Country Status (7)

Country Link
US (1) US20080093272A1 (de)
EP (1) EP1916039B1 (de)
AT (1) ATE453461T1 (de)
CA (1) CA2607545A1 (de)
DE (2) DE102006050083A1 (de)
DK (1) DK1916039T3 (de)
ES (1) ES2337617T3 (de)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2918199B1 (fr) * 2007-06-26 2009-08-21 Solystic Sas Procede de traitement d'envois postaux exploitant l'identification virtuelle des envois avec le readressage

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3942932A1 (de) * 1989-12-23 1991-06-27 Licentia Gmbh Verfahren zum verteilen von paketen o. ae.
DE19947259C1 (de) * 1999-09-30 2000-09-28 Siemens Ag Verfahren und Vorrichtung zum Sortieren von Sendungen
DE10305847B3 (de) * 2003-02-12 2004-08-19 Siemens Ag Sortiereinrichtung für flache Sendungen
DE10342463B3 (de) * 2003-09-15 2005-04-28 Siemens Ag Vorrichtung zum Ordnen von flachen Sendungen nach einer festlegbaren Abfolge
US20050171919A1 (en) * 2004-02-03 2005-08-04 Baker Christopher A. Method for generating mailpieces and storing mailpiece identification and tracking information
DE102004033564B3 (de) * 2004-07-09 2006-03-02 Siemens Ag Sortiereinrichtung für flache Sendungen
FR2881663B1 (fr) * 2005-02-08 2007-03-16 Solystic Sa Procede de traitement d'envois postaux avec une detection des occurences d'attributs ocr
US7888616B2 (en) * 2005-03-21 2011-02-15 Siemens Aktiengesellschaft Post processing system and method
FR2883493B1 (fr) * 2005-03-24 2007-04-20 Solystic Sas Procede de traitement d'envois incluant une gestion des empreintes numeriques des envois
DE102005040688A1 (de) * 2005-08-26 2007-03-01 Siemens Ag Verfahren zur Re-Identifizierung von stromförmigen zu sortierenden Sendungen

Also Published As

Publication number Publication date
ATE453461T1 (de) 2010-01-15
DK1916039T3 (da) 2010-05-10
DE102006050083A1 (de) 2008-04-30
EP1916039A1 (de) 2008-04-30
DE502007002473D1 (de) 2010-02-11
US20080093272A1 (en) 2008-04-24
ES2337617T3 (es) 2010-04-27
CA2607545A1 (en) 2008-04-24

Similar Documents

Publication Publication Date Title
EP1222037B1 (de) Verfahren und vorrichtung zum sortieren von sendungen
DE10021734C1 (de) Verfahren und Vorrichtung zum Ermitteln von Gebieten mit Verteilinformationen auf Sendungen
WO1998024564A1 (de) Verfahren zur sortierung von sendungen
EP2094403A1 (de) Vorrichtung und verfahren zum identifizieren von sendungen
DE10006242B4 (de) Verfahren zur Sendungsverfolgung
EP2197599B1 (de) Verfahren und vorrichtung zum transportieren und bearbeiten von mehreren gegenständen
DE19650875C1 (de) Verfahren zur Sortierung von Sendungen
EP1259932B1 (de) Verfahren und vorrichtung zum lesen der adressen von sendungen
DE102008015313A1 (de) Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
WO1999016559A1 (de) Verfahren und anordnung zum erkennen von verteilinformationen auf sendungen
DE19836767C1 (de) Verfahren und Vorrichtung zum Bearbeiten von an den Absender zurückzuschickenden Sendungen
EP1484117B2 (de) Verfahren zum Sortieren von Briefen
DE102004035365A1 (de) Verfahren und Vorrichtung zum Sortieren von Postsendungen
EP1409161B1 (de) Verfahren zum sortieren von sendungen auf automatischen sortiereinrichtungen
EP2190595B1 (de) Verfahren und vorrichtung zum transport von mehreren gegenständen
DE102009060515A1 (de) Verfahren und Vorrichtung zum Sortieren von Gegenständen verschiedener Formatklassen
WO2000054898A1 (de) Verfahren und anordnung zur gangfolgesortierung von sendungen
EP1916039B1 (de) Verfahren zum Identifizieren von Gegenständen und Signaturvergleichsvorrichtung
EP1872867A1 (de) Sendungssortieranlage
WO2003079273A2 (de) Verfahren und vorrichtung zum lesen der adressen von sendungen
DE102007057985A1 (de) Verfahren und Vorrichtung zum Transport von Gegenständen mittels gekennzeichneter Behälter
EP1229484B1 (de) Verfahren und Vorrichtung zum Lesen von Sendungsadressen mit Postkodes
DE10064529C1 (de) Verfahren und Vorrichtung zum Lesen von Postkodes von Adressen auf Sendungen
EP1229483A1 (de) Verfahren und Vorrichtung zum Lesen von Sendungsadressen mit Postkodes
DE10064226B4 (de) Verfahren und Vorrichtung zum Lesen von Postkodes von Adressen auf Sendungen

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

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 HU IE IS IT LI LT LU LV MC MT NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK RS

17P Request for examination filed

Effective date: 20080521

AKX Designation fees paid

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

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

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 HU IE IS IT LI LT LU LV MC MT NL 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: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: NV

Representative=s name: SIEMENS SCHWEIZ AG

REF Corresponds to:

Ref document number: 502007002473

Country of ref document: DE

Date of ref document: 20100211

Kind code of ref document: P

REG Reference to a national code

Ref country code: NL

Ref legal event code: T3

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2337617

Country of ref document: ES

Kind code of ref document: T3

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 FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20091230

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: 20091230

REG Reference to a national code

Ref country code: DK

Ref legal event code: T3

LTIE Lt: invalidation of european patent or patent extension

Effective date: 20091230

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: 20091230

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: 20091230

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: 20091230

REG Reference to a national code

Ref country code: IE

Ref legal event code: FD4D

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

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: 20091230

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: 20100430

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: 20100430

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: 20091230

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: 20100330

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

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: 20091230

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: 20091230

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: 20100331

Ref country code: IE

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: 20091230

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: 20091230

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

26N No opposition filed

Effective date: 20101001

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 NON-PAYMENT OF DUE FEES

Effective date: 20101031

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 NON-PAYMENT OF DUE FEES

Effective date: 20101017

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: 20091230

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

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

Effective date: 20100701

Ref country code: LU

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

Effective date: 20101017

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: 20091230

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

Ref country code: ES

Payment date: 20131108

Year of fee payment: 7

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 9

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

Ref country code: ES

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

Effective date: 20141018

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 10

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

Ref country code: NL

Payment date: 20161004

Year of fee payment: 10

Ref country code: DK

Payment date: 20161019

Year of fee payment: 10

Ref country code: GB

Payment date: 20161013

Year of fee payment: 10

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

Ref country code: AT

Payment date: 20160908

Year of fee payment: 10

Ref country code: IT

Payment date: 20161027

Year of fee payment: 10

Ref country code: BE

Payment date: 20161019

Year of fee payment: 10

Ref country code: SE

Payment date: 20161011

Year of fee payment: 10

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

Ref country code: DE

Payment date: 20161220

Year of fee payment: 10

Ref country code: CH

Payment date: 20170105

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

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

Ref country code: FR

Payment date: 20171019

Year of fee payment: 11

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 502007002473

Country of ref document: DE

REG Reference to a national code

Ref country code: DK

Ref legal event code: EBP

Effective date: 20171031

REG Reference to a national code

Ref country code: SE

Ref legal event code: EUG

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: NL

Ref legal event code: MM

Effective date: 20171101

REG Reference to a national code

Ref country code: AT

Ref legal event code: MM01

Ref document number: 453461

Country of ref document: AT

Kind code of ref document: T

Effective date: 20171017

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

Effective date: 20171017

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: 20171017

Ref country code: NL

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

Effective date: 20171101

Ref country code: DE

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

Effective date: 20180501

Ref country code: LI

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

Effective date: 20171031

Ref country code: CH

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

Effective date: 20171031

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20171031

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

Ref country code: SE

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

Effective date: 20171018

Ref country code: AT

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

Effective date: 20171017

Ref country code: BE

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

Effective date: 20171031

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 NON-PAYMENT OF DUE FEES

Effective date: 20171017

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

Ref country code: DK

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

Effective date: 20171031

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

Ref country code: FR

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

Effective date: 20181031