《第三章水准网平差程序设计课件.ppt》由会员分享，可在线阅读，更多相关《第三章水准网平差程序设计课件.ppt（44页珍藏版）》请在三一办公上搜索。
1、第三章 水准网平差程序设计,本章难点：1、近似高程计算2、最短路线的计算3、误差方程及法方程的构建4、直接计算出法方程的系数矩阵BTPB和常数矩阵BTPL,第三章 水准网平差程序设计本章难点：,该课程中所采用的平差模型为间接平差，即所选的独立参数的个数等于必要观测数，这样可以将每个观测值表示成这t个参数的函数，组成观测方程。间接平差的函数模型：,平差时一般对所选参数取近似值,代入上式,并令,由此可得误差方程,式中,为误差方程常数项,一、水准网间接平差算法概述,该课程中所采用的平差模型为间接平差，即所选的独立参数,采用的平差准则为最小二乘法:,不难看出总共有n+t个参数，而所列的误差方程只有n个
2、，故只采用误差方程是不能解求n+t个参数的，还需寻找其他的条件。按着最小二乘法法则，对t个参数求偏导，得出式子,由误差方程和求偏导后得到的式子，可唯一确定n+t个待求量.并有这两个 式子可以推出法方程，如为：,从而可求得,将该式代入到误差,即可求得改正数。,采用的平差准则为最小二乘法:不难看出总共有n+t个参数,从而平差值结果为：,本课程中以未知点高程值作为未知参数，以高差作为观测值，以观测路线长度的倒数作为观测值的权，采用间接平差模型进行平差计算。其平差的一般步骤如下：1.根据平差问题选定未知参数；2.根据观测值与未知参数之间的函数关系建立误差方程式，若误差方程是非线性方程，还要引入参数近似
3、值，将误差方程线性化；3.由误差方程组成法方程；,从而平差值结果为：本课程中以未知点高程值作为未知,4.解算法方程，求取未知参数；5.精度评定。平差程序设计不仅仅是“写程序”，测量程序设计还包括程序功能设计、平差模型选择、算法选择、数据接口设计等内容。一般应按数据处理和计算功能的划分，将网平差程序分为若干独立函数，每个函数完成特定的计算或操作，当需进行某种平差时，再调用这些函数即可。,4.解算法方程，求取未知参数；,二、水准网平差程序设计数据组织及处理流程,二、水准网平差程序设计数据组织及处理流程,2.1 水准网平差中数据的组织(数据文件格式的设计),水准网平差程序设计中数据的组织是一个关键问
4、题。文件格式的设计就是规定数据文件中包含的内容、各类数据的先后顺序以及各种数据的书写格式。从程序设计者的角度来说，数据文件格式设计相当于告诉用户应当怎样准备数据文件，当然，程序中也必须按照约定的格式从文件中读取数据。数据文件由四个部分组成，其格式如下。1）基本信息部分：该部分仅占一行，其内容为已知点数N1，未知点数N2，高差观测值个数NS。,2.1 水准网平差中数据的组织(数据文件格式的设计),2）已知点高程信息：该部分占N1行，每行格式为已知点编号，该点的高程（单位：米）。注意：在给控制点编号时，先给待定点编号，然后给已知点编号。编号从1开始顺序编号。3）高差观测值信息：该部分占NS行，每行
5、格式为测段编号，测段起点编号，测段终点编号，测段观测高差（单位：米），测段长度（单位：千米）。4）点名信息：该部分占N（N=N1+N2）行，每行格式为水准点编号，该点名称其中点名长度不超过8个字符，即4个汉字。但最好用字符串命名。,2）已知点高程信息：该部分占N1行，每行格式为,以下为一具有两个已知点、三个待定点和七个测段的水准网的示例数据，打开TXT文件文件后，内容如下。2,3,7 4,5.016 5,6.016 1,4,1,1.359,1.1 2,4,2,2.009,1.7 3,5,1,0.363,2.3 4,5,2,1.012,2.7 5,1,2,0.657,2.4 6,1,3,0.23
6、8,1.4 7,3,5,-0.595,2.6 1,P12,P23,P34,A5,B,以下为一具有两个已知点、三个待定点和七个测段的水准网,2.2 数据存储方案设计,这里的数据存储是指数据在内存中的存储。测量平差程序中用到的数据较多，一般先将磁盘中的数据读到内存中，按照不同的类别有序地放在变量或数组中，然后再进行平差计算，最后将计算结果写到磁盘文件中。,2.2 数据存储方案设计 这里的数据存储是指数据在内,要整洁、简练、实用、方便有关数据的输入或输出，必要的话要考虑和用户的交互，尽量不要画蛇添足。,三、水准网平差界面设计,要整洁、简练、实用、方便有关数据的输入或输出，必要,水准网平差输入界面一,
7、水准网平差输入界面一,水准网平差输入界面二,水准网平差输入界面二,水准网平差输入界面三,水准网平差输入界面三,四、高差闭合差的计算与检查,为了检查水准高差的质量，水准网平差前一般进行附合水准路线闭合差计算与多边形闭合差计算，并进行闭合差的检核。1.附合水准路线高差闭合差的计算 a）最短路线搜索算法“邻接点”：若一个点借助另一个点与目标点发生了联系，称另一个点是这个点的“邻接点”。如果一个点与目标点有直接联系，我们也把目标点称为这个点的邻接点。,四、高差闭合差的计算与检查 为了检查水准高差的质量，,显然邻接点不是唯一的，但是我们规定每个点只有一个邻接点；当网中每个点的邻点都唯一确定时，顺着邻接点
8、又可找到邻点的邻接点，这样一层一层地找下去，最终找到目标点，每个点到目标点的路线是唯一确定的。根据邻接点的概念可知，任何一点沿邻接点到目标点的路线长度是其邻接点到目标点的路线长度再加上该点与其邻接点之间的路线长度。当一个点有多个点可以作为邻接点时，只选择路线最短的一点作为邻接点，这样就可保证沿邻接点到目标点的路线是最短路线。,显然邻接点不是唯一的，但是我们规定每个点只有一个邻接,设p1选择p2作为邻接点，P2到目标点的路线长度为S2,p1到p2的路线长度为S12，则p1到目标点的路线长度S1为S1=S2+S12 若还有一点P3也是P1的邻接点，则经由P3到目标点的路线长度为 S1=S3+S13
9、 为了寻求最短路线，显然当S1S1时，应选p2作为p1的邻接点，反之应选择p3作为p1的邻接点。因此寻求最短路线的过程转化为给每个点寻找邻接点的过程，当每个点都有了邻接点，且这个点连接的路线又是最短路线时，搜素工作即告结束。,设p1选择p2作为邻接点，P2到目标点的路线长度为S,综上所述，设目标点点号为k1，搜索各点到k1的最短路线的计算过程如下：,（1）定义两个数组。一个数组Neighbor用来存储每个点的邻接点点号；另一数组S用来存储每个点到目标点的路线长度。（2）将S(k1)赋值为0，数组的其它元素赋值为1.0e30（每点到目标点的初始路线长度为无穷大），Neighbor(k1)赋值k1
10、，Neighbor数组的其它元素赋值为-1（表示没有邻接点）。（3）循环访问每一个观测值，取出每个观测值的起点点号（假定为p1）和终点点号（假定为p2）,综上所述，设目标点点号为k1，搜索各点到k1的最短路线的计算,根据p1、p2得到p1到目标点的路线长度S1和p2到目标点的长度S2，再结合p1、p2的路线长度S12，判断p1是否可以作为p2的邻接点，以及p2 是否可以作为p1的邻接点。那么p1可作为p2的邻接点的条件为：S2S1+S12(条件1)p2可作为p1的邻接点的条件为：S1S2+S12(条件2)若条件1成立时,Neighbor(p2)=p1,S(p2)=S1+S12；若条件2成立时,
11、Neighbor(p1)=p2,S(p2)=S1+S12。,根据p1、p2得到p1到目标点的路线长度S1和p2到目标点的,（4）当水准网的规模较大时，在循环访问每一个观测值后某些点到目标点的路线还不是最短路线，甚至有些点还没有找到邻接点，需要转到（3）继续为寻找路线最短的邻接点，直到所有的观测边不再满足条件1和条件2，这时表明每个点都已经找到了到目标点最短的邻接点，搜素工作结束。,（4）当水准网的规模较大时，在循环访问每一个观测值后某些点到,最短路线搜索函数FindShortPath（p as integer,exclude as integer,int neighbor()as intege
12、r,diff()as double,S()as double）,从一个已知点出发用观测高差依次推算其它各点的高程，最后闭合到另外一个已知点上，闭合点上推算高程和已知高程值之差称之为附合水准路线闭合差，简称路线闭合差。设k1、k2为两个已知点，已知高程值分别为H1、H2，两点之间的推算路线由高差h1,h2hn，各测段路线长度分别为S1,S2 Sn，路线闭合差为式中，正负号取决于高差起始点到终点的方向与推算路线是否一致。,b)路线闭合差计算算法,最短路线搜索函数FindShortPath（p as in,闭合差的限差为:假如网中共有m个已知点，将m个已知点两两组合，计算m(m-1)/2条附合路线的
13、闭合差，每条路线按最短路线进行计算。,闭合差的限差为:,在水准网中，由观测高差相连接可以形成闭合多边形，理论上构成闭合多边形的各观测高差之和应该为0，由于观测误差的存在，高差之和一般不等于0，闭合多边形的观测之和称为环闭合差。一般情况下，设构成闭合环的观测高差h1,h2hn，环闭合差为 式中,正负号取决于高差起点到终点的方向与推算路线的方向一致。,c)环闭合差计算算法,在水准网中，由观测高差相连接可以形成闭合多边形，理,环闭合差的限差为实际计算时，一般只计算最小独立环的闭合差。最小闭合环应该满足如下条件：（1）多边形环应该是相互独立（线性无关）的，即任何一个多变边不能由其它多边形线性组合而得到
14、。满足独立条件可以避免重复计算，也可以避免遗漏。设水准网中有n个观测高差、t个高程点，那么独立闭合环的个数为r=n-t+1保证闭合环独立的方法是，每个新环找到的闭合环都有前面找到的闭合环中不曾使用的观测值。,环闭合差的限差为,（2）在多边形环独立的情况下，闭合环的边长最短。关于最小环问题可以用最短路径的方法解决。若仅通过一个观测值即可将两个点p1到p2连接起来，构成一条路线，可把这种路线称为p1到p2的直接路线。如果直接路线能同别的观测值构成闭合环，那么从p1到p2应有两条或两条以上的路线。如果选定一条直接路线，再从非直接路线中找到p1到p2的最短路线，把这条最短路线与直接路线连接起来一定是包
15、含直接路线的最小环。为保证找到的闭合环是独立的，只能将未参加过前面环闭合差计算的观测作为直接路线。,（2）在多边形环独立的情况下，闭合环的边长最短。,五、待定点近似高程计算 待定点高程计算是为了得到未知点的高程近似值，在求取未知点近似高程的时候，要注意测段的方向及相关正负号。既可以进行人工计算后输入到程序中，也可以直接将原始数据直接读入到程序中，根据相关算法让程序自动计算。计算原理如下式：,五、待定点近似高程计算,水网观测数据（测段）的组织：测段号 起点 终点 测段高差(m)测段长(km)测站数1 A B 5.835 1.52 E C 1.006 0.83 D C 7.384 2.14 B C
16、 3.782 3.25 A D 2.270 1.76 A C 9.64 1.37 A F 0.003 4.1,水网观测数据（测段）的组织：,水准网近似高程计算算法,1、定义一数组a()，将已知点（原有高程和计算出的近似高程都可视为已知点）存到a()数组中；2、遍历所有测段（从第一个测段到最后一个测段）；a）判断测段中起点为已知点（并用一布尔类型变量来标记），判断终点为未知点（用一布尔类型变量来标记），若同时成立，则进行计算；,水准网近似高程计算算法1、定义一数组a()，将已知点（原有高,b）再次遍历测段，找到满足这些条件的测段（其起点不是已知点，终点是已知点），若同时满足，则进行起点近似高程的
17、计算，并把起点的点号和近似高程存到已知数组中；3、判断计算出近似高程的个数是否小于未知点高程点的个数，若是再次进行循环，若否，计算完毕（即水准网中未知高程点的近似高程已全部计算出来）。,b）再次遍历测段，找到满足这些条件的测段（其起,六、误差方程的组成 对于水准网平差，关键就是误差方程的构建，即相关矩阵的生成，这里所指的矩阵是系数矩阵B和常数矩阵L。如何来组成这两个矩阵呢？还是一个方程一个方程的建立，随后将相应值存储到矩阵B和L的对应元素中。,六、误差方程的组成,系数矩阵B构建算法描述：,1、定义一个存储系数B的数组b()，其行数为观测测段数，列数为所选必要参数个数；定义一个存储常数阵L的数组
18、L()，其行数为测段个数，列数为1；2、取出第j个测段（测段数据存储在测段信息数组中的），首先判断该测段起点是否为已知点（也即其在已知点数组a()中的下标位于起算高程点个数内，如：起算高程点个数为5，起点在已知数组中的下标为i，当i小于等于5时，说明该起点为已知点，若i大于5，则说明该起点为未知点，同样终点是什么类型的点也通过该方法判断），记下其在a()中的下标i1（原始已知点数为i0）；判断该测段终点是什么类型的点记下其在a()中的下标i2；,系数矩阵B构建算法描述：1、定义一个存储系数B的数组b()，,a)、若该测段的起点为未知点，且终点也为未知点，则矩阵B的第j行、第（i1-i0）列的元
19、素为-1，第j行、第（i2 i0）列的元素为1；那么第j行其它元素都为 0；b)、若该测段的起点为已知点，且终点为未知点，则矩阵B的第j行、第（i2-i0）列的元素为1，该行其它元素都为0；c)、若该测段的起点为未知点，且终点为已知点，则矩阵B的第j行、第（i1-i0）列的元素为-1，该行其它元素都为0；,a)、若该测段的起点为未知点，且终点也为未知点，则矩阵B,3、根据每测段起点和终点点的类型，就可以计算出这个误差方程的常数项，把计算出的数值放到L()中去就可以了；4、遍历完所有的测段，即可构建出矩阵B，即其所有的元素都存储在b()中了。,3、根据每测段起点和终点点的类型，就可以计算出这个误
20、差方程的,七、法方程的组建,有了B和L，基于最小二乘原理，对所选参数求偏导后的式子，推出法方程，即：,七、法方程的组建有了B和L，基于最小二乘原理，对所选参数,直接计算法方程系数阵和常数阵（累加法）,组成法方程是间接平差的关键步骤，由间接平差模型可知，在误差方程系数矩阵B，误差方程常数项以及观测值的权P确定时，法方程系数矩阵和自由项向量分别为BTPB和BTPL，组成法方程就是矩阵的乘积。但在水准网平差程序设计时，为了节省存储单元，可不必为误差方程矩阵B开辟存储数组，权阵也只保存对角线上的元素，组成法方程的计算就不是矩阵乘积运算了，而是根据观测值的起始点号、终点号、高差值和观测值的权直接计算出法
21、方程的系数阵BTPB和自由项向量BTPL。,直接计算法方程系数阵和常数阵（累加法）组成法方程,应将pk、-pk累加到法方程系数矩阵的什么位置？若第K个观测高差的起点点号和终点点号分别为i、j，则需将pk累加到法方程系数矩阵的第i行第i列和第j行第j列，将-pk累加到法方程系数矩阵的第j行和第i列。同理，应将pklk和-pklk分别累加到法方程常数项的第j行和第i行中。,应将pk、-pk累加到法方程系数矩阵的什么位置？若,组成法方程的过程就是以观测值总数为循环界，逐个观测值计算累加项的过程，在第k 个循环中，所做的工作如下：（1）获得高差的起点点号i和终点号j；（2）获得起点和终点的高程值Hi和
22、Hj；（3）计算误差方程的自由项lk=Hj-Hi-hk；（4）将pk、pklk累加到法方程系数阵和法方程自由项的相应单元中。,组成法方程的过程就是以观测值总数为循环界，逐个观,可以将法方程系数矩阵和法方程常数项矩阵的计算定义成一个函数Ca_ATPA()。,void CLevelingAdjust:ca_ATPA()int t=m_Pnumber;for(int i=0;it*(t+1)/2;i+)ATPAi=0.0;for(i=0;it;i+)ATPLi=0.0;for(int k=0;km_Lnumber;k+)int i=StartPk;int j=EndPk;double Pk=Pk;d
23、ouble Lk=Lk-(Heightj-Heighti);ATPLi-=Pk*Lk;ATPLj+=Pk*Lk;ATPAij(i,i)+=Pk;ATPAij(j,j)+=Pk;ATPAij(i,j)-=Pk;,可以将法方程系数矩阵和法方程常数项矩阵的计算定义成一个,八、水准网平差定权 水准网平差中还有涉及到权阵P的确定，有了权阵P，和我们上面所构建出来的B和l，就可以很容易的进行参数改正值和观测值改正值的解算了。我们一般怎样来定权?设有观测值Li(i=1,2,n)它们的方差 为若选定一常数,定义，并称P为观测值Li的权。对于一组观测值，其权之比等于相应方差的倒数之比。这表明，方差越小，其权越大
24、；或者说精度越高，其权越大。因此权可以作为比较观测值之间的精度高低的一种指标。,八、水准网平差定权,结论:（1）选择了一个，即对应一组权；（2）一组观测值的权，其大小是随 的不同而异，但不论选何值，权之间的比例关系始终不变；（3）为了使全能够起到比较精度的作用，在同一问题中只能选取一个 值，不能同时选取几个，否则就破坏了权之间的比例关系；（4）只要给出了一定的观测条件，不一定要知道每公里观测高差精度的具体数值，就可以确定出权的数值。,结论:,水准网平差中定权，一般二种方式，即以距离定权和测站数定权。一般观测量之间是相互独立的，故在构建权矩阵P时，只有对角线上的元素 非零，非对角元素都为零。注意
25、采用以上方法定权时，必须满足“每测站观测高差精度相等”或者“每公里观测高差精度相等”这一前提条件。,九、精度的评定,间接平差采用了与条件平差不同的数学模型，但它们是在相同的平差原理下进行的，所以这两种方法的计算出的结果是相同的。,水准网平差中定权，一般二种方式，即以距离定权和测站数,中误差的估值为：而对于 的计算，将误差方程代入即可。平差参数的协方差阵，而对于平差函数，其权函数式为：，协因数 方差为：,用下面的例子来说明上面的内容：,例：已知水准点A的高程为HA=237.483m，为求B、C、D三点的高程，进行了水准测量，测得高差 和水准路线的长度，其结果如下表，试采用间接平差求定B、C、D三点的高程值，并进行精度的评定。,中误差的估值为：,HA,B,C,D（）,水准网,（）,（）,1,2,3,4,5,水准路线i观测高差Li(m)路线长度Si(km)15.835,实验内容二,1、近似高程计算；2、组成误差方程系数阵；3、组成误差方程常数项；4、权阵的计算。,实验内容二1、近似高程计算；,
