CN103150313A - 基于空间插值的地址定位方法 - Google Patents

Abstract

本发明提供一种基于空间插值的地址定位方法，首先，模糊地址匹配：模糊匹配地址数据库中与待定地址邻近的地址；继而,空间插值：根据邻近地址与现有空间数据库的地理实体相结合，插值出待定点的坐标。当无法在地址数据库中匹配出与待定地址相同语义的地址时，则获取其邻近地址，根据邻近地址的空间坐标与现有空间数据库中实体的分布状况插值出待定地址的坐标。在地址数据库不完整的情况下，通过融入现有空间实体的空间插值方法，改进数据的匹配结果，提高地址定位的准确率，以减少人工采集的成本。

Description

基于空间插值的地址定位方法

技术领域

 本发明涉及一种地址定位方法，尤其是一种基于空间插值的地址定位方法。

背景技术

在电子政务应用中，存在很多海量地址数据，如人口、企业、房产等政务数据，这些地址数据大多以自然语言描述，需要将文本地址转换为空间地理坐标，以实现非空间数据与空间数据的融合与共享。由于中英文地址的差异，地址定位通常采用地址标准化、地址分词、地址匹配等步骤。

但是，在地址匹配过程中，由于地址库信息难以完全覆盖，经常出现地址匹配失败的情况，这时需要对邻近地址进行空间插值以获取待定坐标，但大多方法都采用线性插值的方式，这种方式忽视了地物实际的分布状况，如道路的弯曲程度，桥梁、水系上应没有门牌号等等，导致地址定位的结果不准确，影响了实际应用的效果。

因此，如何将现有空间库与空间插值相结合，以更好地提高地址定位的准确性，是本领域迫切需要解决的问题之一。

发明内容

本发明的目的是克服现有技术存在的不足，提供一种基于空间插值的地址定位方法，旨在解决因地址库信息不完整而导致的地址匹配失败或地址定位不准确问题。

本发明的目的通过以下技术方案来实现：

基于空间插值的地址定位方法，包含以下步骤：

1）模糊地址匹配：模糊匹配地址数据库中与待定地址邻近的地址；

2）空间插值：根据邻近地址与现有空间数据库的地理实体相结合，插值出待定点的坐标。

进一步地，上述的基于空间插值的地址定位方法，其中，所述待定地址是一个确定的门牌号。所述的模糊地址匹配，在所述地址数据库模糊匹配出至少一个与待定地址邻近的地址，将结果用于空间插值。

更进一步地，上述的基于空间插值的地址定位方法，其中，所述的空间插值，根据所述待定地址与所述邻近地址的分布选择相应的插值方法，插值出待定地址的坐标。

再进一步地，上述的基于空间插值的地址定位方法，其中，所述的空间插值的方法是：

判断邻近地址的个数；

若仅有一个邻近地址，则采用第一类空间插值方法：判断待定地址与邻近地址是否同侧；若待定地址与邻近地址同侧，则使用邻近地址的坐标作为待定地址的坐标；若待定地址与邻近地址异侧，则将邻近地址的坐标加入道路偏移量作为待定地址的坐标；

若仅有两个邻近地址，则采用第二类空间插值方法：判断两个邻近地址是否同侧；若两个邻近地址同侧，则参考两个邻近地址进行插值，获得待定地址的坐标；若两个邻近地址是异侧的，则参考与待定地址关联度高的邻近地址，在待定地址所要求的方向上加入偏移量获取待定地址的坐标；

若邻近地址的个数大于两个，则采用第三类空间插值方法：比较两侧的邻近地址个数；若待定地址同侧的邻近地址大于或等于待定地址异侧的邻近地址，则参考同侧的邻近地址坐标进行插值；若待定地址异侧的邻近地址个数大于待定地址同侧的邻近地址个数，则参考异侧的邻近地址坐标进行插值。

再进一步地，上述的基于空间插值的地址定位方法，其中，所述的空间插值方法还包括：

对计算结果与现有空间数据库的地理实体进行比对；

