利用信息處理來對多個郵件進行分揀的方法

2023-09-18 12:45:15

專利名稱：利用信息處理來對多個郵件進行分揀的方法
技術領域：
本發明涉及一種用於分揀多個郵件的方法，其中每一個郵件具有配備該郵件應該 被發送到的投遞點標示的表面，並且其中每一個郵件在一個分揀設施中至少經過兩次。當 當前郵件在設施中第一次分揀通過時，生成包含所述標示的郵件表面的數字圖像，在所述 標示的所述圖像中實現自動讀取以便將郵件引向設施的分揀出口，同樣從圖像中得到一個 唯一的郵件標識符同時將此唯一標識符與郵件圖像及讀取結果相對應地存儲在資料庫中。 當隨著設施中每一郵件進行每次分揀經過時，重新生成包含所述標示的當前郵件的當前數 字圖像以便生成該郵件的當前標識符並且當郵件第一次分揀經過時在這個當前標識符和 資料庫中所存儲的標識符之間尋找相符性以便將當前郵件指引到設施的一個分揀出口。當 最後一次經過分揀時，在相符的情況下，每一個當前郵件的當前圖像同樣被與第一次設備 分揀經過時生成的當前郵件標識符相對應地存儲在資料庫中。在這樣一種方法中，郵件的唯一標識符因此由此郵件的圖像產生。它為圖像籤名。 這個標識符可包含從郵件自身上測定的其它屬性如重量、長度、厚度等.......
背景技術：
在寄送物郵政分揀的情況下，採用此類識別以便在沒有印製標記的情況下識別每 一個寄送物。這個圖像籤名可包含兩個組分，一個被稱為「圖像組分」，其表徵寄送物圖像像 素灰度級的全局和局部分布，另一個被稱為「郵政組分」，其在非句法分析層面上表徵貼在 寄送物表面的投遞點標示。這樣的圖像籤名的構成特別描述在專利文件FR-2841673中。在已知的方式下，郵政分揀設備遭受導致一件(或多件)寄送物被投遞向錯誤收 件地址的運行故障。寄送物的錯誤投遞例如可能來源於收件人郵政地址OCR自動讀取系 統、視頻編碼工具、圖像籤名比較系統的不良運行，分揀出口分路機械缺陷，或者還有由於
例如設備入口兩個寄送物被一起脫卸現象，等.......遇到的情況是在郵遞員投遞信件時
此類錯誤被發現。錯誤投遞的寄送物則與其它待分送的寄送物分離開以便重新投向正確方 向。投遞錯誤隨後應該被分析以糾正運行故障的原因。在專利文件DE-102006059525中，描述了信息處理流程以分析寄送物錯誤投遞的 原因。這個流程在於基於貼在錯誤投遞的寄送物表面的收件人地址來評估郵政分揀數據以 取回資料庫中該寄送物在第一次分揀經過時生成的圖像。然而，這樣一種流程僅有當有可 能自動達到針對錯誤投遞的寄送物的收件人地址的最深評估級別時才被真正實施。若這個 地址有些無法被自動讀取系統辨識，或部分不準確，這個評估級別將不能達到並且處理將 無法實施。

