栅格转换矢量的一种新方法—结点搜索法

以拓扑关系为依据，研究了一种新的栅格转矢量的方法——结点搜索法，与传统方法相比，不仅转换速度快，不需要预处理，而且在转换过程中即自动形成拓扑关系，因而具有简便、快速、高效的特点。试验取得了令人满意的效果，不失为一种优良的转换方法。     

矢量、栅格相互转换的新方法

矢量、栅格相互转换是地理信息来统(GIS)及遥感、Gis集成系统不可缺少的功能。为提高两者相互转换的效率，在分析传统转换方法的基础土，提出了经过改进的新方法-矢量、栅格转换的颜色填充法和栅格向矢量转换的散列线段聚合法。     

矢量和栅格一体化的数据模型

本文提出的矢量和栅格一体化的数据模型将零维、一维和二维空间划分为不规则的子空间，并建立了这些子空间之间的空间关系和层次结构.地物可以表示为这些子空间的集合，地物之间的空间关系可以由组成它们的子空间推导.这一模型同时具有矢量和栅格数据模型的优点，支持矢量和栅格数据模型所具有的功能.     

栅格转矢量的改进算法及应用

打破了栅格转矢量的一般理论研究方法,从解决2007年水利部"全国水土流失动态监测与公告项目"中的具体问题出发,运用了"十进制Morton码"记录曲线特征拐点的方法,用以保证栅格转矢量数据与已有矢量数据的一致性,并对其它应用作了全面的分析.该方法应用后,完全避免了坡度分级图由栅格转矢量过程中所产生的总面积偏差,使其与原利用现状矢量图面积相等.     

基于网格模板的栅格与矢量叠加统计算法

为了避免矢量栅格数据叠加统计分析中采用逐像元“扫描”判断法所导致的处理速度缓慢的问题,提出将矢量多边形底图切分成具有一定水平、垂直空间尺度的多行、多列网格模板,保存该模板文件,并在模板的基础上进行快速统计叠加的办法。实质是将矢量栅格数据叠加计算间接转换为计算简便的网格格点与栅格数据之间的叠合,从而提高了计算速度。由于底图格点大小及位置与栅格数据不能有效配准而导致“错位”,该文重点给出了解决此类问题在3种不同匹配方式下的处理算法。     

基于专家系统设计过程的盲目搜索技术优化策略的探讨

分析了盲目搜索技术的特点、算法、搜索过程、时间复杂度和空间复杂度,并在此基础上讨论了盲目搜索技术面向专家系统的设计过程所存在的缺点。依据专家系统知识表示和推理过程的特点,提出了一种改进的搜索方法——跳棋法,并阐述了跳棋法搜索策略的基本思想和算法过程,描述了这种搜索方式更适用于专家系统设计过程的原因。     

一种适合掌上电脑GIS矢量的栅格存储数据结构的研究

提出了一种适应于以掌上电脑为硬件平台的GIS数据存储数据结构设计技术 ,即基于矢量的栅格化存储结构 ,该数据结构适应于以掌上电脑为代表的小型嵌入式智能移动终端图形显示。     

移动环境下基于矢量栅格的数字地图查询研究与设计

根据数字地图的查询类型与地图定位精确度相关的特点,提出动态区域划分的思想.它将地图划分成大小相同的基本块,即地图分辨率,根据查询对象特征组合成相邻区域;按查询对象建立空间索引、组织空间数据结构,以便快速、灵活地在数字地图上定位与查询.将此思想应用于嵌入式移动环境,我们定义了嵌入式数字地图查询的空间数据模型--矢量栅格存储结构,并以公交路线查询为例使用矢量栅格存储结构获得较高的查询效率.     

基于栅格环境搜索树的配送路径局部规划北大核心CSCD

为提高配送路径规划算法的有效性,提出一种基于栅格环境Morphin搜索树的配送局部路径规划算法。首先,根据配送城市路况复杂性,利用动力学轨迹模型对配送路径进行建模,模拟配送过程的车辆行驶状态,并给出车辆运行饱和时间指标判别方法;其次,引入Morphin搜索树算法对配送路径的动力学轨迹模型进行优化搜索,同时为提高模型优化精度,提出一种基于栅格环境的Morphin搜索树改进方法,有助于降低路径规划中障碍物碰撞问题;最后,通过在SUMO和OMNET平台上仿真实验,显示所提路径规划算法具有更佳的车辆滞留控制和更低的碳排放效果,验证了算法的有效性。     

一种基于边界搜索策略的匹配算法

