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

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

高铁CPⅡ交叉双导线网最小独立闭合环集确定方法

针对高铁隧道段CPⅡ交叉双导线网观测数据粗差检核问题,该文在挖掘分析控制网结构特点基础上,提出一种CPⅡ交叉双导线网最小独立闭合环集搜索算法。该算法基于分治法思想,将整个控制网的独立闭合环搜索分解到各个四边形,通过确定各四边形产生的最小独立闭合环子集,实现CPⅡ交叉双导线网最小独立闭合环集的自动搜索。基于该算法研发了相关软件系统,并以某客运专线隧道CPⅡ网实测数据为例进行实验和分析。实验结果表明,该文方法可以高效确定CPⅡ交叉双导线网的最小独立闭合环集,从而实现对外业观测数据的粗差检核;重测含有粗差的观测值,可有效提高CPⅡ交叉双导线网的精度和可靠性。

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

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

一种改进的最小独立闭合环搜索算法

针对在实际应用中,尤其是面对复杂大型连通图的拓扑关系梳理运算中,现行的最小独立闭合环搜索算法虽然成熟稳定,但在现有的算法框架内难以实现运算效率的数量级提升的问题。该文结合具体问题,即对华北地区路网进行最小闭合环搜索以实现质量检查与控制,以及在其他数据处理应用的实践中发现现行的最小独立闭合环搜索算法无法满足特定运算周期的需求,且容易产生连续计算带来的内存溢出和运算宕机问题。基于此,在树枝-余枝算法基础上进行算法优化,提高算法的鲁棒性和运算效率,以提供一种复杂大型的拓扑学问题最小独立闭合环的检索解决方法。