CN106557574B - 基于树结构的目标地址匹配方法和系统 - Google Patents

Abstract

本发明涉及一种基于树结构的目标地址匹配方法和系统，上述基于树结构的目标地址匹配方法，包括如下步骤：获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址；获取所述目标规范地址对应的目标地址评估值；其中，所述目标地址评估值为根据设定规则评估所得；根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点；获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度；若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配；其使对上述目标地址所匹配的目标节点对应的地址具有较高的准确性。

Description

基于树结构的目标地址匹配方法和系统

技术领域

本发明涉及电力技术领域，特别是涉一种基于树结构的目标地址匹配方法和系统。

背景技术

在电力系统的抢修以及维护等过程中，往往需要工作人员到达相应电力设备的安装地或者故障地等目标地点开展上述抢修或者维护等工作。因而，准确对上述目标地址进行其与相应真实地址的匹配，在电力抢修或者维护等过程具有重大意义。

传统方案在获取到目标地址后，需要使用地图进行分析和比对，以实现其与相应真实地址的匹配，准确性低。

发明内容

基于此，有必要针对传统方案目标地址匹配准确性低的技术问题，提供一种基于树结构的目标地址匹配方法和系统。

一种基于树结构的目标地址匹配方法，包括如下步骤：

获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址；

获取所述目标规范地址对应的目标地址评估值；其中，所述目标地址评估值为根据设定规则评估所得；

根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点；

获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度；

若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配。

一种基于树结构的目标地址匹配系统，包括：

获取模块，用于获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址；

评分模块，用于获取所述目标规范地址对应的目标地址评估值；其中，所述目标地址评估值为根据设定规则评估所得；

确定模块，用于根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点；

计算模块，用于获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度；

匹配模块，用于若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配。

上述基于树结构的目标地址匹配方法和系统，可以获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址，对目标规范地址进行评分，得到目标地址评估值，根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点，获取目标节点的在所述地址树上的目标层数，再根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度，若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配；使对上述目标地址所匹配的目标节点对应的地址具有较高的准确性，应用上述匹配方案得到的地址可以对目标地址进行更为快速、准确的定位。

附图说明

图1为一个实施例的基于树结构的目标地址匹配方法流程图；

图2为一个实施例的地址格式示意图；

图3为一个实施例的基于树结构的目标地址匹配系统结构示意图。

具体实施方式

下面结合附图对本发明的基于树结构的目标地址匹配方法和系统的具体实施方式作详细描述。

参考图1，图1所示为一个实施例的基于树结构的目标地址匹配方法流程图，包括如下步骤：

S10，获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址；

地址库中的地址可以分为多个层级，例如，一个九级地址自高级向低级可以包括：第一级(最高级)：省或州，第二级：地市或县，第三级：区、团场或乡镇，第四级：街道(路)、连、处、厂、矿或者村，第五级：门牌，第六级：小区、楼、单位、市场或队，第七级：楼号，第八级：单元、层或栋，第九级(最低级)：户；一个六级地址自高级向低级可以包括：第一级(最高级)：省或州，第二级：地市或县，第三级：区、团场或乡镇，第四级：街道(路)、连、处、厂、矿或者村，第五级：门牌、小区、楼、单位，第六级(最低级)：楼号或单元。

规范地址为包括最低级地址，以及上述最低级地址以上各级地址的一个地址序列，如图2右侧所示地址：上海市杨浦区延吉中路11弄，其中11弄为最低级的一层地址，上海市为最高级的一层地址，杨浦区延吉中路为中间的两层地址。上述目标地址包括最低级地址，其可以为规范地址，也可以为缺少最低级地址以上的某一级或者某几级的一个地址；可以根据相关地址库获取到上述目标地址对应的规范地址，例如，若目标地址为图2左侧所示地址：上海市延吉中路11弄，则可以从地址库中获取到上述目标地址对应的目标规范地址为：上海市杨浦区延吉中路11弄。

S20，获取所述目标规范地址对应的目标地址评估值；其中，所述目标地址评估值为根据设定规则评估所得；

