本發(fā)明涉及路徑規(guī)劃技術(shù)，尤其涉及一種代維巡檢路徑規(guī)劃方法及裝置。

背景技術(shù)：

目前，在移動(dòng)通訊代維管理工作中，代維巡檢任務(wù)會(huì)按照設(shè)備覆蓋場(chǎng)景分級(jí)進(jìn)行巡檢計(jì)劃的制定，共分如下abcd類4個(gè)等級(jí)進(jìn)行：

a類設(shè)備重要程度最高，如針對(duì)基站類設(shè)備，則包括災(zāi)區(qū)重點(diǎn)保障站(超級(jí)基站)、vip、vvip基站、當(dāng)?shù)貞?yīng)急指、揮調(diào)度機(jī)構(gòu)所在站、重要業(yè)務(wù)站、高價(jià)值基站、當(dāng)?shù)攸h政機(jī)關(guān)所在基站、傳輸節(jié)點(diǎn)(下掛10個(gè)站以上)、重要集團(tuán)專線所在站、超短波站；

b類設(shè)備即普通類設(shè)備，重要程度一般，如針對(duì)基站類設(shè)備，則包括除保障站、重要站的大多數(shù)基站。該類設(shè)備占所有巡檢設(shè)備的60％以上；

c類設(shè)備相對(duì)使用量極少的巡檢設(shè)備，如針對(duì)基站類設(shè)備，即包括話務(wù)極少，高寒或偏遠(yuǎn)，傳輸支鏈末端，僅為解決當(dāng)?shù)鼗A(chǔ)通信的非重要基站；

d類基站即處于城郊結(jié)合部、偏僻地點(diǎn)且容易被盜基站。

當(dāng)前的巡檢規(guī)則是：對(duì)a類設(shè)備，1個(gè)月巡檢1次，對(duì)b類設(shè)備，2個(gè)月巡檢1次，對(duì)c類設(shè)備，1個(gè)季度巡檢1次，對(duì)d類設(shè)備，1個(gè)季度巡檢1次并且每月需安全巡視1次。制定巡檢計(jì)劃后，代維目標(biāo)巡檢資源將會(huì)是固定，代維人員據(jù)此目標(biāo)開展巡檢。

但是，代維工作人員除了對(duì)目標(biāo)巡檢資源進(jìn)行巡檢，同時(shí)還承擔(dān)著對(duì)通信設(shè)備的告警處理和故障處理(如：動(dòng)環(huán)發(fā)電)，如果沒有將代維巡檢與設(shè)備告警和故障結(jié)合進(jìn)行實(shí)時(shí)狀態(tài)更新的路徑規(guī)劃，就會(huì)消耗代維人員大量的時(shí)間精力。而目前巡檢資源固定，就無(wú)法根據(jù)這些告警和故障信息對(duì)代維巡檢資源進(jìn)行綜 合分析評(píng)估，在巡檢路途中，不合理的規(guī)劃巡檢任務(wù)，網(wǎng)絡(luò)質(zhì)量也不能得到有效的提升，也會(huì)降低代維巡檢的效率。

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

有鑒于此，本發(fā)明實(shí)施例希望提供一種代維巡檢路徑規(guī)劃方法及裝置，至少解決了現(xiàn)有技術(shù)存在的問(wèn)題。

本發(fā)明實(shí)施例的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明實(shí)施例的一種代維巡檢路徑規(guī)劃方法，所述方法包括：

通過(guò)設(shè)備覆蓋場(chǎng)景等級(jí)配置代維巡檢任務(wù)；

獲取設(shè)備告警等級(jí)和故障等級(jí)，將所述設(shè)備告警等級(jí)和所述故障等級(jí)作為第一調(diào)整因子，根據(jù)所述第一調(diào)整因子對(duì)代維巡檢資源進(jìn)行綜合分析評(píng)估；

跟蹤定位并實(shí)時(shí)獲取代維人員與代維巡檢資源的位置信息，獲取第二調(diào)整因子，所述第二調(diào)整因子包括：實(shí)時(shí)路況信息、交通管制信息、雙重交通狀況信息中的至少一種；

根據(jù)代維人員與代維巡檢資源的位置信息和所述第二調(diào)整因子對(duì)所述代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整。

上述方案中，所述第一調(diào)整因子還包括：停電時(shí)長(zhǎng)，則進(jìn)一步根據(jù)所述設(shè)備覆蓋場(chǎng)景等級(jí)，所述設(shè)備告警等級(jí)、所述故障等級(jí)和所述停電時(shí)長(zhǎng)對(duì)代維巡檢資源進(jìn)行所述綜合分析評(píng)估。

上述方案中，所述根據(jù)代維人員與代維巡檢資源的位置信息和所述第二調(diào)整因子對(duì)所述代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整，包括：

選擇當(dāng)前代維巡檢資源信息，建立鄰接矩陣，得到當(dāng)前區(qū)域內(nèi)與所述當(dāng)前代維巡檢資源信息最近的其他資源的第一路徑計(jì)算信息；

