CN111984706A - 一种突发事件应急联动处置流程模型挖掘方法 - Google Patents

一种突发事件应急联动处置流程模型挖掘方法 Download PDF

Info

Publication number
CN111984706A
CN111984706A CN202010843878.7A CN202010843878A CN111984706A CN 111984706 A CN111984706 A CN 111984706A CN 202010843878 A CN202010843878 A CN 202010843878A CN 111984706 A CN111984706 A CN 111984706A
Authority
CN
China
Prior art keywords
organizations
library
emergency
message
emergency linkage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010843878.7A
Other languages
English (en)
Inventor
刘聪
李会玲
陆婷
何华
于潇
王雷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shandong University of Technology
Original Assignee
Shandong University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shandong University of Technology filed Critical Shandong University of Technology
Priority to CN202010843878.7A priority Critical patent/CN111984706A/zh
Publication of CN111984706A publication Critical patent/CN111984706A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465Query processing support for facilitating data mining operations in structured databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/20Design optimisation, verification or simulation
    • G06F30/22Design optimisation, verification or simulation using Petri net models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0633Workflow analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0635Risk analysis of enterprise or organisation activities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Engineering & Computer Science (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Databases & Information Systems (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种突发事件应急联动处置流程模型挖掘方法,包括步骤:1)获取基础数据,包括突发事件应急联动处置流程的事件日志记录;2)利用事件日志记录挖掘每个组织的应急联动处置流程模型;3)利用挖掘的不同组织的应急联动处置流程模型,挖掘任意两个组织之间存在的协同模式;4)集成挖掘到的不同组织的应急联动处置流程模型与组织间的协同模式,得到全局应急联动处置流程模型。本发明将传统流程挖掘技术与跨组织协同流程挖掘技术结合起来,打破了传统流程挖掘技术仅针对单个组织的事件日志记录进行挖掘的局限性,并将该技术应用到突发事件的应急联动处置流程的模型构建中,有效地提高了突发事件发生时临危决策效率和效果。

Description

