高速铁路CPIII高程控制网条件方程的快速建立方法技术

技术编号:19008657 阅读:36 留言:0更新日期:2018-09-22 08:36
本发明专利技术公开了一种高速铁路CPIII高程控制网条件方程的快速建立方法,该方法在分析CPIII高程网网型特点的基础上,基于图论技术构建足数且相互独立的闭合环和附合路线,以此建立条件方程,通过相加或相减运算得到具有最简形的条件方程,再根据最简形条件方程确定最小独立环和最短附合路线,以满足外业观测质量评定、粗差探测和内业严密平差的需要。本发明专利技术列立的CPIII高程控制网条件方程具有唯一性、最简形,且耗时少。

Rapid establishment of condition equation for CPIII height control network of high speed railway

The invention discloses a fast method for establishing conditional equations of high-speed railway CPIII elevation control network. On the basis of analyzing the characteristics of CPIII elevation network, the method constructs sufficient and independent closed loops and attachment routes based on graph theory technology, and establishes conditional equations by adding or subtracting operations to obtain the simplest one. According to the simplest condition equation, the minimum independent ring and the shortest attachment route are determined to meet the needs of field observation quality assessment, gross error detection and strict adjustment. The equation of the CPIII height control network formulated by the invention has uniqueness, simplest form and less time consuming.

