王正帅,胡晋山,王爱生,康建荣

• 1:江苏师范大学地理测绘与城乡规划学院

摘要(Abstract)：

针对高速铁路CPⅢ高程控制网条件方程列立时易出现的多样性、冗余性和效率低等问题,提出了一种建立条件方程的方法:基于图论将控制网视为连通图,采用广度优先搜索(BFS)获取生成树、余树和父节点矩阵,根据余树枝节点、联测水准点至根点的路径分别构建闭合环、附合路线,并建立对应的条件方程,通过有限次相加或相减运算,即可得到最简形条件方程。实例分析结果表明:该方法列立的条件方程具有唯一性、最简形,且耗时少,有着较高的实用价值。

关键词(KeyWords)： CPⅢ;高程控制网;条件方程;广度优先搜索(BFS);图论

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41671395,51574132)

作者(Author): 王正帅,胡晋山,王爱生,康建荣

DOI: 10.16251/j.cnki.1009-2307.2018.11.024

参考文献(References)：

• [1]刘利,葛永慧.用条件方程式直接探测多维粗差的方法研究[J].太原理工大学学报,2014,45(1):81-84.(LIU Li,GE Yonghui.Condition equations method for multidimensional outliers detection[J].Journal of Taiyuan University of Technology,2014,45(1):81-84.)
• [2]何娟霞,陆立.一种建立水准网条件平差方程的算法介绍[J].建筑工程学院学报,2005,21(2):41-43.(HE Juanxia,LU Li.Introduction of an arithmetic for the construction of leveling-network condition-adjustmentequation[J].Journal of Beijing Institute of Civil Engineering and Architecture,2005,21(2):41-43.)
• [3]孙彩敏,许军,刘辉.利用传递数矩阵的水准网条件平差程序设计[J].测绘科学,2011,36(3):185-187.(SUN Caimin,XU Jun,LIU Hui.Programming of leveling-network condition-adjustment based on transferred-data-matrix[J].Science of Surveying and Mapping,2011,36(3):185-187.)
• [4]冯琰,张正禄,罗年学.最小独立闭合环与附合导线的自动生成算法[J].武汉测绘科技大学学报,1998,23(3):255-258.(FENG Yan,ZHANG Zhenglu,LUO Nianxue.Algorithms to produce least independent close loops and connecting traverses automatically[J].Journal of Wuhan Technical University of Surveying and Mapping,1998,23(3):255-258.)
• [5]郭际明,王磊,罗年学,等.一种改进的测量控制网最小独立环搜索算法[J].武汉大学学报(信息科学版),2011,36(5):593-595.(GUO Jiming,WANG Lei,LUO Nianxue.An improved least independent loops searching algorithm in control network[J].Geomatics and Information Science of Wuhan University,2011,36(5):593-595.)
• [6]朱文武,孟宪纲,秦昆,等.最小独立闭合环及水准支线自动搜索算法研究[J].测绘科学,2016,41(3):114-117.(ZHU Wenwu,MENG Xiangang,QIN Kun,et al.Discussion on searching algorithm of least independent loops and leveling branch line[J].Science of Surveying and Mapping,2016,41(3):114-117.)
• [7]李光炎,王解先.闭合环搜索方法的探讨[J].工程勘察,2004(6):52-53.(LI Guangyan,WANG Jiexian.Discussion on searching method of independent loops[J].Geotechnical Investigation&Surveying,2004(6):52-53.)
• [8]白征东.GPS网中最小独立闭合环的自动搜索[J].测绘科技动态,1994(2):18-21.(BAI Zhengdong.Automatic searching method for least independent close loops of GPS network[J].Developments in Surveying and Mapping,1994(2):18-21.)
• [9]马洪磊,刘成龙,余乐义,等.一种高效的最小独立闭合环自动搜索算法[J].测绘工程,2014,23(8):70-72,80.(MA Honglei,LIU Chenglong,YU Leyi,et al.An efficient algorithm of automatic searching for minimum independent closed-loop[J].Engineering of Surveying and Mapping,2014,23(8):70-72,80.)
• [10]周凌焱,刘成龙,张强,等.基于深度和广度优先算法相结合的闭合环自动搜索方法研究[J].测绘工程,2014,23(5):24-28,32.(ZHOU Lingyan,LIU Chenglong,ZHANG Qiang,et al.Research on a method about searching closed loops using both depth-first search and breadth-first search algorithms[J].Engineering of Surveying and Mapping,2014,23(5):24-28,32.)
• [11]BAARDA W.A test procedure for use in geodetic network[J].Neth Geod.Comn,1968,2(5):2-3.
• [12]於宗俦,李明峰.多维粗差的同时定位与定值[J].武汉测绘科技大学学报,1996,21(4):323-329.(YU Zongchou,LI Mingfeng.Simultaneous location and evaluation of multidimensional gross errors[J].Journal of Wuhan Technical University of Surveying and Mapping,1996,21(4):323-329.)
• [13]欧吉坤.粗差的拟准检定法(QUAD法)[J].测绘学报,1999,28(1):15-20.(OU Jikun.Quasi accurate detectionof gross errors(QUAD)[J].Acta Geodaetica et Cartographica Sinica,1999,28(1):15-20.)
• [14]孙海燕,黄华兵,王喜娜.多维平差问题粗差的局部分析法[J].测绘学报,2012,42(1):54-58.(SUN Haiyan,HUANG Huabing,WANG Xina.Local analysis method on gross error of multidimensional adjustment problem[J].Acta Geodaetica et Cartographica Sinica,2012,42(1):54-58.)
• [15]中华人民共和国铁道部.高速铁路工程测量规范:TB10601—2009[S].北京:中国铁道出版社,2009.(Ministry of Railways of the PRC.Code for engineering survey of high speed railway:TB 10601—2009[S].Beijing:China Railway Publishing House,2009.)
• [16]王树禾.图论[M].北京:科学出版社,2009.(WANG Shuhe.Graph theory[M].Beijing:Science Press,2009.)