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

摘要

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