發明內容
本發明的目的是推薦一種對多個郵件如如上定義的信件、雜誌或包裹等郵政寄送 物進行分揀的方法，但該方法被改進以便實現信息處理，為了能夠以系統的方式識別一個 或多個郵件被錯誤投遞的原因，尤其是藉助於圖像籤名識別技術在分揀設備中未標記地識別的郵政寄 送物。為此目的，本發明旨在一種分揀多個郵件的方法，其中每一個郵件具有一個配備 有郵件應被投向的投遞點標示的表面，並且其中每一個郵件在分揀設備中至少經過兩次。當前郵件在設備中第一次經過分揀時，生成一個包含所述標示的郵件表面數字圖 像，在所述標示的所述圖像中實現自動讀取以將郵件引向該設備的一個分揀出口，同樣基 於圖像生成郵件的一個唯一標識符並且將這唯一標識符與郵件圖像和讀取結果相對應地 存儲在資料庫中，並且當每一個郵件在該設備中的每一次隨後經過時，重新生成包含所述標示的郵 件的當前數字圖像以產生用於該郵件的當前標識符，並且尋求這個當前標識符和郵件在所 述設備中第一次經過時存儲在資料庫中的標識符之間的相符性以便將當前郵件引向所述 設備的一個分揀出口，並且其中在所述資料庫中搜索在所述設備中的一次分揀經過時為至少一個被錯 誤投遞的郵件生成的至少一個圖像，以便對為此郵件而存儲在資料庫中的信息進行處理，其特徵在於噹噹前郵件在所述設備中最後一次分揀經過時，在資料庫中與這個郵 件的圖像相對應地存儲重組數據，以便在存儲器中獲得分別與分揀出口中的郵件的不同重 組相對應的不同圖像組，並且針對錯誤投遞的郵件執行以下步驟以便對信息進行處理-在資料庫中搜索(22-28)被正確投遞的參照郵件的圖像，和-基於這個參照郵件的圖像，掃描(29-34)包括該參照郵件的圖像的重組郵件圖 像集，以便識別被錯誤投遞的郵件的圖像。根據本發明的方法的基本構思因此是利用在郵遞員的一次巡迴過程中緊挨在被 錯誤投遞的寄送物附近的被正確分揀的一個或多個郵政寄送物，對於被錯誤投遞的寄送 物，人們應該搜索錯誤投遞的源頭。例如，人們將能夠選擇在最後分揀經過中，換而言之在 郵遞員的巡迴過程中獲得的寄送物隊列中緊鄰錯誤投遞(在其前面或後面)的寄送物。人 們能夠認為在郵遞員巡迴過程中緊鄰被錯誤投遞寄送物的這樣一個寄送物已被引導到與 被錯誤投遞的寄送物相同的機器分揀出口中。人們能夠在第一時間追溯到為此參照寄送物 在一次分揀經過時生成的圖像，該圖像已被存儲在資料庫中。事實上人們能夠認為由於這 個參照寄送物已經被正確地投遞，貼在參照寄送物上的收件人地址的評估可在最深的層次 上被執行。當參照寄送物圖像在資料庫中被找到時，由於在最後一次分揀經過時生成的圖 像的重組，有可能的是使這些重組的圖像根據某一出現順序依序排列(包括成環形)以便 通過視覺控制執行與被錯誤投遞的寄送物表面的比較並因此重新找到這個被錯誤投遞的 寄送物的圖像以便隨後深入進行與之相關的信息處理。根據本發明的該方法可被應用在一種兩次分揀經過或多於兩次分揀經過的郵政 分揀流程中，這些分揀經過可在一臺分揀機上或一套包含，例如分布在出發和到達分揀中 心的，多臺分揀機的更為複雜的分揀設備上被實施。本發明擴展到一種包含信息處理系統的用於分揀多個郵件的設備。