判斷所有代維巡檢任務(wù)中的其他任務(wù)路徑計(jì)算信息是否存在和所述第一路徑計(jì)算信息相同的第二路徑計(jì)算信息，如果存在，則直接讀取所述第二路徑計(jì)算信息對(duì)應(yīng)的已規(guī)劃路徑；否則，同時(shí)結(jié)合尋找優(yōu)化路徑幾率的算法來(lái)計(jì)算出第一路徑計(jì)算信息對(duì)應(yīng)更新的優(yōu)化路徑。

上述方案中，所述結(jié)合尋找優(yōu)化路徑幾率的算法來(lái)計(jì)算出第一路徑計(jì)算信息對(duì)應(yīng)更新的優(yōu)化路徑的過(guò)程中還包括：

將每一條優(yōu)化路徑上的路徑計(jì)算信息都設(shè)置一個(gè)φmax；

將每一條優(yōu)化路徑上的路徑計(jì)算信息的含量設(shè)置為兩個(gè)極限值，通過(guò)如下滿足φ的條件來(lái)得到優(yōu)化路徑幾率的局部最優(yōu)解，所述滿足φ的條件為：

φmin當(dāng)φ≤φmin

φ當(dāng)φ∈[φmin,φmax]

φmax當(dāng)φ≤φmin。

上述方案中，所述方法還包括：

獲取對(duì)代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整得到的綜合規(guī)劃巡檢路徑；將所述綜合規(guī)劃巡檢路徑實(shí)時(shí)推送至代維人員的移動(dòng)終端進(jìn)行導(dǎo)航，根據(jù)導(dǎo)航結(jié)果進(jìn)一步對(duì)所述代維巡檢任務(wù)進(jìn)行動(dòng)態(tài)調(diào)整。

本發(fā)明實(shí)施例的一種代維巡檢路徑規(guī)劃裝置，所述裝置包括：

配置單元，用于通過(guò)設(shè)備覆蓋場(chǎng)景等級(jí)配置代維巡檢任務(wù)；

處理單元，用于獲取設(shè)備告警等級(jí)和故障等級(jí)，將所述設(shè)備告警等級(jí)和所述故障等級(jí)作為第一調(diào)整因子，根據(jù)所述第一調(diào)整因子對(duì)代維巡檢資源進(jìn)行綜合分析評(píng)估；跟蹤定位并實(shí)時(shí)獲取代維人員與代維巡檢資源的位置信息，獲取第二調(diào)整因子，所述第二調(diào)整因子包括：實(shí)時(shí)路況信息、交通管制信息、雙重交通狀況信息中的至少一種；根據(jù)代維人員與代維巡檢資源的位置信息和所述第二調(diào)整因子對(duì)所述代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整。

上述方案中，所述第一調(diào)整因子還包括：停電時(shí)長(zhǎng)，則進(jìn)一步根據(jù)所述設(shè)備覆蓋場(chǎng)景等級(jí)，所述設(shè)備告警等級(jí)、所述故障等級(jí)和所述停電時(shí)長(zhǎng)對(duì)代維巡檢資源進(jìn)行所述綜合分析評(píng)估。

上述方案中，所述處理單元，進(jìn)一步用于選擇當(dāng)前代維巡檢資源信息，建立鄰接矩陣，得到當(dāng)前區(qū)域內(nèi)與所述當(dāng)前代維巡檢資源信息最近的其他資源的第一路徑計(jì)算信息；判斷所有代維巡檢任務(wù)中的其他任務(wù)路徑計(jì)算信息是否存在和所述第一路徑計(jì)算信息相同的第二路徑計(jì)算信息，如果存在，則直接讀取 所述第二路徑計(jì)算信息對(duì)應(yīng)的已規(guī)劃路徑；否則，同時(shí)結(jié)合尋找優(yōu)化路徑幾率的算法來(lái)計(jì)算出第一路徑計(jì)算信息對(duì)應(yīng)更新的優(yōu)化路徑。

上述方案中，所述處理單元，進(jìn)一步用于在結(jié)合尋找優(yōu)化路徑幾率的算法來(lái)計(jì)算出第一路徑計(jì)算信息對(duì)應(yīng)更新的優(yōu)化路徑的過(guò)程中，將每一條優(yōu)化路徑上的路徑計(jì)算信息都設(shè)置一個(gè)φmax；將每一條優(yōu)化路徑上的路徑計(jì)算信息的含量設(shè)置為兩個(gè)極限值，通過(guò)如下滿足φ的條件來(lái)得到優(yōu)化路徑幾率的局部最優(yōu)解，所述滿足φ的條件為：

φmin當(dāng)φ≤φmin

φ當(dāng)φ∈[φmin,φmax]

φmax當(dāng)φ≤φmin。

上述方案中，所述處理單元，進(jìn)一步用于：

獲取對(duì)代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整得到的綜合規(guī)劃巡檢路徑，將所述綜合規(guī)劃巡檢路徑實(shí)時(shí)推送至代維人員的移動(dòng)終端進(jìn)行導(dǎo)航，根據(jù)導(dǎo)航結(jié)果進(jìn)一步對(duì)所述代維巡檢任務(wù)進(jìn)行動(dòng)態(tài)調(diào)整。