一种突发事件应急联动处置流程模型挖掘方法
技术领域
本发明涉及业务流程管理的技术领域,尤其是指一种突发事件应急联动处置流程模型挖掘方法。
背景技术
过程挖掘能够从现代信息系统普遍产生的事件日志记录中抽取有用信息,该技术为各应用领域中的过程发现、监测和改进提供了新的手段。在突发事件应急联动处置流程挖掘方面,已有工作将流程挖掘应用于煤矿瓦斯爆炸事故应急救援领域,从控制流的角度验证了从事件日志记录中提取瓦斯爆炸事故应急救援流程模型的可行性与优越性。传统流程挖掘技术仅仅针对单个组织的事件日志记录进行挖掘,不能有效的解决跨组织协同应急联动处置流程模型挖掘的问题,然而随着当今世界的不断发展,突发灾害事件的种类也越来越多,对突发事件的应急联动处置问题也变得越来越重要,通常,突发事件的应急联动处置往往需要多个组织协同配合,因此,迫切需要一种自动化的技术来挖掘跨组织协同应急联动处置流程模型,进而提高突发事件的临危决策效率和效果。
发明内容
本发明的目的在于克服现有技术的缺点与不足,提出了一种突发事件应急联动处置流程模型挖掘方法,突破传统流程挖掘技术仅针对单个组织的事件日志记录进行挖掘,无法有效地处理跨组织协同应急联动处置流程挖掘的问题。
为实现上述目的,本发明所提供的技术方案为:一种突发事件应急联动处置流程模型挖掘方法,所述突发事件应急联动处置流程模型是扩充消息和资源信息的Petri网,记为RMWF-net,通过以下步骤挖掘得到:
1)获取基础数据,包括突发事件应急联动处置流程的事件日志记录;
2)利用事件日志记录挖掘每个组织的应急联动处置流程模型;
3)利用挖掘的不同组织的应急联动处置流程模型,挖掘任意两个组织之间存在的协同模式;
4)集成挖掘到的不同组织的应急联动处置流程模型与组织间的协同模式,得到全局应急联动处置流程模型。
在步骤1)中,所述突发事件应急联动处置流程的事件日志记录是指参与突发事件应急联动处置流程的所有应急组织中应急管理系统的事件日志记录,事件日志记录是一个有限事件序列的集合,每个事件包括8个属性:组织信息、事件ID、案例ID、任务名、发送消息集合、接收消息集合、使用资源集合和时间戳信息。
在步骤2)中,结合突发事件应急联动处置流程的事件日志记录进行模型挖掘,得到每个组织的应急联动处置流程模型,在挖掘每个组织的应急联动处置流程模型的流程中会挖掘出组织的消息和资源信息,因此,挖掘得到的每个组织的应急联动处置流程模型是扩充消息和资源信息的Petri网,记为RMWF-net;其中,定义Petri网是一个四元组∑=(B,T,F,M0),B表示库所集合,T表示变迁集合,F表示关系集合,M0表示初始标记,需满足以下条件:库所集合B是一组有限的库所集合;变迁集合T是一组有限的变迁集合;
Figure BDA0002642371370000021
是有向弧的集合,称为流关系;每个库所的初始标记M0取{0,1,2,…};
Figure BDA0002642371370000022
定义RMWF-net是一个四元组∑=(B,T,F,M0),本质上是扩展消息与资源信息的Petri网,需满足以下条件:B=BL∪BR∪BM,
Figure BDA0002642371370000023
Figure BDA0002642371370000024
Figure BDA0002642371370000025
表示逻辑库所,
Figure BDA0002642371370000026
表示资源库所,
Figure BDA0002642371370000027
表示消息库所;F=FL∪FR∪FM
Figure BDA0002642371370000028
表示逻辑关系,
Figure BDA0002642371370000029
表示资源关系,
Figure BDA00026423713700000210
表示消息关系;设b是任意一个库所,
Figure BDA00026423713700000211
当b∈BR∪{i},
Figure BDA00026423713700000212
i是逻辑库所中的一个库所,·i={b|b∈B∪T∧(b,i)∈F},·i是i的前集,则库所b的初始标记M0(b)=1,否则M0(b)=0;
利用事件日志记录挖掘每个组织的应急联动处置流程模型,具体包括以下步骤:
2.1)以事件日志记录为输入,初始化应急联动处置流程模型;
2.2)应用传统的流程挖掘方法Inductive Miner挖掘得到应急联动处置流程的控制流模型(BL,T,FL,M0);
2.3)挖掘发送消息库所,遍历事件日志记录中有限事件序列的每一个任务发送的消息库所,若此任务存在发送消息库所,则挖掘此任务的发送消息库所和对应的流关系;
挖掘接收消息库所,遍历事件日志记录中有限事件序列的每一个任务接收的消息库所,若此任务存在接收消息库所,则挖掘此任务的接收消息库所和对应的流关系;
挖掘资源库所,遍历事件日志记录中有限事件序列的每一个任务使用的资源库所,若此任务存在使用的资源库所,则挖掘此任务使用的资源库所和对应的流关系;
2.4)合并所有的逻辑库所BL、消息库所BM、资源库所BR和对应流关系的逻辑关系FL、消息关系FM、资源关系FR,并将资源库所和初始库所的初始标记置为1,用RMWF-net描述挖掘到的不同组织的应急联动处置流程模型。
在步骤3)中,定义组织间的协同模式,包括消息传递模式、资源共享模式和任务同步模式,具体情况如下:
a、两个组织之间存在消息传递模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的逻辑库所的交集是空集;②两个组织分别对应RMWF-net中的消息库所的交集不是空集;③两个组织分别对应RMWF-net中的资源库所的交集是空集;④两个组织分别对应RMWF-net中的变迁的交集是空集;
b、两个组织之间存在资源共享模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的逻辑库所的交集是空集;②两个组织分别对应RMWF-net中的消息库所的交集是空集;③两个组织分别对应RMWF-net中的资源库所的交集不是空集;④两个组织分别对应RMWF-net中的变迁的交集是空集;
c、两个组织之间存在任务同步模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的所有库所,包括逻辑库所、消息库所、资源库所的交集是空集;②两个组织分别对应RMWF-net中的变迁的交集不是空集;
上述RMWF-net定义为一个四元组∑=(B,T,F,M0),B表示库所集合,T表示变迁集合,F表示关系集合,M0表示初始标记,本质上是扩展消息与资源信息的Petri网,需满足以下条件:B=BL∪BR∪BM,
Figure BDA0002642371370000041
Figure BDA0002642371370000042
表示逻辑库所,
Figure BDA0002642371370000043
表示资源库所,
Figure BDA0002642371370000044
表示消息库所;F=FL∪FR∪FM
Figure BDA0002642371370000045
表示逻辑关系,
Figure BDA0002642371370000046
表示资源关系,
Figure BDA0002642371370000047
表示消息关系;设b是任意一个库所,
Figure BDA0002642371370000048
当b∈BR∪{i},
Figure BDA0002642371370000049
i是逻辑库所中的一个库所,·i={b|b∈B∪T∧(b,i)∈F},·i是i的前集,则库所b的初始标记M0(b)=1,否则M0(b)=0;
在RMWF-net定义中提到的Petri网亦为一个四元组∑=(B,T,F,M0),需满足以下条件:库所集合B是一组有限的库所集合;变迁集合T是一组有限的变迁集合;
Figure BDA00026423713700000410
是有向弧的集合,称为流关系;每个库所的初始标记M0取{0,1,2,…};
Figure BDA0002642371370000051
利用挖掘的不同组织的应急联动处置流程模型,根据组织间协同模式的定义,挖掘任意两个组织之间存在的协同模式,包括以下步骤:
3.1)以挖掘到的不同组织的应急联动处置流程模型为输入,初始化不同组织间的协同模式;
3.2)分别挖掘组织间的协同模式,具体如下:
消息传递模式挖掘:首先依据消息传递模式的定义挖掘出两个组织间传递的消息库所,即两个组织分别对应RMWF-net中的消息库所的交集,再挖掘此消息库所的发送方与对应的流关系、接收方与对应的流关系;
资源共享模式挖掘:首先依据资源共享模式的定义挖掘出两个组织间共享的资源库所,即两个组织分别对应RMWF-net中的资源库所的交集,再分别挖掘两个组织中使用此资源库所的任务与对应的流关系;
任务同步模式挖掘:依据任务同步模式的定义直接挖掘出两个组织中存在的相同任务,即两个组织分别对应RMWF-net中的变迁的交集。
在步骤4)中,利用挖掘到的不同组织的应急联动处置流程模型与组织间的协同模式,集成得到全局应急联动处置流程模型,包括以下步骤:
4.1)以挖掘到的不同组织的应急联动处置流程模型和组织间的协同模式为输入,初始化预定义的一个应急联动处置流程集成模型,该应急联动处置流程集成模型中的所有库所,包括逻辑库所、消息库所、资源库所,所有流关系,包括逻辑关系、消息关系、资源关系,所有变迁以及初始标记都为空集;
4.2)往初始化后的应急联动处置流程集成模型增加初始库所、终结库所、初始变迁、终结变迁与对应的逻辑流;
4.3)将不同组织的应急联动处置流程模型集成到经步骤4.2)处理后的应急联动处置流程集成模型当中,并且满足有且仅有一个初始库所、终结库所;
4.4)再集成组织间的协同模式,将组织间的消息传递模式、资源共享模式、任务同步模式集成到经步骤4.3)处理后的应急联动处置流程集成模型当中,即可得到最终的全局应急联动处置流程模型,用于发现突发事件在应急联动处置流程中的问题,提高突发事件发生时临危决策效率和效果。
本发明与现有技术相比,具有如下优点与有益效果:
1、本发明首次扩展已有的流程挖掘方法,结合跨组织流程挖掘技术,突破了传统流程挖掘技术仅从单个事件日志记录中挖掘组织的应急联动处置流程模型的局限性。
2、本发明首次提出了RMWF-net,本质是扩展了消息与资源信息的Petri网,更有利于组织间存在协同关系的应急联动处置流程模型的挖掘。
3、本发明首次将组织间抽象的协同关系具体化,定义了消息传递模式、资源共享模式、任务同步模式,更利于挖掘组织间的协同关系。
4、本发明首次将流程挖掘技术应用到突发事件的应急联动处置流程的模型构建中,有效地提高了突发事件发生时临危决策效率和效果。
5、本发明方法在突发事件的跨组织协同应急联动处置流程模型挖掘上具有广泛的使用空间,在跨组织协同应急联动处置流程模型挖掘上有广阔前景。
附图说明
图1为本发明逻辑流程示意图。
图2为挖掘到的各个组织的应急联动处置流程模型表。
图3为挖掘到的组织间协同模式表。
图4为全局应急联动处置流程模型图。
具体实施方式
下面结合具体实施例对本发明作进一步说明。
如图1所示,本实施例所提供的突发事件应急联动处置流程模型挖掘方法,扩展已有的流程挖掘方法来得到单个组织的应急联动处置流程模型,进而,分析组织之间的交互信息挖掘出组织间的协同模式,最后,将不同组织的应急联动处置流程模型和组织间的协同模式进行集成,得到最终的全局应急联动处置流程模型,其包括以下步骤:
1)获取基础数据,包括突发事件应急联动处置流程的事件日志记录,其中,所述突发事件应急联动处置流程的事件日志记录是指参与突发事件应急联动处置流程的所有应急组织中应急管理系统的事件日志记录,事件日志记录是一个有限事件序列的集合,每个事件包括8个属性:组织信息、事件ID、案例ID(#case)、任务名(#act)、发送消息集合(#mR)、接收消息集合(#mS)、使用资源集合(#rR)、时间戳信息(#time)。
获取的火灾突发事件应急联动处置流程部分事件日志记录如表1所示:
表1火灾突发事件应急联动处置流程部分事件日志记录
Figure BDA0002642371370000071
Figure BDA0002642371370000081
2)结合突发事件应急联动处置流程的事件日志记录进行模型挖掘,得到每个组织的应急联动处置流程模型,在挖掘每个组织的应急联动处置流程模型的流程中会挖掘出组织的消息和资源信息,因此,挖掘得到的每个组织的应急联动处置流程模型是扩充消息和资源信息的Petri网,记为RMWF-net。其中,定义Petri网是一个四元组∑=(B,T,F,M0),B表示库所集合,T表示变迁集合,F表示关系集合,M0表示初始标记,需满足以下条件:库所集合B是一组有限的库所集合;变迁集合T是一组有限的变迁集合;
Figure BDA0002642371370000082
是有向弧的集合,称为流关系;每个库所的初始标记M0取{0,1,2,…};
Figure BDA0002642371370000083
定义RMWF-net是一个四元组∑=(B,T,F,M0),本质上是扩展消息与资源信息的Petri网,需满足以下条件:B=BL∪BR∪BM,
Figure BDA0002642371370000084
Figure BDA0002642371370000085
Figure BDA0002642371370000086
表示逻辑库所,
Figure BDA0002642371370000087
表示资源库所,
Figure BDA0002642371370000088
表示消息库所;F=FL∪FR∪FM
Figure BDA0002642371370000089
表示逻辑关系,
Figure BDA00026423713700000810
表示资源关系,
Figure BDA00026423713700000811
表示消息关系;b是任意一个库所,
Figure BDA00026423713700000812
当b∈BR∪{i},
Figure BDA00026423713700000813
i是逻辑库所中的一个库所,·i={b|b∈B∪T∧(b,i)∈F},·i是i的前集,则库所b的初始标记M0(b)=1,否则M0(b)=0。
利用事件日志记录挖掘每个组织的应急联动处置流程模型,具体包括以下步骤:
2.1)以事件日志记录为输入,初始化应急联动处置流程模型;
2.2)应用传统的流程挖掘方法Inductive Miner挖掘得到应急联动处置流程的控制流模型(BL,T,FL,M0);
2.3)挖掘发送消息库所,遍历事件日志记录中有限事件序列的每一个任务发送的消息库所,若此任务存在发送消息库所,则挖掘此任务的发送消息库所和对应的流关系;
挖掘接收消息库所,遍历事件日志记录中有限事件序列的每一个任务接收的消息库所,若此任务存在接收消息库所,则挖掘此任务的接收消息库所和对应的流关系;
挖掘资源库所,遍历事件日志记录中有限事件序列的每一个任务使用的资源库所,若此任务存在使用的资源库所,则挖掘此任务使用的资源库所和对应的流关系;
2.4)合并所有的逻辑库所BL、消息库所BM、资源库所BR和对应流关系的逻辑关系FL、消息关系FM、资源关系FR,并将资源库所和初始库所的初始标记置为1,用RMWF-net描述挖掘到的不同组织的应急联动处置流程模型。
采用上述步骤,挖掘得到案例派出所中任务t2发送消息bm1,任务t7发送消息bm2;应急指挥中心中任务t10发送消息bm3、bm4、bm5,任务t9接收消息bm1,任务t10接收消息bm2,任务t11接收消息bm6、bm7;爆炸物处理小组中任务t15接收消息bm3,占用资源br,任务t17发送消息bm6;消防队中任务t18接收消息bm4,占用资源br,任务t22消息发送bm7;医院中任务t23接收消息bm5,占用资源br;挖掘的所有组织对应的应急联动处置流程模型如图2所示。
3)定义组织间的协同模式,包括消息传递模式、资源共享模式、任务同步模式,其中:
a、两个组织之间存在消息传递模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的逻辑库所的交集是空集;②两个组织分别对应RMWF-net中的消息库所的交集不是空集;③两个组织分别对应RMWF-net中的资源库所的交集是空集;④两个组织分别对应RMWF-net中的变迁的交集是空集;
b、两个组织之间存在资源共享模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的逻辑库所的交集是空集;②两个组织分别对应RMWF-net中的消息库所的交集是空集;③两个组织分别对应RMWF-net中的资源库所的交集不是空集;④两个组织分别对应RMWF-net中的变迁的交集是空集;
c、两个组织之间存在任务同步模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的所有库所,包括逻辑库所、消息库所、资源库所的交集是空集;②两个组织分别对应RMWF-net中的变迁的交集不是空集;
再利用挖掘的不同组织的应急联动处置流程模型,根据组织间协同模式的定义,挖掘任意两个组织之间存在的协同模式,包括以下步骤:
3.1)以挖掘到的不同组织的应急联动处置流程模型为输入,初始化不同组织间的协同模式;
3.2)分别挖掘组织间的协同模式,具体如下:
消息传递模式挖掘:首先依据消息传递模式的定义挖掘出两个组织间传递的消息库所,即两个组织分别对应RMWF-net中的消息库所的交集,再挖掘此消息库所的发送方与对应的流关系、接收方与对应的流关系;
资源共享模式挖掘:首先依据资源共享模式的定义挖掘出两个组织间共享的资源库所,即两个组织分别对应RMWF-net中的资源库所的交集,再分别挖掘两个组织中使用此资源库所的任务与对应的流关系;
任务同步模式挖掘:依据任务同步模式的定义直接挖掘出两个组织中存在的相同任务,即两个组织分别对应RMWF-net中的变迁的交集。
采用上述步骤,挖掘得到如案例中派出所与应急指挥中心存在共同的消息库所bm1和bm2,所以这两个组织之间只存在消息传递模式,消防队与应急指挥中心存在两个共同的消息库所bm4和bm7,同时还存在相同的任务t14,所以这两个组织之间存在消息传递模式和任务同步模式,医院与爆炸物处理小组之间只存在一个共享的资源br,所以这两个组织之间只存在资源共享模式,火灾突发事件应急联动处置流程部分事件日志记录中挖掘的存在协同关系的组织间协同模式如图3所示。
4)利用挖掘到的不同组织的应急联动处置流程模型与组织间的协同模式,集成得到全局应急联动处置流程模型,包括以下步骤:
4.1)以挖掘到的不同组织的应急联动处置流程模型和组织间的协同模式为输入,初始化预定义的一个应急联动处置流程集成模型,该应急联动处置流程集成模型中的所有库所,包括逻辑库所、消息库所、资源库所,所有流关系,包括逻辑关系、消息关系、资源关系,所有变迁以及初始标记都为空集;
4.2)往初始化后的应急联动处置流程集成模型增加初始库所、终结库所、初始变迁、终结变迁与对应的逻辑流;
4.3)将不同组织的应急联动处置流程模型集成到经步骤4.2)处理后的应急联动处置流程集成模型当中,并且满足有且仅有一个初始库所、终结库所;
4.4)再集成组织间的协同模式,将组织间的消息传递模式、资源共享模式、任务同步模式集成到经步骤4.3)处理后的应急联动处置流程集成模型当中,即可得到如图4所示的全局应急联动处置流程模型,用于发现突发事件在应急联动处置流程中的问题,提高突发事件发生时临危决策效率和效果。
综上所述,在采用以上方案后,本发明为突发事件的跨组织协同应急联动处置流程挖掘提供了新的方法,将突发事件应急联动处置流程模型挖掘方法作为跨组织流程模型挖掘的一种有效手段,能够有效突破传统流程挖掘技术仅针对单个组织的事件日志记录进行挖掘,无法有效的处理跨组织协同应急联动处置流程挖掘的问题,有效推动跨组织流程挖掘技术的发展,具有实际应用价值,值得推广。
以上所述实施例只为本发明之较佳实施例,并非以此限制本发明的实施范围,故凡依本发明之形状、原理所作的变化,均应涵盖在本发明的保护范围内。

