本技術(shù)涉及通信網(wǎng)絡(luò)，尤其涉及一種光纜路徑規(guī)劃方法及裝置、可讀存儲(chǔ)介質(zhì)、計(jì)算機(jī)程序產(chǎn)品。

背景技術(shù)：

1、隨著通信技術(shù)的不斷發(fā)展，各個(gè)運(yùn)營(yíng)商不斷提升基本業(yè)務(wù)的速率和數(shù)量。并且，各種新業(yè)務(wù)的涌現(xiàn)也導(dǎo)致了基礎(chǔ)傳輸網(wǎng)絡(luò)的規(guī)模和復(fù)雜性日益增加，傳輸網(wǎng)絡(luò)正朝著多系統(tǒng)、多網(wǎng)絡(luò)協(xié)同工作的方向邁進(jìn)。傳輸網(wǎng)絡(luò)作為承載各種業(yè)務(wù)的核心，面臨著新的要求和挑戰(zhàn)。

2、由于承載網(wǎng)和光纜網(wǎng)的數(shù)據(jù)資源龐大，傳統(tǒng)的人工規(guī)劃方法既費(fèi)時(shí)又容易出錯(cuò)。如何以自動(dòng)化的方式快速準(zhǔn)確地確定新建光纜的最優(yōu)路徑，提高光纜路徑規(guī)劃的效率是目前需要解決的技術(shù)問(wèn)題。

技術(shù)實(shí)現(xiàn)思路

1、本技術(shù)實(shí)施例的目的是提供一種光纜路徑規(guī)劃方法及裝置、可讀存儲(chǔ)介質(zhì)、計(jì)算機(jī)程序產(chǎn)品，用以解決現(xiàn)有光纜路徑規(guī)劃效率低的問(wèn)題。

2、為了解決上述技術(shù)問(wèn)題，本說(shuō)明書(shū)是這樣實(shí)現(xiàn)的：

3、第一方面，提供了一種光纜路徑規(guī)劃方法，包括：

4、獲取目標(biāo)傳輸網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點(diǎn)的管線資源數(shù)據(jù)和道路數(shù)據(jù)，所述管線資源數(shù)據(jù)包括承載數(shù)據(jù)和光纜數(shù)據(jù)；

5、基于所述管線資源數(shù)據(jù)和道路數(shù)據(jù)，分別確定待規(guī)劃光纜路徑的起點(diǎn)和終點(diǎn)對(duì)應(yīng)的預(yù)設(shè)距離范圍內(nèi)是否存在可作為所述起點(diǎn)的第一網(wǎng)絡(luò)節(jié)點(diǎn)、以及可作為所述終點(diǎn)的第二網(wǎng)絡(luò)節(jié)點(diǎn)，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為構(gòu)建有承載的網(wǎng)絡(luò)節(jié)點(diǎn)；

6、若是，則以所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為已標(biāo)簽樣本、以構(gòu)建有承載的各第三網(wǎng)絡(luò)節(jié)點(diǎn)為未標(biāo)簽樣本，通過(guò)半監(jiān)督算法預(yù)測(cè)各第三網(wǎng)絡(luò)節(jié)點(diǎn)中對(duì)應(yīng)所述待規(guī)劃光纜路徑的起點(diǎn)和終點(diǎn)之間最短路徑的各目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)；

7、基于所述第一網(wǎng)絡(luò)節(jié)點(diǎn)、所述第二網(wǎng)絡(luò)節(jié)點(diǎn)和各目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)形成的最短路徑規(guī)劃光纜路徑。

8、可選地，所述獲取目標(biāo)傳輸網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點(diǎn)的管線資源數(shù)據(jù)，包括：

9、確定所述待規(guī)劃光纜路徑的起點(diǎn)和終點(diǎn)對(duì)應(yīng)的第一線段的中點(diǎn)；

10、分別以所述起點(diǎn)、終點(diǎn)和中點(diǎn)為中心確定對(duì)應(yīng)的柵格；

11、如果所述第一線段的中點(diǎn)所在的柵格分別與所述起點(diǎn)所在的柵格、所述終點(diǎn)所在的柵格存在交集，則獲取所述第一線段的中點(diǎn)所在的柵格中對(duì)應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)的管線資源數(shù)據(jù)；

12、否則，分別確定所述起點(diǎn)和所述第一線段的中點(diǎn)對(duì)應(yīng)第二線段的中點(diǎn)所在的柵格、以及所述終點(diǎn)和所述第一線段的中點(diǎn)對(duì)應(yīng)第三線段的中點(diǎn)所在的柵格；如果所述第二線段的中點(diǎn)所在的柵格、以及所述第三線段的中點(diǎn)所在的柵格中的目標(biāo)柵格，分別與所述起點(diǎn)所在的柵格、所述終點(diǎn)所在的柵格存在交集，則獲取所述目標(biāo)柵格中對(duì)應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)的管線資源數(shù)據(jù)。

