本發(fā)明涉及線纜路由布置技術領域，更具體地說，涉及一種線網中線纜敷設路由自動分配方法。

背景技術：

目前線纜的敷設路由規(guī)劃設計還是以基于規(guī)范與主觀判斷的人工手動設計為主，這種方式對規(guī)劃設計人員的經驗技術水平和對網絡現(xiàn)狀熟悉程度要求較高。但由于人工通過圖紙、資料查找對比核算來進行規(guī)劃設計，工作效率低，而且輸出成果也會因人而異，設計人員水平高低、忙閑程度甚至情緒狀態(tài)都影響到線纜路由設計質量。

但網絡建設對規(guī)劃設計要求越來越高，特別是今后5G移動網絡對時延要求苛刻，線纜敷設的路由長度逐步成為一個網絡建設考量的因素。另外，在線纜建設中往往會出現(xiàn)線纜同路由現(xiàn)象，也需要有更有效的方法來輔助設計人員，加強網絡安全等層面的考量。而現(xiàn)網實際工作中，往往是一批建設工程同時開始，工作量大、交付時間緊，規(guī)劃設計成果往往偏重于滿足業(yè)務的需要，需要快速找到敷設路由滿足當前工程任務需求，缺乏有效的技術手段來保障路由的最優(yōu)化，“質”和“量”兩大因素難以均衡綜合考慮。在管線資源尤其是管道資源日益稀缺的情況下，如何最優(yōu)化的利用現(xiàn)有資源，實現(xiàn)線纜的快速敷設，提高規(guī)劃設計效率，降低網絡建設成本和業(yè)務開通成本，成為網絡規(guī)劃中必須要面臨的問題。

綜上所述，如何有效地解決線纜路由設置復雜的問題，是目前本領域技術人員急需解決的問題。

技術實現(xiàn)要素：

有鑒于此，本發(fā)明的目的在于提供一種線網中線纜敷設路由自動分配方法，該線網中線纜敷設路由自動分配方法可以有效地解決線纜路由設置復雜的問題。

為了達到上述目的，本發(fā)明提供如下技術方案：

一種線網中線纜敷設路由自動分配方法，包括如下步驟：

接收線纜的初節(jié)點和終節(jié)點；

在所述初節(jié)點和所述終節(jié)點之間，沿著空余量不為零的路由節(jié)段遍尋所有的路由，并建立路由組；

判斷所述路由組的路由數(shù)量是否為零，若為零，則提示當前線纜未找到路由，若不為零，則確定路由組中路徑最短的路由為目標路由并輸出。

優(yōu)選地，在判斷所述路由組中的路由數(shù)量不為零時，執(zhí)行下述步驟：

步驟210：接收路由的約束條件；

步驟220：判斷路由組中是否存在符合約束條件的路由，若存在，則在路由組中選擇符合約束條件的路徑最短路由為目標路由并輸出，若不存在，則結束。

優(yōu)選地，所述步驟220為：

判斷路由組中是否存在符合約束條件的路由，若存在，則在路由組中選擇符合約束條件的路徑最短路由為目標路由并輸出，若不存在，則向終端請求是否需要修改所述約束條件，在接收到約束條件修改指令后，返回步驟210，在未接收到約束條件修改指令后結束。

優(yōu)選地，在向終端請求是否需要修改所述約束條件的同時，還向終端發(fā)出未查詢到路由的原因。

優(yōu)選地，所述約束條件包括路由避讓第一預定路由節(jié)點，所述判斷路由組中是否存在符合約束條件的路由，為：將所述路由組中不包含所述第一預定路由節(jié)點的路由提取，并建立中間路由組，判斷中間路由組中是否存在路由。

優(yōu)選地，所述約束條件包括路由包含第二預定路由節(jié)點，所述判斷路由組中是否存在符合約束條件的路由，為：將所述路由組中包含所述第二預定路由節(jié)點的路由提取，并建立中間路由組，判斷中間路由組的數(shù)量。