本發(fā)明實(shí)施例的代維巡檢路徑規(guī)劃方法包括：通過(guò)設(shè)備覆蓋場(chǎng)景等級(jí)配置代維巡檢任務(wù)；獲取設(shè)備告警等級(jí)和故障等級(jí)，將所述設(shè)備告警等級(jí)和所述故障等級(jí)作為第一調(diào)整因子，根據(jù)所述第一調(diào)整因子對(duì)代維巡檢資源進(jìn)行綜合分析評(píng)估；跟蹤定位并實(shí)時(shí)獲取代維人員與代維巡檢資源的位置信息，獲取第二調(diào)整因子，所述第二調(diào)整因子包括：實(shí)時(shí)路況信息、交通管制信息、雙重交通狀況信息中的至少一種；根據(jù)代維人員與代維巡檢資源的位置信息和所述第二調(diào)整因子對(duì)所述代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整。采用本發(fā)明實(shí)施例，通過(guò)對(duì)代維巡檢資源進(jìn)行綜合分析評(píng)估，在巡檢路途中，合理的規(guī)劃巡檢任務(wù)，能提高代維巡檢的效率，也能提升網(wǎng)絡(luò)質(zhì)量。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例的方法流程示意圖；

圖2為本發(fā)明實(shí)施例的實(shí)時(shí)狀態(tài)更新的路徑規(guī)劃的流程示意圖；

圖3為本發(fā)明實(shí)施例的裝置示意圖。

具體實(shí)施方式

下面結(jié)合附圖對(duì)技術(shù)方案的實(shí)施作進(jìn)一步的詳細(xì)描述。

本發(fā)明實(shí)施例的一種代維巡檢路徑規(guī)劃方法，如圖1所示，所述方法包括：

步驟101、通過(guò)設(shè)備覆蓋場(chǎng)景等級(jí)配置代維巡檢任務(wù)；

步驟102、獲取設(shè)備告警等級(jí)和故障等級(jí)，將所述設(shè)備告警等級(jí)和所述故障等級(jí)作為第一調(diào)整因子，根據(jù)所述第一調(diào)整因子對(duì)代維巡檢資源進(jìn)行綜合分析評(píng)估；

步驟103、跟蹤定位并實(shí)時(shí)獲取代維人員與代維巡檢資源的位置信息，獲取第二調(diào)整因子，所述第二調(diào)整因子包括：實(shí)時(shí)路況信息、交通管制信息、雙重交通狀況信息中的至少一種；

步驟104、根據(jù)代維人員與代維巡檢資源的位置信息和所述第二調(diào)整因子對(duì)所述代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整。

這里，區(qū)別于現(xiàn)有技術(shù)，是固定的代維巡檢資源，本發(fā)明實(shí)施例是定位代維巡檢資源的位置，實(shí)時(shí)更新，對(duì)代維巡檢資源進(jìn)行綜合分析評(píng)估，也就是說(shuō)，在代維巡檢任務(wù)中，代維巡檢資源和巡檢路徑并不是固定的，而是可以動(dòng)態(tài)調(diào)整的。

在本發(fā)明實(shí)施例一實(shí)施方式中，所述第一調(diào)整因子還包括：停電時(shí)長(zhǎng)，則進(jìn)一步根據(jù)所述設(shè)備覆蓋場(chǎng)景等級(jí)，所述設(shè)備告警等級(jí)、所述故障等級(jí)和停電時(shí)長(zhǎng)對(duì)代維巡檢資源進(jìn)行所述綜合分析評(píng)估。

在本發(fā)明實(shí)施例一實(shí)施方式中，所述進(jìn)行實(shí)時(shí)狀態(tài)更新的路徑規(guī)劃，如圖2所示，包括：

步驟301、選擇當(dāng)前代維巡檢資源信息，建立鄰接矩陣，得到當(dāng)前區(qū)域內(nèi)與所述當(dāng)前代維巡檢資源信息最近的其他資源的第一路徑計(jì)算信息；

步驟302、當(dāng)所有代維巡檢任務(wù)中的其他任務(wù)路徑計(jì)算信息存在和所述第一路徑計(jì)算信息相同的第二路徑計(jì)算信息時(shí)，則直接讀取所述第二路徑計(jì)算信 息對(duì)應(yīng)的已規(guī)劃路徑；

步驟303、當(dāng)所有代維巡檢任務(wù)中的其他任務(wù)路徑計(jì)算信息不存在和所述第一路徑計(jì)算信息相同的第二路徑計(jì)算信息時(shí)，同時(shí)結(jié)合尋找優(yōu)化路徑幾率的算法來(lái)計(jì)算出第一路徑計(jì)算信息對(duì)應(yīng)更新的優(yōu)化路徑。

在本發(fā)明實(shí)施例一實(shí)施方式中，所述結(jié)合尋找優(yōu)化路徑幾率的算法來(lái)計(jì)算出第一路徑計(jì)算信息對(duì)應(yīng)更新的優(yōu)化路徑的過(guò)程中還包括：

將每一條優(yōu)化路徑上的路徑計(jì)算信息都設(shè)置一個(gè)φmax；

