矢量GIS的坡线搜索

过去由于栅格数据结构占有统治地位，从地形数据中搜索坡线的方法均是基于栅格的。近来，地理信息系统的发展很快，为更加有效地处理矢量结构的数据，必须建立基于矢量的处理方法。本文提出了一种用于分析地形坡线搜索的矢量方法。在等高线数字化后形成了两个关联地形数据文件，等高线属性表和点位坐标文件。任意给定地面上的一个点作为地势走向的起点，可由柯西－什瓦茨定理识别出最速下降的连续线段。利用加利福尼亚的Ｉｄｙｌｌｗ     

中外地图搜索大比拼

目前,地图搜索已经得到非常广泛的应用,而且已经成为国际搜索市场的最新亮点,互联网搜索引擎Google、雅虎、微软这3大巨头都已经相继推出了自己的地图搜索服务。在国内,很多专业公司在力推地图搜索业务,搜狐、新浪、中国搜索等多家大型网站也在积极介入。只要有一台可以联网的电脑,外出之前在电脑里输入关键字,就可以在线得到相关的地图信息。     

300年的沧桑:英国绘制的舟山地图

网上搜索,忽然看到一位在海外的舟山籍科学家袁尚贤先生文章:《看图史志:从300年前的舟山地图说起》。根据文章提供的出版社信息,笔者在英国地图商桑顿公司的网站上果然见到这幅舟山地图原貌。这张30年前由外国人绘制的地图,记录下当年有关舟山的许多历史信息。适逢郑和下西洋600周年刚过去,看图史志,备添感慨。     

三维坐标转换参数求解的一种直接搜索法

采取了两步措施简化三维坐标转换非线性模型:①旋转矩阵的3个旋转角用一个反对称矩阵的3个独立元素代替,将旋转矩阵由反对称矩阵构成Lodrigues矩阵;②将坐标转换7参数模型变换成基线向量模型,消去平移3参数.然后,采用遗传算法与模式搜索法相结合的一种直接搜索法求解参数.算例表明,该算法是可行的.最后,从坐标转换精度的角度时基线向量模型原点与公共点的选取进行了分析,结论是原点选取的点的精度相对较高时坐标转换精度相对较高,公共点的选取以3～5个精度高的点为宜.     

混合整数线性模型的最小二乘解及其应用分析

全球卫星导航系统整周模糊度解算最终归结为一个混合整数线性模型的求解问题。给出了求解混合整数线性模型最小二乘解的基本过程和由整体最优搜索准则推导出最小二乘模糊度搜索准则的简化过程,讨论了整数解的验证及其在实际应用中存在的问题。最后结合GPS实测数据的处理结果,分析了降相关变换和ratio检验在模糊度解算过程中所起的作用。     

单源路径搜索算法的实现及比较

单源路径搜索算法广泛应用于紧急出警、车载导航、物流配送和管线规划与设计等地理信息系统(GIS)相关领域。而在"连连看"游戏中,需要一种特殊的单源路径搜索方案,对此提出了一种算法,通过记录候选节点的转角数来筛选满足要求的路径。依据这一算法的两种实现策略-宽度优先搜索(BFS)和深度优先搜索(DFS),采用标准模板库(STL)技术,编写了相应的代码,并对这两种策略进行了详细的测试,比较了它们的实际搜索性能。     

基于PCL的点云数据空间管理及近邻搜索

由三维激光扫描技术获取的点云数据仅包含点的三维坐标,缺乏点对应的几何拓扑信息,同时为了在计算机中更高效的管理和处理点云数据,本文结合PCL开源库为点云数据建立K-D树和八叉树两种数据结构,并实现基于K-D树和八叉树的快速邻域搜索。     

AVS菱形搜索运动估计算法优化