根據本發明的該方法的其他特徵和優勢在閱讀了附圖描繪的實施例的隨後描述 後會更加清楚。
圖1以非常 簡要的示意圖形式描繪了根據本發明方法的郵政寄送物第一次分揀 經過的過程。圖2以非常簡要的示意圖形式描繪了根據本發明方法的郵政寄送物的最終一次 分揀(最後一次分揀)經過的過程。圖3以流程圖的方式描繪了不同分揀經過時被存儲的信息的處理階段，用於識別 郵政寄送物錯誤投遞的原因。
具體實施例方式在圖1和2上，以非常簡要的示意圖形式表示了郵政寄送物，這裡是信件P，被成 堆1地放置在郵政分揀設備10的入口堆棧中以便根據郵遞員行程的巡行順序被分揀。用 塊描繪了根據本發明方法分別在第一次分揀經過時(圖1)和在第二次分揀經過時(圖2) 的數據處理主要步驟。下面，將考慮第二次分揀經過在這裡是用於準備郵遞員巡行的寄送物P的最後或 最終一次分揀經過。當然，根據本發明的方法可被實施在超過2次分揀經過的分揀流程中。參照圖1，在第一次分揀經過時，成堆的寄送物P被串行化並由傳送帶2連續地放 置在攝像機3前的。寄送物P原則上被側立(surchant)傳送並且應該認為圖1 (以及圖2) 表示根據一個平面視圖的寄送物1的堆，分揀機的傳送帶2和攝像機3。攝像機3構成當前寄送物P表面的一個圖像，其包含寄送物的分送地址。這個圖 像是一個計算機可編輯的數字圖像以便在4中自動實現分送地址數字圖像的OCR或視頻編 碼(VCS)讀取。4中的讀取結果(特別是例如12個數字字符的分揀編碼)被採用以在5中控制設 備的傳送帶和道岔以便將當前寄送物引向對應其分送地址的分揀出口。此外，圖像籤名V-Id在6中從當前寄送物的數字圖像中提取出來，這個圖像籤 名用作寄送物的唯一標識符。這個籤名由通常不印製在當前寄送物表面的一個唯一號碼 (Id-Tag)標註。這個識別編碼(它是一種成串的號碼)在第一次分揀經過中被與為每一 個當前寄送物生成的信息組相對應地存儲在資料庫中，以構成用於存取存儲在資料庫BD_ V-Id中的該組信息的存儲器存取鑰。該識別編碼的印製可在某些特定情況如轉寄郵件的處 理情況下顯得有意義。由攝像機3形成的數字圖像和在4中的讀取結果組成的該信息組，包含一個分揀 編碼的被與當前寄送物的圖像籤名V-Id相對應地存儲(由箭頭7表示出)在資料庫BD_ V-Id中。這組信息將用於一個或多個寄送物的錯誤投遞分析的隨後處理。這個數據提取和信息存儲過程針對每一個寄送物P在第一次分揀經過時以及必 要情況下的隨後的每一次經過過程中執行。在第一次分揀經過結束時，所有的寄送物在設備分揀出口被回收並重新導入設備 入口以便下一次分揀經過。為了簡化將認為，用於下一次分揀經過的入口所涉及的是用於 第一次分揀經過的分揀機入口 10，以及寄送物P的郵遞員巡迴的準備在兩次分揀經過中執 行。圖2描繪了根據本發明方法在第二且最後分揀經過時的各步驟，在此之後寄送物 成序列地供郵遞員分送。
寄送物P因此重新根據某一順序呈堆11狀表示在機器的入口處。它們串行排列 並由一條傳送帶2串行傳送以便被帶到攝像機3前。攝像機3形成當前寄送物P的當前數 字圖像，這個當前圖像包含分送地址，並且基於這個數字圖像，當前圖像的數字籤名以與步 驟6同樣的方式在12中被提取。當前寄送物的這個當前籤名V-Id隨後在13中與資料庫中第一次分揀經過時存儲 的圖像籤名相比較，以檢測相符性(匹配「Matching」)。當相符性在步驟13中被檢測出時，基於存儲器中的籤名與讀取結果相關聯的事 實，該系統在步驟14中取回資料庫BD_V-ld中一個分揀編碼，它用於在步驟15中將當前寄 送物引向一個分揀出口。圖2上，箭頭16指示在相符的情況下，由第二且最後分揀經過時形成的當前寄送 物圖像和第二次分揀經過時形成的當前印記構成的信息組被與分配給寄送物的識別代碼 Id-Tag相對應地存儲在資料庫BD_V-ld中(通過在存儲器中的籤名與識別代碼的關聯性而 取回)。根據本發明，在最後一次分揀經過時，從分揀設備中取回指示當前寄送物被引導 到的分揀出口或當前寄送物被貯存的分揀出口箱的指示數據，並且在資料庫中與寄送物識 別代碼相對應地存儲該數據。其結果是，在郵件的最後一次分揀經過中，寄送物的用於隨後的數據處理的存儲 存儲器中的信息組包含至少一個寄送物識別代碼、在第一次分揀經過時和最後一次分揀經 過時形成的寄送物圖像、第一次分揀經過時的地址讀取結果、在第一次分揀經過時和最後 一次分揀經過時生成的圖像籤名以及在最後一次分揀經過時指示分揀出口或分揀出口箱 號碼的指示數據。步驟12至16表示的這個流程對於每一個郵政寄送物重複進行。在最後分揀經過的結束，得益於指示分揀出口或分揀出口箱號碼的數據，在數據 庫的存儲器中構建不同的寄送物圖像組，它們分別對應於寄送物在分揀出口或在分揀出口 箱中的不同重新組合。每組圖像因此可包含一組幾十個的圖像。若還在最後分揀經過時為每一個存儲的 圖像分配一個時鐘信息或到達分揀出口處的順序號，可以以時間表方式按照寄送物到達分 揀出口的順序在每一組圖像中為寄送物圖像編序號。這個時間表可用於在每組圖像中構建 一種信息組連結。當然，指示分揀出口的指示數據可由指示分揀機、分揀中心和分揀日期 (等......)的指示數據來完善以便簡化隨後描述的信息處理流程。當然，在分揀全過程期間對於寄送物所存儲的信息組也可能且非限制性地包含介 於第一次分揀和最後一次分揀之間的中間分揀經過期間形成的圖像及圖像籤名。圖3表示了 3個寄送物A、B和C在投遞員巡迴中的一個序列21，以描繪使用根據 本發明方法的信息處理流程。在此序列21中，應該考慮到寄送物A和C被正確地投遞而寄送物B被錯誤投遞， 其在郵遞員巡迴中的分送點與收件人地址不對應。現在描述存儲在資料庫BD_V_ld中的信息的處理系統20的運行。當然，應該理解 的是系統20可使用已經從資料庫BD_V-ld複製出的信息。在步驟22中，負責寄送物分送的郵遞員或郵政局的另一個操作員查明寄送物B被錯誤投遞(或者確認發往一個錯誤的分送方向)。寄送物B因此應被隔離以便被再次投遞 到正確的方向。郵遞員指出(relever)被錯誤投遞的寄送物收件人地址。根據本發明，投遞員也從序列21中指出貼在至少一個被正確投遞的寄送物的收 件人地址，該被正確投遞的寄送物位於寄送物B附近，最好是最為接近寄送物B的一個或兩 個寄送物，這裡是編號A和C的寄送物。指出寄送物A、B和C上地址可例如簡單地以拍攝寄送物A、B和C帶有收件人地址 的表面的形式完成。當然多個錯誤投遞的寄送物可在投遞員巡迴中接續成序列，並且在此 情況下郵遞員將選擇在郵遞員巡迴序列中至少位於該錯誤投遞寄送物序列前面(或後面) 的寄送物作為參照寄送物。信息處理基於一個用於存取資料庫BD_V_ld內容(或如上所述的複製件)的系統 顯示屏幕終端20來實現，該終端被配置用於執行對資料庫中提取的信息的搜索和顯示請 求。寄送物B的處理流程從將寄送物A的收件人地址引入例如被布置用來在步驟24 中將收件人地址轉換成分揀代碼的終端開始。郵政地址庫BD-adresse 23可能對於將郵政 地址轉換成機器分揀代碼是必需的。基於步驟24中生成的分揀代碼，該終端被配置用於通過一個向資料庫的請求取 回一組信息，這在實際中需要根據資料庫數據域的索引多次連續地存取資料庫。如上所指 出的，作為例子，已考慮到識別代碼在資料庫中構成一個原始存取鑰。其結果是，資料庫信 息的回溯可從存取資料庫開始以取回存儲器中步驟24中生成的同一分揀代碼關聯的所有 寄送物識別代碼。隨後在步驟26中，通過資料庫的另一次存取，該終端通過對應步驟25中 找到的識別代碼取回關聯的分揀出口(或存儲區域)的指示數據。隨後最終在步驟27中， 通過資料庫的另一次讀取，該終端取回通過與步驟25中找到的識別代碼對應存儲而關聯 的第一次和最後一次分揀經過中的圖像。步驟25中找到的識別代碼的數量可藉助於在有關寄送物A的最後分揀經過的日 期和時間上的選擇掩膜被自動減少，這可以在步驟22中輸入，在該掩膜可與寄送物A分揀 流程中存儲在資料庫BD_V-ld中的對應信息作比較的情況下。在步驟28中，考慮簡化步驟25中只獲得唯一一個識別代碼的情況。第一和最後分揀經過的圖像被顯示在終端顯示屏上並且操作員可以控制這些完 全對應於參照寄送物A表面的圖像。在多個候選物在步驟25中獲得的情況下，該終端可被布置為用於允許在屏 幕上顯示對應於這些候選物的連續的寄送物圖像。通過視覺控制，操作員可停止滾屏 (defilement)以選擇對應於參照寄送物A的表面的寄送物圖像。因此在此階段，處理系統的終端在屏幕上顯示參照寄送物A的表面圖像。由於最後一次分揀經過時在存儲器中建立圖象組，在操作員的要求下，例如與鼠 標操作的互動下，有可能在顯示屏上(步驟29)逐一連續顯示最後分揀經過中與寄送物A 成組的圖像中的每一個圖像。 在最後分揀經過時的這些圖像根據時間順序被順序成鏈的情況下，藉助於滑鼠， 有可能獲得在存儲器中緊隨著寄送物A圖像或另一種可能是出現在參照寄送物A圖像前面 的寄送物圖像的顯示。
步驟30中，操作員現在藉助於視覺控制出現在參照寄送物A前面的寄送物圖像。若顯示的這個寄送物圖像與錯誤投遞的寄送物B的表面不相符，能夠認為寄送物B的錯誤投遞原因與機械問題有關，這個原因由塊31表示出。這個機械問題可能與寄送物 B在機器自動處理過程中被發現多個一起提取的原因有關。它可能與堆積和脫堆的問題有 關。最後，它有可能是由於操作員在不同分揀經過之間寄送物轉移時的錯誤操作。操作員 可以重新在滑鼠的幫助下回到寄送物A的圖像顯示以便更細緻地檢查這個圖像，例如用一 個放大工具以便顯現有可能的寄送物A的輪廓後面的另一寄送物的輪廓。在這種驗證未給 出結果的情況下，操作員可通過藉助滑鼠掃描其他寄送物圖像來跟蹤分析以深化分析錯誤 投遞的原因。如果，步驟30中，所顯示的圖像現在對應於寄送物B的表面，操作員通過把真實記 錄在寄送物B上的地址與存儲在資料庫BD_V-ID中的由OCR或視頻編碼讀取的結果作比 較，來繼續進行步驟32中的處理流程。如果步驟32中，操作員證明真實記錄在寄送物B上的地址對應於第一次分揀經過 時讀取的結果，這意味著錯誤投遞的原因與由塊33描述的分揀算法自身有關。 如果步驟32中，真實記錄在寄送物B上的地址不對應於第一次分揀經過時讀取的 結果，操作員則通過在屏幕上分析屬於寄送物B且在第一次分揀經過時存儲的圖像，繼續 進行步驟34的處理。如果在步驟34中，寄送物B第一次分揀經過和最後一次分揀經過的兩個圖像不對 應於同一寄送物，這意味著錯誤投遞的原因與用塊35描述的寄送物圖像籤名識別流程中 的一個錯誤有關。這個錯誤可能來自，當一個例如致使產生錯誤籤名的運送問題時的圖像 籤名的生成流程，或者還有圖像籤名的比較(「匹配」)流程。在此步驟34中，終端可被布 置成用於顯示在每次分揀經過時存儲的所有屬於寄送物B的圖像。這樣，則能夠從中推斷 出發生識別錯誤的那次分揀經過。若在步驟34中，顯示在屏幕上的寄送物B的兩個圖像對應於同一個寄送物，這意 味著錯誤投遞的原因與塊36描述的OCR地址自動識別流程中的一個錯誤或視頻_編碼操 作員的一個錯誤有關。當然，根據本發明的處理系統允許操作員觀察寄送物A圖像前面或後面的成串寄 送物圖像以識別對應於寄送物B的表面的寄送物圖像。同樣有可能的是，為了擴大搜索寄 送物B的空間，根據由投遞員提取的靠近寄送物B的多個參照寄送物來實現信息處理。
權利要求
1.一種用於分揀多個郵件(A，B，C)的方法，其中每一個郵件具有配備有該郵件應被投 向的投遞點的標示的表面，並且其中每一個郵件在分揀設備中至少經過兩次，在當前郵件在所述設備中第一次經過時，生成包含所述標示的郵件表面的數字圖像， 對所述標示的所述圖像進行自動讀取⑷以將郵件引向所述設備的一個分揀出口，還基於 所述圖像生成(6)用於所述郵件的唯一標識符，並且在資料庫中與所述郵件的圖像和所述 讀取的結果相對應地存儲(7)的這個唯一標識符，以及，當每一個郵件在所述設備中的每一次隨後經過時，重新生成包含所述標示的郵 件的當前數字圖像以產生(12)用於該郵件的當前標識符，並且尋求這個當前標識符和郵 件在所述設備中第一次經過時存儲在資料庫中的標識符之間的相符性(13)以便將當前郵 件引向所述設備的一個分揀出口，並且其中在所述資料庫中搜索(20)在所述設備中的一次分揀經過時為至少一個被錯 誤投遞的郵件生成的至少一個圖像，以便對為此郵件而存儲在資料庫中的信息進行處理，其特徵在於當每一個郵件在所述設備中最後一次分揀經過時，在資料庫中與這個郵件 的圖像相對應地存儲重組數據，以便在存儲器中獲得分別與分揀出口中的郵件的不同重組 相對應的不同圖像組，並且針對錯誤投遞的郵件執行以下步驟以便對信息進行處理 -在資料庫中搜索(22-28)被正確投遞的參照郵件的圖像，和 -基於這個參照郵件的圖像，掃描(29-34)包括該參照郵件的圖像的重組郵件圖像集， 以便識別被錯誤投遞的郵件的圖像。
2.根據權利要求1所述的方法，其中所述重組數據是指示郵件被引向的分揀出口或分 揀出口貯存箱的指示數據。
3.一種用於分揀多個郵件的設備，每一個所述郵件具有配備有該郵件應被投向的投遞 點的標示的表面，所述設備被配置用於，在當前郵件在所述設備中第一次分揀經過時，生成 包含所述標示的郵件表面的數字圖像，對所述標示的所述圖像進行自動讀取以將該郵件引 向所述設備的一個分揀出口，還基於所述圖像生成用於所述郵件的唯一標識符，並且在數 據庫中與所述郵件的圖像和所述讀取的結果相對應地存儲這個唯一標識符，以及用於，當 每一個郵件在所述設備中的每一次隨後分揀經過時，重新生成包含所述標示的郵件的當前 數字圖像以產生用於該郵件的當前標識符，並且尋求這個當前標識符和郵件在所述設備中 第一次分揀經過時存儲在資料庫中的標識符之間的相符性以便將當前郵件引向所述設備 的一個分揀出口，所述設備還包括處理系統(20)，用於在資料庫中搜索在一次分揀經過時 為至少一個被錯誤投遞的郵件生成的至少一個圖像以便對為這個被錯誤投遞的郵件而存 儲在資料庫中的信息進行處理，其特徵在於所述設備還被配置用於在當前郵件最後一次分揀經過時，在資料庫中與這 個郵件的圖像相對應地存儲重組數據，以便在存儲器中獲得分別與分揀出口或分揀出口箱 中的郵件的不同重組相對應的不同圖像組，並且所述處理系統(20)被配置用於在資料庫 中搜索(22-28)被正確投遞的參照郵件的圖像，並且基於這個參照郵件圖像，在存儲器中 掃描(29-34)包括該參照郵件的圖像的重組郵件圖像集。
全文摘要
一種用於分揀多個郵件(A，B，C)的方法，其中每一個郵件在分揀設備中至少經過兩次，該方法包含在存儲器中存儲每個郵件在第一次分揀經過時生成的對應於郵件在最後分揀經過時被引向的一個分揀出口的指示數據的圖像的步驟。若一個郵件被錯誤投遞，選擇一個在最後分揀經過中獲得的郵件序列中鄰近錯誤投遞的郵件的且被正確投遞的參照郵件，在存儲器中搜索(22-28)該被正確投遞的參照郵件的圖像並且基於該參照郵件圖像，掃描(29-34)包括該參照郵件的圖像的重組郵件圖像集以便識別錯誤投遞的郵件的圖像。
文檔編號B07C3/14GK102046304SQ200980120143
公開日2011年5月4日 申請日期2009年7月6日 優先權日2008年7月11日
發明者C·卡永, H·拉格朗日 申請人:索利斯蒂克有限公司