將每一條優(yōu)化路徑上的路徑計(jì)算信息的含量設(shè)置為兩個(gè)極限值，通過(guò)如下滿足φ的條件來(lái)得到優(yōu)化路徑幾率的局部最優(yōu)解，所述滿足φ的條件為：

φmin當(dāng)φ≤φmin

φ當(dāng)φ∈[φmin,φmax]

φmax當(dāng)φ≤φmin。

在本發(fā)明實(shí)施例一實(shí)施方式中，所述方法還包括：

執(zhí)行所述代維巡檢任務(wù)的過(guò)程中，獲取所述對(duì)代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整得到的綜合規(guī)劃巡檢路徑，將所述綜合規(guī)劃巡檢路徑實(shí)時(shí)推送至代維人員的移動(dòng)終端進(jìn)行導(dǎo)航，根據(jù)導(dǎo)航結(jié)果進(jìn)一步對(duì)所述代維巡檢任務(wù)進(jìn)行動(dòng)態(tài)調(diào)整。

本發(fā)明實(shí)施例的一種代維巡檢路徑規(guī)劃裝置，如圖3所示，所述裝置包括：

配置單元11，用于通過(guò)設(shè)備覆蓋場(chǎng)景等級(jí)配置代維巡檢任務(wù)；

處理單元12，用于獲取設(shè)備告警等級(jí)和故障等級(jí)，將所述設(shè)備告警等級(jí)和所述故障等級(jí)作為第一調(diào)整因子，根據(jù)所述第一調(diào)整因子對(duì)代維巡檢資源進(jìn)行綜合分析評(píng)估；跟蹤定位并實(shí)時(shí)獲取代維人員與代維巡檢資源的位置信息，獲取第二調(diào)整因子，所述第二調(diào)整因子包括：實(shí)時(shí)路況信息、交通管制信息、雙重交通狀況信息中的至少一種；根據(jù)代維人員與代維巡檢資源的位置信息和所述第二調(diào)整因子對(duì)所述代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整。

在本發(fā)明實(shí)施例一實(shí)施方式中，所述第一調(diào)整因子還包括：停電時(shí)長(zhǎng)；所 述處理單元，進(jìn)一步用于根據(jù)所述設(shè)備覆蓋場(chǎng)景等級(jí)，所述設(shè)備告警等級(jí)、所述故障等級(jí)和停電時(shí)長(zhǎng)對(duì)代維巡檢資源進(jìn)行所述綜合分析評(píng)估。

在本發(fā)明實(shí)施例一實(shí)施方式中，所述處理單元，進(jìn)一步用于：選擇當(dāng)前代維巡檢資源信息，建立鄰接矩陣，得到當(dāng)前區(qū)域內(nèi)與所述當(dāng)前代維巡檢資源信息最近的其他資源的第一路徑計(jì)算信息；判斷所有代維巡檢任務(wù)中的其他任務(wù)路徑計(jì)算信息是否存在和所述第一路徑計(jì)算信息相同的第二路徑計(jì)算信息，如果存在，則直接讀取所述第二路徑計(jì)算信息對(duì)應(yīng)的已規(guī)劃路徑；否則，同時(shí)結(jié)合尋找優(yōu)化路徑幾率的算法來(lái)計(jì)算出第一路徑計(jì)算信息對(duì)應(yīng)更新的優(yōu)化路徑。

在本發(fā)明實(shí)施例一實(shí)施方式中，所述處理單元，進(jìn)一步用于：在結(jié)合尋找優(yōu)化路徑幾率的算法來(lái)計(jì)算出第一路徑計(jì)算信息對(duì)應(yīng)更新的優(yōu)化路徑的過(guò)程中，將每一條優(yōu)化路徑上的路徑計(jì)算信息都設(shè)置一個(gè)φmax；將每一條優(yōu)化路徑上的路徑計(jì)算信息的含量設(shè)置為兩個(gè)極限值，通過(guò)如下滿足φ的條件來(lái)得到優(yōu)化路徑幾率的局部最優(yōu)解，所述滿足φ的條件為：

φmin當(dāng)φ≤φmin

φ當(dāng)φ∈[φmin,φmax]

φmax當(dāng)φ≤φmin。

在本發(fā)明實(shí)施例一實(shí)施方式中，所述處理單元，進(jìn)一步用于：獲取對(duì)代維巡檢任務(wù)對(duì)應(yīng)的巡檢路徑進(jìn)行優(yōu)化和動(dòng)態(tài)調(diào)整得到的綜合規(guī)劃巡檢路徑，將所述綜合規(guī)劃巡檢路徑實(shí)時(shí)推送至代維人員的移動(dòng)終端進(jìn)行導(dǎo)航，根據(jù)導(dǎo)航結(jié)果進(jìn)一步對(duì)所述代維巡檢任務(wù)進(jìn)行動(dòng)態(tài)調(diào)整。

以一個(gè)現(xiàn)實(shí)應(yīng)用場(chǎng)景為例對(duì)本發(fā)明實(shí)施例闡述如下：

首先，對(duì)應(yīng)用場(chǎng)景進(jìn)行描述如下：

