專利名稱：包括郵件數(shù)字印記管理的郵件處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及郵件處理方法，在該方法中，當(dāng)進(jìn)行郵件的第一分揀 階段時(shí)，形成包括地址信息的郵件的數(shù)字圖像，從所述數(shù)字圖像中得 到作為所述郵件的邏輯標(biāo)識(shí)的數(shù)字印記，并且在存儲(chǔ)器中記錄郵件印 記，所述郵件印記尤其對(duì)應(yīng)于郵件地址信息的指示性數(shù)據(jù)，且在該方 法中，在第二郵件分揀階段時(shí)，重新形成當(dāng)前郵件的包括地址信息的 數(shù)字圖像，從所述圖像中得到當(dāng)前郵件的數(shù)字印記，且在第一分揀階 段所記錄的數(shù)字印記中搜索與當(dāng)前郵件數(shù)字印記的匹配，以便尤其通 過關(guān)聯(lián)采集當(dāng)前郵件的地址數(shù)據(jù)。
背景技術(shù)：
采用這種方法，不再需要在各郵件上附加例如為條形碼形式的一標(biāo)識(shí)碼或通常又被稱為"ID標(biāo)簽，，的時(shí)序標(biāo)記("chronomarque，，)， 因?yàn)榇媸褂昧擞舌]件印記構(gòu)成的虛擬郵件識(shí)別碼。實(shí)際上，該印記 是例如具有兩個(gè)組元(composant)的圖4象簽名，例如所述兩組元之 一的特征在于灰度級(jí)(niveau de gris)在郵件圖像中的整體的與局 部的分配；而所述兩組元的另一組元的特征在于郵件圖像中所含的 地址信息處于一非句法分析級(jí)(niveau d,analyse non syntaxique )。然而，數(shù)字印記的使用卻對(duì)在一 當(dāng)前數(shù)字印記與已記錄的大量數(shù) 字印記之間進(jìn)行的匹配搜索上造成問題 一方面將導(dǎo)致難于回應(yīng)實(shí)時(shí) 要求，且另一方面在匹配搜索中導(dǎo)致更大的混淆可能。越是將當(dāng)前數(shù) 字印記與大量的已記錄的數(shù)字印記進(jìn)行比較，檢測(cè)對(duì)應(yīng)于兩不同郵件 的兩數(shù)字印記之間的匹配性的可能性越大。因此，使用數(shù)字印記要求 在 一 有限的探測(cè)空間內(nèi)進(jìn)行印記匹配的搜索。在歐洲專利文獻(xiàn)EP1222037中描述了如上所述的一方法，其使用 數(shù)字印記來辨識(shí)郵件，但該方法需要在第二分揀階段中，按一定順序 將第一分揀階段分揀出的郵件呈送于分揀機(jī)的入口 ，以便在一有限的 探測(cè)空間內(nèi)進(jìn)行印記匹配的搜索。為此，當(dāng)在第二分揀階段進(jìn)行郵件 呈送時(shí)，需要通過機(jī)器識(shí)別裝滿第一分揀階段中被分揀出的郵件的分 揀輸出容器，且存儲(chǔ)器中的印記應(yīng)當(dāng)被排列成序列，各序列被分配給 一個(gè)第一階段的分揀輸出容器。實(shí)際上，這種對(duì)探測(cè)空間的限制并不 能持久，因?yàn)樵谝粋€(gè)具有多道分揀階段的分揀流程中，郵件的相對(duì)順 序在兩道分揀階段中常會(huì)發(fā)生改變，所述改變例如是由以下原因造成的從分揀出口卸載在容器中、并在機(jī)器入口裝載郵件；對(duì)容器進(jìn)行操作時(shí)容器發(fā)生脫落；換裝容器；又或在第二分揀階段中機(jī)器發(fā)生堵塞。發(fā)明內(nèi)容本發(fā)明的目的在于提出一經(jīng)改進(jìn)的且更耐用的郵件處理方法，其 特征在于，它允許進(jìn)行印記匹配搜索，且無需取決于以上所述的探索 限制。為此，本發(fā)明的目的是提出一郵件處理方法，郵件處理方法，在 該方法中，在郵件的第一分揀階段，形成郵件的數(shù)字圖像，從所述數(shù) 字圖像中得到作為郵件的邏輯標(biāo)識(shí)的數(shù)字印記，并在存儲(chǔ)器中記錄對(duì) 應(yīng)于郵件數(shù)據(jù)的郵件數(shù)字印記，并在該方法中，在郵件的第二分揀階 段，重新形成當(dāng)前郵件的數(shù)字圖像，從所述數(shù)字圖像中得到當(dāng)前郵件 的數(shù)字印記，且在所述第一分揀階段記錄的數(shù)字印記中搜索與當(dāng)前郵 件數(shù)字印記的匹配，以便通過所述關(guān)聯(lián)取回所述郵件的數(shù)據(jù)，其特征在于，在所述第一分揀階段，在存儲(chǔ)器中將連續(xù)郵件的印記與相應(yīng)的時(shí)間順序號(hào)相關(guān)聯(lián)；在所述第二分揀階段，對(duì)于一系列的連續(xù)郵件的印記——對(duì)這些 印記已獲得與所述第一分揀階段記錄在存儲(chǔ)器中的印記的匹配，取回 一系列的相應(yīng)時(shí)間順序號(hào)，利用該系列的時(shí)間順序號(hào)計(jì)算用于一 當(dāng)前 郵件的一估計(jì)的時(shí)間順序號(hào)，且利用該估計(jì)的時(shí)間順序號(hào)搜索與該當(dāng) 前郵件印記的匹配。
作為本發(fā)明基礎(chǔ)的思路因此在于在第一分揀階段時(shí)在存儲(chǔ)器中 構(gòu)成相應(yīng)于郵件序列的印記序列，其可在第二分揀階段中全部或部分 地重復(fù)。這些印記序列可以在時(shí)間順序的基礎(chǔ)上加以確定，按照所述 時(shí)間順序，郵件被引導(dǎo)到第一分揀階段的一分揀輸出容器中。在第二 分揀階段中，如果一郵件序列的開端在對(duì)一序列的對(duì)應(yīng)印記檢測(cè)的基 礎(chǔ)上被檢測(cè)到，就能通過對(duì)當(dāng)前郵件的估算，預(yù)測(cè)當(dāng)前郵件的印記在 一按序排列的印記——這些印記在第一分揀階段被記錄——序列中的 位置。采用按照本發(fā)明的方法，可在一有限的探測(cè)空間內(nèi)進(jìn)行印記匹配 搜索，甚至在第二分揀階段中的郵件排序未得到遵守的情況下也可如 此。按照本發(fā)明的方法可以很容易地在一現(xiàn)有的郵件分揀設(shè)備上實(shí) 施，且可以在多個(gè)分揀機(jī)上的帶多個(gè)分揀階段的一分揀流程中應(yīng)用， 其中所述多個(gè)分揀機(jī)例如被分配給多個(gè)輸出與輸入分揀中心。


