专利名称：操作用于在分类机中识别扁平邮件的重叠的检测器的方法
技术领域：
本发明涉及一种用于操作检测器的方法，该检测器用于识别分类机的跟随分离设备的传送线路中的扁平邮件的重叠。
在传统的邮件处理系统中，在分类机中对邮件堆进行分离。在此，可能发生同时从堆中取出多封邮件，也就是多个重叠的邮件离开供给器(Feeder)并且当这未被识别出时导致错误分类。出于这个原因，有必要及时地识别出该重叠，在该重叠的邮件已经离开分离设备之后，以便将其输送到退回终端站/退回箱(参见US 6 023 034 A)。
迄今公知相应的检测器，其基于不同的测量原理确定由于分离设备的多次取出而引起的重叠。该被识别出的多次取出被输送到分类机的退回终端站中，以便避免邮件的错误分配。因此，在DE 43 37 004A1中描述了用于识别可弯曲的扁平邮件的重叠的装置和方法，其中在传送线路中可以垂直于输送方向移动每个邮件的至少一段。在该传送线路上布置有至少一个偏转元件，通过该偏转元件，在传送线路上进行输送期间使可移动的邮件段垂直于输送方向偏转一预定的值。在检测方向上，基于邮件的快速返回特性来检测重叠的邮件段的存在。
相应的检测器也是公知的，其中所分离的邮件的狭长侧借助于接收图像的设备来接收，并且然后在图像处理设备中通过分析图像信号如下来分析，即多个邮件是否被重叠地传送，例如通过对亮-暗过渡区的计数(FR 2 546 083 A、2 057 309 A)。
所有这些检测器都拥有具有一定出错率和识别率的固定工作点，其中所有这些检测器不依赖于其被包括在内的过程来操作。
本发明所基于的任务在于，实现一种用于自动操作检测器的方法，该检测器用于识别分类机的跟随分离设备的传送线路中的扁平邮件的重叠，其中根据分类和分配过程条件来操作所述检测器。
按照本发明，该任务通过权利要求1的特征来解决。
在此，离线地确定针对分配和分类过程中的每个未被识别出的重叠的平均成本CNDD和针对再次分类和分配每个识别出的重叠的邮件的平均成本CRF。在分类操作之前，所述检测器的识别率DR(Pi)和出错率ER(Pi)在不同的工作点处根据相应的调节参数Pi来确定。在分类操作期间，针对所确定的时间间隔或者间隔，根据所述调节参数Pi从所述识别结果、识别率DR(Pi)和出错率ER(Pi)中估计分类机的各个当前重叠率DFR′(Pi)，在该所确定的时间间隔或间隔中处理分类机中的所确定数量的邮件。
随后，在优化计算中根据分类和分配过程的操作者的效益CB′(Pi)的公式CB′(Pi)＝N{(DFR′(Pi)*DR(Pi)*(CNDD-CRF))-(ER(Pi)*CRF*(1-DFR′(Pi)))}确定具有最高效益CB′(Popt)的当前调节参数Popt，以所述最高效益来操作所述检测器，直到下一间隔为止。因此，检测器即使在不同过程条件和过程成本中也可成本最佳地自动来操作。
有利的是，针对不同的调节参数Pi，根据下列公式DFR′(Pi)=NADN-ER′(Pi)DR′(Pi)-ER′(Pi)]]>确定当前重叠率DFR′(Pi)，其中NAD是在一间隔中所检测到的邮件的数量为N时由检测器所确定的重叠的数量。
接下来，借助于附图以实施例更详细地描述本发明。
在此
图1示出检测器依赖于调节参数Pi的识别率和出错率的图；图2示出操作过程的框图。
由重叠检测器识别出的重叠(也就是多个重叠地离开分类机的分离设备的邮件)被输送到所谓的退回箱中，并且然后再次被输送给分离设备。在此，如此锁定(ausschleuste)的邮件由真正的重叠和被错误地识别为这种真正的重叠的单个邮件组成。如果重叠的邮件可能未被识别出并且被锁定，那么与具有所读取的地址的邮件相关联的邮件至少可能被寄送到错误的下一分配中心，并且然后必须从那里被转发到正确的地址。
这当然引起额外成本，扣去针对再次输送重叠的成本，能够通过提前识别出该重叠来避免所述额外成本。由于检测过程也可能由于错误检测错误地将正常的单个邮件识别为重叠，所以必须从节约的额外成本中减去针对在有关的分类机中额外地分类这些邮件的成本。
因此，对于分类和分配过程的操作者的效益CB可以从下列公式中得出CB ＝N{(DFR*DR*(CNDD-CRF))-(ER*CRF*(1-DFR))}在此，N*DFR*DR是在所考察的时间间隔中被检测到的重叠的数量，而N*ER*(1-DRF)是错误检测到的单个邮件的数量，其中N ＝所处理的邮件的数量DFR ＝分类机的重叠率DR ＝检测器的识别率ER ＝检测器的出错率CNDD＝每个未被识别出的重叠的成本CRF＝针对将被识别出的重叠再次输送到各个分类机的成本。
这些成本与邮件处理的各个类型有关，也就是例如涉及输入分类或者输出分类。
用于确定重叠的检测器迄今在具有某一识别率DR和某一出错率ER的固定的工作点处工作，可以例如根据DE-Akz.10310546.8-27来确定所述某一识别率和某一出错率。
但是，为了影响操作的效益，有必要参数化识别率和出错率，也就是能够根据调节参数Pi改变该识别率和出错率。这种依赖关系例如在表1和图1中示例性地示出。
表1在此能识别出，随着识别率的增加，出错率也变大。
因此，操作者的效益从参数化的公式中得出CB′(Pi)＝N{(DFR′(Pi)*DR(Pi)*(CNDD-CRF))-(ER(Pi)*CRF*(1-DFR′(Pi)))}各个分类机的当前重叠率的估计值为
DFR′(Pi)=NADN-ER′(Pi)DR′(Pi)-ER′(Pi).]]>在图2中示出整个识别和优化过程。
图2中的框图清楚地说明了该方法的过程。在分类和分配过程1期间，重叠检测器检测到重叠，然后该重叠被输送到退回箱中，并且因此排除常规的过程。因此，错误分类的次数以及因此针对每个未被识别出的重叠的成本CNDD被减少。来自退回箱的邮件再次被输送到分类机，并且由此引起每个邮件的附加成本CRF。这些成本CNDD、CRF用作过程操作者的效益优化2的输入数据。这些成本离线地从过程模型中被推导出。在此，显然这些成本与各个过程的方式有关，也就是说按照街道和门牌号码的所谓的输入分类和分配过程中的错误分类成本不同于按照邮政编码和地点说明的所谓的输出分类和分配过程中的错误分类成本。在表2中示例性地说明了针对某一机器类型(FVM)的相应的成本。
表2具有重叠检测的分类过程3包含基本部分分离3.1、随后是重叠检测3.2并且再后是根据所读取的目标地址的分类3.3。所检测到的重叠经由退回箱再次被输送给分离3.1。被检测为单个邮件的邮件(也即未被识别出的重叠)被分配到根据分类计划设置的分类箱中。
根据在所考察的时间间隔中所识别出的重叠的数量和参数化的功率值ER′(Pi)和DR′(Pi)2.2，当前的所估计的重叠率DFR′在效益优化2中被确定2.4。
于是，根据效益公式/效益模型2.3CB′(Pi)＝N{(DFR′(Pi)*DR(Pi)*(CNDD-CRF))-(ER(Pi)*CRF*(1-DFR′))}具有最大效益CB′的参数Popt在优化过程2.1中被确定。
对于具有在表1和图1中所示的效能参数、出错成本CNDD＝0.058、CRF＝0.0035和N＝1,000,000个所处理的邮件的检测器，根据重叠率DFR′和参数Pi得出在表3中所示的效益。对于每个重叠率最大的效益通过下划线和黑体标出。于是，属于此的调节参数Pi是所选择的和自动调整的参数Popt。
表权利要求
1.用于操作检测器的方法，所述检测器用于识别分类机的跟随分离设备的传送线路中的扁平邮件的重叠，其特征在于，a)在分类操作之前a1)确定针对分配和分类过程中的每个未被识别出的重叠的平均成本CNDD和针对再次分类和分配每个被识别出的重叠的邮件的平均成本CRF，a2)并且，根据调节参数Pi，将正确识别出的重叠的部分确定为所述检测器的识别率DR(Pi)，并且将被错误检测为重叠的单个邮件的部分确定为所述检测器的出错率ER(Pi)，b)而在分类操作期间中，分别在通过所确定的持续时间或者通过所确定的数量的在所述分类机中处理的邮件来确定的间隔之后，自动地b1)针对刚好结束的间隔，根据在该间隔中由检测器所确定的重叠的数量NAD和在该间隔中由检测器所检测到的邮件的数量N来确定识别结果NAD/N，b2)结合在该间隔中与调节参数Pi的值有关的参量DR(Pi)和ER(Pi)，根据所述识别结果NAD/N进行在该间隔中实际出现的重叠率的估计DFR′(Pi)，b3)根据所述分类和分配过程的操作者的效益CB′(Pi)CB′(Pi)＝N{(DFR′(Pi)*DR(Pi)*(CNDD-CRF))-(ER(Pi)*CRF*(1-DFR′(Pi)))}，，在优化计算中确定针对所述间隔可能得到最高效益CB′(Popt)的那个调节参数Popt，b4)并且针对下一间隔，将值Popt确定为所述调节参数Pi的值，并且在下一间隔中以该调节参数来操作所述检测器。
2.按照权利要求1所述的方法，其特征在于，根据下列公式DFR′(Pi)=NADN-ER′(Pi)DR′(Pi)-ER′(Pi)]]>进行在刚好结束的间隔中实际出现的重叠率的估计DFR′(Pi)。
全文摘要
在本方法中，针对分配和分类过程中的每个未识别出的重叠的平均成本C
文档编号B07C1/04GK1829648SQ200480022109
公开日2006年9月6日 申请日期2004年7月27日 优先权日2003年8月4日
发明者A·龙珀 申请人:西门子公司