关于地区中的每一个服务点的地址数据的注册和维护制造技术

技术编号:8131103 阅读:208 留言:0更新日期:2012-12-27 03:17
为了挖掘当前归档的地址数据以识别地区中的每个服务点的优选地址,公开了一种计算机系统和方法。该数据挖掘系统可以响应于候选地址的显示而开始以便匹配。通过聚类相似的特性、建立相似性矩阵并通过用根据公共特性而连接的节点构建树状图,可以优序化挖数据集。还公开了一种用于维护优选地址的中心数据库的计算机系统和方法。可以按特性对所选择的在队列中采集的地址数据进行评分,通过收件人位置进行分组,并且对处理进行分段。通过聚类相似的特性、建立相似性矩阵并通过构建树状图,可以优序化所评分的数据队列。

【技术实现步骤摘要】
关于地区中的每一个服务点的地址数据的注册和维护的方法和系统本专利技术是申请日为2006年1月27日、名称为“关于地区中的每一个服务点的地址数据的注册和维护”的第200680006166.8号专利申请的分案申请。
本专利技术总体来说涉及数据挖掘和关系数据库管理系统领域,更具体地说,涉及用于创建和维护关于多个离散位置的地址和相关信息的数据库的系统。
技术介绍
自从数字时代开始以来,数据库一直是计算的来源。数据库通常是指持久数据的一个或者多个大的结构集,其常常与创建、更新和查询数据的软件系统相关。早在20世纪70年代,描述了关系数据库模型。在该关系数据库中,数据存储在表格中。表格将数据组织成行列的形式,从而为每一个字段提供特定的位置(例如,第x行第y列)。列按照属性依次地排列,所以,在每一列中的所有字段包含相同类型的数据。对于数据库文件,表格格式使得搜索和访问数据更快、更有效。基于列(字段)中的任意一个或者多个,也可以将记录(行)排序成新顺序。通常使用排序来排列记录,使得最需要的数据更早地出现在文件中,从而更快地进行搜索。随着计算速度和容量增加,数据库表格能够存储更大量的数据。数据库管理系本文档来自技高网...
关于地区中的每一个服务点的地址数据的注册和维护

【技术保护点】
一种挖掘地址数据从而为多个包裹中的每一个定位优选地址的方法,包括:维护有效装运记录的包裹级细目数据库,每个有效装运记录包括有效跟踪号、有效送货地址和有效运送模式代码;维护运送记录的档案,每个运送记录包括过去的跟踪号、过去的送货地址、过去的运送模式代码和停止标识符;接收具有地址标记的当前包裹;给所述当前包裹分配挖掘密钥,所述挖掘密钥包括包裹跟踪号和与所述地址标记相关的当前运送模式代码;通过将所述挖掘密钥与所述包裹级细目数据库和所述档案相比较,建立包括选择运送记录和选择有效装运记录的挖掘数据集;按照与所述挖掘密钥最紧密相关的所述记录的顺序,优序化所述挖掘数据集,从而与所述挖掘密钥相关的优选地址首先...

