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

权利要求书

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任一项所述的基于反向生成的地址树的地址匹配系统在内的若干地址匹配子系统；

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

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