NO336046B1 - Fremgangsmåte for prosessering av forsendelser omfattende styring av digitale bilder av pakkene - Google Patents

Description

FREMGANGSMÅTE FOR BEHANDLING AV POSTALE FORSENDELSER OMFATTENDE EN STYRING AV DIGITALE BILDER AV FORSENDELSENE

Oppfinnelsen vedrører en fremgangsmåte for behandling av postale forsendelser hvor det i løpet av en første sorteringsrunde av forsendelsene dannes et digitalt bilde omfattende en adresseinformasjon, hvor det for hver forsendelse utledes et digitalt avtrykk av forsendelsen fra dette bildet som er en logisk identifikator for forsendelsen og hvor forsendelsens avtrykk lagres i minnet i særlig samsvar med informasjonen som indikerer forsendelsens adresse, og hvor man i løpet av en andre sorteringsrunde for forsendelsene på nytt danner et digitalt bilde som omfatter adresseinformasjon av en gjeldende forsendelse, hvor man fra dette bildet utleder et digitalt avtrykk for den aktuelle forsendelsen, og hvor man søker blant de i første sorteringsrunde registrerte avtrykkene etter et samsvar med det digitale avtrykket til den aktuelle forsendelsen, for slik ved assosiasjon å innhente adresseinformasjonene for den gjeldende forsendelsen.

Med en slik fremgangsmåte er det ikke lenger nødvendig å feste en identifikasjonskode eller "tidsmarkør", også kjent som "IdTag" i den gjeldende litteraturen, som kan foreligge som for eksempel en strekkode på hver forsendelse ettersom man isteden benytter en virtuell identifikator dannet av forsendelsens avtrykk. Dette avtrykket er i praksis en bildesignatur med for eksempel to komponenter, den ene av de to komponentene for eksempelkarakterisert vedde globale og lokale distribusjonene av gråtone i bildet av forsendelsen, hvor den andre av de to komponentene karakteriserer adresseinformasjonen omfattet i bildet av forsendelsen på et ikke-syntaktisk analysenivå.

Anvendelsen av digitale avtrykk fremviser dog problemstillingen med et søk etter et samsvar mellom et gjeldende digitalt avtrykk og et stort antall lagrede digitale avtrykk, noe som medfører at det er vanskelig å løse sanntidsutfordringene på den ene side og på den andre en større sannsynlighet for forveksling i søket etter samsvar. Jo større antall lagrede digitale avtrykk det gjeldende digitale avtrykket sammenlignes med, jo større er sannsynligheten for å finne et samsvar mellom to avtrykk som korresponderer med to forskjellige forsendelser. Anvendelsen av digitale avtrykk fremtvinger derfor at søket etter samsvar mellom digitale avtrykk utføres i et begrenset søke rom.

I patentskriftet EP1222037 beskrives en fremgangsmåte som definert over som anvender avtrykk for å identifisere forsendelsen, men som nødvendiggjør at man i den andre sorteringsrunden, ved innløpet til maskinen, mater inn forsendelsene sortert i den første sorteringsrunden med hensyntagen til en gitt rekkefølge for at søket etter samsvar skal utføres i et begrenset søkerom. I dette øyemed bør sorteringskassene fylt med forsendelsene sortert i første sorteringsrunde bli gjenkjent av maskinen når forsendelsene forsynes til den andre sorteringsrunden og avtrykkene i minnet bør være sortert i serier, hvor hver serie er tilordnet en sorteringsutløpskasse fra den første sorteringsrunden. I virkeligheten er ikke en slik begrensning holdbar ettersom det er vanlig at det i løpet av en sorteringsprosess med flere sorteringsrunder at den relative rekkefølgen til forsendelsene blir forstyrret mellom to sorteringsomganger, for eksempel som følge av tømming av sorteringsutløpene i kassene, innlastning av forsendelsene ved innløpet til maskinen som følge av at en kasse er blitt mistet ned i forbindelse med behandling av kassene, som følge av en omlastning av kassene, eller også som følge av en tilstopping i maskinen i forbindelse med den andre sorteringsrunden.

Formålet med oppfinnelsen er å foreslå en forbedret fremgangsmåte for behandling av forsendelser som er mer robust og som tillater utførelsen av søket etter avtrykk uten å avhenge av begrensningen i utførelsen belyst over.

