基于地形数据的长距离越野路径快速规划方法研究

越野环境下机动车辆的快速路径规划在野外搜救、应急抢险及军事作战等领域均具有重要意义,在以上场景中,随着空间维数的增加,传统路径搜索算法计算复杂性急剧增长,可能无法在既定时间内求解可靠路径。为解决上述不足,本文结合越野路径规划不受路网通行限制以及两点之间直线最短的特点,提出以方向指向作为搜索策略的启发式算法,该算法搜索效率大幅提升,却难以保证求解质量。为进一步提高求解质量,提出了带有方向指向的Dijkstra分段算法,该算法在较低精度环境模型下通过Dijkstra算法找到最优路径,并将该路径进行分段,各分段以方向指向作为搜索策略进行路径搜索,从而在长距离越野路径规划中快速规划通行方案。为验证该算法的有效性,本文利用山西省某市的数字高程模型数据进行实验,引入了窗口移动法对地形进行先期的坡度计算和通行性分析,构建越野环境模型,调用路径搜索算法进行规划。实验结果表明,本文所提算法相比Dijkstra算法计算效率得到了大幅提升,且规划路径的长度接近于最优解。     

一种基于路网等级启发式策略的路径搜索算法

本文提出了一种基于路网等级启发式策略的路径搜索算法。通过引入考虑路网等级因素的代价评估函数,有目的地引导搜索过程考虑路网道路等级特征,限制路径搜索规模,在精度可控的前提下,大幅度提高时间最短路径算法的效率,并使得搜索路径结果更符合心理认知过程。其与经典的层次空间推理算法相比,本文提出的算法实现过程简单,效率和精度相似。理论分析和实验过程验证了本文所提出算法的有效性。     

一种基于SuperMap GIS的改进Dijkstra算法

为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMapGIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。     

一种有效的离散数据场等值线生成方法

给出了一种有效的离散数据三角形网格等值线生成算法，首先在Delaunay三角剖分算法中引入了闭合点概念，通过在三角形网格生成过程中动态删除闭合点，减少搜索点集大小，提高了原来三角形剖分算法的速度；其次在三角形网格等值线生成算法中提出了凸边和凸边三角形的概念，通过建立凸边链表和凸边三角形链表，并以凸边进行等值线跟踪，简化了三角形网格等值线搜索算法，提高了等值线生成效率。最后在气象天气图离散站点数据基础上给出了详细测试数据，并给出了天气图等值线绘制效果图。     

嵌入式GIS中多尺度道路网路径规划方法的研究

针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A*算法进行最优路径的选取。     

移动视频通信快速块匹配算法分析

先提出移动视频通信对运动估计搜索算法在运算时间和准确度上的要求.在对目前运动估计快速块匹配算法研究的基础上,简述了运动估计的原理;揭示了在视频质量、搜索速度和压缩码率等方面提高算法效率的3类主要问题：初始搜索点的选择、匹配准则和搜索策略;分别阐述了目前常用的解决这3类问题的方法和相应算法,并进行了比较和分析;提出运动估计算法的发展趋势.     

基于树的多关键词搜索算法在网络监控系统中的应用

介绍了基于树的多关键词快速文本搜索算法，并针对该算法在实际应用中的问题提出了改进措施，在不增加预处理时间和内存空间消耗的前提下有效避免搜索中漏搜和多搜，无损于该算法的高效性。     

基于Qi(xi,yi)函数的约束Delaunay三角剖分算法

利用Qi算法的性质,提出了一种基于Qi(xi,yi)函数的约束Delaunay三角剖分算法。经过比较分析,本文提出的算法降低了时间复杂度,提高了执行效率。     

改进天牛群搜索算法及其在船舶纵摇运动预测中的应用

【目的】针对天牛群搜索算法易陷入局部最优及搜索精度较低等缺陷,提出一种基于二阶振荡自适应变异的天牛群搜索算法。【方法】该算法引入二阶振荡环节增加算法的全局探索能力和局部开发能力。采用正余弦搜索思想对天牛个体进行位置更新,使得天牛个体可充分的利用自身与最优位置的差值信息逐渐趋近最优解。同时引入自适应t分布变异算子来增加种群的多样性,避免算法陷入局部最优。【结果与讨论】对高维单峰函数、高维多峰函数的仿真实验结果表明,改进的算法有效地提高其搜索精度、收敛速度及鲁棒性,克服其易陷入局部最优的缺陷。将改进天牛群算法应用于BP神经网络权值及阈值优化对船舶纵摇运动姿态进行预测,并于BP网络、BSO-BP网络及PSO-BP网络的预测结果进行比较,精度分别提升85.7%、74.6%和77.2%。改进天牛群搜索算法在实际工程应用中具有一定的优越性。     

利用最小填充树分解方法实现最短路径查询

随着社会的快速发展,道路网的规模越来越大,传统的最短路径算法已不能满足当前的实时要求,本文将基于最小度的树分解查询算法扩展至有向有权图中,提出了效果更好的基于最小填充的树分解最短路径查询算法,并对查询算法求解集合的过程进行了优化,实验结果表明,随着数据规模的增长,算法的时间效率相对于采用二叉堆的Dijkstra算法得到数量级提高。     

一种遥感数据自适应剖分分块渐进传输方法

针对当前遥感影像数据量巨大的特点,如何利用相对有限的带宽来保障遥感数据高效、灵活的传输与服务是遥感数据应用的一个关键问题。本文基于Geo SOT全球剖分与编码体系提出了一种对网络带宽、用户请求和元数据信息自适应的遥感数据剖分分块方法,并设计了基于优先级函数的面片渐进传输方法,实现根据目标的变化量信息和导航路径偏移信息估计面片对用户的重要性,从而渐进传输感兴趣数据的功能。通过模拟实验证明该方法可以满足遥感数据自适应剖分、灵活传输应用的需求。     