如处于某一地物中，则需将计算结果加入地物的偏移量作为待定地址的坐标信息输出。

本发明技术方案突出的实质性特点和显著的进步主要体现在：

在地址数据库不完整的情况下，通过融入现有空间实体的空间插值方法，改进数据的匹配结果，提高地址定位的准确率，以减少人工采集的成本；当无法在地址数据库中匹配出与待定地址相同语义的地址时，则获取其邻近地址，根据邻近地址的空间坐标与现有空间数据库中实体的分布状况插值出待定地址的坐标；解决因地址库信息不完整而导致的地址匹配失败或地址定位不准确问题；堪称是具有新颖性、创造性、实用性的好技术。

附图说明

下面结合附图对本发明技术方案作进一步说明：

图1：本发明基于空间插值的地址定位方法的流程图；

图2：本发明基于空间插值的地址定位方法的详细流程图。

具体实施方式

基于空间插值的地址定位方法，如图1所示，包含以下步骤：

1）模糊地址匹配：模糊匹配地址数据库中与待定地址邻近的地址，待定地址是一个确定的门牌号，在地址数据库模糊匹配出至少一个与待定地址邻近的地址，将结果用于空间插值；

2）空间插值：根据相邻地址与现有空间数据库的地理实体相结合，插值出待定点的坐标。

该方法适用于无法在地址数据库中精确匹配出与待定地址相同语义的地址，前提要求是空间数据库中的城市地形要素信息是完整的。

模糊地址匹配包括在地址数据库模糊匹配出至少一个与待定地址邻近的地址，并根据待定地址与邻近地址的分布选择相应的插值方法，如图2所示，主要有以下三类插值方法:

第一类插值方法: 如仅有一个邻近地址，则判断待定地址与邻近地址是否同侧；若待定地址与邻近地址同侧，则使用邻近地址的坐标作为待定地址的坐标；若待定地址与邻近地址异侧，则将邻近地址的坐标加入道路偏移量作为待定地址的坐标；

第二类插值方法：如仅有两个邻近地址，则判断两个邻近地址是否同侧；若两个邻近地址是同侧的，则参考这两个邻近地址进行插值，获得待定地址的坐标；若两个邻近地址是异侧的，则参考与待定地址关联度高的邻近地址，在待定地址所要求的方向上加入偏移量获取待定地址的坐标；

第三类插值方法：如有两个以上的邻近地址，则比较两侧的邻近地址个数；若待定地址同侧的邻近地址大于或等于待定地址异侧的邻近地址，则参考同侧的邻近地址坐标进行插值；若待定地址异侧的邻近地址个数大于待定地址同侧的邻近地址个数，则参考异侧的邻近地址坐标进行插值。

插值完成后对计算结果与现有空间数据库的地理实体进行比对，如处于某一地物中（如桥梁、水系、山川、植被等），则需将计算结果加入地物的偏移量作为待定地址的坐标信息，以提高待定地址坐标的准确度。

以下通过实施例形式对本发明内容作进一步的详细说明,便于本领域一般技术人员理解和实现本发明。

实施例（以下以待定地址为“三香路，1047号”为例进行说明）：

步骤1：从地址数据库中模糊匹配出至少一个与待定地址邻近的地址，并将待定地址按照门牌号码从小到大的顺序排序；

步骤2a：如仅有一个邻近地址，则判断待定地址与邻近地址是否同侧；若待定地址与邻近地址同侧（如邻近地址为“三香路，1039号”），则使用邻近地址的坐标作为待定地址的坐标；若待定地址与邻近地址异侧（如邻近地址为“三香路，1038号”），则将邻近地址的坐标加入道路偏移量作为待定地址的坐标；

步骤2b：如仅有两个邻近地址，则判断两个邻近地址是否同侧；若两个邻近地址是同侧的（如邻近地址为“三香路，1015号”，“三香路，1039号”），则参考这两个邻近地址进行插值，获得待定地址的坐标；若两个邻近地址是异侧的（如“三香路，1015号”，“三香路，1038号”），则参考与待定地址关联度高的邻近地址（“三香路，1038号”），在待定地址所要求的方向上加入偏移量获取待定地址的坐标；

