EP0913208A2 - Method and arrangement for determining distribution information - Google Patents

Method and arrangement for determining distribution information Download PDF

Info

Publication number
EP0913208A2
EP0913208A2 EP98107032A EP98107032A EP0913208A2 EP 0913208 A2 EP0913208 A2 EP 0913208A2 EP 98107032 A EP98107032 A EP 98107032A EP 98107032 A EP98107032 A EP 98107032A EP 0913208 A2 EP0913208 A2 EP 0913208A2
Authority
EP
European Patent Office
Prior art keywords
distribution information
processing machine
ilv
ranking
video coding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP98107032A
Other languages
German (de)
French (fr)
Other versions
EP0913208A3 (en
EP0913208B1 (en
Inventor
Andre Dr. Rompe
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Publication of EP0913208A2 publication Critical patent/EP0913208A2/en
Publication of EP0913208A3 publication Critical patent/EP0913208A3/en
Application granted granted Critical
Publication of EP0913208B1 publication Critical patent/EP0913208B1/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/20—Arrangements for facilitating the visual reading of addresses, e.g. display arrangements coding stations

Definitions

  • the invention relates to a method and an arrangement for Determination of distribution information according to the generic terms of independent claims.
  • the addresses are used to determine the distribution information of shipments in processing machines, in particular sorting machines with OCR systems. Not from the OCR system read programs are on video slots of a video coding system shown and coded manually.
  • a video coding system can be in a pool configuration with multiple letter sorting systems be connected. All of them are different Machine-generated images from non-machine read letters (OCR rejects) on a system of video coding stations according to certain requirements for the purpose of video coding to distribute, with both an even distribution the load, as well as a defined prioritization of certain Machines can be requested.
  • OCR rejects Machine-generated images from non-machine read letters
  • On-line Images are understood to be those related to the subject Time in a mechanical runtime distance of the processing machines are located. The runtime distances are required for the shipments on-line, d. H. with one machine pass encode automatically or manually via video coding to be able to. The result of the coding becomes a machine-readable Code printed on the shipments in subsequent machines can be read.
  • the image controller controls the load of each individual machine and the load distribution in the entire system pool.
  • Fig. 3 is the principle of the central Image management shown with Image Controller.
  • Each sorting machine ILV has an OCR system and a local one Image management unit LIC, which is the on-line or off-line Manages images.
  • the sorting machine ILV and all video coding stations are connected to each other via a network. 1 shows the arrangement in decentralized image management.
  • the mechanical transit time is in the stream of mail from the processing machine arranged in front of a barcode printer and has the task of automatic distribution information detection (OCR) as well as the one required for video coding Ensure delay time.
  • OCR automatic distribution information detection
  • the shipment deduction (Substance input / feeder) at the entrance of the runtime route controlled by a controller so that at a maximum Total throughput the online rate is maximized.
  • the online rate is the relative proportion of shipments within the Residence time in the runtime route could be coded.
  • Diagram 1 shows a snapshot level information displayed in a histogram-like manner H a 12 second runtime distance at the time ti.
  • the runtime interval is up to 4 programs at the 1st second, 6 from the 1st to the 2nd second Shipments etc. in the transit time. In the example it is Runtime route completely filled.
  • the runtime route transports the consignments continuously.
  • the model of the level information displayed in a histogram-like manner is time-discrete.
  • the sampling (update) rate of the histogram-like fill level information is determined in a suitable ratio to the transport speed, the shipment parameters, shipment length and gap, and the size of the equidistant intervals.
  • the update rate and the size of the equidistant intervals are 1 second each. Runtime [s] 1 2nd 3rd 4th 5 6 7 8th 9 10th 11 12th Number of Sdg 4th 6 7 9 7 2nd 8th 9 10th 9 6 3rd
  • Diagram 1 Level information for a 12 second runtime distance at time ti.
  • the shipments are through a feeder, substance input or called feeder, fed into the runtime route. After passing through the runtime route, they arrive in the sorting area the letter sorting system, e.g. an order of Sorting compartments that are controlled via switches.
  • the Passing through the shipments takes place through the transit time according to the FiFo principle (first in, first out). Hence the Assignment of the level information displayed in a histogram-like manner Go through H from left to right.
  • Prioritization is desirable in certain operating cases (e.g. if a machine is filled with online mail becomes).
  • the necessary uneven distribution of the load of the Machines can be ranked by an additional factor be achieved, the factors accordingly the priority of each machine.
  • the local Image management units For each coding mode required, the local Image management units a histogram-like Level information managed and shared with the others communicated local image management units. Will the Video coding stations operated in different coding modes, so everyone just demands the ranking values relevant to his fashion from a local image management unit and determines the sorting machine from which the next picture is requested.
  • the decentralized image management method according to the invention requires that the level information displayed in a histogram-like manner H (ti) cyclically among the local involved Image management units LIC1 to LIC4 are exchanged.
  • Every image management unit LIC gives the LIC received from the other image management units histogram-like information and complements them with your own updated values. This approach comes with a minimum of information exchanged (Messages).
  • each local image management unit calculates LIC the ranking values according to the same calculation rule Ri for every system. These are then from the video coding stations queried if necessary.
  • the goal of random overlay is to make a decision for the selection of one for the next picture request at the Based on the list of the current ranking values Ri.
  • a random decision is made the one corresponding to the relations of the ranking values Ri Plant selection probability guaranteed.
  • the random overlay can be implemented as follows: In a random process, a positive integer between 1 and N is generated. In accordance with the calculated ranking values Ri of the machines, an interval Li corresponding to the relative rank Ri is defined for each machine (ILV system).
  • the machine j is selected if the random number falls in the interval Lj.
  • a pool configuration consisting of three sorting machines M1, M2 and M3 is considered as an example.
  • the fill level information of the transit time segments H1, H2 and H3, which is represented in a histogram-like manner, is known at the time t1 and is represented by the following assignment table.
  • the quadratic weighting causes the 'weight' to increase progressively as the duration of a shipment in the transit time increases. This is advantageous in terms of maximizing the on-line rate, ie the images that pass through the runtime path uncoded are minimized.
  • N 100 was assumed. Now by one evenly distributed random number between 1 and 100 determined, e.g. 73, then sorting machine 2 becomes the next one Image requested because the number 73 contained 2 in the interval is.
  • the number of stored off-line items in a processing machine ILV can be similar to histogram in addition Level information shown as an offline ranking value be used to optimize the off-line coding.

Abstract

The method involves detecting distribution information which is located on a surface of mailings processed in several processing machines (ILV), in which the images with the distribution information are recorded in each machine and are read automatically. Un-recognised distribution information is determined over a network by video encoding station (VCD) device. The images of the mailings, whose distribution information could not be read automatically during a temporary storage, are stored and managed in each processing machine. Status information about a fill condition of the temporary memories is regularly exchanged between the processing machines, and ranking values for all processing machines are determined from it in each processing machine. Each video encoding station requests, if required, the ranking values from an arbitrary processing machine, and determines from it, through an individual random process, the processing machine from which the next image is read.

Description

Die Erfindung betrifft ein Verfahren und eine Anordnung zur Ermittlung von Verteilinformationen nach den Oberbegriffen der unabhängigen Ansprüche.The invention relates to a method and an arrangement for Determination of distribution information according to the generic terms of independent claims.

Zur Bestimmung der Verteilinformation werden die Anschriften von Sendungen in Bearbeitungsmaschinen, insbesondere Sortiermaschinen mit OCR-Systemen, gelesen. Die vom OCR-System nicht gelesenen Sendungen werden auf Videoplätzen eines Videocodiersystems dargestellt und manuell codiert. Ein Videocodiersystem kann in einer Pool-Konfiguration mit mehreren Briefsortieranlagen verbunden sein. Dabei sind alle von den verschiedenen Maschinen anfallenden Bilder von nicht maschinell gelesenen Briefsendungen (OCR-Rejects) auf ein System von Videocodierplätzen nach bestimmten Vorgaben zum Zweck des Videocodierens zu verteilen, wobei sowohl eine Gleichverteilung der Last, als auch eine definierte Priorisierung bestimmter Maschinen gefordert werden kann.The addresses are used to determine the distribution information of shipments in processing machines, in particular sorting machines with OCR systems. Not from the OCR system read programs are on video slots of a video coding system shown and coded manually. A video coding system can be in a pool configuration with multiple letter sorting systems be connected. All of them are different Machine-generated images from non-machine read letters (OCR rejects) on a system of video coding stations according to certain requirements for the purpose of video coding to distribute, with both an even distribution the load, as well as a defined prioritization of certain Machines can be requested.

Nach dem bekannten Stand der Technik werden die von allen Bearbeitungsmaschinen auflaufenden On-Line Bilder der Sendungen durch eine zentrale Verwaltung, z. B. einen Image Controller verwaltet und auf Anforderung eines Videocodierplatzes auf den anfordernden Videocodierplatz geschaltet. Unter On-Line Bilder versteht man diejenigen, die sich zum betreffenden Zeitpunkt in einer mechanischen Laufzeitstrecke der Bearbeitungsmaschinen befinden. Die Laufzeitstrecken sind erforderlich, um die Sendungen On-Line, d. h. mit einem Maschinendurchlauf automatisch bzw. manuell per Videocoding codieren zu können. Im Ergebnis der Codierung wird ein maschinenlesbarer Code auf die Sendungen gedruckt, der in nachfolgenden Maschinen gelesen werden kann.According to the known state of the art of all processing machines on-line images of the programs through a central administration, e.g. B. an image controller managed and at the request of a video coding station switched the requesting video coding place. On-line Images are understood to be those related to the subject Time in a mechanical runtime distance of the processing machines are located. The runtime distances are required for the shipments on-line, d. H. with one machine pass encode automatically or manually via video coding to be able to. The result of the coding becomes a machine-readable Code printed on the shipments in subsequent machines can be read.

Durch die Art und Weise der Zuordnung von Codieraufträgen der Videocodierplätze zu den verschiedenen Bearbeitungsmaschinen steuert der Image Controller die Last jeder einzelnen Maschine und die Lastverteilung im gesamten Anlagen-Pool.Due to the way in which coding orders are assigned to the Video coding stations for the various processing machines the image controller controls the load of each individual machine and the load distribution in the entire system pool.

Nachteilig an dieser Lösung ist die Tatsache, daß alle Codieranforderungen der Videocodierplätze über eine einzige Instanz, dem Image Controller laufen, die bei hoher Last einen Flaschenhalseffekt verursachen kann, da jede Codieranforderung eines Videocodierplatzes vom zentralen Image Controller bearbeitet werden muß. In Fig. 3 ist das Prinzip der zentralen Bildverwaltung mit Image Controller dargestellt.The disadvantage of this solution is the fact that all coding requirements the video coding stations via a single instance, the image controller, which runs under high load Bottleneck effect can cause any coding request a video coding station from the central image controller must be processed. In Fig. 3 is the principle of the central Image management shown with Image Controller.

Der in den unabhängigen Ansprüchen 1 und 10 angegebenen Erfindung liegt daher das Problem zugrunde, ein Verfahren und eine zugehörige Anordnung zu schaffen, die bei gleichzeitiger Anforderung von Bildern der Verarbeitungsmaschinen durch die Videocodierplätze zur manuellen Codierung eine Abfertigung mit verringerten Wartezeiten realisieren.The invention specified in independent claims 1 and 10 the underlying problem is therefore a process and to create an associated arrangement that at the same time Request images of the processing machines by the Video coding stations for manual coding a clearance realize with reduced waiting times.

In den Unteransprüchen werden vorteilhafte Ausgestaltungen der Erfindung, so zur Bildung der Rangordnungswerte, zur Einbindung einer Zufallszahl in die Auswahl der Bearbeitungsmaschine entsprechend des Rangordnungswertes, Handhabung verschiedener Codiermodi, dargelegt.Advantageous refinements are set out in the subclaims of the invention, so to form the ranking values, for inclusion a random number in the selection of the processing machine according to the ranking value, handling different Coding modes.

Die erfindungsgemäße Lösung weist zusammengefaßt folgende vorteile gegenüber bisherigen zentralistischen Ansätzen auf:

  • keine zentrale Verwaltungsinstanz für die Zuordnung und Verteilung von Bildern
  • kein Flaschenhalseffekt unter Hochlast möglich
  • nur sehr wenige Software-Komponenten
  • kontinuierliche, gleichförmige Lastverteilung auf alle Maschinen und Codierplätze
  • eigenstabil
  • einfache Einbeziehung von Off-Line-Sendungen und unterschiedlichen Codiermodi
In summary, the solution according to the invention has the following advantages over previous centralized approaches:
  • no central administrative authority for the allocation and distribution of images
  • no bottleneck effect possible under high load
  • very few software components
  • continuous, uniform load distribution on all machines and coding stations
  • inherently stable
  • easy inclusion of off-line programs and different coding modes

In einem Ausführungsbeispiel wird die Erfindung anhand der Zeichnung näher erläutert. Dabei zeigen:

FIG 1
eine Prinzipdarstellung der erfindungsgemäßen Anordnung mit dezentraler Bildverwaltung,
FIG 2
den Ablauf beim Austausch der histogrammähnlich dargestellten Füll standsinformationen und
FIG 3
eine Prinzipdarstellung einer Anordnung gemäß Stand der Technik mit zentraler Bildverwaltung.
In one embodiment, the invention is explained in more detail with reference to the drawing. Show:
FIG. 1
2 shows a basic illustration of the arrangement according to the invention with decentralized image management,
FIG 2
the process of exchanging the fill level information displayed in a histogram-like manner and
FIG 3
a schematic representation of an arrangement according to the prior art with central image management.

Jede Sortiermaschine ILV besitzt ein OCR-System und eine lokale Bildverwaltungseinheit LIC, die die On-Line bzw. Off-Line Bilder verwaltet. Die Sortiermaschine ILV und alle Videocodierplätze sind über ein Netzwerk miteinander verbunden. FIG 1 zeigt die Anordnung bei der dezentralen Bildverwaltung.Each sorting machine ILV has an OCR system and a local one Image management unit LIC, which is the on-line or off-line Manages images. The sorting machine ILV and all video coding stations are connected to each other via a network. 1 shows the arrangement in decentralized image management.

Das Prinzip der erfindungsgemäßen Lösung geht davon aus, daß jeder Videocodierplatz selbständig diejenige Maschine bestimmt, von dem er das nächste zu bearbeitende Bild anfordert. Die Entscheidung darüber wird aus Zustandsinformationen abgeleitet, die von allen beteiligten Bearbeitungsmaschinen den Videocodierplätzen auf geeignete Weise bereitgestellt werden. Daraus leitet sich folgender Zyklus für die Bildanforderung eines Videocodierplatzes ab:

  • 1.Bestimmung der Bildverwaltungseinheit, von der das nächste Bild angefordert werden soll
  • 2.Bildanforderung (Image Request) an die entsprechende Bildverwaltungseinheit
  • 3.Empfangen der Bilddaten und des zugehörigen Bild-Descriptors von der angesprochenen Anlage
  • 4.Codierung des Bildes
  • 5.Zurücksenden des Codierergebnissen zur Bildverwaltungseinheit.
    • The principle of the solution according to the invention is based on the fact that each video coding station independently determines the machine from which it requests the next picture to be processed. The decision about this is derived from status information which is made available to the video coding stations in a suitable manner by all processing machines involved. The following cycle for the image request of a video coding station is derived from this:
  • 1.Determine the image management unit from which the next image should be requested
  • 2. Image request to the corresponding image management unit
  • 3. Receiving the image data and the associated image descriptor from the addressed system
  • 4.Coding the picture
  • 5. Return the coding result to the image management unit.

    • Für die Bestimmung der Bearbeitungsmaschine, von der das nächste Bild angefordert werden soll, liefert jede Bearbeitungsmaschine in zyklischen Abständen Status-informationen über den Füllstand der Laufzeitstrecke, z.B. in Form einer histogrammähnlich dargestellten Füllstandsinformation H.For the determination of the processing machine from which the Each processing machine delivers the next picture to be requested status information at cyclical intervals about the fill level of the transit time, e.g. in form of a Histogram-like level information H.

    Die mechanische Laufzeitstrecke ist im Sendungsstrom der Bearbeitungsmaschine vor einem Barcodedrucker angeordnet und hat die Aufgabe, die für die automatische Verteilinformationserkennung (OCR) sowie die für das Videocodieren erforderliche Verzögerungszeit zu gewährleisten. Der Sendungsabzug (Stoffeingabe/Feeder) am Eingang der Laufzeitstrecke wird dabei durch eine Regelung so gesteuert, daß bei einem maximalen Gesamtdurchsatz die On-Line-Rate maximiert wird. Die On-Line-Rate ist der relative Anteil von Sendungen, die innerhalb der Verweildauer in der Laufzeitstrecke codiert werden konnte.The mechanical transit time is in the stream of mail from the processing machine arranged in front of a barcode printer and has the task of automatic distribution information detection (OCR) as well as the one required for video coding Ensure delay time. The shipment deduction (Substance input / feeder) at the entrance of the runtime route controlled by a controller so that at a maximum Total throughput the online rate is maximized. The online rate is the relative proportion of shipments within the Residence time in the runtime route could be coded.

    Zur Berechnung der histogrammähnlich dargestellten Füllstandsinformationen H werden äquidistante Intervalle von beispielsweise 1 Sekunde gebildet und die jeweilige Anzahl von Sendungen eines Abschnitts der Laufzeitstrecke den korrespondierenden Einträgen zugeordnet. Diagramm 1 zeigt eine Momentaufnahme einer histogrammähnlich dargestellten Füllstandsinformation H einer 12 Sekunden Laufzeitstrecke zum Zeitpunkt ti. Wie zu erkennen, befinden sich im Laufzeit-Intervall bis zur 1. Sekunde 4 Sendungen, von der 1. bis zur 2. Sekunde 6 Sendungen usw. in der Laufzeitstrecke. Im Beispiel ist die Laufzeitstrecke vollständig gefüllt. To calculate the level information displayed in a histogram-like manner H become equidistant intervals of, for example 1 second and the respective number of Shipments of a section of the transit time the corresponding Assigned entries. Diagram 1 shows a snapshot level information displayed in a histogram-like manner H a 12 second runtime distance at the time ti. As can be seen, the runtime interval is up to 4 programs at the 1st second, 6 from the 1st to the 2nd second Shipments etc. in the transit time. In the example it is Runtime route completely filled.

    Die Laufzeitstrecke transportiert die Sendungen kontinuierlich. Das Modell der histogrammähnlich dargestellten Füllstandsinformation ist zeitdiskret. Die Abtast-(Aktualisierungs) rate der histogrammähnlich dargestellten Füllstandsinformationen wird in einem geeigneten Verhältnis zur Transportgeschwindigkeit, der Sendungsparameter, Sendungslänge und -lücke, sowie der Größe der äquidistanten Intervalle festgelegt. Im Ausführungsbeispiel beträgt die Aktualisierungsrate, sowie die Größe der äquidistante Intervalle je 1 Sekunde. Laufzeit [s] 1 2 3 4 5 6 7 8 9 10 11 12 Anzahl Sdg 4 6 7 9 7 2 8 9 10 9 6 3 The runtime route transports the consignments continuously. The model of the level information displayed in a histogram-like manner is time-discrete. The sampling (update) rate of the histogram-like fill level information is determined in a suitable ratio to the transport speed, the shipment parameters, shipment length and gap, and the size of the equidistant intervals. In the exemplary embodiment, the update rate and the size of the equidistant intervals are 1 second each. Runtime [s] 1 2nd 3rd 4th 5 6 7 8th 9 10th 11 12th Number of Sdg 4th 6 7 9 7 2nd 8th 9 10th 9 6 3rd

    Diagramm 1: Füllstandsinformation für eine 12 Sekunden Laufzeitstrecke zum Zeitpunkt ti.Diagram 1: Level information for a 12 second runtime distance at time ti.

    Die Sendungen werden durch eine Zuführeinrichtung, Stoffeingabe oder Feeder genannt, in die Laufzeitstrecke eingespeist. Nach Durchlaufen der Laufzeitstrecke gelangen sie in den Sortierbereich der Briefsortieranlage, z.B. einer Anordnung von Sortierfächern, die über Weichen angesteuert werden. Das Durchlaufen der Sendungen durch die Laufzeitstrecke erfolgt nach dem FiFo-Prinzip (First in, first out). Daher wird die Belegung der histogrammähnlich dargestellten Füllstandinformation H von links nach rechts durchlaufen.The shipments are through a feeder, substance input or called feeder, fed into the runtime route. After passing through the runtime route, they arrive in the sorting area the letter sorting system, e.g. an order of Sorting compartments that are controlled via switches. The Passing through the shipments takes place through the transit time according to the FiFo principle (first in, first out). Hence the Assignment of the level information displayed in a histogram-like manner Go through H from left to right.

    Im folgenden wird das Verfahren der dezentralen Bildverwaltung beschrieben.

  • 1. Jede Briefsortieranlage bestimmt für die nicht durch den OCR gelesenen Sendungen zyklisch eine histogrammähnlich dargestellte Füllstandsinformation H(ti) der Laufzeitstrecke mit der Aktualisierungsrate Ra [1/sec]. Diese Darstellung repräsentiert den Sendungsfüllstand zwischen den Zeitpunkten ti und ti+1.
  • 2. Die histogrammähnlich dargestellten Füllstandsinformationen Hj (ti) aller j Maschinen werden in zyklischen Abständen unter den Sortiermaschinen ausgetauscht, so daß jede Maschine die gesamte Information über die Füllstände aller Maschinen besitzt. Auf diese Weise kann ein Videocodierplatz die Zustandsinformation aller Maschinen von jeder beliebigen Maschine abfragen und daraus die Entscheidung ableiten, von welcher Anlage das nächste Bild anzufordern ist.
  • 3. Aus den histogrammähnlich dargestellten Füllstandsinformationen H (ti) der Laufzeitstrecke werden Rangordnungswerte für jede Anlage berechnet. Die Rangordnungswerte Ri sind z.B. positive ganze Zahlen. Die Relationen der Beträge der Rangordnungswerte repräsentieren die Verhältnisse der Füllstände der beteiligten Anlagen.
  • 4. Die Videocodierplätze erhalten zu definierten Zeitpunkten, die sie selbst bestimmen, die jeweils aktuellen Rangordnungswerte aller Maschinen. Die aktuellen Rangordnungswerte beinhalten im Vergleich zu den Bilddaten nur verhältnismäßig kleine Datenmengen und können daher unmittelbar nach dem Abschluß eines Codiervorgangs vom Videocodierplatz angefordert werden. Alternativ kann dieses mit der Übertragung der Bilder gekoppelt werden, d.h. wenn ein Videocodierplatz ein Bild von einer Bildverwaltungseinheit anfordert, können zusätzlich zu den Bilddaten auch die aktuellen Rangordnungswerte aller Anlagen übertragen werden. Damit wird die Anzahl der erforderlichen Messages reduziert.
  • 5. Jeder Videocodierplatz bestimmt für jedes neu anzufordernde Bild durch einen individuellen Entscheidungsprozeß, von welcher Anlage das nächste Bild angefordert wird. Dazu werden die aktuellen Rangordnungswerte Ri verwendet. Erfindungsgemäß werden die Rangordnungswerte so mit einem gleichverteilten Zufallsprozeß Z überlagert, daß die Wahrscheinlichkeit Pi des Bildrequests von einer bestimmten Maschine i proportional der relativen Größe des betreffenden Rangordnungswertes Ri entsprechend Formel (I) wird.
    Figure 00070001
    Die Zufallsüberlagerung für den Entscheidungsprozeß, von welcher Anlage das nächste Bild angefordert wird, ist notwendig, um zu vermeiden, daß alle Videocodierplätze zu einem Zeitpunkt von der Sortieranlage Bilder anfordern, die den maximalen Rangordnungswert besitzen. Dies wäre sonst möglich, da alle Videocodierplätze prinzipiell zu einer Zeit die gleiche Information über den Sendungs-Füllstand der Sortieranlagen in Form der histogrammähnlich dargestellten Füllstandsinformation H (ti) der Laufzeitstrecke haben. Weiterhin sorgt die Zufallsüberlagerung für eine möglichst gleichförmige Lastverteilung zwischen allen Videocodierplätzen und den Sortiermaschinen gemäß der Rangordnung.
  • 6. Die Rangordnungswertbestimmung und Zufallsprozeßüberlagerung werden so gestaltet, daß
    • die On-Line-Rate maximiert,
    • der Gesamtanlagendurchsatz maximiert wird.
    Für die Rangordnungswertbestimmung kommen sowohl lineare als auch nichtlineare Überlagerungen von Funktionen zwischen der Laufzeit Di der Laufzeitstrecke und der betreffenden Anzahl von Sendungen Ni in dem betrachteten Laufzeitstreckensegment in Betracht. So kann in einem einfachen Fall der Rangordnungswert als Summe aller Füllstände, d.h. der Gesamtzahl der in der Laufzeitstrecke befindlichen Sendungen bestimmt werden (IIa). In einem anderen Ansatz kann die aktuelle Position linear oder nichtlinear in den Rangordnungswert eingehen (IIb und IIc). Andererseits kann nur ein relevanter (aber variabler) Teil der Laufzeitstrecke für die Rangordnungswertbestimmung herangezogen werden, wie z.B. in (IId), wo nur die letzten io Positionen, die ungleich Null Füllstände aufweisen, herangezogen werden. In (IIe) schließlich werden nur die Quadrate der letzten Positionen für die Rangordnungswertberechnung verwendet.
    • Ri = i=0 k Ni Ri = i=0 k (Di Ni) Ri = i=0 k (Di2 Ni) Ri = i=io k (Di2 Ni) Ri = i=io k (Di2) The process of decentralized image management is described below.
  • 1. Each letter sorting system cyclically determines a histogram-like fill level information H (ti) of the transit time with the update rate Ra [1 / sec] for the mail items not read by the OCR. This representation represents the consignment fill level between the times ti and ti + 1.
  • 2. The histogram-like level information Hj (ti) of all j machines is exchanged at cyclical intervals among the sorting machines, so that each machine has all the information about the level of all machines. In this way, a video coding station can query the status information of all machines from any machine and derive the decision from which system the next picture is to be requested from.
  • 3. Ranking values for each system are calculated from the fill level information H (ti) of the transit time, which is similar to the histogram. The ranking values Ri are, for example, positive integers. The relationships of the amounts of the ranking values represent the ratios of the fill levels of the systems involved.
  • 4. At defined times, which you determine yourself, the video coding stations receive the current ranking values of all machines. In comparison to the image data, the current ranking values contain only relatively small amounts of data and can therefore be requested from the video coding station immediately after a coding process has been completed. Alternatively, this can be coupled with the transmission of the images, ie if a video coding station requests an image from an image management unit, the current ranking values of all systems can also be transmitted in addition to the image data. This reduces the number of messages required.
  • 5. Each video coding position determines for each new picture to be requested by an individual decision process from which system the next picture is requested. The current ranking values Ri are used for this. According to the invention, the ranking values are superimposed with a uniformly distributed random process Z such that the probability Pi of the image request from a specific machine i becomes proportional to the relative size of the relevant ranking value Ri according to formula (I).
    Figure 00070001
    The random overlay for the decision-making process as to which system the next picture is requested from is necessary in order to avoid that all video coding locations request pictures from the sorting plant at a time which have the maximum ranking value. This would otherwise be possible, since all video coding stations in principle have the same information about the consignment fill level of the sorting systems at one time in the form of the fill level information H (ti) of the transit time distance, which is represented in a histogram-like manner. The random overlay also ensures that the load distribution between all video coding stations and the sorting machines is as uniform as possible in accordance with the ranking.
  • 6. The ranking value determination and random process overlay are designed in such a way that
    • maximizes the online rate,
    • the total plant throughput is maximized.
    Both linear and non-linear superimpositions of functions between the transit time Di of the transit time segment and the relevant number of mail items Ni in the considered transit time segment are considered for the ranking value determination. In a simple case, the ranking value can be determined as the sum of all fill levels, ie the total number of mail items in the transit time (IIa). In another approach, the current position can be linear or non-linear in the ranking value (IIb and IIc). On the other hand, only a relevant (but variable) part of the transit time can be used for the ranking value determination, such as in (IId), where only the last io positions that have non-zero fill levels are used. Finally, in (IIe) only the squares of the last positions are used for the ranking value calculation.
    • Ri = i = 0 k Ni Ri = i = 0 k (Di Ni) Ri = i = 0 k (Tue 2nd Ni) Ri = i = io k (Tue 2nd Ni) Ri = i = io k (Tue 2nd )

    In bestimmten Betriebsfällen ist eine Priorisierung wünschenswert (z.B. wenn eine Maschine mit On-Line-Post gefüllt wird). Die dafür notwendige ungleiche Verteilung der Last der Maschinen kann durch einen zusätzlichen Faktor in der Rangfolgebestimmung erreicht werden, wobei die Faktoren entsprechend der Priorität der jeweiligen Maschine festgelegt werden.Prioritization is desirable in certain operating cases (e.g. if a machine is filled with online mail becomes). The necessary uneven distribution of the load of the Machines can be ranked by an additional factor be achieved, the factors accordingly the priority of each machine.

    Für jeden erforderlichen Codiermodus wird von den lokalen Bildverwaltungseinheiten eine histogrammähnlich dargestellte Füllstandsinformation verwaltet und mit den anderen beteiligten lokalen Bildverwaltungseinheiten kommuniziert. Werden die Videocodierplätze in verschiedene Codiermodi betrieben, so fordert jeder nur die für seinen Mode relevanten Rangordnungswerte von einer lokalen Bildverwaltungseinheit an und bestimmt daraus die Sortiermaschine, von der das nächste Bild angefordert wird.For each coding mode required, the local Image management units a histogram-like Level information managed and shared with the others communicated local image management units. Will the Video coding stations operated in different coding modes, so everyone just demands the ranking values relevant to his fashion from a local image management unit and determines the sorting machine from which the next picture is requested.

    Das erfindungsgemäße dezentrale Bildverwaltungsverfahren erfordert, daß die histogrammähnlich dargestellten Füllstandsinformationen H(ti) zyklisch unter den beteiligten lokalen Bildverwaltungseinheiten LIC1 bis LIC4 ausgetauscht werden.The decentralized image management method according to the invention requires that the level information displayed in a histogram-like manner H (ti) cyclically among the local involved Image management units LIC1 to LIC4 are exchanged.

    FIG 2 zeigt das Prinzip, bei dem die Füllstandsinformation Hist von einer zur nächsten lokalen Bildverwaltungseinheit LIC1 - LIC4 weitergegeben wird. Jede Bildverwaltungseinheit LIC gibt die von den anderen Bildverwaltungseinheiten LIC erhaltenen histogrammähnlich dargestellten Informationen weiter und ergänzt diese durch die eigenen aktualisierten Werte. Dieser Ansatz kommt mit einem Minimum an ausgetauschten Informationen (Messages) aus.2 shows the principle in which the fill level information Hist from one to the next local image management unit LIC1 - LIC4 is passed on. Every image management unit LIC gives the LIC received from the other image management units histogram-like information and complements them with your own updated values. This approach comes with a minimum of information exchanged (Messages).

    Auf diese Weise haben nach einem Message-Umlauf alle lokalen Bildverwaltungseinheiten LIC denselben Informationsstand. Nach dem Datenabgleich berechnet jede lokale Bildverwaltungseinheit LIC nach derselben Rechenvorschrift die Rangordnungswerte Ri für jede Anlage. Diese werden dann von den Videocodierplätzen bei Bedarf abgefragt. In this way, after a message circulation, all local Image management units LIC the same level of information. After the data comparison, each local image management unit calculates LIC the ranking values according to the same calculation rule Ri for every system. These are then from the video coding stations queried if necessary.

    Das Ziel der Zufallsüberlagerung ist es, eine Entscheidung für die Selektion einer für den nächsten Bildrequest auf der Basis der Liste der aktuellen Rangordnungswerte Ri zu treffen. Erfindungsgemäß wird eine Zufallsentscheidung getroffen, die eine den Relationen der Rangordnungswerte Ri entsprechende Anlagenselektionswahrscheinlichkeit gewährleistet.The goal of random overlay is to make a decision for the selection of one for the next picture request at the Based on the list of the current ranking values Ri. According to the invention, a random decision is made the one corresponding to the relations of the ranking values Ri Plant selection probability guaranteed.

    Die Zufallsüberlagerung kann unter anderem folgendermaßen realisiert werden:
    Bei einem Zufallsprozeß wird eine positive ganze Zahl zwischen 1 und N erzeugt. Entsprechend den berechneten Rangordnungswerten Ri der Maschinen wird für jede Maschine (ILV-Anlage) ein Intervall Li entsprechend dem relativen Rang Ri definiert.

    Figure 00100001
    The random overlay can be implemented as follows:
    In a random process, a positive integer between 1 and N is generated. In accordance with the calculated ranking values Ri of the machines, an interval Li corresponding to the relative rank Ri is defined for each machine (ILV system).
    Figure 00100001

    Die Intervalle Li werden aufeinanderfolgend durch untere und obere Schwellwerte Si0 und Si1 definiert, die sich nach der Rekursionsvorschrift (IV) und (V) bestimmen: Sj0 = S(j-1)1 + 1 mit S(j=0)1 = 0(IV)

    Figure 00100002
    The intervals Li are successively defined by lower and upper threshold values Si0 and Si1, which are determined according to recursion rule (IV) and (V): Sj0 = S (j-1) 1 + 1 with S (j = 0) 1 = 0 (IV)
    Figure 00100002

    Wird dann eine gleichverteilte Zufallszahl zwischen 1 und N generiert, so wird die Maschine j ausgewählt, wenn die Zufallszahl in das Intervall Lj fällt. Then an evenly distributed random number between 1 and N generated, the machine j is selected if the random number falls in the interval Lj.

    Die Auswahl der Maschine, von der das nächste Bild nach dem dezentralen Bildverwaltungsansatz angefordert wird, läuft zusammengefaßt nach folgendem Schema ab:

  • 1.Bestimmung aller Rangwerte Ri
  • 2.Bestimmung der Intervalle mit den Schwellwerten Sj0 und Sj1 für alle Maschinen j nach (IV) und (V)
  • 3.Bestimmung einer Zufallszahl Z zwischen 1 und N
  • 4.Bestimmung der Maschine j, für die gilt: Sj0 <= Z <= Sj1
    • The selection of the machine from which the next image is requested according to the decentralized image management approach is summarized according to the following scheme:
  • 1. Determination of all ranking values Ri
  • 2.Determination of the intervals with the threshold values Sj0 and Sj1 for all machines j according to (IV) and (V)
  • 3. Determination of a random number Z between 1 and N.
  • 4.Determination of the machine j for which the following applies: Sj0 <= Z <= Sj1

    • Es wird beispielhaft eine Pool-Konfiguration aus drei Sortiermaschinen M1, M2 und M3 betrachtet. Die histogrammähnlich dargestellten Füllstandsinformationen der Laufzeitstrecken H1, H2 und H3 seien zum Zeitpunkt t1 bekannt und werden durch die folgende Belegungstabelle dargestellt. Sortiermaschine D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 M1(t1) 2 3 4 5 6 7 3 0 0 0 0 0 M2(t1) 3 4 5 6 7 8 9 5 6 3 0 0 M3(t1) 4 5 6 5 4 0 0 0 0 0 0 0 A pool configuration consisting of three sorting machines M1, M2 and M3 is considered as an example. The fill level information of the transit time segments H1, H2 and H3, which is represented in a histogram-like manner, is known at the time t1 and is represented by the following assignment table. Sorting machine D1 D2 D3 D4 D5 D6 D7 D8 D9 D10 D11 D12 M1 (t1) 2nd 3rd 4th 5 6 7 3rd 0 0 0 0 0 M2 (t1) 3rd 4th 5 6 7 8th 9 5 6 3rd 0 0 M3 (t1) 4th 5 6 5 4th 0 0 0 0 0 0 0

    Ein einfacher nichtlinearer Ansatz für die Rangordnungswertberechnung des Ausführungsbeispiels lautet nach (IIe) Ri = i=io k (Di2) und bewertet bei entsprechender Wahl von io das Quadrat des höchsten Histogramm-Index mit einer Belegung ungleich Null. Die quadratische Wichtung bewirkt, daß mit steigender Verweildauer einer Sendung in der Laufzeitstrecke das 'Gewicht' progressiv ansteigt. Dies ist in Hinblick auf eine Maximierung der On-Line-Rate vorteilhaft, d.h. die Bilder, die uncodiert die Laufzeitstrecke passieren, werden minimiert.A simple non-linear approach for the ranking value calculation of the exemplary embodiment is according to (IIe) Ri = i = io k (Tue 2nd ) and, if io is selected accordingly, evaluates the square of the highest histogram index with a non-zero assignment. The quadratic weighting causes the 'weight' to increase progressively as the duration of a shipment in the transit time increases. This is advantageous in terms of maximizing the on-line rate, ie the images that pass through the runtime path uncoded are minimized.

    Die für die Rangbestimmung entscheidenden Indizes sind D7 für M1, D10 für M2 und D5 für M3. Daraus ergeben sich die Rangordnungswerte im betrachteten Zeitpunkt t1:

  • R1(t1) = 49
  • R2(t1) = 100
  • R3(t1) = 25
    • The decisive indices for the ranking are D7 for M1, D10 for M2 and D5 for M3. This results in the ranking values at time t1:
  • R1 (t1) = 49
  • R2 (t1) = 100
  • R3 (t1) = 25

    • Damit ergeben sich die drei Intervalle zu:

  • Intervall 1: S10 = 1 bis S11 = 28
  • Intervall 2: S20 = 29 bis S21 = 86 Intervall 3: S30 = 87 bis S31 = 100
    • This gives the three intervals:
  • Interval 1: S10 = 1 to S11 = 28
  • Interval 2: S20 = 29 to S21 = 86 Interval 3: S30 = 87 to S31 = 100

    • Dabei wurde N = 100 angenommen. Wird jetzt durch einen gleichverteilten Zufallsprozeß eine Zahl zwischen 1 und 100 bestimmt, z.B. 73, dann wird von Sortiermaschine 2 das nächste Bild angefordert, da die Zahl 73 im Intervall 2 enthalten ist.N = 100 was assumed. Now by one evenly distributed random number between 1 and 100 determined, e.g. 73, then sorting machine 2 becomes the next one Image requested because the number 73 contained 2 in the interval is.

    Sendungen, die aus der Laufzeitstrecke einer Sortiermaschine herauslaufen, ohne daß das Codierergebnis bereitsteht, werden Off-Line-Sendungen. Die Bilder dieser Sendungen werden in den lokalen Bildverwaltungseinheiten gespeichert. Die gespeicherten Off-Line-Bilder werden zu den Videocodierplätzen auf deren Anforderung übertragen, wenn keine On-Line-Bilder in der Laufzeitstrecke zur Verfügung stehen.Shipments from the runtime of a sorting machine run out without the coding result being ready Off-line shipments. The pictures of these programs are in the local image management units saved. The saved Off-line pictures become the video coding stations on their Transfer request if there are no online images in the Runtime route are available.

    Die Zahl der gespeicherten Off-Line-Sendungen in einer Bearbeitungsmaschine ILV kann zusätzlich zu der histogrammähnlich dargestellten Füllstandsinformation als Off-Line-Rangordnungswert zur Optimierung der Off-Line-Codierung genutzt werden.The number of stored off-line items in a processing machine ILV can be similar to histogram in addition Level information shown as an offline ranking value be used to optimize the off-line coding.

    Claims (10)

    Verfahren zur Ermittlung von Verteilinformationen, die sich auf der Oberfläche von in mehreren Bearbeitungsmaschinen (ILV) bearbeiteter Sendungen befinden, bei dem in jeder Bearbeitungsmaschine Bilder von die Verteilinformationen enthaltenden Sendungsoberflächen aufgenommen und die Verteilinformationen automatisch gelesen und nach eindeutiger Erkennung der Verteilinformationen während einer FiFo-Zwischenspeicherung der Sendungen in einer mechanischen Laufzeitstrecke diese jeweils mit einem entsprechenden Code versehen werden, und bei dem die Sendungen mit nicht eindeutig automatisch erkannten Verteilinformationen manuell codiert werden, indem die Bilder mit diesen Verteilinformationen zu mindestens einem Videocodierplatz (VCD) übertragen und dort codiert werden, dadurch gekennzeichnet, daß in jeder Bearbeitungsmaschine (ILV) die Bilder der Sendungen gespeichert und verwaltet werden, deren Verteilinformationen während der FIFO-Zwischenspeicherung der Sendungen nicht eindeutig automatisch erkannt wurden, in jeder Bearbeitungsmaschine in regelmäßigen Zeitabständen eine Statusinformation Hi über den Füllstand der mechanischen Laufzeitstrecke zu äquidistanten Zeitpunkten über den gesamten Speicherzeitraum erzeugt wird, diese Statusinformationen Hi der Laufzeitstrecken zwischen den Bearbeitungsmaschinen (ILV) regelmäßig ausgetauscht werden, aus den aktuellen Statusinformationen Hi in jeder Bearbeitungsmaschine (ILV) nach einheitlichen Regeln in regelmäßigen Abständen Rangordnungswerte Ri ermittelt werden, wobei der jeweilige Rangordnungswert von der Höhe des Füllstandes der mechanischen Laufzeitstrecken abhängig ist, jeder Videocodierplatz (VCD) bei Bedarf von irgendeiner Bearbeitungsmaschine die aktuellen Rangordnungswerte Ri aller Bearbeitungsmaschinen abfordert und aus diesen Rangordnungswerten Ri nach einheitlichen Regeln eine zufallsüberlagerte Auswahl der Bearbeitungsmaschine durchführt, von der das nächste Bild mit der zu codierenden Verteilinformation abgefordert wird, wobei die aktuellen Rangordnungswerte Ri so mit einem individuellen Zufallsprozeß überlagert werden, daß die Wahrscheinlichkeit der Bildanforderung proportional der relativen Größe ihrer Rangordnungswerte Ri ist. Method for determining distribution information located on the surface of mail items processed in multiple processing machines (ILV), in which images of the mailing surface containing the distribution information are recorded in each processing machine and the distribution information is read automatically and after clear identification of the distribution information during a FiFo intermediate storage the programs in a mechanical transit time segment are each provided with a corresponding code, and in which the programs are manually coded with distribution information which is not clearly automatically recognized, by transmitting the images with this distribution information to at least one video coding location (VCD) and coding there, thereby characterized in that the images of the shipments are stored and managed in each processing machine (ILV), the distribution information of which was not clearly automatically recognized during the FIFO intermediate storage of the shipments, Status information Hi about the fill level of the mechanical runtime segment is generated at equidistant times over the entire storage period in each processing machine at regular time intervals, this status information Hi of the runtime routes between the processing machines (ILV) are exchanged regularly, Ranking values Ri are determined at regular intervals from the current status information Hi in each processing machine (ILV) according to uniform rules, the respective ranking value depending on the level of the mechanical runtime sections, Each video coding station (VCD) requests the current ranking values Ri of all processing machines from any processing machine as required and performs a randomly superimposed selection of the processing machine from these ranking values Ri according to uniform rules, from which the next picture with the distribution information to be coded is requested, the current ranking values Ri are so overlaid with an individual random process that the probability of the image request is proportional to the relative size of its ranking values Ri. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der Rangordnungswert Ri die Summe der zum aktuellen Zeitpunkt in der Laufzeitstrecke befindlichen Sendungen Ni ist Ri = i=o k (Ni) Method according to Claim 1, characterized in that the ranking value Ri is the sum of the mail items Ni currently in the transit time segment Ri = i = o k (Ni) Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß der Rangordnungswert Ri aus der Summe der zu den verschiedenen Verzögerungszeiten in der Laufzeitstrecke befindlichen mit der Dauer der Verzögerung Di bewerteten Sendungen gebildet wird.Method according to Claim 1, characterized in that the ranking value Ri is formed from the sum of the mail items which are located in the transit time at the various delay times and are rated with the duration of the delay Di. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daß die Dauer der Verzögerung Di linear in den Rangordnungswert Ri eingeht.A method according to claim 3, characterized in that the duration of the delay Di is linear in the ranking value Ri. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daß die Dauer der Verzögerung Di nichtlinear in den Rangordnungswert Ri eingeht.A method according to claim 3, characterized in that the duration of the delay Di is non-linear in the ranking value Ri. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß nur die längere Zeit in der Laufzeitstrecke befindlichen Sendungen zur Ermittlung des Rangordnungswertes herangezogen werden.Method according to Claim 1, characterized in that only the mail items which are in the transit time for a longer period of time are used to determine the ranking value. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet, daß in den Rangordnungswert zusätzlich ein maschinenbezogener Bewertungsfaktor eingeht.Method according to Claims 1 to 6, characterized in that an additional machine-related evaluation factor is included in the ranking value. Verfahren nach Anspruch 1 bis 7, dadurch gekennzeichnet, daß zur Auswahl der Bearbeitungsmaschine (ILV), von der vom jeweiligen Videocodierplatz (VCD) das nächste Bild abgefordert wird, in dem jeweiligen Videocodierplatz eine Zufallszahl in einem für alle Videocodierplätze gleichen Zahlenbereich gebildet wird, der Zufallszahlenbereich in den Bearbeitungsmaschinen zugeordnete Intervalle, deren Größe durch die Rangordnungswerte bestimmt wird, unterteilt wird und das Bild von der Bearbeitungsmaschine abgefordert wird, in deren zugeordneten Zahlenbereich die Zufallszahl liegt.Method according to Claims 1 to 7, characterized in that for the selection of the processing machine (ILV) from which the next picture is requested from the respective video coding place (VCD), a random number is formed in the respective video coding place in a number range which is the same for all video coding places and which Intervals assigned to the random number range in the processing machines, the size of which is determined by the ranking values, are subdivided and the image is requested by the processing machine in whose assigned number range the random number lies. Verfahren nach Anspruch 1 bis 8, dadurch gekennzeichnet, daß bei in verschiedenen Codiermodi betriebenen Videocodierplätzen die Verwaltung der Bilder, die Bildung der Rangordnungswerte und die Auswahl der Bearbeitungsmaschinen getrennt nach Sendungen für die verschiedenen Modi erfolgt.Method according to Claims 1 to 8, characterized in that, in the case of video coding stations operated in different coding modes, the management of the pictures, the formation of the ranking values and the selection of the processing machines are carried out separately for programs for the different modes. Anordnung zur Ermittlung von Verteilinformationen, die sich auf der Oberfläche von Sendungen befinden, mit mehreren Verarbeitungsmaschinen (ILV), die jeweils eine Bildaufnahmevorrichtung für Verteilinformationen aufweisende Sendungsoberflächen vereinzelter Sendungen, ein daran angeschlossenes OCR-System zur automatischen Verteilinformationserkennung und -codierung, eine mechanische Laufzeitstrecke, in der die zu verarbeitenden Sendungen nach der Bildaufnahme nach einer FIFO-Regel zwischengespeichert werden, um in dieser Zeit die Verteilinformation zu ermitteln und zu codieren, und einen Barcodedrucker für die codierten Verteilinformationen aufweisen, und mit einem oder mehreren über ein Netzwerk mit den Verarbeitungsmaschinen verbundenen Videocodierplätzen zur manuellen Codierung der von den OCR-Systemen nicht eindeutig erkannten Verteilinformationen, dadurch gekennzeichnet, daß jede Verarbeitungsmaschine (ILV) eine Bildverwaltungseinheit (LIC) für die Bilder der in der Laufzeitstrecke befindlichen Sendungen, deren Verteilinformationen vom OCR-System nicht eindeutig erkannt wurden, besitzt, alle Bildverwaltungseinheiten (LIC) über das Netzwerk untereinander und mit den Videocodierplätzen (VCD) verbunden sind, in jeder Bildverwaltungseinheit (LIC) die Zeitpunkte der in die zugehörigen Laufzeitstrecke einlaufenden Sendungen registriert werden und daraus in regelmäßigen Zeitabständen Statusinformationen Hi über den Füllstand der Laufzeitstrecken über die Verzögerungslaufzeit gebildet werden und diese Statusinformationen Hi aus den Bildverwaltungseinheiten (LIC) aller Verarbeitungsmaschinen regelmäßig über das Netzwerk untereinander ausgetauscht werden, so daß in jeder Bildverwaltungseinheit (LIC) die Statusinformationen Hi zu allen Bildverwaltungseinheiten (LIC) vorhanden sind, in jeder Bildverwaltungseinheit (LIC) in regelmäßigen Abständen aus allen Statusinformationen Rangordnungswerte Ri nach einheitlichen Regeln ermittelt werden, wobei der jeweilige Rangordnungswert Ri von der Höhe des Füllstandes der Laufzeitstrecke abhängig ist und jeder Videocodierplatz (VCD) bei Bedarf von der Bildverwaltungseinheit (LIC) irgendeiner Bearbeitungsmaschine (ILV) über das Netzwerk die aktuellen Rangordnungswerte Ri aller Bearbeitungsmaschinen (ILV) abfordert und aus diesen Rangordnungswerten Ri nach einheitlichen Regeln eine zufallsüberlagerte Auswahl der Bearbeitungsmaschine (ILV) durchführt, von der das nächste Bild mit der zu codierenden Verteilinformation abgefordert wird, wobei die aktuellen Rangordnungswerte Ri so mit einem individuellen Zufallsprozeß überlagert werden, daß die Wahrscheinlichkeit der Bildanforderungen proportional der relativen Größe ihres Rangordnungswertes Ri ist. Arrangement for determining distribution information located on the surface of mailpieces, with a plurality of processing machines (ILV), each of which has an image recording device for mailpiece surfaces of individual mailpieces with distribution information, an OCR system connected thereto for automatic distribution information recognition and coding, a mechanical runtime path, in which the items to be processed are temporarily stored according to a FIFO rule after the image has been taken, in order to determine and encode the distribution information during this time, and have a barcode printer for the encoded distribution information, and are connected to the processing machines via one network Video coding stations for manual coding of the distribution information not clearly recognized by the OCR systems, characterized in that each processing machine (ILV) has an image management unit (LIC) for the images of the programs in the runtime route, the distribution information of which was not clearly recognized by the OCR system, all image management units (LIC) are connected to one another and to the video coding stations (VCD) via the network, in each image management unit (LIC) the times of the consignments arriving in the associated runtime route are registered and from this status information Hi about the fill level of the runtime routes over the delay time is formed at regular intervals and this status information Hi from the image management units (LIC) of all processing machines regularly via the network are exchanged with one another, so that the status information Hi for all image management units (LIC) is present in each image management unit (LIC), in each image management unit (LIC), ranking values Ri are determined at regular intervals from all status information according to uniform rules, the respective ranking value Ri being dependent on the level of the runtime distance and Each video coding station (VCD) requests the current ranking values Ri of all processing machines (ILV) from the image management unit (LIC) of any processing machine (ILV) via the network and carries out a randomly superimposed selection of the processing machine (ILV) from these ranking values Ri according to uniform rules which the next picture with the distribution information to be coded is requested, the current ranking values Ri being overlaid with an individual random process so that the probability of the picture requests is proportional to the relative size of their ranking value Ri.
    EP98107032A 1997-10-29 1998-04-17 Method and arrangement for determining distribution information Expired - Lifetime EP0913208B1 (en)

    Applications Claiming Priority (2)

    Application Number Priority Date Filing Date Title
    DE19747768 1997-10-29
    DE19747768 1997-10-29

    Publications (3)

    Publication Number Publication Date
    EP0913208A2 true EP0913208A2 (en) 1999-05-06
    EP0913208A3 EP0913208A3 (en) 2003-04-09
    EP0913208B1 EP0913208B1 (en) 2004-09-22

    Family

    ID=7846989

    Family Applications (1)

    Application Number Title Priority Date Filing Date
    EP98107032A Expired - Lifetime EP0913208B1 (en) 1997-10-29 1998-04-17 Method and arrangement for determining distribution information

    Country Status (3)

    Country Link
    US (1) US6144985A (en)
    EP (1) EP0913208B1 (en)
    DE (1) DE59811987D1 (en)

    Cited By (3)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    EP1226543A1 (en) † 1999-09-24 2002-07-31 Mailcode Inc. Mail processing systems and methods
    WO2003035284A2 (en) * 2001-10-16 2003-05-01 Deutsche Post Ag Method and device for processing graphic information located on surfaces of postal articles
    DE102008064033A1 (en) * 2008-12-22 2010-06-24 Deutsche Post Ag Systems for determining sorting information for a mailpiece

    Families Citing this family (6)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    US7095875B2 (en) * 2001-05-15 2006-08-22 Lockheed Martin Corporation Method and system for address result arbitration
    US7752266B2 (en) 2001-10-11 2010-07-06 Ebay Inc. System and method to facilitate translation of communications between entities over a network
    US8639782B2 (en) 2006-08-23 2014-01-28 Ebay, Inc. Method and system for sharing metadata between interfaces
    US20080147626A1 (en) * 2006-12-15 2008-06-19 International Business Machines Corporation Method, computer program product, and system for mining data
    US8117137B2 (en) * 2007-04-19 2012-02-14 Microsoft Corporation Field-programmable gate array based accelerator system
    US10204449B2 (en) * 2015-09-01 2019-02-12 Siemens Healthcare Gmbh Video-based interactive viewing along a path in medical imaging

    Citations (3)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    FR2646364A1 (en) * 1989-04-27 1990-11-02 Bertin & Cie METHOD AND SYSTEM FOR SORTING OBJECTS HAVING ENTRIES, SUCH AS POSTAL OBJECTS, CHECKS, MANDATES
    DE4324255A1 (en) * 1993-07-20 1995-01-26 Licentia Gmbh Method and device for sorting mail items provided with address information
    EP0835696A2 (en) * 1996-10-11 1998-04-15 Nec Corporation Apparatus for entering sorting information

    Family Cites Families (2)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    US3760161A (en) * 1971-05-19 1973-09-18 American Cyanamid Co Method and apparatus for automatically retrieving information from a succession of luminescent coded documents with means for segregating documents according to their characteristics
    US5031223A (en) * 1989-10-24 1991-07-09 International Business Machines Corporation System and method for deferred processing of OCR scanned mail

    Patent Citations (3)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    FR2646364A1 (en) * 1989-04-27 1990-11-02 Bertin & Cie METHOD AND SYSTEM FOR SORTING OBJECTS HAVING ENTRIES, SUCH AS POSTAL OBJECTS, CHECKS, MANDATES
    DE4324255A1 (en) * 1993-07-20 1995-01-26 Licentia Gmbh Method and device for sorting mail items provided with address information
    EP0835696A2 (en) * 1996-10-11 1998-04-15 Nec Corporation Apparatus for entering sorting information

    Cited By (5)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    EP1226543A1 (en) † 1999-09-24 2002-07-31 Mailcode Inc. Mail processing systems and methods
    EP1226543B2 (en) † 1999-09-24 2012-02-01 Mailcode Inc. Mail processing systems and methods
    WO2003035284A2 (en) * 2001-10-16 2003-05-01 Deutsche Post Ag Method and device for processing graphic information located on surfaces of postal articles
    WO2003035284A3 (en) * 2001-10-16 2003-08-21 Deutsche Post Ag Method and device for processing graphic information located on surfaces of postal articles
    DE102008064033A1 (en) * 2008-12-22 2010-06-24 Deutsche Post Ag Systems for determining sorting information for a mailpiece

    Also Published As

    Publication number Publication date
    EP0913208A3 (en) 2003-04-09
    US6144985A (en) 2000-11-07
    DE59811987D1 (en) 2004-10-28
    EP0913208B1 (en) 2004-09-22

    Similar Documents

    Publication Publication Date Title
    EP0939679B1 (en) Method and device for distributing mail items
    EP0635314B1 (en) Method and device for sorting despatches provided with address information
    EP1222037B1 (en) Method and device for sorting parcels
    EP0942789A1 (en) Process for sorting mailings
    DE19625007A1 (en) Distribution order sorting procedure
    EP1093402B1 (en) Device and method for producing a complete stack
    EP0913208B1 (en) Method and arrangement for determining distribution information
    EP1259932B1 (en) Method and device for reading the addresses of mailed items
    DE10006242B4 (en) Shipment tracking procedures
    EP0999902A1 (en) Method for sorting mail items
    EP1425113A1 (en) Method for sorting in a distribution order
    EP1409161B1 (en) Method for sorting postal articles on automatic sorting devices
    WO2000054898A1 (en) Method and device for sorting letters and packages into delivery route order
    WO2007057078A1 (en) Installation for sorting mailings according to sorting directions
    EP2011578B1 (en) Method and device for sorting objects into several cycles in order of delivery
    WO2005053864A1 (en) Method for sorting addressed and unaddressed mail items
    DE10310760B3 (en) Process for sorting letters according to their destination in sorting machines in several sorting runs located in sorting centers according to the radix process uses sorting centers having several delivery posts in which postmen are active
    DE4428446C2 (en) Process for controlling the double material input of mail distribution systems
    EP1485214B1 (en) Method and device for presorting singulated and scanned flat postal articles provided with distributing information
    DE1599079A1 (en) Procedure for the preparation of documents intended for automatic distribution, in particular letters
    WO1999064172A2 (en) Device for sorting out consignments
    EP3456423B1 (en) Method for merging of mail items for a delivery area
    DE102021003008A1 (en) Slot control for incoming orders in prescription glass production
    EP2379235B1 (en) System for determining a sorting information of a postal item
    DE1524674A1 (en) Arrangement for automatic letter distribution

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

    Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

    AX Request for extension of the european patent

    Free format text: AL;LT;LV;MK;RO;SI

    PUAL Search report despatched

    Free format text: ORIGINAL CODE: 0009013

    AK Designated contracting states

    Kind code of ref document: A3

    Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

    AX Request for extension of the european patent

    Extension state: AL LT LV MK RO SI

    17P Request for examination filed

    Effective date: 20030707

    AKX Designation fees paid

    Designated state(s): DE FR GB IT NL

    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): DE FR GB IT NL

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

    Ref legal event code: FG4D

    Free format text: GERMAN

    REF Corresponds to:

    Ref document number: 59811987

    Country of ref document: DE

    Date of ref document: 20041028

    Kind code of ref document: P

    GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)

    Effective date: 20050116

    REG Reference to a national code

    Ref country code: IE

    Ref legal event code: FD4D

    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

    ET Fr: translation filed
    26N No opposition filed

    Effective date: 20050623

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

    Ref country code: NL

    Payment date: 20070413

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

    Year of fee payment: 10

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

    Ref country code: GB

    Payment date: 20070416

    Year of fee payment: 10

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

    Ref country code: IT

    Payment date: 20070607

    Year of fee payment: 10

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

    Ref country code: FR

    Payment date: 20070420

    Year of fee payment: 10

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

    Effective date: 20080417

    NLV4 Nl: lapsed or anulled due to non-payment of the annual fee

    Effective date: 20081101

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

    Ref country code: NL

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

    Effective date: 20081101

    Ref country code: DE

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

    Effective date: 20081101

    REG Reference to a national code

    Ref country code: FR

    Ref legal event code: ST

    Effective date: 20081231

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

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

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