ES2340699T3 - Procedimiento de tratamiento de envios que incluyen una gestion de las huellas digitales de los envios. - Google Patents

Abstract

Procedimiento de tratamiento de envíos postales, en el cual, durante una primera pasada de clasificación de los envíos, se forma (12) una imagen digital de un envío, se deriva (15) de esta imagen una huella digital (V-Id) que es un identificador lógico del envío y se registra en memoria la huella del envío en correspondencia con los datos del envío, y en el cual, durante una segunda pasada de clasificación de los envíos, se forma (51) de nuevo una imagen digital de un envío corriente, se deriva (52) de esta imagen una huella digital del envío corriente y se busca entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella del envío corriente para recuperar por asociación los datos del envío, caracterizado porque, durante la primera pasada de clasificación, se asocian (16) en memoria las huellas de los envíos sucesivos con números de orden cronológico correspondientes (NO), durante la segunda pasada de clasificación, se recupera (61) en una serie de huellas de envíos corrientes sucesivos en los cuales se ha obtenido una concordancia con huellas registradas en memoria en la primera pasada de clasificación una serie (S1, S2) de números de orden cronológico correspondientes, se calcula (62, 65) para un envío corriente un número de orden cronológico estimado a partir de esta serie de números de orden cronológico y se efectúa la búsqueda de concordancia (63) con la huella del envío corriente a partir de este número de orden cronológico estimado.

Description

Procedimiento de tratamiento de envíos que incluyen una gestión de las huellas digitales de los envíos.

La invención se refiere a un procedimiento de tratamiento de envíos postales, en el cual, durante una primera pasada de clasificación de los envíos, se forma una imagen digital de un envío que comprende una información de dirección, se deriva de esta imagen una huella digital que es un identificador lógico del envío y se registra en memoria la huella del envío en correspondencia especialmente con los datos indicativos de la información de dirección del envío, y en el cual, durante una segunda pasada de clasificación de los envíos, se forma de nuevo una imagen digital de un envío corriente que comprende una información de dirección, se deriva de esta imagen una huella digital del envío corriente y se busca entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella del envío corriente especialmente para recuperar por asociación los datos de dirección del envío corriente (véase, por ejemplo, el documento FR-A-2 841 673).

Con un procedimiento de este tipo, no es útil insertar en cada envío postal un código de identificación o "cronomarca", denominado también "Idtag" en la literatura corriente, que puede presentarse por ejemplo en forma de un código de barras porque en su lugar se utiliza un identificador virtual de envío constituido por la huella del envío. Esta huella en la práctica es una firma de imagen por ejemplo de dos componentes, caracterizando una de las componentes por ejemplo las distribuciones globales y locales de los niveles de gris en la imagen del envío, caracterizando la otra de las dos componentes la información de dirección contenida en la imagen del envío a un nivel de análisis no sintáctico.

La utilización de las huellas digitales plantea sin embargo el problema de una búsqueda de concordancia entre una huella digital corriente y un gran número de huellas digitales registradas, que implica, por una parte, una dificultad en responder a las exigencias de tiempo real y, por otra, una mayor probabilidad de confusión en la búsqueda de concordancia. Cuanto más se compara la huella digital corriente con un gran número de huellas digitales registradas, mayor es la probabilidad de detectar una concordancia entre dos huellas correspondientes a dos envíos diferentes. Por consiguiente, la utilización de las huellas digitales impone realizar la búsqueda de concordancia de las huellas en un espacio de exploración limitado.