Dermed har oppfinnelsen til formål en fremgangsmåte for behandling av postale forsendelser hvori det i løpet av en første sorteringsrunde av forsendelsene dannes et digitalt bilde av forsendelsen, hvor man fra dette bildet utleder et digitalt avtrykk som er en logisk identifikator for forsendelsen og lagrer avtrykket av forsendelsen i samsvar med forsendelsens informasjon i minnet, og hvori man i løpet av en andre sorteringsrunde av forsendelsene på nytt danner et digitalt bilde av en gjeldende forsendelse, hvor man fra dette bildet utleder et digitalt avtrykk for den gjeldende forsendelsen og hvor det søkes blant de avtrykkene som er lagret i minnet i løpet av den første sorteringsrunden etter et samsvar med avtrykket av den gjeldende forsendelsen for ved samsvar å hente ut forsendelsens informasjon,

karakterisert vedat

avtrykkene til suksessive forsendelser tilordnes korresponderende numre i kronologisk orden, også benevnt serienumre i minnet, i løpet av den første sorteringsrunden,

at det, i løpet av den andre sorteringsrunden for en serie avtrykk av gjeldende suksessive forsendelser for hvilke det er oppnådd et samsvar mellom avtrykkene registrert i minnet i den første sorteringsrunden, hentes ut en korresponderende nummerserie i kronologisk orden, hvor det beregnes et nummer for en påfølgende gjeldende forsendelse i kronologisk orden estimert på bakgrunn av denne nummerserien i kronologisk orden, og søket etter samsvar for den påfølgende forsendelsen utføres på bakgrunn av dette estimerte nummeret i kronologisk orden.

Oppfinnelsens grunnidé er dermed å danne rekker av avtrykk i minnet som korresponderer med rekkefølgen til forsendelsene som helt eller delvis kan gjentas i løpet av den andre sorteringsrunden. Disse rekkene av avtrykk kan være definert på grunnlag av den kronologiske rekkefølgen som forsendelsene ble sendt til en sortingsutløpskasse i løpet av den første sorteringsrunden. I løpet av den andre sorteringsrunden, dersom begynnelsen av en rekke avtrykk oppdages på grunnlag av en serie korresponderende avtrykk, kan man ved en estimering for en gjeldende forsendelse forutsi posisjonen til avtrykket til den gjeldende forsendelsen i en ordnet rekke av avtrykk som ble registrert i løpet av den første sorteringsrunden.

Med fremgangsmåten i henhold til oppfinnelsen er det mulig å utføre et søk etter samsvar mellom avtrykk i et begrenset søkerom selv om rekkefølgen til forsendelsene i løpet av den andre sorteringsrunden ikke respekteres.

Fremgangsmåten i henhold til oppfinnelsen kan enkelt utføres på en eksisterende postsorteringsmaskin og kan benyttes i en sorteringsprosess i flere runder på flere sorteringsmaskiner tilordnet for eksempel sorteringssentraler ved utsendelse eller mottak.

Et eksempel på en utførelse av fremgangsmåten i henhold til oppfinnelsen er beskrevet nedenfor i ytterligere detalj og illustrert av figurene. Denne beskrivelsen er kun gitt som et eksempel og skal ingenlunde virke begrensende på oppfinnelsen.

Figur 1 illustrerer svært skjematisk en postal forsendelse.

Figur 2 viser skjematisk en sorteringsmaskin for utførelsen av fremgangsmåten i henhold til oppfinnelsen. Figur 3 viser som et flytdiagram utførelsen av fremgangsmåten i henhold til oppfinnelsen i løpet av en første sorteringsrunde.

Figur 4 viser skjematisk datastrukturene i minnet til en sorteringsmaskin.

Figur 5 viser i flytdiagram utførelsen av fremgangsmåten i løpet av en andre sorteringsrunde. Figur 6 viser i en grafisk fremstilling beregningsprinsippet i fremgangsmåten i henhold til oppfinnelsen.

På figur 1 er det vist en postal forsendelse P som bærer en adresseinformasjon for distribusjon A. Denne postale forsendelsen kan være et enkelt brev eller en liten eller stor flat gjenstand som et blad, en avis en katalog med plast- eller papiromslag etc....