上述步骤可以根据参照的地址库级数设定评分规则，可以首先设定总评估值，相对参照的地址库而言，上述目标规范地址缺少第几级的地址分别扣除总评估值的一定比例；也可以首先将相应的评估值设为0，具有哪些层级的地址，分别增加这些层级对应的评估值。如图2右侧所示的规范地址：上海市杨浦区延吉中路11弄，其相对于六级地址库而言，缺少第一级(最高级)：省或州，第六级(最低级)：楼号或单元，若总评估值为100，缺少第一级扣分10，缺少第二级扣分30，则上述规范地址对应的目标地址评估值为100-10-30＝60。

S30，根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点；

上述地址树可以根据相关地址库的结构进行设置，地址树的根节点对应地址库中的最高级地址，根节点的子节点对应最高级地址的下一级地址，以此类推，地址库的最低级地址对应于地址树上的最下层节点，地址树的深度等于地址库的地址级数。其中，某层的节点与相应级别的地址一一对应(如若最高级地址为省或州，则上述省或州在上述地址树上具有唯一对应的一个根节点)。

对于目标规范地址可以直接从地址树上查找目标规范地址中最低级地址对应的节点；也可以从目标规范地址的最高级别地址开始，先从地址树上获取最高级别地址对应的节点，再在所获取节点的子节点中获取下一级地址对应的节点，以此类推，直至在地址书上查找到最低级地址对应的节点。在获取到最低级地址对应的节点后，便可以根据上述最低级地址对应的节点的父节点、父节点的父节点等信息，确定上述最低级地址对应的节点层数、在上述地址树上对应的完整地址、以及经纬度等信息。

S40，获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度；

上述步骤可以将目标层数和目标地址评估值等参数分别代入用于计算相似度的公式进行其相似度的计算。

S50，若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配。

上述设定阈值可以根据地址树的结构进行设置，比如设置为50％和60％等值。

上述步骤目标节点对应的地址即为基于树结构的目标地址匹配地址，上述匹配地址极有可能为目标地址对应的真实地址，可以为上述目标地址的确定提供有效参考。

本发明提供的基于树结构的目标地址匹配方法，可以获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址，对目标规范地址进行评分，得到目标地址评估值，根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点，获取目标节点的在所述地址树上的目标层数，再根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度，若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配；使对上述目标地址所匹配的目标节点对应的地址具有较高的准确性，应用上述匹配方案得到的地址可以对目标地址进行更为快速、准确的定位。

在一个实施例中，上述根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点的步骤之前，还包括：

建立包括最高级地址、最低级地址、以及所述最高级地址至最低级地址之间各级地址的地址树；其中各级地址中的任意一个地址在地址树相应层次具有唯一对应的一个节点，最高级地址在地址树上对应的节点层数为1，最低级地址在地址树上对应的节点层数最大。

本实施例参照完整的地址库进行地址树的建立，地址的级别与地址树的层相对应，各级地址中的任意一个地址在地址树相应层次具有唯一对应的一个节点，以此建立的地址树更为完整、准确。将地址库通过地址树表征，对于地址树中的任意一个节点均可以快速获取该节点的所有上级节点，通过地址树上的节点进行完整地址及其相关信息的获取，具有更高的效率。

在一个实施例中，上述根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点的过程包括：

A、获取所述目标规范地址中的各级地址，得到所述目标规范地址对应的最高级目标地址、最低级目标地址、以及所述最高级目标地址与最低级目标地址之间的各级中间层目标地址；

B、在所述地址树上查找最高级目标地址对应的节点，作为最高级目标节点；

C、在所查找到节点的子节点中查找下一级目标地址对应的下一级目标节点；

D、重复执行步骤C，直至在所述地址树上查找到所述最低级目标地址对应的最低级目标节点，将所述最低级目标地址确定为目标节点。

本实施例从地址树上依次从最高级目标地址至最低级目标地址获取相应的目标地址，可以保证所获取的目标地址的准确性。

作为一个实施例，上述在所查找到节点的子节点中查找下一级目标地址对应的下一级目标节点的过程包括：

在所查找到节点的子节点中查找下一级目标地址对应的节点；

若所述子节点中不存在下一级目标地址对应的节点，则检测子节点的个数；

