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

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

GPS网中最小独立闭合环的自动搜索

本文结合图论的有关知识，给出了ＧＰＳ网中最小独立闭合环的自动搜索算法，从而实现了ＧＰＳ网同步环、异步环闭合差的自动计算。     

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

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

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

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

生成树算法在最小独立闭合环搜索中的应用

基于水准网的特点,结合广度优先遍历的思想,实现了生成树算法,并简化了Dijkstra算法在水准网中搜索最短路径时的应用,提高了计算效率。     

水准网闭合差自动解算的新方法

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

最小独立闭合环与附合导线的自动生成算法

应用图论理论,直接根据控制网平差的基于测站的网点信息和观测值件,提出了最小独立闭合环自动生成的逐步回代法和附合导线自动生成的组合法,并编程予以实现,最后用实例验证了正确性和用之进行观测值质量检核的有效性。     

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

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

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

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

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

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