En el documento de patente europea EP1222037, se describe un procedimiento tal como el definido anteriormente, que utiliza huellas para identificar los envíos pero que necesita en una segunda pasada de clasificación representar en la entrada de la máquina los envíos clasificados en la primera pasada respetando un cierto orden para que la búsqueda de concordancia de las huellas se realice en un espacio de exploración limitado. Para esto las cubetas de salida de clasificación llenas de envíos clasificados en la primera pasada de clasificación deben ser identificadas por la máquina durante la representación de los envíos en la segunda pasada de clasificación y las huellas en memoria deben ser organizadas en secuencia, siendo atribuida cada secuencia a una cubeta de salida de clasificación de la primera pasada. En la práctica, una limitación de exploración de este tipo no es sostenible porque es frecuente que en un proceso de clasificación en varias pasadas de clasificación el orden relativo de los envíos resulta alterado entre las dos pasadas de clasificación, por ejemplo tras la caída de una cubeta durante una manipulación de las cubetas, tras un trasbordo de cubetas, o también tras un atasco de la máquina durante la segunda pasada de clasificación.

El objeto de la invención es proponer un procedimiento de tratamiento de envíos mejorado y más consistente porque permita efectuar la búsqueda de concordancia de huellas sin depender de la limitación de exploración expuesta anteriormente.

A tal efecto, la invención tiene por objeto un procedimiento de tratamiento de envíos postales, en el cual, durante una primera pasada de clasificación de los envíos, se forma una imagen digital de un envío, se deriva de esta imagen una huella digital que es un identificador lógico del envío y se registra en memoria la huella del envío en correspondencia con los datos del envío, y en el cual, durante una segunda pasada de clasificación de los envíos, se forma de nuevo una imagen digital de un envío corriente, se deriva de esta imagen una huella digital del envío corriente y se busca entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella del envío corriente para recuperar por asociación los datos del envío, caracterizado porque, durante la primera pasada de clasificación, se asocian en memoria las huellas de los envíos sucesivos con números de orden cronológico correspondientes, y durante la segunda pasada de clasificación, se recuperan, en una serie de huellas de envíos corrientes sucesivos en los cuales se ha obtenido una concordancia con huellas registradas en memoria en la primera pasada de clasificación, una serie de números de orden cronológico correspondientes, se calcula para un envío corriente subsiguiente un número de orden cronológico estimado a partir de esta serie de números de orden cronológico y se efectúa la búsqueda de concordancia para el envío corriente subsiguiente a partir de este número de orden cronológico estimado.

La idea de base de la invención es, por tanto, constituir en memoria, durante la primera pasada de clasificación, secuencias de huellas correspondientes a secuencias de envíos que son susceptibles de repetirse en todo o en parte en la segunda pasada de clasificación. Estas secuencias de huellas pueden ser definidas sobre la base del orden cronológico según el cual los envíos son dirigidos a una cubeta de salida de clasificación de la primera pasada de clasificación. Durante la segunda pasada de clasificación, si el inicio de una secuencia de envíos es detectado sobre la base de una detección de una secuencia de huellas correspondientes, se puede predecir por un cálculo de estimación para un envío corriente la posición de la huella del envío corriente en una secuencia ordenada de huellas registradas en la primera pasada de clasificación.

Con el procedimiento de acuerdo con la invención, es posible efectuar una búsqueda de concordancia de huellas en un espacio de exploración limitado incluso si no se respeta la secuencia de los envíos en la segunda pasada de clasificación.

El procedimiento de acuerdo con la invención puede ser puesto en práctica fácilmente en una instalación de clasificación postal existente y puede ser explotado en un proceso de clasificación de varias pasadas en varias máquinas de clasificación asignadas, por ejemplo, a centros de clasificación de salida y de llegada.

A continuación se describe más en detalle un ejemplo de puesta en práctica del procedimiento de acuerdo con la invención, ilustrado por los dibujos. Esta descripción se da solamente a título de ejemplo indicativo y en modo alguno limitativo de la invención.

La figura 1 ilustra de modo esquemático un envío postal.

La figura 2 muestra de modo muy esquemático una máquina de clasificación para la puesta en práctica del procedimiento de acuerdo con la invención.

La figura 3 ilustra en forma de un organigrama el desarrollo del procedimiento de acuerdo con la invención durante una primera pasada de clasificación.

La figura 4 ilustra de modo esquemático la estructura de los datos en memoria en la máquina de clasificación.

