WO2007036331A2 - Postsendung mit machinenlesbarem code umfassend mehrere datenspuren mit einem referenztakt, verfahren und vorrichtung zum sortieren der postsendung - Google Patents

Postsendung mit machinenlesbarem code umfassend mehrere datenspuren mit einem referenztakt, verfahren und vorrichtung zum sortieren der postsendung Download PDF

Info

Publication number
WO2007036331A2
WO2007036331A2 PCT/EP2006/009242 EP2006009242W WO2007036331A2 WO 2007036331 A2 WO2007036331 A2 WO 2007036331A2 EP 2006009242 W EP2006009242 W EP 2006009242W WO 2007036331 A2 WO2007036331 A2 WO 2007036331A2
Authority
WO
WIPO (PCT)
Prior art keywords
machine
codes
readable code
code
data
Prior art date
Application number
PCT/EP2006/009242
Other languages
English (en)
French (fr)
Other versions
WO2007036331A3 (de
WO2007036331A8 (de
Inventor
Martin WÖLKER
Original Assignee
Deutsche Post 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 Deutsche Post Ag filed Critical Deutsche Post Ag
Priority to EP06792242A priority Critical patent/EP1943609A2/de
Publication of WO2007036331A2 publication Critical patent/WO2007036331A2/de
Publication of WO2007036331A3 publication Critical patent/WO2007036331A3/de
Publication of WO2007036331A8 publication Critical patent/WO2007036331A8/de

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/18—Devices or arrangements for indicating destination, e.g. by code marks

Definitions

  • the invention relates to a method for sorting mailpieces, the mailpieces being sorted taking into account data signals of a machine-readable code located on the mailpieces.
  • the invention further relates to a device suitable for carrying out the method.
  • the invention relates to a mail piece provided with a machine-readable code.
  • the sorting of mailpieces usually takes place in at least two processing steps.
  • the mailpiece is provided with a machine-readable code which contains information about a destination address of the mailpiece.
  • the mailpieces are sorted according to the machine-readable code located on their surface.
  • the object of the invention is to carry out the sorting of mailpieces in such a way that a fast and reliable sorting of the mailpieces is made possible.
  • this object is achieved by a method according to claim 1, an apparatus according to claim 13 and a mail item according to claim 14.
  • the invention provides for a sorting of mailpieces using a machine-readable code.
  • the machine-readable code is generated so that it has one or more data tracks.
  • At least one of the data tracks contains a reference clock.
  • the invention further provides for using a reading unit which generates a graphical image of the machine-readable code.
  • the invention further includes an insert of a data processing unit that is equipped to include a memory in which the graphical image of the machine-readable code is stored.
  • the invention further provides for the stored image to be evaluated such that differences between signal intensities are used to determine clock signals of the reference clock.
  • the invention includes that the data signals are evaluated by assignment to the clock signals of the determined reference clock. This is preferably done by the fact that the data processing unit is equipped to determine the differences between the signal intensities and to assign the data signals to the thus determined clock signals.
  • the evaluation can be carried out in various ways, wherein at least one reference clock is used.
  • At least one of the data tracks contains both information about the reference clock and about sorting information.
  • one of the data tracks contains the reference clock, and at least one other data track contains the sorting information.
  • the sorting information is information that can be used to sort the mailpieces.
  • sorting information In principle, different types of sorting information can be used here.
  • a preferred embodiment of the sorting information is address information of a recipient of the mailpiece.
  • the address information may vary depending on the intended sorting purpose.
  • the address information may be, for example, a postal code.
  • street names, street sections and / or house numbers or house number ranges can thus be used as sorting information.
  • the sorting information may contain additional information in addition to or instead of the information mentioned.
  • the invention includes several advantages.
  • the code used is small and secure.
  • the code is safe and fast to apply. Furthermore, it can also be read quickly and safely.
  • An expedient embodiment of the method according to the invention, the device according to the invention and the mail item according to the invention is characterized in that a machine-readable code having at least two data tracks is generated, one of the data tracks containing the reference clock and one of the other data tracks sorting information.
  • a particularly preferred embodiment of the inventive method, the device according to the invention and the mail item according to the invention is characterized in that the machine-readable code is generated such that it contains at least three data tracks.
  • the data track containing the reference clock is located between other data tracks.
  • this data track which contains the reference clock, to be located anywhere between the other data tracks.
  • the code such that the data track containing the reference clock is located substantially midway between the other data tracks.
  • substantially centered encompasses various embodiments.
  • a substantially central arrangement is also present if, for example with an even number of data tracks, the data track containing the reference clock is located near the center of the data tracks with sorting information.
  • a significant advantage of the invention is that the codes shown are suitable both for a fast printing of mail as well as for a quick reading of the codes.
  • An expedient embodiment of the method according to the invention, the device according to the invention and the mail item according to the invention is characterized in that the generation of the machine-readable code takes place using interleaving. Furthermore, it is expedient to carry out the method according to the invention or to design the device according to the invention and / or the mail item according to the invention in such a way that at least individual components of the code are inverted.
  • a particularly preferred embodiment of the method according to the invention, of the device according to the invention and of the mail item according to the invention is characterized in that additional information is introduced into the code which makes possible an error correction.
  • the inventive design of the codes can be used both as a development of known codes and in the development of new codes.
  • the invention enables the use of a basically arbitrarily long code.
  • the reference clock is used to assign the respective signals to the associated signal positions.
  • the 4-state code was developed, which encodes two bits in one stroke and thus has four states.
  • n is the number of states.
  • An important strength of the inventively designed code is that it can be printed very flexible and yet readable.
  • the data density is higher compared to one-dimensional barcodes.
  • Fig. 1 basic structure of a code according to the invention
  • Fig. 2 basic principle of the representation of the codes in the form of bars
  • FIG. 4 is a schematic diagram of a generalized n-state code
  • FIG. 5 is a schematic diagram of a code according to the invention, in which the data line containing the reference clock is designed as a clock line and contains the four data lines;
  • Fig. 7 in three fields an insert of a barwise inverting
  • Fig. 9 is a printed image with maximum inclination.
  • the invention is suitable for use for the mass labeling of mail items as well as the mass sorting of mailpieces in a letter center or a parcel center.
  • the invention can also be used with codes that are designed as modified barcodes.
  • bar refers to a single bar in a barcode. Depending on the chosen symbology, the bars have different widths (eg 2-out5, code 128) or different lengths (eg 4 -state). Symbology refers to the nature of physical encoding by pressure. However, it is also possible to use the invention for the further development of other codes, for example stack codes (code block, PDF417) in which the information is arranged one above the other in lines (tracks).
  • stack codes code block, PDF417) in which the information is arranged one above the other in lines (tracks).
  • the invention can also be used in the integration of symbols.
  • symbol is used to represent an element from the set of all representable characters with the selected symbology.
  • the set of representable characters is also called alphabet.
  • Each symbol requires a fixed number of bits in a binary representation, which is determined by the number of possible symbols in the alphabet.
  • a track is a read line for a code that consists of several lines arranged one above the other.
  • the code passes the fixed reading head, so that the scanning is done on a track-by-track basis.
  • a movable reading head is moved in the longitudinal direction of the code relative to the code.
  • variant Al defines a consecutive number and is therefore the shortest possible with 30 bit information.
  • 6-bit symbols are used because they are compatible with Reed-Solomon error correction.
  • the payload is distributed as follows:
  • the decisive factor is the proportion of user information within the code.
  • Reed-Solomon error correction is preferably used on symbols with, for example, 6 bits. Start / stop or synchronization characters were included in the calculation, as they also increase reading reliability by adding redundancy. On average, a code rate of preferably at least 20% is used. It is even more advantageous to use a code rate of at least 30%, with further improvements being achieved at a code rate of at least 40%.
  • the illustrated embodiments relate to a particularly preferred code rate of about 46%.
  • burst error i. faulty bars are e.g. to expect in wrinkles.
  • the code structure is systematically analogous to UPU.
  • the code rate R is defined as the ratio of the information bits m to the total block length n. Block codes are thus suitable for correcting symbol errors.
  • the convolution code "blurs" the input data over several output bits.
  • the input data is read into a shift register and the output data is generated by combining various taps on the register.
  • the code rate R is defined here as the quotient of the m bits read in one time to the n bits read out once.
  • Convolutional codes are binary codes in which the input bits are "smeared" over several output bits.
  • the input data is read into a shift register and the output data is determined by combinations of taps (most often Exor links).
  • the first code is called outer code, the second inner code.
  • the inner code can correct individual bit errors and the outer smaller burst error.
  • an interleaver is switched between the two coders.
  • Reed-Solomon coding is also to be understood as an example only and can be replaced by a different error correction method in each individual case.
  • a particularly preferred code is constructed as follows:
  • the representation may need to be mirrored to allow it to pass through the Machine.
  • the mathematical properties remain unaffected.
  • the decoding from a camera image (CCD from the OCR scanner) is possible without restriction.
  • Symbology refers to the nature of physical encoding by pressure.
  • symbologies are e.g. Barcodes.
  • the bars are set as follows:
  • Each symbol consists of 4 bars (6 bits), arranged as shown in the picture.
  • the following is a use of generalized n-state codes VnSC represented.
  • the 4-state code can also be interpreted as data transmission via three lines. 4 shows the scan of a 4-state code with 10 printing dots on top of each other.
  • the two data lines correspond to two signal lines and the interpretation is given by the clock.
  • the clock is represented by 4 points, the two data lines are represented by three dots each. The following describes the lines with track.
  • Reading is therefore a parallel reading of the tracks, whereas the transmission between transmitter (encoder printer) and receiver (reader-decoder) is asynchronous.
  • the synchronization of the reader takes place via the clock in the middle of the code.
  • the generalized n state code is defined as follows:
  • n is the number of tracks. All data tracks have the same clock, which must be maintained with a lower tolerance. The individual points do not have to be exactly on top of each other. That in the printing direction, a temporal offset within a bar is allowed.
  • Each data track doubles the number of possible states of a bar.
  • the well-known 4-state code is identical to V2SC. In the limit case, only one point is used for each data track. This results in an efficient dot code with high data density for high print speeds, regardless of distortions in the direction of travel.
  • each bar is displayed with dots on top of each other.
  • Each track has 2 points here.
  • VnSC variant 2 (interleaved)
  • the clock can be regenerated from the data itself.
  • a self-clocking coding is used e.g. Manchester. With this, the receiver can derive the clock rate directly from the data stream.
  • the data density is thereby further increased, in the limiting case up to the maximum print density of the printer used.
  • VnSC variant 4 (interleaved autotact)
  • This variant is a combination of the variants 2 and 3.
  • an error correction is possible. This must be adapted to the problem in order to compensate for the expected errors.
  • the 4 State Interleaved is conceived as parallel data transmission over 2 lines with clock line.
  • the printed image must be optimally adapted to the printer used.
  • the number of points should be chosen accordingly.
  • the correction is e.g. possible with a dPLL.
  • the frequency remains the same at different thicknesses of the pressure points. It can be, for example, reconstruct from the overall picture with FFT (Fast Fourier Transformation).
  • the data tracks are preferably printed / scanned at twice the frequency.
  • the generalized n-state code offers many advantages in particular for direct printing at high speeds compared to all known two-dimensional codes. Advantages of the codes according to the invention are:
  • Two-dimensional codes have special search patterns needed to find the code in the image
  • search patterns also provide information about the orientation and the underlying print matrix.
  • the code according to the invention can dispense with search patterns, since orientation and positioning are predetermined by the conveyor technology and the arrangement of the coder or OCR scanner. 2.
  • orientation and positioning are predetermined by the conveyor technology and the arrangement of the coder or OCR scanner. 2.
  • Common to all 2-dimensional codes is that the layout of the printed characters is defined in both directions, ie the code must conform to the specifications both in the direction of transport and perpendicular to it. In practice, this means that at least sharp vertical bars must be printed.
  • the code according to the invention does not require an exact alignment perpendicular to the transport direction.
  • the aspect ratios of 2-D codes are governed by fixed rules, the above codes e.g. must always be displayed square. This automatically limits the amount of encodable data, since inkjet printing in particular has only limited vertical points.
  • substantially parallel data tracks are provided.
  • the individual tracks can in principle be arbitrarily long, provided that the space for printing is available.
  • Stacked two-dimensional codes PDF417, Codablock
  • PDF417, Codablock are flexible in the aspect ratios and thus in the amount of data. They use different line widths (multi-width codes) that must be adhered to in printing. At high printing speeds, however, this is only possible to a limited extent.
  • a particularly preferred embodiment of the invention is characterized in that the machine-readable code and an address information in plain text in a printing operation are applied to the mailpiece.
  • the code length is essentially determined by the
  • the graph shows the three variants considered compared to UPU as standard.
  • a suitable method of significantly reducing the code length is interleaving, that is, the compression by nesting the data.
  • FIG. 6 illustrates the process. In the two upper partial images of FIG. 6, two partial images each containing a symbol are shown.
  • Fig. 6 shows how the two symbols are nested. This comb-like nesting reduces the code by about 50% in length.
  • the inversion of the check marks ensures that the clock line in the middle of the code is completely retained.
  • Fig. 7 illustrates the effect.
  • the result is a compact error-proofed code.
  • the clock in the middle is always preserved for the reading systems.
  • the transition from dark to light must trigger the inversion during the read process.
  • the UPU specification is used. This is now modified so that the distance (pitch) of 1.2 mm refers to the distance between two "normal” and two “inverted” bars. The distance between "normal” and “inverted” is 0.6 mm.
  • This code can be affixed directly (for example by ink jet) on the shipment or on a label affixed to a shipment (mechanically and / or manually). Using a label is problematic
  • the height of the bars is according to UPU between 4 mm and 5.8 mm. A14 with inversion thus requires a minimum of 295.2 mm 2 including a maximum of 385.6 mm 2 including quiet zones
  • CCD scanners or CCD cameras are necessary in order to create an image for evaluation.
  • the image may be composed of many scan lines if the scan is fast enough. Since the code can also be skewed (maximum 5 °), the reading at full transport speed must be at least twice the resolution of the code (sampling theorem).
  • the reading at full transport speed must be at least twice the resolution of the code (sampling theorem).
  • Known bids have at least a resolution of 200 dote-per-inch for the OCR reading. That per millimeter more than 7.5 points are dissolved. A bar with a minimum width of 0.3 mm is detected significantly more than twice.
  • Fig. 9 shows a printed image with maximum inclination.
  • the scanned image shows the central problem.
  • the information above and below the clock line does not occur synchronously with the clock.
  • a digital "phase locked loop" can be used.
  • PLL Phase Locked Loop
  • PLL Phase-locking loop
  • the term "loop” stands for "control loop”.
  • the PLL is thus a control circuit in which the control is effected by a constant ("latched") phase.
  • the clock must be regenerated from the picture for decoding.
  • a reference clock of which although the nominal frequency is known, but is only temporarily available. In the reference signal can therefore be partially flanks. For further processing, these missing flanks must be supplemented again, so that a continuous cycle is available.
  • the reference clock could have a very unfavorable or even fluctuating duty cycle. This could be a strong short-term flank uncertainty (jitter) come.
  • the derived clock should have a constant duty cycle and no or only low edge uncertainty.
  • line scanners can be used.
  • the invention also enables a solution to other problems caused by the generation or processing of the codes.
  • an oblique baseline can cause a horizontal offset.
  • phase shift (skewing) of the data tracks to the touch track can be avoided according to the invention in one or more of the following ways:
  • a particularly preferred correction is with dPLL (digital phase-locked LooP).
  • dPLL digital phase-locked LooP
  • individual level changes are required in the data tracks. Singular unfavorable codes are therefore not used.
  • the basic procedure preferably consists of the following steps:
  • the coding according to the invention is associated with various advantages.
  • Receptacle Event Codes 120 Receptacle Type Codes 122 Receptacle Type Codes 122 Receptacle Weight Type Codes
  • Event Report (EVTRPT) Event Codes 145 Event Status Codes
  • the illustrated UPU codes are particularly advantageous since they allow compatibility for the processing of mailpieces by several postal companies.
  • the invention enables integration of start symbols for the recognition of code beginnings.
  • the consignments placed in the branches and at the mailboxes are collected by the postal company and sent to a sorting center in the region of the place of dispatch.
  • a sorting center in the region of the place of dispatch.
  • BZA dispatch center
  • Target regions of the mail items are sorted. This sorting takes place in a sorting process with one or more passes / runs in a sorting device, which detects the delivery addresses applied to the mailpieces. From the recorded
  • a barcode is generated in the embodiment according to the invention and applied to the mailpieces.
  • the items are fed to the terminals of the sorting devices and dropped there into containers which are associated with an applied to the mailing delivery address.
  • the consignments are transported to the entry letter center. There, the shipments are sorted by sorting. Claim 13 on delivery districts and - in a preferred embodiment - sorted by gear sequence. If the code can not be read, a manual sorting is done here as well. After that, the consignments are fed to delivery points and PO Box systems and arrive at the delivery or in the mailboxes.
  • Sorting by gear sequence of the shipments includes, because this eliminates the costly manual sorting by gear sequence by the deliverer. The deliverer thus no longer needs time for the preparation of the delivery, but can begin immediately after taking over the shipments with the delivery process.
  • the barcode applied - in the given narrow time window which is available for processing, - can be detected and read completely and correctly. If the code can not be read, the consignment must be sorted manually with the appropriate time and expense. If the code can not be read completely, the desired sorting depth will not be achieved, i. it then disappears e.g. a sequence sorting. If the code is read but misinterpreted, this will result in misdirection of the shipment in question, resulting in additional sorting and transportation overhead and delayed delivery.
  • the embodiment of the code according to the invention contributes to the fact that the reading rate is increased and a complete and correct interpretation of the delivery information is carried out while maintaining the predetermined narrow time window.
  • the invention makes a significant contribution to the quality and efficiency in the processing of mail in the letter centers.

Landscapes

  • Sorting Of Articles (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zur Sortierung von Postsendungen, wobei die Postsendungen unter Berücksichtigung eines auf den Postsendungen befindlichen maschinenlesbaren Codes sortiert werden. Erfindungsgemäß zeichnet sich das Verfahren dadurch aus, dass der maschinenlesbare Code so erzeugt wird, dass er wenigstens zwei Datenspuren enthält, dass eine der Datenspuren so gestaltet wird, dass diese Datenspur einen Referenztakt enthält und dass der maschinenlesbare Code unter Berücksichtigung des Referenztaktes ausgewertet wird. Die Erfindung betrifft ferner eine für die Durchführung des Verfahrens geeignete Vorrichtung und eine mit einem maschinenlesbaren Code versehene Postsendung.

Description

Verfahren und Vorrichtung zur Sortierung von Postsendungen
Beschreibung:
Die Erfindung betrifft ein Verfahren zur Sortierung von Postsendungen, wobei die Postsendungen unter Berücksichtigung von Datensignalen eines auf den Postsendungen befindlichen ma- schinenlesbaren Codes sortiert werden.
Die Erfindung betrifft ferner eine für die Durchführung des Verfahrens geeignete Vorrichtung.
Außerdem betrifft die Erfindung eine mit einem maschinenlesbaren Code versehene Postsendung.
Die Sortierung von Postsendungen erfolgt üblicherweise in wenigstens zwei Verarbeitungsschritten.
In einem der Verarbeitungsschritte wird die Postsendung mit einem maschinenlesbaren Code, der Informationen über eine Zieladresse der Postsendung enthält, versehen.
Um die Postsendungen mit dem die Adressinformationen enthaltenden maschinenlesbaren Code zu versehen, werden üblicherweise auf die Oberfläche von Postsendungen gedruckte Informationen über die Zieladresse erfasst und anschließend in den maschinenlesbaren Code eingebracht .
In einem nachfolgenden Bearbeitungsschritt der Postsendungen werden die Postsendungen entsprechend dem auf ihrer Oberfläche befindlichen maschinenlesbaren Code sortiert. Aufgabe der Erfindung ist es, die Sortierung von Postsendungen so durchzuführen, dass eine schnelle und zuverlässige Sortierung der Postsendungen ermöglicht wird.
Erfindungsgemäß wird diese Aufgabe durch ein Verfahren nach Anspruch 1, eine Vorrichtung nach Anspruch 13 und eine Postsendung nach Anspruch 14 gelöst .
Die Erfindung sieht eine Sortierung von Postsendungen unter Einsatz eines maschinenlesbaren Codes vor. Hierbei wird der maschinenlesbare Code so erzeugt, dass er eine oder mehrere Datenspuren aufweist.
Wenigstens eine der Datenspuren enthält einen Referenztakt.
Die Erfindung sieht ferner vor, eine Leseeinheit einzusetzen, die ein graphisches Abbild des maschinenlesbaren Codes erstellt.
Die Erfindung beinhaltet ferner einen Einsatz einer Datenverarbeitungseinheit, die so ausgestattet ist, dass sie einen Speicher enthält, in dem das graphische Abbild des maschinenlesbaren Codes gespeichert wird.
Die Erfindung sieht ferner vor, das gespeicherte Bild so auszuwerten, dass Unterschiede zwischen Signalintensitäten zur Ermittlung von Taktsignalen des Referenztaktes herangezogen werden.
Ferner beinhaltet die Erfindung, dass die Datensignale durch Zuordnung zu den Taktsignalen des ermittelten Referenztaktes ausgewertet werden. Vorzugsweise erfolgt dies dadurch, dass die Datenverarbeitungseinheit so ausgestattet ist, dass sie die Unterschiede zwischen den Signalintensitäten ermitteln und eine Zuordnung der Datensignale zu den so ermittelten Taktsignalen vornehmen kann.
Durch die Zuordnung der Datensignale zu den Taktsignalen des ermittelten Referenztaktes ist es möglich festzustellen, wel- chen Wert ein Datensignal an einer vorgebbaren Datensignal - Position hat und die Datensignale so auf besonders einfache und zuverlässige Weise auszuwerten.
Die Auswertung kann auf verschiedene Weisen erfolgen, wobei wenigstens ein Referenztakt eingesetzt wird.
In einer erfindungsgemäßen Ausführungsform des Verfahrens, der Vorrichtung und der Postsendung enthält wenigstens eine der Datenspuren sowohl Informationen über den Referenztakt als auch über Sortierinformationen.
In einer weiteren bevorzugten Ausführungsform des Verfahrens, der Vorrichtung und der Postsendung enthält eine der Datenspuren den Referenztakt, und wenigstens eine andere Datenspur enthält die Sortierinformationen.
Bei den Sortierinformationen handelt es sich um Informationen, die für eine Sortierung der Postsendungen eingesetzt werden können.
Grundsätzlich können hierbei unterschiedliche Arten von Sortierinformationen eingesetzt werden. Eine bevorzugte Ausführungsform der Sortierinformationen sind Adressangaben eines Empfängers der Postsendung. Die Adressangaben können je nach beabsichtigtem Sortierzweck unterschiedlich ausgestattet sein.
In einfachen Ausführungsformen kann es sich bei den Adressangaben beispielsweise um eine Postleitzahl handeln.
Da ein Bedarf besteht, eine möglichst weitgehende Sortierung der Postsendungen zu ermöglichen, ist es zweckmäßig, weitere Informationen in die Adressangaben einzubringen und diese somit als Sortierinformation zu nutzen.
Insbesondere können so Straßennamen, Straßenabschnitte und/oder Hausnummern beziehungsweise Hausnummernbereiche als Sortierinformationen eingesetzt werden.
Die Sortierinformationen können zusätzlich oder an Stelle der genannten Informationen weitere Informationen enthalten.
Dabei kann es sich auch um eine Identifikationsangabe, insbesondere eine Identifikationsnummer, handeln.
Die Erfindung beinhaltet mehrere Vorteile.
Insbesondere ist der eingesetzte Code klein und sicher.
Außerdem ist der Code sicher und schnell aufzubringen. Ferner kann er gleichfalls schnell und sicher gelesen werden.
Durch den Einsatz des Referenztaktes ist es möglich, den Code fehlerkorrigierend auszugestalten . Insbesondere lassen sich hierdurch die folgenden Fehler korrigieren:
a. Auslöschungen (Falten, verwischte Signale), b. stochastische Fehler (Verschmutzung), c. systematische Fehler (Ausfall eines Dots, periodisch).
Eine zweckmäßige Ausführungsform des erfindungsgemäßen Verfahrens, der erfindungsgemäßen Vorrichtung und der erfin- dungsgemäßen Postsendung zeichnet sich dadurch aus, dass ein maschinenlesbarer Code mit wenigstens zwei Datenspuren erzeugt wird, wobei eine der Datenspuren den Referenztakt und eine der anderen Datenspuren Sortierinformationen enthält.
Eine besonders bevorzugte Ausführungsform des erfindungsgemäßen Verfahrens, der erfindungsgemäßen Vorrichtung und der erfindungsgemäßen Postsendung zeichnet sich dadurch aus, dass der maschinenlesbare Code so erzeugt wird, dass er wenigstens drei Datenspuren enthält .
Hierbei ist es besonderes zweckmäßig, dass die Datenspur, die den Referenztakt enthält, sich zwischen anderen Datenspuren befindet .
Grundsätzlich ist es hierbei möglich, dass sich diese Datenspur, die den Referenztakt enthält, an einer beliebigen Stelle zwischen den anderen Datenspuren befindet.
Es ist jedoch besonders vorteilhaft, den Code so zu erzeugen, dass die Datenspur, die den Referenztakt enthält, sich im Wesentlichen mittig zwischen den weiteren Datenspuren befindet. Der Begriff "im Wesentlichen mittig" umfasst verschiedene Ausführungsformen.
Besonders bevorzugt sind Ausführungsformen, bei denen eine ungerade Anzahl von Datenspuren vorliegt und die Datenspur, die den Referenztakt enthält, so angeordnet ist, dass sich zu ihren beiden Seiten gleich viele weitere Datenspuren mit Sortierinformationen befinden.
Eine im Wesentlichen mittige Anordnung liegt jedoch auch dann vor, wenn sich - beispielsweise bei einer geraden Anzahl von Datenspuren - die Datenspur, die den Referenztakt enthält, in der Nähe der Mitte der Datenspuren mit Sortierinformationen befindet .
Ein wesentlicher Vorteil der Erfindung ist, dass die dargestellten Codes sich sowohl für eine schnelle Bedruckung von Postsendungen als auch für ein schnelles Auslesen der Codes eignen.
Insbesondere ist es auch möglich, die erfindungsgemäßen Codes bei einer Direktbedruckung mittels Ink-Jet einzusetzen. Dies ist trotz der sich bei dem Druckprozess ergebenden Toleranzen möglich. Dies stellt einen wesentlichen Vorteil gegenüber be- kannten Bar-No-Bar-Codes dar.
Eine zweckmäßige Ausführungsform des erfindungsgemäßen Verfahrens, der erfindungsgemäßen Vorrichtung und der erfindungsgemäßen Postsendung zeichnet sich dadurch aus, dass die Erzeugung des maschinenlesbaren Codes unter Einsatz von Interleaving erfolgt. Ferner ist es zweckmäßig, das erfindungsgemäße Verfahren so durchzuführen beziehungsweise die erfindungsgemäße Vorrichtung und/oder die erfindungsgemäße Postsendung so auszugestalten, dass wenigstens einzelne Bestandteile des Codes in- vertiert werden.
Eine besonders bevorzugte Ausführungsform des erfindungsgemäßen Verfahrens, der erfindungsgemäßen Vorrichtung und der erfindungsgemäßen Postsendung zeichnet sich dadurch aus, dass in den Code zusätzliche Informationen eingebracht werden, die eine Fehlerkorrektur ermöglichen.
Hierbei ist es besonders zweckmäßig, dass ein Reed-Solomon- Fehlerkorrekturverfahren eingesetzt wird.
Die erfindungsgemäße Gestaltung der Codes lässt sich sowohl als Weiterentwicklung bekannter Codes als auch bei der Neuentwicklung von Codes einsetzen.
Die Erfindung ermöglicht den Einsatz eines prinzipiell beliebig langen Codes.
Es ist dadurch möglich, die Codelänge schnell und zuverlässig an sich ändernde postalische Erfordernisse anzupassen.
Dies ist beispielsweise dann von Vorteil, wenn ein Wechsel zwischen verschiedenen Sortierarten erfolgen soll. Beispielsweise ist es möglich, bei einem Übergang von einer Sortierung nach Zustellbezirken zu einer Gangfolgesortierung die Codelänge entsprechend anzupassen. Sowohl bei kurzen Codes als auch bei langen Codes dient der Referenztakt der Zuordnung der jeweiligen Signale zu den zugehörigen Signalpositionen.
Hierdurch wird die Erkennungsgenauigkeit der Signale erfüllt.
Nachfolgend wird beispielhaft dargestellt, wie ein 4 -State- Code erfindungsgemäß weiterentwickelt werden kann.
Um mehr Informationen bei hohen Geschwindigkeiten zu codieren, wurde der 4 -State-Code entwickelt, der in einem Strich zwei Bit verschlüsselt und somit vier Zustände hat.
Die Erfindung lässt sich jedoch gleichermaßen für beliebige n-State-Codes einsetzen. Hierbei bezeichnet n die Anzahl der Zustände .
Eine wichtige Stärke des erfindungsgemäß ausgestalteten Codes ist, dass er sehr flexibel gedruckt werden kann und dennoch lesbar ist. Insbesondere ist die Datendichte gegenüber eindimensionalen Barcodes höher.
Nachfolgend wird ein besonders bevorzugter Einsatz der Erfindung in der Bearbeitung von Postsendungen in Briefzentren be- ziehungsweise Frachtzentren dargestellt. Hierbei werden üblicherweise mehrere 10.000 Postsendungen innerhalb einer Stunde sortiert .
Weitere Vorteile, Besonderheiten und zweckmäßige Weiterbil- düngen der Erfindung ergeben sich aus den Unteransprüchen und der nachfolgenden Darstellung bevorzugter Ausführungsbeispiele anhand der Abbildungen. Von den Abbildungen zeigt:
Fig. 1 Grundstruktur eines erfindungsgemäßen Codes
Fig. 2 Grundprinzip der Darstellung der Codes in Form von Bars ;
Fig. 3 Darstellung des Codes als 6 Bit-Muster;
Fig. 4 Prinzipdarstellung eines verallgemeinerten n-State- Codes;
Fig. 5 eine Prinzipdarstellung eines erfindungsgemäßen Codes, bei dem die den Referenztakt enthaltende Datenzeile als Taktzeile gestaltet ist und die vier Datenzeilen enthält;
Fig. 6 in fünf Teilbildern einen Einsatz von zeichenweisen
Interleavings bei der Erzeugung erfindungsgemäßer Codes;
Fig. 7 in drei Teilbildern einen Einsatz eines barweisen Invertierens;
Fig. 8 einen erfindungsgemäßen Code mit invertierten Bars;
Fig. 9 ein Druckbild mit maximaler Neigung.
In den Abbildungen wird der Einsatz der Erfindung bei der Kennzeichnung von Postsendungen mit einem maschinenlesbaren
Code und bei einer nachfolgenden Lesung des maschinenlesbaren Codes mit Gewinnung sortierrelevanter Informationen am Beispiel einer BriefSortieranlage beschrieben. Insbesondere eignet sich die Erfindung für einen Einsatz zur massenweisen Kennzeichnung von Postsendungen sowie der gleichfalls massenweisen Sortierung von Postsendungen in einem Briefzentrum beziehungsweise einem Paketzentrum.
Es ist jedoch gleichfalls möglich, wenigstens einen der Bearbeitungsschritte in einer kleineren Anlage durchzuführen.
Beispielsweise ist es möglich, den Code mit einer Frankiermaschine zu erzeugen.
Ferner ist es möglich, den Code mit einem Drucker zu erzeugen, wobei der Drucker an ein Computersystem angeschlossen ist.
Es ist besonders vorteilhaft, den Code und weitere Angaben - insbesondere eine Empfängeradresse in Klarschrift - in einem einheitlichen Bearbeitungsvorgang zu drucken.
Ebenso ist es möglich, die Sortierung der Postsendungen in einer für kleinere Sendungsmengen gedachten Vorrichtung durchzuführen, beispielsweise für eine interne Postverteilung innerhalb eines Unternehmens.
Die Erfindung lässt sich auch bei Codes einsetzen, die als modifizierte Barcodes gestaltet sind.
Der Begriff "Bar" bezeichnet einen einzelnen Strich in einem Barcode. Die Bars haben je nach gewählter Symbologie unterschiedliche Breiten (z.B. 2-aus5, Code 128) oder unterschiedliche Längen (z.B. 4 -State) . Mit Symbologie wird die Art der physischen Codierung durch Druck bezeichnet. Es ist jedoch gleichfalls möglich, die Erfindung zur Weiterentwicklung anderer Codes einzusetzen, beispielsweise Stapel - codes (Codeblock, PDF417) , bei denen die Informationen in Zeilen (Spuren) übereinander angeordnet werden.
Die Erfindung kann auch bei einer Integration von Symbolen eingesetzt werden.
Nachfolgend wird der Begriff "Symbol" zur Darstellung eines Elements aus der Menge aller darstellbaren Zeichen mit der gewählten Symbologie dargestellt.
Die Menge der darstellbaren Zeichen wird auch mit Alphabet bezeichnet. Jedes Symbol benötigt in einer binären Darstellung eine feste Zahl Bits, diese wird durch die Anzahl möglicher Symbole im Alphabet festgelegt .
Nachfolgend wird eine erfindungsgemäße Codierung mit einem Einsatz von Symbolen mit 6 Bit dargestellt.
Diese Symbole bilden dann die Grundlage für die Fehlerkorrektur. D.h. es werden nicht einzelne Bits korrigiert, sondern immer ganze Symbole mit 6 Bit. Das Alphabet umfasst hier also 64 Symbole.
Mit Spur wird eine Lesezeile bei einem Code, der aus mehreren übereinander angeordneten Zeilen besteht, bezeichnet. Wie bei einem Tonband passiert der Code den feststehenden Le- sekopf, so dass die Abtastung spurweise erfolgt. Grundsätzlich ist es auch möglich, dass ein beweglicher Lesekopf in Längsrichtung des Codes gegenüber dem Code bewegt wird.
Dadurch, dass erfindungsgemäß zuvor aufgenommene Abbilder des maschinenlesbaren Codes ausgewertet werden, ist auch eine Erfassung des Codes in einem einzelnen Arbeitsschritt möglich. Dies lässt sich beispielsweise unter Einsatz von Bildgebungs- mitteln erreichen, die sonst in anderen technischen Gebieten, beispielsweise der Digitalfotografie oder dem digitalen Kopieren eingesetzt werden.
Es existiert eine Vielzahl von Varianten, die es ermöglichen, eine eindeutige Identifikationsnummer zu erstellen. Die be- vorzugte Variante wird nachfolgend mit A8 bezeichnet. Die Variante Al definiert eine fortlaufende Nummer und ist daher die kürzest mögliche mit 30 Bit Informationen.
Kürzeste Variante = Al 10 Zeichen aber nur 30 Bit notwendig!
Bei 6 Bit-Symbolen = 5 Symbole (entspricht UPU serial number) Nicht sprechend / keine Fehlerrekonstruktion Bevorzugte Variante = A8 14 Zeichen mit 56 Bit notwendig Bei 6 Bit-Symbolen = 10 Symbole
Sprechend / keine Fehlerrekonstruktion / keine Synchronisation.
Es wurden weitere Varianten in die Überlegungen einbezogen (A12 - A14) , die das Datum (MMTT oder Tagesnummer) und den fortlaufenden Zähler (in 1/100 sec seit 0:00 oder fortlaufender Tageszähler) unterschiedlich codieren. Die hier dargestellte, besonders bevorzugte Version ist Al4 :
Direkt 7 * 6 Bit-Symbole
Sprechend / keine Fehlerrekonstruktion / keine Synchroni- sation.
Diese ist strukturell mit der bisher bevorzugten Variante A8 identisch und mit 42 Bit Informationen nur wenig länger als die absolute Untergrenze von 30 Bit. Zudem bietet Sie 8 Bit Reserve für zukünftige Verwendung.
Nachfolgend wird ein besonders bevorzugter Aufbau der Nutz- informationen dargestellt.
Verwendet werden besonders bevorzugte Symbole mit jeweils 6 Bit, da diese mit der Reed-Solomon Fehlerkorrektur kompatibel sind. Die Nutzinformationen sind wie folgt zu verteilen:
2 Symbole für BZ-Nummer und Maschinennummer damit sind 4096 Codierer* unterscheidbar
Reserve 2 Bit
1 Symbol für den Tag+ der Tageszähler beginnt mit 1 am
1.1. /1.3. /1.5. /1.7. /1.9. /1.11. Reserve 2 Bit
4 Symbole fortlaufender Zähler0 an einem Tag oder Zeit in 1/100 sec seit 0:00 Uhr Reserve 4 Bit
Benötigt werden 7 Symbole ä 6 Bit, darin ist die Fehlerkorrektur noch nicht enthalten! Die verbleibende Reserve ermöglicht eine Integration zukünftiger Weiterentwicklungen.
Bei der Auswahl des Codes sollte darauf geachtet werden, dass er möglichst gut zu den erwarteten Fehlerstrukturen passt . Die verschiedenen Fehlersituationen sind beispielsweise:
- schlechter Druck
- Untergrund, der die Lesung behindert - Nachträgliche Veränderung (Verschmutzung, Beschriftung)
- Abdeckungen / Auslöschungen z.B. durch Falten
- usw.
Erfindungsgemäß ist es möglich, eine vollständige Fehlerkor- rektur des erfindungsgemäßen Codes zu erzielen.
Entscheidend ist der Anteil von Nutzinformationen innerhalb des Codes.
Verwendet wird vorzugsweise eine Reed-Solomon Fehlerkorrektur auf Symbolen mit beispielhaft 6 Bit. Dabei wurden in die Rechnung Start / Stopp beziehungsweise Synchronisationszeichen einbezogen, da diese ebenfalls die Lesesicherheit durch Hinzufügen von Redundanz erhöhen. Im Schnitt wird eine Code- rate von vorzugsweise mindestens 20 % verwendet. Es ist noch vorteilhafter, eine Coderate von wenigstens 30 % einzusetzen, wobei bei einer Coderate von wenigstens 40 % weitere Verbesserungen erzielt werden. Die dargestellten Ausführungsbeispiele beziehen sich auf eine besonders bevorzugte Coderate von etwa 46 %.
Ein besonders bevorzugter Code enthält Nutzinformationen 42 Bit / 98 Bit Code = 42,9 %, darin sind 2 x 2 Bit Start / Stop enthalten. Mit dieser Einstellung werden die Korrekturmöglichkeiten wie folgt quantifiziert:
Max. Korrektur fehlerhafter Symbole 4 (3) Max Korrektur gelöschter Bars 8 (7) Korrektur Bündelfehler Bars 10 (7) Korrektur Bündellöschungen Bars 22 (19)
In Klammern die Werte für 7 Fehlerkorrektursymbole.
Insbesondere bei der Korrektur von Bündelfehlem und Bündel - löschungen (beides Burstfehler) werden 3 Bars mehr korrigiert. Burstfehler, d.h. fehlerhafte bzw. zusammenhängende Bars, sind z.B. bei Falten zu erwarten.
Es ist möglich, eine Fehlerkorrektur entsprechend der UPU Spezifikation mit den nachfolgend dargestellten bevorzugten Anpassungen einzusetzen.
Dies erfolgt beispielhaft durch das nachfolgend dargestellte Fehlerkorrekturverfahren :
Fehlerkorrekturverfahren : Reed-Solomon Galoir-Feld: GF(64) = GF (26)
Primitives Polynom: p(x)=x6+x+l
Generator-Polynom: g (x) = l~l8i=i (x+σ1)
Generator-Element: σ=000010=2
Der Codeaufbau erfolgt systematisch analog zu UPU.
Es ist jedoch gleichfalls möglich, alternative Fehlerkorrekturverfahren einzusetzen. Nachfolgend werden derartige alternative Fehlerkorrekturverfahren erläutert :
Zwei wichtige Codearten sind der Blockcode und der Faltungs- code. Im vorstehenden Kapitel wurde den Anforderungen gemäß ein Blockcode zur Fehlerkorrektur ausgewählt. Dieser Ansatz muss für eine Anmeldung erweitert werden.
Beim Blockcode werden die Eingangsdaten in Blocks der Länge m aufgeteilt (m = Anzahl der Symbole) und nach jedem Block werden k Redundanzbits hinzugefügt, somit beträgt die neue Blocklänge n=m+k Bit. Die Coderate R ist definiert als Verhältnis der Informationsbits m zu Gesamtblocklänge n. Blockcodes eignen sich somit zur Korrektur von Symbolfehlern.
Der Faltungscode hingegen "verschmiert" die Eingangsdaten über mehrere Ausgangsbits. Die Eingangsdaten werden dazu in ein Schieberegister eingelesen und die Ausgangsdaten durch die Kombination verschiedener Abgriffe am Register erzeugt. Die Coderate R ist hier definiert als Quotient der m auf einmal eingelesenen Bits zu den n auf einmal ausgelesenen Bits. Durch diese Art der Codierung sind Faltungscodes dazu geeignet, einzelne Bitfehler zu korrigieren.
Faltungscodes sind Binärcodes, bei denen die Eingangsbits über mehrere Ausgangsbits "verschmiert" werden. Bei der Endcodierung werden die Eingangsdaten in ein Schieberegister gelesen und die Ausgangsdaten durch Kombinationen von Abgriffen ermittelt (meistens sind es Exor-Verknüpfungen) .
Mit der Länge S des Schieberegisters ergibt sich eine Speichertiefe von S mal m = 3. Die Beeinflussungslänge dagegen beträgt K = (S+l) mal m = 4. Die Anordnungen der Abgriffe bei den Codern werden häufig durch Generatorpolynome oder als Oktalzahl angegeben.
Eine Möglichkeit, um die Effizienz von Codes zu erhöhen, liegt darin, verschiedene Codes miteinander zu verketten. Der erste Code wird äußerer Code, der zweite innerer Code genannt .
Wird zum Beispiel als äußerer Code ein Blockcode und als in- nerer Code ein Faltungscode gewählt, so kann der innere Code einzelne Bitfehler korrigieren und der äußere kleinere Burstfehler. Um auch längere Burstfehler korrigieren zu können, schaltet man zwischen die beiden Coder einen Interleaver .
Es ist vorteilhaft, die Codierung in dem jeweiligen Einsatzfall in Abhängigkeit von den zu erwartenden Fehlern zu wählen.
Dementsprechend ist auch die dargestellte Reed-Solomon-Codie- rung lediglich beispielhaft zu verstehen und kann in jedem Einzelfall durch ein anderes Fehlerkorrekturverfahren ersetzt werden.
Ein besonders bevorzugter Code ist wie folgt aufgebaut:
1. Startzeichen 2 Bars
2. NutzInformationen 21 Bars
3. Fehlerkorrektur 24 Bars 4. Stoppzeichen 2 Bars
Aus druck- bzw. maschinentechnischen Gründen muss die Darstellung ggf. gespiegelt werden, um dem Durchlauf durch die Maschine Rechnung zu tragen. Die mathematischen Eigenschaften bleiben davon unberührt. Die Decodierung aus einem Kamerabild (CCD vom OCR-Scanner) ist ohne Einschränkung möglich.
Mit der Bestimmung der Inhalte ist die zu verwendende
Symbologie noch nicht festgelegt . Mit Symbologie wird die Art der physischen Codierung durch Druck bezeichnet. Bekannte Symbologien sind z.B. Barcodes.
Ein Vorteil eines Einsatzes von modifizierten 4-State-Codes nach UPU ist, dass hierdurch eine InterOperabilität mit anderen Postunternehmen erzielt wird.
Die Bars werden wie folgt festgelegt :
Füll = H = A + D + T = 0 0 = 0
Ascender = A + T = 0 1 = l
Descender = D + T = 1 0 = 2
Tracker = T = 1 1 = 3
Start / Stop bestehen aus 2 Bars Start = A T = 1 3
Stop = T A = 3 2
Jedes Symbol besteht aus 4 Bars (6 Bit) , die wie im Bild ge- zeigt, angeordnet sind. Das Beispiel A + F + T = 1 * 16 + 0 * 4 + 3 = 19
Nachfolgend wird ein Einsatz verallgemeinerter n-State-Codes VnSC dargestellt. Der 4 -State Code kann auch als Datenübertragung mittels drei Leitungen interpretiert werden. Fig. 4 zeigt den Scan eines 4 -State-Codes mit 10 Druckpunkten übereinander.
Die beiden Datenzeilen entsprechen dabei zwei Signalleitungen und die Interpretation wird vom Takt vorgegeben. Der Takt wird durch 4 Punkte repräsentiert, die beiden Datenleitungen werden durch jeweils drei Punkte dargestellt. Im Folgenden werden die Zeilen mit Spur bezeichnet.
Es handelt sich beim Lesen also um ein paralleles Lesen der Spuren, wohingegen die Übertragung zwischen Sender (Codierer- Drucker) und Empfänger (Leser-Decoder) asynchron ist. Die Synchronisation des Lesers erfolgt über den Takt in der Mitte des Codes.
VnSC Variante 1
Der verallgemeinerte n State Code wird wie folgt definiert:
Bei gegebenem Takt in der mittleren Spur werden oberhalb und unterhalb die Daten als Bitfolge dargestellt. Dabei gibt n die Zahl der Spuren an. Für alle Datenspuren gilt derselbe Takt, der mit einer geringeren Toleranz eingehalten werden muss. Dabei müssen die einzelnen Punkte nicht genau übereinander sein. D.h. in Druckrichtung ist ein zeitlicher Versatz innerhalb eines Bars erlaubt .
Jede Datenspur verdoppelt die Zahl der möglichen Zustände eines Bars. Damit ist der bekannte 4 -State Code identisch mit V2SC. Im Grenzfall wird für jede Datenspur nur noch ein Punkt verwendet . Dadurch entsteht ein effizienter Dotcode mit hoher Datendichte für hohe Druckgeschwindigkeiten unabhängig von Verzerrungen in Laufrichtung.
Das Beispiel zeigt einen V4SC mit dem in jedem Bar 24 = 16 Zustände codiert werden können.
Wie im Ausgangsbeispiel wird jeder Bar mit Punkten übereinander dargestellt. Jede Spur verfügt hier über 2 Punkte.
VnSC Variante 2 (interleaved)
Durch Invertieren jedes zweiten Bars und Drucks in die Zwischenräume wird die Datendichte verdoppelt .
Dieses Verfahren wird im Kapitel 4 -State interleaved ausführlich beschrieben.
VnSC Variante 3 (autotaktend)
Da alle Datenspuren mit demselben Takt schreiben werden, kann der Takt aus den Daten selbst regeneriert werden. Dazu wird eine selbsttaktende Codierung verwendet z.B. Manchester. Bei dieser kann der Empfänger die Taktrate direkt aus dem Daten- ström ableiten.
Die Datendichte wird dadurch weiter erhöht, im Grenzfall bis an die maximale Druckdichte des verwendeten Druckers.
VnSC Variante 4 (interleaved autotaktend)
Diese Variante ist eine Kombination aus den Varianten 2 und 3. Für alle Varianten ist eine Fehlerkorrektur möglich. Diese muss problemspezifisch angepasst werden, um die erwarteten Fehler zu kompensieren.
Der 4 State Interleaved wird als parallele Datenübertragung über 2 Leitungen mit Taktleitung aufgefasst .
Alle bekannten Verfahren zur Taktregenerierung und Verbesse- rung der Signalqualität können so eingesetzt werden.
Zentral ist dabei die Regelmäßigkeit des Codes, die auf den Drucker abgestimmt werden muss (Taktregenerierung bei Lesung) .
Da die Druckauflösung je nach verwendetem Drucker von der Fördergeschwindigkeit und der Zahl der Punkte je Bar abhängig ist, müssen die Parameter für ein punktgenaues Druckbild aufeinander abgestimmt werden.
Je nach Tinte und Untergrund führt Verlaufen während der Trocknungszeit zur Verschlechterung des Druckbildes. Ggf. sollte beim Druck 1 Punkt zwischen zwei Bars frei bleiben.
Das Druckbild muss für den eingesetzten Drucker optimal angepasst werden. Die Zahl der Punkte ist dementsprechend zu wählen.
Große Druckpunkte beinhalten den Vorteil, dass auch bei überlappenden Punkten die Taktzeile sichtbar bleibt. Kleine Druckpunkte können erfindungsgemäß jedoch gleichfalls bearbeitet werden.
Durch unterschiedliche Dicken/Größen der Druckpunkte ändert sich nur das Tastverhältnis in der Taktzeile.
Unterschiedlich große Punkte führen zu zeitlichem Versatz innerhalb der Spuren (Flankenunsicherheit -Jitter)
Auch hier ist die Korrektur z.B. mit einem dPLL möglich.
Die Frequenz bleibt bei unterschiedlichen Dicken der Druckpunkte gleich. Sie lässt sich z.B. mit FFT (Fast Fourier Transformation) aus dem Gesamtbild rekonstruieren.
Die Datenspuren werden vorzugsweise mit doppelter Frequenz gedruckt / abgetastet .
Der verallgemeinerte n-State-Code bietet insbesondere für den Direktdruck bei hohen Geschwindigkeiten gegenüber allen bekannten zweidimensionalen Codes zahlreiche Vorteile. Vorteile der erfindungsgemäßen Codes sind:
1. Zweidimensionale Codes weisen spezielle Suchmuster auf, die für das Auffinden des Codes im Bild benötigt werden
(Bild) . Zusätzlich liefern die Suchmuster auch Informationen über die Orientierung und die dem Code zugrunde liegende Druckmatrix.
Der erfindungsgemäße Code kann auf Suchmuster verzichten, da Orientierung und Positionierung durch die Fördertechnik und die Anordnung der Codierer bzw. OCR-Scanner vorgegeben sind. 2. Gemeinsam ist allen 2-dimensionalen Codes, dass die Anordnung der gedruckten Zeichen in beide Richtungen definiert ist, d.h., der Code muss sowohl in Transportrichtung den Spezifikationen entsprechen als auch senkrecht dazu. In der Praxis bedeutet dies, dass zumindest scharfe senkrechte Striche gedruckt werden müssen.
Der erfindungsgemäße Code benötigt durch die Spurorientie- rung keine exakte Ausrichtung senkrecht zur Transportrich- tung.
Der gemeinsame Takt der Aufzeichnung in allen Spuren ist ausreichend.
3. Die Seitenverhältnisse der von 2-D-Codes unterliegen festen Regeln, die obigen Codes z.B. müssen stets quadratisch dargestellt werden. Dies begrenzt automatisch die Menge der codierbaren Daten, da insbesondere beim Inkjet- Druck nur begrenzt Punkte in der Vertikalen zur Verfügung stehen. Erfindungsgemäß werden hingegen im Wesentlichen parallele Datenspuren bereitgestellt. Die einzelnen Spuren können im Prinzip beliebig lang werden, sofern der Platz für den Druck verfügbar ist.
4. Gestapelte zweidimensionale Codes (PDF417, Codablock) sind flexibel in den Seitenverhältnissen und damit in der Datenmenge. Sie nutzen verschiedene Strichstärken (Mehrbreitencodes) , die im Druck einzuhalten sind. Bei hohen Druckgeschwindigkeiten ist dies jedoch nur begrenzt möglich.
Eine besonders bevorzugte Ausführungsform der Erfindung zeichnet sich dadurch aus, dass der maschinenlesbare Code und eine Adressangabe in Klarschrift in einem Druckvorgang auf die Postsendung aufgebracht werden.
Es ist zweckmäßig, die erfindungsgemäßen Codes so auszuge- stalten, dass sie lediglich eine einzelne festgelegte Breite der Bars aufweisen. Hierdurch sind sie von Strichstärkeeffekten unbeeinflusst und eignen sich somit auch für einen Hochgeschwindigkeitsdruck .
Beim 4 -State-Code wird die Codelänge wesentlich durch die
Zahl der zu codierenden Bits bestimmt. Die Grafik zeigt die drei betrachteten Varianten im Vergleich zu UPU als Standard. Dargestellt sind jeweils _ die minimale Fläche (minimale Höhe = 4,0 mm / minimaler Pitch* = 1,14 mm) _ die maximale Fläche (maximale Höhe = 5,8 mm / maximaler Pitch = 1,26 mm)
Die Codes sind immer noch recht groß. Ein geeignetes Verfahren, die Codelänge deutlich zu reduzieren, ist Interleaving, das heißt die Verdichtung durch Ineinanderschachteln der Daten.
Grundsätzlich können zwei Varianten in Betracht gezogen werden:
- Interleaving für ganze Zeichen - Interleaving mit einzelnen Bars
Beide Varianten werden im Folgenden dargestellt.
Zeichenweises Interleaving
Die 7 Symbole der NutzInformationen werden mit Start und Stop "normal" als 4 -State Code dargestellt. Zusammen mit den jeweils 2 Bars für das Start- und Stoppzeichen werden 25 Bars gedruckt. Diese werden durch 24 Lücken getrennt. In die 24 = 8 * 3 Lücken werden die 8 Symbole der RS-Fehlerkorrekturcodes gedruckt .
Fig. 6 verdeutlicht den Vorgang. In den beiden oberen Teil- bildern von Fig. 6 sind jeweils zwei Teilbilder, die jeweils ein Symbol enthalten, dargestellt.
In der mittleren Reihe von Fig. 6 ist das rechte Symbol invertiert .
In der unteren Zeile von Fig. 6 ist dargestellt, wie die beiden Symbole ineinander geschachtelt werden. Durch dieses kammartige Ineinanderschachteln wird der Code um etwa 50% in der Länge reduziert.
Gleichzeitig wird durch die Invertierung der Prüfzeichen erreicht, dass die Taktlinie in der Codemitte vollständig erhalten bleibt .
Für die Lesung muss nur dann die Information in den Lücken interpretiert werden, wenn der Code allein nicht lesbar ist. Der Nachteil dieser Verdichtung ist, dass ein lokaler Fehler sofort 2 Symbole beschädigt . Dadurch wird die Reserve von 4 korrigierbaren Zeichen schnell aufgezehrt.
Dasselbe Ergebnis bezüglich Dichte und Takt lässt sich auch alternativ erreichen.
Barweises Invertieren
Der gesamte Code besteht aus 2 + 7*3 + 8*3 +2 Bars = 49 Bars. Jeder zweite wird nun invertiert dargestellt und der Abstand (Pitch) zwischen den einzelnen Bars wird halbiert. Dies bedeutet, alle Symbole mit ungeradem Index werden wie folgt dargestellt :
normaler Bar, inverser Bar, normaler Bar.
Alle Symbole mit geradem Index werden dargestellt:
inverser Bar, normaler Bar, inverser Bar.
Fig. 7 verdeutlicht den Effekt.
Das Resultat ist ein kompakter fehlergesicherter Code. Der Takt in der Mitte bleibt für die Lesesysteme stets erhalten. Der Übergang von Dunkel nach Hell muss beim Lesevorgang die Invertierung triggern.
Das resultierende Gesamtbild mit invertierten Bars ist in Fig. 8 dargestellt.
6 Barcode Charakteristik & Lesung
Verwendet wird die UPU Spezifikation. Diese wird nun dahingehend modifiziert, dass sich der Abstand (Pitch) von 1,2 mm auf den Abstand zweier "normaler" bzw. zweier "invertierter" Bars bezieht. Der Abstand zwischen "normal" und "invertiert" ist 0,6 mm.
Zentral ist dabei die Regelmäßigkeit des Codes, die auf den Drucker abgestimmt werden muss (Taktgenerierung bei Lesung) . Da die Druckauflösung je nach verwendetem Drucker von der Fördergeschwindigkeit und der Zahl der Punkte je Bar abhängig ist, müssen die Parameter für ein punktgenaues Druckbild aufeinander abgestimmt werden.
Je nach Tinte und Untergrund führt Verlaufen während der Trocknungszeit zur Verschlechterung des Druckbildes. Gegebenenfalls sollte beim Druck 1 Punkt zwischen zwei Bars frei bleiben.
Um den Code sollte eine Ruhezone von 2 , 5 mm eingehalten werden. Dies entspricht >_ UPU. Der Vergleich mit der australischen Lösung legt nahe, dass die Ruhezone oberhalb und unterhalb geringer ausfallen kann. Dabei sollte 1 mm nicht unter- schritten werden.
Dieser Code kann direkt (zum Beispiel per Ink-Jet) auf der Sendung oder auf einem Label, das auf eine Sendung aufgeklebt wird (maschinell und/oder manuell) , angebracht werden. Die Verwendung eines Labels ist bei problematischem Untergrund
(Aufdruck, Geometrie der Sendung, ... ) vorzuziehen, da diese in hoher Qualität vorproduziert (auf Rolle) werden können. Die Höhe der Bars liegt nach UPU zwischen 4 mm und 5,8 mm. A14 mit Invertierung benötigt somit inklusive Ruhezonen minimal 295,2 mm2 maximal 385,6 mm2
Lesung
Um 2-D Codes zu lesen, sind CCD-Scanner bzw. CCD-Kameras notwendig, damit ein Bild für die Auswertung erstellt werden kann. Alternativ kann das Bild aus vielen Abtastlinien zusammengesetzt werden, wenn die Abtastung schnell genug erfolgt. Da der Code auch schräg/schief vorliegen kann (maximal 5°) , muss die Lesung bei voller Transportgeschwindigkeit mindestens die doppelte Auflösung haben wie der Code (Abtasttheorem) .
Da der Code auch schräg/schief vorliegen kann (maximal 5°) , muss die Lesung bei voller Transportgeschwindigkeit mindestens die doppelte Auflösung haben wie der Code (Abtasttheorem) . Bekannte Angebote weisen für die OCR-Lesung mindestens eine Auflösung von 200 Dote-per-Inch aus. D.h. je Millimeter werden mehr als 7,5 Punkte aufgelöst. Ein Bar minimaler Breite von 0.3 mm wird deutlich mehr als 2 -mal detek- tiert .
Fig. 9 zeigt ein Druckbild mit maximaler Neigung.
Links sind die Striche mit minimaler Breite und maximalem Abstand dargestellt. So wird die Lücke zwischen den Bars maxi- mal. Im rechten Teil ist der umgekehrte Fall dargestellt. Dadurch überlappen sich die Bars geringfügig. Eine CCD-Zeile mit der Breite wie in der Abbildung kann beide Fälle auflösen.
Da der Code durch die Verdichtung deutlich kleiner ist, muss darauf geachtet werden, dass auch Sendungen variabler Dicke stets im Fokus des Lesesystems liegen (Tiefenschärfe) .
In einem einfachen Test wurde der 4-State-Code mit 200 DPI gescannt.
Obwohl das Druckbild sehr unregelmäßig ist, wurde jeder Druckpunkt mehrmals vom Scanner erkannt.
Die Verzerrungen einzelner Punkte in sich sind auf unterschiedliche Raster zwischen Druck und Scan zurückzuführen. Dieser Effekt wird auch in der Anwendung auftreten und ist zurück zu rechnen.
Bei dem vorliegenden Druckbild ist ein Punkt zwischen den Bars freigehalten worden. In diese Lücke werden bei der Variante A14 die invertierten Bars gedruckt.
Bei der Lesung bzw. Decodierung aus einem Videobild treten je nach Verdichtung zunehmend Störungen auf, die durch geeignete technische Maßnahmen angegangen werden können. Diese werden hier kurz dargestellt.
Das eingescannte Bild zeigt das zentrale Problem. Die Infor- mationen oberhalb und unterhalb der Taktzeile treten nicht zeitsynchron mit dem Takt auf. Zur Korrektur kann ein digitaler "Phase Locked Loop" eingesetzt werden.
Die wörtliche, aber trotzdem zutreffende Übersetzung von "Phase Locked Loop" (PLL) wäre:
"Phasenrastende Schleife". Die Bezeichnung "Schleife" steht dabei für "Regelschleife". Die PLL ist damit eine Regelschaltung, bei der die Regelung durch eine konstante ("einge- rastete") Phase erfolgt.
Grundlegende Aufgaben der PLL sind:
Taktregenerierung
In sämtlichen Ausprägungen ist für die Decodierung der Takt aus dem Bild zu regenerieren. Gegeben ist ein Referenztakt, von dem zwar die Nominalfrequenz bekannt ist, der aber nur zeitweise zur Verfügung steht. Im Referenzsignal können also teilweise Flanken ausfallen. Für die Weiterbearbeitung müssen diese fehlenden Flanken wieder ergänzt werden, so dass ein kontinuierlicher Takt zur Verfügung steht.
TaktSynchronisation
Gegeben ist hier ein Referenztakt, zu dem ein Takt gleicher Frequenz erzeugt werden soll. Diese an sich merkwürdige Aufgabe stellt sich, wenn der Referenztakt Eigenschaften aufweist, die eine direkte Verwendung ausschließen, siehe oben.
So könnte der Referenztakt ein sehr ungünstiges oder gar schwankendes Tastverhältnis aufweisen. Dazu könnte eine starke kurzzeitige Flankenunsicherheit (Jitter) kommen. Der abgeleitete Takt soll dagegen ein konstantes Tastverhältnis und keine bzw. nur geringe Flankenunsicherheit aufweisen.
Horizontale Abtastung
Es ist besonders vorteilhaft, eine horizontale Abtastung vorzunehmen .
Dies hat mehrere Vorteile.
Insbesondere ist hierdurch eine Mehrfachlesung des Codes möglich.
Ferner sind Linienscanner einsetzbar.
Die Erfindung ermöglicht auch eine Lösung anderer durch die Erzeugung oder Verarbeitung der Codes entstehende Probleme.
Beispielsweise kann durch eine schräg verlaufende Basislinie ein horizontaler Versatz entstehen.
Ein weiterer Grund für das Entstehen eines möglichen horizon- talen Versatzes ist ein schiefes Druckbild.
Die hierdurch entstehende Phasenverschiebung (Skewing) der Datenspuren zur Tastspur lässt sich erfindungsgemäß auf eine oder mehrere der nachfolgenden Weisen vermeiden:
Eine besonders bevorzugte Korrektur erfolgt mit dPLL (digital Phase Locked LooP) . Dazu sind in den Datenspuren einzelne Pegelwechsel erforderlich. Singuläre ungünstige Codes werden daher nicht genutzt.
Die grundsätzliche Vorgehensweise besteht vorzugsweise aus folgenden Schritten:
Finden des Codes,-
Geometriebestimmung;
Suchen der Taktzeile; - Decodierung der Zeichen durch Bildverarbeitung;
Korrekturen an Störungen im Bild;
Fehlerkorrektur / Variieren des Codes;
Anpassung lediglich der Decodierung der Zeichen an den neuen Code .
Die erfindungsgemäße Codierung ist mit verschiedenen Vorteilen verbunden.
Insbesondere ist es möglich, UPU-Spezifikationen zu berück- sichtigen.
Die internationale Organisation Universal Postal Union (UPU) hat im Internet unter der Internetadresse http://www.upu.int/standards/en/lists/upu code lists. shtml in englischer Sprache ein Verzeichnis von ihr herausgegebener Codes veröffentlicht.
Die im Internet bei Einreichung der vorliegenden Anmeldung veröffentlichten Codes haben folgende englische Bezeich- nungen : 0 UPU Master Code List
1 UPU Standard numbers
100 Consignment Event Codes
101 Consignment Status Codes 102 Container Identifier Assignment Agency Codes
103 Container Event Codes
104 Dangerous Goods Type Code List Maint . Agency Codes
105 EMSEVT Event Codes
106 Event Reason Codes 107 Handling Class Codes
108 International Mail Processing Centre (IMPC) Codes
109 S31 Issuer codes
110 Item Customer Charging Arranging Codes
111 Item Customs Retention Codes 112 Item Non-Delivery Reason Codes
113 Item Non-Delivery Action Taken Codes
114 Location Type/Function Codes
115 Mail Category Codes
116 Mail Class Codes 117 Mail Sub-Class Codes
118 Organisation Identifiers
119 Receptacle Event Codes 120 Format of Contents Codes 121 Receptacle Type Codes 122 Receptacle Weight Type Codes
123 Responsible Agency Codes
124 Service Indicator Codes
125 TRAKIT Event Codes
126 Transport Mode Codes 127 Accounting Method Codes
128 Date/Time Status Indicator
129 Container Disposition Codes
130 Representation Symbology Codes 131 Level of Presence Codes
132 Item Dutiable Indicator Codes
133 Item Duty Charging Arrangements codes
134 Proof of Delivery Level Codes 135 Reason Codes
136 Item Nature Indication Codes
137 Item Non-Delivery Disposition Codes
138 Payment On Delivery Method Codes
139 Location Codes 140 Payment on Delivery Validation Method Codes
141 Service Data Codes
142 Entity Type Codes
143 Entity Condition Codes
144 Event Report (EVTRPT) Event Codes 145 Event Status Codes
146 Location Function Codes
148 Entity Status Codes
149 S35 Party-ID Category Codes
150 UPU EDIFACT Data Element 9164 Group Codes 151 Money order product types
152 Money order product qualifier codes
153 Party role
154 Entity type code
155 Location function codes 156 S37 format codes
157 ISO/IEC 15459 identifier prefix codes
158 Container type
159 Interchange network identifier codes
160 Interchange network party addresses 161 Aggregate mailstream segregation codes
163 Basic Service codes for letter mail
164 Supplementary Service codes for letter mail
165 Basic Service codes for parcels 166 Supplementary Service codes for parcels
167 Basic Service codes for EMS
168 Supplementary service codes for EMS items
169 Basic service codes for empty receptacles 170 Supplementary service codes for empty receptacles
171 Defining authority codes
172 Service code process data type
173 Size units codes
174 Weight units codes.
Obwohl es grundsätzlich möglich ist, Codes nach anderen Standards erfindungsgemäß zu erzeugen und zu verarbeiten, sind die dargestellten UPU-Codes besonders vorteilhaft, da sie eine Kompatibilität für die Bearbeitung von Postsendungen durch mehrere Postunternehmen ermöglichen.
Ferner ist eine eindeutige Kennzeichnung der Codes möglich.
Ferner können laufende Zähler integriert werden.
Die Vorzüge einer Fehlerkorrektur mit Reed-Solomon auf GF (64) und 8 Zeichen wurden bereits vorstehend erläutert.
Ferner ermöglicht die Erfindung eine Integration von Start- Symbolen für die Erkennung von Codeanfängen.
Ferner ist ein Einsatz von Informations- und Fehlerkorrektursymbolen möglich.
Die Vorteile einer Verdichtung durch abwechselnde Invertierung der Bars wurden gleichfalls bereits dargestellt. Nachfolgend wird eine bevorzugte Ausführungsform der Sortierung von Postsendungen unter Einsatz der ermittelten Sortierinformationen, aus denen ein Barcode in der erfindungsgemäßen Ausführungsform generiert wird, dargestellt.
Die in den Filialen und an den Briefkästen aufgegebenen Sendungen werden von dem Postunternehmen gesammelt und einem Sortierzentrum im Gebiet des Absendeortes zugeführt. In diesem sog. AbgangsbriefZentrum (BZA) werden die Sendungen nach Zielregionen und insbesondere nach den in den Gebieten der
Zielregionen der Postsendungen befindlichen Eingangsbriefzen- tren (BZE) sortiert. Diese Sortierung erfolgt in einem Sor- tierprozess mit einem oder mehreren Durchlauf/-laufen in einer Sortiereinrichtung, welche die auf die Postsendungen aufgebrachten Zustelladressen erfasst. Aus den erfassten
Daten wird ein Barcode in der erfindungsgemäßen Ausführungsform generiert und auf die Sendungen aufgebracht. Mit Hilfe dieses Barcodes werden die Sendungen den Endstellen der Sortiereinrichtungen zugeführt und dort in Behälter abgeworfen, die einer auf die Postsendungen aufgebrachten Zustelladresse zugeordnet sind. Sendungen, die nicht maschinell sortiert werden können, z.B. , weil der aufgebrachte Barcode nicht gelesen werden kann, werden manuell sortiert. Nach der BZA- Sortierung werden die Sendungen zum EingangsbriefZentrum transportiert. Dort werden die Sendungen durch Sortiereinrichtungen gem. Anspruch 13 auf Zustellbezirke und -in einer bevorzugten Ausführungsform - nach Gangfolge sortiert. Kann der Code nicht gelesen werden, so erfolgt auch hier eine manuelle Sortierung. Danach werden die Sendungen Zustell - Stützpunkten und Postfachanlagen zugeführt und gelangen in die Zustellung bzw. in die Postfächer. Zur Einhaltung der Qualitätsvorgabe E+l ( Zustellung der Sendungen am Tag nach der Einlieferung) und zur Sicherstellung einer wirtschaftlichen Bearbeitung ist es wichtig, dass die maschinelle Bearbeitung während des gesamten Bearbeitungspro- zesses sichergestellt werden kann und dass eine Sortiertiefe erreicht wird, die vorzugsweise eine Sortierung nach Gangfolge der Sendungen beinhaltet, weil hierdurch das aufwendige manuelle Sortieren nach Gangfolge durch die Zusteller entfällt. Der Zusteller benötigt somit keine Zeit mehr für die Vorbereitung der Zustellung, sondern kann unmittelbar nach Übernahme der Sendungen mit dem Zustellgang beginnen.
Zu diesem Zweck ist es erforderlich, dass der aufgebrachte Barcode - in dem vorgegebenen engen Zeitfenster, das für die Bearbeitung zur Verfügung steht, - erfasst sowie vollständig und korrekt gelesen werden kann. Kann der Code nicht gelesen werden, so ist die Sendung mit entsprechendem Zeit- und Kostenaufwand manuell zu sortieren. Kann der Code nicht vollständig gelesen werden, so wird nicht die gewünschte Sortier- tiefe erzielt, d.h. es entfällt dann z.B. eine Gangfolgesortierung. Wird der Code gelesen, aber falsch interpretiert, so führt dies zu einer Fehlleitung der betreffenden Sendung, die zusätzlichen Sortier- und Transportaufwand und eine verspäteten Zustellung zur Folge hat.
Die erfindungsgemäße Ausführungsform des Codes trägt dazu bei, dass - bei Einhaltung des vorgegebenen engen Zeit- fensters - die Leserate erhöht und eine vollständige und korrekte Interpretation der Zustellinformationen erfolgt. Damit leistet die Erfindung einen wesentlichen Beitrag zur Qualität und Wirtschaftlichkeit bei der Bearbeitung von Postsendungen in den BriefZentren.

Claims

Patentansprüche :
1. Verfahren zur Sortierung von Postsendungen, wobei die Postsendungen unter Berücksichtigung von Datensignalen eines auf den Postsendungen befindlichen maschinenlesbaren Codes sortiert werden, dadurch gekennzeichnet, dass bei einem Bedrucken einer der Postsendungen der ma- schinenlesbare Code so erzeugt wird, dass er eine oder mehrere Datenspuren aufweist, dass wenigstens eine der Datenspuren einen Referenztakt enthält, dass wenigstens eine der Datenspuren Sortierinformationen enthält, dass eine Leseeinheit ein graphisches Abbild des maschinenles- baren Codes erstellt, dass das graphische Abbild in einem Speicher einer Datenverarbeitungseinheit gespeichert wird und dass das gespeicherte Bild so ausgewertet wird, dass Unterschiede zwischen Signalintensitäten zur Ermittlung von Taktsignalen des Referenztaktes herangezogen werden, dass die Datensignale durch Zuordnung zu den TaktSignalen des ermittelten Referenztaktes ausgewertet werden, dass hierdurch die Sortierinformationen ermittelt werden und dass eine Sortierung der Postsendungen in Abhängigkeit von den Sortierinformationen erfolgt.
2. Verfahren nach Anspruch 1 dadurch gekennzeichnet, dass der maschinenlesbare Code so erzeugt wird, dass er wenigstens zwei Datenspuren enthält, wobei eine der Datenspuren den Referenztakt und eine der anderen Datenspuren Informationen zur Sortierung der Postsendungen enthält.
3. Verfahren nach Anspruch 2 , dadurc h gekennz e i c hne t, dass der maschinenlesbare Code so erzeugt wird, dass er wenigstens drei Datenspuren enthält.
4. Verfahren nach Anspruch 3 , dadurc h gekenn z e i c hne t, dass der maschinenlesbare Code so erzeugt wird, dass die Datenspur, die den Referenztakt enthält, sich zwischen anderen Datenspuren befindet.
5. Verfahren nach einem oder beiden der Ansprüche 3 oder 4, d a du r c h g e k e nn z e i c hn e t, dass der maschinenlesbare Code so erzeugt wird, dass die Datenspur, die den Referenztakt enthält, sich im Wesentlichen mittig zwischen den weiteren Datenspuren befindet.
6. Verfahren nach einem oder mehreren der vorangegangenen Ansprüche , dadurch gekennz e ichne t, dass die Erzeugung des maschinenlesbaren Codes unter Einsatz von Interleaving erfolgt.
7. Verfahren nach einem oder mehreren der vorangegangenen Ansprüche , dadur c h gekennz e i c hne t, dass wenigstens einzelne Bestandteile des maschinenlesbaren Codes invertiert werden.
8. Verfahren nach einem oder mehreren der vorangegangenen
Ansprüche , d a du r c h g e k e n n z e i c hn e t, dass in den maschinenlesbaren Code zusätzliche Informa- tionen eingebracht werden, die eine Fehlerkorrektur ermöglichen.
9. Verfahren nach Anspruch 8 , d a du r c h g e k e nn z e i c hn e t, dass ein Reed-Solomon-Fehlerkorrekturverfahren eingesetzt wird.
10. Verfahren nach einem oder mehreren der vorangegangenen Ansprüche , dadurch gekennzeichnet, dass Block-Codes eingesetzt werden.
11. Verfahren nach einem oder mehreren der vorangegangenen Ansprüche, d a du r c h g e k e nn z e i c hn e t, dass Faltungscodes eingesetzt werden.
12. Verfahren nach einem oder mehreren der vorangegangenen Ansprüche, dadurch gekennzeichnet, dass der maschinenlesbare Code und eine Adressangabe in Klarschrift in einem Druckvorgang auf die Postsendung aufgebracht werden.
13. Vorrichtung zur Sortierung von Postsendungen unter
Berücksichtigung von auf den Postsendungen befindlichen maschinenlesbaren Codes, dadurch gekennzeichnet, dass die Vorrichtung ein Lesemittel enthält, das so gestaltet ist, dass es in den maschinenlesbaren Codes enthaltene Informationen zeilenweise als Datenspuren erfassen kann und dass die Vorrichtung ferner Mittel zum Er- fassen eines in einer weiteren Datenspur enthaltenen Referenztaktes und zum Abgleich des Referenztaktes mit den Datensignalen enthält.
14. Postsendung mit einem maschinenlesbaren Code, d a du r c h g e k e nn z e i c hn e t, dass der maschinenlesbare Code wenigstens zwei Datenspuren enthält, dass eine der Datenspuren so gestaltet ist, dass diese Datenspur einen Referenztakt enthält und dass der maschinenlesbare Code unter Berücksichtigung des Referenztaktes ausgewertet werden kann.
PCT/EP2006/009242 2005-09-28 2006-09-22 Postsendung mit machinenlesbarem code umfassend mehrere datenspuren mit einem referenztakt, verfahren und vorrichtung zum sortieren der postsendung WO2007036331A2 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06792242A EP1943609A2 (de) 2005-09-28 2006-09-22 Verfahren und vorrichtung zur sortierung von postsendungen

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102005046550.1 2005-09-28
DE200510046550 DE102005046550C5 (de) 2005-09-28 2005-09-28 Verfahren und Vorrichtung zur Sortierung von Postsendungen

Publications (3)

Publication Number Publication Date
WO2007036331A2 true WO2007036331A2 (de) 2007-04-05
WO2007036331A3 WO2007036331A3 (de) 2007-05-18
WO2007036331A8 WO2007036331A8 (de) 2007-08-23

Family

ID=37478635

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2006/009242 WO2007036331A2 (de) 2005-09-28 2006-09-22 Postsendung mit machinenlesbarem code umfassend mehrere datenspuren mit einem referenztakt, verfahren und vorrichtung zum sortieren der postsendung

Country Status (3)

Country Link
EP (1) EP1943609A2 (de)
DE (1) DE102005046550C5 (de)
WO (1) WO2007036331A2 (de)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4742771A (en) * 1986-04-28 1988-05-10 Heilig Lewis A Postal code envelope printer
US5298731A (en) * 1992-12-23 1994-03-29 International Business Machines Corporation Method for printing and reading for orthogonal bar code patterns
EP0589361A1 (de) * 1992-09-25 1994-03-30 Symbol Technologies, Inc. Barcodeabtastung mit einem weiten Laserstrahl
US5460086A (en) * 1993-03-11 1995-10-24 Bernardo; Joseph A. Zip code to postnet conversion printing device
WO1996013803A1 (en) * 1994-10-31 1996-05-09 Canada Post Corporation Bar code for mail processing
US5898153A (en) * 1995-02-01 1999-04-27 Publishers Clearing House Method for processing mail in a sweepstakes contest

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4320527A (en) * 1978-08-18 1982-03-16 Hitachi, Ltd. Bit synchronizing system for pulse signal transmission
US4335301A (en) * 1979-09-27 1982-06-15 Interface Mechanisms, Inc. Wave shaping circuit for electro-optical code readers
JPH08255233A (ja) * 1995-03-16 1996-10-01 Toshiba Corp バーコード符号化システム
EP1111799B1 (de) * 1999-12-21 2003-09-03 Deutsche Thomson-Brandt Gmbh Fehlerkorrektur mit einem cross interleave Reed-Solomon Code, insbesondere für CD-ROM
KR100388061B1 (ko) * 2001-01-19 2003-06-18 한국전자통신연구원 4-상태 바코드 인쇄 및 판독 시스템과 그 제어 방법
US7081971B2 (en) * 2001-05-23 2006-07-25 Pitney Bowes Inc. System and method for printing on mailpieces using a fixed print head

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4742771A (en) * 1986-04-28 1988-05-10 Heilig Lewis A Postal code envelope printer
EP0589361A1 (de) * 1992-09-25 1994-03-30 Symbol Technologies, Inc. Barcodeabtastung mit einem weiten Laserstrahl
US5298731A (en) * 1992-12-23 1994-03-29 International Business Machines Corporation Method for printing and reading for orthogonal bar code patterns
US5460086A (en) * 1993-03-11 1995-10-24 Bernardo; Joseph A. Zip code to postnet conversion printing device
WO1996013803A1 (en) * 1994-10-31 1996-05-09 Canada Post Corporation Bar code for mail processing
US5898153A (en) * 1995-02-01 1999-04-27 Publishers Clearing House Method for processing mail in a sweepstakes contest

Also Published As

Publication number Publication date
EP1943609A2 (de) 2008-07-16
DE102005046550B3 (de) 2007-04-19
WO2007036331A3 (de) 2007-05-18
DE102005046550C5 (de) 2009-04-09
WO2007036331A8 (de) 2007-08-23

Similar Documents

Publication Publication Date Title
DE10021734C1 (de) Verfahren und Vorrichtung zum Ermitteln von Gebieten mit Verteilinformationen auf Sendungen
DE2523112C2 (de) Vorrichtung zum Bearbeitung von Daten tragenden Schriftstücken
DE4324255C2 (de) Verfahren und Vorrichtung zum Sortieren von mit Adreßinformationen versehenen Sendungen
EP2094403A1 (de) Vorrichtung und verfahren zum identifizieren von sendungen
DE4000603A1 (de) Verfahren zur zwischenspeicherung von gegenstaenden, wie briefen, belegen o.ae. in einem automatischen lesesystem
DE3808178A1 (de) Postabfertigungssystem
DE2212809B2 (de) Codemarke und Einrichtung zu ihrer Abtastung
DE102008015313A1 (de) Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
DE102008003778A1 (de) Verfahren und Vorrichtung zum Transportieren und Bearbeiten von mehreren Gegenständen
DE102012023391A1 (de) Qualitätskontrollsystem für eine Druckmaschine
DE10006242A1 (de) Verfahren zur Sendungsverfolgung
DE102005025323A1 (de) Verfahren zum Zuordnen einer Information zu einem Poststück
EP1656218B1 (de) Verfahren sowie vorrichtung zur bearbeitung von auf postsendungen befindlichen graphischen informationen
DE69811460T2 (de) Druck und Endbearbeitung von Dokumenten
DE102009060515A1 (de) Verfahren und Vorrichtung zum Sortieren von Gegenständen verschiedener Formatklassen
DE102005046550C5 (de) Verfahren und Vorrichtung zur Sortierung von Postsendungen
DE60033432T2 (de) AUTHENTIFIZIERUNGSSYSTEM FüR POSTSENDUNGEN
DE19644249C1 (de) Verfahren und Vorrichtung zur Identifizierung von Sendungen
WO2008128605A1 (de) Verfahren zum erfassen eines auf einer postsendung aufgebrachten codes, vorrichtung zur durchführung des verfahrens und verfahren zum versehen der postsendung mit dem maschinenlesbaren code
DE19640801B4 (de) Verfahren zum dynamischen Erstellen von Schwellwerten
EP2140405A1 (de) Verfahren zum erfassen eines auf einer postsendung aufgebrachten maschinenlesbaren codes, vorrichtung zur durchführung des verfahrens, postsendung und verfahren zum versehen der postsendung mit maschinenlesbarem code
DE102008003775A1 (de) Verfahren und Vorrichtung zum Transportieren und Bearbeiten mehrerer Gegenstände
DE102012103817B4 (de) Verfahren und Vorrichtung zur Herstellung einer Mehrzahl von versandfertigen Postsendungen
DE2508591A1 (de) Verfahren und vorrichtung zur automatischen bearbeitung von daten tragenden schriftstuecken
WO2009021631A1 (de) Vorrichtung und verfahren zur bearbeitung von gegenständen mit aufgebrachten informationen

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2006792242

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2006792242

Country of ref document: EP