Postsorteringsmaskinen 1 vist på figur 2 omfatter gjerne et mateinnløp 2 med et sorteringskammer for forsendelser P og en avstabler for å sette på høykant de postale forsendelse, et digitalt kamera 3 for å danne et bilde av overflaten til hver forsendelse som omfatter adresseinformasjonen for distribusjon A og et transportbånd med kasser 4 som sender forsendelsene mot sorteringsutløp som hver er forsynt med en sorteringsutløpskasse 5. Hvert sorteringsutløp kan være forsynt med flere kasser (gjerne en kasse foran, og en kasse bak) for sorteringsutløpet, eller en inndelt kasse uten å gå utover oppfinnelsens omfang.

På figur 2 har man likeledes vist ved 6 et system for behandling av informasjon som et videokodingssystem 7. Systemene 6 og 7 danner et system for adressegjenkjennelse ved OCR som på bakgrunn av et bilde P av en forsendelse dannet av kameraet 3, automatisk, eller gjennom inngripen av videokodingsoperatør, utleder adresseinformasjonen A på bakgrunn av hvilket det bestemmes et sorteringsbestemmelsessted for forsendelsen som korresponderer til et sorteringsutløp i maskinen.

I tillegg er system 6 dannet i henhold til oppfinnelsen for å utlede et digitalt avtrykk fra det digitale bildet av forsendelsen dannet av kameraet 3, som er et signaturbilde som omfatter en logisk identifikator for forsendelsen.

På figur 2 har man likeledes representert ved 9 et system tilsvarende system 6 men som er en del av en andre sorteringsmaskin 10, hvor systemet 9 er i kommunikasjon med, for eksempel ved et telekommunikasjonsnettverk 8, systemet 6 for en anvendelse av fremgangsmåten i henhold til oppfinnelsen i en sorteringsprosess med flere sorteringsrunder på flere sorteringsmaskiner.

Fremgangsmåten i henhold til oppfinnelsen kan anvendes ved automatisk sortering av forsendelser hvor forsendelsene først sorteres i en eller flere sorteringssentraler benevnt ved utsendelse, siden samles, før de på nytt sorteres i en andre sorteringssentral benevnt mottak som kan ligge fjernt fra sorteringssentralene ved utsendelse.

Figurene 3 og 5 illustrerer et eksempel på en utførelse av fremgangsmåten i henhold til oppfinnelsen i tilfellet med to sorteringsrunder på en enkelt sorteringsmaskin slik som maskin 1.

Med henvisning til figur 3, i et første steg 11 i den første sorteringsrunden innføres de postale forsendelsene P i sorteringsmaskinen 1 gjennom innmatingsinnløpet 2. De postale forsendelsene P blir avstablet og sendt i serie på høykant til det digitale kameraet 3.

Ved steg 12 dannes et digitalt bilde av en forsendelse omfattende distribusjonsadressen A.

I steg 13 utfører systemet 6 en automatisk gjenkjennelse av adresseinformasjonen A ved OCR og samtidig utledes et digitalt avtrykk V-ld fra det digitale bildet av forsendelsen som tjener som logisk identifikator for forsendelsen.

I steg 14, dersom det i steg 13 er funnet en entydig adresseinformasjon ved automatisk gjenkjennelse av adressen ved OCR, lagres det i steg 16 i minnet opplysninger som er representative for adresseinformasjonen i samsvar med det digitale avtrykket V-ld for forsendelsen.