Claims (5)

1.一种突发事件应急联动处置流程模型挖掘方法,其特征在于,所述突发事件应急联动处置流程模型是扩充消息和资源信息的Petri网,记为RMWF-net,通过以下步骤挖掘得到:
1)获取基础数据,包括突发事件应急联动处置流程的事件日志记录;
2)利用事件日志记录挖掘每个组织的应急联动处置流程模型;
3)利用挖掘的不同组织的应急联动处置流程模型,挖掘任意两个组织之间存在的协同模式;
4)集成挖掘到的不同组织的应急联动处置流程模型与组织间的协同模式,得到全局应急联动处置流程模型。
2.根据权利要求1所述的一种突发事件应急联动处置流程模型挖掘方法,其特征在于:在步骤1)中,所述突发事件应急联动处置流程的事件日志记录是指参与突发事件应急联动处置流程的所有应急组织中应急管理系统的事件日志记录,事件日志记录是一个有限事件序列的集合,每个事件包括8个属性:组织信息、事件ID、案例ID、任务名、发送消息集合、接收消息集合、使用资源集合和时间戳信息。
3.根据权利要求1所述的一种突发事件应急联动处置流程模型挖掘方法,其特征在于:在步骤2)中,结合突发事件应急联动处置流程的事件日志记录进行模型挖掘,得到每个组织的应急联动处置流程模型,在挖掘每个组织的应急联动处置流程模型的流程中会挖掘出组织的消息和资源信息,因此,挖掘得到的每个组织的应急联动处置流程模型是扩充消息和资源信息的Petri网,记为RMWF-net;其中,定义Petri网是一个四元组∑=(B,T,F,M0),B表示库所集合,T表示变迁集合,F表示关系集合,M0表示初始标记,需满足以下条件:库所集合B是一组有限的库所集合;变迁集合T是一组有限的变迁集合;
Figure FDA0002642371360000021
是有向弧的集合,称为流关系;每个库所的初始标记M0取{0,1,2,…};
Figure FDA0002642371360000022
定义RMWF-net是一个四元组∑=(B,T,F,M0),本质上是扩展消息与资源信息的Petri网,需满足以下条件:B=BL∪BR∪BM,
Figure FDA0002642371360000023
Figure FDA0002642371360000024
Figure FDA0002642371360000025
表示逻辑库所,
Figure FDA0002642371360000026
表示资源库所,
Figure FDA0002642371360000027
表示消息库所;F=FL∪FR∪FM
Figure FDA0002642371360000028
表示逻辑关系,
Figure FDA0002642371360000029
表示资源关系,
Figure FDA00026423713600000210
表示消息关系;设b是任意一个库所,
Figure FDA00026423713600000211
当b∈BR∪{i},
Figure FDA00026423713600000212
i是逻辑库所中的一个库所,·i={b|b∈B∪T∧(b,i)∈F},·i是i的前集,则库所b的初始标记M0(b)=1,否则M0(b)=0;
利用事件日志记录挖掘每个组织的应急联动处置流程模型,具体包括以下步骤:
2.1)以事件日志记录为输入,初始化应急联动处置流程模型;
2.2)应用传统的流程挖掘方法Inductive Miner挖掘得到应急联动处置流程的控制流模型(BL,T,FL,M0);
2.3)挖掘发送消息库所,遍历事件日志记录中有限事件序列的每一个任务发送的消息库所,若此任务存在发送消息库所,则挖掘此任务的发送消息库所和对应的流关系;
挖掘接收消息库所,遍历事件日志记录中有限事件序列的每一个任务接收的消息库所,若此任务存在接收消息库所,则挖掘此任务的接收消息库所和对应的流关系;
挖掘资源库所,遍历事件日志记录中有限事件序列的每一个任务使用的资源库所,若此任务存在使用的资源库所,则挖掘此任务使用的资源库所和对应的流关系;
2.4)合并所有的逻辑库所BL、消息库所BM、资源库所BR和对应流关系的逻辑关系FL、消息关系FM、资源关系FR,并将资源库所和初始库所的初始标记置为1,用RMWF-net描述挖掘到的不同组织的应急联动处置流程模型。
4.根据权利要求1所述的一种突发事件应急联动处置流程模型挖掘方法,其特征在于:在步骤3)中,定义组织间的协同模式,包括消息传递模式、资源共享模式和任务同步模式,具体情况如下:
a、两个组织之间存在消息传递模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的逻辑库所的交集是空集;②两个组织分别对应RMWF-net中的消息库所的交集不是空集;③两个组织分别对应RMWF-net中的资源库所的交集是空集;④两个组织分别对应RMWF-net中的变迁的交集是空集;
b、两个组织之间存在资源共享模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的逻辑库所的交集是空集;②两个组织分别对应RMWF-net中的消息库所的交集是空集;③两个组织分别对应RMWF-net中的资源库所的交集不是空集;④两个组织分别对应RMWF-net中的变迁的交集是空集;
c、两个组织之间存在任务同步模式要求同时具备以下条件:
①两个组织分别对应RMWF-net中的所有库所,包括逻辑库所、消息库所、资源库所的交集是空集;②两个组织分别对应RMWF-net中的变迁的交集不是空集;
上述RMWF-net定义为一个四元组∑=(B,T,F,M0),B表示库所集合,T表示变迁集合,F表示关系集合,M0表示初始标记,本质上是扩展消息与资源信息的Petri网,需满足以下条件:B=BL∪BR∪BM,
Figure FDA0002642371360000041
Figure FDA0002642371360000042
表示逻辑库所,
Figure FDA0002642371360000043
表示资源库所,
Figure FDA0002642371360000044
表示消息库所;F=FL∪FR∪FM
Figure FDA0002642371360000045
表示逻辑关系,
Figure FDA0002642371360000046
表示资源关系,
Figure FDA0002642371360000047
表示消息关系;设b是任意一个库所,
Figure FDA0002642371360000048
当b∈BR∪{i},
Figure FDA0002642371360000049
i是逻辑库所中的一个库所,·i={b|b∈B∪T∧(b,i)∈F},·i是i的前集,则库所b的初始标记M0(b)=1,否则M0(b)=0;
在RMWF-net定义中提到的Petri网亦为一个四元组∑=(B,T,F,M0),需满足以下条件:库所集合B是一组有限的库所集合;变迁集合T是一组有限的变迁集合;
Figure FDA00026423713600000410
是有向弧的集合,称为流关系;每个库所的初始标记M0取{0,1,2,…};
Figure FDA00026423713600000411
利用挖掘的不同组织的应急联动处置流程模型,根据组织间协同模式的定义,挖掘任意两个组织之间存在的协同模式,包括以下步骤:
3.1)以挖掘到的不同组织的应急联动处置流程模型为输入,初始化不同组织间的协同模式;
3.2)分别挖掘组织间的协同模式,具体如下:
消息传递模式挖掘:首先依据消息传递模式的定义挖掘出两个组织间传递的消息库所,即两个组织分别对应RMWF-net中的消息库所的交集,再挖掘此消息库所的发送方与对应的流关系、接收方与对应的流关系;
资源共享模式挖掘:首先依据资源共享模式的定义挖掘出两个组织间共享的资源库所,即两个组织分别对应RMWF-net中的资源库所的交集,再分别挖掘两个组织中使用此资源库所的任务与对应的流关系;
任务同步模式挖掘:依据任务同步模式的定义直接挖掘出两个组织中存在的相同任务,即两个组织分别对应RMWF-net中的变迁的交集。
5.根据权利要求1所述的一种突发事件应急联动处置流程模型挖掘方法,其特征在于:在步骤4)中,利用挖掘到的不同组织的应急联动处置流程模型与组织间的协同模式,集成得到全局应急联动处置流程模型,包括以下步骤:
4.1)以挖掘到的不同组织的应急联动处置流程模型和组织间的协同模式为输入,初始化预定义的一个应急联动处置流程集成模型,该应急联动处置流程集成模型中的所有库所,包括逻辑库所、消息库所、资源库所,所有流关系,包括逻辑关系、消息关系、资源关系,所有变迁以及初始标记都为空集;
4.2)往初始化后的应急联动处置流程集成模型增加初始库所、终结库所、初始变迁、终结变迁与对应的逻辑流;
4.3)将不同组织的应急联动处置流程模型集成到经步骤4.2)处理后的应急联动处置流程集成模型当中,并且满足有且仅有一个初始库所、终结库所;
4.4)再集成组织间的协同模式,将组织间的消息传递模式、资源共享模式、任务同步模式集成到经步骤4.3)处理后的应急联动处置流程集成模型当中,即可得到最终的全局应急联动处置流程模型,用于发现突发事件在应急联动处置流程中的问题,提高突发事件发生时临危决策效率和效果。
CN202010843878.7A 2020-08-20 2020-08-20 一种突发事件应急联动处置流程模型挖掘方法 Pending CN111984706A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010843878.7A CN111984706A (zh) 2020-08-20 2020-08-20 一种突发事件应急联动处置流程模型挖掘方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010843878.7A CN111984706A (zh) 2020-08-20 2020-08-20 一种突发事件应急联动处置流程模型挖掘方法

