[发明专利]一种空间推理的地址反算定位方法

权利要求书

1.一种空间推理的地址反算定位方法，其特征在于：包括如下步骤：

步骤1、在标准地址库中增加POI数据和地理实体数据，构建成复合地址词典；

步骤2、将复合地址词典中的地址按照行政区划分层级先后顺序建立成树形结构的地址层级树，并在地址层级树中对行政区划分后存在至少两种索引的行政层级相应地增加限定区域索引；

步骤3、将复合地址词典中的每个地址按照上述步骤2中的地址层次树进行建树，得到每个地址所对应的地址树，并将所有地址树构建成数据库；

步骤4、获取待匹配地址，并对待匹配地址依次进行预处理和分词处理，获得待匹配地址分词后的各层级地址要素；

步骤5、对待匹配地址分词后的各层级地址要素按照步骤2中的地址层次树进行建树，构建成待匹配地址的地址树；

步骤6、分别将待匹配地址分词后的各等级地址要素在数据库中的地址树进行查找，并判断待匹配地址的各等级地址要素均是否能在数据库的地址树中找到对应的节点，如是，则将每一个等级的地址要素对应查找到的地址树节点组成一个节点名称的集合，然后验证各节点之间的层次关系，得到一条与待匹配地址匹配的地址路径，结束；如否，则转入到步骤7；

步骤7、在步骤3的所有地址树对应的第N个层级地址中检索与待匹配地址的第N个层级地址要素最邻近的地址，其中N为行政区划分的总层级；

并判断检索到地址树中最邻近的地址与待匹配地址的第N个层级地址要素之间的距离LC是否小于等于预设值，如是，则以检索到的地址树中最邻近的地址坐标位置作为待匹配地址的定位结果；如否，则在所有地址树所对应的预设行政区划单元中检索出待匹配地址的地址要素所处的位置，并将检索出的地址树的坐标位置作为待匹配地址的定位结果。

2.根据权利要求1所述的空间推理的地址反算定位方法，其特征在于：所述步骤1中的标准数据库为由民政部门编制的标准地址组成。

3.根据权利要求2所述的空间推理的地址反算定位方法，其特征在于：所述步骤1中复合地址词典构建时还包括如下操作：

在标准地址库中增加由本地化特色的俗语、简称或地名生僻字词组成的通名词典。

4.根据权利要求3所述的空间推理的地址反算定位方法，其特征在于：所述步骤2中标准地址按照行政区划分层级分成六级，按照先后顺序依次为：

第一层级：省；

第二层级：市；

第三层级：区或县；

第四层级：镇、乡或街道；

第五层级：村、小区或道路；

第六层级：门牌号、幢号或单位号。

5.根据权利要求4所述的空间推理的地址反算定位方法，其特征在于：将地址层级树的第四层级增加村社区和基层网格作为限定区域索引。

6.根据权利要求1至5任一权利要求所述的空间推理的地址反算定位方法，其特征在于：所述步骤4中对待匹配地址进行的预处理操作至少包括：去除字母、去除特殊字符、补充行政层级中的一种或多种。

7.根据权利要求6所述的空间推理的地址反算定位方法，其特征在于：所述步骤4和步骤5之间还包括如下步骤：

根据地址层级树矫正待匹配地址分词后的各层级地址要素关系错误情况和处理重名节点之间错误的上下层级关系。

8.根据权利要求7所述的空间推理的地址反算定位方法，其特征在于：所述步骤7中，当在所有地址树所对应的预设行政区划单元中检索出待匹配地址的地址要素所处的位置后，还包括步骤8：

步骤8、计算在所有地址树中检索出的坐标位置与待匹配地址之间的地名相似度，并判断地名相似度是否大于等于S，其中S为预设的地名相似度阈值，如是，则将在所有地址树中检索出的坐标位置作为待匹配地址的定位结果；如否，则未找到待匹配地址的定位结果。

9.根据权利要求8所述的空间推理的地址反算定位方法，其特征在于：所述步骤7中预设行政区划单位为：基层网格、村社区或街道。