專利名稱：操作用于在分類機(jī)中識(shí)別扁平郵件的重疊的檢測(cè)器的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于操作檢測(cè)器的方法，該檢測(cè)器用于識(shí)別分類機(jī)的跟隨分離設(shè)備的傳送線路中的扁平郵件的重疊。
在傳統(tǒng)的郵件處理系統(tǒng)中，在分類機(jī)中對(duì)郵件堆進(jìn)行分離。在此，可能發(fā)生同時(shí)從堆中取出多封郵件，也就是多個(gè)重疊的郵件離開供給器(Feeder)并且當(dāng)這未被識(shí)別出時(shí)導(dǎo)致錯(cuò)誤分類。出于這個(gè)原因，有必要及時(shí)地識(shí)別出該重疊，在該重疊的郵件已經(jīng)離開分離設(shè)備之后，以便將其輸送到退回終端站/退回箱(參見US 6 023 034 A)。
迄今公知相應(yīng)的檢測(cè)器，其基于不同的測(cè)量原理確定由于分離設(shè)備的多次取出而引起的重疊。該被識(shí)別出的多次取出被輸送到分類機(jī)的退回終端站中，以便避免郵件的錯(cuò)誤分配。因此，在DE 43 37 004A1中描述了用于識(shí)別可彎曲的扁平郵件的重疊的裝置和方法，其中在傳送線路中可以垂直于輸送方向移動(dòng)每個(gè)郵件的至少一段。在該傳送線路上布置有至少一個(gè)偏轉(zhuǎn)元件，通過該偏轉(zhuǎn)元件，在傳送線路上進(jìn)行輸送期間使可移動(dòng)的郵件段垂直于輸送方向偏轉(zhuǎn)一預(yù)定的值。在檢測(cè)方向上，基于郵件的快速返回特性來檢測(cè)重疊的郵件段的存在。
相應(yīng)的檢測(cè)器也是公知的，其中所分離的郵件的狹長(zhǎng)側(cè)借助于接收?qǐng)D像的設(shè)備來接收，并且然后在圖像處理設(shè)備中通過分析圖像信號(hào)如下來分析，即多個(gè)郵件是否被重疊地傳送，例如通過對(duì)亮-暗過渡區(qū)的計(jì)數(shù)(FR 2 546 083 A、2 057 309 A)。
所有這些檢測(cè)器都擁有具有一定出錯(cuò)率和識(shí)別率的固定工作點(diǎn)，其中所有這些檢測(cè)器不依賴于其被包括在內(nèi)的過程來操作。
本發(fā)明所基于的任務(wù)在于，實(shí)現(xiàn)一種用于自動(dòng)操作檢測(cè)器的方法，該檢測(cè)器用于識(shí)別分類機(jī)的跟隨分離設(shè)備的傳送線路中的扁平郵件的重疊，其中根據(jù)分類和分配過程條件來操作所述檢測(cè)器。
按照本發(fā)明，該任務(wù)通過權(quán)利要求1的特征來解決。
在此，離線地確定針對(duì)分配和分類過程中的每個(gè)未被識(shí)別出的重疊的平均成本CNDD和針對(duì)再次分類和分配每個(gè)識(shí)別出的重疊的郵件的平均成本CRF。在分類操作之前，所述檢測(cè)器的識(shí)別率DR(Pi)和出錯(cuò)率ER(Pi)在不同的工作點(diǎn)處根據(jù)相應(yīng)的調(diào)節(jié)參數(shù)Pi來確定。在分類操作期間，針對(duì)所確定的時(shí)間間隔或者間隔，根據(jù)所述調(diào)節(jié)參數(shù)Pi從所述識(shí)別結(jié)果、識(shí)別率DR(Pi)和出錯(cuò)率ER(Pi)中估計(jì)分類機(jī)的各個(gè)當(dāng)前重疊率DFR′(Pi)，在該所確定的時(shí)間間隔或間隔中處理分類機(jī)中的所確定數(shù)量的郵件。
隨后，在優(yōu)化計(jì)算中根據(jù)分類和分配過程的操作者的效益CB′(Pi)的公式CB′(Pi)＝N{(DFR′(Pi)*DR(Pi)*(CNDD-CRF))-(ER(Pi)*CRF*(1-DFR′(Pi)))}確定具有最高效益CB′(Popt)的當(dāng)前調(diào)節(jié)參數(shù)Popt，以所述最高效益來操作所述檢測(cè)器，直到下一間隔為止。因此，檢測(cè)器即使在不同過程條件和過程成本中也可成本最佳地自動(dòng)來操作。
有利的是，針對(duì)不同的調(diào)節(jié)參數(shù)Pi，根據(jù)下列公式DFR′(Pi)=NADN-ER′(Pi)DR′(Pi)-ER′(Pi)]]>確定當(dāng)前重疊率DFR′(Pi)，其中NAD是在一間隔中所檢測(cè)到的郵件的數(shù)量為N時(shí)由檢測(cè)器所確定的重疊的數(shù)量。
接下來，借助于附圖以實(shí)施例更詳細(xì)地描述本發(fā)明。
在此

