本發(fā)明涉及代維巡檢，具體為一種代維巡檢路徑規(guī)劃方法。

背景技術(shù)：

1、隨著移動(dòng)網(wǎng)絡(luò)的不斷發(fā)展，移動(dòng)公司網(wǎng)絡(luò)設(shè)備數(shù)量的不斷增加，規(guī)模越來(lái)越大，使得設(shè)備維護(hù)管理越來(lái)越錯(cuò)綜復(fù)雜，并且對(duì)代維巡檢工作的精準(zhǔn)度、效率、質(zhì)量提出了更高的要求。代維巡檢服務(wù)涵蓋了從日常檢查到故障排查、從預(yù)防性維護(hù)到緊急修復(fù)的全方位工作。專(zhuān)業(yè)的技術(shù)人員會(huì)定期對(duì)客戶(hù)的設(shè)備進(jìn)行全面的檢查，包括但不限于硬件的物理狀態(tài)、軟件的更新與配置、系統(tǒng)的運(yùn)行效率以及安全性能等。專(zhuān)業(yè)的技術(shù)人員能夠快速準(zhǔn)確地識(shí)別問(wèn)題所在，并采取適當(dāng)?shù)拇胧┻M(jìn)行修復(fù)或優(yōu)化。代維巡檢的主要目的是減少設(shè)備故障的發(fā)生，延長(zhǎng)設(shè)備的使用壽命，提高系統(tǒng)的整體性能。通過(guò)定期的檢查和維護(hù)，可以及時(shí)發(fā)現(xiàn)并解決潛在的問(wèn)題，避免因設(shè)備故障導(dǎo)致的生產(chǎn)停滯或數(shù)據(jù)丟失等嚴(yán)重后果。移動(dòng)通訊代維管理工作中，代維巡檢任務(wù)會(huì)按照設(shè)備覆蓋場(chǎng)景分級(jí)進(jìn)行巡檢計(jì)劃的制定，分為以下4個(gè)等級(jí)進(jìn)行：

2、a類(lèi)設(shè)備重要程度最高，如針對(duì)基站類(lèi)設(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ù)貦C(jī)關(guān)所在基站、傳輸節(jié)點(diǎn)(下掛10個(gè)站以上)、重要集團(tuán)專(zhuān)線(xiàn)所在站、超短波站；

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

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

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

6、當(dāng)前的巡檢規(guī)則是a類(lèi)設(shè)備1個(gè)月巡檢1次，b類(lèi)設(shè)備2個(gè)月巡檢1次，c類(lèi)設(shè)備1個(gè)季度巡檢1次，d類(lèi)設(shè)備1個(gè)季度巡檢1次并且每月需安全巡視1次。制定巡檢計(jì)劃后，代維目標(biāo)巡檢資源將會(huì)固定，代維人員即可開(kāi)展巡檢。但代維工作人員同時(shí)還承擔(dān)通信設(shè)備告警處理和故障處理(如：動(dòng)環(huán)發(fā)電)，這樣如果沒(méi)有將代維巡檢與設(shè)備告警和故障結(jié)合進(jìn)行實(shí)時(shí)狀態(tài)更新的路徑規(guī)劃，就會(huì)消耗代維人員大量的時(shí)間精力在巡檢路途中，同時(shí)網(wǎng)絡(luò)質(zhì)量也不能得到有效的提升，代維巡檢效率大大降低。

7、隨著網(wǎng)絡(luò)的延伸，代維工作覆蓋的區(qū)域越來(lái)越大，分布位置區(qū)域多樣化，傳統(tǒng)代維巡檢路徑規(guī)劃算法由于gps技術(shù)的限制，在山區(qū)等特殊地點(diǎn)無(wú)法滿(mǎn)足精確定位，巡檢資源設(shè)備間沒(méi)有評(píng)級(jí)機(jī)制，沒(méi)有針對(duì)各種資源選擇合適的巡檢方式，代維人員往往在紛雜的資源設(shè)備間無(wú)序的進(jìn)行巡檢與維護(hù)工作，同時(shí)代維人員還承擔(dān)故障處理等工作，沒(méi)有合理的規(guī)劃巡檢任務(wù)，執(zhí)行效率低網(wǎng)絡(luò)質(zhì)量差。

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