隨著移動(dòng)網(wǎng)絡(luò)的不斷發(fā)展，移動(dòng)公司網(wǎng)絡(luò)設(shè)備規(guī)模越來(lái)越大，資源越來(lái)越多，越來(lái)越復(fù)雜，同時(shí)對(duì)代維工作的精準(zhǔn)度、效率、質(zhì)量提出了更高的要求。采用現(xiàn)有技術(shù)，對(duì)a類設(shè)備-d類設(shè)備原有的代維巡檢路徑規(guī)劃方法已經(jīng)不適用發(fā)展需求了，由于現(xiàn)有技術(shù)的缺失，造成代維任務(wù)的執(zhí)行效率偏低，為網(wǎng)絡(luò)質(zhì) 量埋下隱患。其主要問(wèn)題在于：1)隨著網(wǎng)絡(luò)的延伸，代維工作覆蓋的區(qū)域越來(lái)越大，分布位置區(qū)域多樣化，由于現(xiàn)有g(shù)ps技術(shù)的限制，在山區(qū)等特殊地點(diǎn)無(wú)法滿足精確定位。2)代維人員往往在紛雜的資源設(shè)備間無(wú)序的進(jìn)行巡檢與維護(hù)工作，同時(shí)代維人員還承擔(dān)故障處理等工作，沒有合理的規(guī)劃巡檢任務(wù)，導(dǎo)致網(wǎng)絡(luò)質(zhì)量低下，代維巡檢效率不高。3)巡檢資源設(shè)備間沒有評(píng)級(jí)機(jī)制，沒有針對(duì)各種資源選擇合適的巡檢方式，不能根據(jù)實(shí)際情況而采取必要的巡檢方式。

對(duì)于這些問(wèn)題，本應(yīng)用場(chǎng)景采用本發(fā)明實(shí)施例，是一種基于設(shè)備告警及實(shí)時(shí)狀態(tài)更新的代維巡檢路徑規(guī)劃方案，主要是利用設(shè)備告警等級(jí)、設(shè)備故障告警頻次、設(shè)備停電時(shí)長(zhǎng)、設(shè)備覆蓋場(chǎng)景等級(jí)和實(shí)時(shí)路況信息，并基于gps定位技術(shù)與gis地圖技術(shù)動(dòng)態(tài)進(jìn)行最佳代維巡檢路徑規(guī)劃，降低代維人員巡檢路途耗時(shí)，并有效提升故障處理及時(shí)率，提高代維巡檢效率，最終達(dá)到改善網(wǎng)絡(luò)質(zhì)量的目的。采用本發(fā)明實(shí)施例，結(jié)合設(shè)備覆蓋場(chǎng)景等級(jí)制定代維巡檢任務(wù)，同時(shí)結(jié)合設(shè)備告警等級(jí)，故障等級(jí)，可能調(diào)整代維巡檢任務(wù)規(guī)劃的誘因，對(duì)代維巡檢資源進(jìn)行綜合分析評(píng)估，并基于gps技術(shù)與gis地圖信息技術(shù)，精確實(shí)時(shí)獲取代維人員與巡檢資源的位置信息，再結(jié)合影響路徑規(guī)劃的一個(gè)重要參考因素：實(shí)時(shí)路況、交通管制雙重交通狀況信息，對(duì)巡檢路徑進(jìn)行優(yōu)化規(guī)劃算法，動(dòng)態(tài)調(diào)整巡檢基站路徑規(guī)劃，實(shí)現(xiàn)依據(jù)資源設(shè)備告警情況、當(dāng)前巡檢資源(巡檢車輛，代維人員)實(shí)時(shí)狀態(tài)更新和實(shí)時(shí)路況信息的綜合規(guī)劃巡檢路徑，并實(shí)時(shí)在移動(dòng)運(yùn)維手持終端導(dǎo)航，從而更有效的規(guī)劃代維巡檢任務(wù)執(zhí)行過(guò)程，提高代維巡檢效率。

本應(yīng)用場(chǎng)景，應(yīng)用本發(fā)明實(shí)施例的具體內(nèi)容如下描述：

(一)實(shí)現(xiàn)方式

1、結(jié)合gps技術(shù)和gis地理信息技術(shù)，精確定位每一個(gè)在線巡檢資源和故障告警資源的位置，并實(shí)時(shí)獲取資源(車輛、巡檢人員)gps信息數(shù)據(jù)，實(shí)現(xiàn)gps數(shù)據(jù)實(shí)時(shí)更新。

利用車載gps或者手持終端的gps設(shè)備以及基站定位技術(shù)，精確獲取當(dāng)前巡檢人員的地理位置。

實(shí)現(xiàn)該技術(shù)，有效的解決了無(wú)法在大面積的區(qū)域內(nèi)精確定位資源和當(dāng)前巡檢人員的地位位置，為后續(xù)的路徑規(guī)劃建立堅(jiān)實(shí)的基礎(chǔ)，實(shí)現(xiàn)后代維巡檢的定位成功率達(dá)到99％以上。

