CN102393937A - 一种基于反向生成的地址树的地址匹配方法及匹配系统 - Google Patents

Abstract

本发明适用于数据处理领域，提供了一种基于反向生成的地址树的地址匹配方法，包括下述步骤：步骤A，将待匹配的行地址拆为若干地址元；步骤B，根据步骤A拆得的地址元在地址树中查找对应的节点，地址树为一树状结构的数据库，根据已投递的地址信息或未投递但经过分拣的邮件地址信息定期生成；步骤C，根据步骤B中查找到的节点从地址树中筛出与待匹配的行地址对应的地址树分枝；步骤D，根据步骤C筛出的地址树分枝将待匹配的行地址匹配到对应的站段规则。本发明利用生产过程中的已投递信息、未投递但经过分拣的邮件地址信息反向生成地址树，使地址树能够做到与生产近期数据同步，自动更新其对应邮编、投递站、投递段等结果。

Description

一种基于反向生成的地址树的地址匹配方法及匹配系统

技术领域

本发明属于数据处理领域，尤其涉及一种基于反向生成的地址树的地址匹配方法及匹配系统。

背景技术

目前，基于地址匹配的技术在物流行业被广泛采用，根据收货人的全地址信息匹配到邮编，或配送机构，或具体位置信息，然后再根据匹配的信息封发出口，大大提高了其配货效率，另外，根据匹配的信息还可将货物信息传递给接货机构，使货物的运输和接收质量得到保障。

现有的地址匹配技术通常有以下两种：

行地址模糊匹配---根据客户的地址内容，在行地址库进行查询或模糊查询，或者将客户的地址内容进行分割，在地址库进行模糊查询，找到相似的记录。这种算法存在三个问题：1.行地址库写法各异，同一个地址可能有几十种写法，以致需要收集大量的行地址树据，匹配效率将大大下降。2.对于行地址对应的邮编，配货站维护不便，一旦有地址基础信息发生变化，其地址库的维护不能保证相同的地址也能维护到。3.行地址的多条信息与模糊匹配算法造成匹配结果有多条，对于大批量的匹配，自动运算并自动选择其中一条，造成匹配正确率下降。

基础地址元匹配---又称地址树匹配，通过地址维护系统进行基础地址维护，不断累积，形成地址元字典，地址元之间的关系通过树型描述，客户待匹配的地址通过地址元字典和地址树进行查找进行匹配。这种算法存在两个问题：1.地址元字典需要大量的人工去维护。2.如果地址元的门牌内容其配送机构发生变化，其基础数据的更改工作非常巨大，更改不及时，造成匹配正确率下降。

发明内容

本发明所要解决的技术问题在于提供一种基于反向生成的地址树的地址匹配方法，旨在降低地址匹配的人工成本并提高匹配正确率。

本发明是这样实现的，一种基于反向生成的地址树的地址匹配方法，包括下述步骤：

步骤A，将待匹配的行地址拆为若干地址元；

步骤B，根据步骤A拆得的地址元在地址树中查找对应的节点；所述地址树为一树状结构的数据库，根据已投递的地址信息或未投递但经过分拣的邮件地址信息定期生成，所述地址树包含有呈层级分布的多个地址节点，其中上一级节点的地址范围包含下一级节点的地址范围，区以下的各节点对应有站段规则信息；

步骤C，根据步骤B中查找到的节点从所述地址树中筛出与待匹配的行地址对应的地址树分枝；

步骤D，根据步骤C筛出的地址树分枝将待匹配的行地址匹配到对应的站段规则。

进一步地，在所述步骤A之前，所述方法还包括下述步骤：

步骤A0，根据已投递地址信息或未投递但经过分拣的邮件地址信息定期生成地址树。

进一步地，所述步骤A0具体为：

根据已投递地址信息或未投递但经过分拣的邮件地址信息，并结合原有的地址树，定期生成新的地址树。

本发明还提供了一种基于反向生成的地址匹配系统，包括：

反向地址树生成单元，用于根据已投递地址信息或未投递但经过分拣的邮件地址信息定期生成地址树；所述地址树为一树状结构的数据库，包含有呈层级分布的多个地址节点，其中上一级节点的地址范围包含下一级节点的地址范围，区以下的各节点对应有站段规则信息；

行地址拆词单元，用于将待匹配的行地址拆为若干地址元；

节点查找单元，用于根据所述行地址拆词单元拆得的地址元在所述反向地址树生成单元生成的地址树中查找对应的节点；