1、(-)解決的技術(shù)問(wèn)題

2、針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提供了一種代維巡檢路徑規(guī)劃方法，具備精準(zhǔn)定位優(yōu)化巡檢路徑、任務(wù)執(zhí)行效率高網(wǎng)絡(luò)質(zhì)量佳等優(yōu)點(diǎn)，解決了代維巡檢路徑規(guī)劃算法無(wú)法精確定位優(yōu)化巡檢路徑，任務(wù)執(zhí)行效率低網(wǎng)絡(luò)質(zhì)量差的問(wèn)題。

3、(二)技術(shù)方案

4、為實(shí)現(xiàn)上述目的，本發(fā)明提供如下技術(shù)方案：

5、根據(jù)本發(fā)明的第一方面，提供了一種代維巡檢路徑規(guī)劃方法，該方法包括：

6、通過(guò)gps裝置和gis地理信息裝置實(shí)時(shí)采集所有巡檢資源和故障告警資源的定位數(shù)據(jù)，定位數(shù)據(jù)包括gps裝置采集的經(jīng)緯度數(shù)據(jù)和gis地理信息裝置采集的地圖數(shù)據(jù)，并將所有定位數(shù)據(jù)分類(lèi)為巡檢數(shù)據(jù)集和故障數(shù)據(jù)集；其中，巡檢數(shù)據(jù)集包括所有參與代維巡檢任務(wù)人員和車(chē)輛的分組定位數(shù)據(jù)，巡檢數(shù)據(jù)集表達(dá)式為c表示參與代維巡檢任務(wù)的巡檢車(chē)的定位數(shù)據(jù)，r表示參與代維巡檢任務(wù)的巡檢人員的定位數(shù)據(jù)，至依次對(duì)應(yīng)每組代維巡檢人員和車(chē)輛的經(jīng)緯度數(shù)據(jù)和地圖數(shù)據(jù)；故障數(shù)據(jù)集包括所有等級(jí)覆蓋場(chǎng)景下設(shè)備故障告警點(diǎn)的定位數(shù)據(jù)，所述故障數(shù)據(jù)集表達(dá)式為d表示設(shè)備故障告警點(diǎn)所屬覆蓋場(chǎng)景的等級(jí)數(shù)據(jù)，至依次對(duì)應(yīng)每個(gè)等級(jí)覆蓋場(chǎng)景下設(shè)備故障告警點(diǎn)的經(jīng)緯度數(shù)據(jù)和地圖數(shù)據(jù)；

7、根據(jù)故障數(shù)據(jù)集中設(shè)備的覆蓋場(chǎng)景等級(jí)，對(duì)應(yīng)采集歷史數(shù)據(jù)集，歷史數(shù)據(jù)集包括設(shè)備停電時(shí)長(zhǎng)、故障頻率和告警頻次，再針對(duì)巡檢設(shè)備各項(xiàng)數(shù)據(jù)進(jìn)行百分制計(jì)分，計(jì)分后將巡檢設(shè)備劃分為優(yōu)良、合格和差三個(gè)等級(jí)，并動(dòng)態(tài)制定代維巡檢計(jì)劃；

8、根據(jù)故障數(shù)據(jù)集中設(shè)備的覆蓋場(chǎng)景等級(jí)和歷史數(shù)據(jù)集中的設(shè)備停電時(shí)長(zhǎng)，對(duì)應(yīng)采集設(shè)備告警等級(jí)，再針對(duì)巡檢設(shè)備潛在隱患進(jìn)行百分制評(píng)分；

9、根據(jù)巡檢設(shè)備隱患評(píng)分結(jié)果，判斷路徑規(guī)劃的優(yōu)先順序，并根據(jù)巡檢數(shù)據(jù)集和故障數(shù)據(jù)集，采用dijksta算法和蟻群優(yōu)化算法規(guī)劃最佳代維巡檢路徑。