La figura 5 ilustra en forma de un organigrama el desarrollo del procedimiento de acuerdo con la invención durante una segunda pasada de clasificación.

La figura 6 ilustra por un gráfico el principio del cálculo en el procedimiento de acuerdo con la invención.

En la figura 1 se ha ilustrado un envío postal P que comprende una información de dirección de distribución A. Este envío postal puede ser una simple carta o un objeto plano de pequeño o gran formato, tal como una revista, un periódico, un catálogo con sobre de plástico o de papel, etc...

La máquina de clasificación postal 1 ilustrada en la figura 2 comprende clásicamente una entrada de alimentación 2 con un cargador de los envíos postales P y un desapilador para la puesta en serie de canto de los envíos postales, una cámara digital 3 para formar una imagen de la superficie de cada envío que comprende la información de dirección de distribución A y un carrusel de cestas 4 que dirige los envíos hacia salidas de clasificación provistas cada una de una cubeta de salida de clasificación 5. Sin salirse del marco de la invención, cada salida de clasificación puede estar equipada con varias cubetas (típicamente una cubeta delantera y una cubeta trasera) de salida de clasificación o de una cubeta compartimentada.

En la figura 2 se ha representado igualmente por 6 un sistema de tratamiento de datos asociado a un sistema de video-codificación 7. Los sistemas 6 y 7 constituyen un sistema de reconocimiento de dirección por OCR que a partir de una imagen de un envío P formada por la cámara 3, extrae automáticamente o a través de la intervención de un operador de video-codificación, la información de dirección A sobre cuya base se determina un destino de clasificación para el envío que corresponde a una salida de clasificación de la máquina.

Además, el sistema 6 está dispuesto de acuerdo con la invención para derivar de la imagen digital de un envío formada por la cámara 3 una huella digital que es una firma de imagen que constituye un identificador lógico del envío.

En la figura 2 se ha representado igualmente por 9 un sistema análogo al sistema 6 pero que forma parte de otra máquina de clasificación 10, estando unido este sistema 9 en comunicación, por ejemplo por una red de telecomunicación 8, al sistema 6 para una aplicación del procedimiento de acuerdo con la invención a un proceso de clasificación en varias fases de clasificación en varias máquinas de clasificación.

El procedimiento de acuerdo con la invención se aplica a la clasificación automática de envíos, en la cual, en primer lugar, se clasifican los envíos en uno o varios centros de clasificación denominados de salida, y después de un reagrupamiento, se clasifican de nuevo en otro centro de clasificación denominado de llegada, que puede estar distante de los centros de clasificación de salida.

Las figuras 3 y 5 ilustran un ejemplo de puesta en práctica del procedimiento de acuerdo con la invención en el caso de una clasificación en dos pasadas en una misma máquina de clasificación tal como la máquina 1.

Refiriéndose a la figura 3, en una etapa inicial 11 de una primera pasada de clasificación, se inyectan en la máquina de clasificación 1 envíos postales P por la entrada de alimentación 2. Los envíos postales P son desapilados y transportados en serie de canto hasta la cámara digital 3.

En la etapa 12, se forma una imagen digital de un envío que comprende la dirección de distribución A.

En la etapa 13, el sistema 6 emprende un reconocimiento automático de la información de dirección A por OCR y al mismo tiempo deriva de la imagen digital del envío una huella digital V-id que sirve de identificador lógico del envío.

En la etapa 14, si en la etapa 13 se ha obtenido una información de dirección unívoca por reconocimiento automático de dirección por OCR, en la etapa 16 se registran en memoria los datos representativos de la información de dirección en correspondencia con la huella digital V-id del envío.

Si en la etapa 14 el reconocimiento automático de dirección por OCR da un resultado parcial, es decir una información de dirección equívoca, o también ningún resultado, la imagen del envío es transmitida al sistema de video-codificación 7 para una extracción de la información de dirección por un operador de codificación video (etapa 15), tras lo cual los datos representativos de la información y la huella digital son registrados en correspondencia en memoria en la etapa 16.

