[发明专利]一种生成检修票时间段组合的方法

权利要求书

1.一种生成检修票时间段组合的方法，其特征在于：该方法包括以下步骤：

(1)提取检修票的时间段；

(2)查找所有重叠的时间段；

(3)按照检修票的检修方式组合成不同的检修运行方式；

(4)按照不同的检修运行方式进行在线校核。

2.根据权利要求1所述的生成检修票时间段组合的方法，其特征在于：步骤(2)中通过公式(1)得到重叠的时间段，

其中一个事件(检修票)占用的时间段，用i表示，实数的有序对[t1,t2]，其中t1≤t2，t1是批准工作开始时间，t2是批准工作结束时间。

3.根据权利要求2所述的生成检修票时间段组合的方法，其特征在于：步骤(2)中根据平衡二叉树法查找所有重叠的时间段，每个节点上面部分为时间区间，下半部分为以该节点为根的子树中时间点最大的值；通过左子树的max进行划分：如果左子树的max值小于t1，则左子树不存在这样的区间和i重叠，转到右子树；因为左子树的端点小于右子树，右子树也不存在这样的区间和i重叠。