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

有效

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

1.一種基于圖算法的測量線路搜索方法，其特征在于所述測量線路搜索方法包括以下步驟：

（1）將觀測數據整理成線路點對集合H、線路點集合N以及起算點集合C；

（2）基于無向圖廣度優先搜索法將步驟（1）中的所述觀測數據組合成若干個測網，每個所述測網中包括線路點對H_net、線路點N_net以及起算點C_net；

（3）對步驟（2）中每個所述測網基于無向圖深度優先搜索法進行線路搜索；

（4）根據步驟（2）中每個所述測網中的線路點對H_net、線路點N_net以及起算點C_net的信息，列立誤差方程組，解算每個所述測網中的未知參數；

（5）計算步驟（3）中線路的閉合水準差或者附和水準差，根據步驟（4）中的解算結果評估觀測精度與質量。

2.根據權利要求1所述的一種基于圖算法的測量線路搜索方法，其特征在于所述步驟（1）包括以下步驟：

（1.1）將觀測數據整理成線路點對集合H，其中，每個線路點對包括線路兩端的線路點；

（1.2）去除線路點對集合H中重復的點名以獲取一組線路點集合N；

（1.3）整理線路點集合N中已知線路點以獲取起算點集合C。

3.根據權利要求1所述的一種基于圖算法的測量線路搜索方法，其特征在于所述步驟（2）中的所述無向圖廣度優先搜索法包括以下步驟：

（2.1）從線路點集合N中選取任意線路點作為測網搜索的起始點S；

（2.2）初始化隊列Q，起始點S入隊，起始點S染色；

（2.3）當隊列Q不為空時，隊列Q的隊頭點q出隊，隊頭點q是存儲在隊頭的線路點名，所述隊頭是進行刪除操作的前端；搜索線路點對集合H中線路點對包含隊頭點q且未標記訪問的若干線路點對信息，對若干所述線路點對信息標記訪問；對若干所述線路點對中另一個不為隊頭點q且未染色的線路點進行染色，并且入隊，如此往復，直至隊列Q為空；

（2.4）所有染色的線路點組成一個所述測網，整合所述測網的信息，包括所有染色的線路點N_net、標記訪問的線路點對H_net以及起算點C_net；

（2.5）移除線路點集合N中所有染色的線路點，若線路點集合N為空則測網搜索結束，否則執行步驟（2.1）搜索下個測網，直至線路點集合N為空，即獲得所有測網。