【技术特征摘要】
2005.01.28 US 60/648,5771.一种挖掘地址数据从而为多个包裹中的每一个定位优选地址的方法,包括:维护有效装运记录的包裹级细目数据库,每个有效装运记录包括有效跟踪号、有效送货地址和有效运送模式代码;维护运送记录的档案,每个运送记录包括过去的跟踪号、过去的送货地址、过去的运送模式代码和停止标识符;接收具有地址标记的当前包裹;给所述当前包裹分配挖掘密钥,所述挖掘密钥包括包裹跟踪号和与所述地址标记相关的当前运送模式代码;通过将所述挖掘密钥与所述包裹级细目数据库和所述档案相比较,建立包括选择运送记录和选择有效装运记录的挖掘数据集;按照与所述挖掘密钥最紧密相关的所述记录的顺序,优序化所述挖掘数据集,从而与所述挖掘密钥相关的优选地址首先出现,其中所述优序化所述挖掘数据集的步骤包括:用代表符号代替存储在所述挖掘数据集中的多个送货地址记录中的一个或者多个序列值;将具有相同停止标识符的那些所述送货地址记录聚集在一起;以及将具有相同运送模式代码的那些所述送货地址记录聚集在一起;以及将所述优选地址分配给所述当前包裹用于运送。2.根据权利要求1所述的挖掘地址数据从而为多个包裹中的每一个定位优选地址的方法,其中,将所述挖掘密钥与所述包裹级细目数据库和所述档案相比较的步骤包括:(a)从所述档案中检索那些选择运送记录,它们具有与所述当前运送模式代码相匹配的过去运送模式代码,每个所述选择运送记录都具有过去选择送货地址;以及(b)从所述包裹级细目数据库中检索那些选择有效装运记录,它们具有与所述选择运送记录中的任何所述过去选择送货地址相匹配的有效送货地址。3.根据权利要求2所述的挖掘地址数据从而为多个包裹中的每一个定位优选地址的方法,其中,所述比较步骤还包括:(c)从所述档案中检索那些附加运送记录,它们具有与所述选择有效装运记录中的任何所述当前运送模式代码相匹配的过去运送模式代码,每个所述附加运送记录都具有附加的过去送货地址;(d)从所述包裹级细目数据库中检索那些附加有效装运记录,它们具有与所述附加运送记录中的任何所述选择附加送货地址相匹配的有效送货地址;以及多次迭代地重复步骤(c)和(d),直到建立挖掘数据集的步骤达到极限条件为止。4.根据权利要求1所述的挖掘地址数据从而为多个包裹中的每一个定位优选地址的方法,还包括:选择所述优选地址作为用于单一收件人位置的优选收件人地址;分配与所述单一收件人位置相关的唯一收件人令牌;以及将所述唯一收件人令牌和所述优选收件人地址存储在主地址数据库中。5.根据权利要求4所述的挖掘地址数据从而为多个包裹中的每一个定位优选地址的方法,其中所述优序化所述挖掘数据集的步骤还包括:通过计数在所述挖掘数据集中的每个运送模式代码和每个送货地址的重合,建立运送模式相似性矩阵;对于每对送货地址在所述运送模式相似性矩阵中对重叠运送模式发生次数进行求和;通过计数在所述挖掘数据集中的每个停止标识符和每个送货地址的重合,建立停止标识符相似性矩阵;对于每对送货地址在所述停止标识符相似性矩阵中对重叠停止发生次数进行求和;以及按照最高的重叠运送模式发生次数和最高的重叠停止发生次数的顺序对所述挖掘数据集进行排序。6.根据权利要求5所述的挖掘地址数据从而为多个包裹中的每一个定位优选地址的方法,其中所述优序化所述挖掘数据集的步骤还包括:将所述停止标识符相似性矩阵转换为停止标识符树状图;通过如下的方式建立停止连接树状图:连接具有最高的重叠停止发生次数的送货地址对,对所述发生次数进行求和以形成连接的停止节点,连接下一送货地址停止对或者连接具有最高的重叠停止发生次数的连接的停止节点,如此连续地重复,直到每个下一停止对的重叠停止发生次数为零为止;将所述运送模式相似性矩阵转换为运送模式树状图;以及通过如下的方式建立模式连接树状图:连接具有最高的重叠停止发生次数的送货地址对,使用最小的发生次数以形成连接的模式节点,连接下一个送货地址模式对或者连接具有最高的重叠停止发生次数的连接的模式节点,如此连续地重复,直到每个下一模式对的重叠停止发生次数为零为止。7.根据权利要求1所述的挖掘地址数据从而为多个包裹中的每一个定位优选地址的方法,其中所述将所述优选地址分配给所述当前包裹用于运送的步骤包括:向地址数据库管理员提供所述挖掘数据集;以及接收所述管理员对所述优选地址的选择。8.一种针对地址数据库中的多个记录中的任一记录对地址数据进行评分和维护的方法,包括:维护有效装运记录的包裹级细目数据库,每个有效装运记录包括有效跟踪号、有效送货地址和有效运送模式代码;维护运送记录的档案,每个运送记录包括过去的跟踪号、过去的送货地址、过去的运送模式代码和停止标识符;在数天时期内从所述细目数据库和所述档案采集地址数据成一个队列;对所述队列中的所述地址数据进行评分;建立收件人分段队列,用于将那些数据存储在与选择收件人位置相关的所述队列中;将挖掘密钥分配给从所述收件人分段队列中选择的当前包裹,所述挖掘密钥包括包裹跟踪号和当前运送模式代码;通过将所述挖掘密钥与所述包裹级细目数据库和所述档案相比较,建立包括选择运送记录和选择有效装运记录的挖掘数据集;按照与所述挖掘密钥最紧密相关的所述记录的顺序,优序化所述挖掘数据集,从而与所述挖掘密钥相关的优选地址首先出现,其中所述优序化所述挖掘数据集的步骤包括:用代表符号代替存储在所述挖掘数据集中的多个送货地址记录中的一个或者多个序列值;将具有相同停止标识符的那些所述送货地址记录聚集在一起;以及将具有相同运送模式代码的那些所述送货地址记录聚集在一起;以及将所述优选地址分配给所述当前包裹并更新所述地址数据库。9.根据权利要求8所述的针对地址数据库中的多个记录中的任一记录对地址数据进行评分和维护的方法,其中,将所述挖掘密钥与所述包裹级细目数据库和所述档案相比较的步骤包括:(a)从所述档案中检索那些选择运送记录,它们具有与所述当前运送模式代码相匹配的过去运送模式代码,每个所述选择运送记录都具有过去选择送货地址;以及(b)从所述包裹级细目数据库中检索那些选择有效装运记录,它们具有与所述选择运送记录中的任何所述过去选择送货地址相匹配的有效送货地址。10.根据权利要求9所述的针对地址数据库中的多个记录中的任一记录对地址数据进行评分和维护的方法,其中,所述比较步骤还包括:(c)从所述档案中检索那些附加运送记录,它们具有与所述选择有效装运记录中的任何所述当前运送模式代码相匹配的过去运送模式代码,每个所述附加运送记录都具有附加的过去送货地址;(d)从所述包裹级细目数据库中检索那些附加有效装运记录,它们具有与所述附加运送记录中的任何所述选择附加送货地址相匹配的有效送货地址;以及多次迭代地重复步骤(c)和(d),直到所述建立挖掘数据集的步骤达到极限条件为止。11.根据权利要求8所述的针对地址数据库中的多个记录中的任一记录对地址数据进行评分和维护的方法,还包括:选择所述优选地址作为用于单一收件人位置的优选收件人地址;分配与所述单一收件人位置相关的唯一收件人令牌;以及将所述唯一收件人令牌和所述优选收件人地址存储在主地址数据库中。12.根据权利要求8所述的针对地址数据库中的多个记录中的任一记录对地址数据进行评分和维护的方法,其中所述优序化所述挖掘数据集的步骤还包括:通过计数在所述挖掘数据集中的每个运送模式代码和每个送货地址的重合,建立运送模式相似性矩阵;对于每对送货地址在所述运送模式相似性矩阵中对重叠运送模式发生次数进行求和;通过计数在所述挖掘数据集中的每个停止标识符和每个送货地址的重合,建立停止标识符相似性矩阵;对于每对送货地址在所述停止标识符相似性矩阵中对重叠停止发生次数进行求和;以及按照最高的重叠运送模式发生次数和最高的重叠停止发生次数的顺序对所述挖掘数据集进行排序。13.根据权利要求12所述的针对地址数据库中的多个记录中的任一记录对地址数据进行评分和维护的方法,其中所述优序化所述挖掘数据集的步骤还包括:将所述停止标识符相似性矩阵转换为停止标识符树状图;通过如下的方式建立停止连接树状图:连接具有最高的重叠停止发生次数的送货地址对,对所述发生次数进行求和以形成连接的停止节点,连接下一送货地址停止对或者连接具有最高的重叠停止发生次数的连接的停止节点,如此连续地重复,直到每个下一停止对的重叠停止发生次数为零为止;将所述运送模式相似性矩阵转换为运送模式树状图;以及通过如下的方式建立模式连接树状图:连接具有最高的重叠停止发生次数的送货地址对,使用最小的发生次数以形成连接的模式节点,连接下一个送货地址模式对或者连接具有最高的重叠停止发生次数的连接的模式节点,如此连续地重复,直到每个下一模式对的重叠停止发生次数为零为止。14.根据权利要求8所述的针对地址数据库中的多个记录中的任一记录对地址数据进行评分和维护的方法,其中对所述队列中的所述地址数据进行评分的步骤包括:在所述数天时期中的每一天为多个运送条...

【专利技术属性】
技术研发人员:杜安·安德森
申请(专利权)人:美国联合包裹服务公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1