[發(fā)明專利]一種自動(dòng)修復(fù)路網(wǎng)連通性的方法及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202010588030.4
• 申請(qǐng)日: 2020-06-24
• 公開(kāi)（公告）號(hào): CN111737245B
• 公開(kāi)（公告）日: 2023-04-28
• 發(fā)明（設(shè)計(jì)）人: 曹政國(guó);李致;吳劉忠球;趙興忠;陳華軍;古健;艾桂友;王永磊
• 申請(qǐng)（專利權(quán)）人: 中鐵二院工程集團(tuán)有限責(zé)任公司
• 主分類(lèi)號(hào): G06F16/215
• 分類(lèi)號(hào): G06F16/215;G06F16/29;G06F30/18
• 代理公司: 四川力久律師事務(wù)所 51221
• 代理人: 馮精恒

1.一種自動(dòng)修復(fù)路網(wǎng)連通性的方法，其特征在于，包括以下步驟：

S1：導(dǎo)入需要修復(fù)的原始路網(wǎng)圖，獲取所有線路；

S2：遍歷所述線路，并對(duì)所述線路的端點(diǎn)進(jìn)行連通性判斷，獲取所有待修復(fù)的可疑端點(diǎn)；

S3：在所述原始路網(wǎng)圖上修復(fù)每一個(gè)所述可疑端點(diǎn)處的線路；

S4：輸出修復(fù)后的路網(wǎng)圖；

所述步驟S2中連通性判斷包括以下步驟：

S21：獲取所述線路的端點(diǎn)；

S22：若所述端點(diǎn)與其他線路不相交，且滿足預(yù)設(shè)的條件，則所述端點(diǎn)為待修復(fù)的可疑端點(diǎn)；

所述預(yù)設(shè)的條件為：以所述端點(diǎn)為圓心，閾值長(zhǎng)度D為半徑作圓，所述圓與其他線路存在交點(diǎn)；

所述步驟S3中的路網(wǎng)修復(fù)步驟包括：

S31：獲取距離所述可疑端點(diǎn)最近的其他線路，記為L(zhǎng)1；

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

S33：以所述可疑端點(diǎn)為圓心，作一個(gè)與L1相交的最小圓，其相交于交點(diǎn)K；

S34：連接所述可疑端點(diǎn)與所述交點(diǎn)K，完成所述可疑端點(diǎn)的修復(fù)。

2.一種自動(dòng)修復(fù)路網(wǎng)連通性的方法，其特征在于，包括以下步驟：

a：導(dǎo)入需要修復(fù)的原始路網(wǎng)圖，獲取所有節(jié)點(diǎn)；所述節(jié)點(diǎn)為線路的端點(diǎn)；

b：遍歷所述節(jié)點(diǎn)，并對(duì)其進(jìn)行連通性判斷，獲取所有待修復(fù)的可疑節(jié)點(diǎn)；

c：在所述原始路網(wǎng)圖上修復(fù)每一個(gè)所述可疑節(jié)點(diǎn)處的線路；

d：輸出修復(fù)后的路網(wǎng)圖；

所述步驟b中連通性判斷包括以下步驟：

b1：獲取所述節(jié)點(diǎn)；

b2：若所述節(jié)點(diǎn)與其他線路不相交，且滿足預(yù)設(shè)的條件，則所述節(jié)點(diǎn)為待修復(fù)的可疑節(jié)點(diǎn)；

所述預(yù)設(shè)的條件為：以所述節(jié)點(diǎn)為圓心，閾值長(zhǎng)度D為半徑作圓，所述圓與其他線路存在交點(diǎn)；

所述步驟c中的路網(wǎng)修復(fù)步驟包括：

c1：獲取距離所述可疑節(jié)點(diǎn)最近的其他線路，記為L(zhǎng)1；

c2：判斷所述可疑節(jié)點(diǎn)所在的線路與L1是否相交；若相交該可疑節(jié)點(diǎn)為正常節(jié)點(diǎn)，并進(jìn)入下個(gè)可疑節(jié)點(diǎn)的計(jì)算；若不相交，進(jìn)入步驟c3；

c3：以所述可疑節(jié)點(diǎn)為圓心，作一個(gè)與L1相交的最小圓，其相交于交點(diǎn)K；

c4：連接所述可疑節(jié)點(diǎn)與所述交點(diǎn)K，完成所述可疑節(jié)點(diǎn)的修復(fù)。

3.一種自動(dòng)修復(fù)路網(wǎng)連通性的設(shè)備，其特征在于，包括至少一個(gè)處理器，以及與所述至少一個(gè)處理器通信連接的存儲(chǔ)器；所述存儲(chǔ)器存儲(chǔ)有可被所述至少一個(gè)處理器執(zhí)行的指令，所述指令被所述至少一個(gè)處理器執(zhí)行，以使所述至少一個(gè)處理器能夠執(zhí)行權(quán)利要求1至2中任一項(xiàng)所述的方法。