[发明专利]一种生成检修票时间段组合的方法在审
| 申请号: | 201410168184.2 | 申请日: | 2014-04-24 |
| 公开(公告)号: | CN103955819A | 公开(公告)日: | 2014-07-30 |
| 发明(设计)人: | 王德林;刘宇;周越德;龚仁敏;仇向东;郑鹏 | 申请(专利权)人: | 国家电网公司;北京中恒博瑞数字电力科技有限公司 |
| 主分类号: | G06Q10/10 | 分类号: | G06Q10/10 |
| 代理公司: | 北京中北知识产权代理有限公司 11253 | 代理人: | 冯梦洪 |
| 地址: | 100031 *** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 生成 检修 时间段 组合 方法 | ||
技术领域
本发明属于电力系统自动化的技术领域,具体地涉及一种生成检修票时间段组合的方法。
背景技术
为了正确预警未来态方式定值性能,需要从检修票中读取检修计划形成未来态可能的运行方式,进行定值性能校核。但从实际检修票来看,有些检修票可能需要跨越几天的时间。并且一天中,可能有多个检修单在执行,每个检修票分有自己的检修时段,并且记录着批准工作开始时间,批准工作结束时间,检修申请表的主要信息如图3所示;也就是说,有若干检修票,可能时间上会有所交叉。因此,在进行未来态数据校核的过程中,需要考虑同一时刻多张检修票在执行。
根据以上分析,不应该按照检修单号来进行校核,这样考虑问题是不全面的,校核出来的数据与实际情况可能会偏差的很大。
发明内容
本发明的技术解决问题是:克服现有技术的不足,提供一种生成检修票时间段组合的方法,其能够形成不同的检修组合方式以供准确地校核应用。
本发明的技术解决方案是:这种生成检修票时间段组合的方法,包括以下步骤:
(1)提取检修票的时间段;
(2)查找所有重叠的时间段;
(3)按照检修票的检修方式组合成不同的检修运行方式;
(4)按照不同的检修运行方式进行在线校核。
本方法将各种检修票的组合方式都考虑到,所以能够形成不同的检修组合方式以供准确地校核应用。
附图说明
图1为根据检修票时间段生成的二叉区间树数学模型;
图2为根据检修票时间段组合之后的二叉区间树数学模型;
图3为一个检修申请表。
具体实施方式
这种生成检修票时间段组合的方法,包括以下步骤:
(1)提取检修票的时间段;
(2)查找所有重叠的时间段;
(3)按照检修票的检修方式组合成不同的检修运行方式;
(4)按照不同的检修运行方式进行在线校核。
本方法将各种检修票的组合方式都考虑到,所以能够形成不同的检修组合方式以供准确地校核应用。
优选地,步骤(2)中通过公式(1)得到重叠的时间段,
其中一个事件(检修票)占用的时间段,用i表示,实数的有序对[t1,t2],其中t1≤t2,t1是批准工作开始时间,t2是批准工作结束时间。
优选地,步骤(2)中根据平衡二叉树法查找所有重叠的时间段,每个节点上面部分为时间区间,下半部分为以该节点为根的子树中时间点最大的值;通过左子树的max进行划分:如果左子树的max值小于t1,则左子树不存在这样的区间和i重叠,转到右子树;因为左子树的端点小于右子树,右子树也不存在这样的区间和i重叠。本方法采用平衡二叉树法根据时间搜索检修票,大大提高了检修票搜索的效率,有效的避免了时间的浪费。
下面给出一个具体实施例。
区间:一个事件(检修票)占用的时间段,用i表示;
闭区间:实数的有序对[t1,t2],其中t1≤t2
t1——同批准工作开始时间;
t2——同批准工作结束时间;
区间的重叠:
这样我们可以根据定义来判断重叠的时间段。
根据检修票的时间段,即批准工作开始时间到批准工作结束时间;我们取时间段的最大值作节点的根,表示为上半部分为时间段,下半部分为最大值,将其形成二叉树模型如图1所示。
图1生成的二叉树模型使用的时候很不方便,检修票的时间段组合每次都需要重新计算,于是根据时间段组合对其进行调整如图2所示。为了使得查找某个时间段(时间点)的检修票效率更高,将图2所示二叉树进行调整,使其成为一棵平衡二叉树。对于在线校核应用,检修票是未来态数据,一旦某个时间段过去了,那么该时间段在区间树中的节点也将被删除,删除后,将重新调整,以维持区间树的平衡。
本发明的优点是根据每天发送的检修票断面,分析各个时间段的检修组合,每种检修组合情况都能够考虑到,然后形成若干个检修临时方式,以供校核。
以上所述,仅是本发明的较佳实施例,并非对本发明作任何形式上的限制,凡是依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化与修饰,均仍属本发明技术方案的保护范围。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家电网公司;北京中恒博瑞数字电力科技有限公司,未经国家电网公司;北京中恒博瑞数字电力科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410168184.2/2.html,转载请声明来源钻瓜专利网。
- 上一篇:电池储能站直流系统故障录波采集装置
- 下一篇:一种多功能汽车制动系统
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