Dersom den automatiske gjenkjennelsen ved OCR i steg 14 gir et delvis resultat, med andre ord en flertydig adresseinformasjon, eller også intet resultat, sendes forsendelsen til videokodingssystemet 7 for en uthenting av adresseinformasjon av operatøren for videokoding (steg (15), hvori opplysningene som er representative for adresseinformasjonene og det digitale avtrykket deretter blir samsvarende registrert i minnet i steg 16.

I fremgangsmåten i henhold til oppfinnelsen tilordnes det i steg 16 til hver forsendelse et kronologisk ordnet nummer NO som lagres i minnet i samsvar med avtrykket av forsendelsen.

Hvert nummer i rekken kan være dannet for eksempel ved sammenstilling av et sentralnummer tilordnet sorteringssentralen hvor maskinen 1 befinner seg, et sorteringsmaskinnummer tilordnet sorteringsmaskinen hvor forsendelsen sorteres, et sorteringsutløpskassenummer tilordnet sorteringsutløpskassen hvortil forsendelsen sendes og en kronologisk indeks tilordnet forsendelsen.

I virkeligheten er denne indeksen for eksempel en teller tilordnet sorteringsutløpskassen som initialiseres når en første forsendelse sendes til kassen og som økes med en enhet hver gang en ny forsendelse sendes til kassen. På denne måten tilordnes det til hver forsendelse et nummer i serien NO som er unikt.

På figur 3 er den grunnleggende strukturen til databasen illustrert ved 17 hvori det digitale avtrykket V-ld, rekkefølgenummeret NO og adresseinformasjonen for forsendelsen (ikke vist) er registrert i samsvar med hver forsendelse.

I steg 18 sendes forsendelsen mot det korresponderende sorteringsutløpet i maskinen og løper ut i den tilhørende kassen til dette utløpet.

Prosessen som er symbolisert ved stegene 12 til 18 gjentas for hver postal forsendelse som avstables ved maskinens innløp.

Ved utgangen av den første sorteringsrunden utføres det i databasen 17, om nødvendig, en logisk gruppering av registreringene for i rekkefølge å gruppere avtrykkene av forsendelsene.

I detalj blir forsendelsene fortløpende gruppert og sortert i databasen 17 etter sorteringssentral, etter maskin og etter kasse i henhold til rekkefølgen som forsendelsene blir lagret i for hvert sorteringskasseutløp.

På figur 4 er det delvis vist to rekker med avtrykk. Den første rekken omfatter en serie med avtrykk V-ld som er respektivt tilordnet nummer i den kronologiske rekkefølgen 01407600 til 01407640 tilordnet forsendelsene nummerert "00" til "40" lagret i kassen "076" til sorteringsmaskinen "40" i sorteringssenteret "01". Den andre sekvensen omfatter en andre serie avtrykk V-ld som er tilordnet respektivt til nummer i den kronologiske rekkefølgen 014008600 til 014008640 tilordnet forsendelsene nummerert "00" til "40" lagret i kassen "086" til sorteringsmaskinen "40" i sorteringssenteret "01"

Det er underforstått at databasen 17 forberedes for en andre runde og er slik systematisert at avtrykkene registreres i sekvens tilsvarende en kronologisk nummerrekkefølge. Uten å gå utover oppfinnelsens omfang kan avtrykkene registreres slik at de danner sekvenser som hver enkelt er tilordnet to eller flere kasser.

Figur 5 illustrerer stegene i fremgangsmåten i henhold til oppfinnelsen i løpet av en andre sorteringsrunde.

Forsendelsene i sorteringsutløpskassene 5 fra den første sorteringsrunden mates på nytt inn i sorteringsmaskinen 1 og avstables for å føres i serie på høykant mot kameraet 3.

I steg 51 dannes på nytt et digitalt bilde av overflaten til en gjeldende forsendelse omfattende adresseinformasjon A og i steg 52 utledes på nytt et avtrykk V-ld for den gjeldende forsendelse på grunnlag av dets digitale bilde, kalt gjeldende avtrykk.

I steg 52 tilordner man forsendelsen i tillegg en passeringsindeks IP, kalt gjeldende passeringsindeks. Med andre ord telles de suksessive forsendelser og det tilordnes til hver gjeldende forsendelse et passeringssiffer (fra 1 til n...).

I steg 54 beregnes det for den gjeldende forsendelse et estimert kronologisk ordnet nummer NO. I henhold til oppfinnelsen utføres denne beregningen ved en lineær tilnærming på grunnlag av en rekke siffer i kronologisk rekke lagret i minne i en liste med data 53 kalt liste av prediksjonsparametre. Ved starten av den andre sorteringsrunden er denne listen med tilnærmingsopplysninger tom.

For å bedre å forstå beregningsprinsippet er en abscisseakse på hvilken er påført passasjeindeks IP for forsendelsene 374 til 405 som respektivt korresponderer til passasjen i andre omgang av den 374. til den 405. forsendelsen for hvilke et digitalt avtrykk V-ld har blitt trukket ut i steg 52representert på figuren i figur 6. På ordinataksen er det påført noen eksempler på sifre i kronologisk rekkefølge NO tilordnet forsendelsene i første runde, hvor forsendelsene her er lagret i kassene nummerert "76" og "86".

Beregningen ved lineær tilnærming omfatter, på grunnlag av en serie av par med forsendelsespassasjeindekser/ kronologiske numre (IP/NO) illustrert ved et kryss på figur 6, å bestemme ved et ligningssystem ved koeffisienter a,b, en linje (NO=alP+b) slik som D1 eller D2, for deretter å beregne et kronologisk nummer NO på denne linjen som funksjon av den gjeldende passasjeindeksen IP.

I fremgangsmåten i henhold til oppfinnelsen er fordelingen av parene passasjeindeks/kronologisk ordnet siffer registrert i listen med prediksjonsparametre 53, i tillegg målt ved bruk av en beregning av den gjennomsnittlige kvadratiske feil (fransk: EQM eller E[(q<*>- qo)<2>].) som er gjenstand for steget 56.

Ved begynnelsen av den andre sorteringsrunden, ettersom det da ikke finnes tilstrekkelig med par forsendelsespassasjeindekser / kronologiske numre i listen over prediksjonsparametre 53, følges steg 56 direkte av steg 57 hvor det letes etter det gjeldende avtrykket i samsvar med et digitalt avtrykk registrert i databasen 17 ved en fullstendig gjennomgang av databasen 17.

Dersom det ikke oppnås et samsvar i steg 58 blir den gjeldende forsendelsen sendt til et refuseringsutløp.

Dersom det oppnås et samsvar i steg 58 hentes det på grunnlag av dette samsvarende avtrykk ut fra databasen 17 adresseinformasjonen for forsendelsen samt det kronologisk ordnede sifferet tilordnet til dette avtrykket.

I steg 60 sendes forsendelsen mot et korresponderende sorteringsutløp og i steg 61 registreres i listen over prediksjonsparametre paret forsendelsespassasjeindekser/ kronologiske numre tilordnet den gjeldende forsendelsen. For eksempel for den postale forsendelsen hvor passasjeindeksen IP er 374 hvor det er funnet en korrespondanse med dens digitale avtrykk med det digitale avtrykk som er lagret i minnet i databasen 17 hvor det kronologiske nummeret NO er 014008628 (se figur 4).

Fremgangsmåten i stegene 51 til 61 som vist over repeteres slik for suksessive gjeldende forsendelser, og dersom det for fem suksessive gjeldende forsendelser (omtrent 1/20 av lagringskapasiteten til en utløpssorteringskasse) er oppnådd henholdsvis 5 avtrykkssamsvar, har man etter den femte gjeldende forsendelsen i listen over prediksjonsparametre 53 dannet en serie med fem par av forsendelsespassasjeindekser/ kronologiske numre.

Nå, for en påfølgende gjeldende forsendelse (for eksempel forsendelsen med passasjeindeks lik 379 på figur 6) som etterfølger forsendelsene med passasjeindeks 374 til 378, utføres det i steg 54 en lineær tilnærming med de fem siste parene forsendelsespassasjeindekser/ kronologiske numre registrert i listen over prediksjonsparametre 53 og det oppnås koeffisienter til en linje slik som D1.

I steg 56 beregnes avviket mellom punktene dannet av de fem siste parene forsendelsespassasjeindekser/ kronologiske numre i prediksjonslisten 53 med hensyn på linjen D1, for eksempel ved bruk av en awiksindeks ved gjennomsnittlig kvadratisk feil

EQM.

Dersom, i steg 56, det gjennomsnittlige kvadratiske avviket EQM er større enn en gitt grenseverdi fortsetter prosessen i steg 57 som beskrevet over.

Dersom, i steg 56, den gjennomsnittlige kvadratiske avviket EQM målingen er null (lik 0), med andre ord at de 5 siste parene forsendelsespassasjeindekser / kronologiske numre i prediksjonslisten 53 er helt på linje slik som D1, fortsetter man prosessen i steg 62 ved å beregne den gjeldende passasjeindeksen (her indeks 379) av det korresponderende kronologiske beregnede nummeret på linjen D1, hvor det estimerte kronologiske nummeret i eksempelet er 8633, og man fortsetter med et søk etter samsvar etter avtrykk i steg 63 mellom det gjeldende avtrykket og avtrykkene i et søkerom i databasen 17 som utgjøres av det omkringliggende rommet til avtrykket som er tilordnet det beregnede kronologiske nummeret. Dette omkringliggende søkerom kan for eksempel være begrenset til et førtitalls avtrykk på den ene eller andre siden av avtrykket tilordnet i databasen 17.

I tilfellet hvor den målte gjennomsnittlige kvadratiske feil EQM er null i steg 56 lagres koeffisientene a og b til linjen oppnådd i 54 i minnet. Underforstått, så har man i den andre sorteringsrunden av forsendelser funnet en forsendelsesrekkefølge som kalles perfekt sekvens, i tilfellet hvor EQM er null, hvori fem forskjellige forsendelser befinner seg i samme kronologiske rekkefølge som i den første sorteringsrunde. Parene forsendelsespassasjeindekser/ kronologiske numre som danner den perfekte sekvensen er vist på figur 4 ved referansen SP og på figur 6 ved linjen D1. Videre, for hvert enkelt tilfelle hvor EQM er null, skal man erstatte koeffisientene a og b i minnet.

Dersom man finner et samsvar mellom det gjeldende avtrykket og ett av avtrykkene i søkerommet i steg 64 sendes den gjeldende forsendelsen mot et korresponderende sorteringsutløp i steg 60, og i steg 61 oppdateres listen over prediksjonsparametre 53 med paret forsendelsespassasjeindekser/ kronologiske nummer for denne gjeldende forsendelsen. Det kan bemerkes at det i eksempelet, for passasjeindeks 379 er det samsvarende kronologiske nummeret for forsendelsen 8634 mens det beregnede kronologiske nummeret er 8633.

Dersom det i steg 64 ikke finnes et samsvar mellom avtrykkene i søkerommet igangsettes en fullstendig gjennomgang av databasen 17 i steg 57 i søket etter et samsvar mellom avtrykk som nevnt over. Forsendelsen sendes deretter mot et refuseringsutløp (stegene 58 eller 59) eller kan sendes mot et sorteringsutløp (steg 60) med oppdatering av listen over prediksjonsparametre (53) (steg 61).

Dersom nå i steg 56 den gjennomsnittlige målte kvadratiske feilen EQM er mindre enn nevnte grenseverdi (5 for eksempel) men ikke null, beregnes det i henhold til oppfinnelsen for den gjeldende passasjeindeksen to kronologiske tall beregnet i steg 65. Dette tilfellet er illustrert i figur 6 for den gjeldende passasjeindeksen 386. Det første nummeret er beregnet for den gjeldende passasjeindeksen (386) på grunnlag av de lagrede koeffisientene a og b til linjen D1, hvor det korresponderende kronologiske nummeret er 8640 i eksempelet. Det andre nummeret i kronologisk orden er beregnet på grunnlag av en linje D2 som er oppnådd ved linear tilnærming (steg 54) av de fem siste parene av forsendelsespassasjeindekser/ kronologiske numre i listen 53.1 eksempelet, er det andre nummeret i kronologisk orden på linjen D2 8638.

I steg 66 måles avstanden mellom det første og det andre beregnede nummeret i kronologisk rekkefølge og dersom denne avstanden er mindre enn eller lik en gitt verdi fortsetter prosessen i steg 63 med et søk etter et samsvar mellom avtrykk i et søkerom sentrert om det første nummeret i kronologisk følge, og dersom denne avstanden er større enn den nevnte grenseverdi fortsetter prosessen i steg 57 med et søk etter samsvar i avtrykk i hele databasen 17.1 praksis kan denne grenseverdien i steg 66 være lik 2.

I eksempelet er avstanden mellom det første (8640) og det andre (8638) beregnede nummeret i kronologisk rekkefølge lik to. Man søker derved i steg 63 etter et samsvar rundt nummeret i kronologisk rekkefølge 8640 i databasen 17. Dersom intet samsvar finnes i steg 64 fortsetter prosessen i steg 57.

I tilfellet hvor et samsvar er blitt funnet i et av stegene 58 eller 64 sendes forsendelsen mot et korresponderende sorteringsutløp i steg 60 og listen over prediksjonsparametre 53 oppdateres i steg 61.

I eksempelet i steg 61, lagres paret forsendelsespassasjeindekser 386 og kronologiske nummer 8641 i listen over prediksjonsparametre 53, et samsvar mellom det gjeldende avtrykket og avtrykket i databasen 17 har det nummeret i kronologisk følge 8641 som er blitt bestemt i ett av stegene 58 eller 64 i fremgangsmåten.

Med fremgangsmåten i henhold til oppfinnelsen blir det dermed mulig å utføre et søk etter samsvar mellom avtrykk i et begrenset søkerom selv om forsendelsen som mates inn i maskinen i løpet av en andre sorteringsrunde ikke respekterer rekkefølgen.

Fremgangsmåten i henhold til oppfinnelsen kan anvendes på samme måte på en påfølgende sorteringsrunde til den andre sorteringsrunden og også på sorteringsrunder utført på andre maskiner. I det første tilfellet blir databasene 17 forberedt på forskjellige sorteringsmaskiner i første sorteringsrunder og overføres ved telekommunikasjonsnettverk slik som 8 mot en sorteringsmaskin til andre runde hvor disse samles for å danne rekkene med avtrykk beskrevet over.

Claims (6)

1. Fremgangsmåte for behandling av postale forsendelser hvori det i løpet av en første sorteringsrunde for forsendelsene; dannes (12) et digitalt bilde av en forsendelse, det utledes (15) fra dette bildet et digitalt avtrykk (V-ld) som er en logisk identifikator for forsendelsen og lagre avtrykket av forsendelsen i minnet sammen med informasjon om forsendelsen, og hvori det i løpet av en andre sorteringsrunde for forsendelsene dannes (51) på nytt et digitalt bilde av en gjeldende forsendelse, det utledes (52) fra dette bildet et digitalt avtrykk for den gjeldende forsendelsen, og det søkes blant avtrykkene registrert i første sorteringsrunde etter et samsvar med avtrykket til den gjeldende forsendelsen for ved samsvar å hente ut informasjon om forsendelsen, hvor fremgangsmåten erkarakterisert vedat avtrykkene av suksessive forsendelser tilordnes (16) korresponderende kronologiske serienummer (SN) i minnet i løpet av den første sorteringsrunden, for en serie suksessive forsendelsesavtrykk for hvilke det er oppnådd et samsvar med registrerte avtrykk i minnet i den første sorteringsrunden består fremgangsmåten videre av, i en andre sorteringsrunde å gjenfinne (61) en serie (S1, S2) med samsvarende kronologiske serienummer, i å beregne (62, 65) et estimert kronologisk serienummer for en gjeldende forsendelse på grunnlag av serien med kronologiske serienummer, og å søke (63) etter et treff med avtrykket til den gjeldende forsendelsen basert på det estimerte kronologiske serienummeret.

2. Fremgangsmåte i henhold til krav 1, hvori beregningene av det estimerte kronologiske serienummeret omfatter en lineær tilnærming.

3. Fremgangsmåte i henhold til krav 2, hvori det beregnes (65) to kronologiske serienummer ved lineær tilnærming på bakgrunn av to serier av avtrykk av suksessive forsendelser, og det beregnes en avstand mellom disse to beregnede kronologiske serienumrene.

4. Fremgangsmåte i henhold til ett av kravene 1 til 3 hvori søket etter treff mellom de registrerte avtrykkene i den første sorteringsrunden utføres i et søkerom sentrert om avtrykket tilknyttet et beregnet kronologiske serienummer.

5. Fremgangsmåte i henhold til ett av kravene 1 til 4 hvori de postale forsendelse sendes mot utløpssorteringskasser til en sorteringsmaskin og hvori den kronologiske rekkefølgen er innlastningsrekkefølgen til forsendelsene i utløpssorteringskassene.

6. Fremgangsmåte i henhold til ett av kravene 1 til 5 hvori det kronologiske serienummeret er dannet av sammensetningen av et nummer til en sorteringssentral, et nummer for en sorteringsmaskin, et nummer for en sorteringsutløpskasse og av en kronologisk indeks.