专利名称：邮件分拣中对储存箱的动态调整的制作方法
技术领域：
本发明总体上涉及对通过邮递机关进行递送的邮件的组织，更具体地，涉及动态调整在用于容纳邮件的设备中的单元(cell)的大小。
技术背景目前，诸如美国邮政服务公司(USPS)的邮递机关将邮件递送到递 送点。递送点可以是分散的递送地点，如街道地址或者由邮政机关发给 订户的一种邮政信箱。各个分散递送点进一步可以由十一 (11)位数字 码表示。当邮政机关接收到要递送的邮件时，可以对邮件开始分拣处理。分 拣处理的目的可以是按预期递送点来组织邮件，以使得邮件承运器(mail carrier)可以递送邮件。邮件承运器可以具有包含一个或更多个递送点 的承运器邮路、以及用于将邮件递送到这些递送点的邮路序列(route sequence)。邮路序列可以包括承运器为了将邮件递送到客户而从一个递 送点到另一递送点的移动。针对特定邮路的邮件承运器可以负责递送目 的地为该特定邮路内的那些递送点的邮件。此外，在分拣处理结束时，邮件可能被组织在具有用于容纳邮件的 多个单独单元的多单元承运器箱(carrier case)内。承运器箱内的各个单独单元可以对应于单个递送点，并且具有分配的空间来容纳邮件。 邮件承运器可以负责递送与该邮件承运器的邮路对应的单独单元内的邮 件。如果所分配的空间不足以容纳针对特定递送点的所有邮件，则可能 必须对具有多个单独单元的承运器箱进行手工调整以容纳邮件。此外， 承运器邮路是动态的(即，可能需要添加或删除递送点)。如果在递送邮 路内递送点的数量增长，则这可能导致对单元中的空间和承运器箱中的
额外单元的额外需要。例如，邮件可以进一步分为信函和扁平邮件(flat)。 一个小企业可能起步于对信函分配一 (1)英寸宽的单元以及对扁平邮件分配一 (1) 英寸，从而对于邮件的需求为组合的两(2)英寸。随着时间推移，企业 可能扩大，从而其对于邮件递送的需求增大。因此，其组合的两(2)英寸宽可能需要增加到三(3)英寸或者更多。因此，希望在承运器箱结构内对邮件的空间分配进行动态调整，以 对应于递送点的增加和删除以及各个递送点的增长和收縮，同时保持邮 件承运器的现有递送邮路和邮路序列。发明内容根据本发明，提供了一种调整承运器结构的单元内的空间分配的方 法。这些单元容纳邮件以递送并且按照邮路序列排列。所述方法包括对 第一递送点指配至少一个单元的步骤。所述第一递送点对应于所述邮路序列中的一递送地点。所述方法还包括以下步骤确定要按第一递送点分拣的邮件的厚度；将所述厚度与所指配的单元的剩余空间进行比较，如果所述厚度小于所述剩余空间则按所指配的单元对邮件进行分拣，如果所述厚度大于所述剩余空间则将邮件转送到溢出单元；以及基于第一 递送点的溢出发生次数，将与所指配的所述至少--个单元相邻的单元指 配给第一递送点地址。指配相邻单元的步骤包括移动与在所述邮路序列 上位于第--递送点之后的递送地点处的其它递送点相关联的单元的位置 的步骤。还提供了一种在承运器结构中添加单元的方法。所述单元容纳邮件 以递送并且按照邮路序列排列。所述方法包括对邮路序列添加第一递送 点的步骤。该递送点对应于第一递送地点。所述方法还包括与第一递送 点对应地向承运器结构添加至少一个单元的步骤。将所述至少一个单元 添加在与第一递送地点对应的位置中。此外，该方法包括通过移动与添 加的所述至少一个单元相邻的单元的位置来调整所述相邻单元以保持邮 路序列的顺序的步骤。
还提供了一种动态调整对邮件的空间分配的系统。所述系统包括具 有多个单元的承运器结构。各单元对应于沿着邮路序列的递送点，并且 按所述沿着邮路序列的递送点排列。该系统还包括用于创建与承运器结 构对应的虚拟承运器的分配软件程序，该虚拟承运器包括与承运器结构 的单元对应的虚拟单元。分配软件程序确定单元中的剩余空间是否足够 容纳与对应递送点相关联的邮件，根据溢出发生次数调整对递送点的空 间分配，并且调整与递送点相关联的虚拟单元以容纳溢出。根据虚拟承 运器和虚拟单元来调整承运器结构和单元，同时保持邮路序列。本发明的其它目的和优点将部分地在以下说明中阐述，部分地根据 说明而显见，或者可以通过本发明的实践而习得。通过所附权利要求中 具体指出的部件和组合，将实现并获得本发明的目的和优点。应当理解，以上总体说明和以下详细说明都只是示例性和说明性的， 并不限制如权利要求所述的本发明。附图被并入并构成本说明书的一部分，附图示出了本发明的一个(几 个)实施例，并与说明书一起用于说明本发明的原理。
图1是根据本发明的动态调整承运器结构内的各个单元以容纳邮件 的方法的流程图。图2是根据本发明的动态调整承运器箱以添加或删除递送点的方法 的流程图。图3是根据本发明的动态调整设备中的单元大小的系统的框图。
具体实施方式
现在参照附图，图1是用于动态调整承运器结构内的单元的方法100 的流程图。可以在对与各递送点相关联的各地址进行管理的系统中定义递送 点。例如，USPS使用地址管理系统(AMS)，该地址管理系统对于USPS中 的每个递送单位内的每个递送点定义各地址。認S可以进一步控制国家地址簿支持系统(NDSS)，该国家地址簿支持系统可以创建每周可加载的地 址簿并刷新递送点分拣器(DPS)和客户服务条形码分拣器(CSBCS)用 的带子(tape)。例如，由递送点分拣器(DPS)来处理其邮件的各递送单位可以将其 自己的NDSS地址簿信息保持在本地地址簿中，本地地址簿可以每日加载 到DPS分拣程序中。可以每日对本地地址簿进行处理，以例如添加新的 递送点、删除现有递送点以及改变递送指示。例如当客户搬家并提出邮 件转寄请求时，或者当客户去度假并且希望在他度假返回之前他的邮件 保留在邮局时，可以改变递送指示。可以通过每日编辑处理来更新本地邮局DPS可加载的地址簿，该每 日编辑处理修改DPS分拣方案，但是并不将其向上传递到NDSS。可以将 可加载的地址簿直接加载到邮件分拣设备以每日更新分拣程序。根据预 定计划，可以一周一次将本地地址簿上载到国家NDSS系统，在此将本地 地址簿并入NDSS中。当接收了所有计划的更新时，NDSS可以创建包含新 的每周DPS分拣程序的每周刷新带子，并将这些带子下传到进行DPS信 函分拣的各邮政设施。每一周，NDSS都可以自动生成和下载各邮局的分拣程序，对于其可 以通过电子信函分拣设备将邮件分拣到信函承运器。每周下载可以"刷 新"在前一周使用的现有分拣程序。该处理还创建本地区特有的递送点文件，如上文所参照的。该处理可以包括以下步骤创建包含分拣计划 信息的磁带并将其邮寄到自动分拣设备所在的地方。传送经更新的分拣 程序的处理也可以通过室内广域网来执行，该室内广域网可以直接连接 到自动邮件分拣设备件。可以通过分拣程序系统(SPS)来使用这些地址簿和刷新带子，以自 动更新DPS和CSBCS用来将邮件分拣到针对其邮路序列的承运器的分拣 程序。在每周更新周期之间，本地递送单位员工可以使用称为"本地输 入系统"的编辑设备对分拣程序进行临时的每日改变。細S的基本构建块可以是本地维护的地区特有递送点文件。各递送点 可以定义为273个字节的记录。例如，字节111至113可以按英寸和半
英寸来定义扁平邮件所需要的单元宽度。字节114至116可以按英寸和 半英寸来定义信函邮件所需要的单元宽度。可以在本地输入系统中改变该数据，并且可以将该数据自动上载到AMS数据库。方法100开始于阶段102，在阶段102按照邮路序列来指配单元。可 以使用在该特定日使用的特定分拣程序将这些单元指配给虚拟承运器 箱。可以对虚拟承运器箱中的各单元指配唯一可识别的引用地址。可以 通过使用字母来描述承运器箱行并使用数字来描述各行内的特定单元从 而指配地址(如，单元D14可以指行D中的第14单元)。各单独单元也可以为统一宽度，并且可以设置角度(如，与垂直方 向成45度)以使得邮件可以被插入并保持直立而无需压缩加载设备来保 持直立位置。应当理解，该角度是使得邮件可以直立而不偏移的任意角 度。此外，这些单元可以被设置在水平平面上。可以将单元指配为使得单元的数量可以充分地容纳包括扁平邮件箱单元宽度加上信函箱单元宽度之和的总宽度。在阶段104,在分拣程序对递送点虚拟箱地址进行了解析之后，通过 测量到来的邮件在垂直或水平平面的厚度来确定溢出量。可以使用激光 度量系统来确定厚度。可以通过以唯一的递送点ll位条形码结果来定位 指配给递送点的虚拟单元从而实现测量。在阶段106，通过使得用于跟踪单元中已用空间的计数器递增并且使 得用于跟踪单元中的剩余空间的计数器递减，跟踪所指配单元中的剩余 空间。虚拟箱中的各个递送点单元可以具有固定的宽度和唯一的地址。在阶段108，方法100确定待分拣到所指配单元的邮件是否可以放入 所指配单元内的剩余空间中。如果邮件可以放入，则方法100进行到阶 段110，在阶段110将邮件指配给该单元。如果邮件不能放入剩余空间，则方法100进行到阶段112，在阶段 112分拣程序可以将所指配单元标记为"满"。在阶段114，分拣程序转移递送点地址并将其指配给溢出区中的空闲 未指配单元。例如，表示为"AB136"的单元可以是D14的溢出单元。在阶段116，将要针对该递送点分拣的后续邮件转送到溢出区。
在阶段118，将溢出的发生记录在计数器中，在计数器中将表示发生 了 N次。此外，可以按地区、日期、承运器邮路ID以及递送点序列ID 来记录溢出情况。此外，可以生成每周管理报告，所述每周管理报告可以描述一递送点产生溢出量发生了 N次、以及当将溢出量重新导向溢出单元时分配的附加单元的数量。数量N可以是用户在分拣程序中可以选择的溢出发生计数器。这可 以使得终端用户可以产生关于在报告时间间隔中溢出N次的递送报告的 管理报告。例如，如果选择的周期是一 (1)星期，并且N的值是四(4)， 则管理报告将报告在所选择星期中四(4)次产生溢出量的所有递送点。此外，员工可以基于使溢出量最小的想法来设置改变单元宽度的参 数。例如，可以通过本地输入系统引入改变，以使得可以改变与承运器 邮路有关的信息以及递送点信息。在阶段120，当基于递送地址的溢出量而使得单元宽度发生了变化并 且需要附加的单元时，在虚拟承运器箱中可以在原始指配的单元附近指 配附加的单元，以保持现有邮路序列。虚拟箱指配可以与对该递送点添 加的附加单元的数量对应地将所有后续递送点移动若干位置。运作的系统的示例可以包括系统中的固定为两(2)英寸宽(或者， 如果使用水平单元则为高)的单元。此外，承运器邮路可以具有"192130" 表示的递送点，并且信函和扁平邮件箱单元宽度的和可以为1.5英寸。 虚拟装箱软件可以将该递送点指配到假想的槽D14。在对于数天的时间段 递送量可能增加的情况，可能希望将递送点192130被允许使用的单元空 间增加一英寸。溢出量可以转送到假想的单元AB136。除了如上所述地引用上述这些单元外，还可以通过另一网格基准定 位方案来标识单元。网格基准定位方案可以包括网格基准、条形码以及 位于单元的基准点处的射频标识(RFID)装置。可以按每周分拣程序生成周期来处理本地输入系统，对递送点 192130指配标记为D14和D15的两(2)个两(2)英寸槽。在软件中可 以将槽D15之后的递送点单元地址加一，并且虚拟箱可以随时接收邮件。 可以按升序顺序地进行分拣程序之后的递送点调整，从而保持邮路序列。
如上所述，当编址递送点增加时(例如，对于特定递送点从一个单 元增加到两个单元)，希望能够在分拣方案中动态地重新分配邻近的槽以 容纳递送点增加，同时保持邮路序列。图2示出了用于动态调整虚拟承运器箱的方法200的流程图。在阶段202，可以从邮路序列添加或者删除递送点。这可能表示向承 运器的邮递路线添加了新的邮政地址、沿着邮路的新建筑物，或者从邮 路去除了现有的递送点。在阶段204，系统确定应该将添加的递送点添加到沿着邮路序列的何 处、或者应该从其去除递送点的位置。在阶段206，将后续递送点的各个单元移动与添加和/或删除的递送 点的数量对应的数量个位置，以保持邮路序列。方法200也可以描述为一个示例。在邮路序列中，两个递送点192130 和192140可以占据两(2)个虚拟单元D12和D13。可能希望添加已添加 到数据库(如AMS)的标记为192135的递送点。递送点192135在邮路序 列中可能处于192130与192140之间的位置。在下一天的分拣程序加载 时使用本地输入系统，虚拟单元分配方案可以检测出要将递送点192135 指配到虚拟单元D13并且应该将递送点192140指配到虚拟单元D13+l， 即D14。此外，要将D14之后的所有虚拟递送点重新分配到其先前虚拟位 置加1。此外，如果像在先前示例那样在邮路序列中存在三个递送点(编号 为192130、 192135和192140)并且删除递送点192135，则系统也可以在加载分拣方案时自身收縮以删除现有的递送点。图3示出了用于动态调整对承运器结构的空间分配的系统300的框 图。系统300包括承运器结构302和分配软件程序304。承运器结构302具有多个单元，各个单元对应于沿着邮路序列的递 送点，并且按沿着邮路序列的递送点排列。分配软件程序304创建与承 运器结构对应的虚拟承运器，并且包括与承运器结构的单元对应的虚拟 单元。
由于按递送点对邮件进行分拣，所以分配软件程序304通过读入邮
件的厚度并将该数值与单元中的剩余空间进行比较来确定单元中是否有 空间。分配软件程序使用虚拟单元和虚拟承运器。在计数到发生了 N次溢出之后，分配软件程序304通过调整与递送点相关联的虚拟单元，来根据溢出的发生次数调整对递送点的空间分配。根据虚拟承运器和虚拟单元来调整承运器结构302和其中包含的单元， 同时保持邮路序列。考虑到本文所公开的本发明的说明书以及实践，本发明的其它实施 例对于本领域技术人员是显而易见的。应该仅仅将该说明书和示例认为 是示例性的，并且本发明的实质范围和精神由以下权利要求表示。
权利要求
1、一种用于调整承运器结构的多个单元内的空间分配的方法，其中，所述多个单元容纳邮件以进行递送并且按照邮路序列排列，所述方法包括以下步骤对第一递送点指配至少一个单元，其中所述第一递送点对应于邮路序列中的一递送地点；确定要按第一递送点分拣的邮件的厚度；将所述厚度与所指配单元的剩余空间进行比较，如果该厚度小于剩余空间则按所指配单元分拣邮件，如果该厚度大于剩余空间则将邮件转送到溢出单元；以及基于第一递送点的溢出发生次数，对第一递送点地址指配与已指配的所述至少一个单元相邻的单元；其中，指配相邻单元的步骤包括移动与位于邮路序列上第一递送点之后的递送地点处的其它递送点相关联的单元的位置的步骤。
2、 根据权利要求1所述的方法，其中，通过使用基于激光的度量系 统来确定厚度。
3、 根据权利要求1所述的方法，其中，所述多个单元的宽度是统--的。
4、 根据权利要求1所述的方法，其中，通过分拣程序将所述多个单 元按邮路序列排列。
5、 根据权利要求l所述的方法，其中，各个单元具有唯一可识别的 引用地址。
6、 根据权利要求1所述的方法，进一步包括按地区、日期、承运器 ID和递送点序列来记录溢出的步骤。
7、 根据权利要求1所述的方法，进一步包括产生每周和每日管理报 告的步骤，所述每周和每日管理报告描述了溢出的发生次数以及当将溢 出重导向到溢出单元时分配的单元的数量。
8、 一种用于在承运器结构中添加单元的方法，其中，所述单元容纳 邮件以进行递送并且按照邮路序列排列，所述方法包括以下步骤对邮路序列添加第一递送点，其中该递送点对应于第一递送地点；与第一递送点对应地对承运器结构添加至少一个单元，其中将所述 至少一个单元添加在与第一递送地点对应的位置；通过移动所添加的所述至少一个单元的相邻单元的位置来调整所述 相邻单元，以保持邮路序列的顺序。
9、 根据权利要求8所述的方法，其中，通过分拣程序将所述单元按 邮路序列排列。
10、 根据权利要求8所述的方法，其中，各个单元具有唯--可识别的引用地址。
11、 根据权利要求8所述的方法，其中，将所述单元设置为与垂直 轴成一角度。
12、 根据权利要求ll所述的方法，其中，所述角度是大约45度。
13、 一种用于动态调整对邮件的空间分配的系统，包括 承运器结构，具有被设计为容纳邮件的多个单元，其中各个单元对应于沿着邮路序列的递送点并且按所述沿着邮路序列的递送点排列；以 及分配软件程序，用于创建与承运器结构对应的虚拟承运器，该虚拟 承运器包括与承运器结构的单元对应的虚拟单元；其中，分配软件程序确定一单元中的剩余空间是否足够容纳与对应 递送点相关联的邮件，根据溢出发生次数来调整对递送点的空间分配， 并调整与递送点相关联的虚拟单元以容纳溢出；并且其中，根据虚拟承运器和虚拟单元来调整承运器结构和单元，同时 保持邮路序列。
14、 根据权利要求13所述的系统，其中，所述多个单元的宽度是一 致的。
15、 根据权利要求13所述的系统，其中，通过分拣程序将所述多个 单元按邮路序列排列。
16、 根据权利要求13所述的系统，其中，各个单元具有唯一可识别的引用地址。
17、 根据权利要求13所述的系统，其中，所述多个单元被设置为与垂直轴成一角度。
18、 根据权利要求17所述的系统，其中，所述角度是大约45度。
全文摘要
动态调整用于容纳邮件以通过邮递机关递送的承运器结构中的单元的系统和方法。可能代表邮局地址的递送点对应于承运器结构中的单元。可以基于递送点的邮递需求来调整对单元的分配。也可以添加和/或删除递送点及其对应的单元。
文档编号B07C5/00GK101128268SQ200480020854
公开日2008年2月20日 申请日期2004年6月14日 优先权日2003年6月12日
发明者格伦·麦克唐纳 申请人:美国邮政服务公司