地址树分枝确定单元，用于根据所述节点查找单元查找到的节点从所述地址树中筛出与待匹配的行地址对应的地址树分枝；

匹配单元，用于根据所述地址树分枝确定单元筛出的地址树分枝将待匹配的行地址匹配到对应的站段规则。

进一步地，所述反向地址树生成单元具体根据已投递地址信息或未投递但经过分拣的邮件地址信息，并结合原有的地址树，定期生成新的地址树。

进一步地，所述站段规则信息包括邮编信息、投递站信息、投递段信息、序信息。

本发明还提供了一种邮政信息分拣系统，其包括如上所述的基于反向生成的地址树的地址匹配系统。

本发明还提供了一种综合型地址匹配系统，包括：

包括如上所述的基于反向生成的地址树的地址匹配系统在内的若干地址匹配子系统；

权重系数设置子系统，用于设置所述若干地址匹配子系统分别针对各个行地址信息的权重系数；

匹配结果计算子系统，用于根据所述若干地址匹配子系统针对待匹配的行地址的匹配结果，以及所述权重系数设置子系统中预设所述若干地址匹配子系统分别针对各个行地址信息的权重系数，计算得到最终匹配结果。

本发明利用生产过程中的已投递信息、未投递但经过分拣的邮件地址信息，根据关键字提取算法，反向形成基础地址节点并定期更新地址树，使地址树能够做到与生产近期数据同步，自动更新其对应邮编、投递、站段等结果，不用人工参与，大大降低了人工成本。此匹配算法可与其他的匹配算法集成应用，弥补其他匹配算法的不足，提高整体地址匹配能力。

附图说明

图1是本发明实施例提供的基于反向生成的地址树的地址匹配方法的实现流程图；

图2是本发明实施例提供的地址树的拓扑原理图；

图3是本发明实施例提供的基于反向生成的地址树的地址匹配系统的结构原理图；

图4是本发明实施例提供的综合型地址匹配系统的架构图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例中，利用生产过程中的已投递信息、未投递但经过分拣的邮件地址信息，反向生成地址树并可定期更新，使地址树能够做到与生产近期数据同步。

图1示出了本发明实施例提供的基于反向生成的地址树的地址匹配方法的实现流程，详述如下。

在步骤A中，将待匹配的行地址拆为若干地址元。

本发明实施例中，行地址即为待投递的地址，投递前需将行地址匹配到相应的投递站、投递段等，以已安排相关的投递员进行投递，如“广东省深圳市罗湖区深南东路3040号邮政大厦”即为一行地址，可将此行地址拆为“广东省”、“深圳市”、“罗湖区”、“深南东路”、“3040号”等。

步骤B，根据步骤A拆得的地址元在反向生成的地址树中查找对应的节点。

上述地址树为一树状结构的数据库，如图2所示，其根据已投递的地址信息或未投递但经过分拣的邮件地址信息生成，可保证地址树能够做到与生产近期数据同步，提高匹配正确率。上述地址树包含有呈层级分布的多个地址节点，其中上一级节点的地址范围包含下一级节点的地址范围，如图2示出的地址树中，根节点为“中国”，与根节点“中国”直接相邻的第一层级节点为“北京”、“广东”等，“北京”的第二层级节点包括“西城区”，“广东”的第二层级节点包括“广州”、“深圳”等，“深圳”再下面的层级中包含有区、路、门牌号等层级，图2中粗线框内表示的节点路径即为“广东省深圳市罗湖区深南东路3040号邮政大厦”所对应的地址树分枝，而区以下的各节点对应有站段规则信息。

本发明中，此站段规则信息具体又包含与行政区划匹配信息和标志地址信息对应的邮编信息、投递站信息、投递段信息和序信息，站段规则用于表征投递地址区域，其中投递站信息为邮政投递机构信息，代表着投递站负责的投递区域，投递段信息比投递站范围小，通常为单个投递员负责的投递区域，序信息为在投递过程中的顺序号。例如行政区划为罗湖区，标志地址为邮政大厦的标志地址对应的邮编为518001，投递站为建设路投递站，投递段为1段，序为2。

因此进一步地，在步骤A之前，还包括下述步骤：

步骤A0，根据已投递地址信息或未投递但经过分拣的邮件地址信息定期生成地址树。

