一種生成檢修票時(shí)間段組合的方法
【專利摘要】本發(fā)明公開了一種生成檢修票時(shí)間段組合的方法,其能夠形成不同的檢修組合方式以供準(zhǔn)確地校核應(yīng)用。這種生成檢修票時(shí)間段組合的方法包括步驟：(1)提取檢修票的時(shí)間段；(2)查找所有重疊的時(shí)間段；(3)按照檢修票的檢修方式組合成不同的檢修運(yùn)行方式；(4)按照不同的檢修運(yùn)行方式進(jìn)行在線校核。
【專利說明】一種生成檢修票時(shí)間段組合的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于電力系統(tǒng)自動(dòng)化的【技術(shù)領(lǐng)域】，具體地涉及一種生成檢修票時(shí)間段組合的方法。
【背景技術(shù)】
[0002]為了正確預(yù)警未來態(tài)方式定值性能，需要從檢修票中讀取檢修計(jì)劃形成未來態(tài)可能的運(yùn)行方式，進(jìn)行定值性能校核。但從實(shí)際檢修票來看，有些檢修票可能需要跨越幾天的時(shí)間。并且一天中，可能有多個(gè)檢修單在執(zhí)行，每個(gè)檢修票分有自己的檢修時(shí)段，并且記錄著批準(zhǔn)工作開始時(shí)間，批準(zhǔn)工作結(jié)束時(shí)間，檢修申請(qǐng)表的主要信息如圖3所示；也就是說，有若干檢修票，可能時(shí)間上會(huì)有所交叉。因此，在進(jìn)行未來態(tài)數(shù)據(jù)校核的過程中，需要考慮同一時(shí)刻多張檢修票在執(zhí)行。
[0003]根據(jù)以上分析，不應(yīng)該按照檢修單號(hào)來進(jìn)行校核，這樣考慮問題是不全面的，校核出來的數(shù)據(jù)與實(shí)際情況可能會(huì)偏差的很大。

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

[0004]本發(fā)明的技術(shù)解決問題是:克服現(xiàn)有技術(shù)的不足，提供一種生成檢修票時(shí)間段組合的方法，其能夠形成不同的檢修組合方式以供準(zhǔn)確地校核應(yīng)用。
[0005]本發(fā)明的技術(shù)解決方案是:這種生成檢修票時(shí)間段組合的方法，包括以下步驟:
[0006](I)提取檢修票的時(shí)間段；
[0007](2)查找所有重疊的時(shí)間段；
[0008](3)按照檢修票的檢修方式組合成不同的檢修運(yùn)行方式；
[0009](4)按照不同的檢修運(yùn)行方式進(jìn)行在線校核。
[0010]本方法將各種檢修票的組合方式都考慮到，所以能夠形成不同的檢修組合方式以供準(zhǔn)確地校核應(yīng)用。
【專利附圖】

