基于着色Petri网的应急预案业务流程建模与分析研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
2010年夏天罕见的东北洪灾,甘肃特大山洪泥石流地质灾害又一次让我们真切地感受到,在重大威胁和灾难面前我们这个社会系统仍然非常脆弱。制定正确合理应急预案,实现高效快速地应急响应机制,是提高应急管理能力的必要手段。由于文字型预案在编制时缺乏实践证明和检验,在实际应用时出现了很多问题,因此构建规范化可视化的数字化预案已成为当务之急。为了更好的利用信息技术支持应急管理,使应急预案在应急处置实践过程中发挥更大的作用,需要对应急预案进行流程化分析。如何将应急业务流程从信息处理的角度进行抽象,用形式化的可处理和分析的方式表示出来,从而反映应急预案业务流程的静态特征以及动态行为,已成为应急预案的系统化和数字化研究的重点课题。
     论文结合国家自然科学基金项目:基于环境感知的应急响应知识需求研究(项目编号:70871061),针对目前应急预案形式化及流程化研究中所遇到的问题和困难,将Petri网应用于工作流领域的建模理论引入到应急预案业务流程管理中,系统而深入地研究了基于Petri网的应急预案业务流程模型的构建,并利用计算机支持工具对模型进行验证,最后给出了性能评价算法,对模型的相关性能指标进行评价。论文的主要研究内容如下:
     (1)构建应急预案业务流程CPN层次模型,在设计了应急预案业务流程模型构建与分析的框架的基础上,对其中每一步工作如何展开的思路进行了简单介绍;在此基础上对应急预案业务流程的需求来源及流程进行探讨分析,随后给出环节的流程设计;使用CPN Tools工具,对各环节流程进行基于着色Petri网的模型构建,并对模型进行了详细分析和描述
     (2)构建了火灾事故应急预案业务流程实例模型并进行性质验证。结合火灾型应急预案,利用CPN Tools对其相关行为属性进行了验证,证明了所构建的模型在逻辑上是不仅是有效的,而且是行为良好的,为下文基于随机Petri网的应急预案业务流程模型的性能分析奠定了研究基础。
     (3)对模型性能做出分析评价。给出有界Petri网性能分析算法,通过构造可达图模型,并构建对应的马尔科夫链,得出转移速率矩阵,并通过对模型中各可达状态的稳态概率的计算,分析模型中库所繁忙概率及变迁利用率等相关性能指标,最后根据各指标数据对模型性能提出评价分析。
The rare disaster of flood in Northeast China and the heavy mountain torrents and debris flow in Gansu province in 2010 tell us that our social system is still very vulnerable in the face of the heavy threat and disaster again. In order to enhance the ability of emergency management, it’s very necessary to formulate correct and reasonable emergency plan and establish efficient and fast emergency response mechanism. Lots of problems turn out when textual emergency plans are applied in practice because the plans are lack of practical proof and verification. In order to better utilize information technology to support emergency management and make emergency plans play a more important role in the process of emergency handling, emergency process analysis is very important. The problem about how to represent emergency process in the method of formalization, which should be abstracted from the perspective of information treatment, has become one of major research projects in the emergency systematization and digitalization.
     With the support from the item of National Nature Science Foundation of China(No.70871061), regarding representation formalism of emergency plan as starting point, the paper introduces workflow modeling theory based on Petri nets to emergency business process management, and make research on the model establishment based on Petri nets. Furthermore, the property verification and performance analysis are discussed.
     (1) Emergency business process CPN hierarchical model is established. In the basis of designed the framework of model establishment and analysis, each step of working thought is briefly introduced. Then the requirements sources of emergency plan business process are discussed and analyzed, and the process of each step is designed. Furthermore, with the support of CPN Tools, the process model is established based on colored Petri nets, and the details about the model are analyzed.
     (2) Fire accident emergency plan business process model is established and the property verification is completed. Combined with the character of fire accident emergency plan, the case model is proposed. CPN Tools is used for make property verification, and the results show that the model is not only logically true, but also is good in behavior.
     (3) Performance analysis of the case model is made. Firstly the performance analysis algorithm is designed. Through establishing the covering tree model and corresponding Markov chain, the transfer rate matrix is obtained. Then the steady-state probability of each reachable state is calculated. According to these, some performance indexes are got, such as utilization and busy ration. Finally the paper makes evaluation and analysis for the case model.
