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

摘要

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

主权项

一种基于反向生成的地址树的地址匹配方法，其特征在于，包括下述步骤：步骤A，将待匹配的行地址拆为若干地址元；步骤B，根据步骤A拆得的地址元在地址树中查找对应的节点；所述地址树为一树状结构的数据库，根据已投递的地址信息或未投递但经过分拣的邮件地址信息定期生成，所述地址树包含有呈层级分布的多个地址节点，其中上一级节点的地址范围包含下一级节点的地址范围，区以下的各节点对应有站段规则信息；步骤C，根据步骤B中查找到的节点从所述地址树中筛出与待匹配的行地址对应的地址树分枝；步骤D，根据步骤C筛出的地址树分枝将待匹配的行地址匹配到对应的站段规则。