本发明中，具体可通过如下方式反向生成地址树：将已投递地址信息或未投递但经过分拣的邮件地址信息拆分，例如对″山东省济南市市中区奎盛街2号″进行拆分的结果为″山东省济南市市中区奎盛街/2号″，对于每条信息的拆分结果，按照地址范围从大到小的顺序依次在上一节点的基础上添加节点形成树结构，并将站段规则信息加入区县以下的节点，如上述地址的树结构为″山东省/济南市/市中区/奎盛街/2号″，其中站段规则信息为″25000112″，″1″。生成地址树时，对于某些使用频率过低的站段信息，可以舍弃。

考虑到每次进行地址匹配都去生成地址树不太现实，具体实施时可根据上述步骤A0定期反向生成一次地址树，如三个月生成一次地址树。具体地，地址树全部可以由已投递地址信息或未投递但经过分拣的邮件地址信息定期生成，也可以根据近期已投递地址信息或未投递但经过分拣的邮件地址信息，并结合原有的地址树，定期生成新的地址树，考虑到原地址树中的节点分布在实际情况中可能有变，因此本发明推荐使用前一种，更能保证地址树整体的客观性和准确性。

步骤C，根据步骤B中查找到的节点从所述地址树中筛出与待匹配的行地址对应的地址树分枝。

如上文所述，在图2中粗线框表示的节点路径即为“广东省深圳市罗湖区深南东路3040号邮政大厦”所对应的地址树分枝。

步骤D，根据步骤C筛出的地址树分枝将待匹配的行地址匹配到对应的站段规则。

匹配出邮编、投递站、投递段、序之后，意味着匹配过程结束，即可安排相应的投递员进行投递了。

本领域普通技术人员可以理解实现上述各实施例提供的方法中的全部或部分步骤可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，该存储介质可以为ROM/RAM、磁盘、光盘等。

图3示出了本发明实施例提供的基于反向生成的地址树的地址匹配系统的结构原理，为了便于描述，仅示出了与本发明相关的部分。此地址匹配系统可以为内置于邮件信息分拣系统、邮政商函业务处理系统中的软件单元或软硬件结合的单元。

参照图3，本地址匹配系统包括反向地址树生成单元31、行地址拆词单元32、节点查找单元33、地址树分枝确定单元34以及匹配单元35。其中，反向地址树生成单元31用于根据已投递地址信息或未投递但经过分拣的邮件地址信息定期生成地址树，所述地址树为一树状结构的数据库，包含有呈层级分布的多个地址节点，其中上一级节点的地址范围包含下一级节点的地址范围，区以下的各节点对应有站段规则信息。进行地址匹配时，行地址拆词单元32首先将将待匹配的行地址拆为若干地址元，然后由节点查找单元33根据行地址拆词单元32拆得的地址元在反向地址树生成单元31生成的地址树中查找对应的节点。地址树分枝确定单元34根据节点查找单元33查找到的节点从所述地址树中筛出与待匹配的行地址对应的地址树分枝，最后由匹配单元35根据所述地址树分枝确定单元筛出的地址树分枝将待匹配的行地址匹配到对应的站段规则。

上述各单元进行拆词、查找、匹配的原理如上文所述，此处不再赘述。

如上文所述，反向地址树生成单元31可以全部由已投递地址信息或未投递但经过分拣的邮件地址信息定期生成地址树，也可以具体根据已投递地址信息或未投递但经过分拣的邮件地址信息，并结合原有的地址树，定期生成新的地址树。

本发明实施例还提供了一种综合型地址匹配系统，如图4所示，包括若干地址匹配子系统411-41n、权重系数设置子系统42、匹配结果计算子系统43。其中，若干地址匹配子系统411-41n集成了多种匹配算法，其中有一个子系统411采用图3所示的基于反向生成的地址树的地址匹配系统，多种匹配算法采用互相独立运行的多进程方式。权重系数设置子系统42用于设置若干地址匹配子系统411-41n分别针对各个行地址信息的权重系数，例如其中一个子系统采用全地址匹配算法，历史匹配记录显示根据此匹配方法对某一行地址的匹配的准确率为100％，即可将采用此匹配方法的匹配子系统针对此行地址的权重设为1，其余的匹配子系统的权重设为0，而若采用本发明提供的基于地址树的匹配方法准确率为100％，则可将采用本匹配方法的匹配子系统针对此行地址的权重设为1。最终由匹配结果计算子系统43根据若干地址匹配子系统411-41n针对待匹配的行地址的匹配结果，以及权重系数设置子系统42中预设的若干地址匹配子系统411-41n分别针对各个行地址信息的权重系数，计算得到最终匹配结果，匹配结果计算子系统43的界面功能以C/S架构中的WINDOW客户端方式呈现给用户。

