共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
3.
本文结合图论的有关知识,给出了GPS网中最小独立闭合环的自动搜索算法,从而实现了GPS网同步环、异步环闭合差的自动计算。 相似文献
4.
在复杂水准网中用计算机自动搜索算法寻找出的最小闭合环,可能存在环与环之间的包含关系,结果不够直观。为避免这种情况,根据人工识别闭合环的经验,在现有算法基础上,提出了一种在水准网中寻找出面积最小的独立闭合环的原理和算法设计,并通过实例证明了改进方法的正确性。 相似文献
5.
针对高铁隧道段CPⅡ交叉双导线网观测数据粗差检核问题,该文在挖掘分析控制网结构特点基础上,提出一种CPⅡ交叉双导线网最小独立闭合环集搜索算法。该算法基于分治法思想,将整个控制网的独立闭合环搜索分解到各个四边形,通过确定各四边形产生的最小独立闭合环子集,实现CPⅡ交叉双导线网最小独立闭合环集的自动搜索。基于该算法研发了相关软件系统,并以某客运专线隧道CPⅡ网实测数据为例进行实验和分析。实验结果表明,该文方法可以高效确定CPⅡ交叉双导线网的最小独立闭合环集,从而实现对外业观测数据的粗差检核;重测含有粗差的观测值,可有效提高CPⅡ交叉双导线网的精度和可靠性。 相似文献
6.
控制网的闭合差检验是平差计算前的一个重要步骤,目的是发现原始观测数据中的粗差并予以剔除,并评估外业观测的质量。根据测量控制网的数据结构特点,提出基于边集数组存储结构的控制网最小独立闭合环搜索算法的实现原理及具体过程。最后通过不同算例对算法的正确性进行验证。 相似文献
7.
针对原有深度优先算法存在因水准路线曲折造成的最小独立闭合环搜索失真的问题,该文提出一种最小独立闭合环搜索算法:通过引入水准点平面坐标信息,采用逐步回代思想实现对水准网最小独立闭合环的准确搜索;考虑到水准网中极有可能存在无法构成最小独立闭合环的水准支线的情形,在搜索最小独立闭合环的同时,兼顾提取出水准支线的信息。通过对2012年天津市地面沉降水准数据进行最小独立闭合环搜索,并结合人工拼环的结果加以印证,对比分析结果表明:在水准网较为复杂的情况下,该算法可有效避免原有深度优先算法搜索失真的问题,同时准确搜索出水准支线。 相似文献
8.
9.
针对独立闭合环自动生成经典算法中多解性和环长未定两个问题,应用闭合环网形的信息矩阵,顾及边长因素,提出了一种基于矩阵运算的新算法,生成的闭合环满足最短独立闭合环的所有要求。 相似文献
10.
自动搜索最小多边形算法的研究 总被引:2,自引:1,他引:2
多边形的自动搜索是GIS空间分析的基本算法之一,同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构,提出了一种结点标记的搜索算法,利用该算法可自动搜索出所有独立的最小多边形。 相似文献
11.
12.
13.
14.
控制网最小独立闭合环搜索算法研究 总被引:2,自引:1,他引:1
论述了控制网中最小独立闭合环搜索的两种算法:基于生成树的算法和基于迭代加深搜索的算法,在理论上进行了推导,并结合实际算例,对两种算法进行了比较,得出了在某些情况下,后一种算法搜索结果不是太稳定,前一种算法搜索结果稳定的结论。 相似文献
15.
16.
17.
18.
提出了一种新的XPNAV系统解相位模糊度搜索算法,依据检核脉冲星的特征周期,将正确的模糊向量限定在多个子空间内,使用线性搜索寻找子空间种子向量,采用基于满二叉树的穷举搜索算法遍历子空间中向量,并建立向量间的关系。理论分析和仿真实验表明,新的解相位模糊度算法能显著降低系统的运算量,计算过程中的矩阵均是由脉冲星特征属性决定的常数矩阵,便于工程实现,此外二叉树搜索方法还能用于并行计算。 相似文献
19.
最小生成树相位解缠中冗余去除算法 总被引:1,自引:0,他引:1
目前,相位解缠的方法中以Goldstein提出的枝切法最为经典,它通过枝切线将残差点相互连接使得残差点电荷中和,在相位展开处理的积分中,积分路径不能穿过分支,从而限制误差的传播。但是由于枝切线连接策略的不合理,往往造成连成的枝切线过多、过长,甚至多条枝切线形成闭合区域,造成不能解缠的“死区”,特别是在残差点较多的情况,这种现象更为严重。本文在最小生成树原理的基础上,提出的枝切线冗余去除算法能简单、准确地去除枝切树中的冗余,并保证了相位解缠具有最好的效果。 相似文献