最小独立闭合环及水准支线自动搜索算法研究     

朱文武  孟宪纲  秦昆  高艳龙  彭扬  李方舟 《测绘科学》2016,41(3):114-117

针对原有深度优先算法存在因水准路线曲折造成的最小独立闭合环搜索失真的问题,该文提出一种最小独立闭合环搜索算法:通过引入水准点平面坐标信息,采用逐步回代思想实现对水准网最小独立闭合环的准确搜索;考虑到水准网中极有可能存在无法构成最小独立闭合环的水准支线的情形,在搜索最小独立闭合环的同时,兼顾提取出水准支线的信息。通过对2012年天津市地面沉降水准数据进行最小独立闭合环搜索,并结合人工拼环的结果加以印证,对比分析结果表明:在水准网较为复杂的情况下,该算法可有效避免原有深度优先算法搜索失真的问题,同时准确搜索出水准支线。  相似文献   

CPⅢ高程网最小独立闭合环的一种搜索算法     

李建平  明祖涛  张届  游振兴 《地理空间信息》2012,10(6):150-153,1,16

水准测量结束后,对观测成果进行往返较差、附合路线及闭合环的闭合差检查是必不可少的工作。CPⅢ高程控制网网形独特,它部分边含有往返测或双次观测且属于大型控制网(观测边可能含有数千条)。根据最小独立闭合环及最小独立附合路线的限制条件,依据CPⅢ高程控制网的特点,利用Dijkstra算法思想,提出了最小路径搜索法并进行编程实现,通过算例验证了其正确性和高效性。  相似文献   

最小独立闭合环深度优先算法的一点改进     

秦昆  朱文武  高艳龙  张俊青  宋雯  彭扬  李方舟 《测绘科学技术学报》2015,(6):551-554

针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以2012年天津市地面沉降水准数据作为实验数据,并结合人工拼环的结果加以对比分析,结果表明:在水准网较为复杂的前提下,新算法有效避免了原有深度优先算法搜索失真的问题。改进后的深度优先算法将为最小独立闭合环搜索工作带来更高的可信度。  相似文献   

一种改进的测量控制网最小独立环搜索算法     

郭际明  王磊  罗年学  申丽丽 《武汉大学学报(信息科学版)》2011,(5):593-595

对已有的生成树搜索方法进行了改进,利用广度优先的思想搜索,线性表结构存储数据,提高了算法的时间效率,简化了计算复杂度,使得该方法更加适用于大型测量控制网的最小闭合环搜索。  相似文献   

一种高效的最小独立闭合环自动搜索算法     

马洪磊  刘成龙  余乐义  孟凡超 《测绘工程》2014,(8):70-72

依据图论理论,在基于生成树、余树变换的闭合环搜索算法和基于深度优先的闭合环搜索算法的基础上,提出一种高效且稳定性好的控制网最小独立闭合环自动搜索算法.  相似文献   

控制网最小独立闭合环搜索算法研究   总被引：2，自引：1，他引：1  

邹进贵  冯晨 《地理空间信息》2008,6(6):97-99

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

水准网闭合差自动解算的新方法   总被引：2，自引：0，他引：2  

游为  范东明  张云  黄瑞金 《测绘工程》2007,16(5):17-19

介绍一种在水准测量中独立闭合环或附合路线自动搜索及闭合差自动解算的新方法。该方法将间接平差函数模型转化为条件平差函数模型,利用条件方程式的所有信息,搜索出独立闭合环或附合路线并快速解算出闭合差,与给定的限差进行比较,较好地检验并剔除粗差。最后经过编程实现该方法,用实例验证了该方法的正确性和用之进行观测值质量检核的有效性。  相似文献   

最短独立闭合环与附合路线的快速搜索方法     

游为  范东明  付淑娟 《测绘科学》2009,34(4)

提出了一种间接平差误差方程转化为条件平差条件方程的快速且易实现自动化的方法,同时采用矩阵分析理论,通过对条件方程进行特殊的矩阵分块及变换,自动搜索出水准网或GPS网的最短独立闭合环与附合路线,并自动解算出闭合差。上述方法有别于传统的图论理论,不依赖于任何信息文件,算法简单,自动化程度高。  相似文献   

基于生成树的控制网最小独立异步环搜索方法研究     

陈波  高成发  管玉琦 《测绘工程》2018,(4):54-59

实现控制网最小独立异步环的计算机自动搜索是一项较为复杂、繁琐的工作,目前介绍此工作方法的文献大多是阐述过程中的某一部分,并且部分细节问题讨论得较少。文中以帮助初学者对此项工作形成完备的认识并能够自主编程实现为目的,以GNSS控制网为例,详细介绍基于生成树的控制网最小独立异步环自动搜索方法,内容包括生成树的定义及建立方法,最短路径搜索-Dijkstra算法的原理与实现步骤,利用生成树与最短路径搜索算法搜索最小独立闭合环的原理及具体实现步骤,以及同步观测环的自动搜索方法。最后以一个控制网实例说明此方法的可行性。  相似文献   