13、可選地，所述分別以所述起點(diǎn)、終點(diǎn)和中點(diǎn)為中心確定對(duì)應(yīng)的柵格，包括：

14、如果獲取的管線資源數(shù)據(jù)的類(lèi)型對(duì)應(yīng)承載數(shù)據(jù)，則基于承載數(shù)據(jù)對(duì)應(yīng)設(shè)置的第一柵格尺寸，分別以所述起點(diǎn)、終點(diǎn)和中點(diǎn)為中心確定對(duì)應(yīng)的柵格；

15、如果獲取的管線資源數(shù)據(jù)的類(lèi)型對(duì)應(yīng)光纜數(shù)據(jù)，則基于光纜數(shù)據(jù)對(duì)應(yīng)設(shè)置的第二柵格尺寸，分別以所述起點(diǎn)、終點(diǎn)和中點(diǎn)為中心確定對(duì)應(yīng)的柵格；

16、其中，所述第一柵格尺寸小于所述第二柵格尺寸。

17、可選地，所述基于所述管線資源數(shù)據(jù)和道路數(shù)據(jù)，分別確定待規(guī)劃光纜路徑的起點(diǎn)和終點(diǎn)對(duì)應(yīng)的預(yù)設(shè)距離范圍內(nèi)是否存在可作為所述起點(diǎn)的第一網(wǎng)絡(luò)節(jié)點(diǎn)、以及可作為所述終點(diǎn)的第二網(wǎng)絡(luò)節(jié)點(diǎn)，包括：

18、基于所述道路數(shù)據(jù)，分別判斷所述待規(guī)劃光纜路徑的起點(diǎn)對(duì)應(yīng)的預(yù)設(shè)范圍內(nèi)是否存在網(wǎng)絡(luò)節(jié)點(diǎn)、以及所述待規(guī)劃光纜路徑的終點(diǎn)對(duì)應(yīng)的預(yù)設(shè)范圍內(nèi)是否存在網(wǎng)絡(luò)節(jié)點(diǎn)；

19、基于所述管線資源數(shù)據(jù)，分別判斷存在的網(wǎng)絡(luò)節(jié)點(diǎn)是否為構(gòu)建有承載的網(wǎng)絡(luò)節(jié)點(diǎn)；

20、若是，則以所述起點(diǎn)對(duì)應(yīng)的預(yù)設(shè)范圍內(nèi)存在的網(wǎng)絡(luò)節(jié)點(diǎn)作為所述第一網(wǎng)絡(luò)節(jié)點(diǎn)，以及以所述終點(diǎn)對(duì)應(yīng)的預(yù)設(shè)范圍內(nèi)存在的網(wǎng)絡(luò)節(jié)點(diǎn)作為所述第二網(wǎng)絡(luò)節(jié)點(diǎn)。

21、可選地，所述分別確定待規(guī)劃光纜路徑的起點(diǎn)和終點(diǎn)對(duì)應(yīng)的預(yù)設(shè)距離范圍內(nèi)是否存在可作為所述起點(diǎn)的第一網(wǎng)絡(luò)節(jié)點(diǎn)、以及可作為所述終點(diǎn)的第二網(wǎng)絡(luò)節(jié)點(diǎn)之后，還包括：

22、如果不存在所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)節(jié)點(diǎn)中的一項(xiàng)或多項(xiàng)的組合，則對(duì)應(yīng)在距離所述起點(diǎn)、所述終點(diǎn)最近的網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)建承載，以得到所述第一網(wǎng)絡(luò)節(jié)點(diǎn)、所述第二網(wǎng)絡(luò)節(jié)點(diǎn)。

23、可選地，所述通過(guò)半監(jiān)督算法預(yù)測(cè)各第三網(wǎng)絡(luò)節(jié)點(diǎn)中對(duì)應(yīng)所述待規(guī)劃光纜路徑的起點(diǎn)和終點(diǎn)之間最短路徑的各目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)，包括以下步驟：

24、a、獲取作為起點(diǎn)的目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)相鄰的各第三網(wǎng)絡(luò)節(jié)點(diǎn)，所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)為已標(biāo)簽樣本，初始狀態(tài)下所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)為所述第一網(wǎng)絡(luò)節(jié)點(diǎn)s；

25、b、分別確定所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)與各第三網(wǎng)絡(luò)節(jié)之間的第一線段距離；

26、c、分別以各第三網(wǎng)絡(luò)節(jié)點(diǎn)作為起點(diǎn)，通過(guò)所述半監(jiān)督算法預(yù)測(cè)下一個(gè)經(jīng)過(guò)所述最短路徑的目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)，所述半監(jiān)督算法包括：基于各第三網(wǎng)絡(luò)節(jié)點(diǎn)與所述目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)之間的第一線段距離、以及各第三網(wǎng)絡(luò)節(jié)點(diǎn)與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)之間的第二線段距離，預(yù)測(cè)下一個(gè)經(jīng)過(guò)所述最短路徑的目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)；標(biāo)記下一個(gè)經(jīng)過(guò)所述最短路徑的目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)為已標(biāo)簽樣本；