10、進(jìn)一步地，所述根據(jù)故障數(shù)據(jù)集中設(shè)備的覆蓋場(chǎng)景等級(jí)，對(duì)應(yīng)采集歷史數(shù)據(jù)集，歷史數(shù)據(jù)集包括設(shè)備停電時(shí)長(zhǎng)、故障頻率和告警頻次，再針對(duì)巡檢設(shè)備各項(xiàng)數(shù)據(jù)進(jìn)行百分制計(jì)分，包括：

11、設(shè)備覆蓋場(chǎng)景等級(jí)分?jǐn)?shù)占總分?jǐn)?shù)的25％，設(shè)備停電時(shí)長(zhǎng)分?jǐn)?shù)占總分?jǐn)?shù)的20％，設(shè)備故障頻率分?jǐn)?shù)占總分?jǐn)?shù)的45％，設(shè)備告警頻次分?jǐn)?shù)占總分?jǐn)?shù)的10％；

12、設(shè)備覆蓋場(chǎng)景等級(jí)設(shè)置有四個(gè)等級(jí)，每個(gè)等級(jí)對(duì)應(yīng)不同的分值，四個(gè)等級(jí)分別為機(jī)房級(jí)別a、機(jī)房級(jí)別b、機(jī)房級(jí)別c和機(jī)房級(jí)別d，由機(jī)房級(jí)別a至機(jī)房級(jí)別a依次對(duì)應(yīng)5分、15分、20分和25分；

13、設(shè)備停電時(shí)長(zhǎng)計(jì)分設(shè)置有固定時(shí)長(zhǎng)標(biāo)準(zhǔn)，首先通過(guò)線(xiàn)性分值自動(dòng)計(jì)算實(shí)際設(shè)備停電時(shí)長(zhǎng)，若實(shí)際設(shè)備停電時(shí)長(zhǎng)超過(guò)固定時(shí)長(zhǎng)標(biāo)準(zhǔn)則獲得5分，若實(shí)際設(shè)備停電時(shí)長(zhǎng)與固定時(shí)長(zhǎng)標(biāo)準(zhǔn)相等則獲得15分，若實(shí)際設(shè)備停電時(shí)長(zhǎng)少于固定時(shí)長(zhǎng)標(biāo)準(zhǔn)則獲得20分；

14、設(shè)備故障頻率計(jì)分根據(jù)月故障次數(shù)分階段獲得分值，第一階段月故障次數(shù)為0則獲得45分，第二階段月故障次數(shù)小于3則獲得25分，第三階段月故障次數(shù)為3-10則獲得10分，第四階段月故障次數(shù)大于10則獲得5分；

15、設(shè)備告警頻次計(jì)分設(shè)置有固定頻次標(biāo)準(zhǔn)，若設(shè)備出現(xiàn)異常告警則獲得5分，若設(shè)備告警頻次未超過(guò)固定頻次標(biāo)準(zhǔn)則獲得10分。

16、進(jìn)一步地，所述計(jì)分后將巡檢設(shè)備劃分為優(yōu)良、合格和差三個(gè)等級(jí)，包括：

17、優(yōu)良：計(jì)分在85分以上，當(dāng)月不制定巡檢計(jì)劃，若此類(lèi)設(shè)備出現(xiàn)故障，生成故障工單的同時(shí)派發(fā)代維巡檢工單，一個(gè)網(wǎng)絡(luò)設(shè)備當(dāng)月只派發(fā)一次代維巡檢工單，代維人員處理故障時(shí)同步巡檢基站；

18、合格：計(jì)分在60-85分，按原有計(jì)劃制定巡檢任務(wù)，若此類(lèi)設(shè)備出現(xiàn)故障，處理故障時(shí)同步完成巡檢任務(wù)，每月最多巡檢1次；

19、差：計(jì)分在60分以下，按原有計(jì)劃制定巡檢任務(wù)，并優(yōu)先安排在月初，若此類(lèi)設(shè)備沒(méi)有巡檢任務(wù)時(shí)，設(shè)備出現(xiàn)故障，處理故障時(shí)同步完成巡檢任務(wù)。

