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

在審

• 申請號: 202010638183.5
• 申請日: 2020-07-03
• 公開（公告）號: CN111798053A
• 公開（公告）日: 2020-10-20
• 發明（設計）人: 袁娟;陳珊珊
• 申請（專利權）人: 富盛科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30;G06F17/16
• 代理公司: 北京市蘭臺律師事務所 11354
• 代理人: 張峰

本發明涉及一種光纖路徑規劃方法，應用于光纖路徑規劃領域，其中該方法包括：劃分區域；提取所有區域內滿足連接條件的所有設備點位；選定起始點和終點，并分別識別起始點和終點所在起始點區域和終點區域；分別設置起始點至起始點設備點位的起始點虛擬路徑和終點設備點位至終點的終點虛擬路徑；結合起始點虛擬路徑、終點虛擬路徑以及連接起始點設備點位和終點設備點位之間的實際有效路徑規劃得到光纖路徑。采用該方法可以快速、精準、便利地計算出最短規劃路徑，并得到包括以有向路徑總長度升序排列的路徑集，在減少計算量的基礎上，又提高了計算的精準度，還可以同時提供多種路徑規劃方案。

技術領域

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

背景技術

光纖能夠承載很高的帶寬，且光纖成本顯著低于銅纜，是寬帶網絡發展的必然方向。為了能夠進行光纖升級，需要根據光纖設備點位重新鋪設光纖線路至需要的位置。

目前采用的光纖路徑規劃方法需要人工干預實施測量，進行人工計算。規劃光纖路徑前期需要人工測量現場路線、核實現場有無光纖設備、判斷設備中有無可用光纖，然后測量將數據錄入excel進行sum求和，得出光纖路徑規劃方案。由于規劃前期準備工作繁瑣復雜、測量數據有誤差、excel計算結果不能有效反應最優解等問題，因此最終確定的規劃路徑并不能保證是最短、最優路徑。

發明內容

為解決現有技術的不足，本發明提出一種光纖路徑規劃方法，采用該方法可以快速、精準、便利地找到光纖規劃路徑。

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

劃分區域；

提取所有區域內滿足連接條件的所有設備點位；

選定起始點和終點，并分別識別起始點和終點所在起始點區域和終點區域；

分別設置起始點至起始點設備點位的起始點虛擬路徑和終點設備點位至終點的終點虛擬路徑；

結合起始點虛擬路徑、終點虛擬路徑以及連接起始點設備點位和終點設備點位之間的實際有效路徑規劃得到光纖路徑。

進一步地，所述劃分區域包括根據地域區劃和/或現有設備點位位置將整體區域劃分為若干個包含一定范圍的區域。

進一步地，所述滿足連接條件的所有設備點位優選為所有區域內纖芯數量大于1的設備點位。

進一步地，所述起始點設備點位包括起始點區域內所有滿足連接條件的設備點位，所述終點設備點位包括終點區域內所有滿足連接條件的設備點位。

進一步地，所述起始點虛擬路徑為起始點指向起始點設備點位的有向路徑；所述終點虛擬路徑為終點設備點位指向終點的有向路徑。

進一步地，所述連接起始點設備點位和終點設備點位之間的實際有效路徑包括所有可使用的現有起始點設備點位至終點設備點位的有向路徑。

進一步地，所述所有可使用的有向路徑中所包含的由光纖直接連接的任意兩個設備點位之間所形成的區間有向路徑唯一；所述區間有向路徑為任意兩個設備點位之間不經過其他任何設備點位的可使用有向路徑。

進一步地，所述有向路徑使用經度和緯度組合表示。

進一步地，所述光纖路徑包括以有向路徑總長度升序排列的路徑集。

進一步地，所述結合起始點虛擬路徑、終點虛擬路徑以及連接起始點設備點位和終點設備點位之間的實際有效路徑規劃得到光纖路徑包括將所述起始點虛擬路徑、終點虛擬路徑以及實際有效路徑轉換為鄰接矩陣并使用Dijkstra算法規劃得到光纖路徑。

本發明的有益效果為：