[发明专利]一种地址纠错方法及终端

权利要求书

1.一种地址纠错方法，其特征在于，包括：

S1、获取待纠错地址；

S2、根据第一字典树识别与所述待纠错地址对应的省份名称，得到一级名称；所述第一字典树用于存储省份名称和市名称；

S3、获取与所述一级名称对应的第二字典树；所述第二字典树用于存储与当前省份名称对应的市名称、县名称和区名称；

S4、根据所述第二字典树识别与所述待纠错地址对应的县名称或区名称，得到二级名称；

S5、获取与所述二级名称对应的第三字典树；所述第三字典树用于存储与所述二级名称对应的乡镇名称、村名称和街道名称，所述第三字典树中的一节点表示乡镇名称、村名称或街道名称中的一个字符；

所述S5具体为：

从所述待纠错地址中获取位于所述二级名称后的与预设次序对应的字符，得到当前字符；

所述与预设次序对应的字符为所述二级名称后的第一个字符和所述二级名称后的第四个字符；

根据所述第三字典树中与所述当前字符适配的分支裁剪需构造的第三字典树；所述第三字典树的根节点为所述二级名称；

S6、根据所述第三字典树获取与所述待纠错地址对应的一个以上候选地址，得到候选地址集合；

所述第一字典树、第二字典树和第三字典树是通过将全国地址按照省、市县区、乡镇村街道分级保存得到，所述第一字典树、第二字典树和第三字典树是相互独立的。

2.根据权利要求1所述的地址纠错方法，其特征在于，所述S2具体为：

当所述第一字典树中不存在与所述待纠错地址适配的省份名称时，获取与所述待纠错地址适配的市名称，得到当前市名称；获取与所述当前市名称对应的省份名称，得到所述一级名称。

3.根据权利要求1所述的地址纠错方法，其特征在于，还包括：

所述第一字典树中的一节点表示一省份名称或一市名称；

所述第二字典树中的一节点表示一市名称、一县名称或一区名称。

4.根据权利要求1所述的地址纠错方法，其特征在于，所述S6之后，还包括：

S71、从所述候选地址集合中获取一候选地址，得到当前候选地址；

S72、统计所述当前候选地址与所述待纠错地址的相同位置上字符相同的个数，得到匹配个数；

S73、重复执行所述S71至所述S72，直至所述候选地址集合被遍历；

S74、获取所述候选地址集合中具有最大匹配个数的候选地址，得到最佳地址；

S75、根据所述最佳地址更新所述待纠错地址，得到正确地址。

5.根据权利要求4所述的地址纠错方法，其特征在于，所述S75具体为：

若所述最佳地址存在两个以上连续的，且与所述待纠错地址不适配的字符，则：

从所述最佳地址中获取位于两个以上连续的，且与所述待纠错地址不适配的字符之前的字符串；

根据所述字符串更新所述待纠错地址，得到正确地址；

否则，设置所述最佳地址为正确地址。

6.根据权利要求1所述的地址纠错方法，其特征在于，所述S1具体为：

通过光学字符识别技术识别身份证中的地址信息，得到所述待纠错地址。