20、進(jìn)一步地，所述根據(jù)故障數(shù)據(jù)集中設(shè)備的覆蓋場(chǎng)景等級(jí)和歷史數(shù)據(jù)集中的設(shè)備停電時(shí)長(zhǎng)，對(duì)應(yīng)采集設(shè)備告警等級(jí)，再針對(duì)巡檢設(shè)備潛在隱患進(jìn)行百分制評(píng)分，包括：

21、設(shè)備覆蓋場(chǎng)景等級(jí)評(píng)分占總評(píng)分的30％，設(shè)備告警等級(jí)評(píng)分占總評(píng)分的50％，設(shè)備停電時(shí)長(zhǎng)評(píng)分占總評(píng)分的20％；

22、設(shè)備覆蓋場(chǎng)景等級(jí)設(shè)置有四個(gè)等級(jí)，每個(gè)等級(jí)對(duì)應(yīng)不同的分值，四個(gè)等級(jí)分別為機(jī)房級(jí)別a、機(jī)房級(jí)別b、機(jī)房級(jí)別c和機(jī)房級(jí)別d，由機(jī)房級(jí)別a至機(jī)房級(jí)別a依次對(duì)應(yīng)30分、15分、10分和5分；

23、設(shè)備告警等級(jí)設(shè)置有四個(gè)等級(jí)，每個(gè)等級(jí)對(duì)應(yīng)不同的分值，四個(gè)等級(jí)分別為一級(jí)告警、二級(jí)告警、三級(jí)告警和四級(jí)告警，由一級(jí)告警至四級(jí)告警依次對(duì)應(yīng)50分、30分、10分和5分；

24、設(shè)備停電時(shí)長(zhǎng)設(shè)置有三個(gè)階段的優(yōu)先級(jí)，每個(gè)優(yōu)先級(jí)對(duì)應(yīng)不同的分值，三個(gè)階段的優(yōu)先級(jí)分別為高優(yōu)先級(jí)、中優(yōu)先級(jí)和低優(yōu)先級(jí)，由高優(yōu)先級(jí)至低優(yōu)先級(jí)依次對(duì)應(yīng)20分、10分和5分。

25、進(jìn)一步地：在所述巡檢設(shè)備隱患評(píng)分結(jié)果中設(shè)備停電時(shí)長(zhǎng)一項(xiàng)，若設(shè)備停電時(shí)長(zhǎng)評(píng)分為20分，巡檢設(shè)備隱患評(píng)分結(jié)果則備注該設(shè)備為高優(yōu)先級(jí)發(fā)電，若設(shè)備停電時(shí)長(zhǎng)評(píng)分為10分，巡檢設(shè)備隱患評(píng)分結(jié)果則備注該設(shè)備為中優(yōu)先級(jí)發(fā)電，若設(shè)備停電時(shí)長(zhǎng)評(píng)分為5分，巡檢設(shè)備隱患評(píng)分結(jié)果則備注該設(shè)備為低優(yōu)先級(jí)發(fā)電。

26、進(jìn)一步地：根據(jù)巡檢設(shè)備隱患評(píng)分結(jié)果，判斷路徑規(guī)劃的優(yōu)先順序，高分值的巡檢設(shè)備優(yōu)先于低分值的巡檢設(shè)備，若多個(gè)巡檢設(shè)備的隱患評(píng)分結(jié)果相等時(shí)，采用dijksta算法和蟻群優(yōu)化算法規(guī)劃最佳代維巡檢路徑。

27、進(jìn)一步地，所述采用dijksta算法和蟻群優(yōu)化算法規(guī)劃最佳代維巡檢路徑，包括：

28、巡檢人員根據(jù)巡檢數(shù)據(jù)集建立鄰接矩陣，得到當(dāng)前區(qū)域內(nèi)與該資源最近的其他資源的第一路徑計(jì)算信息；

29、判斷所有代維巡檢任務(wù)路徑計(jì)算信息中第一路徑計(jì)算信息和第二路徑計(jì)算信息的相同性；

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

31、當(dāng)所有代維巡檢任務(wù)路徑計(jì)算信息中不存在相同的第一路徑計(jì)算信息和第二路徑計(jì)算信息時(shí)，結(jié)合蟻群優(yōu)化算法計(jì)算出第一路徑計(jì)算信息的最佳路徑。