在本發(fā)明中，在應用該線網中線纜敷設路由自動分配方法時，只需要將線纜的初節(jié)點和終節(jié)點輸入后，會通過初節(jié)點和終節(jié)點遍尋出所有的路由并建立路由組，然后在路由組中確定路徑最短的路由作為目標路由。在該方法中，通過計算機的龐大計算能力，以通過遍尋的方式，快速的獲取路由組，然后，在路由組中快速的獲取最短路徑的路由，相比人工獲取路徑，操作步驟簡單，獲取速度快，能夠非?？斓墨@取當前線纜的路由。所以該線網中線纜敷設路由自動分配方法能夠有效地解決線纜路由設置復雜的問題。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發(fā)明實施例提供的線網中線纜敷設路由自動分配方法的流程圖。

具體實施方式

本發(fā)明實施例公開了一種線網中線纜敷設路由自動分配方法，以有效地解決線纜路由設置復雜的問題。

下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。

請參閱圖1，圖1為本發(fā)明實施例提供的線網中線纜敷設路由自動分配方法的流程圖。

在一種具體實施例中，本實施例提供了一種線網中線纜敷設路由自動分配方法，以在計算機采用該方法后，通過自身強大的計算能力，快速的獲取線網中線纜敷設的路由。具體的該線網中線纜敷設路由自動分配方法包括如下步驟。

步驟100：接收線纜的初節(jié)點和終節(jié)點。

需要說明的是，各線纜確定后的路由都是起于初節(jié)點，而終于終節(jié)點，在初節(jié)點和終節(jié)點之間，沿著現(xiàn)有節(jié)點串成一條線，則該線為路由，而位于相鄰兩個節(jié)點之間的線段稱為路由節(jié)段。其中線纜的初節(jié)點和終節(jié)點位置，決定了該條線纜的傳輸方向，這個是由布置該線纜的目的所決定的，所以，一般由人工進行輸入。

步驟200：在初節(jié)點和終節(jié)點之間，沿著空余量不為零的路由節(jié)段遍尋所有的路由，并建立路由組。

在線纜布置中，一般在初節(jié)點和終節(jié)點之間，還會具有很多的節(jié)點，一些相鄰的節(jié)點之間一般設置有可敷設線纜的通道，而通道數(shù)量本身是有限的。具體如當線纜在管道內穿線布置時，需要這兩個節(jié)點之間管道的空余管孔數(shù)不為零，即不小于一個，以使該兩個節(jié)點之間的路由節(jié)段空余量應當不等于零，即不小于一個；當線纜在支撐桿上進行穿線布置時，位于路由節(jié)段兩端的兩個節(jié)點位置上的支撐桿上空余的吊線數(shù)量均不為零，即不小于一個，以使該兩個節(jié)點之間的路由節(jié)段空余量應當不等于零，即不小于一個。其中沿空余量不為零的路由節(jié)段查詢當前線纜的路由，以保證查詢到的路由的各條路由節(jié)段空余量均不為零，以使該路由能夠成功完成穿線。具體的查詢方式應當為遍尋，即從初節(jié)點開始沿相連的路由節(jié)段依次尋找，并記錄，最終建立成路由組。即此時路由組中包含了所有能夠實現(xiàn)從初節(jié)點到終節(jié)點的路由。

步驟300：判斷所述路由組的路由數(shù)量是否為零，若為零，則提示當前線纜未找到路由，若不為零，則確定路由組中路徑最短的路由為目標路由并輸出。

需要說明的是，因為沿空余量不為零的路由節(jié)段進行路由查詢，很可能造成找不到合適的路由，基于此，通過對路由組中路由的數(shù)量判斷，以了解是否查詢到路由。當數(shù)量為零時，則表明，未查詢到路由，則應提示當前線纜未找到路由，具體的提示形式，可以根據需要進行設定，在此不再詳細贅述。而數(shù)量不為零時，此時則表明路由組中的路由至少具有一個，此時可以確定路由組中路徑最短的路由為目標路由并輸出。需要說明的是，在眾多路由中尋找路徑最短的路由，一般是通過對各條路由的路徑長度進行比較，以獲取最短路徑。需要說明的是，一條路由的路徑長度，即為各個路由節(jié)段的長度總和。而在比較時，只需要計算出各條路由的路徑，以獲得最短路徑的路由。

在本實施例中，在應用該線網中線纜敷設路由自動分配方法時，只需要將線纜的初節(jié)點和終節(jié)點輸入后，會通過初節(jié)點和終節(jié)點遍尋出所有的路由并建立路由組，然后在路由組中確定路徑最短的路由作為目標路由。在該方法中，通過計算機的龐大計算能力，以通過遍尋的方式，快速的獲取路由組，然后，在路由組中快速的獲取最短路徑的路由，相比人工獲取路徑，操作步驟簡單，獲取速度快，能夠非?？斓墨@取當前線纜的路由。所以該線網中線纜敷設路由自動分配方法能夠有效地解決線纜路由設置復雜的問題。

