[發(fā)明專利]一種光纖最小消耗路徑規(guī)劃方法

在審

• 申請?zhí)枺?/td>: 202010762760.1
• 申請日: 2020-08-01
• 公開（公告）號: CN112115567A
• 公開（公告）日: 2020-12-22
• 發(fā)明（設(shè)計）人: 袁娟;陳珊珊;張新宇
• 申請（專利權(quán)）人: 富盛科技股份有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06Q10/04
• 代理公司: 北京市蘭臺律師事務(wù)所 11354
• 代理人: 于越

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

技術(shù)領(lǐng)域

本發(fā)明涉及光纖實(shí)施鋪設(shè)路徑設(shè)計技術(shù)領(lǐng)域，尤其涉及一種光纖最小消耗路徑規(guī)劃方法。

背景技術(shù)

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

以往在光纖路徑規(guī)劃通常會采用人工查閱光纜資料、現(xiàn)場勘測光纖的使用情況和網(wǎng)絡(luò)拓?fù)涞姆椒ㄟM(jìn)行規(guī)劃，費(fèi)時費(fèi)力，且很容易錯失最優(yōu)路徑，在實(shí)際工作中光纖的纖芯在完成熔接、跳接都會產(chǎn)生損耗，損耗值過高將影響光纜的傳輸速度。因此，需要一種能夠快速高效的規(guī)劃兩節(jié)點(diǎn)之間路徑的方法。

發(fā)明內(nèi)容

為解決現(xiàn)有技術(shù)的不足，本發(fā)明提出一種光纖最小消耗路徑規(guī)劃方法，通過路徑索引集合結(jié)合點(diǎn)位中的損耗值，可以快速合理計算出光纖消耗最小的光纖路徑。

為實(shí)現(xiàn)以上目的，本發(fā)明所采用的技術(shù)方案包括：

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

根據(jù)設(shè)定的光纖路徑起始點(diǎn)與結(jié)束點(diǎn)分別獲取起始點(diǎn)區(qū)域內(nèi)所有有效設(shè)備點(diǎn)位的起始點(diǎn)設(shè)備點(diǎn)位距離集合與結(jié)束點(diǎn)區(qū)域內(nèi)所有有效設(shè)備點(diǎn)位的結(jié)束點(diǎn)設(shè)備點(diǎn)位距離集合；所述有效設(shè)備點(diǎn)位為設(shè)備中纖芯數(shù)量大于1的設(shè)備點(diǎn)位；

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

將所述起始點(diǎn)設(shè)備點(diǎn)位距離集合、結(jié)束點(diǎn)設(shè)備點(diǎn)位距離集合與區(qū)域設(shè)備點(diǎn)位距離集合去重整合，獲得有效設(shè)備點(diǎn)位距離集合；

獲取對應(yīng)所述有效設(shè)備點(diǎn)位距離集合中所有相連設(shè)備點(diǎn)位的熔接關(guān)系集合；

根據(jù)有效設(shè)備點(diǎn)位距離集合與熔接關(guān)系集合計算得到起始點(diǎn)至結(jié)束點(diǎn)之間最小損耗路徑。

進(jìn)一步地，所述起始點(diǎn)區(qū)域包括以設(shè)定起始點(diǎn)為圓心的選定半徑圓形區(qū)域；所述結(jié)束點(diǎn)區(qū)域包括以設(shè)定結(jié)束點(diǎn)為圓心的選定半徑圓形區(qū)域。

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

進(jìn)一步地，所述根據(jù)有效設(shè)備點(diǎn)位距離集合與熔接關(guān)系集合計算得到起始點(diǎn)至結(jié)束點(diǎn)之間最小損耗路徑進(jìn)一步包括：

整合有效設(shè)備點(diǎn)位距離集合與熔接關(guān)系集合為損耗計算集合；

為所述損耗計算集合中的所有有效設(shè)備點(diǎn)位分配唯一索引序號；

根據(jù)所述損耗計算集合中的所有有效設(shè)備點(diǎn)位之間的有效連接關(guān)系和對應(yīng)的索引序號建立鏈表集合；

從所述鏈表集合中窮舉所有起始點(diǎn)至結(jié)束點(diǎn)可達(dá)路徑形成可達(dá)路徑集合；

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

進(jìn)一步地，所述建立鏈表集合包括：

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

對損耗計算集合中所有有效設(shè)備點(diǎn)位依次設(shè)為原點(diǎn)重復(fù)獲取各自對應(yīng)鏈表，所得鏈表組合形成鏈表集合。