GIS地名搜索系统的关键技术设计与实现

针对GIS地名搜索系统的关键技术,阐述了用于分词搜索的词典设计,设计了中文分词算法;选用全文检索引擎Lucene实现了地址匹配组件;设计了地名搜索系统架构并实现了地名搜索功能。     

最短路径算法加速技术及其搜索空间分析

为了分析不同最短路径算法加速技术与搜索空间的关系,首先分析了不同研究阶段最短路径算法的原理,然后在此基础上实现了不同算法,最后通过实验分析比较不同阶段算法的加速比和搜索空间的关系。结果表明,最短路径算法加速技术的加速比与搜索空间减少的倍数成线性关系,减少最短路径算法的搜索空间可大幅提升算法效率。     

反距离加权插值算法中插值参数对DEM插值误差的影响

插值算法是影响DEM精度的主要因素之一,对于插值参数如何影响插值算法并最终影响插值精度却研究较少。这里以反距离加权插值算法中的插值参数为实验对象,选取了6种不同地貌类型的离散点数据,基于中误差度量指标,运用交叉验证方法研究权指数、搜索点数、搜索方向对DEM插值精度的影响。实验结果表明:1)在搜索方向方面,四方向搜索和八方向搜索对提高DEM插值精度并不明显;2)搜索点数为8～12点是较好的选择;3)当权指数≥3时,对DEM插值精度的影响不明显,2或3是较好的选择;4)3因素对DEM插值精度的显著性影响顺序为"权指数>搜索点数>搜索方向"。     

模糊度解算中不同策略与算法的搜索效率分析

整周模糊度快速搜索是GNSS整数最小二乘模糊度估计的关键环节。文中介绍了FP、VB和SE-VB这3种模糊度搜索策略及相应算法,在分析其原理和特点的基础上对比了各类算法的异同,并给出了常规搜索算法的改进策略。分别采用模拟和实测数据对不同搜索策略下算法的执行效率进行了验证和比较。实验结果表明:VB和SE-VB搜索策略均优于FP策略,基于SE-VB策略的AEVZ搜索算法最为高效,其次为M-SE算法和M-VB算法;模拟高维环境下3种算法的搜索效率分别比LAMBDA算法平均快10倍、8倍和3倍,AEVZ算法在实测环境下的搜索效率分别比LAMBDA算法和MLAMBDA算法平均快8倍和5倍;通过对SE-VB策略下MLAMBDA算法计算流程进行优化能够进一步提高搜索性能,其改进后的搜索效率与AEVZ算法相当。     

全球导航卫星反射信号的镜面反射点算法

文章从镜面反射点的定义出发,导出了在搜索镜面反射点时应满足的几何条件,分析了目前用于搜索镜面反射点算法的优点及不足;在此基础上,提出了一种二分算法;最后通过双基实验数据对这一算法进行验证,并与其他算法进行对比,结果显示出这种算法在收敛速度、搜索精度以及准确性等方面的优越性.     

四叉树分解在海空重力测网交叉点搜索中的应用

交叉点快速搜索是海空重力测量数据质量评定的前提和基础。随着海空重力测网规模的不断扩大和不规则测线的出现,现有的交叉点搜索方法无法保证快速、精确地搜索到所有交叉点。引入四叉树分解方法来遍历测网交叉点,实现了交叉点附近的自动加密剖分;利用遍历比较大小取出主、副测线包络矩形的重合区域,取出的索引和实际交叉点数量相当,有效避免了大量的冗余计算。实验结果表明,该方法对于十万测点级别的美国EN01数据块,只要0.28 s即可完成搜索,对于数百万测点的测网的搜索效率也大幅优于常规方法和成熟商业软件。该方法利用遍历搜索保证了100%的准确率,同时具有很高的搜索效率,普遍适用于海空重力测网的交叉点搜索。     

一种采用改进K-d树的无人机影像特征匹配搜索方法

在高分辨率无人机影像匹配过程中,多采用SIFT或SURF算法进行尺度和旋转不变的特征提取与描述,但经过SIFT或SURF算法提取出的特征都是高维向量,在匹配点数量较大时,匹配搜索速度比较慢。针对这一问题,比较了穷尽搜索与K-d树搜索算法的特点;然后按照"降维"的思路,提出了一种采用改进K-d树的匹配搜索方法。经过理论分析和实验验证,该方法可以有效提高匹配搜索速度,并且匹配数据集规模越大、维度越高,搜索速度提升越明显。     

基于Web目录服务的地学传感器观测服务注册和搜索

在分布式异构网络环境下,如何根据时间、空间和尺度等因子发现地学传感器和聚集传感器观测数据已成为自适应地球观测和空间信息服务中需要解决的问题.本文提出集成OGC的目录服务和传感器观测服务的地学传感器数据的访问方法和体系架构,包含分布式地学观测服务、基于ebRIM的目录服务、SOS注册与搜索服务中间件和地学传感器门户4个部件;深入探讨了观测数据注册的流程、观测能力注册的更新、目录服务中海量历史观测数据的管理和可视化搜索等实现技术;最后,基于传感器观测服务和目录服务标准,设计和实现了服务注册原型,并用E0-1的高光谱观测数据验证了服务原型的可行性,能够有效解决传感器观测服务、观测能力和观测结果的注册、管理和搜索.     

基于Solr的空间数据语义搜索研究

随着互联网技术的飞速发展,基于网络地图的空间数据搜索成为人们获取空间信息的重要手段。文章分析了当前地图搜索的不足和瓶颈,阐述了其在处理空间语义方面的缺陷,提出了一种基于Solr的空间数据语义搜索方案:将全文检索引擎Solr应用到空间数据搜索中;同时,引入自然语言处理和本体技术,实现基于自然语言查询的空间数据语义搜索。最后建立原型系统进行验证,证明了该方案的可行性和有效性。     

顾及结构信息的DOM镶嵌线搜索算法

针对数字正射影像镶嵌线搜索的传统算法大都只顾及灰度值差异而忽略影像结构信息的不足之处,该文根据镶嵌线的搜索准则,设计自动搜索一条能够避开高出地面的物体、不通过影像边缘且避开待镶嵌影像上灰度反差较大区域的镶嵌线:在原始影像上采用一个综合了灰度信息和结构信息的公式,计算出每一个像素的准则值;为了避免搜索陷入局部最优,采用动态规划的方法搜索出一条准则值最小的镶嵌线。实验表明,搜索出的镶嵌线能够避开房屋、树木等高出地面的地物和车辆等移动物体,避开影像上灰度反差大的区域。