圖1示出檢測(cè)器依賴于調(diào)節(jié)參數(shù)Pi的識(shí)別率和出錯(cuò)率的圖；圖2示出操作過程的框圖。
由重疊檢測(cè)器識(shí)別出的重疊(也就是多個(gè)重疊地離開分類機(jī)的分離設(shè)備的郵件)被輸送到所謂的退回箱中，并且然后再次被輸送給分離設(shè)備。在此，如此鎖定(ausschleuste)的郵件由真正的重疊和被錯(cuò)誤地識(shí)別為這種真正的重疊的單個(gè)郵件組成。如果重疊的郵件可能未被識(shí)別出并且被鎖定，那么與具有所讀取的地址的郵件相關(guān)聯(lián)的郵件至少可能被寄送到錯(cuò)誤的下一分配中心，并且然后必須從那里被轉(zhuǎn)發(fā)到正確的地址。
這當(dāng)然引起額外成本，扣去針對(duì)再次輸送重疊的成本，能夠通過提前識(shí)別出該重疊來避免所述額外成本。由于檢測(cè)過程也可能由于錯(cuò)誤檢測(cè)錯(cuò)誤地將正常的單個(gè)郵件識(shí)別為重疊，所以必須從節(jié)約的額外成本中減去針對(duì)在有關(guān)的分類機(jī)中額外地分類這些郵件的成本。
因此，對(duì)于分類和分配過程的操作者的效益CB可以從下列公式中得出CB ＝N{(DFR*DR*(CNDD-CRF))-(ER*CRF*(1-DFR))}在此，N*DFR*DR是在所考察的時(shí)間間隔中被檢測(cè)到的重疊的數(shù)量，而N*ER*(1-DRF)是錯(cuò)誤檢測(cè)到的單個(gè)郵件的數(shù)量，其中N ＝所處理的郵件的數(shù)量DFR ＝分類機(jī)的重疊率DR ＝檢測(cè)器的識(shí)別率ER ＝檢測(cè)器的出錯(cuò)率CNDD＝每個(gè)未被識(shí)別出的重疊的成本CRF＝針對(duì)將被識(shí)別出的重疊再次輸送到各個(gè)分類機(jī)的成本。
這些成本與郵件處理的各個(gè)類型有關(guān)，也就是例如涉及輸入分類或者輸出分類。
用于確定重疊的檢測(cè)器迄今在具有某一識(shí)別率DR和某一出錯(cuò)率ER的固定的工作點(diǎn)處工作，可以例如根據(jù)DE-Akz.10310546.8-27來確定所述某一識(shí)別率和某一出錯(cuò)率。
但是，為了影響操作的效益，有必要參數(shù)化識(shí)別率和出錯(cuò)率，也就是能夠根據(jù)調(diào)節(jié)參數(shù)Pi改變?cè)撟R(shí)別率和出錯(cuò)率。這種依賴關(guān)系例如在表1和圖1中示例性地示出。
表1在此能識(shí)別出，隨著識(shí)別率的增加，出錯(cuò)率也變大。
因此，操作者的效益從參數(shù)化的公式中得出CB′(Pi)＝N{(DFR′(Pi)*DR(Pi)*(CNDD-CRF))-(ER(Pi)*CRF*(1-DFR′(Pi)))}各個(gè)分類機(jī)的當(dāng)前重疊率的估計(jì)值為
DFR′(Pi)=NADN-ER′(Pi)DR′(Pi)-ER′(Pi).]]>在圖2中示出整個(gè)識(shí)別和優(yōu)化過程。
圖2中的框圖清楚地說明了該方法的過程。在分類和分配過程1期間，重疊檢測(cè)器檢測(cè)到重疊，然后該重疊被輸送到退回箱中，并且因此排除常規(guī)的過程。因此，錯(cuò)誤分類的次數(shù)以及因此針對(duì)每個(gè)未被識(shí)別出的重疊的成本CNDD被減少。來自退回箱的郵件再次被輸送到分類機(jī)，并且由此引起每個(gè)郵件的附加成本CRF。這些成本CNDD、CRF用作過程操作者的效益優(yōu)化2的輸入數(shù)據(jù)。這些成本離線地從過程模型中被推導(dǎo)出。在此，顯然這些成本與各個(gè)過程的方式有關(guān)，也就是說按照街道和門牌號(hào)碼的所謂的輸入分類和分配過程中的錯(cuò)誤分類成本不同于按照郵政編碼和地點(diǎn)說明的所謂的輸出分類和分配過程中的錯(cuò)誤分類成本。在表2中示例性地說明了針對(duì)某一機(jī)器類型(FVM)的相應(yīng)的成本。
表2具有重疊檢測(cè)的分類過程3包含基本部分分離3.1、隨后是重疊檢測(cè)3.2并且再后是根據(jù)所讀取的目標(biāo)地址的分類3.3。所檢測(cè)到的重疊經(jīng)由退回箱再次被輸送給分離3.1。被檢測(cè)為單個(gè)郵件的郵件(也即未被識(shí)別出的重疊)被分配到根據(jù)分類計(jì)劃設(shè)置的分類箱中。
根據(jù)在所考察的時(shí)間間隔中所識(shí)別出的重疊的數(shù)量和參數(shù)化的功率值ER′(Pi)和DR′(Pi)2.2，當(dāng)前的所估計(jì)的重疊率DFR′在效益優(yōu)化2中被確定2.4。
于是，根據(jù)效益公式/效益模型2.3CB′(Pi)＝N{(DFR′(Pi)*DR(Pi)*(CNDD-CRF))-(ER(Pi)*CRF*(1-DFR′))}具有最大效益CB′的參數(shù)Popt在優(yōu)化過程2.1中被確定。
對(duì)于具有在表1和圖1中所示的效能參數(shù)、出錯(cuò)成本CNDD＝0.058、CRF＝0.0035和N＝1,000,000個(gè)所處理的郵件的檢測(cè)器，根據(jù)重疊率DFR′和參數(shù)Pi得出在表3中所示的效益。對(duì)于每個(gè)重疊率最大的效益通過下劃線和黑體標(biāo)出。于是，屬于此的調(diào)節(jié)參數(shù)Pi是所選擇的和自動(dòng)調(diào)整的參數(shù)Popt。
表權(quán)利要求
1.用于操作檢測(cè)器的方法，所述檢測(cè)器用于識(shí)別分類機(jī)的跟隨分離設(shè)備的傳送線路中的扁平郵件的重疊，其特征在于，a)在分類操作之前a1)確定針對(duì)分配和分類過程中的每個(gè)未被識(shí)別出的重疊的平均成本CNDD和針對(duì)再次分類和分配每個(gè)被識(shí)別出的重疊的郵件的平均成本CRF，a2)并且，根據(jù)調(diào)節(jié)參數(shù)Pi，將正確識(shí)別出的重疊的部分確定為所述檢測(cè)器的識(shí)別率DR(Pi)，并且將被錯(cuò)誤檢測(cè)為重疊的單個(gè)郵件的部分確定為所述檢測(cè)器的出錯(cuò)率ER(Pi)，b)而在分類操作期間中，分別在通過所確定的持續(xù)時(shí)間或者通過所確定的數(shù)量的在所述分類機(jī)中處理的郵件來確定的間隔之后，自動(dòng)地b1)針對(duì)剛好結(jié)束的間隔，根據(jù)在該間隔中由檢測(cè)器所確定的重疊的數(shù)量NAD和在該間隔中由檢測(cè)器所檢測(cè)到的郵件的數(shù)量N來確定識(shí)別結(jié)果NAD/N，b2)結(jié)合在該間隔中與調(diào)節(jié)參數(shù)Pi的值有關(guān)的參量DR(Pi)和ER(Pi)，根據(jù)所述識(shí)別結(jié)果NAD/N進(jìn)行在該間隔中實(shí)際出現(xiàn)的重疊率的估計(jì)DFR′(Pi)，b3)根據(jù)所述分類和分配過程的操作者的效益CB′(Pi)CB′(Pi)＝N{(DFR′(Pi)*DR(Pi)*(CNDD-CRF))-(ER(Pi)*CRF*(1-DFR′(Pi)))}，，在優(yōu)化計(jì)算中確定針對(duì)所述間隔可能得到最高效益CB′(Popt)的那個(gè)調(diào)節(jié)參數(shù)Popt，b4)并且針對(duì)下一間隔，將值Popt確定為所述調(diào)節(jié)參數(shù)Pi的值，并且在下一間隔中以該調(diào)節(jié)參數(shù)來操作所述檢測(cè)器。
2.按照權(quán)利要求1所述的方法，其特征在于，根據(jù)下列公式DFR′(Pi)=NADN-ER′(Pi)DR′(Pi)-ER′(Pi)]]>進(jìn)行在剛好結(jié)束的間隔中實(shí)際出現(xiàn)的重疊率的估計(jì)DFR′(Pi)。
全文摘要
在本方法中，針對(duì)分配和分類過程中的每個(gè)未識(shí)別出的重疊的平均成本C
文檔編號(hào)B07C1/04GK1829648SQ200480022109
公開日2006年9月6日 申請(qǐng)日期2004年7月27日 優(yōu)先權(quán)日2003年8月4日
發(fā)明者A·龍珀 申請(qǐng)人:西門子公司