gps闭合环全组合搜索算法研究

1/4GPS闭合环全组合搜索算法研究GPS闭合环全组合搜索算法研究GPS控制网的同步环和异步环是衡量GPS控制网精度和可靠性的重要指标，但是目前各类商用软件在闭合环统计计算方面均存在各种不足，如闭合环需要人工选取；对控制网中的闭合环搜索不完全；不能自动区分同步环和异步环；闭合差限差设置不合理；计算结果报表输出信息不全面。结合单位生产实际情况，为解决这些问题，本文提出一种GPS控制网闭合环的搜索算法，并编程实现了所有可能闭合三角形的同步环和异步环的闭合差以及限差计算。1闭合三角形的搜索算法本算法只对三角形闭合环进行搜索，如需对大于三条边的多边形闭合差进行搜索也可类推。具体算法如下获得GPS控制网基线数据，基线数据至少应该包含以下信息起点、终点、开始时间、时段长、X、Y、H；利用上述各基线的起点编号和终点编号获取GPS控制网的点位信息，设所述公共交点的个数为N；计算GPS控制网点位的所有可能三角形组合，对于点数为N的控制网，可能三角形组合数为CN3个；将上述各三角形的每一条边的起点坐标和终点坐标与上述步骤中的基线2/4的起点坐标和终点坐标比对，判断各三角形的边是否为GPS控制网中的基线；若某个三角形的至少一条边不是基线，则剔除该三角形，依此类推，删除所有至少一条边不是基本文由论文联盟HTTP/收集整理线的三角形，得到GPS控制网中的所有三角形闭合环；计算三角形闭合环的环闭合差以及限差，将计算结果输出。同步环与异步环闭合差的计算同步环和异步环的区别主要是就是闭合三角形中的三条基线是否是同一观测时段的基线，根据同步环和异步环各自的特点，分别采用不同流程进行计算。同步环闭合差的计算对所有基线数据进行分析，根据时间信息寻找同时段基线，判断两条基线是否为同一时段基线主要是通过计算两条基线是否具有公共时间，如果有公共时间则为同时段基线；分别对每组同时段基线进行三角形闭合差的计算，得到的计算结果则为同步环闭合差。一般4台仪器同步观测，每个观测时段可以得到同时段基线6条，则会产生4个同步环，如果一个控制网观测的N个时段，可以计算得到N4个同步环闭合差计算结果。异步环闭合差的计算对所有基线进行分析，合并重复基线，基线的向量3/4采用重复基线的均值；对所有的基线进行三角形闭合环的搜索；通过时间分析，剔除计算结果中的同步环，余下的则为异步环，进行异步环闭合差的计算。本算法主要计算流程如图1所示。计算实例本节通过一个计算实例来详细说明GPS网中闭合环搜索算法的实现方法本实例控制网网形见图2，该控制网共包括12条基线，基线数据见表1。通过对表1中的基线数据分析得到GPS控制网中的点位信息本实例控制网共包含6个公共点，分别为DG01、DG02、DG03、DG04、DG05、DG06。计算GPS控制网点位的所有可能三角形组合，本控制网共包含6个点，对6个点进行6选3的组合，共形成20个可能的三角形，见表2。将所有三角形与基线信息比对，删除至少一条边不是基线的三角形，最终得到GPS控制网中的所有三角形闭合环，见表3。通过比对，共删除10个不含基线的三角形，得到10个三角形闭合环，至此三角形闭合环搜索完毕。结语本文提出一种新的GPS闭合环的计算方法，算法简4/4单，利于编程实现，并且能搜索出GPS控制网中的所有可能三角形组合，同时能够自动对同步环和异步环进行区分