-
公开(公告)号：CN116775641A
公开(公告)日：2023-09-19
申请号：CN202210236937.3
申请日：2022-03-11
申请人： 中国科学院软件研究所
IPC分类号： G06F16/22 , G06F16/245 , G06F9/50
摘要： 本发明属于物联网时空感知大数据快速查询领域，具体涉及一种基于存储对象分离机制下的均衡负载时空感知大数据存储查询方法和系统。该方法包括：1)针对时空数据的自身特征以数据表为基本单位构建二级索引，其中第一级索引为空间的网格划分，第二级索引为时间序列索引；2)第一层索引的粒度为数据表，第二层索引的粒度为多条数据项组成的数据块；根据存储的数据量增加使用贪心算法迭代计算空间索引的动态变化；3)由于空间索引在调整时具有滞后性，因此使用时序模型进行数据量预测，使用2)中方法进行空间划分，得到空间划分集合；4)根据3)中得到的空间划分结构，每一个空间集合由一个线程操作，实现海量数据均衡分治处理的效果。
-
公开(公告)号：CN103631917B
公开(公告)日：2017-01-11
申请号：CN201310631243.0
申请日：2013-11-28
申请人： 中国科学院软件研究所
IPC分类号： G06F17/30
摘要： 本发明涉及一种基于移动对象数据流的突发事件检测方法，其步骤为：1）对移动对象时空数据流进行采集，存储移动对象的位置信息；2）以每个采样时刻为单位，挖掘当前时刻t的所有移动对象聚类，根据移动对象聚类得到一邻接表，同时更新该邻接表中的聚类间关联关系；3）根据邻接表中的链接关系在不大于t时刻内向前面的采样时刻搜索，建立滚雪球模式并挖掘出所有雪球模式的异常行为；4）根据雪球模式的异常行为检测出突发事件。本发明的方法将移动对象聚类过程和雪球模式挖掘过程联系起来，使得雪球模式的挖掘可以直接从邻接表中搜索得到，不再需要额外计算开销，从而降低了计算代价，提高了效率，同时提高了挖掘结果的有效性。
-
公开(公告)号：CN103458021B
公开(公告)日：2016-07-06
申请号：CN201310384782.9
申请日：2013-08-29
申请人： 中国科学院软件研究所
摘要： 本发明公开了一种事件驱动的随态自适应的传感器组织方法。本方法为：1）建立一事件多模响应模型，将事件划分为多个级别；2）当一节点采集数据位于某级别事件对应的采样值区间时，构造一事件消息并将其广播到物联网中；3）其他节点接收到该事件消息后，判断本地是否已缓存在该事件消息；如果是，则忽略该消息，否则将其缓存在本地并确定自己的响应级别及上报频率，同时将本节点标识与地址添加到消息路径列表后继续广播；4）根据节点的级别构建层化多叉树结构，对该事件构建一完整链路；5）完整链路中的节点根据其响应级别对应的数据上报频率将该事件的数据向上一级节点发送，直到sink节点。本发明实现节点的多模响应和网络的快速组织。
-
公开(公告)号：CN103235848B
公开(公告)日：2016-03-30
申请号：CN201310129705.9
申请日：2013-04-15
申请人： 中国科学院软件研究所
IPC分类号： G06F17/50
摘要： 本发明公开了一种基于简化路网模型的轻量级路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPAR，并保存道路之间的连通关系，得到一路网简化模型SPA-Map并将其安装到轻量级终端；2)建立索引SPA-Map的索引并将其安装到轻量级终端；所述索引的索引对象为SPAR；3)对于一待匹配GPS序列，轻量级终端根据索引查找该序列对应的SPA集合，然后根据该SPA集合将该GPS序列转换为SPA图状结构；4)在该SPA图状结构进行最大相似路径搜索，得到与待匹配GPS序列最大相似的匹配路径。本发明大幅度减少路网数据存储规模，使得轻量级终端上进行路网匹配成为可能。
-
公开(公告)号：CN101128051A
公开(公告)日：2008-02-20
申请号：CN200710121932.1
申请日：2007-09-18
申请人： 中国科学院软件研究所
发明人： 丁治明
摘要： 为了使中心服务器能够跟踪移动对象过去及现在的位置，本发明提供了一种基于交通道路网络和GPS的移动对象位置更新方法：移动对象利用GPS设备不断地测得其最新运行参数，通过与交通路网的匹配，将其中的经纬度位置及方向数据转换为基于路网的数据表示形式，然后根据“惯性原理”，比较当前运行矢量与上次位置更新时提交的运行矢量，并判断位置更新的条件，只有当移动对象不再保持惯性运行规则时才向中心服务器报告当前的运行矢量。此外，本发明还针对交叉路口对位置更新进行了优化，使得移动对象在交叉路口区域内最多仅进行一次位置更新。与已有的位置更新方法相比，该方法能够在保证处理精度的前提下，减少通信频率，提高数据处理的效率。
-
公开(公告)号：CN103198111B
公开(公告)日：2016-10-19
申请号：CN201310104968.4
申请日：2013-03-28
申请人： 中国科学院软件研究所
IPC分类号： G06F17/30
摘要： 本发明公开了一种面向轻量级终端的路网匹配方法。本方法为：1)将路网Map中每条道路R表示为一个安全投影区域SPAR，并保存道路之间的连通关系，得到一路网简化模型SPA‑Map并将其安装到轻量级终端；2)建立索引该路网简化模型的安全投影区域栅格SPA‑Grid并将其安装到轻量级终端；所述安全投影区域栅格索引对象为安全投影区域SPAR；3)对于一GPS点p，轻量级终端根据SPA‑Grid查找其可投影到的安全投影区域SPA集合，返回p点所在道路信息。与现有技术相比，本发明在略微降低路网匹配精度的前提下大幅度减少路网数据存储规模，使得在内存与计算能力非常有限的轻量级终端上进行路网匹配成为可能。
-
公开(公告)号：CN104036139A
公开(公告)日：2014-09-10
申请号：CN201410260980.9
申请日：2014-06-12
申请人： 中国科学院软件研究所
IPC分类号： G06F19/00
摘要： 本发明公开一种移动对象轨迹监测方法，采用并行架构计算系统，分为任务管理层与协同计算层，任务管理层包括若干任务管理节点，协同计算层包括若干计算节点；其步骤包括：1)移动对象轨迹采集，获取移动对象轨迹数据集；2)提交移动对象轨迹数据集以及计算请求；3)对移动对象轨迹数据集进行初始分类得到初始分类样本集；并分配计算任务数据集；4)对移动对象轨迹数据集进行聚类分析，5)汇总各分类样本集信息及聚类子集信息，得到聚类结果轨迹；6)根据聚类结果轨迹进行移动对象的空间分布监测或行为模式监测。本发明适应大数据应用环境下海量移动对象轨迹监测的需求，提升整体计算性能达30％。
-
公开(公告)号：CN102915346A
公开(公告)日：2013-02-06
申请号：CN201210364724.5
申请日：2012-09-26
申请人： 中国科学院软件研究所
发明人： 丁治明
IPC分类号： G06F17/30
摘要： 本发明公开了一种面向物联网智能感知的数据索引建立与查询方法，本方法为：1)数据监控单元进行采样，并存储到物联网的采样数据存储服务器；2)采样数据服务器将同一个监控对象的所有采样值按照采样时间顺序组织在一起，形成该监控对象的采样值序列，并作为一个属性值存放在该监控对象的数据记录中；3)建立一树形结构索引层，对物联网各采样数据存储服务器所存储的监控对象数据记录进行索引；树形结构索引层包括多个索引服务器，其中主结点称为索引主服务器，其他结点称为索引从服务器；树形结构索引层包括全文关键词B+树索引，物联网时空R树索引，采样分量值符号化关键词B+树索引。本发明提供了物联网海量感知数据的实时多模态搜索。
-
公开(公告)号：CN102651020A
公开(公告)日：2012-08-29
申请号：CN201210093419.7
申请日：2012-03-31
申请人： 中国科学院软件研究所
发明人： 丁治明
IPC分类号： G06F17/30
摘要： 本发明公开了一种海量传感器数据存储与查询方法，属于传感器数据领域。本存储方法为：建立一包括一根结点和若干叶结点的两层存储架构；接收服务器将传感器发送来的采样数据分配给相应的叶结点；每一叶结点将传感器对同一监控对象的历次采样值以统一的形式存储到叶结点数据库的一个元组中，构成该监控对象的采样数据序列；建立所述两层存储架构的全局时空分布式索引和全局关键字分布式索引。本发明通过全局关键字索引、全局时空索引以及全局查询处理机制，可以同时支持快速的时空查询和关键字查询。本发明兼容多种查询类型的快速处理，突破了目前时空数据库主要针对静态的空间数据或相对单一的时空数据、缺乏有效的异构数据流表示方法的局限。
-
公开(公告)号：CN110738366A
公开(公告)日：2020-01-31
申请号：CN201910961999.9
申请日：2019-10-11
申请人： 中国科学院软件研究所
摘要： 本发明公开了一种室外盲区行为预测方法，其步骤包括：1)根据目标区域的摄像头产生的历史交通视频数据生成历史移动轨迹；2)生成的历史移动轨迹分析交通视频数据的时空关系，建立路网模型；3)基于目标区域摄像头采集的实时交通视频数据识别既定目标行为当前状态，包括位置、速度、方向；4)如果既定目标进入盲区，则基于所述路网模型及既定目标行为状态，预测既定目标在盲区环境下的行为。本发明能够基于实时交通视频数据快速识别既定目标当前行为状态，从而在盲区环境下对既定目标行为进行有效预测。
-
-
-
-
-
-
-
-
-
搜索结果
28 条记录 (耗时 0.034 秒)
