控制网最小独立闭合环自动搜索算法研究
罗三明 1) ; 黄曲红 2) ; 王西宁 2) ; 陈德立 1) ;王太松 1) ; 张俊青 1)
1)中国地震局第一监测中心,天津 3001802)国家测绘局第一大地测量队,西安 710054
RESEARCH ON AUTOSEARCHING LEAST CLOSED LOOPS IN CONTROL NETWORK
Luo Sanming 1) ;Huang Quhong 2) ;Wang Xining 2) ; Chen Deli 1) ; Wang Taisong 1) ; and Zhang Junqing 1)
1) First Monitoring and Application Center, CEA,Tianjin 3001802) First Geodetic Surveying Brigade,SBSM,Xi’an 710054
摘要 介绍最小独立闭合环应满足的条件及其个数的确定,依据边的两个端点和长度信息,给出了控制网树型结构的基本思路,并设计了通过树枝和余枝进行自动搜索最小独立闭合环的算法。利用某市GPS平面控制网和水准网的自动搜索结果验证了该方法的可行性。
关键词 :
最小独立闭合环 ,
树型结构 ,
余枝 ,
自动搜索 ,
算法
Abstract :Conditions for confirming least closed loops and determination of its number are introduced. The basic idea about of treestructure of control network is presened and the algorithm for autosearching the least closed loops by branch and spare branch of network is desighed as well.Taking a certain city as the sample,its results from autosearching the GPS and level network prove that this method is feasible.
Key words :
least closed loops
treestructure
spare branch
autosearching
algorithm
收稿日期: 1900-01-01
通讯作者:
罗三明
[1]
胡 媛,袁鑫泰,陈行杨,江志豪,刘 卫. 小波变换和改进Burg算法的GNSS-IR海面高度反演模型 [J]. 大地测量与地球动力学, 2022, 42(1): 21-24.
[2]
李小晗,郑建常. 胶东半岛小震丛集特征研究 [J]. 大地测量与地球动力学, 2022, 42(1): 77-81.
[3]
何成文,袁运斌,潭冰峰. 一种基于UWB TDOA定位模式的迭代最小二乘算法 [J]. 大地测量与地球动力学, 2021, 41(8): 806-809.
[4]
袁德宝,张 建,张振超,魏盛桃. 基于SAFA-FDGM(1,1)模型的BDS钟差预报 [J]. 大地测量与地球动力学, 2021, 41(7): 672-675.
[5]
马晓杰,林雪原,孙巧妍,陈祥光. 一种改进的UKF滤波算法在BDS/SINS组合导航系统中的应用研究 [J]. 大地测量与地球动力学, 2021, 41(4): 351-356.
[6]
荆 路,武 斌,李先帅. 基于SAC-IA和NDT融合的点云配准方法 [J]. 大地测量与地球动力学, 2021, 41(4): 378-381.
[7]
袁志明, 李沛鸿, 刘小生. 顾及邻近点的改进PSO-SVM模型在基坑沉降预测的应用研究 [J]. 大地测量与地球动力学, 2021, 41(3): 313-318.
[8]
杨 恒,岳建平,邢 尹,周钦坤. 基于深度全连接神经网络的大坝变形预测研究 [J]. 大地测量与地球动力学, 2021, 41(2): 162-166.
[9]
胡 燕,王德盛,杨玉锋. 基于EM算法优化相关向量机的BDS-3超快速钟差预报 [J]. 大地测量与地球动力学, 2021, 41(12): 1230-1234.
[10]
谢劭峰,赵 云,李国弘,周志浩,黄良珂. 基于WPA-WOA-BP神经网络的PM2.5浓度预测 [J]. 大地测量与地球动力学, 2021, 41(1): 12-16.
[11]
谭江涛,王章朋,钟 波,丁 剑. 多面函数参数自适应选取方法在GPS高程拟合中的应用 [J]. 大地测量与地球动力学, 2020, 40(8): 832-837.
[12]
赵邵杰,宋迎春,邓才华. 一种求解不等式约束秩亏平差问题的新算法 [J]. 大地测量与地球动力学, 2020, 40(4): 417-421.
[13]
肖孟仁,陈浩,罗丽,查小惠,郭江春. 江西地区地震动非弹性衰减和场地响应特征研究 [J]. 大地测量与地球动力学, 2020, 40(3): 287-290.
[14]
袁德宝,张建,赵传武,杜世高,彭金英. 基于改进RBF神经网络的GNSS高程拟合 [J]. 大地测量与地球动力学, 2020, 40(3): 221-224.
[15]
陈 强,岳东杰,陈 健. 基于特征空间匹配的激光雷达点云配准算法 [J]. 大地测量与地球动力学, 2020, 40(12): 1303-1307.