多自治空间数据源的k邻近查询处理

多自治空间数据源的k邻近查询处理在空间信息领域具有广泛的应用。综合分析比较现有的查询处理算法,研究并提出了多自治空间数据源环境下k邻近查询处理框架及其实现算法。实验结果表明,所提出的算法能有效地减少k邻近查询处理系统的数据传输量,减少了系统响应时间。     

一种支持高效并发访问的移动对象索引

针对移动对象当前及未来位置索引不能有效支持多用户并发访问的问题,提出了一种支持高效并发访问的移动对象索引CS2B-tree(Concurrent Space-filling curve enabled Cache Sensitive B+-tree)。该索引结合了Bx-tree和CSB+-tree的特点,因而能够支持对移动对象进行预测查询且具有缓存敏感特性。重点研究了一种针对CS2B-tree的两层锁并发访问机制,特别是设计了一种网格锁备忘录结构,使得索引能够支持多任务并发执行。基于并发访问机制,分别提出了CS2B-tree的并发更新算法及并发预测范围查询算法。实验表明,相对于Bx-tree,CS2B-tree的并发访问的吞吐量提高了15.1%,响应时间减少了14.9%。     

递归划分的标签约束可达性计算方法

现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持标签和可达性前提下对大规模图进行递归划分,并结合贪婪扩展思想和递归编码,为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验,结果表明,RP-Hop算法不仅降低了索引大小和构建时间,而且提高了查询效率。     

带数据传输的光学卫星成像调度系统关键技术研究

针对光学小卫星成像调度系统设计需求,考虑侧视、存储容量、能量和数据传输等复杂约束,面向小规模问题应用,设计了问题求解流程.建立了顶点和边都带权的成像约束图模型,并提出了基于标记更新最短路算法的复杂约束成像卫星调度算法解决成像方案生成过程;对数传方案生成过程,给出背包模型并采用带回看策略的贪婪启发式方法进行问题求解.实验结果表明,该方法是可行和适用的.     

星载SAR-GMTI研究进展

星载SAR-GMTI系统具有地面(海面)大面积侦察、监视和运动目标检测、跟踪、定位的能力,是航天侦察的重要手段之一,可以为战场指挥、精确打击、态势评估提供高质量的情报信息.主要讨论星载SAR-GMTI系统及其研究进展,简述了国内外研究、发展现状,分析了现有的星载SAR/CMTI系统的优缺点和关键技术,探讨了星载SAR-GMn系统所面临的技术挑战和研究重点.     

一种新的MIMO雷达DOA估计方法

多输入多输出(MIMO)雷达通过分布式布阵可以获得空间分集增益,抑制目标闪烁,但过大的阵元间隔不利于DOA估计.采用发射阵列分布式布阵,接收阵列密布阵的收发分置系统,通过发射正交信号,在接收端经匹配滤波信号分选后构造虚拟子阵,提出了一种子阵优选算法,抑制目标闪烁,实现多目标超分辨.对子阵优选算法在MIMO二维空间定位中进行扩展,使MIMO同时具备抑制目标闪烁和提高自由度的特点.最后仿真实验表明了该算法的有效性.     

高超声速滑翔再入飞行器的可达区快速预测

防御方对来袭滑翔再入飞行器进行可达区的预测存在先验信息量不足且时效性要求高等难题.为此提出一种基于最优化飞行假设的可达区快速预测方法:仅需已知目标当前位置、速度与最大升阻比(可基于雷达探测数据通过实时弹道估计获得),基于平衡滑翔假设和最大横程的埃格斯解分别获得目标最大纵程和横程终点坐标,在经纬度二维平面内,可达区即可近...