專利名稱：一種分揀郵件的方法,該方法包括郵件簽名探測空間的優(yōu)化管理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在具有多個分揀出口的分揀機(jī)器中的至少兩個分揀階段中分揀 多個郵件的方法，所述多個郵件從卸垛入口被引導(dǎo)至所述多個分揀出口，其中，在第一分揀 階段，由所述多個郵件的表面形成多個圖像以得到作為機(jī)器中的所述多個郵件唯一標(biāo)識符 的多個第一圖像簽名，其中，在分揀郵件的第二分揀階段，再次形成當(dāng)前郵件的表面的圖像 以得到與當(dāng)前郵件相關(guān)聯(lián)的當(dāng)前圖像簽名，并且掃描一起組合在探測存儲空間內(nèi)的一個集 中的第一圖像簽名以檢測出所述當(dāng)前簽名的匹配者，并且其中，在兩個分揀階段之間使用 多個存儲盤，將郵件從分揀出口手動地轉(zhuǎn)移到卸垛入口。
背景技術(shù)：
產(chǎn)生這樣的郵件的圖像簽名或數(shù)字“指紋”的過程和如何比較兩個圖像簽名以檢 測出匹配者，已在由專利文檔EP1519796中所描述。附圖1顯示了具有遞送地址A的郵件 M的外表面。根據(jù)本發(fā)明的方法的作為郵件唯一標(biāo)識符的圖像簽名從具有遞送地址A的郵 件表面的圖像得到，并且所述圖像簽名通常包括表征圖像的圖形特性(如在應(yīng)用在圖像上 的多個網(wǎng)格的各種截然不同的部分內(nèi)的灰度梯度的直方圖)的圖像成分和代表遞送地址A 的特性的郵政成分(地址中的符號的數(shù)量，圖像中地址塊的位置，等等)。原則上，這兩個成 分不應(yīng)該彼此關(guān)聯(lián)，以保證該標(biāo)識符是完全獨(dú)一無二的。附圖2是分揀機(jī)器1的高度圖解視圖，該分揀機(jī)器1具有用于將郵件插入機(jī)器中 的入口卸垛器2，用于形成郵件表面圖像的裝置3，和將郵件連續(xù)地引導(dǎo)至分揀出口 7的傳 送設(shè)備4。分揀機(jī)器1由具有存儲器BD的數(shù)據(jù)處理單元5監(jiān)測和控制。單元5可以以本身 已知的方式連接到視頻編碼單元6。存儲盤8也已示出，操作者通過存儲盤8將郵件在兩個分揀階段之間從機(jī)器的多 個分揀出口轉(zhuǎn)移到入口(出口 7和盤8之間的箭頭，以及盤8和卸垛器2之間的箭頭)。應(yīng) 該理解，可使用諸如8的多個盤來轉(zhuǎn)移機(jī)器的所有的出口 7和入口 2之間的郵件。附圖2 中的標(biāo)記9標(biāo)示了一套貼標(biāo)機(jī)，該套貼標(biāo)機(jī)根據(jù)命令動作，以傳遞被編碼的標(biāo)簽10，使其貼 附于諸如8的多個盤上。掃描器(未示出)提供于機(jī)器的入口處，以讀回多個盤上的標(biāo)簽， 使得它們被單元5識別出來。常規(guī)而言，在第一分揀階段，諸如M的郵件于是被操作者手動地插入到分揀機(jī)器1 的入口卸垛器2中。將郵件卸垛，以使其被連續(xù)地放置，并且將其靠邊傳送經(jīng)過裝置3，以形 成每封郵件表面的數(shù)字圖像。由單元5從每封郵件表面的圖像得到圖像簽名，并放入存儲 器BD，該圖像簽名與通過光學(xué)字符識別(OCR)和/或視頻編碼從圖像讀取的分揀數(shù)據(jù)相對應(yīng)。被引導(dǎo)至分揀出口的郵件隨后使用多個盤8轉(zhuǎn)移到分揀機(jī)器的入口，用于新的分 揀階段。在適當(dāng)情況下，第二分揀階段可以在另一分揀機(jī)器上執(zhí)行。對于第二分揀階段，郵件由操作者手動地從多個存儲盤8清空并被放置于入口卸垛器2的容腔內(nèi)，從而使得它們再一次連續(xù)地放置并被傳送經(jīng)過裝置3，在此處，再次形成 具有地址A的每封當(dāng)前郵件表面的圖像，每封當(dāng)前郵件的當(dāng)前圖像簽名再次由單元5計算 得到。為了從存儲器BD取回分揀數(shù)據(jù)，基于當(dāng)前簽名，單元5在存儲器中掃描在第一分揀 階段計算所得的簽名，以檢測出所述簽名中的一個與當(dāng)前簽名之間的匹配。文檔EP1222037描述了一種限制將在存儲器中被掃描的簽名探測空間的量的方 法，那個方法依賴于多個盤中的郵件和隨后的入口卸垛器的容腔內(nèi)的郵件的時間順序嚴(yán)格 一致。然而，在堆積類型的多個分揀出口中，用堆垛器將郵件堆垛，時間順序則無需必然 保留，例如，當(dāng)郵件正存儲到盤或正從盤中清空時，如果郵件處理不當(dāng)?shù)脑?。因此，已知的?yōu)化圖像簽名探測的存儲器空間大小的方法并不適合于具有多個堆 積分揀出口的分揀機(jī)器，也即，具有多個堆垛器的多個出口。遺憾的是，前述分揀出口的類 型在符合標(biāo)準(zhǔn)IS0-269的C5格式的郵件分揀中有著廣泛的應(yīng)用。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是提出一種在分揀機(jī)器中分揀郵件的方法，尤其是具有多個 堆積分揀出口的分揀機(jī)器，該方法通過圖像簽名使用存儲器中的郵件的識別，并且在該方 法中第二分揀階段的簽名探測的存儲器空間的大小被優(yōu)化，包括當(dāng)郵件的時間順序在第一 分揀階段和第二分揀階段之間并不保留時。本發(fā)明的另一目的是提出這樣一種方法，能在包括多個機(jī)器和/或多個地點的分 揀環(huán)境中進(jìn)行操作，其中操作限制是指由于眾多操作者對郵件作許多處理操作，使得兩個 分揀階段間不可能總是保持均勻的郵件流。為此，本發(fā)明提供一種在具有多個分揀出口的分揀機(jī)器中的至少兩個分揀階段中 分揀郵件的方法，郵件從卸垛入口被引導(dǎo)至所述多個分揀出口中，其中，在所述第一分揀階 段，由所述多個郵件的多個表面形成多個圖像以得到為所述機(jī)器中的所述多個郵件作為多 個唯一標(biāo)識符的多個第一圖像簽名，其中，在用于分揀所述多個郵件的所述第二分揀階段， 再次形成當(dāng)前郵件的表面的圖像以得到與當(dāng)前郵件相關(guān)聯(lián)的當(dāng)前圖像簽名，并且掃描一起 組合在探測內(nèi)存空間內(nèi)的一個集的多個第一圖像簽名以檢測出所述當(dāng)前簽名的匹配者，并 且其中，在兩個分揀階段之間使用多個存儲盤，將郵件手動地從多個分揀出口轉(zhuǎn)移到卸垛 入口，所述方法的特征在于，進(jìn)一步包括下述步驟在第一分揀階段期間與同郵件相關(guān)聯(lián)的每個第一簽名相對應(yīng)的地將第一數(shù)據(jù)記 錄在機(jī)器的存儲器中，所述第一數(shù)據(jù)是指示所述郵件被引導(dǎo)到的所述分揀出口的號碼的標(biāo) 示數(shù)據(jù)；與同所述郵件相關(guān)聯(lián)的所述第一簽名相對應(yīng)地將時間第二數(shù)據(jù)記錄在存儲器中， 第二數(shù)據(jù)是由時鐘傳送的時間數(shù)據(jù)；和，將標(biāo)簽貼附在每個存儲盤上，從分揀出口拿來的所 述多個郵件在所述存儲盤中被轉(zhuǎn)移，標(biāo)簽將第三數(shù)據(jù)和第四數(shù)據(jù)編碼，所述第三數(shù)據(jù)是指 示分揀出口的號碼的標(biāo)示數(shù)據(jù)，并且，所述第四數(shù)據(jù)是所述時鐘傳送的時間數(shù)據(jù)；和在第二分揀階段，當(dāng)被多個郵件填滿的當(dāng)前存儲盤出現(xiàn)在卸垛入口之處時從貼 附在當(dāng)前盤上的所述標(biāo)簽取回所述第三和第四數(shù)據(jù)；從記錄在存儲器中的多個所述第一簽 名中識別出參考簽名，所述參考簽名具有分別與從所述當(dāng)前盤上的標(biāo)簽取回的所述第三和 第四數(shù)據(jù)相對應(yīng)的第一和第二數(shù)據(jù)；和，將與所述參考簽名在時間順序上相鄰的并具有相
4同標(biāo)示第一數(shù)據(jù)的多個第一簽名載入探測存儲器空間，探測存儲器空間內(nèi)的在時間順序上 相鄰的多個第一簽名的數(shù)量基于盤和分揀出口的最大郵件存儲容量而定。本發(fā)明的方法可以展現(xiàn)下述特征對在第一分揀階段中被引導(dǎo)至每個分揀出口的郵件數(shù)量進(jìn)行計數(shù)，當(dāng)檢測到分揀 出口已堆積了預(yù)定數(shù)量的郵件時，產(chǎn)生時間第二數(shù)據(jù)，所述時間第二數(shù)據(jù)分配給那些郵件 的所述多個簽名；對在第一分揀階段中每個分揀出口的堆積活動進(jìn)行監(jiān)測，當(dāng)檢測到在預(yù)定時間段 內(nèi)分揀出口沒有堆積任何郵件時，產(chǎn)生時間第二數(shù)據(jù)，所述時間第二數(shù)據(jù)分配給所述分揀 出口中的所述多個郵件的所述多個簽名；時間第二數(shù)據(jù)響應(yīng)于檢測到第一分揀階段的結(jié)束而產(chǎn)生，并且，所述時間第二數(shù) 據(jù)被分配給所述分揀出口中的所述多個郵件的所述多個簽名；和所述第三和第四數(shù)據(jù)以條形碼的形式置于盤標(biāo)簽上，該條形碼可被掃描器讀取。本發(fā)明的方法從而利用了一事實，S卩，在第一分揀階段期間，在存儲器中記錄的簽 名的時間順序連續(xù)方面，在給定時刻，在盤內(nèi)的郵件的空間位置與在所述給定時刻的簽名 的空間位置之間存在一定量的相關(guān)性。在實踐中，操作者可以在取回貼附在盤上的被加上時間標(biāo)記的標(biāo)簽之前、之時或 之后將郵件從堆積分揀出口轉(zhuǎn)移到空盤。所述郵件從而可以是在標(biāo)簽的時間點前已出現(xiàn)在分揀出口中和/或郵件在標(biāo)簽 的時間點后出現(xiàn)在分揀口中，但限制是在標(biāo)簽的時間點，分揀出口可以填滿郵件或沒有郵 件，并且在任一時刻，每一分揀出口只能正填充一個存儲盤。如果“MxNbrMPT”標(biāo)示盤的最大郵件存儲容量，而“MxNbrMPSO”標(biāo)示堆積分揀出口 的最大郵件存儲容量，有可能首先將標(biāo)示為SearchSpaceSize的簽名探測空間的大小(依 據(jù)將被掃描的簽名的數(shù)量)限制為基于MxNbrMPT和MxNbrMPSO計算所得的值。如果，在實 踐中，操作者總是在從分揀出口而來的郵件裝載了空盤之前，取回被加上時間標(biāo)記的標(biāo)簽， 可以認(rèn)為，如果在標(biāo)簽的時間點，分揀出口是滿的，那么轉(zhuǎn)移到盤的郵件是從分揀出口的 MxNbrMPSO郵件中得到的，而，如果在標(biāo)簽的時間點，分揀出口是空的，那么轉(zhuǎn)移到盤的郵件 是從到達(dá)分揀出口的MxNbrMPT連續(xù)郵件中得到的。在此情況下，根據(jù)本發(fā)明的優(yōu)化的探 測空間由MxNbrMPSO的在時間順序上相鄰的簽名和MxNbrMPT的在時間順序上相鄰的簽名 組成，其中MxNbrMPSO的在時間順序上相鄰的簽名具有恰好早于標(biāo)簽時間點的時間第二數(shù) 據(jù)，而MxNbrMPT的在時間順序上相鄰的簽名具有恰好晚于標(biāo)簽時間點的時間第二數(shù)據(jù)。如果操作者總是只在從分揀出口而來的郵件裝載了空盤之后，取回被加上時間 標(biāo)記的標(biāo)簽，可以認(rèn)為，如果在標(biāo)簽的時間點，分揀出口是空的，那么轉(zhuǎn)移到盤的郵件是從 到達(dá)分揀出口的MxNbrMPT連續(xù)郵件中得到的，而，如果在標(biāo)簽的時間點，分揀出口是滿 的，那么轉(zhuǎn)移到盤的郵件是從分揀出口的MxNbrMPSO郵件中得到的。在此情況下，根據(jù) 本發(fā)明的優(yōu)化的探測空間由MxNbrMPSO+MxNbrMPT的在時間順序相鄰的簽名組成，其中 MxNbrMPSO+MxNbrMPT的在時間順序上相鄰的簽名具有恰好早于標(biāo)簽時間點的時間第二數(shù) 據(jù)。如果操作者在盤被裝載時，取回被加上時間標(biāo)記的標(biāo)簽，根據(jù)本發(fā)明的 優(yōu)化的探測空間由MxNbrMPSO+MxNbrMPT的在時間順序上相鄰的簽名組成，其中MxNbrMPSO+MxNbrMPT的在時間順序上相鄰的簽名具有恰好早于標(biāo)簽時間點的時間第二數(shù) 據(jù)，而MxNbrMPT的在時間順序上相鄰的簽名具有恰好晚于標(biāo)簽時間點的時間第二數(shù)據(jù)。因此可以理解，根據(jù)本發(fā)明的簽名存儲器空間的大小的優(yōu)化與多個分揀出口和多 個盤的存儲容量有關(guān)。如果每個盤可以包含500封C5格式的信件和如果每個分揀出口可 以堆積600封C5格式的信件，則可能將簽名探測空間的大小限制到總計1100個簽名。