若所述子节点的个数为1，则将所述子节点确定为下一级目标地址对应的下一级目标节点。

本实施例在进行查找的子节点中不存在下一级目标地址对应的节点，且上述所查找的子节点个数为1时，使用查找的子节点(即下一级目标地址对应节点的兄弟节点)作为下一级目标地址对应的下一级目标节点，根据上述子节点的经纬度信息确定相应下一级目标节点的经纬度信息，可以在保证所查找的节点的完整性。

作为一个实施例，上述若所述子节点中不存在下一级目标地址对应的节点，则检测子节点的个数的步骤之后，还包括：

若所述子节点为多个，则根据多个子节点确定下一级目标地址对应的下一级目标节点。

本实施例可以根据多个子节点的中间值确定下一级目标地址对应的下一级目标节点，将各个子节点经纬度的中间值确定为相应下一级目标节点的经纬度；也可以根据多个子节点的差值确定下一级目标地址对应的下一级目标节点，根据各个子节点相关信息的差值确定为相应下一级目标节点的相关信息。

作为一个实施例，上述获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度的过程包括：

获取所述地址树的深度h；

将所述深度h、目标层数和目标地址评估值代入相似度计算公式计算所述目标地址与目标节点的相似度；其中，所述相似度计算公式为：

ω＝(h-1/l₁)*k％，

式中，ω为相似度，l₁为目标层数，k为目标地址评估值。

本实施例根据上述相似度计算公式所计算的相似度具有更高的准确性。

在一个实施例中，上述在所述地址树上查找到所述最低级目标地址对应的最低级目标节点，将所述最低级目标地址确定为目标节点的过程包括：

若在所述地址树上查找不到所述最低级目标地址对应的最低级目标节点，则将上一次查找到的节点设为目标节点。

上述上一次查找到的节点设为目标节点所对应的地址为目标地址中最低级地址对应的上一级地址，与上述目标地址最为接近，因此可以将上一次查找到的节点设为目标节点，即以后最低级地址对应的上一级地址，以及上述上一级地址的上一级地址等信息确实最终匹配的地址。

作为一个实施例，上述获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度的过程包括：

获取所述地址树的深度h；

将所述深度h、目标层数和目标地址评估值代入相似度计算公式计算所述目标地址与目标节点的相似度；其中，所述相似度计算公式为：

ω＝(l₁/h)*k％，

式中，ω为相似度，l₁为目标层数，k为目标地址评估值。

本实施例所计算的相似度针对在所述地址树上查找不到所述最低级目标地址对应的最低级目标节点这一状况，具有更高的准确性。

参考图3所示，图3所示为一个实施例的基于树结构的目标地址匹配系统结构示意图，，包括：

获取模块10，用于获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址；

评分模块20，用于获取所述目标规范地址对应的目标地址评估值；其中，所述目标地址评估值为根据设定规则评估所得；

确定模块30，用于根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点；

计算模块40，用于获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度；

匹配模块50，用于若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配。

在一个实施例中，上述确定模块进一步用于：

A、获取所述目标规范地址中的各级地址，得到所述目标规范地址对应的最高级目标地址、最低级目标地址、以及所述最高级目标地址与最低级目标地址之间的各级中间层目标地址；

B、在所述地址树上查找最高级目标地址对应的节点，作为最高级目标节点；

C、在所查找到节点的子节点中查找下一级目标地址对应的下一级目标节点；

D、重复执行步骤C，直至在所述地址树上查找到所述最低级目标地址对应的最低级目标节点，将所述最低级目标地址确定为目标节点。

本发明提供的基于树结构的目标地址匹配系统与本发明提供的基于树结构的目标地址匹配方法一一对应，在所述基于树结构的目标地址匹配方法的实施例阐述的技术特征及其有益效果均适用于基于树结构的目标地址匹配系统的实施例中，特此声明。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (8)

1.一种基于树结构的目标地址匹配方法，其特征在于，包括如下步骤：

获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址；

获取所述目标规范地址对应的目标地址评估值；其中，所述目标地址评估值为根据设定规则评估所得；