2、結(jié)合網(wǎng)絡(luò)設(shè)備覆蓋場(chǎng)景等級(jí)，設(shè)備告警頻次，故障頻度，停電時(shí)長(zhǎng)，四重可能調(diào)整代維巡檢任務(wù)規(guī)劃的誘因，對(duì)巡檢設(shè)備進(jìn)行綜合分析評(píng)估，如表1所示為一個(gè)評(píng)估表，通過(guò)評(píng)估，可以將網(wǎng)絡(luò)設(shè)備故障處理與代維日常巡檢進(jìn)行關(guān)聯(lián)，動(dòng)態(tài)制定代維巡檢計(jì)劃。

表1

針對(duì)每個(gè)網(wǎng)絡(luò)設(shè)備進(jìn)行評(píng)估，將設(shè)備綜合評(píng)估結(jié)果分為3個(gè)等級(jí)：

(1)優(yōu)良：評(píng)估分?jǐn)?shù)在85分以上，當(dāng)月可以不巡檢，不制定巡檢計(jì)劃。若出現(xiàn)故障，則生成故障工單的同時(shí)派發(fā)代維巡檢工單，一個(gè)網(wǎng)絡(luò)設(shè)備一月只 派發(fā)一次代維巡檢工單。由代維人員處理故障時(shí)順便巡檢基站，每月只生成一張巡檢工單。

(2)合格：評(píng)估分?jǐn)?shù)在60-85分，按原有計(jì)劃制定巡檢任務(wù)。當(dāng)設(shè)備出現(xiàn)故障，原則上在處理故障時(shí)完成巡檢任務(wù)，此類設(shè)備每月最多巡檢1次。

(3)差：評(píng)估分?jǐn)?shù)在60分以下，按原有計(jì)劃制定巡檢任務(wù)，月初立即安排例行巡檢任務(wù)。當(dāng)沒有執(zhí)行巡檢任務(wù)時(shí)，設(shè)備出現(xiàn)故障，則處理故障時(shí)一起完成巡檢任務(wù)。

這樣，通過(guò)建立巡檢任務(wù)與設(shè)備告警資源的對(duì)應(yīng)關(guān)系，利用巡檢任務(wù)工單信息和故障工單信息，通過(guò)資源數(shù)據(jù)庫(kù)的數(shù)據(jù)，關(guān)聯(lián)出工單對(duì)應(yīng)的代維資源，實(shí)現(xiàn)工單與資源以及資源基礎(chǔ)信息的關(guān)聯(lián)關(guān)系。

實(shí)現(xiàn)該功能，可以將任務(wù)與資源信息進(jìn)行有效的關(guān)聯(lián)，在路徑規(guī)劃過(guò)程中，可以依據(jù)任務(wù)來(lái)進(jìn)行合理的規(guī)劃，而不再是依據(jù)資源進(jìn)行規(guī)劃。由于資源數(shù)量龐大，巡檢針對(duì)的資源只是其中一部分，這樣可以有效加快巡檢路徑規(guī)劃的效率，降低算法和程序開發(fā)的難度。

3、建立資源等級(jí)制度、類型標(biāo)志、時(shí)間戳等標(biāo)志，實(shí)現(xiàn)對(duì)于特殊地理位置的特殊巡檢方式(車巡、步巡、動(dòng)態(tài)間距設(shè)置)的動(dòng)態(tài)設(shè)置以及與代維任務(wù)間的實(shí)時(shí)狀態(tài)信息更新。

實(shí)現(xiàn)該功能，能為路徑規(guī)劃提供了路徑選擇的評(píng)價(jià)參考信息。同時(shí)通過(guò)實(shí)現(xiàn)特殊巡檢方式的，實(shí)現(xiàn)多樣化的路徑規(guī)劃方式，從而可提供多樣的路徑選擇，更為適用。實(shí)現(xiàn)該功能后，路徑規(guī)劃更為合理和準(zhǔn)確，符合一線代維人員的實(shí)際工作情況，從而更有效的規(guī)劃代維巡檢任務(wù)執(zhí)行過(guò)程，降低代維人員巡檢路途耗時(shí)，并有效提升故障處理及時(shí)率，提高代維巡檢效率，最終達(dá)到改善網(wǎng)絡(luò)質(zhì)量的目的。

(二)實(shí)現(xiàn)方式對(duì)應(yīng)的算法描述

(1)網(wǎng)絡(luò)巡檢設(shè)備隱患動(dòng)態(tài)評(píng)估算法

在代維巡檢路徑規(guī)劃中選用了影響代維巡檢路徑規(guī)劃指標(biāo)有：設(shè)備告警等級(jí)，基站等級(jí)，動(dòng)環(huán)停電時(shí)長(zhǎng)作為代維巡檢路徑規(guī)劃的核心指標(biāo)。按照當(dāng)前影 響代維巡檢路徑規(guī)劃的這些指標(biāo)作一個(gè)巡檢設(shè)備隱患的綜合評(píng)估，并通過(guò)綜合評(píng)估分析實(shí)現(xiàn)路徑規(guī)劃如下表2所示：

表2

