中国电建集团昆明勘测设计研究院有限公司陈科获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国电建集团昆明勘测设计研究院有限公司申请的专利基于测站分组与度数优先的水准网最小闭合环快速搜索方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121365714B 。
龙图腾网通过国家知识产权局官网在2026-03-24发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511943434.X,技术领域涉及:G06N5/01;该发明授权基于测站分组与度数优先的水准网最小闭合环快速搜索方法是由陈科;李正品;文道平;袁伟;肖胜昌;谢海发;郜士彬;杨勇喜;汪诗奇;毛云华;李红鑫设计研发完成,并于2025-12-22向国家知识产权局提交的专利申请。
本基于测站分组与度数优先的水准网最小闭合环快速搜索方法在说明书摘要公布了:本发明提出了基于测站分组与度数优先的水准网最小闭合环快速搜索方法,属于测绘工程技术领域,对测量原始数据进行预处理,剔除异常值与冗余信息,确保控制网连通性,构建邻接表型拓扑图,以测站为节点、测线为边,记录节点度数并初始化遍历参数,在遍历阶段,采用度数优先策略,优先访问连接边数较多的节点,以加速短环的发现,通过深度优先递归遍历生成初始闭合环集合,并进行独立性与最小性校验,剔除冗余环和非最小环,最终保留符合要求的最小独立闭合环,计算每个环的闭合差,并与限差进行比较,生成包含环路径、闭合差及合格状态的成果报告,供后续平差或可视化处理使用。本发明通过优化遍历策略与环校验机制,提升了搜索效率与结果可靠性。
本发明授权基于测站分组与度数优先的水准网最小闭合环快速搜索方法在权利要求书中公布了:1.一种基于测站分组与度数优先的水准网最小闭合环快速搜索方法,其特征在于,包括: S1,获取待搜索控制网的测量原始数据,将所述测量原始数据进行预处理,得到测量预处理数据; S2,基于所述测量预处理数据构建邻接表型拓扑图,并对所述邻接表型拓扑图进行初始化参数和辅助标记; S3,获取所述邻接表型拓扑图的节点度数,基于所述节点度数选择所述邻接表型拓扑图的节点的遍历策略; S4,基于所述遍历策略对所述邻接表型拓扑图的节点进行递归遍历,得到所述邻接表型拓扑图的第一闭合环集合; S5,对所述第一闭合环集合进行闭合环校验,并存储通过校验的闭合环得到第二闭合环集合; S6,对所述第二闭合环集合的各个闭合环进行计算得到闭合差,基于所述闭合差得到输出结果报告; 所述S3,还包括: 获取所述测站连接的测边数量作为所述邻接表型拓扑图的节点度数,基于所述节点度数配置遍历优先级,度数高的节点的遍历优先级优于度数低的节点; 默认启用度数优先遍历策略作为遍历策略加速短环发现,根据需求切换至默认顺序遍历策略,以验证不同遍历顺序对效果的影响; 所述默认顺序遍历策略按输入顺序或节点编号依次访问; 所述度数优先遍历策略按测站度数降序或升序排序后访问; 所述S4,还包括: 将所述邻接表型拓扑图的每个测站或每条边作为起点,基于所述遍历策略启动深度优先递归遍历; 在访问新节点时,将测站与引入的测线压入路径栈,并在访问标记表中进行标记; 当递归到达起点节点时,形成闭合环,转入S5进行校验,否则继续沿未访问邻接边深入; 对递归深度进行限制,若当前路径长度超过预设最大边数则立即回溯,避免无效深层搜索导致栈溢出; 若遇死胡同无未访问邻接边或遇到已在路径中的非起点节点,立即执行路径回溯并跳过所在分支; 所述S6,还包括: 对所述第二闭合环集合的各个闭合环累加高差,计算各个闭合环的起终点高程差代数和作为闭合差ΔH; 根据各个闭合环的环长或测量等级计算各个闭合环的限差ΔH_lim,并判定是否超限; 基于各个闭合环的环编号、环路径、ΔH、ΔH_lim及标识生成结果报告; 所述标识为合格或超限标识; 提供结果导出接口,用于平差软件或可视化工具处理。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国电建集团昆明勘测设计研究院有限公司,其通讯地址为:650051 云南省昆明市盘龙区人民东路115号办公楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励