[发明专利]一种空间数据处理的方法和装置

说明书

本发明公开了一种空间数据处理的方法和装置，涉及数据处理技术领域。该方法的一具体实施方式包括：获取至少两种类型的空间数据集；为空间数据集构建空间索引；根据空间索引和至少两种类型的空间数据集，构建空间几何组；将空间几何组放入消息队列中，并通过空闲线程对空间几何组进行空间相关性计算，空闲线程为用于处理空间数据集中的空间数据的线程。该实施方式能够有效地均衡计算资源，降低计算资源的消耗，同时提高空间数据处理效率。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种空间数据处理的方法和装置。

背景技术

近些年，随着空间测量手段的丰富、测量精度的提升，以及时空传感器如GPS等设备不断普及，时空数据得到了越来越多的应用。比如我们可以通过结合处理遥感数据和地表覆盖数据等空间数据，以监测不同区域的土地状态变化。又比如，通过相关联的出租车的轨迹数据和出租车本身的状态信息，可以挖掘出一系列高效停车接客的地点，这些地点可以推荐给空车司机，最终提高车辆的使用率。由此可知，查找出不同类型的空间数据之间的关联性，是对空间数据进一步处理或应用的基础。

目前，在空间数据处理过程中，一般需要将两种类型的空间数据集所包括的多个空间几何对象之间进行循环性的关联查找，以查找存在关联的空间数据，其中，空间几何对象是由多个空间数据组成。比如，两种类型的空间数据集分别为A和B，其中，A中包括有空间几何对象a1、a2、a3、……，B中包括有空间几何对象b1、b2、b3、b4、……，循环将B中每一个空间几何对象b1、b2、b3、b4、……先与A中的空间几何对象a1进行相关性计算，然后循环将B中每一个空间几何对象b1、b2、b3、b4、……与A中的空间几何对象a2进行相关性计算，直至A中所有的空间几何对象均与B中每一个空间几何对象进行了相关性计算。由于空间数据集包括的空间几何对象的数量可能会比较大，同时，空间几何对象包含的空间数据的数据量也可能会比较大，目前这种空间数据处理方式会消耗大量的计算资源，同时导致空间数据处理效率较低。

发明内容

有鉴于此，本发明实施例提供一种空间数据处理的方法和装置，能够有效地均衡计算资源，降低计算资源的消耗，同时提高空间数据处理效率。

为实现上述目的，根据本发明实施例的一个方面，提供了一种空间数据处理的方法，包括：

获取至少两种类型的空间数据集；

为所述空间数据集构建空间索引；

根据所述空间索引和至少两种类型的所述空间数据集，构建空间几何组；

将所述空间几何组放入消息队列中，并通过空闲线程对所述空间几何组进行空间相关性计算，所述空闲线程为用于处理所述空间数据集中的空间数据的线程。

可选地，上述空间数据处理的方法，还包括：

根据所述空间几何组的个数，确定用于处理所述空间数据的线程的条数，其中，所述线程的条数小于所述空间几何组的个数。

可选地，所述为所述空间数据集构建空间索引，包括：

从至少两种类型的所述空间数据集中，选择目标空间数据集；

为所述目标空间数据集构建多级空间索引。

可选地，所述为所述目标空间数据集构建多级空间索引，包括：

为所述目标空间数据集包括的空间数据构建虚拟外接矩形；

循环执行下述步骤S1至步骤S2：

S1：根据各个所述虚拟外接矩形之间的距离，为多个所述虚拟外接矩形构建新的虚拟外接矩形；

S2：判断所述新的虚拟外接矩形是否满足循环停止条件，如果是，则利用构建出的各个所述虚拟外接矩形和新的虚拟外接矩形构建多级空间索引，否则，将所述新的虚拟外接矩形作为虚拟外接矩形，并执行步骤S1。