[发明专利]空间数据搜索结果的聚类和查询的方法及系统

摘要

本申请公开了一种空间数据搜索结果的聚类和查询方法、系统。该方法包括：获取选定区域范围内目标的位置数据集合；采用聚类算法将所述位置数据集合进行划分，为所述位置数据集合构建树，所述树的每个结点包括距离相近的若干个位置数据或子结点；根据用户输入在所述选定区域范围内建立查询矩形，并指定返回的结点的数量范围；从所述树的根结点开始查询，若当前结点的最小边界矩形与所述查询矩形有重叠，则向该结点的子结点遍历，直至所述查询区域内各层的结点数满足指定的所述数量范围。