专利名称：按照投递点顺序对邮件排序的系统和方法
技术领域：
本发明涉及用于分拣邮件的系统和方法。
背景技术：
美国邮局(USPS)允许扁平邮件大宗邮寄人按照多种格式和顺序来准备邮件。扁平邮件通常包括大信封、杂志和其它期刊邮件，尺寸通常不超过15×12英寸，厚度通常不超过1.25英寸。
通常将扁平邮件(或“扁平件”)打成捆。形成捆以便一起处理寄往相同邮递路线或区域的扁平件。
在准备成捆的扁平件的时候，邮寄人有多种准备方案可以使用，并且每种方案都有与其相关的邮件费用。下面是邮寄人能够准备成捆扁平件各种不同方案中一些的一个实例。第一个实例方案叫做“3位数”方案。在这个3位数方案中，一捆中的所有邮件都是寄往给定的3位数(它指的是邮政编码的前三个数字，也就是说，210xx)邮政区域内一个投递点的。这一捆中的邮件将被分发到这个区域内的多个设施和多条邮递路线。
第二个实例方案叫做“5位数”方案。在这个5位数方案中，这一捆中的所有邮件都是寄往这个5位数区域的。第三个实例方案叫做“邮递路线”方案。在邮递路线方案中，这一捆仅仅包含给定的5位数区域内一个特定邮递员邮递的邮件。最后一个实例方案叫做“投递路线(LOT)和/或按邮递员投递顺序的(CS)”方案。在这个LOT/CS方案中，已经准备好这些捆，从而这些捆内邮件的顺序是一个区域内特定邮递员的投递顺序。LOT邮件包含按照街道地址升序或者降序排列的邮件，非常接近邮递员实际投递邮件的顺序。邮递员顺序邮件完全是按照邮递员投递这些邮件的顺序准备的。
上述每个方案都由USPS以不同的方式进行处理，并且都具有相关的处理费用。3位数邮件通常作为一捆通过邮政设施交叉转运，直到它到达为这个3位数区域提供服务的处理中心。然后打开这一捆并将其处理到5位数级别，将它投递给为这个5位数区域提供服务的邮局。
将5位数的捆一路交叉转运到为这个5位数区域提供服务的处理中心。根据处理中心的操作，可以将这一捆投递到投递这一邮件的本地邮局，或者可以将它向下处理到邮递员级别(将邮件分开给投递局内的邮递员，因此邮递员不必分邮件)。将邮递路线、LOT和邮递员顺序邮件全都直接交叉转运到投递这些邮件的本地邮局。
在所有的情况中，本地邮递员将他的路线的扁平件“装箱”，将它们准备好投递。也就是说，当邮递员收到他们这天的扁平件时，他们将它们分拣成叫做“投递点顺序”或者“邮递员步行顺序”的顺序。
更具体地说，将一个邮件集合装箱是指将这一集合中的每一件邮件放置到格矩阵中一个适当格中的过程。矩阵中每一格都对应于邮递员的路线上的一个投递点。因此，通过将每一件邮件放置到它对应的格中，然后以邮递员经过他的邮件路线的顺序从这些格拿出邮件，邮递员能够得到按照邮递员步行顺序排列的一捆邮件。因此，装箱操作的结果是邮递员的路线中每个地址或投递点的所有邮件都按照投递点顺序叠在一起。因此，当邮递员到达他的/她的路线的某个投递点时，邮递员可以仅仅是从他的/她的这一捆邮件的“顶部”拿出给这个特定投递点的邮件。
由于“装箱”是人工过程，因此耗费时间并且容易产生差错。因此，需要通过给邮递员提供一捆按照投递点顺序排列的，给这一条邮递路线的所有扁平件，来消除这一装箱操作的必要。
发明内容
本发明提供用于将邮件按照投递点顺序分拣的邮件分拣系统和方法。
一方面，本发明提供将邮件分拣成投递点顺序的一种两遍邮件分拣方法。该方法包括以下步骤(a)形成第一遍分拣方案，其中第一遍分拣方案指定包括第一邮递路线上的第一投递点以及第二邮递路线上的第一投递点的第一投递点组，包括第一邮递路线上的第二投递点以及第二邮递路线上的第二投递点的第二投递点组，以及包括挂起的第一和第二邮递路线上的一些投递点的第三投递点组；将这批邮件馈送进具有第一、第二和第三输出的邮件分拣系统；并且根据利用第一、第二和第三输出的第一遍分拣方案分拣这批邮件，从而形成(1)包括要投递到第一邮递路线的第一投递点和第二邮递路线上的第一投递点的邮件的第一批邮件；(2)包括要投递到第一邮递路线上的第二投递点和第二邮递路线上的第二投递点的邮件的第二批邮件；以及(3)包括要投递到挂起的投递点的邮件的第三批邮件。通过产生包括要投递到挂起的投递点的邮件的一批邮件，本发明将挂起的邮件与其它邮件分开。由于邮件被挂起，因此不必按照第二遍分拣方案来分拣它。所以，本发明的这个实施例实现了吞吐量的增长。
另一方面，本发明提供一种用于将邮件分拣成投递点顺序的两遍邮件分拣方法，这种方法包括通过形成第一遍分拣方案将邮件分拣系统划分成至少两个“虚拟”邮件分拣系统的步骤，其中第一遍分拣方案指定包括第一邮递路线上的第一投递点以及第二邮递路线上的第一投递点的第一投递点组，包括第一邮递路线上的第二投递点以及第二邮递路线上的第二投递点的第二投递点组，包括第三邮递路线上的第一投递点以及第四邮递路线上的第一投递点的第三投递点组，包括第三邮递路线上的第二投递点以及第四邮递路线上的第二投递点的第四投递点组。通过以这种方式划分这一邮件分拣系统，可以实现高效。
下面将参考附图详细描述本发明的上述和其它特征与优点，以及本发明的优选实施例的结构和操作。
结合在这里并形成说明书一部分的
了本发明的各种实施例，并与说明书一起用来进一步解释本发明的原理，使得相关领域的技术人员能够实施本发明。在附图中，相似的标号表示相同或者功能类似的元件。另外，标号最左边的数字表示标号第一次出现的附图。
图1是扁平件分拣系统一个实例的功能框图。
图2是说明本发明一个实施例的过程的流程图。
图3是说明本发明一个实施例中第一遍分拣方案的表格。
图4是说明本发明一个实施例中第二遍分拣方案的表格。
图5A～C说明按投递顺序对邮件的排序。
图6是说明本发明另一个实施例的过程的流程图。
图7是说明本发明另一个实施例中第一遍分拣方案的表格。
图8是说明本发明另一个实施例中第二遍分拣方案的表格。
图9A～C说明按投递顺序对邮件的排序。
具体实施例方式
为了说明和清楚起见，将利用具有两个输入馈送器(input feeder)101(1)、101(2)和十五个输出102(1)～102(15)的邮件分拣系统100(见图1)来描述本发明的实施例。但是，本发明并不限于这种结构或者任何特定的邮件分拣系统或者机器。可以将本发明用于具有M个输入馈送器(M＞0)和N个输出(N＞1)的分拣系统。例如，设想一个实施例具有4个输入馈送器和至少360个输出。可以使用任何传统的邮件分拣系统。
利用具有15个输出的邮件分拣系统，并且在任何邮件路线上的投递点最大数目为21或更少时，可以利用本发明一个实施例中的两遍分拣方法200(见图2)，同时为七(7)条不同的邮递路线将邮件分拣成投递点顺序。
这种两遍分拣方法200从步骤201开始，在这个步骤中产生第一遍分拣方案110和第二遍分拣方案111。对于邮件第一遍通过系统100，第一遍分拣方案110指定十四(14)个“投递点组”。顾名思义，投递点组是一组投递点。图3说明由第一遍分拣方案110指定的这个十四投递点组。从数学上讲，包括在投递点组J中的投递点集合(“DP”)是DPk-RTi(RTi表示第i条邮递路线)，其中J≤14；i＝1，2，3，4，5，6，7；k＝(0)N+J，(1)N+J，…，(M)N+J；N是投递点组的数量(在这种情况下N＝14)；M＝[上整数(MAX/N)-1]；并且MAX是每条邮递路线上投递点的最大数目，在这种情况下是21。因此，例如，投递点组2(“DPG2”)包括以下DPDP2-RTi以及DP16-RTi，i＝1，2，3，4，5，6，7。
优选地，分拣方案110还指定第十五个投递点组(DPG15)。在一个实施例中，除了其它事情以外，DPG15还指定不应当投递邮件的一组投递点。例如，如果住在邮件路线(RT1)上投递点7(DP7)的那些人正在休假，并且告诉过他们的当地邮局当他们不在的时候挂起(hold)他们的邮件，那么DPG15将包括投递点DP7-RT1以及暂时(或永久)不应当投递邮件的其它投递点。
对于第二遍，第二遍分拣方案111给15个输出中的14个分配一条路线上的一个投递点集合。这在图4中说明。例如，如图4所示，将路线1上的DP1至DP4分配给输出1，并且将路线1上的DP15至DP21分配给输出2。类似地，将路线2上的DP1～DP14和DP15～DP21分别分配给输出3和4；将路线3上的DP1～DP14和DP15～DP21分别分配给输出5和6；等等。
在步骤202中，将分拣方案110、111载入扁平件分拣系统100的控制系统112里。在步骤204中，利用输入馈送器101(1)和101(2)将一批邮件150馈送进系统100。优选这一批邮件中的每一件邮件都是给这七条邮递路线之一上的一个投递点的。
在步骤206中，控制器112控制系统100，从而使它根据第一遍分拣方案110分拣这一批邮件150。也就是说，系统100将根据分拣方案110将这一批邮件150分拣到15个较小的批中。
因此，15个较小的批之一(我们将称之为“批-15”或者简称为“B15”)包括不应该投递的所有邮件(例如，暂时或者永久挂起的邮件)。因此，在收到一件邮件之后，系统100检查这件件邮件是不是要投递到包括在DPG-15中的一个投递点的，如果是，就将这件邮件加到批-15。也就是说，如果这一件邮件是要投递到不应该投递邮件的一个投递点的，就将它加到批-15。
由系统100和分拣方案110产生的其它十四批邮件(B1至B14)中的每一批都对应于一个不同的投递点组(DPG)。为了清楚起见，我们将其表示为批-N<＝>DPGN，它表示批-N对应于第N个投递点组。由于批-N(“BN”)对应于DBPGN，所以包括在BN中的所有邮件都是要投往DPGN中的投递点的。作为一个具体实例，在B1中的每一件邮件都是要投递到在DPG1中的投递点的。参考图3，包括在DPG1中的投递点是DP1-RTi和DP15-RTi，其中i＝1，2，3，4，5，6，7；它们是每条路线1～7的第一和第十五个投递点。
在一个实施例中，系统100通过根据投递点所属的投递点组将七条路线中每一条上的每个投递点分配给它的十四个输出之一来产生批B1～B14。系统100通过将每个投递点组分配给它的十四个输出中不同的一个来做到这一点(例如，将DPG1分配给输出102(1)；将DPG2分配给输出102(2))，…，以及将DPG14分配给输出102(14))。这样，在系统100收到扁平件并确定要投递该扁平件的投递点之后，系统100能够自动地将这一扁平件路由到该投递点所分配的输出102。作为一个具体实例，假设系统100确定要将某个扁平件投往投递点DP16-RT3(路线3上的第十六个投递点)；在这种情况下，由于DP16-RT3是DPG2的一个成员，并且DPG2被分配给输出102(2)，所以扁平件将被路由到输出102(2)。
分拣批150时，会出现输出盒(output tray)140变“满”的时候。当输出盒140装满时，不应当将邮件发送给与输出盒140相关联的输出102。结果，在一个实施例中，当系统100已经确定某一邮件应当路由到的输出，并且已经确定与这个输出相关的输出盒已满时，系统100将缓存或者挂起这一特定邮件直到输出盒不再满(例如，在这个输出的盒已经被新的空盒代替)。
按照上述方式挂起邮件不是优选的，这是因为这样做会对系统100的吞吐量产生不利影响。因此，在另一个实施例中，可以将控制器112构造为，当系统100已经准备好路由(route)要投递到一个投递点组中一个投递点的一件邮件，并且这一系统确定这个投递点组所分配到的输出已满或者不能工作时，动态地重新分配这个投递点组给一个当前不使用的输出。因此，假设具有可以将投递点组重新分配过去的一个可用的输出，那么当一个输出变满时，系统的吞吐量就不会受到不利影响。
在步骤208中，将批B1馈送进使用一个或两个输入馈送器101的系统100。在步骤210中，控制器112控制系统100，从而使它根据第二遍分拣方案111分拣这批邮件。也就是说，系统100(1)从这一批接收一件邮件，(2)分析这一件邮件来确定这一件邮件要投往的投递点，然后(3)将这件邮件路由给这个投递点所分配的输出。作为一个具体实例，让我们假设系统100收到一件要投递到投递点DP15-RT5(也就是路线5上的第十五个投递点)的邮件；在这种情况下，将这件邮件路由到输出10，这是因为，如图4所示，DP15-RT5被分配给输出10。优选在每个输出放置一个或多个盒140来收集路由到这个输出的邮件。
如果七条路线的任何一条上存在饱和邮件，就执行步骤212，否则这一过程进入步骤214。一条路线的饱和邮件是指覆盖这条路线上所有投递点至少75％，或者覆盖这条路线上住宅投递点至少90％的邮件。例如，本地商店会希望发送广告给一条或多条路线上的每个住宅投递点。
在步骤212中，针对饱和邮件要投递到的每条路线将最多两件饱和邮件馈送进系统100，系统100将每一件饱和邮件路由到适当的输出(每条路线最多两件饱和邮件的原因是，在我们的实例中，每条路线都与最多2个输出102相关联，如图4所示)。因此，如果饱和邮件是要投递给七条路线中三条路线上的投递点的，那么最多将这些邮件的6件馈送进系统100，系统100将这最多6件邮件路由到适当的输出。例如，如果饱和邮件是要投递给路线RT1、RT3和RT5上的所有投递点的，就在步骤212中将这些饱和邮件中的六(6)件馈送进系统100，并且这6件饱和邮件的每一件都将被路由到与RT1、RT3或RT5相关联的一个输出。更具体地说，在这个实例中，将一件饱和邮件路由到与RT1相关联的输出1，将另一件路由到也与RT1相关联的输出2，另一件路由到与RT3相关联的输出5，还有一件路由到也与RT3相关联的输出6，另一件路由到与RT5相关联的输出9，最后一件路由到也与RT5相关联的输出10。如果七条路线中的至少一条有多于一件的饱和邮件，就可以重复步骤212。
在步骤214中，将序列中的下一批馈送进系统100(如果没有下一批，这一过程就进入步骤216)。例如，如果批-X是处理过的最后一批，那么批-(X+1)就是要处理的下一批，因为它是这个序列中的下一批。在我们的实例中，批B14是最后一批，因为此时不需要进一步分拣B15。在步骤214之后，控制返回步骤210。
图5A～C说明第十四个盒140(1)～(14)的内容，其中在批B1、B2和B14已经在步骤210中由系统100处理过之后，并且如果有饱和邮件的话，在饱和邮件在步骤212中被分别处理之后，放置好每个盒140(X)用来接收路由到输出102(X)的邮件。
如图5A所示，在处理了批B1和饱和邮件(也就是说，第一次执行步骤210～212)之后，如果有的话，盒140(1)包括要投递到投递点DP1-RT1的所有邮件以及零个或多个饱和邮件，盒140(2)包括要投递到投递点DP15-RT1的所有邮件以及零个或多个饱和邮件，盒140(3)包括要投递到投递点DP1-RT2的所有邮件以及零个或多个饱和邮件，盒140(4)包括要投递到投递点DP15-RT2的所有邮件以及零个或多个饱和邮件，…，盒140(14)包括要投递到投递点DP15-RT7的所有邮件以及零个或多个饱和邮件。
如图5B所示，第二次执行步骤210～212，盒140(1)还包括要投递到投递点DP2-RT1的所有邮件以及零个或多个另外的饱和邮件，盒140(2)还包括要投递到投递点DP16-RT1的所有邮件以及零个或多个另外的饱和邮件，盒140(3)还包括要投递到投递点DP2-RT2的所有邮件以及零个或多个另外的饱和邮件，盒140(4)还包括要投递到投递点DP16-RT2的所有邮件以及零个或多个另外的饱和邮件，…，盒140(14)还包括要投递到投递点DP16-RT7的所有邮件以及零个或多个另外的饱和邮件。
最后，如图5C所示，在最后一次执行步骤210～212之后，盒140(1)包括要投递到投递点DP1-RT1～DP14-RT1的所有邮件以及位于每个投递点上方的零个或多个饱和邮件；盒140(2)包括要投递到投递点DP15-RT1～DP21-RT1的所有邮件以及零个或多个饱和邮件；盒140(3)包括要投递到投递点DP1-RT2～DP14-RT2的所有邮件以及零个或多个饱和邮件；盒140(4)包括要投递到投递点DP15-RT2～DP21-RT2的所有邮件以及零个或多个饱和邮件；…；盒140(14)包括要投递到投递点DP15-RT7～DP21-RT7的所有邮件以及零个或多个饱和邮件。
应当注意，如果在RT1上的一个投递点需要暂时挂起它们的邮件，那么，所述输出盒将不包括要投递到这个投递点的邮件，这是因为，如上所述，这一邮件将已经被转到批15，与批1～14不同，在执行过程200期间，批15没有被馈送进系统100并得到处理。
简而言之，图5A～D说明上述两遍邮件分拣过程200为多条路线将邮件分拣成投递点顺序。这大大方便了邮件邮递员的工作，因为它减轻了邮件邮递员不得不动手将邮件分拣成投递点顺序的工作。另外，图5A～D说明，通过在处理一批常规邮件之后处理饱和邮件，可以将饱和邮件用作投递点之间的分界线。这将帮助邮件邮递员识别一个投递点的一个邮件集合在什么地方结束，下一个投递点的另一个邮件集合在什么地方开始。
在步骤216中(也就是第2遍的结尾)，给输出盒140做上标记，并且将它运输到配送区，在该派发区域中，在剩余遍(如果需要的话)正在进行时，将它们放好并准备好用于运输给合适的投递单元。
剩余邮件是自动邮件处理中不可避免的副产品。剩余邮件至少包括第一遍挂起的邮件(也就是说，在我们的实例中，这是要投递到包括在DPG15中的投递点的邮件)；按照方案在第一遍被拒绝的；按照方案在第二遍被拒绝的；以及不能确定地址的邮件。
可以用最少数量的输出箱将某一地区第一遍分拣方案上挂起的(holdout)编成一组。可以有效地将这个邮件分拣到剩余邮件遍上的邮递路线或者格子部分。它是只经历了一遍的邮件，因此这个邮件的第二遍是剩余邮件遍。
也可以将按照方案从第二遍被拒绝的分拣到剩余邮件遍上的邮递路线。更进一步，为了在第二次尝试中读出率上通常的好处，可能值得对预期的在这一遍上少量OCR/BCR/VCS被拒绝邮件进行重新处理。实质上，在这种情况下，不分拣到邮递路线的唯一剩余邮件是按照方案从第1遍被拒绝，应该发送给其它操作用于在第1遍结尾重新定向的，以及最后的OCR/BCR/VCS被拒绝的。
可以在第二遍完成之后，立即处理剩余邮件，因此每个邮递员的剩余邮件都可以与这条路线的排序邮件一起运输，但是这不是必须的。由于大多数剩余邮件将仅仅经过一遍，因此总的邮件操作和处理时间将近似相同，就好象邮件通过全部两遍操作排序一样。预期手工将这一邮件分拣到邮递路线，并且将它准备好供投递所需要的局内劳动量的减少，比补偿剩余遍的设置劳动量和流时间还要多。
如上所述，在第二遍里，可以利用一条或两条输入线102将第一遍分拣过的一批邮件馈送进系统100。如果仅仅使用输入线102之一，则由于一条输入线空闲，因此系统100不是以它的峰值效率运行。但是，同时利用两条输入线102来处理第一遍分拣过的一批邮件是复杂或困难的。这是因为需要用一种平衡方式将挂起这一批邮件的盒分配给多个馈送器。另外，抑制邮件过早地或者不按顺序地馈送所需要的控制和保障，以及馈送器发生堵塞会发生的问题，等等，使得这是一个不受欢迎的选择。
解决这个问题的一条途径是通过重新配置第一遍分拣方案110，将系统100划分成两个或多个“虚拟系统”，从而代替为所有路线产生N个投递点组的一个集合，分拣方案产生X个N/X投递点组的集合，其中每个投递点组集合都与不同路线集合相关联。但是，这个方法的缺点在于它不能同时处理同样多的路线。但是不管怎样，系统效率的提高可以补偿这个缺点。
为了清楚起见，我们将针对将扁平件分拣系统100划分成两个虚拟机器来描述“虚拟机器”实施例，其中一个虚拟机器用来为路线1和路线2分拣邮件，另一个用来为路线3和路线4分拣邮件。但是，本领域的技术人员会认识到可以将系统100划分成多于两个的虚拟机器。
图6是说明将系统100划分成两个虚拟机器时使用的两遍分拣方法600的流程图。过程600由步骤601开始，在其中产生第一遍和第二遍分拣方案。对于邮件第一遍通过系统100，第一遍分拣方案为总共十四个投递点组指定两个七(7)投递点组集合。图7说明由第一遍分拣方案指定的两个七投递点组集合。
第一个投递点组集合的投递点组J(0＜J≤7)中包括的投递点集合(“DP”)是DPK-RTi，其中i＝1，2；k＝(0)N+J，(1)N+J，…，(M)N+J；N是这个集合中组的数量(在这种情况下N＝7)；并且M＝[上整数(MAX/N)-1]，其中MAX是每条邮递路线的投递点最大数量，它在这种情况下它是21。因此，例如在第一个DPG集合中的投递点组2(也就是“Set1-DPG2”)包括以下DPDP2-RT1、DP9-RT1、DP16-RT1、DP2-RT2、DP9-RT2以及DP16-RT2。
类似地，第二个投递点组集合的投递点组J(0＜J≤7)中包括的投递点集合是DPk-RTj，其中j＝3，4。因此，例如，第二个DPG集合中的投递点组2(也就是“Set2-DPG2”)包括以下DPDP2-RT3、DP9-RT3、DP16-RT3、DP2-RT4、DP9-RT4以及DP16-RT4。
如同所描述的一样，在第一个DPG集合内DPG中任意一个里的每个投递点或者位于第一条路线上，或者位于第二条路线上，并且在第二个DPG集合内DPG中任意一个里的每个投递点或者位于第三条路线上，或者位于第四条路线上。也就是说，第一个DPG集合710与路线1和2相关联，第二个DPG集合720与路线3和4相关联。
优选地，这一分拣方案还可以指定第十五个投递点组(DPG15)。如上所述，除了其它东西以外，DPG15还可以指定不应当将邮件投递过去的那些投递点的一个集合。
对于第二遍，第二遍分拣方案111给15个输出中的12个分配一条给定路线的投递点的一个集合。这一点在图8中示出。例如，如图8所示，将路线1上的DP1～DP7、DP8～DP14以及DP15～DP21分别分配给输出1、2和3；将路线2上的DP1～DP7、DP8～DP14以及DP15～DP21分别分配给输出4、5和6；将路线3上的DP1～DP7、DP8～DP14以及DP15～DP21分别分配给输出8、9和10；并且将路线4上的DP1～DP7、DP8～DP14以及DP15～DP21分别分配给输出11、12和13。
在步骤602中，将第一遍和第二遍分拣方案载入控制系统112。在步骤604中，利用两个输入馈送器101(1)和101(2)将邮件批150馈送进系统100。优选这批邮件中的每一件邮件都是要投递到四条路线1～4之一上的一个投递点的。
在步骤606中，控制器112控制系统100，从而使它根据第一遍分拣方案分拣这批邮件150。也就是说，系统100将根据第一遍分拣方案将这批邮件150分拣成15个较小的批。更具体地说，将邮件批150分拣成对应于第一个DPG集合的第一个七批邮件集合，对应于第二个DPG集合的第二个七批邮件组，以及第15批邮件，这批邮件包括要投递到分配给DPG15的一个投递点的所有邮件。
来自第一个集合的七批邮件中的每一批都对应于第一个DPG集合内一个不同的DPG。为了清楚起见，我们将假设来自第一个批集合(“BN-Set1”)的批N(0＜N≤7)对应于来自第一个DPG集合(“DPGN-Set1”)的第N个投递点组(DPGN)。由于BN-Set1对应于DBPGN-Set1，所以BN-Set1中包括的所有邮件都要投递到DPGN-Set1中的一个投递点。作为一个具体实例，在B1-Set1中的每一件邮件都要投递到在DPG1-Set1中的一个投递点。参考图7，DPG1-Set1中包括的投递点是DP1-RT1、DP8-RT1、DP15-RT1、DP1-RT2、DP8-RT2以及DP15-RT2。
类似地，来自第二个集合的七批邮件中的每一批都对应于第二个DPG集合内一个不同的DPG。为了清楚起见，我们将假设来自第二个批集合(“BN-Set2”)的批N(0＜N≤7)对应于来自第二个DPG集合(“DPGN-Set2”)的第N个投递点组(DPGN)。由于BN-Set2对应于DBPGN-Set2，所以BN-Set2中包括的所有邮件都要投递到DPGN-Set2中的一个投递点。作为一个具体实例，在B1-Set2中的每一件邮件都要投递到DPG1-Set2中的一个投递点。参考图7，DPG1-Set1中包括的投递点是DP1-RT3、DP8-RT3、DP15-RT3、DP1-RT4、DP8-RT4以及DP15-RT4。
在一个实施例中，系统100按照上面参照过程200讨论的相同方式，根据投递点所属的投递点组，通过将四条路线每一条上的每个投递点分配给十四个输出之一，产生批B1-Set1、B1-Set2、B2-Set1、B2-Set2等等。在步骤606之后，过程600可以进入并列的步骤608和612。
在步骤608中，利用馈送器101(1)将批B1-Set1馈送进系统100。在步骤609中，系统100根据第二遍分拣方案分拣输入馈送器101(1)的这批邮件。如果路线1或2存在饱和邮件，则过程从步骤609进行到步骤610，否则过程从步骤609进行到步骤611。
在步骤610中，将要将饱和邮件投递过去的第一个路线集合(也就是路线1和路线2)中每一条路线上的饱和邮件中的三件馈送进系统100，系统100将每一件饱和邮件路由到适当的输出(将每一条路线上的三件馈送进系统100的原因是，在我们的实例中，每条路线都与最多3个输出102相关联，如图8所示)。因此，如果这一饱和邮件是给路线1和路线2的，就将6件邮件馈送进系统100，系统100将6件邮件的每一件路由到适当的输出。如果两条路线的至少一条上有多于一件的饱和邮件，可以重复步骤610。
在步骤611中，将来自第一个批集合的序列中的下一批馈送进系统100(如果没有下一批，那么这一过程可以结束)。例如，如果BX-Set1是处理过的最后一批，则B(X+1)-Set1是要处理的下一批，因为它是这个序列中的下一批。在步骤611之后，控制过程回到步骤609。
在步骤612中，利用馈送器101(2)将批B1-Set2馈送进系统100。在步骤613中，系统100根据第二遍分拣方案分拣输入馈送器101(2)的这一批邮件。如果路线3或4上存在饱和邮件，那么过程从步骤613进行到步骤614，否则过程从步骤613进行到步骤615。
在步骤614中，将饱和邮件要投递到的第二个路线集合(也就是路线3和路线4)中每一条路线的饱和邮件中的最多三件馈送进系统100中，系统100将每一件饱和邮件路由到适当的输出。如果这两条路线的至少一条上有多于一件的饱和邮件，则可以重复步骤614。
在步骤615中，将来自第二个批集合的序列中的下一批馈送进系统100(如果没有下一批，那么这一过程可以结束)。例如，如果BX-Set2是处理过的最后一批，则B(X+1)-Set2是要处理的下一批，因为它是这个序列中的下一批。在步骤615之后，控制回到步骤613。
优选步骤608-A11与步骤612-A15并行执行，如同图A所示流程图所说明的那样。通过并行执行这些步骤，这个系统的吞吐量得到大大提高。
图9A～C说明十四个盒140(1)～(14)的内容，其中在B1-Sets1&2，B2-Sets1&2以及B7-Sets1&2这些批已经分拣好之后，将每一个盒140(X)放置好来接收路由到输出102(X)的邮件。如图9A所示，在处理完批B1-Sets1&2和饱和邮件(如果有的话)(也就是第一次执行步骤210～212)之后，盒140(1)包括要投递到投递点DP1-RT1的所有邮件以及零个或多个饱和邮件，盒140(2)包括要投递到投递点DP8-RT1的所有邮件以及零个或多个饱和邮件，盒140(3)包括要投递到投递点DP15-RT1的所有邮件以及零个或多个饱和邮件，盒140(4)包括要投递到投递点DP1-RT2的所有邮件以及零个或多个饱和邮件，…，盒140(13)包括要投递到投递点DP15-RT4的所有邮件以及零个或多个饱和邮件。
如图9B所示，分拣了批B2-Sets1&2和饱和邮件(如果有的话)之后，盒140(1)还包括要投递到投递点DP2-RT1的所有邮件以及零个或多个其它饱和邮件，盒140(2)还包括要投递到投递点DP9-RT1的所有邮件以及零个或多个其它饱和邮件，盒140(3)还包括要投递到投递点DP16-RT1的所有邮件以及零个或多个其它饱和邮件，盒140(4)还包括要投递到投递点DP2-RT2的所有邮件以及零个或多个其它饱和邮件，…，盒140(13)还包括要投递到投递点DP16-RT4的所有邮件以及零个或多个其它饱和邮件。
最后，如图9C所示，分拣了批B7-Sets1&2和饱和邮件(如果有的话)之后，盒140(1)包括要投递到投递点DP1-RT1～DP7-RT1的所有邮件以及位于每个投递点顶上(或下面)零个或多个饱和邮件；盒140(2)包括要投递到投递点DP8-RT1～DP14-RT1的所有邮件以及零个或多个饱和邮件；盒140(3)包括要投递到投递点DP15-RT1～DP21-RT1的所有邮件以及零个或多个饱和邮件；盒140(4)包括要投递到投递点DP1-RT2～DP7-RT2的所有邮件以及零个或多个饱和邮件；…；盒140(13)包括要投递到投递点DP15-RT4～DP21-RT4的所有邮件以及零个或多个饱和邮件。如图9C所示，本发明同时将四条路线的邮件分拣成投递点顺序。
尽管这里描述的过程是作为步骤的一个系列或者序列描述的，但是除非另有说明，这些步骤不必以所描述的顺序执行。
此外，尽管上面描述了本发明的各种实施例/变化，但是应该明白仅仅是以实例的方式给出它们，而不是以限制的方式。因此，本发明的宽度和范围不应当受到上述任何示例性实施例的限制，而应当仅仅根据下面的权利要求和它们的等价物来限定。
权利要求
1.一种利用邮件分拣系统将一批邮件分拣成投递点顺序的方法，其中邮件分拣系统包括第一输出、第二输出和第三输出，该方法包括产生第一遍分拣方案，其中所述第一遍分拣方案指定包括第一邮递路线上的第一投递点和第二邮递路线上的第一投递点的第一投递点组，包括第一邮递路线上的第二投递点以及第二邮递路线上的第二投递点的第二投递点组，以及包括挂起的所述第一和第二邮递路线上的多个投递点的第三投递点组；产生第二遍分拣方案，其中所述第二遍分拣方案将所述第一邮递路线上的所述第一和第二投递点分配给所述第一输出，并将所述第二邮递路线上的所述第一和第二投递点分配给所述第二输出；将所述批邮件馈送进所述邮件分拣系统；根据所述第一遍分拣方案，利用所述第一、第二和第三输出分拣所述批邮件，从而形成(1)包括要投递到所述第一邮递路线上的所述第一投递点和所述第二邮递路线上的所述第一投递点的邮件的第一批邮件；(2)包括要投递到所述第一邮递路线上的所述第二投递点和所述第二邮递路线上的所述第二投递点的邮件的第二批邮件；以及(3)包括要投递到挂起的投递点的邮件的第三批邮件；将所述第一批邮件馈送进所述邮件分拣系统；根据所述第二遍分拣方案分拣所述第一批邮件；以及在分拣了所述第一批邮件之后，将一件或多件饱和邮件馈送进所述邮件分拣机器。
2.如权利要求1所述的方法，还包括在将所述一件或多件饱和邮件馈送进所述邮件分拣机器之后，将所述第二批邮件馈送进所述邮件分拣系统中；以及根据所述第二遍分拣方案分拣所述第二批邮件。
3.如权利要求1所述的方法，还包括在根据所述第一遍分拣方案分拣所述批邮件之前，将所述第一投递点组分配给所述第一输出的步骤。
4.如权利要求1所述的方法，其中将所述批邮件馈送进所述邮件分拣系统的步骤包括，利用第一输入馈送器将来自所述批的邮件中的一些馈送进所述系统，并且利用第二输入馈送器将来自所述批的邮件中的一些馈送进所述系统的步骤。
5.如权利要求1所述的方法，其中将第一批邮件馈送进所述邮件分拣系统的步骤包括，利用第一输入馈送器将来自所述第一批的邮件中的一些馈送进所述系统，并且利用第二输入馈送器将来自所述批的邮件中的一些馈送进所述系统的步骤。
6.如权利要求1所述的方法，其中将所述第一批邮件馈送进所述邮件分拣系统的步骤包括，利用第一输入馈送器将来自第一批的所有邮件馈送进所述系统的步骤。
7.如权利要求1所述的方法，其中在处理所述第一和第二批邮件之后，处理所述第三批邮件，这个第三批邮件包括要投递到挂起的投递点的邮件。
8.如权利要求1所述的方法，其中所述第三批邮件还包括有不能确定的地址的邮件。
9.一种分拣多件邮件的两遍分拣方法，包括将所述多件邮件输入分拣系统；配置所述分拣系统，以便将所述多件邮件分拣成至少(1)包括(a)要投递到第一邮递路线上的第一投递点的邮件以及(b)要投递到第二邮递路线上的第一投递点的第一批邮件，以及(2)包括要投递到已经挂起的多个投递点的邮件的第二批邮件；在将所述多件邮件全部输入所述分拣系统之后，将所述第一批邮件输入所述分拣系统；在将所述多件邮件全部输入所述分拣系统之后，将一批饱和邮件输入所述分拣系统；配置所述分拣系统，从而至少产生包括多件邮件的第三批邮件，其中每一件邮件都是要投递到同一邮递路线上的投递点的。
10.一种两遍邮件分拣方法，包括对于第一遍，将一批邮件输入分拣系统，其中所述分拣系统被配置成产生邮件的N个子批，并且其中所述N个子批邮件中的至少一批包括来自要投递到已经挂起的一个投递点的所述批的多个邮件；对于第二遍，除了包括要投递到已经挂起的投递点的多个邮件的所述子批或者多个子批以外，将所述N个子批邮件的全部输入所述分拣系统；以及对于第二遍，将一批饱和邮件输入所述分拣系统。
全文摘要
一种将邮件分拣成投递点顺序的两遍邮件分拣方法。在一个实施例中，这种方法包括形成包括暂时或永久挂起的投递点的一个投递点组的步骤。在另一个实施例中，这种方法包括只有在执行完第一遍邮件分拣之后，才处理饱和邮件的步骤。在另一个实施例中，这种方法包括将包括N个输出的邮件分拣系统划分成具有N/X个输出的X个虚拟邮件分拣系统。
文档编号G06K9/00GK1953824SQ200480040693
公开日2007年4月25日 申请日期2004年11月19日 优先权日2003年11月19日
发明者达里尔·S·米利夫, 斯特凡妮·A·劳雷塔诺, 贾森·帕克, 帕特里克·考吉尔, 斯坦·若宫, 查尔斯·肖 申请人:诺思罗普格拉曼公司