En el procedimiento de acuerdo con la invención, en la etapa 16 se atribuye a cada envío un número de orden cronológico NO que es registrado en memoria en correspondencia con la huella del envío.

Cada número de orden puede estar constituido, por ejemplo, por la yuxtaposición de un número de centro de clasificación asignado al centro de clasificación en el cual se encuentra la máquina de clasificación 1, de un número de máquina de clasificación asignado a la máquina de clasificación en la cual es clasificado el envío, de un número de cubeta de salida asignado a la cubeta de salida de clasificación a la cual es dirigido el envío y de un índice cronológico asignado al envío.

En la práctica, este índice es, por ejemplo, el valor de un contador asociado a una cubeta de salida de clasificación y que es inicializado en el momento en que un primer envío es dirigido hacia la cubeta y que es incrementado en una unidad cada vez que un nuevo envío es dirigido a la cubeta. De esta manera, a cada envío es asignado un número de orden NO que es único.

En la figura 3, se ha ilustrado por 17, la estructura de la base de datos en la cual son registrados en correspondencia para cada envío la huella digital V-id, el número de orden NO y los datos de dirección del envío (no representa-
dos).

En la etapa 18, el envío es transportado hacia la salida de clasificación correspondiente de la máquina y es descargado en la cubeta de esta salida de clasificación asociada.

El proceso simbolizado por las etapas 12 a 15 se repite para cada envío postal desapilado en la entrada de la máquina.

A la salida de la primera pasada de clasificación, se efectúa, si es necesario, en la base de datos 17 un reagrupamiento lógico de los registros con el fin de reagrupar por secuencia las huellas de los envíos.

En particular, en la base de datos 17, las huellas son reagrupadas y ordenadas en serie por centro de clasificación, por máquina y por cubeta según el orden en el cual los envíos son almacenados en cada cubeta de salida de clasificación.

En la figura 4 se han representado parcialmente dos secuencias de huellas. La primera secuencia comprende una serie de huellas V-id que están asociadas respectivamente a los números de orden cronológico 01407600 a 01407640 asignados a los envíos numerados de "00" a "40" almacenados en la cubeta "076" de la máquina de clasificación "40" del centro de clasificación "01". La segunda secuencia comprende otra serie de huellas V-id que están asociadas respectivamente a los números de orden cronológico 014008600 a 014008640 asignados a los envíos numerados de "00" a "40" almacenados en la cubeta "086" de la máquina de clasificación "40" del centro de clasificación
"01".

Se debe comprender que la base de datos 17 está preparada para una segunda pasada y está organizada de tal modo que las huellas son registradas en secuencia siguiendo la progresión de los números de orden cronológico. Sin salirse del marco de la invención, pueden registrarse las huellas de tal modo que constituyan secuencias que sean atribuidas, cada una, a dos o varias cubetas.

En la figura 5, se han ilustrado las etapas del procedimiento de acuerdo con la invención durante una segunda pasada de clasificación.

Los envíos en las cubetas de salida de clasificación 5 de la primera pasada son introducidos de nuevo en la máquina de clasificación 1 y son desapilados para ser transportados en serie de canto hacia la cámara 3.

En la etapa 51 se forma de nuevo una imagen digital de la superficie de un envío corriente que comprende la información de dirección A y en la etapa 52 se deriva de nuevo una huella V-id del envío corriente a partir de su imagen digital, denominada huella corriente.

En la etapa 52, se atribuye además al envío corriente un índice de paso IP de envío denominado índice de paso corriente. Dicho de otro modo, se cuentan los envíos sucesivos y se atribuye al envío corriente un número de paso (que va de 1 a n...).

En la etapa 54, se calcula para el envío corriente un número de orden NO cronológico estimado. De acuerdo con la invención, este cálculo se realiza por aproximación lineal a partir de una serie de números de orden cronológico almacenados en memoria en una lista de datos 53 denominada lista de datos de predicción. En el momento del arranque de la segunda pasada de clasificación, esta lista de datos de predicción está vacía.

