一种基于分治网格的空间大数据算法

摘要

本发明公开了一种基于分治网格的空间大数据算法，包括分治网格划分，首先将需要计算的空间数据进行预处理，并且进行降维投影，根据投影的密度分布进行分治可变网格划分，所述密度分布可变网格划分，对于x轴数据，采用快速排序法排序后的数据可表示为D={q1，q2，…，qn}，将D等深划分为k个区间段，则各区间段内的数据点个数均为［n/k］，此时第i个区间段Ii=q(［n/k］*i)－q(［n/k］*(i－1)+1)，本发明集实现的分治网格分布式核心算法，可以大幅提升大规模数据下的空间计算性能，考虑空间数据海量，多图层叠加分析计算需求普遍，传统的单机计算模式难以满足时效性要求的情况，可以有效提升分析速度。