一种水准网最小独立闭合环搜索方法、装置、设备及介质制造方法及图纸

本发明专利技术公开了一种水准网最小独立闭合环搜索方法、装置、设备及介质，涉及水准测量技术领域，包括以下步骤：获取待测水准网的多条水准路线，每条水准路线均包括起点和终点；将每条水准路线作为边，并根据对应的起点和终点获取边的方向值；对所有边进行独立闭合环搜索，得到多个最小独立闭合环，独立闭合环搜索包括依次进行的顺时针旋转搜索和逆时针旋转搜索，顺时针旋转搜索和逆时针旋转搜索的步骤相同但搜索方向相反。本发明专利技术充分利用网图中边与边的相对位置信息，通过边的旋转进行最小独立闭合环搜索，相较于现有的基于矩阵变换搜索、基于生成树与余数变换搜索以及基于深度优先搜索，具有较低的时间复杂度和空间复杂度。

【技术实现步骤摘要】

本专利技术涉及水准测量，特别是涉及一种水准网最小独立闭合环搜索方法、装置、设备及介质。

技术介绍

1、水准网是由一系列水准点组成的多条水准路线构成的带有结点的高程控制网。根据国家一二等水准测量规范可知，需要对水准网中最小独立闭合环的闭合差进行计算，根据计算结果能够对水准观测质量进行初步评判，从而及时发现系统误差或粗差。同时也是内业进行严密平差的重要依据。因此首先需要对水准网中最小独立闭合环进行确定。

2、传统的最小独立闭合环的确定是依靠人工进行的，虽然人工计算比较灵活，然而对于复杂观测网而言，传统方法效率过低，并且易于出错。随着计算机的发展与应用，利用计算机实现闭合环搜索与闭合差计算也应运而生，其核心问题在于闭合环搜索算法的设计。

3、最小独立闭合环搜索算法作为一项基础算法，可实现对水准网中最小独立闭合数量以及其构成的自动检索，还被广泛应用于测量成果平差、insar相位解缠、智能导航路线检索以及通风网络构建等多个领域。目前，最小独立闭合环搜索算法有基于矩阵变换搜索、基于生成树与余数变换搜索以及基于深度优先搜索3种基本方法：

<本文档来自技高网...

【技术保护点】

1.一种水准网最小独立闭合环搜索方法，其特征在于，包括以下步骤：

2.如权利要求1所述的一种水准网最小独立闭合环搜索方法，其特征在于，若起始边S1的方向值不在0°至180°范围之内，则选择另一条边作为起始边S1开始搜索。

3.如权利要求1所述的一种水准网最小独立闭合环搜索方法，其特征在于，若Sj+1的终点和S1的起点不同，则以Sj+1为新的起始边，再次进行顺时针旋转搜索，确定下一条邻边Sj+2，判断Sj+2的终点和S1的起点是否相同。

4.如权利要求1所述的一种水准网最小独立闭合环搜索方法，其特征在于，若该最小独立闭合环不是外环，则选择另一条边作为起始...

【技术特征摘要】

1.一种水准网最小独立闭合环搜索方法，其特征在于，包括以下步骤：

2.如权利要求1所述的一种水准网最小独立闭合环搜索方法，其特征在于，若起始边s1的方向值不在0°至180°范围之内，则选择另一条边作为起始边s1开始搜索。

3.如权利要求1所述的一种水准网最小独立闭合环搜索方法，其特征在于，若sj+1的终点和s1的起点不同，则以sj+1为新的起始边，再次进行顺时针旋转搜索，确定下一条邻边sj+2，判断sj+2的终点和s1的起点是否相同。

4.如权利要求1所述的一种水准网最小独立闭合环搜索方法，其特征在于，若该最小独立闭合环不是外环，则选择另一条边作为起始边开始搜索...

【专利技术属性】
技术研发人员：边宗攀，程宏宾，朱良玉，唐红涛，白卓立，邱江涛，耿晓民，
申请(专利权)人：中国地震局第二监测中心，
类型：发明
国别省市：