本发明首先利用已投递信息、未投递但经过分拣的邮件地址信息，反向形成地址树并定期更新，然后对于客户提供待匹配的行地址信息，根据地址树匹配算法进行匹配，可匹配到邮编、投递站、段和序。上述匹配方法可用于客户地址数据的服务，为客户提供邮编和地址校验功能，还可应用于邮件信息分拣系统、邮政商函业务处理系统、货物网运和投递环节，配合机械分拣开拆设备，根据地址匹配，进行分拣，提高分拣速度。还可以结合GPS技术应用于物流行业，该匹配算法可以根据众多配送地址信息，匹配到具体的地理位置，进行合理制定配送路线，减少物流企业的配送成本，提高配送效率。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (9)

1.一种基于反向生成的地址树的地址匹配方法，其特征在于，包括下述步骤：

步骤A，将待匹配的行地址拆为若干地址元；

步骤B，根据步骤A拆得的地址元在地址树中查找对应的节点；所述地址树为一树状结构的数据库，根据已投递的地址信息或未投递但经过分拣的邮件地址信息定期生成，所述地址树包含有呈层级分布的多个地址节点，其中上一级节点的地址范围包含下一级节点的地址范围，区以下的各节点对应有站段规则信息；

步骤C，根据步骤B中查找到的节点从所述地址树中筛出与待匹配的行地址对应的地址树分枝；

步骤D，根据步骤C筛出的地址树分枝将待匹配的行地址匹配到对应的站段规则。

2.如权利要求1所述的基于反向生成的地址树的地址匹配方法，其特征在于，在所述步骤A之前，所述方法还包括下述步骤：

步骤A0，根据已投递地址信息或未投递但经过分拣的邮件地址信息定期生成地址树。

3.如权利要求2所述的基于反向生成的地址树的地址匹配方法，其特征在于，所述步骤A0具体为：

根据已投递地址信息或未投递但经过分拣的邮件地址信息，并结合原有的地址树，定期生成新的地址树。

4.如权利要求1所述的基于反向生成的地址树的地址匹配方法，其特征在于，所述站段规则信息包括邮编信息、投递站信息、投递段信息、序信息。

5.一种的基于反向生成的地址树的地址匹配系统，其特征在于，包括：

反向地址树生成单元，用于根据已投递地址信息或未投递但经过分拣的邮件地址信息定期生成地址树；所述地址树为一树状结构的数据库，包含有呈层级分布的多个地址节点，其中上一级节点的地址范围包含下一级节点的地址范围，区以下的各节点对应有站段规则信息；

行地址拆词单元，用于将待匹配的行地址拆为若干地址元；

节点查找单元，用于根据所述行地址拆词单元拆得的地址元在所述反向地址树生成单元生成的地址树中查找对应的节点；

地址树分枝确定单元，用于根据所述节点查找单元查找到的节点从所述地址树中筛出与待匹配的行地址对应的地址树分枝；

匹配单元，用于根据所述地址树分枝确定单元筛出的地址树分枝将待匹配的行地址匹配到对应的站段规则。

6.如权利要求5所述的基于反向生成的地址树的地址匹配系统，其特征在于，所述反向地址树生成单元具体根据已投递地址信息或未投递但经过分拣的邮件地址信息，并结合原有的地址树，定期生成新的地址树。

7.如权利要求5所述的基于反向生成的地址树的地址匹配系统，其特征在于，所述站段规则信息包括邮编信息、投递站信息、投递段信息、序信息。

8.一种邮政信息分拣系统，其特征在于，包括如权利要求5至7任一项所述的基于反向生成的地址树的地址匹配系统。

9.一种综合型地址匹配系统，其特征在于，包括：

包括如权利要求5至7任一项所述的基于反向生成的地址树的地址匹配系统在内的若干地址匹配子系统；

权重系数设置子系统，用于设置所述若干地址匹配子系统分别针对各个行地址信息的权重系数；

匹配结果计算子系统，用于根据所述若干地址匹配子系统针对待匹配的行地址的匹配结果，以及所述权重系数设置子系统中预设所述若干地址匹配子系统分别针对各个行地址信息的权重系数，计算得到最终匹配结果。

Images