【技术实现步骤摘要】
高速铁路CPIII高程控制网条件方程的快速建立方法
本专利技术涉及高速铁路CPIII高程控制网,尤其涉及一种高速铁路CPIII高程控制网条件方程的快速建立方法。
技术介绍
在一个测量控制网所形成的几何模型中,除了能够唯一确定该模型所需的必要观测量之外,若再增加一观测量,则必然产生一个相应的函数关系式,即条件方程。根据控制网中的多余观测量列立足数且形式简单的条件方程,是测量条件平差的核心问题。条件方程表达了观测向量平差值应该满足的几何条件,与间接平差的误差方程相比,具有直观、易懂、法方程维次低、解算效率高等特点,且兼具外业观测质量评定、粗差探测、测量平差等多重功能。实践表明,采用编程方法自动列立条件方程易出现多样性、冗余性、效率低等问题。因此,研究条件方程的自动列立方法有利于促进条件平差程序化、集成化和一体化,对提高内业数据处理效率具有重要意义。目前,通常将测量平差与外业观测质量评定、粗差探测分开处理。测量平差采用易于程序化设计的间接平差模型;外业观测质量评定通过计算最小独立环(包括最短附合路线)的高差闭\附合差实现,常见算法包括:生成树法、矩阵变换法、遍历搜索法等;粗差探测大多采用数据探测法、粗差的同时定位与定值法(LEGE)、拟准检定法(QUAD)、局部分析法等方法。这种分步处理方式,一定程度上降低了数据处理效率。高速铁路CPIII高程控制网的外业观测量一般都比较大,包括几百条乃至上千条高差观测数据,若采用常规的质量评定和粗差探测方法,由于上述算法大多采用全局遍历搜索策略或迭代方法实现,致使时间开销相当大,效果不理想。也由此可知,基于搜索最小独立环和最短附合路线来建立最简形条件方程的思路不可行,有必要针对CPIII高程网本身特点,通过优化算法设计,实现CPIII高程网条件方程的快速建立,为CPIII高程网内业数据处理一体化提供技术支持。
技术实现思路
专利技术目的:本专利技术针对现有技术存在的问题,提供一种高速铁路CPIII高程控制网条件方程的快速建立方法,本专利技术在分析CPIII高程网网型特点的基础上,基于图论技术构建足数且相互独立的闭合环和附合路线,以此建立条件方程,通过相加或相减运算得到具有最简形的条件方程,通过最简形条件方程可以确定最小独立环和最短附合路线,以满足外业观测质量评定、粗差探测和内业严密平差的需要。技术方案:本专利技术所述的高速铁路CPIII高程控制网条件方程的快速建立方法包括:(1)根据CPIII高程控制网的已知点高程数据和观测高差数据生成观测方向的邻接矩阵和路线的边权矩阵;(2)选择位于CPIII高程控制网中间的控制点或与中间距离为预设阈值内的控制点作为树根,并基于邻接矩阵和边权矩阵得到生成树、余树及父顶点矩阵;(3)根据父顶点矩阵逆向追踪各余树枝首、末点及已知点至树根的路径,确定已知点之间的相邻关系,形成相邻已知点对;(4)遍历所有的余树枝,舍掉余树枝首、末顶点至树根路径中的公共路径,将其中一条路径与另一路径的逆向序列链接形成闭合环,建立闭合条件方程;(5)遍历相邻的已知点对,舍掉已知点对至树根路径中的公共路径,将其中一条路径与另一路径的逆向序列链接构成附合路线,建立附合条件方程;(6)对闭合条件方程按包含观测高差总数由小到大排序,依次选择每一个条件方程,检索出与该条件方程有相同观测高差个数≥2的所有方程(包括闭合条件方程和附合条件方程),分别与该方程进行相加或相减运算,若所得新方程包含的观测高差总数减小或路线总长度减小,则替换原方程;(7)重复步骤(6),直至完成所有闭合条件方程的检索和运算,得到最简形闭\附合条件方程。进一步的,该方法还可以包括:(8)根据最简形闭\附合条件方程,输出最小独立环、最短附合路线及其闭\附合差。进一步的,所述已知点高程数据的数据结构为:ID已知点名称已知点高程/m所述观测高差数据的数据结构为:ID后视点名称前视点名称测段长度/km高差/m进一步的,步骤(2)中基于邻接矩阵和边权矩阵得到生成树、余树及父顶点矩阵所采用的方法为广度优先搜索(BFS)。进一步的,所述与该方程进行相加或相减运算具体为:对系数矩阵和常数项组成的增广矩阵进行加、减的初等行变换有益效果:本专利技术与现有技术相比,其显著优点是:1)本专利技术方法的时间复杂度为Ο(n2),为有效算法,其原理清楚,易于编程实现,运行稳定,运算结果与输入数据次序无关,所得CPIII高程控制网的条件方程具有唯一性;2)摒弃了传统算法中最耗时的最小独立环遍历搜索部分,代之以条件方程之间相加或相减运算,通过建立最简形条件方程间接得到CPIII高程控制网的最小独立环和最短附合路线,从而节约了大量的时间成本;3)该算法能够快速建立具有最简形的CPIII高程控制网条件方程,为实现大规模CPIII高程控制网外业观测数据质量检核、粗差探测和内业平差处理的高效化、一体化、程序化提供了有效的技术支撑。附图说明图1是本专利技术的一个实施例的流程示意图;图2是CPIII高程控制网示意图;图3是生成树和余树的示意图;图4是程序实验结果图。具体实施方式本实施例提供了一种高速铁路CPIII高程控制网条件方程的快速建立方法,如图1所示,包括:(1)根据CPIII高程控制网的已知点高程数据和观测高差数据生成观测方向的邻接矩阵和路线的边权矩阵。其中,所述已知点高程数据的数据结构为:ID已知点名称已知点高程/m所述观测高差数据的数据结构为:ID后视点名称前视点名称测段长度/km高差/m(2)选择位于CPIII高程控制网中间的控制点或与中间距离为预设阈值内的控制点作为树根,并基于邻接矩阵和边权矩阵采用广度优先搜索(BFS)得到生成树、余树及父顶点矩阵。(3)根据父顶点矩阵逆向追踪各余树枝首、末点及已知点至树根的路径,确定已知点之间的相邻关系,形成相邻已知点对。(4)遍历所有的余树枝,舍掉余树枝首、末顶点至树根路径中的公共路径,将其中一条路径与另一路径的逆向序列链接形成闭合环,建立闭合条件方程。(5)遍历相邻的已知点对,舍掉已知点对至树根路径中的公共路径,将其中一条路径与另一路径的逆向序列链接构成附合路线,建立附合条件方程。(6)对闭合条件方程按包含观测高差总数由小到大排序,依次选择每一个条件方程,检索出与该条件方程有相同观测高差个数≥2的所有方程(包括闭合条件方程和附合条件方程),分别与该方程进行相加或相减运算,若所得新方程包含的观测高差总数减小或路线总长度减小,则替换原方程。其中,所述与该方程进行相加或相减运算具体为:对系数矩阵和常数项组成的增广矩阵进行加、减的初等行变换。(7)重复步骤(6),直至完成所有闭合条件方程的检索和运算,得到最简形闭\附合条件方程。(8)根据最简形闭\附合条件方程,输出最小独立环、最短附合路线及其闭\附合差。下面采用具体例子对本专利技术方法进行说明。实例一:如图2所示的CPIII高程控制网,包括10个CPIII控制点和3个已知点,共观测16个高差。由图可知,该网包含4个最小独立环和2条最短附合路线。按照本专利技术提供的方法,具体执行过程如下:(1)按数据结构要求准备已知点高程和观测高差数据,分别如表1和表2所示:表1已知点高程数据1CP193.44392CP295.36163CP394.2418表2观测高差数据10103‐0.0156本文档来自技高网
...
高速铁路CPIII高程控制网条件方程的快速建立方法