27、d、以下一個(gè)經(jīng)過(guò)所述最短路徑的目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)作為步驟a的目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)，并重復(fù)上述步驟a～c，直至預(yù)測(cè)得到經(jīng)過(guò)所述最短路徑的所有目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)。

28、可選地，所述基于各第三網(wǎng)絡(luò)節(jié)點(diǎn)與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)之間的第一線段距離、以及各網(wǎng)絡(luò)節(jié)點(diǎn)與所述第二網(wǎng)絡(luò)節(jié)點(diǎn)之間的第二線段距離，預(yù)測(cè)下一個(gè)經(jīng)過(guò)所述最短路徑的目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)，包括：

29、分別計(jì)算各第三網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的第二線段距離與預(yù)設(shè)權(quán)重的乘積，所述預(yù)設(shè)權(quán)重與對(duì)應(yīng)第三網(wǎng)絡(luò)節(jié)點(diǎn)的業(yè)務(wù)需求相關(guān)；

30、通過(guò)對(duì)各第三網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)的第一線段距離與所述乘積求和，得到預(yù)測(cè)總距離；

31、將各第三網(wǎng)絡(luò)節(jié)點(diǎn)中對(duì)應(yīng)的預(yù)測(cè)總距離最小的第三網(wǎng)絡(luò)節(jié)點(diǎn)，作為下一個(gè)經(jīng)過(guò)所述最短路徑的目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)。

32、可選地，還包括：

33、在以目標(biāo)網(wǎng)絡(luò)節(jié)點(diǎn)作為起點(diǎn)重復(fù)所述上述步驟時(shí)，若獲取的相鄰網(wǎng)絡(luò)節(jié)點(diǎn)與歷史作為起點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)獲取的相鄰網(wǎng)絡(luò)節(jié)點(diǎn)存在重合，則將重合的網(wǎng)絡(luò)節(jié)點(diǎn)中非最小預(yù)測(cè)總距離的網(wǎng)絡(luò)節(jié)點(diǎn)去除。

34、第二方面，提供了一種光纜路徑規(guī)劃裝置，包括處理器和存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)可在所述處理器上運(yùn)行的程序或指令，所述程序或指令被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面所述的方法的步驟。

35、第三方面，提供了一種可讀存儲(chǔ)介質(zhì)，該可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有程序或指令，所述程序或指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面所述的方法的步驟。

36、第四方面，提供了一種計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)程序產(chǎn)品包括存儲(chǔ)了計(jì)算機(jī)程序的非瞬時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)程序可操作來(lái)使計(jì)算機(jī)執(zhí)行如第一方面所述的方法的步驟。

37、在本技術(shù)實(shí)施例中，通過(guò)獲取目標(biāo)傳輸網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點(diǎn)的管線資源數(shù)據(jù)和道路數(shù)據(jù)，所述管線資源數(shù)據(jù)包括承載數(shù)據(jù)和光纜數(shù)據(jù)；基于所述管線資源數(shù)據(jù)和道路數(shù)據(jù)，分別確定待規(guī)劃光纜路徑的起點(diǎn)和終點(diǎn)對(duì)應(yīng)的預(yù)設(shè)距離范圍內(nèi)是否存在可作為所述起點(diǎn)的第一網(wǎng)絡(luò)節(jié)點(diǎn)、以及可作為所述終點(diǎn)的第二網(wǎng)絡(luò)節(jié)點(diǎn)，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為構(gòu)建有承載的網(wǎng)絡(luò)節(jié)點(diǎn)；若是，則以所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和所述第二網(wǎng)絡(luò)節(jié)點(diǎn)為已標(biāo)簽樣本、以構(gòu)建有承載的各第三網(wǎng)絡(luò)節(jié)點(diǎn)為未標(biāo)簽樣本，通過(guò)半監(jiān)督算法預(yù)測(cè)各第三網(wǎng)絡(luò)節(jié)點(diǎn)中對(duì)應(yīng)所述待規(guī)劃光纜路徑的起點(diǎn)和終點(diǎn)之間最短路徑的各目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)；基于所述第一網(wǎng)絡(luò)節(jié)點(diǎn)、所述第二網(wǎng)絡(luò)節(jié)點(diǎn)和各目標(biāo)第三網(wǎng)絡(luò)節(jié)點(diǎn)對(duì)應(yīng)形成的最短路徑規(guī)劃光纜路徑，由此運(yùn)用半監(jiān)督算法，使用少量的已標(biāo)簽樣本的網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)據(jù)，實(shí)現(xiàn)了傳輸網(wǎng)光纜快速且準(zhǔn)確的最優(yōu)路徑自動(dòng)規(guī)劃，有效地減少了光纜路徑規(guī)劃的工作量和成本，提高光纜路徑規(guī)劃的效率。