独立闭合环的自动生成算法
选取独立基线组好基线网后，依照下面的算法搜索独立闭合环。
第一步：将控制点统一编号，若有m 个点，则编号为1-m；
第二步：将点编号带给GPS 网中每一条基线两端端点，并给每一条基线赋一权值，这样就可以保证每条基线凭借两端端点编号和权值唯一确定；
第三步：建立一个行列方阵，按前面讲到的方法将GPS 基线网矩阵化，对于多时段基线只将第一条基线权值赋给矩阵元素；
第四步：基于形成的矩阵查找最小树；
第五步：依据基线两端点编号和权值，在基线网中去掉组成最小树的基线，剩下的基线就是多余观测量，可称之为余树，一条多余基线代表着可形成一个闭合环。
第六步：由最小树生成一矩阵，逐一寻找所有多余基线两端点在矩阵中的最短路径，组成闭合环，将其中最小闭合环输出，并将相应多余基线放回矩阵，即给矩阵中与其端点对应的元素赋予该基线权值，同时从余树中删除；反复搜索、放回、删除，直到余树成空为止。
扩展资料
建立基线的三大原因是：重现性、可追踪性和报告。
重现性是指及时返回并重新生成软件系统给定发布版的能力，或者是在项目中的早些时候重新生成开发环境的能力。可追踪性建立项目工件之间的前后继承关系。
其目的在于确保设计满足要求、代码实施设计以及用正确代码编译可执行文件。报告来源于一个基线内容同另一个基线内容的比较。基线比较有助于调试并生成发布说明。
建立基线后，需要标注所有组成构件和基线，以便能够对其进行识别和重新建立。
参考资料来源：百度百科-基线网
参考资料来源：百度百科-基线
