目标所处位置的索引方法、装置和电子设备与流程

技术特征：
1.一种目标所处位置的索引方法，其特征在于，所述方法包括：获取待索引目标的目标坐标点；从区域信息集合中索引出第二坐标值中的极大值不小于所述目标坐标点中对应的目标坐标值，且极小值不大于所述目标坐标点中对应的目标坐标值的区域，作为候选区域；根据每个所述候选区域的第一坐标值检测对应的所述候选区域是否包围所述目标坐标点；判定包围了所述目标坐标点的候选区域为所述待索引目标的所处区域；其中，所述区域信息集合中的每个区域包括用于表征区域实际边界坐标点的第一坐标值集合，和从所述第一坐标值集合中提取出的极值坐标值所形成的第二坐标值集合。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所述目标坐标点生成对应的网格；从道路信息集合中索引出第三坐标值处于所述网格内的道路，作为候选道路；检测所述目标坐标点是否处于所述候选道路中的相邻两个第三坐标点所形成的线段内；判定处于相邻两个第三坐标点所形成的线段内的候选道路为所述待索引目标的所处道路；其中，所述道路信息集合中的每个道路包括用于表征区域实际道路顶点位置的第三坐标点集合。3.根据权利要求2所述的方法，其特征在于，所述目标坐标点的目标坐标值包括目标经度值和目标纬度值；所述边界坐标点的第一坐标值集合包括边界经度值集合和边界纬度值集合；所述极大值包括所述边界经度值集合中的最大经度值和边界纬度值集合中的最大纬度值，所述极小值包括所述边界经度值集合中的最小经度值和边界纬度值集合中的最小纬度值；所述从区域信息集合中索引出第二坐标值中的极大值不小于所述目标坐标点中对应的目标坐标值，且极小值不大于所述目标坐标点中对应的目标坐标值的区域，作为候选区域，包括：利用二分法从所述区域信息集合中筛选出其中至少一个极大值和/或极小值与所述目标坐标值相匹配的坐标值区间，再从所述极值区间对应的区域信息集合中索引出符合极大值不小于所述目标坐标值，且极小值不大于所述目标坐标值的区域，作为候选区域；所述从道路信息集合中索引出第三坐标值处于所述网格内的道路，作为候选道路，包括：利用二分法从所述道路信息集合中筛选出第三坐标点集合中，道路经度值处于所述网格的经度坐标范围内的候选道路经度值集合；利用二分法从所述道路信息集合中筛选出第三坐标点集合中，道路纬度值处于所述网格的纬度坐标范围内的候选道路纬度值集合；对所述候选道路经度值集合与所述候选道路纬度值集合取交集形成与所述道路信息集合的道路的坐标对应的候选坐标点集合，作为候选道路。4.根据权利要求2所述的方法，其特征在于，所述检测所述目标坐标点是否处于所述候选道路中的相邻两个第三坐标点所形成的线段内，包括：
从所述候选道路中过滤出相邻两个第三坐标点中的极大值坐标值不小于所述目标坐标点中对应的目标坐标值，且极小值坐标值不大于所述目标坐标点中对应的目标坐标值的道路；检测所述目标坐标点是否处于过滤出的候选道路中的相邻两个第三坐标点所形成的线段内。5.根据权利要求2所述的方法，其特征在于，所述检测所述目标坐标点是否处于所述候选道路中的相邻两个第三坐标点所形成的线段内，包括：计算所述目标坐标点与所述候选道路中的相邻两个第三坐标点所形成的线段的距离，检测所述距离是否小于预设距离阈值，若是，则判定所述目标坐标点处于所述候选道路中的相邻两个第三坐标点所形成的线段内。6.根据权利要求2所述的方法，其特征在于，所述根据所述目标坐标点生成对应的网格，包括：获取与所述所处区域相匹配的半径值，将以所述目标坐标点为圆心所述半径值为大小所形成的区域作为所述网格；或获取与所述所处区域相匹配的经度阈值和纬度阈值，将与所述目标坐标点的目标纬度值的差值绝对值不超过所述纬度阈值，且与所述目标坐标点的目标经度值的差值绝对值不超过所述经度阈值所形成的区域作为所述网格。7.根据权利要求1所述的方法，其特征在于，所述方法在电子设备中的内存进行操作；对所述区域信息集合以及所述道路信息集合中的数据进行预处理，使得所述道路信息集合中的数据为所述区域信息集合中的一部分，且具有相同的数据类型，并对道路信息集合中的数据进行排序；所述区域信息集合和所述道路信息集合中的数据均存储在电子设备的内存中，并在所述内存中进行索引操作。8.一种目标所处位置的索引装置，其特征在于，所述装置包括：目标坐标点获取模块，用于获取待索引目标的目标坐标点；候选区域索引模块，用于从区域信息集合中索引出第二坐标值中的极大值不小于所述目标坐标点中对应的目标坐标值，且极小值不大于所述目标坐标点中对应的目标坐标值的区域，作为候选区域；所处区域识别模块，用于根据每个所述候选区域的第一坐标值检测对应的所述候选区域是否包围所述目标坐标点；判定包围了所述目标坐标点的候选区域为所述待索引目标的所处区域；其中，所述区域信息集合中的每个区域包括用于表征区域实际边界坐标点的第一坐标值集合，和从所述第一坐标值集合中提取出的极值坐标值所形成的第二坐标值集合。9.一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行如权利要求1至7中任一项所述方法的步骤。10.一种电子设备，包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行如权利要求1至7中任一项所述方法的步骤。

技术总结
本申请公开了一种目标所处位置的索引方法、装置、存储介质和电子设备，所述方法包括：获取待索引目标的目标坐标点；从区域信息集合中索引出第二坐标值中的极大值不小于所述目标坐标点中对应的目标坐标值，且极小值不大于所述目标坐标点中对应的目标坐标值的区域，作为候选区域；根据每个所述候选区域的第一坐标值检测对应的所述候选区域是否包围所述目标坐标点；判定包围了所述目标坐标点的候选区域为所述待索引目标的所处区域；其中，所述区域信息集合中的每个区域包括用于表征区域实际边界坐标点的第一坐标值集合，和从所述第一坐标值集合中提取出的极值坐标值所形成的第二坐标值集合。本申请可以提高带索引目标所处位置的索引效率。置的索引效率。置的索引效率。


技术研发人员：闵峻超
受保护的技术使用者：深圳市慧视通科技股份有限公司
技术研发日：2022.01.17
技术公布日：2022/6/4