步骤2c：如有两个以上的邻近地址，则比较两侧的邻近地址个数；若待定地址同侧的邻近地址大于或等于待定地址异侧的邻近地址（如邻近地址为“三香路，1012号”，“三香路，1025号”，“三香路，1027号”，“三香路，1036号”），则参考同侧的邻近地址（“三香路，1025号”，“三香路，1027号”）坐标进行插值；若待定地址异侧的邻近地址个数大于待定地址同侧的邻近地址个数（如邻近地址为“三香路，1012号”，“三香路，1025号”，“三香路，1028号”，“三香路，1036号”），则参考异侧的邻近地址（“三香路，1012号”， “三香路，1028号”，“三香路，1036号”）坐标进行插值；

步骤3：对计算结果与现有空间数据库的地理实体进行比对，如处于某一地物中（如桥梁、水系、山川、植被等），则需将计算结果加入地物的偏移量作为待定地址的坐标信息，以提高待定地址坐标的准确度。

综上所述，本发明在地址数据库不完整的情况下，通过融入现有空间实体的空间插值方法，改进数据的匹配结果，提高地址定位的准确率，以减少人工采集的成本；当无法在地址数据库中匹配出与待定地址相同语义的地址时，则获取其邻近地址，根据相邻地址的空间坐标与现有空间数据库中实体的分布状况插值出待定地址的坐标；解决因地址库信息不完整而导致的地址匹配失败或地址定位不准确问题。

需要理解到的是：以上所述仅是本发明的优选实施方式，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1. 基于空间插值的地址定位方法，其特征在于包含以下步骤：

1）模糊地址匹配：模糊匹配地址数据库中与待定地址邻近的地址；

2）空间插值：根据邻近地址与现有空间数据库的地理实体相结合，插值出待定点的坐标。

2.根据权利要求1所述的基于空间插值的地址定位方法，其特征在于：所述待定地址是一个确定的门牌号。

3.根据权利要求1所述的基于空间插值的地址定位方法，其特征在于：所述的模糊地址匹配，在所述地址数据库模糊匹配出至少一个与待定地址邻近的地址，将结果用于空间插值。

4.根据权利要求1所述的基于空间插值的地址定位方法，其特征在于：所述的空间插值，根据所述待定地址与所述邻近地址的分布选择相应的插值方法，插值出待定地址的坐标。

5.根据权利要求1所述的基于空间插值的地址定位方法，其特征在于：所述的空间插值的方法是：

判断邻近地址的个数；

若仅有一个邻近地址，则采用第一类空间插值方法：判断待定地址与邻近地址是否同侧；若待定地址与邻近地址同侧，则使用邻近地址的坐标作为待定地址的坐标；若待定地址与邻近地址异侧，则将邻近地址的坐标加入道路偏移量作为待定地址的坐标；

若仅有两个邻近地址，则采用第二类空间插值方法：判断两个邻近地址是否同侧；若两个邻近地址同侧，则参考两个邻近地址进行插值，获得待定地址的坐标；若两个邻近地址是异侧的，则参考与待定地址关联度高的邻近地址，在待定地址所要求的方向上加入偏移量获取待定地址的坐标；

若邻近地址的个数大于两个，则采用第三类空间插值方法：比较两侧的邻近地址个数；若待定地址同侧的邻近地址大于或等于待定地址异侧的邻近地址，则参考同侧的邻近地址坐标进行插值；若待定地址异侧的邻近地址个数大于待定地址同侧的邻近地址个数，则参考异侧的邻近地址坐标进行插值。

6.根据权利要求5所述的基于空间插值的地址定位方法，其特征在于：所述的空间插值方法还包括：

对计算结果与现有空间数据库的地理实体进行比对；

如处于某一地物中，则需将计算结果加入地物的偏移量作为待定地址的坐标信息输出。

Images