一种自动搜索水准环及计算闭合差的方法研究     

蒋宏飞  刘伟东  王文胜 《测绘科学》2012,37(4):202-203,212

本文采用深度优先搜索算法(Depth-First-Search)实现自动搜索水准闭合环,并结合ArcGIS的图形拓扑关系技术来获得最小水准环的信息;将此项技术应用于水准测量闭合环的闭合差计算,最终实现了自动计算水准闭合环的闭合差及精度统计。  相似文献   

导航信号干扰源定位排查能力评估          下载免费PDF全文

白文礼  吴传龙  张海涛 《全球定位系统》2020,45(1):110-113

立足干扰源定位排查能力培训,对导航信号干扰源定位排查能力进行综合评估．运用层次分析法、德尔菲法等方法解决三个方面的问题:一是建立评估指标体系,二是确定评估指标权重,三是确定量化评分方法,为开展导航信号干扰源排查培训提供有效的综合能力评估方案,确保培训科目内容设置、分值分配及成绩量化评分的科学性、合理性,有利于准确评估导航信号干扰源定位排查能力．   相似文献   

基于边界结点的GPS控制网边界异步环自动搜索算法     

徐昌荣  郑俊涛  陈艳梅 《测绘科学》2012,37(3):31-32

针对某些GPS数据处理软件搜索异步环不全的问题,本文提出了一种简单有效的基于边界结点的GPS控制网异步环自动搜索的算法。这种算法借鉴了Delaunay三角网的思想,通过建立Delaunay三角网,找出三角网上所有具有3条或3条以上边界边的边界结点,并依次搜索有边界结点的边界异步环和无边界结点的边界异步环,针对边界异步环,根据不同的观测时段数给出所有的基线组合,最后计算边界异步环的闭合差;并且根据此算法编写了软件,最后利用某县GPS平面控制网验证了该方法的可行性。  相似文献   

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

张哲  刘云鹤  王乃生 《测绘与空间地理信息》2020,(1):184-187

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

A geospatial search engine for discovering multi-format geospatial data across the web     

Christopher Bone  Alan Ager  Ken Bunzel  Lauren Tierney 《International Journal of Digital Earth》2016,9(1):47-62

The volume of publically available geospatial data on the web is rapidly increasing due to advances in server-based technologies and the ease at which data can now be created. However, challenges remain with connecting individuals searching for geospatial data with servers and websites where such data exist. The objective of this paper is to present a publically available Geospatial Search Engine (GSE) that utilizes a web crawler built on top of the Google search engine in order to search the web for geospatial data. The crawler seeding mechanism combines search terms entered by users with predefined keywords that identify geospatial data services. A procedure runs daily to update map server layers and metadata, and to eliminate servers that go offline. The GSE supports Web Map Services, ArcGIS services, and websites that have geospatial data for download. We applied the GSE to search for all available geospatial services under these formats and provide search results including the spatial distribution of all obtained services. While enhancements to our GSE and to web crawler technology in general lie ahead, our work represents an important step toward realizing the potential of a publically accessible tool for discovering the global availability of geospatial data.  相似文献   

基于"有限"搜索范围的距离加权算法研究     

张锦明  杨磊  潘攀 《测绘科学》2010,35(6):117-119,116

本文论述了传统距离加权算法在数字高程模型插值过程中,由于搜索邻域的界定导致建模速度和建模精度的缺陷,提出了基于有限搜索范围的距离加权算法,即在求得影响内插点插值精度的最大模糊距离dmax之后,修正了搜索邻域界定的经验公式;最后以典型地貌数据为例在建模速度、建模精度、建模效果三个方面对传统和改进算法进行比较验证。结果表明改进算法在速度、精度和效果等方面都有较好的表现。  相似文献   

离散目标群的边界搜索     

王延亮  刘登杰 《测绘科学》2007,32(5):101-102

搜索离散目标群的边界是地理信息系统(GIS)和地图学中一个重要问题,传统的算法是基于矢量数据的。本文提出了基于栅格数据搜索离散目标群的边界的新方法,并用两个点群算例介绍了用闭运算搜索边界的方法与流程,为数字高程模型生成、地图学等提供一种新的边界搜索方法。  相似文献   

基于Lucene的数据库全文信息检索     

王富强  王青山  张立朝  朱浩群  王锐 《测绘科学》2008,33(3):184-186

本文深入研究了全文检索引擎Lucene的架构,提出了基于Lucene的数据库全文检索解决方案,并给出了基于Lucene构建全文检索系统的流程图。最后,通过实验对数据库SQL查询和基于Lucene全文检索作了比较。结论证明基于Lucene的数据库全文检索,具有丰富的接口设计和良好的扩展性,适用于海量数据的检索和查询。  相似文献