按照本發(fā)明的方法的一實(shí)施例在下文得到更詳細(xì)的描述，且由附 圖示出。所述描述僅以示意性例子方式給出，且完全不局限于本發(fā)明。 圖1示意性地示出一郵件。圖2示意性地示出用于實(shí)施按照本發(fā)明的方法的一分揀機(jī)。圖3以框圖形式示出按照本發(fā)明的方法在第一分揀階段中的進(jìn)程。圖4示意性地示出分揀機(jī)存儲(chǔ)器中的數(shù)據(jù)結(jié)構(gòu)。圖5以框圖形式示出按照本發(fā)明的方法在第二分揀階段中的進(jìn)程。圖6通過一線圖表示出按照本發(fā)明的方法中的計(jì)算原理。
具體實(shí)施方式
在圖1中，示出了一包含配送地址信息A的郵件P。所述郵件可 以為一封普通的信件，或者一個(gè)或大型或小型的扁平物品，如帶有塑 料或紙制包裝的雜志、報(bào)紙或目錄冊(cè)等。 示出在圖2上的郵件分揀機(jī)1通常包括帶有郵件P裝載倉和用 以使郵件側(cè)立著順序前進(jìn)的推撞器(depileur)的供給入口 2、用以獲 得各郵件包括配送地址信息A的表面的圖像的數(shù)字?jǐn)z像機(jī)3以及把郵 件引導(dǎo)向分揀出口的帶斗循環(huán)輸送裝置(carrouseU godets ) 4，各個(gè) 所述分揀出口配備有分揀輸出容器5。各個(gè)分揀出口都可以配備有多 個(gè)分揀輸出容器(通常是一前置容器與一后置容器)或一分區(qū)容器， 這都不超出本發(fā)明的范圍。圖2上，還示出連接在視頻編碼系統(tǒng)7上的數(shù)據(jù)處理系統(tǒng)6。系 統(tǒng)6與7構(gòu)成通過OCR識(shí)別地址的系統(tǒng)，OCR利用由攝像機(jī)3所形 成的郵件P的圖像自動(dòng)地或借助于視頻編碼操作員的介入，提取地址 信息A，在所述地址信息A的基礎(chǔ)上，確定對(duì)應(yīng)于一機(jī)器分揀出口的 郵件的分揀目的地。此外，按照本發(fā)明，系統(tǒng)6被設(shè)置為從由攝像機(jī)3形成的郵件的 數(shù)字圖像得出 一數(shù)字印記，該數(shù)字印記是一構(gòu)成郵件的邏輯標(biāo)識(shí)的圖 像簽名。在圖2上，還用標(biāo)號(hào)9表示出一類似于系統(tǒng)6的系統(tǒng)，但所述系 統(tǒng)9屬于另一分揀機(jī)10，所述系統(tǒng)9例如通過電信網(wǎng)絡(luò)8被通信連接 到系統(tǒng)6，以便將按照本發(fā)明的方法應(yīng)用于多個(gè)分揀機(jī)上的具有多個(gè) 分揀階段的分揀流程。按照本發(fā)明的方法應(yīng)用于郵件的自動(dòng)分揀，其中，郵件首先在一 個(gè)或多個(gè)稱為輸出的分揀中心內(nèi)進(jìn)行分揀，且在重組后，再次在另一 稱為輸入的分揀中心中進(jìn)行分揀，所述輸入分揀中心與輸出分揀中心 可以隔開一定距離。圖3與圖5示出按照本發(fā)明的方法在以下情形下的一實(shí)施例在 同一分揀機(jī)如分揀機(jī)1上進(jìn)行兩道分揀階段的分揀。參考圖3，在第一分揀階段的初始步驟ll中，在分揀機(jī)l中通過 供給入口 2注入郵件P。郵件P被側(cè)立順序地推出(d6piler)并被輸 送到數(shù)字?jǐn)z像機(jī)3。在步驟12中，形成包括配送地址信息A的郵件的數(shù)字圖像。
在步驟13中，系統(tǒng)6通過OCR對(duì)地址信息A進(jìn)行自動(dòng)識(shí)別， 且同時(shí)從郵件的數(shù)字圖像中獲得一作為郵件邏輯標(biāo)識(shí)的數(shù)字印記 V-Id。在步驟14中，如果在步驟13通過OCR地址自動(dòng)識(shí)別獲得單義 的地址信息，則在步驟16在存儲(chǔ)器內(nèi)記錄代表對(duì)應(yīng)郵件數(shù)字印記V-Id 的地址信息的數(shù)據(jù)。如果在步驟14中，OCR地址自動(dòng)識(shí)別給出的是一不完全的結(jié)果， 也就是一模棱兩可的地址信息，或者其沒有給出任何結(jié)果，則郵件的 數(shù)字圖像被發(fā)送至視頻編碼系統(tǒng)7，用以由視頻編碼操作員提取地址 信息(步驟15)，之后，代表地址信息的數(shù)據(jù)與數(shù)字印記在步驟16 被相應(yīng)記錄在存儲(chǔ)器內(nèi)。在按照本發(fā)明的方法中，在步驟16，為各個(gè)郵件分配一相應(yīng)于郵 件印記的時(shí)間順序號(hào)NO，所述時(shí)間順序號(hào)被記錄在存儲(chǔ)器內(nèi)。各個(gè)順序號(hào)例如可以并置地包括 一分揀中心號(hào)，其分配給分揀 機(jī)l所在的分揀中心； 一分揀機(jī)號(hào)，其分配給分揀郵件的分揀機(jī)；一 分揀輸出容器號(hào)，其分配給郵件在內(nèi)被引導(dǎo)的分揀輸出容器；以及分 配給郵件的一時(shí)間位標(biāo)(indice chronologique )。實(shí)際上，所述時(shí)間位標(biāo)例如是關(guān)聯(lián)至一分揀輸出容器的計(jì)數(shù)器的 值，且所述計(jì)數(shù)器在第一封郵件被引向所述容器時(shí)開始計(jì)數(shù)，且當(dāng)每 次一新郵件被引到容器內(nèi)時(shí)，該計(jì)數(shù)器加上一。以這種方式，每封郵 件都被分配到唯一的一個(gè)順序號(hào)NO。在圖3上，由標(biāo)號(hào)17示出數(shù)據(jù)庫結(jié)構(gòu)，其中，對(duì)于每一封郵件， 相應(yīng)地記錄有郵件的數(shù)字印記V-Id、順序號(hào)NO與地址數(shù)據(jù)(未示出)。在步驟18，郵件被輸送到分揀機(jī)的相應(yīng)分揀出口 ，且被卸栽在該 相關(guān)分揀出口的容器內(nèi)。步驟12至步驟18所表示的流程重復(fù)用于推撞到分揀機(jī)入口的每 個(gè)郵件上。在第一分揀階段后，如有必要，在數(shù)據(jù)庫17中實(shí)施對(duì)所述記錄 的邏輯重組，從而按序列重新組合郵件的印記。
尤其地，在數(shù)據(jù)庫17中，根據(jù)郵件在各個(gè)分揀輸出容器內(nèi)存儲(chǔ) 的順序，按分揀中心、分揀機(jī)以及容器成系列地將所述印記重新組合 并排序。在圖4上，部分地示出兩個(gè)印記序列。第一序列包括一系列印記 V-Id，這些印記分別關(guān)聯(lián)于時(shí)間順序號(hào)01407600到01407640,所述 時(shí)間順序號(hào)被分配給存儲(chǔ)在分揀中心"01"的分揀機(jī)"40"的容器"076" 中的編號(hào)為"00，，至"40，，的郵件。第二序列包括另一系列印記V-Id，這 些印記分別關(guān)聯(lián)于時(shí)間順序號(hào)014008600到014008640，所述時(shí)間順 序號(hào)被分配給存儲(chǔ)在分揀中心"01"的分揀機(jī)"40"的容器"086"中的編 號(hào)為"00"至"40"的郵件。應(yīng)當(dāng)理解的是，數(shù)據(jù)庫17被準(zhǔn)備用于第二階段，且被組織成 按時(shí)間順序號(hào)的漸進(jìn)成序列地記錄所述印記。在不超出本發(fā)明的范圍 情況下，可以記錄印記，使得構(gòu)成每個(gè)被分配給兩個(gè)或多個(gè)容器的序 列。在圖5上已經(jīng)示出按照本發(fā)明的方法在第二分揀階段時(shí)的步驟。第一階段的分揀輸出容器5中的郵件再次進(jìn)入分揀機(jī)1內(nèi)，且被 推撞以成系列地向攝像機(jī)3輸送。在步驟51中，再次形成當(dāng)前郵件的包括地址信息A的表面的數(shù) 字圖像，且在步驟52中，再次從當(dāng)前郵件的數(shù)字圖像中獲得該當(dāng)前郵 件的印記V-Id,其稱為當(dāng)前印記。在步驟52中，還為當(dāng)前郵件分配一郵件通行位標(biāo)IP,其稱為當(dāng) 前通行位標(biāo)。換言之，為連續(xù)郵件計(jì)數(shù)，且為當(dāng)前郵件分配一通行號(hào) (從l至n…)。在步驟54中，對(duì)于當(dāng)前郵件，計(jì)算一估計(jì)的時(shí)間順序號(hào)NO。按 照本發(fā)明，通過基于一系列在存儲(chǔ)器內(nèi)存儲(chǔ)于一數(shù)據(jù)表53——其稱為 預(yù)測(cè)數(shù)據(jù)表——中的時(shí)間順序號(hào)采用線性近似法實(shí)施該計(jì)算。在第二 分揀階段啟動(dòng)時(shí)，該預(yù)測(cè)數(shù)據(jù)表是空的。為了更好地理解計(jì)算原理，已在圖6的線圖上示出一橫坐標(biāo)軸， 該橫坐標(biāo)軸上標(biāo)出郵件374至405的通行位標(biāo)IP，這些通行位標(biāo)分別
對(duì)應(yīng)于第374封至第405封郵件在第二分揀階段的通道，而對(duì)于這些 郵件，已在步驟52中提取出一數(shù)字印記V-Id。在縱坐標(biāo)軸上，再標(biāo) 出分配給第一階段郵件的時(shí)間順序號(hào)NO的例子，所述郵件在此為存 儲(chǔ)在編號(hào)為"76"與"86"的容器中的郵件?；谝幌盗械膱D6中以十字表示的郵件通行位標(biāo)/時(shí)間順序號(hào)對(duì) (IP， NO)，采用線性近似法的計(jì)算在于通過一方程系統(tǒng)確定一直 線(NO=a.IP + b)如Dl或D2的系數(shù)a、 b，以便之后能夠根據(jù)一當(dāng) 前通行位標(biāo)IP計(jì)算位于該直線上的一時(shí)間順序號(hào)NO。在按照本發(fā)明的方法中，還通過使用步驟56中所述的如均方誤 差EQM的量，測(cè)量記錄在預(yù)測(cè)數(shù)據(jù)表53內(nèi)的通行位標(biāo)/時(shí)間順序號(hào) 對(duì)的離差(dispersion )。在第二分揀階段開始時(shí)，由于在預(yù)測(cè)數(shù)據(jù)表53中還沒有足夠的 通行位標(biāo)/時(shí)間順序號(hào)對(duì)，因而步驟56直接在步驟57繼續(xù)，在該步驟 57中，對(duì)于當(dāng)前印記，通過完整掃描整個(gè)數(shù)據(jù)庫17來搜索與數(shù)據(jù)庫 17所ii錄的一印"^的匹配。如果在步驟58沒有獲得匹配，當(dāng)前郵件就被傳輸至一拋棄口。如果在步驟58獲得匹配，就基于該匹配印記從數(shù)據(jù)庫17中取回 郵件的地址數(shù)據(jù)、以及相關(guān)于該印記的時(shí)間順序號(hào)。在步驟60，把當(dāng)前郵件引向一相應(yīng)的分揀出口，且在步驟61， 在預(yù)測(cè)數(shù)據(jù)表53中記錄相關(guān)于當(dāng)前郵件的通行位標(biāo)/時(shí)間順序號(hào)對(duì)。 例如，對(duì)于通行位標(biāo)(indice de passage) IP為374的郵件，已檢測(cè) 到其數(shù)字印記匹配于存儲(chǔ)器中記錄在數(shù)據(jù)庫17內(nèi)的、順序號(hào)NO為014008628的數(shù)字印記(見圖4)。因此對(duì)于連續(xù)的當(dāng)前郵件，重復(fù)如上所述的從步驟51到步驟61 的流程，且如果例如對(duì)于五封連續(xù)的當(dāng)前郵件(約一分揀輸出容器的 儲(chǔ)存容量的1/20)已分別獲得五個(gè)印記匹配，則可在第五封當(dāng)前郵件 之后，在預(yù)測(cè)數(shù)據(jù)表53中構(gòu)成一系列的五對(duì)通行位標(biāo)/時(shí)間順序號(hào)?，F(xiàn)在對(duì)于繼374至378之后的一后續(xù)當(dāng)前郵件(例如圖6上通行 位標(biāo)等于379的郵件)，在步驟54對(duì)最近五對(duì)記錄在預(yù)測(cè)數(shù)據(jù)表53
中的通行位標(biāo)/時(shí)間順序號(hào)進(jìn)行線性近似，并獲得一直線如Dl的系數(shù)。在步驟56，測(cè)量由預(yù)測(cè)數(shù)據(jù)表53的最近五對(duì)通行位標(biāo)/時(shí)間順序 號(hào)構(gòu)成的點(diǎn)之間相對(duì)于直線Dl的偏差(6cart)，例如通過均方誤差 EQM量來進(jìn)行該測(cè)量。如果在步驟56，測(cè)得的均方誤差EQM大于某一閾值，如上所述 所述流程在步驟57中繼續(xù)進(jìn)行。如果在步驟56，測(cè)得的均方誤差EQM為空(nulle)(等于零)， 也就是所述系列的最近五對(duì)記錄在預(yù)測(cè)數(shù)據(jù)表53中的通行位標(biāo)/時(shí) 間順序號(hào)完全在一直線如Dl上排齊，則在步驟62繼續(xù)所述流程即 對(duì)于當(dāng)前通行位標(biāo)(這里為位標(biāo)379)，計(jì)算相應(yīng)于直線D1上的估計(jì) 的時(shí)間順序號(hào)，在該例中，所述估計(jì)的時(shí)間順序號(hào)為8633;且在步驟 63中，在當(dāng)前印記與數(shù)據(jù)庫17的探索空間內(nèi)所包含的印記之間進(jìn)行 印記匹配搜索，其中所述探索空間由與所述估計(jì)的時(shí)間順序號(hào)相關(guān)的 印記的鄰域構(gòu)成。所述探索鄰域可以例如被限制于約四十個(gè)的處在數(shù) 據(jù)庫17中該相關(guān)印記各側(cè)的印記。在步驟56中測(cè)得的均方誤差EQM為零的情況下，存儲(chǔ)在步驟 54中所獲得直線的系數(shù)a與b?？梢岳斫庠贓QM為零的情況下， 在第二分揀階段中再次找到一郵件序列—稱為完整序列，在所述序 列中，五封連續(xù)的郵件處于和第一分揀階段中相同的時(shí)間順序。構(gòu)成 完整序列的通行位標(biāo)/時(shí)間順序號(hào)對(duì)由標(biāo)記SP示出在圖4上，并由直 線D1示出在圖6上。此外，對(duì)于所有新的測(cè)量到EQM為零的情況， 將在存儲(chǔ)器中替換系數(shù)a與b。如果在步驟64中，在當(dāng)前郵件與探測(cè)空間的印記之一之間找到 匹配，就在步驟60把當(dāng)前郵件引向一相應(yīng)的分揀出口，且在步驟61， 以該當(dāng)前郵件的通行位標(biāo)/時(shí)間順序號(hào)對(duì)預(yù)測(cè)數(shù)據(jù)表53進(jìn)行更新?？?看出在所述例子中，對(duì)于通行位標(biāo)379，匹配印記的時(shí)間順序號(hào)為 8634,而估計(jì)的時(shí)間順序號(hào)為8633。如果在步驟64中，沒有在探測(cè)空間中找到印記匹配，則在步驟 57中對(duì)數(shù)據(jù)庫17進(jìn)行完整掃描，以便搜索如上所述的印記匹配。然
后，郵件可以被引向一拋棄口 (步驟58與59)或者可被引向一分揀 出口 (步驟60)，同時(shí)更新預(yù)測(cè)數(shù)據(jù)表53 (步驟61)?，F(xiàn)在如果在步驟56，測(cè)得的均方誤差EQM低于所述的某一閾值 (所述閾值例如5),但并不為零，則按照本發(fā)明的方法，在步驟65 中對(duì)于當(dāng)前通行位標(biāo)，計(jì)算兩個(gè)估計(jì)的時(shí)間順序號(hào)。這種情況在圖6 中示出于當(dāng)前通行位標(biāo)386。對(duì)于當(dāng)前通行位標(biāo)(386)，利用直線 Dl的被存儲(chǔ)系數(shù)a與b計(jì)算出第一個(gè)時(shí)間順序號(hào)，在該例子中，在直 線Dl上的對(duì)應(yīng)時(shí)間順序號(hào)為8640。第二個(gè)時(shí)間順序號(hào)利用直線D2 算出，而通過對(duì)預(yù)測(cè)數(shù)據(jù)表53的最近五對(duì)通行位標(biāo)/時(shí)間順序號(hào)采用 線性近似法(步驟54)獲得所述直線D2。在所述例子中，在直線D2 上的對(duì)應(yīng)第二時(shí)間順序號(hào)為8638。在步驟66中，因此測(cè)量所算出的第一與第二時(shí)間順序號(hào)之間的 差值，且如果所述差值小于或等于某一閾值，所述流程則在步驟63 中繼續(xù)在所算出的第一時(shí)間順序號(hào)周圍的探測(cè)空間內(nèi)搜索印記匹配， 而且如果所述差值大于所述閾值，所述流程則在步驟57中繼續(xù)在整個(gè) 數(shù)據(jù)庫17中進(jìn)行印記匹配搜索。實(shí)際上，在步驟66中的閾值可以為 2。在例子中，所算出的第一 (8640)與第二 (8638)時(shí)間順序號(hào)之 間的差值為二。因此在步驟63，在數(shù)據(jù)庫17中圍繞時(shí)間順序號(hào)8640 進(jìn)行匹配搜索。如果在步驟64沒有找到任何匹配，則在步驟57中繼 續(xù)進(jìn)行所述流程。在步驟58或步驟64找到匹配的情況下，郵件就在步驟60被引 向相應(yīng)的分揀出口，且預(yù)測(cè)數(shù)據(jù)表53在步驟61予以更新。在例子中，在步驟61,在預(yù)測(cè)數(shù)據(jù)表53中記錄當(dāng)前通行位標(biāo)386-時(shí)間順序號(hào)8641對(duì)，而當(dāng)前數(shù)字印記與數(shù)據(jù)庫17中具有一時(shí)間順序 號(hào)8641的印記之間的匹配在所述方法的步驟58或64已,皮確定。采用按照本發(fā)明的方法，因此可以在 一 有限的探測(cè)空間內(nèi)進(jìn)行印 記匹配搜索，即便郵件沒有按排序而在第二分揀階段才被注入機(jī)器中。按照本發(fā)明的方法以同樣的方式運(yùn)用在一緊接第二分揀階段的
分揀階段，也可被運(yùn)用于在不同機(jī)器上實(shí)施的分揀階段。在后一種情況中，在第一階段于不同分揀機(jī)上構(gòu)成的數(shù)據(jù)庫17通過一電信網(wǎng)絡(luò)例 如電信網(wǎng)絡(luò)8向第二階段的一分揀機(jī)進(jìn)行傳輸，在所述第二階段，這 些數(shù)據(jù)庫被重新組合，從而構(gòu)成如上所述的印記序列。
權(quán)利要求
1. 郵件處理方法，在該方法中，在第一郵件分揀階段，形成(12) 郵件的數(shù)字圖像，從所述數(shù)字圖像中得到作為郵件的邏輯標(biāo)識(shí)的數(shù)字 印記(V-Id)，并在存儲(chǔ)器中記錄對(duì)應(yīng)于郵件數(shù)據(jù)的郵件數(shù)字印記，并在該方法中，在第二郵件分揀階段，重新形成(15)當(dāng)前郵件 的數(shù)字圖像，從所述數(shù)字圖像中得到(52)當(dāng)前郵件的數(shù)字印記，且 在所述第一分揀階段所記錄的數(shù)字印記中搜索與當(dāng)前郵件數(shù)字印記的 匹配，以便通過所述關(guān)聯(lián)取回所述郵件的數(shù)據(jù)，其特征在于，在所述第一分揀階段，在存儲(chǔ)器中將連續(xù)郵件的印記與相應(yīng)的時(shí) 間順序號(hào)(NO)相關(guān)聯(lián)(16);在所述第二分揀階段，對(duì)于一 系列的連續(xù)郵件的印記——對(duì)這些 印記已獲得與所述第一分揀階段記錄在存儲(chǔ)器中的印記的匹配，取回 (61) —系列(Sl、 S2)的相應(yīng)時(shí)間順序號(hào)，利用該系列的時(shí)間順序 號(hào)計(jì)算(62、 65)用于一當(dāng)前郵件的一估計(jì)的時(shí)間順序號(hào)，且利用該 估計(jì)的時(shí)間順序號(hào)搜索(63)與該當(dāng)前郵件印記的匹配。
2. 按照權(quán)利要求1所述的方法，其特征在于，估計(jì)的時(shí)間順序 號(hào)的計(jì)算在于線性近似法。
3. 按照權(quán)利要求2所述的方法，其特征在于，通過利用兩系列 的連續(xù)郵件的印記采用線性近似法計(jì)算(65)兩個(gè)時(shí)間順序號(hào)，并測(cè) 量這兩個(gè)算出的時(shí)間順序號(hào)之間的差值。
4. 按照權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，在 一探測(cè)空間內(nèi)，在所述第一分揀階段所記錄的印記中進(jìn)行匹配搜索， 其中所述探測(cè)空間以與所算出的時(shí)間順序號(hào)相關(guān)聯(lián)的印記為中心。
5. 按照權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，郵 件被引向分揀機(jī)的分揀輸出容器；并且，所述時(shí)間順序?yàn)猷]件裝載在 所述分揀輸出容器內(nèi)的順序。
6. 按照權(quán)利要求1至5中任一項(xiàng)所述的方法，其特征在于，所述時(shí)間順序號(hào)并置地包括一分揀中心號(hào)、 一分揀機(jī)號(hào)、 一分揀輸出容 器號(hào)以及一時(shí)間位標(biāo)。
7.郵件分揀機(jī)，其被設(shè)置用于實(shí)施按照上述權(quán)利要求中任一項(xiàng) 所述的方法。
全文摘要
郵件處理方法，其包括對(duì)郵件數(shù)字印記的管理。在郵件處理方法中，在第一郵件分揀階段，形成包括地址信息的郵件的數(shù)字圖像，從所述數(shù)字圖像中得到作為郵件的邏輯標(biāo)識(shí)的數(shù)字印記(V-Id)，并在存儲(chǔ)器中記錄對(duì)應(yīng)于郵件地址信息的指示性數(shù)據(jù)的郵件數(shù)字印記；并在第二郵件分揀階段，重新形成(15)當(dāng)前郵件的包括地址信息的數(shù)字圖像，從所述數(shù)字圖像中得到(52)當(dāng)前郵件的數(shù)字印記，且在所述第一分揀階段記錄的數(shù)字印記中搜索與當(dāng)前郵件數(shù)字印記的匹配。在所述第一分揀階段，在存儲(chǔ)器中把連續(xù)郵件的印記關(guān)聯(lián)至相應(yīng)的時(shí)間順序號(hào)(NO)。在所述第二分揀階段，對(duì)于一系列的連續(xù)郵件的印記——對(duì)這些印記已獲得與所述第一分揀階段記錄在存儲(chǔ)器中的印記的匹配，取回(61)一系列的相應(yīng)時(shí)間順序號(hào)，利用該系列的時(shí)間順序號(hào)計(jì)算(62、65)用于一當(dāng)前郵件的一估計(jì)的時(shí)間順序號(hào)，且利用該估計(jì)的時(shí)間順序號(hào)搜索(63)與該當(dāng)前郵件印記的匹配。
文檔編號(hào)B07C3/00GK101124051SQ200580048399
公開日2008年2月13日 申請(qǐng)日期2005年12月1日 優(yōu)先權(quán)日2005年3月24日
發(fā)明者伊曼紐爾·米特, 克里斯托弗·凱隆, 奧利維耶·戴普雷 申請(qǐng)人:索利斯蒂克有限公司