以下對本發(fā)明的方法的實施進(jìn)行了更詳細(xì)的描述，并由多個附圖示出。此描述僅 由實施例的方式給出，給出的實施例意在表示，并不會限定本發(fā)明。多個附圖為圖1是具有遞送地址的郵件外表面的圖解視圖；圖2是實施本發(fā)明的方法的郵政分揀機(jī)器的高度圖解視圖；圖3是在第一分揀階段本發(fā)明的方法如何執(zhí)行的流程圖；圖4是在第二分揀階段本發(fā)明的方法如何執(zhí)行的流程圖；和圖5高度圖解顯示如何將簽名、標(biāo)示多個分揀出口的標(biāo)示數(shù)據(jù)和時間數(shù)據(jù)彼此對 應(yīng)。
具體實施例方式圖3和圖4是高度簡化的流程圖，顯示了本發(fā)明的方法的實施，該方法用于在諸如 配備有堆積型分揀出口的機(jī)器1的同一個分揀機(jī)器的兩個分揀階段中進(jìn)行分揀上。參見圖3，在第一分揀階段的初始步驟11，郵件裝入到分揀機(jī)器1的入口卸垛器2 的容腔內(nèi)。郵件被卸垛并連續(xù)地靠邊傳送到圖像獲取裝置3。如已知的那樣，第一分揀階段的 開始可以，通過檢測在郵件前經(jīng)過的控制卡或“分離器(s印arator) ”而由機(jī)器1識別。在步驟12，裝置3形成每封具有遞送地址A的郵件的數(shù)字圖像，而單元5使用OCR 從每個圖像提取所談及的與郵件的地址A相應(yīng)的分揀數(shù)據(jù)，并使用計算從圖像得到作為所 談及的郵件的唯一標(biāo)識符的圖像簽名V_id。在步驟13，這些與第一分揀階段的連續(xù)的郵件相關(guān)的簽名或“數(shù)字指紋” V_id被 記錄在存儲器BD中，如，數(shù)據(jù)庫中，和與郵件相關(guān)聯(lián)的分揀數(shù)據(jù)相對應(yīng)并通過OCR或視頻編 碼取回。此外，單元5將與每個簽名V_id相對應(yīng)的指示分揀出口的號碼的標(biāo)示數(shù)據(jù)SO記 錄在存儲器BD內(nèi)，與所談及的簽名相關(guān)的郵件被引導(dǎo)至該分揀出口。術(shù)語“分揀出口的號 碼”用于表示任何由單元5識別的唯一的分揀出口標(biāo)識符。在第一分揀階段，連續(xù)的郵件堆積在分揀出口 7中，因此所述分揀出口在它們變 滿時必須清空。在步驟14，操作者開動貼標(biāo)機(jī)8，該貼標(biāo)機(jī)8與包含郵件的分揀出口相關(guān)聯(lián)并且將 盤標(biāo)簽遞送給操作者。在實施例中，這一標(biāo)簽由操作者貼附到空盤8的面上，該盤8隨后在 步驟15中被取自分揀出口的郵件填滿。根據(jù)本發(fā)明，在步驟14，由貼標(biāo)機(jī)8傳送的標(biāo)簽10是一種碼，如，條形碼，該碼對 表征分揀出口 7的號碼的標(biāo)示數(shù)據(jù)SO進(jìn)行編碼，該分揀出口 7向接收標(biāo)簽和由時鐘(未示 出)傳送的時間數(shù)據(jù)Cb的盤中卸載。例如，時間數(shù)據(jù)Cb是貼標(biāo)簽的時刻?？梢岳斫猓诘谝环謷A段，操作者于是可以從機(jī)器的同一分揀出口 7填充多個存儲盤8，那個分揀出口的 盤因此具有不同時間數(shù)據(jù)Cb的多個碼。根據(jù)本發(fā)明，與正將郵件存儲在機(jī)器的多個分揀出口 7中和正將它們轉(zhuǎn)移到多個 盤8中的同時，單元5將由時鐘傳送的時間數(shù)據(jù)記錄在存儲器BD中，該時間數(shù)據(jù)與多個簽 名V_id相對應(yīng)。在這一實施例中，所述與簽名相關(guān)聯(lián)的時間數(shù)據(jù)以下述方式產(chǎn)生。在步驟16，單元5監(jiān)測所有分揀出口 7中的郵件的堆積水平。如果單元5檢測到， 在所談及的分揀出口，堆積郵件的數(shù)量N超過了某一閾值，則在步驟17中，它在存儲器BD 中創(chuàng)建一文件，在該文件中，它將直到所述檢測到的那刻，為在所述分揀出口中出現(xiàn)的最后 的N封郵件而產(chǎn)生的所有簽名組合在一起。所述文件的名字將與所談及的分揀出口相對應(yīng) 的標(biāo)示數(shù)據(jù)SO和可作為文件生成時刻的時間數(shù)據(jù)TT編碼，例如，或甚至是檢測到所述超過 閾值的時刻。在這一實施方式中，特定的時間數(shù)據(jù)TT與組合在一起成為一個文件的多個簽 名相對應(yīng)。所述文件可被理解為簽名的一種“虛擬盤”。計數(shù)閾值N是系統(tǒng)的可調(diào)整的參數(shù)，但是優(yōu)選選擇為小于分揀出口的最大郵件存 儲容量，并且小于盤的最大郵件存儲容量。據(jù)觀察，值N等于150時是很適于具有500封郵 件的盤存儲容量和600封郵件的分揀出口存儲容量的構(gòu)造。當(dāng)分揀出口被完全填滿時，閾值于是可能被陸續(xù)多次超越，因此可能具有同樣多 個與所談及的出口相關(guān)聯(lián)的不同的簽名文件。為了避免阻斷生成簽名文件的過程，單元5也被安排為監(jiān)測每個分揀出口的郵件 堆積活動。如果它檢測到，在分揀出口中，在一預(yù)定時間段T內(nèi)沒有任何的郵件堆積，它則 建立與所述分揀出口相關(guān)聯(lián)的新的文件，并且將在該檢測的時間點出現(xiàn)在所述分揀出口中 的一定數(shù)量郵件的多個簽名組合在一起。這一文件也可以具有一個將時間數(shù)據(jù)TT編碼的 名字，該時間數(shù)據(jù)TT可以是文件生成的時刻，例如，或上述所指出的甚至是在分揀出口中 缺乏堆積活動的檢測的數(shù)據(jù)/時刻。單元5也可以檢測第一分揀階段結(jié)束的時刻，并可以 為每一分揀出口生成最后的一個文件，其將在步驟18的分揀階段結(jié)束時所談及的分揀出 口出現(xiàn)的一定數(shù)量郵件的多個簽名組合在一起。應(yīng)該理解，這些文件具有的內(nèi)容是不相交的，并且，在每一文件中，將簽名按時間 順序進(jìn)行記錄。所述文件由此將這些簽名分段成不相交的塊，每個塊包括150個或更少的 簽名。圖5顯示了根據(jù)本發(fā)明分割成存儲器BD中的所有簽名V_id的多個文件的實施 例。圖5顯示了由單元5生成的從頂部到底部的按時間順序排列的簽名V_idl，…… V_idp。為了簡化說明，所有這些簽名與堆積在同一分揀出口 SOl中的郵件相對應(yīng)。每個文件30組合在一起形成被引導(dǎo)至分揀出口 SOl的郵件的所述簽名V_id的子 集。對于每個文件30，特定的時間數(shù)據(jù)TT由單元5生成在文件名中。文件名由形成數(shù)據(jù)對 (SO-TT)的標(biāo)題來表征。例如，具有標(biāo)題SOl-TTl的文件30包含與堆積在分揀出口 SOl中 直到由單元5第一次檢測到超過計數(shù)閾值N的郵件相關(guān)聯(lián)的第一組簽名。例如，具有標(biāo)題 SOl-TTi的文件30包含與堆積在分揀出口 SOl中直到由單元5第一次檢測到超過不活動閾值T的郵件相關(guān)聯(lián)的第二組簽名。例如，具有標(biāo)題SOl-TTn的文件30包含與堆積在分揀出 口 SOl中直到由單元5檢測到第一分揀階段結(jié)束的郵件相關(guān)聯(lián)的第三組簽名。于是應(yīng)該認(rèn) 識到，文件30顯示成一個在另一個之下，是為了顯示信息TT的時間順序，其與多個簽名V_ id的時間順序相同。詳細(xì)地說，TTl是比TTn早的時刻。對于各種不同的分揀出口，單元5 從而產(chǎn)生多個能按時間順序排列的文件30。應(yīng)當(dāng)理解，首次記錄的與多個簽名相關(guān)聯(lián)的時 間TT，Cb和其次在多個盤標(biāo)簽上的時間TT，Cb應(yīng)當(dāng)由同一時鐘或同步時鐘傳送。在第一分揀階段結(jié)束時，所有被郵件填滿的存儲盤8被拿到機(jī)器1的入口卸垛器 2處，以將郵件遞交到第二分揀階段。第二分揀階段開始于圖4的步驟20，第一存儲盤8的標(biāo)簽10正由掃描器讀取以取 回編碼于盤的標(biāo)簽中的數(shù)據(jù)TT和Cb。在步驟21，包含在第一存儲盤中的郵件被放置在卸垛器2的容腔中，以卸垛和連 續(xù)且靠邊地被引導(dǎo)到圖像獲取裝置3。在步驟22，單元5從每封當(dāng)前郵件的圖像得到當(dāng)前 簽名V_id。與步驟21和22同時，在步驟23，單元5在存儲器BD中掃描在第一分揀階段建立 的文件30的名字，以識別出包含標(biāo)示數(shù)據(jù)SO的文件，該標(biāo)示數(shù)據(jù)SO與在步驟20中從當(dāng)前 盤的標(biāo)簽取回的標(biāo)示數(shù)據(jù)SO相同，而時間數(shù)據(jù)TT與從盤的標(biāo)簽得到的時間數(shù)據(jù)Cb最接 近。圖5顯示了與當(dāng)前存儲盤的標(biāo)簽相關(guān)聯(lián)的時間數(shù)據(jù)Cb，其與具有與分揀出口 SOl 相關(guān)聯(lián)的標(biāo)題SOl-TTi的文件30 —起記載，同時考慮到TTi是在時刻Cb之后的時刻，與其 他時刻TT1，……，TTn相比，最接近于時刻Cb。根據(jù)本發(fā)明，由在步驟23中所指示的圖5的文件30中的的第一簽名V_idi確定 了一個參考，基于該參考，單元5對用于簽名探測的探測存儲器空間進(jìn)行裝載。更具體地，在這一實施例中，操作者在用郵件填滿盤之前，取回盤的標(biāo)簽，所述探 測存儲器空間裝載了與分揀出口 SOl相關(guān)聯(lián)的600個簽名(分揀出口的最大存儲容量)，該 600個簽名如圖5中箭頭31所指示，按時間順序先于參考簽名V_idi，還裝載了與分揀出口 相關(guān)聯(lián)的500個簽名(臨時存儲盤的最大存儲容量)，該500個簽名如圖5中箭頭32所指 示，按時間順序晚于參考簽名V_idi。如果簽名塊共用時間數(shù)據(jù)TT，探測存儲器空間的大小，通過在參考簽名V_idi的 任一一側(cè)添加相同的最大大小的文件30(150個簽名)，擴(kuò)展至最多1400個簽名。此外，當(dāng)多個存儲盤正卸載到機(jī)器的入口卸垛器2時，考慮到特定的情況，探測空 間的大小可以以這樣一種方式進(jìn)一步以小程度地被增大。例如，眾所周知，操作者可能將從 一個存儲盤而得的郵件插入到卸垛器2的容腔內(nèi)的一堆郵件的中間是可以發(fā)生的。機(jī)器堵 塞情況可以有相同的效應(yīng)，也即，它們可以在第二分揀階段打破分揀機(jī)器入口處的郵件的 時間順序。通過擴(kuò)大探測存儲器空間，對這些情況進(jìn)行了考慮。例如，在傳統(tǒng)的分揀機(jī)器1 中，在盤標(biāo)簽掃描器和獲取裝置3之間傳送的郵件數(shù)量與大約五個存儲盤相對應(yīng)。在此 情況下，探測空間通過其大小乘以5進(jìn)行了擴(kuò)展。例如，在這一實施例中，探測空間包括 1400X5 = 7000個簽名。測試已經(jīng)顯示了探測空間的大小足以獲得由圖像簽名進(jìn)行郵件識 別的最佳操作，包括當(dāng)在兩個分揀階段之間，郵件的時間順序被顯著打亂時。
8
在圖4的步驟25，單元5掃描探測存儲器空間內(nèi)的多個簽名，以檢測出步驟22中 生成的當(dāng)前郵件簽名的匹配者。步驟21、22和25以探測存儲器空間的相同的內(nèi)容重復(fù)執(zhí) 行，直到步驟26中機(jī)器入口出現(xiàn)了新盤。于是，在考慮到與所述新盤相關(guān)聯(lián)的新時間數(shù)據(jù) Cb的同時，單元5通過運(yùn)行步驟20、23和24將多個新簽名載入探測存儲器空間。為了保持探測存儲器空間中有限數(shù)量的簽名，如專利文檔PCT/FR2004/050764中 所描述的，單元5可以系統(tǒng)地刪除多個簽名。在步驟25的檢測到當(dāng)前指紋和從探測空間中得到的指紋的匹配后，為了將當(dāng)前 郵件引導(dǎo)至分揀出口，單元5從存儲器BD內(nèi)的信息庫取回分揀數(shù)據(jù)。對于連續(xù)的郵件和連 續(xù)的多個存儲盤，該過程自身不斷重復(fù)，直到第二分揀階段的郵件分揀結(jié)束。本發(fā)明的方法可以應(yīng)用于在多個分揀地點、多個分揀機(jī)器上進(jìn)行多個分揀階段的 分揀。在此情況下，有必要在多個盤標(biāo)簽內(nèi)將也識別分揀機(jī)器和分揀地點的標(biāo)示數(shù)據(jù)SO編 碼。類似地，對于分配給第一分揀階段的簽名的標(biāo)示數(shù)據(jù)S0，也有必要也識別分揀機(jī)器和分 揀地點。
權(quán)利要求
一種在具有多個分揀出口(7)的分揀機(jī)器(1)中的至少兩個分揀階段中分揀多個郵件的方法，所述多個郵件從卸垛入口(2)被引導(dǎo)至所述多個分揀出口(7)中，其中，在第一分揀階段，由所述多個郵件的所述多個表面形成多個圖像以得到多個第一圖像簽名(V_id)，所述多個第一圖像簽名(V_id)作為所述機(jī)器中的所述多個郵件的多個唯一標(biāo)識符，其中，在用來分揀所述多個郵件的所述第二分揀階段，再次形成當(dāng)前郵件的所述表面的圖像以得到與所述當(dāng)前郵件相關(guān)聯(lián)的當(dāng)前圖像簽名，并且掃描一起組合在探測存儲器空間(31、32)內(nèi)的一個集中的多個第一圖像簽名以檢測出所述當(dāng)前簽名的匹配者，并且其中，在所述兩個分揀階段之間，使用多個存儲盤(8)將所述多個郵件手動地從所述多個分揀出口轉(zhuǎn)移到所述卸垛入口，所述方法的特征在于，還包括如下多個步驟在所述第一分揀階段期間與同郵件相關(guān)聯(lián)的每個第一簽名相對應(yīng)地將第一數(shù)據(jù)(SO)記錄(13)在機(jī)器存儲器中，所述第一數(shù)據(jù)是指示所述郵件被引導(dǎo)到的所述分揀出口的號碼的標(biāo)示數(shù)據(jù)；與同所述郵件相關(guān)聯(lián)的所述第一簽名相對應(yīng)地將時間第二數(shù)據(jù)(TT)記錄(17)在所述存儲器中，所述第二數(shù)據(jù)是由時鐘傳送的時間數(shù)據(jù)；和，將標(biāo)簽(9)貼附在每個存儲盤上，從分揀出口拿來的所述多個郵件在所述每個存儲盤中被轉(zhuǎn)移，所述標(biāo)簽將第三數(shù)據(jù)(SO)和第四數(shù)據(jù)(Cb)編碼，所述第三數(shù)據(jù)是指示所述分揀出口的號碼的標(biāo)示數(shù)據(jù)，所述第四數(shù)據(jù)是由所述時鐘傳送的時間數(shù)據(jù)；和在所述第二分揀階段期間，當(dāng)被多個郵件填滿的當(dāng)前存儲盤出現(xiàn)在所述卸垛入口處時從貼附在當(dāng)前盤上的所述標(biāo)簽取回(20)所述第三和第四數(shù)據(jù)；從記錄在所述存儲器中的所述多個第一簽名中識別出(23)參考簽名，所述參考簽名具有與從所述當(dāng)前盤上的所述標(biāo)簽取回的所述第三和第四數(shù)據(jù)分別相對應(yīng)的第一和第二數(shù)據(jù)；和，將與所述參考簽名在時間順序上相鄰的并具有相同的標(biāo)示第一數(shù)據(jù)的多個第一簽名載入(24)所述探測存儲器空間，所述探測存儲器空間內(nèi)的在時間順序上相鄰的多個第一簽名的數(shù)量基于盤和分揀出口的最大郵件存儲容量而定。
2.根據(jù)權(quán)利要求1所述的方法，其中，對在所述第一分揀階段中被引導(dǎo)至每個分揀出 口的多個郵件的數(shù)量進(jìn)行計數(shù)，當(dāng)檢測到分揀出口已堆積了預(yù)定數(shù)量的多個郵件時，生成 所述時間第二數(shù)據(jù)，并且，所述時間第二數(shù)據(jù)被分配給那些郵件的所述多個簽名。
3.根據(jù)權(quán)利要求2所述的方法，其中，對在所述第一分揀階段中每個分揀出口的所述 堆積活動進(jìn)行監(jiān)測，當(dāng)檢測到在預(yù)定的時間段內(nèi)分揀出口沒有堆積任何郵件時，生成所述 時間第二數(shù)據(jù)，并且，所述時間第二數(shù)據(jù)被分配給所述分揀出口中的所述多個郵件的所述 多個簽名。
4.根據(jù)權(quán)利要求2所述的方法，其中，所述時間第二數(shù)據(jù)響應(yīng)于檢測到所述第一分揀 階段的結(jié)束而生成，并且，所述時間第二數(shù)據(jù)被分配給在所述多個分揀出口中的所述多個 郵件的所述多個簽名。
5.根據(jù)上述任一權(quán)利要求所述的方法，其中，所述第三和第四數(shù)據(jù)以條形碼的形式置 于盤標(biāo)簽(10)上，所述條形碼可由掃描器讀取。
全文摘要
一種在具有多個堆積分揀出口的分揀機(jī)器中的多個分揀階段中分揀郵件的方法，利用從郵件的多個圖像得到的多個圖像簽名(V_id)識別出郵件的技術(shù)。郵件在兩個分揀階段之間被轉(zhuǎn)移到多個盤。在包含有限數(shù)量指紋的探測存儲器空間內(nèi)，檢索第二分揀階段的一個當(dāng)前指紋和第一分揀階段產(chǎn)生的多個指紋之間的匹配。通過將多個簽名和多個盤與指示分揀出口的標(biāo)示數(shù)據(jù)(SO)和由時鐘傳送的時間數(shù)據(jù)(TT、Cb)相關(guān)聯(lián)，使探測空間的大小得到優(yōu)化。
文檔編號B07C3/14GK101925416SQ200980103463
公開日2010年12月22日 申請日期2009年2月9日 優(yōu)先權(quán)日2008年2月26日
發(fā)明者克里斯托弗·卡依翁 申請人:索立斯特公司