[發(fā)明專利]一種生成檢修票時間段組合的方法

在審

• 申請?zhí)枺?/td>: 201410168184.2
• 申請日: 2014-04-24
• 公開（公告）號: CN103955819A
• 公開（公告）日: 2014-07-30
• 發(fā)明（設計）人: 王德林;劉宇;周越德;龔仁敏;仇向東;鄭鵬
• 申請（專利權）人: 國家電網公司;北京中恒博瑞數字電力科技有限公司
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 北京中北知識產權代理有限公司 11253
• 代理人: 馮夢洪

技術領域

本發(fā)明屬于電力系統(tǒng)自動化的技術領域，具體地涉及一種生成檢修票時間段組合的方法。

背景技術

為了正確預警未來態(tài)方式定值性能，需要從檢修票中讀取檢修計劃形成未來態(tài)可能的運行方式，進行定值性能校核。但從實際檢修票來看，有些檢修票可能需要跨越幾天的時間。并且一天中，可能有多個檢修單在執(zhí)行，每個檢修票分有自己的檢修時段，并且記錄著批準工作開始時間，批準工作結束時間，檢修申請表的主要信息如圖3所示；也就是說，有若干檢修票，可能時間上會有所交叉。因此，在進行未來態(tài)數據校核的過程中，需要考慮同一時刻多張檢修票在執(zhí)行。

根據以上分析，不應該按照檢修單號來進行校核，這樣考慮問題是不全面的，校核出來的數據與實際情況可能會偏差的很大。

發(fā)明內容

本發(fā)明的技術解決問題是：克服現(xiàn)有技術的不足，提供一種生成檢修票時間段組合的方法,其能夠形成不同的檢修組合方式以供準確地校核應用。

本發(fā)明的技術解決方案是：這種生成檢修票時間段組合的方法，包括以下步驟：

(1)提取檢修票的時間段；

(2)查找所有重疊的時間段；

(3)按照檢修票的檢修方式組合成不同的檢修運行方式；

(4)按照不同的檢修運行方式進行在線校核。

本方法將各種檢修票的組合方式都考慮到，所以能夠形成不同的檢修組合方式以供準確地校核應用。

附圖說明

圖1為根據檢修票時間段生成的二叉區(qū)間樹數學模型；

圖2為根據檢修票時間段組合之后的二叉區(qū)間樹數學模型；

圖3為一個檢修申請表。

具體實施方式

這種生成檢修票時間段組合的方法，包括以下步驟：

(1)提取檢修票的時間段；

(2)查找所有重疊的時間段；

(3)按照檢修票的檢修方式組合成不同的檢修運行方式；

(4)按照不同的檢修運行方式進行在線校核。

本方法將各種檢修票的組合方式都考慮到，所以能夠形成不同的檢修組合方式以供準確地校核應用。

優(yōu)選地，步驟(2)中通過公式(1)得到重疊的時間段，

其中一個事件(檢修票)占用的時間段，用i表示，實數的有序對[t1,t2]，其中t1≤t2，t1是批準工作開始時間，t2是批準工作結束時間。

優(yōu)選地，步驟(2)中根據平衡二叉樹法查找所有重疊的時間段，每個節(jié)點上面部分為時間區(qū)間，下半部分為以該節(jié)點為根的子樹中時間點最大的值；通過左子樹的max進行劃分：如果左子樹的max值小于t1，則左子樹不存在這樣的區(qū)間和i重疊，轉到右子樹；因為左子樹的端點小于右子樹，右子樹也不存在這樣的區(qū)間和i重疊。本方法采用平衡二叉樹法根據時間搜索檢修票，大大提高了檢修票搜索的效率，有效的避免了時間的浪費。

下面給出一個具體實施例。

區(qū)間：一個事件(檢修票)占用的時間段，用i表示；

閉區(qū)間：實數的有序對[t1,t2]，其中t1≤t2

t1——同批準工作開始時間；

t2——同批準工作結束時間；

區(qū)間的重疊：

這樣我們可以根據定義來判斷重疊的時間段。

根據檢修票的時間段，即批準工作開始時間到批準工作結束時間；我們取時間段的最大值作節(jié)點的根，表示為上半部分為時間段，下半部分為最大值，將其形成二叉樹模型如圖1所示。

圖1生成的二叉樹模型使用的時候很不方便，檢修票的時間段組合每次都需要重新計算，于是根據時間段組合對其進行調整如圖2所示。為了使得查找某個時間段(時間點)的檢修票效率更高，將圖2所示二叉樹進行調整，使其成為一棵平衡二叉樹。對于在線校核應用，檢修票是未來態(tài)數據，一旦某個時間段過去了，那么該時間段在區(qū)間樹中的節(jié)點也將被刪除，刪除后，將重新調整，以維持區(qū)間樹的平衡。

本發(fā)明的優(yōu)點是根據每天發(fā)送的檢修票斷面，分析各個時間段的檢修組合，每種檢修組合情況都能夠考慮到，然后形成若干個檢修臨時方式，以供校核。

以上所述，僅是本發(fā)明的較佳實施例，并非對本發(fā)明作任何形式上的限制，凡是依據本發(fā)明的技術實質對以上實施例所作的任何簡單修改、等同變化與修飾，均仍屬本發(fā)明技術方案的保護范圍。