[發明專利]一種自動修復路網連通性的方法及設備

有效

• 申請號: 202010588030.4
• 申請日: 2020-06-24
• 公開（公告）號: CN111737245B
• 公開（公告）日: 2023-04-28
• 發明（設計）人: 曹政國;李致;吳劉忠球;趙興忠;陳華軍;古健;艾桂友;王永磊
• 申請（專利權）人: 中鐵二院工程集團有限責任公司
• 主分類號: G06F16/215
• 分類號: G06F16/215;G06F16/29;G06F30/18
• 代理公司: 四川力久律師事務所 51221
• 代理人: 馮精恒

本發明涉及路網修復領域，特別是一種自動修復路網連通性的方法及設備。現在常用的路網修復手段是通過手工方式進行連通性修復，當未連通的數據量比較大時，手動方式工作量大也非常耗時，且采用手動方式修復連通性，存在工作量大，修復不夠精確，反復等問題，有著制約工程進度，不利于工程正常開展等缺點。本發明通過對路網的所有節點進行遍歷，找出需要修復的節點，再對其進行連通性修復，大幅度減少了重復計算，也大幅度的提高了處理效率，減少了工作時間。

技術領域

本發明涉及路網修復領域，特別是一種自動修復路網連通性的方法及設備。

背景技術

隨著時代的發展，導航和路徑規劃已經融入到普通老百姓的生活中，現有道路系統也十分發達，但道路系統的數據并不是公開的。在工程中想要使用道路系統時，需要花費幾十萬乃至上百萬的費用去購買數據；同時在修建某些工程時，現有道路系統中也不一定包括想要的路，因此在實際運用過程中會選擇人為在軟件中繪制新的便道和現有道路系統，但是繪制數據之間可能存在連通性錯誤，在進行路徑規劃分析時可能會分析不出來或者分析出的數據存在錯誤。現在常用的手段是通過手工方式進行連通性修復，當未連通的數據量比較大時，手動方式工作量大也非常耗時。

采用手動方式修復連通性，存在工作量大，修復不夠精確，反復等問題，有著制約工程進度，不利于工程正常開展等缺點，因此需要一種能夠自動修復路網連通性的方法和設備。

發明內容

本發明的目的在于：針對現有的手動方式修復路網連通性存在工作量大，修復不夠精確的問題，提供一種自動修復路網連通性的方法及設備。

為了實現上述目的，本發明采用的技術方案為：

一種自動修復路網連通性的方法，包括以下步驟：

S1：導入需要修復的原始路網圖，獲取所有線路；

S2：遍歷所述線路，并對所述線路的端點進行連通性判斷，獲取所有待修復的可疑端點；

S3：在所述原始路網圖上修復每一個所述可疑端點處的線路；

S4：輸出修復后的路網圖。本發明通過對路網的所有線路進行遍歷，找出需要修復的端點，再對其進行連通性修復，大大的減少了對路網修復的時間，也大大的提高了路網修復的準確度。

作為本發明的優選方案，所述步驟S2中連通性判斷包括以下步驟：

S21：獲取所述線路的端點；

S22：若所述端點與其他線路不相交，且滿足預設的條件，則所述端點為待修復的可疑端點；

所述預設的條件為：以所述端點為圓心，閾值長度D為半徑作圓，所述圓與其他線路存在交點。

作為本發明的優選方案，所述步驟S3中的路網修復步驟包括：

S31：獲取距離所述可疑端點最近的其他線路，記為L1；

S32：判斷所述可疑端點所在的線路與L1是否相交；若相交該可疑端點為正常端點，并進入下個可疑端點的計算；若不相交，進入步驟S33；

S33：以所述可疑端點為圓心，作一個與L1相交的最小圓，其相交于交點K；

S34：連接所述可疑端點與所述交點K，完成所述可疑端點的修復。

一種自動修復路網連通性的方法，包括以下步驟：

a：導入需要修復的原始路網圖，獲取所有節點；所述節點為線路的端點；

b：遍歷所述節點，并對其進行連通性判斷，獲取所有待修復的可疑節點；

c：在所述原始路網圖上修復每一個所述可疑節點處的線路；