May 19, 2004 ... [0025] In line C of Figure 3, the code of item 2, ap- pearing out of ..... l'examen d'
une séquence de codes lisibles et iden- tifie le code qui s'est ...
Europäisches Patentamt
(19)
European Patent Office
*EP000865832B1*
Office européen des brevets
(11)
EP 0 865 832 B1
EUROPEAN PATENT SPECIFICATION
(12)
(45) Date of publication and mention
(51) Int Cl.7:
of the grant of the patent: 19.05.2004 Bulletin 2004/21
B07C 3/00
(21) Application number: 98301745.0 (22) Date of filing: 10.03.1998 (54) Sorting system Sortiersystem Système de tri (84) Designated Contracting States:
• Bartlett, John Maurice Swindon, Wiltshire, SN4 7BS (GB)
BE DE DK ES FR IE IT NL SE
(30) Priority: 17.03.1997 GB 9705474
(74) Representative: Musker, David Charles et al
02.12.1997 GB 9725527
R.G.C. Jenkins & Co. 26 Caxton Street London SW1H 0RJ (GB)
(43) Date of publication of application: 23.09.1998 Bulletin 1998/39
(56) References cited: (73) Proprietor: Royal Mail Group plc.
EP-A- 0 227 569 WO-A-90/12660 US-A- 5 072 400
London EC1V 9HQ (GB)
EP-A- 0 494 814 DE-A- 19 520 057
(72) Inventors:
EP 0 865 832 B1
• Barton, Paul Malmesbury, Wiltshire, SN16 9BA (GB)
Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention). Printed by Jouve, 75001 PARIS (FR)
1
EP 0 865 832 B1
Description [0001] This invention relates to a sorting system, and in particular to a system which allows tracing of items therein. [0002] In one conventional mail sorting system, within a sorting office, codes, known as "tag codes" are printed on some items of mail. These codes take the form of printed bar codes, which uniquely identify the item, and allow information about that item to be stored in, and retrieved from, a database. In such a system, the address information is normally read electronically by optical character recognition, and used to generate a machine readable routing code, which is then used by the sorting system. If the OCR process is unable to capture the necessary information, it is necessary to enter the information manually, and a tag code can then be applied to the item to link an item to the manually entered information. The tag code can be read in a subsequent process, and the manually entered address information, associated with that item, can be used to form the routing code. [0003] One disadvantage of this system is that the ability to read printed bar codes is less than 100%, for example because of damage to the item, or smearing of the ink during printing. [0004] Moreover, there is a problem in that the sequence in which items are presented to sorting stations may change, for example because of errors in handling items. [0005] According to a first aspect of the present invention, there is provided a sorting system including a plurality of sorting stations, the system comprising means for applying a code to each item; means for storing information relating to the sorting station to which each item is sent; and means for identifying an item, the code on which has been found to be unreadable at a sorting station, using the stored information relating to the items sent to that station. [0006] According to a second aspect of the present invention, there is provided a method of sorting items in a system including a plurality of sorting stations, comprising applying a code to each item; storing information regarding the sorting station to which each item is sent in the system; and, when a code on an item is found to be unreadable at a sorting station, determining the code by using the stored information regarding the items sent to that station. [0007] For a better understanding of the present invention, and to show how it may be put into effect, reference will now be made, by way of example, to the accompanying drawings, in which: Figure 1 is a schematic illustration of a sorting system in accordance with the invention; Figure 2 is a flow chart illustrating a data recovery process; and Figure 3 illustrates the way in which, in accordance
2
with the invention, unread codes can be inferred even when items appear out of sequence at a station. 5
10
15
20
25
30
35
40
45
50
55
2
[0008] Figure 1 is a schematic illustration of a mail sorting room, comprising a number of sorting stations 11-20. The general nature of these stations will be well known to a person familiar with this technical field. For example, these sorting stations will include an optical character recognition station for determination of address information, different sorting stations relating to different sizes of items, and different packaging stations, as well as a final loading bay. The term "sorting stations" as used herein also refers to other types of station within a mail sorting office, even where no sorting takes place at those locations, for example to a holding area where lower priority items are stored to await a less busy time at which they can be processed. It will also be appreciated that the description of mail sorting is only illustrative, and that the invention may be applied to any context where items are sorted and routed through a system. [0009] The intended destination of a mail item, and its character, for example whether it is to be given a standard class of service, or a premium service, whether it is a letter or a parcel, and whether it is intended for inland or overseas carriage, will determine its intended progress through the sorting office. For example, an item may be intended to pass from station 11, to station 12, to station 13, to station 17, to station 19, to station 20. A different item may be intended to pass from station 11, to station 12, to station 15, to station 18, to station 20. [0010] In accordance with the invention, station 11 includes a device, for applying a code, for example a conventional bar code, to the item. The device may for example be a printing device, or may apply a coded label. Station 11, and the other stations 12-20, are connected to a central computer (not shown), including a database. [0011] As an alternative to, or in addition to, a central computer, the system may include networked processing and storage means at each sorting station. [0012] Each sorting station may make a decision, regarding each item passing therethrough, as to the next station to which that item is to be sent. This decision may be made on the basis of information obtained at the station itself, or may be made wholly or partly on the basis of information obtained at an earlier sorting station. For example, it may be determined at one sorting station that an item is to be handled in a particular way, and information regarding that future handling may be stored in the system database mentioned above in association with the code applied to the item so that, when the item reaches future sorting stations, and is identified at those sorting stations, those sorting stations are able to retrieve information regarding the intended handling of the item. After processing at a sorting station, in accordance with the invention, information regarding the handling of the item, for example relating to the next sorting station to which the item is sent, is stored in the
3
EP 0 865 832 B1
database, in association with the code which has been applied to the item. This allows the computer to determine an expected sequence of items to be received at each station. In the event that a station is unable to interpret a code on an item which it receives, a query signal is sent to the computer, containing details of the previously received items and the subsequently received items, allowing a determination to be made as to the code which should be present on the items whose code is unreadable. [0013] In a preferred alternative, additional information may be stored in the database regarding the item, for example the size of the item or the desired class of service. When a station then fails to identify a code, that additional information can be sent to the database as a cross-check that the proposed code is indeed correctly associated with an item matching that information. [0014] Figure 2 is a flow chart showing the process carried out at a sorting station when it fails to read a code. [0015] In step 51, an item is received at a sorting station. That item will have had a code, for example in the form of a printed bar code which uniquely identifies the item, applied thereto at an earlier stage in its processing. The central database might perhaps contain an indication of the weight of the item, the payment made for its handling, and whether it is intended for inland or overseas delivery. These factors may need to be known by each sorting station, so that they can determine how to handle the item, for example which subsequent sorting station should receive the item. This information can be accessed from the central database by referring to the code on the item. The central computer database will also store address information associated with that item. The address information may have been obtained either by an optical character recognition process, or by manual input if the destination address on the item is not machine readable. [0016] After receiving the item, therefore, the sorting station determines whether the printed code, applied thereto, is readable. In probably at least 99% of cases, the code will be readable, and the process will pass to step 53, where the code is read. [0017] However, if the code is not readable, for example because the ink became smeared, or because it was applied to an item whose surface was not exactly flat, the process passes to step 54. In step 54, the sorting station reads the code on the next item which is to be processed. Then, in step 55, that code read from the next item, and the previously read code from the preceding item are transmitted to the central computer. In addition, in step 56, the sorting station may extract additional information from the item, for example the size of the item or any other piece of information which has previously been extracted in respect of all items. In step 57, that additional information is sent to the central computer. [0018] On receipt of the codes sent in step 55, and
5
10
15
20
25
30
35
40
45
50
55
3
4
the additional information sent in step 57, the computer attempts to infer the code which was found to be unreadable by looking at the sequence of items expected at that station. This will be possible because each sorting station, when handling an item, stores, at the central computer, details of the processing applied to the item, together with its code. As a relevant detail of the processing, for example, might be stored the next sorting station to which the item is sent. By attaching a sequential identifier to each piece of data indicating that a particular item has been sent to a particular sorting station, or by creating a database associated with each sorting station for storing the details of items sent to that sorting station, the computer will be able to,recreate the sequence of items which has been sent to any one sorting station, and so it should be possible to determine the code of any item whose code is in fact unreadable when it reaches that sorting station. At step 58, it is determined whether the code can in fact be inferred with confidence. If the inference can been made by the computer, the information is transmitted back to the sorting station. [0019] It will be appreciated that the inference is not limited to that described above. The system may also be able to infer the codes of a group of consecutive items, from the codes of the items at either end of that group. Alternatively, the inference may use only the codes of items before the item with the unreadable code. [0020] As described so far, the system is able to infer the unreadable codes which have been applied to items by using the sequence in which the items are expected to arrive at a particular sorting station. However, there is also the possibility that items will arrive cut of their expected sequence. For example, items may simply be mishandled for some reason, or a stack of items may be incorrectly reassembled after machinery has become jammed. If an unreadable code appears on an item at a time when the expected sequence of items has been disrupted, it becomes slightly more difficult to identify the item. However, it is still possible to infer an unreadable code, in particular by examining the readable codes of more of the surrounding items, assuming that the surrounding items arrive in the expected sequence, and/or by using additional identifying information about the item. [0021] For example, in order to achieve this, a process may be used which is generally similar to that shown in the flow chart of Figure 2, but in which, in steps 54 and 55, additional codes are sent to the computer. The , greater the number of codes sent, the higher the probability that it will be possible to identify an item which has appeared out of sequence, but of course this benefit must be weighed against the increased storage and processing capacity needed to deal with greater numbers of codes, in determining the appropriate number of codes to send. In a situation in which items are expected to appear out of sequence only rarely, and the disruption of the sequence is expected to be small even then, it may be most advantageous to send the code of the one
5
EP 0 865 832 B1
item immediately preceding and the two items immediately following the item with the unreadable code. [0022] Figure 3 shows some examples of sequences of codes which might be read and inferred in accordance with the invention. In Figure 3, the rectangular boxes represent items appearing at a sorting station, with the first box at the left side, the digits represent the position of the item within an expected sequence of items, and an asterisk following the digit indicates that the code of that item has been successfully read. [0023] In line A of Figure 3, following the successful reading of the code of item 1, the next code is unreadable. By subsequently successfully reading the codes of items 2 and 4, it is possible to infer that the item with the unread code is item 3, even though it has appeared out of sequence at the station, because the expected code of item 3 has not been recognised. [0024] In line B of Figure 3, following the successful reading of the code of item 1, the next code is unreadable. By subsequently successfully reading the codes of items 4 and 2, it is possible to infer that the item with the unread code is item 3, even though, in this case, items 2, 3 and 4 have all appeared out of sequence at the station, because the code of item 3 expected within the sequence has not been recognised. [0025] In line C of Figure 3, the code of item 2, appearing out of sequence, is read successfully. The code of the next item is then unreadable. By subsequently successfully reading the codes of items 3 and 4, it is possible to infer that the item with the unread code is item 1, because the code of item 1 expected within the sequence has not been recognised. [0026] In line D of Figure 3, the code of item 1 is read successfully. The codes of the next two items are then both unreadable. Subsequently the code of item 2 is read successfully, and it is possible to infer that the items with the unread codes are items 3 and 4, even though they are appearing out of the expected order, because the codes of item 3 and 4 expected within the sequence have not been recognised. In this case, however, because items are appearing out of sequence, it is not possible on the basis of this information alone to infer with any confidence which of the items with unread codes is item 3, and which is item 4. Therefore, in this case, the system also uses the additional information described above, to increase the confidence with which the inference can be made. For example, assuming that the sorting station has the capability to obtain additional information from the item itself, for example relating to its size and/or desired class of service, this information obtained at the sorting station from the two items with unread codes can be compared with the previously stored additional information relating to those two items. If, for example, the two items are of different sizes, it is possible on the basis of this comparison to infer which item is which. [0027] Whether the code of an item has been read directly, in step 53, or inferred by the computer as dis-
5
10
15
20
25
30
6
cussed above, the item is next processed in step 59. For example, in step 59, the routing code, which is a machine-readable form of the destination address, may be printed, if this has not already been done. In , addition, the previously printed code, which was found to be unreadable, may be reprinted. As described above, this processing may involve being sent on to a further station within the sorting office. The details of how the item is handled are then stored, for example in the central computer, in association with the code of the item, in step 60. The process then returns to the beginning to receive the next item. [0028] If, at step 58, it is determined that the code cannot be inferred with confidence, for example because it is one of several items with unreadable codes, all appearing together in a group of items out of sequence, which cannot be distinguished on the basis of the stored additional information, the item is rejected at step 61, and sent for manual processing. [0029] There is thus described an arrangement for use in a sorting system, and the process to be used at a sorting station, which can increase the efficiency with which items are sorted. It will be appreciated that, although the invention has been described herein with reference to mail sorting, the invention is applicable to any sorting system, in which codes can be applied to the items to be sorted.
Claims 1.
A sorting system including a plurality of sorting stations, the system comprising means for applying a code to each item; means for storing information relating to the sorting station to which each item is sent; and means for identifying an item, the code on which has been found to be unreadable at a sorting station, using the stored information relating to the items sent to that station.
2.
A system as claimed in claim 1, wherein the means for identifying an item uses stored information relating to a sequence of the items sent to that station.
3.
A system as claimed in claim 2, wherein the means for identifying an item examines a sequence of readable codes, and identifies the item, the code on which has been found to be unreadable, by reference to the position of the item within that sequence.
4.
A system as claimed in claim 1, wherein the means for identifying an item examines a sequence of readable codes on items arriving at the sorting station, and, when the sequence is as expected, identifies the item, the code on which has been found to be unreadable, by reference to the position of the item within that sequence.
35
40
45
50
55
4
7 5.
EP 0 865 832 B1
A system as claimed in claim 4, wherein the means for identifying an item examines a sequence of readable codes on items arriving at the sorting station, and, when the sequence is not as expected, identifies the item, the code on which has been found to be unreadable, by reference to the items expected within that sequence but the codes of which have not been recognised.
5
8
13. A method as claimed in claim 12, wherein when codes on more than one item are found to be unreadable, and the sequence of readable codes arriving at a sorting station is not as expected, the codes are identified by reference to stored additional identifying information.
Patentansprüche 6.
A system as claimed in any preceding claim, comprising means for storing additional identifying information about each item, wherein the means for identifying an item uses the stored additional information to assist in identification.
10
1.
Sortiersystem mit mehreren Sortierstationen, wobei das System aufweist: eine Einrichtung zum Anbringen eines Codes an jedem Artikel; eine Einrichtung zum Speichern von Informationen zu der Sortierstation, an die der jeweilige Artikel geschickt wird; und eine Einrichtung zum Identifizieren eines Artikels, dessen Code an einer Sortierstation für unlesbar befunden wurde, unter Verwendung der gespeicherten Informationen bezüglich der zu dieser Station geschickten Artikel.
2.
System nach Anspruch 1, wobei die Einrichtung zum Identifizieren eines Artikels gespeicherte Informationen bezüglich einer Sequenz der zu der Station geschickten Artikel verwendet.
3.
System nach Anspruch 2, wobei die Einrichtung zum Identifizieren eines Artikels eine Sequenz lesbarer Codes prüft und den Artikel, dessen Code für unlesbar befunden wurde, durch Bezugnahme auf die Position des Artikels innerhalb der Sequenz identifiziert.
4.
System nach Anspruch 1, wobei die Einrichtung zum Identifizieren eines Artikels eine Sequenz lesbarer Codes von an der Sortierstation ankommenden Artikeln prüft und, wenn die Sequenz so ist wie erwartet, den Artikel, dessen Code für unlesbar befunden wurde, durch Bezugnahme auf die Position des Artikels innerhalb der Sequenz identifiziert.
5.
System nach Anspruch 4, wobei die Einrichtung zum Identifizieren eines Artikels eine Sequenz lesbarer Codes auf an der Sortierstation ankommenden Artikeln prüft und, wenn die Sequenz nicht so ist wie erwartet, den Artikel, dessen Code für unlesbar befunden wurde, durch Bezugnahme auf die Artikel identifiziert, die innerhalb der Sequenz erwartet wurden, deren Codes aber nicht erkannt wurden.
6.
System nach einem der vorstehenden Ansprüche, mit einer Einrichtung zum Speichern von ZusatzIdentifikationsinformation zu jedem Artikel, wobei die Einrichtung zum Identifizieren eines Artikels die gespeicherte Zusatzinformation zur Unterstützung der Identifikation verwendet.
15
7.
8.
9.
A method of sorting items in a system including a plurality of sorting stations, comprising applying a code to each item; storing information regarding the sorting station to which each item is sent in the system; and, when a code on an item is found to be unreadable at a sorting station, determining the code by using the stored information regarding the items sent to that station. A method as claimed in claim 7, wherein the step of determining the code uses stored information relating to a sequence of the items sent to that station. A method as claimed in claim 8, wherein the step of determining the code comprises examining a sequence of readable codes, and identifies the code which has been found to be unreadable, by reference to the position of the code within that sequence.
20
25
30
35
10. A method as claimed in claim 7, wherein the step of determining the code comprises examining a sequence of readable codes on items arriving at the sorting station, and, when the sequence is as expected, identifies the code which has been found to be unreadable, by reference to the position of the code within that sequence. 11. A method as claimed in claim 10, wherein the step of determining the code comprises examining a sequence of readable codes on items arriving at the sorting station, and, when the sequence is not as expected, identifies the code which has been found to be unreadable, by reference to the codes expected within that sequence but which have not been recognised. 12. A method as claimed in one of claims 7 to 11, comprising storing additional identifying information about each item, and using the stored additional information to assist in the determination of the code which has been found to be unreadable.
40
45
50
55
5
9 7.
8.
9.
EP 0 865 832 B1
Verfahren zum Sortieren von Artikeln in einem System mit mehreren Sortierstationen, wobei an jedem Artikel ein Code angebracht wird; Informationen bezüglich der Sortierstation in dem System, an die der jeweilige Artikel geschickt wird, gespeichert wird; und wenn ein Code auf einem Artikel bei einer Sortierstation für unlesbar befunden wird, der Code durch Verwendung der gespeicherten Informationen bezüglich der zu dieser Station geschickten Artikel bestimmt wird. Verfahren nach Anspruch 7, wobei der Schritt zum Bestimmen des Codes gespeicherte Informationen bezüglich einer Sequenz der zu der Station geschickten Artikel verwendet. Verfahren nach Anspruch 8, wobei in dem Schritt zum Bestimmen des Codes eine Sequenz lesbarer Codes geprüft und der für unlesbar befundene Code durch Bezugnahme auf die Position des Codes innerhalb der Sequenz identifiziert wird.
10. Verfahren nach Anspruch 7, wobei in dem Schritt zum Bestimmen des Codes eine Sequenz lesbarer Codes geprüft und, wenn die Sequenz so ist wie erwartet, der für unlesbar befundene Code durch Bezugnahme auf die Position des Codes innerhalb der Sequenz identifiziert wird. 11. Verfahren nach Anspruch 10, wobei in dem Schritt zum Bestimmen des Codes eine Sequenz lesbarer Codes auf an der Sortierstation ankommenden Artikeln geprüft und, wenn die Sequenz nicht so ist wie erwartet, der für unlesbar befundene Code durch Bezugnahme auf die Codes identifiziert wird, die innerhalb der Sequenz erwartet aber nicht erkannt wurden. 12. Verfahren nach einem der Ansprüche 7 bis 11, wobei Zusatz-Identifikationsinformation zu jedem Artikel gespeichert wird und die gespeicherte Zusatzinformation zur Unterstützung der Bestimmung des für unlesbar befundenen Codes verwendet wird. 13. Verfahren nach Anspruch 12, wobei, wenn Codes auf mehr als einem Artikel für unlesbar befunden werden und die Sequenz an einer Sortierstation ankommender, lesbarer Codes nicht so ist wie erwartet, die Codes durch Bezugnahme auf gespeicherte Zusatz-Identifikationsinformation identifiziert werden.
mémoriser des informations relatives au poste de tri auquel chaque article est envoyé ; et un moyen pour identifier un article dont le code s'est révélé illisible au niveau d'un poste de tri, à l'aide des informations mémorisées relatives aux articles envoyés audit poste.
5
2.
Système selon la revendication 1, caractérisé en ce que le moyen d'identification d'article utilise les informations mémorisées relatives à une séquence d'articles envoyés au poste considéré.
3.
Système selon la revendication 2, caractérisé en ce que le moyen d'identification d'article examine une séquence de codes lisibles et identifie l'article dont le code s'est révélé illisible en se référant à la position de l'article dans ladite séquence.
4.
Système selon la revendication 1, caractérisé en ce que le moyen d'identification d'article examine une séquence de codes lisibles sur des articles arrivant au poste de tri et, lorsque la séquence est celle attendue, identifie l'article dont le code s'est révélé illisible en se référant à la position de l'article dans ladite séquence.
5.
Système selon la revendication 4, caractérisé en ce que le moyen d'identification d'article examine une séquence de codes lisibles sur des articles arrivant au poste de tri et, lorsque la séquence n'est pas celle attendue, identifie l'article dont le code s'est révélé illisible en se référant aux articles attendus dans ladite séquence mais dont les codes n'ont pas été reconnus.
6.
Système selon l'une quelconque des revendications précédentes, comprenant un moyen pour mémoriser des informations d'identification supplémentaires concernant chaque article, caractérisé en ce que le moyen d'identification d'article utilise ces informations supplémentaires mémorisées pour aider à l'identification.
7.
Procédé de tri d'articles dans un système comportant une pluralité de postes de tri, comprenant l'application d'un code sur chaque article ; la mémorisation d'informations relatives au poste de tri auquel chaque article est envoyé à l'intérieur du système ; et, lorsqu'un code sur un article se révèle illisible au niveau d'un poste de tri, la détermination du code à l'aide des informations mémorisées concernant les articles envoyés au poste considéré.
8.
Procédé selon la revendication 7, caractérisé en ce que l'étape de détermination du code utilise les informations mémorisées relatives à une séquence d'articles envoyés au poste considéré.
10
15
20
25
30
35
40
45
50
Revendications 55
1.
10
Système de tri comprenant une pluralité de postes de tri, ledit système comprenant un moyen pour appliquer un code sur chaque article ; un moyen pour
6
11 9.
EP 0 865 832 B1
Procédé selon la revendication 8, caractérisé en ce que l'étape de détermination du code comprend l'examen d'une séquence de codes lisibles et identifie le code qui s'est révélé illisible en se référant à la position du code dans ladite séquence.
10. Procédé selon la revendication 7, caractérisé en ce que l'étape de détermination du code comprend l'examen d'une séquence de codes lisibles sur des articles arrivant au poste de tri et, lorsque la séquence est celle attendue, identifie le code qui s'est révélé illisible en se référant à la position du code dans ladite séquence. 11. Procédé selon la revendication 10, caractérisé en ce que l'étape de détermination du code comprend l'examen d'une séquence de codes lisibles sur des articles arrivant au poste de tri, et, lorsque la séquence n'est pas celle attendue, identifie le code qui s'est révélé illisible en se référant aux codes attendus dans ladite séquence mais qui n'ont pas été reconnus. 12. Procédé selon l'une quelconque des revendications 7 à 11, comprenant la mémorisation d'informations d'identification supplémentaires concernant chaque article et l'utilisation des informations supplémentaires mémorisées pour aider à la détermination du code qui s'est révélé illisible.
5
10
15
20
25
30
13. Procédé selon la revendication 12, caractérisé en ce que lorsque les codes de plus d'un article se révèlent illisibles et que la séquence de codes lisibles arrivant au niveau d'un poste de tri n'est pas celle attendue, les codes sont identifiés en se référant à des informations d'identification supplémentaires mémorisées.
35
40
45
50
55
7
12
EP 0 865 832 B1
8
EP 0 865 832 B1
9
EP 0 865 832 B1
10