Para comprender mejor el principio de cálculo se ha representado en el gráfico de la figura 6 un eje de abscisas al cual son llevados los índices IP de paso de envío 374 a 405 que corresponden respectivamente al paso en segunda pasada de los envíos de orden 374 a 405 para los cuales se ha extraído una huella digital V-id en la etapa 52. Al eje de ordenadas se han llevado ejemplos de números de orden cronológico NO atribuidos a los envíos en la primera pasada, aquí los envíos almacenados en las cubetas numeradas "76" y "86".

El cálculo por aproximación lineal consiste, a partir de una serie de pares de índice de paso de envío/número de orden cronológico (IP, NO) ilustrados por una cruz en la figura 6, en determinar por un sistema de ecuación los coeficientes a, b de una recta (NO = a.IP + b) tal como D1 o D2 para a continuación poder calcular un número de orden cronológico NO colocado en esta recta en función de un índice de paso IP corriente.

En el procedimiento de acuerdo con la invención se mide, además, la dispersión de los pares índice de paso/número de orden cronológico registrados en la lista de datos de predicción 53 utilizando una medición tal como el error cuadrático medio EQM que es el objeto de la etapa 56.

En el momento del inicio de la segunda pasada de clasificación, como todavía no hay bastantes pares índice de paso/número de orden cronológico en la lista de datos de predicción 53, la etapa 56 va seguida directamente de la etapa 57 en la cual se busca para la huella corriente una concordancia con una huella registrada en la base de datos 17 barriendo completamente el conjunto de la base de datos 17.

Si en la etapa 58 no se obtiene concordancia el envío corriente es enviado a una salida de rechazo.

Si en la etapa 58 se obtiene concordancia, se recuperan de la base de datos 17, a partir de esta huella concordante, los datos de dirección del envío así como el número de orden cronológico asociado a la huella.

En la etapa 60, se dirige el envío corriente hacia una salida de clasificación correspondiente y en la etapa 61, se registra en la lista de datos de predicción 53, el par índice de paso/número de orden cronológico asociado al envío corriente. Por ejemplo, para el envío postal cuyo índice de paso IP es 374 se ha detectado una concordancia de su huella digital con la huella digital registrada en memoria en la base de datos 17 cuyo número de orden NO es 014008628 (véase la figura 4).

El proceso de las etapas 51 a 61 como se indicó anteriormente se repite así para envíos corrientes sucesivos y si, por ejemplo, para cinco envíos corrientes sucesivos (aproximadamente 1/20 de la capacidad de almacenamiento de una cubeta de salida de clasificación) se han obtenido respectivamente cinco concordancias de huellas, se ha constituido en la lista de datos de predicción 53, después del quinto envío corriente, una serie de cinco pares índice de paso/número de orden cronológico.

Ahora, para un envío corriente subsiguiente (por ejemplo el envío de índice de paso igual 379 en la figura 6) que sucede a los envíos de índice de paso 374 a 378, se efectúa en la etapa 54 una aproximación lineal de los cinco últimos pares índice de paso/número de orden cronológico registrados en la lista de datos de predicción 53 y se obtienen coeficientes de una recta tal como D1.

En la etapa 56, se mide la desviación entre los puntos constituidos por los cinco últimos pares índice de posición/número de orden cronológico de la lista de predicción 53 con respecto a la recta D1, por ejemplo por medio de una medición de error cuadrático medio EQM.

Si en la etapa 56, el error cuadrático medio EQM medido es superior a un cierto valor de un umbral, el proceso continúa en la etapa 57 como se describió anteriormente.

