[发明专利]一种基于语义位置网的地址位置推测方法

说明书

本发明提供了一种基于语义位置网的地址位置推测方法，主要步骤包括对地址库进行切分和聚类，构建语义位置网；根据待推测的地址位置，通过语义位置网获取其空间包围盒；在空间包围盒中选取8到20个点构成最优分布，从分布中得到方向、距离和角度这三种参数信息，结合最优分布中地址的空间坐标，通过数学计算得到待推测地址位置的坐标。本发明提供了一种流程简明，效率高，能够对地址库缺失地址进行定位以及提高地址定位精度，应用于数字城市以及智慧城市构建中地址位置推测方案。

技术领域

本发明涉及一种地址位置推测方法，尤其涉及一种基于语义位置网的地址位置推测方法。

背景技术

随着数字城市的快速发展，城市当中的各种数据都会进入到城市信息空间下面，根据位置对这些数据进行整合和共享是数字城市的终极目标。地址作为描述位置的数据形式，广泛存在于城市的各个部分，是一种非常适用于沟通城市不同领域数据的桥梁。今后，不论是在城市规划、行政管理、科学研究还是百姓生活等各领域，对地址空间定位的需求将会越来越广泛，对位置的精度要求也越来越高。提供准确的地址定位，成为数字城市以及智慧城市必须面对的问题。

针对这个问题，目前的主要方法是采用地理编码技术，它作为地理信息系统(GIS)领域下的重要研究和应用领域，能够提供强大的解决方案。但是对于数字城市下各领域不同地址库中的地址，地址编码技术在地址位置定位时依然存在地址解析错误、地址匹配困难和缺乏地址位置推理能力的问题。针对地址位置定位中的前两个问题，国内外已经有很多相关的研究和专利，而对于地址位置推测，相关研究很少，本发明提出一种基于语义位置网的地址位置推测方法。本发明提出了一种对地址库中缺失地址进行定位、提高地址的定位精度的地址位置定位方法。

语义位置网是在地址元素编码基础上，针对基础地址语义空间和地理位置空间关系映射进行管理的结构模型。语义位置网中语义关系、空间关系、节点关系等可以有效改变现有地址编码对地理空间和语义空间的一对一映射关系，为地址位置的推理提供更多参考信息。

发明内容

为了实现对地址库中缺失的地址进行定位和提高地址的定位精度，本发明以此为出发点，提出一种基于语义位置网的地址位置推测方法，其实现复杂度较低，可以在构建语义位置网的基础上实现地址位置的推理定位。

方法步骤描述如下：

一种基于语义位置网的地址位置推测方法，其特征在于：包括以下步骤：

步骤1、对用来构建语义位置网的地址库中的地址进行预处理，具体是去除没有数字门牌号和字段重复的地址。处理后的地址库中地址的地址地段都唯一并且包含数字门牌号。

步骤2、将步骤1中处理过的数据进行切分，构建语义位置网；

步骤3、从语义位置网中获取待推测地址的空间包围盒；

步骤4、从空间包围盒中获取最优分布；

步骤5、从最优分布中提取方向、角度、距离这三种参数信息，结合最优分布中点集的空间坐标进行计算，得到待推测地址的空间坐标。

在上述的一种基于语义位置网的地址位置推测方法，在步骤2中，需要将经过预处理的地址库中的地址进行切分，然后对切分结果进行聚类，根据聚类结果生成语义位置网初始层次结构，最后对初始层次结构中的问题进行修正，得到最终语义位置网，具体包括：

步骤2.1：采用目前常用的基于规则与统计的方法对地址进行地址元素的解析和提取，完成对经过预处理的地址库中的地址的切分。

步骤2.2：将切分后的地址根据地址字符串中相同位置字符串拼音首字母的ASCII码大小按照升序进行排列，排列后可以将地址库中相邻的地址放在序列当中邻接位置，通过计算邻接地址之间的相似度，将地址结构近似的地址放到同一个类，完成地址库聚类。