明通过使用设计合理的数据结构以及将用户状态规则等信息初始化成位图表示的形式，将单点向量遍历匹配用户状态规则的过程转换为多个位图的按位与操作。利用本发明可以提高防危系统进行防危状态判断的效率，提高系统的实时性。
【附图说明】
[0018]图1是防危系统状态转化图。
[0019]图2是用于用户状态判断的位图矩阵。
[0020]图3是单点状态示例图。
[0021]图4是【具体实施方式】中应用实例下用户状态的定义。
[0022]图5是根据图3的用户状态的定义，初始化的位图矩阵。
【具体实施方式】
[0023]为使本发明的目的、技术方案和优点更加清楚明白，下面举具体实例，对本发明作进一步详细的说明。
[0024]单点状态规则是通过低危险线、低临界线、低警告线、高警告线、高临界线、高危险线将整个实数域划分成了七个区间，如图3所示。从左到右依次标记为0-6，表示单点状态。系统中所有单点的状态按单点ID顺序排列即为单点向量。运行单点规则即可得到单点状态向量。
[0025]图2是用于用户状态判断的位图矩阵。在本应用实例中采用一个7*n的位图矩阵来进行用户状态的判断。其中:7表示模拟量离散化后的七个状态量，分别对应{0、1、2、3、
4、5、6)。η表示采集点的个数，或者具体点是参与用户状态判定的采集点的个数。矩阵中的每一个分量为一个位图，每一个二进制比特位代表对应的用户状态是否被定义。如图中的point[0][0]所示，表示第O号采集点的量化值为O时对应的位图。该分量首先声明为void*类型，根据用户定义的状态数量动态申请内存。在本实例中point [O] [O]为8位的位图，图中的bit位从左至右表示从高位到低位，从左至右每位分别表示HGFEDCBA八个用户状态。位图矩阵中所有分量中对应的位表示相同的状态。
[0026]下面借助附图中的图示说明本实例实施过程。
[0027]在本实例中用户定义了 ABCDEFGH八个用户状态。具体状态定义规则如图4所示。其中数字代表各点量化后的单点状态量(0-6之间的一个数字)，*代表该点没有参与对应用户状态的判定。本图中第一行表示如果单点向量为6*1**5，即为A防危状态。防危状态判断就是已知单点向量，依据用户状态规则，得到防危状态的过程。
[0028]根据图4中用户状态规则的定义，按照本发明初始化好的位图矩阵如图5所示。其中,point [i] [j]对应图2中的point [i] [j], i表示单点ID, j表示第i个单点当前的状态。
[0029]在本实例的一个运行过程中，假设某一时刻根据实时数据和单点规则得出用户向量为 225410。我们可以据此取出 point [O] [2] ,point [I] [2] ,point [2] [5] ,point [3] [4]，point [4] [I], point [5] [0]这6个位图,所述的6个位图如下所示:
[0030]11110100
[0031]01111111
[0032]10100100
[0033]11111111
[0034]11101111
[0035]00100000
[0036]对上面6个位图进行按位与操作得到结果00100000。即表示从右至左第5位表示的F状态为当前的防危状态。
[0037]综上，本发明通过使用状态位图及合理的初始化工作提出了一种基于位图的防危状态快速判断方法。本发明避免了遍历搜索用户状态定义规则的开销，因此能够提高状态判断效率。
【主权项】
1.一种基于位图的防危状态快速判断方法，其特征是利用设计合理的数据结构及初始化，将用户状态规则中的信息转换为状态位图矩阵中的PointNum*7个位序列，将状态判断简化为PointNum个位序列的按位计算,所述的PointNum为点的数量。
2.根据权利要求1所述的方法，其特征是设计合理的数据结构，即位图矩阵，位图矩阵为PointNum*7的二维矩阵,位图矩阵中的元素为指向一个位序列的void*指针,位序列point[i] [j]表示第i个点在第j个状态时对应的状态位图，所述的PointNum为点的数量。
3.根据权利要求1所述的方法，其特征是位图矩阵中的每一个元素指向的位图有η个位，所述的η为防危状态个数，其中每一位对应一个状态并且所有的位序列顺序相同，对应的位为I表示该位对应的防危状态可能是当前的有效状态，为O表示该位对应的防危状态不是当前的有效状态。
4.根据权利要求1所述的方法，其特征是我们设计了合理的初始化过程，将用户状态规则中的信息转换为状态位图矩阵中的PointNum*7个位序列,所述的PointNum为点的数量。
5.根据权利要求1所述的方法，其特征是根据单点向量取出位图进行按位与运算，得出对应为I的位即为当前防危状态判断的结果。
【专利摘要】本发明公开了一种基于位图的防危状态快速判断方法。为了提高防危系统状态判断的效率，本发明采用位图计算的方法避免了搜索用户状态规则的开销。通过合理的初始化工作，将用户状态规则的信息转换为位图的形式存入状态位图矩阵。位图矩阵数据结构的设计见摘要附图。在状态判断时，只需要根据单点状态向量，从状态位图矩阵中取出每个单点对应的位图，进行按位与运算后即可得到状态判断结果。通过本发明公开的基于位图的防危状态快速判断方法，能有效的提高状态判断的效率。
【IPC分类】G06K9-62
【公开号】CN104732232
【申请号】CN201310692728
【发明人】康卫, 李林, 徐新国, 朱廷劭
【申请人】中国电子信息产业集团有限公司第六研究所
【公开日】2015年6月24日
【申请日】2013年12月18日