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

说明书

本发明公开了一种基于图算法的测量线路搜索方法，包括以下步骤：将观测数据整理成线路点对集合H、线路点集合N以及起算点集合C；基于无向图广度优先搜索法将观测数据组合成若干个测网，每个测网中包括线路点对H_net、线路点N_net以及起算点C_net；对每个测网基于无向图深度优先搜索法进行线路搜索；根据每个测网中的线路点对H_net、线路点N_net以及起算点C_net的信息，列立误差方程组，解算每个测网中的未知参数；计算线路的闭合水准差或者附和水准差，根据解算结果评估观测精度与质量。本发明的优点是：基于无向图广度优先搜索的自主组网方法，能够快速、精确地划分出不同网形；基于无向图深度优先搜索的方法，可以自主进行闭合水准、附和水准差的计算。

技术领域

本发明属于测量技术领域，具体涉及一种基于图算法的测量线路搜索方法。

背景技术

传统测量作业模式下，观测数据较少，人工可以组成简单的测网与线路进行数据解算与观测质量评估。但是随着智能化、数字化与自动化走入测量领域，观测变得实时、动态，观测数据变得庞大、无序，测网与线路由简单小型变得复杂庞大。若依靠人工作业，不仅工作效率低、人工成本高，而且工作质量难以保证。因此，需要提出一种可以自动搜索测网与线路的方法，以便进行数据解算与观测质量评估。

近年来，图算法在测量线路搜索方面有着广泛的应用，比如，专利号为CN104573396A的中国专利进行了水准网中最小闭合水准环，最短附和水准线路的搜索；专利号为CN105868538A的中国专利进行了导线平面控制网内闭合水准环的搜索。大多研究基于图算法做了适用性改进，并应用于闭合水准环的搜索，本专利将基于图算法利用观测数据进行自主组网与线路搜索，继而实现未知参数的自主解算与观测质量评估。

发明内容

本发明的目的是根据上述现有技术的不足之处，提供一种基于图算法的测量线路搜索方法，该测量线路搜索方法通过图算法将观测数据进行自主组网与网中线路自主搜索，进而高效便捷的进行网中未知参数的自主解算与观测数据质量检查。

本发明目的实现由以下技术方案完成：

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

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

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

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