32、進(jìn)一步地，所述采用dijksta算法和蟻群優(yōu)化算法規(guī)劃最佳代維巡檢路徑，包括：

33、在每條路徑規(guī)劃信息中設(shè)置一個(gè)φmax，將路徑上的信息含量設(shè)置為兩個(gè)極限值，滿(mǎn)足φ的條件：

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

35、φ當(dāng)φ∈[φmin，φmax]

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

37、每進(jìn)行一次循環(huán)后，得出的最佳代維巡檢路徑進(jìn)行信息更新，其他路徑徑規(guī)劃信息不更新。

38、根據(jù)本發(fā)明的第二方面，提供了一種電子設(shè)備。該電子設(shè)備包括存儲(chǔ)器和處理器，所述存儲(chǔ)器上存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被所述處理器執(zhí)行時(shí)，執(zhí)行所述的代維巡檢路徑規(guī)劃方法。

39、根據(jù)本發(fā)明的第三方面，提供了一種存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)存儲(chǔ)的計(jì)算機(jī)程序，能夠被一個(gè)或多個(gè)處理器執(zhí)行，能夠用來(lái)實(shí)現(xiàn)所述的代維巡檢路徑規(guī)劃方法。

40、與現(xiàn)有技術(shù)相比，本發(fā)明提供了一種代維巡檢路徑規(guī)劃方法，具備以下

41、有益效果：

42、1、本發(fā)明通過(guò)通過(guò)gps裝置和gis地理信息裝置實(shí)時(shí)采集所有巡檢資源和故障告警資源的定位數(shù)據(jù)，定位數(shù)據(jù)包括gps裝置采集的經(jīng)緯度數(shù)據(jù)和gis地理信息裝置采集的地圖數(shù)據(jù)，并將所有定位數(shù)據(jù)分類(lèi)為巡檢數(shù)據(jù)集和故障數(shù)據(jù)集，精準(zhǔn)定位有助于優(yōu)化巡檢路徑，根據(jù)故障數(shù)據(jù)集中設(shè)備的覆蓋場(chǎng)景等級(jí)，對(duì)應(yīng)采集歷史數(shù)據(jù)集，歷史數(shù)據(jù)集包括設(shè)備停電時(shí)長(zhǎng)、故障頻率和告警頻次，再針對(duì)巡檢設(shè)備各項(xiàng)數(shù)據(jù)進(jìn)行百分制計(jì)分，計(jì)分后將巡檢設(shè)備劃分為優(yōu)良、合格和差三個(gè)等級(jí)，并動(dòng)態(tài)制定代維巡檢計(jì)劃，通過(guò)建立巡檢任務(wù)與設(shè)備告警資源的對(duì)應(yīng)關(guān)系，利用巡檢任務(wù)工單信息、故障工單信息和歷史數(shù)據(jù)，實(shí)現(xiàn)工單與資源以及資源基礎(chǔ)信息的關(guān)聯(lián)關(guān)系。

43、2、本發(fā)明根據(jù)故障數(shù)據(jù)集中設(shè)備的覆蓋場(chǎng)景等級(jí)和歷史數(shù)據(jù)集中的設(shè)備停電時(shí)長(zhǎng)，對(duì)應(yīng)采集設(shè)備告警等級(jí)，再針對(duì)巡檢設(shè)備潛在隱患進(jìn)行百分制評(píng)分，實(shí)現(xiàn)對(duì)于特殊地理位置的特殊巡檢方式的動(dòng)態(tài)設(shè)置以及與代維任務(wù)間的實(shí)時(shí)狀態(tài)信息更新，根據(jù)巡檢設(shè)備隱患評(píng)分結(jié)果，判斷路徑規(guī)劃的優(yōu)先順序，并根據(jù)巡檢數(shù)據(jù)集和故障數(shù)據(jù)集，采用dijksta算法和蟻群優(yōu)化算法規(guī)劃最佳代維巡檢路徑，任務(wù)執(zhí)行效率高網(wǎng)絡(luò)質(zhì)量佳。