Si en la etapa 56, el error cuadrático medio EQM medido es nulo (igual a cero), es decir que la serie de los cinco últimos pares índice de paso/número de orden cronológico registrados en la lista de datos 53 están alineados perfectamente en una recta tal como D1, se continúa el proceso en la etapa 62 calculando para el índice de paso corriente (aquí el índice 379) el número de orden cronológico estimado que corresponde en la recta D1, en el ejemplo el número de orden cronológico estimado es 8633, y se procede a una búsqueda de concordancia de huellas en la etapa 63 entre la huella corriente y las huellas contenidas en un espacio de exploración de la base de datos 17 constituido por la proximidad de la huella asociada al número de orden cronológico estimado. Esta proximidad de exploración puede estar limitada por ejemplo a una cuarentena de huellas situadas a una y otra parte de esta huella asociada en la base de datos 17.

En el caso en que en la etapa 56, el error cuadrático medio EQM medido sea nulo, se memorizan los coeficientes a y b de la recta obtenida en 54. Se comprende que en el caso de un EQM nulo, se ha encontrado en la segunda pasada de clasificación una secuencia de envíos, denominada secuencia perfecta, en la cual cinco envíos sucesivos están en el mismo orden cronológico que en la primera pasada de clasificación. Los pares índice de paso/número de orden cronológico que constituyen la secuencia perfecta están indicados en la figura 4 por la referencia SP y en la figura 6 por la recta D1. Por otra parte, para cualquier nueva medición de EQM nulo, se reemplazarán en memoria los coeficientes a y b.

Si en la etapa 64 se encuentra una concordancia entre la huella corriente y una de las huellas del espacio de exploración, el envío corriente se dirige hacia una salida de clasificación correspondiente a la etapa 60 y en la etapa 61 se actualiza la lista de datos de predicción 53 con el par índice de paso/número de orden cronológico de este envío corriente. Se significa que en el ejemplo, para el índice de paso 379, el número de orden cronológico de la huella concordante es 8634 mientras que el número de orden cronológico estimado es 8633.

Si en la etapa 64, no se encuentra concordancia de huellas en el espacio de exploración, se procede en la etapa 57 a un barrido completo de la base de datos 17 para la búsqueda de una concordancia de huellas como se indicó anteriormente. Tras lo cual, el envío puede ser dirigido hacia una salida de rechazo (etapas 58 y 59) o puede ser dirigido hacia una salida de clasificación (etapa 60) con actualización de la lista de datos de predicción 53 (etapa 61).

Ahora, si en la etapa 56, el error cuadrático medio EQM medido es inferior al citado cierto umbral (5 por ejemplo) pero no es nulo, de acuerdo con el procedimiento de la invención, se calculan, para el índice de paso corriente, dos números de orden cronológico estimados en la etapa 65. Este caso está ilustrado en la figura 6 para el índice de paso corriente 386. El primer número de orden es calculado para el índice de paso corriente (386) a partir de los coeficientes memorizados a y b de la recta D1, en el ejemplo el número de orden cronológico correspondiente en la recta D1 es 8640. El segundo número de orden cronológico se calcula a partir de una recta D2 obtenida por aproximación lineal (etapa 54) de los cinco últimos pares índice de posición/número de orden cronológico de la lista de datos de predicción 53. En el ejemplo, el segundo número de orden cronológico correspondiente en la recta D2 es 8638.

En la etapa 66, se mide entonces la desviación entre el primer y el segundo número de orden cronológico calculado y si esta desviación es inferior o igual a un cierto umbral, el proceso continúa en la etapa 63 por una búsqueda de concordancia de huellas en un espacio de exploración centrado alrededor del primer número de orden cronológico calculado, y si esta desviación es superior al citado umbral, el proceso continua en la etapa 57 por una búsqueda de concordancia de huellas en el conjunto de la base de datos 17. En la práctica, el valor de umbral en la etapa 66 puede ser igual a 2.

En el ejemplo, la desviación entre el primer (8640) y el segundo (8638) número de orden cronológico calculado es dos. En la etapa 63, se busca, por tanto, una concordancia alrededor de un número de orden cronológico 8640 en la base de datos 17. Si en la etapa 64 no se encuentra ninguna concordancia, el proceso continúa en la etapa 57.

