共查询到18条相似文献,搜索用时 671 毫秒
1.
2.
3.
4.
针对原有深度优先算法存在因水准路线曲折造成的最小独立闭合环搜索失真的问题,该文提出一种最小独立闭合环搜索算法:通过引入水准点平面坐标信息,采用逐步回代思想实现对水准网最小独立闭合环的准确搜索;考虑到水准网中极有可能存在无法构成最小独立闭合环的水准支线的情形,在搜索最小独立闭合环的同时,兼顾提取出水准支线的信息。通过对2012年天津市地面沉降水准数据进行最小独立闭合环搜索,并结合人工拼环的结果加以印证,对比分析结果表明:在水准网较为复杂的情况下,该算法可有效避免原有深度优先算法搜索失真的问题,同时准确搜索出水准支线。 相似文献
5.
针对原有的深度优先算法在进行最小独立闭合环搜索时存在搜索漏环的情况,在不破坏原有算法流程的前提下,充分利用原有算法在计算过程中产生的中间参数,通过追加新的算法,以2012年天津市地面沉降水准数据作为实验数据,并结合人工拼环的结果加以对比分析,结果表明:在水准网较为复杂的前提下,新算法有效避免了原有深度优先算法搜索失真的问题。改进后的深度优先算法将为最小独立闭合环搜索工作带来更高的可信度。 相似文献
6.
控制网最小独立闭合环搜索算法研究 总被引:2,自引:1,他引:1
论述了控制网中最小独立闭合环搜索的两种算法:基于生成树的算法和基于迭代加深搜索的算法,在理论上进行了推导,并结合实际算例,对两种算法进行了比较,得出了在某些情况下,后一种算法搜索结果不是太稳定,前一种算法搜索结果稳定的结论。 相似文献
7.
8.
9.
10.
针对高铁隧道段CPⅡ交叉双导线网观测数据粗差检核问题,该文在挖掘分析控制网结构特点基础上,提出一种CPⅡ交叉双导线网最小独立闭合环集搜索算法。该算法基于分治法思想,将整个控制网的独立闭合环搜索分解到各个四边形,通过确定各四边形产生的最小独立闭合环子集,实现CPⅡ交叉双导线网最小独立闭合环集的自动搜索。基于该算法研发了相关软件系统,并以某客运专线隧道CPⅡ网实测数据为例进行实验和分析。实验结果表明,该文方法可以高效确定CPⅡ交叉双导线网的最小独立闭合环集,从而实现对外业观测数据的粗差检核;重测含有粗差的观测值,可有效提高CPⅡ交叉双导线网的精度和可靠性。 相似文献
11.
12.
在GPS控制测量中,环检验是个不可或缺的步骤,其目的在于及时发现粗差,控制整网的精度。本文通过设计一个环检验程序,从算法角度讨论了手工检验和自动检验的具体实现,并详细介绍了针对复杂网形控制网构环算法的优化,保证了程序的可靠性和稳健性。 相似文献
13.
实现控制网最小独立异步环的计算机自动搜索是一项较为复杂、繁琐的工作,目前介绍此工作方法的文献大多是阐述过程中的某一部分,并且部分细节问题讨论得较少。文中以帮助初学者对此项工作形成完备的认识并能够自主编程实现为目的,以GNSS控制网为例,详细介绍基于生成树的控制网最小独立异步环自动搜索方法,内容包括生成树的定义及建立方法,最短路径搜索-Dijkstra算法的原理与实现步骤,利用生成树与最短路径搜索算法搜索最小独立闭合环的原理及具体实现步骤,以及同步观测环的自动搜索方法。最后以一个控制网实例说明此方法的可行性。 相似文献
14.
15.
针对独立闭合环自动生成经典算法中多解性和环长未定两个问题,应用闭合环网形的信息矩阵,顾及边长因素,提出了一种基于矩阵运算的新算法,生成的闭合环满足最短独立闭合环的所有要求。 相似文献
16.
剥蚀法计算GPS观测网独立环闭合差 总被引:1,自引:0,他引:1
在GPS测量中,往往需要计算三角形、多边形闭合差,以便及时发现观测粗差、衡量GPS观测精度。本文提出了剥蚀法计算GPS观测网独立环闭合差,这种方法利用计算机自动确定观测网中的独立环个数,并计算所有独立环闭合差。它适合各种复杂的观测图形,所计算的独立环个数是唯一的,独立环为观测网中的最小闭合单元,并且环与环之间不出现包含和重复。 相似文献
17.
18.
This paper describes a broad perspective of the application of graph theory to establishment of GPS control networks whereby the GPS network is considered as a connected and directed graph with three components. In this algorithm the gross error detection is undertaken through loops of different spanning trees using the “Loop Law” in which the individual components ΔX, ΔY and ΔZ sum up to zero. If the sum of the respective vector components ΩX, ΩY and ΩZ in a loop is not zero and if the error is beyond the tolerable limit (ε>ω), it indicates the existence of gross errors in one of the baselines in the loop and therefore the baseline must be removed or re-observed. After successful screening of errors by graph theory, network adjustment can be carried out. In this paper, the GPS data from the control network established as refence system for the HP Dam at Baishan county in Liaoning province is presented to illustrate the algorithm. 相似文献