有效
基于三元组语义结构的位置信息检索方法、系统及终端
蒯希、姜仪文、贺彪、何筱龙、顾仁杰
深圳大学
摘要
本发明公开了基于三元组语义结构的位置信息检索方法、系统及终端,所述方法包括:获取地名地址数据集,对地名地址数据集进行地址切分操作,得到地名地址数据集中每个详细地址对应的多个地理实体和每个所述地理实体对应的地理标签;基于所有地理标签和所有地理实体进行三元组构建操作,得到多个行政区划三元组、多个局部区域三元组和多个空间关系三元组;根据所有行政区划三元组构建行政区划主干图,并根据所有局部区域三元组和所有所述空间关系三元组对行政区划主干图进行补充操作,得到完整地址图谱;接收用户输入的待搜索地址,根据完整地址图谱对待搜索地址进行地址检索操作,得到地址检索结果。本发明提高了地址检索的准确性。
1.一种基于三元组语义结构的位置信息检索方法,其特征在于,所述基于三元组语义结构的位置信息检索方法包括:获取地名地址数据集,对所述地名地址数据集进行地址切分操作,得到所述地名地址数据集中每个详细地址对应的多个地理实体和每个所述地理实体对应的地理标签;基于所有所述地理标签和所有所述地理实体进行三元组构建操作,得到多个行政区划三元组、多个局部区域三元组和多个空间关系三元组;根据所有所述行政区划三元组构建行政区划主干图,并根据所有所述局部区域三元组和所有所述空间关系三元组对所述行政区划主干图进行补充操作,得到完整地址图谱;接收用户输入的待搜索地址,根据所述完整地址图谱对所述待搜索地址进行地址检索操作,得到地址检索结果;所述根据所有所述行政区划三元组构建行政区划主干图,具体包括:根据所有所述行政区划三元组的第一元素和第三元素创建多个图节点;根据所有所述行政区划三元组的第二元素创建每个图节点对应的图节点关系;根据所有所述图节点和所有所述图节点关系构建行政区划主干图;所述根据所有所述局部区域三元组和所有所述空间关系三元组对所述行政区划主干图进行补充操作,得到完整地址图谱,具体包括:根据所有所述局部区域三元组对所述行政区划主干图对应的详细地址顺序进行遍历,将所述第一元素设置为父节点,判断所述父节点是否为所述第三元素的子节点,若所述父节点不为所述第三元素的子节点,则创建所述第三元素对应的图节点,得到第一地址图谱;根据所有所述空间关系三元组对所述第一地址图谱进行补充操作,得到第二地址图谱;获取所述第二地址图谱的同名图节点,根据所述同名图节点进行构建,得到多个目标矩形,判断每个所述目标矩形的距离是否小于预设阈值,若所述目标矩形的距离小于预设阈值,则将所述目标矩形相对应的所述同名图节点进行合并,得到完整地址图谱;所述获取地名地址数据集,对所述地名地址数据集进行地址切分操作,得到所述地名地址数据集中每个详细地址对应的多个地理实体和每个所述地理实体对应的地理标签,具体包括:接收用户输入的地名地址数据集,其中,所述地名地址数据集包括多个地名和每个地名对应的详细地址;对每个所述详细地址进行地址切分操作,得到每个所述详细地址对应的多个地理实体;根据预设地理实体标签表对所有所述地理实体进行分析,得到每个所述地理实体对应的地理标签;所述基于所有所述地理标签和所有所述地理实体进行三元组构建操作,得到多个行政区划三元组、多个局部区域三元组和多个空间关系三元组,具体包括:分别获取每个所述详细地址中的每个地理实体的前一个地理实体,并作为每个所述地理实体对应的父级地理实体;根据每个所述地理实体的地理标签和对应的父级地理实体的地理标签对每个所述地理实体和对应的父级地理实体的实体关系进行判断,得到每个所述地理实体对应的实体关系;分别将每个所述父级地理实体作为三元组的第一元素,将每个所述父级地理实体对应的实体关系作为三元组的第二元素,将每个所述父级地理实体对应的地理实体作为三元组的第三元素,以构建多个地址三元组;对所述地址三元组进行分类,得到多个行政区划三元组和多个局部区域三元组;对所有所述详细地址进行判断,若详细地址中存在空间标签,则根据所述空间标签和所述详细地址对应的地名构建空间关系三元组,以得到多个空间关系三元组;所述对所有所述详细地址进行判断,若详细地址中存在空间标签,则根据所述空间标签和所述详细地址对应的地名构建空间关系三元组,以得到多个空间关系三元组,具体包括:根据预设的空间标签表对所有所述详细地址进行判断,保留包含有空间标签的详细地址,并作为空间详细地址;基于每个所述空间详细地址,获取每个空间标签的前一个地理实体,并作为空间地理实体;获取每个所述空间详细地址对应的地名,分别将每个所述空间地理实体作为三元组的第一元素,将每个所述空间标签作为三元组的第二元素,将每个所述地名作为三元组的第三元素,以构建多个空间关系三元组;所述接收用户输入的待搜索地址,根据所述完整地址图谱对所述待搜索地址进行地址检索操作,得到地址检索结果,具体包括:接收用户输入的待搜索地址,对所述待搜索地址进行地址切分操作,得到所述待搜索地址对应的多个待搜索地理实体;根据所述完整地址图谱分别对所有所述待搜索地理实体进行查询,将存在于所述完整地址图谱中的待搜索地理实体作为准确节点,并将不存在于所述完整地址图谱中的待搜索地理实体作为待搜索节点;分别根据所有所述待搜索节点进行模糊查询,得到每个所述待搜索节点对应的模糊节点集;根据所述模糊节点集获取每个所述待搜索节点对应的多个候选节点;将所有所述准确节点分别和每个所述候选节点进行组合,得到多个候选地址组合;根据所述完整地址图谱分别对所有所述候选地址组合进行检验,保留存在于所述完整地址图谱中的候选地址组合,得到多个待定地址组合;计算每个所述待定地址组合与所述待搜索地址的字符相似性,根据所有所述字符相似性选取预设数量的待定地址组合进行整合,得到地址检索结果。
2.一种基于三元组语义结构的位置信息检索系统,其特征在于,所述基于三元组语义结构的位置信息检索系统包括:地址切分模块,用于获取地名地址数据集,对所述地名地址数据集进行地址切分操作,得到所述地名地址数据集中每个详细地址对应的多个地理实体和每个所述地理实体对应的地理标签;所述获取地名地址数据集,对所述地名地址数据集进行地址切分操作,得到所述地名地址数据集中每个详细地址对应的多个地理实体和每个所述地理实体对应的地理标签,具体包括:接收用户输入的地名地址数据集,其中,所述地名地址数据集包括多个地名和每个地名对应的详细地址;对每个所述详细地址进行地址切分操作,得到每个所述详细地址对应的多个地理实体;根据预设地理实体标签表对所有所述地理实体进行分析,得到每个所述地理实体对应的地理标签;三元组构建模块,用于基于所有所述地理标签和所有所述地理实体进行三元组构建操作,得到多个行政区划三元组、多个局部区域三元组和多个空间关系三元组;所述基于所有所述地理标签和所有所述地理实体进行三元组构建操作,得到多个行政区划三元组、多个局部区域三元组和多个空间关系三元组,具体包括:分别获取每个所述详细地址中的每个地理实体的前一个地理实体,并作为每个所述地理实体对应的父级地理实体;根据每个所述地理实体的地理标签和对应的父级地理实体的地理标签对每个所述地理实体和对应的父级地理实体的实体关系进行判断,得到每个所述地理实体对应的实体关系;分别将每个所述父级地理实体作为三元组的第一元素,将每个所述父级地理实体对应的实体关系作为三元组的第二元素,将每个所述父级地理实体对应的地理实体作为三元组的第三元素,以构建多个地址三元组;对所述地址三元组进行分类,得到多个行政区划三元组和多个局部区域三元组;对所有所述详细地址进行判断,若详细地址中存在空间标签,则根据所述空间标签和所述详细地址对应的地名构建空间关系三元组,以得到多个空间关系三元组;所述对所有所述详细地址进行判断,若详细地址中存在空间标签,则根据所述空间标签和所述详细地址对应的地名构建空间关系三元组,以得到多个空间关系三元组,具体包括:根据预设的空间标签表对所有所述详细地址进行判断,保留包含有空间标签的详细地址,并作为空间详细地址;基于每个所述空间详细地址,获取每个空间标签的前一个地理实体,并作为空间地理实体;获取每个所述空间详细地址对应的地名,分别将每个所述空间地理实体作为三元组的第一元素,将每个所述空间标签作为三元组的第二元素,将每个所述地名作为三元组的第三元素,以构建多个空间关系三元组;图谱构建模块,用于根据所有所述行政区划三元组构建行政区划主干图,并根据所有所述局部区域三元组和所有所述空间关系三元组对所述行政区划主干图进行补充操作,得到完整地址图谱;所述根据所有所述行政区划三元组构建行政区划主干图,具体包括:根据所有所述行政区划三元组的第一元素和第三元素创建多个图节点;根据所有所述行政区划三元组的第二元素创建每个图节点对应的图节点关系;根据所有所述图节点和所有所述图节点关系构建行政区划主干图;所述根据所有所述局部区域三元组和所有所述空间关系三元组对所述行政区划主干图进行补充操作,得到完整地址图谱,具体包括:根据所有所述局部区域三元组对所述行政区划主干图对应的详细地址顺序进行遍历,将所述第一元素设置为父节点,判断所述父节点是否为所述第三元素的子节点,若所述父节点不为所述第三元素的子节点,则创建所述第三元素对应的图节点,得到第一地址图谱;根据所有所述空间关系三元组对所述第一地址图谱进行补充操作,得到第二地址图谱;获取所述第二地址图谱的同名图节点,根据所述同名图节点进行构建,得到多个目标矩形,判断每个所述目标矩形的距离是否小于预设阈值,若所述目标矩形的距离小于预设阈值,则将所述目标矩形相对应的所述同名图节点进行合并,得到完整地址图谱;地址检索模块,用于接收用户输入的待搜索地址,根据所述完整地址图谱对所述待搜索地址进行地址检索操作,得到地址检索结果;所述接收用户输入的待搜索地址,根据所述完整地址图谱对所述待搜索地址进行地址检索操作,得到地址检索结果,具体包括:接收用户输入的待搜索地址,对所述待搜索地址进行地址切分操作,得到所述待搜索地址对应的多个待搜索地理实体;根据所述完整地址图谱分别对所有所述待搜索地理实体进行查询,将存在于所述完整地址图谱中的待搜索地理实体作为准确节点,并将不存在于所述完整地址图谱中的待搜索地理实体作为待搜索节点;分别根据所有所述待搜索节点进行模糊查询,得到每个所述待搜索节点对应的模糊节点集;根据所述模糊节点集获取每个所述待搜索节点对应的多个候选节点;将所有所述准确节点分别和每个所述候选节点进行组合,得到多个候选地址组合;根据所述完整地址图谱分别对所有所述候选地址组合进行检验,保留存在于所述完整地址图谱中的候选地址组合,得到多个待定地址组合;计算每个所述待定地址组合与所述待搜索地址的字符相似性,根据所有所述字符相似性选取预设数量的待定地址组合进行整合,得到地址检索结果。
3.一种终端,其特征在于,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于三元组语义结构的位置信息检索程序,所述基于三元组语义结构的位置信息检索程序被所述处理器执行时实现如权利要求1所述的基于三元组语义结构的位置信息检索方法的步骤。
4.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有基于三元组语义结构的位置信息检索程序,所述基于三元组语义结构的位置信息检索程序被处理器执行时实现如权利要求1所述的基于三元组语义结构的位置信息检索方法的步骤。



