【技术实现步骤摘要】
基于编码的时空图构建方法及装置
[0001]本文件涉及数据构建
,尤其涉及一种基于编码的时空图构建方法及装置。
技术介绍
[0002]随着科学技术的快速发展,越来越多的领域逐渐关注对时空数据的挖掘,比如地球科学、生态学等领域;时空数据是指同时具有时间和空间维度的数据,在对时空数据进行挖掘的过程中,会产生较多的有价值数据,从而通过有价值数据进行相应的服务处理;而随着研究人员对时空数据的挖掘不断深入,越来越多不同类型、不同方面的数据渐渐浮现出来,在此过程中,对时空数据的进一步挖掘和对挖掘获得的有价值数据进行管理不断成为研究人员所面临的挑战。
技术实现思路
[0003]本说明书一个或多个实施例提供了一种基于编码的时空图构建方法,包括:获取多个时空对象的时空数据。基于所述时空数据确定各时空对象的预设时空编码,并在由所述预设时空编码组成的编码集合中检测关联时空编码组。对所述关联时空编码组中的父时空编码关联的时空对象进行关联关系消除处理,获得所述各时空对象的候选时空编码。计算所述候选时空编码关联的目标时空对象的数量,并根据所述数量、编码限制条件和所述候选时空编码,确定所述各时空对象的时空编码。根据所述各时空对象的时空编码,构建时空对象图。
[0004]本说明书一个或多个实施例提供了一种基于时空图的时空对象查询方法,包括:获取待查询时空区域的空间数据和时间数据。根据空间网格与所述空间数据的关联关系,确定所述空间数据的关联空间编码。基于所述时间数据,计算所述待查询时空区域在时间编码层级下的时间编码。根据 ...
【技术保护点】
【技术特征摘要】
1.一种基于编码的时空图构建方法,包括:获取多个时空对象的时空数据;基于所述时空数据确定各时空对象的预设时空编码,并在由所述预设时空编码组成的编码集合中检测关联时空编码组;对所述关联时空编码组中的父时空编码关联的时空对象进行关联关系消除处理,获得所述各时空对象的候选时空编码;计算所述候选时空编码关联的目标时空对象的数量,并根据所述数量、编码限制条件和所述候选时空编码,确定所述各时空对象的时空编码;根据所述各时空对象的时空编码,构建时空对象图。2.根据权利要求1所述的基于编码的时空图构建方法,所述基于所述时空数据确定各时空对象的预设时空编码,包括:在所述各时空对象中检测时空数据包含时空编码的第一时空对象和未包含时空编码的第二时空对象;根据所述第二时空对象的时空数据对所述第二时空对象进行初始化编码,获得所述第二时空对象的初始化时空编码;将所述第一时空对象的时空数据包含的时空编码作为所述第一时空对象的预设时空编码,以及将所述初始化时空编码作为所述第二时空对象的预设时空编码。3.根据权利要求1所述的基于编码的时空图构建方法,所述对所述关联时空编码组中的父时空编码关联的时空对象进行关联关系消除处理,获得所述各时空对象的候选时空编码,包括:在所述时空对象的时空数据包含目标数据的情况下,基于网格剖分参数对所述父时空编码对应的父时空网格进行剖分处理;根据所述目标数据,在剖分处理获得的子时空网格中确定所述时空对象的目标子网格,并基于所述目标子网格的网格编码和剩余对象的预设时空编码,构建所述候选时空编码。4.根据权利要求3所述的基于编码的时空图构建方法,所述对所述关联时空编码组中的父时空编码关联的时空对象进行关联关系消除处理,获得所述各时空对象的候选时空编码,还包括:在所述时空对象的时空数据未包含所述目标数据的情况下,基于所述网格剖分参数对所述时空对象关联的时空网格进行剖分处理;对剖分处理获得的子时空网格进行融合处理获得目标网格,并基于所述目标网格的网格编码和剩余对象的预设时空编码,构建所述候选时空编码。5.根据权利要求1所述的基于编码的时空图构建方法,所述对所述关联时空编码组中的父时空编码关联的时空对象进行关联关系消除处理,获得所述各时空对象的候选时空编码步骤执行之后,且所述计算所述候选时空编码关联的目标时空对象的数量,并根据所述数量、编码限制条件和所述候选时空编码,确定所述各时空对象的时空编码步骤执行之前,还包括:判断网格剖分参数是否为特定剖分参数;若否,执行所述计算所述候选时空编码关联的目标时空对象的数量,并根据所述数量、
编码限制条件和所述候选时空编码,确定所述各时空对象的时空编码步骤。6.根据权利要求1所述的基于编码的时空图构建方法,所述根据所述数量、编码限制条件和所述候选时空编码,确定所述各时空对象的时空编码,包括:判断所述数量是否小于或者等于所述编码限制条件中的对象限制数量且所述候选时空编码的编码层级是否为所述编码限制条件中的目标编码层级;若是,将所述候选时空编码作为所述各时空对象的时空编码。7.根据权利要求6所述的基于编码的时空图构建方法,若所述判断所述数量是否小于或者等于所述编码限制条件中的对象限制数量且所述候选时空编码的编码层级是否为所述编码限制条件中的目标编码层级操作执行之后的执行结果为否,执行如下操作:进行剖分参数上调获得目标剖分参数;将所述目标剖分参数作为网格剖分参数,并返回执行所述对所述关联时空编码组中的父时空编码关联的时空对象进行关联关系消除处理,获得所述各时空对象的候选时空编码步骤。8.根据权利要求1所述的基于编码的时空图构建方法,所述根据所述各时空对象的时空编码,构建时空对象图,包括:根据所述时空编码中的空间编码确定空间编码节点,以及根据所述各时空对象确定对象节点;建立所述各时空对象的对象节点与空间编码节点的连接,并将所述时空编码中的各时间编码关联至所述各时空对象的对象节点,获得所述时空对象图。9.根据权利要求1所述的基于编码的时空图构建方法,还包括:根据特定时空对象在时空对象图中构建对象节点,并将所述特定时空对象的时间数据的时间编码关联至所述对象节点;在时空对象图中检测所述特定时空对象的空间数据对应的空间编码节点;若检测结果不为空,建立所述对象节点与所述空间编码节点的连接,并根据所述空间编码节点关联的时空对象的数量对时空对象图进行更新处理。10.根据权利要求1所述的基于编码的时空图构建方法,还包括:基于目标时间编码更新时空对象图中特定时空对象对应的对象节点关联的时间编码;删除时空对象图中所述对象节点与空间编码节点的连接,并建立所述对象节点与目标空间编码对应的目标空间编码节点的连接;或者,在时空对象图中删除特定时空对象的对象节点以及对象节点与其余节点的连接;在时空对象图中遍历空间编码节点,若检测到目标空间编码节点关联的时空对象的数量为目标数量,删除检测到的目标空间编码节点。11.一种基于时空图的时空对象查询方法,包括:获取待查询时空区域的空间数据和时间数据;根据空间网格与所述空间数据的关联关系,确定所述空间数据的关联空间编码;基于所述时间数据,计算所述待查询时空区域在时间编码层级下的时间编码;根据所述空间数据、所述时间数据、所述关联空间编码和所述时间编码,在时空对象图中查询所述待查询时空区域内的时空对象;
其中,所述时空对象图,在由多个时空对象的预设时空编码组成的编码集合中检测关联时空编码组,对所述关联时空编码组中的父时空编码关联的时空对象进行关联关系消除处理,并根据编码限制条...
【专利技术属性】
技术研发人员:童晓冲,王大力,雷亚现,唐佳怡,安子阁,孙月坤,雷毅,宋好帅,郭从洲,李贺,杜跃飞,
申请(专利权)人:中国人民解放军战略支援部队信息工程大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。