[发明专利]铁路电务工作流的生成方法

权利要求书

1.一种铁路电务工作流的生成方法，其特征在于，包括以下步骤：

步骤S1：从信息系统记录的电务生产活动的事件日志中，检测任务之间可能存在的直接循环结构，得到直接循环结构对应的隐藏变迁集合T_H和次序关系X_H；

步骤S2：根据直接循环检测的结果，对事件日志进行解耦合处理，将事件日志中的直接循环结构产生的轨迹段拆分，得到新的日志轨迹；

步骤S3：从解耦合后的事件日志中，检测任务之间可能存在的间接关联结构，得到间接关联结构对应的次序关系X_R；从解耦合后的事件日志中，检测任务之间可能存在的直接关联结构，得到直接关联结构对应的次序关系X_D；

步骤S4：对所述步骤S3中的间接关联结构对应的次序关系X_R进行去冗余处理，消除由基本间接关联组成的冗余关联结构，得到冗余关联结构对应的次序关系X_I；

步骤S5：根据所述步骤S1中的事件日志构造任务变迁，得到开始任务变迁集合T_I、结束任务变迁集合T_O和普通任务变迁集合T_W；

步骤S6：根据次序关系X_H、X_I、X_D构造连接库所集合P_W；

步骤S7：根据连接库所集合P_W构造有向弧集合F_W；

步骤S8：根据所述隐藏变迁集合T_H、开始任务变迁集合T_I、结束任务变迁集合T_O、普通任务变迁集合T_W、连接库所集合P_W和有向弧集合F_W生成铁路电务工作流模型。

2.根据权利要求1所述的方法，其特征在于，所述步骤S1中的检测任务之间可能存在的直接循环结构、步骤S3中的检测任务之间可能存在的间接关联结构、直接关联结构是基于形式化次序关系的检测。

3.根据权利要求1所述的方法，其特征在于，所述的步骤S2中的根据直接循环检测的结果，对事件日志进行解耦合处理，将事件日志中的直接循环结构产生的轨迹段拆分，得到新的日志轨迹，包括：

根据直接循环检测的结果，对事件日志进行解耦合处理，利用基于形式化次序关系的直接循环检测方法得到一条日志轨迹中的第一个直接循环关系任务a和任务b，从这条日志轨迹中提取由任务a开始和任务b结束的轨迹段若干，再将提取出的轨迹段和起止轨迹段重新组合，形成一组新的日志轨迹；重复上述过程直到所有日志轨迹中不含直接循环关系。

4.根据权利要求1所述的方法，其特征在于，所述的步骤S3中的从解耦合后的事件日志中，检测任务之间可能存在的直接关联结构，得到直接关联结构对应的次序关系X_D，包括：

从解耦合后的事件日志中，检测任务之间可能存在的直接关联结构，当检测出任务a和任务b之间存在直接关联关系时，建立任务a和任务b之间的因果次序关系；

若任务a和其他任务之间存在直接关联关系，且这些其他任务两两之间不存在任何关系，则将这些其他任务合并为任务集合A；若任务b和其他任务之间存在直接关联关系，且这些其他任务两两之间不存在任何关系，则将这些其他任务合并为任务集合B，建立任务集合A与任务集合B之间的因果次序关系X_D。

5.根据权利要求1所述的方法，其特征在于，所述的步骤S5中的根据所述步骤S1中的事件日志构造任务变迁，得到开始任务变迁集合T_I、结束任务变迁集合T_O和普通任务变迁集合T_W，包括：

根据事件日志构造任务变迁，将事件日志中所有日志轨迹开始的任务构造为开始任务变迁集合T_I，将事件日志中所有日志轨迹结束的任务构造为结束任务变迁集合T_O，将事件日志中记录的除T_I和T_O中包含的任务之外的其它任务构造为普通任务变迁集合T_W。