基于灰度相关的图像匹配法,因匹配概率高而广泛应用于各个领域,但传统灰度相关算法的搜索策略是遍历性的,匹配速度较慢.为提高图像匹配速度,本文提出了一种基于边界搜索策略和矢量关系的匹配算法.该算法从矢量关系的角度,分析图像间差异.采用高维空间矢量表征图像所含信息,通过计算矢量之间的角度衡量待匹配区与模板的相关性.实验验证了采用的矢量角度作为图像间关系的测度的合理性和准确性,表明了该算法的图像匹配具有快速性和较高的准确性.     

一种光栅图像地图转化成矢量数据地图的方法

矢量化光栅地图是一个重要而又远未解决的问题。该文通过对分布式虚拟战场环境中仿真实体及其应用研究的开发应用,对光栅图像地图转化成矢量数据地图的方法进行研究。该方法首先对扫描仪扫描输入的图像进行处理,然后采用一种动态线划的自动、半自动跟踪算法,数字化现有地图上的等高线等地貌信息,该方法是利用跟踪地图地理要素线划中心的模式完成跟踪的,较好地模拟了人工矢量化所采用的策略和方法,获得的矢量数据骨架点准确,失真少、处理速度快,与人的直观视觉相符,能用于各类地图的矢量化。     

基于栅格法的矢量路径规划算法

最短路径分析是网络分析系统的最基本的功能之一,在地理信息系统(GIS)中有着重要应用。将栅格法应用于矢量图层中进行节点的预处理,提出并建立一个存储点的拓扑空间模型,在此空间模型的基础上对Dijkstra算法进行改进和优化,利用在处理一个点的同时预处理与它相邻的节点的方法,从时间和空间上提高了该算法的效率。实验结果表明,改进算法搜索速度快、占用空间小,该算法可用于小容量终端机上。     

基于搜索论的一种机器故障查找模型

机器故障查找是机器维修的一个重要环节,在搜索论的基础上提出了一种机器故障查找模型,利用启发式贪 婪算法求解该模型,并进行了实际数据验证。实验结果表明了利用该模型的     

基于搜索机制密度聚类的支持向量预选取算法

支持向量机在解决小样本、非线性及高维模式识别问题中具有许多特有的优势,但支持向量的选择过程复杂。该文利用聚类技术的特殊性能,提出基于搜索机制的密度聚类算法,该算法通过一种简单的搜索策略可将密度高于一定限度的对象聚为一类。将该算法用于支持向量的预选取,可减少训练样本数目,提高支持向量机的训练速度。从仿真实验可以看出,通过基于搜索机制密度聚类的支持向量预选取,训练样本数目可减少2/3以上,线性可分的数据训练速度可加快12倍左右,非线性可分的数据训练速度可加快5倍左右。     

基于支持向量数据描述的分类方法研究

针对单类数据的分类问题,提出一种基于支持向量数据描述（SVDD）的分类算法。该算法利用SVDD获得包含单类数据的最小球形边界,通过该边界对未知样本数据进行分类,同时采用可行方向方法求解边界优化中的二次规划问题,并在UCI机器学习数据集上将该算法与LS—SVM算法进行比较。实验结果表明,该算法不仅获得了更高的分类准确率,而且具有较低的运行时间。     

一种有效的量化交易数据相似性搜索方法

量化交易数据与一般交易数据的不同之处在于它在各个维上的值是数值型而不是二值型的。研究这种数据的有效的相似性搜索方法是一个重要而具有挑战性的课题,提出了一个新的相似性度量函数Hsim(),这个度量函数可以较好地克服Lp等传统的距离函数在高维空间中的缺点,并能将二值型和数值型数据距离的计算整合到一个统一的框架中去。结合量化交易数据的特点,构造了定义在该函数上的相似性索引结构,并对建立在该索引结构上的相似性查询方法进行了阐述。实验表明,这种搜索方法对量化交易数据的相似性搜索有较高的修剪率,能大大地加快搜索的速度。     

基于交叉验证网格寻优支持向量机的产品销售预测

综合考虑影响汽车销售的多种因素,运用交叉验证网格搜索优化支持向量机的惩罚系数和核函数参数,建立了适合汽车销售的预测模型.仿真实验结果表明,改进支持向量机优化汽车销售预测模型的预测效果比某公司当前采用的模型更佳,该模型具有较高的预测精度和较大的可信度,可为企业决策层提供较为准确的销售预测参考.     

一种基于多重索引的大规模数据快速查找算法

在手持式设备移动计算中,为了实时获取信息,往往需要对数据进行高效查找,而这又与手持式设备较弱的计算处理功能相矛盾.从硬件体系与软件算法综合考虑角度出发,提出了一种基于大规模记录的索引快速查找算法.实践表明,该算法结合所设计的多层次硬件体系,能高效地实现数据快速定位查找.