網(wǎng)絡(luò)巡檢設(shè)備均存在潛在的隱患，但對(duì)于同時(shí)有多個(gè)隱患發(fā)生時(shí)，到底先處理哪一個(gè)隱患，并達(dá)到最佳的處理效果，我們對(duì)此進(jìn)行了綜合分級(jí)分析，隱患風(fēng)險(xiǎn)值也是影響線路規(guī)劃的主要誘因，隱患風(fēng)險(xiǎn)值越大，則在路徑規(guī)劃時(shí)，需要最優(yōu)處理，計(jì)算公式如下：

網(wǎng)絡(luò)巡檢設(shè)備隱患值＝設(shè)備覆蓋場(chǎng)景等級(jí)+設(shè)備停電時(shí)長(zhǎng)(優(yōu)先級(jí))+設(shè)備告警等級(jí)；

表3

比如：如表3所示三個(gè)網(wǎng)絡(luò)巡檢設(shè)備a，b，c的隱患值列表中(實(shí)時(shí)告警狀態(tài)更新-均為新增狀態(tài))：按照網(wǎng)絡(luò)巡檢設(shè)備隱患值越大，越優(yōu)先處理的原則，本次線路規(guī)劃在實(shí)時(shí)路況等條件均良好的情況下，按優(yōu)先級(jí)順序處理巡檢設(shè)備c→巡檢設(shè)備b→巡檢設(shè)備a。

當(dāng)巡檢隱患值一樣的情況下，則按照路徑規(guī)劃dijksta算法和蟻群優(yōu)化算法規(guī)劃進(jìn)行，規(guī)劃最省時(shí)路徑。

(2)路徑規(guī)劃dijksta算法

首先，在路徑規(guī)劃中選用了dijksta算法。首先，根據(jù)dijksta算法，巡檢人員選擇的當(dāng)前巡檢資源信息，建立鄰接矩陣，得到當(dāng)前區(qū)域內(nèi)與該資源最近的其他資源的第一路徑計(jì)算信息。

其次，判斷所有任務(wù)文件中(資源基礎(chǔ)信息)的其他任務(wù)路徑計(jì)算信息是否存在和第一路徑計(jì)算信息相同的第二路徑計(jì)算信息：當(dāng)其他路徑計(jì)算信息中存在和第一路徑計(jì)算信息相同的第二路徑計(jì)算信息時(shí)，則直接讀取第二路徑計(jì)算信息對(duì)應(yīng)的已規(guī)劃路徑，當(dāng)其他路徑計(jì)算信息中不存在和第一路徑計(jì)算信息相同的第二路徑計(jì)算信息時(shí)，同時(shí)結(jié)合部分利用蟻群算法的思想(是一種用來(lái)在圖中尋找優(yōu)化路徑的機(jī)率型算法)計(jì)算出第一路徑計(jì)算信息的優(yōu)化路徑。該路徑規(guī)劃方法使得尋優(yōu)速度更快，有利于在規(guī)劃過(guò)程中的高實(shí)時(shí)性要求，而且 可以不斷更新路徑規(guī)劃文件，使得使用路徑不斷得到優(yōu)化。

最佳路徑模型建立：

通信網(wǎng)絡(luò)巡檢路徑是一條從當(dāng)前資源點(diǎn)最近的道路交叉點(diǎn)到距離下一個(gè)巡檢任務(wù)點(diǎn)的道路交叉點(diǎn)的交通路徑。路徑線路的權(quán)值將由道路的長(zhǎng)度、實(shí)時(shí)路況等信息確定。因此可以把道路抽象為加權(quán)的有向圖。給定一個(gè)加權(quán)的有向圖為二元組g＝(v,{e})，其中v是包含n個(gè)節(jié)點(diǎn)的集合，e是包含h條邊的集合，(i,j)是e中從節(jié)點(diǎn)i至節(jié)點(diǎn)j的邊。如果定點(diǎn)i到頂點(diǎn)j有直接相。連的變，則x&＝1，否則x&＝0，用ω&標(biāo)示變(i，j)的非負(fù)權(quán)值。設(shè)s、t分別為v中的起始點(diǎn)和目標(biāo)節(jié)點(diǎn)，則最優(yōu)的路徑為題就是在加權(quán)有向圖中搜尋一條從s到t的路徑，并是路徑權(quán)值最小。因此巡檢任務(wù)最短路徑公式為：

(3)蟻群優(yōu)化算法

傳統(tǒng)蟻群算法由于正反饋的作用，當(dāng)在搜索過(guò)程中出現(xiàn)局部最優(yōu)解時(shí)，接下來(lái)搜索的是：會(huì)以較高的概率選擇局部最優(yōu)解，隨著搜索循環(huán)次數(shù)的增加，就會(huì)是局部最優(yōu)解路徑上的信息量增加，遠(yuǎn)遠(yuǎn)超過(guò)其他的路徑，折現(xiàn)值了算法的全局搜索能力，很容易陷入局部最優(yōu)的問(wèn)題。在算法運(yùn)行之處，每條路徑上的信息都是設(shè)置一個(gè)較大的φmax，每條路徑信息的更新對(duì)路徑細(xì)膩系的影響不是特別明顯，這樣算法將有個(gè)更大的運(yùn)算空間。為防止部分路徑信息大量累積，出現(xiàn)局部最優(yōu)解，將路徑上的信息含量設(shè)置為兩個(gè)極限值，滿足φ的條件：