En el caso en que en las etapas 58 o 64 se haya encontrado una concordancia, el envío es dirigido en la etapa 60 hacia la salida de clasificación correspondiente y en la etapa 61 se actualiza la lista de datos de predicción 53.

En el ejemplo, en la etapa 61, se registra en la lista de datos de predicción 53 el par índice de paso corriente 386 y el número de orden cronológico 8641, habiendo sido determinada en una de las etapas 58 o 64 del procedimiento una concordancia entre la huella digital corriente y la huella en la base de datos 17 que tiene el número de orden cronológico 8641.

Así pues, con el procedimiento de acuerdo con la invención, es posible efectuar una búsqueda de concordancia de huellas en un espacio de exploración limitado incluso si los envíos son inyectados en la máquina en la segunda pasada de clasificación sin respeto del secuenciamiento.

El procedimiento de acuerdo con la invención, ase plica del mismo modo a una pasada de clasificación subsiguiente a la segunda pasada de clasificación así como a pasadas de clasificación efectuadas en máquinas diferentes. En este último caso, las bases de datos 17 constituidas en las diferentes máquinas de clasificación en la primera pasada son transferidas por una red de telecomunicación tal como 8 hacia una máquina de clasificación de segunda pasada en la que éstas son reagrupadas para constituir secuencias de huellas como se describió anteriormente.

Claims (6)

1. Procedimiento de tratamiento de envíos postales, en el cual, durante una primera pasada de clasificación de los envíos, se forma (12) una imagen digital de un envío, se deriva (15) de esta imagen una huella digital (V-Id) que es un identificador lógico del envío y se registra en memoria la huella del envío en correspondencia con los datos del envío, y en el cual, durante una segunda pasada de clasificación de los envíos, se forma (51) de nuevo una imagen digital de un envío corriente, se deriva (52) de esta imagen una huella digital del envío corriente y se busca entre las huellas registradas en la primera pasada de clasificación una concordancia con la huella del envío corriente para recuperar por asociación los datos del envío, caracterizado porque,

durante la primera pasada de clasificación, se asocian (16) en memoria las huellas de los envíos sucesivos con números de orden cronológico correspondientes (NO),

durante la segunda pasada de clasificación, se recupera (61) en una serie de huellas de envíos corrientes sucesivos en los cuales se ha obtenido una concordancia con huellas registradas en memoria en la primera pasada de clasificación una serie (S1, S2) de números de orden cronológico correspondientes, se calcula (62, 65) para un envío corriente un número de orden cronológico estimado a partir de esta serie de números de orden cronológico y se efectúa la búsqueda de concordancia (63) con la huella del envío corriente a partir de este número de orden cronológico estimado.

2. Procedimiento de acuerdo con la reivindicación 1, en el cual el cálculo del número estimado de orden cronológico consiste en una aproximación lineal.

3. Procedimiento de acuerdo con la reivindicación 2, en el cual se calculan (65) dos números de orden cronológico por aproximación lineal a partir de dos series de huellas de envíos sucesivos y se mide una desviación entre los dos números de orden cronológico calculados.

4. Procedimiento de acuerdo con una de las reivindicaciones 1 a 3, en el cual se efectúa la búsqueda de concordancia entre las huellas registradas en la primera pasada de clasificación en un espacio de exploración centrado alrededor de la huella asociada a un número de orden cronológico calculado.

5. Procedimiento de acuerdo con una de las reivindicaciones 1 a 4, en el cual los envíos postales son dirigidos hacia las cubetas de salida de clasificación de una máquina de clasificación y en el cual el orden cronológico es el orden de carga de los envíos en las cubetas de salida de clasificación.

6. Procedimiento de acuerdo con una de las reivindicaciones 1 a 5, en el cual el número de orden cronológico está constituido por la yuxtaposición de un número de centro de clasificación, de un número de máquina de clasificación, de un número de cubeta de salida de clasificación y de un número de índice cronológico.