分析原有菱形匹配算法,在此基础上采取由粗到精的方法,对其中的运动估计部分进行优化。首先,以包括一个搜索窗口中心点在内的7个点开始匹配;然后,再根据一定的原则搜索其他匹配点。实验结果表明,改进算法在保证一定搜索精度的同时,能进一步减少匹配点,提高搜索速度。     

基于栅格划分和法向量估计的点云数据压缩

基于点云数据的栅格化和法向量估计提出一种新的点云压缩方法,数据处理由Matlab7.1编程实现。试验结果表明,使用该方法可以获得较好的压缩效果,由于该方法顾及了扫描点之间的法向量关系,所以能更好地保留点云特征,防止压缩过程中特征信息的丢失。     

改进Dijkstra算法的城市道路最短路径仿真研究

本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度。仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15%～25%,当节点越多这种减少越明显,可提高搜索路径的实时性。     

ElasticSearch分布式搜索引擎在地名地址检索中的应用

针对传统全文搜索引擎Lucene无法满足海量地名地址数据高速分布式检索的问题,本文通过对分布式搜索引擎ElasticSearch的集群架构、索引分片与复制集、地理要素索引存储、数据检索及位置聚合等关键点进行详细研究,结合地名地址库数据结构的特点,提出了一种面向Web电子地图开发的分布式地名地址搜索服务构架,实现了地名地址模糊搜索、专题搜索、视野内搜索、周边搜索等功能。该架构具备可伸缩性、容错性、支持大规模并发访问的特点。     

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

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

搜索引擎Robot技术的优化算法研究

文章介绍了因特网搜索引擎的工作机制,以深度优先与广度优先算法的结合为基础,探讨了因特网信息搜索算法的优化。     

GPS动态定位技术及其应用

分析GPS动态点定位、伪距差分定位和综合伪距与载波相位定位的理论与方法,重点讨论了广域差分(WADGPS)和运动中确定整周模糊度的相位测量技术(OTF),最后探讨了这些方法在海洋测量中应用的有关问题。     

共轭方向直接法及其收敛性

本文给出一种新的直接法，构造一组特定的共轭方向，使其只需沿一个方向进行一维搜索，比通常的共轭方向法节省了许多一维搜索的工作量，从数值计算上看，迭代次数较Ｐｏｗｅｌｌ法有明显减少。     

网格化数据管理在地图搜索服务应用中的研究

研究在地图搜索服务网站运行中采用网格数据管理服务模式的技术路线和实现方法。生产网格数据,搭建示范系统,为后继地图搜索服务网站的建设提供了开发建设的模式,也为网站的信息数据更新、维护提供了一个良好的运行方式。     

网格化数据管理在地图搜索服务应用中的研究

研究在地图搜索服务网站运行中采用网格数据管理服务模式的技术路线和实现方法。生产网格数据。搭建示范系统，为后继地图搜孝服务网站的建设提供了开发建设的模式，也为网站的信息数据更新、维护提供了一个良好的运行方式。     

一种获取Klobuchar电离层改正模型的新方法

介绍了利用松弛搜索法对Klobuchar模型的参数进行拟合，并利用IGS提供的IONEX格式对全球电离层数据进行试验分析，获得了可靠的结果。     

控制网最小独立闭合环搜索算法研究

论述了控制网中最小独立闭合环搜索的两种算法：基于生成树的算法和基于迭代加深搜索的算法,在理论上进行了推导,并结合实际算例,对两种算法进行了比较,得出了在某些情况下,后一种算法搜索结果不是太稳定,前一种算法搜索结果稳定的结论。     

不依赖假设检验的整周模糊度确认

扼要分析了现行整周模糊度确认方法 ,进而提出并证明了一条缩小整周模糊度搜索空间的定理。根据此定理 ,提出了一种不依赖假设检验的整周模糊度确认方法。该方法不仅可以加快整周模糊度的搜索速度 ,而且在次小残差二次型和最小残差二次型之比较小的情况下也能固定整周模糊度 ,并给出一个固定正确性的数字指标