兴趣点确定方法和装置、存储介质及电子设备.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115934875A(43)申请公布日2023.04.07(21)申请号202211592353.6(22)申请日2022.12.09(71)申请人北京中交兴路信息科技有限公司地址100176北京市海淀区东北旺西路8号中关村软件园27号院千方大厦A座(72)发明人周新沦张敏夏曙东马琪冯新平张志平江潮(74)专利代理机构北京辰权知识产权代理有限公司11619专利代理师支宇鑫(51)Int.Cl.G06F16/29(2019.01)G06F16/2455(2019.01)G06F16/2453(2019.01)权利要求书2页说明书9页附图4页(54)发明名称兴趣点确定方法和装置、存储介质及电子设备(57)摘要本发明公开了一种兴趣点确定方法和装置、存储介质及电子设备。其中，所述方法包括：获取目标行驶路径，所述目标行驶路径为根据用户输入的起点和终点确定的规划路径；根据预设的搜索距离确定与目标行驶路径匹配的搜索区域；从兴趣点数据库中确定与所述搜索区域存在地理位置相交的兴趣点，作为目标兴趣点集合；其中，所述兴趣点数据库为以地址位置数据构建多维空间索引、并将每个兴趣点的地理位置围成的多边形组织成多维空间索引树格式的空间数据库；在客户端中展示所述目标兴趣点集合。本发明解决了相关技术中兴趣点检索效率较低，展示位置不准确的技术问题。CN115934875ACN115934875A权利要求书1/2页1.一种兴趣点确定方法，其特征在于，包括：获取目标行驶路径，所述目标行驶路径为根据用户输入的起点和终点确定的规划路径；根据预设的搜索距离确定与目标行驶路径匹配的搜索区域；从兴趣点数据库中确定与所述搜索区域存在地理位置相交的兴趣点，作为目标兴趣点集合；其中，所述兴趣点数据库为以地址位置数据构建多维空间索引、并将每个兴趣点的地理位置围成的多边形组织成多维空间索引树格式的空间数据库；在客户端中展示所述目标兴趣点集合。2.根据权利要求1所述的方法，其特征在于，所述根据预设的搜索距离确定与所述目标行驶路径匹配的搜索区域，包括：将所述目标行驶路径进行均等切分得到多个目标子路径，为每个所述目标子路径配置兴趣点搜索线程；根据预设的搜索距离同步获取每个所述目标子路径匹配的搜索区域。3.根据权利要求2所述的方法，其特征在于，所述根据预设的搜索距离同步获取每个所述目标子路径匹配的搜索区域，包括：针对每个所述目标子路径，确定根据目标子路径上的每个点为中心、以及所述预设的搜索距离组成的多个多边形区域构成的搜索缓冲区域；将所述搜索缓冲区域确定为每个目标路径匹配的搜索区域。4.根据权利要求3所述的方法，其特征在于，所述确定根据目标子路径上的每个点为中心、以及所述预设的搜索距离组成的多个多边形区域构成的搜索缓冲区域，包括：利用预设的空间数据操作算法，根据目标子路径上的每个点为中心、按照预设缓冲距离范围创建搜索矩形；将所述搜索矩形组成的多边形区域确定为所述搜索缓冲区域。5.根据权利要求3所述的方法，其特征在于，所述确定根据目标子路径上的每个点为中心、以及所述预设的搜索距离组成的多个多边形区域构成的搜索缓冲区域，还包括：确定根据目标子路径上的每个点为中心、以及所述预设的搜索距离为半径组成的多个圆形区域构成的搜索缓冲区域。6.根据权利要求1所述的方法，其特征在于，所述从兴趣点数据库中确定与所述搜索区域存在地理位置相交的兴趣点，作为目标兴趣点集合之前，包括：获取兴趣点的地理位置的边界组成的多边形区域，并将所述多边形区域转换成多边形经纬度坐标序列；将每个所述多边形区域作为叶子节点，将空间上包括多个所述述多边形区域的区域作为父节点，构建基于树状数据结构模型的兴趣点数据库。7.根据权利要求6所述的方法，其特征在于，所述构建基于树状数据结构模型的兴趣点数据库，包括：根据每个叶子节点的创建时间或对应的区域面积，对每个所述叶子节点进行排序；根据排序后的叶子节点构建基于树状数据结构模型的空间数据库。8.根据权利要求2所述的方法，其特征在于，所述在客户端中展示所述目标兴趣点集合之前，包括：2CN115934875A权利要求书2/2页当所述目标兴趣点集合中的兴趣点数量大于预设数量时，分别从每个所述目标子路径对应的兴趣点集合中抽取相同数量的参考兴趣点集合；其中，所述参考兴趣点集合中的每个兴趣点的间距相等；将每个所述目标子路径对应的参考兴趣点集合的并集作为所述目标兴趣点集合。9.一种兴趣点确定装置，其特征在于，包括：第一获取单元，获取目标行驶路径，所述目标行驶路径为根据用户输入的起点和终点确定的规划路径；第一确定单元，用于根据预设的搜索距离确定与目标行驶路径匹配的搜索区域；第二确定单元，用于从兴趣点数据库中确定与所述搜索区域存在地理位置相交的兴趣点，作