Publications (1)

Publication Number Publication Date
CN111984706A true CN111984706A (zh) 2020-11-24

Family

ID=73443370

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010843878.7A Pending CN111984706A (zh) 2020-08-20 2020-08-20 一种突发事件应急联动处置流程模型挖掘方法

Country Status (1)

Country Link
CN (1) CN111984706A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113159401A (zh) * 2021-04-06 2021-07-23 山东理工大学 一种基于事件日志挖掘的突发事件应急资源优化配置方法
CN113342495A (zh) * 2021-06-24 2021-09-03 山东理工大学 一种跨组织多实例子过程模型挖掘方法与系统
CN113780844A (zh) * 2021-09-14 2021-12-10 山东理工大学 跨组织业务流程模型挖掘、合规性检查方法与系统
CN114987585A (zh) * 2022-06-10 2022-09-02 北京道迩科技有限公司 基于真实场景应急处置流程分析的Petri建模方法
CN115525693A (zh) * 2022-09-20 2022-12-27 山东理工大学 面向增量事件日志的流程模型挖掘方法与系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010042123A1 (en) * 1999-12-21 2001-11-15 Lockheed Martin Corporation Apparatus and method for resource negotiations among autonomous agents
CN102915482A (zh) * 2012-09-25 2013-02-06 浙江图讯科技有限公司 一种用于面向工矿企业云服务平台安全生产过程控制与管理方法
US20130095864A1 (en) * 2010-11-16 2013-04-18 Jack L. Marovets System, method, and apparatus for storing, transmitting, receiving, and using structured data using un-structured text message bodies
CN107451683A (zh) * 2017-07-13 2017-12-08 北京交通大学 地铁车站火灾应急处置流程的管理方法和系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010042123A1 (en) * 1999-12-21 2001-11-15 Lockheed Martin Corporation Apparatus and method for resource negotiations among autonomous agents
US20130095864A1 (en) * 2010-11-16 2013-04-18 Jack L. Marovets System, method, and apparatus for storing, transmitting, receiving, and using structured data using un-structured text message bodies
CN102915482A (zh) * 2012-09-25 2013-02-06 浙江图讯科技有限公司 一种用于面向工矿企业云服务平台安全生产过程控制与管理方法
CN107451683A (zh) * 2017-07-13 2017-12-08 北京交通大学 地铁车站火灾应急处置流程的管理方法和系统

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CONG LIU等: "Petri Net Based Modeling and Correctness Verification of Collaborative Emergency Response Processes", 《CYBERNETICS AND INFORMATION TECHNOLOGIES》 *
谭文安;吴亚锋: "跨组织应急业务过程挖掘", 《上海第二工业大学学报》, no. 3 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113159401A (zh) * 2021-04-06 2021-07-23 山东理工大学 一种基于事件日志挖掘的突发事件应急资源优化配置方法
CN113159401B (zh) * 2021-04-06 2022-10-11 山东理工大学 一种基于事件日志挖掘的突发事件应急资源优化配置方法
CN113342495A (zh) * 2021-06-24 2021-09-03 山东理工大学 一种跨组织多实例子过程模型挖掘方法与系统
CN113342495B (zh) * 2021-06-24 2023-11-24 北京杰成合力科技有限公司 一种跨组织多实例子过程模型挖掘方法与系统
CN113780844A (zh) * 2021-09-14 2021-12-10 山东理工大学 跨组织业务流程模型挖掘、合规性检查方法与系统
CN113780844B (zh) * 2021-09-14 2024-03-01 北京杰成合力科技有限公司 跨组织业务流程模型挖掘、合规性检查方法与系统
CN114987585A (zh) * 2022-06-10 2022-09-02 北京道迩科技有限公司 基于真实场景应急处置流程分析的Petri建模方法
CN115525693A (zh) * 2022-09-20 2022-12-27 山东理工大学 面向增量事件日志的流程模型挖掘方法与系统
CN115525693B (zh) * 2022-09-20 2024-02-06 山东理工大学 面向增量事件日志的流程模型挖掘方法与系统

