[发明专利]地址查询方法、系统、设备及存储介质

权利要求书

1.一种地址查询方法，其特征在于，所述方法包括：

将待查询信息与预设的字典树中的路径进行匹配，得到与所述待查询信息对应的多个目标路径，其中，所述地址树中包括至少一条路径，不同路径对应不同的地址；

将所述多个目标路径对应的地址作为所述待查询信息的识别地址；

从映射关系集合中获取与所述识别地址对应的多个记录索引，所述记录索引为已知的完整地址的存储索引；

依据所述多个记录索引读取完整地址，依据读取的完整地址对所述待查询信息进行修正，将修正后的待查询信息输出。

2.根据权利要求1所述的方法，其特征在于，将待查询信息中的每个查询字与预设字典树中的路径进行匹配，得到与所述待查询信息对应的目标路径，包括：

A、取出所述待查询信息中未匹配的字符，将取出的字符与根节点的子节点进行匹配；

B、执行以下迭代，直到到达任一路径的终点，所述迭代包括：

按照位置顺序取出下一个字符，将取出字符与上一次成功匹配的节点的子节点进行匹配；

C、返回步骤A中，直到取出所述待查询信息的最后一个字符。

3.根据权利要求1所述方法，其特征在于，依据所述多个记录索引读取完整地址，包括：

将所述多个记录索引取交集，读取交集中的目标记录索引；

依据所述目标记录索引读取完整地址。

4.根据权利要求3所述方法，其特征在于，当所述交集中的目标记录索引有多个时，所述依据所述目标记录索引读取完整地址，包括：

读取每个目标记录索引对应的完整地址，计算每个完整地址与所述待查询信息的相似度；

读取与所述待查询信息的相似度最高的完整地址。

5.根据权利要求1所述方法，其特征在于，依据读取的完整地址对所述待查询信息进行修正，包括：

在所述读取的完整地址不包括所述待查询信息的下级地址的情况下，将所述待查询信息替换为所述读取的完整地址；

在所述读取的完整地址包括所述待查询信息的下级地址的情况下，将所述待查询信息替换为所述目标索引地址中除所述下级地址外的地址。

6.根据权利要求1所述方法，其特征在于，预设的字典树是根据以下步骤构建的：

将获取的多个已知地址按照地址级别进行解析，得到多个地址字段；

对每一个地址字段，将该地址字段中的每一个字作为一个节点，将该节点与字段内与该字相邻的其他节点相连，得到每一个地址字段对应的路径；

将每一条路径的首个节点连接至预设的根节点。

7.根据权利要求6所述方法，其特征在于，映射关系集合是根据以下步骤构建的：

将已获取的多个完整地址进行存储到数据库中，并建立每个完整地址的记录索引，其中，所述记录索引包括完整地址的存储索引；

基于完整地址与地址树中每条路径对应的地址的包含关系，建立所述地址树中每条路径与所述完整地址的记录索引之间的映射关系，得到所述映射关系集合。

8.一种地址查询系统，其特征在于，所述系统包括：

匹配模块，用于将待查询信息与预设的字典树中的路径进行匹配，得到与所述待查询信息对应的多个目标路径，其中，所述地址树中包括至少一条路径，不同路径对应不同的地址；

识别模块，用于将所述多个目标路径对应的地址作为所述待查询信息的识别地址；

映射关系获取模块，用于从映射关系集合中获取与所述识别地址对应的多个记录索引，所述记录索引为已知的完整地址的存储索引；

修正模块，用于依据所述多个记录索引读取完整地址，依据读取的完整地址对所述待查询信息进行修正，将修正后的待查询信息输出。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时，实现如权利要求1至7中任一所述的方法。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现如权利要求1至7中任一所述的方法。