[發(fā)明專利]移動通信網(wǎng)絡(luò)代理維護路徑規(guī)劃方法

有效

• 申請?zhí)枺?/td>: 201910342171.5
• 申請日: 2019-04-26
• 公開（公告）號: CN109974740B
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計）人: 胡永樂;許文杰;沈湘平;羅桂華;李美潔
• 申請（專利權(quán)）人: 潤建股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 廣州市紅荔專利代理有限公司 44214
• 代理人: 李彥孚;李永鋒

本發(fā)明公開了移動通信網(wǎng)絡(luò)代理維護路徑規(guī)劃方法，服務(wù)器根據(jù)代維人員及其定位信息，篩選出與代維人員的區(qū)域?qū)傩浴⒓寄軐傩酝瑫r匹配的所有工單，對工單集合的每個工單分別設(shè)定工單緊急度的權(quán)重V_b、工時的權(quán)重V_h、積分的權(quán)重V_s、距離的權(quán)重V_d，設(shè)置當(dāng)天工作時長W；分別采用緊急工單優(yōu)先方法、有效工時最大化方法、積分值最大化方法、距離最短方法和綜合調(diào)度方法計算出最優(yōu)工單執(zhí)行路徑。本發(fā)明方法能實現(xiàn)通信綜合代維工單執(zhí)行的個性化路線規(guī)劃，能根據(jù)代維工單任務(wù)情況，自動靈活選擇實現(xiàn)更符合實際工作、更全面、更準(zhǔn)確、效率最高的路徑規(guī)劃，實現(xiàn)工單智能調(diào)度，解決工作安排計劃性差的問題，提高代維工作效率，提升任務(wù)處理及時性。

技術(shù)領(lǐng)域

本發(fā)明屬于路徑規(guī)劃技術(shù)領(lǐng)域，特別是移動通信網(wǎng)絡(luò)代理維護路徑規(guī)劃方法。

背景技術(shù)

移動通信網(wǎng)絡(luò)代理，簡稱通信代維，在中國鐵塔目前推行的“四位一體”生產(chǎn)維護體系中，屬地維護由維護部、監(jiān)控中心、區(qū)域經(jīng)理、代維隊伍等四個維護主體共同承擔(dān)。這四個維護主體既是區(qū)域維護的責(zé)任方，也是區(qū)域維護的組織者、支撐者和執(zhí)行者。其中一線現(xiàn)場維護工作主要由代維人員承擔(dān)，主要包括：負(fù)責(zé)實施故障處理、更新改造、日常巡檢、應(yīng)急發(fā)電、上站隨工、重點保障等現(xiàn)場操作；負(fù)責(zé)維護資料收集、業(yè)主維系、隱患上報等工作；負(fù)責(zé)場租電費數(shù)據(jù)收集、票據(jù)遞送，以及實物資產(chǎn)現(xiàn)場管理。工作任務(wù)繁重，因此，提高工作效率是重中之重。

而在代維過程中，最優(yōu)路徑規(guī)劃是幫助代維人員提高工作效率的最大助推力。

路徑規(guī)劃是導(dǎo)航系統(tǒng)的基本能力之一，一般情況下，路徑規(guī)劃主要功能是搜索起止點之間的最優(yōu)路徑。基于傳統(tǒng)的路徑規(guī)劃均按照距離和時間來選擇最佳路線，無法滿足通信綜合代維工單執(zhí)行路徑規(guī)劃的特殊需求，故研究適宜于通信綜合代維工單執(zhí)行的路徑規(guī)劃方法，以減少代維人員到達(dá)任務(wù)執(zhí)行點的時間、識別和選擇需優(yōu)先執(zhí)行的任務(wù)，最終達(dá)到提高代維人員工作效率、提升任務(wù)處理及時性的目的。

發(fā)明內(nèi)容

針對現(xiàn)有技術(shù)存在的問題，本發(fā)明提供了移動通信網(wǎng)絡(luò)代理維護路徑規(guī)劃方法，能綜合考慮工單緊急程序、距離、有效時長、積分值各種因素，自動識別和選擇需優(yōu)先執(zhí)行的代維任務(wù)，提高代維人員工作效率，提升任務(wù)處理及時性。

為了解決上述技術(shù)問題，本發(fā)明采用以下技術(shù)方案：

移動通信網(wǎng)絡(luò)代理維護路徑規(guī)劃方法，包括以下步驟：

(1)對工單集合的每個工單分別設(shè)定工單緊急度的權(quán)重V_b、工時的權(quán)重V_h、積分的權(quán)重V_s、距離的權(quán)重V_d，設(shè)置當(dāng)天工作時長W；其中，V_b+V_h+V_s+V_d＝1；設(shè)定m＝1；從工單集合中任選一個工單開始執(zhí)行步驟(2)；

(2)緊急工單優(yōu)先方法：如果工時的權(quán)重V_h、積分的權(quán)重V_s和距離的權(quán)重V_d均為0，采用緊急工單優(yōu)先方法進行智能路徑規(guī)劃推薦，具體方法如下：

先分別設(shè)定工單重要程度級別和工單時限級別；

基于工單緊急度、區(qū)域、技能的調(diào)度條件，并根據(jù)工單的重要程度級別、時限級別兩個維度計算出最優(yōu)先工單的路徑，計算公式如下：

B_i＝第i個工單重要程序級別X60％+第i個工單時限級別X40％ (1)

B＝MAX(B₁,B₂，……，B_n) (2)