矢量电子地图的线目标在线简化

为了适应实时ＧＩＳ的变比例尺显示与网络ＧＩＳ的快速矢量数据传输，提出了数字地图的在线综合概念，讨论了对线目标的在线简化算法。提出的两个在线简化算法都是对ＤＰ简化算法进行改造，使算法对时间的复杂度从θ（ｎ）～θ（ｎ２）的乘法运算改进为θ（１）～θ（ｎ）的赋值运算，并讨论了减少算法所涉及的空间复杂度的可能性     

CART——分类与回归树方法介绍

分类与回归树是一种非常有趣并且十分有效的非参数分类和回归方法，它通过构建二叉树达到预测目的，该方法是四位美国统计学家耗时十多年辛勤劳动的成果，笔者认为该方法在古生物化石分类和鉴定以及矿产资源预测等方面颇有用武之地。本文只对该方法作简单介绍，希望能对从事预测工作的读者有所启发。美国加利福尼亚统计软件公司已开发了ＣＡＲＴ方法软件。     

高维遥感图像的快速分类算法

为了实现对高维遥感图像的快速准确分类,提出了一种基于k均值二叉树支持向量机(SVM)的分类方法。该方法通过对选取的训练样本进行k均值聚类,生成支持向量机分类二叉树,作为确定最佳分类顺序的依据,以降低分类过程中的误差累积并提高整体分类精度,而且可缓解由样本数量不均衡导致的分类误差。该方法可在不进行降维处理的情况下,对高维遥感图像进行快速准确分类。测试结果表明,其分类速度和分类精度都优于传统的支持向量机分类结果。     

北极冰区船舶安全航行过程风险动态仿真北大核心CSCD

近年来随着北极冰区航道的开辟与成功通航,船舶航行安全广受重视,因冰区通航条件对船舶交通安全影响因素特殊且变化大,有必要分析极地冰区船舶航行时航路过程中的风险。探讨低温、浮冰、高纬度等特殊属性对船舶极地冰区航行安全的影响,结合船舶交通风险的特点,提出北极冰区东北航道船舶航行风险状态概率转移的过程风险,构建北极冰区东北航道船舶航行过程风险模型。基于马尔科夫过程假设,建立基于马尔科夫链-蒙特卡洛方法的云仿真模型,利用该模型对北极冰区东北航道船舶航行进行时间连续的过程风险动态仿真。研究表明:夏季时期船舶在北极冰区东北航道航行过程风险整体上处于可通航状态,离散风险程度随时间而连续变化,总体呈现"M"型趋势,风险波动明显。     

面向海上目标搜索任务的多无人机协同航路优化

提出了一种面向多无人机(unmanned aerial vehicle,UAV)协同搜索海上目标任务的航路优化方法。首先,分析多无人机协同航路优化问题的基本要素模型。然后,在对各UAV独立维护的目标概率图信息进行探测更新的基础上,采用状态预测一致性算法实现目标概率图信息的快速融合。最后,同时考虑局部搜索收益与未来搜索收益,采用分布式模型预测控制(distributed model predictive control,DMPC)方法优化各UAV的搜索航路。仿真结果表明,本研究提出的方法具有较高的搜索效率,可有效应用于海上目标的快速搜索任务,具有重要的应用价值。     

专家系统在红树林湿地鸟类鉴别中的设计与实现

应用计算机专家系统对红树林湿地的鸟类进行分类与鉴别。结合产生式系统体系结构,设计开发红树林湿地鸟类鉴别系统,该系统利用鸟类目科检索表与二叉树的结构相似性,构建鸟类目科检索二叉树,结合B+树和判定树学习,设计鸟类检索编码表,实现红树林湿地鸟类目科和属种的鉴别。     

渤海风暴减水特征及其对深水航路影响的数值模拟

利用环渤海9个沿岸站近10a潮位资料分析渤海海域的风暴减水特征,结果表明:渤海年均出现50cm和100cm风暴减水分别超过30d和6d,每年的9月至翌年4月份风暴减水最为频繁;建立了一套精细化天文潮-风暴潮耦合模型用于渤海深水航路的潮位预报,各站天文潮模拟验证的平均均方根误差为18.5cm,由此计算得到航路代表点的潮汐特征值并作潮汐预报;后报模拟了近10a重大风暴减水过程,模拟与实测吻合较好,说明该耦合模型可为该航路的潮位预报提供有益参考。     

大规模地形漫游中的实时LOD算法研究

大规模地形漫游在游戏、仿真、虚拟现实等领域有着广泛的应用。该文在总结现有地形简化算法的基础上,提出了一种基于动态调度的地形块内视点相关二叉树简化算法,有效地简化地形,实现大规模场景的实时漫游。     

地理要素的分布式空间近似查询处理方法

针对传统空间查询无法满足地理数据交互式可视化对处理时间要求的问题,以窗口查询为例,提出了一种空间近似查询处理方法。该方法包括预处理和查询两步:在预处理阶段,利用分布化的线简化算法对空间对象进行顾及误差的预处理采样,将采样过程及误差值用树型结构保存;在查询阶段,以豪斯多夫距离定义数据可视化的误差,进行误差可知的顶点即时采样与截取,从而实现针对可视化应用的高效的空间近似查询处理。在Hadoop集群上利用77GB的OpenStreetMap数据集进行了实验,证实了本方法的效力与效率。     

一种自动绘制聚类分析谱系图的新算法

聚类分析是最常用的多元统计方法之一,其结果常用谱系图来表示,用计算机自动绘制谱系图时,过去常用的做法比较繁杂、新算法先将结果数据进行排序,再使用二叉树的方法,不算法直观,且速度加快。