【技术保护点】
1.一种高速铁路CPIII高程控制网条件方程的快速建立方法,其特征在于该方法包括:(1)根据CPIII高程控制网的已知点高程数据和观测高差数据生成观测方向的邻接矩阵和路线的边权矩阵;(2)选择位于CPIII高程控制网中间的控制点或与中间距离为预设阈值内的控制点作为树根,并基于邻接矩阵和边权矩阵得到生成树、余树及父顶点矩阵;(3)根据父顶点矩阵逆向追踪各余树枝首、末点及已知点至树根的路径,确定已知点之间的相邻关系,形成相邻已知点对;(4)遍历所有的余树枝,舍掉余树枝首、末顶点至树根路径中的公共路径,将其中一条路径与另一路径的逆向序列链接形成闭合环,建立闭合条件方程;(5)遍历相邻的已知点对,舍掉已知点对至树根路径中的公共路径,将其中一条路径与另一路径的逆向序列链接构成附合路线,建立附合条件方程;(6)对闭合条件方程按包含观测高差总数由小到大排序,依次选择每一个条件方程,检索出与该条件方程有相同观测高差个数≥2的闭合条件方程和附合条件方程,并分别与该方程进行相加或相减运算,若所得新方程包含的观测高差总数减小或路线总长度减小,则替换原方程;(7)重复步骤(6),直至完成所有闭合条件方程的检索和运算,得到最简形闭\附合条件方程。...

【技术特征摘要】
1.一种高速铁路CPIII高程控制网条件方程的快速建立方法,其特征在于该方法包括:(1)根据CPIII高程控制网的已知点高程数据和观测高差数据生成观测方向的邻接矩阵和路线的边权矩阵;(2)选择位于CPIII高程控制网中间的控制点或与中间距离为预设阈值内的控制点作为树根,并基于邻接矩阵和边权矩阵得到生成树、余树及父顶点矩阵;(3)根据父顶点矩阵逆向追踪各余树枝首、末点及已知点至树根的路径,确定已知点之间的相邻关系,形成相邻已知点对;(4)遍历所有的余树枝,舍掉余树枝首、末顶点至树根路径中的公共路径,将其中一条路径与另一路径的逆向序列链接形成闭合环,建立闭合条件方程;(5)遍历相邻的已知点对,舍掉已知点对至树根路径中的公共路径,将其中一条路径与另一路径的逆向序列链接构成附合路线,建立附合条件方程;(6)对闭合条件方程按包含观测高差总数由小到大排序,依次选择每一个条件方程,检索出与该条件方程有相同观测高差个数≥2的闭合条件方程和附合条件方程,并分别与该方程进行相加或相减运算,若所得新方程包...

【专利技术属性】
技术研发人员:王正帅康建荣
申请(专利权)人:江苏师范大学
类型:发明
国别省市:江苏,32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1