[發明專利]一種光纖最小消耗路徑規劃方法

在審

• 申請號: 202010762760.1
• 申請日: 2020-08-01
• 公開（公告）號: CN112115567A
• 公開（公告）日: 2020-12-22
• 發明（設計）人: 袁娟;陳珊珊;張新宇
• 申請（專利權）人: 富盛科技股份有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06Q10/04
• 代理公司: 北京市蘭臺律師事務所 11354
• 代理人: 于越

本發明涉及一種光纖最小消耗路徑規劃方法，通過設定合適的區域范圍尋找有效設備點位可以省去人工現場核查或者翻閱文檔等步驟，達到智能快速定位適合參與計算的設備點位的目的，結合使用路徑索引集合與點位中的損耗值，可以快速合理計算出光纖消耗最小的光纖路徑。

技術領域

本發明涉及光纖實施鋪設路徑設計技術領域，尤其涉及一種光纖最小消耗路徑規劃方法。

背景技術

光纖能夠承載很高的帶寬，且光纖成本顯著低于銅纜，是寬帶網絡發展的必然方向。近年來光纖通信的普及和通信方式的多樣化和結構復雜化，光纜型號和纖芯數量發生了很大的變化，內部光線的分布和使用情況已經形成復雜的網格式分布，在光纖路徑規劃的時候光纜設施之間的可選擇的路徑方案非常多。

以往在光纖路徑規劃通常會采用人工查閱光纜資料、現場勘測光纖的使用情況和網絡拓撲的方法進行規劃，費時費力，且很容易錯失最優路徑，在實際工作中光纖的纖芯在完成熔接、跳接都會產生損耗，損耗值過高將影響光纜的傳輸速度。因此，需要一種能夠快速高效的規劃兩節點之間路徑的方法。

發明內容

為解決現有技術的不足，本發明提出一種光纖最小消耗路徑規劃方法，通過路徑索引集合結合點位中的損耗值，可以快速合理計算出光纖消耗最小的光纖路徑。

為實現以上目的，本發明所采用的技術方案包括：

一種光纖最小消耗路徑規劃方法，其特征在于，包括：

根據設定的光纖路徑起始點與結束點分別獲取起始點區域內所有有效設備點位的起始點設備點位距離集合與結束點區域內所有有效設備點位的結束點設備點位距離集合；所述有效設備點位為設備中纖芯數量大于1的設備點位；

獲取設定的光纖路徑起始點與結束點之間直線連接線的長度作為計算距離，并以所述計算距離為直徑設定穿過所述起始點與結束點的圓形計算區域，獲取所述計算區域內所有有效設備點位的區域設備點位距離集合；

將所述起始點設備點位距離集合、結束點設備點位距離集合與區域設備點位距離集合去重整合，獲得有效設備點位距離集合；

獲取對應所述有效設備點位距離集合中所有相連設備點位的熔接關系集合；

根據有效設備點位距離集合與熔接關系集合計算得到起始點至結束點之間最小損耗路徑。

進一步地，所述起始點區域包括以設定起始點為圓心的選定半徑圓形區域；所述結束點區域包括以設定結束點為圓心的選定半徑圓形區域。

進一步地，所述選定半徑為半徑基數與檢索次數和遞增基數乘積之和；所述半徑基數、檢索次數和遞增基數為根據需要任意設置的非負數值。

進一步地，所述根據有效設備點位距離集合與熔接關系集合計算得到起始點至結束點之間最小損耗路徑進一步包括：

整合有效設備點位距離集合與熔接關系集合為損耗計算集合；

為所述損耗計算集合中的所有有效設備點位分配唯一索引序號；

根據所述損耗計算集合中的所有有效設備點位之間的有效連接關系和對應的索引序號建立鏈表集合；

從所述鏈表集合中窮舉所有起始點至結束點可達路徑形成可達路徑集合；

計算可達路徑集合中所有可達路徑各自的總損耗，排序獲得總損耗最小的可達路徑即為所需最小損耗路徑。

進一步地，所述建立鏈表集合包括：

以損耗計算集合中任意一個有效設備點位為原點，獲取所有與該原點直接相連的有效點位，形成針對該原點的鏈表；

對損耗計算集合中所有有效設備點位依次設為原點重復獲取各自對應鏈表，所得鏈表組合形成鏈表集合。