[发明专利]高速铁路CPIII高程控制网条件方程的建立方法

摘要

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

主权项

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