[发明专利]一种基于反向生成的地址树的地址匹配方法及匹配系统

说明书

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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