[發明專利]網絡線路的巡檢方法和設備

有效

• 申請號: 201810953715.7
• 申請日: 2018-08-21
• 公開（公告）號: CN110852929B
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 鄧兆斌;石艷;韓永佳;周國豪;黃沛江;溫慶華;翟偉洪
• 申請（專利權）人: 中國移動通信集團廣東有限公司;中國移動通信集團有限公司
• 主分類號: G06Q50/30
• 分類號: G06Q50/30
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

1.一種網絡線路的巡檢方法，其特征在于，包括：

確定巡檢區域內的第一巡檢節點和第二巡檢節點，其中，所述第一巡檢節點和所述第二巡檢節點分別作為巡檢起點和巡檢終點在預設巡檢規則下形成的預巡檢路線上所有網絡線路的巡檢難度系數之和在所述巡檢區域內任意兩個巡檢節點分別作為巡檢起點和巡檢終點在所述預設巡檢規則下形成的預巡檢路線上所有網絡線路的巡檢難度系數之和中最小，每一網絡線路預設一個巡檢難度系數；

將所述第一巡檢節點作為巡檢起點，所述第二巡檢節點作為巡檢終點，根據所述預設巡檢規則形成巡檢路線；

根據所述巡檢路線對所述巡檢區域內的網絡線路進行巡檢。

2.根據權利要求1所述的方法，其特征在于，所述將所述第一巡檢節點作為巡檢起點，所述第二巡檢節點作為巡檢終點，根據所述預設巡檢規則形成巡檢路線，包括：

將所述第一巡檢節點作為巡檢節點序列的第一個巡檢節點，根據所述預設巡檢規則逐一確定所述巡檢節點序列的下一巡檢節點，直至遍歷所述巡檢區域內所有網絡線路，并確定所述巡檢節點序列的最后一個巡檢節點為所述第二巡檢節點；

將所述巡檢節點序列內每一巡檢節點的先后順序連接所形成的路線作為所述巡檢路線。

3.根據權利要求2所述的方法，其特征在于，所述根據所述預設巡檢規則逐一確定所述巡檢節點序列的下一巡檢節點，直至遍歷所述巡檢區域內所有網絡線路之后，還包括：

若在遍歷所述巡檢區域內所有網絡線路時對應的是第三巡檢節點，則基于所述第三巡檢節點至所述第二巡檢節點之間的巡檢路線上網絡線路的巡檢難度系數之和最小的原則，逐一確定所述第三巡檢節點至所述第二巡檢節點之間的每一巡檢節點。

4.根據權利要求2所述的方法，其特征在于，所述根據所述預設巡檢規則逐一確定所述巡檢節點序列的下一巡檢節點，包括：

若確定以當前巡檢節點作為線路首節點的多條網絡線路中僅一條網絡線路未被巡檢，則將未被巡檢的網絡線路的線路尾節點作為所述當前巡檢節點的下一巡檢節點；

否則，確定巡檢節點集合，所述巡檢節點集合中每一巡檢節點與所述當前巡檢節點直接相連接；

根據所述巡檢節點集合中每一巡檢節點作為線路首節點的網絡線路中未被巡檢的網絡線路的數量確定所述當前巡檢節點的下一巡檢節點。

5.根據權利要求4所述的方法，其特征在于，所述根據所述巡檢節點集合中每一巡檢節點作為線路首節點的網絡線路中未被巡檢的網絡線路的數量確定所述當前巡檢節點的下一巡檢節點，包括：

若所述巡檢節點集合中每一巡檢節點作為線路首節點的網絡線路中未被巡檢的網絡線路的數量中的數量最大值唯一，則將數量最大值對應的巡檢節點作為所述當前巡檢節點的下一巡檢節點；

否則，將多個數量最大值對應的巡檢節點組成巡檢節點子集合，根據所述巡檢節點子集合中每一巡檢節點至所述第二巡檢節點的距離確定所述當前巡檢節點的下一巡檢節點。

6.根據權利要求5所述的方法，其特征在于，所述根據所述巡檢節點子集合中每一巡檢節點至所述第二巡檢節點的距離確定所述當前巡檢節點的下一巡檢節點，包括：

將所述巡檢節點子集合中距離所述第二巡檢節點最遠的巡檢節點作為所述當前巡檢節點的下一巡檢節點。

7.根據權利要求1所述的方法，其特征在于，所述確定巡檢區域內的第一巡檢節點和第二巡檢節點，包括：

依次獲取所述巡檢區域內任意兩個巡檢節點分別作為巡檢起點和巡檢終點在所述預設巡檢規則下形成的預巡檢路線上所有網絡線路的巡檢難度系數之和；

將巡檢難度系數之和中和值最小時對應的巡檢起點和巡檢終點分別作為所述第一巡檢節點和所述第二巡檢節點。

8.根據權利要求1所述的方法，其特征在于，所述確定巡檢區域內的第一巡檢節點和第二巡檢節點之前，還包括：

根據每一網絡線路的長度和/或巡檢時長設置每一網絡線路的巡檢難度系數。