【附圖說明】
[0011]圖1為根據(jù)檢修票時(shí)間段生成的二叉區(qū)間樹數(shù)學(xué)模型；
[0012]圖2為根據(jù)檢修票時(shí)間段組合之后的二叉區(qū)間樹數(shù)學(xué)模型；
[0013]圖3為一個(gè)檢修申請(qǐng)表。
【具體實(shí)施方式】
[0014]這種生成檢修票時(shí)間段組合的方法，包括以下步驟:
[0015](I)提取檢修票的時(shí)間段；
[0016](2)查找所有重疊的時(shí)間段；
[0017](3)按照檢修票的檢修方式組合成不同的檢修運(yùn)行方式；
[0018](4)按照不同的檢修運(yùn)行方式進(jìn)行在線校核。[0019]本方法將各種檢修票的組合方式都考慮到，所以能夠形成不同的檢修組合方式以供準(zhǔn)確地校核應(yīng)用。
[0020]優(yōu)選地，步驟⑵中通過公式(I)得到重疊的時(shí)間段，
[0021]
ini，關(guān)0o(tl<t2’ )&(tl，≤t2)(I)
[0022]其中一個(gè)事件(檢修票)占用的時(shí)間段，用i表示，實(shí)數(shù)的有序?qū)tl，t2]，其中tl ^ t2, tl是批準(zhǔn)工作開始時(shí)間，t2是批準(zhǔn)工作結(jié)束時(shí)間。
[0023]優(yōu)選地，步驟(2)中根據(jù)平衡二叉樹法查找所有重疊的時(shí)間段，每個(gè)節(jié)點(diǎn)上面部分為時(shí)間區(qū)間，下半部分為以該節(jié)點(diǎn)為根的子樹中時(shí)間點(diǎn)最大的值；通過左子樹的max進(jìn)行劃分:如果左子樹的max值小于tl，則左子樹不存在這樣的區(qū)間和i重疊，轉(zhuǎn)到右子樹；因?yàn)樽笞訕涞亩它c(diǎn)小于右子樹，右子樹也不存在這樣的區(qū)間和i重疊。本方法采用平衡二叉樹法根據(jù)時(shí)間搜索檢修票，大大提高了檢修票搜索的效率，有效的避免了時(shí)間的浪費(fèi)。
[0024]下面給出一個(gè)具體實(shí)施例。
[0025]區(qū)間:一個(gè)事件(檢修票)占用的時(shí)間段，用i表示；
[0026]閉區(qū)間:實(shí)數(shù)的有序?qū)tl，t2]，其中tl≤t2
[0027]tl—同批準(zhǔn)工作開始時(shí)間；
[0028]t2——同批準(zhǔn)工作結(jié)束時(shí)間；
[0029]區(qū)間的重疊:ini’關(guān) 0々(tl<t2’)&(tr ≤ t2)
[0030]這樣我們可以根據(jù)定義來判斷重疊的時(shí)間段。
[0031]根據(jù)檢修票的時(shí)間段，即批準(zhǔn)工作開始時(shí)間到批準(zhǔn)工作結(jié)束時(shí)間；我們?nèi)r(shí)間段的最大值作節(jié)點(diǎn)的根，表示為上半部分為時(shí)間段，下半部分為最大值，將其形成二叉樹模型如圖1所示。
[0032]圖1生成的二叉樹模型使用的時(shí)候很不方便，檢修票的時(shí)間段組合每次都需要重新計(jì)算，于是根據(jù)時(shí)間段組合對(duì)其進(jìn)行調(diào)整如圖2所示。為了使得查找某個(gè)時(shí)間段(時(shí)間點(diǎn))的檢修票效率更高，將圖2所示二叉樹進(jìn)行調(diào)整，使其成為一棵平衡二叉樹。對(duì)于在線校核應(yīng)用，檢修票是未來態(tài)數(shù)據(jù)，一旦某個(gè)時(shí)間段過去了，那么該時(shí)間段在區(qū)間樹中的節(jié)點(diǎn)也將被刪除，刪除后，將重新調(diào)整，以維持區(qū)間樹的平衡。
[0033]本發(fā)明的優(yōu)點(diǎn)是根據(jù)每天發(fā)送的檢修票斷面，分析各個(gè)時(shí)間段的檢修組合，每種檢修組合情況都能夠考慮到，然后形成若干個(gè)檢修臨時(shí)方式，以供校核。
[0034]以上所述，僅是本發(fā)明的較佳實(shí)施例，并非對(duì)本發(fā)明作任何形式上的限制，凡是依據(jù)本發(fā)明的技術(shù)實(shí)質(zhì)對(duì)以上實(shí)施例所作的任何簡(jiǎn)單修改、等同變化與修飾，均仍屬本發(fā)明技術(shù)方案的保護(hù)范圍。
【權(quán)利要求】
1.一種生成檢修票時(shí)間段組合的方法，其特征在于:該方法包括以下步驟: (1)提取檢修票的時(shí)間段； (2)查找所有重疊的時(shí)間段； (3)按照檢修票的檢修方式組合成不同的檢修運(yùn)行方式； (4)按照不同的檢修運(yùn)行方式進(jìn)行在線校核。
2.根據(jù)權(quán)利要求1所述的生成檢修票時(shí)間段組合的方法，其特征在于:步驟(2)中通過公式(I)得到重疊的時(shí)間段，
3.根據(jù)權(quán)利要求2所述的生成檢修票時(shí)間段組合的方法，其特征在于:步驟(2)中根據(jù)平衡二叉樹法查找所有重疊的時(shí)間段，每個(gè)節(jié)點(diǎn)上面部分為時(shí)間區(qū)間，下半部分為以該節(jié)點(diǎn)為根的子樹中時(shí)間點(diǎn)最大的值；通過左子樹的max進(jìn)行劃分:如果左子樹的max值小于tl，則左子樹不存在這樣的區(qū)間和i重疊，轉(zhuǎn)到右子樹；因?yàn)樽笞訕涞亩它c(diǎn)小于右子樹，右子樹也不存在這樣的區(qū)間和i重疊。
【文檔編號(hào)】G06Q10/10GK103955819SQ201410168184
【公開日】2014年7月30日 申請(qǐng)日期:2014年4月24日 優(yōu)先權(quán)日:2014年4月24日
【發(fā)明者】王德林, 劉宇, 周越德, 龔仁敏, 仇向東, 鄭鵬 申請(qǐng)人:國(guó)家電網(wǎng)公司, 北京中恒博瑞數(shù)字電力科技有限公司