進一步的，考慮到，在實際布置線纜時，經常會遇到，當前線纜在進行路由布置時，很容易受到約束條件進行限制，例如需要避開某些路由節(jié)段，又例如考慮到某些特定需要，當前線纜的路由需要進過某些路由節(jié)段。基于此，在上述步驟200中，在判斷所述路由組中的路由數(shù)量不為零時，執(zhí)行下述步驟，步驟210：接收路由的約束條件；步驟220：判斷路由組中是否存在符合約束條件的路由，若存在，則在路由組中選擇符合約束條件的路徑最短路由為目標路由并輸出，若不存在，則結束。即在路由組中的路由數(shù)量不為零時，進一步判斷是否具有符合約束條件的路由，以選擇出符合預定條件的路由。并能夠知道該線纜尋找不到路由是因為本身不存在，還是受制于約束條件。

需要說明的是，具體在約束條件下，怎么查詢路由，具體可以參考地圖避讓擁擠路段的方法。如約束條件中包括，避開某個路由節(jié)段，則可以將路由組中所有包含該路由節(jié)段的路由均刪除；又如必須包含某個路由節(jié)段，則可以將路由組中不含有該路由節(jié)段的路由剔除。

進一步的，在實際操作中，經常會遇到路由避開經過一些手井、電桿、機房等，此時可以認為約束條件中包括路由避讓某個節(jié)點，為方便表述，可以定義為第一預定路由節(jié)點，此時，在判斷路由組中是否存在符合預定條件的路由，具體的操作步驟為：將路由組中不包含所述第一預定路由節(jié)點的路由提取，并建立中間路由組，判斷中間路由組中是否存在路由。以通過設立中間路由組，以保存剔除掉的路由，以方便后期進行操作。

而相應的，在實際操作中，經常會遇到路由需要經過一些手井、電桿、機房等，此時可以認為約束條件中包括路由包含某個節(jié)點，為方便表述，可以定義為第二預定路由節(jié)點，此時，在判斷路由組中是否存在符合預定條件的路由，具體的操作步驟為：將所述路由組中包含所述第二預定路由節(jié)點的路由提取，并建立中間路由組，判斷中間路由組的數(shù)量。

進一步的，因為設置了約束條件，所以會很容易導致大量原本可以尋找到路由的線纜無法尋找到合適的路由。而在實際操作中，一些約束條件的添加是有則更好，而若沒有，也是可以接受的?；诖耍梢允共襟E220具體為：判斷路由組中是否存在符合約束條件的路由，若存在，則在路由組中選擇符合約束條件的路徑最短路由為目標路由并輸出，若不存在，則向終端請求是否需要修改所述約束條件，在接收到約束條件修改指令后，返回步驟210，在未接收到約束條件修改指令后結束。

在添加約束條件后，路由組中的未查詢到符合要求的路由時，不再立即結束查詢，而是，向終端發(fā)出申請，以詢問是否修改約束條件，以能夠即使排除可以不需要的約束條件。需要說明的是，在向終端發(fā)出修改申請后，然后進入接收狀態(tài)，以接收約束條件修改指令，并在接收到后，返回步驟210，其中在未接收到約束條件修改指令后結束，具體包括兩種情況：若超過預定時長不響應或者接收的指令為不修改指令。進一步的，為了方便操作人員及時察覺未查詢到路由的原因，以方便工作人員修改約束條件，在向終端請求是否需要修改所述約束條件的同時，還向終端發(fā)出未查詢到路由的原因。而具體的發(fā)送形式可以依據工作人員使用習慣來決定。一般是將對應于約束條件類型所去除的路由，制成表格的形式反饋給終端，在終端顯示后，方便工作人員查找。

本說明書中各個實施例采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似部分互相參見即可。

對所公開的實施例的上述說明，使本領域專業(yè)技術人員能夠實現(xiàn)或使用本發(fā)明。對這些實施例的多種修改對本領域的專業(yè)技術人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實施例中實現(xiàn)。因此，本發(fā)明將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一致的最寬的范圍。