根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点；进一步包括：A、获取所述目标规范地址中的各级地址，得到所述目标规范地址对应的最高级目标地址、最低级目标地址、以及所述最高级目标地址与最低级目标地址之间的各级中间层目标地址；B、在所述地址树上查找最高级目标地址对应的节点，作为最高级目标节点；C、在所查找到节点的子节点中查找下一级目标地址对应的下一级目标节点；D、重复执行步骤C，直至在所述地址树上查找到所述最低级目标地址对应的最低级目标节点，将所述最低级目标地址确定为目标节点；

获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度；

若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配。

2.根据权利要求1所述的基于树结构的目标地址匹配方法，其特征在于，所述根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点的步骤之前，还包括：

建立包括最高级地址、最低级地址、以及所述最高级地址至最低级地址之间各级地址的地址树；其中各级地址中的任意一个地址在地址树相应层次具有唯一对应的一个节点，最高级地址在地址树上对应的节点层数为1，最低级地址在地址树上对应的节点层数最大，各个级别的地址级数与相应节点的层数相等。

3.根据权利要求1所述的基于树结构的目标地址匹配方法，其特征在于，所述在所查找到节点的子节点中查找下一级目标地址对应的下一级目标节点的过程包括：

在所查找到节点的子节点中查找下一级目标地址对应的节点；

若所述子节点中不存在下一级目标地址对应的节点，则检测子节点的个数；

若所述子节点的个数为1，则将所述子节点确定为下一级目标地址对应的下一级目标节点。

4.根据权利要求3所述的基于树结构的目标地址匹配方法，其特征在于，所述若所述子节点中不存在下一级目标地址对应的节点，则检测子节点的个数的步骤之后，还包括：

若所述子节点为多个，则根据多个子节点确定下一级目标地址对应的下一级目标节点。

5.根据权利要求4所述的基于树结构的目标地址匹配方法，其特征在于，所述获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度的过程包括：

获取所述地址树的深度h；

将所述深度h、目标层数和目标地址评估值代入相似度计算公式计算所述目标地址与目标节点的相似度；其中，所述相似度计算公式为：

ω＝(h-1/l₁)*k％，

式中，ω为相似度，l₁为目标层数，k为目标地址评估值。

6.根据权利要求4所述的基于树结构的目标地址匹配方法，其特征在于，所述在所述地址树上查找到所述最低级目标地址对应的最低级目标节点，将所述最低级目标地址确定为目标节点的过程包括：

若在所述地址树上查找不到所述最低级目标地址对应的最低级目标节点，则将上一次查找到的节点设为目标节点。

7.根据权利要求6所述的基于树结构的目标地址匹配方法，其特征在于，所述获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度的过程包括：

获取所述地址树的深度h；

将所述深度h、目标层数和目标地址评估值代入相似度计算公式计算所述目标地址与目标节点的相似度；其中，所述相似度计算公式为：

ω＝(l₁/h)*k％，

式中，ω为相似度，l₁为目标层数，k为目标地址评估值。

8.一种基于树结构的目标地址匹配系统，其特征在于，包括：

获取模块，用于获取目标地址的各层上级地址，根据所述上级地址生成目标地址对应的目标规范地址；

评分模块，用于获取所述目标规范地址对应的目标地址评估值；其中，所述目标地址评估值为根据设定规则评估所得；

确定模块，用于根据所述目标规范地址在预设的地址树上进行搜索，确定所述目标地址在所述地址树上对应的目标节点；所述确定模块进一步用于：A、获取所述目标规范地址中的各级地址，得到所述目标规范地址对应的最高级目标地址、最低级目标地址、以及所述最高级目标地址与最低级目标地址之间的各级中间层目标地址；B、在所述地址树上查找最高级目标地址对应的节点，作为最高级目标节点；C、在所查找到节点的子节点中查找下一级目标地址对应的下一级目标节点；D、重复执行步骤C，直至在所述地址树上查找到所述最低级目标地址对应的最低级目标节点，将所述最低级目标地址确定为目标节点；

计算模块，用于获取目标节点的在所述地址树上的目标层数，根据所述目标层数和目标地址评估值计算所述目标地址与目标节点的相似度；

匹配模块，用于若所述相似度大于设定阈值，则将所述目标节点对应的地址与目标地址进行匹配。

Images