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

在審

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

1.一種光纖最小消耗路徑規(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)之間直線連接線的長度作為計(jì)算距離，并以所述計(jì)算距離為直徑設(shè)定穿過所述起始點(diǎn)與結(jié)束點(diǎn)的圓形計(jì)算區(qū)域，獲取所述計(jì)算區(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)位距離集合；

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

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

2.如權(quán)利要求1所述的方法，其特征在于，所述起始點(diǎn)區(qū)域包括以設(shè)定起始點(diǎn)為圓心的選定半徑圓形區(qū)域；所述結(jié)束點(diǎn)區(qū)域包括以設(shè)定結(jié)束點(diǎn)為圓心的選定半徑圓形區(qū)域。

3.如權(quán)利要求2所述的方法，其特征在于，所述選定半徑為半徑基數(shù)與檢索次數(shù)和遞增基數(shù)乘積之和；所述半徑基數(shù)、檢索次數(shù)和遞增基數(shù)為根據(jù)需要任意設(shè)置的非負(fù)數(shù)值。

4.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)有效設(shè)備點(diǎn)位距離集合與熔接關(guān)系集合計(jì)算得到起始點(diǎn)至結(jié)束點(diǎn)之間最小損耗路徑進(jìn)一步包括：

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

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

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

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

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

5.如權(quán)利要求4所述的方法，其特征在于，所述建立鏈表集合包括：

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

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

6.如權(quán)利要求4所述的方法，其特征在于，所述總損耗包括光纖連接的本征損耗和非本征損耗。

7.如權(quán)利要求6所述的方法，其特征在于，所述計(jì)算可達(dá)路徑集合中所有可達(dá)路徑各自的總損耗包括：

分別計(jì)算可達(dá)路徑中各直接相連接的有效設(shè)備點(diǎn)位之間的連接損耗；所述連接損耗包括由連接長度計(jì)算得到的本征損耗與熔接關(guān)系和光纖纖芯數(shù)計(jì)算得到的非本征損耗的加和值；

加和各段連接損耗獲得可達(dá)路徑的總損耗。

8.如權(quán)利要求4至7任一項(xiàng)所述的方法，其特征在于，所述方法還包括：

排除計(jì)算所得最小損耗路徑中所包括的有效設(shè)備點(diǎn)位形成新的損耗計(jì)算集合，并使用新的損耗計(jì)算集合重新計(jì)算次選最小損耗路徑；

重復(fù)排除有效設(shè)備點(diǎn)位形成新的損耗計(jì)算集合步驟，計(jì)算出多條次選最小損耗路徑，直至剩余有效設(shè)備點(diǎn)位不能滿足起始點(diǎn)至結(jié)束點(diǎn)連接需求。

9.如權(quán)利要求8所述的方法，其特征在于，所述方法還包括：

從最小損耗路徑以及所有次選最小損耗路徑中篩選得到所需的路徑。