Similar Documents

Publication Publication Date Title
CN111984706A (zh) 一种突发事件应急联动处置流程模型挖掘方法
US20170140324A1 (en) Operational management solution for media production and distribution
US10154069B2 (en) Annotating collaborative information structures
CN109460322B (zh) 基于流程调度引擎技术的灾备切换演练系统及方法
CN102981823B (zh) 一种领域驱动开发插件系统
CN102332125A (zh) 基于后继任务的工作流挖掘方法
CN102184107B (zh) 一种用户界面服务组合方法及系统
CN102508706A (zh) 一种多源数据集成平台及其构建方法
CN104463508A (zh) 一种多个工作流系统间的协同方法及装置
CN112417214A (zh) 一种用于城市大脑场景的多源异构数据的融合方法及系统
CN107577709A (zh) 一种信息系统资源模型的图形化管理方法
CN108647220A (zh) 基于事件间接先于关系的科学工作流挖掘方法
CN112069136A (zh) 一种突发事件应急处置流程外包模型挖掘方法
CN105005634A (zh) 一种基于元模型的谱系化高速列车建模方法
CN106327153B (zh) 基于事件直接先于关系的云间科学工作流挖掘方法
CN113204811A (zh) 一种关联或追溯bim模型修改前后信息的方法
CN112435017A (zh) 一种跨组织业务过程交互的建模与构建方法
CN111708765A (zh) 基于大数据微服务的物联网云平台管理系统及方法
CN101960420B (zh) 在计算环境中管理资源的方法
CN116126929A (zh) 对象为中心的协同式流程挖掘方法与系统
CN112698774A (zh) 一种基于WebGIS的B/S架构多专家在线协商标绘系统
CN115169891A (zh) 一种包含多起点多分支流程的工作流引擎
CN114331385A (zh) 用于工程建设项目的智能管理方法
Astanaliev METHODS OF AUTOMATING CONTROL OF PROCESSES IN THE RAILWAY AUTOMATION AND TELEMECHANICS SYSTEM
CN108710645B (zh) 基于混合型事件日志的过程挖掘方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination