[发明专利]一种支持事件时序约束的供应链复杂事件检测方法

说明书

本发明提供一种支持事件时序约束的供应链复杂事件检测方法，包括以下步骤：S1：定义供应链事件时序关系；S2：采集供应链节点时序数据，构建供应链原子事件集和复合事件集；S3：构建供应链系统有限状态机；S4：构建基于有限状态机的复杂事件检测语句；S5：按照定义的复杂事件检测语句，对供应链事件流进行检测。本发明针对供应链复杂事件的检测，不仅支持对时间区间事件的描述，还支持事件时序之间的约束的检测，能够对具有前后的时序关系的事件进行准确检测。

技术领域

本发明涉及复杂事件处理领域，更具体地，涉及一种支持事件时序约束的供应链复杂事件检测方法。

背景技术

从各种感知序列数据中进行组织整理，以便从这些数据中准确地挖掘、分析出更有意义的信息，并形成事件的挖掘、提取和处理的过程就是复杂事件处理。复杂事件处理已在工业互联网、金融等领域得到广泛应用。

随着工业互联网技术的应用，在各个供应链节点能够轻易获取大量的供应链相关的时序数据，这些时序数据往往蕴含能够影响供应链性能指标(Key PerformanceIndicator,KPI)相关信息，如何通过这些时序数据，捕捉能够影响KPI的事件，以及时进行处理这些可能造成供应链性能下降的事件，实现供应链的事中控制，保证整个供应链系统的正常运作。

公开日为2016年09月07日，公开号为CN105930494A的中国专利公开了一种基于多模式匹配模型的复杂事件检测方法，将多个复杂事件检测模式融合构建成一个有限状态自动机，大大减少了许多冗余的自动机状态和转移边存储与查找，避免重复数据操作匹配和计算操作，实现扫描一次数据流即可完成多个复杂事件检测模式的检测与匹配，提高了海量数据流上复杂事件检测效率。但是该专利只对瞬时事件进行描述和处理，对于事件之间在一段时间上的时序逻辑约束上支持度不够。在供应链的某些应用场景中，瞬时事件往往无法准确地描述想要得到的事件模式，比如，发生了“供应商某个零件延期交货”的事件，“供应链调度系统”进行调度，“产品的交期得到保证”这三个事件之间存在前后的时序关系，因此必须引入时间段上的时序逻辑约束。

发明内容

本发明提供一种支持事件时序约束的供应链复杂事件检测方法，解决供应链的复杂事件检测问题。

为解决上述技术问题，本发明的技术方案如下：

一种支持事件时序约束的供应链复杂事件检测方法，包括以下步骤：

S1：定义供应链事件时序关系；

S2：采集供应链节点时序数据，构建供应链原子事件集和复合事件集；

S3：构建供应链系统有限状态机；

S4：构建基于有限状态机的复杂事件检测语句；

S5：按照定义的复杂事件检测语句，对供应链事件流进行检测。

优选地，步骤S1中定义供应链事件时序关系，具体为：

定义供应链事件的发生或者持续时间片段由起始和终止两个端点及其长度确定，按照时间片段的长短，供应链事件的时间可以被划分为时刻和时间区间；

供应链事件E_i的发生时间表示为[T_i,s,T_i,e]，其中，T_i,s是开始时间，T_i,e是结束时间，若T_i,s＝T_i,e，即起始时间和结束时间相等，则该事件为瞬时事件；

为了表示供应链中具有时间区间的供应链事件的时序关系，采用以下八种关系来表示供应链事件Y和供应链事件X的时序约束：

Before(Y,X)：若T_Y,eT_X,s，Y在X之前；