基于全球剖分网格的空间数据全文检索方法

目前,国内外不同部门的空间数据管理系统彼此独立,数据共享检索效率低。针对此问题,本文提出了一种基于全球剖分网格的空间数据全文检索方法。该方法描述了基于全球剖分网格原理,根据地理空间实体的区位信息建立全球唯一的空间区位标识编码,通过全文索引引擎对空间区位标识编码建立全文索引,实现对地理空间数据的检索。通过对比试验可知,在大数据量的时候,基于全球剖分网格的空间数据全文检索方法比基于B+树的传统关系型数据库检索效率高,在海量空间数据的检索上具有一定应用价值。     

广西第四纪地层划分与对比

文章概略介绍了广西第四系划分与对比情况,确定了主要岩组的地质年代、孢粉组合特征及古气候古地理的变迁。     

多尺度地名地址空间区位编码模型研究

针对目前地名地址编码存在的区位信息缺乏、编码粒度较粗、稳定性和可读性较差等问题,本文提出了地名地址编码设计的3个原则：（1）每个地名地址的编码独立且稳定;（2）编码易于实现;（3）编码便于识读。基于地球剖分理论,设计了一种多尺度的地名地址空间区位编码模型,该编码模型以地球剖分网格作为基础单元,建立地名地址空间区位属性与球面网格的映射关系。进一步提出了地名地址空间区位编码方法,该编码是由定位码、层级码和半跨度码组成的一维定长组合码,并且从空间位置、区域范围和空间关系3个方面分析了对空间区位编码的识读方法。最后,以物流行业为例,探讨了地名地址空间区位编码模型的应用思路与前景。结果表明,该模型便于计算机存储与管理,能够为地名地址的网格化管理提供组织与表达基础,对智慧城市建设具有很强的理论和实用价值。     

基于全球剖分网格的大区域遥感数据快速拼接方法研究

由于遥感数据存在多种类型和不同分辨率,使之在检索、共享和整合拼接方面存在一定难度,导致在获取大区域遥感数据时,常用的基于元数据检索、共享和整合拼接的方法,数据使用率较低。对此,本文提出一种基于Geo SOT全球剖分网格的大区域遥感数据快速拼接方法,采用建立Geo SOT逻辑剖分索引的方式,对遥感数据实施剖分预处理,提高遥感数据拼接速度。最后,通过使用"天绘一号"卫星遥感数据进行对比实验证明,本文提出的大区域遥感数据快速拼接方法具有可行性和实效性。     

基于全球剖分网格的多源数据快速汇集方法研究

随着当今社会科技水平的快速发展,各行业的应用领域也在逐步拓展,学科交叉的情况已在各重大行业领域频频出现,交叉学科的出现给传统的数据分析模式带来了挑战,同时数据多源性和异构性的特点对海量数据的管理机制也是一种考验。本文通过对多源数据组织检索方式的分析,在测绘和气象行业选取了四种完全相异的实验数据,这些数据具有典型的行业代表性与广泛的应用背景,结合数据各自独有的组织及应用特点,以Geo SOT全球剖分网格为基础,采用最小外包矩形、多级网格聚合和关联索引大表的数据预处理方式,建立了跨领域,多尺度,无缝无叠,覆盖全球的多源数据编码检索模型。通过简便快捷的编码处理,实现了对多源异构数据的快速汇集与综合管理。     

光栅栅距检测与线阵CCD细分技术研究

利用线阵CCD分辨率高、像素均匀等特点对光栅莫尔条纹进行细分是目前广泛采用的一种新技术。由于CCD具有自扫描能力，能将光强随空间分布的莫尔条纹信号转换成随时间变化的电信号，从而可以对光栅刻线的像的移动进行精确定位和直接数字化，改变传统莫尔条纹位相细分方法，实现对光栅栅距进行高倍数的细分。     

基于GeoSOT-3D的空间对象快速可视化与实验分析

地球空间信息剖分组织,在全球海量、多源、多分辨率数据组织与管理方面表现出了极大的优越性。但全球尺度的空间数据往往数据量大、内容丰富,进行对象表达时需处理的数据量,远远超出计算机硬件的处理能力。鉴此,本文在GeoSOT-3D地球空间剖分框架下,借鉴已有三维快速可视化技术,并顾及GeoSOT-3D自身的全球多尺度划分、无缝无叠、二进制一维整形编码等特性,将现有三维快速可视化方法与GeoSOT-3D剖分框架特性相结合,提出了八叉树索引的空间对象裁剪和消隐策略,实现了GeoSOT-3D框架下空间对象的快速剖分表达。同时,以空间电磁场的表达为例,开发了试验系统,并对结果进行了分析,解决了GeoSOT-3D空间对象表达效率低下的问题。     

基于剖分表达结构的雷达探测范围计算方法

雷达不仅在现代军事中发挥着至关重要的作用,也被广泛应用于社会经济发展和科学研究等领域。如何科学表达并计算真实环境下雷达探测范围是当前研究热点。目前已有算法采用几何光学和数学建模的思路,存在计算量大、复杂度高等问题,导致算法效率低。本文基于空间剖分结构提出一种雷达探测范围的计算方法,该方法采用剖分的思想,实现了地形影响下雷达探测范围和多雷达探测范围的计算及可视化,具备计算简单、算法复杂度低等特点。实验表明,该算法具备很好的表达效果与计算能力,算法效率较传统方法明显提高,为雷达探测范围的计算提供了一条新的解决途径。     

CCD倾斜仪的差分式结构和电路细分方法研究

介绍通过差分式结构设计和脉冲延迟细分方法解决CCD水管倾斜仪的抗干扰能力较弱、分辨力不高等不足.