φmin當(dāng)φ≤φmin

φ當(dāng)φ∈[φmin,φmax]

φmax當(dāng)φ≤φmin

為保證算法向最優(yōu)方向收斂，每進(jìn)行一次循環(huán)后，得出的最優(yōu)解進(jìn)行信息更新，其他路徑不更新。

這種優(yōu)化后的算法有別于傳統(tǒng)編程模式，其優(yōu)勢(shì)在于，避免了冗長(zhǎng)的編程和籌劃，程序本身是基于一定規(guī)則(基站等級(jí)、類型、巡檢任務(wù)信息、時(shí)間戳信息)的隨機(jī)運(yùn)行來(lái)尋找最佳配置。當(dāng)程序最開始找到目標(biāo)的時(shí)候，路徑幾乎 不可能是最優(yōu)的，甚至可能是包含了無(wú)數(shù)錯(cuò)誤的選擇而極度冗長(zhǎng)的。但是，程序可以通過(guò)在多次搜索的信息基礎(chǔ)上，不斷地去修正原來(lái)的路線，使整個(gè)路線越來(lái)越短，也就是說(shuō)，程序執(zhí)行的次數(shù)越多，所獲得的路徑就越可能接近最優(yōu)路徑。通過(guò)算法，可以在多次巡檢后記錄了下各個(gè)站點(diǎn)的路徑信息，為后續(xù)的其他巡檢路徑提供基礎(chǔ)數(shù)據(jù)。其中主要包括的信息：

選擇機(jī)制：信息量越多的路徑，被選擇的概率越大，信息量越多說(shuō)明被選擇的次數(shù)越多。

更新機(jī)制：路徑上面的信息會(huì)隨著搜索次數(shù)的增加而增長(zhǎng)，當(dāng)經(jīng)過(guò)搜索后，搜索的信息都會(huì)被記錄下來(lái)，作為以后搜索的依據(jù)。

采用本發(fā)明實(shí)施例，通過(guò)將設(shè)備告警、故障、停電時(shí)長(zhǎng)、基站等級(jí)，代維非周期期性巡檢工作與代維基于設(shè)備覆蓋場(chǎng)景的周期性巡檢任務(wù)進(jìn)行關(guān)聯(lián)，對(duì)巡檢設(shè)備資源進(jìn)行綜合評(píng)估，并結(jié)合gps技術(shù)和gis地理信息技術(shù)優(yōu)化路徑規(guī)劃算法，動(dòng)態(tài)調(diào)整巡檢資源路徑規(guī)劃，實(shí)現(xiàn)依據(jù)資源設(shè)備告警情況、當(dāng)前巡檢資源實(shí)時(shí)狀態(tài)更新和實(shí)時(shí)路況信息的綜合規(guī)劃巡檢路徑，從而更有效的規(guī)劃代維巡檢任務(wù)執(zhí)行過(guò)程，提高代維巡檢效率。代維巡檢管理中，對(duì)設(shè)備資源進(jìn)行綜合評(píng)分，動(dòng)態(tài)調(diào)整巡檢方式，并結(jié)合gps技術(shù)和gis地理信息技術(shù)實(shí)現(xiàn)代維巡檢多路徑規(guī)劃。

采用本發(fā)明實(shí)施例，至少具有以下有益效果：

1、實(shí)現(xiàn)結(jié)合設(shè)備告警等級(jí)、設(shè)備停電時(shí)長(zhǎng)、設(shè)備覆蓋場(chǎng)景等級(jí)和設(shè)備實(shí)時(shí)狀態(tài)更新對(duì)網(wǎng)絡(luò)巡檢設(shè)備隱患進(jìn)行動(dòng)態(tài)綜合評(píng)估，并按照預(yù)設(shè)規(guī)則進(jìn)行代維動(dòng)態(tài)巡檢路徑規(guī)劃。

2、結(jié)合gps技術(shù)、gis地理信息技術(shù)和實(shí)時(shí)路況技術(shù)，實(shí)現(xiàn)對(duì)巡檢路徑的優(yōu)化，可根據(jù)實(shí)際情況動(dòng)態(tài)變化，有效降低代維巡檢規(guī)劃難度，提升代維巡檢路徑規(guī)劃的效率和速度。

本發(fā)明實(shí)施例所述集成的模塊如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明實(shí)施例的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可 以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)、服務(wù)器、或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分。而前述的存儲(chǔ)介質(zhì)包括：u盤、移動(dòng)硬盤、只讀存儲(chǔ)器(rom，read-onlymemory)、隨機(jī)存取存儲(chǔ)器(ram，randomaccessmemory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。這樣，本發(fā)明實(shí)施例不限制于任何特定的硬件和軟件結(jié)合。

相應(yīng)的，本發(fā)明實(shí)施例還提供一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，其中存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序用于執(zhí)行本發(fā)明實(shí)施例的一種代維巡檢路徑規(guī)劃方法。

以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。