一种基于图算法的测量线路搜索方法
授权
摘要
本发明公开了一种基于图算法的测量线路搜索方法，包括以下步骤：将观测数据整理成线路点对集合H、线路点集合N以及起算点集合C；基于无向图广度优先搜索法将观测数据组合成若干个测网，每个测网中包括线路点对Hnet、线路点Nnet以及起算点Cnet；对每个测网基于无向图深度优先搜索法进行线路搜索；根据每个测网中的线路点对Hnet、线路点Nnet以及起算点Cnet的信息，列立误差方程组，解算每个测网中的未知参数；计算线路的闭合水准差或者附和水准差，根据解算结果评估观测精度与质量。本发明的优点是：基于无向图广度优先搜索的自主组网方法，能够快速、精确地划分出不同网形；基于无向图深度优先搜索的方法，可以自主进行闭合水准、附和水准差的计算。
基本信息
专利标题 ：
一种基于图算法的测量线路搜索方法
专利标题（英）：
暂无
公开（公告）号 ：
CN113408827A
申请号 ：
CN202110822194.3
公开（公告）日 ：
2021-09-17
申请日 ：
2021-07-21
授权号 ：
CN113408827B
授权日 ：
2022-05-31
发明人 ：
郭春生张姗姗王维王吉袁钊
申请人 ：
上海勘察设计研究院（集团）有限公司
申请人地址 ：
上海市杨浦区水丰路38号
代理机构 ：
上海申蒙商标专利代理有限公司
代理人 ：
黄明凯
优先权 ：
CN202110822194.3
主分类号 ：
G06Q10/04
IPC分类号 ：
G06Q10/04 G01D21/00
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政；管理
G06Q10/04
预测或优化，例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-05-31 ：
授权
2021-10-08 ：
实质审查的生效
IPC(主分类) : G06Q 10/04
申请日 : 20210721
申请日 : 20210721
2021-09-17 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
