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

发布时间：2017-11-01 06:12

  本文关键词：最小独立闭合环及水准支线自动搜索算法研究

  更多相关文章： 深度优先算法 逐步回代法 最小独立闭合环 搜索算法

【摘要】：针对原有深度优先算法存在因水准路线曲折造成的最小独立闭合环搜索失真的问题,该文提出一种最小独立闭合环搜索算法:通过引入水准点平面坐标信息,采用逐步回代思想实现对水准网最小独立闭合环的准确搜索;考虑到水准网中极有可能存在无法构成最小独立闭合环的水准支线的情形,在搜索最小独立闭合环的同时,兼顾提取出水准支线的信息。通过对2012年天津市地面沉降水准数据进行最小独立闭合环搜索,并结合人工拼环的结果加以印证,对比分析结果表明:在水准网较为复杂的情况下,该算法可有效避免原有深度优先算法搜索失真的问题,同时准确搜索出水准支线。
【作者单位】： 中国地震局第一监测中心;中国地质大学(北京)土地科学技术学院;
【关键词】： 深度优先算法 逐步回代法 最小独立闭合环 搜索算法
【基金】：中国地震局第一监测中心科技创新主任基金项目(FMC2014017) 行业专项:地球物理场流动观测信息融合关键技术研究(201308009)
【分类号】：P228.4;P224.1
【正文快照】： 0引言在涉及到多条水准路线的外业测量工作中,由于存在多余观测,往往需要通过水准拼环来检验测量数据的质量好坏。水准拼环可以通过人工逐条路线进行拼接完成,但显然繁琐,一旦计算错误未及时发觉,后期将难以发现错误根源所在。赵一晗等[1]对闭合环的搜索算法作了全面的总结和

【参考文献】

中国期刊全文数据库 前1条

1 白征东;GPS网中最小独立闭合环的自动搜索[J];测绘科技动态;1994年02期

【共引文献】

中国期刊全文数据库 前10条

1 白铁勇;余代俊;付崇江;;基于TGO软件的GPS网同步环及异步环提取[J];测绘科学;2011年03期

2 徐昌荣;葛山运;;基于Delaunay三角网的GPS控制网同步环和异步环自动搜索算法研究[J];大地测量与地球动力学;2011年01期

3 邹进贵;冯晨;;控制网最小独立闭合环搜索算法研究[J];地理空间信息;2008年06期

4 付志红,俞集辉,苏向丰;引入方向因子的最小回路、最大回路搜索算法[J];重庆大学学报(自然科学版);2002年03期

5 陈玉莹;;控制网最小独立闭合环的搜索算法[J];工程勘察;2010年05期

6 史青;王子平;李朝柱;栗红宇;;生成树算法在最小独立闭合环搜索中的应用[J];测绘地理信息;2013年01期

7 徐昌荣;邬雪江;;采用C#语言实现LGO的二次开发方法探讨[J];工程勘察;2013年11期

8 钟全金;;基于Delaunay三角网的GNSS控制网闭合环自动搜索算法研究及应用[J];安徽农业科学;2013年25期

9 鲁松;袁成忠;刘英;杨雪梅;;C#哈希表在GPS网闭合环自动搜寻编程中的应用[J];测绘;2012年02期

10 赵一晗;伍吉仓;;控制网闭合环搜索算法的探讨[J];铁道勘察;2006年03期

中国硕士学位论文全文数据库 前2条

1 白铁勇;TGO辅助程序设计[D];成都理工大学;2010年

2 欧阳新;高速铁路CPⅢ平面控制网平差方法研究与程序设计[D];中南大学;2014年

【相似文献】

中国期刊全文数据库 前10条

1 李靖;朱丽强;;改进的最小独立闭合环剥蚀搜索算法研究[J];城市勘测;2012年04期

2 马洪磊;刘成龙;余乐义;孟凡超;;一种高效的最小独立闭合环自动搜索算法[J];测绘工程;2014年08期

3 史青;王子平;李朝柱;栗红宇;;生成树算法在最小独立闭合环搜索中的应用[J];测绘地理信息;2013年01期

4 赵一晗;伍吉仓;;控制网闭合环搜索算法的探讨[J];铁道勘察;2006年03期

5 解涛;李博峰;须鼎兴;;控制网闭合环自动搜索及其闭合差计算[J];工程勘察;2007年06期

6 王鹏磊;刘长星;张健;魏春亚;;基于改进的生成树和余树算法控制网最小独立闭合环搜索算法研究[J];大地测量与地球动力学;2014年01期

7 游为;范东明;付淑娟;;最短独立闭合环与附合路线的快速搜索方法[J];测绘科学;2009年04期

8 罗三明;黄曲红;王西宁;陈德立;王太松;张俊青;;控制网最小独立闭合环自动搜索算法研究[J];大地测量与地球动力学;2009年06期

9 刘晓云;张世娟;胡秀珍;;水准网闭合环自动生成技术的研究[J];测绘技术装备;2010年01期

10 欧龙;;一种新的闭合环自动搜索算法[J];柳州师专学报;2014年01期

中国重要会议论文全文数据库 前2条

1 张春红;唐晓梅;李丽萍;;蛟河谷地降雨增幅的闭合环流结构分析[A];中国气象学会2008年年会复杂地形影响下的天气与气候分会场论文集[C];2008年

2 何放龙;狄谨;陈素君;周和林;;钢筋混凝土闭合环连续箱梁分析[A];第十一届全国结构工程学术会议论文集第Ⅰ卷[C];2002年

，

本文编号：1125583