[發明專利]一種基于圖算法的測量線路搜索方法

有效

• 申請號: 202110822194.3
• 申請日: 2021-07-21
• 公開（公告）號: CN113408827B
• 公開（公告）日: 2022-05-31
• 發明（設計）人: 郭春生;張姍姍;王維;王吉;袁釗
• 申請（專利權）人: 上海勘察設計研究院（集團）有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G01D21/00
• 代理公司: 上海申蒙商標專利代理有限公司 31214
• 代理人: 黃明凱

本發明公開了一種基于圖算法的測量線路搜索方法，包括以下步驟：將觀測數據整理成線路點對集合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）中每個所述測網基于無向圖深度優先搜索法進行線路搜索；