[发明专利]兴趣点父子关系的建立方法、装置、存储介质及处理器

说明书

本发明实施例提供一种兴趣点父子关系的建立方法、装置、存储介质及处理器。其中，一种兴趣点父子关系的建立方法包括：构建字典索引树，其中，所述字典索引树包括多个第一空间索引编码，每个第一空间索引编码对应一个第一兴趣点；将第二兴趣点对应的第二空间索引编码与所述字典索引树匹配，根据匹配结果和预设规则确定由所述第一兴趣点和所述第二兴趣点构成的父子关系对。本发明公开的一种兴趣点父子关系的建立方法、装置、存储介质及处理器，通过构建与兴趣点相关的索引，以及通过索引之间的匹配来构建兴趣点父子关系，提高了兴趣点父子关系建立的效率和准确度。

技术领域

本发明涉及计算机技术领域，具体地涉及一种兴趣点父子关系的建立方法、装置、存储介质及处理器。

背景技术

父子关系是POI(Point of Interest，兴趣点)之间的基础属性关系，不仅能满足用户查询POI时的基础诉求，而且能够优化在线电子地图的检索过程和显示效果，同时，父子关系对于用户的POI到访、POI知识图谱、城市画像等均具有较大的意义。另外，父子关系代表了城市细胞POI之间的依存关系，对智慧城市的研究也具有重要意义。

当前POI建立父子关系的方式主要有两种：一、人工采集。二、通过简单空间距离和字符串匹配规则。

第一种方式因为数据量很大，人工成本高，采集效率低，准确率没有保障。第一种方式匹配规则较粗糙，准确率低。

发明内容

本发明实施例的目的是提供一种兴趣点父子关系的建立方法、装置、存储介质及处理器，能够提高兴趣点父子关系的效率和准确度。

为了实现上述目的，本发明实施例提供一种兴趣点父子关系建立的方法，包括：

构建字典索引树，其中，所述字典索引树包括多个第一空间索引编码，每个第一空间索引编码对应一个第一兴趣点；

将第二兴趣点对应的第二空间索引编码与所述字典索引树匹配，根据匹配结果和预设规则确定由所述第一兴趣点和所述第二兴趣点构成的父子关系对。

可选的，还包括：

将与所述第一兴趣点相关的坐标编号与所述第一兴趣点的名称融合，得到所述第一空间索引编码；

将与所述第二兴趣点的坐标值与所述第二兴趣点的名称融合，得到所述第二空间索引编码；

其中，坐标编号包括坐标值。

可选的，所述将与所述第一兴趣点相关的坐标编号与所述第一兴趣点的名称融合，得到第一空间索引编码，包括：

当所述第一兴趣点的形状属性为空时，构建包括所述第一兴趣点的九宫格空间索引；

将所述九宫格空间索引的每个坐标编号与所述第一兴趣点的名称融合，得到与所述每个坐标编号对应的所述第一空间索引编码；

当所述第一兴趣点的信息面属性不为空时，构建覆盖所述第一兴趣点的多边形空间索引；

将所述多边形空间索引的每个坐标编号与所述第一兴趣点的名称融合，得到与所述每个坐标编号对应的所述第一空间索引编码。

可选的，当所述第一兴趣点的形状属性为空时，所述空间索引编码还包括第一标识；

当所述第一兴趣点的形状属性不为空时，所述空间索引编码还包括第二标识。

可选的，所述预设规则包括第二空间索引编码与第一空间索引编码匹配到的字符数最多。

可选的，还包括：

当所述第一空间索引编码与所述第二空间索引编码的匹配结果不为空时，确定符合预设规则的第一空间索引编码；