引文
[1]于跃海,何建敏,郑瑞强等.基于案例推理的ICU应急诊断方案生成系统[J].东南大学学报(自然科学版), 2001, 3:6-9.
    [2]姚国章.推进应急系统建设提升政府应急能力[J].信息化建设,2005,(8):18-20.
    [3]范维澄.突发公共事件应急信息系统总体方案构思[J].信息化建设,2005,(9):1-14.
    [4]詹承豫,顾林生.转危为安:应急预案的作用逻辑[J].中国行政管理, 2007,(05):89-92.
    [5]吴宗之,刘茂.重大事故应急救援系统及预案导论[M].北京:冶金工业出版社.2003:1-5.
    [6]翟丹妮.数字化预案系统的功能分析[J].中国公共安全.2008,11:102-107.
    [7] Gheorghe Tecuci, Mihai Boicu,Thomas Hajduk. A Tool for Training and Assistance in Emergency Response Planning[C], System Sciences, 2007. HICSS 2007. 40th Annual Hawaii International Conference on Digital Object Identifier: 23– 28.
    [8] SMIRNOV A,PASHKIN M,SHILOV N,LEVASHOVA T,DASHEVNID A. Context-aware Operational Decision Support Information Fusion[C]. 10th International Conference: July 9-12, 2007:1-8.
    [9]韩芳,党德鹏,刘吉夫,陈晋.数字化应急预案完备性评价系统设计与开发[J].计算机工程与设计, 2009, 30(8):1918-1921.
    [10]蒋国银,董利红.工作流过程建模理论综述[J].计算机系统应用.2006,03:90-92.
    [11] Kurt Jensen. Colored Petri Nets: Basic Concepts, Analysis Methods and Practical Use. EATCS Monographs on Theoretical Computer Science[J].Springer-Verlag,Berlin,1992.
    [12] Kurt Jensen, L.M. Kristensen, and L.Wells. Colored Petri Nets and CPN Tools for Modeling and Validation of Concurrent Systems[J].International Journal on Software Tools for Technology Transfer,2007,9(3-4):213-254.
    [13] Kurt. Jensen. An Introduction to the Theoretical Aspect of Colored Petri Nets[J].A decade of concurrency lecture notes in Computer Science,vol.803,Springer-Verlag,1994: 230-272.
    [14] Kurt Jensen. An Introduction to the Practical Use of Colored Petri Nets[J].Lecture Notes in Computer Science,Springer-Verlag,1998:237-292.
    [15]周民.我国应对突发公共事件预案体系基本形成[J].中国个体防护装备,2004,6:7-8.
    [16]秦勇,王卓,贾利民.轨道交通应急管理体系框架及应用研究[J].中国安全科学学报.2007, (l):57-6.
    [17]王宁,王延章.应急管理体系及其业务流程研究[J].公共管理学报,2007,4(2):94-99.2.
    [18]范维澄,袁宏永.我国应急平台建设现状分析及对策[J].信息化建设,2006,(9):14-17.
    [19] GRATHWOHL M, ROUSSELOT F. A New Application for Description Logics: Disaster Management[C]. In Proc. of the International Workshop on Description Logics’99, Linkoping, Sweden, 1999.
    [20] CANOS J H, ALONSO G, JAEN J. A Multimedia Approach to the Efficient Implementation and Use of Emergency Plans[J]. IEEE Multimedia, 11(3), 2004:106-110.
    [21] A.terMors, J.Valk, C.Witteveen. Anevent basedtask, Framework for disaster planning and decision support[C].In Proc. of the 2nd International ISCRAM Conference, Brussels, Belgium, April, 2005:151-153.
    [22] Qiu-yan ZHONG, Heng WANG, Xin YE. The Model Representation in Emergency Management System[C]: Web Intelligence and Intelligent Agent Technology, 2008. WI-IAT '08. IEEE/WIC/ACM International Conference on, Volume: 3:: 223-226.
    [23]谢红薇,胡坤,余雪丽.应急系统中不确定时态知识表示及其推理[J].计算机工程,2007, 33(4) :182-183.
    [24] VYROSTOVA A,HOMOLOVA V,PECHA J,SVOBODA M. Phase Evolution in P92 and E911 Weld Metals During Ageing[J]. Materials Science and Engineering, 2008:289-298.
    [25] TERMORS J, VALK C. An Event-based Task Framework for Disaster Planning and Decision Support[C]. In Proc. of the 2nd International ISCRAM Conference : April, 2005: 151-153.
    [26] HOOGENDOORN M, JONDER C M. Formal Modeling and Comparing of Disaster Plans[C]. In Proc. of the 2nd International ISCRAM Conference, Brussels, Belgium, April, 2005: 97-107.
    [27] HERNANDEZ J Z, SERRANO J M. Knowledge-based Models for Emergency Management Systems[J]. Expert Systems with Applications, 2001:173-186.
    [28]王文俊,孟凡阔,王月龙,罗英伟,许卓群.基于本体的应急预案研究[J].计算机工程, 2006,(19):170-172.
    [29] Wang WenJun; Dong CunXiang; Yang Peng; Ontology Modeling of Emergency Plan Systems[J], Fuzzy Systems and Knowledge Discovery, 2009. Volume: 2: 290 - 294.
    [30]范协裕.应急预案工作流及其跨组织协同研究[D].天津大学硕士学位论文, 2008-05.
    [31]李允.应急预案工作流参考模型及其协同研究[D].天津大学硕士学位论文, 2007-05.
    [32]朱新平.基于工作流技术的机场应急救援系统研究[D].南京航空航天大学硕士学位论文, 2008-05.
    [33]王忠军.基于工作流的高速公路应急处置流程研究[J].地理信息世界,2009,8:51-65.
    [34]于江有.结合CBR和工作流的地铁应急演练系统[J].微计算机信息化,2009,5(3-3):18-20.
    [35]王生原,并发面向对象建模的多级Petri网方法:[D],北京大学,2001.
    [36] Zaitsev D A, Invariants of Timed Petri Nets, Cybemetics and Systems Analysis,2004,40(2):226-237.
    [37]林闯.随机Petri网和系统性能评价.第二版.北京.清华大学出版社.2005年4月.1-3, 23-25, 71-75.
    [38]徐杜等.柔性制造系统原理与实践.机械工业出版社.2001.
    [39]刘延林.柔性制造自动化概论.华中科技大学出版社.2001.
    [40]袁崇义.Petri网原理与应用.北京.电子工业出版社.2005.
    [41] Claude Girault, Rudiger Valk著,王生原,余鹏,霍金键译.系统工程Petri网——建模、验证与应用指南.电子工业出版社.2005.
    [42]汪琳,乐晓波.基于Petri网的动态建模技术的研究.计算技术与自动化,2004,2.
    [43]蒋昌俊.Petri网行为理论及其应用.北京.高等教育出版社.2003.71-78.
    [44] W.M.P.Van der Aalst.The Application of Petri Nets to Workflow Management[J]. The Journal of Circuits, Systems and Computers, 1998, (1).
    [45] K Salimifard, M Wright, Petri net-based modeling of workflow systems: An overview [J], European Journal of Operational Research, 2001, 134(3):664~676.
    [46]姚绍文,周明天.CPN原理及其在人工智能中的应用[J].计算机科学,2001,Vol.28(1): 65-69.
    [47] Jensen K. High-level Petri Nets, Application and Theory of Petri Nets, 1983,66,166-180.
    [48] ]P.Huber, A.M.Jensen, L.0.Jepsen and K.Jensen. Rearchability trees for High lever Petri nets. TheoreticalComputer Science45(1986),261-292.
    [49] J.Clempne. Colored decision process Petri nets: modeling, analysis and stability. International Journal of Applied Mathematics and Computer Science,2005,Vol.15, NO.3,405-420.
    [50] CPN Tools[EB/OL].http://wiki.daimi.au.dk/cpntools/.
    [51] Lisa Wells. Performance Analysis Using Coloured Petri Nets[J]. http://citeseer.ist.psu.edu.July 31,2002.
    [52] Yoshiyuki Shinkawa. Inter-Model Consistency in UML Based on CPN Formalism[C]. Software Engineering Conference,2006:411-418
    [53]梁炯达.着色Petri网及其仿真工具Desig/CPN在通信网络建模和分析中的应用[D].上海交通大学, 2000.
    [54] Mendon?a D, Beroggi G E G, Wallace W A. Evaluating Support for Improvisation in Simulated Emergency Scenarios[C]. Proc. of the HICSS, 2003.
    [55]李红臣,邓云峰,刘艳军.应急预案的形式化描述[J]中国安全生成科学技术,2006,2(4):29-34.
    [56]王金桃.危机管理应急决策及其在城市防汛工作中的应用[D].上海:上海交通大学,1995.
    [57] J.Esparza. Model checking using net unfolding[J].Science of computer Programm-ing,23:151-195,1994.
    [58]魏勇. Petri网在工作流建模,分析及仿真中应用的研究[D].兰州大学.2005:33-34.
    [59]周庆忠,曾慧娥.机械产品设计方案的模糊综合评价[J].模糊系统与数学.1997,11(64):74-77.
    [60] J.Peterson. Petri nets theory and the modeling of systems[M].Engle wood Cliff, NJ, prentice-Hall,1981:188-18.
    [61]苏建元,孙薇,孙蔚,徐敏.基于随机Petri网的信息系统工作流建模[J].计算机仿真,2007(6):80.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700