[发明专利]一种基于图算法的测量线路搜索方法

权利要求书

1.一种基于图算法的测量线路搜索方法，其特征在于所述测量线路搜索方法包括以下步骤：

（1）将观测数据整理成线路点对集合H、线路点集合N以及起算点集合C；

（2）基于无向图广度优先搜索法将步骤（1）中的所述观测数据组合成若干个测网，每个所述测网中包括线路点对H_net、线路点N_net以及起算点C_net；

（3）对步骤（2）中每个所述测网基于无向图深度优先搜索法进行线路搜索；

（4）根据步骤（2）中每个所述测网中的线路点对H_net、线路点N_net以及起算点C_net的信息，列立误差方程组，解算每个所述测网中的未知参数；

（5）计算步骤（3）中线路的闭合水准差或者附和水准差，根据步骤（4）中的解算结果评估观测精度与质量。

2.根据权利要求1所述的一种基于图算法的测量线路搜索方法，其特征在于所述步骤（1）包括以下步骤：

（1.1）将观测数据整理成线路点对集合H，其中，每个线路点对包括线路两端的线路点；

（1.2）去除线路点对集合H中重复的点名以获取一组线路点集合N；

（1.3）整理线路点集合N中已知线路点以获取起算点集合C。

3.根据权利要求1所述的一种基于图算法的测量线路搜索方法，其特征在于所述步骤（2）中的所述无向图广度优先搜索法包括以下步骤：

（2.1）从线路点集合N中选取任意线路点作为测网搜索的起始点S；

（2.2）初始化队列Q，起始点S入队，起始点S染色；

（2.3）当队列Q不为空时，队列Q的队头点q出队，队头点q是存储在队头的线路点名，所述队头是进行删除操作的前端；搜索线路点对集合H中线路点对包含队头点q且未标记访问的若干线路点对信息，对若干所述线路点对信息标记访问；对若干所述线路点对中另一个不为队头点q且未染色的线路点进行染色，并且入队，如此往复，直至队列Q为空；

（2.4）所有染色的线路点组成一个所述测网，整合所述测网的信息，包括所有染色的线路点N_net、标记访问的线路点对H_net以及起算点C_net；

（2.5）移除线路点集合N中所有染色的线路点，若线路点集合N为空则测网搜索结束，否则执行步骤（2.1）搜索下个测网，直至线路点集合N为空，即获得所有测网。